KR20120039444A - 다중 사용자 관계 기반 내비게이션 장치 및 이를 이용한 내비게이션 관리 방법 - Google Patents

Abstract

사용자 맞춤형 경로 정보를 포함하는 내비게이션 서비스의 관리에 관한 기술을 제시한다. 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치는, 사용자의 주행 상황 정보를 수집하는 주행 상황 정보 수집부; 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 있는 다른 사용자들의 공유 주행 상황 정보를 수신하고, 주행 상황 정보를 송신하는 주행 상황 정보 송수신부; 공유 주행 상황 정보로부터 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 경로 정보 추출부; 및 경로 정보를 이용하여 생성된 사용자의 목적지까지의 경로를 표시하는 경로 표시부를 포함하는 것을 특징으로 한다.

Description

다중 사용자 관계 기반 내비게이션 장치 및 이를 이용한 내비게이션 관리 방법{NAVIGATION DEVICE BASED ON MULTI-USER RELATIONSHIP AND METHOD USING THE SAME}

본 발명은 차량의 내비게이션 장치를 이용한 경로 제공 서비스에 관한 것으로, 사용자와 일정 관계에 있는 다른 사용자들 또는 주변의 사용자들에 대한 정보를 활용하여, 목적지까지의 효율적인 경로를 탐색 및 제공하는 서비스를 공급할 수 있는 기술에 관한 것이다.

내비게이션 장치는 목적지까지 최적의 경로를 탐색하여 사용자에게 제공하는 장치이다. 자동차 이용률이 높아지면서 내비게이션 장치 시장 역시 급속하게 확장되고 있으며, 더욱 정확한 내비게이션 기술에 대한 연구가 이루어지고 있다. 내비게이션 장치는 실외의 자동차에 설치된 내비게이션을 포함하여, 현재는 스마트폰 등의 보급으로 인해 보행자용 내비게이션 기술까지 보급될 추세를 보이고 있다. 운전자 또는 보행자에게 가장 빠르거나 최단 거리의 경로 정보를 제공하고 있다.

한편, 현재의 내비게이션 서비스는, 단순히 저장된 도로의 지도 데이터를 활용하여, 운전자에게 목적지까지 가장 최단의 길을 안내하는 방법을 사용하고 있다. 또는, DMB를 통해 교통 정보를 내비게이션 장치에서 수신하여 혼잡하지 않은 도로로 경로를 계획하거나, 서버에서 교통 정보를 반영하여 경로를 탐색한 결과를 제공하는 방법을 사용하고 있다.

그러나 이러한 방식은, 모든 사용자에게 동일한 방식으로 경로를 탐색 및 제공하고, 목적지에 빠르게 도착하는 데에만 초점이 맞추어져 있기 때문에, 사용자의 특성을 고려한 맞춤 경로를 제공해주지는 못하는 문제점이 있다. 또한, 경로탐색의 결과가 해당지역 주변을 잘 알고 있는 사용자에게는 만족스럽지 못한 결과를 보일 때가 있다.

본 발명은 사용자와 일정 관계에 있는 다른 사용자들의 경로 정보를 이용하여 사용자에게 다양한 경로를 서비스하는 데 그 목적이 있다. 더욱 자세하게는, 사용자와 관계된 사람들 중 하나 또는 복수의 사람들의 경로를 고려하여 목적지까지의 경로를 생성함으로써, 무조건 빠른 길이 아닌 사용자의 취향 및 의도를 반영한 내비게이션 서비스를 제공할 수 있게 하는 데 그 목적이 있다.

상기의 목적을 달성하기 위하여, 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치는, 사용자의 주행 상황 정보를 수집하는 주행 상황 정보 수집부; 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 있는 다른 사용자들의 공유 주행 상황 정보를 수신하고, 주행 상황 정보를 송신하는 주행 상황 정보 송수신부; 공유 주행 상황 정보로부터 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 경로 정보 추출부; 및 경로 정보를 이용하여 생성된 사용자의 목적지까지의 경로를 표시하는 경로 표시부를 포함하는 것을 특징으로 한다.

다중 사용자 관계는, 리더가 자신을 리더로 지정한 팔로워에게 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 상기 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나가 될 수 있다.

목적지까지의 경로는, 리더의 경로를 그대로 추종하여 목적지까지의 경로를 생성하는 완전 추종 경로 탐색, 및 둘 이상의 다른 사용자들의 경로를 이용하되 많은 사용자들이 통과한 경로를 우선적으로 고려하여 목적지까지의 경로를 생성하는 추론 추종 경로 탐색 중 어느 하나를 이용하여 산출될 수 있다.

완전 추종 경로 탐색은, 리더의 경로 및 경로 정보와 무관하게 생성된 자체 경로의 교차점부터 리더의 경로를 그대로 추종하여 상기 목적지까지의 경로를 생성하게 된다.

한편, 경로 정보는 도로의 교차점에 대응하는 노드와, 노드 사이의 도로에 대응하는 링크를 포함하고, 추론 추종 경로 탐색은, 다른 사용자들의 경로에 대응하는 복수의 링크들이 중복되는 횟수를 카운트하고, 출발지에 대응하는 노드부터 각 노드마다 카운트가 가장 높은 링크를 추종하여 목적지까지의 경로를 생성하게 된다.

목적지까지의 경로는 다른 사용자들의 팔로워 수, 다른 사용자들의 위치 및 다른 사용자들의 경로 정보가 수집된 시간 중 어느 하나 이상을 고려하여 선택된 사용자들의 경로 정보만을 이용하여 생성될 수 있다.

예를 들어 다른 사용자들 중 팔로워 수에 따라 달리 설정되는 경로 정보 유지 기간이 만료되지 않은 다른 사용자들의 경로 정보만을 이용하여 생성될 수 있다.

한편, 다중 사용자 관계는 목적지를 공유하는지 여부에 따라 경로 탐색 요청 시 동적으로 설정되고, 주행 중 사용자나 다른 사용자들의 위치에 따라 변경될 수 있다.

공유 주행 상황 정보는 주변 영상 정보, 급감속 상황 정보, 저속상황 정보, 경로 이탈 정보, 사고 정보 및 공사 정보 중 어느 하나 이상을 포함하는 상황 정보를 포함하고, 이때 다중 사용자 관계 기반 내비게이션 장치는 상황 정보를 상기 사용자에게 표시할지 여부에 따라 상기 상황 정보를 표시하는 상황 정보 표시부를 더 포함할 수 있다.

주행 상황 정보 송수신부는 사용자와의 정보 공유가 허용된 다른 사용자들의 공유 주행 상황 정보만을 수신할 수 있다.

본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치는, 주행 상황 정보를 공유하는 다중 사용자 관계에 포함된 사용자들의 사용자 정보를 저장하는 다중 사용자 관계 데이터베이스; 사용자들의 주행 상황 정보를 수신하여 다중 사용자 관계를 업데이트하는 다중 사용자 관계 관리부; 사용자들의 주행 상황 정보를 저장하는 주행 상황 정보 저장부; 및 사용자들의 요청에 따라 주행 상황 정보를 제공하는 주행 상황 정보 제공부를 포함하는 것을 특징으로 한다.

