共查询到17条相似文献,搜索用时 62 毫秒
1.
VC环境下最短路径算法的实现 总被引:1,自引:0,他引:1
设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。 相似文献
2.
GIS城市道路最短路径算法研究 总被引:1,自引:0,他引:1
本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对McObjecta控件进行二次开发而设计完成,能在0.20s完成500多个交叉口的计算并找出其最短路径,是一种... 相似文献
3.
李妍妍 《测绘与空间地理信息》2014,(5):172-173
最短路径问题是地理信息系统的关键问题,传统Dijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度。因而对其算法进行优化是很有必要。本文在对传统Dijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及其他节点,并利用Visual C++6.0开发平台编程进行了实验。实验表明,该算法是行之有效的。 相似文献
4.
5.
6.
最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在WebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。 相似文献
7.
8.
9.
李卫江 《测绘与空间地理信息》2007,30(6):15-18
最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在W ebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。 相似文献
10.
文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11%-20%.本文研究结果可对物流配送中最短路径的选择有所帮助. 相似文献
11.
介绍了当前WebGIS的发展趋势和WebGIS开发技术和框架,分析了优势和不足.通过选择合适的开源技术库构建了一个轻量级的WebGIS开发框架,并详细介绍了该框架的组成.利用该技术框架开发了我国水产生物资源分布查询系统.结果表明,使用该框架开发能够快速构建跨平台的GIS应用. 相似文献
12.
Dijkstra 最短路径算法的一种高效率实现 总被引:14,自引:1,他引:13
在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra 算法中快速搜索技术的实现入手,提出了一种Dijkstra 最短路径算法的高效率实现方法。 相似文献
13.
王重阳 《测绘与空间地理信息》2022,(2):97-99,102
目前,GIS系统主要分为商业和开源两种,燃气行业目前多采用商业GIS平台为基础开发应用系统,由于纯商业模式的开发费用较高,成为困扰中小企业信息化发展的瓶颈.本文尝试基于开源技术结合远传监控设备及巡检车辆信息,开发一套燃气WebGIS监控原型系统,以满足企业的生产需求,也为开源GIS系统在燃气中小企业的应用开发探索了一套... 相似文献
14.
基于开源平台的中小型WebGIS应用研究 总被引:2,自引:0,他引:2
侧重分析了开源WebGIS平台的技术特点,并根据其成本低廉和良好的扩展性、部署的灵活性,提出采用开源平台构建中小型WebGIS应用的解决方案,对于普及GIS应用,促进地理空间信息共享具有借鉴意义。 相似文献
15.
利用开源Web GIS架构,设计了高效率、低成本的系统建设方案,并以上海市为例,构建了上海城市灾害信息系统。系统以Map Server为核心,使用Postgre SQL作为后台数据库,具备Web信息发布、空间数据的存储与管理等基本功能,提供了地图服务,可以满足多用户并发访问,并能实现专题地图、查询统计、空间分析与建模、决策支持、制图输出等多种功能。 相似文献
16.
17.
随着室内定位技术的发展,可提供室内导航服务的手机应用具有巨大的商业前景。本文基于ArcRIS Runtime SDK for Android,利用Dijsktra算法实现了离线的路径规划功能,并给出了相关流程和核心部分的代码或api。最后以某地下车库为例,验证了该方法的可行性。 相似文献