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

申请/专利权人：浙江云通数达科技有限公司

摘要：本发明提供了一种路段匹配方法、电子设备及存储介质，本发明能够获取预设路段的起点对应的第一地理位置坐标对应的多个第三地理位置坐标和预设路段的终点对应的第一地理位置坐标对应的多个第三地理位置坐标，能够根据A*算法以及起点对应的多个第三地理位置坐标和终点对应的多个第三地理位置坐标在第一预设路网中进行搜寻，获取关键路径，进一步地获取目标路径，而不是只根据一个起点定位和一个终点定位按照最短路径进行路段匹配，因此，无论定位数据是否会发生变化，根据上述方法匹配出的路段存在错误的可能性较低，较为准确，有利于提高道路匹配的精准度。

主权项：1.一种路段匹配方法，其特征在于，所述方法用于获取预设路段对应的目标路径，预设路段为第二预设路网中的路段，目标路径为第一预设路网中与预设路段相匹配的路径，所述方法包括如下步骤：S1、获取A＝{A1，A2}，A为预设路段对应的第一地理位置坐标列表，A1为预设路段的起点对应的第一地理位置坐标，A2为预设路段的终点对应的第一地理位置坐标；S2、获取B＝{B1，B2，……，Bi，……，Bm}，其中，B为第一预设路网对应的第二地理位置坐标列表，Bi为第一预设路网中第i个道路交叉口的中心对应的第二地理位置坐标，i的取值为1到m，m为第一预设路网中道路交叉口的数量；S3、根据A和B获取C＝{C1，C2}，C1＝{C11，C12，……，C1j，……，C1n}，C2＝{C21，C22，……，C2e，……，C2f}，其中，C为A对应的第三地理位置坐标列表集合，C1为A1对应的第三地理位置坐标列表，C2为A2对应的第三地理位置坐标列表，C1j为A1对应的第j个第三地理位置坐标，j的取值为1到n，n为A1对应的第三地理位置坐标数量，C2e为A2对应的第e个第三地理位置坐标，e的取值为1到f，f为A2对应的第三地理位置坐标数量；S4、根据A*搜寻算法获取D＝{D1，D2，……，Dj，……，Dn}，Dj＝{Dj1，Dj2，……，Dje，……，Djf}，其中，D为预设路段对应的关键路径ID列表集合，Dj为预设路段对应的第j个关键路径ID列表集合，Dje为C1j与C2e对应的关键路径ID，其中，关键路径为A*搜寻算法以A1对应的第三地理位置坐标为起点，以A2对应的第三地理位置坐标为终点在第一预设路网中搜索到的最短路径；S5、若D0je＝minD011，D012，……，D01e，……，D01f，D021，D022，……，D02e，……，D02f，……，D0j1，D0j2，……，D0je，……，D0jf，……，D0n1，D0n2，……，D0ne，……，D0nf，则将D0je对应的Dje作为预设路段对应的目标路径，其中，D0＝{D01，D02，……，D0j，……，D0n}，D0j＝{D0j1，D0j2，……，D0je，……，D0jf}，D0为D对应的路径长度列表集合，D0j为Dj对应的路径长度列表，D0je为Dje对应的路径长度，min为最小值获取函数。

全文数据：

权利要求：

百度查询： 浙江云通数达科技有限公司 一种路段匹配方法、电子设备及存储介质