INSPIRING FUTURES

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)

[img]
Preview
PDF
Download (584kB) | Preview

    Abstract/Description

    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
    URI: http://researchrepository.napier.ac.uk/id/eprint/4244

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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