基于改进鱼群算法的应急车辆最优路径选择

当突发事件发生后,要求将救援物资在最短的时间内运输到受灾点,而在整个应急救援过程中,应急车辆路径的选择对救援工作起到至关重要的作用,建立应急车辆最优路径选择模型对最优路径选择具有重要作用。介绍基本人工鱼群算法的主要算子并提出一种改进的人工鱼群算法,最后通过算例验证该算法在应急车辆路径选择时具有较好的效果和应用价值。

Study of the Optimal Vehicles' Path Selection Based on Improved Fish Swarm Algorithm in Emergency

When an emergency occurred, the emergency materials are delivered from material reserves center to multiple disaster places within the shortest possible time by the most reasonable path, it has important effect. For this purpose, this paper proposes an improved AFSA （artificial fish swarm algorithm）. Using the advantage of global convergence and case, it calculates the optimal vehicles＇ path. The results show that this algorithm can achieve better results and has a certain application value.