重大事故救灾路线双目标优化模型及算法
Bi-objective optimization model and algorithm of rescue routes during major accident time作者机构：北京科技大学土木与环境工程学院北京100083 国家行政学院北京100089 中国安全科学生产研究院北京100012
出 版 物：《北京科技大学学报》 (Journal of University of Science and Technology Beijing)
年 卷 期：2014年第36卷第4期
页 面：535-542页
核心收录：
学科分类：08[工学] 0837[工学-安全科学与工程]
基 金：国家自然科学基金资助项目(71173198) 国家科技支撑计划资助项目(2012BAK03B05 2012BAK20B02)
摘 要：运用运筹学的理论和方法,建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想,提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法,在最优解的近似区间内多次迭代逐渐逼近最优解,实现了双权重网络图最短路的求解,是一种近似的、快速的算法.基于所构造辅助函数的性质,给出实现该算法的具体步骤.对误差进行线性估计,分析了该算法收敛速度的影响因素,并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法,证实其模拟结果与理论分析结论相吻合.
维普期刊数据库
同方期刊数据库