IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v54y2020i1p250-273.html
   My bibliography  Save this article

Phase Transition in Taxi Dynamics and Impact of Ridesharing

Author

Listed:
  • Bo Yang

    (Division of Physics and Applied Physics, Nanyang Technological University, Singapore 637371; Complex Systems Group, Institute of High Performance Computing, A*STAR, Singapore 138632;)

  • Shen Ren

    (Distributed Computing, Institute of High Performance Computing, A*STAR, Singapore 138632;)

  • Erika Fille Legara

    (Aboitiz School of Innovation, Technology, and Entrepreneurship, Asian Institute of Management, Manila 1229, Philippines;)

  • Zengxiang Li

    (Distributed Computing, Institute of High Performance Computing, A*STAR, Singapore 138632;)

  • Edward Y. X. Ong

    (Complex Systems Group, Institute of High Performance Computing, A*STAR, Singapore 138632; School of Applied Engineering and Physics, Cornell University, Ithaca, New York 14850;)

  • Louis Lin

    (Land Transport Division, Ministry of Transport, Singapore 119903;)

  • Christopher Monterola

    (Aboitiz School of Innovation, Technology, and Entrepreneurship, Asian Institute of Management, Manila 1229, Philippines)

Abstract

We develop a numerical model using both artificial and empirical inputs to analyse taxi dynamics in an urban setting. More specifically, we quantify how the supply and demand for taxi services, the underlying road network, and the public acceptance of taxi ridesharing (TRS) affect the optimal number of taxis for a particular city and commuters’ average waiting time and trip time. Results reveal certain universal features of the taxi dynamics with real-time taxi booking: that there is a well-defined transition between the oversaturated phase when demand exceeds supply and the undersaturated phase when supply exceeds demand. The boundary between the two phases gives the optimal number of taxis a city should accommodate, given the specific demand, road network, and commuter habits. Adding or removing taxis may affect commuter experience very differently in the two phases revealed. In the oversaturated phase, the average waiting time is exponentially affected, whereas in the undersaturated phase it is affected sublinearly. We analyse various factors that can shift the phase boundary and show that an increased level of acceptance for TRS universally shifts the phase boundary by reducing the number of taxis needed. We discuss some of the useful insights for the benefits and costs of TRS, especially how, under certain situations, TRS not only economically benefits commuters but can also save the shared parties in overall travel time by significantly reducing the time commuters spend on waiting for taxis. Simulations also suggest that elementary artificial taxi systems can capture most of the universal features of the taxi dynamics. We give detailed methodologies of the microscopic simulations we employed. The relevance of the assumptions and the overall methodology are also illustrated using comprehensive empirical road network and taxi demand in the city-state of Singapore.

Suggested Citation

  • Bo Yang & Shen Ren & Erika Fille Legara & Zengxiang Li & Edward Y. X. Ong & Louis Lin & Christopher Monterola, 2020. "Phase Transition in Taxi Dynamics and Impact of Ridesharing," Transportation Science, INFORMS, vol. 54(1), pages 250-273, January.
  • Handle: RePEc:inm:ortrsc:v:54:y:2020:i:1:p:250-273
    DOI: 10.1287/trsc.2019.0915
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2019.0915
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.2019.0915?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    2. Wong, K. I. & Wong, S. C. & Yang, Hai, 2001. "Modeling urban taxi services in congested road networks with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 35(9), pages 819-842, November.
    3. Jun Guan Neoh & Maxwell Chipulu & Alasdair Marshall, 2017. "What encourages people to carpool? An evaluation of factors with meta-analysis," Transportation, Springer, vol. 44(2), pages 423-447, March.
    4. Abrahamse, Wokje & Keall, Michael, 2012. "Effectiveness of a web-based intervention to encourage carpooling to work: A case study of Wellington, New Zealand," Transport Policy, Elsevier, vol. 21(C), pages 45-51.
    5. Qian, Xinwu & Ukkusuri, Satish V., 2017. "Taxi market equilibrium with third-party hailing service," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 43-63.
    6. Stiglic, M. & Agatz, N.A.H. & Savelsbergh, M.W.P. & Gradisar, M., 2015. "The Benefits of Meeting Points in Ride-sharing Systems," ERIM Report Series Research in Management ERS-2015-003-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    7. Yang, Hai & Wong, S. C., 1998. "A network model of urban taxi services," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 235-246, May.
    8. Xiaolei Wang & Hai Yang & Daoli Zhu, 2018. "Driver-Rider Cost-Sharing Strategies and Equilibria in a Ridesharing Program," Transportation Science, INFORMS, vol. 52(4), pages 868-881, August.
    9. Furuhata, Masabumi & Dessouky, Maged & Ordóñez, Fernando & Brunet, Marc-Etienne & Wang, Xiaoqing & Koenig, Sven, 2013. "Ridesharing: The state-of-the-art and future directions," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 28-46.
    10. Chen, Anthony & Yang, Hai & Lo, Hong K. & Tang, Wilson H., 2002. "Capacity reliability of a road network: an assessment methodology and numerical results," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 225-252, March.
    11. Jesus Felix Valenzuela & Erika Fille Legara & Xiuju Fu & Rick Siow Mong Goh & Robert De Souza & Christopher Monterola, 2014. "A network perspective on the calamity, induced inaccessibility of communities and the robustness of centralized, landbound relief efforts," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 25(06), pages 1-16.
    12. Qian, Xinwu & Zhang, Wenbo & Ukkusuri, Satish V. & Yang, Chao, 2017. "Optimal assignment and incentive design in the taxi group ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 208-226.
    13. Yang, Hai & Leung, Cowina W.Y. & Wong, S.C. & Bell, Michael G.H., 2010. "Equilibria of bilateral taxi-customer searching and meeting on networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1067-1083, September.
    14. Catherine Morency, 2007. "The ambivalence of ridesharing," Transportation, Springer, vol. 34(2), pages 239-253, March.
    15. Mahmoudi, Monirehalsadat & Zhou, Xuesong, 2016. "Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 19-42.
    16. Stiglic, Mitja & Agatz, Niels & Savelsbergh, Martin & Gradisar, Mirko, 2015. "The benefits of meeting points in ride-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 36-53.
    17. Agatz, Niels & Erera, Alan & Savelsbergh, Martin & Wang, Xing, 2012. "Optimization for dynamic ride-sharing: A review," European Journal of Operational Research, Elsevier, vol. 223(2), pages 295-303.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Meng Li & Guowei Hua & Haijun Huang, 2018. "A Multi-Modal Route Choice Model with Ridesharing and Public Transit," Sustainability, MDPI, vol. 10(11), pages 1-14, November.
    2. Wang, Hai & Yang, Hai, 2019. "Ridesourcing systems: A framework and review," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 122-155.
    3. Ke, Jintao & Yang, Hai & Zheng, Zhengfei, 2020. "On ride-pooling and traffic congestion," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 213-231.
    4. Yu Wang & Shanyong Wang & Jing Wang & Jiuchang Wei & Chenglin Wang, 2020. "An empirical study of consumers’ intention to use ride-sharing services: using an extended technology acceptance model," Transportation, Springer, vol. 47(1), pages 397-415, February.
    5. Li, Yuanyuan & Liu, Yang & Xie, Jun, 2020. "A path-based equilibrium model for ridesharing matching," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 373-405.
    6. Bhoopalam, Anirudh Kishore & Agatz, Niels & Zuidwijk, Rob, 2018. "Planning of truck platoons: A literature review and directions for future research," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 212-228.
    7. Long, Jiancheng & Tan, Weimin & Szeto, W.Y. & Li, Yao, 2018. "Ride-sharing with travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 143-171.
    8. Dai, Rongjian & Ding, Chuan & Gao, Jian & Wu, Xinkai & Yu, Bin, 2022. "Optimization and evaluation for autonomous taxi ride-sharing schedule and depot location from the perspective of energy consumption," Applied Energy, Elsevier, vol. 308(C).
    9. Tian, Li-Jun & Sheu, Jiuh-Biing & Huang, Hai-Jun, 2019. "The morning commute problem with endogenous shared autonomous vehicle penetration and parking space constraint," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 258-278.
    10. Xiaolei Wang & Hai Yang & Daoli Zhu, 2018. "Driver-Rider Cost-Sharing Strategies and Equilibria in a Ridesharing Program," Transportation Science, INFORMS, vol. 52(4), pages 868-881, August.
    11. Li, Baicheng & Szeto, W.Y., 2019. "Taxi service area design: Formulation and analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 308-333.
    12. Di, Xuan & Ban, Xuegang Jeff, 2019. "A unified equilibrium framework of new shared mobility systems," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 50-78.
    13. Kishore Bhoopalam, A. & Agatz, N.A.H. & Zuidwijk, R.A., 2017. "Planning of Truck Platoons: a Literature Review and Directions for Future Research," ERIM Report Series Research in Management ERS-2017-010-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    14. Zixuan Peng & Wenxuan Shan & Peng Jia & Bin Yu & Yonglei Jiang & Baozhen Yao, 2020. "Stable ride-sharing matching for the commuters with payment design," Transportation, Springer, vol. 47(1), pages 1-21, February.
    15. Sun, Yanshuo & Chen, Zhi-Long & Zhang, Lei, 2020. "Nonprofit peer-to-peer ridesharing optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    16. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
    17. Qian, Xinwu & Zhang, Wenbo & Ukkusuri, Satish V. & Yang, Chao, 2017. "Optimal assignment and incentive design in the taxi group ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 208-226.
    18. Ke, Jintao & Yang, Hai & Li, Xinwei & Wang, Hai & Ye, Jieping, 2020. "Pricing and equilibrium in on-demand ride-pooling markets," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 411-431.
    19. Wenyi Chen & Martijn Mes & Marco Schutten & Job Quint, 2019. "A Ride-Sharing Problem with Meeting Points and Return Restrictions," Transportation Science, INFORMS, vol. 53(2), pages 401-426, March.
    20. Martin Savelsbergh & Tom Van Woensel, 2016. "50th Anniversary Invited Article—City Logistics: Challenges and Opportunities," Transportation Science, INFORMS, vol. 50(2), pages 579-590, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:54:y:2020:i:1:p:250-273. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.