任务的划分方法、装置及存储介质制造方法及图纸

本申请公开了一种任务的划分方法、装置及存储介质。该方法包括：获取道路环境中至少两个节点的位置信息以及每个节点的采集时刻；对于每个未被聚类的节点，根据位置信息，将与该节点之间的距离小于预设第一距离阈值的节点，与该节点聚类为一个第一节点群；根据每个节点的采集时刻和/或位置信息，将聚类后得到的至少一个第一节点群进行连接，得到道路轨迹；及，计算道路轨迹的长度，并根据预设的第一轨迹长度阈值对道路轨迹进行划分，得到至少两条任务轨迹，任务轨迹用于在道路环境中更新采集各个节点的位置信息。利用这些技术方案，能够提供有效、准确的任务轨迹以及提高任务的划分装置的资源利用率。

【技术实现步骤摘要】
任务的划分方法、装置及存储介质
本申请涉及数据处理
，尤其涉及任务的划分方法、装置及存储介质。
技术介绍
随着智能交通技术的发展，人们在出行时可以使用电子地图进行导航。因此，电子地图的准确性对用户的出行体验会有很大的影响。为了给用户提供准确的电子地图，需要定期更新已有的路网数据。由于实际的道路环境中涵盖有大量、错综复杂的道路，需要更新的路网数据量非常庞大。为了确定更新采集路网数据时的作业任务，在现有技术中，通常基于全球定位系统(GPS)吸附的历史轨迹进行道路的拆分，从而得到多条任务轨迹。但是，由于GPS吸附轨迹具有一定的错误率，同一节点可能被标记为不同的道路。因此，更新采集的路网数据无法与真实的道路情况相匹配，需要大量的重复作业，同时，任务处理装置的资源利用率也不高。
技术实现思路
有鉴于此，本申请提供了一种任务的划分方法、装置及存储介质，能够提供有效、准确的任务轨迹以及提高任务的划分装置的资源利用率。本申请的技术方案是这样实现的：本申请提供了一种任务的划分方法，包括：获取道路环境中至少两个节点的位置信息以及每个节点的采集时刻；对于每个未被聚类的节点，根据所述位置信息，将与该节点之间的距离小于预设第一距离阈值的节点，与该节点聚类为一个第一节点群；根据每个节点的采集时刻和/或位置信息，将聚类后得到的至少一个第一节点群进行连接，得到道路轨迹；及，计算所述道路轨迹的长度，并根据预设的第一轨迹长度阈值对所述道路轨迹进行划分，得到至少两条任务轨迹，所述任务轨迹用于在所述道路环境中更新采集各个节点的位置信息。本申请实施例还提供了一种任务的划分装置，包括：获取模块，用于获取道路环境中至少两个节点的位置信息以及每个节点的采集时刻；节点群确定模块，用于对于每个未被聚类的节点，根据所述获取模块得到的位置信息，将与该节点之间的距离小于预设第一距离阈值的节点，与该节点聚类为一个第一节点群；道路轨迹确定模块，用于根据所述获取模块得到的每个节点的采集时刻和/或位置信息，将所述节点群确定模块聚类后得到的至少一个第一节点群进行连接，得到道路轨迹；及，任务轨迹确定模块，用于计算所述道路轨迹确定模块得到的道路轨迹的长度，并根据预设的第一轨迹长度阈值对所述道路轨迹进行划分，得到至少两条任务轨迹，所述任务轨迹用于在所述道路环境中更新采集各个节点的位置信息。本申请实施例又提供了一种计算机可读存储介质，存储有计算机可读指令，可以使至少一个处理器执行上述的方法。与现有技术相比，本申请提供的方法，能够避免对节点的直接依赖，而是通过第一节点群来确定道路轨迹，减少了将同一节点被划分到不同的道路轨迹中的概率，提供了一种有效、精确的道路轨迹确定方案；划分后的每条任务轨迹都被限定在第一轨迹长度阈值的范围之内，使得拟合出的长道路轨迹可以划分为多个短的任务轨迹，向路网作业人员提供可以高效、快速处理的短任务，有效避免了重复作业，使得路网的拓扑结构更加合理，提升了路网的更新发布速度；同时，提高了任务的划分装置的资源利用率。附图说明为了更清楚的说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来说，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。其中，图1为本申请一实施例所涉及的任务的划分系统的结构示意图；图2为依据本申请一实施例的任务的划分方法的示例性流程图；图3为依据本申请一实施例的将节点组合成第一节点群的示意图；图4为依据本申请另一实施例的任务的划分方法的示例性流程图；图5a为依据本申请一实施例的合并第一节点群和第二节点群的示意图；图5b为依据本申请另一实施例的合并第一节点群和第二节点群的示意图；图6为依据本申请又一实施例的任务的划分方法的示例性流程图；图7为依据本申请一实施例的任务轨迹的示意图；图8为依据本申请一实施例的分支库作业方式的示意图；图9为依据本申请一实施例的历史轨迹查询的示意图；图10为依据本申请一实施例的任务的划分装置的结构示意图；图11为依据本申请一实施例的服务器的结构示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。图1为本申请一实施例所涉及的任务的划分系统的结构示意图。如图1所示，该任务的划分系统100包括路网采集设备111～11M和服务器120。其中，服务器120又包括：路网采集数据库121和任务的划分装置122。根据本申请的实施例，路网采集设备111～11M在真实的道路环境中沿着当前任务轨迹所设置的多个节点逐一采集位置信息，然后向服务器120上报采集数据，这些采集数据包括。服务器120将这些上传的采集数据存储到路网采集数据库121中，然后，任务的划分装置122定期从路网采集数据库121中读取最新的采集数据，对这些采集数据进行批量处理，得到最新的任务轨迹，然后将这些最新的任务轨迹下发给路网采集设备111～11M，使得路网采集设备111～11M根据分配到的任务轨迹在道路环境中更新采集各个节点的位置信息，从而获得更新后的路网数据。其中，路网采集设备111～11M是任意一种可以在实际的道路环境中采集真实位置信息的设备。例如，在这些路网采集设备111～11M中安装有GPS软件，通过该GPS软件采集GPS定位数据，包括经度和纬度信息。具体地，路网采集设备111和112为两个采集终端，路网采集设备113为第三方路网采集数据库设备，路网采集设备114为采集车。在具体实现时，路网采集设备114可以是企业指派，也可以是以众包采集的方式，通过大众群体来采集地理位置数据。其中，服务器120可以是一台服务器，或者由若干台服务器组成的服务器集群，或者是一个云计算服务中心。各个路网采集设备111～11M与服务器120可以通过无线网络或有线网络相连。图2为依据本申请一实施例的任务的划分方法的示例性流程图。该方法应用于服务器或者任务的划分装置等电子设备，如图1中所示的服务器120或者任务的划分装置122。如图2所示，该方法可包括如下步骤：步骤201，获取道路环境中至少两个节点的位置信息以及每个节点的采集时刻。本步骤中，每个路网采集设备(如图1中111～11M所示)基于多条历史轨迹在道路环境中进行实际作业，每条历史轨迹中包含有多个节点，在每个节点上采集该节点的位置信息，并记录下当前的采集时刻。服务器从路网采集设备处获取采集数据，具体包括四维的数据信息，即{历史轨迹、节点、位置信息、采集时刻}。其中，该位置信息例如为二维的GPS数据，包括{经度坐标、本文档来自技高网...

【技术保护点】
1.一种任务的划分方法，其特征在于，包括：/n获取道路环境中至少两个节点的位置信息以及每个节点的采集时刻；/n对于每个未被聚类的节点，根据所述位置信息，将与该节点之间的距离小于预设第一距离阈值的节点，与该节点聚类为一个第一节点群；/n根据每个节点的采集时刻和/或位置信息，将聚类后得到的至少一个第一节点群进行连接，得到道路轨迹；及，/n计算所述道路轨迹的长度，并根据预设的第一轨迹长度阈值对所述道路轨迹进行划分，得到至少两条任务轨迹，所述任务轨迹用于在所述道路环境中更新采集各个节点的位置信息。/n

【技术特征摘要】
1.一种任务的划分方法，其特征在于，包括：
获取道路环境中至少两个节点的位置信息以及每个节点的采集时刻；
对于每个未被聚类的节点，根据所述位置信息，将与该节点之间的距离小于预设第一距离阈值的节点，与该节点聚类为一个第一节点群；
根据每个节点的采集时刻和/或位置信息，将聚类后得到的至少一个第一节点群进行连接，得到道路轨迹；及，
计算所述道路轨迹的长度，并根据预设的第一轨迹长度阈值对所述道路轨迹进行划分，得到至少两条任务轨迹，所述任务轨迹用于在所述道路环境中更新采集各个节点的位置信息。


2.根据权利要求1所述的方法，还包括：
根据所述采集时刻对所述至少两个节点进行排序，得到排序后的节点序列；
所述对于每个未被聚类的节点，根据所述位置信息，将与该节点之间的距离小于预设第一距离阈值的节点，与该节点聚类为一个第一节点群包括：
根据未被聚类的节点在所述节点序列中的顺序，从未被聚类的节点中确定出初始节点；
依次计算所述初始节点与未被聚类的其他节点之间的距离，将所述距离小于所述第一距离阈值的节点，与所述初始节点聚类为一个第一节点群。


3.根据权利要求1所述的方法，还包括：
预先设置至少一个路口区域和每个路口区域对应的第二节点群；
所述根据每个节点的采集时刻和/或位置信息，将聚类后得到的至少一个第一节点群进行连接，得到道路轨迹包括：
针对每个路口区域，若一个第一节点群中有至少一个节点位于该路口区域内，则将该至少一个节点加入该路口区域对应的第二节点群，并在该第一节点群中删除该至少一个节点；
基于各个第一节点群和各个第二节点群，确定出至少一条道路轨迹。


4.根据权利要求3所述的方法，其中，所述预先设置至少一个路口区域和每个路口区域对应的第二节点群包括：
若一个节点在至少两个方向上与其他节点相连接，则将该节点确定为交叉节点；
将所述交叉节点所处的区域设置为所述路口区域，并将所述交叉节点加入所述路口区域对应的第二节点群。


5.根据权利要求4所述的方法，其中，所述将所述交叉节点所处的区域设置为所述路口区域，并将所述交叉节点加入所述路口区域对应的第二节点群包括：
若在预设的第一范围阈值内有至少两个交叉节点，则将该第一范围阈值所限定的区域设置为第一路口区域，并将该至少两个交叉节点加入该第一路口区域对应的第一路口节点群；
若在预设的第二范围阈值内有一个交叉节点，则将该第二范围阈值所限定的区域设置为第二路口区域，并将该交叉节点加入该第二路口区域对应的第二路口节点群。


6.根据权利要求1所述的方法，其中，所述根据每个节点的采集时刻和/或位置信息，将聚类后得到的至少一个第一节点群进行连接，得到道路轨迹包括：
针对每个第一节点群，确定该第一节点群中节点的最早采集时刻；
对于每个未被聚类的第一节点群，若两个第一节点群的最早采集时刻之差小于预设时间阈值，则将该两个第一节点群聚类于一条道路轨迹内。


7.根据权利要求1所述的方法，其中，所述根据每个节点的采集时刻和/或位置信息，将聚类后得到的至少一个第一节点群进行连接，得到道路轨迹包括：
对于每个未被聚类的第一节点群，若两个第一节点群中两两节点之间距离的最小值小于预设的第二距离阈值，则将该两个第一节点群聚类于一条道路轨迹内。


8.根据权利要求1所述的方法，其中，所述根据每个节点的采集时...

【专利技术属性】
技术研发人员：王洪彬，车珊珊，刘志强，雷斐，
申请(专利权)人：腾讯大地通途北京科技有限公司，腾讯科技深圳有限公司，
类型：发明
国别省市：北京;11