基于改进蚁群算法的动态航路规划研究

文章通过研究目前危险天气对航路航线的影响,在分析最优航线选取的基础上,细化航路航线的选取方向,定义空域元胞尺寸和速度位置演化的规则,构造危险天气元胞自动机模型,在此基础上,利用改进蚁群算法进行最优路径规划。提出了基于空域元胞位置演化规则的动态局部航路规划方法。在建模环境下的仿真结果表明,基于此元胞自动机演化规则的方法,能够完成在动态环境下的最优路径选取的任务,并且在路径的长度上有较为明显的改善,快速高效的规划并选取出一条路径,并随环境的变化相应的改变,具有一定的稳定性和很强的适应能力。