[发明专利]一种机场多维资源协同调度方法

摘要

本发明涉及机场资源分配技术领域，提供了一种机场多维资源协同调度方法。该方法包括：建立机场停机位资源的混合整数规划模型，设计混合整数规划模型的目标函数和约束条件；设计列生成算法求解混合整数规划模型的线性松弛问题，随机选取多个历史停机位调度方案，作为初始可行解；求解限制主问题，得到对偶变量；及每个停机位飞机活动网络的最短路径，利用潜水启发式算法，求解整数解，生成停机位调度方案，利用甘特图绘制停机位调度图，完成机场多维资源的协同调度。本发明通过设计互换规则，使得各停机位之间实现飞机活动的交换，提高方案的鲁棒性，从多资源角度来设计机场资源调度问题，获得更合理、协调的优化方案。