Drone-Vehicle Routing Problem Instances

The following instances are originally presented in the (soon to be published) paper A large Neighborhood Search Heuristic for the Drone-Vehicle Routing Problem, written by David Sacramento Lechado, David Pisinger and Stefan Røpke. The data correspond to 112 instances corresponding to different scenarios for the Drone-Vehicle Routing Problem. Each instance is named n.m.t, where n is the number of customers in the scenario, m is the dimension of the grid, and t is the generic name of the scenario. The first line of each instance file indicates the number of customers in the specific instance. The second line is the header for the characteristics of each customer, where it is written Coordinate X, Coordinate Y and Demand. The following provides the previous information for each customer in the instance. Finally, there is an extra file, named RouteData, which provides information about the value of the parameters in the main configuration of the problem. These parameters are: TruckSpeed: Speed in mpm (miles per minute) of the trucks. DroneSpeed: Speed in mpm of the drones. TruckCapacity: Maximum capacity of the trucks. DroneCapacity: Maximum allowed weight a drone can carry. ServiceTimeTruck: Required service time for a truck to service a customer. ServiceTimeDrone: Required service time for a drone to service a customer. Endurance: Maximum flight endurance of the battery of the drone. MaximumDriveTime: Maximum duration time of the routes. LaunchTime: Required time for launching a drone. RecoveryTime: Required time for recovering a drone. CostFactor: Corresponding parameter for computing the cost for a truck for traversing arc (i,j), given by fuel price (euro/liter), consumption rate (liter/km) and miles converter (km/miles). DroneFactor: Corresponding parameter for computing the cost for a drone for traversing arc (i,j) with respect to the truck cost.  

Tags
Data and Resources
To access the resources you must log in

This item has no data

Identity

Description: The Identity category includes attributes that support the identification of the resource.

Field Value
PID https://www.doi.org/10.5281/zenodo.1170476
URL https://zenodo.org/record/1170476
URL https://figshare.com/articles/Drone-Vehicle_Routing_Problem_Instances/11590128
URL http://dx.doi.org/10.5281/zenodo.1170476
Access Modality

Description: The Access Modality category includes attributes that report the modality of exploitation of the resource.

Field Value
Access Right Open Access
Attribution

Description: Authorships and contributors

Field Value
Author Sacramento, David
Publishing

Description: Attributes about the publishing venue (e.g. journal) and deposit location (e.g. repository)

Field Value
Collected From Zenodo; figshare; Datacite
Hosted By Zenodo; figshare
Publication Date 2018-03-07
Publisher Zenodo
Additional Info
Field Value
Language UNKNOWN
Resource Type Dataset
keyword Optimization, Traveling Salesman Problem, TSP, Vehicle Routing Problem, VRP, Drone, Unmanned Aerial Vehicles, UAVs, Delivery Operations, Last-mile Delivery, Flying Sidekick, Drone-Vehicle Routing Problem, Routing Problems
keyword Optimization, Traveling Salesman Problem, TSP, Vehicle Routing Problem, VRP, Drone, Unmanned Aerial Vehicles, UAVs, Delivery Operations, Last-mile Delivery, Flying Sidekick, Drone-Vehicle Routing Problem, Routing Problems
system:type dataset
Management Info
Field Value
Source https://science-innovation-policy.openaire.eu/search/dataset?datasetId=dedup_wf_001::90ac8469bc4b32ce257b43882dbfdac1
Author jsonws_user
Version 1.0
Last Updated 12 January 2021, 15:20 (CET)
Created 12 January 2021, 15:20 (CET)