맞춤기술찾기

이전대상기술

위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법(A method to process moving range k nearest neighbor queries with uncertain moving objects)

  • 기술번호 : KST2016016733
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법에 관한 것으로서, 보다 상세하게는 질의 차량 단말을 이용하여 사용자로부터 질의 차량에 근접한 k번째 주변 차량 객체 정보 질의 요청 신호를 입력받아 상기 질의 차량 단말에서 칠의 결과를 연산하는 방법에 있어서, 상기 질의 차량 주변 일정 영역 내에서 이동중인 각 주변 차량의 이동 정보에 기초하여 특정 중심에서 일정 반경으로 이동 가능한 불확실 영역 정보가 포함된 주변 차량 객체 정보를 수신하는 단계, 상기 주변 차량 객체의 불확실 영역 정보에 기초하여 k번째 근접한 주변 차량 객체 정보 질의 결과를 연산하여 단계, 상기 불확실 영역 정보를 기초로 하여 연산된 k번째 근접한 주변 차량 객체를 누적분포함수와 확률밀도함수를 기초로 신뢰도를 검증하여 k번째 근접한 주변 차량 객체 정보로 결정하는 단계를 포함하여 제공된다.
Int. CL G06K 9/62 (2006.01) H04W 4/02 (2009.01) G06F 17/30 (2006.01)
CPC G06K 9/6276(2013.01) G06K 9/6276(2013.01) G06K 9/6276(2013.01) G06K 9/6276(2013.01)
출원번호/일자 1020150033509 (2015.03.11)
출원인 경북대학교 산학협력단
등록번호/일자 10-1673205-0000 (2016.11.01)
공개번호/일자 10-2016-0109322 (2016.09.21) 문서열기
공고번호/일자 (20161116) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.03.11)
심사청구항수 9

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조형주 대한민국 경상북도 상주시 상산

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인(유한) 해담 대한민국 서울특별시 강남구 논현로 ***, **층 *호(역삼동, 송촌빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 경북대학교 산학협력단 대구광역시 북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2015.03.11 수리 (Accepted) 1-1-2015-0235234-32
2 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2016.01.27 수리 (Accepted) 1-1-2016-0089355-56
3 선행기술조사의뢰서
Request for Prior Art Search
2016.02.12 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2016.04.11 수리 (Accepted) 9-1-2016-0016857-28
5 의견제출통지서
Notification of reason for refusal
2016.04.21 발송처리완료 (Completion of Transmission) 9-5-2016-0293402-36
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2016.06.21 수리 (Accepted) 1-1-2016-0599345-73
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2016.06.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0599333-25
8 등록결정서
Decision to grant
2016.10.28 발송처리완료 (Completion of Transmission) 9-5-2016-0779114-57
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.03.26 수리 (Accepted) 4-1-2018-5051994-32
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.23 수리 (Accepted) 4-1-2020-5136893-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
질의 차량 단말을 이용하여 이동중인 질의 차량에 근접한 k번째 주변 차량 객체 정보를 연산하는 방법에 있어서,상기 질의 차량 주변 일정 영역 내에서 이동중인 각 주변 차량의 이동 정보에 기초하여 특정 중심에서 일정 반경으로 이동 가능한 불확실 영역 정보가 포함된 주변 차량 객체 정보를 수신하는 단계;상기 질의 차량의 사용자로부터 질의 차량에 근접한 k번째 주변 차량 객체 정보 질의 요청신호를 입력받아 상기 주변 차량 객체 정보의 불확실 영역 정보에 기초하여 k번째 근접한 주변 차량 객체 정보 질의 결과를 연산하는 단계;상기 불확실 영역 정보를 기초로 하여 연산된 k번째 근접한 주변 차량 객체를 누적분포함수와 확률밀도함수를 기초로 신뢰도를 검증하여 k번째 근접한 주변 차량 객체 정보로 결정하는 단계를 포함하되,k번째 근접한 주변 차량 객체 정보 질의 결과를 연산하는 단계는질의 차량의 위치와 불확실 영역으로 나타나는 각 주변 차량 객체와의 거리를 비교하여 각 주변 차량 객체와의 최대, 최소거리를 연산하는 단계;상기 각 주변 차량 객체에서 연산된 최대거리가 k번째에 해당하는 차량 객체를 추출하는 단계;상기 질의 차량의 위치에서 최대거리가 k번째에 해당하는 주변 차량 객체의 최대거리를 임계 거리로 설정하는 단계;상기 임계 거리가 상기 주변 차량 객체의 최소 거리와 최대 거리 사이에 포함되는 주변 차량 객체를 추출하여 질의 응답 후보자군으로 설정하는 단계를 포함하는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
2 2
삭제
3 3
삭제
4 4
제 1항에 있어서,상기 임계 거리와 주변 차량 객체의 최소 거리를 비교하여, 상기 최소 거리가 상기 임계 거리보다 큰 주변 차량 객체를 필터링하여 질의 응답 후보자군에서 제외시키는 단계를 포함하는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
5 5
삭제
6 6
제 1항에 있어서,상기 질의 응답 후보자군의 객체 전체 갯수가 상기 질의 차량에 k번째 근접한 주변 차량 객체 정보의 갯수와 동일하면, 상기 질의 응답 후보자군을 상기 질의 차량 에서의 k번째 근접한 주변 차량 객체 정보로 결정하는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
7 7
제 6항에 있어서,상기 질의 응답 후보자군의 객체 전체 갯수가 상기 질의 요청 최근접 갯수 이상으로 추출되면, 상기 질의 응답 후보자군에 포함되는 각 객체의 불확실 영역과 상기 질의 차량 위치와의 평균거리를 산출하여 상기 평균거리 값이 k번째인 주변 차량 객체를 상기 질의 차량에서의 근접 질의 응답 결과로 산출하고,상기 근접 질의 응답 결과로 산출된 k번째의 주변 차량 객체를 누적분포함수와 확률밀도함수를 기초로 하여 신뢰도값을 산출하고, 산출된 신뢰도값과 기설정된 근접 결과 요청 최소 신뢰도 값을 비교하여 신뢰도를 검증하는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
8 8
삭제
9 9
제 7항에 있어서,상기 불확실 영역 정보를 기초로 하여 연산된 k번째 근접한 주변 차량 객체에 대한 신뢰도를 검증하는 단계는상기 질의 차량 위치 q와 질의 응답 후보자군에 속하는 주변 차량 객체 ox와의 거리가 일정거리 r에 해당될 확률분포함수값과, 상기 질의 차량 위치 q와 주변 차량 객체 ox와의 거리가 일정거리 r내에 포함될 누적분포함수값을 이용하여 질의 차량 위치 q에서 상기 k번째 주변 차량 객체 okth와의 거리와, 상기 질의 차량 위치 q에서 상기 질의 응답 후보자군에 속하는 주변 차량 객체 ox와의 거리의 확률을 비교하여 근접 질의 결과 신뢰도값을 산출하는 단계;상기에서 산출된 근접 질의 결과 신뢰도값과 기설정된 최소 신뢰도값을 비교하여 k번째 근접한 주변 차량 객체 정보로 결정하는 단계를 포함하는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
10 10
제 9항에 있어서, 상기 불확실 영역 내에 상기 주변 차량 객체가 불균일한 분포를 이룰 경우에는 상기 불확실 영역을 셀 단위로 구획하고, 각 셀마다 상기 주변 차량 객체가 위치할 확률값을 미리 설정하여, 근접 질의 결과 신뢰도값을 산출하는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
11 11
삭제
12 12
삭제
13 13
제 9항에 있어서, 상기 근접 질의 결과 신뢰도값은 상기 질의 차량 객체 q에서 k번째 근접한 주변 차량 객체가 상기 질의 응답 후보자군에 속하는 각 객체보다 거리가 더 떨어질 확률값들과, 상기 질의 차량 객체 q에서 k번째 근접한 주변 차량 객체가 상기 질의 응답 후보자군에 속하지 않는 객체보다 거리가 더 가까울 확률값들의 합을 응답 후보자군 수로 나눈 값으로 나타내는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
14 14
제 9항에 있어서,상기 근접 질의 결과 신뢰도값이 기설정된 최소 신뢰도값 이상이면 신뢰도 조건을 만족하며,상기 근접 질의 결과 신뢰도값이 기설정된 최소 신뢰도값에 도달하지 않으면, 상기 질의 차량 단말에서 상기 k번째 주변 차량 객체의 실제 위치값을 수신받아, 상기 k번째 주변 차량 객체의 실제 위치값을 기초로 하여 상기 근접 질의 결과 신뢰도값을 재산출하는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
15 15
제 1항에 있어서,상기 주변 차량 객체의 위치가 상기 불확실 영역을 이탈할 경우에는, 상기 질의 차량 단말에서 상기 불확실 영역에서 이탈된 주변 차량의 이동정보를 재수신하는 것을 특징으로 하는 위치 불확실성을 가진 이동 객체에 대한 움직이는 영역 내 k 최근접 질의 처리 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육부 경북대학교 기본연구 위치기반서비스에서 위치보안 및 위치불확실성을 고려한 top-k 질의 처리 알고리즘에 관한 연구