skip to main content
10.1145/3474717.3483953acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Efficiency or Fairness?: Carpooling Design for Online Ride-hailing Platform in Transport Hubs at Midnight

Published: 04 November 2021 Publication History

Abstract

The online ride-hailing platform has revolutionized urban transport. However, there is much room for improvement. We consider meeting the demand for an online ride-hailing at transport hubs late at night, when the public transport system stops its operations. Passengers arriving late at night face a long wait before service. We launch the ride-hailing model in the theoretic framework of queueing and introduce the arrival and the service processes. To improve the efficiency of the ride-hailing platform, as well as to maintain fairness between different types of passengers, we study three variations of carpool service policies. We then provide practical guidelines on the trade-off between efficiency and fairness to assist the online platform designers. Specifically, we derive the analytical trade-off bounds with the passenger parameters. Furthermore, we suggest that these bounds can be good performance estimators for the empirical trade-off when only limited passenger information is available. This analysis motivates us to design the optimal service rate for the entire platform. Finally, we conduct numerical studies based on field data retrieved from Didi Chuxing, highlighting the remarkable performance of our proposed method in terms of improving the quality of online ride-hailing service.

References

[1]
Philipp Afeche, Zhe Liu, and Costis Maglaras. 2018. Ride-hailing networks with strategic drivers: The impact of platform control capabilities on performance. Columbia Business School Research Paper 1 (2018), 18--19.
[2]
Abubakr O Al-Abbasi, Arnob Ghosh, and Vaneet Aggarwal. 2019. Deeppool: Distributed model-free algorithm for ride-sharing using deep reinforcement learning. IEEE Transactions on Intelligent Transportation Systems 20, 12 (2019), 4714--4727.
[3]
Richard Arnott. 2013. A bathtub model of downtown traffic congestion. Journal of Urban Economics 76 (2013), 110--121.
[4]
Richard Arnott and Eren Inci. 2006. An integrated model of downtown parking and traffic congestion. Journal of Urban Economics 60, 3 (2006), 418--442.
[5]
Masako Bando, Katsuya Hasebe, Akihiro Nakayama, Akihiro Shibata, and Yuki Sugiyama. 1995. Dynamical model of traffic congestion and numerical simulation. Physical review E 51, 2 (1995), 1035.
[6]
Kanika Bathla, Vaskar Raychoudhury, Divya Saxena, and Ajay D Kshemkalyani. 2018. Real-time distributed taxi ride sharing. In 2018 21st International Conference on Intelligent Transportation Systems (ITSC). IEEE, MAUI, HAWAII, 2044--2051.
[7]
Alain Bensoussan, Jens Frehse, Phillip Yam, et al. 2013. Mean field games and mean field type control theory. Vol. 101. Springer, New York, USA.
[8]
Julian Berberich, Johannes Köhler, Matthias A. Müller, and Frank Allgöwer. 2021. Data-Driven Model Predictive Control With Stability and Robustness Guarantees. IEEE Trans. Automat. Control 66, 4 (2021), 1702--1717. https://doi.org/10.1109/TAC.2020.3000182
[9]
Oscar Correa, AKM Mustafizur Rahman Khan, Egemen Tanin, Lars Kulik, and Kotagiri Ramamohanarao. 2019. Congestion-aware ride-sharing. ACM Transactions on Spatial Algorithms and Systems (TSAS) 5, 1 (2019), 1--33.
[10]
Xu Geng, Yaguang Li, Leye Wang, Lingyu Zhang, Qiang Yang, Jieping Ye, and Yan Liu. 2019. Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting. In Proceedings of the AAAI conference on artificial intelligence, Vol. 33. AAAI, Honolulu, Hawaii, 3656--3663.
[11]
Mor Harchol-Balter. 2013. Performance modeling and design of computer systems: queueing theory in action. Cambridge University Press, Cambridge, UK.
[12]
Alejandro Henao and Wesley E Marshall. 2019. The impact of ride hailing on parking (and vice versa). Journal of Transport and Land Use 12, 1 (2019), 127--147.
[13]
Alejandro Henao and Wesley E Marshall. 2019. The impact of ride-hailing on vehicle miles traveled. Transportation 46, 6 (2019), 2173--2194.
[14]
Yunfei Hou, Weida Zhong, Lu Su, Kevin Hulme, Adel W Sadek, and Chunming Qiao. 2016. TASeT: Improving the efficiency of electric taxis with transfer-allowed rideshare. IEEE Transactions on Vehicular Technology 65, 12 (2016), 9518--9528.
[15]
Wolfram Research, Inc. 2021. Mathematica, Version 12.3. https://www.wolfram.com/mathematica Champaign, IL.
[16]
Beijing Transportation Development Research Institute. 2020. BEIJING TRANSPORT ANNUAL REPORT. https://www.bjtrc.org.cn/List/index/cid/7.html.
[17]
Pramesh Kumar and Alireza Khani. 2021. An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access. Transportation Research Part C: Emerging Technologies 122 (2021), 102891.
[18]
Changxi Ma, Ruichun He, and Wei Zhang. 2018. Path optimization of taxi carpooling. PLoS One 13, 8 (2018), e0203221.
[19]
State Information Center of China. 2020. ANNUAL REPORT ON THE DEVELOPMENT OF SHARING ECONOMY IN CHINA. http://www.sic.gov.cn/News/568/10429.htm.
[20]
Nicole Sadowsky and Erik Nelson. 2017. The impact of ride-hailing services on public transportation use: A discontinuity regression analysis. https://digitalcommons.bowdoin.edu/econpapers/13.
[21]
Jie Shi, Yuanqi Gao, Wei Wang, Nanpeng Yu, and Petros A Ioannou. 2019. Operating electric vehicle fleet for ride-hailing services with reinforcement learning. IEEE Transactions on Intelligent Transportation Systems 21, 11 (2019), 4822--4834.
[22]
Roger F Teal. 1987. Carpooling: who, how and why. Transportation Research Part A: General 21, 3 (1987), 203--214.
[23]
Charles Tian, Yan Huang, Zhi Liu, Favyen Bastani, and Ruoming Jin. 2013. Noah: a dynamic ridesharing system. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. ACM, New York, USA, 985--988.
[24]
Yaoli Wang, Ronny Kutadinata, and Stephan Winter. 2016. Activity-based ridesharing: increasing flexibility by time geography. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, San Francisco, CA, USA, 1--10.
[25]
Yazhe Wang, Baihua Zheng, and Ee-Peng Lim. 2018. Understanding the effects of taxi ride-sharing---A case study of Singapore. Computers, Environment and Urban Systems 69 (2018), 124--132.
[26]
Yixin Xu, Jianzhong Qi, Renata Borovica-Gajic, and Lars Kulik. 2020. GeoPrune: Efficiently Matching Trips in Ride-sharing Through Geometric Properties. In 32nd International Conference on Scientific and Statistical Database Management. ACM, Vienna, Austria, 1--12.
[27]
Zhe Xu, Zhixin Li, Qingwen Guan, Dingshui Zhang, Qiang Li, Junxiao Nan, Chunyang Liu, Wei Bian, and Jieping Ye. 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. ACM, London, UK, 905--913.
[28]
Desheng Zhang, Tian He, Yunhuai Liu, Shan Lin, and John A Stankovic. 2014. A carpooling recommendation system for taxicab services. IEEE Transactions on Emerging Topics in Computing 2, 3 (2014), 254--266.
[29]
H Michael Zhang. 2002. A non-equilibrium traffic model devoid of gas-like behavior. Transportation Research Part B: Methodological 36, 3 (2002), 275--290.

Index Terms

  1. Efficiency or Fairness?: Carpooling Design for Online Ride-hailing Platform in Transport Hubs at Midnight

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGSPATIAL '21: Proceedings of the 29th International Conference on Advances in Geographic Information Systems
      November 2021
      700 pages
      ISBN:9781450386647
      DOI:10.1145/3474717
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 04 November 2021

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Carpool
      2. Optimization
      3. Performance Evaluation
      4. Queueing Theory

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Funding Sources

      • CCF-Didi Gaia Research Funds for Young Scholars
      • Shenzhen Institute of Artificial Intelligence and Robotics for Society

      Conference

      SIGSPATIAL '21
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 257 of 1,238 submissions, 21%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 351
        Total Downloads
      • Downloads (Last 12 months)39
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 17 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media