IDEAS home Printed from https://ideas.repec.org/a/spr/opmare/v17y2024i1d10.1007_s12063-023-00417-5.html
   My bibliography  Save this article

Order assignment in a ride-hailing platform with heterogeneous participants

Author

Listed:
  • Junxin Shi

    (Tongji University)

  • Xiangyong Li

    (Tongji University)

Abstract

We study an order assignment problem in a ride-hailing system with two classes of riders (i.e., single-choice riders and multi-choice riders) and n types of vehicles. We regard the system as an M/G/n queueing system and develop an order assignment strategy based on the service loads of the n servers. We construct a nonlinear programming model to solve the order assignment problem with the objective of minimizing the average waiting time for riders. Using Lagrange duality theory, we derive the closed form of the optimal solution with a Lagrangian multiplier. Using parameter optimization theory, we carry out optimality analyses and theoretically demonstrate the Lipschitz stability of the feasible region and optimal objective value, the $$H\ddot{o}lder$$ H o ¨ l d e r stability of the optimal solution, and the existence and differentiability of the optimal solution. To understand the theoretical results intuitively, we conduct two groups of numerical experiments. The first one is implemented in an M/G/2 queueing system to graph the effects of parameter variation on the optimal order assignment strategy. The second one is conducted in an M/G/n queueing system to show the applicability of this study in systems with multiple heterogeneous service options. The results demonstrate that the service load of each server is directly related to its service capacity and order arrival rate. And the service load is a main factor influencing the optimal order assignment strategy. Management insights for the optimal order assignment strategy can be generated to inform real ride-hailing platforms.

