Research On Airplane Schedule Method Based On Time And Speed Optimization

Aiming at airplanes in fixed area and on the goal of the shortest time to complete a batch of airplanes taking off allocation and transportation mission, the airplane allocation and transportation path planning and parallel take off scheduling method are deeply researched, and the airplane motion constraint conditions are satisfied. Meanwhile, the loads of take-off assignments oriented multiple take-off points' work is balanced, and the result is verified with 3-dimensional visual simulation.First, the model of flight field circumstance is set up based on grid method and the simple vector model of the airplane is created. According to the B-spline convex hull, continuity, partial adjustment, the airplane allocation and transportation path is planned, some planned paths from the landing points to three take-off points are generated for each airplane.Secondly, the airplane pre-scheduling scheme is designed based on simulated annealing algorithm, and the parallel scheduling scheme is generated for a batch of airplane oriented multiple take-off points. In view of the collision problem between different scheduling queues existed in pre-scheduling, the speed optimization scheme is made to resolve the collision problem, then a safe, feasible, fast dynamic airplane scheduling scheme is generated.Finally, the allocation and transportation path planning and scheduling algorithm are validated with visual simulation. The entity models of airplane and ship are set up based on Multigen Creator, and a 3- dimensional visual simulation software platform is developed with Vega and Visual C++. The feasibility of the algorithm is verified more intuitively through airplane allocation and transportation path planning and take-off allocation and transportation method.