Universidad Complutense de Madrid
E-Prints Complutense

Optimización de rutas de transporte

Impacto

Downloads

Downloads per month over past year



Aguado Aranda,, Andrés and Jiménez de Vega, Javier (2013) Optimización de rutas de transporte. [Coursework] (Unpublished)

[img]
Preview
PDF
3MB


Abstract

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.


Item Type:Coursework
Additional Information:

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

Uncontrolled Keywords:Optimización, Clustering, Algoritmos genéticos, Servicios web, Web mapping
Subjects:Sciences > Computer science > Expert systems (Computer science)
Sciences > Computer science > Internet
ID Code:23027
Deposited On:07 Oct 2013 07:31
Last Modified:07 Feb 2014 10:55

Origin of downloads

Repository Staff Only: item control page