作者：王凌; 段江涛; 王保保地理信息系统最短路径算法
摘要：最短路径是GIS应用中的主要问题之一.通过对GIS中最短路径理论和实现算法的分析和研究,该文对传统的Dijkstra算法和启发式搜索算法A*算法进行了详细的探讨,并说明了各自的特点及适用条件.在对一些最短路径算法测试结果总结的基础上,根据GIS中网络计算的实际情况,对搜索算法的数据结构和存储方式进行了优化.最后,利用MapObjects 组件对国家基础地理信息系统(NFGIS)中的公路数据文件进行了仿真分析,得出一些有益的结论.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
