1.一种基于固定线路电动公交首末站充电的充电站选址方法,其特征在于,该方法包括如下步骤:步骤1:输入与公交线路相关的各项参数,包括研究范围内的总公交线路条数、各公交线路长度,输入与公交行驶范围相关的各项参数,包括初始时刻每辆车已行驶的路程、电动公交允许的最大行驶路程、允许开始充电的最小行驶路程,输入公交充电的相关参数,包括各备选充电站与各线路首末站之间的距离、各线路电动公交发车频率;
步骤2:约束电动公交只能在固定线路上往返行驶,根据各线路公交的长度,计算公交依次到达首末站的已行驶路程,比较每辆电动公交已行驶路程与允许的最大行驶路程、最小行驶路程的大小,建立判断车辆在各首末站点是否需要充电的约束;
步骤3:根据每辆车在各首末站点的充电情况,更新车辆的已行驶路程,重复步骤2,判断车辆是否需要进行下一次充电;
步骤4:根据车辆在固定线路上的充电情况,以充电站选址、充电总次数的加权和最小为目标函数,确定基于公交首末站充电的充电站最优选址方案。
2.根据权利要求1所述一种基于固定线路电动公交首末站充电的充电站选址方法,其特征在于,所述步骤1,包含如下步骤:输入与公交线路相关的各项参数,包括:用I表示研究范围内的公交线路集合,则每条线路可表示为i∈I;用Ji表示各线路的虚拟首末站数量,从1开始依次为每个虚拟首末站进行编号,则每个首末站可表示为j∈{1,2,…,Ji};用di表示公交线路i的长度,单位为km;输入与公交行驶范围相关的各项参数,包括:用Li,m,1表示初始时刻线路i上车辆m已行驶的路程,单位为km;用lmax表示电动公交允许的最大行驶路程,单位为km;用lmin表示电动公交允许开始充电的最小行驶路程,单位为km;输入公交充电的相关参数,包括:用P表示备选充电站集合,则每个充电站可表示为p∈P;用di,j,p表示各备选充电站p与各线路i首末站j之间的距离,单位为km;用表示Mi各线路电动公交发车频率,单位为辆/h,用C1表示单位充电站选址成本,单位为元/个,用C2表示单位充电次数成本,单位为元/次;
所述步骤2,包含如下步骤:
步骤21:建立充电站被各首末站需要充电公交选择的函数表达式,如公式(1)‑(2)所示:在公式(1)‑(2)中,Ri,m,j,p为二元变量,Ri,m,j,p表示线路i上第m辆车在虚拟首末站j选择充电站p充电,反之则不选择;公式(1)中,Fp为二元变量,Fp=1表示充电站p需要建设,反之则不需要建设;
步骤22:约束电动公交只能在固定线路上往返行驶,根据各线路公交的长度,计算公交依次到达首末站的已行驶路程,比较每辆电动公交已行驶路程与允许的最大行驶路程、最小行驶路程的大小,建立判断车辆在各首末站点是否需要充电的约束,如公式(3)‑(5)所示:公式(3)‑(5)中,Li,m,j表示线路i上第m辆车到达虚拟首末站j时的已行驶路程,单位为km;M表示一个非常大的正数;lmax表示电动公交允许的最大行驶路程,单位为km;lmin表示电动公交允许开始充电的最小行驶路程,单位为km;公式(5)中,di表示公交线路i的长度,单位为km;
所述步骤3,包含如下步骤:
步骤31:根据每辆车在各首末站点的充电情况,更新车辆的已行驶路程,如公式(6)‑(7)所示:公式(6)中,di,m+1,p表示线路i上第m+1个虚拟首末站与充电站p的距离,单位为km,公式(6)‑(7)中,Li,m,j+1表示线路i上第m辆车到达虚拟首末站j+1时的已行驶路程,单位为km;
步骤32:将步骤31的公式线性化,如公式(8)‑(9)所示:
公式(8)‑(9)中,di,j+1,p表示备选充电站p与各线路i首末站j+1之间的距离,单位为km;
步骤33:在充电站允许的公交最大驶入范围内,需要充电的公交才可以驶入该充电站充电,如公式(10)所示:公式(10)中,di,j,p表示线路i上第j个虚拟首末站与充电站p的距离,单位为km;Dp表示充电站p允许的充电公交最大驶入范围,单位为km;
步骤34:对研究时段内每个充电站内的充电次数做出限制,如公式(11)所示:
在公式(11)中,tp,max表示研究时段内充电站p内允许的最大充电次数。
3.根据权利要求1所述一种基于固定线路电动公交首末站充电的充电站选址方法,其特征在于,所述步骤4,包含如下步骤:步骤4:根据车辆在固定线路上的充电调度情况,以充电站选址、充电总次数最小为目标函数,确定充电站最优选址方案,目标函数如公式(12)所示:在公式(12)中,CT表示该模型的总成本,单位为元,C1表示单位充电站选址成本,单位为元/个;C2表示单位充电次数成本,单位为元/次。