CN112129304B - 一种电子导航方法、装置、电子设备和存储介质 - Google Patents

Abstract

本发明实施例公开了一种电子导航方法、装置、电子设备和存储介质。其中，方法包括：根据目标用户的当前起终点，规划第一类行驶路线；根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线；从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。本发明实施例中目标行驶路线是在用户的历史行驶路线基础上选择的，用户对目标行驶路线具有一定的熟悉度，降低了用户的行驶难度。

Description

一种电子导航方法、装置、电子设备和存储介质

技术领域

本发明实施例涉及导航技术领域，尤其涉及一种电子导航方法、装置、电子设备和存储介质。

背景技术

随着导航产品的逐步成熟化，导航产品已经能为用户提供非常丰富的服务，包括不限于路线规划、图像引导、语音播报、路况监控和预估、到达时间预估等。这些丰富的服务能为几乎所有场景下的司机用户提供非常有价值的辅助。

驾驶过程中，现有的导航产品采用的是通用的服务，在用户输入导航目的地后，为用户计算1-3条大众化路线，并为用户提供针对整条路线的详细语音图像引导。然而这种方式存在一定的不足：当用户导航去往较为熟悉的目的地 (家、公司、常去购物中心等)时，还为用户播报整条路线的详细语音图像引导，对用户造成打扰。

发明内容

本发明实施例提供一种电子导航方法、装置、电子设备和存储介质，以避免为熟路用户提供详细语音图像引导，而对熟路用户造成打扰的问题。

第一方面，本发明实施例提供了一种电子导航方法，该方法包括：

根据目标用户的当前起终点，规划第一类行驶路线；

根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线；

从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。

第二方面，本发明实施例还提供了一种电子导航装置，该装置包括：

第一路线规划模块，用于根据目标用户的当前起终点，规划第一类行驶路线；

第二路线规划模块，用于根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线；

路线推荐模块，用于从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。

第三方面，本发明实施例还提供了一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任一实施例所述的电子导航方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任一实施例所述的电子导航方法。

本发明实施例通过根据目标用户的当前起终点，规划第一类行驶路线，再结合目标用户的历史行驶路线，规划第二类行驶路线，从第一类行驶路线和第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。由于目标行驶路线是在目标用户的历史行驶路线基础上选择的，目标用户对目标行驶路线具有一定的熟悉度，降低了用户的行驶难度。尤其在目标行驶路线中包括目标用户熟悉路段的情况下，目标用户关注的导航信息更加明确，且有针对性，通过调整导航辅助信息的策略为用户推荐更符合用户需求的辅助播报信息，且减少对用户的干扰。

附图说明

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

图2是本发明实施例二中的电子导航方法的流程图；

图3a是本发明实施例三中的电子导航方法的流程图；

图3b是本发明实施例三中的选择目标行驶路线的推荐理由的示意图；

图4是本发明实施例四中的电子导航装置的结构示意图；

图5是本发明实施例五中的电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的电子导航方法的流程图，本实施例可适用于为用户提供精准导航的情况，该方法可以由电子导航装置来执行，该装置可以采用软件和/或硬件的方式实现，并可集成在电子设备上，例如集成在车载终端或者手机、平板电脑等移动终端上。

如图1所示，所述电子导航方法具体包括：

S101、根据目标用户的当前起终点，规划第一类行驶路线。

示例性的，通过有权图路径索引算法，计算目标用户从起点到终点的多条行驶路线作为第一类行驶路线。

S102、根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线。

由于目的地对导航路线的影响非常大，目的地不同导航路线可能完全不同，在本发明实施例中，主要针对目的地相同的情况进行导航路线规划。也即是根据当前起终点和与该终点相同的目标用户的历史行驶路线，规划第二类行驶路线。

示例性的，可按照如下操作规划第二类行驶路线：

S1.获取以当前终点为目的地的目标用户的历史行驶路线。

本发明实施例中，可预先在离线状态下，获取用户的导航日志，并将相同目的地的导航路线按预设编码方式编码压缩后存储，例如按照路段编码存储，其中，路段是路网的基础组成部分，每个路段是一条完整的不被分歧路口打断的路。在确定当前终点后，对存储的导航路线数据进行解码，获取以当前终点为目的地的目标用户的历史行驶路线，其中历史行驶路线为若干条路段的组合。

S2.规划由当前起点行驶到所述历史行驶路线中路段起点的起始子路线。

由于历史行驶路线包括多条路段，则确定每条路段的路段起点，并规划当前起点到每个路段起点的起始子路线。示例性的，终点为D的目标用户的某一历史行驶路线包括三个路段，三个路段的起点依次为A、B、C，则该终点D的历史行驶路线为A→B→C→D。若当前起点为M，则规划M到A、M到B、M 到C的起始子路线，例如分别为M→A1→A，M→B1→B2→B、M→C1→C2→ C。

S3.连接所述起始子路线，与所述历史行驶路线中由所述路段起点至所述当前终点的终止子路线，得到所述第二类行驶路线。

示例性的，在S2的基础上，得到的第二类行驶路线包括：M→A1→A→B →C→D、M→B1→B2→B→C→D、M→C1→C2→C→D。在此需要说明的是，由于规划的第二类路线包括用户的部分历史行驶路线，由此使得用户对规划的第二类行驶路线具有一定熟悉度。

S103、从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。

在S101和S102的基础上，可通过预设选择策略从第一类行驶路线和第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。示例性的，可以根据路线耗时、路况等，也可以依据其他因素进行选择，在此不做具体限定。

进一步的，在行驶过程中更新目标用户的当前起点，例如，周期性的更新目标用户的当前起点，并规划由更新的当前起点到所述当前终点之间的新目标行驶路线。进而比较所述新目标行驶路线和当前行驶的目标行驶路线，并根据比较结果确定是否生成路线切换事件。示例性的，如果新目标行驶路线比当前行驶的目标行驶路线更省时间，路况更好，则生成路线切换建议，以便用户选择。

本实施例中，根据目标用户的当前起终点，规划第一类行驶路线，再结合目标用户的历史行驶路线，规划第二类行驶路线，从第一类行驶路线和第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。目标行驶路线是在用户的历史行驶路线基础上选择的，用户对目标行驶路线具有一定的熟悉度，由此降低了用户的行驶难度。而且在行驶过程中，基于更新的用户新起点规划新的行驶路线，而且如果新的行驶路线比当前行驶路线更便捷，为用户生成路线切换建议，进一步的保证向用户推荐更合适的行驶路线。

实施例二

图2为本发明实施例二提供的电子导航方法的流程图，本实施例二在实施例一的基础上，对选择至少一个目标行驶路线做进一步的优化。如图2所示，所述方法包括：

S201、根据目标用户的当前起终点，规划第一类行驶路线。

S202、根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线。

S203、根据所述第一类行驶路线和所述第二类行驶路线的路线特征，从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。

其中，路线特征包括如下至少一项：目标用户对行驶路线的熟悉度、行驶路线中包括的目标用户的关注路段数量、关注路段路况以及行驶路线路况。因此，可以选择用户熟悉度高的行驶路线，或选择包括目标用户的关注路段路况好的行驶路线，推荐给目标用户。

其中，目标用户对行驶路线的熟悉度可以从用户导航历史数据中分析挖掘获得。示例性的，根据目标用户的历史行驶路线的场景特征，确定目标用户对历史行驶路线的熟悉度。其中，历史行驶路线的场景特征包括如下至少一项：历史行驶路线的出行方式、出行时间和导航模式。例如对于用户选择静音模式后走过并没有偏航违章等行为的路线，则表明该段路线非常熟悉。

关注路段是用户在熟悉目的地导航过程中关注的路段集合。关注的路段集合是从常规拥堵路段中抽取的，会影响用户导航决策的有限集合。目标用户的关注路段也可以根据基于目标用户的历史导航数据分析得到。示例性的，可按照如下步骤进行分析：

S1.从目标用户具有相同终点的历史行驶路线中选择具有决策行为的决策历史路线，以及惯用历史路线。

其中，将用户同一目的地的行驶路线进行整合，并将用户经常走的常规路线作为惯用历史路线。决策历史路线是指发生决策行为的路线，示例性的，若目标用户从路径规划页面提供的至少两个目标行驶路线中选择的行驶路线，与目标用户的惯用行驶路线不同，则将选择的行驶路线确定为决策历史路线；若目标用户在沿任一行驶路线行驶过程中切换到另一行驶路线，则将该行驶路线确定为决策历史路线；若目标用户在沿任一行驶路线行驶过程中检测到偏航事件，则将该行驶路线确定为决策历史路线。

S2.比较所述决策历史路线和所述惯用历史路线，以得到所述决策历史路线中的差异路段。

S3.根据所述差异路段中的常规拥堵路段路况信息，从所述差异路段包括的常规拥堵路段中选择目标用户的关注路段。

根据基础路网的历史导航数据，确定基础路网中的常规拥堵路段，例如根据历史导航数据，确定每个拥堵路段的拥堵时间，通过加权计算，确定每个路段拥堵概率，并将拥堵概率大于概率阈值的路段作为常规拥堵路段。进而根据差异路段中的常规拥堵路段路况信息，从所述差异路段包括的常规拥堵路段中选择目标用户的关注路段，例如，将差异路段中的且当前路况信息为拥堵状态的常规拥堵路段作为关注路段。

而行驶路线路况根据实时回传的车速、刹车状态和突发事件等计算实时路况状态，并建立隐马尔可夫过程，预测短时间内的路况变化情况。

本实施例中，基于历史导航数据，挖掘用户对行驶路线的熟悉度、行驶路线中包括的目标用户的关注路段数量、关注路段路况以及行驶路线路况等路线特征，进而根据路线特征从第一类行驶路线和第二类行驶路线中选择至少一个目标行驶路线，推荐给用户，由此实现向用户推荐更合适的行驶路线，以达到降低用户行驶难度的目的。

实施例三

图3a为本发明实施例三提供的电子导航方法的流程图，本实施例在上述实施例的基础上，增加了针对关注路段的播报和路线推荐。如图3a所示，所述方法包括：

S301、根据目标用户的当前起终点，规划第一类行驶路线。

S302、根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线。

S303、从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。

S304、在采用所述目标行驶路线为所述目标用户导航过程中，将所述目标行驶路线中的目标用户的关注路段作为目标关注路段。

确定目标用户的关注路段可参考上述实施例，在此不再赘述。

S305、生成所述目标关注路段的播报信息。

生成目标关注路段的播报信息可以保证推送给用户的播报信息更明确，针对性更强。其中，目标关注路段的播报信息包括关注路段路况变化信息和基于关注路段的路线选择建议，示例性的，可按照如下步骤生成目标关注路段的播报信息：

S1.确定所述目标关注路段的路况变化信息。

示例性的，在路况刷新时获取关注路段的变化情况。

S2.根据所述目标关注路段的路况变化信息，生成路线选择建议。

示例性的，路况拥堵时，给出切换路线的建议。

S3.根据所述目标关注路段的路况变化信息，和/或所述路线选择建议，生成所述目标关注路段的播报信息。

播报信息是通过语音的形式提供给用户的，示例性的，为用户播报“xxx 路段拥堵正在加剧/减缓/持续”，给出建议“建议保持当前路线/切换到xxx路线行驶”。

进一步的，为了减少播报的诱导信息对熟路用户的打扰，还需判断目标用户对当前行驶路段的熟悉度。若检测到目标用户对当前行驶路段的熟悉度大于熟悉度阈值，则减少当前行驶路段中的机动点播报信息，或者取消播报，其中机动点包括如下至少一项：红绿灯、电子眼和转向。

本发明实施例中，在用户导航过程中，有针对性的为用户提供关注路段路况变化信息和基于关注路段的路线选择建议，实现了向用户提供更符合用户需求的播报信息。而且在用户熟悉路线的机动点减少播报信息，降低了对用户的干扰。

进一步的，在本发明实施例中，为了能从用户的角度帮助用户理解路线推荐的原因，在从第一类行驶路线和第二类行驶路线中选择至少一个目标行驶路线之后，还可以根据目标行驶路线的推荐特征，生成目标行驶路线的推荐理由。其中，推荐特征包括如下至少一项：路线来源、目标用户的路线熟悉度和目标用户的关注路段路况。而路线来源至少包括：大众常规路线、个人昨日路线、个人常规路线、最快路线、最少红绿灯路线等；路线的熟悉程度：非常熟悉、比较熟悉、一般熟悉、从未走过等；路线关注路段的路况状态：熟悉路段十分拥堵、熟悉路段正在变拥堵、熟悉路段正在变畅通、熟悉路段十分畅通等。而且推荐理由可通过优先级规则进行组织呈现。示例性的，如3b所示，示出了用户某次导航后给出的三条目标行驶路线的推荐理由，其中三条目标行驶路线按时间长短依次呈现。例如第一条目标行驶路线，给出的推荐理由是：昨天走过 (基于路线来源)，避开了小营西路3.2公里拥堵(基于关注路段路况)。同理，另外两条路线的推荐理由也是根据路线来源、关注路段路况、异常拥堵点路况确定的。其中，异常拥堵点是指交通事故等异常行为导致的拥堵点。

实施例四

图4是本发明实施例四中的电子导航装置的结构示意图。如图4所示，电子导航装置包括：

第一路线规划模块401，用于根据目标用户的当前起终点，规划第一类行驶路线；

第二路线规划模块402，用于根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线；

路线推荐模块403，用于从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。

在上述实施例的基础上，所述第二路线规划模块，包括：

历史路线获取单元，用于获取以当前终点为目的地的目标用户的历史行驶路线；

子路线规划单元，规划由当前起点行驶到所述历史行驶路线中路段起点的起始子路线；

连接所述起始子路线，与所述历史行驶路线中由所述路段起点至所述当前终点的终止子路线，得到所述第二类行驶路线。

在上述实施例的基础上，所述路线推荐模块具体用于：

根据所述第一类行驶路线和所述第二类行驶路线的路线特征，从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线；

其中，所述路线特征包括如下至少一项：目标用户对行驶路线的熟悉度、行驶路线中包括的目标用户的关注路段数量、关注路段路况以及行驶路线路况。

在上述实施例的基础上，所述装置还包括：

推荐理由生成模块，用于根据所述目标行驶路线的推荐特征，生成所述目标行驶路线的推荐理由；

其中，推荐特征包括如下至少一项：路线来源、目标用户的路线熟悉度和目标用户的关注路段路况。

在上述实施例的基础上，所述装置还包括：

目标关注路段确定模块，用于在采用所述目标行驶路线为所述目标用户导航过程中，将所述目标行驶路线中的目标用户的关注路段作为目标关注路段；

播报信息生成模块，用于生成所述目标关注路段的播报信息。

在上述实施例的基础上，所述播报信息生成模块，包括：

路况确定单元，用于确定所述目标关注路段的路况变化信息；

路线选择建议生成单元，用于根据所述目标关注路段的路况变化信息，生成路线选择建议；

播报信息生成单元，用于根据所述目标关注路段的路况变化信息，和/或所述路线选择建议，生成所述目标关注路段的播报信息。

在上述实施例的基础上，所述装置还包括：

机动点播报模块，用于若检测到目标用户对当前行驶路段的熟悉度大于熟悉度阈值，则减少所述当前行驶路段中的机动点播报信息；

所述机动点包括如下至少一项：红绿灯、电子眼和转向。

在上述实施例的基础上，所述装置还包括：

熟路确定模块，用于根据所述历史行驶路线的场景特征，确定目标用户对所述历史行驶路线的熟悉度；

其中，所述历史行驶路线的场景特征包括如下至少一项：历史行驶路线的出行方式、出行时间和导航模式。

在上述实施例的基础上，所述装置还包括：

路线获取模块，用于从目标用户具有相同终点的历史行驶路线中选择具有决策行为的决策历史路线，以及惯用历史路线；

差异路段确定模块，用于比较所述决策历史路线和所述惯用历史路线，以得到所述决策历史路线中的差异路段；

关注路段确定模块，用于根据所述差异路段中的常规拥堵路段路况信息，从所述差异路段包括的常规拥堵路段中选择目标用户的关注路段。

在上述实施例的基础上，所述路线获取模块据以用于：

若目标用户从路径规划页面提供的至少两个目标行驶路线中选择的行驶路线，与目标用户的惯用行驶路线不同，则将选择的行驶路线确定为决策历史路线；

若目标用户在沿任一行驶路线行驶过程中切换到另一行驶路线，则将该行驶路线确定为决策历史路线；

若目标用户在沿任一行驶路线行驶过程中检测到偏航事件，则将该行驶路线确定为决策历史路线。

在上述实施例的基础上，所述装置还包括：

常规拥堵路段确定模块，用于根据基础路网的历史导航数据，确定所述基础路网中的常规拥堵路段。

在上述实施例的基础上，所述装置还包括：

路线更新模块，用于在行驶过程中更新目标用户的当前起点，并规划由更新的当前起点到所述当前终点之间的新目标行驶路线；

切换模块，用于比较所述新目标行驶路线和当前行驶的目标行驶路线，并根据比较结果确定是否生成路线切换事件。

本发明实施例所提供的电子导航装置可执行本发明任意实施例所提供的电子导航方法，具备执行方法相应的功能模块和有益效果。

实施例五

图5为本发明实施例五提供的一种电子设备的结构示意图。图5示出了适于用来实现本发明实施方式的示例性电子设备12的框图。图5显示的电子设备 12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，电子设备12以通用计算设备的形式表现。电子设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA) 总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA) 局域总线以及外围组件互连(PCI)总线。

电子设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图5未显示，通常称为“硬盘驱动器”)。尽管图5中未示出，可以提供用于对可移动非易失性磁盘 (例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM, DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/ 或方法。

电子设备12也可以与一个或多个外部电子设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该电子设备12交互的设备通信，和/或与使得该电子设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出 (I/O)接口22进行。并且，电子设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与电子设备12的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的电子导航方法，该方法包括：

根据目标用户的当前起终点，规划第一类行驶路线；

根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线；

从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。

实施例六

本发明实施例六还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的电子导航方法，该方法包括：

根据目标用户的当前起终点，规划第一类行驶路线；

根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线；

从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器 (CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、 Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN) —连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (19)

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

根据目标用户的当前起终点，规划第一类行驶路线；

根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线；

从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户；

所述方法还包括：

从目标用户具有相同终点的历史行驶路线中选择具有决策行为的决策历史路线，以及惯用历史路线；

比较所述决策历史路线和所述惯用历史路线，以得到所述决策历史路线中的差异路段；

根据所述差异路段中的常规拥堵路段路况信息，从所述差异路段包括的常规拥堵路段中选择目标用户的关注路段，以便根据所述关注路段为目标用户推荐行驶路线。

2.根据权利要求1所述的方法，其特征在于，根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线，包括：

获取以当前终点为目的地的目标用户的历史行驶路线；

规划由当前起点行驶到所述历史行驶路线中路段起点的起始子路线；

连接所述起始子路线，与所述历史行驶路线中由所述路段起点至所述当前终点的终止子路线，得到所述第二类行驶路线。

3.根据权利要求1所述的方法，其特征在于，从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，包括：

根据所述第一类行驶路线和所述第二类行驶路线的路线特征，从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线；

其中，所述路线特征包括如下至少一项：目标用户对行驶路线的熟悉度、行驶路线中包括的目标用户的关注路段数量、关注路段路况以及行驶路线路况。

4.根据权利要求1所述的方法，其特征在于，从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线之后，所述方法还包括：

根据所述目标行驶路线的推荐特征，生成所述目标行驶路线的推荐理由；

其中，推荐特征包括如下至少一项：路线来源、目标用户的路线熟悉度和目标用户的关注路段路况。

5.根据权利要求1所述的方法，其特征在于，从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线之后，所述方法还包括：

在采用所述目标行驶路线为所述目标用户导航过程中，将所述目标行驶路线中的目标用户的关注路段作为目标关注路段；

生成所述目标关注路段的播报信息。

6.根据权利要求5所述的方法，其特征在于，生成所述目标关注路段的播报信息，包括：

确定所述目标关注路段的路况变化信息；

根据所述目标关注路段的路况变化信息，生成路线选择建议；

根据所述目标关注路段的路况变化信息，和/或所述路线选择建议，生成所述目标关注路段的播报信息。

7.根据权利要求1所述的方法，其特征在于，从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线之后，所述方法还包括：

若检测到目标用户对当前行驶路段的熟悉度大于熟悉度阈值，则减少所述当前行驶路段中的机动点播报信息；

所述机动点包括如下至少一项：红绿灯、电子眼和转向。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

根据所述历史行驶路线的场景特征，确定目标用户对所述历史行驶路线的熟悉度；

其中，所述历史行驶路线的场景特征包括如下至少一项：历史行驶路线的出行方式、出行时间和导航模式。

9.根据权利要求1所述的方法，其特征在于，从目标用户具有相同终点的历史行驶路线中选择具有决策行为的决策历史路线，包括如下至少一项：

若目标用户从路径规划页面提供的至少两个目标行驶路线中选择的行驶路线，与目标用户的惯用行驶路线不同，则将选择的行驶路线确定为决策历史路线；

若目标用户在沿任一行驶路线行驶过程中切换到另一行驶路线，则将该行驶路线确定为决策历史路线；

若目标用户在沿任一行驶路线行驶过程中检测到偏航事件，则将该行驶路线确定为决策历史路线。

10.根据权利要求1所述的方法，其特征在于，从所述差异路段包括的常规拥堵路段中选择目标用户的关注路段之前，还包括：

根据基础路网的历史导航数据，确定所述基础路网中的常规拥堵路段。

11.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在行驶过程中更新目标用户的当前起点，并规划由更新的当前起点到当前终点之间的新目标行驶路线；

比较所述新目标行驶路线和当前行驶的目标行驶路线，并根据比较结果确定是否生成路线切换事件。

12.一种电子导航装置，其特征在于，所述装置包括：

第一路线规划模块，用于根据目标用户的当前起终点，规划第一类行驶路线；

第二路线规划模块，用于根据所述当前起终点和目标用户的历史行驶路线，规划第二类行驶路线；

路线推荐模块，用于从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线，供推荐给目标用户；

所述装置还包括：

路线获取模块，用于从目标用户具有相同终点的历史行驶路线中选择具有决策行为的决策历史路线，以及惯用历史路线；

差异路段确定模块，用于比较所述决策历史路线和所述惯用历史路线，以得到所述决策历史路线中的差异路段；

关注路段确定模块，用于根据所述差异路段中的常规拥堵路段路况信息，从所述差异路段包括的常规拥堵路段中选择目标用户的关注路段，以便根据所述关注路段为目标用户推荐行驶路线。

13.根据权利要求12所述的装置，其特征在于，所述第二路线规划模块，包括：

历史路线获取单元，用于获取以当前终点为目的地的目标用户的历史行驶路线；

子路线规划单元，规划由当前起点行驶到所述历史行驶路线中路段起点的起始子路线；

连接所述起始子路线，与所述历史行驶路线中由所述路段起点至所述当前终点的终止子路线，得到所述第二类行驶路线。

14.根据权利要求12所述的装置，其特征在于，所述路线推荐模块具体用于：

根据所述第一类行驶路线和所述第二类行驶路线的路线特征，从所述第一类行驶路线和所述第二类行驶路线中选择至少一个目标行驶路线；

其中，所述路线特征包括如下至少一项：目标用户对行驶路线的熟悉度、行驶路线中包括的目标用户的关注路段数量、关注路段路况以及行驶路线路况。

15.根据权利要求12所述的装置，其特征在于，所述装置还包括：

推荐理由生成模块，用于根据所述目标行驶路线的推荐特征，生成所述目标行驶路线的推荐理由；

其中，推荐特征包括如下至少一项：路线来源、目标用户的路线熟悉度和目标用户的关注路段路况。

16.根据权利要求12所述的装置，其特征在于，所述装置还包括：

目标关注路段确定模块，用于在采用所述目标行驶路线为所述目标用户导航过程中，将所述目标行驶路线中的目标用户的关注路段作为目标关注路段；

播报信息生成模块，用于生成所述目标关注路段的播报信息。

17.根据权利要求16所述的装置，其特征在于，所述播报信息生成模块，包括：

路况确定单元，用于确定所述目标关注路段的路况变化信息；

路线选择建议生成单元，用于根据所述目标关注路段的路况变化信息，生成路线选择建议；

播报信息生成单元，用于根据所述目标关注路段的路况变化信息，和/或所述路线选择建议，生成所述目标关注路段的播报信息。

18.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-11中任一所述的电子导航方法。

19.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-11中任一所述的电子导航方法。

Images