Browse > Article
http://dx.doi.org/10.6109/JKIICE.2009.13.5.988

A dynamic Shortest Path Finding with Forecasting Result of Traffic Flow  

Cho, Mi-Gyung (동명대학교 멀티미디어공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.13, no.5, 2009 , pp. 988-995 More about this Journal
Abstract
One of the most popular services of Telematics is a shortest path finding from a starting point to a destination. In this paper, a dynamic shortest path finding system with forecasting result of traffic flow in the future was developed and various experiments to verify the performance of our system using real-time traffic information has been conducted. Traffic forecasting has been done by a prediction system using Bayesian network. It searched a dynamic shortest path, a static shortest path and an accumulated shortest path for the same starting point and destination and calculated their travel time to compare with one of its real shortest path. From the experiment, over 75%, the travel time of dynamic shortest paths is the closest to one of their real shortest paths than one of static shortest paths and accumulated shortest paths. Therefore, it is proved that finding a dynamic shortest path by applying traffic flows in the future for intermediated intersections can give more accurate traffic information and improve the quality of services of Telematics than finding a static shortest path applying by traffic flows of the starting time for intermediated intersections.
Keywords
동적최단경로;교통흐름예측;텔레매틱스;지능형교통정보시스템;정적최단경로;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 유영중, 조미경, '베이지안 네트워크를 이용한 단기 교통정보 예측 모델,' 한구해양정보통신학회 논문지 제 13권 4호, 2008
2 Shiliang Sun, Changshui Zhang, Guoqiang Yu, 'A Bayesian Network Approach to Traffic Flow,' IEEE Transaction on Intelligent Transportation Systems, Vol. 7, No. 1, 2006
3 김동호, 노정현, 박동주, '고속도로 통행시간 예측을 위한 과거 통행시간 이력 자료 구축에 관한 연구,' pp. 197-202, ITS 학회 춘계 발표논문집, 2005
4 Thomas H. Cormen etc. Introduction to Algorithm, MIT Press, 1994
5 Road E. Turochy, 'Enhancing Short-Term Traffic Forecasting with Traffic Condition Information,' ASCE Journal of Transportation Engineering. 2005   DOI   ScienceOn
6 Ingrid Flinsenberg, Route Planning Algorithms for Car Navigation, Ph.D Thesis, Technique University Eindhoven, 2004
7 Young Jung Yu, Mi-Gyung Cho, 'A Short-Term Prediction Model for Forecasting Traffic Information Using Bayesian Network,' Third 2008 International Conference on Convergence and Hybrid Information Technology, pp.247-253, 2008
8 Finn V. Jensen, An introduction to Bayesian networks, UCL Press, 1996
9 강연수, 조범철 외, 승용차 길 안내를 위한 멀티미디어 서비스 체계 개발, 교통개발연구원 연구보고서, 2004
10 강연수, 조범철, 김범일, '예측통행시간 기반 동적경로탐색시스템 개발,' 한국ITS학회 2004년도 추계 학술대회, pp. 154-162, 2004
11 G. Q. Yu, J. M. Hu,, C. S. Zhang, etc. 'Short-term traffic flow forecasting based on Markov chain model,' Proc. IEEE Intelligent Vehicles Symp., Columbus, OH, 2003
12 Chun-Hsin Wu, Jan-Ming Ho, D. T. Lee, 'Travel-Time Prediction With Support Vector Regression,' IEEE Transaction on Intelligent Transportation Systems, Vol. 5, No. 4, 2004
13 남궁성, 윤일수, 조범철, TCS 자료를 이용한 고속도로 통행 시간 예측, 한국도로공사 보고서, 2000
14 H. D. Chon, D. Agrawal and A. E. Abbadi, 'FATES: Finding A Time dEpendent Shortest Path,' Proc. of the 4th Intermational Conference on Mobile Data Management, 2003
15 Hironobu Kitaoka, Takahiro Shiga, Hiroko Mori etc., 'Development of a Travel Time Prediction Method for the TOYOTA G-BOOK Telematics Service,' R&D Review of Toyota CRDL Vol. 41 No. 4, 2007