Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
9-2023
Abstract
Peer-to-Peer (P2P) logistics platforms, unlike traditional last-mile logistics providers, do not have dedicated delivery resources (both vehicles and drivers). Thus, the efficiency of such operating model lies in the successful matching of demand and supply, i.e., how to match the delivery tasks with suitable drivers that will result in successful assignment and completion of the tasks. We consider a Same-Day Delivery Problem (SDDP) involving a P2P logistics platform where new orders arrive dynamically and the platform operator needs to generate a list of recommended orders to the crowdsourced drivers. We formulate this problem as a Dynamic Order Recommendations Problem (DORP). This problem is essentially a combination of a user recommendation problem and a Dynamic Pickup and Delivery Problem (DPDP) where the order recommendations need to take into account both the drivers’ preference and platform’s profitability which is traditionally measured by how good the delivery routes are. To solve this problem, we propose an adaptive recommendation heuristic that incorporates Reinforcement Learning (RL) to learn the parameter selection policy within the heuristic and eXtreme Deep Factorization Machine (xDeepFM) to predict the order-driver interactions. Using real-world datasets, we conduct a series of ablation studies to ascertain the effectiveness of our adaptive approach and evaluate our approach against three baselines - a heuristic based on routing cost, a dispatching algorithm solely based on the recommendation model and one based on a non-adaptive version of our proposed recommendation heuristic - and show experimentally that our approach outperforms all of them.
Keywords
Crowdsourced delivery, Data-driven optimization, Recommendations system
Discipline
Databases and Information Systems | Data Storage Systems
Research Areas
Data Science and Engineering
Publication
Proceedings of the 14th International Conferences on Computational Logistics, Berlin, Germany, 2023 September 6-8
First Page
18
Last Page
35
ISBN
9783031436116
Identifier
10.1007/978-3-031-43612-3_2
Publisher
Springer
City or Country
Germany
Citation
ZHANG, Zhiqin; JOE, Waldy; ER, Yuyang; and LAU, Hoong Chuin.
When routing meets recommendation: Solving dynamic order recommendations problem in peer-to-peer logistics platforms. (2023). Proceedings of the 14th International Conferences on Computational Logistics, Berlin, Germany, 2023 September 6-8. 18-35.
Available at: https://ink.library.smu.edu.sg/sis_research/8348
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-031-43612-3_2