论文检索
期刊
全部知识仓储预印本开放期刊机构
高级检索

电动公交车队规模与充电桩配置协同优化OACSTPCD

Collaborative optimization of electric bus fleet size and charger deployment

中文摘要英文摘要

为了保障电动公交系统的车辆能源供给和线路顺畅运营,本文在多线路与多充电站场景下考虑线路行程时间的随机性,建立面向线路层面的电动公交系统车辆与充电桩配置双层优化模型.模型以车辆和充电桩投资成本与乘客候车成本之和的最小化为目标,对各线路车队规模、各充电站充电桩数量及线路与充电站间的充电匹配关系进行优化决策.在下层模型中,为反映随机行程时间下车辆充电过程对线路运营的影响,引入顾客源有限下的多服务台排队模型来刻画固定线路与充电站匹配下的排队充电过程;在上层模型中,考虑充电站与场站容量约束,对电动公交系统的线路与充电站匹配关系进行优化.在求解方面,首先基于排队模型设计算法求解特定线路与充电站匹配下的车队规模及充电桩数量,进而利用CPLEX求解器对线路与充电站匹配关系进行优化.在实验环节,设计不同规模的算例验证本文所提双层模型与算法框架的有效性,计算结果表明,本文所提的双层模型和算法框架可在满足充电站和场站容量限制的前提下尽可能缩减车队成本、充电桩成本与乘客候车成本;相比较两种人工经验方法,本文算法可将总成本分别降低5.65%和4.54%.

To ensure bus energy supply and smooth operation of an electric bus system,this study for-mulates a two-level route-oriented optimal deployment model of electric buses and chargers consider-ing the stochastic route traveling time in the scenario of multiple bus routes and charging stations.This model makes optimization decisions on the fleet size of each route,number of chargers in each charging station,and assignment of each route to the charging station,with the objective of minimiz-ing the sum of the capital costs of buses and chargers and the passenger waiting cost.To reflect the impact of the bus charging process on route operation under the stochastic route traveling time,a multiserver queuing model with limited system capacity is introduced in the lower-level model to characterize the charging process under the fixed assignment of route to charging station;in the up-per model,the assignment of route to charging station is optimized considering the capacity con-straints of the charging stations and bus depots.To address this problem,an algorithm is designed based on a queuing model to obtain the optimized fleet size and number of chargers for a given route assignment to a charging station.The commercial solver CPLEX is thereafter used to determine the optimal assignment solution for all routes to the charging stations.In the numerical experiments,in-stances with different scales are designed to confirm the effectiveness of the two-level model and the proposed solution framework.The results demonstrate that the proposed two-level model and solu-tion framework can minimize passenger waiting and ownership costs of buses and chargers,consider-ing the capacity constraints of charging stations and bus depots.Compared to the two artificial empir-ical methods,the proposed solution framework generates a more optimized solution with decreases of 5.65%and 4.54%in the objective function value.

熊杰;甘凯伦;李同飞;陈艳艳

北京工业大学,交通工程北京市重点实验室,北京 100124

交通运输

城市交通;配置优化;排队模型;电动公交;车队规模;充电桩数量

urban transportation;deployment optimization;queuing model;electric bus;fleet size;number of chargers

《交通运输工程与信息学报》 2024 (001)

95-110 / 16

北京市自然科学基金项目(8212004);国家自然科学基金项目(71901007)

10.19961/j.cnki.1672-4747.2023.10.011

评论

下载量:0
点击量:0