B21. ODOS: modelado de redes territoriales y ruteo con optimización combinatoria — el problema del vehículo capacitado (CVRP) sobre red vial real como motor de distribución física del ecosistema ODISEO
Year: 2026
Type: preprint
Abstract: Este artículo desarrolla el modelo del sistema ODOS (ὁδός — camino, ruta), el motor de optimización de distribución física del ecosistema ODISEO. A diferencia de los sistemas interpretativos de la serie, ODOS resuelve un problema matemático cerrado con solución verificable: el Capacitated Vehicle Routing Problem (CVRP). Dado un depósito, un conjunto de puntos de entrega con demanda y una flota de vehículos con capacidad limitada, ODOS calcula la asignación de rutas que minimiza la distancia total recorrida sin exceder la capacidad de ningún vehículo. El diferenciador del modelo es doble. Primero, la matriz de costos no se construye con distancias euclidianas ni con la aproximación Haversine en línea recta, sino con caminos más cortos sobre la red vial real de OpenStreetMap (osmnx + networkx), lo que ancla la solución en la topología territorial efectiva de Costa Rica. Segundo, ODOS es el primer sistema de la serie con benchmark cuantitativo externo reproducible: el caso Guanacaste (depósito en Liberia; 20 puntos de entrega distribuidos en los cantones de Liberia, Carrillo, Bagaces, Cañas, Santa Cruz y Nicoya; 2 camiones de capacidad 110 contra una demanda total de 204) resuelto con Google OR-Tools en 423.80 km de carretera real. El artículo formaliza el CVRP tal como el motor lo implementa, documenta la arquitectura del pipeline (Excel → grafo vial → matriz de distancias → solver → visualización), analiza el caso de validación, sitúa a ODOS en el ecosistema y declara con precisión qué está validado y qué no: la mecánica de optimización es operacional; el caso Guanacaste usa demandas sintéticas sobre geografía y red vial reales; y no existe todavía comparación contra ruteo manual de un operador real.
Author: Cartín Quesada, Johnny
Institutions: Distance State University, Fidélitas University
Language: Spanish
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7203665022