EUVIMEDEUVIMED entdecken
Crossref

A Constraint Relaxation Co-Evolutionary Algorithm for the Two-Echelon Vehicle Routing Problem With Load-Dependent Drones

Fan Yu, Jinlong Zhou, Qun Chen, Yange Li, Chao Li, Sheng Qi, Weixiong Huang

IEEE Transactions on Intelligent Transportation Systems · 2026-06 · 27 (6) · 7102-7116

DOI: 10.1109/tits.2026.3658745 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2026-06. Verfasst von Fan Yu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: Humanities and Social Sciences Research Planning Fund Project of the Ministry of Education of China, Natural Science Foundation of Hainan Province, Hunan Province Postgraduate Research Innovation Project for the Academic.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The growing adoption of drones in last-mile logistics has raised urgent demands for controlling energy consumption costs while ensuring delivery efficiency. To address this, we formulate the Two-Echelon Vehicle Routing Problem with Load-dependent Drones (2E-VRPLD) within a depot-satellite-customer framework, which reflects realistic logistics conditions where drones experience continuously changing payloads as they pick up and deliver parcels. These load fluctuations cause discrete shifts in power consumption, making their actual flight endurance highly uncertain under a fixed energy budget and thereby significantly increasing the complexity of planning feasible routes and minimizing overall transportation costs. To solve this complex VRP variant, we develop a novel Constraint Relaxation Co-evolutionary Algorithm (CRCEA) that integrates a customer-satellite matching mechanism to minimize drone endurance redundancy and a minimal impact assessment strategy for route segment merging. Experiments show that CRCEA attains nearly negligible optimality gaps relative to Gurobi on small-scale instances, significantly outperforms seven representative heuristics on large-scale instances, and consistently delivers superior solutions in real-world delivery scenarios from leading express carriers JD and SF Express in Changsha, China. Furthermore, ablation studies identify key factors affecting algorithmic performance, and sensitivity analyses illustrate how drone performance parameters influence the efficiency of solving the 2E-VRPLD. This work provides a robust theoretical and practical approach for solving the two-echelon pickup-and-delivery routing problem with load-dependent drones, offering important insights for advancing smart logistics and improving enterprise operational efficiency.

Förderung

  • Humanities and Social Sciences Research Planning Fund Project of the Ministry of Education of China
  • Natural Science Foundation of Hainan Province
  • Hunan Province Postgraduate Research Innovation Project for the Academic

Zitieren

APA

Yu, F., Zhou, J., Chen, Q., Li, Y., Li, C., Qi, S., & Huang, W. (2026). A Constraint Relaxation Co-Evolutionary Algorithm for the Two-Echelon Vehicle Routing Problem With Load-Dependent Drones. IEEE Transactions on Intelligent Transportation Systems, 27(6), 7102-7116. https://doi.org/10.1109/tits.2026.3658745

Vancouver

Yu F, Zhou J, Chen Q, Li Y, Li C, Qi S, et al. A Constraint Relaxation Co-Evolutionary Algorithm for the Two-Echelon Vehicle Routing Problem With Load-Dependent Drones. IEEE Transactions on Intelligent Transportation Systems. 2026;27(6):7102-7116. doi:10.1109/tits.2026.3658745

BibTeX
@article{Yu2026,
  author = {Yu, Fan and Zhou, Jinlong and Chen, Qun and Li, Yange and Li, Chao and Qi, Sheng and Huang, Weixiong},
  title = {A Constraint Relaxation Co-Evolutionary Algorithm for the Two-Echelon Vehicle Routing Problem With Load-Dependent Drones},
  journal = {IEEE Transactions on Intelligent Transportation Systems},
  year = {2026},
  volume = {27},
  number = {6},
  pages = {7102--7116},
  doi = {10.1109/tits.2026.3658745}
}
Kostenlos starten →