Files

Download

Download Full Text (5.7 MB)

Tutor 1

Herrera Ochoa, Óscar Javier

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

Resumen en lengua extranjera 1

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

Programa académico

Ingeniería Industrial

Palabras clave

Heurística de ruteo, Clusterización, Programación en VBA, Python, Rutas escolares, Web scraping, Heuristics of routing, Clusterization, VBA programming, Python, School routes, Web scraping

Tipo de documento

Trabajo de grado - Pregrado

Licencia Creative Commons

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Fecha de elaboración

2020

Programa académico

Ingeniería Industrial

Facultad

Facultad de Ingeniería

Publisher

Universidad de La Salle. Facultad de Ingeniería. Ingeniería Industrial

Compartir

COinS