基于删边扩容策略的城市交通网络优化①.PDF

2016 年 第 25 卷 第 8 期 计 算 机 系 统 应 用 基于删边扩容策略的城市交通网络优化① 陈乐瑞 1 , 潘秋萍 1, 孔金生 2 1(郑州铁路职业技术学院 电气工程系, 郑州 450052) 2(郑州大学 电气工程学院, 郑州 450000) 摘 要: 建立一个面向控制的城市交通网络模型, 以结构矩阵的形式进行数学表示, 引入序参量的概念来表征城 市交通的拥堵状况, 并提出了基于介数的具体删边扩容策略. 将此策略应用到已建立的交通网络模型中进行仿 真验证, 证明了该策略在不影响行驶路径长度的前提下可以显著改善城市交通状况, 并得出了删边比例与介数 最大值成反比例的对应关系的结论. 关键词: 交通网络模型; 删边扩容; 序参量; 介数 Enhancing the Transmission Efficiency by Edge Deletion in the Urban Traffic Optimization CHEN Le-Rui1, PAN Qiu-Ping1, KONG Jin-Sheng2 1(Department of Electrical, Zhengzhou Railway Vocational and Technical College, Zhengzhou 450000, China) 2(School of Electrical Engineering, Zhengzhou University, Zhengzhou 450003, China) Abstract: This paper establishes an urban traffic network model which is used with control methods, and is mathematical described by Structure matrix. The concept of order parameter is introduced to characterize the urban traffic congestion. Then this paper put forward a certain strategy of enhancing the transmission efficiency by edge deletion which is based on betweenness. This strategy is applied in the traffic network model which has been established. The simulation results show that, in the optimization of urban traffic, enhancing the transmission efficiency by edge deletion is an effective and low cost strategy. And a conclusion is drew that the corresponding relationship of edge deletion proportion and maximum betweenness is inversely proportional. Key words: urban traffic network model; edge deletion; order parameter; betweenness 随着社会经济和城市现代化的快速发展, 人均汽 过一定的控制算法改变红绿灯信号配时, 进而控制城 车保有量逐年攀升, 使得日益拥挤的城市交通和不断 市路网的交通状态就被证明是一种行之有效的方法, 增长的交通需求成为了难以调和的矛盾. 在此背景下, 此类方法的