EUVIMEDEUVIMED entdecken
Crossref

Multi-Objective Multi-Drone Collaborative Routing Problem With Heterogeneous Delivery and Pickup Service

Fangyu Hong, Guohua Wu, Yalin Wang, Qizhang Luo, Ling Wang, Jianmai Shi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →