Design and Implementation of a Block Identification Platform for Road Traffic Network Aggregation
DOI:
https://doi.org/10.54097/dkk99k33Keywords:
Road Traffic Networks, Clustering Algorithms, Pagerank, Block Segmentation, Visualisation PlatformsAbstract
The road transport network is an important infrastructure serving the economy, society and the public. Research on the structure of road traffic network and identification of the aggregation function blocks of the network can improve the operational efficiency of the road network and enhance the overall service level of the road network. At present, many scholars have studied the aggregation mode of road network. Based on the existing research results, this paper takes PageRank algorithm and spectral clustering algorithm as the core, adopts Python as the development language, and uses PostgreSQL database for data storage to realise the construction of road traffic network aggregation block identification visualisation platform.
Downloads
References
[1] M. E. J. Newman, “Communities, modules and large-scale structure in networks,” Nature Physics, vol. 8, no. 1, pp. 25– 31, 2012.
[2] Fortunato S, D Hric. Community detection in networks: A user guide[J]. Physics Reports, 2016, 659:1-44.
[3] Yang Y, Jia L, Yong Q, et al. Understanding structure of urban traffic network based on spatial-temporal correlation analysis[J]. Modern Physics Letters B, 2017, 31(22):1750230.
[4] Yang Y, Cao J, Qin Y, et al. Spatial correlation analysis of urban traffic state under a perspective of community detection [J]. International Journal of Modern Physics B, 2018:1850150.
[5] Ma X, Gao L, Yong X, et al. Semi-supervised clustering algorithm for community structure detection in complex networks [J]. PHYSICA A, 2010, 389(1): 187-197.
[6] Xia X,Gai J. Classification of urban rail transit stations and characterisation of passenger flow based on K-Means clustering algorithm(in Chinese)[J]. Modern Urban Rail Transit, 2021(04):112-118.
[7] Lu Z. Research on traffic state identification of road network based on improved K-means algorithm(in Chinese)[D]. Chongqing Jiaotong University,2021.
[8] Jin H, Wang S, Li C. Community detection in complex networks by density-based clustering[J]. Physica A Statistical Mechanics & Its Applications, 2013, 392(19):4606-4618.
[9] Gong M, Liu J, Ma L, et al. Novel heuristic density-based method for community detection in networks[J]. Physica A: Statistical Mechanics and its Applications, 2014, 403: 71-84.
[10] Huang G, Zhai W, Xu H. Research on traffic accident location clustering based on improved density clustering algorithm(in Chinese)[J]. Transport System Engineering and Information, 2020, 20(05):169-176.
[11] Lai D, Lu H, Nardini C. Finding communities in directed networks by PageRank random walk induced network embedding [J]. Physica A: Statistical Mechanics and its Applications, 2010, 389(12):2443-2454.
[12] Wang W, Liu D, Liu X, et al. Fuzzy overlapping community detection based on local random walk and multidimensional scaling [J]. Physica A: Statistical Mechanics and its Applications, 2013, 392(24):6578-6586.
[13] Liu X,Yang Q, Kui H. Traffic-inducing neighbourhood division method based on random wandering algorithm(in Chinese)[J]. Journal of Jilin University (Engineering Edition), 2018, 48(05):1380-1386.
[14] Ye D. Distance-based spectral clustering algorithm for online community discovery(in Chinese)[D]. Huazhong University of Science and Technology,2016.
[15] Zhu X, Song W, Gao L. Regional Patch Detection of Road Traffic Network[J]. Journal of Sensors, 2020, 2020:1-6.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Frontiers in Computing and Intelligent Systems
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
