Re: OT: Navigace v autě a grafice struktury

Středa Červen 12 20:15:19 CEST 2024

Ten algoritmus není zase tak složitý. Respektive moc se neliší od toho 
tradičního. V dobách začátků waze toho dost popisovali a ukazovali i v 
navigaci.
Prostě máš cestu ohodnocenou časem průjezdu. Pokud máš reálnej vzorek, 
používáš vzorek, pokud nemáš, používáš vzdálenost * rychlost * 
bezpečnostní konstanta. Pokud auto projede, nahlásí čas pro průjezd 
úsekem. Tím se aktualizují informace. Když projedeš moc pomalu (prostě 
jiná bezpečnostní konstanta), označí se kolona.
Waze ještě v minulosti uznávalo takové ty herní režimy. Myslím, že 
pacman sloužil k ověření existence a průjezdnosti a bonbóny k změření 
času v úseku, který byl potenciálně rychlejší, ale nebyla v něm data.
Pak už je to jen hra s číslama - kolik vzorků potřebuji abych jim věřil, 
jak dlouho jim věřím a tak.

A ano, když se domluví třída dětí ve školním autobuse a všichni si pustí 
waze, tak udělají bezpečně zácpu. Stejně, jako když se domluví taxikáři 
u letiště, tak si dokázali vygenerovat ulici (to se změnilo se zavedením 
rolí mapových editorů).

Takže algoritmus musí běžet na centrálním místě, aby dokázal sbírat 
vzorky a odesílat hodnocení.

Jo a někdy se dalo na webu zobrazovat minulé jízdy s tím, že jsem si 
mohl přesně vykreslit body kde mne waze vzorkovalo a jak rychle jsem se 
pohyboval a o kolik to bylo lepší nebo horší než průměr a tak. Ale nevím 
jestli to ještě existuje, po nějaké době mi to zevšednělo a přestal jsem 
to řešit.

Dne 12.06.2024 v 18:12 Jirka Mww napsal(a):
> Díky, právě tenhle algoritmus jsme se učili, to ohodnocení hran grafu 
> bylo ale vždy konstantní, rovnající se vzdálenosti. Teď se ale to 
> ohodnocení hran musí dynamicky odvíjet od " ucpanosti " té které 
> silnice, takže ten výpočet musí probíhat on line pro všechny řidiče, 
> kteří tu navigaci v daném místě a čase používají.
> Nedávno jsem jel do Prahy na letiště přičemž  služebně jsem tam  jezdil 
> víc než 20 let bez navigace. myslel jsem si, že všechny možné cesty od 
> východu  na letiště znám.
> Teď s touto navigací jsem navštívil v Holešovicích a okolí taková místa, 
> kde jsem opravdu nikdy nebyl.  Už jsem přestával věřit, že ta věc 
> opravdu ví, že chci jet na letiště a ne někam na sídliště.  Tak mně 
> opravdu zajímá, jak se to v reálu dělá.
> 
> Zdravi
> Jirka Sloupenský  OK1MWW
> 
> 
> <https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>	Neobsahuje žádné viry.www.avast.com <https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
> 
> <#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2>
> 
> st 12. 6. 2024 v 17:50 odesílatel Šerých Jakub <Serych na panska.cz 
> <mailto:Serych na panska.cz>> napsal:
> 
>     Typický algoritmus pro tyhle typy úloh je Dijkstrův algoritmus.
>     https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
>     <https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm> ____
> 
>     Je jednoduchý a výpočetně není nikterak zásadně náročný. Takže může
>     dobře běžet klidně třeba i na Arduinu. Problém je ale s daty,
>     protože když chcete dělat to, co jste popsal, musí algoritmus dostat
>     správnou metrikou opatřenou i tu „polňačku skrz zahrádkářskou
>     kolonii“. Z tohoto důvodu bude asi efektivnější spočítat to přímo na
>     Seznamu, než tlačit všechna data k vám, abyste si to mohl spočítat
>     na svém telefonu. ____
> 
>     __ __
> 
>     Jakub Šerých ____
> 
>     __ __
> 
>     *From:* Hw-list <hw-list-bounces na list.hw.cz
>     <mailto:hw-list-bounces na list.hw.cz>> *On Behalf Of *Jirka Mww
>     *Sent:* Wednesday, June 12, 2024 4:54 PM
>     *To:* HW konference <hw-list na list.hw.cz <mailto:hw-list na list.hw.cz>>
>     *Subject:* OT: Navigace v autě a grafice struktury____
> 
>     __ __
> 
>     Dobrý den,____
> 
>     používám v autě navigaci Mapy od Seznamu a v poslední době mě už
>     několikrát vedla naprosto unikátní trasou, abych objel nějaké zácpy.
>     Naposled jsem v okolí Vysokého Mýta projel nějakou zahradkarskou
>     kolonii a tím objel totálně ucpaný prutah městem. Zajímalo by mne,
>     jestli ten "vyhledavaci" algoritmus běží na mém telefonu nebo na
>     serveru Seznamu. Když jsem v 70 letech studoval na FELu obor
>     počítače, měli jsme tam předmět grafice struktury, kde jednou z
>     možných aplikaci bylo i hledání nejkratší cesty v grafove struktuře,
>     oblíbená úloha byla "trasa pošťaka" ____
> 
>     Jaké výpočetní techniky se teď pro takovéto účely používají ?____
> 
>     _______________________________________________
>     HW-list mailing list  -  sponsored by www.HW.cz <http://www.HW.cz>
>     Hw-list na list.hw.cz <mailto:Hw-list na list.hw.cz>
>     http://list.hw.cz/mailman/listinfo/hw-list
>     <http://list.hw.cz/mailman/listinfo/hw-list>
> 
> 
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list