时间窗和时刻表约束的多式联运路径优化

摘要

为了更好地指导多式联运路径决策实践,研究了带时间窗和时刻表双重约束的多式联运路径优化问题,建立了以运输成本和中转成本构成的总成本最小化为目标的数学模型,并设计了相应的改进蚁群算法.在原有网络节点编号基础上增加一级编号区分两点间不同的运输方式,以实现蚂蚁对平行边的识别,同时在状态转移概率中加入方向启发因子,以加快算法收敛速度.最后,构建了测试算例,测试结果表明:提出的算法具有较好的稳定性,且在最优解质量方面优于对照的遗传算法和蚁群算法,能够用于此类问题的求解;时间窗和时刻表对多式联运路径决策具有显著影响,在多式联运路径决策中应予以重视.