Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: Optimal deployment of charging stations considering path deviation and nonlinear elastic demand
Authors: Xu, M 
Meng, Q
Issue Date: May-2020
Source: Transportation research. Part B, Methodological, May 2020, v. 135, p. 120-142
Abstract: 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.
Keywords: Charging station location
Path deviation
Nonlinear elastic demand
Publisher: Pergamon Press
Journal: Transportation research. Part B, Methodological 
ISSN: 0191-2615
EISSN: 1879-2367
DOI: 10.1016/j.trb.2020.03.001
Rights: ©2020 Elsevier Ltd. All rights reserved.
© 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
The following publication Xu, M., & Meng, Q. (2020). Optimal deployment of charging stations considering path deviation and nonlinear elastic demand. Transportation Research Part B: Methodological, 135, 120-142 is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Xu_Optimal_Deployment_Charging.pdfPre-Published version2.04 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of Jun 4, 2023


Citations as of Jun 4, 2023


Citations as of Jun 8, 2023


Citations as of Jun 8, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.