{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T14:00:53Z","timestamp":1762783253193,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T00:00:00Z","timestamp":1747872000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>Smart cities leverage advancements in big data and artificial intelligence to deliver a multitude of services and information to urban people. Among these services, predicting on-street parking availability is an important application with the potential to enhance parking efficiency, alleviate city congestion, and minimize pollution. Existing methods for forecasting parking occupancy rates mostly rely on recurrent neural networks (RNNs) to capture temporal dimension information from parking time series data. However, these methods typically overlook the crucial spatial dependency among parking areas, resulting in suboptimal prediction accuracy. Furthermore, the computationally intensive nature of RNN-based methods leads to slow prediction speeds. To address these limitations, we propose Multi-view Spatial-temporal Graph Convolutional Networks (MV-STGCN) to predict parking occupancy rates. By integrating spatial and temporal features, MV-STGCN is able to capture complex spatial-temporal correlations and improve prediction accuracy while optimizing prediction speed. The proposed MV-STGCN incorporates a multi-view contrastive Graph Convolution module (mvc-GConv), which employs a multi-view contrast method to extract features from topology and feature spaces with commonalities and differences in a multi-view way. Experimental results based on real-world datasets demonstrate that MV-STGCN outperforms baselines in predicting long-term parking occupancy rates while achieving superior prediction speed.<\/jats:p>","DOI":"10.1145\/3732286","type":"journal-article","created":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T11:23:34Z","timestamp":1745407414000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["MV-STGCN: Multi-view Spatial-Temporal Graph Convolutional Networks for On-Street Parking Availability Prediction"],"prefix":"10.1145","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7626-0162","authenticated-orcid":false,"given":"Chen","family":"Hongyang","sequence":"first","affiliation":[{"name":"Zhejiang Lab, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4907-2190","authenticated-orcid":false,"given":"Sheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang Lab, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6133-1987","authenticated-orcid":false,"given":"Jiajia","family":"Xie","sequence":"additional","affiliation":[{"name":"Hunan University, Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6921-2050","authenticated-orcid":false,"given":"Han","family":"Liu","sequence":"additional","affiliation":[{"name":"Dalian University of Technology, Dalian, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4255-658X","authenticated-orcid":false,"given":"Guanlin","family":"Chen","sequence":"additional","affiliation":[{"name":"Hangzhou City University, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2025,5,22]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3368691.3368707"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3151547.3151550"},{"key":"e_1_3_2_4_2","unstructured":"Joan Bruna Wojciech Zaremba Arthur Szlam and Yann LeCun. 2014. Spectral networks and deep locally connected networks on graphs. In 2nd International Conference on Learning Representations ICLR 2014."},{"key":"e_1_3_2_5_2","first-page":"386","volume-title":"Proceedings of the International Conference on Learning and Intelligent Optimization","author":"Camero Andr\u00e9s","year":"2019","unstructured":"Andr\u00e9s Camero, Jamal Toutouh, Daniel H. Stolfi, and Enrique Alba. 2019. Evolutionary deep learning for car park occupancy prediction in smart cities. In Proceedings of the International Conference on Learning and Intelligent Optimization. Springer, 386\u2013401."},{"key":"e_1_3_2_6_2","first-page":"1597","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Chen Ting","year":"2020","unstructured":"Ting Chen, Simon Kornblith, Mohammad Norouzi, and Geoffrey Hinton. 2020. A simple framework for contrastive learning of visual representations. In Proceedings of the International Conference on Machine Learning. PmLR, 1597\u20131607."},{"key":"e_1_3_2_7_2","unstructured":"Kyunghyun Cho B. van Merrienboer Caglar Gulcehre F. Bougares H. Schwenk and Yoshua Bengio. 2014. Learning phrase representations using RNN encoder-decoder for statistical machine translation. In Conference on Empirical Methods in Natural Language Processing (EMNLP 2014)."},{"key":"e_1_3_2_8_2","first-page":"933","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Dauphin Yann N.","year":"2017","unstructured":"Yann N. Dauphin, Angela Fan, Michael Auli, and David Grangier. 2017. Language modeling with gated convolutional networks. In Proceedings of the International Conference on Machine Learning. PMLR, 933\u2013941."},{"key":"e_1_3_2_9_2","article-title":"Convolutional neural networks on graphs with fast localized spectral filtering","author":"Defferrard Micha\u00ebl","year":"2016","unstructured":"Micha\u00ebl Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In Proceedings of the 30th International Conference on Neural Information Processing Systems.","journal-title":"Proceedings of the 30th International Conference on Neural Information Processing Systems"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1049\/iet-its.2018.5031"},{"key":"e_1_3_2_11_2","unstructured":"S. Gallivan. 2011. IBM Global Parking Survey: Drivers Share Worldwide Parking Woes Technical Report. Technical Report IBM New York NY USA."},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301922"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_2_14_2","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49409-8_7"},{"key":"e_1_3_2_16_2","unstructured":"Yaguang Li Rose Yu Cyrus Shahabi and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In International Conference on Learning Representations."},{"key":"e_1_3_2_17_2","first-page":"571","volume-title":"Proceedings of the 2009 International Conference on Computational Intelligence and Security","volume":"2","author":"Liu Yi","year":"2009","unstructured":"Yi Liu and Man Sha. 2009. Research on prediction of traffic flow at non-detector intersections based on ridge trace and fuzzy linear regression analysis. In Proceedings of the 2009 International Conference on Computational Intelligence and Security. Vol. 2, IEEE, 571\u2013575."},{"key":"e_1_3_2_18_2","volume-title":"Smart On-Street Parking System to Predict Parking Occupancy and Provide a Routing Strategy Using Cloud-Based Analytics","author":"Ma Jiaqi","year":"2017","unstructured":"Jiaqi Ma, Erin Clausing, and Yimin Liu. 2017. Smart On-Street Parking System to Predict Parking Occupancy and Provide a Routing Strategy Using Cloud-Based Analytics. Technical Report. SAE Technical Paper."},{"key":"e_1_3_2_19_2","unstructured":"Kaveh Hassani and Amir Hosein Khasahmadi. 2020. Contrastive multi-view representation learning on graphs. In Proceedings of the 37th International Conference on Machine Learning. 4116\u20134126."},{"key":"e_1_3_2_20_2","first-page":"124","volume-title":"Proceedings of the International Conference on Green, Pervasive, and Cloud Computing","author":"Shao Wei","year":"2018","unstructured":"Wei Shao, Yu Zhang, Bin Guo, Kai Qin, Jeffrey Chan, and Flora D. Salim. 2018. Parking availability prediction with long short term memory model. In Proceedings of the International Conference on Green, Pervasive, and Cloud Computing. Springer, 124\u2013137."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2023.101831"},{"key":"e_1_3_2_22_2","doi-asserted-by":"crossref","unstructured":"Surafel Luleseged Tilahun and Giovanna Di Marzo Serugendo. 2017. Cooperative multiagent system for parking availability prediction based on time varying dynamic Markov chains. Journal of Advanced Transportation 2017 1 (2017) 1760842.","DOI":"10.1155\/2017\/1760842"},{"key":"e_1_3_2_23_2","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph attention networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1080\/15472450.2015.1037955"},{"key":"e_1_3_2_25_2","doi-asserted-by":"crossref","unstructured":"Xiao Wang Meiqi Zhu Deyu Bo Peng Cui Chuan Shi and Jian Pei. 2020. AM-GCN: Adaptive multi-channel graph convolutional networks. arXiv:2007.02265. Retrieved from https:\/\/arxiv.org\/abs\/2007.02265","DOI":"10.1145\/3394486.3403177"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403177"},{"key":"e_1_3_2_27_2","unstructured":"Jiajia Xie Sheng Zhang Beihao Xia Zhu Xiao Hongbo Jiang Siwang Zhou Zheng Qin and Hongyang Chen. 2024. Pedestrian trajectory prediction based on social interactions learning with random weights. IEEE Transactions on Multimedia (2024)."},{"issue":"1","key":"e_1_3_2_28_2","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1049\/itr2.12433","article-title":"A parking occupancy prediction method incorporating time series decomposition and temporal pattern attention mechanism","volume":"18","author":"Ye Wei","year":"2024","unstructured":"Wei Ye, Haoxuan Kuang, Jun Li, Xinjun Lai, and Haohao Qu. 2024. A parking occupancy prediction method incorporating time series decomposition and temporal pattern attention mechanism. IET Intelligent Transport Systems 18, 1 (2024), 58\u201371.","journal-title":"IET Intelligent Transport Systems"},{"key":"e_1_3_2_29_2","unstructured":"Yuning You Tianlong Chen Yongduo Sui Ting Chen Zhangyang Wang and Yang Shen. 2020. Graph contrastive learning with augmentations. Advances in Neural Information Processing Systems 33 (2020) 5812\u20135823."},{"key":"e_1_3_2_30_2","doi-asserted-by":"crossref","unstructured":"Bing Yu Haoteng Yin and Zhanxing Zhu. 2018. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. 3634\u20133640.","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_3_2_31_2","first-page":"370","volume-title":"Proceedings of the 2015 International Conference on Transportation Information and Safety (ICTIS)","author":"Yu Fengquan","year":"2015","unstructured":"Fengquan Yu, Jianhua Guo, Xiaobo Zhu, and Guogang Shi. 2015. Real time prediction of unoccupied parking space using time series model. In Proceedings of the 2015 International Conference on Transportation Information and Safety (ICTIS). IEEE, 370\u2013374."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3171330"},{"key":"e_1_3_2_33_2","doi-asserted-by":"crossref","first-page":"127498","DOI":"10.1016\/j.physa.2022.127498","article-title":"Predicting vacant parking space availability: A DWT-Bi-LSTM model","volume":"599","author":"Zeng Chao","year":"2022","unstructured":"Chao Zeng, Changxi Ma, Ke Wang, and Zihao Cui. 2022. Predicting vacant parking space availability: A DWT-Bi-LSTM model. Physica A: Statistical Mechanics and Its Applications 599 (2022), 127498.","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5471"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2935152"},{"key":"e_1_3_2_36_2","first-page":"1","volume-title":"Proceedings of the 2015 IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)","author":"Zheng Yanxu","year":"2015","unstructured":"Yanxu Zheng, Sutharshan Rajasegarar, and Christopher Leckie. 2015. Parking availability prediction for sensor-enabled car parks in smart cities. In Proceedings of the 2015 IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). IEEE, 1\u20136."},{"key":"e_1_3_2_37_2","doi-asserted-by":"crossref","unstructured":"Yanqiao Zhu Yichen Xu Feng Yu Qiang Liu Shu Wu and Liang Wang. 2021. Graph contrastive learning with adaptive augmentation. In Proceedings of the Web Conference 2021. 2069\u20132080.","DOI":"10.1145\/3442381.3449802"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3732286","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3732286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:57:20Z","timestamp":1750298240000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3732286"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,22]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3732286"],"URL":"https:\/\/doi.org\/10.1145\/3732286","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2025,5,22]]},"assertion":[{"value":"2023-09-17","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-05-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}