El algoritmo del árbol de decisión basado en agrupación, que es una metodología de fusión multimodal, ha logrado muchos avances en diversos campos. Sin embargo, no es común en el campo del transporte, especialmente en la aplicación de la navegación automovilística. Mientras tanto, el concepto de datos espacio-temporales se utiliza ampliamente en la actualidad. Por lo tanto, hemos propuesto un sistema de selección espacio-temporal de enrutamiento de vehículos basado en un árbol de decisión basado en agrupación. Al filtrar y agrupar datos espacio-temporales, que es una colección de datos de puntos individuales basada en datos de conducción históricos, podemos identificar las rutas y muchas otras características. A través de la modelización del árbol de decisión de la información del estado de los datos espacio-temporales, que incluye las características de los datos históricos y la selección de rutas, podemos obtener un resultado óptimo, es decir, la selección de ruta realizada por el sistema. Además, todos los cálculos y operaciones anteriores se realizan en el borde, lo cual es diferente de la gran mayoría de la navegación vehicular actual basada en la computación en la nube. También hemos realizado experimentos con nuestro sistema utilizando datos reales de vehículos. Los experimentos muestran que puede generar resultados de decisión de ruta para una situación dada, lo cual toma poco tiempo y es similar al caso aproximado de la navegación en red. Los experimentos arrojaron resultados satisfactorios. Nuestro sistema podría ahorrar mucha potencia de computación en la nube, lo que podría cambiar los sistemas de navegación actuales.