• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.5
• /
• pp.1311-1318
• /
• 2008

This study aims at proposing a method to guide people to the most efficient route in an emergency through addressing the limitations of the existing research and providing a solution. Most of the existing intelligent guidance system tend to guide people to the shortest-distance path to the exit. A problem lies to the fact that the shortest-distance path doest not gurantee the most efficient way of evacuation. Rather than taking the shortest-distance path, this research proposes a way of taking the shortest-time path by introducing a real time loop sensor.

• Journal of Korean Society of Transportation
• /
• v.22 no.5
• /
• pp.61-73
• /
• 2004

The efficiency of the real-time route guidance system(RGS) depends largely on the quality of route search algorithms. In this paper, we implement the coarse grid method(CGM) in mathematical programming for finding a good quality route of real-time RGS in large-scale networks. The proposed CGM examines coarser and wider networks as the search phase proceeds, in stead of searching the whole network at once. Naturally, we can significantly reduce computational efforts in terms of search time and memory requirement. We demonstrate the practical effectiveness of the proposed CGM with nationwide real road network simulation.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.260-262
• /
• 2021

In recent years, many studies are being conducted to reduce the damage to humans in the event of a fire. In case of fire in large cities, evacuation route guidance services are provided using Mobile GIS (geographic information system). However, among the algorithms used in the existing evacuation route system, Dijkstra Algorithm has a problem that when the cost is negative, it cannot obtain an infinite loop or an accurate result value, and does not help to select an appropriate shortest route by searching all routes. For this reason, in this paper, we propose the shortest route guidance system based on A^* Algorithm. In case of fire, the shortest route is searched and the shortest route is visualized and provided using a map service on a mobile device using mobile GIS.

• Journal of the Korean Society of Safety
• /
• v.28 no.3
• /
• pp.118-122
• /
• 2013

For safe evacuation in the fire disaster, the evacuees must find the exit and evacuate quickly. Especially, if the evacuees don't know the location of the exit, they have to depend on the evacuation guidance system. Because the more smoke spread, the less visibility is decreasing, it is difficult to find the way to the exit by the naked eye. For theses reasons, the evacuation guidance system is highly important. However, the evacuation guidance system without change of direction has the risk that introduce to the dangerous area. In the evacuation safety assessment scenario by the evacuation simulation has the same problem. Because the evacuee in the simulation evacuate by the shortest route to the exit, the simulation result is same like the evacuation without the evacuation guidance system. In this study, it was used with MAS (Multi Agent System)-based simulation program including the evacuation guidance system to implement the change of evacuation by fire. Using this method, confidence of evacuation safety assessment can be increase.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2001.10a
• /
• pp.141-145
• /
• 2001

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.36
• /
• pp.49-59
• /
• 1995

The vehicle navigation system is developed for helping driver to retrieve driving information more easily and fastly. Navigation System informs driver many pieces of driving information - roadway structure and system, on-line traffic condition, the position of vehicle, route guidance, destination and other information service. As the style of information is diverse and the amount of information is large, driver may have mental and visual overload. The display of information can disturb the driver's attention and this can cause accidents. This state is caused by the defect of human-machine interactions. When the navigation system is designed, human factors - cognitive, judgment, operating - must be considered. The display style must be designed simply and easily, not to be obstacle of human -machine interface. In this study, outside-in view display style and inside-out view display style are compared each other. Two factors are measured. One is cognitive factor-time of cognition on information that is displayed by screen display, cognition error rate. The other is image of screen display - subject's feeling about several styles of display, degree of subject's preference. The prototype of roadway is four kinds - Cross, T-cross, Y-cross and O-cross. Roadway display for test is taken from paper maps. Traffic condition display style, vehicle position display style and route guidance display style are taken from current display style. Traffic condition display style is symbol. Vehicle position display style and route guidance display style are described as color and symbol. The test on screen display is implemented doing given tasks. Then the test is analyzed statistically, The result of test analysis gives the guideline to the designer for the map display of the vehicle navigation system.

• Proceedings of the ESK Conference
• /
• 1995.10a
• /
• pp.208-213
• /
• 1995

The vehicle navigation system is developed for helping driver to retrieve driving information more easily and lastly. Navigation System informs driver many pieces of driving information - roadway structure and system, on-line traffic condition, the position of vehicle, route guidance, destination and other infor- mation service. As the style of information is diverse and the amount of information is large, driver may have mental and visual overload. The display of information can disturb the driver's attention and this can cause accidents. This state is caused by the defect of human-machine interactions. When the navigation system is designed, human factors - cognitive, judgment, operating -must be considered. The display style must be designed simply and easily, not to be obstacle of human - machine interface. In this study, outside- in view display style and inside-out view display style are compared each other. Tow factors are measured. One is cognitive factor-time of cognition on information that is displayed by screen display, cognition error rate. The other is image of screen display - subject's feeling about several styles of display, degree of subject's preference. The prototype of roadway is four kinds -Cross, T-cross and O-cross. Roadway display for test is taken from paper maps. Traffic condition display style, vehicle position display style and route guidance display style are taken from current display style. Traffic condition display style is symbol. vehicle position display style and route guidance display style are described as color and symbol. The test on screen display is implemented doing given tasks. Then the test is analyzed statistically. The result of test analysis gives the guideline to the designer for the map display of the vehicle navigation system.

• The Journal of Information Technology and Database
• /
• v.7 no.1
• /
• pp.42-53
• /
• 2000

The major goal of this research is to develop an optimal route search algorithm for an intelligent route guidance system, one sub-area of ITS. ITS stands for intelligent Transportation System. ITS offers a fundamental solution to various issues concerning transportation and it will eventually help comfortable and swift moves of drivers by receiving and transmitting information on humans, roads and automobiles. Genetic algorithm, and fuzzy logic are utilized in order to implement the proposed algorithm. Using genetic algorithm, the proposed algorithm searches shortest routes in terms of travel time in consideration of stochastic traffic volume, diverse turn constraints, etc. Then using fuzzy logic, it selects driver-preference optimal route among the candidate routes searched by GA, taking into account various driver's preferences such as difficulty degree of driving and surrounding scenery of road, etc. In order to evaluate this algorithm, a virtual road-traffic network DB with various road attributes is simulated, where the suggested algorithm promptly produces the best route for a driver with reference to his or her preferences.

• Journal of the Korea Society for Simulation
• /
• v.6 no.1
• /
• pp.97-108
• /
• 1997

For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.2
• /
• pp.140-149
• /
• 2001

The paper discusses the problem of finding the Origin-Destination(O-D) shortest paths in internodal transportation networks with time-schedule constraints. The shortest path problem on the internodal transportation network is concerned with finding a path with minimum distance, time, or cost from an origin to a destination using all possible transportation modalities. The time-schedule constraint requires that the departure time to travel from a transfer station to another node takes place only at one of pre-specified departure times. The scheduled departure times at the transfer station are the times when the passengers are allowed to leave the station to another node using the relative transportation modality. Therefore, the total time of a path in an internodal transportation network subject to time-schedule constraints includes traveling time and transfer waiting time. In this paper, a genetic algorithm (GA) approach is developed to deal with this problem. The effectiveness of the GA approach is evaluated using several test problems.