3

В общем условие такое: выполняю парсинг одного сайта с трёх геопозиций (с известными местоположением), в ответ json мне присылает с каждой такой геопозиции расстояние до объекта в километрах/метрах.

Собственно задачка: Необходимо вычислить географические координаты искоvого объекта, пусть и с небольшими погрешностями (для последующего отображения на карте).

Короче имеется точка (X;Y) и радиус.
Например:
Замер от 1ой позиции(x1,y1) до объекта: 1,2 км
Замер от 2ой позиции(x2,y2) до объекта: 3 км
Замер от 3ой позиции(x3,y4) до объекта: 100 м
Объект один и тот же, соответственно пересечению быть! (хотя и с погрешностями)

Помогите сформулировать математическую функцию (включая расчет погрешности) или же сразу алгоритм на C# :)

5
  • Добавьте в заголовок, что трёх окружностей
    – vp_arth
    10 фев 2017 в 7:45
  • 2
    У трёх окружностей может и не быть точки пересечения. Вам нужна какая-то оптимизация типа наименьших квадратов. Сформулируйте ваш критерий оптимальности.
    – VladD
    10 фев 2017 в 7:53
  • 1
    В реальных данных её точно не будет. Поэтому нужно искать пересечение плоских фигур, образованных окружностями r-d и r+d.
    – vp_arth
    10 фев 2017 в 7:58
  • @vp_arth: Так получится целая область
    – VladD
    10 фев 2017 в 8:04
  • Именно, предположительная область местонахождения объекта.
    – vp_arth
    10 фев 2017 в 8:07

1 ответ 1

1

Ваша задача эквивалента тому, что решает GPS (ГЛОНАС) приемник при спутниковой навигации.

Дано неизвестная координата объекта (в Вашем плоском случае x и y) и расстояния Ri до объектов (спутников) с известными координатами (xi,yi) (все с погрешностями). Решается задача путем минимизации критерия суммарной квадратичной ошибки Min{ Sum[(Xi-X)^2+(Yi-Y)^2-Ri^2]^2 }. Для получения уравнений нужно взять от этого критерия частные производные по x и у и приравнять их нулю.

В результате Вы получите систему из двух кубических уравнений относительной двух неизвестных x и y.

Как решать такую систему - это уже следующий вопрос :)

5
  • Но ведь если замера три, то и система получится из трех уравнений, я правильно понимаю Вас?
    – Aleksey S
    10 фев 2017 в 9:05
  • Неправильно :). Уравнений будет два, слагаемых в исходном критерии три. Причем чем больше замеров из разных точек тем, точнее будет расчет, но уравнений все равно будет только два. Вы продифференцируйте критерий по x и y, приравняйте результат нулю и все сразу станет понятно. 10 фев 2017 в 9:10
  • Вон оно что. Буду пытаться решить. Спасибо большое!
    – Aleksey S
    10 фев 2017 в 9:19
  • Если ответ Вам помог, то пожалуйста проголосуйте за него, если Вы конечно хотите, чтобы Вам помогали и дальше 10 фев 2017 в 9:37
  • Я бы рад, однако недостаточно рейтинга. Как появится - сразу отмечу!)
    – Aleksey S
    10 фев 2017 в 9:46

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.