Abstract
In this chapter, we propose a decision support system that allows analysts to assess the reliability of street networks. The system consists of three main components: a graph construction tool that transforms OpenStreetMap data into a directed graph, a traffic estimator that defines the traffic volume between origin-destination pairs, and an optimization model that determines an optimal flow of traffic from origins to destinations. We apply this system to the nation-wide street network of Switzerland. We also discuss how this system may be useful for the analysis of train networks, and we point to opportunities for future research.
Electronic Supplementary Material The online version of this article (https://doi.org/10.1007/978-3-030-41826-7_8) contains supplementary material, which is available to authorized users.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
We obtained the best performance in terms of running time by choosing the interior point method Method=2 of the Gurobi solver with the following specification: Presolve=1, Crossover=0, AggFill=5, PrePasses=1. We refer the reader to the documentation of the Gurobi solver at http://www.gurobi.com/ for a detailed explanation of these options.
References
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River (1993)
Ali, M.S., Adnan, M., Noman, S.M., Baqueri, S.F.A.: Estimation of traffic congestion cost-a case study of a major arterial in Karachi. Procedia Eng. 77, 37–44 (2014)
Bell, M., Kanturska, U., Schmöcker, J.D., Fonzone, A.: Attacker–defender models and road network vulnerability. Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci. 366(1872), 1893–1906 (2008)
Boeing, G.: Osmnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput. Environ. Urban. Syst. 65, 126–139 (2017)
Brown, G., Carlyle, M., Salmerón, J., Wood, K.: Defending critical infrastructure. Interfaces 36(6), 530–544 (2006)
Demšar, U., Špatenková, O., Virrantaus, K.: Identifying critical locations in a spatial network with graph theory. Trans. GIS 12(1), 61–82 (2008)
Duan, Y., Lu, F.: Robustness of city road networks at different granularities. Physica A Stat. Mech. Appl. 411, 21–34 (2014)
Dwivedi, A., Wagner, R.E.: Traffic model for USA long-distance optical network. In: Optical Fiber Communication Conference, pp. 156–158. Optical Society of America, Washington (2000)
Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving traffic demands for operational ip networks: methodology and experience. IEEE/ACM Trans. Networking (ToN) 9(3), 265–280 (2001)
Jenelius, E., Mattsson, L.G.: Road network vulnerability analysis of area-covering disruptions: a grid-based approach with case study. Trans. Res. Part A Policy Ractice 46(5), 746–760 (2012)
Kurant, M., Thiran, P.: Extraction and analysis of traffic and topologies of transportation networks. Phys. Rev. E 74(3), 036,114 (2006)
Lou, Y., Zhang, L.: Defending transportation networks against random and targeted attacks. Transp. Res. Rec. J. Transp. Res. Board 2234, 31–40 (2011)
Matisziw, T.C., Murray, A.T.: Modeling s–t path availability to support disaster vulnerability assessment of network infrastructure. Comput. Oper. Res. 36(1), 16–26 (2009)
OpenStreetMap contributors: Data retrieved from https://planet.osm.org (2017). https://www.openstreetmap.org
Roads Task Force: Technical note 10-what is the capacity of the road network for private motorised traffic and how has this changed over time. Transport for London (2013)
Roughan, M., Thorup, M., Zhang, Y.: Traffic engineering with estimated traffic matrices. In: Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement, pp. 248–258. ACM, New York (2003)
Swiss Federal Statistical Office STAT-TAB, o.d.: Ständige und nichtständige Wohnbevölkerung nach institutionellen Gliederungen, Geburtsort und Staatsangehörigkeit (in German). https://www.pxweb.bfs.admin.ch/pxweb/de/?rxid=954e2c03-0a80-4dba-ba74-b4dbbc2a0b6e. Accessed 30 Jan 2018
Tinbergen, J., Heckscher, A.: Shaping the World Economy: Suggestions for an International Economic Policy. Literary Licensing, LLC, Whitefish (2012)
Venetz, D.: Ein Durchschnittsfahrzeug kostet 70 Rappen pro Kilometer: schnelle und einfache Berechnung der Kilometerkosten. [An average vehicle costs 70 centimes per kilometer: quick and easy calculation]. Touring Club Suisse, Vernier (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Baumann, P., Keupp, M.M. (2020). Assessing the Reliability of Street Networks: A Case Study Based on the Swiss Street Network. In: Keupp, M. (eds) The Security of Critical Infrastructures. International Series in Operations Research & Management Science, vol 288. Springer, Cham. https://doi.org/10.1007/978-3-030-41826-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-41826-7_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41825-0
Online ISBN: 978-3-030-41826-7
eBook Packages: Business and ManagementBusiness and Management (R0)