动态网络车辆路径问题研究

论文题目: 动态网络车辆路径问题研究

论文类型: 硕士论文

论文专业: 管理科学与工程

作者: 肖增敏

导师: 李军

关键词: 物流优化,车辆路径问题,动态网络,时间依赖

文献来源: 西南交通大学

发表年度: 2005

论文摘要: 随着社会经济的发展,物流管理及其优化越来越受到重视,运输成本占有率的居高不下呼吁对运输优化方法与理论的研究。车辆路径问题正是研究如何对运输配送车辆行驶路径进行优化以使得考察目标最优,目前该领域的许多研究工作都集中在静态问题和需求等动态变化的问题上,很少考虑交通网络动态变化的因素。动态网络车辆路径问题的研究是一个与实际应用紧密结合的理论研究方向,其对于实际配送中的车辆路径安排具有非常重要的意义。本论文的工作就是在研究国内外相关文献的基础上,对动态网络车辆路径问题进行了总结分析,并通过建立模型和设计算法策略,重点对时间依赖网络下的车辆路径问题进行了一定的研究。 在绪论部分,论文在总结动态网络车辆路径问题研究现状的基础上对该问题进行了定义并从宏观和微观角度分析了其基本的特征,进而根据网络类型对该问题进行分类,最后针对各种不同类型分析了动态网络车辆路径问题国内外研究的详细情况。 论文主体部分主要对时间依赖网络车辆路径问题进行了分析研究,分为确定需求和动态需求两部分。对确定需求问题,论文通过分析时间依赖网络车辆路径问题的优化目标、限制条件建立了符合该问题特点的模型,并根据问题的特征信息设计了相应的免疫遗传算法,应用示例表明了该算法的有效性。对动态需求问题,论文研究设计了两种策略——动态需求静态化处理和动态需求局域优化处理,并对两种策略进行了比较,表明固定发车成本和加班成本对两策略的执行效果有直接的影响,而动态客户数则对其影响不明显。最后论文对时间依赖且依概率变化的复杂交通网络下的车辆路径问题作了初步分析,并尝试通过模拟对该问题进行研究,详细设计了随机模拟的过程。 结论及展望部分对论文内容进行了全面的总结,指出了进一步研究的方向。

论文目录:

第1章 绪论

1.1 研究背景

1.2 动态网络VRP的定义及特征

1.3 动态网络VRP的分类

1.4 动态网络VRP的研究现状

1.5 本文研究内容及结构

1.5.1 本论文研究内容

1.5.2 本论文结构安排

第2章 时间依赖型车辆路径问题

2.1 对TDVRP的综合性描述

2.1.1 TDVRP与静态网络VRP的比较

2.1.2 时间依赖函数分类讨论

2.1.3 出发时间的优化问题

2.2 时间依赖型车辆路径问题模型

2.2.1 问题描述

2.2.2 相关参数设置

2.2.3 模型建立及分析

2.3 模型算法设计与分析

2.3.1 免疫遗传算法简介

2.3.2 免疫遗传算法设计

2.4 实例分析

2.4.1 先确定出发时间后进行路线安排

2.4.2 先确定路线后进行出发时间安排

2.5 小结

第3章 有动态需求的时间依赖型车辆路径问题

3.1 动态需求问题及其特点

3.1.1 动态需求与静态需求区别

3.1.2 动态需求TDVRP与动态需求VRP的区别

3.1.3 本文研究的动态需求TDVRP描述

3.2 问题分析及解决策略

3.2.1 问题分析

3.2.2 动态需求静态化处理

3.2.3 局域动态调整

3.3 策略比较分析

3.3.1 示例解释

3.3.2 策略比较

3.4 小结

第4章 时间依赖且依概率变化网络下车辆路径问题

4.1 时间依赖且依概率变化网络车辆路径问题描述

4.1.1 时间依赖且依概率变化网络的特点

4.1.2 问题描述

4.2 时间依赖且依概率变化网络车辆路径问题解决方案初探

4.2.1 旅行时间以期望值替代存在的问题

4.2.2 随机模拟解决思想

4.3 随机模拟详细分析

4.3.1 客户分组处理

4.3.2 针对组内的客户进行随机模拟

4.4 小结

结论及展望

致谢

参考文献

攻读硕士学位期间发表的论文

附件

附件一

附件二

发布时间: 2005-08-16

参考文献

• [1].A通信运营公司物流优化策略研究[D]. 朱文欣.宁夏大学2018
• [2].A公司销售物流优化研究[D]. 程明.南昌大学2012
• [3].大规模定制型企业车间物流优化管理方法研究及应用[D]. 程相勋.重庆大学2012
• [4].攀钢钒公司销售物流优化研究[D]. 阳春平.电子科技大学2013
• [5].A公司入厂物流优化研究[D]. 郭彬.武汉理工大学2009
• [6].Y公司销售物流优化研究[D]. 金月娥.北京交通大学2008
• [7].中小企业物流优化对策研究[D]. 肖建中.重庆大学2006
• [8].D公司厂内物流优化研究[D]. 赵霞.大连海事大学2015
• [9].制造企业物流优化的分阶段实施策略研究[D]. 欧阳亮亮.西南交通大学2006
• [10].带软时间窗的三维装箱车辆路径问题研究[D]. 张姣.福州大学2015

相关论文

• [1].物流配送中车辆路径问题的多目标优化算法研究[D]. 卫田.清华大学2007
• [2].带有时间窗的车辆路径问题的优化研究[D]. 盛丽俊.上海海事大学2006
• [3].动态环境下的车辆调度问题研究[D]. 郭凤鸣.同济大学2006
• [4].物流配送中车辆路径问题研究[D]. 尚华艳.武汉理工大学2005
• [5].基于遗传算法的物流运输中的车辆路径问题研究[D]. 周森.对外经济贸易大学2006
• [6].并行遗传算法在带软时间窗车辆路径问题中的应用研究[D]. 占书芳.武汉理工大学2006
• [7].多目标遗传算法在车辆路径优化中的应用研究[D]. 刘敏.湘潭大学2006
• [8].随机车辆路径问题模型及算法研究[D]. 刘贵英.长安大学2006
• [9].动态车辆路径问题实时策略与技术支撑分析[D]. 钟小鹏.西南交通大学2003
• [10].物流配送中双向运输车辆路径优化问题研究[D]. 荆海霞.武汉大学2004

标签：物流优化论文;  车辆路径问题论文;  动态网络论文;  时间依赖论文;