CN108020238B - 一种获取途经点的方法、装置及导航设备 - Google Patents

Abstract

本发明实施例提供了一种获取途经点的方法、装置及导航设备，其方法在获取起点信息和终点信息后，根据起点信息和终点信息确定查找范围，之后在用户历史行车数据查找处于所述查找范围内的路段，并在查找出的路段中选取途经点。用户只需自主选择呈现的途经点即可，无需再在地图上选点或者手动输入途经点名称了，克服了原有途经点功能易产生输入错误的缺陷，操作更为便捷。根据上述途经点以及起点信息和终点信息规划出来的行车路径自然也能引导用户尽可能在之前行驶过的路段行驶或者尽快进入之前行驶过的路段行驶，为提供给用户更为智能化和人性化的引导服务奠定了基础。

Description

一种获取途经点的方法、装置及导航设备

技术领域

本发明涉及信息技术应用领域，具体涉及一种获取途经点的方法、装置及导航设备。

背景技术

路径规划作为导航***的重要功能之一，其智能化和人性化一直是用户衡量产品优劣的重要标准。

为了使规划的路径更加符合用户的个性化需求，有的导航设备增设了途经点功能，让用户自己在地图上选择途经点或者通过文字输入的方式来设置途经点，之后再根据用户自定义的途经点进行路径规划。因此用户在使用导航设备的途经点功能时，需要自己输入地点名称或者在地图上选点。但如果输入地点名称时产生输入错误或者用户自己记忆出错，则会影响路径的合理规划；而用户如果通过地图选择途经点，又容易出现选点错误，操作极为不便。

发明内容

因此，本发明实施例要解决的技术问题在于克服现有技术中用户在使用途经点功能时需要自己输入地点名称或者在地图上选点，易产生输入错误，操作不便。

为此，本发明实施例提供了如下技术方案：

本发明实施例提供了一种获取途经点的方法，包括：获取起点信息和终点信息；根据所述起点信息和所述终点信息确定查找范围；在用户历史行车数据查找与所述查找范围相匹配的路段；在查找出的路段中选取途经点。

优选地，本发明实施例所述的方法，所述根据所述起点信息和所述终点信息确定查找范围包括：根据所述起点信息和所述终点信息在地图数据中确定起点位置和终点位置；在所述地图数据中选取同时包含所述起点位置和所述终点位置的几何区域，并将其作为查找范围。

优选地，本发明实施例所述的方法，所述在所述地图数据中选取同时包含所述起点位置和所述终点位置的几何区域，并将其作为查找范围的步骤中，在所述地图数据中以连接所述起点位置和所述终点位置的直线为直径，获取包含所述起点位置和所述终点位置的圆形区域，并将其作为查找范围。

优选地，本发明实施例所述的方法，所述在用户历史行车数据查找与所述查找范围相匹配的路段包括：获取所述地图数据中位于所述查找范围内或者与所述查找范围相交的所有路段；将用户历史行车数据中车辆轨迹点所在的位置与所述所有路段所在的位置进行匹配；将匹配成功的车辆轨迹点所在位置对应的路段作为与所述查找范围相匹配的路段；将与所述查找范围相匹配的路段作为查找出的路段。

优选地，本发明实施例所述的方法还包括：从与所述查找范围相匹配的路段中筛选出用户熟知的路段；且所述将与所述查找范围相匹配的路段作为查找出的路段被替换为：将所述用户熟知的路段作为查找出的路段。

优选地，本发明实施例所述的方法，所述从与所述查找范围相匹配的路段中筛选出用户熟知的路段包括：根据用户历史行车数据获取车辆途经每个匹配成功的车辆轨迹点所在的位置对应的路段的次数和/或平均速度；从匹配成功的车辆轨迹点所在的位置对应的路段中剔除次数低于预设次数和/或平均速度低于预设平均速度的路段，并将剩余的路段作为用户熟知的路段。

优选地，本发明实施例所述的方法，所述在查找出的路段中选取途经点包括：在查找出的每条路段中选取预设位置点作为一个途经点；根据所述途经点所在的位置以及预设的多个评价指标来获取每个所述途经点的加权评分值；将前N个加权评分值最高的途经点作为选取的途经点，其中N为正整数。

