SQLite coraz najbliższe lokalizacje (z szerokości i długości geograficznej)

Odpowiedź Chrisa jest naprawdę przydatna (dzięki!), ale będzie działać tylko wtedy, gdy używasz współrzędnych prostoliniowych (np. Jeśli używasz stopni dla lat/lng (NP WGS84) to powyższe działa tylko na równiku. Na innych szerokościach geograficznych należy zmniejszyć wpływ długości geograficznej na kolejność sortowania. (Wyobraź sobie, że jesteś blisko bieguna północnego... stopień szerokości geograficznej jest nadal taki sam jak wszędzie, ale stopień długości geograficznej może być tylko kilka stóp. Będzie to oznaczać, że kolejność sortowania jest niepoprawne).

Jeśli nie jesteś na równiku, wstępnie Oblicz współczynnik krówki, na podstawie bieżącej szerokości geograficznej:

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

Następnie zamów przez:

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

To wciąż tylko przybliżenie, ale znacznie lepsze niż pierwsze, więc nieścisłości w kolejności sortowania będą znacznie rzadsze.

Wiem, że to zostało odebrane i zaakceptowane, ale pomyślałem, że dodam moje doświadczenia i rozwiązanie.

Podczas gdy byłem szczęśliwy wykonując funkcję haversine na urządzeniu, aby obliczyć dokładną odległość między aktualną pozycją użytkownika a konkretną lokalizacją docelową, konieczne było sortowanie i ograniczanie wyników zapytań w kolejności odległości.

Mniej niż zadowalającym rozwiązaniem jest zwrócenie partii i sortowanie i filtrowanie po fakcie, ale spowodowałoby to drugi kursor i wiele niepotrzebnych rezultatów jest zwracanych i odrzucanych.

Moim preferowanym rozwiązaniem było przekazanie w porządku sortowania kwadratowych wartości delta długości i lat:

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

Nie ma potrzeby wykonywania pełnego haversine tylko dla kolejności sortowania i nie ma potrzeby pierwiastkowania kwadratowego wyników, dlatego SQLite może obsłużyć obliczenia.

EDIT:

W celu jak największego zwiększenia wydajności proponuję ulepszyć pomysł @ Chrisa Simpsona następującą klauzulą ORDER BY:

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

W tym przypadku należy przekazać następujące wartości z kodu:

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

I należy również przechowywać LAT_LON_SQ_SUM = LAT_COL^2 + LON_COL^2 jako dodatkową kolumnę w bazie danych. Wypełnij go wstawiając swoje podmioty do bazy danych. To nieznacznie poprawia wydajność przy wydobywaniu dużej ilości danych.

Spróbuj czegoś takiego:

    //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's id 
            id = _myCursor.getInt(_myCursor.getColumnIndexOrThrow(DataBaseHelper._FIELD_ID)); 
        } 
    } 

Następnie id zawiera element, który chcesz pobrać z bazy danych, więc możesz go pobrać:

    //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));