Optimal deployment of charging stations considering path deviation and nonlinear elastic demand

Min Xu, Qiang Meng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

47 Citations (Scopus)


This study aims to determine the optimal deployment of charging stations for battery electric vehicles (BEVs) by maximizing the covered path flows taking into account the path deviation and nonlinear elastic demand, referred to as DCSDE for short. Under the assumption that the travel demand between OD pairs follows a nonlinear inverse cost function with respect to the generalized travel cost, a BCAP-based (battery charging action-based path) model will be first formulated for DCSDE problem. A tailored branch-and-price (B&P) approach is proposed to solve the model. The pricing problem to determine an optimal path of BEV is not easily solvable by available algorithms due to the path-based nonlinear cost term in the objective function. We thus propose a customized two-phase method for the pricing problem. The model framework and solution method can easily be extended to incorporate other practical requirements in the context of e-mobility, such as the maximal allowable number of stops for charging and the asymmetric round trip. The numerical experiments in a benchmark 25-node network and a real-world California State road network are conducted to assess the efficiency of the proposed model and solution approach.

Original languageEnglish
Pages (from-to)120-142
Number of pages23
JournalTransportation Research Part B: Methodological
Publication statusPublished - May 2020


  • Branch-and-price
  • Charging station location
  • Nonlinear elastic demand
  • Path deviation

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Optimal deployment of charging stations considering path deviation and nonlinear elastic demand'. Together they form a unique fingerprint.

Cite this