摘要：
针对多约束条件下的无人机航迹快速规划问题，建立了导航精度约束下无人机航迹规划模型，并设计了“迪杰克斯特拉算法的航迹规划法”求解模型。通过校正策略优选、校正方案优选和O-D公司邻接矩阵处理方式，简化搜索路径，降低计算量，提高执行效率，从而实现对传统迪杰斯特拉算法的改进。在满足导航精度约束条件的前提下，以航迹长度最短和经过校正点数量最少为研究目标进行仿真实验，并将所得结果与传统迪杰斯特拉算法和遗传算法所得结果分别进行对比，发现此算法在精度与复杂度方面均优于传统算法和遗传算法。此结果表明，导航精度约束下无人机航迹规划模型和“迪杰克斯特拉算法的航迹规划法”在解决多约束下无人机航迹规划问题方面具有一定的正确性、有效性和先进性。
李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J] ●●●●。计算机工程与应用, 2021, 57(4): 225-230.
李玉琪、刘志谦、程宁一、王莹莹、朱春丽。多约束条件下无人机路径规划[J]。计算机工程与应用，2021，57（4）：225-230。
