原文传递
基于交通流的多车场动态车辆路径问题研究
| 论文题名： | 基于交通流的多车场动态车辆路径问题研究 |
| 关键词： | 多车场车辆路径问题;交通流;遗传算法;顾客满意度 |
| 摘要： | 在物流活动的环节当中，运输配送起着很关键的作用，而且配送成本占整个物流活动成本的40％～50％。现代物流的飞速发展也对物流各个环节的运作提出了进一步要求，如何有效地降低经营成本、提高作业效率是亟待解决的问题。随着企业规模和客户需求的扩大，单车场已经很难满足需求，越来越多的企业开始建立多个车场来完成配送任务，以此来提高服务效率和顾客满意度。而且随着车辆数目的增加，道路上车辆拥堵的情况随处可见，车辆拥堵不仅带来了很大的交通压力，而且从物流作业的角度来看，大大降低了运输效率，增加了很多额外的物流成本。显然这与现代物流发展的方向是相悖的，因此本文在此基础上进行了基于交通流的多车场动态车辆路径规划研究。 本文首先从研究背景、研究现状等方面出发，阐述了本文研究的意义和重要性，通过分析交通流和多车场车辆路径的理论知识，明确了交通流对于多车场车辆路径规划的影响，结合前人的研究，分析了不同交通流状态下的速度分布情况，建立了不同时段的多车场车辆路径规划模型。在进行模型求解时，分别用分解法和整体法对多车场问题进行预处理，然后分别结合遗传算法进行求解。在计算过程中，通过运用MATLAB进行编程进行了仿真计算，结合不同时间段交通流分布情况的不同，以每个小时为间隔，分别计算了在不同时间发车，车场整体的配送成本以及具体的路径规划。结果表明，分解法求解存在一定的局限性，对于交通流的影响有所弱化，优化效果不是很明显;通过比较发现，用整体法的思路处理问题，得到的结果更优，而且更利于在全局范围内寻找最优解。最后在整体法求解的结果中，选择了成本最小的发车时间为最佳发车时间点，对应的路径为最优行驶路径。 |
| 作者： | 王晨蕾 |
| 专业： | 物流管理与工程 |
| 导师： | 林自葵 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
