1. College of Transportation, Jilin University, Changchun 130022, China 2. School of Transportation Science and Engineering, Jilin Jianzhu University, Changchun 130118, China 3. Jilin Engineering Research Center for Intelligent Transportation System, Changchun 130022, China 4. Jilin Province Key Laboratory of Road Traffic, Changchun 130022, China
A dynamic subdivision method based on the improved Newman community fast division algorithm was proposed with the goal of regional coordinated control, in order to optimize the existing control subdivision method. The relevance of intersections was analyzed quantitatively by taking the factors including the distance between adjacent intersections, traffic volume, travel time, traffic flow discrete characteristic, signal cycle and road traffic flow density into consideration synthetically. The traffic flow correlation coefficient, signal cycle correlation coefficient and traffic flow density correlation coefficient of adjacent intersections were calculated respectively, and the total correlation degree model of adjacent intersections was established. The traditional Newman algorithm was improved and the correlation degree of intersections was brought in to divide the regional network into dynamic sub-regions according to different traffic characteristics. An actual regional road network was selected to verify the effect and performance of the proposed model. Results showed that control subdivision by Newman algorithm could not change with traffic characteristics. By contrast, the control subdivision result of the proposed model was more elaborate and more in line with the actual traffic flow characteristics. Moreover, dynamic subdivision could be realized according to the traffic characteristics of different time periods, which could provide a good basis for the formulation of the signal control scheme.
Xiu-juan TIAN,De-xin YU,Hu-xing ZHOU,Xue XING,Shi-guang WANG. Dynamic control subdivision based on improved Newman algorithm. Journal of ZheJiang University (Engineering Science), 2019, 53(5): 950-956.
Fig.1Regional road network for subdivision validation
Fig.2Simplified diagram for regional road network
i?j
Ii?j
i?j
Ii?j
1?2
0.012
9?10
0.126
1?5
0.002
10?11
0.055
2?3
0.009
10?17
0.037
3?4
0.093
11?12
0.004
4?5
0.011
11?16
0.076
4?7
0.005
12?15
0.022
5?6
0.020
14?15
0.030
6?7
0.046
14?19
0.030
6?13
0.042
15?16
0.081
7?8
0.007
16?17
0.078
7?12
0.053
16?19
0.005
8?9
0.014
18?19
0.011
8?11
0.008
—
—
Tab.1Total correlation degree model for intersections
Fig.3Traffic subdivision results based on Newman algorithm
Fig.4Modular values of subdivision results based on Newman algorithm
Fig.5Traffic subdivision results based on improved Newman algorithm
Fig.6Modular values of subdivision results based on improved Newman algorithm
Fig.7Traffic control sub-region composition based on Newman algorithm
Fig.8Traffic control sub-region composition based on improved Newman algorithm
[1]
WALINCHUS R J Real-time network decomposition and subnetwork interfacing[J]. Highway Research Record, 1971, 366: 20- 28
[2]
YAGODA N H, PRINCIPE E H, VICK C E, et al Subdivision of signal systems into control areas[J]. Traffic Engineering, 1973, 43 (12): 42- 45
[3]
PINNELL C, WILSHIRE M R L Area wide multilevel traffic control systems[J]. IFAC Proceedings Volumes, 1976, 9 (4): 339- 348
doi: 10.1016/S1474-6670(17)67310-5
[4]
MOORE J E, JOVANIS P P Statistical designation of traffic control subareas[J]. Journal of Transportation Engineering, 1985, 111 (3): 208- 223
doi: 10.1061/(ASCE)0733-947X(1985)111:3(208)
[5]
李瑞敏, 陆化普, 史其信 交通信号控制子区模糊动态划分方法研究[J]. 武汉理工大学学报: 交通科学与工程版, 2008, 32 (3): 381- 384 LI Rui-min, LU Hua-pu, SHI Qi-xin Research on traffic control sub-area fuzzy automatic division method[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2008, 32 (3): 381- 384
[6]
卢凯, 徐建闽, 李轶舜 基于关联度分析的协调控制子区划分方法[J]. 华南理工大学学报: 自然科学版, 2009, 37 (7): 6- 9 LU Kai, XU Jian-min, LI Yi-shun Division method of coordinated control subareas based on correlation degree analysis[J]. Journal of South China University of Technology: Natural Science Edition, 2009, 37 (7): 6- 9
[7]
杨庆芳, 陈林. 交通控制子区动态划分方法[J]. 吉林大学学报: 工学版, 2006, 36(增2): 145–148. YANG Qing-fang, CHEN Lin. Division approach of traffic control work zone[J]. Journal of Jilin University: Engineering and Technology Edition, 2006, 36(Suppl. 2): 145–148.
[8]
尹洪英, 徐丽群, 曹永荣 基于谱聚类算法的城市路网动态分区研究[J]. 交通信息与安全, 2010, 28 (1): 16- 19 YIN Hong-ying, XU Li-qun, CAO Yong-rong City transportation road network dynamic zoning based on spectral clustering algorithm[J]. Journal of Transport Information and Safety, 2010, 28 (1): 16- 19
doi: 10.3963/j.issn.1674-4861.2010.01.004
[9]
陈宁宁. 信号控制子区动态划分及区域自适应协调控制研究[D]. 广州: 中山大学, 2010. CHEN Ning-ning. Research on sub-area dynamic division and adaptive coordinated signal control [D]. Guangzhou: Sun Yat-sen University, 2010.
[10]
ZHOU Z, LIN S, XI Y. A dynamic network partition method for heterogenous urban traffic networks [C] // 15th International IEEE Conference on Intelligent Transportation Systems. Anchorage: IEEE, 2012: 820–825.
[11]
王力, 陈智, 刘小明, 等 基于社区发现的交通控制子区优化方法研究[J]. 交通运输系统工程与信息, 2012, 12 (6): 164- 169 WANG Li, CHEN Zhi, LIU Xiao-ming, et al Sub-control-area division optimization of traffic network based on community discovery[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12 (6): 164- 169
doi: 10.3969/j.issn.1009-6744.2012.06.025
[12]
卢凯, 徐建闽, 郑淑鉴, 等 协调控制子区快速动态划分方法研究[J]. 自动化学报, 2012, 38 (2): 137- 145 LU Kai, XU Jian-min, ZHENG Shu-jian, et al Research on fast dynamic division method of coordinated control subarea[J]. Acta Automatica Sinica, 2012, 38 (2): 137- 145
doi: 10.3969/j.issn.1003-8930.2012.02.025
[13]
SHEN G, YANG Y A dynamic signal coordination control method for urban arterial roads and its application[J]. Frontiers of Information Technology and Electronic Engineering, 2016, 17 (9): 70- 81
[14]
徐建闽, 鄢小文, 荆彬彬, 等 考虑交叉口不同饱和度的路网动态分区方法[J]. 交通运输系统工程与信息, 2017, 17 (4): 149- 156 XU Jian-min, YAN Xiao-wen, JING Bin-bin, et al Dynamic network partitioning method based on intersections with different degree of saturation[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17 (4): 149- 156
[15]
PACEY G M. The progress of a bunch of vehicles released from a traffic signal [R]. Wokingham: Transport and Road Research Laboratory, 1956.
[16]
GRACE M J, POTTS R B A theory of the diffusion of traffic platoons[J]. Operations Research Society of America, 1964, 12 (2): 255- 275
[17]
ROBERTSON D I " TRANSYT”method for area traffic control[J]. Traffic Engineering and Control, 1969, 11 (6): 276- 281
[18]
林晓伟. 基于路网关联度分析的城市路网划分方法研究[D]. 长春: 吉林大学, 2017. LIN Xiao-wei. Study on urban road network division method based on road network correlative degree analysis [D]. Changchun: Jilin University, 2017.
[19]
美国运输部联邦公路局. 交通控制系统手册[M]. 北京: 人民交通出版社, 1987.
[20]
沈国江, 钱晓杰 主干道动态协调控制技术[J]. 控制与决策, 2013, 28 (12): 150- 154 SHEN Guo-jiang, QIAN Xiao-jie Dynamic coordination control technique for trunk road[J]. Control and Decision, 2013, 28 (12): 150- 154
[21]
NEWMAN M E J, GIRVAN M Finding and evaluating community structure in networks[J]. Physical Review E, 2004, 69 (2): 026113
doi: 10.1103/PhysRevE.69.026113
[22]
NEWMAN M E J Fast algorithm for detecting community structure in networks[J]. Physical Review E, 2004, 69 (6): 066133
doi: 10.1103/PhysRevE.69.066133
[23]
GIRVAN M, NEWMAN M E J Community structure in social and biological networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99 (12): 7821- 7826
doi: 10.1073/pnas.122653799
[24]
林丹. 基于有权网络子区划分的区域交通协调控制研究[D]. 南京: 南京邮电大学, 2017. LIN Dan. Regional traffic coordination research based on the subarea of weighted network [D]. Nanjing: Nanjing University of Posts and Telecommunications, 2017.
