Rails Сравнение Широта/Долгота

Question

Предположим, у меня есть 1000 объектов с широтой/долготой.

Что бы я хотел сделать, это отправить широту/долготу пользователя и вернуть 50 ближайших объектов. Я знаю, как я мог бы сделать это с одним значением - если бы у меня была только широта, но расположение кажется другим с двумя значениями, поэтому я не уверен, как это сделать.

Что было бы лучшим способом добиться этого? Не стесняйтесь указывать мне учебник или что-то еще - я очень новичок в использовании места в рельсах :).

Answer 1

В исходном вопросе о представлении данных нет деталей, но давайте предположим, что у вас есть список значений lat/long в форме, [lat, long] в списке, locations. Предположим, что у вас есть метрический метод для расстояния между ними, dist(lat, long).

Тогда это будет собрать все комбинации пара расположения и их соответствующих расстояний как совокупность троек, [dist, p1, p2]:

location.combination(2).collect { |p| [dist(p[0], p[1]), p[0], p[1]] } 

Вы можете отсортировать этот который закажет расстояние, и обрывать топ-50 :

location.combination(2).collect { |p| [dist(p[0], p[1]), p[0], p[1]] }.sort.first(50) 

Вы должны были бы увидеть, если он работает с 1000 объектов, так как это создаст 999,000 комбинации первоначально и я не знаю, что емкость массива Руби.

Answer 2

Это классическая проблема компьютерных наук, называемая nearest neighbor problem. См. Это wikipedia article для двух популярных решений.

В статье описывается точка с координатами x, y. Вы можете просто заменить долготу на x и широту для y.