SQL-запрос для запроса ближайших точек интереса на основе широты / долготы - SQLite - PullRequest
Новая
       3

SQL-запрос для запроса ближайших точек интереса на основе широты / долготы - SQLite

11 голосов
/ 03 июля 2010

Учитывая базу данных, которая содержит три поля:

Широта Долгота Близость

Где Широта и Долгота - координаты GPS, а Близость - (некоторая единица - футы? Секунды? Минуты?)

И учитывая текущие значения GPS широты / долготы пользователя ...

Я хочу написать запрос SQL, который будет извлекать все строки, где пользователь находится в пределах «Близость» этих строк.

И хитрость: это должно работать в SQLite, который поддерживает только довольно примитивные типы данных.Нет мошенничества и использования SQL Server (или какого-либо другого продукта, обеспечивающего улучшенные функции геопространства).

Есть предложения?

Ответы [ 3 ]

7 голосов
/ 07 августа 2010

Вот пользовательская функция на основе C для sqlite [скопировано по ссылкам, указанным ниже].Это можно использовать в приложении для iOS.Предполагается, что у вас есть столбцы с именами широты и долготы, и вычисляет разницу между ними и любыми указанными вами широтными / длинными координатами.Отличная запись, работает как есть. 

#define DEG2RAD(degrees) (degrees * 0.01745327) // degrees * pi over 180

static void distanceFunc(sqlite3_context *context, int argc, sqlite3_value **argv)
{
  // check that we have four arguments (lat1, lon1, lat2, lon2)
  assert(argc == 4);
  // check that all four arguments are non-null
  if (sqlite3_value_type(argv[0]) == SQLITE_NULL || sqlite3_value_type(argv[1]) == SQLITE_NULL ||
  sqlite3_value_type(argv[2]) == SQLITE_NULL ||
  sqlite3_value_type(argv[3]) == SQLITE_NULL) {
  sqlite3_result_null(context);
  return;
}

// get the four argument values
double lat1 = sqlite3_value_double(argv[0]);
double lon1 = sqlite3_value_double(argv[1]);
double lat2 = sqlite3_value_double(argv[2]);
double lon2 = sqlite3_value_double(argv[3]);

// convert lat1 and lat2 into radians now, to avoid doing it twice below
double lat1rad = DEG2RAD(lat1);
double lat2rad = DEG2RAD(lat2);

// apply the spherical law of cosines to our latitudes and longitudes, and set the result appropriately

// 6378.1 is the approximate radius of the earth in kilometres
sqlite3_result_double(context, acos(sin(lat1rad) * sin(lat2rad) + cos(lat1rad) * cos(lat2rad) * cos(DEG2RAD(lon2) - DEG2RAD(lon1))) *
6378.1);
}

Определяет расстояние функции SQL (Широта1, Долгота1, Широта2, Долгота2), которое возвращает расстояние (в километрах) между двумя точками.

Чтобы использовать эту функцию, добавьте приведенный выше код ... и затем добавьте эту строку сразу после вызова sqlite3_open: 

sqlite3_create_function(sqliteDatabasePtr, "distance", 4, SQLITE_UTF8, NULL, &distanceFunc, NULL, NULL);

… где sqliteDatabasePtr - указатель базы данных, возвращаемый вашим вызовомsqlite3_open.

Предполагая, что у вас есть таблица Locations со столбцами Latitude и Longitude (оба типа double), содержащие значения в градусах, вы можете использовать эту функцию в SQL следующим образом: 

SELECT * FROM Locations ORDER BY distance(Latitude, Longitude, 51.503357, -0.1199)

Этот пример упорядочивает местоположения в вашей базе данных на основе того, как далеко они находятся от London Eye, по адресу 51.503357, -0.1199.

РЕДАКТИРОВАТЬ:

Исходная ссылка http://www.thismuchiknow.co.uk/?p=71 неактивна, поэтому, как кто-то упоминал в комментарии, вы можете использовать эту ссылку: https://web.archive.org/web/20160808122817/http://www.thismuchiknow.co.uk/?p=71, чтобы получить эту веб-страницу

3 голосов
/ 03 июля 2010

Формула Haversine - это то, что вы хотите.Использование простой евклидовой формулы расстояния недостаточно, поскольку искривление Земли влияет на расстояние между двумя точками.

Создание локатора магазина с помощью PHP, MySQL и Google Maps - статья ореализация этого решения с MySQL, но SQLite не поддерживает функции триггеров.

Ознакомьтесь с ответами в Расчет расстояния по большому кругу с SQLite здесь, в Переполнении стека, для получения дополнительных советов по расширению функций SQLiteтак что вы можете решить это.

2 голосов
/ 07 июля 2010

Вы также знаете, что существует плагин для SQLite под названием Spatialite, который имеет все те же функции, что и PostGIS и SQLServer? Я предполагаю, что вы пытаетесь использовать SQLLite на iPhone или в браузере или что-то еще. Если нет, то я НАСТОЯТЕЛЬНО рекомендую пространственный.

...