期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到5篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
GIS应用领域中Dijkstra算法的一种改进 被引量：8
1
作者 刘翠丽 张思东 《电信快报》 2005年第5期46-48,共3页
在地理信息系统(GIS)领域的所有求解最短路径的算法中,Dijkstra算法被公认为是目前较好的算法之一。Dijkstra算法虽然在理论上可行,但是在现行系统中,网络模型往往很大,顶点数目太多,从而导致搜索算法的效率非常低。文中在分析了Dijkstr... 在地理信息系统(GIS)领域的所有求解最短路径的算法中,Dijkstra算法被公认为是目前较好的算法之一。Dijkstra算法虽然在理论上可行,但是在现行系统中,网络模型往往很大,顶点数目太多,从而导致搜索算法的效率非常低。文中在分析了Dijkstra算法的基础上,对Dijkstra算法进行了改进,并对改进的算法和原算法进行了比较,同时给出了改进算法的实现方法。 展开更多
关键词 dijkstra算法 应用领域 地理信息系统(gis) 最短路径 网络模型 搜索算法 改进算法 顶点数 求解
在线阅读 下载PDF
Dijkstra算法的设计与实现 被引量：7
2
作者 计会凤 徐爱功 隋达嵬 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2008年第A01期222-223,共2页
针对地理信息系统中网络分析的一个关键问题——最短路径分析,采用经典的Dijkstra算法,并在VC环境下实现自定义有向图,主要包括结点和边的绘制与修改,以及权重的更改等功能。能够实现几何网络中任意两结点间的最短路径查找。该程序在单... 针对地理信息系统中网络分析的一个关键问题——最短路径分析,采用经典的Dijkstra算法,并在VC环境下实现自定义有向图,主要包括结点和边的绘制与修改,以及权重的更改等功能。能够实现几何网络中任意两结点间的最短路径查找。该程序在单项、双向,以及单双混合网络中都进行了验证,运算结果正确,并具有一定的可行性。 展开更多
关键词 地理信息系统 网络分析 最短路径 dijkstra算法
在线阅读 下载PDF
GIS中一种改进的Dijsktra算法及其实现 被引量：5
3
作者 张成花 《计算机应用与软件》 CSCD 2011年第5期275-277,共3页
针对传统Dijsktra算法运算需耗费大量的内存空间和运算时间,难以满足GIS这种大数据量的路径选择要求,提出一种改进的Dijsktra算法。该算法采用利于实现的结点-关联弧段优化存储结构,从传统算法的临时结点中,将大量与永久结点不直接连通... 针对传统Dijsktra算法运算需耗费大量的内存空间和运算时间,难以满足GIS这种大数据量的路径选择要求,提出一种改进的Dijsktra算法。该算法采用利于实现的结点-关联弧段优化存储结构,从传统算法的临时结点中,将大量与永久结点不直接连通的点划分为未标记结点,很大程度上减少了临时结点的数量,提高了算法的搜索效率,同时,运算时通过拓扑索引和临时文件缓冲,大大节省了内存空间,使得算法的空间复杂度为O(n)。试验和实际应用结果证明了算法的有效性。 展开更多
关键词 地理信息系统 路径分析 最短路径 Dijsktra算法 文件缓冲
在线阅读 下载PDF
基于栅格法的矢量路径规划算法 被引量：9
4
作者 王卫红 顾国民 +1 位作者 秦绪佳 李琰琰 《计算机应用研究》 CSCD 北大核心 2006年第3期57-59,共3页
最短路径分析是网络分析系统的最基本的功能之一,在地理信息系统(G IS)中有着重要应用。将栅格法应用于矢量图层中进行节点的预处理,提出并建立一个存储点的拓扑空间模型,在此空间模型的基础上对D i-jkstra算法进行改进和优化,利用在处... 最短路径分析是网络分析系统的最基本的功能之一,在地理信息系统(G IS)中有着重要应用。将栅格法应用于矢量图层中进行节点的预处理,提出并建立一个存储点的拓扑空间模型,在此空间模型的基础上对D i-jkstra算法进行改进和优化,利用在处理一个点的同时预处理与它相邻的节点的方法,从时间和空间上提高了该算法的效率。实验结果表明,改进算法搜索速度快、占用空间小,该算法可用于小容量终端机上。 展开更多
关键词 最短路径分析 栅格 空间分析 dijkstra算法 地理信息系统
在线阅读 下载PDF
交通运输网络的二叉堆索引及路径算法优化 被引量：3
5
作者 王亚 任燕 夏林元 《应用科学学报》 CAS CSCD 北大核心 2020年第6期955-965,共11页
交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra算法和A^*算法,采用了多种优化策略提高算法的运行效率.首先,应用二叉堆索引提高了交通运输网络存储结... 交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra算法和A^*算法,采用了多种优化策略提高算法的运行效率.首先,应用二叉堆索引提高了交通运输网络存储结构的读取效率;其次,通过数据类型的低精度损耗简化和运算类型的简化,提高了算法的计算效率.另外,优化了A^*算法中估计函数的计算方式,有效降低了搜索空间,提高了Dijkstra算法和A^*算法的整体计算效率.实验结果表明Dijkstra算法的改进方法可使计算速度提高7倍以上,对A^*算法的改进可使计算速度提高200倍以上. 展开更多
关键词 地理信息系统 网络分析 最短路径 二叉堆 dijkstra算法 A^*算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部