摘要：针对航运资产整合后新企业的海运网络重建问题，从营运船舶的角度提出了轴一辐式网络和多港挂靠相结合的混合模式．结合混合模式对基于航线、路径、船舶一体化决策的可能约束，建立了总成本最小化为目标函数的线性混合0-1规划问题，设计了拉格朗日分解、次梯度、预处理与可行解构造的求解算法．通过一组准实例的数值仿真，验证了该求解算法在解决大规模问题时具有较强的计算性能．结果表明：航运资产整合可为新企业带来明显的规模优势，但海运网络重建成本控制的关键在于船队规模及其结构的再优化；新企业应选择合适数量的枢纽港口来布局主干网络，并通过优先保证分支网络上适当船型的配置和兼顾主干网络上大型船舶的充分利用的方式来提升船舶利用率．

关键词：航线设计 路径规划 船舶配置 拉格朗日分解 资产整合 

单位：大连理工大学管理与经济学部; 大连116023; 大连海事大学综合交通运输协同创新中心; 大连116026