KR100871294B1

KR100871294B1 - 분기구간에서의 경로 안내 방법 및 시스템

Info

Publication number: KR100871294B1
Application number: KR1020070047751A
Authority: KR
Inventors: 정주한; 이경민
Original assignee: 팅크웨어(주)
Priority date: 2007-05-16
Filing date: 2007-05-16
Publication date: 2008-12-01
Also published as: KR20080101247A

Abstract

본 발명은 기 결정된 탐색경로상에 연속적인 동일 방향의 진입도로가 존재하고 상기 연속적 진입도로가 일정 거리 이내이면 연속분기구간에 따른 이미지 및 음성안내를 제공하는 분기구간에서의 경로 안내 방법 및 시스템이다. 본 발명에 의한 분기구간에서의 경로 안내 방법은 기 결정된 탐색경로에 따라 이동하는 이동체가 소정의 연속분기구간으로 이동하는지 여부를 판단하는 단계, 상기 판단 결과 상기 연속분기구간으로 이동하는 경우, 상기 이동체로부터 상기 연속분기구간까지의 잔여거리를 판단하는 단계 및 상기 판단된 잔여거리를 참조하여 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 단계를 포함할 수 있다.

경로, 안내, 연속 분기, 진입 도로, 내비게이션, 맵매칭

Description

분기구간에서의 경로 안내 방법 및 시스템{METHOD AND SYSTEM FOR GUIDING ROUTE IN TURNNING POINT}

도 1은 본 발명의 일실시예에 있어서, 분기구간에서의 경로 안내 방법 및 시스템을 개괄적으로 설명하기 위해 도시한 도면이다.

도 2는 본 발명의 일실시예에 있어서, 분기구간에서의 경로 안내 방법을 도시한 흐름도이다.

도 3은 본 발명의 일실시예에 있어서, 경로 안내 정보 노출 여부를 결정하는 단계를 도시한 흐름도이다.

도 4는 본 발명의 일실시예에 있어서, 경로 안내 정보의 노출의 일례를 도시한 도면이다.

도 5는 본 발명의 일실시예에 있어서, 분기구간에서의 경로 안내 시스템을 도시한 블록도이다.

<도면의 주요 부분에 대한 부호의 설명>

101: 이동체

102: 탐색경로

500: 분기구간에서의 경로 안내 시스템

본 발명은 내비게이션에 의한 경로 안내 방법 및 시스템에 관한 것으로 더욱 상세하게는 사용자에게 목적지까지 이르는 경로를 탐색하여 안내하는데 있어서, 사용자가 확실히 인지할 수 있도록 경로 안내가 제공되는 방법 및 시스템에 관한 것이다.

최근 GPS 등의 위치 확인 장치를 활용하여 사용자에게 현재 위치 정보 및 사용자가 원하는 목적지까지 이르는 경로를 탐색하여 제공하는 내비게이션 등의 장치가 널리 사용되고 있다. 보통 이와 같은 장치는 내부에 지도 데이터를 저장하고, GPS 위성으로부터 위성 신호를 수신하여 내부에 저장한 지도 상에서의 사용자의 현재 위치를 확인하고 이를 기초로 사용자에게 서비스를 제공한다.

내비게이션 등의 장치에서 사용자에게 제공하는 서비스 중 가장 일반적인 서비스가 경로 탐색 서비스이다. 사용자가 내비게이션에서 목적지를 설정하면, 내비게이션은 내부에 저장된 지도에서 이동 가능한 도로들을 연결하여 목적지까지 이르는 경로를 제공한다. 또한 내비게이션 등의 장치는 사용자가 상기 탐색된 경로를 확실하게 인지할 수 있도록 경로 안내를 제공할 수 있다. 이와 같은 서비스에서 사용자가 이동하는 경로에 따라 경로 안내를 실시간으로 제공하는 다양한 방법들이 제시되고 있다.

이러한 경로 안내 방법은, 사용자의 현재 위치 및 내부에 저장된 지도 데이터를 이용하여 제공될 수 있다. 그러나, 사용자가 복잡한 도로 및 연속되는 분기 지점에 위치하고 있을 경우에는 상기 경로 안내에 의하여도 확실한 경로를 인식하기가 어렵다.

특히, 기존의 경로 안내에서는 우측방향 안내에 있어서, 가까운 구간에 연속적으로 우측방향인 경우에는 어느 우측 방향으로 안내하는 것인지 인지하기가 어려운 문제점이 있다. 이에 상기 문제점을 극복할 수 있는 새로운 내비게이션 맵매칭 방법 및 시스템이 절실히 요구되고 있다.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 가까운 구간에 연속적으로 동일 방향의 분기지점이 있는 경우, 사용자에게 어느 분기지점이 탐색경로상에 위치하는 지를 정확하게 알려준다.

본 발명은 가까운 거리에서 같은 방향으로 진입할 수 있는 도로에 대한 순서를 정해서 음성 및 영상 안내를 해줌으로써, 사용자가 진입구간을 확실히 인지할 수 있도록 해준다.

본 발명은 연속분기구간에서 사용자에게 올바른 경로 안내를 제공한다.

상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 분기구간에서의 경로 안내 방법은 기 결정된 탐색경로에 따라 이동하는 이동체가 소정의 연속분기구간으로 이동하는지 여부를 판단하는 단계, 상기 판단 결과 상기 연속분기구간으로 이동하는 경우, 상기 이동체로부터 상기 연속분기구간까지의 잔여거리를 판단하는 단계 및 상기 판단된 잔여거리를 참조 하여 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 단계를 포함한다.

본 발명의 일측에 따르면, 기 결정된 탐색경로에 따라 이동하는 이동체가 소정의 연속분기구간으로 이동하는지 여부를 판단하는 상기 단계는 기 결정된 탐색경로에 따라 이동하는 이동체의 위치와 연관된 지도 데이터를 검색하는 단계 및 상기 지도 데이터를 참조하여 상기 이동체가 소정의 연속분기구간으로 이동하는지 여부를 판단하는 단계를 포함한다.

본 발명의 다른 측면에 따르면, 이동체로부터 연속분기구간까지의 잔여거리를 판단하는 상기 단계는 상기 이동체의 현재 위치를 결정하는 단계 및 상기 지도 데이터를 참조하여 상기 결정된 현재 위치에서 상기 연속분기구간에 포함된 복수의 분기구간까지의 잔여거리를 각각 판단하는 단계를 포함한다.

본 발명의 또다른 측면에 따르면, 판단된 잔여거리를 참조하여 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 상기 단계는 상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 이용하여 상기 경로 안내 정보 노출 여부를 결정하는 단계 및 상기 결정에 따라 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 단계를 포함한다.

또한, 이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명하지만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다.

도 1에 도시된 바와 같이 상기 경로 안내 시스템은 사용자에게 기 결정된 탐색경로(102)에 의한 경로 안내를 제공할 수 있다. 상기 경로 안내 시스템은 상기 사용자가 기 결정된 탐색경로 상의 현재지점(101)에 진입한 경우, 상기 사용자에게 우측 방향의 분기지점으로의 진입에 대한 경로 안내를 제공할 수 있다.

도 1에 도시된 바와 같이, 상기 탐색경로 상의 우측 분기지점과 멀리 떨어지지 않은 지점에는 또 다른 우측 분기지점(103)이 존재할 수 있다. 따라서 사용자는 상기 분기지점으로의 진입에 대한 경로 안내에 불구하고, 상기 탐색 경로로 진입하는지, 아니면 연속된 우측 분기지점(103)으로 진입하는지에 대하여 오인을 일으킬 수 있다.

즉 동일 방향으로 연속된 진입구간이 가깝게 존재하는 경우에 있어서, 상기 사용자는 기존의 경로 안내만으로는 확실히 경로를 인지하는데 어려움을 가질 수 있다. 따라서, 도시된 바와 같은 연속된 분기구간에서는 상기 사용자에게 차별화된 경로 안내를 제공할 필요성이 있다.

도 2는 본 발명의 일실시예에 있어서, 분기구간에서의 경로 안내 방법을 도시한 흐름도이다. 도시된 바와 같이 분기구간에서의 경로 안내 방법은 단계(S210) 내지 단계(S230)으로 수행될 수 있다.

단계(S210)에서 분기구간에서의 경로 안내 시스템은 기 결정된 탐색경로에 따라 이동하는 이동체가 소정의 연속분기구간으로 이동하는지 여부를 판단할 수 있다. 또한, 단계(S210)는 단계(S211) 및 단계(S212)로 수행될 수 있다.

단계(S211)에서 상기 경로 안내 시스템은 기 결정된 탐색경로에 따라 이동하 는 이동체의 위치와 연관된 지도 데이터를 검색할 수 있으며, 상기 이동체의 위치와 연관된 지도 데이터는 상기 이동체 주변의 도로 정보를 포함할 수 있다.

상기 이동체가 기 결정된 탐색경로를 이동함에 따라 상기 이동체와 연관된 지도 데이터를 실시간으로 검색할 수 있다. 상기 지도 데이터는 상기 내비게이션 맵매칭 시스템에 포함된 소정의 저장장치에 저장되어 있거나, 또는 지도 데이터 서버 등으로부터 수신할 수 있다. 상기 지도 데이터는 상기 이동체 주변의 도로 정보를 포함할 수 있으며, 상기 경로 안내 시스템은 상기 이동체의 위치 변화에 따라 실시간으로 상기 이동체 주변의 도로 정보 등을 검색하고 식별할 수 있다.

단계(S212)에서 상기 경로 안내 시스템은 상기 지도 데이터를 참조하여 상기 이동체가 소정의 연속분기구간으로 이동하는지 여부를 판단할 수 있으며, 상기 연속분기구간은 동일 방향인 복수의 진입도로를 연속하여 포함할 수 있다.

상기 연속분기구간은 도로 상에 존재하고 연속된 분기구간을 포함하는 소정의 주행구간을 의미 할 수 있다. 예를 들면 상기 연속분기구간은 하나의 본선 또는 주행도로에서 우측방향으로 복수의 진입도로가 연속하여 존재하는 구간을 의미할 수 있으며, 마찬가지로 좌측방향으로 복수의 진입도로가 연속하여 존재하는 구간을 의미할 수 있다. 상기 경로 안내 시스템은 두 개의 연속된 진입도로 이외에도 그 이상의 연속된 진입도로가 존재하는 구간 역시 상기 연속분기구간으로 판단할 수 있다.

상기 경로 안내 시스템은 실시간으로 상기 이동체와 연관된 지도 데이터를 검색하여 상기 이동체가 소정의 연속분기구간으로 진입하는지 여부를 판단할 수 있 다. 상기 연속분기구간에 대한 판단을 위해서 상기 경로 안내 시스템은 기 결정된 연속분기구간 정보를 저장할 수 있으며, 일정한 판단절차에 의하여 연속분기구간 여부를 실시간으로 분석할 수 있다. 즉, 상기 경로 안내 시스템은 상기 연속분기구간에 해당하는 지점 데이터를 소정의 저장 장치에 유지할 수 있으며, 또한 상기 경로 안내 시스템은 상기 이동체의 현재 위치와 연관된 지도 데이터 상에 연속된 분기지점이 있는지 여부를 실시간으로 판단할 수 있다. 또한, 상기 경로 안내 시스템은 상기 이동체의 이동에 따른 실시간 맵매칭을 통하여 상기 연속분기지점으로의 이동 여부를 판단할 수 있다.

단계(S212)에서 상기 경로 안내 시스템은 상기 이동체가 상기 연속분기구간으로 이동하는 중이라고 판단한 경우 단계(S220)을 수행할 수 있으며, 이동하는 중이 아니라고 판단한 경우 단계(S211)을 수행할 수 있다.

단계(S220)에서 분기구간에서의 경로 안내 시스템은 상기 판단 결과 상기 연속분기구간으로 이동하는 경우, 상기 이동체로부터 상기 연속분기구간까지의 잔여거리를 판단할 수 있다. 또한, 단계(S220)는 단계(S221) 및 단계(S222)로 수행될 수 있다.

단계(S221)에서 상기 경로 안내 시스템은 상기 이동체의 현재 위치를 결정할 수 있다. 상기 경로 안내 시스템은 적어도 4개의 위성으로부터 수신한 GPS 신호를 분석하여 상기 이동체의 위치를 결정할 수 있다.

단계(S222)에서 상기 경로 안내 시스템은 상기 지도 데이터를 참조하여 상기 결정된 현재 위치에서 상기 연속분기구간에 포함된 복수의 분기구간까지의 잔여거 리를 각각 판단할 수 있다.

상기 경로 안내 시스템은 상기 지도 데이터에 포함된 도로 정보 및 주변 지형 정보 등을 참조하여 상기 이동체의 현재 위치를 결정하고, 상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 판단할 수 있다. 즉, 상기 경로 안내 시스템은 복수의 분기구간의 위치 정보와 상기 이동체의 현재 위치 정보를 비교하여 상기 잔여거리를 판단할 수 있다. 상기 위치 정보는 소정의 수치로 표현되는 좌표 정보일 수 있으며, 상기 잔여거리는 거리에 대한 수학적 단위로 표현될 수 있다. 상기 복수의 분기구간은 상기 이동체가 진행 중인 본선 및 주행도로를 기준으로 동일 방향으로 분기하는 복수의 진입도로일 수 있다.

단계(S230)에서 분기구간에서의 경로 안내 시스템은 상기 판단된 잔여거리를 참조하여 상기 연속분기구간에 따른 경로 안내 정보를 노출할 수 있다. 또한, 단계(S230)는 단계(S231) 및 단계(S232)로 수행될 수 있다.

단계(S231)에서 상기 경로 안내 시스템은 상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 이용하여 상기 경로 안내 정보 노출 여부를 결정할 수 있다. 즉, 상기 연속분기구간에 따른 경로 안내 정보는 상기 복수의 분기구간 각각에 대한 잔여거리에 의하여 그 노출 여부가 결정된다고 할 수 있다. 이와 같은 단계(S231)에 대해서는 추후 도 3을 통하여 더욱 상세하게 살펴보도록 하겠다.

단계(S232)에서 상기 경로 안내 시스템은 상기 결정에 따라 상기 연속분기구간에 따른 경로 안내 정보를 노출할 수 있다. 즉 상기 경로 안내 시스템은 상기 경로 안내 정보에 대한 노출 여부를 미리 결정하고 상기 결정의 결과로서 상기 경로 안내 정보를 노출한다.

다만 상기 경로 안내 정보는 본 발명에 있어서, 상기 이동체가 연속분기구간으로 이동하는 경우에 있어서의 경로 안내 정보를 의미하는 것이다. 다시 말하면 상기 경로 안내 시스템은 상기 이동체가 상기 연속분기구간으로 이동하고 있지 않을 경우이거나, 또는 상기 이동체가 상기 연속분기구간으로 이동하고 있지만 상기 잔여거리를 통하여 상기 연속분기구간에 따른 경로 안내 정보 노출이 필요 없다고 판단된 경우에, 기 결정된 탐색경로에 의한 기존의 경로 안내를 제공할 수 있다. 또한, 상기 경로 안내 정보는 영상 또는 음성의 형태로 노출될 수 있으며, 이와 같은 경로 안내 정보 노출에 대해서는 추후 도 4를 통하여 더욱 상세하게 살펴보도록 한다.

도 3은 본 발명의 일실시예에 있어서, 경로 안내 정보 노출 여부를 결정하는 단계를 도시한 흐름도이다. 도 3에 도시된 바와 같이, 앞서 도 2를 통하여 살펴본 단계(231)은 단계(S310) 및 단계(S320)으로 수행될 수 있다.

단계(S310)는 상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리 비교하여 비교잔여거리를 결정할 수 있다. 도 3에 도시된 바와 같이, 단계(S310)은 단계(S311) 내지 단계(S313)로 수행될 수 있다.

단계(S311)에서 상기 경로 안내 시스템은 상기 복수 분기구간의 잔여거리 중 최장 잔여거리를 결정할 수 있다.

상기 복수의 분기구간은 2개가 연속 될 수 있으며, 2개 이상의 분기구간이 연속될 수 있다. 각각의 분기구간의 잔여거리를 비교하여 상기 복수의 분기구간 중 잔여거리 값이 가장 큰 분기구간을 선택할 수 있다. 상기 최장 잔여거리 값을 가지는 분기구간은 상기 이동체의 현재 위치를 기준으로 가장 먼 곳에 위치한 분기구간일 수 있다. 상기 경로 안내 시스템은 상기 최장 잔여거리 값을 추출할 수 있다.

단계(S312)에서 상기 경로 안내 시스템은 상기 복수 분기구간의 잔여거리 중 최단 잔여거리를 결정할 수 있다. 상기 복수의 분기구간은 2개가 연속 될 수 있으며, 2개 이상의 분기구간이 연속될 수 있다. 각각의 분기구간의 잔여거리를 비교하여 상기 복수의 분기구간 중 잔여거리 값이 가장 작은 분기구간을 선택할 수 있다. 상기 최단 잔여거리 값을 가지는 분기구간은 상기 이동체의 현재 위치를 기준으로 가장 가까운 곳에 위치한 분기구간일 수 있다. 상기 경로 안내 시스템은 상기 최단 잔여거리 값을 추출할 수 있다.

단계(S313)에서 상기 최장 잔여거리에서 상기 최단 잔여거리를 감하여 상기 비교잔여거리로 결정할 수 있다. 상기 추출한 최장 잔여거리 값은 상기 추출한 최단 잔여거리 값보다 큰 값일 수 있으며, 상기 최장 잔여거리 값에서 상기 최단 잔여거리 값을 감하면 상기 연속분기구간의 구간거리가 결정될 수 있다. 상기 연속분기구간의 구간거리는 비교잔여거리일 수 있다. 상기 비교잔여거리는 각각의 분기구간 사이의 거리 값이 클수록 그 값이 커질 수 있으며, 상기 복수의 분기구간의 개수가 많아질수록 커질 수 있다.

단계(S320)는 상기 비교잔여거리가 기 결정된 기준거리보다 작은 경우, 상기 경로 안내 정보를 노출하도록 결정할 수 있으며, 상기 기준거리는 상기 복수의 분기구간의 개수에 따라 각각 결정되어 상기 비교잔여거리와 비교될 수 있다.

상기 결정된 비교잔여거리와 기 결정된 기준 거리를 비교하여 상기 경로 안내 정보를 노출하도록 결정할 수 있다. 다시 말하면 상기 연속분기구간에 따른 경로 안내 정보의 노출에 대한 결정은 상기 비교잔여거리와 상기 기준거리의 비교 판단에 의해서 이루어질 수 있다는 것이다. 상기 기준거리는 기 결정되어 상기 경로 안내 시스템에 저장될 수 있으며, 경로 안내 서버 등으로부터 수신할 수도 있다. 상기 기준거리는 상기 복수의 분기구간의 개수에 따라 달리 정해질 수 있다. 상기 기준거리가 상기 복수의 분기구간의 개수의 구분 없이 동일하다면, 상기 사용자가 인지하기 어려운 연속분기구간에 대한 판단이 불확실할 수 있다.

상기 경로 안내 시스템은 상기 복수의 분기구간에 포함된 분기구간 상호간의 상호거리에 대한 정보를 이용하여 상기 연속분기구간에 따른 경로 안내 노출 여부를 결정할 수 있다. 예를 들면 3개의 분기구간이 있는 경우, 첫 번째 분기구간과 두 번째 분기구간 사이의 거리가 500m 이고, 두 번째 분기구간과 세 번째 분기구간 사이의 거리가 2km 인 경우, 세 번째 분기구간을 포함하여 상기 연속분기구간에 따른 경로 안내의 노출하는 것은 불필요한 것이 될 수 있기 때문이다.

상기 경로 안내 시스템은 상기 지도 데이터를 참조하여 상기 복수의 분기구간의 확대도를 상기 탐색경로에 따라 구분하여 노출할 수 있다.

상기 경로 안내 시스템은 상기 지도 데이터를 참조하여 상기 복수의 분기구간의 순번음성정보를 상기 탐색경로에 따라 구분하여 노출할 수 있으며, 상기 순번음성정보는 상기 잔여거리 값이 작은 분기구간부터 오름차순으로 결정될 수 있다.

도 4에 도시된 바와 같인 상기 경로 안내 시스템은 연속분기구간에 따른 경로 안내 정보를 노출하도록 결정한 경우, 상기 경로 안내 정보를 영상 또는 음성의 형태로 노출할 수 있다. 도 4를 참조하면, 상기 경로 안내 시스템은 연속하는 두 개의 분기구간을 향하여 상기 이동체가 이동함에 따라, 앞서 설명한 바와 같이 지도 데이터를 참조하여 상기 연속분기구간임을 판단할 수 있다. 그리고, 상기 경로 안내 시스템은 상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 통하여 비교잔여거리를 결정하고, 상기 비교잔여거리 및 기 결정된 기준거리 상호간의 비교 판단을 통하여 상기 연속분기구간에 따른 경로 안내 정보를 노출하도록 결정할 수 있다.

도 4에 도시된 바와 같이, 상기 복수의 분기구간에 포함된 첫 번째 분기구간이 탐색경로인 경우, 상기 경로 안내 시스템은 상기 지도 데이터를 참조하여 상기 복수의 분기구간의 확대도(401)를 상기 탐색경로에 따라 구분하여 노출할 수 있다. 상기 경로 안내 시스템이 상기 각각의 진입도로에 대하여 구분하여 확대도를 노출함으로써 상기 경로 안내 시스템 사용자는 탐색경로에 따른 주행방향을 확실하게 인지할 수 있다. 나아가 상기 복수의 분기구간에 포함된 첫 번째 분기구간이 탐색경로인 경우, 상기 경로 안내 시스템은 상기 복수의 분기구간의 순번음성정보를 상기 탐색경로에 따라 구분하여 노출할 수 있다. 상기 순번음성정보는 상기 잔여거 리 값이 작은 분기구간부터 오름차순으로 결정될 수 있다. 예를 들면, 도시된 바와 같인 두 개의 분기구간이 존재하는 경우, 상기 경로 안내 시스템은 첫 번째 분기구간이 탐색경로임에 따른 순번음성정보(402)를 노출할 수 있다.

또한, 도 4에 도시된 바와 같이, 상기 복수의 분기구간에 포함된 두 번째 분기구간이 탐색경로인 경우, 상기 경로 안내 시스템은 상기 지도 데이터를 참조하여 상기 복수의 분기구간의 확대도(403)를 상기 탐색경로에 따라 구분하여 노출할 수 있다. 상기 경로 안내 시스템이 상기 각각의 진입도로에 대하여 구분하여 확대도를 노출함으로써 상기 경로 안내 시스템 사용자는 탐색경로에 따른 주행방향을 확실하게 인지할 수 있다. 나아가 상기 복수의 분기구간에 포함된 두 번째 분기구간이 탐색경로인 경우, 상기 경로 안내 시스템은 상기 복수의 분기구간의 순번음성정보를 상기 탐색경로에 따라 구분하여 노출할 수 있다. 상기 순번음성정보는 상기 잔여거리 값이 작은 분기구간부터 오름차순으로 결정될 수 있다. 예를 들면, 도시된 바와 같인 두 개의 분기구간이 존재하는 경우, 상기 경로 안내 시스템은 두 번째 분기구간이 탐색경로임에 따른 순번음성정보(404)를 노출할 수 있다.

도시된 도 4는 실제 운전자가 기 결정된 탐색경로에 따라 도로를 주행하는 경우에 대하여 도시한 것이다. 도 4는 상기 운전자가 "성동구 성수동 1가"를 목적지로 하여 결정된 탐색경로로 운전하는 경우의 확대도(401) 및 순번음성정보(402)를 도시하고 있으며, 도 4는 상기 운전자가 "강남구 신사동"을 목적지로 하여 결정된 탐색경로로 운전하는 경우의 확대도(403) 및 순번음성정보(404)를 도시하고 있다.

상기 순번음성정보에 "잠시 후"와 같은 안내를 포함시키지 않음으로써, 음성의 출력시간으로 인해 다음 음성안내 시점이 늦어지는 것을 방지할 수 있으며, 앞서 설명한 바와 같이 "첫 번째", "두 번째" 및 "세 번째"와 같이 구분하여 결정될 수 있다.

도 5에 도시된 바와 같이 분기구간에서의 경로 안내 시스템(500)은 연속분기구간 판단부(510), 잔여거리 판단부(520) 및 경로 안내 노출부(530)를 포함할 수 있다.

연속분기구간 판단부(510)는 기 결정된 탐색경로에 따라 이동하는 이동체가 소정의 연속분기구간으로 이동하는지 여부를 판단할 수 있다. 연속분기구간 판단부(510)는 지도 데이터 검색부(511) 및 판단부(512)를 포함할 수 있다.

지도 데이터 검색부(511)는 기 결정된 탐색경로에 따라 이동하는 이동체의 위치와 연관된 지도 데이터를 검색하고, 판단부(512)는 상기 지도 데이터를 참조하여 상기 이동체가 소정의 연속분기구간으로 이동하는지 여부를 판단할 수 있다. 상기 연속분기구간은 동일 방향인 복수의 진입도로를 연속하여 포함하고, 상기 이동체의 위치와 연관된 지도 데이터는 상기 이동체 주변의 도로 정보를 포함할 수 있다.

잔여거리 판단부(520)는 상기 판단 결과 상기 연속분기구간으로 이동하는 경우, 상기 이동체로부터 상기 연속분기구간까지의 잔여거리를 판단할 수 있다. 잔 여거리 판단부(520)는 현재 위치 결정부(521) 및 판단부(522)를 포함할 수 있다.

현재 위치 결정부(521)는 상기 이동체의 현재 위치를 결정할 수 있고, 판단부(522)는 상기 지도 데이터를 참조하여 상기 결정된 현재 위치에서 상기 연속분기구간에 포함된 복수의 분기구간까지의 잔여거리를 각각 판단할 수 있다.

경로 안내 노출부(530)는 상기 판단된 잔여거리를 참조하여 상기 연속분기구간에 따른 경로 안내 정보를 노출할 수 있다. 경로 안내 노출부(530)는 노출 여부 결정부(531) 및 노출부(532)를 포함할 수 있다.

노출 여부 결정부(531)는 상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 이용하여 상기 경로 안내 정보 노출 여부를 결정할 수 있다. 노출 여부 결정부(531)는 상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 비교하여 비교잔여거리를 결정하는 비교잔여거리 결정부 및 상기 비교잔여거리가 기 결정된 기준거리보다 작은 경우, 상기 경로 안내 정보를 노출하도록 결정하는 노출 결정부를 포함할 수 있다.

