基于目标评价因子的自适应蚁群A星混合算法

    公开(公告)号:CN110686695A

    公开(公告)日:2020-01-14

    申请号:CN201911042714.8

    申请日:2019-10-30

    Abstract: 基于目标评价因子的自适应蚁群A星混合算法,为一种在RCRSS中应用的动态路径规划算法,通过引入目标评价因子,延伸融合蚁群和A星算法的优点,旨在面对有路障的复杂实时动态环境中,规划出一条最优路径。本发明将A星启发式路径规划与群体智能算法的蚁群算法相结合,使得在智能体受到环境限制条件下,实现对智能体分工协作的局部性优化,并鉴于此进而对全局实况进行分析预测以及群体决策优化。本发明提出的自适应蚁群A星混合算法与各式各样现在流行的路径规划算法相比,不仅考虑到路径长度因素,还着重关注于路径的可达性、路况的动态性等方面,能够在动态复杂未知的环境下,达到良好的效果。

Patent Agency Ranking