Suomen rautatieverkoston robustisuus

Samankaltaiset tiedostot
Mat Lineaarinen ohjelmointi

Harjoitus 3 ( )

T : Max-flow / min-cut -ongelmat

Harjoitus 3 ( )

Malliratkaisut Demot

Ensimmäisen asteen stokastinen dominanssi kuljetusverkoston riskienhallintatoimenpiteiden valinnassa

Malliratkaisut Demot

Mat Lineaarinen ohjelmointi

Algoritmit 1. Luento 9 Ti Timo Männikkö

Joonas Haapala Ohjaaja: DI Heikki Puustinen Valvoja: Prof. Kai Virtanen

Kustannustehokkaat riskienhallintatoimenpiteet kuljetusverkostossa

Mat Lineaarinen ohjelmointi

Tentissä on viisi tehtävää, jotka arvosteellaan asteikolla 0-6. Tehtävien alakohdat ovat keskenään samanarvoisia ellei toisin mainita.

Graafit ja verkot. Joukko solmuja ja joukko järjestämättömiä solmupareja. eli haaroja. Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria

Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä

j n j a b a c a d b c c d m j b a c a d a c b d c c j

Algoritmit 2. Luento 13 Ti Timo Männikkö

Algoritmit 1. Luento 8 Ke Timo Männikkö

Kiinnostuspohjainen topologian hallinta järjestämättömissä vertaisverkoissa

Graateorian maksimivirtausalgoritmi

Tietorakenteet, esimerkkivastauksia viikon 12 laskareihin

Harjoitus 4 ( )

TKT20001 Tietorakenteet ja algoritmit Erilliskoe , malliratkaisut (Jyrki Kivinen)

Internet ja muut informaatioverkostot

GIS-selvitykset liikuntapaikkojen saavutettavuudesta ja sijoittamisesta suunnittelutyökaluna

Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun

Kokonaislukuoptimointi hissiryhmän ohjauksessa

FORD KA KA_202054_V5_2013_Cover.indd /06/ :59

Helsingin seudun liikenne

FORD ST _ST_Range_V2_ MY.indd FC1-FC3 27/06/ :24:01

14. Luennon sisältö. Kuljetustehtävä. Verkkoteoria ja optimointi. esimerkki. verkkoteorian optimointitehtäviä verkon virittävä puu lyhimmät polut

Kombinatorinen optimointi

Monimutkaisten järjestelmien toimintavarmuuden parantaminen Jussi Kangaspunta ja Ahti Salo

Poikkeustapahtumien hallinta raideliikenteessä. Tekijä: Ilkka Nieminen Toimeksiantaja: Mipro Oy

58131 Tietorakenteet (kevät 2009) Harjoitus 11, ratkaisuja (Topi Musto)

Monte Carlo -menetelmä optioiden hinnoittelussa (valmiin työn esittely)

FIN. Sahalinjat HEINOLA SYNCRO CUTTING SYSTEM

2. Seuraavassa kuvassa on verkon solmujen topologinen järjestys: x t v q z u s y w r. Kuva 1: Tehtävän 2 solmut järjestettynä topologisesti.

Informaation leviäminen väkijoukossa matemaattinen mallinnus

Valinnanvapaus ja alueellinen saatavuus Kelan kuntoutuksessa. Visa Pitkänen Tutkija Kelan

VERKOSTOANALYYSI raportti

Algoritmit 2. Luento 11 Ti Timo Männikkö

Totaalisesti unimodulaariset matriisit voidaan osoittaa olevan rakennettavissa oleellisesti verkkomalleihin liittyvistä matriiseista

4. Kokonaislukutehtävän ja LP:n yhteyksiä

Metallien 3D-tulostus uudet liiketoimintamahdollisuudet

Tommi Mäkelä & Riikka Salkonen. Rataverkon käytettävyyden mittarit mitä ne ovat jja mihin niitä tarvitaan?

Social Network Analysis Centrality And Prestige

Kuva Suomen päätieverkko 1 Moottoritiet on merkitty karttaan vihreällä, muut valtatiet punaisella ja kantatiet keltaisella värillä.

