基于改进的Dijkstra算法的飞行器航迹快速规划方法
授权
摘要
本发明公开了基于改进的Dijkstra算法的飞行器航迹快速规划方法，建立飞行器双目标航迹优化模型，并将双目标航迹优化模型转化为单目标航迹优化模型；利用改进的Dijkstra算法对单目标航迹优化模型进行求解，得到一条累积误差小于预设数值，航迹距离最短且途径的校正点数最小的飞行路径。本发明首先使用归一化加权法将多目标优化转化为单目标优化问题。其次，在经典D算法基础上加入预搜索过程实现算法的回溯，在保持D算法目标性强、全局性好的特点的同时大大提高算法松弛度。此外，本发明在预搜索过程中增加跳出机制，进一步减少算法运行时间。经过MATLAB仿真验证了改进的D算法在复杂限制条件下的有效性。
基本信息
专利标题 ：
基于改进的Dijkstra算法的飞行器航迹快速规划方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114252078A
申请号 ：
CN202210184037.9
公开（公告）日 ：
2022-03-29
申请日 ：
2022-02-28
授权号 ：
CN114252078B
授权日 ：
2022-05-13
发明人 ：
郑弈谢亚琴
申请人 ：
南京信息工程大学
申请人地址 ：
江苏省南京市江北新区宁六路219号
代理机构 ：
南京经纬专利商标代理有限公司
代理人 ：
姜慧勤
优先权 ：
CN202210184037.9
主分类号 ：
G01C21/20
IPC分类号 ：
G01C21/20 G06N7/00
IPC结构图谱
G
G部——物理
G01
测量；测试
G01C
测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学
G01C21/00
导航；不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/20
执行导航计算的仪器
法律状态
2022-05-13 ：
授权
2022-04-15 ：
实质审查的生效
IPC(主分类) : G01C 21/20
申请日 : 20220228
申请日 : 20220228
2022-03-29 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
