交通运输工程与信息学报2024,Vol.22Issue(1):95-110,16.DOI:10.19961/j.cnki.1672-4747.2023.10.011
电动公交车队规模与充电桩配置协同优化
Collaborative optimization of electric bus fleet size and charger deployment
摘要
Abstract
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.关键词
城市交通/配置优化/排队模型/电动公交/车队规模/充电桩数量Key words
urban transportation/deployment optimization/queuing model/electric bus/fleet size/number of chargers分类
交通工程引用本文复制引用
熊杰,甘凯伦,李同飞,陈艳艳..电动公交车队规模与充电桩配置协同优化[J].交通运输工程与信息学报,2024,22(1):95-110,16.基金项目
北京市自然科学基金项目(8212004) (8212004)
国家自然科学基金项目(71901007) (71901007)