Menetelmäkuvaus v1.0



Samankaltaiset tiedostot
Hyödynnettävyyden arviointi

Palvelumäärittely v1.0

Ryhmät & uudet mahdollisuudet

AUTOMATIC CORRIDOR CLEARANCE ANALYSIS AUTOMAATTINEN SÄHKÖVERKON RAIVAUSANALYYSI PALVELUMÄÄRITTELY V2.0 SHARPER SHAPE OY

Viimeistely Ajourien huomiointi puutiedoissa ja lopullinen kuviointi. Metsätehon tuloskalvosarja 5/2018 LIITE 4 Timo Melkas Kirsi Riekki Metsäteho Oy

Algoritmi I kuvioiden ja niille johtavien ajourien erottelu. Metsätehon tuloskalvosarja 7a/2018 LIITE 1 Timo Melkas Kirsi Riekki Metsäteho Oy

3 Suorat ja tasot. 3.1 Suora. Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta.

Algoritmi III Vierekkäisten kuvioiden käsittely. Metsätehon tuloskalvosarja 7a/2018 LIITE 3 Timo Melkas Kirsi Riekki Metsäteho Oy

Laskennallinen menetelmä puun biomassan ja oksien kokojakauman määrittämiseen laserkeilausdatasta

S09 04 Kohteiden tunnistaminen 3D datasta

MenSe -raivauspää. sähkölinjojen tehokkaaseen ja turvalliseen raivaukseen. Käyttöpäivä Marja-Leena Mentula MenSe Oy

Väinölänrannan asemakaavan näkymäanalyysi

Maailma visuaalivalmistajan näkökulmasta

Johdatus graafiteoriaan

Helsingin yliopisto/tktl Kyselykielet, s 2006 Optimointi Harri Laine 1. Kyselyn optimointi. Kyselyn optimointi

ORMS2020 Päätöksenteko epävarmuuden vallitessa Syksy päätöspuiden avulla tarkastellaan vasta seuraavissa harjoituksissa.

Luonnontieteellinen tutkimuspolku

Matterport vai GeoSLAM? Juliane Jokinen ja Sakari Mäenpää

TERRASOLID Point Cloud Intelligence

TTY Mittausten koekenttä. Käyttö. Sijainti

Algoritmit 2. Luento 6 To Timo Männikkö

Puun kasvu ja runkomuodon muutokset

Loppuraportti Blom Kartta Oy - Hulevesien mallintaminen kaupunkiympäristössä / KiraDIGI

Korkeusjärjestelmän muutos ja niiden sijoittuminen tulevaisuuteen

Fingrid Oyj, verkkotoimikunnan kokous

Rakentamistapaohjeet koskevat ek-merkinnällä osoitettuja tontteja: 405-1, 406-1, , , sekä Avainkimpunmäen palstaviljelyaluetta.

Hakkuualueen rajan muodostus hakkuukoneen sijaintitietoon perustuen

Paikkatietokantojen EUREFmuunnoksen

Ympäristön aktiivinen kaukokartoitus laserkeilaimella: tutkittua ja tulevaisuutta

Datatähti 2019 loppu

Rautatiekasvillisuudenhallinta laserkeilauksen avulla

AVL-puut. eräs tapa tasapainottaa binäärihakupuu siten, että korkeus on O(log n) kun puussa on n avainta

v 8 v 9 v 5 C v 3 v 4

Paikkatiedon käsittely 6. Kyselyn käsittely

TERRAMONITOR HAKKUIDEN MUUTOSTULKINTA JA RAJAUS PERUSTUEN SENTINEL-2 SATELLIITTIKUVA-AINEISTOON SUOMEN METSÄKESKUKSELLE RAPORTTI 13.2.

Tekoäly ja koneoppiminen metsävaratiedon apuna

Männyn laaturajojen integrointi runkokäyrän ennustamisessa. Laura Koskela Tampereen yliopisto

Metsäkoneiden sensoritekniikka kehittyy. Heikki Hyyti, Aalto-yliopisto

Liikehavaintojen estimointi langattomissa lähiverkoissa. Diplomityöseminaari Jukka Ahola

Puustotietojen keruun tekniset vaihtoehdot, kustannustehokkuus ja tarkkuus

Algoritmit 2. Luento 6 Ke Timo Männikkö

OPI-Maksut - Käyttötapaukset

Kaupunkimallit

JULKISIVUKORJAUSTEN MARKKINASELVITYS

Asiakirjojen vertailu-kurssi

Työkalujen merkitys mittaamisessa

Liikkuva työ pilotin julkinen raportti

Kaupunkimallit. Tilanne Vantaalla. Kimmo Junttila Sami Rapo

Algoritmit 1. Luento 10 Ke Timo Männikkö

Ostolaskujen haku Netvisorista

Matikkaa KA1-kurssilaisille, osa 3: suoran piirtäminen koordinaatistoon

Metsäalueen kuviointi laserkeilausaineiston ja soluautomaatin avulla

Kansallinen maastotietokanta -seminaari Lappeenranta Kuntien aineistojen vienti KMTK-kantaan. Jussi Immonen, MML

MATEMATIIKKA 5 VIIKKOTUNTIA. PÄIVÄMÄÄRÄ: 8. kesäkuuta 2009

OHJE PUIDEN ISTUTTAMISEEN LIITO-ORAVIEN KULKUREITEILLE JA ELINALUEILLE ESPOON YMPÄRISTÖKESKUS Kuva: Heimo Rajaniemi, Kuvaliiteri

3.3 Paraabeli toisen asteen polynomifunktion kuvaajana. Toisen asteen epäyhtälö

Oulun Energia Siirto ja Jakelu Oy TURVALLISUUS RAIVAUS-JA METSÄTÖISSÄ SÄHKÖLINJOILLA OULUN ENERGIA SIIRTO JA JAKELU OY

58131 Tietorakenteet ja algoritmit Uusinta- ja erilliskoe ratkaisuja (Jyrki Kivinen)

Algoritmit 2. Luento 9 Ti Timo Männikkö

Täsmäviljely viljelijän näkökannasta Juha Hartikainen Suonentieto Oy

Drone-kuvausten käyttökelpoisuudesta metsäkeskuksen toiminnassa Maaseutu 2.0 loppuseminaari

Korkeusmallien vertailua ja käyttö nitraattiasetuksen soveltamisessa

Tiedonhallinta ja tietopalvelu sähköisessä ympäristössä

Tulosten arviointi. tulosten arviointi. voimmeko luottaa saamiimme tuloksiin?

Nimi: Muiden ryhmäläisten nimet:

Poistettavien puiden valinta laatuperustein harvennushakkuulla

Tämä luku nojaa vahvasti esimerkkeihin. Aloitetaan palauttamalla mieleen, mitä koordinaatistolla tarkoitetaan.

90 ryhmän 1 huomautuksen f alakohdan nojalla. Näin ollen tavara luokitellaan CN-koodiin muuksi titaanista valmistetuksi tavaraksi.

KORTTELI 70. Ote asemakaavasta RAKENNUKSET SIJAINTI

TIETOJEN TUONTI TIETOKANNASTA + PIVOT-TAULUKON JA OLAP-KUUTION TEKO

Jouni Huotari OLAP-ohjetekstit kopioitu Microsoftin ohjatun OLAP-kuution teko-ohjeesta. Esimerkin kuvaus ja OLAP-määritelmä

Liite 2 1(20) Tarkastukset Tekla NIS Offline Inspection ohjelmistolla. Käyttöohje asentajille

Puhesynteesin perusteet Luento 5: unit selection -synteesi

Uutisjärjestelmä. Vaatimusmäärittely. Web-palvelujen kehittäminen. Versio 1.3

Lauri Korhonen. Kärkihankkeen latvusmittaukset

Pienimittakaavaisten karttatietokantojen laadunhallinta

Projektisuunnitelma. Projektin tavoitteet

OHJE 1 (5) VALMERI-KYSELYN KÄYTTÖOHJEET. Kyselyn sisältö ja tarkoitus

LASERKEILAUKSEEN PERUSTUVA 3D-TIEDONKERUU MONIPUOLISIA RATKAISUJA KÄYTÄNNÖN TARPEISIIN

VÄISTÄMÄTTÄ PARAS PYLVÄSRATKAISU

LAS-TIEDOSTON SISÄLTÖ LIITE 2/1

Built Environment Process Reengineering (PRE)

Good Minton QA Raportti Iteraatio 1 Sulkapalloliiton Kilpailujärjestelmä

Jatkuvat satunnaismuuttujat

Yhtälön oikealla puolella on säteen neliö, joten r. = 5 eli r = ± 5. Koska säde on positiivinen, niin r = 5.

Goalkeeper Game Statistics (v12) käyttöohjeet

Teemu Männistö, RI (09) K.osa/Kylä Kortteli/Tila Tontti/nro Viranomaisten merkintöjä

MARV Metsikkökoealaharjoitus Aluepohjaiset laserpiirteet puustotunnusten selittäjinä. Ruuduille lasketut puustotunnukset:

Ristitulolle saadaan toinen muistisääntö determinantin avulla. Vektoreiden v ja w ristitulo saadaan laskemalla determinantti

TUHMALANNIEMEN ASEMAKAAVA

Poikkeavuuksien havainnointi (palvelinlokeista)

Mitä kalibrointitodistus kertoo?

verkkojen G ja H välinen isomorfismi. Nyt kuvaus f on bijektio, joka säilyttää kyseisissä verkoissa esiintyvät särmät, joten pari

SISÄLTÖ Venymän käsite Liukuman käsite Venymä ja liukuma lujuusopin sovelluksissa

Monitavoiteoptimointi

Suorakulmainen kolmio

1. Perustiedot. Sivu 1 / 4. Tietovirran nimi: Hallinnassa näkyvä tietovirran nimi. Selite: Tietovirran kuvausteksti.

Tiheäpulssinen ja monikanavainen laserkeilausaineisto puulajeittaisessa inventoinnissa

Menetelmäkuvaus ja laadunvarmistus

Transkriptio:

ACCA CORTEX VENTURES OY Automatic Corridor Clearance Analysis Automaattinen Sähköverkon Raivausanalyysi Menetelmäkuvaus v1.0

AUTOMATIC CORRIDOR CLERANCE ANALYSIS AUTOMAATTINEN SÄHKÖVERKON RAIVAUSANALYYSI Menetelmäkuvaus TYÖRYHMÄ: Tero Heinonen Ekaterina Sukhova Jukka Rajala Arto Matsinen Jarkko Ronkainen Antti Huttunen Marcus Gammals Cortex Ventures Oy Cortex Ventures Oy Elenia Oy Fortum Sähkönsiirto Oy PKS Sähkönsiirto Oy Järvi-Suomen Energia Oy Kymenlaakson Sähköverkko Oy Cortex Ventures Oy Eteläranta 12, 3. kerros 00130 Helsinki tero.heinonen@cortexventures.com +358 40 502 3134

Sisällysluettelo 1 Johdanto... 2 2 Tämä dokumentti... 3 3 Prosessin yleiskuva... 4 3.1 Kohteiden tunnistaminen... 4 3.1.1 Virheellisten pisteiden poistaminen... 6 3.1.2 Maanpintamallin tuottaminen... 7 3.1.3 Johtimien tunnistaminen... 9 3.1.4 Johtimien topologian sovittaminen... 10 3.1.5 Pylväiden, harusten ja pylväsmuuntajien tunnistaminen... 11 3.1.6 Rakennusten tunnistaminen... 12 3.1.7 Kasvillisuuden tunnistaminen... 12 3.1.8 Manuaalinen tunnistaminen... 13 3.2 Havaintojen muodostaminen... 14 3.3 Toimenpiteiden valinta... 14 3.4 Toimenpidesuunnitelman optimointi... 15

1 Johdanto Automaattinen raivausnalyysipalvelu ACCA on kehittyneeseen teknologiaan perustuva palvelu, jonka soveltuu sekä aluepohjaisen että tarvepohjaisen raivausmenetelmän tueksi. ACCA tuottaa sähköverkosta tehdyistä laserkeilausmittauksista automaattisesti analyysin raivaustarpeesta ja kokonaistarveanalyysiin perustuvan raivaussuunnitelman. A aluepohjaisessa raivausmenetelmässä raivaus suoritetaan määrävuosina kullekin alueelle. Tässä menetelmässä laserkeilausta ja ACCA-palvelua voidaan hyödyntää raivaustulosten tarkastamiseen raivausta seuraavana vuonna. Tarvepohjaisessa menetelmässä raivaus voidaan suunnitella ja suorittaa todellisen havaitun tarpeen perusteella huomioonottaen raivauksen kustannustekijät. ACCA-järjestelmä on laseraineistoa ja verkkotietokantaa hyödyntävä tietojärjestelmä, joka toteuttaa tässä dokumentissa kuvatut tavoitteet ja toiminnallisuuden laseraineiston automaattiseksi analysoinniksi. ACCA-palvelu on kaupallinen kokonaispalvelu, joka voidaan tuottaa sähköverkkoyhtiöille ACCA-ohjelmiston avulla ja osin henkilötyönä. ACCA-palvelu vastaanottaa ja käsittelee laserkeilausaineiston verkkoyhtiöiden puolesta ja tuottaa valmiin analyysin ja kokonaistarveanalyysiin perustuvan raivaussuunnitelman: - karttoina ja taulukkoina, ja - siirtotiedostoina, jotka voidaan viedä verkkoyhtiön verkkotietojärjestelmään (NIS:iin) ja käytöntukijärjestelmään (DMS) toimenpiteitä varten. 2

2 Tämä dokumentti T ämä menetelmäkuvaus esittää tiedon käsittelyn näkökulmasta sen automatisoidun prosessin, jolla lähtötietona olevasta laserkeilausaineistosta tuotetaan ACCA-palvelun lopputulokset. Lisäksi kuvataan ne vaiheet, joissa mahdollista manuaalista osallistumista voidaan tarvita lopputulosten laadun varmistamiseksi. 3

3 Prosessin yleiskuva T ämä menetelmäkuvaus esittää tiedon käsittelyn näkökulmasta sen automatisoidun prosessin, jolla lähtötietona olevasta laserkeilausaineistosta tuotetaan ACCA-palvelun lopputulokset. Lisäksi kuvataan ne vaiheet, joissa mahdollista manuaalista osallistumista voidaan tarvita lopputulosten laadun varmistamiseksi. Kohteiden tunnistaminen Object extraction Havaintojen muodostaminen Issue detection Toimenpiteiden valinta Action determination Toimenpidesuunnitelman optimointi Action plan optimization Verkkotietokanta NIS Laserkeilausaineisto LIDAR data Kohteet Objects Havainnot Issues Toimenpiteet Actions Suunnitelma Plan 3.1 Kohteiden tunnistaminen Lähtötietona on laserkeilausaineistolla tuotettu pistepilvi, joka sisältää luokittelemattomia pisteitä, joista laserkeila on heijastunut ja joiden sijainti tiedetään suurella tarkkuudella (<20-50cm) ja joiden sijaintitieto on sidottu johonkin tunnettuun karttakoordinaatistojärjestelmään. Kohteiden tunnistamisen tavoite on erottaa pistepilvestä ne fyysisen maailman kohteet, joita pistepilven pisteet esittävät. Erotettavia kohteita ACCA-sovelluksessa ovat mm. johtimet, pylväät, aisat, harukset, muuntajat, puut, pensaat ja rakennukset. Kohteiden tunnistaminen on olennaisesti eri asia, kuin laserkeilausaineiston luokittelu. Luokittelun tarkoitus on määrittää mihin luokkaan kukin piste kuuluu (onko se 4

esimerkiksi heijastuma puusta, maasta, vai johtimesta). Pistepilviaineiston luokittelu ei yksin tarjoa perusteita ACCA-prosessin myöhempien vaiheiden tekemiselle. Luokittelu Kohteiden tunnistaminen 14 osumaa 2 puuta Kohteiden tunnistamisen tarkoitus on tuottaa kohdemalli (objektimalli), joka esittää ne todellisen maailman kohteet, jotka aineiston perusteella on pystytty tunnistamaan, esim. yksittäiset puut (tai puuryhmät) tai yksittäisen johtimen täsmällinen profiili (sijainti, riippuma). Kohteiden tunnistamisen lopputulos on kohde-(objekti-)malli joka sisältää tiedon siitä, mitä kohteita löytyi, mitkä ovat näiden kohteiden ominaisuudet ja geometriatiedot (muoto/sijainti). Kohteiden tunnistaminen luo perustan ACCA-prosessin myöhemmille vaiheille. Samalla käsiteltävä tietomäärä vähenee olennaisesti, esimerkiksi yksittäinen puu voi sisältää tietoa 24.000 tavua, joka esitettynä puuna supistuu 32:een tavuun (riippuen puun objektiesitystavasta). Tällöin esim. 5 teratavun kokoinen määrä dataa supistuu vain n. 7 gigatavuun tietoa, jonka käsittely on paljon tehokkaampaa tiedon vähäisemmän määrän ja toisaalta tiedon käsiteltävämmän muodon (tunnistetuista kohteista tiedetään, mitä mikäkin tieto tarkoittaa) vuoksi. Vastaavasti tämä tiedon määrän supistaminen ja tiedon merkityksellisyyden nostaminen tekee mahdolliseksi sen, että myöhemmät vaiheet prosessista ovat nopeasti suoritettavissa ja niiden parametrisointia voidaan muuttaa. Tunnistamalla kohteet, 5

luomalla ja tallettamalla kohdemalli tietokantaan vältetään lähtötiedon käsittely useaan kertaan, vaikka ACCA-prosessin parametrisointia haluttaisiin muuttaa. Kohteiden muodostamisen prosessi etenee useassa vaiheessa kohdetyypeittäin. Kunkin vaiheen jälkeen pistepilvestä poistetaan ne pisteet, jotka liittyvät kyseisessä vaiheessa tunnistettuihin kohteisiin. Samaan aikaa tunnistetut kohteet talletetaan ominaisuustietoineen tietokantaan. Virheellisten pisteiden poistaminen Virheelliset pisteet poistetaan kokonaan Maanpintamallin tuottaminen Maanpintamalli talletetaan tietokantaan Johtimien tunnistaminen Johtimien profiilitiedot talletetaan tietokantaan Johtimien topologian sovittaminen Johtimet, jotka vastaavat verkkotietokannan topologiaa säilytetään ja niiden päätepisteiden sijaintitiedot sovitetaan liittyvien johtimien tietojen perusteella ja tarkennetut tiedot talletetaan tietokantaan Pylväiden, harusten ja muuntajien tunnistaminen Pylväät ja niihin kytketyt rakenneosat tunnistetaan ja talletetaan tietokantaan Rakennusten tunnistaminen Kasvillisuus tunnistetaan ja yksittäisten puiden, pensaidet tai puuryhmien tiedot talletetaan tietokantaan Muut kohteet talletetaan tunnistamattomina kohteina tietokantaan Rakennuksiin kuuluvat osat tunnistetaan ja liitetään yhteen rakennuksiksi, joiden tiedot talletetaan tietokantaan Kasvillisuuden tunnistaminen Muut kohteet Seuraavassa on kuvattu yksityiskohtaisemmin kussakin vaiheessa käytettävä menetelmä. Kuhunkin vaiheeseen valittu menetelmä on yksi mahdollinen monien vaihtoehtojen joukosta ja tässä esitetyt menetelmät eivät välttämättä ole lopullisia tai edes optimaalisia. ACCA-tutkimusprojektin testiaineistolla ne ovat kuitenkin tuottaneet hyviä tuloksia. Kunkin menetelmän käytännön toteutus sisältää monia toteutusteknisiä yksityiskohtia, joiden oikealla toteutuksella on olennainen vaikutus menetelmän tarkkuuteen ja suorituskykyyn. 3.1.1 Virheellisten pisteiden poistaminen Virheellisinä pisteinä poistetaan pisteet, jotka ovat olennaisesti lähiympäristöstään korkeusuunnassa selvästi erillään. Tällaisia ovat esim. pisteet, jotka näyttävät olevan maan alla tai ilmassa selvästi erillään muista pisteistä. Menetelmä poistaa tehokkaasti aidosti virheelliset pisteet, mutta poistaa myös osan pisteistä, jotka eivät ole virheellisiä. Suodatusta on vaikea tehdä täysin tarkasti kohdistumaan vain todellisiin virheellisiin pisteisiin. Kokeellisen tutkimuksen perusteella havaittiin, että tärkeämpi on saada kaikki virheelliset pisteet poistetuksi ja hyväksyä se, että pieni osa muistakin pisteistä tulee suodatettua samalla. Tämän ei 6

kuitenkaan todettu vaikuttavan kohteiden tunnistamisen kokonaisprosessiin olennaisesti. 3D 2D Jos etäisyys raja arvoa suurempi, alin piste poistetaan virheellisenä 3.1.2 Maanpintamallin tuottaminen Maanpintamalli tuotetaan iteratiivisella menetelmällä, jonka yleisperiaate on kuvattu seuraavassa: 7

Maanpintamallin muodostaminen, vaihe 1 Valitaan alueen alin piste maapisteeksi Maanpintamallin muodostaminen, vaihe 2 Muodostetaan Delaunaykolmiointiin perustuva lineaarinen interpolaatio valittujen maapisteiden välille 8

Maanpintamallin muodostaminen, vaihe 3 Tutkitaan iteratiivisesti aina pienempää kokonaisuutta ja jos pisteet ovat korkeuseroltaan riittävän lähellä vaiheen 2 interpolaatiomallia, ne merkitään maapisteiksi Menetelmä on erittäin toimiva ja luotettava, mutta sen toimivuus ei ole helposti ilmeinen menetelmäkuvauksesta. 3.1.3 Johtimien tunnistaminen Johtimien tunnistaminen on monivaiheinen prosessi. 1. Suodatetaan Canny Edge Detector-menetelmällä pois suuret rakennelmat, kuten rakennukset ja isot puuryhmät. 2. Valitaan Houghin muunnoksen avulla ne erilliset pistejoukot, jotka muodostavat vaakatasoon projisoituna suoran. 3. Suodatetaan löydettyjä mahdollisia suoria seuraavien kriteerien avulla: a. vähimmäismäärä pisteitä suoralla b. suoran suunnan maksimipoikkeama odotetusta suunnasta (verkkotietojärjestelmän perusteella) c. suoran pisteiden jakauman tasaisuus janalla, jonka päätepisteet muodostaa suoralla keskenään kaksi etäisintä pistettä d. peräkkäisten pisteiden korkeuden muutos suoralla 9

4. Valitaan edellisten suodatusten perusteella se pistejoukko, joka muodostuu kaikista edellisen kohdan suodatuksessa valituista suorista (ts. niille vaakatasoon projosoituna osuvista pisteistä) 5. Valitaan edellisen kohdan pistejoukosta Houghin muunnoksella ne pistejoukot, jotka muodostavat vaakatasoon projisoituna suoran. Vaihe on sama kuin 2. yllä, mutta lähtötietona oleva pistejoukko on jo olennaisesti vähäisempi (n. 1 : 100). 6. Suodatetaan edellisessä kohdassa löydettyjä mahdollisia suoria seuraavien kriteerien avulla: a. vähimmäismäärä pisteitä suoralla b. suoran suunnan maksimipoikkeama odotetusta suunnasta (verkkotietojärjestelmän perusteella) c. suoran pisteiden jakauman tasaisuus janalla, jonka muodostaa suoralla keskenään etäisimmät pisteet 7. Sovitetaan RANSAC-menetelmällä ketjukäyrän yhtälöä edellisessä kohdassa suodatettuihin mahdollisiin suoriin (ts. niihin pisteisiin, jotka osuvat ko. suoralle). a. valitaan ne ketjukäyrät, joiden virhe koko lähtötietojoukossa oleviin pisteisiin nähden on vähäisin (eli mittaustulokset vastaavat parhaiten) ja joissa on riittävä määrä pisteitä 3.1.4 Johtimien topologian sovittaminen Johtimien tunnistaminen tuottaa epätarkkuutta ketjukäyrän päissä, esimerkiksi paras sovitus voidaan saada 1 metriä todellista lyhyemmälle tai pidemmälle ketjukäyrälle, jolloin joko osa johtimen pisteistä jää kohdistamatta ketjukäyrälle, tai osa johtimeen tulee kohdistetuksi myös pylväästä edelleen (vastakkaiseen suuntaan) jatkuvan toisenkin johtimen pisteitä. Sovittamalla johtimet yhteen topologiatiedon avulla, saadaan johtimien päät osumaan toisiinsa mahdollisimman täsmällisesti. 10

Johtimien topologian sovittaminen, lähtötilanne Johdin ja sitä vastaavat laserpisteet Muu havaittu johdin, esim. haara Ketjukäyrän sovituksella löydetty profiili Johtimien topologian sovittaminen Poistetaan verkkotietojärjestelmän mukaiseen topologiaan kuulumattomat ketkukäyrät Kytketään verkkotietokannan perusteella yhteenkuuluvat johtimet toisiinsa 3.1.5 Pylväiden, harusten ja pylväsmuuntajien tunnistaminen Pylväsrakenteiden (ml. pylväät, harukset ja pylväsmuuntajat) tunnistaminen tehdään jo tunnistettujen johtimien perusteella etsimällä johtimen päätepisteen läheisyydestä 11

toisiinsa kytkeytyneitä pystykohteita (yksi tai useampi pylväs) ja edelleen niihin kytkeytyvät muut rakennelmat (pylväsmuuntajat). 3.1.6 Rakennusten tunnistaminen Rakennusten tunnistaminen tehdään RANSAC- ja Region Growing-menetelmien yhdistelmällä, joilla haetaan pistepilvestä yhtenäisiä tasoja, joiden kulma vaakasuoraan nähden on enintään suurimman mahdollisen kattokulman suuruinen ja ovat riittävän korkealla maanpinnan tasosta. Näitä tasoja suodatetaan niihin osuvien pisteiden määrällä. Tunnistetut tasot kytketään yhteen samaksi rakennukseksi, jos ne koskettavat toisiaan riittävästi. Kun katot on löydetty, otetaan kaikki (maanpinnan yläpuoliset pisteet) jotka ovat kattotasojen alapuolella ja merkitään ne osaksi rakennusta. Huom! Tällöin räystäiden alla oleva kasvusto tulee tunnistetuksi rakennukseksi, mutta esim. rakennuksessa kiinni oleva puu tulee edelleen tunnistetuksi puuksi siltä osin kuin rakennuksen ääriviivan ulkopuolelle jää riittävästi puunomaisia piirteitä. 3.1.7 Kasvillisuuden tunnistaminen Kasvillisuus tunnistetaan seuraavalla menetelmällä: 1. otetaan korkein laserpiste ja oletetaan se puun latvaksi ja luodaan sitä vastaava oletettu puu 2. toistetaan kaikille pisteille a. otetaan jäljelläolevista pisteistä korkein ja mikäli se voisi kuulua jo olemassaolevaan puuhun (puumallin geometrian perusteella), liitetään se siihen; muutoin luodaan uusi puu 3. suodatetaan oletetut puut ja poistetaan ne, jotka eivät ole puita; ja vapautetaan poistettuihin puihin aiemmissa vaiheissa assosioidut pisteet a. riittävä määrä pisteitä b. pisteet ovat pystysuunnassa jakautuneet riittävän tasaisesti c. pisteet ovat jakautuneet riittävän hyvin puun geometriamallin mukaisesti 4. edellisessä vaiheessa vapautuneet pisteet liitetään siihen jäljellä olevaan oletettuun puuhun, johon ne puun geometriamallin mukaan parhaiten ja riittävästi liittyvät; muut pisteet jätetään tunnistamattomiksi 5. toistetaan seuraavia, kunnes puusta toiseen siirrettyjä pisteitä on iteraatiokierroksella enää raja-arvoa vähemmän: a. päivitetään puun geometriamalli siihen assosioitujen pisteiden perusteella 12

b. kutakin puuta kohden; kutakin sen pistettä kohden; valitaan se puu, johon piste puun geometriamallin perusteella parhaiten sopii (ja jos puu on eri, kuin mihin piste on assosioitu; piste poistetaan nykyisestä puusta, ja liitetään paremmin sopivaan puuhun) 6. suodatetaan edellisen vaiheen perusteella muodostetut puut ja poistetaan ne, jotka eivät ole puita; ja merkitään poistettuihin puihin aiemmissa vaiheissa assosioidut pisteet muiksi pisteiksi a. riittävä määrä pisteitä b. pisteet ovat pystysuunnassa jakautuneet riittävän tasaisesti c. pisteet ovat jakautuneet riittävän hyvin puun geometriamallin mukaisesti 3.1.8 Manuaalinen tunnistaminen Siltä osin kuin automaattinen kohteiden tunnistaminen ei onnistu, tarvitaan manuaalista kohteiden tunnistamista ja luokittelua. ACCA-järjestelmä käsittelee tietoa aina pylväsväleittäin ja joko koko pylväsvälin kohteiden tunnistaminen tehdään täysin automaattisesti tai jos se ei (mistä tahansa syystä) onnistu, tuotetaan tietokantaan merkintä, joiden perusteella käyttäjä voi käydä manuaalisesti tunnistamassa kohteet. Kohteiden tunnistaminen on ainoa osa ACCA-kokonaisprosessia, jossa manuaalista varmennusta tarvitaan. Syitä automaation soveltumattomuuteen pylväsvälille voi olla esimerkiksi: - kokonaan puuttuva laserkeilausaineisto pylväsväliltä - johtimista (esim. PAS-johdot) ei ole lainkaan heijastumia laserkeilausaineistossa (jolloin luonnollisesti johtimia ja niiden profiilitietoja ei voida tunnistaa) - täysin umpeenkasvanut johtokäytävä (johtimia ei voida erottaa automaation avulla; tällöin niiden erottaminen on kyllä erittäin vaikeaa myös visuaalisella tarkastetulla) - virheellinen tieto verkkotietokannassa (todellisuudessa kyseistä pylväsväliä ei maastossa ole, tai pylväiden verkkotietokanta poikkeaa olennaisesti todellisesta sijainnista; ACCA-järjestelmä on sijaintitiedon tarkkuuden osalta joustava, mutta yli 25-35m virheet verkkotietojärjestelmän sijaintitiedossa voivat aiheuttaa tilanteen, että pylväsvälin johtimia ei pystytä erottamaan lainkaan laserkeilausaineistosta tai tunnistettuja johtimia ei osata kohdistaa lainkaan verkkotietokannan kohteille. - muu poikkeuksellinen maasto- tai ympäristöolosuhde, joka aiheuttaa tilanteen, johon ACCA:n kohteiden tunnistamisen algoritmit eivät sovellu 13

3.2 Havaintojen muodostaminen Lähtötietoja havaintojen muodostamiselle on aiemmassa vaiheessa tunnistetut kohteet, niistä luotu ja tietokantaan talletettu kohdemalli. Havaintojen muodostaminen perustuu kohdemallin tietoihin, jossa olevia kohteita verrataan ACCA-järjestelmään määritettyihin sääntöihin. Sääntöjen ajaminen kohdemallia vasten on erittäin nopeaa, koska yksittäisen säännön suorittamiseen menevä aika on erittäin vähäinen (koska kohdemallista jo täsmälleen tiedetään mitä kohteet esittävät ja tiedon määrää on supistettu pistepilveen verrattuna). Säännöt on kuvattu yksityiskohtaisemmin ACCA-palvelumäärittelydokumentissa. Sääntöjä voidaan laatia myös lisää tarpeen mukaan. Esimerkki säännöstä on: Reunapuu lähellä johdinta, yksittäinen puu johtimen sivulla Etäisyys: m Yksittäisen reunapuun etäisyys johtimesta tai pylväästä on alle raja-arvon. Havainnon voi aiheuttaa: linjaa päin kallistunut puu puu, jonka oksisto on kasvanut lähelle linjaa. Sääntöjen suorittamisen yhteydessä voidaan hyödyntää kohdetietokantaan liittyviä kasvumalleja. Esimerkiksi, jos sama alue laserkeilattu kahteen kertaan, voidaan näitä kahta keilauskertaa vertaamalla muodostaa tarkka kasvumalli, joka perustuu kasvuston todelliseen kasvuun juuri kyseisellä kohdalla. Sääntöjen suorittamisessa voidaan kasvua ennakoida haluttu aikaväli (1-3v), jonka perusteella saadaan tuotettua Havainnot joko nykyhetkeen tai haluttuun tulevaan tilaan. Kasvumallin hyödyntäminen parantaa raivaustarpeen ennakoitavuutta ja sitä voidaan käyttää esim. arvioimaan päätöksiä raivauksen lykkäämisestä tai aikaistamisesta. Sääntöjen suorittamisen perusteella syntyy joukko havaintoja (Issue), jotka talletetaan tietokantaan siten, että havainnosta selviää sen sijainti, tyyppi, pylväsvälitunniste ja havaintoon liittyvät kohteet (mitkä kohdemallin kohteista aiheuttivat säännön laukeamisen). Esimerkiksi tiedetään, että pylväsvälillä 3426543 on yksilöity puu sijainnissa X,Y, joka on johtimen sivulla ja liian lähellä sähkölinjaa. 3.3 Toimenpiteiden valinta ACCA-järjestelmään on mallinnettu kullekin havaintotyypille sitä vastaava toimenpideluokka ja -tyyppi. Esimerkiksi reunapuu lähellä johdinta vaatii oksinnan. 14

Toimenpiteet muodostetaan ja kohdistetaan pylväsvälille automaattisesti Havaintojen perusteella. Kuhunkin Havaintotyyppiin liittyvä Toimenpideluokka on kuvattu yksityiskohtaisemmin ACCA-palvelumäärittelydokumentin kohdassa 7.1. Toimenpideluokat ovat: Alustaraivaus Oksinta Alustaraivaus ja Oksinta yhdessä Hakkuu Vierimetsän hoito Tarkistuskäynti Havaintoja ja Toimenpiteitä syntyy tavanomaisesta sähköverkosta huomattavia määriä ja näiden käsittely manuaalisesti on työlästä ja aikaaviepää. Tietokantaan talletetut Toimenpiteet toimivat pohjana prosessin seuraavalle vaiheelle. Toimenpidetietoa voidaan käyttää hyväksi aluepohjaisessa raivausmenetelmässä tuottamaan automaattisesti yksilöity tieto raivauksen tehneeltä urakoitsijalta edellytettävästä takuutyöstä (huolellisen raivauksen jälkeen ei luonnollisesti enää pitäisi olla suoritettua raivausta koskevia toimenpiteitä jäljellä tehtävänä). 3.4 Toimenpidesuunnitelman optimointi Toimenpidesuunnitelman optimoinnissa otetaan lähtötietona edellisessä vaiheessa talletetut Toimenpiteet. Toimenpidesuunnitelman optimointi tehdään kerralla verkkoyhtiön määrittämälle tarkasteluyksikölle. Tarkasteluyksikkö voi olla: - sähköasema - johtolähtö - muu maantieteellisesti määritetty alue Toimenpidesuunnitelman optimointi on kokonaistarveanalyysiä, jossa otetaan huomioon sekä tarvittavien Toimenpiteiden määrä ja luonne, että eri Toimenpiteille verkkoyhtiön määrittämät kustannustekijät. Kustannustekijöiden määrittäminen voidaan tehdä joko verkkoyhtiökohtaisesti tai tarkemmin tarkasteluyksikkökohtaisesti, esimerkiksi motoraivauksen hinta voi vaihdella alueittain urakoitsijasta riippuen. 15

Toimenpidesuunnitelman optimoinnissa päätetään kullekin tarkasteluyksikölle se kokonaistaloudellinen Toimenpidetyyppi tai Toimenpidetyyppejä, joilla tarkasteluyksikön vaatimat Toimenpideluokat saadaan kustannustehokkaimmin tehtyä. Esimerkiksi: johtolähdöllä voi olla Havaintojen perusteella tarvetta Toimenpideluokille oksiminen, alustaraivaus ja hakkuu (yksittäisten puiden poisto) o optimoinnin lähtötiedossa on toimenpideluokka, joka pitää suorittaa, mutta ei toimenpidetyyppiä (eli millä menetelmällä toimenpide tullaan suorittamaan) o toimenpiteet valinta (eli raivausmenetelmän valinta) tehdään huomioiden tarkasteluyksikön (esim. johtolähtö) kokonaistarve o valitaan se Toimenpidetyyppi (eli raivausmenetelmä) tai näiden yhdistelmä, jolla edullisimmin saadaan hoidettua tarkasteluyksikön tarvittavat Toimenpiteet optimoituna lopputuloksena voi olla ko. johtolähdön osalta esim. toimenpidetyypit: o koneellinen oksinta, MOTO (tarpeen mukaiselta osuudelta johtolähtöä) o manuaalinen alustaraivaus (tarpeen mukaiselta osuudelta johtolähtöä) o 5:n yksittäisen puun manuaalinen hakkuu (esim. koska nämä eivät satu sijainniltaan yksiin muun tehtävän työn kanssa, vaan ne on edullisempi tilata ja hoitaa erillistöinä). Toimenpidesuunnittelun optimointi tuottaa lopputuloksena kokonaistaloudellisesti laskennallisesti optimoidun suunnitelman eri tarkasteluyksiköiden raivauksesta ja ehdotetusta raivausmenetelmästä. Lisäksi kutakin tarkasteluyksikköä kohden tuotetaan tieto paljonko erityyppisiä Havaintoja ja Toimenpiteitä on kutakin tarkasteluyksikköä kohti. Tämä kertoo esimerkiksi: - montako juoksumetriä on todellista oksintatarvetta johtolähdöllä - montako juoksumetriä on todellista alustaraivaustarvetta johtolähdöllä - montako puuta johtolähdöllä on sellaisia, että ne kasvavat johtokadun alueella (liian lähellä johtimia) 16

- lisäksi voidaan (myöhemmässä versiossa) tuottaa raivaskertymätietoa (runkojen volyymi, oksiston volyymi), jota voi hyödyntää raivausjätteen käsittelyn kustannusten arvioinnissa ja hyötypuun osalta puun arvon arvioinnissa Lisäksi kutakin tarkasteluyksikköä kohden annetaan arvio ehdotetun toimenpiteen kriittisyydestä ja kiireellisyydestä. Tämä prioriteettitieto voi tukea päätöksentekoa raivausresurssien kohdentamisessa tilanteessa, jossa kaikkea raivausta ei voida suorittaa heti / seuraavalla kaudella. 17