Suomen rautatieverkoston robustisuus

Samankaltaiset tiedostot
Kustannustehokkaat riskienhallintatoimenpiteet kuljetusverkostossa (Valmiin työn esittely)

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

Lisäinformaation arvo monikriteerisessä projektiportfoliovalinnassa (valmiin työn esittely)

Verkko-optimointiin perustuva torjuntatasan laskenta mellakkapoliisin resurssien kohdentamisessa (valmiin työn esittely) Paavo Kivistö

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

Search space traversal using metaheuristics

Graateorian maksimivirtausalgoritmi

Tietorakenteet, esimerkkivastauksia viikon 12 laskareihin

Harjoitus 4 ( )

Liikkumiselle asetetut tavoitteet

TKT20001 Tietorakenteet ja algoritmit Erilliskoe , malliratkaisut (Jyrki Kivinen)

Internet ja muut informaatioverkostot

MALLEJA JA MITTAREITA EPÄUNIFORMEILLE VERKOILLE

MALLEJA JA MITTAREITA

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

Energiatehokkaista reititysmenetelmistä

2 DEA sovellusta. Mat Optimointiopin seminaari kevät S ysteemianalyysin. Laboratorio Aalto-yliopisto

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.

Valitaan alkio x 1 A B ja merkitään A 1 = A { x 1 }. Perinnöllisyyden nojalla A 1 I.

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ä.

KMTK - Digiroad -yhteistyö. KMTK on osa Suomen itsenäisyyden satavuotisjuhlavuoden ohjelmaa

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

Monitavoitteiseen optimointiin soveltuvan evoluutioalgoritmin tarkastelu

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

Demo 1: Branch & Bound

FORD FIESTA FIESTA_2013_240x185 Cover_V3.indd /12/ :50

P (A)P (B A). P (B) P (A B) = P (A = 0)P (B = 1 A = 0) P (B = 1) P (A = 1)P (B = 1 A = 1) P (B = 1)

Demonstraatiot Luento

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

FORD S-MAX SMAX_ _V6_COVER.indd 1 01/05/ :48

FORD KUGA _Kuga_V2_2012_Covers.indd 1 09/08/ :06

Centrality and Prestige Keskeisyys ja arvostus

Visualisointi käyttöliittymäsuunnittelussa (syksy 2012), muistiinpanot esityksestä Jussi Kurki: Suurten verkkojen visualisointi.

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

Seurantalaskimen simulointi- ja suorituskykymallien vertailu (valmiin työn esittely) Joona Karjalainen

Lyhin kahden solmun välinen polku

Yrityskohtaiset LEAN-valmennukset

Tietorakenteet, esimerkkivastauksia viikon 12 laskareihin

1 Johdanto Uskomusverkko -jota kutsutaan myos Bayesilaiseksi verkoksi, vaikutus kaavioksi tai seuraamus verkko - on tapa esitaa informaatiota, siten e

Vikasietoisuus ja luotettavuus

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