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

作     者：范文璟 马祖军 FAN Wen-jing;MA Zu-jun

作者机构：西南交通大学物流学院成都610031 西南交通大学经济管理学院成都610031 

基　　金：国家自然科学基金资助项目(70771094) 高等学校博士学科点专项科研基金资助项目(20090184110029) 中央高校基本科研业务费专项资金资助项目(SWJTU09CX066) 四川省软科学研究计划项目(2009ZR0025) 西南交通大学科技发展基金资助项目(2007A01) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2011年第31卷第A1期

页      码：125-128页

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

主 题 词：时变网络 应急救援路径 遗传算法 先进先出原则 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203426402...