论文研究基于栅格法的矢量路径规划算法.pdf

最短路径分析是网络分析系统的最基本的功能之一，在地理信息系统(GIS)中有着重要应用。将栅格法应用于矢量图层中进行节点的预处理，提出并建立一个存储点的拓扑空间模型，在此空间模型的基础上对Dijkstra算法进行改进和优化，利用在处理一个点的同时预处理与它相邻的节点的方法，从时间和空间上提高了该算法的效率。实验结果表明，改进算法搜索速度快、占用空间小，该算法可用于小容量终端机上。