基于电子海图系统的集装箱船舶支线运输航线优化

摘要

大型集装箱船只能挂靠深水干线港,需要通过集装箱支线运输来中转及疏运干线船所需的货物,因此形成了轴-辐式海上运输模式.本文在考虑船舶的操纵性能及其实际转弯半径的基础上,利用电子海图系统设计航线并计算两港的预计抵达时间(ETA),在考虑喂给港集装箱货物送达枢纽港限制时间和船舶容量约束下,以船舶总航行时间最小为目标函数,建立了混合整数规划集装箱船舶支线运输模型,设计了同时选择船型和线路的遗传算法.结合航运企业的实际情况对模型进行实例验证,计算结果表明:当船舶容量为100、150TEU时,迭代80次之后总航行时间达到最小390.0h,得到6条优化航线,使得航行时间和运营成本最小.