logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro