基于栅格法的矢量路径规划算法

• 作者: 李琰琰 王卫红 秦绪佳 顾国民
• 来源期刊: 计算机应用研究
• 关键词: 最短路径分析 栅格 空间分析 Dijkstra算法 地理信息系统
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 研究探讨
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.03.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦绪佳	浙江工业大学软件学院	63	716	12.0	25.0
2	王卫红	浙江工业大学软件学院	68	575	12.0	20.0
3	李琰琰	浙江工业大学软件学院	8	52	3.0	7.0
4	顾国民	浙江工业大学软件学院	13	69	4.0	8.0