车辆路径问题常用数据集，带时间窗约束的车辆路径规划问题(VRPTW)、容量限制的车辆路径问题(CVRP)

资源内容介绍

CVRP问题是一类在特定约束条件下优化车辆行驶路线的NP-hard问题。它要求在满足一系列客户点的需求且不超过车辆容量的前提下，安排适当的车辆行驶路线，旨在最小化总成本，包括车辆启动成本和行驶成本。CVRP问题是运筹学和物流管理中的一个重要课题，直接关联到物流配送的成本效益和服务质量。Solomon数据集是用于研究车辆路径问题（VRPTW、CVRP）的一系列标准测试实例，由Solomon于1987年提出。Solomon数据集在CVRPLIB中被广泛采用，其中包含一个起始点（CUST NO.==0）和100个客户点，所有的常量都为整数。该数据集包括最大可派遣车辆数K、每辆车的最大载重量Q、各节点的横纵坐标XCOORD和YCOOR以及节点之间的距离视为运输成本、节点处的需求量DEMAND、服务最早开始时间READY TIME和服务截止时间DUE TIME等信息。