ݺߣ

ݺߣShare a Scribd company logo
2015.10.29 agmis 1
Saulius Kaukėnas, UAB Agmis direktorius
Kelių ženklinimo klaidų aptikimas žemėlapiuose
2015.10.29 agmis 2
Agmis  - apie mus
●
25 žmonių komanda
●
ELIT cluster ir MED IT cluster nariai
●
Eksportas 50+ %, pagrindinė eksporto rinka – PAR (25 %
įmonės pajamų 2015 m.)
●
Mobilūs sprendimai verslui, sistemų integravimas
●
Specializuoti sprendimai : e-mokymo, e-paslaugų, CRM,
SaaS sistemos
2015.10.29 agmis 3
Agmis  - Android produktai
●
OSM navigacijos komponentas
●
Specializuotiems sprendimams
●
Offline žemėlapiai, tarpiniai
taškai, API
●
www.navijazz.com
●
Marketingo apklausos
●
Procesų atlikimo kontrolė
●
Informacijos rinkimas
offline
●
www.surveyjazz.com
2015.10.29 agmis 4
Atvejo analizė  
●
OSM/OSRM vs. Navteq (HERE)
●
Maršrutų planavimo sistema krovininiam transportui.
●
Navteq žemėlapyje sudaromas GPX maršrutas, kuris
siunčiamas vairuotojui.
●
Navigacija vairuotojo vedimui naudoja OSM žemėlapius.
2015.10.29 agmis 5
OSM vs. Navteq
●
Problemos:
1)Dauguma kelių trasų persidengia, bet su paklaida
(nesistemine),
2)Ne visi Navteq'e sudaryti maršrutai yra pravažiuojami
OSM'e (ir atvirkščiai).
●
Sprendimai:
1)Reikalingas kelių sutapdinimas (aproksimacija),
2)Reikalingas nepravažiuojamų vietų aptikimas ir
taisymas (kelių ženklinimo klaidų korekcija).
2015.10.29 agmis 6
Trūkstami kelio ženklai: Navteq
Navteq maršrutas OSM maršrutas
2015.10.29 agmis 7
Trūkstami kelio ženklai: OSM
2015.10.29 agmis 8
Navteq: šlagbaumas, geležinkelis
2015.10.29 agmis 9
… ir laiptai :)
2015.10.29 agmis 10
Aproksimavimo įrankiai
●
Open Source Routing Machine (OSRM)
●
Kiekiveną versiją testuoti iš naujo (kaip ir žemėlapių)!
●
project-osrm.og
●
Demo : map.project-osrm.org
2015.10.29 agmis 11
Aproksimavimas
Navteq maršrutas
OSM maršrutas
2015.10.29 agmis 12
Aproksimavimas
●
Maršruto, suplanuoto vienoje žemėlapių sistemoje
užklojimas ant kitos žemėlapių sistemos.
1)Kelio, kuriuo turi eiti maršrutas OSM žemėlapyje
aptikimas,
2)Maršrutizavimas (pravažiuojamumo patikrinimas)
naujoje žemėlapių sistemoje OSRM pagalba,
3)Pradinio ir naujo maršrutų palyginimas (skirtumų
aptikimas),
4)Maršrutizavimo klaidų aptikimas (laikoma klaida, jei
skirtumas tarp maršrutų vektorių viršija 20 m.)
2015.10.29 agmis 13
Klaidingų vietų sprendimas
●
Trečių šalių informacija (Google Street View, naujienomis
ir t.t.) ;
●
Iš OSM ir Navteq siūlomų variantų pasirenkamas teisingas
ir pažymimas ;
●
Jei netinka nei vienas variantas – kuriamas specialus GPX
maršrutas probleminei atkarpai.
2015.10.29 agmis 14
Klaidų sprendimas
2015.10.29 agmis 15
Klaidų tipai žemėlapiuose
●
Kelio remontai, naujai atidaryti keliai;
●
Trūkstami/neteisingi kelio atributai naudojami navigacijai (kelio
kategorija, maksimalus leistinas greitis, laiko apribojimai ir t.t.);
●
Ribojantys ženklai (dažniausiai neteisingi arba ne visi); « spygliai » ;
●
Trūkstami (nesujungti) kelių segmentai; vienkryptis eismas
atkarpose : (OSM specifika);
●
Kliūtys (šlagbaumai, vartai, privatus kelias, etc.);
●
Tunelių trasos;
●
Keltų maršrutai.
2015.10.29 agmis 16
Eksperimento duomenys
●
Analizės metu dirbome su maždaug 1000 maršrutų,
vidutinis maršruto ilgis 2000 km.
●
98 % maršrutų buvo žemyninėje Europoje, nedidelė
dalis – Rusijos Azijinėje dalyje, Gruzijoje ir Maroke.
●
Klaidų, pasitaikiusių daugiau nei 2 kartus skaičius: ~230
(bendras – apie 1100).
2015.10.29 agmis 17
Žemėlapių sistemų palyginimas
OSM Navteq
Nauji keliai ir kelio remontai – informacija
praktiškai visada naujesnė ir teisingesnė.
Natūralus atvirųjų žemėlapių privalumas.
Informacijos « gilumas ». Žymiai pilnesnė
(tačiau irgi ne 100 % pilna) kelių ženklų,
leistinų greičių ir adresų informacija.
Pilnesnė <> patikimesnė.
Dominuoja klaidos Pietų Europoje (Italija,
Ispanija). Labai geri Vidurio ir Rytų
Europos žemėlapiai.
Visiškai prasti Baltarusijos ir gan prasti
Rusijos žemėlapiai. Lietuvos padengimas
irgi su trūkumais.
Pasitaiko žemėlapių « trūkstamų » atkarpų dėl
nepatyrusių turinio kūrėjų. Paprastai tokios
problemos aptinkamos ir pašalinamos per 1-2
dienas.
Keliais pažymėta tai, kas nėra kelias. Ypač
Rusijoje. Klaidingi smulkesni keliai.
Žemėlapio padengimo tolygumas nepastovus
pagal šalis. Labai detalūs Rytų Europos
žemėlapiai, tačiau Ispanijos, Italijos – gerokai
prastesni.
Žemėlapio klaidingumas ir klaidos kinta
pagal regionus: Rytų Europoje trūksta kelių,
sena informacija, Pietų Europoje - «spygliai»
(neteisingi sukimo apribojimai).
Bendras klaidų santykis:
1 : 2
2015.10.29 agmis 18
Klausimai ?
Saulius Kaukėnas
UAB agmis
Europos pr. 121, Kaunas
Saulius.kaukenas@agmis.lt
+370 687 81204

More Related Content

S. Kaukėnas. Kelių ženklinimo klaidų aptikimas žemėlapiuose. GIS - paprasta ir atvira 2015.

  • 1. 2015.10.29 agmis 1 Saulius Kaukėnas, UAB Agmis direktorius Kelių ženklinimo klaidų aptikimas žemėlapiuose
  • 2. 2015.10.29 agmis 2 Agmis  - apie mus ● 25 žmonių komanda ● ELIT cluster ir MED IT cluster nariai ● Eksportas 50+ %, pagrindinė eksporto rinka – PAR (25 % įmonės pajamų 2015 m.) ● Mobilūs sprendimai verslui, sistemų integravimas ● Specializuoti sprendimai : e-mokymo, e-paslaugų, CRM, SaaS sistemos
  • 3. 2015.10.29 agmis 3 Agmis  - Android produktai ● OSM navigacijos komponentas ● Specializuotiems sprendimams ● Offline žemėlapiai, tarpiniai taškai, API ● www.navijazz.com ● Marketingo apklausos ● Procesų atlikimo kontrolė ● Informacijos rinkimas offline ● www.surveyjazz.com
  • 4. 2015.10.29 agmis 4 Atvejo analizė   ● OSM/OSRM vs. Navteq (HERE) ● Maršrutų planavimo sistema krovininiam transportui. ● Navteq žemėlapyje sudaromas GPX maršrutas, kuris siunčiamas vairuotojui. ● Navigacija vairuotojo vedimui naudoja OSM žemėlapius.
  • 5. 2015.10.29 agmis 5 OSM vs. Navteq ● Problemos: 1)Dauguma kelių trasų persidengia, bet su paklaida (nesistemine), 2)Ne visi Navteq'e sudaryti maršrutai yra pravažiuojami OSM'e (ir atvirkščiai). ● Sprendimai: 1)Reikalingas kelių sutapdinimas (aproksimacija), 2)Reikalingas nepravažiuojamų vietų aptikimas ir taisymas (kelių ženklinimo klaidų korekcija).
  • 6. 2015.10.29 agmis 6 Trūkstami kelio ženklai: Navteq Navteq maršrutas OSM maršrutas
  • 7. 2015.10.29 agmis 7 Trūkstami kelio ženklai: OSM
  • 8. 2015.10.29 agmis 8 Navteq: šlagbaumas, geležinkelis
  • 9. 2015.10.29 agmis 9 … ir laiptai :)
  • 10. 2015.10.29 agmis 10 Aproksimavimo įrankiai ● Open Source Routing Machine (OSRM) ● Kiekiveną versiją testuoti iš naujo (kaip ir žemėlapių)! ● project-osrm.og ● Demo : map.project-osrm.org
  • 11. 2015.10.29 agmis 11 Aproksimavimas Navteq maršrutas OSM maršrutas
  • 12. 2015.10.29 agmis 12 Aproksimavimas ● Maršruto, suplanuoto vienoje žemėlapių sistemoje užklojimas ant kitos žemėlapių sistemos. 1)Kelio, kuriuo turi eiti maršrutas OSM žemėlapyje aptikimas, 2)Maršrutizavimas (pravažiuojamumo patikrinimas) naujoje žemėlapių sistemoje OSRM pagalba, 3)Pradinio ir naujo maršrutų palyginimas (skirtumų aptikimas), 4)Maršrutizavimo klaidų aptikimas (laikoma klaida, jei skirtumas tarp maršrutų vektorių viršija 20 m.)
  • 13. 2015.10.29 agmis 13 Klaidingų vietų sprendimas ● Trečių šalių informacija (Google Street View, naujienomis ir t.t.) ; ● Iš OSM ir Navteq siūlomų variantų pasirenkamas teisingas ir pažymimas ; ● Jei netinka nei vienas variantas – kuriamas specialus GPX maršrutas probleminei atkarpai.
  • 15. 2015.10.29 agmis 15 Klaidų tipai žemėlapiuose ● Kelio remontai, naujai atidaryti keliai; ● Trūkstami/neteisingi kelio atributai naudojami navigacijai (kelio kategorija, maksimalus leistinas greitis, laiko apribojimai ir t.t.); ● Ribojantys ženklai (dažniausiai neteisingi arba ne visi); « spygliai » ; ● Trūkstami (nesujungti) kelių segmentai; vienkryptis eismas atkarpose : (OSM specifika); ● Kliūtys (šlagbaumai, vartai, privatus kelias, etc.); ● Tunelių trasos; ● Keltų maršrutai.
  • 16. 2015.10.29 agmis 16 Eksperimento duomenys ● Analizės metu dirbome su maždaug 1000 maršrutų, vidutinis maršruto ilgis 2000 km. ● 98 % maršrutų buvo žemyninėje Europoje, nedidelė dalis – Rusijos Azijinėje dalyje, Gruzijoje ir Maroke. ● Klaidų, pasitaikiusių daugiau nei 2 kartus skaičius: ~230 (bendras – apie 1100).
  • 17. 2015.10.29 agmis 17 Žemėlapių sistemų palyginimas OSM Navteq Nauji keliai ir kelio remontai – informacija praktiškai visada naujesnė ir teisingesnė. Natūralus atvirųjų žemėlapių privalumas. Informacijos « gilumas ». Žymiai pilnesnė (tačiau irgi ne 100 % pilna) kelių ženklų, leistinų greičių ir adresų informacija. Pilnesnė <> patikimesnė. Dominuoja klaidos Pietų Europoje (Italija, Ispanija). Labai geri Vidurio ir Rytų Europos žemėlapiai. Visiškai prasti Baltarusijos ir gan prasti Rusijos žemėlapiai. Lietuvos padengimas irgi su trūkumais. Pasitaiko žemėlapių « trūkstamų » atkarpų dėl nepatyrusių turinio kūrėjų. Paprastai tokios problemos aptinkamos ir pašalinamos per 1-2 dienas. Keliais pažymėta tai, kas nėra kelias. Ypač Rusijoje. Klaidingi smulkesni keliai. Žemėlapio padengimo tolygumas nepastovus pagal šalis. Labai detalūs Rytų Europos žemėlapiai, tačiau Ispanijos, Italijos – gerokai prastesni. Žemėlapio klaidingumas ir klaidos kinta pagal regionus: Rytų Europoje trūksta kelių, sena informacija, Pietų Europoje - «spygliai» (neteisingi sukimo apribojimai). Bendras klaidų santykis: 1 : 2
  • 18. 2015.10.29 agmis 18 Klausimai ? Saulius Kaukėnas UAB agmis Europos pr. 121, Kaunas Saulius.kaukenas@agmis.lt +370 687 81204