Study of Optimization of Air Route Networks and Locations of Crossing Waypoints for SEA

Abstract

This study was conducted in three stages through a number of single and multi-objective Particle Swarm Optimization (PSO) simulations. In the first two stages, simulations were performed to assess the feasibility and effectiveness of the optimization algorithms and to study the efficiency of the Air Route Networks (ARNs) based on these algorithms. In the third stage, these PSO algorithms were applied to a South East Asia focused ARN. The ARN's efficiency indicators used were two principle objectives. Findings from this study can be used as a basis for future ARN designs. The optimization algorithms studied can serve as fundamental templates for future ARN simulation analyses.