Journal: | Dyna (Medellín) |
Database: | PERIÓDICA |
System number: | 000344077 |
ISSN: | 0012-7353 |
Authors: | Angel Restrepo, Pedro Luis1 Marín Sepúlveda, Luis Fernando1 |
Institutions: | 1Universidad de Antioquia, Facultad de Ingeniería, Medellín, Antioquia. Colombia |
Year: | 2011 |
Season: | Jun |
Volumen: | 78 |
Number: | 167 |
Pages: | 112-121 |
Country: | Colombia |
Language: | Español |
Document type: | Artículo |
Approach: | Experimental, aplicado |
Spanish abstract | 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 |
English abstract | This paper presents a method based on formal techniques for determining optimal routes in a road system. It is shown how a road system can be represented using graph theory; then by applying an extension of the Floyd Warshall algorithm, it is possible to obtain the value of each route and the succession of segments that make up the shortest routes between all crucial points of the system |
Disciplines: | Ingeniería |
Keyword: | Ingeniería de transportes, Urbanismo, Tráfico urbano, Sistemas viales, Rutas óptimas, Algoritmo de Floyd Marshall, Inteligencia artificial |
Keyword: | Engineering, Transportation engineering, Urbanism, Urban traffic, Road networks, Optimal paths, Floyd Marshall algorithm, Artificial intelligence |
Full text: | Texto completo (Ver PDF) |