为改进近洋区域内集装箱班轮的航线优化问题,结合近洋环绕模式班轮干/支线运输特点,在满足区域内集装箱货运需求的前提下,以班轮公司收益最大化为目标,构建班轮挂靠干线枢纽港的航线优化模型.在求解旅行商问题(Traveling Salesman Problem,TSP)获得初始班轮航线的基础上,设计该优化模型的算法.算例分析表明,该模型和算法不仅简便易行,而且可显著提高班轮公司的航次总收益.
In order to improve the route optimization issue of container liners in the offshore area,a route optimization model of a liner calling at hub ports on trunk line is established considering the characteristics of trunk / feeder line in the offshore area with the ring mode. Revenue maximization of liner companies is taken as the objective of the established model under the precondition of meeting the container transport demand in a certain area. On the base of an initial liner route obtained by solving Traveling Salesman Problem( TSP),the algorithm for the optimal model is designed. Example analysis indicates that the model and algorithm are not only simple and feasible,but also can improve the total voyage revenue of liner companies significantly.