CN107289957B - 电动汽车行程规划方法及系统、计算机装置、计算机可读存储介质 - Google Patents

Abstract

本发明提供一种电动汽车行程规划方法及装置、计算机装置、计算机可读存储介质，该方法包括获取电动汽车行程的起点与终点的信息，并且获取电动汽车最大续航里程以及出发时的剩余续航里程信息，计算出电动汽车的完整交通路线，并且，将完整交通路线划分成至少二段路线，在每一段路线内查找目标充电站，如该段路线内只有一个充电站，则选择该充电站为目标充电站；根据目标充电站的位置计算电动汽车续航里程内是否存在下一目标充电站，如续航里程内不存在下一目标充电站，则回溯上一段路线，重新选择上一段路线内的目标充电站。该装置用于实现上述的电动汽车形成规划方法。本发明能避免用户手动选择充电站并进行对比。

Description

电动汽车行程规划方法及系统、计算机装置、计算机可读存储 介质

技术领域

本发明涉及电动汽车领域，尤其是涉及一种对电动汽车行程规划方法以及实现这种方法的装置，还涉及用于实现这种方法的计算机装置、计算机可读存储介质。

背景技术

随着经济发展，越来越多人购买汽车，但燃烧汽油或者柴油的汽车行驶过程中由于排放出大量的二氧化碳，对环境造成影响，成为各国需要解决的问题，其中使用新能源汽车是一个有效解决汽车排放污染气体的方案。新能源汽车是使用诸如电能、太阳能的汽车，其中，最为普及的就是使用电能的电动汽车。

电动汽车上需要安装电池组，通过电池组储存大量的电能以作为驱动汽车发动机的动力。然而，由于电池组储存的电能有限，需要经常充电，目前较为常见的充电方式是设置充电桩，由于充电桩通常是使用220V的市电供电，并且将市电转换成直流电向电池充电，因此充电桩通常设置在充电站或者停车场内。

由于我国目前充电站的设置并不像加油站一样普遍，因此电动汽车进行远程行驶前，通常根据路线选择沿途的充电站以便于电动汽车及时充电，而选择电动汽车的路线以及路线上的充电站成为电动汽车远程行驶的必要操作，通常，路线的选择被称为行程规划。

目前的行程规划方案都是基于地图应用程序计算的路线，显示路线周边的充电站供用户对比选择。地图所选择的路线一般情况下只能确保交通路线较优，但是充电站的建设分布可能和较优的交通路线错开，单纯从交通路线为基础进行规划，可能附近没有合适的充电站，用户则无法规划出到达目的地的充电行程。此外，在部分情况下，较优的交通路线沿途的充电站可以规划出充电行程。用户需要从路线周边的充电站进行逐一的对比选择，以期寻找出最优的路线。该过程需要花费大量的时间和精力，并且不能保证规划出的路线是最优的。

针对上述的两个问题，有需要提出基于智能的计算方法以便于实现自动规划行程的方案，以减少用户需要花费在行程规划上的时间和精力。

发明内容

为了解决上述的问题，本发明的第一目的是提供一种可以减小用户手动选择充电站且手动进行路线对比的电动汽车行程规划方法。

本发明的第二目的是提供一种减少用户花费在行程规划上的时间的电动汽车行程规划装置。

本发明的第三目的是提供一种实现电动汽车行程自动规划的计算机装置。

本发明的第四目的是提供一种实现电动汽车行程自动规划的计算机可读存储介质。

为实现上述的第一目的，本发明提供的电动汽车行程规划方法包括获取电动汽车行程的起点与终点的信息，并且获取电动汽车最大续航里程以及出发时的剩余续航里程信息，计算出电动汽车的完整交通路线，并且，将完整交通路线划分成至少二段路线，在每一段路线内查找目标充电站，如该段路线内只有一个充电站，则选择该充电站为目标充电站；根据目标充电站的位置计算电动汽车续航里程内是否存在下一目标充电站，如续航里程内不存在下一目标充电站，则回溯上一段路线，重新选择上一段路线内的目标充电站。

由上述方案可见，对完整的交通路线进行分段管理，并且计算每一段路线的充电站位置，由此计算出该路线的可达性，一旦判断该段路线不存在可达的充电站时，即回溯上一段路线，从而确保每一段路线所选择的充电站均可以满足电动汽车续航里程的要求。此外，本发明的方法还可以摆脱地图返回交通路线的限制，在地图自动选择的路线无法完成路线规划的情况下，自动尝试其他可能路线，最大程度保证目的地的“可达性”。

一个优选的方案是，在每一段路线内查找目标充电站后，还需要在每一段路线内查找备选充电站的信息，如确定路线内不存在备选充电站，则重新确定该段路线的行车路线。这样，一旦在某一段路线内不存在备选充电站时将重新设定路线，可以确保每一段路线内均具有至少一个备选充电站，在目标充电站出现异常情况时仍可以确保电动汽车完成相应的行程。

进一步的方案是，在每一段路线内查找目标充电站时，如果路线内存在多个充电站，则确定最优充电站作为目标充电站；确定最优充电站综合使用以下的因素进行计算：与主交通路线的距离、充电站是否支持预约功能、充电站是否有快速充电设备、电费价格、充电站周边是否存在休息设施。

由此可见，综合考虑多个因素确定最优的充电站作为目标充电站，可以确保用户能够使用最合适的充电站进行充电，从而减小行程所消耗的时间或者节省充电所使用的费用，也为用户提供就餐、休息等便捷服务。

更进一步的方案是，计算电动汽车的完整交通路线包括计算出二条以上的完整交通路线；计算多条完整交通路线后，确定每一条完整交通路线的推荐指数，计算推荐指数时，综合应用以下因素进行计算：充电次数、目标充电站的平均数、充电时长、充电费用。

可见，综合考虑多个因素后计算最合适的完整交通路线，有利于减小用户等待充电的时间，从而减小行程的时间。

更进一步的方案是，确定目标充电站后，根据电动汽车的出发时间计算到达目标充电站的时间，并且在到达目标充电站前的预设时间和/或预定距离时向充电站的充电桩发出预约信息。

由此可见，移动终端可以向充电桩发出预约信息，以方便用户到达充电站后马上进行充电，从而减小充电等待时间。

为实现上述的第二目的，本发明提供的电动汽车行程规划装置包括完整交通路线计算模块，用于获取电动汽车行程的起点与终点的信息，并且获取电动汽车最大续航里程以及出发时的剩余续航里程信息，计算出电动汽车的完整交通路线；还包括分段模块，用于将完整交通路线划分成至少二段路线；目标充电站选择模块，用于在每一段路线内查找目标充电站，如该段路线内只有一个充电站，则选择该充电站为目标充电站；并且，根据目标充电站的位置计算电动汽车续航里程内是否存在下一目标充电站，如续航里程内不存在下一目标充电站，则回溯上一段路线，重新选择上一段路线内的目标充电站。

由上述方案可见，通过对完整交通路线进行分段管理，并计算每一段路线的充电站位置，由此计算出该路线的可达性，一旦判断该段路线不存在可达的充电站时，即回溯上一段路线，从而确保每一段路线所选择的充电站均可以满足电动汽车续航里程的要求。

为实现上的第三目的，本发明提供的计算机装置包括处理器，处理器用于执行存储器中存储的计算机程序时实现上述的电动汽车行程规划方法的步骤。

为实现上的第四目的，本发明提供的计算机可读存储介质存储有计算机程序，该计算机可读介质被处理器读取并执行上述的电动汽车行程规划方法的步骤。

附图说明

图1是本发明电动汽车行程规划方法实施例设置行程的流程图。

图2是本发明电动汽车行程规划方法实施例中显示不同电量区域的第一种方式的示意图。

图3是本发明电动汽车行程规划方法实施例中显示不同电量区域的第二种方式的示意图。

图4是本发明电动汽车行程规划方法实施例设置完整交通路线的流程图。

图5是本发明电动汽车行程规划方法实施例设置一条完整交通路线的流程图。

图6是本发明电动汽车行程规划方法实施例计算最优路线的流程图。

图7是本发明电动汽车行程规划方法实施例发出充电提示信息的流程图。

图8是本发明电动汽车行程规划装置实施例的结构框图。

以下结合附图及实施例对本发明作进一步说明。

具体实施方式

本发明的电动汽车行程规划方法可以是应用在移动终端上并且实现电动汽车的行程自动规划的方法，本发明的电动汽车行程规划装置是运行在诸如智能手机、平板电脑等移动终端上，并且用于实现电动汽车行程的自动规划。本发明的计算机装置包括有处理器，处理器可以执行应用程序的指令，从而实现上述电动汽车行程规划方法的各个步骤。本发明的提供的计算机可读存储介质上存储有计算机程序，且计算机程序被处理器执行时实现上述的电动汽车行程规划方法的各个步骤。

电动汽车行程规划方法实施例：

参见图1，设置电动汽车的行程时，首先设置行程的起点以及终点的信息，即执行步骤S1。例如，用户在移动终端上输入起点与终点的具体地点。由于目前大部分移动终端均可以安装地图应用程序，因此使用者可以在地图应用程序上输入行程的起点以及终点的信息。起点与终点的输入可以由用户点击地图上的某一地点，或者直接在地图上输入起点以及终点的名称等。

移动终端还执行步骤S2，判断是否需要设置途经点，如果需要设置途经点，则执行步骤S3，由用户输入途经点的信息。例如，在地图上输入途经点的具体名称，或者点击途经点的位置。如果不需要设置途经点，或者途经点设置完毕后，执行步骤S4，由用户设置路线偏好以及车辆信息。设置路线偏好是根据使用者驾驶习惯设置的偏好，例如用户设置选择更多走高速公路，或者时间最短的路线、距离最短的路线或者费用最节省的路线等。车辆信息可以是电动汽车的型号、车牌等信息，移动终端可以根据电动汽车的型号确定电动汽车的电池容量，由此计算出电动汽车的最大续航里程。当然，用户也可以手动输入电动汽车最大续航里程的信息。另外，用户还需要设置出发时电动汽车剩余续航里程的信息。

接着，执行步骤S5，应用地图应用程序自动生成完整交通路线。步骤S5中可能生成多条完整交通路线，当然，所生成的交通路线是初步的交通路线，用户后续还可以根据实际需要调整具体的路线。并且，步骤S5中，还需要将完整的交通路线划分为多段路线。优选的，根据电动汽车的最大续航里程划分多段交通路线，确保每一段交通路线的长度不大于电动汽车的最大续航里程。例如，电动汽车的最大续航里程是200公里，则每一段路线的距离可以设置在150公里或者180公里。当然，每一段路线的距离不一定相等。优选的，每一段路线的起始点均为充电站，这样可以确保电动汽车在充电完成后马上开始一段新的路线。

接着，执行步骤S6，显示每一段路线的目标充电站。本实施例中，需要在每一段路线中确定至少一个目标充电站，例如，在某一段路线中寻找目标充电站时，判断电动汽车当前续航里程范围内是否有充电站。如果在续航范围内只有一个充电站，则默认选择该充电站作为该段路线的目标充电站。如果续航里程内存在多个充电站，则这些充电站都是待选充电站，查找目标充电站就是从多个待选充电站中查找出最合适的一个充电站。例如，可以根据预设的函数计算出一个最优的充电站作为目标充电站。如果续航范围内没有充电站，则需要回溯到上一段路线，重新选择上一段路线的目标充电站，以避免该段路线内没有目标充电站。

本实施例中，如果存在多个充电站的情况下，可以综合考虑多个因素确定最优充电站，例如使用以下的因素中的一个或者多个进行综合计算：与主交通路线的距离、充电站是否支持预约功能、充电站是否有快速充电设备、电费价格、充电站周边是否存在休息设施，如用餐或者住宿休息的设置。并且，可以设置各个因素的权重，一种设置方式如表1所示。

