EUVIMEDAtklāt EUVIMED
Open access · CC BY 4.0

A Multi-Objective Drone Routing Problem for On-Demand Delivery Considering Hybrid Delivery Modes

Shuxuan Li, Teng Ren, Guohua Wu

Mathematics · 2026-05-08 · 14 (10) · 1589

DOI: 10.3390/math14101589 ↗

At a glance

Journal article in Mathematics, published online on 2026-05-08. Written by Shuxuan Li and 2 co-authors. 48 references. The full text is freely available (open access, CC BY 4.0). Funded by: National Natural Science Foundation of China, Natural Science Foundation of Hunan Province.

AbstraktsBibliogrāfiskie datiCiteRelated studies

Abstract (original language)

This paper investigates the multi-objective drone routing problem for on-demand delivery considering hybrid delivery modes. Unlike previous studies that assume a single delivery strategy or statically bind modes to heterogeneous drone types, real-world operations require a hybrid framework where homogeneous drones dynamically switch between exclusive and sharing modes to accommodate orders with distinct logics. We formulate a multi-objective mixed-integer programming model that minimizes operational costs while maximizing order revenue, explicitly accounting for dynamic order arrivals, drone battery swapping, and resource conflicts at shared lockers. To solve this problem under dynamic conditions, we propose an online optimization framework, the reinforcement learning knowledge-driven multi-objective evolutionary algorithm based on decomposition (RL-KMD-MOEA/D), which integrates Q-learning for adaptive operator selection within a rolling-horizon scheme. Comprehensive experiments demonstrate that RL-KMD-MOEA/D achieves competitive performance on small-scale instances and exhibits superior scalability and robustness on large-scale, highly constrained dynamic scenarios, outperforming other compared algorithms.

Funding

  • National Natural Science Foundation of China
  • Natural Science Foundation of Hunan Province

Cite

APA

Li, S., Ren, T., & Wu, G. (2026). A Multi-Objective Drone Routing Problem for On-Demand Delivery Considering Hybrid Delivery Modes. Mathematics, 14(10), 1589. https://doi.org/10.3390/math14101589

Vancouver

Li S, Ren T, Wu G. A Multi-Objective Drone Routing Problem for On-Demand Delivery Considering Hybrid Delivery Modes. Mathematics. 2026;14(10):1589. doi:10.3390/math14101589

BibTeX
@article{Li2026,
  author = {Li, Shuxuan and Ren, Teng and Wu, Guohua},
  title = {A Multi-Objective Drone Routing Problem for On-Demand Delivery Considering Hybrid Delivery Modes},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {10},
  pages = {1589},
  doi = {10.3390/math14101589}
}
Start for free →