双权重应急交通网络最优路径数学模型及算法研究

• 作者: 李竞 杜焱 盖文妹 蒋仲安 邓云峰
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 应急管理 路径选择 双权重网络 优化模型 超启发式算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 能源工程 ?交通运输工程 ?环境工程
• 页码范围: 2366-2375
• 页数: 10页
• 分类号: X913.3|U116.2
• 字数: 8581字
• 语种: 中文
• DOI: 10.11817/j.issn.1672-7207.2015.06.050

摘要

运用运筹学中的图论与多目标优化理论和方法建立双权重应急交通网络最优路径的数学模型，基于超启发式算法思想，提出适合该模型的双试探点搜索算法。算法从应急决策的角度寻找最优路径，通过操纵和管理低层启发式算法，不断获得新启发式算法，是一种快速、近似的算法。用真实路网验证本文算法在应急管理与决策中的应用效果，并与A*算法进行对比分析，证明前者在双权重应急交通网络的路径寻优上更具优势。此外，用随机路网测试不同限制条件参数c和b以及节点规模n，研究算法精度参数δ1及δ2对双试探点搜索算法求解效率的影响。研究结果表明：所提出的算法求解效率与n及算法流程参数δ1和δ2有显著的正相关关系，而与限制条件参数c和b之间的相关性并不显著，算法有较高的求解效率，为突发事件救灾与疏散提供了有力的技术支持。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋仲安	北京科技大学土木与环境工程学院	186	3239	31.0	49.0
2	李竞	中国安全生产科学研究院公共安全研究所	24	82	5.0	7.0
3	邓云峰		12	51	4.0	6.0
4	盖文妹	北京科技大学土木与环境工程学院	7	39	4.0	6.0
13	杜焱	北京科技大学土木与环境工程学院	9	49	4.0	7.0