基于遗传算法优化多出口疏散路径问题

Research on GA-based optimizing multi-exit evacuation path problem

提出了一种基于遗传算法来优化疏散路径问题的方法.首先将疏散路径图转换为等价的距离完全图,将目标点、源点和中间点分离,随机选取中间点构造最小生成树,最终用遗传算法得到最优路径.通过数值实验,验证了算法的有效性,并与传统方法进行了比较.

Shortest path problem is the key for research and application of crowd evacuation. This paper presents a GA - based method of optimization for multi - exit evacuation path problem. The proposed algorithm first transforms the route graph of a problem to the corresponding distance complete graph, then separates the destination, source and middle points, selects randomly the middle points to get the minimum spanning tree, finally uses the genetic algorithm to get the minimum cost route as the optimized path. Through the numerical value experience, this proves the effectiveness of proposed algorithm of the paper, and it is compared with traditional method.