一种轨迹合并方法、装置及存储介质制造方法及图纸

本申请实施例的目的在于提供一种轨迹合并方法、装置及存储介质，应用于服务器，该方法包括：获取目标区域的目标时间段内的行人点分布图，该行人点分布图包括目标区域内多个行人中每个行人在目标时间段内的多个行人点，其中，每个行人对应的多个行人点根据预设的时间间隔获取；按照预设的区分粒度将行人点分布图划分为多个网格；根据多个网格中每个网格的至少一个行人点的位置，计算每个网格的聚类点；获取每个行人对应的多个行人点在行人点分布图中的具有映射关系的聚类点；根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线，得到轨迹合并图。

A track merging method, device and storage medium

【技术实现步骤摘要】
一种轨迹合并方法、装置及存储介质
本申请涉及行人轨迹处理
，具体而言，涉及一种轨迹合并方法、装置及存储介质。
技术介绍
目前的轨迹合并的技术方案存在于浮动车提取路网的场景中，它利用轨迹数据计算拐弯点，通过聚类算法对拐弯点聚类求出路口的位置，再计算经过两个路口的轨迹，对轨迹进行合并。现有方案一个区域只存在一个聚类数据，存在着在行人点分布杂乱时无法通过聚类进一步提取需要的信息的问题。
技术实现思路
本申请实施例的目的在于提供一种轨迹合并方法、装置及存储介质，用于解决现有技术存在的在行人点分布杂乱时无法通过聚类进一步提取需要的信息的问题。为了实现上述目的，本申请提供了以下技术方案如下：第一方面：本申请提供了一种轨迹合并方法、装置及存储介质，应用于服务器，所述方法包括：获取目标区域的目标时间段内的行人点分布图，所述行人点分布图包括所述目标区域内多个行人中每个行人在所述目标时间段内的多个行人点，其中，每个行人对应的多个行人点根据预设的时间间隔获取；按照预设的区分粒度将所述行人点分布图划分为多个网格；根据所述多个网格中每个网格的至少一个行人点的位置，计算所述每个网格的聚类点；获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点；根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线，得到轨迹合并图。上述方案设计的方法，对行人点分布图划分网格方法使得行人对应的行人点都落入网格中，进而对网格进行聚类分析，使得在行人点分布杂乱时也能够通过聚类提取需要的信息，进而解决现有技术存在的问题，进而能够呈现该区域下更加精确的行人移动的轨迹的方向和流量，使得门店人员根据区域行人流量作出的转化决策更加合理。在第一方面的可选实施方式中，所述获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点，包括：计算每个行人对应的多个行人点中的每个行人点与所述每个网格的聚类点的距离；获得每个行人点对应的距离最近的聚类点，建立每个行人点与每个行人点对应的距离最近的聚类点的映射关系。在第一方面的可选实施方式中，在所述根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，所述方法还包括：获取每条聚类点连线形成的轨迹的行人人数；在显示界面中所述轨迹的位置展示所述行人人数。上述方案设计的方法，将每条轨迹的行人人数展示在轨迹所在位置，使得后续呈现的轨迹合并图更加完善，一目了然。在第一方面的可选实施方式中，在所述根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，所述方法还包括：获取每条聚类点连线形成的轨迹的行人人数；判断所述轨迹的行人人数是否小于预设行人数量；若是，则删除小于预设行人数量的轨迹。上述方案设计的方法，人数较少的轨迹不呈现在轨迹合并图中，使得轨迹合并图更加清晰。在第一方面的可选实施方式中，在所述获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点之后，所述方法还包括：对映射为同一聚类点的属于同一行人的行人点进行去重处理。上述方案设计的方法，行人点映射为聚类点后的数据含有重复的信息，通过去重处理删除重复的信息。在第一方面的可选实施方式中，在所述获取目标区域的目标时间段内的行人点分布图之前，所述方法还包括：接收客户端发送的轨迹合并图查询请求，所述查询请求包括查询时间段和目标区域；判断所述目标区域在查询时间段的行人数量是否超过预设阈值；若是，选择行人数量未超过预设阈值的时间段作为所述目标时间段。在所述得到轨迹合并图之后，所述方法还包括：将所述轨迹合并图发送给所述客户端。第二方面：本申请提供一种轨迹合并装置，应用于服务器，所述装置包括获取模块，用于获取目标区域的目标时间段内的行人点分布图，所述行人点分布图包括所述目标区域内多个行人中每个行人在所述目标时间段内的多个行人点，其中，每个行人对应的多个行人点根据预设的时间间隔获取；划分模块，用于按照预设的区分粒度将所述行人点分布图划分为多个网格；计算模块，用于根据所述多个网格中每个网格的至少一个行人点的位置，计算所述每个网格的聚类点；所述获取模块，还用于获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点；连线模块，用于根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线；所述获取模块，还用于在所述连线模块根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，得到轨迹合并图。上述方案设计的装置，对行人点分布图划分网格方法使得行人对应的行人点都落入网格中，进而对网格进行聚类分析，使得在行人点分布杂乱时也能够通过聚类提取需要的信息，进而解决现有技术存在的问题，进而能够呈现该区域下更加精确的行人移动的轨迹的方向和流量，使得门店人员根据区域行人流量作出的转化决策更加合理。在第二方面的可选实施方式中，所述获取模块，还用于在所述连线模块根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，获取每条聚类点连线形成的轨迹的行人人数；展示模块，用于在显示界面中所述轨迹的位置展示所述行人人数。在第二方面的可选实施方式中，所述获取模块，还用于在所述连线模块根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，获取每条聚类点连线形成的轨迹的行人人数；判断模块，用于判断所述轨迹的行人人数是否小于预设行人数量；删除模块，用于在所述判断模块判断所述轨迹的行人人数小于预设的行人数量之后，删除小于预设行人数量的轨迹。在第二方面的可选实施方式中，所述装置还包括去重模块，用于在所述获取模块获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点之后，对映射为同一聚类点的属于同一行人的行人点进行去重处理。在第二方面的可选实施方式中，所述装置还包括接收模块，用于在所述获取模块获取目标区域的目标时间段内的行人点分布图之前，接收客户端发送的轨迹合并图查询请求，所述查询请求包括查询时间段和目标区域；所述判断模块，用于判断所述目标区域在查询时间段的行人数量是否超过预设阈值；选择模块，在所述判断模块判断所述目标区域在查询时间段的行人数量超过预设阈值之后，选择行人数量未超过预设阈值的时间段作为所述目标时间段；发送模块，用于在所述获取模块得到轨迹合并图之后，将所述轨迹合并图发送给所述客户端。第三方面：本申请还提供一种电子设备，包括：处理器、与处理器连接的存储器，存储器存储有处理器可执行的机器可读存储介质，当所述计算设备运行时，处理器执行该机器可读存储介质，以执行时执行第一方面、第一方面的任一可选的实现方式中的所述方法。第四方面：本申请提供一种非暂态计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行第一方面、第一方面的任一可选的实现方式中的所述方法。第五方面：本申请提供一种计算机程序产品，所述计算机程序产品在计算机上运行时，使得计算机执行第一方面、第一方面的任一可选的实现方式中的所述方法。本申请的其他特征和优点将在随后的说本文档来自技高网...

【技术保护点】
1.一种轨迹合并方法，其特征在于，应用于服务器，所述方法包括：获取目标区域的目标时间段内的行人点分布图，所述行人点分布图包括所述目标区域内多个行人中每个行人在所述目标时间段内的多个行人点，其中，每个行人对应的多个行人点根据预设的时间间隔获取；按照预设的区分粒度将所述行人点分布图划分为多个网格；根据所述多个网格中每个网格的至少一个行人点的位置，计算所述每个网格的聚类点；获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点；根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线，得到轨迹合并图。

【技术特征摘要】
1.一种轨迹合并方法，其特征在于，应用于服务器，所述方法包括：获取目标区域的目标时间段内的行人点分布图，所述行人点分布图包括所述目标区域内多个行人中每个行人在所述目标时间段内的多个行人点，其中，每个行人对应的多个行人点根据预设的时间间隔获取；按照预设的区分粒度将所述行人点分布图划分为多个网格；根据所述多个网格中每个网格的至少一个行人点的位置，计算所述每个网格的聚类点；获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点；根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线，得到轨迹合并图。2.根据权利要求1所述方法，其特征在于，所述获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点，包括：计算每个行人对应的多个行人点中的每个行人点与所述每个网格的聚类点的距离；获得每个行人点对应的距离最近的聚类点，建立每个行人点与每个行人点对应的距离最近的聚类点的映射关系。3.根据权利要求2所述方法，其特征在于，在所述根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，所述方法还包括：获取每条聚类点连线形成的轨迹的行人人数；在显示界面中所述轨迹的位置展示所述行人人数。4.根据权利要求1所述方法，其特征在于，在根据多个行人中每个行人对应的多个行人点的时间顺序将每个行人点对应的具有映射关系的聚类点进行连线之后，所述方法还包括：获取每条聚类点连线形成的轨迹的行人人数；判断所述轨迹的行人人数是否小于预设行人数量；若是，则删除小于预设行人数量的轨迹。5.根据权利要求1所述方法，其特征在于，在所述获取每个行人对应的多个行人点在所述行人点分布图中的具有映射关系的聚类点之后，所述方法还包括：对映射为同一聚类点的属于同一行人的行人点进行去重处理。6.根据权利要求1所述方法，其特征在于，在所述获取目标区域的目标时间段内的行人点分布图之前，所述方法还包括：接收客户端发送的轨迹合并图查询请求，所述查询请求包括查询时间段和目标区域；判断所述目标区域在查询时...

【专利技术属性】
技术研发人员：刘一峰，
申请(专利权)人：广州图普网络科技有限公司，
类型：发明
国别省市：广东,44