KR20040071083A

KR20040071083A - 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법

Info

Publication number: KR20040071083A
Application number: KR1020040007333A
Authority: KR
Inventors: 엔도요시노리; 아마야신이찌; 스미자와아끼오
Original assignee: 가부시키가이샤 자나비 인포메틱스
Priority date: 2003-02-05
Filing date: 2004-02-04
Publication date: 2004-08-11
Anticipated expiration: 2024-02-04
Also published as: DE102004005750A1; US20040225437A1; KR101168423B1; US7512489B2; CN1536514A; CN1536514B

Abstract

과거에 수집된 교통 정보를 이용하여 추천 경로를 탐색한다. 지도·통계 교통 데이터 기억 장치(3)에는 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 교통 정보의 수집 조건인 탐색 조건마다 분류된, 과거에 수집된 교통 정보의 통계치에 의해 정해진 상기 각 링크의 여행 시간 혹은 이동 속도를 포함하는 통계 데이터가 기억되어 있다. 차량 탑재용 내비게이션 장치는 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터와, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 데이터 중 탐색 조건인 일(日)의 종류 및 날씨의 종류에 대응하는 통계 데이터를 이용하여, 출발지 및 목적지 사이의 추천 경로를 탐색한다.

Description

내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법{PATH SEARCH METHOD OF NAVIGATION APPARATUS AND DISPLAY METHOD OF TRAFFIC INFORMATION}

본 발명은 내비게이션 장치에 관한 것으로, 특히 차량 탑재용 내비게이션 장치의 경로 탐색 기술 및 교통 정보 표시 기술에 관한 것이다. 일본 특개평 10-82644호 공보(이하, 특허 문헌 1이라고 함)에는 내비게이션 장치에서 디스플레이에 표시하는 지도 상의 소정 도로의 표시 형태를 정체도에 따라 변화시키는 기술이 개시되어 있다. 예를 들면, 경로 탐색에 의해 탐색된 경로에 상기 소정 도로가 포함되어 있는 경우, 상기 소정 도로의 상기 경로에 포함되어 있는 부분을, 과거의 소정 기간에 수집된 교통 정보에 의해 판단되는 해당 도로의 정체도에 따른 표시 형태로 한다. 여기서, 과거의 소정 기간에 수집된 교통 정보를 소정의 시간대마다 분류해도 된다. 이와 같이 하여, 도로의 표시 형태를 결정하기 위해서 채용하는 해당 도로의 교통 정보를 시각에 맞추어서 바꿈으로써, 리얼타임으로 변화하는 정체에 맞추어서 해당 도로의 표시 형태를 변화시킬 수 있다.

그러나, 특허 문헌 1에 기재된 기술에서는 과거에 수집된 교통 정보를 경로 탐색에 이용하는 것에 대하여 고려되어 있지 않다. 그 때문에, 최소 비용(여행 시간)이 되는 추천 경로를 탐색할 수 없을 가능성이 높다. 또한, 사고나 교통 규제 등의 돌발적인 사정에 의해 발생한 정체는 과거에 수집된 교통 정보로부터 구해진 정체도와는 다른 경향을 나타내는 경우가 있다. 그 한편으로, 최신 교통 정보에만 기초하여 도로의 정체도를 표시하면, 현재 위치로부터 멀리 떨어져 있는 도로 등에서는 사용자가 그 도로에 도달했을 때에는 정체도가 변화할 가능성도 있다. 특허 문헌 1에 기재된 기술은 이 점에 대해서도 고려하지 않았다.

또한, 특허 문헌 1에 기재된 기술에는 도로의 정체 경향이 변화하는 조건으로서 시간대밖에 고려하지 않았다. 또한, 시간대의 변화에 따른 도로 정체의 변화를 조작자가 인식할 수 있는 표시 형태에 대해서도 고려하지 않았다.

본 발명은 상기 사정을 감안하여 이루어진 것으로, 본 발명의 목적은 과거에 수집된 교통 정보, 혹은 과거에 수집된 교통 정보 및 현재의 교통 정보를 이용하여, 추천 경로를 보다 높은 정밀도로 탐색할 수 있도록 하는 데에 있다.

또한, 시간대의 변화에 따른 도로 정체의 변화를 조작자가 인식할 수 있는 표시 형태로, 도로의 정체 경향을 보다 상세히 여러 경우로 분류하여 표시할 수 있도록 하는 데에 있다. 또한, 도로의 정체도를 사용자가 마주칠 가능성을 고려하여 표시할 수 있도록 하는 것에 있다.

상기 과제를 해결하기 위해, 본 발명의 경로 탐색 방법의 제1 양태는, 내비게이션 장치의 기억 장치에, 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터를 기억해둔다. 또한, 과거에 수집된 교통 정보의 통계치에 의해 정해진 상기 각 링크의 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를, 교통 정보의 수집 조건마다 분류하여 기억해둔다. 그리고, 내비게이션 장치에 출발지, 목적지 및 수집 조건을 설정하는 설정 단계와, 상기 기억 장치에 기억되어 있는 지도 데이터, 및 상기 기억 장치에 기억되어 있는 통계 데이터 중 상기 설정 단계에서 설정된 수집 조건에 대응하는 통계 데이터를 이용하여, 상기 설정 단계에서 설정된 출발지 및 목적지 사이의 추천 경로를 탐색하는 경로 탐색 단계를 행하게 한다.

이와 같이, 수집 조건에 합치하는 각 링크의 통계 데이터를 이용함으로써, 최소 비용(여행 시간)이 되는 추천 경로를 높은 정밀도로 탐색하는 것이 가능하게 된다.

또한, 본 발명의 경로 탐색 방법의 제2 양태는, 현재 위치 검출 기능을 갖는 내비게이션 장치의 기억 장치에, 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 지도 상의 도로를 구성하는 각 링크의, 과거에 수집된 교통 정보의 통계치에 의해 정해진 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억해둔다. 그리고, 내비게이션 장치에 목적지를 설정하는 목적지 설정 단계와, 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의, 현재의 교통 정보로부터 정해진 여행 시간 혹은 이동 속도를 포함하는 현황 데이터를, 외부로부터 입수하는 현황 데이터 입수 단계와, 상기 기억 장치에 기억되어 있는 지도 데이터 및 통계 데이터와, 상기 현황 데이터 입수 단계에서 입수한 현황 데이터를 이용하여, 상기 현재 위치 및 상기 목적지 사이의 추천 경로를 탐색하는 경로 탐색 단계를 행하게 한다.

이와 같이 함으로써, 현재 위치 주변에 대해서는 현재의 교통 정보(현황 데이터)를 이용하여, 사용자가 거기에 도달할 때에는 현재의 교통 정보로부터 상황이 변화할 가능성이 있는 현재 위치 주변 이외에 대해서는 과거에 수집된 교통 정보(통계 데이터)를 이용하여, 현재 위치로부터 목적지까지의 추천 경로를 탐색할 수있다. 따라서, 최소 비용(여행 시간)이 되는 추천 경로를 높은 정밀도로 탐색하는 것이 가능하게 된다.

또한, 본 발명의 교통 정보 표시 방법의 제1 양태는, 내비게이션 장치의 기억 장치에, 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터를 기억해둔다. 또한, 과거에 수집된 교통 정보의 통계치에 의해 정해진 상기 각 링크의 시간대마다의 정체도를 교통 정보의 수집 조건마다 분류하여 기억해둔다. 그리고, 내비게이션 장치에 수집 조건을 설정하는 설정 단계와, 표시 장치에 표시하고 있는 지도의 지도 데이터에 포함되는 각 링크의 통계 데이터 중 상기 설정 단계에서 설정된 수집 조건에 대응하는 통계 데이터를, 상기 기억 장치로부터 판독하는 판독 단계와, 상기 판독한 통계 데이터에 의해 특정되는 각 링크의 시간대마다의 정체도를, 표시 장치에 표시하고 있는 지도 상에 중첩하여 표시하는 교통 정보 표시 단계를 행하게 한다.

이와 같이, 수집 조건에 합치하는 각 링크의 통계 데이터를 이용함으로써, 도로의 정체 경향을 보다 상세히 여러 경우로 분류하여 표시하는 것이 가능하게 된다. 또한, 링크의 통계 데이터가 나타내는 시간대마다의 정체도를, 지도 내의 해당 링크 상에 중첩하여 표시하기 때문에, 시간대의 변화에 따른 도로 정체의 변화의 파악이 용이하게 된다.

또한, 본 발명의 교통 정보 표시 방법의 제2 양태는, 현재 위치 검출 기능을 갖는 내비게이션 장치의 기억 장치에, 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 지도 상의 도로를 구성하는 각 링크의 과거에 수집된 교통 정보의 통계치에 의해 정해진 정체도를 포함하는 통계 데이터를 기억해둔다. 그리고, 내비게이션 장치에 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의, 현재의 교통 정보로부터 정해진 정체도를 포함하는 현황 데이터를 외부로부터 입수하는 현황 데이터 입수 단계와, 현재 위치의 주변 지역에 존재하는 링크에 대해서는 현황 데이터를 이용하고 현재 위치의 주변 지역 이외에 존재하는 링크에 대해서는 통계 데이터를 이용하여 표시 장치에 표시하고 있는 지도의 지도 데이터에 포함되는 각 링크의 정체도를 결정하는 정체도 결정 단계와, 상기 정체도 결정 단계에서 결정한 각 링크의 정체도를, 표시 장치에 표시하고 있는 지도 상에 중첩하여 표시하는 교통 정보 표시 단계를 행하게 한다.

이와 같이 함으로써, 사용자가 거기에 도달한 시간이라도 현재의 교통 정보로부터 상황이 변화할 가능성이 낮은 현재 위치 주변에 대해서는 현재의 교통 정보(현황 데이터)를 이용하고, 사용자가 거기에 도달할 때에는 현재의 교통 정보로부터 상황이 변화할 가능성이 있는 현재 위치 주변 이외에 대해서는 과거에 수집된 교통 정보(통계 데이터)를 이용하여, 각 도로의 정체도가 표시된다. 따라서, 도로의 정체도를 사용자가 마주칠 가능성을 고려하여 표시할 수 있다.

도 1은 본 발명의 제1 실시 형태가 적용된 차량 탑재용 내비게이션 장치의 개략 구성도.

도 2는 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터의 구성예를 도시하는 도면.

도 3은 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터의 구성예를 도시하는 도면.

도 4는 날짜로부터 일의 종류를 특정하기 위한 제2 변환 테이블의 구성예를 도시하는 도면.

도 5는 연산 처리부(1)의 하드웨어 구성을 도시하는 도면.

도 6은 연산 처리부(1)의 기능 구성을 도시하는 도면.

도 7은 본 발명의 제1 실시 형태가 적용된 차량 탑재용 내비게이션 장치의 추천 경로 탐색 동작을 설명하기 위한 흐름도.

도 8은 도 6의 단계 S1018에서의 추천 경로의 표시 처리를 설명하기 위한 흐름도.

도 9는 디스플레이(2)로의 추천 경로의 그래프 표시예를 도시하는 도면.

도 10은 디스플레이(2)로의 추천 경로의 지도 표시예를 도시하는 도면.

도 11은 도 7의 단계 S2006에서의 추천 경로의 지도 표시 처리를 설명하기 위한 흐름도.

도 12는 본 발명의 제1 실시 형태가 적용된 차량 탑재용 내비게이션 장치의 추천 경로 유도 동작을 설명하기 위한 흐름도.

도 13은 본 발명에 제1 실시 형태가 적용된 차량 탑재용 내비게이션 장치의 정체 지점 표시 동작을 설명하기 위한 흐름도.

도 14는 대표 링크 표시 모드의 경우에서의 디스플레이(2)로의 정체 지점 표시예를 도시하는 도면.

도 15는 시간대별 표시 모드인 경우에서의 디스플레이(2)로의 정체 지점 표시예를 도시하는 도면.

도 16은 본 발명의 제2 실시 형태가 적용된 내비게이션 시스템의 개략 구성도.

도 17은 차량 탑재용 내비게이션 장치(1000)의 개략 구성도.

도 18은 연산 처리부(1A)의 기능 구성을 도시하는 도면.

도 19는 본 발명의 제2 실시 형태가 적용된 차량 탑재용 내비게이션 장치(1000)의 현황 교통 데이터 갱신 동작을 설명하기 위한 흐름도.

도 20은 본 발명의 제2 실시 형태가 적용된 차량 탑재용 내비게이션 장치(1000)의 추천 경로 탐색 동작을 설명하기 위한 흐름도.

도 21은 도 20의 단계 S104에서의 처리(경로 탐색 처리 B)를 설명하기 위한흐름도.

도 22는 본 발명의 제2 실시 형태의 경로 유도 처리에서 행해지는 잔여 링크 비용 재계산 처리(도 12의 단계 S4009에서의 처리)를 설명하기 위한 흐름도.

도 23은 본 발명의 제2 실시 형태의 경로 유도에서의 지도 표시 동작을 설명하기 위한 흐름도.

도 24는 도 23의 경로 유도에서의 지도 표시 동작에서의 지도 표시예를 도시하는 도면.

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

1 : 연산 처리부

2 : 디스플레이

3 : 지도·통계 교통 데이터 기억 장치

4 : 음성 입출력 장치

5 : 입력 장치

6 : 차륜 속도 센서

7 : 지자기 센서

8 : 자이로 센서

9 : GPS(Global Positioning System) 수신 장치

10 : 날씨 정보 수신 장치

11 : 차내 LAN 장치

<제1 실시 형태>

이하에, 본 발명의 제1 실시 형태에 대하여 도면을 참조하여 설명한다.

도 1은 본 발명의 제1 실시 형태가 적용된 차량 탑재용 내비게이션 장치의개략 구성도이다.

도시한 바와 같이, 본 실시 형태의 차량 탑재용 내비게이션 장치는 연산 처리부(1)와, 디스플레이(2)와, 지도·통계 교통 데이터 기억 장치(3)와, 음성 입출력 장치(4)와, 입력 장치(5)와, 차륜 속도 센서(6)와, 지자기 센서(7)와, 자이로 센서(8)와, GPS(Global Positioning System) 수신 장치(9)와, 날씨 정보 수신 장치(10)와, 차내 LAN 장치(11)를 갖는다.

연산 처리부(1)는 다양한 처리를 행하는 중심적 유닛이다. 예를 들면, 각종 센서(6∼8)나 GPS 수신 장치(9)로부터 출력되는 정보를 기초로 하여 현재 위치를 검출하고, 얻어진 현재 위치 정보에 기초하여 표시에 필요한 지도 데이터를 지도·통계 교통 데이터 기억 장치(3)로부터 판독한다. 또한, 판독한 지도 데이터를 그래픽스 전개하고, 거기에 현재 위치를 나타내는 마크를 중첩하여 디스플레이(2)에 표시시키거나, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터 및 통계 교통 데이터를 이용하여 사용자로부터 지시된 목적지와 출발지(예를 들면, 현재 위치)를 연결하는 최적의 경로(추천 경로)를 탐색하고, 음성 입출력 장치(4)나 디스플레이(2)를 이용하여 사용자를 유도한다.

디스플레이(2)는 연산 처리부(1)에서 생성된 그래픽스 정보를 표시하는 유닛으로, CRT나 액정 디스플레이 등으로 구성된다. 또한, 연산 처리부(1)와 디스플레이(2)와의 사이의 신호 S1은 RGB 신호나 NTSC(National Television Standards Committee) 신호로 접속하는 것이 일반적이다.

지도·통계 교통 데이터 기억 장치(3)는 CD-ROM이나 DVD-ROM이나 HDD나 IC카드 등의 기억 매체로 구성되어 있다. 이 기억 매체에는 지도 데이터 및 통계 교통 데이터가 기억되어 있다.

도 2는 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터의 구성예를 도시하는 도면이다. 도시한 바와 같이, 지도를 복수로 분할함으로써 얻어지는 메쉬 영역마다 지도 데이터(310)가 기억되어 있다. 지도 데이터(310)는 메쉬 영역의 식별 코드(메쉬 ID)(311), 및 그 메쉬 영역에 포함되는 도로를 구성하는 각 링크의 링크 데이터(312)를 갖는다. 링크 데이터(312)는 링크의 식별 코드(링크 ID)(3121), 링크를 구성하는 2개의 노드(개시 노드, 종료 노드)의 좌표 정보(3122), 링크를 포함하는 도로의 종별 정보(3123), 링크의 길이를 나타내는 링크 길이 정보(3124), 링크의 여행 시간(혹은 이동 속도) 정보(3125), 2개의 노드에 각각 접속하는 링크의 링크 ID(접속 링크 ID)(3126) 등을 갖는다. 또, 여기서는 링크를 구성하는 2개의 노드에 대하여 개시 노드와 종료 노드를 구별함으로써, 동일한 도로의 상행 방향과 하행 방향을, 각각 다른 링크로서 관리하도록 하고 있다. 또한, 지도 데이터(310)에는 대응하는 메쉬 영역에 포함되어 있는 도로 이외의 지도 구성물의 정보(명칭, 종별, 좌표 정보 등)도 포함되어 있다.

도 3은 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터의 구성예를 도시하는 도면이다. 도시한 바와 같이, 상술한 메쉬 영역마다 통계 교통 데이터(320)가 기억되어 있다. 통계 교통 데이터(320)는 메쉬 영역의 메쉬 ID(321), 및 그 메쉬 영역에 포함되는 도로를 구성하는 각 링크의 교통 정보 통계치(과거에 수집된 교통 정보의 통계치)를 관리하기 위한 관리 데이터(322)를 갖는다. 메쉬 ID(321)는 지도 데이터(310)의 메쉬 ID(311)와 동일한 것을 이용하고 있다. 관리 데이터(322)는 계층 구조를 갖는 복수의 테이블(3221∼2224)로 구성되어 있다.

테이블(3221)은 일(日)의 종류를 등록하는 테이블이다. 일의 종류는 교통 정보 통계치가 다른 경향을 나타내는 단위마다 정하면 된다. 여기서는, 일의 종류로서 휴일 전 평일 「평일(휴일 전)」, 휴일 다음 날의 평일 「평일(휴일 후)」, 크리스마스 등과 같은 특별한 날 전날의 평일 「평일(특별한 날의 전)」, 특별한 날 다음 날의 평일 「평일(특별한 날의 후)」, 그 밖의 평일 「평일(일반)」, 특별한 날의 첫날 「휴일(특별한 날의 시작)」, 특별한 날의 끝나는 날 「휴일(특별한 날의 끝)」, 그 밖의 휴일 「휴일(일반)」을 포함하고 있다.

테이블(3222)은 날씨의 종류를 등록하기 위한 테이블로, 테이블(3221)에 등록되어 있는 일의 종류마다 형성되어 있다. 날씨의 종류는 교통 정보 통계치가 다른 경향을 나타내는 단위마다 정하면 된다. 여기서는 날씨의 종류로서, 「갬·흐림」, 「비」, 「큰비」, 「눈」, 「큰눈」을 포함하고 있다.

테이블(3223)은 메쉬 ID(321)에 의해 등록되는 메쉬 영역에 포함되는 도로를 구성하는 각 링크의 링크 ID를 등록하기 위한 테이블이고, 테이블(3222)에 등록되어 있는 날씨의 종류마다 형성되어 있다. 링크 ID는 지도 데이터(310)의 링크 ID(3121)와 동일한 것을 이용하고 있다.

테이블(3224)은 시간대마다의 교통 정보 통계치를 등록하기 위한 테이블로서, 테이블(3223)에 등록되어 있는 링크 ID마다 형성되어 있다. 시간대마다의 교통 정보 통계치는 이들의 기본이 되는 복수의 교통 정보에 의해 특정되는 링크 여행 시간(혹은 이동 속도), 링크 여행 시간(혹은 이동 속도)의 변동도(분산도), 링크 정체도 및 상기 복수의 교통 정보의 입수원이 되는 정보원(VICS 등)을 포함하고 있다. 또한, 시간대마다의 교통 정보 통계치는 이들의 기초가 되는 교통 정보의 수집 조건(기초가 되는 교통 정보가 수집된 일의 종류 및 날씨의 종류)과 대상의 링크에 의해 분류된다. 즉, 임의의 테이블(3224)에 등록되어 있는 시간대마다의 교통 정보 통계치의 대상 링크는 이 테이블(3224)에 대응되어 있는 테이블(3223)의 링크 ID에 의해 특정되는 링크로서, 이들의 통계치의 기초가 되는 교통 정보는 이 링크 ID가 등록되어 있는 테이블(3223)에 대응되어 있는 테이블(3222)의 날씨의 종류에 의해 특정되는 날씨이고, 또한 이 날씨의 종류가 등록되어 있는 테이블(3222)에 대응되어 있는 테이블(3221)의 일의 종류에 의해 특정되는 날에 수집된 교통 정보이다.

또, 상술된 바와 같이 교통 정보 통계치에는 링크 정체도(도 3에서는 정체, 혼잡 및 순조의 3 레벨)가 포함되어 있다. 일반적으로, 정체도를 산출하기 위해서는 각 링크의 제한 속도와 교통 정보 통계치로부터 얻어지는 이동 속도(링크 길이와 여행 시간으로부터 산출)를 비교하여 결정할 필요가 있다. 정체도를 미리 교통 정보 통계치에 포함시켜 놓음으로써, 각 링크의 정체도를 각 링크의 제한 속도 정보를 이용하지 않고 정할 수 있어, 링크 데이터에 제한 속도 정보를 가지게 할 필요가 없게 된다. 이에 의해, 링크 데이터의 데이터 사이즈를 작게 할 수 있다.

또한, 교통 정보 통계치에는 이들의 기초가 되는 복수의 교통 정보의 입수원에 대한 정보인 정보원이 포함되어 있다. 정보원을 미리 교통 정보 통계치에 포함시켜두고 표시에 이용함으로써, 교통 정보 통계치의 확실도를 사용자에게 판단시키는 것이 가능하게 된다.

또한, 교통 정보 통계치에는 이들의 기초가 되는 복수의 교통 정보에 의해 특정되는 링크 여행 시간의 변동도(분산도)가 포함되어 있다. 변동도를 미리 교통 정보 통계치에 포함시켜놓고 표시에 이용함으로써, 교통 정보 통계치로부터 특정되는 링크 여행 시간의 신뢰도를 사용자에게 판단시키는 것이 가능하게 된다.

또, 지도·통계 교통 데이터 기억 장치(3)에는 상술한 지도 데이터 및 통계 교통 데이터 외에, 좌표 정보로부터 그 좌표 정보에 의해 특정되는 지점을 포함하는 메쉬 영역의 메쉬 ID를 특정하기 위한 변환 테이블(제1 변환 테이블이라고 부르기로 한다)이 기억되어 있다. 또한, 연월일로부터 테이블(3221)에서 관리되어 있는 일의 종류를 특정하기 위한 변환 테이블(제2 변환 테이블이라고 부르기로 한다)이 기억되어 있다.

도 4는 제2 변환 테이블의 구성예를 도시하는 도면이다. 도시한 바와 같이, 날짜(331)와, 그 날짜(331)에 대응하는 일의 종류(332)가 대응되어 등록되고 있다. 이러한 제2 변환 테이블을 이용함으로써, 날짜로부터 일의 종류를 간단히 특정할 수 있다. 예를 들면, 계산 로직에 의해 날짜로부터 일의 종류를 특정하는 처리를 차량 탑재용 내비게이션 장치에 내장된 소프트웨어로 실행하는 경우, 일의 종류의 분류를 더욱 세분화하기 위해서는, 차량 탑재용 내비게이션 장치에 내장되어 있는 소프트웨어를 재기입해야만 한다. 또한, 연말, 크리스마스 등과 같은 특별한 날의특정 처리가 복잡하게 된다. 이러한 점에서, 본 실시 형태에서는 도 4에 도시한 바와 같은 변환 테이블을 이용하고 있기 때문에, 지도·통계 교통 데이터 기억 장치(3)를 구성하는 DVD-ROM이나 CD-ROM을 교환하는 것만으로, 차량 탑재용 내비게이션 장치에 내장되어 있는 소프트웨어의 변경없이 분류의 세분화에 대응할 수 있다. 또, 특별한 날도 변환 테이블로부터 특정할 수 있도록 함으로써, 복잡한 처리없이 대응할 수 있다.

도 1로 되돌아가 설명을 계속한다. 음성 입출력 장치(4)는 연산 처리부(1)에서 생성한 사용자에의 메시지를 음성 신호로 변환하여 출력함과 함께, 사용자가 낸 소리를 인식하여 연산 처리부(1)에 그 내용을 전송하는 처리를 행한다.

입력 장치(5)는 사용자로부터의 지시를 접수하는 유닛으로, 스크롤 키, 축척 변경 키 등의 하드스위치, 조이스틱, 디스플레이 상에 부착된 터치 패널 등으로 구성된다.

센서(6∼8) 및 GPS 수신 장치(9)는 차량 탑재용 내비게이션 장치에 의해 현재 위치(자기 차의 위치)를 검출하기 위해서 사용하는 것이다. 차륜 속도 센서(6)는 차륜의 원주와 계측되는 차륜의 회전수의 곱으로부터 거리를 측정하고, 나아가 쌍을 이루는 차륜의 회전수의 차로부터 이동체가 굽어진 각도를 계측한다. 지자기 센서(7)는 지구의 자장을 검지하고, 이동체가 향하고 있는 방위를 검출한다. 자이로(8)는 광 섬유 자이로나 진동 자이로 등으로 구성되어, 이동체가 회전한 각도를 검출하는 것이다. GPS 수신 장치(9)는 GPS 위성으로부터의 신호를 수신하여 이동체와 GPS 위성 간의 거리와 거리의 변화율을 3개이상의 위성에 대하여 측정함으로써 이동체의 현재 위치, 진행 방향 및 진행 방위를 측정한다.

차내 LAN 장치(11)는, 본 실시 형태의 차량 탑재용 내비게이션 장치가 탑재된 차량의 여러 정보, 예를 들면 도어의 개폐 정보, 라이트의 점등 상태 정보, 엔진의 상황이나 고장 진단 결과 등을 받는다.

그리고, 날씨 정보 수신 장치(10)는, 예를 들면 FM 다중 방송을 이용하여, 날씨 정보의 제공 서비스를 행하는 기상 센터 등으로부터 날씨 정보를 입수한다. 여기서, 날씨 정보는 대상으로 하는 지역에 포함되는 메쉬 영역의 메쉬 ID(지도 데이터(310)의 메쉬 ID(311)와 동일한 것), 그 대상 지역의 날씨의 종별(통계 교통 데이터(320)의 테이블(3222)에 등록되어 있는 날씨의 종류) 및 그 날씨가 이어지는 시간대(대상 시간대라고 함)의 정보를 포함하고 있다.

또, 날씨 정보 수신 장치(10)를 구비하는 대신에, 본 실시 형태의 차량 탑재용 내비게이션 장치가 탑재된 차량의 와이퍼 작동 상황이나, 해당 차량에 탑재된 외부 기온 센서의 검출값을, 차내 LAN 장치(11)를 통하여 수신하고, 그 수신 결과에 기초하여 날씨를 판단하는 수단을 구비해도 된다.

도 5는 연산 처리부(1)의 하드웨어 구성을 도시하는 도면이다.

도시한 바와 같이, 연산 처리부(1)는 각 디바이스 사이를 버스(32)로 접속한 구성으로 하고 있다. 연산 처리부(1)는 수치 연산 및 각 디바이스를 제어하는 등의 여러 처리를 실행하는 CPU(Central Prosessing Unit)(21)와, 지도·통계 교통 데이터 기억 장치(3)로부터 판독한 지도 데이터, 통계 교통 데이터나 연산 데이터를 저장하는 RAM(Random Access Memory)(22)과, 프로그램이나 데이터를 저장하는ROM(Read Only Memory)(23)과, 메모리 사이 및 메모리와 각 디바이스와의 사이의 데이터 전송을 실행하는 DMA(Direct Memory Access)(24)와, 그래픽스 묘화를 실행하고 또한 표시 제어를 행하는 묘화 컨트롤러(25)와, 그래픽스 이미지 데이터를 저장하는 VRAM(Video Random Access Memory)(26)과, 이미지 데이터를 RGB 신호로 변환하는 컬러팔레트(27)와, 아날로그 신호를 디지털 신호로 변환하는 A/D 변환기(28)와, 직렬 신호를 버스에 동기한 병렬 신호로 변환하는 SCI(Serial Communication Interface)(29)와, 병렬 신호를 버스에 동기시켜 버스에 싣는 PIO(Parallel Input/Output)(30)와, 펄스 신호를 적분하는 카운터(31)를 갖는다.

도 6은 연산 처리부(1)의 기능 구성을 도시하는 도면이다.

도시한 바와 같이, 연산 처리부(1)는 사용자 조작 해석부(41)와, 경로 탐색부(42)와, 경로 기억부(43)와, 경로 유도부(44)와, 지도 표시 처리부(45)와, 현재 위치 연산부(46)와, 맵 매치 처리부(47)와, 데이터 판독부(48)와, 궤적 기억부(49)와, 메뉴 표시 처리부(50)와, 그래픽스 처리부(51)를 갖는다.

현재 위치 연산부(46)는 차륜 속도 센서(6)에 의해 계측되는 거리 펄스 데이터 S5 및 자이로(8)에 의해 계측되는 각 가속도 데이터 S7을 각각 적분한 결과로, 얻어지는 거리 데이터 및 각도 데이터를 이용하여, 그 데이터를 시간축으로 적분해감에 따라, 초기 위치(X, Y)로부터 자기 차의 주행 후의 위치인 현재 위치(X', Y')를 정기적으로 연산하여, 맵 매치 처리부(47)에 출력하는 처리를 행한다. 여기서, 자기 차의 회전한 각도와 진행하는 방위와의 관계를 일치시키기 위해서, 지자기 센서(7)로부터 얻어지는 방위 데이터 S6과, 자이로(8)로부터 얻어지는 각 가속도 데이터 S7을 적분한 각도 데이터를 참조하여, 자기 차가 진행하고 있는 방향의 절대 방위를 추정한다. 또, 차륜 속도 센서(6)의 데이터 및 자이로(8)의 데이터를 각각 적분해가면, 오차가 축적되기 때문에, 임의의 시간 주기로 GPS 수신 장치(9)로부터 얻어진 위치 데이터 S8을 기초로 축적한 오차를 캔슬하는 처리를 실시하여 현재 위치의 정보를 맵 매치 처리부(47)에 출력한다.

맵 매치 처리부(47)는 데이터 판독부(48)에 의해서 판독된 현재 위치 주변의 지도 데이터와, 후술하는 궤적 기억부(49)에 기억되어 있는 주행 궤적을 서로 대조하여, 형상의 상관이 가장 높은 도로(링크) 상에, 현재 위치 연산부(46)로부터 출력된 현재 위치를 정합하는 맵 매치 처리를 행한다. 현재 위치 연산부(46)에서 얻어지는 현재 위치의 정보에는 센서 오차가 포함되어 있기 때문에, 또한 위치 정밀도를 높이는 것을 목적으로, 맵 매치 처리를 행한다. 이에 의해, 현재 위치는 대부분의 경우, 주행 도로와 일치하게 된다.

궤적 기억부(49)는 맵 매치 처리부(47)에서 맵 매치 처리가 실시된 현재 위치의 정보를 궤적 데이터로서 자기 차가 소정 거리 주행할 때마다 기억한다. 또, 이 궤적 데이터는 지금까지 주행해 온 도로에 대하여 대응하는 지도 상의 도로에 궤적 마크를 묘화하기 위해 이용된다.

사용자 조작 해석부(41)는 입력 장치(5)에 입력된 사용자로부터의 요구를 받아, 그 요구 내용을 해석하여 그 요구 내용에 대응하는 처리가 실행되도록 연산 처리부(1)의 각부를 제어한다. 예를 들면, 사용자가 추천 경로의 탐색을 요구하였을 때에는 출발지 및 목적지를 설정하기 위해, 지도를 디스플레이(2)에 표시하는 처리를 지도 표시부(45)에 요구하고, 또한 출발지로부터 목적지까지의 경로를 연산하는 처리를 경로 탐색부(42)에 요구한다.

경로 탐색부(42)는, 다익스트라법 등을 이용하여, 지정된 2지점(출발지, 목적지) 사이를 연결하는 경로 중 가장 짧은 시간에 목적지에 도달 가능한 경로(비용(여행 시간)이 가장 적은 경로)를 지도 데이터로부터 검색하고, 그 결과 얻어진 경로를 추천 경로로서 경로 기억부(43)에 저장한다. 본 실시 형태에서는, 2지점 사이를 연결하는 경로의 비용 계산을 위해 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터, 즉 일의 종류나 날씨의 종류 등의 조건마다 분류된 각 링크의 시간대마다의 교통 정보 통계치를 이용하도록 한다(도 3 참조).

경로 유도부(44)는 경로 기억부(43)에 저장된 추천 경로의 정보와, 맵 매치 처리부(47)로부터 출력된 현재 위치의 정보를 비교하여, 교차점 등을 통과하기 전에 직진할 것인지, 우회전 또는 좌회전할 것인지를 음성 출입력 장치(4)를 이용하여 음성으로 사용자에게 알리고, 디스플레이(2)에 표시된 지도 상에 진행하여야 할 방향을 표시하여 사용자에게 추천 경로를 통지한다.

또한, 경로 유도부(44)는 현재 시각과 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터를 이용하여 맵 매치 처리부(47)로부터 출력된 현재 위치로부터 목적지까지의 예상 여행 시간을 계산한다. 그리고, 계산한 예상 여행 시간을 현재 시각에 가산함으로써 목적지로의 예상 도착 시각을 산출하여 사용자에게 통지한다.

또한, 경로 유도부(44)는 추천 경로의 출발지로부터 맵 매치 처리부(47)로부터 출력된 현재 위치에 이르기까지 필요한 실제 여행 시간을 계측한다. 그리고, 이 여행 시간과, 경로 탐색부(42)가 이 추천 경로의 탐색에 이용한 비용(여행 시간) 중 상기 출발지로부터 상기 현재 위치에 이르기까지의 구간의 비용을 비교하고, 그 비교 결과에 따라 추천 경로의 재탐색의 필요성을 판단한다. 재탐색의 필요성이 있다고 판단한 경우에는 맵 매치 처리부(47)로부터 출력된 현재 위치를 출발지로 하고 현재 시각을 출발 시각으로 하여, 추천 경로의 재탐색을 경로 탐색부(42)에 요구한다.

데이터 판독부(48)는 디스플레이(2)로의 표시가 요구되는 영역이나 경로 탐색을 위해 요구되는 영역(출발지 및 목적지를 포함하는 영역)에 있는 지도 데이터 및 통계 교통 데이터를, 지도·통계 교통 데이터 기억 장치(3)로부터 판독하여 준비하도록 동작한다.

지도 표시 처리부(45)는 디스플레이(2)로의 표시가 요구되는 영역에 있는 지도 데이터를 데이터 판독부(48)로부터 수취하고, 그래픽스 처리부(51)가 지정된 축척, 묘화 방식으로, 도로, 그 밖의 지도 구성물이나 현재 위치, 목적지, 유도 경로를 위한 화살표 등과 같은 마크를 묘화하도록, 지도 묘화 커맨드를 생성한다. 또한, 사용자 조작 해석부(41)로부터 출력되는 명령을 받아, 디스플레이(2)로의 표시가 요구되는 통계 교통 데이터를 데이터 판독부(48)로부터 수취하고, 디스플레이(2)에 표시 중인 지도 상에 각 도로의 교통 정보 통계치를 중첩하여 표시하도록, 지도 묘화 커맨드를 생성한다.

메뉴 표시 처리부(50)는 사용자 조작 해석부(41)로부터 출력되는 명령을 받아, 그래픽스 처리부(51)가 여러가지 종류의 메뉴나 그래프 등을 묘화하도록 메뉴 묘화 커맨드를 생성한다.

그래픽스 처리부(51)는 지도 표시 처리부(45) 및 메뉴 표시 처리부(50)에서 생성된 커맨드를 받아 디스플레이(2)에 표시할 화상 데이터를 VRAM(26)에 이미지 전개한다.

다음으로, 상기 구성의 차량 탑재용 내비게이션 장치의 동작에 대하여 설명한다.

우선, 추천 경로 탐색 동작에 대하여 설명한다.

도 7은 본 발명의 제1 실시 형태가 적용된 차량 탑재용 내비게이션 장치의 추천 경로 탐색 동작을 설명하기 위한 흐름도이다. 이 흐름도는 사용자 조작 해석부(41)가 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자로부터 추천 경로의 탐색 요구를 접수하는 것으로 개시된다.

우선, 사용자 조작 해석부(41)는 출발지, 목적지 및 출발 시각을 경로 탐색부(43)에 설정한다(단계 S1001∼단계 S1003).

여기서, 설정하는 출발지 및 목적지는 사용자 조작 해석부(41)가 메뉴 표시 처리부(50) 및 그래픽스 처리부(51)를 통하여 디스플레이(2)에, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 판독한 지도 데이터에 등록되어 있는 지도 구성물의 정보를 표시시켜서, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자에 의해, 이 표시 중인 지도 구성물의 정보 중에서부터 선택시키도록 해도 된다. 혹은 사용자에 의해서 미리 RAM(22) 등의 기억 장치에 등록되어 있는 지점(등록 위치)의 정보를 표시시키고, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자에 의해, 이 표시 중인 등록 위치의 정보 중에서부터 선택시키도록 해도 된다. 또한 사용자 조작 해석부(41)가 지도 표시 처리부(45) 및 그래픽스 처리부(51)를 통하여 디스플레이(2)에, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 판독한 지도 데이터로부터 특정되는 지도를 표시시켜, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자로부터 지도 상에서 지점의 지정을 접수하는 것으로, 선택되도록 해도 된다.

또, 현재 위치를 출발지로 설정하는 경우에는 사용자에 의한 출발지의 지정을 생략해도 된다. 또, 현재 시각을 출발 시각으로 설정하는 경우에도, 사용자에 의한 출발 시각의 지정을 생략해도 된다. 또, 본 실시 형태에서는 출발 시각을 복수 설정하는 것이 가능하다. 예를 들면, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자로부터 출발 시각을 복수 설정한다는 취지의 지시가 있는 경우, 사용자 조작 해석부(41)는 현재 시각 혹은 사용자의 지정 시각을 최초의 출발 시각으로서, 소정 시간 간격마다의 복수의 출발 시각을 설정한다.

그런데, 이상과 같이 하여 출발지, 목적지 및 출발 시각이 경로 탐색부(42)에 설정된다면, 사용자 조작 해석부(41)는 경로 탐색부(42)에 경로 탐색 지시를 출력한다.

이것을 받아, 경로 탐색부(42)는 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터, 좌표 정보로부터 그 좌표 정보에 의해 특정되는 지점을 포함하는 메쉬 영역의 메쉬 ID를 특정하기 위한 제1 변환 테이블을 판독한다. 그리고, 제1 변환 테이블을 이용하여 설정된 출발지 및 목적지를 포함하는 영역에 포함되는 각 메쉬 영역의 메쉬 ID를 특정한다. 다음으로, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터, 특정한 메쉬 ID를 갖는 지도 데이터(310) 각각에 등록되어 있는 각 링크 데이터(312)를 입수한다(단계 S1004). 다음으로, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터, 연월일로부터 통계 교통 데이터(320)의 테이블(3221)에서 관리되고 있는 일의 종류를 특정하기 위한 제2 변환 테이블을 판독한다. 그리고, 제2 변환 테이블을 이용하여 오늘(출발일)의 일의 종류를 특정한다(단계 S1005).

또, 출발일의 날짜가 제2 변환 테이블에 등록되어 있지 않은 경우에는 계산 로직에 의해 날짜부터 일의 종류를 특정하는 처리를, 차량 탑재용 내비게이션 장치에 내장된 소프트웨어로 실행함으로써, 출발일에 대응하는 일의 종류를 특정하도록 해도 된다. 이와 같이 함으로써, 제2 변환 테이블에 등록되어 있는 날짜의 범위를 넘은 경우에도, 처리를 계속 실행시킬 수 있다.

그러나, 경로 탐색부(43)는 단계 S1006에서 지도·통계 교통 데이터 기억 장치(3)로부터 판독한 링크 데이터(312)를 이용하여, 후술하는 단계 S1012에서 히프(heap) 테이블로부터 추출된 링크(추출 링크라고 함)의 종료 노드를 개시 노드로 하는 링크를, 추천 경로를 구성하는 링크의 후보(후보 링크라고 함)로서 선출한다. 단, 단계 S1012에서의 처리가 행해지지 않은 경우, 즉 히프 테이블에 링크가 등록되지 않은 초기 단계에서는 추출 링크의 종료 노드를 개시 노드로 하는 링크를후보 링크로서 선출하는 대신에, 출발지가 존재, 혹은 출발지에 근접하는 적어도 하나의 링크를, 후보 링크로서 선출한다(단계 S1006).

여기서, 히프 테이블은 후보 링크의 링크 데이터를 출발지로부터 해당 후보 링크의 종료 노드까지의 총 비용(총 여행 시간)과 함께 등록하기 위한 테이블이고, 메모리 등의 기억 장치에 기억된다.

다음으로, 경로 탐색부(43)는 추출 링크의 종료 노드로의 도착 예상 시각을 산출한다. 이것은 출발 시각에 히프 테이블에 등록되어 있는 추출 링크의 총 비용(총 여행 시간)을 가산함으로써 산출할 수 있다. 또한, 경로 탐색부(43)는 제1 변환 테이블을 이용하여 추출 링크의 종료 노드가 위치하는 메쉬 영역의 메쉬 ID를 특정한다. 단, 단계 S1012에서의 처리가 행해지지 않은 경우, 즉 히프 테이블에 링크가 등록되어 있지 않은 초기 단계에서는 출발지가 위치하는 메쉬 영역의 메쉬 ID를 특정한다. 그리고, 날씨 정보 수신 장치(10)를 통하여 날씨 정보의 제공 서비스를 행하는 기상 센터 등으로부터 특정한 메쉬 ID와 추출 링크의 종료 노드로의 도착 예상 시각이 속하는 대상 시간대(주목 시간대라고 함)를 갖는 날씨 정보를 입수한다(단계 S1007).

또, 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를 판단하는 수단이 구비되어 있는 경우에는 날씨 정보 수신 장치(10) 대신에 해당 수단이 판단한 날씨 정보를 입수해도 된다.

다음으로, 경로 탐색부(43)는 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 단계 S1007에서 특정한 메쉬 ID를 갖는 통계 교통 데이터(320)에, 데이터 판독부(48)를 통하여 액세스한다. 그리고, 이 통계 교통 데이터(320)의 관리 데이터(322)를 이용하여 후보 링크 각각에 대하여 주목 시간대의 교통 정보 통계치이고, 또한 단계 S1005에서 특정한 일의 종류 및 단계 S1007에서 입수한 날씨 정보에 의해 특정되는 날씨의 종류에 대응되어 있는 교통 정보 통계치를 입수한다(단계 S1008).

그리고, 경로 탐색부(43)는 후보 링크 각각에 대하여 단계 S1008에서 입수한 교통 정보 통계치를 이용하여 해당 후보 링크의 비용(여행 시간)을 구한다(단계 S1009). 교통 정보 통계치에 여행 시간이 포함되어 있는 경우에는 이것을 비용으로 한다. 여행 시간 대신에 이동 속도가 포함되어 있는 경우에는 이 이동 속도와 링크 데이터로부터 특정되는 링크 길이를 이용하여 링크의 여행 시간을 계산하고, 이것을 비용으로 한다. 또, 후보 링크 중, 단계 S1008에서 교통 정보 통계치를 입수할 수 없던 것이 있는 경우, 이 링크 후보의 링크 데이터(312)에 포함되어 있는 여행 시간, 혹은 해당 링크 데이터에 포함되어 있는 이동 속도 및 링크 길이를 이용하여 계산한 링크의 여행 시간을, 해당 후보 링크의 비용으로 한다.

다음으로, 경로 탐색부(43)는 후보 링크 각각의 총 비용(출발지로부터 후보 링크의 종료 노드까지의 총 여행 시간)을 산출한다. 구체적으로는, 히프 테이블에 등록되어 있는 추출 링크의 총 비용에, 단계 S1009에서 산출한 후보 링크의 비용을 가산하고, 그 가산 결과를 해당 후보 링크의 총 비용으로 한다. 단, 히프 테이블에 추출 링크가 등록되지 않은 초기 단계에서는, 단계 S1009에서 산출한 후보 링크의 비용을 해당 후보 링크의 총 비용으로 한다. 그리고, 경로 탐색부(43)는 후보링크 각각의 링크 데이터 및 총 비용을 히프 테이블에 추가한다(단계 S1010).

다음으로, 경로 탐색부(43)는 직전에 행한 단계 S1010에서 히프 테이블에 새롭게 추가된 링크 중에 목적지가 존재, 혹은 목적지에 근접하는 링크(목적지 링크라고 함)가 있는지의 여부를 조사한다(단계 S1011).

단계 S1011에서 목적지 링크가 없다고 판단되면, 경로 탐색부(43)는 히프 테이블에 등록되어 있는 링크의 정보를 총 비용이 작은 순으로 소트하고, 최초에 위치하는 미추출의 링크를 추출하는 등으로 하여, 히프 테이블로부터 총 비용이 최소인 미추출 링크를 추출한다(단계 S1012). 그리고나서, 단계 S1006으로 되돌아간다.

한편, 단계 S1011에서 목적지 링크가 있다고 판단되면, 경로 탐색부(43)는 추천 경로 결정 처리를 행한다. 구체적으로는, 히프 테이블로부터, 목적지 링크를 발생시킨 링크(목적지 링크의 개시 노드를 종료 노드로 하는 링크라고 함)를 검색하고, 검출한 링크를 추천 경로를 구성하는 링크(구성 링크라고 함)로 결정한다. 다음으로, 구성 링크가 출발지가 존재, 혹은 출발지에 근접한 링크(출발지 링크라고 함)인지의 여부를 조사하고, 출발지 링크가 아니면, 이 구성 링크를 발생시킨 링크를 검색하고, 검출한 링크를 구성 링크로 결정하고 그것이 출발 링크인지의 여부를 더 조사한다. 이 처리를, 구성 링크가 출발 링크라고 판단될 때까지 반복하는 것으로, 추천 경로를 구성하는 각 구성 링크를 결정한다. 그리고, 경로 탐색부(43)는 설정된 출발 시각에서의 추천 경로의 정보로서, 추천 경로를 구성하는 각 구성 링크의 링크 데이터(312) 및 단계 S1008에서 입수한 교통 정보 통계치를, 경로 기억부(44)에 기억한다(단계 S1013).

그런데, 경로 탐색부(43)는 단계 S1013에서 임의의 출발 시각에서의 추천 경로의 정보를 경로 기억부(44)에 등록하였으면, 단계 S1003에서 설정된 모든 출발 시각(상술한 바와 같이, 복수의 출발 시각을 설정하는 것이 가능하다)에 대하여 추천 경로의 정보를 경로 기억부(44)에 등록하였는지의 여부를 조사한다. 등록하지 않았으면(단계 S1014에서 아니오), 히프 테이블의 등록 내용을 클리어함과 함께, 단계 S1003에서 설정된 출발 시각으로써 추천 경로를 탐색하지 않은 출발 시각을, 다음에 추천 경로를 탐색하여야 할 출발 시각으로 설정하고(단계 S1015), 단계 S1006으로 되돌아간다. 한편, 모두 등록하였으면(단계 S1014에서 예), 단계 S1016으로 이행하여 추천 경로의 표시 처리를 행한다.

이상의 처리에 의해, 추천 경로를 구성하는 각 구성 링크의 여행 시간은 다음과 같이 된다. 즉, 추천 경로를 구성하는 1번째 링크의 여행 시간으로서, 출발 시각을 포함하는 시간대에 대응하는 교통 정보 통계치로부터 구해진 여행 시간이 이용된다. 또한, 추천 경로를 구성하는 n번째(n≥2) 링크의 여행 시간으로서, 해당 n번째 링크와 접속하는 n-1번째 링크의 종료 노드로의 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계치로부터 구해진 여행 시간이 이용된다.

도 8은 도 7의 단계 S1016에서의 추천 경로의 표시 처리를 설명하기 위한 흐름도이다.

우선, 경로 탐색부(42)는 경로 기억부(44)에 등록한 추천 경로의 정보를 이용하여, 해당 추천 경로의 예상 여행 시간 및 목적지로의 예상 도착 시각을구한다(단계 S2001).

구체적으로는, 추천 경로의 정보로서 경로 기억부(44)에 등록되어 있는, 추천 경로를 구성하는 각 링크의 링크 데이터 및 교통 정보 통계치를 이용하여, 도 7의 단계 S1009와 마찬가지의 방식에 의해 각 링크의 비용을 산출한다. 그리고, 추천 경로를 구성하는 각 링크의 비용의 총합을 해당 추천 경로의 예상 여행 시간으로 한다. 또한, 출발 시각에 이 예상 도착 시간을 추가한 시각을 목적지로의 예상 도착 시각으로 한다.

또, 경로 기억부(43)에 동일한 출발지 및 목적지에 대하여 출발 시각을 다르게 한 복수의 추천 경로의 정보가 등록되어 있는 경우에는 상기 복수의 추천 경로마다 예상 여행 시간 및 예상 도착 시각을 구한다.

다음으로, 경로 탐색부(42)는 단계 S2001에서 구한 예상 여행 시간 및 예상 도착 시각의 신뢰도·추정 오차를 구한다(단계 S2002).

구체적으로는, 추천 경로의 정보로서 경로 기억부(44)에 등록되어 있는, 추천 경로를 구성하는 각 링크의 교통 정보 통계치에 포함되는 변동도를 이용하여, 단계 S2001에서 구한 추천 경로를 구성하는 각 링크의 비용의 오차를 산출한다. 예를 들면, 변동도 「적음」인 경우에는 오차율 3%, 변동도 「중간」인 경우에는 오차율 5%, 그리고, 변동도 「큼」인 경우에는 오차율 10%로 한다. 그리고, 링크의 비용에 해당 링크의 변동도에 대응하는 오차율을 승산하여 해당 링크의 오차를 산출한다. 이 처리를 추천 경로를 구성하는 각 링크에 대하여 행한다. 또, 교통 정보 통계치가 등록되지 않은 링크에 대해서는 그 링크의 비용에 소정의 오차율을곱하여 해당 링크의 오차를 산출한다. 여기서, 소정의 오차율은 교통 정보 통계치가 등록되어 있는 링크의 오차율보다도 커지도록(예를 들면 15%) 하면 된다.

다음으로, 각 링크의 비용의 오차의 총합을 산출하고, 이것을 예상 여행 시간 및 예상 도착 시각의 추정 오차로 한다. 또한, 추정 오차의 예상 여행 시간에 대한 비율(오차율)을 구하여, 그 값에 따라 예상 여행 시간 및 예상 도착 시각의 신뢰도를 결정한다. 예를 들면, 상기 비율이 5% 미만이면 신뢰도 「높음」, 10% 미만이면 신뢰도 「중간」, 그리고 10% 이상이면 신뢰도 「낮음」으로 결정한다.

또한, 단계 S2001에서 복수의 추천 경로마다 예상 여행 시간 및 예상 도착 시각이 구해지면, 상기 복수의 추천 경로마다 예상 여행 시간 및 예상 도착 시각의 신뢰도·추정 오차를 구한다.

다음으로, 경로 탐색부(42)는 추천 경로의 정체 레벨 표시 구간 및 각 표시 구간의 정체 레벨을 결정한다(단계 S2003). 본 실시 형태에서는, 추천 경로를 복수의 구간(정체 레벨 표시 구간)으로 나누고, 구간 단위로 정체 레벨을 디스플레이(2)에 표시할 수 있도록 하고 있다. 단계 S2003에서는 이 구간을 결정하는 처리를 행한다.

이 처리는, 예를 들면 다음과 같이 하여 행한다. 즉, 추천 경로를 구성하는 각 링크의 교통 정보 통계치에 포함되는 정체도를 참조하여, 인접하는 링크가 서로 동일한 정체 레벨인 경우, 양 링크를 동일한 정체 레벨 표시 구간에 할당한다. 그리고, 해당 구간을 상기 동일한 정체 레벨로 설정한다.

혹은 추천 경로를 구성하는 각 링크의 교통 정보 통계치에 포함되는 이동 속도, 혹은 여행 시간 및 링크 데이터에 포함되어 있는 링크 길이로부터 구해진 이동 속도의 평균값을 참조하여, 인접하는 링크 각각의 이동 속도의 평균값이 미리 설정된 복수의 이동 속도대 중 동일한 이동 속도대에 속하고, 또한 상기 인접하는 링크 각각의 링크 데이터에 포함되어 있는 도로 종별이나 제한 속도가 동일한 경우, 상기 인접하는 링크 각각을 동일한 정체 레벨 표시 구간에 할당한다. 그리고, 해당 구간을 상기 이동 속도대와 상기 도로 종별과의 조합이나 상기 이동 속도대와 상기 제한 속도와의 비에 따른 정체 레벨로 설정한다.

혹은 추천 경로를 복수 링크마다 분할하고, 그 결과 얻어진 구간 각각을 정체 레벨 표시 구간으로 설정한다. 그리고, 정체 레벨 표시 구간 각각에 대하여 해당 구간에 포함되는 복수 링크의 교통 정보 통계치에 포함되어 있는 이동 속도의 평균값, 혹은 여행 시간의 평균값 및 상기 복수 링크의 링크 데이터에 포함되어 있는 링크 길이의 총합으로부터 구해진 이동 속도의 평균값을 구한다. 또한, 상기 복수 링크의 링크 데이터에 포함되어 있는 제한 속도의 평균값을 구한다. 그리고, 정체 레벨 표시 구간 각각에 대하여, 해당 구간의 정체 레벨을 상기 이동 속도의 평균값과 상기 제한 속도와의 비에 따른 정체 레벨로 설정한다.

또, 교통 정보 통계치를 갖지 않는 링크에 대해서는 정체 레벨 불명의 정체 레벨 표시 구간으로서 취급한다.

또, 단계 S2001에서 복수의 추천 경로마다 예상 여행 시간 및 예상 도착 시각이 구해졌으면, 상기 복수의 추천 경로마다 정체 레벨 표시 구간 및 각 표시 구간의 정체 레벨을 결정한다.

이상과 같이 하여, 각 추천 경로의 예상 여행 시간·예상 도착 시각, 신뢰도·추정 오차, 및 정체 레벨 표시 구간·각 구간의 정체 레벨이 결정되면, 경로 탐색부(42)는 이들 정보를 출발지, 목적지, 각 추천 경로의 출발 시각 및 각 추천 경로의, 해당 경로를 구성하는 각 링크의 교통 정보 통계치에 포함되는 교통 정보 통계치의 정보원과 함께, 메뉴 표시 처리부(50)에 전달하여, 추천 경로 표시를 지시한다. 이것을 받아, 메뉴 표시 처리부(50)는 그래픽스 처리부(51)를 통하여 디스플레이(2)에 추천 경로를 예상 여행 시간·예상 도착 시각 및 정체 레벨 표시 구간·각 구간의 정체 레벨을 알 수 있도록 그래프 표시한다. 또한, 추천 경로의 신뢰도·추정 오차, 및 예상 여행 시간·예상 도착 시각의 산출에 이용한 교통 정보 통계치의 정보원도 표시한다(단계 S2004).

도 9는 추천 경로의 그래프 표시의 일례를 도시하고 있다. 이 예에서는, 동일한 출발지(801) 및 목적지(802)에 대하여 각각 출발 시각(803)을 다르게 한 복수의 추천 경로의 정보가 표시되어 있는 경우를 나타내고 있다. 각 추천 경로의 그래프(804)의 길이는 그 예상 여행 시간(806)에 비례하므로, 조작자는 어느 출발 시각에서의 추천 경로가 가장 여행 시간이 짧은지를 판단할 수 있다.

