基于遗传算法的应急疏散中车辆路径规划研究

Vehicle Routing Planning in Emergency Evacuation Based on Genetic Algorithm

对应急疏散中车辆路径规划问题进行建模,目标旨在最大化车辆的安全性,综合考虑时间、资源和通行限制等外部约束;针对车辆路径规划模型求解,提出基于优先权的染色体设计和等长辅助算子的设计,使得遗传算法能更好地适用于本问题,最后通过对10个不同大小规模的路径规划问题进行实验,验证本文提出的模型及遗传算法求解的有效性。

On the modeling of vehicle emergency evacuation route planning, safety objective aims to maximize the vehicle, considering the time, resources and traffic restrictions and other external constraints; for the vehicle path planning model, puts forward the design of chromosome design and isometric auxiliary operator based on priority, the genetic algorithm is better suited for this problem, finally through the experiment of 10 different sizes of the path planning problem, verify the validity of the proposed model and genetic algorithm..