CN111475769B - 一种机位调度方法、装置、电子设备及存储介质 - Google Patents

一种机位调度方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN111475769B
CN111475769B CN202010260202.5A CN202010260202A CN111475769B CN 111475769 B CN111475769 B CN 111475769B CN 202010260202 A CN202010260202 A CN 202010260202A CN 111475769 B CN111475769 B CN 111475769B
Authority
CN
China
Prior art keywords
scheduling
flight
machine
previous round
round
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010260202.5A
Other languages
English (en)
Other versions
CN111475769A (zh
Inventor
姜超
李晓辉
周玮
付非凡
肖俊奇
舒艳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202010260202.5A priority Critical patent/CN111475769B/zh
Publication of CN111475769A publication Critical patent/CN111475769A/zh
Application granted granted Critical
Publication of CN111475769B publication Critical patent/CN111475769B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Business, Economics & Management (AREA)
  • Mathematical Optimization (AREA)
  • Algebra (AREA)
  • Development Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Educational Administration (AREA)
  • Primary Health Care (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请公开了一种机位调度方法、装置、电子设备及存储介质，涉及云计算领域，进一步涉及机场机位分配技术。具体实现方案为：获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件；若上一轮调度矩阵不满足收敛条件，则基于上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。本申请实施例不仅可以节省人工成本和时间成本，还可以达到多个考核指标的平衡而得到全局较优解。

Description

一种机位调度方法、装置、电子设备及存储介质
技术领域
本申请涉及计算机应用技术领域，进一步涉及机场机位分配技术，尤其是一种机位调度方法、装置、电子设备及存储介质。
背景技术
机场机位调度算法是根据机场的航班计划，对航班分配机位的算法。传统方法主要包括以下两种：第一、采用人工方式：根据经验进行安排航班的机位停放；这种方式耗费大量的人工成本和时间成本；第二、基于自动方式：基于一个考核指标进行安排航班的机位停放；目前学者们在不同视角提出了众多的考核指标，如旅客、机场、航空公司或空管等为研究对象，主要集中在：1)停机位空闲时间最短；2)旅客登转机时间最小；3)旅客在航站楼内的步行距离最短；4)近机位使用率最大化；5)根据实际运行情况最小化地面服务保障花费。现有技术通常只是单纯从某个考核目标入手，用传统的数学建模方式确定出各个航班的停放位置，不能达成多种考核指标的平衡而得到全局较优解。
发明内容
有鉴于此，本申请提出实施例提供一种机位调度方法、装置、电子设备及存储介质，不仅可以节省人工成本和时间成本，还可以达到多个考核指标的平衡而得到全局较优解。
第一方面，本申请实施例提供了一种机位调度方法，所述方法包括：
获取上一轮调度对应的上一轮调度矩阵，并检测所述上一轮调度矩阵是否满足收敛条件；
若所述上一轮调度矩阵不满足所述收敛条件，则基于所述上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得所述当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于所述上一轮调度矩阵针对所述至少两个考核指标的目标得分；将所述当前轮调度作为所述上一轮调度，重复执行上述操作，直到所述上一轮调度矩阵满足所述收敛条件。
上述实施例具有如下优点或有益效果：上述实施例可以基于不同视角的多个考核指标安排航班的机位停放，从而达到节省人工成本和时间成本，以及达成多个考核指标的平衡而得到全局较优解的目的。而在现有的机位调度方法中，采用人工方式或者基于一个考核指标安排航班的机位停放，现有的机位调度方法不仅浪费人工成本和时间成本，而且不能达成多种考核指标的平衡而得到全局较优解。因为本申请采用了迭代优化多个考核指标的技术手段，克服了现有技术中调度效率低以及只能满足一个考核指标的技术问题，本申请不仅可以节省人工成本和时间成本，还可以达到多个考核指标的平衡而得到全局较优解。
在上述实施例中，所述考核指标至少包括：航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率和临时机位使用率。
上述实施例具有如下优点或有益效果：上述实施例可以基于航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率和临时机位使用率安排航班的机位停放，从而达到节省人工成本和时间成本，以及达成多个考核指标的平衡而得到全局较优解的目的。
在上述实施例中，所述基于所述上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，包括：
在关联机位组集合中的至少两个关联机位组中分别抽取出一个机位，并将抽取出的机位组合成至少一个待变换的机位对；其中，各个待变换的机位对包括：第一机位和第二机位；
根据所述上一轮调度矩阵确定出各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班；
将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵。
上述实施例具有如下优点或有益效果：上述实施例可以通过将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵，从而可以使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分。
在上述实施例中，所述将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，包括：
在各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第一航班，在所述第二机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第二航班，并将所述第一航班的所述第一机位变换为所述第二机位，将所述第二航班的所述第二机位变换为所述第一机位；
若所述第一机位和所述第二航班满足硬约束条件，并且所述第二机位和所述第一航班满足所述硬约束条件，则使用增量收益函数计算将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之后相对于将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之前的交换增益；
根据所述交换增益确定在所述当前轮次内是否接受将所述第一航班的所述第一机位变换为所述第二机位，并将所述第二航班的所述第二机位变换为所述第一机位。
上述实施例具有如下优点或有益效果：上述实施例在将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行变换操作时，可以先将第一航班的第一机位变换为第二机位，将第二航班的第二机位变换为第一机位，然后根据交换增益确定在当前轮次内是否接受将第一航班的第一机位变换为第二机位，并将第二航班的第二机位变换为第一机位，从而可以使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分。
在上述实施例中，所述将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，包括：
在所述第一机位在所述上一轮调度中对应的航班中随机选择一个航班作为第一待迁移航班，将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；若所述第一待迁移航班和所述第二机位满足硬约束条件，则使用增量收益函数计算将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之后相对于将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之前的第一迁移增益；根据所述第一迁移增益确定在所述当前轮调度中是否接受将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；
或者，在所述第二机位在所述上一轮调度中对应的航班中随机选择一个航班作为第二待迁移航班，将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中；若所述第二待迁移航班和所述第一机位满足硬约束条件，则使用所述增量收益函数计算将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之后相对于将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之前的第二迁移增益；根据所述第二迁移增益确定在所述当前轮调度中是否接受将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中。
上述实施例具有如下优点或有益效果：上述实施例在将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行变换操作时，可以先将第一待迁移航班迁移至第二机位在上一轮调度中对应的航班中；然后根据第一迁移增益确定在当前轮调度中是否接受将第一待迁移航班迁移至第二机位在所述上一轮调度中对应的航班中；或者，还可以先将第二待迁移航班迁移至第一机位在上一轮调度中对应的航班中；然后根据第二迁移增益确定在当前轮调度中是否接受将第二待迁移航班迁移至第一机位在上一轮调度中对应的航班中，从而可以使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分。
在上述实施例中，所述获取上一轮调度对应的上一轮调度矩阵，包括：
判断所述当前轮调度是否为第一轮调度，若所述当前轮调度为所述第一轮调度，则将预先确定出的初始调度矩阵作为获取到的所述上一轮调度矩阵；若所述当前轮调度不为所述第一轮调度，则将在所述上一轮调度中确定出的所述上一轮调度对应的上一轮调度矩阵作为获取到的所述上一轮调度矩阵。
上述实施例具有如下优点或有益效果：上述实施例可以通过判断当前轮调度是否为第一轮调度，从而采用不同的方式获取到上一轮调度对应的上一轮调度矩阵，以保证初始化阶段和非初始化阶段均可以获取到上一轮调度矩阵。
在上述实施例中，在所述将预先确定出的初始调度矩阵作为获取到的所述上一轮调度矩阵之前，所述方法还包括：
通过贪心算法将预先生成的至少一个航班调度顺序映射成与其对应的调度矩阵；其中，所述调度矩阵包括各个机位和在其上停放的各个航班的映射关系；
使用目标函数计算各个航班调度顺序对应的调度矩阵的得分，并将得分最高的调度矩阵作为所述初始调度矩阵。
上述实施例具有如下优点或有益效果：上述实施例通过计算各个航班调度顺序对应的调度矩阵的得分，确定出初始调度矩阵，从而可以在初始化阶段将预先确定出的初始调度矩阵作为获取到的上一轮调度矩阵。
第二方面，本申请还提供了一种机位调度装置，所述装置包括：获取模块和确定模块；其中，
所述获取模块，用于获取上一轮调度对应的上一轮调度矩阵，并检测所述上一轮调度矩阵是否满足收敛条件；
所述确定模块，用于若所述上一轮调度矩阵不满足所述收敛条件，则基于所述上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得所述当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于所述上一轮调度矩阵针对所述至少两个考核指标的目标得分；将所述当前轮调度作为所述上一轮调度，重复执行上述操作，直到所述上一轮调度矩阵满足所述收敛条件。
在上述实施例中，所述考核指标至少包括：航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率和临时机位使用率。
在上述实施例中，所述确定模块包括：抽取子模块、确定子模块、变换子模块；其中，
所述抽取子模块，用于在关联机位组集合中的至少两个关联机位组中分别抽取出一个机位，并将抽取出的机位组合成至少一个待变换的机位对；其中，各个待变换的机位对包括：第一机位和第二机位；
所述确定子模块，用于根据所述上一轮调度矩阵确定出各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班；
所述变换子模块，用于将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵。
在上述实施例中，所述变换子模块，具体用于在各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第一航班，在所述第二机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第二航班，并将所述第一航班的所述第一机位变换为所述第二机位，将所述第二航班的所述第二机位变换为所述第一机位；若所述第一机位和所述第二航班满足硬约束条件，并且所述第二机位和所述第一航班满足所述硬约束条件，则使用增量收益函数计算将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之后相对于将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之前的交换增益；根据所述交换增益确定在所述当前轮次内是否接受将所述第一航班的所述第一机位变换为所述第二机位，并将所述第二航班的所述第二机位变换为所述第一机位。
在上述实施例中，所述变换子模块，具体用于在所述第一机位在所述上一轮调度中对应的航班中随机选择一个航班作为第一待迁移航班，将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；若所述第一待迁移航班和所述第二机位满足硬约束条件，则使用增量收益函数计算将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之后相对于将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之前的第一迁移增益；根据所述第一迁移增益确定在所述当前轮调度中是否接受将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；或者，所述第二机位在所述上一轮调度中对应的航班中随机选择一个航班作为第二待迁移航班，将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中；若所述第二待迁移航班和所述第一机位满足硬约束条件，则使用所述增量收益函数计算将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之后相对于将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之前的第二迁移增益；根据所述第二迁移增益确定在所述当前轮调度中是否接受将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中。
在上述实施例中，所述获取模块，具体用于判断所述当前轮调度是否为第一轮调度，若所述当前轮调度为所述第一轮调度，则将预先确定出的初始调度矩阵作为获取到的所述上一轮调度矩阵；若所述当前轮调度不为所述第一轮调度，则将在所述上一轮调度中确定出的所述上一轮调度对应的上一轮调度矩阵作为获取到的所述上一轮调度矩阵。
在上述实施例中，所述确定模块，还用于通过贪心算法将预先生成的至少一个航班调度顺序映射成与其对应的调度矩阵；其中，所述调度矩阵包括各个机位和在其上停放的各个航班的映射关系；使用目标函数计算各个航班调度顺序对应的调度矩阵的得分，并将得分最高的调度矩阵作为所述初始调度矩阵。
第三方面，本申请实施例提供了一种电子设备，包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本申请任意实施例所述的机位调度方法。
第四方面，本申请实施例提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现本申请任意实施例所述的机位调度方法。
上述申请中的一个实施例具有如下优点或有益效果：本申请提出的机位调度方法、装置、电子设备及存储介质，先获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件；若上一轮调度矩阵不满足收敛条件，则基于上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。也就是说，本申请可以基于不同视角的多个考核指标安排航班的机位停放，从而达到节省人工成本和时间成本，以及达成多个考核指标的平衡而得到全局较优解的目的。而在现有的机位调度方法中，采用人工方式或者基于一个考核指标安排航班的机位停放，现有的机位调度方法不仅浪费人工成本和时间成本，而且不能达成多种考核指标的平衡而得到全局较优解。因为本申请采用了迭代优化多个考核指标的技术手段，克服了现有技术中调度效率低以及只能满足一个考核指标的技术问题，本申请不仅可以节省人工成本和时间成本，还可以达到多个考核指标的平衡而得到全局较优解；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。
上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。
附图说明
附图用于更好地理解本方案，不构成对本申请的限定。其中：
图1是本申请实施例一提供的机位调度方法的流程示意图；
图2是本申请实施例二提供的机位调度方法的流程示意图；
图3是本申请实施例三提供的机位调度装置的结构示意图；
图4是本申请实施例三提供的确定模块的结构示意图；
图5是用来实现本申请实施例的机位调度方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
实施例一
图1是本申请实施例一提供的机位调度方法的流程示意图，该方法可以由机位调度装置或者电子设备来执行，该装置或者电子设备可以由软件和/或硬件的方式实现，该装置或者电子设备可以集成在任何具有网络通信功能的智能设备中。如图1所示，机位调度方法可以包括以下步骤：
S101、获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件。
在本申请的具体实施例中，电子设备可以获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件。具体地，电子设备可以判断当前轮调度是否为第一轮调度，若当前轮调度为第一轮调度，则将预先确定出的初始调度矩阵作为获取到的上一轮调度矩阵；若当前轮调度不为第一轮调度，则电子设备可以将在上一轮调度中确定出的上一轮调度对应的上一轮调度矩阵作为获取到的上一轮调度矩阵。具体地，电子设备预先确定初始调度矩阵的方法可以包括：先通过贪心算法将预先生成的至少一个航班调度顺序映射成与其对应的调度矩阵；其中，调度矩阵包括各个机位和在其上停放的各个航班的映射关系；然后使用目标函数计算各个航班调度顺序对应的调度矩阵的得分，并将得分最高的调度矩阵作为初始调度矩阵。例如，某一个航班调度顺序对应的调度矩阵为：{1：{1，3，4}，2：{2，5，6}，3：{8，9，10}…}，表示将航班1、航班3、航班4安排在机位1中，将航班2、航班5、航班6安排在机位2中，将航班8、航班9、航班10安排在机位3中；以此类推。
S102、若上一轮调度矩阵不满足收敛条件，则基于上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。
在本申请的具体实施例中，若上一轮调度矩阵不满足收敛条件，则电子设备可以基于上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。若上一轮调度矩阵满足收敛条件，则上一轮调度矩阵即为全局较优解。
在本申请的具体实施例中，考核指标至少可以包括：航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率和临时机位使用率。具体地，电子设备在基于上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵时，可以先在关联机位组集合中的至少两个关联机位组中分别抽取出一个机位，并将抽取出的机位组合成至少一个待变换的机位对；其中，各个待变换的机位对包括：第一机位和第二机位；然后根据上一轮调度矩阵确定出各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班；再将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵。
本申请实施例提出的机位调度方法，先获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件；若上一轮调度矩阵不满足收敛条件，则基于上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。也就是说，本申请可以基于不同视角的多个考核指标安排航班的机位停放，从而达到节省人工成本和时间成本，以及达成多个考核指标的平衡而得到全局较优解的目的。而在现有的机位调度方法中，采用人工方式或者基于一个考核指标安排航班的机位停放，现有的机位调度方法不仅浪费人工成本和时间成本，而且不能达成多种考核指标的平衡而得到全局较优解。因为本申请采用了迭代优化多个考核指标的技术手段，克服了现有技术中调度效率低以及只能满足一个考核指标的技术问题，本申请不仅可以节省人工成本和时间成本，还可以达到多个考核指标的平衡而得到全局较优解；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。
实施例二
图2是本申请实施例二提供的机位调度方法的流程示意图。如图2所示，机位调度方法可以包括以下步骤：
S201、获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件。
在本申请的具体实施例中，电子设备可以获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件。具体地，电子设备可以判断当前轮调度是否为第一轮调度，若当前轮调度为第一轮调度，则将预先确定出的初始调度矩阵作为获取到的上一轮调度矩阵；若当前轮调度不为第一轮调度，则电子设备可以将在上一轮调度中确定出的上一轮调度对应的上一轮调度矩阵作为获取到的上一轮调度矩阵。本申请中的收敛条件可以是：上一轮调度矩阵为预设个数的调度轮次对应的调度矩阵；或者，上一轮调度矩阵与其前一轮调度矩阵的差值在预设范围内。
S202、若上一轮调度矩阵不满足收敛条件，则在关联机位组集合中的至少两个关联机位组中分别抽取出一个机位，并将抽取出的机位组合成至少一个待变换的机位对；其中，各个待变换的机位对包括：第一机位和第二机位。
在本申请的具体实施例中，若上一轮调度矩阵不满足收敛条件，则电子设备可以在关联机位组集合中的至少两个关联机位组中分别抽取出一个机位，并将抽取出的机位组合成至少一个待变换的机位对；其中，各个待变换的机位对包括：第一机位和第二机位。具体地，电子设备可以预先构建一个关联机位组集合，关联机位组集合中可以包括至少两个关联机位组。例如，关联机位组集合可以包括四个关联机位组，分别为：关联机位组1、关联机位组2、关联机位组3和关联机位组4；假设关联机位组1包括：机位1、机位3、机位6；关联机位组2包括：机位2、机位5、机位8；关联机位组3包括：机位4、机位7、机位10；关联机位组4包括：机位9、机位11、机位12、机位13。需要说明的是，每个关联机位组中的每一个机位与其所在的关联机位组中的其他机位之间是存在冲突关系的，每个关联机位组中的每一个机位与其他关联机位组的机位之间是不存在冲突关系的。这里的冲突关系可以是停放冲突机位或者上下客冲突机位等。示例性的，针对关联机位组1中的机位1：机位1和机位3存在冲突关系，或者机位1和机位6存在冲突关系；针对关联机位组1中的机位3：机位3和机位1存在冲突关系，或者机位3和机位6存在冲突关系；针对关联机位组1中的机位6：机位6和机位1存在冲突关系，或者机位6和机位3存在冲突关系。
下面介绍构建关联机位组集合的方法，假设机场中包括如下机位：机位1、机位3、机位6、机位2、机位5、机位8、机位4、机位7、机位10、机位9、机位11、机位12、机位13，电子设备在构建关联机位组集合时，可以先将机位1加入至关联机位组1中，然后检测机位3是否与机位1存在冲突关系，若机位3与机位1存在冲突关系，则将机位3加入到关联机位组1中；若机位3与机位1不存在冲突关系，则将机位3加入至关联机位组2中；这里假设机位3与机位1存在冲突关系，则将机位3加入至关联机位组1中；然后检测机位6是否与机位1存在冲突关系；若机位6与机位1存在冲突关系，则将机位6加入至关联组机位1中；若机位6与机位1不存在冲突关系，再检测机位6与机位3是否不存在冲突关系；若机位6与机位3存在冲突关系，则将机位6加入至关联机位组1中；若机位6与机位3不存在冲突关系，则将机位6加入至关联机位组2中；以此类推，直到将每一个机位划分至与其对应的关联机位组中，最终形成一个个关联机位组，不同关联机位组中的机位没有任何冲突关系。假设关联机位组A与关联机位组B中的机位进行航班交换或迁移，则只会影响到关联机位组A与关联机位组B，不会影响到其它关联机位组，为并行化计算提供了条件。
在本申请的具体实施例中，机场中的各航班和各机位均需要满足以下约束条件：1)属性约束；2)要客航班约束；3)每个航班只能安排到一个机位上；4)同一机位同一时刻只能停放一架航班；5)冲突机位不能同时使用；6)上下客冲突约束；7)滑到推出冲突约束。具体地，上述约束条件1)可以表示为：若航班i的属性P_i与机位j的属性P_j不匹配，则Xi，j＝0；若航班i的属性P_i与机位j的属性P_j匹配，则Xi，j＝1；i∈[0，N-1]；j∈[0，M-1]；其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；P_i表示航班i的属性；P_j表示机位j的属性。上述约束条件2)可以表示为：
Figure BDA0002438994530000131
j∈[0，M-1]；其中，i_1表示要客航班；其中，Xi_1，j表示要客航班i_1是否占用机位j；若要客航班i_1占用机位j，则Xi_1，j的取值为1；若要客航班i_1不占用机位j，则Xi_1，j的取值为0；bj表示机位j是否是近机位；若机位j是近机位，则bj的取值为1，若机位j不是近机位，则bj的取值为0。上述约束条件3)可以表示为：/>
Figure BDA0002438994530000132
i∈[0，N-1]；j∈[0，M-1]；其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；Xi，j表示航班i是否占用机位j；若航班i占用机位j，则Xi，j的取值为1；若航班i不占用机位j，则Xi，j的取值为0。上述约束条件4)可以表示为下式不能同时成立：(tini1-touti2)×(tini2-touti1)＞0，Xi1，j＝1，Xi2，j＝1，i1∈[0，N-1]，i2∈[0，N-1]，j∈[0，M-1]；其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；Xi1，j＝1表示航班i1占用机位j；Xi2，j＝1表示航班i2占用机位j；tini1表示航班i1的进站时间；touti1表示航班i1的出站时间；tini2表示航班i2的进站时间；touti2表示航班i2的出站时间。上述约束条件5)可以表示为下式不能同时成立：(tini1-touti2)×(tini2-touti1)＞0，Cj1,j2＝1，Xi1，j1＝1，Xi2，j2＝1，i1∈[0，N-1]，i2∈[0，N-1]，j1∈[0，M-1]，j2∈[0，M-1]；其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；Xi1，j1＝1表示航班i1占用机位j1；Xi2，j2＝1表示航班i2占用机位j2；tini1表示航班i1的进站时间；touti1表示航班i1的出站时间；tini2表示航班i2的进站时间；touti2表示航班i2的出站时间；Cj1,j2＝1表示机位j1和机位j2是冲突机位。上述约束条件6)可以表示为下式不能同时成立：
(t_p_in_si1-t_p_in_ei2)×(t_p_in_si2-t_p_in_ei1)＞0，
(t_p_in_si1-t_p_in_ei3)×(t_p_in_si3-t_p_in_ei1)＞0，
(t_p_in_si2-t_p_in_ei3)×(t_p_in_si3-t_p_in_ei2)＞0，BCi1,i2,i3＝1，i1∈[0，N-1]，i2∈[0，N-1]，i3∈[0，N-1]；其中，N表示航班总数；i表示当前航班在N个航班中的排列次序；t_p_in_si1表示航班i1的下客开始时间；t_p_in_ei1表示航班i1的下客结束时间；t_p_in_si2表示航班i2的下客开始时间；
t_p_in_ei2表示航班i2的下客结束时间；t_p_in_si3表示航班i3的下客开始时间；t_p_in_ei3表示航班i3的下客结束时间；BCi1,i2,i3＝1表示航班i1和航班i2同时上客时，航班i3不能同时下客。上述约束条件7)包括以下三种：a)航班i1滑入和航班i2滑出冲突；b)航班i1滑出和航班i2滑入冲突；c)航班i1滑出和航班i2滑出冲突。具体地，上述冲突a)可以表示为：
Zi1≥(Xi1,j1YINj1,k)×(Xi2,j2YOUTj2,k)×conflict_flight_in_outi1,i2，
Zi2≥(Xi1,j1YINj1,k)×(Xi2,j2YOUTj2,k)×conflict_flight_in_outi1,i2，i1∈[0，N-1]，
i2∈[0，N-1]，j1∈[0，M-1]，j2∈[0，M-1]；其中，Zi1表示航班i1是否与其他航班存在推出冲突；Zi1＝1表示航班i1与其他航班存在推出冲突；Zi1＝0表示航班i1与其他航班不存在推出冲突；Zi2表示航班i2是否与其他航班存在推出冲突；Zi2＝1表示航班i2与其他航班存在推出冲突；Zi2＝0表示航班i2与其他航班不存在推出冲突；Xi1,j1表示航班i1是否占用机位j1；若航班i1占用机位j1，则Xi1,j1的取值为1；若航班i1不占用机位j1，则Xi1,j1的取值为0；Xi2,j2表示航班i2是否占用机位j2；若航班i2占用机位j2，则Xi2,j2的取值为1；若航班i2不占用机位j2，则Xi2,j2的取值为0；YINj1,k表示机位j1是否占用滑道k滑入；若机位j1占用滑道k滑入，则YINj1,k的取值为1；若机位j1不占用滑道k滑入，则YINj1,k的取值为0；YOUTj2,k表示机位j2是否占用滑道k滑出；若机位j2占用滑道k滑出，则YOUTj2,k的取值为1；若机位j1不占用滑道k滑出，则YOUTj2,k的取值为0；conflict_flight_in_outi1,i2为预先确定的滑入与滑出冲突的预设常量。上述冲突b)可以表示为：
Zi1≥(Xi1,j1YOUTj1,k)×(Xi2,j2YINj2,k)×conflict_flight_out_ini1,i2，
Zi2≥(Xi1,j1YOUTj1,k)×(Xi2,j2YINj2,k)×conflict_flight_out_ini1,i2，i1∈[0，N-1]，
i2∈[0，N-1]，j1∈[0，M-1]，j2∈[0，M-1]；其中，Zi1表示航班i1是否与其他航班存在推出冲突；Zi1＝1表示航班i1与其他航班存在推出冲突；Zi1＝0表示航班i1与其他航班不存在推出冲突；Zi2表示航班i2是否与其他航班存在推出冲突；Zi2＝1表示航班i2与其他航班存在推出冲突；Zi2＝0表示航班i2与其他航班不存在推出冲突；Xi1,j1表示航班i1是否占用机位j1；若航班i1占用机位j1，则Xi1,j1的取值为1；若航班i1不占用机位j1，则Xi1,j1的取值为0；Xi2,j2表示航班i2是否占用机位j2；若航班i2占用机位j2，则Xi2,j2的取值为1；若航班i2不占用机位j2，则Xi2,j2的取值为0；YOUTj1,k表示机位j1是否占用滑道k滑出；若机位j1占用滑道k滑出，则YOUTj1,k的取值为1；若机位j1不占用滑道k滑出，则YOUTj1,k的取值为0；YINj2,k表示机位j2是否占用滑道k滑入；若机位j2占用滑道k滑入，则YINj2,k的取值为1；若机位j2不占用滑道k滑入，则YINj2,k的取值为0；conflict_flight_out_ini1,i2为预先确定的滑出与滑入冲突的预设常量。上述冲突c)可以表示为：
Zi1≥(Xi1,j1YOUTj1,k)×(Xi2,j2YOUTj2,k)×conflict_flight_out_outi1,i2，
Zi2≥(Xi1,j1YOUTj1,k)×(Xi2,j2YOUTj2,k)×conflict_flight_out_outi1,i2，i1∈[0，N-1]，
i2∈[0，N-1]，j1∈[0，M-1]，j2∈[0，M-1]；其中，Zi1表示航班i1是否与其他航班存在推出冲突；Zi1＝1表示航班i1与其他航班存在推出冲突；Zi1＝0表示航班i1与其他航班不存在推出冲突；Zi2表示航班i2是否与其他航班存在推出冲突；Zi2＝1表示航班i2与其他航班存在推出冲突；Zi2＝0表示航班i2与其他航班不存在推出冲突；Xi1,j1表示航班i1是否占用机位j1；若航班i1占用机位j1，则Xi1,j1的取值为1；若航班i1不占用机位j1，则Xi1,j1的取值为0；Xi2,j2表示航班i2是否占用机位j2；若航班i2占用机位j2，则Xi2,j2的取值为1；若航班i2不占用机位j2，则Xi2,j2的取值为0；YOUTj1,k表示机位j1是否占用滑道k滑出；若机位j1占用滑道k滑出，则YOUTj1,k的取值为1；若机位j1不占用滑道k滑出，则YOUTj1,k的取值为0；YOUTj2,k表示机位j2是否占用滑道k滑出；若机位j2占用滑道k滑出，则YOUTj2,k的取值为1；若机位j2不占用滑道k滑出，则YOUTj2,k的取值为0；conflict_flight_out_outi1,i2为预先确定的滑出与滑入冲突的预设常量。
S203、根据上一轮调度矩阵确定出各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班。
在本申请的具体实施例中，电子设备可以根据上一轮调度矩阵确定出各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班。本申请中的调度矩阵包括各个机位和在其上停放的各个航班的映射关系。调度矩阵的各个行向量表示每一个机位上停放的航班；调度矩阵的各个列向量表示每一个航班可以停放的机位。假设在机位1上可以停放航班A，则将机位1和航班A对应的值设为1；若在机位1上不可以停放航班A，则将机位1和航班A对应的值设为0。因此，在本步骤中，电子设备可以先在上一轮调度矩阵查找出各个待变换的机位对中的第一机位的行向量和第二机位的行向量；然后在第一机位的行向量中获取到第一机位在上一轮调度中对应的航班；在第二机位的行向量中获取到第二机位在上一轮调度中对应的航班。
S204、将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。
在本申请的具体实施例中，电子设备可以将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。若上一轮调度矩阵满足收敛条件，则上一轮调度矩阵即为全局较优解。具体地，各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班的变换操作可以包括：交换和迁移。
在本申请的具体实施例中，电子设备在将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行交换操作时，可以先在各个待变换的机位对中的第一机位在上一轮调度中对应的航班中随机选择出一个航班作为第一航班，在第二机位在上一轮调度中对应的航班中随机选择出一个航班作为第二航班，并将第一航班的第一机位变换为第二机位，将第二航班的第二机位变换为第一机位；若第一机位和第二航班满足硬约束条件，并且第二机位和第一航班满足硬约束条件，则电子设备可以使用增量收益函数计算将第一航班的第一机位变换为第二机位且将第二航班的第二机位变换为第一机位之后相对于将第一航班的第一机位变换为第二机位且将第二航班的第二机位变换为第一机位之前的交换增益；然后根据交换增益确定在当前轮次内是否接受将第一航班的第一机位变换为第二机位，并将第二航班的第二机位变换为第一机位。具体地，若交换增益大于0，则电子设备可以确定在当前轮次内接受将第一航班的第一机位变换为第二机位，并将第二航班的第二机位变换为第一机位；若交换增益小于或者等于0，则电子设备可以确定在当前轮次内拒绝将第一航班的第一机位变换为第二机位，并将第二航班的第二机位变换为第一机位。
可选地，在本申请的具体实施例中，电子设备在将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行迁移操作时，可以先在第一机位在上一轮调度中对应的航班中随机选择一个航班作为第一待迁移航班，然后将第一待迁移航班迁移至第二机位在上一轮调度中对应的航班中；若第一待迁移航班和第二机位满足硬约束条件，则电子设备可以使用增量收益函数计算将第一待迁移航班迁移至第二机位在上一轮调度中对应的航班中之后相对于将第一待迁移航班迁移至第二机位在上一轮调度中对应的航班中之前的第一迁移增益；再根据第一迁移增益确定在当前轮调度中是否接受将第一待迁移航班迁移至第二机位在上一轮调度中对应的航班中。具体地，若第一迁移增益大于0，则电子设备可以确定在当前轮调度中接受将第一待迁移航班迁移至第二机位在上一轮调度中对应的航班中；若第一迁移增益小于或者等于0，则电子设备可以确定在当前轮调度中拒绝将第一待迁移航班迁移至第二机位在上一轮调度中对应的航班中。或者，电子设备还可以在第二机位在上一轮调度中对应的航班中随机选择一个航班作为第二待迁移航班，然后将第二待迁移航班迁移至第一机位在上一轮调度中对应的航班中；若第二待迁移航班和第一机位满足硬约束条件，则电子设备可以使用增量收益函数计算将第二待迁移航班迁移至第一机位在上一轮调度中对应的航班中之后相对于将第二待迁移航班迁移至第一机位在上一轮调度中对应的航班中之前的第二迁移增益；再根据第二迁移增益确定在当前轮调度中是否接受将第二待迁移航班迁移至第一机位在上一轮调度中对应的航班中。具体地，第二迁移增益大于0，则电子设备可以确定在当前轮调度中接受将第二待迁移航班迁移至第一机位在上一轮调度中对应的航班中；若第二迁移增益小于或者等于0，则电子设备可以在当前轮调度中拒绝将第二待迁移航班迁移至第一机位在上一轮调度中对应的航班中。
在本申请的具体实施例中，考核指标至少包括：航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率和临时机位使用率；其中，航班靠桥率可以表示为：
Figure BDA0002438994530000181
其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；Xi，j表示航班i是否占用机位j；若航班i占用机位j，则Xi，j的取值为1；若航班i不占用机位j，则Xi，j的取值为0；bj表示机位j是否是近机位；若机位j是近机位，则bj的取值为1，若机位j不是近机位，则bj的取值为0。旅客靠桥率可以表示为：/>
Figure BDA0002438994530000182
其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；Xi，j表示航班i是否占用机位j；若航班i占用机位j，则Xi，j的取值为1；若航班i不占用机位j，则Xi，j的取值为0；bj表示机位j是否是近机位；若机位j是近机位，则bj的取值为1，若机位j不是近机位，则bj的取值为0；pi表示航班i的属性，该属性为航班i对应的预设常量。航司靠桥完成率可以表示为：/>
Figure BDA0002438994530000183
其中，L表示航司总数；l表示当前航司在L个航司中的排列次序；Bl表示航司l的目标航司靠桥率的完成率；当航司l的航司靠桥率在目标航司靠桥率的下限和上限之间时，Bl的取值为1；当航司l的航司靠桥率小于目标航司靠桥率的下限或者高于上限时，Bl的取值为小于1的实数；Tl表示航司l是否设置了目标航司靠桥率；若航司l设置了目标航司靠桥率，则Tl的取值为1；若航司l未设置目标航司靠桥率，则Tl的取值为0。推出冲突率可以表示为：/>
Figure BDA0002438994530000191
其中，N表示航班总数；i表示当前航班在N个航班中的排列次序；Zi表示航班i与其他航班是否存在推出冲突；若航班i与其他航班存在推出冲突，则Zi的取值为1；若航班i与其他航班不存在推出冲突，则Zi的取值为0。滑行距离率可以表示为：/>
Figure BDA0002438994530000192
其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；Xi，j表示航班i是否占用机位j；若航班i占用机位j，则Xi，j的取值为1；若航班i不占用机位j，则Xi，j的取值为0；dj表示机位j距离跑道的距离，该距离为机位j对应的预设常量；Cons tan t1为预先设置的最远长度距离。近机位时间使用率可以表示为：/>
Figure BDA0002438994530000193
其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；Xi，j表示航班i是否占用机位j；若航班i占用机位j，则Xi，j的取值为1；若航班i不占用机位j，则Xi，j的取值为0；bj表示机位j是否是近机位；若机位j是近机位，则bj的取值为1，若机位j不是近机位，则bj的取值为0；tini表示航班i的进港时间；touti表示航班i的出港时间；Constan t2表示预先设置的一个时间段的长度。临时机位使用率可以表示为：
Figure BDA0002438994530000194
其中，N表示航班总数；M表示机位总数；i表示当前航班在N个航班中的排列次序；j表示当前机位在M个机位中的排列次序；Xi，j表示航班i是否占用机位j；若航班i占用机位j，则Xi，j的取值为1；若航班i不占用机位j，则Xi，j的取值为0；tj表示机位j是否为临时机位；若机位j为临时机位，则tj的取值为1；若机位j不为临时机位，则tj的取值为0。因此，本申请中的目标函数可以表示为：
Figure BDA0002438994530000195
其中，h(x)表示第x轮调度对应的调度矩阵的得分；w1为预先设置的航班靠桥率的权重值；w2为预先设置的旅客靠桥率的权重值；w3为预先设置的航司靠桥完成率的权重值；w4为预先设置的推出冲突率的权重值；w5为预先设置的滑行距离率的权重值；w6为预先设置的近机位时间使用率的权重值；w7为预先设置的临时机位使用率的权重值。
本申请的具体实施例中，电子设备在将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行交换操作时，可以将第一航班表示为i1；将第二航班表示为i2。或者，电子设备在将各个待变换的机位对中的第一机位在上一轮调度中对应的航班和第二机位在上一轮调度中对应的航班进行迁移操作时，可以将第一待迁移航班或者第二待迁移航班表示为i1；此时航班i2为空。那么，航班靠桥率的增益可以表示为：
Figure BDA0002438994530000201
其中，j1’表示航班i1的原机位；j1表示航班i1的变换机位；j2’表示航班i2的原机位；j2表示航班i2的变换机位；bj1，表示机位j1’是否已为临近机位；bj1表示机位j1是否为临近机位；bj2，表示机位j2’是否已为临近机位；bj2表示机位j2是否为临近机位；N表示航班总数。旅客靠桥率的增益可以表示为：/>
Figure BDA0002438994530000202
其中，bj1，表示机位j1’是否已为临近机位；bj1表示机位j1是否为临近机位；bj2，表示机位j2’是否已为临近机位；bj2表示机位j2是否为临近机位；pi1表示航班i1的旅客数；pi2表示航班i2的旅客数；pi表示航班i的旅客数。航司靠桥完成率的增益可以表示为：/>
Figure BDA0002438994530000203
其中，l1’表示航班i1对应的原航司；l1表示航班i1对应的变换航司；l2’表示航班i2对应的原航司；l2表示航班i2对应的变换航司；Bl1表示航司l1的目标航司靠桥率的完成率；Bl1，表示航司l1’的目标航司靠桥率的完成率；Tl1表示航司l1是否已设置了目标航司靠桥率；若航司l1设置了目标航司靠桥率，则Tl1的取值为1；若航司l1未设置目标航司靠桥率，则Tl1的取值为0；Tl2表示航司l2是否已设置了目标航司靠桥率；若航司l2设置了目标航司靠桥率，则Tl2的取值为1；若航司l2未设置目标航司靠桥率，则Tl2的取值为0；Tl表示航司l是否设置了目标航司靠桥率；若航司l设置了目标航司靠桥率，则Tl的取值为1；若航司l未设置目标航司靠桥率，则Tl的取值为0。推出冲突率的增益可以表示为：/>
Figure BDA0002438994530000211
其中，Z’i1表示航班i1在变换机位前与其他航班是否存在推出冲突；若航班i1在变换机位前与其他航班存在推出冲突，则Z’i1的取值为1；若航班i1在变换机位前与其他航班不存在推出冲突，则Z’i1的取值为0；Z’i2表示航班i2在变换机位前是否与其他航班是否存在推出冲突；若航班i2在变换机位前与其他航班存在推出冲突，则Z’i2的取值为1；若航班i2在变换机位前与其他航班不存在推出冲突，则Z’i2的取值为0；Zi1表示航班i1在变换机位后是否与其他航班是否存在推出冲突；若航班i1在变换机位后与其他航班存在推出冲突，则Zi1的取值为1；若航班i1在变换机位后与其他航班不存在推出冲突，则Zi1的取值为0；Zi2表示航班i2在变化机位后是否与其他航班是否存在推出冲突；若航班i2在变换机位后与其他航班存在推出冲突，则Zi2的取值为1；若航班i2在变换机位后与其他航班不存在推出冲突，则Zi2的取值为0。滑行距离率的增益可以表示为：
Figure BDA0002438994530000212
其中，j1’表示航班i1的原机位；j1表示航班i1的变换机位；j2’表示航班i2的原机位；j2表示航班i2的变换机位；dj1表示机位j1距离跑道的距离；dj2表示机位j2距离跑道的距离；dj1，表示机位j1’距离跑到的距离；dj2，表示机位j2’距离跑到的距离；N表示航班总数；Constant1为预先设置的最远长度距离。近机位时间使用率的增益可以表示为：/>
Figure BDA0002438994530000213
其中，j1’表示航班i1的原机位；j1表示航班i1的变换机位；j2’表示航班i2的原机位；j2表示航班i2的变换机位；bj1表示机位j1是否是近机位；若机位j1是近机位，则bj1的取值为1，若机位j1不是近机位，则bj1的取值为0；bj1，表示机位j1’是否是近机位；若机位j1’是近机位，则bj1，的取值为1，若机位j1’不是近机位，则bj1，的取值为0；bj2表示机位j2是否是近机位；若机位j2是近机位，则bj2的取值为1，若机位j2不是近机位，则bj2的取值为0；bj2，表示机位j2’是否是近机位；若机位j2’是近机位，则bj2，的取值为1，若机位j2’不是近机位，则bj2，的取值为0；bj表示机位j是否是近机位；若机位j是近机位，则bj的取值为1，若机位j不是近机位，则bj的取值为0；tini1表示航班i1的进港时间；touti1表示航班i1的出港时间；tini2表示航班i2的进港时间；touti2表示航班i2的出港时间；M表示机位总数；Cons tan t2为预先设置的一个时间段的长度。临时机位使用率的增益可以表示为：/>
Figure BDA0002438994530000221
其中，j1’表示航班i1的原机位；j1表示航班i1的变换机位；j2’表示航班i2的原机位；j2表示航班i2的变换机位；tj1表示机位j1是否为临时机位；若机位j1为临时机位，则tj1的取值为1；若机位j1不为临时机位，则tj1的取值为0；tj2表示机位j2是否为临时机位；若机位j2为临时机位，则tj2的取值为1；若机位j2不为临时机位，则tj2的取值为0；tj1，表示机位j1’是否为临时机位；若机位j1’为临时机位，则tj1，的取值为1；若机位j1’不为临时机位，则tj1，的取值为0；tj2，表示机位j2’是否为临时机位；若机位j2’为临时机位，则tj2，的取值为1；若机位j2’不为临时机位，则tj2，的取值为0；N表示航班总数。因此，本申请中的增量收益函数可以表示为：
Figure BDA0002438994530000222
其中，Δh(x)表示第x轮调度对应的调度矩阵的得分增益；w1’为预先设置的航班靠桥率的增益的权重值；w2’为预先设置的旅客靠桥率的增益的权重值；w3’为预先设置的航司靠桥完成率的增益的权重值；w4’为预先设置的推出冲突率的增益的权重值；w5’为预先设置的滑行距离率的增益的权重值；w6’为预先设置的近机位时间使用率的增益的权重值；w7’为预先设置的临时机位使用率的增益的权重值。
本申请实施例提出的机位调度方法，先获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件；若上一轮调度矩阵不满足收敛条件，则基于上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。也就是说，本申请可以基于不同视角的多个考核指标安排航班的机位停放，从而达到节省人工成本和时间成本，以及达成多个考核指标的平衡而得到全局较优解的目的。而在现有的机位调度方法中，采用人工方式或者基于一个考核指标安排航班的机位停放，现有的机位调度方法不仅浪费人工成本和时间成本，而且不能达成多种考核指标的平衡而得到全局较优解。因为本申请采用了迭代优化多个考核指标的技术手段，克服了现有技术中调度效率低以及只能满足一个考核指标的技术问题，本申请不仅可以节省人工成本和时间成本，还可以达到多个考核指标的平衡而得到全局较优解；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。
实施例三
图3是本申请实施例三提供的机位调度装置的结构示意图。如图3所示，所述装置300包括：获取模块301和确定模块302；其中，
所述获取模块301，用于获取上一轮调度对应的上一轮调度矩阵，并检测所述上一轮调度矩阵是否满足收敛条件；
所述确定模块302，用于若所述上一轮调度矩阵不满足所述收敛条件，则基于所述上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得所述当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于所述上一轮调度矩阵针对所述至少两个考核指标的目标得分；将所述当前轮调度作为所述上一轮调度，重复执行上述操作，直到所述上一轮调度矩阵满足所述收敛条件。
进一步的，所述考核指标至少包括：航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率和临时机位使用率。
图4是本申请实施例三提供的确定模块的结构示意图。如图4所示，所述确定模块302包括：抽取子模块3021、确定子模块3022、变换子模块3023；其中，
所述抽取子模块3021，用于在关联机位组集合中的至少两个关联机位组中分别抽取出一个机位，并将抽取出的机位组合成至少一个待变换的机位对；其中，各个待变换的机位对包括：第一机位和第二机位；
所述确定子模块3022，用于根据所述上一轮调度矩阵确定出各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班；
所述变换子模块3023，用于将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵。
进一步的，所述变换子模块3023，具体用于在各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第一航班，在所述第二机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第二航班，并将所述第一航班的所述第一机位变换为所述第二机位，将所述第二航班的所述第二机位变换为所述第一机位；若所述第一机位和所述第二航班满足硬约束条件，并且所述第二机位和所述第一航班满足所述硬约束条件，则使用增量收益函数计算将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之后相对于将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之前的交换增益；根据所述交换增益确定在所述当前轮次内是否接受将所述第一航班的所述第一机位变换为所述第二机位，并将所述第二航班的所述第二机位变换为所述第一机位。
进一步的，所述变换子模块3023，具体用于在所述第一机位在所述上一轮调度中对应的航班中随机选择一个航班作为第一待迁移航班，将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；若所述第一待迁移航班和所述第二机位满足硬约束条件，则使用增量收益函数计算将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之后相对于将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之前的第一迁移增益；根据所述第一迁移增益确定在所述当前轮调度中是否接受将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；或者，所述第二机位在所述上一轮调度中对应的航班中随机选择一个航班作为第二待迁移航班，将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中；若所述第二待迁移航班和所述第一机位满足硬约束条件，则使用所述增量收益函数计算将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之后相对于将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之前的第二迁移增益；根据所述第二迁移增益确定在所述当前轮调度中是否接受将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中。
进一步的，所述获取模块301，具体用于判断所述当前轮调度是否为第一轮调度，若所述当前轮调度为所述第一轮调度，则将预先确定出的初始调度矩阵作为获取到的所述上一轮调度矩阵；若所述当前轮调度不为所述第一轮调度，则将在所述上一轮调度中确定出的所述上一轮调度对应的上一轮调度矩阵作为获取到的所述上一轮调度矩阵。
进一步的，所述确定模块302，还用于通过贪心算法将预先生成的至少一个航班调度顺序映射成与其对应的调度矩阵；其中，所述调度矩阵包括各个机位和在其上停放的各个航班的映射关系；使用目标函数计算各个航班调度顺序对应的调度矩阵的得分，并将得分最高的调度矩阵作为所述初始调度矩阵。
上述机位调度装置可执行本申请任意实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请任意实施例提供的机位调度方法。
实施例四
根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。
如图5所示，是根据本申请实施例的机位调度方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图5所示，该电子设备包括：一个或多个处理器501、存储器502，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图5中以一个处理器501为例。
存储器502即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的机位调度方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的机位调度方法。
存储器502作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的机位调度方法对应的程序指令/模块(例如，附图3所示的获取模块301和确定模块302)。处理器501通过运行存储在存储器502中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的机位调度方法。
存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据机位调度方法的电子设备的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至机位调度方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
机位调度方法的电子设备还可以包括：输入装置503和输出装置504。处理器501、存储器502、输入装置503和输出装置504可以通过总线或者其他方式连接，图5中以通过总线连接为例。
输入装置503可接收输入的数字或字符信息，以及产生与机位调度方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置504可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、互联网和区块链网络。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
根据本申请实施例的技术方案，先获取上一轮调度对应的上一轮调度矩阵，并检测上一轮调度矩阵是否满足收敛条件；若上一轮调度矩阵不满足收敛条件，则基于上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于上一轮调度矩阵针对至少两个考核指标的目标得分；将当前轮调度作为上一轮调度，重复执行上述操作，直到上一轮调度矩阵满足收敛条件。也就是说，本申请可以基于不同视角的多个考核指标安排航班的机位停放，从而达到节省人工成本和时间成本，以及达成多个考核指标的平衡而得到全局较优解的目的。而在现有的机位调度方法中，采用人工方式或者基于一个考核指标安排航班的机位停放，现有的机位调度方法不仅浪费人工成本和时间成本，而且不能达成多种考核指标的平衡而得到全局较优解。因为本申请采用了迭代优化多个考核指标的技术手段，克服了现有技术中调度效率低以及只能满足一个考核指标的技术问题，本申请不仅可以节省人工成本和时间成本，还可以达到多个考核指标的平衡而得到全局较优解；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (14)

1.一种机位调度方法，其特征在于，所述方法包括：
获取上一轮调度对应的上一轮调度矩阵，并检测所述上一轮调度矩阵是否满足收敛条件；
若所述上一轮调度矩阵不满足所述收敛条件，则基于所述上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得所述当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于所述上一轮调度矩阵针对所述至少两个考核指标的目标得分；将所述当前轮调度作为所述上一轮调度，重复执行上述操作，直到所述上一轮调度矩阵满足所述收敛条件；
其中，所述基于所述上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，包括：
在关联机位组集合中的至少两个关联机位组中分别抽取出一个机位，并将抽取出的机位组合成至少一个待变换的机位对；其中，各个待变换的机位对包括：第一机位和第二机位；
根据所述上一轮调度矩阵确定出各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班；
将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵；
其中，所述关联机位组中每一个机位与其所在的关联机位组中的其他机位之间存在冲突关系，所述关联机位组中的每一个机位与其他关联机位组的机位之间不存在冲突关系。
2.根据权利要求1所述的方法，其特征在于，所述考核指标至少包括：航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率和临时机位使用率。
3.根据权利要求1所述的方法，其特征在于，所述将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，包括：
在各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第一航班，在所述第二机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第二航班，并将所述第一航班的所述第一机位变换为所述第二机位，将所述第二航班的所述第二机位变换为所述第一机位；
若所述第一机位和所述第二航班满足硬约束条件，并且所述第二机位和所述第一航班满足所述硬约束条件，则使用增量收益函数计算将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之后相对于将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之前的交换增益；
根据所述交换增益确定在当前轮次内是否接受将所述第一航班的所述第一机位变换为所述第二机位，并将所述第二航班的所述第二机位变换为所述第一机位。
4.根据权利要求1所述的方法，其特征在于，所述将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，包括：
在所述第一机位在所述上一轮调度中对应的航班中随机选择一个航班作为第一待迁移航班，将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；若所述第一待迁移航班和所述第二机位满足硬约束条件，则使用增量收益函数计算将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之后相对于将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之前的第一迁移增益；根据所述第一迁移增益确定在所述当前轮调度中是否接受将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；
或者，在所述第二机位在所述上一轮调度中对应的航班中随机选择一个航班作为第二待迁移航班，将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中；若所述第二待迁移航班和所述第一机位满足硬约束条件，则使用所述增量收益函数计算将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之后相对于将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之前的第二迁移增益；根据所述第二迁移增益确定在所述当前轮调度中是否接受将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中。
5.根据权利要求1所述的方法，其特征在于，所述获取上一轮调度对应的上一轮调度矩阵，包括：
判断所述当前轮调度是否为第一轮调度，若所述当前轮调度为所述第一轮调度，则将预先确定出的初始调度矩阵作为获取到的所述上一轮调度矩阵；若所述当前轮调度不为所述第一轮调度，则将在所述上一轮调度中确定出的所述上一轮调度对应的上一轮调度矩阵作为获取到的所述上一轮调度矩阵。
6.根据权利要求5所述的方法，其特征在于，在所述将预先确定出的初始调度矩阵作为获取到的所述上一轮调度矩阵之前，所述方法还包括：
通过贪心算法将预先生成的至少一个航班调度顺序映射成与其对应的调度矩阵；其中，所述调度矩阵包括各个机位和在其上停放的各个航班的映射关系；
使用目标函数计算各个航班调度顺序对应的调度矩阵的得分，并将得分最高的调度矩阵作为所述初始调度矩阵。
7.一种机位调度装置，其特征在于，所述装置包括：获取模块和确定模块；其中，
所述获取模块，用于获取上一轮调度对应的上一轮调度矩阵，并检测所述上一轮调度矩阵是否满足收敛条件；
所述确定模块，用于若所述上一轮调度矩阵不满足所述收敛条件，则基于所述上一轮调度矩阵确定出当前轮调度对应的当前轮调度矩阵，使得所述当前轮调度矩阵针对至少两个考核指标的目标得分大于或者等于所述上一轮调度矩阵针对所述至少两个考核指标的目标得分；将所述当前轮调度作为所述上一轮调度，重复执行上述操作，直到所述上一轮调度矩阵满足所述收敛条件；
其中，所述确定模块包括：抽取子模块、确定子模块、变换子模块；其中，
所述抽取子模块，用于在关联机位组集合中的至少两个关联机位组中分别抽取出一个机位，并将抽取出的机位组合成至少一个待变换的机位对；其中，各个待变换的机位对包括：第一机位和第二机位；
所述确定子模块，用于根据所述上一轮调度矩阵确定出各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班；
所述变换子模块，用于将各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班和所述第二机位在所述上一轮调度中对应的航班进行变换操作，获取到当前轮调度对应的当前轮调度矩阵；
其中，所述关联机位组中每一个机位与其所在的关联机位组中的其他机位之间存在冲突关系，所述关联机位组中的每一个机位与其他关联机位组的机位之间不存在冲突关系。
8.根据权利要求7所述的装置，其特征在于，所述考核指标至少包括：航班靠桥率、旅客靠桥率、航司靠桥完成率、推出冲突率、滑行距离率、近机位时间使用率和临时机位使用率。
9.根据权利要求7所述的装置，其特征在于：
所述变换子模块，具体用于在各个待变换的机位对中的所述第一机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第一航班，在所述第二机位在所述上一轮调度中对应的航班中随机选择出一个航班作为第二航班，并将所述第一航班的所述第一机位变换为所述第二机位，将所述第二航班的所述第二机位变换为所述第一机位；若所述第一机位和所述第二航班满足硬约束条件，并且所述第二机位和所述第一航班满足所述硬约束条件，则使用增量收益函数计算将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之后相对于将所述第一航班的所述第一机位变换为所述第二机位且将所述第二航班的所述第二机位变换为所述第一机位之前的交换增益；根据所述交换增益确定在当前轮次内是否接受将所述第一航班的所述第一机位变换为所述第二机位，并将所述第二航班的所述第二机位变换为所述第一机位。
10.根据权利要求7所述的装置，其特征在于：
所述变换子模块，具体用于在所述第一机位在所述上一轮调度中对应的航班中随机选择一个航班作为第一待迁移航班，将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；若所述第一待迁移航班和所述第二机位满足硬约束条件，则使用增量收益函数计算将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之后相对于将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中之前的第一迁移增益；根据所述第一迁移增益确定在所述当前轮调度中是否接受将所述第一待迁移航班迁移至所述第二机位在所述上一轮调度中对应的航班中；或者，所述第二机位在所述上一轮调度中对应的航班中随机选择一个航班作为第二待迁移航班，将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中；若所述第二待迁移航班和所述第一机位满足硬约束条件，则使用所述增量收益函数计算将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之后相对于将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中之前的第二迁移增益；根据所述第二迁移增益确定在所述当前轮调度中是否接受将所述第二待迁移航班迁移至所述第一机位在所述上一轮调度中对应的航班中。
11.根据权利要求7所述的装置，其特征在于：
所述获取模块，具体用于判断所述当前轮调度是否为第一轮调度，若所述当前轮调度为所述第一轮调度，则将预先确定出的初始调度矩阵作为获取到的所述上一轮调度矩阵；若所述当前轮调度不为所述第一轮调度，则将在所述上一轮调度中确定出的所述上一轮调度对应的上一轮调度矩阵作为获取到的所述上一轮调度矩阵。
12.根据权利要求11所述的装置，其特征在于：
所述确定模块，还用于通过贪心算法将预先生成的至少一个航班调度顺序映射成与其对应的调度矩阵；其中，所述调度矩阵包括各个机位和在其上停放的各个航班的映射关系；使用目标函数计算各个航班调度顺序对应的调度矩阵的得分，并将得分最高的调度矩阵作为所述初始调度矩阵。
13.一种电子设备，其特征在于，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。
CN202010260202.5A 2020-04-03 2020-04-03 一种机位调度方法、装置、电子设备及存储介质 Active CN111475769B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010260202.5A CN111475769B (zh) 2020-04-03 2020-04-03 一种机位调度方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010260202.5A CN111475769B (zh) 2020-04-03 2020-04-03 一种机位调度方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN111475769A CN111475769A (zh) 2020-07-31
CN111475769B true CN111475769B (zh) 2023-07-04

Family

ID=71749754

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010260202.5A Active CN111475769B (zh) 2020-04-03 2020-04-03 一种机位调度方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN111475769B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113850517A (zh) * 2021-09-29 2021-12-28 中国东方航空股份有限公司 停机位调度方法、系统、装置及存储介质
CN117933490B (zh) * 2024-03-14 2024-07-16 中国民航大学 一种机场场面拖曳调度优化方法、电子设备和存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU3544600A (en) * 1999-04-08 2000-11-14 Air Services Australia Air traffic management system
AU2007324694A1 (en) * 2006-11-24 2008-05-29 Fraport Ag Method and device for the control of air traffic management at an airport
CN101447127A (zh) * 2008-09-26 2009-06-03 盘小龙 车位信息采集装置及应用的车位智能调配系统与调配方法
CN106981221A (zh) * 2017-03-24 2017-07-25 北京航空航天大学 基于时空间维度分解的机场停机位分配方法及系统
CN107230392A (zh) * 2017-06-08 2017-10-03 大连交通大学 基于改进aco算法的枢纽机场停机位的优化分配方法
CN109544998A (zh) * 2018-12-27 2019-03-29 中国电子科技集团公司第二十八研究所 一种基于分布估计算法的航班时隙分配多目标优化方法
CN109948844A (zh) * 2019-03-15 2019-06-28 民航成都信息技术有限公司 一种停机位分配鲁棒性的优化方法、装置、设备及介质
CN110288857A (zh) * 2019-06-26 2019-09-27 中国民航大学 一种基于时空间维度分解的机场停机位快速调度方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080010107A1 (en) * 2006-07-10 2008-01-10 Small Gregory J Methods and systems for providing a global view of airline operations

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU3544600A (en) * 1999-04-08 2000-11-14 Air Services Australia Air traffic management system
AU2007324694A1 (en) * 2006-11-24 2008-05-29 Fraport Ag Method and device for the control of air traffic management at an airport
CN101447127A (zh) * 2008-09-26 2009-06-03 盘小龙 车位信息采集装置及应用的车位智能调配系统与调配方法
CN106981221A (zh) * 2017-03-24 2017-07-25 北京航空航天大学 基于时空间维度分解的机场停机位分配方法及系统
CN107230392A (zh) * 2017-06-08 2017-10-03 大连交通大学 基于改进aco算法的枢纽机场停机位的优化分配方法
CN109544998A (zh) * 2018-12-27 2019-03-29 中国电子科技集团公司第二十八研究所 一种基于分布估计算法的航班时隙分配多目标优化方法
CN109948844A (zh) * 2019-03-15 2019-06-28 民航成都信息技术有限公司 一种停机位分配鲁棒性的优化方法、装置、设备及介质
CN110288857A (zh) * 2019-06-26 2019-09-27 中国民航大学 一种基于时空间维度分解的机场停机位快速调度方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
W. H. Ip.Aircraft Ground Service Scheduling Problems and Their Genetic Algorithm With Hybrid Assignment and Sequence Encoding Scheme.《IEEE Systems Journal 》.2012,全文. *
常钢 ; 魏生民 ; 张建龙 ; .基于多目标规划的停机位分配建模技术研究.西北大学学报(自然科学版).2006,(第05期),全文. *
高阳.基于多目标优化的停机位调度方法研究.《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》.2020,全文. *

Also Published As

Publication number Publication date
CN111475769A (zh) 2020-07-31

Similar Documents

Publication Publication Date Title
CN111475769B (zh) 一种机位调度方法、装置、电子设备及存储介质
CN110705800A (zh) 混合出行路线确定方法、装置、设备及存储介质
CN111915046A (zh) 用于输出信息的方法和装置
CN111553844B (zh) 用于更新点云的方法及装置
CN112001366B (zh) 模型训练方法、人脸识别方法、装置、设备和介质
CN107886260A (zh) 一种基于鲁棒性分配模型的停机位分配方法
CN112633562B (zh) 一种机场停机位智能调度方法
CN110532415B (zh) 图像搜索处理方法、装置、设备及存储介质
CN101854350A (zh) 一种多学科协同设计信息交流平台
CN113971723B (zh) 高精地图中三维地图的构建方法、装置、设备和存储介质
CN111845386B (zh) 电动单车的充电处理方法和控制设备
CN110737849A (zh) 出行方案的推荐方法、装置、设备及存储介质
CN114462577A (zh) 一种联邦学习系统、方法、计算机设备及存储介质
JP2009134520A (ja) ソーシャルネットワーク表示システム、方法、及びプログラム
CN105426384A (zh) 一种生成建议目标地点的方法和装置
JP7279174B2 (ja) データ処理方法、装置、機器および記憶媒体
CN111694648A (zh) 一种任务调度方法、装置以及电子设备
CN111506586A (zh) 增量制图的方法、装置、电子设备以及可读存储介质
CN114817845B (zh) 数据处理方法、装置、电子设备及存储介质
CN111858807B (zh) 一种任务处理方法、装置、设备以及存储介质
CN113723405A (zh) 区域轮廓的确定方法、装置和电子设备
CN113837455A (zh) 打车方法、装置、电子设备和可读存储介质
CN108986557B (zh) 一种多对多航班时刻调换系统及方法
CN114330807A (zh) 路线的确定方法、装置和电子设备
CN109559078B (zh) 一种车辆调度方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant