У 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 кілометр. Ця пряма проходить від Китаю через Монголію, Казахстан, Росію, Польщу, Чехію, Німеччину, Австрію, Ліхтенштейн, Швейцарію, Францію, Іспанію і закінчується в Португалії.
Варто відзначити, що маршрут від Китаю до Португалії може бути не самим оптимальним, так як підрахунки не враховують гори і річки. Те ж саме можна сказати і про маршрут через океан.
Більше:
Одна з найбільш неприємних картин для міського жителя. Багато людей просто не можуть сісти в машину і запустити навігатор, щоб подивитися, як і скільки доведеться їхати. Я — людина, яка ще застав час, коли на машині треба було їздити з картою. ...
Як працює маяк і навіщо він потрібен у наш час
Про що ви думаєте, коли чуєте слово "маяк"? Хтось уявить собі GPS-трекер, хто-то — шпигунські маячок, хто-то — мигалку на поліцейській машині, а хто-то — просто радіо Маяк. Але, швидше за все, більшість людей представить саме ту вел...
Скільки може плисти повідомлення у пляшці, якщо її кинути в океан?
Уявіть собі, що ви потрапили на безлюдний острів. Можливо, у вас з собою є навіть пляшка рому, яку ви встигли благополучно випити. Несподівано ви знаходите клаптик паперу, ручку і вирішуєте зробити останнє, що в ваших силах. Ви пишіть лист з прохання...
Новини
Zipline запустила найшвидший у світі дрон для комерційної доставки
Кілька років тому Zipline створила національну систему доставки допомогою дронів для постачання крові та ліків у віддалені медичні центри в Руанді. Тепер же компанія представила найшвидший у світі дрон для комерційної доставки, на...
Фітнес-додаток розкрило секретні координати військових баз США
Численні фітнес-трекери і фітнес-програми дозволяють відслідковувати свій результат і знаходити найбільш оптимальні маршрути для пробіжок, прогулянок у вашому місті. Але часом такі програми можуть нести загрозу національній безпец...
Приватна китайська компанія випустить двадцятитонний дрон
Молода, але амбітна китайська компанія Tengoen Technology, заснована в 2016 році, планує величезний дрон вантажопідйомністю в двадцять тонн. Компанія вже виробляє безпілотники для потреб військових і планує використовувати власні ...
Черевики з навігатором, для роботи яких не потрібні супутники
Сучасні системи навігації засновані на орієнтації приладів у просторі за допомогою інформації, отриманої від супутників GPS або ГЛОНАСС. Однією з проблем таких приладів є те, що вони можуть працювати далеко не завжди і сильно зале...
У Китаї випробували перший ударний безпілотник власного виробництва
Китайські інженери працювали над новим розвідувально-ударних безпілотним літальним апаратом на протязі декількох років. Тепер він повністю готовий і скоро буде запущений в серійне виробництво. Поки ж він проходить тестування і нещ...
У Китаї зійшов на воду перший рятувальний катер-безпілотник
Перший самохідний рятувальний катер, здатний без сторонньої допомоги ходити по річках, озерах і морях, спущений на воду в провінції Анхой — там він буде патрулювати великий водойма, який є популярним серед туристів і місцеви...
NVIDIA навчила безпілотник орієнтуватися в просторі без використання GPS
Як відомо, системи GPS є одними з найпоширеніших і точних джерел отримання координат. Використовуються вони повсюдно, в тому числі і в безпілотних літальних апаратах. Але досі існують області, де супутникові навігаційні системи не...
Випробування безпілотного від лайнера Boeing почнуться в наступному році
Літаки вже вміють непогано літати практично без допомоги людини по заданому маршруту, пілотам лише потрібно іноді коригувати курс і висоту польоту, все інше автопілот робить сам. Але в Boeing збираються створити технологію, яка зм...
Китай запустив власну навігаційну систему
Портал CGTN повідомляє, що найбільша китайська національна система супутникової навігації і позиціонування розпочала свою роботу вже у суботу, 27 травня. Заступник генерального директора Національного агентства картографії та ге...
«Ростех» представив комплекс пішохідної навігації до ЧС з футболу 2018
В рамках федеральної програми розвитку «Безпечне місто» та підготовки до проведення в Росії чемпіонату світу з футболу в 2018 році холдинг «Швабе», що входить до складу держкорпорації «Ростех», предст...
Примітка (0)
Ця стаття не має коментарів, будьте першим!