表1

确定各项因素以及权重后，使用式1计算各个充电站的分值：

total＝f(d,m)+f(r)+f(s)+f(min_p,cur_p)+f(cur_c,max_c)+f(f)+f(h) (式1)

其中，表1中的各个变量的含义如表2所示。

变量	变量说明	备注
			m	电动汽车最大续航里程
d	离“电量不足”中心点距离
			r	是否支持预约	1支持；0不支持
s	是否有快速或超速充电站	1有；0没有
			min_p	待选充电站中最低电费单价
cur_p	当前充电站电费单价
			mac_c	待选充电站中电桩最多数量
cur_c	当前充电站电桩数量
			f	是否可以用餐	1可以；0不可以
h	是否可以住宿休息	1可以；0不可以

表2

根据式1可以计算得到各个充电站的分值，选取分值最高的充电站作为最优充电站，也就是作为目标充电站。

计算获取目标充电站后，执行步骤S7，判断用户是否需要调整充电站，例如，用户发现推荐的目标充电站并不合适，则可以执行步骤S9，手动的调节目标充电站。因此，步骤S9中，移动终端可以接收用户发出的手动调节充电站的指令，并且根据用户发出的指令手动的调节充电站的位置。由于调节了一个充电站的位置以后，可能对后续的充电站的选取造成影响，例如调节一个目标充电站后，需要重新计算电动汽车的续航里程所能到达的范围，从而需要重新确定后续的充电站的位置。

例如，移动终端自动推荐的充电行程路线，用户可以查看途径的每个充电站，并且了解推荐该充电站的理由。用户可以根据自身的需要对充电站进行调整。每一个充电站调整之后，移动终端会自动调整后续的所有目标充电站。例如，调整某一段续航范围内的目标充电站时，根据用户汽车当前的续航里程，用不同颜色的同心扇形表示用户到达每一个待选充电站时，如图2与图3所示的，电动汽车的剩余续航里程可以使用不同的颜色表示不同电量区域。例如，绿色表示“电量充足”，黄色表示“电量不足”，红色表示“急需充电”。对于最大续航里程不超过200公里的电动汽车，前70％续航里程标记为绿色“电量充足”，70％至85％续航里程为黄色“电量不足”，85％之后的续航里程为红色“急需充电”。又如，充满电续航超过200公里的电动汽车，最后30公里标记为红色“急需充电”，最后30公里至60公里标记为黄色“电量不足”，之前均为绿色“电量充足”。

如果用户不需要调整充电站的位置，或者目标充电站调整完毕后，则执行步骤S8，保存该行程的完整交通路线，地图应用程序将按照所保存的完整交通路线引导用户行驶。

针对用户手动调整充电站的情况，在规划交通路线时，需要计算出最优路线，如图4所示，首先，执行步骤S11，根据用户输入的出发地和目的地，利用导航服务返回的至少三条备选交通路线。本实施例的规划方案是优先沿着所返回的备选交通路线进行规划验证，论证可达性，例如对交通路线进行分段并查找是否存在备选充电站等，如执行步骤S12，在每一段路线中查找目标充电站以及至少一个备选充电站，如果某一段路线内没有备选充电站，认为该路线不可达，则执行步骤S13，直接丢弃此路线，也就是放弃不可达的路线。

然后，执行步骤S14，计算每一段路线的可达性。步骤S14中，计算每一段路线的可达性是根据可以根据每一段路线充电站的位置，计算电动汽车能否到达下一段路线的充电站。然后，执行步骤S15，判断步骤S11中所返回的三条备选交通路线是否都是不可用的路线，如某一段路线的充电站与下一段路线的充电站距离过长，则认为该路线不可达，则需要执行步骤S16，使用扇形方法进行规划。使用扇形方案进行规划时，如图3所示的，以可达的路线的充电站作为起点，计算电量充足、电量不足以及急需充电的区域内充电站的位置，从而选择合适范围内的充电站作为推荐的充电站，并且执行步骤S19，判断是否计算出可用的交通路线，如果计算出可用的路线，则执行步骤S18，确定行程规划成功，否则，执行步骤S20，确定行程规划失败。

步骤S15中，如果步骤S11中所返回的三条备选交通路线存在可用路线，则计算三条交通路线中最优路线，即执行步骤S17，计算最优路线时，可以综合考虑多个因素并且计算每一条交通路线的推荐指数，计算推荐指数时，应用以下因素中的一个或者多个进行综合计算：充电次数、目标充电站的平均数、充电时长、充电费用，选择推荐指数最高的路线作为推荐路线。

计算每一条路线的推荐指数时，各个因素的权重如表3所示。

因素	权重	单项分数计算
			充电次数少	30	f(min_c,cur_c)＝30*min_c/cur_c
目标充电站平均分数	30	f(avg_s)＝30*avg_s/100
			充电时长短	20	f(min_t,cur_t)＝20*min_t/cur_t
充电费用少	20	f(min_p,cur_p)＝20*min_p/cur_p

表3

然后，通过式2计算推荐指数，

total＝f(min_c,cur_c)+f(avg_s)+f(min_t,cur_t)+f(min_p,cur_p) (式2)

式3中各个的变量如表4所示。

变量	变量说明
		min_c	所有待选行程最少充电次数
cur_c	当前行程充电次数
		avg_s	当前行程所有目标充电站平均分数
min_t	所有待选行程最短充电总时长
		cur_t	当前行程充电总时长
min_p	所有待选行程最低充电总费用
		cur_p	当前行程充电总费用

表4

当然，选择最优路线时，还需要考虑所规划的充电行程的复杂度可用如下公式计算：对于时间复杂度为O(b^m)，对于空间复杂度为O(bm)。

其中，上述公式中的变量说明如表5所示。

表5

如果S17中，如果计算获得最优路线，则执行步骤S18，确定行程规划成功。

下面结合图5介绍每一条路线的规划方法。首先，执行步骤S21，设置路线的起点信息，然后执行步骤S22，在导航页面上显示不同电量阶段的区域，如图2或者图3所示的。然后，执行步骤S23，优先选择电量不足区域附近的充电站，并执行步骤S24，根据所选择的充电站进行尝试规划。

然后，执行步骤S25，判断所选择的充电站是否可达，也就是上一充电站完成充电后，电动汽车的续航里程是否能够覆盖后一充电站，如果充电站可达，则执行步骤S26，将该充电站设置为目标充电站，并且执行步骤S27，判断如果电动汽车在目标充电站充满电后，续航里程是否可达终点，如是，则执行步骤S28，确定行程规划成功。如果还没有到达终点，则执行步骤S29，将目标充电站设置为起点，进行行程的规划操作，直到行程规划完毕。

步骤S25中，如果所选择的充电站不可达，则执行步骤S30，选择次优的充电站进行尝试，并且执行步骤S31，判断是否五次选择不同的充电站进行规划后，仍无法查找到可达的充电站，如果是，则执行步骤S32，标记当前的路线不可达，并执行步骤S33，判断是否存在上一充电站，如果存在上一充电站，则执行步骤S35，使用回溯的方法进行规划，也就是重新选择上一段路线的充电站的位置，并且返回步骤S21进行重新规划。如果步骤S33中，不存在上一段路线的充电站，则执行步骤S34，确定行程规划失败。

另外，考虑到某些场景下可能存在相当多条可选的充电路径，移动终端可以内置一个推荐指数的临界值，每次成功规划一条充电行程后，会将该充电行程的推荐指数和系统内置的推荐指数临界值进行对比。当该行程的推荐指数达到临界值时，系统认为该行程极大几率是系统的最优路径，则停止继续规划，将达到临界值的行程作为最优充电路径推荐给用户。利用该推荐指数的临界值，可以有效减少寻找最有行程过程中的运算量，提高系统的响应速度。

具体的，参见图6，首先执行步骤S41，生成一条完整的交通路线，然后执行步骤S42，计算当前交通路线的推荐指数，如使用式2的公式计算推荐指数。

然后，执行步骤S43，判断推荐指数是否大于预先设定的阈值，如是，则执行步骤S49，将当前的路线设置为推荐路线。如果推荐指数不大于阈值，则执行步骤S44，判断是否存在被标记为“暂时最优”的路线，如果不存在暂时最优路线，例如该路线是第一条被计算推荐指数的路线，则执行步骤S50，将当前路线设置为暂时最优路线，如果存在最优路线，则执行步骤S45，判断当前路线的推荐指数是否大于被标记为暂时最优路线的推荐指数，如果是，则执行步骤S50，将当前路线设置为暂时最优路线，否则，执行步骤S46，判断是否所有的备选路线均已经比较完毕，也就是判断是否计算完毕所有路线的推荐指数，如果没有，则寻找其他交通路线，即返回执行步骤S41。如果所有的路线均比较完备，则执行步骤S47，将被标记为“暂时最优”的路线设置为最优路线。当然，执行步骤S50后，将执行步骤S46，判断是否所有的备选路线均已经比较完毕。

当然，在用户成功规划充电路径后，根据该路径为用户提供导航服务。在电动汽车行驶途中，可以利用用户手机所在的地理位置信息，判断电动汽车的位置，并且在到达规划充电站一定距离的范围内，如2公里时，提示用户提前做好充电的准备，避免用户错过充电站，影响后续的行程。

另外，为了让用户减少充电等待时间，可以在确定目标充电站后，根据电动汽车的出发时间计算到达目标充电站的时间，并且在到达目标充电站前的预设时间或者预定距离时，向目标充电站的充电桩发出预约信息，目标充电站将预留特定的充电桩以便于电动汽车到达时马上能够充电。

如图7所示，移动终端每间隔一定时间获取电动汽车的位置信息，如通过移动终端的地图应用程序获取电动汽车的位置，即执行步骤S61。然后，执行步骤S62，判断当前位置与目标充电站之间的距离是否小于预设的距离，如小于预设的距离，则执行步骤S63，移动终端上的应用程序发出提示信息，提示用户准备充电。

由于一次行程所耗费的时间包括了路上的行车时间、电动汽车的充电时间、驾驶人员的主动休息时间等，驾驶人员的主动休息主要包括了停车吃饭和住店休息。在规划目标充电站时，在地图应用程序上上显示待选充电站的同时，还可以使用特别的图标标记酒店、商场等地点。这样，用户在选择目标充电站时，可以优先选择这些充电站，利用用餐、住宿的时间进行充电，从而减少整个行程的耗时。

电动汽车行程规划装置实施例：

本实施例的电动汽车行程规划装置可以是运行在智能手机等移动终端上的应用程序，并且用于实现对电动汽车的行程规划，具体的，包括完整交通路线计算模块71、分段模块72、目标充电站选择模块73以及形成路线计算模块74。

完整交通路线计算模块71用于获取电动汽车行程的起点与终点的信息，并且获取电动汽车最大续航里程以及出发时的剩余续航里程信息，从而计算出电动汽车的完整交通路线。例如，应用地图应用程序计算从起点到终点之间的交通路线，优选的，交通路线应该包含有一个或多个充电站。当然，完整交通路线计算模块71可以根据用户的喜好计算多条完整交通路线由用户选择，用户可以选择其中一条交通路线作为主交通路线，其他的交通路线作为备选交通路线。

在计算多条所述完整交通路线后，确定每一条完整交通路线的推荐指数，计算推荐指数时，应用多个因素计算，这些可以包括充电次数、目标充电站的平均数、充电时长、充电费用等，如使用式2计算每一条完整交通路线的推荐指数。

分段模块72用于将完整交通路线划分成至少二段路线，分段获得的每一段路线内均应该包含有至少一个充电站，以便于用户及时在该段路线内进行充电。当然，每一段路线可以是以充电站作为起点，并且以下一个充电站作为终点。

目标充电站选择模块73用于在每一段路线内查找目标充电站，如果某一段路线内只有一个充电站，则选择该充电站为目标充电站。并且，根据目标充电站的位置计算电动汽车续航里程内是否存在下一目标充电站，如续航里程内不存在下一目标充电站，则需要回溯上一段路线，重新选择上一段路线内的目标充电站。这样，可以确保每一段路线内的充电站均是可以到达的充电站。

目标充电站选择模块73还可以在每一段路线内查找目标充电站时，如果该路线内存在多个充电站，则确定最优充电站作为目标充电站。例如，确定最优充电站至少使用多个因素计算，这些因素包括但并不限于与主交通路线的距离、充电站是否支持预约功能、充电站是否有快速充电设备、电费价格、充电站周边是否存在休息设施等，如可以使用式1计算最优充电站。

行车路线计算模块74用于在每一段路线内查找目标充电站后，还在每一段路线内查找备选充电站的信息，如确定该段路线内不存在备选充电站，则重新确定该段路线的行车路线，也就是放弃不存在备选充电站的路线。这样，可以确保每一段路线内均具有一个目标充电站以及备选充电站，一旦目标充电站出现故障等异常情况时，用户能够及时选择备选充电站进行充电，以避免行程受到影响。

当然，设置了目标充电站以后，移动终端可以根据电动汽车的位置或者行驶时间进行充电预约，例如，根据电动汽车的出发时间计算到达目标充电站的时间，并且在到达目标充电站前的预设时间和/或预定距离时向充电站的充电桩发出预约信息，让电动汽车到达充电站后即可以马上进行充电，避免长时间的等待。

计算机装置实施例：

本发明的计算机装置可以是包括有处理器以及存储器等装置，例如包含中央处理器的单片机等。并且，计算机装置的处理器可以执行存储器中所存储的计算机程序，当处理器执行计算机程序时，可以实现上述的电动汽车行程规划方法中各个步骤。

计算机可读存储介质实施例：

本发明的计算机可读存储介质可以是被计算机装置的处理器所读取的任何形式的存储介质，包括但不限于非易失性存储器、易失性存储器、铁电存储器等，计算机可读存储介质上存储有计算机程序，当计算机装置的处理器读取并执行存储器中所存储的计算机程序时，可以实现上述的电动汽车行程规划方法中各个步骤。

可见，本发明的方法可以根据用户设置的路线，使用智能算法优先检验地图服务返回的交通路线是否能规划出可用的充电行程。在存在多条规划成功的充电行程时，评估出各条路线的推荐指数，选择其中的最优的路线作为推荐路线。如果无法实现行程的规划，可以尝试其他可能路线，以期找出可行的充电行程保证用户出行到目的地。

并且，本发明允许设置多个途经点，更贴近用户的使用场景除了允许用户设置出发地和目的地之外，允许用户添加多个途经点。本发明还可以自动规划最优行程，支持手动调整无需用户逐一对比选择路线沿途的充电站，本发明可以自动为用户推荐最优的充电行程，并且给出每一个充电站的推荐理由。

调整每一个充电站时，以可视化的方式告知用户，当前的续航可以覆盖的充电站分别是哪些，作为用户调整时的备选电站。同时，用不同的颜色表示剩余续航需要充电的紧急程度。此外，还允许预约目标充电站，确保到达规划电站之后有电桩可用行程规划完成之后，根据用户的出行时间，为用户对沿途经过的充电站进行预约，最大程度保证用户达到规划充电站时不会因为意外情况导致无法充电，影响接下来的行程。

最后，还利用用户的位置信息，对比目标充电站的位置。当距离小于临界值时，通知车主准备停靠充电，避免用户错过充电站从而无法充电的尴尬。

当然，上述实施例仅仅是本发明优选的实施方式，实际应用时，本发明还有更多的改变，例如，路线分段的方法、对不同续航里程的标识方式的改变，都应当属于本发明的权利要求保护范围内。

Claims (10)