Suggested Citation

  • Junxin Shi & Xiangyong Li, 2024. "Order assignment in a ride-hailing platform with heterogeneous participants," Operations Management Research, Springer, vol. 17(1), pages 152-174, March.
    • Handle: RePEc:spr:opmare:v:17:y:2024:i:1:d:10.1007_s12063-023-00417-5
    DOI: 10.1007/s12063-023-00417-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12063-023-00417-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12063-023-00417-5?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. Jiaru Bai & Kut C. So & Christopher S. Tang & Xiqun (Michael) Chen & Hai Wang, 2019. "Coordinating Supply and Demand on an On-Demand Service Platform with Impatient Customers," Manufacturing & Service Operations Management, INFORMS, vol. 21(3), pages 556-570, July.
    2. Xu, Zhengtian & Yin, Yafeng & Ye, Jieping, 2020. "On the supply curve of ride-hailing systems," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 29-43.
    3. Zafar Husain & Annayath Maqbool & Abid Haleem & R. D. Pathak & Danny Samson, 2021. "Analyzing the business models for circular economy implementation: a fuzzy TOPSIS approach," Operations Management Research, Springer, vol. 14(3), pages 256-271, December.
    4. Terry A. Taylor, 2018. "On-Demand Service Platforms," Manufacturing & Service Operations Management, INFORMS, vol. 20(4), pages 704-720, October.
    5. Colin E. Bell & Shaler Stidham, Jr., 1983. "Individual versus Social Optimization in the Allocation of Customers to Alternative Servers," Management Science, INFORMS, vol. 29(7), pages 831-839, July.
    6. Yang, Hai & Qin, Xiaoran & Ke, Jintao & Ye, Jieping, 2020. "Optimizing matching time interval and matching radius in on-demand ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 84-105.
    7. David D. Yao, 1985. "Refining the Diffusion Approximation for the M / G / m Queue," Operations Research, INFORMS, vol. 33(6), pages 1266-1277, December.
    8. Zehao Chen & Yanchen Zhu & Tianyang Shen & Yufan Ye, 2022. "RETRACTED ARTICLE: The optimal pricing strategy to evaluate the reputations of sellers in online platforms using the game theory model," Operations Management Research, Springer, vol. 15(3), pages 953-964, December.
    9. Wong, K.I. & Wong, S.C. & Yang, Hai & Wu, J.H., 2008. "Modeling urban taxi services with multiple user classes and vehicle modes," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 985-1007, December.
    10. Guiyun Feng & Guangwen Kong & Zizhuo Wang, 2021. "We Are on the Way: Analysis of On-Demand Ride-Hailing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 23(5), pages 1237-1256, September.
    11. Ming Hu & Yun Zhou, 2022. "Dynamic Type Matching," Manufacturing & Service Operations Management, INFORMS, vol. 24(1), pages 125-142, January.
    12. Wang, Hai & Yang, Hai, 2019. "Ridesourcing systems: A framework and review," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 122-155.
    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. Li, Xinwei & Ke, Jintao & Yang, Hai & Wang, Hai & Zhou, Yaqian, 2024. "An aggregate matching and pick-up model for mobility-on-demand services," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    2. 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).
    3. Shi, Junxin & Li, Xiangyong & Aneja, Y.P. & Li, Xiaonan, 2023. "Ride-matching for the ride-hailing platform with heterogeneous drivers," Transport Policy, Elsevier, vol. 136(C), pages 169-192.
    4. Mo, Dong & Wang, Hai & Cai, Zeen & Szeto, W.Y. & Chen, Xiqun (Michael), 2024. "Modeling and regulating a ride-sourcing market integrated with vehicle rental services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    5. Dong, Tingting & Xu, Zhengtian & Luo, Qi & Yin, Yafeng & Wang, Jian & Ye, Jieping, 2021. "Optimal contract design for ride-sourcing services under dual sourcing," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 289-313.
    6. Zhang, Zhuoye & Zhang, Fangni, 2024. "Optimal operation strategies of an urban crowdshipping platform in asset-light, asset-medium, or asset-heavy business format," Transportation Research Part B: Methodological, Elsevier, vol. 189(C).
    7. Ke, Jintao & Chen, Xiqun (Michael) & Yang, Hai & Li, Sen, 2022. "Coordinating supply and demand in ride-sourcing markets with pre-assigned pooling service and traffic congestion externality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    8. Sun, Luoyi & Teunter, Ruud H. & Hua, Guowei & Wu, Tian, 2020. "Taxi-hailing platforms: Inform or Assign drivers?," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 197-212.
    9. Zhu, Zheng & Ke, Jintao & Wang, Hai, 2021. "A mean-field Markov decision process model for spatial-temporal subsidies in ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 540-565.
    10. Yang, Jie & Zhao, Daozhi & Wang, Zeyu & Xu, Chunqiu, 2022. "Impact of regulation on on-demand ride-sharing service: Profit-based target vs demand-based target," Research in Transportation Economics, Elsevier, vol. 92(C).
    11. Zhou, Yaqian & Ke, Jintao & Yang, Hai & Guo, Pengfei, 2024. "Platform integration in ride-sourcing markets with heterogeneous passengers," Transportation Research Part B: Methodological, Elsevier, vol. 188(C).
    12. 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.
    13. Yang, Yue & Umboh, Seeun William & Ramezani, Mohsen, 2024. "Freelance drivers with a decline choice: Dispatch menus in on-demand mobility services for assortment optimization," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    14. Ke, Jintao & Wang, Ce & Li, Xinwei & Tian, Qiong & Huang, Hai-Jun, 2024. "Equilibrium analysis for on-demand food delivery markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    15. 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).
    16. 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.
    17. Daganzo, Carlos F. & Ouyang, Yanfeng & Yang, Haolin, 2020. "Analysis of ride-sharing with service time and detour guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 130-150.
    18. Sen Li & Kameshwar Poolla & Pravin Varaiya, 2020. "Impact of Congestion Charge and Minimum Wage on TNCs: A Case Study for San Francisco," Papers 2003.02550, arXiv.org, revised Feb 2021.
    19. Li, Manzi & Jiang, Gege & Lo, Hong K., 2022. "Pricing strategy of ride-sourcing services under travel time variability," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    20. Ji, Yuxiong & Zhou, Minhang & Zheng, Yujing & Shen, Yu & Du, Yuchuan, 2024. "Urban passenger-and-package sharing transportation by e-hailing taxis: A simulation-based pricing analysis in shanghai," Transport Policy, Elsevier, vol. 156(C), pages 138-151.

    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:spr:opmare:v:17:y:2024:i:1:d:10.1007_s12063-023-00417-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.