Un algoritmo de búsqueda de vecindario basado en reglas de centro para la implementación de unidades de carretera en escenarios de emergencia
Autores: Shi, Yanjun; Lv, Lingling; Yu, Hao; Yu, Liangjie; Zhang, Zihui
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un algoritmo de búsqueda de vecindario basado en reglas de centro para la implementación de unidades de carretera en escenarios de emergencia
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Despliegue de unidades en carretera
Rsud
Redes v2x
Escenarios de emergencia
Ubicaciones candidatas
Cobertura de rsu
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
La implementación de Unidades en la Carretera (RSUD) es de gran importancia para el transporte inteligente con Internet de las Cosas (IoT). Se cree que no es factible que RSUD cubra y perciba toda el área debido a los altos costos de instalación y mantenimiento. El conjunto de ubicaciones candidatas de RSUD puede ser enorme para un área urbana futura con redes de vehículo a todo (V2X). La mayoría de los estudios anteriores intentaron maximizar la cobertura de Unidades en la Carretera (RSU) y realizaron pocos informes sobre escenarios de emergencia, como accidentes. Intentamos encontrar mejores ubicaciones candidatas de RSUD en algunas redes de carreteras en cuadrícula con calles de longitud igual, y luego elegimos algunas de estas ubicaciones para la instalación final con un presupuesto dado para minimizar el tiempo promedio de reporte de mensajes de emergencia en redes V2X. En primer lugar, analizamos las ubicaciones candidatas de RSUD para diferentes casos de RSUs y vehículos. Luego propusimos un modelo de diseminación de mensajes para RSUD con la red V2X, y un algoritmo de búsqueda de vecindario basado en regla central (CNSA por sus siglas en inglés). En este algoritmo, generamos soluciones iniciales con la regla central y luego obtuvimos mejores soluciones vecinas. Los resultados de la simulación numérica de calles urbanas a pequeña escala mostraron que el algoritmo propuesto funciona bien en tiempo de ejecución. Los resultados de la simulación con Veins y la Simulación de Movilidad Urbana (SUMO) verificaron el modelo propuesto y CNSA para evaluar el esquema RSUD por distancia en lugar de tiempo de reporte de accidentes en áreas urbanas con flujo de tráfico a gran escala.
Descripción
La implementación de Unidades en la Carretera (RSUD) es de gran importancia para el transporte inteligente con Internet de las Cosas (IoT). Se cree que no es factible que RSUD cubra y perciba toda el área debido a los altos costos de instalación y mantenimiento. El conjunto de ubicaciones candidatas de RSUD puede ser enorme para un área urbana futura con redes de vehículo a todo (V2X). La mayoría de los estudios anteriores intentaron maximizar la cobertura de Unidades en la Carretera (RSU) y realizaron pocos informes sobre escenarios de emergencia, como accidentes. Intentamos encontrar mejores ubicaciones candidatas de RSUD en algunas redes de carreteras en cuadrícula con calles de longitud igual, y luego elegimos algunas de estas ubicaciones para la instalación final con un presupuesto dado para minimizar el tiempo promedio de reporte de mensajes de emergencia en redes V2X. En primer lugar, analizamos las ubicaciones candidatas de RSUD para diferentes casos de RSUs y vehículos. Luego propusimos un modelo de diseminación de mensajes para RSUD con la red V2X, y un algoritmo de búsqueda de vecindario basado en regla central (CNSA por sus siglas en inglés). En este algoritmo, generamos soluciones iniciales con la regla central y luego obtuvimos mejores soluciones vecinas. Los resultados de la simulación numérica de calles urbanas a pequeña escala mostraron que el algoritmo propuesto funciona bien en tiempo de ejecución. Los resultados de la simulación con Veins y la Simulación de Movilidad Urbana (SUMO) verificaron el modelo propuesto y CNSA para evaluar el esquema RSUD por distancia en lugar de tiempo de reporte de accidentes en áreas urbanas con flujo de tráfico a gran escala.