[发明专利]轨迹生成方法、装置、计算机设备及计算机可读存储介质

权利要求书

1.一种轨迹生成方法，其特征在于，包括：

根据多个历史对象在目标建筑中上传的多个扫描数据，构建所述目标建筑的高阶图模型，所述高阶图模型指示了根据所述多个扫描数据确定的多个位置信息的发生概率；

确定待识别历史对象，获取所述待识别历史对象的至少两个目标轨迹片段，所述至少两个目标轨迹片段是根据所述待识别历史对象在所述目标建筑中上传的至少两个目标扫描数据生成；

在所述高阶图模型中提取指定位置信息，所述指定位置信息位于所述至少两个目标轨迹片段之间，所述指定位置信息与所述至少两个目标轨迹片段未发生连接，所述指定位置信息对应的发生概率高于概率阈值；

基于所述指定位置信息，将所述至少两个目标轨迹片段进行连接，生成所述待识别历史对象的配送轨迹。

2.根据权利要求1所述的方法，其特征在于，所述根据多个历史对象在目标建筑中上传的多个扫描数据，构建所述目标建筑的高阶图模型，包括：

获取所述多个扫描数据，根据所述多个扫描数据，确定所述多个位置信息；

按照所述多个扫描数据的上传时间对所述多个位置信息进行整理，得到多个历史轨迹片段；

对所述多个历史轨迹片段进行整合，生成所述目标建筑的高阶图模型。

3.根据权利要求2所述的方法，其特征在于，所述根据所述多个扫描数据，确定所述多个位置信息，包括：

对于所述多个扫描数据中每个扫描数据，在所述扫描数据中提取连接设备标识、无线网络列表以及强度信息；

确定所述连接设备标识指示的已连接设备，查询所述已连接设备在所述强度信息中对应的连接强度参数，将所述连接强度参数对应的距离取值作为第一距离信息；

获取所述无线网络列表包括的至少两个可连接无线网络，查询所述至少两个可连接无线网络在所述强度信息中对应的至少两个信号强度参数，将所述至少两个信号强度参数对应的距离取值作为至少两个第二距离信息；

在所述第一距离信息和所述至少两个第二距离信息中提取目标距离信息，所述目标距离信息的取值小于所述第一距离信息和所述至少两个第二距离信息中除所述目标距离信息外的其他距离信息；

根据所述目标距离信息，确定位置信息；

分别对所述多个扫描数据中每个扫描数据进行识别，得到所述多个位置信息。

4.根据权利要求3所述的方法，其特征在于，所述根据所述目标距离信息，确定位置信息，包括：

当所述目标距离信息小于等于距离阈值时，确定所述目标距离信息对应的所述已连接设备或所述目标距离信息对应的信号强度参数在所述至少两个可连接无线网络中指示的目标可连接无线网络，将所述已连接设备或所述目标可连接无线网络所属门店的门店位置信息设置为所述位置信息；

当所述目标距离信息大于距离阈值时，将所述位置信息设置为空值。

5.根据权利要求2所述的方法，其特征在于，所述按照所述多个扫描数据的上传时间对所述多个位置信息进行整理，得到多个历史轨迹片段，包括：

基于所述多个历史对象将所述多个扫描数据划分为至少两个数据组，所述至少两个数据组中每个数据组包括的扫描数据是同一个历史对象上传的；

对于所述至少两个数据组中每个数据组，确定所述数据组包括的扫描数据的上传时间，按照所述上传时间的时间逻辑，对所述数据组包括的扫描数据对应的位置信息进行排序；

依次读取排序后的位置信息；

当读取到空值的位置信息时，将排在所述空值的位置信息之前的位置信息进行连接，得到所述数据组的历史轨迹片段；

继续读取所述空值的位置信息的下一位置信息，并重新生成新的历史轨迹片段，直至所述多个位置信息均读取完毕，得到所述数据组的至少两个历史轨迹片段；

分别为所述至少两个数据组生成历史轨迹片段，得到所述多个历史轨迹片段。