Drone-Based Instant Delivery Hub-and-Spoke Network Optimization
Drones · 05.06.2024 · 8 (6) · 247
DOI: 10.3390/drones8060247 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 05.06.2024. Verfasst von Zhi-Hua Hu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Shanghai Municipality Science and Technology Commission.
Abstract (Originalsprache)
Drone-based transportation is emerging as a novel mode in city logistics, featuring first-mile pickup and last-mile instant delivery using drones and truck transshipment. A fundamental challenge involves coordinating merchants, drones, transshipment hubs, trucks, and consumer communities through the hub-and-spoke network (HSN). This study formulated the optimization problem for HSN to minimize logistics costs and loss of orders constrained by service time limits. The ε-constraint model, two evolutionary algorithms based on Non-dominated Sorting Genetic Algorithm II (NSGA-II) using permutation (EAp) and rand key-based (EAr) encoding/decoding schemes were devised to solve the bi-objective mathematical program. Three groups of twelve experiments were conducted using ideal datasets and datasets generated from Shenzhen city to validate the models and algorithms. Relaxing the logistics objective by 10% and subsequently minimizing the loss of orders can significantly reduce average unmet orders by 24.61%; when spokes were beyond 20, the ε-constraint model failed to achieve solutions within an acceptable time. While EAp and EAr demonstrated competence, EAr proved to be more competitive in computation time, hypervolume, spacing metric, and the number of non-dominated solutions on the Pareto fronts. Key parameters influencing the HSN solutions include drone and truck speeds, acceptable delivery times, and the processing and waiting time at hubs.
Förderung
- Shanghai Municipality Science and Technology Commission
Zitieren
APA
Hu, Z., Huang, Y., Li, Y., & Bao, X. (2024). Drone-Based Instant Delivery Hub-and-Spoke Network Optimization. Drones, 8(6), 247. https://doi.org/10.3390/drones8060247
Vancouver
Hu Z, Huang Y, Li Y, Bao X. Drone-Based Instant Delivery Hub-and-Spoke Network Optimization. Drones. 2024;8(6):247. doi:10.3390/drones8060247
BibTeX
@article{Hu2024,
author = {Hu, Zhi-Hua and Huang, Yan-Ling and Li, Yao-Na and Bao, Xiao-Qiong},
title = {Drone-Based Instant Delivery Hub-and-Spoke Network Optimization},
journal = {Drones},
year = {2024},
volume = {8},
number = {6},
pages = {247},
doi = {10.3390/drones8060247}
}
EUVIMED