Development of Electric Vehicle Charging Corridor for South Carolina

Abstract

We apply a flow-based location model, called Multipath Refueling Location Model (MPRLM), to develop an electric vehicle (EV) public charging infrastructure network for enabling long-haul inter-city EV trips. The model considers multiple deviation paths between every origin-destination (O-D) pairs and relaxes the commonly adopted assumption that travelers only take a shortest path between O-D pairs. This model is a mixed-integer linear program, which is intrinsically difficult to solve. With greedy-adding based heuristics, the MPRLM is applied to optimally deploy EV fast charging stations along major highway corridors in South Carolina. Compared to engineering methods, the optimization model reduces the capital cost of establishing a fast charging network by two thirds. We also explore the interplay between the spatial distributions of cities, vehicle range, and routing deviation tolerance as well as their impacts on the locational strategies.

Keywords

• Electric vehicle
• Charging station
• Combinatorial optimization
• Heuristics