多火源灭火最优路径规划方法
摘要:
本发明公开了一种多火源灭火最优路径规划方法,该方法包括:建立火焰检测模型,并通过火焰检测模型对火灾场景中的多个火源结点进行检测,得到各个火源结点的状态信息;在火焰检测模型中,分配蚂蚁至各个火源结点,并初始化各个火源结点之间的路径信息素浓度;根据当前火源结点的状态信息和路径信息素浓度确定当前火源结点上的蚂蚁向其搜索区域内的其它火源结点进行转移的状态转移概率;根据状态转移概率确定当前火源结点上的蚂蚁所要转移的下一个火源结点;在下一个火源结点处确定相应的状态转移概率,以得到灭火最优路径。本发明通过改进后的蚁群算法对多火源救火次序问题进行求解,得到灭火最优路径,并保证灭火最优路径的规划效率和准确性。
公开/授权文献
0/0