共查询到20条相似文献，搜索用时 109 毫秒
1.
针对狭长空间无人车辆路径规划系统，提出一种基于改进的快速搜索随机树(rapidly-exploring random trees,RRT)路径规划算法，以解决传统RRT算法随机性较大、路径缺乏安全性的问题.该算法通过加入自适应目标概率采样策略、动态步长策略对传统的RRT算法进行改进，同时考虑到实际情况中无人驾驶车辆的动力学约束，该算法加入车辆碰撞约束和路径转角约束，并针对转角约束会导致迭代次数激增的问题提出了一种限制区域内随机转向的策略，最终得到一条安全性较高的路径.采用计算机仿真对所提算法和现有算法的性能进行对比验证.所提算法在狭长空间相较于传统人工势场引导下的RRT算法迭代次数降低了33.09%，规划时间减少了6.44%，路径长度减少了0.06%，并且在简单环境和复杂障碍物环境下规划能力均有提升.所提算法规划效率更高、迭代次数更少. 相似文献
2.
定义了规划路径组分段模型和路径可用度指标，提出了基于概率模型方法的路径可用性度量模型。研究了常用的几种路径规划算法，提出了基于路径可用度指标的改进路径规划算法Mod—Dij，并与Dijkstra算法计算的路径进行了比较。结果表明，Mod-Dij得出的路径可满足实用性要求。 相似文献
3.
最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。 相似文献
4.
5.
最短路径算法:分类体系与研究进展 总被引：76，自引：3，他引：76
最短路径算法是计算机科学与地理信息科学等领域的研究热点。本文首先讨论了平面图的搜索策略，然后从问题类型、网络类型和实现方法3方面对最短路径算法进行了系统的分类，从理论上比较了近年来所提出的各具有较高效率的串行最短路径算法的时间复杂度，并对国内外一些相关研究进行了综合评述，结合城市交通网络的实验结果，作者对几种应用最为广泛的串行最短路径算法的运行效率进行了分析和评价，最后对最短路径算法在实时化和并行化方面的发展进行了讨论。 相似文献
6.
A~*启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用。针对多值栅格环境下的最优路径规划的效率问题,对A~*算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A~*双向搜索算法。实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A~*算法比单向A~*算法效率有明显提高。 相似文献
7.
针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc... 相似文献
8.
文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11％-20％.本文研究结果可对物流配送中最短路径的选择有所帮助. 相似文献
9.
10.
Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 总被引：1，自引：0，他引：1
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。 相似文献
11.
12.
13.
在GPS控制测量中,环检验是个不可或缺的步骤,其目的在于及时发现粗差,控制整网的精度。本文通过设计一个环检验程序,从算法角度讨论了手工检验和自动检验的具体实现,并详细介绍了针对复杂网形控制网构环算法的优化,保证了程序的可靠性和稳健性。 相似文献
14.
针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A^＊算法进行最优路径的选取。 相似文献
15.
Generalization and spatial contextual awareness are prevalent concepts in geographic information systems. This study adopted a context-dependent user-centred network generalization method to create a sub-network for optimal route finding. The results show an increase in the number of preferred traversed edges. A route presentation approach is suggested that is based on cognitively engineered user-oriented abstraction of street network. Successive abstractions hierarchize the street network to create a hierarchical presentation structure. The route is projected onto one level in the structure. Then, instead of showing the exact route, the network Voronoi regions represented by the projected route are shown. Experience indicates that the suggested method is an efficient way of route presentation for a hierarchical regionalized structure of a human cognitive map. 相似文献
16.
魏峰远 《测绘与空间地理信息》2005,28(2):68-70
在线路测设过程中,对重要的位置需设置加桩。本文提出了一种加桩的新方法——交点加桩法,推导了相关的计算公式和算法,编写了电算程序。该法利用大地直角坐标,直接用坐标放样法进行放样,计算简单,提高了作业效率。 相似文献
17.
最佳路径是实际动态路网中备受关注的话题之一,为了提高出行的效率、缓解交通拥堵的状况,本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素,针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况,在蚁群算法的基础上,结合实际路况,笔者对其进行改进,该算法可实现计算出一条从起始点到终点的最佳路径,并在Visual Studio 2010中用C#语言设计并验证了该算法,证明了它的正确性和有效性。 相似文献
18.
顾及交通时态属性的最优路径算法与实现 总被引：5，自引：0，他引：5
GIS软件中最优路径分析多不考虑交通时态属性信息，而是将交通网抽象为理想化的、纯数学上的点一线网络“图”结构，导致结果与实际不符，实用性较差。文中结合交通时态属性信息，探讨一种实用的快速计算最优路径的模式和方法。 相似文献
19.
20.
基于影响特征的点状定级因素分析 总被引：2，自引：0，他引：2
分析了点状定级因素沿道路网络进行最短路径衰减和沿道路垂直方向对街区内土地的辐射影响特征。在建立道路网络、计算网络结点间的最短路径距离、划分网络街区块以建立街区土地与网络弧段拓扑关系的基础上，按照因素作用域包含道路网络弧段、道路网络弧段控制网络街区块的层次关系，将所有网络街区块按其所属的因素进行合并得到作用域，通过逼近方法计算道路的作用半径，从而实现基于路径距离测度的因素辐射影响分析。通过实例对圆、直线Voronoi图、路径距离Voronoi图等三种模式确定的作用域、作用半径进行了比较分析，并对作用分和地价评估结果进行了偏差比较分析，验证了本文所述方法的合理性。 相似文献