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

[img]
Preview
PDF - Accepted Version
Download (869kB) | Preview

Abstract

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
URI: http://openaccess.city.ac.uk/id/eprint/6252

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics