As the core technology in the field of aircraft, the route planning has attracted much attention. However, due to the complexity of the structure and performance constraints of the aircraft, the route planning algorithm does not have well universality, so it cannot be used in a complex environment. In the paper, a multi-constraints and dual-targets aircraft route planning model was established for the real-time requirements of space flight, the dynamic changes of flight environment with time, the accuracy requirements of positioning errors in the safety area, and the minimum turning radius constraints. Based on the directed graph and dynamic programming ideas, the model simulation and model validation were carried out with the data of F question in the “16th Graduate Mathematical Modeling Contest”. The results showed that the optimal path length obtained in data set 1 was 124.61 km, the number of corrections was 11 times, the solution time was 2.3768 seconds, the optimal path length obtained in data set 2 was 110.00 km, and the number of corrections was 12 times. The solution time was 0.0168 seconds. Multi-constraints and dual-targets aircraft route planning model can plan the flight path of the aircraft intuitively and timely, which confirmed the effectiveness of the model.

中文翻译：

---

多约束双目标飞机路径规划优化问题研究

作为飞机领域的核心技术，航线规划已经引起了广泛的关注。但是，由于飞机结构的复杂性和飞行器性能的限制，航线规划算法没有很好的通用性，因此不能在复杂的环境中使用。针对空间飞行的实时性要求，飞行环境随时间的动态变化，安全区域内定位误差的精度要求以及对飞行器的要求，建立了多约束，双目标飞机路径规划模型。最小转弯半径约束。基于有向图和动态规划思想，利用“第十六届研究生数学建模竞赛”中F题的数据进行了模型仿真和模型验证。结果表明，在数据集1中获得的最佳路径长度为124.61 km，校正次数为11次，求解时间为2.3768秒，在数据集2中获得的最佳路径长度为110.00 km，并且校正次数是12次。溶解时间为0.0168秒。多约束，双目标飞机路径规划模型可以直观，及时地规划飞机的飞行路径，从而证实了该模型的有效性。