Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/51831

Título:

Diseño y desarrollo de un sistema de apoyo al Servicio de Transporte Accesible (STA) del MIDES

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

González Green, Rodrigo
Penadés Texeira, Fernando
Rubio Colucci, Juan Pablo

Tutor:

Viera, Omar
Moscatell, Sandro
Tansini, Libertad

Tipo de documento:

Tesis de grado

Editor:

Palabras clave:

Optimización de Rutas
Dial-a-Ride Problem (DARP)
Transporte Accesible
Google OR-Tools
Investigación Operativa
Sistema de Apoyo a la Decisión

Descriptores:

Año de publicación:

2025

Contenido:

Resumen:

El presente trabajo aborda el desafío logístico de la planificación de rutas para el Servicio de Transporte Accesible (STA) del MIDES, una operación compleja realizada hasta ahora de forma manual, con las consecuentes ineficiencias y limitaciones de escalabilidad que esto conlleva. La operativa del STA se modela formalmente como un Problema de Viaje a Demanda (Dial-a-Ride Problem, DARP), una variante NP-hard del Problema de Ruteo de Vehículos (VRP, por sus siglas en inglés). Para resolverlo, se diseñó y desarrolló un sistema de software integral que automatiza y optimiza la creación de las hojas de ruta diarias. La solución se basa en una arquitectura modular desacoplada que incluye: una aplicación web de gestión para los operadores (desarrollada en React y Vue), un backend para la persistencia de datos (Python/FastAPI con PostgreSQL), y un motor de optimización autónomo (Java). Este último integra herramientas de código abierto como Google OR-Tools para la resolución del problema de ruteo y OSRM (Open Source Routing Machine) para el cálculo de matrices de tiempo y distancia. El sistema gestiona restricciones complejas como ventanas de tiempo, capacidades heterogéneas de la flota de vehículos, precedencia de recogidas y entregas, y tiempos máximos de viaje por usuario. La validación del sistema se realizó mediante una rigurosa experimentación, que incluyó la justificación algorítmica de las metaheurísticas de OR-Tools y la comparación de las planificaciones optimizadas, contra datos de una jornada operativa real y de alta demanda proporcionada por MIDES. Los resultados demuestran una mejora sustancial: el tiempo de planificación se redujo de varias horas a menos de un minuto. Más importante aún, la solución optimizada logró atender a un mayor número de usuarios, utilizando la misma flota de vehículos, disminuyendo los viajes no asignados y garantizando por diseño el cumplimiento de todas las restricciones operativas. El sistema no solo representa una herramienta práctica que mejora la eficiencia y la calidad del servicio del STA, sino que también constituye una aplicación validada de técnicas de investigación operativa y desarrollo de software para resolver un problema de alto impacto social.

Descripción:

Editorial:

Udelar. FI.

EN:

Financiadores:

Citación:

González Green, R., Penadés Texeira, F. y Rubio Colucci, J. Diseño y desarrollo de un sistema de apoyo al Servicio de Transporte Accesible (STA) del MIDES [en línea] Tesis de grado. Montevideo: Udelar. FI. INCO, 2025.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

https://hdl.handle.net/20.500.12008/51831

ISBN:

e-ISBN:

ISSN:

ISMN:

Otros identificadores:

Título Obtenido:

Ingeniero en Computación.

Facultad o Servicio que otorga el Título:

Universidad de la República (Uruguay). Facultad de Ingeniería.

Licencia:

Licencia Creative Commons Atribución (CC - By 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Tesis de grado
FicherosDescripciónTamañoFormato
Principal GPR25.pdf Tesis de grado 4.9 MB Adobe PDF
Mostrar el registro Dublin Core completo del ítem