Back to Search
Start Over
A Problem of Locating Electric Vehicle Charging Stations for Load Balancing
- Source :
- Journal of Society of Korea Industrial and Systems Engineering. 41:9-21
- Publication Year :
- 2018
- Publisher :
- The Society of Korea Industrial and Systems Engineering, 2018.
-
Abstract
- In South Korea, Jeju Island has a role as a test bed for electric vehicles (EVs). All conventional cars on the island are supposed to be replaced with EVs by 2030. Accordingly, how to effectively set up EV charging stations (EVCSs) that can charge EVs is an urgent research issue. In this paper, we present a case study on planning the locations of EVCS for Jeju Island, South Korea. The objective is to determine where EVCSs to be installed so as to balance the load of EVCSs while satisfying demands. For a public service with EVCSs by some government or non-profit organization, load balancing between EVCS locations may be one of major measures to evaluate or publicize the associated service network. Nevertheless, this measure has not been receiving much attention in the related literature. Thus, we consider the measure as a constraint and an objective in a mixed integer programming model. The model also considers the maximum allowed distance that drivers would detour to recharge their EV instead of using the shortest path to their destination. To solve the problem effectively, we develop a heuristic algorithm. With the proposed heuristic algorithm, a variety of numerical analysis is conducted to identify effects of the maximum allowed detour distance and the tightness of budget for installing EVCSs. From the analysis, we discuss the effects and draw practical implications.
- Subjects :
- 050210 logistics & transportation
030506 rehabilitation
business.product_category
Operations research
Computer science
05 social sciences
Load balancing (electrical power)
03 medical and health sciences
Installation
0502 economics and business
Electric vehicle
Shortest path problem
Public service
0305 other medical science
business
Heuristics
Integer programming
Practical implications
Subjects
Details
- ISSN :
- 22877975 and 20050461
- Volume :
- 41
- Database :
- OpenAIRE
- Journal :
- Journal of Society of Korea Industrial and Systems Engineering
- Accession number :
- edsair.doi...........deb47a89858ea294a8d3e398026e8cb2