HighlightsWe study novel routing possibilities unlocked by new car-trunk delivery technologies.A solid algorithmic foundation to build heuristic solution procedures is provided.Experiments show substantial economic and environmental benefits of roaming-delivery over home-delivery systems.

    AbstractWe propose the vehicle routing problem with roaming delivery locations (VRPRDL) to model an innovation in last-mile delivery where a customer’s order is delivered to the trunk of his car. We develop construction and improvement heuristics for the VRPRDL based on two problem-specific techniques: (1) efficiently optimizing the delivery locations for a fixed customer delivery sequence and (2) efficiently switching a predecessor’s or successor’s delivery location during the insertion or deletion of a customer in a route. Furthermore, we conduct an extensive computation study to assess and quantify the benefits of trunk delivery in a variety of settings. The study reveals that a significant reduction in total distance travelled can be achieved, especially when trunk delivery is combined with traditional home delivery, which has both economic and environmental benefits.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle routing with roaming delivery locations


    Beteiligte:


    Erscheinungsdatum :

    2017-04-05


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A branch-and-price algorithm for the vehicle routing problem with roaming delivery locations

    Ozbaygin, Gizem / Ekin Karasan, Oya / Savelsbergh, Martin et al. | Elsevier | 2017



    AUTONOMOUS VEHICLE ROUTING AND NAVIGATION USING PASSENGER DOCKING LOCATIONS

    KOJO NAOKI / THAKUR SIDDHARTH KUMAR / MEULEAU NICOLAS et al. | Europäisches Patentamt | 2016

    Freier Zugriff

    Autonomous vehicle routing and navigation using passenger docking locations

    KOJO NAOKI / THAKUR SIDDHARTH KUMAR / MEULEAU NICOLAS et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    Autonomous Vehicle Routing and Navigation Using Passenger Docking Locations

    KOJO NAOKI / THAKUR SIDDHARTH KUMAR / MEULEAU NICOLAS et al. | Europäisches Patentamt | 2017

    Freier Zugriff