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

Abstract

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

Description

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

技术领域

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

背景技术

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

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

发明内容

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

S100，获取用户的目标任务列表B＝{B₁，……，B_j，……，B_n}且根据B_j获取 B_j对应的第一目标对象类型列表P_j1＝{P_j11，……，P_j1μ1，……，P_j1δ1}和第二目标对象类型列表P_j2＝{P_j21，……，P_j2μ2，……，P_j2δ2},B_j是指第j个目标任务ID对应的任务信息，j的取值范围是1到n，n是指目标任务数量，P_j1μ1是指第μ1 个第一目标对象类型，μ1的取值范围是1到δ1，δ1是指第一目标对象类型数量，P_j2μ2是指第μ1个第二目标对象类型，μ2的取值范围是1到δ2，δ2是指第二目标对象类型数量；

S200，获取预设的任务对象集D＝{D₁，……，D_r，……，D_s}且根据D_r获取D_r对应的第一中间对象类型列表F_r1＝{F_r1，……，F_r1θ1，……，F_r131}和第二中间对象类型列表F_r2＝{F_r2，……，F_r2θ2，……，F_r232}，D_r是指第r个任务对象ID对应的对象信息列表，r的取值范围是1到s，s为任务对象数量，F_r1θ1是指第θ1 个第一中间对象类型，θ1的取值范围是1到31，31是指第一中间对象类型数量，F_r2θ2是指第θ2个第一中间对象类型，θ2的取值范围是1到32，32是指第二中间对象类型数量；

S300，获取P_j1和F_r1的交集IN₁＝{IN₁₁，……，IN_1v}，从而获取B_j对应的第一对象满足率FR_j1，FR_j1满足如下条件：FR₁＝v/δ；

S400，获取P_j2和F_r2的交集IN₂＝{IN₂₁，……，IN_2ω}，从而获取B_j对应的第二对象满足率FR_j2，FR_j2满足如下条件：FR_j2＝ω/ɑ；

S500，基于B_j和D_r的位置关系，获取FR₃，从而获取B_j对应的目标总分值 FR_j并基于FR_j获得最终任务对象列表D'＝{D'₁，……，D'_r，……，D'_s}，其中， D'_r对应的目标总分值FR_r>D'_r+1对应的目标总分值FR_r+1，其中，目标总分值FR_j满足如下条件：FR_j＝FR_j1+FR_j2+FR_j3；

S600，当D'₁符合第一目标对象列表或第二目标对象列表时，且D'₂符合第二目标对象列表或第一目标对象列表时，将D'₁和D'₂作为B_j对应的目标任务对象；

S700，当D'₁符合第一目标对象列表或第二目标对象列表时，且D'₂不符合第二目标对象列表或第一目标对象列表时，将D'₁作为B_j的目标任务对象且生成子任务B”_j，遍历D'₃到D'_s，直到D'_ε符合子任务B”_j，将D'₁和D'_ε作为B_j对应的目标任务对象，ε的取值范围是3到s；

S800，当D'₁不符合第一目标对象列表或第二目标对象列表时，且D'₂符合第二目标对象列表或第一目标对象列表时，将D'₂作为B_j的目标任务对象且生成子任务B”'_j，历D'₃到D'_s，直到D'_σ符合子任务B”'_j，将D'₂和D'_σ作为B_j对应的目标任务对象，σ的取值范围是3到s。

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

附图说明

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

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

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

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

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

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

具体实施方式

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

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

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

实施例一

本发明实施例一提供了一种配置任务的数据处理系统，所述系统包括：数据库、处理器和存储有计算机程序的存储器，其中，所述数据库包括：预设的任务对象集D＝{D₁，……，D_r，……，D_s}，D_r是指第r个任务对象ID对应的对象信息列表，r＝1……s，s为任务对象数量，当所述计算机程序被处理器执行时，实现以下步骤，如图1所示：

S101、获取用户输入的初始任务列表A＝{A₁，……，A_i，……，A_m}，A_i是指第i个初始任务ID对应的任务信息，i＝1……m，m为初始任务ID数量，其中，所述任务信息包括第一任务状态信息和第二任务状态信息。

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

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

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

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

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

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

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

S11、获取预设时间段内的任务时间列表T＝{T₁，……，T_g，……，T_z}，T_g是指第g个任务类型对应的任务时间，g＝1……z，z为任务类型数量。

具体地，T_g符合如下条件：

T_g＝(T¹ _g+……+T^α _g+……+T^β _g)/β，其中，T^α _g是指T_g对应的任务类型的第α个历史任务时间，α＝1……β，β是指T_g对应的任务类型的历史任务时间数量，进一步理解，所述历史任务时间是指在预设时间段内，完成任意一种任务类型对应的任务所需的实际时间，本领域技术人员根据实际需求设置预设时间段，在此不再赘述。

S13、当A_i对应的任务类型与T_g对应的任务类型一致时，将T_g作为A_i对应的第二预设时间，本领域技术人员可以采取现有技术中任一方法确定任务类型，在此不再赘述。

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

进一步地，所述初始任务的关联度反映初始任务与初始任务对应的关联任务之间的关联程度，所述初始任务的关联度包括第一任务关联度和第二任务关联度，所述第一任务关联度表征初始任务影响到关联任务，所述第二任务关联度表征初始任务未影响到关联任务；其中，所述关联任务是指除了A_i对应的初始任务之外，与A_i对应的初始任务存在关联关系的其他初始任务，本领域技术人员可以采取现有技术中任一方法确定关联任务，在此不再赘述。

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

S21、根据A_i对应的预设任务时间，获取A_i对应的第一时间区间[t_0i，t_0i+t_i]， t_0i是指A_i对应的任务起始时间点，t_i是指A_i对应的预设任务时间，其中，任务起始时间是指开始处理初始任务的时间点；

S23、根据Ai对应的关联任务，获取A_i对应的第二时间区间列表t＝{[t₀₁， t₀₁+t₁]，……，[t_0r，t_0i+t_r]，……，[t_0z，t_0z+t_z]}，[t_0r，t_0r+t_r]是指A_i对应的第r个关联任务的时间区间，t_0r是指A_i对应的第r个关联任务的任务起始时间点t_r是指A_i对应的第r个关联任务的预设任务时间；

S25、当[t_0i，t_0i+t_i]∩[t_0r，t_0r+t_r]＝null时，确定A_i对应的关联度为第二任务关联度；

S27、当[t_0i，t_0i+t_i]∩[t_0r，t_0r+t_r]≠null时，确定A_i对应的关联度为第一任务关联度。

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

具体地，D₁对应的优先级≥……≥D_r对应的优先级≥……≥D_s对应的优先级。

优先地，D₁对应的优先级＝……＝D_r对应的优先级＝……＝D_s对应的优先级。

S103、根据A_i对应的第一任务状态信息，获取A_i对应的目标优先级F_i。

具体地，在S103步骤中从A_i对应的第一任务状态信息中获取A_i对应的初始优先级作为A_i对应的目标优先级。

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

S31、对A_i对应的第一任务状态信息进行特征提取，获取A_i对应的初始特征列表A'_i＝{A'_i1，……，A'_it，……，A'_ik}，A'_it是指第t个初始特征维度的特征值，t＝1……k，k为初始特征维度数量。

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

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

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

具体地，A_i的预设任务时间对应的特征值符合如下条件：

A'_it＝T₀/t_i×λ，其中，T₀是指预设的时间参数，λ是指调整因子，其中，T₀的取值范围为12-24小时，优选地，T₀的取值为24小时，λ可以根据实际需求进行设置，优选地，λ的取值为10。

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

S32、根据A'_i，获取F_i，F_i符合如下条件：

其中，W_t是指A'_it对应的权重值，其中，W_t＞W_t+1。

上述，可以理解为：A'_i是按照初始任务的重要度、初始任务的初始优先级、初始任务的预设任务时间和初始任务的关联度顺序进行排序，能够通过不同的特征值获取初始任务的目标优先级，而不采用用户设置的初始任务的优先级，排除了用户对初始任务的目标优先级的干扰，更加地准确判断了每一初始任务的目标优先级。

S105、基于F_i对A进行排序，获取用户的目标任务列表。

实施例二

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

