New approach in definition of multi-stop flight routes

Abstract

Optimization and profitability approaches play a crucial and central role in airline industry today. The main problem is how to overcome complexity by providing effective route schedule with minimal empty seats. So we need capable tools to reoptimize existing flight routes or to offer new one instead. This research deals about the efficient heuristic algorithm for optimal transportation of N different passenger contingents between ending points. We want to find out better transport plan with minimal transport cost for the route with more charging/discharging points (airports). Such optimization tool can help in sizing of appropriate airplane for definite direction, too.