CN109269519A - 一种导航路线规划系统及其方法 - Google Patents

Abstract

本发明属于物理仪器领域，具体公开了一种导航路线规划系统及其方法，和一种计算机可读存储介质，用于在车辆的导航启动阶段规划导航路线。导航路线规划方法包括获取目的地；以及基于目的地及车辆的续航里程确定至少一条导航路线。导航路线规划系统包括处理器，用于获取目的地，并基于目的地及车辆的续航里程确定至少一条导航路线。计算机可读存储介质上存储有计算机程序，计算机程序被执行时可以实现上述任意方法的步骤。基于本发明可以解决导航系统与车辆之间缺乏信息的交流，分散驾驶人员的注意力且容易造成不便的技术问题。

Description

一种导航路线规划系统及其方法

技术领域

本发明涉及物理仪器领域，尤其涉及一种导航路线规划系统及其方法，用于在车辆的导航启动阶段规划导航路线。

背景技术

现有的导航系统会基于不同的标准向驾驶人员推荐多条导航路线，每条导航路线基本均会提供预计时间、预计里程等等信息以便驾驶人员进行选择。在长距离的驾驶路程中或复杂的、不熟悉的路线中，驾驶人员对导航系统是非常依赖的甚至完全依靠导航系统来驾驶，因此对导航系统的要求也日渐提高。

现有的车载导航系统或手机导航系统日益凸显的问题是，均缺乏与车辆的沟通环节，此处所说的沟通是指导航系统与车辆之间缺乏信息的交流，如燃油车辆会显示油表的剩余油量和/或预计续航里程，但是导航系统并不会获取该类信息，由此也缺乏基于该些信息来优化导航路线的环节。驾驶人员需要基于车辆显示的该些信息结合导航系统提供的相关信息进行人为判断，不但分散驾驶人员的注意力且容易造成不便。特别是现有的与新能源车辆匹配的基础设施如充电地点并未完备，容易出现驾驶人员意识到车辆需要充电时，该车辆的续航里程已经无法到达最近的充电地点了，或在时间紧急的情况下出现的电量不足的情况，容易给用户带来不良的使用体验。

为解决上述问题，本发明旨在提供一种能够基于车辆的续航里程来智能地、个性化地制定该车辆的导航路线的方法。

发明内容

为了克服上述缺陷，本发明旨在提供一种导航路线规划系统及其方法。

根据本发明的一方面，提供了一种导航路线规划方法，用于在车辆的导航启动阶段规划导航路线，导航路线规划方法包括：获取目的地；以及基于目的地及车辆的续航里程确定至少一条导航路线。

更进一步地，在导航路线规划方法中，确定至少一条导航路线可以包括：基于车辆的当前位置及目的地确定多条可行的行驶路线为初步行驶路线；响应于任意一条初步行驶路线的行驶里程大于续航里程，添加续航里程足以到达的充电地点或加油站作为途经点；以及基于车辆的当前位置、途经点、目的地确定至少一条路线以作为导航路线。

更进一步地，在导航路线规划方法中，确定至少一条导航路线还可以包括：将行驶里程不大于续航里程的初步行驶路线也确定为导航路线。

更进一步地，在导航路线规划方法中，确定至少一条导航路线还可以包括：对续航里程足以到达的充电地点或加油站进行删选；以及添加途经点包括：添加删选后的充电地点或加油站作为途经点。

更进一步地，在导航路线规划方法中，删选可以包括：选择在车辆的当前位置的预设里程范围内的充电地点或加油站为删选后的充电地点或加油站。

可选的，在导航路线规划方法中，删选也可以包括：选择位于初步行驶路线的沿线上的充电地点或加油站为删选后的充电地点或加油站。

可选的，在导航路线规划方法中，删选也可以包括：控制车辆的导航界面显示充电地点或加油站；以及响应于用户于导航界面上选择一充电地点或加油站，设定被选择的充电地点或加油站为删选后的充电地点或加油站。

更进一步地，在导航路线规划方法中，还可以包括：响应于所有初步行驶路线的行驶里程均大于续航里程，产生警示信息以告知用户车辆需要充电或需要加油。

根据本发明的另一方面，还提供了一种导航路线规划系统，用于在导航启动阶段规划导航路线，导航路线规划系统包括：处理器，用于获取目的地，并基于目的地及车辆的续航里程确定至少一条导航路线。

更进一步地，在导航路线规划系统中，处理器可以基于车辆的当前位置及目的地计算多条可行的行驶路线为初步行驶路线，并响应于任意一条初步行驶路线的行驶里程大于续航里程，添加续航里程足以到达的充电地点或加油站作为途经点，以及基于车辆的当前位置、途经点、目的地计算至少一条路线以作为导航路线。

更进一步地，在导航路线规划系统中，处理器还可以将行驶里程不大于续航里程的初步行驶路线也确定为导航路线。

更进一步地，在导航路线规划系统中，处理器还可以对续航里程足以到达的充电地点或加油站进行删选，并添加删选后的充电地点或加油站作为途经点。

更进一步地，在导航路线规划系统中，处理器可以选择在车辆的当前位置的预设里程范围内的充电地点或加油站为删选后的充电地点或加油站。

可选的，在导航路线规划系统中，处理器也可以选择位于初步行驶路线的沿线上的充电地点或加油站为删选后的充电地点或加油站。

可选的，在导航路线规划系统中，处理器也可以控制车辆的导航界面显示续航里程足以到达的充电地点或加油站，并响应于用户于导航界面上选择一充电地点或加油站，设定充电地点或加油站为删选后的充电地点或加油站。

更进一步地，在导航路线规划系统中，处理器还可以响应于所有初步行驶路线的行驶里程均大于续航里程，产生警示信息以告知用户车辆需要充电或需要加油。

根据本发明的另一方面，还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被执行时可以实现上述任意方法的步骤。

综上所述，本发明的有益效果在于：导航系统可以通过获取车辆信息的方式优化导航路线，免除对驾驶人员基于车辆显示的信息结合导航系统提供的相关信息进行人为判断的需求，避免分散驾驶人员的注意力及现有的导航技术可能造成的不便。

附图说明

在结合以下附图阅读本公开的实施例的详细描述之后，更能够更好地理解本发明的上述特征和优点。

图1是本发明一实施例公开的导航路线示意图；

图2是本发明一实施例公开的对充电地点进行删选的示意图；

图3是本发明一实施例公开的一种导航界面的示意图；

图4是本发明一实施例公开的一种导航路线规划方法的流程图；

图5是本发明一实施例公开的一种包含途径点的导航路线规划方法的流程图；

图6是本发明一实施例公开的一种既可以包含途径点，也可以不包含途径点的导航路线规划方法的流程图；

图7是本发明一实施例公开的一种包含删选后途径点的导航路线规划方法的流程图；

图8是本发明另一实施例公开的一种包含删选后途径点的导航路线规划方法的流程图；

图9是本发明另一实施例公开的一种包含删选后途径点的导航路线规划方法的流程图。

为清楚起见，以下给出附图标记的简要说明：

11：导航路线起点；12：导航路线终点；13：途经点；14：第一导航路线；15：第二导航路线；16：第三导航路线；

21：车辆的当前位置；22：目的地；23：预设范围内的充电地点；24：预设里程范围示意；

31：导航路线起点；32：导航路线终点；33：顺路的充电地点；34：续航里程范围示意；35：开始导航按钮；36：路线选择面板；

S401-S409：导航路线规划方法的步骤。

具体实施方式

以下结合附图和具体实施例对本发明作详细描述。注意，以下结合附图和具体实施例描述的诸方面仅是示例性的，而不应被理解为对本发明的保护范围进行任何限制。

为了能够基于车辆的续航里程来智能地、个性化地制定导航路线，在本发明中，提供了一种优选的导航路线规划方法的实施例，用于在车辆的导航启动阶段规划导航路线。

如图1和图4所示，在本实施例中，提供了一种优选的导航路线规划方法，该方法包括：

S401：通过选取终点或手动输入地址等方式获取目的地12的信息；

S408：根据从电能驱动的车辆中获取的当前电量信息和车辆耗能信息，计算出车辆的续航里程信息，再根据车辆的续航里程信息结合获取到的目的地12的信息，确定至少一条导航路线。

其中，车辆的续航里程信息可以是先按照以下公式计算获得车辆的总续航里程s：

式中：s是规定的等速行驶速度下的车辆总续航里程；u是规定的等速行驶速度；t是行驶时间；W是电池总电量；η是能量转换效率；P是电机功率；F是规定的等速行驶速度下的行驶阻力；m_b是电池质量；D_b是电池的能量密度；η₁是电池能量的可利用率；η₂是电池的化学能转变为电能的效率；η₃是电能转变为机械能的效率，也可以等效为电机效率与逆变器效率的乘积；η₄是机械能在车内传动系里的传动效率；

再通过计算采集到的车辆剩余电量SOC(State of charge)与车辆总续航里程s的乘积获得的。

可以理解的是，在本实施例中，采用了电能驱动的车辆；而在其他实施例中，上述的导航路线规划方法也可以适用于燃油、天然气、甲烷、乙醇或混合能源等其他能源驱动的车辆。本实施例中，从车辆获取的续航里程信息是根据获取的当前电量信息和车辆耗能信息进行计算后获得的；而在其他实施例中，续航里程信息也可以是根据获取的对应能源的余量信息和车辆的耗能信息进行计算后获得的；或是直接从车辆获取的续航里程信息。在本实施例中，图1绘示了三条导航路线14-16；而在其他实施例中，也可以仅有一条导航路线、两条导航路线或更多条导航路线。

优选的，如图5所示，本实施例的导航路线规划方法中，确定至少一条导航路线还可以进一步包括：

S402：基于车辆的当前位置11及目的地12确定多条可行的行驶路线为初步行驶路线；

S403：若有任意一条初步行驶路线的行驶里程大于续航里程，则在该初步行驶路线中添加续航里程足以到达的充电地点作为途经点13；以及

S4041：基于车辆的当前位置11、途经点13、目的地12确定至少一条路线以作为导航路线。

可以理解的是，在本优选方案中，基于车辆的当前位置11、途经点13和目的地12确定的第二导航路线15和/或第三导航路线16中应当至少包含对应车辆的当前位置11、途经点13和目的地12，并以车辆的当前位置为导航路线起点11，以目的地为导航路线终点12，从而进一步实现提醒驾驶人员选取该行驶路线需要进行充电，以及可以在何处充电的技术效果。在本实施例中，电能驱动的车辆以充电地点作为途径点13；而在其他实施例中，该方法也可以适用于燃油驱动的车辆，也能够以燃油的加油站作为途径点；该方法应用于其他能源驱动的车辆时，也能够以与之对应能源的加油站为途径点。在本实施例中，第二导航路线15和第三导航路线16以车辆的当前位置为导航路线起点11；而在其他实施例中，上述的导航路线规划方法也可以通过选取起点或手动输入地址等方式来获取导航路线起点。在本实施例中，存在两个续航里程足以到达的途径点13，及两条分别包含该两个途径点的第二导航路线15和第三导航路线16；而在其他实施例中，也可以存在两个续航里程足以到达的途径点，及多条(大于2)分别包含两个途径点的导航路线；或仅有一个续航里程足以到达的途径点，及若干条包含该途径点的导航路线；或更多续航里程足以到达的途径点，及多条包含途径点的导航路线。本方案中的初步行驶路线可以包含所有能从导航路线起点11到达导航路线终点12的行驶路线，而导航路线15、16则应当仅包含向驾驶人员推荐的至少一条行驶路线。

在本实施例中，判断车辆的续航里程是否足够到达目的地可以是通过导航路线规划系统的处理器的算路模块以算路方法实现的，算路方法可以包括以下步骤：

根据底图数据，获取导航路线起点与导航路线终点的经纬度；其中，底图数据可以存储在云端服务器或本地数据库中，底图数据可以包含道路信息和充电地点、加油站的位置等常用的地图数据；

根据用户配置的算路标准，以及网络的连接情况设置的在线/离线优先级，向云端服务器或本地数据库请求底图数据；其中，算路标准可以通过在导航路线规划系统中以预先设置的方式来配置，配置的算路标准可以包含：行驶里程最短、红绿灯最少、行驶时间最短和道路通畅情况等路况信息；底图数据可以是云端服务器存储的最新底图数据，车辆在算路时可向云端服务器请求实时的底图数据，提高算路方法的准确性；底图数据也可以是本地数据库存储的本地底图数据，车辆在算路时本地数据库请求底图数据，以完成算路；

获取服务器或本地数据库反馈的底图数据；

计算初步行驶路线；

计算每条初步行驶路线的里程；

判断每条初步行驶路线的里程与续航里程的大小，

若初步行驶路线的里程大于续航里程，则判定车辆的续航里程不足以到达目的地；

若初步行驶路线的里程不大于续航里程，则判定车辆的续航里程足够到达目的地。

可以理解的是，在本实施例中，可以通过在导航路线规划系统中以预先设置的方式来配置算路标准，配置的算路标准可以包含：行驶里程最短、红绿灯最少、行驶时间最短或道路通畅情况等路况信息；而在其他实施例中，导航路线规划系统也可以根据用户日常的驾驶情况和选择各种标准的行驶路线的次数，自动统计用户选择行驶路线的倾向性，配置算路标准。在本实施例中，可以仅根据上述算路标准中的一种，推荐一条导航路线，用于免除用户选择的困扰；而在其他实施例中，也可以根据上述算路标准中的若干种，推荐多条导航路线，便于客户根据具体需求，选择最合适的行驶路线。

在本实施例中，采用了上述的一种具体的算路方法来判断车辆的续航里程是否足够到达目的地；而在其他实施例中，也可以通过其他算路方法来判断车辆的续航里程是否足够到达目的地。

在本实施例中，添加途径点的方法可以包括步骤：

将底图数据中的全部充电地点的经纬度坐标添加到处理器的算路模块中；

在算路模块内部，根据所有添加的坐标位置链表，从导航路线起点开始通过上述算路方法，算出通往各充电地点的路线；

判断每条通往充电地点的路线的里程与续航里程的大小；

将里程不大于续航里程的充电地点添加为途径点。

而在其他实施例中，添加途径点的方法也可以包括步骤：

在算路模块内部，从导航路线起点开始通过上述算路方法；

在底图数据上计算出车辆续航里程能够达到的范围区域；

获取该范围区域内的全部充电地点以作为途径点。

优选的，如图6所示，本实施例的导航路线规划方法中的确定至少一条导航路线还可以包括：

S4042：将行驶里程不大于续航里程的初步行驶路线也确定为导航路线14，从而实现将行驶里程不大于续航里程的初步行驶路线也纳入到导航路线包含的范围中，推荐给驾驶人员的技术效果。

可以理解的是，在上述两个优选方案中，基于车辆的当前位置11、途经点13、目的地12确定至少一条路线以作为导航路线15、16和将行驶里程不大于续航里程的初步行驶路线确定为导航路线14的两种技术方案既可以分别单独进行，也可以共同进行，使推荐给驾驶人员的导航路线中，可以仅包含若干条需要充电的行驶路线；或仅包含若干条不需要充电的行驶路线；或既包含需要充电的行驶路线，也包含不需要充电的行驶路线。

优选的，如图7-9所示，在本实施例的导航路线规划方法中，确定至少一条导航路线还可以进一步地包括：

S405：对续航里程足以到达的充电地点或加油站进行删选；

以及添加途经点包括：

S407：添加删选后的充电地点或加油站作为途经点13，从而实现让驾驶人员能够手动删选充电地点、加油站，或能够按照删选条件自动删选充电地点、加油站的技术效果。

优选的，如图2和图7所示，在本实施例的导航路线规划方法中，上述的删选可以包括：

S4061：选择在车辆的当前位置21的预设里程范围24内的充电地点或加油站为删选后的充电地点23或加油站23。预设里程可以是驾驶人员预设的，也可以是导航路线规划系统中预先定义的。在图2中，仅有在预设里程范围24内充电地点才能作为删选后的充电地点23。

可选的，如图8所示，在另一实施例的导航路线规划方法中，上述的删选也可以包括：

S4062：选择位于初步行驶路线的沿线上的充电地点或加油站为删选后的充电地点或加油站。

可以理解的是，在该优选方案中，初步行驶路线的沿线应当包括距离初步行驶路线不超过一定范围的一片区域，例如：到达初步行驶路线的最短行驶距离不超过2公里的区域，而不仅限于初步行驶路线上。在本实施例中，若一充电地点到达初步行驶路线的最短行驶距离不超过2公里，则判定该充电地点在初步行驶路线的沿线；而在其他实施例中，充电地点也可以替换为其他能源的加油站，初步行驶路线的沿线的距离定义也可以根据实际情况发生改变。

可选的，如图9所示，在另一实施例的导航路线规划方法中，上述的删选也可以包括：

S4063：控制车辆的导航界面显示充电地点或加油站；以及响应于用户于导航界面上选择一充电地点或加油站，设定被选择的充电地点或加油站为删选后的充电地点或加油站。

可以理解的是，在该优选方案中，可以直接显示续航里程范围内的全部充电地点、加油站，或是符合一定初步删选条件的充电地点、加油站，供驾驶人员或其他用户手动选择。如图3所示，在本实施例中，根据初步删选条件，导航界面上会仅显示在续航里程范围34内顺路的充电地点33供驾驶人员选择，而不显示不符合初步删选条件的充电地点。此处，以导航路线起点31和导航路线终点32所连直线且经过导航路线起点31的垂线为界，顺路的充电地点33可以是该垂线包括导航路线终点32的那一侧的充电地点33。

优选的，如图7-9所示，在本实施例的导航路线规划方法中，导航路线规划方法中还可以包括：

S409：响应于所有初步行驶路线的行驶里程均大于续航里程，产生警示信息以告知用户车辆需要充电或需要加油。

可以理解的是，本优选方案是为了在导航开始之前，提前提醒用户车辆必须进行充电或加油才能到达目的地，避免当驾驶人员在意识到车辆需要充电或加油时，该车辆的续航里程已经无法到达最近的充电地点的情况，从而更好地解决容易造成不便的技术问题。基于相同作用原理，本优选方案中的产生警示信息也可以适用于导航路线中包括行驶里程大于续航里程的行驶路线的技术方案中。因此，响应于导航路线中包括行驶里程大于续航里程的行驶路线，产生警示信息以告知用户车辆需要充电或需要加油的技术方案也应当包含在本发明的保护范围内。

基于上述具体描述，另一实施例中的一种导航路线规划方法的优选方案也可以包括步骤:

S401：获取目的地；

S402：基于车辆的当前位置及目的地确定多条初步行驶路线；

S403：响应于任意一条初步行驶路线的行驶里程大于续航里程，添加续航里程足以到达的充电地点作为途经点；

S405：对续航里程足以到达的充电地点进行删选；删选可包括S4061：选择在车辆的当前位置的预设里程范围内的充电地点为删选后的充电地点；和/或

S4062：选择位于初步行驶路线的沿线上的充电地点为删选后的充电地点；和/或

S4063：控制车辆的导航界面显示充电地点，响应于用户于导航界面上选择一充电地点，设定被选择的充电地点为删选后的充电地点；

S407：添加删选后的充电地点作为途经点；

S4041：基于车辆的当前位置、途经点、目的地确定至少一条路线以作为导航路线；和/或

S4042：将行驶里程不大于续航里程的初步行驶路线也确定为导航路线；

S409：响应于所有初步行驶路线的行驶里程均大于续航里程，产生警示信息以告知用户车辆需要充电。

其中，步骤4041和步骤S4042可以分别单独进行，以实现仅提供包括途径点的导航路线，或仅提供不包括途径点的导航路线的技术效果；也可以同时进行，以实现既提供包括途径点的导航路线，又提供不包括途径点的导航路线的技术效果。步骤S4061-S4063既可以分别单独进行，以添加相应的充电地点为途径点，也可以依次进行，对充电地点进行进一步的删选。

基于上述步骤特征，本实施例的有益效果在于：能在导航算路的同时规划好充电路线，具有高效性；操作简便，不必手动输入充电地点的地址，再将其添加为途经点，具有易用性；能有效防止能源不足不能到达目的地，也找不到能够到达的充电站的情况，具有安全性；除了提示用户需要充电外，还可以提供相应的解决方案，有效解决用户的担心能源不足的焦虑，提升满意度。

根据本发明的另一方面，还提供了一种导航路线规划系统的实施例，用于在导航启动阶段规划导航路线，该导航路线规划系统既可以是车载导航系统，也可以是安装在手机、平板电脑等终端上的导航系统。上述的导航路线规划系统包括：处理器，用于获取目的地，并基于目的地及车辆的续航里程确定至少一条导航路线。

其中，车辆的续航里程信息可以是安装在移动终端上的导航路线规划系统通过网络、蓝牙或红外等不同的通讯方式与车辆连接来获取车辆的剩余电量和车辆耗能信息计算出来的。

例如：首先可以按照以下公式计算获得车辆的总续航里程s：

式中：s是规定的等速行驶速度下的车辆总续航里程；u是规定的等速行驶速度；t是行驶时间；W是电池总电量；η是能量转换效率；P是电机功率；F是规定的等速行驶速度下的行驶阻力；m_b是电池质量；D_b是电池的能量密度；η₁是电池能量的可利用率；η₂是电池的化学能转变为电能的效率；η₃是电能转变为机械能的效率，也可以等效为电机效率与逆变器效率的乘积；η₄是机械能在车内传动系里的传动效率；

再通过计算采集到的车辆剩余电量SOC(State of charge)与车辆总续航里程s的乘积获得的。

可以理解的是，在本实施例中，采用了电能驱动的车辆；而在其他实施例中，上述的导航路线规划系统也可以适用于燃油、天然气、甲烷、乙醇或混合能源等其他能源驱动的车辆。本实施例中，从车辆获取的续航里程信息是根据移动终端通过网络、蓝牙或红外等不同的通讯方式与车辆连接，获取当前电量信息和车辆耗能信息进行计算后获得的；而在其他实施例中，续航里程信息也可以是根据获取的对应能源的余量信息和车辆的耗能信息进行计算后获得的；或是直接从车辆获取到的续航里程信息。

优选的，在本实施例的导航路线规划系统中，处理器可以基于用户在如图3所示的导航界面上点选的导航路线起点31和导航路线终点32计算多条可行的行驶路线为初步行驶路线，并响应于任意一条初步行驶路线的行驶里程大于续航里程，添加续航里程足以到达的充电地点或加油站作为途经点33，以及基于导航路线起点31、途经点33、导航路线终点32计算至少一条路线以作为导航路线。

可以理解的是，在本优选方案中，基于用户点选的导航路线起点31、途经点33和用户点选的导航路线终点32确定的导航路线中应当至少包含导航路线起点31、途经点33和导航路线终点32，从而进一步实现提醒驾驶人员选取该行驶路线需要进行充电，以及可以在何处充电的技术效果。在本实施例中，电能驱动的车辆以充电地点作为途径点33；而在其他实施例中，该系统也可以适用于燃油驱动的车辆，也能够以燃油的加油站作为途径点；该系统应用于其他能源驱动的车辆时，也能够以与之对应能源的加油站为途径点。在本实施例中，导航路线以用户在导航界面上点选的起始点为导航路线起点31；而在其他实施例中，上述的导航路线规划系统也能够以车辆的当前位置，或处理器的搜索模块根据手动输入的地址找到的对应地点为导航路线起点。在本优选方案中，初步行驶路线可以包含所有能从导航路线起点31到达导航路线终点32的行驶路线，而导航路线则应当仅包含导航路线规划系统向驾驶人员推荐的至少一条行驶路线。导航路线规划系统将推荐的导航路线显示在路线选择面板36中，用户可以在路线选择面板36中任意选择一条导航路线后，点击开始导航按钮35进行导航。

在本实施例中，判断车辆的续航里程是否足够到达目的地是通过处理器的算路模块以算路方法实现的，算路方法可以包括以下步骤：

根据底图数据，获取导航路线起点与导航路线终点的经纬度；其中，底图数据可以存储在云端服务器或本地数据库中，底图数据可以包含道路信息和充电地点、加油站的位置等常用的地图数据；

根据用户配置的算路标准，以及网络的连接情况设置的在线/离线优先级，向云端服务器或本地数据库请求底图数据；其中，算路标准可以通过在导航路线规划系统中以预先设置的方式来配置，配置的算路标准可以包含：行驶里程最短、红绿灯最少、行驶时间最短或道路通畅情况等路况信息；底图数据可以是云端服务器存储的最新底图数据，车辆在算路时可向云端服务器请求实时的底图数据，提高算路方法的准确性；底图数据也可以是本地数据库存储的本地底图数据，车辆在算路时本地数据库请求底图数据，以完成算路；

获取服务器或本地数据库反馈的底图数据；

计算初步行驶路线；

计算每条初步行驶路线的里程；

判断每条初步行驶路线的里程与续航里程的大小，

若初步行驶路线的里程大于续航里程，则判定车辆的续航里程不足以到达目的地；

若初步行驶路线的里程不大于续航里程，则判定车辆的续航里程足够到达目的地。

可以理解的是，在本实施例中，可以通过在导航路线规划系统中以预先设置的方式来配置算路标准，配置的算路标准可以包含：行驶里程最短、红绿灯最少、行驶时间最短和道路通畅情况等路况信息；而在其他实施例中，导航路线规划系统也可以根据用户日常的驾驶情况和选择各种标准行驶路线的次数，自动统计用户选择行驶路线的倾向性，配置算路标准。在本实施例中，导航路线规划系统可以仅根据上述算路标准中的一种，推荐一条导航路线，用于免除用户选择的困扰；而在其他实施例中，导航路线规划系统也可以根据上述算路标准中的若干种，推荐多条导航路线，便于客户根据具体需求，选择最合适的行驶路线。在本实施例中，采用了上述的一种具体的算路方法来判断车辆的续航里程是否足够到达目的地；而在其他实施例中，也可以通过其他算路方法来判断车辆的续航里程是否足够到达目的地。

在本实施例中，添加途径点的方法可以包括步骤：

将底图数据中的全部充电地点的经纬度坐标添加到处理器的算路模块中；

在算路模块内部，根据所有添加的坐标位置链表，从导航路线起点开始通过上述算路方法，算出通往各充电地点的路线；

判断每条通往充电地点的路线的里程与续航里程的大小；

将里程不大于续航里程的充电地点添加为途径点。

而在其他实施例中，添加途径点的方法也可以包括步骤：

在算路模块内部，从导航路线起点开始通过上述算路方法，在底图数据上计算出车辆续航里程能够达到的范围区域；

获取该范围区域内的全部充电地点以作为途径点。

优选的，在本实施例的导航路线规划系统中，处理器还可以将行驶里程不大于续航里程的初步行驶路线也确定为导航路线，从而实现将行驶里程不大于续航里程的初步行驶路线也纳入到导航路线包含的范围中，推荐给驾驶人员的技术效果。

可以理解的是，在上述两个优选方案中，基于点选的起始点、途经点、目的地确定至少一条路线以作为导航路线和将行驶里程不大于续航里程的初步行驶路线确定为导航路线的两种技术方案既可以分别单独进行，也可以共同进行，使推荐给驾驶人员的导航路线中，可以仅包含需要充电的行驶路线；或仅包含不需要充电的行驶路线；或既包含需要充电的行驶路线，也包含不需要充电的行驶路线。

优选的，在本实施例的导航路线规划系统中，处理器还可以对续航里程足以到达的充电地点或加油站进行删选，并添加删选后的充电地点或加油站作为途经点，从而实现让用户能够手动删选充电地点、加油站，或按照删选条件自动删选充电地点、加油站的技术效果。预设里程可以是驾驶人员预设的，也可以是导航路线规划系统中预先定义的。

优选的，在本实施例的导航路线规划系统中，处理器可以选择在车辆的当前位置的预设里程范围内的充电地点或加油站为删选后的充电地点或加油站。

可以理解的是，在本优选方案中，预设里程可以是驾驶人员预设的，也可以是根据车辆的续航里程自动生成的，当驾驶人员预设的预设里程大于车辆的续航里程时，提示驾驶人员预设里程大于续航里程，或直接采用续航里程作为预设里程。

可选的，在另一实施例的导航路线规划系统中，处理器也可以选择位于初步行驶路线的沿线上的充电地点或加油站为删选后的充电地点或加油站。

可以理解的是，在该优选方案中，初步行驶路线的沿线应当包括距离初步行驶路线不超过一定范围的一片区域，例如：到达初步行驶路线的最短行驶距离不超过3公里的区域，而不仅限于初步行驶路线上。在本实施例中，若一充电地点到达初步行驶路线的最短行驶距离不超过3公里，则判定该充电地点在初步行驶路线的沿线；而在其他实施例中，充电地点也可以替换为其他能源的加油站，初步行驶路线的沿线的距离定义也可以根据实际情况发生改变。

可选的，在另一实施例的导航路线规划系统中，处理器也可以控制车辆的导航界面显示续航里程足以到达的充电地点或加油站，并响应于用户于导航界面上选择一充电地点或加油站，设定充电地点或加油站为删选后的充电地点或加油站。

可以理解的是，在该优选方案中，可以直接显示全部的充电地点、加油站，或是符合一定初步删选条件的充电地点、加油站，供驾驶人员或其他用户手动选择。如图3所示，在本实施例中，根据初步删选条件，导航界面上会仅显示在续航里程范围34内顺路的充电地点33，供驾驶人员选择。此处，以导航路线起点31和导航路线终点32所连直线且经过导航路线起点31的垂线为界，顺路的充电地点33可以是该垂线包括导航路线终点32的那一侧的充电地点33。

优选的，在本实施例的导航路线规划系统中，处理器还可以响应于所有初步行驶路线的行驶里程均大于续航里程，产生警示信息以告知用户车辆需要充电或需要加油。

可以理解的是，本优选方案是为了在导航开始之前，提前提醒用户车辆必须进行充电或加油才能到达目的地，避免当驾驶人员在意识到车辆需要充电或加油时，该车辆的续航里程已经无法到达最近的充电地点的情况，从而更好地解决容易造成不便的技术问题。基于相同作用原理，本优选方案中的产生警示信息也可以适用于导航路线中包括行驶里程大于续航里程的行驶路线的技术方案中。因此，响应于导航路线中包括行驶里程大于续航里程的行驶路线，产生警示信息以告知用户车辆需要充电或需要加油的技术方案也应当包含在本发明的保护范围内。

根据本实施例的另一方面，还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被执行时可以控制上述导航路线规划系统的实现上述导航路线规划方法的任意步骤，解决其对应的技术问题。

优选的，在本实施例的计算机可读存储介质上，还可以存储有包含底图数据的本地数据库，该底图数据可以包含道路信息和充电地点、加油站的位置等常用的地图数据。

尽管为使解释简单化将上述方法图示并描述为一系列动作，但是应理解并领会，这些方法不受动作的次序所限，因为根据一个或多个实施例，一些动作可按不同次序发生和/或与来自本文中图示和描述或本文中未图示和描述但本领域技术人员可以理解的其他动作并发地发生。

本领域技术人员将可理解，信息、信号和数据可使用各种不同技术和技艺中的任何技术和技艺来表示。例如，以上描述通篇引述的数据、指令、命令、信息、信号、位(比特)、码元、和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光学粒子、或其任何组合来表示。

本领域技术人员将进一步领会，结合本文中所公开的实施例来描述的各种解说性逻辑板块、模块、电路、和算法步骤可实现为电子硬件、计算机软件、或这两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、框、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员对于每种特定应用可用不同的方式来实现所描述的功能性，但这样的实现决策不应被解读成导致脱离了本发明的范围。

结合本文所公开的实施例描述的各种解说性逻辑模块、和电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文所描述功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或多个微处理器、或任何其他此类配置。

结合本文中公开的实施例描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域中所知的任何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读取和写入信息。在替换方案中，存储介质可以被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。

在一个或多个示例性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现为计算机程序产品，则各功能可以作为一条或更多条指令或代码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的合意程序代码且能被计算机访问的任何其它介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传送而来，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘(disk)往往以磁的方式再现数据，而碟(disc)用激光以光学方式再现数据。上述的组合也应被包括在计算机可读介质的范围内。

提供之前的描述是为了使本领域中的任何技术人员均能够实践本文中所描述的各种方面。但是应该理解，本发明的保护范围应当以所附权利要求书为准，而不应被限定于以上所解说实施例的具体结构和组件。本领域技术人员在本发明的精神和范围内，可以对各实施例进行各种变动和修改，这些变动和修改也落在本发明的保护范围之内。

Claims (17)

1.一种导航路线规划方法，用于在车辆的导航启动阶段规划导航路线，所述导航路线规划方法包括：

获取目的地；以及

基于所述目的地及车辆的续航里程确定至少一条导航路线。

2.如权利要求1所述的导航路线规划方法，其特征在于，所述确定至少一条导航路线包括：

基于所述车辆的当前位置及所述目的地确定多条初步行驶路线；

响应于任意一条初步行驶路线的行驶里程大于所述续航里程，添加所述续航里程足以到达的充电地点或加油站作为途经点；以及

基于所述车辆的当前位置、所述途经点、所述目的地确定至少一条路线以作为所述导航路线。

3.如权利要求2所述的导航路线规划方法，其特征在于，所述确定至少一条导航路线还包括：

将行驶里程不大于所述续航里程的初步行驶路线确定为所述导航路线。

4.如权利要求2所述的导航路线规划方法，其特征在于，所述确定至少一条导航路线还包括：

对所述续航里程足以到达的充电地点或加油站进行删选；以及

所述添加途经点包括：

添加删选后的充电地点或加油站作为所述途经点。

5.如权利要求4所述的导航路线规划方法，其特征在于，所述删选包括：

选择在所述车辆的当前位置的预设里程范围内的充电地点或加油站为所述删选后的充电地点或加油站。

6.如权利要求4所述的导航路线规划方法，其特征在于，所述删选包括：

选择位于所述初步行驶路线的沿线上的充电地点或加油站为所述删选后的充电地点或加油站。

7.如权利要求4所述的导航路线规划方法，其特征在于，所述删选包括：

控制所述车辆的导航界面显示充电地点或加油站；以及

响应于用户于所述导航界面上选择一充电地点或加油站，设定被选择的充电地点或加油站为所述删选后的充电地点或加油站。

8.如权利要求2所述的导航路线规划方法，其特征在于，还包括：

响应于所有初步行驶路线的行驶里程均大于所述续航里程，产生警示信息以告知用户所述车辆需要充电或需要加油。

9.一种导航路线规划系统，用于在导航启动阶段规划导航路线，所述导航路线规划系统包括：

处理器，用于获取目的地，并基于所述目的地及车辆的续航里程确定至少一条导航路线。

10.如权利要求9所述的导航路线规划系统，其特征在于，所述处理器基于所述车辆的当前位置及所述目的地计算多条初步行驶路线，并响应于任意一条初步行驶路线的行驶里程大于所述续航里程，添加所述续航里程足以到达的充电地点或加油站作为途经点，以及基于所述车辆的当前位置、所述途经点、所述目的地计算至少一条路线以作为所述导航路线。

11.如权利要求10所述的导航路线规划系统，其特征在于，所述处理器将行驶里程不大于所述续航里程的初步行驶路线确定为所述导航路线。

12.如权利要求10所述的导航路线规划系统，其特征在于，所述处理器对所述续航里程足以到达的充电地点或加油站进行删选，并添加删选后的充电地点或加油站作为所述途经点。

13.如权利要求12所述的导航路线规划系统，其特征在于，所述处理器选择在所述车辆的当前位置的预设里程范围内的充电地点或加油站为所述删选后的充电地点或加油站。

14.如权利要求12所述的导航路线规划系统，其特征在于，所述处理器选择位于所述初步行驶路线的沿线上的充电地点或加油站为所述删选后的充电地点或加油站。

15.如权利要求12所述的导航路线规划系统，其特征在于，所述处理器控制所述车辆的导航界面显示所述续航里程足以到达的充电地点或加油站，并响应于用户于所述导航界面上选择一充电地点或加油站，设定所述充电地点或加油站为所述删选后的充电地点或加油站。

16.如权利要求10所述的导航路线规划系统，其特征在于，所述处理器响应于所有初步行驶路线的行驶里程均大于所述续航里程，产生警示信息以告知用户所述车辆需要充电或需要加油。

17.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被执行时实现如权利要求1-8中任一项所述方法的步骤。