Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python

Descripción del Articulo

La presente investigación tuvo como objetivo general realizar la optimización de las rutas de ciclovías en la ciudad de Trujillo mediante el algoritmo heurístico Ant Colony con aplicación de Librerías Python. La metodología en función del propósito fue aplicada de enfoque cuantitativo, de nivel no e...

Descripción completa

Detalles Bibliográficos
Autores: Garcia Mendoza, Jhunior Michel, Urcia Alvan, Georgia Anthuanne
Formato: tesis de grado
Fecha de Publicación:2024
Institución:Universidad Cesar Vallejo
Repositorio:UCV-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.ucv.edu.pe:20.500.12692/146729
Enlace del recurso:https://hdl.handle.net/20.500.12692/146729
Nivel de acceso:acceso abierto
Materia:Algoritmo Ant Colony
Optimización
Python
Rutas de ciclovías
https://purl.org/pe-repo/ocde/ford#5.05.01
id UCVV_06dca78aada06b982a7b9c876d1aecce
oai_identifier_str oai:repositorio.ucv.edu.pe:20.500.12692/146729
network_acronym_str UCVV
network_name_str UCV-Institucional
repository_id_str 3741
dc.title.es_PE.fl_str_mv Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
title Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
spellingShingle Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
Garcia Mendoza, Jhunior Michel
Algoritmo Ant Colony
Optimización
Python
Rutas de ciclovías
https://purl.org/pe-repo/ocde/ford#5.05.01
title_short Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
title_full Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
title_fullStr Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
title_full_unstemmed Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
title_sort Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
author Garcia Mendoza, Jhunior Michel
author_facet Garcia Mendoza, Jhunior Michel
Urcia Alvan, Georgia Anthuanne
author_role author
author2 Urcia Alvan, Georgia Anthuanne
author2_role author
dc.contributor.advisor.fl_str_mv Noriega Vidal, Eduardo Manuel
dc.contributor.author.fl_str_mv Garcia Mendoza, Jhunior Michel
Urcia Alvan, Georgia Anthuanne
dc.subject.es_PE.fl_str_mv Algoritmo Ant Colony
Optimización
Python
Rutas de ciclovías
topic Algoritmo Ant Colony
Optimización
Python
Rutas de ciclovías
https://purl.org/pe-repo/ocde/ford#5.05.01
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#5.05.01
description La presente investigación tuvo como objetivo general realizar la optimización de las rutas de ciclovías en la ciudad de Trujillo mediante el algoritmo heurístico Ant Colony con aplicación de Librerías Python. La metodología en función del propósito fue aplicada de enfoque cuantitativo, de nivel no experimental con un nivel de profundidad descriptiva simple. Se consideró como muestra las ciclovías Víctor Larco en la Av. Miraflores, Av. Larco, Av. América Sur, Av. Húsares de Junín y la Prolongación César Vallejo, distrito La Esperanza y Florencia de Mora. Para el desarrollo de la investigación se empleó el algoritmo Ant Colony aplicado a Librerías de programación Python para lograr la optimización de distancia, costo y tiempo de las rutas de ciclovías. Los resultados obtenidos para la optimización de rutas de ciclovía fueron, distancia óptima de 10.9 km, con un tiempo de recorrido de 43 minutos y un costo total de S/. 5 051 932.00. Por otro lado, para mejorar la eficacia del resultado de costos se realizó el análisis en el software S10, donde arrojó un resultado similar al costo, por lo que se concluyó que la aplicación del algoritmo Ant Colony es una herramienta fiable que permite analizar y optimizar rutas.
publishDate 2024
dc.date.accessioned.none.fl_str_mv 2024-08-21T19:27:28Z
dc.date.available.none.fl_str_mv 2024-08-21T19:27:28Z
dc.date.issued.fl_str_mv 2024
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12692/146729
url https://hdl.handle.net/20.500.12692/146729
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_PE.fl_str_mv https://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/4.0/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad César Vallejo
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Repositorio Institucional - UCV
Universidad César Vallejo
dc.source.none.fl_str_mv reponame:UCV-Institucional
instname:Universidad Cesar Vallejo
instacron:UCV
instname_str Universidad Cesar Vallejo
instacron_str UCV
institution UCV
reponame_str UCV-Institucional
collection UCV-Institucional
bitstream.url.fl_str_mv https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/1/Garcia_MJM-Urcia_AGA-SD.pdf
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/2/Garcia_MJM-Urcia_AGA-IT.pdf
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/3/Garcia_MJM-Urcia_AGA.pdf
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/4/license.txt
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/5/Garcia_MJM-Urcia_AGA-SD.pdf.txt
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/7/Garcia_MJM-Urcia_AGA-IT.pdf.txt
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/9/Garcia_MJM-Urcia_AGA.pdf.txt
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/6/Garcia_MJM-Urcia_AGA-SD.pdf.jpg
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/8/Garcia_MJM-Urcia_AGA-IT.pdf.jpg
https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/10/Garcia_MJM-Urcia_AGA.pdf.jpg
bitstream.checksum.fl_str_mv 7db13c965bed4ba90a1fbaf24f488acc
7a25269f96d4665cc81f9cd359a765ac
02c5cbd6d2b32bad39fa4e8788b41492
8a4605be74aa9ea9d79846c1fba20a33
481055e41a6b7dda1499b6802468eeb9
89d846faf734882a23d5713a052ef5e1
52740fcb7c2d923c6646a4596f3eadbd
6c7b6d6a3e15e9eeda1870a9ca429f08
d9a8bc8d50010afb12d6d1a6c58c3777
6c7b6d6a3e15e9eeda1870a9ca429f08
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad César Vallejo
repository.mail.fl_str_mv repositorio@ucv.edu.pe
_version_ 1809189399846453248
spelling Noriega Vidal, Eduardo ManuelGarcia Mendoza, Jhunior MichelUrcia Alvan, Georgia Anthuanne2024-08-21T19:27:28Z2024-08-21T19:27:28Z2024https://hdl.handle.net/20.500.12692/146729La presente investigación tuvo como objetivo general realizar la optimización de las rutas de ciclovías en la ciudad de Trujillo mediante el algoritmo heurístico Ant Colony con aplicación de Librerías Python. La metodología en función del propósito fue aplicada de enfoque cuantitativo, de nivel no experimental con un nivel de profundidad descriptiva simple. Se consideró como muestra las ciclovías Víctor Larco en la Av. Miraflores, Av. Larco, Av. América Sur, Av. Húsares de Junín y la Prolongación César Vallejo, distrito La Esperanza y Florencia de Mora. Para el desarrollo de la investigación se empleó el algoritmo Ant Colony aplicado a Librerías de programación Python para lograr la optimización de distancia, costo y tiempo de las rutas de ciclovías. Los resultados obtenidos para la optimización de rutas de ciclovía fueron, distancia óptima de 10.9 km, con un tiempo de recorrido de 43 minutos y un costo total de S/. 5 051 932.00. Por otro lado, para mejorar la eficacia del resultado de costos se realizó el análisis en el software S10, donde arrojó un resultado similar al costo, por lo que se concluyó que la aplicación del algoritmo Ant Colony es una herramienta fiable que permite analizar y optimizar rutas.TrujilloEscuela de Ingeniería CivilDiseño de Infraestructura VialDesarrollo sostenible, emprendimientos y responsabilidad social.Desarrollo económico, empleo y emprendimientoTrabajo decente y crecimiento económicoPRESENCIALapplication/pdfspaUniversidad César VallejoPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/4.0/Repositorio Institucional - UCVUniversidad César Vallejoreponame:UCV-Institucionalinstname:Universidad Cesar Vallejoinstacron:UCVAlgoritmo Ant ColonyOptimizaciónPythonRutas de ciclovíashttps://purl.org/pe-repo/ocde/ford#5.05.01Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Pythoninfo:eu-repo/semantics/bachelorThesisSUNEDUIngeniería CivilUniversidad César Vallejo. Facultad de Ingeniería y ArquitecturaIngeniero Civil43236142https://orcid.org/0000-0001-7674-71254833100872966871732016Farfán Córdova, Marlon GastónPlasencia Valdiviezo, Jorge LuisNoriega Vidal, Eduardo Manuelhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisORIGINALGarcia_MJM-Urcia_AGA-SD.pdfGarcia_MJM-Urcia_AGA-SD.pdfapplication/pdf6490096https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/1/Garcia_MJM-Urcia_AGA-SD.pdf7db13c965bed4ba90a1fbaf24f488accMD51Garcia_MJM-Urcia_AGA-IT.pdfGarcia_MJM-Urcia_AGA-IT.pdfapplication/pdf12386623https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/2/Garcia_MJM-Urcia_AGA-IT.pdf7a25269f96d4665cc81f9cd359a765acMD52Garcia_MJM-Urcia_AGA.pdfGarcia_MJM-Urcia_AGA.pdfapplication/pdf6537075https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/3/Garcia_MJM-Urcia_AGA.pdf02c5cbd6d2b32bad39fa4e8788b41492MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD54TEXTGarcia_MJM-Urcia_AGA-SD.pdf.txtGarcia_MJM-Urcia_AGA-SD.pdf.txtExtracted texttext/plain105714https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/5/Garcia_MJM-Urcia_AGA-SD.pdf.txt481055e41a6b7dda1499b6802468eeb9MD55Garcia_MJM-Urcia_AGA-IT.pdf.txtGarcia_MJM-Urcia_AGA-IT.pdf.txtExtracted texttext/plain3693https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/7/Garcia_MJM-Urcia_AGA-IT.pdf.txt89d846faf734882a23d5713a052ef5e1MD57Garcia_MJM-Urcia_AGA.pdf.txtGarcia_MJM-Urcia_AGA.pdf.txtExtracted texttext/plain108297https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/9/Garcia_MJM-Urcia_AGA.pdf.txt52740fcb7c2d923c6646a4596f3eadbdMD59THUMBNAILGarcia_MJM-Urcia_AGA-SD.pdf.jpgGarcia_MJM-Urcia_AGA-SD.pdf.jpgGenerated Thumbnailimage/jpeg5219https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/6/Garcia_MJM-Urcia_AGA-SD.pdf.jpg6c7b6d6a3e15e9eeda1870a9ca429f08MD56Garcia_MJM-Urcia_AGA-IT.pdf.jpgGarcia_MJM-Urcia_AGA-IT.pdf.jpgGenerated Thumbnailimage/jpeg5951https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/8/Garcia_MJM-Urcia_AGA-IT.pdf.jpgd9a8bc8d50010afb12d6d1a6c58c3777MD58Garcia_MJM-Urcia_AGA.pdf.jpgGarcia_MJM-Urcia_AGA.pdf.jpgGenerated Thumbnailimage/jpeg5219https://repositorio.ucv.edu.pe/bitstream/20.500.12692/146729/10/Garcia_MJM-Urcia_AGA.pdf.jpg6c7b6d6a3e15e9eeda1870a9ca429f08MD51020.500.12692/146729oai:repositorio.ucv.edu.pe:20.500.12692/1467292024-08-21 22:22:31.779Repositorio de la Universidad César Vallejorepositorio@ucv.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.897199
Optimización de las rutas de ciclovías en la ciudad de Trujillo mediante algoritmo Ant Colony con aplicación de Librerías Python
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares