A Multi-Objective Drone Routing Problem for On-Demand Delivery Considering Hybrid Delivery Modes
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.
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}
}
EUVIMED