中南大学学报（自然科学版）Issue(6)：2366-2375,10.DOI:10.11817/j.issn.1672-7207.2015.06.050
双权重应急交通网络最优路径数学模型及算法研究
Model and its fast approximation algorithm of optimal route in a dual-weight emergency transportation network
摘要
Abstract
The graph theory and multi-objective optimization method were used to build a mathematical model for route selection in emergency network with double weights and a fast approximation algorithm was proposed to calculate it based on hyper-heuristic methodology. Several low-level heuristics were applied to get new heuristic algorithm and provide problem solving strategy for emergency decision-makers. Application effect of the designed algorithm in emergency management and decision-making was tested and compared with A* algorithm in a road map. A simulation was performed in different parameter settings ofc,b, n,δ1andδ2. The results show that the former has advantages on path optimization in an emergency network with double road-weights. The efficiency of the algorithm has a significant positive correlation with these parameters ofn,δ1andδ2, but not withcandb, and the proposed algorithm has a high efficiency which can provides powerful technical support for emergency decision and a strong powerful technical support for emergency relief and evacuation.关键词
应急管理/路径选择/双权重网络/优化模型/超启发式算法Key words
emergency management/path selection/dual-weight network/optimization model/hyper-heuristic algorithm分类
资源环境引用本文复制引用
盖文妹,邓云峰,蒋仲安,李竞,杜焱..双权重应急交通网络最优路径数学模型及算法研究[J].中南大学学报（自然科学版）,2015,(6):2366-2375,10.基金项目
国家自然科学基金资助项目(71173198，91324017，71103162)；国家科技支撑计划项目(2012BAK03B05，2012BAK20B02)；中国安全生产科学研究院基本科研项目(2014JBKY02)(Projects (71173198,91324017,71103162) supported by the National Natural Science Foundation of China （71173198，91324017，71103162）
Projects (2012BAK03B05,2012BAK20B02) supported by the National Science & Technology Pillar Program （2012BAK03B05,2012BAK20B02）
Project (2014JBKY02) supported by the Fundamental Scientific Project of China Academy of Safety Science and Technology) （2014JBKY02）
