weixin_52029211的博客

本文接上一篇：A星算法优化（三）搜索邻域B站视频讲解：如果有帮助，请三连支持，创作不易，禁止白嫖谢谢~将从以下5个点进行改进：1、启发函数——曼哈顿距离等2、权重系数——动态加权等3、搜索邻域——基于8邻域搜索改进4、搜索策略——双向搜索、JPS策略等5、路径平滑处理——贝塞尔曲线、B样条曲线等贝塞尔曲线三步走：1、先了解贝塞尔曲线原理2、用代码实现3、将代码应用在A星算法上1、原理详细参考：https://www.aiuai.cn/aifarm1570.html2、三阶贝塞尔

将从以下5个点进行改进：1、启发函数——曼哈顿距离等2、权重系数——动态加权等3、搜索邻域——基于8邻域搜索改进4、搜索策略——双向搜索、JPS策略等5、路径平滑处理——贝塞尔曲线、B样条曲线等搜索邻域改进0、改进效果1、基础8邻域搜索2、改进为5邻域搜索3、32邻域、48邻域...

将从以下5个点进行改进：1、启发函数——曼哈顿距离等2、权重系数——动态加权等3、搜索邻域——基于8邻域搜索改进4、搜索策略——双向搜索、JPS策略等5、路径平滑处理——贝塞尔曲线、B样条曲线等权重系数改进...

笔者将从以下5个点进行改进：1、启发函数——曼哈顿距离等2、权重系数——动态加权等3、搜索邻域——基于8邻域搜索改进4、搜索策略——双向搜索、JPS策略等5、路径平滑处理——贝塞尔曲线、B样条曲线等一、启发函数（理论）A星算法评价函数为