Un método computacional para la obtención de rutas óptimas en sistemas viales
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 po...
- Autores:
-
Angel Restrepo, Pedro Luis
Marín Sepulveda, Luis Fernando
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2011
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/37786
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/37786
http://bdigital.unal.edu.co/27870/
- Palabra clave:
- Rutas optimas
Sistema vial
Algoritmo de Floyd-Warshall
Inteligencia Computacional.
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_417e61ece386b8fbdf301eb27d2466f6 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/37786 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Angel Restrepo, Pedro Luis86a522b0-ee4b-4d6a-96e6-d04d9e046cac300Marín Sepulveda, Luis Fernandob46bbfd3-670f-4217-b2cf-395cf51d36143002019-06-28T02:00:48Z2019-06-28T02:00:48Z2011https://repositorio.unal.edu.co/handle/unal/37786http://bdigital.unal.edu.co/27870/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.application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/25773Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDyna; Vol. 78, núm. 167 (2011); 112-121 DYNA; Vol. 78, núm. 167 (2011); 112-121 2346-2183 0012-7353Angel 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 .Un método computacional para la obtención de rutas óptimas en sistemas vialesArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTRutas optimasSistema vialAlgoritmo de Floyd-WarshallInteligencia Computacional.ORIGINAL25773-90331-1-PB.pdfapplication/pdf859442https://repositorio.unal.edu.co/bitstream/unal/37786/1/25773-90331-1-PB.pdf7f2d48ad801d941b9082430e3a37b44dMD5125773-163297-1-PB.htmltext/html29922https://repositorio.unal.edu.co/bitstream/unal/37786/2/25773-163297-1-PB.html4254cccec91fea679c1fb1df7fd2947dMD52THUMBNAIL25773-90331-1-PB.pdf.jpg25773-90331-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg10153https://repositorio.unal.edu.co/bitstream/unal/37786/3/25773-90331-1-PB.pdf.jpg28a65458b51315eff574b1e6bdbaf506MD53unal/37786oai:repositorio.unal.edu.co:unal/377862023-01-16 23:05:05.99Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Un método computacional para la obtención de rutas óptimas en sistemas viales |
| title |
Un método computacional para la obtención de rutas óptimas en sistemas viales |
| spellingShingle |
Un método computacional para la obtención de rutas óptimas en sistemas viales Rutas optimas Sistema vial Algoritmo de Floyd-Warshall Inteligencia Computacional. |
| title_short |
Un método computacional para la obtención de rutas óptimas en sistemas viales |
| title_full |
Un método computacional para la obtención de rutas óptimas en sistemas viales |
| title_fullStr |
Un método computacional para la obtención de rutas óptimas en sistemas viales |
| title_full_unstemmed |
Un método computacional para la obtención de rutas óptimas en sistemas viales |
| title_sort |
Un método computacional para la obtención de rutas óptimas en sistemas viales |
| dc.creator.fl_str_mv |
Angel Restrepo, Pedro Luis Marín Sepulveda, Luis Fernando |
| dc.contributor.author.spa.fl_str_mv |
Angel Restrepo, Pedro Luis Marín Sepulveda, Luis Fernando |
| dc.subject.proposal.spa.fl_str_mv |
Rutas optimas Sistema vial Algoritmo de Floyd-Warshall Inteligencia Computacional. |
| topic |
Rutas optimas Sistema vial Algoritmo de Floyd-Warshall Inteligencia Computacional. |
| description |
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. |
| publishDate |
2011 |
| dc.date.issued.spa.fl_str_mv |
2011 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-28T02:00:48Z |
| dc.date.available.spa.fl_str_mv |
2019-06-28T02:00:48Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/37786 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/27870/ |
| url |
https://repositorio.unal.edu.co/handle/unal/37786 http://bdigital.unal.edu.co/27870/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/dyna/article/view/25773 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
| dc.relation.ispartofseries.none.fl_str_mv |
Dyna; Vol. 78, núm. 167 (2011); 112-121 DYNA; Vol. 78, núm. 167 (2011); 112-121 2346-2183 0012-7353 |
| dc.relation.references.spa.fl_str_mv |
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 . |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/37786/1/25773-90331-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/37786/2/25773-163297-1-PB.html https://repositorio.unal.edu.co/bitstream/unal/37786/3/25773-90331-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
7f2d48ad801d941b9082430e3a37b44d 4254cccec91fea679c1fb1df7fd2947d 28a65458b51315eff574b1e6bdbaf506 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089963358126080 |