Research on Regional Traffic Division Based on Improved Relevance Degree and Newman Algorithm

doi:10.3778/j.issn.1002-8331.2103-0251

Abstract

Abstract: Aiming at the high complexity of regional road network and the shortcomings of the existing dynamic sub-division methods, it proposes a dynamic division method of regional road network based on the improved Newman algorithm, which introduces the improved relational model, in order to optimize regional coordination control. Firstly, an improved relational degree model is proposed based on the comprehensive analysis of the two factors of fleet dispersion and traffic density. Secondly, taking the modular degree [Q] as the division standard, and the intersection correlation degree as the edge weight, the traditional unentitled community aggregation algorithm is improved to dynamically divide the road network into different sub-areas according to the traffic flow characteristics. The simulation results show that the proposed method can effectively combine the characteristics of actual traffic flow and make more accurate real-time dynamic division of the sub-area of road network.

Key words: regional traffic, relational degree model, Newman algorithm, sub-area division

摘要： 针对区域路网复杂度高、现有子区动态划分方法的不足，以优化区域协调控制为目标，提出一种基于引入改进关联度模型的改进Newman算法的区域路网动态划分方法。综合分析车队离散性和车流密度两种因素，提出了一种改进关联度模型；以模块度[Q]为划分标准，将交叉口关联度作为边权，改进传统的无权社团凝聚算法，使其能够依据交通流特性将路网动态划分为不同子区。仿真实验结果表明，所提出的改进划分方法能够有效结合实际交通流特性，对路网子区进行更加准确的实时动态划分。

关键词: 区域交通, 关联度模型, Newman算法, 子区划分

WANG Lei, LUO Jie. Research on Regional Traffic Division Based on Improved Relevance Degree and Newman Algorithm[J]. Computer Engineering and Applications, 2022, 58(20): 270-276.

王磊, 罗杰. 融合改进关联度与Newman算法的区域交通划分研究[J]. 计算机工程与应用, 2022, 58(20): 270-276.

References

[1] GOUDAR R H，MEGHA H N.Next generation intelligent traffic management system and analysis for smart cities[C]//2017 International Conference on Smart Technologies for Smart Nation（SmartTechCon），Bengaluru，Aug 17-19，2017.Piscataway：IEEE，2017：999-1003.
[2] WALINCHUS R J.Real-time network decomposition and subnetwork interfacing[J].Highway Research Record，1971，366：20-28.
[3] HU Y W，WANG Y P，ZHANG J P，et al.Correlation degree analysis of arterial adjacent intersections for coordinated control subunit partition[J].Advances in Mechanical Engineering，2018，10（1）：1-12.
[4] 唐秋生，黄兰，敖谷昌.基于改进自组织映射神经网络的信号协调控制交叉口群划分方法[J].科学技术与工程，2019，19（20）：375-382.
TANG Q S，HUANG L，AO G C.Signal coordination control intersection group division method based on improved self-organizing map neural network[J].Science Technology and Engineering，2019，19（20）：375-382.
[5] 曲大义，贾彦峰，刘冬梅，等.考虑多特性因素的路网交叉口群动态划分方法[J].吉林大学学报（工学版），2019，49（5）：1478-1483.
QU D Y，JIA Y F，LIU D M，et al.Dynamic division method of road network intersection group considering multiple characteristic factors[J].Journal of Jilin Universit（Engineering and Technology Edition），2019，49（5）：1478-1483.
[6] DIMITRIOU L，NIKOLAOU P.Dynamic partitioning of urban road networks haled on their topological and operational characteristics[C]//IEEE International Conference on Models and Technologies for Intelligent Transportation Systems，Naples，Italy，Jun 26-28 2017.Piscataway：IEEE，2017：457-462.
[7] SHEN G J，YANG Y 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.
[8] TANG S H，ZHU W，LIU X M，et al.Urban traffic cooperative control based on regional division[C]//Proceedings of the 37th China Control Conference，Wuhan，Jul 25-27，2018.Piscataway：IEEE，2018：7754-7759.
[9] CAO H W，LUO J.Coordinated optimization control of regional traffic signals based on vehicle average delay model[C]//2019 2nd International Conference of Intelligent Robotic and Control Engineering（IRCE），Singapore，Singapore，Aug 25-28，2019.Piscataway：IEEE，2019：72-77.
[10] 胡华，高云峰，杨晓光.考虑路网OD路径的交叉口群动态划分方法[J].计算机工程与应用，2010，46（31）：1-4.
HU H，GAO Y F，YANG X G.Method of intersection-group dynamic division considering OD path in road network[J].Computer Engineering and Applications，2010，46（31）：1-4.
[11] 王青，曲仕茹，史忠科.一种高速公路交通流密度模型及其应用[J].公路交通科技，2002，19（2）：97-100.
WANG Q，QU S R，SHI Z K.A highway traffic flow density model and its application[J].Highway and Transportation Science and Technology，2002，19（2）：97-100.
[12] 汪小帆，李翔，陈关荣.复杂网络理论及其应用[M].北京：清华大学出版社，2006.
WANG X F，LI X，CHEN G R.Complex network theory and its application[M].Beijing：Tsinghua University Press，2006.
[13] NEWMAN M E J，GIRVAN M.Finding and evaluating community structure in networks[J].Physical Review E，2004，69（2）：026113.
[14] NEWMAN M E J.Fast algorithm for detecting community structure in networks[J].Physical Review E，2004，69（6）：066133.
[15] 美国运输部联邦公路局.交通控制系统手册[M].李海渊，秦吉玛，王彦卿，译.北京：人民交通出版社，1987.
Federal Highway Administration，U.S.Department of Transportation.Traffic control system manual[M].LI H Y，QIN J M，WANG Y Q，Translated.Beijing：People’s Communications Press，1987.