复杂网络的交通拥塞缓解策略研究  

Research on Traffic Congestion Mitigation Strategy Based on Complex Network

作　　者：尹荣荣[1,2] 王静 刘蕾 邓玉静 赵凝 YIN Rong-rong;WANG Jing;LIU Lei;DENG Yu-jing;ZHAO Ning(Yanshan University,School of Information Science and Engineering,Qinhuangdao 066004,China;Yanshan University,Key Laboratory of Special Optical Fiber and Optical Fiber Sensing,Qinhuangdao 066004,China)

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]燕山大学河北省特种光纤与光纤传感重点实验室,河北秦皇岛066004

出　　处：《小型微型计算机系统》2020年第6期1237-1242,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61802333)资助;国家留学基金项目(201808B0258)资助;河北省高等学校科学技术研究项目(QN2018029)资助.

摘　　要：针对交通网络拥塞的问题,本文提出了一种基于复杂网络的交通拥塞缓解策略.将交通网络映射为双向网络,定义路口的流入/流出量,考虑交通随机行驶的特性,并把关闭道路的策略引入到网络中,制定拥塞的缓解规则.拥塞节点的流入道路从全部关闭至逐渐开放,获取拥塞缓解时间.理论证明,开通关闭道路的个数越大,拥塞缓解时间越大.仿真结果表明,开通关闭道路的个数与拥塞缓解时间的关系与理论分析一致.失效节点的道路数越大,拥塞缓解时间越大,且为保证路口能够较快的缓解拥塞,开通关闭道路个数应小于等于道路总数的一半.此外,通过扩大仿真网络规模能够得到,此缓解规则能够适用的网络规模较广.Aiming at the problem of traffic congestion,this paper proposes a traffic congestion mitigation strategy based on complex network.The traffic network is mapped to a two-way network,which defines the inflow/outflowof intersections,considers the characteristics of random traffic,and introduces the strategy of road closure into the network to formulate congestion mitigation rules.The inflow roads of congestion nodes are gradually opened from full closure to obtain congestion mitigation time.The theory proves that the larger the number of open and closed roads,the longer the congestion alleviation time.The simulation results show that the relationship between the number of open and closed roads and congestion alleviation time is consistent with the theoretical analysis.The larger the number of roads with failure nodes,the longer the congestion alleviation time.In order to protect the intersection and alleviate congestion quickly,the number of open and closed roads should be less than half of the total number of roads.In addition,by expanding the scale of the simulation network,the mitigation rules can be applied to a wide range of network sizes.

关 键 词：复杂网络 交通拥塞 拥塞缓解 路口关闭策略 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]