Расстояние между точками широты и долготы по формуле haversine - PullRequest
Новая
       52

Расстояние между точками широты и долготы по формуле haversine

3 голосов
/ 30 ноября 2010

Я пытаюсь найти расстояние между двумя точками долготы и широты. Я пытаюсь не использовать большое расстояние круга . Это формула: alt text

Я не уверен, почему, но моя программа не работает. Вот результат, который я получаю: 

Change Angle: 0.00016244370761414
Earth Radius: 6371

RESULTS: 
Correct  Distance: 24.883 km
Computed Distance: 1.0349288612097

Источник: 

$latStart = 44.638;
$longStart = -63.587;

$latFinish = 44.644;
$longFinish = -63.597;


# Convert Input to Radians
$latStart = deg2Rad($latStart);
$longStart = deg2Rad($longStart);

$latFinish = deg2Rad($latFinish);
$longFinish = deg2Rad($longFinish);

# Because the Earth is not perfectly spherical, no single value serves as its 
# natural radius. Distances from points on the surface to the center range from 
# 6,353 km to 6,384 km (≈3,947–3,968 mi). Several different ways of modeling the 
# Earth as a sphere each yield a convenient mean radius of 6371 km (≈3,959 mi).
# http://en.wikipedia.org/wiki/Earth_radius
$earthRadius = 6371;

# difference in Long/Lat
$latChange = $latFinish - $latStart;
$longChange = $longFinish - $longStart;



# haversine formula 
# numerically stable for small distances
# http://en.wikipedia.org/wiki/Great-circle_distance
$changeAngle = 2 * asin(
                sqrt(
                        pow(sin($latChange/2),2) +
                        cos($latStart) * cos($latFinish) * pow(sin($longChange/2),2)
                )
        );



echo "Change Angle: $changeAngle\n";
echo "Earth Radius: $earthRadius\n";

Ответы [ 3 ]

2 голосов
/ 30 ноября 2010

Давайте выполним проверку с обратной стороны, используя плоское приближение. Разница по широте равна 0,006 °, а разница по долготе равна 0,01 °, но умножьте на косинус широты, чтобы получить 0,0075 °. Применить Пифагор: 

>>> sqrt(0.006 ** 2 + 0.0075 ** 2)
0.0096046863561492727

, что составляет около 0,000167 радиан, очень близко к вашим вычислениям. (Еще более точная проверка: степень составляет около 69 миль, что составляет чуть более 100 км, поэтому 0,01 ° должно быть чуть более 1 км.)

Так что я думаю, что ваше предполагаемое «правильное расстояние» неверно, а не ваши вычисления.

1 голос
/ 30 ноября 2010

Ваша формула отличается от моей реализации. Однако мой находится в .NET, но я проверил его на модуле, и он работает хорошо.

Это слегка переписанная версия: http://megocode3.wordpress.com/2008/02/05/haversine-formula-in-c/

/// <summary>
/// Implementation of the Haversine formula
/// For calculating the distance between 2 points on a sphere
/// http://en.wikipedia.org/wiki/Haversine_formula
/// </summary>
public class Haversine
{
    /// <summary>
    /// Calculate the distance between 2 points in miles or kilometers
    /// http://megocode3.wordpress.com/2008/02/05/haversine-formula-in-c/
    /// 
    /// This assumes sea level
    /// </summary>
    public double Distance(LatLon pos1, LatLon pos2, DistanceType type)
    {
        const double RADIUS_OF_EARTH_IN_MILES = 3963.1676;
        const double RADIUS_OF_EARTH_IN_KILOMETERS = 6378.1;

        //radius of the earth
        double R = (type == DistanceType.Miles) ? RADIUS_OF_EARTH_IN_MILES : RADIUS_OF_EARTH_IN_KILOMETERS;

        //Deltas
        double dLat = ToRadian(pos2.Lat - pos1.Lat);
        double dLon = ToRadian(pos2.Lon - pos1.Lon);

        double a = Math.Sin(dLat/2)*Math.Sin(dLat/2) + Math.Cos(ToRadian(pos1.Lat))*Math.Cos(ToRadian(pos2.Lat)) * Math.Sin(dLon / 2) * Math.Sin(dLon / 2);
        double c = 2 * Math.Asin(Math.Min(1, Math.Sqrt(a)));

        double d = R*c;
        return d;
    }

    /// <summary>
    /// Convert to Radians.
    /// </summary>
    private double ToRadian(double val)
    {
        return (Math.PI / 180) * val;
    }
}
1 голос
/ 30 ноября 2010

Ваш подход в значительной степени основан на теореме Пифагора - я всегда делал это сложным образом, то есть что-то вроде (В действительности, я предварительно вычисляю значения для оси и сохраняю их в базе данных вместе с данными): 

$startXAxis   = cos(deg2Rad($latStart)) * cos(deg2Rad($longStart));
$startYAxis   = cos(deg2Rad($latStart)) * sin(deg2Rad($longStart));
$startZAxis   = sin(deg2Rad($latStart));
$finishXAxis   = cos(deg2Rad($latFinish)) * cos(deg2Rad($longFinish));
$finishYAxis   = cos(deg2Rad($latFinish)) * sin(deg2Rad($longFinish));
$finishZAxis   = sin(deg2Rad($latFinish));

$changeAngle = acos($startXAxis * $finishXAxis + $startYAxis * $finishYAxis + $startZAxis * $finishZAxis);
...