Locating a circle on a Sphere

成果类型:
Article
署名作者:
Brimberg, Jack; Juel, Henrik; Schoebel, Anita
署名单位:
Royal Military College - Canada; Technical University of Denmark; University of Gottingen
刊物名称:
OPERATIONS RESEARCH
ISSN/ISSBN:
0030-364X
DOI:
10.1287/opre.1070.0396
发表日期:
2007
页码:
782-791
关键词:
摘要:
We consider the problem of locating a spherical circle with respect to existing facilities on a sphere, such that the sum of distances between the circle and the facilities is minimized or such that the maximum distance is minimized. The problem properties are analyzed, and we give solution procedures. When the circle to be located is restricted to be a great circle, some simplifications are possible. The models may be used in preliminary studies on the location of large linear facilities on the earth's surface, such as superhighways, pipelines, and transmission lines, or in totally different contexts such as search-and-rescue missions and medical or biological studies.