[发明专利]一种轨迹合并方法、装置及存储介质

权利要求书

1.一种轨迹合并方法，其特征在于，应用于服务器，所述方法包括：

获取目标区域的目标时间段内的行人点分布图，所述行人点分布图包括所述目标区域内多个行人中每个行人在所述目标时间段内的多个行人点，其中，每个行人对应的多个行人点根据预设的时间间隔获取；

按照预设的区分粒度将所述行人点分布图划分为多个网格；

根据所述多个网格中每个网格的至少一个行人点的位置，计算所述每个网格的聚类点；

获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点；

根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线，得到轨迹合并图；

所述获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点，包括：

计算每个行人对应的多个行人点中的每个行人点与所述每个网格的聚类点的距离；

获得每个行人点对应的距离最近的聚类点，建立每个行人点与每个行人点对应的距离最近的聚类点的映射关系。

2.根据权利要求1所述方法，其特征在于，在所述根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，所述方法还包括：

获取每条聚类点连线形成的轨迹的行人人数；

在显示界面中所述轨迹的位置展示所述行人人数。

3.根据权利要求1所述方法，其特征在于，在根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，所述方法还包括：

获取每条聚类点连线形成的轨迹的行人人数；

判断所述轨迹的行人人数是否小于预设行人数量；

若是，则删除小于预设行人数量的轨迹。

4.根据权利要求1所述方法，其特征在于，在所述获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点之后，所述方法还包括：

对映射为同一聚类点的属于同一行人的行人点进行去重处理。

5.根据权利要求1所述方法，其特征在于，在所述获取目标区域的目标时间段内的行人点分布图之前，所述方法还包括：

接收客户端发送的轨迹合并图查询请求，所述查询请求包括查询时间段和目标区域；

判断所述目标区域在查询时间段的行人数量是否超过预设阈值；

若是，选择行人数量未超过预设阈值的时间段作为所述目标时间段；

在所述得到轨迹合并图之后，所述方法还包括：

将所述轨迹合并图发送给所述客户端。

6.一种轨迹合并装置，其特征在于，应用于服务器，所述装置包括：

获取模块，用于获取目标区域的目标时间段内的行人点分布图，所述行人点分布图包括所述目标区域内多个行人中每个行人在所述目标时间段内的多个行人点，其中，每个行人对应的多个行人点根据预设的时间间隔获取；

划分模块，用于按照预设的区分粒度将所述行人点分布图划分为多个网格；

计算模块，用于根据所述多个网格中每个网格的至少一个行人点的位置，计算所述每个网格的聚类点；

所述获取模块，还用于获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点；

连线模块，用于根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线；

所述获取模块，还用于在所述连线模块根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，得到轨迹合并图；

所述获取模块，还具体用于计算每个行人对应的多个行人点中的每个行人点与所述每个网格的聚类点的距离；

获得每个行人点对应的距离最近的聚类点，建立每个行人点与每个行人点对应的距离最近的聚类点的映射关系。