Publicado

2011-05-01

UN MÉTODO COMPUTACIONAL PARA LA OBTENCIÓN DE RUTAS ÓPTIMAS EN SISTEMAS VIALES

Palabras clave:

Rutas optimas, Sistema vial, Algoritmo de Floyd-Warshall, Inteligencia Computacional. (es)

Descargas

Autores/as

  • PEDRO LUIS ANGEL RESTREPO Facultad de Ingeniería, Universidad de Antioquia, sede Medellín
  • LUIS FERNANDO MARÍN SEPULVEDA Ingeniero de Sistemas, Facultad de Ingeniería, Universidad de Antioquia, sede Medellín
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.

Licencia

Derechos de autor 2011 DYNA

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.