Mikah Meyerはアメリカを旅行したいと思っています。そのために、彼はAdam Larsenと提携して、究極のロードトリップを開発しました。
100年に及ぶ米国国立公園サービスを記念して、今月初めにランディオルセンは、隣接する48州の47の国立公園すべてを訪れる最短の道路旅行を考案するために科学を用いました。この道はおよそ2ヶ月かかり、14,498マイルに及ぶ。悪くないですよね？
しかし、MeyerとLarsenにとってそれだけでは不十分です。あらいやだ。
製図板に戻って、彼らはオルセンの地図がいくつかのかなり大きいランドマークを省くのを感じました。公園は、グランドキャニオンやロッキー山脈のように、北米の風景の中で最もゴージャスなエリアのいくつかを覆っています。しかし自由の女神やジョージワシントンの生家のような場所も国立公園局によって管理されています。
全部で、国立公園局は59の全国的な公園を含む全国に412のサイトを持っています。 Olsenのように、MeyerとLarsenは、アラスカとハワイの場所を落としました。それは、ワシントン記念塔からリンカーン記念館までで375駅です。
クラッシュするブラウザを避けるために、Larsenは彼のブログ上で50ストップセグメントでインタラクティブマップをホストしました。
Larsen氏は、ルートを完全に解くためにアルゴリズムを使用したOlsenの地図とは異なり、ポイントツーポイント問題解決を組み合わせて375ストップの地図を解き、その後Googleマップに入力して道路の方向を取得すると説明しました。それは少し交差して最適ではないルートがあるかもしれないことを意味しますが、それははるかに多くのポイントでルートを解決するより簡単な方法でした。
「理想的には、識別された375の公園ユニットの場所すべてにランディの遺伝的アルゴリズムを実行することができます」とラーセン氏は彼のブログで述べた。 「私は一度試しましたが、失敗するまで14時間走りました。」
それが国立公園に来るとき、マイヤーは彼のものを知っていると言うのは公正です。 30歳の子供たちは現在、LGBTと青少年の参加についての意識を高めるために、412の国立公園のすべてのサイトを訪れようとしています。マップの作成を支援したLarsenも、妻のDanyelと一緒に412人全員を訪問することを目指しています。 Larsenと彼の妻は現在182にしました。