The COVID-19 pandemic calls for contactless deliveries. To prevent the further spread of the disease and ensure the timely delivery of supplies, this paper investigates a collaborative truck-drone routing problem for contactless parcel delivery (CRP-T&D), which allows multiple trucks and multiple drones to deliver parcels cooperatively in epidemic areas. We formulate a mixed-integer programming model that minimizes the delivery time, with the consideration of the energy consumption model of drones. To solve CRP-T&D, we develop an improved variable neighborhood descent (IVND) that combines the Metropolis acceptance criterion of Simulated Annealing (SA) and the tabu list of Tabu Search (TS). Meanwhile, the integration of K-means clustering and Nearest neighbor strategy is applied to generate the initial solution. To evaluate the performance of IVND, experiments are conducted by comparing IVND with VND, SA, TS, variants of VND, and large neighborhood search (LNS) on instances with different scales. Several critical factors are tested to verify the robustness of IVND. Moreover, the experimental results on a practical instance further demonstrate the superior performance of IVND.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Collaborative Truck-Drone Routing for Contactless Parcel Delivery During the Epidemic


    Contributors:

    Published in:

    Publication date :

    2022-12-01


    Size :

    4692295 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    En route truck–drone parcel delivery for optimal vehicle routing strategies

    Marinelli, Mario / Caggiani, Leonardo / Ottomanelli, Michele et al. | Wiley | 2018

    Free access

    En route truck–drone parcel delivery for optimal vehicle routing strategies

    Marinelli, Mario / Caggiani, Leonardo / Ottomanelli, Michele et al. | IET | 2018

    Free access

    En route truck–drone parcel delivery for optimal vehicle routing strategies

    Marinelli, M. / Caggiani, L. / Ottomanelli, M. et al. | BASE | 2018

    Free access

    DRONE TRANSPORTATION APPARATUS FOR PARCEL DELIVERY SERVICE

    PARK YONG JAI / KWON YOUNG CHUL / BAE JUNG HUN et al. | European Patent Office | 2017

    Free access

    Parcel Delivery with Eco-Friendly Drone Technologies

    Barrile, Gabriele / Maesano, Clemente / Calluso, Sonia et al. | Springer Verlag | 2024