City Research Online

An approach to time dependence and reliability in dynamic route guidance

Kaparias, I., Bell, M. G. H., Bogenberger, K. and 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

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.

Publication 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
Departments: School of Mathematics, Computer Science & Engineering > Engineering
School of Mathematics, Computer Science & Engineering > Engineering > Mechanical Engineering & Aeronautics
School of Mathematics, Computer Science & Engineering > Engineering > Electrical & Electronic Engineering
URI: http://openaccess.city.ac.uk/id/eprint/6252
[img]
Preview
PDF - Accepted Version
Download (869kB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login