改进A^＊算法及其在GIS路径搜索中的应用 被引量：16

1

作者 李志建 郑新奇 +1 位作者 王淑晴 杨鑫 《系统仿真学报》 CAS CSCD 北大核心 2009年第10期3116-3119,共4页

路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这... 路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这一目的。主要是通过变权值的方式来控制算法的搜索精度和搜索效率。实验证明,改进的A*算法可以实现最优路径的选择,且效率有很大的提高。 展开更多

关键词 A^＊算法 DIJKSTRA算法 最短路径 时间复杂度

在线阅读 下载PDF 职称材料

基于改进A^＊算法的无人机航路规划方法研究 被引量：21

2

作者 穆中林 鲁艺 +1 位作者 任波 张斌 《弹箭与制导学报》 CSCD 北大核心 2007年第1期297-300,共4页

提出了一种基于改进A*算法的无人机航路规划方法,解决了A*算法大空间搜索耗时多的问题。仿真结果表明,该方法计算速度快,易于实现。

关键词 无人机 航路规划 改进A^＊算法

在线阅读 下载PDF 职称材料

A^＊算法改进及其在动态最短路径问题中的应用 被引量：16

3

作者 邹亮 徐建闽 朱玲湘 《深圳大学学报（理工版）》 EI CAS 北大核心 2007年第1期32-36,共5页

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能... 动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题．在以广州市交通路网为基础的动态网络上对DA*算法进行试验．试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6．55和1．43倍． 展开更多

关键词 智能交通系统 动态路径诱导 最短路径 A^＊算法 先进先出原则 一致性原则 广州市电子地图

在线阅读 下载PDF 职称材料

基于A^＊算法的无人机航路规划算法 被引量：21

4

作者 席庆彪 苏鹏 刘慧霞 《火力与指挥控制》 CSCD 北大核心 2013年第11期5-9,共5页

针对无人机航路规划空间建模和规划算法的设计问题,研究了地理地形、敌方雷达和禁避飞区等约束条件的建模问题;针对规划空间较大时,A*算法规划时间长信息存储量大这一问题,将规划分为两步,应用A*算法进行离线规划生成预规划航路,以预规... 针对无人机航路规划空间建模和规划算法的设计问题,研究了地理地形、敌方雷达和禁避飞区等约束条件的建模问题;针对规划空间较大时,A*算法规划时间长信息存储量大这一问题,将规划分为两步,应用A*算法进行离线规划生成预规划航路,以预规划航路作为参考选择局部目标点进行在线规划;为了使得规划航路满足无人机的机动性能约束,利用3次B样条曲线对航路进行平滑处理。仿真结果表明,该算法性能优于稀疏A*算法,适用于无人航路规划的工程应用。 展开更多

关键词 无人机 航路规划 A^＊算法 离线规划 在线规划

在线阅读 下载PDF 职称材料

基于改进A^＊算法的飞行器三维航迹规划算法 被引量：19

5

作者 任波 周焘 于雷 《系统工程与电子技术》 EI CSCD 北大核心 2008年第2期324-326,共3页

提出了改进A*算法并应用于飞行器航迹规划,该算法把地形平滑技术融合到路径搜索的过程中,使平滑处理只需满足路径选择方向的飞行坡度要求和飞行器过载限制,得到的最优航迹更加贴近地形。在相同的条件下对改进A*算法和传统算法进行仿真比... 提出了改进A*算法并应用于飞行器航迹规划,该算法把地形平滑技术融合到路径搜索的过程中,使平滑处理只需满足路径选择方向的飞行坡度要求和飞行器过载限制,得到的最优航迹更加贴近地形。在相同的条件下对改进A*算法和传统算法进行仿真比较,传统算法需要35 s左右收敛得到优化航迹并且代价函数为32.15;改进算法能在24 s内找到代价函数最优的飞行器三维航迹且代价函数为28.26,仿真结果表明改进A*算法在收敛速度和最优路径代价函数结果都明显优于传统算法,是一种有效的三维航路规划方法。 展开更多

关键词 航迹规划 改进A^＊算法 数字地形

在线阅读 下载PDF 职称材料

A^＊算法在游戏地图寻径中的几种改进策略研究 被引量：20

6

作者 陈刚 付少锋 周利华 《科学技术与工程》 2007年第15期3731-3736,共6页

A*算法是目前游戏地图寻径中应用最广泛的算法。分析了A*算法,针对游戏开发指出了标准A*算法的不足,研究并提出了几种改进策略和编程实现的方法。实验结果表明,提出的改进方法确实提高了算法的搜索效率和路径的平滑程度,更加适合游戏开发。

关键词 A^＊算法 地图寻径 启发式搜索 二叉堆

在线阅读 下载PDF 职称材料

基于A^＊算法的边坡稳定分析方法 被引量：3

7

作者 郭炳跃 张发明 +1 位作者 刘建东 薛怀友 《岩土力学》 EI CAS CSCD 北大核心 2008年第8期2297-2301,共5页

岩质边坡的失稳大都是沿各软弱结构面而发生的,其滑动面往往是软弱结构面的组合,呈阶梯状。岩石边坡中存在大量的随机结构面,从中找出抗剪力最小的滑裂面是边坡工程中的一个研究方向。在岩体结构面调查统计的基础上,用随机网络模拟再现... 岩质边坡的失稳大都是沿各软弱结构面而发生的,其滑动面往往是软弱结构面的组合,呈阶梯状。岩石边坡中存在大量的随机结构面,从中找出抗剪力最小的滑裂面是边坡工程中的一个研究方向。在岩体结构面调查统计的基础上,用随机网络模拟再现结构面的空间分布,在此基础上应用A*算法,搜索出岩石边坡的临界滑裂面,并对临界滑裂面上的边坡体任意斜条分,与Sarma分析方法相结合,形成一种改进的分析岩石边坡稳定性的方法——Sarma-A*分析法,通过工程实例验证该方法的合理性。 展开更多

关键词 结构面 A^＊算法 Sarma分析方法 Sarma-A^＊

在线阅读 下载PDF 职称材料

基于改进加权A^＊算法的舰机联合航迹规划 被引量：3

8

作者 王玮 王玉惠 +1 位作者 王文敬 张洪波 《电光与控制》 北大核心 2016年第9期7-10,23,共5页

基于改进加权A^＊算法研究了舰机联合航迹规划问题。首先,通过分析驱逐舰的武器系统结构,得出驱逐舰和舰载直升机在联合执行任务时的安全距离;由于传统A^＊算法运用于舰机联合航迹规划问题的局限性,引入安全代价和路径安全值加权系数,... 基于改进加权A^＊算法研究了舰机联合航迹规划问题。首先,通过分析驱逐舰的武器系统结构,得出驱逐舰和舰载直升机在联合执行任务时的安全距离;由于传统A^＊算法运用于舰机联合航迹规划问题的局限性,引入安全代价和路径安全值加权系数,基于传统A^＊算法给出了改进加权A^＊算法,协同规划舰艇和舰载机的路径;最后,通过案例仿真验证了算法的有效性。 展开更多

关键词 联合航迹规划 A^＊算法 安全值 舰载机 舰艇

在线阅读 下载PDF 职称材料

A^＊算法在数据广播中的应用与实现

9

作者 邵雄凯 刘硕 《计算机工程与设计》 CSCD 北大核心 2008年第5期1188-1191,1202,共5页

在移动数据库的数据广播中,如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向。介绍了两种传统的Flat算法和算法,并分析了它们的特点和不足。在以上两种算法的基础上,引入人工智能理论中的A算法并加以改进,同时结合-剪... 在移动数据库的数据广播中,如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向。介绍了两种传统的Flat算法和算法,并分析了它们的特点和不足。在以上两种算法的基础上,引入人工智能理论中的A算法并加以改进,同时结合-剪枝技术,使之更适合于解决数据广播调度问题。通过仿真实验表明,在降低平均访问时间方面,A算法是个不错的选择。 展开更多

关键词 数据广播 A^＊算法 移动数据库 移动计算 Α-Β剪枝

在线阅读 下载PDF 职称材料

A^＊算法软件构件的研究

10

作者 朱嘉钢 《江南学院学报》 2001年第4期45-48,共4页

提出了一种以软件构件形式实现A 算法的方案 ,用面向对象的方法 ,以状态描述为基础 ,对A 算法数据集进行抽象 ,将A 算法设计成抽象类 ,这一抽象类可通过继承和重写应用于不同的环境 ,从而提高了A 算法软件的可重用性。

关键词 A^＊算法 软件构件 面向对象 状态描述 可重用性 软件设计

在线阅读 下载PDF 职称材料

基于A^＊算法的楼宇环境中移动机器人的路径规划 被引量：6

11

作者 李达 李端玲 孟偲 《陕西科技大学学报（自然科学版）》 2008年第6期107-111,共5页

以A*算法为基础,在静态地图上初步规划出楼宇环境中移动机器人的全局路径,然后基于可视图法思想,采用无障碍拉直法(NOD)和拐点采集法(INC)的优化方法对路径进行了优化.以优化后路径的拐点作为局部规划目标点,再结合超声和红外传感器提... 以A*算法为基础,在静态地图上初步规划出楼宇环境中移动机器人的全局路径,然后基于可视图法思想,采用无障碍拉直法(NOD)和拐点采集法(INC)的优化方法对路径进行了优化.以优化后路径的拐点作为局部规划目标点,再结合超声和红外传感器提供的信息,提出了一种以目标导向决策(TOD)和最近方向判决(COD)为原则的局部避障算法.综合以上全局路径规划和局部路径规划的控制方案,对移动机器人UP-VoyagerⅡ在楼宇环境中进行了地图导航控制试验,取得了理想的效果,验证了控制算法的可靠性. 展开更多

关键词 移动机器人 路径规划 A^＊算法 超声雷达 红外传感器

在线阅读 下载PDF 职称材料

A^＊算法在物理视图维护中的应用

12

作者 方盛禅 马继军 楼荣生 《计算机应用与软件》 CSCD 2000年第2期36-40,44,共6页

数据仓库是集中了多个远地数据源数据复本的单一数据库，包含有基本关系和物理存储的视图。数据源数据的变化会导致数据仓库中数据不一致，维护视图和基本关系的一致增加了额外的维护代价。有选择地存储一些视图和索引是降低维护成本的... 数据仓库是集中了多个远地数据源数据复本的单一数据库，包含有基本关系和物理存储的视图。数据源数据的变化会导致数据仓库中数据不一致，维护视图和基本关系的一致增加了额外的维护代价。有选择地存储一些视图和索引是降低维护成本的有效途径。本文讨论视图索引地选择问题，通过例子提出了利用Ａ＾＊算法寻找最优解的算法。 展开更多

关键词 数据库 数据仓库 A^＊算法 物理视图 维护

在线阅读 下载PDF 职称材料

基于A^＊和Bresenham相结合的网络游戏寻路算法设计与实现 被引量：6

13

作者 王同喜 孙淑霞 《成都理工大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第4期456-459,共4页

网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算... 网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性。 展开更多

关键词 启发式搜索 A^＊算法 BRESENHAM算法 游戏地图 寻路

在线阅读 下载PDF 职称材料

基于A^＊搜索方法的主动轮廓提取算法

14

作者 陈欣 熊岳山 +1 位作者 谭珂 郭光友 《计算机工程与科学》 CSCD 2006年第1期86-88,共3页

在主动轮廓模型Snake的研究与应用中,如何降低Snake对初始轮廓的敏感性以及如何保证能量极小化过程收敛到全局最小值,是两个极其重要的问题。为提取两点间的目标轮廓线,本文提出了基于A*搜索过程的Snake算法,将Snake能量极小化问题转换... 在主动轮廓模型Snake的研究与应用中,如何降低Snake对初始轮廓的敏感性以及如何保证能量极小化过程收敛到全局最小值,是两个极其重要的问题。为提取两点间的目标轮廓线,本文提出了基于A*搜索过程的Snake算法,将Snake能量极小化问题转换成势能地图的最短路径搜索问题。实验结果表明,该算法简化了Snake的初始化过程,而且Snake能量收敛至全局最小值,具有良好的实用性与鲁棒性。 展开更多

关键词 主动轮廓模型 几何Snake模型 势能地图 图搜索 最短路径 A^＊算法

在线阅读 下载PDF 职称材料

平滑ARA~*算法在智能车辆路径规划的应用 被引量：9

15

作者 赵鑫 胡广地 《机械科学与技术》 CSCD 北大核心 2017年第8期1272-1275,共4页

A~*算法是一种经典的启发式搜索算法,广泛应用于智能车辆的路径规划问题。但A~*算法效率低,不具有实时性。针对A~*算法的缺点,改进得到一种高效、实时的路径搜索算法ARA~*,ARA~*算法首先在一个松弛的约束条件下快速搜索到一条次优路径;... A~*算法是一种经典的启发式搜索算法,广泛应用于智能车辆的路径规划问题。但A~*算法效率低,不具有实时性。针对A~*算法的缺点,改进得到一种高效、实时的路径搜索算法ARA~*,ARA~*算法首先在一个松弛的约束条件下快速搜索到一条次优路径;然后在规划时间内逐渐加强约束条件,利用已搜索过的节点信息连续改进次优解,直到找到最优解或规划时间结束。其次,针对ARA~*算法得到的路径存在折线多、转折次数多等问题,对ARA~*算法得到的路径进行基于关键点的平滑处理。给出了平滑ARA~*算法流程,分析对比了各自的特点,通过栅格地图路径规划的MATLAB仿真结果验证了理论分析,同时仿真结果也说明平滑ARA~*算法的高效性、实时性。 展开更多

关键词 路径规划 A^＊算法 平滑ARA^＊算法

在线阅读 下载PDF 职称材料

基于方向A~*算法的温室机器人实时路径规划 被引量：29

16

作者 张文 刘勇 +2 位作者 张超凡 张龙 夏营威 《农业机械学报》 EI CAS CSCD 北大核心 2017年第7期22-28,共7页

针对复杂环境下的温室机器人路径规划问题,重点研究了生成路径的平滑设计、碰撞检测和算法实时性,提出一种方向A~*算法。首先采用"视野线"平滑原则优化路径,消除锯齿效应并避免部分碰撞;其次应用"圆弧—直线—圆弧"... 针对复杂环境下的温室机器人路径规划问题,重点研究了生成路径的平滑设计、碰撞检测和算法实时性,提出一种方向A~*算法。首先采用"视野线"平滑原则优化路径,消除锯齿效应并避免部分碰撞;其次应用"圆弧—直线—圆弧"转弯策略,避免机器人本体宽度影响;最后基于二叉堆加速算法,提升算法计算效率。仿真实验结果表明,方向A~*算法满足平滑要求且能有效避免碰撞,加速算法平均提速4~7倍。同时,机器人在真实实验环境下能实现安全自主导航,跟踪误差小于0.15 m,验证了所提方法的可行性。 展开更多

关键词 温室机器人 路径规划 方向A^＊算法 二叉堆

在线阅读 下载PDF 职称材料

复杂环境下基于A*算法的无人机路径再规划 被引量：22

17

作者 谭雁英 李洋 +1 位作者 周军 祝小平 《系统工程与电子技术》 EI CSCD 北大核心 2017年第6期1268-1273,共6页

针对实际战场环境中规避突然出现的危险/威胁区域或任务变更时的无人机(unmanned aerial vehicle,UAV)路径动态再规划问题,为了适应复杂动态环境下危险/威胁区域需建模为圆形、凹/凸多边形以及可能存在相邻危险/威胁区域的间距较小甚至... 针对实际战场环境中规避突然出现的危险/威胁区域或任务变更时的无人机(unmanned aerial vehicle,UAV)路径动态再规划问题,为了适应复杂动态环境下危险/威胁区域需建模为圆形、凹/凸多边形以及可能存在相邻危险/威胁区域的间距较小甚至重叠的情形,对基于A*算法的线段求交无人机路径规划方法进行改进以适应圆形、凹/凸多边形危险/威胁区域同时存在的情形,提出了子节点安全性检测策略,采用基于A*算法的两步寻优路径搜索策略,进行UAV路径动态规划。仿真结果表明,采用本文提出的改进方法可实现上述复杂环境下的无人机路径动态再规划。 展开更多

关键词 无人机 路径再规划 A^＊算法 突然出现的危险/威胁区域 策略

在线阅读 下载PDF 职称材料

基于同步可视图构造和A~*算法的全局路径规划 被引量：26

18

作者 吕太之 赵春霞 夏平平 《南京理工大学学报》 EI CAS CSCD 北大核心 2017年第3期313-321,共9页

为提高全局路径规划的效率,在路径搜索的过程中同步构造可视图,提出了1种新的算法。在搜索过程中,使用A~*算法确定待扩展的节点。根据节点状态,构造上一节点到当前节点或者当前节点到目标点的连线。如果该连线没有穿越障碍物,则将其添... 为提高全局路径规划的效率,在路径搜索的过程中同步构造可视图,提出了1种新的算法。在搜索过程中,使用A~*算法确定待扩展的节点。根据节点状态,构造上一节点到当前节点或者当前节点到目标点的连线。如果该连线没有穿越障碍物,则将其添加到可视图中,否则将被穿越障碍物远离连线的2个顶点添加到待扩展列表中。仿真结果表明,与完整可视图+A~*算法、导向可视图(OVG)+A~*算法、简化可视图+A~*算法比较,该文算法在能够搜索到最优路径的前提下,降低了路径规划的耗时。 展开更多

关键词 全局路径规划 可视图 A^＊算法 路径搜索

在线阅读 下载PDF 职称材料

通过八数码问题比较搜索算法的性能 被引量：18

19

作者 詹志辉 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第11期2505-2508,共4页

搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。 展开更多

关键词 深度优先 宽度优先 A^＊算法 搜索算法 八数码问题

在线阅读 下载PDF 职称材料

多约束条件下的飞行器航迹规划算法 被引量：22

20

作者 李士波 孙秀霞 李海军 《电光与控制》 北大核心 2007年第2期34-37,共4页

针对以栅格形式表示的多约束飞行器航迹规划问题,提出了一种改进的A*搜索算法满足规划过程中的各种约束条件。通过对链表和结构体数组等数据结构形式的运用、对节点扩展等细节的改进,大大简化了算法的实现;通过采取合并单元格、添加虚... 针对以栅格形式表示的多约束飞行器航迹规划问题,提出了一种改进的A*搜索算法满足规划过程中的各种约束条件。通过对链表和结构体数组等数据结构形式的运用、对节点扩展等细节的改进,大大简化了算法的实现;通过采取合并单元格、添加虚拟威胁以及剪枝等措施满足了飞行航迹中的多种约束条件;通过滤除路径节点的举措对规划的航迹进行了优化。最后经数字仿真证实了该算法的有效性。 展开更多

关键词 航迹规划 飞行轨迹 启发式算法 A^＊算法

在线阅读 下载PDF 职称材料