Resumen

El problema de la asignación de puertas (GAP) es el núcleo de la gestión de las operaciones aeroportuarias. Sin embargo, los recursos limitados de las puertas de embarque de los aeropuertos y el aumento de la escala de vuelos provocan graves problemas en la asignación de puertas de embarque. En este trabajo, con el fin de facilitar la toma de decisiones para los GAP a gran escala, se construye un modelo basado en reglas de asignación de puertas (por ejemplo, restricciones de tipo de vuelo, restricciones de intervalo de tiempo seguro y restricciones de conflicto de adyacencia) para formular el problema. A continuación, se diseña un algoritmo genético paralelo adaptativo mejorado (APGA) para resolver el modelo. El algoritmo es eficaz porque introduce la idea de estrategia de élite y diseño paralelo y puede ajustar de forma adaptativa la probabilidad de cruce. Además, se presentan diferentes instancias para demostrar el algoritmo propuesto. Los resultados de cálculo de este algoritmo se comparan con los del algoritmo genético estándar y el CPLEX, lo que demuestra que el algoritmo propuesto tiene un mejor rendimiento y tarda menos tiempo de cálculo. Además, verificamos la estabilidad y viabilidad del algoritmo mediante experimentos repetidos con datos de vuelo a gran escala.

• Materias:Motores (Mecánica) Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Engines Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:algoritmo, algoritmo genético paralelo adaptativo mejorado, restricciones de intervalo de tiempo seguro, problema de asignación de puertas, restricciones de conflicto de adyacencia, gestión de operaciones aeroportuarias, resultado de escala de vuelo, restricciones de tipo de vuelo, reglas de asignación de puertas, datos de escala de vuelo
• Keywords:algorithm, improved adaptive parallel genetic algorithm, safe time interval constraints, gate assignment problem, adjacency conflict constraints, airport operation management, flight scale result, flight type constraints, gate assignment rules, scale flight data