计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (19): 11-15.

• 博士论坛 • 上一篇    下一篇

有限运力下的人员紧急转移模型

俞武扬   

  1. 杭州电子科技大学 管理学院,杭州 310018
  • 出版日期:2012-07-01 发布日期:2012-06-27

Model of emergency evacuation under limited transport capacity

YU Wuyang   

  1. School of Management, Hangzhou Dianzi University, Huangzhou 310018, China
  • Online:2012-07-01 Published:2012-06-27

摘要: 在可用运输工具种类及数量有限的条件下,研究了人员从受灾点向安置点分批紧急转移的问题,建立了人员转移及运输工具协同安排的优化模型。通过设计合理的初始解生成方法和遗传算子,提出了求解该问题的遗传算法;用两个数值例子对算法进行了验证。 

关键词: 人员紧急转移, 有限运力, 遗传算法

Abstract: This paper is concerned with the emergency split evacuation problem of people from affected areas to safe areas under the condition of limited kinds and number of vehicles, and an integrated model for coordinating vehicle distribution and evacuation operations has been established. A genetic algorithm based on reasonable generation method of initial solution and some operators is presented to solve this problem. Illustrative computational results are provided by two numerical examples.

Key words: emergency evacuation, limited transport capacity, genetic algorithm