兼容储能充电桩的电动运载工具电量路径规划方法与流程

1.本发明属于电动运载工具电量路径规划方法领域，特别涉及兼容储能充电桩的电动运载工具电量路径规划方法。


背景技术：

2.目前，基于新能源的电动运载工具比如电动车、电动船、无人机得到了广泛的应用，现有技术关于电动运载工具电量的充电路径规划方法比较多，但是基本上仅适用于电网直供充电桩或充电站，且现有的电动运载工具的充电路径规划，大多都是根据检测当前电动运载工具动力电池的剩余电量寻找下一个可充电的充电站供用户自行选择，对于远途必须多次充电才能到达目的地时，尚未见合理有效的全程电量路径规划方法。储能式充电桩具有慢蓄快放的优点，但由于储能式充电桩或充电站的储能是有限的，空闲时段不等同有足够储能的有效充电时段，目前尚无有效的预约方法。进一步的，对于包含储能式充电桩或充电站的路网，如何实现全网储能充电桩与电网充电桩的融合使用，乃至实现全网充电桩资源特别是储能桩储能电量的充分运用，服务更多的电动运载工具，也是目前尚未解决的难题。


技术实现要素：

3.针对上述现有技术存在的问题，本发明提供了兼容储能充电桩的电动运载工具电量路径规划方法，利用到达时间匹配及能量时分化实现储能充电桩与电网充电桩的融合使用，同时通过调度系统平台对运载工具进行充电调度，实现全网充电桩资源特别是储能充电桩储能电量的充分运用。本发明另一目的是提供一种储能充电桩的电量预约方法，实现了对储能充电桩电量的多用户预约。
4.本发明采用以下技术方案解决上述技术问题：
5.兼容储能充电桩的电动运载工具电量路径规划方法，储能充电桩供电来源为新能源发电或向电网购电的互补式储能，包括以下步骤：
6.1)、全网所有的充电桩分别向调度系统平台提交本桩状态信息，电动汽车用户出发前通过网络连接向所述调度系统平台提出从出发地o到目的地d的电量申请预约，所述电量申请预约包括以下信息：电动汽车车型、汽车负载质量、出发时刻、出发地o、目的地d及出发时刻电动汽车动力电池的剩余电量；
7.2)、所述调度系统平台在现有地图上寻找从出发地o到目的地d的最短路径lz，z＝1；
8.3)所述调度系统平台根据各充电桩提交的本桩状态信息，以及电动汽车用户提交的电量预约申请，判断当所述电动汽车选择在所述最短路径lz沿途一个或多个充电桩分别预约充电，在各预约充电桩的预约分配电量是否满足所述电动汽车从出发地o行驶至目的地d的续航要求；若“是”则执行步骤4)，若“否”则转去执行步骤5)；
9.4)所述调度系统平台为所述电动汽车生成全程预约方案，所述全程预约方案包括
为所述电动汽车指派所述最短路径lz上各预约充电桩及对应的预约分配电量，且返回预约成功的信息给所述电动汽车用户，结束本次预约；当所述电动汽车从出发地o出发后，所述调度系统平台按所述全程预约方案引导所述电动汽车出行及充电；
10.5)、所述调度系统平台排除所述最短路径lz，z＝z 1，从出发地o到目的地d的剩余路径中再寻找新的最短路径lz，如果找到新的最短路径lz则循环执行步骤3)至5)，如果找不到新的最短路径lz则返回预约失败的信息给所述电动汽车用户。
11.所述步骤3)中，所述电动汽车选择在所述最短路径lz沿途一个或多个充电桩分别预约充电，选择方法如下：设最短路径lz沿途分布有n个充电桩，则所述电动汽车可选择充电的充电桩组合有种，从中选择任意一种充电桩组合或预约使用充电桩数量最少的充电桩组合进行预约充电。
12.所述步骤3)中，判断当所述电动汽车在所述最短路径lz沿途一个或多个充电桩分别预约充电，在各预约充电桩的预约分配电量是否满足所述电动汽车从出发地o行驶至目的地d的续航要求，具体判断方法如下：
13.设所述电动汽车在最短路径lz沿途依序预约充电的充电桩组合为(j
x1
，j
x2
，
…jxk
)
t
，依序判断其中的每个充电桩jw，对应的预约分配电量是否满足不等式组2-1-1，如果都满足则所述最短路径lz满足所述电动汽车从出发地o行驶至目的地d的续航要求；否则所述最短路径lz不满足所述电动汽车从出发地o行驶至目的地d的续航要求；
[0014][0015]
不等式组2-1-1中，rei(tw)为预估电动汽车在到达充电桩jw时刻tw的剩余电量，tpw表示电动汽车在充电桩jw的预约分配电量，ec
w，w 1
表示预估电动汽车从当前充电桩jw到下一个充电桩j
w 1
的耗能，如果充电桩jw为最短路径lz最后一个充电桩，则ec
w，w 1
表示预估电动汽车从当前充电桩jw到目的地d的能耗；bat_cap
str
为电动汽车出发时刻t0动力电池的初始剩余电量；表示电动汽车在充电桩组合(j
x1
，j
x2
，
…jxk
)
t
中的所有预约充电桩的预约分配电量总和；ec
0，n 1
表示预估电动汽车从出发地o沿最短路径lz到达目的地d的全程能耗。
[0016]
所述电动汽车到达充电桩jw时刻tw，按下式6-1预估：
[0017]
tw＝t0 在先预约充电时长的总和 在先排队等待充电时长的总和 t
0，w
ꢀꢀ
6-1
[0018]
式6-1中，t0表示所述电动汽车出发时刻；t
0，w
表示预估所述电动汽车从出发地o沿最短路径lz到达充电桩jw的行驶时长；在先预约充电时长的总和指的是预估所述电动汽车从出发地o沿最短路径lz到达充电桩jw时，已经在沿途其他充电桩预约充电的预约充电时长累计值；在先排队等待充电时长的总和指的是预估所述电动汽车从出发地o沿最短路径lz到达充电桩jw时，已经在沿途其他充电桩预约充电的排队等待充电时长累计值。
[0019]
所述电动汽车在到达充电桩jw时刻tw的剩余电量rei(tw)，按下式7-1的预估：
[0020]
rei(tw)＝bat_cap
str
在先预约分配电量总和-ec
0，w
ꢀꢀꢀ
7-1
[0021]
式7-1中，bat_cap
str
为所述电动汽车出发时的初始剩余电量；在先预约分配电量总和是指截止所述电动汽车从出发地o沿最短路径lz到达充电桩jw时刻tw，已经在沿途其他充电桩预约的预约分配电量累计值；ec
0，w
表示预估所述电动汽车从出发地o沿最短路径lz行驶到充电桩jw的能耗。
[0022]
所述电动汽车在充电桩jw的预约分配电量tpw，当充电桩jw为储能式充电桩时，预约分配电量tpw的预估方法具体步骤如下：
[0023]
(10-1-1)、设所述电动汽车为电动汽车i，首先预设电动汽车i到达充电桩jw的时刻tw之后的排队等待时限σ，σ为自定义时长值；
[0024]
(10-1-2)、根据充电桩jw的预约服务列表，查在tw至tw σ之间充电桩jw的空闲时间段类型，如果查到的空闲时间段类型都为储能时段，则充电桩jw不能让电动汽车i预约充电，即预约分配电量tpw＝0；如果查到的空闲时间段类型是可分配电量空闲时段则转去执行步骤(10-1-3)；
[0025]
(10-1-3)、查充电桩jw预约服务列表，如果在tw至tw σ之间充电桩jw的空闲时间段为表示在之后尚无任何车预约充电，即为可分配电量空闲时段且为无限长；如果在tw至tw σ之间充电桩jw的空闲时间段不是无限长则转去执行步骤(10-1-4)；设有前车i1已经在时间段预约充电，其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，e(t1)、一一对应为预估在t1、时刻充电桩jw的剩余电量，前车i1的预约分配电量为
[0026]
电动汽车i在充电桩jw的预约开始充电时刻按下式10-1估算：
[0027][0028]
充电桩jw在内的可分配电量按以下方程组10-2估算：
[0029][0030]
方程组10-2的约束条件如下：
[0031][0032]
电动汽车i在充电桩jw的内的预约分配电量tpw按式10-3估算：
[0033][0034]
电动汽车i在充电桩jw的预约充电时长按式10-4估算：
[0035][0036]
充电桩jw对应预约开始充电时刻的剩余电量为充电桩jw对应预约充电结束时刻的剩余电量为
[0037]
步骤(10-1-3)以上各式的变量统一定义如下：为电动汽车i在充电桩jw的预约开始充电时刻；tw为预估电动汽车i到达充电桩jw的时刻；为充电桩jw在内
的可分配电量；为对应前车i1的预约充电结束时刻充电桩jw的剩余电量；p
蓄
(t)为预测对应t时刻充电桩jw的储能功率，通过现有技术预测方法获得；为充电桩jw的恒定输出功率；e
额
为充电桩jw储能电池的额定电量；t
额
为在内充电桩jw储能达到额定电量e
额
的时刻；bat_capi为电动汽车i动力电池的额定电量，rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量；tpw为电动汽车i在充电桩jw的内的预约分配电量；为电动汽车i在充电桩jw的预约充电时长；
[0038]
(10-1-4)、如果在tw至tw σ之间充电桩jw的空闲时间段为可分配电量空闲时段且为有限长，设前车i1已经在时间段在充电桩jw预约充电，预约分配电量为预约充电，预约分配电量为有前车i2已经在时间段在充电桩jw预约充电，预约分配电量为预约充电，预约分配电量为其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别为前车i2的预约开始充电时刻和预约充电结束时刻；e(t1)、、e(t2)、一一对应为预估在t1、t2、时刻充电桩jw的剩余电量；为所述的可分配电量空闲时段，充电桩jw在可分配电量空闲时段允许电动汽车i插队预约充电的前提条件，是不能影响已经预约在该时间段后充电的其他前车的预约分配电量和预约充电起止时刻，即首先须保证前车i2在预约充电时段的预约分配电量tp2不变，也即须满足下式10-5：
[0039][0040]
式10-5的约束条件：
[0041]
由式10-5及其约束条件可推算得充电桩jw允许电动汽车i插队预约充电时电动汽车i的最晚充电结束时刻则充电桩jw在该可分配电量空闲时段的可分配电量按如下方程组10-6预估：
[0042][0043]
上式10-5和式10-6中，电动汽车i在充电桩jw的预约开始充电时刻按下式10-7
估算：
[0044][0045]
根据式10-6所得电动汽车i在充电桩jw的内的预约分配电量tpw按下式10-8估算：
[0046][0047]
由式10-8所得tpw，电动汽车i在充电桩jw的预约充电时长按下式10-9估算：
[0048][0049]
如果还有其他前车比电动汽车i先在充电桩jw预约充电，但是预约充电的时间在前车i2预约充电时段之后，则充电桩jw在可分配电量空闲时段允许电动汽车i插队预约充电的前提条件，除了须保证前车i2在预约充电时段的预约分配电量tp2不变，还要保证所有所述的其他前车的预约起止时间和预约分配电量不变，具体方法如下：
[0050]
设还有其他前车i4比电动汽车i先预约在时间段充电，预约分配电量为tp4，其中则tpw还要满足以下公式10-10：
[0051][0052]
如果tpw不满足式10-10，则减少tpw，相应的按式10-9推算也减少，直到满足式10-10；
[0053]
如果前车i4的预约充电时段之后依次还有其他前车i5、i6......均比电动汽车i先在充电桩jw预约充电，则分别比照前车i4的方法处理；直到tpw能保证所有所述的其他前车的预约起止时间和预约分配电量不变；如果tpw减少到预设的阀值，但均不能保证所有所述的其他前车的预约起止时间和预约分配电量不变，则充电桩jw不允许电动汽车i在空闲时间段插队预约充电，即令预约分配电量tpw＝0；
[0054]
如果最终所得的tpw≠0，则充电桩jw对应预约开始充电时刻的剩余电量为充电桩jw对应预约充电结束时刻的剩余电量为
[0055]
步骤(10-1-4)以上各式的变量统一定义如下：tp2为前车i2在预约充电时段的预约分配电量；为对应前车i1的预约充电结束时刻充电桩jw的剩余电量；p
蓄
(t)为预测对应t时刻充电桩jw的储能功率，通过现有技术预测方法获得；为充电桩jw的恒定输出功率；为电动汽车i在充电桩jw的预约开始充电时刻；tw为预估电动汽车i到达充电桩jw的时刻；e
额
为充电桩jw储能电池的额定电量；为充电桩jw允许电动汽车i插队预
约充电时电动汽车i的最晚充电结束时刻；为预估充电桩jw在内的可分配电量；t
额
为预估在内充电桩jw储能达到额定电量e
额
的时刻；bat_capi为电动汽车i动力电池的额定电量，rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量；tpw为电动汽车i在充电桩jw的内的预约分配电量；为电动汽车i在充电桩jw的预约充电时长；tp4为前车i4在时间段的预约分配电量。
[0056]
还包括步骤(10-1-5)：每经过一个δt时间，调度系统平台根据重新更新的充电桩jw的预约服务列表，从步骤(10-1-2)开始执行至步骤(10-1-4)，重新预估预约分配电量tpw。
[0057]
所述电动汽车在充电桩jw的预约分配电量tpw，当充电桩jw为电网直供充电桩时，预约分配电量tpw的预估方法具体步骤如下：
[0058]
(10-2-1)、设所述电动汽车为电动汽车i，首先设置电动汽车i到达充电桩jw的时刻tw之后的排队等待时限σ，σ为自定义时长值；
[0059]
(10-2-2)、根据充电桩jw的预约服务列表查找电动汽车i到达充电桩jw的时刻tw至tw σ之间是否有空闲时间段；如果没有空闲时间段，则预估充电桩jw能提供给电动汽车i的可分配电量qw(i)＝0；电动汽车i在充电桩jw的预约分配电量tpw＝0；如果有空闲时间段则转去执行步骤(10-2-3)；
[0060]
(10-2-3)、如果空闲时间段为无限长，记为其中对应为前车i1的预约充电结束时刻且之后无其他前车预约充电；则电动汽车i在充电桩jw的预约分配电量tpw按式10-11估算：
[0061]
tpw＝bat_cap
i-rei(tw)
ꢀꢀꢀ
10-11
[0062]
式10-11中，bat_capi为电动汽车i动力电池的额定电量，rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量；
[0063]
电动汽车i在充电桩jw的预约开始充电时刻其中tw为预估电动汽车i在到达充电桩jw时刻；
[0064]
由式10-11所得的tpw，预约充电时长其中为充电桩jw的恒定输出功率；
[0065]
(10-2-4)、如果空闲时间段是有限长，即设前车i1已经在时间段在充电桩jw预约充电；有前车i2已经在时间段在充电桩jw预约充电；其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别为前车i2的预约开始充电时刻和预约充电结束时刻；则按以下式10-12估算电动汽车i在充电桩jw的预约分配电量tpw：
[0066][0067]
式10-12中，bat_capi为电动汽车i动力电池的额定电量，rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量；为充电桩jw的恒定输出功率；为电动汽车i在充
电桩jw的预约开始充电时刻，
[0068]
电动汽车i在充电桩jw的预约充电时长
[0069]
所述电动汽车在到达充电桩jw时刻tw，用t
w-θ或tw θ代替，其中θ为自定义时长值。
[0070]
所述的兼容储能充电桩的电动运载工具电量路径规划方法，还包括调整前车的方法如下：
[0071]
设在电动汽车i预约前已有前车各自预约充电且分别生成各自的全程预约方案；当电动汽车i按所述的兼容储能充电桩的电动运载工具电量路径规划方法进行预约充电，当所选择的从出发地o到目的地d的路径集合l＝{l1，
…
，la}中的最短路径lz不满足全程续航要求时，则调整前车的全程预约方案，包括取消或减少前车在一个或多个共用桩的预约分配电量，再分别对电动汽车i的最短路径lz、前车原全程预约方案的路径进行判断是否各自满足电动汽车i、前车的全程续航要求，若都满足则调度系统平台为所述电动汽车i生成全程预约方案，为所述前车生成新的全程预约方案，调整成功；若有任一车不满足全程续航要求，则无法调整前车，恢复前车的原全程预约方案。
[0072]
储能充电桩的电量预约方法，包括以下步骤：
[0073]
(1)、储能充电桩建立并存储本桩的预约服务列表，预约服务列表的字段内容包括电动汽车用户名、电动汽车牌号、车型、预约开始充电时刻及对应于此时刻的充电桩剩余电量、预约充电结束时刻及对应于此时刻的充电桩剩余电量、预约分配电量、预约充电时长、空闲时间段的类型及对应的可分配电量；
[0074]
(2)储能充电桩在不影响前车在本桩已经预约充电的时间段和预约分配电量的条件下，公布本桩每一段空闲时间段的类型及对应的可分配电量；
[0075]
(3)电动汽车车载终端通过无线网络连接储能充电桩，获取步骤(2)公布的空闲时间段的类型及对应的可分配电量，电动汽车用户根据需要选择适合的空闲时间段通过电动汽车车载终端向储能充电桩进行预约充电；
[0076]
(4)所述电动汽车预约后，储能充电桩根据步骤(3)的预约结果更新本桩的预约服务列表。
[0077]
所述步骤(2)储能充电桩公布本桩每一段空闲时间段的类型及对应的可分配电量，具体方法如下：
[0078]
空闲时间段分为储能充电桩jw的储能时段和可分配电量空闲时段两种类型；查找储能充电桩jw预约服务列表，设有空闲时间段前后均已经有车预约充电，如有前车i1已经在时间段预约充电，预约分配电量为有前车i2已经在时间段预约充电，预约分配电量为其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别为对应前车i2的预约开始充电时刻和预约充电结束时刻；一一对应为预估在t1、t2、时刻储能充电桩jw的剩余电量；
[0079]
(a)、空闲时间段的类型公布方法如下：
[0080]
当满足下式9-1时，公布为储能充电桩jw的储能时段；
[0081][0082]
式9-1中，e
额
为储能充电桩jw储能电池的额定电量；p
蓄
(t)为预测t时刻储能充电桩jw的储能功率，由现有技术方法预测获得；
[0083]
储能充电桩jw的储能时段只能用于本桩储能，即对应的可分配电量为0；
[0084]
(b)、储能充电桩jw的可分配电量空闲时段的公布方法如下：
[0085]
在储能充电桩jw的所有空闲时间段中，排除步骤(a)公布的储能充电桩jw的储能时段后，余下即为储能充电桩jw的可分配电量空闲时段；
[0086]
对可分配电量空闲时段按一固定时长ρ进行时点的划分，ρ为自定义的常量，设空闲时间段为可分配电量空闲时段，可划分为为可分配电量空闲时段，可划分为若干个时点，又设电动汽车在可分配电量空闲时段的预约开始充电时刻为时点；则储能充电桩jw的可分配电量空闲时段须满足下式9-2：
[0087][0088]
式9-2的约束条件：
[0089]
式9-2及其约束条件中，p
蓄
(t)为预测t时刻储能充电桩jw的储能功率，由现有技术方法预测获得；为储能充电桩jw的恒定输出功率，e
额
为储能充电桩jw储能电池的额定电量；为电动汽车最晚充电结束时间；
[0090]
由式9-2及其约束条件可求得电动汽车最晚充电结束时间2及其约束条件可求得电动汽车最晚充电结束时间为储能充电桩jw储能时段；
[0091]
储能充电桩jw在可分配电量空闲时间段内时点的对应可分配电量qw(t)按以下方程组9-3估算：
[0092][0093]
方程组9-3中，t
额
表示如果储能充电桩jw储能达到额定电量的时刻，其余变量的定义同式9-2及其约束条件；
[0094]
在储能充电桩jw的预约服务列表中公布该可分配电量空闲时段内
时点的对应可分配电量qw(t)；其余时点比照时点公布。
[0095]
在所述空闲时间段的类型公布方法中，还包括：每经过一个δt时间，调度系统平台重新预估式9-1中充电桩jw的综合储能电量并按式9-1重新估算和公布，更新充电桩jw的预约服务列表。
[0096]
在所述储能充电桩jw的可分配电量空闲时段的公布方法中，还包括：每经过一个δt时间，调度系统平台分别重新预估式9-2中充电桩jw的综合储能电量和并分别按式9-2及其约束条件、式9-3重新估算和公布，更新充电桩jw的预约服务列表。
[0097]
本发明的有益效果：
[0098]
1、实现运载工具全程电量路径规划，规划出来的最短可行路符合能量消耗节约的要求，也符合用户需求和低碳社会需求。
[0099]
2、在储能充电桩储能预测的基础上对储能充电桩的多用户充电行为和储能充电桩的放电行为在时间维度上实现了统一运算，实现了对储能充电桩电量的多用户预约。
[0100]
3、利用到达时间匹配及能量时分化实现储能充电桩与电网充电桩的融合使用，提高了充电桩网络的完整性，奠定了快充网的基础。
[0101]
4、通过调度系统平台对运载工具进行充电调度，将原来由用户基于桩位的自行指定无序预约提升为由调度平台基于全网用户能量需求和充电桩资源进行统一规划和分配，并对用户进行指令性调度，实现了资源利用最大化，满足更多运载工具的行驶需求。
附图说明
[0102]
图1是本发明实施例5按方法九公布储能充电桩的空闲时间段为储能充电桩的储能时段的示意图，图中，竖轴e表示储能充电桩的剩余电量，横轴t表示时间；t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别为对应前车i2的预约开始充电时刻和预约充电结束时刻；tp2为前车i2已经在时间段预约充电的预约分配电量；e
额
为储能充电桩储能电池的额定电量；e(t1)、e(t2)一一对应为在t1、t2时刻储能充电桩jw的剩余电量。
[0103]
图2是本发明实施例2按方法十当充电桩jw在有限长的可分配电量空闲时段允许电动汽车i插队预约充电的示意图；图中，竖轴e表示储能充电桩的剩余电量，横轴t表示时间，t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别为前车i2的预约开始充电时刻和预约充电结束时刻，tw为预估电动汽车i到达充电桩jw的时刻，为充电桩jw允许电动汽车i插队预约充电时电动汽车i的最晚充电结束时，t4、分别对应前车i4的预约开始充电时刻和预约充电结束时刻，e
额
为储能充电桩储能电池的额定电量。
具体实施方式
[0104]
以下结合具体实施例和附图，对本发明的技术方案作详细描述，但不构成对本发
明权利要求保护范围的限制。
[0105]
在说明具体实施例之前，将本发明具体实施例涉及的方法一至方法十统一说明如下。
[0106]
方法一、获取分段路径距离的方法：
[0107]
调度系统平台根据所接收到的充电桩的位置坐标，获得路径lz沿途分布的所有充电桩，假设有n个充电桩，所述n个充电桩从出发地o沿路径lz的有向序列矩阵表示为(j1，j2，
…jn
)
t
。用(j0，j1，...，jn，j
n 1
)
t
表示路径lz以出发地o、沿途分布的n个充电桩、目的地d作为分段点的分段点有向序列矩阵，其中j0对应为出发地o，j
n 1
对应为目的地d。
[0108]
调度系统平台分别从现有地图中获取(j0，j1，...，jn，j
n 1
)
t
两两相邻分段点之间的路径距离，得到分段路径距离用有向序列矩阵(dist
0，1
，dist
1，2
，
…
dist
n-1，n
，dist
n，n 1
)
t
表示，其中dist
0，1
表示从出发地o到第一个充电桩j1的路径距离，dist
1，2
表示从第一个充电桩j1到第二个充电桩j2的路径距离，以此类推，dist
n，n 1
表示从第n个充电桩jn到目的地d的路径距离。
[0109]
方法二、预估电动汽车i的分段路径行驶时间的方法：
[0110]
根据式2-1预估电动汽车i的分段路径行驶时间t
w-1，w
：
[0111][0112]
式2-1中，dist
w-1，w
表示用方法一所得的从分段点j
w-1
到分段点jw的路径距离，表示电动汽车i从分段点j
w-1
到分段点jw的平均速度，可以是从交通历史大数据中提取在历史统计时间段内电动汽车i历次通过dist
w-1，w
的速度的平均值，或者是从交通历史大数据中提取在历史统计时间段内通过dist
w-1，w
的所有车辆的平均速度，历史统计时间段的值为自定义。
[0113]
电动汽车i的分段路径行驶时间t
w-1，w
也可以是从现有的gis地图上直接获得。
[0114]
方法三、预估电动汽车i的分段路径耗能的方法，可任选以下两种方法之一：
[0115]
方法1、按以下公式3-1预估电动汽车i的分段路径耗能：
[0116][0117]
式3-1中，ec
w-1，w
表示预估电动汽车i从分段点j
w-1
到分段点jw的耗能，分段点j
w-1
和分段点jw由方法一获得，dist
w-1，w
定义同式2-1，aver为电动汽车i的单位里程耗电量。
[0118]
其中单位里程耗电量aver按公式3-2计算：
[0119][0120]
式3-2中，m
车
为电动汽车i的车身质量，m
负
为电动汽车i的车载质量，若电动汽车i的车型为非首次向调度系统平台预约的车型，则为调度系统平台从交通历史大数据中提取电动汽车i的历史比能耗系数；若为首次预约的车型，按公式3-3计算比能耗系数
[0121][0122]
式3-3中，s
max
为厂家提供电动汽车i的车型的最大续航里程数，bat_capi为电动汽车i动力电池的额定电量，m
车
定义同式3-2。
[0123]
方法2：按以下公式3-4预估电动汽车i的分段路径耗能ec
w-1，w
：
[0124]
[0125]
式3-4中，ec
w-1，w
定义同式3-1，dist
w-1，w
定义同式2-1，kwh为电动汽车i的百公里耗电量，百公里耗电量可以从出厂参数取得或者是从交通历史大数据中获取。
[0126]
方法四、按以下公式4-1预估电动汽车i在充电桩jw的充电时长
[0127][0128]
式4-1中，表示充电桩jw的恒定输出功率，tpw为采用方法十预估得到的电动汽车i在充电桩jw的预约分配电量。
[0129]
方法五、按以下公式5-1预估电动汽车i在充电桩jw的排队等待充电时长
[0130][0131]
式5-1中，为采用方法十预估得到的预约开始充电时刻，tw为采用方法六预估得到的电动汽车i到达充电桩jw的时刻。
[0132]
方法六、按以下公式6-1预估电动汽车i到达充电桩jw的时刻tw：
[0133]
tw＝t0 在先预约充电时长的总和 在先排队等待充电时长的总和
[0134]
式6-1中，t0表示电动汽车i出发时刻，t
0，w
表示电动汽车i从出发地o沿路径lz到达充电桩jw的行驶时长，t
0，w
为采用方法二预估从出发地o沿路径lz到充电桩jw的各分段路径行驶时间再进行累计而得；在先预约充电时长的总和指的是电动汽车i从出发地o沿路径lz到达充电桩jw时，已经在沿途其他充电桩预约充电的充电时长总和，沿途其他充电桩的充电时长分别采用方法四而得；在先排队等待充电时长的总和指的是电动汽车i从出发地o沿路径lz到达充电桩jw时，已经在沿途其他充电桩预约充电的排队等待充电时长总和，沿途其他充电桩的排队等待充电时长分别采用方法五而得。
[0135]
方法七、按以下公式7-1预估电动汽车i在到达充电桩jw时刻tw的剩余电量rei(tw)：
[0136]
rei(tw)＝bat_cap
str
在先预约分配电量总和
[0137]
式7-1中，bat_cap
str
为电动汽车i的初始剩余电量；在先预约分配电量总和是指电动汽车i从出发地o沿路径lz到达充电桩jw时已经在沿途其他充电桩预约分配的电量总和，沿途其他充电桩的预约分配电量分别采用方法十预估；ec
0，w
表示从电动汽车i从出发地o沿路径lz到达充电桩jw的能耗，ec
0，w
为采用方法三预估电动汽车i的分段路径耗能再进行累计而得。
[0138]
方法八、预估充电桩jw的综合储能电量e(t
2-t1)：
[0139]
本发明的充电桩，如果是储能式充电桩，则储能式充电桩供电电量来源为新月能源发电，包括太阳能发电、风能发电的一种或多种，也可以包括向电网购电的互补式储能。
[0140]
充电桩jw的综合储能电量e(t
2-t1)用下式8-1表示：
[0141][0142]
式8-1的约束条件：e(t
2-t1)≤e
额
；其中e
额
为充电桩jw储能电池的额定电量；t1为储能开始时刻；t2为储能结束时刻；p
蓄
(t)为预测t时刻储能充电桩jw的储能功率；若储能式充电桩供电电量来源是太阳能发电，则p
蓄
(t)为预测t时刻太阳能发电的输出功率，由现有技
术方法预测获得；若储能式充电桩供电电量来源是风能发电，则p
蓄
(t)为预测t时刻风能发电的输出功率，由现有技术方法预测获得；若储能式充电桩供电电量来源是向电网购电的互补式储能，则p
蓄
(t)为电网的恒定输出功率；若储能式充电桩供电电量来源是太阳能发电、风能发电或向电网购电的互补式储能中多种供电来源的联合发电，则p
蓄
(t)为联合发电的输出功率。
[0143]
由于太阳能或风力发电与天气、光照等因素密切相关，为了提高预估准确性，每经过一个δt时间，调度系统平台重新预估充电桩jw的综合储能电量e(t
2-t1)。
[0144]
方法九：公布储能充电桩jw的空闲时间段的类型及对应的可分配电量的方法，步骤如下：
[0145]
(9.1)、储能充电桩jw建立并存储预约服务列表，预约服务列表的字段内容包括电动汽车用户名、电动汽车牌号、车型、预约开始充电时刻及对应于此时刻的充电桩剩余电量、预约充电结束时刻及对应于此时刻的充电桩剩余电量、预约分配电量、充电时长、空闲时间段的类型及对应的可分配电量；
[0146]
(9.2)空闲时间段分为储能充电桩jw的储能时段和可分配电量空闲时段两种类型，分别按步骤(9.3)或步骤(9.4)公布空闲时间段的类型及对应的可分配电量。
[0147]
所述储能充电桩jw的储能时段是指：为了不能影响该储能时段后已经预约充电的其他车的充电量和预约充电起止时刻，空闲时间段不能安排电动汽车充电仅作为本桩储能时段，所述储能充电桩jw的储能时段包括储能起始时间和储能结束时间；
[0148]
所述可分配电量空闲时段是储能充电桩jw在预约服务列表中所有空闲时间段排除储能时段后的余下空闲时段，包括可分配电量空闲时段的电动汽车充电起始时间和充电结束时间；
[0149]
(9.3)储能充电桩jw的储能时段的公布方法如下：
[0150]
查找储能充电桩jw预约服务列表的空闲时间段，如图1所示，若空闲时间段前后均已经有车预约充电，如有前车i1已经在时间段预约充电，预约分配电量为tp1；有前车i2已经在时间段预约充电，预约分配电量为tp2；其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别为对应前车i2的预约开始充电时刻和预约充电结束时刻；一一对应为预估在t1、t2、时刻储能充电桩jw的剩余电量。当满足下面公式9-1时，公布为储能充电桩jw的储能时段，该储能时段不能安排任何车辆预约充电或充电，此时，为储能充电桩jw的储能起始时间，t2为储能充电桩jw的储能结束时间。
[0151][0152]
式9-1中，e
额
为储能充电桩jw储能电池的额定电量；p
蓄
(t)为预测t时刻储能充电桩jw的储能功率，如方法八由现有技术方法预测获得；
[0153]
每经过一个δt时间，调度系统平台重新预估式9-1中充电桩jw的综合储能电量
并按式9-1重新估算和公布，更新充电桩jw的预约服务列表。
[0154]
(9.4)储能充电桩jw的可分配电量空闲时段的公布方法，步骤如下：
[0155]
首先，查找储能充电桩jw预约服务列表全部的空闲时间段，排除步骤(9.3)所公布的储能时段后，其余空闲时间段即为可分配电量空闲时段。
[0156]
其次，对可分配电量空闲时段按一固定时长ρ进行时点的划分，ρ为自定义的常量，如有可分配电量空闲时段为9:00
‑‑
10:15，ρ自定义30分钟，则该时段可划分为9:00、9:30、10:00、10:15四个时点，分别公布每个时点电动汽车的最晚充电结束时间及可分配电量。公布方法如下：
[0157]
设可分配电量空闲时段为可划分为可划分为若干个时点。又设电动汽车在可分配电量空闲时段的预约开始充电时刻为时点，若可分配电量空闲时间段前后均已经有车预约充电，如有前车i1已经在时间段预约充电，预约分配电量为时间段预约充电，预约分配电量为有其它前车i2已经在时间段预约充电，预约分配电量为时间段预约充电，预约分配电量为其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别为对应其它前车i2的预约开始充电时刻和预约充电结束时刻；的预约开始充电时刻和预约充电结束时刻；一一对应为预估在t1、t2、时刻储能充电桩jw的剩余电量。则储能充电桩jw公布的可分配电量空闲时段须满足下式9-2：
[0158][0159]
式9-2的约束条件：
[0160]
式9-2及其约束条件中，p
蓄
(t)为预测t时刻储能充电桩jw的储能功率，如方法八由现有技术方法预测获得；为储能充电桩jw的恒定输出功率，e
额
为储能充电桩jw储能电池的额定电量。
[0161]
由式9-2及其约束条件可求得电动汽车最晚充电结束时间2及其约束条件可求得电动汽车最晚充电结束时间为储能充电桩jw储能时段。
[0162]
储能充电桩jw在可分配电量空闲时间段内时点的对应可分配电量qw(t)按以下方程组9-3估算：
[0163]
[0164]
方程组9-3中，t
额
表示如果储能充电桩jw储能达到额定电量的时刻，其余变量的定义同式9-2及其约束条件。
[0165]
在储能充电桩jw的预约服务列表中公布该可分配电量空闲时段内时点的对应可分配电量qw(t)。其余时点比照时点公布方法公布。
[0166]
每经过一个δt时间，调度系统平台分别重新预估式9-2中充电桩jw的综合储能电量和并按式9-2及其约束条件、式9-3重新估算和公布，更新充电桩jw的预约服务列表。
[0167]
方法十、分别预估充电桩jw能提供给电动汽车i的可分配电量qw(i)、电动汽车i在充电桩jw的预约开始充电时刻电动汽车i在充电桩jw的预约充电时长和电动汽车i在充电桩jw的预约分配电量tpw：
[0168]
预估方法1、当充电桩jw为储能式充电桩时，预估方法具体步骤如下：
[0169]
(10-1-1)、首先设置电动汽车i到达充电桩jw的时刻tw之后的排队等待时限σ，σ为自定义时长值；
[0170]
(10-1-2)、查充电桩jw的预约服务列表在tw至tw σ之间充电桩jw的空闲时间段，根据方法九公布的空闲时间段类型，如果查到的空闲时间段类型都为储能时段，则充电桩jw能提供给电动汽车i的可分配电量qw(i)＝0，充电桩jw不能让电动汽车i预约充电，即预约分配电量即tpw＝0；如果查到的空闲时间段类型是可分配电量空闲时段则转去执行步骤(10-1-3)；
[0171]
(10-1-3)、查找充电桩jw预约服务列表中的可分配电量空闲时段，设该可分配电量空闲时段前有前车i1已经在时间段预约充电，其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，e(t1)、一一对应为在t1、时刻充电桩jw的剩余电量，前车i1的预约分配电量为在之后尚无任何车预约充电，即该可分配电量空闲时段为无限长，记为如果不是无限长则转去执行步骤(10-1-4)。
[0172]
电动汽车i在充电桩jw的预约开始充电时刻按下式10-1估算：
[0173][0174]
充电桩jw在可分配电量空闲时段内的可分配电量按以下方程组10-2估算：
[0175][0176]
方程组10-2的约束条件如下：
[0177][0178]
电动汽车i在充电桩jw的时段内的预约分配电量tpw按式10-3估算：
[0179][0180]
电动汽车i在充电桩jw的预约充电时长按式10-4估算：
[0181][0182]
充电桩jw对应预约开始充电时刻的剩余电量为充电桩jw对应预约充电结束时刻的剩余电量为
[0183]
步骤(10-1-3)以上各式的变量统一定义如下：为电动汽车i在充电桩jw的预约开始充电时刻；tw为预估电动汽车i到达充电桩jw的时刻；为预估充电桩jw在内的可分配电量；为预估对应前车i1的预约充电结束时刻充电桩jw的剩余电量；p
蓄
(t)为预测对应t时刻充电桩jw的储能功率，如方法八通过现有技术预测方法获得；表示如方法八预测充电桩jw在时间段的综合储能电量；为充电桩jw的恒定输出功率；e
额
为充电桩jw储能电池的额定电量；t
额
为在内充电桩jw储能达到额定电量e
额
的时刻；bat_capi为电动汽车i动力电池的额定电量，rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量；tpw为电动汽车i在充电桩jw的内的预约分配电量；为电动汽车i在充电桩jw的预约充电时长。
[0184]
(10-1-4)、如图2所示，设有前车i1已经在时间段在充电桩jw预约充电，预约分配电量为tp1；有前车i2已经在时间段在充电桩jw预约充电，预约分配电量为tp2；其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别对应为前车i2的预约开始充电时刻和预约充电结束时刻；一对应为预估在t1、t2、时刻充电桩jw的剩余电量，均由查充电桩jw预约服务列表获得。充电桩jw在可分配电量空闲时段允许电动汽车i插队预约充电的前提条件，是不能影响已经预约在该时间段后充电的其他前车的预约分配电量和预约充电起止时刻；比照方法九，即充电桩jw在预约充电时段的充放电首先须满足下式10-5：
[0185][0186]
式10-5的约束条件：
[0187]
由式10-5及其约束条件可推算出，当充电桩jw允许电动汽车i在该可分配电量空闲时段插队预约充电时，电动汽车i的最晚充电结束时刻
[0188]
则充电桩jw在该可分配电量空闲时段的可分配电量按如下方程组10-6预估：
[0189][0190]
上式10-5和式10-6中，电动汽车i在充电桩jw的预约开始充电时刻按下式10-7估算：
[0191][0192]
根据式10-6所得电动汽车i在充电桩jw的内的预约分配电量tpw按下式10-8估算：
[0193][0194]
由式10-8所得tpw，电动汽车i在充电桩jw的预约充电时长按下式10-9估算：
[0195][0196]
如果还有其他前车比电动汽车i先在充电桩jw预约充电，但是预约充电的时间在前车i2预约充电时段之后，则充电桩jw允许电动汽车i在该可分配电量空闲时段插队预约充电的条件除了要保证前车i2在预约充电时段的预约分配电量tp2不变，还要保证所有所述的其他前车的预约起止时间和预约分配电量不变，具体方法如下：
[0197]
设还有其他前车i4比电动汽车i先预约在时间段充电，t4、分别对应前车i4的预约开始充电时刻和预约充电结束时刻，预约分配电量为tp4，其中则tpw还要满足以下公式10-10：
[0198][0199]
如果tpw不满足式10-10，则减少tpw，相应的按式10-9推算也减少但保持不变，直到满足式10-10；
[0200]
如果前车i4的预约充电时段之后依次还有其他前车i5、i6......均比电动汽车i先在充电桩jw预约充电，则分别比照前车i4的方法处理。直到tpw能保证所有所述的其他前车i2、i4、i5、i6......的预约分配电量不变。如果tpw减少到预设的阀值，但均不能保证所有所述的其他前车的预约分配电量不变，则充电桩jw不允许电动汽车i在空闲时间段插队预约充电，即令预约分配电量tpw＝0。
[0201]
如果最终所得的tpw≠0，则充电桩jw对应预约开始充电时刻的剩余电量为充电桩jw对应预约充电结束时刻的剩余电量为
[0202]
步骤(10-1-4)以上各式的变量统一定义如下：tp2为前车i2在预约充电时段的预约分配电量；为对应前车i1的预约充电结束时刻充电桩jw的剩余电量；p
蓄
(t)为预测对应t时刻充电桩jw的储能功率，通过现有技术预测方法获得；为充电桩jw的恒定输出功率；为电动汽车i在充电桩jw的预约开始充电时刻；tw为预估电动汽车i到达充电桩jw的时刻；e
额
为充电桩jw储能电池的额定电量；为充电桩jw允许电动汽车i插队预约充电时电动汽车i的最晚充电结束时刻；为预估充电桩jw在内的可分配电量；t
额
为预估在内充电桩jw储能达到额定电量e
额
的时刻；bat_capi为电动汽车i动力电池的额定电量，rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量；tpw为电动汽车i在充电桩jw的内的预约分配电量；为电动汽车i在充电桩jw的预约充电时长；tp4为前车i4在时间段的预约分配电量。
[0203]
(10-1-5)、每经过一个δt时间，调度系统平台根据充电桩jw重新更新的预约服务列表，从步骤(10-1-2)开始执行至步骤(10-1-4)，重新预估预约分配电量tpw。
[0204]
预估方法2、当充电桩jw为电网直供充电桩时，具体预估方法如下：
[0205]
(10-2-1)、首先设置电动汽车i到达充电桩jw的时刻tw之后的排队等待时限σ，σ为自定义时长值；预估方法2以下各变量的定义同预估方法1。
[0206]
(10-2-2)、根据充电桩jw的预约服务列表查找电动汽车i到达充电桩jw的时刻tw至tw σ之间是否有空闲时间段；如果没有空闲时间段，则预估充电桩jw能提供给电动汽车i的可分配电量qw(i)＝0；电动汽车i在充电桩jw的预约分配电量tpw＝0。如果有空闲时间段则转去执行步骤(10-2-3)。
[0207]
(10-2-3)、如果空闲时间段同步骤(10-1-3)的无限长，记为其中对应为前车i1的预约充电结束时刻且之后无其他前车预约充电。预估充电桩jw能提供给电动汽
车i的可分配电量qw(i)无限大。
[0208]
则电动汽车i在充电桩jw的预约分配电量tpw按式10-11估算：
[0209]
tpw＝bat_cap
i-rei(tw)
ꢀꢀꢀ
10-11
[0210]
式10-11中，bat_capi为电动汽车i动力电池的额定电量，rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量；
[0211]
电动汽车i在充电桩jw的预约开始充电时刻
[0212]
预约充电时长
[0213]
(10-2-4)、如果空闲时间段是有限长即有前车i1已经在时间段在充电桩jw预约充电，预约分配电量为tp1；有前车i2已经在时间段在充电桩jw预约充电，预约分配电量为tp2；其中t1、分别对应为前车i1的预约开始充电时刻和预约充电结束时刻，t2、分别为前车i2的预约开始充电时刻和预约充电结束时刻；电网直供充电桩的空闲时间段都是电动汽车可充电的时间段，故充电桩jw能提供给电动汽车i的可分配电量qw(i)用充电桩jw的可充电时间段代替。
[0214]
则按以下式10-12估算电动汽车i在充电桩jw的预约分配电量tpw：
[0215][0216]
式10-12中，bat_capi为电动汽车i动力电池的额定电量，rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量；为充电桩jw的恒定输出功率；为电动汽车i在充电桩jw的预约开始充电时刻。
[0217]
电动汽车i在充电桩jw的预约充电时长
[0218]
对于电网直供充电桩，其预约服务列表可以不予考虑充电桩jw对应各时刻的剩余电量。
[0219]
通过此方法利用到达时间匹配及能量时分化实现储能充电桩与电网直供充电桩的融合使用，提高了充电桩网络的完整性，奠定了快充网的基础。
[0220]
实施例1
[0221]
本实施例全路网的充电桩的类型包括现有的储能充电桩，也可以包括由电网直接提供给电动运载工具充电的现有电网直供充电桩。储能充电桩的供电来源可以是新能源发电或向电网购电的互补式储能中的一种或多种，新能源发电包括太阳能发电、风能发电。电动运载工具通过储能充电桩进行直流充电简称快充；储能充电桩内部有自动切换工作模式的控制模块，当有电动运载工具连接充电桩进行充电时，控制模块控制切换为充电桩放电工作模式；当无电动运载工具连接充电时，控制模块控制自动切换为充电桩储能工作模式。
[0222]
兼容储能充电桩的电动运载工具电量路径规划方法，本实施例电动运载工具为电动汽车，包括以下步骤：
[0223]
1)、全网所有的充电桩分别通过无线通信网络或有线通信网络与所述调度系统平台连接，并向所述调度系统平台提交本桩状态信息，包括：本充电桩位置、本桩类型、本充电桩储能电池的额定电量e
额
、若为储能充电桩则提交本充电桩实时储能电量、本充电桩实时
占用状态。电动汽车用户出发前，通过无线通信网络或有线通信网络连接调度系统平台，向所述调度系统平台提出从出发地o到目的地d的电量申请预约，所述电量申请预约包括以下信息：电动汽车车型、出发时刻t0、出发地o、目的地d及出发时刻电动汽车动力电池的初始剩余电量bat_cap
str
、电动汽车i动力电池的额定电量bat_capi。
[0224]
2)、所述调度系统平台在现有地图如gis上寻找从出发地o到目的地d的最短路径lz，z＝1；
[0225]
3)所述调度系统平台根据各充电桩提交的本桩状态信息，以及电动汽车用户提交的电量预约申请，判断当所述电动汽车选择在所述最短路径lz沿途一个或多个充电桩分别预约充电，在各预约充电桩的预约分配电量是否满足所述电动汽车从出发地o行驶至目的地d的续航要求；若“是”则执行步骤4)，若“否”则转去执行步骤5)；
[0226]
4)所述调度系统平台为所述电动汽车生成全程预约方案，所述全程预约方案包括为所述电动汽车指派所述最短路径lz上各预约充电桩及对应的预约分配电量、预约充电起止时刻，且返回预约成功的信息给所述电动汽车用户，结束本次预约；当所述电动汽车从出发地o出发后，所述调度系统平台按所述全程预约方案引导所述电动汽车出行及充电；
[0227]
5)、所述调度系统平台排除所述最短路径lz，z＝z 1，从出发地o到目的地d的剩余路径中再寻找新的最短路径lz，如果找到所述新的最短路径lz则循环执行步骤3)至5)，如果找不到新的最短路径lz则返回预约失败的信息给所述电动汽车用户。
[0228]
作为实施例1的一种变化，步骤3)如果该路径沿途各预约充电桩的预约分配电量无法满足所述电动汽车从出发地o行驶至目的地d的续航要求，则派移动充电车前往该路径补充电动汽车的预约分配电量，直到满足所述电动汽车从出发地o行驶至目的地d的续航要求。
[0229]
寻找最短路径的方法除了从电子地图获取，还可以采用dijkstra算法等多种传统算法进行推算。现在的电子导航地图也在考虑路况之后提供最快到达路径，也可最为最短路径的替代用本发明进行验算。
[0230]
按本实施例方法规划出来的最短路径符合能量消耗节约的要求，也符合用户需求和低碳社会需求。
[0231]
实施例2
[0232]
本实施例全路网的充电桩同实施例1。
[0233]
兼容储能充电桩的电动运载工具电量路径规划方法，本实施例电动运载工具为电动汽车，包括以下步骤：
[0234]
1)、路网所有的充电桩分别通过无线通信网络或有线通信网络与调度系统平台连接，电动汽车客户端通过无线通信网络或有线通信网络与调度系统平台连接；
[0235]
路网所有的充电桩分别向调度系统平台提交本桩状态信息，包括：本充电桩位置、本桩类型、本充电桩储能电池的额定电量e
额
、本充电桩实时占用状态、若为储能充电桩则提交本充电桩实时储能电量。电动汽车i出发前，电动汽车i的电动汽车客户端向调度系统平台提出预约申请，所述预约申请包括以下信息：电动汽车用户名、电动汽车牌号、车型、出发时刻t0、出发地o、目的地d及出发时刻电动汽车动力电池的初始剩余电量bat_cap
str
、电动汽车i动力电池的额定电量bat_capi；调度系统平台分别为每个充电桩建立并存储预约服务列表，预约服务列表的字段内容包括电动汽车用户名、电动汽车牌号、车型、预约开始充
电时刻及对应的充电桩剩余电量、预约充电结束时刻及对应的充电桩剩余电量、预约分配电量、充电时长、空闲时间段类型及对应的可分配电量；
[0236]
2)、寻找最短路径lz：由所述调度系统平台通过现有地图如gis获得从出发地o到目的地d的路径集合l＝{l1，
…
，la}中的最短路径lz，z＝1，
[0237]
3)、由以上方法一得路径lz沿途分布的充电桩有向序列矩阵(j1，j2，
…jn
)
t
，则电动汽车i可选择充电的充电桩组合有种，从中选择任意一种充电桩组合，假设为(j
x1
，j
x2
，
…jxk
)
t
，电动汽车i在(j
x1
，j
x2
，
…jxk
)
t
中每一个充电桩均预约充电。
[0238]
4)、对所选的充电桩组合(j
x1
，j
x2
，
…jxk
)
t
，用(j
x0
，j
x1
，j
x2
，
…jxk
，j
xk 1
)
t
表示路径lz的分段点有向序列矩阵，其中j
x0
对应为出发地o，j
xk 1
对应为目的地d，其余一一对应为(j
x1
，j
x2
，
…jxk
)
t
中的充电桩。
[0239]
假设电动汽车i从出发地o沿路径lz依序到达(j
x0
，j
x1
，j
x2
，
…jxk
，j
xk 1
)
t
中各分段点，分别按以上方法三预估电动汽车i分段路径耗能；依序对(j
x0
，j
x1
，j
x2
，
…jxk
，j
xk 1
)
t
中每一个充电桩jw，，分别按以上方法六预估电动汽车i到达充电桩jw的时刻tw，分别按以上方法七预估电动汽车i在到达充电桩jw时刻tw的剩余电量rei(tw)；分别按以上方法十预估电动汽车i在充电桩jw的预约分配电量tpw、电动汽车i在充电桩jw的充电时长电动汽车i在充电桩jw的预约开始充电时刻及对应的充电桩剩余电量预约充电结束时刻及对应的充电桩剩余电量
[0240]
5)、若充电桩组合(j
x1
，j
x2
，
…jxk
)
t
中的每一个充电桩jw，按步骤4)所得的电动汽车i从当前分段点到下一个分段点的耗能ec
w，w 1
、电动汽车i到达充电桩jw的时刻tw、电动汽车i在到达充电桩jw时刻tw的剩余电量rei(tw)、电动汽车i在充电桩jw的预约分配电量tpw均满足以下不等式组2-1-1，则该充电桩组合(j
x1
，j
x2
，
…jxk
)
t
能使该最短路径lz满足电动汽车i的全程续航要求，否则转去执行步骤6)。
[0241][0242]
不等式组2-1-1中，bat_cap
str
为电动汽车i出发时刻t0动力电池的初始剩余电量；
[0243]
表示电动汽车i在充电桩组合(j
x1
，j
x2
，
…jxk
)
t
中的所有预约充电桩的预约分配电量总和；ec
0，n 1
表示电动汽车i从出发地o沿最短路径lz到达目的地d的全程能耗，为采用以上方法三预估电动汽车i的分段路径耗能后累计而得。
[0244]
当最短路径lz满足全程续航要求则生成全程预约方案，结束本次预约；全程预约方案包括指派最短路径lz沿途分布的充电桩组合(j
x1
，j
x2
，
…jxk
)
t
为电动汽车i依序预约充电，一一对应预约分配电量为(tp
x1
，tp
x2
，
…
tp
xk
)
t
，以及各预约充电桩的预约充电起止时刻。并根据所述全程预约方案和步骤4)所得更新(j
x1
，j
x2
，
…jxk
)
t
中的每一个充电桩jw的预约服务列表。当所述电动汽车从出发地o出发后，所述调度系统平台按所述全程预约方案引导所述电动汽车出行及充电。
[0245]
6)若充电桩组合(j
x1
，j
x2
，
…jxk
)
t
不能使路径lz满足电动汽车i的全程续航要求，则从步骤3)的种电动汽车i可选择充电的充电桩组合中排除充电
桩组合(j
x1
，j
x2
，
…jxk
)
t
，如果步骤3)的种电动汽车i可选择充电的充电桩组合均已经排除完，则说明路径lz不满足全程续航要求，转去执行步骤7)；否则从种电动汽车i可选择充电的充电桩组合排除充电桩组合(j
x1
，j
x2
，
…jxk
)
t
后剩余的组合中选择另一种组合，转去步骤4)循环执行至步骤6)。
[0246]
7)从步骤2)的路径集合l＝{l1，
…
，la}排除路径lz，如果路径集合l＝{l1，
…
，la}中的路径已经被排除至为空集合，则返回客户预约失败信息，结束预约；如果路径集合l的路径还未被排除至为空集合，则z＝z 1，从剩余的路径集合l找新的最短路径lz，转去步骤3)开始循环执行至步骤6)。
[0247]
作为本实施例的另一种变换，考虑到路况及汽车用户驾驶情况等实际因素的影响可能使电动汽车i提前或延迟到达预约充电桩jw，为了不影响预约，预估电动汽车i到达充电桩jw的时刻tw可以用t
w-θ或tw θ代替，其中θ为自定义时长值。其余方法和步骤不变。
[0248]
作为本实施例的另一种变换，若种电动汽车i可选择充电的充电桩组合中有n种组合均能使路径lz满足电动汽车i的全程续航要求，则选择其中预约充电次数最少即预约充电桩最少的组合生成全程预约方案。其余方法和步骤不变。
[0249]
作为本实施例的另一种变换，考虑司机驾驶疲劳度，途中充电即为休息停歇点，可采取等分为若干个时点选择充电桩，在步骤(3)的种组合选择其中包含所述必选预约充电的充电桩的组合代替，其余方法和步骤不变。
[0250]
作为本实施例的另一种变换，考虑到物流电动汽车有指定作业点，所述指定作业点有充电桩则作为物流电动汽车必选预约充电的充电桩，则步骤(2)中只能选择包含所述必选预约充电的充电桩的路径，在步骤(3)的种组合只能选择其中包含所述必选预约充电的充电桩的组合代替，其余方法和步骤不变。
[0251]
作为本实施例的另一种变换，每经过一个δt时间，调度系统平台按方法九重新公布充电桩组合(j
x1
，j
x2
，
…jxk
)
t
中每一个储能充电桩jw的空闲时间段类型及对应的可分配电量，更新每一个储能充电桩jw的预约服务列表；按方法十重新预估每一个储能充电桩jw的预约分配电量tpw，按方法六重新预估电动汽车i到达充电桩jw的时刻tw，然后从步骤4)开始循环执行至步骤6)，重新规划电动汽车电量路径。
[0252]
作为本实施例的另一种变换，如果是包含多个充电桩的充电站，只需设充电站中的各充电桩之间的距离为极小值比如1米，同样适用上述实施例2的方法进行充电路径规划，就能实现电动汽车i在一个充电站中预约不同充电桩充电。
[0253]
现有技术中，有些直流充电桩与供电电源的连接结构为：风力发电机产生的交流电通过整流后转化为直流传入共用直流母线，光伏发电产生的直流电通过变压器传入共用直流母线，或者还包括市电通过整流后转化为直流传入共用直流母线，充电桩的储能电池产生的直流电经过变压器传入共用直流母线，共用直流母线连接电动汽车。当充电桩的储能电池电量不足时，光伏发电、风力发电或市电可以同时为该储能电池和电动汽车充电，此时电动汽车为慢充，相当于电网直供充电桩；当充电桩的储能电池电量足够时，通过充电桩的储能电池为电动汽车充电，此时电动汽车为快充，相当于储能式充电桩。同样适用本实施例方法。
[0254]
实施例3
[0255]
本实施例全路网的充电桩同实施例1。
[0256]
兼容储能充电桩的电动运载工具电量路径规划方法，本实施例电动运载工具为电动汽车，还包括调整前车的方法，步骤如下：
[0257]
1、设在电动汽车i预约前已有前车按实施例2的方法各自预约充电路径，分别生成各自的全程预约方案。本实施例所述前车指的是：与电动汽车i至少有一个共同预约充电的充电桩简称共用桩，包括当电动汽车i预计到达共用桩时，已预约但尚未出发的车；还包括预约后已出发但当电动汽车i预计到达共用桩时，尚未行驶到该共用桩的车。
[0258]
2、电动汽车i按实施例2的方法进行预约，从实施例2步骤1)开始执行，步骤2)选择的是从出发地o到目的地d的路径集合l＝{l1，
…
，la}中的最短路径lz，当执行至步骤6)得出结论为最短路径lz不满足全程续航要求时，则按执行以下步骤3调整前车；
[0259]
3、按实施例2步骤3)在最短路径lz电动汽车i可选择充电的充电桩组合有电动汽车i可选择充电的充电桩组合有种，从中选择任意一种充电桩组合进行预约充电，假设为(j
x1
，j
x2
，
…jxk
)
t
，当执行到步骤5)电动汽车i在充电桩jw预约电量但无法满足式2-1-1时，即电动汽车i在充电桩jw预约电量但不能行驶至下一个分段点j
w 1
，jw和j
w 1
均为(j
x0
，j
x1
，j
x2
，
…jxk
，j
xk 1
)
t
中的分段点；则对前车进行全程预约方案的调整。可以是对任意一个共用桩或者多个共用桩调整前车的全程预约方案。调整方法包含但并不限于以下几种：
[0260]
调整方法1)、取消前车在一个或多个共用桩的预约分配电量，取消的预约分配电量重新合并计入各自对应充电桩的剩余电量中，再按实施例2的步骤3)至6)的方法，分别对电动汽车i的最短路径lz、前车原全程预约方案的路径进行判断是否各自满足电动汽车i、前车的续航要求，若满足则调度系统平台为所述电动汽车i生成全程预约方案，为所述前车生成新的全程预约方案，调整成功；若不满足电动汽车i或前车续航要求，则无法调整前车，恢复前车的原全程预约方案。
[0261]
调整方法2)、减少前车在一个或多个共用桩的预约分配电量，前车减少的预约分配电量总和大于等于电动汽车i在充电桩jw预约电量后行驶至下一个分段点j
w 1
预计还缺少的电量δtpi，δtpi按下式3-1-1估算：
[0262]
δtpi＝ec
w，w 1-rei(tw)-tpwꢀꢀꢀ
3-1-1
[0263]
其中：ec
w，w 1
表示电动汽车i从当前充电桩jw到下一个分段点的耗能、tw为预估电动汽车i到达充电桩jw的时刻、rei(tw)为预估电动汽车i在到达充电桩jw时刻tw的剩余电量、tpw为电动汽车i在充电桩jw的预约分配电量。
[0264]
各共用桩减少的预约分配电量重新合并计入各自的剩余电量中，再按实施例2的步骤3)至6)的方法，分别对电动汽车i的最短路径lz、前车原全程预约方案的路径进行判断是否各自满足电动汽车i、前车的续航要求，若均满足则调度系统平台为所述电动汽车i生成全程预约方案，为所述前车生成新的全程预约方案，调整成功；若不满足电动汽车i或前车续航要求，则无法调整前车，恢复前车的原全程预约方案。
[0265]
通过调度系统平台对运载工具进行充电调度，将原来由用户基于桩位的自行指定无序预约提升为由调度平台基于全网用户能量需求和充电桩资源进行统一规划和分配，并对用户进行指令性调度，实现了资源利用最大化，满足更多运载工具的行驶需求。
[0266]
实施例4
[0267]
本实施例全路网的充电桩同实施例1。
[0268]
兼容储能充电桩的电动运载工具电量路径规划方法，本实施例电动运载工具为电
动汽车，还包括校正的方法如下：
[0269]
电动汽车按实施例2或3的兼容储能充电桩的电动汽车电量路径规划方法生成全程预约方案。
[0270]
由于电动汽车的全程预约方案为提前预约，为了避免在出发时或出发后实际的车辆参数或充电桩参数与预约时产生较大的变化而影响电动汽车按全程预约方案顺利出行充电，分别采用以下几种校正方法对电动汽车的全程预约方案进行校正：
[0271]
校正方法1：如果电动汽车在出发前，确定参数包括出发时刻、车载质量m
负
和电动汽车动力电池的初始剩余电量与申请预约时提交的信息有变化，则按确定参数重新向调度系统平台提交，调度系统平台根据确定参数采用实施例2或实施例3的电量路径规划方法重新生成全程预约方案，当所述电动汽车从出发地o出发后，所述调度系统平台按所述新的全程预约方案引导所述电动汽车出行及充电。如果按实施例2或实施例3的电量路径规划方法无法生成新的全程预约方案，则预约失败。
[0272]
校正方法2：电动汽车出发后，当行驶一段时间或距离后，电动汽车根据行驶的实际参数包括电动汽车动力电池的剩余电量、行驶里程的变化，计算出平均行驶速度和平均能耗和汽车负载，向调度系统平台再次提交，调度系统平台根据实际参数采用实施例2或实施例3的电量路径规划方法重新生成全程预约方案引导电动汽车出行和充电。实际参数可以是通过电动汽车自身检测获得并通过无线网络或司机电话或车载终端语音方式提报给调度系统平台，也可以是司机根据经验值估算后提报给调度系统平台。
[0273]
校正方法3：每当调度系统平台为一辆电动汽车生成全程预约方案，或者是电动汽车按全程预约方案实施充电行动后，调度系统平台将更新对应预约充电桩的服务列表内容。
[0274]
校正方法4：
[0275]
已知在电动汽车的全程预约方案中包括预估到达充电桩jw的时刻为tw、预估电动汽车在充电桩jw的预约分配电量tpw、电动汽车在充电桩jw的充电时长电动汽车在充电桩jw的预约开始充电时刻及对应的充电桩剩余电量预约充电结束时刻及对应的充电桩剩余电量
[0276]
电动汽车上路后，行驶途中，车上的地图软件实时提供当前位置pa、当前时间ta、与最近的预约充电桩jw的距离d
aw
、从pa到jw的行驶时间t
aw
；
[0277]
电动汽车定时判断若发生|(ta t
aw
)-tw|＞θ，其中θ为自定义时长值，则电动汽车用户向调度系统平台申请修改在充电桩jw的预约，调度系统平台查询充电桩jw的预约服务列表，若在(ta t
aw
)时刻之后存在空闲时间段≥充电时长且该空闲时间段对应的可分配电量≥预约分配电量tpw，则将该空闲时间段分配给电动汽车，修改预估到达充电桩jw的时刻及预约开始充电时刻均为(ta t
aw
)，在充电桩jw的预约充电时长和预约分配电量不变，更新电动汽车的全程预约方案；同时取消电动汽车在充电桩jw的原预约，再更新充电桩jw的预约服务列表。
[0278]
如果在(ta t
aw
)时刻之后不存在空闲时间段≥充电时长且该空闲时间段对应
的可分配电量≥预约分配电量tpw，那么调度系统平台通知用户无法修改在充电桩jw的预约，电动汽车应当就当前的时间和位置向调度系统平台申请按按实施例2或3的兼容储能充电桩的电动汽车电量路径规划方法重新规划新的电量路径。
[0279]
实施例5
[0280]
储能充电桩的电量预约方法，步骤如下：
[0281]
(1)、储能充电桩建立并存储本桩的预约服务列表，预约服务列表的字段内容包括电动汽车用户名、电动汽车牌号、车型、预约开始充电时刻及对应于此时刻的充电桩剩余电量、预约充电结束时刻及对应于此时刻的充电桩剩余电量、预约分配电量、充电时长、空闲时间段类型及对应的可分配电量；
[0282]
(2)储能充电桩在不影响前车在本桩已经预约充电的时间段和预约分配电量的条件下，储能充电桩按以上方法九公布本桩每一段空闲时间段的类型及对应的可分配电量；
[0283]
(3)电动汽车车载终端通过无线网络连接储能充电桩，获取步骤(2)公布的空闲时间段类型及对应的可分配电量，电动汽车用户根据需要选择适合的空闲时间段通过电动汽车车载终端向储能充电桩进行预约充电。
[0284]
(4)所述电动汽车预约后，储能充电桩根据步骤(3)的预约结果更新本桩的预约服务列表。
[0285]
作为本实施例的另一种变换，本储能充电桩在不影响本桩预约服务列表的前提下，通过无线或有线连接调度系统平台，与全网其他储能充电桩一样，按实施例2或3或4的电量路经规划方法参与调度系统平台的统筹管理。反之，实施例2或3或4的全网储能充电桩在不影响各自的预约服务列表前提下，均可按实施例5的上述储能充电桩电量预约方法为电动汽车提供电量预约。
[0286]
通过此方法在储能充电桩储电预测的基础上对储能充电桩的多用户充电行为和储能电桩的放电行为在时间维度上实现了统一运算，实现了对储能充电桩电量的多用户预约。
[0287]
本发明的实施例1至实施例5的方法，不仅适用于电动汽车，同样也适用于电动飞行器或电动船，在考虑适航区域和气象条件修正后进行预约及电量路径规划。