时变网络环境下城市应急救援路径优化

• 作者: 范文璟 马祖军
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 时变网络 应急救援路径 遗传算法 先进先出原则
• 年，卷（期）: 2011,（z1）
• 所属期刊栏目: 人工智能
• 页码范围: 125-128
• 分类号: TP18
• 字数: 3753字
• 语种: 中文

摘要

针对时变网络环境下城市应急救援路径优化问题,提出了一种城市路段行驶时间计算方法,该方法考虑了跨越多个时段的行驶问题,并且符合网络路径中的先进先出(FIFO)原则.对最优路径的选择,设计了一种改进遗传算法(GA)进行求解.在该算法中,设计了基于重合节点的单点与双点混合交叉策略,以及删除点的变异策略.最后通过算例验证了该方法得到的最优救援路径比在静态网络环境下得到的最优救援路径的实际行驶时间更短,从而说明该方法在应急救援路径选择决策上能够给出更优的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马祖军	西南交通大学经济管理学院	109	3726	33.0	58.0
2	范文璟	西南交通大学物流学院	1	12	1.0	1.0