All Issue

2022 Vol.22, Issue 3 Preview Page

Research Article

Routing Optimization of Mobile Library Using Vehicle Routing Problem (VRP)

차량경로문제(VRP)를 활용한 이동 도서관 경로 최적화 모델링

박세진1, 리화2, 이건학3

Sejin Park1, Hua Li2, Gunhak Lee3

1서울대학교 지리학과 석사과정
2서울대학교 지리학과 박사과정
3서울대학교 지리학과 교수 및 국토문제연구소 겸무연구원
1Master student, Department of Geography, Seoul National University
2PhD student, Department of Geography, Seoul National University
3Professor, Department of Geography and Institute for Korean Regional Studies, Seoul National University
31 December 2022. pp. 25-36
PDF Citation
Abstract
The library is one of the important social infrastructures used as a cultural space that improves the quality of life by providing knowledge and information. Currently, the quantity of libraries in Korea is not enough compared to its demand. As satisfying the needs, a mobile library which is a branch-type library that provides mobile book services by vehicle is being operated. Although they provide library services mainly to those who have difficult access to libraries, there are inefficient operating routes and uneven services. Therefore, this study aims to identify the current status of the mobile library’s circuit route in Seongnam-si and propose an improved mobile library routes that minimize travel distance. For efficient operation of the mobile library, we divide the service area and utilize the route-optimized model combined with time constraints. This study is meaningful in that it can be used as basic data for the effective route operation of mobile libraries. Also, it is expected that the results would be used as a realistic and useful guideline for mobile public services as well as mobile libraries.
Keywords
mobile library
vehicle routing problem
bookmobile
spatial optimization
optimal route
time windows
도서관은 문화 공간으로서 누구나 이용할 수 있고 다양한 분야의 지식과 정보를 제공하여 삶의 질을 높이는 중요한 사회기반시설 중 하나이다. 현재 한국의 도서관 수는 수요에 비해 공급이 부족한 상황이며, 이를 해결하기 위해 일부 지자체는 차량을 수단으로 이동형 도서 서비스를 제공하는 분관 형태의 이동 도서관을 운영하고 있다. 주로 도서관을 이용하기 어려운 사람들을 대상으로 순회하며 도서관 서비스를 제공하지만, 비효율적인 운행 노선과 균일하지 않은 서비스로 실질적인 효과를 발휘하지 못하고 있다. 따라서 본 연구에서는 성남시 새마을 이동 도서관을 대상으로 순회 경로 현황을 파악하고, 최소 이동 거리로 개선된 이동 도서관 노선을 제시하고자 한다. 더욱 효율적인 운영을 위해 서비스 권역을 나누고, 시간 제약을 결합한 차량경로설정 문제를 사용하여 도서 서비스의 이용 격차를 줄인 새로운 운행 노선을 구축하였다. 본 연구는 이동 도서관의 효과적인 노선 운영에 대한 기초적인 자료로 활용될 수 있다는 점에서 의의가 있다. 향후 이동 도서관 뿐만 아니라 이동형 공공 서비스를 위한 유용하고 현실적인 가이드라인으로 활용될 수 있을 것이다.
키워드
이동 도서관
차량경로문제(VRP)
공간 최적화
최적 경로
시간 제약
References
  1. 문세동･이은학･김동규, 2021, “이용자 경로 선택을 고려한 지선 버스 노선 최적화,” 2021년 한국 ITS 학회 춘계학술대회, 580-585.
  2. 박지호･남광우, 2015, “교통약자의 거주 분포와 통행특성을 고려한 저상버스 노선 선정- 부산시를 사례로,” 한국지리정보학회지, 18(2), 161-173. 10.11108/kagis.2015.18.2.161
  3. 박철규･조성길, 2014, “GWR 모델 이용한 수원시 일반버스노선 최적화에 관한 연구,” 대한공간정보학회지, 22(1), 41-46. 10.7319/kogsis.2014.22.1.041
  4. 이건학･신정엽･조대헌･김감영, 2010, “방문보건서비스의 효율적 운영을 위한 방문경로 최적화 연구,” 한국도시지리학회지, 13(1), 1-16.
  5. 원승환･고현정･조성우, 2020, “대학의 통학버스 노선 최적화에 관한 연구,” 한국물류학회지, 30(4), 65-74. 10.17825/klr.2020.30.4.65
  6. 전보애, 2014, “지역규모에서 공공도서관의 공간접근성 분석: 강원도를 사례로,” 한국지도학회지, 14(1), 93-105.
  7. 전창우･이건학, 2017, “고령인구의 이동편의 증진을 위한 무료셔틀버스 노선 최적화 연구: 서울시 관악구를 사례로,” 한국지리학회지, 6(2), 291-304. 10.25202/JAKG.6.2.11
  8. 정병호･김익기, 2004, “군 항공화물수요 시계열 추정과 수송기 최적화 노선배정,” 대한교통학회지, 22(5), 89-97.
  9. 조용완, 2012, “이동도서관 서비스 기준 및 지침에 관한 연구,” 한국문헌정보학회지, 46(3), 203-231. 10.4275/KSLIS.2012.46.3.203
  10. 한종학･김준영･황익수, 2009, “GIS를 이용한 버스노선설계 방법론: 인천광역시 강화군 적용사례,” 교통기술과정책, 6(1), 75-86.
  11. Agarwal, Y., Mathur, K., and Salki, H.M., 1989, A set-partitioning-based exact algorithm for the vehicle routing problem, Networks, 19(7), 731-749. 10.1002/net.3230190702
  12. Benjamin, A.M. and Beasley, J.E., 2013, Metaheuristics with disposal facility positioning for the waste collection VRP with time windows, Optimization Letters, 7, 1433-1449. 10.1007/s11590-012-0549-6
  13. Bräysy, O. and Gendreau, M., 2005, Vehicle Routing Problem with Time Windows, Part II: Metaheuristics, Transportation Science, 39(1), 119-139. 10.1287/trsc.1030.0057
  14. Bräysy, O., Dullaert, W., and Nakari, P., 2009, The potential of optimization in communal routing problems: case studies from Finland, Journal of Transport Geography, 17(6), 484–490. 10.1016/j.jtrangeo.2008.10.003
  15. Clarke, G. and Wright. J.W., 1964, Scheduling of Vehicles from a Central Depot to a Number of Delivery Points, Operations Research, 12(4), 568-581. 10.1287/opre.12.4.568
  16. Cordeau, J.-F., Gendreau, M., Laporte, G., Potvin. J.-Y., and Semet, F., 2002, A guide to vehicle routing heuristics, Journal of the Operational Research Society, 53(5), 512-522. 10.1057/palgrave.jors.2601319
  17. Cuadrado-Ballesteros, B., García-Sánchez, I.M., and Prado-Lorenzo, J.M., 2012, Effects of different modes of local public services delivery on qualityof life in Spain, Journal of Cleaner Production, 37, 68-81. 10.1016/j.jclepro.2012.06.008
  18. Erdoğan, G., 2013, VRP Spreadsheet Solver, http://verolog.deis.unibo.it/vrp-spreadsheet-solver
  19. Erdoğan, G., 2017, An open source Spreadsheet Solver for Vehicle Routing Problems, Computers and Operations Research, 84, 62-72. 10.1016/j.cor.2017.02.022
  20. Gitau, I.K. and Mundia, C.N., 2017, GIS modeling for an optimal road route location: Case study of Moiben Kapcherop Kitale road, American Journal of Geographic Information System, 6(1), 26-39. http://41.89.227.156:8080/xmlui/handle/123456789/566
  21. Lau, H.C., Sim, M., and Teo, K.M., 2003, Vehicle routing problem with time windows and a limited number of vehicles, European Journal of Operational Research, 148(3), 559-569. 10.1016/S0377-2217(02)00363-6
  22. Michalos, A.C. and Zumbo. B.D., 1999, Public Services and the Quality of Life, Social Indicators Research, 48(2), 125-157. 10.1023/A:1006893225196
  23. Nicolas, R.-G., Ben, W., Tom, J.C., and Fernando, S.-A., 2020, A metaheuristic for the time-dependent vehicle routing problem considering driving hours regulations - An application in city logistics, Transportation Research Part A: Policy and Practice, 137, 429-446. 10.1016/j.tra.2018.10.033
  24. Ombuki, B., Ross, B.J., and Hanshar, F., 2006, Multi- Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows, Applied Intelligence, 24(1), 17-30. 10.1007/s10489-006-6926-z
  25. Pisinger, D. and Ropke, S., 2007, A general heuristic for vehicle routing problems, Computers and Operations Research, 34(8), 2403-2435. 10.1016/j.cor.2005.09.012
  26. Sirgy, M.J., Gao, T., and Young, R.F., 2008, How does residents’ satisfaction with community services influence Quality of Life (QOL) Outcomes?, Applied Research in Quality of Life, 3, 81-105. 10.1007/s11482-008-9048-4
  27. Toth, P. and Vigo, D., 1997, An Exact Algorithm for the Vehicle Routing Problem with Backhauls, Transportation Science, 31(4), 372-385. 10.1287/trsc.31.4.372
  28. Toth P., 2000, Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems, European Journal of Operational Research, 125(2), 222-238. 10.1016/S0377-2217(99)00453-1
  29. Xiong, J., Guan, W., Song, L., Huang, A., and Shao, C., 2013, Optimal routing design of a community shuttle for metro stations, Journal of Transportation Engineering, 139(12), 1211-1223. 10.1061/(ASCE)TE.1943-5436.0000608
  30. 성남시새마을이동도서관, http://www.songnamstl.co.kr (2022.07 검색)
Information
  • Publisher :The Korean Cartographic Association
  • Publisher(Ko) :한국지도학회
  • Journal Title :Journal of the Korean Cartographic Association
  • Journal Title(Ko) :한국지도학회지
  • Volume : 22
  • No :3
  • Pages :25-36
  • DOI :https://doi.org/10.16879/jkca.2022.22.3.025
Journal Informaiton Journal of the Korean Cartographic Association Journal of the Korean Cartographic Association
Online Submission
  • NRF
  • KCI 문헌 유사도 검사
  • orcid
  • open access
  • ccl
Journal Informaiton Journal Informaiton - close