Hacer eficiente el tránsito de carros

Edén Gómez Bernal / Diario de Chiapas
Una de las situaciones que requieren análisis para los servicios de distribución en las grandes ciudades es qué ruta tomar, la cual se complica por el clima, accidentes o tráfico, para ello, Elías Neftalí Escobar Gómez, profesor investigador del área de Ingeniería Industrial, de la maestría en Ciencias en Ingeniería Mecatrónica y del doctorado en Ciencias de la Ingeniería del Tecnológico Nacional de México, campus Tuxtla, propone el desarrollo de un algoritmo para que se realice el ruteo de vehículos en forma competitiva.
De acuerdo con el investigador, el auge del comercio electrónico y las ventas a domicilio, además de factores como las implicaciones de la contingencia por el Covid 19, las entregas de última milla son un reto para satisfacer las expectativas de los clientes. Es decir, en las ciudades se requieren establecer las rutas de distribución considerando factores como las zonas de mayor tráfico, condiciones de las calles, condiciones atmosféricas, entre otros.
“Con la aplicación de métodos exactos es posible resolver el problema de ruteo de vehículo en forma óptima, pero, debido al proceso utilizado para obtener la solución se lleva un tiempo de procesamiento computacional alto; este tiempo se ve incrementado exponencialmente al aumentar el número de nodos analizados, de modo que actualmente no existe un modelo que en tiempo polinomial permita obtener la solución óptima. Esto permite el uso de heurísticas o metaheurísticas para obtener una solución suficientemente precisa en un tiempo de procesamiento computacional bajo; siendo las redes neuronales recurrentes una buena opción”.
Así mismo recalcó que las redes neuronales artificiales (RNA) son algoritmos de aprendizaje automático que imitan los procesos biológicos que se observan en las redes neuronales de los organismos vivos. Una neurona es un dispositivo simple de cálculo que a partir de entradas del exterior proporciona una salida. En este proyecto se utilizaron redes neuronales recurrentes para modelar el problema del ruteo de vehículo.