Heuristic Approach for Location Planning of Electric Vehicle Charging Stations on Thailand Highway Network Systems
Article Sidebar
Published:
Jun 26, 2020
Keywords:
Electric Vehicles Charging Station Locations Infrastructure Planning Heuristic Approach
Main Article Content
Abstract
Thailand is in the beginning phase of introducing electric vehicle technology. The chief barriers of introducing electric vehicles to consumers are insufficient charging stations. The provision of building enough charging stations plays an important role in the success of promoting electric vehicles. Since building a charging station is costly, the best approach is to install charging stations on optimal locations to provide adequate recharging services and minimizing total investment. In this research, the problem of selecting charging station locations, as well as minimizing the total number of charging stations, is considered. Multi-class electric vehicles with various driving ranges are included in the model. As electric vehicles have short driving ranges, the charging stations must cover the entire route. The heuristic approach of selecting charging stations, based on multi-class electric vehicles, is introduced. The proposed algorithm minimizes the number of charging stations that cover entire route. A case study of selecting charging stations on highways from Bangkok to the North-Eastern region of Thailand with 21 possible charging stations is considered. The multi-class electric vehicle has driving ranges of 120 km, 200 km, and 300 kilometers. The results showed that solutions are obtained. Fifteen locations of EV charging stations were selected to construct. These selected EV charging station locations assured that electric vehicles with all three different driving ranges will not run out of battery when traveling in the region. The results can be used to guide government-funded infrastructure.
Article Details
Section
บทความวิจัย (Research Article)
References
Saenthaweesuk. Climate Change & Global Warming [Internet]. 2007 [cite 2017 Jun 30]. Retrieved from http://www.wing2rtaf.net/department/weather/images/commander/2.4%20.pdf
[2] Jampha. Electric car with the change of Thai automobile industry [Internet]. 2016 [cite 2018 Feb 10]. Retrieved from https://www.gsb.or.th/
[3] Owen SH and Daskin MS. Strategic facility location: A review. European journal of operational research. 1998 Dec 16;111(3):423-47.
[4] Kuby M, Lines L, Schultz R, Xie Z, Kim JG, Lim S. Optimization of hydrogen stations in Florida using the flow-refueling location model. International journal of hydrogen energy. 2009 Aug 1;34(15):6045-64.
[5] Capar I, Kuby M. An efficient formulation of the flow refueling location model for alternative-fuel stations. IIE Transactions. 2012 Aug 1;44(8):622-36.
[6] Mirhassani SA, Ebrazi R. A flexible reformulation of the refueling station location problem. Transportation Science. 2012 Sep 5;47(4):617-28.
[7] Andrews M, Dogru MK, Hobby JD, Jin Y, Tucci GH. Modeling and optimization for electric vehicle charging infrastructure. InIEEE innovative smart grid technologies conference 2013 Feb (pp. 1-10).
[8] Chen TD, Kockelman KM, and Khan M. Locating electric vehicle charging stations: Parking-based assignment method for Seattle, Washington. Transportation Research Record. 2013 Jan;2385(1):28-36.
[9] Kim JG, Kuby M. A network transformation heuristic approach for the deviation flow refueling location model. Computers & Operations Research. 2013 Apr 1;40(4):1122-31.
[10] Ventura JA, Hwang SW, Kweon SJ. A continuous network location problem for a single refueling station on a tree. Computers & Operations Research. 2015 Oct 1;62:257-65.
[11] Asamer J, Reinthaler M, Ruthmair M, Straub M, Puchinger J. Optimizing charging station locations for urban taxi providers. Transportation Research Part A: Policy and Practice. 2016 Mar 1;85:233-46.
[12] Hof J, Schneider M, Goeke D. Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops. Transportation Research Part B: Methodological. 2017 Mar 1;97:102-12.
[13] Wang D, Gao J, Li P, Wang B, Zhang C, Saxena S. Modeling of plug-in electric vehicle travel patterns and charging load based on trip chain generation. Journal of Power Sources. 2017 Aug 15;359:468-79.
[14] Upchurch C, Kuby M, Lim S. A model for location of capacitated alternative‐fuel stations. Geographical Analysis. 2009 Jan;41(1):85-106.
[15] Kuby MJ, Kelley SB, Schoenemann J. Spatial refueling patterns of alternative-fuel and gasoline vehicle drivers in Los Angeles. Transportation Research Part D: Transport and Environment. 2013 Dec 1;25:84-92.
[16] Micari S, Polimeni A, Napoli G, Andaloro L, Antonucci V. Electric vehicle charging infrastructure planning in a road network. Renewable and Sustainable Energy Reviews. 2017 Dec 1;80:98-108.
[17] Chung SH, Kwon C. Multi-period planning for electric car charging station locations: A case of Korean Expressways. European Journal of Operational Research. 2015 Apr 16;242(2):677-87.
[18] Miralinaghi M, Keskin BB, Lou Y, and Roshandeh AM. Capacitated refueling station location problem with traffic deviations over multiple time periods. Networks and Spatial Economics. 2017 Mar 1;17(1):129-51.
[19] Zhang A, Kang JE, Kwon C. Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles. Transportation Research Part B: Methodological. 2017 Sep 1;103:5-29.
[20] Lo HK, Tung YK. Network with degradable links: capacity analysis and design. Transportation Research Part B: Methodological. 2003 May 1;37(4):345-63.
[21] Kim JG, Kuby M. The deviation-flow refueling location model for optimizing a network of refueling stations. international journal of hydrogen energy. 2012 Mar 1;37(6):5406-20.
[22] Capar I, Kuby M, Leon VJ, Tsai YJ. An arc cover–path-cover formulation and strategic analysis of alternative-fuel station locations. European Journal of Operational Research. 2013 May 16;227(1):142-51.
[23] He F, Wu D, Yin Y, Guan Y. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transportation Research Part B: Methodological. 2013 Jan 1;47:87-101.
[24] Yıldız B, Arslan O, Karaşan OE. A branch and price approach for routing and refueling station location model. European Journal of Operational Research. 2016 Feb 1;248(3):815-26.
[25] Miralinaghi M, Lou Y, Keskin BB, Zarrinmehr A, and Shabanpour R. Refueling station location problem with traffic deviation considering route choice and demand uncertainty. International Journal of Hydrogen Energy. 2017 Feb 2;42(5):3335-51.
[26] Huang K, Kanaroglou P, Zhang X. The design of electric vehicle charging network. Transportation Research Part D: Transport and Environment. 2016 Dec 1;49:1-7.
[27] Jiao Z, Ran L, Chen J, Meng H, Li C. Data-driven approach to operation and location considering range anxiety of one-way electric vehicles sharing system. Energy Procedia. 2017 May 1;105:2287-94.
[28] Lee YG, Kim HS, Kho SY, Lee C. UE-based location model of rapid charging stations for EVs with batteries that have different states-of-charge. InProceedings of the Transportation Research Board 93rd Annual Meeting, Washington, DC, USA 2014 Jan (pp. 12-16).
[29] Kang N, Feinberg FM, Papalambros PY. Integrated decision making in electric vehicle and charging station location network design. Journal of Mechanical Design. 2015 Jun 1;137(6):061402.
[30] Kuby M, Lim S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences. 2005 Jun 1;39(2):125-45.
[31] Kuby M, Lim S. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Economics. 2007 Jun 1;7(2):129-52.
[32] Wang YW, Lin CC. Locating road-vehicle refueling stations. Transportation Research Part E: Logistics and Transportation Review. 2009 Sep 1;45(5):821-9.
[33] Lim S, Kuby M. Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. European Journal of Operational Research. 2010 Jul 1;204(1):51-61.
[34] Hwang SW, Kweon SJ, Ventura JA. Infrastructure development for alternative fuel vehicles on a highway road system. Transportation Research Part E: Logistics and Transportation Review. 2015 May 1;77:170-83.
[35] Hwang SW, Kweon SJ, Ventura JA. Locating alternative-fuel refueling stations on a multi-class vehicle transportation network. European Journal of Operational Research. 2017 Sep 16;261(3):941-57.
[36] Ahuja RK, Magnanti TL, Orlin JB. Shortest paths: Label-setting algorithms. Network flows. New Jersey: PRENTICE HALL; 1993. P. 93-132.
[2] Jampha. Electric car with the change of Thai automobile industry [Internet]. 2016 [cite 2018 Feb 10]. Retrieved from https://www.gsb.or.th/
[3] Owen SH and Daskin MS. Strategic facility location: A review. European journal of operational research. 1998 Dec 16;111(3):423-47.
[4] Kuby M, Lines L, Schultz R, Xie Z, Kim JG, Lim S. Optimization of hydrogen stations in Florida using the flow-refueling location model. International journal of hydrogen energy. 2009 Aug 1;34(15):6045-64.
[5] Capar I, Kuby M. An efficient formulation of the flow refueling location model for alternative-fuel stations. IIE Transactions. 2012 Aug 1;44(8):622-36.
[6] Mirhassani SA, Ebrazi R. A flexible reformulation of the refueling station location problem. Transportation Science. 2012 Sep 5;47(4):617-28.
[7] Andrews M, Dogru MK, Hobby JD, Jin Y, Tucci GH. Modeling and optimization for electric vehicle charging infrastructure. InIEEE innovative smart grid technologies conference 2013 Feb (pp. 1-10).
[8] Chen TD, Kockelman KM, and Khan M. Locating electric vehicle charging stations: Parking-based assignment method for Seattle, Washington. Transportation Research Record. 2013 Jan;2385(1):28-36.
[9] Kim JG, Kuby M. A network transformation heuristic approach for the deviation flow refueling location model. Computers & Operations Research. 2013 Apr 1;40(4):1122-31.
[10] Ventura JA, Hwang SW, Kweon SJ. A continuous network location problem for a single refueling station on a tree. Computers & Operations Research. 2015 Oct 1;62:257-65.
[11] Asamer J, Reinthaler M, Ruthmair M, Straub M, Puchinger J. Optimizing charging station locations for urban taxi providers. Transportation Research Part A: Policy and Practice. 2016 Mar 1;85:233-46.
[12] Hof J, Schneider M, Goeke D. Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops. Transportation Research Part B: Methodological. 2017 Mar 1;97:102-12.
[13] Wang D, Gao J, Li P, Wang B, Zhang C, Saxena S. Modeling of plug-in electric vehicle travel patterns and charging load based on trip chain generation. Journal of Power Sources. 2017 Aug 15;359:468-79.
[14] Upchurch C, Kuby M, Lim S. A model for location of capacitated alternative‐fuel stations. Geographical Analysis. 2009 Jan;41(1):85-106.
[15] Kuby MJ, Kelley SB, Schoenemann J. Spatial refueling patterns of alternative-fuel and gasoline vehicle drivers in Los Angeles. Transportation Research Part D: Transport and Environment. 2013 Dec 1;25:84-92.
[16] Micari S, Polimeni A, Napoli G, Andaloro L, Antonucci V. Electric vehicle charging infrastructure planning in a road network. Renewable and Sustainable Energy Reviews. 2017 Dec 1;80:98-108.
[17] Chung SH, Kwon C. Multi-period planning for electric car charging station locations: A case of Korean Expressways. European Journal of Operational Research. 2015 Apr 16;242(2):677-87.
[18] Miralinaghi M, Keskin BB, Lou Y, and Roshandeh AM. Capacitated refueling station location problem with traffic deviations over multiple time periods. Networks and Spatial Economics. 2017 Mar 1;17(1):129-51.
[19] Zhang A, Kang JE, Kwon C. Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles. Transportation Research Part B: Methodological. 2017 Sep 1;103:5-29.
[20] Lo HK, Tung YK. Network with degradable links: capacity analysis and design. Transportation Research Part B: Methodological. 2003 May 1;37(4):345-63.
[21] Kim JG, Kuby M. The deviation-flow refueling location model for optimizing a network of refueling stations. international journal of hydrogen energy. 2012 Mar 1;37(6):5406-20.
[22] Capar I, Kuby M, Leon VJ, Tsai YJ. An arc cover–path-cover formulation and strategic analysis of alternative-fuel station locations. European Journal of Operational Research. 2013 May 16;227(1):142-51.
[23] He F, Wu D, Yin Y, Guan Y. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transportation Research Part B: Methodological. 2013 Jan 1;47:87-101.
[24] Yıldız B, Arslan O, Karaşan OE. A branch and price approach for routing and refueling station location model. European Journal of Operational Research. 2016 Feb 1;248(3):815-26.
[25] Miralinaghi M, Lou Y, Keskin BB, Zarrinmehr A, and Shabanpour R. Refueling station location problem with traffic deviation considering route choice and demand uncertainty. International Journal of Hydrogen Energy. 2017 Feb 2;42(5):3335-51.
[26] Huang K, Kanaroglou P, Zhang X. The design of electric vehicle charging network. Transportation Research Part D: Transport and Environment. 2016 Dec 1;49:1-7.
[27] Jiao Z, Ran L, Chen J, Meng H, Li C. Data-driven approach to operation and location considering range anxiety of one-way electric vehicles sharing system. Energy Procedia. 2017 May 1;105:2287-94.
[28] Lee YG, Kim HS, Kho SY, Lee C. UE-based location model of rapid charging stations for EVs with batteries that have different states-of-charge. InProceedings of the Transportation Research Board 93rd Annual Meeting, Washington, DC, USA 2014 Jan (pp. 12-16).
[29] Kang N, Feinberg FM, Papalambros PY. Integrated decision making in electric vehicle and charging station location network design. Journal of Mechanical Design. 2015 Jun 1;137(6):061402.
[30] Kuby M, Lim S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences. 2005 Jun 1;39(2):125-45.
[31] Kuby M, Lim S. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Economics. 2007 Jun 1;7(2):129-52.
[32] Wang YW, Lin CC. Locating road-vehicle refueling stations. Transportation Research Part E: Logistics and Transportation Review. 2009 Sep 1;45(5):821-9.
[33] Lim S, Kuby M. Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. European Journal of Operational Research. 2010 Jul 1;204(1):51-61.
[34] Hwang SW, Kweon SJ, Ventura JA. Infrastructure development for alternative fuel vehicles on a highway road system. Transportation Research Part E: Logistics and Transportation Review. 2015 May 1;77:170-83.
[35] Hwang SW, Kweon SJ, Ventura JA. Locating alternative-fuel refueling stations on a multi-class vehicle transportation network. European Journal of Operational Research. 2017 Sep 16;261(3):941-57.
[36] Ahuja RK, Magnanti TL, Orlin JB. Shortest paths: Label-setting algorithms. Network flows. New Jersey: PRENTICE HALL; 1993. P. 93-132.