
关于分层改进[A*]算法在路径规划中应用的研究论文.pdf
5星
- 浏览量: 0
- 大小:None
- 文件类型:PDF
简介:
本文探讨了改进型A*(A-star)算法在复杂环境下的路径规划中的应用,并提出了一种基于分层策略的新方法以优化搜索效率和路径质量。
智能交通中的路径诱导系统能够显著提升人们的出行效率与体验。经典A*算法虽然注重搜索精度,但忽视了搜索效率的问题。基于城市道路网络的分层结构,在高层道路上对A*算法进行了改进:为不同节点设置具有差异化的估价函数权值,并设定一个上下限阈值来平衡算法的搜索效率和准确性。实验结果显示,尽管所得路径并非传统意义上的最短距离,但在实际行驶时间上却是最优解。
全部评论 (0)
还没有任何评论哟~


