Potentially optimal paths and route choice in networks with arc delays.

Fonzone, Achille, Schmoecker, Jan-Dirk and Bell, Michael G H (2010) Potentially optimal paths and route choice in networks with arc delays. In: 5th IMA International conference on Mathematics in Transport, 12-14 April 2010, London, UK. (Unpublished)

Available under License Creative Commons Attribution Non-commercial.

Download (229kB)


The shortest path problem has been widely studied in graph theory and its solutions have been largely used in the transport field, both in assignment and vehicle navigation applications. Solutions have been proposed under different assumptions concerning the time-dependency and the randomness of arc costs. In particular it has been shown that in networks affected by not completely predictable events travellers can minimize their expected travel times by adopting adaptive strategies, i.e. sets of paths, instead of single routes. The present paper focuses on the problem of route guidance in a network in which the travel time on each link can assume only two values, corresponding to the free flow situation and to the delayed one. Path set selection and route choice are decoupled. The problem of finding the set of the potentially optimal paths is solved implicitly by identifying the set of the potentially optimal links. Sufficient and necessary conditions for a link to be optimal do not coincide and therefore an algorithm is presented which can identify only a subset of all potentially optimal links. An approach considering risk aversion is proposed for route choice.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Shortest path; vehicle navigation; route guidance; optimal links; freeflow;
University Divisions/Research Centres: Edinburgh Napier University, Transport Research Institute
Dewey Decimal Subjects: 300 Social sciences > 380 Commerce, communications & transportation > 388 Transportation; ground transportation
Library of Congress Subjects: H Social Sciences > HE Transportation and Communications
Item ID: 4240
Depositing User: Computing Research
Date Deposited: 15 Mar 2011 16:30
Last Modified: 15 Mar 2011 16:30

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373