...一个NP-hard问题,最早是Dantzig和Ramser于1959年提出的,受到了众多领域的广泛关注,而CVRP(capacitated vehicle routing problem)是车辆路径问题中被关注较多的问题。在CVRP中,所有客户的需求都是已知的,它们由若干具有一定载重量限制的车辆来服务。
基于72个网页-相关网页
...确定性两类,其中不 确定性车辆路径问题又可进一步划分为模糊VRP和随机VRP;按约束条件的不同,可 以分为有能力约束的VRP(CVRP)、带有时间窗的VI冲(VRPTW)以及带有距离和时间窗 约束的VRP(DVRPTW):按客户需求的可分割性,可以分为基于服务可分割和不可分...
基于16个网页-相关网页
(2)系统研究了基于粒子群算法的有能力约束车辆路径问题(CapacityVehicle Routing Problem,CVRP)。提出了整数编码、实数编码两种求解CVRP的方法。
基于2个网页-相关网页
The complexity of the 2 -opt algorithm for the capacitated vehicle routing problem (CVRP) was analyzed in this paper.
分析了需求不可分割带能力约束的车辆路径问题(cvrp)的2 - OPT算法计算时间的平均复杂度。
In the first stage the customers were assignmented to the depots and transformed the MDVRP to a set of CVRP problems;
第一阶段中采用分配规则将客户节点分配到各个仓库,将问题简化为多个单仓库的车辆路径优化子问题;
应用推荐