1.一种基于绕路模型的电动汽车充电桩优化部署方法,其特征在于,所述方法包括以下步骤:
步骤1:在有N个交叉口的街区图中,将每个交叉口细化为四个顶点,整个街区图中的交叉口点集合即为V={v1,v2,v3,...,v4N};假定车辆的行驶起点和终点都位于交叉口点上,那么在此街区图中车辆的行驶线路(起点,终点)的集合为{(vi,vj)|1≤i,j≤4N},其中,vi为行驶起点,vj为行驶终点;给定C个充电桩,充电桩的候选部署位置设定为某些特定的交叉口点 且同一个侯选位置最多可同时部署Vmax个充电桩;
步骤2:查看是否有尚未部署的充电桩,若有执行步骤3,若无,结束操作;
步骤3:遍历当前已部署充电桩个数小于Vmax的候选部署位置,将一个充电桩部署在使得覆盖质量U最大的候选位置,然后继续执行步骤2,如果部署于多个候选位置的覆盖质量相等,则将充电桩随机部署于其中一个位置;
所述覆盖质量U的表达式为:
其中,L={lij|1≤i,j≤4N}为车辆在此街区图中所有行驶线路的最短时间路径集合,*
lij是以vi为起点,vj为终点的线路(vi,vj)的最短时间路径,V为当前方案充电桩部署位置点的集合,Aij为路径lij上需要充电的车辆百分比,fij为路径lij上的交通量, 为路径lij上的车辆去v处充电的概率,其表达式为:其中, 为路径lij上的车辆绕路去v处充电的绕路时间,M为绕路时间阈值,由用户设定;v∈lij表示路径lij会经过交叉口点v, 表示路径lij不会经过交叉口点v;
所述绕路时间 的计算公式为:
其中,Tiv为车辆从起点vi到充电桩所在交叉口点v沿最短时间路径的行驶时间,Tvj为车辆从充电桩所在交叉口点v到终点vj沿最短时间路径的行驶时间,Tv为车辆在交叉口点v处排队等待充电的时间,Tij为车辆沿路径lij从vi到vj的行驶时间;
所述车辆从任意起点到终点的行驶时间包括车辆在交叉口等待红绿灯时间和在交叉口间路段行车时间的总和,其中每个红绿灯平均等待时间为tc,任意交叉口vi到相邻交叉口vk间路径lik上的行车时间tik基于BPR(Bureau of Public Road)路阻函数计算,表达式为:其中, 表示可自由行驶时的最短行车时间,fik为路径lik上的交通量,cik为lik上的实际通行能力,α和β为给定参数;
假设车辆到达时间间隔服从参数为λ的负指数分布,每个充电桩的服务时间服从参数为μ的负指数分布,充电桩个数为s,1≤s≤Vmax,系统空间为K,即车辆数达到上限K时,不会再有车辆进入该交叉口点等待充电,车辆在v处的平均排队等待时间Tv的表达式为:其中,Lq为平均排队长度,pK为交叉口点内车辆数为K时的稳态概率,根据交叉口点处充电桩数量s的不同,分成两种情况:当s=1时,Lq和pK的表达式分别为:K
pK=ρp0 (7)其中
当1