原文传递
动态车辆路径问题模型与优化算法
| 论文题名： | 动态车辆路径问题模型与优化算法 |
| 关键词： | 动态车辆;交通模拟;插入算法;局域搜索;优化算法;配送系统;路径规划 |
| 摘要： | 随着现代物流业的迅速发展，配送系统变得越来越复杂。部分原因是公司的不断合并形成了很多大型的机构，使得调度者需要面对更大、更复杂的问题；另一部分原因是随着市场竞争的加剧，供应链配送系统要求的时效性越来越高，时间已经变成了一个非常重要的指标。目前，大多数配送系统都要求在严格的时间限制下完成，这就使得学者和业者对在信息随时间变化的环境下动态车辆路径优化问题的研究产生了极大的兴趣。 本文较为系统地描述了动态车辆路径规划问题的分类，并对解决车辆路径问题的几种简单有效的算法进行了介绍，然后对两种典型的实时信息分别进行了数学建模，优化算法设计。对于路网中交通流量随时间变化的情况下，本文进行了路网的设计及道路信息的标定，并设计了导向局部搜索算法(guided local search，GLS)对路径在实时信息下进行更新，算法具有实时、高效的特点，可以满足动态车辆路径问题的求解要求。本文还对动态环境下车辆执行运输任务的过程进行了交通模拟，仿真中应用4种车辆路径更新准则对动态更新车辆路径获得的时间收益进行了对比分析，得出了规律性的结论。另外对需求顾客不定时产生的情况，本文设计了一种插入算法解决带有时间窗的动态车辆路径问题，实验表明算法具有很高的效率。最后，对本文研究的不足及未来的研究方向进行了讨论。 |
| 作者： | 冯海兰 |
| 专业： | 系统工程 |
| 导师： | 刘士新 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东北大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
