Zum Sortieren von array-Elementen durch Länge Breite Abstand in javascripts?

Ich bin mit folgenden JSON-array mit 6 Standorten. Gibt es eine Möglichkeit, diese Art, basierend auf Längen-und Breitengrad, an dem Orte in der Nähe, als Nächstes kommen in das array? 

[
{"id" : 279, "longitude":79.853239,"latitude":6.912283},
{"id" : 284, "longitude":79.865699,"latitude":6.885697},
{"id" : 13,  "longitude":79.851187,"latitude":6.912220},
{"id" : 282, "longitude":79.858904,"latitude":6.871041},
{"id" : 281, "longitude":79.853346,"latitude":6.899757},
{"id" : 16,  "longitude":79.854786,"latitude":6.894039}
]

Sortieren kann begonnen werden erste Element und das Ergebnis sollte so etwas wie dieses

[
{"id" : 279, "longitute":79.853239,"latitude":6.912283},
{"id" : 13,  "longitute":79.851187,"latitude":6.912220},
{"id" : 281, "longitute":79.853346,"latitude":6.899757},
{"id" : 16,  "longitute":79.854786,"latitude":6.894039},
{"id" : 284, "longitute":79.865699,"latitude":6.885697},
{"id" : 282, "longitute":79.858904,"latitude":6.871041}
]
  • In der Nähe zu was?
  • wenn das erste item id=279 nächste Element des Arrays sollte am nächsten ersten (In diesem Fall ist es die id=13). dann sollte es b nächste id=13
  • Also, wenn Sie die Sortierung nach der Entfernung von einander, wie würden Sie wählen, welche ist erste und welche die Letzte?
  • Als erste element können wir erste Element, und dann basierend auf diesem Artikel können wir Sortieren weiter posten. Wie ich oben erklärt, wenn erste Element ist id=279, dann die nächste, denn das wird das zweite Element die id=13, dann das Dritte Element sollte nächste id=13.
  • So erstellen Sie ein array beginnt mit 0 und jedes nächste element enthält eine Entfernung von 1. element für jedes weitere
InformationsquelleAutor Tharik Kanaka | 2014-11-10
  1. 9

    Problem gelöst, indem ein weiteres Attribut, genannt Distanz. Verwendet folgende Funktion zur Berechnung der Distanz zwischen zwei Punkten

    function calculateDistance(lat1, lon1, lat2, lon2, unit) {
  var radlat1 = Math.PI * lat1/180
  var radlat2 = Math.PI * lat2/180
  var radlon1 = Math.PI * lon1/180
  var radlon2 = Math.PI * lon2/180
  var theta = lon1-lon2
  var radtheta = Math.PI * theta/180
  var dist = Math.sin(radlat1) * Math.sin(radlat2) + Math.cos(radlat1) * Math.cos(radlat2) * Math.cos(radtheta);
  dist = Math.acos(dist)
  dist = dist * 180/Math.PI
  dist = dist * 60 * 1.1515
  if (unit=="K") { dist = dist * 1.609344 }
  if (unit=="N") { dist = dist * 0.8684 }
  return dist
}

    Dann berechnet die Distanz für jedes Element im array durch die Verwendung der obigen Funktion. Dann array sortiert nach Entfernung.

    for ( i = 0; i < uniqueNodes.length; i++) {
  uniqueNodes[i]["distance"] = calculateDistance(uniqueNodes[0]["latitude"],uniqueNodes[0]["longitute"],uniqueNodes[i]["latitude"],uniqueNodes[i]["longitute"],"K");
}

uniqueNodes.sort(function(a, b) { 
  return a.distance - b.distance;
});
    • Hat mir geholfen, die Erstellung der PHP-code mit diesem
    • Die calculateDistance Funktion definiert radlon1 und radlon2, aber nie verwendet. Ist das ein problem für den Algorithmus?
    • Diese Verwendung der Sphärische Gesetz der Cosinus movable-type.co.uk/scripts/latlong.html. Was bedeuten die Einheiten ? K für die km ? und N für "Imperial" - Einheiten / km ?
    InformationsquelleAutor Tharik Kanaka
  2. 0

    Du könntest in einer Schleife durch das array, und verschachteln Sie eine weitere Schleife, findet die nächste ein.

    var finalArray = [];

while(entries){
  //for each item
  while(what's left){
    //find the nearest against the current item
    //push to final
  }
}

    Dies setzt Voraus, dass das erste im array ist eine Referenz, dass das, was kommt als Nächstes wäre der nächste Punkt, und so weiter.

    InformationsquelleAutor Joseph
  3. 0

    Jemand anderes suchen, um dies zu tun, wenn Sie den Längen-und Breitengrad verfügbar, können Sie einfach Sortieren, Linear auf ein einfaches Linien-Diagramm wie folgt Aussehen. dies wird Ihnen eine rise/run-linear-Ergebnis.

    var $array = [
[79.853239, 6.912283, 279],
[79.851187, 6.912220, 13],
[79.853346, 6.899757, 281],
[79.854786, 6.894039, 16],
[79.865699, 6.885697, 284],
[79.858904, 6.87104, 282]
]

function sortLngLat(a, b){
var x = a[0] / a[1];
var y = b[0] / b[1];
}
var sortedArray = $array.sort(sortLngLat);
console.log(sortedArray);

    Ausgabe sollte wie die Grafik unten und Sie können optimieren Sie Ihre Werte mit den negativen und positiven, um verschiedenen Winkeln und Richtungen.

     ---------------
|       |  /    |
| -1/1  | /1/1 |
|       |/      |
|--------------
|      /|       |
|-1/-1/ | 1/-1  |
|    /  |       |
 ---------------
    InformationsquelleAutor Caleb Swank
Schreibe einen Kommentar