1.电动汽车行程规划方法，包括：

获取电动汽车行程的起点与终点的信息，并且获取电动汽车最大续航里程以及出发时的剩余续航里程信息，计算出电动汽车的完整交通路线；

其特征在于：

将所述完整交通路线划分成至少二段路线，在每一段所述路线内查找目标充电站，如该段路线内只有一个充电站，则选择该充电站为目标充电站，如果该段路线内存在多个充电站，则确定最优充电站作为所述目标充电站；

根据所述目标充电站的位置计算所述电动汽车续航里程内是否存在下一目标充电站，如续航里程内不存在下一目标充电站，则选择该段路线内次优充电站作为目标充电站并重新计算新选择的所述目标充电站在所述电动汽车续航里程内是否存在下一目标充电站，在经过预设次数的重新选择新的目标充电站并且均不可达时，确定当前线路不可达并回溯上一段路线，重新选择上一段路线内的目标充电站。

2.根据权利要求1所述的电动汽车行程规划方法，其特征在于：

在每一段所述路线内查找所述目标充电站后，还需要在每一段所述路线内查找备选充电站的信息，如确定所述路线内不存在备选充电站，则重新确定该段路线的行车路线。

3.根据权利要求1或2所述的电动汽车行程规划方法，其特征在于：

确定所述最优充电站至少使用以下的因素中的一个计算：与主交通路线的距离、充电站是否支持预约功能、充电站是否有快速充电设备、电费价格、充电站周边是否存在休息设施。

4.根据权利要求1或2所述的电动汽车行程规划方法，其特征在于：

计算所述电动汽车的完整交通路线包括计算出二条以上的完整交通路线；

计算多条所述完整交通路线后，确定每一条所述完整交通路线的推荐指数，计算所述推荐指数时，应用以下因素中的至少一个计算：充电次数、目标充电站的平均数、充电时长、充电费用。

5.根据权利要求1或2所述的电动汽车行程规划方法，其特征在于：

确定目标充电站后，根据电动汽车的出发时间计算到达所述目标充电站的时间，并且在到达所述目标充电站前的预设时间和/或预定距离时向所述充电站的充电桩发出预约信息。

6.电动汽车行程规划装置，包括：

完整交通路线计算模块，用于获取电动汽车行程的起点与终点的信息，并且获取电动汽车最大续航里程以及出发时的剩余续航里程信息，计算出电动汽车的完整交通路线；

其特征在于：

分段模块，用于将所述完整交通路线划分成至少二段路线；

目标充电站选择模块，用于在每一段所述路线内查找目标充电站，如该段路线内只有一个充电站，则选择该充电站为目标充电站，如果该段路线内存在多个充电站，则确定最优充电站作为所述目标充电站；并且，根据所述目标充电站的位置计算所述电动汽车续航里程内是否存在下一目标充电站，如续航里程内不存在下一目标充电站，则选择该段路线内次优充电站作为目标充电站并重新计算新选择的所述目标充电站在所述电动汽车续航里程内是否存在下一目标充电站，在经过预设次数的重新选择新的目标充电站并且均不可达时，确定当前线路不可达并回溯上一段路线，重新选择上一段路线内的目标充电站。

7.根据权利要求6所述的电动汽车行程规划装置，其特征在于：

行车路线计算模块，用于在每一段所述路线内查找所述目标充电站后，还需要在每一段所述路线内查找备选充电站的信息，如确定所述路线内不存在备选充电站，则重新确定该段路线的行车路线。

8.根据权利要求6或7所述的电动汽车行程规划装置，其特征在于：

确定所述最优充电站至少使用以下的因素的至少一个计算：与主交通路线的距离、充电站是否支持预约功能、充电站是否有快速充电设备、电费价格、充电站周边是否存在休息设施。

9.一种计算机装置，其特征在于：所述计算机装置包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1至5中任一项所述电动汽车行程规划方法的步骤。

10.计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序可以被处理器读取并执行如权利要求1至5中任一项所述电动汽车行程规划方法的步骤。

Images