Thumbnail play icon

Jak aerolinky plánují lety?Wendover Productions

Přidat do sledovaných sérií 8
89 %
Tvoje hodnocení
Počet hodnocení:67
Počet zobrazení:3 718

Naplánovat let tak, aby na sebe navazovaly přestupy, není snadné. Ale přesně toto aerolinky chtějí. Lidé si spíše koupí kratší let, takže je nutné, aby čekání na přestup netrvalo několik hodin. Proto společnosti využívají několik plánů a triků, kterými jsou schopny snížit dobu čekání na minimum a obsloužit maximum cestujících.

Komentáře (20)

Zrušit a napsat nový komentář

Odpovědět

Jeden fakt ve videu, který mě vážně dostal, musím ještě jednou opsat:

V USA se nachází 10 tzv. přestupních letišť. Každý let v USA začíná nebo končí alespoň v jednom z těchto letišť.

00

Odpovědět

Co takhle úvaha, že tam mají zázemí pro posádku, která pracuje 8/6 hodin?

Tedy plánování letu je vlastně hamiltonovskou kružnicí; jen z pohledu cestujícího/dispečera je spoj označen jako let mezi dvěma místy.

00

Odpovědět

docela bi mě zajímalo jak tohle dokážou vimislet

14

Odpovědět

mně taki

220

Odpovědět


Odpovědět

+MarZTěsně vedle.

Ono jde o tzv. optimalizační problém (jak se co nejrychleji dostat po celé "říši"; docela primitivní řešení uplatňované už ve středověku je mít tzv. uzly na vzdálenost, kterou ujede za den kůň; a stačí mít v na každém hradě pouze 8 koní pro z každý ze směrů);

01

Odpovědět

+orcinusorca2017pochybuji, že jsem těsně vedle...teorie grafů je od dob Eulera stále moderní a vzhledem k časovém úseku již standardní nástroj pro řešení problémů na síti...algoritmy nabídnuté v odkazech řeší i optimalizační problémy

00

Odpovědět

+MarZJenže tady se řeší, jak mít v určeném rozmezí-zde nazývané okna-na určenému uzlu možnost přestoupit do několika různých letadel letící do různých směrů.

Což je svým způsobem periodické kmitání (například ten let do jižní Ameriky ukazuje, že nezáleží na nejmenší době návratu do uzlového bodu, ale optimální dobu i s jistým zpožděním, které je využito na opravu/servis).

00

Odpovědět

+orcinusorca2017tzv. takty resi nejen doprava letecka, ale v Evrope - Nemecko, Svycarsko, ale i jine - hlavne doprava zeleznicni a pouziva k tomu zejmena teorii grafu

problemy lze resit ruzne

01

Odpovědět

+MarZA jak tedy teorie grafů zavede do svých hran a vrcholů to časové hledisko?

A neplete si graf vs. grafikon? Dle svých zkušeností s dopravní sítí v MS kraji, pak ani ty základní zásady zde uveřejněné (ať už jich dosáhneme jakkoli) tento kraj nevyužívá a ignoruje je.

00

Odpovědět

+orcinusorca2017cas je/muze byt dan delkou hrany
je jedno jestli je tam km, hod

00

Odpovědět

+MarZStále nechápeš zásadní rozdíl, že když ohodnotíš grafy číslem, tak je tato situace aktuální pouze v určitý časový okamžik.
Pokud chceš vyjádřit časový průběh něčeho, tak potřebuješ právě ten grafikon.

00

Odpovědět

+orcinusorca2017ja si tu sit muzu vzit tak, aby ten cas (na ohodnocenych hranach) mezi uzly byl stejny (hledam takove reseni a tuto periodu aplikuji na cele siti, resp. v jejich nasobcich) a tudiz i prepravni vzdalenost, tim mam zarucen takt a ten si muzu treba zanest do grafikonu

00

Odpovědět

+MarZCož je vlastně popis kastelského/kastelánského systému (hrady pro panovníka budou od sebe vzdáleny 30 km-právě tuto vzdálenost dokáže za den jeden kůň zdolat-a každý hrad bude mít právě osm sousedů a osm koní).

00

Odpovědět

+orcinusorca2017když jsme se vrátili na začátek a k teorii grafů a vlastně tvému přiznání ("což je vlastně popis kastelského systému,...."), že to vlastně teorie grafů řeší, tak teď by stálo za to, napsat opět "těsně vedle", popřít sám sebe a být opět s touto výtkou mimo

00

Odpovědět

+MarZKastelský systém právě NENÍ teorie grafů, ALE rozdělení území na (pokud možno nepřekrývající se) kruhy.

00

Odpovědět

+MarZProstě netušíš, co je a co není tato teorie.

Kdybys věděl, co tato teorie říká, tak tě muselo automaticky napadnout, že těch koní není potřeba osm, ale bohatě stačí tři (k obarvení planární mapy stačí čtyři barvy).

Tedy řešení využívající teorii grafů by bylo: Kruhy se budou částečně překrývat, ale ušetříme 5 koní v každém centru.

00

Odpovědět

+MarZJo a abych se přihlásil k nějakému slavnému matematikovi historie, tak to byl (už) Leibnitz, o kterém se píše, že "vymyslel" logistiku.

Z pohledu matematika tedy klasický kalkulus s trochou kombinatoriky.

00

Odpovědět

+orcinusorca2017to jak logistiku chapeme dnes, tak vznikla ve vojenstvi,...ale az skutecne velke logisticke problemy bylo nutno vyresit behem 2.sv.valky a resili je predevsim USA,kdyz byli v Evrope

00

Odpovědět

+MarZLeibnitz to patrne resil ze stejneho duvodu, ale kdo vi

00
Souhlasím Tato webová stránka používá k analýze návštěvnosti soubory cookie. Používáním tohoto webu s jejich použitím souhlasíte. (Další informace)