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

摘要

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

主权项

1.一种预测路线获取方法，其特征在于，包括：获取所采集的用户路径数据，将所述用户路径数据转化为链表数据，并存储在构建的链表中对应的链表历史数据中；根据所述链表中与每一用户对应的链表历史数据，按照预设的切割时间间隔值，将与每一用户对应的链表历史数据切割成多段路径，统计多段路径以得到路径统计数据集合；接收待预测用户的当前路径，根据所述当前路径中所包括的结点进行排列得到多条路径，以组成路径子集；在所述路径统计数据集合中搜索包括所述路径子集中各路径对应的预测路径，及与各预测路径对应的概率值；以及将与各预测路径对应的概率值按降序进行排序，得到排名位于预设的排名阈值之前的预测路径，以组成待推荐预测路径。