文档摘要

3.2 航路搜索：状态空间搜索与决策算法 本节摘要：搜索是规划舱的算法底座：把找路形式化为状态空间上的系统探索。本节给出状态空间的建模四件套，对比无信息搜索与启发式搜索的分野，重点拆解 A 星算法——代价加启发、可纳性保最优、加权变体换速度，并交付一份可直接套用的 A 星实现与联调基准。 在电子领航出现之前，跨洋航线是领航员用纸图、计算尺和天文表一笔一笔算出来的：已知起点与终点，中间每一步的航向都要人工推演，遇到气流还要从头再来。 会员。《3.2 航路搜索：状态空间搜索与决策算法》收录于灏天文库文集《智能体架构设计与实现：感知、规划与行动》，原作者/来源：灏天文库，整理自「灏天文库」，提供技术教程、实践指南与问题解决方案，支持在线阅读、全文检索与知识沉淀，助力开发者系统化学习。本站整理收录，版权归原作者/开源协议所有。

该文档为会员专享，请先登录或注册后再查看

登录 注册

---

作者与出处

原作者： 灏天文库

来源：灏天文库

原文： https://aiknowledge.cn/collection/541-%E6%99%BA%E8%83%BD%E4%BD%93%E6%9E%B6%E6%9E%84%E8%AE%BE%E8%AE%A1%E4%B8%8E%E5%AE%9E%E7%8E%B0%E6%84%9F%E7%9F%A5%E8%A7%84%E5%88%92%E4%B8%8E%E8%A1%8C%E5%8A%A8

整理： 灏天文库整理

由灏天文库平台收录，内容或由平台用户上传，仅供学习交流