一种基于目标任务列表获取目标任务对象的方法

摘要

本发明提供了一种基于目标任务列表获取目标任务对象的方法，所述方法包括如下步骤，获取用户的目标任务列表和第一目标对象类型列表和第二目标对象类型列表，获取预设的任务对象集和第一中间对象类型列表和第二中间对象类型列表，获取交集，基于交集获取目标任务对象，从而，可以更加快速的处理目标任务。

说明书

技术领域

本发明涉及任务处理技术领域，特别是涉及一种基于目标任务列表获取目标任务对象的方法。

背景技术

当前，当面临许多情况突发情况时，例如，台风、洪水、交通事故等，缺少有效的和科学的调度方法，保证合理的人员和物资的分配以解决突发情况。

现有技术中，往往人员和物资的分配是靠人工进行处理，全国各地出现洪水、地震、军事战争或者演习等任务时，需要任务对象提供物资、人员和设备时，往往是人工进行处理，针对固定紧急事件的预案处理往往较为固定，不具备灵活性，效率慢且对固定紧急事件的预案处理往往较为固定，不具备灵活性；同时对于一些必须处理的突发事件的无法考虑到其他因素的影响，导致无法准确合理的调度现有的物资和人员，以实现有效的和科学的调度方法。

发明内容

针对上述技术问题，本发明采用的技术方案为：一种基于目标任务列表获取目标任务对象的方法，所述方法包括如下步骤：

