Designing locations and capacities for charging stations to support intercity travel of electric vehicles: An expanded network approach

This study is devoted to designing locations and capacities of charging stations for supporting long-distance travel by electric vehicles (EVs). The authors first establish an expanded network structure to model the set of valid charging strategies for EV drivers, and then a variational inequality (VI) is formulated to capture the equilibrated route-choice and charging behaviors of EVs by incorporating an approximated queuing time function for a capacitated charging facility. Next, the authors formulate the problem of designing the locations and capacities of charging facilities under a fixed budget constraint and solve the optimization problem with a customized neighborhood search strategy. A lower bound for the system cost is also developed to evaluate the qualities of solutions acquired using the authors' proposed heuristic. Numerical examples with a toy network and a highway network extracted from the Yangtze River Delta are used to show the effectiveness of the proposed methodology, and the authors observe that their strategy can solve a large-scale problem within an optimality gap of less than 5%.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01703248
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Apr 17 2019 3:04PM