A Model of Location Decisions of Natural Gas Filling Station Considering Spatial Coverage and Travel Cost

공간적 접근성 및 통행비용을 고려한 천연가스 충전소 최적 입지선정 모형

  • 유정훈 (아주대학교 환경건설교통공학부) ;
  • 이무영 (아주대학교 건설교통공학과) ;
  • 오세창 (아주대학교 환경건설교통공학부)
  • Published : 2008.06.30

Abstract

This study proposes a facility location model in consideration of spatial coverage and travel cost as an effort to make objective and effective decisions of natural gas filling stations. The proposed model is developed for fixed stations and consists of two stages. The first stage employs a heuristic algorithm to find a set of locations which satisfy the spatial coverage constraints determined by the maximum travel distance between the filling stations and bus depots. In the second stage, the optimal location of filling stations is determined based on the minimum travel cost estimated by using a modified transportation problem as well as the construction and maintenance costs of the filling stations. The applicability of the model is analyzed through finding the optimal location of filling stations for the city of Anyang, a typical medium-sized city in metropolitan Seoul, based on the demand of natural gas buses. This study is expected to help promote the spread of natural gas buses by providing a starting point of a objective and reasonable methodological perspective to address the filling station location problem.

본 연구에서는 천연가스버스 충전소 위치 선정의 객관성과 효율성을 확보하기 위한 노력의 일환으로 공간적 접근성과 통행 비용을 고려한 천연가스 충전소 입지선정 모형을 개발하였다. 본 연구에서 제시한 충전소 입지선정 모형은 고정식 충전소를 대상으로 하였으며, 2단계로 구성되었다. 1단계에서는 천연가스버스의 노선 기종점으로부터 이동거리 제약조건을 만족하는 충전소 입지 대안들을 Heuristic Algorithm을 통해 선정하였으며, 모형의 2단계에서는 변형된 Transportation Problem을 이용하여 충전소 입지대안별 최소 통행비용을 산출하고 이를 충전소의 설치 및 운영비용과 비교분석하여 충전소 최적 입지대안을 도출하였다. 본 모형의 적용가능성 분석을 위해 수도권내의 대표적 중소도시인 안양시를 대상으로하여 천연가스버스 수요량에 따른 충전소의 입지와 규모를 산출하였다. 본 연구를 통해 객관적이고 합리적인 천연가스 충전소 입지선정 방법론의 기틀을 제시함으로써 향후 천연가스버스의 원활한 보급에 기여할 수 있을 것으로 판단된다.

Keywords

References

  1. 한국개발연구원 (2004), "도로.철도 부문사업의 예비타당성조사 표준지침 수정.보완 연구"
  2. 한국환경정책평가연구원 (2001), "이동충전차량 시범사업 그 영향에 관한 연구I", pp.50-115
  3. Averbakh, I., O. Berman, Z. Drezner, and G. O. Wesolowsky (2007), "The Uncapacitated Facility Location Problem with Demand-dependent Setup and Service Costs and Customer-choice Allocation", European Journal of Operation Research 179, pp.956-967 https://doi.org/10.1016/j.ejor.2005.11.041
  4. Frick, M., G. Carle, A. Wokaun, K. W. Axhausen (2005), "Optimization of The Compressed Natural Gas (CNG) Refueling Station Distribution: Swiss Case Studies"
  5. Gabor, A. F. and J. C. W. van Ommeren (2006), "An Approximation Algorithm for A Facility Location Problem with Stochastic Demands and Inventories", Operation Research Letters 34, pp.257-263 https://doi.org/10.1016/j.orl.2005.04.009
  6. Jassen, A., S. F. Lienin, F. Gassmann, A. Wokaun (2006), "Model aided Policy Development for the Market Penetration of Natural Gas Vehicles in Switzerland", Transportation Research Part A 40 pp.316-333 https://doi.org/10.1016/j.tra.2005.06.006
  7. Schwoon, M. (2006), "A Tool to Optimize The Initial Distribution of Hydrogen Filling Stations", Transportation Research Part D 12, pp.70-82 https://doi.org/10.1016/j.trd.2006.11.003
  8. Yang, M., T. Kraft-Oliver, G. X. Yan, and W. T. Min (1997), "Compressed Natural Gas Vehicles: Motoring Towards a Cleaner Beijing", Applied Energy, Vol. 56, Nos 3/4, pp.395-405 https://doi.org/10.1016/S0306-2619(97)00019-6