多式联运在我国是指通过转运衔接两种以上的运输方式，从而将货物从出发点送到目的地的过程。多式联运对多种运输方式的集成，是将相互独立的不同运输方式通过一些科学的算法统筹计划，从而减少整个运输过程的时间与费用，减少中途转运时因为没有计划，产生的等待时间，使用户尽可能得到最好的运输路线，合理的运输成本与运输时间。多式联运同时也是一种以实现货物运输效益达到最优为目标的组织方式。各个分段的分段承运人和作为多式联运运营商的总承运人合作完成货物的运输与中转的过程。它将运输全过程看作一个整体,通过联合各种不同的运输方式,形成连续的、最优的、综合一体化运输体系。 目前主要的多式联运形式有四种，它们分别为 “公铁联运”、“海空联运”、“海陆联运”、“陆桥联运”。 多式联运路径优化问题可以描述为：某次物流作业经过由N 个城市组成的运输网络，需要将一批货品从起始地O 运送至目的地D，在网络中的两个城市之间都有K 种运输的方式可供选择，各种运输方式的运输时间、费用及运输承载量都不相同，每到一个城市都可以选择是否更换运输工具，一种运输方式转运为另一种运输方式时，需要支付该过程所产生的人员的劳务费用和并且占用一定的时 ...