RE: OT: Navigace v autě a grafice struktury

[Šerých Jakub]

To je jen otázka toho, z čeho se komponují metriky. Třeba když si zadáte na mapy.cz trasu, ukáže to „Rychlá s provozem“, ale můžete si přepnout na „Rychlá“ nebo „Krátká“
Krátká má jako metriku použitou čistě vzdálenost úseků, Rychlá má jako metriku vzdálenost/průměrná rychlost na úsecích, rychlá s provozem k tomu ještě započítá momentální stav provozu v úseku.

Takže jednou je u úseku třeba číslo 5, protože je dlouhý 5km, podruhé je u stejného třeba 5/30 na „polňačce“ nebo 5/110 na dálnici, potřetí 5/110*2, protože je to sice dálnice ale jede se tam díky opravám průměrně 2x pomaleji.  Ale Dijkstrovi je to jedno, vezme pouze ta předložená čísla a spočítá pro danou zvolenou metriku nejkratší trasu.

Úplně stejným principem se počítají například routovací tabulky v protokolu OSPF (Open Shortest Path First, což je mimochodem stručný popis principu Dijkstrova algoritmu).

Jakub Šerých

From: Hw-list <hw-list-bounces na list.hw.cz> On Behalf Of Jirka Mww
Sent: Wednesday, June 12, 2024 6:12 PM
To: HW-news <hw-list na list.hw.cz>
Subject: Re: OT: Navigace v autě a grafice struktury

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://s-install.avcdn.net/ipm/preview/icons/icon-envelope-tick-round-orange-animated-no-repeat-v1.gif]<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>

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
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
------------- další část ---------------
HTML příloha byla odstraněna...
URL: <http://list.hw.cz/pipermail/hw-list/attachments/20240612/56802a18/attachment.htm>