Optimización de rutas de transporte

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.