Método para la Construcción Rápida de Mapas Basado en Datos GPS y Algoritmo de Cuadrícula Comprimida
Autores: Zhang, Jian; Ling, Shuai; Wang, Ping; Hu, Xiaoyang; Liu, Lu
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Método para la Construcción Rápida de Mapas Basado en Datos GPS y Algoritmo de Cuadrícula Comprimida
Categoría
Ciencias Medioambientales
Subcategoría
Ciencias medioambientales generales
Palabras clave
Mapas electrónicos
Gestión del tráfico urbano
Algoritmos de generación de mapas
Sistema de Posicionamiento Global
Método coordinado Othello
Resiliencia de la red vial
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Los mapas electrónicos juegan un papel importante en el campo de la gestión del tráfico urbano, pero las funciones de interfaz proporcionadas por las agencias de servicios de mapas son limitadas, y los mapas comerciales son generalmente caros. Además, los algoritmos de generación de mapas basados en datos del Sistema de Posicionamiento Global (GPS) pueden ser muy complejos y ocupar mucho espacio de almacenamiento, lo que limita su aplicación a problemas prácticos específicos, como la actualización en tiempo real de mapas de áreas, el control temporal de carreteras, la planificación de rutas de emergencia y otros escenarios. Para resolver este problema, se propone un método intuitivo, extensible y flexible para construir mapas de carreteras urbanas. Utilizando el método coordinado de Othello, se rediseñó la representación de la celda de la cuadrícula unitaria. A través de este método, se compensan las desventajas del gran espacio de almacenamiento y los requisitos de recursos computacionales del mapa raster durante el procesamiento, mejorando la capacidad de expresión topológica del mapa raster y la velocidad con la que se realiza la construcción del mapa. El potencial de aplicación del método propuesto se demuestra mediante la evaluación del servicio de transporte público y la resiliencia de la red vial. En nuestros experimentos, la eficiencia de optimización del espacio de almacenamiento fue de hasta el 99.914%, y la precisión de cálculo de la cobertura de autobuses fue de aproximadamente el 99.86%.
Descripción
Los mapas electrónicos juegan un papel importante en el campo de la gestión del tráfico urbano, pero las funciones de interfaz proporcionadas por las agencias de servicios de mapas son limitadas, y los mapas comerciales son generalmente caros. Además, los algoritmos de generación de mapas basados en datos del Sistema de Posicionamiento Global (GPS) pueden ser muy complejos y ocupar mucho espacio de almacenamiento, lo que limita su aplicación a problemas prácticos específicos, como la actualización en tiempo real de mapas de áreas, el control temporal de carreteras, la planificación de rutas de emergencia y otros escenarios. Para resolver este problema, se propone un método intuitivo, extensible y flexible para construir mapas de carreteras urbanas. Utilizando el método coordinado de Othello, se rediseñó la representación de la celda de la cuadrícula unitaria. A través de este método, se compensan las desventajas del gran espacio de almacenamiento y los requisitos de recursos computacionales del mapa raster durante el procesamiento, mejorando la capacidad de expresión topológica del mapa raster y la velocidad con la que se realiza la construcción del mapa. El potencial de aplicación del método propuesto se demuestra mediante la evaluación del servicio de transporte público y la resiliencia de la red vial. En nuestros experimentos, la eficiencia de optimización del espacio de almacenamiento fue de hasta el 99.914%, y la precisión de cálculo de la cobertura de autobuses fue de aproximadamente el 99.86%.