A novel deviation measurement for scheduled intelligent transportation system via comparative spatial-temporal path networks

Abstract

Transit managers can use Intelligent Transportation System technologies to access large amounts of data to monitor network status. However, the presentation of the data lacks structural information. Existing single-network description technologies are ineffective in representing the temporal and spatial characteristics simultaneously. Therefore, there is a need for complementary methods to address these deficiencies. To address these limitations, this paper proposes an approach that combines Network Snapshots and Temporal Paths for the scheduled system. A dual information network is constructed to assess the degree of operational deviation considering the planning tasks. To validate the effectiveness, discussions are conducted through a modified cosine similarity calculation on theoretical analysis, delay level description, and the ability to identify abnormal dates. Compared to some state-of-the-art methods, the proposed method achieves an average Spearman delay correlation of 0.847 and a relative distance of 3.477. Furthermore, case analyses are invested in regions of China’s Mainland, Europe, and the United States, investigating both the overall and sub-regional network fluctuations. To represent the impact of network fluctuations in sub-regions, a response loss value was developed. The times that are prone to fluctuations are also discussed through the classification of time series data. The research can offer a novel approach to system monitoring, providing a research direction that utilizes individual data combined to represent macroscopic states. Our code will be released at https://github.com/daozhong/STPN.git.

Keywords

Intelligent transportation system / Air traffic network / Deviation measurement / Spatial-temporal path networks / Operational monitoring

CRediT authorship contribution statement

Daozhong Feng: Writing-review & editing, Writing-original draft. Jiajian Lai: Investigation. Wenxuan Wei: Visualization-orig-inal draft. Bin Hao: Data curation.

Declaration of competing interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

References

[1] R.W. Liu, Y. Guo, Y. Lu, K.T. Chui, B.B. Gupta, Deep network-enabled haze visibility enhancement for visual Ito-driven intelligent transportation systems, IEEE Trans. Ind. Inform. 19 (2) (2022) 1581-1591.

[2] M. Deveci, I. Gokasar, D. Pamucar, A.A. Zaidan, X. Wen, B.B. Gupta, Evaluation of cooperative intelligent transportation system scenarios for resilience in transporta-tion using type-2 neutrosophic fuzzy vikor, Transp. Res., Part A, Policy Pract. 172 (2023) 103666.

[3] Z. Zhou, Y. Li, J. Li, K. Yu, G. Kou, M. Wang, B.B. Gupta, GAN-Siamese network for cross-domain vehicle re-identification in intelligent transport systems, IEEE Trans. Netw. Sci. Eng. 10 (5) (2023) 2779-2790.

[4] F. Škultéty, M. Jarošová, J. Rostáš,Dangerous weather phenomena and their effect on en-route flight delays in Europe, Transp. Res. Proc. 59 (2021) 174-182.

[5] J. Calzada, X. Fageda,Airport dominance, route network design and flight delays, Transp. Res., Part E, Logist. Transp. Rev. 170 (2023) 103000.

[6] J.K. Brueckner, A.I. Czerny, A.A. Gaggero,Airline mitigation of propagated delays via schedule buffers: theory and empirics, Transp. Res., Part E, Logist. Transp. Rev. 150 (2021) 102333.

[7] Y. Wang, M.Z. Li, K. Gopalakrishnan, T. Liu, Timescales of delay propagation in airport networks, Transp. Res., Part E, Logist. Transp. Rev. 161 (2022) 102687.

[8] K. Dönmez, Evaluation of the trade-off between ground delays and intersecting departures under various pilot acceptance rate scenarios, Transp. Res. Rec. 2677 (2023) 733-746.

[9] J. Chen, X. Wang, X. Xu, GC-LSTM: graph convolution embedded LSTM for dynamic network link prediction, Appl. Intell. 52 (2022) 7513-7528.

[10] Q. Tong, T. Gernay, Resilience assessment of process industry facilities using dy-namic Bayesian networks, Process Saf. Environ. Prot. 169 (2023) 547-563.

[11] D. Feng, K. Cai, N. Zhang, Y. Liu, B. Hao, Analysis of delay recovery in Chinese airports network, in: 2021 IEEE/AIAA 40th Digital Avionics Systems Conference (DASC), IEEE, 2021, pp. 1-7.

[12] Q. Cai, S. Alam, V.N. Duong, A spatial-temporal network perspective for the propa-gation dynamics of air traffic delays, Engineering 7 (4) (2021) 452-464.

[13] G. Wu, H. Wang, Y. Liu, Y. He, GraphSTGAN: Situation understanding network of slow-fast high maneuvering targets for maritime monitor services of IoT data, Digit. Commun. Netw. 10 (3) (2024) 620-630.

[14] S. Kaivonen, E.C.-H. Ngai, Real-time air pollution monitoring with sensors on city bus, Digit. Commun. Netw. 6 (1) (2020) 23-30.

[15] S. Pan, H. Yan, J. He, Z. He, Vulnerability and resilience of transportation systems: a recent literature review, Phys. A, Stat. Mech. Appl. 581 (2021) 126235.

[16] M.G. Bellizzi, L. Eboli, G. Mazzulla, Air transport service quality factors: a systematic literature review, Transp. Res. Proc. 45 (2020) 218-225.

[17] Q. Liu, B. Wang, J. Qi, X. Deng, A new centrality measure based on neighbor loop structure for network dismantling, Digit. Commun. Netw. 10 (2) (2024) 472-480.

[18] M. Zhang, T. Huang, Z. Guo, Z. He, Complex-network-based traffic network analysis and dynamics: a comprehensive review, Phys. A, Stat. Mech. Appl. 607 (1) (2022) 128063.

[19] W. Wang, Y. Wang, G. Wang, M. Li, L. Jia, Identification of the critical accident causative factors in the urban rail transit system by complex network theory, Phys. A, Stat. Mech. Appl. 610 (2023) 128404.

[20] Z. Guo, M. Hao, B. Yu, B. Yao,Detecting delay propagation in regional air transport systems using convergent cross mapping and complex network theory, Transp. Res., Part E, Logist. Transp. Rev. 157 (2022) 102585.

[21] H. Jin, D. Wu, S. Zhang, X. Zou, S. Jin, D. Tao, Q. Liao, W. Xia, Design of a quantization-based DNN delta compression framework for model snapshots and fed-erated learning, IEEE Trans. Parallel Distrib. Syst. 34 (3) (2023) 923-937.

[22] S. Liang, S. Tang, Z. Meng, Q. Zhang, Cross-temporal snapshot alignment for dy-namic networks, IEEE Trans. Knowl. Data Eng. 35 (3) (2023) 2406-2420.

[23] C. Wang, K. Zhang, H. Wang, B. Chen, Auto-STGCN: autonomous spatial-temporal graph convolutional network search, ACM Trans. Knowl. Discov. Data 17 (5) (2023) 1-21.

[24] L. Siozos-Rousoulis, D. Robert, W. Verbeke, A study of the US domestic air trans-portation network: temporal evolution of network topology and robustness from 2001 to 2016, J. Transp. Secur. 14 (2021) 55-78.

[25] P. Wu, T. Chen, Y.D. Wong, X. Meng, X. Wang, W. Liu, Exploring key spatio-temporal features of crash risk hot spots on urban road network: a machine learning approach, Transp. Res., Part A, Policy Pract. 173 (2023) 103717.

[26] D. Feng, J. Lai, B. Hao, An air-ground speed network design for operation analysis, in: 2022 IEEE/AIAA 41st Digital Avionics Systems Conference (DASC), IEEE, 2022, pp. 1-5.

[27] L. Shiyan, L. Zhenfu, J. Zhong, L. Daqing, Percolation transition in temporal airport network, Chin. J. Aeronaut. 33 (1) (2020) 219-226.

[28] L.E. Rocha, Dynamics of air transport networks: a review from a complex systems perspective, Chin. J. Aeronaut. 30 (2) (2017) 469-478.

[29] G. Luo, H. Zhang, Q. Yuan, J. Li, F. Wang, ESTNet: embedded spatial-temporal net-work for modeling traffic flow dynamics, IEEE Trans. Intell. Transp. Syst. 23 (10) (2022) 19201-19212.

[30] S. Yenduri, V. Chalavadi, C.K. Mohan, STIP-GCN: space-time interest points graph convolutional network for action recognition, in: 2022 International Joint Confer-ence on Neural Networks (IJCNN), IEEE, 2022, pp. 1-8.

[31] A. Myers, D. Muñoz, F.A. Khasawneh, E. Munch, Temporal network analysis using zigzag persistence, EPJ Data Sci. 12 (1) (2023) 6.

[32] M. Latapy, Main-memory triangle computations for very large sparse (sparse (power-law)) graphs, Theor. Comput. Sci. 407 (1-3) (2008) 458-473.

[33] T. Liu, W. Liu, J. Chen, Mining hub nodes based on fast brandes betweenness central-ity in a weighted complex transportation network, in: 2022 International Conference on Machine Learning, Cloud Computing and Intelligent Mining (MLCCIM), IEEE, 2022, pp. 62-67.

[34] A. Barrat, M. Barthelemy, R. Pastor-Satorras, A. Vespignani, The architecture of complex weighted networks, Proc. Natl. Acad. Sci. 101 (11) (2004) 3747-3752.

[35] B. Xu, S. Li, R. Yu, Q. Zhao, On the spectral radius and energy of the weighted adjacency matrix of a graph, Appl. Math. Comput. 340 (2019) 156-163.

[36] M.E. Newman, Modularity and community structure in networks, Proc. Natl. Acad. Sci. 103 (23) (2006) 8577-8582.

[37] A. Grover, J. Leskovec, Node2Vec: scalable feature learning for networks, in: Pro-ceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discov-ery and Data Mining, ACM, 2016, pp. 855-864.

[38] B. Liu, S. Jiang, Q. Zou, HITS-PR-HHblits: protein remote homology detection by combining pagerank and hyperlink-induced topic search, Brief. Bioinform. 21 (1) (2020) 298-308.

[39] S. Bag, S.K. Kumar, M.K. Tiwari, An efficient recommendation generation using relevant Jaccard similarity, Inf. Sci. 483 (2019) 53-64.

[40] X. Lu, X. Zheng, X. Li, Latent semantic minimal hashing for image retrieval, IEEE Trans. Image Process. 26 (1) (2016) 355-368.

[41] H. Kamacı, Complex linear Diophantine fuzzy sets and their cosine similarity mea-sures with applications, Complex Intell. Syst. 8 (2) (2022) 1281-1305.

[42] K. Ali, Abd Al-Hameed, Spearman’s correlation coefficient in statistical analysis, Int. J. Nonlinear Anal. Appl. 13 (1) (2022) 3249-3255.

[43] Z. Fareed, S. Abbas, L. Madureira, Z. Wang, Green stocks, crypto asset, crude oil and COVID19 pandemic: application of rolling window multiple correlation, Resour. Policy 79 (2022) 102965.