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

航空计算技术 2021年第3期51卷 22-25,31页

作者：黄邦菊鲁力何光勤中国民用航空飞行学院四川广汉618000

地形复杂度在飞行程序设计中非常关键,地势高低变化对于程序设计前期的净空评估、以及后续的超障处理都很重要,特别是地形复杂机场,高大山体障碍物会对飞机飞行安全产生威胁。基于MATLAB编程通过双三次B样条插值算法对复杂地形机场仿真... 详细信息

地形复杂度在飞行程序设计中非常关键,地势高低变化对于程序设计前期的净空评估、以及后续的超障处理都很重要,特别是地形复杂机场,高大山体障碍物会对飞机飞行安全产生威胁。基于MATLAB编程通过双三次B样条插值算法对复杂地形机场仿真并进行后续飞行程序设计。通过观测整个地势状态,设置预选航路点,采用改进的A^(*)算法,设计好爬升或下降梯度,可确定出进离场航线,针对云南普洱机场的实际案例进行研究,仿真并设计普洱机场的离场程序,再用空客性能软件仿真每条离场程序,对比爬升性能,选取最优的离场程序,并与该机场公布的航图进行对比,结果表明,采用的算法具有可行性。

关键词：飞行程序地形处理插值算法 A^(*)算法

来源：评论

学校读者我要写书评

暂无评论

A~*算法在Shortest-Path方面的优化研究

引用

计算机系统应用 2018年第7期27卷 255-259页

作者：梁昭阳蓝茂俊陈正铭韶关学院信息科学与工程学院韶关512005

在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优化研究.本文将针对在人工智能或算法研究中的使用的地图大多数是基于任意图而不是网格图的状况,通过任意... 详细信息

在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优化研究.本文将针对在人工智能或算法研究中的使用的地图大多数是基于任意图而不是网格图的状况,通过任意图与网格图及方向的相结合,提出了三种优化A*算法的启发式函数搜索策略,较好地减小了算法搜索的范围和规模,有效地提高了A*算法的运行效率.最后的实验结果显示,与传统的A*算法相比较,优化启发搜索策略后的A*算法寻径更快速,更准确,计算效率更高.

关键词：启发式搜索策略 A^*算法方向最短路径搜索

来源：评论

学校读者我要写书评

暂无评论

建筑火灾全局动态疏散路径规划研究

引用

安全与环境学报 2025年第1期25卷 205-215页

作者：李明海兰亚乐马骁何鑫杨一帆西安建筑科技大学资源工程学院西安710055

传统A^(*)算法被广泛应用于路径规划研究中,但该算法在处理复杂环境时存在搜索效率低和寻优路径质量不高的问题。为克服这些问题,提出了一种改进A^(*)算法,该算法结合了启发式搜索与实时动态规划的思想,能在保留A^(*)算法优势的同时显... 详细信息

传统A^(*)算法被广泛应用于路径规划研究中,但该算法在处理复杂环境时存在搜索效率低和寻优路径质量不高的问题。为克服这些问题,提出了一种改进A^(*)算法,该算法结合了启发式搜索与实时动态规划的思想,能在保留A^(*)算法优势的同时显著提升其搜索效率和路径质量。在改进算法中,设计了一种新型启发式函数,该函数不仅考虑了火灾场景下的危险因素,还引入了实时动态规划策略以引导搜索过程,从而生成更高效的疏散路径。将改进算法与原始算法进行性能对比测试以及建筑火灾模拟疏散仿真对比试验,以验证改进算法的寻优性能。对比测试和试验结果表明,改进A^(*)算法在提高路径规划效率方面具有显著优势。与传统A^(*)算法相比,改进A^(*)算法生成的应急疏散路径中拐点数量少,扩展节点的数量减少96.49%,路径计算速度提升95.68%。验证了改进A^(*)算法在复杂场景下的优越性能,表明改进A^(*)算法在实际应用中具有广阔的前景。

关键词：安全工程 A^(*)算法启发式搜索动态规划火灾场景

来源：评论

学校读者我要写书评

暂无评论

室内环境下基于激光雷达的机器人路径规划策略

引用

移动信息 2025年第3期47卷 358-360页

作者：衡蜓晋中信息学院山西晋中030800

随着机器人技术在家庭、医疗、工业和仓储等领域的广泛应用,室内环境下的机器人路径规划成为研究热点。文中提出了一种融合环境建模与路径优化的新方法,通过激光雷达实时采集环境数据,构建高精度栅格地图,并结合改进的A^(*)算法与动态... 详细信息

随着机器人技术在家庭、医疗、工业和仓储等领域的广泛应用,室内环境下的机器人路径规划成为研究热点。文中提出了一种融合环境建模与路径优化的新方法,通过激光雷达实时采集环境数据,构建高精度栅格地图,并结合改进的A^(*)算法与动态窗口法,实现高效、安全的路径规划。实验结果表明,该方法在路径长度、平滑度及避障能力上均有显著提升,为室内机器人自主导航提供了有效的解决方案。

关键词：激光雷达室内环境路径规划栅格地图 A^(*)算法动态窗口法

来源：评论

学校读者我要写书评

暂无评论

数字孪生驱动的车间自动导引车路径规划

引用

计算机集成制造系统 2023年第6期29卷 1905-1915页

作者：萧筝程书培郑东伟严俊伟娄平汪星刚武汉理工大学机电工程学院湖北武汉430070 武汉理工大学信息工程学院湖北武汉430070

针对车间物流配送中的自动导引车(AGV)路径规划问题,以某企业自动化总装车间为研究对象,提出一种数字孪生驱动的AGV路径规划方法。建立了车间数字孪生环境模型,设计了基于环境地图孪生模型的无冲突路径规划算法。对于车间内实时到达的... 详细信息

针对车间物流配送中的自动导引车(AGV)路径规划问题,以某企业自动化总装车间为研究对象,提出一种数字孪生驱动的AGV路径规划方法。建立了车间数字孪生环境模型,设计了基于环境地图孪生模型的无冲突路径规划算法。对于车间内实时到达的配送任务订单,采用改进的A^(*)算法结合环境地图孪生模型中的动态邻接矩阵和时间窗矩阵,按任务优先级顺序为相应的AGV规划无冲突路径,并实时更新孪生模型中的数据。所提方法使AGV配送的任务完成时间和冲突调整时间分别平均减少13.4%和17.54%。

关键词：数字孪生自动导引车路径规划 A^(*)算法车间物流

来源：评论

学校读者我要写书评

暂无评论

考虑信号灯和能耗的电动车最优路径规划

引用

汽车工程 2021年第5期43卷 641-649,666页

作者：胡林周登辉黄晶杜荣华张新长沙理工大学汽车与机械工程学院长沙410114 长沙理工大学工程车辆轻量化与可靠性技术湖南省重点实验室长沙410114 湖南大学汽车车身先进设计制造国家重点实验室长沙410082

为使电动汽车在行驶中达到最优能耗,以车辆行驶能耗最少为目标,提出了一种考虑交叉口信号灯和能耗的电动车最优路径规划算法。根据电动车运行时能耗和制动能量回收等因素,建立能耗模型。基于车路协同技术预先获取各路段交叉口信号灯的... 详细信息

为使电动汽车在行驶中达到最优能耗,以车辆行驶能耗最少为目标,提出了一种考虑交叉口信号灯和能耗的电动车最优路径规划算法。根据电动车运行时能耗和制动能量回收等因素,建立能耗模型。基于车路协同技术预先获取各路段交叉口信号灯的位置和配时信息,以此建立车辆通过信号交叉口的节能驾驶模型。基于信号灯的转换概率和电动车的能耗模型,将通过信号交叉口的交通流近似分为4个阶段:绿灯匀速通行、红灯前匀加速、红灯匀减速和红灯停车等待。结合红绿灯的转换概率和4个阶段的通行能耗,最后提出一种改进的A*算法,来寻找可行的能耗最小的路径,并进行了算例验证。结果表明,提出的方法可找到起点到终点的能耗最优路径,节能约达13%。

关键词：电动汽车路径规划 A^(*)算法信号交叉口能量回收

来源：评论

学校读者我要写书评

暂无评论

一种针对QCA电路自动布局布线的混合策略研究

引用

电子学报 2023年第3期51卷 666-674页

作者：李杨帅彭斐韩倩李小帅解光军合肥工业大学微电子学院安徽合肥230009 国防科技大学电子对抗学院安徽合肥230009

量子元胞自动机(Quantum Cellular Automata,QCA)电路的自动布局布线是在相关约束条件下自动放置电路单元、自动形成连线,实现门级或元胞级电路的设计过程,是QCA电路设计大型化、复杂化和系统化的必要工具.布局布线算法设计过程中最大... 详细信息

量子元胞自动机(Quantum Cellular Automata,QCA)电路的自动布局布线是在相关约束条件下自动放置电路单元、自动形成连线,实现门级或元胞级电路的设计过程,是QCA电路设计大型化、复杂化和系统化的必要工具.布局布线算法设计过程中最大的难题是如何解决“时钟同步”,随着二维时钟方案提出,该问题的解决方案变得更加策略化,但仍存在诸多缺陷,如成功率低,布局面积较大等.本文将二维时钟方案的布局布线问题抽象成组合优化模型,提出了一种基于遗传算法GA(Genetic Algorithm)和改进A^(*)算法的混合策略.两种算法相互配合搭建可能的电路布局,并通过精心设计的适应度函数,搜索满足时钟同步的个体,最终实现从硬件电路到二维时钟方案上的门级布局.实验结果表明,本算法在目前被广泛应用的二维时钟方案USE(Universal,Scalable and Efficient)上的布局成功率接近100%.相较当前世界上最先进的两个QCA布局布线工具fiction和Ropper,本算法可适用电路规模更大(逻辑门数量大于10),在成功率和生成布局面积上都有大幅度的优化.

