RT Journal Article
T1 Genetic Hybrid Optimization of a Real Bike Sharing System
A1 Aranda Corral, Gonzalo Antonio
A1 Rodríguez Román, Miguel Ángel
A1 Fernández de Viana González, Iñaki Josep
AB In recent years there has been a growing interest in resource sharing systems as one ofthe possible ways to support sustainability. The use of resource pools, where people can drop aresource to be used by others in a local context, is highly dependent on the distribution of thoseresources on a map or graph. The optimization of these systems is an NP-Hard problem given itscombinatorial nature and the inherent computational load required to simulate the use of a system.Furthermore, it is difficult to determine system overhead or unused resources without building thereal system and test it in real conditions. Nevertheless, algorithms based on a candidate solutionallow measuring hypothetical situations without the inconvenience of a physical implementation.In particular, this work focuses on obtaining the past usage of bike loan network infrastructures tooptimize the station’s capacity distribution. Bike sharing systems are a good model for resourcesharing systems since they contain common characteristics, such as capacity, distance, and temporaryrestrictions, which are present in most geographically distributed resources systems. To achieve thistarget, we propose a new approach based on evolutionary algorithms whose evaluation function willconsider the cost of non-used bike places as well as the additional kilometers users would have totravel in the new distribution. To estimate its value, we will consider the geographical proximity andthe trend in the areas to infer the behavior of users. This approach, which improves user satisfactionconsidering the past usage of the former infrastructure, as far as we know, has not been applied tothis type of problem and can be generalized to other resource sharing problems with usage data
PB MDPI
SN 2227-7390 (electrónico)
YR 2021
FD 2021
LK http://hdl.handle.net/10272/20267
UL http://hdl.handle.net/10272/20267
LA eng
NO Aranda-Corral, G. A., Rodríguez, M. A., Fernández de Viana, I., & Arenas, M. I. G. (2021). Genetic Hybrid Optimization of a Real Bike Sharing System. In Mathematics (Vol. 9, Issue 18, p. 2227). MDPI AG. https://doi.org/10.3390/math9182227
NO This research is funded by FEDER 2014–2020, Junta de Andalucía and Universidad deHuelva, project UHU-1266216 and the Ministerio Español de Economía y Competitividad, projectsTIN2017-85727-C4-2-P (UGR-DeepBio) and PID2020-115570GB-C22 (DemocratAI
DS Repositorio Institucional de la Universidad de Huelva
RD 30 may 2026