CN108240817A - 电子导航方法及装置 - Google Patents

Abstract

一种电子导航方法及装置。所述电子导航方法包括：获取车辆的当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点；将所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点，所述路径树根据所述车辆预设周期内的驾驶路线生成；获取所述第一历史停靠点所对应的下一停靠点并作为预测停靠点；生成所述当前停靠点至所述预测停靠点的导航路线并输出。采用上述方案，可以提高获取导航路线的精确度。

Description

电子导航方法及装置

技术领域

本发明涉及信息处理技术领域，尤其涉及一种电子导航方法及装置。

背景技术

在手机为功能机的年代，当用户需要获知从出发地到目的地的导航路线是，通常使用手机拨打人工呼叫中心，由人工呼叫中心的客服根据用户提供的出发点及目的地，为用户查询导航路线。

随着网络普及和手机功能的完善，当进入智能手机的时代后，用户若要获取从出发点到目的地的导航路线，通常采用手机中安装的电子地图，输入出发地及目的地自助查询导航路线。

目前，随着互联网技术的高速发展，以及大数据的应用和普及，用户获取导航路线的便捷性得到了很大的提高，出现了一些根据当前位置来预测用户的下一目标点的方法。

然而，现有的这种方法预测得到的目标点的准确度较低，从而导致根据预测的目标点得出的出行路线的准确度也较低。

发明内容

本发明解决的技术问题是如何提高获取导航路线的精确度。

为解决上述技术问题，本发明实施例提供一种电子导航方法，包括：获取车辆的当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点；将所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点，所述路径树根据所述车辆预设周期内的驾驶路线生成；获取所述第一历史停靠点所对应的下一停靠点并作为预测停靠点；生成所述当前停靠点至所述预测停靠点的导航路线并输出。

可选地，当所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有停靠点进行相似度比较的结果不满足预设条件时，还包括：将所述当前停靠点之前连续的停靠点的预设数目按照预设步长减小，并重新进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点。

可选地，所述预设步长与相似度的值反相关。

可选地，在确定所述路径树中与所述当前停靠点相同的第一历史停靠点时，当所述路径树中存在多个与所述当前停靠点相同的历史停靠点时，还包括：将与所述当前停靠点的发生时刻所对应的时间范围相匹配的历史停靠点作为所述第一历史停靠点。

可选地，在确定所述路径树中与所述当前停靠点相同的第一历史停靠点时，当所述路径树中存在多个与所述当前停靠点相同的历史停靠点时，还包括：选择与用户出行特征信息匹配度最高的历史停靠点，作为所述第一历史停靠点。

可选地，所述用户出行特征信息包括以下至少一种：家庭属性、时空约束及生活周期，其中：所述家庭属性，适于表征家庭人员的结构、工作类别或者活动偏好；所述时空约束，适于表征预设周期内时间维度的划分；所述生活周期，大于所述预设周期，适于区分用户在不同时间内的行为习惯的差异。

可选地，所述预设周期为自然日。

可选地，在将所述第一历史停靠点所对应的下一停靠点作为预测停靠点时，包括：当所述第一历史停靠点存在多个下一停靠点时，将出现次数最多的下一停靠点作为所述预测停靠点。

可选地，在将所述第一历史停靠点对应的下一停靠点作为预测停靠点时，包括：当所述第一历史停靠点存在多个下一停靠点时，将与所述当前停靠点的时刻所对应的时间范围相匹配的下一停靠点作为预测停靠点。

可选地，在将所述第一历史停靠点对应的下一停靠点作为预测停靠点时，包括：当所述第一历史停靠点存在多个下一停靠点时，根据下一停靠点出现的次数，以及各下一停靠点与所述当前停靠点的发生时刻所对应的时间范围的匹配度，确定所述预测停靠点。

可选地，采用如下方式生成所述路径树：以所述预设周期为时间单位，以根节点为起点，将预设周期内的首次出发点作为第一停靠点，且所述第一停靠点与所述根节点相连；沿着所述车辆的驾驶路线，按照时间顺序，将所述驾驶路线对应的各停靠点依次相连，生成路径树。

可选地，在生成所述路径树时，还包括：当检测到当前停靠点及所述当前停靠点的上一停靠点在所述路径树中已存在时，将所述当前停靠点出现的次数n更新为n+1，n为正整数。

可选地，所述生成所述当前停靠点至所述预测停靠点的导航路线，包括：获取所述当前停靠点至所述预测停靠点之间路段的路况信息，生成所述当前停靠点至所述预测停靠点的导航路线。所述生成所述当前停靠点至所述预测停靠点的导航路线，包括：获取导航路线设置条件；按照所述导航路线设置条件选择相匹配的导航路线。

可选地，所述生成所述当前停靠点至所述预测停靠点的导航路线之后，还包括：获取与所述导航路线相关的活动推送信息，并输出；所述活动推送信息为所述导航路线预设范围内的活动信息。

本发明实施例还提供一种电子导航装置，包括：第一获取单元、确定单元、路径树生成单元、第二获取单元、导航路线生成单元及输出单元，其中：所述第一获取单元，适于获取车辆的当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点；所述确定单元，适于将所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点；所述路径树生成单元，适于根据所述车辆预设周期内的驾驶路线生成路径树；所述第二获取单元，适于获取所述第一历史停靠点所对应的下一停靠点并作为预测停靠点；所述导航路线生成单元，适于生成所述当前停靠点至所述预测停靠点的导航路线；所述输出单元，适于输出所述导航路线生成单元生成的导航路线。

与现有技术相比，本发明实施例的技术方案具有以下有益效果：

采用当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，从所存储的路径树中找出与所述当前停靠点相同的第一历史停靠点。根据第一历史停靠点得到预测停靠点，由于所述路径树根据所述车辆预设周期内的驾驶路线所生成，故能够反映所述车辆对应用户的出行规律，因而采用当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，从所述路径树中获取预测停靠点，可以提高得到的预测停靠点的精确度，从而可以提高导航路线的精确度。

进一步地，当所述路径树中存在多个与所述当前停靠点相同的历史停靠点时，将与所述当前停靠点的发生时刻所对应的时间范围相匹配的历史停靠点作为所述第一历史停靠点。采用上述方案，在确定第一历史停靠点时，能够顾及到用户在预设周期内不同时间段出行规律的不同，从而可以提高获取第一历史停靠点的精确度。

进一步地，在确定所述第一历史停靠点时，当所述路径树中与所述当前停靠点相同的历史停靠点的数目大于1时，将与用户出行特征信息匹配度最高的历史停靠点，作为所述第一历史停靠点，可以提高获取到的第一历史停靠点与当前用户的匹配度和精确度。

进一步地，根据所述当前停靠点至所述预测停靠点之间路段的路况信息，确定所述当前停靠点至所述预测停靠点的导航路线，使得得到的导航路线更加快捷。

进一步地，根据获取到的导航路线设置条件，确定所述当前停靠点至所述预测停靠点的导航路线，使得得到的导航路线可以满足用户的个性化需求。

进一度地，获取与所述导航路线相关的活动推送信息并输出，为用户提供多方面活动信息，从而可以丰富用户获取信息的途径和及时性，提高用户体验。

附图说明

图1是本发明实施例中一种电子导航方法的流程图；

图2是本发明实施例中一种路径树的示意图；

图3是本发明实施例中一种电子导航装置的结构示意图。

具体实施方式

在互联网大数据时代，随着一些根据当前位置来预测用户的下一目标点的方法的出现，用户获取导航路线的便捷性得到了很大的提高，但是现有的这种方法预测得到的目标点的准确度较低，从而导致根据预测的目标点得出的出行路线的准确度也较低。

为解决上述问题，在本发明实施例中，采用当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，从所存储的路径树中找出与所述当前停靠点相同的第一历史停靠点。根据第一历史停靠点得到预测停靠点，由于所述路径树根据所述车辆预设周期内的驾驶路线所生成，故能够反映所述车辆对应用户的出行规律，因而采用当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，从所述路径树中获取预测停靠点，可以提高得到的预测停靠点的精确度，从而可以提高导航路线的精确度。

为使本发明的上述目的、特征和有益效果能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。

参照图1，给出了本发明实施例中一种电子导航方法的流程图。下面结合具体步骤进行详细说明。

步骤11，获取车辆的当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点。

在具体实施中，可以从车辆上安装的车辆定位装置获取车辆的当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点。

所述车辆定位装置可以为行车记录仪，也可以为车载导航装置，还可以为其他具有获取车辆的位置以及记录车辆行驶轨迹的装置。此处对获取车辆的当前停靠点及所述当前停靠点之前连续的预设数目的停靠点的具体方式不做限定。

在具体实施中，所述当前停靠点之前连续的停靠点的预设数目的具体取值，可以由于用根据自身的出行习惯进行设定，也可以由厂商通过大数据分析，根据分析结果确定预设数目的具体取值。

在本发明一实施例中，预设数目的取值为2。在本发明另一实施例中预设数目的取值为3。可以理解的是，针对不同的用户以及不同的应用场景，预设数目的取值还可以为其他值。

步骤12，将所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点。

在具体实施中，可以根据车辆在预设周期内的驾驶路线生成路径树。其中，预设周期可以为自然日，可以为自然周，还可以为自然月或者自然季度。可以理解的是，也可以是根据实际需要设定预设周期。例如，预设周期为一个月，预设周期的起点为第N月15日00:00:00，终点为第N+1月14日24:00:00，N为正整数。

在本发明一实施例中，可以采用如下方式生成路径树：以所述预设周期为时间单位，以根节点为起点，将预设周期内的首次出发点作为第一停靠点，且所述第一停靠点与所述根节点相连，沿着所述车辆的驾驶路线，按照时间顺序，将所述驾驶路线对应的各停靠点依次相连，生成路径树。

在具体实施中，在生成路径树时，当检测到当前停靠点及所述当前停靠点的上一停靠点在所述路径树中已存在时，将所述当前停靠点的次数n更新为n+1。例如，第i个自然日的出发点为家，也即第一停靠点为家，检测到第一停靠点家已经出现过一次，则在路径树中将第一停靠点家出现的次数1更新为2，其中，i为正整数。又如，当前停靠点为公司，公司的上一停靠点为学校，检测到从停靠点学校到停靠点家已经存在，则将当前停靠点公司所出现的次数在原来出现的次数的基础上增加1次，并更新。

在本发明一实施例中，在生成路径树时，以自然日为一个预设周期。参照图2，给出了本发明实施例中一种路径树的示意图。

图2中所述的路径树根据8个自然日内的车辆驾驶路线生成，与Root节点相连的为当日的出发点，也即第一停靠点。其中8个自然日的车辆驾驶路线分别为：家→学校→公司→家；家→学校→公司→家超市→家→超市→公园→家；家→学校→家→超市；家→学校→家→公园→家；家→学校→家→电影院→酒店→家→公园；学校→公司→家→公园；学校→公司→家；学校→公司→迪士尼→公园。

其中，图中所示的叶子节点入口即是第一历史停靠点的位置。

在具体实施中，停靠点可以采用电子地图中已有的地名，也可以采用用户自定义的名字，还可以采用车辆定位装置所定位的坐标。可以理解的是，还可以采用其他方式标记停靠点。

在具体实施中，第N预设周期内的第一停靠点与N-1预设周期的最后一个停靠点可以相同，也可以不同，N为大于1的正整数。当采用全天候的方式采集车辆的驾驶路线时，第N预设周期内的第一停靠点与N-1预设周期的最后一个停靠点相同。在第N-1预设周期内中间某一时长内未采集车辆的驾驶路线，可能会出现第N预设周期内的第一停靠点与N-1预设周期的最后一个停靠点不同的现象。

在具体实施中，将获取到当前停靠点及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有停靠点进行相似度比较，并根据相似度比较结果，确定所述路径树中与所述当前停靠点相同的第一历史停靠点。

在本发明一实施例中，可以通过如下方式进行相似度比较，分别为当前停靠点、当前停靠点之前的停靠点设置相对应的权重，然后根据当前停靠点以及当前停靠点之前的连续的预设数目的停靠点，与所存储的路径树中的历史停靠点进行相似度比较，并计算相似度的值。根据预设的相似度阈值确定所述路径树中与所述当前停靠点相同的第一历史停靠点。

例如，当前停靠点之前的停靠点的数目为3个，将当前停靠点的权重设置为60％，当前停靠点前一个停靠点的权重为25％，后续的两个停靠点对应的权重依次为10％及5％。获取到的当前停靠点以及之前的3个连续停靠点分别为学校→公司→家→公园，其中，当前停靠点为公园。根据学校→公司→家→公园，与路径树中的历史停靠点进行相似度比较，得到相似度值为100％，大于预设相似度阈值90％，将路径树中的历史停靠点公园作为第一历史停靠点。

在具体实施中，所述相似度可以根据对导航路线的精确性的要求的高低进行设置，当对精确度要求较高时，可以设置较高的相似度。当对精确度要求较低时，可以设置较低的相似度。

步骤13，获取所述第一历史停靠点所对应的下一停靠点并作为预测停靠点。

在具体实施中，在根据所述第一历史停靠点确定预测停靠点时，所述第一历史停靠点的下一停靠点的数目可能为1个，也可能大于1个。当所述第一历史停靠点的下一停靠点的数目为1个时，将所述下一停靠点作为预测停靠点。

当所述第一历史停靠点的下一停靠点的数目大于1个时，可以采用多种方式确定将哪一个下一停靠点作为预测停靠点。

在本发明一实施例中，将出现次数最多的下一停靠点作为所述预测停靠点。

在本发明另一实施例中，将与所述当前停靠点的发生时刻所对应的时间范围的相匹配的下一停靠点作为预测停靠点。

在本发明又一实施例中，可以根据下一停靠点出现的次数，以及下一停靠点与所述当前停靠点的时刻所对应的时间范围的匹配度，确定所述预测停靠点。

在具体实施中，可以分别为下一停靠点出现的次数，以及下一停靠点与所述当前停靠点的发生时刻对应的时间范围的匹配度设置相应权重，根据计算结果确定哪一个下一停靠点为预测停靠点。

步骤14，生成所述当前停靠点至所述预测停靠点的导航路线并输出。

在具体实施中，在获取到预测停靠点之后，可以采用预设的电子地图，生成从所述当前停靠点至所述预设停靠点之间的导航路线并输出。

由上述内容可知，采用当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，从所存储的路径树中找出与所述当前停靠点相同的第一历史停靠点。根据第一历史停靠点得到预测停靠点，由于所述路径树根据所述车辆预设周期内的驾驶路线所生成，故能够反映所述车辆对应用户的出行规律，因而采用当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，从所述路径树中获取预测停靠点，可以提高得到的预测停靠点的精确度，从而可以提高导航路线的精确度。

在实际应用中，在步骤12中，在将所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有停靠点进行相似度比较时，可能存在相似度比较结果不满足预设条件的情况。为解决上述问题，在本发明一实施例中，当相似度比较结果不满足预设条件时，将所述当前停靠点之前连续的停靠点的预设数目按照预设步长减小，并重新进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点。

例如，采用当前停靠点及当前停靠点之前的连续的3个停靠点，与所述路径树中所有的停靠点进行相似度比较，得到的相似度比较结果为85％，不满足预设条件相似度90％，按照预设步长1将当前停靠点之前的连续的停靠点的数目减小为2个。采用当前停靠点以及当前停靠点之前的连续的2个停靠点重新进行相似度比较，以确定所述路径树中与所述当前停靠点相同的第一历史停靠点。

在具体实施中，预设步长的具体取值可以与相似度的值反相关。当相似度越大时，预设步长越小，相应地，当相似度越小时，预设步长越大。所述预设步长可以根据实际应用场景以及对精确度的要求进行设定，此处对预设步长的具体取值不做限定。

在实际应用中，在步骤12中，在确定所述路径树中与所述当前停靠点相同的第一历史停靠点时，所述路径树中与所述当前停靠点相同的历史停靠点的数目可能为1个，也可能大于1个。当所述路径树中与所述当前停靠点相同的历史停靠点的数目大于1个时，可以采用多种方式确定将哪一个历史停靠点作为所述第一历史停靠点。

在本发明一实施例，将与所述当前停靠点的发生时刻所对应的时间范围相匹配的历史停靠点作为所述第一历史停靠点。在确定第一历史停靠点时，能够顾及到用户在预设周期内不同时间段出行规律的不同，从而可以提高获取第一历史停靠点的精确度。

在具体实施中，在生成路径树时，可以存储有每个历史停靠点的发生时刻。例如，当前停靠点A的发生时刻为2016年12月17日17:35:29，从路径树中获取到的与当前停靠点A相同的历史停靠点A有3个，3个历史停靠点A的发生时刻分别为：2016年12月09日08:00:46，2016年11月25日04:36:12，以及2016年12月12日14:25:18，当前停靠点的发生时刻17:35:29所对应的时间范围为12:00:00～19:00:00，由于发生在2016年12月12日14:25:18的历史停靠点A的发生时刻14:25:18处于当前停靠点发生时刻对应的时间范围内，故将发生在2016年12月12日14:25:18的历史停靠点A作为所述第一历史停靠点。

在实际应用中，还可能存在多个历史停靠点与所述当前停靠点的发生时刻所对应的时间范围相匹配。当存在多个历史停靠点与所述当前停靠点的时刻所对应的时间范围相匹配时，将距离当前停靠点发生时刻最近的历史停靠点作为第一历史停靠点。

在本发明另一实施例中，选择与用户出行特征信息匹配度最高的历史停靠点，作为所述第一历史停靠点。

在具体实施中，所述用户出行特征信息可以为家庭属性，也可以为时空约束，还可以为生活周期，可以理解的是，也可以为家庭属性、时空约束以及生活周期中的全部或者任意两个组合。

其中，所述家庭属性，适于表征家庭人员的结构、工作类别或者活动偏好。例如，家庭是否有小孩、老人等。工作类别可以确定用户的上下班时间、固定去的一些场所。活动偏好可以表征用户是否固定去做一些体育运动等。

所述时空约束，适于表征预设周期内时间维度的划分，例如，预设周期为自然日，将自然日按照时间维度划分为上午、下午和晚上。上午对应的时间段为07:00:00～11:59:59，下午对应的时间段为12:00:00～18:00:00，晚上对应的时间段为18:00:01～06:59:59。又如，预设周期为自然周，将自然周按照时间维度划分为周一、周二、周三、周四、周五、周六及周日。可以理解的是，在实际应用中，可以根据需要还存在其他的划分方式，此处不再赘述。

所述生活周期，大于所述预设周期，适于区分用户在不同时间内的行为习惯的差异。比如，家中有小孩子的用户，可能会定期的送小孩子去补习班或者青少年活动中心等。

在本发明一实施例中，所述预订周期为自然日。

在具体实施中，为丰富用户获取信息的途径和及时性，提高用户体验，在步骤14之后，也即在生成所述当前停靠点至所述预测停靠点的导航路线之后，还可以获取与所述导航路线相关的活动推送信息，并将获取到的所述活动推送信息输出。

其中，所述活动推送信息为所述导航路线预设范围内的活动信息。所述活动推动信息可以为文化活动信息、体育活动信息、娱乐活动信息、商业活动信息、餐饮活动信息等。例如，商家促销信息、展会信息、演唱会信息、球赛信息、影讯信息等。

为了本领域技术人员更好的理解和实现本发明，本发明实施例还提供了一种电子导航装置。

参照图3，给出了本发明实施例中一种电子导航装置的结构示意图。所述电子导航装置30可以包括：第一获取单元31、确定单元32、路径树生成单元33、第二获取单元34、导航路线生成单元35及输出单元36，其中：

所述第一获取单元31，适于获取车辆的当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点；

所述确定单元32，适于将所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点；

所述路径树生成单元33，适于根据所述车辆预设周期内的驾驶路线生成路径树；

所述第二获取单元34，适于获取所述第一历史停靠点所对应的下一停靠点并作为预测停靠点；

所述导航路线生成单元35，适于生成所述当前停靠点至所述预测停靠点的导航路线；

所述输出单元36，适于输出所述导航路线生成单元35生成的导航路线。

在具体实施中，所述确定单元32，还适于当所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有停靠点进行相似度比较的结果不满足预设条件时，将所述当前停靠点之前连续的停靠点的预设数目按照预设步长减小，并重新进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点。

在具体实施中，所述预设步长与相似度的值反相关。

在具体实施中，所述确定单元32，还适于当所述路径树中存在多个与所述当前停靠点相同的历史停靠点时，将与所述当前停靠点的发生时刻所对应的时间范围相匹配的历史停靠点作为所述第一历史停靠点。

在具体实施中，所述确定单元32，还适于当所述路径树中存在多个与所述当前停靠点相同的历史停靠点时，选择与用户出行特征信息匹配度最高的历史停靠点，作为所述第一历史停靠点。

在具体实施中，所述用户出行特征信息包括以下至少一种：家庭属性、时空约束及生活周期，其中：所述家庭属性，适于表征家庭人员的结构、工作类别或者活动偏好；所述时空约束，适于表征预设周期内时间维度的划分；所述生活周期，大于所述预设周期，适于区分用户在不同时间内的行为习惯的差异。

在具体实施中，所述预设周期为自然日。

在具体实施中，所述第二获取单元34，适于当所述第一历史停靠点存在多个下一停靠点时，将出现次数最多的下一停靠点作为所述预测停靠点。

在具体实施中，所述第二获取单元34，适于当所述第一历史停靠点存在多个下一停靠点时，将与所述当前停靠点的时刻所对应的时间范围相匹配的下一停靠点作为预测停靠点。

在具体实施中，所述第二获取单元34，适于当所述第一历史停靠点存在多个下一停靠点时，根据下一停靠点出现的次数，以及各下一停靠点与所述当前停靠点的发生时刻所对应的时间范围的匹配度，确定所述预测停靠点。

在具体实施中，所述路径树生成单元33，适于采用如下方式生成所述路径树：以所述预设周期为时间单位，以根节点为起点，将预设周期内的首次出发点作为第一停靠点，且所述第一停靠点与所述根节点相连；沿着所述车辆的驾驶路线，按照时间顺序，将所述驾驶路线对应的各停靠点依次相连，生成路径树。

在具体实施中，所述路径树生成单元33，还适于当检测到当前停靠点及所述当前停靠点的上一停靠点在所述路径树中已存在时，将所述当前停靠点出现的次数n更新为n+1，n为正整数。

在具体实施中，所述导航路线生成单元35，适于获取所述当前停靠点至所述预测停靠点之间路段的路况信息，生成所述当前停靠点至所述预测停靠点的导航路线。

在具体实施中，所述导航路线生成单元35，适于获取导航路线设置条件；按照所述导航路线设置条件选择相匹配的导航路线。

在具体实施中，所述电子导航装置30，还可以包括：活动推动信息获取单元(未示出)，适于获取与所述导航路线相关的活动推送信息，所述活动推送信息为所述导航路线预设范围内的活动信息。所述输出单元36，还适于输出所述活动推送信息。

在具体实施中，所述电子导航装置的工作原理及工作流程可参见本发明上述实施例中提供的一种电子导航方法的描述，此处不再赘述。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：ROM、RAM、磁盘或光盘等。

虽然本发明披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (16)

1.一种电子导航方法，其特征在于，包括：

获取车辆的当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点；

将所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点，所述路径树根据所述车辆预设周期内的驾驶路线生成；

获取所述第一历史停靠点所对应的下一停靠点并作为预测停靠点；

生成所述当前停靠点至所述预测停靠点的导航路线并输出。

2.根据权利要求1所述的电子导航方法，其特征在于，当所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有停靠点进行相似度比较的结果不满足预设条件时，还包括：

将所述当前停靠点之前连续的停靠点的预设数目按照预设步长减小，并重新进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点。

3.根据权利要求1所述的电子导航方法，其特征在于，所述预设步长与相似度的值反相关。

4.根据权利要求1所述的电子导航方法，其特征在于，在确定所述路径树中与所述当前停靠点相同的第一历史停靠点时，当所述路径树中存在多个与所述当前停靠点相同的历史停靠点时，还包括：

将与所述当前停靠点的发生时刻所对应的时间范围相匹配的历史停靠点作为所述第一历史停靠点。

5.根据权利要求1所述的电子导航方法，其特征在于，在确定所述路径树中与所述当前停靠点相同的第一历史停靠点时，当所述路径树中存在多个与所述当前停靠点相同的历史停靠点时，还包括：

选择与用户出行特征信息匹配度最高的历史停靠点，作为所述第一历史停靠点。

6.根据权利要求5所述的电子导航方法，其特征在于，所述用户出行特征信息包括以下至少一种：家庭属性、时空约束及生活周期，其中：

所述家庭属性，适于表征家庭人员的结构、工作类别或者活动偏好；

所述时空约束，适于表征预设周期内时间维度的划分；

所述生活周期，大于所述预设周期，适于区分用户在不同时间内的行为习惯的差异。

7.根据权利要求6所述的电子导航方法，其特征在于，所述预设周期为自然日。

8.根据权利要求1所述的电子导航方法，其特征在于，在将所述第一历史停靠点所对应的下一停靠点作为预测停靠点时，包括：

当所述第一历史停靠点存在多个下一停靠点时，将出现次数最多的下一停靠点作为所述预测停靠点。

9.根据权利要求1所述的电子导航方法，其特征在于，在将所述第一历史停靠点对应的下一停靠点作为预测停靠点时，包括：

当所述第一历史停靠点存在多个下一停靠点时，将与所述当前停靠点的时刻所对应的时间范围相匹配的下一停靠点作为预测停靠点。

10.根据权利要求1所述的电子导航方法，其特征在于，在将所述第一历史停靠点对应的下一停靠点作为预测停靠点时，包括：

当所述第一历史停靠点存在多个下一停靠点时，根据下一停靠点出现的次数，以及各下一停靠点与所述当前停靠点的发生时刻所对应的时间范围的匹配度，确定所述预测停靠点。

11.根据权利要求1所述的电子导航方法，其特征在于，采用如下方式生成所述路径树：

以所述预设周期为时间单位，以根节点为起点，将预设周期内的首次出发点作为第一停靠点，且所述第一停靠点与所述根节点相连；

沿着所述车辆的驾驶路线，按照时间顺序，将所述驾驶路线对应的各停靠点依次相连，生成路径树。

12.根据权利要求11所述的电子导航方法，其特征在于，在生成所述路径树时，还包括：

当检测到当前停靠点及所述当前停靠点的上一停靠点在所述路径树中已存在时，将所述当前停靠点出现的次数n更新为n+1，n为正整数。

13.根据权利要求1所述的电子导航方法，其特征在于，所述生成所述当前停靠点至所述预测停靠点的导航路线，包括：

获取所述当前停靠点至所述预测停靠点之间路段的路况信息，生成所述当前停靠点至所述预测停靠点的导航路线。

14.根据权利要求1所述的电子导航方法，其特征在于，所述生成所述当前停靠点至所述预测停靠点的导航路线，包括：

获取导航路线设置条件；

按照所述导航路线设置条件选择相匹配的导航路线。

15.根据权利要求1所述的电子导航方法，其特征在于，所述生成所述当前停靠点至所述预测停靠点的导航路线之后，还包括：

获取与所述导航路线相关的活动推送信息，并输出；

所述活动推送信息为所述导航路线预设范围内的活动信息。

16.一种电子导航装置，其特征在于，包括：第一获取单元、确定单元、路径树生成单元、第二获取单元、导航路线生成单元及输出单元，其中：

所述第一获取单元，适于获取车辆的当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点；

所述确定单元，适于将所述当前停靠点以及所述当前停靠点之前连续的预设数目的停靠点，与所存储的路径树中的所有历史停靠点进行相似度比较，确定所述路径树中与所述当前停靠点相同的第一历史停靠点；

所述路径树生成单元，适于根据所述车辆预设周期内的驾驶路线生成路径树；

所述第二获取单元，适于获取所述第一历史停靠点所对应的下一停靠点并作为预测停靠点；

所述导航路线生成单元，适于生成所述当前停靠点至所述预测停靠点的导航路线；

所述输出单元，适于输出所述导航路线生成单元生成的导航路线。