1 |
1
적어도 하나의 프로세서에 의해 동작하는 위치 선택 시스템이 사용자의 위치를 이용하여 질의에 대한 위치를 선택하는 방법으로서,질의에 의해 선택될 수 있는 복수의 후보 위치들, 복수의 기존 시설들에 대한 기존 시설 위치들, 그리고 적어도 한 명의 사용자가 대상 영역에 위치하며,질의를 수신하면 각 후보 위치에 대한 영향 지역을 확인하는 단계,상기 기존 시설들 각각의 위치를 기초로 상기 대상 영역을 복수의 보로노이 영역들로 구성하는 단계,임의의 보로노이 영역과 상기 임의의 보로노이 영역 주변의 기존 시설물들을 기초로, 상기 임의의 보로노이 영역에 대한 상한 영역을 구성하는 단계, 상기 상한 영역에 위치한 사용자 수에 노이즈를 반영하는 단계, 그리고적어도 하나의 상한 영역으로 구성된 각 후보 위치별로 노이즈가 반영된 사용자 수를 확인하고, 상기 수신한 질의에 대한 최적 장소를 선택하는 단계를 포함하는, 위치 선택 방법
|
2 |
2
제1항에 있어서,상기 상한 영역을 구성하는 단계는,상기 임의의 보로노이 영역에 위치한 제1 기존 시설과 상기 제1 기존 시설 주변의 다른 제2 기존 시설들로 들로네 삼각형을 구성하는 단계,상기 들로네 삼각형의 제1 외접원을 확인하는 단계,상기 임의의 보로노이 영역과 중첩되는 제2 외접원을 구하는 단계, 그리고상기 제1 외접원 및 제2 외접원에 포함된 기존 시설들 각각의 보로노이 셀들을 결합하여 상기 상한 영역으로 구성하는 단계를 포함하는, 위치 선택 방법
|
3 |
3
제2항에 있어서,상기 보로노이 영역들로 구성하는 단계는,상기 후보 위치들에 대한 제1 트리, 상기 기존 시설들에 대한 제2 트리, 그리고 프라이버시 예산을 수신하는 단계를 포함하는, 위치 선택 방법
|
4 |
4
제3항에 있어서,상기 제2 트리는 상기 기존 시설들에 대한 보로노이 영역에 대한 aR-트리로 구성되는, 위치 선택 방법
|
5 |
5
제4항에 있어서,상기 프라이버시 예산을 수신하는 단계는,상기 입력된 프라이버시 예산을 제1 프라이버시 예산과 제2 프라이버시 예산으로 나누는, 위치 선택 방법
|
6 |
6
제5항에 있어서,상기 제1 프라이버시 예산은 상기 제2 트리를 찾아내기 위해 사용되고, 상기 제2 프라이버시 예산은 보로노이 영역을 분할할 때 사용되는, 위치 선택 방법
|
7 |
7
적어도 하나의 프로세서에 의해 동작하는 위치 선택 시스템이 사용자의 위치를 이용하여 질의에 대한 위치를 선택하는 방법으로서,질의에 의해 선택될 수 있는 복수의 후보 위치들, 복수의 기존 시설들에 대한 기존 시설 위치들, 그리고 적어도 한 명의 사용자가 대상 영역에 위치하며,질의를 수신하면 각 후보 위치에 대한 영향 지역을 확인하는 단계,상기 기존 시설들의 위치를 기초로 각 후보 위치마다 보로노이 영역을 구성하고, 각 보로노이 영역간 교차 영역을 확인하는 단계,임의의 후보 위치에 대해 복수의 보로노이 영역으로 구성된 영향 지역에서, 또 다른 후보 위치에 의한 영향 지역이 중첩되는 중첩 지역과 비 중첩 지역을 분할하는 단계,상기 중첩 지역에 포함된 적어도 하나의 보로노이 영역에 위치한 사용자 수를 카운트하고, 상기 적어도 하나의 보로노이 영역별로 사용자 수에 노이즈를 반영하여 노이즈 값을 계산하는 단계, 그리고각 후보 위치별로 노이즈가 반영된 사용자 수를 확인하고, 상기 수신한 질의에 대한 최적 장소를 선택하는 단계를 포함하는, 위치 선택 방법
|
8 |
8
제7항에 있어서,상기 각 보로노이 영역간 교차 영역을 확인하는 단계는,각 후보 위치별로 상기 기존 시설들과 가장 가까운 점의 집합을 보로노이 영역 분할 기법으로 분할하여 복수의 보로노이 영역들로 생성하는, 위치 선택 방법
|
9 |
9
제8항에 있어서,상기 중첩 지역과 비중첩 지역을 분할하는 단계는,상기 각 후보 위치의 보로노이 영역 집합, 후보 위치들의 집합, 상기 사용자의 위치, 그리고 프라이버시 예산을 입력으로 수신하는 단계를 포함하는, 위치 선택 방법
|
10 |
10
제9항에 있어서,상기 노이즈 값을 계산하는 단계는,상기 보로노이 영역에 위치한 사용자 수 별로 라플라스 노이즈를 추가하는, 위치 선택 방법
|
11 |
11
제10항에 있어서,상기 노이즈 값을 계산하는 단계는,상기 각 후보 위치별로, 복수의 보로노이 영역 별로 계산된 노이즈 값을 더하여 각 후보 위치별 노이즈가 반영된 사용자 수로 계산하는, 위치 선택 방법
|