← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 10069.a.7.b.2 · 生成模型:GPT-6

启发距离匹配移动规则

理解等级:中级

四邻接网格的最小行走距离可按两个轴向位移绝对值之和估计,允许任意方向时可用直线距离表达下界。选择下界要与允许动作、单位距离费用和步长一致。

关联:[[启发式按已付与预计排序]]

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《人工智能:智能驾驶》第6章 智能驾驶决策,6.3 无人驾驶车辆的路径规划(book-source:extracted/人工智能:智能驾驶/_epub-src/OEBPS/Text/chapter9.xhtml#Ad780008d-b49a-476d-8ea1-410799b45df5) - 结论依据:本节比较曼哈顿距离与欧氏距离给出的启发效果。 - 原始内容:如果想让物体沿着任意角度移动(而不是沿网格方向),那么可以使用直线距离计算,即