Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand
Applied Sciences · 07.12.2023 · 13 (24) · 13086
DOI: 10.3390/app132413086 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 07.12.2023. Verfasst von Jing Han und 2 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
As a new delivery mode, the collaborative delivery of packages using trucks and drones has been proven to reduce delivery costs and delivery time. To cope with the huge cost challenges brought by strict time constraints and ever-changing customer orders in the actual delivery process, we established a two-stage optimization model based on different demand response strategies with the goal of minimizing delivery costs. To solve this problem, we designed a simulated annealing chimp optimization algorithm with a sine–cosine operator. The performance of this algorithm is improved by designing a variable-dimensional matrix encode to generate an initial solution, incorporating a sine–cosine operator and a simulated annealing mechanism to avoid falling into a local optimum. Numerical experiments verify the effectiveness of the proposed algorithm and strategy. Finally, we analyze the impact of dynamic degree on delivery cost. The proposed model and algorithm extend the theory of the vehicle routing problem with drones and also provide a feasible solution for route planning, taking into account dynamic demands and time windows.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Han, J., Liu, Y., & Li, Y. (2023). Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand. Applied Sciences, 13(24), 13086. https://doi.org/10.3390/app132413086
Vancouver
Han J, Liu Y, Li Y. Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand. Applied Sciences. 2023;13(24):13086. doi:10.3390/app132413086
BibTeX
@article{Han2023,
author = {Han, Jing and Liu, Yanqiu and Li, Yan},
title = {Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand},
journal = {Applied Sciences},
year = {2023},
volume = {13},
number = {24},
pages = {13086},
doi = {10.3390/app132413086}
}
EUVIMED