상기 비교잔여거리 결정부는 상기 복수 분기구간의 잔여거리 중 최장 잔여거리를 결정하는 최장 결정부, 상기 복수 분기구간의 잔여거리 중 최단 잔여거리를 결정하는 최단 결정부 및 상기 최장 잔여거리에서 상기 최단 잔여거리를 감하여 상기 비교잔여거리로 결정하는 결정부를 포함할 수 있으며, 상기 기준거리는 상기 복수의 분기구간의 개수에 따라 각각 결정되어 상기 비교잔여거리와 비교되는 것을 특징으로 할 수 있다.

노출부(532)는 상기 결정에 따라 상기 연속분기구간에 따른 경로 안내 정보 를 노출할 수 있다. 노출부(532)는 상기 지도 데이터를 참조하여 상기 복수의 분기구간의 확대도를 상기 탐색경로에 따라 구분하여 노출하거나, 상기 지도 데이터를 참조하여 상기 복수의 분기구간의 순번음성정보를 상기 탐색경로에 따라 구분하여 노출할 수 있다. 상기 순번음성정보는 상기 잔여거리 값이 작은 분기구간부터 오름차순으로 결정될 수 있다.

본 발명에 따른 분기구간에서의 경로 안내 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

본 발명에 따르면, 가까운 구간에 연속적으로 동일 방향의 분기지점이 있는 경우, 사용자가 어느 분기지점이 탐색경로상에 위치하는 정확하게 인지할 수 있다.

본 발명에 따르면 둘 이상의 연속분기구간에서 사용자에게 올바른 경로 안내가 제공된다.

본 발명은 사용자는 좀 더 확실하게 인지할 수 있도록, 탐색경로에 따라 연속된 진입도로에 대한 확대도를 구분하여 디스플레이 해준다.

본 발명은 탐색 경로에 따라 순번음성정보를 제공함으로써, 사용자에게 몇 번째 분기지점으로 진입 하는지 여부를 정확하게 전달한다.

Claims

기 결정된 탐색경로에 따라 이동하는 이동체의 위치와 연관된 지도 데이터를 검색하는 단계;

상기 지도 데이터를 참조하여 상기 이동체가 소정의 연속분기구간으로 접근하는지 여부를 판단하는 단계;

상기 판단 결과 상기 연속분기구간으로 접근하는 경우, 상기 이동체로부터 상기 연속분기구간까지의 잔여거리를 판단하는 단계; 및

상기 판단된 잔여거리를 참조하여 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 단계

를 포함하는 분기구간에서의 경로 안내 방법.
삭제
제1항에 있어서,

상기 연속분기구간은,

동일 방향인 복수의 진입도로를 연속하여 포함하는 것을 특징으로 하는 분기구간에서의 경로 안내 방법.
제1항에 있어서,

상기 이동체의 위치와 연관된 지도 데이터는,

상기 이동체 주변의 도로 정보를 포함하는 것을 특징으로 하는 분기구간에서의 경로 안내 방법.
제1항에 있어서,

이동체로부터 연속분기구간까지의 잔여거리를 판단하는 상기 단계는,

상기 이동체의 현재 위치를 결정하는 단계; 및

상기 지도 데이터를 참조하여 상기 결정된 현재 위치에서 상기 연속분기구간에 포함된 복수의 분기구간까지의 잔여거리를 각각 판단하는 단계

를 포함하는 분기구간에서의 경로 안내 방법.
제1항에 있어서,

판단된 잔여거리를 참조하여 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 상기 단계는,

상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 이용하여 상기 경로 안내 정보 노출 여부를 결정하는 단계; 및

상기 결정에 따라 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 단계

를 포함하는 분기구간에서의 경로 안내 방법.
제6항에 있어서,

연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 이용하여 상기 경로 안내 정보 노출 여부를 결정하는 상기 단계는,

상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 비교하여 비교잔여거리를 결정하는 단계; 및

상기 비교잔여거리가 기 결정된 기준거리보다 작은 경우, 상기 경로 안내 정보를 노출하도록 결정하는 단계

를 포함하는 분기구간에서의 경로 안내 방법.
제7항에 있어서,

비교잔여거리를 결정하는 상기 단계는,

상기 복수 분기구간의 잔여거리 중 최장 잔여거리를 결정하는 단계;

상기 복수 분기구간의 잔여거리 중 최단 잔여거리를 결정하는 단계; 및

상기 최장 잔여거리에서 상기 최단 잔여거리를 감하여 상기 비교잔여거리로 결정하는 단계

를 포함하는 분기구간에서의 경로 안내 방법.
제7항에 있어서,

상기 기준거리는,

상기 복수의 분기구간의 개수에 따라 각각 결정되어 상기 비교잔여거리와 비교되는 것을 특징으로 하는 분기구간에서의 경로 안내 방법.
제6항에 있어서,

결정에 따라 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 상기 단계는,

상기 지도 데이터를 참조하여 상기 복수의 분기구간의 확대도를 상기 탐색경로에 따라 구분하여 노출하는 단계

를 포함하는 분기구간에서의 경로 안내 방법.
제6항에 있어서,

결정에 따라 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 상기 단계는,

상기 지도 데이터를 참조하여 상기 복수의 분기구간의 순번음성정보를 상기 탐색경로에 따라 구분하여 노출하는 단계

를 포함하는 분기구간에서의 경로 안내 방법.
제11항에 있어서,

상기 순번음성정보는,

상기 잔여거리 값이 작은 분기구간부터 오름차순으로 결정되는 것을 특징으로 하는 분기구간에서의 경로 안내 방법.
제1항, 제3항 내지 제12항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
기 결정된 탐색경로에 따라 이동하는 이동체의 위치와 연관된 지도 데이터를 검색하는 지도 데이터 검색부;

상기 지도 데이터를 참조하여 상기 이동체가 소정의 연속분기구간으로 접근하는지 여부를 판단하는 판단부;

상기 판단 결과 상기 연속분기구간으로 접근하는 경우, 상기 이동체로부터 상기 연속분기구간까지의 잔여거리를 판단하는 잔여거리 판단부; 및

상기 판단된 잔여거리를 참조하여 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 경로 안내 노출부

를 포함하는 분기구간에서의 경로 안내 시스템.
삭제
제14항에 있어서,

상기 연속분기구간은,

동일 방향인 복수의 진입도로를 연속하여 포함하는 것을 특징으로 하는 분기구간에서의 경로 안내 시스템.
제14항에 있어서,

상기 이동체의 위치와 연관된 지도 데이터는,

상기 이동체 주변의 도로 정보를 포함하는 것을 특징으로 하는 분기구간에서의 경로 안내 시스템.
제14항에 있어서,

상기 잔여거리 판단부는,

상기 이동체의 현재 위치를 결정하는 현재 위치 결정부; 및

상기 지도 데이터를 참조하여 상기 결정된 현재 위치에서 상기 연속분기구간에 포함된 복수의 분기구간까지의 잔여거리를 각각 판단하는 판단부

를 포함하는 분기구간에서의 경로 안내 시스템.
제14항에 있어서,

상기 경로 안내 노출부는,

상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 이용하여 상기 경로 안내 정보 노출 여부를 결정하는 노출 여부 결정부; 및

상기 결정에 따라 상기 연속분기구간에 따른 경로 안내 정보를 노출하는 노출부

를 포함하는 분기구간에서의 경로 안내 시스템.
제19항에 있어서,

상기 노출 여부 결정부는,

상기 연속분기구간에 포함된 복수의 분기구간 각각에 대한 잔여거리를 비교하여 비교잔여거리를 결정하는 비교잔여거리 결정부; 및

상기 비교잔여거리가 기 결정된 기준거리보다 작은 경우, 상기 경로 안내 정보를 노출하도록 결정하는 노출 결정부

를 포함하는 분기구간에서의 경로 안내 시스템.
제20항에 있어서,

상기 비교잔여거리 결정부는,

상기 복수 분기구간의 잔여거리 중 최장 잔여거리를 결정하는 최장 결정부;

상기 복수 분기구간의 잔여거리 중 최단 잔여거리를 결정하는 최단 결정부; 및

상기 최장 잔여거리에서 상기 최단 잔여거리를 감하여 상기 비교잔여거리로 결정하는 결정부

를 포함하는 분기구간에서의 경로 안내 시스템.
제20항에 있어서,

상기 기준거리는,

상기 복수의 분기구간의 개수에 따라 각각 결정되어 상기 비교잔여거리와 비교되는 것을 특징으로 하는 분기구간에서의 경로 안내 시스템.
제19항에 있어서,

상기 노출부는,

상기 지도 데이터를 참조하여 상기 복수의 분기구간의 확대도를 상기 탐색경로에 따라 구분하여 노출하는 것을 특징으로 하는 분기구간에서의 경로 안내 시스템.
제19항에 있어서,

상기 노출부는,

상기 지도 데이터를 참조하여 상기 복수의 분기구간의 순번음성정보를 상기 탐색경로에 따라 구분하여 노출하는 것을 특징으로 하는 분기구간에서의 경로 안내 시스템.
제24항에 있어서,

상기 순번음성정보는,

상기 잔여거리 값이 작은 분기구간부터 오름차순으로 결정되는 것을 특징으로 하는 분기구간에서의 경로 안내 시스템.