Research Output

Selecting potentially optimal routes through optimistic and pessimistic node potentials.

  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.

  • Type:

    Conference Paper (unpublished)

  • Publication Status:

    Unpublished

  • Library of Congress:

    HE Transportation and Communications

  • Dewey Decimal Classification:

    388 Transportation; ground transportation

Citation

Fonzone, A., Schmoecker, J. & Bell, M. G. H. Selecting potentially optimal routes through optimistic and pessimistic node potentials. Paper presented at The Third International Symposium on Dynamic Traffic Assignment, Takayama, Japan

Authors

Keywords

Route guidance models; traveller choice; transport behaviour; optimal links; node potentials;

Monthly Views:

Available Documents