또, 그래프(804)는 정체 레벨(805)을 나타내는 적어도 하나의 정체 레벨 표시 구간으로 구성되어 있고, 이 표시 구간의 길이도 해당 구간의 여행 시간에 비례하고 있다. 조작자는 정체 레벨이 높은 정체 레벨 표시 구간의 그래프에 나타내는 비율을 확인함으로써, 각 추천 경로의 혼잡 상황을 판단할 수 있다.

또한, 각 추천 경로의 예상 여행 시간(예상 도착 시각)(806)에 대응되고, 예상 여행 시간(예상 도착 시각)의 신뢰도(추정 오차)(807)가 표시되어 있어, 조작자는 각 추천 경로를 사용한 경우에, 어느 정도의 오차가 발생할 가능성이 있는지를 확인할 수 있다. 또한, 각 추천 경로의 예상 여행 시간(예상 도착 시각)(806)에 대응되어, 예상 여행 시간(예상 도착 시각)의 산출에 이용한 교통 정보 통계치의 정보원(808)이 표시되어 있다. 조작자는 이 정보원(808)을 참조함으로써도, 예상 여행 시간(예상 도착 시각)(806)의 신뢰도를 대략 판단할 수 있다.

그런데, 추천 경로의 그래프 표시가 행해지고 있는 상태에서, 사용자 조작 해석부(41)가 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자로부터 지도 표시 모드로의 변경 지시를 접수하면(단계 S2005에서 예), 접수하였다는 것을 경로 탐색부(42)에 알린다. 경로 탐색부(42)는 각 추천 경로의 예상 여행 시간·예상 도착 시각, 신뢰도·추정 오차, 및 정체 레벨 표시 구간·각 구간의 정체 레벨을 경로 기억부(43)에 기억되어 있는 각 추천 경로를 구성하는 각 링크의 링크 데이터 및 각 링크의 교통 정보 통계치에 포함되는 교통 정보 통계치의 정보원과 함께, 지도 표시 처리부(45)에 전달하여 추천 경로 표시를 지시한다.

이것을 받아, 지도 표시 처리부(45)는 그래픽스 처리부(51)를 통하여 디스플레이(2)에, 추천 경로를 정체 레벨 표시 구간·각 구간의 정체 레벨을 알 수 있도록 지도 상에 표시한다. 또한, 추천 경로의 예상 여행 시간·예상 도착 시각, 신뢰도·추정 오차 및 예상 여행 시간·예상 도착 시각의 산출에 이용한 교통 정보 통계치의 정보원을 표시한다(단계 S2006).

도 10은 추천 경로의 지도 표시의 일례를 나타내고 있다.

지도 상에 출발지(903) 및 목적지(904) 사이의 추천 경로(905)가 각 정체 레벨 표시 구간에서의 정체 레벨(906)을 식별할 수 있도록, 지도(909) 상에 표시되어 있다. 또, 도 10에서 부호 907은 목적지의 예상 여행 시간(예상 도착 시각), 부호 908은 예상 여행 시간(예상 도착 시각)(907)의 신뢰도(추정 오차), 그리고 부호 911은 예상 여행 시간(예상 도착 시각)(907)의 산출에 이용한 교통 정보 통계치의 정보원이다. 또한, 부호 901은 사용자로부터 출발 시각의 지정을 받기 위한 시각 표시 바이고, 경로 기억부(44)에 기억되어 있는 각 추천 경로의 출발 시각이 일람 표시된다. 사용자는 커서(902)를 조작함으로써 원하는 출발 시각에서의 추천 경로를 디스플레이(2) 상에 표시시킬 수 있다. 또, 정체 레벨 표시 구간마다 그 정체 레벨 표시 구간에 도달하는 예상 도착 시각(그 정체 레벨 표시 구간의 1개 전의 정체 레벨 표시 구간을 구성하는 최종 링크의 종료 노드로의 예상 도착 시각)을, 지도 상에서의 그 정체 레벨 표시 구간의 개시 위치에 맞추어 표시하여도 된다.

도 11은 도 8의 단계 S2006에서의 추천 경로의 지도 표시 처리를 설명하기 위한 흐름도이다.

우선, 경로 탐색부(42)는 메뉴 표시 처리부(50)에 출발지 및 목적지를 통지하여, 도 10에 도시하는 시각 표시 바(901)의 생성을 지시한다. 이것을 받아, 메뉴 표시 처리부(50)는 경로 기억부(43)에 기억되어 있는 동일한 출발지(801) 및 목적지(802)의 각 추천 경로의 출발 시각을 특정하고, 이들 출발 시각을 포함한 시각 표시 바(901)를 작성한다(단계 S3001).

다음으로, 경로 탐색부(42)는 지도 표시 처리부(45)에 출발지 및 목적지를통지하여, 도 10에 도시하는 지도(909)의 생성을 지시한다. 이것을 받아, 지도 표시 처리부(45)는 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 제1 변환 테이블을 판독한다. 그리고, 제1 변환 테이블을 이용하여 경로 기억부(43)에 기억되어 있는 출발지(801) 및 목적지(802)를 포함하는 에리어를 구성하는 적어도 하나의 메쉬의 메쉬 ID를 특정하고, 특정한 메쉬 ID를 갖는 각 메쉬의 지도 데이터(310)를 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 판독한다. 그리고, 판독한 지도 데이터(310)를 기초로, 출발지(903) 및 목적지(904)를 포함하는 지도(909)를 작성한다(단계 S3002).

다음으로, 경로 탐색부(42)는 메뉴 표시 처리부(50)에, 사용자 조작 해석부(41)로부터 수취한 사용자에 의해 지정된 출발 시각(초기 단계에서는 가장 빠른 출발 시각 등과 같은, 경로 기억부(43)에 기억되어 있는 각 추천 경로의 출발 시각 중 소정의 출발 시각)을 통지하여, 도 10에 도시하는 예상 여행 시간(예상 도착 시각)(907), 신뢰도(추정 오차)(908)의 생성을 지시한다. 이것을 받아서, 메뉴 표시 처리부(50)는 경로 기억부(43)로부터, 경로 탐색부(42)로부터 통지된 출발 시각을 포함하는 추천 경로의 정보를 특정하고, 해당 정보에 기초하여 예상 여행 시간(예상 도착 시각)(907) 및 신뢰도(추정 오차)(908)의 표시 내용을 작성한다(단계 S3003).

다음으로, 경로 탐색부(42)는 지도 표시 처리부(45)에 단계 S3003에서 메뉴 표시 처리부(50)로 통지한 출발 시각을 통지하여, 도 10에 도시하는 추천 경로(905)의 생성을 지시한다. 이것을 받아, 지도 표시 처리부(50)는 경로기억부(43)에 기억되어 있는, 경로 탐색부(42)로부터 통지된 출발 시각을 포함하는 추천 경로의 정보에 기초하여, 추천 경로를 구성하는 각 링크 및 각 정체 레벨 표시 구간의 정체 레벨 등을 특정하여 추천 경로(905)의 표시 내용을 작성한다(단계 S3004). 또, 정체 레벨(906)의 표시 내용도 작성한다.

그래픽스 처리부(51)는 상기한 단계 S3001∼단계 S3004에서 메뉴 표시 처리부(50) 및 지도 표시 처리부(45)가 작성한 표시 내용을 합성하고, 도 10에 도시한 바와 같은 표시 화면을 디스플레이(2)에 표시한다(단계 S3005).

그런데, 사용자 조작 해석부(41)는 입력 장치(5)나 음성 입출력 장치(4)를 통하여 사용자에 의해 커서(902)의 표시 위치가 조작되었는지의 여부를 검출한다(단계 S3006). 커서(902)의 표시 위치가 조작되면, 새로운 표시 위치가 지시하는 출발 시각을 사용자가 지정한 출발 시각으로 설정하고 단계 S3003으로 되돌아간다.

다음으로, 경로 유도 동작에 대하여 설명한다.

도 12는 본 발명의 제1 실시 형태가 적용된 차량 탑재용 내비게이션 장치의 추천 경로 유도 동작을 설명하기 위한 흐름도이다. 이 흐름도는, 사용자 조작 해석부(41)가 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자로부터, 예를 들면 디스플레이(2)에 표시 중인, 현재 위치, 현재 시각과 대략 동일한 지점, 시각을 출발지, 출발 시각으로 하고 있는 추천 경로에 대하여 경로 유도 요구를 접수하는 것으로 개시된다.

우선, 사용자 조작 해석부(41)는 사용자로부터 접수한 경로 유도 요구를 경로 유도부(44)에 통지한다. 이것을 받아, 경로 유도부(44)는 도시하지 않은 내장타이머 등을 이용하여 여행 시간의 측정을 개시한다(단계 S4001). 또한, 경로 기억부(43)에 기억되어 있는 현재 위치, 현재 시각과 대략 동일한 지점, 시각을 출발지, 출발 시각으로 하고 있는 추천 경로의 정보와, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터를 이용하여, 일반적인(기존의) 경로 유도의 기술을 이용하여 경로 유도를 개시한다(단계 S4002).

그런데, 경로 유도부(44)는 경로 유도의 처리 중에, 맵 매치 처리부(47)로부터 현재 위치가 새롭게 출력되면(단계 S4003), 이 현재 위치가 경로 유도 대상의 추천 경로를 구성하고 있는 링크(직전 링크라고 함)로부터 그 다음의 링크로 이동하였는지의 여부를 판단한다(단계 S4004). 이동하지 않았으면(단계 S4004에서 아니오), 단계 S4003으로 되돌아가 맵 매치 처리부(47)로부터 현재 위치가 새롭게 출력되는 것을 대기한다.

한편, 이동하였으면(단계 S4004에서 예), 경로 유도부(44)는 그 때의 여행 시간을 검출하고, 이것을 직전 링크까지의 여행 시간의 실측치로 한다(단계 S4005). 또한, 경로 기억부(43)에 기억되어 있는, 경로 유도 대상의 추천 경로의 정보(교통 정보 통계치)에 기초하여, 경로 유도 대상의 추천 경로를 구성하는 각 링크 중, 제1번째 링크로부터 직전 링크까지의 링크 각각의 예상 여행 시간의 총합을 구한다(단계 S4006).

그리고, 경로 유도부(44)는 단계 S4005에서 검출한 직전 링크까지의 여행 시간의 실측치와, 단계 S4006에서 경로 기억부(43)에 기억되어 있는 추천 경로의 정보로부터 구한 직전 링크까지의 링크 각각의 예상 여행 시간의 총합과의 차분을 구하여, 이 차분을 제1 및 제2 소정값과 비교한다(단계 S4007, 단계 S4008).

여기서, 제2 소정값은 목적지까지의 추천 경로의 재탐색의 필요성을 판단하기 위한 값으로서, 예를 들면 직전 링크까지의 링크 각각의 예상 여행 시간의 총합을 A, 추천 경로를 구성하는 각 링크의 예상 여행 시간의 총합을 B, 목적지까지의 예상 여행 시간의 추정 오차를 C로 한 경우, (A/B)×C로 설정된다. 또한, 제1 소정값은 목적지의 예상 도착 시각의 재계산의 필요성을 판단하기 위한 값으로서, 제2 소정값보다 작은 값, 예를 들면 제2 소정값의 1/3 정도로 설정된다.

상술한 바와 같이, 본 실시 형태에서는 추천 경로를 구성하는 링크를 결정하기 위해 이용하는 교통 정보 통계치로서, 해당 링크의 개시 노드로의 예상 도착 시각을 포함하는 시간대의 교통 정보 통계치를 이용하고 있다(도 7의 단계 S1008 등을 참조). 따라서, 직전 링크까지의 여행 시간의 실측치와, 직전 링크까지의 링크 각각의 예상 여행 시간의 총합과의 차분이 커지면, 추천 경로를 구성하기 직전 링크의 다음 링크 이후의 각 링크를 결정하기 위해 이용하는 교통 정보 통계치를 다시 확인해야 한다. 따라서, 본 실시 형태에서는 단계 S4007, 단계 S4008에서, 상기 차분을 제1, 제2 소정값과 비교하도록 하고 있다.

그런데, 경로 유도부(44)는 상기 차분이 제1 소정값보다 작으면(단계 S4007에서 아니오), 단계 S4003으로 되돌아가 맵 매치 처리부(47)로부터 현재 위치가 새롭게 출력되는 것을 대기한다.

또한, 경로 유도부(44)는 상기 차분이 제1 소정값 이상이고, 또한 제2 소정값보다 작으면(단계 S4007에서 예, 단계 S4008에서 아니오), 잔여 링크(직전 링크의 다음 링크로부터 최후의 링크(목적지 링크)까지의 각 링크)의 교통 정보 통계치의 재설정을 행한다(단계 S4009).

구체적으로는, 추천 경로를 구성하는 각 링크 중 직전 링크의 다음 링크를 1번째 링크, 최후의 링크(목적지 링크)를 M번째 링크로 한다. 1번째 링크의 교통 정보 통계치로서, 경로 기억부(43)에 기억되어 있는 해당 링크의 교통 정보 통계치와 동일한 일의 종류 및 날씨의 종류에 대응되어 있는 해당 링크의 교통 정보 통계치로서, 현재 시각을 포함하는 시간대의 교통 정보 통계치를 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 판독한다. 그리고, 경로 기억부(43)에 기억되어 있는 해당 링크의 교통 정보 통계치를 이 새롭게 판독한 교통 정보 통계치로 갱신한다. 또한, m번째(1<m≤M) 링크의 교통 정보 통계치로서, 경로 기억부(43)에 기억되어 있는 해당 링크의 통계 교통 정보와 동일한 일의 종류 및 날씨의 종류에 대응되어 있는 해당 링크의 교통 정보 통계치로서, 현재 시각에 1번째 링크로부터 m-1번째 링크까지의 새로운 교통 정보 통계치로부터 구해진 총 여행 시간을 추가한 시각을 포함하는 시간대의 교통 정보 통계치를, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 판독한다. 그리고, 경로 기억부(43)에 기억되어 있는 해당 링크의 교통 정보 통계치를, 이 새롭게 판독한 교통 정보 통계치로 갱신한다. 이 처리를, 경로 기억부(43)에 기억되어 있는 2번째 이후의 각 링크의 교통 정보 통계치가 갱신될 때까지 반복한다.

그 다음에, 경로 유도부(44)는 재설정한 잔여 링크의 교통 정보 통계치를 이용하여 목적지의 예상 도착 시각을 재계산하고, 그 결과를 디스플레이(2)나 음성입출력 장치(4)로부터 출력하여, 사용자에게 알린다(단계 S4010). 여기서, 목적지의 예상 도착 시각은, 현재 시각에 잔여 링크 각각의 새로운 교통 정보 통계치로부터 구해진 총 여행 시간을 추가함으로써 산출할 수 있다. 그 후, 경로 유도부(44)는 단계 S4003으로 되돌아가 맵 매치 처리부(47)로부터 현재 위치가 새롭게 출력되는 것을 대기한다.

한편, 경로 유도부(44)는 상기 차분이 제2 소정값 이상이면(단계 S4007, 단계 S4008에서 모두 예), 현재 위치, 현재 시각을 출발지, 출발 시각으로서, 출발지, 목적지 및 현재 위치를 경로 탐색부(42)에 설정한다. 그리고, 경로 탐색부(42)에 상술한 추천 경로 탐색 처리(도 7 참조)를 행하게 한다(단계 S4011). 그리고, 새로운 추천 경로가 경로 기억부(43)에 기억되면 단계 S4001로 되돌아간다. 또, 이 흐름도는 현재 위치가 목적지에 도달함으로써 종료한다.

다음으로, 정체 지점 표시 동작에 대하여 설명한다.

여기서, 정체 지점 표시 동작이란, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터로부터 특정되는 도로를 구성하는 각 링크의 정체 레벨을, 지도에 중첩하여 표시하기 위한 동작을 말한다.

도 13은 본 발명의 제1 실시 형태가 적용된 차량 탑재용 내비게이션 장치의 정체 지점 표시 동작을 설명하기 위한 흐름도이다. 이 흐름도는, 디스플레이(2)에 지도가 표시되어 있는 상태에서 사용자 조작 해석부(41)가 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자에 의해, 정체 지점 표시 요구를 접수하는 것으로 개시된다.

우선, 사용자 조작 해석부(41)는 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자에 의해, 일의 종류(도 3의 부호 3221 참조) 및 날씨의 종별(도 3의 부호 3222 참조)의 지정을 접수한다(단계 S5001). 또한, 정체 지점의 표시 모드의 지정을 접수한다(단계 S5002).

본 실시 형태에서는, 대표적인 링크의 각 시간대에서의 정체 레벨을 나타낸 그래프를, 지도 상의 대응하는 링크의 표시 위치에 중첩하여 표시하는 대표 링크 표시 모드, 및 시간대별로 각 링크의 정체 레벨을 표시하는 시간대별 표시 모드 중 어느 하나의 지정을 접수하도록 하고 있다.

그런데, 사용자로부터 접수한 표시 모드의 지정이 대표 링크 표시 모드인 경우, 사용자 조작 해석부(41)는 정체 지점의 표시 모드로서 대표 링크 표시 모드를 지도 표시 처리부(45)에 설정한다(단계 S5003).

이것을 받아, 지도 표시 처리부(45)는 디스플레이(2)에 표시하고 있는 지도 상의 각 도로를 구성하는 링크 중에서 대표 링크를 선택한다(단계 S5101). 대표 링크는, 예를 들면 국도 등과 같은 주요 도로의 교차점을 포함하는 링크로 하면 된다. 링크가 구성하는 도로가 주요 도로인지의 여부는 링크 데이터(312)에 포함되는 도로 종별의 정보(3122)를 이용하는 것으로 판단한다. 또한, 주요 도로의 교차점을 포함하는지의 여부는 링크 데이터에 포함되는 접속 링크의 정보(3126)를 이용하여 판단한다.

다음으로, 지도 표시 처리부(45)는 데이터 판독부(47)를 통하여, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는, 디스플레이(2)에 표시 중인 지도 데이터와 동일한 메쉬 ID를 갖는 통계 교통 데이터로부터, 단계 S5001에서 지정된 일의 종류 및 날씨의 종류에 대응하는 각 대표 링크의 시간대마다의 통계 교통 정보를 입수한다(단계 S5102).

그리고, 지도 표시 처리부(45)는 입수한 통계 교통 정보에 포함되어 있는 정체도의 정보를 이용하여 대표 링크마다 각 시간대에서의 정체 레벨을 나타낸 그래프를 작성한다(단계 S5103). 그리고, 작성한 그래프 각각을 대응하는 대표 링크의 표시 위치에 묘화하도록 그래픽스 처리부(51)에 요구한다. 이것을 받아, 그래픽스 처리부(51)는 디스플레이(2)에 표시 중인 지도에 포함되어 있는 각 대표 링크 상에, 대응하는 그래프를 중첩하여 표시한다(단계 S5104). 또, 사용자 조작 해석부(41)는 정체 지점의 표시 모드의 지정(변경)을 새롭게 접수하였다면(단계 S5105에서 예), 단계 S5003으로 되돌아간다.

