1 |
1
적어도 하나의 프로세서에 의해 동작하는 질의 처리 장치가 단일 그룹 콜렉티브 여행 질의를 처리하는 방법으로서,단일 그룹으로 설정된 복수의 사용자들 각각의 위치 정보들과, 상기 단일 그룹이 이동할 도착점 위치 정보를 포함하는 질의를 수신하는 단계,상기 복수의 사용자들이 이동할 도로 교통망에 대응하는 G-트리에서, 상기 각각의 위치 정보와 도착점 위치 정보를 노드로 확인하는 단계,상기 복수의 사용자들 중 대상 사용자의 위치 정보와 상기 도착점 위치 정보를 기초로 상기 G-트리에서 복수의 구간들을 생성하고, 상기 복수의 구간들 중 상기 질의에 대응하여 미리 계산된 하한 거리들의 구간들에 대응하는 구간이 있는지 확인하는 단계, 그리고상기 대상 사용자의 구간들 중 이미 계산되어 저장된 하한 거리에 대응하는 구간이 있으면, 상기 하한 거리가 계산된 구간을 제외한 나머지 구간에서의 하한 거리를 계산하는 단계를 포함하는, 단일 그룹 콜렉티브 여행 질의 처리 방법
|
2 |
2
제1항에 있어서,상기 하한 거리를 계산하는 단계는,계산한 하한 거리들과 각 하한 거리들에 대응하는 구간 정보를 상기 단일 그룹 콜렉티브 여행 질의의 처리가 완료될 때까지 저장하는 단계를 포함하는, 단일 그룹 콜렉티브 여행 질의 처리 방법
|
3 |
3
제2항에 있어서,상기 하한 거리를 계산하는 단계 이후에,상기 복수의 사용자들 각각에 대해 계산한 하한 거리와 기 계산된 구간의 하한 거리를 기초로, 상기 단일 그룹 콜렉티브 여행 질의에 대한 결과인 만남 장소 정보를 제공하는 단계를 포함하는, 단일 그룹 콜렉티브 여행 질의 처리 방법
|
4 |
4
제1항에 있어서,상기 G-트리 구조는 상기 도로 교통망을 계층적으로 쌓아 형성되며, 복수의 정점들과, 각 정점들을 연결하는 간선들을 포함하는, 단일 그룹 콜렉티브 여행 질의 처리 방법
|
5 |
5
제4항에 있어서,상기 복수의 정점들은 각각 어느 하나의 서브 그래프에 포함되며,각 정점은 해당 정점이 포함된 서브 그래프에서 다른 정점의 서브 그래프로 이동할 때 반드시 지나야 하는 가장자리 정점 정보를 포함하는, 단일 그룹 콜렉티브 여행 질의 처리 방법
|
6 |
6
단일 그룹 콜렉티브 여행 질의를 처리하는 장치로서,복수의 사용자들 각각의 위치 정보와 상기 복수의 사용자들을 단일 그룹으로 하여 이동할 도착점 위치 정보를 포함하는 여행 질의를 수신하는 인터페이스, 도로 교통망을 기초로 생성된 G-트리와, 상기 질의에 대응하여 각 사용자들에 대해 계산된 하한 거리와 하한 거리를 포함하는 구간 정보를 저장하는 스토리지, 그리고프로세서를 포함하며,상기 프로세서는, 상기 단일 그룹에 속한 복수의 사용자들 중 대상 사용자의 위치 정보와 도착점 위치 정보를 기초로 상기 G-트리에서 복수의 구간들을 생성하고, 상기 복수의 구간들 중 상기 단일 그룹 콜렉티브 여행 질의에 대응하여 미리 계산되어 저장된 하한 거리들의 구간들에 대응하는 구간이 있는지 확인하고, 상기 대상 사용자의 구간들 중 이미 계산되어 저장된 하한 거리에 대응하는 구간이 있으면, 상기 하한 거리가 계산된 구간을 제외한 나머지 구간에서의 하한 거리를 계산하는, 단일 그룹 콜렉티브 여행 질의 처리 장치
|
7 |
7
제6항에 있어서,상기 프로세서는,계산한 하한 거리들과 각 하한 거리들에 대응하는 구간 정보를 상기 단일 그룹 콜렉티브 여행 질의의 처리가 완료될 때까지 상기 스토리지에 임시로 저장하는, 단일 그룹 콜렉티브 여행 질의 처리 장치
|
8 |
8
제7항에 있어서,상기 프로세서는,상기 복수의 사용자들 각각에 대해 계산한 하한 거리와 기 계산된 구간의 하한 거리를 기초로, 상기 단일 그룹 콜렉티브 여행 질의에 대한 결과인 만남 장소 정보를 제공하는, 단일 그룹 콜렉티브 여행 질의 처리 장치
|
9 |
9
제8항에 있어서,상기 프로세서는,상기 G-트리 그래프를 복수의 그래프들로 분할하고, 분할한 그래프들에서 가장자리 정점을 G-트리 노드들로 확인하며, 상기 복수의 사용자들 각각의 위치와 상기 G-트리 노드들 사이의 상기 하한 거리를 계산하는, 단일 그룹 콜렉티브 여행 질의 처리 장치
|