Faculty of Business, Economics and Statistics

Department of Business Administration

Chair of Production and Operations Management
(Lehrstuhl für Produktion und Logistik)

Electric Two-Echelon Vehicle Routing Problem


Benchmark instances

If you find any mistakes or have additional material to add please feel free to contact me at ulrich.breunig@univie.ac.at. Thank you.


The unified instance format

Textfiles, extension ".dat"
Lines starting with a "!" are human readable comments and can be disregarded by the reading routine.
First we specify truck characteristics in one line: Number of trucks, capacity, cost per distance, fixcost.
Then we specify city freighter characteristics: Max. number of city freighters per satellite, total number of city freighters available, capacity, cost per distance, fixed cost, maximum charging level, energy consumption per distance
Then we define depot and satellites in one line: x,y coordinates of the depot
Then all x,y coordinates, handling cost per unit, maximum capacity, fixed cost of the satellites.
Then we define all the customers in one line: x,y,demand.
Finally we set the locations for the charging stations. Note that the coordinates of the satellites are doubled also here, as we assume that every satellite also serves as a charging station, plus some additional locations of course.
Distances are calculated Euclidean and rounded to the nearest integer. To avoid rounding errors when comparing with instances from the classic 2EVRP instances (no charging stations) we multiplied the x- and y-coordinates by 10.



Instance Files: ZIP Archive with instance files
The solutions are available in pRoute files. They can be plotted with Fabien Tricoire's nice visualisation tool "pRoute", which is free for download here: "pRoute". Files are also human readable, the ".pif" file contains the information on the instance (locations and demands of the nodes). The solution files ".psf" carry solution-specific information: the sequence of nodes to visit on each route of each vehicle, corresponding costs and load etc.
Solutions E2EVRP: ZIP Archive with all pRoute instance files (.pif) and corresponding best solution files (.psf)
Solutions classic 2EVRP plus charging stations added ex post: ZIP Archive of pRoute solution files. Take the best known solution of the classic 2EVRP instance (without electric vehicles), and just add charging stations into the routes to make them feasible.
    Last update: Nov. 12, 2018