Путешественник с координатами широты/долготы?

Путешествующий продавец с координатами широты/долготы?Путешественник с координатами широты/долготы?

Я читаю о многих эвристиках для TSP, и многие используют координаты евклидова x/y. Но у меня есть данные как широта и долгота, так как я могу использовать эти эвристики? То есть есть ли смысл идти от широты/долготы к координатам x/y?

Благодаря

источник

2013-08-13 user2381422

Для функции баллов, вы можете просто использовать Пифагора непосредственно от широты и долготы, чтобы вычислить расстояние между 2 точками.

Чтобы визуализировать его в панели с определенной шириной и высотой, взгляните на мой LatitudeLongitudeTranslator (java, с открытым исходным кодом, ASL 2.0), который используется в этом TSP GUI.

источник

2013-08-13 11:30:43

Немного опасно использовать градусы непосредственно в теореме Пифагора, поскольку ее отображение в метры не является линейным. Я мог бы согласиться, что для некоторых проблем это (очень быстрый) подход достаточно хорош, но если вам нужна точность, это, конечно, не путь. – psousa

@psousa Согласился, что изгиб земли имеет эффект. Тем не менее, многие наборы данных TSP указывают «EDGE_WEIGHT_TYPE: EUC_2D», что означает, что вы * должны * игнорировать изгиб и использовать Pythagoras. Так что это зависит от набора данных. –

Путешественник с координатами широты/долготы?

ответ

Смежные вопросы