一种多约束条件下路径规划算法研究

针对目前导航系统中重要的多约束条件下路径规划功能，结合A*算法和蚁群算法提出一种新的不确定算法，该算法首先将多约束条件进行融合使其适合蚁群转移，并在基本蚁群算法基础上采用了A*算法的评估指标，为蚁群转移时提供最优预测收敛点。通过实验证明该算法可以大幅度降低时间消耗，并且全局收敛性强，计算结果稳定。