Resumen: Con la popularidad de los coches privados en China, los sistemas de navegación para automóviles se han convertido en una herramienta indispensable en la vida diaria. La investigación sobre la planificación de rutas del sistema de navegación de vehículos desempeña un papel muy importante a la hora de facilitar los viajes de los conductores, mejorar la eficiencia del transporte, optimizar el transporte urbano y reformar y mejorar el sistema de gestión del tráfico. Por lo tanto, ha recibido atención y un fuerte apoyo de la sociedad y los departamentos gubernamentales.
Presentó la historia del desarrollo y el estado de la investigación de los sistemas de navegación para automóviles nacionales y extranjeros, así como la composición, funciones, proceso de implementación, algoritmo de planificación de rutas y funciones del sistema de información geográfica del sistema de navegación para automóviles GPS. Utilizando MaoInfo como herramienta, las operaciones básicas del mapa se implementan en el sistema de planificación de rutas. Este artículo estudia principalmente la planificación de rutas del sistema de navegación de vehículos. Se consideran y comparan exhaustivamente varios algoritmos de selección de la ruta más corta y se analizan sus ventajas y desventajas.
De cang.baidu.com/=/biye/.
Palabras clave: ¿GPS? ¿SIG? ¿Planificación de rutas para sistemas de navegación de vehículos? Algoritmo de Dijkstra
Resumen
Con la popularidad de los coches privados en China, los navegadores se han convertido en una herramienta esencial en la vida diaria. La investigación sobre la planificación de rutas de los sistemas de navegación para automóviles tiene un impacto muy importante en el transporte moderno, ya sea para facilitar los viajes de los conductores, mejorar la eficiencia del transporte, optimizar el transporte urbano o reformar y mejorar el sistema de gestión del tráfico, y está muy influenciada por la sociedad y departamentos gubernamentales valorados y apoyados.
Este artículo presenta la historia del desarrollo de los sistemas de navegación para automóviles y el estado actual de la investigación en el país y en el extranjero. Este artículo detalla la estructura, función e implementación de todo el sistema. Una introducción a la teoría de los sistemas de información geográfica. Utilizando el software mapinfo como plataforma de soporte, se realizan las operaciones básicas del mapa. El algoritmo de planificación de rutas se analiza en detalle. Este artículo propone un algoritmo mejorado basado en el algoritmo original de Dijkstra mediante el pensamiento y la comparación de varios algoritmos de ruta más corta. Ahorra espacio en la memoria y mejora la eficiencia.
Palabras clave:? GPS? ¿SIG? ¿Sistema de navegación del vehículo? ¿Planificación de ruta? Algoritmo de Dijkstra
Contenido
Capítulo 1 Introducción................................. ............1
Antecedentes de la investigación e importancia de 1.1............. ........... ................................................. .... ........................1
1.2 Desarrollo del sistema de navegación GPS....... .... ................................................. ................... ............1
1.1.1 Desarrollo del sistema de navegación GPS... ......................................... .........dos
1.1.2 Tendencia de desarrollo de la aplicación de tecnología de navegación GPS.................... .............2
1.2 Contenido y disposición de la investigación............. ................................................. .... ..................3
1.2.1 Contenido de la investigación............. .. ................................................. ............. ..................3
1.2.2 Disposición de este artículo... . ................................................. .................................................4
Capítulo 2 Estructura GPS y tecnologías clave del sistema de navegación del vehículo................5
2.1 Desarrollo del vehículo sistema de navegación...................................................... ......................... ........................... .5
2.2 La estructura general y las tecnologías clave de la tecnología de navegación para vehículos..... ......................... ........................................ 5
2.2. 1 Estructura general del sistema de navegación para automóviles................................ ........... .........6
2.2.2 La clave de la tecnología del sistema de navegación del vehículo... ........................................ .......... ...6
2.3 Análisis estructural y requisitos funcionales del sistema de navegación del vehículo............ ................. ...................7
2.4 Requisitos funcionales del sistema....... ................................. ............
.................................7
Capítulo 3 Análisis de la planificación y el diseño del camino..... .................9
3.1 Diseño de base de datos de mapas electrónicos de navegación ................. ................................................. ... ..........9
3.1.1 Estructura de datos y modelo de datos del mapa electrónico de navegación....... ........ ..........................9
3.1.2 Mapa electrónico de navegación Principios de diseño de bases de datos....... ........................................ ......10
3.1.3 Diseño estructural e implementación de base de datos de mapas electrónicos de navegación........................ ......... ....11
3.2 Método de generación de topología de la red de carreteras en el mapa electrónico de navegación............ ................. ...12
3.2.1 Construcción de red viaria en módulo de mapa electrónico de navegación y almacenamiento......................... .............13
3.2.2 Método de generación de topología de red de líneas poligonales.................... ................. .................14
3.3 Análisis y diseño de la planificación de rutas.... ......... ........................................ ........................ ............16
3.3.1 Algoritmo básico de Planificación del camino................. ................................... ................................. ...16.
3.3.2 Algoritmo de planificación de ruta para limitar el Área de Búsqueda........................ ............20
3.3. 3 Planificación de ruta jerárquica basada en el algoritmo de red de carreteras jerárquica................................22
3.3.4 Algoritmo de planificación de ruta jerárquica con área de búsqueda limitada................... .... ........24
Capítulo 4 Análisis de las ventajas y desventajas de la planificación de rutas....................25
4.1 Resultados experimentales del algoritmo.................... ................ ................................................. ... .........25
4.2 Comparación de resultados experimentales y análisis de ventajas y desventajas del algoritmo............. ........ ..........................26
Capítulo 5 Conclusión.. ........... .................................29
5.1 Resumen de tesis.... ..
................................................. ............... ................................29
5.2 Perspectivas del sistema de planificación de rutas................................. ..... ................................29
¿Adónde ir? ¿Gracias? ................................................. ............... .31
Referencia.................... ............... .......33