基本信息
文件名称：2025《基于图搜索的全局路径规划算法综述》1900字.docx
文件大小：177.54 KB
总页数：5 页
更新时间：2026-01-06
总字数：约3.18千字
文档摘要
PAGE
PAGE1
PAGE
PAGE8
PAGE
PAGE2
基于图搜索的全局路径规划算法综述
目录
TOC\o1-3\h\u2461基于图搜索的全局路径规划算法综述 1
5321.1.Dijskra算法 1
315341.2.A*算法 4
路径规划是指移动机器人通过某一指标（时间或者距离）规划出一条从出发点到设定终点最佳安全路径。根据全局环境规划的规划算法称全局路径规划算法，根据局部环境规划的算法称局部轨迹规划算法。本章重点讲述基于图搜索的路径规划算法A*和Dijskra算法。
Dijskra算法
规划全局路