Genetic Hybrid Optimization of a Real Bike Sharing System

Gonzalo A. Aranda-Corral, Miguel A. Rodríguez, Iñaki Fernández de Viana and María Isabel G. Arenas
Additional contact information
Gonzalo A. Aranda-Corral: Department Information Technologies, University of Huelva, 21007 Huelva, Spain
Miguel A. Rodríguez: Department Information Technologies, University of Huelva, 21007 Huelva, Spain
Iñaki Fernández de Viana: Department Information Technologies, University of Huelva, 21007 Huelva, Spain
María Isabel G. Arenas: Department Computer Architecture and Computer Technology, ETSIIT-CITIC, University of Granada, 18071 Granada, Spain

Mathematics, 2021, vol. 9, issue 18, 1-18

Abstract: In recent years there has been a growing interest in resource sharing systems as one of the possible ways to support sustainability. The use of resource pools, where people can drop a resource to be used by others in a local context, is highly dependent on the distribution of those resources on a map or graph. The optimization of these systems is an NP-Hard problem given its combinatorial 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 the real system and test it in real conditions. Nevertheless, algorithms based on a candidate solution allow 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 to optimize the station’s capacity distribution. Bike sharing systems are a good model for resource sharing systems since they contain common characteristics, such as capacity, distance, and temporary restrictions, which are present in most geographically distributed resources systems. To achieve this target, we propose a new approach based on evolutionary algorithms whose evaluation function will consider the cost of non-used bike places as well as the additional kilometers users would have to travel in the new distribution. To estimate its value, we will consider the geographical proximity and the trend in the areas to infer the behavior of users. This approach, which improves user satisfaction considering the past usage of the former infrastructure, as far as we know, has not been applied to this type of problem and can be generalized to other resource sharing problems with usage data.

Keywords: bike sharing systems; genetic algorithms; evolutionary optimization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/18/2227/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/18/2227/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:18:p:2227-:d:633058

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().