다중 사용자 관계는 리더가 자신을 리더로 지정한 팔로워에게 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나일 수 있다.

다중 사용자 관계는, 한 사용자의 경로 탐색 요청 시 한 사용자와 목적지를 공유하는지 여부에 따라 동적으로 설정되고, 주행 중 한 사용자나 다중 사용자 관계에 있는 다른 사용자들의 위치에 따라 변경될 수 있다.

주행 상황 정보는, 사용자들이 실제로 운행한 경로에 관한 경로 정보 및 주변 영상 정보, 급감속 상황 정보, 저속상황 정보, 경로 이탈 정보, 사고 정보 및 공사 정보 중 어느 하나 이상을 포함하는 상황 정보 중 어느 하나 이상을 포함할 수 있다.

주행 상황 정보 제공부는, 정보 공유가 허용된 사용자들의 주행 상황 정보만을 제공하게 된다.

본 발명의 또 다른 실시 예에 따른 다중 사용자 관계 기반 내비게이션 방법은, 주행 상황 정보 송수신부가 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 포함된 다른 사용자들의 공유 주행 상황 정보를 수신하는 단계; 경로 정보 추출부가 공유 주행 상황 정보로부터 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 단계; 및 경로 표시부가 경로 정보를 이용하여 생성된 사용자의 목적지까지의 경로를 표시하는 단계를 포함하는 것을 특징으로 한다.

다중 사용자 관계는, 리더가 자신을 리더로 지정한 팔로워에게 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나일 수 있다.

목적지까지의 경로는 리더의 경로를 그대로 추종하여 목적지까지의 경로를 생성하는 완전 추종 경로 탐색, 및 둘 이상의 다른 사용자들의 경로를 이용하되 많은 사용자들이 통과한 경로를 우선적으로 고려하여 목적지까지의 경로를 생성하는 추론 추종 경로 탐색 중 어느 하나를 이용하여 산출될 수 있다.

목적지까지의 경로는 다른 사용자들의 팔로워 수, 위치 및 경로 정보가 수집된 시간 중 어느 하나 이상을 고려하여 선택된 사용자들의 경로 정보만을 이용하여 생성될 수 있다.

다중 사용자 관계는 목적지를 공유하는지 여부에 따라 경로 탐색 요청 시 동적으로 설정되고, 주행 중 사용자나 다른 사용자들의 위치에 따라 변경될 수 있다.

본 발명에 의하면, 사용자가 자신의 주변의 사용자 또는 자신이 속한 동아리 등의 사회 관계로 인해 연관된 다른 사용자들의 정보를 활용하여, 내비게이션 서비스를 제공받을 수 있다. 또한, 경로 정보 이외에, 다중 사용자 관계에 있는 다른 사용자들로부터 경로 상의 교통 상황 등의 정보를 용이하게 수신하여 활용할 수 있어, 종합적인 내비게이션 서비스를 제공할 수 있는 효과가 있다.

도 1은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 블록도이다.
도 2는 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치의 블록도이다.
도 3은 다중 사용자 관계 중 리더-팔로워 관계의 예를 도시한 도면이다.
도 4는 다중 사용자 관계 중 그룹 관계의 예를 도시한 도면이다.
도 5는 복수의 사용자의 경로 정보의 예를 도시한 도면이다.
도 6은 완전 추종 경로 탐색에서의 목적지까지의 경로 생성 예에 대한 도면이다.
도 7은 추론 추종 경로 탐색에서의 목적지까지의 경로 생성 예에 대한 도면이다.
도 8은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 실행 화면의 제1 예에 대한 도면이다.
도 9는 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 실행 화면의 제2 예에 대한 도면이다.
도 10은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 방법의 플로우차트이다.
도 11은 다중 사용자 관계를 설정하는 방법의 예에 대한 플로우차트이다.
도 12는 경로 정보를 생성하는 방법의 예에 대한 플로우차트이다.

이하, 첨부된 도면을 참조하여 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치 및 방법에 대하여 자세히 설명하기로 한다. 이하의 설명에서, 동일한 참조부호는 동일한 구성을 지시하는 것으로 이해되어야 할 것이다.

도 1은 본 발명의 실시 예에 따른 다중 사용자 관계(multi-user relationship) 기반 내비게이션 장치의 블록도이다.

도 1을 참조하면, 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치(100)는, 주행 상황 정보 수집부(110), 주행 상황 정보 송수신부(120), 경로 정보 추출부(130), 및 경로 표시부(140)를 포함하는 것을 특징으로 한다. 추가적으로 상황 정보 표시부(150)를 더 포함할 수 있다.

주행 상황 정보 수집부(110)는, 사용자의 주행 상황 정보를 수집하는 기능을 수행한다. 사용자의 주행 상황 정보는, 내비게이션 장치(100)가 탑재된 차량 주위 정보 중 내비게이션 장치(100)가 수집할 수 있는 모든 정보를 포함할 수 있다.

예를 들어, 내비게이션 장치(100)에서 사용자가 경로 탐색을 하고, 목적지까지 실제 주행을 실시함에 따라서 수집될 수 있는 경로 정보가 있을 것이다. 즉, 주행 경로에 관한 히스토리 정보가 수집되어 있을 수 있을 것이다. 경로 정보는, 수집 및 관리 시에, 도로의 교차점에 대응하는 노드 및 각 노드 사이에 존재하는 도로에 대응하는 링크로 분석되어 관리될 수 있다.

경로 정보 외에, 주행 상황 정보에는 상황 정보가 포함될 수 있다. 상황 정보는 예를 들어, 내비게이션 장치(100) 주변의 영상 정보를 포함할 수 있다. 주변의 영상 정보는 주변의 사고 정보 및 도로 상태 등을 사용자의 내비게이션 장치(100)를 통해 직접 촬영한 정보를 뜻한다.

상황 정보에는 주변의 영상 정보 이외에, 차량이 급 감속되는 상황에 대한 정보, 현재 경로의 도로의 규정 속도 미만의 저속 상황 정보, 탐색된 경로를 차량이 이탈한 정보, 차량의 사고 정보 및 도로 주변의 공사 정보 중 하나 이상을 역시 포함할 수 있다.

상황 정보는 경로 정보와 결합되어 주행 상황 정보를 생성할 수 있으며, 정보의 효율적인 활용을 위하여 상황 정보가 생성될 때 내비게이션 장치(100)에서 측정되는 차량의 위치 정보가 연동될 수 있다. 이를 통해, 상황 정보는 경로 정보의 각 경로에 대응하는 위치에 결합되어 다른 사용자가 경로를 따라 이동하면서 각 위치에서 수집된 정보를 확인할 수 있도록 될 것이다.

주행 상황 정보 수집부(100)는 따라서, 상기의 경로 정보 및 상황 정보를 모두 수집하는 수단을 구비할 수 있다. 예를 들어, 내비게이션 장치의 설치 위치에 따라 차량 전면을 촬영할 수 있도록 별도의 카메라가 설치되어 있거나, 차량에 설치된 후방 카메라 및 블랙박스와 연동될 수 있을 것이다. 또한, 차속 정보를 수집할 수 있도록 차량의 차속 센서 등과 연결되어 있을 수 있다.

주행 성황 정보 수집부(100)는 상황 정보의 수집에 있어서, 사용자에 의해 수동으로 수집하는 방법 또는 시스템에 의해 자동으로 수집하는 방법을 택할 수 있다. 수동으로 수집하는 방법은, 특정 이벤트가 발생했을 때마다 사용자가 스마트폰 또는 내비게이션 장치(100)에 부착된 카메라 및 GPS를 이용하여, 사진 또는 동영상을 찍어 관리 서버에 송신함으로써 수집되는 방법이다.

자동으로 수집하는 방법은, 시스템에 의해 운전자가 출발지에서 목적지가지 실제로 주행한 경로를 따라 특정 이벤트가 발생했을 때 자동으로 생성되는 방법이다. 예를 들어, 출발지에서 목적지까지 실제로 주행한 경로 정보는 목적지에 도착 시 자동으로 수집될 수 있다. 또한, 급 감속 상황, 특정 시간 이상 도로의 규정속도 이하로 운행하는 저속 상황, 탐색된 경로를 벗어나 운행하는 상황이 발생 시 자동으로 상황 발생에 대한 정보가 수집될 수 있다. 또한, 차량내의 센서 등과 연동되어 충돌 위험 시 사고 정보 등이 자동으로 생성될 수 있다. 이때, 영상 정보 역시 자동으로 촬영이 일정 시간 동안 되어 이벤트의 발생 정보와 함께 수집될 수 있을 것이다.

주행 상황 정보 송수신부(120)는, 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 있는 다른 사용자들의 공유 주행 상황 정보를 수신하고, 자신의 주행 상황 정보를 외부에 송신하는 기능을 수행한다. 여기서 공유 주행 상황 정보란, 다른 사용자들이 수집한 주행 상황 정보를 통칭하는 것으로 이해될 것이다.

다중 사용자 관계란, 사용자가 다른 사용자와 함께 주행 상황 정보를 공유할 수 있도록 맺어진 인적 네트워크를 의미한다. 예를 들어, 사용자가 속한 동아리 내의 다른 사용자들과 맺어진 관계 역시 다중 사용자 관계에 포함될 수 있다. 또한, 경로 탐색 시 다른 사용자와의 위치 및 동일 목적지 탐색 여부에 따라서 실시간으로 다른 사용자들과 관계를 맺을 수 있게 될 것이며, 이러한 관계 역시 다중 사용자 관계에 포함될 수 있다.

본 발명의 실시 예에서 다중 사용자 관계는 리더-팔로워 관계 및 그룹 관계 중 어느 하나일 수 있다. 리더-팔로워 관계는 리더가 자신을 리더로 지정한 팔로워에게 주행 상황 정보를 제공하는 관계이며, 그룹 관계는 그룹 내의 사용자들이 서로 주행 상황 정보를 공유하는 관계이다.

리더-팔로워 관계는, 팔로워가 리더를 지정하면, 리더가 허락하게 되어 관계가 설정될 수 있다. 이후, 리더가 주행 상황 정보를 공유하게 되면 팔로워는 그 정보를 활용할 수 있게 된다. 이 관계의 예로는, 그 지역의 길을 잘 아는 운전자가 리더가 되고, 그렇지 않은 운전자가 팔로워가 되는 것이다.

그룹 관계는, 미리 또는 동적으로 생성된 그룹에 그룹원들이 가입함으로써 관계가 설정된다. 이 관계에서, 각 사용자들의 주행 상황 정보는 그룹의 멤버 사이에서 서로 공유되어 활용될 수 있다. 예를 들어, 여행 동호회에 사용자가 가입하는 경우 등이 될 수 있다.

다중 사용자 관계의 설정 단위는 사용자와 사용자 사이의 관계뿐 아니라 그룹과 사용자 또는 그룹과 그룹 사이에서도 설정될 수 있음은 당연할 것이다. 예를 들어 그룹과 사용자 사이에서는, 그룹에 속하지 않은 개인이 그룹을 리더로 삼아 팔로워가 될 수 있는 것이다. 즉, 내비게이션 업체 또는 여행 전문자 집단이 공개로 공유한 주행 상황 정보를 개인이 활용하는 관계가 될 수 있다. 이 뿐 아니라, 한 동호회가 다른 동호회와 관계를 맺는 등의 그룹과 그룹 사이의 관계 역시 성립될 수 있을 것이다.

다중 사용자 관계가 설정되는 시점은 사용자가 경로 탐색을 요청하기 전 및 요청 시 모두 될 수 있을 것이다. 예를 들어 다중 사용자 관계를 지원하는 내비게이션 관련 웹사이트 등에서, 등록된 사용자 간에 미리 다중 사용자 관계를 설정하거나, 인터넷 상에서 등록된 다중 사용자 관계를 내비게이션 관련 웹사이트에 링크하여 둘 수 있을 것이다. 이 경우 내비게이션 장치(100)에서는 미리 등록된 다중 사용자 관계를 사용자가 선택할 수 있도록 표시하는 기능을 포함할 수 있을 것이다.

한편, 사용자가 경로 탐색을 요청 시 미리 다중 사용자 관계를 설정해 놓지 않더라도 일정 기준의 사용자들을 묶어서 주행 중에 동적으로 다중 사용자 관계가 설정될 수 있을 것이다. 이 때, 사용자는 개별적으로 동적으로 다중 사용자 관계를 설정할지 여부에 대해서 미리 입력 등을 통해 설정할 수 있을 것이다.

예를 들어, 도로 상에 주행 중인 차 중, 같은 목적지를 향해 가는 사용자들끼리 리더-팔로워 관계를 설정할 수 있을 것이다. 이 경우, 특정 거리 범위 이내에서 목적지에 가까운 순서대로 리더-팔로워 관계가 차례로 형성될 수 있다. 이 경우 각 차량은 내비게이션 장치(100)를 통해 서버에 자신의 위치 및 목적지에 관한 정보를 송신하게 될 것이다. 서버에서는, 목적지에 대한 사용자들의 위치에 따라서, 실시간으로 리더-팔로워 관계를 변경할 수 있을 것이다. 차량의 속도 및 도로 상황에 따라서 목적지까지의 거리는 사용자마다 달라질 수 있을 것이기 때문이다.

