摘要
通过对地图数据的预处理和启发函数的设计,对A*算法进行了改进。利用VC++编程实现改进算法,并在实际城市地图上对改进算法进行了验证,结果表明改进算法提高了搜索最优路径的成功率,同时解决了原算法易出现搜索死循环的问题,可适应不规则的城市路网。
A* algorithm was improved by pre-treating map data and selecting appropriate developmental function. An experiment was carried out by coding with VC++. The result showed that the improved algorithm increased success rate of optimal path searching, and solved repetition problem of A'algorithm. This algorithm could adapt well to irregular city path network.
出处
《信息与电子工程》
2009年第4期326-329,共4页
information and electronic engineering
关键词
路径规划
A*算法
启发函数
path planning
A*algorithm
developmental function