• Title/Summary/Keyword: cycle graph

Search Result 137, Processing Time 0.029 seconds

Design of Logging Infrastructure in Consideration of the Dynamically Changing Environment

  • MOKHIREV, Aleksandr;RUKOMOJNIKOV, Konstantin;GERASIMOVA, Marina;MEDVEDEV, Sergey
    • Journal of the Korean Wood Science and Technology
    • /
    • v.49 no.3
    • /
    • pp.254-266
    • /
    • 2021
  • Using forest resources involves solving complex and diverse tasks. At the same time, one of the key goals in the field is improving the quality of forest infrastructure. This direction requires adequate mathematical and economic justification. Moreover, creating an effective infrastructure will not only increase the accessibility and usage volumes of wood and other forest resources, but also contribute to the development of continuous and sustainable forest management. The existing practice of making decisions in terms of the organizational and technological aspects of logging, based on the personal experiences of managers or leading specialists in enterprises, hinders the achievement of constant optimal efficiency. The paper presents results that are a continuation of the research cycle of the authors' team in the fields of optimization and algorithmization of various logging processes. The focus of the study lies in the processing and movement of wood resources, the most valuable products of the investigated groups of enterprises. To this end, the paper presents a developed algorithm for determining an effective technological chain of transportation in logging operations, and for improving loading and unloading processing operations under dynamic natural and production conditions. This algorithm serves as the methodological basis for designing logging infrastructure in a dynamically changing environment.

Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets (이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지)

  • Kim, Jiyoung;Huh, Yong;Yu, Kiyun;Kim, Jung Ok
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.6_1
    • /
    • pp.483-491
    • /
    • 2013
  • By a development of car navigation systems and mobile or positioning technology, it increases interest in location based services, especially pedestrian navigation systems. Updating of digital maps is important because digital maps are mass data and required to short updating cycle. In this paper, we proposed change detection for different network data-sets based on areal feature matching. Prior to change detection, we defined type of updating between different network data-sets. Next, we transformed road lines into areal features(block) that are surrounded by them and calculated a shape similarity between blocks in different data-sets. Blocks that a shape similarity is more than 0.6 are selected candidate block pairs. Secondly, we detected changed-block pairs by bipartite graph clustering or properties of a concave polygon according to types of updating, and calculated Fr$\acute{e}$chet distance between segments within the block or forming it. At this time, road segments of KAIS map that Fr$\acute{e}$chet distance is more than 50 are extracted as updating road features. As a result of accuracy evaluation, a value of detection rate appears high at 0.965. We could thus identify that a proposed method is able to apply to change detection between different network data-sets.

Comparison of the Tongue-Palate Pressure Patterns According to the Tongue Pressure in Community-Dwelling Older Adults

  • Min-Ji Jo;Soo-Min Kim;Seong-Chan Park;Hye-Jin Park;Yun-Seon Lee;Tae-Woo Kim;Ji-Seon Hong;Eui-Yeon Lee;Sung-Hoon Kim;Sun-Young Han
    • Journal of dental hygiene science
    • /
    • v.23 no.4
    • /
    • pp.320-329
    • /
    • 2023
  • Background: Oral frailty has garnered considerable interest following its identification as a risk factor for physical frailty. The Korean oral frailty diagnosis criteria have emphasized the need for extensive research on oral frailty diagnostic items and interventions. Our study performed an in-depth analysis of the tongue-palate pressure patterns in healthy community-dwelling older adults. Methods: Of the 217 older adults aged ≥60 years who visited a senior center in Wonju, 205 participants who completed tongue pressure measurement were included in the final analysis. Pressure changes over time were recorded by instructing the participants to press their tongue against the hard palate with for 7 seconds per cycle. The participants were divided into the normal and abnormal tongue pressure (NTP and ATP, respectively) groups based on whether they achieved the target tongue pressure at least once; tongue pressure patterns were compared between the groups. Furthermore, the average time taken to achieve the standard tongue pressure value was calculated for the participants in the NTP group and used to evaluate the decrease in tongue pressure in the ATP group. Results: Among the 205 participants, 40.5% had ATP. The tongue pressure graph revealed a gentle and consistent incline that was maintained even after achieving standard tongue pressure in the NTP group. The graph was more extreme in the ATP group, and the changes in the pressure type varied across individuals; the tongue pressure was only 48.4%, 40.7%, 31.9%, and 22.6% of the NTP in the participants in their 60s, 70s, 80s, and ≥90s, respectively (p<0.05). Conclusion: Tongue pressure weakness was observed in 40.5% of the healthy community-dwelling older adults. Furthermore, ATP graphs were observed in the patients with tongue pressure weakness. Thus, activities improving the oral function in community-dwelling older adults and systematic oral rehabilitation programs should be devised to promote normal swallowing.

Cryosurgery of Lung with 2.4 mm Cryoprobe: An Experimental in vivo Study of the Cryosurgery in Canine Model (냉동침을 이용한 폐 냉동수술의 동물실험: 냉동수술 방법의 비교 실험)

  • Kim Kwang-Taik;Chung Bong-Kyu;Lee Sung-Ho;Cho Jong-Ho;Son Ho-Sung;Fang Young-Ho;Sun Kyung;Park Sung-Min
    • Journal of Chest Surgery
    • /
    • v.39 no.7 s.264
    • /
    • pp.520-526
    • /
    • 2006
  • Background: The clinical application of cryosurgery the management of lung cancer is limited because the response of lung at low temperature is not well understood. The purpose of this study is to investigate the response of the pulmonary tissue at extreme low temperature. Material and Method: After general anesthesia the lungs of twelve Mongrel dogs were exposed through the fifth intercostal space. Cryosurgical probe (Galil Medical, Israel) with diameter 2.4 mm were placed into the lung 20 mm deep and four thermosensors (T1-4) were inserted at 5 mm intervals from the cryoprobe. The animals were divided into group A (n=8) and group B (n=4). In group A the temperature of the cryoprobe was decreased to $-120^{\circ}C$ and maintained for 20 minutes. After 5 minutes of thawing this freezing cycle was repeated. In group B same freezing temperature was maintained for 40 minutes continuously without thawing. The lungs were removed for microscopic examination on f day after the cryosurgery. In four dogs of the group A the lung was removed 7 days after the cryosurgery to examine the delayed changes of the cryoinjured tissue, Result: In group A the temperatures of T1 and T2 were decreased to the $4.1{\pm}11^{\circ}C\;and\;31{\pm}5^{\circ}C$ respectively in first freezing cycle. During the second freezing period the temperatures of the thermosensors were decreased lower than the temperature during the first freezing time: $T1\;-56.4{\pm}9.7^{\circ}C,\;T2\;-18.4{\pm}14.2^{\circ}C,\;T3\;18.5{\pm}9.4^{\circ}C\;and\;T4\;35.9{\pm}2.9^{\circ}C$. Comparing the temperature-distance graph of the first cycle to that of the second cycle revealed the changes of temperature-distance relationship from curve to linear. In group B the temperatures of thermosensors were decreased and maintained throughout the 40 minutes of freezing. On light microscopy, hemorrhagic infarctions of diameter $18.6{\pm}6.4mm$ were found in group A. The infarction size was $14{\pm}3mm$ in group B. No viable cell was found within the infarction area. Conclusion: The conductivity of the lung is changed during the thawing period resulting further decrease in temperature of the lung tissue during the second freezing cycle and expanding the area of cell destruction.

An Efficient Implementation of Kruskal's and Reverse-Delete Minimum Spanning Tree Algorithm (Kruskal과 역-삭제 최소신장트리 알고리즘의 효율적 구현 방법)

  • Choi, Myeong-Bok;Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.2
    • /
    • pp.103-114
    • /
    • 2013
  • This paper suggests a method to reduce the number of performances of Kruskal and Reverse-delete algorithms. Present Kruskal and Reverse-delete algorithms verify whether the cycle occurs within the edges of the graph. For this reason, they have problems of unnecessarily performing extra algorithms from the edges, even though they've already obtained the minimum spanning tree. This paper, first of all, suggests the 1st method which reduces the no. of performances by introducing stop point criteria of algorithm, but at the same time, performs algorithms from all the edges, just like how Kruskal and Reverse-delete algorithms. Next, it suggests the 2nd method which finds the minimum spanning tree from the remaining edges after getting rid of all the unnecessary edges which are considered not to affect the minimum spanning tree. These suggested methods have an effect of terminating algorithm at least 1.4 times and at most 3.86times than Kruskal and Reverse-delete algorithms, when applied to the real graphs. We have found that the 2nd method of the Reverse-delete algorithm has the fastest speed in terminating an algorithm, among 4 algorithms which are results of the 2 suggested methods being applied to 2 algorithms.

Coordinated Intra-Limb Relationships and Control in Gait Development Via the Angle-Angle Diagram (보행 시 연령에 따른 하지 관절 내 운동학적 협응과 제어)

  • Lee, Kyung-Ok
    • Korean Journal of Applied Biomechanics
    • /
    • v.14 no.3
    • /
    • pp.17-35
    • /
    • 2004
  • The purpose of this study is to explain developmental process of gait via angle-angle diagram to understand how coordinated relationships and control change with age. Twenty four female children, from one to five years of age were the test subjects for this study, and their results were compared to a control group consisting of twenty one adult females. The Vicon 370 CCD camera, VCR, video timer, monitor, and audio visual mixer was utilized to graph the gait cycle for all test subjects. Both coordinated Intra-limb relationships, and range of motion and timing according to quadrant were explained through the angle angle diagram. Movement in the sagittal plane showed both coordinated relationships and control earlier than movement in the coronal or transverse plane. In the sagittal plane, hip and Knee coordinated relationships developed first (from one year of age.) Coordinated relationships in the Knee and ankle and hip and ankle developed next, respectively. Both hip and ankle and knee and ankle development were inhibited by the inability of children to completely perform plantar flexion during the swing and initial double limb support phases. Children appeared to compensate for this by extending at their hip joint more than adults during the third phase, final double limb support. In many cases the angle angle diagram for children had a similar shape as adult's angle angle diagram. This shows that children can coordinate their movements at an early age. However, the magnitudes and timing of children's angle angle diagrams still varied greatly from adults, even at five years of age. This indicates that even at this age, children still do not possess full control of their movements.

