带时间窗的多式联运路径优化模型及算法研究

多式联运是我国现代交通运输体系的重要组成部分,其中运输方式和运输路径的选择直接影响到托运人和承运人的利益。根据多式联运相关的概念与网络构建方法,考虑了运输费用、时间价值成本,引入时间窗约束,以总成本最小为主要目标建立多式联运路径优化模型,并根据时间窗要求建立了惩罚机制。根据模型特点,设计了基于floyd的K短路-GA混合算法,求解得到总成本最少的联运方案。最后将该混合算法和传统遗传算法同时应用于多式联运算例求解,分析对比,验证了混合算法的有效性。