A two-stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging scheme
This paper proposes a coordinated charging scheduling approach for battery electric buses (BEBs) in a hybrid charging scheme, i.e., both plug-in fast charging and battery-swapping charging modes are incorporated in a single charging station. To accommodate the uncertain battery energy consumption du...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2022-03-01
|
Series: | Multimodal Transportation |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2772586322000065 |
_version_ | 1818859579431190528 |
---|---|
author | Di Huang Shuaian Wang |
author_facet | Di Huang Shuaian Wang |
author_sort | Di Huang |
collection | DOAJ |
description | This paper proposes a coordinated charging scheduling approach for battery electric buses (BEBs) in a hybrid charging scheme, i.e., both plug-in fast charging and battery-swapping charging modes are incorporated in a single charging station. To accommodate the uncertain battery energy consumption during bus operation, a two-stage stochastic program is formulated, where the first stage decision determines the battery inventory level of each station and the second stage determines the charging mode and designs when, where, and how long each bus should be charged. Future uncertainties associated with energy consumption are captured by a set of possible discrete scenarios from historical data. A progressive hedging algorithm is developed to decompose the two-stage stochastic program into sub-problems. A case study is conducted to verify the proposed models and solution algorithms. |
first_indexed | 2024-12-19T09:14:26Z |
format | Article |
id | doaj.art-0224c2a4af0c40958d7f4c834705ce75 |
institution | Directory Open Access Journal |
issn | 2772-5863 |
language | English |
last_indexed | 2024-12-19T09:14:26Z |
publishDate | 2022-03-01 |
publisher | Elsevier |
record_format | Article |
series | Multimodal Transportation |
spelling | doaj.art-0224c2a4af0c40958d7f4c834705ce752022-12-21T20:28:08ZengElsevierMultimodal Transportation2772-58632022-03-0111100006A two-stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging schemeDi Huang0Shuaian Wang1Corresponding author.; Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Hom, Hong KongDepartment of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Hom, Hong KongThis paper proposes a coordinated charging scheduling approach for battery electric buses (BEBs) in a hybrid charging scheme, i.e., both plug-in fast charging and battery-swapping charging modes are incorporated in a single charging station. To accommodate the uncertain battery energy consumption during bus operation, a two-stage stochastic program is formulated, where the first stage decision determines the battery inventory level of each station and the second stage determines the charging mode and designs when, where, and how long each bus should be charged. Future uncertainties associated with energy consumption are captured by a set of possible discrete scenarios from historical data. A progressive hedging algorithm is developed to decompose the two-stage stochastic program into sub-problems. A case study is conducted to verify the proposed models and solution algorithms.http://www.sciencedirect.com/science/article/pii/S2772586322000065Electric busCharging schedulingStochastic programmingPlug-in chargingBattery swapping |
spellingShingle | Di Huang Shuaian Wang A two-stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging scheme Multimodal Transportation Electric bus Charging scheduling Stochastic programming Plug-in charging Battery swapping |
title | A two-stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging scheme |
title_full | A two-stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging scheme |
title_fullStr | A two-stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging scheme |
title_full_unstemmed | A two-stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging scheme |
title_short | A two-stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging scheme |
title_sort | two stage stochastic programming model of coordinated electric bus charging scheduling for a hybrid charging scheme |
topic | Electric bus Charging scheduling Stochastic programming Plug-in charging Battery swapping |
url | http://www.sciencedirect.com/science/article/pii/S2772586322000065 |
work_keys_str_mv | AT dihuang atwostagestochasticprogrammingmodelofcoordinatedelectricbuschargingschedulingforahybridchargingscheme AT shuaianwang atwostagestochasticprogrammingmodelofcoordinatedelectricbuschargingschedulingforahybridchargingscheme AT dihuang twostagestochasticprogrammingmodelofcoordinatedelectricbuschargingschedulingforahybridchargingscheme AT shuaianwang twostagestochasticprogrammingmodelofcoordinatedelectricbuschargingschedulingforahybridchargingscheme |