CN106871918A - 电动车路线规划方法及装置 - Google Patents

Abstract

本发明公开了电动车路线规划方法，包括以下步骤：若出发点距离目的地的路线长度不小于第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数；f(x)为增函数，g(x)为减函数；基于所述充电点群确定目的充电点；根据所述目的充电点规划路线。本发明通过使充电点搜索半径先增大后减小，综合考虑充电需求、剩余电量、充电性价比、充电点可达性等因素，得到一个用户最可能选择的充电点结果集。提高了电动车路线规划的科学性、有效性和用户参与度，可以更加充分的利用电动车的电量，利于节能减排。

Description

电动车路线规划方法及装置

技术领域

本发明涉及电动汽车领域，特别涉及电动车路线规划方法及装置。

背景技术

环境和能源是当前世界关注的热点问题，出于缓解环境和能源压力的考虑，电动汽车得到了国内外的广泛关注。与传统汽车相比，电动汽车由于低噪声、无污染和节能等优点得到了快速发展。

但是，电动汽车的发展与普及仍然面临着很多挑战，其中最严峻的是车载电池储电能力有限，电动汽车在长距离行驶时需要多次进行充电。由于充电站的建设是一个缓慢的过程，在很长一段时间内，难以做到行驶路径上都有足够的充电站，电动汽车可能会出现无法得到及时的电力补充的情况。因此，在充电站数量还不是极大丰富的时候，需要为电动汽车规划合理的行驶路径，保证电动汽车在该路径上行驶时可以及时补充电量，顺利到达目的地。

发明内容

为了克服现有技术的不足，本发明的目的在于提供电动车路线规划方法及装置，其能解决由于充电站的建设是一个缓慢的过程，在很长一段时间内，难以做到行驶路径上都有足够的充电站，电动汽车可能会出现无法得到及时的电力补充的问题。

本发明的目的采用以下技术方案实现：

电动车路线规划方法，包括以下步骤：

比较出发点距离目的地的路线长度和第一预设长度；

若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数；

基于所述充电点群确定目的充电点；

根据所述目的充电点规划路线。

优选的，所述第一预设长度根据电动车剩余行驶里程计算；第二预设长度根据电动车满电行驶里程计算。

优选的，所述f(x)为离散增函数，所述g(x)为离散减函数。

优选的，所述在搜索半径内搜索充电点群，具体包括以下步骤：

发送搜索请求至充电点管理中心，或广播所述搜索请求，所述搜索请求包括电动车位置信息和搜索半径；

从所述充电点管理中心或充电点获取可用充电点信息。

优选的，所述基于所述充电点群确定目的充电点，具体包括以下步骤：

输出充电点群中各充电点的信息；

获取目的充电点设定指令；

根据所述目的充电点设定指令确定目的充电点。

电动车路线规划装置，包括：

比较模块，用于比较出发点距离目的地的路线长度和第一预设长度；

搜索模块，用于若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数；

选定模块，用于基于所述充电点群确定目的充电点；

规划模块，用于根据所述目的充电点规划路线。

优选的，所述电动车路线规划装置还包括：

第一计算单元，用于根据电动车剩余行驶里程计算所述第一预设长度；

第二计算单元，用于根据电动车满电行驶里程计算第二预设长度。

优选的，所述搜索模块包括：

发送单元，用于发送搜索请求至充电点管理中心，或广播所述搜索请求，所述搜索请求包括电动车位置信息和搜索半径；

第一获取单元，用于从所述充电点管理中心或充电点获取可用充电点信息。

优选的，所述选定模块包括：

输出单元，用于输出充电点群中各充电点的信息；

第二获取单元，用于获取目的充电点设定指令；

确定单元，用于根据所述目的充电点设定指令确定目的充电点。

电动车路线规划装置，包括：

处理器以及用于存储处理器可执行的指令的存储器；

所述处理器被配置为：

比较出发点距离目的地的路线长度和第一预设长度；

若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数；

基于所述充电点群确定目的充电点；

