基于环绕模式的近洋集装箱班轮航线优化

摘要

为改进近洋区域内集装箱班轮的航线优化问题,结合近洋环绕模式班轮干/支线运输特点,在满足区域内集装箱货运需求的前提下,以班轮公司收益最大化为目标,构建班轮挂靠干线枢纽港的航线优化模型.在求解旅行商问题(Traveling Salesman Problem,TSP)获得初始班轮航线的基础上,设计该优化模型的算法.算例分析表明,该模型和算法不仅简便易行,而且可显著提高班轮公司的航次总收益.