Problemas de camino más corto con concurrencia para vehículos autónomos
En este trabajo se presenta un problema en el que hay que determinar caminos más cortos entre un número de pares origen-destino, teniendo en cuenta que tales caminos son recorridos por vehículos que no pueden adelantarse en el mismo arco ni estar demasiado cerca en ningún momento. Se presentan dos modelos matemáticos para este problema: uno basado en problemas de flujo y otro basado en problemas de empaquetamiento. Dada la complejidad del problema a tratar se diseñan algoritmos metaheurísticos para su resolución.
Palabras clave: Rutas Camino más corto Vehículos autónomos