地球上で陸地や水を避けて進む最長経路の計算手法

陸地や水域を避けて移動する場合の最長距離を計算する手法が論文で示された。地球上で航行できる最長距離と陸路で走行できる最長距離を分枝限定法によって算出するアプローチが提案されている。

地球上で陸地に接触しない航路における最長距離の算出、およびその逆問題である主要な水域に遭遇しない陸上経路における最長距離の算出に関心が寄せられているとされる。

Rohan Chabukswar は arXiv.org に提出した論文で、分枝限定法を用いて両方の経路を計算するための方法論を提示した。島嶼部と湖沼、および海岸線のフラクタル特性の存在により、この問題は複雑な性質を帯びている。同論文では、地球上での航海可能な最長経路と陸上での最長走行経路という 2 つの経路計算に関する最適化問題に対する解法が示されている。

この記事は元記事の事実のみに基づいて自動生成されました。

出典

arXiv.org. 「Longest Straight Line Paths on Water or Land on the Earth」 https://arxiv.org/abs/1804.07389