级联失效条件下路网修复模型研究与仿真  

Reach and Simulation for Road Network Reparation Model In Cascading Failure Conditions

作　　者：李耀南[1] 张康[1] LI Yao - nan ZHANG Kang(College of Mechanical Engineering, Ningxia University, Yinehuan Ningxia 750021, China)

机构地区：[1]宁夏大学机械工程学院,宁夏银川750021

出　　处：《计算机仿真》2017年第10期140-143,405,共5页Computer Simulation

基　　金：宁夏高等学校科研项目(NGY2015037)

摘　　要：针对传统的路网修复模型未考虑修复时同样会发生级联失效效应,从而降低模型精度的缺陷,建立一种上层以路网阻抗最小为目标,下层为固定起讫点需求的用户均衡配流的双层修复模型,构建路网修复所需资源、路段通行能力、出行路径交通流量等约束条件。设计了改进的粒子群优化算法求解,增加了扰动因子,克服传统算法在处理该问题时收敛速度慢且精度低的缺陷。使其摆脱局部最优解,实现全局最优解。采集相关数据,建立银川市区部分路网拓扑结构模型对提出的修复方法进行求解验证。仿真结果表明,上层以网络阻抗最小为目标,下层为固定起讫点需求的用户均衡配流的双层修复模型的修复结果优于传统模型且收敛速度更快,求解效率更高,为解决实际问题提供了思路。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.

关 键 词：级联失效 双层规划模型 用户均衡 粒子群优化算法 

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