• Title/Summary/Keyword: Graph operation

Search Result 172, Processing Time 0.027 seconds

Text Mining Analysis Technique on ECDIS Accident Report (텍스트 마이닝 기법을 활용한 ECDIS 사고보고서 분석)

  • Lee, Jeong-Seok;Lee, Bo-Kyeong;Cho, Ik-Soon
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.4
    • /
    • pp.405-412
    • /
    • 2019
  • SOLAS requires that ECDIS be installed on ships of more than 500 gross tonnage engaged in international navigation until the first inspection arriving after July 1, 2018. Several accidents related to the use of ECDIS have occurred with its installation as a new major navigation instrument. The 12 incident reports issued by MAIB, BSU, BEAmer, DMAIB, and DSB were analyzed, and the cause of accident was determined to be related to the operation of the navigator and the ECDIS system. The text was analyzed using the R-program to quantitatively analyze words related to the cause of the accident. We used text mining techniques such as Wordcloud, Wordnetwork and Wordweight to represent the importance of words according to their frequency of derivation. Wordcloud uses the N-gram model as a way of expressing the frequency of used words in cloud form. As a result of the uni-gram analysis of the N-gram model, ECDIS words were obtained the most, and the bi-gram analysis results showed that the word "Safety Contour" was used most frequently. Based on the bi-gram analysis, the causative words are classified into the officer and the ECDIS system, and the related words are represented by Wordnetwork. Finally, the related words with the of icer and the ECDIS system were composed of word corpus, and Wordweight was applied to analyze the change in corpus frequency by year. As a result of analyzing the tendency of corpus variation with the trend line graph, more recently, the corpus of the officer has decreased, and conversely, the corpus of the ECDIS system is gradually increasing.

Effects of Inlet Water Temperature and Heat Load on Fan Power of Counter-Flow Wet Cooling Tower (입구 물온도와 열부하가 냉각탑의 팬동력에 미치는 영향 분석)

  • Nguyen, Minh Phu;Lee, Geun Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.37 no.3
    • /
    • pp.267-273
    • /
    • 2013
  • In order to provide effective operating conditions for the fan in a wet cooling tower with film fill, a new program to search for the minimum fan power was developed using a model of the optimal total annual cost of the tower based on Merkel's model. In addition, a type of design map for a cooling tower was also developed. The inlet water temperature and heat load were considered as key parameters. The present program was first validated using several typical examples. The results showed that for a given heat load, a three-dimensional graph of the fan power (z-axis), mass flux of air (x-axis, minimum fan power), and inlet water temperature (y-axis, maximum of minimum fan power) showed a saddle configuration. The minimum fan power increased as the heat load increased. The conventionally known fact that the most effective cooling tower operation coincides with a high inlet water temperature and low air flow rate can be replaced by the statement that there exists an optimum mass flux of air corresponding to a minimum fan power for a given inlet water temperature, regardless of the heat load.

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.

An improved Bellman-Ford algorithm based on SPFA (SPFA를 기반으로 개선된 벨만-포드 알고리듬)

  • Chen, Hao;Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.4
    • /
    • pp.721-726
    • /
    • 2012
  • In this paper, we proposed an efficient algorithm based on SPFA(shortest path faster algorithm), which is an improved the Bellman-Ford algorithm. The Bellman-Ford algorithm can be used on graphs with negative edge weights unlike Dijkstra's algorithm. And SPFA algorithm used a queue to store the nodes, to avoid redundancy, though the Bellman-Ford algorithm takes a long time to update the nodes table. In this improved algorithm, an adjacency list is also used to store each vertex of the graph, applying dynamic optimal approach. And a queue is used to store the data. The improved algorithm can find the optimal path by continuous relaxation operation to the new node. Simulations to compare the efficiencies for Dijkstra's algorithm, SPFA algorithm and improved Bellman-Ford were taken. The result shows that Dijkstra's algorithm, SPFA algorithm have almost same efficiency on the random graphs, the improved algorithm, although the improved algorithm is not desirable, on grid maps the proposed algorithm is very efficient. The proposed algorithm has reduced two-third times processing time than SPFA algorithm.

Design of Solar Radiation Energy Data Management System (일사량 에너지 데이터 관리 시스템 설계)

  • Oh, In-Bae;Ahn, Yoon-Ae;Ryu, Keun-Ho;Kim, Kwang-Deuk
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.531-540
    • /
    • 2003
  • Because of the rapid increase of energy consumption, we have some problems such as environmental pollution, global warming, the oil shocks, and so on. To solve these problems, concern about renewable energy such as solar energy, wind force, and water energy is continuously increasing. America, Europe, and Japan have developed a system that manage and utilize the information of the renewable energy resources. However, in the domestic, renewable energy information system was not effectively built yet. Therefore, in this paper, we propose a renewable energy information system, which store and manage solar radiation energy data. We implemented the system using ArcView GIS. Also the system is able to retrieve the information from the energy database through various spatiotemporal queries. In addition, user can identify the results of summary data in the form of chart, graph, and counter line. The implemented system is supplied to the user through the web by ArcIMS.

An Automated Code Generation for Both Improving Performance and Detecting Error in Self-Adaptive Modules (자가 적응 모듈의 성능 개선과 오류 탐지를 위한 코드 자동 생성 기법)

  • Lee, Joon-Hoon;Park, Jeong-Min;Lee, Eun-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.9
    • /
    • pp.538-546
    • /
    • 2008
  • It has limits that system administrator deals with many problems occurred in systems because computing environments are increasingly complex. It is issued that systems have an ability to recognize system's situations and adapt them by itself in order to resolve these limits. But it requires much experiences and knowledge to build the Self-Adaptive System. The difficulty that builds the Self-Adaptive System has been problems. This paper proposes a technique that generates automatically the codes of the Self-Adaptive System in order to make the system to be built more easily. This Self-Adaptive System resolves partially the problems about ineffectiveness of the exceeded usage of the system resource that was previous research's problem and incorrect operation that is occurred by external factors such as virus. In this paper, we applied the proposed approach to the file transfer module that is in the video conferencing system in order to evaluate it. We compared the length of the codes, the number of Classes that are created by the developers, and development time. We have confirmed this approach to have the effectiveness.

Development of the Ship Resistance Calculation Program for Prediction of Towing Forces for damaged Ships (손상 선박의 예인력 추정을 위한 선박 저항 계산 프로그램 개발)

  • Choi, Hyuek-Jin;Kim, Eun-Chan
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.15 no.2
    • /
    • pp.150-155
    • /
    • 2012
  • One of the primary purposes of tugs is for the towing of other ships in salvage operations. In order to conduct such a task safely, the tug should be capable of generating the appropriate towing forces. Therefore the prediction of resistance against a towed ship during towing operation is a very important and essential procedure. This paper studies the ship resistance calculation program to predict towing force. The calculation program consists of the functions that calculate basic hull resistance in calm water, added resistance due to wind, drifting, hull roughness, waves, shallow water and currents. All predictions are calculated by statistical and empirical methods by graph or formula. The calculation results made by this program are compared with the results from the U.S. Navy's Towing Manual. These results confirm that this computer program is quite capable of appropriately predicting the resistance of damaged ships.

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.

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.