Ajuste de rutas geoetiquetadas del transporte público en la ciudad de Xalapa.

Autor: Porfirio Toledo Hernández
Coautor(es): Ligia Quintana Torres, Abraham Toriz Cruz
En este trabajo se analiza un problema de ajuste del registro de trayectorias geoetiquetadas de la red de transporte público en la ciudad de Xalapa, Veracruz. El problema deriva de un proyecto denominado “Mapatón Xalapa” organizado por una asociación civil junto con el gobierno municipal, en el cual se contempló la participación de usuarios del trasporte público que, a través de una aplicación móvil de celular, realizaron el registro de más de cien rutas de transporte de servicio urbano por GPS. Dichos trayectorias no se ajustan al trazado de la red de vías públicas de la ciudad, debido al error del GPS en la variedad de dispositivos usados para el rastreo, por lo que se requiere de un algoritmo para conocer las trayectorias reales realizadas por los vehículos. Se plantea el modelado de este problema y la búsqueda de soluciones a través de la optimización de rutas en gráficas, utilizando algoritmos como los de Dijkstra o A*.