Chaotic Particle Swarm Optimization Algorithm for Hub and Spoke Systems with Congestion

ABSTRACT

Considering the hub airports are traffic transfer points, the congestion is easily happened. The cost caused by congestion will rise significantly. The hub-and-spoke airline network optimization model with congestion cost is designed. In the actual operations of airlines, such problem is difficult to be solved by using the classical optimization methods. This paper presents a Particle Swarm Optimization (PSO) algorithm. To improve the performance of standard PSO algorithm and avoid trapping into local excellent result, a chaos PSO algorithm of traffic volume multi-path assignment is presented. Empirical analysis shows that optimization design with congestion cost can avoid the excessive congestion phenomenon in the hub nodes. The proposed algorithm can solve the non-linear network optimization problem efficiently.

Keywords: