枢纽机场停机位指派的算法优化与仿真

摘要

本论文研究了枢纽机场停机位指派的优化问题，对枢纽机场停机位指派的模型和算法进行了研究和探讨。本文首先结合枢纽机场的实际情况，建立了符合机场运营效益和服务质量要求的以机场近机位利用率最高和中转航班旅客步行距离最小为优化目标的枢纽机场停机位指派模型，接着针对这一模型设计了一种贪婪模拟退火算法。该算法首先通过航班“先到先服务”原则对依次到达机场的航班进行机位的初始指派，再利用经典模拟退火算法对集中发生在中转时段的航班进一步求解出最优的指派结果。本文引用了上海浦东国际机场具体案例进行实例仿真，并利用数学软件结合相应的算法将模型求解。最后，从时效性、优化程度和实时性三个方面对本文停机位指派的模型和算法进行评估，进而说明用本文提出的停机位指派方法得到的指派结果比机场实际指派结果更具优越性，该方法为提高机坪工作人员的指派效率、提高机场的经济效益和服务质量以及满足实时性要求提供了有价值的借鉴和参考。