web-dev-qa-db-fra.com

Utiliser la formule Haversine en Javascript

J'essaie d'utiliser la formule de distance Haversine (disponible ici: http://www.movable-type.co.uk/scripts/latlong.html ) mais je ne parviens pas à le faire fonctionner, s'il vous plaît. voir le code suivant

    function test() { 
    var lat2 = 42.741; 
    var lon2 = -71.3161; 
    var lat1 = 42.806911; 
    var lon1 = -71.290611; 

    var R = 6371; // km 
    //has a problem with the .toRad() method below.
    var dLat = (lat2-lat1).toRad();  
    var dLon = (lon2-lon1).toRad();  
    var a = Math.sin(dLat/2) * Math.sin(dLat/2) + 
                    Math.cos(lat1.toRad()) * Math.cos(lat2.toRad()) * 
                    Math.sin(dLon/2) * Math.sin(dLon/2);  
    var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a)); 
    var d = R * c; 

    alert(d); 
}

Et l'erreur est la suivante:

Uncaught TypeError: Object -0.06591099999999983 has no method 'toRad'

Ce que je comprends, car il doit faire ce qui suit:

Number.prototype.toRad = function() {
return this * Math.PI / 180;
}

Mais quand je mets ceci en dessous de la fonction, il revient toujours avec le même message d'erreur. Comment puis-je le faire utiliser la méthode d'assistance? Ou existe-t-il un moyen alternatif de coder ceci pour le faire fonctionner? Merci!

javascripthaversine
28
Creights

Ce code fonctionne:

Number.prototype.toRad = function() {
   return this * Math.PI / 180;
}

var lat2 = 42.741; 
var lon2 = -71.3161; 
var lat1 = 42.806911; 
var lon1 = -71.290611; 

var R = 6371; // km 
//has a problem with the .toRad() method below.
var x1 = lat2-lat1;
var dLat = x1.toRad();  
var x2 = lon2-lon1;
var dLon = x2.toRad();  
var a = Math.sin(dLat/2) * Math.sin(dLat/2) + 
                Math.cos(lat1.toRad()) * Math.cos(lat2.toRad()) * 
                Math.sin(dLon/2) * Math.sin(dLon/2);  
var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a)); 
var d = R * c; 

alert(d);

Remarquez comment j'ai défini x1 et x2 . Jouez avec: https://tinker.io/3f794

41
talkol

Voici une fonction refactorisée basée sur 3 des autres réponses!

Veuillez noter que les arguments de coords sont [longitude, latitude].

function haversineDistance(coords1, coords2, isMiles) {
  function toRad(x) {
    return x * Math.PI / 180;
  }

  var lon1 = coords1[0];
  var lat1 = coords1[1];

  var lon2 = coords2[0];
  var lat2 = coords2[1];

  var R = 6371; // km

  var x1 = lat2 - lat1;
  var dLat = toRad(x1);
  var x2 = lon2 - lon1;
  var dLon = toRad(x2)
  var a = Math.sin(dLat / 2) * Math.sin(dLat / 2) +
    Math.cos(toRad(lat1)) * Math.cos(toRad(lat2)) *
    Math.sin(dLon / 2) * Math.sin(dLon / 2);
  var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
  var d = R * c;

  if(isMiles) d /= 1.60934;

  return d;
}
21
Nathan Lippi

Pourquoi ne pas essayer la solution simple? Au lieu d'étendre le prototype de Number, définissez simplement toRad en tant que fonction normale:

function toRad(x) {
   return x * Math.PI / 180;
}

puis appelez toRad partout:

var dLat = toRad(lat2-lat1);

L'extension du prototype de numéro ne fonctionne pas toujours comme prévu. Par exemple, appeler 123.toRad () ne fonctionne pas. Je pense que si vous var x1 = lat2 - lat1; x1.toRad(); fonctionne mieux que (lat2-lat1).toRad()

13
talkol

ES6 JavaScript/NodeJS version refactorisée:

/**
 * 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.
 */
const haversineDistance = (latlngA, latlngB, isMiles) => {
  const toRad = x => (x * Math.PI) / 180;
  const R = 6371; // km

  const dLat = toRad(latlngB[0] - latlngA[0]);
  const dLatSin = Math.sin(dLat / 2);
  const dLon = toRad(latlngB[1] - latlngA[1]);
  const dLonSin = Math.sin(dLon / 2);

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

  if (isMiles) distance /= 1.60934;

  return distance;
}
8
Harry Mumford-Turner

quand je mets cela en dessous de la fonction

Vous devez seulement le placer au-dessus du point où vous appelez test(). Où la fonction test elle-même est déclarée importe peu.

1
Bergi

Une autre variante pour réduire la redondance et également compatible avec les objets Google LatLng:

  function haversine_distance(coords1, coords2) {

     function toRad(x) {
         return x * Math.PI / 180;
    }

  var dLat = toRad(coords2.latitude - coords1.latitude);
  var dLon = toRad(coords2.longitude - coords1.longitude)

  var a = Math.sin(dLat / 2) * Math.sin(dLat / 2) +
          Math.cos(toRad(coords1.latitude)) * 
          Math.cos(toRad(coords2.latitude)) *
          Math.sin(dLon / 2) * Math.sin(dLon / 2);

  return 12742 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
}
1
Dillon

Vous devez étendre le prototype du numéro avant d'appeler ces extensions dans une fonction.

Alors assurez-vous simplement 

Number.prototype.toRad = function() {
  return this * Math.PI / 180;
}

s'appelle avant votre fonction est appelée.

1
DanSingerman

Voici une autre réponse refactorisée en JavaScript:

getHaversineDistance = (firstLocation, secondLocation) => {
    const earthRadius = 6371; // km 

    const diffLat = (secondLocation.lat-firstLocation.lat) * Math.PI / 180;  
    const diffLng = (secondLocation.lng-firstLocation.lng) * Math.PI / 180;  

    const arc = Math.cos(
                    firstLocation.lat * Math.PI / 180) * Math.cos(secondLocation.lat * Math.PI / 180) 
                    * Math.sin(diffLng/2) * Math.sin(diffLng/2)
                    + Math.sin(diffLat/2) * Math.sin(diffLat/2);
    const line = 2 * Math.atan2(Math.sqrt(arc), Math.sqrt(1-arc));

    const distance = earthRadius * line; 

    return distance;
}

const philly = { lat: 39.9526, lng: -75.1652 }
const nyc = { lat: 40.7128, lng: -74.0060 }
const losAngeles = { lat: 34.0522, lng: -118.2437 }

console.log(getHaversineDistance(philly, nyc)) //129.61277152662188
console.log(getHaversineDistance(philly, losAngeles)) //3843.4534005980404
0
Alessandro Braidotti

Ceci est une implémentation Java de la solution de talkol ci-dessus. Sa solution a très bien fonctionné pour nous. Je n'essaie pas de répondre à la question, car la question initiale concernait le javascript. Je ne fais que partager notre implémentation Java de la solution javascript donnée au cas où d’autres la trouveraient utile.

// this was a pojo class we used internally...
public class GisPostalCode {

    private String country;
    private String postalCode;
    private double latitude;
    private double longitude;

    // getters/setters, etc.
}


public static double distanceBetweenCoordinatesInMiles2(GisPostalCode c1, GisPostalCode c2) {

    double lat2 = c2.getLatitude();
    double lon2 = c2.getLongitude();
    double lat1 = c1.getLatitude();
    double lon1 = c1.getLongitude();

    double R = 6371; // km
    double x1 = lat2 - lat1;
    double dLat = x1 * Math.PI / 180;
    double x2 = lon2 - lon1;
    double dLon = x2 * Math.PI / 180;

    double a = Math.sin(dLat/2) * Math.sin(dLat/2) +
        Math.cos(lat1*Math.PI/180) * Math.cos(lat2*Math.PI/180) *
        Math.sin(dLon/2) * Math.sin(dLon/2);

    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));
    double d = R * c;

    // convert to miles
    return d / 1.60934;
}
0
Perry Tew