Browse > Article

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

Kim, Nam-Hun (School of Electrical Eng., Kookmin University)
Kim, Su-Nam (School of Electrical Eng., Kookmin University)
Yun, Kee-Bang (Department of Electronics Eng, Incheon City Collage)
Kang, Dong-Wook (School of Electrical Eng., Kookmin University)
Kim, Ki-Doo (School of Electrical Eng., Kookmin University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TE / v.41, no.4, 2004 , pp. 49-60 More about this Journal
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.
Keywords
경로 이탈;재검색;차량항법장치;테레매틱스;
Citations & Related Records
연도 인용수 순위
  • Reference
1 김대훈, ‘GPS를 이용한 차량항법 시스템 구현에 관한 연구’, 국민대학교 대학원 석사학위논문, 1995.
2 전흥선, ‘차량 항법 시스템의 경로 탐색을 위한 탐색 알고리즘들의 성능비교’, 한국정보교육학회 논문지, 제2권 2호, pp. 252-259, 1998.
3 P. Skilton, S. Batty, 'RAC telematics services development,' Driver Information Systems: Influencing Your Route (Ref. No. 1999/087), IEE Seminar, March 1999.
4 이종헌, 김영민, ‘디지털 맵에서의 동적환경 적응형 차량 항법 알고리즘’, 한국 인터넷 정보학회, 제3권 6호, pp. 35-41, 2002.
5 홍원철, 명성녕, ‘ITS를 위한 차량 항법 시스템 개발’, TELECOMMUNICATIONS REVIEW, 제9권 4호, pp. 551-565, 1999.
6 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.
7 H. Shimoura, K. Tenmoku, 'Development of elemental algorithms for future dynamic route guidance systems,' Vehicle Navigation and Inforrmation Systems Conference, 1994. Proceedings, August 1994.
8 남상우, 박문선, ‘방향성을 고려한 우편경로 최적화 시스템의 최단 경로 생성 알고리즘 연구’, 한국정보처리학회, 정보처리 논문지, 제4권 2호, pp.491-498, 1997.
9 B. V. Cherkassky, 'Short est path algorithms: Theory and Experimental Evaluation,' Mathematical Programming, Vol. 73, pp. 129-174, 1996.
10 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.