Parking Lot Traffic Prediction Based on Fusion of Multifaceted Spatio-Temporal Features
Abstract
:1. Introduction
- We propose a feature embedding module to model external factors influencing parking lot traffic, such as points of interest (POIs) and weather. This feature embedding module consists of an embedding layer, fusion layer, and fully connected layer. The embedding layer maps discrete categorical features (POI categories and weather types) into one-dimensional continuous vectors. Subsequently, the fusion layer concatenates the embedding features with the model’s input features. Finally, the fully connected layer maps the embedded representations to hidden dimensions, transforming the composite input features into higher-dimensional feature representations using weight matrices and activation functions.
- We construct a spatio-temporal attention mechanism to learn the dynamic spatio-temporal correlations of parking lot occupancy data. In this mechanism, the spatial attention mechanism models the complex spatial correlations between different parking lots to identify the degree of correlation between different locations and adjust the model’s predictions accordingly. Meanwhile, the temporal attention mechanism captures the dynamic temporal autocorrelations between different time intervals to capture the changing trends of parking lot occupancy over time.
- We construct a spatio-temporal convolutional module to capture the spatio-temporal features of parking lot traffic. We utilize graph convolutions and convolutions in the temporal dimension to more accurately model and predict the spatio-temporal dependencies of parking traffic data.
- We conduct extensive experiments on a real-world parking lot traffic dataset, validating that our model outperforms existing baselines and achieves the best predictive performance.
2. Related Work
2.1. Applications of Deep Learning
2.2. Spatial–Temporal Forecasting
2.3. The Influence of External Factors
2.4. Parking lot Traffic Flow Prediction
3. Preliminaries
3.1. Problem Definition
3.2. Data Pre-Processing
4. Proposed Method
4.1. Inputs for Daily, Hourly, and Weekly Modules
4.2. Fusion of Flow Features and External Features
4.3. Spatial-Temporal Attention
4.4. Spatial–Temporal Convolution
4.5. Multicomponent Fusion
5. Results
5.1. Experiments Settings
5.2. Performance Comparison
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Shoup, D.C. Cruising for parking. Transp. Policy 2006, 13, 479–486. [Google Scholar] [CrossRef]
- Afrin, T.; Yodo, N.A. Survey of road traffic congestion measures towards a sustainable and resilient transportation system. Sustainability 2020, 12, 4660. [Google Scholar] [CrossRef]
- Zhu, J.; Han, X.; Deng, H.; Tao, C.; Zhao, L.; Wang, P.; Lin, T.; Li, H. KST-GCN: A knowledge-driven spatial-temporal graph convolutional network for traffic forecasting. IEEE Trans. Intell. Transp. Syst. 2022, 23, 15055–15065. [Google Scholar] [CrossRef]
- Lv, Y.; Duan, Y.; Kang, W.; Li, Z.; Wang, F.Y. Traffic flow prediction with big data: A deep learning approach. IEEE Trans. Intell. Transp. Syst. 2014, 16, 865–873. [Google Scholar] [CrossRef]
- Wu, W.; Li, P.; Liu, R.; Jin, W.; Yao, B.; Xie, Y.; Ma, C. Predicting peak load of bus routes with supply optimization and scaled Shepard interpolation: A newsvendor model. Transp. Res. Part E Logist. Transp. Rev. 2020, 142, 102041. [Google Scholar] [CrossRef]
- Wu, W.; Xia, Y.; Jin, W. Predicting bus passenger flow and prioritizing influential factors using multi-source data: Scaled stacking gradient boosting decision trees. IEEE Trans. Intell. Transp. Syst. 2020, 22, 2510–2523. [Google Scholar] [CrossRef]
- Li, P.; Wu, W.; Pei, X. A separate modelling approach for short-term bus passenger flow prediction based on behavioural patterns: A hybrid decision tree method. Phys. A Stat. Mech. Appl. 2023, 616, 128567. [Google Scholar] [CrossRef]
- Jin, W.; Lin, Y.; Wu, Z.; Wan, H. Spatio-temporal recurrent convolutional networks for citywide short-term crowd flows prediction. In ICCDA ‘18, Proceedings of the 2nd International Conference on Compute and Data Analysis, DeKalb, IL, USA, 23–25 March 2018; Association for Computing Machinery: New York, NY, USA, 2018; pp. 28–35. [Google Scholar] [CrossRef]
- Yu, B.; Yin, H.; Zhu, Z. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, Stockholm, Sweden, 13–19 July 2018; AAAI Press: Palo Alto, CA, USA, 2018; pp. 3634–3640. [Google Scholar]
- Li, Y.; Yu, R.; Shahabi, C.; Liu, Y. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In Proceedings of the Sixth International Conference on Learning Representations, Vancouver, BC, Canada, 30 April–3 May 2018. [Google Scholar]
- Zhao, L.; Song, Y.; Zhang, C.; Liu, Y.; Wang, P.; Lin, T.; Li, H. T-GCN: A temporal graph convolutional network for traffic prediction. IEEE Trans. Intell. Transp. Syst. 2020, 21, 3848–3858. [Google Scholar] [CrossRef]
- Zhang, J.; Zheng, Y.; Qi, D. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, San Francisco, CA, USA, 4–9 February 2017; AAAI Press: Palo Alto, CA, USA, 2017; Volume 31. [Google Scholar]
- Guo, S.; Lin, Y.; Feng, N.; Song, C.; Wan, H. Attention-based spatial-temporal graph convolutional networks for traffic flow forecasting. In Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, HI, USA, 27 January–1 February 2019; AAAI Press: Palo Alto, CA, USA, 2019; pp. 922–929. [Google Scholar]
- Zhang, W.; Liu, H.; Liu, Y.; Zhou, J.; Xiong, H. Semi-supervised hierarchical recurrent graph neural network for city-wide parking availability prediction. In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, New York, NY, USA, 7–12 February 2020; AAAI Press: Palo Alto, CA, USA, 2020; Volume 34, pp. 1186–1193. [Google Scholar]
- Tian, Y.; Li, Y.; Sun, J.; Ye, J. Characterizing favored users of incentive-based traffic demand management program. Transp. Policy 2021, 105, 94–102. [Google Scholar] [CrossRef]
- Gao, Q.; Zhou, F.; Zhang, K.; Trajcevski, G.; Luo, X.; Zhang, F. Identifying human mobility via trajectory embeddings. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI-17, Melbourne, Australia, 19–25 August 2017; AAAI Press: Palo Alto, CA, USA, 2017; Volume 17, pp. 1689–1695. [Google Scholar]
- Luo, Y.; Liu, Q.; Liu, Z. STAN: Spatio-temporal attention network for next location recommendation. In Proceedings of the Web Conference 2021, WWW ‘21, Ljubljana, Slovenia, 19–23 April 2021; Association for Computing Machinery: New York, NY, USA, 2021; pp. 2177–2185. [Google Scholar]
- Zeng, C.; Ma, C.; Wang, K.; Cui, Z. Parking occupancy prediction method based on multi factors and stacked GRU-LSTM. IEEE Access 2022, 10, 47361–47370. [Google Scholar] [CrossRef]
- Zheng, L.; Xiao, X.; Sun, B.; Mei, D.; Peng, B. Short-term parking demand prediction method based on variable prediction interval. IEEE Access 2020, 8, 58594–58602. [Google Scholar] [CrossRef]
- Mufida, M.K.; El Cadi, A.A.; Delot, T.; Trépanier, M.; Zekri, D. Spatiotemporal clustering of parking lots at the city level for efficiently sharing occupancy forecasting models. Sensors 2023, 23, 5248. [Google Scholar] [CrossRef] [PubMed]
- Kumar, N.; Raubal, M. Applications of deep learning in congestion detection, prediction, and alleviation: A survey. Transp. Res. Part C Emerg. Technol. 2021, 133, 103432. [Google Scholar] [CrossRef]
- Cui, S.; Xue, Y.; Gao, K.; Lv, M.; Yu, B. Adaptive collision-free trajectory tracking control for string stable bidirectional platoons. IEEE Trans. Intell. Transp. Syst. 2023, 24, 12141–12153. [Google Scholar] [CrossRef]
- Zheng, Y. Trajectory data mining: An overview. ACM Trans. Intell. Syst. Technol. (TIST) 2015, 6, 1–41. [Google Scholar] [CrossRef]
- Javed, A.; Harkin, J.; McDaid, L.; Liu, J. Predicting networks on-chip traffic congestion with spiking neural networks. J. Parallel Distrib. Comput. 2023, 154, 82–93. [Google Scholar] [CrossRef]
- Zhang, L.; Zeng, Z.; Gao, K. A bi-level optimization framework for charging station design problem considering heterogeneous charging modes. J. Intell. Connect. Veh. 2022, 5, 8–16. [Google Scholar] [CrossRef]
- Pfeiffer, M.; Paolo, G.; Sommer, H.; Nieto, J.; Siegwart, R.; Cadena, C. Global spatio-temporal aware graph neural network for next point-of-interest recommendation. Appl. Intell. 2023, 53, 16762–16775. [Google Scholar]
- Pfeiffer, M.; Paolo, G.; Sommer, H.; Nieto, J.; Siegwart, R.; Cadena, C. A data-driven model for interaction-aware pedestrian motion prediction in object cluttered environments. In Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia, 21–26 May 2018; pp. 5921–5928. [Google Scholar]
- Sun, K.; Qian, T.; Chen, T.; Liang, Y.; Nguyen, Q.V.H.; Yin, H. Where to go next: Modeling longand short-term user preferences for point-of-interest recommendation. In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, New York, NY, USA, 7–12 February 2020; AAAI Press: Palo Alto, CA, USA, 2020; Volume 34, pp. 214–221. [Google Scholar]
- He, X.; Deng, K.; Wang, X.; Li, Y.; Zhang, Y.; Wang, M. Lightgcn: Simplifying and powering graph convolution network for recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, Virtual Event China, 25–30 July 2020; Association for Computing Machinery: New York, NY, USA, 2020; pp. 639–648. [Google Scholar]
- Rao, X.; Chen, L.; Liu, Y.; Shang, S.; Yao, B.; Han, P. Graph-flashback network for next location recommendation. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, 14–18 August 2022; pp. 1463–1471. [Google Scholar]
- Liu, J.; Chen, Y.; Huang, X.; Li, J.; Min, G. GNN-based long and short-term preference modeling for next-location prediction. Inf. Sci. 2023, 629, 1–14. [Google Scholar] [CrossRef]
- Hochreiter, S.; Schmidhuber, J. Long short-term memory. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef]
- Chung, J.; Gulcehre, C.; Cho, K.; Bengio, Y. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv 2024, arXiv:1412.3555. [Google Scholar]
- Hossain, B.; Arefin, M.S.; Sarker, I.H.; Kowsher, M.; Dhar, P.K.; Koshiba, T. CARAN: A contextaware recency-based attention network for point-of-interest recommendation. IEEE Access 2022, 10, 36299–36310. [Google Scholar] [CrossRef]
Model | GRU | LSTM | SSTGCN | STGCN | ASTGCN | Ours |
---|---|---|---|---|---|---|
MAE (15 min) | 2.731 | 2.662 | 2.651 | 2.445 | 2.210 | 1.893 |
RMSE (15 min) | 4.865 | 4.739 | 4.723 | 4.593 | 4.412 | 3.892 |
MAE (30 min) | 3.076 | 2.983 | 2.874 | 2.798 | 2.362 | 2.16 |
RMSE (30 min) | 5.213 | 5.136 | 5.141 | 4.942 | 4.793 | 4.45 |
MAE (45 min) | 3.843 | 3.769 | 3.352 | 3.263 | 2.781 | 2.509 |
RMSE (45 min) | 5.965 | 5.892 | 5.605 | 5.442 | 5.393 | 5.174 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 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
Zhang, L.; Wang, B.; Zhang, Q.; Zhu, S.; Ma, Y. Parking Lot Traffic Prediction Based on Fusion of Multifaceted Spatio-Temporal Features. Sensors 2024, 24, 4971. https://doi.org/10.3390/s24154971
Zhang L, Wang B, Zhang Q, Zhu S, Ma Y. Parking Lot Traffic Prediction Based on Fusion of Multifaceted Spatio-Temporal Features. Sensors. 2024; 24(15):4971. https://doi.org/10.3390/s24154971
Chicago/Turabian StyleZhang, Lechuan, Bin Wang, Qian Zhang, Sulei Zhu, and Yan Ma. 2024. "Parking Lot Traffic Prediction Based on Fusion of Multifaceted Spatio-Temporal Features" Sensors 24, no. 15: 4971. https://doi.org/10.3390/s24154971
APA StyleZhang, L., Wang, B., Zhang, Q., Zhu, S., & Ma, Y. (2024). Parking Lot Traffic Prediction Based on Fusion of Multifaceted Spatio-Temporal Features. Sensors, 24(15), 4971. https://doi.org/10.3390/s24154971