路径规划算法
关注
分享
扫一扫
文章平均质量分 91
手把手带你用python构建一系列路径规划算法
立Sir
专注于深度学习、机器视觉，代码涉及Python、TensorFlow、Pytorch。感谢各位支持，已毕业，断更。
展开
-
【路径规划】(4) 蚁群算法，附python完整代码
蚁群算法是一种用来寻找优化路径的概率型算法。将蚁群算法应用于解决优化问题的基本思路为：用蚂蚁的行走路径表示待优化问题的可行解，整个蚂蚁群体的所有路径构成待优化问题的解空间。路径较短的蚂蚁释放的信息素量较多，随着时间的推进，较短的路径上累积的信息素浓度逐渐增高，选择该路径的蚂蚁个数也愈来愈多。最终，整个蚂蚁会在正反馈的作用下集中到最佳的路径上，此时对应的便是待优化问题的最优解原创 2023-03-28 21:49:32 · 18327 阅读 · 2 评论 -
【路径规划】(3) RRT 算法求解最短路，附python完整代码
快速搜索随机树（RRT）算法是一种增量式采样的搜索方法，将它应用于路径规划时不需要任何参数整定，也不需要事先对环境信息进行处理和存储，具有良好的适应性，适合解决复杂环境以及多种约束条件的路径规划问题。原创 2022-11-28 13:17:35 · 7024 阅读 · 12 评论 -
【路径规划】(2) A* 算法求解最短路，附python完整代码
A* 算法主要用在静态且周围环境已知的情况下，是建立在 Dijkstra 和BFS 基础上的启发式遍历搜索算法，在路径规划时不仅要考虑自身与最近节点位置的距离（Dijkstra 实现），还需要考虑自身位置与目标点的距离（BFS 实现）。原创 2022-11-27 20:27:24 · 16317 阅读 · 7 评论 -
【路径规划】(1) Dijkstra 算法求解最短路，附python完整代码
Dijkstra 算法是典型的单源最短路径计算算法，用于解决源点到其它所有点之间的最短路径计算的问题。它采用了贪心的思想搜索全局，求取最优解。算法优点：鉴于 Dijkstra 算法的全局遍历性，其计算结果准确性非常高，Dijkstra 算法可以避开局部最优陷阱，100%的求解出最优路径。原创 2022-11-26 20:14:35 · 11932 阅读 · 8 评论