CN112344953A - 一种导航路线的生成方法和装置 - Google Patents

Abstract

本发明实施例提供了一种导航路线的生成方法及装置，当需要进行远距离行驶时，先生成针对目的地的导航路线，接着基于车辆的导航路线与续航信息，得到针对该导航路线的多个能量补充点，并将各个能量补充点的位置与导航路线结合，生成“充电导航”路线，在该导航路线上包括多个能够满足用户远距离行驶的能量补充点，使得用户在远距离行驶的过程中，不仅可以通过导航路线到达目的地，还可以根据导航路线上推荐的能量补充点进行能量补充，在充分利用车辆能源的情况下，有效降低了远距离行驶过程中车辆补给次数，以及避免由于补给导致过度增加行驶距离的问题，进而降低了用户的续航焦虑，提高了用户的行车体验。

Description

一种导航路线的生成方法和装置

技术领域

本发明涉及车辆技术领域，特别是涉及一种导航路线的生成方法和一种导航路线的生成装置。

背景技术

随着新能源技术的发展，新能源汽车越来越受到欢迎，但是，不同于传统汽车，续航焦虑是新能源汽车的一个痛点，由于续航里程较小，且充电桩的普遍程度不及加油站，因为在长途行驶时势必需要中途充电。

目前，各类导航应用软件的路线规划均以传统汽车的需求为主，无法为用户有效的充电桩路线。即便能够提供充电桩，也仅仅只是提供车辆附近的充电桩，往往会过度增加车辆的行驶距离，导致无法在车辆远距离行驶的过程中，为用户提供有效、合理的充电桩，容易给用户带来续航焦虑，影响用户的行车体验。

发明内容

本发明实施例提供了一种导航路线的生成方法，以解决或部分解决现有技术中车辆在远距离行驶过程中，无法在导航的同时为用户推荐能量补充点的问题。

相应的，本发明实施例还提供了一种导航路线的生成装置，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种导航路线的生成方法，包括：

获取车辆的剩余续航里程、导航路线，以及所述导航路线的目的地；

判断所述车辆的剩余续航里程是否能够到达所述目的地；

若所述剩余续航里程无法达到所述目的地，则获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置；

获取各所述第一能量补充点与所述当前位置、各所述第一能量补充点与所述目的地以及所述当前位置与所述目标地之间的位置关系；

根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地；

根据至少一个所述目标能量补充点的位置点与所述导航路线，生成针对所述目的地的目标导航路线。

可选地，所述获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置，包括：

获取针对所述导航路线的搜索距离，以及所述车辆的当前位置；

采用所述搜索距离，确定与所述导航路线对应的目标区域；

若所述目标区域存在能量补充点，则将所述目标区域中的能量补充点作为第一能量补充点。

可选地，所述获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置，还包括：

若所述目标区域不存在所述能量补充点，则调节所述搜索距离，直至与所述导航路线对应的目标区域中存在至少一个能量补充点。

可选地，所述获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置之后，所述方法还包括：

获取各个所述第一能量补充点与所述当前位置的第一导航距离；

将所述第一导航距离小于或等于所述剩余续航里程的第一能量补充点作为车辆当前续航能够到达的第二能量补充点。

可选地，所述获取各所述第一能量补充点与所述当前位置、各所述第一能量补充点与所述目的地以及所述当前位置与所述目标地之间的位置关系，包括：

获取各个所述第二能量补充点与所述当前位置的第一距离，以及所述当前位置与所述目的地的第二距离，以及各个所述第二能量补充点与所述目的地的第三距离。

可选地，所述根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地，包括：

分别获取各个所述第一距离与所述第二距离之间对应的角度信息；

采用所述第一距离、所述第二距离、所述第三距离以及所述角度信息，计算各个所述第二能量补充点的匹配度；

将匹配度大于或等于预设匹配阈值的至少一个第二能量补充点作为车辆所述导航路线的行驶方向上能够到达的第三能量补充点；

获取各所述第三能量补充点与所述当前位置之间的第二导航距离；

将第二导航距离最远的第三能量补充点作为目标能量补充点；

以所述目标能量补充点作为起点，返回所述判断所述车辆的剩余续航里程是否能够到达所述目的地的步骤，直至所述车辆的剩余续航里程足以到达所述目的地。

可选地，所述根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地，还包括：

若所述匹配度小于所述预设匹配阈值，则调节所述预设匹配阈值，并将匹配度大于或等于调节后的匹配阈值的第二能量补充点作为所述第三能量补充点。

可选地，所述根据至少一个所述目标能量补充点的位置点与所述导航路线，生成针对所述目标地的导航路线，包括：

获取所述导航路线的起点；

采用所述起点、至少一个所述目标能量补充点的位置点以及所述目的地，生成针对所述目的地的目标导航路线。

本发明实施例还公开了一种导航路线的生成装置，包括：

数据获取模块，用于获取车辆的剩余续航里程、导航路线，以及所述导航路线的目的地；

判断模块，用于判断所述车辆的剩余续航里程是否能够到达所述目的地；

第一能量补充点获取模块，用于若所述剩余续航里程无法达到所述目的地，则获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置；

位置关系获取模块，用于获取各所述第一能量补充点与所述当前位置、各所述第一能量补充点与所述目的地以及所述当前位置与所述目标地之间的位置关系；

目标能量补充点选定模块，用于根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地；

导航路线生成模块，用于根据至少一个所述目标能量补充点的位置点与所述导航路线，生成针对所述目的地的目标导航路线。

可选地，所述第一能量补充点获取模块包括：

信息获取子模块，用于获取针对所述导航路线的搜索距离，以及所述车辆的当前位置；

目标区域确定子模块，用于采用所述搜索距离，确定与所述导航路线对应的目标区域；

第一能量补充点确定子模块，用于若所述目标区域存在能量补充点，则将所述目标区域中的能量补充点作为第一能量补充点。

可选地，所述第一能量补充点获取模块包括：

搜索距离调节子模块，用于若所述目标区域不存在所述能量补充点，则调节所述搜索距离，直至与所述导航路线对应的目标区域中存在至少一个能量补充点。

可选地，所述装置还包括：

第一导航距离获取模块，用于获取各个所述第一能量补充点与所述当前位置的第一导航距离；

第二能量补充点筛选模块，用于将所述第一导航距离小于或等于所述剩余续航里程的第一能量补充点作为车辆当前续航能够到达的第二能量补充点。

可选地，所述位置关系获取模块具体用于：

获取各个所述第二能量补充点与所述当前位置的第一距离，以及所述当前位置与所述目的地的第二距离，以及各个所述第二能量补充点与所述目的地的第三距离。

可选地，所述目标能量补充点选定模块包括：

角度信息获取子模块，用于分别获取各个所述第一距离与所述第二距离之间对应的角度信息；

匹配度计算子模块，用于采用所述第一距离、所述第二距离、所述第三距离以及所述角度信息，计算各个所述第二能量补充点的匹配度；

第三能量补充点确定子模块，用于将匹配度大于或等于预设匹配阈值的至少一个第二能量补充点作为车辆所述导航路线的行驶方向上能够到达的第三能量补充点；

第二导航距离获取子模块，用于获取各所述第三能量补充点与所述当前位置之间的第二导航距离；

目标能量补充点确定子模块，用于将第二导航距离最远的第三能量补充点作为目标能量补充点；

循环模块，用于以所述目标能量补充点作为起点，返回所述判断所述车辆的剩余续航里程是否能够到达所述目的地的步骤，直至所述车辆的剩余续航里程足以到达所述目的地。

可选地，所述根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地，还包括：

若所述匹配度小于所述预设匹配阈值，则调节所述预设匹配阈值，并将匹配度大于或等于调节后的匹配阈值的第二能量补充点作为所述第三能量补充点。

可选地，所述导航路线生成模块包括：

起点获取子模块，用于获取所述导航路线的起点；

导航路线生成子模块，用于采用所述起点、至少一个所述目标能量补充点的位置点以及所述目的地，生成针对所述目的地的目标导航路线。

本发明实施例还公开了一种车辆，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述车辆执行如上所述的一个或多个的方法。

本发明实施例还公开了一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得所述处理器执行如上所述的一个或多个的方法。

本发明实施例包括以下优点：

在本发明实施例中，当需要进行远距离行驶时，先生成针对目的地的导航路线，接着基于车辆的导航路线与续航信息，得到针对该导航路线的多个能量补充点，并将各个能量补充点的位置与导航路线结合，生成“充电导航”路线，在该导航路线上包括多个能够满足用户远距离行驶的能量补充点，使得用户在远距离行驶的过程中，不仅可以通过导航路线到达目的地，还可以根据导航路线上推荐的能量补充点进行能量补充，在充分利用车辆能源的情况下，有效降低了远距离行驶过程中车辆补给次数，以及避免由于补给导致过度增加行驶距离的问题，进而降低了用户的续航焦虑，提高了用户的行车体验。

附图说明

图1是本发明的一种导航路线的生成方法实施例的步骤流程图；

图2是本发明实施例中目标区域的示意图；

图3是本发明实施例中能量补充点的示意图；

图4是本发明实施例中能量补充点的示意图；

