Desarrollo de un sistema para la optimización de rutas de trabajo utilizando el algoritmo de Dijkstra y diagramas de Voronoi

Abstract

A lo largo de la historia, el hombre ha tratado de referenciar las cosas. El término localización es el posicionamiento de un objeto sobre la tierra en un plano superficial, y para ello se utilizan sistemas de referencia de coordenadas geográficas como latitud, longitud y altitud. Este trabajo de investigación se encarga de realizar la obtención de rutas óptimas de trabajo de los diferentes caminos recorribles que existen y que hacen posible el acceso de un lugar a otro. El desconocimiento, dificultad o mala decisión de los operarios de campo al recorrer caminos, conlleva a que parte de su trabajo quede inconcluso por lo que al culminar sus funciones diarias, aún les queda mucho trabajo por realizar. Para darle solución al problema, este informe de tesis realiza la localización y posicionamiento de los puntos de acción para luego obtener la ruta óptima para llegar hacia los puntos de acción de manera rápida y conocida, como también la sectorización de regiones geográficas; de igual manera la visualización de dichos puntos de acción y el recorrido de la ruta en un mapa cartográfico. Para la obtención de las rutas óptimas de trabajo se aplica el algoritmo de rutas cortas denominado Algoritmo de Dijkstra y para la sectorización se utiliza los Diagramas de Voronoi. Los datos obtenidos en el desarrollo del sistema de geolocalización son de ayuda para la obtención de rutas óptimas de trabajo. Para finiquitar, con el presente proyecto se establecen las bases y se invita a futuros investigadores incursionar en este tipo de investigaciones para el desarrollo tecnológico, económico y social del país.