关键词：元胞自动机布局布线组合优化遗传算法 A^(*)算法

来源：评论

学校读者我要写书评

暂无评论

改进A^(*)和动态窗口法的移动机器人路径规划

引用

计算机集成制造系统 2022年第6期28卷 1650-1658页

作者：陈娇徐菱陈佳刘卿西南交通大学交通运输与物流学院四川成都611756

为解决传统A^(*)算法和动态窗口法在路径规划中存在的问题,提出一种结合A^(*)算法和动态窗口法的移动机器人路径规划融合算法。采用A^(*)算法规划出一条全局路径,采用一种关键折点提取算法剔除全局路径上的冗余拐点和冗余节点,以保证路... 详细信息

为解决传统A^(*)算法和动态窗口法在路径规划中存在的问题,提出一种结合A^(*)算法和动态窗口法的移动机器人路径规划融合算法。采用A^(*)算法规划出一条全局路径,采用一种关键折点提取算法剔除全局路径上的冗余拐点和冗余节点,以保证路径全局最优;根据关键节点将全局路径分段,再结合动态窗口法对每段局部路径进行优化,以提高路径的安全性和平滑性。仿真实验验证,融合算法实现了对路径长度、平滑性和安全性的优化,而且能在实际环境中高效率地完成路径规划。

关键词：移动机器人路径规划 A^(*)算法动态窗口法

来源：评论

学校读者我要写书评

暂无评论

Grid A^(*):面向野外空地协同应急处置的快速路径规划

引用

遥感学报 2024年第3期28卷 767-780页

作者：王修远孙敏李修贤周航赵仁亮北京大学遥感与地理信息系统研究所北京100871 冀北中原岩土工程有限公司廊坊065001

在野外应急救援活动中,灾害现场或事故区域通常缺乏地面交通工具可直达的现成道路,但该区域地表环境仍可满足部分越野车辆的通行。在空地协同系统中,无人机可提供行进路径周边环境的影像,地面终端可快速提取影像中地表类型以及地形起伏... 详细信息

在野外应急救援活动中,灾害现场或事故区域通常缺乏地面交通工具可直达的现成道路,但该区域地表环境仍可满足部分越野车辆的通行。在空地协同系统中,无人机可提供行进路径周边环境的影像,地面终端可快速提取影像中地表类型以及地形起伏等特征信息,通过分析计算便可为车辆提供通往救援目标点的导航路径。本文针对这一应用需求,对现有A^(*)算法进行了改进,主要有3个方面的创新:其一,针对户外地表环境的应用特点,提出一种综合地表类型与地表高程信息的通行性代价函数;其二,针对无人机影像分辨率与实际车辆通行路径之间的尺度关系,提出一种基于格网单元的路径快速搜索算法;其三,在顾及格网单元内部地表类型连通分布特点的基础上,选择格网边缘特征点用于通行性路径规划,在提高算法搜索效率的同时,兼顾了格网单元内部的地形信息,从而使算法在优化计算的同时,能充分利用到无人机影像的细节信息。实验表明,算法搜索得到的可通行路径具有较高的可靠性,从路径三维可视化结果来看,符合越野车辆通行的需要。此外,同等情况下,本算法的运行时间降至传统A^(*)算法的15%,提高了野外应急救援应用的时效性。

关键词：遥感路径规划算法 Grid A^(*)算法 A^(*)算法空地协同通行性

来源：评论

学校读者我要写书评

暂无评论

基于航迹规划的无人机地形辅助导航

引用

哈尔滨工程大学学报 2024年第3期45卷 459-465页

作者：张睿李万睿肖勇杨林许斌东南大学自动化学院江苏南京210096 西北工业大学自动化学院陕西西安710072 成都飞机设计研究所四川成都610041

为改善无人机基于地形轮廓匹配的地形辅助导航地形适应性差、实时性差的问题,本文提出一种基于航迹规划的地形辅助导航方法。针对地形匹配对地形依赖性强的问题,将无人机需要途经的区域进行分块并计算各块地形标准差,根据地形标准差选... 详细信息

为改善无人机基于地形轮廓匹配的地形辅助导航地形适应性差、实时性差的问题,本文提出一种基于航迹规划的地形辅助导航方法。针对地形匹配对地形依赖性强的问题,将无人机需要途经的区域进行分块并计算各块地形标准差,根据地形标准差选出地形平坦区域和地形起伏区域,用航迹规划算法为无人机规划出在地形起伏较大区域的航线。针对传统遍历搜索高程匹配算法耗时长的问题,在粒子群算法基础上引入分布估计的思想,形成优化粒子群算法进行地形轮廓匹配,加强全局寻优能力。仿真实验结果表明:优化粒子群算法降低匹配时长2/3,基于航迹规划的地形辅助导航降低位置误差6/7。

关键词：地形辅助导航航迹规划优化粒子群算法地形轮廓匹配地形适应性群智能算法 A^(*)算法实时性

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：