Predicting Taxi-Calling Demands Using Multi-Feature and Residual Attention Graph Convolutional Long Short-Term Memory Networks
Abstract
:1. Introduction
- Semantic relationships in the expression of pattern dependence (PD). Different city functional areas have various travel patterns. The semantic information is related to the taxi-calling demands; thus, it needs to be considered in modeling.
- Spatiotemporal relationship in the expression of external factors. Several external factors have certain spatiotemporal dependence. A prediction model should not only consider the relationship between external factors and taxi-calling demands, but also consider the spatiotemporal dependence of the external factors themselves.
- The idea of PD is introduced into taxi-calling demand forecasting with a graph representation learning method.
- A unified framework is proposed to integrate spatial, temporal, external, and PD for taxi-calling demands’ modeling.
- It is proved that PD improves the accuracy and robustness of taxi-calling demands prediction, and that the RAGCN-LSTMs model is superior to other state-of-the-art models.
2. Related Works
3. Preliminary Steps
3.1. Region Partition
3.2. City Graph
3.3. Prediciting Taxi-Calling Demands
4. Materials and Methods
4.1. Overview of the Framework
4.2. Extracting Spatial Feature
4.3. Extracting External Feature
4.4. Extracting Pattern Feature
4.5. Temporal Feature Extraction
5. Results and Discussion
5.1. Experiment Setup
5.1.1. Datasets
- Taxi OD dataset. Each original taxi trajectory record contained information such as time stamp, geographic coordinates, and taxi operating status. After excluding the trips whose departure and destination were not in the research area, we ended up with 1.8 million taxi-calling orders. Finally, according to the time stamp and geographical coordinates of the taxi trip records, the taxi number in each functional area was counted, and the taxi departure demanded matrix in each time interval was generated. In this dataset, each time interval was set to 30 min.
- Meteorological information. Meteorological information of Shanghai was collected from an authorized meteorological agency with the frequency of 30 min. We considered the effects of temperature, humidity, wind speed, air pressure, and weather conditions in our study. Among them, precipitation level information and air quality level information were included in the weather conditions. Table 1 shows the overview of meteorological information in research areas. The one-hot code was used to digitize the weather conditions, and the other four numerical indicators were normalized to [0,1] range. Finally, the meteorological information in t time interval was expressed as vector (see, Table 1).
- Land use dataset: Different city functions could be reflected by land use types. Figure 4 shows the land use map of the research area as, wherein 10 types were presented. We merged and abridged some areas (such as water bodies, green belts, etc.) where it was almost impossible to have taxi-calling orders.
5.1.2. Baselines
5.1.3. Metrics
5.1.4. Default Setting
5.2. Comparison with Baselines
5.3. Evaluating Modules
5.4. Evaluating Functional Area Prediction Results
5.5. Impacts of Parameters
6. Conclusions
- (1)
- RAGCN-LSTMs had better prediction results than other base models, indicating that it could better capture space-time, pattern, and ED.
- (2)
- Through the evaluation of different dependence feature modules, PD was one of the most important influencing factors for space-time prediction.
- (3)
- By analyzing the prediction results of different levels of taxi-calling demands, in various urban functional areas, considering various dependent factors could improve the model’s robustness.
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Schwanen, T.; Banister, D.; Anable, J. Scientific research about climate change mitigation in transport: A critical review. Transp. Res. Part A Policy Pract. 2011, 45, 993–1006. [Google Scholar] [CrossRef] [Green Version]
- Dingil, A.E.; Rupi, F.; Esztergár-Kiss, D. An Integrative Review of Socio-Technical Factors Influencing Travel Decision-Making and Urban Transport Performance. Sustainability 2021, 3, 10158. [Google Scholar] [CrossRef]
- Ewing, R.; Cervero, R. Travel and the built environment: A synthesis. Transp. Res. Rec. 2001, 1780, 87–114. [Google Scholar] [CrossRef] [Green Version]
- Shekhar, S.; Williams, B.M. Adaptive Seasonal Time Series Models for Forecasting Short-Term Traffic Flow. Transp. Res. Rec. J. Transp. Res. Board 2007, 2024, 116–125. [Google Scholar] [CrossRef]
- Moreira-Matias, L.; Gama, J.; Ferreira, M.; Mendes-Moreira, J.; Damas, L. Predicting Taxi–Passenger Demand Using Streaming Data. IEEE Trans. Intell. Transp. Syst. 2013, 14, 1393–1402. [Google Scholar] [CrossRef] [Green Version]
- Deng, D.X.; Shahabi, C.; Demiryurek, U.; Zhu, L.H.; Yu, R.; Liu, Y.; Assoc Comp, M. Latent Space Model for Road Networks to Predict Time-Varying Traffic. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), San Francisco, CA, USA, 13–17 August 2016; Association Computing Machinery: San Francisco, CA, USA, 2016; pp. 1525–1534. [Google Scholar] [CrossRef] [Green Version]
- Tong, Y.X.; Chen, Y.Q.; Zhou, Z.M.; Chen, L.; Wang, J.; Yang, Q.; Ye, J.P.; Lv, W.F. The Simpler The Better: A Unified Approach to Predicting Original Taxi Demands based on Large-Scale Online Platforms. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Halifax, NS, Canada, 13–17 August 2017; Assoc Computing Machinery: Halifax, NS, Canada, 2017; pp. 1653–1662. [Google Scholar] [CrossRef]
- Pan, B.; Demiryurek, U.; Shahabi, C. Utilizing Real-World Transportation Data for Accurate Traffic Prediction. In Proceedings of the 12th IEEE International Conference on Data Mining (ICDM), Brussels, Belgium, 10–13 December 2012; IEEE: Brussels, Belgium, 2012; pp. 595–604. [Google Scholar] [CrossRef] [Green Version]
- Wu, F.; Wang, H.J.; Li, Z.H. Interpreting Traffic Dynamics using Ubiquitous Urban Data. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS), San Francisco, CA, USA, 31 October–3 November 2016; Association Computing Machinery: San Francisco, CA, USA, 2016; pp. 1–4. [Google Scholar] [CrossRef]
- Xu, Y.; Li, D. Incorporating Graph Attention and Recurrent Architectures for City-Wide Taxi Demand Prediction. ISPRS Int. J. Geo-Inf. 2019, 8, 414. [Google Scholar] [CrossRef] [Green Version]
- Chen, Z.; Zhao, B.; Wang, Y.; Duan, Z.; Zhao, X. Multitask Learning and GCN-Based Taxi Demand Prediction for a Traffic Road Network. Sensors 2020, 20, 3776. [Google Scholar] [CrossRef] [PubMed]
- Tang, J.; Liang, J.; Liu, F.; Hao, J.; Wang, Y. Multi-community passenger demand prediction at region level based on spatio-temporal graph convolutional network. Transp. Res. Part C Emerg. Technol. 2021, 124, 102951. [Google Scholar] [CrossRef]
- Liu, L.; Qiu, Z.; Li, G.; Wang, Q.; Ouyang, W.; Lin, L. Contextualized Spatial–Temporal Network for Taxi Origin-Destination Demand Prediction. IEEE Trans. Intell. Transp. Syst. 2019, 20, 3875–3887. [Google Scholar] [CrossRef] [Green Version]
- Veličković, P.; Cucurull, G.; Casanova, A.; Romero, A.; Lio, P.; Bengio, Y. Graph attention networks. arXiv 2017, arXiv:1710.10903. [Google Scholar]
- Bresson, X.; Laurent, T. Residual gated graph convnets. arXiv 2017, arXiv:1711.07553. [Google Scholar]
- Hochreiter, S.; Schmidhuber, J. Long short-term memory. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef] [PubMed]
- Li, X.L.; Pan, G.; Wu, Z.H.; Qi, G.D.; Li, S.J.; Zhang, D.Q.; Zhang, W.S.; Wang, Z.H. Prediction of urban human mobility using large-scale taxi traces and its applications. Front. Comput. Sci. 2012, 6, 111–121. [Google Scholar] [CrossRef]
- Chiang, M.-F.; Hoang, T.-A.; Lim, E.-P. Where are the passengers? a grid-based gaussian mixture model for taxi bookings. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA, 3–6 November 2015; pp. 1–10. [Google Scholar] [CrossRef]
- Li, Y.; Lu, J.; Zhang, L.; Zhao, Y. Taxi booking mobile app order demand prediction based on short-term traffic forecasting. Transp. Res. Rec. 2017, 2634, 57–68. [Google Scholar] [CrossRef]
- Mukai, N.; Yoden, N. Taxi demand forecasting based on taxi probe data by neural network. In Intelligent Interactive Multimedia: Systems and Services; Springer: Berlin/Heidelberg, Germany, 2012; pp. 589–597. [Google Scholar] [CrossRef]
- Zhao, K.; Khryashchev, D.; Freire, J.; Silva, C.; Vo, H. Predicting Taxi Demand at High Spatial Resolution: Approaching the Limit of Predictability. In Proceedings of the 4th IEEE International Conference on Big Data (Big Data), Washington, DC, USA, 5–8 December 2016; IEEE: Washington, DC, USA, 2016; pp. 833–842. [Google Scholar] [CrossRef]
- Yao, H.; Wu, F.; Ke, J.; Tang, X.; Jia, Y.; Lu, S.; Gong, P.; Ye, J. Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction. In Proceedings of the AAAI Conference on Artificial Intelligence, New Orleans, LA, USA, 2–7 February 2018; Volume 32, pp. 2588–2595. [Google Scholar]
- Duan, Z.T.; Zhang, K.; Chen, Z.; Liu, Z.Y.; Tang, L.; Yang, Y.; Ni, Y.Y. Prediction of City-Scale Dynamic Taxi Origin-Destination Flows Using a Hybrid Deep Neural Network Combined With Travel Time. IEEE Access 2019, 7, 127816–127832. [Google Scholar] [CrossRef]
- Dwivedi, V.P.; Joshi, C.K.; Laurent, T.; Bengio, Y.; Bresson, X. Benchmarking graph neural networks. arXiv 2020, arXiv:2003.00982. [Google Scholar]
- Rukmanda, T.D.; Sugeng, K.A.; Murfi, H. Modification of Architecture Learning Convolutional Neural Network for Graph. In Proceedings of the 3rd International Symposium on Current Progress in Mathematics and Sciences (ISCPMS), Faculty Mathematics & Natural Sciences, University Indonesia, Bali, Indonesia, 26–27 July 2017; American Institute of Physics Inc.: Bali, Indonesia, 2017. [Google Scholar] [CrossRef]
- Tran, D.V.; Navarin, N.; Sperduti, A. On Filter Size in Graph Convolutional Networks. In Proceedings of the 8th IEEE Symposium Series on Computational Intelligence (IEEE SSCI), Bengaluru, India, 18–21 November 2018; IEEE: Bengaluru, India, 2018; pp. 1534–1541. [Google Scholar] [CrossRef] [Green Version]
- Jiang, B.; Zhang, Z.Y.; Lin, D.D.; Tang, J.; Luo, B.; Soc, I.C. Semi-supervised Learning with Graph Learning-Convolutional Networks. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA, 16–20 June 2019; IEEE: Long Beach, CA, USA, 2019; pp. 11305–11312. [Google Scholar] [CrossRef]
- Gao, H.C.; Pei, J.; Huang, H.; Assoc Comp, M. Conditional Random Field Enhanced Graph Convolutional Neural Networks. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), Anchorage, AK, USA, 4–8 August 2019; Association Computing Machinery: Anchorage, AK, USA, 2019; pp. 276–284. [Google Scholar] [CrossRef]
- Huang, Y.; Weng, Y.; Yu, S.; Chen, X. Diffusion Convolutional Recurrent Neural Network with Rank Influence Learning for Traffic Forecasting. In Proceedings of the 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science And Engineering (TrustCom/BigDataSE), Rotorua, New Zealand, 5–8 August 2019; IEEE: Berkeley, CA, USA, 2019; pp. 678–685. [Google Scholar] [CrossRef]
- Xiao, G.; Wang, R.; Zhang, C.; Ni, A. Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks. Multimed. Tools Appl. 2020, 80, 22907–22925. [Google Scholar] [CrossRef]
Type | Information |
---|---|
Temperature (°C) | 5–31 |
Wind speed (mph) | 0–27 |
Humidity (%) | 12–100 |
Air Pressure (in) | 29.4–30.4 |
Weather | Species (sunny, rainy, cloudy, etc.) |
Model | HA | ARIMA | MLP | LSTM | DCRNN | ST-GCN | Ours |
---|---|---|---|---|---|---|---|
MAE | 1.1552 | 1.0461 | 0.9302 | 0.9125 | 0.8910 | 0.8852 | 0.8664 |
RMSE | 2.0531 | 1.8731 | 1.6021 | 1.5903 | 1.5611 | 1.5476 | 1.4965 |
SMAPE(%) | 52.86 | 49.29 | 47.55 | 45.05 | 44.38 | 44.01 | 43.11 |
Features | MAE | RMSE | SMAPE(%) |
---|---|---|---|
RAGCN-LSTMs (TD, LSTM) | 0.9125 | 1.5903 | 45.05 |
RAGCN-LSTMs (SD + TD) | 0.8889 | 1.5505 | 44.12 |
RAGCN-LSTMs (SD + ED + TD) | 0.8705 | 1.5158 | 43.45 |
RAGCN-LSTMs (all dependence) | 0.8664 | 1.4965 | 43.11 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Mi, C.; Cheng, S.; Lu, F. Predicting Taxi-Calling Demands Using Multi-Feature and Residual Attention Graph Convolutional Long Short-Term Memory Networks. ISPRS Int. J. Geo-Inf. 2022, 11, 185. https://doi.org/10.3390/ijgi11030185
Mi C, Cheng S, Lu F. Predicting Taxi-Calling Demands Using Multi-Feature and Residual Attention Graph Convolutional Long Short-Term Memory Networks. ISPRS International Journal of Geo-Information. 2022; 11(3):185. https://doi.org/10.3390/ijgi11030185
Chicago/Turabian StyleMi, Chunlei, Shifen Cheng, and Feng Lu. 2022. "Predicting Taxi-Calling Demands Using Multi-Feature and Residual Attention Graph Convolutional Long Short-Term Memory Networks" ISPRS International Journal of Geo-Information 11, no. 3: 185. https://doi.org/10.3390/ijgi11030185
APA StyleMi, C., Cheng, S., & Lu, F. (2022). Predicting Taxi-Calling Demands Using Multi-Feature and Residual Attention Graph Convolutional Long Short-Term Memory Networks. ISPRS International Journal of Geo-Information, 11(3), 185. https://doi.org/10.3390/ijgi11030185