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

第31卷增刊 1 计算机应用 Vo1．31Supp1．1 JournalofComputerApplications June201I 2011年 6月 文章编号：1001—9081(201I)S1—0125—04 时变 网络环境下城市应急救援路径优化 范文碌 ，马祖军 (1．西南交通大学物流学院，成都610031；2西南交通大学 经济管理学院，成都610O31) (cunfen6527503@126．coin) 摘 要：针对时变网络环境下城市应急救援路径优化问题，提 出了一种城市路段行驶时间计算方法，该方法 了跨越多个时段的行驶 问题，并且符合网络路径中的先进先 出(FIFO)原则。对最优路径的选择 ，设计了一种改进遗 传算法(GA)进行求解。在该算法中，设计了基于重合节点的单点与双点混合