共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
3.
4.
5.
车载导航系统中顾及道路转向限制的弧段Dijkstra算法 总被引:15,自引:1,他引:14
路径规划作为组成车载导航系统的核心模块,其效率对整个系统有着至关重要的影响,传统路径规划常用的Dijkstra算法是根据道路“有向图”中的节点进行计算,相关的交通属性附加在道路节点上,事实上,道路转向限制不仅与节点(交叉口)有关,而且与相连的2条道路弧段有关,若要用节点表达道路转向限制,需要把2条弧段间的转向关系转换为相邻的3个节点之间的关系。这种转换增大存储空间和转换时间的开销,还增加了搜索的复杂度。为了解决这一问题,提出将原来附属于节点上的转向关系转移到相应的弧段上,用节点-弧段关系表达网络的连通性,用弧段-弧段转向关系表达交叉路口的转向限制,在此基础上,提出了一种顾及导航转向限制的弧段Dijkstra算法,试验表明,该算法能够有效地进行顾及道路转向限制的路径规划。 相似文献
6.
最短路径问题是交通网络分析中的一个重要问题,也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中,单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种,代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法,基于邻接表的Dijkstra算法、A*算法等等;纵观该方向的研究状况,人们对最短路径分析的分类及其实现算法和应用研究较多,而对交通中的限制条件研究较少。 相似文献
7.
针对实际情况中最优路径选择不仅需要符合路径长度最短,而且还要满足其他限制因子等问题,本文在Dijkstra算法基础上,提出在弧权值中引入道路的通行高度与宽度、限速、单行道等多限制因子的最优路径计算方法,并利用Map X和Visual C++对Dijkstra算法进行改进,通过深圳市龙岗区部分地区道路进行实例验证,结果证明了本文算法的有效性。 相似文献
8.
首先介绍了城市交通的重要性,接着进一步阐述了Dijkstra算法及其实现在城市交通中的应用占有的重要地位。从GIS中网络最短路径算法的实际情况出发,基于MapX以及网络拓扑结构的表示与建立,以及Dijkstra算法搜索技术的实现入手,最终实现了Dijkstra最短路径算法与其在城市交通查询中的应用。本文就以经典的最短路径算法——Dijkstra算法为原理,基于MapX在VisualBasic平台对其算法研究、验证,最终得出该算法的可行性。 相似文献
9.
10.
文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11%-20%.本文研究结果可对物流配送中最短路径的选择有所帮助. 相似文献
11.
随着测绘技术的不断进步,GPS实时动态定位技术(RTK)在测绘领域的应用日益广泛,而基于VRS(虚拟参考站Virtual Reference Station)技术的出现,更是为RTK测量提供了新的技术平台,给测量行业带来了革命性的变化。本文结合实例简要介绍了基于VRS的RTK在测绘领域的应用,阐述了其优越性和不足之处。 相似文献
12.
邓军 《测绘与空间地理信息》2015,(8)
根据固体潮理论,利用IERS 2003规范,计算中国部分IGS站的固体潮位移改正,分别对加入和不加入固体潮位移改正,对测站坐标的影响进行计算和比较分析。结果表明,固体潮改正对测站坐标径向影响明显,其他方向不太明显。 相似文献
13.
史磊 《测绘与空间地理信息》2009,32(6):153-155
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.
地学信息图谱具有图形与谱系的双重特性,是显示和揭示地球系统各要素和现象时空变化规律的一种手段与方法.在GIS支持下,以宁夏固原县为例,利用其1990年和2000年两期土地利用类型图作为主要信息源,探讨景观图谱分析方法. 相似文献
15.
16.
GISCloud是建立在云计算基础上的GIS系统,能够高效地进行数据管理并为用户提供稳定可靠的GIS服务。GISCloud以海量的地理空间信息数据作为基础,通过云计算来进行海量数据的处理。针对GISCloud的数据存储和访问需要,提出了区域化网络拓扑结构:云由多个区域化后的子网构成,无网络中心;子网内采用区域子网中心节点来进行管理,并可进行扩展。区域化网络拓扑以GIS数据特征及其交换方式等为核心将分布式拓扑结构与集中式拓扑结构结合在一起,从而构建出高效稳定可靠的GISCloud基础网络。 相似文献
17.
18.
19.
介绍LiDAR技术的国内外发展情况,围绕LiDAR数据后处理软件的应用,详细论述了数据处理流程,特别针对LiDAR数据特点和处理技术难点提出笔者的看法. 相似文献