Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/138050
Title: Aplicació d'un algoritme genètic per a l'optimització de les estacions de xarxes de bicis urbanes
Author: Catllà Canónigo, Marc
Tutor: Isern Alarcón, David
Others: Ventura Royo, Carles  
Keywords: bike-sharing
optmization
artificial intelligence
Issue Date: 9-Jan-2022
Publisher: Universitat Oberta de Catalunya (UOC)
Abstract: Urban bike-sharing is a central point in many cities in order to reduce pollution because it allows citizens to travel medium and short distances without using private car or public transport. For that reason, is important to have a good network to carry user's travels to make it useful. This work analyses an existent network and develops and applies a genetic algorithm to optimize all the bike stations. Real data of the trips and the stations are joined in a period to evaluate the algorithm. The Objective function is to minimize failed trips, which means that a user could not start because there is not a bike at that station or that a user could not finish because there are not empty docks. Chromosomes have two alleles, one with docks at station and the other with the number of bikes at the beginning of the day. The results of the algorithm applied to these complex problems are quite good because even executing with a few generations and small initial population it improves the real network results. Therefore, we could consider that a genetic algorithm is a good choice to resolve that kind of optimization problems.
Language: Catalan
URI: http://hdl.handle.net/10609/138050
Appears in Collections:Bachelor thesis, research projects, etc.

Share:
Export:
Files in This Item:
File Description SizeFormat 
mcatllacTFG0122memòria.pdfMemòria del TFG2.54 MBAdobe PDFView/Open
mcatllacTFG0122presentació.pdfPresentació del TFG1.12 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons