Osaba Eneko
Tecnalia Research & Innovation, Parque Cientifico y Tecnologico de Bizkaia, Geldo Auzoa, 700 Building, 48160, Derio, Vizcaya, Spain.
Data Brief. 2020 Jan 28;29:105142. doi: 10.1016/j.dib.2020.105142. eCollection 2020 Apr.
In this paper, the benchmark dataset for the Asymmetric and Clustered Vehicle Routing Problem with Simultaneous Pickup and Deliveries, Variable Costs and Forbidden Paths is presented (AC-VRP-SPDVCFP). This problem is a specific multi-attribute variant of the well-known Vehicle Routing Problem, and it has been originally built for modelling and solving a real-world newspaper distribution problem with recycling policies. The whole benchmark is composed by 15 instances comprised by 50-100 nodes. For the design of this dataset, real geographical positions have been used, located in the province of Bizkaia, Spain. A deep description of the benchmark is provided in this paper, aiming at extending the details and experimentation given in the paper (Osaba et al.) [1]. The dataset is publicly available for its use and modification.
本文提出了具有同时取货和送货、可变成本以及禁止路径的非对称聚类车辆路径问题的基准数据集(AC-VRP-SPDVCFP)。该问题是著名车辆路径问题的一个特定多属性变体,最初是为了对具有回收政策的现实世界报纸配送问题进行建模和求解而构建的。整个基准数据集由15个实例组成,包含50 - 100个节点。在设计这个数据集时,使用了位于西班牙比斯开省的实际地理位置。本文对该基准数据集进行了深入描述,旨在扩展论文(奥萨巴等人)[1]中给出的细节和实验。该数据集可供公众使用和修改。