CN116258353B - 航班地勤节点执行序列的确定方法、装置、设备及介质 - Google Patents
航班地勤节点执行序列的确定方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN116258353B CN116258353B CN202310538895.3A CN202310538895A CN116258353B CN 116258353 B CN116258353 B CN 116258353B CN 202310538895 A CN202310538895 A CN 202310538895A CN 116258353 B CN116258353 B CN 116258353B
- Authority
- CN
- China
- Prior art keywords
- execution
- sequence
- flight
- execution sequence
- ground service
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000010006 flight Effects 0.000 claims abstract description 95
- 238000012216 screening Methods 0.000 claims abstract description 39
- 230000035772 mutation Effects 0.000 claims description 23
- 230000009191 jumping Effects 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 4
- 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
- 238000011161 development Methods 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
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000003672 processing method Methods 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
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、获取航班的航班地勤节点对应的初始执行序列；初始执行序列中包含有所有航班地勤节点的执行用户序列、候选执行用户和执行顺序序列。
在本申请实施方式中，航班地勤节点是指在航班到达机场后需要对航班执行的地勤节点，具体包含有客梯车到位、飞机入位、开客舱等。初始执行序列包括执行用户序列和执行顺序序列。候选执行用户中包含有每个航班的每个航班地勤节点的可以执行该航班地勤节点的执行用户；示例：航班A的航班地勤节点1的执行用户为a，可以执行该航班地勤节点的执行用户有a、b、c，则该航班A的航班地勤节点1的候选执行用户为a、b、c。
执行用户序列按照航班的序号顺序依次包含有每个航班的每个航班地勤节点的执行用户，且每个航班对应的多个航班地勤节点的执行用户是按照航班地勤节点的执行顺序进行存储的；执行用户用于执行航班的航班地勤节点；示例，航班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、从所有初始执行序列中随机筛选出预设数量的初始执行序列，得到交叉执行序列。
在本申请实施方式中，预设数量大于1，且小于初始执行序列的数量。
可选地，还可以通过提前设置的交叉概率以从所有初始执行序列中随机筛选出部分初始执行序列；例如交叉概率为0.5，那就是从初始执行序列中随机筛选出大约一半的初始执行序列进行交叉。
II、对交叉执行序列进行两两组合，得到序列组。
在本申请实施方式中，每个序列组中包含有两个交叉执行序列。将序列组中的其中一个交叉执行序列作为第一初始执行序列，另一个作为第二初始执行序列。
III、对每个序列组的执行用户序列中部分航班地勤节点的执行用户进行交叉，得到交叉执行序列；或对每个序列组的执行顺序序列中部分航班对应的执行顺序进行交叉，得到交叉执行序列。
可选地，对每个序列组的执行用户序列中部分航班地勤节点的执行用户进行交叉，得到交叉执行序列。
在本申请实施方式中，在第一初始执行序列的执行用户序列内，所有航班地勤节点对应的位置信息中随机筛选出部分位置信息，得到交叉位置信息；将第一初始执行序列的执行用户序列中在交叉位置信息对应的执行用户，替换为第二初始执行序列的执行用户序列中在交叉位置信息对应的执行用户。
这里，交叉位置信息是指序列组中执行用户序列需要进行交叉的位置。示例，第一初始执行序列的执行用户序列为{ a1、a2、a3、a4、a3、a2}，第二初始执行序列为{ a3、a4、a2、a2、a1、a3 }；若交叉位置信息为执行用户序列中第一个和第二个，第四个和第五个执行用户，则得到的交叉执行序列为{ a3、a4、a3、a2、a1、a2}。
可选地，对每个序列组的执行顺序序列中部分航班对应的执行顺序进行交叉，得到交叉执行序列。
在本申请实施方式中，在所有需要执行的航班中随机筛选出部分航班，得到交叉航班；按照第二初始执行序列的执行顺序序列中与交叉航班对应的航班地勤节点的执行顺序，将交叉航班对应的航班地勤节点，依次添加到第一初始执行序列的执行顺序序列中，与交叉航班对应的航班地勤节点的位置。
这里，交叉航班是指序列组中执行顺序序列中需要进行交叉的航班。示例：第一初始执行序列的执行顺序序列为{航班A的航班地勤节点1、航班B的航班地勤节点3、航班C的航班地勤节点2、航班A的航班地勤节点2、航班B的航班地勤节点4 、航班C的航班地勤节点1}，第二初始执行序列的执行顺序序列为{航班B的航班地勤节点3、航班A的航班地勤节点1、航班C的航班地勤节点2、航班A的航班地勤节点2、航班C的航班地勤节点1、航班B的航班地勤节点4 }，交叉航班为A和B，则交叉得到的交叉执行序列为{航班B的航班地勤节点3、航班A的航班地勤节点1、航班C的航班地勤节点2、航班A的航班地勤节点2、航班B的航班地勤节点4、航班C的航班地勤节点1}。
S103、对执行顺序序列或根据候选执行用户对执行用户序列中，部分航班的执行顺序或部分航班地勤节点的执行用户进行变异，得到变异执行序列。
在本申请实施方式中，变异执行序列是指需要对执行顺序序列或执行用户序列进行变异的初始执行序列；执行用户序列和执行顺序序列只选择其中一个进行变异。其中，可以从所有初始执行序列中随机筛选出预设数量的初始执行序列进行变异。也可以通过提前设置的变异概率以从所有初始执行序列中随机筛选出部分初始执行序列；例如变异概率为0.5，那就是从初始执行序列中随机筛选出大约一半的初始执行序列进行变异。
通过下述步骤根据候选执行用户对执行用户序列中部分航班地勤节点的执行用户进行变异：
I、在执行用户序列内，所有航班地勤节点对应的位置信息中随机筛选出部分位置信息，得到变异位置信息。
在本申请实施方式中，变异位置信息是指执行用户序列需要进行变异的位置。
II、将执行用户序列中在变异位置信息对应航班的航班地勤节点对应的候选执行用户中，执行航班地勤节点所需时长最短的候选执行用户，确定为初始执行序列的执行用户序列中在变异位置信息对应航班的航班地勤节点对应的执行用户。
示例，执行用户序列为{ a1、a2、a3、a4、a3、a2}，若变异位置信息为执行用户序列中第一个执行用户，第一个执行用户序列是航班A的航班地勤节点2对应的执行用户，航班A的航班地勤节点2的候选执行用户为a1、b1、b2；b2在执行航班地勤节点2时的所需时长最短，则得到的变异执行序列为{ b2、a2、a3、a4、a3、a2}。
通过下述步骤对执行顺序序列中部分航班的执行顺序进行变异，得到变异执行序列：
I、在所有需要执行的航班中随机筛选出部分航班，得到变异航班。
在本申请实施方式中，变异航班是指执行顺序序列中需要进行变异的航班。
II、按照每个航班的航班地勤节点的执行顺序不变的原则，对初始执行序列的执行顺序序列中变异航班对应的航班地勤节点进行位置交换。
示例，执行顺序序列为{航班A的航班地勤节点1、航班B的航班地勤节点3、航班C的航班地勤节点2、航班A的航班地勤节点2、航班B的航班地勤节点4 、航班C的航班地勤节点1}，变异航班为A和B，则得到的变异执行序列为{航班B的航班地勤节点3、航班A的航班地勤节点1、航班C的航班地勤节点2、航班B的航班地勤节点4、航班A的航班地勤节点2、航班C的航班地勤节点1}。
S104、根据初始执行序列、交叉执行序列和变异执行序列对应的执行完成时间，从所有初始执行序列、所有交叉执行序列和所有变异执行序列中筛选出最新的初始执行序列。
在本申请实施方式中，最新的初始执行序列继承了交叉执行序列、变异执行序列和交叉变异前的初始执行序列中序列的形状，使得到的目标执行序列是最优的执行序列，执行效率也是最高的。
具体地，将所有初始执行序列、所有交叉执行序列和所有变异执行序列，确定为中间执行序列。
具体地，根据每个中间执行序列对应的执行完成时间，确定每个中间执行序列对应的适应度。
具体地，根据适应度，从所有中间执行序列中筛选出最新的初始执行序列。
S105、若最新的初始执行序列的数量小于预设数量，则跳转到对执行用户序列或执行顺序序列中，部分航班地勤节点的执行用户或部分航班对应的执行顺序进行交叉，以继续执行；否则，将最新的初始执行序列确定为目标执行序列。
可选地，若跳转次数小于预设次数，则跳转到对执行用户序列或执行顺序序列中，部分航班地勤节点的执行用户或部分航班对应的执行顺序进行交叉，以继续执行；否则，将最新的初始执行序列确定为目标执行序列。
参照图2所示，为本申请实施例提供的另一种航班地勤节点执行序列的确定方法的流程示意图，下面对本申请实施例示例性的各步骤进行说明：
S201、将所有初始执行序列、所有交叉执行序列和所有变异执行序列，确定为中间执行序列。
S202、根据每个中间执行序列对应的执行完成时间，确定每个中间执行序列对应的适应度。
在本申请实施方式中，适应度越大，说明中间执行序列越好；适应度越大，说明中间执行序列越差；确定每个中间执行序列的适应度的方式有三种：
第一种，将中间执行序列对应的所有航班的所有航班地勤节点的执行完成时间中，最晚的执行完成时间的倒数，确定为中间执行序列的适应度。
示例，中间执行序列X对应的航班A的执行完成时间为第26分钟，航班B的执行完成时长为第30分钟，则中间执行序列的适应度为1/30。
第二种，通过下列适应度公式确定中间执行序列的适应度：
其中，f为中间执行序列的适应度，n为航班的数量，
为第i个航班预设的最晚完成时间，/>
为中间执行序列对应的第i个航班的执行完成时间。预设的最晚完成时间可以为航班的起飞时间。
第三种，将第一种方式确定的适应度作为第一适应度；将第二种方式确定的适应度作为第二适应度；将第一适应度和第二适应度进行加权求和，得到中间调度序列的最终的适应度。
S203、根据适应度，从所有中间执行序列中筛选出最新的初始执行序列。
可选地，将适应度大于预设适应度的中间执行序列，确定为最新的初始执行序列。
可选地，按照适应度从大到小的顺序对中间执行序列进行排序；将排在前面的预设数量的中间执行序列确定为最新的初始执行序列。
本申请实施例提供了另一种航班地勤节点执行序列的确定方法，该方法包括将所有初始执行序列、所有交叉执行序列和所有变异执行序列，确定为中间执行序列；根据每个中间执行序列对应的执行完成时间，确定每个中间执行序列对应的适应度；根据适应度，从所有中间执行序列中筛选出最新的初始执行序列。通过该方法可以得到最新的初始执行序列。
基于同一发明构思，本申请实施例中还提供了与航班地勤节点执行序列的确定方法对应的航班地勤节点执行序列的确定装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述航班地勤节点执行序列的确定方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。
参照图3所示，为本申请实施例提供的一种航班地勤节点执行序列的确定装置的示意图，该装置包括：
获取模块301，用于获取航班的航班地勤节点对应的初始执行序列；初始执行序列中包含有所有航班地勤节点的执行用户序列、候选执行用户和执行顺序序列；
交叉模块302，用于对执行用户序列或执行顺序序列中，部分航班地勤节点的执行用户或部分航班对应的执行顺序进行交叉，得到交叉执行序列；
变异模块303，用于对执行顺序序列或根据候选执行用户对执行用户序列中，部分航班的执行顺序或部分航班地勤节点的执行用户进行变异，得到变异执行序列；
筛选模块304，用于根据初始执行序列、交叉执行序列和变异执行序列对应的执行完成时间，从所有初始执行序列、所有交叉执行序列和所有变异执行序列中筛选出最新的初始执行序列；
跳转模块305，用于若最新的初始执行序列的数量小于预设数量，则跳转到对执行用户序列或执行顺序序列中，部分航班地勤节点的执行用户或部分航班对应的执行顺序进行交叉，以继续执行；
确定模块306，用于否则，将最新的初始执行序列确定为目标执行序列。
在一种可能的实施方式中，交叉模块302，具体用于：从所有初始执行序列中随机筛选出预设数量的初始执行序列，得到交叉执行序列；对交叉执行序列进行两两组合，得到序列组；对每个序列组的执行用户序列中部分航班地勤节点的执行用户进行交叉，得到交叉执行序列；或对每个序列组的执行顺序序列中部分航班对应的执行顺序进行交叉，得到交叉执行序列。
在一种可能的实施方式中，序列组中包括第一初始执行序列和第二初始执行序列；交叉模块302，具体用于：在第一初始执行序列的执行用户序列内，所有航班地勤节点对应的位置信息中随机筛选出部分位置信息，得到交叉位置信息；将第一初始执行序列的执行用户序列中在交叉位置信息对应的执行用户，替换为第二初始执行序列的执行用户序列中在交叉位置信息对应的执行用户。
在一种可能的实施方式中，交叉模块302，具体用于：在所有需要执行的航班中随机筛选出部分航班，得到交叉航班；按照第二初始执行序列的执行顺序序列中与交叉航班对应的航班地勤节点的执行顺序，将交叉航班对应的航班地勤节点，依次添加到第一初始执行序列的执行顺序序列中，与交叉航班对应的航班地勤节点的位置。
在一种可能的实施方式中，变异模块303，具体用于在执行用户序列内，所有航班地勤节点对应的位置信息中随机筛选出部分位置信息，得到变异位置信息；将执行用户序列中在变异位置信息对应航班的航班地勤节点对应的候选执行用户中，执行航班地勤节点所需时长最短的候选执行用户，确定为初始执行序列的执行用户序列中在变异位置信息对应航班的航班地勤节点对应的执行用户。
在一种可能的实施方式中，变异模块303，具体用于在所有需要执行的航班中随机筛选出部分航班，得到变异航班；按照每个航班的航班地勤节点的执行顺序不变的原则，对初始执行序列的执行顺序序列中变异航班对应的航班地勤节点进行位置交换。
在一种可能的实施方式中，筛选模块304，具体用于将所有初始执行序列、所有交叉执行序列和所有变异执行序列，确定为中间执行序列；根据每个中间执行序列对应的执行完成时间，确定每个中间执行序列对应的适应度；根据适应度，从所有中间执行序列中筛选出最新的初始执行序列。
本申请实施例提供了一种航班地勤节点执行序列的确定装置，能够确定航班地勤节点的目标执行序列，以执行所有航班地勤节点，提高了执行航班地勤节点的执行效率。
如图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所述的航班地勤节点执行序列的确定方法，其特征在于，根据所述候选执行用户对所述执行用户序列中部分航班地勤节点的执行用户进行变异，得到变异执行序列，包括：
在所述执行用户序列内，所有航班地勤节点对应的位置信息中随机筛选出部分位置信息，得到变异位置信息；
将所述执行用户序列中在所述变异位置信息对应航班的航班地勤节点对应的候选执行用户中，执行所述航班地勤节点所需时长最短的候选执行用户，确定为所述初始执行序列的执行用户序列中在所述变异位置信息对应航班的航班地勤节点对应的执行用户。
6.根据权利要求1所述的航班地勤节点执行序列的确定方法，其特征在于，对所述执行顺序序列中部分航班的执行顺序进行变异，得到变异执行序列，包括：
在所有需要执行的航班中随机筛选出部分航班，得到变异航班；
按照每个航班的航班地勤节点的执行顺序不变的原则，对所述初始执行序列的执行顺序序列中所述变异航班对应的航班地勤节点进行位置交换。
7.根据权利要求1所述的航班地勤节点执行序列的确定方法，其特征在于，所述根据所述初始执行序列、所述交叉执行序列和所述变异执行序列对应的执行完成时间，从所有初始执行序列、所有交叉执行序列和所有变异执行序列中筛选出最新的初始执行序列，包括：
将所有初始执行序列、所有交叉执行序列和所有变异执行序列，确定为中间执行序列；
根据每个中间执行序列对应的执行完成时间，确定每个中间执行序列对应的适应度；
根据所述适应度，从所有中间执行序列中筛选出最新的初始执行序列。
8.一种航班地勤节点执行序列的确定装置，其特征在于，所述装置包括：
获取模块，用于获取航班的航班地勤节点对应的初始执行序列；所述初始执行序列中包含有所有航班地勤节点的执行用户序列、候选执行用户和执行顺序序列；
交叉模块，用于对所述执行用户序列或所述执行顺序序列中，部分航班地勤节点的执行用户或部分航班对应的执行顺序进行交叉，得到交叉执行序列；
变异模块，用于对所述执行顺序序列或根据所述候选执行用户对所述执行用户序列中，部分航班的执行顺序或部分航班地勤节点的执行用户进行变异，得到变异执行序列；
筛选模块，用于根据所述初始执行序列、所述交叉执行序列和所述变异执行序列对应的执行完成时间，从所有初始执行序列、所有交叉执行序列和所有变异执行序列中筛选出最新的初始执行序列；
跳转模块，用于若最新的初始执行序列的数量小于预设数量，则跳转到所述对所述执行用户序列或所述执行顺序序列中，部分航班地勤节点的执行用户或部分航班对应的执行顺序进行交叉，以继续执行；
确定模块，用于否则，将最新的初始执行序列确定为目标执行序列。
9.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至7任一项所述的航班地勤节点执行序列的确定方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至7任一项所述的航班地勤节点执行序列的确定方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310538895.3A CN116258353B (zh) | 2023-05-15 | 2023-05-15 | 航班地勤节点执行序列的确定方法、装置、设备及介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310538895.3A CN116258353B (zh) | 2023-05-15 | 2023-05-15 | 航班地勤节点执行序列的确定方法、装置、设备及介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116258353A CN116258353A (zh) | 2023-06-13 |
| CN116258353B true CN116258353B (zh) | 2023-07-14 |
Family
ID=86684657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310538895.3A Active CN116258353B (zh) | 2023-05-15 | 2023-05-15 | 航班地勤节点执行序列的确定方法、装置、设备及介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116258353B (zh) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102289540A (zh) * | 2011-07-01 | 2011-12-21 | 中国航空工业集团公司科学技术委员会 | 面向服务异构网格上的工作流驱动遗传算法航空优化系统 |
| CN108197749A (zh) * | 2018-01-15 | 2018-06-22 | 北京航空航天大学 | 飞行器滑行调度方法与装置 |
| CN110689764A (zh) * | 2019-09-26 | 2020-01-14 | 华南理工大学 | 一种基于动态模拟的飞机离场放行排序方法 |
| CN112070355A (zh) * | 2020-08-05 | 2020-12-11 | 北京交通大学 | 一种机场摆渡车的分配调度方法 |
| CN112766813A (zh) * | 2021-02-05 | 2021-05-07 | 中国人民解放军国防科技大学 | 一种空天协同观测复杂任务调度方法及系统 |
| CN115759682A (zh) * | 2022-11-30 | 2023-03-07 | 中国民航信息网络股份有限公司 | 航班保障状态的确定方法、装置、设备及可读存储介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10200397B2 (en) * | 2016-06-28 | 2019-02-05 | Microsoft Technology Licensing, Llc | Robust matching for identity screening |
| EP4264487A4 (en) * | 2020-12-21 | 2024-07-03 | Icuemotion Llc | OPEN MOTOR SKILLS EVALUATION AND REINFORCEMENT SYSTEM |
-
2023
- 2023-05-15 CN CN202310538895.3A patent/CN116258353B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102289540A (zh) * | 2011-07-01 | 2011-12-21 | 中国航空工业集团公司科学技术委员会 | 面向服务异构网格上的工作流驱动遗传算法航空优化系统 |
| CN108197749A (zh) * | 2018-01-15 | 2018-06-22 | 北京航空航天大学 | 飞行器滑行调度方法与装置 |
| CN110689764A (zh) * | 2019-09-26 | 2020-01-14 | 华南理工大学 | 一种基于动态模拟的飞机离场放行排序方法 |
| CN112070355A (zh) * | 2020-08-05 | 2020-12-11 | 北京交通大学 | 一种机场摆渡车的分配调度方法 |
| CN112766813A (zh) * | 2021-02-05 | 2021-05-07 | 中国人民解放军国防科技大学 | 一种空天协同观测复杂任务调度方法及系统 |
| CN115759682A (zh) * | 2022-11-30 | 2023-03-07 | 中国民航信息网络股份有限公司 | 航班保障状态的确定方法、装置、设备及可读存储介质 |
Non-Patent Citations (3)
| Title |
|---|
| A机场地面保障车辆协同调度优化研究;戴梦娜;《中国优秀硕士学位论文全文数据库 工程科技II辑》(第2期);C031-1165 * |
| 基于点融合技术的双流机场讲场排序优化研究;张泠昕;《中国优秀硕士学位论文全文数据库 工程科技II辑》(第3期);C031-579 * |
| 机场地勤服务优化问题的双重变异单亲遗传算法;唐非;刘树安;;东北大学学报(自然科学版)(第10期);1369-1374 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116258353A (zh) | 2023-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108415841B (zh) | 一种基于覆盖力度增量的组合测试用例优先级排序方法 | |
| Beechu et al. | High-performance and energy-efficient fault-tolerance core mapping in NoC | |
| Lu et al. | A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem | |
| Elahi et al. | Climbing halo merger trees with TreeFrog | |
| CN104933747A (zh) | 将矢量动画转换为位图动画的方法及装置 | |
| Kirmani et al. | Scalable parallel graph partitioning | |
| Segura et al. | Parallel island-based multiobjectivised memetic algorithms for a 2D packing problem | |
| CN110928576A (zh) | 一种卷积神经网络的卷积处理方法、装置及存储介质 | |
| CN104503831A (zh) | 设备优化方法及装置 | |
| CN111078380B (zh) | 一种多目标任务调度方法及系统 | |
| CN107103360B (zh) | 一种基于混合云的可靠应用分配分布式遗传方法 | |
| CN102685481A (zh) | 一种媒体文件处理方法及其系统 | |
| CN116258353B (zh) | 航班地勤节点执行序列的确定方法、装置、设备及介质 | |
| Entezari-Maleki et al. | A genetic-based scheduling algorithm to minimize the makespan of the grid applications | |
| CN113094899B (zh) | 一种随机潮流计算方法、装置、电子设备及存储介质 | |
| CN110020333A (zh) | 数据分析方法及装置、电子设备、存储介质 | |
| CN113535381A (zh) | 基于改进遗传算法的服务功能链映射方法、装置及设备 | |
| CN115375193B (zh) | 双目标生产调度优化方法、装置、设备及可读存储介质 | |
| CN111951112A (zh) | 基于区块链的智能合约执行方法、终端设备和存储介质 | |
| CN116258354B (zh) | 航班地勤节点的执行方法、装置、设备及介质 | |
| CN109799483A (zh) | 一种数据处理方法和装置 | |
| Malakar et al. | A divide and conquer strategy for scaling weather simulations with multiple regions of interest | |
| CN114329058A (zh) | 图像聚档方法、装置和电子设备 | |
| CN113656046A (zh) | 一种应用部署方法和装置 | |
| CN103678545A (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 |