New approach in definition of multi-stop flight routes

• Autorzy: Krile S. , Krile M.

Warianty tytułu

ES

Nueva aproximación en la definición de los vuelos con las paradas multiples

• Języki publikacji: EN

Abstrakty

EN

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.

ES

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.

Słowa kluczowe

EN

airline industry; multi-stop route; route optimization; route profitability; flight route

PL

przemysł lotniczy; optymalizacja trasy; rentowność trasy; trasa lotnicza

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2015
• Tom: T. 10, z. 1
• Strony: 87--96
• Opis fizyczny: Bibliogr. 14 poz., rys., wykr.

Twórcy

autor

Krile S.

• University of Dubrovnik, Ćira Carića 4, 20000 Dubrovnik, Croatia

autor

Krile M.

• University of Dubrovnik, Ćira Carića 4, 20000 Dubrovnik, Croatia

Bibliografia

• 1. Chang, S. & Schonfeld, P. Optimized schedules for airline routes. Journal of transportation engineering. 2004. Vol. 4 (412). Retrieved from Wallace database. Croatia Airlines Web SiteRetrieved from: http://www.croatiaairlines.com/LinkClick.aspx?fileticket=W%2boFWLEa QQ4%3d&tabid=296.
• 2. Garaix, T. & Artiques, C. & Feillet, D. & Josselin, D. Vehicle routing problems with alternative paths: An application to on-demand transportation. European Journal of Operational Research. 2009. Vol. 204. No. 1. P. 62-75.
• 3. Givoni, M. & Rietveld, P. Choice of Airplane Size - Explanations and Implications. Paper provided by Tinbergen Institute with number 06-113/3. 2006.
• 4. Gomm, K. Predictive planning aids route profitability at BA. Computer Weekly. 2005. Retrieved from Wallace database.
• 5. Krile, S. Optimal Voyage Planning in Container Shipping. 25th International Conference of Automation in Transportation. Zagreb–Copenhagen. 2005.
• 6. Ouorou, A. & Mahey, P. & Vial, J.Ph. A Survey of Algorithms for Convex Multicommodity Flow Problems. Markup Languages. 2000. Vol. 46. No. 1. P. 126-147.
• 7. Stojković, G. & Soumis, F. & Desrosiers, J. & Solomon M.M. An optimization model for a realtime flight scheduling problem. Transportation Research. 2002. Part A 36. P. 779-788.
• 8. Tatalović, M. & Babić, Š.R. & Bajić, J. Airline route profitability modeling. Paper presented at: 12th International Conference on Transport Science ICTS_2009.
• 9. Yan, S. & Chen, H.C. & Chen, Y.H. & Lou, T.C. Optimal scheduling models for ferry companies under alliances. Journal of Marine Science and Technology. 2007. Vol. 15. No. 1. P. 53-66.
• 10. Yan, S. & Chen, H.L. A scheduling model and a solution algorithm for inter-city bus carriers. Transportation Research Part A: Policy and Practice. 2002. Vol. 36. No. 9. P. 805-825.
• 11. Yang, S. & Tang, C.H. & Lee, M.C. A flight scheduling model for Taiwan airlines under market competitions. The International Journal of Management and Science. 2007. Vol. 35. No. 1. P. 61-74.
• 12. Yan, S. & Tseng, C.H. A passenger demand model for airline flight scheduling and fleet routing. Computers and Operations Research. 2002. Vol. 29. No. 11. P.1559-1581.
• 13. Yan, S. & Young, H.F. A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Research. 1996. Vol. 30. No. 5. P. 379-398.
• 14. Wollmer, R. Multicommodity supply and transportation networks with resource constraints: The generalized multicommodity flow problem. The Rand Corporation. 1970. Retrieved from: http://www.rc.rand.org/pubs/research_memoranda/2009/RM6143.pdf.