KR20040054524A

KR20040054524A - 내비게이션 장치 및 상기 장치용 프로그램 및 기록 매체

Info

Publication number: KR20040054524A
Application number: KR1020030092237A
Authority: KR
Inventors: 시미즈다까노리; 이시바시노보루; 야마다구니히로
Original assignee: 아이신에이더블류 가부시키가이샤
Priority date: 2002-12-18
Filing date: 2003-12-17
Publication date: 2004-06-25
Also published as: JP4069378B2; US7065447B2; DE10359283B4; CN1513709A; US20040143387A1; DE10359283A1; CN100339877C; JP2004198209A

Abstract

본 발명의 과제는 도로 정체 정보를 취득하여, 효율적으로 정체 지점 및 정체 도로를 회피할 수 있는 경로를 탐색할 수 있고 정체의 회피를 확실하게 행할 수 있게 하는 것이다.

기억 수단에 지도 데이터를 저장하고, 상기 기억 수단에 저장한 지도 데이터를 기초로 하여 목적지까지의 경로를 탐색하고 목적지까지의 경로 안내를 행하는 내비게이션 장치에 있어서, 경로 상의 도로 정체 정보를 취득하고(스텝 S11), 취득된 도로 정체 정보로부터 2차적인 정체 예상을 행하고, 상기 정체 예상을 기초로 하여 상기 탐색 코스트를 변경하고(스텝 S12, S13) 변경된 탐색 코스트에 의해 정체를 회피하는 추천 경로를 탐색한다(스텝 S14, S15).

Description

내비게이션 장치 및 상기 장치용 프로그램 및 기록 매체{Navigation Apparatus, And Program And Recording Media For The Same}

본 발명은 기억 수단에 지도 데이터를 저장하고, 상기 기억 수단에 저장한 지도 데이터를 기초로 하여 목적지까지의 경로를 탐색하고 목적지까지의 경로 안내를 행하는 내비게이션 장치 및 상기 장치용 프로그램 및 기록 매체에 관한 것이다.

내비게이션 장치에 있어서는, 도로 링크에 설정된 탐색 코스트가 최소가 되도록 목적지까지의 최적 경로를 탐색하고, 그 탐색된 경로에 따라서 목적지까지의 경로 안내를 행한다. 이러한, 내비게이션 장치가 최적 경로를 탐색하여 경로 안내를 행하는 경우에, 특허 문헌 1에서는 도로 공사나 정체 등의 불측 또는 예지할 수 없는 장해를 만나는 상황에 있어서, 대체 경로를 결정하는 능력을 부가하고 있다.

대체 경로를 결정하는 특허 문헌 1의 방법에서는, 장해를 만났을 때에 사용자가 차량의 현재 위치로부터 거리를 선택할 수 있게 하여 그 동안의 탐색 코스트를 증가시키지만, 그 증가량은 오리지널 도로 구분과 도로의 장해와의 거리가 증가함에 따라 감소하는 것이다. 이 방법에 의해 오리지널 도로 구분에 관련되는 코스트를 증가시키면, 시스템은 차량의 현재 위치, 즉 도로의 장해 위치로부터 오리지널 경로 상의 후속하는 일정 위치까지의 대체 경로를 생성하게 된다.

[특허 문헌 1]

일본 특허 공개 평10-221100호 공보

그러나 종래의 내비게이션 장치에서는, 장해를 만났을 때에 각 차량은 일제히 동일한 대체 경로를 이용하여 장해를 회피하고자 하게 되고, 그 대체 경로에 있어서도 정체가 발생하게 된다. 그로 인해, 다시 대체 경로를 생성해야 하고, 이중, 삼중으로 동일한 조작을 반복해야 한다는 문제를 갖고 있다.

도1은 본 발명에 관한 내비게이션 장치의 실시 형태를 나타내는 도면.

도2는 본 실시 형태에 관한 내비게이션 장치의 시스템 전체의 흐름을 설명하기 위한 도면.

도3은 도로 안내 데이터 등의 구성예를 나타내는 도면.

도4는 본 실시 형태에 관한 내비게이션 장치에 의한 정체 재탐색 처리의 예를 설명하기 위한 도면.

도5는 정체 예상 지점의 판정 처리의 예를 설명하기 위한 도면.

도6은 정체 예상 지점의 판정 처리의 다른 예를 설명하기 위한 도면.

도7은 본 실시 형태에 의한 재탐색 결과와 종래 방식에 의한 재탐색 결과의 대비예를 나타내는 도면.

도8은 본 실시 형태에 의한 다른 재탐색 결과의 예를 나타내는 도면.

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

1 : 입력 장치

2 : 현재 위치 검출 장치

3 : 정보 기억 장치

4 : 중앙 처리 장치

5 : 정보 송수신 장치

6 : 출력 장치

본 발명은 상기 과제를 해결하는 것이며, 도로 정체 정보를 취득하여 효율적으로 정체 지점 및 정체 도로를 회피할 수 있는 경로를 탐색할 수 있고, 정체의 회피를 확실하게 행할 수 있게 하는 것이다.

그로 인해 청구항 1에 관한 발명은, 기억 수단에 지도 데이터를 저장하고, 상기 기억 수단에 저장한 지도 데이터를 기초로 하여 목적지까지의 경로를 탐색하고 목적지까지의 경로 안내를 행하는 내비게이션 장치에 있어서, 경로 상의 도로 정체 정보를 취득하는 정체 정보 취득 수단과, 탐색 코스트의 계산에 의해 목적지까지의 경로를 탐색하는 경로 탐색 수단과, 상기 정체 정보 취득 수단에 의해 취득된 도로 정체 정보로부터 2차적인 정체 예상을 행하고 상기 정체 예상을 기초로 하여 상기 탐색 코스트를 변경하는 탐색 코스트 변경 수단을 구비하고, 상기 경로 탐색 수단은 상기 정체 예상을 기초로 하여 변경된 탐색 코스트에 의해 정체를 회피하는 추천 경로를 탐색하는 것을 특징으로 하는 것이다.

청구항 2에 관한 발명은, 청구항 1에 기재된 차량용 내비게이션 장치에 있어서 상기 탐색 코스트 변경 수단은 상기 도로 정체 정보로부터 정체 지점의 전방 교차점에 대해 정체 예상을 행하는 것을 특징으로 하는 것이다.

청구항 3에 관한 발명은, 청구항 2에 기재된 차량용 내비게이션 장치에 있어서 상기 탐색 코스트 변경 수단은 상기 교차점으로부터 우회하는 경로의 탐색 코스트를 변경하는 것을 특징으로 하는 것이다.

청구항 4에 관한 발명은, 청구항 2에 기재된 차량용 내비게이션 장치에 있어서 상기 탐색 코스트 변경 수단은 상기 정체 지점 전방의 복수 교차점에 대해 각 교차점으로부터 우회하는 경로의 탐색 코스트를 단계적으로 변경하는 것을 특징으로 하는 것이다.

청구항 5에 관한 발명은, 청구항 4에 기재된 차량용 내비게이션 장치에 있어서 상기 탐색 코스트 변경 수단은 상기 정체 지점 주변의 교차점 탐색 코스트를 증가시키고, 정체 지점으로부터 떨어짐에 따라서 단계적으로 교차점 탐색 코스트의 증가 정도를 경감시키는 것을 특징으로 하는 것이다.

청구항 6에 관한 발명은 청구항 1에 기재된 차량용 내비게이션 장치에 있어서, 상기 탐색 코스트 변경 수단은 상기 도로 정체 정보로부터 정체 지점을 우회하는 제2 경로를 탐색하고, 상기 제2 경로의 탐색 코스트를 변경하는 것을 특징으로 하는 것이다.

청구항 7에 관한 발명은, 지도 데이터를 기초로 하여 목적지까지의 경로를 탐색하고 목적지까지의 경로 안내를 행하는 내비게이션 장치용 프로그램이며, 경로상의 도로 정체 정보를 취득하여 상기 도로 정체 정보로부터 2차적인 정체 예상을 행하고, 상기 정체 예상을 기초로 하여 경로 탐색을 행하기 위한 탐색 코스트를 변경하고, 상기 변경된 탐색 코스트에 의해 정체를 회피하는 추천 경로를 탐색하는 각 처리 스텝을 갖는 것을 특징으로 하는 것이다.

청구항 8에 관한 발명은, 지도 데이터를 저장하고 상기 기억 수단에 저장한 지도 데이터를 기초로 하여 목적지까지의 경로를 탐색하고 목적지까지의 경로 안내를 행하는 내비게이션 장치용 기록 매체이며, 경로를 탐색하여 경로 안내를 행하는 지도 데이터와, 경로 상의 도로 정체 정보를 취득하여 상기 도로 정체 정보로부터 2차적인 정체 예상을 행하고, 상기 정체 예상을 기초로 하여 경로 탐색을 행하기 위한 탐색 코스트를 변경하고, 상기 변경된 탐색 코스트에 의해 정체를 회피하는 추천 경로를 탐색하는 각 처리 스텝을 갖는 프로그램을 기록한 것을 특징으로 하는 것이다.

이하, 본 발명의 실시 형태를 도면을 참조하면서 설명한다. 도1은 본 발명에 관한 내비게이션 장치의 실시 형태를 나타내는 도면이고, 경로 안내에 관한 정보를 입력하는 입력 장치(1), 자기 차량의 현재 위치에 관한 정보를 검출하는 현재 위치 검출 장치(2), 경로의 산출에 필요한 내비게이션용 데이터 및 안내에 필요한 표시 안내 데이터, 내비게이션용 프로그램 등이 기억되어 있는 정보 기억 장치(3), 경로 탐색 처리나 경로 안내에 필요한 표시 안내 처리를 행하는 동시에 시스템 전체의 제어를 행하는 중앙 처리 장치(4), 내비게이션에 필요한 데이터를 축적하고 운전자의 요구에 따라 통신 회선을 거쳐서 제공되는 정보 센터나, 미리 지도 데이터나 목적지 데이터 등의 운전자 고유의 데이터가 기억되어 있는 전자 수첩 등의 정보원 사이에서 데이터의 교환을 행하는 정보 송수신 장치(5), 경로 안내에 관한 정보를 출력하는 출력 장치(6)로 구성된 것이다. 우선, 각각의 구성에 대해 설명한다.

입력 장치(1)는, 목적지를 입력하거나 운전자가 필요할 때에 안내 정보를 음성 및/또는 화면에 의해 출력할 수 있게 운전자의 의지에 따라 내비게이션 처리를 중앙 처리 장치(4)에 지시하는 기능을 갖는 것이고, 그 기능을 실현하기 위한 수단으로서 목적지를 전화 번호나 지도 상의 좌표 등으로 입력하거나, 경로 안내를 요청하거나 하는 터치 스위치나 조작 스위치를 갖는다. 물론, 리모트 컨트롤러 등의 입력 장치라도 좋다. 여기서, 음성 입력을 가능하게 하기 위한 음성 인식 장치나 IC 카드나 자기 카드에 기록된 데이터를 판독하기 위한 기록 카드 판독 장치를 부가할 수도 있다.

정보 송수신 장치(5)는, 교통 정보 취득 수단인 VICS(도로 교통 정보 시스템 : Vehicle Information & Communication System) 수신 장치나 데이터 송수신 장치로 구성된다. VICS는 도로 교통 정보를 리얼 타임으로 FM 다중(문자 방송), 전파 비컨, 광 비컨에 의해 차량으로 전송하는 것으로, FM 다중은 넓은 영역에 걸쳐 조한 정보를 전송하고, 전파 비컨 및 광 비컨의 정보는 비컨을 중심으로 하여 반경 1O ㎞ 정도 이내의 좁은 영역의 상세한 정보이며, 차량이 비컨을 통과하면 수신할 수 있게 되어 있다. VICS 송신 데이터는, 각 도로마다 붙여진 링크 번호에 대해 정체도(예를 들어 통행 불가, 정체, 혼잡, 교통량 많음, 평상 등의 혼잡 정도), 정체 선두 위치, 정체 길이, 통행 규제(공사 정보, 통행 금지 등), 여행 시간(소정 속도에서의 소요 시간)으로 구성되어 있다. 또한 데이터 송수신 장치는, 예를 들어 휴대 전화나 퍼스널 컴퓨터이고, 운전자의 요구에 따라 교통 정보 센터(예를 들어 ATIS)와의 사이에서 내비게이션에 필요한 정보의 교환을 행하는 것이다.

출력 장치(6)는 운전자가 필요할 때에 안내 정보를 음성 및/또는 화면에 의해 출력하거나, 중앙 처리 장치(4)에 의해 처리된 데이터 등을 프린트 출력하는 기능을 구비하고 있고, 그 기능을 실현하기 위한 수단으로서 입력 데이터를 화면으로 표시하거나, 운전자의 요청에 따라 자동적으로 경로 안내를 화면으로 표시하는 디스플레이, 중앙 처리 장치(4)에서 처리한 데이터나 정보 기억 장치(3)에 저장된 데이터를 프린트 출력하는 프린터 및 경로 안내를 음성으로 출력하는 스피커 등을 구비하고 있다.

디스플레이는 컬러 CRT나 컬러 액정 표시기에 의해 구성되어 있고, 중앙 처리 장치(4)가 처리하는 지도 데이터나 안내 데이터를 기초로 하는 경로 설정 화면, 구간도 화면, 교차점도 화면 등 내비게이션에 필요한 모든 화면을 컬러 표시 출력하는 동시에, 본 화면에 경로 안내의 설정 및 경로 안내 중의 안내나 화면의 절환 조작을 행하기 위한 버튼이 표시된다. 특히, 통과 교차점명 등의 통과 교차점 정보는 수시로 구간도 화면에 팝업으로 컬러 표시된다. 이 디스플레이는, 예를 들어 운전석 근방의 계기판 내에 설치되어 있고, 운전자는 구간도를 봄으로써 자기 차량의 현재 위치를 확인하고, 또 앞으로의 경로에 대한 정보를 얻을 수 있다.

현재 위치 검출 장치(2)는 차량의 현재 위치에 관한 정보를 검출하는 장치이고, 예를 들어 지자기 센서 등으로 구성되는 절대 방향 센서, 스티어링 센서, 나침반 등으로 구성되는 상대 방향 센서, 차륜의 회전수로부터 주행 거리를 검출하는 거리 센서, 위성 항법 시스템(GPS)을 이용한 GPS 수신 장치를 구비하고 있다.

정보 기억 장치(3)는 내비게이션용 프로그램 및 데이터를 기억한 외부 기억 장치로, 예를 들어 CD - ROM 등의 기록 매체이다. 프로그램은 지도 묘화부, 경로 탐색부, 경로 안내부, 현재 위치 계산부, 목적지 설정 조작 제어부 등으로 이루어져 내비게이션의 신호 출력 처리를 행하는 어플리케이션부 및 OS부 등으로 구성되고, 여기에 경로 탐색 등의 처리를 행하기 위한 프로그램이나 경로 안내에 필요한 표시 출력 제어, 음성 안내에 필요한 음성 출력 제어를 행하기 위한 프로그램 및 그에 필요한 데이터, 또는 경로 안내 및 지도 표시에 필요한 표시 정보 데이터가 저장되어 있다. 또한, 데이터는 경로 안내에 필요한 지도 데이터(도로 지도, 주택 지도, 건조물 형상 지도 등), 교차점 데이터, 노드 데이터, 도로 데이터, 사진 데이터, 등록 지점 데이터, 목적 지점 데이터, 안내 도로 데이터, 형상 데이터, 안내 데이터, 행선지 데이터, 행선지 방향 데이터, 상세 목적지 데이터, 목적지 판독(예측) 데이터, 전화 번호 데이터, 주소 데이터, 경계표 데이터, 그 밖의 데이터 파일로 이루어져 내비게이션 장치에 필요한 모든 데이터가 기억되어 있다.

중앙 처리 장치(4)는 다양한 연산 처리를 실행하는 CPU, 중요한 정보(예를 들어, 경로 탐색이나 경로 안내를 실행하는 프로그램이나 조건 설정을 행하는 데이터, 각종 변수 데이터 등)를 불휘발적으로 기억하기 위한 재기록 가능한 ROM(재기록 가능한 불휘발성 기억 수단)인 플래시 메모리(예를 들어 전기적으로 소거 가능한 EEPROM : Electrically Erasable and Programable ROM), 플래시 메모리의 프로그램 체크, 갱신 처리를 행하기 위한 프로그램(프로그램 판독 수단)을 저장한 불휘발성 기억 수단인 ROM, 운전자의 조작에 의해 임의의 지점 정보를 등록하는 메모리 지점, 학습 기능에 의해 축적되는 빈도 정보, 각종 검출 수단의 오차 수정 정보 등의 개인별로 기억되는 정보를 일시적(휘발적)으로 저장하는 읽고 쓰기 가능한 휘발성 기억 수단인 RAM(예를 들어, 일시적으로 기억한 정보를 전기적으로 유지할 수 있는 SRAM : Static RAM)을 구비하고 있다. 또는, 디스플레이로의 화면 표시에 사용하는 화상 데이터가 기억된 화상 메모리, CPU로부터의 표시 출력 제어 신호를 기초로 하여 화상 메모리로부터 화상 데이터를 취출하고 화상 처리를 실시하여 디스플레이에 출력하는 화상 프로세서, CPU로부터의 음성 출력 제어 신호를 기초로 하여 정보 기억 장치(3)로부터 판독한 음성, 어구, 1개로 정리된 문장, 소리 등을 합성하고 아날로그 신호로 변환하여 스피커로 출력하는 음성 프로세서 등을 구비하고 있다.

또, 내비게이션용 프로그램 및 데이터는 정보 송수신 장치(5)를 거쳐서 외부로부터 판독하는 시스템으로 해도 좋다. 이와 같이 정보 송수신 장치(5)를 거쳐서 필요한 내비게이션용 프로그램 및 데이터를 외부로부터 판독하도록 함으로써, CD - ROM 대신에 DVD 등의 기록 매체를 정보 기억 장치(3)에 이용하고 필요한 프로그램이나 최신의 데이터를 적절하게 갱신하여 저장할 수 있게 할 수 있고, 또 정보 기억 장치(3)를 생략하고 직접 중앙 처리 장치(4)의 플래시 메모리나 RAM에 저장할 수도 있다.

다음에, 동작을 설명한다. 도2는 본 실시 형태에 관한 내비게이션 장치의 시스템 전체 흐름을 설명하기 위한 도면이다. 상기 구성의 내비게이션에서는 중앙 처리 장치(4)의 CPU에 의해 경로 안내 시스템의 프로그램이 기동되면, 도2에 도시한 바와 같이 우선 현재 위치 검출 장치(2)에 의해 현재 위치를 검출하고 현재 위치를 중심으로 하여 그 주변 지도를 표시하고(스텝 S1), 다음에 전화 번호나 주소, 시설 명칭, 메모리 지점 등을 이용하여 목적지를 설정한다(스텝 S2). 그리고, 현재 위치로부터 목적지까지의 경로 탐색을 행한다(스텝 S3). 경로가 결정되면 현재 위치 검출 장치(2)에 의한 현재 위치 추적을 행하면서, 목적지에 도착할 때까지 경로 안내 및 표시를 반복하여 행한다(스텝 S4).

도3은 도로 안내 데이터 등의 구성예를 나타내는 도면이다. 안내 도로 데이터 파일은, 도3의 (A)에 나타낸 바와 같이 경로 탐색에 의해 탐색된 경로의 도로수(n)의 각각에 대해, 도로 번호, 길이, 도로 속성 데이터, 형상 데이터의 어드레스, 사이즈 및 안내 데이터의 어드레스, 사이즈의 각 데이터로 이루어지고, 경로 탐색에 의해 구해져 경로 안내를 행하기 위해 필요한 데이터로서 저장된다.

형상 데이터는, 도3의 (B)에 나타낸 바와 같이 각 도로의 복수의 노드(절)로 분할하였을 때, 노드수(m)의 각각에 대해 동경 및 북위로 이루어지는 좌표 데이터를 갖고 있다. 안내 데이터는, 도3의 (C)에 나타낸 바와 같이 교차점(또는 분기점) 명칭, 주의점 데이터, 도로 명칭 데이터, 도로 명칭 음성 데이터의 어드레스, 사이즈 및 행선지 데이터의 어드레스, 사이즈의 각 데이터로 이루어진다.

행선지 데이터는, 도3의 (D)에 나타낸 바와 같이 행선지 도로 번호, 행선지명칭, 행선지 명칭 음성 데이터의 어드레스, 사이즈 및 행선지 방향 데이터, 주행 안내 데이터로 이루어진다. 행선지 데이터 중, 행선지 방향 데이터는 도3의 (e)에 나타낸 바와 같이 무효(행선지 방향 데이터를 사용하지 않음), 불필요(안내하지 않음), 직진, 우측 방향, 비스듬히 우측 방향, 우측으로 복귀하는 방향, 좌측 방향, 비스듬히 좌측 방향, 좌측으로 복귀하는 방향의 정보를 나타내는 데이터이다.

본 실시 형태에 관한 내비게이션 장치에서는, 스텝 S3에 의해 경로 탐색을 행하거나, 혹은 스텝 S4에 의해 경로 안내를 행하고 있을 때에, 도로 정체 정보를 취득하여 안내 경로에서 정체가 발생하고 있는 링크 도로가 있는 경우에, 또한 그 정체에 의해 2차적으로 파생하는 정체 예상을 행하고, 즉 정체 예상 지점(도로)을 판정하여 정체 예상 지점(도로)도 회피하는 추천 경로를 재탐색함으로써, 효율적으로 정체 경로를 회피할 수 있게 한다. 도4는 본 실시 형태에 관한 내비게이션 장치에 의한 정체 재탐색 처리의 예를 설명하기 위한 도면, 도5는 정체 예상 지점의 판정 처리의 예를 설명하기 위한 도면, 도6은 정체 예상 지점의 판정 처리의 다른 예를 설명하기 위한 도면이다.

본 실시 형태에 관한 내비게이션 장치에서는, 정체 재탐색 처리로서 예를 들어 도4에 도시한 바와 같이 우선, 도로 정체 정보를 취득하면(스텝 S11) 안내 경로에서 정체가 있는지 여부를 판정하고(스텝 S12), 정체가 있는 경우에는 또한 그 정체로부터 2차적으로 파급하고 정체가 예상되는 정체 예상 지점(도로)을 판정하고 그 지점(도로)의 탐색 코스트를 올린다(스텝 S13). 그리고, 새롭게 변경된 탐색 코스트를 이용하여 목적지까지의 경로의 재탐색을 행하고(스텝 S14), 재탐색된 경로를 추천 경로로서 제시한다(스텝 S15).

스텝 S13의 정체 예상 지점을 판정하여 탐색 코스트를 올리는 처리는, 예를 들어 도5에 나타낸 바와 같이 정체 지점 전방의 교차점 또는 도로를 검출하고(스텝 S21), 검색된 교차점 또는 도로의 탐색 코스트를 올린다(스텝 S22). 이 처리는 정체 지점(도로)이 있는 경우에, 그 전방의 교차점 또는 도로가 정체를 회피하기 위해 우회하는 경로(대체 경로)로 될 확률이 높고, 그로 인해 머지않아 파급되어 정체될 것으로 예상된다. 그래서, 재탐색에 있어서는 정체 지점 전방의 교차점 또는 도로를 정체 예상 지점(도로)으로서 추천 경로에 포함되지 않도록 하는 것이다.

또한, 스텝 S13의 정체 예상 지점을 판정하고 탐색 코스트를 올리는 다른 처리는, 예를 들어 도6에 나타낸 바와 같이 정체 지점(도로)의 탐색 코스트를 올려 제2 경로를 탐색하고(스텝 S31), 그 제2 경로가 현재의 안내 경로로부터 우회하는 교차점을 검출하고(스텝 S32), 그 제2 경로의 우회 교차점으로부터 정체 지점을 우회하는 경로의 탐색 코스트를 올린다(스텝 S33). 이 처리는 정체 지점(도로)이 있는 경우에, 최적 경로로서 추천되어 있는 현재의 경로에 다음 후보가 되는 제2 경로가 정체를 회피하기 위해 우회하는 경로(대체 경로)로 될 확률이 높고, 그로 인해 머지않아 파급되어 정체될 것으로 예상된다. 그래서, 재탐색에 있어서는 원래 대체가 되는 제2 경로가 아니라, 또한 제3 경로가 추천 경로가 되도록 하는 것이다.

도7은 본 실시 형태에 의한 재탐색 결과와 종래 방식에 의한 재탐색 결과의 대비예를 나타내는 도면, 도8은 본 실시 형태에 의한 다른 재탐색 결과의 예를 나타내는 도면이다. 도로 정체 정보를 기초로 하여 종래의 내비게이션 장치와 같이 그 링크 도로의 탐색 코스트를 올리는 것만으로는, 도7의 (B)에 나타낸 바와 같이 그 전방의 교차점으로부터 정체 도로를 우회하는 추천 경로가 탐색되고, 이 추천 경로에 차량이 집중되어 2차적으로 정체가 발생될 확률은 높아진다. 그러나 상기 본 실시 형태에 따르면, 도7의 (A)에 나타낸 바와 같이 정체되는 링크 도로뿐만 아니라, 그 전방의 교차점 및 링크 도로의 탐색 코스트를 올려 재탐색하기 때문에, 2차적으로 정체가 발생될 확률이 높은 경로를 회피한 추천 경로를 제시할 수 있다.

마찬가지로 도8의 (A)에 나타낸 바와 같이 통상의 탐색 회피 경로가 되는 도로의 탐색 코스트를 크게 하는 것이라도 동일하게 2차적으로 정체가 발생될 확률이 높은 경로를 회피한 추천 경로를 탐색할 수 있고, 도8의 (B)에 나타낸 바와 같이 정체에 가까운 교차점을 탐색 코스트를 크게, 정체에 가까운 교차점으로부터 떨어짐에 따라서 차례로 탐색 코스트를 크게 하는 정도를 경감하는 것이라도, 2차적으로 정체가 발생될 확률이 높은 경로를 회피한 추천 경로를 탐색할 수 있다.

또, 본 발명은 상기 실시 형태에 한정되는 것이 아니며, 다양한 변형이 가능하다. 예를 들어, 상기 실시 형태에서는 종래 예상 지점(도로)의 판정으로서 종래 지점(도로)의 전방 교차점(도로), 현재의 안내 경로에 이어지는 제2 탐색 경로 중 현재의 안내 경로로부터 우회하는 경로를 검출하였지만, 안내 경로 상에서 정체 지점으로부터 일정수의 전방까지의 교차점과 그 링크 도로의 탐색 코스트를 올리도록 해도 좋다.

이상의 설명으로부터 명백한 바와 같이, 본 발명에 따르면 도로 정체 정보를 취득하였을 때에 그 정체로부터 또한 파급되어 2차적으로 정체가 예상되는 교차점(도로)을 판정하여 탐색 코스트를 올리고, 머지않아 정체가 예상되는 경로도 회피하는 추천 경로를 탐색하기 때문에, 도로 정체 정보를 취득하여 효율적으로 정체 지점 및 정체 도로를 회피할 수 있는 경로를 탐색할 수 있고 정체의 회피를 확실하게 행할 수 있어, 정체를 회피하였다고 생각하였지만 다시 정체를 만난다고 하는 사태를 없앨 수 있다.

Claims

기억 수단에 지도 데이터를 저장하고, 상기 기억 수단에 저장한 지도 데이터를 기초로 하여 목적지까지의 경로를 탐색하고 목적지까지의 경로 안내를 행하는 내비게이션 장치에 있어서,

경로 상의 도로 정체 정보를 취득하는 정체 정보 취득 수단과,

탐색 코스트의 계산에 의해 목적지까지의 경로를 탐색하는 경로 탐색 수단과,

상기 정체 정보 취득 수단에 의해 취득된 도로 정체 정보로부터 2차적인 정체 예상을 행하고, 상기 정체 예상을 기초로 하여 상기 탐색 코스트를 변경하는 탐색 코스트 변경 수단을 구비하고, 상기 경로 탐색 수단은 상기 정체 예상을 기초로 하여 변경된 탐색 코스트에 의해 정체를 회피하는 추천 경로를 탐색하는 것을 특징으로 하는 차량용 내비게이션 장치.
제1항에 있어서, 상기 탐색 코스트 변경 수단은 상기 도로 정체 정보로부터 정체 지점의 전방 교차점에 대해 정체 예상을 행하는 것을 특징으로 하는 차량용 내비게이션 장치.
제2항에 있어서, 상기 탐색 코스트 변경 수단은 상기 교차점으로부터 우회하는 경로의 탐색 코스트를 변경하는 것을 특징으로 하는 차량용 내비게이션 장치.
제2항에 있어서, 상기 탐색 코스트 변경 수단은 상기 정체 지점의 전방 복수의 교차점에 대해 각 교차점으로부터 우회하는 경로의 탐색 코스트를 단계적으로 변경하는 것을 특징으로 하는 차량용 내비게이션 장치.
제4항에 있어서, 상기 탐색 코스트 변경 수단은 상기 정체 지점 주변의 교차점 탐색 코스트를 증가시키고, 정체 지점으로부터 떨어짐에 따라서 단계적으로 교차점 탐색 코스트의 증가 정도를 경감시키는 것을 특징으로 하는 차량용 내비게이션 장치.
제1항에 있어서, 상기 탐색 코스트 변경 수단은 상기 도로 정체 정보로부터 정체 지점을 우회하는 제2 경로를 탐색하고 상기 제2 경로의 탐색 코스트를 변경하는 것을 특징으로 하는 차량용 내비게이션 장치.
지도 데이터를 기초로 하여 목적지까지의 경로를 탐색하고 목적지까지의 경로 안내를 행하는 내비게이션 장치용 프로그램이며, 경로 상의 도로 정체 정보를 취득하고, 상기 도로 정체 정보로부터 2차적인 정체 예상을 행하고, 상기 정체 예상을 기초로 하여 경로 탐색을 행하기 위한 탐색 코스트를 변경하고, 상기 변경된 탐색 코스트에 의해 정체를 회피하는 추천 경로를 탐색하는 각 처리 스텝을 갖는 것을 특징으로 하는 차량용 내비게이션 장치용 프로그램.
지도 데이터를 저장하고, 상기 기억 수단에 저장한 지도 데이터를 기초로 하여 목적지까지의 경로를 탐색하고 목적지까지의 경로 안내를 행하는 내비게이션 장치용 기록 매체이며,

경로를 탐색하여 경로 안내를 행하는 지도 데이터와,

경로 상의 도로 정체 정보를 취득하고, 상기 도로 정체 정보로부터 2차적인 정체 예상을 행하고,

상기 정체 예상을 기초로 하여 경로 탐색을 행하기 위한 탐색 코스트를 변경하고, 상기 변경된 탐색 코스트에 의해 정체를 회피하는 추천 경로를 탐색하는 각 처리 스텝을 갖는 프로그램을 기록한 것을 특징으로 하는 차량용 내비게이션 장치용 기록 매체.