• Title/Summary/Keyword: route guidance system system

Search Result 126, Processing Time 0.023 seconds

A Study for Optimal Evacuation Simulation by Artificial Intelligence Evacuation Guidance Application (인공지능 피난유도설비 적용에 따른 최적 대피시뮬레이션 연구)

  • Jang, Jae-Soon;Kong, Il-Chean;Rie, Dong-Ho
    • 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.

Guide to evacuation based on A* algorithm for the shortest route search in case of fire system (화재 시 최단 경로 탐색을 위한 A*알고리즘 기반 대피로 안내 시스템)

  • Jeon, Sung-woo;Shin, Daewon;Yu, Seonho;Lee, Junyoung;Jung, Heo-kyung
    • 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.

  • PDF

Comparison of Map Display Styles of Vehicle Navigation System on Human Factors (자동차 항법장치의 화면표시형태에 대한 인간공학적 비교)

  • Jeong, Peom-Jin;Paek, Sung-Lyeol;Kim, Ki-Peom;Park, Peom
    • 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.

  • PDF

A Study on Developing Navigation for a Moving Destination Target

  • Jang, Eun-Gyeom;Lee, Won Joo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.9
    • /
    • pp.65-72
    • /
    • 2016
  • Vehicle and marine navigation which are currently being commercialized provide route guidance service by specifying a fixed position as a destination. In the route guidance service of existing navigation, if the destination has to be changed in the middle, a new destination must be designated again to obtain the navigation service. However, if the destination can't be designated, it is difficult to clearly use it. In this paper, in order to overcome the difficulties of directions in the existing navigation, a new navigation specifying moving targets as the destination has been developed to get the directions. A proposed system is that a group is made and a group manager is appointed as a destination and then a user can get the route guidance based on location of the group manager. In the service way, relationship between the group manager and user is one-to-many and relationship between the user and group manager is one-to-one. The proposed technology is able to provide services that the user can easily find the moving targets such as the positioning surrogate drivers, tracking routes and location among travelers and finding children.

A Coarse Grid Method for the Real-Time Route Search in a Large Network (복잡한 대규모의 도로망에서 실시간 경로 탐색을 위한 단계별 세분화 방법)

  • Kim, Seong-In;Kim, Hyun-Gi
    • 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.

Comparison of map display styles of vehicle navigation system on human factors (차량 항법장치의 화면표시형태에 대한 인간공학적 비교)

  • Jung, Beom-Jin;Baek, Seung-Ryul;Kim, Gi-Beom;Park, Beom
    • 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.

  • PDF

Fundamental Research on Developing Additional Information System by Connecting Route Guidance Information with Turn Signal Operation (경로유도정보와 방향지시등을 연동한 추가정보 제공 시스템 개발의 기초 연구)

  • Jeon, Yong-Wook;Daimon, Tatsuru
    • Journal of the Ergonomics Society of Korea
    • /
    • v.28 no.3
    • /
    • pp.63-71
    • /
    • 2009
  • A car navigation system as an in-vehicle route guidance information (RGI) offers a state-of-the-art technological solution to driver navigation in an unfamiliar area. However, the RGI is provided by some pre-determined options in terms of the interface between a driver and a car navigation system. Drivers occasionally pass the target intersection owing to non- or late- recognizing it. This paper is examined the position of driver's turn signal operation and intersection recognition approaching at the target intersection which is difficult to identify, as a fundamental research on developing the additional RGI connecting with the turn signal control. The field experiment was conducted to measure distances of the turn signal operation and the intersection recognition from the target intersection according to left turns, right turns, and landmarks at adjacent intersection. And glance behavior to the car navigation display was evaluated by using an eye camera. The results of the field study indicate that, most case of driving, drivers operate the turn signal until 40m to 50m before coming to the target intersection. The driving simulator experiment was performed to examine the effectiveness of providing the additional RGI when drivers did not operate the turn signal approaching at the target intersection based on the results of the field study. To provide the additional RGI is effective for the intersection identification and recognition, and expected to improve the traffic safety and the comfort for drivers.

Using Genetic-Fuzzy Methods To Develop User-preference Optimal Route Search Algorithm

  • Choi, Gyoo-Seok;Park, Jong-jin
    • 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.

  • PDF

A Study on Alternative Paths for Spread of Traffic (교통량 분산을 위한 대체경로 연구)

  • 서기성
    • 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.

  • PDF