双权重应急交通网络最优路径数学模型及算法研究-中南大学学报.PDFVIP

第 46卷第 6期 中南大学学报(自然科学版)  Vol.46  No.6  2015 年 6 月  Journal of Central South University (Science and Technology)  June 2015  DOI: 10.11817/j.issn.1672­7207.2015.06.050  双权重应急交通网络最优路径数学模型及算法研究 1,2,3  2  1  3  1  盖文妹  ，邓云峰  ，蒋仲安  ，李竞  ，杜焱  (1.  北京科技大学 土木与环境工程学院，北京，100083；  2.  国家行政学院，北京，100089；  3.  中国安全生产科学研究院 公共安全研究所，北京，100012)  摘要：运用运筹学中的图论与多目标优化理论和方法建立双权重应急交通网络最优路径的数学模型，基于超启发 式算法思想，提出适合该模型的双试探点搜索算法。算法从应急决策的角度寻找最优路径，通过操纵和管理低层 启发式算法，不断获得新启发式算法，是一种快速、近似的算法。用真实路网验证本文算法在应急管理与决策中 *  的应用效果，并与 A 算法进行对比分析，证明前者在双权重应急交通网络的路径寻优上更具优势。此外，用随机 路网测试不同限制条件参数 c和 b 以及节点规模n， 研究算法精度参数 δ 及 δ 对双试探点搜索算法求解效率的影 1  2  响。研究结果表明：所提出的算法求解效率与 n 及算法流程参数 δ 和 δ 有显著的正相关关系，而与限制条件参 1  2  数 c和 b之间的相关性并不显著，算法有较高的求解效率，为突发事件救灾与疏散提供了有力的技术支持。 关键词：应急管理；路径选择；双权重网络；优化模型；超启发式算法 中图分类号：X913.3；U116.2  文献标志码：A  文章编号：1672−7207(2015)06−2366−10  Model and its fast approximation algorithm of optimal route in a  dual­weight emergency transportation network  1,2, 3  2  1  3  1  GAI Wenmei  , DENG Yunfeng , JIANG Zhongan , LI Jing , DU Yan  (1. School of Civil and Environmental Engineering, University of Science and Technology Beijing, Beijing 10008