Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Un método computacional para la obtención de rutas óptimas en sistemas viales

ANGEL RESTREPO, PEDRO LUIS and MARÍN SEPULVEDA, LUIS FERNANDO (2011) Un método computacional para la obtención de rutas óptimas en sistemas viales. Dyna; Vol. 78, núm. 167 (2011); 112-121 DYNA; Vol. 78, núm. 167 (2011); 112-121 2346-2183 0012-7353 .

Texto completo

[img]
Vista previa
PDF
859kB
[img] HTML
29kB

URL oficial: http://revistas.unal.edu.co/index.php/dyna/article...

Resumen

En este artículo se presenta un método basado en técnicas formales que permite determinar las rutas óptimas en un sistema vial. Se muestra como partiendo de la representación de una malla vial utilizando teoría de grafos y posteriormente aplicando una extensión del algoritmo de Floyd-Warshall, es posible obtener los valores de recorrido y la sucesión de segmentos que componen las rutas mínimas entre la totalidad de los puntos de interés del sistema.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Palabras clave:Rutas optimas, Sistema vial, Algoritmo de Floyd-Warshall, Inteligencia Computacional.
Unidad administrativa:Revistas electrónicas UN > Dyna
Código ID:27870
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :27 Junio 2014 19:05
Ultima modificación:27 Noviembre 2017 22:20
Ultima modificación:27 Noviembre 2017 22:20
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox