INSPIRING FUTURES

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)

[img]
Preview
PDF
Available under License Creative Commons Attribution Non-commercial.

Download (224kB) | Preview

    Abstract/Description

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

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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