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

Min Xu and Qiang Meng

Transportation Research Part B: Methodological, 2020, vol. 135, issue C, 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; Branch-and-price; Path deviation; Nonlinear elastic demand (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261519306976
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:135:y:2020:i:c:p:120-142

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2020.03.001

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().