随着世界经济一体化的加快,多式联运作为国际物流服务中的一个重要环节,以其灵活、方便、安全等特点而倍受货主的亲睐。关于多式联运优化问题的研究,即如何对运输路径和运输方式进行最优化组合,进而以最低的运输费用和最短的运输时间,来更安全、更准时和保质保量地完成运输任务,这是一个迫切需要解决的问题。本文详细分析了模拟退火算法和遗传算法的优点和缺点,提出了利用基于模拟退火的混合遗传算法来弥补这两个算法的不足,并将混合遗传算法运用到多式联运的优化研究中,在一定程度上,此算法比以往的一些算法更有效和更具智能化。本文通过研究多式联运区域路径的选择、多式联运网络图的描述及虚拟网络图的构建,针对多式联运的运输方式和运输路线的优化问题建立了组合优化的数学模型。该模型是一个0-1规划模型。通过构建一个虚拟网络图,并将其转化为带有时间约束和能力约束的最短路径问题。最后给出相应的求解方法-基于模拟退火的混合遗传算法。经仿真实验验证,该算法能更有效地解决多式联运的最短路线问题。