[发明专利]一种基于狄克斯特拉算法的电动汽车充电调度优化方法

摘要

一种基于狄克斯特拉算法的电动汽车充电调度优化方法，包括如下步骤：1)当电动汽车处于电量值较低时，用户先向服务器发送充电请求，服务器收到请求后会先收集电动汽车电池的剩余能量、空调状态、电动汽车的当前位置及周边充电站分布情况，同时要参考周围道路拥堵情况；2)将道路网格化，电动汽车充电调度问题可以描述成优化问题；3)针对这个问题模型，采用狄克斯特拉算法为电动汽车选择合适的目标充电站以及到达目标充电站的最优行驶路径；4)只要服务器和电动汽车处于连接状态，服务器会将目标充电站和到达目标充电站最优路径的信息发送给用户。本发明提高电动汽车的充电效率，给用户提供更加智能的充电路径规划方案。

主权项

1.一种基于狄克斯特拉算法的电动汽车充电调度优化方法，其特征在于，所述调度优化方法包括如下步骤：1)当电动汽车处于电量值较低时，用户先向服务器发送充电请求，服务器收到请求后会先收集电动汽车电池的剩余能量、空调状态、电动汽车的当前位置及周边充电站分布情况，同时要参考周围道路拥堵情况，步骤如下：步骤1.1：通过测算流入和流出的库仑量并采用库仑计数法来估算电动汽车剩余能量，在测量过程中，电池容量以安培小时为计量单位，计算公式为：A_l＝A_max‑A_u                   (1‑1)其中，各参数定义如下：A_max：满电状态下电池容量；A_u：当前已使用的电池容量；A_l：剩余可使用的电池容量；E_max：满电状态下电池的能量；E_l：电池剩余能量；步骤1.2：在电动汽车行驶过程中，电动汽车到达充电站的时间往往受到道路拥堵情况的影响，引入拥堵系数ε表示道路的拥堵情况，再根据每段路的拥堵情况计算出电动汽车在该道路的行驶时间，计算公式为：其中，各参数定义如下：num:进入道路的车辆数；T:阈值容量，保证道路顺畅通行的最大车辆数；C:临界值，引起道路拥堵的车辆数；t:电动汽车在道路的行驶时间；电动汽车在该路段顺畅通行的平均行驶时间；步骤1.3：根据电动汽车行驶消耗的能量和电动汽车行驶过程中空调所消耗的能量计算电动汽车在道路上行驶消耗的总能量为：E₁＝d×E(v)                   (1‑6)E₂＝t×E                     (1‑7)E＝E₁+E₂                    (1‑8)其中，各参数定义如下：v:电动汽车在道路上的行驶速度；d:道路长度；E(V):电动汽车以速度v行驶所对应的能耗；E₁:电动汽车上行驶的总能耗；E₂:电动汽车的空调总能耗；E:电动汽车需要的总能耗；步骤1.4：筛选出允许电动汽车充电的f个充电站，引入索引集I＝{1,2,…,i,…f}，可允许充电的充电站记为{CS_i}_i∈I；2)将道路网格化，假设电动汽车只能在路口f和路口m间的水平道路x_fm以及路口n和路口m垂直道路y_nm上行驶，水平和垂直方向路网的相邻两点的道路集合为{x₁₁,x₁₂,…x_fm}和{y₁₁,y₁₂,…y_nm}，水平和垂直方向的拥堵系数集合为和f个充电站依次排列在路网的终端，结合步骤1)，电动汽车充电调度问题描述成如下的优化问题：s.t.x_fm,y_nm＝{0,1}                  (2‑1)x₁₁+y₁₁＝1                     (2‑2)x_nm+y_nm＝x_nm'+y_n'm                (2‑3)x_fm＝x_fm'+y_nm                  (2‑4)在此，各参数定义如下：t_f:选择的充电站的等待时间；水平路段的道路数；垂直路段的道路数；电动汽车在水平路段x_fm的行驶能耗；电动汽车在垂直路段y_nm的行驶能耗；E_l：电动汽车的剩余能量；其中，m'＝m‑1、n'＝n‑1，若m'＝0、n'＝0，则对应的x_nm'、y_nm'、x_fm'为0；3)针对这个问题模型，采用狄克斯特拉算法为电动汽车选择合适的目标充电站以及到达目标充电站的最优行驶路径，步骤如下：步骤3.1：电动汽车的初始位置设为起点s,f个充电站的位置设为终点，终点的集合为{e₁,…,e_i,…e_f}，起点与终点之间的道路节点集合为{v₁,…,v_j,…v_g}，其中g＝f×m‑1，用集合S表示已经访问过的使时间最短的节点，集合U表示尚未访问的节点，将起点s放入集合S中，道路节点和终点放入集合U中，即S＝{v₁}，U＝{v₁,…,v_j,…v_n,e₁,…,e_i,…e_f}；步骤3.2：设T(s)＝0,T(e_i)＝+∞，T(v_j)＝+∞,其中i＝1,2,…,f，j＝1,2,…,g，在路网模型中，用(T(s),s)对起点s进行标号表示，即(0,s)；道路节点可标为(+∞,v_j)；终点e_i可标为(+∞,e_i)；其中，各参数表示如下：T(s)：起点s的时间；T(v_j)：v₁到v_j的最短时间；T(e_i)：起点s到终点e_i的最短时间；步骤3.3：对于道路节点v_j，如果s到v_j之间无直线连接，那么v_j的标号保持不变；若s与v_j有直线连接，则v_j的标号则变为(T(v_j),s)，那么T(v_j)＝min{T(s)+W_sj；T(v_j)}其中，W_sj表示s到v_j的权重；步骤3.4：计算T(v_j)^*＝min{T(v_j),v_j∈U}，将T(v_j)^*表示v_j已经被搜索，同时设集合S＝{v₁,v_j}，此时步骤3.5：以v_j为新的出发点，重复步骤3.3、3.4，直到确定已经搜索完终点e_i，其中i＝1,2,…,f，且这些点都已放进集合S中为止；步骤3.6：在路网模型中，通过由两部分组成的双标号定义中可读取从起点s到终点e_i的最短时间来自于点e_i的第一个标号T(e_i)；再从终点e_i的第二个标号开始反向搜索回去得到从起点s到终点e_i的最短时间的路径，其中i＝1,2,…,f；步骤3.7：对T(e_i)，i＝1,2,…,f的值进行排序，可得到满足约束条件的最短的充电时间和充电路径；4)之后，只要服务器和电动汽车处于连接状态，服务器会将目标充电站和到达目标充电站最优路径的信息发送给用户。