Open streetmapin käyttö reitinsuunnittelussa

Antoine Kalmbach / CO-SKY / JYU

OpenStreetMapin käyttö reitinsuunnittelussaAntoine Kalmbach, CO-SKY –projekti,

Jyväskylän Yliopistoane@iki.fi // http://www.co-sky.fi

Antoine Kalmbach / CO-SKY / JYU

1. Johdanto2. Taustaa3. Tarve karttadatalle4. OpenStreetMap5. Arviointi6. Lopuksi

Sisällys

Antoine Kalmbach / CO-SKY / JYU

1. JOHDANTOEsittäytyminen ja taustaa

Antoine Kalmbach / CO-SKY / JYU

CO-SKY: Jyväskylän yliopiston ja TEKESin tutkimuksesta uutta tietoa ja liiketoimintaa (TUTLI) –hanke, jossa valmistellaan kuljetusten suunnittelupalvelun kaupallistamista

Sama Suomeksi: kuljetusten suunnittelua verkossa helposti ja kätevästi, palveluna

Hankkeen kesto 6/2012-6/2014 Hankkeen tavoitteena kaupallistaa palvelu

Taustaa

Antoine Kalmbach / CO-SKY / JYU

Tarjota kuljetusten suunnittelua palveluna Kohdejoukkona on erityisesti pk-sektori ja

ERP-toimijat Reitinoptimointia ja kuljetusten suunnittelua Laskennallisesti lähellä (mutta vaativampi)

kauppamatkustajan ongelmaa ”Etsi lyhin reitti n rekalle jotka käyvät m

paikassa”

Projektin tavoite, lyhyesti

Antoine Kalmbach / CO-SKY / JYU

Tapaus oikeasta elämästäReitit laskettu n. 32 rekalle

Pohjanmaalla

Antoine Kalmbach / CO-SKY / JYU

Optimoinnissa on tarvetta lyhimmän polun laskennalle

Vrt. taaksepäin: jotta etäisyyksiä voidaan laskea optimoinnissa, pitää etäisyydet tietää kaikkien kohdepaikkojen välillä

Tämä laskenta suoritetaan kartta-aineiston päällä.

Mistä moinen?

Tarve

Antoine Kalmbach / CO-SKY / JYU

DigiRoad (Tiehallinto)◦ Pro: kattava, yksityiskohtainen.◦ Con: sisältää vain Suomen.

Google◦ Pro: kattaa melkein koko planeetan.◦ Pro: sisältää palveluja (mm. reititys, lyhimmän polun laskenta).◦ Con: maksaa, ja paljon.

OpenStreetMap◦ Pro: kattaa melkein koko planeetan, yksityiskohtainen kuin

mikä, ja vapaa.◦ Con: kaikki ratkaisut tehtävä itse, tai kolmansilta tahoilta.

NAVTEQ (Nokian omistama)◦ Pro: erittäin kattava.◦ Con: kallis.

Kartta-aineistoja, pros et cons

Antoine Kalmbach / CO-SKY / JYU

2. OpenStreetMapAvoin ja vapaa kartta-aineisto

Antoine Kalmbach / CO-SKY / JYU

Vapaa karttapalvelu, jonka tavoitteena on tarjota koko maailma vapaasti muokattavana karttapalveluna

http://www.osm.org Perustettu vuonna 2004 Käytössä vaikka missä Monta kaupallista karttaratkaisua toteutettu

tämän päälle, esim. CloudMade (http://www.cloudmade.org)

OpenStreetMap

Antoine Kalmbach / CO-SKY / JYU

1. Avoin data2. ??3. Profit! Koodarimentaliteetti: tee itse! Ladattiin koko kartta, käsiteltiin se

ymmärrettävään muotoon (eli pois XMLstä) ja tungettiin omaan tietokantaan

Rakennettiin oma järjestelmä, joka sitten kykenee etsimään polun paikasta A paikkaan B

OpenStreetMap

Antoine Kalmbach / CO-SKY / JYU

ArviointiParannusehdotuksia

Antoine Kalmbach / CO-SKY / JYU

Avoimuus ja vapaus. Yksityiskohtaisuus. Kartassa on polut,

portaat, mutkat, rakennukset. Koko data on vektorigrafiikkamuodossa

kenen tahansa luettavissa. Voi muodostaa vaikka pyöräilykartan, jos niin haluaa, tai pelkät kävelyreitit.

Vapaus takaa sen, että saat myös jaella muokattua dataa ihan kuten haluat.

OpenStreetMapin hyvät puolet

Antoine Kalmbach / CO-SKY / JYU

Kartassa on paljon dataa. Todella paljon. Karttadataa piti ”suodattaa” aika rankalla

otteella. Teistä muodostettiin monta isoa verkkoa eri

nopeusprofiileille, rekoille, pakettiautoille jne.

Oma prosessointi vei aikaa: verkkojen muodostamiseen meni modernilla raudallakin melkein vuorokausi, pelkästään Suomelle ja Saksalle.

OpenStreetMap

Antoine Kalmbach / CO-SKY / JYU

Polkupyöräreitit JyväskylässäKuva © OpenStreetMap

Antoine Kalmbach / CO-SKY / JYU

Julkinen liikenneKuva © OpenStreetMap

Antoine Kalmbach / CO-SKY / JYU

Vaikka data on kattavaa, puutteitakin löytyy. Google tarjoaa yksityiskohtaisempaa tietoa,

mutta se maksaa. OpenStreetMapin kanssa joko rakennat ratkaisut

tähän itse tai ostat kolmannelta osapuolelta. OpenStreetMap ei myöskään tarjoa tietoa siitä,

pääseekö esimerkiksi rekka kääntymään tiellä. (esim. NAVTEQ tarjoaa)◦ Jos joku keksii, miten tämän ratkaisun saisi toteutettua

helposti, kertokaa! Tämä on meille tarpeellinen tieto. ◦ Muita puuttuvia tietoja: minä kellonaikoina huoltoajo

sallittu yms.

OpenStreetMapin huonot puolet

Antoine Kalmbach / CO-SKY / JYU

Data on vapaasti muokattavissa. Vastuu korjauksesta kenellä vaan. OpenStreetMap –organisaatio ottaa

mielellään korjauksia. Maanmittauslaitos julkisti keväällä

avoimeksi vaikka kuinka paljon dataa. Tätä voisi hyödyntää.

Parantelu

Antoine Kalmbach / CO-SKY / JYU

LOPUKSIYhteenveto, Q&A

Antoine Kalmbach / CO-SKY / JYU

Jos tarvitset kartta-aineistoa ja haluat säästää kustannuksissa, OpenStreetMap on hyvä vaihtoehto.

Mutta valmistaudu tekemään itse työtä. Tämä on todennäköistä, mikäli käyttötarkoitus on erikoinen.

Kuitenkin, data on todella kattavaa ja formaatti ymmärrettävää.

Todennäköisesti parempi vaihtoehto kuin maksulliset, mutta varauksin.

Yhteenveto

Antoine Kalmbach / CO-SKY / JYU

Rakennettiin lyhimmän polun laskentaa varteen sovellus, joka tarjoaa tätä OpenStreetMapin päällä APIn yli

Sovellus julkaistu AGPL-lisenssillä http://github.com/co-sky-developers/via http://www.co-sky.fi

Tuotoksia

Antoine Kalmbach / CO-SKY / JYU

Kysymyksiä?

Antoine Kalmbach / CO-SKY / JYU

Ongelma nimeltä VRP, engl. Vehicle routing problem.

A: reitinsuunnittelu

Antoine Kalmbach / CO-SKY / JYU

Vaikea kombinatorinen optimointiongelma. Ratkaisumenetelminä korkean tason

metaheuristiikat. Meidän projektin tavoitteena on tarjota

tämän ongelman ratkaisua helposti netissä, joko omalla web-sovelluksella tai APIn kautta.

Pieni kuljetuslafka voi suunnitella kuljetuksensa web-sovelluksella.

ERP-toimija voi laittaa ajojärjestelyyn optimoinnin.

A: reitinsuunnittelupisnes