检索结果-内蒙古大学图书馆

机械科学与技术 2017年第8期36卷 1272-1275页

作者：赵鑫胡广地西南交通大学机械工程学院成都630031

A~*算法是一种经典的启发式搜索算法,广泛应用于智能车辆的路径规划问题。但A~*算法效率低,不具有实时性。针对A~*算法的缺点,改进得到一种高效、实时的路径搜索算法ARA~*,ARA~*算法首先在一个松弛的约束条件下快速搜索到一条次优路径;... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

电光与控制 2016年第9期23卷 7-10,23页

作者：王玮王玉惠王文敬张洪波南京航空航天大学自动化学院南京210016 光电控制技术重点实验室河南洛阳471000

基于改进加权A^＊算法研究了舰机联合航迹规划问题。首先,通过分析驱逐舰的武器系统结构,得出驱逐舰和舰载直升机在联合执行任务时的安全距离;由于传统A^＊算法运用于舰机联合航迹规划问题的局限性,引入安全代价和路径安全值加权系数,... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于操控行为和A~*算法的船舶人员疏散仿真

引用

大连海事大学学报 2017年第2期43卷 8-12页

作者：郭磊任鸿翔朱耀辉大连海事大学航海动态仿真和控制交通行业重点实验室辽宁大连116026 大连海事大学交通运输管理学院辽宁大连116026 中国海事服务中心北京100029

针对紧急情况下复杂船舶环境中的人员疏散问题,从微观上考虑障碍物、出口数量、楼梯口位置以及人员速度对个体人员疏散路径的影响,提出操控行为和改进A*算法相结合的方法,实现多目标寻路及船舶多层甲板上的人员疏散.为每个虚拟人增加预... 详细信息

针对紧急情况下复杂船舶环境中的人员疏散问题,从微观上考虑障碍物、出口数量、楼梯口位置以及人员速度对个体人员疏散路径的影响,提出操控行为和改进A*算法相结合的方法,实现多目标寻路及船舶多层甲板上的人员疏散.为每个虚拟人增加预判功能模块,检测障碍物及其他虚拟人行动,并采取避让行动.采用Unity3D引擎实现疏散过程的三维可视化仿真,并进行了疏散过程的数据统计与分析.仿真结果与实际疏散过程比较接近.

关键词：船舶人员疏散操控行为 A^＊算法三维可视化

来源：评论

学校读者我要写书评

暂无评论

基于路径优化的A~*算法与Dijkstra算法的性能比较

引用

现代电子技术 2017年第13期40卷 181-183,186页

作者：刘云翔杜杰张晴上海应用技术大学计算机科学与信息工程学院上海201400

路径优化成为解决道路拥挤和阻塞的重要途径。传统单源最短路径的Dijkstra算法可以找到从起始点到其他点的最短路径信息,在地图障碍物较多的情况下,其搜索时间较长。人工智能领域带启发式函数的A*算法由于本身就具有记忆性的功能,在路... 详细信息

路径优化成为解决道路拥挤和阻塞的重要途径。传统单源最短路径的Dijkstra算法可以找到从起始点到其他点的最短路径信息,在地图障碍物较多的情况下,其搜索时间较长。人工智能领域带启发式函数的A*算法由于本身就具有记忆性的功能,在路网中可以自主性的选择最优路径,并且随着障碍物信息和地理位置信息的增多,其搜索效率更高。通过实验将A~*算法与传统的Dijkstra算法进行仿真比较,对比它们的搜索速度和搜索效率,结果证明在实际路网中A~*算法的搜索效果更明显。

关键词：最短路径 A^＊算法 Dijkstra算法路径优化

来源：评论

学校读者我要写书评

暂无评论

基于行程预规划的机车节能操纵优化控制算法

引用

企业科技与发展 2016年第2期 27-32页

作者：刘莹夏雅楠中车大连机车研究所有限公司辽宁大连116021 清华大学软件学院北京100084

文章介绍一种基于行程预规划的机车节能操纵优化控制算法,针对当次运行线路和机车运行参数,预规划机车运行速度曲线并基于实时状态调整操纵。行程预规划过程分为基准目标盐线获取和实时优化曲线获取2个步骤：①基于当次运行线路和机车... 详细信息

文章介绍一种基于行程预规划的机车节能操纵优化控制算法,针对当次运行线路和机车运行参数,预规划机车运行速度曲线并基于实时状态调整操纵。行程预规划过程分为基准目标盐线获取和实时优化曲线获取2个步骤：①基于当次运行线路和机车运行参数,使用NSGA-Ⅱ算法设计了双层多目标优化方法预规划基准目标曲线;②在自动驾驶时基于该基准目标曲线,使用自适应A^＊算法计算实时优化运行曲线。该方法在硬件在环半实物仿真测试平台上进行了测试验证,测试结果相比司机运行数据,平均节能效果约11.47%。

关键词：机车节能优化操纵控制行程预规划 NSGA-Ⅱ算法 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

A*寻路算法在游戏中的应用

引用

中国市场 2016年第10期 223-224页

作者：徐家豪北京市通州区潞河中学北京101100

寻路是游戏开发中非常重要的一个元素,如何高效地找到一条最短的路径,是游戏AI设计的基础之一,文章比较了A^＊算法相对于普通的深度搜索及广度搜索在路径搜索上的优势,探讨了A^＊算法的原理及实现以及如何在游戏中使用A^＊算法实现路径... 详细信息

寻路是游戏开发中非常重要的一个元素,如何高效地找到一条最短的路径,是游戏AI设计的基础之一,文章比较了A^＊算法相对于普通的深度搜索及广度搜索在路径搜索上的优势,探讨了A^＊算法的原理及实现以及如何在游戏中使用A^＊算法实现路径探索。

关键词：游戏开发人工智能状态空间搜索 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

元胞自动机最短路径算法优化

引用

遥感学报 2015年第1期19卷 108-115页

作者：任志国郭健李爱光王卉阚映红信息工程大学测绘学院河南郑州450052

概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了... 详细信息

概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了直线优化元胞自动机最短路径模型;(2)考虑道路网特征对最短路径算法的影响,得出具有道路网自适应性的最短路径分析模型。最后选取不同形态特征的shp道路网数据,验证了优化算法在实际应用中的适用性和高效性。

关键词：元胞自动机 A^＊算法直线优化道路网特征启发式搜索

来源：评论

学校读者我要写书评

暂无评论

面向方形节点拓扑地图下的移动机器人路径规划算法研究

引用

机械与电子 2015年第10期33卷 67-70页

作者：李明磊赵杰李戈哈尔滨工业大学机器人技术与系统国家重点实验室哈尔滨150001

针对方形节点拓扑地图下的移动机器人的特性,采用了A*算法来实现路径规划,并对传统的A*算法进行改进,一是在启发函数中引入了位移和角度2个因素,提高了函数的启发性;二是引入堆的方法优化了数据结构,提高了列表中代价最小节点的搜索速... 详细信息

针对方形节点拓扑地图下的移动机器人的特性,采用了A*算法来实现路径规划,并对传统的A*算法进行改进,一是在启发函数中引入了位移和角度2个因素,提高了函数的启发性;二是引入堆的方法优化了数据结构,提高了列表中代价最小节点的搜索速度。仿真实验结果表明,改进后的A*算法节点的最短路径节点相对减少,算法效率明显提高,具有良好的可行性和有效性。

关键词：移动机器人拓扑地图轨迹规划 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

A*算法在露天矿运输道路最优路线的应用

引用

中国钼业 2015年第1期39卷 20-22页

作者：肖英才江西地质科学研究所江西南昌330030

对露天矿卡车运输路径进行研究,从卡车运输最短路径出发,以建立运输系统网络图,利用A*算法对运输网络进行优化,通过引入带有权重的距离和角度因素来优化A*算法,进行实验分析和计算,结果表明改进的A*算法可以快速得到最优运行路线,在露... 详细信息

对露天矿卡车运输路径进行研究,从卡车运输最短路径出发,以建立运输系统网络图,利用A*算法对运输网络进行优化,通过引入带有权重的距离和角度因素来优化A*算法,进行实验分析和计算,结果表明改进的A*算法可以快速得到最优运行路线,在露天矿山合理安排运输有其应用价值。

关键词：露天矿 A^＊算法路径优化

来源：评论

学校读者我要写书评

暂无评论

基于航迹可飞性改善的A*算法

引用

计算机工程与应用 2014年第19期50卷 58-60页

作者：熊邦书李腾赵平均史胜西南昌航空大学无损检测技术教育部重点实验室南昌330063 中航工业洪都航空工业集团有限责任公司飞机设计研究所南昌330024

针对利用传统A*算法规划航迹时可飞性不好的问题,提出了一种可改善航迹可飞性的改进A*算法。在算法中采用逆序A*算法,获得代价最小的初始航迹,结合迭代算法对影响航迹可飞性的航点进行处理,保证了航迹的可飞性最优。通过模拟飞机CGF的... 详细信息

针对利用传统A*算法规划航迹时可飞性不好的问题,提出了一种可改善航迹可飞性的改进A*算法。在算法中采用逆序A*算法,获得代价最小的初始航迹,结合迭代算法对影响航迹可飞性的航点进行处理,保证了航迹的可飞性最优。通过模拟飞机CGF的飞行环境,进行两次航迹规划试验,其结果表明该方法在改善航迹可飞性方面具有良好效果。

关键词： A^＊算法航迹规划迭代算法代价函数可飞性

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：