Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #4982

"Traveling salesman on a hemisphere" problem

From Peter Sisak <p-kun80@hotmail.com>
Newsgroups comp.soft-sys.math.mathematica
Subject "Traveling salesman on a hemisphere" problem
Date 2011-09-15 08:53 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <j4see5$sp4$1@smc.vnet.net> (permalink)

Show all headers | View raw


I need to find an optimised roundtrip path for a list of objects given with polar coordinates on a unit sphere (actually, they are sky objects). I have a list of objects, such as:

{M51,{21,44.7}}
{NGC2721,{4,-17}}
{a funny comet,{57.3,7}}
{absolutely must see,{23,-176.3}}

In which list, the name of the celestial object is the string (may contain spaces, hashes, slashes, hyphens &c.), then its position is given with the pair {elevation(inclination/altitude),azimuth}. Elevation, since we are talking about sky objects, will be between 0 and 90 inclusive (0 being right on the horizon, 90 right above the observer's head; items with a negative elevation are under the horizon and they are not considered in the current problem); azimuth ranges from 180 to 180 inclusive, and gives the compass direction of the same object (0 being North, +-180 being South, +90 East, 90 West).
  If one simply maps the coordinates onto an orthogonal coordinate system, it helps a little, but is not exact, for the reason that the linear distance between two objects is not constant (it grows as you proceed towards the horizon/decrease elevation) with this mapping. There doesn't exist such a mapping that would convert the angular distances into linear distances without distortion while being able to map a full hemisphere.
  What I want to get as an output is the ordered list of the entire input object list, preferably with all data unchanged apart from their order. If a total length of roundrip path (in total angular length) would be calculated, that would be even more helpful. Text/spreadsheet file import for the list of objects, even better.

Thank you for your assistance in advance
Peter Sisak

Back to comp.soft-sys.math.mathematica | Previous | Next — Next in thread | Find similar | Unroll thread


Thread

"Traveling salesman on a hemisphere" problem Peter Sisak <p-kun80@hotmail.com> - 2011-09-15 08:53 +0000
  Re: "Traveling salesman on a hemisphere" problem Olaf <olaf.rogalsky@googlemail.com> - 2011-09-16 09:55 +0000

csiph-web