• Journal of the Korea Society of Computer and Information
• /
• v.22 no.12
• /
• pp.137-143
• /
• 2017

In this paper, we propose optimal route searching algorithm using ANN(Artificial Neural Network) and implement route searching system. Our proposed scheme shows that the route using artificial neural network is almost same as the route using Dijkstra's algorithm but the time in our propose algorithm is shorter than that of existing Dijkstra's algorithm. Proposed route searching method using artificial neural network has better performance than exiting route searching method because it use several weight value in making different routes. Through simulation, we show that our proposed routing system improves the performance and reduces time to make route irrespective of the number of hidden layers.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.737-740
• /
• 1999

This paper deals with a real time optimization algorithm within real time for DRGS(Dynamic Route Guidance System) and evaluate the algorithm. A pre-developed system offers the optimal route in using only static traffic information. In using real-time traffic information, Dynamic route guidance algorithm is needed. The serious problem in implementing it is processing time increase as nodes increase and then the real time processing is impossible. Thus, in this paper we propose the optimal route algorithm with window mechanism for the real-time processing and then evaluate the algorithms.

• 제어로봇시스템학회:학술대회논문집
• /
• 1987.10b
• /
• pp.79-82
• /
• 1987

This paper describes the mobile robot system to recognize the guidance tape, and presents the locomotion algorithm. It is composed of image processing unit, A/ID converter and camera. This system converts video image to binary image by setting an optimal threshold and obtains the parameters to move the robot. The mobile robot moves according to the programmed route in memory. But after recognized the obstacle on the locomotion route, this system constructs the new route and the robot moves following the new route.

• International Journal of Highway Engineering
• /
• v.14 no.5
• /
• pp.123-132
• /
• 2012

PURPOSES: This study is to investigate the consideration which relates with a disaster from route alignment process and proposed the method it will be able to evaluate a disaster danger fixed quantity. METHODS: Use the landslide disaster probabilistic map of GIS based and in about landslide occurrence of the route alignment at the time of neighboring area after evaluating a risk fixed quantity, it compared LCC expense in about each alternative route. It developed the system it will be able to analyze a LCC and a disaster risk in about the alternative route. In order to verify a risk analytical algorithm and the system which are developed it selected national road 59 lines on the demonstrative route and it analyzed a disaster risk. RESULTS: Demonstrative route not only the disaster risk to be it will be able to compare a disaster risk fixed quantity like the economical efficiency degree in compliance with LCC expense productions it compared and there being the designer will be able to decide the alternative route, it confirmed. CONCLUSIONS: Roads can be designed by considering occurs repeatedly landslides and debris flow caused by disasters in advance and expect to be able to effect that can reduce the overall cost to recover losses caused by the disaster, and temporally loss is expected.

• Journal of the Korean Society for Railway
• /
• v.5 no.2
• /
• pp.104-111
• /
• 2002

The purpose of interlocking system was to prevent the route for a train being set up and its protecting signal cleared if there was already another, conflicting route set up and the protecting signal for that route cleared. This paper proposed Interlocking Inspection System(IIS) consisting of interlocking simulator and field simulator to operate interlocking test of computer based Electronic Interlocking System(EIS) in this paper. Interlocking simulator consists of Design Edit System(DES), Logical Database Management Tool(LDMT) and real-time confirming system, field simulator is a equipment to simulate a control object of EIS and constitutes configuration operated in 19 inch standard rack. As a result of test to prove capacity of this IIS, the efficiency was shown as excellent. Therefore by using inspection system, we obtain every advantages. It has the functions for test data generation and automatic test execution based on personal computer. Time and cost for test work can be reduced more efficiently by using this developed inspection system

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2014.05a
• /
• pp.4-5
• /
• 2014

Planning earthmoving haul-route must be preceded for appropriate equipment fleet assignment. However, traditional haul-route planning methods have limitations relative to practical usage because multiple variables (e.g., grade/rolling resistance, length, equipment's weight etc.) should be considered at a time. Genetic algorithm(GA) was introduced to improve these traditional methods. However, GA based haul-route planning method still remains in inefficiency relative to computation performance. This study presents a new haul-route searching method that computes an optimal haul-route using GA. The system prototype is developed by using MATLAB(ver. 2008b). The system identifies an optimal haul-route by considering equipment type, soil type, and soil condition.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1483-1492
• /
• 1996

In this paper, related on the postal business with the GIS(Geographics Information System), it discusses design and implementation of the PROS(Postal Route Optimization System) model and its main module, the shortest path generation algorithm, for supporting to postal route managements. It explains examples requirements of postal route system, and suggests the efficient PROS model using our developed shortest path generation algorithm. Because the shortest path algorithm adopts not only consider the Dijkstra algorithm of graph theory, but also the method with the direction property, PROS can be implemented with fast and efficient route search. PROS is mainly constituted of the Shortest Generator, the Isochronal Area Generator, and the Path Rearrangement Generator. It also exploits the GIS engine and the spatial DBMS (Data Base Management System) for processing coordinates in the map and geographical features. PROS can be used in the management of postal delivery business and delivery area and route, and in the rearrangement of route. In the near future, it can be also applied to commercial delivery businesses, guides of routs and traffic informations, and auto navigation system with GPS(Global Positioning System).

• Proceedings of KOSOMES biannual meeting
• /
• 2005.05a
• /
• pp.135-140
• /
• 2005

Currently, ECDIS and GPS plotters are much used as equipment providing operators with route information, but they do not have any function of automatic route creation and route explanation, so available for only experienced operators. Especially, the present situation is tint no study is made of the automatic route creation and route explanation using ENC for ECDIS, substitution system of paper chart. ENC is the electronic navigation chart that is produced using S-52, S-57 standard format required by IHQ. In this paper, an Vessel Operator Support System(VOSS) is proposed to generate an optimal route where ENC and GPS data is fusioned induding the wind direction and speed of an anemometer and tide data. The proposed system was testified by a simulation, and its effectiveness was verified.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.89.6-89
• /
• 2001

In Vehicle Information and Communication System (VICS), which is an active field of Intelligent Transport System (ITS), information of traffic congestion is sent to each vehicle at real time. However, a centralized navigation system is not realistic to guide millions of vehicles in a megalopolis. Autonomous distributed systems should be more flexible and scalable, and also have a chance to focus on each vehicle´s demand. This paper proposes a sub-optimal route planning mechanism of vehicles in urban areas using the non-network type immune system. Simulation is carried out using a cellular automaton model. This system announces a sub-optimal route to drivers in real time using VICS.

• Journal of Fisheries and Marine Sciences Education
• /
• v.26 no.2
• /
• pp.401-420
• /
• 2014

This study aims to analyze middle school students' systemic thinking to express organic relations between different organ systems about the movement of food and air and teachers' reflective thinking about science teaching through their reflective journals after the lesson of digestion, circulation, respiration and excretion. Firstly, when investigating the moving route of hamburger eaten inside the body, students expressed the names, locations and forms of organs in the digestive system more than those in the circulatory system or the excretory system. When investigating the moving route of a painkiller taken inside the body, students seemed to have more difficulty in expressing the related organ systems than when investigating the moving route of other things, and they mostly drew pictures of organs in the digestive system as done for the moving route of hamburger. However, when investigating the moving route of water drunk inside the body, students mostly described organs in the digestive system but drew more pictures of organs in the excretory system, than when investigating the moving route of other things. When investigating the moving route of air inhaled inside the body, students mostly drew pictures of organs in the respiratory system, but the rate of their drawing pictures of circulatory organs was low. Secondly, this study analyzed one of the teachers' reflective journals, named Mr. Park. According to his journal, students showed different levels of understanding of organ names, depending on their degrees of familiarity with each organ, and in regard to the locations of organs, science teachers mostly aim to achieve learning objectives so much that they often forget to instruct the locations of organs in fact. As for the forms of organs, science teachers mostly spend so much time explaining the functions of organs that they often forget to describe the exact form of each organ.