서울시 공공자전거 시스템 운영을 위한 효율적 관리 구역 설정

Optimal Clustering of Stations for the Bike Sharing System in Seoul

초록

Like many other cities around the world, Seoul has been operating a bike sharing system since 2015, which is aiming at reducing traffic and pollution at the same time. As the use of shared bicycles increases, managerial issues such as relocation and maintenance of bicycles have been raised to offer better service to the users. In this paper, we develop a mixed-integer programming model for finding optimal clusters of bike stations for the relocation of bikes. From each bike station, net demand is obtained from user pickup and return data at 210 stations in Seoul. Then, we perform computational experiments with historical data to propose better clustering for efficient management of bike sharing systems. Computational results show that optimal clusters reduce the workload deviation among clusters.

키워드

Shared Bicycle; Clustering; Mixed-Integer Programming
제목
서울시 공공자전거 시스템 운영을 위한 효율적 관리 구역 설정
제목 (타언어)
Optimal Clustering of Stations for the Bike Sharing System in Seoul
저자
이상복; 임희종; 정광헌
DOI
10.7737/KMSR.2018.35.1.055
발행일
2018-03
저널명
경영과학
권
35
호
1
페이지
55 ~ 67