Resumen

Encontrar una ruta con el tiempo de viaje más corto según las condiciones del tráfico puede ayudar a los viajeros a tomar mejores decisiones de elección de ruta. En este artículo se propone el tiempo de viaje más corto basado en los datos de vehículos flotantes (FCD), que se utilizan para evaluar las condiciones generales del tráfico. Para ajustar mejor el FCD y el mapa de carreteras, se diseña un nuevo algoritmo de correspondencia de mapas que tiene plenamente en cuenta el factor distancia, el factor dirección y el factor accesibilidad para asignar todos los puntos GPS (Sistema de Posicionamiento Global) a las carreteras. Se construye una estructura de grafos mixtos y se diseña un algoritmo de análisis de rutas de menor tiempo de viaje que tiene en cuenta el peso dinámico de las aristas. En comparación con otros algoritmos de correspondencia de mapas, el método propuesto tiene una mayor precisión. Los resultados de la comparación muestran que la ruta de tiempo de viaje más corto es más larga que la ruta de distancia más corta, pero cuesta menos tiempo de viaje. La implementación de la elección de ruta basada en el método del tiempo de viaje más corto puede utilizarse para guiar los viajes de las personas seleccionando la ruta óptima dependiente del espacio-tiempo.

• Materias:Biotecnología Nanotecnología Redes de sensores Sistema de sensores Tecnología de sensores
• Subjects:Biotechnology Nanotechnology Sensor networks Sensor system Sensor technology
• Palabras claves:tiempo de viaje más corto, mejores decisiones de elección de ruta, nuevo algoritmo de correspondencia de mapas, otros algoritmos de correspondencia de mapas, método del tiempo de viaje más corto, camino del tiempo de viaje más corto, sistema de posicionamiento global, camino óptimo dependiente, peso de arista dinámico, estructura de grafo mixto
• Keywords:shortest travel time, better route choice decisions, new map matching algorithm, other map matching algorithms, shortest travel time method, shortest travel time path, global positioning system, dependent optimal path, dynamic edge weight, mixed graph structure