基于A*算法的全局路径搜索  

Path Finding Using A*Algorithm

作　　者：张海涛[1] 程荫杭[1] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044

出　　处：《微计算机信息》2007年第17期238-239,308,共3页Control & Automation

摘　　要：解决路径搜索问题有许多算法。本文基于A*算法,选择不同的估价函数进行路径搜索,找出在不同环境下的尽可能优化的路径,确定一种合适的估价函数,解决移动机器人的避障与导航问题。通过VC++6.0程序语言进行仿真实验,验证所选择的路径。　Solving path finding problem has many different ways. Using A^＊Algorithm, this paper discusses three evaluation functions to find out which is most reasonable method to solve the problem of navigation of mobile robot. With programmed on VC＋＋6.0 platform, the best one function has been chosen.

关 键 词：路径搜索 A^＊算法 估价函数 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]