일반기술

이동 객체들의 근접점 검색 방법, 그 기록 매체, 이동객체들의 근접점 검색 장치 및 그 시스템

이동 객체들의 근접점 검색 방법, 그 기록 매체, 이동 객체들의 근접점 검색 장치 및 그 시스템이 개시된다.본 발명은 기울기 강하 방법을 이용하여 복수의 이동 객체들 사이의 거리 합이 최소가 되는 제1중심점을 검출하는 단계, 상기 이동 객체들 중 적어도 하나의 이동 객체에서 질의가 발생하면, 상기 질의가 발생한 위치에서 기울기 강하 방법을 이용하여 상기 이동 객체들 사이의 거리 합이 최소가 되는 제2중심점을 검출하는 단계, 상기 제1중심점과 상기 제2중심점을 연결하는 직선의 방정식을 산출하는 단계 및 상기 직선의 방정식에 의한 라인 세그먼트를 기준으로 상기 이동 객체들이 이동하는 경로에서 발생하는 질의에 대응한 근접점 정보를 소정의 지리정보 데이터를 최소 경계 사각형 단위로 인덱싱하는 지리 정보 데이터 베이스로부터 검출하여 상기 이동 객체들에게 전송하는 단계를 포함한다.본 발명에 의하면, 동적으로 움직이는 사용자들의 그룹 근접점 질의를 반영하고, 위치기반 서비스(LBS)를 수행하는 플랫폼 또는 이동 객체의 위치 정보를 이용하는 다양한 응용분야에서 사용자 및 프로그래머 등으로 하여금 보다 다양하고 정확한 정보의 추출을 가능하게 하고 효율적인 정보검색을 가능하게 할 수 있으며, 여러 사용자들의 요구에 맞는 그룹 위치 기반 서비스를 제공할 수 있다.