摘要 |
최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법은 컴퓨터 장치가 도로 네트워크를 구성하는 복수의 정점 식별자, 상기 도로 네트워크를 구성하는 복수의 에지에 대한 길이, 상기 에지에 위치하는 적어도 하나의 타겟 지점, 상기 적어도 하나의 타겟 지점에 대한 위치 정보 및 기준 거리를 획득하는 단계, 상기 컴퓨터 장치가 상기 적어도 하나의 타겟 지점 각각에 대해 상기 기준 거리를 이용하여 상기 에지 상에 상기 타겟 지점으로부터 시작하는 후보 구간을 생성하는 단계 및 상기 컴퓨터 장치가 상기 후보 구간이 가장 많이 중첩되는 영역을 목표 구간으로 결정하는 단계를 포함한다. |