Highlights All possible walks are initially considered. A framework is developed for identifying efficient walks. A vast majority of all walks can be left out of consideration because they will never be part of an optimal itinerary. A real life case shows that allowing for walks between rides has considerable benefits.

    Abstract We study the problem of finding an optimal itinerary to travel from a starting location to a destination location using public transport, where we allow travelers to alternate rides with (short) walks. The main difference with previous research is that we take all possible walks that a traveler can make into consideration. This large number of possible walks poses a potential computational difficulty. However, in this paper we derive theorems for identifying a small subset of walks that only need to be considered. These results are embedded in a solution algorithm, which is tested in a real-life setting for bus transportation in a medium sized city. An extensive numerical study leads to encouraging results. First, only 1% of all possible walks needs to be considered, so that the optimal itinerary can be determined very efficiently. Second, allowing walks has considerable benefits; reducing the travel time in about 6% of all randomly generated examples by more than 10% on average.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimizing itineraries in public transportation with walks between rides


    Beteiligte:
    de Jonge, Bram (Autor:in) / Teunter, Ruud H. (Autor:in)


    Erscheinungsdatum :

    2013-06-24


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Modeling Crew Itineraries and Delays in the National Air Transportation System

    Wei, Keji / Vaze, Vikrant | British Library Online Contents | 2018



    Quieter rides

    Trainham, Jim | Online Contents | 2005


    Smart rides

    Mahoney,P. / Mraz,S. / Teschler,L. | Kraftfahrwesen | 2006