Open streetmapin käyttö reitinsuunnittelussa

Antoine Kalmbach / CO-SKY / JYU

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

Jyväskylän [email protected] // http://www.co-sky.fi

mailto:[email protected]


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

Sisällys


1. JOHDANTOEsittäytyminen ja taustaa


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


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


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

Pohjanmaalla


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


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


2. OpenStreetMapAvoin ja vapaa kartta-aineisto


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

http://www.cloudmade.org/


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


ArviointiParannusehdotuksia


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


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


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


Julkinen liikenneKuva © OpenStreetMap


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


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


LOPUKSIYhteenveto, Q&A


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


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

http://github.com/co-sky-developers/via

http://www.co-sky.fi/


Kysymyksiä?


Ongelma nimeltä VRP, engl. Vehicle routing problem.

A: reitinsuunnittelu


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

Technology

Open streetmapin käyttö reitinsuunnittelussa