在“一带一路”倡议的成功引领下,中国和东南亚地区的航运贸易往来日渐频繁,区域内集装箱运输需求快速增长,大量东南亚航线的集中开辟,导致东南亚区域内集装箱班轮运输航线布局更加混乱。航线重合、运营成本增加、服务水平相对较低以及船员素质不高等问题,使得班轮公司难以满足集装箱班轮运输日益增长的需求,不利于东南亚出口贸易的长远发展。鉴于以上情况,本文采用基于运输成本的线性规划模型,合理规划A公司东南亚航线的集装箱班轮运输,以期能够有效提高运输服务质量和降低运营成本。本文主要有以下研究内容:(1)以A公司东南亚航线集装箱班轮运输为主要研究对象,首先列举了国内外的主要研究成果,详细分析了A公司东南亚市场的发展概况以及东南亚航线集装箱班轮运输的现状,主要就航线设置、与外交流、市场定位等方面阐述了东南亚航线不同班期的集装箱班轮运输中存在的问题;(2)通过对海运成本构成的理论分析,在满足东南亚市场集装箱货运需求的前提下,以经营航线的总运营成本最小为目标,利用线性规划的数学方法,建立了本文所研究的集装箱班轮运输航线优化模型,代入相关数据,并使用遗传算法进行编程求解,得出最终的最优化结果;(3)对比优化前后的航线和班期设置,定量比较运营成本,验证了本文所构建的数学模型和使用的求解方法具有较高的研究价值。在保证班期和完成运输任务的情况下,提高班轮企业的市场占有率,能够有效解决实际问题。在国家倡导大力发展高质量海运事业的背景下,适应了港口集装箱运输发展需要,建立了集装箱班轮运输航线目标优化模型,计算出更为合理和高效的关于A公司的东南亚集装箱运输航线,得出了最低航线网络经营成本,对航线和船舶资源合理配置具有一定应用价值。