Алгоритм Быстрой Посадки В Самолет



Алгоритм быстрой посадки в самолет

Наверняка многие испытывали это чувство, стоя «у дверей» самолета в очереди на посадку пассажиров – хочется поскорее сесть, пристегнуться и взлететь.

Но перед вами очень много людей, и очередь едва ползет. И вроде бы все были готовы приземлиться, но сделать это быстро не удалось.

Задумывались ли вы когда-нибудь, есть ли более эффективный способ быстрее усадить всех на свои места и, наконец, взлететь? Миллионы других людей, вероятно, уже задумались над этим вопросом.

Наконец один из них написал программу для поиска ответа.

Джейсон Стеффен , астрофизик из Северо-Западного университета, несколько лет назад смоделировал различные способы посадки самолета, чтобы выяснить, что так сильно его замедляет. В то же время он придумал, как авиакомпании могут ускорить этот процесс.

Большинство иностранных авиакомпаний садятся от хвоста до носа, что на первый взгляд кажется разумным.

Но Штеффен утверждает, что это один из худших способов посадки.

Он считает, что пробки возникают из-за загрузки вещей на верхние полки над сиденьями.

Даже если очередь выстроена идеально, только один или два человека смогут одновременно уложить свои сумки.

В этот момент стоящие в очереди перекрывают соседние багажные полки еще на несколько рядов.



Алгоритм быстрой посадки в самолет

В своей модели Штеффен исходил из предположения, что люди будут автоматически идти до тех пор, пока не столкнутся со спиной идущего впереди человека или не достигнут своего ряда.

Свободные места заполняются быстро, но очередь движется медленно, поскольку симулированные пассажиры ждут, чтобы поставить свой багаж на стойку.

Даже если первый человек в очереди сядет в последних двух рядах, лишь немногие люди смогут вовремя доставить свои сумки на верхнюю полку, а всем остальным придется ждать.

«Многие люди думают, что все, что вам нужно сделать, это переместить линию внутри плоскости, — говорит Штеффен, — но линия не будет двигаться быстрее».

Время приземления практически такое же, как и при приземлении от хвоста к носу.

Штеффен обнаружил, что людей должен кто-то вести, чтобы между пассажирами было свободное пространство и не было заторов.

Поэтому он начал экспериментировать с управлением очередями, изменяя количество мест, на которых сидел каждый последующий пассажир.

Он запускал симуляцию снова и снова, каждый раз меняя порядок посадки двух случайных пассажиров.

Если самолет заполнялся быстрее, найденный заказ сохранялся как перспективный.

Если он был медленнее, то подбирался новый.

С каждой итерацией программа приближалась к оптимальному порядку посадки.

В конце концов, закономерность сложилась.

Первый человек в очереди должен сидеть в последнем ряду, на месте у окна.

Следующий тоже у окна, но на два ряда ближе.

Очередь должна располагаться таким образом, чтобы ряд проходил после каждого пассажира, сидящего у окна, вплоть до носа самолета.

То же самое верно и на противоположной стороне.

Затем заполняются места у окон в рядах между уже занятыми.

Схема повторяется для средних мест с каждой стороны, а затем для крайних.

По расчетам Штеффена, его метод позволяет приземляться как минимум в пять раз быстрее, чем традиционное заполнение хвост-нос (эффективность варьируется в зависимости от размера самолета).

И работает не только как модель.

Несколько лет назад метод Штеффена был протестирован на веб-шоу This Vs. Вот где он превзошел пять других методов .

Авиакомпании испробовали множество уловок, пытаясь ускорить посадку, и Штеффен далеко не первый учёный, прибегнувший к ним.

многообещающее решение .

Но на сегодняшний день, по словам Штеффена, единственная авиакомпания, которая связалась с ним, — это Virgin America, но из этого до сих пор ничего не вышло.

Он признает, что проблема его модели в том, что она не соответствует человеческой природе.

Например, трудно представить, чтобы люди, путешествующие вместе, разделились только для того, чтобы как можно быстрее всех занять свои места (особенно если в группе есть маленькие дети).

Добавьте сюда языковые барьеры, позднее прибытие и общую сложность формирования больших групп для следования по сложным маршрутам, и быстро станет ясно, почему идеализированная модель Штеффена до сих пор не воплотилась в реальность.

Нужен особый контроль над пассажирами, которого у авиакомпаний просто нет. Помимо вариантов сидений хвост к носу, также распространены сидения у окна к подвесному борту (United Airlines) и свободные сидения (Southwest Airlines).

Штеффен говорит, что метод Southwest лучше, чем посадка хвост к носу, но его главный недостаток заключается в том, что пассажиры сами выбирают свои места, что приводит к скоплению людей, что приводит к тем же пробкам.

Джейсон говорит, что по-настоящему случайная посадка подойдет. Учитывая все обстоятельства, похоже, нам пока придется мириться с неэффективными и медленными очередями на посадку.

Возможно, теперь вам будет легче переносить ожидание в аэропортах.

Штеффен не сдается и сейчас работает над ускорением передвижения людей через контрольно-пропускные пункты.

Теги: #Лайфхаки для гиков #алгоритм посадки самолета

Вместе с данным постом часто просматривают: