The real-time decision problems play a more and more important role in many areas such as the logistic distribution. This paper is focused on the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in the context of real-time traffic information. The travel times are based on a time-dependent model in which the travel speeds are step functions. This model is enriched with an exponential smoothing function able to calculate the forecasted speed. This new model of travel times is used by on-line genetic algorithm for the route planning. The validation of this approach on benchmarks shows that the real-time traffic information can improve performances of the route planning.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic Vehicle Routing Problem with real-time time-dependent travel times


    Beteiligte:
    Zhao, Xin (Autor:in) / Goncalves, Gilles (Autor:in) / Dupas, Remy (Autor:in)


    Erscheinungsdatum :

    01.06.2009


    Format / Umfang :

    935164 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Dynamic Vehicle Routing Problem with Real-time Time-dependent Travel Times

    Zhao, X. / Concalves, G. / Dupas, R. | British Library Conference Proceedings | 2009


    The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times

    Spliet, Remy / Dabia, Said / Van Woensel, Tom | British Library Online Contents | 2018



    Modelling dynamic vehicle routing and scheduling with real time information on travel times

    Taniguchi, E. / Yamada, T. / Tameishi, M. | British Library Conference Proceedings | 2002


    Time-Varying Travel Times in Vehicle Routing

    Fleischmann, B. / Gietz, M. / Gnutzmann, S. | British Library Online Contents | 2004