| 1 |
1
컴퓨터 장치가 도로 네트워크를 구성하는 복수의 정점 식별자, 상기 도로 네트워크를 구성하는 복수의 에지에 대한 길이, 상기 에지에 위치하는 적어도 하나의 타겟 지점, 상기 적어도 하나의 타겟 지점에 대한 위치 정보 및 기준 거리를 획득하는 단계;상기 컴퓨터 장치가 상기 적어도 하나의 타겟 지점 각각에 대해 상기 기준 거리를 이용하여 상기 에지 상에 상기 타겟 지점으로부터 시작하는 후보 구간을 생성하는 단계; 및상기 컴퓨터 장치가 상기 후보 구간이 가장 많이 중첩되는 영역을 목표 구간으로 결정하는 단계를 포함하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 2 |
2
제1항에 있어서,상기 후보 구간을 생성하는 단계는상기 타겟 지점이 위치하는 에지에서 상기 타겟 지점부터 하나의 정점까지의 거리가 상기 기준 거리 이상인 경우, 상기 타겟 지점부터 상기 하나의 정점 방향으로 상기 기준 거리의 길이를 갖는 후보 구간을 생성하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 3 |
3
제1항에 있어서,상기 후보 구간을 생성하는 단계는 상기 타겟 지점이 위치하는 에지에서 상기 타겟 지점부터 하나의 정점까지의 거리가 상기 기준 거리 미만인 경우, 상기 타겟 지점부터 상기 하나의 정점까지의 구간을 후보 구간으로 생성하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 4 |
4
제3항에 있어서,상기 후보 구간을 생성하는 단계는 상기 하나의 정점에서 상기 에지가 아닌 다른 에지를 구성하는 다른 정점 방향으로 이동이 가능한 경우, 이동 경로 상에 있는 에지에 상기 다른 정점부터 시작하여 전체 상기 기준 거리에서 상기 타겟 지점부터 상기 하나의 정점까지의 길이를 차감한 길이를 갖는 후보 구간을 생성하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 5 |
5
제4항에 있어서,상기 다른 정점 방향으로 이동하면서 더 이상 이동할 수 있는 경로가 없고, 상기 다른 정점부터 시작하여 생성한 후보 구간이 상기 차감한 길이보다 작은 경우 더 이상 후보 구간을 생성하지 않고 종료하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 6 |
6
제1항에 있어서,상기 컴퓨터 장치가 상기 도로 네트워크에 위치하는 모든 타겟 지점에 대한 후보 구간을 생성한 후 상기 도로 네트워크를 구성하는 에지별로 하나의 에지에 동일한 타겟 지점에 대한 복수의 후보 구간이 존재하고, 상기 복수의 후보 구간이 단절없이 연결가능한 경우 하나의 후보 구간으로 병합하는 단계를 더 포함하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 7 |
7
컴퓨터 장치가 도로 네트워크를 구성하는 복수의 정점 식별자, 상기 도로 네트워크를 구성하는 복수의 에지에 대한 길이, 상기 에지에 위치하는 적어도 하나의 타겟 지점, 상기 적어도 하나의 타겟 지점에 대한 위치 정보, 상기 타겟 지점에 대한 가중치 및 기준 거리를 획득하는 단계;상기 컴퓨터 장치가 상기 적어도 하나의 타겟 지점 각각에 대해 상기 기준 거리를 이용하여 상기 에지 상에 상기 타겟 지점으로부터 시작하는 후보 구간을 생성하는 단계; 및상기 컴퓨터 장치가 상기 후보 구간 중 가중치가 가장 높은 구간을 목표 구간으로 결정하는 단계를 포함하되,상기 후보 구간은 상기 후보 구간에 포함되는 상기 타겟 지점의 가중치를 갖고, 복수의 후보 구간이 중첩되는 구간은 각 후보 구간의 가중치를 합산한 가중치를 갖는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 8 |
8
제7항에 있어서,상기 후보 구간을 생성하는 단계는상기 타겟 지점이 위치하는 에지에서 상기 타겟 지점부터 하나의 정점까지의 거리가 상기 기준 거리 이상인 경우, 상기 타겟 지점부터 상기 하나의 정점 방향으로 상기 기준 거리의 길이를 갖는 후보 구간을 생성하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 9 |
9
제7항에 있어서,상기 후보 구간을 생성하는 단계는 상기 타겟 지점이 위치하는 에지에서 상기 타겟 지점부터 하나의 정점까지의 거리가 상기 기준 거리 미만인 경우, 상기 타겟 지점부터 상기 하나의 정점까지의 구간을 후보 구간으로 생성하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 10 |
10
제9항에 있어서,상기 후보 구간을 생성하는 단계는 상기 하나의 정점에서 상기 에지가 아닌 다른 에지를 구성하는 다른 정점 방향으로 이동이 가능한 경우, 이동 경로 상에 있는 에지에 상기 다른 정점부터 시작하여 전체 상기 기준 거리에서 상기 타겟 지점부터 상기 하나의 정점까지의 길이를 차감한 길이를 갖는 후보 구간을 생성하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 11 |
11
제10항에 있어서,상기 다른 정점 방향으로 이동하면서 더 이상 이동할 수 있는 경로가 없고, 상기 다른 정점부터 시작하여 생성한 후보 구간이 상기 차감한 길이보다 작은 경우 더 이상 후보 구간을 생성하지 않고 종료하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
| 12 |
12
제7항에 있어서,상기 컴퓨터 장치가 상기 도로 네트워크에 위치하는 모든 타겟 지점에 대한 후보 구간을 생성한 후 상기 도로 네트워크를 구성하는 에지별로 하나의 에지에 동일한 타겟 지점에 대한 복수의 후보 구간이 존재하고, 상기 복수의 후보 구간이 단절없이 연결가능한 경우 하나의 후보 구간으로 병합하는 단계를 더 포함하는 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법
|
