随着全球贸易的快速增长,国际集装箱运输量大幅提升,船舶大型化趋势愈演愈烈,集装箱港口也功能分化日益明显,影响到了整个海上集装箱运输网络体系的演化。目前,集装箱班轮运输已形成干线网和支线网为一体的航线网络。作为集装箱班轮航线网络的重要组成部分,支线运输网络是集装箱枢纽港和干线运输的重要支撑,也是干线运输网络顺利运转的重要保障。而目前沿海支线运输市场还不成熟,如何科学地解决支线集装箱运输网络优化问题,降低支线运营成本,提高班轮公司的市场竞争力,已成为班轮公司关注的焦点,也是航运界面临的重要课题。本文旨在研究沿海支线集装箱运输网络优化问题,试图为沿海支线集装箱运输网络的优化和设计提供可行的理论和方法。本文在认真分析了国内外相关研究的基础上,提出了沿海支线集装箱运输网络基本理论,并对单枢纽港的沿海支线集装箱运输网络优化问题进行分级;然后从系统成本优化的角度出发,建立沿海支线集装箱运输网络混合整数规划模型,通过运力、运量、网络及时间窗约束,使得整个网络总成本最小,并引入粒子群优化算法进行求解;最后以经营环渤海支线集装箱运输的A公司为例,对多船舶多挂靠港的沿海支线集装箱运输网络进行优化,计算出了较合理的环渤海支线集装箱运输网络。结果表明,经过航线的优化安排,A公司航次运营成本大大降低,说明了本文提出的优化模型对沿海支线集装箱运输网络优化问题的适用性和有效性强;同时采用实数编码,通过构造2N维空间有效地解决了沿海支线集装箱运输网络中多港口多船舶的优化问题,此外,引入的粒子群算法在解决该问题时运算速度快、编码解码简单,较快地收敛到最优解。