Wyszukiwanie krętych odcinków dróg

O narzędziach do tworzenia własnych map, takich jak MapEdit czy cGPSmapper, a także o serwisach udostępniania, wymiany i przetwarzania danych geograficznych takich jak MapCenter, OpenStreetMap czy SDD (SRTM). Ogólnie, o wszystkim co związane z radością UMPowania.

Moderatorzy: Artur, Alf/red/, Spider

Wyszukiwanie krętych odcinków dróg

Postprzez WhiteEagle » Pn, 08 lip 2013 13:19

Czesc,

Witam wszystkich - to moj pierwszy post na forum, ktore przyznam czytam juz dluzszy czas.

Jak kazdy jeżdzący motocyklem mam wiecznie straszny głód na ciekawe kręte odcinki dróg. Ostatnio przejechalem czyms niemal jak wyjętym z need4speed:

https://maps.google.pl/maps?saddr=Grani ... 4&t=m&z=14

i mam do Was pytanie. Czy istnieje jakies narzedzie, albo ktos probował się bawić, a moze moglby pokazac kierunek - w jaki sposob moznaby programowo poszukac krętych odcinkow dróg. Jest sporo zdigitalizowanych zrodel/map, sam czesto uzywam UMP - moze istnieje jakis soft, algorytm, etc, ktorym mozna byloby przeflitrowac bazę dróg i oznaczyc te o duzej ilosci krzywizn na danej odleglosci? Sporo hobbystycznie programuję, wiec temat wydaje mi się spokojnie do ruszenia, ale nie chcialbym wywazac otwartych drzwi, jezeli jest juz na to jakis fajny sposob.

Oczywiscie widzialem reklamy nowego Ridera Garmina z jego "krętą drogą", ale jakos włożylem to miedzy bajki.

Pozdrowienia,
Marcin
WhiteEagle
Nowy
 
Posty: 4
Dołączył(a): Pn, 08 lip 2013 12:58

Re: Wyszukiwanie krętych odcinków dróg

Postprzez popej » Pn, 08 lip 2013 19:13

Źródła UMP są dostępne do pobrania, można ściągnąć i analizować drogi. Ale kryteria i programy musiałbyś opracować sam.
popej
Montana 700, 3540T, PL Topo, OSM, CNE; PocoX3Pro, OsmAnd+
Avatar użytkownika
popej
Garniak
 
Posty: 6877
Dołączył(a): Wt, 10 kwi 2007 23:22
Lokalizacja: Gdańsk

Re: Wyszukiwanie krętych odcinków dróg

Postprzez WhiteEagle » Śr, 10 lip 2013 9:59

popej napisał(a):Źródła UMP są dostępne do pobrania, można ściągnąć i analizować drogi. Ale kryteria i programy musiałbyś opracować sam.


Cholerka, myslalem, ze da sie zaczac troche dalej niz od analizowania struktur danych, etc :-(

Rozumiem, ze najlepszym leadem na dzis powinno byc skontaktowanie się z ludzmi robiącymi UMP pcPL?

Marcin
WhiteEagle
Nowy
 
Posty: 4
Dołączył(a): Pn, 08 lip 2013 12:58

Re: Wyszukiwanie krętych odcinków dróg

Postprzez bombel » Śr, 10 lip 2013 10:25

Źródłowe dane UMP masz w postaci tekstowej.
http://ump.fuw.edu.pl/wiki/Pakiet_edycyjny


Drogi są zapisane jako ciągi współrzędnych, np:
[POLYLINE]
Type=0x5 (rodzaj drogi. Od autostrady 0x01 po ścieżki pieszych 0x16)
Label=Nazwa ulicy
EndLevel=2
Data0=(52.45564,16.94757),(52.45654,16.94731),(52.45765,16.94700),(52.45843,16.94678),(52.45930,16.94654), .....


Twój algorytm musiałby przetworzyć kolejne współrzędne na parametry "kąt i długość". W tej sposób miałbyś info o ile zmienia się kąt drogi i przez ile km będzie prosto.

Niestety, drogi posiadają węzły np. na skrzyżowaniach, więc jeżeli kąt dwóch odcinków się nie zmienia znacząco, to musiałbyś pogrupować, np.
10deg; 2km
0deg; 0.1km
1deg; 4km

uznać za jeden odcinek:
10deg; 6.1km

-----
Więcej roboty będzie z wyszukaniem ciągłych dróg. Jedna ulica może być pocięta na mniejsze kawałki (np. inna nazwa lub parametry routingu) więc przed obróbką musiałbyś wyszukać (po pierwszej i ostatniej współrzędnej) poszczególne odcinki i scalić je do jednego.

Na koniec pozostaje już metodą prób i błędów dobrać to, czego szukasz (ilość zmian kątów o wartość min<x<max ma być nie większa/mniejsza ileśtam razy na x km).
[Vista HCx] + 2*[Nuvi 765T] + [Nuvi 1690 w rozsypce] + [UMP + rower]
bombel
Bywalec
 
Posty: 143
Dołączył(a): Śr, 29 lip 2009 11:34
Lokalizacja: POZ

Re: Wyszukiwanie krętych odcinków dróg

Postprzez popej » Śr, 10 lip 2013 10:43

Można też ściągnąć dane OSM, są dostępne także w SHP: http://wiki.openstreetmap.org/wiki/Planet.osm
popej
Montana 700, 3540T, PL Topo, OSM, CNE; PocoX3Pro, OsmAnd+
Avatar użytkownika
popej
Garniak
 
Posty: 6877
Dołączył(a): Wt, 10 kwi 2007 23:22
Lokalizacja: Gdańsk

Re: Wyszukiwanie krętych odcinków dróg

Postprzez WhiteEagle » Cz, 11 lip 2013 9:48

Dzieki Panowie! Bede informowal o postepach.

Samo wyszukiwanie kolejnych oddcinkow powinno byc proste (w gruncie rzeczy sortowanie odcinkow), jezeli jest wystarczajaca dyscyplina przy ich definicji. Zawsze mozna okreslic jakis 'prog bolu' i wyszukiwac kilku punktow lezacych w zadanym promieniu.

Masz rację, ze majac juz optymalną strukturę danych zabawa dopiero się zacznie, bo trzeba bedzie skwantyfikować "fajnosc motocyklowych zakretów" ;-) Ale tu podejde chyba statytycznie analizujac zmiennosc funkcji wyznaczonej przez interpolację odcinków (punktow).

Pozdrowienia!
Marcin
WhiteEagle
Nowy
 
Posty: 4
Dołączył(a): Pn, 08 lip 2013 12:58

Re: Wyszukiwanie krętych odcinków dróg

Postprzez Zachu » Cz, 11 lip 2013 10:05

Nie prościej poszukać opisów tras w necie?
Każdy algorytm można przechytrzyć.
Nuvi & DriveAssist & Zumo & fenix
Obrazek
Zachu
Radny
 
Posty: 8711
Dołączył(a): N, 01 lip 2007 7:10
Lokalizacja: Warszawa

Re: Wyszukiwanie krętych odcinków dróg

Postprzez bogdanbc » Cz, 11 lip 2013 12:44

Na samochodowych mapach turystycznych - takie drogi są/były podkreślone na zielono ;-)
Ja tam w Zumo660 dla zabawy jadąc motocyklem wyznaczam trasy dla skutera, zaznaczam Omijanie dużego natężenia ruchu, rodzaj przeliczenia - najkrótsza - i czasami wychodzą fajne niespodzianki ;-)

Natomiast jak przygotowuję trasy turystyczne na poważnie, to zawsze siedzę przed mapą (najlepiej Michelin 200 000) i tak wytyczone trasy przenoszę do MapSourca i z niego wgrywam do ZUMO - (nie na kartę), wyłączam automatyczne przeliczanie po zjechaniu z mapy by ZUMO nie "przerobił".

Natomiast co do programistycznego algorytmu - widzę zbyt wiele problemów:
- nie każda trasa z zakrętami jest dobra dla motocykli
- nie każde zakręty są przyjemne - serpentyny - tak, ale długa prosta i 90stopni to już nie ;-)
- poza trasą ważny w zakrętach jest jej stan nawierzchni i natężenie ruchu w funkcji pory dnia

Jedynym rozwiązaniem byłoby dodać do znaczników trasy - (tak jak w mapach papierowych) - "kolor zielony" - trasa turystyczna, "kolor żółty" - trasa zawijasowa dla motonitów etc. i wówczas dodać w opcji tryb przeliczania - preferuj odpowiednie.

Bogdan
Zumo 660, Nuvi 250
Avatar użytkownika
bogdanbc
Początkujący
 
Posty: 67
Dołączył(a): N, 13 lip 2008 18:47
Lokalizacja: Sopot

Re: Wyszukiwanie krętych odcinków dróg

Postprzez tboniasty » So, 07 wrz 2013 13:12

Oto i proszę Zumo z funkcją "Kręte drogi": http://garmin.blogs.com/my_weblog/2013/ ... isXND8R98E

Ciekawy jest sensor mierzący ciśnienie w oponie. Ciekawe czy w standardzie ANT+ i czy dodaliby odczyt do ręczniaków (jazda na rowerze, a nawet w 4x4)?
OBECNIE - ASFALT: Nuvi 3490LMT, SZLAK: eTrex 30
POPRZEDNIO - eTrex 20, Oregon 650t, Oregon 600, Oregon 300, Nuvi 2445LT, Nuvi 1250T, Montana 600, GPSMAP 62s, Nuvi 3490LMT, eTrex 30, Colorado 300, Nuvi 205T, Oregon 450, Dakota 20, GMXT,Vista HCx
Avatar użytkownika
tboniasty
Radny
 
Posty: 1225
Dołączył(a): Śr, 14 lis 2007 17:25
Lokalizacja: Opole

Re: Wyszukiwanie krętych odcinków dróg

Postprzez meridian » So, 07 wrz 2013 13:44

tboniasty napisał(a):Ciekawy jest sensor mierzący ciśnienie w oponie.

Od 2014 r czujnik ciśnienia w oponach będzie obowiązkowym wyposażeniem nowo produkowanych samochodów. W USA chyba w tej chwili jest już taki obowiązek.
Czujnik może przekazywać informacje do różnych urządzeń.

Załcznik.JPG


Zdjęcie : http://autokult.pl/2012/01/30/czujniki- ... -dzialania
Oregon 650 T
meridian
Garniak
 
Posty: 2173
Dołączył(a): Śr, 10 paź 2012 17:25

Re: Wyszukiwanie krętych odcinków dróg

Postprzez Gamet » N, 07 cze 2015 11:49

WhiteEagle napisał(a):Czy istnieje jakies narzedzie, albo ktos probował się bawić, a moze moglby pokazac kierunek - w jaki sposob moznaby programowo poszukac krętych odcinkow dróg.


Przepraszam za wygrzebywanie spod ziemi tak starych wpisów ale nie mogłem się powstrzymać. Tym bardziej, ze odpowiedź będzie konkretna:

skrypt wraz z opisem jest tutaj (nie jest to plug'n'play, trzeba przeczytać dokumentację):

https://github.com/adamfranco/curvature/wiki

a tu trzy przykładowe wyniki przy określonych parametrach wyszukiwania dla Polski (dla niewtajemniczonych - pliki najlepiej otworzyć w Google Earth):

http://www2.adamfranco.com/curvature/km ... icolor.kml
http://www2.adamfranco.com/curvature/km ... .c_300.kml
http://www2.adamfranco.com/curvature/km ... c_1000.kml

Skracając adres można dostać się do spisu przykładów obejmujących resztę planety:

http://www2.adamfranco.com/curvature/kml/

Teraz już nic nie stoi na przeszkodzie aby dodać nawigowanie po krętych drogach w mapach UMPpl ;)
Gamet
Początkujący
 
Posty: 17
Dołączył(a): N, 29 mar 2015 15:47


Powrót do Tworzenie map

Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zalogowanych użytkowników i 6 gości