×

Optimal instant discounts of multiple ride options at a ride-hailing aggregator. (English) Zbl 07833055

Summary: 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.

MSC:

90Bxx Operations research and management science

Software:

HandTill2001
Full Text: DOI

References:

[1] Abeliuk, A.; Berbeglia, G.; Cebrian, M.; Van Hentenryck, P., Assortment optimization under a multinomial logit model with position bias and social influence. 4OR, 57-75 (2016) · Zbl 1336.90046
[2] Agarwal, D.; Chen, B.-C.; Elango, P.; Wang, X., Personalized click shaping through lagrangian duality for online recommendation, 485-494
[3] Ahmed, T.; Hyland, M., Exploring the role of ride-hailing in trip chains. Transportation, 3, 959-1002 (2023)
[4] Albert, J., & Goldenberg, D. (2022). E-commerce promotions personalization via online multiple-choice knapsack with uplift modeling. In Proceedings of the 31st ACM international conference on information & knowledge management
[5] Aydin, G.; Ryan, J. K., Product line selection and pricing under the multinomial logit choice model
[6] Bai, J.; So, K. C.; Tang, C. S.; Chen, X.; Wang, H., Coordinating supply and demand on an on-demand service platform with impatient customers. Manufacturing & Service Operations Management, 3, 556-570 (2019)
[7] Balseiro, S.; Lu, H.; Mirrokni, V., Dual mirror descent for online allocation problems, 613-628
[8] Ben-Akiva, M. E.; Lerman, S. R.; Lerman, S. R., Discrete choice analysis: Theory and application to travel demand, vol. 9 (1985), MIT Press
[9] Bimpikis, K.; Candogan, O.; Saban, D., Spatial pricing in ride-sharing networks. Operations Research, 3, 744-769 (2019) · Zbl 1444.90006
[10] Cachon, G. P.; Daniels, K. M.; Lobel, R., The role of surge pricing on a service platform with self-scheduling capacity. Manufacturing & Service Operations Management, 3, 368-384 (2017)
[11] Castillo, J. C.; Knoepfle, D.; Weyl, G., Surge pricing solves the wild goose chase, 241-242
[12] Chen, R.; Jiang, H., Assortment optimization with position effects under the nested logit model. Naval Research Logistics, 1, 21-33 (2020) · Zbl 1534.90010
[13] Chen, R.; Jiang, H., Capacitated assortment and price optimization under the nested logit model. Journal of Global Optimization, 4, 895-918 (2020) · Zbl 1447.91062
[14] Chen, J.; Liu, X.; Liu, W.; Jiang, H., Two-sided instant incentive optimization under a shared budget in ride-hailing services, 3481-3493
[15] Chen, C.; Yao, F.; Mo, D.; Zhu, J.; Chen, X. M., Spatial-temporal pricing for ride-sourcing platform with reinforcement learning. Transportation Research Part C (Emerging Technologies) (2021)
[16] Chen, X. M.; Zheng, H.; Ke, J.; Yang, H., Dynamic optimization strategies for on-demand ride services platform: Surge pricing, commission rate, and incentives. Transportation Research, Part B (Methodological), 23-45 (2020)
[17] Davis, J. M.; Topaloglu, H.; Williamson, D. P., Pricing problems under the nested logit model with a quality consistency constraint. INFORMS Journal on Computing, 1, 54-76 (2016) · Zbl 1414.91141
[18] Dong, L.; Kouvelis, P.; Tian, Z., Dynamic pricing and inventory control of substitute products. Manufacturing & Service Operations Management, 2, 317-339 (2009)
[19] Gallego, G.; Wang, R., Multiproduct price optimization and competition under the nested logit model with product-differentiated price sensitivities. Operations Research, 2, 450-461 (2014) · Zbl 1298.91087
[20] Global Times, G., Meituan re-launches ride-hailing app, stressing data protection amid didi’s regulatory woes (2021), https://www.globaltimes.cn/page/202107/1228334.shtml. (Accessed 19 April 2023)
[21] Guda, H.; Subramanian, U., Your uber is arriving: Managing on-demand workers through surge pricing, forecast communication, and worker incentives. Management Science, 5, 1995-2014 (2019)
[22] Hand, D. J.; Till, R. J., A simple generalisation of the area under the ROC curve for multiple class classification problems. Machine Learning, 171-186 (2001) · Zbl 1007.68180
[23] Hanson, W.; Martin, K., Optimizing multinomial logit profit functions. Management Science, 7, 992-1003 (1996) · Zbl 0884.90096
[24] Hopp, W. J.; Xu, X., Product line selection and pricing with modularity in design. Manufacturing & Service Operations Management, 3, 172-187 (2005)
[25] Irannezhad, E.; Mahadevan, R., Examining factors influencing the adoption of solo, pooling and autonomous ride-hailing services in Australia. Transportation Research Part C (Emerging Technologies) (2022)
[26] Jacob, J.; Roet-Green, R., Ride solo or pool: Designing price-service menus for a ride-sharing platform. European Journal of Operational Research, 3, 1008-1024 (2021) · Zbl 1490.90092
[27] Jiang, H.; Chen, R.; Sun, H., Multiproduct price optimization under the multilevel nested logit model. Annals of Operations Research, 1, 131-164 (2017) · Zbl 1406.91147
[28] Jiao, G.; Ramezani, M., Incentivizing shared rides in e-hailing markets: Dynamic discounting. Transportation Research Part C (Emerging Technologies) (2022)
[29] Jittrapirom, P.; Caiati, V.; Feneri, A. M.; Ebrahimigharehbaghi, S.; Alonso-González, M. J.; Narayan, J., Mobility as a service: A critical review of definitions, assessments of schemes, and key challenges. Urban Planning, 2, 13-25 (2017)
[30] Koch, S.; Klein, R., Route-based approximate dynamic programming for dynamic pricing in attended home delivery. European Journal of Operational Research, 2, 633-652 (2020) · Zbl 1487.90124
[31] Kök, A. G.; Xu, Y., Optimal and competitive assortments with endogenous pricing under hierarchical consumer choice models. Management Science, 9, 1546-1563 (2011) · Zbl 1225.91042
[32] Kraft, D.
[33] Li, X.; Du, M.; Zhang, Y.; Yang, J., Identifying the factors influencing the choice of different ride-hailing services in shenzhen, China. Travel Behaviour and Society, 53-64 (2022)
[34] Li, H.; Huh, W. T., Pricing multiple products with the multinomial logit and nested logit models: Concavity and implications. Manufacturing & Service Operations Management, 4, 549-563 (2011)
[35] Li, G.; Rusmevichientong, P.; Topaloglu, H., The d-level nested logit model: Assortment and price optimization problems. Operations Research, 2, 325-342 (2015) · Zbl 1327.90315
[36] Liao, R., Meituan, alibaba and the new landscape of ride-hailing in China (2019), https://techcrunch.com/2019/07/08/china-ride-hailing-aggregator/. (Accessed 19 April 2023)
[37] Lin, Y.-C.; Huang, C.-H.; Hsieh, C.-C.; Shu, Y.-C.; Chuang, K.-T., Monetary discount strategies for real-time promotion campaign, 1123-1132
[38] Lin, K., Zhao, R., Xu, Z., & Zhou, J. (2018). Efficient large-scale fleet management via multi-agent deep reinforcement learning. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining
[39] McDonald, J., Obi: An innovative rideshare comparison app that helps users find the best price on transportation (2022), https://www.badcredit.org/news/rideshare-comparison-app-obi-can-save-you-money/. (Accessed 19 April 2023)
[40] Nourinejad, M.; Ramezani, M., Ride-sourcing modeling and pricing in non-equilibrium two-sided markets. Transportation Research, Part B (Methodological), 340-357 (2020)
[41] Provost, F.; Domingos, P., Tree induction for probability-based ranking. Machine Learning, 199-215 (2003) · Zbl 1039.68105
[42] Rayfield, W. Z.; Rusmevichientong, P.; Topaloglu, H., Approximation methods for pricing problems under the nested logit model with price bounds. INFORMS Journal on Computing, 2, 335-357 (2015) · Zbl 1329.91088
[43] Richardson, M., Dominowska, E., & Ragno, R. (2007). Predicting clicks: Estimating the click-through rate for new ads. In Proceedings of the 16th international conference on world wide web
[44] RideGuru, M., About RideGuru (2023), https://ride.guru/content/about/meet-the-gurus. (Accessed 19 April 2023)
[45] Shen, Y.; Wang, Y.; Lu, X.; Qi, F.; Yan, J.; Mu, Y., A framework for massive scale personalized promotion (2021), arXiv preprint arXiv:2108.12100
[46] Shen, H.; Zou, B.; Lin, J.; Liu, P., Modeling travel mode choice of young people with differentiated E-hailing ride services in nanjing China. Transportation Research Part D: Transport and Environment (2020)
[47] Silbert, S., How to order an uber ride from google maps (2021), https://www.lifewire.com/order-uber-from-google-maps-4129106. (Accessed 19 April 2023)
[48] Song, J., Ctrip integrates ride-hailing service on baidu map to expand globally (2019), https://kr-asia.com/ctrips-integrates-its-ride-hailing-service-on-baidu-map-to-expand-globally. (Accessed 19 April 2023)
[49] Soo, Z., Explainer: What is GMV (gross merchandise volume) and why is it such a big deal? (2017), https://www.scmp.com/tech/e-commerce/article/2119589/explainer-what-gmv-gross-merchandise-volume. (Accessed 19 April 2023)
[50] Strauss, A. K.; Klein, R.; Steinhardt, C., A review of choice-based revenue management: Theory and methods. European Journal of Operational Research, 2, 375-387 (2018) · Zbl 1403.91229
[51] Sun, J., Jin, H., Yang, Z., Su, L., & Wang, X. (2022). Optimizing long-term efficiency and fairness in ride-hailing via joint order dispatching and driver repositioning. In Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining
[52] Sun, L.; Teunter, R. H.; Babai, M. Z.; Hua, G., Optimal pricing for ride-sourcing platforms. European Journal of Operational Research, 3, 783-795 (2019) · Zbl 1430.90137
[53] Taylor, T. A., On-demand service platforms. Manufacturing & Service Operations Management, 4, 704-720 (2018)
[54] Urata, J.; Xu, Z.; Ke, J.; Yin, Y.; Wu, G.; Yang, H., Learning ride-sourcing drivers’ customer-searching behavior: A dynamic discrete choice approach. Transportation Research Part C (Emerging Technologies) (2021)
[55] Wang, X.; He, F.; Yang, H.; Gao, H. O., Pricing strategies for a taxi-hailing platform. Transportation Research Part E: Logistics and Transportation Review, 212-231 (2016)
[56] Wang, J.-P.; Huang, H.-J., Operations on an on-demand ride service system with express and limousine. Transportation Research, Part B (Methodological), 348-373 (2022)
[57] Wang, H.; Yang, H., Ridesourcing systems: A framework and review. Transportation Research, Part B (Methodological), 122-155 (2019)
[58] Wei, X.; Nan, G.; Dou, R.; Li, M., Optimal business model for the monopolistic ride-hailing platform: Pooling, premier, or hybrid?. Knowledge-Based Systems (2020)
[59] Wu, Z.; Wang, L.; Huang, F.; Zhou, L.; Song, Y.; Ye, C., A framework for multi-stage bonus allocation in meal delivery platform, 4195-4203
[60] Yan, C.; Zhu, H.; Korolko, N.; Woodard, D., Dynamic pricing and matching in ride-hailing platforms. Naval Research Logistics, 8, 705-724 (2020) · Zbl 1529.90018
[61] Yuan, E., & Van Hentenryck, P. (2021). Real-Time pricing optimization for ride-hailing quality of service. In Proceedings of the 30th international joint conference on artificial intelligence
[62] Zha, L.; Yin, Y.; Du, Y., Surge pricing and labor supply in the ride-sourcing market. Transportation Research Procedia, 2-21 (2017)
[63] Zha, L.; Yin, Y.; Xu, Z., Geometric matching and spatial pricing in ride-sourcing markets. Transportation Research Part C (Emerging Technologies), 58-75 (2018)
[64] Zha, L.; Yin, Y.; Yang, H., Economic analysis of ride-sourcing markets. Transportation Research Part C (Emerging Technologies), 249-266 (2016)
[65] Zhan, X.; Szeto, W.; Chen, X. M., The dynamic ride-hailing sharing problem with multiple vehicle types and user classes. Transportation Research Part E: Logistics and Transportation Review (2022)
[66] Zhang, K.; Nie, Y. M., To pool or not to pool: Equilibrium, pricing and regulation. Transportation Research, Part B (Methodological), 59-90 (2021)
[67] Zhang, S.; Sun, H.; Wang, X.; Lv, Y.; Wu, J., Optimization of personalized price discounting scheme for one-way station-based carsharing systems. European Journal of Operational Research, 1, 220-238 (2022) · Zbl 1507.90042
[68] Zhou, Y.; Yang, H.; Ke, J.; Wang, H.; Li, X., Competition and third-party platform-integration in ride-sourcing markets. Transportation Research, Part B (Methodological), 76-103 (2022)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.