맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

클로스 - 3피오아이 알고리즘과 이를 이용하여 웹 지아이에스에서 위치 검색 서비스를 위한 응용 방법

  • 기술번호 : KST2014036857
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 Close-3POI 추출방법과 이를 이용하여 Web GIS에서 위치 검색 서비스를 위한 응용방법에 관한 것으로, (a)세 개의 POI명칭을 이용하여 POI 점 객체를 서버의 POI Table로부터 수신하는 단계와; (b)모든 점 객체 쌍 a(∈POIA), b(∈POIB)에 대하여 사각형 객체로의 변환을 수행하는 단계와; (c)상기 단계(b)에서 생성된 사각형 객체들로 공간 조인 연산을 수행하기 위해 R*-tree를 생성하는 단계와; (d)공간 조인 연산을 수행하여, 서로 거리 d 내에 존재하는 POIA, POIB의 점 객체 쌍을 구하는 단계와; (e)1차 연산 종료 조건을 만족하는 경우 1차 연산을 종료하고 그러하지 않은 경우 검색거리 d를 증감하여 1차 연산 종료 조건을 만족할 때까지 1차 연산을 반복하는 단계와; (f)모든 i(∈InitialOutput)에 저장된 점 객체 쌍 (a, b)과 모든 c(∈POIC)에 대하여 사각형 객체로의 변환을 수행하는 단계와; (g)상기 단계(f)에서 생성된 사각형 객체들로 공간 조인 연산을 수행하기 위해 R*-tree를 생성하는 단계와; (h)공간 조인 연산을 수행하여, 거리 d 내에 존재하는 (a, b, c)를 구하는 단계와; (i)2차 연산 종료 조건을 만족하는 경우 2차 연산을 종료하고 그러하지 않은 경우 검색거리 d를 증감하여 2차 연산 종료 조건을 만족할 때까지 상기 1차 연산부터 연산을 반복하는 단계, 및 (j)상기 1·2차 연산의 수행 결과로, 근접한 POI 3-튜플 셋의 식별자 및 좌표 정보를 저장하는 단계로 구성됨으로써, 서로 근접한 다수의 POI 3-튜플(3-tuple)의 위치를 각 부분지도로 제공하되 최소의 실행 시간으로 적절한 결과 개수를 제공하는 효과가 있다.
Int. CL G16C 10/00 (2019.01.01) G06F 17/30 (2006.01.01)
CPC G01C 21/3679(2013.01) G01C 21/3679(2013.01) G01C 21/3679(2013.01) G01C 21/3679(2013.01)
출원번호/일자 1020100008576 (2010.01.29)
출원인 서울대학교산학협력단
등록번호/일자 10-1091064-0000 (2011.12.01)
공개번호/일자 10-2011-0088864 (2011.08.04) 문서열기
공고번호/일자 (20111208) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.01.29)
심사청구항수 11

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 유기윤 대한민국 서울특별시 서초구
2 배영은 대한민국 서울특별시 강서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 손태원 대한민국 서울특별시 서초구 남부순환로***길 **, *층 파코국제특허법률사무소 (서초동, 창원빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.01.29 수리 (Accepted) 1-1-2010-0064790-56
2 선행기술조사의뢰서
Request for Prior Art Search		 2010.12.13 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2011.01.17 수리 (Accepted) 9-1-2011-0004443-21
4 의견제출통지서
Notification of reason for refusal		 2011.07.23 발송처리완료 (Completion of Transmission) 9-5-2011-0408409-36
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.09.22 수리 (Accepted) 1-1-2011-0738952-66
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.09.22 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0738953-12
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
8 등록결정서
Decision to grant		 2011.11.30 발송처리완료 (Completion of Transmission) 9-5-2011-0704787-34
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(a) 사용자의 입력장치에 의해 입력된 세 개의 POI명칭을 이용하여 네트워크를 통해 식별자와 좌표를 포함하고 있는 POI 점 객체와 그 개수 정보를 제어기가 서버의 POI Table에 요청하여 수신하는 단계와;(b) 제어기가 점 객체의 개수가 작은 순으로 POIA, POIB, POIC이라 명명한 후, 모든 점 객체 쌍 a(∈POIA), b(∈POIB)에 대하여 a의 좌표를 (xA,yA), b의 좌표를 (xB,yB)라 할 때, POI 개수 정보를 이용하여 계산된 검색거리 d의 초기값을 이용하여, a로부터 변환된 사각형 객체의 좌하단 좌표와 우상단 좌표는 각각 (xA-d/2,yA-d/2), (xA+d/2,yA+d/2)이며, b로부터 변환된 사각형 객체의 좌하단 좌표와 우상단 좌표는 각각 (xB-d/2,yB-d/2), (xB+d/2,yB+d/2) 이 되도록 제어기가 사각형 객체로의 변환을 수행하는 단계와;(c) 상기 단계(b)에서 생성된 사각형 객체들로 공간 조인 연산을 수행하기 위해 제어기가 R*-tree를 생성하고, R*-tree의 이름은 각각 RtreeA, RtreeB로 하는 단계와;(d) 상기 단계(c)의 RtreeA과 RtreeB에 대하여 제어기가 공간 조인 연산을 수행하여, 서로 거리 d 내에 존재하는 POIA, POIB의 점 객체 쌍 (a, b)를 구하고 이를 결과 집합 InitialOutput으로 저장하는 단계와;(e) '0＜nI≤nA 또는 0＜nI≤10' 인 경우 제어기는 상기 단계(b),(c) 및 (d)로 이루어지는 1차 연산을 종료하고 그러하지 않은 경우, 즉, 'nI=0 또는 (nI＞nA and nI＞10)'인 경우 제어기는 검색거리 d를 증감하여 '0＜nI≤nA 또는 0＜nI≤10' 를 만족할 때까지 상기 단계(b),(c) 및 (d)로 이루어지는 1차 연산을 반복하는 단계(여기서, nI는 1차 연산 결과로 얻은 (a, b)의 개수, nA는 a의 개수)와;(f) 모든 i(∈InitialOutput)에 저장된 점 객체 쌍 (a, b)과 모든 c(∈POIC)에 대하여 i로부터 생성될 사각형 객체의 좌하단 좌표를 (X1,Y1), 우상단 좌표를 (X2,Y2)라 하고 c의 좌표를 (xc,yc)라 할 때, X1 = max(xA,xB)-d/2, Y1 = max(yA,yB)-d/2 이고 X2 = min(xA,xB)+d/2, Y2 = min(yA,yB)+d/2 이며, c로부터 변환된 사각형 객체의 좌하단 좌표와 우상단 좌표는 각각 (xc-d/2,yc-d/2), (xc+d/2,yc+d/2) 이 되도록 제어기가 사각형 객체로의 변환을 수행하는 단계와;(g) 상기 단계(f)에서 생성된 사각형 객체들로 공간 조인 연산을 수행하기 위해 제어기가 R*-tree를 생성하고, R*-tree의 이름은 각각 RtreeIO, RtreeC로 하는 단계와;(h) 상기 단계(g)의 RtreeIO와 RtreeC에 대하여 제어기가 공간 조인 연산을 수행하여, 서로 중첩하는 InitialOutput와 POIC의 사각형 객체 쌍 (i,c)를 구하고 이로부터 거리 d(1차 연산 시 증감되었다면 증감된 d) 내에 존재하는 (a, b, c)를 구하고 이를 결과 집합 FinalOutput으로 저장하는 단계와;(i) '0＜nF≤100'인 경우 제어기는 상기 단계(f),(g) 및 (h)로 이루어지는 2차 연산을 종료하고 그러하지 않은 경우, 즉, 'nF=0 또는 nF＞100'인 경우 제어기는 검색거리 d를 증감하여 '0＜nF≤100' 를 만족할 때까지 상기 1차 연산부터 연산을 반복하는 단계(여기서, nF는 2차 연산 결과로 얻은 (a, b, c)의 개수), 및(j) 제어기가 상기 1·2차 연산의 수행 결과로, 최종 검색거리, 연산시간, 연산횟수, 1·2차 연산 결과 개수, POI 3-튜플 셋의 식별자 및 좌표 정보를 저장하는 단계로 구성되는 것을 특징으로 하는 Close-3POI 추출방법
2 2
제 1 항에 있어서,상기 단계(b)의 상기 검색거리 d의 초기값(dM)은 다음의 수학식, 즉, 0
3 3
제 2 항에 있어서,상기 단계(e)에서 1차 연산 결과로 얻은 (a, b)의 개수(nI)가 0이면서 d 이력이 존재하지 않는 경우(i=1), 또는, 1차 연산 결과로 얻은 (a, b)의 개수(nI)가 0이면서 연산의 반복으로 인한 검색거리 d 이력에 현재의 di, 즉, 특수증가율이 적용되기 직전의 d, 보다 큰 값이 존재하지 않는 경우에는 제어기가 특수증가율 200%를 현재의 di(특수증가율이 적용되기 직전의 d)에 적용(di+1=2di)하고(여기서, i=d의 증감횟수+1),상기 단계(i)에서 1차 연산 종료 조건(0＜nI≤nA 또는 0＜nI≤10)은 만족하나 2차 연산 결과로 얻은 (a, b, c)의 개수(nF)가 0이면서 d 이력이 존재하지 않는 경우(i=1), 또는, 1차 연산 종료 조건(0＜nI≤nA 또는 0＜nI≤10)은 만족하나 2차 연산 결과로 얻은 (a, b, c)의 개수(nF)가 0이면서 연산의 반복으로 인한 검색거리 d 이력에 현재의 di, 즉, 특수증가율이 적용되기 직전의 d, 보다 큰 값이 존재하지 않는경우에도 제어기가 특수증가율 200%를 현재의 di(특수증가율이 적용되기 직전의 d) 에 적용(di+1=2di)하는 것(여기서, i=d의 증감횟수+1)을 특징으로 하는 Close-3POI 추출방법
4 4
제 2 항에 있어서,상기 단계(e)에서 1차 연산 결과로 얻은 (a, b)의 개수(nI)가 0이면서 연산의 반복으로 인한 검색거리 d 이력이 존재하고(i≠1) d 이력에 현재의 di, 즉, 증가율이 적용되기 직전의 d, 보다 큰 값이 존재하는 경우에는 제어기가 증가율 67%를 적용(di+1=di+2(d의 이력에서 di보다 큰 d 중 최소값-di)/3)하고,상기 단계(i)에서 1차 연산 종료 조건(0＜nI≤nA 또는 0＜nI≤10)은 만족하나 2차 연산 결과로 얻은 (a, b, c)의 개수(nF)가 0이면서 연산의 반복으로 인한 검색거리 d 이력이 존재하고(i≠1) d 이력에 현재의 di, 즉, 증가율이 적용되기 직전의 d, 보다 큰 값이 존재하는 경우에도 제어기가 증가율 67%를 적용(di+1=di+2(d의 이력에서 di보다 큰 d 중 최소값-di)/3)하는 것을 특징으로 하는 Close-3POI 추출방법
5 5
제 2 항에 있어서,상기 단계(e)에서 1차 연산 결과가 'nI＞nA and nI＞10'이고 d 이력이 존재하지 않는다면(i=1), 다음의 수학식, 즉, 이 포함된 메인 메모리 내의 프로그램을 이용해 제어기가 di를 감소시키는 것을 특징으로 하는 Close-3POI 추출방법
6 6
제 2 항에 있어서,상기 단계(i)에서 1차 연산 종료 조건(0＜nI≤nA 또는 0＜nI≤10)은 만족하나 2차 연산 결과가 ‘nF＞100’이고 d 이력이 존재하지 않는다면(i=1), 다음의 수학식, 즉, 이 포함된 메인 메모리 내의 프로그램을 이용해 제어기가 di를 감소시키는 것을 특징으로 하는 Close-3POI 추출방법
7 7
제 2 항에 있어서,상기 단계(e)에서 1차 연산 결과가 'nI＞nA and nI＞10'이고 연산의 반복으로 인한 검색거리 d 이력이 존재(i≠1)하는 경우에는 제어기가 감소율 67%를 적용(di+1=di-2(di-d의 이력에서 di보다 작은 d 중 최대값)/3)하고,상기 단계(i)에서 1차 연산 종료 조건(0＜nI≤nA 또는 0＜nI≤10)은 만족하나 2차 연산 결과가 ‘nF＞100’이고 연산의 반복으로 인한 검색거리 d 이력이 존재(i≠1)하는 경우에도 제어기가 감소율 67%를 적용(di+1=di-2(di-d의 이력에서 di보다 작은 d 중 최대값)/3)하는 것을 특징으로 하는 Close-3POI 추출방법
8 8
제 2 항에 있어서,상기 단계(e)에서 1차 연산 결과가 ‘0＜nI≤5’이면 상기 단계(i)에서 2차 연산 종료 조건을 ‘nF＞0’으로 제어기가 적용하는 것을 특징으로 하는 Close-3POI 추출방법
9 9
제 2 항에 있어서,상기 단계(i)에서 연산의 반복으로 인한 검색거리 d의 증감을 9회 이상(i≥10) 수행하였고 1차 연산 종료 조건은 만족하나 ‘nF=0’이라면 1차 연산 종료 조건을 ‘nI＞0’으로 적용하며 검색거리 d 증가 시 제어기가 특수증가율 200%를 현재의 di(i≥10), 즉, 특수증가율이 적용되기 직전의 d, 에 적용(di+1=2di)하는 것을 특징으로 하는 Close-3POI 추출방법
10 10
제 2 항에 있어서,연산의 반복으로 인한 검색거리 d의 증감을 15회 이상 수행(i≥16)했음에도 2차 연산 종료 조건을 만족시키지 못한다면 제어기가 상기 제 2 항의 추출방법을 강제 종료하는 것을 특징으로 하는 Close-3POI 추출방법
11 11
(k) 세 개의 POI명칭과 선택적으로 검색거리 d가 Close-3POI 검색 화면에서 입력장치에 의해 입력되어 저장되는 단계와;(l) 상기 단계(k)에서 입력된 세 개의 POI명칭의 문자열을 띄어쓰기를 기준으로 3개의 단어로 분리하여 POI1, POI2, POI3이라 저장하고 선택적으로 입력된 검색거리를 d라 저장하는 단계와;(m) POI 데이터베이스에 상기 단계(l)의 POI1, POI2, POI3 각각에 대해 질의를 요청하여 해당 점집합, 각 점집합에 속하는 점 객체들의 식별자와 좌표 및 각 점 질의에 대한 검색결과 개수를 함께 수신하는 단계와;(n) 사용자가 고정된 검색거리 d값을 입력한 경우에는 Fixed d Close-3POI 추출방법이 포함된 프로그램에서 1차 연산과 2차 연산이 연속해서 수행되며, 그러하지 않은 경우, 즉, 검색거리 d가 입력되지 않은 경우, 상기 제 1 항 내지 제 10 항 중 어느 한 항의 추출방법(Adaptive d Close-3POI)이 포함된 프로그램에서 d값을 산정하여 1차 연산과 2차 연산을 반복해서 수행되는 단계, 및(o) 상기 단계(n)의 수행으로 얻은 POI-3튜플들의 명칭 목록, 행정구역 정보 및 근접거리와 이에 해당하는 부분지도들을 출력하여 검색 결과 제공 화면에 출력하는 단계로 구성되는 것을 특징으로 하는 Close-3POI 추출방법을 이용하여 Web GIS에서 위치 검색 서비스를 위한 응용방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 국토해양부 건국대학교 산학협력단 첨단도시기술개발사업 2차원 건설도면을 이용한 GIS DB 갱신과 활용 핵심기술 개발