 An adaptive routing algorithm for in-vehicle route guidance systems with real-time informationLiping Fu Transportation Research Part B: Methodological, 2001, vol. 35, issue 8, 749-765 Abstract: This paper examines the problem of routing a given vehicle through a traffic network in which travel time on each link can be modeled as a random variable and its realization can be estimated in advance and made available to the vehicle's routing system before it enters the link. The underlying problem is formulated as the closed-loop adaptive shortest path routing problem (CASPRP) with the objective of identifying only the immediate link, instead of a whole path, to account for the future availability of travel time information on individual links. Having formulated the problem as a dynamic program and identified the associated difficulties, we apply an approximate probabilistic treatment to the recurrent relations and propose a labeling algorithm to solve the resultant equations. The proposed algorithm is proved theoretically to have the same computational complexity as the traditional label-correcting (LC) algorithm for the classic shortest path problems. Computational experiments on a set of randomly generated networks and a realistic road network demonstrate the efficiency of the proposed algorithm and the advantage of adaptive routing systems. Date: 2001 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:35:y:2001:i:8:p:749-765 Ordering information: This journal article can be ordered from Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.