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

Программирование Android

Войти
Регистрация
Восстановить пароль
 
DemD10
58 / 47 / 12
Регистрация: 03.09.2013
Сообщений: 436
#1

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

01.10.2015, 16:14. Просмотров 205. Ответов 6
Метки нет (Все метки)

Всем привет. Есть такая задача, есть список магазинов, допустим они расположены в бд, имеются их адреса. По нажатию кнопки, мне нужно вывести в лист ближайшие 4 магазина от моего местонахождения. Есть ли оптимальные идеи для выполнения этой задачи?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Spelcrawler
526 / 496 / 111
Регистрация: 12.03.2014
Сообщений: 1,648
Завершенные тесты: 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
526 / 496 / 111
Регистрация: 12.03.2014
Сообщений: 1,648
Завершенные тесты: 1
01.10.2015, 17:26     Поиск ближайших магазинов в базе данных #4
Цитата Сообщение от Stelsing Посмотреть сообщение
отсеять сразу магазины, которые находятся за определенным радиусом от местоположения пользователя
А вот как это сделать? Возможно ли без вычисления расстояния до точки, либо поиска ее в окружности это определить?
Stelsing
11 / 11 / 3
Регистрация: 21.06.2013
Сообщений: 128
01.10.2015, 17:34     Поиск ближайших магазинов в базе данных #5
Spelcrawler, посмотри "определить входит ли точка в окружность" как вариант или расстоние высчитывать до точек
Spelcrawler
526 / 496 / 111
Регистрация: 12.03.2014
Сообщений: 1,648
Завершенные тесты: 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     Поиск ближайших магазинов в базе данных
Еще ссылки по теме:
AndroidStudio подключение к базе данных Oracle Android
Android Создать несколько таблиц в базе данных
Доступ к базе данных из разных активити Android
Подключение эклипс к базе данных phpmyadmin Android
Android Подключение java к базе данных sql 2008 r2

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

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

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