1 |
1
k-최근접 질의 결과를 분석하는 클라이언트 단말에 있어서,상기 단말이 머물고 있는 활성 도로 위에 있는 객체에 관한 정보 및 상기 활성 도로의 양쪽 교차로에서 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보를 서버에 요구하는 메시지를 전송하는 객체 정보 요청부;상기 서버로부터 수신된 상기 활성 도로 위에 있는 객체에 관한 정보 및 상기 활성 도로의 양쪽 교차로에서 상기 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보에 기초하여 상기 활성 도로 위의 임의의 지점에서 최종적인 k-최근접 질의를 했을 때의 결과를 분석하는 질의 결과 연산부;를 포함하는 클라이언트 단말
|
2 |
2
제1항에 있어서,상기 객체 정보 요청부는 상기 단말이 상기 활성 도로의 어느 한 쪽의 교차로에 진입할 때 상기 서버에 상기 메시지를 전송하는 클라이언트 단말
|
3 |
3
제1항에 있어서,상기 객체 정보 요청부는 상기 단말이 상기 활성 도로의 어느 한 쪽의 교차로에 진입할 때 상기 교차로에 연결되는 적어도 하나 이상의 도로 위에 있는 객체의 정보를 상기 서버에 요구하는 클라이언트 단말
|
4 |
4
제1항에 있어서,상기 객체 정보 요청부는 상기 단말이 상기 활성 도로의 어느 한 쪽의 교차로에 진입할 때 상기 교차로에 연결되는 적어도 하나 이상의 도로 중 상기 단말이 이전까지 위치하였던 이전 활성 도로를 제외한 나머지 도로 위에 있는 객체의 정보를 상기 서버에 요구하는 클라이언트 단말
|
5 |
5
제1항에 있어서,상기 질의 결과 연산부는 임의의 객체에 대하여 실제로 접근할 수 있는 최단 경로를 고려하여 상기 활성 도로 위의 임의의 지점에서 상기 최종적인 k-최근접 질의를 했을 때의 결과를 분석하는 클라이언트 단말
|
6 |
6
제1항에 있어서,상기 질의 결과 연산부는상기 단말의 현재 위치에서 상기 최종적인 k-최근접 질의를 했을 때의 결과를 분석하는 클라이언트 단말
|
7 |
7
제1항에 있어서,상기 질의 결과 연산부는사용자의 입력에 따라 상기 활성 도로 위의 상기 임의의 지점을 지정하고, 상기 지정된 임의의 지점에서 상기 최종적인 k-최근접 질의를 했을 때의 결과를 분석하는 클라이언트 단말
|
8 |
8
k-최근접 질의를 위한 정보를 제공하는 서버에 있어서,클라이언트 단말로부터 상기 클라이언트 단말이 머물고 있는 활성 도로 위에 있는 객체에 관한 정보 및 상기 활성 도로의 양쪽 교차로에서 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보에 대한 요청 메시지를 수신하는 요청 메시지 수신부;상기 활성 도로의 양쪽 교차로에 연결된 도로 위에 있는 객체 정보를 이용하여 상기 활성 도로의 양쪽 교차로에서 상기 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보를 연산하는 질의 연산부; 및상기 요청 메시지에 응답하여 상기 클라이어트 단말이 머물고 있는 활성 도로 위에 있는 객체에 관한 정보 및 상기 활성 도로의 양쪽 교차로에서 상기 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보를 상기 클라이언트 단말로 전송하는 전송부;를 포함하는 서버
|
9 |
9
제8항에 있어서,상기 질의 연산부는 상기 단말로부터 상기 요청 메시지를 수신하기 전에 상기 활성 도로 주변의 교차로에 대하여 상기 예비 k-최근접 질의 결과를 미리 연산하는 서버
|
10 |
10
제8항에 있어서,상기 단말로부터 수신되는 상기 요청 메시지에 의하여 지정되는 교차로의 변화 추이를 모니터하여 상기 단말의 이동 경로를 예측하는 이동 경로 예측부; 를 더 포함하고,상기 질의 연산부는 상기 예측된 이동 경로에 기초하여 선택된 교차로에 대하여 상기 예비 k-최근접 질의 결과를 미리 연산하는 서버
|
11 |
11
클라이언트 단말에서 수행되는 k-최근접 질의 결과 분석 방법에 있어서,상기 단말이 머물고 있는 활성 도로 위에 있는 객체에 관한 정보를 서버에 요구하는 단계;상기 활성 도로의 양쪽 교차로에서 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보를 서버에 요구하는 단계; 및상기 서버로부터 상기 활성 도로 위에 있는 객체에 관한 정보 및 상기 활성 도로의 양쪽 교차로에서 상기 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보를 수신하는 단계;상기 활성 도로 위에 있는 객체에 관한 정보 및 상기 활성 도로의 양쪽 교차로에서 상기 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보에 기초하여 상기 활성 도로 위의 임의의 지점에서 최종적인 k-최근접 질의를 했을 때의 결과를 분석하는 단계;를 포함하는 k-최근접 질의 결과 분석 방법
|
12 |
12
제11항에 있어서,상기 단말이 상기 활성 도로의 어느 한 쪽의 교차로에 진입할 때 상기 교차로에 연결되는 적어도 하나 이상의 도로 위에 있는 객체의 정보를 상기 서버에 요구하는 단계;를 더 포함하는 k-최근접 질의 결과 분석 방법
|
13 |
13
제11항에 있어서,상기 단말이 상기 활성 도로의 어느 한 쪽의 교차로에 진입할 때 상기 교차로에 연결되는 적어도 하나 이상의 도로 중 상기 단말이 이전까지 위치하였던 이전 활성 도로를 제외한 나머지 도로 위에 있는 객체의 정보를 상기 서버에 요구하는 단계;를 더 포함하는 k-최근접 질의 결과 분석 방법
|
14 |
14
제11항에 있어서,상기 활성 도로 위의 임의의 지점에서 상기 최종적인 k-최근접 질의를 했을 때의 결과를 분석하는 단계는임의의 객체에 대하여 실제로 접근할 수 있는 최단 경로를 고려하여 상기 활성 도로 위의 임의의 지점에서 상기 최종적인 k-최근접 질의를 했을 때의 결과를 분석하는 k-최근접 질의 결과 분석 방법
|
15 |
15
서버에서 수행되는 k-최근접 질의를 위한 정보를 제공하는 방법에 있어서,클라이언트 단말로부터 상기 클라이언트 단말이 머물고 있는 활성 도로 위에 있는 객체에 관한 정보 및 상기 활성 도로의 양쪽 교차로에서 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보에 대한 요청 메시지를 수신하는 단계;상기 활성 도로의 양쪽 교차로에 연결된 도로 위에 있는 객체 정보를 이용하여 상기 활성 도로의 양쪽 교차로에서 상기 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보를 연산하는 단계; 및상기 요청 메시지에 응답하여 상기 활성 도로 위에 있는 객체에 관한 정보 및 상기 활성 도로의 양쪽 교차로에서 상기 예비 k-최근접 질의를 했을 때의 결과인 상기 양쪽 교차로에서의 근접 객체 정보를 상기 클라이언트 단말로 전송하는 단계;를 포함하는 k-최근접 질의를 위한 정보 제공 방법
|
16 |
16
제15항에 있어서,상기 예비 k-최근접 질의를 했을 때의 결과를 연산하는 단계는상기 단말로부터 상기 요청 메시지를 수신하기 전에 상기 활성 도로 주변의 교차로에 대하여 상기 예비 k-최근접 질의 결과를 미리 연산하는 k-최근접 질의를 위한 정보 제공 방법
|
17 |
17
제15항에 있어서,상기 단말로부터 수신되는 상기 요청 메시지에 의하여 지정되는 교차로의 변화 추이를 모니터하여 상기 단말의 이동 경로를 예측하는 단계; 를 더 포함하고,상기 예비 k-최근접 질의를 했을 때의 결과를 연산하는 단계는상기 예측된 이동 경로에 기초하여 선택된 교차로에 대하여 상기 예비 k-최근접 질의 결과를 미리 연산하는 k-최근접 질의를 위한 정보 제공 방법
|
18 |
18
제11항 내지 제17항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
|