发明 2019106670673 一种基于轨迹与路网匹配的路径预测方法 2023
已下证 轨迹数据采集分析 定位数据算法 智能智慧规划路径 智慧交通预测算法 大数据调度交通 3人
免责声明：以上消息未经人工确认，本平台不担保其真实性和有效性，交易前请仔细核实。
本发明涉及一种基于轨迹与路网匹配的路径预测方法，该方法将用户的历史轨迹进行密度聚类，并划分日期类、出行目的类；获取每一个出行目的类中的历史轨迹的路网有向图，将当前轨迹的路网有向图与每个目的分类中的路网有向图进行匹配，匹配度高的表示用户出行类别；建立所在目的轨迹类别的停留点语义集合的转移概率矩阵，由当前的停留点位置得到下一个最可能的停留点；根据Dijkstra算法计算出该带权有向图到下一停留点的最短路径，由此得到的路径就是预测的路径。本发明将轨迹信息与路网信息相结合，通过有向图顶点的匹配而不需要使用单个轨迹点进行匹配，减少数据运算量，通过停留点转移概率和有向图中的顶点转移概率可实时精确的预测出行路径。