도 14는 대표 링크 표시 모드의 경우의 정체 지점의 표시예를 나타내고 있다. 이 예에서는 대표 링크의 각 시간대의 정체 레벨을 나타낸 원 그래프(915)를 이 그래프(915)의 작성에 이용한 통계 교통 정보에 포함되어 있는 정보원(917)과 함께, 지도 상의 대응하는 대표 링크의 표시 위치(종료 노드의 표시 위치) 근방에 표시하고 있다. 조작자는 이 그래프에 의해 각 주요 도로의 시간대마다의 정체를 파악할 수 있다. 또, 각 주요 도로의 시간대마다의 정체의 정보원을 알 수 있다.

한편, 단계 S5003에서 사용자로부터 접수한 표시 모드의 지정이 시간대별 표시 모드인 경우, 사용자 조작 해석부(41)는 정체 지점의 표시 모드로서 시간대별 표시 모드를 지도 표시 처리부(45) 및 메뉴 표시 처리부(50)에 설정한다. 이것을받아, 메뉴 표시 처리부(50)는 정체 정보의 표시 시간대를 지정하기 위한 복수의 시간대를 포함한 시각 표시 바를 작성한다(단계 S5201).

다음으로, 지도 표시 처리부(45)는 정체 정보의 표시 시간대를 설정한다(단계 S5202). 후술하는 단계 S5206에서 사용자 조작 해석부(41)가 사용자로부터 시간대의 지정을 접수하고 있는 경우에는 이 시간대를 정체 정보의 표시 시간대로 설정한다. 사용자로부터 시간대의 지정을 접수하고 있지 않은 경우에는, 예를 들면 현재 시각을 포함하는 시간대 등과 같은 디폴트 설정된 시간대를 정체 정보의 표시 시간대로 설정한다.

다음으로, 지도 표시 처리부(45)는 데이터 판독부(47)를 통하여, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는, 디스플레이(2)에 표시 중인 지도 데이터와 동일한 메쉬 ID를 갖는 통계 교통 데이터로부터, 단계 S5001에서 지정된 일의 종류 및 날씨의 종류에 대응하는 각 링크의 통계 교통 정보이고, 단계 S5202에서 설정된 시간대에서의 각 링크의 통계 교통 정보를 입수한다(단계 S5203).

그리고, 지도 표시 처리부(45)는 입수한 통계 교통 정보에 포함되어 있는 정체도의 정보를 이용하여, 링크마다 단계 S5202에서 설정된 시간대에서의 정체 레벨을 나타낸 링크의 이미지를 작성한다(단계 S5204). 그리고, 작성한 이미지 각각을 대응하는 링크에 중첩하여 묘화하도록 그래픽스 처리부(51)에 요구한다. 이것을 받아, 그래픽스 처리부(51)는 디스플레이(2)에 표시 중인 지도에 포함되어 있는 각 링크 상에, 대응하는 링크의 이미지를 중첩하여 표시한다(단계 S5205).

또, 사용자 조작 해석부(41)는 입력 장치(5)나 음성 입출력 장치(4)를 통하여, 정체 정보의 표시 시간대의 지정을 새롭게 접수하였다면(단계 S5206), 단계 S5202로 되돌아간다. 또한, 정체 지점의 표시 모드의 지정(변경)을 새롭게 접수하였다면(단계 S5207에서 예), 단계 S5003으로 되돌아간다.

도 15는 시간대별 표시 모드인 경우의 정체 지점의 표시예를 나타내고 있다. 이 예에서는, 각 링크(925)를 시각 표시 바(901)에 있어서 커서(902)가 지시하는 시간대에서의 정체 레벨로 표시하고 있다. 조작자는 입력 장치(5)나 음성 입출력 장치(4)를 통하여 커서(902)를 조작할 수 있다. 사용자 조작 해석부(41)는 커서(902)가 지시하는 시간대를 사용자에 의해 지정된 시간대로서 지도 표시 처리부(45)에 통지한다.

이상, 본 발명의 제1 실시 형태에 대하여 설명했다.

본 실시 형태에 있어서, 지도·통계 교통 데이터 기억 장치(3)에는 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 교통 정보의 수집 조건인 탐색 조건마다 분류된 과거에 수집된 교통 정보의 통계치에 의해 정해진 상기 각 링크의 여행 시간 혹은 이동 속도를 포함하는 통계 데이터가 기억되어 있다. 그리고, 차량 탑재용 내비게이션 장치는 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터와, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 데이터 중 탐색 조건인 일의 종류 및 날씨의 종류에 대응하는 통계 데이터를 이용하여 출발지 및 목적지 사이의 추천 경로를 탐색한다. 이와 같이, 탐색 조건에 합치하는 각 링크의 통계 데이터를 이용함으로써, 최소 비용(여행 시간)이 되는 추천 경로를 높은 정밀도로 탐색하는 것이 가능하게 된다.

또한, 통계 데이터는 지도 상의 도로를 구성하는 각 링크의 시간대마다의 여행 시간 혹은 이동 속도를 포함하는 교통 정보 통계치를 갖고 있다. 그리고, 차량 탑재용 내비게이션 장치는 추천 경로를 구성하는 1번째 링크의 교통 정보 통계치로서, 출발 시각을 포함하는 시간대에 대응하는 교통 정보 통계치를 이용하여, 출발지에 근접하는 링크 중에서 1번째 링크를 결정한다. 또한, 추천 경로를 구성하는 n번째(n≥2) 링크의 교통 정보 통계치로서 추천 경로를 구성하는 1번째부터 n-1번째까지의 링크 각각의 교통 정보 통계치에 의해 정해진 총 여행 시간을 출발지의 출발 시각에 추가한 시각을 포함하는 시간대에 대응하는 교통 정보 통계치를 이용하여, n-1번째 링크에 접속하는 링크 중에서 n번째 링크를 결정한다. 이와 같이, 추천 경로를 구성하는 각 링크를 결정하기 위해 사용하는 교통 정보 통계치의 시간대를 출발지부터 각 링크의 개시 노드까지의 예상 여행 시간에 따라 바꿈으로써, 최소 비용(여행 시간)이 되는 추천 경로를 보다 높은 정밀도로 탐색하는 것이 가능하게 된다.

또한, 차량 탑재용 내비게이션 장치는 경로 유도 처리에 있어서, 추천 경로의 출발지부터 현재 위치에 이르기까지 필요한 실제의 여행 시간과, 추천 경로의 출발지부터 현재 위치에 이르기까지의 구간을 구성하는 각 링크의 결정에 이용한 교통 정보 통계치로부터 구해진 해당 구간의 여행 시간을 비교하고, 그 비교 결과에 따라 추천 경로의 재탐색의 필요성을 판단한다. 그리고, 추천 경로의 재탐색의 필요성이 있다고 판단된 경우에, 현재 위치를 출발지로 하고, 현재 시각을 출발 시각으로 하여, 목적지로의 추천 경로를 재탐색한다. 이와 같이 함으로써, 경로 유도 중에, 현재의 추천 경로 위를 주행 중이더라도, 최소 비용(여행 시간)의 경로 위를 주행하도록 추천 경로의 재탐색을 행할 수 있다.

또한, 통계 데이터는 지도 상의 도로를 구성하는 각 링크의 시간대마다의 정체도를 포함하는 교통 정보 통계치를 갖고 있다. 그리고, 차량 탑재용 내비게이션 장치는 디스플레이(2)에 표시하고 있는 지도의 지도 데이터에 포함되는 각 링크의 통계 데이터 중, 사용자에 의해 지정된 수집 조건에 대응하는 통계 데이터에 의해 특정되는 각 링크의 시간대마다의 정체도를, 상기 지도 상에 중첩하여 표시한다. 이와 같이 함으로써, 도로의 정체 경향을 보다 상세히 여러 경우로 분류하여 표시하는 것이 가능하게 된다. 또한, 시간대의 변화에 따른 도로 정체의 변화의 파악이 용이하게 된다.

<제2 실시 형태>

이하에, 본 발명의 제2 실시 형태에 대하여 도면을 참조하여 설명한다.

도 16은 본 발명의 제2 실시 형태가 적용된 내비게이션 시스템의 개략도이다. 도시한 바와 같이, 본 실시 형태의 내비게이션 시스템은 차량에 탑재된 차량 탑재용 내비게이션 장치(1000)와, 무선 기지국(3000) 및 네트워크(4000)를 통하여 차량 탑재용 내비게이션 장치(1000)에 접속된 교통 정보 배신(配信) 센터(2000)와, FM 다중 방송국(5000)과, 교통 정보 관리 센터(6000)와, 날씨 정보 관리 센터(7000)를 갖는다.

교통 정보 관리 센터(6000)는 각 지역의 최신 교통 정보를 관리하고 있고, 이들 교통 정보를 교통 정보 배신 센터(2000) 및 FM 다중 방송국(5000)에 배신한다.

날씨 정보 관리 센터(7000)는 각 지역의 날씨 정보를 관리하고 있고, 이들 날씨 정보를 FM 다중 방송국(5000)에 배신한다.

FM 다중 방송국(5000)은, 교통 정보 관리 센터(6000)로부터 배신된 각 지역의 교통 정보에 기초하여 작성된, 지도를 복수로 분할함으로써 얻어지는 메쉬 영역 각각의 개략 현황 교통 데이터를 FM 다중 방송 신호로서 방송한다. 개략 현황 교통 데이터는 대응하는 메쉬 영역에 존재하는 도로를 구성하는 링크마다 현재(최신)의 교통 정보로부터 정해진 링크 정체도를 포함하고 있다. 또, FM 다중 방송국(5000)은 교통 규제되어 있는 링크의 정보인 교통 규제 정보를 FM 다중 방송 신호로서 방송한다. 또한, FM 다중 방송국(5000)은 날씨 정보 관리 센터(7000)로부터 배신된 각 지역의 날씨 정보를 FM 다중 방송 신호로서 방송한다. 또, 날씨 정보 관리 센터(7000)로부터의 날씨 정보는 FM 다중 방송국(5000)으로부터가 아니고, 후술하는 교통 정보 배신 센터(2000)로부터 배신되는 경우도 있을 수 있다.

교통 정보 배신 센터(2000)는 지도를 복수로 분할함으로써 얻어지는 메쉬 영역마다 현황 교통 데이터를 관리하고 있다. 현황 교통 데이터는 대응하는 메쉬 영역에 존재하는 도로를 구성하는 링크마다 현재(최신)의 교통 정보로부터 정해진 링크 여행 시간(혹은 링크 이동 속도)과 링크 정체도를 포함하고 있다. 구체적으로는 교통 정보 배신 센터(2000)는 대응하는 메쉬 영역의 현황 교통 데이터를 메쉬 ID에 대응하여 관리하고 있다. 이 메쉬 ID는 제1 실시 형태에서 설명한 지도 데이터(310)의 메쉬 ID(311) 및 통계 교통 데이터(320)의 메쉬 ID(321)와 동일한 것이다. 또한, 현황 교통 데이터는 링크마다 링크 여행 시간(혹은 링크 이동 시간) 및 링크 정체도가 링크 ID에 대응되어 등록되고 있다. 링크 ID는 제1 실시 형태에서 설명한 지도 데이터(310) 및 통계 교통 데이터(320)에서 이용하는 링크 ID와 동일한 것이다. 또한, 링크 정체도는 통계 교통 데이터(320)에서 이용하는 링크 정체도와 동일한 기준에 의해 설정된다.

차량 탑재용 내비게이션 장치(1000)는 메쉬 영역마다 통계 교통 데이터를 보유하고 있다. 통계 교통 데이터는 대응하는 메쉬 영역에 존재하는 도로를 구성하는 링크마다 과거에 수집된 교통 정보의 통계치에 의해 정해진 링크 여행 시간(혹은 링크 이동 속도)과 링크 정체도를 포함하고 있다.

이상과 같은 구성에 있어서, 차량 탑재용 내비게이션 장치(1000)는 FM 다중 방송국(5000)으로부터 수신한 현재 위치(자기 차의 위치) 주변에 대응하는 메쉬 영역의 개략 현황 교통 데이터에 수반하여, 필요에 따라 무선 기지국(3000) 및 네트워크(4000)를 통하여, 교통 정보 배신 센터(2000)에 액세스하여, 현재 위치 주변에 대응하는 메쉬 영역의 현황 교통 데이터를 입수한다. 그리고, 교통 정보 배신 센터(2000)로부터 입수한 현황 교통 데이터, 및 차량 탑재용 내비게이션 장치(1000)가 미리 유지하고 있는 통계 교통 데이터를 이용하여, 현재 위치부터 목적지까지 추천 경로를 탐색한다. 이 때, 이용하는 통계 교통 데이터를 결정하기 위해서, FM 다중 방송국(5000)으로부터 수신한 현재 위치 주변의 날씨 정보를 참조한다.

다음으로, 차량 탑재용 내비게이션 장치(1000)에 대하여 상세히 설명한다.

또, 교통 정보 배신 센터(2000)는 메쉬 영역마다 현황 교통 데이터를 관리하는 기능, 차량 탑재용 내비게이션 장치(1000)로부터 요구된 메쉬 영역의 현황 교통 데이터를 판독하여 차량 탑재용 내비게이션 장치(1000)로 송신하는 기능을 구비하는 것이면 된다. 이러한 교통 정보 배신 센터(2000)는 기존의 기술을 이용하여 컴퓨터 시스템 상에 구축할 수 있으므로, 본 실시 형태에서는 그 상세한 설명을 생략한다. 또한, 교통 정보 관리 센터(6000), 날씨 정보 관리 센터(7000) 및 FM 다중 방송국(5000)에 대해서도 기존의 시스템을 이용하여 실현 가능하기 때문에, 그 상세한 설명을 생략한다.

도 17은 차량 탑재용 내비게이션 장치(1000)의 개략 구성도이다. 도시한 바와 같이 본 실시 형태의 차량 탑재 내비게이션 장치(1000)가 도 1에 도시하는 제1 실시 형태의 내비게이션 장치와 다른 점은 연산 처리부(1) 대신에 연산 처리부(1A)를 구비한 것, 및 날씨 정보 수신 장치(10) 대신에 네트워크 접속 장치(10A), FM 다중 방송 수신 장치(12)를 구비한 것이다. 그 밖의 구성은 제1 실시 형태의 내비게이션 장치와 동일하다

네트워크 접속 장치(10A)는, 예를 들면 차량 탑재용 내비게이션 장치(1000)에 접속된 휴대 전화 등의 무선 통신 장치를 제어하여, 무선 기지국(3000)과 공중 회선망이나 인터넷 등의 네트워크를 통하여, 교통 정보 배신 센터(2000)에 액세스한다. 그리고, 교통 정보 배신 선터(2000)와 통신을 행한다.

FM 다중 방송 수신 장치(12)는 FM 다중 방송 신호로서 FM 다중 방송국(5000)으로부터 보내지는 개략 현황 교통 데이터, 교통 규제 정보 및 날씨 정보를 수신한다.

여기서, 개략 현황 교통 데이터는 대상으로 하는 지역(예를 들면, 행정구역 단위)에 포함되는 메쉬 영역마다 메쉬 ID(지도 데이터(310), 통계 교통 데이터(320) 및 현황 교통 데이터로 이용되는 메쉬 ID와 동일한 것)와, 그 메쉬 영역에 포함되는 각 링크의 링크 ID 및 링크 정체도(통계 교통 데이터(320) 및 현황 교통 데이터에서 이용되는 링크 정체도와 동일한 기준에 의해 설정된 것)를 포함하고 있다.

또한, 교통 규제 정보는 규제 대상 링크의 링크 ID와 해당 규제 대상 링크를 포함하는 메쉬의 메쉬 ID를 포함하고 있다.

또한, 날씨 정보는 대상으로 하는 지역(예를 들면, 행정구역 단위)에 포함되는 메쉬 영역의 메쉬 ID(지도 데이터(310), 통계 교통 데이터(320) 및 현황 교통 데이터에서 이용되는 메쉬 ID와 동일한 것), 그 대상 지역의 날씨의 종별(통계 교통 데이터(320)의 테이블(3222)에 등록되어 있는 날씨의 종류), 및 그 날씨가 이어지는 시간대(대상 시간대라고 함)의 정보를 포함하고 있다.

또, 날씨 정보는 차량 탑재용 내비게이션 장치(1000)가 탑재된 차량의 와이퍼 작동 상황이나 해당 차량에 탑재된 외부 기온 센서의 검출값을 차내 LAN 장치(11)를 통하여 수신하고, 그 수신 결과에 기초하여 날씨를 판단해도 된다.

연산 처리부(1A)는 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터 및 통계 교통 데이터 외에 교통 정보 배신 센터(2000)로부터 입수한 현황 교통 데이터를도 이용하여 추천 경로를 탐색할 수 있다. 이 점에서, 제1 실시 형태의 연산 처리부(1)와 다르다.

도 18은 연산 처리부(1A)의 기능 구성을 도시하는 도면이다. 연산 처리부(1A)의 하드웨어 구성은 도 5에 도시하는 제1 실시 형태의 연산 처리부(1)와 마찬가지이다.

도시한 바와 같이, 본 실시 형태의 연산 처리부(1A)가 도 6에 도시하는 제1 실시 형태의 연산 처리부(1)와 다른 점은, 경로 탐색부(42) 대신에 경로 탐색부(42A)를 구비한 것, 경로 기억부(43) 대신에 경로·현황 교통 데이터 기억부(43A)를 구비한 것, 경로 유도부(44) 대신에 경로 유도부(44A)를 구비한 것 및 현황 교통 데이터 갱신부(52)를 추가한 것이다. 그 외의 구성은 제1 실시 형태의 연산 처리부(1)와 동일하다

현황 교통 데이터 갱신부(52)는 네트워크 접속 장치(10A)를 통하여 교통 정보 배신 센터(2000)로부터 현황 교통 데이터를 입수하여, 경로·현황 교통 데이터 기억부(43A)에 기억되어 있는 현황 교통 데이터를 갱신한다.

경로 탐색부(42A)는 다익스트라법 등을 이용하여 지정된 2지점(현재 위치, 목적지) 사이를 연결하는 경로 중 가장 짧은 시간에 목적지에 도달 가능한 경로(비용(여행 시간)이 가장 적은 경로)를 지도 데이터로부터 검색하고, 그 결과 얻어진 경로를 추천 경로로서 경로·현황 교통 데이터 기억부(43)에 저장한다. 또, 제1 실시 형태에서는 2지점 사이를 연결하는 경로의 비용 계산을 위해 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터를 이용하고 있지만, 본 실시 형태에서는 통계 교통 데이터 외에, 경로·현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터도 이용하도록 하고 있다.

다음으로, 본 실시 형태의 차량 탑재용 내비게이션 장치(1000)의 동작을 설명한다.

우선, 현황 교통 데이터 갱신 동작에 대하여 설명한다.

도 19는 본 실시 형태가 적용된 차량 탑재용 내비게이션 장치(1000)의 현황 교통 데이터 갱신 동작을 설명하기 위한 흐름도이다.

우선, 현황 교통 데이터 갱신부(52)는 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 제1 변환 테이블을 판독한다. 그리고, 제1 변환 테이블을 이용하여 맵 매치 처리부(47)로부터 출력된 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 특정한다. 그리고, 현황 교통 데이터 갱신부(52)는 FM 다중 방송 수신 장치(12)를 통하여 FM 다중 방송국(5000)으로부터 수신한 개략 현황 교통 데이터 중에 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 개략 현황 교통 데이터가 포함되어 있는지의 여부를 판단한다(단계 S301).

FM 다중 방송국(5000)으로부터 수신한 개략 현황 교통 데이터 중에 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 개략 현황 교통 데이터가 포함되어 있는 경우(단계 S301에서 예), 현황 교통 데이터 갱신부(52)는 경로·현황 교통 데이터 기억부(43A)에 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터가 이미 기억되어 있는지의 여부를 조사한다(단계 S302).

단계 S302에서 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터가 이미 기억되어 있는 경우, 현황 교통 데이터 갱신부(52)는 도시하지 않은 내장 타이머 등을 이용하여, 전회 현황 교통 데이터를 입수하고나서 제1 소정시간(그것보다 짧은 시간으로서는 교통 상황의 변화를 기대할 수 없는 시간 간격, 예를 들면 10분)을 경과하였는지의 여부를 더욱 조사한다(단계 S303). 제1 소정 시간을 경과한 경우(단계 S303에서 예), 현황 교통 데이터 갱신부(52)는 현재 위치 주변을 포함하는 메쉬 영역에 포함되어 있는 링크 각각에 대하여, 개략 현황 교통 데이터가 나타내는 링크 정체도와 현황 교통 데이터가 나타내는 링크 정체도와의 차분을 구한다. 그리고, 이 차분이 소정값보다 큰 링크의 링크수(혹은 이 링크수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되어 있는 모든 링크수에 대한 비율)가, 소정의 임계치보다 많은지의 여부를 더욱 조사한다(단계 S304).

그런데, 현황 교통 데이터 갱신부(52)는 상기 차분이 소정값보다 큰 링크의 링크수(혹은 이 링크수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되어 있는 모든 링크수에 대한 비율)가, 상기 소정의 임계치보다 많은 경우(단계 S304에서 예), 네트워크 접속 장치(10)를 통하여 교통 정보 배신 센터(2000)에 액세스하여, 교통 정보 배신 센터(2000)로부터 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터를 입수한다. 그리고, 입수한 현황 교통 데이터를 경로·현황 교통 데이터 기억부(43A)에 기억한다(단계 S311). 그리고, 단계 S312로 이행한다.

한편, 현황 교통 데이터 갱신부(52)는 전회 현황 교통 데이터를 입수하고나서 제1 소정 시간을 경과하지 않은 경우(단계 S303에서 아니오), 혹은 상기 차분이 소정값보다 큰 링크의 링크수(혹은 이 링크수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되어 있는 모든 링크에 대한 비율)가 상기 소정의 임계치보다 적은 경우(단계 S304에서 아니오), 단계 S309로 이행한다.

단계 S302에서, 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터가 아직 경로·현황 교통 데이터 기억부(43A)에 기억되지 않은 경우, 현황 교통 데이터 갱신부(52)는 FM 다중 방송 수신 장치(12)를 통하여 FM 다중 방송국(5000)으로부터 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID 및 현재 시각을 포함하는 시간대의 날씨 정보를 입수한다(단계 S305). 또, 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를 판단하고, 그 판단 결과를 날씨 정보로서 이용해도 된다.

다음으로, 현황 교통 데이터 갱신부(52)는 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 제2 변환 테이블을 판독한다. 그리고, 제2 변환 테이블을 이용하여, 오늘(출발일)의 일의 종류를 특정한다(단계 S306). 또, 오늘의 날짜가 제2 변환 테이블에 등록되지 않은 경우에는, 계산 로직에 의해 날짜로부터 일의 종류를 특정하는 처리를 차량 탑재용 내비게이션 장치에 내장된 소프트웨어로 실행함으로써, 오늘에 대응하는 일의 종류를 특정하도록 해도 된다. 이와 같이 함으로써, 제2 변환 테이블에 등록되어 있는 날짜의 범위를 넘긴 경우에도 처리를 계속 실행시킬 수 있다.

다음으로, 현황 교통 데이터 갱신부(52)는 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 통계 교통 데이터(320)를 판독한다. 그리고, 판독한 통계 교통 데이터(320)로부터 단계 S305에서 특정한 일의 종류 및 단계 S306에서 입수한 날씨정보에 의해 특정되는 날씨의 종류에 대응되어 있는 각 링크에 대하여 현재 시각을 포함하는 시간대의 교통 정보 통계치를 특정한다(단계 S307).

그리고, 현황 교통 데이터 갱신부(52)는 현재 위치 주변을 포함하는 메쉬 영역에 포함되어 있는 링크 각각에 대하여 개략 현황 교통 데이터가 나타내는 링크 정체도와 특정한 교통 정보 통계치가 나타내는 링크 정체도와의 차분을 구한다. 그리고, 이 차분이 소정값보다 큰 링크의 링크수(혹은 이 링크수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되어 있는 모든 링크수에 대한 비율)가, 소정의 임계치보다 많은지의 여부를 더욱 조사한다(단계 S308).

그런데, 단계 S308에서 상기 차분이 소정값보다 큰 링크의 링크수(혹은 이 링크수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되어 있는 모든 링크수에 대한 비율)가, 상기 소정의 임계치보다 많은 경우, 현황 교통 데이터 갱신부(52)는 단계 S311로 이행하여, 교통 정보 배신 센터(2000)로부터 입수한 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터를 경로·현황 교통 데이터 기억부(43A)에 기억한다(단계 S311). 그리고, 단계 S312로 이행한다. 한편, 상기 소정의 임계치보다 적은 경우에는 단계 S309로 이행한다.

다음으로, 단계 S309에서 현황 교통 데이터 갱신부(52)는 FM 다중 방송 수신 장치(12)를 통하여 FM 다중 방송국(5000)으로부터 수신한 교통 규제 정보 중에, 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 교통 규제 정보가 포함되어 있는지의 여부를 조사한다. 포함되어 있는 경우, 현황 교통 데이터 갱신부(52)는 단계 S311로 이행하고, 교통 정보 배신 센터(2000)로부터 입수한 현재 위치 주변을포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터를 경로·현황 교통 데이터 기억부(43A)에 기억한다(단계 S311). 그 이후에, 단계 S312로 이행한다. 한편, 포함되어 있지 않은 경우에는 단계 S310으로 이행한다.

다음으로, 단계 S310에서 현황 교통 데이터 갱신부(52)는 도시하지 않은 내장 타이머 등을 이용하여, 전회 현황 교통 데이터를 입수하고나서 제2 소정 시간(교통 상황의 변화를 기대할 수 있는 시간 간격으로서 제1 소정 시간보다 긴 시간, 예를 들면 30분)을 경과하였는지의 여부를 조사한다. 제2 소정 시간을 경과한 경우(단계 S310에서 예), 현황 교통 데이터 갱신부(52)는 단계 S311로 이행하여, 교통 정보 배신 센터(2000)로부터 입수한 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터를 경로·현황 교통 데이터 기억부(43A)에 기억한다(단계 S311). 그 이후에 단계 S312로 이행한다. 한편, 제2 소정 시간을 경과하지 않은 경우(단계 S310에서 아니오), 즉시 단계 S312로 이행한다.

단계 S312에서, 현황 교통 데이터 갱신부(52)는 도시하지 않은 내장 타이머 등을 이용하여, 제3 소정 시간(개략 현황 교통 데이터의 갱신을 기대할 수 있는 시간 간격이고 제1 소정 시간보다 짧은 시간, 예를 들면 5분)을 경과하는 것을 대기하여, 단계 S301로 되돌아간다.

이 흐름에 따르면, (1) 통계 교통 데이터가 나타내는 링크 정체도와 최신 개략 현황 교통 데이터가 나타내는 링크 정체도가 다른 경우, (2) 경로·현황 교통 데이터 기억부(43A)에 기억 완료한 현황 교통 데이터가 나타내는 링크 정체도와 최신의 개략 현황 교통 데이터가 나타내는 링크 정체도가 다른 경우, (3) 현재 위치주변의 교통 규제 정보를 입수한 경우, (4) 현황 교통 데이터를 전회 입수하고나서 제2 소정 시간이 경과된 경우 등, 어느 하나에 해당하는 경우에, 새로운 현황 교통 데이터가 입수되어 경로·현황 교통 데이터 기억부(43A)에 기억된다. 단, 현황 교통 데이터를 전회 입수하고나서 제1 소정 시간을 경과하지 않은 경우, 현황 교통 데이터의 입수는 행해지지 않는다. 이와 같이 함으로써, 교통 정보 배신 센터(2000)로의 액세스의 빈도를 억제하면서도 현황 교통 데이터가 너무 오래되지 않도록 방지할 수 있다.

다음으로, 추천 경로 탐색 동작에 대하여 설명한다.

도 20은 본 실시 형태가 적용된 차량 탑재용 내비게이션 장치(1000)의 추천 경로 탐색 동작을 설명하기 위한 흐름도이다. 이 흐름은 사용자 조작 해석부(41)가 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자로부터 추천 경로의 탐색 요구를 접수하는 것으로 개시된다.

우선, 사용자 조작 해석부(41)는 제1 실시 형태에서 설명한 도 7의 단계 S1001∼단계 S1003과 마찬가지의 방식에 의해, 출발지, 목적지 및 출발 시각을 경로 탐색부(42)에 설정한다(단계 S101). 단, 본 실시 형태에서는 현재 시각을 출발 시각으로 설정하고 있다.

그런데, 이상과 같이 하여 출발지, 목적지 및 출발 시각이 경로 탐색부(42)에 설정되면, 사용자 조작 해석부(41)는 경로 탐색부(42A)에 경로 탐색 지시를 출력한다. 이것을 받아, 경로 탐색부(42A)는 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 제1 변환 테이블을 판독한다. 그리고, 제1 변환 테이블을 이용하여 맵 매치 처리부(47)로부터 출력된 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 특정한다. 그리고, 경로 탐색부(42A)는 경로·현황 교통 데이터 기억부(43A)에 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터가 기억되어 있는지의 여부를 조사한다(단계 S102).

단계 S102에서, 기억되어 있지 않는 경우에는 단계 S103으로 이행하여, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터를 이용하여 추천 경로를 탐색한다(경로 탐색 처리 A). 한편, 기억되어 있는 경우에는 단계 S104로 이행하여, 경로·현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터 및 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터를 이용하여 추천 경로를 탐색한다(경로 탐색 처리 B).

이상과 같이 하여 현재 위치(출발지)로부터 목적지까지의 추천 경로를 검출하였다면, 단계 S105로 이행하여 추천 경로 표시 처리가 행해진다.

다음으로, 상기한 경로 탐색 처리 A에 대하여 설명한다. 본 실시 형태의 경로 탐색 처리 A는 제1 실시 형태의 추천 경로 탐색 동작, 즉 제1 실시 형태에서 설명한 도 7의 단계 S1004∼단계 S1013와 마찬가지이다.

다음으로, 상기한 경로 탐색 처리 B에 대하여 설명한다. 도 21은 도 20의 단계 S104에서의 처리(경로 탐색 처리 B)를 설명하기 위한 흐름도이다.

우선, 경로 탐색부(42A)는 제1 실시 형태에서 설명한 도 7의 단계 S1004, 단계 S1005와 마찬가지의 처리에 의해, 출발지 및 목적지를 포함하는 영역에 포함되는 각 메쉬 영역의 각 링크 데이터(312)를 입수한다. 또한, 오늘(출발일)의 일의종류를 특정한다(단계 S10401).

다음으로, 경로 탐색부(42A)는 단계 S10401에서 입수한 각 링크 데이터(312)를 이용하여, 후술하는 단계 S10409에서 히프 테이블로부터 추출된 추출 링크의 종료 노드를 개시 노드로 하는 링크를 추천 경로를 구성하는 후보 링크로서 선출한다. 단, 단계 S10409에서의 처리가 행해지지 않은 경우, 즉 히프 테이블에 링크가 등록되지 않은 초기 단계에서는, 추출 링크의 종료 노드를 개시 노드로 하는 링크를 후보 링크로서 선출하는 대신에, 출발지가 존재 혹은 출발지에 근접하는 적어도 하나의 링크를, 후보 링크로서 선출한다(단계 S10402).

다음으로, 경로 탐색부(42A)는 경로·현황 교통 데이터 기억부(43A)에 기억되어 있는 현황 교통 데이터에 단계 S10402에서 선출한 각 후보 링크의 링크 여행 시간(혹은 링크 이동 속도) 및 링크 정체도가 포함되어 있는지의 여부를 조사한다(단계 S10403). 포함되어 있는 경우(단계 S10403에서 예), 경로 탐색부(42A)는 추출 링크의 종료 노드로의 도착 예상 시각을 산출한다. 그리고, 이 예상 도착 시각과 현재 시각과의 차분이 소정값 이내인지의 여부를 조사한다(단계 S10404). 여기서, 소정값은 교통 상황에 큰 변화가 나타나기에는 지나치게 짧다고 생각되는 시간, 즉 현재 시각으로부터 소정값이 경과된 후에도, 현황 교통 데이터가 나타내는 교통 상황으로부터 크게 변화하는 것은 없다고 생각되는 시간(예를 들면, 30분)으로 설정하면 된다.

그런데, 경로·현황 교통 데이터 기억부(43A)에 기억되어 있는 현황 교통 데이터에, 단계 S10402에서 선출한 각 후보 링크의 링크 여행 시간(혹은 링크 이동속도) 및 링크 정체도가 포함되어 있지 않은 경우(단계 S10403에서 아니오), 혹은 추출 링크의 종료 노드로의 도착 예상 시각과 현재 시각과의 차분이 소정값 이상이고, 해당 도착 예상 시각에서의 교통 상황이 현황 교통 데이터가 나타내는 교통 상황으로부터 크게 변화할 가능성이 높다고 판단된 경우(단계 S10404에서 아니오), 경로 탐색부(42A)는, 단계 S10405로 이행하여, 제1 실시 형태에서 설명한 도 7의 단계 S1007∼단계 S1009와 마찬가지의 처리를 행한다. 이에 의해, 통계 교통 데이터의 교통 정보 통계치를 이용하여, 각 후보 링크의 비용을 계산한다.

한편, 경로·현황 교통 데이터 기억부(43A)에 기억되어 있는 현황 교통 데이터에 단계 S10402에서 선출한 각 후보 링크의 링크 여행 시간(혹은 링크 이동 속도) 및 링크 정체도가 포함되어 있고(단계 S10403에서 예), 또한 추출 링크의 종료 노드로의 도착 예상 시각과 현재 시각과의 차분이 소정값 미만이고, 해당 도착 예상 시각에서의 교통 상황이 현황 교통 데이터가 나타내는 교통 상황으로부터 크게 변화하지 않을 가능성이 높다고 판단된 경우(단계 S10404에서 예), 경로 탐색부(42A)는 경로·현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터로부터 각 후보 링크의 링크 여행 시간을 입수한다. 혹은 각 후보 링크의 링크 이동 속도를 입수한다. 그리고, 각 후보 링크의 링크 이동 속도와 각 후보 링크의 링크 데이터(312)에 포함되어 있는 링크 길이를 이용하여, 각 후보 링크의 링크 여행 시간을 산출하고, 산출한 각 후보 링크의 링크 여행 시간을 각 후보 링크의 비용으로 한다(단계 S10406).

다음으로, 경로 탐색부(42A)는 후보 링크 각각의 총 비용(출발지로부터 후보링크의 종료 노드까지의 총 여행 시간)을 산출한다. 구체적으로는, 히프 테이블에 등록되어 있는 추출 링크의 총 비용에, 단계 S10405 혹은 단계 S10406에서 산출한 후보 링크의 비용을 가산하고, 그 가산 결과를 해당 후보 링크의 총 비용으로 한다. 단, 히프 테이블에 추출 링크가 등록되지 않은 초기 단계에서는, 단계 S10405 혹은 단계 S10406에서 산출한 후보 링크의 비용을 해당 후보 링크의 총 비용으로 한다. 그리고, 경로 탐색부(42)는 후보 링크 각각의 링크 데이터 및 총 비용을 히프 테이블에 추가한다(단계 S10407).

다음으로, 경로 탐색부(42)는 직전에 행한 단계 S10407에서 히프 테이블에 새롭게 추가된 링크 중에 목적지 링크가 있는지의 여부를 조사한다(단계 S10408).

목적지 링크가 없다고 판단한 경우(단계 S10408에서 아니오), 경로 탐색부(42)는 히프 테이블에 등록되어 있는 링크의 정보를 총 비용이 작은 순으로 소트하여, 최초로 위치하는 미추출 링크를 추출하는 등으로 하여, 히프 테이블로부터 총 비용이 최소인 미추출 링크를 추출한다(단계 S10409). 그리고, 단계 S10402로 되돌아간다.

한편, 목적지 링크가 있다고 판단한 경우(단계 S10408에서 예), 경로 탐색부(42)는 제1 실시 형태에서 설명한 도 7의 단계 S1013과 마찬가지의 처리에 의해 추천 경로의 결정을 행하여, 추천 경로를 구성하는 각 구성 링크에 대하여, 링크 데이터(312) 및 교통 정보 통계치 혹은 현황 교통 데이터를 경로·현황 교통 데이터 기억부(43)에 기억한다(단계 S10410).

이상에 의해, 추천 경로를 구성하는 각 구성 링크의 여행 시간은 다음과 같이 된다. 즉, 추천 경로를 구성하는 1번째 링크의 여행 시간으로서, 현황 교통 데이터로부터 얻은 여행 시간이 이용된다. 또한, 추천 경로를 구성하는 n번째(n≥2) 링크의 여행 시간으로서, 해당 n번째 링크와 접속하는 n-1번째 링크의 종료 노드로의 예상 도착 시각과 현재 시각과의 차분이 소정값 미만이면, 현황 교통 데이터로부터 얻은 여행 시간이 이용되고, 상기 소정값 이상이면, 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계치로부터 구해진 여행 시간이 이용된다.

