Archivum

2018.

XIII. Évfolyam 1. Szám - 2018. március

XIII. Évfolyam 2. Szám - 2018. június

2017.

XII. Évfolyam 1. Szám - 2017. március

XII. Évfolyam 2. Szám - 2017. június

XII. Évfolyam 3. Szám - 2017. szeptember

XII. Évfolyam 4. Szám - 2017. december

2016.

XI. Évfolyam 1. Szám - 2016. március

XI. Évfolyam 2. Szám - 2016. június

XI. Évfolyam 3. Szám - 2016. szeptember

XI. Évfolyam 4. Szám - 2016. december

2015.

X. Évfolyam 1. Szám - 2015. március

X. Évfolyam 2. Szám - 2015. június

X. Évfolyam 3. Szám - 2015. szeptember

X. Évfolyam 4. Szám - 2015. december

2014.

IX. Évfolyam 1. Szám - 2014. március

IX. Évfolyam 2. Szám - 2014. június

IX. Évfolyam 3. Szám - 2014. szeptember

IX. Évfolyam 4. Szám - 2014. december

2013.

VIII. Évfolyam 1. Szám - 2013. március

VIII. Évfolyam 2. Szám - 2013. június

VIII. Évfolyam 3. Szám - 2013. szeptember

VIII. Évfolyam 4. Szám - 2013. december

2012.

VII. Évfolyam 1. Szám - 2012. március

VII. Évfolyam 2. Szám - 2012. június

VII. Évfolyam 3. Szám - 2012. szeptember

VII. Évfolyam 4. Szám - 2012. december

2011.

VI. Évfolyam 1. Szám - 2011. március

VI. Évfolyam 2. Szám - 2011. június

VI. Évfolyam 3. Szám - 2011. szeptember

VI. Évfolyam 4 . Szám - 2011. december

2010.

V. Évfolyam 1. Szám - 2010. március

V. Évfolyam 2. Szám - 2010. június

V. Évfolyam 3. Szám - 2010. szeptember

V. Évfolyam 4. Szám - 2010. december

2009.

IV. Évfolyam 1. Szám - 2009. március

IV. Évfolyam 2. Szám - 2009. június

IV. Évfolyam 3. Szám - 2009. szeptember

IV. Évfolyam 4. Szám - 2009. december

2008.

III. Évfolyam 1. Szám - 2008. március

III. Évfolyam 2. Szám - 2008. június

III. Évfolyam 3. Szám - 2008. szeptember

III. Évfolyam 4. Szám - 2008. december

2007.

II. Évfolyam 1. Szám - 2007. március

II. Évfolyam 2. Szám - 2007. június

II. Évfolyam 3. Szám - 2007. szeptember

II. Évfolyam 4. Szám - 2007. december

2006.

I. Évfolyam 2. Szám - 2006. szeptember

I. Évfolyam 3. Szám - 2006. december

Tóth Bence :

Állomások és állomásközök zavarának gráfelméleti alapú vizsgálata a magyarországi vasúthálózaton

Absztrakt

A cikkben bemutatok egy, a magyarországi vasúthálózatot modellező súlyozott irányított gráfot. Ennek segítségével kiszámítom az egyes állomáspárok közötti minimális menetidőket és menetvonalhosszokat, valamint hogy ezek mekkora része érinti az egyes állomásokat és állomásközöket. Vizsgálom továbbá az egyes hálózati elemek zavarának hatását a teljes vasúthálózatra.

A weighted directed graph modelling the railway network of Hungary is presented. Using this graph, the minimal running times and lengths of paths are calculated for every pair of stations. The ratio of these paths passing through each station and line section is determined. The effect of the damage of each station and line section on the whole system is also examined.

Kulcsszavak: kritikus infrastruktúra, vasúthálózat, gráfelmélet, legrövidebbút-probléma ~ critical infrastructure, railway network, graph theory, shortest path problem

 

A teljes cikk megtekintése »

 

Vissza a tartalomhoz