自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第46卷    第6期    总第250期    2015年6月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1672-7207(2015)06-2366-10
双权重应急交通网络最优路径数学模型及算法研究
盖文妹1, 2, 3,邓云峰2,蒋仲安1,李竞3,杜焱1

(1. 北京科技大学 土木与环境工程学院,北京,100083;
2. 国家行政学院,北京,100089;
3. 中国安全生产科学研究院 公共安全研究所,北京,100012
)

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

 

关键字: 应急管理;路径选择;双权重网络;优化模型;超启发式算法

Model and its fast approximation algorithm of optimal route in a dual-weight emergency transportation network
GAI Wenmei1, 2, 3, DENG Yunfeng2, JIANG Zhongan1, LI Jing3, DU Yan1

1. School of Civil and Environmental Engineering, University of Science and Technology Beijing, Beijing 100083, China;
2. Chinese Academy of Governance, Beijing 100089, China;
3. Institute of Public Safety, China Academy of Safety and Technology, Beijing 100012, China

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 of c, b, n, δ1 and δ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 of n, δ1 and δ2, but not with c and b, 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

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765(中) 88836963(英) 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号