原文传递
城市路网中的集送货一体化车辆路径问题研究
| 论文题名： | 城市路网中的集送货一体化车辆路径问题研究 |
| 关键词： | 城市路网;车辆路径;遗传算法;启发式算法 |
| 摘要： | 随着物流产业的发展，如何降低物流配送的成本成为至关重要的问题，由此研究车辆配送路径的车辆路径问题引起了人们的很大关注，而传统的物流配送只是单纯的集货或送货，并未充分的利用车辆的装载空间，造成一定的浪费，集送货一体化车辆路径问题允许在送货时同时从有回收要求的客户处集货，只对客户点服务一次就完成客户的要求，从而降低了配送的成本，并且由于配送活动多发生在城市路网中，实时交通条件极大地影响着车辆路径的选择，所以本文选择城市路网中的集送货一体化车辆路径问题作为研究课题。 本文首先介绍了课题的研究背景及研究意义，分析回顾了当前国内外对该问题的研究现状，并对集送货一体化配送思想、车辆路径问题的构成要素及其主要类型进行了详细地介绍，对求解车辆路径问题的精确算法、传统启发式算法和现代启发式算法进行了归纳和概述。 由于城市路网中各路段的通行速度随着时间的改变而不同，具有时变特性，受此影响，两节点间的空间距离最短的路径并不一定是通行时间最短的路径，基于此考虑，本文在最短路问题的基础上提出了求解实时最短路问题的方法。对不考虑速度影响的路网建立了以距离最短和车辆数目最少为优化目标的传统VRPSPD模型，对时变路网中的VRPSPD问题建立了以时间最短和车辆数最少为优化目标的模型。 本文选用有效的遗传编码方式，使得配送车辆数目可以反映在编码中，并结合集送货一体化配送的特点构建了合适的适应值函数，通过matlab编程解决了算法的求解问题。最后，构造了一个有效的算例，通过对算例的计算分析，验证了模型和算法的可行性，结果表明时变路网VRPSPD模型所求得的最优路径具有配送时间更短的优势，同时这一模型也更符合实际情况。 |
| 作者： | 刘洋 |
| 专业： | 交通运输规划与管理 |
| 导师： | 彭勇 |
| 授予学位： | 硕士 |
| 授予学位单位： | 重庆交通大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
