资料下载
×
物流配送中双向车辆路径问题(VRP)的研究
消耗积分:0 |
格式:rar |
大小:142 |
2009-07-30
djelje
分享资料个
本文在原有的车辆路径问题单一目标模型的基础上提出了满足多目标车辆路径问题的
数学模型，并提出带回收的vrp 案例，用新的Clarke-Wright 方法加以解决。
车辆路径问题（Vehicle Routing Problem,VRP）[1]最早由Dantzig 于1959 年提出，是运
筹学中的热点研究问题，其原型是旅行商问题（Traveling Salesman Problem,TSP），属于NP难题（Nondeterministic Polynomial Problem）
所谓双向 VRP 是对一系列特定位置和需求量的客户点，调用一定数量的车辆从中心仓
库出发，选择最优的行车路线，使车辆有序的访问各客户点，即送达物品并将一些物品进行回收，在满足特定的约束条件（如客户的需求量、车辆载重限制）下，使得货物尽快达到客户点并且运输总费用最低，总距离最短等。
数学模型，并提出带回收的vrp 案例，用新的Clarke-Wright 方法加以解决。
车辆路径问题（Vehicle Routing Problem,VRP）[1]最早由Dantzig 于1959 年提出，是运
筹学中的热点研究问题，其原型是旅行商问题（Traveling Salesman Problem,TSP），属于NP难题（Nondeterministic Polynomial Problem）
所谓双向 VRP 是对一系列特定位置和需求量的客户点，调用一定数量的车辆从中心仓
库出发，选择最优的行车路线，使车辆有序的访问各客户点，即送达物品并将一些物品进行回收，在满足特定的约束条件（如客户的需求量、车辆载重限制）下，使得货物尽快达到客户点并且运输总费用最低，总距离最短等。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