주행 상황 정보 송수신부(120)는 다른 사용자들의 주행 상황 정보인 공유 주행 상황 정보를 수신하고 자신의 주행 상황 정보를 송신하게 되는데, 정보의 송수신 방법은 다음과 같은 예를 들 수 있다. 첫 번째로, 내비게이션 장치(100)에서 수집된 주행 상황 정보를 이동통신망(예를 들어 WCDMA)을 이용하여 서버로 업로드하고, 정보를 공유할 다른 사용자들에게 이동통신망을 통해 전송하는 방법이 있을 것이다.

다음으로, 차량과 인프라 시설 사이의 무선 통신인 V2I(Vehicle-to-Infrastructure) 및 차량과 차량 사이의 무선 통신인 V2V(Vehicle-to-Vehicle) 통신 등을 통해서 서버를 거치지 않고 후방 차량 등 주위의 차량으로 정보를 전달하는 방법이 있을 것이다. 이 때, 전달되는 정보량의 지나친 증가를 막기 위해, 정보를 전달하는 주체로부터 특정 거리 이내나 관계 연결 수(몇 번의 전달을 걸쳐 연결되었는지를 나타내는 수)에 따라서 정보 전달이 제한될 수 있을 것이다.

주행 상황 정보의 송수신 시에는 개인의 보안 문제를 고려해야 한다. 주행 상황 정보에는 개인의 위치 및 방문했던 경로 등 개인 정보를 포함하고 있기 때문이다. 따라서, 다중 사용자 관계 내의 사람에게만 주행 상황 정보를 전달하는 것 이외에, 사용자별 또는 주행 건 별로 공개 여부 역시 사용자가 입력을 통해 제어할 수 있을 것이다. 사용자는 자신이 수집한 주행 상황 정보를 모두 공유하지 않도록 하거나, 특정 주행 건만을 공유하도록 설정함으로써 개인의 프라이버시를 보호할 수 있게 될 것이다. 즉 사용자는, 주행 상황 정보를 수신 시, 정보 공유가 허용된 공유 주행 상황 정보만을 수신 가능하게 되는 것이다.

경로 정보 추출부(130)는, 공유 주행 상황 정보로부터 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 기능을 수행한다. 내비게이션 장치(100)가 수신한 공유 주행 상황 정보에는 다른 사용자들의 내비게이션 장치에서 수집된 경로 정보 외에, 상황 정보 역시 포함되어 있을 것이다. 다중 사용자 관계를 기반으로 최적의 경로를 생성하기 위해서, 경로 정보 추출부(130)에서는 공유 주행 상황 정보 중 경로 정보를 추출하게 되는 것이다.

경로 정보 추출 시에는, 상기 경로 정보에 대해 언급한 바와 같이 노드 및 링크를 추출함으로써 경로 정로를 추출할 수 있을 것이다. 경로 정보의 생성 주체는 내비게이션 장치(100) 내부 및 외부의 서버 중 어느 하나가 될 수 있기 때문에, 경로 정보 추출부(130)는 경로 정보의 생성 주체에 따라서 추출된 경로 정보를 다시 서버로 송신하거나, 경로 표시부(140)에 전달할 수 있을 것이다. 외부의 서버에서 경로 정보를 추출할 경우 경로 정보 추출부(130)의 구성은 필요치 않을 수도 있을 것이다.

경로 표시부(140)는 추출된 경로 정보를 이용하여 생성된 사용자의 목적지까지의 경로를 표시하는 기능을 수행한다. 본 발명의 실시 예에서 생성된 사용자의 목적지까지의 경로는, 종래의 내비게이션 장치에서 제공되는 추천 경로, 최단 경로 등과 마찬가지로 하나의 경로 탐색 모드로서 사용자의 선택이 가능할 것이다.

목적지까지의 경로를 생성하는 방법은 완전 추종 경로 탐색 및 추론 추종 경로 탐색이 있다. 완전 추종 경로 탐색을 이용할지 추론 추종 경로 탐색을 이용할지는 사용자가 미리 입력한 선택 정보에 따라서 달라질 수 있을 것이다. 예를 들어, 목적지를 검색 시 내비게이션 장치(100)에 경로 탐색을 상기 두 방식 중 어느 방식을 선택할지를 묻는 메뉴가 표시될 수 있을 것이다.

완전 추종 경로 탐색은, 리더의 경로를 그대로 추종하여 목적지까지의 경로를 생성하는 것이다. 이 때 리더가 목적지까지 과거에 실제로 주행한 경로는 사용자의 경로와 완전히 일치할 수도 있지만 그렇지 않은 경우가 많을 것이다. 출발지가 리더와 팔로워 사이에서 다를 수 있기 때문이다. 따라서, 완전 추종 경로 탐색은 리더가 목적지에 도달하기 위해 최종적으로 실제 운행한 경로 정보와 리더의 경로 정보와 무관하게 일반적인 경로 탐색 엔진을 이용하여 생성한 경로를 비교하게 된다. 일반적인 경로 탐색 엔진은 최단 거리를 구하기 위해 각 노드에서 최단 거리의 노드를 찾아가면서 경로를 탐색하는 다익스트라 알고리즘(Dijkstra algorithm) 또는 최단 거리를 구하는 데 있어서 휴리스틱(Heuristic) 추정값의 순서대로 노드를 연결하는 A* 알고리즘을 이용한 탐색 엔진을 그 예로 들 수 있다.

이후, 비교된 두 경로의 교차점을 검색하게 되며, 교차점부터는 리더의 경로를 그대로 추종하여 목적지까지의 경로가 생성된다. 자신이 추종하는 한 사람만의 경로를 활용하게 되는 방식으로, 완전 추종 방식은 가장 길을 잘 아는 사람을 리더로 선택하는 경우 매우 유용하게 활용될 수 있을 것이다.

추론 추종 경로 탐색은, 기본적으로 상기 경로 정보에 대해 언급한 바와 같이 노드 및 링크별로 경로를 생성하게 된다. 물론, 완전 추종 경로 탐색 역시 리더의 경로와 사용자의 경로에 대한 교차점이 노드로 설정이 될 수 있을 것이다.

추론 추종 경로 탐색에서는, 경로탐색 요청자인 사용자가 추종하고 있는 리더들 또는 그룹원들의 경로정보를 활용하게 된다. 이 때, 목적지까지의 경로를 이루는 복수의 링크들이 중복되는 횟수를 카운트하게 된다. 즉, 다른 사용자들이 한 링크에 대해서 지나간 횟수를 카운트하게 되는 것이다. 많은 사람들이 지나간 길을 우선 순위로 하기 위함이다.

이후, 출발지에 대응하는 노드부터 각 노드마다, 중복되는 카운트가 가장 높은 링크를 추종하면서 목적지까지의 경로를 생성하게 된다. 중복되는 카운트가 없을 경우에는, 상기 언급한 바와 같이 사용자의 내비게이션 장치(100)에서 일반적인 알고리즘을 이용해 생성된 경로를 따르게 될 것이다.

목적지까지의 경로를 생성하는 데 있어서, 많은 데이터의 경로 정보를 이용하여 맞춤형 경로를 제공해야 하기 때문에, 데이터 누적과 경로 탐색시 계산량이 필요 이상으로 증가하여 경로 탐색 속도가 느려지는 현상이 발생할 수 있다. 이를 위해서, 주행 상황 정보 송수신부(120)에서 수신하는 공유 주행 상황 정보의 양, 경로 정보 추출부(130)에서 추출하는 경로 정보의 양 및 경로 생성시 활용하는 경로 정보의 양 중 어느 하나 이상을 제한하여 이를 해결할 수 있다.

경로 정보의 양을 제한하는 방법은 다양한 방법이 있다. 예를 들어, 다른 사용자들 중 팔로워 수에 따라서 선택된 사용자들의 경로 정보만을 이용할 수 있다. 팔로워 수에 따라서 일정 수 이하의 사용자들의 경로 정보만을 활용하는 것이다.

또한, 다른 사용자들의 위치 정보를 활용하여, 사용자로부터 일정 반경 내의 위치에 존재하는 사용자들의 경로 정보만을 활용할 수도 있을 것이다. 또한, 경로 정보가 수집된 시간을 고려할 수 있다. 즉, 일정 시점 이내에 수집된 경로 정보만을 고려하고 오래된 경로 정보는 고려하지 않음으로써, 경로 수집 시 정확성을 높일 수 있게 될 것이다.

상기 언급한 경로 정보의 양을 제한하는 방법은 둘 이상의 방법이 동시에 사용될 수도 있을 것이다. 예를 들어, 다른 사용자들 중 팔로워 수에 따라서 경로 정보의 유지 기간이 달리 설정될 수 있다. 팔로워가 많은 사용자의 경우 신뢰도가 높다는 것을 의미할 수 있기 때문에, 이러한 사용자들의 경로 정보를 상대적으로 오래 유지할 수 있도록 하여, 경로 탐색의 정확도를 높일 수 있다. 그리고 일정 숫자 이하의 경로 정보만을 활용하게 될 수 있을 것이다.

본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치(100)에는 상황 정보 표시부(150)가 더 포함될 수 있다. 상황 정보 표시부(150)는 상기 언급한 주행 상황 정보에 포함되는 상황 정보를 사용자에게 표시할지 여부에 따라서, 상황 정보를 표시하는 기능을 수행한다. 상황 정보는 기본적으로 경로 정보와 연동되어 표시될 수 있으며, 경로 정보 상에 표시되거나 별도의 창을 통해 표시될 수 있다. 또한 상황 정보는 상기 언급한 바와 같이 위치 정보를 포함하고 있어 상황 발생 위치에 대응하는 경로 상에 표시될 수 있을 것이다.

도 2는 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치의 블록도이다. 이하의 설명에서, 도 1에 대한 설명과 중복되는 부분에 대한 설명은 생략하기로 한다.

본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치(200)는, 다중 사용자 관계 데이터베이스(210), 다중 사용자 관계 관리부(220), 주행 상황 정보 저장부(230) 및 주행 상황 정보 제공부(240)를 포함하는 것을 특징으로 하며, 각종 데이터의 송수신을 위한 통신부(250)가 포함될 수 있을 것이다.

다중 사용자 관계 데이터베이스(210)는, 주행 상황 정보를 공유하는 다중 사용자 관계에 포함된 사용자들의 사용자 정보를 저장하는 기능을 수행한다. 사용자 정보에는 사용자들이 다른 사용자와 자신의 주행 상황 정보를 공유할지 여부에 대한 정보, 사용자가 속한 다중 사용자 관계에 대한 태그 정보 이외에, 사용자의 식별 정보 및 현재 위치 정보, 현재 탐색한 경로에 관한 정보 등을 포함할 수 있을 것이다.

다중 사용자 관계 관리부(220)는, 사용자들의 주행 상황 정보를 수신하여 다중 사용자 관계를 업데이트하는 기능을 수행한다. 예를 들어, 다중 사용자 관계가 동적으로 설정되어 있는 경우에는, 목적지까지의 거리에 따라서 리더-팔로워 관계가 계속적으로 변경될 수 있다. 이에 따라서, 다중 사용자 관계 관리부(220)는 사용자들의 주행 상황 정보를 실시간으로 수신하게 되고, 이에 따라 리더-팔로워 관계를 변경하여 업데이트하게 된다.

이 외에도, 주행 상황 정보에 관계 없이 다중 사용자 관계를 업데이트 할 수 있을 것이다. 예를 들어 한 사용자가 속해 있던 동호회를 탈퇴하거나 다른 동호회에 가입하는 경우에, 사용자 정보에 따라서 다중 사용자 관계를 업데이트할 수 있을 것이다.

주행 상황 정보 저장부(230)는 사용자들의 주행 상황 정보를 저장한다. 사용자는 내비게이션 장치(100)를 통해 수집한 주행 상황 정보를 관리 장치(200)에 전달할 수 있으며, 전달된 주행 상황 정보는 사용자 별로 주행 상황 정보 저장부(230)에 저장될 것이다. 주행 상황 정보가 업데이트 될 수 있음은 당연할 것이다.

주행 상황 정보 제공부(240)는 사용자들의 요청에 따라서 주행 상황 정보를 제공하게 된다. 도 1에 대한 설명에서 언급한 바와 같이 다양한 기준을 통해 주행 상황 정보의 제공이 제한될 수 있다. 특히, 사용자별로 다른 사용자들과 정보 공유를 허락할지 여부가 선택될 수 있으므로, 정보 공유가 허용된 주행 상황 정보만을 제공할 수 있을 것이다.

도 3은 다중 사용자 관계 중 리더-팔로워 관계의 예를 도시한 도면이다.

도 3을 참조하면, 리더 팔로워 관계는 복수의 사용자들 사이에 형성될 수 있으며, 한 사람이 리더이자 팔로워가 될 수도 있다. 사용자 A(300)는 사용자 C(310)를 팔로우하고 있어, 사용자 A(300)와 C(310)는 C(310)를 리더로, A(300)를 팔로워로 설정하는 리더-팔로워 관계를 형성하고 있음을 알 수 있다.

사용자 C(310)는, 사용자 A(300)를 포함하여 총 세 사용자의 리더로 설정되어 있다. 그러나 C(310)는 이와 동시에, 사용자 E(320)를 리더로 하는 리더-팔로워 관계를 형성하고 있다. 사용자 E(320)는 동시에 사용자 D를 리더로 하고 있다. 팔로워들은, 자신의 리더의 주행 상황 정보를 활용할 수 있게 될 것이다.

도 4는 다중 사용자 관계 중 그룹 관계의 예를 도시한 도면이다.

도 4를 참조하면, 하나의 그룹(400)에 다수의 사용자(410)들이 소속되어 있는 그룹의 예를 볼 수 있다. 다수의 사용자(410)들이 하나의 그룹에 소속되어 있으며, 이 관계를 관리 장치(200)에 업로드하여 사용자들의 정보를 활용하게 되면, 다수의 사용자들은 자기가 속한 그룹의 구성원들이 수집하는 주행 상황 정보를 공유하여 활용할 수 있게 될 것이다.

도 5는 복수의 사용자의 경로 정보의 예를 도시한 도면이다.

도 5를 참조하면, 제1 목적지(D1), 제2 목적지(D2) 및 제3 목적지(D3)에 대한 각 사용자(A, B, C, D)의 경로가 표시되어 있다. 제1 목적지(D1)로 향하는 사용자(A, B)와, 제2 목적지(D2)로 향하는 사용자(C)와 제3 목적지(D3)로 향하는 사용자(D)가 각각 주행한 경로가 표시되어 있다.

각 사용자의 경로 중 경로가 중복되는 경로(500)가 존재할 수 있다. 이러한 경로는 추후 사용자의 목적지까지의 경로를 탐색 시에 사용자가 따라야 할 경로로 채택될 가능성이 높을 것이다. 특히, 추론 추종 경로 탐색의 경우 그 사용률이 높을 것이다.

도 6은 완전 추종 경로 탐색에서의 목적지까지의 경로 생성 예에 대한 도면이다.

완전 추종 경로 탐색에서는, 팔로워가 위치하는 노드(502)와 리더가 위치하는 노드(501)가 각각 존재할 수 있다. 리더는 목적지에 대응하는 노드(508)까지 과거 실제로 운행한 경로(520)에 대응하는 링크들에 대한 정보를 갖고 있을 것이다. 하나의 링크(510)는 두 노드 사이의 도로에 대응하는 정보이다. 이는 주행 상황 정보 저장부(230)에서 기본적으로 관리될 수 있을 것이다.

팔로워인 사용자에게는 도 1에 대한 설명에서 언급한 바와 같은 일반적인 내비게이션 서비스를 이용하여 검색된 경로(530)에 대응하는 링크들이 설정되어 있을 수 있다. 팔로워와 리더의 각 경로(520, 530) 사이에는 교차점에 대응하는 노드(503)가 있다. 교차점은 완전 추종 경로 탐색에서 경로 선택의 기준 역할을 한다.

즉, 완전 추종 경로 탐색에서 생성되는 경로, 교차점에 대응하는 노드(504)까지는 리더의 경로(520)를 고려하지 않고 일반적인 내비게이션 서비스를 이용하여 검색된 경로(530)에 포함된 노드(502, 503)를 지나가는 경로를 선택하고, 교차점에 대응하는 노드(503)에서부터 목적지에 대응하는 노드(508)까지는 리더의 경로(520)에 포함된 링크를 연결하는 노드(503, 504, 505, 508)를 지나가는 경로를 선택하게 될 것이다. 이에 따라서 목적지까지의 경로(540)는 노드 502, 503, 504, 505, 508 사이의 링크를 연결한 경로가 될 것이다. 이에 따라서, 팔로워는 리더의 경로(520)를 활용하여 목적지까지의 경로(540)를 생성하여 제공받을 수 있게 될 것이다.

도 7은 추론 추종 경로 탐색에서의 목적지까지의 경로 생성 예에 대한 도면이다.

도 7을 참조하면, 추론 모드에서는 먼저 자신의 리더 또는 그룹원들의 과거 경로 정보를 선택하여 분석하게 된다. 추론 모드에서 역시 사용자의 내비게이션 장치(100)를 통해 탐색된 경로(미도시)가 설정되어 있을 수 있다.

리더 또는 그룹원들 경로 정보가 선택되면, 먼저 경로 정보를 복수의 노드 및 링크로 분석하게 된다. 리더 또는 그룹원들의 출발지에 대응하는 노드(601, 602, 603)가 검색될 것이며, 리더 또는 그룹원들이 목적지에 대응하는 노드(611)까지 운행한 경로(620, 630, 640)에 대응하는 링크 및 노드들이 추출된다. 이후, 각 링크의 중복 횟수가 카운트된다. 도 7의 예에서, 먼저 사용자의 위치에 대응하는 노드(604)에서는 과거 다른 사용자들의 경로(620, 630, 640)에 대응하는 링크들 중 중복되는 링크가 존재하지 않는다. 그리고 노드 605와 606 사이의 링크는 목적지까지 향하는 데 있어서 가장 먼저 과거의 경로가 존재하는 링크에 해당된다. 따라서, 사용자의 출발지에 대응하는 노드(604)로부터 노드 605 및 606을 지나가는 경로에 대응하는 링크를 연결한다. 노드 606에서는, 노드 609 및 610을 지나 목적지에 대응하는 노드(611)를 연결하는 링크에 대한 중복 카운트는 1이 될 것이다. 그리고 노드 606, 607, 608 및 611을 잇는 링크에 대한 중복 카운트는 2가 된다.

결과적으로 노드 606에서는 노드 606, 607, 608 및 611을 잇는 링크들이 중복 카운트가 가장 높다. 이에 따라서, 추론 추종 경로 탐색에서는 중복 카운트가 가장 높은 링크를 우선적으로 고려하기 때문에, 출발지에 대응하는 노드(604)를 시작으로 노드 605, 606, 607, 608 및 611 사이의 각 링크들을 연결한 경로가 추론 추종 경로 탐색에서의 목적지까지의 경로(650)로 생성되는 것이다.

도 8은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 실행 화면의 제1 예에 대한 도면이다.

상기 언급한 바와 같이 실행 화면은 경로 표시부 및 상황 표시부(140, 150)와 같은 의미를 가질 것이다. 경로 표시부 및 상황 표시부(140, 150)는 터치 스크린 기능이 포함된 화면일 수 있다. 이 경우 사용자는 경로 표시부 및 상황 표시부(140, 150)를 통해, 경로 정보를 확인하고 경로 탐색에 관한 정보를 입력할 수 있을 것이다.

사용자는 목적지 입력 메뉴(241)를 통하여 목적지를 탐색하게 된다. 목적지를 탐색한 결과 목적지의 후보군(242)이 표시되면, 사용자는 가기 원하는 목적지를 선택한다. 이 때, 경로 표시부 및 상황 표시부(140, 150)에서는 그 목적지를 다녀간 다른 사용자 또는 그룹에 대한 리스트(243)를 표시하게 된다.

표시되는 길동무는 경로 탐색 요청자와 관계가 설정된 리더나 그룹원을 의미한다. 이때 길동무의 경로 탐색 버튼(244)을 클릭하면, 상기 언급한 바와 같이 미리 설정된 주행 경로 정보 활용 기준에 따라서 길동무의 경로 정보를 이용하여 목적지까지의 경로를 탐색하여 사용자에게 제공하게 된다. 메인 버튼(245)에서는, 사용자는 동적으로 다중 사용자 관계를 설정할지 여부 및 주행 상황 정보를 다른 사람과 공유할지 여부 등에 대한 설정을 할 수 있는 기능을 이용할 수 있을 것이다.

도 9은 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 장치의 실행 화면의 제2 예에 대한 도면이다.

도 9를 참조하면, 도 8에 도시된 메뉴를 통해 사용자가 목적지를 설정하고 경로 탐색을 요청한 뒤의 실제 주행 중의 경로 표시부 및 상황 표시부(140, 150)에 출력되는 화면의 예를 도시한 것이다.

최종적으로 목적지까지의 경로가 생성되는 안내가 시작된다. 만약 사용자가 현재 같은 목적지로 주행중인 차량들이 궁금하다면, 주변의 길동무를 선택할 수 있는 버튼을 선택할 수 있다. 이 경우, 서버를 통해 동적으로 설정된 다중 사용자 관계 내의 사용자들인 같은 목적지로 향해 이동하는 차량들의 정보(249-1, 249-2)를 출력해 준다. 따라서 사용자는 각 차량들의 위치를 화면에서 확인할 수 있어, 생성된 경로뿐 아니라 앞 차량의 위치를 따라갈 수도 있을 것이다. 다시 화면을 참조하면, 먼저 현재 사용자의 차량의 위치를 나타내는 아이콘(246)이 포함되어 있을 것이며, 다중 사용자 관계 기반으로 다른 사용자의 주행 경로 정보를 활용하여 탐색된 경로(247)가 표시되어 있다. 또한, 경로 표시부 및 상황 표시부(140, 150)에는 사용자와 같은 목적지로 가는 다른 사용자들인 길동무(249-1, 249-2)에 대해서 표시해주는 메뉴 역시 표시될 수 있다.

사용자는 경로 표시부 및 상황 표시부(140, 150)를 통해 추천 경로(247) 및 길동무(249-1, 249-2)의 위치 역시 확인할 수 있다. 이 때, 표시 및 입력부(240)에는 실시간으로 발생된 이벤트 상황 역시 표시할 수 있을 것이다. 예를 들어, 도 9에 도시된 바와 같이 한 길동무(249-2)의 위치에서 사고 발생에 대한 영상 등이 촬영된 경우, 이를 사용자가 확인할 수 있도록 표시되는 것이다.

도 10는 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 방법의 플로우차트이다. 이하의 설명에서, 도 1 내지 9에 대한 설명과 같은 부분은 그 설명을 생략하기로 한다.

도 10를 참조하면, 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 방법은, 먼저 주행 상황 정보 송수신부(120)가 다른 사용자들이 수집한 정보인 공유 주행 상황 정보를 수신하는 단계(S10)가 수행된다. 이 때 상기 언급한 바와 같이 소정의 제한 요건을 두고 기설정된 수 이하의 사용자들의 주행 상황 정보만 수신할 수 있을 것이다.

이후, 경로 정보 추출부(130)는 수신한 주행 상황 정보로부터 다른 사용자들의 경로 정보를 추출하는 단계(S20)를 수행하게 된다.

경로 표시부(140)는 S20 단계에서 추출된 경로 정보를 이용하여 생성된 목적지까지의 경로 정보를 표시하는 단계(S30)를 수행한다. 목적지까지의 경로 정보는 상기 언급한 바와 같이 완전 추종 경로 탐색 및 추론 추종 경로 탐색 중 어느 하나를 이용하여 생성될 수 있을 것이다.

도 11은 다중 사용자 관계를 설정하는 방법의 예에 대한 플로우차트이다.

도 11을 참조하면, 다중 사용자 관계를 설정 시, 다중 사용자 관계 데이터 베이스(210) 및 다중 사용자 관계 관리부(220)는 먼저 다중 사용자 관계를 동적으로 설정할지 여부에 대한 판단을 사용자의 입력 등을 통해 수신하게 된다(S1).

만약 다중 사용자 관계를 동적으로 설정하기를 사용자가 원하는 경우, 다중 사용자 관계 데이터베이스(210)에서는 사용자 정보를 통해 사용자와 목적지가 동일한 다른 사용자들을 검색하는 단계(S3)를 수행한다. 이후, 각 사용자 정보에 포함된 사용자의 위치 정보를 이용하여 목적지에 가까운 순으로 리더-팔로워 관계를 설정하고(S4), 이후 사용자들의 위치에 따라서 리더-팔로워 관계를 실시간으로 변경하게 된다(S5).

사용자가 다중 사용자 관계를 동적으로 설정하기 원하지 않는 경우, 다중 사용자 관계 데이터베이스(210)로부터 사용자가 연관된 다중 사용자 관계를 검색 및 선택하는 단계(S2)가 수행된다. 이 때, 다중 사용자 관계 데이터베이스는 사용자의 다중 사용자 관계를 검색 및 선택할 수 있을 뿐 아니라, 사용자의 다중 사용자 관계에 포함된 복수의 사용자들의 정보를 검색 및 선택하고, 이에 따라서 주행 상황 정보 저장부(230)로부터 사용자들의 주행 상황 정보를 주행 상황 정보 송수신부(120)에 전달하도록 할 수 있을 것이다.

도 12는 경로 정보를 생성하는 방법의 예에 대한 플로우차트이다.

도 12를 참조하면, 경로 정보를 생성함에 있어서, 먼저 완전 추종 경로 탐색을 이용할지 추론 추종 경로 탐색을 이용할지 선택하는 단계(S31)가 수행된다.

완전 추종 경로 탐색을 이용할 경우, 리더가 실제 운행한 경로 정보와 기존 내비게이션 방법으로 설정된 경로, 즉 경로 정보를 고려하지 않고 탐색된 경로의 교차점을 검색하는 단계(S42)를 수행하며, 교차점까지는 기존의 방법으로 설정된 경로를 따르도록 하고, 교차점부터는 리더의 경로를 그대로 추종하는 경로를 설정하게 된다(S43).

추론 추종 경로 탐색을 이용할 경우, 다중 사용자 관계에 포함된 다른 사용자들의 주행 상황 정보로부터 경로 정보를 추출한 뒤, 목적지까지의 경로가 중복된 횟수를 카운트 하게 된다(S44). 이후, 가장 많이 중복된 경로를 추종하여 목적지까지의 경로를 생성하게 된다(S45).

상기 언급한 본 발명의 실시 예에 따른 다중 사용자 관계 기반 내비게이션 관리 장치 및 방법에 대한 설명은 특허청구범위를 제한하는 것이 아니다. 또한, 본 실시 예 이외에도 본 발명과 동일한 기능을 수행하는 균등한 발명 역시 본 발명의 권리 범위에 속할 것이다.

Claims (20)

1. 사용자의 주행 상황 정보를 수집하는 주행 상황 정보 수집부;
   상기 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 있는 다른 사용자들의 공유 주행 상황 정보를 수신하고, 상기 주행 상황 정보를 송신하는 주행 상황 정보 송수신부;
   상기 공유 주행 상황 정보로부터 상기 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 경로 정보 추출부; 및
   상기 경로 정보를 이용하여 생성된 상기 사용자의 목적지까지의 경로를 표시하는 경로 표시부를 포함하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
