25、飞机改航路径规划与柔性作业车间调度优化

飞机改航路径规划与柔性作业车间调度优化

飞机改航路径规划

在航空领域，飞机的路径规划至关重要，尤其是在面对危险天气区域和管制区域等禁飞区域时，需要寻找合适的改航路径。

1. 现有算法局限性
   过去的算法在 MAKLINK 图中只能找到近似的全局最优路径，容易收敛到局部次优解。为解决这一问题，提出将 MS 算法与遗传算法相结合的方法。
2. 空域气象混合环境模型构建
   • 忽略对流天气高度信息，向各个方向扩展飞行限制区域，确保飞机简化为质点沿扩展限制区域边缘飞行时不影响安全飞行条件。
   • 用凸多边形表示限制飞行区域，将路线中预测的危险区域和障碍物转化为凸包问题，使用改进的 Graham 算法生成凸多边形并进行扩展。
   • 构建 MAKLINK 线，将空间划分为障碍物区域和自由区域，最后构建链接矩阵，连接 MAKLINK 线的中点、起点和终点，形成无向网络图，完成环境建模。

graph LR
    A[忽略对流天气高度信息] --> B[扩展飞行限制区域]
    B --> C[用凸多边形表示限制区域]
    C --> D[改进 Graham 算法生成凸多边形]
    D --> E[构建 MAKLINK 线]
    E --> F[构建链接矩阵]
    F --> G[形成无向网络图]

<