考虑运输时限和航速优化的班轮航线网络设计

来源：交通运输系统工程与信息杂志2019年第5期北京时间：

作者：张燕，计明军，郑建风，杨华龙

单位：大连海事大学交通运输工程学院，辽宁大连 116026

摘要：为了保持市场竞争能力，班轮公司需要保证集装箱在各个港口间的运输时间达到市场平均水平. 本研究将航速设为变量，对具有运输时限的班轮航线网络设计问题进行求解，以得到既满足运输时限要求又能最大化总利润的航线网络设计与配船方案. 为了有效求解实际问题，首先采用港口聚类算法筛选出候选挂靠港，然后确定港口的标号顺序，最后采用基于列生成思想的启发式算法对问题的非线性混合整数规划模型进行分解和迭代求解. 采用不同规模的标准算例，验证了模型和算法的有效性. 结果表明，与采用事先给定的设计航速相比，将航速设为变量，对每条航线的平均航速进行优化，能增强航线网络设计的灵活性并提升航线网络的盈利能力.

关键词：水路运输,航线设计,列生成,航速优化,运输时限

基金资助：国家自然科学基金/National Natural Science Foundation of China (71202108, 71572022, 71871036).