Article ID Journal Published Year Pages File Type
7427539 Transportation Research Part E: Logistics and Transportation Review 2018 21 Pages PDF
Abstract
This paper presents a novel hybridized indirect and direct encoding (HybrID) genetic algorithm for solving air traffic network flow optimization problems. A heuristic, which uses the Dijkstra algorithm for generating different types of shortest paths on a graph while controlling the weights on each arc, is proposed for selecting optimal flight routes based on current air traffic. A novel HybrID chromosome representation is employed along with the proposed heuristic and a genetic algorithm for optimization. Experiments on synthetic problems and real data of the Chinese airspace show the proposed method outperforms the direct encoding method on efficiency and efficacy metrics.
Related Topics
Social Sciences and Humanities Business, Management and Accounting Business and International Management
Authors
, , ,