• Title/Summary/Keyword: Graph construction

Search Result 203, Processing Time 0.024 seconds

Determination of Representative Long-term Water Quality Parameters of the Streams in Estuarine Lake (하구호 유입하천의 유역특성에 따른 장기 대표 수질절정)

  • Kim, Young-Chul;Lee, Dong-Ryul;Hwang, Gil-Son
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.27 no.3
    • /
    • pp.262-272
    • /
    • 2005
  • This study was undertaken to obtain design concentrations for the natural system treating stream water flowing into estuarine lake(Sapgyo). This lake has three major, so called, national-class streams: one is Gokgyo flowing through two medium-size municipal areas and the others are Muhan and Sapgyo placed in mostly rural area nested with some small towns. The results of three year's investigation showed big changes in water quality during the period between dry and wet seasons. Nitrogen concentration usually decreases as the flow rate increases. The change of phosphorus concentration in Gokgyo was the same pattern as nitrogen, but in other two streams it was inversely related with flow rates. This is probably due to the chemical property of the particles washed out from the different stream basins during wet season. It was found that about 40 to 60% of the total nitrogen are in soluble form and on average, 35% of the total phosphorus consists of dissolved-P. Representative concentration of these streams has to be separately determined based on dry and wet season. TDS and SS could be indicating parameters useful to depict and characterize a change of water quality with respect to flow rate because their measurement is easy and also includes a small analytical error. TDS values measured during dry season are related with high nitrogen concentration while during wet season, SS values effectively reflect a high concentration of phosphorus. For design purpose, cumulative concentration distribution graph presented in this paper can be directly or indirectly applied to other streams through a brief comparative and verificative study.

A Linkage between IndoorGML and CityGML using External Reference (외부참조를 통한 IndoorGML과 CityGML의 결합)

  • Kim, Joon-Seok;Yoo, Sung-Jae;Li, Ki-Joune
    • Spatial Information Research
    • /
    • v.22 no.1
    • /
    • pp.65-73
    • /
    • 2014
  • Recently indoor navigation with indoor map such as Indoor Google Maps is served. For the services, constructing indoor data are required. CityGML and IFC are widely used as standards for representing indoor data. The data models contains spatial information for the indoor visualization and analysis, but indoor navigation requires semantic and topological information like graph as well as geometry. For this reason, IndoorGML, which is a GML3 application schema and data model for representation, storage and exchange of indoor geoinformation, is under standardization of OGC. IndoorGML can directly describe geometric property and refer elements in external documents. Because a lot of data in CityGML or IFC have been constructed, a huge amount of construction time and cost for IndoorGML data will be reduced if CityGML can help generate data in IndoorGML. Thus, this paper suggest practical use of CityGML including deriving from and link to CityGML. We analyze relationships between IndoorGML and CityGML. In this paper, issues and solutions for linkage of IndoorGML and CityGML are addressed.

A New Clock Routing Algorithm for High Performance ICs (고성능 집적회로 설계를 위한 새로운 클락 배선)

  • 유광기;정정화
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.11
    • /
    • pp.64-74
    • /
    • 1999
  • A new clock skew optimization for clock routing using link-edge insertion is proposed in this paper. It satisfies the given skew bound and prevent the total wire length from increasing. As the clock skew is the major constraint for high speed synchronous ICs, it must be minimized in order to obtain high performance. But clock skew minimization can increase total wire length, therefore clock routing is performed within the given skew bound which can not induce the malfunction. Clock routing under the specified skew bound can decrease total wire length Not only total wire length and delay time minimization algorithm using merging point relocation method but also clock skew reduction algorithm using link-edge insertion technique between two nodes whose delay difference is large is proposed. The proposed algorithm construct a new clock routing topology which is generalized graph model while previous methods uses only tree-structured routing topology. A new cost function is designed in order to select two nodes which constitute link-edge. Using this cost function, delay difference or clock skew is reduced by connecting two nodes whose delay difference is large and distance difference is short. Furthermore, routing topology construction and wire sizing algorithm is developed to reduce clock delay. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the delay reduction under the given skew bound.

  • PDF

Algorithms of the VLSI Layout Migration Software (반도체 자동 이식 알고리즘에 관한 연구)

  • Lee, Yun-Sik;Kim, Yong-Bae;Sin, Man-Cheol;Kim, Jun-Yeong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.10
    • /
    • pp.712-720
    • /
    • 2001
  • Algorithms from the research of the layout migration were proposed in the paper. These are automatic recognition algorithm for the VLSI devices from it, graph based construction algorithm to maintain the constraints, dependencies, and design rule between the devices, and high speed compaction algorithm to reduce size of the VLSI area and reuse the design with compacted size for the new technology. Also, this paper describes that why proposed algorithms are essential for the era of the SoC (System on a Chip), design reuse, and IP DB, which are the big concerns in these days. In addition to introduce our algorithms, the benchmark showed that our performance is superior by 27 times faster than that of the commercial one, and has better efficiency by 3 times in disk usage.

  • PDF

