Как выглядят самые длинные прямые, по которым можно пересечь океан и сушу

В 2012 году пользователь Reddit Патрик Андерсон опубликовал карту, на которой была показана самая длинная прямая, по которой можно проследовать по океану, не встречаясь с сушей. Он не предоставил никаких доказательств тому, что его данные верны, и пара исследователей решили разработать алгоритм, который нашел бы самую длинную прямую не только на воде, но и на суше.

Рохан Чабуксвар из Исследовательского центра United Technologies Ireland и Кушал Мукерджи из IBM Research India создали алгоритм, который должен был подтвердить, что маршрут от Пакистана до Сибири действительно является самой длинной прямой, по которой может проследовать мореплаватель. На двухмерной карте маршрут не выглядит как прямая, но не забывайте, что Земля – это сфера.

Рассчитать этот маршрут оказалось не самой простой задачей. Исследователи приобрели карту с достаточно высоким разрешением NOAA. Им предстояло проверить 5 038 848 000 000 возможных точек. Это 5 триллионов 38 миллиардов 848 миллионов точек. У Чабуксвара и Мукерджи не было достаточной вычислительной мощности для расчетов, и по этой причине ученые использовали ветвящиеся алгоритмы для решения задач оптимизации. Такой подход сокращает время решения задачи, разбивая ее на более мелкие детали и подмножества.

С помощью этой удивительной техники ученые произвели расчеты на обычном персональном компьютере за 10 минут. Удивительно, но результат оказался таким же, что был опубликован пользователем Reddit в 2012 году. Протяженность этого маршрута составляет 32 089,7 километра.

Таким же образом Чабуксвар и Мукерджи решили найти самую длинную прямую, по которой можно проследовать на суше, не сталкиваясь с крупными водоемами. Протяженность прямой составила 11 241 километр. Эта прямая проходит от Китая через Монголию, Казахстан, Россию, Польшу, Чехию, Германию, Австрию, Лихтенштейн, Швейцарию, Францию, Испанию и заканчивается в Португалии.

Читайте также:  Martti: система самоуправляемых авто, способная ездить в любых условиях

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

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Related Post

Новые автомобильные навигаторы Lexand — лучше, быстрее, функциональнееНовые автомобильные навигаторы Lexand — лучше, быстрее, функциональнее

Компания «Лаборатория «ЛЕКСАНД»» (торговая марка Lexand), российский поставщик спутниковых навигаторов, автомобильных видеорегистраторов и электронных ридеров, представляет два портативных автомобильных навигатора SG-555 и SG-615 HD с поддержкой спутниковой системы Читайте также: 

Как NASA избегает «пробок» на МарсеКак NASA избегает «пробок» на Марсе

После того как в прошлом сентябре на орбиту Марса вышли два новых космических аппарата (американский MAVEN и индийский Мангальян), общее количество действующих искусственных спутников Марса выросло до пяти. Такое оживлённое

В аппаратуре ГЛОНАСС и BeiDou будет использоваться единый чипсетВ аппаратуре ГЛОНАСС и BeiDou будет использоваться единый чипсет

НП «Содействие развитию и использованию навигационных технологий» (НП «ГЛОНАСС») и китайский «Северный институт электроники» заключили соглашение о сотрудничестве, согласно которому в навигационных системах ГЛОНАСС и BeiDou будет использоваться единый чипсет.