Форум программистов, компьютерный форум CyberForum.ru

Поиск ближайших магазинов в базе данных - Android

Войти
Регистрация
Восстановить пароль
 
DemD10
58 / 47 / 12
Регистрация: 03.09.2013
Сообщений: 424
01.10.2015, 16:14     Поиск ближайших магазинов в базе данных #1
Всем привет. Есть такая задача, есть список магазинов, допустим они расположены в бд, имеются их адреса. По нажатию кнопки, мне нужно вывести в лист ближайшие 4 магазина от моего местонахождения. Есть ли оптимальные идеи для выполнения этой задачи?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Spelcrawler
521 / 491 / 110
Регистрация: 12.03.2014
Сообщений: 1,641
Завершенные тесты: 1
01.10.2015, 17:16     Поиск ближайших магазинов в базе данных #2
DemD10, не уверен насчет сторонних сервисов, возможно с их помощью можно сделать все проще. Если делать самому вижу только один способ. Для начала нужно хранить в бд дополнительно координаты всех магазинов. Далее берем текущие координаты и вычисляем расстояние между текущим положением и каждым из магазинов. Ну и на конец сортируем расстояния по возрастанию и берем первые 4 или сколько нужно. Вполне возможно, что есть способы оптимальнее.
Stelsing
11 / 11 / 3
Регистрация: 21.06.2013
Сообщений: 128
01.10.2015, 17:22     Поиск ближайших магазинов в базе данных #3
DemD10, а что сейчас хранится в БД в записи про магазин? ГПС координаты? А так полностью согласен с Spelcrawler, а что бы быстрее было - отсеять сразу магазины, которые находятся за определенным радиусом от местоположения пользователя. Что бы не искать в магазинах других городов и стран...
Spelcrawler
521 / 491 / 110
Регистрация: 12.03.2014
Сообщений: 1,641
Завершенные тесты: 1
01.10.2015, 17:26     Поиск ближайших магазинов в базе данных #4
Цитата Сообщение от Stelsing Посмотреть сообщение
отсеять сразу магазины, которые находятся за определенным радиусом от местоположения пользователя
А вот как это сделать? Возможно ли без вычисления расстояния до точки, либо поиска ее в окружности это определить?
Stelsing
11 / 11 / 3
Регистрация: 21.06.2013
Сообщений: 128
01.10.2015, 17:34     Поиск ближайших магазинов в базе данных #5
Spelcrawler, посмотри "определить входит ли точка в окружность" как вариант или расстоние высчитывать до точек
Spelcrawler
521 / 491 / 110
Регистрация: 12.03.2014
Сообщений: 1,641
Завершенные тесты: 1
01.10.2015, 17:47     Поиск ближайших магазинов в базе данных #6
Ну я уже описал эти варианты.
Цитата Сообщение от Stelsing Посмотреть сообщение
или расстоние высчитывать до точек
Цитата Сообщение от Spelcrawler Посмотреть сообщение
без вычисления расстояния до точки
Цитата Сообщение от Stelsing Посмотреть сообщение
определить входит ли точка в окружность
Цитата Сообщение от Spelcrawler Посмотреть сообщение
либо поиска ее в окружности
А так поиск расстояния от точки до точки можно назвать частным случаем поиска точки в окружности. А если нам в любом случае нужно искать это расстояние зачем мы будем сначала искать его для отсечения заведомо не нужных точек, а потом еще и у оставшихся (для них это будет уже второй проход) это же считать. Возможно я и не прав, но тут выйгрыш может быть только в памяти ито если подпилить алгоритм.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2015, 18:18     Поиск ближайших магазинов в базе данных
Еще ссылки по теме:

Не удается подключиться к базе данных Android
Android Подключиться к готовой базе данных
AndroidStudio подключение к базе данных Oracle Android
Как подключиться с базе данных FireBird из Android Android
Подключение к базе данных Android

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
DemD10
58 / 47 / 12
Регистрация: 03.09.2013
Сообщений: 424
01.10.2015, 18:18  [ТС]     Поиск ближайших магазинов в базе данных #7
Вот у меня тоже были мысли про вычислить все расстояния и потом сортировать, ладно буду пробывать) спасибо
Yandex
Объявления
01.10.2015, 18:18     Поиск ближайших магазинов в базе данных
Ответ Создать тему
Опции темы

Текущее время: 11:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru