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

摘要

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