期刊文献+
共找到258篇文章
< 1 2 13 >
每页显示 20 50 100
基于多策略改进A*算法的移动机器人路径规划
1
作者 刘超 袁杰 +3 位作者 张宁宁 张迎港 杨怡程 万忠原 《火力与指挥控制》 北大核心 2026年第1期31-41,共11页
针对A*算法在移动机器人路径规划中存在搜索效率低、路径转折角度大等问题,提出了一种多策略改进的A*算法。将地图面积与位置信息引入A*算法的代价函数中,以减少算法的搜索节点;通过目标点导向邻域搜索策略提高搜索效率;采用关键点选取... 针对A*算法在移动机器人路径规划中存在搜索效率低、路径转折角度大等问题,提出了一种多策略改进的A*算法。将地图面积与位置信息引入A*算法的代价函数中,以减少算法的搜索节点;通过目标点导向邻域搜索策略提高搜索效率;采用关键点选取策略保留必要路径节点。将改进算法与经典算法进行仿真实验,实验结果表明改进算法能够显著提升搜索效率,生成更短、更平滑的路径。在真实环境中验证了改进算法的可行性及有效性。 展开更多
关键词 A*算法 移动机器人 路径规划 目标点导向邻域搜索 关键点选取
在线阅读 下载PDF
基于HEDLink-RoadNet神经网络和自适应A*算法的遥感影像路径规划方法研究
2
作者 杨宝林 张国丽 +3 位作者 钟昶 郑向向 王宁 随欣欣 《自然资源遥感》 北大核心 2026年第1期19-26,共8页
针对复杂场景下的无路网路径规划难题,该文提出一种基于HEDLink-RoadNet神经网络与自适应A*算法的高分辨率遥感影像路径规划方法,旨在摆脱传统方法对矢量路网数据的依赖,实现端到端的直接路径规划。首先,通过融合带有预训练编码器和膨... 针对复杂场景下的无路网路径规划难题,该文提出一种基于HEDLink-RoadNet神经网络与自适应A*算法的高分辨率遥感影像路径规划方法,旨在摆脱传统方法对矢量路网数据的依赖,实现端到端的直接路径规划。首先,通过融合带有预训练编码器和膨胀卷积的网络模型(dilated convolution link net,D-LinkNet)与整体嵌套边缘检测(holistically-nested edge detection,HED)网络的优势,设计HEDLink-RoadNet模型,引入多尺度侧边输出层与包含类间平衡系数的损失函数,有效缓解道路像元与非道路像元数量不平衡的问题,提升了道路提取精度;其次,提出自适应A*算法,通过动态调整启发式函数中的通行难度权重与距离量纲,解决栅格数据路径规划中量纲不匹配问题;最后,结合升尺度策略优化搜索效率,降低计算资源消耗。实验表明,该方法在复杂场景中路径规划正确率达90.46%,且算法效率显著提升。与传统方法相比,该方法无须道路矢量化与路网更新步骤,简化流程并提高了效率和精度,为灾害应急响应、地质调查路线分析和智能交通路径规划等领域提供了高效可靠的技术支撑。 展开更多
关键词 遥感影像 路径规划 HEDLink-RoadNet神经网络 A*算法
在线阅读 下载PDF
基于改进蚁群算法与A*算法相融合的机器人路径规划优化 被引量:1
3
作者 杨兰英 李超 +4 位作者 邹海锋 万江涛 张仁强 刘惠 卢宏 《系统仿真学报》 北大核心 2025年第11期2956-2965,共10页
针对传统蚁群算法搜索效率慢、无法实时避障的问题,提出一种自适应寻路蚁群算法。引入引导方向机制,以缩短节点选择的时间;将A*算法的寻路机制引入到启发式函数中,以减少最优路径的长度和转弯次数。在全局路径规划中将传统A*算法规划出... 针对传统蚁群算法搜索效率慢、无法实时避障的问题,提出一种自适应寻路蚁群算法。引入引导方向机制,以缩短节点选择的时间;将A*算法的寻路机制引入到启发式函数中,以减少最优路径的长度和转弯次数。在全局路径规划中将传统A*算法规划出来的路线作为蚁群算法的初次迭代数据,以此来解决蚁群算法初次收敛较慢的问题;将传统A*算法的广度优先搜索机制引入到蚁群算法中,以此来解决蚁群算法迭代次数多的问题。为了验证本算法的优越性,采用了两种具有代表性的环境模型,并与两种传统蚁群算法以及遗传算法进行综合实验对比。对比实验显示,与AS、ACS和EAS算法相比,自适应寻路蚁群算法在路径规划中展现出收敛速度快,生成路径优的明显优势。 展开更多
关键词 移动机器人 路径规划 蚁群算法 A*算法 引导方向机制
在线阅读 下载PDF
基于全局关键点提取的改进A*算法全局路径规划研究 被引量:5
4
作者 林桂娟 李子涵 王宇 《系统仿真学报》 北大核心 2025年第3期667-678,共12页
为了解决在较大且复杂场景下,传统A*算法寻路会遍历大量节点、计算时间长、易陷入U型陷阱等问题,结合跳点搜索(jumppoint search,JPS),提出一种改进A*算法,利用图像处理技术对全局地图进行关键点提取。对全局地图进行前处理,获取与障碍... 为了解决在较大且复杂场景下,传统A*算法寻路会遍历大量节点、计算时间长、易陷入U型陷阱等问题,结合跳点搜索(jumppoint search,JPS),提出一种改进A*算法,利用图像处理技术对全局地图进行关键点提取。对全局地图进行前处理,获取与障碍物对角相距1格的角点,构建关键点列表,提出全局关键点代替A*算法所需要遍历的节点,大量减少计算量;提出布雷森汉姆直线算法重新定义邻居点,使其能够类似于A*算法探寻邻居点获取路径。在MATLAB中进行仿真验证,并在实际场景中测试,结果表明:改进A*算法在更快获取路径的基础上,路径长度更短,折点数更少,有效解决U型陷阱问题。 展开更多
关键词 路径规划 改进A*算法 关键点提取 移动机器人
在线阅读 下载PDF
基于混合A*算法的移动机器人路径规划研究 被引量:3
5
作者 谢春丽 陶天艺 《南京信息工程大学学报》 北大核心 2025年第3期340-351,共12页
针对混合A*算法规划的路径不够平滑且效率低的问题,提出优化混合A*算法的评价函数,引入角度惩罚系数的方法,使路径更加平滑,并引入最优步长的节点扩展方法以提高搜索效率.首先,将混合A*算法与TEB(Timed Elastic Band,时间弹性带)算法结... 针对混合A*算法规划的路径不够平滑且效率低的问题,提出优化混合A*算法的评价函数,引入角度惩罚系数的方法,使路径更加平滑,并引入最优步长的节点扩展方法以提高搜索效率.首先,将混合A*算法与TEB(Timed Elastic Band,时间弹性带)算法结合,生成混合路径规划算法.然后,基于ROS(Robot Operating System,机器人操作系统)对阿克曼转向机器人的路径规划过程进行仿真.结果表明:使用混合A*算法+DWA(动态窗口法)比使用A*算法+DWA算法的路径规划平均距离少23.83%;使用混合A*算法+TEB算法比使用A*算法+TEB算法的路径规划平均距离少22.49%;使用A*算法+TEB算法比使用A*算法+DWA算法的路径规划平均时间少6.99%;使用混合A*算法+TEB算法比使用混合A*算法+DWA算法的路径规划平均时间少6.25%.混合A*算法结合TEB算法的路径规划效率更高,规划出的路径更短,验证了混合路径规划算法的有效性和优越性.最后,在仓储环境中进行了阿克曼转向机器人路径规划实验,针对机器人实际运行轨迹与规划的轨迹有较大误差的问题,提出通过卡尔曼滤波对障碍物的位姿进行估计,并对机器人的轨迹进行跟踪的方法.结果表明:卡尔曼滤波的跟踪误差在0.2 m以内. 展开更多
关键词 混合A*算法 TEB算法 路径规划 机器人操作系统(ROS) 卡尔曼滤波
在线阅读 下载PDF
融合重力信息的优化A*算法航路规划 被引量:2
6
作者 宗敬文 蔡鹏 +3 位作者 翟国君 朱海荣 陈成 潘瑞晨 《系统工程与电子技术》 北大核心 2025年第4期1327-1334,共8页
重力匹配导航技术是一种水下无源导航定位手段,考虑到潜航器在航行时不能进行大角度转向或频繁转向,给出一种整体适配性较好的可导航区域航路规划算法,所提算法的目的在于使得规划路径一直位于重力可导航区域内。所提算法设计一种基于... 重力匹配导航技术是一种水下无源导航定位手段,考虑到潜航器在航行时不能进行大角度转向或频繁转向,给出一种整体适配性较好的可导航区域航路规划算法,所提算法的目的在于使得规划路径一直位于重力可导航区域内。所提算法设计一种基于方位角判断和障碍物分类的子节点优化方案,给出一种基于Floyd算法的路径双向平滑方法,优化引入重力复杂度权重的评价函数。实验结果表明,所提方法可以为潜航器提供安全、有效的规划航路。 展开更多
关键词 水下导航 重力匹配 航路规划 A*算法
在线阅读 下载PDF
融合改进A*算法与DWA算法的机器人动态避障方法研究 被引量:1
7
作者 张艳 李炳华 +1 位作者 霍涛 刘榕 《系统仿真学报》 北大核心 2025年第6期1555-1564,共10页
针对传统A*算法在路径规划过程中存在扩展节点多、路径转折点多,并且无法处理复杂环境中出现的动态障碍物等问题,提出了一种融合改进A*算法与DWA算法的机器人动态避障方法。在传统A*算法基础上改进邻域扩展方法,有效避免了经典四邻域扩... 针对传统A*算法在路径规划过程中存在扩展节点多、路径转折点多,并且无法处理复杂环境中出现的动态障碍物等问题,提出了一种融合改进A*算法与DWA算法的机器人动态避障方法。在传统A*算法基础上改进邻域扩展方法,有效避免了经典四邻域扩展中存在的冗余节点多和八邻域扩展中存在的从障碍物中间穿过的路径等问题;设计了一种象限选择方法,在路径搜索过程中可以有效减少扩展节点的数量;设计了冗余点剔除策略,剔除路径多余节点;在每两个相邻节点间采用DWA算法进行局部路径规划,保证在全局最优路径的基础上实现了动态避障。实验结果验证了算法在机器人路径规划中的可行性。 展开更多
关键词 机器人路径规划 改进A*算法 DWA算法 动态避障
在线阅读 下载PDF
改进A*算法的UAV室内三维航迹规划
8
作者 郭天伟 董坤烽 +2 位作者 杨敏 周新瑞 杨在松 《遥感信息》 北大核心 2025年第3期47-55,共9页
针对传统A*算法在室内环境下无人机航迹规划存在航迹安全性差、转折点多及航路实时性差等问题,对于可沿任意方向飞行的无人机来说是不适用的,提出一种改进A*算法的无人机室内三维航迹规划方法。首先引入人工势场法的思想,加入安全距离函... 针对传统A*算法在室内环境下无人机航迹规划存在航迹安全性差、转折点多及航路实时性差等问题,对于可沿任意方向飞行的无人机来说是不适用的,提出一种改进A*算法的无人机室内三维航迹规划方法。首先引入人工势场法的思想,加入安全距离函数,解决了传统A*算法紧贴障碍物物寻路造成的航路不安全问题;对提取的最优航迹进行了平滑处理,航迹的平滑性、可行性得到了进一步的保证;针对突发障碍,提出子目标点策略,提高了飞行的实用性。优化算法在构建的栅格地图上进行了模拟实验。实验结果显示,改进后的A*算法在安全性和规划效率上都有所提升,可以更好地处理突发障碍下的航迹规划问题,进一步验证了所提方法的安全性和实时性。 展开更多
关键词 无人机 A*算法 航迹规划 室内环境
在线阅读 下载PDF
融合改进A*算法和Morphin算法的移动机器人动态路径规划 被引量:18
9
作者 成怡 肖宏图 《智能系统学报》 CSCD 北大核心 2020年第3期546-552,共7页
在动态未知环境下对机器人进行路径规划,传统A*算法可能出现碰撞或者路径规划失败问题。为了满足移动机器人全局路径规划最优和实时避障的需求,提出一种改进A*算法与Morphin搜索树算法相结合的动态路径规划方法。首先通过改进A*算法减... 在动态未知环境下对机器人进行路径规划,传统A*算法可能出现碰撞或者路径规划失败问题。为了满足移动机器人全局路径规划最优和实时避障的需求,提出一种改进A*算法与Morphin搜索树算法相结合的动态路径规划方法。首先通过改进A*算法减少路径规划过程中关键节点的选取,在规划出一条全局较优路径的同时对路径平滑处理。然后基于移动机器人传感器采集的局部信息,利用Morphin搜索树算法对全局路径进行动态的局部规划,确保更好的全局路径的基础上,实时避开障碍物行驶到目标点。MATLAB仿真实验结果表明,提出的动态路径规划方法在时间和路径上得到提升,在优化全局路径规划的基础上修正局部路径,实现动态避障提高机器人达到目标点的效率。 展开更多
关键词 移动机器人 A*算法 改进A*算法 Morphin搜索树算法 全局路径规划 局部路径规划 动态路径规划 实时避障
在线阅读 下载PDF
基于A*算法的深部地下空间火灾疏散路径动态规划 被引量:24
10
作者 黄昕 靳健 +2 位作者 林作忠 车轮飞 刘俊 《北京工业大学学报》 CAS CSCD 北大核心 2021年第7期702-709,共8页
为了考虑地下空间火灾发生和发展的动态性,结合温度、CO体积分数等各类人体生理耐受性指标随着时间的变化,基于A*算法建立了一种能够考虑火灾场景演化的地下空间逃生疏散路径动态规划方法.采用Pathfinder软件、A*算法、蚁群算法分别对... 为了考虑地下空间火灾发生和发展的动态性,结合温度、CO体积分数等各类人体生理耐受性指标随着时间的变化,基于A*算法建立了一种能够考虑火灾场景演化的地下空间逃生疏散路径动态规划方法.采用Pathfinder软件、A*算法、蚁群算法分别对虚拟小尺寸模型和某地铁车站足尺模型进行逃生路径规划并对比分析,验证了A*算法在逃生疏散路径规划方面的高效性和可靠性.通过建立火灾场景关键指标的时程数据库,并根据人体耐受性指标限值识别可逃生区域,然后进行不同时刻火灾逃生场景的动态重构,采用A*算法对重构后的场景进行逃生疏散路径识别,实现了地下空间火灾疏散路径的动态规划.利用上述方法,基于某深埋地铁车站,根据火灾模拟软件提取的特定区域处温度、CO体积分数的时程数据,实时判断最优疏散路线及需要尽快撤离的区域,并给出了最大容许逃生疏散时间.该方法克服了传统静态路径规划的局限性,可为深地空间火灾疏散路径的实时动态规划和消防救援应急策略的制定提供依据. 展开更多
关键词 地下空间火灾 疏散路径动态规划 Pathfinder软件 A*算法 蚁群算法 火灾模拟
在线阅读 下载PDF
Zigbee耦合A*算法的疏散路径动态规划与指示系统 被引量:7
11
作者 王丽 李育萌 +3 位作者 刘云 张嘉琪 任常兴 孙爱军 《中国安全科学学报》 CAS CSCD 北大核心 2023年第11期142-149,共8页
为有效指引复杂建筑火灾下的人群疏散,在LabVIEW环境中开发一套基于Zigbee技术和A*算法的疏散路径动态规划与指示系统。利用Zigbee无线通信技术实现火灾探测器与疏散路径规划与指示系统间的信息互联,首先,在A*算法的基础上按照设计的起... 为有效指引复杂建筑火灾下的人群疏散,在LabVIEW环境中开发一套基于Zigbee技术和A*算法的疏散路径动态规划与指示系统。利用Zigbee无线通信技术实现火灾探测器与疏散路径规划与指示系统间的信息互联,首先,在A*算法的基础上按照设计的起点选择方法,依据火情可快速实现建筑内整体疏散路径的动态规划;然后,规划结果通过设计的发光二极管(LED)点阵疏散指示器实时显示,能够在火灾场景下为人群提供疏散方向可视化的指引,以保证人群安全、快速疏散;最后,开展系统测试以及仿真模拟试验。结果表明:该系统路径计算时间短,疏散指示方向准确,通过疏散路径的动态规划和智能指引,可缩短疏散时间,提高疏散过程的安全性。该系统采用Zigbee无线通信,建设成本低,LED显示屏制作简单,安装方便,因此,可直接应用于实际,替代传统的固定式疏散指示系统,提高建筑内人群安全疏散效率。 展开更多
关键词 ZIGBEE技术 A*算法 疏散路径 动态规划 智能疏散指示系统
在线阅读 下载PDF
基于改进A*算法的城市物流无人机三维路径规划 被引量:11
12
作者 闫少华 石星雨 张兆宁 《科学技术与工程》 北大核心 2024年第29期12781-12788,共8页
针对无人机在城市物流应用中的路径规划时,需要耗费大量时间和计算资源寻找最优解的问题,提出一种改进A*算法。首先,采用栅格法建立三维环境模型,结合无人机性能构建多约束物流无人机路径规划模型,将路径规划问题转化为在三维空间中的... 针对无人机在城市物流应用中的路径规划时,需要耗费大量时间和计算资源寻找最优解的问题,提出一种改进A*算法。首先,采用栅格法建立三维环境模型,结合无人机性能构建多约束物流无人机路径规划模型,将路径规划问题转化为在三维空间中的最优路径搜索问题;其次,改进后的A*算法引入了动态步长的概念、Bresenham算法思想以及改进的启发式函数,以提升算法的路径规划质量和效率;最后,通过引入对角线距离、欧氏距离和曼哈顿距离作为改进A*算法的启发式函数。结合所建立的三维环境模型,采用参数搜索方法来计算最优权重值,从而提出一种高效的城市物流无人机三维路径规划的优化算法。算例分析表明,改进后的A*算法相比传统A*算法和JPS算法路径规划的平均时间至少降低了24.84%,所得路径平均长度至少缩短了2.89%,平均搜索节点数量至少减少了82.81%。 展开更多
关键词 无人机 三维路径规划 改进A*算法 JPS算法
在线阅读 下载PDF
融合插点和跳跃点改进A*算法的路径规划 被引量:7
13
作者 陆辉山 张燕飞 +2 位作者 王福杰 于婷 崔纪权 《科学技术与工程》 北大核心 2023年第24期10387-10393,共7页
为了解决传统A*算法在路径规划中存在的一些问题,提出了一种融合插值点跳跃搜索路径算法来改进A*算法。在对栅格环境图中具有特殊意义的多组数据进行预处理后,通过起始点和目标点确定目标函数,并搜索出一条最优路径。利用MATLAB软件平台... 为了解决传统A*算法在路径规划中存在的一些问题,提出了一种融合插值点跳跃搜索路径算法来改进A*算法。在对栅格环境图中具有特殊意义的多组数据进行预处理后,通过起始点和目标点确定目标函数,并搜索出一条最优路径。利用MATLAB软件平台对8组规格不同的环境地图进行了路径规划仿真。实验结果表明:改进后的算法可以减少计算时间、搜索节点数量、内存占用和搜索路径长度。可见改进后的算法在搜寻最佳路径方面的效率更高。 展开更多
关键词 路径规划 插点 跳跃点搜索(JPS)算法 跳跃点 A*算法
在线阅读 下载PDF
基于调和A*算法在移动机器人中的研究 被引量:5
14
作者 杨光永 戈一航 +2 位作者 晏婷 于元滐 徐天奇 《现代电子技术》 2022年第4期171-176,共6页
为了提高复杂环境下移动机器人路径的安全性,缩短搜索时间和路径长度,文中提出一种调和A*算法与七次样条插值曲线融合的路径规划方法。首先进行避障设计,在栅格地图下通过消除对角线与障碍物碰撞的路径提高A*算法的安全性;其次引入余弦... 为了提高复杂环境下移动机器人路径的安全性,缩短搜索时间和路径长度,文中提出一种调和A*算法与七次样条插值曲线融合的路径规划方法。首先进行避障设计,在栅格地图下通过消除对角线与障碍物碰撞的路径提高A*算法的安全性;其次引入余弦方向因子改进启发式函数,通过约束搜索方向来减少搜索节点从而提高实时性;最后采用七次样条插值函数对路径进行平滑处理,形成一条连续的移动机器人行驶路径。经Matlab仿真验证,相较传统A*算法,文中算法有效地减少了27.05%的搜索节点,缩短了33.97%的搜索时间和3.63%的路径长度,提升了路径的搜寻效率,说明文中方法有效、可行。实验结果表明,改进的A*算法具有较快的收敛速度,能更快速地得到移动机器人最优路径,更符合实际的应用场景需求。 展开更多
关键词 移动机器人 路径规划 A*算法 栅格地图 避障 余弦因子 启发式函数 七次样条插值
在线阅读 下载PDF
用于无人车路径规划的改进A*算法 被引量:18
15
作者 田海波 李陆军 +1 位作者 畅科剑 高超 《现代制造工程》 CSCD 北大核心 2021年第11期63-68,92,共7页
针对传统A*算法规划的路径存在路径长度较长、拐点数量较多和转折角度较大等问题,提出了一种用于无人车路径规划的改进A*算法。首先在传统A*算法的基础上考虑转弯成本并融入预判断规划策略,规划出一条初步路径;然后采用冗余拐点剔除策... 针对传统A*算法规划的路径存在路径长度较长、拐点数量较多和转折角度较大等问题,提出了一种用于无人车路径规划的改进A*算法。首先在传统A*算法的基础上考虑转弯成本并融入预判断规划策略,规划出一条初步路径;然后采用冗余拐点剔除策略优化初步路径,获得一种更优的无人车行驶路径。对传统A*算法、考虑转弯成本并融入预判断规划策略的A*算法和改进A*算法进行仿真对比。结果表明:改进A*算法规划出的路径长度更短,拐点数量更少,转折角度更小,路径更加平滑。 展开更多
关键词 A*算法 路径规划 无人车 估价函数
在线阅读 下载PDF
基于TSA*算法的双机械臂协同避障规划方法 被引量:1
16
作者 胥芳 沈旭明 谭大鹏 《高技术通讯》 CAS 2021年第5期516-526,共11页
提出了一种基于时序A*(TSA*)算法的双机械臂路径规划方法。针对A*算法在高维环境下计算时间急剧增加的问题,引入期望步数Fs避开无效节点,减少计算工作量;在高维空间搜索时,因open表急剧变大导致维持open表最小二叉堆结构的时间大幅增加... 提出了一种基于时序A*(TSA*)算法的双机械臂路径规划方法。针对A*算法在高维环境下计算时间急剧增加的问题,引入期望步数Fs避开无效节点,减少计算工作量;在高维空间搜索时,因open表急剧变大导致维持open表最小二叉堆结构的时间大幅增加,通过对open表进行拆分,进而降低维持open表结构的时间消耗。主臂在静态环境中进行避障路径规划,从臂以主臂为已知动态障碍物进行路径规划。在规划从臂时,通过运动等待策略实现从臂自动做出等待决策。经过仿真实验对比,验证了该算法的有效性和可行性。 展开更多
关键词 A*算法 双臂机器人 避障 主从规划 已知动态环境
在线阅读 下载PDF
基于改进A*算法的人工智能鱼路径规划研究 被引量:4
17
作者 袁红春 毛瑞 杨蒙召 《渔业现代化》 CSCD 2020年第3期89-96,共8页
人工智能鱼是鱼类仿生学研究中的热点,针对三维虚拟海洋环境中人工智能鱼路径规划低效的问题,提出一种基于改进A*算法的人工智能鱼路径规划方法。首先,在A*算法路径搜索时每选取一个路径节点后实行OPEN列表的清空操作,然后使用碰撞检测... 人工智能鱼是鱼类仿生学研究中的热点,针对三维虚拟海洋环境中人工智能鱼路径规划低效的问题,提出一种基于改进A*算法的人工智能鱼路径规划方法。首先,在A*算法路径搜索时每选取一个路径节点后实行OPEN列表的清空操作,然后使用碰撞检测算法筛选出寻优路径中不必要的路径节点,进一步优化鱼类的游泳路径。结果显示:改进的A*算法相较于传统的A*算法,在算法效率相当的同时,所寻得的路径长度减少了5%。研究表明,使用改进的A*算法可以在虚拟海洋三维空间中精准地规划出智能鱼的游泳路径,提高智能鱼仿真的真实性,为渔业中的鱼类仿真模拟提供一种新的思路。 展开更多
关键词 人工智能鱼 A*算法 路径规划 碰撞检测
在线阅读 下载PDF
A*算法和多目标规划的炮兵兵力机动路线优化
18
作者 邸江芬 吴琼 石先国 《火力与指挥控制》 CSCD 北大核心 2012年第S1期47-48,共2页
炮兵兵力机动中多目标路线优化问题可以通过A*算法解决。但基于GIS平台下获取的原始道路网络拓扑结构不能满足最短路径算法对路径进行规划,因此需要对原始道路网络拓扑结构进行进一步拓扑。并提出炮兵兵力机动路径的多目标路线优化设计... 炮兵兵力机动中多目标路线优化问题可以通过A*算法解决。但基于GIS平台下获取的原始道路网络拓扑结构不能满足最短路径算法对路径进行规划,因此需要对原始道路网络拓扑结构进行进一步拓扑。并提出炮兵兵力机动路径的多目标路线优化设计的体系结构。 展开更多
关键词 A*算法 炮兵兵力机动 路线优化
在线阅读 下载PDF
基于两阶段A*算法排课系统设计
19
作者 孙俊逸 成磊 《计算机应用》 CSCD 北大核心 2006年第S2期221-222,共2页
讨论了在高校排课系统设计中两阶段的应用。第一阶段将无序混沦的信息整理成为有序的信息。第二阶段使用启发式的A算法,实现排课系统的设计方案。还给出了数据库的规范化设计、存储结构的优化和数据的一致性。通过分析,两阶段A*算法可... 讨论了在高校排课系统设计中两阶段的应用。第一阶段将无序混沦的信息整理成为有序的信息。第二阶段使用启发式的A算法,实现排课系统的设计方案。还给出了数据库的规范化设计、存储结构的优化和数据的一致性。通过分析,两阶段A*算法可以提高高校排课效率、满足实际应用的需要。 展开更多
关键词 排课管理 A*算法 两阶段 系统分析
在线阅读 下载PDF
基于改进A*算法的飞行器航迹规划方法
20
作者 夏铭 安文斗 +1 位作者 赵恩娇 杨中贵 《兵器装备工程学报》 CAS CSCD 北大核心 2022年第S02期222-226,共5页
针对传统A*算法搜索空间多,搜索速率慢的问题,针对飞行器航迹规划过程中产生的回溯效应,对已有的A*算法的飞行器航迹规划算法改进,使算法搜索空间减少,搜索速率提高。将多种威胁抽象为禁飞区和边界,将禁飞区设置为圆形,圆心为禁飞区中... 针对传统A*算法搜索空间多,搜索速率慢的问题,针对飞行器航迹规划过程中产生的回溯效应,对已有的A*算法的飞行器航迹规划算法改进,使算法搜索空间减少,搜索速率提高。将多种威胁抽象为禁飞区和边界,将禁飞区设置为圆形,圆心为禁飞区中心。当规划结果不满足期望轨迹时,可将禁飞区的安全半径缩小,或者考虑为其他形式的禁飞区。仿真结果表明,本文采用的航迹规划算法提供的一系列参考航迹点,能够合理规避禁飞区,给飞行器系统提供到达任务区域的可行路径,满足作战任务需求。 展开更多
关键词 飞行器 航迹规划 改进A*算法 禁飞区域
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部