Alternative flight route generator by genetic algorithms

This paper presents a new air traffic route generator based on genetic algorithms. Due to traffic growth, direct (and near direct) routes are becoming increasingly congested and there is a real need for spreading traffic on new alternative routes. Those routes have to be different from several operational criteria and must not generate too much extra distance compared to the direct route. To reach this goal, a GA has been implemented with efficient sharing which automatically allows the emergence of different alternative routes. This algorithm has been tried on French air space and gives realistic operational results.