Resumen

La planificación óptima de rutas es un tema importante en los problemas de enrutamiento de vehículos. Este artículo propone un nuevo método de planificación de rutas de vehículos que añade una matriz de peso de ruta y una matriz de ahorro. El método utiliza una nueva función de probabilidad de transición que añade la función de factor de ángulo y la función de visibilidad, al tiempo que establece la función de penalización en un nuevo modelo de actualización de feromonas para mejorar la precisión de la búsqueda de rutas. Por último, después de cada ciclo, utilizamos el método 3-opt para actualizar la solución óptima y optimizar la longitud de la ruta. Los resultados de la comparación también confirman que este método es mejor que el algoritmo tradicional de colonia de hormigas para el método de planificación de rutas de vehículos. El resultado de la simulación por ordenador confirma que el método puede planificar una ruta de rescate más racional centrada en la situación real del tráfico.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:método, nueva función de probabilidad de transición, algoritmo tradicional de colonia de hormigas, método de planificación de rutas de vehículos, planificación óptima de rutas, función de factor angular, método de planificación de rutas, matriz de pesos de rutas, ruta de rescate racional, situación real del tráfico
• Keywords:method, new transition probability function, traditional ant colony algorithm, vehicle routing path planning method, optimal path planning, angle factor function, path planning method, path weight matrix, rational rescue path, real traffic situation