Resumen

Combinado con el algoritmo paralelo Pallottino mejorado, este artículo propone un método de búsqueda de rutas a gran escala, que tiene en cuenta las preferencias de elección de ruta de los viajeros. La red de carreteras urbanas se descompone en multicapas de forma eficaz. Utilizando el tiempo de viaje generalizado como función de impedancia de la carretera, el método construye una nueva estructura de almacenamiento de datos de red de carreteras multicapa y multitarea con definición de clases orientada a objetos. A continuación, se verifica el algoritmo de búsqueda de rutas propuesto utilizando como ejemplo la red de carreteras real de la ciudad de Guangzhou. Mediante experimentos sensibles, realizamos un análisis comparativo del método de búsqueda de rutas propuesto con los actuales algoritmos avanzados de rutas óptimas. Los resultados demuestran que el método propuesto puede aumentar la eficiencia de búsqueda de la red de carreteras en más de un 16% bajo diferentes solicitudes de proporción de búsqueda, número de nodos y número de procesos de cálculo, respectivamente. Por lo tanto, este método supone un gran avance en el campo del guiado de redes de carreteras urbanas.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:red de carreteras urbanas, método, algoritmos actuales avanzados de rutas óptimas, diferentes solicitudes de proporción de búsqueda, estructura de almacenamiento de datos de la red de carreteras, eficacia de la búsqueda en la red de carreteras, método de búsqueda de rutas a escala, números de proceso de cálculo, tiempo de viaje generalizado, algoritmo de búsqueda de rutas
• Keywords:urban road network, method, current advanced optimal path algorithms, different search proportion requests, road network data storage structure, road network search efficiency, scale route search method, computing process numbers, generalized travel time, path search algorithm