Resumen

La búsqueda del vecino más cercano (NN) es un problema importante en los servicios basados en la ubicación (LBS) y ha sido ampliamente estudiado en redes viales estáticas. Sin embargo, en el mundo real, las redes viales a menudo son dependientes del tiempo; es decir, el tiempo de viaje a través de una carretera siempre cambia con el tiempo. La mayoría de los métodos existentes para consultas de NN construyen varios índices que mantienen las distancias más cortas para algunos pares de vértices en redes viales estáticas. Desafortunadamente, estos métodos no pueden ser utilizados para las redes viales dependientes del tiempo porque las distancias más cortas siempre cambian con el tiempo. Para abordar el problema de la consulta de NN en redes viales dependientes del tiempo, proponemos un nuevo índice basado en Voronoi en este documento. Además, proponemos un árbol equilibrado novedoso, llamado -, que es un índice de nivel secundario en el índice basado en Voronoi para hacer que nuestro algoritmo de

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Vecino; Búsqueda; Dependiente del tiempo; Redes de carreteras; índice basado en Voronoi; Algoritmo
• Keywords:Neighbor; Search; Time-dependent; Road networks; Voronoi-based index; Algorithm