根据所述目的充电点规划路线。

相比现有技术，本发明的有益效果在于：通过使充电点搜索半径先增大后减小，综合考虑充电需求、剩余电量、充电性价比、充电点可达性等因素，得到一个用户最可能选择的充电点结果集。提高了电动车路线规划的科学性、有效性和用户参与度，可以更加充分的利用电动车的电量，利于节能减排。

附图说明

图1是本发明实施例一提供的电动车路线规划方法的流程示意图。

图2是图1所示的电动车路线规划方法的场景示意图。

图3是本发明实施例二提供的电动车路线规划装置的结构示意图。

图4是本发明实施例三提供的电动车路线规划装置的结构示意图。

具体实施方式

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下特举较佳实施例，并配合附图，详细说明如下。

实施例一：

如图1所示的电动车路线规划方法，包括以下步骤：

S110，比较出发点距离目的地的路线长度和第一预设长度。

出发点可以是某次充电结束时的位置，也可以是电动车起动时的位置。具体的，所述第一预设长度可以根据电动车剩余行驶里程计算，也可以根据从当前出发点到驾驶员休息点之间的距离计算。电动车剩余行驶里程指的是根据电动车的剩余电量信息和行驶工况等估算电动车辆在该剩余电量的条件下还能行驶的里程。优选的，所述第一预设长度根据电动车剩余行驶里程计算，具体的，所述第一预设长度可以通过电动车剩余行驶里程乘以一个大于0小于1的系数得到，可以为电动车留有备用电量。出发点距离目的地的路线长度小于所述第一预设长度时，代表到达目的地中途不需要充电或驾驶员不需要休息。如果所述出发点距离目的地的路线长度大于或等于所述第一预设长度，则需要在中途充电。

S120，若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数。

满电出发点可以指电动车电池满电状态时所处的位置，可以根据实际出发点和在实际出发点处的电量推算出满电出发点，根据满电出发点可以得到电动车从满电出发点起的行驶路程x。

随着电动车从满电出发点起的行驶路程的增大，搜索半径先增大后减小，在k×l处达到最大值。因为从满电出发点出发时，需要充电的可能性是最小的，随着行驶距离的增加，电动车的剩余电量随之降低，需要充电的需求越来越大，愿意为充电付出的代价也有所增加，因此搜索半径是越来越大的。而当剩余电量减小到一定程度，就需要考虑剩余电量可否满足继续行驶到充电点，因此搜索半径越来越小。

搜索半径先增大后减小，是一个综合性的考虑，可以尽量得到一个用户最可能选择的结果集，中间部分是用户最可能切换到其他路线的，所以选择范围会最大。从满电出发点到目的点，可能会有几条路线。可能导航装置提供的某条路线上没有充电点，但其实另一条路线上有很多。所以当中间部分的扫描范围大一点，用户就更有机会选择另一条路线上的充电点。

另一种情形时，高速路边的充电点分布与城市中心的分布不同，密度差别很大，所以用户在行驶到高速路一半时，更可能选择到别的路线上的充电点。后半段由于剩余里程越来越小，用户可选择的范围也越来越小，所以搜索半径先增大后减小。

具体的，所述第二预设长度可以根据电动车满电行驶里程计算。优选的，0.5＜k＜0.7，可以更有效的利用满电行驶里程。

优选的，所述f(x)为离散增函数，所述g(x)为离散减函数。即f(x)、g(x)为分立的几个值，可以减小搜索半径计算的工作量。

以图2中的场景为例，S为满电出发点，T为目的地。其中，满电出发点可以指电动车电池满电状态时所处的位置，可以根据实际出发点和在实际出发点处的电量推算出满电出发点，根据满电出发点可以得到电动车从满电出发点起的行驶路程x。实际出发点可以设定为S到L中的任意一点。

虚线表示根据满电出发点和目的地规划的初始行驶路线，也可以根据实际出发点虚拟出满电出发点至实际出发点的路线得到从满电出发点到目的地的初始行驶路线。

设定在满电出发点S处，电动车满电，中途不充电时，电动车最远可以行驶至L点。当0＜x＜10公里时(如a点)，搜索半径r1＝f(x)，为5公里，10＜x＜30公里时(如b点)，搜索半径r2＝f(x)为10公里，30＜x＜70公里时(如c点)，搜索半径r3＝f(x)为20公里；当70＜x＜90公里时(如d点)，搜索半径r4＝g(x)为15公里，90＜x＜110公里时(如e点)，搜索半径r5＝g(x)为10公里。

所述在搜索半径内搜索充电点群，具体包括以下步骤：

S121，发送搜索请求至充电点管理中心，或广播所述搜索请求，所述搜索请求包括电动车位置信息和搜索半径。

S122，从所述充电点管理中心或充电点获取可用充电点信息。

充电点管理中心设有电动车充电装置的数据库，电动车可以向充电点管理中心请求获取相关信息。或者各充电装置设有通讯装置，接收到搜索请求后会将自己的充电装置信息发给搜索请求发送方，便于搜索请求发送方统计和筛选。

电动车获取到充电点的相关信息后，根据充电接口类型、充电点是否空闲可预约等判断该充电点是否可用。相应搜索半径内的可用充电点即为充电点群，提供给用户或路线规划装置选择。

S130，基于所述充电点群确定目的充电点。

根据选定条件，如用户意愿、充电点计费方式、充电点距离、充电点路线配合度等从所述充电点群选定目的充电点。可以使路线电动车路线规划结果更优。

所述基于所述充电点群确定目的充电点，具体包括以下步骤：

S131，输出充电点群中各充电点的信息；如通过语音播报、显示器显示或叠加到导航装置的输出中。

S132，获取目的充电点设定指令。可以通过用户选择或程序优化选择。

S133，根据所述目的充电点设定指令确定目的充电点。

S140，根据所述目的充电点规划路线。即设定该目的充电点为行驶路线的一部分，具体的可以通过导航设备或百度地图。高德地图等实现。

本发明提供的电动车路线规划方法通过使充电点搜索半径先增大后减小，综合考虑充电需求、剩余电量、充电性价比、充电点可达性等因素，得到一个用户最可能选择的充电点结果集。提高了电动车路线规划的科学性、有效性和用户参与度，可以更加充分的利用电动车的电量，利于节能减排。

实施例二：

如图3所示的电动车路线规划装置，包括：

比较模块110，用于比较出发点距离目的地的路线长度和第一预设长度；

搜索模块120，用于若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数。

选定模块130，用于基于所述充电点群确定目的充电点；

规划模块140，用于根据所述目的充电点规划路线。

在另一实施例中，电动车路线规划装置还包括：

第一计算单元150，用于根据电动车剩余行驶里程计算所述第一预设长度；

第二计算单元160，用于根据电动车满电行驶里程计算第二预设长度。

具体的，搜索模块120包括：

发送单元121，用于发送搜索请求至充电点管理中心，或广播所述搜索请求，所述搜索请求包括电动车位置信息和搜索半径；

第一获取单元122，用于从所述充电点管理中心或充电点获取可用充电点信息。

具体的，选定模块130包括：

输出单元131，用于输出充电点群中各充电点的信息；

第二获取单元132，用于获取目的充电点设定指令；

确定单元133，用于根据所述目的充电点设定指令确定目的充电点。

本实施例中的装置与前述实施例中的方法是基于同一发明构思下的两个方面，在前面已经对方法实施过程作了详细的描述，所以本领域技术人员可根据前述描述清楚地了解本实施中的系统的结构及实施过程，为了说明书的简洁，在此就不再赘述。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本发明时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。

描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的模块或单元可以是或者也可以不是物理上分开的，作为模块或单元示意的部件可以是或者也可以不是物理模块，既可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本发明可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、机顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等，如实施例三。

实施例三：

如图4所示的装置，包括：处理器200以及用于存储处理器200可执行的指令的存储器300；

所述处理器200被配置为：

比较出发点距离目的地的路线长度和第一预设长度；

若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数。

基于所述充电点群确定目的充电点；

根据所述目的充电点规划路线。

本实施例中的装置与前述实施例中的方法是基于同一发明构思下的两个方面，在前面已经对方法实施过程作了详细的描述，所以本领域技术人员可根据前述描述清楚地了解本实施中的系统的结构及实施过程，为了说明书的简洁，在此就不再赘述。

本发明实施例提供的电动车路线规划装置，通过使充电点搜索半径先增大后减小，综合考虑充电需求、剩余电量、充电性价比、充电点可达性等因素，得到一个用户最可能选择的充电点结果集。提高了电动车路线规划的科学性、有效性和用户参与度，可以更加充分的利用电动车的电量，利于节能减排。

对于本领域的技术人员来说，可根据以上描述的技术方案以及构思，做出其它各种相应的改变以及变形，而所有的这些改变以及变形都应该属于本发明权利要求的保护范围之内。

Claims (10)

1.电动车路线规划方法，其特征在于，包括以下步骤：

比较出发点距离目的地的路线长度和第一预设长度；

若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数；

基于所述充电点群确定目的充电点；

根据所述目的充电点规划路线。

2.如权利要求1所述的电动车路线规划方法，其特征在于：所述第一预设长度根据电动车剩余行驶里程计算；第二预设长度根据电动车满电行驶里程计算。

3.如权利要求1所述的电动车路线规划方法，其特征在于：所述f(x)为离散增函数，所述g(x)为离散减函数。

4.如权利要求1-3中任一项所述的电动车路线规划方法，其特征在于，所述在搜索半径内搜索充电点群，具体包括以下步骤：

发送搜索请求至充电点管理中心，或广播所述搜索请求，所述搜索请求包括电动车位置信息和搜索半径；

从所述充电点管理中心或充电点获取可用充电点信息。

5.如权利要求1-3中任一项所述的电动车路线规划方法，其特征在于：所述基于所述充电点群确定目的充电点，具体包括以下步骤：

输出充电点群中各充电点的信息；

获取目的充电点设定指令；

根据所述目的充电点设定指令确定目的充电点。

6.电动车路线规划装置，其特征在于，包括：

比较模块，用于比较出发点距离目的地的路线长度和第一预设长度；

搜索模块，用于若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数；

选定模块，用于基于所述充电点群确定目的充电点；

规划模块，用于根据所述目的充电点规划路线。

7.如权利要求6所述的电动车路线规划装置，其特征在于，还包括：

第一计算单元，用于根据电动车剩余行驶里程计算所述第一预设长度；

第二计算单元，用于根据电动车满电行驶里程计算第二预设长度。

8.如权利要求6或7所述的电动车路线规划装置，其特征在于，所述搜索模块包括：

发送单元，用于发送搜索请求至充电点管理中心，或广播所述搜索请求，所述搜索请求包括电动车位置信息和搜索半径；

第一获取单元，用于从所述充电点管理中心或充电点获取可用充电点信息。

9.如权利要求6或7所述的电动车路线规划装置，其特征在于，所述选定模块包括：

输出单元，用于输出充电点群中各充电点的信息；

第二获取单元，用于获取目的充电点设定指令；

确定单元，用于根据所述目的充电点设定指令确定目的充电点。

10.电动车路线规划装置，其特征在于，包括：

处理器以及用于存储处理器可执行的指令的存储器；

所述处理器被配置为：

比较出发点距离目的地的路线长度和第一预设长度；

若所述出发点距离目的地的路线长度不小于所述第一预设长度，则在搜索半径内搜索充电点群，所述搜索半径根据以下算式计算：

其中，x表示电动车从满电出发点起的行驶路程，l为第二预设长度，k为预设系数，0＜k＜1；f(x)为增函数，g(x)为减函数；

基于所述充电点群确定目的充电点；

根据所述目的充电点规划路线。