当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 带时间窗的车辆路径问题的精确算法研究
题名: 带时间窗的车辆路径问题的精确算法研究
正文语种: 中文
作者: 答家瑞;郑澜波;
关键词: 时间窗;车辆路径问题;运筹学;整数线性规划;列生成;精确算法
摘要: 将CVRP(Capacitated Vehicle Routing Problem)中的二维车流模型扩展至VRPTW中,用它来替代列生成算法中的分支-切割过程,为解决VRPTW提供了一种新思路。同时对最少车辆数量的理论上界进行了猜想,并用Solomon基准测试包进行了实验,求解出的算例均肯定了这一猜想。
期刊名称: 物流技术
出版年: 2017
期: 06
页码: 95-99
检索历史
应用推荐