CN110264005B - 用于生成信息的方法和装置 - Google Patents

用于生成信息的方法和装置 Download PDF

Info

Publication number
CN110264005B
CN110264005B CN201910540654.6A CN201910540654A CN110264005B CN 110264005 B CN110264005 B CN 110264005B CN 201910540654 A CN201910540654 A CN 201910540654A CN 110264005 B CN110264005 B CN 110264005B
Authority
CN
China
Prior art keywords
information
target
distributed
flight
initial
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
CN201910540654.6A
Other languages
English (en)
Other versions
CN110264005A (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 CN201910540654.6A priority Critical patent/CN110264005B/zh
Publication of CN110264005A publication Critical patent/CN110264005A/zh
Application granted granted Critical
Publication of CN110264005B publication Critical patent/CN110264005B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming

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)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开的实施例公开了用于生成信息的方法和装置。该方法的一具体实施方式包括：获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级列表；根据待分配信息集合，生成待分配信息的初始排序信息集合；按照待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于目标优先级列表和约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的待分配信息集合中各待分配信息与目标信息之间的匹配关系；基于所确定的各初始排序信息的得分，生成待分配信息的排序信息；生成待分配信息集合中各待分配信息与目标信息之间的对应关系。该实施方式依托云计算技术实现了待分配信息和目标信息的快速匹配。

Description

