Collaborative Truck-Drone Routing for Contactless Parcel Delivery During the Epidemic
IEEE Transactions on Intelligent Transportation Systems
; : 1-15, 2022.
Article
in English
| Scopus | ID: covidwho-1948850
ABSTRACT
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. IEEE
Batteries; Collaboration; contactless parcel delivery; Drones; Energy consumption; improved variable neighborhood descent; Payloads; Routing; Search problems; simulated annealing; Tabu search; The collaborative truck-drone routing problem; Energy utilization; Integer programming; K-means clustering; Nearest neighbor search; Trucks; Battery; Contact less; Energy-consumption; Parcel delivery; Payload; Routing problems; Routings; Search problem; Variable neighbourhood descent
Full text:
Available
Collection:
Databases of international organizations
Database:
Scopus
Language:
English
Journal:
IEEE Transactions on Intelligent Transportation Systems
Year:
2022
Document Type:
Article
Similar
MEDLINE
...
LILACS
LIS