期刊文献+
共找到1,675篇文章
< 1 2 84 >
每页显示 20 50 100
基于改进背压算法的车辆路线动态规划方法
1
作者 王硕 吴维敏 张涛 《东北大学学报(自然科学版)》 北大核心 2025年第1期18-25,共8页
为了缓解交通网络中的拥堵,提出了一种基于网联车密度和速度背压的车辆调度方法.考虑道路上车辆的复杂性和异质性,通过计算上、下游道路的车辆密度来确定背压值,并使用道路的最大通行速度作为权重.根据背压的比率调整上游车队分配至下... 为了缓解交通网络中的拥堵,提出了一种基于网联车密度和速度背压的车辆调度方法.考虑道路上车辆的复杂性和异质性,通过计算上、下游道路的车辆密度来确定背压值,并使用道路的最大通行速度作为权重.根据背压的比率调整上游车队分配至下游道路的车辆数量,从而实现车流的均衡分布.此外,以最小化车队行驶距离为优化目标确定单个车辆路线计划,以减少车辆的平均行驶距离.仿真结果表明,该方法比其他基于背压算法的路线动态规划方法,能有效减少交通网络中排队车辆的数量,从而降低交通拥堵,同时也缩短了车辆的平均行驶距离和时间. 展开更多
关键词 网联车 车辆调度 背压算法 车辆路线动态规划 交通拥堵
在线阅读 下载PDF
基于融合改进A^(*)和动态窗口算法的叉车式AGV路径规划研究
2
作者 严小虎 邱亚峰 +2 位作者 田浩杰 李前位 刘康 《机械制造与自动化》 2025年第1期119-122,127,共5页
针对传统A^(*)算法和动态窗口算法在叉车式自主导航车(AGV)路径规划中搜索慢、冗余点多和灵活性差等问题,改进传统A^(*)算法和动态窗口算法;提出融合算法开展叉车式AGV的路径规划和避障研究,使其在规划全局路径的同时规划局部路径,实现... 针对传统A^(*)算法和动态窗口算法在叉车式自主导航车(AGV)路径规划中搜索慢、冗余点多和灵活性差等问题,改进传统A^(*)算法和动态窗口算法;提出融合算法开展叉车式AGV的路径规划和避障研究,使其在规划全局路径的同时规划局部路径,实现兼具全局避障的最优路径规划。通过与4种算法的仿真实验结果对比,融合算法能够达到全局路径最优且轨迹平滑性最好,同等条件下能够减少5.73%路径长度和节约40.90%时间。 展开更多
关键词 AGV 路径规划 改进A^(*)算法 改进动态窗口算法 融合算法
在线阅读 下载PDF
融合改进A^(*)算法与动态窗口法的机器人路径规划
3
作者 滕景佳 毛建中 《机械科学与技术》 北大核心 2025年第3期496-504,共9页
针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,... 针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,提高算法的运行效率;针对冗余点多的问题,本文提出连线障碍点判断方法,并结合关键点选取策略,能够有效剔除路径上的冗余节点,优化全局路径;最后,从起始点开始,以优化后全局路径上的关键点为局部目标,分段使用动态窗口法进行路径规划,确保机器人能够实时避障,最终安全到达目标点。仿真实验结果表明:该文所提融合算法在复杂动态环境环境中能够有效对移动机器人进行路径规划。 展开更多
关键词 路径规划 改进A^(*)算法 全局最优路径 动态窗口法
在线阅读 下载PDF
基于改进鲸鱼优化算法的动态无人机路径规划
4
作者 王兴旺 张清杨 +1 位作者 姜守勇 董永权 《计算机应用》 北大核心 2025年第3期928-936,共9页
针对复杂地形环境下的无人机(UAV)路径规划问题,提出一种基于改进鲸鱼优化算法(MWOA)的动态UAV路径规划方法。首先,通过解析山体地形、动态目标和威胁区,建立三维动态环境与UAV航路模型;其次,提出一种自适应步长高斯游走策略,并将该策... 针对复杂地形环境下的无人机(UAV)路径规划问题,提出一种基于改进鲸鱼优化算法(MWOA)的动态UAV路径规划方法。首先,通过解析山体地形、动态目标和威胁区,建立三维动态环境与UAV航路模型;其次,提出一种自适应步长高斯游走策略,并将该策略用于平衡算法的全局探索与局部发掘的能力;最后,提出一种辅助修正策略对种群最优个体进行修正,并结合差分进化策略,在避免种群陷入局部最优的同时提高算法的收敛精度。为验证MWOA的有效性,使用MWOA与鲸鱼优化算法(WOA)、人工蜂鸟算法(AHA)等智能算法求解CEC2022测试函数,并在设计的UAV动态环境模型中进行验证。仿真结果对比分析表明,与WOA相比,MWOA的收敛精度提高了6.1%,标准差减小了44.7%。可见,所提MWOA收敛更快且精度更高,能有效处理UAV路径规划问题。 展开更多
关键词 鲸鱼优化算法 自适应步长高斯游走 辅助修正策略 差分进化 无人机 动态路径规划
在线阅读 下载PDF
融合距离引导式A^(*)算法与动态窗口法的移动机器人路径规划
5
作者 黄昱航 李国刚 +1 位作者 焦启 曹冬平 《华侨大学学报(自然科学版)》 2025年第1期87-94,共8页
为解决移动机器人路径规划中效率低下等问题,提出一种距离引导式A^(*)算法与动态窗口法的融合算法。在改进A^(*)算法中,引入双向搜索策略,采用综合距离启发函数,利用全局路径筛选策略对路径进行优化。在得到全局最优路径的基础上,与动... 为解决移动机器人路径规划中效率低下等问题,提出一种距离引导式A^(*)算法与动态窗口法的融合算法。在改进A^(*)算法中,引入双向搜索策略,采用综合距离启发函数,利用全局路径筛选策略对路径进行优化。在得到全局最优路径的基础上,与动态窗口法结合,实现移动机器人的动态避障。结果表明:距离引导式A^(*)算法和文中融合算法在路径长度、遍历节点数目和运行时间方面实现了显著提升,能更好地满足移动机器人对路径规划的要求。 展开更多
关键词 移动机器人 路径规划 A^(*)算法 动态窗口法 动态避障
在线阅读 下载PDF
基于改进HLO和动态窗口的AGV动态避障路径规划算法
6
作者 王勤 魏利胜 《电子测量与仪器学报》 北大核心 2025年第2期213-221,共9页
针对人类学习优化算法搜索效率低、易陷入局部最优、无法实现动态避障等问题,提出一种融合改进人类学习优化算法和动态窗口算法的路径规划算法。首先,利用非线性递增和递减改进概率参数提高人类学习优化算法的收敛速率,并引入粒子群算... 针对人类学习优化算法搜索效率低、易陷入局部最优、无法实现动态避障等问题,提出一种融合改进人类学习优化算法和动态窗口算法的路径规划算法。首先,利用非线性递增和递减改进概率参数提高人类学习优化算法的收敛速率,并引入粒子群算法更新个体知识数据库与社会知识数据库,并且自适应调整惯性权重系数,避免陷入局部最优;其次,在动态窗口算法的评价函数中加入角评价函数避免与障碍物的夹角过小、动态改变速度评价函数和角评价函数权重,以调节速度及角度;最后,将改进的算法应用于自动导引车的路径规划,仿真实验表明融合算法规划路径长度比蚁群算法路径减少4%,比混合人类学习优化与粒子群算法减少15%,其他两种算法与障碍物接触次数是改进算法的5倍,减少路径长度和转折次数,提升路径的平滑性。并且成功避免在T型以及复杂地图环境的障碍物,验证所提算法的可行性。 展开更多
关键词 路径规划 人类学习优化算法 局部避障 自动导引车 动态窗口
在线阅读 下载PDF
备忘录方法和动态规划算法在矩阵连乘问题中的应用
7
作者 赵娟 《电脑知识与技术》 2025年第2期50-52,59,共4页
文章从算法思路、算法步骤、代码实现、时间复杂度和空间复杂度几个方面,介绍了备忘录方法和动态规划算法在矩阵连乘问题中的应用。指出了两种算法的实现方式、计算顺序、空间需求和适用场景的不同点,得出动态规划算法和备忘录方法都是... 文章从算法思路、算法步骤、代码实现、时间复杂度和空间复杂度几个方面,介绍了备忘录方法和动态规划算法在矩阵连乘问题中的应用。指出了两种算法的实现方式、计算顺序、空间需求和适用场景的不同点,得出动态规划算法和备忘录方法都是解决优化问题的有效工具。 展开更多
关键词 矩阵连乘 备忘录 动态规划算法 优化问题
在线阅读 下载PDF
基于遗传算法与动态规划的地铁动力与照明线路的布置优化研究
8
作者 陈超 《今日制造与升级》 2025年第2期4-6,共3页
通过结合遗传算法与动态规划,对某城市地铁系统的动力与照明线路进行了布置优化。研究旨在解决供电可靠性、照明质量与节能效果的综合优化问题,特别是面对空间有限、负载不均及施工难度大的挑战。通过GA的全局搜索能力与DP的阶段决策优... 通过结合遗传算法与动态规划,对某城市地铁系统的动力与照明线路进行了布置优化。研究旨在解决供电可靠性、照明质量与节能效果的综合优化问题,特别是面对空间有限、负载不均及施工难度大的挑战。通过GA的全局搜索能力与DP的阶段决策优化,实现了电能损耗、空间利用和照明能耗的多目标优化。结果表明,优化后的线路配置在降低能耗和成本方面表现出色,显示了该方法的高效性和经济效益。 展开更多
关键词 遗传算法 动态规划 地铁线路布置 电能损耗 节能照明
在线阅读 下载PDF
融合改进A^(*)算法与动态窗口法的无人车路径规划研究
9
作者 何洋 余孝楠 《汽车实用技术》 2025年第4期20-26,共7页
针对传统A^(*)算法在无人车路径规划中搜索效率低、冗余节点及避障灵活性差等问题,提出一种融合改进A^(*)与动态窗口法的无人车路径规划方法。仿真结果表明,对比传统A^(*)算法,改进A^(*)算法在搜索时间平均减少了66.81%,转折次数平均减... 针对传统A^(*)算法在无人车路径规划中搜索效率低、冗余节点及避障灵活性差等问题,提出一种融合改进A^(*)与动态窗口法的无人车路径规划方法。仿真结果表明,对比传统A^(*)算法,改进A^(*)算法在搜索时间平均减少了66.81%,转折次数平均减少了43.65%,遍历节点数平均减少了46.73%,路径长度平均减少了2.55%,融合算法能在全局最优路径的基础上,达到随机避障效果。 展开更多
关键词 无人车 路径规划 A^(*)算法 动态窗口法
在线阅读 下载PDF
基于A^(*)-动态窗口法的无人船动态路径规划算法 被引量:4
10
作者 王征 杨洋 +1 位作者 周帅 尹洋 《海军工程大学学报》 CAS 北大核心 2024年第2期13-18,共6页
为使无人船在复杂的海上环境具备自主路径规划能力,保证其能够在未知环境中避开障碍物并准确到达目的地,结合A^(*)算法的全局最优特性和动态窗口法的实时性,提出了一种新的无人船动态路径规划算法。将A^(*)算法规划的路径点作为动态窗... 为使无人船在复杂的海上环境具备自主路径规划能力,保证其能够在未知环境中避开障碍物并准确到达目的地,结合A^(*)算法的全局最优特性和动态窗口法的实时性,提出了一种新的无人船动态路径规划算法。将A^(*)算法规划的路径点作为动态窗口法的局部目标点,并在中间路径点不可达时及时重新规划全局路径,形成了A^(*)-动态窗口法。动态环境下的仿真结果表明:该融合算法能引导无人船通过平滑的路径顺利到达目标点,证明了该算法的合理性和有效性,而与多种传统算法的对比结果,验证了所提A^(*)-动态窗口法的优越性。 展开更多
关键词 无人船 动态路径规划 A^(*)算法 动态窗口法
在线阅读 下载PDF
基于蚁群-动态窗口法的无人驾驶汽车动态路径规划
11
作者 郑琰 席宽 +2 位作者 巴文婷 肖玉杰 余伟 《南京信息工程大学学报》 北大核心 2025年第2期256-264,共9页
针对传统路径规划算法在无人驾驶汽车应用中搜索效率低、距离较长和路径不平滑的问题进行改进,使用改进蚁群算法最优路径的关键节点替代动态窗口法的局部目标点,并在动态窗口法评价函数中加入目标距离评价子函数,提高路径规划的效率和... 针对传统路径规划算法在无人驾驶汽车应用中搜索效率低、距离较长和路径不平滑的问题进行改进,使用改进蚁群算法最优路径的关键节点替代动态窗口法的局部目标点,并在动态窗口法评价函数中加入目标距离评价子函数,提高路径规划的效率和平滑性,同时采用路径决策方法解决全局路径失效问题,使车辆摆脱障碍困境,满足路径规划安全性的要求.改进后的蚁群算法利用起止点的位置信息使初始信息素分布不均匀,减少搜索初期阶段的时间消耗;通过维护全局最优路径和强化优秀局部路径的信息素浓度,优化信息素更新机制,提高路径探索效率;对规划路径进行二次优化,优化节点和冗余转折点,减少路径长度.仿真结果表明,相比传统路径规划算法,利用本文提出的融合算法所得到的路径在距离、平滑度和收敛性方面都具有更好的表现,且符合无人驾驶汽车安全行驶的要求. 展开更多
关键词 路径规划 蚁群算法 动态窗口法 动态避障 融合算法
在线阅读 下载PDF
建筑火灾全局动态疏散路径规划研究
12
作者 李明海 兰亚乐 +2 位作者 马骁 何鑫 杨一帆 《安全与环境学报》 北大核心 2025年第1期205-215,共11页
传统A^(*)算法被广泛应用于路径规划研究中,但该算法在处理复杂环境时存在搜索效率低和寻优路径质量不高的问题。为克服这些问题,提出了一种改进A^(*)算法,该算法结合了启发式搜索与实时动态规划的思想,能在保留A^(*)算法优势的同时显... 传统A^(*)算法被广泛应用于路径规划研究中,但该算法在处理复杂环境时存在搜索效率低和寻优路径质量不高的问题。为克服这些问题,提出了一种改进A^(*)算法,该算法结合了启发式搜索与实时动态规划的思想,能在保留A^(*)算法优势的同时显著提升其搜索效率和路径质量。在改进算法中,设计了一种新型启发式函数,该函数不仅考虑了火灾场景下的危险因素,还引入了实时动态规划策略以引导搜索过程,从而生成更高效的疏散路径。将改进算法与原始算法进行性能对比测试以及建筑火灾模拟疏散仿真对比试验,以验证改进算法的寻优性能。对比测试和试验结果表明,改进A^(*)算法在提高路径规划效率方面具有显著优势。与传统A^(*)算法相比,改进A^(*)算法生成的应急疏散路径中拐点数量少,扩展节点的数量减少96.49%,路径计算速度提升95.68%。验证了改进A^(*)算法在复杂场景下的优越性能,表明改进A^(*)算法在实际应用中具有广阔的前景。 展开更多
关键词 安全工程 A^(*)算法 启发式搜索 动态规划 火灾场景
在线阅读 下载PDF
基于FIA*-APF算法的蟹塘投饵船动态路径规划 被引量:2
13
作者 孙月平 方正 +4 位作者 袁必康 孙杰 孟祥汶 汪彦彤 赵德安 《农业工程学报》 EI CAS CSCD 北大核心 2024年第9期137-145,共9页
为了提高无人投饵船在含障碍物河蟹养殖池塘自主巡航的作业效率和安全性,该研究提出基于改进A*算法与人工势场法相融合(fusion of improved A*and artificial potential field,FIA*-APF)的蟹塘投饵船动态路径规划算法。首先引入动态加... 为了提高无人投饵船在含障碍物河蟹养殖池塘自主巡航的作业效率和安全性,该研究提出基于改进A*算法与人工势场法相融合(fusion of improved A*and artificial potential field,FIA*-APF)的蟹塘投饵船动态路径规划算法。首先引入动态加权因子优化A*算法评价函数;其次加入转折惩罚函数并删除冗余点,接着利用B样条曲线对全局路径进行平滑处理;最后将改进A*算法得到的全局路径作为改进人工势场法中的引力路径,生成投饵船自主巡航高效路径。根据养殖池塘创建静态和动态2种仿真环境,分别对传统人工势场法(traditional artificial potential field,TAPF)、基于A*和人工势场法的融合算法(the A*and artificial potential field,TA*-APF)和FIA*-APF算法的性能进行20次测试。仿真试验结果表明:2种环境下,FIA*-APF算法的平均规划时间是TAPF算法的17.23%,是TA*-APF算法的51.96%,平均指令节点数量比TAPF算法减少50.64%,比TA*-APF算法减少65.03%,平均路径长度比TA*-APF算法减少2.82%。蟹塘试验结果表明:FIA*-APF算法的规划时间为TAPF算法的38.16%,为TA*-APF的62.42%,路径长度比TAPF算法减少29.13%,比TA*-APF减少10.15%;另外,TAPF和TA*-APF算法规划路径上大于60°的转角分别是FIA*-APF算法的3.28和2.62倍,大于100°的转角分别是FIA*-APF算法的3.73和1.67倍,该研究算法规划的路径更高效平滑。研究结果可为无人投饵船自主导航提供参考。 展开更多
关键词 无人投饵船 算法 导航 路径规划 A*算法 人工势场法 动态避障
在线阅读 下载PDF
基于改进哈里斯鹰优化算法的动态路径规划研究 被引量:1
14
作者 胡啸 张呈越 +2 位作者 卞炜 王健安 董朋涛 《控制工程》 CSCD 北大核心 2024年第4期591-600,共10页
针对传统栅格地图下的路径规划算法存在多峰值优化、无法实时避障等问题,提出了一种基于改进哈里斯鹰优化算法的动态路径规划方法。首先,提出方形邻格邻近扩散方法初始化哈里斯鹰种群位置,在路径规划问题模型下增加种群多样性;然后,提... 针对传统栅格地图下的路径规划算法存在多峰值优化、无法实时避障等问题,提出了一种基于改进哈里斯鹰优化算法的动态路径规划方法。首先,提出方形邻格邻近扩散方法初始化哈里斯鹰种群位置,在路径规划问题模型下增加种群多样性;然后,提出一种非线性能量因子优化算法在搜索和开发之间的更新比例,提高全局搜索性能;最后,引入动态窗口法提高机器人实际运行路径的平滑程度,构造结合全局路径的动态窗口评价函数以改善动态窗口法前瞻性不足的问题。实验结果表明,所提方法可以兼顾实时避障和路径最优的需求。 展开更多
关键词 路径规划 改进哈里斯鹰优化算法 动态窗口法 实时避障
在线阅读 下载PDF
基于障碍密度优先策略改进A^(*)算法的AGV路径规划
15
作者 陈一馨 段宇轩 +2 位作者 刘豪 谭世界 郑天乐 《郑州大学学报(工学版)》 北大核心 2025年第2期26-34,共9页
针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,... 针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,用于更准确地估计当前节点到目标节点的实际代价;其次,采用动态邻域搜索策略提高算法的搜索效率和运行效率;最后,通过冗余节点处理策略减少路径拐点和删除冗余节点,得到只包含起点、转折点以及终点的路径。采用不同尺寸和复杂度的栅格环境地图进行仿真实验,结果表明:所提改进A^(*)算法与传统A^(*)算法以及其他改进的A^(*)算法相比,路径长度分别缩短了4.71%和2.07%,路径拐点数量分别减少了45.45%和20.54%,路径存在节点分别减少了82.24%和62.45%。 展开更多
关键词 路径规划 栅格地图 改进A^(*)算法 启发函数 动态邻域搜索 冗余节点优化
在线阅读 下载PDF
融合改进A^(*)算法与动态窗口法的移动机器人路径规划 被引量:2
16
作者 邵磊 张飞 +2 位作者 刘宏利 李季 孙文涛 《天津理工大学学报》 2024年第1期71-76,共6页
为解决移动机器人在随机障碍物环境的导航过程中,使用A星(简称A^(*))算法出现碰撞导致路径规划失败的问题,设计了一种融合改进A_(*)算法和动态窗口法(dynamic window approach,DWA)的全局动态路径规划方法。首先,从以下两方面改进传统A^... 为解决移动机器人在随机障碍物环境的导航过程中,使用A星(简称A^(*))算法出现碰撞导致路径规划失败的问题,设计了一种融合改进A_(*)算法和动态窗口法(dynamic window approach,DWA)的全局动态路径规划方法。首先,从以下两方面改进传统A^(*)算法:混合使用4邻域和8邻域A^(*)搜索算法,与通过删除冗余路径点和转折点来提高路径的平滑性;接着将改进A^(*)算法与DWA融合,利用融合算法使移动机器人进行全局实时动态路径规划。Matlab仿真试验结果表明,改进后的A^(*)算法较传统A^(*)算法不会使机器人穿越障碍物及其顶点,这有效减少了碰撞,从而提高了安全性;融合DWA后,在获得全局最优路径的基础上,能避开静态随机障碍物和动态障碍物,这证明了融合算法有良好的路径规划能力。 展开更多
关键词 移动机器人 改进A^(*)算法 动态窗口法(DWA) 路径规划 算法融合
在线阅读 下载PDF
多策略改进侏儒猫鼬算法的无人机三维路径规划
17
作者 李路 杨帆 吕立新 《佛山科学技术学院学报(自然科学版)》 2025年第1期34-40,共7页
针对侏儒猫鼬优化算法(Dwarf Mongoose Optimization,DMO)在求解无人机三维路径规划问题时存在收敛速度慢、收敛精度不高等缺点,提出了一种多策略改进的侏儒猫鼬算法(Improved Dwarf Mongoose Optimization,IDMO),该算法使用最优领导和... 针对侏儒猫鼬优化算法(Dwarf Mongoose Optimization,DMO)在求解无人机三维路径规划问题时存在收敛速度慢、收敛精度不高等缺点,提出了一种多策略改进的侏儒猫鼬算法(Improved Dwarf Mongoose Optimization,IDMO),该算法使用最优领导和高斯变异的候选食物生成策略增强个体寻优能力,使用基于正弦函数的动态收敛因子来有效平衡算法的探索和开发能力;使用基于质心导向的探索策略来扩大算法的搜索空间,增强算法找到全局最优解的能力。为验证算法的有效性,在12个标准的测试函数和无人机三维路径规化问题上进行了数值实验和仿真分析,并且和另外5种群智能算法进行了对比。实验结果表明,IDMO在收敛速度、寻优精度上均优于对比算法,具有较好的鲁棒性、可扩展性。 展开更多
关键词 侏儒猫鼬优化算法 动态收敛因子 高斯变异 质心导向策略 无人机三维路径规划
在线阅读 下载PDF
融合改进A^(*)算法和动态窗口法的自动驾驶路径规划
18
作者 刘西 程正钱 +2 位作者 胡远志 颜伏伍 王戡 《重庆理工大学学报(自然科学)》 CAS 北大核心 2024年第6期81-91,共11页
针对自动驾驶汽车路径规划全局最优、耗时最优和避障的需求,提出一种改进A^(*)算法和动态窗口法的融合算法。A^(*)算法主要从启发函数、权重系数、搜索邻域和搜索策略4个方面进行改进,动态窗口法主要改进评价函数。利用改进后的A^(*)算... 针对自动驾驶汽车路径规划全局最优、耗时最优和避障的需求,提出一种改进A^(*)算法和动态窗口法的融合算法。A^(*)算法主要从启发函数、权重系数、搜索邻域和搜索策略4个方面进行改进,动态窗口法主要改进评价函数。利用改进后的A^(*)算法和双向A^(*)算法完成栅格地图上的全局路径规划,去除冗余节点并平滑处理优化全局路径,利用融合动态窗口算法进行局部路径规划,完成避障。与传统的A^(*)算法相比,改进的A^(*)算法和双向A^(*)算法搜索全局路径耗时和节点显著减少,优化的A^(*)算法与动态窗口法的融合算法具有更高的效率、更好的路径规划能力和避障能力。 展开更多
关键词 A^(*)算法 路径规划 平滑处理 动态窗口算法 避障
在线阅读 下载PDF
融合GRU和改进蚁群算法的火灾逃生路径规划方法
19
作者 赵峰 姜孝文 《信息技术与信息化》 2025年第1期65-69,共5页
高温环境下,传感器节点可能会出现工作状态异常的情况,由此引发误报、漏报等一系列问题,文章提出了融合门控循环单元神经网络(gated recurrent unit,GRU)和改进蚁群算法的室内建筑火灾逃生路径规划研究方法。根据火灾态势信息,建立GRU... 高温环境下,传感器节点可能会出现工作状态异常的情况,由此引发误报、漏报等一系列问题,文章提出了融合门控循环单元神经网络(gated recurrent unit,GRU)和改进蚁群算法的室内建筑火灾逃生路径规划研究方法。根据火灾态势信息,建立GRU时序预测模型,实现对节点异常情况下火场内温度、CO浓度等态势信息的预测,并基于预测结果,利用改进的蚁群算法动态规划逃生路径,得到传感器工作异常情况下的火灾最佳安全逃生路径。研究结果表明,该方法在不同火灾时期都能有效规划出最佳疏散路径,具有实际应用价值。 展开更多
关键词 GRU神经网络模型 火灾疏散路径动态规划 蚁群算法
在线阅读 下载PDF
融合改进蚁群算法和动态窗口法的AGV路径规划
20
作者 李志鹏 李明 《物流技术》 2024年第7期73-83,共11页
针对传统蚁群算法中初期路径搜寻盲目、启发式函数作用较小、信息素更新规则单一、动态窗口法缺少全局性指导等问题,提出了基于改进蚁群算法的全局路径规划,通过改进初始信息素,提高了算法初期的寻径效率;通过改进启发式函数,减少了算... 针对传统蚁群算法中初期路径搜寻盲目、启发式函数作用较小、信息素更新规则单一、动态窗口法缺少全局性指导等问题,提出了基于改进蚁群算法的全局路径规划,通过改进初始信息素,提高了算法初期的寻径效率;通过改进启发式函数,减少了算法收敛的时间;通过改进信息素更新规则,同时考虑了路径长度和能耗,增加了路径的优越性。之后将改进后的蚁群算法与动态窗口法相融合,增加了动态窗口法中的评价函数,使动态窗口法沿改进蚁群算法最优路径进行实时的局部路径规划,令路径的静态全局最优和动态实时规划得到了兼容。仿真实验表明,改进后的蚁群算法相较传统算法迭代速度更快,转弯次数更少,融合后的算法在复杂环境中可以精确地实时路径规划,充分证明了该融合算法的可行性。 展开更多
关键词 AGV 改进蚁群算法 动态窗口法 路径规划
在线阅读 下载PDF
上一页 1 2 84 下一页 到第
使用帮助 返回顶部