Skip to main content
Top

2021 | OriginalPaper | Chapter

Research and Application of Key Technologies for Request Prediction and Assignment on Ridesharing Platforms

Authors : Bo Zhang, Jieping Ye, Xiaohu Qie, Guobin Wu, Liheng Tuo, Yiping Meng

Published in: China’s e-Science Blue Book 2020

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

DiDi ridesharing platform provides users with accurate and high-precision travel services in real-time by using data-driven technology, machine learning method, large-scale distributed computing, operations optimization and other technique. The platform has made great breakthroughs in the key technologies of intelligent prediction and dispatch of travel platforms: Estimated Time of Arrival (ETA), Intelligent Dispatching and Supply and Demand Forecasting. We proposed a novel deep learning solution to predict the vehicle travel time based on floating-car data. We also present an order dispatch algorithm in large-scale on-demand ride-hailing platforms. While traditional order dispatch approaches usually focus on immediate customer satisfaction, the proposed algorithm is designed to provide a more efficient way to optimize resource utilization and user experience in a global and more farsighted view. We deploy the spatiotemporal multi-graph convolution network (ST-MGCN), a novel deep learning model for demand forecasting.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Wang Z, Fu K, Ye J (2018) Learning to estimate the travel time. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining (KDD’18). ACM, New York, NY, USA, pp 858–866 Wang Z, Fu K, Ye J (2018) Learning to estimate the travel time. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining (KDD’18). ACM, New York, NY, USA, pp 858–866
2.
go back to reference Li Y, Fu K, Wang Z, Shahabi C, Ye J, Liu Y (2018) Multi-task representation learning for travel time estimation. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining (KDD’18). ACM, New York, NY, USA, pp 1695–1704 Li Y, Fu K, Wang Z, Shahabi C, Ye J, Liu Y (2018) Multi-task representation learning for travel time estimation. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining (KDD’18). ACM, New York, NY, USA, pp 1695–1704
3.
go back to reference Wang Y, Zheng Y, Xue Y (2014). Travel time estimation of a path using sparse trajectories. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’14) Wang Y, Zheng Y, Xue Y (2014). Travel time estimation of a path using sparse trajectories. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’14)
4.
go back to reference Wang H, Kuo Y-H, Kifer D, Li Z (2019) A simple baseline for travel time estimation using large-scale trip data. In: Proceedings of the 24th ACM SIGSPATIAL international conference on advances in geographic information systems, vol 10, no 2, pp 1–22 Wang H, Kuo Y-H, Kifer D, Li Z (2019) A simple baseline for travel time estimation using large-scale trip data. In: Proceedings of the 24th ACM SIGSPATIAL international conference on advances in geographic information systems, vol 10, no 2, pp 1–22
5.
go back to reference Zhang L, Ai W, Yuan C, Zhang Y, Ye J (2018) Taxi or hitchhiking: predicting passenger’s preferred service on ride sharing platforms. In: The 41st international ACM SIGIR conference on research & development in information retrieval (SIGIR’18). ACM, New York, NY, USA, pp 1041–1044 Zhang L, Ai W, Yuan C, Zhang Y, Ye J (2018) Taxi or hitchhiking: predicting passenger’s preferred service on ride sharing platforms. In: The 41st international ACM SIGIR conference on research & development in information retrieval (SIGIR’18). ACM, New York, NY, USA, pp 1041–1044
6.
go back to reference Wang Z, Qin Z, Tang X, Ye J, Zhu H (2018) Deep reinforcement learning with knowledge transfer for online rides order dispatching. In: 2018 IEEE international conference on data mining (ICDM), Singapore, pp 617–626 Wang Z, Qin Z, Tang X, Ye J, Zhu H (2018) Deep reinforcement learning with knowledge transfer for online rides order dispatching. In: 2018 IEEE international conference on data mining (ICDM), Singapore, pp 617–626
7.
go back to reference Xu Z, Li Z, Guan Q, Zhang D, Li Q, Nan J, Liu C, Bian W, Ye J (2018) Large-scale order dispatch in on-demand ride-hailing platforms: a learning and planning approach. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining (KDD’18). ACM, New York, NY, USA, pp 905–913 Xu Z, Li Z, Guan Q, Zhang D, Li Q, Nan J, Liu C, Bian W, Ye J (2018) Large-scale order dispatch in on-demand ride-hailing platforms: a learning and planning approach. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining (KDD’18). ACM, New York, NY, USA, pp 905–913
8.
go back to reference Geng X, Li Y, Wang L, Zhang L, Yang Q, Ye J, Liu Y (2019) Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting. In: Proceedings of the AAAI conference on artificial intelligence, vol 33, no 1, pp 3656–3663 Geng X, Li Y, Wang L, Zhang L, Yang Q, Ye J, Liu Y (2019) Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting. In: Proceedings of the AAAI conference on artificial intelligence, vol 33, no 1, pp 3656–3663
9.
go back to reference Zhang L, Hu T, Min Y, Wu G, Zhang J, Feng P, Gong P, Ye J (2017) A taxi order dispatch model based on combinatorial optimization. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining (KDD’17). ACM, New York, NY, USA, pp 2151–2159 Zhang L, Hu T, Min Y, Wu G, Zhang J, Feng P, Gong P, Ye J (2017) A taxi order dispatch model based on combinatorial optimization. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining (KDD’17). ACM, New York, NY, USA, pp 2151–2159
Metadata
Title
Research and Application of Key Technologies for Request Prediction and Assignment on Ridesharing Platforms
Authors
Bo Zhang
Jieping Ye
Xiaohu Qie
Guobin Wu
Liheng Tuo
Yiping Meng
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-8342-1_28

Premium Partners