Алгоритм вычисления ближайшего местоположения (из базы данных) на основе логарифма и широты - PullRequest
Новая
       16

Алгоритм вычисления ближайшего местоположения (из базы данных) на основе логарифма и широты

0 голосов
/ 13 мая 2019

Что я хочу сделать, это разработать алгоритм для расчета, какие известные местоположения находятся ближе всего к выбранному местоположению.Допустим, у меня есть 7 местоположений в базе данных, и когда пользователь выбирает одно, он должен иметь возможность увидеть, скажем, первые 3 ближайших местоположения (из базы данных).В базе данных каждое местоположение сохраняется с широтой и долготой.

Есть идеи о том, как я могу это сделать?

Пример: скажем, в списке 100 мест велосипедных станций.Я на 5-й станции, и я хочу узнать, какие другие станции в списке находятся поблизости.Не расстояние, а их местоположение.

Ответы [ 2 ]

1 голос
/ 13 мая 2019

Хороший вопрос, давайте подумаем, что у нас есть следующие три значения в БД: 

var dataFromDb = [{
    "location": "First location",
    "lat": "1.28210155945393",
    "lng": "103.81722480263163",

}, {
    "location": "Second location",
    "lat": "1.2777380589964",
    "lng": "103.83749709165197",
    "location": "Stop 2"
}, {
    "location": "Third Location",
    "lat": "1.27832046633393",
    "lng": "103.83762574759974",
}];

Создать функцию для расстояния между двумя местами: 

function distanceBetweenTwoPlace(firstLat, firstLon, secondLat, secondLon, unit) {
        var firstRadlat = Math.PI * firstLat/180
        var secondRadlat = Math.PI * secondLat/180
        var theta = firstLon-secondLon;
        var radtheta = Math.PI * theta/180
        var distance = Math.sin(firstRadlat) * Math.sin(secondRadlat) + Math.cos(firstRadlat) * Math.cos(secondRadlat) * Math.cos(radtheta);
        if (distance > 1) {
            distance = 1;
        }
        distance = Math.acos(distance)
        distance = distance * 180/Math.PI
        distance = distance * 60 * 1.1515
        if (unit=="K") { distance = distance * 1.609344 }
        if (unit=="N") { distance = distance * 0.8684 }
        return distance
}

Определить текущее место: 

var currentLat = 1.28210155945393;
var currentLng = 103.81722480263163;

Поиск записей в пределах 1 км: 

for (var i = 0; i < data.length; i++) {
    if (distance(currentLat, currentLng, data[i].lat, data[i].lng, "K") <= 1) {
        console.log(data[i].location);
    }
}
1 голос
/ 13 мая 2019

Вы можете посмотреть отличный пример того, как его вычислить здесь .

С этого сайта: 

var R = 6371e3; // metres
var φ1 = lat1.toRadians();
var φ2 = lat2.toRadians();
var Δφ = (lat2-lat1).toRadians();
var Δλ = (lon2-lon1).toRadians();

var a = Math.sin(Δφ/2) * Math.sin(Δφ/2) +
        Math.cos(φ1) * Math.cos(φ2) *
        Math.sin(Δλ/2) * Math.sin(Δλ/2);
var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));

var d = R * c; //<-- distance between lat1/lon1 and lat2/lon2
...