An approach to time dependence and reliability in dynamic route guidance

Kaparias, I., Bell, M. G. H., Bogenberger, K. & Chen, Y. (2007). An approach to time dependence and reliability in dynamic route guidance. Transportation Research Record, 2039, pp. 32-41. doi: 10.3141/2039-04

PDF - Accepted Version
Download (869kB) | Preview


This paper presents a methodology, in order to increase the reliability of the route suggestions in route guidance systems. Based on the A* path finding algorithm and Chen’s link penalty method, the procedure involves penalising 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. Modifications to the structure of the path finding algorithms are also made, so as 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.

Item Type: Article
Additional Information: Copyright 2008 Transportation Research Board of the National Academies
Subjects: H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Engineering & Mathematical Sciences > Engineering

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics