DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD

Descripción del Articulo

En esta tesis se desarrolla un planificador de rutas en el cual simulará un punto de inicio que será el punto de partida del móvil recolector de desechos sólidos, el cual tendrá distintos puntos de destino que serán los focos infecciosos seleccionados por el usuario; para ello el algoritmo de Bellma...

Descripción completa

Detalles Bibliográficos
Autor: Reyes Esquén, Jeremy Octavio
Formato: tesis de grado
Fecha de Publicación:2018
Institución:Universidad Señor de Sipan
Repositorio:USS-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.uss.edu.pe:20.500.12802/5779
Enlace del recurso:https://hdl.handle.net/20.500.12802/5779
Nivel de acceso:acceso abierto
Materia:Algoritmo de Bellman Ford
Desechos sólidos
Grafo
Ruta óptima
https://purl.org/pe-repo/ocde/ford#2.02.04
id USSS_d1450ff354615864a1dd56cb6bda188a
oai_identifier_str oai:repositorio.uss.edu.pe:20.500.12802/5779
network_acronym_str USSS
network_name_str USS-Institucional
repository_id_str 4829
dc.title.es_PE.fl_str_mv DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
title DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
spellingShingle DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
Reyes Esquén, Jeremy Octavio
Algoritmo de Bellman Ford
Desechos sólidos
Grafo
Ruta óptima
https://purl.org/pe-repo/ocde/ford#2.02.04
title_short DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
title_full DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
title_fullStr DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
title_full_unstemmed DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
title_sort DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
author Reyes Esquén, Jeremy Octavio
author_facet Reyes Esquén, Jeremy Octavio
author_role author
dc.contributor.advisor.fl_str_mv Samillán Ayala, Alberto Enrique
dc.contributor.author.fl_str_mv Reyes Esquén, Jeremy Octavio
dc.subject.es_PE.fl_str_mv Algoritmo de Bellman Ford
Desechos sólidos
Grafo
Ruta óptima
topic Algoritmo de Bellman Ford
Desechos sólidos
Grafo
Ruta óptima
https://purl.org/pe-repo/ocde/ford#2.02.04
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#2.02.04
description En esta tesis se desarrolla un planificador de rutas en el cual simulará un punto de inicio que será el punto de partida del móvil recolector de desechos sólidos, el cual tendrá distintos puntos de destino que serán los focos infecciosos seleccionados por el usuario; para ello el algoritmo de Bellman Ford se encargará de encontrar la ruta óptima para que el móvil haga su recorrido entre los distintos focos infecciosos. Se creó en el sistema gestor de base de datos MySql dos tablas donde almacenarán las coordenadas de cada punto mapeado y sus puntos adyacentes hacia cada punto con su coste respectivamente. Para obtener información de cada punto se utilizó el mapa de Google Maps. Para desarrollar este planificador se utilizó el lenguaje de programación PHP, de la mano del API V3 de Google Maps para obtener sus librerías la cual nos facilite el trazado de la ruta óptima. Todo esto se aplicó en dos ordenadores distintos, uno con procesador Core i5 y otro con procesador Core i7
publishDate 2018
dc.date.accessioned.none.fl_str_mv 2019-04-23T11:52:50Z
dc.date.available.none.fl_str_mv 2019-04-23T11:52:50Z
dc.date.issued.fl_str_mv 2018
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.12802/5779
url https://hdl.handle.net/20.500.12802/5779
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.*.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Señor de Sipán
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Repositorio Institucional - USS
Repositorio Institucional USS
dc.source.none.fl_str_mv reponame:USS-Institucional
instname:Universidad Señor de Sipan
instacron:USS
instname_str Universidad Señor de Sipan
instacron_str USS
institution USS
reponame_str USS-Institucional
collection USS-Institucional
bitstream.url.fl_str_mv https://repositorio.uss.edu.pe/bitstream/20.500.12802/5779/3/Reyes%20Esqu%c3%a9n%20Jeremy%20Octavio.pdf.txt
https://repositorio.uss.edu.pe/bitstream/20.500.12802/5779/4/Reyes%20Esqu%c3%a9n%20Jeremy%20Octavio.pdf.jpg
https://repositorio.uss.edu.pe/bitstream/20.500.12802/5779/1/Reyes%20Esqu%c3%a9n%20Jeremy%20Octavio.pdf
https://repositorio.uss.edu.pe/bitstream/20.500.12802/5779/2/license.txt
bitstream.checksum.fl_str_mv f8ddfe5ea4c6fd04a1b43161f18b9ea4
c4bda4e9f1f5e9bbf6168d206c7674d5
95d3a0b6319ddfe8af4a08093f6fb99e
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad Señor de Sipán
repository.mail.fl_str_mv repositorio@uss.edu.pe
_version_ 1845884235246731264
spelling Samillán Ayala, Alberto EnriqueReyes Esquén, Jeremy Octavio2019-04-23T11:52:50Z2019-04-23T11:52:50Z2018https://hdl.handle.net/20.500.12802/5779En esta tesis se desarrolla un planificador de rutas en el cual simulará un punto de inicio que será el punto de partida del móvil recolector de desechos sólidos, el cual tendrá distintos puntos de destino que serán los focos infecciosos seleccionados por el usuario; para ello el algoritmo de Bellman Ford se encargará de encontrar la ruta óptima para que el móvil haga su recorrido entre los distintos focos infecciosos. Se creó en el sistema gestor de base de datos MySql dos tablas donde almacenarán las coordenadas de cada punto mapeado y sus puntos adyacentes hacia cada punto con su coste respectivamente. Para obtener información de cada punto se utilizó el mapa de Google Maps. Para desarrollar este planificador se utilizó el lenguaje de programación PHP, de la mano del API V3 de Google Maps para obtener sus librerías la cual nos facilite el trazado de la ruta óptima. Todo esto se aplicó en dos ordenadores distintos, uno con procesador Core i5 y otro con procesador Core i7Tesisapplication/pdfspaUniversidad Señor de SipánPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/Repositorio Institucional - USSRepositorio Institucional USSreponame:USS-Institucionalinstname:Universidad Señor de Sipaninstacron:USSAlgoritmo de Bellman FordDesechos sólidosGrafoRuta óptimahttps://purl.org/pe-repo/ocde/ford#2.02.04DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORDinfo:eu-repo/semantics/bachelorThesisSUNEDUTítulo ProfesionalUniversidad Señor de Sipán. Facultad de Ingeniería, Arquitectura y UrbanismoIngeniero de SistemasIngeniería de Sistemas612076https://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisTEXTReyes Esquén Jeremy Octavio.pdf.txtReyes Esquén Jeremy Octavio.pdf.txtExtracted texttext/plain158903https://repositorio.uss.edu.pe/bitstream/20.500.12802/5779/3/Reyes%20Esqu%c3%a9n%20Jeremy%20Octavio.pdf.txtf8ddfe5ea4c6fd04a1b43161f18b9ea4MD53THUMBNAILReyes Esquén Jeremy Octavio.pdf.jpgReyes Esquén Jeremy Octavio.pdf.jpgGenerated Thumbnailimage/jpeg10698https://repositorio.uss.edu.pe/bitstream/20.500.12802/5779/4/Reyes%20Esqu%c3%a9n%20Jeremy%20Octavio.pdf.jpgc4bda4e9f1f5e9bbf6168d206c7674d5MD54ORIGINALReyes Esquén Jeremy Octavio.pdfReyes Esquén Jeremy Octavio.pdfapplication/pdf4588175https://repositorio.uss.edu.pe/bitstream/20.500.12802/5779/1/Reyes%20Esqu%c3%a9n%20Jeremy%20Octavio.pdf95d3a0b6319ddfe8af4a08093f6fb99eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.uss.edu.pe/bitstream/20.500.12802/5779/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5220.500.12802/5779oai:repositorio.uss.edu.pe:20.500.12802/57792021-04-23 02:18:32.942Repositorio Institucional de la Universidad Señor de Sipánrepositorio@uss.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.024647
DESARROLLO DE UN PLANIFICADOR DE RUTAS PARA RECOJO DE DESECHOS SÓLIDOS UTILIZANDO ALGORITMO DE BELLMAN FORD
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