[发明专利]用于输出信息的方法和装置

权利要求书

1.一种用于输出信息的方法，包括：

获取航班信息、机位信息、滑道信息、滑行路径；

根据所述航班信息、所述机位信息、所述滑道信息和所述滑行路径构建整数规划模型，其中，所述整数规划模型包括目标、决策变量、约束条件；

根据所述约束条件对所述整数规划模型进行优化；

求解优化后的整数规划模型，得到航班与机位的对应关系表并输出。

2.根据权利要求1所述的方法，其中，所述方法还包括：

响应于接收到目标航班的调整请求，随机选择部分机位加入到重排列表中；

将所述航班与机位的对应关系表中与随机选择的部分机位冲突的机位加入到所述重排列表中；

根据所述重排列表所涉及的机位信息和相关的航班信息、所述滑道信息和所述滑行路径构建局部的整数规划模型；

求解所述局部的整数规划模型，得到局部范围的最优解，并更新所述航班与机位的对应关系表。

3.根据权利要求2所述的方法，其中，所述方法还包括：

将没有分配到机位的航班通过贪心算法分配机位。

4.根据权利要求1所述的方法，其中，所述方法还包括：

评估所述航班与机位的对应关系表的效果。

5.根据权利要求1-4之一所述的方法，其中，所述决策变量包括以下至少一项：

航班占用机位标识、航班推出冲突标识、航司的目标靠桥率的完成率、滑道占用标识、航班属性、机位属性、航班进港时间、航班出港时间、航班上客开始时间、航班上客结束时间、航班下客开始时间、航班下客结束时间、近机位标识、航班旅客数、上下客冲突标识、机位与跑道的距离、临时机位标识、航司的目标靠桥率标识、冲突机位标识。

6.根据权利要求5所述的方法，其中，所述约束条件包括以下至少一项：

属性约束、要客航班约束、空间约束、时间约束、冲突机位约束、上下客冲突约束、推出冲突约束。

7.根据权利要求6所述的方法，其中，所述目标为以下至少一项的加权和：

航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率、临时机位使用率。

8.根据权利要求6所述的方法，其中，所述根据所述约束条件对所述整数规划模型进行优化，包括以下至少一项：

机位冲突约束优化、推出冲突约束优化、冲突机位约束优化、分段线性转化航司靠桥率。

9.根据权利要求8所述的方法，其中，所述求解优化后的整数规划模型，包括：

采用分支定界法求解优化后的整数规划模型。

10.一种用于输出信息的装置，包括：

获取单元，被配置成获取航班信息、机位信息、滑道信息、滑行路径；

构建单元，被配置成根据所述航班信息、所述机位信息、所述滑道信息和所述滑行路径构建整数规划模型，其中，所述整数规划模型包括目标、决策变量、约束条件；

优化单元，被配置成根据所述约束条件对所述整数规划模型进行优化；

求解单元，被配置成求解优化后的整数规划模型，得到航班与机位的对应关系表并输出。

11.根据权利要求10所述的装置，其中，所述装置还包括调整单元，被配置成：

响应于接收到目标航班的调整请求，随机选择部分机位加入到重排列表中；

将所述航班与机位的对应关系表中与随机选择的部分机位冲突的机位加入到所述重排列表中；

根据所述重排列表所涉及的机位信息和相关的航班信息、所述滑道信息和所述滑行路径构建局部的整数规划模型；

求解所述局部的整数规划模型，得到局部范围的最优解，并更新所述航班与机位的对应关系表。

12.根据权利要求11所述的装置，其中，所述调整单元进一步被配置成：

将没有分配到机位的航班通过贪心算法分配机位。