K-均值算法混合蚁群算法城市应急救援最佳路径决策

城市应急救援时间是关键。最佳救援路径能否成功决策直接影响救援时间。本文在分析影响城市应急救援的基本因素的基础上,选择理论成熟的K-均值算法混合蚁群算法,寻找最佳城市应急救援路径,为城市应急救援指挥中心决策提供参考。算法的主要思想:K-均值算法基于道路本身信息特征分类,依据道路不同类别初始化构造启发信息。利用蚁群的寻食行为完成了城市应急救援力量驻地到求救点的最佳路径搜索。理论和仿真实验均表明,该方法能够完成最佳路径搜索,有效提高城市应急救援效率。该方法可以对城市应急救援提供决策。