Publication Type
Conference Proceeding Article
Version
submittedVersion
Publication Date
8-2022
Abstract
Learning based order dispatching has witnessed tremendous success in ride hailing. However, the success halts within individual ride hailing platforms because sharing raw order dispatching data across platforms may leak user privacy and business secrets. Such data isolation not only impairs user experience but also decreases the potential revenues of the platforms. In this paper, we advocate federated order dispatching for cross-platform ride hailing, where multiple platforms collaboratively make dispatching decisions without sharing their local data. Realizing this concept calls for new federated learning strategies that tackle the unique challenges on effectiveness, privacy and efficiency in the context of order dispatching. In response, we devise Federated Learning-to-Dispatch (Fed-LTD), a framework that allows effective order dispatching by sharing both dispatching models and decisions while providing privacy protection of raw data and high efficiency. We validate Fed-LTD via large-scale trace-driven experiments with Didi GAIA dataset. Extensive evaluations show that Fed-LTD outperforms single-platform order dispatching by 10.24% to 54.07% in terms of total revenue
Keywords
Ride Hailing, Order Dispatching, Federated Learning
Discipline
Operations Research, Systems Engineering and Industrial Engineering | Software Engineering | Transportation
Research Areas
Software and Cyber-Physical Systems
Publication
KDD '22: Proceedings 28th ACM SIGKDD Conference On Knowledge Discovery And Data Mining, Washington, DC, August 14-18
First Page
4079
Last Page
4089
ISBN
9781450393850
Identifier
10.1145/3534678.3539047
Publisher
ACM
City or Country
New York
Citation
WANG, Yansheng; TONG, Yongxin; ZHOU, Zimu; REN, Ziyao; XU, Yi; WU, Guobin; and LV, Weifeng.
Fed-LTD: Towards cross-platform ride hailing via federated learning to dispatch. (2022). KDD '22: Proceedings 28th ACM SIGKDD Conference On Knowledge Discovery And Data Mining, Washington, DC, August 14-18. 4079-4089.
Available at: https://ink.library.smu.edu.sg/sis_research/7255
Copyright Owner and License
Authors
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.1145/3534678.3539047
Included in
Operations Research, Systems Engineering and Industrial Engineering Commons, Software Engineering Commons, Transportation Commons