摘要：针对时效要求下的甩挂牵引车调度问题,以整车运输和多对多运输需求为基本特征,以货运吨公里CO_2排放量为目标函数,构建了混合整数规划模型,设计了基于节约算法和邻域搜索算法的两阶段启发式算法,进行了带有时间窗的既有算例的求解。计算结果表明：启发式算法所得满意解对基准算例1～12初始解的优化率分别为4.21%、2.06%、2.70%、3.87%、2.03%、3.54%、2.23%、3.35%、1.54%、2.11%、1.58%、0.81%,平均水平为2.50%;最优解分别为101.22、107.05、106.21、103.94、116.23、103.16、102.61、102.14、101.05、103.38、103.69、100.54g·（t·km）^-1,平均值为104.27g·（t·km）^-1,因此,本文所构建的混合整数规划模型与启发式算法是可行和有效的,时效要求下的甩挂牵引车调度优化可产生良好的节能减排效果。

关键词：公路运输 甩挂牵引车调度 节约算法 甩挂运输 时间窗 

单位：北京航空航天大学交通科学与工程学院; 北京100191; 北京华运交通咨询开发公司; 北京100038