S201、获取用户的目标任务列表B＝{B₁，……，B_j，……，B_m}，B_j是指第 j个目标任务ID对应的任务信息，j＝1……n，n为目标任务数量。

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

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

S202、根据B_j对应的第二任务状态信息，获取B_j对应的第一目标对象列表 B'_j＝{B'_j1，……，B'_jx，……，B'_jp}，B'_jx是指B_j对应的第x个第一目标对象的状态信息，x＝1……p，p为B_j对应的目标任务中第一目标对象数量，以及第二目标对象列表C'_j＝{C'_j1，……，C'_jy，……，C'_jq}，C'_jy是指B_j对应的第y 个第二目标对象的状态信息，y＝1……q，q为B_j对应的第二目标对象息数量。

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

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

S203、根据D_r，获取D_r对应的第一中间对象列表E_r＝{E_r1，……，E_ra，……， E_rb}，E_ra是指D_r对应的第a个第一中间对象的状态信息，a＝1……b，b为D_r对应的第一中间对象的总数量，以及D_r对应的第二中间对象列表E'_r＝{E'_r1，……， E'_rc，……，E'_rd}，E'_rc是指D_r对应的第c个第二中间对象的状态信息，c＝1……d，d为D_r对应的第二中间对象的总数量。

S204、遍历E_r当B'_jx＝E_ra且C'_jy＝E'_rc时，确定D_r对应的任务对象为B_j对应的目标任务对象；可以理解为：从E_r中获取到满足所有的B'_jx的第一中间对象且从E'_r中获取到满足所有的C'_jy的第二中间对象时，D_r对应的任务对象可以满足B_j对应的任务。

S205、当B'_jx≠E_ra或C'_jy≠E'_rc时，根据不同的D_r，获取指定任务对象列表且根据指定任务对象列表，确定B_j对应的目标任务对象。

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

S2051、当B'_jx≠D'_ra且C'_jy＝E'_rb时，从E'_r中获取满足C'_jy的第二中间对象的状态信息，构建第三中间对象列表；

S2052、从D对应的所有的第一中间对象列表中获取满足B'_jx的第一中间对象的状态信息，构建第四中间对象列表；

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

S2054、当B'_jx＝D'_ra且C'_jy≠E'_rb时，从E_r中获取满足B'_jx的第一中间对象的状态信息，构建第五中间对象列表；

S2055、从D对应的所有的第二中间对象列表中获取满足C'_jy的第二中间对象的状态信息，构建第六中间对象列表；

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

S2057、当B'_jx≠D'_ra且C'_jy≠E'_rb时，从D对应的所有的第一中间对象列表中获取满足B'_jx的第一中间对象的状态信息，构建第七中间对象列表；

S2058、从D对应的所有的第二中间对象列表中获取满足C'_jy的第二中间对象的状态信息，构建第八中间对象列表；

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

上述，可以理解为：根据B_j对应的第二任务状态可以得到B_j所需的物资参数值和人员参数值，根据数据库中任务对象集获取任务对象中存在的物资数据和人员数据，当一个任务对象集满足B_j对应的第二任务状态时，使用一个任务对象集，当一个任务对象集不能满足B_j对应的的第二任务状态时，使用两个任务对象集进行物资数据和人员数据的组合，保证了目标任务的完成，同时只使用两个任务对象集，减少多个任务对象集的调动，也保证了本发明的系统的不耗费过多资源负载较小。

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

S206、从D中删除B_j对应的目标任务对象，获取最终任务对象集H；

S207、根据H，获取B_j+1对应的目标任务对象；可知，获取B_j+1对应的目标任务对象的具体步骤与获取B_j对应的目标任务对象的具体步骤一致，在此不再赘述。

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

实施例三

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

S301、获取D对应的位置信息Q＝{Q₁，……，Q_r，……，Q_s}，Q_r是指第 D_r对应的位置信息。

具体地，Q_r是指D_r对应的任务对象的geohash字符串，本领域技术中任一获取geohash字符串的方法均落入本发明的保护范围，在此不再赘述。

S302、获取B_j对应的位置信息B⁰ _j，其中，B_j对应的位置信息是指B_j对应的目标任务的geohash字符串，本领域技术中任一获取geohash字符串的方法均落入本发明的保护范围，在此不再赘述。

