TY - GEN
T1 - Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system
AU - Chen, Y. Y.
AU - Bell, M. G.H.
AU - Bogenberger, K.
PY - 2005
Y1 - 2005
N2 - In this paper, an integrated approach combining offline pre-computation of optimal candidate paths with online path retrieval and dynamic adaptation is proposed for a dynamic navigation system in a centralized system architecture. Based on a static traffic data file, a partially disjoint candidate path set is constructed prior to the trip using a heuristic link weight increment method. This method satisfies reasonable path constraints that meet the drivers' preferences as well as alternative path constraints that limit the joint failure probability for candidate paths. The characteristics of the proposed algorithm are the following: 1) the response time for online navigation demand is nearly linear with network size and less dependent on system load; 2) the veracity of the pre-trip route plan based on the static data file is improved by taking travel time reliability into account; and 3) system optimization can be approximated without sacrificing driver preferences. The algorithm is tested on randomly generated road networks and the numerical results show the efficiency of the approach.
AB - In this paper, an integrated approach combining offline pre-computation of optimal candidate paths with online path retrieval and dynamic adaptation is proposed for a dynamic navigation system in a centralized system architecture. Based on a static traffic data file, a partially disjoint candidate path set is constructed prior to the trip using a heuristic link weight increment method. This method satisfies reasonable path constraints that meet the drivers' preferences as well as alternative path constraints that limit the joint failure probability for candidate paths. The characteristics of the proposed algorithm are the following: 1) the response time for online navigation demand is nearly linear with network size and less dependent on system load; 2) the veracity of the pre-trip route plan based on the static data file is improved by taking travel time reliability into account; and 3) system optimization can be approximated without sacrificing driver preferences. The algorithm is tested on randomly generated road networks and the numerical results show the efficiency of the approach.
UR - http://www.scopus.com/inward/record.url?scp=33747382428&partnerID=8YFLogxK
U2 - 10.1109/ITSC.2005.1520057
DO - 10.1109/ITSC.2005.1520057
M3 - Conference contribution
AN - SCOPUS:33747382428
SN - 0780392159
SN - 9780780392151
T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
SP - 257
EP - 262
BT - ITSC`05
T2 - 8th International IEEE Conference on Intelligent Transportation Systems
Y2 - 13 September 2005 through 16 September 2005
ER -