1 |
1
클라이언트 단말로부터 적어도 하나 이상의 객체에 대한 k최근접 질의에 대한 요청을 서버가 수신하는 단계; 상기 서버에서 방향성을 가지는 도로상의 거리에 기초하여 상기 단말의 위치를 기준으로 하는 k최근접 질의 결과 및 상기 k최근접 질의 결과와 동일한 k최근접 질의 결과를 제공하는 안전구역을 연산하는 단계;상기 단말로 k최근접 질의 결과 및 안전구역 정보를 전송하는 단계를 포함하고,상기 안전구역을 연산하는 단계는 상기 단말의 위치와 인접하는 하나 이상의 교차점 또는 객체 각각에 대한 k최근접 질의 결과와 상기 단말의 위치를 기준으로 하는 k최근접 질의결과를 비교하되, 상기 단말의 현재위치를 출발점으로 하고 상기 단말의 현재위치에 해당하는 도로 세그먼트상의 양측 교차점 또는 도로 세그먼트내에 존재하는 객체 중 어느 하나의 지점을 도착점으로 하는 에지 시퀀스를 활성화시키는 단계;상기 활성화된 에지 시퀀스상의 k최근접 질의결과과 상기 단말의 위치를 기준으로 하는 k최근접 질의결과를 비교하여 안전출구 경계점이 상기 에지 시퀀스상에 존재하는지 여부를 확인하는 단계;상기 안전출구 경계점이 존재하는 것으로 확인된 에지 시퀀스상에서 상기 도착점의 위치를 계산하는 단계를 포함하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의의 안전구역 연산방법
|
2 |
2
제 1항에 있어서,상기 안전출구 경계점이 상기 에지 시퀀스상에 존재하는지 여부를 확인하는 단계에서 안전출구 경계점이 존재하지 않을 경우에는 상기 안전출구 경계점이 탐색될 때까지 상기 활성화된 에지 시퀀스의 도착점을 출발점으로 하고 인접한 도로 세그먼트상의 교차점 또는 객체 중 어느 하나를 도착점으로 하는 에지 시퀀스를 연속적으로 활성화시키는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의의 안전구역 연산방법
|
3 |
3
제 1항에 있어서,상기 에지 시퀀스상에 안전출구 경계점 존재유무는 하기 수학식을 만족할 경우에는 상기 안전출구 경계점이 존재하지 않는 것으로 판단하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의의 안전구역 연산방법
|
4 |
4
제 3항에 있어서,상기 에지 시퀀스상에 안전출구 경계점 존재하는 것으로 판단된 경우 상기 안전출구 경계점이 존재하는 것으로 확인된 에지 시퀀스상의 안전출구 경계점의 위치를 계산하는 단계를 더 포함하여,상기 안전출구 경계점의 위치를 계산하는 단계는상기 단말의 위치를 기준으로 하는 k최근접 질의 결과에 포함된 객체들 중에서, 상기 도착점이 존재하는 것으로 확인된 에지 시퀀스를 따라 k최근접 질의의 기준위치를 상기 단말의 위치로부터 가상적으로 이동함에 따라 상기 기준위치로부터 멀어지고 상기 단말의 위치에서 가장 멀리 있는 제 1객체를 선택하는 단계;상기 단말의 위치를 기준으로 하는 k최근접 질의 결과에 포함되지 않은 객체들 중에서, 상기 도착점이 존재하는 것으로 확인된 에지 시퀀스를 따라 k최근접 질의의 기준위치를 상기 단말의 위치로부터 가상적으로 이동함에 따라 상기 기준위치에 가까워지고 상기 단말의 위치에서 가장 가까이 있는 제 2객체를 선택하는 단계; 및상기 제 1객체 및 제 2객체를 하기 수학식 2에 대입시켜 상기 수학식의 조건을 만족시키지 못하면서 상기 출발점에 가장 가까운 지점을 상기 안전출구 경계점으로 선택하는 단계를 포함하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의의 안전구역 연산방법
|
5 |
5
제 4항에 있어서,상기 수학식 2를 만족하는 지점값들이 2개 또는 그 이상일 경우에는 상기 에지 시퀀스의 출발점에서 가장 가까운 지점이 안전출구 경계점으로 선택되는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의의 안전구역 연산방법
|
6 |
6
클라이언트 단말로부터 적어도 하나 이상의 객체에 대한 k최근접 질의에 대한 요청을 수신하는 수신부;상기 요청에 응답하여, 방향성을 가지는 도로상의 거리에 기초하여 상기 단말의 위치를 기준으로 하는 k최근접 질의 결과를 연산하는 질의 결과 연산부;상기 단말의 위치를 기준으로 하는 k최근접 질의 결과와 동일한 k최근접 질의 결과를 제공하는 안전구역을 연산하는 안전구역 연산부; 및상기 요청에 응답하여, 상기 단말의 위치를 기준으로 하는 k최근접 질의 결과 및 상기 안전구역에 대한 정보를 상기 단말로 전송하는 전송부;를 포함하고,상기 안전구역 연산부는상기 단말의 기준위치를 출발점으로 하고 상기 단말의 기준위치에 해당하는 도로 세그먼트상의 교차점, 끝점 또는 도로 네트워크상에 존재하는 관심지점 객체 중 어느 하나의 지점을 도착점으로 하는 에지 시퀀스를 활성화시키고, 상기 활성화된 에지 시퀀스상의 출발점과 도착점을 기준으로 하는 k최근접 질의결과를 비교하여 상기 안전구역에 대한 정보를 추출하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의 연산 장치
|
7 |
7
제 6항에 있어서,상기 안전구역 연산부는상기 단말의 기준위치 또는 도로 세그먼트상에서 상기 단말과 인접하는 교차점 또는 끝점 또는 도로 세그먼트상의 특정 관심지점 객체 중 어느 하나를 출발점으로 하고 다른 하나를 도착점으로 하는 에지 시퀀스를 연속적으로 활성화시키는 비교대상 영역 활성모듈;상기 단말의 기준위치에서의 k최근접 질의결과와 상기 비교대상 영역 활성모듈에서 활성화된 에지 시퀀스의 출발점과 도착점에서의 k최근접 질의결과를 비교하는 질의 결과 비교모듈;비교 결과를 이용하여 상기 활성화된 에지 시퀀스상에서 안전구역에 대한 안전출구 경계점이 존재하는지 여부를 확인하는 경계점 확인모듈; 및상기 안전출구 경계점이 존재하는 것으로 확인된 에지 시퀀스 상에서 상기 경계점의 위치를 계산하는 경계점 위치 계산모듈;을 포함하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의 연산 장치
|
8 |
8
제 7항에 있어서,상기 경계점 확인모듈은 상기 에지 시퀀스의 출발점 및 도착점에서의 k최근접 질의결과와 상기 단말의 기준위치에서의 k최근접 질의결과가 일치하고, 상기 에지 시퀀스상에 존재하는 객체가 상기 에지 시퀀스의 출발점에서의 k최근접 질의결과에 속할 경우에는 상기 에지 시퀀스상에 안전출구 경계점이 존재하지 않는 것으로 판단하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의 연산 장치
|
9 |
9
제 7항에 있어서,상기 경계점 위치 계산모듈은 상기 단말의 위치를 기준으로 하는 k최근접 질의 결과에 포함된 객체들 중에서, 상기 안전출구 경계점이 존재하는 것으로 확인된 에지 시퀀스를 따라 k최근접 질의의 기준위치를 상기 단말의 위치로부터 가상적으로 이동함에 따라 상기 기준위치로부터 멀어지고 상기 단말의 위치에서 가장 멀리 있는 제 1객체를 선택하는 제 1객체 선택블럭;상기 단말의 위치를 기준으로 하는 k최근접 질의 결과에 포함되지 않은 객체들 중에서, 상기 안전출구 경계점이 존재하는 것으로 확인된 에지 시퀀스를 따라 k최근접 질의의 기준위치를 상기 단말의 위치로부터 가상적으로 이동함에 따라 상기 기준위치에 가까워지고 상기 단말의 위치에서 가장 가까이 있는 제 2객체를 선택하는 제 2객체 선택블럭;상기 에지 시퀀스상을 가상적으로 이동하는 특정 지점에서 상기 제 2객체와 이루는 거리가 상기 제 1객체와 이루는 거리를 초과하게 되는 지점들 중 상기 에지 시퀀스의 출발점에 가장 가까운 지점을 안전출구 경계점으로 선택하는 경계점 탐색블럭;을 포함하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의 연산 장치
|
10 |
10
제1 위치를 기준으로 하는 k최근접 질의를 서버에 요청하는 단계;상기 제1 위치를 기준으로 하는 k최근접 질의 결과 및 상기 제1 위치를 기준으로 하는 k최근접 질의 결과와 동일한 결과를 제공하는 안전구역에 대한 정보를 수신하는 단계;현재 위치를 확인하는 단계; 및상기 현재 위치가 상기 안전구역 내에 포함되면 상기 제1 위치를 기준으로 하는 k최근접 질의 결과를 상기 현재 위치에 대한 k최근접 질의 결과로서 사용자에게 제공하는 단계를; 포함하고,상기 안전구역에 대한 정보는단말의 위치와 인접하는 하나 이상의 교차점 또는 객체 각각에 대한 k최근접 질의 결과와 상기 단말의 위치를 기준으로 하는 k최근접 질의결과를 비교하되, 상기 단말의 현재위치를 출발점으로 하고 상기 단말의 현재위치에 해당하는 도로 세그먼트상의 양측 교차점 또는 도로 세그먼트내에 존재하는 객체 중 어느 하나의 지점을 도착점으로 하는 에지 시퀀스를 활성화시켜, 상기 활성화된 에지 시퀀스상의 k최근접 질의결과와 상기 단말의 위치를 기준으로 하는 k최근접 질의결과를 비교하여 추출된 정보인 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의 결과 제공 방법
|
11 |
11
제 10항에 있어서,상기 현재 위치가 상기 안전구역 내에 포함되지 않으면, 상기 서버로 새로운 기준 위치에 대한 k최근접 질의를 요청하는 단계를 더 포함하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의 결과 제공 방법
|
12 |
12
제1 위치를 기준으로 하는 k최근접 질의를 서버에 요청하는 질의 요청부;상기 제1 위치를 기준으로 하는 k최근접 질의 결과 및 상기 제1 위치를 기준으로 하는 k최근접 질의 결과와 동일한 결과를 제공하는 안전구역에 대한 정보를 수신하는 수신부;현재 위치를 확인하는 현재 위치 확인부; 및상기 현재 위치가 상기 안전구역 내에 포함되면 상기 제1 위치를 기준으로 하는 k최근접 질의 결과를 상기 현재 위치에 대한 k최근접 질의 결과로서 사용자에게 제공하는 질의 결과 제공부;를 포함하고,상기 안전구역에 대한 정보는단말의 기준위치를 출발점으로 하고 상기 단말의 기준위치에 해당하는 도로 세그먼트상의 교차점, 끝점 또는 도로 네트워크상에 존재하는 관심지점 객체 중 어느 하나의 지점을 도착점으로 하는 에지 시퀀스를 활성화시켜, 상기 활성화된 에지 시퀀스상의 k최근접 질의결과와 상기 단말의 위치를 기준으로 하는 k최근접 질의결과를 비교하여 추출된 정보인 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의 결과 제공 장치
|
13 |
13
제 12항에 있어서,상기 질의 요청부는 상기 현재 위치가 상기 안전구역 내에 포함되지 않으면, 상기 서버로 새로운 기준 위치에 대한 k최근접 질의를 요청하는 것을 특징으로 하는 방향성을 가지는 도로 네트워크에서 움직이는 k최근접 질의 결과 제공 장치
|