EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Dynamic Takeout Delivery Vehicle Routing Problem under Time-Varying Subdivision Road Network

Fengjie Xie, Zhiting Chen, Zhuan Zhang

Mathematics · 24.03.2024 · 12 (7) · 962

DOI: 10.3390/math12070962 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 24.03.2024. Verfasst von Fengjie Xie und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Basic Research Program of Shaanxi, Shaanxi Provincial Education Department.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For the dynamic takeout delivery vehicle routing problem, which faces fluctuating order demand and time-varying speeds, this study presents a novel approach. We analyze the time distribution of takeout orders and apply a Receding Horizon Control (RHC) strategy to convert the dynamic challenge into a static one. The driving speed of delivery vehicles on different roads at different times is determined based on the subdivision criteria of the urban road network and a traffic congestion measurement method. We propose a dynamic takeout delivery vehicle routing optimization model and a time-varying subdivision road network is established to minimize the total delivery cost. We validated the model through simulation examples. The optimization results show that the total distribution cost is reduced after considering the time-varying subdivision road network, with the penalty cost decreasing by 39%. It is evident that considering the subdivision of the road network can enhance order delivery efficiency and optimize the overall dining experience. The sensitivity analysis of various parameters reveals that the delivery platform must appropriately determine the time domain and allocate the number of delivery personnel based on order scale to avoid escalating delivery costs. These findings provide theoretical guidance for vehicle routing planning in the context of delivery platforms.

Förderung

  • Natural Science Basic Research Program of Shaanxi
  • Shaanxi Provincial Education Department

Zitieren

APA

Xie, F., Chen, Z., & Zhang, Z. (2024). Research on Dynamic Takeout Delivery Vehicle Routing Problem under Time-Varying Subdivision Road Network. Mathematics, 12(7), 962. https://doi.org/10.3390/math12070962

Vancouver

Xie F, Chen Z, Zhang Z. Research on Dynamic Takeout Delivery Vehicle Routing Problem under Time-Varying Subdivision Road Network. Mathematics. 2024;12(7):962. doi:10.3390/math12070962

BibTeX
@article{Xie2024,
  author = {Xie, Fengjie and Chen, Zhiting and Zhang, Zhuan},
  title = {Research on Dynamic Takeout Delivery Vehicle Routing Problem under Time-Varying Subdivision Road Network},
  journal = {Mathematics},
  year = {2024},
  volume = {12},
  number = {7},
  pages = {962},
  doi = {10.3390/math12070962}
}
Kostenlos starten →