基于改进的Dijkstra算法的飞行器航迹快速规划方法

发明专利有效专利

申请号：
CN202210184037.9
IPC分类号：G01C21/20;G06N7/00
申请日期：
2022-02-28
申请人：
南京信息工程大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于改进的Dijkstra算法的飞行器航迹快速规划方法
申请号	CN202210184037.9	申请日期	2022-02-28
法律状态	授权	申报国家	中国
公开/公告日	2022-03-29	公开/公告号	CN114252078A
优先权	暂无	优先权号	暂无
主分类号	G01C21/20 ? IPC结构图谱： G 物理 G0 仪器 G01 测量；测试 G01C 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学（液体水平面的测量入G01F；无线电导航，通过利用无线电波的传播效应，例如多普勒效应，传播时间来测定距离或速度，利用其他波的类似装置入G01S） G01C21/00 导航；不包含在G01C 1/00至G01C 19/00组中的导航仪器（测量车辆在地面行驶的距离入G01C 22/00；车辆位置、行程、高度或姿态的控制入G05D 1/00；涉及给车辆传输导航指令的用于道路车辆的交通控制系统入G08G 1/0968） G01C21/20 执行导航计算的仪器（G01C 21/24、G01C 21/26优先）〔1，7〕	IPC分类号	G;0;1;C;2;1;/;2;0;;;G;0;6;N;7;/;0;0查看分类表>
申请人	南京信息工程大学	申请人地址	江苏省南京市江北新区宁六路219号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	南京信息工程大学	当前权利人	南京信息工程大学
发明人	郑弈;谢亚琴
代理机构	南京经纬专利商标代理有限公司	代理人	暂无

摘要

本发明公开了基于改进的Dijkstra算法的飞行器航迹快速规划方法，建立飞行器双目标航迹优化模型，并将双目标航迹优化模型转化为单目标航迹优化模型；利用改进的Dijkstra算法对单目标航迹优化模型进行求解，得到一条累积误差小于预设数值，航迹距离最短且途径的校正点数最小的飞行路径。本发明首先使用归一化加权法将多目标优化转化为单目标优化问题。其次，在经典D算法基础上加入预搜索过程实现算法的回溯，在保持D算法目标性强、全局性好的特点的同时大大提高算法松弛度。此外，本发明在预搜索过程中增加跳出机制，进一步减少算法运行时间。经过MATLAB仿真验证了改进的D算法在复杂限制条件下的有效性。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供