Show simple item record

AuthorWu, Guohua
AuthorMao, Ni
AuthorLuo, Qizhang
AuthorXu, Binjie
AuthorShi, Jianmai
AuthorSuganthan, Ponnuthurai Nagaratnam
Available date2023-02-12T08:26:16Z
Publication Date2022-12-01
Publication NameIEEE Transactions on Intelligent Transportation Systems
Identifierhttp://dx.doi.org/10.1109/TITS.2022.3181282
CitationWu, G., Mao, N., Luo, Q., Xu, B., Shi, J., & Suganthan, P. N. (2022). Collaborative truck-drone routing for contactless parcel delivery during the epidemic. IEEE Transactions on Intelligent Transportation Systems, 23(12), 25077-25091.‏
ISSN15249050
URIhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85133753135&origin=inward
URIhttp://hdl.handle.net/10576/39961
AbstractThe 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.
SponsorThis work was supported in part by the National Natural Science Foundation of China under Grant 62073341 and in part by the Natural Science Fund for Distinguished Young Scholars of Hunan Province underGrant 2019JJ20026.
Languageen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Subjectcontactless parcel delivery
improved variable neighborhood descent
simulated annealing
Tabu search
The collaborative truck-drone routing problem
TitleCollaborative Truck-Drone Routing for Contactless Parcel Delivery during the Epidemic
TypeArticle
Pagination25077-25091
Issue Number12
Volume Number23
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record