%0 Generic
%A Aguado Aranda,, Andrés
%A Jiménez de Vega, Javier
%T Optimización de rutas de transporte
%J Trabajos de curso (Departamento de  Arquitectura de Computadoras y Automática, FDI)
%D 2013
%U https://hdl.handle.net/20.500.14352/36218
%X 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 explicarcómo hemos obtenido la ruta óptima para el transporte delos pasajeros e introduciremos los conceptos clave en losque hemos basado el proyecto, necesarios para comprender elfuncionamiento de la aplicación. A continuación, detallaremos la implementación de la aplicación y acabaremoscon las conclusiones que hemos extraído, incluyendo posiblesampliaciones del proyecto.[ABSTRACT]In this project we have developed a desktop application thatmanages a passenger route, determining the best way to makethe 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 instops, if possible, and determines the optimal way to pickthem 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 weexplain what is and how a route works. Then we introduce the key concepts on which we based the project, necessary tounderstand the functioning of the application. Finally, wewill explain deeply the application development, ending with the conclusions we have drawn, including possible extesions of the project.
%~