Abstract
Ride-on-demand (RoD) services use dynamic prices to balance the supply and demand to benefit both drivers and passengers, as an effort to improve service efficiency. However, dynamic prices also create concerns for passengers: the “unpredictable” prices sometimes prevent them from making quick decisions at ease. It is thus necessary to give passengers more information to tackle this concern, and predicting dynamic prices is a possible solution. We focus on fine-grained dynamic price prediction – predicting the price for every single passenger request. Price prediction helps passengers understand whether they could get a lower price in neighboring locations or within a short time, thus alleviating their concerns. The prediction is performed by learning the relationship between dynamic prices and features extracted from multi-source urban data. There are linear or non-linear models as candidates for learning, and using different models leads to varying implications on accuracy, interpretability, model training procedures, etc. We train one linear and one non-linear model as representatives, and evaluate their performance from different perspectives based on real service data. In addition, we interpret feature contribution, at different levels, based on both models and figure out what features or datasets contribute the most to dynamic prices. Finally, based on evaluation results, we provide discussions on model selection under different circumstances, and propose a way to combine the two models. Our hope is that the study not only serves as an accurate prediction for passengers, but also provides concrete guidance on how to choose between models to improve the prediction.





Similar content being viewed by others
References
Aimee Picchi (2016) Uber vs. Taxi: Which Is Cheaper?. http://bit.ly/2DMgrMc
AMap (2017) API of AMap Service. http://bit.ly/2n8YRbZ
Aoki S, Sezaki K, Yuan NJ, Xie X (2017) An early event detection technique with bus gps data. In: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL ’17. ACM, pp 49:1–49:4
Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper Res 57(6):1407–1420
Cao Y, Gruca TS, Klemz BR (2003) Internet pricing, price satisfaction, and customer satisfaction. Int J Electron Commer 8(2):31–50
Chen C, Jiao S, Zhang S, Liu W, Feng L, Wang Y (2018) Tripimputor: Real-time imputing taxi trip purpose leveraging multi-sourced urban data. IEEE Trans Intell Transp Syst 19(10):3292–3304
Chen C, Zhang D, Castro P, Li N, Sun L, Li S (2011) Real-time detection of anomalous taxi trajectories from GPS traces. In: 8Th international conference on mobile and ubiquitous systems: computing, Networking and Services (MobiQuitous 2011). Springer, pp 63–74
Chen L, Mislove A, Wilson C (2015) Peeking beneath the hood of Uber. In: Proceedings of the 2015 ACM Conference on Internet Measurement Conference, IMC ’15. ACM, pp 495–508
Chen MK (2016) Dynamic pricing in a labor market: Surge pricing and flexible work on the uber platform. In: Proceedings of the 2016 ACM Conference on Economics and Computation, EC ’16. ACM, pp 455–455
Cohen P, Hahn R, Hall J, Levitt S, Metcalfe R (2016) Using big data to estimate consumer surplus: The case of uber. http://bit.ly/2pqXiWo
Franke T, Lukowicz P, Blanke U (2015) Smart crowds in smart cities: real life, city scale deployments of a smartphone based participatory crowd management platform. J Internet Serv Appl 6(1):27
Friedman JH (2001) Greedy function approximation: A gradient boosting machine. Ann Stat 29(5):1189–1232. http://www.jstor.org/stable/2699986
Guo S, Chen C, Liu Y, Xu K, Chiu DM (2017) It can be cheaper: Using price prediction to obtain better prices from dynamic pricing in ride-on-demand services. In: Proceedings of the 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous ’17. ACM, pp 146–155
Guo S, Chen C, Liu Y, Xu K, Chiu DM (2018) How to pay less: a location-specific approach to predict dynamic prices in ride-on-demand services. IET Intell Transp Syst 12(7):610–618
Guo S, Chen C, Liu Y, Xu K, Chiu DM (2018) Modelling passengers’ reaction to dynamic prices in ride-on-demand services: A search for the best fare. Proc. ACM Interact. Mob Wear Ubiq Technol 1(4):136:1–136:23
Guo S, Chen C, Wang J, Liu Y, Xu K, Chiu DM (2018) Dynamic price prediction in ride-on-demand service with multi-source urban data. In: Proceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous ’18. ACM, pp 412–421
Guo S, Chen C, Wang J, Liu Y, Xu K, Zhang D, Chiu DM (2018) A simple but quantifiable approach to dynamic price prediction in ride-on-demand services leveraging multi-source urban data. Proc. ACM Interact. Mob Wear Ubiq Technol 2(3):112:1–112:24
Guo S, Liu Y, Xu K, Chiu DM (2017) Understanding passenger reaction to dynamic prices in ride-on-demand service. In: 2017 IEEE international conference on Pervasive computing and communication workshops (percom workshops). IEEE, pp 42–45
Guo S, Liu Y, Xu K, Chiu DM (2017) Understanding ride-on-demand service: Demand and dynamic pricing. In: 2017 IEEE international conference on Pervasive computing and communication workshops (percom workshops). IEEE, pp 509–514
Hall J, Kendrick C, Nosko C (2015) The effects of Uber’s surge pricing: a case study. http://bit.ly/2kayk9O
He W, Hwang K, Li D (2014) Intelligent carpool routing for urban ridesharing by mining GPS trajectories. IEEE Trans Intell Transp Syst 15(5):2286–2296
He X, Pan J, Jin O, Xu T, Liu B, Xu T, Shi Y, Atallah A, Herbrich R, Bowers S, Candela JQN (2014) Practical lessons from predicting clicks on ads at facebook. In: Proceedings of the Eighth International Workshop on Data Mining for Online Advertising, ADKDD’14. ACM, pp 5:1–5:9
Hinton GE, Salakhutdinov RR (2006) Reducing the dimensionality of data with neural networks. Science 313(5786):504–507
Jacob Davidson (2014) Uber Has Pretty Much Destroyed Regular Taxis in San Francisco. http://ti.me/1vegHWv
Kasavana ML, Singh AJ (2001) Online auctions. J Hospital Leisure Market 9(3-4):127–140
Li B, Zhang D, Chen C, Li S, Qi G, Yang Q (2011) Hunting or waiting? discovering passenger-finding strategies from a large-scale real-world taxi dataset. In: 2011 IEEE international conference on Pervasive computing and communication workshops (percom workshops). IEEE, pp 63–68
Li X, Pan G, Wu Z et al (2012) Prediction of urban human mobility using large-scale taxi traces and its applications. Front Comput Sci 6(1):111–121
Liu H, Jin C, Zhou A (2018) Popular route planning with travel cost estimation from trajectories. Front Comput Sci pp(99):1–17
Lloyd Alter (2017) Is Uber Killing Transit?. http://bit.ly/2DMf1S3
Ma S, Zheng Y, Wolfson O (2013) T-share: a large-scale dynamic taxi ridesharing service. In: 2013 IEEE 29Th international conference on data engineering, ICDE ’13, pp 410–421
Mao J, Song Q, Jin C, Zhang Z, Zhou A (2018) Online clustering of streaming trajectories. Front Comput Sci 12(2):245–263
McAfee RP, Te Velde V (2006) Dynamic pricing in the airline industry. Handbook on Economics and Information Systems. http://bit.ly/2ChavdL
McMahan HB, Holt G, Sculley D, Young M, Ebner D, Grady J, Nie L, Phillips T, Davydov E, Golovin D, Chikkerur S, Liu D, Wattenberg M, Hrafnkelsson AM, Boulos T, Kubica J (2013) Ad click prediction: a view from the trenches. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’13. ACM, pp 1222–1230
Miyazawa S, Song X, Xia T, Shibasaki R, Kaneda H (2018) Integrating gps trajectory and topics from twitter stream for human mobility estimation. Front Comput Sci pp(99):1–11
Noulas A, Scellato S, Lambiotte R, Pontil M, Mascolo C (2012) A tale of many cities: Universal patterns in human urban mobility. PLOS One 7(5):1–10
Scellato S, Musolesi M, Mascolo C, Latora V, Campbell AT (2011) Nextplace: a spatio-temporal prediction framework for pervasive systems. In: Proceedings of the 9th International Conference on Pervasive Computing, Pervasive ’11. Springer, pp 152–169
Shenzhou UCar (2015) Annual results for the year ended 31 Dec 2015. http://bit.ly/2cFdL6U
Song X, Kanasugi H, Shibasaki R (2016) Deeptransport: Prediction and simulation of human mobility and transportation mode at a citywide level. In: Proceedings of the 25th International Joint Conference on Artificial Intelligence, IJCAI ’16, pp 2618–2624
Tong Y, Chen Y, Zhou Z, Chen L, Wang J, Yang Q, Ye J (2017) The simpler the better: a unified approach to predicting original taxi demands on large-scale online platforms. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’17. ACM, pp 1653–1662
Wang J, Chen C, Wu J, Xiong Z (2017) No longer sleeping with a bomb: a duet system for protecting urban safety from dangerous goods. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’17). ACM, pp 1673–1681
Wang J, Wu J, Wang Z, Gao F, Xiong Z (2019) Understanding urban dynamics via context-aware tensor factorization with neighboring regularization. IEEE Trans Knowl Data Eng pp(99):1–1. https://doi.org/10.1109/TKDE.2019.2915231
Wang J, Gu Q, Wu J, Liu G, Xiong Z (2016) Traffic speed prediction and congestion source exploration: a deep learning method. In: Proceedings of the 16th IEEE International Conference on Data Mining (ICDM). IEEE, pp 499–508
Wang J, He X, Wang Z, Wu J, Yuan NJ, Xie X, Xiong Z (2018) Cd-cnn: a partially supervised cross-domain deep learning model for urban resident recognition. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI ’18). AAAI
Wang J, Wang X, Wu J (2018) Inferring metapopulation propagation network for intra-city epidemic control and prevention. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’18). ACM, pp 830–838
Wang L, Yu Z, Guo B, Yi F, Xiong F (2018) Mobile crowd sensing task optimal allocation: a mobility pattern matching perspective. Front Comput Sci 12(2):231–244
Wikipedia (2017) Symmetric mean absolute percentage error. http://bit.ly/2umuNKT
You CW, Lane ND, Chen F, Wang R, Chen Z, Bao TJ, Montes-de Oca M, Cheng Y, Lin M, Torresani L, Campbell AT (2013) Carsafe app: Alerting drowsy and distracted drivers using dual cameras on smartphones. In: Proceeding of the 11th annual international conference on mobile systems, applications, and services, mobisys ’13. ACM, pp 13–26
Yuan J, Zheng Y, Zhang C, Xie W, Xie X, Sun G, Huang Y (2010) T-drive: Driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’10. ACM, pp 99–108
Zhang J, Zheng Y, Qi D (2017) Deep spatio-temporal residual networks for citywide crowd flows prediction. In: Proceedings of the 31st AAAI Conference on Artificial Intelligence, AAAI ’17. AAAI, pp 1655–1661
Zhao K, Khryashchev D, Freire J, Silva C, Vo H (2016) Predicting taxi demand at high spatial resolution: Approaching the limit of predictability. In: Proceedings of the 2016 IEEE International Conference on Big Data, Big Data ’16, pp 833–842
Zhao K, Tarkoma S, Liu S, Vo H (2016) Urban human mobility data mining: an overview. In: Proceedings of the 2016 IEEE International Conference on Big Data, Big Data ’16, pp 1911–1920
Zheng Y, Liu Y, Yuan J, Xie X (2011) Urban computing with taxicabs. In: Proceedings of Ubicomp ’11, pp 89–98
Acknowledgements
The work was supported by the National Natural Science Foundation of China (No. 61872050, 61602067, 61572059, 61825204), the National Key Research and Development Program of China (No. 2017YFC0820405), the Fundamental Research Funds for the Central Universities (No. 21619310, 2018cdqyjsj0024), the Chongqing Basic and Frontier Research Program (No. cstc2018jcyjAX0551), the Science and Technology Project of Beijing (No. Z181100003518001), the Open Foundation of TUCSU (No. TUCSU-K-17002-01), and Beijing Outstanding Young Scientist Project. Chao Chen is the corresponding author.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Guo, S., Chen, C., Wang, J. et al. Fine-grained Dynamic Price Prediction in Ride-on-demand Services: Models and Evaluations. Mobile Netw Appl 25, 505–520 (2020). https://doi.org/10.1007/s11036-019-01308-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-019-01308-5