EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand

Jing Han, Yanqiu Liu, Yan Li

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →