KSCE Journal of Civil and Environmental Engineering Research (대한토목학회논문집)

Korean Society of Civil Engeneers (대한토목학회)
권호 표지
DOI QR코드

DOI QR Code

Optimum Location Choice for Bike Parking Lots Using Heuristic P-Median Algorithm

휴리스틱 P-Median 알고리즘을 이용한 자전거주차장 최적입지선정

  • 박보라 (국토연구원 국토인프라연구본부 도로정책연구센터) ;
  • 이규진 (아주대학교 TOD기반 지속가능 도시교통연구센터) ;
  • 최기주 (아주대학교 교통시스템공학과)
  • Received : 2012.05.25
  • Accepted : 2013.04.09
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

As the importance of 'bike revitalization' has been emphasized in our society, many cities around the world put enormous efforts to create a bike-oriented transportation system. None the less, the results were not much productive and effective. In this study, to decide the location and number of the bike-parking facilities, the heuristic P-median algorithm has been applied with and without budget constraints. A test network with 30 candidate locations (centroids) were employed. The results show that the optimum number of bike parking lots with and without the budget limits are 9 and 20, respectively. Since the optimum locations determined in this study were congruous with the actual bike parking lots with high utilization rates, it is expected that the proposed methods can be applied for determining the optimum locations of the bike parking facilities elsewhere. Some limitations and future research agenda have also been discussed.

최근 '자전거이용 활성화'가 서서히 사회적으로 중요성이 부각되면서 자전거 중심의 교통체계로의 전환을 위한 다양한 노력이 있어 왔으나 그 효과는 부진한 면이 있다. 본 연구에서는 자전거 주차장 등의 시설을 구축하는 데 있어서 필요한 주차장입지선정을 공학적 분석을 통해서 구현하여 보자는데 있다. 즉, 자전거 주차장의 최적 개수 및 위치를 찾는 방법을 제안하는 것이 목적인 바, 구축 모형은 Heuristic P-Median 알고리즘을 이용하였으며, 예산제약의 유무에 따라 모형을 각각 제시하였다. 모형의 적용을 위하여 시험 네트워크를 구축하고 30개의 예비 주차장 (센트로이드-수요지)을 구성하였다. 분석 결과 자전거 주차장의 입지점은 예산제약이 있는 경우 9개, 예산제약이 없는 경우 20개로 선정되었으며, 선정된 입지점들은 실제 자전거 주차장의 이용률이 높은 곳과 일치하는 것으로 나타났다. 이러한 알고리즘은 실제 공용자전거 등의 대상지, 또는 신규 예상입지선정에 활용되어 질 수 있을 것으로 판단된다. 약간의 한계와 향후연구과제에 대해서도 논하였다.

Keywords

References

  1. Kim, K. S. (1991). "Locational analysis of public service facilities for a newly designated city : The Case of Sihung." Asian pacific Planning Review, Korean Planner Association, Vol. 26, No. 2, pp. 125-140 (in Korean).
  2. Choi, G. J., Kim, S. H. and Shin, G. W. (2001). "Oil tank location problem solving with mixed integer programming & GIS." The Journal of Korea Institute of Intelligent Transport Systems, The Korea Institute of Intelligent Transport Systems, Vol. 19, No. 5, pp. 99-108 (in Korean).
  3. Dick Buursink. (2006). "Continous and integral : The Cycling Policies of Groningen and Other European Cycling Cities." Fietsberaad Publication No. 7, Fietsberaad (in Netherland).
  4. Han, H. J., et al. (2007). "A study on establish the environmental bike culture settlement." Korea Environment Institute (in Korean).
  5. Han, S. J. and Jang S. E. (2009). "Evaluation of social values for walking to promote to green growth." The Korea Transport Institute (in Korean).
  6. Jo, G. (2004). "A study on developing an efficient algorithm for the p-median problem on a tree network." International Journal of Management Science, Management Science/Operations Research, Vol. 29, No. 1, pp. 57-70 (in Korean).
  7. Joo, S. A. (2007). Study on The use of demand data and The zoning problem, Master Thesis, Korea National University of Education (in Korean).
  8. Kevin J. Krizek., et al. (2006). "Guidelines for analysis of investments in bicycle facilities." NCHRP Report 552, Transportation Research Board.
  9. Kim, K. S. and Hwang (1992). "Locational analysis and evaluation of urban public service facility: The Case of Ku-Offices in Taegu." Asian pacific Planning Review, Korean Planner Association, Vol. 27, No. 3, pp.175-192 (in Korean).
  10. Kim, S. H., Lee, C. M. and Ahn, G. H. (2001). "The influence of walking distance to a transit stop on modal choice." Asian pacific Planning Review, Korean Planner Association, Vol. 36, No. 7, pp. 297-307 (in Korean).
  11. Lee, H. W., Joo, D. H., Hyun, C. S., Yeo, W. W. and Lee, C. G. (2009). "A study on method for estimating scale and requirements of bike parking lots." The Journal of Korea Institute of Intelligent Transport Systems, The Korea Institute of Intelligent Transport Systems, Vol. 8, No. 5, pp. 138-150 (in Korean).
  12. Ministry of Land, Infrastructure and Transport, Ministry of Security and Public Administration (2010). "Korea cycling design standards: Process and Contents." 11-1311000-000245-01 (in Korean).
  13. Seo, M. A. (2000). A Study on optimum location of Ahnyang city hall, Master Thesis, Ewha Womans University (in Korean).
  14. Son, M. C. (1986). A Study of teh location - Allocation for a new administrative center in Kyung - Buk province using analysis of population potentials and nodal accessibilities, Master Thesis, Seoul National University (in Korean).
  15. Yoo, J. H., Lee, M. Y. and Oh, S. C. (2008). "A model of location decisions of natural gas filling station considering spatial coverage and travel cost." Journal of the Eastern Asia Society for Transportation Studies, Korean Society of Transportation, Vol. 26, No. 3, pp. 145-153 (in Korean).

Cited by

  1. Development of penalty dependent pricing strategy for bicycle sharing and relocation of bicycles using trucks vol.21, pp.6, 2016, https://doi.org/10.9708/jksci.2016.21.6.107
  2. A Study of Optimal Location and Allocation to Improve Accessibility of Automated External Defibrillator vol.34, pp.3, 2016, https://doi.org/10.7848/ksgpc.2016.34.3.263
  3. Developing an Optimal Location Selection Methodology of Unmanned Parcel Service Box vol.16, pp.4, 2017, https://doi.org/10.12815/kits.2017.16.4.13