[发明专利]一种轨迹点的基础语义识别方法及相关设备

说明书

本申请提供了一种轨迹点的基础语义识别方法及相关设备，实现了对离散系数轨迹点的基础语义划分方案，数据依赖少，普适性强，可应用于各种时空轨迹数据。该方法包括：获取目标用户对应的N个第一轨迹，其中，N为大于或等于2的正整数，N个第一轨迹中每个轨迹至少包括M个轨迹点，M为大于或等于2的正整数，N个第一轨迹中的每条轨迹均为包含离散稀疏轨迹点的轨迹，N个第一轨迹与所述N个统计周期相对应；对N个第一轨迹中每个第一轨迹的轨迹点进行合并，得到第二轨迹，第二轨迹中包括N个第一轨迹中的所有轨迹点；根据第二轨迹中每个轨迹点的基础语义特征确定第二轨迹中每个轨迹点的基础语义；展示第二轨迹中每个轨迹点的基础语义。

技术领域

本申请涉及地图领域，尤其涉及一种轨迹点的基础语义识别方法及相关设备。

背景技术

现有的轨迹语义的划分方法多是利用全球定位系统(Global PositioningSystem，GPS)采样的轨迹数据，数据采样周期固定，数据稠密，除此之前往往也会融合其他的地图元素信息或者附加信息。例如融合天气、交通方式等信息进行语义化轨迹的聚类；对均与采样的GPS定位点进行插值扩展，停留点识别，最后通过地图匹配或者空间区域对应最终形成用户语义轨迹信息；或者使用了带兴趣点(Point of Interest，POI)信息的轨迹信息，综合POI信息与用户轨迹信息进行相似性计算以及聚类，得到轨迹语义并分析了不同相似性算法的结果覆盖情况。

但是，现有的方案在识别轨迹语义时，对轨迹数据的质量要求比较高，一般都是均匀采样的GPS数据，采样周期均匀并且较为稠密，难以适用于离散稀疏的轨迹数据。另外轨迹语义往往会依赖一些地图元素信息或者附加信息，比如POI信息、路网信息、位置点的签到信息以及检索信息等。由于附加信息的多样性，使得现有方案不具有通用性和普适性。

发明信息

本申请提供了一种轨迹点的基础语义识别方法及相关设备，实现了对离散系数轨迹点的基础语义划分方案，数据依赖少，普适性强，可应用于各种时空轨迹数据。

本申请第一方面提供了一种轨迹点的基础语义识别方法，包括：

获取目标用户对应的N个第一轨迹，其中，N为大于或等于2的正整数，所述N个第一轨迹中每个轨迹至少包括M个轨迹点，M为大于或等于2的正整数，所述N个第一轨迹中的每条轨迹均为包含离散稀疏轨迹点的轨迹，所述N个第一轨迹与所述N个统计周期相对应；

对所述N个第一轨迹中每个第一轨迹的轨迹点进行合并，得到第二轨迹，所述第二轨迹中包括所述N个第一轨迹中的所有轨迹点；

根据所述第二轨迹中每个轨迹点的基础语义特征确定所述第二轨迹中每个轨迹点的基础语义；

展示所述第二轨迹中每个轨迹点的基础语义。

可选地，所述对所述N个第一轨迹中每个第一轨迹的轨迹点进行合并，得到第二轨迹包括：

对所述N个第一轨迹中每个第一轨迹的轨迹点进行压缩，得到N个第三轨迹；

对所述N个第三轨迹中每个轨迹的轨迹点进行空间位置合并，得到所述第二轨迹。

可选地，所述对所述N个第一轨迹中每个第一轨迹的轨迹点进行压缩，得到N个第三轨迹包括：

确定目标第一轨迹中满足预设条件的目标轨迹点序列，所述目标第一轨迹为所述N个第一轨迹中的任意一个轨迹；

确定所述目标轨迹点序列的中心轨迹点；

根据所述中心轨迹点以及所述目标第一轨迹中除所述目标轨迹点序列之外的其他轨迹点确定目标第二轨迹，所述目标第二轨迹包含于所述N个第三轨迹。

可选地，所述方法还包括：