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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Wu, Guohua (Autor:in) / Mao, Ni (Autor:in) / Luo, Qizhang (Autor:in) / Xu, Binjie (Autor:in) / Shi, Jianmai (Autor:in) / Suganthan, Ponnuthurai Nagaratnam (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.12.2022


    Format / Umfang :

    4692295 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



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

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

    Freier Zugriff

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

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

    Freier Zugriff

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

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

    Freier Zugriff

    DRONE TRANSPORTATION APPARATUS FOR PARCEL DELIVERY SERVICE

    PARK YONG JAI / KWON YOUNG CHUL / BAE JUNG HUN et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    Parcel Delivery with Eco-Friendly Drone Technologies

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