Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/138050
Títol: | Aplicació d'un algoritme genètic per a l'optimització de les estacions de xarxes de bicis urbanes |
Autoria: | Catllà Canónigo, Marc |
Tutor: | Isern, David |
Altres: | Ventura, Carles |
Resum: | Les xarxes de bici urbanes són un punt central en moltes ciutats, grans o petites, per tal de reduir la contaminació ja que permeten fer recorreguts curts i mitjans de forma còmode sense necessitat del vehicle privat o el transport públic. És per aquest motiu que esdevé molt important tenir una bona xarxa que permeti que els usuaris puguin realitzar els seus desplaçament i en facin ús. En aquest treball s'analitza una xarxa ja existent i es desenvolupa i s'aplica un algoritme genètic que permet optimitzar les diferents estacions o punts de servei. Es creuen dades reals de les estacions d'una ciutat amb els viatges que s'hi van realitzar en un període de temps. La funció objectiu que es minimitza són els viatges fallits, que poden ser viatges que no s'haurien pogut realitzar perquè en aquell moment no hi havia bicis a l'estació o els viatges que no s'haurien pogut finalitzar perquè no hi havia espais lliures. Els cromosomes de la població tenen dos al·lels, un amb els espais de l'estació i l'altre amb el nombre de bicis a l'iniciar el dia. Es tracta d'un problema complex de resoldre els resultats del qual han estat molt bons, ja que, tot i executar-se amb poques generacions i una població inicial no gaire gran, s'ha millorat molt el resultat si es fa servir la xarxa real. Per aquest motiu es podria considerar que es tracta d'un bon algoritme per resoldre aquest tipus de problemes d'optimització. |
Paraules clau: | optimització bicicleta compartida intel·ligència artificial |
Tipus de document: | info:eu-repo/semantics/bachelorThesis |
Data de publicació: | 9-gen-2022 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Apareix a les col·leccions: | Bachelor thesis, research projects, etc. |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
mcatllacTFG0122memòria.pdf | Memòria del TFG | 2,54 MB | Adobe PDF | Veure/Obrir |
mcatllacTFG0122presentació.pdf | Presentació del TFG | 1,12 MB | Adobe PDF | Veure/Obrir |
Comparteix:
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons