Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/117786
Títol: | Optimización de rutas de distribución de bicicletas entre las estaciones de BiciMAD aplicando el algoritmo de la colonia de hormigas |
Autoria: | Hidalgo Boix, Ana |
Tutor: | Isern, David |
Altres: | Ventura, Carles |
Resum: | La finalitat del present treball és optimitzar la ruta de reposició de bicicletes entre les estacions del servei BiciMAD. Per a això es tria implementar l'algorisme d'optimització de la colònia de formigues, ja que aquest algorisme ha demostrat la seva eficàcia per a la resolució de problemes similars d'optimització de rutes. La implementació d'aquesta solució, així com d'altres solucions alternatives no basades en aquest algorisme que s'utilitzaran per a avaluar la seva eficàcia per comparació, s'ha desenvolupat en Python, prenent com a conjunt de proves un arxiu CSV que conté totes les estacions de BiciMAD corresponents a juny de 2018. L'estudi dels resultats obtinguts mitjançant aquest algorisme comparats amb uns altres no basats en la colònia de formigues, demostra que s'obtenen rutes més curtes i, per tant, millors. En conclusió, l'algorisme desenvolupat en el present treball és adequat i efectiu per a la resolució d'aquest problema. |
Paraules clau: | algorisme de la colònia de formigues optimització grafs |
Tipus de document: | info:eu-repo/semantics/bachelorThesis |
Data de publicació: | jun-2020 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
Apareix a les col·leccions: | Bachelor thesis, research projects, etc. |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
ahboixTFG0620memoria.pdf | Memoria del TFG | 1,08 MB | Adobe PDF | Veure/Obrir |
ahboixTFG0620presentación.pdf | Presentació del TFG | 2,18 MB | Adobe PDF | Veure/Obrir |
Comparteix:
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons