Resumen

La Optimización de Ruta para la Logística de Materiales Peligrosos (ORHML) pertenece a una clase de problemas conocidos como NP-Hard, y una restricción estricta de este lo hace más difícil de resolver. Para hacer frente a ORHML, se ideó un algoritmo híbrido mejorado de colonia de hormigas (HACA). Con el fin de lograr el equilibrio entre riesgo y costo para la ruta basado en el principio del ACA que se utiliza para resolver el TSP, se diseñó el HACA mejorado. Teniendo en cuenta la capacidad de la red vial y los límites máximos de riesgo esperado, se establece un modelo de optimización de ruta para minimizar el costo total basado en la teoría del flujo de red. Se adoptó una mejora en la regla de construcción de ruta y la regla de actualización de feromonas sobre la base del algoritmo anterior. Se analizó un ejemplo para demostrar la corrección de la aplicación. Se demostró que el HACA mejorado es eficiente y factible para resolver ORHML.

• Materias:Redes complejas Redes ecológicas Ecuaciones en diferencias Sistema de ecuaciones diferenciales Valor límite fraccional
• Subjects:Complex networks Ecological networks Difference equations System of differential equations Fractional limit value
• Palabras claves:Optimización de ruta; Logística de materiales peligrosos; NP-Hard; Algoritmo híbrido de colonia de hormigas; Equilibrando riesgo y costo; Modelo de optimización de ruta
• Keywords:Optimizing route; Hazardous materials logistics; NP-Hard; Hybrid ant colony algorithm; Balancing risk and cost; Route optimization model