系统新增OA期刊资源的通知
登 录
|
IP登 录
|
注 册
|
知识中心首页
联系我们
版权声明
首 页
交科信研
信息资源
专题数据库
"一带一路"交通基础设施
网上展厅
沥青路面典型病害样本数据集
知识应用
交通综合经济运行分析
交通科技发展态势
全球港口通
信息服务
当前位置:
首页
>
交通中文期刊数据库
>
详情
原文传递
带时间窗的车辆路径问题的精确算法研究
题名:
带时间窗的车辆路径问题的精确算法研究
正文语种:
中文
作者:
答家瑞;郑澜波;
关键词:
时间窗;车辆路径问题;运筹学;整数线性规划;列生成;精确算法
摘要:
将CVRP(Capacitated Vehicle Routing Problem)中的二维车流模型扩展至VRPTW中,用它来替代列生成算法中的分支-切割过程,为解决VRPTW提供了一种新思路。同时对最少车辆数量的理论上界进行了猜想,并用Solomon基准测试包进行了实验,求解出的算例均肯定了这一猜想。
期刊名称:
物流技术
出版年:
2017
期:
06
页码:
95-99
相关文献
求解带时间窗车辆路径问题的狼群算法
求解带硬时间窗车辆路径问题的改进UMDA算法
带软时间窗车辆路径问题改进遗传算法
混合蚁群算法求解带软时间窗的车辆路径问题
基于离散灰狼算法的带软时间窗车辆路径规划问题
检索历史
应用推荐