Aplicación de búsqueda de rutas

García Mas, Alberto (2019). Aplicación de búsqueda de rutas. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: Aplicación de búsqueda de rutas
Author/s:
  • García Mas, Alberto
Contributor/s:
  • Pérez Pérez, Aurora
Item Type: Final Project
Degree: Grado en Ingeniería Informática
Date: July 2019
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (4MB) | Preview

Abstract

En esta memoria se plasma toda la información obtenida de la realización del Trabajo de Fin de Grado: “Aplicación de búsqueda de rutas”. El objetivo de este proyecto es generar una ruta óptima para una empresa de recogida de mercancía a través del procesamiento de un fichero de entrada. Este objetivo se va a lograr a través de una Búsqueda Tabú. Para ello, se va a hacer uso de una estructura de memoria (matriz tabú) y de distintas restricciones. Las restricciones conforman la definición del problema. Estas pueden ser la fecha de reparto, el peso o el volumen que se va almacenando en el vehículo de recogida y han de garantizar una solución válida. Que la solución sea válida, no quiere decir que sea óptima. Para comprobar que la solución es óptima, nos fijaremos en los resultados obtenidos y si la solución, a mayor número de iteraciones realizadas, converge.---ABSTRACT---In this report all the information obtained from the realization of the project is captured in: "Route search application". The aim of this project is to generate an optimal route for a merchandise collection company through the processing of an input file. Then, this objective will be achieved through a Tabu Search. In order to do this analysis, it is going to be used a memory structure (tabu matrix) and different restrictions. The definition of the problem is directly shaped by the conditions. These might be the distribution date, the weight, or the volume that is stored in the collection vehicle; and they must guarantee a valid solution. The fact of assert that the solution is valid, does not mean that it is optimal. In order to verify if it is optimal, the solution must be checked with the results obtained. Then, it must be proven that the solution converges when a greater number of interactions are applied.

More information

Item ID: 56350
DC Identifier: http://oa.upm.es/56350/
OAI Identifier: oai:oa.upm.es:56350
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 09 Sep 2019 09:01
Last Modified: 09 Sep 2019 09:01
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM