Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/117786
Título : | Optimización de rutas de distribución de bicicletas entre las estaciones de BiciMAD aplicando el algoritmo de la colonia de hormigas |
Autoría: | Hidalgo Boix, Ana |
Tutor: | Isern, David |
Otros: | Ventura, Carles |
Resumen : | La finalidad del presente trabajo es optimizar la ruta de reposición de bicicletas entre las estaciones del servicio BiciMAD. Para ello se elige implementar el algoritmo de optimización de la colonia de hormigas, ya que este algoritmo ha demostrado su eficacia para la resolución de problemas similares de optimización de rutas. La implementación de esta solución, así como de otras soluciones alternativas no basadas en este algoritmo que se utilizarán para evaluar su eficacia por comparación, se ha desarrollado en Python, tomando como conjunto de pruebas un archivo CSV que contiene todas las estaciones de BiciMAD correspondientes a junio de 2018. El estudio de los resultados obtenidos mediante este algoritmo comparados con otros no basados en la colonia de hormigas, demuestra que se obtienen rutas más cortas y, por lo tanto, mejores. En conclusión, el algoritmo desarrollado en el presente trabajo es adecuado y efectivo para la resolución de este problema. |
Palabras clave : | optimización grafos algoritmo de la colonia de hormigas |
Tipo de documento: | info:eu-repo/semantics/bachelorThesis |
Fecha de publicación : | jun-2020 |
Licencia de publicación: | http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
Aparece en las colecciones: | Bachelor thesis, research projects, etc. |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ahboixTFG0620memoria.pdf | Memoria del TFG | 1,08 MB | Adobe PDF | Visualizar/Abrir |
ahboixTFG0620presentación.pdf | Presentació del TFG | 2,18 MB | Adobe PDF | Visualizar/Abrir |
Comparte:
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons