Resumen

El problema de la planificación dinámica de rutas para vehículos de emergencia suele estar condicionado por factores como la eficiencia en el tiempo, la necesidad de recursos y la fiabilidad de la red de carreteras. Por lo tanto, se construye un modelo en dos etapas de planificación dinámica de rutas para vehículos de emergencia con el objetivo de conseguir el menor tiempo de viaje y el mínimo grado de congestión del tráfico. En primer lugar, de acuerdo con las características dinámicas del tráfico de la red de carreteras, se construye una función de velocidad en forma de polilínea. A continuación, basándose en los datos históricos y en tiempo real de la velocidad de viaje, se diseña un nuevo algoritmo de agrupación de núcleos basado en el algoritmo de salto de rana barajado para predecir el tiempo de viaje. En segundo lugar, en combinación con el tiempo de viaje previsto, se define el índice de congestión del tráfico para medir la fiabilidad de la ruta. En tercer lugar, se propone un algoritmo de camino más corto en dos etapas, compuesto por el algoritmo de caminos K y el algoritmo de salto de rana barajado, para resolver el problema del modelo objetivo en dos etapas. Por último, basándose en los datos de los vehículos flotantes de la autopista de Pekín, se utiliza un caso de simulación para verificar los métodos anteriores. Los resultados muestran que el algoritmo de optimización de caminos satisface las necesidades de las múltiples restricciones.

• Materias:Transporte urbano Señales de control de tráfico Accidentes de transito Planificación de ruta Capacidad de tráfico
• Subjects:Urban transport Traffic control signs Traffic accidents Path planning Traffic capacity
• Palabras claves:algoritmo, vehículos de emergencia, tiempo de viaje, problema de planificación de caminos dinámicos, planificación de caminos dinámicos, algoritmo de optimización de caminos, tráfico en la red de carreteras, algoritmo del camino más corto, tiempo de viaje más corto, modelo de objetivos por etapas
• Keywords:algorithm, emergency vehicles, travel time, dynamic paths planning problem, dynamic paths planning, optimization path algorithm, road network traffic, shortest path algorithm, shortest travel time, stage target model