没有合适的资源？快使用搜索试试~
我知道了~
文库首页
开发技术
其它
关于改进GIS领域的最短路径Dijkstra算法研究
关于改进GIS领域的最短路径Dijkstra算法研究
GIS
Dijkstra
需积分: 4
11 下载量
56 浏览量
2009-04-24
10:06:27
上传
评论
收藏
219KB
PDF
举报
温馨提示
立即下载
关于改进GIS领域的最短路径Dijkstra算法研究 可以计算出任意节点之间所有最短路径
资源推荐
资源评论
基于栅格地图的Dijkstra算法路径规划
浏览：7
4星 · 用户满意度95%
用MATLAB 实现，基于栅格地图的Dijkstra算法路径规划。
Dijkstra 算法研究，最短路径算法
浏览：149
最短路径算法，在加权图中找出两点之间的最短路径，有图解描述的很详细
GIS中使用改进的Dijkstra算法实现最短路径的计算1
浏览：150
5星 · 资源好评率100%
摘要地理信息系统的空间网络分析有最短路径分析、资源分配分析、等时性分析等等，而最短路径分析是其关键的环竹，因而刘一其算法进行优化很有必要，为此在传统的最短路径算法，即DijksLra算法的基础上，采川一又堆结构来实现路径计算过程，优先级队列的一系列操作，从而提高了该算法的分析效率讨论了地理网络数据的组织结构和最短路径的具体实现过程，并引入了相关概念通过具体案例分析表明，改进算法在提高网络系统空间分
论文研究-嵌入式GIS最短路径分析中Dijkstra算法的改进.pdf
浏览：48
Dijkstra算法是求解网络中最短路径的经典算法，文中通过改变图的存储结构及搜索方法，减少了内存存储空间，缩短了查询时间，以提高该算法在嵌入式GIS（Geographic Information System）系统中路径优化的效率。并将该算法应用在嵌入式焦作市地理信息公众查询系统中，取得满意的效果。
Dijkstra算法在GIS中的研究与应用
浏览：23
Dijkstra算法在最短路径中的应用，可实现智能交通。
GIS中最短路径算法的研究
浏览：108
4星 · 用户满意度95%
GIS中最短路径算法的研究 论文本文在阐述了传统 Dijkstra算法的基础上，用直线化思想和有序表对其实现了改进，有效 地提高了算法的效率
基于GIS空间分布特征的Dijkstra最短路径算法研究
浏览：34
基于GIS空间分布特征的Dijkstra最短路径算法研究
基于GIS空间分布特征的Dijkstra最短路径算法研究硕士学位论文
浏览：99
5星 · 资源好评率100%
重庆大学计算机系写的基于GIS空间分布特征的Dijkstra最短路径算法研究硕士学位毕业论文。非常完整。值得参考。花钱从豆丁网上买下来的，拿来给大家分享下。
蚁群算法在GIS最短路径求解中应用的初步研究
浏览：43
蚁群算法在GIS最短路径求解中应用的初步研究，刘晓亮，，最短路径的求解是GIS应用中的主要问题之一。在传统的最短路径求解算法中， Dijkstra算法和启发式搜索算法-A*算法具有较好的效果，得到
基于GIS最短路径算法的改进和应用
浏览：126
3星 · 编辑精心推荐
本论文通过指出传统最短路径算法的缺陷和不足，在研究人工智能的A* 启发式搜索算法基础上，提出了最短路径问题的 一个改进算法，借助限制条件对预搜索节点进行评估，通过用二叉堆对包含评估值的预搜索节点进行排序，经验证，该算法复杂度 仅为O(n)，取得了较满意的效果。
基于Dijkstra的最短路径改进算法
浏览：85
描述关于最短路径dijkstra方法的介绍，有原理，实现方法等方面的介绍。
GIS导航系统的最短路径选择算法的研究
浏览：141
GIS导航系统的最短路径选择算法的研究 很好的毕业设计资料哦
改进Dijkstra 算法在嵌入式GIS 系统中的应用研究 (2013年)
浏览：123
针对嵌入式GIS 系统的特点对经典Dijkstra 算法进行优化处理. 分两步以提高算法效率,第一步采用椭圆限制区域算法来缩小算法的搜索范围; 第二步为每个结点添加属性值、增加前趋表, 以辅助算法快速找到一条最短路径. 最后将此算法应用到嵌入式GIS 系统中, 测试结果表明:在城市道路网络中, 改进的算法大大提高了嵌入式GIS 系统的效率.
GIS领域基于图论的最短路径算法研究与应用
浏览：70
4星 · 用户满意度95%
本文分析了Di]kstra算法在GIS中解决实际最短路径问题时存在的不足，针对存在的问题，提出了一种将Dijkstra算法与A* 算法相结合，采用邻接表进行教据存储的优化算法。通过实验证明，改进后的算法较原算法在执行效率上有了明显的提高。
C#语言对城市最短路径搜索算法的优化
浏览：161
3星 · 编辑精心推荐
目前在GIS领域，对最短路径的研究和应用较多，其中运用最多的就是最短路径问题效率的研究。本文通过基于Dijkstra最短路径搜索，利用C#语言发挥该语言特点，Maphfo格式的地图文件为数据源，并在MapXtreme2004中实现，...
GIS支持下的城市交通网络最短路径研究
浏览：167
5星 · 资源好评率100%
GIS支持下的城市交通网络最短路径研究 网络建模；道路网络；最短路径；Dijkstra 算法
GIS中Dijkstra算法数据存储结构分析研究
浏览：196
GIS中Dijkstra算法数据存储结构分析研究，宋慧星，王楠，Dijkstra算法是目前应用十分广泛的最短路径求取算法，其能够适应网络拓扑结构的变化，性能十分稳定。但是Dijkstra算法所使用的邻接表�
基于数据库的城市道路中最短路径搜索
浏览：176
5星 · 资源好评率100%
结构的基础上依靠GIS技术的支持，采集了大量具体道路信息，采用Dijkstra算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻，给出了一个搜索实例—— 一个包 含61...
论文研究-基于最短路径距离的宗地地价点状因素自动化评价.pdf
浏览：169
首先提出最短路径距离在宗地地价点状因素评价中的应用模式，然后设计节点-连线-街区网络数据模型和与之相应的网络外抽象节点接入网络的规则，构造基于最短路径查询的动态网络，最后采用改进型Dijkstra算法计算出宗地...
改进Dijkstra机器人路径规划算法研究.pdf
浏览：9
5星 · 资源好评率100%
#资源达人分享计划#
GIS中最短路径算法的研究以及在VB中的代码
浏览：80
5星 · 资源好评率100%
本文列出了利用ＶＢ进行作最短路径分析过程中的一些源代码，对ＧＩＳ学习者有一定帮助。
GIS路径寻优中的蚁群算法研究
浏览：164
GIS路径寻优中的蚁群算法研究
GIS网络分析中蚁群算法的改进与应用研究
浏览：49
GIS网络分析中蚁群算法的改进与应用研究
基于GIS和Dijkstra算法的高校学生家访路径规划研究
浏览：185
随着高校招生规模的不断扩大，高校学生的数量也急剧增加。针对在高校学生家访过程中，如何高效快速寻找出一条满足符合条件（时间、费用）的路径的问题。文中采用了结合GIS数据和Dijkstra算法，通过Matlab随机生成两地之间收费和拥堵度，模拟多因素作用下的路径的选择，得出符合时间或费用最优的路径规划方案。
论文研究-基于GIS优化Dijkstra算法在物流中心选址中的研究.pdf
浏览：26
基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明：优化后的算法是切实有效的，将其应用到物流中心选址中得到了较满意的选址方案。
论文研究-基于栅格法的矢量路径规划算法.pdf
浏览：175
最短路径分析是网络分析系统的最基本的功能之一，在地理信息系统(GIS)中有着重要应用。将栅格法应用于矢量图层中进行节点的预处理，提出并建立一个存储点的拓扑空间模型，在此空间模型的基础上对Dijkstra算法进行...
基于GPS_GIS的嵌入式车载导航系统的应用研究
浏览：167
3星 · 编辑精心推荐
首先，本文讨论了嵌入式车载导航系统的国内外现状和发展趋势，阐述了嵌 ...深入研究Dijkstra算法，采用基于二叉堆的直线优化Dijkstra算法实现了最短路径分析功能。最终完成了本系统的软件实现，具有良好的实用价值。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
Slayer_lau
粉丝: 0
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
医药连锁门店计算机系统的操作和管理程序未新系统的自行按照旧制修改-新系统过制的编号加修模版.docx
医院信息化建设参考精选合集.docx
单片机原理第2章习题解答.doc
单片机实验之定时器计数器应用实验二.doc
单片机指令大全.doc
单片机控制LED流水灯从中间向两边.docx
单片机控制数码管显示数字.ppt
某纸牌游戏软件中的介绍
单片机期末复习问答题及答案.doc
单片机期末考试复习题及答案.doc
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
