Approach to time dependence and reliability in dynamic route guidance

This paper presents a methodology for increasing the reliability of route suggestions in route guidance systems. The procedure, based on the A* path-finding algorithm and Chen's link penalty method, involves penalizing links with a high risk of being congested and obtaining a set of reliable route suggestions. Time dependence of travel times is considered by adapting the flow-speed model technique accordingly. The structure of the path-finding algorithms is also modified to account for real road network features. Finally, experiments using simulated travel time and reliability data are carried out on a road network, and the results are discussed.


Published in:
Transportation Research Record, 2039, 32-41
Year:
2007
Publisher:
National Academy of Sciences
ISSN:
03611981
Keywords:
Laboratories:




 Record created 2010-11-16, last modified 2018-01-28


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)