收藏本站
《西南交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

邮政物流车辆路径问题研究

吕雄伟  
【摘要】: 邮政物流是运筹学和现代物流的重要应用领域之一,其车辆路径问题是一类理论与生产实际联系紧密、复杂条件下的多约束、多目标车辆路径问题。涉及的约束条件和影响因素主要有时间窗、车辆装载容量、道路交通状况、多邮件类型、往返归集、混合搭载、自然条件等。目前,邮政物流车辆路径问题的研究工作还在不断深入,特别是在如何处理往返归集、时间窗和不可预知的自然因素影响,以及设计简单有效的求解算法等方面仍有待进一步研究。本文基于现代物流倡导的系统化思想,针对带硬时间窗约束的邮件车辆路径问题、多目标邮政物流混合车辆路径问题和带软时间窗约束的动态邮政物流混合车辆路径问题,从邮政物流具体实践中抽象实际问题,利用车辆路径问题领域的已有成果,建立了相应的数学模型,并利用多目标遗传算法和自适应多态蚁群算法进行求解,提出了进一步的优化策略。本文同时以四川省邮政公司2008年5月共11个地市雅芳一体化邮政混合物流为例,对邮政物流车辆路径问题进行了计算求解,结合邮政实际生产中的车辆路径问题,分析了不同优化策略对总体邮运费用和实际使用车辆数的影响。 本文的主要研究内容如下: 第1章绪论部分,整理与归纳了有关邮政网络、邮政物流、国内外的车辆路径问题研究现状和求解算法等的文献与理论成果,分析了多约束多目标邮政物流混合车辆路径问题的潜在研究领域,提出了本文的主要研究内容和技术实现路线。 第2章,对邮政车辆运输问题进行了分析和研究,描述了邮政车辆运输问题特征、分类和影响因素等,分析了邮发报刊对运输投递和邮运生产的影响。并以四川省邮政公司11个地市邮政车辆运输费用结算为例,计算了各点实际的月度邮运成本费用,提出了邮政车辆运输问题的一般模型。 第3章,结合四川省邮政公司11个地市邮件车辆运输时限规定以及车辆往返情况,引入时间窗限制和往返归集等约束条件,建立了带时间窗约束的邮件车辆路径问题模型,并设计以遗传算法为基础的求解策略,对其邮路优化问题进行了对比分析。同时对突发事件和地震等不可抗力因素对邮件车辆路径问题的影响进行了分析。 第4章针对实际邮政物流车辆调度多优化目标的特性,分析了在现有邮路运输的基础上加载一体化邮政物流项目需求后的车辆调度与路径选择优化问题,构建了带时间约束、多目标邮政物流混合车辆路径问题模型,并以2008年5月四川省邮政公司雅芳一体化混合物流为例,利用自适应多态蚁群算法对带时间约束多目标邮政物流混合车辆路径问题进行了求解,也分析了不同邮件类型对邮政物流混合车辆路径问题的影响。 第5章,针对带软时间窗约束的动态邮政物流混合车辆路径问题,建立了带时间窗惩罚的最小车辆运输费用模型,考虑了车辆装载容量、时间窗、往返货物归集、邮件与物流商品混合搭载、时间窗惩罚等约束条件,利用遗传算法对模型进行了求解计算和优化对比分析。 第6章,结合理论分析和实践情况,对比分析了邮政实际生产运输问题、带时间窗约束的邮件车辆路径问题、多目标邮政物流混合车辆路径问题和动态邮政物流混合车辆路径问题的总邮运费用、参与运输的邮运车辆数和优化策略,提出了实际邮运生产的4项优化措施。 最后,对本文的主要创新之处进行了归纳,并对未来研究作了展望,将多品种、多优先级、多时限要求的邮政物流混合搭载问题等作为下一步研究的重点。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邹书蓉;黄晓滨;张洪伟;;有容量约束车辆路径问题的多目标遗传算法[J];西南交通大学学报;2009年05期
2 尹传忠;卜雷;蒲云;赵宜;;带回送和时间窗的车辆路径问题的模型及算法[J];西南交通大学学报;2006年03期
3 林国玺;宣慧玉;;混合智能算法在CVRPTW中的应用[J];工业工程;2006年01期
4 黄娟;胡大伟;陈诚;;求解带有时间窗的车辆路径问题的改进算法[J];集美大学学报(自然科学版);2008年04期
5 吕雄伟;李军;雷鸣;张彬;;随机需求IRPTW的多目标优化[J];西南交通大学学报;2009年02期
6 胡天军;程文科;;带回程取货的逆向物流车辆路径建模及其蚁群算法[J];交通运输系统工程与信息;2010年03期
7 陈美军;张志胜;史金飞;;基于自适应多态蚁群算法的多约束车辆路径问题[J];东南大学学报(自然科学版);2008年01期
8 金叶;丁以中;;考虑总量和体积双重约束的时间窗车辆路径问题研究[J];物流科技;2009年04期
9 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
10 龙汀;潘若愚;;蚁群算法求解带时间窗的配送路径问题[J];合肥工业大学学报(自然科学版);2008年07期
11 盛丽俊;周溪召;;带有时间窗的车辆路径问题优化[J];上海海事大学学报;2007年04期
12 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统-CIMS;2005年04期
13 林丹;丑英哲;王萍;;求解车辆路径问题的一种遗传算法[J];系统工程理论方法应用;2006年06期
14 吕雄伟;廖涛;;基于遗传算法的带时间窗邮政车辆路径问题研究[J];山东大学学报(理学版);2009年06期
15 屈援;汪波;钟石泉;;单车场集送一体化车辆路径问题及其混合算法研究[J];武汉理工大学学报(交通科学与工程版);2007年05期
16 魏俊华,王安麟,童毅;基于需求划分的带软时间窗的路径优化方法[J];公路交通科技;2005年10期
17 陈晓眯;孟志青;徐杰;;基于混合禁忌搜索算法的动态车辆路径研究[J];浙江工业大学学报;2009年05期
18 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
19 方金城;张岐山;;物流配送车辆路径问题(VRP)算法研究[J];徐州工程学院学报;2007年02期
20 张芳凌;陈适;舒华;赵劲松;;蚁群算法在车辆巡回保障中的应用研究[J];军械工程学院学报;2009年05期
中国重要会议论文全文数据库 前10条
1 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
3 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年
4 季明刚;张友益;;多功能相控阵雷达资源综合调度算法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
5 郭建文;何迎春;陈绍宏;张晓云;;Beagle犬含药脑脊液干预皮层神经元出血损伤细胞凋亡时间窗的实验研究[A];2005全国中医脑病学术研讨会论文汇编[C];2005年
6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
8 邓海山;谢少斐;相秉仁;;多目标遗传算法优化系统参数的单稳态随机共振算法用于弱色谱峰检测的研究[A];中国化学会第28届学术年会第9分会场摘要集[C];2012年
9 吴启强;;浅谈对海南邮政物流发展的几点见解[A];海南省通信学会论文集(二○○二年)[C];2002年
10 许鑫;范文慧;冯雅喆;;车辆路径问题的仿真建模分析[A];第十届中国科协年会论文集(一)[C];2008年
中国重要报纸全文数据库 前10条
1 孙晓滢;大港冬枣搭上邮政物流快车[N];中国交通报;2008年
2 本报通讯员 胡玉荣;一网多赢[N];中国邮政报;2008年
3 记者 杨诚 江西记者 邹运芳;邮政物流成九江“大物流”主渠道[N];中国邮政报;2008年
4 韩福文;推动邮政物流业务再上新台阶[N];中国邮政报;2009年
5 记者 张辉;打造农村邮政物流品牌[N];中国邮政报;2009年
6 采访人 本报记者 左娅 解读人 交通运输部相关负责人;邮政物流串起城乡[N];人民日报;2009年
7 记者 朱桂峰;发展特色农村邮政物流[N];中国邮政报;2009年
8 吴雪莲;做大做强邮政物流[N];中国邮政报;2009年
9 记者 王远;全面推进邮政物流社会资源整合[N];中国邮政报;2009年
10 本报记者 张焯;今年的答案是什么走[N];中国邮政报;2009年
中国博士学位论文全文数据库 前10条
1 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
4 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
5 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
6 刘诚;供应链网络优化[D];中南大学;2006年
7 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
8 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年
9 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
10 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
2 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
3 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
4 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
5 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
6 李剑文;带时间窗车辆路径问题的优化控制研究[D];哈尔滨工程大学;2007年
7 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
8 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
9 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年
10 丁宝录;集送一体化条件下的车辆路径优化问题研究[D];青岛大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978