时效要求下的甩挂牵引车调度问题与求解

发布时间：2017-08-15 16:01

  本文关键词：时效要求下的甩挂牵引车调度问题与求解

  更多相关文章： 公路运输 甩挂牵引车调度 节约算法 甩挂运输 时间窗

【摘要】：针对时效要求下的甩挂牵引车调度问题,以整车运输和多对多运输需求为基本特征,以货运吨公里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),因此,本文所构建的混合整数规划模型与启发式算法是可行和有效的,时效要求下的甩挂牵引车调度优化可产生良好的节能减排效果。
【作者单位】： 北京航空航天大学交通科学与工程学院;北京华运交通咨询开发公司;
【关键词】： 公路运输 甩挂牵引车调度 节约算法 甩挂运输 时间窗
【基金】：国家自然科学基金项目(71202016)
【分类号】：U492.22
【正文快照】： pick-up transportation;time windowAuthor resume:LI Hong-qi(1977-),male,lecturer,PhD,+86-10-82339923,lihongqi@buaa.edu.cn.0引言在当前中国部分企业开展公路甩挂运输试点过程中,依托既有公路快速货运干线资源开展甩挂运输是普遍采用的试点形式。如:山东交运集团开展济

【相似文献】

中国期刊全文数据库 前10条

1 徐群岭;;基于免疫优化的公交驾驶员调度问题[J];计算机工程;2010年24期

2 王海星;申金升;;奥运通勤线路公交调度问题研究[J];北京交通大学学报;2006年06期

3 张煜;李文锋;严新平;;集装箱作业系统一体化调度研究综述[J];武汉理工大学学报(交通科学与工程版);2011年01期

4 于丽梅;;考虑车辆随机减速延迟的交通拥堵调度仿真[J];计算机仿真;2014年07期

5 陈仕军;沈吟东;苏璇;陈贺命;;带中式用餐约束的乘务调度问题[J];交通运输系统工程与信息;2013年02期

6 江正川;;多AGV群控调度的蚁群算法研究[J];科技信息;2013年36期

7 李冰;王连峰;;浅谈应急资源优化管理[J];黑龙江科技信息;2012年22期

8 陈小潘;党兰学;孔云峰;;一种求解大规模校车调度问题的元启发式算法[J];地球信息科学学报;2013年06期

9 周长杰,李国刚,李国良,聂巧姝,郭丽娜;公交车调度问题的优化设计[J];河北科技大学学报;2003年03期

10 熊玲;关于公交车调度问题的研究[J];武汉科技学院学报;2005年01期

中国重要会议论文全文数据库 前1条

1 沈吟东;赵乐;;公交车辆与驾驶员调度的集成设计与建模[A];2009中国控制与决策会议论文集（2）[C];2009年

中国博士学位论文全文数据库 前1条

1 邱波;集装箱码头泊位系统资源配置与调度优化研究[D];大连海事大学;2014年

中国硕士学位论文全文数据库 前10条

1 闫志超;基于人工蜂群算法的拖轮调度优化[D];大连海事大学;2015年

2 沈睿;基于实时需求的夜间柔性公交调度研究[D];西南交通大学;2016年

3 祝文菲;基于动态规划的公交发车调度时刻表优化问题研究[D];北京交通大学;2015年

4 汪炯骅;基于动态规划的应急救援车辆调度系统[D];华东师范大学;2015年

5 刘慧勇;基于EMBA的驾驶员调度问题研究[D];广西师范学院;2015年

6 郝越;面向不同配送类型的带时间窗混合车队调度问题研究[D];郑州大学;2013年

7 赵敬洋;公共慢行系统的动态调度建模与滚动时域调度算法研究[D];浙江工业大学;2010年

8 杨士宇;基于遗传算法的危险品运输调度优化研究[D];大连海事大学;2013年

9 吉佳红;基于细菌觅食算法的改进及应用研究[D];江苏科技大学;2015年

10 王良琴;基于可靠性的常规公交调度优化研究[D];华东交通大学;2014年

，

本文编号：679019