Почему в соседний город приходится летать через Москву
На первом курсе университета я узнал, что моей подруге нужно лететь из Томска в Абакан через Москву. Вот как это выглядит на карте:
На первый взгляд, это кажется абсурдным. Но недавно я узнал, почему так происходит. Как ни странно, такое положение дел выгодно всем
Авиакомпаниям приходится решать непростую задачу. С одной стороны, люди бы хотели добираться из любого города в любой другой как можно быстрее. С другой стороны, поддерживать все возможные рейсы было бы слишком дорого. Некоторыми маршрутами пользовалось бы слишком мало людей. Если бы существовал рейс между каждой парой городов в России, билеты на самолёт стоили бы невероятно много
Эту проблему решает система "хабов". Когда есть один город (или несколько), в который ведут рейсы из всех других. Тогда люди могут добраться в любую другую точку максимум за одну пересадку. А авиакомпания может поддерживать лишь небольшое число рейсов. За счёт этого снижаются цены на билеты. Вот как выглядят хабы на примере авиаперевозок в США:
А эту гифку сделал я для курса по математике. На ней показан процесс поиска оптимальной сети авиаперевозок. Красные точки здесь — это города России, а синие линии — рейсы. Оптимизируя некоторую математическую функцию, сеть находит самое выгодное решение: хаб в одном из городов
![Почему в соседний город приходится летать через Москву Авиаперелеты, Самолет, Математика, Города России, Теория графов, Человек наук, Гифка, Длиннопост](https://cs14.pikabu.ru/post_img/2021/07/27/9/1627397075153874414.jpg)
На гифке используется 30 крупнейших городов России. Вот они с подписями. Цвет обозначает область, а размер круга — население