随着经济全球化的持续发展，世界贸易量正在大幅提升，带动了整个班轮运输业的发展。班轮运输市场已逐步规范，各班轮公司之间的竞争变得越发激烈。为了获得更多的规模效益，集装箱船舶大型化趋势愈演愈烈，伴随而来的就是大型船舶载箱量的问题。于是，世界班轮运输网络结构发生了巨大的改变，逐渐形成了以干支线相结合的运输网络。鉴于以上情况，本文从成本效率角度出发，对班轮运输网络进行优化。目的在于，希望能帮助各班轮公司合理安排利用自己的船舶，发挥其运输网络的最大成本效率。 本文共分六章，就班轮运输网络优化问题进行了研究。 本文第一章描述了论文研究的背景及意义，并对国内外研究现状进行了总结，进而提出本文的研究方法。第二章论述了本文的基础，对班轮运输网络的概念进行了解释，并确定了影响班轮运输网络的主要因素，然后对班轮运输网络的现状进行了分析，最后提出了班轮运输网络优化的意义。第三章从成本效率的概念出发，分析了班轮运输网络中成本效率的定义，并指出班轮运输成本效率优化过程中所要注意的问题和一些原则。第四章根据前面对班轮运输网络的成本效率优化的分析，建立了线性规划模型，并运用了一启发式算法来对模型进行求解，解释了启发式算法的各步骤。第五章是模型对一实例的应用，并通过分析其优化结果，提出了三个备选方案与现状进行比较，选取最佳方案，对运算结果进行了分析。最后一章是结论。希望能给各班轮公司在设计班轮航线时以一定的参考。