[发明专利]任务的划分方法、装置及存储介质

说明书

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

技术领域

本申请涉及数据处理技术领域，尤其涉及任务的划分方法、装置及存储介质。

背景技术

随着智能交通技术的发展，人们在出行时可以使用电子地图进行导航。因此，电子地图的准确性对用户的出行体验会有很大的影响。为了给用户提供准确的电子地图，需要定期更新已有的路网数据。由于实际的道路环境中涵盖有大量、错综复杂的道路，需要更新的路网数据量非常庞大。

为了确定更新采集路网数据时的作业任务，在现有技术中，通常基于全球定位系统(GPS)吸附的历史轨迹进行道路的拆分，从而得到多条任务轨迹。但是，由于GPS吸附轨迹具有一定的错误率，同一节点可能被标记为不同的道路。因此，更新采集的路网数据无法与真实的道路情况相匹配，需要大量的重复作业，同时，任务处理装置的资源利用率也不高。

发明内容

有鉴于此，本申请提供了一种任务的划分方法、装置及存储介质，能够提供有效、准确的任务轨迹以及提高任务的划分装置的资源利用率。

本申请的技术方案是这样实现的：

本申请提供了一种任务的划分方法，包括：

获取道路环境中至少两个节点的位置信息以及每个节点的采集时刻；

对于每个未被聚类的节点，根据所述位置信息，将与该节点之间的距离小于预设第一距离阈值的节点，与该节点聚类为一个第一节点群；

根据每个节点的采集时刻和/或位置信息，将聚类后得到的至少一个第一节点群进行连接，得到道路轨迹；及，

计算所述道路轨迹的长度，并根据预设的第一轨迹长度阈值对所述道路轨迹进行划分，得到至少两条任务轨迹，所述任务轨迹用于在所述道路环境中更新采集各个节点的位置信息。

本申请实施例还提供了一种任务的划分装置，包括：

获取模块，用于获取道路环境中至少两个节点的位置信息以及每个节点的采集时刻；

节点群确定模块，用于对于每个未被聚类的节点，根据所述获取模块得到的位置信息，将与该节点之间的距离小于预设第一距离阈值的节点，与该节点聚类为一个第一节点群；

道路轨迹确定模块，用于根据所述获取模块得到的每个节点的采集时刻和/或位置信息，将所述节点群确定模块聚类后得到的至少一个第一节点群进行连接，得到道路轨迹；及，

任务轨迹确定模块，用于计算所述道路轨迹确定模块得到的道路轨迹的长度，并根据预设的第一轨迹长度阈值对所述道路轨迹进行划分，得到至少两条任务轨迹，所述任务轨迹用于在所述道路环境中更新采集各个节点的位置信息。

本申请实施例又提供了一种计算机可读存储介质，存储有计算机可读指令，可以使至少一个处理器执行上述的方法。