典型文献
基于Dijkstra算法改进的飞行器航迹快速规划算法
文献摘要：
当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求.针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案.该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多目标航迹优化模型.通过加入深度为一的预搜索过程实现D算法的回溯功能,解决了经典D算法因松弛性不足,在复杂约束条件下路径搜索失败率高的问题.此外,为了进一步减少运算时间,在预搜索遍历过程中加入跳出机制.算法仿真结果表明,本文所提算法的运行时间相较于普通回溯D算法减少了 46％,且在复杂约束条件下的航迹搜索成功率与航迹质量均接近智能算法,能够满足复杂条件下快速航迹规划的需求.
文献关键词：
多目标优化;熵权法;Dijkstra;预搜索;回溯算法
中图分类号：
作者姓名：
郑弈;谢亚琴
作者机构：
南京信息工程大学 南京210044
文献出处：
引用格式：
[1]郑弈;谢亚琴-.基于Dijkstra算法改进的飞行器航迹快速规划算法)[J].电子测量技术,2022(12):73-79
A类：
预搜索
B类：
Dijkstra,算法改进,飞行器,航行,途中,突发情况,更改,航迹规划算法,改进方案,评价函数,目标航迹,航迹优化,法因,松弛,路径搜索,失败率,少运,运算时间,遍历,跳出,算法仿真,运行时间,航迹质量,智能算法,复杂条件,多目标优化,回溯算法
AB值：
0.382778
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
