路径规划算法的种类划分
摘要：转载于： https://blog.csdn.net/qq_31815513/article/details/88715250
阅读全文
posted @ 2022-04-11 22:06
文章分类 - 路径规划
距离估算
A*
摘要：AStar 23.644962310791016 BidirectionalAStar 7.2115092277526855
阅读全文
posted @ 2022-04-06 22:17
图的表示(一)
摘要：数学图是一组节点和边。节点（也称为顶点或对象）通过边（也称为链接或连接或箭头或弧）连接在一起。对于任何图表，我们需要知道两件事： 图中的节点集 每个节点的边集 图表形式的网格 使用方形网格时，我们需要制作一个节点列表。我们不仅限于矩形，但为简单起见，这里是 20x10 矩形的代码： all_node
阅读全文
posted @ 2022-03-17 19:52
A*算法原理及演变历程(一)
摘要：广度优先搜索 frontier = Queue() frontier.put(start ) reached = set() reached.add(start) while not frontier.empty(): current = frontier.get() for next in gra
阅读全文
posted @ 2022-03-16 10:52
曼哈顿距离
摘要：曼哈顿距离是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ，是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。 上图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和橙色代表等价的曼哈顿距离。通俗来讲，想象你在曼哈顿要从一个十字路口开车到另外一个十字路口实际驾驶
阅读全文
posted @ 2022-03-14 22:43
