Обчисліть відстань між двома точками на картах Google V3


319

Як обчислити відстань між двома маркерами на картах Google V3? (Подібно до distanceFromфункції inV2.)

Дякую..


Відповіді:


460

Якщо ви хочете обчислити його самостійно, тоді ви можете скористатися формулою Хаверсіна:

var rad = function(x) {
  return x * Math.PI / 180;
};

var getDistance = function(p1, p2) {
  var R = 6378137; // Earth’s mean radius in meter
  var dLat = rad(p2.lat() - p1.lat());
  var dLong = rad(p2.lng() - p1.lng());
  var a = Math.sin(dLat / 2) * Math.sin(dLat / 2) +
    Math.cos(rad(p1.lat())) * Math.cos(rad(p2.lat())) *
    Math.sin(dLong / 2) * Math.sin(dLong / 2);
  var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
  var d = R * c;
  return d; // returns the distance in meter
};

4
Чому ви пропонуєте використовувати Math.atan2 (Math.sqrt (a), Math.sqrt (1-a)) замість найпростішого Math.asin (Math.sqrt (a))?
Емануеле Паоліні

3
@EmanuelePaolini - Математично, atan2 (sqrt (a), sqrt (1-a)) = asin (sqrt (a)) = acos (sqrt (1-a)), але версія atan2 залишається чисельно кращою для всіх значень а.
ChrisV

23
Хлопці Питання. Чому вам так подобається використовувати назви змінних з 1 літер для вирішення проблем, які потребують певної уяви, де добре ім'я змінної може бути корисним? Просто запитую :)
pie6k

2
Чи не повинно бути вар R = 6371; за км?
Олександр Фрадиані

5
Функції p1.lat()та p1.lng()передбачають, що ваші вхідні дані - це google.maps.LatLngоб'єкти. Якщо у вас є просто необроблені дані, наприклад, {lat: __, lon: __}ви б замість цього використали p1.lat, наприклад.
Дон МакКерді

308

Насправді, здається, існує метод у GMap3. Це статичний метод google.maps.geometry.sphericalпростору імен.

В якості аргументів він бере два LatLngоб’єкти і використовуватиме за замовчуванням радіус Землі 6378137 метрів, хоча радіус за замовчуванням може бути замінений на спеціальне значення, якщо це необхідно.

Обов’язково додайте:

<script type="text/javascript" src="http://maps.google.com/maps/api/js?sensor=false&v=3&libraries=geometry"></script>

у розділі голови.

Дзвінок буде:

google.maps.geometry.spherical.computeDistanceBetween (latLngA, latLngB);

10
То чому є 1% різниця у відповіді сферичного обчислення GoogleDistanceBet Between та формулою відстані Хаверсіна у 1%?
Метт С

7
@RamenRecon Я не впевнений, але хибним буде те, що вони використовують різні значення для радіусу Землі.
Еміль Бад

11
@RamenRecon так, Еміль в цьому правильний. У документації зазначено: За замовчуванням радіус - радіус Землі 6378137 метрів. Але вище, Майк на Гаверсині використовує 6371 км .
Ласло

Посилання вище перервано, але пояснення методу не викликає особливих проблем.
GChorn

2
@ ABCD.ca Це не мій номер. Це питання стосується версії 3 бібліотеки Google Maps. Ви запитали, чому ваш розрахунок відрізняється від їхнього. Це тому, що вони використовують інше значення для радіусу Землі, ніж ви. Посилання на номер? developers.google.com/maps/documentation/javascript/… Право під заголовком.
Еміль Бад

30

Приклад з використанням GPS широти / довготи 2 бали.

var latitude1 = 39.46;
var longitude1 = -0.36;
var latitude2 = 40.40;
var longitude2 = -3.68;

var distance = google.maps.geometry.spherical.computeDistanceBetween(new google.maps.LatLng(latitude1, longitude1), new google.maps.LatLng(latitude2, longitude2));       

3
Результати відстані виражаються в метрах.
joan16v

1
@ joan16v як вимагати google.maps.geometry в node.js. я хочу використовувати вищевказаний код у node.js. який модуль слід встановити та які файли мені потрібно.
kisor

15

Просто додайте це до початку вашого коду JavaScript:

google.maps.LatLng.prototype.distanceFrom = function(latlng) {
  var lat = [this.lat(), latlng.lat()]
  var lng = [this.lng(), latlng.lng()]
  var R = 6378137;
  var dLat = (lat[1]-lat[0]) * Math.PI / 180;
  var dLng = (lng[1]-lng[0]) * Math.PI / 180;
  var a = Math.sin(dLat/2) * Math.sin(dLat/2) +
  Math.cos(lat[0] * Math.PI / 180 ) * Math.cos(lat[1] * Math.PI / 180 ) *
  Math.sin(dLng/2) * Math.sin(dLng/2);
  var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));
  var d = R * c;
  return Math.round(d);
}

а потім скористайтеся такою функцією:

var loc1 = new GLatLng(52.5773139, 1.3712427);
var loc2 = new GLatLng(52.4788314, 1.7577444);
var dist = loc2.distanceFrom(loc1);
alert(dist/1000);

Відмінне рішення, але я хочу знати, в яких одиницях воно повертає результат. Я отримав 3.013 .. це що в милях, км ??
Gowthami Gattineni

Повернуте значення в метрах. Звідси dist / 1000 дає значення в км.
Praveen Janakarajan

13
//p1 and p2 are google.maps.LatLng(x,y) objects

function calcDistance(p1, p2) {
          var d = (google.maps.geometry.spherical.computeDistanceBetween(p1, p2) / 1000).toFixed(2);
          console.log(d);              
}

3
це найкраща відповідь. Навіщо додавати функцію, коли Google API вже має функції
felixfbecker

Чи доступний варіант Java для цього API? Я не зміг її знайти після багатьох пошуків.
Санкет

@felixfbecker, оскільки, можливо, ви працюєте в середовищі, де ви не можете вставити API google Maps в scriptтег і викликати ці методи. Як реагують-рідні.
Nnanyielugo

11

Ось реалізація цієї форуму c #

 public class DistanceAlgorithm
{
    const double PIx = 3.141592653589793;
    const double RADIO = 6378.16;

    /// <summary>
    /// This class cannot be instantiated.
    /// </summary>
    private DistanceAlgorithm() { }

    /// <summary>
    /// Convert degrees to Radians
    /// </summary>
    /// <param name="x">Degrees</param>
    /// <returns>The equivalent in radians</returns>
    public static double Radians(double x)
    {
        return x * PIx / 180;
    }

    /// <summary>
    /// Calculate the distance between two places.
    /// </summary>
    /// <param name="lon1"></param>
    /// <param name="lat1"></param>
    /// <param name="lon2"></param>
    /// <param name="lat2"></param>
    /// <returns></returns>
    public static double DistanceBetweenPlaces(
        double lon1,
        double lat1,
        double lon2,
        double lat2)
    {
        double dlon =  Radians(lon2 - lon1);
        double dlat =  Radians(lat2 - lat1);

        double a = (Math.Sin(dlat / 2) * Math.Sin(dlat / 2)) + Math.Cos(Radians(lat1)) * Math.Cos(Radians(lat2)) * (Math.Sin(dlon / 2) * Math.Sin(dlon / 2));
        double angle = 2 * Math.Atan2(Math.Sqrt(a), Math.Sqrt(1 - a));
        return (angle * RADIO) * 0.62137;//distance in miles
    }

}    

5
Це не стосується оригінального питання, як це зробити на Картах Google.
Ніклас Вульф

Немає вбудованої функції для обчислення відстані безпосередньо, ви повинні використовувати служби каталогів для двох точок і витягувати відстань з повернутого XML / JSON.
Naveed Ahmad

1
Мій коментар стосувався того факту, що краще було б надати рішення у javascript, оскільки запускаючий потік не сказав, чи використовував він php, .net або статичний html.
Ніклас Вульф

11

З допомогою Google ви можете зробити це з допомогою сферичного апі , google.maps.geometry.spherical.computeDistanceBetween (latLngA, latLngB);.

Однак, якщо точність сферичної проекції або гаверсинового рішення для вас недостатньо точна (наприклад, якщо ви близькі до полюса або обчислюєте більші відстані), вам слід скористатися іншою бібліотекою.

Найбільше інформації з цього питання я знайшов у Вікіпедії тут .

Трюк, щоб визначити, чи точність будь-якого алгоритму є достатньою, - це заповнити максимальний і мінімальний радіус землі і побачити, чи може різниця спричинити проблеми у вашому випадку використання. Ще багато деталей можна знайти в цій статті

Врешті-решт, google api або haversine прослужать більшість цілей без проблем.


9

Використовуючи PHP, ви можете обчислити відстань за допомогою цієї простої функції:

// для обчислення відстані між двома lat & lon

функція Calcu_distance ($ lat1, $ lon1, $ lat2, $ lon2, $ unit = 'N') 
{ 
  $ theta = $ lon1 - $ lon2; 
  $ dist = sin (deg2rad ($ lat1)) * sin (deg2rad ($ lat2)) + cos (deg2rad ($ lat1)) * cos (deg2rad ($ lat2)) * cos (deg2rad ($ theta)); 
  $ dist = acos ($ dist); 
  $ dist = rad2deg ($ dist); 
  $ милі = $ dist * 60 * 1.1515;
  $ unit = strtoupper ($ одиниця);

  якщо ($ одиниця == "К") {
    повернення ($ милі * 1.609344); 
  } else if ($ unit == "N") {
      повернення ($ милі * 0,8684);
    } else {
        повернути милі в доларах;
      }
}

// Функція закінчується тут

2
У функції є умова: якщо ви передасте прилад так, Kце дасть вам відстань у км. Перевір це.
Мертва людина

ця функція працює дуже добре і дає відстань від розташування зірок до всіх місць. чи може вона перейти таким чином, щоб спочатку знайти перше найближче місце, і воно стане джерелом або початком, а потім знайти наступне найближче, але не перше джерело і так далі для всіх?
Waheed ур Рехман

8

ОФЛАЙН РІШЕННЯ - Алгоритм Гаверсина

У Javascript

var _eQuatorialEarthRadius = 6378.1370;
var _d2r = (Math.PI / 180.0);

function HaversineInM(lat1, long1, lat2, long2)
{
    return (1000.0 * HaversineInKM(lat1, long1, lat2, long2));
}

function HaversineInKM(lat1, long1, lat2, long2)
{
    var dlong = (long2 - long1) * _d2r;
    var dlat = (lat2 - lat1) * _d2r;
    var a = Math.pow(Math.sin(dlat / 2.0), 2.0) + Math.cos(lat1 * _d2r) * Math.cos(lat2 * _d2r) * Math.pow(Math.sin(dlong / 2.0), 2.0);
    var c = 2.0 * Math.atan2(Math.sqrt(a), Math.sqrt(1.0 - a));
    var d = _eQuatorialEarthRadius * c;

    return d;
}

var meLat = -33.922982;
var meLong = 151.083853;


var result1 = HaversineInKM(meLat, meLong, -32.236457779983745, 148.69094705162837);
var result2 = HaversineInKM(meLat, meLong, -33.609020205923713, 150.77061469270831);

C #

using System;

public class Program
{
    public static void Main()
    {
        Console.WriteLine("Hello World");

        var meLat = -33.922982;
        double meLong = 151.083853;


        var result1 = HaversineInM(meLat, meLong, -32.236457779983745, 148.69094705162837);
        var result2 = HaversineInM(meLat, meLong, -33.609020205923713, 150.77061469270831);

        Console.WriteLine(result1);
        Console.WriteLine(result2);
    }

    static double _eQuatorialEarthRadius = 6378.1370D;
    static double _d2r = (Math.PI / 180D);

    private static int HaversineInM(double lat1, double long1, double lat2, double long2)
    {
        return (int)(1000D * HaversineInKM(lat1, long1, lat2, long2));
    }

    private static  double HaversineInKM(double lat1, double long1, double lat2, double long2)
    {
        double dlong = (long2 - long1) * _d2r;
        double dlat = (lat2 - lat1) * _d2r;
        double a = Math.Pow(Math.Sin(dlat / 2D), 2D) + Math.Cos(lat1 * _d2r) * Math.Cos(lat2 * _d2r) * Math.Pow(Math.Sin(dlong / 2D), 2D);
        double c = 2D * Math.Atan2(Math.Sqrt(a), Math.Sqrt(1D - a));
        double d = _eQuatorialEarthRadius * c;

        return d;
    }
}

Довідка: https://en.wikipedia.org/wiki/Great-circle_distance


3

Довелося це зробити ... сценарій дії

//just make sure you pass a number to the function because it would accept you mother in law...
public var rad = function(x:*) {return x*Math.PI/180;}

protected  function distHaversine(p1:Object, p2:Object):Number {
    var R:int = 6371; // earth's mean radius in km
    var dLat:Number = rad(p2.lat() - p1.lat());
    var dLong:Number = rad(p2.lng() - p1.lng());

    var a:Number = Math.sin(dLat/2) * Math.sin(dLat/2) +
                Math.cos(rad(p1.lat())) * Math.cos(rad(p2.lat())) * Math.sin(dLong/2) * Math.sin(dLong/2);
    var c:Number = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));
    var d:Number = R * c;

    return d;
}

3

У моєму випадку найкраще було обчислити це в SQL Server, оскільки я хотів зайняти поточне місце розташування, а потім шукати всі поштові індекси на певній відстані від поточного місця розташування. У мене також був БД, який містив перелік поштових індексів та їхніх довгих. Ура

--will return the radius for a given number
create function getRad(@variable float)--function to return rad
returns float
as
begin
declare @retval float 
select @retval=(@variable * PI()/180)
--print @retval
return @retval
end
go

--calc distance
--drop function dbo.getDistance
create function getDistance(@cLat float,@cLong float, @tLat float, @tLong float)
returns float
as
begin
declare @emr float
declare @dLat float
declare @dLong float
declare @a float
declare @distance float
declare @c float

set @emr = 6371--earth mean 
set @dLat = dbo.getRad(@tLat - @cLat);
set @dLong = dbo.getRad(@tLong - @cLong);
set @a = sin(@dLat/2)*sin(@dLat/2)+cos(dbo.getRad(@cLat))*cos(dbo.getRad(@tLat))*sin(@dLong/2)*sin(@dLong/2);
set @c = 2*atn2(sqrt(@a),sqrt(1-@a))
set @distance = @emr*@c;
set @distance = @distance * 0.621371 -- i needed it in miles
--print @distance
return @distance;
end 
go


--get all zipcodes within 2 miles, the hardcoded #'s would be passed in by C#
select *
from cityzips a where dbo.getDistance(29.76,-95.38,a.lat,a.long) <3
order by zipcode

Не впевнений, що це ефективно для використання на стороні клієнта.
Нізар Б.

Це може бути не передовим рішенням, але, безумовно, те, що я шукав. Дякую.
st_stefanov

3
//JAVA
    public Double getDistanceBetweenTwoPoints(Double latitude1, Double longitude1, Double latitude2, Double longitude2) {
    final int RADIUS_EARTH = 6371;

    double dLat = getRad(latitude2 - latitude1);
    double dLong = getRad(longitude2 - longitude1);

    double a = Math.sin(dLat / 2) * Math.sin(dLat / 2) + Math.cos(getRad(latitude1)) * Math.cos(getRad(latitude2)) * Math.sin(dLong / 2) * Math.sin(dLong / 2);
    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
    return (RADIUS_EARTH * c) * 1000;
    }

    private Double getRad(Double x) {
    return x * Math.PI / 180;
    }

1

За допомогою сервісу Відстань матриці Google досить просто

Перший крок - активація послуги "Матриця відстані" з консолі API google. він повертає відстані між набором локацій. І застосуйте цю просту функцію

function initMap() {
        var bounds = new google.maps.LatLngBounds;
        var markersArray = [];

        var origin1 = {lat:23.0203, lng: 72.5562};
        //var origin2 = 'Ahmedabad, India';
        var destinationA = {lat:23.0436503, lng: 72.55008939999993};
        //var destinationB = {lat: 23.2156, lng: 72.6369};

        var destinationIcon = 'https://chart.googleapis.com/chart?' +
            'chst=d_map_pin_letter&chld=D|FF0000|000000';
        var originIcon = 'https://chart.googleapis.com/chart?' +
            'chst=d_map_pin_letter&chld=O|FFFF00|000000';
        var map = new google.maps.Map(document.getElementById('map'), {
          center: {lat: 55.53, lng: 9.4},
          zoom: 10
        });
        var geocoder = new google.maps.Geocoder;

        var service = new google.maps.DistanceMatrixService;
        service.getDistanceMatrix({
          origins: [origin1],
          destinations: [destinationA],
          travelMode: 'DRIVING',
          unitSystem: google.maps.UnitSystem.METRIC,
          avoidHighways: false,
          avoidTolls: false
        }, function(response, status) {
          if (status !== 'OK') {
            alert('Error was: ' + status);
          } else {
            var originList = response.originAddresses;
            var destinationList = response.destinationAddresses;
            var outputDiv = document.getElementById('output');
            outputDiv.innerHTML = '';
            deleteMarkers(markersArray);

            var showGeocodedAddressOnMap = function(asDestination) {
              var icon = asDestination ? destinationIcon : originIcon;
              return function(results, status) {
                if (status === 'OK') {
                  map.fitBounds(bounds.extend(results[0].geometry.location));
                  markersArray.push(new google.maps.Marker({
                    map: map,
                    position: results[0].geometry.location,
                    icon: icon
                  }));
                } else {
                  alert('Geocode was not successful due to: ' + status);
                }
              };
            };

            for (var i = 0; i < originList.length; i++) {
              var results = response.rows[i].elements;
              geocoder.geocode({'address': originList[i]},
                  showGeocodedAddressOnMap(false));
              for (var j = 0; j < results.length; j++) {
                geocoder.geocode({'address': destinationList[j]},
                    showGeocodedAddressOnMap(true));
                //outputDiv.innerHTML += originList[i] + ' to ' + destinationList[j] + ': ' + results[j].distance.text + ' in ' +                    results[j].duration.text + '<br>';
                outputDiv.innerHTML += results[j].distance.text + '<br>';
              }
            }

          }
        });
      }

Там, де origin1 - ваше місцезнаходження та місце призначенняA, це місце призначення. Ви можете додати більше двох або більше даних.

Rad Повна документація з прикладом


1
  /**
   * Calculates the haversine distance between point A, and B.
   * @param {number[]} latlngA [lat, lng] point A
   * @param {number[]} latlngB [lat, lng] point B
   * @param {boolean} isMiles If we are using miles, else km.
   */
  function haversineDistance(latlngA, latlngB, isMiles) {
    const squared = x => x * x;
    const toRad = x => (x * Math.PI) / 180;
    const R = 6371; // Earth’s mean radius in km

    const dLat = toRad(latlngB[0] - latlngA[0]);
    const dLon = toRad(latlngB[1] - latlngA[1]);

    const dLatSin = squared(Math.sin(dLat / 2));
    const dLonSin = squared(Math.sin(dLon / 2));

    const a = dLatSin +
              (Math.cos(toRad(latlngA[0])) * Math.cos(toRad(latlngB[0])) * dLonSin);
    const c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
    let distance = R * c;

    if (isMiles) distance /= 1.609344;

    return distance;
  }

Я знайшов в Інтернеті версію, яка на 80% права, але підключена неправильний параметр і невідповідна у використанні входів, цю версію виправлено повністю


0

Щоб обчислити відстань на Картах Google, ви можете використовувати API маршрутів. Це буде одним із найпростіших способів зробити це. Щоб отримати дані з сервера Google, ви можете використовувати Retrofit або Volley. У обох є своя перевага. Погляньте на наступний код, де я використовував модернізацію для його реалізації:

private void build_retrofit_and_get_response(String type) {

    String url = "https://maps.googleapis.com/maps/";

    Retrofit retrofit = new Retrofit.Builder()
            .baseUrl(url)
            .addConverterFactory(GsonConverterFactory.create())
            .build();

    RetrofitMaps service = retrofit.create(RetrofitMaps.class);

    Call<Example> call = service.getDistanceDuration("metric", origin.latitude + "," + origin.longitude,dest.latitude + "," + dest.longitude, type);

    call.enqueue(new Callback<Example>() {
        @Override
        public void onResponse(Response<Example> response, Retrofit retrofit) {

            try {
                //Remove previous line from map
                if (line != null) {
                    line.remove();
                }
                // This loop will go through all the results and add marker on each location.
                for (int i = 0; i < response.body().getRoutes().size(); i++) {
                    String distance = response.body().getRoutes().get(i).getLegs().get(i).getDistance().getText();
                    String time = response.body().getRoutes().get(i).getLegs().get(i).getDuration().getText();
                    ShowDistanceDuration.setText("Distance:" + distance + ", Duration:" + time);
                    String encodedString = response.body().getRoutes().get(0).getOverviewPolyline().getPoints();
                    List<LatLng> list = decodePoly(encodedString);
                    line = mMap.addPolyline(new PolylineOptions()
                                    .addAll(list)
                                    .width(20)
                                    .color(Color.RED)
                                    .geodesic(true)
                    );
                }
            } catch (Exception e) {
                Log.d("onResponse", "There is an error");
                e.printStackTrace();
            }
        }

        @Override
        public void onFailure(Throwable t) {
            Log.d("onFailure", t.toString());
        }
    });

}

Вище наведено код функції build_retrofit_and_get_response для обчислення відстані. Нижче відповідний інтерфейс для модернізації:

package com.androidtutorialpoint.googlemapsdistancecalculator;


import com.androidtutorialpoint.googlemapsdistancecalculator.POJO.Example;

import retrofit.Call;
import retrofit.http.GET;
import retrofit.http.Query;

public interface RetrofitMaps {


/*
 * Retrofit get annotation with our URL
 * And our method that will return us details of student.
 */
@GET("api/directions/json?key=AIzaSyC22GfkHu9FdgT9SwdCWMwKX1a4aohGifM")
Call<Example> getDistanceDuration(@Query("units") String units, @Query("origin") String origin, @Query("destination") String destination, @Query("mode") String mode);

}

Сподіваюсь, це пояснює ваш запит. Всього найкращого :)

Джерело: Калькулятор відстані Карт Google


Ні - це обчислює відстань у дорозі (на дорогах тощо), а не геодезичну відстань від точки до точки.
Ярин
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.