Ktoré letiská sú pre Ryanair najdôležitejšie? Pohľad matematika

Studuji matematiku a počítače v Edinburghu. Tam, kde údajně pořád prší (není to ale tak hrozné). V rámci jednoho předmětu jsme měli za úkol udělat prezentaci na Page Rank algoritmus, pojmenovaném po Larry Page, zakladateli Google. Ten dokáže efektivně spočítat důležitost stránky na internetu. Pozor, ono to není tak jednoduché jak to zní! Náš tým napadlo ilustrovat tento algoritmus na něčem velmi odlišném než jsou webové stránky. Na letištích. Zkusím to popsat.

Píše Lukáš Černý, Data Integration Specialist at Exponea

Představte si mapu Evropy se zhruba 220 body, reprezentující různá letiště, kam se můžete dostat s Ryanair. Kdykoliv je mezi dvěma letišti Ryanair spoj, tak tyto dva body spojíme. Vznikne něco podobné tomuto obrázku (graf).

Zdroj: https://www.flightradar24.com/data/airlines/fr-ryr/routes

 

Ktoré letisko je pre Ryanair nejdůležitější?

A teď si položme otázku jaké letiště je pro Ryanair nejdůležitější? Jedna cesta k řešení by byla seřadit letiště podle množství příchozích spojů. Tím bychom ale byli ochuzeni o důležitou vlastnost (kterou zmíním za chvíli) i o spoustu zajímavé matematiky.

Řešení algoritmu obsahuje zajímavou a smysluplnou myšlenku. Čím důležitější je letiště A, které má spoj do letiště B, tím důležitější by i mělo být letiště B. To znamená, pokud se do nějakého „zapadákova“, nazvu-li to ledabyle, dostaneme z ohromného Heathrow, tak tím pádem to nebude zas až takový „zapadákov“, ikdyž by tam létal pouze jeden let.

On to je ve skutečnosti zacyklený problém: čím důležitější letiště jsem, tím důležitější budou i letiště kam mám spoje.

Výsledky

Bohužel, matematické řešení i analýza tohoto problému je mimo mísu článku, rád bych ale s vámi sdílel aspoň výsledky našeho bádání. Nechám je na vás působit. Já osobně jsem byl nemile překvapen, jak nízko se umístila Praha, vždyť to je centrum světa :)!

1. STN – London Stansted (UK), 144 spojů
2. DUB – Dublin (Irsko), 96 spojů
3. CRL – Brussels (Belgie), 85 spojů
4. BGY – Milan (Itálie), 89 spojů
5. KRK – Krakow (Polsko), 69 spojů
6. AGP – Malaga (Španělsko), 62 spojů
7. ALC – Alicante (Španělsko), 62 spojů
8. OPO – Porto (Portugalsko), 57 spojů
9. MLA – Malta (Malta), 64 spojů
10. MAN – Manchester (UK), 64 spojů
11. BCN – Barcelona (Španělsko), 51 spojů
12. EDI – Edinburgh (UK), 57 spojů
13. SXF – Berlin (Německo), 51 spojů
14. MAD – Madrid (Španělsko), 50 spojů
15. SVQ – Seville (Španělsko), 53 spojů
16. PMI – Palma de Mallorca (Španělsko), 50 spojů
17. BLQ – Bologna (Itálie), 50 spojů
18. WMI – Varšava (Polsko), 48 spojů
19. VLC – Valencie (Španělsko), 48 spojů
20. RAK – Marrakesh (Maroko), 40 spojů

45. PRG – Praha (Česko), 30 spojů

49. BTS – Bratislava (Slovensko), 26 spojů

P.S. Všimněte si, že nějaké letiště jsou umístěny níže, přestože z nich létá více spojů než výše umístěné letiště. To je ta krásná vlastnost tohoto algoritmu, o které jsem mluvil.