Skip to main content

Research Repository

Advanced Search

Selecting potentially optimal routes through optimistic and pessimistic node potentials.

Fonzone, Achille; Schmoecker, Jan-Dirk; Bell, Michael G H

Authors

Jan-Dirk Schmoecker

Michael G H Bell



Abstract

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.

Presentation Conference Type Conference Paper (unpublished)
Conference Name The Third International Symposium on Dynamic Traffic Assignment
Start Date Jul 1, 2010
End Date Jul 1, 2010
Deposit Date Mar 14, 2011
Peer Reviewed Not Peer Reviewed
Keywords Route guidance models; traveller choice; transport behaviour; optimal links; node potentials;
Public URL http://researchrepository.napier.ac.uk/id/eprint/4244
Contract Date Mar 14, 2011

Files







You might also like



Downloadable Citations