Poryos2026
A benchmark family of time-dependent routing instances built from real city road networks.
Poryos2026 is a benchmark family for time-dependent vehicle routing. Its road geometry comes from OpenStreetMap networks across five cities (Lyon, Paris, San Francisco, Hong Kong, and Tokyo), while two controlled synthetic traffic models generate its congestion. Instances cover six sizes from 10 up to 1000 customers.
The headline set is 360 time-dependent TDVRPTW instances (more if you count the TDVRP view and the static projections). Each instance ships with a best-known Duration solution, seeded by Kayros anytime campaigns run on the Grid’5000 cluster. The benchmark data is released under ODbL 1.0, in keeping with its OpenStreetMap origin.
It lives in the MAMUT-routing catalog and is exposed through the mamut-routing-lib library as BenchmarkName.PORYOS_2026. The Kayros technical report describes how the paired instances are constructed and checked.
Links
- Family pagehttps://mamut-routing.onyr.net/benchmarks/tdvrptw/poryos2026/
- mamut-routing-lib (PyPI)https://pypi.org/project/mamut-routing-lib/
- Duration objectivehttps://mamut-routing.onyr.net/objectives/index.html#Duration
- Kayros paper (arXiv v2)https://arxiv.org/abs/2609.29597v2
- Kayros technical report (arXiv v2)https://arxiv.org/abs/2607.23116v2