Research on the O2O Takeout Orders Merger and Routing Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Research on the O2O Takeout Orders Merger and Routing Optimization

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More