An Improved Sub-Networks Partitioning Method for Urban Traffic Networks

Qing Wang,Qian Liu,Shu-an Liu
DOI: https://doi.org/10.1109/CCDC.2019.8833298
2019-06-01
Abstract:Coordinated control of traffic sub-networks is an effective method to alleviate traffic congestion and improve the efficiency of traffic network operations. The essentials in achieving coordinated control is about sub-networks partitioning. In this paper, an improved Newman fast clustering algorithm was proposed based on a weighted traffic network. The algorithm adjudges each partition in terms of the contribution degrees of each sub-network to the value of the modularity of the entire network, so as to cope with the shortcomings of local search in conventional Newman fast algorithm and improve the modularization to some extent. Furthermore, the designed algorithm are implemented in the MATLAB environment. With respect to the experimental traffic network, the effectiveness of the designed partitioning method is compared with conventional Newman fast algorithm, in terms of the values of the partitioning modularity. The simulated experiments show that the improved Newman fast algorithm can obtain better results of sub-network partitioning.
Computer Science,Engineering
What problem does this paper attempt to address?