Стратегии для большого объема геокодирования местоположения

Question

Стратегии для большого объема геокодирования местоположения

1

У меня есть приложение, которое использует API Карт Google для геокодирования расстояний между лат/длинными парами как способ отображения людей рядом с вами на вашем телефоне (в настоящее время Android, работающий на iPhone). Проблема в том, что даже при использовании тестовой группы из 40 пользователей мы занимаем до 10 секунд для выполнения наших расчетов и отправки результатов обратно пользователям. В то время как 10 секунд звучат как долгое время, это не проблема, поскольку клиентское приложение идет, потому что это не обновление в реальном времени мест для людей (обновления происходят каждые несколько минут). Очевидно, что это проблема, хотя мы, очевидно, любим наращивать до десятков или даже сотен тысяч пользователей. Мне любопытно, есть ли у кого-нибудь еще опыт на этой арене в отношении использования API Карт Google для расчета расстояний между точками для больших объемов данных?

В стороне, мы используем Rails на сервере, где происходят все вычисления местоположения. Телефон просто отображает карты и обновляет сервер с координатами lat/long.

MattC 27 окт. 2009, в 17:12

Источник

Теги:

android

ruby-on-rails

iphone

google-maps

geolocation

3 ответа

3

Вам не нужно API карт google для вычисления расстояний, когда у вас уже есть координаты lat/lon. Вычисление расстояния большого круга может быть выполнено с использованием формулы haversine или vincenty.

Изменить: Если я правильно понимаю вашу проблему (поиск близких мест в одном месте в 10 000 записей), я могу только рекомендовать использовать для этой цели некоторую гео-библиотеку. Вычисление расстояний 10k - это плохая идея, когда поступает больше запросов. Вам обязательно нужно искать более разумные алгоритмы для этого (квадратное дерево кажется практичным).

Nikolai Ruhe 27 окт. 2009, в 13:25

1

Возможно, вы захотите рассмотреть преобразование lat long в локализованную эквидистантную проекцию, прежде чем делать какие-либо вычисления, если вы покрываете определенную область. Или, проще говоря, при покрытии глобальных областей, переведите лат долго в две ближайшие зоны UTM, сохранив два набора координат X Y и два идентификатора зон UTM. Затем вы можете сначала выбрать записи в совпадениях в зоне UTM и выполнить свои вычисления против этого подмножества с использованием прогнозируемых координат в секундах (что будет значительно быстрее, чем вычисление расстояния от лата).

Brett 28 окт. 2009, в 15:02

0

Вы полностью взорвали мой разум. : D
MattC 28 окт. 2009, в 19:45

Ещё вопросы

Вы полностью взорвали мой разум. : D

revgum · Accepted Answer · 2009-10-27T13-54-00.000Z

1

Лучший ответ

Взгляните на Geokit, это плагин Ruby Gem и Rails, чтобы делать то, что вы хотите, и многое другое, я думаю, вы Будем очень довольны скоростью и функциями.

revgum 27 окт. 2009, в 13:54

0

На самом деле, обсуждая это с моим партнером (он работал на сервере, я работал на телефоне), мы, очевидно, уже используем GeoKit. Если вы ручаетесь за его производительность, то мне интересно, плохо ли мы его используем. В защиту моего партнера, хотя, мы были в довольно напряженный срок в то время :)
MattC 27 окт. 2009, в 16:24
0

Группа из 40 пользователей не должна занимать 10 секунд для результата вообще. Должно быть что-то еще, связывающее ответ. У меня есть около 150 строк модели, имеющих широту и долготу, и используют: origin в качестве почтового индекса и порядок по: distance .. мои результаты возвращаются в миллисекундах.
revgum 27 окт. 2009, в 16:43
0

Мы подумываем о том, чтобы привязать его только к захвату пользователей внутри одного и того же почтового индекса, но, очевидно, с этим тоже есть проблемы (города с несколькими почтовыми индексами, находящиеся на границах почтового индекса). Нам нужно найти быстрый способ отфильтровать других пользователей, основанный исключительно на методологии без границ.
MattC 27 окт. 2009, в 16:55
0

Используя zipcode или lat / lng (если он у вас есть) в качестве: origin, use: в пределах некоторого порога расстояния (25 миль или какое-то значение, которое вы определили для своих пользователей?), Вы можете сортировать по: расстояние и найти строки, которые являются ближайшими .. В любом случае, просто некоторые общие идеи.
revgum 27 окт. 2009, в 17:26
0

Я также использую geokit, и это не так долго ... может быть, вы могли бы вставить некоторый код?
Mike 27 окт. 2009, в 17:45
0

Я просто копаюсь в серверном коде, поэтому, как только я выясню, что происходит сегодня вечером после работы, я обновлю вопрос некоторым кодом
MattC 27 окт. 2009, в 18:14
0

Поэтому, глядя на код, выполняющий дистанционные вычисления, мы используем геокодирование Google, чтобы сделать это. Я собираюсь провести сегодня вечером и завтра вечером, пытаясь перевести его на локальное использование геокита для всех дистанционных расчетов.
MattC 28 окт. 2009, в 17:36

Показать ещё 5 комментариев