1.一种充电设施共享策略影响下的电动公交线路车辆调度方法,其特征在于:所述方法具体过程为:步骤1:采集基础数据;
步骤2:定义变量;
步骤3:基于步骤1和步骤2计算电动公交线路运营成本;
步骤4:基于步骤1和步骤2计算电动小汽车等待时间成本;
步骤5:基于步骤1和步骤2计算公交公司的充电收益;
步骤6:基于步骤3、步骤4和步骤5构建电动公交车辆调度优化模型;
步骤7:求解步骤6构建的电动公交车辆调度优化模型;
所述步骤1中采集基础数据;具体过程为:
1.1.依据电动公交线路发车时刻表确定每日服务行程编号i,i=1,2,…,I,规定行程i的发车时刻记为D定义电动公交车从开始充电到结束充电为一次充电行程,记为r,r=1,2,…,R,R为所有充电行程;
1.2.令k表示第k辆电动公交车辆,k=1,2,…,K,K为全部电动公交车辆;
n表示第n个线路站点,n=1,2,…,N,N表示全部线路站点;
将线路起始站布设充电枪的数量记作S,电动公交车充电功率记作b,电动小汽车平均充电功率记作B;
设置电动公交电池荷电状态安全区间为[δ
1.3.以每个时间窗内的电价和公交车发车间隔固定不变为原则,将全天运营时间划分为q个时间窗,q=1,2,...,Q,每个时间窗的时长、开始时刻和结束时刻分别记为τ
1.4.统计时间窗q内来充电的电动小汽车平均到达率为统计始发站内允许排队等待的电动小汽车辆数,记作H-S,H表示允许排队等待的电动小汽车辆数和充电枪数量的加和;
所述步骤2中定义变量;具体过程为:令变量z
令变量
令变量
令变量
所述步骤3中基于步骤1和步骤2计算电动公交线路运营成本;具体过程为:
3.1.利用公式(1)估计电动公交车k在任意t与t+1时刻的电池剩余电量:式中:
3.2.计算电动公交车k在充电行程r的充电量式中:
3.3.根据公式(5)计算电动公交线路的日平均购置成本Z式中:C
3.4.计算电动公交线路日运营时间内总充电成本Z式中:
所述步骤4中基于步骤1和步骤2计算电动小汽车等待时间成本;具体过程为:
4.1.计算服务强度ρ
式中:P
4.2.计算P
式中:
4.3.计算Φ
式中:Φ
4.4.利用公式(18)与公式(19)计算电动小汽车的等待时间成本Z式中:C
所述步骤5中基于步骤1和步骤2计算公交公司的充电收益;具体过程为:利用公式(20)计算全天运营时间内电动小汽车的充电利润Z式中:
2.根据权利要求1所述一种充电设施共享策略影响下的电动公交线路车辆调度方法,其特征在于:所述步骤6中基于步骤3、步骤4和步骤5构建电动公交车辆调度优化模型;具体过程为:
6.1.以最小化电动公交线路的日平均购置成本、电动公交线路日运营时间内总充电成本、电动小汽车的等待时间成本,以及最大化公交企业充电收益为优化目标,如公式(21)所示:min Z=Z
6.2.设置约束条件,如公式(22)~(30)所示:ET
式中:T
3.根据权利要求2所述一种充电设施共享策略影响下的电动公交线路车辆调度方法,其特征在于:所述步骤7中求解步骤6构建的电动公交车辆调度优化模型;具体过程为:
7.1.初始化z
7.2.定义初始列集合
将根节点放入节点列表;
令X
所述列集合ψ中包含可行的车辆调度与充电方案集和不可行的车辆调度与充电方案集;
7.3.令迭代次数l=0,令将原问题式(21)-(30)分解为限制主问题和定价子问题;
定义变量ε
7.4.求解当前父节点的限制主问题,获得最优解和目标值分别记为X
7.5.计算定价子问题,判断是否存在使定价子问题的目标函数为负的车辆调度方案,如果存在,将车辆调度方案添加到限制主问题中,返回步骤7.4,否则进入步骤7.6;
7.6.判断:
如果
如果
如果
7.7.在当前不满足0-1整数条件的限制主问题最优解针对最接近0.5的一个
7.8.激活左子节点作为新的当前父节点,令l=l+1;
将右子节点添加到当前节点列表中,并将右子节点下限值设为
7.9.如果当前需要分支的节点列表还包含节点元素,将节点列表中具有最小下限的节点设置为当前父节点,令l=l+1,返回步骤7.4;
如果当前需要分支的节点列表为空,输出最优目标函数值
7.10.记录第g种充电设施共享可行方案下电动公交车k的车辆调度方案与充电方案,根据第g种充电设施共享可行方案下电动公交车k的车辆调度方案与充电方案得到在时间窗q内的最佳充电时长
7.11.更新z
7.12.判断g是否小于2
7.13.判断更新后的z
7.14.利用公式(31)与公式(32)计算得到最优充电设施共享方案;
min Z=min{Z(1),Z(2),...,Z(g),...,Z(G′)} (31)式中:Z(g)为第g种充电设施共享可行方案的总成本,元,1≤g≤2
7.15.结合步骤7.14与步骤7.10,输出总成本最小的充电设施共享方案g以及对应电动公交车车辆调度方案与充电方案X