Biblioteca122.739 documentos en línea

Artículo

Improved AND/OR Tree Search Algorithm in Analysis of Stochastic and Time-Dependent Shortest Path ProblemAlgoritmo de búsqueda de árbol MEJORADO Y/O en el análisis del problema de la ruta más corta estocástica y dependiente del tiempo.

Resumen

La guía de vehículos en tiempo real reduce efectivamente los atascos de tráfico y mejora la eficiencia operativa del transporte urbano. El tiempo de viaje en una ruta se considera como un proceso aleatorio que cambia con el tiempo, y la selección del camino más corto requiere un modelo dinámico aleatorio y la solución de un problema de toma de decisiones. Por lo tanto, el tiempo de viaje más corto es el criterio para determinar la selección dinámica del camino mediante un modelo de programación dinámica aleatoria que discretiza los tiempos de viaje en segmentos continuos en la ruta. En este estudio, se establece un modelo numérico de programación dinámica aleatoria utilizando un modelo de árbol de probabilidad y un algoritmo AND/OR (AO) para seleccionar el camino de menor tiempo de viaje. Los resultados muestran que las ramas del árbol de probabilidad solo se acumulan en cantidad y no causan un cambio cualitativo. La acumulación ineficiente de cantidad afecta la eficiencia del algoritmo, por lo que es importante separar

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento