CN110793523B - 引导路线匹配方法、装置、计算机设备及存储介质 - Google Patents

引导路线匹配方法、装置、计算机设备及存储介质 Download PDF

Info

Publication number
CN110793523B
CN110793523B CN201910778306.2A CN201910778306A CN110793523B CN 110793523 B CN110793523 B CN 110793523B CN 201910778306 A CN201910778306 A CN 201910778306A CN 110793523 B CN110793523 B CN 110793523B
Authority
CN
China
Prior art keywords
road section
guidance
guide
section
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910778306.2A
Other languages
English (en)
Other versions
CN110793523A (zh
Inventor
冯博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201910778306.2A priority Critical patent/CN110793523B/zh
Publication of CN110793523A publication Critical patent/CN110793523A/zh
Application granted granted Critical
Publication of CN110793523B publication Critical patent/CN110793523B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

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

Description

引导路线匹配方法、装置、计算机设备及存储介质
技术领域
本发明实施例涉及计算机技术领域，特别涉及一种引导路线匹配方法、装置、计算机设备及存储介质。
背景技术
随着互联网技术的快速发展以及交通状况的日益复杂，实时定位、位置查询、路线规划、路线导航等功能在人们的日常出行中得到了广泛应用。并且，为了保证路线导航的准确性，在为用户规划引导路线后，还可以将用户当前所在路段与引导路线进行匹配，以确定用户当前是否偏离引导路线。
将用户当前所在路段与引导路线进行匹配的过程包括：获取用户当前所在路段的起点和终点，按照引导路线中多个位置点的先后顺序，依次获取该起点与引导路线中每个位置点的距离，从而确定该起点与该引导路线的最近距离，作为第一距离。并且，按照引导路线中多个位置点的先后顺序，依次获取该终点与引导路线中每个位置点的距离，从而确定该终点与该引导路线的最近距离，作为第二距离。如果第一距离和第二距离均小于预设距离，则确定该路段属于该引导路线，即用户当前未偏离该引导路线。
上述方案中，需要分别获取用户当前所在路段的起点和终点与引导路线中每个位置点的距离，花费时间长，匹配速度慢。
发明内容
本发明实施例提供了一种引导路线匹配方法、装置、计算机设备及存储介质，可以解决相关技术中匹配速度慢的问题。所述技术方案如下：
一方面，提供了一种引导路线匹配方法，所述方法包括：
确定第一目标路段和第二目标路段，所述第一目标路段为当前位置点所属的路段，所述第二目标路段为所述第一目标路段的上一个路段；
获取引导路线中的多个引导路段的排序结果，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与所述第二目标路段匹配成功的引导路段；
按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功。
可选地，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取引导路线中的多个引导路段的排序结果，包括：
将所述第一引导路段排在第一位；
获取每个第二引导路段与所述第一引导路段之间相隔的引导路段的数量；
在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序。
可选地，所述在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序，包括：
确定所述多个第二引导路段中的第三引导路段对应的数量和第四引导路段对应的数量相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；
将所述第三引导路段排在所述第四引导路段之前。
可选地，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取引导路线中的多个引导路段的排序结果，包括：
将所述第一引导路段排在第一位；
获取每个第二引导路段与所述第一引导路段之间的距离；
在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序。
可选地，所述在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序，包括：
确定所述多个第二引导路段中的第三引导路段对应的距离和第四引导路段对应的距离相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；
将所述第三引导路段排在所述第四引导路段之前。
可选地，所述按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功，包括：
获取第一目标路段的路段信息，作为目标路段信息，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
获取所述引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
按照所述排序结果，依次将至少一个引导路段信息与所述目标路段信息进行匹配，直至所述引导路线中的任一引导路段对应的引导路段信息与所述目标路段信息匹配成功。
另一方面，提供了另一种引导路线匹配方法，所述方法包括：
获取第一目标路段的路段信息，作为目标路段信息，所述第一目标路段为当前位置点所属的路段，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
依次将所述至少一个引导路段信息与所述目标路段信息进行匹配。
可选地，所述路段信息包括路段标识，所述依次将所述至少一个引导路段信息与所述目标路段信息进行匹配，包括：
依次将所述至少一个引导路段对应的引导路段标识与所述第一目标路段对应的目标路段标识进行匹配。
可选地，所述路段信息包括位置点集合，所述依次将所述至少一个引导路段信息与所述目标路段信息进行匹配，包括：
依次将所述至少一个引导路段对应的引导位置点集合与所述第一目标路段对应的目标位置点集合进行匹配。
另一方面，提供了一种引导路线匹配装置，所述装置包括：
确定模块，用于确定第一目标路段和第二目标路段，所述第一目标路段为当前位置点所属的路段，所述第二目标路段为所述第一目标路段的上一个路段；
获取模块，用于获取引导路线中的多个引导路段的排序结果，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与所述第二目标路段匹配成功的引导路段；
匹配模块，用于按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功。
可选地，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取模块，包括：
数量获取单元，用于获取每个第二引导路段与所述第一引导路段之间相隔的引导路段的数量；
数量排序单元，用于在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序。
可选地，所述数量排序单元，包括：
第一确定子单元，用于确定所述多个第二引导路段中的第三引导路段对应的数量和第四引导路段对应的数量相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；
第一排序子单元，用于将所述第三引导路段排在所述第四引导路段之前。
可选地，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取模块，包括：
距离获取单元，用于获取每个第二引导路段与所述第一引导路段之间的距离；
距离排序单元，用于在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序。
可选地，所述距离排序单元，包括：
第二确定子单元，用于确定所述多个第二引导路段中的第三引导路段对应的距离和第四引导路段对应的距离相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；
第二排序子单元，用于将所述第三引导路段排在所述第四引导路段之前。
可选地，所述匹配模块，包括：
第一信息获取单元，用于获取第一目标路段的路段信息，作为目标路段信息，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
第二信息获取单元，用于获取所述引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
匹配单元，用于按照所述排序结果，依次将至少一个引导路段信息与所述目标路段信息进行匹配，直至所述引导路线中的任一引导路段对应的引导路段信息与所述目标路段信息匹配成功。
另一方面，提供了另一种引导路线匹配装置，所述装置包括：
第一信息获取模块，用于获取第一目标路段的路段信息，作为目标路段信息，所述第一目标路段为当前位置点所属的路段，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
第二信息获取模块，用于获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
匹配模块，用于依次将所述至少一个引导路段信息与所述目标路段信息进行匹配。
可选地，所述匹配模块，包括：
第一匹配单元，用于依次将所述至少一个引导路段对应的引导路段标识与所述第一目标路段对应的目标路段标识进行匹配。
可选地，所述匹配模块，包括：
第二匹配单元，用于依次将所述至少一个引导路段对应的引导位置点集合与所述第一目标路段对应的目标位置点集合进行匹配。
另一方面，提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现如所述引导路线匹配方法中所执行的操作。
再一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并具有以实现如所述引导路线匹配方法中所执行的操作。
本发明实施例提供的方法、装置、计算机设备及存储介质，确定第一目标路段和第二目标路段，获取引导路线中的多个引导路段的排序结果。由于第一引导路段为与第二目标路段匹配成功的引导路段，第一引导路段与第一目标路段匹配成功的概率大，因此将第一引导路段排在第一位。由于第二引导路段距离第一引导路段越近，与第一目标路段匹配成功的概率越大，因此将第二引导路段按照距离第一引导路段由近到远的顺序排列。按照该排序结果，依次将引导路线中的引导路段与第一目标路段进行匹配，直至引导路线中的任一引导路段与第一目标路段匹配成功，可以加快匹配速度，无需将引导路线中的多个引导路段与第一目标路段一一进行匹配，缩短了匹配时间，提高了匹配效率。
并且，当第三引导路段和第四引导路段距离第一引导路段的远近相同，且由第一引导路段指向第三引导路段的方向与由第二目标路段指向第一目标路段的方向一致时，将第三引导路段排在第四引导路段之前。通过考虑终端的移动方向的影响，来确定排序结果，可以将匹配成功概率大的引导路段排在前面，有效减少第一目标路段的匹配次数，加快了匹配速度，缩短了匹配时间，提高了匹配效率。
并且，按照排序结果依次将至少一个引导路段信息与目标路段信息进行匹配，直至引导路线中的任一引导路段对应的引导路段信息与目标路段信息匹配成功，由于路段信息可唯一确定一个路段，利用路段信息的匹配结果来表示目标路段的匹配结果，能够提高引导路线的匹配精度，降低匹配错误率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明实施例的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种实施环境的示意图。
图2是本发明实施例提供的一种引导路线匹配方法的流程图。
图3是本发明实施例提供的一种引导路线的示意图。
图4是本发明实施例提供的一种第一目标路段的示意图。
图5是本发明实施例提供的另一种引导路线的示意图。
图6是相关技术提供的一种引导路段的排序结果的示意图。
图7是本发明实施例提供的另一种引导段的排序结果的示意图。
图8是本发明实施例提供的一种操作流程的示意图。
图9是本发明实施例提供的一种引导路线匹配的流程示意图。
图10是本发明实施例提供的另一种引导路线匹配方法的流程图。
图11是相关技术提供的一种引导路段信息的示意图。
图12是本发明实施例提供的另一种引导路段信息的示意图。
图13是本发明实施例提供的一种引导路线匹配装置的结构示意图。
图14是本发明实施例提供的另一种引导路线匹配装置的结构示意图。
图15是本发明实施例提供的另一种引导路线匹配装置的结构示意图。
图16是本发明实施例提供的另一种引导路线匹配装置的结构示意图。
图17是本发明实施例提供的一种终端的结构示意图。
图18是本发明实施例提供的一种服务器的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
图1是本发明实施例提供的一种实施环境的示意图，该实施环境包括：终端101和服务器102。
其中，终端101可以为手机、计算机、平板电脑、车载终端等多种类型的设备，服务器102可以是一台服务器，或者由若干台服务器组成的服务器集群，或者是一个云计算服务中心。
终端101和服务器102之间通过网络连接，通过终端101与服务器102之间的交互，可实现实时定位、位置查询、路线匹配、路线导航等多种功能。
路线导航过程中，可以根据用户设置的起点和终点，为用户规划引导路线，并且，规划引导路线之后，为了保证导航的准确性，本发明实施例提供了一种引导路线匹配方法，可依次将引导路线中的引导路段与终端101当前位置点所属的目标路段进行匹配，以确定用户是否偏离该引导路线。
在一种可能实现方式中，该方法应用于终端101中。终端101从服务器102下载电子地图，且获取基于该电子地图规划的引导路线。并且，终端101在移动过程中进行定位，得到当前的位置信息，基于该电子地图确定当前位置点所属的目标路段，依次将引导路线中的引导路段与终端101当前位置点所属的目标路段进行匹配，对匹配结果进行展示。
在另一种可能实现的方式中，该方法应用于服务器102中。服务器102基于电子地图获取引导路线，为终端101进行导航。终端101在移动过程中进行定位，得到当前的位置信息，发送给服务器102，则服务器102基于该电子地图确定当前位置点所属的目标路段，依次将引导路线中的引导路段与终端101当前位置点所属的目标路段进行匹配。后续服务器102还可以将匹配结果发送给终端101，由终端101进行展示。
本发明实施例应用于路线导航的应用场景中，在规划出引导路线，按照该引导路线进行导航的场景下，可以采用本发明实施例提供的方法，确定用户是否偏离引导路线。
例如，终端安装第三方的电子地图应用，用户要出行时，电子地图应用为用户规划导航路线，并采用本发明实施例提供的方法，确定用户是否偏离引导路线。或者，车载终端内置电子地图应用，在行驶过程中，电子地图应用为用户规划导航路线，并采用本发明实施例提供的方法，确定用户是否偏离引导路线。
图2是本发明实施例提供的一种引导路线匹配方法的流程图。本发明实施例的执行主体为终端，参见图2，该方法包括：
201、终端确定第一目标路段和第二目标路段。
终端中存储有电子地图，电子地图是利用计算机技术，以数字方式存储的地图。
该电子地图中可以包括任一个或多个地理区域中各个位置点的位置信息，位置点的位置信息可以包括该位置点的经纬度坐标、该位置点的地址信息、该位置点的名称等。例如，某一博物馆的位置信息包括该博物馆的经纬度坐标、地址信息“XX市XX街XX号”、该博物馆的名称“天文博物馆”。
该电子地图中还可以包括路网数据，路网数据是位置点、路段、路线之间关系的集合。
其中，路段是路网数据中的一个基本单位，一个路段包括至少三个位置点，如起点、终点、途经点。一个路段具有路段信息，路段信息包括路段标识、位置点集合、属性信息等，其中路段标识用于确定唯一对应的路段，可以为路段名称、路段编号或者由路段起点和路段终点组合构成的集合，位置点集合为路段包含的至少三个位置点构成的集合，可以包括路段的起点、终点、途经点等，属性信息用于对路段的属性进行描述，可以包括路段长度、路段宽度、路段材质等。
路线包括至少一个路段，且在路线包括多个路段的情况下，该多个路段之间具有先后顺序，以表示该路线的方向。并且，上一个路段的终点为下一个路段的起点，从而将该多个路段连接起来，构成一条路线。
本发明实施例中，终端根据用户设置的起点和终点，获取由该起点至该终点的引导路线，存储该引导路线。之后，终端在移动过程中进行定位，得到当前位置点的位置信息，基于电子地图确定当前位置点所属的目标路段，依次将引导路线中的引导路段与终端当前位置点所属的目标路段进行匹配，以确定终端是否偏离引导路线。
可选地，获取引导路线的过程可以包括：
终端显示电子地图的应用界面，该应用界面中包括起点输入框、终点输入框、和导航选项。用户在起点输入框中输入起点或者起点输入框中默认起点为终端的当前位置点，用户在终点输入框中输入终点，触发导航选项。当终端检测到对导航选项的触发操作时，获取输入的起点和终点，终端将携带起点和终点的导航请求发送给服务器。
服务器接收该导航请求，根据起点和终点，基于电子地图中包括的路网数据，采用路线规划算法，规划引导路线，获取该引导路线中的多个引导路段的位置点集合，发送给终端，终端利用该位置点集合确定包括该多个引导路段的引导路线，在该应用界面显示该引导路线。该路线规划算法可以是人工势场法、模糊逻辑算法等。
或者，终端预先从服务器下载电子地图，当终端获取输入的起点和终点时，根据起点和终点，基于电子地图中包括的路网数据，采用路线规划算法，规划引导路线，在该应用界面显示该引导路线。
如图3所示，终端在电子地图的应用界面显示由起点到终点的引导路线。
其中，该电子地图可以是终端自带的电子地图，当终端在主界面上检测到滑动操作时，显示该电子地图的应用界面。该电子地图还可以是终端安装的第三方电子地图，当终端在主界面上检测到对电子地图的应用图标的触发操作时，显示该电子地图的应用界面。触发操作可以为点击操作、长按操作、滑动操作等。
用户携带终端按照该引导路线进行移动，在移动过程中，终端的当前位置点会不断变化。终端通过定位确定当前位置点，根据电子地图，确定当前位置点所属的目标路段，存储于移动记录中，因此该移动记录中可以包括终端每次所处的目标路段。如终端的移动过程中，当前位置点所属的目标路段发生变化，此时会将变化后新的目标路段存储于移动记录中，则该移动记录中会包括按照先后顺序排列的多个目标路段。
其中，根据电子地图，确定当前位置点所属的目标路段，包括：根据该当前位置点，基于电子地图中包括的路网数据，采用路网匹配算法，将当前位置点直接映射到电子地图的目标路段上。该路网匹配算法可以是网络拓扑算法、曲线拟合算法、相似度算法和模糊逻辑算法等。
本发明实施例仅以当前位置点所属的目标路段为第一目标路段为例进行说明，终端确定第一目标路段时，还会从该移动记录中获取已存储的最后一个目标路段，作为第二目标路段，该第二目标路段即为第一目标路段的上一个目标路段。
如图4所示，终端在电子地图的应用界面显示当前位置点所属的第一目标路段，三角箭头表示当前位置点，黑色线段表示当前位置点所属的第一目标路段。
202、终端获取已规划的引导路线。
终端规划引导路线后已经存储了该引导路线，因此当终端确定第一目标路段和第二目标路段时，获取终端中存储的引导路线即可。
203、终端确定引导路线中的多个引导路段，以及多个引导路段中与第二目标路段匹配成功的第一引导路段。
终端确定该引导路线中的多个引导路段，以便后续将该多个引导路段分别与第一目标路段进行匹配。如图5所示，引导路线包括引导路段1、引导路段2、引导路段3。
并且，终端获取匹配记录，匹配记录中包括历史目标路段与该多个引导路段的匹配结果。则终端根据匹配记录，确定该多个引导路段中与第二目标路段匹配成功的引导路段，作为第一引导路段。
生成匹配记录的过程包括：将终端的当前位置点所属的目标路段与该引导路线进行匹配的过程中，每次将该目标引导与该引导路线中的一个引导路段进行匹配结束时，将该目标路段、该引导路段以及该目标路段和该引导路段的匹配结果存储于匹配记录中。
例如，终端处于目标路段1时，与引导路线1中的引导路段1、引导路段2和引导路段3进行了匹配，将得到的3个匹配结果存储于匹配记录中。之后终端处于目标路段2，与引导路线1中的引导路段3和引导路段4进行了匹配，将得到的2个匹配结果存储于匹配记录中，匹配记录如表1所示。
表1
Figure BDA0002175760360000111
需要说明的是，本发明实施例仅是以匹配记录中存在与第二目标路段匹配成功的第一引导路段为例进行说明，而在另一实施例中，在终端处于第二目标路段时，如果第二目标路段与引导路线中的每个引导路段均匹配失败，表示终端已经偏离引导路线，则根据终端的当前位置点和用户输入的终点，重新规划引导路线，以保证该第二目标路段与重新规划的引导路线中的任一路段匹配成功，此时将与该第二目标路段匹配成功的路段作为第一引导路段即可。
204、终端将第一引导路段排在第一位。
在进行匹配时，需要对引导路线中的多个引导路段进行排序，按照排序结果依次将该引导路线中的多个引导路段与第一目标路段进行匹配，以确定第一目标路段是否属于该引导路线。
由于第一引导路段(第二目标路段)为第一目标路段的上一个路段，那么，引导路线中的引导路段距离第一引导路段越近，该引导路段与第一目标路段匹配成功的概率越大。因此为了加快匹配速度，终端将第一引导路段排在第一位。
205、终端获取每个第二引导路段与第一引导路段之间相隔的引导路段的数量。
引导路线中包括多个引导路段，将该多个引导路段中与第一引导路段不同的引导路段确定为第二引导路段。
当只有一个第二引导路段时，将该第二引导路段排在第一引导路段之后。
当有多个第二引导路段时，将多个第二引导路段排在第一引导路段之后。由于每个第二引导路段距离第一引导路段的远近可能不同，第二引导路段距离第一引导路段越近，该第二引导路段与第一目标路段匹配成功的概率越大。因此，需要在第一引导路段之后，将多个第二引导路段按照距离第一引导路段由近到远的顺序排列。
本发明实施例以第二引导路段与第一引导路段之间相隔的引导路段的数量来表示第二引导路段距离第一引导路段的远近，第二引导路段与第一引导路段之间相隔的引导路段的数量越小，则第二引导路段距离第一引导路段越近，第二引导路段与第一引导路段之间相隔的引导路段的数量越大，则第二引导路段距离第一引导路段越远。
因此，终端获取每个第二引导路段与第一引导路段之间相隔的引导路段的数量。其中，该数量可以为0、1、2等自然数，当第二引导路段对应的数量为0时表示该第二引导路段与第一引导路段相接，两者之间不存在其他引导路段。
206、在第一引导路段之后，终端按照每个第二引导路段对应的数量由小到大的顺序，对多个第二引导路段进行排序。
终端将获取的每个第二引导路段与第一引导路段之间相隔的引导路段的数量进行对比，按照每个第二引导路段对应的数量由小到大的顺序，对多个第二引导路段进行排序，则第二引导路段与第一引导路段之间相隔的引导路段数量越小，排序越靠前，第二引导路段与第一引导路段之间相隔的引导路段数量越大，排序越靠后。
可选地，该多个第二引导路段中，任两个第二引导路段对应的数量可能会相同，此时可以考虑终端的移动方向对匹配结果的影响。因此，以第三引导路段和第四引导路段为例，第三引导路段和第四引导路段为引导路线中任两个不同的引导路段。终端获取每个第二引导路段对应的数量，当确定第三引导路段对应的数量和第四引导路段对应的数量相同，且由第一引导路段指向第三引导路段的方向与由第二目标路段指向第一目标路段的方向一致时，将第三引导路段排在第四引导路段之前。
由第一引导路段指向第三引导路段的方向和由第一引导路段指向第四引导路段的方向不同，而由第二目标路段指向第一目标路段的方向为终端的移动方向。当由第一引导路段指向第三引导路段的方向与该移动方向相同时，该第三引导路线与第一目标路线匹配成功的概率比第四引导路线与第一目标路线匹配成功的概率大。为了加快匹配速度，终端将第三引导路段排在第四引导路段之前。
以一条引导路线中包括引导路段1、引导路段2、引导路段3、引导路段4、引导路段5为例，其中引导路段3为第一引导路段，其余为第二引导路段，引导方向为由引导路段3指向引导路段4。如图6所示，采用相关技术提供的方法，对多个引导路段进行排序，所得的排序结果为：引导路段1、引导路段2、引导路段3、引导路段4、引导路段5。如图7所示，采用本发明实施例提供的方法，对多个引导路段进行排序，所得的排序结果为：引导路段3、引导路段4、引导路段2、引导路段5、引导路段1。
本发明实施例仅是以第二引导路段与第一引导路段之间相隔的引导路段的数量来表示第二引导路段距离第一引导路段的远近为例，而在另一实施例中，以第二引导路段与第一引导路段之间的距离表示第二引导路段距离第一引导路段的远近，此种情况下，上述步骤204-206可由以下步骤代替：将第一引导路段排在第一位，获取每个第二引导路段与第一引导路段之间的距离，在第一引导路段之后，按照每个第二引导路段对应的距离由小到大的顺序，对多个第二引导路段进行排序。
其中，第二引导路段与第一引导路段之间的距离越小，则第二引导路段距离第一引导路段越近，第二引导路段与第一引导路段之间的距离越大，则第二引导路段距离第一引导路段越远。
因此，终端获取每个第二引导路段与第一引导路段之间的距离，其中第二引导路段与第一引导路段之间的距离可以是第二引导路段的起点到第一引导路段的起点之间的距离，也可以是第二引导路段的终点到第一引导路段的终点之间的距离，或者还可以为其他距离。
终端将获取的每个第二引导路段与第一引导路段之间的距离进行对比，按照每个第二引导路段对应的距离由小到大的顺序，对多个第二引导路段进行排序，则第二引导路段与第一引导路段之间的距离越小，排序越靠前，第二引导路段与第一引导路段之间的距离越大，排序越靠后。
可选地，该多个第二引导路段中，任两个第二引导路段对应的距离可能会相同，此时可以考虑终端的移动方向对匹配结果的影响。因此，以第三引导路段和第四引导路段为例，第三引导路段和第四引导路段为引导路线中任两个不同的引导路段。终端获取每个第二引导路段对应的距离，当确定第三引导路段对应的数量和第四引导路段对应的距离相同，且由第一引导路段指向第三引导路段的方向与由第二目标路段指向第一目标路段的方向一致时，将第三引导路段排在第四引导路段之前。
由第一引导路段指向第三引导路段的方向和由第一引导路段指向第四引导路段的方向不同，而由第二目标路段指向第一目标路段的方向为终端的移动方向。当由第一引导路段指向第三引导路段的方向与该移动方向相同时，该第三引导路线与第一目标路线匹配成功的概率比第四引导路线与第一目标路线匹配成功的概率大。为了加快匹配速度，终端将第三引导路段排在第四引导路段之前。
通过执行上述排序步骤，即可获取到该引导路线中的多个引导路段的排序结果，以便按照排序结果将多个引导路段与第一目标路段进行匹配。
需要说明的是，本发明实施例仅是以在步骤203之后通过执行上述排序步骤来获取排序结果为例，而在另一实施例中，当终端处于第二目标路段时，如果已经确定第二目标路段与引导路线中的第一引导路段匹配成功，则可以执行上述排序步骤，获取该多个引导路段的排序结果，存储该排序结果。后续当终端处于第一目标路段时，执行步骤201-203之后，直接获取已存储的排序结果即可。
也即是，在每次将当前的目标路段与引导路线中的某一引导路段匹配成功时，即可根据匹配成功的引导路段，获取该多个引导路段的排序结果，以将该排序结果应用于下一个目标路段的匹配过程中。
207、终端按照排序结果，依次将引导路线中的引导路段与第一目标路段进行匹配，直至引导路线中的任一引导路段与第一目标路段匹配成功。
终端按照该排序结果，遍历引导路线中的每个引导路段，针对当前遍历的引导路段，将该引导路段与第一目标路段进行匹配，如果该引导路段与第一目标路段匹配失败，则按照该排序结果，继续遍历下一个引导路段，重复执行路段匹配步骤，直至当前遍历的引导路段与第一目标路段匹配成功时，停止遍历。
另外，针对当前遍历的引导路段，将该引导路段与第一目标路段进行匹配后，还可以将该引导路段、该第一目标路段以及该引导路段与该第一目标路段的匹配结果存储于匹配记录中。
本发明实施例中，按照多个引导路段的排序结果进行遍历，也即是先遍历第一引导路段，再按照第二引导路段距离第一引导路段由近到远的顺序继续遍历引导路段，从而通过螺旋遍历的方式进行匹配，从而达到了更快的匹配速度。
路段匹配过程可以基于路段的路段信息进行，可选地，终端获取第一目标路段的路段信息，作为目标路段信息，获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；按照排序结果，依次将至少一个引导路段信息与目标路段信息进行匹配，直至引导路线中的任一引导路段对应的引导路段信息与目标路段信息匹配成功，此时确定该引导路段信息对应的引导路段与该目标路段信息对应的第一目标路段匹配成功，即该第一目标路段属于引导路线，终端当前未偏离该引导路线。
其中，引导路段信息与目标路段信息匹配成功是指该引导路段信息与该目标路段信息相同，引导路段与第一目标路段匹配成功是指该引导路段与该目标路段为同一个路段。
在一种可能实现方式中，该路段信息包括路段标识。
终端获取第一目标路段的路段标识，作为目标路段标识，获取引导路线中的至少一个引导路段的路段标识，作为引导路段标识；按照排序结果，依次将至少一个引导路段标识与第一目标路段对应的目标路段标识进行匹配，直至任一个引导路段标识与目标路段标识匹配成功。其中，引导路段标识与目标路段标识匹配成功是指该引导路段标识与该目标路段标识相同。
在另一种可能实现方式中，该路段信息包括位置点集合。
终端获取第一目标路段的位置点集合，作为目标位置点集合，获取引导路线中的至少一个引导路段的位置点集合，作为引导位置点集合；按照排序结果，依次将至少一个引导位置点集合与第一目标路段对应的目标位置点集合进行匹配，直至任一个引导位置点集合与目标位置点集合匹配成功。其中，引导位置点集合与目标位置点集合匹配成功是指该引导位置点集合与该目标位置点集合相同。
需要说明的是，本发明实施例仅是以引导路线中的某一引导路段与第一目标路段匹配成功为例，而在另一实施例中，还可能会出现引导路线中的每个引导路段与第一目标路段均不匹配的情况。
终端依次将引导路线中的引导路段与第一目标路段进行匹配，当最后一个第二引导路段与该第一目标路段也匹配失败时，确定该第一目标路段不属于引导路线，终端当前已偏离该引导路线。此时可以根据当前位置点和用户设置的终点，重新规划引导路线。
需要说明的另一点是，本发明实施例仅对根据第二目标路段的匹配结果将第一目标路段与引导路线中的多个引导路段进行匹配的过程进行说明。任一个目标路段与引导路线的匹配过程与第一目标路段的匹配过程类似，本发明实施例不再一一赘述。
需要说明的再一点是，本发明实施例仅是以终端为执行主体为例，在另一实施例中，本发明实施例的执行主体还可以为服务器。
服务器将规划的引导路线发送给终端，由终端显示该引导路线。在用户携带终端按照该引导路线进行移动的过程中，终端将当前位置点的位置信息发送给服务器，服务器根据电子地图，确定该位置点所属的目标路段，执行上述步骤201-207来完成目标路段的匹配过程，将匹配结果发送给终端，由终端进行展示。
本发明实施例提供的方法，确定第一目标路段和第二目标路段，获取引导路线中的多个引导路段的排序结果。由于第一引导路段为与第二目标路段匹配成功的引导路段，第一引导路段与第一目标路段匹配成功的概率大，因此将第一引导路段排在第一位。由于第二引导路段距离第一引导路段越近，与第一目标路段匹配成功的概率越大，因此将第二引导路段按照距离第一引导路段由近到远的顺序排列。按照该排序结果，依次将引导路线中的引导路段与第一目标路段进行匹配，直至引导路线中的任一引导路段与第一目标路段匹配成功，可以加快匹配速度，无需将引导路线中的多个引导路段与第一目标路段一一进行匹配，缩短了匹配时间，提高了匹配效率。
并且，当第三引导路段和第四引导路段距离第一引导路段的远近相同，且由第一引导路段指向第三引导路段的方向与由第二目标路段指向第一目标路段的方向一致时，将第三引导路段排在第四引导路段之前。通过考虑终端的移动方向的影响，来确定排序结果，可以将匹配成功概率大的引导路段排在前面，有效减少第一目标路段的匹配次数，加快了匹配速度，缩短了匹配时间，提高了匹配效率。
并且，按照排序结果依次将至少一个引导路段信息与目标路段信息进行匹配，直至引导路线中的任一引导路段对应的引导路段信息与目标路段信息匹配成功，由于路段信息可唯一确定一个路段，利用路段信息的匹配结果来表示目标路段的匹配结果，能够提高引导路线的匹配精度，降低匹配错误率。
图8是本发明实施例提供的一种示例性操作流程示意图，参见图8，该方法包括：
1、用户在终端上输入起点和终点，终端向服务器发送包括该起点和该终点的导航请求。
2、服务器根据该导航请求和电子地图，确定由该起点至该终点的引导路线，下发给终端。
3、终端接收该引导路线，显示该引导路线，此时用户携带终端按照该引导路线进行移动。
如图9所示，该引导路线包括按顺序排列的引导路段1、引导路段2、和引导路段3，引导方向为由引导路段1到引导路段3。
4、获取用户当前所在的目标路段A，将目标路段A与引导路段1进行匹配，如图9所示，目标路段A与引导路段1匹配成功，将目标路段A与引导路段1匹配成功的结果记入匹配记录。
5、用户继续移动，终端的当前位置点发生变化，导致当前位置点所属的目标路段由目标路段A变为目标路段B。
此时，根据匹配记录获取与目标路段A匹配成功的引导路段1，将引导路段1排在第一位，获取引导路段2和引导路段3与引导路段1之间相隔的引导路段的数量，引导路段2对应的数量为0，引导路段3对应的数量为1，按照对应的数量由小到大的顺序，对引导路段2和引导路段3进行排序。则排序结果为：引导路段1、引导路段2、引导路段3。
6、如图9所示，按照排序结果，先将引导路段1与目标路段B进行匹配，确定匹配失败再将引导路段2与目标路段B进行匹配，若匹配成功，将引导路段2与目标路段B匹配成功的结果记入匹配记录，且不再将引导路段3与目标路段B进行匹配。
7、用户继续移动，终端的当前位置点发生变化，导致当前位置点所属的目标路段由目标路段B变为目标路段C。
此时，根据匹配记录获取与目标路段B匹配成功的引导路段2，将引导路段2排在第一位，获取引导路段1和引导路段3与引导路段2之间相隔的引导路段的数量，引导路段1对应的数量为0，引导路段3对应的数量为0，对应的数量相同，则确定由引导路段2指向引导路段3的方向与目标路段A指向目标路段B的方向一致，将引导路段3排在引导路段1之前。则排序结果为：引导路段2、引导路段3、引导路段1。
8、如图9所示，按照排序结果，先将引导路段2与目标路段C进行匹配，再将引导路段3与目标路段C进行匹配，再将引导路段1与目标路段C进行匹配，确定三次匹配均失败，则确定该引导路线与目标路段C不匹配，用户偏离该引导路线。
相关技术中的引导路线匹配方法通常是：获取目标路段的起点与引导路线中每个位置点的距离，从而确定该起点与该多个位置点的最近距离，作为第一距离。并且，获取目标路段的终点与引导路线中每个位置点的距离，从而确定该终点与该多个位置点的最近距离，作为第二距离。如果第一距离和第二距离均小于预设距离，则确定该路段属于该引导路线，即用户当前未偏离该引导路线。
但是，上述方法只考虑了目标路段的起点与终点，当该目标路段比较复杂时，起点和终点之间会包括多个位置点，此时只能确定第一距离和第二距离均小于预设距离，并不能确定该目标路段中的多个位置点到该引导路线的多个位置点的最近距离均小于预设距离，则无法保证该目标路段是属于该引导路线的。
例如，路段A和路段B的起点和终点相同，路段A是起点和终点之间包括位置点a1、a2、a3……的一条直线，路段B是起点和终点之间包括位置点b1、b2、b3……的一条曲线，则路段A和路段B不重合。假设用户当前位于路段A，而引导路线中包括路段B，不包括路段A，则采用上述方法，将路段A与引导路线进行匹配时，会误认为路段A与路段B匹配成功，从而误认为用户未偏离导航路线。
为此，本发明实施例还提供了另一种引导路线匹配方法，不再采用获取目标路段起点和终点到引导路段中多个位置点的最近距离的方法，而是将路段的路段信息进行匹配。并且，本发明实施例与上述图2所示实施例的区别在于：本发明实施例不再关注引导路段的排序结果，而是关注于任两个路段的匹配方式。
图10是本发明实施例提供的另一种引导路线匹配方法的流程图。本发明实施例的主体为终端，参见图10，该方法包括：
1001、终端获取第一目标路段的路段信息，作为目标路段信息。
在用户携带终端移动的过程中，终端的当前位置点会不断变化。终端获取当前的位置点，基于电子地图，确定该位置点所属的目标路段，将当前位置点所属的路段确定为第一目标路段，终端获取第一目标路段的路段信息，作为目标路段信息。
路段信息包括路段标识或位置点集合中的至少一项，还可以包括路段长度、路段宽度等。其中，路段标识可以唯一确定一个路段，该路段标识可以为路段名称、路段编号或者由路段起点和终点构成的集合。位置点集合包括路段中的至少三个位置点，比如该路段的起点、终点、途经点等。路段信息之间的匹配结果可以用来表示对应的路段之间的匹配结果。
1002、终端获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息。
终端获取到该引导路线，将该引导路线以及该引导路线中的至少一个引导路段的路段信息存储于终端中。当终端确定目标路段信息时，获取终端中存储的该至少一个引导路段的路段信息，作为引导路段信息。
以引导路线中包括引导路段1、引导路段2和引导路段3为例，如图11所示，相关技术中进行引导路线匹配时，终端只获取每个引导路段的起点和终点。如图12所示，本发明实施例提供的方法进行引导路线匹配时，终端获取每个引导路段的起点、终点、起点和终点之间的途经点、引导路段标识。
1003、终端依次将至少一个引导路段信息与目标路段信息进行匹配。
路段匹配过程可以基于路段的路段信息进行，路段信息包括路段标识或位置点集合中的至少一项。
在一种可能实现方式中，终端依次将至少一个引导路段对应的引导路段标识与第一目标路段对应的目标路段标识进行匹配。
在另一种可能实现方式中，终端依次将至少一个引导路段对应的引导位置点集合与第一目标路段对应的目标位置点集合进行匹配。
在另一种可能实现方式中，终端依次将至少一个引导路段对应的引导路段标识和引导位置点集合分别与第一目标路段对应的目标路段标识和目标位置点集合进行匹配。
其中，步骤1003与上述步骤207相似，在此不再一一赘述。
本发明实施例提供的方法，获取第一目标路段的路段信息，作为目标路段信息，获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息，依次将至少一个引导路段信息与目标路段信息进行匹配。由于路段信息可唯一确定一个路段，当任一引导路段信息与目标路段信息匹配成功，能够保证该引导路段信息对应的引导路段与目标路段为同一个路段，也就是目标路段属于引导路线，提高了引导路线的匹配精度，降低了匹配的失误率，且在大多数场景中，采用该方法即可满足引导路线的匹配精度需求，不需要再采用其他方法来进行匹配。
图13是本发明实施例提供的一种引导路线匹配装置的结构示意图。参见图13，该装置包括：
确定模块1301，用于确定第一目标路段和第二目标路段，第一目标路段为当前位置点所属的路段，第二目标路段为第一目标路段的上一个路段；
获取模块1302，用于获取引导路线中的多个引导路段的排序结果，排序结果中第一引导路段排在第一位，且与第一引导路段不同的第二引导路段按照距离第一引导路段由近到远的顺序排列，第一引导路段为多个引导路段中与第二目标路段匹配成功的引导路段；
匹配模块1303，用于按照排序结果，依次将引导路线中的引导路段与第一目标路段进行匹配，直至引导路线中的任一引导路段与第一目标路段匹配成功。
可选地，参见图14，引导路线中包括与第一引导路段不同的多个第二引导路段，获取模块1302，包括：
数量获取单元1312，用于获取每个第二引导路段与第一引导路段之间相隔的引导路段的数量；
数量排序单元1322，用于在第一引导路段之后，按照每个第二引导路段对应的数量由小到大的顺序，对多个第二引导路段进行排序。
可选地，参见图14，数量排序单元1322，包括：
第一确定子单元13221，用于确定多个第二引导路段中的第三引导路段对应的数量和第四引导路段对应的数量相同，且由第一引导路段指向第三引导路段的方向与由第二目标路段指向第一目标路段的方向一致；
第一排序子单元13222，用于将第三引导路段排在第四引导路段之前。
可选地，参见图14，引导路线中包括与第一引导路段不同的多个第二引导路段，获取模块1302，包括：
距离获取单元1332，用于获取每个第二引导路段与第一引导路段之间的距离；
距离排序单元1342，用于在第一引导路段之后，按照每个第二引导路段对应的距离由小到大的顺序，对多个第二引导路段进行排序。
可选地，参见图14，距离排序单元1342，包括：
第二确定子单元13421，用于确定多个第二引导路段中的第三引导路段对应的距离和第四引导路段对应的距离相同，且由第一引导路段指向第三引导路段的方向与由第二目标路段指向第一目标路段的方向一致；
第二排序子单元13422，用于将第三引导路段排在第四引导路段之前。
可选地，参见图14，匹配模块1303，包括：
第一信息获取单元1313，用于获取第一目标路段的路段信息，作为目标路段信息，路段信息包括路段标识或位置点集合中的至少一项，位置点集合包括至少三个位置点；
第二信息获取单元1323，用于获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
匹配单元1333，用于按照排序结果，依次将至少一个引导路段信息与目标路段信息进行匹配，直至引导路线中的任一引导路段对应的引导路段信息与目标路段信息匹配成功。
图15是本发明实施例提供的另一种引导路线匹配装置的结构示意图。参见图15，该装置包括：
第一信息获取模块1501，用于获取第一目标路段的路段信息，作为目标路段信息，第一目标路段为当前位置点所属的路段，路段信息包括路段标识或位置点集合中的至少一项，位置点集合包括至少三个位置点；
第二信息获取模块1502，用于获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
匹配模块1503，用于依次将至少一个引导路段信息与目标路段信息进行匹配。
可选地，参见图16，匹配模块1503，包括：
第一匹配单元1513，用于依次将至少一个引导路段对应的引导路段标识与第一目标路段对应的目标路段标识进行匹配。
可选地，参见图16，匹配模块1503，包括：
第二匹配单元1523，用于依次将至少一个引导路段对应的引导位置点集合与第一目标路段对应的目标位置点集合进行匹配。
需要说明的是：上述实施例提供的引导路线匹配装置在匹配引导路线时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将计算机设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的引导路线匹配装置与引导路线匹配方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
图17示出了本发明一个示例性实施例提供的终端1700的结构框图。该终端1700可以是便携式移动终端，比如：智能手机、平板电脑、MP3播放器(Moving Picture ExpertsGroup Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving PictureExperts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、笔记本电脑、台式电脑、头戴式设备、智能电视、智能音箱、智能遥控器、智能话筒，或其他任意智能终端。终端1700还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。
通常，终端1700包括有：处理器1701和存储器1702。
处理器1701可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。存储器1702可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的，用于存储至少一个指令，该至少一个指令用于被处理器1701所具有以实现本申请中方法实施例提供的引导路线匹配方法。
在一些实施例中，终端1700还可选包括有：外围设备接口1703和至少一个外围设备。处理器1701、存储器1702和外围设备接口1703之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口1703相连。具体地，外围设备包括：射频电路1704、显示屏1705和音频电路1706中的至少一种。
射频电路1704用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路1704通过电磁信号与通信网络以及其他通信设备进行通信。
显示屏1705用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。该显示屏1705可以是触摸显示屏，还可以用于提供虚拟按钮和/或虚拟键盘。
音频电路1706可以包括麦克风和扬声器。麦克风用于采集用户及环境的音频信号，并将音频信号转换为电信号输入至处理器1701进行处理，或者输入至射频电路1704以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在终端1700的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器1701或射频电路1704的电信号转换为音频信号。
本领域技术人员可以理解，图17中示出的结构并不构成对终端1700的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。
图18是本发明实施例提供的一种服务器的结构示意图，该服务器1800可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器(central processingunits，CPU)1801和一个或一个以上的存储器1802，其中，所述存储器1802中存储有至少一条指令，所述至少一条指令由所述处理器1801加载并执行以实现上述各个方法实施例提供的方法。当然，该服务器还可以具有有线或无线网络接口、键盘以及输入输出接口等部件，以便进行输入输出，该服务器还可以包括其他用于实现设备功能的部件，在此不做赘述。
服务器1800可以用于执行上述引导路线匹配方法中计算机设备所执行的步骤。
本发明实施例还提供了一种用于引导路线匹配的终端，该终端包括处理器和存储器，存储器中存储有至少一条指令、至少一段程序、代码集或指令集，指令、程序、代码集或指令集由处理器加载并具有以实现上述实施例的引导路线匹配方法中所具有的操作。
本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，该指令、该程序、该代码集或该指令集由处理器加载并具有以实现上述实施例的引导路线匹配方法中所具有的操作。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明实施例的较佳实施例，并不用以限制本发明实施例，凡在本发明实施例的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (15)

1.一种引导路线匹配方法，其特征在于，所述方法包括：
确定第一目标路段和第二目标路段，所述第一目标路段为当前位置点所属的路段，所述第二目标路段为所述第一目标路段的上一个路段；
获取引导路线中的多个引导路段的排序结果，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与所述第二目标路段匹配成功的引导路段；
按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功。
2.根据权利要求1所述的方法，其特征在于，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取引导路线中的多个引导路段的排序结果，包括：
将所述第一引导路段排在第一位；
获取每个第二引导路段与所述第一引导路段之间相隔的引导路段的数量；
在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序。
3.根据权利要求2所述的方法，其特征在于，所述在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序，包括：
确定所述多个第二引导路段中的第三引导路段对应的数量和第四引导路段对应的数量相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；
将所述第三引导路段排在所述第四引导路段之前。
4.根据权利要求1所述的方法，其特征在于，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取引导路线中的多个引导路段的排序结果，包括：
将所述第一引导路段排在第一位；
获取每个第二引导路段与所述第一引导路段之间的距离；
在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序。
5.根据权利要求4所述的方法，其特征在于，所述在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序，包括：
确定所述多个第二引导路段中的第三引导路段对应的距离和第四引导路段对应的距离相同，且由所述第一引导路段指向所述第三引导路段的方向与由所述第二目标路段指向所述第一目标路段的方向一致；
将所述第三引导路段排在所述第四引导路段之前。
6.根据权利要求1所述的方法，其特征在于，所述按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功，包括：
获取所述第一目标路段的路段信息，作为目标路段信息，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
获取所述引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
按照所述排序结果，依次将至少一个引导路段信息与所述目标路段信息进行匹配，直至所述引导路线中的任一引导路段对应的引导路段信息与所述目标路段信息匹配成功。
7.一种引导路线匹配方法，其特征在于，所述方法包括：
获取第一目标路段的路段信息，作为目标路段信息，所述第一目标路段为当前位置点所属的路段，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
按照所述引导路线中的多个引导路段的排序结果，依次将所述至少一个引导路段信息与所述目标路段信息进行匹配，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与第二目标路段匹配成功的引导路段，所述第二目标路段为所述第一目标路段的上一个路段。
8.根据权利要求7所述的方法，其特征在于，所述路段信息包括路段标识，所述依次将所述至少一个引导路段信息与所述目标路段信息进行匹配，包括：
依次将所述至少一个引导路段对应的引导路段标识与所述第一目标路段对应的目标路段标识进行匹配。
9.根据权利要求7所述的方法，其特征在于，所述路段信息包括位置点集合，所述依次将所述至少一个引导路段信息与所述目标路段信息进行匹配，包括：
依次将所述至少一个引导路段对应的引导位置点集合与所述第一目标路段对应的目标位置点集合进行匹配。
10.一种引导路线匹配装置，其特征在于，所述装置包括：
确定模块，用于确定第一目标路段和第二目标路段，所述第一目标路段为当前位置点所属的路段，所述第二目标路段为所述第一目标路段的上一个路段；
获取模块，用于获取引导路线中的多个引导路段的排序结果，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与所述第二目标路段匹配成功的引导路段；
匹配模块，用于按照所述排序结果，依次将所述引导路线中的引导路段与所述第一目标路段进行匹配，直至所述引导路线中的任一引导路段与所述第一目标路段匹配成功。
11.根据权利要求10所述的装置，其特征在于，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取模块，包括：
数量获取单元，用于获取每个第二引导路段与所述第一引导路段之间相隔的引导路段的数量；
数量排序单元，用于在所述第一引导路段之后，按照所述每个第二引导路段对应的数量由小到大的顺序，对所述多个第二引导路段进行排序。
12.根据权利要求10所述的装置，其特征在于，所述引导路线中包括与所述第一引导路段不同的多个第二引导路段，所述获取模块，包括：
距离获取单元，用于获取每个第二引导路段与所述第一引导路段之间的距离；
距离排序单元，用于在所述第一引导路段之后，按照所述每个第二引导路段对应的距离由小到大的顺序，对所述多个第二引导路段进行排序。
13.一种引导路线匹配装置，其特征在于，所述装置包括：
第一信息获取模块，用于获取第一目标路段的路段信息，作为目标路段信息，所述第一目标路段为当前位置点所属的路段，所述路段信息包括路段标识或位置点集合中的至少一项，所述位置点集合包括至少三个位置点；
第二信息获取模块，用于获取引导路线中的至少一个引导路段的路段信息，作为引导路段信息；
匹配模块，用于按照所述引导路线中的多个引导路段的排序结果，依次将所述至少一个引导路段信息与所述目标路段信息进行匹配，所述排序结果中第一引导路段排在第一位，且与所述第一引导路段不同的第二引导路段按照距离所述第一引导路段由近到远的顺序排列，所述第一引导路段为所述多个引导路段中与第二目标路段匹配成功的引导路段，所述第二目标路段为所述第一目标路段的上一个路段。
14.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现如权利要求1至6任一权利要求所述的引导路线匹配方法中所执行的操作，或者实现如权利要求7至9任一权利要求所述的引导路线匹配方法中所执行的操作。
15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现如权利要求1至6任一权利要求所述的引导路线匹配方法中所执行的操作，或者实现如权利要求7至9任一权利要求所述的引导路线匹配方法中所执行的操作。
CN201910778306.2A 2019-08-22 2019-08-22 引导路线匹配方法、装置、计算机设备及存储介质 Active CN110793523B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910778306.2A CN110793523B (zh) 2019-08-22 2019-08-22 引导路线匹配方法、装置、计算机设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910778306.2A CN110793523B (zh) 2019-08-22 2019-08-22 引导路线匹配方法、装置、计算机设备及存储介质

Publications (2)

Publication Number Publication Date
CN110793523A CN110793523A (zh) 2020-02-14
CN110793523B true CN110793523B (zh) 2022-06-10

Family

ID=69427012

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910778306.2A Active CN110793523B (zh) 2019-08-22 2019-08-22 引导路线匹配方法、装置、计算机设备及存储介质

Country Status (1)

Country Link
CN (1) CN110793523B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1998143A2 (en) * 2007-05-31 2008-12-03 Aisin AW Co., Ltd. Route setting system, route setting method, and program for executing the method
CN107560629A (zh) * 2016-07-01 2018-01-09 高德信息技术有限公司 一种定位方法、装置及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7801675B2 (en) * 2007-07-13 2010-09-21 Dash Navigation, Inc. System and method of identifying portions of roads
CN101762278A (zh) * 2010-01-25 2010-06-30 深圳市凯立德计算机系统技术有限公司 一种导航系统进行实时导航的方法及导航系统
CN104019807A (zh) * 2013-02-28 2014-09-03 西门子公司 用于导航的方法和装置
CN103761229B (zh) * 2013-10-15 2017-11-07 北京航空航天大学 数据处理方法及装置
CN105526939B (zh) * 2014-09-29 2018-12-11 高德软件有限公司 道路匹配方法和装置
CN107228677B (zh) * 2016-03-23 2019-03-26 腾讯科技（深圳）有限公司 偏航识别方法和装置
CN106225794B (zh) * 2016-06-30 2019-03-29 百度在线网络技术（北京）有限公司 一种导航路线的规划方法及装置
CN108072368B (zh) * 2016-11-10 2020-04-24 腾讯科技（深圳）有限公司 导航方法及装置
CN108267144A (zh) * 2016-12-30 2018-07-10 沈阳美行科技有限公司 一种导航路线推荐方法、系统及其装置
CN108267143A (zh) * 2016-12-30 2018-07-10 沈阳美行科技有限公司 导航路线推荐方法、系统及其装置
CN108731691B (zh) * 2017-04-19 2022-12-13 腾讯科技（深圳）有限公司 导航设备的偏航点的确定方法和装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1998143A2 (en) * 2007-05-31 2008-12-03 Aisin AW Co., Ltd. Route setting system, route setting method, and program for executing the method
CN107560629A (zh) * 2016-07-01 2018-01-09 高德信息技术有限公司 一种定位方法、装置及系统

Also Published As

Publication number Publication date
CN110793523A (zh) 2020-02-14

Similar Documents

Publication Publication Date Title
CN109564571B (zh) 利用搜索上下文的查询推荐方法及系统
CN102792664B (zh) 计算设备上的语音动作
US20180145941A1 (en) Personal information apparatus, sharing system and sharing system operating method for servicing map-based user generated contents for social network service
US10049124B2 (en) Apparatus and method of tracking location of wireless terminal based on image
CN104282302A (zh) 用于识别语音和文本的设备和方法
JP2020537198A (ja) 音楽を特定の歌曲として識別する
TW201024671A (en) Navigation method and system of geo-locations by identifying web pages
CN103473253B (zh) 经地理编码的数据的检测及用于其的用户界面
JP2021106032A (ja) 情報推薦方法及び装置
CN104850238A (zh) 对输入法所产生的候选项进行排序的方法和装置
KR20080097198A (ko) 사운드 샘플들을 수신하고 플레이하는 네비게이션장치 및 방법
CN105091894A (zh) 导航方法、智能终端设备及可穿戴设备
KR102225175B1 (ko) 영상 통화를 이용한 길안내 방법 및 시스템
CN111950255A (zh) 诗词生成方法、装置、设备及存储介质
CN105917329A (zh) 信息显示装置和信息显示程序
CN110793523B (zh) 引导路线匹配方法、装置、计算机设备及存储介质
WO2019000879A1 (zh) 导航方法、装置、设备及计算机可读存储介质
CN107493339A (zh) 信息推送方法、装置、终端及计算机可读存储介质
CN110720104B (zh) 一种语音信息处理方法、装置及终端
CN115408609A (zh) 泊车路线推荐方法、装置、电子设备和计算机可读介质
KR20150058607A (ko) 이미지 출력 방법, 그를 이용한 단말기 및 서버 장치
CN110459203B (zh) 一种智能语音导游方法、装置、设备及存储介质
KR20170025732A (ko) 여행 기록을 제공하기 위한 장치, 이를 위한 방법 및 이 방법이 기록된 컴퓨터 판독 가능한 기록매체
WO2023198161A1 (zh) 地图显示方法、可读介质和电子设备
CN105989147A (zh) 路径的规划方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40022026

Country of ref document: HK

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant