Multi-Objective Multi-Drone Collaborative Routing Problem With Heterogeneous Delivery and Pickup Service
IEEE Transactions on Intelligent Transportation Systems · 2025-05 · 26 (5) · 6084-6100
DOI: 10.1109/tits.2025.3548426 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2025-05. Verfasst von Fangyu Hong und 5 weiteren Autor:innen. Die Arbeit wurde bisher 28-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
With the development of e-commerce, the types of logistics services have become diverse. In response to the logistics requirements in urban environments, this paper introduces a logistics system that multiple drones and smart parcel lockers (SPLs) collaborate to provide package pickup, delivery and intra-city on-demand delivery services for customers. Different from pickup and delivery services, the intra-city on-demand delivery services need drones to pick up a package from a customer and deliver it to another customer. The multi-drone collaborative routing problem is crucial to find a reasonable tour over customers with flexible time-window. A multi-objective mixed-integer programming model is formulated to describe the proposed problem with simultaneously minimizing transportation costs and maximizing customer satisfaction. The model integrates dynamic energy consumption, soft time-windows, and task precedence constraints arising from the single unit capacity of drones. To tackle this problem, an adaptive-large-neighborhood-search based multi-objective algorithm (ALNSMO) is devised. CPLEX is used to verify the accuracy of the model and the quality of the proposed algorithm. Meanwhile, numerous experiments and analyses are conducted to demonstrate the superiority and practicability of the proposed mode and ALNSMO.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Hong, F., Wu, G., Wang, Y., Luo, Q., Wang, L., & Shi, J. (2025). Multi-Objective Multi-Drone Collaborative Routing Problem With Heterogeneous Delivery and Pickup Service. IEEE Transactions on Intelligent Transportation Systems, 26(5), 6084-6100. https://doi.org/10.1109/tits.2025.3548426
Vancouver
Hong F, Wu G, Wang Y, Luo Q, Wang L, Shi J. Multi-Objective Multi-Drone Collaborative Routing Problem With Heterogeneous Delivery and Pickup Service. IEEE Transactions on Intelligent Transportation Systems. 2025;26(5):6084-6100. doi:10.1109/tits.2025.3548426
BibTeX
@article{Hong2025,
author = {Hong, Fangyu and Wu, Guohua and Wang, Yalin and Luo, Qizhang and Wang, Ling and Shi, Jianmai},
title = {Multi-Objective Multi-Drone Collaborative Routing Problem With Heterogeneous Delivery and Pickup Service},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2025},
volume = {26},
number = {5},
pages = {6084--6100},
doi = {10.1109/tits.2025.3548426}
}
EUVIMED