中文

地球上水体或陆地上最长的直线路径

历史与综述 2018-07-03 v4

摘要

近来,人们颇感兴趣于确定在地球上航行而不触及陆地的最长距离,以及其反问题——确定在地球上驾车而不遇到主要水体所能行驶的最长距离。其基本形式是一个优化问题,因岛屿与湖泊的存在以及海岸的分形性质而呈现混沌。本文提出一种使用分支定界算法计算这两条路径的方法。

关键词

引用

@article{arxiv.1804.07389,
  title  = {Longest Straight Line Paths on Water or Land on the Earth},
  author = {Rohan Chabukswar and Kushal Mukherjee},
  journal= {arXiv preprint arXiv:1804.07389},
  year   = {2018}
}