Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7427539 | Transportation Research Part E: Logistics and Transportation Review | 2018 | 21 Pages |
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
Mingming Xiao, Kaiquan Cai, Hussein A. Abbass,