Selecting potentially optimal routes through optimistic and pessimistic node potentials.

Fonzone, Achille, Schmoecker, Jan-Dirk and Bell, Michael G H (2010) Selecting potentially optimal routes through optimistic and pessimistic node potentials. In: The Third International Symposium on Dynamic Traffic Assignment, 2010 July, Takayama, Japan. (Unpublished)


Download (598kB)


Existing assignment or route guidance models are not suitable to represent travellers` choices or to advise travellers in networks in which each link may be subject to failure with an unknown probability. A heuristic approach to select potentially optimal routes in such conditions is presented in this paper. Each link can be in failed or unfailed condition, but if failed the resulting delay can be time dependent. Conditions are discussed to select paths which are optimal in at least one scenario of link costs. Selection of potentially optimal links and route choice are decoupled. Both problems are solved by making use of node potentials under optimistic and pessimistic assumptions regarding link states. For pre-selection of a set of paths a simple heuristics is presented. Comparisons with an exhaustive method show that this approach may perform reasonably well in terms of potentially optimal links identified, and its run times are compatible with real world implementations. Finally, a route choice method based on traveller’s attitude toward risk and regret is proposed.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Route guidance models; traveller choice; transport behaviour; optimal links; node potentials;
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: 4244
Depositing User: Computing Research
Date Deposited: 14 Mar 2011 16:40
Last Modified: 14 Mar 2011 16:40

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