Singapurští vědci vyvinuli nový algoritmus, který minimalizuje pravděpodobnost dopravní zácpy. Nový algoritmus je škálovatelný, distribuovaný a dokáže běžet o hodně rychleji, než stávající algoritmy. Také se ukazuje, že stačí aby se jen 10 % aut řídilo algoritmem k dosažení pozitivního výsledku na celou dopravní síť.
(zdroj: slashdot)
Mám starší Garmin a nepřestává mě překvapovat, jak agresivně zavrhuje i menší odchylky od přímé trasy, který šetří čas. Když je někde cedule, jedu radši podle ní a Garmin po zjištění, že nejedu podle něj, přepočítá a _sníží_ odhadovaný čas do cíle.
Uznávám, že je to starší zařízení, ale mohl by třeba zprvu něco vypočítat, navigovat podle této agresivně optimalizované verze a v pozadí vypočítávat efektivnější, podle které po jejím dokončení může navigovat.
Ani nemluvím o příhodách, kdy jsem někdy zatrhnul volbu "vyhýbat se oblastem s vysokou hustotou dopravy". Jeli jsme přes Zagreb na pobřeží Chorvatska a navigace si uvědomila, že před Zagrebem je vysoká hustota dopravy. Navrhnul jet trajektem z pobřeží Chorvatska na pobřeží Itálie a zpět trajektem do cílového chorvatského města. Trvalo to o 4 hodiny déle než bez možnosti "vyhýbat se oblastem s vysokou hustotou dopravy".
Na Garminovi je take dobre, ze rozlisuje snad jen dva druhy silnic: dalnice a ty ostatni. Takze clovek obcas skonci nekde pred polni ci lesni cestou v takovem stavu, ze by projel jen s traktorem.
Ten můj (psal jsem názor, na který odpovídáte) má zatržítko "vyhýbat se nezpevněným silnicím".
Ve výchozím stavu se samozřejmě nezpevněným silnicím nevýhýbá, takže se stane třeba to, že s vozíkem vjedete na cestu, která končí padesáticentimetrovou propastí před silnicí, na kterou se má napojovat. (true story) Nebo třeba vjedete do toho pole.
Bohuzel ale nema zatrzitko "rozlisovat kvalitni okresky od cest pro konky potah". Rychlou sirokou silnici, ktera ma obcas do kopce i predjizdeci pruh, povazuje za stejne dobrou, jako silnici, kde se ani dve auta nevyhnou, aniz by vjela na krajnici. Garmin nejspis pouziva dementni mapove podklady, v kazdem pripade ale jine, nez TomTom, ktery tohle nedelal, dokud neposel na "green light of death".
Co vím, tak rozlišuje dálnice, silnice 1., 2., 3. třídy a nezpevněné. Asi záleží na typu přístroje.
Google jinak myslím že počítá průměrnou rychlost vozidel na dané silnici (když se navigujete, posíláte do Googlu data o vaší rychlosti a poloze), oproti offline navigacím je to jiný vesmír.
Používám navigaci na dlouhé cesty, protože na ni mám držák na sklo, ale už bych ji nekupoval.
tohle chování ale nemusí být vždy špatně, hlavní silnice mají vyšší kapacitu a jsou často projektované na tranzit vč. řízení semafórů (jo, často to u nás moc nefunguje). Pokud by navigace automaticky naváděla do vedlejších ulic, velice rychle by se ucpaly.
Tohle "chytré" navigování dělají třeba google mapy, kdy mají přehled o tom kde kolik je řidičů, bohužel způsobují spíše problémy, auta končí v obytných zónách, dělají hluk, kde ho člověk nechce mít. Znám takovou ulici v Praze, 30 domků a provoz na silnici 10 000 aut denně, tam prostě nechcete nechat běhat děti venku a přitom ještě v prosinci tam nejelo přes den ani auto.
Garmin je k tomu ze staré školy, nemá tolik informací o dalším provozu a jo, občas jsou příhody s ním vtipné.
To sice ano, ale problem s Garminem je, ze silene trva na puvodni trase. Kdysi TomTom, kdyz jsem sjel s planovane trasy, tak vypocital novou s vyuzitim cest ve meru, kterym jsem se vydal. Garmin v takove situaci kouka, jak by me dostal zpet na puvodni trasu a teprve kdyz se hodne vzdalim, tak se uraci vypocitat novou a kolikrat se zjisti, ze i ta po 20 km vede na tu puvodni.
Krome toho Garmin si neco usmysli a pak na tom trva, pricemz to nemusi byt nejrychlejsi cesta, prestoze nejrychlejsi cesta je to, co ma hledat. Jezdim takto obcas po jedne trase a jak postupne ignoruju 2 vyjezdy na dalnici, ktere mi Garmin nuti, tak po prepocitani trasy vzdy o kus spadne cas jizdy, az po tom druhem vyjezdu je to o cca 10 minut mene.
Hezke je take to, ze kouse od domova by jeden Garmin chtel, abych zatocil 2x doleva, vratil se na hlavni, ze ktere jsem prave sjel a cele to objel nekolikakilometrovou zajizdkou. Pritom staci kousek popojet a dvakrat zatocit, mozna ani ne kilometr do cile.
Rekl bych, ze algoritmy nekterych Garminu ponechavaji dost prostoru ke zlepseni.
" If we can push humans and their tendencies out of the loop, and put cars under the control of cooperative AI systems, we might just be able to nuke traffic, or at least severely mitigate it."
Proboha, další krok k debilizaci lidstva.
Místo toho, aby se fixnulo to, co je špatné (lidská morálka a vychování), tak nás chtějí uvalit pod nadvládů strojů a těch, kdo je ovládají. To nedopadne dobře.
Takze veda jo ... aniz bych cet jakykoli podrobnosti ...
Vezmez (prevazne to bude verejne dostupne) nejaky statistiky dopravy (treba per denni hodina). Dale u kazdy silnice urcemez maximalni pripustnou kapacitu aby to jelo (to se da pomerne snadno, silnice se na nejakou zatez navrhujou). Mno a navigujmez pres ... ohodnoceny graf ... kde jednoduse cena pouziti trasy bude vyssi v dany cas u tech vytizenych. Mno to by jeste nefungovalo uplne koser ... protoze by vsichni jezdili tou druhou nejhorsi trasou, takze reknemez, ze navigace spocita 10 variantnich tras (podle hodnoty) a pak z nich vylosuje s % pravdepodobnosti danym prave ohodnocenim (cim drazsi, tim mensi sance).
A voiala, mame genialni algoritmus. Ted jeste jak presvedcit lidi aby vazne jezdili o 20km dal.
