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