solomn数据集的分布情况简介

梓潼-多米

已于 2022-02-26 08:42:41 修改

阅读量1.2w

点赞数 13

文章标签：数据库

于 2022-02-26 08:38:19 首次发布

本文链接：https://blog.csdn.net/weixin_43464653/article/details/123144358

版权

本文详细介绍了solomonbenchmark数据集中的c系列、r系列和rc系列，这些数据集常用于研究VRP（车辆路径问题）中的无人机和卡车调度优化问题。c系列包含时间窗变化的数据，r系列则拥有固定坐标的不同场景，rc系列结合了两者特性。通过对各系列数据集的分析，展示了顾客点的坐标、编号和服务需求，为理解数据集分布提供了帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概述

solomn benchmark是一个比较经典的用于研究VRP相关问题的数据集，其中数据集主页给出了关于数据集的基本介绍，本文主要介绍的是关于c系列r系列以及rc系列的数据集情况。本文的主要目的是给出每个顾客点对应的坐标位置和编号，使大家对数据集中顾客的分布有一个大致的了解。本文的问题是一个比较经典的无人机和卡车的联合调度优化问题PDSTSP问题，取最简单场景简单来讲就是有一架无人机和一辆卡车完成所有顾客的服务，使总的服务时间最短。

c系列

包括c101-109.txt以及c201-208.txt，共9+8=17个数据集。

其中第一类c101-109.txt包含了顾客坐标点不变，但时间窗不同的数据，我们观察c101的数据有：
c101.txt
其中CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME分别对应顾客编号（从1开始到100），横坐标，纵坐标，客户需求量，服务时间长起点，服务时间窗终点，服务时间。
c101.txt for PDSTSP
c201-208.txt的求解情况：
在这里插入图片描述