Approach to time dependence and reliability in dynamic route guidance

Ioannis Kaparias; Michael G.H. Bell; Klaus Bogenberger; Yanyan Chen

doi:10.3141/2039-04

Approach to time dependence and reliability in dynamic route guidance

Ioannis Kaparias, Michael G.H. Bell, Klaus Bogenberger, Yanyan Chen

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

12 Scopus citations

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.

Original language	English
Title of host publication	Network Modeling 2007
Publisher	National Research Council
Pages	32-41
Number of pages	10
Edition	2039
ISBN (Print)	9780309113038
DOIs	https://doi.org/10.3141/2039-04
State	Published - 2007
Externally published	Yes

Access to Document

10.3141/2039-04

Cite this

@inbook{541138d7259c4b37a85fbeb4f9e60827,

title = "Approach to time dependence and reliability in dynamic route guidance",

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.",

author = "Ioannis Kaparias and Bell, {Michael G.H.} and Klaus Bogenberger and Yanyan Chen",

year = "2007",

doi = "10.3141/2039-04",

language = "English",

isbn = "9780309113038",

pages = "32--41",

booktitle = "Network Modeling 2007",

publisher = "National Research Council",

edition = "2039",

}

TY - CHAP

T1 - Approach to time dependence and reliability in dynamic route guidance

AU - Kaparias, Ioannis

AU - Bell, Michael G.H.

AU - Bogenberger, Klaus

AU - Chen, Yanyan

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38349085435&partnerID=8YFLogxK

U2 - 10.3141/2039-04

DO - 10.3141/2039-04

M3 - Chapter

AN - SCOPUS:38349085435

SN - 9780309113038

SP - 32

EP - 41

BT - Network Modeling 2007

PB - National Research Council

ER -

Approach to time dependence and reliability in dynamic route guidance

Abstract

Access to Document

Other files and links

Fingerprint

Cite this