.png){kind=icon}
返回
An exact solution approach for an electric bus dispatch problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.tre.2021.102528.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We study how to efficiently plan a bus dispatch operation within a public transport terminal working with a mixed fleet of electric and diesel buses and a restricted number of chargers. To meet the daily trip demand, the terminal dispatcher has to assign a trip schedule and a battery charge plan to each bus and also feasibly sequence charging tasks at each charger. We model this problem as an extension of the Vehicle Scheduling Problem, which we later reformulate via a Benders' type decomposition approach into two sub-problems; (1) a master problem assigning bus trip schedules and (2) a satellite problem sequencing charging tasks for a given set of bus trip schedules. Our exact decomposition approach dynamically injects feasibility cuts into the branch-and-bound tree to remove bus trip schedules leading to an infeasible bus charging operation. We assess the effectiveness of our approach and its advantage over a single-stage model in computational experiments inspired by a bus operator from Santiago, Chile. Finally, we provide several managerial insights for planners such as the marginal benefit per additional charger or electric bus and the value added by a mixed fleet compared to a pure electric one.
Keyword:
Electric vehicles
Vehicle scheduling
Charger scheduling
Integer programming
Benders' decomposition
期刊
IF:
8.8
论文数:
885
被引数:
2.0W
机构
引用论文
Electrification of a city bus networkAn optimization model for cost-effective placing of charging infrastructure and battery sizing of fast-charging electric bus systems城市公交网络的电气化优化模型，用于经济高效地放置充电基础设施和快速充电电动公交系统的电池尺寸
OAAI
OAAI分享收藏分享收藏Electric bus fleet size and mix problem with optimization of charging infrastructure具有充电基础设施优化的电动客车车队规模和混合问题.png)
APPLIED ENERGYOAAI
APPLIED ENERGYIF11
OAAI分享收藏Synchronization in Vehicle Routing-A Survey of VRPs with Multiple Synchronization Constraints车辆路径中的同步-具有多个同步约束的vrp的调查
PREAI
分享收藏Current status of hybrid, battery and fuel cell electric vehicles: From electrochemistry to market prospects混合动力，电池和燃料电池电动汽车的现状: 从电化学到市场前景ELECTROCHIMICA ACTA
ELECTROCHIMICA ACTAIF5.6
PREAI
分享收藏
查看更多内容