中文说明:本程序考虑的是在飞机自由非条件下,有遗传算法来求解最优的多架飞机的飞行轨迹,使得航线的偏移量最小这一目标函数来实现(以此来节省燃料和旅客的舒适度)。飞机在航行过程中可以自由调整飞行轨迹左偏30度或者右偏30度或者保持水平。在染色体编码上,左转30度编码01,右转30度编码10,水平方向编码11或者00。最后利用遗传算法求解最优的飞行轨迹,使其不发生碰撞,利用遗传算子来还原出飞行轨迹并作图表示~
English Description:
This program considers that under the condition of aircraft freedom, there is a genetic algorithm to solve the optimal flight path of multiple aircraft, so as to achieve the objective function of minimizing the offset of the route (in order to save fuel and passenger comfort). During the flight, the aircraft can freely adjust the flight path by 30 degrees to the left or 30 degrees to the right or keep horizontal. In chromosome coding, 30 degree left turn encodes 01, 30 degree right turn encodes 10, and horizontal direction encodes 11 or 00. Finally, the genetic algorithm is used to solve the optimal flight path, so that it does not collide, and the genetic operator is used to restore the flight path and draw a graph~