Suomen rautatieverkoston robustisuus
|
|
|
- Sari Niemelä
- 8 vuotta sitten
- Katselukertoja:
Transkriptio
1 Suomen rautatieverkoston robustisuus Samu Kilpinen Ohjaaja: Eeva Vilkkumaa Valvoja: Ahti Salo
2 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?
3 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
4 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)
5 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
6 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 / /20
7 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ä
8 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ä
9 Tulokset: Suomen rautatieverkon topologia Läheisyys (closeness) Keskeisyys (betweenness)
10 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
11 Tulokset: Maksimaaliset virtaukset valituilla väleillä kahdella häiriöllä Helsinki-Oulu Helsinki-Pieksämäki
12 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 Helsinki-Pieksämäki virtaus Helsinki-Oulu virtaus Globaali tehokkuus Aste 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
13 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
Kustannustehokkaat riskienhallintatoimenpiteet kuljetusverkostossa (Valmiin työn esittely)
Kustannustehokkaat riskienhallintatoimenpiteet kuljetusverkostossa (Valmiin työn esittely) Joonas Lanne 23.2.2015 Ohjaaja: Eeva Vilkkumaa Valvoja: Ahti Salo Työn saa tallentaa ja julkistaa Aalto-yliopiston
Mat Lineaarinen ohjelmointi
Mat-.40 Lineaarinen ohjelmointi 5..007 Luento 9 Verkkotehtävän erikoistapauksia (kirja 7., 7.5, 7.9, 7.0) Lineaarinen ohjelmointi - Syksy 007 / Luentorunko (/) Verkkotehtävän ominaisuuksia Kuljetustehtävä
Harjoitus 3 (31.3.2015)
Harjoitus (..05) Tehtävä Olkoon kaaren paino c ij suurin sallittu korkeus tieosuudella (i,j). Etsitään reitti solmusta s solmuun t siten, että reitin suurin sallittu korkeus pienimmillään olisi mahdollisimman
T : Max-flow / min-cut -ongelmat
T-61.152: -ongelmat 4.3.2008 Sisältö 1 Määritelmät Esimerkki 2 Max-flow Graafin leikkaus Min-cut Max-flow:n ja min-cut:n yhteys 3 Perusajatus Pseudokoodi Tarkastelu 4 T-61.152: -ongelmat Virtausverkko
Harjoitus 3 (3.4.2014)
Harjoitus 3 (3..) Tehtävä Olkoon kaaren paino c ij suurin sallittu korkeus tieosuudella (i, j). Etsitään reitti solmusta s solmuun t siten, että reitin suurin sallittu korkeus pienimmillään olisi mahdollisimman
Malliratkaisut Demot
Malliratkaisut Demot 3 7.3.07 Tehtävä Olkoon tilamuuttujat Tällöin saadaan rekursioyhtälö f n (x n ) = max yn {0,} ynwn xn f 0 ( ) = 0. x n = vaiheessa n jäljellä oleva paino, n =,...,N, esine n pakataan
Ensimmäisen asteen stokastinen dominanssi kuljetusverkoston riskienhallintatoimenpiteiden valinnassa
Aalto-yliopisto Perustieteiden korkeakoulu Teknillisen fysiikan ja matematiikan tutkinto-ohjelma Ensimmäisen asteen stokastinen dominanssi kuljetusverkoston riskienhallintatoimenpiteiden valinnassa MS-E2108
Malliratkaisut Demot
Malliratkaisut Demot 4 3.4.017 Tehtävä 1 Tarkastellaan harjoituksen 1 nopeimman reitin ongelmaa ja etsitään sille lyhin virittävä puu käyttämällä kahta eri algoritmia. a) (Primin algoritmi) Lähtemällä
Mat Lineaarinen ohjelmointi
Mat-.4 Lineaarinen ohjelmointi 8..7 Luento 8 Verkkotehtävät, simlex ja duaalisuus (kirja 7.-7., 7.6) Lineaarinen ohjelmointi - Syksy 7 / Motivointi Käsitteitä Verkkotehtävä Verkkosimlex Duaalitehtävä Yhteenveto
Algoritmit 1. Luento 9 Ti Timo Männikkö
Algoritmit 1 Luento 9 Ti 7.2.2017 Timo Männikkö Luento 9 Graafit ja verkot Kaaritaulukko, bittimatriisi, pituusmatriisi Verkon lyhimmät polut Floydin menetelmä Lähtevien ja tulevien kaarien listat Forward
Joonas Haapala Ohjaaja: DI Heikki Puustinen Valvoja: Prof. Kai Virtanen
Hävittäjälentokoneen reitin suunnittelussa käytettävän dynaamisen ja monitavoitteisen verkko-optimointitehtävän ratkaiseminen A*-algoritmilla (valmiin työn esittely) Joonas Haapala 8.6.2015 Ohjaaja: DI
Kustannustehokkaat riskienhallintatoimenpiteet kuljetusverkostossa
Aalto-yliopisto Perustieteiden korkeakoulu Teknillisen fysiikan ja matematiikan tutkinto-ohjelma Kustannustehokkaat riskienhallintatoimenpiteet kuljetusverkostossa kandidaatintyö 15.5.2015 Joonas Lanne
Mat Lineaarinen ohjelmointi
Mat-.34 Lineaarinen ohjelmointi 5..7 Luento Kertausta Lineaarinen ohjelmointi - Syksy 7 / LP ja Simplex Kurssin rakenne Duaalisuus ja herkkyysanalyysi Verkkotehtävät Kokonaislukutehtävät Lineaarinen ohjelmointi
Lisäinformaation arvo monikriteerisessä projektiportfoliovalinnassa (valmiin työn esittely)
Lisäinformaation arvo monikriteerisessä projektiportfoliovalinnassa (valmiin työn esittely) Jussi Hirvonen 23.03.2015 Ohjaaja: Eeva Vilkkumaa Valvoja: Ahti Salo Työn saa tallentaa ja julkistaa Aalto-yliopiston
Verkko-optimointiin perustuva torjuntatasan laskenta mellakkapoliisin resurssien kohdentamisessa (valmiin työn esittely) Paavo Kivistö
Verkko-optimointiin perustuva torjuntatasan laskenta mellakkapoliisin resurssien kohdentamisessa (valmiin työn esittely) Paavo Kivistö 21.01.2013 Ohjaaja: Kai Virtanen Valvoja: Raimo P. Hämäläinen Työn
Tentissä on viisi tehtävää, jotka arvosteellaan asteikolla 0-6. Tehtävien alakohdat ovat keskenään samanarvoisia ellei toisin mainita.
Tentissä on viisi tehtävää, jotka arvosteellaan asteikolla 0-6. Tehtävien alakohdat ovat keskenään samanarvoisia ellei toisin mainita. Tehtävä 1 Mitä seuraavat käsitteet tarkoittavat? Monitahokas (polyhedron).
Graafit ja verkot. Joukko solmuja ja joukko järjestämättömiä solmupareja. eli haaroja. Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria
Graafit ja verkot Suuntamaton graafi: eli haaroja Joukko solmuja ja joukko järjestämättömiä solmupareja Suunnattu graafi: Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria Haaran päätesolmut:
Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä
Luku 7 Verkkoalgoritmit Verkot soveltuvat monenlaisten ohjelmointiongelmien mallintamiseen. Tyypillinen esimerkki verkosta on tieverkosto, jonka rakenne muistuttaa luonnostaan verkkoa. Joskus taas verkko
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
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-38.115 Liikenneteorian perusteet, Kevät 2008 Demonstraatiot Luento 12 29.2.2008 D12/1 Tarkastellaan verkkoa, jossa on solmua ja linkkiä.
Algoritmit 2. Luento 13 Ti Timo Männikkö
Algoritmit 2 Luento 13 Ti 2.5.2017 Timo Männikkö Luento 13 Merkkijonon sovitus Horspoolin algoritmi Laskennallinen vaativuus Päätösongelmat Epädeterministinen algoritmi Vaativuusluokat NP-täydellisyys
Algoritmit 1. Luento 8 Ke Timo Männikkö
Algoritmit 1 Luento 8 Ke 1.2.2017 Timo Männikkö Luento 8 Järjestetty binääripuu Solmujen läpikäynti Binääripuun korkeus Binääripuun tasapainottaminen Graafit ja verkot Verkon lyhimmät polut Fordin ja Fulkersonin
Kiinnostuspohjainen topologian hallinta järjestämättömissä vertaisverkoissa
Kiinnostuspohjainen topologian hallinta järjestämättömissä vertaisverkoissa Lektio 20.12.2012, Annemari Soranto Tietotekniikan laitos annemari.k.soranto@jyu.fi 1 Agenda Vertaisverkon määritelmä Haku vertaisverkossa
Search space traversal using metaheuristics
Search space traversal using metaheuristics Mika Juuti 11.06.2012 Ohjaaja: Ville Mattila Valvoja: Harri Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston avoimilla verkkosivuilla. Muilta osin kaikki
Graateorian maksimivirtausalgoritmi
Graateorian maksimivirtausalgoritmi LuK-tutkielma Visa Vallivaara 800283 Matemaattisten tieteiden laitos Oulun yliopisto Kevät 203 Sisältö Johdanto 2 Peruskäsitteitä 3 2 Graateoriaa 6 2. Suunnattu graa.........................
Tietorakenteet, esimerkkivastauksia viikon 12 laskareihin
Tietorakenteet, esimerkkivastauksia viikon laskareiin (a) Oletetaan seuraavan kuvan mukainen verkko ja etsitään lyyimpiä polkuja solmusta Ensimmäiseksi käsitellään solmu B, jonka etäisyys on kolme Seuraavaksi
Harjoitus 4 (7.4.2014)
Harjoitus 4 (7.4.2014) Tehtävä 1 Tarkastellaan Harjoituksen 1 nopeimman reitin ongelmaa ja etsitään sille lyhin virittävä puu käyttämällä kahta eri algoritmia. a) (Primin algoritmi) Lähtemällä solmusta
Liikkumiselle asetetut tavoitteet
Liikkumiselle asetetut tavoitteet Pääradan liikkumiselle johdetut tavoitteet 1. Pääradalla tarjotaan korkeatasoisia ja nopeita junayhteyksiä Tampereen kautta pääkaupunkiseudulle on päivittäin useita suoria
TKT20001 Tietorakenteet ja algoritmit Erilliskoe , malliratkaisut (Jyrki Kivinen)
TKT0001 Tietorakenteet ja algoritmit Erilliskoe 5.1.01, malliratkaisut (Jyrki Kivinen) 1. [1 pistettä] (a) Esitä algoritmi, joka poistaa kahteen suuntaan linkitetystä järjestämättömästä tunnussolmullisesta
Internet ja muut informaatioverkostot
Internet ja muut informaatioverkostot Pekka Orponen Teknillinen korkeakoulu Tietojenkäsittelyteorian laboratorio Tieteen päivät 2005 1 Tieteen päivät 2005 Pekka Orponen 2 Sisällys Verkostoja Verkostomalleja
MALLEJA JA MITTAREITA EPÄUNIFORMEILLE VERKOILLE
MALLEJA JA MITTAREITA EPÄUNIFORMEILLE VERKOILLE SATU ELISA SCHAEFFER Tietojenkäsittelyteorian laboratorio, TKK elisa.schaeffer@tkk.fi ERDŐS-RÉNYI -MALLI (ER) Kiinnitetään solmujen lukumäärä n sekä kaarten
MALLEJA JA MITTAREITA
MALLEJA JA MITTAREITA EPÄUNIFORMEILLE VERKOILLE SATU ELISA SCHAEFFER Tietojenkäsittelyteorian laboratorio, TKK elisa.schaeffer@tkk.fi INF-0.3100 VERKOSTOJEN PERUSTEET UNIFORMIT SATUNNAISVERKOT Gilbert
GIS-selvitykset liikuntapaikkojen saavutettavuudesta ja sijoittamisesta suunnittelutyökaluna
1 GIS-selvitykset liikuntapaikkojen saavutettavuudesta ja sijoittamisesta suunnittelutyökaluna Ossi Kotavaara, (Virpi Keränen) ja Jarmo Rusanen Liikuntakaavoitus suosituksia liikuntaa suosivan elinympäristön
Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun
Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun Sami Hokuni 12 Syyskuuta, 2012 1/ 54 Sami Hokuni Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun Turun Yliopisto. Gradu tehty 2012 kevään
Kokonaislukuoptimointi hissiryhmän ohjauksessa
Kokonaislukuoptimointi hissiryhmän ohjauksessa Systeemianalyysin laboratorio Teknillinen Korkeakoulu, TKK 3 Maaliskuuta 2008 Sisällys 1 Johdanto Taustaa Ongelman kuvaus 2 PACE-graafi Graafin muodostaminen
Helsingin seudun liikenne
Helsingin seudun liikenne Solmu-pilottikohteet Solmu-päätösseminaari 8.2.2017 2 Esittäjän nimi Pitkä- ja lyhytmatkaisen joukkoliikenteen väliset vaihdot HAASTE: Joukkoliikenteen järjestäminen on usean
Energiatehokkaista reititysmenetelmistä
Energiatehokkaista reititysmenetelmistä Olli Pottonen 21. helmikuuta 2005 1 Johdanto Tässä paperissa esitellään lyhyehkösti kaksi reititysmenetelmää. max-min zp min - algoritmin ovat kehittäneet Li, Aslam
2 DEA sovellusta. Mat Optimointiopin seminaari kevät S ysteemianalyysin. Laboratorio Aalto-yliopisto
2 DEA sovellusta Mat-2.4142 Optimointiopin seminaari kevät 2011 Sisältö Using Data Envelopment Analysis to Evaluate Efficiency in the Economic Performance of Chinese Cities (Charnes ym. 1989) Managing
14. Luennon sisältö. Kuljetustehtävä. Verkkoteoria ja optimointi. esimerkki. verkkoteorian optimointitehtäviä verkon virittävä puu lyhimmät polut
JYVÄSKYLÄN YLIOPISTO 14. Luennon sisältö Kuljetustehtävä esimerkki Verkkoteoria ja optimointi verkkoteorian optimointitehtäviä verkon virittävä puu lyhimmät polut kevät 2012 TIEA382 Lineaarinen ja diskreetti
Kombinatorinen optimointi
Kombinatorinen optimointi Sallittujen pisteiden lukumäärä on äärellinen Periaatteessa ratkaisu löydetään käymällä läpi kaikki pisteet Käytännössä lukumäärä on niin suuri, että tämä on mahdotonta Usein
Monimutkaisten järjestelmien toimintavarmuuden parantaminen Jussi Kangaspunta ja Ahti Salo
Monimutkaisten järjestelmien toimintavarmuuden parantaminen 22..202 Jussi Kangaspunta ja Ahti Salo Taustaa Yhteiskunnan turvallisuusstrategia ja elintärkeiden toimintojen turvaaminen Esim. myrskyjen aiheuttamat
Poikkeustapahtumien hallinta raideliikenteessä. Tekijä: Ilkka Nieminen Toimeksiantaja: Mipro Oy
Poikkeustapahtumien hallinta raideliikenteessä Tekijä: Ilkka Nieminen Toimeksiantaja: Mipro Oy Sisältö Toimeksiantajasta sananen Poikkeamatilanteiden hallintajärjestelmä Mitä, miksi, minkälainen Poikkeamatilanteen
58131 Tietorakenteet (kevät 2009) Harjoitus 11, ratkaisuja (Topi Musto)
811 Tietorakenteet (kevät 9) Harjoitus 11, ratkaisuja (Topi Musto) 1. Bellmanin-Fordin algoritmin alustusvaiheen jälkeen aloitussolmussa on arvo ja muissa solmuissa on arvo ääretön. Kunkin solmun arvo
Monte Carlo -menetelmä optioiden hinnoittelussa (valmiin työn esittely)
Monte Carlo -menetelmä optioiden hinnoittelussa (valmiin työn esittely) 17.09.2015 Ohjaaja: TkT Eeva Vilkkumaa Valvoja: Prof. Harri Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston avoimilla verkkosivuilla.
FIN. Sahalinjat HEINOLA SYNCRO CUTTING SYSTEM
FIN Sahalinjat HEINOLA SYNCRO CUTTING SYSTEM HEINOLA Sahalinjat Kari Kiiskinen HEINOLAN SAHAKONEET OY on kehittänyt pyörösahaukseen uuden sahausmenetelmän. Kutsumme tätä ratkaisua nimellä HEINOLA Syncro
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.
Tietorakenteet, laskuharjoitus 11, ratkaisuja 1. Leveyssuuntaisen läpikäynnin voi toteuttaa rekursiivisesti käsittelemällä jokaisella rekursiivisella kutsulla kaikki tietyllä tasolla olevat solmut. Rekursiivinen
Valitaan alkio x 1 A B ja merkitään A 1 = A { x 1 }. Perinnöllisyyden nojalla A 1 I.
Vaihto-ominaisuudella on seuraava intuition kannalta keskeinen seuraus: Olkoot A I ja B I samankokoisia riippumattomia joukkoja: A = B = m jollain m > 0. Olkoon vielä n = m A B, jolloin A B = B A = n.
Informaation leviäminen väkijoukossa matemaattinen mallinnus
Informaation leviäminen väkijoukossa matemaattinen mallinnus Tony Nysten 11.4.2011 Ohjaaja: DI Simo Heliövaara Valvoja: Prof. Harri Ehtamo Väkijoukon toiminta evakuointitilanteessa Uhkaavan tilanteen huomanneen
Valinnanvapaus ja alueellinen saatavuus Kelan kuntoutuksessa. Visa Pitkänen Tutkija Kelan
Valinnanvapaus ja alueellinen saatavuus Kelan kuntoutuksessa Visa Pitkänen Tutkija Kelan tutkimus @visapitkanen Johdanto Terveyspalveluiden tasapuolinen alueellinen saatavuus on usein tärkeä tavoite palveluiden
VERKOSTOANALYYSI raportti
Verkostosta Voimaa -projekti VERKOSTOANALYYSI raportti Net Effect Oy 1 Sisällys Yleisiä havaintoja Kysymyksenasettelu Koko verkosto, kaikki yksittäiset toimijat, kaikki suhteet (myös yksisuuntaiset) Aineiston
Algoritmit 2. Luento 11 Ti Timo Männikkö
Algoritmit 2 Luento 11 Ti 24.4.2018 Timo Männikkö Luento 11 Rajoitehaku Kapsäkkiongelma Kauppamatkustajan ongelma Paikallinen etsintä Lyhin virittävä puu Vaihtoalgoritmit Algoritmit 2 Kevät 2018 Luento
Totaalisesti unimodulaariset matriisit voidaan osoittaa olevan rakennettavissa oleellisesti verkkomalleihin liittyvistä matriiseista
8. Verkkomallit Totaalisesti unimodulaariset matriisit voidaan osoittaa olevan rakennettavissa oleellisesti verkkomalleihin liittyvistä matriiseista (P. D. Seymour, Journal of Combinatorial Theory (B),
4. Kokonaislukutehtävän ja LP:n yhteyksiä
8 4. Kokonaislukutehtävän ja LP:n yhteyksiä Minkowskin esityslauseen avulla voidaan osoittaa, että jos P on rationaalinen monitahokas ja S sen sisällä olevien kokonaislukupisteiden joukko, niin co(s) on
Metallien 3D-tulostus uudet liiketoimintamahdollisuudet
Metallien 3D-tulostus uudet liiketoimintamahdollisuudet Alihankintamessut 17.9.2015 Pasi Puukko, Petri Laakso, Pentti Eklund, Magnus Simons, Erin Komi VTT 3D-tulostus ja materiaalia lisäävä valmistus (AM)
Tommi Mäkelä & Riikka Salkonen. Rataverkon käytettävyyden mittarit mitä ne ovat jja mihin niitä tarvitaan?
Tommi Mäkelä & Riikka Salkonen Rataverkon käytettävyyden mittarit mitä ne ovat jja mihin niitä tarvitaan? RATA 2012 Hämeenlinna Esityksen rakenne Rataverkon käytettävyyden mittarit mitä ne ovat ja mihin
Social Network Analysis Centrality And Prestige
Hypermedian jatko-opintoseminaari 2008 2009 1 Social Network Analysis Centrality And Prestige Sosiaalisten verkostojen analyysi Keskeisyys ja arvostus 6.2.2009 Thumas Miilumäki thumas.miilumaki@tut.fi
Kuva Suomen päätieverkko 1 Moottoritiet on merkitty karttaan vihreällä, muut valtatiet punaisella ja kantatiet keltaisella värillä.
POHDIN projekti TIEVERKKO Tieverkon etäisyyksien minimointi ja esimerkiksi maakaapeleiden kokonaismäärän minimointi sekä ylipäätään äärellisen pistejoukon yhdistäminen reitityksillä toisiinsa niin, että
KMTK - Digiroad -yhteistyö. KMTK on osa Suomen itsenäisyyden satavuotisjuhlavuoden ohjelmaa
KMTK - Digiroad -yhteistyö KMTK on osa Suomen itsenäisyyden satavuotisjuhlavuoden ohjelmaa 1 Tieverkon toimijoita, aineistoja ja järjestelmiä Liikennevirasto - Digiroad (VVH ja OTH) Maanmittauslaitos -
Katse tulevaisuuteen. VR:n kaukoliikenteen suuntaviivoja 2015-2019. Maisa Romanainen, VR, 16.12.2015
Katse tulevaisuuteen VR:n kaukoliikenteen suuntaviivoja 2015-2019 Maisa Romanainen, VR, 16.12.2015 Katsaus tulevaisuuteemme VR:n tavoite on, että junamatkustaminen on kaukoliikenteen halutuin matkustusmuoto.
Monitavoitteiseen optimointiin soveltuvan evoluutioalgoritmin tarkastelu
Monitavoitteiseen optimointiin soveltuvan evoluutioalgoritmin tarkastelu (Valmiin työn esittely) 11.4.2011 Ohjaaja: Ville Mattila Valvoja: Raimo Hämäläinen Työn tavoite Tutkia evoluutioalgoritmia (Lee
Simulation and modeling for quality and reliability (valmiin työn esittely) Aleksi Seppänen
Simulation and modeling for quality and reliability (valmiin työn esittely) Aleksi Seppänen 16.06.2014 Ohjaaja: Urho Honkanen Valvoja: Prof. Harri Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston
Demo 1: Branch & Bound
MS-C05 Optimoinnin perusteet Malliratkaisut 7 Ehtamo Demo : Branch & Bound Ratkaise lineaarinen kokonaislukuoptimointitehtävä käyttämällä Branch & Boundalgoritmia. max x + x s.e. x + 4x 9 5x + x 9 x Z
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)
Harjoitustehtäviä (erä 1) 1 1. Käytetään yksinkertaisesti Bayesin kaavaa: P (A B) = P (A)P (B A). P (B) Tapauksessa B = 1 saadaan P (A = 0 B = 1) = P (A = 1 B = 1) = P (A = 0)P (B = 1 A = 0) P (A = 1)P
Demonstraatiot Luento
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-8.45 Liikenneteorian perusteet, Kevät 8 Demonstraatiot Luento 8..8 D/ Tarkastellaan seuraavaa yksinkertaista piirikytkentäistä (runko)verkkoa.
Esimerkkejä kokonaislukuoptimointiongelmista
Esimerkkejä kokonaislukuoptimointiongelmista (eli mitä kaikkea kokonaisluvuilla voi mallintaa) 27. marraskuuta 2013 Pääoman budjetointiongelma Kulut Projekti Vuosi 1 Vuosi 2 Vuosi 3 Tuotto 1 5 1 8 20 2
Mitä osaamista kansainvälinen kokemus tuottaa? Sanna Heliövaara ja Anne Valkeapää Maailmalle.net ja Euroguidance Opetushallitus
Mitä osaamista kansainvälinen kokemus tuottaa? Sanna Heliövaara ja Anne Valkeapää Maailmalle.net ja Euroguidance Opetushallitus Mitä on kansainvälinen kokemus? Kansainvälistä liikkuvuutta esim. vaihto-opiskelu,
Sovellettu todennäköisyyslaskenta B
Sovellettu todennäköisyyslaskenta B Antti Rasila 11. lokakuuta 2007 Antti Rasila () TodB 11. lokakuuta 2007 1 / 15 1 Johdantoa tilastotieteeseen Peruskäsitteitä Tilastollisen kuvailun ja päättelyn menetelmiä
Optimoinnin sovellukset
Optimoinnin sovellukset Timo Ranta Tutkijatohtori TTY Porin laitos OPTIMI 4.12.2014 Mitä optimointi on? Parhaan ratkaisun systemaattinen etsintä kaikkien mahdollisten ratkaisujen joukosta Tieteellinen
FORD MONDEO MON_2012.75_V9_MASTER_COVER_AW.indd 1 20/04/2012 11:27
FORD MONDEO 1 2 3 4 5 6 7 8 9 10 11 12 14 16 17 18 19 8 10 14 2 5 1 3 4 11 12 13 6 7 9 11 12 13 20 22 23 24 25 26 27 28 29 30 32 34 36 37 38 38 38 40 41 2 1 3 5 11 6 8 10 7 4 9 9 42 43 44 45 46 47 48 49
Yleinen työttömyyskassa YTK. Päivitetty
Yleinen työttömyyskassa YTK Päivitetty 4.9.2017 Miksi olemme olemassa? Turvaa ja nostetta työelämän muutoksissa YTK järjestää jäsenilleen ansioturvan ja kannustaa jäseniä näkemään muutoksessa mahdollisuuksia.
Johdatus verkkoteoriaan 4. luento
Johdatus verkkoteoriaan 4. luento 28.11.17 Viikolla 46 läpikäydyt käsitteet Viikolla 47 läpikäydyt käsitteet Verkko eli graafi, tasoverkko, solmut, välit, alueet, suunnatut verkot, isomorfiset verkot,
10. Painotetut graafit
10. Painotetut graafit Esiintyy monesti sovelluksia, joita on kätevä esittää graafeina. Tällaisia ovat esim. tietoverkko tai maantieverkko. Näihin liittyy erinäisiä tekijöitä. Tietoverkkoja käytettäessä
Harjoitus 1 (20.3.2014)
Harjoitus 1 (20.3.2014) Tehtävä 1 Piirretään tilanteesta verkko, jossa kaupungeille on annetttu seuraavat numerot: 1 = Turku 2 = Tampere 3 = Hämeenlinna 4 = Imatra 5 = Jyväskylä. 5 2 149(5) 190(4) 113(1)
Esrin logistiikkaratkaisut. Logistiikan optimointi paikkatiedon avulla
Esrin logistiikkaratkaisut Logistiikan optimointi paikkatiedon avulla Paikkatiedon näkökulma logistiikkaan Esrin paikkatietojärjestelmäratkaisut auttavat kuljetusalan organisaatioita hallitsemaan, analysoimaan
isomeerejä yhteensä yhdeksän kappaletta.
Tehtävä 2 : 1 Esitetään aluksi eräitä havaintoja. Jokaisella n Z + symbolilla H (n) merkitään kaikkien niiden verkkojen joukkoa, jotka vastaavat jotakin tehtävänannon ehtojen mukaista alkaanin hiiliketjua
V. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen
V. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen Luento omatoimisen luennan tueksi algoritmiikan tutkimusseminaarissa 23.9.2002. 1 Sisältö Esitellään ongelmat Steiner-puu Kauppamatkustajan
Centrality and Prestige Keskeisyys ja arvostus
1 Hypermedian jatko-opintoseminaari 2008-2009 Centrality and Prestige Keskeisyys ja arvostus 21.1.2009 Jari Jussila jari.j.jussila@tut.fi 2 Tärkeys Yksi graafiteorian pääkäyttökohteista sosiaalisten verkostojen
Visualisointi käyttöliittymäsuunnittelussa (syksy 2012), muistiinpanot esityksestä Jussi Kurki: Suurten verkkojen visualisointi.
Visualisointi käyttöliittymäsuunnittelussa (syksy 2012), muistiinpanot esityksestä Jussi Kurki: Suurten verkkojen visualisointi Tuomas Husu Jussi Kurki kävi keskiviikon 3.10.2012 seminaariesityksessään
Yleinen työttömyyskassa YTK. Päivitetty
Yleinen työttömyyskassa YTK Päivitetty 16.1.2019 Miksi olemme olemassa? Turvaa ja nostetta työelämän muutoksissa YTK järjestää jäsenilleen ansioturvan ja kannustaa jäseniä näkemään muutoksessa mahdollisuuksia.
Algoritmi on periaatteellisella tasolla seuraava:
Algoritmi on periaatteellisella tasolla seuraava: Dijkstra(V, E, l, v 0 ): S := { v 0 } D[v 0 ] := 0 for v V S do D[v] := l(v 0, v) end for while S V do valitse v V S jolle D[v] on minimaalinen S := S
VR Eurooppalainen kuljettaja
VR Eurooppalainen kuljettaja KYMENLAAKSO LIIKENTEEN YDINVERKKOJEN KESKIÖSSÄ -tilaisuus 26.3.2015 Rautatiet ulkomaankaupalle keskeinen logistiikkaväylä Rautateiden tavaravirrat 2013 Rautateiden volyymi
Itäinen Suomi - arvoa koko Suomelle!
1 LIITE 1 Itäinen Suomi - arvoa koko Suomelle! Panostukset Itäisen Suomen liikennejärjestelmän kehittämiseen ovat välttämättömiä koko maan kilpailukyvylle. Itäisen Suomen merkitys osana Suomen kilpailukykyä
Kohdassa on käytetty eksponentiaalijakauman kertymäfunktiota (P(t > T τ ) = 1 P(t T τ ). λe λτ e λ(t τ) e 3λT dτ.
25.2.215 1. Autossa on 4 rengasta ja 1 vararengas (T i Exp(λ), [λ] = 1/km, i=1,...,5). Kulkeakseen auto tarvitsee 4 ehjää rengasta. Aluksi auto käyttää neljää alkuperäistä rengasta. Kun yksi näistä vikaantuu,
PARITUS KAKSIJAKOISESSA
PARITUS KAKSIJAKOISESSA GRAAFISSA Informaatiotekniikan t iik seminaari i Pekka Rossi 4.3.2008 SISÄLTÖ Johdanto Kaksijakoinen graafi Sovituksen peruskäsitteet Sovitusongelma Lisäyspolku Bipartite matching-algoritmi
Induktiotodistus: Tapaus n = 0 selvä; ol. väite pätee kun n < m.
Väite: T (n) (a + b)n 2 + a. Induktiotodistus: Tapaus n = 0 selvä; ol. väite pätee kun n < m. Huomaa että funktion x x 2 + (m 1 x) 2 kuvaaja on ylöspäin aukeava paraabeli, joten funktio saavuttaa suurimman
Joukkoliikenne Helsingissä Missä mennään?
Joukkoliikenne Helsingissä Missä mennään? Liikenneilta 22.9.2016 Niko Setälä Kaupunkisuunnitteluvirasto 22.9.2016 Tavoitteita joukkoliikenteen suunnittelussa 2 Kaupunki kasvaa Kaupungin kasvaessa myös
Ilmastonmuutoksen vaikutus Suomen sisävesiin
Mat-2.142 Optimointiopin seminaari, syksy 1999 9.11.1999 Referaatti, esitelmä 12 Matti Vesanen, 44467j Lähde: Kuikka, S. & Varis, O. 1997. Uncertainties of climatic change impacts in Finnish watersheds:
Vastepintamenetelmä. Vilkkumaa / Kuusinen 1
Vastepintamenetelmä Vilkkumaa / Kuusinen 1 Motivointi Varianssianalyysissa tutkitaan tekijöiden vaikutusta vasteeseen siten, että tekijöiden tasot on ennalta valittu. - Esim. tutkitaan kemiallisen prosessin
Digitalisaatio ja kyberpuolustus
Digitalisaatio ja kyberpuolustus Anssi Kärkkäinen #Reset17 17.1.2017 20.1.2017 1 Digitalisaation hyötyjä Tuottavuuden parantaminen nopeus, tehokkuus Uudet tuotteet ja ratkaisut Myynnin ja markkinoinnin
Seurantalaskimen simulointi- ja suorituskykymallien vertailu (valmiin työn esittely) Joona Karjalainen
Seurantalaskimen simulointi- ja suorituskykymallien vertailu (valmiin työn esittely) Joona Karjalainen 08.09.2014 Ohjaaja: DI Mikko Harju Valvoja: Prof. Kai Virtanen Työn saa tallentaa ja julkistaa Aalto-yliopiston
Lyhin kahden solmun välinen polku
Lyhin kahden solmun välinen polku Haluamme etsiä lyhimmän polun alla olevan ruudukon kohdasta a kohtaan b vierekkäisten (toistensa sivuilla, ylä- ja alapuolella olevien) valkoisten ruutujen välinen etäisyys
Yrityskohtaiset LEAN-valmennukset
Yrityskohtaiset LEAN-valmennukset Lean ajattelu: Kaikki valmennuksemme perustuvat ajatukseen: yhdessä tekeminen ja tekemällä oppiminen. Yhdessä tekeminen vahvistaa keskinäistä luottamusta luo positiivisen
Tietorakenteet, esimerkkivastauksia viikon 12 laskareihin
Tietorakenteet, esimerkkivastauksia viikon laskareiin (a) Oletetaan seuraavan kuvan mukainen verkko ja etsitään lyyimpiä polkuja solmusta Ensimmäiseksi käsitellään solmu B, jonka etäisyys on kolme Seuraavaksi
1 Johdanto Uskomusverkko -jota kutsutaan myos Bayesilaiseksi verkoksi, vaikutus kaavioksi tai seuraamus verkko - on tapa esitaa informaatiota, siten e
Optimointiopin semminaari Mat-2.142 Uskomusverkot Jari Mustonen 8.12.1999 1 Johdanto Uskomusverkko -jota kutsutaan myos Bayesilaiseksi verkoksi, vaikutus kaavioksi tai seuraamus verkko - on tapa esitaa
Vikasietoisuus ja luotettavuus
Vikasietoisuus ja luotettavuus Luotettavuussuureet Keskuksen vikasietoisuus Mallinnusmenetelmät Rka/ML -k98 Tiedonvälitystekniikka I 3-1 Vikasietoisuuden peruskäsitteitä ovat Vikaantuminen (failure, malfunction)