Research on the O2O Takeout Orders Merger and Routing Optimization - Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems Access content directly
Conference Papers Year : 2021

Research on the O2O Takeout Orders Merger and Routing Optimization

Abstract

Delivery service of O2O takeout platforms requests the high timeliness, which frequently results in explosive orders during peak period. Because the order must be completed delivery during committed service time, the orders merger and delivery routing optimization are essential to O2O takeout delivery service. Taking into consideration the amount of the different order locations, this paper studies the order delivery with the closest pickup distance principle in O2O takeout platform. Firstly, we use the K-means algorithm to cluster and merge the orders. Secondly, due to the strictly time constraints of real-time order, we propose the delivery routing optimization model of order cluster with soft time window, and which can be solved with simulated annealing algorithm. Finally, using the actual delivery data of O2O takeout platform, we further demonstrate the orders merger and delivery routing optimization mode we proposed with Python.
Fichier principal
Vignette du fichier
520759_1_En_33_Chapter.pdf (427.46 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04022133 , version 1 (09-03-2023)

Licence

Attribution

Identifiers

Cite

Wenjie Wang, Xue Xia, Lei Xie, Li Jiang, Yangyun Song. Research on the O2O Takeout Orders Merger and Routing Optimization. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.290-298, ⟨10.1007/978-3-030-85906-0_33⟩. ⟨hal-04022133⟩
4 View
3 Download

Altmetric

Share

Gmail Facebook X LinkedIn More