图5是本发明实施例中充电桩推荐的示意图；

图6是本发明的一种导航路线的生成装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1，示出了本发明的一种导航路线的生成方法实施例的步骤流程图，具体可以包括如下步骤：

步骤101，获取车辆的剩余续航里程、导航路线，以及所述导航路线的目的地；

作为一种示例，在车辆远距离行驶的过程中，不可避免需要进行能量补充，而当前车辆仅仅只能为用户提高车辆附近的能量补充点，无法为用户提供有效、合理的能量补充点，并且在远距离导航过程中，车辆仅仅只能为用户提供达到目的地的导航路线，若中途需要进行车辆的能量补充，则需要在能量补充完毕之后重新规划导航路线，增加了用户的导航成本，以及容易增加车辆的行驶距离，造成不必要的资源浪费。因此，需要一种既能够为用户提供远距离导航，还可以为用户推荐合理能量补充点的方式。

在具体实现中，用户可以在进行远距离行驶之前，通过车辆提供的地图导航应用为用户提供相应的导航路线，接着获取车辆当前的剩余续航里程以及导航路线的目的地，基于导航路线重新为用户规划新的远距离导航路线，在该路线上可以包括中途进行能量补充的能量补充点，以便在行驶的过程中，根据导航路线所推荐的能量补充点进行能量补给，并达到目的地。其中，剩余续航里程可以为车辆在不考虑非行驶消耗的前提下，车辆可以行驶的里程。

步骤102，判断所述车辆的剩余续航里程是否能够到达所述目的地；

用户输入目的地之后，车载系统可以根据目的地生成常规的导航路线，接着获取车辆当前位置与目的地之间的导航距离，并通过该导航距离与剩余续航里程判断车辆是否能够到达目的地，若导航距离大于剩余续航里程，则判定为剩余续航里程不足以支持车辆到达目的地，需要推荐合适的能量补充点，以便用户在远距离行驶过程中对车辆进行能量补充；若导航距离小于或等于剩余续航里程，则判定为剩余续航里程能够支持车辆到达目的地，不需要推荐能量补充点。

步骤103，若所述剩余续航里程无法达到所述目的地，则获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置；

在本发明实施例中，若剩余续航里程无法达到目的地，则车载系统可以获取针对导航路线的搜索距离，以及车辆的当前位置，接着采用搜索距离，确定与导航路线对应的目标区域，若目标区域存在能量补充点，则将目标区域中的能量补充点作为第一能量补充点。其中，搜索距离可以为用于筛选出与导航路线对应的能量补充点的距离。

可选地，若目标区域不存在能量补充点，则调节搜索距离，直至与导航路线对应的目标区域中存在至少一个能量补充点。

在具体实现中，通过搜索距离可以筛选出与导航路线对应的能量补充点，避免为用户推荐需要过度增加行驶距离的能量补充点。对此，可以设置默认的搜索距离，并通过默认的搜索距离选定与导航路线对应的目标区域，若该目标区域中不存在能量补充点，则车载系统可以输出针对导航路线的搜索结果，并响应针对该搜索结果的用户操作(包括用户语音进行确认、通过车载中控屏幕的虚拟控件以及车辆的物理按键等方式对搜索结果进行确认等)，获取针对搜索距离的调节信息，并采用调节信息对搜索距离进行调节，得到新的搜索距离，然后基于新的搜索距离重新确定目标区域，直至所选定的目标区域存在至少一个能量补充点，完成对导航路线沿途能量补充点的筛选。

在一种示例中，参考图2，示出了本发明实施例中目标区域的示意图，可以按一定搜索距离σ，筛选导航路线X沿途距离σ内的全部能量补充点。具体的，假设搜索距离σ为10公里，则导航路线上任一点的切线的垂线取10公里，从而得到与导航路线对应的目标区域(两条虚线之间构成的区域)，进而得到目标区域内所有的能量补充点，假设筛选出来的导航路线上沿途的能量补充点集合为E。

若导航路线X沿途距离σ内没有能量补充点，则返回推荐结果“常规路线沿途σ公里内没有合适能量补充点，是否需要放大能量补充点搜索范围？”，并在用户选择“需要放大能量补充点搜索范围”时，则放大阈值σ，继续进行路线X沿途能量补充点搜索。其中，对于搜索距离σ可以采用梯次调节，例如可以按每10km进行增加。

步骤104，获取各所述第一能量补充点与所述当前位置、各所述第一能量补充点与所述目的地以及所述当前位置与所述目标地之间的位置关系；

当筛选出至少一个与导航路线匹配的第一能量补充点之后，可以分别获取各个第一能量补充点与车辆当前位置之间的位置关系、各个第一能量补充点与目的地之间的位置关系以及车辆当前位置与目的地之间的位置关系，从而通过获取三者之间的位置关系，以便对第一能量补充点做进一步的筛选，获得更加有效、合理的第一能量补充点。

可选地，为了提高能量补充点的有效性与合理性，可以在获取各个第一能量补充点、车辆当前位置以及目的地之间的位置关系之前，先获取各个第一能量补充点与车辆当前位置的第一导航距离，接着将第一导航距离满足剩余续航里程的第一能量补充点作为车辆当前续航能够到达的第二能量补充点，然后再获取各个第二能量补充点与车辆当前位置的第一距离，以及车辆当前位置与目的地的第二距离，以及各个第二能量补充点与目的地的第三距离，以便车载系统根据三者对车辆当前续航能够到达的能量补充点进行进一步的筛选，获得与车辆导航路线对应的能量补充点。

在一种示例中，假设第一能量补充点为车辆导航路线上的沿途能量补充点，则可以筛选出车辆当前续航可达的第二能量补充点，具体的，将车辆当前位置和各个第一能量补充点之间的导航路线距离，与当前剩余续航里程进行比对，并将车辆当前续航可达的第一能量补充点作为第二能量补充点，得到续航可达的能量补充点集合M。

可选地，为了保证车辆续航余量，以便车辆应对其他突发状况，可以设置一续航系数，通过该续航系数为保证车辆能够保留一定的能源应对突发状况，从而在得到车辆当前位置和各个第一能量补充点之间的导航路线距离，分别将导航路线距离与(剩余续航里程*续航系数)进行比对，并将导航路线距离小于或等于(剩余续航里程*续航系数)的第一能量补充点作为车辆当前续航可达的第二能量补充点。其中，续航系数可以为车辆实际行驶过程中的续航打折系数，数值越大表示行驶过程中续航折损越小，对于续航系数可以设置多个档位，例如70％、80％、90％等，从而可以灵活调整续航系数，改变能量补充点的筛选结果，以便适应不同的行驶情况，提高能量补充点推荐的灵活性。

步骤105，根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地；

当得到了各个能量补充点与车辆当前位置之间的位置关系、各个能量补充点与目的地之间的位置关系以及车辆当前位置与目的地之间的位置关系后，可以根据两两之间的位置关系，筛选出合适的能量补充点，并向用户推荐，以便用户能够驱动车辆行驶至对应的能量补充点完成能量补充。

由于导航路线的导航距离大于车辆的续航能力，因此车辆可能需要进行多次能量补充，则当车辆在所推荐的能量补充点完成能量补充之后，可以将该能量补充点作为新的起点，进入下一次能量补充点的推荐，返回步骤102，在判断出车辆在第一个能量补充点进行补充后的剩余续航里程依旧不足以到达目的地时，通过上述过程继续为用户推荐第二个能量补充点，并循环上述过程，获得多个目标能量补充点，直至通过多次中途的能量补充之后车辆的剩余续航里程足以到达目的地，结束循环，从而通过在进行远距离导航的过程中，通过先生成常规的导航路线，然后筛选出与该导航路线对应的多个能量补充点，使得用户根据导航路线进行远距离行驶时，可以通过导航路线上的多个能量补充点进行中途的能量补给，在充分利用车辆能源的情况下，合理规划行驶路线，有效降低了远距离行驶过程中车辆补给次数，以及避免由于补给导致过度增加行驶距离的问题，进而降低了用户的续航焦虑，提高了用户的行车体验。

在本发明的一种可选实施例中，在得到各个第二能量补充点、车辆当前位置以及目的地之间的位置关系之后，可以分别获取各个第一距离与第二距离之间对应的角度信息，接着采用第一距离、第二距离、第三距离以及角度信息，计算各个第二能量补充点的匹配度，并将匹配度大于或等于预设匹配阈值的至少一个第二能量补充点作为车辆导航路线的行驶方向上能够到达的第三能量补充点，然后获取各第三能量补充点与车辆当前位置之间的第二导航距离，并将第二导航距离最远的第三能量补充点作为目标能量补充点，接着将目标能量补充点作为起点，返回步骤102，判断车辆在能量补给后的续航里程是否能够到达目的地，若无法到达，则继续为用户筛选合适的第二个目标能量补充点，直至车辆的剩余续航里程足以到达目的地，结束能量补充点筛选的循环。

可选地，在筛选第三能量补充点的过程中，若第二能量补充点的匹配度小于预设匹配阈值，则调节预设匹配阈值，并将匹配度大于或等于调节后的匹配阈值的第二能量补充点作为第三能量补充点。

其中，角度信息可以为车辆当前位置和第二能量补充点之间的连线，与车辆当前位置和目的地之间的连线之间的夹角。匹配度可以用于表示能量补充点与导航路线的行驶方向的匹配程度，匹配度越高，表示能量补充点越贴合于导航路线，导航路线的偏移量越小；匹配度越低，表示能量补充点越偏离于导航路线，导航路线的偏移量越大。预设匹配阈值可以为针对匹配度设置的阈值，通过该阈值可以过滤掉偏移量较大的能量补充点，从而向用户推荐导航路线的行驶方向相同或相近的能量补充点，使得用户在后续远距离行驶的过程中，能够基本保持一个行驶方向，避免用户为了进行能量补充而过度偏移导航路线，减少了额外的行驶距离，降低了车辆的行驶时间。

在一种示例中，参考图3，示出了本发明实施例中能量补充点的示意图，在续航可达的能量补充点集合M中，筛选出在车辆行驶方向上的第三能量补充点。具体的，先获取车辆当前位置与目的地之间的直线距离L1，分别获取各个第二能量补充点与车辆当前位置之间的直线距离L2，各个第二能量补充点与目的地之间的直线距离L3，接着分别确定L1与L2之间的夹角，然后计算针对各个第二能量补充点的匹配度。具体的，可以将对应的直线距离与夹角输入下述公式，并取绝对值得到匹配度。

若|Cosθ|大于或等于预设匹配阈值φ，则将第二能量补充点作为车辆所述导航路线的行驶方向上能够到达的第三能量补充点，然后获取各个第三能量补充点与车辆当前位置的导航距离，并基于续航半径向用户推荐导航距离最远的能量补充点，从而通过推荐与导航路线匹配、最远且续航可以到达的能量补充点，可以充分利用车辆的剩余续航里程，提高资源的利用率。

其中，若车辆导航路线方向上没有合适的能量补充点，车载系统可以返回推荐结果“目的地方向上没有合适能量补充点，存在绕路可能，是否需要放大能量补充点搜索范围？”，在用户选择“需要放大能量补充点搜索范围”后，则缩小阈值φ，继续进行路线方向上的第二能量补充点筛选。对于阈值φ可以采用梯次缩小的方式进行调节，例如可以按每20％进行缩小。

此外，考虑到车辆远距离行驶的过程中，往往需要进行多次的能量补充，因此，将所推荐的目标能量补充点作为新的起点，重新规划至目的地的新的导航路线，并基于该新的导航路线，获取车辆在能量补充点补给后的剩余续航里程，并判断剩余续航里程是否能够到达目的地，若无法到达，则继续通过上述过程为用户推荐合适的能量充电点，参考图4，示出了本发明实施例中能量补充点的示意图，规划新的导航路线之后可以参考上述方式进行能量补充点的推荐，直至补给后车辆的剩余续航里程能够到达目的地，结束能量补充点的筛选循环，从而通过在进行远距离导航的过程中，通过先生成常规的导航路线，然后筛选出与该导航路线对应的多个能量补充点，使得用户根据导航路线进行远距离行驶时，可以通过导航路线上的多个能量补充点进行中途的能量补给，在充分利用车辆能源的情况下，合理规划行驶路线，有效降低了远距离行驶过程中车辆补给次数，以及避免由于补给导致过度增加行驶距离的问题，进而降低了用户的续航焦虑，提高了用户的行车体验。

步骤106，根据至少一个所述目标能量补充点的位置点与所述导航路线，生成针对所述目的地的目标导航路线。

在具体实现中，可以获取导航路线的起点，以及各个能量补充点的位置点，接着采用起点、各个位置点以及目的地，生成针对目的地的目标导航路线，使得用户在远距离行驶的过程中，不仅可以通过导航路线到达相应的目的地，还可以根据导航路线上推荐的能量补充点进行能量补充，在充分利用车辆能源的情况下，有效降低了远距离行驶过程中车辆补给次数，以及避免由于补给导致过度增加行驶距离的问题，进而降低了用户的续航焦虑，提高了用户的行车体验。

需要说明的是，本发明实施例所涉及的能量补充点均为车辆开始根据导航路线进行远距离行驶之前，车载系统根据地图应用程序的地图数据，结合用户输入的目的地，进行筛选的能量补充点，从而使得最终生成的导航路线包括了为用户推荐的多个能量补充点，不再是仅有起点-终点构成的导航路线，而是由起点-N个能量补充点-终点构成的导航路线。

在本发明实施例中，当需要进行远距离行驶时，先生成针对目的地的导航路线，接着基于车辆的导航路线与续航信息，得到针对该导航路线的多个能量补充点，并将各个能量补充点的位置与导航路线结合，生成“充电导航”路线，在该导航路线上包括多个能够满足用户远距离行驶的能量补充点，使得用户在远距离行驶的过程中，不仅可以通过导航路线到达目的地，还可以根据导航路线上推荐的能量补充点进行能量补充，在充分利用车辆能源的情况下，有效降低了远距离行驶过程中车辆补给次数，以及避免由于补给导致过度增加行驶距离的问题，进而降低了用户的续航焦虑，提高了用户的行车体验。

为了使本领域技术人员更好地理解本发明实施例的技术方案，下面通过一个示例进行说明与解释。

参考图5，示出了本发明实施例中充电桩推荐的示意图，以车辆为新能源车辆为例进行示例性说明，新能源车辆以电能作为其主要能源，相应地，能量补充点可以为充电桩或充电站，则充电桩的推荐过程可以包括：

1、通过车辆提供的导航应用软件，输出一条车辆起始地到目的地的常规路线。假设该路线为X。

2、判断车辆当前续航是否大于路线X的距离。若大于，则返回推荐结果“去该目的地中途不需要充电”。同时该路线X作为本次去目的地的导航路线输出。若小于，则意味着车辆需要中途充电。

3、按一定阈值σ，筛选路线X沿途距离σ内的全部充电桩，假设筛选出来的沿途充电桩集合为E。路线X沿途距离σ计算方法：路线上任一点的切线的垂线取距离σ。σ初始值可以取10KM。

4、若路线X沿途距离σ内没有充电桩，则返回推荐结果“常规路线沿途σ公里内没有合适充电桩，是否需要放大充电桩搜索范围？”。若用户选择“需要放大充电桩搜索范围”，则放大阈值σ，继续执行第3步，进行路线X沿途充电桩搜索。阈值σ放大梯次，可以按每10km进行增加。

第1次充电时最佳充电桩选择：

5、【续航可达范围内充电桩筛选】在沿途充电桩E中，筛选出车辆当前续航可达的充电桩M1。筛选规则：车辆位置与充电桩的导航路线距离<＝当前续航里程*δ(保证车辆行驶的余量)，其中δ为实际行驶过程中的续航打折系数，δ越高意味着行驶过程中续航折损越少。δ可以根据需要设置三档，分别为70％、80％、90％。

6、【车辆行驶方向充电桩筛选】在续航可达的充电桩M1中，筛选出在车辆导航路线方向上的充电桩D。筛选规则：|COSθ|>＝φ，其中θ指车辆位置和M1充电桩的直线与车辆位置和目的地的直线的夹角，

φ为设定的阈值参数，φ越大代表夹角θ越小，对车辆行驶方向的要求越严格。初始值默认可取

7、若车辆导航路线方向上没有合适的充电桩D，则返回推荐结果“目的地方向上没有合适充电桩，存在绕路可能，是否需要放大充电桩搜索范围？”。若用户选择“需要放大充电桩搜索范围”，则缩小阈值φ，继续执行第6步，进行路线方向上的充电桩搜索。阈值φ缩小梯次，可以按每20％进行缩小。

8、【第1次充电时的最佳充电桩选择】在车辆导航路线方向上的充电桩D里面，按与车辆当前位置的直线距离的远近，选出距离车辆最远的充电桩，作为第1次充电推荐的最佳充电桩，假设为D1。

第2次充电时最佳充电桩选择：

9、第8步中选择的第1次充电时选择的最佳充电桩D1作为车辆的新起点。

10、【续航可达范围内充电桩筛选】在沿途充电桩E中，筛选出车辆在第1次充电后续航可达且不在M1中的充电桩M2。筛选规则：充电桩与充电桩D1的导航距离<＝充电后的续航里程*δ，其中δ为实际行驶过程中的续航打折系数，δ越高意味着行驶过程中续航折损越少。δ可以根据需要设置三档，分别为70％、80％、90％。

11、【车辆行驶方向充电桩筛选】在续航可达的充电桩M2中，筛选出在车辆导航路线方向上的充电桩D。筛选规则：|COSθ|>＝φ，其中θ指充电桩D1和M2中充电桩的直线与充电桩D1和目的地的直线的夹角，

φ为设定的阈值参数，φ越大代表夹角θ越小，对车辆行驶方向的要求越严格。初始值默认可取

12、若车辆导航路线方向上没有合适的充电桩D，则返回推荐结果“目的地方向上没有合适充电桩，存在绕路可能，是否需要放大充电桩搜索范围？”。若用户选择“需要放大充电桩搜索范围”，则缩小阈值φ，继续执行第11步，进行路线方向上的充电桩搜索。阈值φ缩小梯次，可以按每20％进行缩小。

13、【第2次充电时的最佳充电桩选择】在车辆导航路线方向上的充电桩D里面，按与充电桩D1位置的直线距离的远近，选出距离车辆最远的充电桩，作为第N次充电推荐的最佳充电桩，假设为D2。

14、以此类推，反复执行第9-13步，直至目的地在车辆充电后的续航可达范围内。以此反复筛选后，得到第1次、第2次、……、第N次充电时的最佳推荐充电桩D1、D2、……、Dn。D1、D2、……、Dn则为本次长途行程的中途充电的推荐充电桩清单。

15、将第14步中得到的推荐充电桩D1、D2、……、Dn作为路线经停点，重新规划路线，即可得到一条完整的充电路线，使得用户在远距离行驶的过程中，不仅可以通过导航路线到达目的地，还可以根据导航路线上推荐的能量补充点进行能量补充，在充分利用车辆能源的情况下，有效降低了远距离行驶过程中车辆补给次数，以及避免由于补给导致过度增加行驶距离的问题，进而降低了用户的续航焦虑，提高了用户的行车体验。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图6，示出了本发明的一种导航路线的生成装置实施例的结构框图，具体可以包括如下模块：

数据获取模块601，用于获取车辆的剩余续航里程、导航路线，以及所述导航路线的目的地；

判断模块602，用于判断所述车辆的剩余续航里程是否能够到达所述目的地；

第一能量补充点获取模块603，用于若所述剩余续航里程无法达到所述目的地，则获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置；

位置关系获取模块604，用于获取各所述第一能量补充点与所述当前位置、各所述第一能量补充点与所述目的地以及所述当前位置与所述目标地之间的位置关系；

目标能量补充点选定模块605，用于根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地；

导航路线生成模块606，用于根据至少一个所述目标能量补充点的位置点与所述导航路线，生成针对所述目的地的目标导航路线。

在本发明的一种可选实施例中，所述第一能量补充点获取模块603包括：

信息获取子模块，用于获取针对所述导航路线的搜索距离，以及所述车辆的当前位置；

目标区域确定子模块，用于采用所述搜索距离，确定与所述导航路线对应的目标区域；

第一能量补充点确定子模块，用于若所述目标区域存在能量补充点，则将所述目标区域中的能量补充点作为第一能量补充点。

在本发明的一种可选实施例中，所述第一能量补充点获取模块603包括：

搜索距离调节子模块，用于若所述目标区域不存在所述能量补充点，则调节所述搜索距离，直至与所述导航路线对应的目标区域中存在至少一个能量补充点。

在本发明的一种可选实施例中，所述装置还包括：

第一导航距离获取模块，用于获取各个所述第一能量补充点与所述当前位置的第一导航距离；

第二能量补充点筛选模块，用于将所述第一导航距离小于或等于所述剩余续航里程的第一能量补充点作为车辆当前续航能够到达的第二能量补充点。

在本发明的一种可选实施例中，所述位置关系获取模块604具体用于：

获取各个所述第二能量补充点与所述当前位置的第一距离，以及所述当前位置与所述目的地的第二距离，以及各个所述第二能量补充点与所述目的地的第三距离。

在本发明的一种可选实施例中，所述目标能量补充点选定模块605包括：

角度信息获取子模块，用于分别获取各个所述第一距离与所述第二距离之间对应的角度信息；

匹配度计算子模块，用于采用所述第一距离、所述第二距离、所述第三距离以及所述角度信息，计算各个所述第二能量补充点的匹配度；

第三能量补充点确定子模块，用于将匹配度大于或等于预设匹配阈值的至少一个第二能量补充点作为车辆所述导航路线的行驶方向上能够到达的第三能量补充点；

第二导航距离获取子模块，用于获取各所述第三能量补充点与所述当前位置之间的第二导航距离；

目标能量补充点确定子模块，用于将第二导航距离最远的第三能量补充点作为目标能量补充点；

循环模块，用于以所述目标能量补充点作为起点，返回所述判断所述车辆的剩余续航里程是否能够到达所述目的地的步骤，直至所述车辆的剩余续航里程足以到达所述目的地。

在本发明的一种可选实施例中，所述根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地，还包括：

若所述匹配度小于所述预设匹配阈值，则调节所述预设匹配阈值，并将匹配度大于或等于调节后的匹配阈值的第二能量补充点作为所述第三能量补充点。

在本发明的一种可选实施例中，所述导航路线生成模块606包括：

起点获取子模块，用于获取所述导航路线的起点；

导航路线生成子模块，用于采用所述起点、至少一个所述目标能量补充点的位置点以及所述目的地，生成针对所述目的地的目标导航路线。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本发明实施例还提供了一种车辆，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述车辆执行本发明实施例所述的方法。

本发明实施例还提供了一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得所述处理器执行本发明实施例所述的方法。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

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

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

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

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

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种导航路线的生成方法和一种导航路线的生成装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (11)

1.一种导航路线的生成方法，其特征在于，包括：

获取车辆的剩余续航里程、导航路线，以及所述导航路线的目的地；

判断所述车辆的剩余续航里程是否能够到达所述目的地；

若所述剩余续航里程无法达到所述目的地，则获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置；

获取各所述第一能量补充点与所述当前位置、各所述第一能量补充点与所述目的地以及所述当前位置与所述目标地之间的位置关系；

根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地；

根据至少一个所述目标能量补充点的位置点与所述导航路线，生成针对所述目的地的目标导航路线。

2.根据权利要求1所述的方法，其特征在于，所述获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置，包括：

获取针对所述导航路线的搜索距离，以及所述车辆的当前位置；

采用所述搜索距离，确定与所述导航路线对应的目标区域；

若所述目标区域存在能量补充点，则将所述目标区域中的能量补充点作为第一能量补充点。

3.根据权利要求2所述的方法，其特征在于，所述获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置，还包括：

若所述目标区域不存在所述能量补充点，则调节所述搜索距离，直至与所述导航路线对应的目标区域中存在至少一个能量补充点。

4.根据权利要求1或2或3所述的方法，其特征在于，所述获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置之后，所述方法还包括：

获取各个所述第一能量补充点与所述当前位置的第一导航距离；

将所述第一导航距离小于或等于所述剩余续航里程的第一能量补充点作为车辆当前续航能够到达的第二能量补充点。

5.根据权利要求4所述的方法，其特征在于，所述获取各所述第一能量补充点与所述当前位置、各所述第一能量补充点与所述目的地以及所述当前位置与所述目标地之间的位置关系，包括：

获取各个所述第二能量补充点与所述当前位置的第一距离，以及所述当前位置与所述目的地的第二距离，以及各个所述第二能量补充点与所述目的地的第三距离。

6.根据权利要求5所述的方法，其特征在于，所述根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地，包括：

分别获取各个所述第一距离与所述第二距离之间对应的角度信息；

采用所述第一距离、所述第二距离、所述第三距离以及所述角度信息，计算各个所述第二能量补充点的匹配度；

将匹配度大于或等于预设匹配阈值的至少一个第二能量补充点作为车辆所述导航路线的行驶方向上能够到达的第三能量补充点；

获取各所述第三能量补充点与所述当前位置之间的第二导航距离；

将第二导航距离最远的第三能量补充点作为目标能量补充点；

以所述目标能量补充点作为起点，返回所述判断所述车辆的剩余续航里程是否能够到达所述目的地的步骤，直至所述车辆的剩余续航里程足以到达所述目的地。

7.根据权利要求6所述的方法，其特征在于，所述根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地，还包括：

若所述匹配度小于所述预设匹配阈值，则调节所述预设匹配阈值，并将匹配度大于或等于调节后的匹配阈值的第二能量补充点作为所述第三能量补充点。

8.根据权利要求1所述的方法，其特征在于，所述根据至少一个所述目标能量补充点的位置点与所述导航路线，生成针对所述目标地的导航路线，包括：

获取所述导航路线的起点；

采用所述起点、至少一个所述目标能量补充点的位置点以及所述目的地，生成针对所述目的地的目标导航路线。

9.一种导航路线的生成装置，其特征在于，包括：

数据获取模块，用于获取车辆的剩余续航里程、导航路线，以及所述导航路线的目的地；

判断模块，用于判断所述车辆的剩余续航里程是否能够到达所述目的地；

第一能量补充点获取模块，用于若所述剩余续航里程无法达到所述目的地，则获取与所述导航路线匹配的至少一个第一能量补充点，以及所述车辆的当前位置；

位置关系获取模块，用于获取各所述第一能量补充点与所述当前位置、各所述第一能量补充点与所述目的地以及所述当前位置与所述目标地之间的位置关系；

目标能量补充点选定模块，用于根据所述位置关系，从所述第一能量补充点中选定至少一个目标能量补充点，直至所述车辆的剩余续航里程足以到达所述目的地；

导航路线生成模块，用于根据至少一个所述目标能量补充点的位置点与所述导航路线，生成针对所述目的地的目标导航路线。

10.一种车辆，其特征在于，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述车辆执行如权利要求1-9所述的一个或多个的方法。

11.一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得所述处理器执行如权利要求1-9所述的一个或多个的方法。

Images