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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle routing with roaming delivery locations


    Contributors:


    Publication date :

    2017-04-05


    Size :

    21 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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. | European Patent Office | 2016

    Free access

    Autonomous vehicle routing and navigation using passenger docking locations

    KOJO NAOKI / THAKUR SIDDHARTH KUMAR / MEULEAU NICOLAS et al. | European Patent Office | 2018

    Free access

    Autonomous Vehicle Routing and Navigation Using Passenger Docking Locations

    KOJO NAOKI / THAKUR SIDDHARTH KUMAR / MEULEAU NICOLAS et al. | European Patent Office | 2017

    Free access