Geographical distance

Geographical distance is the distance measured along the surface of the earth. The formulae in this article calculate distances between points which are defined by geographical coordinates in terms of latitude and longitude. This distance is an element in solving the second (inverse) geodetic problem.

Introduction

Calculating the distance between geographical coordinates is based on some level of abstraction; it does not provide an exact distance, which is unattainable if one attempted to account for every irregularity in the surface of the earth.[1] Common abstractions for the surface between two geographic points are:

All abstractions above ignore changes in elevation. Calculation of distances which account for changes in elevation relative to the idealized surface are not discussed in this article.

Nomenclature

Distance, D,\,\! is calculated between two points, P_1\,\! and P_2\,\!. The geographical coordinates of the two points, as (latitude, longitude) pairs, are (\phi_1,\lambda_1)\,\! and (\phi_2,\lambda_2),\,\! respectively. Which of the two points is designated as P_1\,\! is not important for the calculation of distance.

Latitude and longitude coordinates on maps are usually expressed in degrees. In the given forms of the formulae below, one or more values must be expressed in the specified units to obtain the correct result. Where geographic coordinates are used as the argument of a trigonometric function, the values may be expressed in any angular units compatible with the method used to determine the value of the trigonometric function. Many electronic calculators allow calculations of trigonometric functions in either degrees or radians. The calculator mode must be compatible with the units used for geometric coordinates.

Differences in latitude and longitude are labeled and calculated as follows:

\begin{align}
\Delta\phi&=\phi_2-\phi_1;\\
\Delta\lambda&=\lambda_2-\lambda_1.
\end{align}
\,\!

It is not important whether the result is positive or negative when used in the formulae below.

"Mean latitude" is labeled and calculated as follows:

\phi_m=\frac{\phi_1+\phi_2}{2}.\,\!

Colatitude is labeled and calculated as follows:

For latitudes expressed in radians:
\theta=\frac{\pi}{2}-\phi;\,\!
For latitudes expressed in degrees:
\theta=90^\circ-\phi.\,\!

Unless specified otherwise, the radius of the earth for the calculations below is:

R\,\! = 6,371.009 kilometers = 3,958.761 statute miles = 3,440.069 nautical miles.

D_\,\! = Distance between the two points, as measured along the surface of the earth and in the same units as the value used for radius unless specified otherwise.

Singularities and discontinuity of latitude/longitude

Longitude has singularities at the Poles (longitude is undefined) and a discontinuity at the ±180° meridian. Also, planar projections of the circles of constant latitude are highly curved near the Poles. Hence, the above equations for delta latitude/longitude (\Delta\phi\!, \Delta\lambda\!) and mean latitude (\phi_m\!) may not give the expected answer for positions near the Poles or the ±180° meridian. Consider e.g. the value of \Delta\lambda\! (“east displacement”) when \lambda_1\! and \lambda_2\! are on either side of the ±180° meridian, or the value of \phi_m\! (“mean latitude”) for the two positions (\phi_1\!=89°, \lambda_1\!=45°) and (\phi_2\!=89°, \lambda_2\!=−135°).

If a calculation based on latitude/longitude should be valid for all Earth positions, it should be verified that the discontinuity and the Poles are handled correctly. Another solution is to use n-vector instead of latitude/longitude, since this representation does not have discontinuities or singularities.

Flat-surface formulae

A planar approximation for the surface of the earth may be useful over small distances. The accuracy of distance calculations using this approximation become increasingly inaccurate as:

The shortest distance between two points in plane is a straight line. The Pythagorean theorem is used to calculate the distance between points in a plane.

Even over short distances, the accuracy of geographic distance calculations which assume a flat Earth depend on the method by which the latitude and longitude coordinates have been projected onto the plane. The projection of latitude and longitude coordinates onto a plane is the realm of cartography.

The formulae presented in this section provide varying degrees of accuracy.

Spherical Earth projected to a plane

This formula takes into account the variation in distance between meridians with latitude:

D=R\sqrt{(\Delta\phi)^2+(\cos(\phi_m)\Delta\lambda)^2},
where:
\Delta\phi\,\! and \Delta\lambda\,\! are in radians;
\phi_m\,\! must be in units compatible with the method used for determining \cos(\phi_m).\,\!
To convert latitude or longitude to radians use
 1^\circ = (\pi/180)\,\mathrm{radians}.
Note: This approximation is very fast and produces fairly accurate result for small distances . Also, when ordering locations by distance, such as in a database query, it is much faster to order by squared distance, eliminating the need for computing the square root.

Ellipsoidal Earth projected to a plane

The FCC prescribes essentially the following formulae in 47 CFR 73.208 for distances not exceeding 475 km /295 miles:[2]

D=\sqrt{(K_1\Delta\phi)^2+(K_2\Delta\lambda)^2},
where
D\,\! = Distance in kilometers;
\Delta\phi\,\! and \Delta\lambda\,\! are in degrees;
\phi_m\,\! must be in units compatible with the method used for determining \cos(\phi_m);\,\!
\begin{align}
K_1&=111.13209-0.56605\cos(2\phi_m)+0.00120\cos(4\phi_m);\\
K_2&=111.41513\cos(\phi_m)-0.09455\cos(3\phi_m)+0.00012\cos(5\phi_m).\end{align}\,\!
It may be interesting to note that:
K_1=M\frac{\pi}{180}\,\! = kilometers per degree of latitude difference;
K_2=\cos(\phi_m)N\frac{\pi}{180}\,\! = kilometers per degree of longitude difference;
where M\,\! and N\,\! are the meridional and its perpendicular, or "normal", radii of curvature (the expressions in the FCC formula are derived from the binomial series expansion form of M\,\! and N\,\!, set to the Clarke 1866 reference ellipsoid).

Polar coordinate flat-Earth formula

D=R\sqrt{\theta^2_1\;\boldsymbol{+}\;\theta^2_2\;\mathbf{-}\;2\theta_1\theta_2\cos(\Delta\lambda)},
where the colatitude values are in radians. For a latitude measured in degrees, the colatitude in radians may be calculated as follows: \theta=\frac{\pi}{180}(90^\circ-\phi).\,\!

Spherical-surface formulae

Main article: Great-circle distance

If we are willing to accept a possible error of 0.5%, we can use formulas of spherical trigonometry on the sphere that best approximates the surface of the earth.

The shortest distance along the surface of a sphere between two points on the surface is along the great-circle which contains the two points.

The great-circle distance article gives the formula for calculating the distance along a great-circle on a sphere about the size of the Earth. That article includes an example of the calculation.

Tunnel distance

A tunnel between points on Earth is defined by a line through three-dimensional space between the points of interest. The great circle chord length may be calculated as follows for the corresponding unit sphere:

\begin{align}
&\Delta{X}=\cos(\phi_2)\cos(\lambda_2) - \cos(\phi_1)\cos(\lambda_1);\\
&\Delta{Y}=\cos(\phi_2)\sin(\lambda_2) - \cos(\phi_1)\sin(\lambda_1);\\
&\Delta{Z}=\sin(\phi_2) - \sin(\phi_1);\\
&C_h=\sqrt{(\Delta{X})^2 + (\Delta{Y})^2 + (\Delta{Z})^2}.\end{align}

The tunnel distance between points on the surface of a spherical Earth is D = R C_h. For short distances (D\ll R), this underestimates the great circle distance by D(D/R)^2/24.

Ellipsoidal-surface formulae

Geodesic on an oblate ellipsoid

An ellipsoid approximates the surface of the earth much better than a sphere or a flat surface does. The shortest distance along the surface of an ellipsoid between two points on the surface is along the geodesic. Geodesics follow more complicated paths than great circles and in particular, they usually don't return to their starting positions after one circuit of the earth. This is illustrated in the figure on the right where f is taken to be 1/50 to accentuate the effect. Finding the geodesic between two points on the earth, the so-called inverse geodetic problem, was the focus of many mathematicians and geodesists over the course of the 18th and 19th centuries with major contributions by Clairaut,[3] Legendre,[4] Bessel,[5] and Helmert.[6] Rapp[7] provides a good summary of this work.

Methods for computing the geodesic distance are widely available in geographical information systems, software libraries, standalone utilities, and online tools. The most widely used algorithm is by Vincenty,[8] who uses a series which is accurate to third order in the flattening of the ellipsoid, i.e., about 0.5 mm; however, the algorithm fails to converge for points that are nearly anti-podal. (For details, see Vincenty's formulae.) This defect is cured in the algorithm given by Karney,[9] who employs series which are accurate to sixth order in the flattening. This results in an algorithm which is accurate to full double precision and which converges for arbitrary pairs of points on the earth. This algorithm is implemented in GeographicLib.[10]

The exact methods above are feasible when carrying out calculations on a computer. They are intended to give millimeter accuracy on lines of any length; we can use simpler formulas if we don't need millimeter accuracy, or if we do need millimeter accuracy but the line is short. Rapp,[11] Chap. 6, describes the Puissant method, the Gauss mid-latitude method, and the Bowring method.[12]

Lambert's formula for long lines

Lambert's formulae[13] give accuracy on the order of 10 meters over thousands of kilometers. First convert the latitudes  \scriptstyle \phi_1,  \scriptstyle \phi_2 of the two points to reduced latitudes  \scriptstyle \beta_1,  \scriptstyle  \beta_2

 \tan \beta = (1 - f) \tan \phi,

where f is the flattening. Then calculate the central angle  \sigma in radians between two points  (\beta_1 , \; \lambda_1) and  (\beta_2 , \; \lambda_2) on a sphere in the usual way (law of cosines or haversine formula), with longitudes  \lambda_1 \; and  \lambda_2 \; being the same on the sphere as on the spheroid.

P = \frac { \beta_1 + \beta_2 }{2} \qquad Q = \frac {\beta_2 - \beta_1}{2}

X = ( \sigma - \sin \sigma) \frac {\sin^2 P \cos^2 Q}{ \cos^2 \frac { \sigma}{2}} \qquad \qquad Y = ( \sigma + \sin \sigma) \frac {\cos^2 P \sin^2 Q}{ \sin^2 \frac { \sigma}{2}}

\mathrm{distance} = a \bigl( \sigma - \tfrac f2 (X + Y) \bigr)

where a is the equatorial radius of the chosen spheroid.

On the GRS 80 spheroid Lambert's formula is off by

0 North 0 West to 40 North 120 West, 12.6 meters
0N 0W to 40N 60W, 6.6 meters
40N 0W to 40N 60W, 0.85 meter

Bowring's method for short lines

Bowring maps the points to a sphere of radius R, with latitude and longitude represented as φ and λ. Define

A = \sqrt{1 + e'^2\cos^4 \phi_1}, \quad B = \sqrt{1 + e'^2\cos^2 \phi_1},

where the second eccentricity squared is

 e'^2 = \frac{a^2 - b^2}{b^2} = \frac{f(2-f)}{(1-f)^2}.

The spherical radius is

R' = \frac{\sqrt{1 + e'^2 }}{B^2} a.

(The Gaussian curvature of the ellipsoid at φ1 is 1/R2.) The spherical coordinates are given by

\begin{align}
\tan\phi_1' &= \frac{\tan\phi}B,\\
\Delta\phi' &=  \frac{\Delta \phi}{B}\biggl[1 + \frac{3 e'^2 }{4 B^2}(\Delta \phi) \sin (2 \phi_1 + \tfrac23 \Delta \phi )\biggr],\\
\Delta\lambda' &= A\Delta\lambda,
\end{align}

where \Delta\phi=\phi_2-\phi_1, \Delta\phi'=\phi_2'-\phi_1', \Delta\lambda=\lambda_2-\lambda_1, \Delta\lambda'=\lambda_2'-\lambda_1'. The resulting problem on the sphere may be solved using the techniques for great-circle navigation to give approximations for the spheroidal distance and bearing. Detailed formulas are given by Rapp,[11] §6.5 and Bowring.[12]

See also

References

  1. http://www.cartography.org.uk/default.asp?contentID=749
  2. http://edocket.access.gpo.gov/cfr_2005/octqtr/pdf/47cfr73.208.pdf
  3. Clairaut, A. C. (1735). "Détermination géometrique de la perpendiculaire à la méridienne tracée par M. Cassini" [Geometrical determination of the perpendicular to the meridian drawn by Jacques Cassini]. Mémoires de l'Académie Royale des Sciences de Paris 1733 (in French): 406416.
  4. Legendre, A. M. (1806). "Analyse des triangles tracées sur la surface d'un sphéroïde" [Analysis of spheroidal triangles]. Mémoires de l'Institut National de France (in French) (1st semester): 130161.
  5. Bessel, F. W. (2010) [1825]. . Translated by C. F. F. Karney & R. E. Deakin. "The calculation of longitude and latitude from geodesic measurements". Astronomische Nachrichten 331 (8): 852861. arXiv:0908.1824. doi:10.1002/asna.201011352. English translation of Astron. Nachr. 4, 241–254 (1825). Errata.
  6. Helmert, F. R. (1964) [1880]. Mathematical and Physical Theories of Higher Geodesy 1. St. Louis: Aeronautical Chart and Information Center. English translation of Die Mathematischen und Physikalischen Theorieen der Höheren Geodäsie, Vol. 1 (Teubner, Leipzig, 1880).
  7. Rapp, R. H. (March 1993). Geometric Geodesy, Part II (Technical report). Ohio State University. Retrieved 2011-08-01.
  8. Vincenty, T. (April 1975). "Direct and Inverse Solutions of Geodesics on the Ellipsoid with application of nested equations" (PDF). Survey Review 23 (176): 8893. doi:10.1179/sre.1975.23.176.88. Retrieved 2009-07-11. Addendum: Survey Review 23 (180): 294 (1976).
  9. Karney, C. F. F. (2013). "Algorithms for geodesics". Journal of Geodesy 87 (1): 43–42. arXiv:1109.4448. Bibcode:2013JGeod..87...43K. doi:10.1007/s00190-012-0578-z (open access). Addenda.
  10. Karney, C. F. F. (2013). "GeographicLib". 1.32.
  11. 1 2 Rapp, R, H, (1991). Geometric Geodesy, Part I (Report). Ohio Start Univ.
  12. 1 2 Bowring, B. R. (1981). "The direct and inverse problems for short geodesics lines on the ellipsoid". Surveying and Mapping 41 (2): 135141.
  13. Lambert, W. D (1942). "The distance between two widely separated points on the surface of the earth". J. Washington Academy of Sciences 32 (5): 125130.

External links

This article is issued from Wikipedia - version of the Sunday, March 06, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.