RT Conference Proceedings
T1 Studying Solutions of the p-Median Problem for the Location of Public Bike Stations
A1 Cintrano López, Christian
A1 Stützle, Thomas
A1 Alba-Torres, Enrique
K1 Inteligencia artificial
AB 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.
YR 2018
FD 2018-11-26
LK https://hdl.handle.net/10630/16953
UL https://hdl.handle.net/10630/16953
LA eng
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.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.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026