New approach in definition of multi-stop flight routes

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.

Aproximación de la optimización y rentabilidad tiene un crucial y central parte en la industria de la aviación hoy. El problema principal es como superar la complejidad al proporcionar los horarios de la ruta efectiva con un mínimo de los asientos vacíos. Por tanto necesitamos mejor instrumentos para re-optimizar rutas de vuelos actuales o en vez ofrecer nuevas rutas. Este investigación se trata sobre el algoritmo heurístico eficiente para el trasporte optimo de N diferentes contingentes de los pasajeros entre puntos finales. Queremos encontrar mejor plan de transporte con los costes mínimos para las rutas con más puntos de recargas / descargas (aeropuertos). Esta herramienta de optimización puede ayudar en dimensionamiento del avión adecuado para la dirección definida, también.