具体地，每一Q_r与B⁰ _j的geohash位数一致。

S303、根据Q和B_j，确定B_j对应的距离列表L_j＝{L_j1，……，L_jr，……， L_js}，L_jr是指B⁰ _j和Q_r之间的距离，L_jr符合如下条件：

其中，Q^r _η是指Q_r中第η个bit值，B⁰ _jη是指B⁰ _j中第η个bit值，η＝1……φ，φ为geohash字符串的总bit位数。

S304、基于L_jr对D进行排序，获取最终任务对象集D'，其中，D'是按照 L_jr由大至小进行排序的。

S305、根据D'，获取B_j对应的目标任务对象。

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

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

实施例四

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

S401、获取B_j对应的目标任务对象的当前位置信息BD_j；其中，BD_j是指 B_j对应的目标任务对象的当前geohash字符串。

具体地，在S401步骤之前还包括步骤：根据B_j对应的目标任务对象的位置信息和B_j对应的位置信息，生成B_j对应的目标路径；本领域技术中任一确定路径的方法均落入到本发明的保护范围，在此不再赘述。

进一步地，B_j对应的目标任务对象的当前位置信息属于B_j对应的目标路径中任一位置。

S402、获取B_j对应的非目标任务列表U＝{U₁，……，U_f，……，U_h}，U_f是指B_j对应的第f个非目标任务，f＝1……h，h＝j-1。

具体地，B_j对应的非目标任务列表是指B中除B_j之外的其他目标任务构建的列表。

具体地，U_f对应的优先级＞B_j对应的优先级。

S403、获取U_f对应的位置信息U⁰ _f，其中，U⁰ _f是指U_f对应的非目标任务的 geohash字符串，本领域技术中任一获取geohash字符串的方法均落入本发明的保护范围，在此不再赘述。

S405、根据BD_j和U，获取B_j对应的目标距离列表

是指U⁰ _f与BD_j之间的目标距离。

具体地，

符合如下条件：

其中，MK^j _α是指BD_j中第α位bit值，NK^f _α是指U⁰ _f中α位bit值，γ＝1……β，β是指geohash字符的长度。

S407、当

时，获取U_f对应的非目标任务对象。

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

S4071、获取U_f对应的非目标任务状态信息，其中，U_f对应的非目标任务状态信息包括第一非目标任务状态列表和U_f对应的第二非目标任务状态列表。

进一步地，U_f对应的第一非目标任务状态列表可以实施例二中B_j对应的第一目标对象列表，可以理解为：U_f对应的第一非目标任务状态列表为U_f对应的非目标任务中第一非目标对象的状态信息，其中，第一非目标对象与第一目标对象为同一类型对象，

进一步地，U_f对应的第二非目标任务状态列表可以实施例二中B_j对应的第二目标对象列表，U_f对应的第二非目标任务状态列表为U_f对应的非目标任务中第二非目标对象的状态信息，其中，第二非目标对象与第二目标对象为同一类型对象。

S4073、获取B_j对应的目标任务对象的状态信息，其中，B_j对应的目标任务对象的状态信息包括B_j对应的第一目标对象列表和B_j对应的第二目标对象列表。

S4075、根据B_j对应的目标任务对象的状态信息和U_f对应的非目标任务状态信息，确定出U_f对应的最终非目标任务对象集，其中，S4075与实施例二中 S205步骤一致，在此不再赘述。

S409、当

时，获取U_f对应的非目标任务对象。

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

S4091、获取U_f对应的非目标任务状态信息，其中，S4091中非目标任务状态信息与S4071中非目标任务状态信息步骤一致，在此不再赘述。

S4093、获取UD_j对应的非目标任务对象的状态信息，其中，UD_j对应的UD_j对应的非目标任务对象的状态信息包括UD_j对应的第一目标对象列表和UD_j对应的第二目标对象列表。

进一步地，UD_j对应的第一目标对象列表为D中除B_j对应的第一目标对象列表之外的第一对象列表。

进一步地，UD_j对应的第二目标对象列表为D中除B_j对应的第二目标对象列表之外的第二对象列表。

S4095、根据UD_j对应的非目标任务对象的状态信息和U_f对应的非目标任务状态信息，确定出U_f对应的最终非目标任务对象集，其中，S4095与实施例二中S205步骤一致，在此不再赘述。

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

实施例五

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

S501，获取用户的目标任务列表B＝{B₁，……，B_j，……，B_n}且根据B_j获取B_j对应的第一目标对象类型列表P_j1＝{P_j11，……，P_j1μ1，……，P_j1δ1}和第二目标对象类型列表P_j2＝{P_j21，……，P_j2μ2，……，P_j2δ2}，B_j是指第j个目标任务 ID对应的任务信息，j的取值范围是1到n，n是指目标任务数量，P_j1μ1是指第μ1个第一目标对象类型，μ1的取值范围是1到δ1，δ1是指第一目标对象类型数量，P_j2μ2是指第μ1个第二目标对象类型，μ2的取值范围是1到δ2，δ2是指第二目标对象类型数量；

S502，获取预设的任务对象集D＝{D₁，……，D_r，……，D_s}且根据D_r获取 D_r对应的第一中间对象类型列表F_r1＝{F_r1，……，F_r1θ1，……，F_r131}和第二中间对象类型列表F_r2＝{F_r2，……，F_r2θ2，……，F_r232}，D_r是指第r个任务对象ID 对应的对象信息列表，r的取值范围是1到s，s为任务对象数量，F_r1θ1是指第θ1个第一中间对象类型，θ1的取值范围是1到31，31是指第一中间对象类型数量，F_r2θ2是指第θ2个第一中间对象类型，θ2的取值范围是1到32，32 是指第二中间对象类型数量；

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

S5021，获取B_j对应的第二目标对象列表C'_j＝{C'_j1，……，C'_jy，……，C'_jq}， C'_jy是指B_j对应的第y个第二目标对象的状态信息，y＝1……q，q为B_j对应的第二目标对象息数量；

S5022，第二目标对象的状态根据第二目标对象的占用时间确定，其中，TM 满足如下条件：TM＝B_j对应的第二预设时间+TM₂*2，所述TM₂是指目标道路上消耗的目标时间。

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

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

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

S503，获取P_j1和F_r1的交集IN₁＝{IN₁₁，……，IN_1v}，从而获取B_j对应的第一对象满足率FR_j1，FR_j1满足如下条件：FR₁＝v/δ；

S504，获取Pj₂和Fr₂的交集IN₂＝{IN₂₁，……，IN_2ω}，从而获取B_j对应的第二对象满足率FR_j2，FR_j2满足如下条件：FR_j2＝ω/ɑ；

S505，基于B_j和D_r的位置关系，获取第三对象满足率FR₃，从而获取B_j对应的目标总分值FR_j并基于FR_j获得最终任务对象列表D'＝{D'₁，……，D'_r，……， D'_s}，其中，D'_r对应的目标总分值FR_r>D'_r+1对应的目标总分值FR_r+1，其中，目标总分值FR_j满足如下条件：FR_j＝FR_j1+FR_j2+FR_j3；

基于基于B_j和D_r的位置关系获取FR₃，包括如下步骤：

S5051，获取D_r对应的位置信息Q_r，D_r对应的位置信息是指D_r对应的任务对象的geohash字符串；

S5053，获取B_j对应的位置信息B⁰ _j，B_j对应的位置信息是指B_j对应的目标任务的geohash字符串；

S5055，L_jr是指B⁰ _j和Q_r之间的距离，L_jr符合如下条件：

其中，Q^r _η是指Q_r中第η个bit值，B⁰ _jη是指B⁰ _j中第η个bit值，η＝1……φ，φ为geohash字符串的总bit位数；

S5057，当L_jr<L'时，FR₃＝10，其中，L'是预设距离阈值；

S5059，当L_jr≥L'时，FR₃＝0。

S506，当D'₁符合第一目标对象列表或第二目标对象列表时，且D'₂符合第二目标对象列表或第一目标对象列表时，将D'₁和D'₂作为B_j对应的目标任务对象；

S507，当D'₁符合第一目标对象列表或第二目标对象列表时，且D'₂不符合第二目标对象列表或第一目标对象列表时，将D'₁作为B_j的目标任务对象且生成子任务B”_j，遍历D'₃到D'_s，直到D'_ε符合子任务B”_j，将D'₁和D'_ε作为B_j对应的目标任务对象，ε的取值范围是3到s；

S508，当D'₁不符合第一目标对象列表或第二目标对象列表时，且D'₂符合第二目标对象列表或第一目标对象列表时，将D'₂作为B_j的目标任务对象且生成子任务B”'_j，遍历D'₃到D'_s，直到D'_σ符合子任务B”'_j，将D'₂和D'_σ作为B_j对应的目标任务对象，σ的取值范围是3到s。

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

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

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

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

S3，基于目标任务的位置信息和目标任务对象的位置信息，获取道路信息列表R_O＝{R_O1，……，R_OΛ，……，R_OΛ1}，R_OΛ是指从目标任务对象到目标任务的第Λ条道路信息，Λ的取值范围是1到Λ1，Λ1是指道路信息数量；

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

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

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

S91，获取用户输入的初始任务列表A＝{A₁，……，A_i，……，A_m}，A_i是指第i个初始任务ID对应的任务信息，i＝1……m，m为初始任务ID数量，其中，所述任务信息包括第一任务状态信息；第一任务状态信息包括：初始任务的重要度、初始任务的初始优先级、初始任务的预设时间和初始任务的关联度中一种或者多种组合；

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

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

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

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

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

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

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

Claims (10)

1.一种基于目标任务列表获取目标任务对象的方法，其特征在于，所述方法包括如下步骤：

S501，获取用户的目标任务列表B＝{B₁，……，B_j，……，B_n}且根据B_j获取B_j对应的第一目标对象类型列表P_j1＝{P_j11，……，P_j1μ1，……，P_j1δ1}和第二目标对象类型列表P_j2＝{P_j21，……，P_j2μ2，……，P_j2δ2},B_j是指第j个目标任务ID对应的任务信息，j的取值范围是1到n，n是指目标任务数量，P_j1μ1是指第μ1个第一目标对象类型，μ1的取值范围是1到δ1，δ1是指第一目标对象类型数量，P_j2μ2是指第μ1个第二目标对象类型，μ2的取值范围是1到δ2，δ2是指第二目标对象类型数量；

S502，获取预设的任务对象集D＝{D₁，……，D_r，……，D_s}且根据D_r获取D_r对应的第一中间对象类型列表

和第二中间对象类型列表

D_r是指第r个任务对象ID对应的对象信息列表，r的取值范围是1到s，s为任务对象数量，F_r1θ1是指第θ1个第一中间对象类型，θ1的取值范围是1到

是指第一中间对象类型数量，F_r2θ2是指第θ2个第一中间对象类型，θ2的取值范围是1到

是指第二中间对象类型数量；

S503，获取P_j1和F_r1的交集IN₁＝{IN₁₁，……，IN_1v}，从而获取B_j对应的第一对象满足率FR_j1，FR_j1满足如下条件：FR₁＝v/δ；

S504，获取P_j2和F_r2的交集IN₂＝{IN₂₁，……，IN_2ω}，从而获取B_j对应的第二对象满足率FR_j2，FR_j2满足如下条件：FR_j2＝ω/ɑ；

S505，基于B_j和D_r的位置关系，获取FR₃，从而获取B_j对应的目标总分值FR_j并基于FR_j获得最终任务对象列表D'＝{D'₁，……，D'_r，……，D'_s}，其中，D'_r对应的目标总分值FR_r>D'_r+1对应的目标总分值FR_r+1，其中，目标总分值FR_j满足如下条件：FR_j＝FR_j1+FR_j2+FR_j3；

S506，当D'₁符合第一目标对象列表或第二目标对象列表时，且D'₂符合第二目标对象列表或第一目标对象列表时，将D'₁和D'₂作为B_j对应的目标任务对象；

S507，当D'₁符合第一目标对象列表或第二目标对象列表时，且D'₂不符合第二目标对象列表或第一目标对象列表时，将D'₁作为B_j的目标任务对象且生成子任务B”_j，遍历D'₃到D'_s，直到D'_ε符合子任务B”_j，将D'₁和D'_ε作为B_j对应的目标任务对象，ε的取值范围是3到s；

S508，当D'₁不符合第一目标对象列表或第二目标对象列表时，且D'₂符合第二目标对象列表或第一目标对象列表时，将D'₂作为B_j的目标任务对象且生成子任务B”'_j，历D'₃到D'_s，直到D'_σ符合子任务B”'_j，将D'₂和D'_σ作为B_j对应的目标任务对象，σ的取值范围是3到s。

2.根据权利要求1所述的基于目标任务列表获取目标任务对象方法，其特征在于，在S505中，基于基于B_j和D_r的位置关系获取FR₃，包括如下步骤：

S5051，获取D_r对应的位置信息Q_r，D_r对应的位置信息是指D_r对应的任务对象的geohash字符串；

S5053，获取B_j对应的位置信息B⁰ _j，B_j对应的位置信息是指B_j对应的目标任务的geohash字符串；

S5055，L_jr是指B⁰ _j和Q_r之间的距离，L_jr符合如下条件：

其中，Q^r _η是指Q_r中第η个bit值，B⁰ _jη是指B⁰ _j中第η个bit值，η＝1……φ，φ为geohash字符串的总bit位数；

S5057，当L_jr<L'时，FR₃＝10，其中，L'是预设距离阈值；

S5059，当L_jr≥L'时，FR₃＝0。

3.根据权利要求1所述的基于目标任务列表获取目标任务对象的方法，其特征在于，在S508后还包括：

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

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

S3，基于目标任务的位置信息和目标任务对象的位置信息，获取道路信息列表R_O＝{R_O1，……，R_OΛ，……，R_OΛ1}，R_OΛ是指从目标任务对象到目标任务的第Λ条道路信息，Λ的取值范围是1到Λ1，Λ1是指道路信息数量；

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

4.根据权利要求1所述的基于目标任务列表获取目标任务对象的方法，其特征在于，在S502中还包括，

S5021，获取B_j对应的第二目标对象列表C'_j＝{C'_j1，……，C'_jy，……，C'_jq}，C'_jy是指B_j对应的第y个第二目标对象的状态信息，y＝1……q，q为B_j对应的第二目标对象息数量；

S5022，第二目标对象的状态根据第二目标对象的占用时间确定，其中，TM满足如下条件：TM＝B_j对应的第二预设时间+TM₂*2，所述TM₂是指目标道路上消耗的目标时间。

5.根据权利要求3和4所述的基于目标任务列表获取目标任务对象的方法，其特征在于，获取TM₂包括如下步骤：

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

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

6.根据权利要求4所述的基于目标任务列表获取目标任务对象的方法，其特征在于，获取B_j对应的第二预设时间包括如下步骤：

S11、获取预设时间段内的任务时间列表T＝{T₁，……，T_g，……，T_z}，T_g是指第g个任务类型对应的任务时间，g＝1……z，z为任务类型数量。

具体地，T_g符合如下条件：

T_g＝(T_1g+……+T_αg+……+T_βg)/_β，其中，T_αg是指T_g对应的任务类型的第α个历史任务时间，α＝1……β，β是指T_g对应的任务类型的历史任务时间数量，进一步理解，所述历史任务时间是指在预设时间段内，完成任意一种任务类型对应的任务所需的实际时间，本领域技术人员根据实际需求设置预设时间段，在此不再赘述。

S13、当B_j对应的任务类型与T_g对应的任务类型一致时，将T_g作为B_j对应的第二预设时间。

7.根据权利要求1所述的基于目标任务列表获取目标任务对象的方法，其特征在于，在S100之前还包括如下步骤对目标任务进行优先级排序：

S91，获取用户输入的初始任务列表A＝{A₁，……，A_i，……，A_m}，A_i是指第i个初始任务ID对应的任务信息，i＝1……m，m为初始任务ID数量，其中，所述任务信息包括第一任务状态信息；第一任务状态信息包括：初始任务的重要度、初始任务的初始优先级、初始任务的预设时间和初始任务的关联度中一种或者多种组合；

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

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

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

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

8.一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-7中任意一项的所述方法。

9.一种电子设备，其特征在于，包括处理器和权利要求8中的非瞬时性计算机可读存储介质。

10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行实现如权利要求1-7中任意一项所述的方法。

Images