基于贪婪和禁忌搜索策略的乘用车运输计划问题的研究

发布时间：2016-11-27 19:03

  本文关键词：区域综合交通网络布局优化与决策研究，由笔耕文化传播整理发布。

《华中师范大学》 2015年

基于贪婪和禁忌搜索策略的乘用车运输计划问题的研究

熊军军  

【摘要】：随着经济飞速的发展,人民的生活水平的提高,我国的汽车工业迎来了一个快速发展时期。在这一时期,国内外各种乘用车品牌展开了激烈的市场竞争。而作为汽车供应链的重要组成部分整车物流也越来越受到重视。国外企业的物流产业已经步入成熟阶段,而我国的整车物流产业急需提高效率,以确保经济效益。本文根据2014年全国研究生数学建模竞赛E题的问题和数据进行研究分析。首先,对于整车装载问题,在考虑多个约束条件的情形下,建立线性混合整数规划模型。在装载规模不大的前提下,得到了一个通用模型,并用实例进行检验,得到较为满意的结果。再次,对于整车路径规划问题,采用在贪婪策略下的禁忌搜索算法,对整车路径规划问题进行求解。所谓贪婪策略主要体现在为了保证最终的轿运车的数量最少,类型最优,行程最短,算法在每一步的轿运车的选择、乘运车的装载、行驶路线的选择上都要做到“最优”。其“最优”具体表现如下：轿运车要尽量选择当前装载能力最大的；每次装载的乘用车的车长和是最长的,即要尽量保证满车运输；轿运车在运输的过程中尽量遍历需求点之间的最近路径,在满车运输的情况下尽量做到不返回等。利用竞赛题目中的数据,通过此算法的求解得出了比较满意的乘用车装载方案和运输路径方案。通过研究可知对于汽车物流企业来说,整车装载问题和车辆路径规划问题是两个紧密相连的问题,在解决实际问题时,同时考虑这两个问题,可以提高整车物流的效率。

【关键词】：
【学位授予单位】：华中师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O221
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【共引文献】

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

1 高庆;吕霞付;;基于免疫-蚁群算法的电力线载波抄表动态路由方法[J];自动化与仪器仪表;2014年01期

2 周科平;翟建波;;改进蚁群算法在地下矿山运输路径优化的应用[J];中南大学学报(自然科学版);2014年01期

3 王胜训;李艳颖;;一种求解TSP的自适应蚁群优化算法[J];西安工程大学学报;2013年06期

4 朱军军;台玉红;;供货条件约束下基于改进ACO的供应商选择[J];资源开发与市场;2014年04期

5 何风;刘瑞林;白亚东;任双双;;蚁群算法在FMI成像测井图像分割中的应用[J];岩性油气藏;2014年02期

6 王珍;陈芳;张杰;;基于蚁群算法的引信装配序列优化[J];探测与控制学报;2014年03期

7 崔玉哲;;辽河坳陷滩海区海月潜山裂缝型储层预测研究[J];现代地质;2014年04期

8 汪昡紫;孙宪坤;刘锴;;一种图像边缘检测算法的改进和实现[J];计算机技术与发展;2014年09期

9 张弋;;建筑电气节能与蚁群算法[J];现代建筑电气;2014年06期

10 孙琼琼;郭静博;;基于蚁群神经网络的工业自动化PID参数优化[J];微处理机;2014年05期

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

1 刘波;机器视觉水中图像特征提取与对象辨识研究[D];大连理工大学;2013年

2 汪勇;裂缝油气藏储层预测方法及应用研究[D];中国地质大学;2013年

3 金浩;基于改进蚁群算法梯式轨道及橡胶混凝土隔振基础优化研究[D];北京交通大学;2013年

4 涂琴;低能耗多功能轻小型移动式喷灌机组优化设计与试验研究[D];江苏大学;2014年

5 王海波;基于GIS的居家老人常患疾病监测与突发事故应急辅助决策研究[D];武汉大学;2014年

6 韩雪松;重载运输战略装车域运输组织优化研究[D];西南交通大学;2013年

7 林颖;基于在线计算方式的车载ATO运行模式曲线优化模型研究[D];西南交通大学;2013年

8 王文芬;农村饮水安全集中式供水工程管网优化方法与应用研究[D];扬州大学;2014年

9 王厚天;基于QoS保证的卫星通信系统关键技术研究[D];北京邮电大学;2014年

10 熊巧;区域综合交通网络布局优化与决策研究[D];西南交通大学;2015年

【二级参考文献】

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

1 张磊;袁建清;郑磊;;汽车整车配载与运输路线优化方案及算法研究[J];计算机技术与发展;2011年06期

2 郭兰英,高一凡;一种运输车辆调度聚类分析模型及仿真研究[J];西安公路交通大学学报;1998年01期

3 黄伟杰;王青山;汶博;张令奎;;遗传模拟退火算法在军事地理信息服务组合中的应用[J];信息工程大学学报;2011年04期

4 郑小雪;;引入启发式函数蚁群算法的VRP研究[J];西南林学院学报;2009年03期

5 胡大伟;朱志强;胡勇;;车辆路径问题的模拟退火算法[J];中国公路学报;2006年04期

6 卜雷,袁新江,蒲云,常军乾;基于遗传算法的集装箱单箱三维装载优化问题[J];中国铁道科学;2004年04期

【相似文献】

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

1 张秀格;;纯电动乘用车准入技术分析[J];科技风;2012年10期

2 杜春霞;;我国乘用车自主品牌现状及发展对策探讨[J];科技管理研究;2011年21期

3 米奇;;全球厂商眼里的中国汽车市场[J];世界博览;2014年01期

4 ;前沿[J];科技资讯;2004年23期

5 覃嘉;;发展中国家未来乘用车需求量预测——基于24个发展中国家的实证分析[J];现代商贸工业;2010年09期

6 吴权;谢月函;;让柴油乘用车平稳过冬的思考[J];内江科技;2009年02期

7 ;东风日产乘用车管理案例系列报道之一 从合资到和谐[J];科技智囊;2005年08期

8 何兆芸;;我国乘用车与商用车市场形势分析[J];山西科技;2014年03期

9 傅华娟;;基于可配置产品平台的汽车选装配置管理技术研究[J];科技管理研究;2011年11期

10 韩亮;孙莺纯;;乘用车分销渠道利益再分配数学建模[J];长安大学学报(自然科学版);2013年05期

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

1 ;2006年上半年全国主要乘用车分品牌产销量[A];2006年度中国汽车摩托车配件用品行业年度报告[C];2006年

2 ;2005年乘用车产量超大100万辆的国家[A];2006年度中国汽车摩托车配件用品行业年度报告[C];2006年

3 ;《乘用车运输服务规范》获批准将实施[A];中国物流与采购联合会会员通讯总第74期—84期（2005年）[C];2005年

4 殷杰;张丽文;周清;;浅析乘用车平台开发策略[A];西南汽车信息：2012年下半年合刊[C];2012年

5 米世生;;乘用车的节油原理和技巧探讨[A];2007年APC联合学术年会论文集[C];2007年

6 周志坚;单率;马浩;;“四位一体”电动乘用车智能充换电服务网络运营管理实践典型经验[A];2013年全国智能用电技术经验交流会会议指南[C];2013年

7 林梅英;陈铭年;徐建全;林少玲;;当代五类乘用车统计数据比较分析——全球名车统计分析之七[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年

8 陈铭年;林梅英;徐建全;林少玲;;当代五类乘用车统计数据比较分析——全球名车统计分析之七[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年

9 ;盘点2005：车市变化之民族品牌的新生[A];2005年度中国汽车摩托车配件用品行业年报[C];2005年

10 张科峰;刘刚;颜长征;王欣;;乘用车移动行李对后排座椅撞击试验研究[A];西南汽车信息：2011年上半年合刊[C];2011年

中国重要报纸全文数据库 前10条

1 本报记者 齐京文;[N];中国汽车报;2002年

2 本报记者 柳长立;[N];中国汽车报;2003年

3 王文韬　范靖华;[N];中国汽车报;2005年

4 钱婵娟;[N];东方早报;2005年

5 陈镜波;[N];中国商报;2006年

6 本报记者 崔进贤;[N];中国工业报;2008年

7 张毅;[N];中国高新技术产业导报;2008年

8 王灿彬;[N];中国高新技术产业导报;2008年

9 赵奕;[N];第一财经日报;2009年

10 钟青;[N];中国工业报;2009年

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

1 张洪申;退役乘用车塑料同等性能再利用关键技术研究[D];上海交通大学;2014年

2 谭瑞松;我国微型乘用车企业竞争战略研究[D];哈尔滨工程大学;2006年

3 刘海东;乘用车轻量化绿色效应评价理论与方法研究[D];吉林大学;2011年

4 张学文;乘用车两缸柴油机的关键技术研究[D];昆明理工大学;2012年

5 王彦会;乘用车底盘性能开发评价技术研究[D];吉林大学;2014年

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

1 黄建升;杭州乘用车销售行业发展研究[D];西北农林科技大学;2009年

2 赵闻轩;电动乘用车与传统乘用车差异化对造型影响的研究[D];吉林大学;2015年

3 周亚庆;基于MATLAB的乘用车匹配计算与评价软件的开发[D];西南交通大学;2015年

4 潘瑞伯;上汽集团乘用车公司售后服务体系研究[D];复旦大学;2013年

5 熊军军;基于贪婪和禁忌搜索策略的乘用车运输计划问题的研究[D];华中师范大学;2015年

6 张贵友;我国乘用车消费需求不足的原因及对策研究[D];湘潭大学;2008年

7 吴卫;乘用车市场需求预测模型研究[D];吉林大学;2010年

8 宋晨;上汽自主品牌乘用车战略探索[D];上海交通大学;2007年

9 潘景慧;一汽集团乘用车营销体系完善研究[D];天津大学;2009年

10 王建飞;我国自主品牌乘用车发展战略研究[D];河北大学;2011年

  本文关键词：区域综合交通网络布局优化与决策研究，由笔耕文化传播整理发布。

，

本文编号：196132