En los últimos años, los Sistemas de Transporte Inteligente (ITS) han evolucionado mucho. Cada vez se integran más sensores y tecnologías de comunicación (por ejemplo, computación en la nube) en los coches, lo que abre un nuevo espacio de diseño para aplicaciones basadas en vehículos. En este documento, presentamos el algoritmo de Planificación de Ruta Dinámica Optimizada Espacialmente. Nuestras contribuciones son, en primer lugar, mejorar la eficacia del mecanismo de carga de mapas de carreteras dividiendo la subred conectada y construyendo un índice espacial; y en segundo lugar, mejorar el efecto de la planificación dinámica de rutas optimizando la dirección de búsqueda. Utilizamos la red vial real y los datos de flujo de tráfico en tiempo real de la ciudad de Karamay para simular el efecto de nuestro algoritmo. Los experimentos muestran que nuestro algoritmo de Planificación de Ruta Dinámica Optimizada Espacialmente puede reducir significativamente la complejidad temporal y es más adecuado para su uso como un sistema de navegación en tiempo real. El algoritmo puede lograr un rendimiento en tiempo real superior y obtener la solución óptima en la planificación de rutas dinámicas.