Kritikus közúthálózati elemek azonosítása
Absztrakt
Jelen cikk a közúthálózat megfelelő működését korlátozó külső hatások szempontjából leginkább kritikusnak minősülő közúthálózati elemek vizsgálatára irányuló módszertant mutat be. Az elemzés során a hazai közúthálózatot gráfként vizsgálom. A Dijkstra által bevezetett legrövidebb útvonal kereső algoritmus, valamint Ford-Fulkerson féle maximális áramlatnagyság meghatározására irányuló eljárás segítségével azonosítom azon hálózati elemeket, melyek sérülése kiemelten kritikust hatás gyakorolhat a hálózat működésére, illetve melyek környezetében a mentés számára rendelkezésre álló infrastruktúra, a hálózat többi részéhez képest kisebb átbocsátó képességgel rendelkezik.
Hivatkozások
Arun, A., Velmurugan, S., & Errampalli, M. (2013). Methodological Framework Towards Roadway Capacity Estimation for Indian Multi-lane Highways. Procedia - Social and Behavioral Sciences, 104, 477–486. doi:10.1016/j.sbspro.2013.11.141
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(l 959), 269–271. doi:10.1007/BF01386390
Greenberg, H. J. (1998). Ford-Fulkerson Max Flow Labeling Algorithm. Mathematical Programming Glossary, 1–5.
Leal, E., Oliveira, D., & Porto, W. (2014). Determining critical links in a road network : vulnerability and congestion indicators. Procedia - Social and Behavioral Sciences, 162(Panam), 158–167. doi:10.1016/j.sbspro.2014.12.196
Luathep, P. (2013). Identification of Critical Locations in Road Networks due to Disasters. Proceedings of the …, 9. Retrieved from http://easts.info/online/proceedings/vol9/PDF/P42.pdf
Sawitzki, D. (2004). Experimental studies of symbolic shortest-path algorithms. Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3059(1126), 482–497. Retrieved from http://www.scopus.com/inward/record.url?eid=2-s2.0-
&partnerID=40&md5=555820bdd2e58c4e9560bd2e9694b241
Sufyan, N., Saqib, N., & Zia, M. (2013). Detection of jamming attacks in 802.11b wireless networks. EURASIP Journal on Wireless Communications and Networking, 2013, 208. doi:10.1186/1687-1499-2013-208
