BonnTour: benchmarks & solutions for vehicle routing with time-dependent travel times

Name: BonnTour: benchmarks & solutions for vehicle routing with time-dependent travel times
Published: 2024-09-20
License: http://creativecommons.org/licenses/by-nc/4.0

Open this dataset in the live repository

Important usage condition: Use and redistribution are governed by CC BY-NC 4.0. Review and comply with the license before using the data.

Persistent identifier: doi:10.60507/FK2/X22BKR
Published version: 1.0
Publication date: 2024-09-20
License: CC BY-NC 4.0

Description

This repository contains the new vehicle routing benchmark instances that we created as part of our work on vehicle routing with time-dependent travel times. To create this benchmark set, we used map data copyrighted by OpenStreetMap contributors and available from https://www.openstreetmap.org under the Open Database License (ODbL) v1.0, and speed data retrieved from Uber Movement, (c) 2022 Uber Technologies, Inc., https://movement.uber.com, under a Creative Commons Attribution Non-Commercial license. The solutions reported in the related publication Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen: Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks. Discrete Optimization, Volume 53, 2024, 100848. are also contained. This repository is a snapshot of <a href="https://gitlab.com/muelleratorunibonnde/vrptdt-benchmark">https://gitlab.com/muelleratorunibonnde/vrptdt-benchmark</a> (git revision: 1306f4b22a5ecf3307ed), i.e. the version that was used in the above publication.

Creators

Blauth, Jannis
Held, Stephan
Müller, Dirk
Schlomberg, Niklas
Traub, Vera
Tröbst, Thorben
Vygen, Jens

Keywords

vehicle routing. time-dependent travel times

Files

Before downloading: Use and redistribution are governed by CC BY-NC 4.0. Review and comply with the license before using the data.

File	Type	Bytes	Checksum
vrptdt-benchmark-main.tar.bz2	application/x-bzip2	5452745131	MD5 8577cdadb01da914d879b89b536e3496

Citation

Blauth, Jannis; Held, Stephan; Müller, Dirk; Schlomberg, Niklas; Traub, Vera; Tröbst, Thorben; Vygen, Jens, 2024-09-20, BonnTour: benchmarks & solutions for vehicle routing with time-dependent travel times, doi:10.60507/FK2/X22BKR, V1.0

Additional Dataverse fields

Id	264
Dataset Type	dataset
Internal Version Number	24
Latest Version Publishing State	RELEASED
Deaccession Link	Not supplied
Release Time	2024-09-20T13:26:25Z
Create Time	2024-09-13T10:44:07Z
Citation Date	2024-09-20
File Access Request	False

Export metadata

Static metadata exports available for this published dataset version:

Complete Dataverse metadata

Citation Metadata

Title title

BonnTour: benchmarks & solutions for vehicle routing with time-dependent travel times

Author author

Author Name
Blauth, Jannis
Author Affiliation
University of Bonn
Author Identifier Scheme
ORCID
Author Identifier
Type Name
authorIdentifier
Multiple
False
Type Class
primitive
Value
https://orcid.org/0000-0001-5181-802X
Expandedvalue
Person Name
Blauth, Jannis
@id
https://orcid.org/0000-0001-5181-802X
Scheme
ORCID
@type
https://schema.org/Person
Author Name
Held, Stephan
Author Affiliation
University of Bonn
Author Identifier Scheme
ORCID
Author Identifier
Type Name
authorIdentifier
Multiple
False
Type Class
primitive
Value
https://orcid.org/0000-0003-2188-1559
Expandedvalue
Person Name
Held, Stephan
@id
https://orcid.org/0000-0003-2188-1559
Scheme
ORCID
@type
https://schema.org/Person
Author Name
Müller, Dirk
Author Affiliation
University of Bonn
Author Identifier Scheme
ORCID
Author Identifier
Type Name
authorIdentifier
Multiple
False
Type Class
primitive
Value
https://orcid.org/0000-0001-5551-4269
Expandedvalue
Person Name
Müller, Dirk
@id
https://orcid.org/0000-0001-5551-4269
Scheme
ORCID
@type
https://schema.org/Person
Author Name
Schlomberg, Niklas
Author Affiliation
University of Bonn
Author Name
Traub, Vera
Author Affiliation
University of Bonn
Author Identifier Scheme
ORCID
Author Identifier
Type Name
authorIdentifier
Multiple
False
Type Class
primitive
Value
https://orcid.org/0000-0001-9749-2600
Expandedvalue
Person Name
Traub, Vera
@id
https://orcid.org/0000-0001-9749-2600
Scheme
ORCID
@type
https://schema.org/Person
Author Name
Tröbst, Thorben
Author Affiliation
University of California, Irvine
Author Identifier Scheme
ORCID
Author Identifier
Type Name
authorIdentifier
Multiple
False
Type Class
primitive
Value
https://orcid.org/0000-0003-3350-7337
Expandedvalue
Person Name
Tröbst, Thorben
@id
https://orcid.org/0000-0003-3350-7337
Scheme
ORCID
@type
https://schema.org/Person
Author Name
Vygen, Jens
Author Affiliation
University of Bonn

Dataset Contact datasetContact

Dataset Contact Name
Held, Stephan
Dataset Contact Affiliation
University of Bonn
Dataset Contact Email
held@dm.uni-bonn.de
Dataset Contact Name
Müller, Dirk
Dataset Contact Affiliation
University of Bonn
Dataset Contact Email
mueller@dm.uni-bonn.de

Ds Description dsDescription

Ds Description Value
This repository contains the new vehicle routing benchmark instances that we created as part of our work on vehicle routing with time-dependent travel times. To create this benchmark set, we used map data copyrighted by OpenStreetMap contributors and available from https://www.openstreetmap.org under the Open Database License (ODbL) v1.0, and speed data retrieved from Uber Movement, (c) 2022 Uber Technologies, Inc., https://movement.uber.com, under a Creative Commons Attribution Non-Commercial license. The solutions reported in the related publication Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen: Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks. Discrete Optimization, Volume 53, 2024, 100848. are also contained. This repository is a snapshot of <a href="https://gitlab.com/muelleratorunibonnde/vrptdt-benchmark">https://gitlab.com/muelleratorunibonnde/vrptdt-benchmark</a> (git revision: 1306f4b22a5ecf3307ed), i.e. the version that was used in the above publication.
Ds Description Date
2024-09-13

Subject subject

Mathematical Sciences

Free Keyword freeKeyword

Free Keyword Value
vehicle routing. time-dependent travel times

Publication publication

Publication Citation
Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen: Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks. Discrete Optimization, Volume 53, 2024, 100848.
Publication IDType
doi
Publication IDNumber
https://doi.org/10.1016/j.disopt.2024.100848.
Publication URL
https://www.sciencedirect.com/science/article/pii/S1572528624000276

Depositor depositor

Held, Stephan

Date Of Deposit dateOfDeposit

2024-09-13

Kind Of Data kindOfData

VRP benchmarks in json format

Software Metadata (CodeMeta v2.0)

Code Version codeVersion

git revision: 1306f4b22a5ecf3307ed

Code Repository codeRepository

https://gitlab.com/muelleratorunibonnde/vrptdt-benchmark

Programming Language programmingLanguage

Python (solution checker)

Software Help softwareHelp

https://gitlab.com/muelleratorunibonnde/vrptdt-benchmark/-/raw/main/vrp_tdt_benchmark.pdf

Readme readme

https://gitlab.com/muelleratorunibonnde/vrptdt-benchmark/-/blob/main/README.md

Expected crawler behaviour

Use a stable, truthful User-Agent with product/version and a working contact URL. Across all IP addresses and HTTP connections used by one crawler identity, allow no more than 5 requests in flight and wait at least 20 seconds between request starts. Crawl URLs listed in the catalog sitemap, including file pages and download URLs when they are published, use conditional requests, honor Retry-After, and apply exponential backoff after errors.

The welcome page may link to the interactive repository for human navigation. Automated clients must not treat that human link as a catalog crawl target.

Read the live machine-readable crawler policy before and during a crawl. Stop crawling when it reports CPU or memory utilization at or above 80% and 80% respectively.