• Title/Summary/Keyword: the operation graph

Search Result 171, Processing Time 0.026 seconds

An Evacuation Route Assignment for Multiple Exits based on Greedy Algorithm (탐욕 알고리즘 기반 다중 출구 대피경로 할당)

  • Lee, Min Hyuck;Nam, Hyun Woo;Jun, Chul Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.69-80
    • /
    • 2016
  • Some studies were conducted for the purpose of minimizing total clearance time for rapid evacuation from the indoor spaces when disaster occurs. Most studies took a long time to calculate the optimal evacuation route that derived minimum evacuation time. For this reason, this study proposes an evacuation route assignment algorithm that can shorten the total clearance time in a short operational time. When lots of exits are in the building, this algorithm can shorten the total clearance time by assigning the appropriate pedestrian traffic volume to each exit and balances each exit-load. The graph theory and greedy algorithm were utilized to assign pedestrian traffic volume to each exit in this study. To verify this algorithm, study used a cellular automata-based evacuation simulator and experimented various occupants distribution in a building structure. As a result, the total clearance time is reduced by using this algorithm, compared to the case of evacuating occupants to the exit within shortest distance. And it was confirmed that the operation takes a short time In a large building structure.

A Technique for Detecting Interaction-based Communities in Dynamic Networks (동적 네트워크에서 인터랙션 기반 커뮤니티 발견 기법)

  • Kim, Paul;Kim, Sangwook
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.8
    • /
    • pp.357-362
    • /
    • 2016
  • A social network or bio network is one of the complex networks that are formed by connecting specific relationships between interacting objects. Usually, these networks consist of community structures. Automatically detecting the structures is an important technique to understand and control the interaction objects. However, the topologies and structures of the networks change by interactions of the objects, with respect to time. Conventional techniques for finding the community structure have a high computational complexity. Additionally, the methods inefficiently deal with repeated computation concerning graph operation. In this paper, we propose an incremental technique for detecting interaction-based communities in dynamic networks. The proposed technique is able to efficiently find the communities, since there is an awareness of changed objects from the previous network, and it can incrementally reuse the previous community structure.

Path-finding Algorithm using Heuristic-based Genetic Algorithm (휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘)

  • Ko, Jung-Woon;Lee, Dong-Yeop
    • Journal of Korea Game Society
    • /
    • v.17 no.5
    • /
    • pp.123-132
    • /
    • 2017
  • The path-finding algorithm refers to an algorithm for navigating the route order from the current position to the destination in a virtual world in a game. The conventional path-finding algorithm performs graph search based on cost such as A-Star and Dijkstra. A-Star and Dijkstra require movable node and edge data in the world map, so it is difficult to apply online games with lots of map data. In this paper, we provide a Heuristic-based Genetic Algorithm Path-finding(HGAP) using Genetic Algorithm(GA). Genetic Algorithm is a path-finding algorithm applicable to game with variable environment and lots of map data. It seek solutions through mating, crossing, mutation and evolutionary operations without the map data. The proposed algorithm is based on Binary-Coded Genetic Algorithm and searches for a path by performing a heuristic operation that estimates a path to a destination to arrive at a destination more quickly.

Design and Implementation of Efficient Storage and Retrieval Technology of Traffic Big Data (교통 빅데이터의 효율적 저장 및 검색 기술의 설계와 구현)

  • Kim, Ki-su;Yi, Jae-Jin;Kim, Hong-Hoi;Jang, Yo-lim;Hahm, Yu-Kun
    • The Journal of Bigdata
    • /
    • v.4 no.2
    • /
    • pp.207-220
    • /
    • 2019
  • Recent developments in information and communication technology has enabled the deployment of sensor based data to provide real-time services. In Korea, The Korea Transportation Safety Authority is collecting driving information of all commercial vehicles through a fitted digital tachograph (DTG). This information gathered using DTG can be utilized in various ways in the field of transportation. Notably in autonomous driving, the real-time analysis of this information can be used to prevent or respond to dangerous driving behavior. However, there is a limit to processing a large amount of data at a level suitable for real-time services using a traditional database system. In particular, due to a such technical problem, the processing of large quantity of traffic big data for real-time commercial vehicle operation information analysis has never been attempted in Korea. In order to solve this problem, this study optimized the new database server system and confirmed that a real-time service is possible. It is expected that the constructed database system will be used to secure base data needed to establish digital twin and autonomous driving environments.

  • PDF

