Study on flight-string optimization based on partheno-genetic algorithm

Abstract

Scheduled flight planning process is analyzed, and the working out of flight-string is studied. Then A model of flight-string VHP based on the time unit of week is suggested. The model considers not only the link problem between scheduled flights, but also the link between leaving and arriving airports of scheduled flights. A partheno-genetic algorithm is suggested for solving the model. The algorithm uses an individual coding method for the model, and adopts partheno-genetic operators to create new individual. The simulation result with flight data shows that the model and algorithm suggested in this paper are feasible and effective.