重大事故救灾路线双目标优化模型及算法  

Bi-objective optimization model and algorithm of rescue routes during major accident time

作　　者：盖文妹[1,2] 蒋仲安[1] 邓云峰[2] 李竞 杜焱[1] 

机构地区：[1]北京科技大学土木与环境工程学院,北京100083 [2]国家行政学院,北京100089 [3]中国安全科学生产研究院,北京100012

出　　处：《北京科技大学学报》2014年第4期535-542,共8页Journal of University of Science and Technology Beijing

基　　金：国家自然科学基金资助项目(71173198);国家科技支撑计划资助项目(2012BAK03B05;2012BAK20B02)

摘　　要：运用运筹学的理论和方法,建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想,提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法,在最优解的近似区间内多次迭代逐渐逼近最优解,实现了双权重网络图最短路的求解,是一种近似的、快速的算法.基于所构造辅助函数的性质,给出实现该算法的具体步骤.对误差进行线性估计,分析了该算法收敛速度的影响因素,并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法,证实其模拟结果与理论分析结论相吻合.A bi-objective optimization model of rescue routes was built by using the operations research theory. An algorithm which suites to solve the model and has rapid convergence rate was proposed on the basis of heuristic algorithms. This algorithm calls the Dijkstra algorithm by constructing auxiliary functions, gradually approach optimal solutions in the approximate range of optimal solutions by multiple iterations and finally obtain the shortest path of the double-weighted network, therefore it is a fast, approximate algorithm. The specific steps of the algorithm were listed by analyzing the nature of auxiliary functions. The error and influence factors on the convergence rate were analyzed, and the time complexity and the advantages of the algorithm were also discussed. Finally, the algorithm was compiled and implemented in a specific case, and the results are proved to be consistent with theoretical conclusions.

关 键 词：矿山救援 路径规划 优化 启发式算法 数学模型 

分 类 号：X913.3[环境科学与工程—安全科学]