北京科技大学学报Issue(4)：535-542,8.DOI:10.13374/j.issn1001-053x.2014.04.017
重大事故救灾路线双目标优化模型及算法
Bi-objective optimization model and algorithm of rescue routes during major accident time
摘要
Abstract
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.关键词
矿山救援/路径规划/优化/启发式算法/数学模型Key words
mine rescue/path planning/optimization/heuristic algorithms/mathematical models分类
资源环境引用本文复制引用
盖文妹,蒋仲安,邓云峰,李竞,杜焱..重大事故救灾路线双目标优化模型及算法[J].北京科技大学学报,2014,(4):535-542,8.基金项目
国家自然科学基金资助项目(71173198) （71173198）
国家科技支撑计划资助项目(2012BAK03B05,2012BAK20B02) （2012BAK03B05,2012BAK20B02）
