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 최근접 질의 처리 방법
|