基于蚁群算法结合A*算法的车辆三维路径规划

本发明公开了基于蚁群算法结合A*算法的车辆三维路径规划。该发明针对基本蚁群算法存在的初期盲目搜索与容易陷入局部最优的问题，提出了改进的启发函数，基于插值的变步长搜索策略以及基于改进适应度函数的信息素更新策略。最后设计了一种结合A*算法的混合蚁群算法，以两阶段的设计思想，先应用A*算法得到一个路径的解，然后在此基础上运用第二阶段的蚁群优化算法进行局部寻优，突破A*算法搜索区域的局限性，求得更优的路径。最终在车辆三维路径规划的问题背景下，本发明设计的混合蚁群算法结合了A*算法和蚁群算法各自的优势，较之经典的蚁群算法有了显著的提升。