-
公开(公告)号：CN114252078B
公开(公告)日：2022-05-13
申请号：CN202210184037.9
申请日：2022-02-28
Applicant: 南京信息工程大学
Abstract: 本发明公开了基于改进的Dijkstra算法的飞行器航迹快速规划方法，建立飞行器双目标航迹优化模型，并将双目标航迹优化模型转化为单目标航迹优化模型；利用改进的Dijkstra算法对单目标航迹优化模型进行求解，得到一条累积误差小于预设数值，航迹距离最短且途径的校正点数最小的飞行路径。本发明首先使用归一化加权法将多目标优化转化为单目标优化问题。其次，在经典D算法基础上加入预搜索过程实现算法的回溯，在保持D算法目标性强、全局性好的特点的同时大大提高算法松弛度。此外，本发明在预搜索过程中增加跳出机制，进一步减少算法运行时间。经过MATLAB仿真验证了改进的D算法在复杂限制条件下的有效性。
-
公开(公告)号：CN114252078A
公开(公告)日：2022-03-29
申请号：CN202210184037.9
申请日：2022-02-28
Applicant: 南京信息工程大学
Abstract: 本发明公开了基于改进的Dijkstra算法的飞行器航迹快速规划方法，建立飞行器双目标航迹优化模型，并将双目标航迹优化模型转化为单目标航迹优化模型；利用改进的Dijkstra算法对单目标航迹优化模型进行求解，得到一条累积误差小于预设数值，航迹距离最短且途径的校正点数最小的飞行路径。本发明首先使用归一化加权法将多目标优化转化为单目标优化问题。其次，在经典D算法基础上加入预搜索过程实现算法的回溯，在保持D算法目标性强、全局性好的特点的同时大大提高算法松弛度。此外，本发明在预搜索过程中增加跳出机制，进一步减少算法运行时间。经过MATLAB仿真验证了改进的D算法在复杂限制条件下的有效性。
-
Search Results
2
records
(took 0.028 seconds)
