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(1), 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 Science & Technology > Engineering |
| SWORD Depositor: |
Download (869kB) | Preview
Export
Downloads
Downloads per month over past year
Metadata
MetadataActions (login required)
Admin Login