Publication: Optimización de rutas de transporte
Loading...
Official URL
Full text at PDC
Publication Date
2013
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Citations
Exportar
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.
Description
Proyecto de Sistemas Informáticos (Facultad de Informática, Curso 2012-2013)