基于谱方法的城市交通信号控制网络小区划分方法

城市交通信号控制系统交通小区划分问题是一个多目标、多约束的NP难题.利用谱方法以相邻交叉口的关联性作为划分依据,提出平分法、按均值划分及按距离划分三种自动划分方法.并提出两个衡量小区划分质量的标准:平均切割权重和模块性,最后分别以计算机生成网络和广州市交通网络为对象,对三种划分进行验证.结果表明谱方法是交通信号控制网络小区划分的有效方法,且三种方法中按均值进行划分的总体效果较好,可以作为交通信号控制网络小区划分的推荐方法.

Urban traffic signal control network partitioning using spectral method

Urban traffic signal control network partitioning is a multi-objective and multi-constraint problem, which has been shown to be a NP-hard problem. This paper presents a partitioning method using the spectral methodology according to the correlation degree of each link. Bisection partitioning, average based partitioning and gap based partitioning are used to earn traffic sub-networks. Two measures are adopted in this problem: modularity and average cut weight. The developed method has been tested on two networks, including a computer-generated network and real-world road network. The results show that the spectral method is a reasonable network partitioning method to support urban traffic signal control, and the average based partitioning method can reach best results among the three partitioning methods.