轨迹生成方法、装置、计算机设备及计算机可读存储介质制造方法及图纸

本申请公开了一种轨迹生成方法、装置、计算机设备及计算机可读存储介质，涉及互联网技术领域，根据多个历史对象在目标建筑中上传的扫描数据，构建高阶图模型，基于高阶图模型对待识别历史对象的目标轨迹片段进行整理，重构轨迹，利用高阶图指示发生概率的特性，精确构建对象的轨迹，保证构建的轨迹精度较高、可靠性较好，为平台的调度以及判责提供可靠的数据支撑。所述方法包括：根据多个历史对象在目标建筑中上传的多个扫描数据，构建目标建筑的高阶图模型；确定待识别历史对象，获取待识别历史对象的至少两个目标轨迹片段；在高阶图模型中提取指定位置信息；基于指定位置信息，将至少两个目标轨迹片段进行连接，生成待识别历史对象的配送轨迹。

Method, device, computer equipment and computer-readable storage medium for trajectory generation

【技术实现步骤摘要】
轨迹生成方法、装置、计算机设备及计算机可读存储介质
本申请涉及互联网
，特别是涉及一种轨迹生成方法、装置、计算机设备及计算机可读存储介质。
技术介绍
随着互联网技术的不断发展，在多数服务性产业中，用户对体验度的要求越来越高，使得终端能够为用户提供的服务越来越多，比如外卖行业已经成为人们日常生活的重要组成部分，外卖行业让人们可以足不出户就享受消费和服务。现如今的外卖行业中，即时配送是一个重要的场景，在该场景下，配送人员的轨迹对于订单的分配、时间的预测等任务具有着重要的意义，因此，很多提供外卖服务的平台会通过重构或者预测等手段生成配送人员的轨迹，进而通过轨迹实现对配送人员的调度以及配送异常判责等操作。相关技术中，在生成配送人员的轨迹时，通常基于GPS（GlobalPositioningSystem，全球定位系统）技术识别配送人员在室外的位置，基于WiFi（Wireless-Fidelity，无线保真）、蓝牙信标等定位技术识别配送人员在室内的位置，将识别得到的位置贯穿起来，形成配送人员的轨迹。在实现本申请的过程中，申请人本文档来自技高网...

【技术保护点】
1.一种轨迹生成方法，其特征在于，包括：/n根据多个历史对象在目标建筑中上传的多个扫描数据，构建所述目标建筑的高阶图模型，所述高阶图模型指示了根据所述多个扫描数据确定的多个位置信息的发生概率；/n确定待识别历史对象，获取所述待识别历史对象的至少两个目标轨迹片段，所述至少两个目标轨迹片段是根据所述待识别历史对象在所述目标建筑中上传的至少两个目标扫描数据生成；/n在所述高阶图模型中提取指定位置信息，所述指定位置信息位于所述至少两个目标轨迹片段之间未与所述至少两个目标轨迹片段连接且对应的发生概率高于概率阈值；/n基于所述指定位置信息，将所述至少两个目标轨迹片段进行连接，生成所述待识别历史对象的配送轨...

【技术特征摘要】
1.一种轨迹生成方法，其特征在于，包括：
根据多个历史对象在目标建筑中上传的多个扫描数据，构建所述目标建筑的高阶图模型，所述高阶图模型指示了根据所述多个扫描数据确定的多个位置信息的发生概率；
确定待识别历史对象，获取所述待识别历史对象的至少两个目标轨迹片段，所述至少两个目标轨迹片段是根据所述待识别历史对象在所述目标建筑中上传的至少两个目标扫描数据生成；
在所述高阶图模型中提取指定位置信息，所述指定位置信息位于所述至少两个目标轨迹片段之间未与所述至少两个目标轨迹片段连接且对应的发生概率高于概率阈值；
基于所述指定位置信息，将所述至少两个目标轨迹片段进行连接，生成所述待识别历史对象的配送轨迹。


2.根据权利要求1所述的方法，其特征在于，所述根据多个历史对象在目标建筑中上传的多个扫描数据，构建所述目标建筑的高阶图模型，包括：
获取所述多个扫描数据，根据所述多个扫描数据，确定所述多个位置信息；
按照所述多个扫描数据的上传时间对所述多个位置信息进行整理，得到多个历史轨迹片段；
对所述多个历史轨迹片段进行整合，生成所述目标建筑的高阶图模型。


3.根据权利要求2所述的方法，其特征在于，所述根据所述多个扫描数据，确定所述多个位置信息，包括：
对于所述多个扫描数据中每个扫描数据，在所述扫描数据中提取连接设备标识、无线网络列表以及强度信息；
确定所述连接设备标识指示的已连接设备，查询所述已连接设备在所述强度信息中对应的连接强度参数，将所述连接强度参数对应的距离取值作为第一距离信息；
获取所述无线网络列表包括的至少两个可连接无线网络，查询所述至少两个可连接无线网络在所述强度信息中对应的至少两个信号强度参数，将所述至少两个信号强度参数对应的距离取值作为至少两个第二距离信息；
在所述第一距离信息和所述至少两个第二距离信息中提取目标距离信息，所述目标距离信息的取值小于所述第一距离信息和所述至少两个第二距离信息中除所述目标距离信息外的其他距离信息；
根据所述目标距离信息，确定位置信息；
分别对所述多个扫描数据中每个扫描数据进行识别，得到所述多个位置信息。


4.根据权利要求3所述的方法，其特征在于，所述根据所述目标距离信息，确定位置信息，包括：
当所述目标距离信息小于等于距离阈值时，确定所述目标距离信息对应的所述已连接设备或目标可连接无线网络，将所述已连接设备或所述目标可连接无线网络所属门店的门店位置信息设置为所述位置信息；
当所述目标距离信息大于距离阈值时，将所述位置信息设置为空值。


5.根据权利要求2所述的方法，其特征在于，所述按照所述多个扫描数据的上传时间对所述多个位置信息进行整理，得到多个历史轨迹片段，包括：
基于所述多个历史对象将所述多个扫描数据划分为至少两个数据组，所述至少两个数据组中每个数据组包括的扫描数据是同一个历史对象上传的；
对于所述至少两个数据组中每个数据组，确定所述数据组包括的扫描数据的上传时间，按照所述上传时间的时间逻辑，对所述数据组包括的扫描数据对应的位置信息进行排序；
依次读取排序后的位置信息；
当读取到空值的位置信息时，将排在所述空值的位置信息之前的位置信息进行连接，得到所述数据组的历史轨迹片段；
继续读取所述空值的位置信息的下一位置信息，并重新生成新的历史轨迹片段，直至所述多个位置信息均读取完毕，得到所述所述数据组的至少两个历史轨迹片段；
分别为所述...

【专利技术属性】
技术研发人员：张延，
申请(专利权)人：浙江口碑网络技术有限公司，
类型：发明
国别省市：浙江;33