Skip to main content
Top
Published in: Mobile Networks and Applications 2/2020

26-06-2019

Fine-grained Dynamic Price Prediction in Ride-on-demand Services: Models and Evaluations

Authors: Suiming Guo, Chao Chen, Jingyuan Wang, Yaxiao Liu, Ke Xu, Dah Ming Chiu

Published in: Mobile Networks and Applications | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
3.
go back to reference 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 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
4.
go back to reference Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper Res 57(6):1407–1420MathSciNetCrossRef Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper Res 57(6):1407–1420MathSciNetCrossRef
5.
go back to reference Cao Y, Gruca TS, Klemz BR (2003) Internet pricing, price satisfaction, and customer satisfaction. Int J Electron Commer 8(2):31–50CrossRef Cao Y, Gruca TS, Klemz BR (2003) Internet pricing, price satisfaction, and customer satisfaction. Int J Electron Commer 8(2):31–50CrossRef
6.
go back to reference 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–3304CrossRef 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–3304CrossRef
7.
go back to reference 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 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
8.
go back to reference 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 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
9.
go back to reference 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 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
11.
go back to reference 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):27CrossRef 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):27CrossRef
13.
go back to reference 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 (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
14.
go back to reference 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–618CrossRef 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–618CrossRef
15.
go back to reference 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, 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
16.
go back to reference 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, 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
17.
go back to reference 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, 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
18.
go back to reference 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 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
19.
go back to reference 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 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
21.
go back to reference 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–2296CrossRef 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–2296CrossRef
22.
go back to reference 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 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
23.
go back to reference Hinton GE, Salakhutdinov RR (2006) Reducing the dimensionality of data with neural networks. Science 313(5786):504–507MathSciNetCrossRef Hinton GE, Salakhutdinov RR (2006) Reducing the dimensionality of data with neural networks. Science 313(5786):504–507MathSciNetCrossRef
25.
go back to reference Kasavana ML, Singh AJ (2001) Online auctions. J Hospital Leisure Market 9(3-4):127–140CrossRef Kasavana ML, Singh AJ (2001) Online auctions. J Hospital Leisure Market 9(3-4):127–140CrossRef
26.
go back to reference 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 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
27.
go back to reference 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–121MathSciNet 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–121MathSciNet
28.
go back to reference Liu H, Jin C, Zhou A (2018) Popular route planning with travel cost estimation from trajectories. Front Comput Sci pp(99):1–17 Liu H, Jin C, Zhou A (2018) Popular route planning with travel cost estimation from trajectories. Front Comput Sci pp(99):1–17
30.
go back to reference 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 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
31.
go back to reference Mao J, Song Q, Jin C, Zhang Z, Zhou A (2018) Online clustering of streaming trajectories. Front Comput Sci 12(2):245–263CrossRef Mao J, Song Q, Jin C, Zhang Z, Zhou A (2018) Online clustering of streaming trajectories. Front Comput Sci 12(2):245–263CrossRef
33.
go back to reference 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 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
34.
go back to reference 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 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
35.
go back to reference 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–10CrossRef 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–10CrossRef
36.
go back to reference 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 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
38.
go back to reference 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 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
39.
go back to reference 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 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
40.
go back to reference 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, 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
42.
go back to reference 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, 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
43.
go back to reference 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, 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
44.
go back to reference 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 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
45.
go back to reference 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–244CrossRef 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–244CrossRef
47.
go back to reference 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 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
48.
go back to reference 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 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
49.
go back to reference 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 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
50.
go back to reference 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, 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
51.
go back to reference 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 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
52.
go back to reference Zheng Y, Liu Y, Yuan J, Xie X (2011) Urban computing with taxicabs. In: Proceedings of Ubicomp ’11, pp 89–98 Zheng Y, Liu Y, Yuan J, Xie X (2011) Urban computing with taxicabs. In: Proceedings of Ubicomp ’11, pp 89–98
Metadata
Title
Fine-grained Dynamic Price Prediction in Ride-on-demand Services: Models and Evaluations
Authors
Suiming Guo
Chao Chen
Jingyuan Wang
Yaxiao Liu
Ke Xu
Dah Ming Chiu
Publication date
26-06-2019
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 2/2020
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01308-5

Other articles of this Issue 2/2020

Mobile Networks and Applications 2/2020 Go to the issue