Static Traffic Assignment on Ensembles of Synthetic Road Networks
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.
The first author would like to acknowledge funding from the Mexican Council of Science and Technology (CONACYT).
- 1.Beckmann, M.J., McGuire, C.B., Winsten, C.B.: Studies in the Economics of Transportation. Yale University Press, New Haven (1956)Google Scholar
- 4.Osaragi, T., Hiraga, Y.: Street network created by proximity graphs: its topological structure and travel efficiency. In: 17th Conference of the Association of Geographic Information Laboratories for Europe on Geographic Information Science (AGILE2014), pp. 1–5. AGILE Digital Editions, Aalborg (2014)Google Scholar
- 5.Papadimitriou, C.: Algorithms, games, and the internet. In: Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, STOC 01, pp. 749–753. ACM, New York (2001)Google Scholar
- 6.Patriksson, M.: The Traffic Assignment Problem: Models and Methods. Courier Dover Publications, Mineola (2015)Google Scholar