摘要
针对传统的路网修复模型未考虑修复时同样会发生级联失效效应,从而降低模型精度的缺陷,建立一种上层以路网阻抗最小为目标,下层为固定起讫点需求的用户均衡配流的双层修复模型,构建路网修复所需资源、路段通行能力、出行路径交通流量等约束条件。设计了改进的粒子群优化算法求解,增加了扰动因子,克服传统算法在处理该问题时收敛速度慢且精度低的缺陷。使其摆脱局部最优解,实现全局最优解。采集相关数据,建立银川市区部分路网拓扑结构模型对提出的修复方法进行求解验证。仿真结果表明,上层以网络阻抗最小为目标,下层为固定起讫点需求的用户均衡配流的双层修复模型的修复结果优于传统模型且收敛速度更快,求解效率更高,为解决实际问题提供了思路。
In order to make up defects in traditional model, we designed an optimization algorithm based on an improved particle swarm to solve increased disturbance factor and overcame defects in dealing with this problem, such as slow convergence rate and low precision. Moreover, this algorithm avoided locally optimal solution and completed globally optimal solution. Meanwhile, this algorithm collected relevant data, founded topological structure model of partial road network in Yinchuan city and solved and verified the algorithm proposed in this paper. The simulation re- suits demonstrate that above algorithm has faster convergence rate and higher solution efficiency, and provides an idea for solving practical problems.
作者
李耀南
张康
LI Yao - nan ZHANG Kang(College of Mechanical Engineering, Ningxia University, Yinehuan Ningxia 750021, China)
出处
《计算机仿真》
北大核心
2017年第10期140-143,405,共5页
Computer Simulation
基金
宁夏高等学校科研项目(NGY2015037)
