Resumen de Modelo de optimización basado en Algoritmos Genéticos para el diseño de nuevas rutas de transporte escolar en una Universidad Pública del Estado de Hidalgo

Ian Andrés Quijano Crisóstomo, Juan C. Seck Tuoh Mora, Joselito Medina Marín, Norberto Hernández Romero, Gustavo Erick Anaya Fuentes

• español

  El presente trabajo de investigación aborda el diseño de nuevas rutas del sistema de transporte escolar Garzabús de la Universidad Autónoma del Estado de Hidalgo (UAEH) para poder beneficiar a la población estudiantil del Instituto de Ciencias Básicas e Ingeniería (ICBI). Se propone un modelo de optimización basado en Algoritmos Genéticos desarrollado en MATLAB, así mismo se adoptará la metodología del Problema del Agente Viajero con Ruta de Paseo (PAV-RP) para representar la realidad del entorno de estudio. Se utilizarán diversas herramientas tecnológicas cómo la programación de una Interfaz de Programación de Aplicaciones (API) en el lenguaje de programación Python para obtener los datos de entrada (distancias de carretera y tiempos de tráfico). Dicho modelo ofrece cómo salida el recorrido óptimo, la distancia total recorrida, el tiempo de tráfico interarribo por cada parada y el costo total del recorrido en base al consumo vehicular y el precio del combustible con el fin de ofrecer un mejor panorama de la propuesta.

• English

  This research work addresses the design of new routes for the Garzabus school transportation system of the Autonomous University of the State of Hidalgo (UAEH) to benefit the student population of the Institute of Basic Sciences and Engineering (ICBI). An optimization model is proposed based on Genetic Algorithms developed in MATLAB, likewise the methodology of the Travel Salesman Problem with Walking Route (TSP-WR) to represent the reality of the study environment. Various technological tools will be used, such as programming an Application Programming Interface (API) in the Python programming language to obtain input data (road distances and traffic times). This model offers the optimal route, the total distance traveled, the inter-arrival traffic time for each stop and the total cost of the route based on vehicle consumption and the price of fuel with the aim of offering a better overview of the proposal.