[Talk-cz] MTB mapa vyhledava trasy

Čtvrtek Červen 13 00:24:57 UTC 2013

Ahoj, 

nevadí, já jsem jen tak doufal, že když už umíte počítat výškový profil trasy, 
tak třeba už máte pro každou cestu její profil spočítaný a uložený.

Mám ještě připomínku k těm parametrům vyhledávání. Teď je to strašně 
komplikované. Pokud jsem dobře počítal, tak je tam kolem 50 různých nastavení, 
což musí spolehlivě odradit každého. 

Navíc není vůbec zřejmé, jak se ta nastavení parametrů projevují v ohodnocení 
grafu cest. Jde třeba nějak nastavit, aby highway=path s mtb:scale=0 byla víc 
vhodná než highway=path s mtb:scale=1? Nejak se mi to nepodařilo.

Pro vyhledávání trasy pro horské kolo by mi přišlo ideální, kdyby uživatel měl 
jen jedno nastavení a to "obtížnost". Tím by říkal, o kolik obtížnější může 
trasa být v porovnání s  nejméně obtížnou trasou, která vůbec nebere v potaz 
vhodnost cest. 

Ohodnocení cest by se pak počítalo takto: Pro každou cestu a směr by se braly 
v úvahu dvě veličiny, "namáhavost" a "působivost", a ty by se pak spolu s 
nastavenou obtížností použily k vypočítání celkové váhy cesty.

Namáhavost by říkala, kolik sil stojí projet cestu v daném směru. Například 
asfaltová cesta, která vede po rovině, patří k nejméně namáhavým, zato pěšina 
s mtb:scale:uphill=5 ve směru do kopce nebo schody ve směru do kopce, kde se 
musí tlačit, patří k těm nejvíce namáhavým. Podobně cesta do kopce je více 
namáhavá, než stejná cesta po rovině a ta je více namáhavá než stejná cesta s 
kopce.

Působivost by pak popisovala něco jako radost z projetí cesty. Radost může být 
buď ze samotné jízdy, nebo z okolí. Například radost z jízdy po silnici první 
třídy je většinou velmi malá, zato radost z jízdy po pěšině s mtb:scale=0 je 
většinou velmi velká. Podobně cesta která vede v rovině v poli s kukuřicí má 
asi méně působivé okolí než cesta, která vede v národním parku, národní 
přírodní rezervaci, CHKO, rezervaci UNESCO a tak podobně (tohle dostat z OSM 
dat by asi byl problém).

Z namáhavosti a působivosti by se pak počítala výsledná váha cesty. To jak se 
tyto dvě veličiny zkombinují by pak záleželo na nastavení obtížnosti. Na 
nejlehčí obtížnost by algoritmus vybíral co možná nejméně namáhavé cesty s 
minimem objížděk (malá váha na působivosti). Čím těžší obtížnost, tím raději 
by algoritmus vybíral namáhavější, ale působivější cesty. Počítat by se to 
dalo asi takto:
 <váha cesty> = <délka cesty>*(<namáhavost> - <obtížnost>*<působivost>). 
Algoritmus pro hledání by pak hledal trasu s nejmenší vahou. 

Různých hodnot pro obtížnost by asi měl být nějaký malý počet (tak 5). 
Obdobným způsobem by se asi dala udělat i pěší navigace.

Dává to smysl? Vím že tu neřeším žádné detaily, ale snad je z toho mého popisu 
zřetelny princip fungování. Co vy na to? 

Honza Kouba

Dne Út 11. června 2013 09:25:31, Martin Tesar napsal(a):

Ahoj,

ze dne na den to není možné, ale dodělat by to časem určitě šlo.

Výškový profil trochu (nekdy i trochu dost) přehání, musím se na to podívat.

Diky za podněty,

Martin

Dne 10. června 2013 19:19 Jan Kouba <kouba.honza na gmail.com> napsal(a):

Ahoj, 

nešlo by do toho ohodnocení cest nějak zahrnout taky nastoupané metry? Takhle 
mě to pořád žene někde po kopcích, přesto že se dá jet po pěkné cestě 
(mtb:scale=0, highway=track, tracktype=grade4) i mnohem víc po rovině. 

A taky mi přijde, že ten výškový profil ukazuje více nastoupaných metrů, než je 
to ve skutečnosti. 

Honza Kouba

Dne Po 10. června 2013 12:12:29, Martin Tesar napsal(a):

Ahoj,

není to nic tajného. Nahraji data do PostGISu pomocí aplikace osm2po a 
"trochu" je upravím. Přímo v databázi pak vyhledává knihovna pgRouting, která 
má jako parametr SQL dotaz, v němž specifikuju výběr cest a jejich ohodnocení 
podle veškerých parametrů a omezení. Díky tomuto dynamickému ohodnocování 
každé cesty (hrany) je to celkem pomalé, oproti ostatním vyhledávačům.

Martin

Dne 10. června 2013 10:28 Václav Řehák <rehakv01 na gmail.com> napsal(a):

Ahoj,

zajímavý počin, hlavně možností parametrizace. Mohl bys prozradit něco víc o 
technickém řešení, pokud to není tajné :) Použil jsi nějaký hotový engine nebo 
udělal kompletně svůj? 

V.

Dne 7. června 2013 18:14 Martin Tesar <osmmtb na gmail.com> napsal(a):

Ahojte,

spustil jsem první verzi vyhledávače tras na mtbmap.cz, který je určený pro 
cyklisty a turisty. Zatím je pokryto území ČR.

Dá se různě parametrizovat, jak má výsledná trasa vypadat. Kvůli tomu je to 
docela pomalé, ale výsledek snad stojí za to. Vyzkoušejte, sdílejte a těším se 
na ohlasy.

Martin

-- 
Martin Tesar
http://mtbmap.cz/

_______________________________________________
Talk-cz mailing list
Talk-cz na openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz

_______________________________________________
Talk-cz mailing list
Talk-cz na openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz

-- 
Martin Tesar
http://mtbmap.cz/

_______________________________________________
Talk-cz mailing list
Talk-cz na openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz

-- 
Martin Tesar
http://mtbmap.cz/

------------- další část ---------------
HTML příloha byla odstraněna...
URL: <https://lists.openstreetmap.org/pipermail/talk-cz/attachments/20130613/5addd76f/attachment.html>