[发明专利]一种基于鲁棒性分配模型的停机位分配方法

摘要

本发明公开了一种基于鲁棒性分配模型的停机位分配方法。首先通过对机场停机位分配需求的调研，设计了一种符合真实机场需求的鲁棒性停机位分配模型。该模型在满足机位分配相关约束的条件下，既考虑到了机场运行的效率，又兼顾了旅客的满意度。然后基于建立的鲁棒性停机位分配模型，采用一种两阶段帕累托局部搜索方法来对停机位分配问题进行求解。在第一阶段，采用加权和+局部搜索算法来生成具有优良解的初始种群；在第二阶段，采用帕累托局部搜索技术来对初始种群中的每一个解进行邻居搜索。本方法能够生成满足机场管理者需求的一组帕累托最优解，为机场调度人员进行航班调度提供了多种优良的解决方案。

主权项

一种基于鲁棒性分配模型的停机位分配方法，其特征在于，包括以下步骤：步骤1，选取旅客的步行距离和停机位分配的鲁棒性成本作为停机位分配问题优化的两个目标，将实际机场停机位分配所涉及的一些因素作为停机位分配模型中的约束条件，建立鲁棒性停机位分配模型；步骤2，基于步骤1建立的鲁棒性停机位分配模型，采用两阶段帕累托局部搜索方法对停机位分配问题进行求解；在第一阶段，采用加权和+局部搜索算法来生成具有优良解的初始种群；在第二阶段，采用帕累托局部搜索方法来对初始种群中的每一个解进行邻居搜索；步骤3，输出求解结果，获得停机位分配方案。