An Efficient Implementation of Kruskal's Algorithm for A Minimum Spanning Tree (최소신장트리를 위한 크루스칼 알고리즘의 효율적인 구현)

  • Lee, Ju-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.7
    • /
    • pp.131-140
    • /
    • 2014
  • In this paper, we present an efficient implementation of Kruskal's algorithm to obtain a minimum spanning tree. The proposed method utilizes the union-find data structure, reducing the depth of the tree of the node set by making the nodes in the path to root be the child node of the root of combined tree. This method can reduce the depth of the tree by shortening the path to the root and lowering the level of the node. This is an efficient method because if the tree's depth reduces, it could shorten the time of finding the root of the tree to which the node belongs. The performance of the proposed method is evaluated through the graphs generated randomly. The results showed that the proposed method outperformed the conventional method in terms of the depth of the tree.

Respiratory Effort Monitoring Using Pulse Transit Time in Human (인체에서 맥파전달시간을 이용한 호흡노력 모니터링)

  • 정동근
    • Journal of Biomedical Engineering Research
    • /
    • v.23 no.6
    • /
    • pp.485-489
    • /
    • 2002
  • In this study. respiratory efforts were monitored by the change of pulse transit time (PTT) which is related with the arterial pressure PTT is the time interval between the peak of R wave in ECG and the maximal slope point of photoplethysmogram(PPG). Biosignals, ECG and finger photoplethysmogram(PPG), were converted to digital data, and PTT was evaluated in personal computer with every heart beat. Results were presented as a graph using spline interpolation. The software was implemented in C$\^$++/ as a window-based application program. PTT was periodically changed according to airflow in resting respiration. In the resting respiration, PTT was changed according to the respiratory cycle. The amplitude of PTT fluctuation was increased by deep respiration, and increased by partial airway obstruction. These results suggest that PTT is responsible to respiratory effort which could be evaluated by the pattern of PTT change. And it is expected that PTT could be applied in the monitoring of respiratory effort by noninvasive methods, and is very useful method for the evaluation of respiratory distress.

A Study on the Probabilistic Vulnerability Assessment of COTS O/S based I&C System (상용 OS기반 제어시스템 확률론적 취약점 평가 방안 연구)

  • Euom, Ieck-Chae
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.8
    • /
    • pp.35-44
    • /
    • 2019
  • The purpose of this study is to find out quantitative vulnerability assessment about COTS(Commercial Off The Shelf) O/S based I&C System. This paper analyzed vulnerability's lifecycle and it's impact. this paper is to develop a quantitative assessment of overall cyber security risks and vulnerabilities I&C System by studying the vulnerability analysis and prediction method. The probabilistic vulnerability assessment method proposed in this study suggests a modeling method that enables setting priority of patches, threshold setting of vulnerable size, and attack path in a commercial OS-based measurement control system that is difficult to patch an immediate vulnerability.

A Study on the Analysis of Bus Machine Learning in Changwon City Using VIMS and DTG Data (VIMS와 DTG 데이터를 이용한 창원시 시내버스 머신러닝 분석 연구)

  • Park, Jiyang;Jeong, Jaehwan;Yoon, Jinsu;Kim, Sungchul;Kim, Jiyeon;Lee, Hosang;Ryu, Ikhui;Gwon, Yeongmun
    • Journal of Auto-vehicle Safety Association
    • /
    • v.14 no.1
    • /
    • pp.26-31
    • /
    • 2022
  • Changwon City has the second highest accident rate with 79.6 according to the city bus accident rate. In fact, 250,000 people use the city bus a day in Changwon, The number of accidents is increasing gradually. In addition, a recent fire accident occurred in the engine room of a city bus (CNG) in Changwon, which has gradually expanded the public's anxiety. In the case of business vehicles, the government conducts inspections with a short inspection cycle for the purpose of periodic safety inspections, etc., but it is not in the monitoring stage. In the case of city buses, the operation records are monitored using Digital Tacho Graph (DTG). As such, driving records, methods, etc. are continuously monitored, but inspections are conducted every six months to ascertain the safety and performance of automobiles. It is difficult to identify real-time information on automobile safety. Therefore, in this study, individual automobile management solutions are presented through machine learning techniques of inspection results based on driving records or habits by linking DTG data and Vehicle Inspection Management System (VIMS) data for city buses in Changwon from 2019 to 2020.