多式联运路径问题的一种混合算法

【目的】针对多式联运过程中运输路径和运输方式的优选问题,以运输成本最少为目标,建立了含运到时限约束和路径容量约束的组合优化模型.【方法】针对模型设计了双信息素蚁群-遗传混合算法进行求解,并引入最大最小蚂蚁策略、自适应灾变算子等操作,适时规避局部最优解,以提高算法优化能力.【结果】将混合算法求得的结果与单遗传算法、蚁群算法进行比较,混合算法较另两者的收敛稳定性平均提升15.534%和12.537%,且求得的20次最小费用平均值分别降低了3.18%和1.38%.【结论】采用上述方法探讨运到时限、容量约束以及货物运量对路径选择的影响,从而为多式联运经营人决策提供了参考.