This paper addresses the problem of finding the optimal routing policies with only trajectory information in a stochastic time-dependent network where all link travel times are temporally and spatially correlated. Two equivalent definitions are given for trajectory-adaptive routing policy. The first definition follows the mapping definition in a series of previous studies, where the trajectory information is included in the state variable. With that definition, any subpolicy of an optimal routing policy must also be optimal, and the algorithm developed in previous studies could serve as an exact solution, but the nature of the definition that trajectory information is included in the state variable determines that the number of states is prohibitively huge. Therefore, a second definition is given as a recursive definition, where the trajectory information is not included in the state variable. It is shown that, with the second definition, a subpolicy of an optimal/nondominated routing policy is not necessarily optimal/nondominated, but any subpolicy of a pure routing policy must also be pure which is a new property defined based on nondominance. An exact algorithm is designed to find optimal trajectory-adaptive routing policies based on the aforementioned property of pure routing policy. A comparison is made between the optimal trajectory-adaptive routing policies and the optimal paths in the same test networks to investigate the benefit of being adaptive. The results show that the benefit of being adaptive to trajectory information is more significant with a higher risk aversion, a higher correlation, and/or a larger network. The online appendix is available at https://doi.org/10.1287/trsc.2016.0691 .


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Trajectory-Adaptive Routing in Dynamic Networks with Dependent Random Link Travel Times


    Beteiligte:


    Erscheinungsdatum :

    2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Trajectory-Adaptive Routing in Dynamic Networks with Dependent Random Link Travel Times

    Huang, He / Gao, Song | British Library Online Contents | 2018



    Stochastic Vehicle Routing with Random Travel Times

    Kenyon, A. S. / Morton, D. P. | British Library Online Contents | 2003


    Stochastic Vehicle Routing with Random Travel Times

    Kenyon, Astrid S. | Online Contents | 2003


    Stochastic vehicle routing with random time dependent travel times subject to perturbations

    JABALI, OLA / Van Woensel, Tom / Lecluyse, C. et al. | BASE | 2007

    Freier Zugriff