Robust chance-constrained programming approach for the planning of fast-charging stations in electrified transportation networks

Abstract

In this paper, a bi-level programming model is established to address the planning issues of fast-charging stations in electrified transportation networks with the consideration of uncertain charging demands. The capacitated flow refueling location model is considered in the upper level to minimize the planning cost of fast-charging stations while the traffic assignment model is utilized in the lower level to determine the spatial and temporal distribution of plug-in electric vehicle flows over entire transportation networks. Such bi-level model unveils the inherent relationship among charging demands, electrical demands and the spatial and temporal distribution of plug-in electric vehicle flows. Robust chance constraints are formulated to characterize the service abilities of fast-charging stations under distribution-free uncertain charging demands, where the ambiguity set is constructed to estimate the potential values of the uncertainties based on their moment-based information, such that the robust chance constraints can exactly be reduced to mixed integer linear constraints. By introducing new variables, the bi-level model is then reformulated into a single-level mixed integer second-order cone programming model so as to be solved via off-the-shelf solvers, which guarantee the optimality of the solution. A case study is conducted to illustrate the effectiveness of the proposed planning model, which reveals three critical factors that significantly impact the planning outcomes.