Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac

Descripción del Articulo

La trayectoria de los vehículos policiales durante las rutinas de patrullaje debe incluir puntos críticos y lugares vulnerables a delitos; sin embargo, la elección de rutas en el distrito del Rímac se lleva a cabo de manera empírica, generando largos recorridos. Se planteó como objetivo principal el...

Descripción completa

Detalles Bibliográficos
Autor: Aylas Barranca, Alejandro Fabio Salvatore
Formato: tesis de grado
Fecha de Publicación:2022
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/18339
Enlace del recurso:https://hdl.handle.net/20.500.12672/18339
Nivel de acceso:acceso abierto
Materia:Heurística
Programación heurística
Policía de tránsito
https://purl.org/pe-repo/ocde/ford#1.01.02
id UNMS_7f79d5b0caa271e194790664864c113d
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/18339
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
dc.title.es_PE.fl_str_mv Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
title Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
spellingShingle Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
Aylas Barranca, Alejandro Fabio Salvatore
Heurística
Programación heurística
Policía de tránsito
https://purl.org/pe-repo/ocde/ford#1.01.02
title_short Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
title_full Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
title_fullStr Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
title_full_unstemmed Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
title_sort Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
author Aylas Barranca, Alejandro Fabio Salvatore
author_facet Aylas Barranca, Alejandro Fabio Salvatore
author_role author
dc.contributor.advisor.fl_str_mv Ninaquispe Soto, Mario Edison
dc.contributor.author.fl_str_mv Aylas Barranca, Alejandro Fabio Salvatore
dc.subject.es_PE.fl_str_mv Heurística
Programación heurística
Policía de tránsito
topic Heurística
Programación heurística
Policía de tránsito
https://purl.org/pe-repo/ocde/ford#1.01.02
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.02
description La trayectoria de los vehículos policiales durante las rutinas de patrullaje debe incluir puntos críticos y lugares vulnerables a delitos; sin embargo, la elección de rutas en el distrito del Rímac se lleva a cabo de manera empírica, generando largos recorridos. Se planteó como objetivo principal el diseño de rutas para el distrito del Rímac mediante la aplicación de dos heurísticas y dos metaheurísticas, además con el lenguaje de programación en Visual Basic, se hizo un aplicativo desktop (o de escritorio) para computadora, este brindó varias alternativas de rutas cercanos al óptimo para patrullaje basadas en las soluciones de las técnicas matemáticas. Con la recolección de datos sobre la actividad del patrullaje vehicular de enero hasta junio del 2021 de todas las comisarías del distrito, se planteó un método para replicar los recorridos empíricos. Los resultados mostraron que utilizando las técnicas mencionadas, estas diseñan rutas con menor distancia en comparación a los recorridos empíricos, con la validación de las hipótesis se concluyó que usando heurísticas y metaheurísticas se logra minimizar la distancia de los recorridos empíricos, por lo que las rutas hechas por algoritmos matemáticos optimizan el recorrido de puntos críticos. Finalmente se presentaron las propuestas de rutas para las cinco comisarias del distrito del Rímac.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-07-19T16:41:31Z
dc.date.available.none.fl_str_mv 2022-07-19T16:41:31Z
dc.date.issued.fl_str_mv 2022
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.citation.es_PE.fl_str_mv Aylas, A. (2022). Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa]. Repositorio institucional Cybertesis UNMSM.
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12672/18339
identifier_str_mv Aylas, A. (2022). Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa]. Repositorio institucional Cybertesis UNMSM.
url https://hdl.handle.net/20.500.12672/18339
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-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
dc.source.none.fl_str_mv reponame:UNMSM-Tesis
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str UNMSM-Tesis
collection UNMSM-Tesis
bitstream.url.fl_str_mv https://cybertesis.unmsm.edu.pe/bitstreams/ffb83af1-79bb-411e-b66c-21aa9c60ef94/download
https://cybertesis.unmsm.edu.pe/bitstreams/16ad4f84-ff85-487a-bd34-a54b78a4934d/download
https://cybertesis.unmsm.edu.pe/bitstreams/4249088f-f92a-47ea-abc3-cde9b6868327/download
https://cybertesis.unmsm.edu.pe/bitstreams/be353dd2-35fa-4a50-b244-9d25d5663a56/download
bitstream.checksum.fl_str_mv 74dc26542a058405b2eef734b5a2391d
33e73f155d0202a9b22d4a15a965b7f0
8a4605be74aa9ea9d79846c1fba20a33
97a3e53ec02e7f1a79ccb6d80ae0ddbc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Cybertesis UNMSM
repository.mail.fl_str_mv cybertesis@unmsm.edu.pe
_version_ 1845983222126608384
spelling Ninaquispe Soto, Mario EdisonAylas Barranca, Alejandro Fabio Salvatore2022-07-19T16:41:31Z2022-07-19T16:41:31Z2022Aylas, A. (2022). Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa]. Repositorio institucional Cybertesis UNMSM.https://hdl.handle.net/20.500.12672/18339La trayectoria de los vehículos policiales durante las rutinas de patrullaje debe incluir puntos críticos y lugares vulnerables a delitos; sin embargo, la elección de rutas en el distrito del Rímac se lleva a cabo de manera empírica, generando largos recorridos. Se planteó como objetivo principal el diseño de rutas para el distrito del Rímac mediante la aplicación de dos heurísticas y dos metaheurísticas, además con el lenguaje de programación en Visual Basic, se hizo un aplicativo desktop (o de escritorio) para computadora, este brindó varias alternativas de rutas cercanos al óptimo para patrullaje basadas en las soluciones de las técnicas matemáticas. Con la recolección de datos sobre la actividad del patrullaje vehicular de enero hasta junio del 2021 de todas las comisarías del distrito, se planteó un método para replicar los recorridos empíricos. Los resultados mostraron que utilizando las técnicas mencionadas, estas diseñan rutas con menor distancia en comparación a los recorridos empíricos, con la validación de las hipótesis se concluyó que usando heurísticas y metaheurísticas se logra minimizar la distancia de los recorridos empíricos, por lo que las rutas hechas por algoritmos matemáticos optimizan el recorrido de puntos críticos. Finalmente se presentaron las propuestas de rutas para las cinco comisarias del distrito del Rímac.application/pdfspaUniversidad Nacional Mayor de San MarcosPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Universidad Nacional Mayor de San MarcosRepositorio de Tesis - UNMSMreponame:UNMSM-Tesisinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMHeurísticaProgramación heurísticaPolicía de tránsitohttps://purl.org/pe-repo/ocde/ford#1.01.02Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímacinfo:eu-repo/semantics/bachelorThesisSUNEDULicenciado en Investigación OperativaUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación OperativaInvestigación Operativa41887115https://orcid.org/0000-0002-6287-329170045020543016Berger Vidal, EstherOré Luján, José Carloshttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesis0876604006119405TEXTAylas_ba.pdf.txtAylas_ba.pdf.txtExtracted texttext/plain102467https://cybertesis.unmsm.edu.pe/bitstreams/ffb83af1-79bb-411e-b66c-21aa9c60ef94/download74dc26542a058405b2eef734b5a2391dMD56THUMBNAILAylas_ba.pdf.jpgAylas_ba.pdf.jpgGenerated Thumbnailimage/jpeg14420https://cybertesis.unmsm.edu.pe/bitstreams/16ad4f84-ff85-487a-bd34-a54b78a4934d/download33e73f155d0202a9b22d4a15a965b7f0MD57LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/4249088f-f92a-47ea-abc3-cde9b6868327/download8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALAylas_ba.pdfAylas_ba.pdfapplication/pdf15010598https://cybertesis.unmsm.edu.pe/bitstreams/be353dd2-35fa-4a50-b244-9d25d5663a56/download97a3e53ec02e7f1a79ccb6d80ae0ddbcMD5320.500.12672/18339oai:cybertesis.unmsm.edu.pe:20.500.12672/183392024-08-16 01:05:56.204https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.024418
Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
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