Static Traffic Assignment on Ensembles of Synthetic Road Networks

  • Alonso Espinosa Mireles de VillafrancaEmail author
  • Richard D. Connors
  • R. Eddie Wilson
Conference paper


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. 1.
    Beckmann, M.J., McGuire, C.B., Winsten, C.B.: Studies in the Economics of Transportation. Yale University Press, New Haven (1956)Google Scholar
  2. 2.
    Jaromczyk, J., Toussaint, G.: Relative neighborhood graphs and their relatives. Proc. IEEE 80(9), 1502–1517 (1992)CrossRefGoogle Scholar
  3. 3.
    O’Hare, S.J., Connors, R.D., Watling, D.P.: Mechanisms that govern how the price of anarchy varies with travel demand. Transp. Res. B Methodol. 84, 55–80 (2016)CrossRefGoogle Scholar
  4. 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. 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. 6.
    Patriksson, M.: The Traffic Assignment Problem: Models and Methods. Courier Dover Publications, Mineola (2015)Google Scholar
  7. 7.
    Roughgarden, T.: The price of anarchy is independent of the network topology. J. Comput. Syst. Sci. 67(2), 341–364 (2003)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Youn, H., Gastner, M.T., Jeong, H.: Price of anarchy in transportation networks: efficiency and optimality control. Phys. Rev. Lett. 101(12), 128701–128704 (2008)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Alonso Espinosa Mireles de Villafranca
    • 1
    Email author
  • Richard D. Connors
    • 2
  • R. Eddie Wilson
    • 1
  1. 1.University of BristolBristolUK
  2. 2.University of LeedsLeedsUK

Personalised recommendations