首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 62 毫秒
1.
徐鹏  程钢  黎旻懿 《北京测绘》2021,35(6):737-740
为了提高出行效率,节省出行时间,避开交通情况复杂路段,基于层次分析法与Dijkstra算法,对多种道路交通影响因素进行对比分析并量化赋值,求解出更加准确、合理并能够动态改变的路径规划方法,该方法利用多元数据分析得出最佳路径,优化以道路长度等单一因素解算的最短路径算法,在实际生活场景中有较强的实用性.实验结果表明,通过优化Dijkstra算法分析的最短路径更为合理,具有广阔的实际应用前景.  相似文献   

2.
基于数字地图的多属性最优路径问题的算法研究   总被引：3，自引：0，他引：3  
以某地理信息系统的数字地图为背景，通过综合数字地图交通道路层的几个属性来设置权值，并改善矩形框搜索区域算法，使之适用于地理信息系统下交通道路网的最优路径计算，提高了Dijkstra算法的效率。  相似文献   

3.
潘峥嵘  陈晓宇  郭凯  张岩 《测绘科学》2010,35(4):169-170,150
随着城市化水平的提高,人们在道路选择问题上可能需要考虑的并非仅仅是"空间距离"的最短,还有"时间最短",本文应用Dijkstra算法解决城市中出行交通道路选择的问题,对距离最短和时间最短路径分别进行讨论,用VB语言实现算法,并且在电子地图上绘制出所求出的路径,以便人们更直接地观看到结果,基本上解决了道路选择问题。  相似文献   

4.
在经典Dijkstra算法原理的基础上,提出基于模糊理论的智能最优路径算法.该算法综合考虑静态交通信息、动态交通信息和人的主观因素等路径选择的影响因素,建立路径选取度模型,确定影响因素的隶属度函数.该方法能够根据用户出行的不同目的和需求,自动调整各影响因素之间的权重,从而使路径选择既能满足用户的主观要求,又能真实反映复...  相似文献   

5.
车载导航系统中顾及道路转向限制的弧段Dijkstra算法   总被引：15，自引：1，他引：14  
韩刚  蒋捷  陈军  曹元大 《测绘学报》2002,31(4):366-368
路径规划作为组成车载导航系统的核心模块,其效率对整个系统有着至关重要的影响,传统路径规划常用的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.
文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11％-20％.本文研究结果可对物流配送中最短路径的选择有所帮助.  相似文献   

10.
最短路径求解是导航系统的核心问题。以Dijkstra算法为基础,研究一种求次优路径的方法。通过对路线权值删除的方法和对路线权值赋值的方法,改变路线图上各路段的权值,重复多次调用Dijkstra算法求得起始点到目标顶点的k条最短路径和k次优路径。算法在C#环境中实现,以某校园道路数据为实验。实验表明,通过结合删边方法和赋值方法,可以提供满足多种不同需求的次优路径。  相似文献   

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

15.
基于DirectX的地貌晕渲实现机制研究   总被引：2，自引：0，他引：2  
随着计算机制图学以及地理信息技术的迅速发展,计算机地貌晕渲已经成为地理信息可视化的热点问题。本文根据地貌晕渲原理,分析了计算机地貌晕渲中的光照模型原理以及DirectX的渲染过程,探讨了晕渲光源方向设定规律,并设计开发了基于DirectX的晕渲成图系统。  相似文献   

16.
提出了两种基于B值的异常监测算法.基于B值σ开方监测算法是在时域开窗求平方和构造检验量;而基于B值σ累积和监测算法是对B值标准化之后求累积和构造检验量,通过将检验量与限值比较判定是否有异常发生.仿真计算结果表明,基于B值开方监测算法和基于B值累计和监测算法均能够有效地监测伪距差分改正数的异常误差.  相似文献   

17.
地籍测量教学若干问题探讨   总被引：1，自引：0，他引：1  
地籍测量是测绘工程专业的专业课之一，也是土地资源管理专业的骨干课程。本文针对测绘工程专业，介绍该课程理论教学及实践教学内容与实施方案。对构建和完善地籍测量教学体系进行初步探讨和研究。  相似文献   

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

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

20.
空间分析被认为是地理信息系统区别于一般信息系统、CAD或电子地图系统的主要功能特征,也是评价一个地理信息系统的主要指标。从介绍Matlab强大的数值计算功能和数据可视化功能着手,分析了Matlab在空间分析方面的技术应用,重点研究了Matlab在空间数据分析中插值法的应用以及空间数据的三维表达。  相似文献   

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

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