Re: OT: Navigace v autě a grafice struktury

[Jirka Mww]

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> napsal:

> Typický algoritmus pro tyhle typy úloh je Dijkstrův algoritmus.
> 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> *On Behalf Of *Jirka Mww
> *Sent:* Wednesday, June 12, 2024 4:54 PM
> *To:* HW konference <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
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>
------------- další část ---------------
HTML příloha byla odstraněna...
URL: <http://list.hw.cz/pipermail/hw-list/attachments/20240612/15f519a9/attachment.htm>