优选地，本发明实施例所述的方法，所述根据所述途经点所在的位置以及预设的多个评价指标来获取每个所述途经点的加权评分值包括：根据每个所述途经点所在的位置以及所述用户历史行车数据获取每个所述途经点的途经点信息，所述途经点信息包括每个所述途经点到所述查找范围的最短距离、每个所述途经点到起点位置的最短距离、车辆途经每个所述途经点的次数、平均速度以及时间段中的至少一项；根据每个所述途经点信息获取对应的途经点在预设的每个评价指标下的具体值；根据所述途经点信息与各个所述评价指标的相关关系以及所述具体值获取每个所述途经点在各个所述评价指标下的评分值；根据所述评分值以及预设的各个所述评价指标的权重获取每个所述途经点的加权评分值。

本发明实施例还提供了一种获取途经点的装置，包括：信息获取单元，用于获取起点信息和终点信息；查找范围确定单元，用于根据所述起点信息和所述终点信息确定查找范围；路段查找单元，用于在用户历史行车数据查找与所述查找范围相匹配的路段；途经点选取单元，用于在查找出的路段中选取途经点。

本发明实施例还提供了一种导航设备，包括：输入装置，用于接收用户输入的起点信息和终点信息；处理器，用于执行上述获取途经点的方法；显示装置，用于显示在查找出的路段中选取的途经点。

本发明实施例技术方案，具有如下优点：

本发明实施例提供了一种获取途经点的方法及装置，在获取起点信息和终点信息后，根据起点信息和终点信息确定查找范围，之后在用户历史行车数据查找处于所述查找范围内的路段，并在查找出的路段中选取途经点。用户只需自主选择呈现的途经点即可，无需再在地图上选点或者手动输入途经点名称了，克服了原有途经点功能易产生输入错误的缺陷，操作更为便捷。并且因为途经点所在的路段均为用户之前行驶过且与起点信息和终点信息相匹配的路段，根据上述途经点以及起点信息和终点信息规划出来的行车路径自然也能引导用户尽可能在之前行驶过的路段行驶或者尽快进入之前行驶过的路段行驶，为提供给用户更为智能化和人性化的引导服务奠定了基础。

并且本发明实施例所述获取途经点的方法及装置，在获取到与查找范围相匹配的路段后，会从中筛选出用户熟知的路段，并将用户熟知的路段作为查找出的路段。进而使从查找出的路段获取的途经点均位于用户熟知的路段上(多条用户熟知的路段所在的区域即为用户熟知区域，在用户熟知区域内用户不需要依赖任何引导提示就能对行驶路径有清晰的认识)，则根据上述途经点规划出的行车路径自然也能引导用户尽可能在自己的行车熟知区域内行驶或者尽快进入自己的行车熟知区域内行驶，从而为用户提供更为智能化和人性化的引导服务。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例1中获取途经点的方法的一个具体实例的流程图；

图2为本发明实施例1中选取的途经点的一个具体实例的位置示意图；

图3为本发明实施例2中获取途经点的装置的一个具体实例的原理框图；

图4为本发明实施例2中获取途经点的装置的另一个具体实例的原理框图；

图5为本发明实施例3中导航设备的一个具体实例的原理框图。

附图标记：

1-信息获取单元；2-查找范围确定单元；3-路段查找单元；4-途经点选取单元；21-位置确定子单元；22-几何区域选取子单元；31-第一路段获取子单元；32-匹配子单元；33-匹配路段获取子单元；34-查找路段确定子单元；33’-筛选子单元；41-途经点获取子单元；42-加权评分值获取子单元；43-选取子单元；421-途经点信息获取器；422-具体值获取器；423-评分值获取器；424-加权评分值获取器；5-输入装置；6-处理器；7-显示装置。

具体实施方式

下面将结合附图对本发明实施例的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在本发明实施例的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明实施例和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

在本发明实施例的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，还可以是两个元件内部的连通，可以是无线连接，也可以是有线连接。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。

实施例1

本实施例提供了一种获取途经点的方法，如图1所示，包括：

S1.获取起点信息和终点信息。具体地，起点信息和终点信息由用户输入获取，包括起点位置和终点位置等信息。

S2.根据起点信息和终点信息确定查找范围。具体地，根据起点信息和终点信息来确定查找范围，能够确保最终确定的查找范围是与起点信息和终点信息相匹配的。