Development of teaching and learning materials by using GeoGebra and it's application effects for high school mathematically gifted students (GeoGebra를 활용한 교수.학습이 과학고등학교 수학영재들의 인지적 측면에 미치는 영향)

  • Kim, Mu Jin;Lee, Jong Hak;Kim, Wonkyung
    • Journal of the Korean School Mathematics Society
    • /
    • v.17 no.3
    • /
    • pp.359-384
    • /
    • 2014
  • The purpose of this study is inquire the reaction and adaptability of the mathematically gifted student, in the case of introduce learning materials based on GeoGebra in real class. The study program using GeoGebra consist of 'construction of fundamental figures', 'making animation with using slider tools' (graph of a function, trace of a figure, definite integral, fixed point, and draw a parametric curve), make up the group report after class. In detail, 1st to 15th classes are mainly problem-solving, and topic-exploring classes. To analyze the application effects of developed learning materials, divide students in four groups and lead them to make out their own creative products. In detail, guide students to make out their own report about mathematical themes that based on given learning materials. Concretely, build up the program to make up group report about their own topics in six weeks, after learning on various topics. Expert panel concluded that developed learning materials are successfully stimulate student's creativity in various way, after analyze of the student's activities. Moreover, those learning programs also contributed to the develop of the mathematical ability to thinking that necessary to writing a report. As well, four creative products are assessed as connote mathematically gifted student's creative thinking and meaningful elements in mathematical aspects.

  • PDF

A Study for Optimized Detecter Location Considering the Traffic Characteristics in National Highway (일반국도 통행특성을 고려한 지점검지기의 적정설치지점 선정에 관한 연구)

  • Byeon, Sang-Cheol;Lee, Seung-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.2 s.88
    • /
    • pp.19-30
    • /
    • 2006
  • This study deals with the optimized detector location considering the traffic characteristics in National Highway. Although there ave many construction works for ITS in National Highway, there is not specific criteria for detector location which can effect the accuracy of traffic information. This study. therefore. aims to Provide the optimized detector location criteria which can represent the traffic characteristics of National Highway. It collects traffic factors of study area by GPS Probe-car and defector, and Presents the optimized detector location by the correlation analysis between spot-speed and link-travel-time. The main results of this study are as followings ; First, the correlation between the spot-speed and link-travel-time Presents the opposite bell shape of the graph (U-type owe) which is increased it?on the upstream then, declined through some unspecified Point of the link. Second, the optimized detector location usually distributes around midstream of link, even though it does not have a consistency. Third, therefore, the optimized detector location generally should be located between $55{\sim}60%$ of total link length. Forth. high level of vertical slope is one of the most important factors of detector location, so it should be excluded for determination of optimized detector location. Finally, expecting that the results of this study would improve the accuracy of travel time estimation and forecasting.

Determination of Risk Indicators for Establishing the Health Evaluation System of Old Trees (노거수의 건강성 평가체계 정립을 위한 위험 지표인자의 검증)

  • Zhang, Zhong-Feng;Xia, Tian-Tian;Kang, Ho-Chul;Kang, Tai-Ho
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.46 no.4
    • /
    • pp.49-60
    • /
    • 2018
  • The protection and management of old trees is important in the context of heritage protection and landscape construction. The purpose of this study is to determine the risk indicators of the health evaluation system for the old trees, and to provide methods for the protection and management of the old trees that are at risk. According to the index and weighted values obtained in the previous study the scores can be calculated on a 100-point scale. According to the score, the grades are divided into 5 levels. This study takes the case of a total of 30 old trees, including a Chinese juniper, located in Gyeongju Yangdong village, to evaluate the degree of danger in their actual condition. The results showed that of the Chinese juniper tree is at the healthy level, with the score of about 70, and is therefore in Level C. The trees in Yangdong village at high risk should be improved quickly. The standards set for the 5-level score graph and the establishment of a health evaluation system can reflect the actual situation of the old trees in Yangdong village, so it is both practical and scientific.

A Study on Real-Time SOC Structure Behavior Evaluation System using Big Data (Big data를 이용한 실시간 SOC 구조물 거동분석 시스템 연구)

  • Jung-Youl Choi;Jae-Min Han;Dae-Hui Ahn;Jee-Seung Chung
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.1
    • /
    • pp.691-695
    • /
    • 2023
  • Currently, the utilization of measurement results of the automated measurement system is very low and is at the level of providing only fragmentary measurement results. In this study, we are going to study a structure behavior analysis 3D display system with high precision and reliability for automated measurement data obtained by constructing big data by transmitting massive data values measured in real time to the cloud and using a Python-based algorithm. As a result of the study, as a system that can evaluate the behavior of a structure to a manager in real time, it provides analysis data in real time without significant restrictions regardless of the type of measurement data and sensor, and derived it as a 3D display. In addition, it was analyzed that the manager could grasp the behavior graph of the structure in real time and more easily judge the derivation of the weak part of the structure through data analysis. In the future, by analyzing the behavior of structures in three dimensions using past and present data, it is expected that more effective measurement results can be obtained in terms of repair, reinforcement, and maintenance of realistic structures.

A Study on the Implement of AI-based Integrated Smart Fire Safety (ISFS) System in Public Facility

  • Myung Sik Lee;Pill Sun Seo
    • International Journal of High-Rise Buildings
    • /
    • v.12 no.3
    • /
    • pp.225-234
    • /
    • 2023
  • Even at this point in the era of digital transformation, we are still facing many problems in the safety sector that cannot prevent the occurrence or spread of human casualties. When you are in an unexpected emergency, it is often difficult to respond only with human physical ability. Human casualties continue to occur at construction sites, manufacturing plants, and multi-use facilities used by many people in everyday life. If you encounter a situation where normal judgment is impossible in the event of an emergency at a life site where there are still many safety blind spots, it is difficult to cope with the existing manual guidance method. New variable guidance technology, which combines artificial intelligence and digital twin, can make it possible to prevent casualties by processing large amounts of data needed to derive appropriate countermeasures in real time beyond identifying what safety accidents occurred in unexpected crisis situations. When a simple control method that divides and monitors several CCTVs is digitally converted and combined with artificial intelligence and 3D digital twin control technology, intelligence augmentation (IA) effect can be achieved that strengthens the safety decision-making ability required in real time. With the enforcement of the Serious Disaster Enterprise Punishment Act, the importance of distributing a smart location guidance system that urgently solves the decision-making delay that occurs in safety accidents at various industrial sites and strengthens the real-time decision-making ability of field workers and managers is highlighted. The smart location guidance system that combines artificial intelligence and digital twin consists of AIoT HW equipment, wireless communication NW equipment, and intelligent SW platform. The intelligent SW platform consists of Builder that supports digital twin modeling, Watch that meets real-time control based on synchronization between real objects and digital twin models, and Simulator that supports the development and verification of various safety management scenarios using intelligent agents. The smart location guidance system provides on-site monitoring using IoT equipment, CCTV-linked intelligent image analysis, intelligent operating procedures that support workflow modeling to immediately reflect the needs of the site, situational location guidance, and digital twin virtual fencing access control technology. This paper examines the limitations of traditional fixed passive guidance methods, analyzes global technology development trends to overcome them, identifies the digital transformation properties required to switch to intelligent variable smart location guidance methods, explains the characteristics and components of AI-based public facility smart fire safety integrated system (ISFS).

Bayesian Network-based Probabilistic Safety Assessment for Multi-Hazard of Earthquake-Induced Fire and Explosion (베이지안 네트워크를 이용한 지진 유발 화재・폭발 복합재해 확률론적 안전성 평가)

  • Se-Hyeok Lee;Uichan Seok;Junho Song
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.37 no.3
    • /
    • pp.205-216
    • /
    • 2024
  • Recently, seismic Probabilistic Safety Assessment (PSA) methods have been developed for process plants, such as gas plants, oil refineries, and chemical plants. The framework originated from the PSA of nuclear power plants, which aims to assess the risk of reactor core damage. The original PSA method was modified to adopt the characteristics of a process plant whose purpose is continuous operation without shutdown. Therefore, a fault tree, whose top event is shut down, was constructed and transformed into a Bayesian Network (BN), a probabilistic graph model, for efficient risk-informed decision-making. In this research, the fault tree-based BN from the previous research is further developed to consider the multi-hazard of earthquake-induced fire and explosion (EQ-induced F&E). For this purpose, an event tree describing the occurrence of fire and explosion from a release is first constructed and transformed into a BN. And then, this BN is connected to the previous BN model developed for seismic PSA. A virtual plot plan of a gas plant is introduced as a basis for the construction of the specific EQ-induced F&E BN to test the proposed BN framework. The paper demonstrates the method through two examples of risk-informed decision-making. In particular, the second example verifies how the proposed method can establish a repair and retrofit strategy when a shutdown occurs in a process plant.