[发明专利]轨迹推断方法、装置及电子设备

说明书

本发明提供一种轨迹推断方法、装置及电子设备，涉及数据领域。所述轨迹推断方法包括通过获取到满足稀疏条件的位置节点对的采集时间间隔，和不同通行策略对应的预估途经时间，对比各个预估途经时间与采集时间间隔的差值大小，以对预估途经时间对应的通行策略进行排序，以供服务器绘制轨迹。从而能在采集到的相邻位置节点空间距离过大的情况下得到该相邻位置节点间通行策略更接近真实情况的排序，提高了服务器轨迹绘制的真实性。

技术领域

本发明涉及数据领域，具体而言，涉及一种轨迹推断方法、装置及电子设备。

背景技术

近年来，对于历史轨迹数据的挖掘需求越来越大，例如，对于走失人员寻找，犯罪嫌疑人跟踪以及被拐儿童搜寻等。历史轨迹数据的挖掘也逐步朝基于人脸数据的方向发展。基于人脸数据的轨迹数据挖掘通过各个采集器的人脸抓拍和识别确定目标人员的位置和时间点，并依据多个位置和时间点反向推算出目标人员可能存在的一条或多条运动轨迹。

然而，此类业务都面临着多方面的技术难题。第一，人脸抓拍和识别对环境复杂性、图片清晰度等外界条件有着较高的要求，尤其在人流量密集的交通路口，一帧图像内可能存在较多人脸，识别算法难免会有疏漏。第二，对比于车辆，人的移动方式更加灵活多变，车辆只能沿着既定的规则的马路行驶，这给车辆信息的抓拍和识别带来了很大的便利，然而人不仅可以正常步行，而且可能更换不同的交通工具，这使得途中产生很多无法抓拍到人脸的场景，导致相邻时间采集到的数据空间间隔过大，要描绘出一条更接近真实情况的轨迹变得十分困难。

发明内容

有鉴于此，本申请实施例的目的在于提供一种轨迹推断方法、装置及电子设备，用于改善上述问题。

第一方面，本发明实施例提供了一种轨迹推断方法，方法包括：获取满足稀疏条件的位置节点对之间的采集时间间隔；结合路网数据库确定所述位置节点对之间对应的至少一条有效路径；评估采用每一类预选的通行方式途经每一所述有效路径的通行策略所对应的预估途经时间；依据每一所述通行策略对应的所述预估途经时间与所述采集时间间隔之间的差值，按照从小到大的顺序进行排序，以得到所述位置节点对之间的多个所述通行策略的排序。

第二方面，本发明实施例提供了一种轨迹推断装置，装置包括：获取模块，获取满足稀疏条件的位置节点对之间的采集时间间隔；匹配模块，结合路网数据库确定所述位置节点对之间对应的至少一条有效路径；评估模块，评估采用每一类预选的通行方式途经每一所述有效路径的通行策略所对应的预估途经时间；排序模块，依据每一所述通行策略对应的所述预估途经时间与所述采集时间间隔之间的差值，按照从小到大的顺序进行排序，以得到所述位置节点对之间的多个所述通行策略的排序。

第三方面，本发明实施例提供了一种电子设备，设备包括：获取模块，用于获取满足稀疏条件的位置节点对之间的采集时间间隔；匹配模块，用于结合路网数据库确定所述位置节点对之间对应的至少一条有效路径；评估模块，用于评估采用每一类预选的通行方式途经每一所述有效路径的通行策略所对应的预估途经时间；排序模块，用于依据每一所述通行策略对应的所述预估途经时间与所述采集时间间隔之间的差值，按照从小到大的顺序进行排序，以得到所述位置节点对之间的多个所述通行策略的排序。

与现有技术相比，本发明提供的一种轨迹推断方法包括通过获取到满足稀疏条件的位置节点对的采集时间间隔，和不同通行策略对应的预估途经时间，对比各个预估途经时间与采集时间间隔的差值大小，以对预估途经时间对应的通行策略进行排序，以供服务器绘制轨迹。从而能在采集到的相邻位置节点空间距离过大的情况下得到该相邻位置节点间通行策略更接近真实情况的排序，提高了服务器轨迹绘制的真实性。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。