S3.在用户历史行车数据查找处于查找范围内的路段。具体地，用户历史行车数据可以从GPS车辆管理***(GPS Vehicle Management System)获取，包括车辆轨迹点所在的位置，车辆途经该车辆轨迹点的瞬时速度、行车时间等数据。路段(Link)是电子地图中用于描述两个路口之间的道路，一连串依次连接的路段(Link)就构成了路径。在用户历史行车数据查找处于查找范围内的路段，能够使最终查找出的路段为用户之前行驶过且与起点信息和终点信息相匹配的路段。

S4.在查找出的路段中选取途经点。具体地，在查找出的路段中选取途经点，则途经点所在路段均为用户之前行驶过的且与起点信息和终点信息相匹配的路段。可以将选取的途经点以图标的形式推送呈现给用户，并建立途经点图标与途经点所在位置间的链接，收到用户选择点击途经点图标所产生的触发信息后，就可以获知用户选择了那几个推送的途经点，根据起点位置、终点位置以及用户选取的途经点的位置就可以规划行车路径了。

本实施例中的获取途经点的方法，获取起点信息和终点信息后，根据起点信息和终点信息确定查找范围，之后在用户历史行车数据查找处于所述查找范围内的路段，并在查找出的路段中选取途经点。用户只需自主选择呈现的途经点即可，无需再在地图上选点或者手动输入途经点名称了，克服了原有途经点功能易产生输入错误的缺陷，操作更为便捷。并且因为途经点所在的路段均为用户之前行驶过且与起点信息和终点信息相匹配的路段，根据上述途经点以及起点信息和终点信息规划出来的行车路径自然也能引导用户尽可能在之前行驶过的路段行驶或者尽快进入之前行驶过的路段行驶，为提供给用户更为智能化和人性化的引导服务奠定了基础。

优选地，本实施例中的获取途经点的方法，步骤S2进一步包括：

S21.根据起点信息和终点信息在地图数据中确定起点位置和终点位置。

S22.在地图数据中选取同时包含起点位置和终点位置的几何区域，并将其作为查找范围。比如可以将在地图数据中以连接起点位置和终点位置的直线为对角线的方形区域、菱形区域等作为查找范围。

优选地，本实施例中的获取途经点的方法，其步骤S22中，在地图数据中以连接起点位置和终点位置的直线为直径，获取包含起点位置和终点位置的圆形区域，并将其作为查找范围。具体地，将以连接起点位置和终点位置的直线为直径的圆形区域作为查找范围，能够在起点位置和终点位置周边一个较大的范围内确定与起点信息和终点信息相匹配的多条各个位置方向的路段，有助于后期据此推送出与用户真实需求相匹配的途经点。

优选地，本实施例中的获取途经点的方法，其步骤S3进一步包括：

S31.获取地图数据中位于查找范围内或者与查找范围相交的所有路段。具体地，位于查找范围内或者与查找范围相交的路段通常为连接起点位置和终点位置路径中所包括的路段，通过获取地图数据中位于查找范围内或者与查找范围相交的所有路段，能够据此规划出多条可以连接起点位置和终点位置的行车路径，能够有效避免出现遗漏从起点位置到终点位置的最优或者较优行车路径这一状况。

S32.将用户历史行车数据中车辆轨迹点所在的位置与所有路段所在的位置进行匹配。

S33.将匹配成功的车辆轨迹点所在位置对应的路段作为与查找范围相匹配的路段。

S34.将与查找范围相匹配的路段作为查找出的路段。

优选地，本实施例中的获取途经点的方法还包括：

S33’.从与查找范围相匹配的路段中筛选出用户熟知的路段。

此时步骤S34中将与查找范围相匹配的路段作为查找出的路段被替换为：

将用户熟知的路段作为查找出的路段。

具体地，将用户熟知的路段作为查找出的路段，能够使从查找出的路段获取的途经点均位于用户熟知的路段上(多条用户熟知的路段所在的区域即为用户熟知区域，在用户熟知区域内用户不需要依赖任何引导提示就能对行驶路径有清晰的认识)，则根据上述途经点规划出的行车路径自然也能引导用户尽可能在自己的行车熟知区域内行驶或者尽快进入自己的行车熟知区域内行驶，从而为用户提供更为智能化和人性化的引导服务。

优选地，本实施例中的获取途经点的方法，其步骤S33’进一步包括：

S331’.根据用户历史行车数据获取车辆途经每个匹配成功的车辆轨迹点所在的位置对应的路段的次数和/或平均速度。具体地，根据每个匹配成功的车辆轨迹点所在的位置可以从用户历史行车数据中查找出车辆途经该车辆轨迹点所在路段时的瞬时速度以及对应时间等，据此求取出车辆途经该车辆轨迹点所在路段时的平均速度、次数等。比如可以通过统计经过每个车辆轨迹点所在路段时的对应时间获取车辆途经该车辆轨迹点所在路段的次数以及时间段；可以将每次途经该车辆轨迹点所在路段时的瞬时速度相加，再与途经该该车辆轨迹点所在路段的次数相除所得的速度值作为途经该车辆轨迹点所在的位置对应的路段的平均速度。

S332’.从匹配成功的车辆轨迹点所在的位置对应的路段中剔除次数低于预设次数和/或平均速度低于预设平均速度的路段，并将剩余的路段作为用户熟知的路段。具体地，如果用户途经某条路段的次数越多说明用户对该条路段越熟悉，途经某条路段时的速度越大也说明用户对该条路段越熟悉。因此可以根据熟悉区域和非熟悉区域的多人多组比照测试来确定一个合理的预设次数和/或预设平均速度。如果途经上述车辆轨迹点所在位置对应的路段的次数低于预设次数或者平均速度低于预设平均速度，则说明用户对该条路段并不是特别熟悉，也即剔除次数低于预设次数和/或平均速度低于预设平均速度的后剩余的路段才是用户所熟悉的，因此将剩余的路段作为用户熟知的路段是符合用户实际路段认知水平的。

下面将参照图2对步骤S31至步骤S34的方案进行详细说明，该示例中包含起点位置和终点位置的几何区域为一个圆形区域，应当理解的是，图2仅仅只是作为示例，并非意在限定本发明。可以看到有的路段位于该圆形区域内，有的路段与该圆形区域相交，有的路段位于该圆形区域外且无交点，在此我们将位于该圆形区域内或者与该圆形区域相交的路段作为与查找范围相匹配的路段，从中筛选出用户熟知的路段。图中标号为Link1至Link8的路段为用户熟知的路段，其中路段Link7虽然为用户熟知的路段，但因为路段Link7位于圆形区域外且无交点，因此路段Link7在筛选前就未处于查找范围内；同时因为起点位于路段Link1上，也即路段Link1不是途经路段，所以予以剔除，最终剩余的路段Link2、Link3、Link4、Link5、Link6、Link8即为与查找范围相匹配的用户熟知的路段，从路段Link2、Link3、Link4、Link5、Link6、Link8中选取途经点(图2中的三角形标注的位置点)，可以看到从路段Link2、Link3、Link4、Link5、Link6、Link8 中选取出的的途经点均处于用户行车熟知区域内，根据用户选择的上述途经点以及起点信息和终点信息所规划出来的行车路径在使行车里程尽可能小的情况下也能引导用户尽可能在自己的行车熟知区域内行驶或者尽快进入自己的行车熟知区域内行驶，为提供给用户更为智能化和人性化的引导服务奠定了基础。

优选地，本实施例中的获取途经点的方法，其步骤S4进一步包括：

S41.在查找出的每条路段中选取预设位置点作为一个途经点。优选地，在查找出的每条路段中选取中间位置点作为一个途经点。

S42.根据途经点所在的位置以及预设的多个评价指标来获取每个途经点的加权评分值。具体地，评价指标可以根据具体需求来设定。

S43.将前N个加权评分值最高的途经点作为选取的途经点，其中N为正整数。具体地，将前N个加权评分值最高的途经点作为选取的途经点，能够使选取的途经点是最为合理、兼顾各个评价指标的途经点，为用户享有更为智能化的引导服务奠定了基础。

优选地，本实施例中的获取途经点的方法，其步骤S42进一步包括：

S421.根据每个途经点所在的位置以及用户历史行车数据获取每个途经点的途经点信息，途经点信息包括每个途经点到查找范围的最短距离、每个途经点到起点位置的最短距离、车辆途经每个途经点的次数、平均速度以及时间段中的至少一项。

S422.根据每个途经点信息获取对应的途经点在预设的每个评价指标下的具体值。

S423.根据途经点信息与各个评价指标的相关关系以及具体值获取每个途经点在各个评价指标下的评分值。

S424.根据评分值以及预设的各个评价指标的权重获取每个途经点的加权评分值。

下面以预设有5个评价指标且查找范围为圆形区域来对步骤S421至步骤S424的方案进行详细说明，上述5个评价指标所包括的评价项分别为途经点到起点的距离(编号1)、途经点到圆形区域的最短距离(编号2)、途经该途经点的次数(编号3)、平均速度(编号4)以及时间段(编号5)，且途经点到起点的距离以及到圆形区域的最短距离越小越好，途经该途经点的次数越多越好，途经该途经点的平均速度越大越好，途经该途经点的时间段符合当前的行车时间最好。获取每个途经点加权评分值的过程如下所述：

1)根据每个途经点所在的位置以及用户历史行车数据获取每个途经点的途经点信息。

具体为根据途经点所在的位置、起点位置以及途经点到起点的途经路段就可以求得每个途经点到起点位置的最短距离了；根据途经点所在的位置以及查找范围的几何边界，就可以获取途经点到查找范围的最短距离了。比如查找范围为一个圆形区域时，如果途经点所在的路段在圆形区域外并与圆形区域相交，则根据该途经点所在位置、从途经点到该圆形区域的多条途经路段就可以筛选出距离最短的路径了，该距离最短的路径的里程即为该途经点到圆形区域的最短距离。如果途经点所在路段在圆形区域内，我们可以将途经点到查找范围的最短距离设置为0；根据每个途经点所在的位置从历史行车数据中查找出车辆途经该途经点时的瞬时速度、对应时间等，据此可以求取出车辆途经该途经点时的平均速度、次数、时间段等。比如可以通过统计经过每个途经点的对应时间获取车辆途经该途经点的次数以及时间段；可以将每次途经该途经点的瞬时速度相加，再与途经该途经点的次数相除所得的速度值作为途经该途经点时的平均速度。

2)根据每个途经点信息获取对应的途经点在预设的每个评价指标下的具体值。

具体为首先根据每个途经点信息获取其对应的途经点在预设的每个评价指标下的具体值X_ij，其中i表示第i个途经点，j表示对应的评价指标的编号，比如第2个途经点在第3个评价指标(途经该途经点的次数)下的具体值我们就可以写为X₂₃。优选地，我们可以将途经点信息中包括的途经点到起点的最短距离、途经点到圆形区域的最短距离、途经该途经点的次数、平均速度以及时间段的具体数值作为该途经点在预设的每个评价指标下的具体值，比如如果该途经点信息中途经点到圆形区域的最短距离为1Km，我们就将该途经点在途经点到圆形区域的最短距离(评价指标2)这一评价指标下的具体值设定为1；如果该途经点信息中途经该途经点的次数为5次，我们就将该途经点在途经该途经点的次数(评价指标3)这一评价指标下的具体值设定为5，其余具体值设定方法以此类推。

2)根据途经点信息与各个评价指标的相关关系以及具体值获取每个途经点在各个评价指标下的评分值。

具体地，因为途经点信息中途经点到起点的距离以及途经点到圆形区域的最短距离分别与评价指标1和评价指标2负相关；途经该途经点的次数、平均速度分别与评价指标3和评价指标4正相关；途经该途经点的时间段与评价指标5为符合相关，根据途经点信息与各个评价指标的相关关系对评价指标进行分类，其中评价指标1和评价指标2分为一类，记为I₁，评价指标3和评价指标4分为一类，记为I₂，评价指标5为一类，记为I₃。

根据途经点信息与各个评价指标的相关关系建立具体值与评分值之间的关系公式，如下所示：

其中y_ij为第i个途经点在第j个评价指标下的评分值，x_ij为第i个途经点在第j个评价指标下的具体值，x_j ^*为第j个评价指标下的理想值，该5个评价指标下x_j ^*为当前的行车时间(比如当前的行车时间是白天还是晚上)。

该公式中，当途经点信息与评价指标负相关时(j∈I₁)，y_ij＝-x_ij；当途经点信息与评价指标正相关时(j∈I₂)，y_ij＝-x_ij；当途经点信息与评价指标符合相关时(j∈I₃)，y_ij＝-∣x_ij-x_j ^*∣。通过建立上述公式，当途经点到起点的距离以及到圆形区域的最短距离越小，则该途经点在评价指标1和评价指标2下的评分值越高，反之越低；当途经该途经点的次数越多、平均速度越大时，则该途经点在评价指标3和评价指标4下的评分值越高，反之越低；当途经该途经点所在道路的时间段与当前的时间刚好符合时(比如当前的行车时间为白天，而途经该途经点的时间段刚好处于白天，则认为刚好符合理想值x_j ^*)，则该途经点此时在评价指标5下的评分值最高，为0。

因为历史行车数据采集的为近一段时间内的行车数据，因此每个途经点在预设的每个评价指标下的具体值很可能有多个，相应地，求取出的每个途经点在预设的每个评价指标下的评分值也可能为多个，此时对评分值进行标准化处理，能够获取到每个途经点在预设的每个评价指标下的标准评分值Z_ij。求取公式如下所示：

Z_ij＝(y_ij-y_jmin)/(y_jmax-y_jmin)

其中y_jmin为第i个途经点在第j个评价指标下的最小评分值，y_jmax为第i个途经点在第j个评价指标下的最大评分值。

3)根据评分值以及预设的各个评价指标的权重获取每个途经点的加权评分值。

具体地，可以根据具体情况给各个评价指标设置相应的权重。比如用户途经某个途经点的次数越多代表对该途经点越熟悉，则对评价指标3可以设置较大的权重。获取的各个评价指标的权重用如下公式表述：

α＝(α₁,α₂,α₃,α₄,α₅)^T

其中

之后根据每个途经点在各个评价指标下的标准评分值以及各个评价指标的权重求取每个途经点的加权评分值，求取公式如下所示：

其中f_i为第i个途经点在第j个评价指标下的加权评分值。

对各个途经点的加权评分值进行排序，取前N个途经点作为选取的途经点推送给用户，就可以根据用户选择的推送的途经点以及起点信息和终点信息规划行车路线，引导用户尽可能在自己的行车熟知区域内行驶或者尽快进入自己的行车熟知区域内行驶。

实施例2

本实施例提供了一种获取途经点的装置，如图3所示，包括：

信息获取单元1，用于获取起点信息和终点信息。

查找范围确定单元2，用于根据起点信息和终点信息确定查找范围。

路段查找单元3，用于在用户历史行车数据查找与查找范围相匹配的路段。

途经点选取单元4，用于在查找出的路段中选取途经点。

本实施例中的途经点获取装置，获取起点信息和终点信息后，根据起点信息和终点信息确定查找范围，之后在用户历史行车数据查找处于所述查找范围内的路段，并在查找出的路段中选取途经点。用户只需自主选择呈现的途经点即可，无需再在地图上选点或者手动输入途经点名称了，克服了原有途经点功能易产生输入错误的缺陷，操作更为便捷。并且因为途经点所在的路段均为用户之前行驶过且与起点信息和终点信息相匹配的路段，根据上述途经点以及起点信息和终点信息规划出来的行车路径自然也能引导用户尽可能在之前行驶过的路段行驶或者尽快进入之前行驶过的路段行驶，为提供给用户更为智能化和人性化的引导服务奠定了基础。

优选地，本实施例中获取途经点的装置，查找范围确定单元2进一步包括：

位置确定子单元21，用于根据起点信息和终点信息在地图数据中确定起点位置和终点位置。

几何区域选取子单元22，用于在地图数据中选取同时包含起点位置和终点位置的几何区域，并将其作为查找范围。

优选地，本实施例中获取途经点的装置，几何区域选取子单元22，在地图数据中以连接起点位置和终点位置的直线为直径，获取包含起点位置和终点位置的圆形区域，并将其作为查找范围。

优选地，本实施例中获取途经点的装置，路段查找单元3进一步包括：

第一路段获取子单元31，用于获取地图数据中位于查找范围内或者与查找范围相交的所有路段。

匹配子单元32，用于将用户历史行车数据中车辆轨迹点所在的位置与所有路段所在的位置进行匹配。

匹配路段获取子单元33，用于将匹配成功的车辆轨迹点所在位置对应的路段作为与查找范围相匹配的路段。

查找路段确定子单元34，用于将与查找范围相匹配的路段作为查找出的路段。

优选地，本实施例中获取途经点的装置还包括：

筛选子单元33’，用于从与查找范围相匹配的路段中筛选出用户熟知的路段。

此时查找路段确定子单元34，用于将用户熟知的路段作为查找出的路段。具体地，将用户熟知的路段作为查找出的路段，能够使从查找出的路段获取的途经点均位于用户熟知的路段上(多条用户熟知的路段所在的区域即为用户熟知区域，在用户熟知区域内用户不需要依赖任何引导提示就能对行驶路径有清晰的认识)，则根据上述途经点规划出的行车路径自然也能引导用户尽可能在自己的行车熟知区域内行驶或者尽快进入自己的行车熟知区域内行驶，从而为用户提供更为智能化和人性化的引导服务。

优选地，本实施例中获取途经点的装置，其筛选子单元33’根据用户历史行车数据获取车辆途经每个匹配成功的车辆轨迹点所在的位置对应的路段的次数和/或平均速度；从匹配成功的车辆轨迹点所在的位置对应的路段中剔除次数低于预设次数和/或平均速度低于预设平均速度的路段，并将剩余的路段作为用户熟知的路段。

优选地，本实施例中获取途经点的装置，途经点选取单元4进一步包括：

途经点获取子单元41，用于在查找出的每条路段中选取预设位置点作为一个途经点。

加权评分值获取子单元42，用于根据途经点所在的位置以及预设的多个评价指标来获取每个途经点的加权评分值。

选取子单元43，用于将前N个加权评分值最高的途经点作为选取的途经点，其中N为正整数。

优选地，本实施例中获取途经点的装置，加权评分值获取子单元42进一步包括：

途经点信息获取器421，用于根据每个途经点所在的位置以及用户历史行车数据获取每个途经点的途经点信息，途经点信息包括每个途经点到查找范围的最短距离、每个途经点到起点位置的最短距离、车辆途经每个途经点的次数、平均速度以及时间段中的至少一项。

具体值获取器422，用于根据每个途经点信息获取对应的途经点在预设的每个评价指标下的具体值。

评分值获取器423，用于根据途经点信息与各个评价指标的相关关系以及具体值获取每个途经点在各个评价指标下的评分值。

加权评分值获取器424，用于根据评分值以及预设的各个评价指标的权重获取每个途经点的加权评分值。

实施例3

本实施例提供了一种导航设备，如图4所示，包括：

输入装置5，用于接收用户输入的起点信息和终点信息。具体地，输入装置5可以为触摸屏、键盘等能够接收用户输入信息的部件。

处理器6，用于执行实施例1中的获取途经点的方法。具体地，处理器6可以为微处理器。

显示装置7，用于显示在查找出的路段中选取的途经点。具体地，显示装置7可以为显示屏。

本实施例中的导航设备，其处理器收到输入装置传输的用户输入的起点信息和终点信息后，会根据起点信息和终点信息确定查找范围，之后在用户历史行车数据查找处于所述查找范围内的路段，并在查找出的路段中选取途经点，并将选取的途经点发送至显示装置进行显示。用户只需自主选择呈现的途经点即可，无需再在地图上选点或者手动输入途经点名称了，克服了原有途经点功能易产生输入错误的缺陷，操作更为便捷。并且因为途经点所在的路段均为用户之前行驶过且与起点信息和终点信息相匹配的路段，根据上述途经点以及起点信息和终点信息规划出来的行车路径自然也能引导用户尽可能在之前行驶过的路段行驶或者尽快进入之前行驶过的路段行驶，为提供给用户更为智能化和人性化的引导服务奠定了基础。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

Claims (10)

1.一种获取途经点的方法，其特征在于，包括：

获取起点信息和终点信息；

根据所述起点信息和所述终点信息确定查找范围；

在用户历史行车数据中查找与所述查找范围相匹配的路段；

在查找出的路段中筛选出用户熟知的路段，将所述用户熟知的路段作为查找出的路段；

在查找出的每条路段中选取预设位置点作为一个途经点；根据所述途经点所在的位置以及预设的多个评价指标来获取每个所述途经点的加权评分值；

将前N个加权评分值最高的途经点作为选取的途经点，其中N为正整数。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起点信息和所述终点信息确定查找范围包括：

根据所述起点信息和所述终点信息在地图数据中确定起点位置和终点位置；

在所述地图数据中选取同时包含所述起点位置和所述终点位置的几何区域，并将其作为查找范围。

3.根据权利要求2所述的方法，其特征在于，所述在所述地图数据中选取同时包含所述起点位置和所述终点位置的几何区域，并将其作为查找范围的步骤中，在所述地图数据中以连接所述起点位置和所述终点位置的直线为直径，获取包含所述起点位置和所述终点位置的圆形区域，并将其作为查找范围。

4.根据权利要求2所述的方法，其特征在于，所述在用户历史行车数据中查找与所述查找范围相匹配的路段包括：

获取所述地图数据中位于所述查找范围内或者与所述查找范围相交的所有路段；

将用户历史行车数据中车辆轨迹点所在的位置与所述所有路段所在的位置进行匹配；

将匹配成功的车辆轨迹点所在位置对应的路段作为与所述查找范围相匹配的路段；

将与所述查找范围相匹配的路段作为查找出的路段。

5.根据权利要求4所述的方法，其特征在于，所述在查找出的路段中筛选出用户熟知的路段包括：

根据用户历史行车数据获取车辆途经每个匹配成功的车辆轨迹点所在的位置对应的路段的次数和/或平均速度；

从匹配成功的车辆轨迹点所在的位置对应的路段中剔除次数低于预设次数和/或平均速度低于预设平均速度的路段，并将剩余的路段作为用户熟知的路段。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述根据所述途经点所在的位置以及预设的多个评价指标来获取每个所述途经点的加权评分值包括：

根据每个所述途经点所在的位置以及所述用户历史行车数据获取每个所述途经点的途经点信息，所述途经点信息包括每个所述途经点到所述查找范围的最短距离、每个所述途经点到起点位置的最短距离、车辆途经每个所述途经点的次数、平均速度以及时间段中的至少一项；

根据每个所述途经点信息获取对应的途经点在预设的每个评价指标下的具体值；

根据所述途经点信息与各个所述评价指标的相关关系以及所述具体值获取每个所述途经点在各个所述评价指标下的评分值；

根据所述评分值以及预设的各个所述评价指标的权重获取每个所述途经点的加权评分值。

7.根据权利要求6所述的方法，其特征在于，所述根据所述途经点信息与各个所述评价指标的相关关系以及所述具体值获取每个所述途经点在各个所述评价指标下的评分值，进一步包括：

根据所述途经点信息与各个所述评价指标的相关关系，建立所述具体值与所述评分值之间的关系公式，如下所示：

其中，y_ij为第i个途经点在第j个评价指标下的评分值，x_ij为第i个途经点在第j个评价指标下的具体值，x_j ^*为第j个评价指标下的理想值，i表示第i个途经点，j表示对应的评价指标的编号；I₁、I₂、I₃表示评价指标分类；

对所述评分值进行标准化处理，获取到每个所述途经点在预设的每个所述评价指标下的标准评分值Z_ij，所述标准化处理公式如下所示：

Z_ij＝(y_ij-y_jmin)/(y_jmax-y_jmin)

其中，y_jmin为第i个途经点在第j个评价指标下的最小评分值，y_jmax为第i个途经点在第j个评价指标下的最大评分值。

8.根据权利要求7所述的方法，其特征在于，所述根据所述评分值以及预设的各个所述评价指标的权重获取每个所述途经点的加权评分值，进一步包括：

根据每个所述途经点在各个所述评价指标下的标准评分值以及各个所述评价指标的权重，求取每个所述途经点的加权评分值，求取公式如下所示：

其中，f_i为第i个途经点在第j个评价指标下的加权评分值，α_j为预设的第j个评价指标的权重。

9.一种获取途经点的装置，其特征在于，包括：

信息获取单元，用于获取起点信息和终点信息；

查找范围确定单元，用于根据所述起点信息和所述终点信息确定查找范围；

路段查找单元，用于在用户历史行车数据中查找与所述查找范围相匹配的路段；

途经点选取单元，用于在查找出的路段中筛选出用户熟知的路段，将所述用户熟知的路段作为查找出的路段；

所述途经点选取单元包括：

途经点获取子单元，用于在查找出的每条路段中选取预设位置点作为一个途经点；

加权评分值获取子单元，用于根据所述途经点所在的位置以及预设的多个评价指标来获取每个所述途经点的加权评分值；

选取子单元，将前N个加权评分值最高的途经点作为选取的途经点，其中N为正整数。

10.一种导航设备，其特征在于，包括：

输入装置，用于接收用户输入的起点信息和终点信息；

处理器，用于执行权利要求1-8任一项所述的获取途经点的方法；

显示装置，用于显示在查找出的路段中选取的途经点。

Images