Abstract
Passenger demand forecasting is of great importance to the on-demand ride systems. With the accurate forecasting of demand, it can be determined from which regions and when the passengers demand a vehicle. In this way, passenger and vehicle waiting times, fuel costs of vehicles can be reduced. In the literature, various models such as time series, long short-term memory (LSTM), convolutional neural network (CNN), and hybrid of CNN-LSTM are used for demand forecasting in on-demand ride service systems. These models forecast demands by considering temporal and spatial data separately or together. In models that use spatial and spatial–temporal data, generally, the city is divided into zones in the form of a grid. This partitioning method has some disadvantages, such as misleading the forecasting accuracy by considering regions without demand and ignoring the geographical conditions. In this study, two new models, ConvLSTM2D-clustering and CNN-LSTM-clustering are proposed to overcome these disadvantages and make more accurate and robust forecasts. The proposed models use clustering instead of grid partitioning in dividing the city into zones and take time-of-day, time-of-week variables into account in forecasting as well as passenger demand. The presented models have been used in the passenger demand forecasting of Turkcell Technology Company, which provides on-demand ride services for its employees in Istanbul, Turkey. Experimental results, validated on real-world data provided by Turkcell, show that the proposed models partition the city more effectively and achieve 14–55% better short- and long-term forecasting performances than the compared models in terms of mean squared error.
Similar content being viewed by others
References
Ke J, Qin X, Yang H, Zheng Z, Zhu Z, Ye J (2021) Predicting origin-destination ride-sourcing demand with a spatio-temporal encoder-decoder residual multi-graph convolutional network. Transport Res C-Emer Technol 122:102858. https://doi.org/10.1016/j.trc.2020.102858
Li X, Pan G, Wu Z, Qi G, Li S, Zhang D, Zhang W, Wang Z (2012) Prediction of urban human mobility using large-scale taxi traces and its applications. Front Comput Sci China 6(1):111–121. https://doi.org/10.1007/s11704-011-1192-6
Moreira-Matias L, Gama J, Ferreira M, Mendes-Moreira J, Damas L (2013) Predicting taxi–passenger demand using streaming data. IEEE Trans Intell Transp Syst 14:1393–1402. https://doi.org/10.1109/TITS.2013.2262376
Faghih S, Shah A, Wang Z, Safikhani A, Kamga C (2020) Taxi and mobility: modeling taxi demand using ARMA and linear regression. Procedia Comput Sci 177:186–195. https://doi.org/10.1016/j.procs.2020.10.027
Faghih SS, Safikhani A, Moghimi B, Kamga C (2019) Predicting short-term Uber demand in New York city using spatiotemporal modeling. J Comput Civ Eng 33:05019002. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000825
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 twenty-fifth international joint conference on artificial intelligence (IJCAI-16), New York, pp 2618–2624
Xu J, Rahmatizadeh R, Bölöni L, Turgut D (2017) A sequence learning model with recurrent neural networks for taxi demand prediction. In: 2017 IEEE 42nd conference on local computer networks (LCN), pp 261–268
Najafabadi S, Allahviranloo M (2018) Inference of pattern variation of taxi ridership using deep learning methods: a case study of New York City, pp 71–81
Vanichrujee U, Horanont T, Pattara-atikom W, Theeramunkong T, Shinozaki T (2018) Taxi demand prediction using ensemble model based on RNNs and XGBOOST. In: 2018 International conference on embedded systems and intelligent technology international conference on information and communication technology for embedded systems (ICESIT-ICICTES), pp 1–6. https://doi.org/10.11109/ICESIT-ICICTES.2018.8442063
Zhao K, Khryashchev D, Vo H (2019) Predicting taxi and Uber demand in cities: approaching the limit of predictability. IEEE Trans Knowl Data Eng 33(6):2723–2736. https://doi.org/10.1109/TKDE.2019.2955686
Hou Y, Garikapati V, Sperling J, Henao A, Young S (2019) A deep learning approach for TNC trip demand prediction considering spatial-temporal features: Preprint. National Renewable Energy Lab. (NREL), Golden, CO (United States). https://www.osti.gov/servlets/purl/1493690
Rodrigues F, Markou I, Pereira FC (2019) Combining time-series and textual data for taxi demand prediction in event areas: a deep learning approach. Inf Fusion 49:120–129. https://doi.org/10.1016/j.inffus.2018.07.007
Kim T, Sharda S, Zhou X, Pendyala RM (2020) A stepwise interpretable machine learning framework using linear regression (LR) and long short-term memory (LSTM): city-wide demand-side prediction of yellow taxi and for-hire vehicle (FHV) service. Transport Res C-Emer 120:102786. https://doi.org/10.1016/j.trc.2020.102786
Kontou E, Garikapati V, Hou Y (2020) Reducing ridesourcing empty vehicle travel with future travel demand prediction. Transport Res C-Emer 121:102826. https://doi.org/10.1016/j.trc.2020.102826
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 Press, San Francisco, California, USA, pp 1655–1661
Yan A, Howe B (2020) Fairness-aware demand prediction for new mobility. Proc AAAI Conf Artif Intell 34(01):1079–1087. https://doi.org/10.1609/aaai.v34i01.5458
Wang C, Hou Y, Barth M (2020) Data-driven multi-step demand prediction for ride-hailing services using convolutional neural network. In: Arai K, Kapoor S (eds) Advances in computer vision. Springer, Cham, pp 11–22
Zhao J, Chen C, Huang H, Xiang C (2020) Unifying Uber and taxi data via deep models for taxi passenger demand prediction. Pers Ubiquit Comput. https://doi.org/10.1007/s00779-020-01426-y
Mukai N, Yoden N (2012) Taxi demand forecasting based on taxi probe data by neural network. In: Watanabe T, Watada J, Takahashi N et al (eds) Intelligent interactive multimedia: systems and services. Springer, Berlin, pp 589–597
Kieu L-M, Ou Y, Truong LT, Cai C (2020) A class-specific soft voting framework for customer booking prediction in on-demand transport. Transport Res C-Emer Technol 114:377–390. https://doi.org/10.1016/j.trc.2020.02.010
Chen B, Li W (2020) Multitime resolution hierarchical attention-based recurrent highway networks for taxi demand prediction. Math Probl Eng 2020:4173094. https://doi.org/10.1155/2020/4173094
Rodrigues P, Martins A, Kalakou S, Moura F (2020) Spatiotemporal variation of taxi demand. Transp Res Proc 47:664–671. https://doi.org/10.1016/j.trpro.2020.03.145
Guo Y, Zhang Y, Boulaksil Y, Tian N (2021) Multi-dimensional spatiotemporal demand forecasting and service vehicle dispatching for online car-hailing platforms. Int J Prod Res. https://doi.org/10.1080/00207543.2021.1871675
Livieris IE, Pintelas E, Pintelas P (2020) A CNN-LSTM model for gold price time-series forecasting. Neural Comput Appl 32:17351–17360. https://doi.org/10.1007/s00521-020-04867-x
Yan K, Shen H, Wang L, Zhou H, Xu M, Mo Y (2020) Short-term solar irradiance forecasting based on a hybrid deep learning methodology. Information 11(1):32. https://doi.org/10.3390/info11010032
Yan K, Wang X, Du Y, Jin N, Huang H, Zhou H (2018) Multi-step short-term power consumption forecasting with a hybrid deep learning strategy. Energies 11(11):3089. https://doi.org/10.3390/en11113089
Jin N, Zeng Y, Yan K (2021) Multivariate air quality forecasting with nested long short term memory neural network. IEEE Trans Ind Inf 7(12):8514–8522. https://doi.org/10.1109/TII.2021.3065425
Kuang L, Yan X, Tan X, Li S, Yang X (2019) Predicting taxi demand based on 3D convolutional neural network and multi-task learning. Remote Sens 11(11):1265. https://doi.org/10.3390/rs11111265
Liao S, Zhou L, Di X, Yuan B, Xiong J (2018) Large-scale short-term urban taxi demand forecasting using deep learning. In: 2018 23rd Asia and south pacific design automation conference (ASP-DAC), pp 428–433. https://doi.org/10.1109/ASPDAC.2018.8297361
Yao H, Wu F, Ke J, Tang X, Jia Y, Lu S, Gong P, Ye J, Chuxing D, Li Z (2018) Deep multi-view spatial-temporal network for taxi demand prediction. In: The 32nd AAAI conference on artificial intelligence (AAAI-18), pp. 2588–2595
Xu Y, Li D (2019) Incorporating graph attention and recurrent architectures for city-wide taxi demand prediction. ISPRS Int J Geoinf 8(9):414. https://doi.org/10.3390/ijgi8090414
Liu L, Qiu Z, Li G, Wang Q, Ouyang W, Lin L (2019) Contextualized spatial–temporal network for taxi origin-destination demand prediction. IEEE Trans Intell Transp Syst. https://doi.org/10.1109/TITS.2019.2915525
Bai L, Yao L, Kanhere SS, Yang Z, Chu J, Wang X (2019) Passenger demand forecasting with multi-task convolutional recurrent neural networks. In: Yang Q, Zhou Z-H, Gong Z, et al (ed) Advances in knowledge discovery and data mining. Springer, Cham, pp 29–42. https://doi.org/10.1007/978-3-030-16145-3_3
Guo G, Zhang T (2020) A residual spatio-temporal architecture for travel demand forecasting. Transport Res C-Emer Technol 115:102639. https://doi.org/10.1016/j.trc.2020.102639
Ke J, Zheng H, Yang H, Chen X (2017) Short-term forecasting of passenger demand under on-demand ride services: a spatio-temporal deep learning approach. Transport Res C-Emer Technol 85:591–608. https://doi.org/10.1016/j.trc.2017.10.016
Sun Z, Zhao AM (2020) Short-term wind power forecasting based on VMD decomposition, ConvLSTM Networks and error analysis. IEEE Access 8:134422–134434. https://doi.org/10.1109/ACCESS.2020.3011060
Fang Z, Xie J, Peng R, Wang S (2021) Climate finance: mapping air pollution and finance market in time series. Econometrics 9(4):43. https://doi.org/10.3390/econometrics9040043
Acknowledgements
This work was supported by the Erciyes University Technology Transfer Office (068552-156). We are also thankful to the Turkcell Company for their data which helped us in this research.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ay, M., Kulluk, S., Özbakır, L. et al. CNN-LSTM and clustering-based spatial–temporal demand forecasting for on-demand ride services. Neural Comput & Applic 34, 22071–22086 (2022). https://doi.org/10.1007/s00521-022-07681-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-022-07681-9