An Optimization Approach for the Placement of Bicycle-sharing stations to Reduce Short Car Trips: An Application to the City of Seoul

Substantial motor vehicle exhaust, a primary cause of air pollution, is emitted on short car trips of three miles or less. Bicycles have been considered an optimum means of completing these short trips because the bicycle is an environmentally friendly, economical, and convenient vehicle. Accordingly, many countries have adopted public bicycle-sharing systems to reduce the use of private vehicles for short trips in central downtown areas. In this paper, we propose a new framework, based on taxi trajectory data, for locating bicycle-sharing stations most efficiently to replace short automobile trips. The proposed framework is applied to Gangnam-gu, a district within the city of Seoul, Korea. Results using two different location-allocation models are demonstrated. As expected, when the p-median model was implemented, the selected stations were more scattered over the whole district, whereas when the MCLP model was implemented, the stations were more concentrated on central areas. Our approach is applicable to any city considering a bicycle-sharing system and can contribute to the system’s efficiency in improving environmental conditions in a central downtown area.

[1]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: An Analysis of Path Relinking and Recombination within a GRASP Hybrid , 2014, PPSN.

[2]  Angel Ibeas,et al.  A Simulation-optimization Approach to Design Efficient Systems of Bike-sharing , 2012 .

[3]  David K. Smith,et al.  Use of location-allocation models in health service development planning in developing nations , 2000, Eur. J. Oper. Res..

[4]  Luis F. Miranda-Moreno,et al.  Exploring the link between the neighborhood typologies, bicycle infrastructure and commuting cycling over time and the potential impact on commuter GHG emissions , 2016 .

[5]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: A Variable Neighborhood Search Approach , 2013, EvoCOP.

[6]  Inês Frade,et al.  Bike-sharing stations: A maximal covering location approach , 2015 .

[7]  Ta-Hui Yang,et al.  A hub location inventory model for bicycle sharing system design: Formulation and solution , 2013, Comput. Ind. Eng..

[8]  Hua Cai,et al.  Understanding taxi travel patterns , 2016 .

[9]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[10]  I-Lin Wang,et al.  Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems , 2013, Oper. Res..

[11]  J. Gutiérrez,et al.  Optimizing the location of stations in bike-sharing programs: A GIS approach , 2012 .

[12]  Tomás Eiró,et al.  An Optimisation Algorithm to Establish the Location of Stations of a Mixed Fleet Biking System: An Application to the City of Lisbon , 2012 .

[13]  Qingfang Wang,et al.  Residential clustering and spatial access to public services in Shanghai , 2015 .

[14]  Michael Batty,et al.  Mining bicycle sharing data for generating insights into sustainable transport systems , 2014 .

[15]  Ta-Hui Yang,et al.  Strategic design of public bicycle sharing systems with service level constraints , 2011 .

[16]  M. Nankervis,et al.  The effects of weather and climate on bicycle commuting , 1999 .

[17]  Céline Robardet,et al.  Characterizing the speed and paths of shared bicycles in Lyon , 2010, ArXiv.

[18]  So Young Sohn,et al.  Optimal location selection for the installation of urban green roofs considering honeybee habitats along with socio-economic and environmental effects. , 2017, Journal of environmental management.

[19]  Güneş Erdoğan,et al.  Discrete Optimization An exact algorithm for the static rebalancing problem arising in bicycle sharing systems , 2015 .

[20]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: An Approach for the Dynamic Case , 2014, EvoCOP.

[21]  Daniel A. Rodriguez,et al.  Short-term planning and policy interventions to promote cycling in urban centers: Findings from a commute mode choice analysis in Barcelona, Spain , 2016 .

[22]  Gregory R Krykewycz,et al.  Defining a Primary Market and Estimating Demand for Major Bicycle-Sharing Program in Philadelphia, Pennsylvania , 2010 .

[23]  Wen Cheng,et al.  Solving the Last Mile Problem: Ensure the Success of Public Bicycle System in Beijing , 2012 .

[24]  L. Aultman-Hall,et al.  Weather factor impacts on commuting to work by bicycle. , 2012, Preventive medicine.

[25]  So Young Sohn,et al.  Taxi vacancy duration: a regression analysis , 2017 .