| 时变网络环境下城市应急救援路径优化 |
| 范文璟[1] 马祖军[2] |
| 关键词：时变网络 应急救援路径 遗传算法 先进先出原则 |
| 主要内容：针对时变网络环境下城市应急救援路径优化问题,提出了一种城市路段行驶时间计算方法,该方法考虑了跨越多个时段的行驶问题,并且符合网络路径中的先进先出（FIFO）原则。对最优路径的选择,设计了一种改进遗传算法（GA）进行求解。在该算法中,设计了基于重合节点的单点与双点混合交叉策略,以及删除点的变异策略。最后通过算例验证了该方法得到的最优救援路径比在静态网络环境下得到的最优救援路径的实际行驶时间更短,从而说明该方法在应急救援路径选择决策上能够给出更优的解。 |
| 《计算机应用》 2011,31(A01).-125-128 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号