消失路线预测方法、装置、计算机设备及存储介质制造方法及图纸

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

Lost Route Prediction Method, Device, Computer Equipment and Storage Media

The invention discloses a method, a device, a computer device and a storage medium for forecasting the disappearance route. The method includes transforming user path data into linked list data and storing them in the linked list history data; cutting the linked list history data corresponding to each user into multi-segment paths according to the cut time interval value, and getting the statistical data set of the path; selecting the corresponding number of nodes according to the number of nodes in the current path of the user to be predicted, to form a screening path. Path; According to the screening path, the path statistics including the screening path are searched in the set of path statistics to form the predicted path set; the probability values corresponding to each predicted path are obtained and sorted in descending order, and the predicted path ranked before the ranking threshold is obtained to form the predicted path to be recommended. This method can describe the predicted route in different sections according to the off-line record of the user's driving trajectory. The predicted route based on large probability can accurately predict the disappearance route of the user to be predicted.

【技术实现步骤摘要】
消失路线预测方法、装置、计算机设备及存储介质
本专利技术涉及数据分析
，尤其涉及一种消失路线预测方法、装置、计算机设备及存储介质。
技术介绍
目前,对道路上行驶的车辆进行监控，一般是通过设置在道路的固定装置上的高清摄像头来采集获取。通过采集的海量的监控视频，能实现对车辆的行程路线进行分析。但是若存在遮挡号牌或是高清摄像头故障等极端情况下，在进行对重点车辆的监控过程中，会出现短时间线路失踪的情况，无法继续通过离线数据对重点车辆的线路预测，从而失去该终点车辆的当前行踪。例如，重点车辆1在线路失踪前最近路过的3个路口为d-e-f，此时无法通过离线数据对重点车辆1的线路预测，从而失去该终点车辆1的当前行踪。
技术实现思路
本专利技术实施例提供了一种消失路线预测方法、装置、计算机设备及存储介质，旨在解决现有技术中在对指定车辆的进行监控过程中，会出现短时间线路失踪的情况，无法继续通过离线数据对指定车辆的线路预测的问题。第一方面，本专利技术实施例提供了一种消失路线预测方法，其包括：获取所采集的用户路径数据，将所述用户路径数据转化为链表数据，并存储在构建的链表中对应的链表历史数据中；根据所述链表中本文档来自技高网...

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

【技术特征摘要】
1.一种消失路线预测方法，其特征在于，包括：获取所采集的用户路径数据，将所述用户路径数据转化为链表数据，并存储在构建的链表中对应的链表历史数据中；根据所述链表中与每一用户对应的链表历史数据，按照预设的切割时间间隔值，将与每一用户对应的链表历史数据切割成多段路径，统计多段路径以得到路径统计数据集合；接收待预测用户的当前路径及预设的节点选择个数，根据所述节点选择个数在所述当前路径选定对应个数的结点，由所选定的结点组成筛选路径；根据所述筛选路径，在所述路径统计数据集合中搜索包括所述筛选路径的路径统计数据，以组成预测路径集；以及获取与所述预测路径集中各预测路径对应的概率值，将所述预测路径集中各预测路径按概率值的降序进行排序，得到排名位于预设的排名阈值之前的预测路线，以组成待推荐预测路径。2.根据权利要求1所述的消失路线预测方法，其特征在于，所述根据所述节点选择个数在所述当前路径选定对应个数的结点，由所选定的结点组成多个筛选路径，以得到筛选路径集合，包括：根据所述节点选择个数在所述当前路径按倒序顺序依次选定对应个数的结点，由所选定的结点组成多个筛选路径，以得到筛选路径集合。3.根据权利要求1所述的消失路线预测方法，其特征在于，所述获取与所述预测路径集中各预测路径对应的概率值，包括：获取在所述路径统计数据集合中包括所述筛选路径的路径统计数据的总条数；获取在所述路径统计数据集合中包括所述筛选路径、且未以所述筛选路径为结束路径的路径统计数据的总类数；其中，在所述路径统计数据集合中包括所述筛选路径的路径统计数据中的多类数据中，每一类数据组成一种预测路径；获取在所述路径统计数据集合中包括所述筛选路径的路径统计数据的每一类数据的频次与所述总条数之比，以得到与所述预测路径集中各预测路径对应的概率值。4.根据权利要求1所述的消失路线预测方法，其特征在于，所述按照预设的切割时间间隔值，将与每一用户对应的链表历史数据切割成多段路径，包括：获取所述链表中每一用户对应的链表历史数据包括的各结点数据；判断任意相邻的结点数据对应的时间值之间的差值是否超出所述切割时间间隔值；若存在有相邻的结点数据对应的时间值之间的差值超出所述切割时间间隔值，将对应的相邻的结点数据之间指针关系进行删除，以得到多段路径。5.根据权利要求1所述的消失路线预测方法，其特征在于，所述获取所采集的用户路径数据，将所述用户路径数据转化为链表数据，并存储在构建的链表中对应的链表历史数据中，包括：接收将所采集的车辆图片进行识别得到的用户路径数据，将所述用户路径数据存储至创建的临时数据库中；按预设的取数周期从所述临时数据库中获...

【专利技术属性】
技术研发人员：吴壮伟，
申请(专利权)人：平安科技深圳有限公司，
类型：发明
国别省市：广东,44