Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/117786
Title: | Optimización de rutas de distribución de bicicletas entre las estaciones de BiciMAD aplicando el algoritmo de la colonia de hormigas |
Author: | Hidalgo Boix, Ana |
Tutor: | Isern, David |
Others: | Ventura, Carles |
Abstract: | The main purpose of this research paper is to find the best route for restoring the bicicles in all of the BiciMAD stations. In order to do so, the Ant Colony Optimization algorithm is chosen, on the grounds that it's known to work well with route optimization problems. This algorithm, as well as other non ACO solutions developed for evaluation purposes, is coded in Python using as a data set a CSV file containing all the BiciMAD stations for June 2018. The comparative analysis of the results of both, ACO and non ACO solutions, shows that the Ant Colony Optimization algorithm finds shorter and thus, better routes. In conclusion, the ACO algorithm developed for this paper proves to be suitable and effective to solve this problem. |
Keywords: | ant colony optimization optimization graphs |
Document type: | info:eu-repo/semantics/bachelorThesis |
Issue Date: | Jun-2020 |
Publication license: | http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
Appears in Collections: | Bachelor thesis, research projects, etc. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ahboixTFG0620memoria.pdf | Memoria del TFG | 1,08 MB | Adobe PDF | View/Open |
ahboixTFG0620presentación.pdf | Presentació del TFG | 2,18 MB | Adobe PDF | View/Open |
Share:
This item is licensed under a Creative Commons License