Abstract
We present a systematic approach for studying how performance of road networks is affected by changes in their geometry. We develop a new family of random planar graphs that models road networks and interpolates between a square grid and the β-skeleton of uniformly random points. The capacities of streets are set according to a rule that models a fixed provision of total resources. Ensembles of graphs are generated for different geometric parameter choices and the static traffic assignment problem is solved for a range of traffic demands. We find that variations in network efficiency, measured by the price of anarchy, are small both across demand values and geometric parameters. However, the best-performing networks are those which preserve some grid structure. We find that the price of anarchy does not correlate well with standard network statistics.
Original language | English |
---|---|
Title of host publication | Traffic and Granular Flow '17 : TGF 2017 |
Pages | 29-36 |
ISBN (Electronic) | 978-3-030-11440-4 |
DOIs | |
Publication status | Published - Oct 2019 |
MoE publication type | A4 Article in a conference publication |