Studying Solutions of the p-Median Problem for the Location of Public Bike Stations
The use of bicycles as a means of transport is becoming more and more popular today, especially in urban areas, to avoid the disadvantages of individual car traffic. In fact, city managers react to this trend and actively promote the use of bicycles by providing a network of bicycles for public use and stations where they can be stored. Establishing such a network involves the task of finding best locations for stations, which is, however, not a trivial task. In this work, we examine models to determine the best location of bike stations so that citizens will travel the shortest distance possible to one of them. Based on real data from the city of Malaga, we formulate our problem as a p-median problem and solve it with a variable neighborhood search algorithm that was automatically configured with irace. We compare the locations proposed by the algorithm with the real ones used currently by the city council. We also study where new locations should be placed if the network grows.
KeywordsBike station location p-median problem Variable neighborhood search
This research was partially funded by the University of Málaga, Andalucía Tech, the Spanish MINECO and FEDER projects: TIN2014-57341-R, TIN2016-81766-REDT, and TIN2017-88213-R. C. Cintrano is supported by a FPI grant (BES-2015-074805) from Spanish MINECO.
- 2.Chen, L., et al.: Bike sharing station placement leveraging heterogeneous urban open data. In: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing - UbiComp 2015, pp. 571–575. ACM Press, NY (2015)Google Scholar
- 9.Hu, S.R., Liu, C.T.: An optimal location model for a bicycle sharing program with truck dispatching consideration. In: 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1775–1780. IEEE, October 2014Google Scholar
- 10.Kloimüllner, C., Raidl, G.R.: Hierarchical clustering and multilevel refinement for the bike-sharing station planning problem. In: Battiti, R., Kvasov, D.E., Sergeyev, Y.D. (eds.) LION 2017. LNCS, vol. 10556, pp. 150–165. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69404-7_11CrossRefGoogle Scholar
- 12.Liu, J., et al.: Station site optimization in bike sharing systems. In: 2015 IEEE International Conference on Data Mining, pp. 883–888. IEEE, November 2015Google Scholar
- 17.Park, C., Sohn, S.Y.: An optimization approach for the placement of bicycle-sharing stations to reduce short car trips: an application to the city of Seoul. Transp. Res. Part A: Policy Pract. 105, 154–166 (2017)Google Scholar
- 18.Reese, J.: Methods for Solving the p-Median Problem: An Annotated Bibliography (2006)Google Scholar
- 19.Singhvi, D., et al.: Predicting Bike Usage for New York City’s Bike Sharing System (2015)Google Scholar