私の中で以前の投稿、すべての主要な米国の高速道路を横断するロードトリップを見つけるのに役立つアルゴリズムを導き出す方法について説明し、(できれば) 品質を向上させるいくつかの結果を示しました。 私が飛び越えなければならなかった最初のハードルは、私の道がすべての州を通過することを確認することでした. 自分のネットワークをよく理解すれば、簡単に修正できました。
次のハードルは、それほど「乱雑」ではない道を見つけることでした。この部分では、主にアルゴリズムに制約を追加することを試みました。 具体的には、アルゴリズムによって返されたさまざまなパスをいじってみると、他の部分よりも好ましいと思われる部分を見つけたので、将来の実行にこれらのパスを含めるように内部的にアルゴリズムに強制しました。 私はこれに少し夢中になったかもしれません (私の最終パスでは、アルゴリズムを実行する前にパスの最初の 31 ノードを指定することになったので…そうです)。 しかし、アルゴリズムの出力と私自身の策略の間を何度も行ったり来たりした結果、図 1 に示すような最終的なパスにたどり着きました (天使の聖歌隊、バイキングの戦争の聖歌、または選択したその他の壮大なサウンドをキューに入れます)。
Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: 最後のマップダウンです！
ご覧のとおり、特に西側のセクションでは、パスの混乱が少なくなっているように見えます。 この最終的なパスは、最終的に満足のいくパスにたどり着くまで、パスがどこに行き、どの都市を訪れるかについて、いくつかの試行と試行錯誤の結果でした. アルゴリズムを使用してこれを実装する方法には、非常に高レベルのコーディングとグラフ理論が含まれていました。 あれは何でしょう？ 詳細を知りたいですか?...よろしいですか? それらは非常に複雑です....OK、OK、わかりました。 正直なところ、ノードを開始パスに直接入力するか、アルゴリズム内の固定点として入力するだけです。 たとえば、私の開始パスは 31 個のノードで構成されています...ええ。 しかし、アルゴリズムは固定点間の接続を作成するためにまだいくつかの作業を行う必要があったため、これはユーザーとマシンが美しく調和して動作する例だと考えています.
左下隅の灰色のボックスにいくつかの簡単な要約統計が表示されていることに気付いたかもしれません。 なんらかの統計を計算しなければ、私はどのような統計学者になるのでしょうか? もしあなたがそれを見ていないなら、私はあなたにそれを見つけるために数秒与えます. はい、あなたはそれらの数字を正しく読んでいます。 このロードトリップは、その「究極の」指定に確実に応えます。 概観すると、この旅行は完了するまでに約 3 か月から 6 か月かかり (好みに応じて、1 日あたり 4 時間から 8 時間の範囲の運転に基づく)、地球をほぼ 1 周するのに相当します。半分。 コミットメントについて話してください！ 前回の投稿のコメントでほのめかしたように、私はこれらの時間と距離を、Google マップでの入念な調査を通じて計算しました。 将来的にはもっと速い方法があると思いますので、提案をお待ちしております!
さて、このパスのいくつかの機能に飛び込んで探索してみませんか?
ぶっ壊せ、ロードトリップスタイル！
このロードトリップを一歩一歩、手をつないで歩こうではありませんか...わかりました、手をつないでスキップできます。 私たちを助けるために、混乱を減らすためにストリート マップの背景を一時的に削除し、主要都市のラベルを追加しました。 「主要」と思われる都市を見逃してしまった場合は、あらかじめお詫び申し上げます。私は自分の定義に少し希望がなかったと告白します。 これは多かれ少なかれ、Google マップの「ズームアウト標準」に基づいていると言えます。つまり、特定のポイントまでズームアウトしても、これらの都市が Google マップに表示されたままになるということです (NIST が私を睨みつけているように感じます)。
また、私たちが告白している間、最初の投稿で設定したルールを破らなければならなかったことも告白しなければなりません。具体的には、高速道路以外を経由せずに、ある高速道路から別の高速道路に直接移動したいものです。 私がこれを行った場所はほんのわずかですが、特定の都市または風光明媚なルートがパスの一部であることを確認することが正当化されたため、その点についてはご容赦ください.
それでは、飛び込みましょう！ 旅の最初の部分は、西部の旋風ツアーです (図 2 を参照)。 この旅行全体で私が気に入っていることの 1 つは、全米の高速道路の密集度をうまく反映していることです。 高速道路網は、西に移動するにつれてまばらになります。これは、この国が定住した方法を反映しています。
Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'図 2: 西部のランブリン私が言及したルールを最初に破ったのは、ワシントン州オリンピア周辺で US 101 を US 12 に「接続」させたときです。 実際、US 101 はオリンピック半島の周りをカーブしているので、私の偽の接続は実際には、最初に推測したよりもはるかにオリンピアに近い. 私の理由は、これにより、以前の経路よりも太平洋岸での時間が長くなり、ワシントンをより多くカバーできるようになったからです。 カリフォルニアとオレゴンを楽しませることはできませんよね？
私の他の調整のいくつかは次のとおりです。
- US 14 を US 16 に渡ってラピッド シティーに近づくと、ラシュモア山の近くを通過して立ち寄ることができます。
- 以前のパスで、以前の故郷であるニューメキシコ州の最も有名で主要な都市のいくつかが除外されていることに気付きました! それは単にしません。 だから私は、サンタフェ、アルバカーキ、ラスクルーセスなどの宝石が道にたどり着いたことを確認しました.
- ネバダ州を横切るこの水平帯は、大陸横断ハイウェイである US 50 の一部です。 その特定の部分は、ネバダ州の砂漠を横切るため、「アメリカで最も孤独な道」として有名に宣伝されています。 このようなトレッキングを試みることに少し臆病な人もいるかもしれませんが、US 87 への接続が可能になり、ソルトレイク シティを通り抜けてリフレッシュするために立ち寄ることができました (できれば近くのソルトレイクからではありません)。
次のパートでは、米国で最も長い高速道路である US 20 をロングライドします (図 3)。 このハイウェイは、ロードトリップのスリルを味わえるだけでなく、イエローストーン国立公園やナイアガラの滝などの有名な景色を通過したり、近くを通ったりします。 私の意見では、それは西から東への素晴らしい移行としても機能します.
Fig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the country図 3: 全国をひとっ走り
US 20 の長い道のりの後、パスはメイン州のカナダ国境に向かってニュー イングランドを階段状に進みます (図 4)。 途中、グリーン マウンテンとホワイト マウンテンの国有林を通り抜けます (レッド マウンテンの国有林がどこにあるのか疑問に思っている場合は、アリゾナを試してみてください。…ああ、それはレッド ロックスです…申し訳ありませんが、言葉遊びはかなり病み付きになる可能性があります。 ）。 これは、バーモント州、ニューハンプシャー州、メイン州を通る素晴らしいルートであり、それぞれに優れたカバレッジを提供することがわかりました.
Fig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heaven図4：天国への階段
ニューイングランドの新鮮な空気を楽しんだ後は、今度は US 1 を下る別の長い旅に出ます (図 5)。 この道路の正式名称はアトランティック ハイウェイですが、イースト コースト ロード オブ フェイムのほうが適切だと思います。 すべての大都市がここにあります: ボストン、ニューヨーク、フィラデルフィア、DC、ローリー、ジャクソンビル、マイアミ。 この道は観光客の夢が叶うと言えば十分です。 さらに、近くの I-95 の交通量を大幅に回避できます。 少なくとも、DCの外では…。
Fig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of Fame図 5: イースト コースト ロード オブ フェイムをクルージングそこまで行った後、道はマイアミで U ターンし、UP (非居住者のためのミシガン州のアッパー半島) まで進み、途中でいくつかの有名な都市を通過します (図 6)。 旅行のこの部分のハイライトの 1 つは、US 41 がレイク ショア ドライブでシカゴを通過することで、街とミシガン湖の比類のない景色を眺めることができます。 アッパー半島には米国 45 号線との別の偽の接続がありますが、それは確実にアクセスできるようにするためでした。
Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!図 6: UP に戻ります。次に、パスはいくつかのループを作成し、アッパー ミッドウェスト全体に曲がります (図 7)。 この部分のハイライトはUS 10にあります。 道がミシガン湖をまっすぐ横切っていることに気付くかもしれません。 これは間違いではありません。 高速道路の一部と見なされている湖をフェリーで渡ることができます。 なんてクールなの?!
Fig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper Midwest図 7: アッパー ミッドウェストのハイライトを捉えるこれはすべて、国道 83 号線 (図 8) で国の真ん中をまっすぐ下る、さらに別の長距離 (これが最後になると約束します) につながります。 ここでは、目の前に広がる大平原の威厳を目の当たりにし、畏敬の念を抱いて静寂に包まれるか、退屈するか (願わくば、前者) のいずれかになります。 少なくとも、最後に楽しみにしているのは賑やかなサンアントニオの街です。
Fig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middle図 8: 真ん中あたり
次に、穀物の海から…海の海へと移行します。 具体的には、パスの次の部分はメキシコ湾岸に沿って続き、フロリダの内部を横切って（特に魔法の都市を通って）大西洋岸に移行します（図9）.
パスのこの部分、特にメキシコ湾岸は、以前のパス オプションでは不足する傾向があったため、アルゴリズムで固定点を使用するように強制しました。 ハイライトの 1 つは、ノーフォークから実際にチェサピーク ベイ ブリッジ トンネルを渡ったり、水中を移動したりできることです (少額の料金で)。
Fig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursions図 9: 沿岸遠足
道は海から内陸に移動し、小さな水域に移行します (図 10)。 ケンタッキー州のオハイオ川に沿って続き、ミシシッピ川を上る前にテクサーカナ地域を蛇行します。 バトン ルージュには最後の偽の接続が 1 つあります。パスに含める機会を逃すことができなかったからです。 興味深い事実: ミシシッピ川に沿った高速道路である US 61 の一部は、ミネソタ州の始まりから他の 9 つの州を通って終点まで川をたどるナショナル シーニック バイウェイであるグレート リバー ロードと一致しています。ルイジアナ州のメキシコ湾で。
Fig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the Mississippi図 10: オハイオ川を下ってミシシッピ川を上るミシシッピ川から、この地域の州を文字どおり疾走するように大平原に向かって西に向かいます (図 11)。 ループの多くは、この地域のいくつかの重要な都市を訪れるためのパスを取得しようとすることから来ています。 特に、かなり良いバーベキューの本拠地であるカンザスシティが中心になった様子を見て（もちろん、ノースカロライナ州に次ぐ）。
Fig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plains図 11: 平野でのループ・デ・ループ平原から道はイリノイ州を通り、メンフィスへとまっすぐ下っていきます。メンフィスでは、かなり良いバーベキューの本拠地でもあります (ノースカロライナ州に次いで 2 番目です)。 これは、深南部のいくつかの曲がりくねった道への移行を示しています (図 12)。これは、私の心の中でこの旅行の最も美しい部分の 1 つである、米国 11 までのアパラチア山脈を通るドライブで最高潮に達します。 バージニア州ブラックスバーグのバージニア工科大学に在学中、州間高速道路 81 号線の隣を運転したことを覚えています。その景色は控えめに言っても壮観です。
Fig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the South図 12: 南部の怠惰なウォークアバウト終わりはほぼ見えていますが、最初にペンシルベニア州のアレガニー山脈から始まり、アパラチア山脈を通り抜けて北上し、ケンタッキー州のブルーグラスを通ってインディアナ州フォートウェインに向かいます。図 13)。
Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...図 13: いくつかの最後の放浪の前に...
そこから、道はペンシルバニア州のアーミッシュ カントリーを通り、ジャージーの海岸線まで一直線になります。 これにより、ニュージャージー州コロンビアでの旅の終わりに最終的に到達する前に、海岸の景色を眺めることができます（図14）。
Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.図 14: ...最後のストレッチ。うわー！ どんな旅行ですか？ それは私のロードトリップへの渇望を十分に満たしてくれるはずです. まだ少し圧倒されている場合は、一息ついて、私が作成したこの GIF をお楽しみください。 それは、訪問するすべての高速道路によって分類された最終的な経路を示しています (便宜上、左上にラベルが付けられています)。
今ではあなたの番です！
長いガイド ツアーの後、まだこの記事を読んでいる方は、最後までお付き合いいただきありがとうございます。このプロセスは、実際のロードトリップを行うのと同じくらい複雑でした. このすべてを通して、あなたは自分の旅行をどのように生成するか、またはおそらくプロセスをより効率的にする方法について独自のアイデアを考え出しているように感じます. おそらく、運転時間や距離を最小限に抑えるか、ある種の「景観スコア」を最大化するなど、旅行をより「最適」にする方法について考えたことがあるかもしれません。セールスマンの問題。
.それがあなたの好みなら、独自の JSL アルゴリズムを生成してみることができるかもしれません。 または、SAS に精通している場合は、PROCOPT またはその他の関連手順を使用できます。 SAS でこの例をいくつか見たことがありますが、これは非常に素晴らしいことです。 参考までに、私が使用した JSL コードと高速道路の交差点のデータベースを投稿しました。 私は私の仲間が何を見て興奮していますJMP （およびSAS）ユーザーが作成できます。 そして、誰が知っていますか？ 究極のロードトリップであなたに会えるかもしれません！
