Problemas de camino más corto con concurrencia para vehículos autónomos

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.

Keywords: Rutas, Camino más corto, Vehículos autónomos

GT20 Transportation
November 7, 2023  4:50 PM
HC2: Canónigos Room 2

E. Vallada, H. Wang, F. Villa, R. Ruiz

B. Domínguez Martín, H. Hernández Pérez, J. Riera Ledesma, I. Rodríguez Martín

I. Plana Andani, Á. Corberán Salvador, J. M. Sanchis Llopis, P. Segura Martínez