Universidad Complutense de Madrid
E-Prints Complutense

Optimización de rutas de transporte

Impacto

Descargas

Último año



Aguado Aranda,, Andrés y Jiménez de Vega, Javier (2013) Optimización de rutas de transporte. [Trabajo de curso] (No publicado)

[img]
Vista previa
PDF
3MB


Resumen

En este proyecto hemos desarrollado una aplicación de escritorio que genera una ruta de transporte de pasajeros, determinando la mejor forma de realizar el recorrido y tratando de reducir los costes de la empresa de transporte al mínimo. La aplicación recibe los datos de los domicilios de los pasajeros, los agrupa, en la medida de lo posible, en función de ciertos parámetros en paradas mediante algoritmos de Clustering y determina la forma óptima de recogerles y transportarles mediante un algoritmo genético. Todo esto está implementado ayudándonos del proveedor de mapas online, Google Mas, del que se toman y reflejan datos de mapas reales. En las siguientes secciones procederemos a explicar
cómo hemos obtenido la ruta óptima para el transporte de
los pasajeros e introduciremos los conceptos clave en los
que hemos basado el proyecto, necesarios para comprender el
funcionamiento de la aplicación. A continuación, detallaremos la implementación de la aplicación y acabaremos
con las conclusiones que hemos extraído, incluyendo posibles
ampliaciones del proyecto.
[ABSTRACT]
In this project we have developed a desktop application that
manages a passenger route, determining the best way to make
the journey and trying to reduce the cost of the carrier,
to the minimum. The application receives data from the homes of the passengers, groups them by clustering algorithms in
stops, if possible, and determines the optimal way to pick
them up and transport them using a genetic algorithm. All of this is implemented using online maps, like Google Maps, which we take online maps. In the following sections we
explain what is and how a route works. Then we introduce the key concepts on which we based the project, necessary to
understand the functioning of the application. Finally, we
will explain deeply the application development, ending with the conclusions we have drawn, including possible extesions of the project.


Tipo de documento:Trabajo de curso
Información Adicional:

Proyecto de Sistemas Informáticos (Facultad de Informática, Curso 2012-2013)

Palabras clave:Optimización, Clustering, Algoritmos genéticos, Servicios web, Web mapping
Materias:Ciencias > Informática > Sistemas expertos
Ciencias > Informática > Internet
Código ID:23027
Depositado:07 Oct 2013 07:31
Última Modificación:07 Feb 2014 10:55

Descargas en el último año

Sólo personal del repositorio: página de control del artículo