GIS中最短路径算法的研究以及在VB中的代码被引量：1

下载PDF

导出

摘要本文针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,主要以Dijk- stra最短路径算法为理论基础,改进原有最短路径算法中时最小权值的顶点的搜索策略,提出一种实用的Dijkstra最短路径算法的实现方法,并在VB环境下用代码实现。

作者孙庆珍李宏伟

出处《电脑编程技巧与维护》 2005年第8期30-32,36,共4页 Computer Programming Skills & Maintenance

关键词 GIS 地理信息系统最短路径算法 VB程序代码 DIJKSTRA算法

参考文献5

1乌伦刘瑜张晶.地理信息系统原理方法与应用[M].北京科学出版社,2002.. 被引量：1
2于伟王刚译.VB6大学教程[M].北京电子工业出版社,2003.. 被引量：1
3乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量：241
4唐文武,施晓东,朱大奎.GIS中使用改进的Dijkstra算法实现最短路径的计算[J].中国图象图形学报（A辑）,2000,5(12):1019-1023. 被引量：65
5严蔚敏吴伟民.数据结构(第2版)[M].北京:清华大学出版社,1997.. 被引量：5

1丁跃民，地理信息系统软件工程及相关技术高级研讨会论文集，1997年被引量：1
2Zhan F B，J Geographic Information Decision Analysis，1997年，1卷，1期，69页被引量：1
3严蔚敏，数据结构，1997年被引量：1
4卢开澄，图论及其应用（第2版），1997年被引量：1
5李家滢，网络和图的最优化算法，1984年被引量：1
6Michael Kuby et al. A minimax method for finding the k best differentiated paths, Geographical Analysis, 1997,29(4):298-313. 被引量：1
7Miller Harbey J, Measuring spacing-time accessibility benefits within transportation networks: Basic theory and computational procedures. Geographical Analysis,1999,31(1):1-26. 被引量：1
8Stefanakes E,Kavouras M.On the determination of the optimum path in space, In Spatial Information theory, A theoretical basis for GIS, In: Proceedings of International Conference COSIT'95. Berlin:Springer,1995:241-257. 被引量：1
9宫鹏．城市地理信息系统：方法与应用，伯克利：中国海外地理信息系统协会．1996. 被引量：1
10Marco Cantu．Delphi4．0从入门到精通.北京：电子工业出版社，1999．被引量：1

1李高云,周水楼,旷生玉,李福林,何欢.电磁体系目标节点重要等级分析[J].中国电子科学研究院学报,2022,17(12):1173-1179. 被引量：2
2夏洪朴,李铁,Chalermkiat Nuchturee,吴思晨,姚钢.大型豪华邮轮应用动力电池的能效与经济性分析[J].船舶工程,2020,42(1):18-22.
3崔勇,王志良,孙旸.基于道路信息交互的最短路径算法研究[J].微计算机信息,2008,24(6):228-229. 被引量：3
4王朝晖,杨洁.公交线路中最优路线的查询算法设计[J].现代测绘,2005,28(S1):153-156. 被引量：1
5侯运炳,孔令标,薛黎明,刘振江.矿山地理网络模型及算法[J].东北大学学报（自然科学版）,2004,25(z1):25-28.
6周松艳.MapObjects在集卡路径优化中的应用[J].武汉交通职业学院学报,2009,11(2):78-81. 被引量：2
7Lu Feng,Zhou Chenghu,Wan Qing.AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING[J].Geo-Spatial Information Science,2000,3(4):36-42. 被引量：4
8翟娜,李庆东.Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J].测绘标准化,2010,26(1):39-41. 被引量：6
9田喜平,苏志军,李想,吕红伟.越野机动路线选择算法的改进[J].测绘与空间地理信息,2013,36(3):199-201. 被引量：1
10吴昊,刘素红,陈路遥,于崇超.最佳路径选择中双向Dijkstra算法的应用[J].公路交通科技（应用技术版）,2008,4(2):142-144. 被引量：3

1Débora M. De Freitas,Paulo Roberto A. Tagliani.The use of GIS for the integration of traditional and scientific knowledge in supporting artisanal fisheries management in southern Brazil[J]. Journal of Environmental Management . 2008 (6) 被引量：1
2Environmental Systems Research Institute,Inc.Using Arc Map. . 1999 被引量：1
3肖海平,陈兰兰,彭涛.基于ArcGIS Engine的城市道路最短路径分析方法研究[J].金属矿山,2008,37(12):98-100. 被引量：3
4胡军国,祁亨年,董峰,计智伟.基于ARM-Linux的嵌入式GIS关键技术研究[J].计算机应用与软件,2010,27(12):92-94. 被引量：3
5张立,刘斌,王渊民.MAPGIS二次开发在化探元素异常提取中的应用[J].软件,2013,34(5):56-59. 被引量：7
6赵建三,邓丁杰,唐利民,白利锋.基于DotSpatial的组件式GIS开发与应用[J].软件,2013,34(12):119-121. 被引量：11
7李涛.地理信息系统在机场领域的应用研究[J].软件,2014,35(3):43-44. 被引量：8
8姜珊,李蕾,张丽君,张杰,徐婷,李瑞改.基于ArcEngine的城市绿地生态功能动态评估系统的设计与实现[J].智能计算机与应用,2014,4(2):84-88. 被引量：2

1王志和,凌云.Dijkstra最短路径算法的优化及其实现[J].微计算机信息,2007,23(33):275-277. 被引量：43
2夏松,韩用顺.GIS中最短路径算法的改进实现[J].测绘通报,2004(9):40-42. 被引量：22
3李健.基于Dijkstra最短路径算法的优化研究[J].渭南师范学院学报,2009,24(5):61-64. 被引量：15
4伍小辉,文中华,李洋,劳佳琪.分层法求最小权值强规划解[J].计算机科学,2015,42(2):228-232. 被引量：1
5王光武.Dijkstra最短路径算法分析与改进[J].工业控制计算机,2011,24(10):63-63. 被引量：4
6李前进,王希武,林克成,王寅龙,李志祥.一种新的穿越战场监控区域最优化路径算法[J].计算机应用与软件,2012,29(6):264-266. 被引量：2
7PROSPECTING EXPLORATION[J].Abstracts of Chinese Geological Literature,2012,28(3):164-166.
8吴婷婷,章文嵩,周兴铭,徐明.语义缓存的最小权值项LWI替换策略[J].计算机研究与发展,2003,40(8):1223-1229. 被引量：8
9祝云,杨永国,韩海丰.基于MapObjects实现自定义地图符号[J].城市勘测,2008(2):122-124.
10戴文博,殷招伟,钱俊彦.改进的Dijkstra最短路径算法在GIS-T中的研究与实现[J].大众科技,2015,17(2):1-3. 被引量：2

电脑编程技巧与维护

2005年第8期

内容加载中请稍等...