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

说明书

本公开的实施例公开了用于输出信息的方法和装置。该方法的一具体实施方式包括：获取航班信息、机位信息、滑道信息、滑行路径；根据航班信息、机位信息、滑道信息和滑行路径构建整数规划模型，其中，整数规划模型包括目标、决策变量、约束条件；根据约束条件对整数规划模型进行优化；求解优化后的整数规划模型，得到航班与机位的对应关系表并输出。该实施方式可以减少不正常航班对机场整体运行的影响，提高廊桥位资源的使用效率。实现现有机位资源分配的智能化，从而解决地面运行冲突，在保证地面运行安全的基础上提高地面运行效率。

技术领域

本公开的实施例涉及计算机技术领域，具体用于输出信息的方法和装置。

背景技术

机场机位调度算法是根据机场的航班计划，对航班分配机位的算法。传统方法：(1)国内各大机场主要由人工根据经验进行安排航班的机位停放，耗费大量人力、时间。(2)还有部分采用贪心算法进行求解，效果由于达不到要求而逐渐被机场弃用。业界主流的研究主要集中在整数规划、启发算法层面，寻求在较短的时间内能够获取最优解或较优解。但由于机场机位调度通常是多目标的优化问题，其中又包含较为复杂的业务问题，因而并未有真正在大型机场的复杂系统中落地的方案。

机场目前面临一系列航班拥堵、延误等运行安全和运行效率问题，机场延误等问题的根本原因在于停机位、跑道、滑行道等关键场面资源不足或者未得到有效利用，因此对机场现有关键场面资源进行科学利用和合理配置，能够缓解民航业高速发展与机场设施资源不足之间的矛盾。

现有的停机位分配策略使用的一些变量如在实际运行中难以获取旅客准确的行走距离以及登转机所需要的时间等，容易造成模型求解不准确。极少考虑到飞行区地面运行部分，分配的结果易造成跑道冲突、滑行道冲突及航班延误，降低地面运行效率。目前对于此类冲突的解决方式主要依靠人工干预，在民航业快速发展、航空业务繁忙且停机位相对紧张的现状下类似冲突频发，仅仅依靠人工干预是不够的。

发明内容

本公开的实施例提出了用于输出信息的方法和装置。

第一方面，本公开的实施例提供了一种用于输出信息的方法，包括：获取航班信息、机位信息、滑道信息、滑行路径；根据航班信息、机位信息、滑道信息和滑行路径构建整数规划模型，其中，整数规划模型包括目标、决策变量、约束条件；根据约束条件对整数规划模型进行优化；求解优化后的整数规划模型，得到航班与机位的对应关系表并输出。

在一些实施例中，该方法还包括：响应于接收到目标航班的调整请求，随机选择部分机位加入到重排列表中；将航班与机位的对应关系表中与随机选择的部分机位冲突的机位加入到重排列表中；根据重排列表所涉及的机位信息和相关的航班信息、滑道信息和滑行路径构建局部的整数规划模型；求解局部的整数规划模型，得到局部范围的最优解，并更新航班与机位的对应关系表。

在一些实施例中，该方法还包括：将没有分配到机位的航班通过贪心算法分配机位。

在一些实施例中，该方法还包括：评估航班与机位的对应关系表的效果。

在一些实施例中，决策变量包括以下至少一项：航班占用机位标识、航班推出冲突标识、航司的目标靠桥率的完成率、滑道占用标识、航班属性、机位属性、航班进港时间、航班出港时间、航班上客开始时间、航班上客结束时间、航班下客开始时间、航班下客结束时间、近机位标识、航班旅客数、上下客冲突标识、机位与跑道的距离、临时机位标识、航司的目标靠桥率标识、冲突机位标识。

在一些实施例中，约束条件包括以下至少一项：属性约束、要客航班约束、空间约束、时间约束、冲突机位约束、上下客冲突约束、推出冲突约束。

在一些实施例中，目标为以下至少一项的加权和：航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率、临时机位使用率。