休暇が足りないことより怖いように聞こえるかもしれないが、ライフ・エピジェネティクスの主任データサイエンティスト、ランディ・オルソン博士はすでに大変な作業をすべて済ませている。データ視覚化と機械学習に関する個人ウェブサイトを運営するオルソン博士は、Google マップのデータとアルゴリズムを使用して、非常に効率的なドライブ旅行を考案した。この旅行では、8日半のドライブで、米国本土48州の州議会議事堂を巡ることができる。ただし、実際に実行するエネルギーを見つけるのはあなた次第だ。
オルソンの例では、旅行者がハワイを除くすべての州の州議会議事堂で写真を撮ることができる旅行を提案している。アラスカ渋滞がなければ、ルート上のどこからでも 8 日半のドライブですべての建物を訪れることができます。
この極めて効率的な旅行はどのように計画されたのでしょうか。Google マップは 2 地点間の最適な移動方法を見つけるために設計されているため、さまざまな州議会議事堂間の最適なルートをマッピングするのは少し複雑です。オルソン氏はアルゴリズムを利用して可能性を探ります。これは、さまざまな場所のリスト間の最も効率的なルートを見つけるために使用されるアルゴリズムの問題である、古典的な「巡回セールスマン問題」の例です。
もちろん、この旅行は実際に実現するには少々野心的すぎるかもしれない。しかし、多くの旅行者は、科学的に可能な限り充実した休暇を計画することにメリットを感じるかもしれない。オルソン氏は、人が利用できる時間に基づいてルートを計画する方法も開発した。このパラメータは予算にも及ぶ可能性がある。
オルソンのもう一つの究極ロードトリップの旅程50ヶ所の史跡を巡る最高の方法をご紹介しますヨーロッパオルソンは、いくつかの計画が「壮大な」ものであることをよく理解しているが、役に立つかもしれない。彼はさらに、コード彼の徹底的な旅行計画システムを試してみたい人のために、説明書付きでオンラインで公開されています。ただし、アマチュア向けではないので注意してください。
オルソンがどのようにして効率的な旅行を計画しているのか、あるいは自分の旅行を計画し始めたい方は、彼の投稿全文をお読みください。Webサイト。
この記事は2016年6月21日に最初に公開され、2019年12月5日に更新されました。
