New approach in definition of multi-stop flight routes

Optimization and profitability approaches play a crucial and central role in airline industry The main problem is how to overcome complexity by providing effective route schedule with minimal empty seats. So we need capable tools to re-optimize 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.