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

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.

本仓库包含了我们在时变旅行时间车辆路径问题（Vehicle Routing with Time-dependent Travel Times）研究中构建的新型车辆路径问题基准测试集。
本基准测试集的构建使用了两类数据：其一为开放街道地图（OpenStreetMap）贡献者创作的地图数据，该数据可通过https://www.openstreetmap.org获取，遵循开放数据库许可证（ODbL）v1.0；其二为从优步出行（Uber Movement）获取的速度数据，该数据版权归2022年优步科技公司所有，可通过https://movement.uber.com获取，遵循知识共享署名-非商业性使用许可协议（Creative Commons Attribution Non-Commercial License）。
相关学术论文中报道的求解结果亦包含于本仓库中：Jannis Blauth、Stephan Held、Dirk Müller、Niklas Schlomberg、Vera Traub、Thorben Tröbst、Jens Vygen所著《时变旅行时间车辆路径问题：理论、实践与基准测试集》一文发表于《离散优化（Discrete Optimization）》2024年第53卷，文章编号为100848。
本仓库为https://gitlab.com/muelleratorunibonnde/vrptdt-benchmark的快照版本（Git提交哈希值：1306f4b22a5ecf3307ed），即上述学术论文中所使用的版本。