RE-CONFIGURACIÓN DE CLÚSTERES: UN ENFOQUE DINÁMICO PARA SISTEMAS DE VEHÍCULOS FREE-FLOATING

Abstract

En el mundo de la clusterización existen múltiples trabajos e investigaciones que buscan optimizar la eficiencia y velocidad de los algoritmos de clusterización al tratarse de una disciplina muy demandante en cuanto a carga computacional se refiere. Esta carga acaba desembocando en un incremento de costes tanto operacionales como temporales. Con el fin de ofrecer una solución al problema mencionado, se ha decidido estudiar una nueva metodología de detección de discrepancias entre configuraciones de clústeres que varían en el tiempo. La solución propuesta hace uso de una variante propia del algoritmo K-Means para detectar las discrepancias entre configuraciones. Para ello se han definido unos índices que tienen en cuenta la cantidad de puntos que se movieron entre un instante de tiempo t y un instante de tiempo t + 1, y la acumulación de los puntos que se movieron desde que se realizó la última clusterización. Para poner a prueba el algoritmo y obtener resultados empíricos se ha desarrollado un aplicación en el lenguaje de programación python. Los datos empleados pertenecen a vehículos de movilidad compartida en modelo Free-Floating, en concreto de bicicletas, ya que este tipo de vehículos permiten una variación aleatoria de su posición. Además, el modelo de detección propuesto permite al usuario ajustar el resultado de manera personalizada gracias a que los índices tienen un peso asignado que permite asignarles un nivel de prioridad. Esta característica provoca que los resultados sean variables en función de los valores que el usuario asigne a los pesos de los índices. En general, la aplicación del modelo proporciona una mejora en tiempo de ejecución a cambio de una menor precisión en la detección de discrepancias entre configuraciones, y viceversa (son indirectamente proporcionales). Estas mejoras pueden ser de hasta un 50 % de reducción del tiempo de ejecución mientras aún se conserva un 80 % de detección de re-cálculos.