Propuesta de ruteo de vehículos aplicado a una empresa de rutas escolares en Bogotá D.C
Archivos
Fecha
Director de trabajo de grado
Título de la revista
ISSN de la revista
Título del volumen
Editor
Resumen
En este proyecto se presenta una propuesta para la planeación de la operación de ruteo de vehículos escolares, para la empresa Trans 2000Uno Ltda., esto, mediante el uso de técnicas de investigación de operaciones y programación (Bot de Web Scraping en Python y Aplicación programada en VBA), en el cual se busca la disminución del tiempo total de recorrido de las rutas, además de hacer el proceso de planeación de la operación más eficiente. El proyecto de investigación se plantea en 3 fases; la primera fase consiste en un análisis del sistema de planeación de rutas actual, haciendo énfasis en cómo se llevan a cabo los procesos de planeación de operación de las rutas escolares para cada ciclo académico y analizando métricas que permitan hacer comparaciones con la propuesta que se plantea en esta investigación. En la segunda fase, se obtienen los datos de distancias y tiempos que serán utilizados dentro de ésta, se plantea obtener estos datos mediante dos posibles técnicas: a) por medio de ApiKey de Google Cloud Platform (aplicación de pago) y b) por medio de un Bot de WebScraping creado en Python por los autores para tal fin. Además, en esta fase también se hace el proceso de agrupamiento (Clustering) de las direcciones, a través de dos propuestas: a) análisis de direcciones por medio de UPZ (Unidades de Planeación Zonal) y posteriormente definición de delimitaciones de la ciudad de acuerdo con vías con alto tráfico; b) Método de clusterización, utilizando técnicas de análisis de datos teniendo en consideración el tiempo mínimo de recorrido entre nodos, a partir de la matriz generada en la primera parte de la fase 2. Por último, en esta fase se ejecutan métodos de ruteo teniendo dos propuestas para el desarrollo de estos: a) Ruteo mediante método heurístico (algoritmo de ahorros); b) Ruteo utilizando el método exacto TSP (problema del agente viajero). Finalmente, en la tercera fase se genera un aplicativo con los métodos considerados más acordes a la empresa en tanto a inversión y facilidad de uso, obteniendo una propuesta que satisfaga las necesidades de la empresa en la planeación de su operación de ruteo
In this project a proposal is presented for the planning of the operation of routing of school vehicles, for the company Trans 2000Uno Ltda., this, through of operations research and programming techniques (Web Scraping Bot in Python and Application programmed in VBA), in which the reduction of the total travel time of the routes, in addition to making the planning process of the operation more efficient. The research project is planned in three phases; the first phase consists of an analysis of the current route planning system, emphasizing how the operation planning processes of school routes are carried out for each academic cycle and analyzing metrics that allow comparisons to be made with the proposal that is proposed in this research. In the second phase, the data of distances and times that will be used within it is obtained, it is proposed to obtain this data through two possible techniques: a) by means of ApiKey of Google Cloud Platform (payment application) and b) by means of a WebScraping bot created in Python by the authors for that purpose. In addition, in this phase the process of grouping (Clustering) of the directions is also done, through two proposals: a) analysis of directions through UPZ (Zonal Planning Units) and subsequently defining city boundaries according to high traffic routes; b) Clusterization method, using data analysis techniques taking into account the minimum node travel time, from the matrix generated in the first part of phase 2. Finally, at this stage routing methods are executed having two proposals for the development of these: a) Routing by heuristic method (savings algorithm); b) Routing using the exact TSP method (Traveling Salesman Problem). Finally, in the third phase an application is generated with the methods considered more in line with the company in terms of investment and ease of use, obtaining a proposal that meets the needs of the company in the planning of its routing operation