Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/138050
Título : | Aplicació d'un algoritme genètic per a l'optimització de les estacions de xarxes de bicis urbanes |
Autoría: | Catllà Canónigo, Marc |
Tutor: | Isern, David |
Otros: | Ventura, Carles |
Resumen : | Las redes de bici urbanas son un punto central en muchas ciudades, grandes o pequeñas, para reducir la contaminación puesto que permiten hacer recorridos cortos y medianos de forma cómodo sin necesidad del vehículo privado o el transporte público. Es por este motivo que acontece muy importante tener una buena red que permita que los usuarios puedan realizar sus desplazamiento y hagan uso. En este trabajo se analiza una red ya existente y se desarrolla y se aplica un algoritmo genético que permite optimizar las diferentes estaciones o puntos de servicio. Se creen datos reales de las estaciones de una ciudad con los viajes que se realizaron en un periodo de tiempo. La función objetivo que se minimiza son los viajes fallidos, que pueden ser viajes que no se habrían podido realizar porque en aquel momento no había bicis a la estación o los viajes que no se habrían podido finalizar porque no había espacios libres. Los cromosomas de la población tienen dos alelos, uno con los espacios de la estación y otro con el número de bicis al iniciar el día. Se trata de un problema complejo de resolver los resultados del cual han estado muy buenos, puesto que, a pesar de ejecutarse con pocas generaciones y una población inicial no muy grande, se ha mejorado mucho el resultado si se usa la red real. Por este motivo se podría considerar que se trata de un buen algoritmo para resolver este tipo de problemas de optimización. |
Palabras clave : | optimización bicicleta compartida inteligencia artificial |
Tipo de documento: | info:eu-repo/semantics/bachelorThesis |
Fecha de publicación : | 9-ene-2022 |
Licencia de publicación: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Aparece en las colecciones: | Bachelor thesis, research projects, etc. |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
mcatllacTFG0122memòria.pdf | Memòria del TFG | 2,54 MB | Adobe PDF | Visualizar/Abrir |
mcatllacTFG0122presentació.pdf | Presentació del TFG | 1,12 MB | Adobe PDF | Visualizar/Abrir |
Comparte:
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons