Approach to time dependence and reliability in dynamic route guidance
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.
32-41
Kaparias, Ioannis
e7767c57-7ac8-48f2-a4c6-6e3cb546a0b7
Bell, Michael
a762d32a-e6f9-452a-845d-6b139e0275e6
Bogenberger, Klaus
116dcada-a7b0-4c56-ad97-c6248608a879
Chen, Yanyan
3716d8b4-37fd-4142-87d6-e98946b4658d
2007
Kaparias, Ioannis
e7767c57-7ac8-48f2-a4c6-6e3cb546a0b7
Bell, Michael
a762d32a-e6f9-452a-845d-6b139e0275e6
Bogenberger, Klaus
116dcada-a7b0-4c56-ad97-c6248608a879
Chen, Yanyan
3716d8b4-37fd-4142-87d6-e98946b4658d
Kaparias, Ioannis, Bell, Michael, Bogenberger, Klaus and Chen, Yanyan
(2007)
Approach to time dependence and reliability in dynamic route guidance.
Transportation Research Record: Journal of the Transportation Research Board, 2039, .
(doi:10.3141/2039-04).
Abstract
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.
This record has no associated files available for download.
More information
Published date: 2007
Organisations:
Transportation Group
Identifiers
Local EPrints ID: 402356
URI: http://eprints.soton.ac.uk/id/eprint/402356
ISSN: 0361-1981
PURE UUID: 837919ac-8f6e-409d-8bb5-5056bcab6ee1
Catalogue record
Date deposited: 09 Nov 2016 16:37
Last modified: 15 Mar 2024 03:57
Export record
Altmetrics
Contributors
Author:
Michael Bell
Author:
Klaus Bogenberger
Author:
Yanyan Chen
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