S100，获取用户的目标任务列表B＝{B

S200，获取预设的任务对象集D＝{D

S300，获取P

S400，获取P

S500，基于B

S600，当D'

S700，当D'

S800，当D'

本发明至少具有以下有益效果：通过计算第一对象满足率和第二对象满足率和第三对象满足率，对任务对象进行打分排序，并生成最终任务对象列表，并基于最终任务对象列表和目标任务列表及逆行匹配，且可以选择多个目标任务对象对应一个目标任务；同时，当第三对象满足率为10时，第三对象满足率的分值远远高于第一对象满足率和第二对象满足率，可以理解为，当有距离目标任务很近的目标任务对象时，优先使用距离较近的目标任务对象，可以更加快速的处理目标任务。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种配置任务的数据处理系统的执行程序流程示意图；

图2为本发明实施例二提供的一种获取目标任务对象的数据处理系统的执行程序流程示意图；

图3为本发明实施例三提供的一种基于距离获取目标任务对象的数据处理系统的执行程序流程示意图；

图4为本发明实施例四提供的一种获取非目标任务对象的数据处理系统的执行程序流程示意图；

图5为本发明实施例五提供的一种基于目标任务列表获取目标任务对象的方法的执行程序流程示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，本发明所使用的术语“第一”、“第二”等是用于对类似的对象作出命名上的区分，但这些对象本身不受这些术语限制。应当理解，在不脱离本发明的范围的情况下，这些术语在适当的情况下可以互换。例如，可将“第一对象信息”描述为“第二对象信息”，且类似地，将“第二对象信息”描述为“第一对象信息”。

此外，术语“包括”、“包含”、“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于已清楚地列出的步骤或单元，而是还可以包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例一

本发明实施例一提供了一种配置任务的数据处理系统，所述系统包括：数据库、处理器和存储有计算机程序的存储器，其中，所述数据库包括：预设的任务对象集D＝{D

S101、获取用户输入的初始任务列表A＝{A

具体地，所述初始任务ID是指初始任务的唯一身份标识，其中，所述初始任务是指用户待处理且不可以取消的任务，例如，所述初始任务为保障调度任务。

具体地，第一任务状态信息包括：初始任务的重要度、初始任务的初始优先级、初始任务的预设时间和初始任务的关联度中一种或者多种组合；优选地，第一任务状态信息包括：初始任务的重要度、初始任务的初始优先级、初始任务的预设时间和初始任务的关联度。

进一步地，所述初始任务的重要度是指反映初始任务的重要程度，所述初始任务的重要度包括第一任务重要度和第二任务重要度，其中，所述第一任务重要度表征初始任务为重要任务，所述第二任务重要度表征初始任务为非重要任务。

进一步地，所述初始任务的初始优先级是指初始任务的优先程度，所述初始任务的初始优先级包括第一优选级、第二优先级和第三优先级，其中，第一优先级表征初始任务为第一优选任务，第二优先级表征初始任务为第二优选任务，第三优先级表征初始任务为第三优选任务。

优选地，第一优选级＞第二优先级＞第三优先级。

进一步地，所述初始任务的预设任务时间是指可处理完初始任务的预估时间，其中，所述初始任务的预设时间包括第一预设时间和二预设时间，所述第一预设时间是指用户对处理初始任务的预估时间，所述第二预设时间是指非用户对处理初始任务的预估时间。

在一个具体的实施例中，所述系统当所述计算机程序被处理器执行时，还通过如下步骤获取第二预设时间：

S11、获取预设时间段内的任务时间列表T＝{T

具体地，T

T

S13、当A

上述，根据所有历史任务时间作为完成初始任务的实际时间，避免了用户上传时可能由于用户对初始任务的不熟悉不了解等问题，造成的对完成初始任务的预设时间的错误估计，使用相同历史任务的任务时间进行代替提高了对预设时间的准确性。

进一步地，所述初始任务的关联度反映初始任务与初始任务对应的关联任务之间的关联程度，所述初始任务的关联度包括第一任务关联度和第二任务关联度，所述第一任务关联度表征初始任务影响到关联任务，所述第二任务关联度表征初始任务未影响到关联任务；其中，所述关联任务是指除了A

在一个具体的实施例中，所述系统当所述计算机程序被处理器执行时，还通过如下步骤确定初始任务的关联度：

S21、根据A

S23、根据Ai对应的关联任务，获取A

S25、当[t

S27、当[t

具体地，第二任务状态信息包括：第一对象信息和/或第二对象信息；优选地，第二任务状态信息包括：第一对象信息和第二对象信息，其中，第一对象信息是指处理任务所需的第一对象的状态信息，第二对象信息是指处理任务所需的第二对象的状态信息，第一对象的类型和第二对象的类型不同，例如，第一对象为物资且第二对象为人员。

具体地，D

优先地，D

S103、根据A

具体地，在S103步骤中从A

在另一个具体的实施例中，在S103步骤中还通过如下步骤获取F

S31、对A

优选地，k＝4，即初始特征维度包括：初始任务的重要度、初始任务的初始优先级、初始任务的预设任务时间和初始任务的关联度。

具体地，当任一初始任务的重要度为所述第一任务重要度时，初始任务的重要度对应的特征值为“1”；当任一初始任务的重要度为所述第二任务重要度时，初始任务的重要度对应的特征值为“0”。

具体地，当任一初始任务的优先级为第一优选级时，初始任务的优先级对应的特征值为“1”；当任一初始任务的优先级为第二优选级时，初始任务的优先级对应的特征值为“0.5”，当任一初始任务的优先级为第三优选级时，初始任务的优先级对应的特征值为“0”。

具体地，A

A'

具体地，当任一初始任务的关联度为第一任务关联度时，初始任务的优先级对应的特征值为“1”；当任一初始任务的关联度为第二任务关联度时，初始任务的优先级对应的特征值为“0”。

S32、根据A'

上述，可以理解为：A'

S105、基于F

实施例二

在实施例一的基础上，所述系统当所述计算机程序被处理器执行时，还实现如下步骤，如图2所示：

S201、获取用户的目标任务列表B＝{B

具体地，所述目标任务ID是指目标任务的唯一身份标识，所述目标任务是指将用户的初始任务列表按照初始任务的目标优先级由大至小进行排序后的任务列表中任一初始任务，其中，B

具体地，n＝m，能够保证任务无法取消。

S202、根据B

具体地，所述第一目标对象状态信息是指满足目标任务的第一目标对象的状态信息，其中，第一目标对象与第一对象为同一类型对象，即第一对象为物资时，第一目标对象也为物资。

具体地，所述第二目标对象信息是指满足目标任务的第二目标对象的状态信息，其中，第二目标对象与第二对象为同一类型对象，即第一对象为人员时，第一目标对象也为人员。

S203、根据D

S204、遍历E

S205、当B'

具体地，在S205步骤中还包括如下步骤：

S2051、当B'

S2052、从D对应的所有的第一中间对象列表中获取满足B'

S2053、基于第三中间对象列表和第四中间对象列表，构建成第一指定任务对象列表且将第一指定任务对象列表对应的指定任务对象作为B

S2054、当B'

S2055、从D对应的所有的第二中间对象列表中获取满足C'

S2056、基于第五中间对象列表和第六中间对象列表，构建成第二指定任务对象列表且将第二指定任务对象列表对应的指定任务对象作为B

S2057、当B'

S2058、从D对应的所有的第二中间对象列表中获取满足C'

S2056、基于第七中间对象列表和第八中间对象列表，构建成第三指定任务对象列表且将第三指定任务对象列表对应的指定任务对象作为B

上述，可以理解为：根据B

在一个具体的实施例中，所述系统中，当所述计算机程序被处理器执行时，还实现以下步骤：

S206、从D中删除B

S207、根据H，获取B

因此，根据优先级的顺序，获取每一目标任务的目标任务对象，以保证每一目标任务按照优先级的顺序完成。

实施例三

在实施例二的基础上，所述系统当所述计算机程序被处理器执行时，还实现如下步骤，如图3所示：

S301、获取D对应的位置信息Q＝{Q

具体地，Q

S302、获取B

具体地，每一Q

S303、根据Q和B

其中，Q

S304、基于L

S305、根据D'，获取B

具体地，S305步骤可以参照实施例二的步骤，在此不再赘述。

在实施例三中，通过对任务对象进行排序，优先距离较近的任务对象作为解决目标任务的任务对象，避免让较远的任务对象去执行任务，导致任务被耽搁或者影响完成任务的效率。

实施例四

在实施例三的基础上，所述系统当所述计算机程序被处理器执行时，还实现如下步骤，如图4所示：

S401、获取B

具体地，在S401步骤之前还包括步骤：根据B

进一步地，B

S402、获取B

具体地，B

具体地，U

S403、获取U

S405、根据BD

具体地，

其中，MK

S407、当

具体地，在S407步骤中还包括如下步骤：

S4071、获取U

进一步地，U

进一步地，U

S4073、获取B

S4075、根据B

S409、当

具体地，在S409步骤中还包括如下步骤：

S4091、获取U

S4093、获取UD

进一步地，UD

进一步地，UD

S4095、根据UD

在实施例四中，能够对新增加的任务进行合理的分配，先保证新任务的完成，避免让较远的任务对象去执行任务，导致任务被耽搁或者影响完成任务的效率。

实施例五

在实施例四的基础上，所述系统当被所述计算机程序执行时，还实现如下步骤，如图5所示：

S501，获取用户的目标任务列表B＝{B

S502，获取预设的任务对象集D＝{D

具体地，根据如下步骤判断第二目标对象的状态：

S5021，获取B

S5022，第二目标对象的状态根据第二目标对象的占用时间确定，其中，TM 满足如下条件：TM＝B

其中，根据如下步骤获取TM

S51，获取目标道路的路程；

S52，基于固定速度，获取TM

S503，获取P

S504，获取Pj

S505，基于B

基于基于B

S5051，获取D

S5053，获取B

S5055，L

其中，Q

S5057，当L

S5059，当L

S506，当D'

S507，当D'

S508，当D'

通过S501-S508，通过计算第一对象满足率和第二对象满足率和第三对象满足率，对任务对象进行打分排序，并生成最终任务对象列表，并基于最终任务对象列表和目标任务列表及逆行匹配，且可以选择多个目标任务对象对应一个目标任务；同时，当第三对象满足率为10时，第三对象满足率的分值远远高于第一对象满足率和第二对象满足率，可以理解为，当有距离目标任务很近的目标任务对象时，优先使用距离较近的目标任务对象，可以更加快速的处理目标任务。

本发明在S508后还包括如下步骤：

S1，获取目标任务的位置信息；

S2，获取目标任务对象的位置信息；

S3，基于目标任务的位置信息和目标任务对象的位置信息，获取道路信息列表R

S5，获取目标道路信息，所述目标道路信息是指安全系数最高的道路信息。

基于S1-S3，通过路线选择安全系数最高的路线作为目标道路使用。

本发明还包括在S100之前还包括如下步骤对目标任务进行优先级排序：

S91，获取用户输入的初始任务列表A＝{A

S93，基于初始任务的重要度对初始任务进行排序，获取第一任务排序列表；

S95，当第一任务排序列表中有两个初始任务排序相同时，基于初始任务的初始优先级对第一任务排序列表进行排序，获取第二任务排序列表；

S97，当第二任务排序列表中有两个初始任务排序相同时，基于初始任务的预设时间对第二任务排序列表进行排序，获取第三任务排序列表；

S99，当第三任务排序列表中有两个初始任务排序相同时，基于初始任务的关联度对第三任务排序列表进行排序，获取目标任务列表。

其中，本领域技术人员知晓，对初始任务进行排序的重要度、初始优先级、预设时间、关联度的顺序，可以根据实际情况进行更改。

基于S91-S99，根据初始任务的重要度、初始优先级、预设时间、关联度的顺序对初始任务进行排序，每次仅考虑一个因素对目标任务的影响，通过建立递阶层次结构，对初始任务进行排序，相较于直接对每一特征进行打分排序，更加简洁实用，且每一特征进行排序时，处理的数据量较少，对运行此方法的处理器造成的压力较小。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员还应理解，可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明开的范围由所附权利要求来限定。