Environmental Control of Plant Production Factory Using Programmable Logic Controller and Computer (PLC와 컴퓨터를 이용한 식물생산공장의 환경제어)

  • Kim Dong-Eok;Chang Yu-Seob;Kim Jong-Goo;Kim Hyeon-Hwan;Lee Dong-Hyeon;Chang Jin-Taek
    • Journal of Bio-Environment Control
    • /
    • v.15 no.1
    • /
    • pp.1-7
    • /
    • 2006
  • This study was conducted to develop a system and an control algorithm for control the environment of a plant factory. The greenhouse control system for environmental control was largely composed of a computer and a PLC. The screen of control program was composed of a greenhouse figure which was included machinery and equipments for greenhouse, the graph of environmental factors of inside greenhouse and the image of greenhouse. In order to reduce temperature change, the operation time of ventilation window was changed by 3 stage according to difference between a target and present temperature. When is heating, a temperature variation was shown to be $16.7{\pm}0.8^{\circ}C$. When is cooling, a temperature variation was shown to be $23.1{\pm}0.6^{\circ}C$. When is humidifing, a humidity variation was shown to be $39.3{\pm}1.6^{\circ}C$ %RH. An environmental control system and a control algorithm were proved that it was shown a good performance in a control accuracy. So a computer control system should be adapted to a control system of a greenhouse and a plant factory.

A Transformation Technique of XML Schema into Relational Schema Based-on Inlining (인라이닝에 기반한 XML 스키마의 관계형 스키마 변환 기법)

  • Cho, Jung-Gil
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1021-1030
    • /
    • 2004
  • When any data-centric XML documents are stored and managed in RDBMS, schema extracting from XML Schema is an imminent problem. Furthermore, when they are stored in partitioned way on created table, lots of null values will be produced and/or be increased cost for join, so we need a solution to solve these problems. This paper proposes a Schema Hybrid Inlining technique to generate relational schema of XML documents. The suggested technique creates a relational schema based on the XML Schema graph. Also, the technique expands the legacy Inlining method by manual and heuristic processing table generation method of cardinality and in-degree. Then, an ancestor node, terminal node, and creating a new table on the derived relation in this technique. DTD-dependent storage method uses partitioned storing and relation path element information reformed structured-searching method to reduce joining operation cost that is a weak point of it.

A Study on the Effects of Supportive Touch and Patient Educative on the Patient이s Post-operative Pain (지지적 접촉과 환자교육이 수술후 동통에 미치는 영향에 관한 연구)

  • 김주희
    • Journal of Korean Academy of Nursing
    • /
    • v.15 no.3
    • /
    • pp.5-20
    • /
    • 1985
  • The purpose of this study was to assess the value-of post-operative treatment in terms of nursing care in the allevation of pain. More specifically, the effects of supportive touch and patient education were examined. On the date before each patient's operation, the Bevels of anxiety, depression and affiliation were examined. The post-operative treatment was adminis. tered after an initial measurement of the patient's fain, according to the experimental category for the three days following the operation. On the final day, the level of anxiety and depression were again measured. The subjects of this study were 138 patient from the general surgical and gynecological wards in H university Hospital in Seoul. The study was conducted over a three-month period from June 24, 1984 to September 18, 1984. All patients had undergone laparatomies. Various standard instruments were used to measure the pain, anxiety, depression and affiliation levels. for pain, 5 grate Simple Descriptive Scale, and the Mclachlan four-range Observational Pain Scale were employed. For anxiety and depression, respectively the Spielberger State Anxiety Inventory and Beck Depression Inventory (B.D.I.) were used. Lastly, the affiliation was determined by the Mehrabian Affiliation Scale. The outcome of the research was as follows: 1. The first hypothesis concerning the existence of lower pain levels of Experimental Group A and Experimental Group B than the pain levels of Control Croup C was not supported. 2. The second hypothesis concerning the existence if lower anxiety levels of Experimental Group A and Experimental Group B than the anxiety levels of Control Group C was supported at the level of F=3.58 (p=.03). 3. The third hypothesis concerning the existence of lower depression levels of Experimental Group A and Experimental Group B than the depression levels of Control Group C was not supported. 4. The fourth hypothesis concerning the existence of different levels of pain in accordance with the levels of affiliation in Experimental Group A was not supported. 5. A positive correlation did exist between pain and anxiety after surgery (r=.34, p=.0001). Thus, the fifth hypothesis was supported. 6. A positive correlation did exist between pain and depression following surgery(r=.36, p=.0001). Thus, the sixth hypothesis was supported. Based on the above results, it was found that supportive touch and patient education either through human sources or via tape recorder do influence the anxiety of a patient after surgery, that a Positive correlation between pain, anxiety and deparession exist, that affiliation does not alter the influence of supportive touch, and that the graph on which pain levels were depicted indicates the possibility of development even if the effects of supportive touch did not reach a meaningful level. Thus it can be concluded that patient education, regardless of its form, is essential for the patient after surgery and that supportive touch, when reasonably modified and supplemented, can be an effective method of alleviating pain.

  • PDF

A Comparative Study of Fuzzy Based Frequency Ratio and Cosine Amplitude Method for Landslide Susceptibility in Jinbu Area (빈도비와 Cosine Amplitude Method를 이용한 진부지역의 퍼지기반 산사태 취약성 예측기법 비교 연구)

  • Kim, Kang Min;Park, Hyuck Jin
    • Economic and Environmental Geology
    • /
    • v.50 no.3
    • /
    • pp.195-214
    • /
    • 2017
  • Statistical landslide susceptibility analysis, which is widely used among various landslide susceptibility analysis approaches, predicts the unstable area by analyzing statistical relationship between landslide occurrence locations and landslide controlling factors. However, uncertainties are involved in the procedures of the susceptibility analysis and therefore, fuzzy approach has been used to deal properly with uncertainties. The fuzzy approach used fuzzy set theory and fuzzy membership function to quantify uncertainties involved in landslide controlling factors. Various fuzzy approaches were suggested in the procedure of the membership value determination and fuzzy operation in the previous researches. However, few studies were carried out to compare the analysis results obtained from various approaches for membership function determination and fuzzy operation. Therefore, in this study, the authors selected Jinbu area, which a large number of landslides were occurred at in 2006, to apply two most commonly used methods, the frequency ratio and the cosine amplitude method to derive membership values for each controlling factor. In addition, the integration of different thematic layers to produce landslide susceptibility map was performed by several fuzzy operators such as AND, OR, algebraic product, algebraic sum and Gamma operator. The results of the landslide susceptibility analysis using two different methods for the determination of fuzzy membership values and various fuzzy operators were compared on the basis of ROC graph to check the feasibility of the fuzzy based landslide susceptibility analysis.

A Study of Wind Characteristics around Nuclear Power Plants Based on the Joint Distribution of the Wind Direction and Wind Speed

  • Yunjong Lee
    • Journal of Radiation Industry
    • /
    • v.17 no.3
    • /
    • pp.299-307
    • /
    • 2023
  • Given that toxic substances are diffused by the various movements of the atmosphere, it is very important to evaluate the risks associated with this phenomenon. When analyzing the behavioral characteristics of these atmospheric diffusion models, the main input data are the wind speed and wind direction among the meteorological data. In particular, it is known that a certain wind direction occurs in summer and winter in Korea under the influence of westerlies and monsoons. In this study, synoptic meteorological observation data provided by the Korea Meteorological Administration were analyzed from January 1, 2012 to the end of August of 2022 to understand the regional wind characteristics of nuclear power plants and surrounding areas. The selected target areas consisted of 16 weather stations around the Hanbit, Kori, Wolsong, Hanul, and Saeul nuclear power plants that are currently in operation. The analysis was based on the temperature, wind direction, and wind speed data at those locations. Average, maximum, minimum, median, and mode values were analyzed using long-term annual temperature, wind speed, and wind direction data. Correlation coefficient values were also analyzed to determine the linear relationships among the temperature, wind direction, and wind speed. Among the 16 districts, Uljin had the highest wind speed. The median wind speed values for each region were lower than the average wind speed values. For regions where the average wind speed exceeds the median wind speed, Yeongju, Gochang, Gyeongju, Yeonggwang, and Gimhae were calculated as 0.69 m s-1, 0.54m s-1, 0.45m s-1, 0.4m s-1, and 0.36m s-1, respectively. The average temperature in the 16 regions was 13.52 degrees Celsius; the median temperature was 14.31 degrees and the mode temperature was 20.69 degrees. The average regional temperature standard deviation was calculated and found to be 9.83 degrees. The maximum summer temperatures were 39.7, 39.5, and 39.3 in Yeongdeok, Pohang, and Yeongcheon, respectively. The wind directions and speeds in the 16 regions were plotted as a wind rose graph, and the characteristics of the wind direction and speed of each region were investigated. It was found that there is a dominant wind direction correlated with the topographical characteristics in each region. However, the linear relationship between the wind speed and direction by region varied from 0.53 to 0.07. Through this study, by evaluating meteorological observation data on a long-term synoptic scale of ten years, regional characteristics were found.

Studies on the Operation Control with Automatic Silk Reeling Process to be responded for Korean Silk Cocoon (한국원료견질에 적응하는 자동조사 공정관리의 구명에 관한 연구)

  • 송기언
    • Journal of Sericultural and Entomological Science
    • /
    • v.17 no.1
    • /
    • pp.1-26
    • /
    • 1975
  • These studies were attempted to find out the optimum silk reeling system by use of automatic silk reeling machine to increase raw silk yield and reeling efficiency with various silk reelable cocoons. The obtained results are as follows; 1. The mean silk reelability ratio(X)of the Korean cocoons during the last ten years was 61 per cent, beside 64.7 per cent in autumn cocoon and 57.3 per cent in spring cocoon. However, the ratio variation of autumn cocoons was larger than that of spring cocoons. 2. A positive correlation between cocoon filament breaks during its process and silk reelability levels was shown to be significant. The cocoons of both poor and good reelability evidenced "J" shape distribution on the filament break graph by the order of reeling cocoon end. Many bave breaks were found at the inner shell of the cocoons, or in case of poor reelability cocoons. 3. The morphology of broken cocoon ends during the process was classified into A, B, C, D, E and F types, The occurrence of B type was majority, but that of F type was minority among them. 4. In case of the cocoon cooking, H-type ion-exchanged soft water was better for good reelability cocoons, Na and H-type ion exchanged neutral soft water for those of fair reelability, and alkaline (Na-type) soft water for those of poor reelability, respectively. 5. The modification of cooking water by mixing the above different types of water (50% Na-type and 50% H-type passed by standard natural water; 75% Na-type and 25% H-type passed by hard natural water; 25% Na-type and 75% H-type passed by soluble natural water) made higher yield of raw silk with tess breaks of thread. 6, In case cocoon ends groping water included sodium hexametaphosphate as much as 800 ppm. the groping efficiency and raw silk yield of cocoon was improved. The effect was pronounced in case of poor reelability cordons. 7. The most reasonable cocoon cooking and silk reeling condition for automatic silk reeling process were observed to be rather incomplete cook with good reelability cocoons and optimum cook with poor reelability cocoons succeeded by the reeling bath temperature of 45$^{\circ}C$, 8. The reasonable silk reeling velocities were observed to be about 150m per min. for good reelability cocoons, 120m per min. for fair reelability ones and 90 to 120m per min. for poor reelability ones. 9. In order to improve the raw silk yield of cocoons and reeling efficiency, the cocoon stand-by-ratio for reeling should be kept at the level of 40 per cent for good reelability cocoons or at 60 per cent for poor reelability ones beside necessary end found cocoon condition.

  • PDF