또, 도 21에 도시하는 흐름도에 있어서, 단계 S10404의 판단 단계를 다음과 같이 변경해도 된다. 즉, 경로 탐색부(42)는 추출 링크가 출발지(현재 위치)로부터 소정 범위 내에 존재하는지의 여부를 조사하여, 존재하는 경우에는 추출 링크의 종료 노드로의 도착 예상 시각을 산출하여 단계 S10406으로 이행하고, 존재하지 않은 경우에는 단계 S10405로 이행한다. 여기서, 소정 범위는 차량이 거기에 도달한 시점에, 교통 상황이 현재와 크게 변화하지 않는다고 예상되는 범위로 하면 된다.

이와 같이 한 경우, 추천 경로를 구성하는 각 구성 링크의 여행 시간은 다음과 같이 된다. 즉, 출발지(현재 위치)로부터 소정 범위 내에 존재하는 구성 링크의 여행 시간으로서, 현황 교통 데이터로부터 얻은 여행 시간이 이용된다. 또한, 출발지(현재 위치)로부터 소정 범위 외에 존재하는 구성 링크의 여행 시간으로서 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계치로부터 구해진 여행 시간이 이용된다.

다음으로, 상기한 추천 경로 표시 처리(도 20의 단계 S105에서의 처리)에 대하여 설명한다. 본 실시 형태의 추천 경로 표시 처리는 제1 실시 형태의 추천 경로 표시 처리, 즉 제1 실시 형태에서 설명한 도 8의 흐름도와 마찬가지이다. 단, 본 실시 형태에서는, 도 20의 단계 S101에서 현재 시각을 출발 시각으로 설정하고 있다. 따라서, 도 9에서 표시되는 추천 경로의 그래프(804)는 출발 시각을 현재 시각으로 하는 추천 경로의 그래프만이 된다. 또한, 도 10에서 커서(902)가 지시하는 시각 표시 바(901)의 시각은 현재 시각으로 고정된다. 또, 본 실시 형태에서는 도 10에 도시하는 지도 표시에서 정체 레벨 표시 구간 각각에 대하여 교통 정보 통계치에 기초하는 것과 현황 교통 데이터에 기초하는 것을 식별할 수 있도록 표시해도 된다.

다음으로, 경로 유도 동작에 대하여 설명한다. 본 실시 형태의 경로 유도 동작은 이하의 점을 제외하고, 제1 실시 형태의 추천 경로 표시 처리, 즉 제1 실시 형태에서 설명한 도 12의 흐름과 마찬가지이다. 즉, 본 실시 형태에서는 도 12의 단계 S4009에서, 잔여 링크(직전 링크의 다음 링크부터 최후의 링크(목적지 링크)까지의 각 링크)의 교통 정보 통계치의 재설정을 행하는 대신에, 후술하는 잔여 링크의 비용 재계산 처리를 행하고, 다음으로, 도 12의 단계 S4010에서 재계산한 잔여 링크 각각의 비용을 이용하여 목적지의 예상 도착 시각을 재계산하고, 그 결과를 디스플레이(2)나 음성 입출력 장치(4)로부터 출력하여 사용자에게 알린다. 또, 목적지의 예상 도착 시각은 잔여 링크 각각의 새로운 비용으로부터 구해진 총 여행 시간을 현재 시각에 가산함으로써 산출할 수 있다.

여기서, 잔여 링크의 비용 재계산 처리에 대하여 설명한다. 도 22는 잔여 링크 비용 재계산 처리를 설명하기 위한 흐름도이다.

우선, 경로 유도부(44A)는 경로·현황 교통 데이터 기억부(43A)에 기억되어 있는 추천 경로를 구성하는 각 링크의 정보 중, 최초의 잔여 링크(현재 위치가 위치하는 링크)의 정보를 추출한다(단계 S20901).

다음으로, 경로 유도부(44A)는 추천 경로를 구성하는 링크 중, 현재 위치가 위치하는 링크로부터 단계 S20901 혹은 후술하는 단계 S20909에서 추출한 링크(추출 링크라고 함)의 직전 링크까지의 각 링크의 비용(링크 여행 시간)을, 경로·현황 교통 데이터 기억부(43A)로부터 판독하고, 현재 시각에 상기 각 링크의 비용의 총합을 가산함으로써, 추출 링크의 개시 노드로의 예상 도착 시각을 산출한다. 그 이후에, 경로 유도부(44A)는 추출 링크를 포함하는 메쉬 영역의 현황 교통 데이터가 경로·현황 교통 데이터 기억부(43)에 기억되어 있는지의 여부를 조사한다(단계 S20902).

단계 S20902에서, 추출 링크를 포함하는 메쉬 영역의 현황 교통 데이터가 경로·현황 교통 데이터 기억부(43A)에 기억되어 있는 경우, 경로 유도부(44A)는 단계 S20902에서 산출한 추출 링크의 예상 도착 시각과 현재 시각을 비교하여, 양자의 시간차가 소정값 미만인지의 여부를 조사한다(단계 S20903).

여기서, 소정값은 도 21의 단계 S10404와 마찬가지로, 교통 상황에 큰 변화가 나타나기에는 지나치게 짧다고 생각되는 시간, 즉 현재 시각으로부터 소정값을 경과한 후에도, 입수 완료한 현황 교통 데이터가 나타내는 교통 상황으로부터 크게 변화하고 있는 것은 없다고 생각되는 시간(예를 들면 30분)으로 설정한다. 또, 추출 링크가 단계 S20901에서 추출한 링크(현재 위치가 위치하는 링크)인 경우, 현재시각을 예상 도착 시각으로 한다.

그런데, 단계 S20903에서, 추출 링크의 개시 노드로의 도착 예상 시각과 현재 시각과의 차분이 소정값 미만인 경우, 경로 유도부(44A)는 경로·현황 교통 데이터 기억부(43A)에 기억되어 있는 현황 교통 데이터에 의해 특정되는 추출 링크의 링크 여행 시간, 혹은 링크 이동 속도 및 링크 길이로부터 구해진 링크 여행 시간을 추출 링크의 비용으로 설정한다(단계 S20904). 그 후, 단계 S20908로 이행한다.

한편, 단계 S20902에서, 추출 링크를 포함하는 메쉬 영역의 현황 교통 데이터가 경로·현황 교통 데이터 기억부(43A)에 기억되지 않은 경우, 혹은 단계 S20903에서, 추출 링크의 개시 노드로의 도착 예상 시각과 현재 시각과의 차분이 소정값 이상인 경우, 경로 유도부(44A)는 제1 변환 테이블을 이용하여 추출 링크의 개시 노드가 위치하는 메쉬 영역의 메쉬 ID를 특정한다. 그리고, FM 다중 방송 수신 장치(12)를 통하여 FM 다중 방송국(5000)으로부터 상기 특정한 메쉬 ID와, 추출 링크의 개시 노드로의 도착 예상 시각이 속하는 시간대(주목 시간대라고 함)를 갖는 날씨 정보를 입수한다(단계 S20905). 또, 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를 판단하고, 그 판단 결과를 날씨 정보로서 이용해도 된다.

다음으로, 경로 유도부(44A)는 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)에 액세스하고, 상기 특정한 메쉬 ID를 갖는 통계 교통 데이터(320)의 관리 데이터(322)를 이용하여, 추출 링크에 대하여 주목 시간대의교통 정보 통계치이고, 또한 단계 S20905에서 입수한 날씨 정보에 의해 특정되는 날씨의 종류 및 경로 탐색 처리 A, B에서 특정한 일의 종류에 대응되어 있는 교통 정보 통계치를 입수한다(단계 S20906). 그리고, 경로 유도부(44A)는 상기 입수한 교통 정보 통계치를 이용하여 제1 실시 형태에서 설명한 도 7의 단계 S1009와 마찬가지의 처리에 의해 추출 링크의 비용을 구한다(단계 S20907). 그 후, 단계 S20908로 이행한다.

그런데, 단계 S20908에서, 경로 유도부(44)는 추출 링크가 목적지 링크인지의 여부를 조사한다. 목적지 링크가 아닌 경우(단계 S20908에서 아니오), 경로 유도부(44A)는 경로·현황 교통 데이터 기억부(43A)에 기억되어 있는 추천 경로를 구성하는 각 링크의 정보 중, 추출 링크의 다음의 잔여 링크의 정보를 추출한다(단계 S20909). 그리고, 단계 S20902로 되돌아간다. 한편, 목적지 링크인 경우(단계 S20908에서 예)는 처리를 종료한다.

이상에 의해, 잔여 링크 각각의 여행 시간(비용)은 다음과 같이 된다. 즉, 1번째 잔여 링크의 여행 시간으로서 현황 교통 데이터로부터 얻은 여행 시간이 이용된다. 또한, m번째(m≥2) 잔여 링크의 여행 시간으로서 그 m번째 잔여 링크의 개시 노드로의 예상 도착 시각과 현재 시각과의 차분이 소정값 미만이면, 현황 교통 데이터로부터 얻은 여행 시간이 이용되고, 상기 소정값 이상이면, 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계치로부터 구해진 여행 시간이 이용된다.

또, 도 22에 도시하는 흐름에서, 단계 S20903의 판단 단계를 다음과 같이 변경해도 된다. 즉, 경로 유도부(44A)는 추출 링크가 현재 위치로부터 소정 범위 내에 존재하는지의 여부를 조사하여, 존재하는 경우에는 단계 S20904로 이행하고 존재하지 않은 경우에는 단계 S20905로 이행한다. 여기서, 소정 범위는 차량이 거기에 도달한 시점에서 교통 상황이 현재와 크게 변화하지 않는다고 예상되는 범위로 하면 된다.

이와 같이 한 경우, 추천 경로를 구성하는 각 구성 링크의 여행 시간은 다음과 같이 된다. 즉, 현재 위치로부터 소정 범위 내에 존재하는 잔여 링크의 여행 시간으로서, 현황 교통 데이터로부터 얻은 여행 시간이 이용된다. 또한, 현재 위치로부터 소정 범위 외에 존재하는 잔여 링크의 여행 시간으로서 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계치로부터 구해진 여행 시간이 이용된다.

다음으로, 경로 유도에서의 지도 표시 동작에 대하여 설명한다. 도 23은 경로 유도에서의 지도 표시 동작을 설명하기 위한 흐름도이다.

우선, 경로 유도부(44A)는 경로·현황 교통 데이터 기억부(43A)로부터 추천 경로를 구성하는 각 링크 데이터를 판독한다. 그리고, 지도 데이터를 지도 표시 처리부(45)에 전달한다(단계 S401). 그리고, 제2 변환 테이블을 이용하여 오늘(출발일)의 일의 종류를 특정한다(단계 S402).

다음으로, 경로 유도부(44A)는 맵 매치 처리부(47)로부터 현재 위치를 입수하면(단계 S403), 현재 위치 주변의 지도를 디스플레이(2)에 표시하기 위해서 지도·통계 교통 데이터 기억 장치(3)로부터 지도 데이터를 새롭게 판독할 필요가 있는지의 여부를 판단하여(단계 S404), 필요하면 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 현재 위치 주변(단, 후술하는 단계 S411에서의 현재 위치 부근보다도 넓은 범위로 한다)의 지도 데이터를 판독한다. 그리고, 지도 데이터를 지도 표시 처리부(45)에 전달한다(단계 S405).

지도 표시 처리부(45)는 경로 유도부(44A)로부터 수취한 지도 데이터를 기초로, 맵 매치 처리부(47)가 산출한 현재 위치 주변의 지도를 작성하고, 그래픽스 처리부(51)를 통하여 디스플레이(2)에 표시한다(단계 S406). 또한, 맵 매치 처리부(47)가 산출한 현재 위치 및 경로 유도부(44A)로부터 수취한 각 링크 데이터를 기초로, 현재 위치 마크 및 추천 경로 마크를 작성하고, 그래픽스 처리부(51)를 통하여 지도와 함께 디스플레이(2)에 표시한다(단계 S407).

다음으로, 경로 유도부(44A)는 판독 완료한 교통 정보 통계치에 대하여 갱신의 필요가 있는지의 여부를 판단한다(단계 S408). 예를 들면, 교통 정보 통계치를 전회 판독하고나서 소정 시간(예를 들면, 도 4의 테이블(3224)에서의 단위 시간대에 상당하는 시간)을 경과한 경우에는 교통 정보 통계치를 갱신할 필요가 있다고 판단한다. 그리고, 필요가 있다고 판단한 경우에는 제1 변환 테이블을 이용하여, 단계 S405에서 지도·통계 교통 데이터 기억 장치(3)로부터 판독한 지도 데이터가 나타내는 영역에 상당하는 각 메쉬 영역의 메쉬 ID를 특정한다. 또한, FM 다중 방송 수신 장치(12)를 통하여 FM 다중 방송국(5000)으로부터, 상기 특정한 메쉬 ID를 갖고 또한 현재 시각이 속하는 시간대의 날씨 정보를 입수한다. 혹은 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를판단한다(단계 S409). 그리고, 데이터 판독부(48)를 통하여, 지도·통계 교통 데이터 기억 장치(3)로부터, 상기 특정한 메쉬 ID를 갖는 통계 교통 데이터이고, 단계 S402에서 특정한 일의 종류 및 단계 S409에서 입수 혹은 판단한 날씨의 종류에 대응하는, 현재 시각이 속하는 시간대의 각 링크의 교통 정보 통계치를 판독한다(단계 S410). 또한, 경로 유도부(44A)는 경로·현황 교통 데이터 기억부(43A)에 현재 위치 주변의 현황 교통 데이터가 기억되어 있으면 이것을 판독한다(단계 S411).

그리고, 경로 유도부(44A)는 현재 위치 주변의 지도에 포함되는 링크 각각에 대하여 현황 교통 데이터가 판독되었으면 그 현황 교통 데이터가 나타내는 링크의 교통 정보(정체 레벨, 링크 여행 시간 등)를, 그리고 현황 교통 데이터가 판독되지 않았으면 교통 정보 통계치(정체 레벨, 링크 여행 시간 등)를 지도 표시 처리부(45)에 전달한다.

이것을 받아서, 지도 표시 처리부(45)는 경로 유도부(44A)로부터 수취한 각 링크의 교통 정보, 교통 정보 통계치를 그래픽스 처리부(51)를 통하여 지도 상의 대응하는 링크에 관련지어 디스플레이(2)에 표시한다(단계 S412). 이 때, 교통 정보(현황 교통 데이터) 및 교통 정보 통계치(통계 교통 데이터)를 식별할 수 있는 표시 형태로 표시한다.

도 24는 경로 유도에서의 지도 표시예를 나타내고 있다. 이 예에서는 지도(909) 상에 추천 경로 마크(905A), 현재 위치 마크(915A)가 표시되어 있다. 또한, 지도(909A)의 각 도로 상에 교통 정보(현황 교통 데이터)(916A), 교통 정보 통계치(통계 교통 데이터)(917A)가 표시되어 있다. 교통 정보(916A) 및 교통 정보통계치(917A)는 색이나 형상(프레임)을 서로 다르게 하는 등으로 하여, 양자를 식별할 수 있도록 표시되어 있다.

이상, 본 발명의 제2 실시 형태에 대하여 설명하였다.

본 실시 형태에 따르면, 이상의 구성에 의해 추천 경로를 구성하는 각 구성 링크의 비용(여행 시간)은 다음과 같이 된다. 즉, 추천 경로를 구성하는 1번째 구성 링크의 여행 시간으로서, 현황 교통 데이터로부터 얻은 여행 시간이 이용된다. 또한, 추천 경로를 구성하는 n번째(n≥2) 구성 링크의 여행 시간으로서, 해당 n번째 구성 링크와 접속하는 n-1번째 구성 링크의 종료 노드로의 예상 도착 시각과 현재 시각과의 차분이 소정값 미만이면 현황 교통 데이터로부터 얻은 여행 시간이 이용되고, 상기 소정값 이상이면 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계치로부터 구해진 여행 시간이 이용된다.

혹은 출발지로부터 소정 범위 내에 존재하는 구성 링크의 여행 시간으로서, 현황 교통 데이터로부터 얻은 여행 시간이 이용되고, 출발지로부터 소정 범위 외에 존재하는 구성 링크의 여행 시간으로서, 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계치로부터 구해진 여행 시간이 이용된다.

이와 같이, 현재 위치 주변에 대해서는 현재의 교통 정보(현황 교통 데이터)를 이용하여, 사용자가 거기에 도달할 때에는 현재의 교통 정보로부터 상황이 변화할 가능성이 있는 현재 위치 주변 이외에 대해서는 과거에 수집된 교통 정보 통계치(통계 교통 데이터)를 이용하여 현재 위치로부터 목적지까지의 추천 경로를 탐색함으로써, 최소 비용(여행 시간)이 되는 추천 경로를 높은 정밀도로 탐색할 수 있다. 또한, 교통 정보 통계치를 이용하는 경우에 교통 정보 통계치의 시간대를 출발지로부터 각 링크의 개시 노드까지의 예상 여행 시간에 따라 바꿈으로써, 최소 비용(여행 시간)이 되는 추천 경로를 더욱 높은 정밀도로 탐색할 수 있다.

또, 본 실시 형태에서는, 경로 유도 처리에서 추천 경로의 출발지부터 현재 위치에 이르기까지 필요한 실제의 여행 시간과, 추천 경로의 출발지부터 현재 위치에 이르기까지의 구간을 구성하는 각 링크의 비용으로부터 구해진 해당 구간의 총 여행 시간을 비교하여, 그 비교 결과에 따라 추천 경로의 재탐색의 필요성을 판단한다. 그리고, 추천 경로의 재탐색의 필요성이 있다고 판단된 경우에, 현재 위치를 출발지로 하고, 현재 시각을 출발 시각으로 하여, 목적지로의 추천 경로를 재탐색한다. 이와 같이 함으로써, 경로 유도 중에, 현재의 추천 경로 위를 주행 중에 있더라도, 최소 비용(여행 시간)의 경로 위를 주행하도록 추천 경로의 재탐색을 행할 수 있다.

또한, 본 실시 형태에서는 경로 유도 처리에서, 현재 위치에서의 현황 교통 데이터를 고려하여 잔여 링크(현재 위치로부터 목적지까지의 추천 경로 상의 각 링크)의 비용을 재계산하고, 목적지로의 예상 도착 시각을 수정하도록 하고 있다. 이와 같이 함으로써, 예상 도착 시각의 정밀도를 높일 수 있다.

또한, 본 실시 형태에서는 경로 유도 처리에서의 지도 표시에 있어서, 사용자가 거기에 도달했을 때에 현재의 교통 정보로부터 상황이 변화할 가능성이 낮은 현재 위치 주변에 대해서는 현재의 교통 정보(현황 교통 데이터)를 이용하고, 사용자가 거기에 도달했을 때에 현재의 교통 정보로부터 상황이 변화할 가능성이 있는현재 위치 주변 이외에 대해서는 과거에 수집된 교통 정보 통계치(통계 교통 데이터)를 이용하여, 각 도로의 정체도가 표시된다. 따라서, 도로의 정체도를 사용자가 마주칠 가능성을 고려하여 표시할 수 있다.

