SQlite Получение ближайших мест (с широтой и долготой)

Я знаю, что на это был дан ответ и принят, но я подумал, что добавлю свой опыт и решение.

В то время как я был счастлив сделать функцию хаверинса на устройстве для вычисления точного расстояния между текущей позицией пользователя и любым конкретным целевым местоположением, необходимо было отсортировать и ограничить результаты запроса в порядке расстояния.

Менее удовлетворительным решением является возвращение партии, сортировка и фильтрация после факта, но это приведет к тому, что второй курсор и многие ненужные результаты будут возвращены и отброшены.

Мое предпочтительное решение состояло в том, чтобы передать порядок сортировки квадратов дельта-значений long и lats:

((<lat> - LAT_COLUMN) * (<lat> - LAT_COLUMN) +
 (<lng> - LNG_COLUMN) * (<lng> - LNG_COLUMN))

Нет необходимости делать полный haversine только для порядка сортировки, и нет необходимости в квадрате корни результатов, поэтому SQLite может обрабатывать вычисления.

EDIT:

Этот ответ по-прежнему получает любовь. Он работает отлично в большинстве случаев, но если вам нужна немного больше точности, пожалуйста, проверьте ответ @Teasel, ниже которого добавлен фактор "fudge", который фиксирует неточности, которые увеличиваются по мере приближения широты 90.

Ответ Криса действительно полезен (спасибо!), но будет работать, только если вы используете прямолинейные координаты (например, UTM или ссылки на сетку ОС). Если вы используете градусы для lat/lng (например, WGS84), то вышеупомянутое работает только на экваторе. В других широтах вам необходимо уменьшить влияние долготы на порядок сортировки. (Представьте, что вы близко к северному полюсу... градус широты все тот же, что и в любом месте, но степень долготы может быть всего в нескольких футах. Это будет означать, что порядок сортировки неверен).

Если вы не находитесь на экваторе, предварительно вычислите коэффициент fudge, исходя из вашей текущей широты:

<fudge> = Math.pow(Math.cos(Math.toRadians(<lat>)),2);

Затем порядок:

((<lat> - LAT_COLUMN) * (<lat> - LAT_COLUMN) + (<lng> - LNG_COLUMN) * (<lng> - LNG_COLUMN) * <fudge>)

Это все еще только приближение, но намного лучше первого, поэтому погрешности порядка сортировки будут намного реже.

Считаете ли вы Geohash тег/индекс для своих записей, чтобы уменьшить размер вашего результата установите, а затем примените соответствующую функцию.

Другой вопрос, связанный с stackoverflow в подобной области: finding-the-closest-point-to-a-given-point

Чтобы увеличить производительность, я предлагаю улучшить идею @Chris Simpson со следующим предложением ORDER BY:

ORDER BY (<L> - <A> * LAT_COL - <B> * LON_COL + LAT_LON_SQ_SUM)

В этом случае вы должны передать следующие значения из кода:

<L> = center_lat^2 + center_lon^2
<A> = 2 * center_lat
<B> = 2 * center_lon

И вы также должны сохранить LAT_LON_SQ_SUM = LAT_COL^2 + LON_COL^2 в качестве дополнительного столбца в базе данных. Заполните его, добавив свои объекты в базу данных. Это немного улучшает производительность при извлечении большого объема данных.

Взгляните на это сообщение:

Функция расстояния для sqlite

Кажется, вы можете добавить пользовательскую функцию Distance() в SQLite, которая может позволить вам избежать перескакивания всех обручей в других ответах.

Попробуйте что-то вроде этого:

    //locations to calculate difference with 
    Location me   = new Location(""); 
    Location dest = new Location(""); 

    //set lat and long of comparison obj 
    me.setLatitude(_mLat); 
    me.setLongitude(_mLong); 

    //init to circumference of the Earth 
    float smallest = 40008000.0f; //m 

    //var to hold id of db element we want 
    Integer id = 0; 

    //step through results 
    while(_myCursor.moveToNext()){ 

        //set lat and long of destination obj 
        dest.setLatitude(_myCursor.getFloat(_myCursor.getColumnIndexOrThrow(DataBaseHelper._FIELD_LATITUDE))); 
        dest.setLongitude(_myCursor.getFloat(_myCursor.getColumnIndexOrThrow(DataBaseHelper._FIELD_LONGITUDE))); 

        //grab distance between me and the destination 
        float dist = me.distanceTo(dest); 

        //if this is the smallest dist so far 
        if(dist < smallest){ 
            //store it 
            smallest = dist; 

            //grab it id 
            id = _myCursor.getInt(_myCursor.getColumnIndexOrThrow(DataBaseHelper._FIELD_ID)); 
        } 
    } 

После этого идентификатор содержит элемент, который вы хотите получить из базы данных, чтобы вы могли его получить:

    //now we have traversed all the data, fetch the id of the closest event to us 
    _myCursor = _myDBHelper.fetchID(id); 
    _myCursor.moveToFirst(); 

    //get lat and long of nearest location to user, used to push out to map view 
    _mLatNearest  = _myCursor.getFloat(_myCursor.getColumnIndexOrThrow(DataBaseHelper._FIELD_LATITUDE)); 
    _mLongNearest = _myCursor.getFloat(_myCursor.getColumnIndexOrThrow(DataBaseHelper._FIELD_LONGITUDE)); 

Надеюсь, что это поможет!