文档介绍：电子测量技术
Electronic Measurement Technology
ISSN 1002-7300,CN 11-2175/TN
了多目标航迹优化模型。通过加入深度为一的预搜索过程
实现 D 算法的回溯功能，解决了经典 D 算法因松弛性不足，在复杂约束条件下路径搜索失败率高的问题。
此外，为了进一步减少运算时间，在预搜索遍历过程中加入跳出机制。算法仿真结果表明，本文所提算法
的运行时间相较于普通回溯 D 算法减少了 46%，且在复杂约束条件下的航迹搜索成功率与航迹质量均接近
智能算法，能够满足复杂条件下快速航迹规划的需求。
关键词：多目标优化；熵权法；Dijkstra；预搜索；回溯算法
中图分类号： 文献标识码： A 国家标准学科分类代码：
Improved fast aircraft path planning algorithm based on Dijkstra
algorithm
ZHENG Yi XIE Yaqin
（Nanjing University of Information Science & Technology, Nanjing 210044, China）
Abstract: When the aircraft needs to change the path temporarily in case of emergencies during navigation, the
efficiency and reliability of the route planning algorithm are urgently required. An improved Dijkstra algorithm with
pre search is proposed to solve this pro