基于交通数据的连续路径探测装置和方法

摘要

本发明提出了一种路径探测装置和方法，该装置包括：路链集合创建单元，用于创建匹配路链集合；路链成本计算单元，用于利用设定的权值，计算匹配路链集合中的各个匹配路链的路链成本；以及连续路径探测单元，用于根据所计算的路链成本，从匹配路链中探测一条或多条连续路径。本发明能够利用最短路径算法以及路网连通性，过滤错误的匹配投影点，得到正确连续的路径。

主权项

一种路径探测装置，用于探测基于采集的GPS点的连续路径，所述路径探测装置包括：路链集合创建单元，用于针对根据预定周期划分的每一组GPS点，利用GPS点投影在道路地图上的匹配投影点所在的匹配路链，创建匹配路链集合；路链成本计算单元，用于利用设定的权值，计算所述匹配路链集合中的各个匹配路链的路链成本；以及连续路径探测单元，用于根据所计算的路链成本，从所述匹配路链集合中的各个匹配路链中探测一条或多条连续路径；其中，对于每一个采集的GPS点，根据该GPS点的匹配投影点的个数，来设定与该GPS点对应的匹配路链的权值。