찾다
Javajava지도 시간SQLite에서 위도와 경도를 사용하여 가장 가까운 위치를 효율적으로 찾는 방법은 무엇입니까?

How to Efficiently Find the Nearest Locations Using Latitude and Longitude in SQLite?

SQLite에서 위도와 경도를 사용하여 가장 가까운 위치 찾기

지리 데이터 작업 시 지정된 위치에 가장 가까운 위치를 찾아야 하는 경우가 많습니다. 가리키다. SQLite에서는 구의 거리를 계산하는 내장 함수가 없기 때문에 이 작업이 다소 어려울 수 있습니다.

근사 및 필터링

이를 극복하려면 제한 사항이 있으므로 일반적인 접근 방식은 근사와 필터링을 사용하는 것입니다. 첫 번째 단계는 지정된 지점 주변의 가능한 위치 범위를 추정하는 것입니다. 이는 점 주위에 직사각형을 형성하는 4개의 점을 계산하여 수행할 수 있습니다. 이러한 점을 사용하면 SQLite 데이터를 필터링하여 이 직사각형 근사치 내의 위치만 검색할 수 있습니다.

거리 계산

필터링된 위치 목록이 있으면 다음 단계는 각 위치와 지정된 지점 사이의 거리를 계산하는 것입니다. 이는 Haversine 공식으로 알려진 공식을 사용하여 수행할 수 있습니다. 그러나 SQLite에는 Haversine 공식 구현이 내장되어 있지 않으므로 Java에서 사용자 정의 함수를 정의해야 합니다.

사용자 정의 함수

Java에서 사용자 정의 함수를 정의하는 것은 org.sqlite.Function 라이브러리를 사용하여 수행할 수 있습니다. 이를 위해서는 앱에 상당한 크기를 추가할 수 있는 org.sqlite.jar 종속성이 필요합니다. 이를 방지하려면 사용자 정의 함수 없이 두 지점 사이의 거리를 계산하는 아래 방법을 사용할 수 있습니다.

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;
}

필터링된 위치를 반복하고 각 지점까지의 거리를 계산하면 지정한 지점에서 가장 가까운 위치를 확인할 수 있습니다.

정렬

결과 정렬 거리는 사용자 정의 정렬 알고리즘이나 Collections.sort()와 같은 라이브러리를 사용하여 Java 코드에서 수행할 수 있습니다. 이를 통해 가까운 위치를 근접한 순서대로 표시할 수 있습니다.

더 좋은 방법이 있습니까?

위에 설명된 접근 방식은 효율적이며 Android 애플리케이션에서 일반적으로 사용됩니다. 그러나 내장된 거리 함수 없이 SQLite에서 가장 가까운 위치를 찾는 진정한 "더 나은" 방법은 없습니다.

위 내용은 SQLite에서 위도와 경도를 사용하여 가장 가까운 위치를 효율적으로 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
2025 년 상위 4 개의 JavaScript 프레임 워크 : React, Angular, Vue, Svelte2025 년 상위 4 개의 JavaScript 프레임 워크 : React, Angular, Vue, SvelteMar 07, 2025 pm 06:09 PM

이 기사는 2025 년에 상위 4 개의 JavaScript 프레임 워크 (React, Angular, Vue, Svelte)를 분석하여 성능, 확장 성 및 향후 전망을 비교합니다. 강력한 공동체와 생태계로 인해 모두 지배적이지만 상대적으로 대중적으로

Spring Boot Snakeyaml 2.0 CVE-2022-1471 문제 고정Spring Boot Snakeyaml 2.0 CVE-2022-1471 문제 고정Mar 07, 2025 pm 05:52 PM

이 기사는 원격 코드 실행을 허용하는 중요한 결함 인 Snakeyaml의 CVE-2022-1471 취약점을 다룹니다. Snakeyaml 1.33 이상으로 Spring Boot 응용 프로그램을 업그레이드하는 방법에 대해 자세히 설명합니다.

Java의 클래스로드 메커니즘은 다른 클래스 로더 및 대표 모델을 포함하여 어떻게 작동합니까?Java의 클래스로드 메커니즘은 다른 클래스 로더 및 대표 모델을 포함하여 어떻게 작동합니까?Mar 17, 2025 pm 05:35 PM

Java의 클래스 로딩에는 부트 스트랩, 확장 및 응용 프로그램 클래스 로더가있는 계층 적 시스템을 사용하여 클래스로드, 링크 및 초기화 클래스가 포함됩니다. 학부모 위임 모델은 핵심 클래스가 먼저로드되어 사용자 정의 클래스 LOA에 영향을 미치도록합니다.

카페인 또는 구아바 캐시와 같은 라이브러리를 사용하여 자바 애플리케이션에서 다단계 캐싱을 구현하려면 어떻게해야합니까?카페인 또는 구아바 캐시와 같은 라이브러리를 사용하여 자바 애플리케이션에서 다단계 캐싱을 구현하려면 어떻게해야합니까?Mar 17, 2025 pm 05:44 PM

이 기사는 카페인 및 구아바 캐시를 사용하여 자바에서 다단계 캐싱을 구현하여 응용 프로그램 성능을 향상시키는 것에 대해 설명합니다. 구성 및 퇴거 정책 관리 Best Pra와 함께 설정, 통합 및 성능 이점을 다룹니다.

Node.js 20 : 주요 성능 향상 및 새로운 기능Node.js 20 : 주요 성능 향상 및 새로운 기능Mar 07, 2025 pm 06:12 PM

Node.js 20은 V8 엔진 개선, 특히 더 빠른 쓰레기 수집 및 I/O를 통해 성능을 크게 향상시킵니다. 새로운 기능에는 더 나은 webAssembly 지원 및 정제 디버깅 도구, 개발자 생산성 및 응용 속도 향상이 포함됩니다.

빙산 : 데이터 호수 테이블의 미래빙산 : 데이터 호수 테이블의 미래Mar 07, 2025 pm 06:31 PM

대규모 분석 데이터 세트를위한 오픈 테이블 형식 인 Iceberg는 데이터 호수 성능 및 확장 성을 향상시킵니다. 내부 메타 데이터 관리를 통한 Parquet/Orc의 한계를 해결하여 효율적인 스키마 진화, 시간 여행, 동시 W를 가능하게합니다.

Java에서 기능 프로그래밍 기술을 어떻게 구현할 수 있습니까?Java에서 기능 프로그래밍 기술을 어떻게 구현할 수 있습니까?Mar 11, 2025 pm 05:51 PM

이 기사는 Lambda 표현식, 스트림 API, 메소드 참조 및 선택 사항을 사용하여 기능 프로그래밍을 Java에 통합합니다. 간결함과 불변성을 통한 개선 된 코드 가독성 및 유지 관리 가능성과 같은 이점을 강조합니다.

오이의 단계간에 데이터를 공유하는 방법오이의 단계간에 데이터를 공유하는 방법Mar 07, 2025 pm 05:55 PM

이 기사는 오이 단계간에 데이터를 공유하는 방법, 시나리오 컨텍스트, 글로벌 변수, 인수 통과 및 데이터 구조를 비교합니다. 간결한 컨텍스트 사용, 설명을 포함하여 유지 관리에 대한 모범 사례를 강조합니다.

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

VSCode Windows 64비트 다운로드

VSCode Windows 64비트 다운로드

Microsoft에서 출시한 강력한 무료 IDE 편집기

SublimeText3 Linux 새 버전

SublimeText3 Linux 새 버전

SublimeText3 Linux 최신 버전

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경