一种路径规划方法和装置

本发明公开了一种路径规划方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取待规划路径的起点和终点；基于混合改进算法和成本函数构建的路径规划模型，得到所述起点至所述终点的目标路径和目标路径成本；其中，混合改进算法是基于改进的蚁群算法和改进的随机树算法结合得到的，改进的蚁群算法用于对于每一轮次，生成本轮次的起点至终点的第一路径，改进的随机树算法用于根据第一路径得到本轮次的当前路径，以根据当前路径确定目标路径。该实施方式通过将改进的蚁群算法和改进的随机树算法进行融合，并结合成本函数进行路径评估，提升了路径规划的收敛速度，很大程度上解决了易陷入局部最优路径的问题，提升了路径规划的质量。