希望与对path planning 有较深入研究的人交流

conquerors

这是一个未优化的Bidirectional AStar 算法

    VC7 release版 的EXE在256*256grid随机产生8192个block grid的地图上,此算法在长距离搜索并遇到较多blocked node时延迟比较明显,这主要是由于我使用的是Sorted linked lists的问题还有因为搜索范围较大一些内存分配相关的代码占用了相当多的时间的缘故.
    优化方面,对于算法本身我已经找到一个利用静态节点矩阵的方法,据说可以提高40%的效率(自己正在实施代码)--因为避免了大部分内存分配相关代码.

    另外一个方面就是关于 Hierarchical Pathfinding 是否有人实现过?关于这部分的资料似乎很少,还请这方面有经验的朋友指点一下.


    截图和程序好象发不上去???

conquerors

似乎只能传小于２００Ｋ的文件

conquerors

把压缩包分割了

conquerors

exe part2