AstarPathFinder
所属分类:人工智能/神经网络/深度学习
开发工具:C++
文件大小:6KB
下载次数:87
上传日期:2007-03-30 21:45:56
上 传 者:
1979518
说明: 实现A*算法的C#源代码,不依赖于任何GIS平台,可用于最优路径分析等。共享出来供大家参考。
欢迎批评指正:-)
(achieving A* algorithm in C# source code, is not dependent on any platform GIS can be used for optimal path analysis. Share them out for reference. Welcome criticism corrected :-))
文件列表:
AstarPathFinder\AdjoinDataStructure.cs (1533, 2006-11-07)
AstarPathFinder\AStarPathFinder.cs (7601, 2006-11-07)
AstarPathFinder\Map.cs (989, 2006-11-07)
AstarPathFinder\Node.cs (2974, 2006-11-07)
AstarPathFinder\SortedCostNodeList.cs (1085, 2006-11-07)
AstarPathFinder\vssver2.scc (251, 2006-11-07)
AstarPathFinder\_desktop.ini (9, 2006-11-07)
AstarPathFinder (0, 2006-11-07)
Notes:
本实现借鉴了Codeproject上已有的一些想法,使其更适合在GIS中的应用.
H(n)取当前结点到目标结点之间的直线距离,这样会使得搜索朝着目标进行,优于Dijkstra算法毫无方向的搜索.
按照DS中规定的结构准备好数据后可直接利用AStarPathFinder类进行算法分析,本实现不依赖于任何GIS平台.
代码只经过部分测试,欢迎批评指正.若有幸被选用应用到具体项目中,记得来深圳时请我喝酒哦:-)
Good luck and enjoy!
Tom Xu
tsing_feng@163.com
*** University of Geosciences in Beijing
Beijing,Shenzhen
2006.11.7
近期下载者:
相关文件:
收藏者: