CN116258354A - 航班地勤节点的执行方法、装置、设备及介质 - Google Patents
航班地勤节点的执行方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN116258354A CN116258354A CN202310538906.8A CN202310538906A CN116258354A CN 116258354 A CN116258354 A CN 116258354A CN 202310538906 A CN202310538906 A CN 202310538906A CN 116258354 A CN116258354 A CN 116258354A
- Authority
- CN
- China
- Prior art keywords
- execution
- flight
- ground service
- sequence
- user
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000010006 flight Effects 0.000 claims description 37
- 238000004590 computer program Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 6
- 230000015654 memory Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
Images
Classifications
-
- 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
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请涉及航班地勤保障技术领域，尤其涉及航班地勤节点的执行方法、装置、设备及介质，该方法包括：根据各执行用户执行各航班地勤节点的执行时长，确定每个航班的每个航班地勤节点的执行用户得到第二执行用户序列；随机生成第二执行顺序序列；将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；根据基于执行用户的当前执行信息数据确定的第一执行序列和第二执行序列以及对应的子代执行序列进行迭代，得到目标执行序列。通过本申请的方式能够确定所有航班地勤节点对应的目标执行序列，以执行所有航班地勤节点，提高了执行航班地勤节点的执行效率。
Description
技术领域
本发明涉及航班地勤保障技术领域，具体而言，涉及航班地勤节点的执行方法、装置、设备及介质。
背景技术
随着科技的发展，民航机场每天都运行着大量的航班，为了保障航班可以顺利运行，通过多个执行公司执行所有航班的地勤节点。具体如何将所有航班地勤节点分配给多个执行公司进行执行，关乎着机场的运行效率和服务质量。目前，一般通过GA（GeneticAlgorithm，遗传算法）对多个航班地勤节点的初代执行方案和初代执行方案的子代执行方案进行迭代，以找出最终执行方案。
但是，用于迭代的初代执行方案影响着通过迭代产生最终执行方案的时长以及最终执行方案的执行效率；而GA进行迭代时所使用的初始执行方案是随机生成的，因此通过GA找出最终执行方案消耗时间较长，执行效率较低。
发明内容
有鉴于此，本申请的目的在于提供一种航班地勤节点的执行方法、装置、设备及介质，能够确定所有航班地勤节点对应的目标执行序列，以执行所有航班地勤节点，提高了执行航班地勤节点的执行效率。
第一方面，本申请实施例提供了一种航班地勤节点的执行方法，该方法包括：
获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列；第一执行序列中包含有所有航班地勤节点的第一执行用户序列和第一执行顺序序列；
根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列；
随机生成所有航班地勤节点的至少一个第二执行顺序序列；第二执行顺序序列中各航班的航班地勤节点的执行顺序为预设执行顺序；
将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将第一执行序列和第二执行序列均确定为迭代执行序列；
根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。
在一种可能的实施方式中，根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列，包括：
顺序遍历所有航班的所有航班地勤节点；
根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，确定当前遍历航班地勤节点的全局执行用户；
根据各执行用户执行各航班地勤节点的执行时长，当前遍历航班的已遍历航班地勤节点对应的局部执行用户，确定当前遍历航班地勤节点的局部执行用户；
将所有航班地勤节点的全局执行用户组成的序列、局部执行用户组成的序列均作为第二执行用户序列。
在一种可能的实施方式中，根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，确定当前遍历航班地勤节点的全局执行用户，包括：
根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，计算已遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户执行的第一执行时长；
将各执行用户执行各航班地勤节点的执行时长中每个执行用户执行当前遍历航班地勤节点的时长，作为每个执行用户的第二执行时长；
将每个执行用户的第一执行时长与第二执行时长的和，作为每个执行用户的全局执行时长；
将全局执行时长最短的执行用户确定为当前遍历航班地勤节点的全局执行用户。
在一种可能的实施方式中，根据各执行用户执行各航班地勤节点的执行时长，当前遍历航班的已遍历航班地勤节点对应的局部执行用户，确定当前遍历航班地勤节点的局部执行用户，包括：
根据各执行用户执行各航班地勤节点的执行时长、当前遍历航班的已遍历航班地勤节点对应的局部执行用户，计算当前遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户的第三执行时长；
将每个执行用户的第三执行时长与第二执行时长的和，作为每个执行用户的局部执行时长；
将局部执行时长最短的执行用户确定为当前遍历航班地勤节点的局部执行用户。
在一种可能的实施方式中，根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列，包括：
根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，直到迭代次数到达预设次数，得到中间执行序列；
根据中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度；
将适应度最高的中间执行序列确定为目标执行序列。
在一种可能的实施方式中，根据中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度，包括：
将中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间中，最晚的执行完成时间的倒数，确定为中间执行序列的适应度。
第二方面，本申请实施例还提供了一种航班地勤节点的执行装置，该装置包括：
获取模块，用于获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列；所述第一执行序列中包含有所有航班地勤节点的第一执行用户序列和第一执行顺序序列；
确定模块，用于根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列；
生成模块，用于随机生成所有航班地勤节点的至少一个第二执行顺序序列；第二执行顺序序列中各航班的航班地勤节点的执行顺序为预设执行顺序；
组合模块，用于将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将第一执行序列和第二执行序列均确定为迭代执行序列；
迭代模块，用于根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。
在一种可能的实施方式中，确定模块，具体用于顺序遍历所有航班的所有航班地勤节点；根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，确定当前遍历航班地勤节点的全局执行用户；根据各执行用户执行各航班地勤节点的执行时长，当前遍历航班的已遍历航班地勤节点对应的局部执行用户，确定当前遍历航班地勤节点的局部执行用户；将所有航班地勤节点的全局执行用户组成的序列、局部执行用户组成的序列均作为第二执行用户序列。
在一种可能的实施方式中，确定模块，具体用于根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，计算已遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户执行的第一执行时长；将各执行用户执行各航班地勤节点的执行时长中每个执行用户执行当前遍历航班地勤节点的时长，作为每个执行用户的第二执行时长；将每个执行用户的第一执行时长与第二执行时长的和，作为每个执行用户的全局执行时长；将全局执行时长最短的执行用户确定为当前遍历航班地勤节点的全局执行用户。
在一种可能的实施方式中，确定模块，具体用于根据各执行用户执行各航班地勤节点的执行时长、当前遍历航班的已遍历航班地勤节点对应的局部执行用户，计算当前遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户的第三执行时长；将每个执行用户的第三执行时长与第二执行时长的和，作为每个执行用户的局部执行时长；将局部执行时长最短的执行用户确定为当前遍历航班地勤节点的局部执行用户。
在一种可能的实施方式中，迭代模块，具体用于根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，直到迭代次数到达预设次数，得到中间执行序列；根据中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度；将适应度最高的中间执行序列确定为目标执行序列。
在一种可能的实施方式中，迭代模块，具体用于将中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间中，最晚的执行完成时间的倒数，确定为中间执行序列的适应度。
第三方面，本申请实施例还提供了一种电子设备，包括：处理器、存储介质和总线，存储介质存储有处理器可执行的机器可读指令，当电子设备运行时，处理器与存储介质之间通过总线通信，处理器执行机器可读指令，以执行如第一方面任一项航班地勤节点的执行方法的步骤。
第四方面，本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器运行时执行如第一方面任一项航班地勤节点的执行方法的步骤。
本申请的有益效果为本申请实施例提供了一种航班地勤节点的执行方法、装置、设备及介质，该方法包括：获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列；第一执行序列中包含有所有航班地勤节点的第一执行用户序列和第一执行顺序序列；根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列；随机生成所有航班地勤节点的至少一个第二执行顺序序列；第二执行顺序序列中各航班的航班地勤节点的执行顺序为预设执行顺序；将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将第一执行序列和第二执行序列均确定为迭代执行序列；根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。本申请通过基于执行用户的当前执行信息数据确定的第一执行序列；根据各执行用户执行各航班地勤节点的执行时长确定第二执行用户序列；随机生成第二执行顺序序列；将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并根据第一执行序列和第二执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列，以执行所有航班地勤节点，提高了执行航班地勤节点的执行效率。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例提供的一种航班地勤节点的执行方法的流程图；
图2示出了本申请实施例提供的另一种航班地勤节点的执行方法的流程图；
图3示出了本申请实施例提供的一种航班地勤节点的执行装置的结构示意图；
图4示出了本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。 应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。 此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容，结合特定应用场景“航班地勤保障技术领域”，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕“航班地勤保障技术领域”进行描述，但是应该理解，这仅是一个示例性实施例。
需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。
下面对本申请实施例提供的一种航班地勤节点的执行方法进行详细说明。
参照图1所示，为本申请实施例提供的一种航班地勤节点的执行方法的流程示意图，该航班地勤节点的执行方法的具体执行过程为：
S101、获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列。
S102、根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列。
S103、随机生成所有航班地勤节点的至少一个第二执行顺序序列。
S104、将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将第一执行序列和第二执行序列均确定为迭代执行序列。
S105、根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。
本申请实施例提供了一种航班地勤节点的执行方法、装置、设备及介质，该方法包括：获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列；第一执行序列中包含有所有航班地勤节点的第一执行用户序列和第一执行顺序序列；根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列；随机生成所有航班地勤节点的至少一个第二执行顺序序列；第二执行顺序序列中各航班的航班地勤节点的执行顺序为预设执行顺序；将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将第一执行序列和第二执行序列均确定为迭代执行序列；根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。本申请通过基于执行用户的当前执行信息数据确定的第一执行序列；根据各执行用户执行各航班地勤节点的执行时长确定第二执行用户序列；随机生成第二执行顺序序列；将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并根据第一执行序列和第二执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列，以执行所有航班地勤节点，提高了执行航班地勤节点的执行效率。
下面对本申请实施例示例性的各步骤进行说明：
S101、获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列。
在本申请实施方式中，航班地勤节点是指在航班到达机场后需要对航班执行的地勤节点，具体包含有客梯车到位、飞机入位、开客舱等。执行用户不同，同一航班地勤节点的执行时长也会不同。执行用户用于执行航班的航班地勤节点。第一执行序列是基于执行用户的当前执行信息数据确定得到的；具体地，可以根据执行用户的当前执行信息，通过强化学习从多种调度算法中确定调度算法组合，以确定各航班的各航班地勤节点的第一执行序列。其中，调度算法可以包括先到先服务FIFO调度算法、最短完工时间优先SPT调度算法、最早执行用户优先WEP调度算法、最紧迫航班优先MUF调度算法、最早航班最短工时航班地勤节点优先FCFP调度算法等。
这里，第一执行序列中包含有所有航班地勤节点的第一执行用户序列和第一执行顺序序列；执行用户的当前执行信息包括当前执行用户的利用率、负载率和作业完成率。利用率是指当前正在执行航班地勤节点的执行用户的数量与执行用户的总数量的比值。负载率是指从执行第一个航班的第一个航班地勤节点开始到当前时间为止的总执行时长内，各执行用户执行航班地勤节点的时长的和，与总执行时长和执行用户的数量的比值；示例：总执行时长为30s，执行用户A执行航班地勤节点的时长为20s，执行用户B执行航班地勤节点的时长为15s，则负载率=（20+15）/（30*2）。作业完成率是指已执行完成的航班的数量，与航班总数量的比值。
其中，最早执行用户优先WEP调度算法是指从所有执行用户中选择空闲时间最早的执行用户，执行所有待执行航班中剩余执行时间最短的航班；其中，每个航班都预置有最晚完成执行时间，航班的剩余执行时间是指最晚完成执行时间与当前时间的差值。最紧迫航班优先MUF调度算法是指从所有执行用户中选择空闲时间最早的执行用户，执行所有待执行航班中最紧迫的航班；其中，通过各航班的起飞时间、当前时间以及该航班的剩余航班地勤节点的期望执行时间确定该航班是否紧迫。最早航班最短工时航班地勤节点优先FCFP调度算法是指从所有执行用户中选择空闲时间最早的执行用户，执行最先到达的航班中剩余执行时间最短的航班。
执行用户序列按照航班的序号顺序依次包含有每个航班的每个航班地勤节点的执行用户，且每个航班对应的多个航班地勤节点的执行用户是按照航班地勤节点的执行顺序进行存储的；执行用户用于执行航班的航班地勤节点；示例，航班A包含有航班地勤节点1和2，航班B包含有航班地勤节点1、3和4；航班A的航班地勤节点的执行顺序为1、2；航班B的航班地勤节点的执行顺序为3、1、4；则第一执行序列中的航班地勤节点的第一执行用户序列为{航班A的航班地勤节点1的执行用户、航班A的航班地勤节点2的执行用户、航班B的航班地勤节点3的执行用户、航班B的航班地勤节点1的执行用户、航班B的航班地勤节点4的执行用户}。
执行顺序序列是指所有航班的所有航班地勤节点的执行顺序；每个航班的所有航班地勤节点的执行顺序是预先设定的，不可以改变；如上述示例对应的第一执行顺序序列可以为：{航班A的航班地勤节点1、航班B的航班地勤节点3、航班B的航班地勤节点1、航班A的航班地勤节点2、航班B的航班地勤节点4 }等。
S102、根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列。
在本申请实施方式中，第二执行用户序列包括全局执行用户序列和局部执行用户序列。全局执行用户序列是指在依次确定每个航班的每个航班地勤节点的执行用户的过程中，根据每个执行用户已经分配的航班地勤节点的执行时间确定的全局执行用户。局部执行用户序列是指在依次确定每个航班的每个航班地勤节点的执行用户的过程中，仅根据每个执行用户已经分配的当前确定航班的航班地勤节点的执行时间确定的局部执行用户。
可选地，还可以随机确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列。
通过下述步骤得到第二执行用户序列：
I、顺序遍历所有航班的所有航班地勤节点；
II、根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，确定当前遍历航班地勤节点的全局执行用户。
具体地，根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，计算已遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户执行的第一执行时长。
示例，共有执行用户x、y、z，已遍历的第一个航班的已遍历航班地勤节点a1、a2和a3的全局执行用户分别为x、x、y； 则x的第一执行时长为各执行用户执行各航班地勤节点的执行时长中， x执行a1的执行时长，与x执行a2的执行时长的和；y的第一执行时长为各执行用户执行各航班地勤节点的执行时长中y执行a3的执行时长。z的第一执行时长为0。
具体地，将各执行用户执行各航班地勤节点的执行时长中每个执行用户执行当前遍历航班地勤节点的时长，作为每个执行用户的第二执行时长。
示例，当前遍历航班地勤节点为b1，则执行用户的第二执行时长为各执行用户执行各航班地勤节点的执行时长中，执行用户执行b1的时长。
具体地，将每个执行用户的第一执行时长与第二执行时长的和，作为每个执行用户的全局执行时长。
具体地，将全局执行时长最短的执行用户确定为当前遍历航班地勤节点的全局执行用户。
III、根据各执行用户执行各航班地勤节点的执行时长，当前遍历航班的已遍历航班地勤节点对应的局部执行用户，确定当前遍历航班地勤节点的局部执行用户。
具体地，根据各执行用户执行各航班地勤节点的执行时长、当前遍历航班的已遍历航班地勤节点对应的局部执行用户，计算当前遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户的第三执行时长。
示例，共有执行用户x、y、z，已遍历的第一个航班的已遍历航班地勤节点a1、a2的局部执行用户分别为x、x；已遍历的第二个航班的已遍历航班地勤节点b1的局部执行用户为z；当前正在遍历第二个航班的第二个航班地勤节点b2；则x的第三执行时长为0；y的第三执行时长为0。z的第一执行时长为各执行用户执行各航班地勤节点的执行时长中，z执行b1的执行时长。
具体地，将每个执行用户的第三执行时长与第二执行时长的和，作为每个执行用户的局部执行时长。
在本申请实施方式中，将各执行用户执行各航班地勤节点的执行时长中每个执行用户执行当前遍历航班地勤节点的时长，作为每个执行用户的第二执行时长。
具体地，将局部执行时长最短的执行用户确定为当前遍历航班地勤节点的局部执行用户。
IV、将所有航班地勤节点的全局执行用户组成的序列、局部执行用户组成的序列均作为第二执行用户序列。
S103、随机生成所有航班地勤节点的至少一个第二执行顺序序列。
在本申请实施方式中，第二执行顺序序列中各航班的航班地勤节点的执行顺序为预设执行顺序。示例，第一个航班的航班地勤节点的执行顺序为a3、a1、a4；第二个航班的航班地勤节点的执行顺序为b2、b1、b4；则第二执行顺序序列可以为{b2、a3、b1、b4、a1、a4}、{a3、b2、b1、b4、a1、a4}等。
S104、将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将第一执行序列和第二执行序列均确定为迭代执行序列。
在本申请实施方式中，第二执行用户序列包含A 和B，第二执行顺序序列包含C和D，则得到的组合包括A和C、A和D、B和C、B和D。
S105、根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。
具体地，根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，直到迭代次数到达预设次数，得到中间执行序列；根据中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度；将适应度最高的中间执行序列确定为目标执行序列。
这里，通过本申请的方式得到的迭代执行序列是优质的执行序列，提高了目标执行序列的执行效率。
参照图2所示，为本申请实施例提供的另一种航班地勤节点的执行方法的流程示意图，下面对本申请实施例示例性的各步骤进行说明：
S201、根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，直到迭代次数到达预设次数，得到中间执行序列。
在本申请实施方式中，对迭代执行序列中的执行用户序列或所述执行顺序序列中，部分航班地勤节点的执行用户或部分航班对应的执行顺序进行交叉、变异，得到子代执行序列；根据迭代执行序列、子代执行序列对应的执行完成时间，从迭代执行序列和子代执行序列中筛选出最新的迭代执行序列；若最新的迭代执行序列的数量小于预设数量，则跳转到对迭代执行序列中的执行用户序列或所述执行顺序序列中，部分航班地勤节点的执行用户或部分航班对应的执行顺序进行交叉、变异，得到子代执行序列，以继续执行；否则，将最新的迭代执行序列确定为中间执行序列。
S202、根据中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度。
在本申请实施方式中，适应度越大，说明中间执行序列越好；适应度越大，说明中间执行序列越差；确定每个中间执行序列的适应度的方式有三种：
第一种，将中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间中，最晚的执行完成时间的倒数，确定为中间执行序列的适应度。
示例，中间执行序列X对应的航班A的执行完成时间为第26分钟，航班B的执行完成时长为第30分钟，则中间执行序列的适应度为1/30。
第二种，通过下列适应度公式确定中间执行序列的适应度：
其中，f为中间执行序列的适应度，n为航班的数量，
为第i个航班预设的最晚完成时间，/>
为中间执行序列对应的第i个航班的执行完成时间。预设的最晚完成时间可以为航班的起飞时间。
第三种，将第一种方式确定的适应度作为第一适应度；将第二种方式确定的适应度作为第二适应度；将第一适应度和第二适应度进行加权求和，得到中间调度序列的最终的适应度。
S203、将适应度最高的中间执行序列确定为目标执行序列。
本申请实施例提供了另一种航班地勤节点的执行方法，该方法包括根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，直到迭代次数到达预设次数，得到中间执行序列；根据中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度；将适应度最高的中间执行序列确定为目标执行序列；通过该方法可以得到最新的目标执行序列。
基于同一发明构思，本申请实施例中还提供了与航班地勤节点的执行方法对应的航班地勤节点的执行装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述航班地勤节点的执行方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。
参照图3所示，为本申请实施例提供的一种航班地勤节点的执行装置的示意图，该装置包括：
获取模块301，用于获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列；所述第一执行序列中包含有所有航班地勤节点的第一执行用户序列和第一执行顺序序列；
确定模块302，用于根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列；
生成模块303，用于随机生成所有航班地勤节点的至少一个第二执行顺序序列；第二执行顺序序列中各航班的航班地勤节点的执行顺序为预设执行顺序；
组合模块304，用于将第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将第一执行序列和第二执行序列均确定为迭代执行序列；
迭代模块305，用于根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。
在一种可能的实施方式中，确定模块302，具体用于顺序遍历所有航班的所有航班地勤节点；根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，确定当前遍历航班地勤节点的全局执行用户；根据各执行用户执行各航班地勤节点的执行时长，当前遍历航班的已遍历航班地勤节点对应的局部执行用户，确定当前遍历航班地勤节点的局部执行用户；将所有航班地勤节点的全局执行用户组成的序列、局部执行用户组成的序列均作为第二执行用户序列。
在一种可能的实施方式中，确定模块302，具体用于根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，计算已遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户执行的第一执行时长；将各执行用户执行各航班地勤节点的执行时长中每个执行用户执行当前遍历航班地勤节点的时长，作为每个执行用户的第二执行时长；将每个执行用户的第一执行时长与第二执行时长的和，作为每个执行用户的全局执行时长；将全局执行时长最短的执行用户确定为当前遍历航班地勤节点的全局执行用户。
在一种可能的实施方式中，确定模块302，具体用于根据各执行用户执行各航班地勤节点的执行时长、当前遍历航班的已遍历航班地勤节点对应的局部执行用户，计算当前遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户的第三执行时长；将每个执行用户的第三执行时长与第二执行时长的和，作为每个执行用户的局部执行时长；将局部执行时长最短的执行用户确定为当前遍历航班地勤节点的局部执行用户。
在一种可能的实施方式中，迭代模块305，具体用于根据迭代执行序列以及迭代执行序列对应的子代执行序列进行迭代，直到迭代次数到达预设次数，得到中间执行序列；根据中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度；将适应度最高的中间执行序列确定为目标执行序列。
在一种可能的实施方式中，迭代模块305，具体用于将中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间中，最晚的执行完成时间的倒数，确定为中间执行序列的适应度。
本申请实施例提供了一种航班地勤节点的执行装置，能够确定所有航班地勤节点对应的目标执行序列，以执行所有航班地勤节点，提高了执行航班地勤节点的执行效率。
如图4所示，本申请实施例提供的一种电子设备400，包括：处理器401、存储器402和总线，存储器402存储有处理器401可执行的机器可读指令，当电子设备运行时，处理器401与存储器402之间通过总线通信，处理器401执行机器可读指令，以执行如上述航班地勤节点的执行方法的步骤。
具体地，上述存储器402和处理器401能够为通用的存储器和处理器，这里不做具体限定，当处理器401运行存储器402存储的计算机程序时，能够执行上述航班地勤节点的执行方法。
对应于上述航班地勤节点的执行方法，本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器运行时执行上述航班地勤节点的执行方法的步骤。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本申请各个实施例所述信息处理方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种航班地勤节点的执行方法，其特征在于，所述方法包括：
获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列；所述第一执行序列中包含有所有航班地勤节点的第一执行用户序列和第一执行顺序序列；
根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列；
随机生成所有航班地勤节点的至少一个第二执行顺序序列；所述第二执行顺序序列中各航班的航班地勤节点的执行顺序为预设执行顺序；
将所述第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将所述第一执行序列和所述第二执行序列均确定为迭代执行序列；
根据所述迭代执行序列以及所述迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。
2.根据权利要求1所述的航班地勤节点的执行方法，其特征在于，所述根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列，包括：
顺序遍历所有航班的所有航班地勤节点；
根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，确定当前遍历航班地勤节点的全局执行用户；
根据各执行用户执行各航班地勤节点的执行时长，当前遍历航班的已遍历航班地勤节点对应的局部执行用户，确定当前遍历航班地勤节点的局部执行用户；
将所有航班地勤节点的全局执行用户组成的序列、局部执行用户组成的序列均作为第二执行用户序列。
3.根据权利要求2所述的航班地勤节点的执行方法，其特征在于，所述根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，确定当前遍历航班地勤节点的全局执行用户，包括：
根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，计算已遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户执行的第一执行时长；
将各执行用户执行各航班地勤节点的执行时长中每个执行用户执行当前遍历航班地勤节点的时长，作为每个执行用户的第二执行时长；
将每个执行用户的所述第一执行时长与所述第二执行时长的和，作为每个执行用户的全局执行时长；
将所述全局执行时长最短的执行用户确定为当前遍历航班地勤节点的全局执行用户。
4.根据权利要求3所述的航班地勤节点的执行方法，其特征在于，所述根据各执行用户执行各航班地勤节点的执行时长，当前遍历航班的已遍历航班地勤节点对应的局部执行用户，确定当前遍历航班地勤节点的局部执行用户，包括：
根据各执行用户执行各航班地勤节点的执行时长、当前遍历航班的已遍历航班地勤节点对应的局部执行用户，计算当前遍历航班的已遍历航班地勤节点中每个执行用户需要执行的时长，得到每个执行用户的第三执行时长；
将每个执行用户的所述第三执行时长与所述第二执行时长的和，作为每个执行用户的局部执行时长；
将局部执行时长最短的执行用户确定为当前遍历航班地勤节点的局部执行用户。
5.根据权利要求1至4任一项所述的航班地勤节点的执行方法，其特征在于，所述根据所述迭代执行序列以及所述迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列，包括：
根据所述迭代执行序列以及所述迭代执行序列对应的子代执行序列进行迭代，直到迭代次数到达预设次数，得到中间执行序列；
根据所述中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度；
将适应度最高的中间执行序列确定为目标执行序列。
6.根据权利要求5所述的航班地勤节点的执行方法，其特征在于，所述根据所述中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间，确定每个中间执行序列的适应度，包括：
将中间执行序列对应的每个航班的每个航班地勤节点的执行完成时间中，最晚的执行完成时间的倒数，确定为中间执行序列的适应度。
7.一种航班地勤节点的执行装置，其特征在于，所述装置包括：
获取模块，用于获取各执行用户执行各航班地勤节点的执行时长，及基于执行用户的当前执行信息数据确定的第一执行序列；所述第一执行序列中包含有所有航班地勤节点的第一执行用户序列和第一执行顺序序列；
确定模块，用于根据各执行用户执行各航班地勤节点的执行时长，按序确定每个航班的每个航班地勤节点的执行用户，得到第二执行用户序列；
生成模块，用于随机生成所有航班地勤节点的至少一个第二执行顺序序列；所述第二执行顺序序列中各航班的航班地勤节点的执行顺序为预设执行顺序；
组合模块，用于将所述第二执行用户序列分别与每个第二执行顺序序列进行组合，得到第二执行序列；并将所述第一执行序列和所述第二执行序列均确定为迭代执行序列；
迭代模块，用于根据所述迭代执行序列以及所述迭代执行序列对应的子代执行序列进行迭代，得到所有航班地勤节点对应的目标执行序列。
8.根据权利要求7所述的航班地勤节点的执行装置，其特征在于，所述确定模块，具体用于：
顺序遍历所有航班的所有航班地勤节点；
根据各执行用户执行各航班地勤节点的执行时长、所有已遍历航班的已遍历航班地勤节点对应的全局执行用户，确定当前遍历航班地勤节点的全局执行用户；
根据各执行用户执行各航班地勤节点的执行时长，当前遍历航班的已遍历航班地勤节点对应的局部执行用户，确定当前遍历航班地勤节点的局部执行用户；
将所有航班地勤节点的全局执行用户组成的序列、局部执行用户组成的序列均作为第二执行用户序列。
9.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至6任一项所述的航班地勤节点的执行方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至6任一项所述的航班地勤节点的执行方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310538906.8A CN116258354B (zh) | 2023-05-15 | 2023-05-15 | 航班地勤节点的执行方法、装置、设备及介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310538906.8A CN116258354B (zh) | 2023-05-15 | 2023-05-15 | 航班地勤节点的执行方法、装置、设备及介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116258354A true CN116258354A (zh) | 2023-06-13 |
| CN116258354B CN116258354B (zh) | 2023-09-19 |
Family
ID=86684673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310538906.8A Active CN116258354B (zh) | 2023-05-15 | 2023-05-15 | 航班地勤节点的执行方法、装置、设备及介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116258354B (zh) |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190147748A1 (en) * | 2017-11-16 | 2019-05-16 | The Boeing Company | Airport congestion determination for effecting air navigation planning |
| CN110662007A (zh) * | 2019-12-02 | 2020-01-07 | 杭州云视通互联网科技有限公司 | 航班地面保障作业流程的监控方法、装置及监控系统 |
| CN112348368A (zh) * | 2020-11-11 | 2021-02-09 | 悠桦林信息科技(上海)有限公司 | 航空地勤自动排班与智能调度系统 |
| CN112381336A (zh) * | 2020-12-11 | 2021-02-19 | 中国民航科学技术研究院 | 一种航班延误时长预测方法及系统 |
| CN112734302A (zh) * | 2021-02-04 | 2021-04-30 | 成都国翼电子技术有限公司 | 基于人车分离的机场摆渡车调度方法、装置、设备及存储介质 |
| CN113033945A (zh) * | 2021-01-18 | 2021-06-25 | 中国民航信息网络股份有限公司 | 一种保障标准管理方法、装置及服务器 |
| CN113537599A (zh) * | 2021-07-19 | 2021-10-22 | 中国民用航空总局第二研究所 | 航班事件环节检测方法、装置及电子设备 |
| CN113706044A (zh) * | 2021-09-02 | 2021-11-26 | 广东工业大学 | 一种机场地面服务人员作业调度方法、系统、计算机设备和存储介质 |
| CN113886717A (zh) * | 2021-09-07 | 2022-01-04 | 浙江吉利控股集团有限公司 | 一种航班行程推荐方法、装置、介质及设备 |
| CN114282823A (zh) * | 2021-12-27 | 2022-04-05 | 中国民航信息网络股份有限公司 | 车辆调度方法及装置、存储介质及电子设备 |
| CN115456464A (zh) * | 2022-09-30 | 2022-12-09 | 浪潮通信技术有限公司 | 车辆调度系统及其方法 |
| CN115759605A (zh) * | 2022-11-10 | 2023-03-07 | 青岛民航凯亚系统集成有限公司 | 基于关键路径算法实现保障节点动态调整的方法 |
-
2023
- 2023-05-15 CN CN202310538906.8A patent/CN116258354B/zh active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190147748A1 (en) * | 2017-11-16 | 2019-05-16 | The Boeing Company | Airport congestion determination for effecting air navigation planning |
| CN110662007A (zh) * | 2019-12-02 | 2020-01-07 | 杭州云视通互联网科技有限公司 | 航班地面保障作业流程的监控方法、装置及监控系统 |
| CN112348368A (zh) * | 2020-11-11 | 2021-02-09 | 悠桦林信息科技(上海)有限公司 | 航空地勤自动排班与智能调度系统 |
| CN112381336A (zh) * | 2020-12-11 | 2021-02-19 | 中国民航科学技术研究院 | 一种航班延误时长预测方法及系统 |
| CN113033945A (zh) * | 2021-01-18 | 2021-06-25 | 中国民航信息网络股份有限公司 | 一种保障标准管理方法、装置及服务器 |
| CN112734302A (zh) * | 2021-02-04 | 2021-04-30 | 成都国翼电子技术有限公司 | 基于人车分离的机场摆渡车调度方法、装置、设备及存储介质 |
| CN113537599A (zh) * | 2021-07-19 | 2021-10-22 | 中国民用航空总局第二研究所 | 航班事件环节检测方法、装置及电子设备 |
| CN113706044A (zh) * | 2021-09-02 | 2021-11-26 | 广东工业大学 | 一种机场地面服务人员作业调度方法、系统、计算机设备和存储介质 |
| CN113886717A (zh) * | 2021-09-07 | 2022-01-04 | 浙江吉利控股集团有限公司 | 一种航班行程推荐方法、装置、介质及设备 |
| CN114282823A (zh) * | 2021-12-27 | 2022-04-05 | 中国民航信息网络股份有限公司 | 车辆调度方法及装置、存储介质及电子设备 |
| CN115456464A (zh) * | 2022-09-30 | 2022-12-09 | 浪潮通信技术有限公司 | 车辆调度系统及其方法 |
| CN115759605A (zh) * | 2022-11-10 | 2023-03-07 | 青岛民航凯亚系统集成有限公司 | 基于关键路径算法实现保障节点动态调整的方法 |
Non-Patent Citations (1)
| Title |
|---|
| 黄梦婷 等: "基于集分割模型的复杂机场地勤人员排班研究", 《中国集体经济》, no. 4, pages 110 - 113 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116258354B (zh) | 2023-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105719221B (zh) | 针对多任务的路径协同规划方法和装置 | |
| US20060288346A1 (en) | Job scheduling system and method | |
| CN104915251B (zh) | 任务调度方法及装置 | |
| Choudhury et al. | Online scheduling of dynamic task graphs with communication and contention for multiprocessors | |
| US20150150016A1 (en) | Method and apparatus for a user-driven priority based job scheduling in a data processing platform | |
| Singh et al. | A genetic algorithm for scheduling workflow applications in unreliable cloud environment | |
| Weyland et al. | Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel monte carlo sampling | |
| Farahabady et al. | Non-clairvoyant assignment of bag-of-tasks applications across multiple clouds | |
| Arabnejad et al. | Cost effective and deadline constrained scientific workflow scheduling for commercial clouds | |
| Singh et al. | Greedy grid scheduling algorithm in dynamic job submission environment | |
| US10423904B2 (en) | Workforce optimization by improved provision of job performance plan | |
| CN111859172B (zh) | 信息推送方法、装置、电子设备和计算机可读存储介质 | |
| CN111078380B (zh) | 一种多目标任务调度方法及系统 | |
| CN113419833B (zh) | 用于量子云计算平台任务调度的方法、装置和量子云计算平台任务调度服务器 | |
| CN116258354B (zh) | 航班地勤节点的执行方法、装置、设备及介质 | |
| CN114139730B (zh) | 一种面向边缘云网络中机器学习任务的动态定价和部署方法 | |
| CN114399228A (zh) | 任务调度方法及装置、电子设备和介质 | |
| Zhang et al. | An enhanced priority-based scheduling heuristic for DAG applications with temporal unpredictability in task execution and data transmission | |
| Abrishami et al. | Scheduling in hybrid cloud to maintain data privacy | |
| CN115118327B (zh) | 一种基于动态测量反馈的卫星通信资源调度方法和系统 | |
| CN103164747B (zh) | 一种战场抢修资源重组优化决策方法 | |
| CN116258353B (zh) | 航班地勤节点执行序列的确定方法、装置、设备及介质 | |
| CN114862065A (zh) | 社工任务规划方法、装置、电子设备及存储介质 | |
| CN112596879B (zh) | 用于量子云计算平台任务调度的方法 | |
| Toporkov et al. | Coordinated and hindsight resources allocation in distributed computing |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20230828 Address after: No.17, south 2nd section of 2nd Ring Road, Wuhou District, Chengdu, Sichuan 610000 Applicant after: THE SECOND RESEARCH INSTITURE OF CAAC Applicant after: MINHANG CHENGDU INFORMATION TECHNOLOGY CO.,LTD. Applicant after: University of Electronic Science and Technology of China Address before: 610000 No. 5, 6 and 8, floor 4, unit 1, building 1, No. 17, South Section 2, Second Ring Road, Wuhou District, Chengdu, Sichuan Applicant before: MINHANG CHENGDU INFORMATION TECHNOLOGY CO.,LTD. Applicant before: University of Electronic Science and Technology of China |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |