电动汽车换电网络协调规划方法
【专利摘要】本发明公开了一种电动汽车换电网络协调规划方法，对换电网络中各个单元进行独立规划，分析了电池数量、物流能力与配送方案的关系，对换电网络运行方式进行了讨论，并基于换电网络运行方式优化建立起换电网络协调规划模型。模型以电池组缺额最小为换电网络运行方式优化目标，并以换电冗余度为判断准则，以最小化各个单元的调整成本为目标，以满足电动汽车换电需求为约束条件，兼顾换电网络各方之间的利益，对电动汽车换电网络进行协调规划。
【专利说明】
电动汽车换电网络协调规划方法
【技术领域】
[0001]本发明属于电力系统及其自动化【技术领域】，更准确地说本发明涉及电动汽车换电网络协调规划方法。
【背景技术】
[0002]随着能源和环境危机的日益加剧，新能源汽车以节能环保的优势，成为我国七大战略新兴产业之一。并于《电动汽车科技发展“十二五”专项规划》中确立了以“纯电驱动”电动汽车作为新能源汽车技术的发展方向和重中之重。基于电池租赁的换电模式，并配合包括电动汽车集中型充电站、配送站在内的智能充换电网络建设是应对电动汽车规模化发展的一种可行的商业模式。通过集中型充电站承担大规模的电池充放电功能，并及时将满电池通过物流车辆配送至各个配送站，以满足电动汽车用户的换电需求。由此可见，在智能充换电网络的规划建设阶段，亟需解决的是电池数量规划、配送站规划、物流能力规划、集中型充电站规划等问题。
[0003]然而，换电网络中任何一个单元都不是独立运行的，任何一个单元的规划配置都会对其他单元的性能造成影响，且换电网络的各个单元可能分属于不同公司，往往以自身利益为中心进行规划，忽视了换电网络的整体效率。因此，单个单元的最优规划往往不一定能达到整体的最优，建立各个单元独立规划模型的同时必须考虑各单元规划的协调问题。然而，目前相关研究都集中于对换电网络中各个单元的独立规划，并没有考虑到对换电网络中各个单元的规划进行协调。鉴于此，有必要对换电网络协调规划进行研究，为换电网络规划奠定10理论基础。
【发明内容】
:
[0004]本发明提供了一种电动汽车换电网络协调规划方法，其目的在于为未来电动汽车换电网络大规模规划建设提供坚实的理论基础，促进电动汽车产业的发展。
[0005]本发明采用如下技术方案加以实现:
[0006]基于电动汽车换电网络协调规划方法，包括以下步骤:
[0007]I)建立换电网络各单元独立规划模型，包括配送站规划、电池数量规划、物流能力规划、集中型充电站容量规划。
[0008]2)分析物流能力、电池数量与配送方案的关系。得到电池数量规划和物流能力规划目标的一致性，以最小化租赁电池组数量为目标对电池数量和物流能力进行规划。
[0009]3)分析换电网络的运行方式，对电动汽车的换电需求、配送方式、物流能力和电池集中充电策略进行研究，则第i次配送时的实际配送量为:
[0010]Ni = min (Qi, Nij0utfullI(I)
[0011]式中，Qi为第i次配送时的换电需求，Nij0utfull为第i次配送将运出时集中型充电站内的满电池组数量，式子表示第i次配送时的实际配送量与配送站的换电需求、集中型充电站内的满电池组数量密切相关，为两者的最小值。
[0012]4)对换电网络运行方式进行优化，求解使电池组缺额最小时的换电网络运行方式，目标函数如下式所示:
24Ndis
[0013]min Nshw ια,,= Σ Lm (?)~Σ Ni
卜 i (2)
[0014]式中，Nshtjrtage表示电池组缺额，Lniax (t) —周/月的最大换电需求曲线，求解为了使电池组缺额最小时的配送次数Ndis和配送时间Tdis。
[0015]5)对于电池组缺额最小时的换电网络运行方式，如果不能够满足换电冗余度要求，需要进行换电网络协调规划。假设电池数量和充电设备需要调整的量分别为ANb和ANe，以最小化各单元的调整成本为目标，则电池数量需要调整的目标函数为:
[0016]min F1 = Cb Δ Nb(3)
[0017]充电设备需要调整的目标函数为:
[0018]min F2 = Ce Δ Ne(4)
[0019]式中，CB、Ce分别为电池、充电设备的单位成本系数。
[0020]引入权重系数α，代表电池拥有者和充电设备拥有者的利益关系和话语权，根据双方的博弈结果进行赋值，将多目标优化问题转变成单目标优化问题，建立电动汽车换电网络协调规划模型，从而得出换电网络各单元调整量，如下式所示:
[0021]min F = a F1+ (1- a ) F2 = a Cb Δ Nb+ (1- α ) Ce Δ Ne(5)
24^dis
[0022]^shortage^max (,)O
s.t.时圬 I(6)
[0023]r = rset(7)
[0024]式中，r为最小换电冗余度，rsrt为事先设定的换电网络运行时需要的换电冗余度。
[0025]所述步骤I中的换电网络各单元独立规划模型包括如下步骤:
[0026](I)配送站规划。假设根据某一地区的换电需求和配送站的服务半径已经得到某一地区内配送站的位置和容量，并由此可进一步通过每一个配送站在每一时刻的换电需求得到一天内集中型充电站在每一时刻的换电需求。
[0027](2)电池数量规划。在待规划的区域内，假设人口数量为R，平均每人电动汽车拥有率为α，采用换电方式的比例为β ;电动汽车日行驶里程的期望值为E ;电动汽车每充满一次的行驶里程为L，电动汽车的车载电池组数量为nevb。
[0028]若不考虑电池在一天当中的重复利用，并假设集中型充电站的充电容量总能满足该地区每天的换电需求，由此可得到一个区域内平均每天需要更换的电池组数量为:
E
[0029]Nb = Rat1-Hvh
[0030](3)物流能力规划。假设采用招标的方式选择某一物流公司对电池进行配送，假设该物流公司共有物流车辆数η_，物流车队中所有车辆的最大装载量相同为Qcot,则物流公司的最大运送能力为
[0031]Ntmax = ncarQcar(9)
[0032](4)集中型充电站容量规划。假设通过采用⑴中的规划方法得到所需要配置的电池数量Nb，并假设集中型充电站每天只配送一次，故集中型充电站需按电池组的最大需求量来进行充电。
[0033]假设集中型充电站内的充电设备套数为Ne，一套充电设备包含一台变压器及所属的台充电机，一台充电机可同时满足nb块电池组串联充电，则集中型充电站最大可满足Nbniax = Ne.ncharge.nb块电池组同时充电。假设一个电池组的充电时长为Tdmge,则集中型充电站至少需配置的充电设备套数为:
[0034]E ' ^ IAjTchargeHchargeIiJ(10)
[0035]式中，Ceil ()表示向上取整。
[0036]所述步骤3中的换电网络运行方式包括如下内容:
[0037](I)换电需求。采用所有预测日在每一时刻换电需求的最大值得到该周/月的最大换电需求曲线Lniax (t” t2,…，tn)。则一天当中物流车队负责的配送站总的换电需求为:
24
[0038]^demand Σ乙 ■,Α)/ ? 1、
i=l (H)
[0039](2)配送方式。假设一天内配送次数为Ndis，则配送次数的范围为:
[0040]Ndemand/Ntmax ( Ndis ( 24/Tdis, and, Ndis e {Z}(12)
[0041]式中，Tdis表示单次配送所需时间，即从集中型充电站出发至返回到达集中型充电站所需的时间。
[0042]假设每次配送车辆从集中型充电站出发的时刻(即配送时刻)为ti;则配送时刻需满足的约束条件为:
[0043]W1 彡 Tdis(13)
[0044]第i次配送时的换电需求为:
tIM+Tdisjl ( \
[0045]Qi = Σ V,)
6+W2(14)
[0046](3)物流能力。根据确定的配送数量可以得到需要的物m车辆数:
[0047]Ncarneed = CeiKmax(Qi)ZQcar)(15)
[0048]一般情况下，所需要的物流车辆数N_nMd小于物流公司所拥有的车辆数N_，当物流公司满足不了配送需求时，则需要考虑调整配送方式或选择物流能力更大的物流公司。
[0049](4)电池集中充电策略
[0050]物流车辆将满电池组从集中型充电站运到配送站，并同时将空电池组从配送站运回到集中型充电站进行集中充电。考虑到电池组管理和配送的方便,对电池组的充电从每次配送返回到达集中型充电站内开始，忽略电池的装卸等时间。一天当中的可充电时段根据相邻两次配送返回到达集中型充电站的时刻确定。在可充电时段内，又可根据电池组充满电所需的时间Tctoge划分为几个充电周期。当可充电时段内的剩余时间小于Tctoge时，则不再对电池组进行充电，等到下一个可充电时段再对其充电。
[0051]在第1-Ι次配送运回和第i次配送运出之前这段时间内，集中型充电站的最大可充满电池数为:
[0052]Ntbfull = flooii ' ' 1 —) Nbimx
々Aarge(16)
[0053]式中，fl00r()表示向下取整。
[0054]则第i次配送运出时集中型充电站内的空电池数为:
[0055]Nij0utempty = max {O, Ni；inempty-Ni；bfull}(17)
[0056]式中，为第i_l次配送运回时(即第i个可充电时段的开始时刻)集中型充电站内的空电池数。
[0057]第i次配送将运出时集中型充电站内的满电池组数量为:
[0058]Ni, outfull = Ne-Ni^1-Nij outempty(18)
[0059]式中，Np1是第1-Ι次的实际配送量。
[0060]则第i次配送时的实际配送量为:
[0061]Ni = min (Qi, Nij0utfullI(19)
[0062]表示第i次配送时的实际配送量与配送站的换电需求、集中型充电站内的满电池组数量密切相关，为两者的最小值。
[0063]在第1-Ι次配送运回和第i次配送运回之前这段时间内，集中型充电站的最大可充满电池数为:
tj — t卜'
[0064]=) ^iriax
ch^e (20)
[0065]第i次配送运回的空电池数为第1-Ι次配送运出的电池数Nb。则第i次配送运回后(即第i+Ι个可充电时段的开始时刻)集中型充电站内的空电池数为:
[0066]Ni+1；inempty = Nj^+max {O, Ni；inempty-Ni；bbfull}(21)
【专利附图】
【附图说明】
[0067]图1是本发明的方法流程图。
[0068]图2是电池集中充电策略图。
【具体实施方式】
[0069]电动汽车换电网络协调规划方法的具体实施依赖于对换电网络运行方式的研究，分析物流能力、电池数量与配送方案的关系，分析包括换电需求、配送方式、物流能力、电池集中充电策略在内的换电网络运行方式，基于换电网络运行方式优化建立起换电网络协调规划模型，得出电动汽车换电网络协调规划方法。
[0070]下面结合附图1中本发明的方法流程对本发明中的电动汽车换电网络协调规划方法进行详细说明。
[0071]建立换电网络各单元独立规划模型，具体如下:
[0072](I)配送站规划。假设根据某一地区的换电需求和配送站的服务半径已经得到某一地区内配送站的位置和容量，并由此可进一步通过每一个配送站在每一时刻的换电需求得到一天内集中型充电站在每一时刻的换电需求。
[0073](2)电池数量规划。在待规划的区域内，假设人口数量为R，平均每人电动汽车拥有率为α，采用换电方式的比例为β ;电动汽车日行驶里程的期望值为E ;电动汽车每充满一次的行驶里程为L，电动汽车的车载电池组数量为nevb。
[0074]若不考虑电池在一天当中的重复利用，并假设集中型充电站的充电容量总能满足该地区每天的换电需求，由此可得到一个区域内平均每天需要更换的电池组数量为:
E
[0075]Nb = Rafi [ Iicvh
[0076](3)物流能力规划。假设采用招标的方式选择某一物流公司对电池进行配送，假设该物流公司共有物流车辆数η_，物流车队中所有车辆的最大装载量相同为Qcot,则物流公司的最大运送能力为
[0077]Ntfflax = HcarQcar(23)
[0078](4)集中型充电站容量规划。假设通过采用(I)中的规划方法得到所需要配置的电池数量Nb，并假设集中型充电站每天只配送一次，故集中型充电站需按电池组的最大需求量来进行充电。
[0079]假设集中型充电站内的充电设备套数为Ne，一套充电设备包含一台变压器及所属的台充电机，一台充电机可同时满足nb块电池组串联充电，则集中型充电站最大可满足Nbniax = Ne.ncharge.nb块电池组同时充电。假设一个电池组的充电时长为Tdmge,则集中型充电站至少需配置的充电设备套数为:
[0080]= Ceil( WTJt η V ^
^charge charge^ b(24)
[0081]式中，Ceil ()表示向上取整。
[0082]分析换电网络的运行方式，具体如下:
[0083](I)换电需求。采用所有预测日在每一时刻换电需求的最大值得到该周/月的最大换电需求曲线Lniax (t” t2,…，tn)。则一天当中物流车队负责的配送站总的换电需求为:
24
[0084]^demand
YLmJt)/、
,=1.(25)
[0085](2)配送方式。假设一天内配送次数为Ndis，则配送次数的范围为:
[0086]Ndemand/Ntmax ( Ndis ( 24/Tdis, and, Ndis e {Z}(26)
[0087]式中，Tdis表示单次配送所需时间，即从集中型充电站出发至返回到达集中型充电站所需的时间。
[0088]假设每次配送车辆从集中型充电站出发的时刻(即配送时刻)为ti;则配送时刻需满足的约束条件为:
[0089]W1 彡 Tdis(27)
[0090]第i次配送时的换电需求为:
,m+W2 / X
[0091]Qi = Σ AmH I^ )
J-(28)
[0092](3)物流能力。根据确定的配送数量可以得到需要的物流车辆数:
[0093]Ncarneed = CeiKmax(QiZ)Qcar)(29)
[0094]一般情况下，所需要的物流车辆数NMmMd小于物流公司所拥有的车辆数Ν_，当物流公司满足不了配送需求时，则需要考虑调整配送方式或选择物流能力更大的物流公司。
[0095](4)电池集中充电策略
[0096]物流车辆将满电池组从集中型充电站运到配送站，并同时将空电池组从配送站运回到集中型充电站进行集中充电。考虑到电池组管理和配送的方便,对电池组的充电从每次配送返回到达集中型充电站内开始，忽略电池的装卸等时间。一天当中的可充电时段根据相邻两次配送返回到达集中型充电站的时刻确定，如附图2中的Te2、Te3、Te4。在可充电时段内，又可根据电池组充满电所需的时间Tctoge划分为几个充电周期，如附图2中的Cp C2,C3O当可充电时段内的剩余时间小于Tctoge时，则不再对电池组进行充电，等到下一个可充电时段再对其充电。附图2中，ti为第i次配送时刻，ti+Tdis表示第i次配送返回到达集中型充电站的时刻。
[0097]在第1-Ι次配送运回和第i次配送运出之前这段时间内，集中型充电站的最大可充满电池数为:
f.— — Tc!‘
[0098]Ν?φπ = β°°}?^Τ--) Nl ?
A./mge(30)
[0099]式中，floor()表示向下取整。
[0100]则第i次配送运出时集中型充电站内的空电池数为:
[0101]Nij0utempty = max {O, Ni；inempty-Ni；bfull}(31)
[0102]式中，Nynempty为第i_l次配送运回时(即第i个可充电时段的开始时刻)集中型充电站内的空电池数。
[0103]第i次配送将运出时集中型充电站内的满电池组数量为:
[0104]Ni； outfull — Nb-N^1-N1j outempty(32)
[0105]式中，Np1是第1-Ι次的实际配送量。
[0106]则第i次配送时的实际配送量为:
[0107]Ni = min (Qi, Nij0utfullI(33)
[0108]表示第i次配送时的实际配送量与配送站的换电需求、集中型充电站内的满电池组数量密切相关，为两者的最小值。
[0109]在第1-Ι次配送运回和第i次配送运回之前这段时间内，集中型充电站的最大可充满电池数为:
f, — tj-γ
[01 1 O] ^iMhfull =) Nb祖
lChmiie(34)
[0111]第i次配送运回的空电池数为第1-Ι次配送运出的电池数Nb。则第i次配送运回后(即第i+Ι个可充电时段的开始时刻)集中型充电站内的空电池数为:
[0112]Ni+1，inempty = Ni^1+max {O, Ni, inempty-Ni；bbfull}(35)
[0113]对换电网络运行方式进行优化，得到换电冗余度，具体如下:
[0114]对换电网络运行方式进行优化，求解使电池组缺额最小时的换电网络运行方式，如果能够满足换电冗余度要求，则不需要再进行协调规划，否则需要进行换电网络协调规划。
[0115]目标函数:
24Nils
[0116]min Nsh = Σ ^im, (O ~ Σ Ni
,=1 <=ι(36)
[0117]式中，Nshortage表示电池组缺额，求解为了使电池组缺额最小时的配送次数Ndis和配送时间Tdis。
[0118]定义第i次配送时的换电冗余度为第i次配送运出时集中型充电站的满电池数与第i次配送时的换电需求Qi之差除以第i次配送时的换电需求Qi,即:
N- ff "― O
IsOuljullΛ
[0119]rt=--X100%
^(37)
[0120]则换电网络规划是否能满足换电需求取决于一天当中的最小换电冗余度，
[0121]即:
[0122]r = Hiinri(38)
[0123]可以设定换电网络运行时需要的换电冗余度，当，则换电网络规划结果有冗余，可以调整减小相应单元的规划配置= rsrt，则换电网络规划结果刚好可以满足目标需求，不需要调整；当Krsrt，则换电网络规划结果不能满足目标换电需求，需要调整增大相应单元的规划配置。
[0124]建立换电网络协调规划模型，得出换电网络协调规划方法，具体如下:
[0125]当r古rset时，对换电网络进行协调规划，假设电池数量和充电设备需要调整的量分别为八乂和ANe，以最小化各单元的调整成本为目标，则电池数量需要调整的目标函数为:
[0126]min F1 = Cb Δ Nb(39)
[0127]充电设备需要调整的目标函数为:
[0128]min F2 = Ce Δ Ne(40)
[0129]式中，CB、Ce分别为电池、充电设备的单位成本系数。
[0130]由于电池和充电设备数量的分别调整均可影响换电冗余度，而电池的拥有者和充电设备的拥有者可能属于不同的公司，因此，引入权重系数α，代表电池拥有者和充电设备拥有者的利益关系和话语权，可以根据双方的博弈结果进行赋值，将多目标优化问题转变成单目标优化问题，如下式所示:
[0131]min F = a F1+ (1- a ) F2 = a Cb Δ Nb+ (1- α ) Ce Δ Ne(41)
[0132]当电池和充电设备均属同一公司时，则上式中取α =0.5。
[0133]约束条件为满足换电需求:
24Ndis
[0134]Nshort =(O -= O
卜I卜I(42)
[0135]r = rset(43)
[0136]总之，本发明发明的电动汽车换电网络协调规划方法可以在考虑换电网络运行方式的情况下，以最小化换电网络各单元调整成本为目标，兼顾换电网络各方利益，对换电网络进行协调规划，为未来电动汽车换电网络大规模规划建设奠定理论基础。
【权利要求】
1.一种电动汽车换电网络协调规划方法，其特征在于:包括以下步骤: 1)建立换电网络各单元独立规划模型，包括配送站规划、电池数量规划、物流能力规划、集中型充电站容量规划； 2)分析物流能力、电池数量与配送方案的关系，得到电池数量规划和物流能力规划目标的一致性，以最小化租赁电池组数量为目标对电池数量和物流能力进行规划； 3)分析换电网络的运行方式，对电动汽车的换电需求、配送方式、物流能力和电池集中充电策略进行研究，得到第i次配送时的实际配送量为:
Ni = min (Qi, Ni；outfull}(I) 上式中，Qi为第i次配送时的换电需求，Nij0utfull为第i次配送将运出时集中型充电站内的满电池组数量，式子表示第i次配送时的实际配送量与配送站的换电需求、集中型充电站内的满电池组数量密切相关，为两者的最小值； 4)对换电网络运行方式进行优化，求解使电池组缺额最小时的换电网络运行方式，目标函数如下式所示:
24Nilis //Π./? ^shortage Σ LmJi)-Σ?、
?=1 ?=1 {2) 上式中，Nstotage表示电池组缺额，Lmax (t) —周/月的最大换电需求曲线，求解为了使电池组缺额最小时的配送次数Ndis和配送时间Tdis ； 5)对于电池组缺额最小时的换电网络运行方式，如果不能够满足换电冗余度要求，需要进行换电网络协调规划，假设电池数量和充电设备需要调整的量分别为△乂和ANe，以最小化各单元的调整成本为目标，则电池数量需要调整的目标函数为: min F1 = Cb Δ Nb(3) 充电设备需要调整的目标函数为: min F2 = CeA Ne(4) 上式中，CB、CE分别为电池、充电设备的单位成本系数； 引入权重系数α，代表电池拥有者和充电设备拥有者的利益关系和话语权，根据双方的博弈结果进行赋值，将多目标优化问题转变成单目标优化问题，建立电动汽车换电网络协调规划模型，从而得出换电网络各单元调整量，如下式所示:min F = a F1+(1-a ) F2 = a Cb Δ Nb+ (1- α ) Ce Δ Ne(5)
24Ndis
Νshortage= Σ^= 0..s.t.?=ι卜 I(6) r = rset(7) 上式中，r为最小换电冗余度，rset为事先设定的换电网络运行时需要的换电冗余度。
2.根据权利要求1所述的电动汽车换电网络协调规划方法，其特征在于，所述步骤I)中的换电网络各单元独立规划模型包括如下步骤: (1.D配送站规划；假设根据某一地区的换电需求和配送站的服务半径已经得到某一地区内配送站的位置和容量，并由此可进一步通过每一个配送站在每一时刻的换电需求得到一天内集中型充电站在每一时刻的换电需求； (1.2)电池数量规划；在待规划的区域内，假设人口数量为R，平均每人电动汽车拥有率为α，采用换电方式的比例为β ;电动汽车日行驶里程的期望值为E ;电动汽车每充满一次的行驶里程为L，电动汽车的车载电池组数量为nevb ； 若不考虑电池在一天当中的重复利用，并假设集中型充电站的充电容量总能满足该地区每天的换电需求，由此可得到一个区域内平均每天需要更换的电池组数量为: 乂=鄉I"。.，(8) (1.3)物流能力规划；假设采用招标的方式选择某一物流公司对电池进行配送，假设该物流公司共有物流车辆数η_，物流车队中所有车辆的最大装载量相同为Qcot,则物流公司的最大运送能力为 Nt max ncarQcar(9) (1.4)集中型充电站容量规划；假设通过采用(I)中的规划方法得到所需要配置的电池数量Nb，并假设集中型充电站每天只配送一次，故集中型充电站需按电池组的最大需求量来进行充电； 假设集中型充电站内的充电设备套数为Ne，一套充电设备包含一台变压器及所属的ncharge台充电机，一台充电机可同时满足nb块电池组串联充电，则集中型充电站最大可满足Nbmax = Ne -Hcharge *nb块电池组同时充电。假设一个电池组的充电时长为Tctoge，则集中型充电站至少需配置的充电设备套数为:
Nr Ne = Cei!{—_---) J^j^ch?a^endimgenb(10) 上式中，Ceil O表示向上取整。
3.根据权利要求1所述的电动汽车换电网络协调规划方法，其特征在于，所述步骤3)中的换电网络运行方式包括如下内容: (3.1)换电需求；采用所有预测日在每一时刻换电需求的最大值得到该周/月的最大换电需求曲线LniaxU1, t2，…，tn)。则一天当中物流车队负责的配送站总的换电需求为:
24
A' tand - -1 (11) (3.2)配送方式；假设一天内配送次数为Ndis，则配送次数的范围为:
Ndemand/Ntmax ( Ndis ( 24/Tdis, and, Ndis e {Z}(12) 上式中，Tdis表示单次配送所需时间，即从集中型充电站出发至返回到达集中型充电站所需的时间。 假设每次配送车辆从集中型充电站出发的时刻(即配送时刻)为\，则配送时刻需满足的约束条件为:
^ Tdis(13) 第i次配送时的换电需求为:
,/+I Qi = ?Χ,Λ) ,,+W2(14) (3.3)物流能力；根据确定的配送数量可以得到需要的物流车辆数: Ncarneed = Ceil (max (Qi) Qcar)(15) 一般情况下，所需要的物流车辆数Nmd小于物流公司所拥有的车辆数N_，当物流公司满足不了配送需求时，则需要考虑调整配送方式或选择物流能力更大的物流公司； (3.4)电池集中充电策略 物流车辆将满电池组从集中型充电站运到配送站，并同时将空电池组从配送站运回到集中型充电站进行集中充电。考虑到电池组管理和配送的方便,对电池组的充电从每次配送返回到达集中型充电站内开始，忽略电池的装卸等时间。一天当中的可充电时段根据相邻两次配送返回到达集中型充电站的时刻确定。在可充电时段内，又可根据电池组充满电所需的时间Tctoge划分为几个充电周期。当可充电时段内的剩余时间小于Tctoge时，则不再对电池组进行充电，等到下一个可充电时段再对其充电； 在第i_l次配送运回和第i次配送运出之前这段时间内，集中型充电站的最大可充满电池数为: NLbJW =伽04'TdU) Nb.1Charge(I 6) 上式中，floor O表示向下取整； 则第i次配送运出时集中型充电站内的空电池数为:
Njj outempty 一 KiaX {O, Ni； inempty_Ni； bfull}(17) 上式中，\iMpty为第1-1次配送运回时(即第i个可充电时段的开始时刻)集中型充电站内的空电池数； 第i次配送将运出时集中型充电站内的满电池组数量为:
Njj outfuii — Nb-N^1-N1j outempty(18) 上式中，Ng是第1-Ι次的实际配送量。 则第i次配送时的实际配送量为:
Ni = min (Qi, Ni；outfull}(19) 表示第i次配送时的实际配送量与配送站的换电需求、集中型充电站内的满电池组数量密切相关，为两者的最小值。 在第1-Ι次配送运回和第i次配送运回之前这段时间内，集中型充电站的最大可充满电池数为:
/.一 /.NiMfilII = flooiiy-^-) Nbtmx chaTse(20) 第i次配送运回的空电池数为第1-Ι次配送运出的电池数Nb。则第i次配送运回后(即第i+Ι个可充电时段的开始时刻)集中型充电站内的空电池数为:
Ni+i，inempty ^"1-1
+max {0，Niiinempty-NiibbfullI(21)
【文档编号】G06Q10/06GK104318357SQ201410546720
【公开日】2015年1月28日 申请日期:2014年10月15日 优先权日:2014年10月15日
【发明者】高赐威, 潘樟惠 申请人:东南大学