关于车辆路径问题的数据集，包括带时间窗约束和容量限制的问题（VRPTW与CVRP）

简介：
本数据集专注于车辆路径规划中的经典难题，涵盖带有时间窗口约束的车辆路由问题(VRPTW)及考虑载重能力限制的车辆路径问题(CVRP)，旨在为物流配送等实际场景提供优化解决方案。 CVRP问题是一类在特定约束条件下优化车辆行驶路线的NP-hard问题。它要求在满足一系列客户点的需求且不超过车辆容量的前提下，安排适当的车辆行驶路线，旨在最小化总成本，包括车辆启动成本和行驶成本。CVRP问题是运筹学和物流管理中的一个重要课题，直接关联到物流配送的成本效益和服务质量。 Solomon数据集是用于研究车辆路径问题（如VRPTW、CVRP）的一系列标准测试实例，由Solomon于1987年提出。该数据集在CVRPLIB中被广泛采用，包含一个起始点和100个客户点，并且所有的常量都为整数。这些数据包括最大可派遣车辆数量K、每辆车的最大载重量Q、各节点的横纵坐标XCOORD和YCOOR以及节点之间的距离作为运输成本、每个节点的需求量DEMAND，还有服务最早开始时间READY TIME和服务截止时间DUE TIME等信息。