Расчет расстояния между 2мя точками на земной поверхности методом Винсенти.

Материал из DRKB



{ **** UBPFD *********** by kladovka.net.ru ****
>> Расчет расстояния между двумя точками на земной поверхности.

Расчет расстояния между 2мя точками на земной поверхности методом Винсенти.

Dimka Maslov:
Lat1, Lon1 - широта и долгота точки 1 в градусах
Lat2, Lon2 - широта и долгота точки 2 в градусах
Функция возвращает результат в метрах.

Автор, правда, забыл упомянуть о правиле знаков для южных широт и западных
долгот...


Зависимости: Math
Автор:       Вячеслав
Copyright:   Опубликован в Survey Review №175 за Апрель 1976г.
Дата:        19 марта 2003 г.
********************************************** }

function Vincenty(Lat1, Lon1, Lat2, Lon2: Extended): Extended;
const // Параметры эллипсоида:
  a = 6378245.0;
  f = 1 / 298.3;
  b = (1 - f) * a;
  EPS = 0.5E-30;
var
  APARAM, BPARAM, CPARAM, OMEGA, TanU1, TanU2,
  Lambda, LambdaPrev, SinL, CosL, USQR, U1, U2,
  SinU1, CosU1, SinU2, CosU2, SinSQSigma, CosSigma,
  TanSigma, Sigma, SinAlpha, Cos2SigmaM, DSigma: Extended;
begin
  lon1 := lon1 * (PI / 180);
  lat1 := lat1 * (PI / 180);
  lon2 := lon2 * (PI / 180);
  lat2 := lat2 * (PI / 180); // Пересчет значений координат в радианы
  TanU1 := (1 - f) * Tan(lat1);
  TanU2 := (1 - f) * Tan(lat2);
  U1 := ArcTan(TanU1);
  U2 := ArcTan(TanU2);
  SinCos(U1, SinU1, CosU1);
  SinCos(U2, SinU2, CosU2);
  OMEGA := lon2 - lon1;
  lambda := OMEGA;
  repeat // Начало цикла итерации
    LambdaPrev:= lambda;
    SinCos(lambda, SinL, CosL);
    SinSQSigma := (CosU2 * SinL * CosU2 * SinL) +
     (CosU1 * SinU2 - SinU1 * CosU2 * CosL) *
     (CosU1 * SinU2 - SinU1 * CosU2 * CosL);
    CosSigma := SinU1 * SinU2 + CosU1 * CosU2 * CosL;
    TanSigma:= Sqrt(SinSQSigma) / CosSigma;

    if TanSigma > 0 then
      Sigma := ArcTan(TanSigma)
    else
      Sigma := ArcTan(TanSigma) + Pi;

    if SinSQSigma = 0 then
      SinAlpha := 0
    else
      SinAlpha := CosU1 * CosU2 * SinL / Sqrt(SinSQSigma);

    if (Cos(ArcSin(SinAlpha)) * Cos(ArcSin(SinAlpha))) = 0 then
      Cos2SigmaM := 0
    else
      Cos2SigmaM:= CosSigma - (2 * SinU1 * SinU2 / (Cos(ArcSin(SinAlpha)) * Cos(ArcSin(SinAlpha))));

    CPARAM:= (f / 16) * Cos(ArcSin(SinAlpha)) * Cos(ArcSin(SinAlpha)) *
      (4 + f * (4 - 3 * Cos(ArcSin(SinAlpha)) * Cos(ArcSin(SinAlpha))));
    lambda := OMEGA + (1 - CPARAM) * f * SinAlpha * (ArcCos(CosSigma) +
      CPARAM * Sin(ArcCos(CosSigma)) * (Cos2SigmaM + CPARAM * CosSigma *
      (-1 + 2 * Cos2SigmaM * Cos2SigmaM)));
  until Abs(lambda - LambdaPrev) < EPS; // Конец цикла итерации
  USQR := Cos(ArcSin(SinAlpha)) * Cos(ArcSin(SinAlpha)) * (a * a - b * b) / (b * b);
  APARAM := 1 + (USQR / 16384) * (4096 + USQR * (-768 + USQR * (320 - 175 * USQR)));
  BPARAM := (USQR / 1024) * (256 + USQR * (-128 + USQR * (74 - 47 * USQR)));
  DSigma := BPARAM * SQRT(SinSQSigma) * (Cos2SigmaM + BPARAM / 4 *
    (CosSigma * (-1 + 2 * Cos2SigmaM * Cos2SigmaM) - BPARAM / 6 * Cos2SigmaM *
    (-3 + 4 * SinSQSigma) * (-3 + 4 * Cos2SigmaM * Cos2SigmaM)));
  Result := b * APARAM * (Sigma - DSigma);
end;


Пример использования:

procedure TForm1.Button1Click(Sender: TObject);
var
  R: Extended;
begin
  R := Vicenty(59.8833, 30.2333, 55.7667, 37.5833);
  ShowMessageFmt('%g', [R]);
end;


Author: Вячеслав
ID: 04255



Random (08.09.2006 11:54) недавно пришлось решать похожую задачку, однако приведенные вычисления слишком громоздкие, вот формула попроще:

 distance = sqrt(pow((lon1 - lon2) * 111 * COS(lat2/57.295781), 2) + pow((lat1) - lat) * 111, 2))

проверялась по google maps (собственно для интеграции с ними и используется), расхождение составило не более 1,5%

