Skip to main content

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

  • Chapter
  • First Online:
China’s e-Science Blue Book 2020
  • 583 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bo Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Publishing House of Electronics Industry

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zhang, B., Ye, J., Qie, X., Wu, G., Tuo, L., Meng, Y. (2021). Research and Application of Key Technologies for Request Prediction and Assignment on Ridesharing Platforms. In: China’s e-Science Blue Book 2020. Springer, Singapore. https://doi.org/10.1007/978-981-15-8342-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-8342-1_28

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-8341-4

  • Online ISBN: 978-981-15-8342-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics