买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：光控特斯联(上海)信息科技有限公司

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

主权项：1.一种GPS轨迹和道路的匹配方法，其特征在于，包括以下步骤：将轨迹点数据压缩形成折线；围绕所述折线以一定缓冲距离构建缓冲区；将所述缓冲区与道路图层进行叠加，得到所述缓冲区内的道路集合；将所述道路集合内的多个道路进行等分，获取道路等分点集；将所述折线进行等分，获取折线等分点集；根据所述道路等分点集和所述折线等分点集构建偶图，获取每个所述道路对应的加权偶图匹配值；选取最大加权偶图匹配值对应的道路作为与所述折线最为匹配的一个道路；其中，所述根据所述道路等分点集和所述折线等分点集构建偶图，获取每个所述道路对应的加权偶图匹配值，包括：步骤1：选取道路等分点集N中的第一个结点作为起始结点，选取折线等分点集P中的第一个结点作为第一次迭代的初始匹配结点，计算该组匹配结点之间的权重；步骤2：按照结点的顺序构建道路等分点集N与折线等分点集P中其他结点的配对，依次计算权重；步骤3：求和所有匹配结点的权重，作为第一次迭代的加权偶图匹配值；步骤4：更改折线等分点集P中的第二个结点作为第二次迭代的初始匹配结点，重复步骤2和步骤3，随后迭代过程中依次改变折线等分点集P中的初始匹配结点，直至折线等分点集P中的所有结点遍历完毕，即道路集合M中的道路都与折线A进行了偶图匹配；其中，根据所述道路等分点集和所述折线等分点集构建的所述偶图为：G＝{N，P，E}其中，N表示所述道路等分点集，P表示所述折线等分点集，E表示连接所述道路等分点集N和所述折线等分点集P的结点的边集；获取的所述加权偶图匹配值即为所述边集E的权重，表示为：R＝∑i∑jwi,j其中，i表示第i个结点，j表示第j个结点；di,j＝‖di-dj‖2表示所述道路等分点集N的结点di到所述折线等分点集P的结点dj的空间距离，exp表示指数函数，σ表示控制结点之间距离的缩减因子；当∑i∑jwi,j最大化时，道路等分点集N和折线等分点集P将是1:1映射关系，形成最大匹配，表示道路等分点集N中的每个结点仅与折线等分点集P中的一个结点匹配；所述选取最大加权偶图匹配值对应的道路作为与所述折线最为匹配的一个道路，包括：在上述迭代完毕后，获取最大加权偶图匹配值的那一组匹配作为道路等分点集N和折线等分点集P的匹配。

全文数据：

权利要求：

百度查询： 光控特斯联(上海)信息科技有限公司 一种GPS轨迹和道路的匹配方法、装置、存储介质及终端