On 26.8.2010 8:50, jzvc wrote: > Dne 25.8.2010 11:49, Mike napsal(a): >>>> Ale ta plocha snadno vymezí, kde ta značka je. Najít všechny cesty >>>> uvnitř plochy není tak složité, jako hledat je mezi nějakými body, kde >>>> opravdu hrozí, že nějaký výjezd nebude označen. To se netýká jen silnic, >>>> ale třeba i track. A ten kontrolní automat by dělal to samé co navigace, >>>> podle mne něřešitelné, protože ten node může být na té cestě o 5km dál >>>> na začátku další obce a algoritmus nebude vědět, zda je to tak dobře >>>> nebo špatně. >>>> >>>> Souhlásím s návrhem na maxspeed=city_limit, což je dobrý nápad. Ve >>>> většině případů to bude shodné s residential, takže tam bude stačit >>>> doplnit tento tag. Pokud se to náhodou nebude shodovat, tak se to >>>> obkrouží ještě jednou. Podle mne stejně nerozhoduje, jestli je ta značka >>>> u prvního baráku nebo o 50m dřív, když je ta obec dlouhá X km. Pro >>>> počítání doby trasy v navigaci to nebude mít vliv. Přijde mi, že zde >>>> příliš řešíme přesnost mapy, přičemž je tam už teď tolik nepřesností, že >>>> tohle je marginální problém. >>> Pro pocitani doby dojezdu je ovsem tato informace (kde zacina a konci >>> 50) naprosto nanic. Doba dojezdu je variabilni natolik a zavisla na >>> tolika ruznych faktorech, ze pokud prohlasim, ze prumerna rychlost je >>> 60km/h, tak mam pravdu a nemusim nic zjistovat (je to pro info prumer u >>> meho auta pri najezdu cca 100 000km => je to realny cislo). Pokud si uz >>> chceme hrat na realnou navigaci "od znacky ke znacce", tak pojdme >>> tagovat proste jednotlivy dopravni znacky podle skutecnosti a necht si s >>> tim algoritmus nejak poradi. V realu taky znacky chybi/jsou necitelne/... >>> >> Právě že není na nic. Má to obrovskou hodnotu pro počítání nejen doby >> jízdy, ale hlavně kudy jet. Momentálně algoritmus raději projede obcí, >> protože si myslí, že jede po hlavní pořád 80-90, přestože v reálu se tam >> jede 50, takže je lepší to celé objet po obchvatu, kde se těch 90 >> opravdu jede. A toto je fakt, potvrzený logikou i praxí, ne jen nějaké >> úvahy ve smyslu průměrné rychlosti. Ta je naprosto rozdílná, pokud >> pojedu po D1 z Prahy do Brna a zcela jiná, když pojedu z východu Prahy >> na západ Prahy. Nějaký dlouhodobý průměr je nic neříkající, navíc každý >> ho má jiný, podle toho kde jezdí. >> >> Jak mám chápat "necht si s tim algoritmus nejak poradi"? Psal jsi někdy >> nějaký algoritmus? Správně má být "nechť si s tím programátor nějak >> poradí", ten ti ale bude argumentovat jako já. Musí to být jasně >> definované, jinak algoritmus napsat nejde. Jako bys chtěl přepisovat >> fyzikální zákony. >> >> Otázka zda vkládat značky je hlavně otázka toho, komu se budou hodit. U >> značek si dovedu představit, že třeba ve spolupráci s Policií se zmapují >> všechny značky (ideální import od nich) a nechá se z toho něco >> vydedukovat - například napsat algoritmus na vylepšení značení, na >> nesmyslné značení, odporující si značení, nakreslení mapy města včetně >> značek apod. Jinak mít tu a tam v mapě nějakou značku mi přijde >> zbytečné. Znáte snad nějakou jinou mapu, kde by byly značky? Nikdo to >> totiž nepotřebuje, pro orientaci v mapě zbytečné, pro navigaci zbytečné, >> pro turistiku zbytečné... Navíc pokud na to není spolehnutí, tak to >> použít nejde. > > Podivej, dobrej algoritmus by mel pocitat s nedokonalymi daty. Dokonaly > data nikdy mit nebudes. Co se obchvatu tyce, pokud povede (jako ze > povede) zastavenym uzemim, tak ti stejne ten tvuj algoritmus spocita, ze > prujezd obci je rychlejsi, protoze jednoduse nevi, ze na obchvatu je > (napr) zvysena rychlost, pokud to tam nekdo explicitne neda. A tudiz > pouzit po vypocet dojezdu "odhad" je uplne stejne presny. Mas > identifikaci tridy silnice, z toho muzes vychazet. Dost pravdepodobne > mas semafory, mas krizovatky ... to je vsechno spoustu dat, ze kterych > muzes vyjit aniz bys znal hranice obci. Muzes trebas rict, ze usek kde > je na 1km vic nez 2 krizeni = obec. Ono se tam stejne rychlejs nez 50 > jezdit nebude (specielne na silnicich nizsich trid). Stejne tak muzes > rict, ze 500m v okoli "ulice" je obec. Taky to nebude pravda vzdy, ale > pro tvoje ucely to staci bohate. Ostatne nemel by byt zasadni problem si > udelat polygon jako sjednoceni tech 500m kruhu kolem bodu ulic a pak > zjistovat jestli je neco uvnitr. > > Ja netvrdim ze nejak to otagovat je zbytecny, ale tvrdim, ze je zbytecny > to tagovat jako hranici, protoze kudy vede vis maximalne na tech > silnicich, kde ta znacka je. >
Žádný algoritmus z neúplných dat nic nevykouzlí, polygon je definován tak, že je uzavřený, takže se to podle toho dělá snadno. Pokud je něco neuzavřené, tak to ten algoritmus jen zahodí a nepoužije - což pravděpodobně vznikne, pokud někdo zapomene na jednu z 10 cest z města dát značku. Ano, lze napsat třeba algoritmus, který podél všech ulic vytvoří polygon, který se bude brát jako obec. Ale jak to bude rychlý? Kolik je v mapě ulic/segmentů? Těch bude milióny. Pokud se bude muset hledat pro každý segment jeho poloha v těchto polygonech, bude jen převod takové mapy trvat strašně dlouho. Pokud bude polyon kolem obce, tak jich budeo několik řádů méně. Už teď mi trvá hledání různých závislostí v mapě tak dlouho, že převod celé ČR trvá celý den. Pokud do toho budu přidávat další a další věci, tak to už bude nerealizovatelný. A to mám cíl převést celou Evropu najednou, no to jsem zvědav. Myslel jsem, že tu dojde k nějaké dohodě, ale jak vidím, asi to nepůjde při přístupu "on to ten algoritmus nějak udělá". _______________________________________________ Talk-cz mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-cz
