共查询到20条相似文献,搜索用时 78 毫秒
1.
最短路径是现代物流配送研究中热点问题之一,在分析传统启发式搜索算法的基础上,针对算法在路径优化中存在的不足,提出基于二叉树优化启发式搜索算法(A*)实现所需结点之间最短路径查询,在引入已知的全局信息条件下选择下一个被检查的结点,并根据用户给出的起始顶点与目标顶点以及搜索的角度查找最短路径,从而搜索可能性较大的结点,提高搜索过程的效率.实验表明,基于二叉树的A*比A*效率提高11%~26%. 相似文献
2.
最短路径问题是交通网络分析中的一个重要问题,也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中,单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种,代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法,基于邻接表的Dijkstra算法、A*算法等等;纵观该方向的研究状况,人们对最短路径分析的分类及其实现算法和应用研究较多,而对交通中的限制条件研究较少。 相似文献
3.
4.
介绍了“地学之窗”中的地理网络模型,以及地理网络中的各种分析方法,详细说明了优化了的Dijkstra算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据。实践证明,该算法可以节约大量的内存,对于结点数比较大的网络,或带有大量拐向限制设置的网络,具有较好的适用性,在“地学之窗”软件成功地实现了设置拐向限制的最短路径分析功能。 相似文献
5.
《测绘科学技术学报》2017,(5)
针对摩托化机动路径规划问题,构建了顾及通行限制的动态道路网模型,重点针对道路通行能力变化、桥梁和隧道通行限制进行表达与建模;基于所构建的道路网模型,提出了一种改进的A*算法求解摩托化机动最短路径;通过构建三角不等式优化估价函数,并考虑机动过程中任务点、规避点和道路网通行限制因素的影响,最终得到耗时最短的机动路径。 相似文献
6.
在自主车辆导航系统中如何实现符合现实状况的大范围的最短路径查询,对道路等级、道路通行条件、转弯规制等限制进行抽象,建立了模拟现实道路网络的交通仿真模型:对于大数据量交通网(全国范围)的路径计算,提出按道路等级分层建立拓扑网和分区域建立区域小型拓扑网的解决方案。 相似文献
7.
研究了空间网络数据库中的K近邻查询,提出了一种新的基于道路网络距离的KNN查询算法.这种方法以已有的道路网络模型框架为基础,通过预计算NN表,减少了昂贵的最短路径计算,利用两个链表记录已访问弧段的信息,避免了不必要的磁盘I/Os,从而有效地提高了算法效率.实验结果表明,在目标点分布比较密集的情况下,本算法明显优于其他算法. 相似文献
8.
针对以交通规划网络方案作为上层规划,而在给定路网结构下的交通平衡分配作为下层规划的离散交通网络设计双层规划模型,设计了基于模拟退火算法和路径搜索算法的SA-GP求解算法.相对传统基于路段搜索的平衡配流算法,采用路径的搜索算法抓住了Wardrop平衡的本质特征,采用逐步增加路径的方式,取得了较好的运算效率.最后使用算例对算法和模型进行了计算分析,计算的结果表明,模型和算法都是有效的,上下层算法均具有良好的收敛速度和求解效率,能够很好地解决大规模的路网规划设计问题. 相似文献
9.
首先建立了交通网络的模型,然后通过确定影响交通体系中网络流的因素,实现了最优路径的选择,最后用具体的数据验证了模型的合理性. 相似文献
10.
现有的动态路径规划算法通常只考虑当前时刻交通信息,而忽略了路段行程时间依赖于进入该路段的时刻这一现实。而且,转向延误的存在使得传统的基于节点标号的最短路径算法不再有效。本文建立了基于路段的时间依赖网络模型,将转向延误时间引入到FIFO(先进先出)条件的定义中,并给出了满足FIFO条件的路段到达时间和转向延误时间计算式。以此模型为基础,并通过将时间因子引入到启发式评价函数中,发展了基于路段标号的时间依赖A*最短路径算法。实验表明,所提出的算法能预测并回避即将发生的交通拥堵,有效节省用户的出行时间。而其平均计算时间仅比传统算法增加了10%左右。此外,由于不再需要进行频繁的路径重优化,该算法能大幅提高路径规划的整体效率。 相似文献
11.
提出了一种限定内存申请量前提下的数据调度方法.该方法按照FIFO策略实现内外存数据按页面交换,有效地解决了内存限定前提下大数据量地图数据的读取与显示问题. 相似文献
12.
13.
制图数据向建库数据的转换 总被引:1,自引:0,他引:1
介绍了如何用较为方便、快捷、准确的方法将方正智绘软件制作的制图数据转换成Geoway软件环境下的建库数据。包括制图数据的预处理、软件环境的建立、数据转换的实现、分不同几何特征的数据转换方法,阐述了数据转换实现的全过程。 相似文献
14.
数字图数据到MAPGIS数据的格式转换 总被引:6,自引:0,他引:6
分析了数字图和MAPGIS两种数据格式的特点,详细阐述了数字图数据到MAPGIS数据格式转换的实现方法。在数据转换时,首先将数字图数据转换为MAPGIS明码文件同时进行拓扑重建,然后通过MAP—GIS提供的接口函数转换为MAPGIS标准格式文件并进行写属性操作。 相似文献
15.
建立了由接口文件、接口文件处理器和共享信息模型组成的大地测量数据接口体系结构,划分了大地测量数据服务的3类不同接口类型.在建立了面向对象的接口数据模型的基础上,讨论了面向传统用户的控制点数字化成果格式、面向生产过程的大地控制网统一数据结构和面向GIS的大地测量数据交换格式. 相似文献
16.
《Geoscience and Remote Sensing Letters, IEEE》2009,6(3):476-480
17.
随着大数据时代的到来,数据挖掘技术再度受到人们关注。本文回顾了传统空间数据挖掘面临的问题,介绍了国内外研究中利用大数据处理工具和云计算技术,在空间数据的存储、管理和挖掘算法等方面的做法,并指出了该类研究存在的不足。最后,探讨了空间数据挖掘的发展趋势。 相似文献
18.
大地测量数据接口技术与接口标准 总被引:5,自引:0,他引:5
建立了由接口文件、接口文件处理器和共享信息模型组成的大地测量数据接口体系结构,划分了大地测量数据服务的3类不同接口类型。在建立了面向对象的接口数据模型的基础上,讨论了面向传统用户的控制点数字化成果格式、面向生产过程的大地控制网统一数据结构和面向GIS的大地测量数据交换格式。 相似文献
19.
论空间数据处理与空间数据挖掘 总被引:9,自引:0,他引:9
王新洲 《武汉大学学报(信息科学版)》2006,31(1):1-5
根据现行文献中反复提到的空间数据处理内涵的理解.将空间数据处理分为空间数据处理技术和空间数据处理理论,简要论述了各自的主要内容.讨论了空间数据挖掘的现状和今后研究的重点,比较了空间数据处理与空间数据挖掘的异同。 相似文献
20.
分析了数字图和MAPGIS两种数据格式的特点,详细阐述了数字图数据到MAPGIS数据格式转换的实现方法.在数据转换时,首先将数字图数据转换为MAPGIS明码文件同时进行拓扑重建,然后通过MAPGIS提供的接口函数转换为MAPGIS标准格式文件并进行写属性操作. 相似文献