또, 본 발명은 상기한 각 실시 형태에 한정되는 것은 아니다. 그 요지의 범위 내에서 수많은 변형이 가능하다.

예를 들면, 상기한 각 실시 형태에 있어서, 비용 계산에 이용하는 교통 정보 통계치를 결정하기 위해 이용하는 탐색 조건은 일의 종류 및 날씨의 종류의 조합에 한정되는 것은 아니다. 일의 종류 혹은 날씨의 종류를, 탐색 조건으로서 단독으로 이용해도 된다. 혹은 일의 종류 및 날씨의 종류에 다른 조건을 조합하여 교통 정보 통계치를 관리하도록 해도 된다.

또한, 상기한 제2 실시 형태에서도 상기한 제1 실시 형태와 마찬가지로, 현재 시각을 포함하는 복수의 출발 시각의 설정을 사용자로부터 접수되도록 함으로써, 각 출발 시각에서의 추천 경로를 탐색하여, 사용자에게 제시할 수 있도록 하여도 된다.

또, 상기한 제2 실시 형태에서는 FM 다중 방송 신호를 이용하여 개략 현황 교통 데이터나 날씨 정보를 입수하고 있다. 그러나, 본 발명은 이에 한정되지 않는다. FM 다중 방송 이외의 방법(예를 들면, 디지털 지상파 방송이나 위성 디지털 방송)에 의해 개략 현황 교통 데이터나 날씨 정보를 입수하도록 해도 된다.

또한, 상기한 각 실시 형태에서는 본 발명을 차량 탑재용 내비게이션 장치에 적용한 예에 대하여 설명했지만, 본 발명은 차량 탑재용 이외의 내비게이션 장치에도 적용할 수 있다.

이상 설명한 바와 같이 본 발명에 따르면, 과거에 수집된 교통 정보, 혹은 과거에 수집된 교통 정보와 현재의 교통 정보를 이용하여, 추천 경로를 높은 정밀도로 탐색할 수 있다. 또한, 시간대의 변화에 따른 도로 정체의 변화를 조작자가 인식할 수 있는 표시 형태로, 도로의 정체 경향을 보다 상세히 여러 경우로 분류하여 표시할 수 있다. 또한, 도로의 정체도를 사용자가 마주칠 가능성을 고려하여 표시할 수 있다.

Claims

내비게이션 장치의 경로 탐색 방법에 있어서,

상기 내비게이션 장치는 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 교통 정보의 수집 조건마다 분류된, 과거에 수집된 교통 정보의 통계치에 의해 정해진 상기 각 링크의 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억하는 기억 장치를 포함하고,

출발지, 목적지 및 수집 조건을 설정하는 설정 단계와,

상기 기억 장치에 기억되어 있는 지도 데이터와, 상기 기억 장치에 기억되어 있는 통계 데이터 중 상기 설정 단계에서 설정된 수집 조건에 대응하는 통계 데이터를 이용하여, 상기 설정 단계에서 설정된 출발지 및 목적지 사이의 추천 경로를 탐색하는 경로 탐색 단계

를 포함하는 방법.
제1항에 있어서,

상기 통계 데이터는 상기 각 링크의 시간대마다의 여행 시간 혹은 이동 속도를 갖고 있고,

상기 경로 탐색 단계는 상기 추천 경로를 구성하는 1번째 후보 링크 각각의 여행 시간으로서, 상기 통계 데이터에 포함되어 있는 상기 출발지의 출발 시각을 포함하는 시간대에 대응하는 여행 시간 혹은 해당 시간대에 대응하는 이동 속도로부터 구해지는 여행 시간을 이용하고, 상기 추천 경로를 구성하는 n번째(n≥2) 후보 링크 각각의 여행 시간으로서, 해당 n번째 후보 링크와 접속하는 n-1번째 후보 링크의 종료 노드로의 예상 도착 시각을 포함하는 시간대에 대응하는 여행 시간 혹은 해당 시간대에 대응하는 이동 속도로부터 구해지는 여행 시간을 이용하여, 상기 추천 경로를 탐색하는 방법.
제1항에 있어서,

상기 경로 탐색 단계에서 상기 추천 경로의 탐색에 이용한 상기 추천 경로를 구성하는 각 링크의 여행 시간을 이용하여, 상기 추천 경로의 여행 시간 혹은 예상 도착 시각을 산출하는 여행 시간 산출 단계와,

상기 여행 시간 산출 단계에서 산출한 상기 추천 경로의 여행 시간 혹은 예상 도착 시각을 표시하는 여행 시간 표시 단계를 더 포함하는 방법.
제3항에 있어서,

상기 통계 데이터는 상기 각 링크의 여행 시간 혹은 이동 속도의 기초가 되는 교통 정보의 변동도를 포함하고 있고,

상기 여행 시간 산출 단계는 상기 경로 탐색 단계에서 상기 추천 경로의 탐색에 이용한 상기 추천 경로를 구성하는 각 링크의 여행 시간 혹은 이동 속도의 기초가 되는 교통 정보의 변동도를 이용하여, 상기 추천 경로의 여행 시간의 오차를 산출하고,

상기 여행 시간 표시 단계는 상기 여행 시간 산출 단계에서 산출한 상기 추천 경로의 여행 시간 혹은 예상 도착 시각 및 그 오차를 표시하는 방법.
제3항에 있어서,

상기 통계 데이터는 상기 각 링크의 시간대마다의 정체도를 갖고 있고,

상기 여행 시간 산출 단계는 상기 경로 탐색 단계에서 상기 추천 경로의 탐색에 이용한 상기 추천 경로를 구성하는 각 링크의 여행 시간 혹은 이동 속도에 대응하는 시간대에서의 정체도를 이용하여, 상기 추천 경로를 복수 구간으로 분할한 경우의 각 구간의 정체도를 결정하고,

상기 여행 시간 표시 단계는 상기 여행 시간 산출 단계에서 산출한 상기 추천 경로의 여행 시간 및 상기 추천 경로의 각 구간의 정체도를 표시하는 방법.
제2항에 있어서,

상기 내비게이션 장치는 현재 위치 산출 기능을 갖고 있고,

상기 경로 탐색 단계에서 탐색한 추천 경로 및 상기 현재 위치 산출 기능이 산출한 현재 위치를 이용하여, 상기 목적지까지의 경로 유도를 행하는 경로 유도 단계와,

상기 추천 경로 상의 상기 현재 위치 산출 기능이 산출한 현재 위치부터 상기 목적지까지의 구간의 여행 시간을 계산하여 상기 목적지의 예상 도착 시각을 수정하는 예상 도착 시각 수정 단계를 더 포함하고,

상기 예상 도착 시각 수정 단계는 상기 추천 경로 상의 상기 현재 위치부터 상기 목적지까지의 구간을 구성하는 1번째 링크의 여행 시간으로서, 상기 통계 데이터에 포함되어 있는 현재 시각을 포함하는 시간대에 대응하는 여행 시간 혹은 해당 시간대에 대응하는 이동 속도로부터 구해지는 여행 시간을 이용하고, 상기 추천 경로 상의 상기 현재 위치부터 상기 목적지까지의 구간을 구성하는 m번째(m≥2) 링크 각각의 여행 시간으로서, 현재 시각에 상기 1번째 링크로부터 m-1번째 링크까지의 총 여행 시간을 가산한 시각을 포함하는 시간대에 대응하는 여행 시간 혹은 해당 시간대에 대응하는 이동 속도로부터 구해지는 여행 시간을 이용하여, 상기 추천 경로 상의 상기 현재 위치부터 상기 목적지까지의 구간의 여행 시간을 계산하고, 현재 시각에 해당 구간의 여행 시간을 가산함으로써, 상기 목적지의 예상 도착 시각을 구하는 방법.
제2항에 있어서,

상기 내비게이션 장치는 현재 위치 산출 기능을 갖고 있고,

상기 경로 탐색 단계에서 탐색한 추천 경로 및 상기 현재 위치 산출 기능이 산출한 현재 위치를 이용하여, 상기 목적지까지의 경로 유도를 행하는 경로 유도 단계와,

상기 출발지부터 상기 현재 위치 산출 기능이 산출한 현재 위치까지의 상기 추천 경로 상의 구간의 실제의 여행 시간과, 상기 추천 경로의 탐색에 이용한 상기 추천 경로를 구성하는 각 링크의 여행 시간으로부터 구해지는 상기 추천 경로 상의구간의 여행 시간을 비교하고, 그 비교 결과에 따라 추천 경로의 재탐색의 필요성을 판단하는 재탐색 판정 단계를 더 포함하고,

상기 경로 탐색 단계는 상기 재탐색 판정 단계에서 추천 경로의 재탐색의 필요성이 있다고 판단된 경우에, 상기 현재 위치 산출 기능이 산출한 현재 위치를 출발지로 하고, 현재 시각을 출발 시각으로 하여, 상기 설정 단계에서 설정된 목적지로의 추천 경로를 재탐색하는 방법.
현재 위치 검출 기능을 포함한 내비게이션 장치의 경로 탐색 방법으로서,

상기 내비게이션 장치는 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 지도 상의 도로를 구성하는 각 링크의, 과거에 수집된 교통 정보의 통계치에 의해 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억하는 기억 장치를 포함하며,

목적지를 설정하는 목적지 설정 단계와,

상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의, 현재의 교통 정보로부터 정해지는 여행 시간 혹은 이동 속도를 포함하는 현황 데이터를 외부로부터 입수하는 현황 데이터 입수 단계와,

상기 기억 장치에 기억되어 있는 지도 데이터 및 통계 데이터와, 상기 현황 데이터 입수 단계에서 입수한 현황 데이터를 이용하여, 상기 현재 위치 및 상기 목적지 사이의 추천 경로를 탐색하는 경로 탐색 단계

를 포함하는 방법.
제8항에 있어서,

상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의 정체도를 포함하는 개략 현황 데이터를 외부로부터 입수하는 개략 현황 데이터 입수 단계를 더 포함하고,

상기 통계 데이터는 링크마다 링크의 정체도를 갖고 있고,

상기 현황 데이터 입수 단계는 상기 개략 현황 데이터가 나타내는 현재 위치의 주변 지역에 존재하는 각 링크의 정체도와, 상기 통계 데이터에 포함되어 있는 현재 위치의 주변 지역에 존재하는 각 링크의 정체도가 다른 경우에, 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의 현황 데이터를 외부로부터 입수하는 방법.
제8항에 있어서,

상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의 정체도를 포함하는 개략 현황 데이터를 외부로부터 입수하는 개략 현황 데이터 입수 단계를 더 포함하고,

상기 현황 데이터는 링크마다 링크의 정체도를 갖고 있고,

상기 현황 데이터 입수 단계는 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의 현황 데이터를 입수 완료한 경우에, 상기 개략 현황 데이터가 나타내는 현재 위치의 주변 지역에 존재하는 각 링크의 정체도와, 입수 완료한 현황 데이터가 나타내는 현재 위치의 주변 지역에 존재하는 각 링크의 정체도가 다른 경우에, 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의 현황 데이터를 외부로부터 재차 입수하는 방법.
제8항에 있어서,

상기 현황 데이터 입수 단계는 현황 데이터를 입수하고나서 소정 시간이 경과하기까지는 상기 현재 위치 검출 기능에 의해 검출된 현재 위치에 존재하는 각 링크의 현황 데이터를 외부로부터 새롭게 입수하지 않는 방법.
제8항에 있어서,

상기 현황 데이터 입수 단계는 현황 데이터를 입수하고나서 소정 시간이 경과한 경우에 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의 현황 데이터를 외부로부터 새롭게 입수하는 방법.
제8항에 있어서,

도로의 교통 규제 정보를 외부로부터 입수하는 규제 정보 입수 단계를 더 포함하고,

상기 현황 데이터 입수 단계는 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에서의 교통 규제 정보를 입수한 경우에, 상기 현재 위치 검출기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의 현황 데이터를 외부로부터 입수하는 방법.
제8항에 있어서,

상기 경로 탐색 단계는 상기 추천 경로를 구성하는 1번째 후보 링크 각각의 여행 시간으로서, 상기 현황 데이터에 포함되어 있는 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하고, 상기 추천 경로를 구성하는 n번째(n≥2) 후보 링크 각각의 여행 시간으로서, 해당 n번째 후보 링크와 접속하는 n-1번째 후보 링크의 종료 노드로의 예상 도착 시각과 상기 출발지의 출발 시각과의 시간차가 소정값 미만이면, 상기 현황 데이터에 포함되어 있는 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하여, 상기 시간차가 상기 소정값 이상이면, 상기 통계 데이터에 포함되어 있는 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하여, 상기 추천 경로를 탐색하는 방법.
제8항에 있어서,

상기 경로 탐색 단계는 상기 추천 경로를 구성하는 링크 각각의 후보 링크의 여행 시간으로서, 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 후보 링크에 대해서는 상기 현황 데이터에 포함되어 있는 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하고, 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역 이외에 존재하는 후보 링크에 대해서는 상기 통계 데이터에 포함되어 있는 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하여, 상기 추천 경로를 탐색하는 방법.
제8항에 있어서,

상기 경로 탐색 단계에서 상기 추천 경로의 탐색에 이용한 상기 추천 경로를 구성하는 각 링크의 여행 시간을 이용하여 상기 추천 경로의 여행 시간 혹은 예상 도착 시각을 산출하는 여행 시간 산출 단계와,

상기 여행 시간 산출 단계에서 산출한 상기 추천 경로의 여행 시간 혹은 예상 도착 시각을 표시하는 여행 시간 표시 단계를 더 포함하고,

상기 통계 데이터 및 상기 현황 데이터는 링크마다 링크의 정체도를 갖고 있고,

상기 여행 시간 산출 단계는 상기 추천 경로를 구성하는 링크 중 상기 경로 탐색 단계에서 상기 현황 데이터가 이용된 링크에 대하여 상기 현황 데이터에 포함되어 있는 해당 링크의 정체도를 이용하고, 상기 경로 탐색 단계에서 상기 통계 데이터가 이용된 링크에 대하여 상기 통계 데이터에 포함되어 있는 해당 링크의 정체도를 이용하여 상기 추천 경로를 복수 구간으로 분할한 경우의 각 구간의 정체도를 결정하고,

상기 여행 시간 표시 단계는 상기 여행 시간 산출 단계에서 산출한 상기 추천 경로의 여행 시간 및 상기 추천 경로의 각 구간의 정체도를 표시하는 방법.
제8항에 있어서,

상기 기억 장치에 기억되어 있는 통계 데이터와, 상기 현황 데이터 입수 단계에서 입수한 현황 데이터를 이용하여, 상기 경로 탐색 단계에서 탐색된 추천 경로의 여행 시간 혹은 예상 도착 시각을 산출하는 여행 시간 산출 단계와,

상기 여행 시간 산출 단계에서 산출한 상기 추천 경로의 여행 시간 혹은 예상 도착 시각을 표시하는 여행 시간 표시 단계를 더 포함하는 방법.
제8항에 있어서,

상기 경로 탐색 단계에서 탐색한 추천 경로 및 상기 현재 위치 검출 기능이 산출한 현재 위치를 이용하여, 상기 목적지까지의 경로 유도를 행하는 경로 유도 단계와,

상기 추천 경로 상의 상기 현재 위치 산출 기능이 산출한 현재 위치부터 상기 목적지까지의 구간의 여행 시간을 계산하여, 상기 목적지의 예상 도착 시각을 수정하는 예상 도착 시각 수정 단계를 더 포함하고,

상기 예상 도착 시각 수정 단계는 상기 추천 경로 상의 상기 현재 위치부터 상기 목적지까지의 구간을 구성하는 1번째 링크의 여행 시간으로서, 상기 현황 데이터에 의해 정해지는 해당 링크의 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하고, 상기 목적지까지의 구간을 구성하는 m번째(m≥2) 링크 각각의 여행 시간으로서, 상기 1번째 링크로부터 m-1번째 링크까지의 총 여행 시간이 소정값 미만이면, 상기 현황 데이터에 의해 정해지는 해당 링크의 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하고, 상기 시간차가 상기 소정값 이상이면, 상기 통계 데이터에 포함되어 있는 해당 링크의 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하여, 상기 추천 경로 상의 상기 현재 위치부터 상기 목적지까지의 구간의 여행 시간을 계산하여, 현재 시각에 해당 구간의 여행 시간을 가산함으로써, 상기 목적지의 예상 도착 시각을 구하는 방법.
제8항에 있어서,

상기 경로 탐색 단계에서 탐색한 추천 경로 및 상기 현재 위치 산출 기능이 산출한 현재 위치를 이용하여, 상기 목적지까지의 경로 유도를 행하는 경로 유도 단계와,

상기 추천 경로 상의 상기 현재 위치 산출 기능이 산출한 현재 위치부터 상기 목적지까지의 구간의 여행 시간을 계산하여, 상기 목적지의 예상 도착 시각을 수정하는 예상 도착 시각 수정 단계를 더 포함하고,

상기 예상 도착 시각 수정 단계는 상기 추천 경로 상의 상기 현재 위치부터 상기 목적지까지의 구간을 구성하는 링크 각각의 여행 시간으로서, 상기 현재 위치의 주변 지역에 존재하는 링크에 대해서는 상기 현황 데이터에 포함되어 있는 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하고, 상기 현재 위치의 주변 지역 이외에 존재하는 후보 링크에 대해서는 상기 통계 데이터에 포함되어 있는 여행 시간 혹은 이동 속도로부터 구해지는 여행 시간을 이용하여, 상기 추천 경로 상의 상기 현재 위치부터 상기 목적지까지의 구간의 여행 시간을 계산하고, 현재시각에 해당 구간의 여행 시간을 가산함으로써, 상기 목적지의 예상 도착 시각을 구하는 방법.
내비게이션 장치의 교통 정보 표시 방법에 있어서,

상기 내비게이션 장치는 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 교통 정보의 수집 조건마다 분류된, 과거에 수집된 교통 정보의 통계치에 의해 정해지는 상기 각 링크의 시간대마다의 정체도를 나타내는 통계 데이터를 기억하는 기억 장치를 포함하며,

수집 조건을 설정하는 설정 단계와,

표시 장치에 표시하고 있는 지도의 지도 데이터에 포함되는 각 링크의 통계 데이터 중 상기 설정 단계에서 설정된 수집 조건에 대응하는 통계 데이터를 상기 기억 장치로부터 판독하는 판독 단계와,

상기 판독한 통계 데이터에 의해 특정되는 각 링크의 시간대마다의 정체도를 표시 장치에 표시하고 있는 지도 상에 중첩하여 표시하는 교통 정보 표시 단계를 포함하는 방법.