Strona 1 z 1

Wyszukiwanie krętych odcinków dróg

PostNapisane: Pn, 08 lip 2013 13:19
przez WhiteEagle
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

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

PostNapisane: Pn, 08 lip 2013 19:13
przez popej
Źródła UMP są dostępne do pobrania, można ściągnąć i analizować drogi. Ale kryteria i programy musiałbyś opracować sam.

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

PostNapisane: Śr, 10 lip 2013 9:59
przez WhiteEagle
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

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

PostNapisane: Śr, 10 lip 2013 10:25
przez bombel
Ź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).

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

PostNapisane: Śr, 10 lip 2013 10:43
przez popej
Można też ściągnąć dane OSM, są dostępne także w SHP: http://wiki.openstreetmap.org/wiki/Planet.osm

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

PostNapisane: Cz, 11 lip 2013 9:48
przez WhiteEagle
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

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

PostNapisane: Cz, 11 lip 2013 10:05
przez Zachu
Nie prościej poszukać opisów tras w necie?
Każdy algorytm można przechytrzyć.

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

PostNapisane: Cz, 11 lip 2013 12:44
przez bogdanbc
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

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

PostNapisane: So, 07 wrz 2013 13:12
przez tboniasty
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)?

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

PostNapisane: So, 07 wrz 2013 13:44
przez meridian
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

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

PostNapisane: N, 07 cze 2015 11:49
przez Gamet
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 ;)