基于混合航线结构,构建双层规划模型,优化集装箱航线与空重箱运输方案.基于遗传算法与线性规划优化算法开发改进的遗传算法求解模型.模型以航线收益最大为目标,同时确定干线靠泊港、干线港靠泊顺序、支线港以及空重箱运输方案.对某班轮公司亚欧航线的优化结果显示:若用4000TEU船型,需投入9艘船舶,航线的运营收益为每周19.56万美元;而若用10000TEU船型,需投入7艘船舶,航线运营收益为每周31.35万美元.另外,对比两类船型的航线方案可以看出,随着使用船舶的大型化,轴辐式与环绕式航线成为航线主流结构,这与航运市场的实际情况相符.