La eficiente procesamiento de las consultas de vecino más lejano en redes viales
Autores: Cho, Hyung-Ju
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
La eficiente procesamiento de las consultas de vecino más lejano en redes viales
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Establecimiento
Instalaciones
Punto de consulta
-vecino más lejano
En movimiento
Red vial
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Dado un conjunto de instalaciones y un punto de consulta , una consulta de vecino más lejano (FN) devuelve las instalaciones más lejanas desde . Este estudio considera la consulta de vecino más lejano en movimiento (MFN) que recupera constantemente las instalaciones más lejanas desde un punto de consulta en movimiento en una red de carreteras. El principal desafío en el procesamiento de consultas MFN en redes de carreteras es evitar la recuperación repetida de instalaciones candidatas a medida que el punto de consulta se mueve arbitrariamente a lo largo de la red de carreteras. Con este fin, este estudio propone un algoritmo de búsqueda de lo más lejano en movimiento (MOFA) para calcular segmentos válidos para el segmento de consulta en el que se encuentra el punto de consulta. Cada segmento válido tiene las mismas instalaciones más lejanas desde las ubicaciones de la consulta en el segmento válido. Por lo tanto, MOFA recupera instalaciones candidatas solo una vez para el segmento de consulta y calcula segmentos válidos utilizando estas instalaciones candidatas, evitando así la recuperación repetida de instalaciones candidatas cuando el punto de consulta se mueve. Un estudio empírico utilizando redes de carreteras del mundo real demuestra la superioridad y escalabilidad de MOFA en comparación con una solución convencional.
Descripción
Dado un conjunto de instalaciones y un punto de consulta , una consulta de vecino más lejano (FN) devuelve las instalaciones más lejanas desde . Este estudio considera la consulta de vecino más lejano en movimiento (MFN) que recupera constantemente las instalaciones más lejanas desde un punto de consulta en movimiento en una red de carreteras. El principal desafío en el procesamiento de consultas MFN en redes de carreteras es evitar la recuperación repetida de instalaciones candidatas a medida que el punto de consulta se mueve arbitrariamente a lo largo de la red de carreteras. Con este fin, este estudio propone un algoritmo de búsqueda de lo más lejano en movimiento (MOFA) para calcular segmentos válidos para el segmento de consulta en el que se encuentra el punto de consulta. Cada segmento válido tiene las mismas instalaciones más lejanas desde las ubicaciones de la consulta en el segmento válido. Por lo tanto, MOFA recupera instalaciones candidatas solo una vez para el segmento de consulta y calcula segmentos válidos utilizando estas instalaciones candidatas, evitando así la recuperación repetida de instalaciones candidatas cuando el punto de consulta se mueve. Un estudio empírico utilizando redes de carreteras del mundo real demuestra la superioridad y escalabilidad de MOFA en comparación con una solución convencional.