• 한국산학기술학회논문지
• /
• 제9권5호
• /
• pp.1311-1318
• /
• 2008

본 논문에서는 지능형 유도시스템의 한계점에 대해 분6석을 진행하였고 보완방법을 제안하였다. 지능형 유도시스템이 화재시 안전하고 효과적인 피난경로를 선택하는 방법에서 기존에는 비상출입구까지의 최단거리를 선택하였으나 본 연구에서는 경로의 특성을 고려하여 최소대피시간 경로를 선택하는 방법을 제안하였다.

• 대한교통학회지
• /
• 제22권5호
• /
• pp.61-73
• /
• 2004

복잡한 대규모의 도로망에서 방대한 정보를 분석하여 실시간으로 최적 경로를 탐색해야 하는 경로 안내 시스템에서는 탐색 효율이 필수적이다. 리를 위하여 많은 연구들이 탐색 대상이 되는 노드와 링크의 수를 줄이려고 노력해왔다. 이 논문에서는 일부 영역만이 탐색으로 함수의 최적값을 찾는 단계별 세분화 방법(Coarse Grid Method)의 원리를 도로망에 응용한ㄴ다. 처음에는 간선 도로망, 다음에는 주요 도로망, 그 다음에는 세부 도로망 등으로 그 대상을 단계적으로 세분화함으로써 동시에 수많은 노드들간의 경로를 찾는 기존 방법에서의 탐색시간을 단축한다. 이 시스템을 우리나라 전국 규모의 충분히 세분화된 실제 도로망에 적용하여 시스템의 효율성, 실용성과 실시간 운영 가능성을 경로의 탐색 시간, 경로의 적합성 등에서 입증한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.260-262
• /
• 2021

최근 화재 발생 시 인명 피해를 줄이기 위해 많은 연구가 진행되고 있다. 대형화된 도시에서는 화재 시 Mobile GIS(geographic information system)를 사용한 대피로 안내 서비스를 제공한다. 하지만 기존의 대피로 시스템에 사용되는 알고리즘 중 Dijkstra Algorithm은 비용이 음수일 경우 무한 루프나 정확한 결과값을 구하지 못하고 모든 경로를 탐색하여 적절한 최단 경로 선택함에 도움을 주지 못하는 문제점이 있다. 이에 본 논문에서는 A^* Algorithm 기반 최단 경로 안내 시스템을 제안한다. 화재 발생 시 최단 경로 탐색과 mobile GIS를 사용하여 모바일 기기에서 지도 서비스를 사용하여 최단 경로를 시각화하여 제공한다.

• 한국안전학회지
• /
• 제28권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.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2001년도 국제세미나 및 추계학술발표회 논문집
• /
• pp.141-145
• /
• 2001

• 산업경영시스템학회지
• /
• 제18권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.

• 대한인간공학회:학술대회논문집
• /
• 대한인간공학회 1995년도 추계학술대회논문집
• /
• 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.

• 정보기술과데이타베이스저널
• /
• 제7권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.

• 한국시뮬레이션학회논문지
• /
• 제6권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.

• 대한산업공학회지
• /
• 제27권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.