【摘要】为从广西柳州经广州向印度孟买供应汽车零部件,制定每吨费用最少的多式联运方案。从柳州到孟买构建了多式联运网络图,在联运网络图中加入虚拟的发、到站,关联运输过程中的数据和节点,充分考虑运输费用、中转费用和其他费用,用Dijkstra算法求解得到每吨费用最少的方案,进而得到最优路径。