Ítem
Acceso Abierto

Análisis del tráfico aéreo mediante grafos

Mostrar el registro sencillo de la publicación
dc.contributor.advisorRomero Ramírez, Juan Felipe
dc.creatorRodríguez Cruz, Diego Alberto
dc.creator.degreeMagíster en Matemáticas Aplicadas y Ciencias de la Computación
dc.creator.degreetypeFull time
dc.date.accessioned2024-02-26T19:51:31Z
dc.date.available2024-02-26T19:51:31Z
dc.date.created2023-12-13
dc.descriptionLa planificación de vuelos es crucial para las aerolíneas, ya que afecta directamente su oferta y, por lo tanto, la demanda de pasajeros, lo que influye en sus ganancias. Además, la representación efectiva de las rutas y el flujo de pasajeros es esencial para tomar decisiones informadas en una aerolínea. Este estudio utiliza herramientas de análisis de redes, como grafos, para examinar el tráfico aéreo y representar la información de manera clara. Es importante destacar que la planificación de la demanda también involucra aspectos relacionados con la fijación de precios, especialmente en el contexto de las aerolíneas que operan en un entorno de que se considera oligopolista. Este enfoque en la planificación de la demanda y la estrategia de precios es esencial para optimizar el desempeño de las aerolíneas en mercados con limitada competencia. El objetivo principal de este trabajo es utilizar grafos para visualizar y analizar la demanda de pasajeros entre ciudades, utilizando la información de la Aerocivil. Estas visualizaciones y análisis ayudarán a las aerolíneas a tomar decisiones más efectivas en la planificación de sus rutas y la gestión de la demanda. Este enfoque tiene un alto valor estratégico y puede contribuir significativamente a la eficiencia y rentabilidad de las aerolíneas en dicho contexto.
dc.description.abstractThe flight planning is crucial for airlines, as it directly affects their supply and, therefore, passenger demand, which influences their profits. In addition, a effective representation of routes and passenger flow is essential to make informed decisions in an airline. This study uses network analysis tools, such as graphs, to examine air traffic and represent the information clearly. It is important to note that demand planning also involves pricing issues, especially in the context of airlines operating in what is considered an oligopolistic environment. This focus on demand planning and pricing strategy is essential to optimize airline performance in markets with limited competition. The main objective of this work is to use graphs to visualize and analyze inter-city passenger demand using Aerocivil information. These visualizations and analyses will help airlines to make more effective decisions in route planning and demand management. This approach has a high strategic value and can contribute significantly to airline efficiency and profitability in this context.
dc.format.extent65 pp
dc.format.mimetypeapplication/pdf
dc.identifier.doihttps://doi.org/10.48713/10336_42291
dc.identifier.urihttps://repository.urosario.edu.co/handle/10336/42291
dc.language.isospa
dc.publisherUniversidad del Rosariospa
dc.publisher.departmentEscuela de Ingeniería, Ciencia y Tecnologíaspa
dc.publisher.programMaestría en Matemáticas Aplicadas y Ciencias de la Computaciónspa
dc.rightsAttribution-ShareAlike 4.0 International*
dc.rights.accesRightsinfo:eu-repo/semantics/openAccess
dc.rights.accesoAbierto (Texto Completo)
dc.rights.economicrightsUniversidad del Rosario
dc.rights.urihttp://creativecommons.org/licenses/by-sa/4.0/*
dc.source.bibliographicCitationW. Kocay y D. Kreher, Graphs, Algorithms, and Optimization (Discrete Mathematics and Its Applications), Segunda ed., New York: CRC Press, 2023.
dc.source.bibliographicCitationM. Newman, Networks: An Introduction, New York: Oxford University Press, 2010.
dc.source.bibliographicCitationS. Skiena , The Algorithm Design Manual, Segunda ed., New York: Springer, 2008, p. 145.
dc.source.bibliographicCitationINAOEP, «Matemáticas Discretas - Grafos,» [En línea]. Available: https://shorturl.at/cimHZ. [Último acceso: Octubre 2023].
dc.source.bibliographicCitationC. Stamile, A. Marzullo y E. Deusebio, Graph Machine Learning, Birmingham: Packt Publishing Ltd, 2021.
dc.source.bibliographicCitationC. F. Montañez Molina, «Formación de vehículos aéreos con aplicaciones a búsqueda y vigilancia,» Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California, México, 2020.
dc.source.bibliographicCitationIberdrola, «Qué es el 'machine learning',» 2022. [En línea]. Available: https://www.iberdrola.com/innovacion/machine-learning-aprendizaje-automatico#:~:text=El%20Machine%20Learning%20es%20una,elaborar%20predicciones%20(an%C3%A1lisis%20predictivo).. [Último acceso: Octubre 2023].
dc.source.bibliographicCitationZ. Blumenfeld, «Graph Machine Learning: An Overview,» 4 Abril 2023. [En línea]. Available: https://towardsdatascience.com/graph-machine-learning-an-overview-c996e53fab90. [Último acceso: Octubre 2023].
dc.source.bibliographicCitationW. Hamilton, R. Ying y J. Leskovec, «Representation Learning on Graphs: Methods and Applications,» California, 2018.
dc.source.bibliographicCitationGraph Everywhere, «Algoritmo de similitud de coseno,» [En línea]. Available: https://www.grapheverywhere.com/algoritmo-de-similitud-de-coseno/. [Último acceso: Octubre 2023].
dc.source.bibliographicCitationThe MathWorks, Inc., «¿Qué es la regresión lineal?,» [En línea]. Available: https://la.mathworks.com/discovery/linear-regression.html. [Último acceso: Noviembre 2023].
dc.source.bibliographicCitationJ. Amat Rodrigo, «Selección de predictores, regularización ridge, lasso, elastic net y reducción de dimensionalidad,» Noviembre 2020. [En línea]. Available: https://cienciadedatos.net/documentos/31_seleccion_de_predictores_subset_selection_ridge_lasso_dimension_reduction. [Último acceso: Noviembre 2023].
dc.source.bibliographicCitationF. Arias Rafael, «Aplicación de la teoría de grafos en el diseño de rutas de transporte desde las zonas de producción agrícola hasta la planta de procesamiento [Tesis de Maestría],» San Miguel, 2017.
dc.source.bibliographicCitationJ. P. Suárez Sánchez, «Aproximación al problema de ruta más corta con trasbordos [Tesis de Maestría],» Bogotá, 2005.
dc.source.bibliographicCitationF. Lucchini Wortzma, «Representación de grafos para la cuantificación de la percepción urbana espacial [Tesis de Maestría],» Santiafo de Chile, 2022.
dc.source.bibliographicCitationA. A. Hagberg, D. A. Schult y P. J. Swart, Exploring Network Structure, Dynamics, and Function using NetworkX, Pasadena, CA USA: Gäel Varoquaux, Travis Vaught, and Jarrod Millman, 2008, pp. 11-15.
dc.source.bibliographicCitationWest Health Institute, «Interactive network visualizations,» 2018. [En línea]. Available: https://pyvis.readthedocs.io/en/stable/introduction.html. [Último acceso: 14 Octubre 2023].
dc.source.bibliographicCitationA. Grover y J. Leskovec, «ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,» 2016.
dc.source.instnameinstname:Universidad del Rosario
dc.source.reponamereponame:Repositorio Institucional EdocURspa
dc.subjectGrafo
dc.subjectAprendizaje automático
dc.subjectAprendizaje automático de grafos
dc.subjectError absoluto medio
dc.subjectMínimos cuadrados ordinarios
dc.subjectError cuadrático medio
dc.subject.keywordGraph
dc.subject.keywordMachine Learning
dc.subject.keywordGraph Machine Learning
dc.subject.keywordMean Absolute Error
dc.subject.keywordOrdinary Least Squares
dc.subject.keywordMean Square Error
dc.titleAnálisis del tráfico aéreo mediante grafos
dc.title.TranslatedTitleAnalysis of air traffic using graphs
dc.typebachelorThesis
dc.type.documentTrabajo de grado
dc.type.spaTrabajo de grado
local.department.reportEscuela de Ciencias e Ingeniería
Archivos
Bloque original
Mostrando1 - 1 de 1
Miniatura
Nombre:
ANALISIS_DEL_TRAFICO_AEREO_MEDIANTE_GRAFOS.pdf
Tamaño:
1.23 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Colecciones
Maestría en Matemáticas Aplicadas y Ciencias de la Computación