Korean Chemical Engineering Research

The Korean Institute of Chemical Engineers (한국화학공학회)
권호 표지
DOI QR코드

DOI QR Code

A Machine Learning based Methodology for Selecting Optimal Location of Hydrogen Refueling Stations

수소 충전소 최적 위치 선정을 위한 기계 학습 기반 방법론

  • Kim, Soo Hwan (Division of Creative Convergence Engineering, Dongguk University) ;
  • Ryu, Jun-Hyung (Division of Creative Convergence Engineering, Dongguk University)
  • 김수환 (동국대학교 에너지공학과) ;
  • 류준형 (동국대학교 에너지공학과)
  • Received : 2020.03.05
  • Accepted : 2020.05.30
  • Published : 2020.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

Hydrogen emerged as a sustainable transport energy source. To increase hydrogen utilization, hydrogen refueling stations must be available in many places. However, this requires large-scale financial investment. This paper proposed a methodology for selecting the optimal location to maximize the use of hydrogen charging stations. The location of gas stations and natural gas charging stations, which are competing energy sources, was first considered, and the expected charging demand of hydrogen cars was calculated by further reflecting data such as population, number of registered vehicles, etc. Using k-medoids clustering, one of the machine learning techniques, the optimal location of hydrogen charging stations to meet demand was calculated. The applicability of the proposed method was illustrated in a numerical case of Seoul. Data-based methods, such as this methodology, could contribute to constructing efficient hydrogen economic systems by increasing the speed of hydrogen distribution in the future.

최근 석유를 대체할 수송 에너지원으로 수소에 대한 관심이 커지고 있다. 수소의 장점을 극대화하기 위해서는 수소 충전소가 많이 보급되어야 한다. 본 논문은 수소 충전소를 보다 가깝게 이용 할 수 있는 최적 위치 선정 방법론을 제안하였다. 기존 에너지의 공급처인 주유소와 천연가스 충전소의 위치를 우선 참고하고, 인구, 등록 차량 수 등의 데이터를 추가 반영하여 수소자동차의 예상 충전 수요를 계산하였다. 기계 학습(machine learning) 기법 중 하나인 k-중심자 군집화(k-medoids Clustering)를 이용하여 예상 수요에 대응하는 최적 수소 충전소 위치를 계산하였다. 제안된 방법의 우수성은 서울의 사례를 통해 수치적으로 설명하였다. 본 방법론과 같은 데이터 기반 방법은 향후 수소의 보급 속도를 높여 환경친화적인 경제 체계를 구축하는데 기여할 수 있을 것이다.

Keywords

References

  1. Sharaf, Z., "An Overview of Fuel Cell Technology: Fundamentals and Applications," Renew. Sust. Energ. Rev., 32, 810-853(2014). https://doi.org/10.1016/j.rser.2014.01.012
  2. Kim, Y. P., "Air Pollution in Seoul Caused by Aerosols," J. Korean Soc. Atmos., 22(5), 535-553(2006).
  3. Patnaik, P., "A comprehensive Guide to the Hazardous Properties of Chemical Substances," Wiley-Interscience, 402(2007).
  4. Pandian, M. S., "Efficiency and Economics Analysis of Proton Exchange Membrane Fuel Cell," 2010 Conference Proceedings IPEC, Singapore, 875-880(2010).
  5. H2Korea, "A Study on the Establishment of Hydrogen Fuel Price and Supply Management for Transportation," MTI(2017).
  6. EM Solution Co., LTD. , "Review of Hydrogen Station Construction Regulations," (2018).
  7. Garfinkel, R. S. and Nemhauser, G. L., "Integer Programming," Wiley(1972).
  8. Church, R., "The Maximal Covering Location Problem," Rsai, 32(1), 101-118(1974).
  9. Kang, J. E. and Recker, W., "Strategic Hydrogen Refueling Station Locations with Scheduling and Routing Considerations of Dividual Vehicles," Transp. Sci., 49(4), (2014).
  10. Hakimi, S. L., "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Oper. Res., 12 (3), 450-459(1964). https://doi.org/10.1287/opre.12.3.450
  11. Nicholas, M. A., Handy, S. L. and Sperling, D., "Using Geographic Information Systes to Evaluate Siting and Networks of Hydrogen Stations," Transp Res Rec, 1880(1), 126-134(2004). https://doi.org/10.3141/1880-15
  12. Church, R. and Velle, C. R., "The Maximal Covering Location Problem," Pap. Reg. Sci., 32(1), 101-118(1974). https://doi.org/10.1007/BF01942293
  13. Frade, et al., "Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal," Transp Res Rec., 158, 6582-6588(2011).
  14. Hodgson, "A Flow-Capturing Location-Allocation Model," Geogr. Anal., 22(3), 270-279(1990). https://doi.org/10.1111/j.1538-4632.1990.tb00210.x
  15. Hodgson et al., "Applying the Flow-capturing Location-allocation Model to An Authentic Network: Edmonton, Canda," Eur. J. Oper. Res., 90(30), 427-443(1996). https://doi.org/10.1016/0377-2217(95)00034-8
  16. Lim, K., "The Flow-refueling Location Problem for Alternativefuel Vehicles," Socio-Econ Plan Sci., 39(2), 125-145(2005). https://doi.org/10.1016/j.seps.2004.03.001
  17. Kuby, et al., "Optimization of Hydrogen Stations in Florida Using the Flow-refueling Location Model," Int. J. Hydrogen Energy, 34(15), 6045-6064(2009). https://doi.org/10.1016/j.ijhydene.2009.05.050
  18. Melendez, M., "A. Milbrandt, Geographically-based Hydrogen Demand and Infrastructure Deployment Scenario," Nrel(2008).
  19. Steinhaus, H., "Sur la Division Des Corp Materiels en Parties," Bull. Acad. Polon. Sci. IV (C1.III), 801-804(1956).
  20. Kaufmann, L. and Rousseeuw, P., "Clustering by Means of Medoids," Data Analysis based on the L1-Norm and Related Methods. 405-416(1987).
  21. Margaret, H. D., "Data Mining, Introductory and Advanced Topics," Prentice Hall(2002).
  22. MTI, "Roadmap to the Revitalization of the Hydrogen Economy," (2019).
  23. Park, J. W., Hun, Y. S., "A Study on Site to Build Hydrogen Multi Energy Filling Station in Domestic LPG Station," Trans. Korean Hydrog. New Energy Soc., 28(6), 642-648(2017). https://doi.org/10.7316/KHNES.2017.28.6.642
  24. Transportation Safety Authority, "Driving Distance Statistics," 2014-2018(2019).