Bagaimana Mencari Lokasi Terdekat Dengan Cekap Menggunakan Latitud dan Longitud dalam SQLite?

Mencari Lokasi Terdekat dengan Latitud dan Longitud dalam SQLite

Apabila bekerja dengan data geografi, selalunya perlu mencari lokasi terdekat dengan yang ditentukan titik. Dalam SQLite, tugas ini boleh menjadi agak mencabar, kerana ia tidak mempunyai fungsi terbina dalam untuk mengira jarak pada sfera.

Penghampiran dan Penapisan

Untuk mengatasi ini pengehadan, pendekatan biasa adalah menggunakan penghampiran dan penapisan. Langkah pertama ialah menganggarkan julat lokasi yang mungkin di sekitar titik yang ditentukan. Ini boleh dilakukan dengan mengira empat titik membentuk segi empat tepat di sekeliling titik. Menggunakan titik ini, anda boleh menapis data SQLite anda, mengambil hanya lokasi dalam anggaran segi empat tepat ini.

Mengira Jarak

Setelah anda mempunyai senarai lokasi yang ditapis, yang seterusnya langkahnya ialah mengira jarak antara setiap lokasi dan titik yang ditentukan. Ini boleh dilakukan menggunakan formula yang dikenali sebagai formula Haversine. Walau bagaimanapun, memandangkan SQLite tidak mempunyai pelaksanaan terbina dalam formula Haversine, anda perlu menentukan fungsi tersuai dalam Java.

Fungsi Tersuai

Mentakrifkan fungsi tersuai dalam Java boleh dilakukan menggunakan perpustakaan org.sqlite.Function. Ini memerlukan pergantungan org.sqlite.jar, yang boleh menambah saiz yang ketara pada apl anda. Untuk mengelakkan ini, anda boleh menggunakan kaedah di bawah, yang mengira jarak antara dua titik tanpa memerlukan fungsi tersuai:

public static double getDistanceBetweenTwoPoints(PointF p1, PointF p2) {
    double R = 6371000; // m
    double dLat = Math.toRadians(p2.x - p1.x);
    double dLon = Math.toRadians(p2.y - p1.y);
    double lat1 = Math.toRadians(p1.x);
    double lat2 = Math.toRadians(p2.x);

    double a = Math.sin(dLat / 2) * Math.sin(dLat / 2) + Math.sin(dLon / 2)
            * Math.sin(dLon / 2) * Math.cos(lat1) * Math.cos(lat2);
    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
    double d = R * c;

    return d;
}

Dengan menggelung melalui lokasi yang ditapis dan mengira jarak ke setiap titik, anda boleh mengenal pasti lokasi terdekat dengan titik yang anda tentukan.

Isih

Isih hasil mengikut jarak boleh dilakukan dalam kod Java anda menggunakan algoritma pengisihan tersuai atau perpustakaan seperti Collections.sort(). Ini membolehkan anda membentangkan lokasi terdekat mengikut urutan kedekatan.

Adakah Terdapat Cara yang Lebih Baik?

Pendekatan yang digariskan di atas adalah cekap dan biasa digunakan dalam aplikasi Android. Walau bagaimanapun, tiada cara yang benar-benar "lebih baik" untuk mencari lokasi terdekat dalam SQLite tanpa fungsi jarak terbina dalam.

Atas ialah kandungan terperinci Bagaimana Mencari Lokasi Terdekat Dengan Cekap Menggunakan Latitud dan Longitud dalam SQLite?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!