| 摘要: |
|
| 关键词: |
| DOI： |
| Received:February 28, 2012Revised:June 27, 2012 |
| 基金项目:This work was supported by the National Natural Science Foundation of China (Nos. 60934007, 61203169, 61104160), the China Postdoctoral Science Foundation (No. 2011M500776), the Shanghai Education Council Innovation Research Project (No. 12ZZ024), and the International Cooperation Project of National Science Committee (No. 71361130012). |
|
| A fast network partition method for large-scale urban traffic networks |
| Zhao ZHOU,Shu LIN,Yugeng XI |
| (Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education) |
| Abstract: |
| In order to control the large-scale urban traffic network through hierarchical or decentralized methods, it is necessary to exploit a network partition method, which should be both effective in extracting subnetworks and fast to compute. In this paper, a new approach to calculate the correlation degree, which determines the desire for interconnection between two adjacent intersections, is first proposed. It is used as a weight of a link in an urban traffic network, which considers both the physical characteristics and the dynamic traffic information of the link. Then, a fast network division approach by optimizing the modularity, which is a criterion to distinguish the quality of the partition results, is applied to identify the subnetworks for large-scale urban traffic networks. Finally, an application to a specified urban traffic network is investigated using the proposed algorithm. The results show that it is an effective and efficient method for partitioning urban traffic networks automatically in real world. |
| Key words: Traffic signal control Large-scale urban traffic networks Network partition |
