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

摘要

本发明公开了消失路线预测方法、装置、计算机设备及存储介质。该方法包括将用户路径数据转化为链表数据并存储在链表中对应的链表历史数据中；按切割时间间隔值将与每一用户对应的链表历史数据切割成多段路径，统计得到路径统计数据集合；根据节点选择个数在待预测用户的当前路径选定对应个数的结点，以组成筛选路径；根据筛选路径，在路径统计数据集合中搜索包括筛选路径的路径统计数据以组成预测路径集；获取各预测路径对应的概率值并按降序排序，得到排名位于排名阈值之前的预测路线，以组成待推荐预测路径。该方法实现根据用户驾驶轨迹的离线记录刻画了不同路段下的预测路线，基于大数概率的线路预测，能准确地预测待预测用户的消失路线。

主权项

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