AbstractIn this article, the real-time time-dependent vehicle routing problem with time windows is formulated as a series of mixed integer programming models that account for real-time and time-dependent travel times, as well as for real-time demands in a unified framework. In addition to vehicles routes, departure times are treated as decision variables, with delayed departure permitted at each node serviced. A heuristic comprising route construction and route improvement is proposed within which critical nodes are defined to delineate the scope of the remaining problem along the time rolling horizon and an efficient technique for choosing optimal departure times is developed. Fifty-six numerical problems and a real application are provided for demonstration.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The real-time time-dependent vehicle routing problem


    Beteiligte:
    Chen, Huey-Kuo (Autor:in) / Hsueh, Che-Fu (Autor:in) / Chang, Mei-Shiang (Autor:in)


    Erscheinungsdatum :

    2005-01-28


    Format / Umfang :

    26 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    The real-time time-dependent vehicle routing problem

    Chen, Huey-Kuo | Online Contents | 2006


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

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


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

    Zhao, Xin / Goncalves, Gilles / Dupas, Remy | IEEE | 2009


    Time-Dependent Green Vehicle Routing Problem

    Masghati-Amoli, Golnush / Haghani, Ali | Springer Verlag | 2020