A Benchmark Generator of Realistic Logistic Transport Networks with Nonlinear Edge Costs and Transshipment Capacities

Abstract

Routing many commodities through a logistic network at minimum joint cost of vehicle movements and transshipment at intermediate storages becomes substantially harder -- and substantially more realistic -- once two features are present together: edge costs that are \emph{nonlinear} in the transported volume, because freight travels in fixed-capacity vehicles, and \emph{hard upper bounds} on the volume reloaded at each storage. No public benchmark captures this combination, and the locations of commercial distribution centres are proprietary. We close this gap with a parameterised generator of synthetic logistic networks, calibrated on real road graphs of nine European countries, five U.S.\ states and the European part of Russia extracted from OpenStreetMap. The generator reproduces the structural signatures of upper-level distribution networks -- near-planar topology, low vertex degree, short edges and large diameters -- by combining Zipf-distributed city sizes, a spatial-network budget model trading edge-building cost against routing convenience, centrality-driven storage capacities, and a doubly constrained gravity demand model. We release 35 fully synthetic instances ($10$--$150$ storages) and 15 real-geometry instances in an open, self-describing, fully reproducible file format. An empirical characterisation computed directly from the released files shows that synthetic and real-geometry instances are structurally consistent (two-sample Kolmogorov--Smirnov distances of $0.10$ on degree and edge-length distributions, with small and quantified mean deviations), and a baseline-solver study demonstrates that the corpus discriminates instance difficulty across orders of magnitude. The benchmark is a faithful, reusable testbed for the development and comparison of exact and heuristic algorithms.