引导路线匹配方法、装置、计算机设备及存储介质制造方法及图纸

本发明专利技术实施例公开了一种引导路线匹配方法、装置、计算机设备及存储介质，属于计算机技术领域。该方法包括：确定第一目标路段和第二目标路段，获取引导路线中的多个引导路段的排序结果，按照排序结果，依次将引导路线中的引导路段与第一目标路段进行匹配，直至引导路线中的任一引导路段与第一目标路段匹配成功。通过将第一引导路段排在第一位，将第二引导路段按照距离第一引导路段由近到远的顺序排列，从而将匹配成功的概率大的引导路段排在前面，可以加快匹配速度，无需将引导路线中的多个引导路段与第一目标路段一一进行匹配，缩短了匹配时间，提高了匹配效率。

Guide line matching method, device, computer equipment and storage medium

【技术实现步骤摘要】
引导路线匹配方法、装置、计算机设备及存储介质
本专利技术实施例涉及计算机
，特别涉及一种引导路线匹配方法、装置、计算机设备及存储介质。
技术介绍
随着互联网技术的快速发展以及交通状况的日益复杂，实时定位、位置查询、路线规划、路线导航等功能在人们的日常出行中得到了广泛应用。并且，为了保证路线导航的准确性，在为用户规划引导路线后，还可以将用户当前所在路段与引导路线进行匹配，以确定用户当前是否偏离引导路线。将用户当前所在路段与引导路线进行匹配的过程包括：获取用户当前所在路段的起点和终点，按照引导路线中多个位置点的先后顺序，依次获取该起点与引导路线中每个位置点的距离，从而确定该起点与该引导路线的最近距离，作为第一距离。并且，按照引导路线中多个位置点的先后顺序，依次获取该终点与引导路线中每个位置点的距离，从而确定该终点与该引导路线的最近距离，作为第二距离。如果第一距离和第二距离均小于预设距离，则确定该路段属于该引导路线，即用户当前未偏离该引导路线。上述方案中，需要分别获取用户当前所在路段的起点和终点与引导路线中每个位置点的距离，花费时间长，匹配速度慢。
技术实现思路
本专利技术实施例提供了一种引导路线匹配方法、装置、计算机设备及存储介质，可以解决相关技术中匹配速度慢的问题。所述技术方案如下：一方面，提供了一种引导路线匹配方法，所述方法包括：确定第一目标路段和第二目标路段，所述第一目标路段为当前位置点所属的路段，所述第二目标路段为所述第一目标路段的上一个路段；获取引导路线中的多个引导路段的排序结果，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与所述第二目标路段匹配成功的引导路段；按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功。可选地，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取引导路线中的多个引导路段的排序结果，包括：将所述第一引导路段排在第一位；获取每个第二引导路段与所述第一引导路段之间相隔的引导路段的数量；在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序。可选地，所述在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序，包括：确定所述多个第二引导路段中的第三引导路段对应的数量和第四引导路段对应的数量相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；将所述第三引导路段排在所述第四引导路段之前。可选地，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取引导路线中的多个引导路段的排序结果，包括：将所述第一引导路段排在第一位；获取每个第二引导路段与所述第一引导路段之间的距离；在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序。可选地，所述在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序，包括：确定所述多个第二引导路段中的第三引导路段对应的距离和第四引导路段对应的距离相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；将所述第三引导路段排在所述第四引导路段之前。可选地，所述按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功，包括：获取第一目标路段的路段信息，作为目标路段信息，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；获取所述引导路线中的至少一个引导路段的路段信息，作为引导路段信息；按照所述排序结果，依次将至少一个引导路段信息与所述目标路段信息进行匹配，直至所述引导路线中的任一引导路段对应的引导路段信息与所述目标路段信息匹配成功。另一方面，提供了另一种引导路线匹配方法，所述方法包括：获取第一目标路段的路段信息，作为目标路段信息，所述第一目标路段为当前位置点所属的路段，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；依次将所述至少一个引导路段信息与所述目标路段信息进行匹配。可选地，所述路段信息包括路段标识，所述依次将所述至少一个引导路段信息与所述目标路段信息进行匹配，包括：依次将所述至少一个引导路段对应的引导路段标识与所述第一目标路段对应的目标路段标识进行匹配。可选地，所述路段信息包括位置点集合，所述依次将所述至少一个引导路段信息与所述目标路段信息进行匹配，包括：依次将所述至少一个引导路段对应的引导位置点集合与所述第一目标路段对应的目标位置点集合进行匹配。另一方面，提供了一种引导路线匹配装置，所述装置包括：确定模块，用于确定第一目标路段和第二目标路段，所述第一目标路段为当前位置点所属的路段，所述第二目标路段为所述第一目标路段的上一个路段；获取模块，用于获取引导路线中的多个引导路段的排序结果，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与所述第二目标路段匹配成功的引导路段；匹配模块，用于按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功。可选地，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取模块，包括：数量获取单元，用于获取每个第二引导路段与所述第一引导路段之间相隔的引导路段的数量；数量排序单元，用于在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序。可选地，所述数量排序单元，包括：第一确定子单元，用于确定所述多个第二引导路段中的第三引导路段对应的数量和第四引导路段对应的数量相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；第一排序子单元，用于将所述第三引导路段排在所述第四引导路段之前。可选地，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取模块，包括：距离获取单元，用于获取每个第二引导路段与所述第一引导路段之间的距离；距离排序单元，用于在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大本文档来自技高网...

【技术保护点】
1.一种引导路线匹配方法，其特征在于，所述方法包括：/n确定第一目标路段和第二目标路段，所述第一目标路段为当前位置点所属的路段，所述第二目标路段为所述第一目标路段的上一个路段；/n获取引导路线中的多个引导路段的排序结果，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与所述第二目标路段匹配成功的引导路段；/n按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功。/n

【技术特征摘要】
1.一种引导路线匹配方法，其特征在于，所述方法包括：
确定第一目标路段和第二目标路段，所述第一目标路段为当前位置点所属的路段，所述第二目标路段为所述第一目标路段的上一个路段；
获取引导路线中的多个引导路段的排序结果，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与所述第二目标路段匹配成功的引导路段；
按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功。


2.根据权利要求1所述的方法，其特征在于，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取引导路线中的多个引导路段的排序结果，包括：
将所述第一引导路段排在第一位；
获取每个第二引导路段与所述第一引导路段之间相隔的引导路段的数量；
在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序。


3.根据权利要求2所述的方法，其特征在于，所述在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序，包括：
确定所述多个第二引导路段中的第三引导路段对应的数量和第四引导路段对应的数量相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；
将所述第三引导路段排在所述第四引导路段之前。


4.根据权利要求1所述的方法，其特征在于，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取引导路线中的多个引导路段的排序结果，包括：
将所述第一引导路段排在第一位；
获取每个第二引导路段与所述第一引导路段之间的距离；
在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序。


5.根据权利要求4所述的方法，其特征在于，所述在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序，包括：
确定所述多个第二引导路段中的第三引导路段对应的距离和第四引导路段对应的距离相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；
将所述第三引导路段排在所述第四引导路段之前。


6.根据权利要求1所述的方法，其特征在于，所述按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功，包括：
获取第一目标路段的路段信息，作为目标路段信息，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
获取所述引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
按照所述排序结果，依次将至少一个引导路段信息与所述目标路段信息进行匹配，直至所述引导路线中的任一引导路段对应的引导路段信息与所述目标路段信息匹配成功。


7.一种引导路线匹配方法，其特征在于，所述方法包括：
获取第一目标路段的路段信息，作为目标路段信息，所述第一目标路段为当前位置点所属的路段，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；

【专利技术属性】
技术研发人员：冯博，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44