公开(公告)号：CN110516708B

公开(公告)日：2023-04-18

申请号：CN201910667067.3

申请日：2019-07-23

Applicant: 江苏大学

Inventor： 鞠时光 ,  章恒 ,  蔡文鹏

IPC: G06V10/74 ,  G06V10/762 ,  G06V10/764

Abstract: 本发明涉及一种基于轨迹与路网匹配的路径预测方法，该方法将用户的历史轨迹进行密度聚类，并划分日期类、出行目的类；获取每一个出行目的类中的历史轨迹的路网有向图，将当前轨迹的路网有向图与每个目的分类中的路网有向图进行匹配，匹配度高的表示用户出行类别；建立所在目的轨迹类别的停留点语义集合的转移概率矩阵，由当前的停留点位置得到下一个最可能的停留点；根据Dijkstra算法计算出该带权有向图到下一停留点的最短路径，由此得到的路径就是预测的路径。本发明将轨迹信息与路网信息相结合，通过有向图顶点的匹配而不需要使用单个轨迹点进行匹配，减少数据运算量，通过停留点转移概率和有向图中的顶点转移概率可实时精确的预测出行路径。

公开(公告)号：CN110516708A

公开(公告)日：2019-11-29

申请号：CN201910667067.3

申请日：2019-07-23

Applicant: 江苏大学

Inventor： 鞠时光 ,  章恒 ,  蔡文鹏

IPC: G06K9/62

Abstract: 本发明涉及一种基于轨迹与路网匹配的路径预测方法，该方法将用户的历史轨迹进行密度聚类，并划分日期类、出行目的类；获取每一个出行目的类中的历史轨迹的路网有向图，将当前轨迹的路网有向图与每个目的分类中的路网有向图进行匹配，匹配度高的表示用户出行类别；建立所在目的轨迹类别的停留点语义集合的转移概率矩阵，由当前的停留点位置得到下一个最可能的停留点；根据Dijkstra算法计算出该带权有向图到下一停留点的最短路径，由此得到的路径就是预测的路径。本发明将轨迹信息与路网信息相结合，通过有向图顶点的匹配而不需要使用单个轨迹点进行匹配，减少数据运算量，通过停留点转移概率和有向图中的顶点转移概率可实时精确的预测出行路径。