首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 706 毫秒
1.
最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。  相似文献   

2.
文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11％-20％.本文研究结果可对物流配送中最短路径的选择有所帮助.  相似文献   

3.
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。  相似文献   

4.
基于水准网的特点,结合广度优先遍历的思想,实现了生成树算法,并简化了Dijkstra算法在水准网中搜索最短路径时的应用,提高了计算效率。  相似文献   

5.
公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。  相似文献   

6.
多源、多通道的最短路径问题是应急救灾和部队机动中的一个重要问题.给出了道路通道的多边形表示以及多边形内的点应满足的条件,并基于Dijkstra算法给出了求解多边形通道内最短路径的一个改进算法.另外,当多个通道的最短路径存在共同边时,给出了有效的解决方法.  相似文献   

7.
最短路径算法的改进及其实现方法   总被引：10，自引：0，他引：10  
最短路径分析是 GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的最短路径算法。文中从节约存储空间 ,提高运算速度出发 ,在 Dijkstra算法基础上 ,对相关边算法进行改进 ,提出邻接结点算法 ,并给出算法的面向对象的实现方法  相似文献   

8.
研究了最短路径算法的改进方法,主要体现在数据结构方面的改进,实现了Dijkstra和A*两种原始算法,在限制搜索区域方面实现了矩形限制区域、限制方向和基于层次搜索机制,通过比较得到了实际应用中非常有用的一些结论.  相似文献   

9.
VC环境下最短路径算法的实现   总被引：1，自引：0，他引：1  
设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。  相似文献   

10.
王华 《测绘科学》2013,(4):149-151
本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度。仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15%～25%,当节点越多这种减少越明显,可提高搜索路径的实时性。  相似文献   

11.
程世荣 《四川测绘》2008,31(6):275-277
随着测绘技术的不断进步,GPS实时动态定位技术(RTK)在测绘领域的应用日益广泛,而基于VRS(虚拟参考站Virtual Reference Station)技术的出现,更是为RTK测量提供了新的技术平台,给测量行业带来了革命性的变化。本文结合实例简要介绍了基于VRS的RTK在测绘领域的应用,阐述了其优越性和不足之处。  相似文献   

12.
根据固体潮理论,利用IERS 2003规范,计算中国部分IGS站的固体潮位移改正,分别对加入和不加入固体潮位移改正,对测站坐标的影响进行计算和比较分析。结果表明,固体潮改正对测站坐标径向影响明显,其他方向不太明显。  相似文献   

13.
MapInfo MapX是一个用来做地图化工作的OCX控件,它提供了一个最简单和最节约成本的方法,用来将地图化功能嵌入到新的和现有的应用中.MapX支持Windows环境下绝大多数标准的可视化开发环境,可以被快速集成到使用Visual Basic,Power-Builder,Delphi,Visual C++或其他面向对象的语言的客户端应用程序以及Lotus Script的Lotus Notes(v4.5)中.本论文介绍了利用快速开发工具MapX并结合Visual Basic应用程序来实现基于MapX的地图制图和空间分析,利用计算机对信息的快速处理,为使用者提供了一些必要的、有价值的参考,通过本软件可以使开发人员在他们熟悉的环境中更好地通过应用程序来访问地图数据. ws环境下绝大多数标准的可视化开发环境,可以被快速集成到使用Visual Basic,Power-Builder,Delphi,Visual C++或其他面向对象的语言的客户端应用程序以及Lotus Script的lotus Notes(v4.5)中.本论文介绍了利用快速开发工具MapX并结合Visual Basic应用程序来实现基于MapX的地图 图和空间分析,利用计算机对信息的快速处理,为使用者提供了一些必  相似文献   

14.
本文提出了一种新的索引方法——基于R-tree的多重近似索引,该索引结构既包含实体传统的外部近似也包含其内部近似。在检索时,粗过滤阶段测试实体内部和外部近似,如果内部近似测试为真值就不需要进行详查阶段的处理,从而减少访问磁盘I/O次数而提高检索效率。通过实验验证分析,该索引方法能极大地提高空间数据的检索效率。  相似文献   

15.
地学信息图谱具有图形与谱系的双重特性,是显示和揭示地球系统各要素和现象时空变化规律的一种手段与方法.在GIS支持下,以宁夏固原县为例,利用其1990年和2000年两期土地利用类型图作为主要信息源,探讨景观图谱分析方法.  相似文献   

16.
地图印前计算机辅助设计软件系统研究与实践   总被引：1，自引：0，他引：1  
安如  潘涛  王慧麟  赵萍 《测绘工程》2002,11(4):29-32
介绍地图印前系统在我国产业部门应用概况及计算机图形辅助设计软件用于地图印前系统的三个共性问题。以计算机图形辅助设计软件MicroStation95为例,详细探讨该软件用于地图印前制作所涉及的技术要点。并以《南京市教育地图》为例,对用该软件进行彩色地图编制与出版的优点与局限性进行了探讨。  相似文献   

17.
耿晴  周青 《地理空间信息》2012,10(6):91-93,2
GISCloud是建立在云计算基础上的GIS系统,能够高效地进行数据管理并为用户提供稳定可靠的GIS服务。GISCloud以海量的地理空间信息数据作为基础,通过云计算来进行海量数据的处理。针对GISCloud的数据存储和访问需要,提出了区域化网络拓扑结构:云由多个区域化后的子网构成,无网络中心;子网内采用区域子网中心节点来进行管理,并可进行扩展。区域化网络拓扑以GIS数据特征及其交换方式等为核心将分布式拓扑结构与集中式拓扑结构结合在一起,从而构建出高效稳定可靠的GISCloud基础网络。  相似文献   

18.
WebGIS平台相对于桌面GIS软件界面友好、操作简单,使地理空间数据的存取、管理、分析及制图输出更加容易.然而,很少有研究将现有的WebGIS平台整合到地图设计课程实践教学.从WebGIS技术、WebGIS平台、WebGIS教学3个维度进行基于WebGIS的地图制图能力分析,以期为未来基于开源WebGIS云平台的地图学实践教学提供建设性参考.  相似文献   

19.
介绍LiDAR技术的国内外发展情况,围绕LiDAR数据后处理软件的应用,详细论述了数据处理流程,特别针对LiDAR数据特点和处理技术难点提出笔者的看法.  相似文献   

20.
等值线的绘制在自然科学领域上的应用十分广泛.本文介绍了一种在嵌入式终端PDA上绘制等值线的方法,该方法首先用逐点插入法生成Delaunay三角网,然后基于三角网追踪等值点,最后以MapX Mobile控件为图形平台,在Embedded Visual C 4.0环境下编程绘制等值线图,实现等值线图的放大、缩小、漫游、属性查询等GIS功能.继而以离散高程点为实验数据基于PDA环境绘制了等高线图,验证了上述方法的可行性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号