Svopi.ru

Специалисты Исследовательского центра в Корке (Ирландия) и Исследовательского центра IBM в Нью-Дели Рохан Чабуксвар и Кушал Мукхержи, нередко работающие вместе, нашли самый длинный прямой путь в океане.

Им потребовалась цифровая модель поверхности Земли с материками и морями — ее удалось найти в Национальном управлении океанических и атмосферных исследований (США). Эта модель построена с пространственным разрешением 1,8 км. Сначала ученые попробовали решить задачу методом простого перебора, но вскоре поняли, что для этого потребуется на компьютере просчитать свыше 230 млрд больших кругов, получаемых при сечении Земли плоскостью, проходящей через ее центр, а это, в свою очередь, потребует обсчета координат более пяти триллионов отдельных точек, что было невыполнимо с учетом имевшихся у них компьютерных мощностей.

Авторы статьи часто занимаются разработкой алгоритмов оптимизации, и поставленная задача предоставила им шанс продемонстрировать их применимость. Для ее решения они предложили так называемый метод ветвей и границ — алгоритмический метод нахождения оптимальных решений задач оптимизации. Суть его заключается в упорядоченном переборе решений и рассмотрении лишь тех из них, которые по ряду признаков оказываются полезными для поиска оптимального решения. Применив к имевшейся модели Земли этот алгоритм по поиску наиболее длинных линий на водной поверхности, математики нашли искомое решение — на поиск его ушло семь минут компьютерного времени.

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

«Этот путь визуально повторяет предложенный пользователем kepleronlyknows, что доказывает его предположение», — говорят авторы исследования. Самый длинный маршрут берет начало у пакистанского побережья в провинции Белуджистан, проходит по Мозамбикскому проливу между Африкой и Мадагаскаром, в проливе Дрейка между Антарктидой и Латинской Америкой, по Тихому океану, и, наконец, заканчивается в точке Карагинского района Камчатского края в России.

Точная длина этого маршрута составляет 32 089,7 км.

Применив отработанный алгоритм, ученые смогли быстро решить вторую задачу — по поиску самого длинного на Земле сухопутного прямого маршрута, не пересекаемого морями, озерами и океанами. Такой маршрут найти удалось, он проходит от западного побережья Португалии и заканчивается на восточном побережье Китая, в уезде Цзиньцзян. Этот маршрут проходит через 15 стран: Китай, Монголию, Казахстан, Россию, Белоруссию, Украину, Польшу, Чехию, Германию, Австрию, Лихтенштейн, Швейцарию, Францию, Испанию и Португалию (близ города Сагреш). Длина этого маршрута составляет 11,241 км, — сообщает «Газета.ру».

Математики уточнили, что найденные ими маршруты не повод следовать по ним при выборе путешествия. Так, при движении по суше найденный вариант не учитывает естественных преград, таких как горы, реки и прочее. «Эта проблема была решена в качестве математического упражнения. Авторы не рекомендуют путешествовать по воде или суше по найденным маршрутам», — предупредили ученые.