RTAS 2005 START ConferenceManager    


Optimal Route Planning Algorithm based on Real Time Traffic Information

NAE-SEUNG KANG

Presented at IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2005), San Francisco, California, March 7 - 10, 2005


Abstract

In order to constitute Optimal Route Planning avoiding traffic congestion, the structural elements (Rode type, Link type, Facilities type, Lane number, Turning type) in digital map and real-time traffic information are needed. However, using subjectively tuned cost weights of these elements, non theoretical relationship, and partially supported real-time traffic information can not satisfy this. Therefore, in this research, by analyzing the relationship between the previously acquired traffic information for some period of time and elements in digital map, we introduce the reasonable traffic information model which can estimate the speed information. We made the cost model including the estimated speed, all the important factors of map database and the driverís preference. Using this model, we can get an appropriate Optimal Route Planning to driver without applying real-time traffic information and overcome the limit of difficulties to set theoretical relationship between the structural elements.


  
START Conference Manager (V2.47.7)
Maintainer: hjkim@redwood.snu.ac.kr