一种GPS轨迹和道路的匹配方法、装置、存储介质及终端制造方法及图纸

本申请涉及一种GPS轨迹和道路的匹配方法、装置、存储介质及终端，其中，所述方法包括：将轨迹点数据压缩形成折线；根据所述折线和道路图层，获得道路集合；将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路。本申请能够对轨迹点数据的偏移进行过滤压缩，能够准确选取出与轨迹点数据最为匹配的道路。点数据最为匹配的道路。点数据最为匹配的道路。

【技术实现步骤摘要】
一种GPS轨迹和道路的匹配方法、装置、存储介质及终端


[0001]本专利技术涉及GPS轨迹和道路匹配
，更为具体来说，本专利技术涉及一种GPS轨迹和道路的匹配方法、装置、存储介质及终端。

技术介绍

[0002]随着基于定位技术的位置服务的快速发展，大量的车辆轨迹数据不断产生，将这些轨迹数据加以分析，挖掘出有用信息，能够更好的提供信息服务。由于GPS定位数据的误差，导致GPS定位结果与实际地理位置存在偏离，这就基于位置的服务造成了困难，此时，需要将GPS轨迹匹配到车辆真实运行的道路上进行地图匹配，以便于后续使用。
[0003]目前情况下，通过GPS测量的方法将GPS轨迹和道路进行的匹配操作，适用于视野开阔和障碍物较少的地区。在城市中，由于建筑物和电波等的干扰会导致GPS数据点的偏移或缺失问题，进而由于GPS数据点的偏移或者缺失问题，导致不能准确的将实际运动轨迹与道路进行匹配，影响可视化的表达效果。
[0004]本专利技术提出了一种基于偶图的GPS轨迹和道路匹配方法。能够对GPS轨迹点的偏移进行过滤，能够准确选取出与轨迹点数据最为匹配的道路。

技术实现思路

[0005]本申请实施例提供了一种GPS轨迹和道路的匹配方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。
[0006]第一方面，本申请实施例提供了一种GPS轨迹和道路的匹配方法，该方法包括：
[0007]将轨迹点数据压缩形成折线；
[0008]根据所述折线和道路图层，获得道路集合；
[0009]将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路。
[0010]可选的，所述将轨迹点数据压缩形成折线，包括：
[0011]通过道格拉斯
‑
普克算法将所述轨迹点数据压缩形成所述折线。
[0012]可选的，所述根据所述折线和道路图层，获得道路集合，包括：
[0013]围绕所述折线以一定缓冲距离构建缓冲区；
[0014]将所述缓冲区与所述道路图层进行叠加，得到所述缓冲区内的所述道路集合。
[0015]可选的，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路，采用的算法包括：Kuhn
‑
Munkres算法。
[0016]可选的，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路，包括：
[0017]将所述道路集合内的多个道路与所述折线进行偶图匹配，获取每个所述道路对应
的加权偶图匹配值；
[0018]选取最大加权偶图匹配值对应的道路作为与所述折线最为匹配的一个道路。
[0019]可选的，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取每个所述道路对应的加权偶图匹配值，包括：
[0020]将所述道路集合内的多个道路进行等分，获取道路等分点集；
[0021]将所述折线进行等分，获取折线等分点集；
[0022]根据所述道路等分点集和所述折线等分点集构建偶图，获取每个所述道路对应的加权偶图匹配值。
[0023]可选的，根据所述道路等分点集和所述折线等分点集构建的所述偶图为：
[0024]G＝{N，P，E}
[0025]其中，N表示所述道路等分点集，P表示所述折线等分点集，E表示连接所述道路等分点集N和所述折线等分点集P的结点的边集；
[0026]获取的所述加权偶图匹配值即为所述边集E的权重，表示为：
[0027]R＝∑
i
∑
j
w
i,j
[0028]其中，i表示第i个结点，j表示第j个结点；d
i,j
＝||d
i
‑
d
j
||2表示所述道路等分点集N的结点d
i
到所述折线等分点集P的结点d
j
的空间距离，exp表示指数函数，σ表示控制结点之间距离的缩减因子。
[0029]第二方面，本申请实施例提供了一种GPS轨迹和道路的匹配装置，该装置包括：
[0030]折线获取模块，用于将轨迹点数据压缩形成折线；
[0031]道路集合获取模块，用于根据所述折线和道路图层，获得道路集合；
[0032]道路匹配模块，用于将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路。
[0033]第三方面，本申请实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。
[0034]第四方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。
[0035]本申请实施例提供的技术方案可以包括以下有益效果：
[0036]在本申请实施例中，首先将轨迹点数据压缩形成折线，然后根据折线和道路图层，获得道路集合，最后将道路集合内的多个道路与折线进行偶图匹配，获取与折线最为匹配的一个道路。本申请能够对轨迹点数据的偏移进行过滤压缩，能够准确选取出与轨迹点数据最为匹配的道路；通过偶图匹配降低了原始匹配过程的复杂性，提高了求解效率和精度。
[0037]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。
附图说明
[0038]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本专利技术的实施例，并与说明书一起用于解释本专利技术的原理。
[0039]图1是本申请实施例提供的一种GPS轨迹和道路的匹配方法的流程示意图；
[0040]图2是本申请实施例提供的一种GPS轨迹和道路的匹配方法的部分路网和轨迹线c的示意图；
[0041]图3是本申请实施例提供的一种GPS轨迹和道路的匹配方法的折线A的示意图；
[0042]图4是本申请实施例提供的一种GPS轨迹和道路的匹配方法的道路集合M的示意图；
[0043]图5是本申请实施例提供的一种GPS轨迹和道路的匹配方法的道路等分点集N和折线等分点集P的偶图匹配示意图；
[0044]图6是本申请实施例提供的另一种GPS轨迹和道路的匹配方法的流程示意图；
[0045]图7是本申请实施例提供的一种GPS轨迹和道路的匹配装置的装置示意图；
[0046]图8是本申请实施例提供的一种终端示意图。
具体实施方式
[0047]以下描述和附图充分地示出本专利技术的具体实施方案，以使本领域的技术人员能够实践它们。
[0048]应当明确，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种GPS轨迹和道路的匹配方法，其特征在于，包括以下步骤：将轨迹点数据压缩形成折线；根据所述折线和道路图层，获得道路集合；将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路。2.根据权利要求1所述的匹配方法，其特征在于，所述将轨迹点数据压缩形成折线，包括：通过道格拉斯
‑
普克算法将所述轨迹点数据压缩形成所述折线。3.根据权利要求1所述的匹配方法，其特征在于，所述根据所述折线和道路图层，获得道路集合，包括：围绕所述折线以一定缓冲距离构建缓冲区；将所述缓冲区与所述道路图层进行叠加，得到所述缓冲区内的所述道路集合。4.根据权利要求1所述的匹配方法，其特征在于，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路，采用的算法包括：Kuhn
‑
Munkres算法。5.根据权利要求4所述的匹配方法，其特征在于，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路，包括：将所述道路集合内的多个道路与所述折线进行偶图匹配，获取每个所述道路对应的加权偶图匹配值；选取最大加权偶图匹配值对应的道路作为与所述折线最为匹配的一个道路。6.根据权利要求5所述的匹配方法，其特征在于，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取每个所述道路对应的加权偶图匹配值，包括：将所述道路集合内的多个道路进行等分，获取道路等分点集；将所述折线进行等分，获取折线等分点集；根据所述道路等分点集和所述折线等分点集构建偶图，获取每个所述道路对应的加权偶图...

【专利技术属性】
技术研发人员：谢君，
申请(专利权)人：光控特斯联上海信息科技有限公司，
类型：发明
国别省市：