можно еще уточнить, если брать косинус не от одной широты а от их разности... но и так работает достаточно точно. Извиняюсь за недельфийский синтаксис (писал в mySQL), но думаю несложно будет перевести =). lat2/57.295781 - чтобы получить широту в радианах (опять же для mySQL).

Широта и долгота передается в формате google maps, то есть как вещественное число со знаком, размерность - градусы. Результат - в километрах.


ID: 04256



Попробуйте следующий код. Я им пользуюсь продолжительное время.

Входные данные:

  • StartLat (начальная широта) = Градусы и сотые доли
  • StartLong (начальная долгота) = Градусы и сотые доли
  • EndLat (конечная широта) = Градусы и сотые доли
  • EndLong (конечная долгота) = Градусы и сотые доли

Выходные данные:

  • Distance (расстояние) = Расстояние в метрах
  • Bearing (смещение) = Смещение в градусах
  • Не забудьте включить модуль Math в список используемых (USES) модулей.


var
  // Передаваемые широта/долгота в градусах и сотых долях
  StartLat: Double; // Начальная широта
  StartLong: Double; // Начальная долгота
  EndLat: Double; // Конечная широта
  EndLong: Double; // Конечная долгота

  // Переменные, используемые для вычисления смещения и расстояния
  fPhimean: Double; // Средняя широта
  fdLambda: Double; // Разница между двумя значениями долготы
  fdPhi: Double; // Разница между двумя значениями широты
  fAlpha: Double; // Смещение
  fRho: Double; // Меридианский радиус кривизны
  fNu: Double; // Поперечный радиус кривизны
  fR: Double; // Радиус сферы Земли
  fz: Double; // Угловое расстояние от центра сфероида
  fTemp: Double; // Временная переменная, использующаяся в вычислениях
  Distance: Double; // Вычисленное расстояния в метрах
  Bearing: Double; // Вычисленное от и до смещение
end

const
  // Константы, используемые для вычисления смещения и расстояния
  D2R: Double = 0.017453; // Константа для преобразования градусов в радианы
  R2D: Double = 57.295781; // Константа для преобразования радиан в градусы
  a: Double = 6378137.0; // Основные полуоси
  b: Double = 6356752.314245; // Неосновные полуоси
  e2: Double = 0.006739496742337; // Квадрат эксцентричности эллипсоида
  f: Double = 0.003352810664747; // Выравнивание эллипсоида

begin
  // Вычисляем разницу между двумя долготами и широтами и получаем среднюю широту
  fdLambda := (StartLong - EndLong) * D2R;
  fdPhi := (StartLat - EndLat) * D2R;
  fPhimean := ((StartLat + EndLat) / 2.0) * D2R;

  // Вычисляем меридианные и поперечные радиусы кривизны средней широты
  fTemp := 1 - e2 * (Power(Sin(fPhimean), 2));
  fRho := (a * (1 - e2)) / Power(fTemp, 1.5);
  fNu := a / (Sqrt(1 - e2 * (Sin(fPhimean) * Sin(fPhimean))));

  // Вычисляем угловое расстояние
  fz :=
    Sqrt(Power(Sin(fdPhi / 2.0), 2) + Cos(EndLat * D2R) * Cos(StartLat * D2R) *
      Power(Sin(fdLambda / 2.0), 2));

  fz := 2 * ArcSin(fz);

  // Вычисляем смещение
  fAlpha := Cos(EndLat * D2R) * Sin(fdLambda) * 1 / Sin(fz);
  fAlpha := ArcSin(fAlpha);

  // Вычисляем радиус Земли
  fR := (fRho * fNu) / ((fRho * Power(Sin(fAlpha), 2)) + (fNu *
    Power(Cos(fAlpha), 2)));

  // Получаем смещение и расстояние
  Distance := (fz * fR);
  if ((StartLat < EndLat) and (StartLong < EndLong)) then
    Bearing := Abs(fAlpha * R2D)
  else if ((StartLat < EndLat) and (StartLong > EndLong)) then
    Bearing := 360 - Abs(fAlpha * R2D)
  else if ((StartLat > EndLat) and (StartLong > EndLong)) then
    Bearing := 180 + Abs(fAlpha * R2D)
  else if ((StartLat > EndLat) and (StartLong < EndLong)) then
    Bearing := 180 - Abs(fAlpha * R2D);
end;


Source: http://delphiworld.narod.ru/
ID: 04257


Пришлось решать похожую задачу, только в разрезе баз данных. Представьте себе, что у вас таблица например адресов магазинов, и по требованию клиента вам надо выбрать все которые расположены не далее чем в радиусе 5 км. Если магазинов (или офисов) всего несколько тысяч, то проблем нет, даже простой перебор не проблема, а в моей задаче их было 20 миллионов... Вычислять расстояние по приведенным выше формулам 20 миллионов раз? Хм... сервер задумывался минут на 10, причём страдала и общая производительность системы.

Итогом проб стал следующий алгоритм - 1 градус широты вещь фиксированная в плане расстояния, протяжённость же одного градуса долготы зависит от широты, но можно грубо прикинуть для каждых 10 градусов широты сколько составляет длина градуса долготы. Теперь в таблице проводим очень быстрый поиск по заранее проиндексированным полям долготы и широты, причём указываем заведомо больший участок в виде неровного квадрата на земном шаре, а потом уже по приведенным выше формулам можно найти точные расстояния среди очень ограниченного числа значений. Мне удалось добиться таким образом увеличения производительности на 2-3 порядка.


Author: Vit
ID: 04258