随着东南亚各国逐渐走出经济危机的影响,各国经济与对外贸易高速发展,东南亚国家在世界贸易体系中占据了举足轻重的地位。2010年,东南亚货物的出口、进口贸易分别占世界总额的7.1%和6.3%。其中,新加坡是东南亚主要的货物集散中心与集装箱吞吐量最大的国际港口,在新加坡经济贸易发展带动影响下,马来西亚、泰国等东南亚国家的经济和对外贸易量也出现了较为强劲的增长。但是,东南亚各国之间的货物交通运输网络还不够完善,特别是东南亚集装箱班轮支线运输网络。东南亚集装箱班轮支线主要存在着航线相对较少,运力有限,班轮服务水平相对较低等问题,不能满足东南亚集装箱运输日益增长的需要,严重的影响东南亚各国进出口贸易的进一步发展。因此,科学合理地规划东南亚集装箱班轮运输支线网络,能够有效地降低东南亚各国集装箱运输的成本,提高运输效率,改善现在东南亚集装箱班轮运输市场中存在的诸多问题。本文研究东南亚区域内以某枢纽港为中心的支线网络构建问题。首先,在定性分析了东南亚集装箱支线运输市场需求的基础上,通过定量分析计算得到了东南亚国家经由各主要港口进出口的集装箱量；然后,通过枢纽港选址影响因素指标的选定,使用聚类分析方法进行枢纽港选址,得到了东南亚集装箱班轮运输支线网络的枢纽港；最后建立了东南亚集装箱班轮运输支线网络构建模型,并使用遗传算法对模型进行了求解,得到了东南亚集装箱班轮运输的支线网络。最后结果表明,对于东南亚集装箱班轮支线运输来说,5艘1200TEU的集装箱船舶组成的船队来经营东南亚集装箱支线运输网络基本上能够满足班轮公司在东南亚集装箱支线运输市场上的需求,同时,能够最大限度的利用集装箱舱位,并有效地减少船舶经营总成本。