Katse tulevaisuuteen. VR:n kaukoliikenteen suuntaviivoja Maisa Romanainen, VR,

Simulation and modeling for quality and reliability (valmiin työn esittely) Aleksi Seppänen

Demo 1: Branch & Bound

Esimerkkejä kokonaislukuoptimointiongelmista

Mitä osaamista kansainvälinen kokemus tuottaa? Sanna Heliövaara ja Anne Valkeapää Maailmalle.net ja Euroguidance Opetushallitus

Sovellettu todennäköisyyslaskenta B

Optimoinnin sovellukset

FORD MONDEO MON_ _V9_MASTER_COVER_AW.indd 1 20/04/ :27

Yleinen työttömyyskassa YTK. Päivitetty

Johdatus verkkoteoriaan 4. luento

10. Painotetut graafit

Harjoitus 1 ( )

Esrin logistiikkaratkaisut. Logistiikan optimointi paikkatiedon avulla

isomeerejä yhteensä yhdeksän kappaletta.

V. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen

Yleinen työttömyyskassa YTK. Päivitetty

Algoritmi on periaatteellisella tasolla seuraava:

VR Eurooppalainen kuljettaja

Itäinen Suomi - arvoa koko Suomelle!

Kohdassa on käytetty eksponentiaalijakauman kertymäfunktiota (P(t > T τ ) = 1 P(t T τ ). λe λτ e λ(t τ) e 3λT dτ.

PARITUS KAKSIJAKOISESSA

Induktiotodistus: Tapaus n = 0 selvä; ol. väite pätee kun n < m.

Joukkoliikenne Helsingissä Missä mennään?

Ilmastonmuutoksen vaikutus Suomen sisävesiin

Vastepintamenetelmä. Vilkkumaa / Kuusinen 1

Digitalisaatio ja kyberpuolustus

Lyhin kahden solmun välinen polku

Yrityskohtaiset LEAN-valmennukset

Transkriptio:

Suomen rautatieverkoston robustisuus Samu Kilpinen 28.09.2016 Ohjaaja: Eeva Vilkkumaa Valvoja: Ahti Salo

Rautatieverkosto Rautatie on erinomainen tapa kuljettaa suuria ihmis- ja hyödykemääriä Käyttöä etenkin poikkeustilanteissa Rautatieverkoston suorituskykyä voidaan mitata eri tavoin Kuinka paljon matkustajia / hyödykkeitä verkon läpi voidaan enintään kuljettaa? Kuinka monta reittiä eri asemien välillä on?

Työn tavoitteet Työssä tutkitaan Suomen rautatieverkoston robustisuutta eli sietokykyä vikaantumisille Millainen Suomen rataverkon topologia on? Minkä verkon osien vikaantuminen alentaa suorituskykyä eniten? Liikennevirasto 2015

Vikaantumiset rautatieverkostossa Rautatieverkosto voidaan mallintaa verkkona, jossa solmut (asemat) on liitetty toisiinsa kaarilla (rataosuuksilla) Verkon solmut ja kaaret voivat vikaantua esim. sääolosuhteiden tai hyökkäyksen takia On tärkeää tunnistaa ne verkon osat, joiden vikaantuminen alentaa verkon suorituskykyä eniten Yhdysvaltojen ilmavoimille tehty mallinnus Neuvostoliiton rautatieverkostosta (Ford & Fulkerson 1954)

Robustisuuden topologiset mittarit Läheisyys Tarvittavien askelten määrä, kun halutaan siirtyä yhdestä solmusta kaikkiin muihin solmuihin Keskeisyys Kuinka moni lyhin reitti solmusta toiseen kulkee kyseisen solmun läpi Pieni maailma verkosto Verkko, jossa solmusta toiseen pääse muutamalla askeleella, mutta suoria yhteyksiä on vähän Robusti satunnaisten häiriöiden suhteen, mutta haavoittuvaisempi kohdennettujen häiriöiden osalta koska paljon suuriasteisia solmuja Skaalaton verkosto Solmuista lähtevien kaarien määrän jakauma P k ~k λ Robusti satunnaisten häiriöiden suhteen, mutta haavoittuvaisempi kohdennettujen häiriöiden osalta koska paljon suuriasteisia solmuja Todella pieniä pieni maailma verkostoja

Suorituskykyyn perustuvat mittarit: Maksimivirtaus Rautatieverkossa eräs suorituskyvyn mittari on kuljetettujen bruttotonnien määrä Rautatieverkon maksimikapasiteetin määrittäminen voidaan muotoilla maksimivirtaustehtävänä Virtaus maksimissa / kapasiteetti 4 20/20 10/10 Lähde 20/20 30/40 20/30 10/10 Nielu Esimerkin maksimivirtaus on 60 2 0/40 3 20/20

Vikaantumisten vaikutus suorituskykyyn Tilanne mallinnetaan poistamalla vikaantuneet osat ja ratkaisemalla uuden tehtävän maksimivirtaus Virtaus maksimissa / kapasiteetti 4 10/20 10/10 Lähde 20/20 20/40 20/30 2 0/40 3 0/0 20/20 Nielu Maksimivirtaus=50 vrt. ehjän verkoston 60, 17% ero suorituskyvyssä

Suorituskykyyn perustuvat mittarit: Tehokkuus Verkon G tehokkuus E(G) kertoo verkon kyvystä välittää informaatiota: missä N on solmujen määrä, K kaarien määrä, d ij solmujen i ja j lyhin etäisyys, ε ij kuvaa solmujen i ja j informaation vaihtoa (kääntäen verrannollinen etäisyyteen) E(G) on suhdeluku ideaaliseen verkkoon, jossa jokaisen solmun välillä on kaari Voidaan käyttää kvantifioimaan pieni maailma -ilmiötä

Tulokset: Suomen rautatieverkon topologia Läheisyys (closeness) Keskeisyys (betweenness)

Tulokset: Rautatieverkon asemien asteiden jakauma Ei täyttä tukea hypoteesille skaalattomasta verkosta Vähän pieniasteisia asemia Samansuuntainen havainto kuin esimerkiksi Han and Liu (2009) Kiinan metrosta Viitteitä haavoittuvaisuudesta kohdennettua hyökkäystä kohtaan, koska verkolla on skaalatonta verkkoa enemmän solmuja, joilla iso aste

Tulokset: Maksimaaliset virtaukset valituilla väleillä kahdella häiriöllä Helsinki-Oulu Helsinki-Pieksämäki

Kohdennetut häiriöt haavoittavat verkkoa tehokkaammin Poistettu solmu #1 - Jyväskylä Kouvola Kouvola Poistettu solmu #2 - Pieksämäki Tampere Pieksämäki Helsinki-Parainen virtaus 6.70 6.10 0.00 0.70 Helsinki-Pieksämäki virtaus 11.30 0.00 0.00 0.00 Helsinki-Oulu virtaus 9.70 9.40 0.00 9.00 Globaali tehokkuus 0.19 0.18 0.13 0.16 Aste 2.25 2.16 2.14 2.14 Tarkastellaan kolmea hyökkäysstrategiaa: 1) Suurin läheisyys & suurin keskimmäisyys (samat kohteet: Jyväskylä ja Pieksämäki) 2) Rataverkon rakenteen visuaalinen tutkiminen (Kouvola ja Tampere; Kouvola ja Pieksämäki) Kouvolan ja Tampereen poistaminen alentaa virtausta ja tehokkuutta eniten Potentiaalisia hyökkäyskohteita / kohteita, joiden suojaamiseen kannattaa käyttää enemmän resursseja

Johtopäätökset Työssä tutkittiin Suomen rataverkon robustisuutta topologisesta ja suorituskykyyn perustuvasta näkökulmasta Tulokset osoittavat rataverkon olevan erityisen haavoittuva kohdistettuja häiriöitä kohtaan Verkon topologiaa on hankalaa muuttaa Työ luo pohjaa suojaamis-/korvaamisresurssien optimaaliseen kohdentamiseen asemille ja rataosuuksille