陸にぶつからずにまっすぐ進める最長の海上ルート、水に落ちずにまっすぐ進める最長の地上ルート 59
ストーリー by headless
最長 部門より
最長 部門より
海上を陸地にぶつかることなくまっすぐ航行できる最長ルートと、地上を海や湖沼に落ちることなくまっすぐ走行できる最長ルートについて、United Technologies Research Center IrelandのRohan Chabukswar氏とIBM Research IndiaのKushal Mukherjee氏が分枝限定法を用いて算出している(論文アブストラクト、
SlashGearの記事、
MIT Technology Reviewの記事)。
最長の直線海上ルートはパキスタンを出発してアフリカ大陸とマダガスカルの間を抜け、アフリカ大陸と南アメリカ大陸の南側を通って太平洋を北西に進み、カムチャツカ半島に至る。角距離288度35分23秒、距離32,089.7kmの大圏コースだ。このルートは2012年にRedditユーザーのkepleronlyknows氏がsubreddit「MapPorn」に投稿したもので、証明・反証や地上ルート特定などの試みで盛り上がった。
最長の直線海上ルートはパキスタンを出発してアフリカ大陸とマダガスカルの間を抜け、アフリカ大陸と南アメリカ大陸の南側を通って太平洋を北西に進み、カムチャツカ半島に至る。角距離288度35分23秒、距離32,089.7kmの大圏コースだ。このルートは2012年にRedditユーザーのkepleronlyknows氏がsubreddit「MapPorn」に投稿したもので、証明・反証や地上ルート特定などの試みで盛り上がった。
最長直線ルートの特定は基本的に最適化問題だが、島や湖の存在により目的関数は不連続となる。また、地球全体をカバーする陸と水域のデータは利用できないため、本研究では米海洋大気庁(NOAA)の起伏データETOPO1 Global Relief ModelのIce Surfaceバージョンを用い、負の標高を水域、正の標高を陸とみなしている。
ETOPO1の起伏データは経緯度1分(赤道で約1,855m)ごとのグリッドになっており、総当たりで最長コースを見つけるには、233,280,000個の大圏から各21,600地点、計5兆地点以上を確認する必要がある。しかし、本研究では分枝限定法によるアルゴリズムを用い、標準的なノートPCで最長直線海上ルートを約10分、最長直線地上ルートを約45分で計算できたとのこと。
これにより、kepleronlyknows氏による直線海上ルートが最長であることが証明された。最長直線地上ルートは中国・福建省の晋江市を出発し、中国とモンゴルの国境付近を進んでカザフスタン・ロシアを過ぎ、ベラルーシとウクライナの国境付近を進む。さらにポーランド・チェコ・ドイツ・オーストリア・リヒテンシュタイン・スイス・フランス・スペインを抜け、ポルトガルのサグレス付近に到着するというものだ。このルートは15か国を通り、角距離101度5分38秒、距離は11,241.1kmとなる。
ただし、本研究は純粋に数学的な方法で問題を解決したものであり、実際にこのルートを船で航行したり、自動車で走行したりすることは推奨しないと述べている。
まっすぐ進めば (スコア:2)
せんせー (スコア:1)
川は水に入りますか？
Re:せんせー (スコア:1)
質問するまえに文章をちゃんと読みましょう
> 負の標高を水域、正の標高を陸とみなしている。
ということです
Re:せんせー (スコア:1)
私の理想の先生像
馬鹿な質問にも大人の事情とか一切なし、相手が子供だからと馬鹿にせず、真剣に応える。
「#3403563君、河口から一番長く直線が続くのは何川か図書館で調べてきてごらん」
Re:せんせー (スコア:2)
図書館で調べがつく気がしませんなぁ…
見つけられないところまでが勉強ですか
Re: (スコア:0)
図書館のPCから知恵袋に投稿すればいいんですよきっと。
Re: (スコア:0)
球面でまっすぐと言ってよいのかも知りたい。
Re:せんせー (スコア:1)
「まっすぐ」の定義次第でイロイロな解が出てきそうですね。
Re:せんせー (スコア:2)
どう考えても非ユークリッドな直線しか無いのでは？
Re: (スコア:0)
球面上では大円を「直線」と呼びます
インターネットのバックボーン (スコア:1)
香港からヨーロッパをつなぐバックボーンは大まかに言ってインド洋経由の海底ルートと陸上ルートがあるんだけど、陸上ルートのうち最短と言われているカザフ経由のものは概ねこの経路だ。終点はポルトガルじゃなくてドイツのフランクフルトだけど。
ゲーム (スコア:0)
海洋冒険もののゲームは多いけれど、正距方位図法を採用しているものはほとんど見かけない。
大抵、メルカトル図法で等角航路をとるようになっている。
Re:ゲーム (スコア:5, 参考になる)
実際の船乗りがそうでしたからね。
まっすぐ進むのは難しすぎる。
羅針盤を頼りに進むとメルカトル図法で直線の航路を取るようになります。
だからメルカトル図法が流行ったんじゃないかな。
Re: (スコア:0)
そうなんだよな。
コンパスに従ってずっと真東真西以外に進むと、北極か南極にたどり着く。
メルカトル図法の極地が上下の辺になっているのを実感できる。
Re: (スコア:0)
一般論として移動体と正距方位図法は相性が悪いと思うんですが。
# ICBM撃つ系の海洋冒険(?)ゲームは別として
Re: (スコア:0)
> ICBM撃つ系の海洋冒険(?)ゲームは別として
SLBM だったら無理がない。冒険というより戦争ゲームだけど。
実際には (スコア:0)
起伏データETOPO1 Global Relief ModelのIce Surfaceバージョンを用い、負の標高を水域、正の標高を陸とみなしている
山の上にある湖とか、高地を流れる川は、水底ですら標高がプラスってことも普通にあり得るからねぇ。
というか川なんて普遍的にあるものだから、それを避けて陸上で一直線というと、もう「いかに砂漠地帯を長距離、横断するか」ぐらいしかルートはないような。
Re:実際には (スコア:1)
ということは０メートル地帯は水域になってしまうんですね。
Re: (スコア:0)
> それを避けて陸上で一直線というと、もう「いかに砂漠地帯を長距離、横断するか」ぐらいしかルートはないような。
そして、ドロンジョ様一行が行く手に水路を掘って待ち構えているのですね。
「あんたたちどうすんだい。まっすぐ行くと水だよ。ダイナモンドの情報を
教えてくれたら埋め戻してあげてもいいんだけどねえ。」
Re:実際には (スコア:2)
Re:実際には (スコア:2)
Re: (スコア:0)
厳密にまっすぐ進んだら宇宙に行くとおもんだが
Re: (スコア:0)
大質量の星の近くとか空間がゆがんでいる場合、厳密にまっすぐってどう行くのが正しいんだろう？
Re: (スコア:0)
そういうのは基本的にレーザー撃った軌道が「まっすぐ」ですよ。
……見えねぇ。
やってみる人も出るだろうな。 (スコア:0)
普通に観光として楽しそうなルートなのが幸運だ。
それともそれなりに必然的にそうなったのか？
海の方は知らんけれども。
Re: (スコア:0)
ロシアに入ってからがキツイと思います。
東海道線普通電車で名古屋から品川を目指す時の、いつになったら静岡県から出られるんだ、の上位互換が待ってるかと。
Re:やってみる人も出るだろうな。 (スコア:2)
ツーリングで雨がシトシト降る新潟は、ホント、辛かった。
Re: (スコア:0)
大きな建物とかあるし男塾以外には無理
Re: (スコア:0)
ヒコーキじゃないと無理だと思います。
とケチつけるだけじゃナンなので、正距方位図法とGoogleマップにらめっこ。
http://maps.ontarget.cc/azmap/ [ontarget.cc]
カザフスタンとウクライナを通り、カスピ海と黒海の北、そしてイタリアの根本を通過しているように見えます。
ヨーロッパは国をいくつも串刺しにできそう。
Re:やってみる人も出るだろうな。 (スコア:1)
なんか見たことある曲線 (スコア:0)
航路とか航空路とか衛星の軌道とか。あれって全部まっすぐ進んでたのね。
Re:なんか見たことある曲線 (スコア:1)
元記事の指す「まっすぐ」とは何を指しているか未定義ですよね。
例えば、陸地がない球体の地球を想定したとき、赤道に沿って航行することは「まっすぐ」と言えそうだけど、北緯４０度線に沿って航行することが「まっすぐ」という判断をしてよいのか？
地球の中心から見た時の直線を「まっすぐ」と言っているように思えなくもないですが。
「まっすぐ」って難しいですね。
Re:なんか見たことある曲線 (スコア:1)
「まっすぐ進む」ということを幾何的に考えると
それは２点間を結ぶ最短の経路をとることに相当すると思います
２次元平面上で，始点Sを終点Eとすると
その最短経路はSEを結ぶ線分（≒直線）となります
地球の形を球体とみなして，その球面上でSとEを結ぶ最短経路を考えると
その経路は，地球の中心をO,そして上記２点，S，Eを加えた
OSEの３点で定義される扇形の弧の部分になります．
なおタレコミ文にある「角距離」と「距離」はそれぞれ
この扇の中心角（=SOEの成す角）と，弧SEの長さに対応しています
Re: (スコア:0)
そりゃ衛星なんて曲がって飛ぶ方が大変では
Re: (スコア:0)
地球は凸凹していて重力の強さも場所によって変わるし速度も一定でない。
摂動などの重力以外の力も働く。
Re: (スコア:0)
なるほど、衛星もおおきな〇っぱい(山)に引き寄せられるのですね。
ドーナッツ型だったらあるいは (スコア:0)
南極とかで一定方向に進めば無限に直線移動できねぇか？と思ったが、
結局のところ人間主観でその動きをするためには重力（≒地球の中心）を無視するか常に右or左に曲がり続ける必要がある分けで
そもそも極すら関係ないよねという……
Re:ドーナッツ型だったらあるいは (スコア:2)
まあ、「まっすぐ(staright)進む」の定義次第。
この論文では大圏コースを取ってるけど、トンネル掘って地球上の2点間を直線で結ぶほうが「まっすぐ」だと思う人もいるかも知れないし、罫線に沿って進めばまっすぐと思う人もいるかもしれない（いないか）
Re:ドーナッツ型だったらあるいは (スコア:2)
＞罫線に沿って
吹いた。
まっすぐというかユークリッド幾何的定義が二点間を結ぶ最短コース
地球上なら何にも言わないと球面近似で大圏（大円：中心をとおる平面との交わり）
♯ロバチェフスキー幾何だっけと思ったかリーマン幾何のほうだった
等角航法はまっすぐ違うし
♯適時舵角変えるひつようがある
Re: (スコア:0)
ギネスブックを読もう (スコア:0)
40年以上前から、このルートは知られていたけど、なにが新しいの?
Re: (スコア:0)
タレコミ本文読めない人？
Re: (スコア:0)
せっかくだからこの海路がギネスブックに載ってたこと数学的（？）に証明してみてはどうだろう
Re: (スコア:0)
ギネスブックの記録は、今まで達成された一番良いやつ、でしかないのは分かる？
誰かがもっと良いのを見つけたり達成したりすると記録が更新される。
今回ので、巨大な水路でも掘らない限り更新できないことが分かった。
Re:ギネスブックを読もう (スコア:2)
ギネスって一番良いやつでも更新されえない物は載らないって聞いたことあるんだけど、その場合今回ので逆にギネスから削除されたりするのかな。
# 巨大な水路などを掘る道が残されているから「更新されえない」とはしない、のかな。
Re: (スコア:0)
じゃあ次は、無限航路を作れる最小限の掘り方を探索しましょうか。
元の問題より大分難しいかな？
Re: (スコア:0)
ギネスはギネスに「申請された中で」しか判断されない。
もっと高い(あるいは低い)記録が世間一般に認知されていても、申請されてないとギネスは更新されない。
Re: (スコア:0)
ググれば解決することを再発明する大企業の研究所の金食い虫はたくさんいるからね。
分枝限定法 (スコア:0)
と言えば、しりとり
海流 (スコア:0)
実際には海でそんなに簡単にまっすぐ進めないのでは