Google Maps API - 最近的標記函數更改爲最接近的n個標記

Question

我使用this question中的公式找到地圖上距當前位置最近的標記。我想修改這個公式，以便找到最近的5個位置，最近的10個位置等最近的位置數量（n），我不確定如何完成此操作。

下面是修改的公式我使用：

function rad(x) {return x*Math.PI/180;} 
function find_closest_marker(center, map) { 
    var lat = center.lat(); 
    var lng = center.lng(); 
    var R = 6371; // radius of earth in km 
    var distances = []; 
    var closest = -1; 
    for(i=0;i<markers.length; i++) { 
     var mlat = markers[i].position.lat(); 
     var mlng = markers[i].position.lng(); 
     var dLat = rad(mlat - lat); 
     var dLong = rad(mlng - lng); 
     var a = Math.sin(dLat/2) * Math.sin(dLat/2) + 
      Math.cos(rad(lat)) * Math.cos(rad(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; 
     distances[i] = d; 
     if (closest == -1 || d < distances[closest]) { 
      closest = i; 
     } 
    } 

    //Log title of closest marker 
    console.log(markers[closest].title); 
} 

這裏是我正在加載標記：

// Add markers to the map 
function setMarkers(center, map) { 
    var json = (function() { 
     var json = null; 
     $.ajax({ 
      'async': false, 
      'global': false, 
      'url': "js/data.json", 
      'dataType': "json", 
      'success': function (data) { 
       json = data; 
      } 
     }); 
     return json; 
    })(); 
    // Loop over each of the json elements 
    for (var i = 0, length = json.length; i < length; i++) { 
     var data = json[i], 
     latLng = new google.maps.LatLng(data.lat, data.lon); 
     // Create a marker and place it on the map 
     var icon = 'assets/marker.png'; 
     var marker = new google.maps.Marker({ 
      position: latLng, 
      map: map, 
      icon: icon, 
      title: data.loc 
     }); 
     markers.push(marker); 
     infoBox(map, marker, data); 
    } 
} 

我怎樣才能進一步修改公式，以便找到最接近的n標記數量而不是最接近的一個？

Answer 1

你可以使用（稍作修改）findClosestN從this question功能（改變gmarkers到markers，改變了函數返回closest陣列限於numberOfResults元素）

function findClosestN(pt, numberOfResults) { 
    var closest = []; 
    for (var i = 0; i < markers.length; i++) { 
     markers[i].distance = google.maps.geometry.spherical.computeDistanceBetween(pt, markers[i].getPosition()); 
     markers[i].setMap(null); 
     closest.push(markers[i]); 
    } 
    closest.sort(sortByDist); 
    return closest.splice(0,numberOfResults); 
} 

function sortByDist(a, b) { 
    return (a.distance - b.distance) 
} 

proof of concept fiddle