Journal of the Institute of Electronics Engineers of Korea TE (대한전자공학회논문지TE)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A study on the Solution of Route Deviation Problems with Car Navigation

차량 항법에서 경로 이탈시 해결 방안

Kim, Nam-Hun;Kim, Su-Nam;Yun, Kee-Bang;Kang, Dong-Wook;Kim, Ki-Doo
김남훈;김수남;윤기방;강동욱;김기두

  • Published : 20041200
⟨ Previous Next ⟩

Abstract

Among many Telematics technologies, well-known CNS offers optimal route guidance to the system user Although lots of studies for the CNS's performance elevation have been proceeded, but the study about the route deviation problems which occur when actually using CNS 18 unprepared Route deviation occurs when the system user disobeys the CNS's guidance, and re-search is usually used for a solution of route deviation. But this method requires the user additional tune and expense Even If route deviation does not occur form user's mistake, the user must have a burden by re-search In this paper, we will propose a new method that lightens the burden on re-search method and implement numerical analysis under Ideal and practical situations Also, by making virtual and actual digital map database, and through numerical simulation, we show the performance excellency of a new method compared to the conventional re-search method.

텔레메틱스 기술 가운데 가장 널리 알려진 차량항법장치(CNS Car Navigation System)는 사용자에게 원하는 위치까지의 최적 경로를 제공하고, 경로에 따라 사용자를 안내하는 장치이다. 이러한 CNS의 성능 향상을 위한 많은 연구가 진행되고 있지만, 실제 CNS를 사용함에 있어 생기는 경로 이탈 문제에 대한 연구는 미비하다. 경로 이탈은 사용자가 CNS의 안내와 틀린 행동을 했을 때를 말한다. 경로 이탈에 따른 해결 방법으로 사용자가 시간 소요 및 추가 비용을 지불해야 하는 재검색 방법을 사용한다. 사용자의 실수가 아닌 경로 이탈 상황에서도 사용자는 제검색에 따른 부담을 가져야한다. 본 논문에서는 경로 이탈에 따른 시간 소요 및 추가 비용에 대한 부담이 재검색 방법보다 작은 방법을 제시하고, 이상적인 상황에 대한 수치분석을 수행한다. 또한 가상의 디지털 지도 데이터베이스와 실제 지도 데이터베이스를 만들고 시뮬레이션 하여 재검색 방법과 성능을 비교함으로써 제시된 방법의 우수성을 입증한다.

Keywords

References

  1. P. Skilton, S. Batty, 'RAC telematics services development,' Driver Information Systems: Influencing Your Route (Ref. No. 1999/087), IEE Seminar, March 1999.
  2. H. Shimoura, K. Tenmoku, 'Development of elemental algorithms for future dynamic route guidance systems,' Vehicle Navigation and Inforrmation Systems Conference, 1994. Proceedings, August 1994.
  3. 김대훈, ‘GPS를 이용한 차량항법 시스템 구현에 관한 연구’, 국민대학교 대학원 석사학위논문, 1995.
  4. J. Loynes, J. Dieudonne, B. Collins, M. Lewis, R. Struth, P. Comitz, D. Holtz, I. Wilson, 'Global communications, navigation, serveillance system (GCNSS) satellite based architecture for air traffic management,' Digital Avionics Systems Conference, pp. 12-16, October 2003.
  5. 홍원철, 명성녕, ‘ITS를 위한 차량 항법 시스템 개발’, TELECOMMUNICATIONS REVIEW, 제9권 4호, pp. 551-565, 1999.
  6. 전흥선, ‘차량 항법 시스템의 경로 탐색을 위한 탐색 알고리즘들의 성능비교’, 한국정보교육학회 논문지, 제2권 2호, pp. 252-259, 1998.
  7. 이종헌, 김영민, ‘디지털 맵에서의 동적환경 적응형 차량 항법 알고리즘’, 한국 인터넷 정보학회, 제3권 6호, pp. 35-41, 2002.
  8. B. V. Cherkassky, 'Short est path algorithms: Theory and Experimental Evaluation,' Mathematical Programming, Vol. 73, pp. 129-174, 1996.
  9. M. Noto and H. Sato, 'A method for the shortest path search by extended Dijkstra algorithm,' Systems, Man, and Cybernetics, 2000 IEEE International Conference, Vol. 3, pp. 8-11 October 2000.
  10. 남상우, 박문선, ‘방향성을 고려한 우편경로 최적화 시스템의 최단 경로 생성 알고리즘 연구’, 한국정보처리학회, 정보처리 논문지, 제4권 2호, pp.491-498, 1997.