2. 청구항 1에 있어서,
   상기 다중 사용자 관계는,
   리더가 자신을 상기 리더로 지정한 팔로워에게 상기 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 상기 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나인 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
3. 청구항 2에 있어서,
   상기 목적지까지의 경로는,
   상기 리더의 경로를 그대로 추종하여 상기 목적지까지의 경로를 생성하는 완전 추종 경로 탐색, 및
   둘 이상의 다른 사용자들의 경로를 이용하되 많은 사용자들이 통과한 경로를 우선적으로 고려하여 상기 목적지까지의 경로를 생성하는 추론 추종 경로 탐색 중 어느 하나를 이용하여 산출되는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
4. 청구항 3에 있어서,
   상기 완전 추종 경로 탐색은,
   상기 리더의 경로 및 상기 경로 정보와 무관하게 생성된 자체 경로의 교차점부터 상기 리더의 경로를 그대로 추종하여 상기 목적지까지의 경로를 생성하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치
5. 청구항 3에 있어서,
   상기 경로 정보는 도로의 교차점에 대응하는 노드와, 상기 노드 사이의 도로에 대응하는 링크를 포함하고,
   상기 추론 추종 경로 탐색은,
   상기 다른 사용자들의 경로에 대응하는 복수의 링크들이 중복되는 횟수를 카운트하고, 출발지에 대응하는 노드부터 각 노드마다 상기 카운트가 가장 높은 링크를 추종하여 상기 목적지까지의 경로를 생성하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
6. 청구항 5에 있어서,
   상기 목적지까지의 경로는,
   상기 다른 사용자들의 팔로워 수, 상기 다른 사용자들의 위치 및 상기 다른 사용자들의 경로 정보가 수집된 시간 중 어느 하나 이상을 고려하여 선택된 사용자들의 경로 정보만을 이용하여 생성되는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
7. 청구항 6에 있어서,
   상기 목적지까지의 경로는,
   상기 다른 사용자들 중 상기 팔로워 수에 따라 달리 설정되는 경로 정보 유지 기간이 만료되지 않은 상기 다른 사용자들의 경로 정보만을 이용하여 생성되는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
8. 청구항 1에 있어서,
   상기 다중 사용자 관계는,
   상기 목적지를 공유하는지 여부에 따라 경로 탐색 요청 시 동적으로 설정되고, 주행 중 상기 사용자나 상기 다른 사용자들의 위치에 따라 변경되는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
9. 청구항 1에 있어서,
   공유 주행 상황 정보는 주변 영상 정보, 급감속상황 정보, 저속상황 정보, 경로 이탈 정보, 사고 정보 및 공사 정보 중 어느 하나 이상을 포함하는 상황 정보를 포함하고,
   상기 다중 사용자 관계 기반 내비게이션 장치는,
   상기 상황 정보를 상기 사용자에게 표시할지 여부에 따라 상기 상황 정보를 표시하는 상황 정보 표시부를 더 포함하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
10. 청구항 1에 있어서,
    상기 주행 상황 정보 송수신부는,
    상기 사용자와의 정보 공유가 허용된 상기 다른 사용자들의 상기 공유 주행 상황 정보만을 수신하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 장치.
11. 주행 상황 정보를 공유하는 다중 사용자 관계에 포함된 사용자들의 사용자 정보를 저장하는 다중 사용자 관계 데이터베이스;
    상기 사용자들의 주행 상황 정보를 수신하여 상기 다중 사용자 관계를 업데이트하는 다중 사용자 관계 관리부;
    상기 사용자들의 주행 상황 정보를 저장하는 주행 상황 정보 저장부; 및
    상기 사용자들의 요청에 따라 상기 주행 상황 정보를 제공하는 주행 상황 정보 제공부를 포함하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 관리 장치.
12. 청구항 11에 있어서,
    상기 다중 사용자 관계는,
    리더가 자신을 상기 리더로 지정한 팔로워에게 상기 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 상기 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나인 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 관리 장치.
13. 청구항 11에 있어서,
    상기 다중 사용자 관계는,
    한 사용자의 경로 탐색 요청 시 상기 한 사용자와 목적지를 공유하는지 여부에 따라 동적으로 설정되고, 주행 중 상기 한 사용자나 상기 다중 사용자 관계에 있는 다른 사용자들의 위치에 따라 변경되는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 관리 장치.
14. 청구항 11에 있어서,
    상기 주행 상황 정보는,
    상기 사용자들이 실제로 운행한 경로에 관한 경로 정보 및 주변 영상 정보, 급감속상황 정보, 저속상황 정보, 경로 이탈 정보, 사고 정보 및 공사 정보 중 어느 하나 이상을 포함하는 상황 정보 중 어느 하나 이상을 포함하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 관리 장치.
15. 청구항 11에 있어서,
    상기 주행 상황 정보 제공부는,
    정보 공유가 허용된 상기 사용자들의 상기 주행 상황 정보만을 제공하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 관리 장치.
16. 주행 상황 정보 송수신부가 사용자와 주행 상황 정보를 공유하는 다중 사용자 관계에 포함된 다른 사용자들의 공유 주행 상황 정보를 수신하는 단계;
    경로 정보 추출부가 상기 공유 주행 상황 정보로부터 상기 다른 사용자들이 실제로 운행한 경로에 관한 경로 정보를 추출하는 단계; 및
    경로 표시부가 상기 경로 정보를 이용하여 생성된 상기 사용자의 목적지까지의 경로를 표시하는 단계를 포함하는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 방법.
17. 청구항 16에 있어서,
    상기 다중 사용자 관계는,
    리더가 자신을 상기 리더로 지정한 팔로워에게 상기 공유 주행 상황 정보를 제공하는 리더-팔로워 관계 및 그룹 내의 사용자들이 서로 상기 공유 주행 상황 정보를 공유하는 그룹 관계 중 어느 하나인 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 방법.
18. 청구항 17에 있어서,
    상기 목적지까지의 경로는,
    상기 리더의 경로를 그대로 추종하여 상기 목적지까지의 경로를 생성하는 완전 추종 경로 탐색, 및
    둘 이상의 다른 사용자들의 경로를 이용하되 많은 사용자들이 통과한 경로를 우선적으로 고려하여 상기 목적지까지의 경로를 생성하는 추론 추종 경로 탐색 중 어느 하나를 이용하여 생성되는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 방법.
19. 청구항 17에 있어서,
    상기 목적지까지의 경로는,
    상기 다른 사용자들의 팔로워 수, 위치 및 경로 정보가 수집된 시간 중 어느 하나 이상을 고려하여 선택된 사용자들의 경로 정보만을 이용하여 생성되는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 방법.
20. 청구항 16에 있어서,
    상기 다중 사용자 관계는,
    상기 목적지를 공유하는지 여부에 따라 경로 탐색 요청 시 동적으로 설정되고, 주행 중 상기 사용자나 상기 다른 사용자들의 위치에 따라 변경되는 것을 특징으로 하는 다중 사용자 관계 기반 내비게이션 방법.

Images