随着中国—东盟自由贸易区的建成,东南亚将成为同中国货物交换增长最快的区域。大量零部件和成品都需要用集装箱运输,中国与东南亚未来几年的海运集装箱运输量将大幅增长。集装箱运量的增加必将导致大量的船公司将运力调整到该区域内的航线上,更多新航线的开辟将加剧该区域集装箱班轮运输航线布局的混乱。因此,怎样合理规划该区域的集装箱班轮运输航线网络,从而提高市场效率,降低班轮公司运营成本,便成了海运界急需研究和解决的问题。本文旨在研究中国—东南亚集装箱班轮运输航线优化问题,试图设计出合理、高效的中国—东南亚集装箱班轮运输航线。通过对集装箱航线结构的分析阐述,中国—东南亚集装箱班轮运输市场的分析,海运成本构成的分析,利用动态规划的数学方法,建立以总运输成本最小为目标的集装箱班轮运输航线优化模型,并使用遗传算法进行编程求解。最后,以经营中国—东南亚集装箱班轮运输的某公司为实例,对构建的模型和求解方法进行可行性验证。结果表明,本文所构建的模型和使用的求解方法能够较好地解决实际问题,计算出更为合理、高效的中国—东南亚集装箱运输航线。