Ці хлопці знайшли найкращу 375-дорожню подорож США з наукою

Міка Мейер хоче поїхати в США, і для цього він об'єднався з Адамом Ларсеном, щоб розробити кінцеву дорожню поїздку, яка охоплює всі 375 національних парків у 48 штатах.

Щоб відзначити 100-річчя служби національного парку США, на початку цього місяця Ренді Олсен використовував науку для розробки найкоротшої дорожньої поїздки, яка відвідала б 47 національних парків у 48 сусідніх країнах. Шлях займає близько двох місяців і охоплює 14498 миль. Непогано, чи не так?

Але цього не вистачило Мейєру і Ларсену. О ні.

Переглянувши дошку для малювання, вони відчули, що карта Олсена залишає деякі досить великі орієнтири.Парки охоплюють деякі з найпрекрасніших районів північноамериканських пейзажів, таких як Гранд-Каньйон і Скелясті гори. Але сайти, такі як Статуя Свободи і батьківщина Джорджа Вашингтона, також знаходяться у віданні служби національних парків.

Загалом, Національна служба парків має 412 об'єктів по всій країні, включаючи 59 загальнонаціональних парків. Як і Олсен, Мейер і Ларсен скинули місця на Алясці і Гаваї, тому що їм важко дістатися, якщо ваш автомобіль не може плавати. Це залишає 375 зупинок, починаючи у Вашингтоні Пам'ятник та закінчуючий у Lincoln Меморіал.

Щоб уникнути збоїв у роботі браузерів, Larsen розмістив інтерактивну карту в сегментах на 50 зупинок у своєму блозі.

Ларсен пояснив, що на відміну від карти Ольсена, яка використовувала алгоритм для ідеального вирішення маршруту, карта 375 зупинок була вирішена за допомогою комбінації вирішення задач «точка-точка», після чого введена в Google Maps для отримання дорожніх напрямків. Це означає, що можуть бути невеликі перехрестя і менш оптимальні маршрути, але це був простіший спосіб вирішення маршруту з набагато більшою кількістю балів.

"В ідеалі, ми б виконували генетичний алгоритм Ренді над усіма 375 визначеними місцями паркової одиниці", - сказав Ларсен у своєму блозі. "Я спробував це один раз, і він пробіг за 14 годин, перш ніж невдача".

Можна сказати, що коли мова йде про національні парки, Мейер знає свою справу. В даний час 30-річна молодь намагається відвідати всі 412 об'єктів національних парків, щоб підвищити обізнаність щодо ЛГБТ та залучення молоді. Ларсен, який допомагав у створенні карти, також прагне відвідати всі 412 зі своєю дружиною Данелем. В даний час Ларсен і його дружина потрапили до 182.