由于全球90%的贸易量通过海运实现,所以航运业与其说是一个服务性行业,不如说她实为国际贸易发展的生命线。在船舶设计与建造技术日益成熟的今天,大型船舶应运而生,不仅满足了货物大批量、长距离运输的需求,更为发展中国家经济的腾飞创造了契机。随之而来的规模经济效益,扩大了原料和最终产品的市场,势必加快世界各地许多国家的工业化进程。东南亚地区是由诸如新加坡,泰国,越南等海上交通从东到西快速发展的国家构成的区域,包括中国和印度两大经济体在内,该地区的海港吸引着来自世界各地的周转货物。此外,多年来,新加坡港口不仅已成长为众所周知的一流深水港口,更跻身为令人瞩目的物流中心,因此,这里的海运市场具有非常大的市场价值,并为该地区的经济发展发挥了重要作用。本文旨在优化东南亚地区集装箱运输网络,最小化此区域各港口间的运输成本。首先,视运输网络中的枢纽港与喂给港为节点,视干线与支线为连线进行建模；其次,运用求解软件Matlab,将一系列的已知数据输入,输出优化后枢纽港和喂给港的航线设计结果,检验模型与所开发的遗传算法的有效性；最后,依据所得结果,讨论该区域港口的物流发展对策。