Google Maps Api v3 - найти ближайшие маркеры

Question

Когда я нажму на карту, какой будет лучший способ найти ближайший маркер или маркеры? Есть ли некоторые функции в API, которые помогут мне сделать это?

это google map api v3.

Answer 1

Сначала вы должны добавить список событий

google.maps.event.addListener(map, 'click', find_closest_marker);

Затем создайте функцию, которая перебирает массив маркеров и использует формулу haversine для расчета расстояния каждого маркера от щелчка.

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

    alert(map.markers[closest].title);
}

Отслеживает ближайшие маркеры и оповещает о его названии.

У меня есть маркеры в виде массива на моем объекте карты

Answer 2

Вы можете использовать метод computeDistanceBetween () в google.maps.geometry.spherical пространстве имен.

Answer 3

Я бы хотел остановиться на предложении Леора для тех, кто не знает, как вычислить ближайшее местоположение и действительно предоставить рабочее решение:

Я использую маркеры в markers массив, например, var markers = [];.

Тогда давайте определим нашу позицию примерно как var location = new google.maps.LatLng(51.99, -0.74);

Затем мы просто уменьшим наши маркеры по отношению к местоположению, которое у нас есть, вот так:

markers.reduce(function (prev, curr) {

    var cpos = google.maps.geometry.spherical.computeDistanceBetween(location.position, curr.position);
    var ppos = google.maps.geometry.spherical.computeDistanceBetween(location.position, prev.position);

    return cpos < ppos ? curr : prev;

}).position

Появляется ваш ближайший маркер LatLng объект.

Answer 4

Формула выше не работает для меня, но я использовал это без каких-либо проблем.Передайте текущее местоположение функции и выполните цикл по массиву маркеров, чтобы найти ближайший:

function find_closest_marker( lat1, lon1 ) {    
    var pi = Math.PI;
    var R = 6371; //equatorial radius
    var distances = [];
    var closest = -1;

    for( i=0;i<markers.length; i++ ) {  
        var lat2 = markers[i].position.lat();
        var lon2 = markers[i].position.lng();

        var chLat = lat2-lat1;
        var chLon = lon2-lon1;

        var dLat = chLat*(pi/180);
        var dLon = chLon*(pi/180);

        var rLat1 = lat1*(pi/180);
        var rLat2 = lat2*(pi/180);

        var a = Math.sin(dLat/2) * Math.sin(dLat/2) + 
                    Math.sin(dLon/2) * Math.sin(dLon/2) * Math.cos(rLat1) * Math.cos(rLat2); 
        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;
        }
    }

    // (debug) The closest marker is:
    console.log(markers[closest]);
}

Answer 5

Знаете ли вы о Пространственных расширениях Mysql ?

Вы можете использовать что-то вроде MBRContains (g1, g2) .

Answer 6

Вот еще одна функция, которая отлично работает для меня, возвращает расстояние в километрах:

 function distance(lat1, lng1, lat2, lng2) {
        var radlat1 = Math.PI * lat1 / 180;
        var radlat2 = Math.PI * lat2 / 180;
        var radlon1 = Math.PI * lng1 / 180;
        var radlon2 = Math.PI * lng2 / 180;
        var theta = lng1 - lng2;
        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;

        //Get in in kilometers
        dist = dist * 1.609344;

        return dist;
    }