Як виглядають самі довгі прямі, за якими можна перетнути океан і суходіл

Дата:

2018-07-31 07:05:04

Перегляди:

84

Рейтинг:

1Дизлайк 0Любити

Поділитися:

Як виглядають самі довгі прямі, за якими можна перетнути океан і суходіл Source:

У 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-трекер, хто-то — шпигунські маячок, хто-то — мигалку на поліцейській машині, а хто-то — просто радіо Маяк. Але, швидше за все, більшість людей представить саме ту вел...

Скільки може плисти повідомлення у пляшці, якщо її кинути в океан?

Скільки може плисти повідомлення у пляшці, якщо її кинути в океан?

Уявіть собі, що ви потрапили на безлюдний острів. Можливо, у вас з собою є навіть пляшка рому, яку ви встигли благополучно випити. Несподівано ви знаходите клаптик паперу, ручку і вирішуєте зробити останнє, що в ваших силах. Ви пишіть лист з прохання...

Примітка (0)

Ця стаття не має коментарів, будьте першим!

Додати коментар

Новини

Zipline запустила найшвидший у світі дрон для комерційної доставки

Zipline запустила найшвидший у світі дрон для комерційної доставки

Кілька років тому Zipline створила національну систему доставки допомогою дронів для постачання крові та ліків у віддалені медичні центри в Руанді. Тепер же компанія представила найшвидший у світі дрон для комерційної доставки, на...

Фітнес-додаток розкрило секретні координати військових баз США

Фітнес-додаток розкрило секретні координати військових баз США

Численні фітнес-трекери і фітнес-програми дозволяють відслідковувати свій результат і знаходити найбільш оптимальні маршрути для пробіжок, прогулянок у вашому місті. Але часом такі програми можуть нести загрозу національній безпец...

Приватна китайська компанія випустить двадцятитонний дрон

Приватна китайська компанія випустить двадцятитонний дрон

Молода, але амбітна китайська компанія Tengoen Technology, заснована в 2016 році, планує величезний дрон вантажопідйомністю в двадцять тонн. Компанія вже виробляє безпілотники для потреб військових і планує використовувати власні ...

Черевики з навігатором, для роботи яких не потрібні супутники

Черевики з навігатором, для роботи яких не потрібні супутники

Сучасні системи навігації засновані на орієнтації приладів у просторі за допомогою інформації, отриманої від супутників GPS або ГЛОНАСС. Однією з проблем таких приладів є те, що вони можуть працювати далеко не завжди і сильно зале...

У Китаї випробували перший ударний безпілотник власного виробництва

У Китаї випробували перший ударний безпілотник власного виробництва

Китайські інженери працювали над новим розвідувально-ударних безпілотним літальним апаратом на протязі декількох років. Тепер він повністю готовий і скоро буде запущений в серійне виробництво. Поки ж він проходить тестування і нещ...

У Китаї зійшов на воду перший рятувальний катер-безпілотник

У Китаї зійшов на воду перший рятувальний катер-безпілотник

Перший самохідний рятувальний катер, здатний без сторонньої допомоги ходити по річках, озерах і морях, спущений на воду в провінції Анхой — там він буде патрулювати великий водойма, який є популярним серед туристів і місцеви...

NVIDIA навчила безпілотник орієнтуватися в просторі без використання GPS

NVIDIA навчила безпілотник орієнтуватися в просторі без використання GPS

Як відомо, системи GPS є одними з найпоширеніших і точних джерел отримання координат. Використовуються вони повсюдно, в тому числі і в безпілотних літальних апаратах. Але досі існують області, де супутникові навігаційні системи не...

Випробування безпілотного від лайнера Boeing почнуться в наступному році

Випробування безпілотного від лайнера Boeing почнуться в наступному році

Літаки вже вміють непогано літати практично без допомоги людини по заданому маршруту, пілотам лише потрібно іноді коригувати курс і висоту польоту, все інше автопілот робить сам. Але в Boeing збираються створити технологію, яка зм...

Китай запустив власну навігаційну систему

Китай запустив власну навігаційну систему

Портал CGTN повідомляє, що найбільша китайська національна система супутникової навігації і позиціонування розпочала свою роботу вже у суботу, 27 травня. Заступник генерального директора Національного агентства картографії та ге...

«Ростех» представив комплекс пішохідної навігації до ЧС з футболу 2018

«Ростех» представив комплекс пішохідної навігації до ЧС з футболу 2018

В рамках федеральної програми розвитку «Безпечне місто» та підготовки до проведення в Росії чемпіонату світу з футболу в 2018 році холдинг «Швабе», що входить до складу держкорпорації «Ростех», предст...