摘要：本文研究协同运输的路线整合问题（CTRIP）：允许所有的O-D流（运输任务）在规定的路线长度内任意采取直通运输、单点中转、两点中转的整合运输路线,整合运输的中枢路段在支付固定成本后可产生运费折扣,如何选择O-D流的整合路线使得总成本最小？CTRIP广泛应用于航空、物流、快递等领域的整合运输实践。论文构造了CTRIP的混合整数规划模型和Benders分解算法,实验显示,算法表现出非常好的计算绩效。最后,我们利用一个具体实例对CTRIP与已有研究展开了比较,结论显示CTRIP更能保证中枢路段的规模优势。

关键词：协同运输 联合运输 轴辐式网络 benders分解 

单位：中国地质大学经济管理学院 湖北武汉430074