Mostrar el registro sencillo del ítem
Modelos para planificación de rutas de transporte
| dc.contributor.author | Salom-Ramis, Margalida | |
| dc.date | 2022-07-20 | |
| dc.date.accessioned | 2022-11-11T10:28:28Z | |
| dc.date.available | 2022-11-11T10:28:28Z | |
| dc.identifier.uri | https://reunir.unir.net/handle/123456789/13768 | |
| dc.description | The aim of this work is to design and apply different models to calculate an efficient route given certain points to visit. To do this, random points will be pointed on a map and the possible factors to consider in the creation of routes will be evaluated. The models designed will be based on different origins, which will be evaluated to know the advantages and disadvantages of each of them. The results obtained suggests that a brute force method is the most suitable for small routes, while for medium and large ones visiting the nearest point is the most recommended. | es_ES |
| dc.description.abstract | El objetivo de este estudio es diseñar y aplicar diferentes modelos para calcular un recorrido eficiente dados ciertos puntos a visitar. Para ello se crearán ciertos puntos aleatorios sobre un mapa y se evaluarán los posibles factores a tener en cuenta para la creación de rutas. Los modelos diseñados tendrán como base diferentes orígenes, los cuáles serán evaluados para conocer las ventajas e inconvenientes de cada uno de ellos. Los resultados obtenidos sugieren que un método de fuerza bruta es el más adecuado para pequeños recorridos mientras que para medianos y grandes visitar el punto más próximo es el más recomendado. | es_ES |
| dc.language.iso | spa | es_ES |
| dc.rights | openAccess | es_ES |
| dc.subject | problema del viajante | es_ES |
| dc.subject | camino más corto | es_ES |
| dc.subject | teoría de grafos | es_ES |
| dc.subject | ruta | es_ES |
| dc.subject | travelling salesman problem | es_ES |
| dc.subject | shortest path | es_ES |
| dc.subject | graph theory | es_ES |
| dc.subject | route | es_ES |
| dc.subject | Máster Universitario en Ingeniería Matemática y Computación | es_ES |
| dc.title | Modelos para planificación de rutas de transporte | es_ES |
| dc.type | masterThesis | es_ES |
| reunir.tag | ~MIMC | es_ES |
