Metodología AVL y ruteo de vehículos con base en eventos históricos de unidades de monitoreo

Las empresas de transporte son una parte fundamental de la economía de todo país, encargadas del desplazamiento de objetos materiales y personas de un sitio de origen a otros de destino, y que necesitan poder realizar eficientemente su proceso de transporte, para lo cual se programan viajes que cumplen una programación realizada por los gestores de transporte de dichas empresas. El problema de ruteo de vehículos ha sido analizado durante varios años por investigadores en la academia empezando en la década de 1950 por (Dantzing and Ramser, 1959) y empresas del sector de transporte con el fin de conocer sus variantes y se ha llegado a clasificar por las características físicas y de entorno del problema y para el cual algunos autores han propuesto soluciones mediante métodos exactos, heurísticas y metaheurísticas para este tipo de problemas que son analizados en esta tesis para poder tener un marco de referencia para proponer un modelo alternativo de solución que se base en hechos históricos de ejecución de la programación de viajes, i.e. que utilice datos históricos para analizar el comportamiento de vehículos en los viajes realizados. El monitoreo de vehículos es un sistema de localización de vehículos en tiempo real y en el cual la transmisión de datos de posicionamiento y datos adicionales del estado de los vehículos, es analizados por empresas encargadas de dicho monitoreo. En este proceso se suele almacenar grandes volúmenes de datos que se pueden aprovechar para tener base histórica para la toma de decisiones sobre el ruteo y monitoreo de vehículos. Los problemas que se han encontrado en los procesos de monitoreo son asociados a la logística de programación de viajes, que se analizará en este documento, y en los que se determinan las rutas por las cuales transitaran los vehículos, la obtención de información del posicionamiento y el estado de los vehículos, el seguimiento al cumplimiento de programaciones y el uso de los datos para obtener conocimiento a partir del análisis de los informes de los vehículos, entre otros. En esta tesis se propone un modelo de procesamiento de datos que permite extraer el comportamiento histórico de una flota de vehículos para poder tener una fuente para analizar dicho comportamiento en la ejecución de los viajes; basándose en principios de inteligencia de negocios geoespacial y minería de datos.

• Autores: Florez Valencia, Faider
• Fecha de publicación: 2016
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/58346
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/58346; http://bdigital.unal.edu.co/55104/
• Palabra clave: 0 Generalidades / Computer science, information and general works; 62 Ingeniería y operaciones afines / Engineering; Monitoreo de vehículos; Ruteo de vehículos; Transporte; Logística; Inteligencia de negocios; Minería de datos; Vehicle tracking; Vehicle routing; Transportation; Logistics; Business intelligence; Data mining
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional