[发明专利]预测路线获取方法、装置、计算机设备及存储介质

说明书

本发明公开了预测路线获取方法、装置、计算机设备及存储介质。该方法包括：将用户路径数据转化为链表数据并存储在链表中对应的链表历史数据中；按切割时间间隔值将与每一用户对应的链表历史数据切割成多段路径，统计得到路径统计数据集合；接收待预测用户的当前路径，根据当前路径中得到多条路径以组成路径子集；在路径统计数据集合中搜索包括路径子集中各路径对应的预测路径及对应的概率值；将与各预测路径对应的概率按降序排序，得到排名位于排名阈值之前的预测路径，以组成待推荐预测路径。该方法实现结合用户路径数据的链表历史数据，得到了多种预测路线，并基于大数概率的线路预测，能准确地预测处待预测用户的消失路线。

技术领域

本发明涉及数据分析技术领域，尤其涉及一种预测路线获取方法、装置、计算机设备及存储介质。

背景技术

目前，对道路上行驶的车辆进行监控，一般是通过设置在道路的固定装置上的高清摄像头来采集获取。通过采集的海量的监控视频，能实现对车辆的行程路线进行分析。但是若存在遮挡号牌或是高清摄像头故障等极端情况下，在进行对重点车辆的监控过程中，会出现短时间线路失踪的情况，无法继续通过离线数据对重点车辆的线路预测，从而失去该终点车辆的当前行踪。

发明内容

本发明实施例提供了一种预测路线获取方法、装置、计算机设备及存储介质，旨在解决现有技术中对指定车辆的监控过程中，会出现短时间线路失踪的情况，无法继续通过离线数据对指定车辆的线路预测的问题。

第一方面，本发明实施例提供了一种预测路线获取方法，其包括：

获取所采集的用户路径数据，将所述用户路径数据转化为链表数据，并存储在构建的链表中对应的链表历史数据中；

根据所述链表中与每一用户对应的链表历史数据，按照预设的切割时间间隔值，将与每一用户对应的链表历史数据切割成多段路径，统计多段路径以得到路径统计数据集合；

接收待预测用户的当前路径，根据所述当前路径中所包括的结点进行排列得到多条路径，以组成路径子集；

在所述路径统计数据集合中搜索包括所述路径子集中各路径对应的预测路径，及与各预测路径对应的概率值；

将与各预测路径对应的概率值按降序进行排序，得到排名位于预设的排名阈值之前的预测路径，以组成待推荐预测路径。

第二方面，本发明实施例提供了一种预测路线获取装置，其包括：

数据存储单元，用于获取所采集的用户路径数据，将所述用户路径数据转化为链表数据，并存储在构建的链表中对应的链表历史数据中；

数据切割单元，用于根据所述链表中与每一用户对应的链表历史数据，按照预设的切割时间间隔值，将与每一用户对应的链表历史数据切割成多段路径，统计多段路径以得到路径统计数据集合；

路径子集获取单元，用于接收待预测用户的当前路径，根据所述当前路径中所包括的结点进行排列得到多条路径，以组成路径子集；

预测路径获取单元，用于在所述路径统计数据集合中搜索包括所述路径子集中各路径对应的预测路径，及与各预测路径对应的概率值；

预测路线获取单元，用于将与各预测路径对应的概率值按降序进行排序，得到排名位于预设的排名阈值之前的预测路径，以组成待推荐预测路径。

第三方面，本发明实施例又提供了一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的预测路线获取方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其中所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的预测路线获取方法。