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

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