Optimization of Emergency Rescue Path Based on Ant Colony Algorithm

被引:0
|
作者
Ju, Yanbing [1 ]
Kong, Lurong [1 ]
Wang, Aihua
机构
[1] Beijing Inst Technol, Sch Management & Econ, Beijing 100081, Peoples R China
关键词
emergency rescue; ant colony algorithm; path selection optimization;
D O I
暂无
中图分类号
R1 [预防医学、卫生学];
学科分类号
1004 ; 120402 ;
摘要
Searching ideal path is one of the most important problems in emergency rescue management. In order to prevent the convergence in advance, an improved ant algorithm for emergency rescue path selection is proposed. The new method integrates swarm degree to the basic ant algorithm. According to characteristics of emergency rescue path selection and the influence degree of emergency, the objective function is constructed using the linear combination of the path length and the path time, and the path selection probability is constructed by considering the status of the path. Finally, an example is illustrated to show the effects of this method. The results show that the method is effective.
引用
收藏
页码:454 / +
页数:3
相关论文
共 7 条
  • [1] [Anonymous], ANT COLONY ALGORITHM
  • [2] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [3] FAN L, 2007, COMPUTING TECHNOLOGY, V26, P37
  • [4] PAULM N, 1998, TRANSPORT RES E-LOG, V34, P149
  • [5] SANJAY J, 2003, WINT SIM C, P1068
  • [6] Xie Min, 2008, Computer Engineering and Applications, V44, P245
  • [7] Yuan Yuan, 2008, Journal of System Simulation, V20, P1563