原文传递
基于集合划分的车辆路径优化精确算法研究
| 题名： | 基于集合划分的车辆路径优化精确算法研究 |
| 正文语种： | 中文 |
| 作者： | 王维杰； |
| 关键词： | 车辆路径优化；时间窗；精确算法；割平面；整数线性规划；集合划分 |
| 摘要： | 将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分支定界过程求得精确解,对有效的提升算法求解速度提供了一种新思路。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2019 |
| 期： | 03 |
| 页码： | 43-48 |
检索历史
应用推荐
