Open streetmapin käyttö reitinsuunnittelussa
-
Upload
ane -
Category
Technology
-
view
132 -
download
4
description
Transcript of Open streetmapin käyttö reitinsuunnittelussa
![Page 1: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/1.jpg)
Antoine Kalmbach / CO-SKY / JYU
OpenStreetMapin käyttö reitinsuunnittelussaAntoine Kalmbach, CO-SKY –projekti,
Jyväskylän [email protected] // http://www.co-sky.fi
![Page 2: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/2.jpg)
Antoine Kalmbach / CO-SKY / JYU
1. Johdanto2. Taustaa3. Tarve karttadatalle4. OpenStreetMap5. Arviointi6. Lopuksi
Sisällys
![Page 3: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/3.jpg)
Antoine Kalmbach / CO-SKY / JYU
1. JOHDANTOEsittäytyminen ja taustaa
![Page 4: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/4.jpg)
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
![Page 5: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/5.jpg)
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
![Page 6: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/6.jpg)
Antoine Kalmbach / CO-SKY / JYU
Tapaus oikeasta elämästäReitit laskettu n. 32 rekalle
Pohjanmaalla
![Page 7: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/7.jpg)
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
![Page 8: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/8.jpg)
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
![Page 9: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/9.jpg)
Antoine Kalmbach / CO-SKY / JYU
2. OpenStreetMapAvoin ja vapaa kartta-aineisto
![Page 10: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/10.jpg)
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
![Page 11: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/11.jpg)
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
![Page 12: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/12.jpg)
Antoine Kalmbach / CO-SKY / JYU
ArviointiParannusehdotuksia
![Page 13: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/13.jpg)
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
![Page 14: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/14.jpg)
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
![Page 15: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/15.jpg)
Antoine Kalmbach / CO-SKY / JYU
Polkupyöräreitit JyväskylässäKuva © OpenStreetMap
![Page 16: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/16.jpg)
Antoine Kalmbach / CO-SKY / JYU
Julkinen liikenneKuva © OpenStreetMap
![Page 17: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/17.jpg)
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
![Page 18: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/18.jpg)
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
![Page 19: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/19.jpg)
Antoine Kalmbach / CO-SKY / JYU
LOPUKSIYhteenveto, Q&A
![Page 20: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/20.jpg)
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
![Page 21: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/21.jpg)
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
![Page 22: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/22.jpg)
Antoine Kalmbach / CO-SKY / JYU
Kysymyksiä?
![Page 23: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/23.jpg)
Antoine Kalmbach / CO-SKY / JYU
Ongelma nimeltä VRP, engl. Vehicle routing problem.
A: reitinsuunnittelu
![Page 24: Open streetmapin käyttö reitinsuunnittelussa](https://reader033.fdocuments.net/reader033/viewer/2022052523/5563ac9ed8b42aae0d8b5459/html5/thumbnails/24.jpg)
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