用于生成信息的方法和装置
技术领域
本公开的实施例涉及计算机技术领域，具体涉及用于生成信息的方法和装置。
背景技术
随着社会生产生活的自动化程度越来越高，在机场飞机调度、港口码头货船调度、工件流水线加工等领域中，解决上述多目标优化问题也成为提升资源利用率和提高生产效率的一项重要技术手段。
相关的方式通常有以下几种：1、基于专家系统法，根据经验设定生产规则，再根据所设定的生成规则对资源进行尽可能合理的分配；2、利用规划模型等数学规划算法对多目标优化问题进行求解。
发明内容
本公开的实施例提出了用于生成信息的方法和装置。
第一方面，本公开的实施例提供了一种用于生成信息的方法，该方法包括：获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表；根据待分配信息集合，生成待分配信息的初始排序信息集合；执行以下匹配关系确定步骤：按照待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于目标优先级信息列表和约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的待分配信息集合中各待分配信息与目标信息之间的匹配关系；该方法还包括：基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，其中，得分基于待分配信息与目标信息之间的匹配关系确定；生成待分配信息集合中各待分配信息与目标信息之间的对应关系，其中，对应关系与待分配信息的排序信息对应的匹配关系一致。
在一些实施例中，上述基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，包括：响应于确定各初始排序信息的得分满足停止条件，将得分的最大值对应的待分配信息的初始排序信息确定为待分配信息的排序信息；响应于确定各初始排序信息的得分不满足停止条件，基于待分配信息的初始排序信息集合，生成新的待分配信息的初始排序信息集合；使用新的待分配信息的初始排序信息集合作为待分配信息的初始排序信息集合，继续执行匹配关系确定步骤。
在一些实施例中，上述得分包括适应度函数；以及上述基于待分配信息的初始排序信息集合，生成新的待分配信息的初始排序信息集合，包括：从待分配信息的初始排序信息集合中选取至少两条初始排序信息，基于交叉、变异生成新的待分配信息的初始排序信息集合。
在一些实施例中，上述待分配信息包括航班信息，上述目标信息包括停机位信息，上述目标优先级信息列表包括停机位优先级列表；以及上述匹配关系确定步骤包括：从航班信息集合中确定出至少一条目标航班信息，其中，目标航班信息用于指示停机位优先级列表待调整的航班；根据至少一条目标航班信息调整停机位优先级列表，生成至少一条目标航班信息中各目标航班信息对应的新停机位优先级列表；对于航班信息的初始排序信息集合中的航班信息的初始排序信息，按照该航班信息的初始排序信息所指示的顺序从航班信息集合中依次选取航班信息，响应于确定所选取的航班信息属于目标航班信息，基于所选取的航班信息对应的新停机位优先级列表，从停机位信息集合中确定与所选取的航班信息匹配的停机位信息。
在一些实施例中，该方法还包括：响应于接收到分配调整信息集合，基于分配调整信息集合中的各目标信息，生成待调整目标信息集合，其中，分配调整信息集合中的分配调整信息包括待调整的待分配信息和对应的目标信息，待调整目标信息集合中的待调整目标信息与待调整目标信息集合之外的目标信息之间不具有关联关系；基于贪心算法，生成待调整的待分配信息与待调整目标信息之间的对应关系。
在一些实施例中，上述生成待调整目标信息集合，包括：从目标信息集合中随机选取目标数目个目标信息；基于与分配调整信息集合中的各目标信息和所选取的目标数目个目标信息相关联的目标信息，生成待调整目标信息集合。
第二方面，本公开的实施例提供了一种用于生成信息的装置，该装置包括：获取单元，被配置成获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表；初始排序生成单元，被配置成根据待分配信息集合，生成待分配信息的初始排序信息集合；匹配单元，被配置成执行以下匹配关系确定步骤：按照待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于目标优先级信息列表和约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的待分配信息集合中各待分配信息与目标信息之间的匹配关系；排序生成单元，被配置成基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，其中，得分基于待分配信息与目标信息之间的匹配关系确定；对应关系生成单元，被配置成生成待分配信息集合中各待分配信息与目标信息之间的对应关系，其中，对应关系与待分配信息的排序信息对应的匹配关系一致。
在一些实施例中，上述排序生成单元包括：确定模块，被配置成响应于确定各初始排序信息的得分满足停止条件，将得分的最大值对应的待分配信息的初始排序信息确定为待分配信息的排序信息；循环模块，被配置成响应于确定各初始排序信息的得分不满足停止条件，基于待分配信息的初始排序信息集合，生成新的待分配信息的初始排序信息集合；使用新的待分配信息的初始排序信息集合作为待分配信息的初始排序信息集合，继续执行匹配关系确定步骤。
在一些实施例中，上述得分包括适应度函数；以及上述循环模块进一步被配置成：从待分配信息的初始排序信息集合中选取至少两条初始排序信息，基于交叉、变异生成新的待分配信息的初始排序信息集合。
在一些实施例中，上述待分配信息包括航班信息，上述目标信息包括停机位信息，上述目标优先级信息列表包括停机位优先级列表；以及上述匹配关系确定步骤包括：从航班信息集合中确定出至少一条目标航班信息，其中，目标航班信息用于指示停机位优先级列表待调整的航班；根据至少一条目标航班信息调整停机位优先级列表，生成至少一条目标航班信息中各目标航班信息对应的新停机位优先级列表；对于航班信息的初始排序信息集合中的航班信息的初始排序信息，按照该航班信息的初始排序信息所指示的顺序从航班信息集合中依次选取航班信息，响应于确定所选取的航班信息属于目标航班信息，基于所选取的航班信息对应的新停机位优先级列表，从停机位信息集合中确定与所选取的航班信息匹配的停机位信息。
在一些实施例中，该装置还包括：目标信息生成单元，被配置成响应于接收到分配调整信息集合，基于分配调整信息集合中的各目标信息，生成待调整目标信息集合，其中，分配调整信息集合中的分配调整信息包括待调整的待分配信息和对应的目标信息，待调整目标信息集合中的待调整目标信息与待调整目标信息集合之外的目标信息之间不具有关联关系；对应关系调整单元，被配置成基于贪心算法，生成待调整的待分配信息与待调整目标信息之间的对应关系。
在一些实施例中，上述目标信息生成单元包括：选取模块，被配置成从目标信息集合中随机选取目标数目个目标信息；生成模块，被配置成基于与分配调整信息集合中的各目标信息和所选取的目标数目个目标信息相关联的目标信息，生成待调整目标信息集合。
第三方面，本公开的实施例提供了一种服务器，该服务器包括：一个或多个处理器；存储装置，其上存储有一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面，本公开的实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本公开的实施例提供的用于生成信息的方法和装置，首先获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表；然后，根据待分配信息集合，生成待分配信息的初始排序信息集合；之后，按照待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于目标优先级信息列表和约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的待分配信息集合中各待分配信息与目标信息之间的匹配关系；而后，基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，其中，得分基于待分配信息与目标信息之间的匹配关系确定；最后，生成待分配信息集合中各待分配信息与目标信息之间的对应关系，其中，对应关系与待分配信息的排序信息对应的匹配关系一致。从而实现了待分配信息和目标信息的快速匹配。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：
图1是本公开的一个实施例可以应用于其中的示例性系统架构图；
图2是根据本公开的用于生成信息的方法的一个实施例的流程图；
图3是根据本公开的实施例的用于生成信息的方法的一个应用场景的示意图；
图4是根据本公开的用于生成信息的方法的又一个实施例的流程图；
图5是根据本公开的用于生成信息的装置的一个实施例的结构示意图；
图6是适于用来实现本公开的实施例的电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
图1示出了可以应用本公开的用于生成信息的方法或用于生成信息的装置的示例性架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、即时通信工具、邮箱客户端、社交平台软件、地图类应用等。
终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏并且支持数据传输的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。
服务器105可以是提供各种服务的服务器，例如为终端设备101、102、103上显示的任务分配信息提供支持的后台服务器。后台服务器可以对接收到的待分配信息集合、目标信息集合进行分析等处理，生成处理结果(如待分配信息与目标信息的匹配关系)。可选地，还可以将所生成的处理结果反馈给上述终端设备。
需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。
需要说明的是，本公开的实施例所提供的用于生成信息的方法一般由服务器105执行，相应地，用于生成信息的装置一般设置于服务器105中。
应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
继续参考图2，示出了根据本公开的用于生成信息的方法的一个实施例的流程200。该用于生成信息的方法包括以下步骤：
步骤201，获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表。
在本实施例中，用于生成信息的方法的执行主体(如图1所示的服务器105)可以通过各种方式获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表。作为示例，上述执行主体可以获取预先存储于本地的待分配信息集合、目标信息集合和目标优先级信息列表；也可以通过有线连接方式或者无线连接方式获取与之通信连接的电子设备(例如图1所示的终端设备)发送的待分配信息集合、目标信息集合和目标优先级信息列表。
在本实施例中，上述待分配信息集合中的待分配信息中可以包括待分配信息的属性信息和占用时间信息。上述待分配信息可以包括作业车间调度问题(Job ShopScheduling,JSP)中的作业。根据实际的应用场景不同，上述待分配信息可以包括但不限于以下至少一项：机场调度中的航班信息，港口码头调度中的货船信息，加工流水线的作业。上述待分配信息的属性信息和占用时间信息可以根据待分配信息的不同而设定。作为示例，上述待分配信息的属性信息可以是航班或货船的型号(例如大型、中型、小型)、所属公司等；上述占用时间信息可以是航班或货船进港、离港的时间。作为又一示例，上述待分配信息的属性信息可以是作业对加工机器的要求；上述占用时间信息可以是作业所需要的加工时长。
在本实施例中，上述目标信息集合中的目标信息中可以包括目标信息的属性信息。上述目标信息可以包括作业车间调度问题中与作业相对应的加工机器。根据实际的应用场景不同，上述目标信息可以包括但不限于以下至少一项：机场调度中的停机位信息，港口码头调度中的泊位信息，加工流水线的加工机器。上述目标信息的属性信息可以根据待分配信息的不同而设定。作为示例，上述目标信息的属性信息可以是允许停靠的航班或货船的型号(例如大型、中型、小型)、所属公司等。作为又一示例，上述目标信息的属性信息可以是加工机器能够进行作业的种类。上述约束关系可以基于目标信息的属性信息、待分配信息的属性信息和占用时间信息而确定。通常，上述约束关系可以包括目标信息的属性信息与待分配信息的属性信息相一致。可选地，上述约束关系还可以包括对应于同一目标信息的待分配信息的占用时间信息所指示的时间段之间无重叠。
在本实施例中，上述目标优先级信息列表可以用于指示目标信息所指示的目标的优先级。作为示例，可以根据不同的位置(例如距离远、近)或属性(例如常用、备用)为停机位或泊位分配不同的优先级，从而得到目标优先级信息列表。
步骤202，根据待分配信息集合，生成待分配信息的初始排序信息集合。
在本实施例中，根据待分配信息集合，上述执行主体可以通过各种方式生成待分配信息的初始排序信息集合。上述待分配信息的初始排序信息可以用于指示待分配信息的顺序。上述初始排序信息可以有各种形式，例如数字、字母。作为示例，上述执行主体可以根据预先设定的待分配信息排序表或所接收的指示排序顺序的信息，将步骤201所获取的待分配信息进行排序，生成多个待分配信息的初始排序信息。作为又一示例，上述执行主体可以随机生成多个待分配信息的初始排序信息。从而，所生成的多个待分配信息的初始排序信息可以组成初始排序信息集合。
步骤203，执行以下匹配关系确定步骤：按照待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于目标优先级信息列表和约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的待分配信息集合中各待分配信息与目标信息之间的匹配关系。
在本实施例中，对于待分配信息的初始排序信息集合中的每个待分配信息的初始排序信息，首先，上述执行主体可以按照该待分配信息的初始排序信息所指示的排序选取待分配信息。之后，对于所选取的各个待分配信息，上述执行主体可以根据目标优先级信息列表所指示的优先级从高至低的顺序确定与各待分配信息匹配的目标信息。其中，上述匹配的目标信息与待分配信息之间满足上述约束关系。从而，每个待分配信息的初始排序信息都与按照该排序所确定的待分配信息集合中各待分配信息与目标信息之间的匹配关系相对应。
步骤204，基于所确定的各初始排序信息的得分，生成待分配信息的排序信息。
在本实施例中，上述执行主体可以首先根据步骤203所确定的各初始排序信息所对应的各待分配信息与目标信息之间的匹配关系，确定上述各初始排序信息的得分。上述得分的确定通常可以指示上述待分配信息与目标信息之间的匹配目标。上述匹配目标可以根据实际应用场景而确定。作为示例，上述匹配目标可以是近岸码头使用率最高。作为又一示例，上述匹配目标也可以是加工总时长最少。之后，根据所确定的各初始排序信息的得分，上述执行主体可以通过各种方式生成待分配信息的排序信息。作为示例，上述执行主体可以直接生成与上述所确定的得分中得分最高的初始排序信息一致的排序信息。
在本实施例的一些可选的实现方式中，上述执行主体还可以按照以下步骤生成待分配信息的排序信息：
第一步，响应于确定各初始排序信息的得分满足停止条件，将得分的最大值对应的待分配信息的初始排序信息确定为待分配信息的排序信息。
在这些实现方式中，上述执行主体可以首先根据所确定的各初始排序信息的得分确定是否满足停止条件。其中，上述停止条件可以包括但不限于以下至少一项：迭代的次数超过预设的次数，连续两次迭代之间的最优得分的差值小于预设的差值。而后，响应于确定满足上述停止条件中的任一项，上述执行主体可以将得分的最大值对应的待分配信息的初始排序信息确定为待分配信息的排序信息。
第二步，响应于确定各初始排序信息的得分不满足停止条件，基于待分配信息的初始排序信息集合，生成新的待分配信息的初始排序信息集合；使用新的待分配信息的初始排序信息集合作为待分配信息的初始排序信息集合，继续执行匹配关系确定步骤。
在这些实现方式中，响应于确定上述停止条件均不满足，基于待分配信息的初始排序信息集合，上述执行主体可以采用各种方法生成新的待分配信息的初始排序信息集合。其中，上述方法可以包括启发式算法。其可以包括但不限于以下至少一项：模拟退火算法(simulated annealing，SA)，遗传算法(genetic algorithm，GA)，进化规划(evolutionary programming，EP)，进化策略(evolution strategy，ES)，蚁群算法(antcolony algorithm，ACA)，人工神经网络(artificial neural network，ANN)。
基于上述可选的实现方式，可选地，上述算法可以包括遗传算法。从而，上述得分可以包括适应度函数。作为示例，上述适应度函数可以是根据待分配信息与目标信息的匹配所构建的目标函数。作为又一示例，上述适应度函数可以是上述目标函数和惩罚函数的结合。其中，上述惩罚函数可以基于上述约束条件而构建。上述执行主体还可以通过如下方式生成新的待分配信息的初始排序信息集合：
从待分配信息的初始排序信息集合中选取至少两条初始排序信息，基于交叉、变异生成新的待分配信息的初始排序信息集合。其中，上述初始排序信息集合中的每条初始排序信息可以被视为遗传算法中的个体编码。上述每个个体编码可以用于表征上述待分配信息集合中的每个待分配信息的安排顺序。例如，个体编码可以用[13425]来表示待分配信息的安排顺序为先安排待分配信息1，然后安排待分配信息3，再安排待分配信息4，而后安排待分配信息2，最后安排待分配信息5。
需要说明的是，上述基于交叉、变异的方式生成新的个体编码中代表待分配信息的各个元素互不相同。可选地，在生成新的个体编码的过程中还可以加入上述约束关系。上述交叉方式可以包括但不限于基于模板的交叉、贪心交叉等。
基于上述可选的实现方式，上述执行主体可以使用新的待分配信息的初始排序信息集合作为待分配信息的初始排序信息集合，继续执行匹配关系确定步骤。从而，可以利用上述启发式算法确定出待分配信息的排序信息。此外，由于遗传算法更易于分布式和并行化，可以基于Scoop进行分布式并行计算，从而可以极大地减少计算时间，更快地得到计算结果。
步骤205，生成待分配信息集合中各待分配信息与目标信息之间的对应关系。
在本实施例中，上述执行主体可以首先从所确定的匹配关系中选取与步骤204所确定的待分配信息的排序信息对应的匹配关系。之后，上述执行主体可以生成与上述所选取的待分配信息集合中各待分配信息与目标信息之间的匹配关系相一致的各待分配信息与目标信息之间的对应关系。
在本实施例的一些可选的实现方式中，上述执行主体还可以继续执行以下步骤：
第一步，响应于接收到分配调整信息集合，基于分配调整信息集合中的各目标信息，生成待调整目标信息集合。
在这些实现方式中，上述执行主体可以接收分配调整信息集合。其中，上述分配调整信息集合中的分配调整信息可以包括待调整的待分配信息和对应的目标信息。上述分配调整信息可以用于指示对前述步骤205所生成的待分配信息和对应的目标信息之间的对应关系进行局部调整。之后，响应于接收到分配调整信息集合，基于分配调整信息集合中的各目标信息，上述执行主体可以通过各种方式生成待调整目标信息集合。其中，上述待调整目标信息集合中的待调整目标信息可以与待调整目标信息集合之外的目标信息之间均不具有关联关系。上述待调整目标信息集合可以是上述目标信息集合的子集。从而，上述待调整目标信息集合中的待调整目标信息的变动不会产生外部影响。
作为示例，上述执行主体可以根据所接收到的分配调整信息构建连通图。其中，上述分配调整信息中的目标信息可以是连通图中的节点。之后，上述执行主体可以遍历上述连通图中的每个节点，将与上述节点相关联的目标信息作为新的节点加入上述连通图。继续上述步骤直至连通图的节点数不再增加，将所生成的连通图中的节点所对应的待调整目标信息组成上述待调整目标信息集合。
可选地，上述执行主体还可以通过如下步骤生成上述待调整目标信息集合：
S1、从目标信息集合中随机选取目标数目个目标信息；
基于上述可选的实现方式，响应于确定上述待调整目标信息集合中的待调整目标信息的数目小于预设阈值，上述执行主体可以从上述目标信息集合中随机选取目标数目个目标信息。其中，上述目标数目可以是根据实际的应用需求，预先指定的任意数目。例如，上述数目可以是上述所设定的预设阈值。上述目标数目也可以是根据规则而定的数目，例如达到上述预设阈值所需要的数目。
S2、基于与分配调整信息集合中的各目标信息和所选取的目标数目个目标信息相关联的目标信息，生成待调整目标信息集合。
基于上述可选的实现方式，上述执行主体可以根据上述分配调整信息集合和所选取的目标信息，采用前述构建连通图一致的方法生成待调整目标信息集合。
第二步，基于贪心算法，生成待调整的待分配信息与待调整目标信息之间的对应关系。
在这些实现方式中，由上述待调整的待分配信息组成的待调整的待分配信息集合和由上述待调整目标信息组成的待调整目标信息集合可以分别视为上述待分配信息集合和上述目标集合的子集。从而，上述执行主体可以采用与前述步骤202-205所描述的一致的方法生成待调整的待分配信息与待调整目标信息之间的对应关系。此处不再赘述。
可选地，响应于确定上述待分配信息集合中存在无法匹配的待分配信息，上述执行主体还可以采用贪心算法为上述无法匹配的待分配信息匹配目标信息。具体地，对于无法匹配的待分配信息，上述执行主体可以按照目标优先级信息列表所指示的优先级由高至低的顺序进行遍历，确定与上述待分配信息匹配的目标信息。
基于上述可选的实现方式，可以针对特殊情况对部分航班进行调整。通过上述局部调整，将受影响的范围缩小，进而可以加快调整速度。
在本实施例的一些可选的实现方式中，上述执行主体还可以将步骤205所生成的待分配信息集合中各待分配信息与目标信息之间的对应关系进行显示。可选地，上述执行主体还可以进一步将上述对应关系发送至目标设备，以使目标设备执行对应的操作。进一步地，在实际生产生活领域，上述目标设备可以按照上述所确定的对应关系对航班、货船等进行调度或对工件进行加工。
继续参见图3，图3是根据本公开的实施例的用于生成信息的方法的应用场景的一个示意图。在图3的应用场景中，码头工作人员301可以将船舶调度数据304输入终端302。其中，上述船舶调度数据304可以包括同一时段内的待停靠船舶信息集合3041、泊位信息集合3042、泊位优先级列表3043。上述待停靠船舶信息集合3041可以包括“船1，大型”、“船2，小型”、“船3，小型”、“船4，中型”。上述泊位信息集合3042可以包括“泊位A，大型，近”、“泊位B，小型，中”、“泊位C，中型，远”。上述泊位优先级列表3043可以是“泊位A、泊位B、泊位C”。之后，上述终端302可以将船舶调度数据304发送至后台服务器303。后台服务器303根据所获取的船舶调度数据304中的待停靠船舶信息集合3041，生成待停靠船舶信息的初始排序信息集合305。上述待停靠船舶信息的初始排序信息集合305可以包括附图标记3051示出的排序“1234”、附图标记3052示出的排序“4312”、附图标记3053示出的排序“3214”。根据泊位优先级列表3043和船型泊位之间的匹配，后台服务器303可以利用贪心算法选择当前最优的策略，确定与上述初始排序信息集合305中初始排序信息对应的船舶-泊位匹配关系。与上述附图标记3051、3052、3053示出的排序“1234”、“4312”、“3214”对应船舶-泊位匹配关系可以如附图标记3061所示出的匹配关系“1-A,2-B,3-C,4-A”、附图标记3062所示出的匹配关系“4-A,3-B,1-A,2-C”、附图标记3063所示出的匹配关系“3-A,2-B,1-A,4-C”。根据大型泊位利用率和船舶等待时长，后台服务器303可以确定上述附图标记3051、3052、3053示出的排序“1234”、“4312”、“3214”对应的得分。上述得分可以分别如附图标记3071、3072、3073所示。而后，后台服务器303可以生成如附图标记308所示的待停靠船舶信息的排序信息“1234”。最后，后台服务器303可以生成各待停靠船舶信息与泊位信息之间的对应关系“船1-泊位A，船2-泊位B，船3-泊位C，船4-泊位A”309。可选地，后台服务器还可以将上述对应关系309发送至终端302。从而，码头工作人员301可以根据所接收到的船舶与泊位之间的对应关系对待停靠船舶进行调度。
目前，现有技术之一通常是根据经验构建专家系统或利用数学规划算法进行待分配信息与目标信息的匹配。由于真实复杂场景下数据量大，涉及的优化目标较多，易产生大量无效解，导致难以采用传统的数学建模方式求得全局最优解。而本公开的上述实施例提供的方法，通过生成待分配信息的初始排序信息集合，可以利用贪心算法确定初始排序信息集合中的各个初始排序信息所对应的匹配关系。最终确定最优的匹配关系。从而，通过贪心算法与分布式并行处理大量的排序信息对应的匹配关系，可以实现更快地生成全局最优解。可选地，还可以通过启发式算法与贪心算法的结合，提升解的收敛速度。此外，还可以通过采用遗传算法等易于并行处理的算法进一步提升处理速度，尤其适用于数据量大、实时性要求较高的大型机场、港口等调度。
进一步参考图4，其示出了用于生成信息的方法的又一个实施例的流程400。该用于生成信息的方法的流程400，包括以下步骤：
步骤401，获取航班信息集合、与航班信息集合存在约束关系的停机位信息集合和停机位优先级列表。
在本实施例中，上述停机位优先级列表所指示的优先级由高至低的机位可以是依据停机位与廊桥的距离而确定的近机位、远机位、临时机位。上述航班信息和停机位信息可以分别用于指示航班和停机位的相关信息。
相应地，上述约束关系可以包括但不限于以下至少一项：属性约束，停机位数目约束，停机位时间约束，停机位使用冲突约束。其中，上述属性约束可以包括但不限于以下至少一项：国际国内属性约束(停机位对航班国际国内属性的要求)，任务类型约束(停机位对航班任务类型的要求)，航司约束(停机位对航班的航司的要求)、机型约束(停机位对飞机大小的要求)。其中，上述航班任务类型可以包括货运、公务、普通客运等。
上述属性约束可以利用如下公式(1)来表示：
Figure BDA0002102460180000151
Figure BDA0002102460180000152
其中，Xij可以用于表示航班i是否占用停机位j。例如，可以用“1”来表示占用，用“0”来表示不占用。N可以用于表示航班的总数目(可以由进航班号和出航班号组成)。M可以用于表示停机位的总数目。P_i可以用于表示航班i的属性信息，P_j可以用于表示停机位的属性信息。上述“＝”和“≠”可以分别用于表示航班i的属性信息与停机位j的属性信息是否一致，即航班i的属性信息和停机位j的属性信息之间是否满足上述属性约束的要求。
上述停机位数目约束可以用于表示每个航班都只能安排到一个停机位上。上述停机位数目约束可以利用如下公式(2)来表示：
Figure BDA0002102460180000153
上述停机位时间约束可以用于表示同一停机位在同一时刻只能停放一架航班。上述停机位时间约束可以表示为如下公式(3-1)与(3-2)不能同时成立：
Figure BDA0002102460180000154
Figure BDA0002102460180000155
且
Figure BDA0002102460180000156
Figure BDA0002102460180000157
其中，上述i1,i2可以用于表示任意两架不同的航班。上述
Figure BDA0002102460180000158
和
Figure BDA0002102460180000159
可以分别用于表示航班i1,i2的进港时间。上述
Figure BDA00021024601800001510
和
Figure BDA00021024601800001511
可以分别用于表示航班i1,i2的出港时间。
上述停机位使用冲突约束具体可以包括但不限于以下至少一项：冲突机位约束，上下客冲突约束，滑道推出冲突约束。其中，上述冲突机位约束可以用于表示属于冲突机位的停机位的使用时间不能有重叠。上述冲突机位可以用于表征停机位的使用时间相互影响的停机位组。例如，父子机位。上述冲突机位约束可以表示为如下公式(4-1)、(4-2)与(4-3)不能同时成立：
Figure BDA0002102460180000161
Figure BDA0002102460180000162
Figure BDA0002102460180000163
且
Figure BDA0002102460180000164
Figure BDA0002102460180000165
其中，上述
Figure BDA0002102460180000166
可以用于表示停机位j1,j2是否属于冲突机位。例如，可以用“1”来表示属于冲突机位，用“0”来表示不属于冲突机位。停机位j1,j2可以用于表示任意两个不同的停机位。
上述上下客冲突约束可以用于表征各航班离港前和进港后所需要的时间(例如准备时间、装卸货物、上下乘客等)之间不允许有时间重叠。上述冲突机位约束可以表示为如下公式(5-1)、(5-2)、(5-3)与(5-4)不能同时成立：
Figure BDA0002102460180000167
Figure BDA0002102460180000168
Figure BDA0002102460180000169
Figure BDA00021024601800001610
Figure BDA00021024601800001611
其中，上述i1,i2,i3可以用于表示任意三架不同的航班。上述
Figure BDA00021024601800001612
可以分别用于表示航班i1,i2离港前所需时间的起始时刻(例如乘客开始登机的时间)。上述
Figure BDA00021024601800001613
可以分别用于表示航班i1,i2离港前所需时间的结束时刻(例如乘客登机结束的时间)。上述
Figure BDA00021024601800001614
可以用于表示航班i3进港后所需时间的起始时刻(例如乘客开始离机的时间)。上述
Figure BDA00021024601800001615
可以用于表示航班i3离港前所需时间的结束时刻(例如乘客离机结束的时间)。上述
Figure BDA00021024601800001616
可以用于表示航班i1,i2离港前所需时间段是否不能与航班的进港后所需时间段重叠。例如，航班i1,i2的乘客同时登机的时候是否允许航班i3的乘客离机。
上述滑道推出冲突约束可以用于表示被安排在不同停机位的航班在滑入或滑出滑道时对于同一条滑道的占用时间段不允许发生重叠。上述滑道推出冲突约束可以包括以下至少一项：
(1)航班i1的滑入与航班i2的滑出冲突可以用如下公式(6-1)和(6-2)表示：
Figure BDA0002102460180000171
Figure BDA0002102460180000172
Figure BDA0002102460180000173
其中，
Figure BDA0002102460180000174
可以分别用于表示航班i1、i2是否与其他航班存在推出冲突。例如，可以用“1”来表示存在推出冲突，用“0”来表示不存在推出冲突。
Figure BDA0002102460180000175
可以用于表示机位j1是否占用滑入滑道k。
Figure BDA0002102460180000176
可以用于表示机位j2是否占用滑出滑道k。例如，可以用“1”来表示占用，用“0”来表示不占用。上述R可以用于表示滑道的总数目。上述
Figure BDA0002102460180000177
可以用于表示航班i1的滑入与航班i2的滑出冲突的概率。上述概率可以预先设定。其取值范围通常可以设定为0～1。
(2)航班i1的滑出与航班i2的滑出冲突可以用如下公式(6-3)和(6-4)表示：
Figure BDA0002102460180000178
Figure BDA0002102460180000179
Figure BDA00021024601800001710
其中，
Figure BDA00021024601800001711
可以用于表示机位j1是否占用滑出滑道k。例如，可以用“1”来表示占用，用“0”来表示不占用。上述
Figure BDA00021024601800001712
可以用于表示航班i1的滑出与航班i2的滑出冲突的概率。上述概率可以预先设定。其取值范围通常可以设定为0～1。
可选地，上述约束关系还可以包括要客(VIP)航班约束。其中，要客航班约束可以用于表示将属于要客航班的航班安排至近机位。上述要客航班约束可以利用如下公式(7)来表示：
Figure BDA00021024601800001713
其中，上述航班i可以用于表示属于要客航班的航班。上述bj可以用于表示停机位j是否属于近机位。例如，可以用“1”来表示属于近机位，用“0”来表示不属于近机位。
步骤402，根据待分配信息集合，生成航班信息的初始排序信息集合。
步骤403，执行以下匹配关系确定步骤：
步骤4031，从航班信息集合中确定出至少一条目标航班信息。
在本实施例中，用于生成信息的方法的执行主体(如图1所示的服务器105)可以通过各种方法从上述步骤401所获取的航班信息集合中确定出至少一条目标航班信息。其中，上述目标航班信息可以用于指示停机位优先级列表待调整的航班。上述目标航班信息所指示的航班可以包括对特定停机位存在偏好的航班。例如直升机、公务机、特定航司的航班等等。作为示例，上述执行主体可以将与预设的航班机位调整列表中的航班匹配的航班信息确定为上述目标航班信息。作为又一示例，上述执行主体也可以将所接收到的航班机位调整指令所指示的航班对应的航班信息确定为目标航班信息。
步骤4032，根据至少一条目标航班信息调整停机位优先级列表，生成至少一条目标航班信息中各目标航班信息对应的新停机位优先级列表。
在本实施例中，上述执行主体可以根据步骤4031所确定出的目标航班信息对从步骤401所获取的停机位优先级列表进行调整，生成上述步骤4031所确定的目标航班信息各自对应的新停机位优先级列表。在上述新停机位优先级列表中，将航班所偏好的停机位可以具有较高的优先级。
作为示例，步骤401所获取的停机位优先级列表中的优先级仅按照距离廊桥的远近来确定。而上述所生成的新停机位优先级列表可以与航班相关联。例如，停机位A、B、C距离廊桥的距离相接近且依次增大。而停机位A、C为大型机停机位，停机位B为中型机停机位。对于中型航班X而言，与上述航班X对应的调整后的新停机位优先级列表中可以指示停机位B的优先级高于停机位A。
步骤4033，对于航班信息的初始排序信息集合中的航班信息的初始排序信息，按照该航班信息的初始排序信息所指示的顺序从航班信息集合中依次选取航班信息，响应于确定所选取的航班信息属于目标航班信息，基于所选取的航班信息对应的新停机位优先级列表，从停机位信息集合中确定与所选取的航班信息匹配的停机位信息。
在本实施例中，响应于确定所选取的航班信息不属于目标航班信息，基于步骤401所获取的停机位优先级列表，从停机位信息集合中确定与所选取的航班信息匹配的停机位信息。其中，上述匹配的目标信息与待分配信息之间可以满足上述步骤401所描述的约束关系。从而，上述执行主体可以确定步骤402所生成的航班信息的初始排序信息集合中各初始排序信息所对应的航班信息与停机位信息之间的匹配关系。
可选地，在进行停机位信息与航班信息的匹配时，也可以只需满足上述步骤401所描述的约束关系中的强制性约束(例如属性约束、任务类型约束、停机位数目约束)而无需对软性约束(例如停机位时间约束)进行检查。由于在实践中可以对时间进行小幅度调整(例如延迟进港或离港)，因而可以通过放宽软性约束来尽可能地得到全局解，避免陷入局部最优。
步骤404，基于所确定的各初始排序信息的得分，生成待分配信息的排序信息。
在本实施例中，上述得分的确定通常可以指示上述航班信息与停机位信息之间的匹配目标。上述匹配目标可以包括但不限于以下至少一项：高航班靠桥率，高旅客靠桥率，高航司靠桥完成率，低推出冲突率，低滑行距离率，高近机位时间使用率，低临时机位使用率。从而，上述得分可以用如下公式(8)来表示：
Figure BDA0002102460180000191
其中，
Figure BDA0002102460180000192
可以用于表示航班靠桥率。
Figure BDA0002102460180000193
可以用于表示旅客靠桥率。pi可以用于表示航班i的旅客数目。
Figure BDA0002102460180000201
可以用于表示航司靠桥完成率。Bl可以用于表示航司l的目标靠桥率的完成率。例如，当航司l的靠桥率在目标靠桥率的下限和上限之间时，Bl的值可以为1；当小于下限或高于上限时，Bl的值可以为小于1的实数。Tl可以用于表示航司l是否设置了航司目标靠桥率。L可以用于表示航司的总数目。
Figure BDA0002102460180000202
可以用于表示航班推出冲突率。
Figure BDA0002102460180000203
可以用于表示滑行距离率。dj可以用于表示停机位j距跑道的距离的量度。上述距离的量度可以是实际距离，也可以是按照距离远近而预设的分数等级(例如停机位距离跑道由近至远依次为1、2、3……)。const1可以是一个为了进行归一化而预设的数值。其可以为上述最远距离的量度，从而可以使得上述滑行距离率的取值在0～1范围内。
Figure BDA0002102460180000204
可以用于表示近机位时间使用率。tini、touti可以分别用于表示航班i进入、离开停机位j的时刻。const2可以是一个为了进行归一化而预设的时间段长度。其可以为停机位的可安排时长，从而可以使得上述近机位时间使用率的取值在0～1范围内。
Figure BDA0002102460180000205
可以用于表示临时机位使用率。tj可以用于表示停机位j是否属于临时停机位。上述ω1～ω7ω2ω3可以分别用于表示上述各项目标的权重系数。可以理解，当分配目标为使得分的最大化时，上述ω1～ω3、ω6通常为正数，上述ω4、ω5～ω7通常为负数。
可选地，如果在进行停机位信息与航班信息的匹配时未对上述软性约束进行检查，上述执行主体可以在确定得分时对上述软性约束进行检查。作为示例，可以通过惩罚函数将上述软性约束整合至上述得分的确定过程。从而可以保证所生成的解为可行解。
步骤405，生成航班信息集合中各航班信息与停机位信息之间的对应关系。
在本实施例的一些可选的实现方式中，上述执行主体还可以继续执行以下步骤：
第一步，响应于接收到分配调整信息集合，基于分配调整信息集合中的各目标信息，生成待调整停机位信息集合。
第二步，基于贪心算法，生成待调整的航班信息与待调整停机位信息之间的对应关系。
在本实施例的一些可选的实现方式中，上述执行主体还可以将步骤405所生成的航班信息集合中各航班信息与停机位信息之间的对应关系进行显示。
上述步骤401、步骤402、步骤404和步骤405中的相关内容分别与前述实施例中的步骤201、步骤202、步骤204和步骤205中相应部分的描述一致，此处不再赘述。
从图4中可以看出，本实施例中的用于生成信息的方法的流程400体现了根据至少一条目标航班信息调整停机位优先级列表，生成至少一条目标航班信息中各目标航班信息对应的新停机位优先级列表的步骤。由此，本实施例描述的方案可以为特定的航班生成有针对性的停机位优先级列表，结合贪心算法可以避免盲目遍历低质量解的时间消耗，从而实现了更快地生成满足条件的高质量解。
进一步参考图5，作为对上述各图所示方法的实现，本公开提供了用于生成信息的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本实施例提供的用于生成信息的装置500包括获取单元501、初始排序生成单元502、匹配单元503、排序生成单元504和对应关系生成单元505。其中，获取单元501，被配置成获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表；初始排序生成单元502，被配置成根据待分配信息集合，生成待分配信息的初始排序信息集合；匹配单元503，被配置成执行以下匹配关系确定步骤：按照待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于目标优先级信息列表和约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的待分配信息集合中各待分配信息与目标信息之间的匹配关系；排序生成单元504，被配置成基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，其中，得分基于待分配信息与目标信息之间的匹配关系确定；对应关系生成单元505，被配置成生成待分配信息集合中各待分配信息与目标信息之间的对应关系，其中，对应关系与待分配信息的排序信息对应的匹配关系一致。
在本实施例中，用于生成信息的装置500中：获取单元501、初始排序生成单元502、匹配单元503、排序生成单元504和对应关系生成单元505的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204和步骤205的相关说明，在此不再赘述。
在本实施例的一些可选的实现方式中，上述排序生成单元504可以包括：确定模块(图中未示出)，循环模块(图中未示出)。其中，上述确定模块，可以被配置成响应于确定各初始排序信息的得分满足停止条件，将得分的最大值对应的待分配信息的初始排序信息确定为待分配信息的排序信息。上述循环模块，可以被配置成响应于确定各初始排序信息的得分不满足停止条件，基于待分配信息的初始排序信息集合，生成新的待分配信息的初始排序信息集合；使用新的待分配信息的初始排序信息集合作为待分配信息的初始排序信息集合，继续执行匹配关系确定步骤。
在本实施例的一些可选的实现方式中，上述得分可以包括适应度函数。上述循环模块可以进一步被配置成：从待分配信息的初始排序信息集合中选取至少两条初始排序信息，基于交叉、变异生成新的待分配信息的初始排序信息集合。
在本实施例的一些可选的实现方式中，上述待分配信息可以包括航班信息。上述目标信息可以包括停机位信息。上述目标优先级信息列表可以包括停机位优先级列表。上述匹配关系确定步骤可以包括：从航班信息集合中确定出至少一条目标航班信息，其中，目标航班信息用于指示停机位优先级列表待调整的航班；根据至少一条目标航班信息调整停机位优先级列表，生成至少一条目标航班信息中各目标航班信息对应的新停机位优先级列表；对于航班信息的初始排序信息集合中的航班信息的初始排序信息，按照该航班信息的初始排序信息所指示的顺序从航班信息集合中依次选取航班信息，响应于确定所选取的航班信息属于目标航班信息，基于所选取的航班信息对应的新停机位优先级列表，从停机位信息集合中确定与所选取的航班信息匹配的停机位信息。
在本实施例的一些可选的实现方式中，用于生成信息的装置还可以包括：目标信息生成单元(图中未示出)，对应关系调整单元对应关系调整单元。其中，上述目标信息生成单元，可以被配置成响应于接收到分配调整信息集合，基于分配调整信息集合中的各目标信息，生成待调整目标信息集合。其中，上述分配调整信息集合中的分配调整信息可以包括待调整的待分配信息和对应的目标信息。上述待调整目标信息集合中的待调整目标信息可以与待调整目标信息集合之外的目标信息之间不具有关联关系。上述对应关系调整单元，可以被配置成基于贪心算法，生成待调整的待分配信息与待调整目标信息之间的对应关系。
在本实施例的一些可选的实现方式中，上述目标信息生成单元可以包括选取模块(图中未示出)，生成模块(图中未示出)。其中，上述选取模块，可以被配置成从目标信息集合中随机选取目标数目个目标信息。上述生成模块，可以被配置成基于与分配调整信息集合中的各目标信息和所选取的目标数目个目标信息相关联的目标信息，生成待调整目标信息集合。
本公开的上述实施例提供的装置，通过获取单元获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表。而后，根据待分配信息集合，初始排序生成单元生成待分配信息的初始排序信息集合。之后，匹配单元按照待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于目标优先级信息列表和约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的待分配信息集合中各待分配信息与目标信息之间的匹配关系。接下来，基于所确定的各初始排序信息的得分，排序生成单元生成待分配信息的排序信息。其中，上述得分基于待分配信息与目标信息之间的匹配关系确定。最后，对应关系生成单元生成待分配信息集合中各待分配信息与目标信息之间的对应关系。其中，对应关系与待分配信息的排序信息对应的匹配关系一致。从而实现了待分配信息和目标信息的快速匹配。
下面参考图6，其示出了适于用来实现本公开的实施例的电子设备(例如图1中的服务器)600的结构示意图。本公开的实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、等等的移动终端以及诸如台式计算机等等的固定终端。图6示出的服务器仅仅是一个示例，不应对本公开的实施例的功能和使用范围带来任何限制。
如图6所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标等的输入装置606；包括例如液晶显示器(LCD，Liquid Crystal Display)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开的实施例的方法中限定的上述功能。
需要说明的是，本公开的实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(Radio Frequency，射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述服务器中所包含的；也可以是单独存在，而未装配入该服务器中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该服务器执行时，使得该服务器：获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表；根据待分配信息集合，生成待分配信息的初始排序信息集合；执行以下匹配关系确定步骤：按照待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于目标优先级信息列表和约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的待分配信息集合中各待分配信息与目标信息之间的匹配关系；基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，其中，得分基于待分配信息与目标信息之间的匹配关系确定；生成待分配信息集合中各待分配信息与目标信息之间的对应关系，其中，对应关系与待分配信息的排序信息对应的匹配关系一致。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的实施例的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开的各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器，包括获取单元、初始排序生成单元、匹配单元、排序生成单元和对应关系生成单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取待分配信息集合、与待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表的单元”。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种用于生成信息的方法，包括：
获取待分配信息集合、与所述待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表；
根据所述待分配信息集合，生成待分配信息的初始排序信息集合；
执行以下匹配关系确定步骤：按照所述待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于所述目标优先级信息列表和所述约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的所述待分配信息集合中各待分配信息与目标信息之间的匹配关系；
所述方法还包括：
基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，其中，所述得分基于待分配信息与目标信息之间的匹配关系确定；
生成所述待分配信息集合中各待分配信息与目标信息之间的对应关系，其中，所述对应关系与所述待分配信息的排序信息对应的匹配关系一致；
其中，所述方法还包括：
响应于接收到分配调整信息集合，基于分配调整信息集合中的各目标信息，生成待调整目标信息集合，其中，所述分配调整信息集合中的分配调整信息包括待调整的待分配信息和对应的目标信息，所述待调整目标信息集合中的待调整目标信息与所述待调整目标信息集合之外的目标信息之间不具有关联关系；
基于贪心算法，生成待调整的待分配信息与待调整目标信息之间的对应关系。
2.根据权利要求1所述的方法，其中，所述基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，包括：
响应于确定所述各初始排序信息的得分满足停止条件，将得分的最大值对应的待分配信息的初始排序信息确定为所述待分配信息的排序信息；
响应于确定所述各初始排序信息的得分不满足停止条件，基于所述待分配信息的初始排序信息集合，生成新的待分配信息的初始排序信息集合；使用所述新的待分配信息的初始排序信息集合作为所述待分配信息的初始排序信息集合，继续执行所述匹配关系确定步骤。
3.根据权利要求2所述的方法，其中，所述得分包括适应度函数；以及
所述基于所述待分配信息的初始排序信息集合，生成新的待分配信息的初始排序信息集合，包括：
从所述待分配信息的初始排序信息集合中选取至少两条初始排序信息，基于交叉、变异生成新的待分配信息的初始排序信息集合。
4.根据权利要求1-3之一所述的方法，其中，所述待分配信息包括航班信息，所述目标信息包括停机位信息，所述目标优先级信息列表包括停机位优先级列表；以及
所述匹配关系确定步骤包括：
从所述航班信息集合中确定出至少一条目标航班信息，其中，目标航班信息用于指示停机位优先级列表待调整的航班；
根据所述至少一条目标航班信息调整所述停机位优先级列表，生成所述至少一条目标航班信息中各目标航班信息对应的新停机位优先级列表；
对于所述航班信息的初始排序信息集合中的航班信息的初始排序信息，按照该航班信息的初始排序信息所指示的顺序从所述航班信息集合中依次选取航班信息，响应于确定所选取的航班信息属于目标航班信息，基于所选取的航班信息对应的新停机位优先级列表，从所述停机位信息集合中确定与所选取的航班信息匹配的停机位信息。
5.根据权利要求1所述的方法，其中，所述生成待调整目标信息集合，包括：
从所述目标信息集合中随机选取目标数目个目标信息；
基于与所述分配调整信息集合中的各目标信息和所选取的目标数目个目标信息相关联的目标信息，生成所述待调整目标信息集合。
6.一种用于生成信息的装置，包括：
获取单元，被配置成获取待分配信息集合、与所述待分配信息集合存在约束关系的目标信息集合和目标优先级信息列表；
初始排序生成单元，被配置成根据所述待分配信息集合，生成待分配信息的初始排序信息集合；
匹配单元，被配置成执行以下匹配关系确定步骤：按照所述待分配信息的初始排序信息集合中的待分配信息的初始排序信息所指示的排序，基于所述目标优先级信息列表和所述约束关系，利用贪心算法确定各待分配信息的初始排序信息对应的所述待分配信息集合中各待分配信息与目标信息之间的匹配关系；
排序生成单元，被配置成基于所确定的各初始排序信息的得分，生成待分配信息的排序信息，其中，所述得分基于待分配信息与目标信息之间的匹配关系确定；
对应关系生成单元，被配置成生成所述待分配信息集合中各待分配信息与目标信息之间的对应关系，其中，所述对应关系与所述待分配信息的排序信息对应的匹配关系一致；
其中，所述装置还包括：
目标信息生成单元，被配置成响应于接收到分配调整信息集合，基于分配调整信息集合中的各目标信息，生成待调整目标信息集合，其中，所述分配调整信息集合中的分配调整信息包括待调整的待分配信息和对应的目标信息，所述待调整目标信息集合中的待调整目标信息与所述待调整目标信息集合之外的目标信息之间不具有关联关系；
对应关系调整单元，被配置成基于贪心算法，生成待调整的待分配信息与待调整目标信息之间的对应关系。
7.根据权利要求6所述的装置，其中，所述排序生成单元包括：
确定模块，被配置成响应于确定所述各初始排序信息的得分满足停止条件，将得分的最大值对应的待分配信息的初始排序信息确定为所述待分配信息的排序信息；
循环模块，被配置成响应于确定所述各初始排序信息的得分不满足停止条件，基于所述待分配信息的初始排序信息集合，生成新的待分配信息的初始排序信息集合；使用所述新的待分配信息的初始排序信息集合作为所述待分配信息的初始排序信息集合，继续执行所述匹配关系确定步骤。
8.根据权利要求7所述的装置，其中，所述得分包括适应度函数；以及所述循环模块进一步被配置成：
从所述待分配信息的初始排序信息集合中选取至少两条初始排序信息，基于交叉、变异生成新的待分配信息的初始排序信息集合。
9.根据权利要求6-8之一所述的装置，其中，所述待分配信息包括航班信息，所述目标信息包括停机位信息，所述目标优先级信息列表包括停机位优先级列表；以及所述匹配关系确定步骤包括：
从所述航班信息集合中确定出至少一条目标航班信息，其中，目标航班信息用于指示停机位优先级列表待调整的航班；
根据所述至少一条目标航班信息调整所述停机位优先级列表，生成所述至少一条目标航班信息中各目标航班信息对应的新停机位优先级列表；
对于所述航班信息的初始排序信息集合中的航班信息的初始排序信息，按照该航班信息的初始排序信息所指示的顺序从所述航班信息集合中依次选取航班信息，响应于确定所选取的航班信息属于目标航班信息，基于所选取的航班信息对应的新停机位优先级列表，从所述停机位信息集合中确定与所选取的航班信息匹配的停机位信息。
10.根据权利要求6所述的装置，其中，所述目标信息生成单元包括：
选取模块，被配置成从所述目标信息集合中随机选取目标数目个目标信息；
生成模块，被配置成基于与所述分配调整信息集合中的各目标信息和所选取的目标数目个目标信息相关联的目标信息，生成所述待调整目标信息集合。
11.一种服务器，包括：
一个或多个处理器；
存储装置，其上存储有一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。
CN201910540654.6A 2019-06-21 2019-06-21 用于生成信息的方法和装置 Active CN110264005B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910540654.6A CN110264005B (zh) 2019-06-21 2019-06-21 用于生成信息的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910540654.6A CN110264005B (zh) 2019-06-21 2019-06-21 用于生成信息的方法和装置

Publications (2)

Publication Number Publication Date
CN110264005A CN110264005A (zh) 2019-09-20
CN110264005B true CN110264005B (zh) 2022-02-15

Family

ID=67920115

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910540654.6A Active CN110264005B (zh) 2019-06-21 2019-06-21 用于生成信息的方法和装置

Country Status (1)

Country Link
CN (1) CN110264005B (zh)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101464966A (zh) * 2008-12-31 2009-06-24 中山大学 基于遗传算法的飞机航班规划方法
KR20180081240A (ko) * 2017-01-06 2018-07-16 전자부품연구원 국내외 이벤트의 사전/개최/사후 수송 최적화 스케줄링 방법 및 시스템
CN107016462B (zh) * 2017-04-05 2018-08-03 张玉州 一种基于混合遗传算法的多跑道机场航班起降协同优化方法
CN107679669A (zh) * 2017-10-19 2018-02-09 云南大学 一种基于超启发式方法的机场停机位调度方法及系统
CN107886260B (zh) * 2017-12-28 2021-11-02 南京航空航天大学 一种基于鲁棒性分配模型的停机位分配方法
CN109872033B (zh) * 2018-12-29 2021-02-26 华中科技大学 一种机场机位分配方法
CN109872064B (zh) * 2019-02-12 2021-07-30 民航成都信息技术有限公司 一种机场资源分配方法、装置、设备及介质
CN109859532A (zh) * 2019-02-28 2019-06-07 深圳市北斗智能科技有限公司 一种多约束条件的停机位分配方法和相关装置

Also Published As

Publication number Publication date
CN110264005A (zh) 2019-09-20

Similar Documents

Publication Publication Date Title
JP6707125B2 (ja) 共有可能な注文を割り当てるためのシステムおよび方法
US10977585B2 (en) Order allocation system and method
CN111915046B (zh) 用于输出信息的方法和装置
JP2020109695A (ja) オンデマンドサービスのための情報を提供するシステム及び方法
US9746332B2 (en) Method and system for scheduling vehicles along routes in a transportation system
CN115298518A (zh) 改进的物流管理系统
Shao et al. Synchronizing e-commerce city logistics with sliding time windows
CA2946648A1 (en) System and method for managing supply of service
US20200307785A1 (en) System and method for providing total logistic using drone
US11953334B2 (en) System and method for vehicle routing
CN113361721A (zh) 模型训练方法、装置、电子设备、存储介质及程序产品
CN111178686A (zh) 一种网约车的分配方法、装置、电子设备及存储介质
CN111277618A (zh) 一种信息推送方法、装置、电子设备及存储介质
CN113205300B (zh) 配送车辆调度方法、装置、电子设备和计算机可读介质
Shahzaad et al. Constraint-aware drone-as-a-service composition
Mu et al. Deep reinforcement learning based adaptive threshold multi-tasks offloading approach in mec
CN110264005B (zh) 用于生成信息的方法和装置
CN111950859B (zh) 航空通信数据链动态适配方法、装置和存储介质
CN112581184A (zh) 一种空铁联运票价制定方法、系统、设备及可读存储介质
CN113312420B (zh) 航班数据的处理方法、装置、设备和存储介质
CN112232654A (zh) 登机信息的生成方法及装置、电子设备、计算机存储介质
CN113822609A (zh) 物流线路的生成方法、装置以及服务器
CN111144602A (zh) 一种车辆调度方法和装置
JP7090816B2 (ja) 問題分解装置、問題分解方法、及び、問題分解プログラム
Shen et al. Dynamic and Pareto-improving swapping of vehicles to enhance integrated and modular mobility services

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