[发明专利]基于室内的轨迹的处理方法及装置

权利要求书

1.一种基于室内的轨迹的处理方法，其特征在于，包括：

获取目标建筑的室内的多个用户的移动终端对应的历史轨迹、以及每个所述历史轨迹对应的参考位置；所述历史轨迹对应的参考位置为该移动终端的用户进入所述目标建筑的室内之前的一个该移动终端的GPS信息；

根据每个所述历史轨迹、以及每个所述历史轨迹对应的参考位置，获取各所述用户在所述目标建筑的室内的行走轨迹；

对获取到的各所述用户在所述目标建筑的室内的行走轨迹进行聚类，根据聚类结果获取所述目标建筑的室内道路和出入口位置；

所述对获取到的各所述用户在所述目标建筑的室内的行走轨迹进行聚类，根据聚类结果获取所述目标建筑的室内道路和出入口位置，包括：

根据获取到的各所述用户在所述目标建筑的室内的行走轨迹以及所述行走轨迹上对应的所有位置的坐标，计算获取各所述用户在所述目标建筑的室内的行走轨迹的重合度；

若存在多个所述用户在所述目标建筑的室内的行走轨迹的重合度均小于或等于预设阈值，则将所述多个所述用户在所述目标建筑的室内的行走轨迹确定为所述目标建筑的室内道路；

相应的，将所述多个所述用户的移动终端对应的历史轨迹所对应的参考位置确定为所述室内道路通往的出入口位置。

2.根据权利要求1所述的方法，其特征在于，所述历史轨迹为历史PDR轨迹，则所述获取目标建筑的室内的多个用户的移动终端对应的历史轨迹、以及每个所述历史轨迹对应的参考位置，包括：

通过所述移动终端中的传感器，获取所述移动终端的运动航向信息和加速度信息；

根据所述运动航向信息和所述加速度信息，采用PDR算法，生成所述历史PDR轨迹；

根据所述运动航向信息、所述加速度信息、所述历史PDR轨迹以及所述移动终端的定位信息，确定所述历史PDR轨迹对应的参考位置。

3.根据权利要求1所述的方法，其特征在于，所述根据每个所述历史轨迹、以及每个所述历史轨迹对应的参考位置，获取各所述用户在所述目标建筑的室内的行走轨迹，包括：

对于每个用户，以所述用户的移动终端对应的历史轨迹所对应的参考位置为所述历史轨迹的起点或终点，根据所述历史轨迹对应的参考位置的坐标以及所述历史轨迹，计算获取所述用户在所述目标建筑的室内行走时所经过的所有位置的坐标；

根据所述所有位置的坐标，确定所述用户在所述目标建筑的室内的行走轨迹。

4.根据权利要求1-3任一项所述的方法，其特征在于，在对获取到的各所述用户在所述目标建筑的室内的行走轨迹进行聚类，根据聚类结果获取所述目标建筑的室内道路和出入口位置之后，所述方法还包括：

获取目标建筑的室内分布图；

采用图像识别从所述室内分布图中提取室内道路特征及道路两侧对应的店铺信息；

通过所述室内道路特征与所述室内道路进行匹配，获得所述店铺的位置；

根据所述室内道路以及所述店铺的位置生成室内电子地图。

5.一种基于室内的轨迹的处理装置，其特征在于，包括：

第一获取模块，用于获取目标建筑的室内的多个用户的移动终端对应的历史轨迹、以及每个所述历史轨迹对应的参考位置；所述历史轨迹对应的参考位置为该移动终端的用户进入所述目标建筑的室内之前的一个该移动终端的GPS信息；

第二获取模块，用于根据每个所述历史轨迹、以及每个所述历史轨迹对应的参考位置，获取各所述用户在所述目标建筑的室内的行走轨迹；

处理模块，用于对获取到的各所述用户在所述目标建筑的室内的行走轨迹进行聚类，根据聚类结果获取所述目标建筑的室内道路和出入口位置；

所述处理模块，具体用于：

根据获取到的各所述用户在所述目标建筑的室内的行走轨迹以及所述行走轨迹上对应的所有位置的坐标，计算获取各所述用户在所述目标建筑的室内的行走轨迹的重合度；

若存在多个所述用户在所述目标建筑的室内的行走轨迹的重合度均小于或等于预设阈值，则将所述多个所述用户在所述目标建筑的室内的行走轨迹确定为所述目标建筑的室内道路；

相应的，将所述多个所述用户的移动终端对应的历史轨迹所对应的参考位置确定为所述室内道路通往的出入口位置。