![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
路径问题模型
文章平均质量分 65
永远在Debug的小殿下
这个作者很懒,什么都没留下…
展开
-
RRT--基于采样的路径规划算法
基于采样的路径规划更适用于高维度场景。基于随机采样的运动规划算法的基本思路是:通过对状态空间均匀随机采样来构建一个连通图,当初始、目标状态都在图中或者都可以连接到图中时,则问题得以解决。基于随机采样的算法不需要对状态空间自由区域进行显式建模,由碰撞检测来验证轨迹的可行性即可。原创 2024-07-22 02:13:06 · 154 阅读 · 0 评论 -
Jump Point Search(JPS)算法与A*算法
A*算法本质上讲是结合了DFS和BFS,针对当前起点先做一次BFS,再针对搜索的八个点做一次DFS。原创 2024-07-20 20:00:37 · 400 阅读 · 0 评论 -
车辆路径问题(Vehicle Routing Problem,VRP)【典型路径问题】
VRP作为车辆路径问题中的一大经典题型,在这里进行简单的介绍,以及调用Gurobi所需要的约束条件做一下简单的整理。原创 2024-01-19 12:30:00 · 3312 阅读 · 3 评论