[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v314y2024i2p718-734.html
   My bibliography  Save this article

Optimal instant discounts of multiple ride options at a ride-hailing aggregator

Author

Listed:
  • Chen, Junlin
  • Xiong, Jinghong
  • Chen, Guobao
  • Liu, Xin
  • Yan, Peng
  • Jiang, Hai
Abstract
Recently, ride-hailing aggregators have emerged to help passengers find the best ride options. It aggregates the results from different service providers, allowing sorting and filtering all in a single app. It is not unusual for an aggregator to offer instant discounts on the prices returned from the service providers to increase its Gross Transaction Value (GTV) or Total Transaction Volume (TTV). In this research, we study this optimal instant discount problem, which can be viewed as a new variant of the classical multi-product price optimization problem. We first use the Nested Logit model to predict the probability a passenger would complete the trip with each ride option. We then formulate the instant discount problem as a nonlinear optimization model with a budget constraint and a group of discount bound constraints. To solve this model, we construct a surrogate relaxation formulation with strong duality. We develop a Lagrangian-dual-based approach to decompose this problem into a series of subproblems, and then design heuristic methods to give feasible solutions. For both cases when the GTV or the TTV is maximized, we quantify the optimality gap, give its asymptotic properties, and establish conditions under which it becomes zero and tight. Finally, we use real data from Meituan, a leading ride-hailing aggregator in China, to validate the proposed approach. Results show that compared to the baseline methods, we can improve the GTV by 1.293%, improve the TTV by 0.475%, and decrease the magnitude of the optimality gap.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:314:y:2024:i:2:p:718-734
    DOI: 10.1016/j.ejor.2023.10.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723007944
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2023.10.019?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. 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.
    2. Koch, Sebastian & Klein, Robert, 2020. "Route-based approximate dynamic programming for dynamic pricing in attended home delivery," European Journal of Operational Research, Elsevier, vol. 287(2), pages 633-652.
    3. 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.
    4. 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.
    5. Rui Chen & Hai Jiang, 2020. "Capacitated assortment and price optimization under the nested logit model," Journal of Global Optimization, Springer, vol. 77(4), pages 895-918, August.
    6. Zhou, Yaqian & Yang, Hai & Ke, Jintao & Wang, Hai & Li, Xinwei, 2022. "Competition and third-party platform-integration in ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 76-103.
    7. Hai Jiang & Rui Chen & He Sun, 2017. "Multiproduct price optimization under the multilevel nested logit model," Annals of Operations Research, Springer, vol. 254(1), pages 131-164, July.
    8. Terry A. Taylor, 2018. "On-Demand Service Platforms," Manufacturing & Service Operations Management, INFORMS, vol. 20(4), pages 704-720, October.
    9. Rui Chen & Hai Jiang, 2020. "Assortment optimization with position effects under the nested logit model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(1), pages 21-33, February.
    10. 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.
    11. Zhang, Si & Sun, Huijun & Wang, Xu & Lv, Ying & Wu, Jianjun, 2022. "Optimization of personalized price discounting scheme for one-way station-based carsharing systems," European Journal of Operational Research, Elsevier, vol. 303(1), pages 220-238.
    12. W. Zachary Rayfield & Paat Rusmevichientong & Huseyin Topaloglu, 2015. "Approximation Methods for Pricing Problems Under the Nested Logit Model with Price Bounds," INFORMS Journal on Computing, INFORMS, vol. 27(2), pages 335-357, May.
    13. Chiwei Yan & Helin Zhu & Nikita Korolko & Dawn Woodard, 2020. "Dynamic pricing and matching in ride‐hailing platforms," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(8), pages 705-724, December.
    14. Lingxiu Dong & Panos Kouvelis & Zhongjun Tian, 2009. "Dynamic Pricing and Inventory Control of Substitute Products," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 317-339, December.
    15. Tanjeeb Ahmed & Michael Hyland, 2023. "Exploring the role of ride-hailing in trip chains," Transportation, Springer, vol. 50(3), pages 959-1002, June.
    16. Wang, Xiaolei & He, Fang & Yang, Hai & Oliver Gao, H., 2016. "Pricing strategies for a taxi-hailing platform," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 212-231.
    17. Guang Li & Paat Rusmevichientong & Huseyin Topaloglu, 2015. "The d -Level Nested Logit Model: Assortment and Price Optimization Problems," Operations Research, INFORMS, vol. 63(2), pages 325-342, April.
    18. A. Gürhan Kök & Yi Xu, 2011. "Optimal and Competitive Assortments with Endogenous Pricing Under Hierarchical Consumer Choice Models," Management Science, INFORMS, vol. 57(9), pages 1546-1563, February.
    19. 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.
    20. Hongmin Li & Woonghee Tim Huh, 2011. "Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 549-563, October.
    21. Jacob, Jagan & Roet-Green, Ricky, 2021. "Ride solo or pool: Designing price-service menus for a ride-sharing platform," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1008-1024.
    22. Sun, Luoyi & Teunter, Ruud H. & Babai, M. Zied & Hua, Guowei, 2019. "Optimal pricing for ride-sourcing platforms," European Journal of Operational Research, Elsevier, vol. 278(3), pages 783-795.
    23. Wallace J. Hopp & Xiaowei Xu, 2005. "Product Line Selection and Pricing with Modularity in Design," Manufacturing & Service Operations Management, INFORMS, vol. 7(3), pages 172-187, August.
    24. Kostas Bimpikis & Ozan Candogan & Daniela Saban, 2019. "Spatial Pricing in Ride-Sharing Networks," Operations Research, INFORMS, vol. 67(3), pages 744-769, May.
    25. Wang, Hai & Yang, Hai, 2019. "Ridesourcing systems: A framework and review," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 122-155.
    26. Andrés Abeliuk & Gerardo Berbeglia & Manuel Cebrian & Pascal Van Hentenryck, 2016. "Assortment optimization under a multinomial logit model with position bias and social influence," 4OR, Springer, vol. 14(1), pages 57-75, March.
    27. 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.
    28. Strauss, Arne K. & Klein, Robert & Steinhardt, Claudius, 2018. "A review of choice-based revenue management: Theory and methods," European Journal of Operational Research, Elsevier, vol. 271(2), pages 375-387.
    29. Guillermo Gallego & Ruxian Wang, 2014. "Multiproduct Price Optimization and Competition Under the Nested Logit Model with Product-Differentiated Price Sensitivities," Operations Research, INFORMS, vol. 62(2), pages 450-461, April.
    30. Ward Hanson & Kipp Martin, 1996. "Optimizing Multinomial Logit Profit Functions," Management Science, INFORMS, vol. 42(7), pages 992-1003, July.
    31. Wang, Jing-Peng & Huang, Hai-Jun, 2022. "Operations on an on-demand ride service system with express and limousine," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 348-373.
    32. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "The dynamic ride-hailing sharing problem with multiple vehicle types and user classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    33. Peraphan Jittrapirom & Valeria Caiati & Anna-Maria Feneri & Shima Ebrahimigharehbaghi & María J. Alonso González & Jishnu Narayan, 2017. "Mobility as a Service: A Critical Review of Definitions, Assessments of Schemes, and Key Challenges," Urban Planning, Cogitatio Press, vol. 2(2), pages 13-25.
    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. 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).
    2. 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).
    3. Hongmin Li & Scott Webster, 2017. "Optimal Pricing of Correlated Product Options Under the Paired Combinatorial Logit Model," Operations Research, INFORMS, vol. 65(5), pages 1215-1230, October.
    4. 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.
    5. Rui Chen & Hai Jiang, 2020. "Capacitated assortment and price optimization under the nested logit model," Journal of Global Optimization, Springer, vol. 77(4), pages 895-918, August.
    6. Hongmin Li & Scott Webster & Nicholas Mason & Karl Kempf, 2019. "Product-Line Pricing Under Discrete Mixed Multinomial Logit Demand," Service Science, INFORMS, vol. 21(1), pages 14-28, January.
    7. 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.
    8. 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).
    9. Chen, Mingyang & Zhao, Daozhi & Gong, Yeming & Rekik, Yacine, 2022. "An on-demand service platform with self-scheduling capacity: Uniform versus multiplier-based pricing," International Journal of Production Economics, Elsevier, vol. 243(C).
    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. Hongmin Li & Scott Webster & Gwangjae Yu, 2020. "Product Design Under Multinomial Logit Choices: Optimization of Quality and Prices in an Evolving Product Line," Manufacturing & Service Operations Management, INFORMS, vol. 22(5), pages 1011-1025, September.
    12. Woonghee Tim Huh & Hongmin Li, 2015. "Technical Note—Pricing Under the Nested Attraction Model with a Multistage Choice Structure," Operations Research, INFORMS, vol. 63(4), pages 840-850, August.
    13. Hai Jiang & Rui Chen & He Sun, 2017. "Multiproduct price optimization under the multilevel nested logit model," Annals of Operations Research, Springer, vol. 254(1), pages 131-164, July.
    14. Zhu, Zheng & Xu, Ailing & He, Qiao-Chu & Yang, Hai, 2021. "Competition between the transportation network company and the government with subsidies to public transit riders," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    15. James M. Davis & Huseyin Topaloglu & David P. Williamson, 2017. "Pricing Problems Under the Nested Logit Model with a Quality Consistency Constraint," INFORMS Journal on Computing, INFORMS, vol. 29(1), pages 54-76, February.
    16. 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.
    17. Lei, Zengxiang & Ukkusuri, Satish V., 2023. "Scalable reinforcement learning approaches for dynamic pricing in ride-hailing systems," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    18. 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).
    19. 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).
    20. Ruben van de Geer & Arnoud V. den Boer, 2022. "Price Optimization Under the Finite-Mixture Logit Model," Management Science, INFORMS, vol. 68(10), pages 7480-7496, October.

    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:ejores:v:314:y:2024:i:2:p:718-734. 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/locate/eor .

    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.