Este artículo propone un modelo topológico de la red vial de estacionamientos basado en segmentos de arco virtuales. Primero, se determina el tramo de carretera donde se encuentra la plaza de estacionamiento y el punto de proyección del centro de la plaza en dicho tramo. Luego, se confirma la posición de división según la proporción entre la longitud de los subtramos a ambos lados del punto de proyección y la longitud total del tramo. Para cada plaza, se utiliza la posición de división para extraer una parte del tramo como un arco virtual, representando la relación topológica entre la plaza y la red vial. Finalmente, al buscar la ruta, la tarea de planificación se divide en dos etapas: desde el punto de inicio a los extremos del tramo donde está la plaza, y desde los extremos hasta la plaza, eligiendo la ruta con el menor costo total como ruta final. Los experimentos muestran que en comparación con el modelo de interrupción de carretera, el modelo propuesto ahorra más del 70% del tiempo de cálculo y el 20% del espacio de almacenamiento, reduciendo más del 90% de nodos y aristas topológicas. Por lo tanto, este modelo puede reducir eficazmente el tiempo de búsqueda de rutas, la carga de mantenimiento de la red topológica y la presión sobre el almacenamiento y la transmisión de datos.

red topológica;arco virtual;estacionamiento;inducción de estacionamiento