Calcola la distanza tra due punti in google maps V3


Risposte:


460

Se vuoi calcolarlo da solo, puoi usare la formula Haversine:

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
Perché suggerisci di usare Math.atan2 (Math.sqrt (a), Math.sqrt (1-a)) invece del più semplice Math.asin (Math.sqrt (a))?
Emanuele Paolini,

3
@EmanuelePaolini - Matematicamente, atan2 (sqrt (a), sqrt (1-a)) = asin (sqrt (a)) = acos (sqrt (1-a)), ma la versione atan2 rimane numericamente meglio condizionata per tutti i valori di un.
ChrisV,

23
Ragazzi. Domanda. Perché ti piace così tanto usare nomi di variabili di 1 lettera per risolvere problemi che richiedono un po 'di immaginazione in cui un buon nome di variabile potrebbe essere utile? Basta chiedere :)
pie6k

2
Non dovrebbe essere var R = 6371; per Km?
Alexander Fradiani,

5
Le funzioni p1.lat()e p1.lng()presuppongono che i dati di input siano google.maps.LatLngoggetti. Se hai solo dati non elaborati come quelli {lat: __, lon: __}che utilizzeresti p1.lat, ad esempio.
Don McCurdy,

309

In realtà sembra esserci un metodo in GMap3. È un metodo statico dello google.maps.geometry.sphericalspazio dei nomi.

LatLngAccetta come argomenti due oggetti e utilizzerà un raggio Terra predefinito di 6378137 metri, sebbene il raggio predefinito possa essere sovrascritto con un valore personalizzato, se necessario.

Assicurati di includere:

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

nella sezione della testa.

La chiamata sarà:

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

10
Quindi perché c'è una differenza dell'1% nella risposta data dal calcolo sferico di GoogleDistanza tra la formula della distanza di Haversine?
Matt S

7
@RamenRecon Non ne sono certo, ma una domanda sarebbe che usano valori diversi per il raggio terrestre.
Emil Badh,

11
@RamenRecon sì, Emil ha ragione su questo. La documentazione dice: Il raggio predefinito è il raggio terrestre di 6378137 metri. Ma Mike nel Haversine sopra usa invece 6371 km .
Laszlo,

Il link sopra è ora interrotto, ma la spiegazione del metodo rende non molto un problema.
GChorn

2
@ ABCD.ca Non è il mio numero. Questa domanda riguarda la versione 3 di Google Maps Library. Hai chiesto perché il tuo calcolo differiva dal loro. È perché usano un valore diverso per il raggio terrestre di te. Il riferimento per il numero? developers.google.com/maps/documentation/javascript/… Proprio sotto il titolo.
Emil Badh,

30

Esempio con latitudine / longitudine GPS di 2 punti.

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
I risultati della distanza sono espressi in metri.
joan16v,

1
@ joan16v come richiedere google.maps.geometry in node.js. voglio usare il codice sopra in node.js. quale modulo devo installare e quali file dovrei richiedere.
kisor,

15

Aggiungilo all'inizio del codice 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);
}

e quindi usa la funzione in questo modo:

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

Soluzione eccellente, ma voglio sapere in quali unità restituisce il risultato. Ho preso 3.013 .. è quello in miglia, km ??
Gowthami Gattineni,

Il valore restituito è in metri. Quindi dist / 1000 ti dà il valore in km.
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
questa è la risposta migliore Perché aggiungere una funzione quando l'API di Google ha già le funzioni
felixfbecker

È disponibile una variante Java per questa API? Non sono riuscito a trovarlo dopo molte ricerche.
Sanketh,

@felixfbecker, perché potresti lavorare in un ambiente in cui non puoi inserire l'API di google maps in un scripttag e chiamare quei metodi. Come reagire-nativo.
Nnanyielugo,

11

Ecco l'implementazione c # di questo forumula

 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
Questo non si applica alla domanda originale su come farlo in Google Maps.
Niklas Wulff,

Non esiste una funzione integrata per calcolare direttamente la distanza, è necessario utilizzare i servizi di directory per due punti ed estrarre la distanza dall'XML / JSON restituito.
Naveed Ahmad,

1
Il mio commento era sul fatto che sarebbe stato meglio fornire una soluzione in javascript, poiché il thread starter non diceva se stava usando php, .net o html statico.
Niklas Wulff,

11

Con Google è possibile farlo utilizzando l' API sferica , google.maps.geometry.spherical.computeDistanceBetween (latLngA, latLngB);.

Tuttavia, se la precisione di una proiezione sferica o di una soluzione haversine non è abbastanza precisa per te (ad esempio se ti trovi vicino al palo o calcoli distanze più lunghe), dovresti utilizzare una libreria diversa.

La maggior parte delle informazioni sull'argomento che ho trovato su Wikipedia qui .

Un trucco per vedere se la precisione di un determinato algoritmo è adeguata è riempire il raggio massimo e minimo della terra e vedere se la differenza potrebbe causare problemi per il tuo caso d'uso. Molti altri dettagli sono disponibili in questo articolo

Alla fine google api o haversine serviranno la maggior parte degli scopi senza problemi.


9

Utilizzando PHP, puoi calcolare la distanza usando questa semplice funzione:

// per calcolare la distanza tra due lat e lon

funzione Calcola_distanza ($ 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); 
  $ miglia = $ dist * 60 * 1,1515;
  $ unit = strtoupper ($ unit);

  if ($ unit == "K") {
    ritorno ($ miglia * 1,603434); 
  } altrimenti if ($ unit == "N") {
      ritorno ($ miglia * 0,8684);
    } altro {
        ritorno $ miglia;
      }
}

// la funzione termina qui

2
C'è una condizione nella funzione che se si passa l'unità come Kallora ti darà la distanza in Km. Controllalo.
Dead Man

questa funzione funziona molto bene e dà la distanza dalla posizione della stella a tutte le posizioni. riesce prima di tutto a trovare la prima posizione più cloas e diventa come sorgente o inizio e poi trova la prossima più vicina ma non la prima fonte e così via a tutti?
Waheed ur Rehman,

8

SOLUZIONE OFFLINE - Haversine Algorithm

In 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;
    }
}

Riferimento: https://en.wikipedia.org/wiki/Great-circle_distance


3

Ho dovuto farlo ... Il modo in cui lo script d'azione

//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

Nel mio caso è stato meglio calcolare questo in SQL Server, poiché volevo prendere la posizione corrente e quindi cercare tutti i codici postali a una certa distanza dalla posizione corrente. Avevo anche un DB che conteneva un elenco di codici postali e dei loro lat long. Saluti

--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

Non sono sicuro che questo sia efficace per un utilizzo lato client.
Nizar B.

Potrebbe non essere una soluzione front-end, ma sicuramente quello che stavo cercando. Grazie.
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

È abbastanza facile usare il servizio Google Distance Matrix

Il primo passo è attivare il servizio Distance Matrix dalla console dell'API di Google. restituisce le distanze tra una serie di posizioni. E applica questa semplice funzione

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>';
              }
            }

          }
        });
      }

Dove origin1 è la posizione e destinazione A è la posizione di destinazione. È possibile aggiungere sopra due o più dati.

Rad Documentazione completa con un esempio


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;
  }

Ho trovato una versione online che è corretta all'80% ma ha inserito il parametro sbagliato ed è incoerente nell'uso degli input, questa versione ha risolto completamente


0

Per calcolare la distanza su Google Maps, puoi utilizzare l'API delle indicazioni stradali. Quello sarà uno dei modi più semplici per farlo. Per ottenere dati da Google Server, è possibile utilizzare Retrofit o Volley. Entrambi hanno il loro vantaggio. Dai un'occhiata al seguente codice in cui ho usato il retrofit per implementarlo:

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());
        }
    });

}

Sopra è il codice della funzione build_retrofit_and_get_response per il calcolo della distanza. Di seguito è la corrispondente interfaccia di retrofit:

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);

}

Spero che questo spieghi la tua domanda. Ti auguro il meglio :)

Fonte: Calcolatore della distanza di Google Maps


No: calcola la distanza di viaggio (su strade, ecc.), Non la distanza geodetica punto a punto.
Yarin,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.