F. Perea Rojas-Marcos, D. Russo, C. Cerrone
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
Programado
GT20 Transporte
7 de noviembre de 2023 16:50
HC2: Sala Canónigos 2