Skip to main content

Login for students

Login for employees

Publication detail

Transport Network Vulnerability Analysis Based on Traffic Assignment Methods
Authors: Slivoně Miroslav
Year: 2010
Type of publication: článek v odborném periodiku
Name of source: Perner´s Contacts
Page from-to: 241-247
Titles:
Language Name Abstract Keywords
cze Analýza zranitelnosti dopravní sítě založená na metodách traffic assignmentu V článku jsou prezentovány dva způsoby uplatnění metod původně určených pro řešení problému traffic assignmentu (tedy přiřazení dopravních proudů na úseky dopravní sítě) v oblasti krizového managementu, konkrétně při analýze zranitelnosti úseků dopravní sítě. První metoda je založena na hledání stochastického ekvilibria – je využit známý Dialův algoritmus. Výstupem z řešení je stanovení pravděpodobností využití jednotlivých úseků pro cestu mezi dvojicí uzlů; tyto pravděpodobnosti pak mohou sloužit jako indikátory významu úseku z hlediska zranitelnosti celé sítě. Uvedená metoda nepracuje s kapacitami úseků ani s rozložením přepravních proudů, což může skutečný význam úseků zkreslovat. Druhá metoda využívá jeden z algoritmů pro sestavu deterministického ekvilibria (tzv. OBA algoritmus). Tentokrát je kalkulováno nejen s kapacitami úseků, ale i s reálným směrováním přepravních proudů. zranitelnost dopravní sítě; traffic assignment; ekvilibrium
eng Transport Network Vulnerability Analysis Based on Traffic Assignment Methods This paper discusses the possibility of use of two traffic assignment approaches to solve the problem of identification of vulnerable links. The first method is based on Dial’s algorithm originally used to solve the stochastic traffic assignment problem. The second method calculates the costs experienced by all the network users according to the user equilibrium assignment (before and after particular link failure). This approach is not new but not commonly used because of its high computation complexity; this complexity can be considerably reduced using the subnetwork approach. There are proposed some new modifications of the subnetwork approach which could reduce the complexity of the original idea. transport network vulnerability; traffic assignment; stochastic assignment; user equilibrium