로드밸런싱을 위한 전기차 충전소 입지선정 문제
A Problem of Locating Electric Vehicle Charging Stations for Load Balancing
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (22)
- Baron, O., "The equitable location problem on the plane", European Journal of Operational Research, 183(2), pp.578~590 (2007)
- Berman, O., "Optimal location of discretionary service facilities", Transportation Science, 26(3), pp.201~211 (1992)
- Chen, T. D., "The electric vehicle charging station location problem : A parking-based assignment method for Seattle", Proceedings of 92nd Annual Meeting of the Transportation Research Board (2013)
- Eiselt, H.A., "Facility Location : A Survey of Applications and Methods", pp.151~180 (1995), Springer
- Frade, I., "Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal, Transportation Research Record", Journal of the Transportation Research Board, (2252), pp.91~98 (2011)
- Ghamami, M., "Planning charging infrastructure for plug-in electric vehicles in city centers", International Journal of Sustainable Transportation, 10(4), pp.343~353 (2016)
- Goodchild, M.F., "Spatial analysis and location-allocation models", pp.121~136 (1987), Van Nostrand Reinhold
- Hodgson, M. J., "A flow-capturing location-allocation model", Geographical Analysis, 22(3), pp.270~279 (1990)
- "Global EV Outlook 2016" (2016)[URL]
- Jeon, M.S., "A study on the decision-making of minmax facility location", Journal of Society of Korea Industrial and Systems Engineering, 8(12), pp.1~6 (1985)
- Kang, K. S., "A study on the comparison of line balancing algorithms with theoretical consideration", Journal of Society of Korea Industrial and Systems Engineering, 8(12), pp.7~12 (1985)
- Kim, D.G., "A branch and bound algorithm for determining locations of long-term care facilities", European Journal of Operational Research, 206(1), pp.168~177 (2010)
- Kim, J.G., "The deviation-flow refueling location model for optimizing a network of refueling stations", International Journal of Hydrogen Energy, 37(6), pp.5406~5420 (2012)
- Kuby, M., "The flow-refueling location problem for alternative-fuel vehicles", Socio-Economic Planning Sciences, 39(2), pp.125~145 (2005)
- Kuby, M., "A model for optimal location of hydrogen refueling stations : An arizona case study", Proceedings of the National Hydrogen Association, pp.26~30 (2004)
- Kuby, M., "Optimization of hydrogen stations in florida using the flow-refueling location model", International Journal of Hydrogen Energy, 34(15), pp.6045~6064 (2009)
- Lim, S., "Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model", European Journal of Operational Research, 204(1), pp.51~61 (2010)
- Melendez, M., "Analysis of the hydrogen infrastructure needed to enable commercial introduction of hydrogen-fueled vehicles" (2005), National Renewable Energy Laboratory
- 조인구, "백서 태자 두개관세포에서 Ti-8Ta-3Nb 합금의 생체적합성", Journal of Periodontal & Implant Science, 36(4), pp.849~861 (2006), 대한치주과학회
- 송지현, "연결망분석을 통한 경기도 농수산물 도매시장 적정 입지 선정", 한국산학기술학회논문지, 14(3), pp.1123~1134 (2013), 한국산학기술학회[DOI]
- Upchurch, C., "A model for location of capacitated alternative-fuel stations,", Geographical Analysis, 41(1), pp.85~106 (2009)
- 양우석, "A Location Problem of Fast Charging Stations Considering Congestion", Journal of International Logistics and Trade, 15(3), pp.91~101 (2017), 정석물류통상연구원[DOI]