1.一种基于模拟退火算法的电动汽车充电调度优化方法,其特征在于,所述调度优化方法包括如下步骤:
1)当电动汽车处于电量值较低时,用户先向服务器发送充电请求,服务器收到请求后会先收集电动汽车电池的剩余能量、空调状态、电动汽车的当前位置及周边充电站分布情况,同时要参考周围道路拥堵情况,步骤如下:步骤1.1:通过测算流入和流出的库仑量并采用库仑计数法来估算电动汽车剩余能量,在测量过程中,电池容量以安培小时为计量单位。计算公式为:Al=Amax-Au (1-1)其中,各参数定义如下:
Amax:满电状态下电池容量;
Au:当前已使用的电池容量;
Al:剩余可使用的电池容量;
Emax:满电状态下电池的能量;
El:电池剩余能量;
步骤1.2:在电动汽车行驶过程中,电动汽车到达充电站的时间往往受到道路拥堵情况的影响,引入拥堵系数ε表示道路的拥堵情况,再根据每段路的拥堵情况计算出电动汽车在该道路的行驶时间,计算公式为:其中,各参数定义如下:
num:进入道路的车辆数;
T:阈值容量,保证道路顺畅通行的最大车辆数;
C:临界值,引起道路拥堵的车辆数;
t:电动汽车在道路的行驶时间;
电动汽车在该路段顺畅通行的平均行驶时间;
步骤1.3:根据电动汽车行驶消耗的能量和电动汽车行驶过程中空调所消耗的能量计算电动汽车在道路上行驶消耗的总能量为:E1=d×E(v) (1-6)E2=t×E (1-7)E=E1+E2 (1-8)其中,各参数定义如下:
v:电动汽车在道路上的行驶速度;
d:道路长度;
E(V):电动汽车以速度v行驶所对应的能耗;
E1:电动汽车上行驶的总能耗;
E2:电动汽车的空调总能耗;
E:电动汽车需要的总能耗;
步骤1.4:筛选出允许电动汽车充电的f个充电站,引入索引集I={1,2,...,i,...,f},可允许充电的充电站记为{CSi}i∈I;
2)将道路网格化,假设电动汽车只能在路口f和路口m间的水平道路xfm以及路口n和路口m垂直道路ynm上行驶,水平和垂直方向路网的相邻两点的道路集合为{x11,x12,…xfm}和{y11,y12,…ynm},水平和垂直方向的拥堵系数集合为 和 f个充电站依次排列在路网的终端。结合步骤1),电动汽车充电调度问题描述成如下的优化问题:s.t.xfm,ynm={0,1} (2-1)x11+y11=1 (2-2)xnm+ynm=xnm'+yn'm (2-3)xfm=xfm'+ynm (2-4)在此,各参数定义如下:
tf:选择的充电站的等待时间;
水平路段的道路数;
垂直路段的道路数;
电动汽车在水平路段xfm的行驶能耗;
电动汽车在垂直路段ynm的行驶能耗;
El:电动汽车的剩余能量;
其中,m'=m-1、n'=n-1,若m'=0、n'=0,则对应的xnm'、ynm'、xfm'为0;
3)针对这个问题模型,采用模拟退火算法为电动汽车选择合适的目标充电站以及到达目标充电站的最优行驶路径,步骤如下:步骤3.1:设置电动汽车初始行驶总时间Tini=0,当前最佳解CBS=Tini,设置行驶路线为L,当前最佳驾驶路线CBV=L,设置迭代次数q=1,令 初始温度tini=97,最终温度tfinal=3,温度衰减函数系数d=0.95,初始化路网模型并随机产生水平和垂直路段的拥堵系数,设置电动汽车的当前位置为起点,各充电站为终点;
步骤3.2:从起点开始,随机从I中选择一个目标充电站i作为终点,随机选择一条可以到达目标充电站i的行驶路线Lq,计算Tsum,令Tini=Tsum,q=q+1,CBV=Lq,CBS=Tini;
步骤3.3:如果Tini≥Tfinal,则执行步骤3.4,否则执行步骤3.8;
步骤3.4:扰动产生新的行驶路线Lq,计算Tsum,更新q=q+1,计算两次行驶路线的时间差Δ=Tsum-Tini;
步骤3.5:如果Δ≤0,则接受新的行驶路线CBV=Lq并计算Tsum,令Tini=Tsum,CBS=Tini;
否则,跳到步骤3.7;
步骤3.6:判断是否还有其他行驶路线,若有则跳到步骤3.4;令tini=tini×d,q=1,并且把i从I剔除,并跳到步骤3.2;
步骤3.7:Δ>0时,需要进行Metropolis接受准则判断,确定行驶路线从Lq-1到Lq的转移概率,进而判断Lq是否为当前最优点,其中Metropolis接受准则如下:步骤3.8:输出全局最优路线CBV和全局最短行驶总时间CBS;
4)之后,只要服务器和电动汽车处于连接状态,服务器会将目标充电站和到达目标充电站最优路径的信息发送给用户。