Resumen

La planificación de rutas para vehículos militares terrestres en un campo de batalla incierto es un tipo especial de problema de planificación de rutas, ya que los vehículos militares se enfrentan a una gran cantidad de ataques inciertos e imprevistos. Este artículo modela estas incertidumbres en la red de carreteras mediante un conjunto de escenarios discretos. Se introduce un método de k-ésimo camino más corto para encontrar rutas intactas desde el origen hasta el destino para cada vehículo. Se presenta una programación entera binaria para formular el problema. Como la combinación de las incertidumbres da lugar a un número enorme de escenarios, empleamos el método de aproximación de la media muestral para obtener una solución robusta del problema. La aproximación a la solución se ilustra y prueba mediante tres redes de carreteras con diferentes escalas. Los resultados computacionales muestran que, para redes de pequeña escala, nuestro método puede proporcionar una buena solución con una muestra de tamaño pequeño, mientras que, para la red grande, con muestra de tamaño pequeño, este método suele conducir a una solución subóptima, pero aún puede obtenerse una buena solución a medida que el tamaño de la muestra aumenta. Además, la tendencia de variación de la desviación con distintos tamaños de muestra indica que una muestra de mayor tamaño puede aportar más estabilidad a los resultados.

• Materias:Planificación de la producción Infraestructura de transportes Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Production planning Transport infrastructure Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:muestra, buena solución, tamaño pequeño, método de aproximación media, programación entera binaria, diferente tamaño de muestra, vehículos militares terrestres, problema de planificación de rutas, método, problema
• Keywords:sample, good solution, small size, average approximation method, binary integer programming, different sample size, military ground vehicles, route planning problem, method, problem