共查询到16条相似文献,搜索用时 46 毫秒
1.
在人群密集的大型楼宇,构建基于楼宇内部空间三维拓扑结构的逃生疏散路径,是当前路径规划算法研究的难点和热点。本文对当前常见的路径规划算法进行优劣对照比较,并详细阐述其在楼宇内部逃生疏散场景应用的算法思想和主要特征,最后总结了楼宇内部路径规划算法研究的发展方向。 相似文献
2.
3.
4.
主要针对当前嵌入式导航应用中路径规划计算存在的问题,设计了一种满足实时导航应用基于转换路网的分层搜索A*算法。该算法对于大区域的路径规划采用分层搜索策略,路径计算时采用能够处理交叉口转向限制和结点权重,并且占用存储空间小,搜索速度快的基于转换路网的二次搜索A*算法。通过实际的应用表明,算法在计算速度、路径合理性等方面可以满足实时导航应用的技术需求。 相似文献
5.
6.
最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。 相似文献
7.
《测绘科学技术学报》2017,(5)
针对摩托化机动路径规划问题,构建了顾及通行限制的动态道路网模型,重点针对道路通行能力变化、桥梁和隧道通行限制进行表达与建模;基于所构建的道路网模型,提出了一种改进的A*算法求解摩托化机动最短路径;通过构建三角不等式优化估价函数,并考虑机动过程中任务点、规避点和道路网通行限制因素的影响,最终得到耗时最短的机动路径。 相似文献
8.
现有的动态路径规划算法通常只考虑当前时刻交通信息,而忽略了路段行程时间依赖于进入该路段的时刻这一现实。而且,转向延误的存在使得传统的基于节点标号的最短路径算法不再有效。本文建立了基于路段的时间依赖网络模型,将转向延误时间引入到FIFO(先进先出)条件的定义中,并给出了满足FIFO条件的路段到达时间和转向延误时间计算式。以此模型为基础,并通过将时间因子引入到启发式评价函数中,发展了基于路段标号的时间依赖A*最短路径算法。实验表明,所提出的算法能预测并回避即将发生的交通拥堵,有效节省用户的出行时间。而其平均计算时间仅比传统算法增加了10%左右。此外,由于不再需要进行频繁的路径重优化,该算法能大幅提高路径规划的整体效率。 相似文献
9.
基于STL的A*路径规划算法设计与实验 总被引:1,自引:0,他引:1
以图论作为理论基础分析道路网络数据,采用C 标准模板库(STL),针对道路网络的特征,分析设计了A*路径规划算法并给出实例。 相似文献
10.
11.
一种利用改进A*算法的无人机航迹规划 总被引:2,自引:0,他引:2
提出了一种改进的A*算法解决大范围三维战场环境的无人机航迹规划问题。针对低空突防中无人机需满足生存率高、耗油量小等要求,算法综合考虑了航线高度、被探测概率、航线长度等权重因子,在该目标空间中搜索一条两个航路点之间的最优航线。同时为了满足UAV安全高度、升降率、转弯半径等性能约束,提出了一系列航线优化算法,得到最终的可飞航线。 相似文献
12.
13.
无人航道测量船由于具有低成本、高效率、便捷等优点,在航道测量领域受到越来越多的关注。在避碰过程中,为保证无人航道测量船测量数据的有效性,新规划的避碰路线应尽可能地与原规划测量航线一致。针对传统A*算法所规划的路径在避开障碍物之后无法快速回到预设航线上的问题,提出了一种改进的A*算法。该算法主要是在原始代价函数的基础上,新增了一个与当前点到预设航线的垂直距离相关的代价值,且该代价值的取值与无人航道测量船所处的位置相关。首先在MATLAB仿真环境下对改进A*算法进行仿真实验,然后利用无人航道测量船实船平台开展航行验证实验并进行围栏分析。实验结果表明,相比于传统A*算法,在保证安全的前提下,改进A*算法能够使无人航道测量船在避开障碍物之后更快地回到预设航线。 相似文献
14.
GIS中最短路径算法的改进实现 总被引:14,自引:1,他引:13
针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法. 相似文献
15.
电子海图最短距离航线自动生成的改进方法 总被引:1,自引:0,他引:1
针对航路二叉树方法绕行碍航区处理不完备、效率低等缺点,提出了最短距离航线自动生成的改进方法。通过复杂碍航区路径的递归搜索和碍航区绕行规则的优化,实现了复杂情形下的航线自动生成;利用方向一致性判断、边界检测和动态包络矩形排斥等策略优化航线生成,并采用递归处理和动态判断的方式求解最短距离航线。此方法与已有的航路二叉树方法相比,在自动生成航线的质量和效率上都有明显提高。 相似文献
16.
为解决旅游线路规划中时间上下文的限制和游客旅游偏好等问题,构建顾及时间上下文和游客旅游偏好的旅游线路规划数学模型。提出一种改进的最大最小蚁群算法MMAS(Max-Min Ant System),采用混合信息素更新策略,改进伪随机比和轮盘赌注相结合的状态转移策略,提出基于时空棱柱模型的局部搜索优化方法。为验证算法的有效性,利用携程网景点数据与高德实时路况数据进行实验。实验结果表明,该方法比对比算法有更好的性能,能有效地规划出较好的旅游线路。 相似文献