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

Abstract

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