IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v189y2024ics1366554524002710.html
   My bibliography  Save this article

Control of dynamic ride-hailing networks with a mixed fleet of autonomous vehicles and for-hire human drivers

Author

Listed:
  • Ao, Di
  • Lai, Zhijie
  • Li, Sen

Abstract

This study examines a ride-hailing platform that employs a mixed fleet of autonomous vehicles (AVs) and human drivers to offer on-demand ride-hailing services across a network over a finite planning horizon. In the mixed fleet, AVs have a fixed fleet size and are centrally managed by the platform, while human drivers can dynamically enter and exit from the ride-hailing market based on the prospective earning opportunities at various time periods. We introduce a game-theoretic model that encapsulates the strategic behavior of human drivers, passengers, and the ride-hailing platform. In this model, passengers choose between ride-hailing and alternative transportation options by considering fares and waiting times. Human drivers schedule their working hours in response to potential earnings and strategically relocate to maximize passenger pickups, while the platform adjusts pricing and AV repositioning strategies to maximize its profit. The solution is characterized as a Nash equilibrium within a two-player game, with one player representing the ride-hailing platform, and the other as a virtual representative of the collective human drivers. To address the non-convex nature of the game, we employ a convex relaxation technique to ascertain a near-optimal solution framed as an ϵ-Nash equilibrium, with ϵ accurately characterized. The proposed model and solution algorithm are validated in a case study for Manhattan, New York City. The simulation results underscore that the distribution of human drivers is closely aligned with the immediate, minute-to-minute fluctuations in passenger demand, enabling them to effectively meet the surge during peak demand windows. Conversely, the deployment patterns of AVs are more attuned to the extended, daily cycles of passenger movements throughout different city zones, from daytime to nighttime. We further compare the mixed fleet model with scenarios where the platform exclusively utilizes human drivers or AVs, respectively. The comparison show that the mixed fleet model excels in balancing the supply and demand over space and time, thereby leading to shorter wait times and reduced travel cost for ride-hailing passengers, as well as improved profit for the ride-hailing platform.

Suggested Citation

  • Ao, Di & Lai, Zhijie & Li, Sen, 2024. "Control of dynamic ride-hailing networks with a mixed fleet of autonomous vehicles and for-hire human drivers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    • Handle: RePEc:eee:transe:v:189:y:2024:i:c:s1366554524002710
    DOI: 10.1016/j.tre.2024.103680
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524002710
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2024.103680?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li, Sen & Yang, Hai & Poolla, Kameshwar & Varaiya, Pravin, 2021. "Spatial pricing in ride-sourcing markets under a congestion charge," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 18-45.
    2. Gérard P. Cachon & Kaitlin M. Daniels & Ruben Lobel, 2017. "The Role of Surge Pricing on a Service Platform with Self-Scheduling Capacity," Manufacturing & Service Operations Management, INFORMS, vol. 19(3), pages 368-384, July.
    3. Hai Yang & Min Ye & Wilson Hon-Chung Tang & Sze Chun Wong, 2005. "A Multiperiod Dynamic Model of Taxi Services with Endogenous Service Intensity," Operations Research, INFORMS, vol. 53(3), pages 501-515, June.
    4. Ke, Jintao & Cen, Xuekai & Yang, Hai & Chen, Xiqun & Ye, Jieping, 2019. "Modelling drivers’ working and recharging schedules in a ride-sourcing market with electric vehicles and gasoline vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 160-180.
    5. Harish Guda & Upender Subramanian, 2019. "Your Uber Is Arriving: Managing On-Demand Workers Through Surge Pricing, Forecast Communication, and Worker Incentives," Management Science, INFORMS, vol. 67(5), pages 1995-2014, May.
    6. Guo, Xiaotong & Caros, Nicholas S. & Zhao, Jinhua, 2021. "Robust matching-integrated vehicle rebalancing in ride-hailing system with uncertain demand," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 161-189.
    7. Xu, Zhengtian & Yin, Yafeng & Chao, Xiuli & Zhu, Hongtu & Ye, Jieping, 2021. "A generalized fluid model of ride-hailing systems," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 587-605.
    8. Zhong, Yuanguang & Yang, Tong & Cao, Bin & Cheng, T.C.E., 2022. "On-demand ride-hailing platforms in competition with the taxi industry: Pricing strategies and government supervision," International Journal of Production Economics, Elsevier, vol. 243(C).
    9. Herbert Mohring & John Schroeter & Paitoon Wiboonchutikula, 1987. "The Values of Waiting Time, Travel Time, and a Seat on a Bus," RAND Journal of Economics, The RAND Corporation, vol. 18(1), pages 40-56, Spring.
    10. Hyland, Michael & Mahmassani, Hani S., 2020. "Operational benefits and challenges of shared-ride automated mobility-on-demand services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 134(C), pages 251-270.
    11. Kostas Bimpikis & Ozan Candogan & Daniela Saban, 2019. "Spatial Pricing in Ride-Sharing Networks," Operations Research, INFORMS, vol. 67(3), pages 744-769, May.
    12. Ao, Di & Gao, Jing & Lai, Zhijie & Li, Sen, 2024. "Regulating transportation network companies with a mixture of autonomous vehicles and for-hire human drivers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 180(C).
    13. Li, Sen & Tavafoghi, Hamidreza & Poolla, Kameshwar & Varaiya, Pravin, 2019. "Regulating TNCs: Should Uber and Lyft set their own rules?," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 193-225.
    14. Nourinejad, Mehdi & Ramezani, Mohsen, 2020. "Ride-Sourcing modeling and pricing in non-equilibrium two-sided markets," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 340-357.
    15. Mo, Dong & Chen, Xiqun (Michael) & Zhang, Junlin, 2022. "Modeling and Managing Mixed On-Demand Ride Services of Human-Driven Vehicles and Autonomous Vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 80-119.
    16. Liu, Yang & Wu, Fanyou & Lyu, Cheng & Li, Shen & Ye, Jieping & Qu, Xiaobo, 2022. "Deep dispatching: A deep reinforcement learning approach for vehicle dispatching on online ride-hailing platform," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    17. Wen, Jian & Nassir, Neema & Zhao, Jinhua, 2019. "Value of demand information in autonomous mobility-on-demand systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 346-359.
    18. Omar Besbes & Francisco Castro & Ilan Lobel, 2021. "Surge Pricing and Its Spatial Supply Response," Management Science, INFORMS, vol. 67(3), pages 1350-1367, March.
    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. Hu, Xinru & Zhou, Shuiyin & Luo, Xiaomeng & Li, Jianbin & Zhang, Chi, 2024. "Optimal pricing strategy of an on-demand platform with cross-regional passengers," Omega, Elsevier, vol. 122(C).
    2. Liu, Yang & Li, Sen, 2023. "An economic analysis of on-demand food delivery platforms: Impacts of regulations and integration with ride-sourcing platforms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    3. Zhong, Yuanguang & Lan, Yibo & Chen, Zhi & Yang, Jiazi, 2023. "On-demand ride-hailing platforms with heterogeneous quality-sensitive customers: Dedicated system or pooling system?," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 247-266.
    4. Li, Sen & Yang, Hai & Poolla, Kameshwar & Varaiya, Pravin, 2021. "Spatial pricing in ride-sourcing markets under a congestion charge," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 18-45.
    5. Tian, Lijun & Jiang, Xiaolan & Wu, Wenxiang & Huang, Haijun, 2024. "Becoming a freelancer or contractor? Drivers’ contractual mode and schedule decisions in a dual sourcing market," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    6. Di Ao & Jing Gao & Zhijie Lai & Sen Li, 2021. "Regulating Transportation Network Companies with a Mixture of Autonomous Vehicles and For-Hire Human Drivers," Papers 2112.07218, arXiv.org, revised Dec 2023.
    7. Shetty, Akhil & Li, Sen & Tavafoghi, Hamidreza & Qin, Junjie & Poolla, Kameshwar & Varaiya, Pravin, 2022. "An analysis of labor regulations for transportation network companies," Economics of Transportation, Elsevier, vol. 32(C).
    8. Nikhil Garg & Hamid Nazerzadeh, 2022. "Driver Surge Pricing," Management Science, INFORMS, vol. 68(5), pages 3219-3235, May.
    9. Zhang, Kenan & Nie, Yu (Marco), 2021. "To pool or not to pool: Equilibrium, pricing and regulation," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 59-90.
    10. Fayed, Lynn & Nilsson, Gustav & Geroliminis, Nikolas, 2023. "On the utilization of dedicated bus lanes for pooled ride-hailing services," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 29-52.
    11. Li, Sen & Poolla, Kameshwar & Varaiya, Pravin, 2021. "Impact of congestion charge and minimum wage on TNCs: A case study for San Francisco," Transportation Research Part A: Policy and Practice, Elsevier, vol. 148(C), pages 237-261.
    12. Selcuk, Cemil & Gokpinar, Bilal, 2022. "Incentivizing flexible workers in the gig economy: The case of ride-hailing," Cardiff Economics Working Papers E2022/11, Cardiff University, Cardiff Business School, Economics Section.
    13. Ke, Jintao & Li, Xinwei & Yang, Hai & Yin, Yafeng, 2021. "Pareto-efficient solutions and regulations of congested ride-sourcing markets with heterogeneous demand and supply," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    14. Chen, Xiqun (Michael) & Zheng, Hongyu & Ke, Jintao & Yang, Hai, 2020. "Dynamic optimization strategies for on-demand ride services platform: Surge pricing, commission rate, and incentives," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 23-45.
    15. Meijian Yang & Enjun Xia, 2021. "A Systematic Literature Review on Pricing Strategies in the Sharing Economy," Sustainability, MDPI, vol. 13(17), pages 1-28, August.
    16. Tang, Wei & Xie, Ningke & Mo, Dong & Cai, Zeen & Lee, Der-Horng & Chen, Xiqun (Michael), 2023. "Optimizing subsidy strategies of the ride-sourcing platform under government regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    17. Chen, Junlin & Xiong, Jinghong & Chen, Guobao & Liu, Xin & Yan, Peng & Jiang, Hai, 2024. "Optimal instant discounts of multiple ride options at a ride-hailing aggregator," European Journal of Operational Research, Elsevier, vol. 314(2), pages 718-734.
    18. Zhang, Kenan & Nie, Yu (Marco), 2022. "Mitigating traffic congestion induced by transportation network companies: A policy analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 96-118.
    19. Ke, Jintao & Zhu, Zheng & Yang, Hai & He, Qiaochu, 2021. "Equilibrium analyses and operational designs of a coupled market with substitutive and complementary ride-sourcing services to public transits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    20. Xu, Yu & Ling, Liuyi & Wu, Jie & Xu, Shengshuo, 2024. "On-demand ride-hailing platforms under green mobility: Pricing strategies and government regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).

    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:eee:transe:v:189:y:2024:i:c:s1366554524002710. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.