吕梁市实际路网拓扑结构精确检测不良交通路段方法研究
|
摘要
城市道路系统可以被抽象地视为一个计算机网络,在此基础上建立路网拓扑结构,通过对该结构的研究来解决交通分配问题。因此文中将吕梁市实际路网作为研究对象,提出在蚁群理论思想指导下设计出的路网拓扑结构准确检测不良交通路段的方法。首先,在蚂蚁寻优思想指导下初始化路网系统交通分配,在明确需要分配的起点、终点与交通量时,并确定循环数量,通过人工蚂蚁的移动实现路径选择,并同时改变路段流量,选出人工蚂蚁移动轨迹信息丰富的某些路径;其次,基于蚁群思想的路网拓扑结构运用交通均衡分配原则,当路网任意路段出现堵塞情况时,路网交通抗堵塞能力可以通过堵塞发生前后系统最优出行时间的变化进行衡量,子路段平均抗堵能力和综合路网抗堵能力的比值即为抗堵塞能力变化因子度量交通流量,以此确定出不良交通路段。仿真实验证明,利用文中方法有效地检测出路网中不良交通路段。
The urban road system can be regarded as a computer network, and the network topology is built on the basis of the study of the structure to solve the problem of traffic assignment. Therefore, in this paper, the actual road network in Lvliang city as the research object, this paper puts forward the method of the road network topology structure under the guidance of ant colony theory to detect the bad traffic section. Firstly, in the initialization of network traffic assignment ant colony optimization under the guidance of the idea, in a clear need to allocate the starting point and the end point and traffic, and to determine the number of cycles by moving the artificial ants to realize path selection, and at the same time to change the road flow, selected artificial ants moving trajectory of some path information rich;secondly, the network topology using traffic equilibrium principle based on the idea of ant colony, appear when the road of any section of congestion, traffic jam resistance can be measured by blocking changes before and after optimal travel time, the use of sub section average anti blocking ability and comprehensive network anti blocking ability is the ratio of the anti clogging ability factor in traffic flow measurement in order to determine the bad traffic. The simulation experiment proves that the method can effectively detect the bad traffic links in the network.
The urban road system can be regarded as a computer network, and the network topology is built on the basis of the study of the structure to solve the problem of traffic assignment. Therefore, in this paper, the actual road network in Lvliang city as the research object, this paper puts forward the method of the road network topology structure under the guidance of ant colony theory to detect the bad traffic section. Firstly, in the initialization of network traffic assignment ant colony optimization under the guidance of the idea, in a clear need to allocate the starting point and the end point and traffic, and to determine the number of cycles by moving the artificial ants to realize path selection, and at the same time to change the road flow, selected artificial ants moving trajectory of some path information rich;secondly, the network topology using traffic equilibrium principle based on the idea of ant colony, appear when the road of any section of congestion, traffic jam resistance can be measured by blocking changes before and after optimal travel time, the use of sub section average anti blocking ability and comprehensive network anti blocking ability is the ratio of the anti clogging ability factor in traffic flow measurement in order to determine the bad traffic. The simulation experiment proves that the method can effectively detect the bad traffic links in the network.
引文
[1]陈岳明,杨帆.异常突发事件下交通流特征分析与预测[J].科学技术与工程,2016,16(23):75-78.
[2]蒋士正,许榕,陈启美.基于变量选择-神经网络模型的复杂路网短时交通流预测[J].上海交通大学学报,2015,49(2):281-286.
[3]娄洋.基于改进GRA的城市交通规划项目决策分析[J].价值工程,2016,35(15):234-236.
[4]费勤瑛,田一鸣.面向路网管理的大数据平台应用研究[J].中国管理信息化,2015,18(19):182-183.
[5]王元,刘华,李航.基于有限元网格划分的城市道路网建模[J].图学学报,2016,7(3):377-385.
[6]薛念,常珞.基于拓扑更新算法的向量网络连接设计[J].电子设计工程,2016,24(12):14-17.
[7]刘康,段滢滢,张恒才,等.基于路网拓扑层次性表达的驾车路径规划方法[J].地球信息科学学报,2015,17(9):1039-1046.
[2]蒋士正,许榕,陈启美.基于变量选择-神经网络模型的复杂路网短时交通流预测[J].上海交通大学学报,2015,49(2):281-286.
[3]娄洋.基于改进GRA的城市交通规划项目决策分析[J].价值工程,2016,35(15):234-236.
[4]费勤瑛,田一鸣.面向路网管理的大数据平台应用研究[J].中国管理信息化,2015,18(19):182-183.
[5]王元,刘华,李航.基于有限元网格划分的城市道路网建模[J].图学学报,2016,7(3):377-385.
[6]薛念,常珞.基于拓扑更新算法的向量网络连接设计[J].电子设计工程,2016,24(12):14-17.
[7]刘康,段滢滢,张恒才,等.基于路网拓扑层次性表达的驾车路径规划方法[J].地球信息科学学报,2015,17(9):1039-1046.