-
题名时效要求下的甩挂牵引车调度问题与求解
被引量：5
- 1
-
-
作者
李红启
赵文聪
李嫣然
-
机构
北京航空航天大学交通科学与工程学院
北京华运交通咨询开发公司
-
出处
《交通运输工程学报》
EI
CSCD
北大核心
2016年第5期95-102,共8页
-
基金
国家自然科学基金项目(71202016)
-
文摘
针对时效要求下的甩挂牵引车调度问题,以整车运输和多对多运输需求为基本特征,以货运吨公里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),因此,本文所构建的混合整数规划模型与启发式算法是可行和有效的,时效要求下的甩挂牵引车调度优化可产生良好的节能减排效果。
-
关键词
公路运输
甩挂牵引车调度
节约算法
甩挂运输
时间窗
-
Keywords
highway transportation
trailer pick-up tractor routing
saving algorithm
trailer pick-up transportation
time window
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
-
