KR20070097089A

KR20070097089A - 네비게이션 장치의 교통 정보 수신 방법

Info

Publication number: KR20070097089A
Application number: KR1020077017591A
Authority: KR
Inventors: 요시노리 엔도; 신이찌 아마야
Original assignee: 가부시키가이샤 자나비 인포메틱스
Priority date: 2005-01-31
Filing date: 2006-01-30
Publication date: 2007-10-02
Also published as: JP2006208275A; WO2006080511A1; US20090043499A1; JP4255028B2; CN101111741A; US8315784B2; CN101111741B

Abstract

동일한 메쉬 영역에 대해, 한번에 복수의 시간대의 예측 교통 정보를 다운로드한다. 또한, 다운로드하는 예측 교통 정보의 시간대의 폭은, 현재지에서 메쉬 영역까지의 거리가 길수록 크게 한다. 또한, 아침ㆍ저녁에 대해서는, 시간대의 폭을 크게 한다. 또한, 현재 시각과 출발 시각과의 차가 클수록, 시간대의 폭을 크게 한다.

연산 처리부, 디스플레이, 기억 장치, 음성 입출력 장치, 입력 장치

Description

네비게이션 장치의 교통 정보 수신 방법{NAVIGATION DEVICE TRAFFIC INFORMATION RECEPTION METHOD}

본 발명은, 네비게이션 장치에 관한 것으로, 특히 차재용 네비게이션 장치의 교통 정보의 다운로드 방법에 관한 것이다.

특허 문헌 1에는, 예측 교통 정보를 이용하여, 경로 탐색을 행하는 차재용 네비게이션 장치가 기재되어 있다. 예측 교통 정보는, 과거의 교통 정보와 현재의 교통 정보로부터 생성된 현재 시각 이후의 교통 정보이다. 이 차재용 네비게이션 장치는, 서버로부터 예측 교통 정보를 다운로드하여 경로 탐색에 이용한다.

특허 문헌 1 : 일본 특허 공개 제2004-280320호 공보

그런데, 예측 교통 정보는, 서버측에서 갱신되어 간다. 따라서，보다 실정에 입각한 경로를 탐색하기 위해서는, 네비게이션 장치는, 최신의 예측 교통 정보를 다운로드하는 편이 낫다. 그러나, 항상 모든 예측 교통 정보를 다운로드하는 것으로는, 통신량이 방대해진다. 또한, 경로 탐색 등의 네비게이션 처리에 이용되지 않던 예측 교통 정보는 불필요해진다. 한편, 경로 탐색 시 등, 예측 교통 정보가 필요하게 되었을 때에, 그때마다 다운로드하는 것으로는, 경로 탐색의 응답 시간이 길어진다.

본 발명의 목적은, 간편한 처리에 의해 효율적으로 예측 교통 정보를 다운로드하는 것에 있다. 구체적으로는, 네비게이션 처리(예를 들면, 경로 탐색)에 이용할 가능성이 높은 예측 교통 정보에 초점을 맞추어 다운로드 하는 데에 있다.

상기 과제를 해결하기 위해 본 발명의 네비게이션 장치는, 시간대마다 관리된 예측 교통 정보를 유지하는 서버 장치로부터, 복수의 시간대의 예측 교통 정보를 다운로드한다.

예를 들면, 본 발명의 네비게이션 장치는, 지도 상의 구획된 영역인 메쉬 영역마다의 교통 정보로서 현재 시각 이후에서의 시간대마다의 교통 정보인, 예측 교통 정보를 기억하는 교통 정보 배신 서버 장치로부터, 동일한 메쉬 영역에 대해 복수의 시간대의 예측 교통 정보를 다운로드한다.

상기 네비게이션 장치는, 현재지로부터의 거리에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸어도 된다. 또한, 일시에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸어도 된다. 또한, 메쉬가 속하는 지역에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸어도 된다. 또한, 다운로드하는 시각과 출발 예정 시각과의 차의 크기에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸어도 된다. 또한, 다운로드하는 시각과 도착 예정 시각과의 차의 크기에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸어도 된다.

도 1은, 본 발명의 실시 형태에 따른 네비게이션 시스템의 개략 구성도이다.

도 2는, 예측 교통 정보의 구성예이다.

도 3은, 예측 교통 정보의 생성 방법을 설명하기 위한 도면이다.

도 4는, 차재용 네비게이션 장치(100)의 개략 구성도이다.

도 5는, 기억 장치(3)에 기억되어 있는 지도 데이터의 구성을 도시하는 도면이다.

도 6은, 시간대 폭 테이블의 구성예이다.

도 7은, 시간대 폭 결정 테이블의 구성예이다.

도 8은, 시간대 폭 결정 테이블의 구성예이다.

도 9는, 시간대 폭 결정 테이블의 구성예이다.

도 10은, 시간대 폭 결정 테이블의 구성예이다.

도 11은, 시간대 폭 결정 테이블의 구성예이다.

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

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

도 14는, 차재용 네비게이션 장치(100)의 처리의 개략을 도시하는 플로우도이다.

도 15는, 설정 화면의 표시예이다.

도 16은, 경로로부터 관련 메쉬를 특정하는 모습을 설명하기 위한 도면이다.

도 17은, 다운로드 요구 정보의 구성예이다.

도 18은, 도 13의 S110의 처리의 플로우 도면이다.

도 19는, 경로 탐색에 이용되는 히프 테이블의 구성을 도시하는 도면이다.

도 20은, 경로 및 정체도의 표시예이다.

도 21은, 시간대 폭 테이블의 구성예이다.

도 22는, 변형예에 따른 다운로드 처리의 플로우 도면이다.

도 23은, 다운로드 요구의 접수 화면의 표시예이다.

<부호의 설명>

100 : 차재용 네비게이션 장치

200 : 교통 정보 배신 서버

400 : 네트워크

1 : 연산 처리부

2 : 디스플레이

3 : 기억 장치

4 : 음성 입출력 장치

5 : 입력 장치

6 : 차륜속 센서

7 : 지자기 센서

8 : 자이로

9 : GPS 수신기

11 : 차내 LAN 장치

12 : FM 다중 방송 수신 장치

13 : 비콘 수신 장치

14 : 네트워크 통신 장치

21 : CPU

22 : RAM

23 : ROM

24 : DMA

25 : 묘화 컨트롤러

26 : VRAM

27 : 컬러 팔레트

28 : A/D 변환기

29 : SCI

30 : PIO

31 : 카운터

41 : 유저 조작 해석부

42 : 경로 탐색부

43 : 경로 기억부

44 : 경로 유도부

45 : 표시 처리부

46 : 현재 위치 산출부

47 : 통신 처리부

48 : 수신 정보 기억부

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

도 1은, 본 발명의 일 실시 형태에 따른 네비게이션 시스템의 개략 구성도이다. 도시한 바와 같이, 본 실시 형태의 네비게이션 시스템은, 차재용 네비게이션 장치(100)와, 교통 정보 배신 서버(200)를 갖는다. 차재용 네비게이션 장치(100)와 교통 정보 배신 서버(200)는, 무선 기지국(도시되지 않음)과 네트워크(400)를 통해 접속된다. 또한, 교통 정보 배신 서버(200)로부터의 교통 정보는, FM 다중 방송국(201), 비콘(202)에 의해서도 차재용 네비게이션 장치(100)에 송신된다.

교통 정보 배신 서버(200)는, 차재용 네비게이션 장치(100)에 교통 정보를 배신하는 서버 장치이다. 교통 정보 배신 서버(200)는, 자신의 기억 장치에, 현황 교통 정보와 예측 교통 정보(210)를 유지한다. 현황 교통 정보는, 현재의 링크 여행 시간이나 정체도를 포함하는 교통 정보이다.

예측 교통 정보(210)는, 현재 이후의 미래의 교통 정보이다. 예측 교통 정보(210)는, 예를 들면 과거의 교통 정보와 현재의 교통 정보로부터 생성할 수 있다.

도 2는, 예측 교통 정보(210)의 구성예이다. 예측 교통 정보(210)는, 지도 상의 영역을 구분한 메쉬 영역의 식별 코드(메쉬 ID)(211), 시간대(212)마다, 그 메쉬에 속하는 링크의 여행 시간(214)과, 정체도(215)를 포함하고 있다. 링크 여행 시간(214)은, 링크의 식별 코드(링크 ID)(213)마다, 저장되어 있다. 또한, 예측 교통 정보(210)는, 그 유효 기한(216)도 포함하고 있다.

이와 같은 예측 교통 정보는, 과거에 수집된 교통 정보에 기초하여 생성할 수 있는 것이다. 도 3에, 예측 교통 정보의 생성 방법의 예를 도시한다.

도 3에서, 부호 41은, 과거에 수집된 교통 정보로부터 구해진, 임의의 링크의 여행 시간 Td의 경시 변화를 나타낸다. 부호 42는, 현재의 교통 정보로부터 구해진, 그 링크의 여행 시간 Td'의 경시 변화를 나타낸다. 현재 시각을 t로 한다.

우선, 현재의 교통 정보로부터 구해진 링크 여행 시간 Td'(42)와 과거의 링크 여행 시간 Td(41)와의 차분(43)을, 소정 시각 간격마다 구한다. 그리고, 구한 차분의 평균(44)을 구한다. 시각(t + n)에서의 예측 여행 시간 Td'(t + n)는,

Td(t + n) + (차분의 평균)에 의해 구할 수 있다.

또한, 예측 교통 정보는, 상기의 방법으로 생성된 것에 한정되지 않는다. 과거의 날의 시계열 데이터와 당일의 시계열 데이터를 비교하여 유사한 날의 데이터를 이용하여 생성된 것이어도 된다.

도 4는, 차재용 네비게이션 장치(100)의 개략 구성도이다. 도시한 바와 같이, 차재용 네비게이션 장치(100)는 연산 처리부(1)와, 디스플레이(2)와, 기억 장치(3)와, 음성 입출력 장치(4)와, 입력 장치(5)와, 차륜속 센서(6)와, 지자기 센서(7)와, 자이로 센서(8)와, GPS(Global Positioning System) 수신 장치(9)와, 차내 LAN 장치(11)와, FM 다중 방송 수신 장치(12)와, 비콘 수신 장치(13)와, 네트워크 통신 장치(14)를 갖는다.

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

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

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

도 5는, 지도 데이터(310)의 구성을 도시하는 도면이다. 지도 데이터(310)는, 메쉬 ID(311)마다, 그 메쉬 영역에 포함되는 도로를 구성하는 각 링크의 링크 데이터(312)를 포함한다.

링크 데이터(312)는, 링크 ID(3121)마다, 링크를 구성하는 2개의 노드(개시 노드, 종료 노드)의 좌표 정보(3122), 링크를 포함하는 도로의 종별 정보(3123), 링크의 길이를 나타내는 링크 길이 정보(3124), 2개의 노드에 각각 접속하는 링크의 링크 ID(접속 링크 ID)(3126) 등을 포함한다. 또한, 여기서는, 링크를 구성하 는 2개의 노드에 대해 개시 노드와 종료 노드를 구별함으로써, 동일한 도로의 상향 방향과 하향 방향을, 각각 별도의 링크로서 관리하도록 하고 있다. 또한, 지도 데이터(310)에는, 대응하는 메쉬 영역에 포함되어 있는 도로 이외의 지도 구성물의 정보(명칭, 종별, 좌표 정보 등)도 포함되어 있다.

또한, 기억 장치(3)에는, 시간대 폭 테이블(350)과, 시간대 폭 결정 테이블(360, 370, 375, 380, 385)도 기억되어 있다. 이들 테이블(350, 360, 370, 375, 380, 385)은, 후술하는 바와 같이 다운로드하는 예측 교통 정보의 범위를 결정할 때에 사용된다.

도 6은, 시간대 테이블(350)의 구성예를 도시한다. 시간대 테이블(350)은, 시간대 폭의 식별 코드(시간대 폭 ID)(351)마다, 임의의 시각을 기준으로 한 경우의, 그 시각 전의 시간의 폭(기준 시각의 전 시간)(352)과, 후의 시간의 폭(기준 시각의 후 시간)(353)을 포함한다.

본 실시 형태에서는，5종의 시간대 폭 결정 테이블(360, 370, 375, 380, 385)이 있다.

도 7은, 시간대 폭 결정 테이블(360)의 구성예를 도시한다. 시간대 폭 결정 테이블(360)에는, 현재지로부터의 거리(361)와, 시간대 폭 ID(362)가 대응지어져 저장되어 있다. 도 7의 예에서는, 현재 위치로부터의 거리(361)가 클수록, 시간대 폭(후술하는 다운로드하는 예측 교통 정보의 시간의 범위)이 커지도록, 시간대 폭 ID(362)가 할당되어 있다.

도 8은, 시간대 폭 결정 테이블(370)의 구성예이다. 시간대 폭 결정 테이 블(370)에는, 일시(시간대)(371)와, 시간대 폭 ID(372)가 대응지어져 저장되어 있다. 도 8의 예에서는, 아침, 저녁의 통근의 피크 시에서, 심야 및 조조에 비해, 시간대 폭(후술하는 다운로드하는 예측 교통 정보의 시간의 범위)이 커지도록, 시간대 폭 ID(372)가 할당되어 있다. 이는, 심야 및 조조는, 교통 정보에 그다지 변화가 없는 것을 고려하고 있다.

도 9는, 시간대 폭 결정 테이블(375)의 구성예이다. 시간대 폭 결정 테이블(375)에는, 지역(376)과, 시간대 폭 ID(377)가 대응지어져 저장되어 있다. 도 9의 예에서는, 도시부에서, 교외에 비해, 시간대 폭(후술하는 다운로드하는 예측 교통 정보의 시간의 범위)이 커지도록, 시간대 폭 ID(377)가 할당되어 있다.

도 10은, 시간대 폭 결정 테이블(380)의 구성예이다. 시간대 폭 결정 테이블(380)은, 현재 시각과 출발 시각과의 차(381)와, 시간대 폭 ID(382)가 대응지어져 저장되어 있다. 도 10의 예에서는, 현재 시각과 출발 시각과의 차가 클수록, 시간대 폭(후술하는 다운로드하는 예측 교통 정보의 시간의 범위)이 커지도록, 시간대 폭 ID(382)가 할당되어 있다.

도 11은, 시간대 폭 결정 테이블(385)의 구성예이다. 시간대 폭 결정 테이블(385)은, 경로의 탐색 조건(386)과, 시간대 폭 ID(387)가 대응지어져 저장되어 있다. 도 11의 예에서는, 유료 도로 우선의 탐색 조건 쪽이 일반도 우선의 탐색 조건인 경우보다, 시간대 폭(후술하는 다운로드하는 예측 교통 정보의 시간의 범위)이 작아지도록, 시간대 폭 ID(387)가 할당되어 있다. 이는, 유료 도로 쪽이 정체가 적고, 시간의 오차가 적은 것을 고려한 것이다.

이들 테이블(350, 360, 370, 375, 380, 385)로부터, 다운로드하는 예측 교통 정보의 범위를 결정하는 처리에 대해서는 후술한다.

또한, 기억 장치(3)에는 좌표 정보로부터 그 좌표 정보에 의해 특정되는 지점을 포함하는 메쉬 영역의 메쉬 ID를 특정하기 위한 변환 테이블인 제1 변환 테이블이 기억되어 있다.

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

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

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

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

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

비콘 수신 장치(13)는, 비콘으로부터 보내져 오는 링크 여행 시간을 포함하는 현황 교통 데이터를 수신한다.

네트워크 통신 장치(14)는, 차재용 네비게이션 장치(100)와, 교통 정보 배신 서버(200) 사이의 정보의 수수를 중개한다. 또한, 정기적 혹은 경로 탐색 시에, 교통 정보 배신 서버(200)에 액세스하여, 현황 교통 정보나 예측 교통 정보를 수신한다.

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

도시한 바와 같이, 연산 처리부(1)는, 유저 조작 해석부(41)와, 경로 탐색부(42)와, 경로 기억부(43)와, 경로 유도부(44)와, 현재 위치 산출부(46)와, 표시 처리부(45), 통신 처리부(47)와, 수신 정보 기억부(48)를 갖는다.

현재 위치 산출부(46)는, 차륜속 센서(6)에서 계측되는 거리 펄스 데이터 S5 및 자이로(8)에서 계측되는 각 가속도 데이터 S7을 각각 적분한 결과가 얻어지는 거리 데이터 및 각도 데이터를 이용하고, 그 데이터를 시간축에서 적분해 감으로써, 초기 위치(X, Y)로부터 자차 주행 후의 위치인 현재지(X', Y')를 정기적으로 연산한다. 또한, 연산 결과를 이용하여, 맵 매치 처리함으로써, 형상의 상관이 가장 높은 도로(링크) 상에, 현재지를 맞춰 넣는다.

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

경로 탐색부(42)는, 다익스트라법 등을 이용하여, 지정된 2 지점(현재지, 목적지) 사이를 연결하는 경로의 코스트(예를 들면, 여행 시간)가 최소로 되는 경로를 탐색한다. 경로 기억부(43)는, 경로 탐색부(42)에서 탐색된 경로의 정보를 기억한다.

경로 유도부(44)는, 경로 탐색부(42)에서 탐색된 경로를 이용하여 경로 유도를 행한다. 예를 들면, 경로의 정보와, 현재지의 정보를 비교하고, 교차점 등을 통과하기 전에 직진할지 좌우 회전할지의 여부를 음성 입출력 장치(4)를 이용하여 음성에 의해 유저에게 알린다. 또한, 경로 유도부(44)는, 디스플레이(2)에 표시된 지도 상에 진행할 방향을 표시하여 유저에게 추천 경로를 통지한다.

표시 처리부(45)는, 디스플레이(2)에의 표시가 요구되는 영역에 있는 지도 데이터를 기억 장치(3)로부터 수취하고, 지정된 축척, 묘화 방식으로, 도로, 그 밖의 지도 구성물이나, 현재지, 목적지, 유도 경로를 위한 화살표 등의 마크를 묘화 하도록 지도 묘화 커맨드를 생성한다. 그리고, 생성한 커맨드를, 디스플레이(2)에 송신한다.

통신 처리부(47)는, 현황 교통 정보나 예측 교통 정보의 다운로드 요구를 접수하면, 네트워크 통신 장치(14)를 통해, 교통 정보 배신 서버(200)에 접속하고, 현황 교통 정보나 예측 교통 정보의 다운로드를 요구한다. 그리고, 다운로드한 현황 교통 정보나 예측 교통 정보를 수신 정보 기억부(48)에 기억시킨다. 또한，FM 다중 방송 수신 장치(12), 비콘 수신 장치(13)를 통해, 현황 교통 정보나 예측 교통 정보를 수신하면, 수신한 정보를 수신 정보 기억부(48)에 기억시킨다.

또한, 기억 장치(3)가, 재기입 가능한 HDD, 플래시 ROM 등으로 구성되는 경우에는, 통신 처리부(47)는 현황 교통 정보, 예측 교통 정보 등의 수신 정보를, 기억 장치(3)에 기억시키도록 해도 된다.

도 13은, 연산 처리부(1)의 하드웨어 구성예를 도시하는 도면이다.

도시한 바와 같이, 연산 처리부(1)는, 각 디바이스 사이를 버스(32)로 접속한 구성으로 하고 있다. 연산 처리부(1)는, 수치 연산 및 각 디바이스를 제어하는 등의 다양한 처리를 실행하는 CPU(Central Processing 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)를 갖는다.

[동작의 설명]

다음에, 차재용 네비게이션 장치(100)의 동작에 대해 설명한다. 도 14는, 본 실시 형태의 차재용 네비게이션 장치(100)의 동작의 개략을 도시하는 플로우 도면이다.

이 플로우는, 유저 조작 해석부(41)가, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통해서 유저로부터 경로 탐색 요구를 접수함으로써 개시된다.

우선, 유저 조작 해석부(41)는, 출발지 및 목적지를 설정한다. 유저 조작 해석부(41)는, 통상적으로 현재 위치 산출부(46)에서 구한 현재지를 출발지로 설정한다. 유저 조작 해석부(41)는 또한，유저의 지시에 기초하여 목적지를 설정한다. 예를 들면 유저 조작 해석부(41)는, 기억 장치(3)로부터 지도 데이터에 등록되어 있는 지도 구성물을 읽어들인다. 유저 조작 해석부(41)는, 표시 처리부(45)를 통해 디스플레이(2)에, 이들 지도 구성물을 표시한다. 유저 조작 해석부(41)는, 입력 장치(5)를 통해 유저로부터, 표시 중의 지도 구성물의 정보 중에서 목적지를 선택시킨다. 유저 조작 해석부(41)는 또한, 출발 시각을 설정한다. 현재 시각을 출발 시각으로 설정하는 경우는, 도시하고 있지 않은 내장 타이머 등을 이용하여 추 천 경로의 탐색 요구를 접수할 때에 취득한 현재 시각을 출발 시각으로 설정한다 (S102).

다음에, 경로 탐색부(42)는, 예측 교통 정보를 다운로드할지의 여부의 지시를 접수한다(S103). 이때, 표시 처리부(45)는, 디스플레이(2)에, 도 15에 도시한 바와 같이 다운로드 설정 화면(510)을 표시한다. 다운로드 설정 화면(510)에는, 예측 교통 정보의 다운로드를 할지의 여부를 접수하는 버튼(512)이 표시되고, 입력 장치(5)를 통해, 유저로부터 지시를 접수 가능하게 되어 있다. 다운로드의 지시를 접수하지 않았을 경우, 경로 탐색부(42)는, S110의 처리로 이행하고, 과거에 다운로드하여 수신 정보 기억부(48)에 축적된 예측 교통 정보나 현황 교통 정보를 이용하여 경로 탐색을 행한다.

한편, 다운로드의 지시를 접수한 경우, 경로 탐색부(42)는, 다운로드하는 예측 교통 정보의 시간의 범위의 변동에 대해 설정한다. 이때, 표시 처리부(45)는, 도 15에 도시한 바와 같이 다운로드하는 예측 교통 정보의 시간의 범위의 변동에 관한 설정 화면(513)을 표시한다.

본 실시 형태에서는, 시간의 범위의 변동의 모드로서 5종이 있다. 그래서, 화면(513)에는,「현재 위치로부터의 거리에 따라서 바꾼다」,「일시에 의해 바꾼다」,「지역에 의해 바꾼다」,「현재 시각과의 차에 의해 바꾼다」,「경로 탐색 조건에 의해 바꾼다」중 어느 하나의 모드를 선택하는 선택지(514 ∼ 518)가 표시된다.

경로 탐색부(42)는, 유저에 의해 입력 장치(5)를 통해 선택된 모드에서, 이후의 처리를 행한다(S104).

또한, 다운로드하는 예측 교통 정보의 시간의 범위의 변동에 대해, 미리 설정되어 있는 경우나, 전회의 설정을 유지하도록 유저로부터 요구가 있던 경우에는, 경로 탐색부(42)는, 다운로드하는 예측 교통 정보의 시간의 범위의 변동에 대해 설정하는 처리를 생략해도 된다. 이렇게 하면, 매회 경로 탐색을 할 때마다, 설정의 조작을 하는 것을 생략할 수 있다.

다음에, 경로 탐색부(42)는, 출발지에서 목적지까지의 경로에 관련되는 메쉬(관련 메쉬)를 특정한다(S105). 구체적으로는, 경로 탐색부(42)는, 우선 지도 데이터를 이용하여, 링크 길이(또는, 링크 길이로부터 소정 속도를 이용하여 구한 링크 여행 시간)를 코스트로 하여 총 코스트가 최소로 되는 경로를 탐색한다. 또한, 이전에, 동일한 출발지 및 목적지의 경로가 탐색되어 경로 기억부(43)에 기억되어 있는 경우, 그 경로를 이용하면 되어, 새롭게 경로를 탐색하지 않아도 된다.

또한, 경로가 탐색되어 있지 않은 경우에는, 현재 위치 주변(예를 들면, 현재 위치로부터 반경 20 ㎞)의 메쉬를 관련 메쉬로 해도 된다.

다음에, 도 16에 도시한 바와 같이 지도 데이터를 이용하여, 출발지(302)에서 목적지(305)까지의 경로(304)를 구성하는 링크를 포함하는 메쉬(305)를 특정한다. 도 16에서, 부호 301은, 지도 상의 구획된 메쉬를 도시하고, 305는 관련 메쉬를 도시한다.

관련 메쉬가 특정되면, 경로 탐색부(42)는, 관련 메쉬마다 다운로드하는 예측 교통 정보의 시간의 범위를 결정한다(S106). 구체적으로는, 경로 탐색부(42)는, 관련 메쉬마다, 앞서 설정된 모드에 따라서 이하의 수순을 행한다.

(1) 우선,「현재 위치로부터의 거리에 따라서 바꾼다」모드의 경우에 대해 설명한다. 경로 탐색부(42)는, 관련 메쉬마다, 예상 도달 시각을 구한다. 예상 도달 시각은, 현재 위치로부터 메쉬의 대표점(예를 들면, 중심점)까지의 거리나 탐색 조건에 의해 구해진다. 예를 들면, 현재 위치로부터 메쉬의 대표점(예를 들면, 중심점)까지의 거리를, 소정 속도로 나눔으로써, 소요 여행 시간의 개산을 구한다. 출발 시각에, 이 소요 여행 시간의 개산을 더하여, 그 메쉬까지의 예상 도달 시각으로 한다.

다음에, 경로 탐색부(42)는, 시간대 폭 결정 테이블(360)을 참조하여, 출발 지(현재지)로부터 관련 메쉬까지의 거리(361)에 대응하는 시간대 폭 ID(362)를 특정한다. 다음에, 시간대 폭 테이블(350)로부터, 앞서 특정한 시간대 폭 ID(362)와 동일한 시간대 폭 ID(351)에 대응하는,「기준 시각의 전 시간」(352)과, 기준 시각의 후 시간」(353)을 특정한다. 그리고, 각 메쉬의 예상 도달 시각을 기준 시각으로서, 다운로드하는 예측 교통 정보의 시간 범위를 결정하고, 도 17에 도시한 바와 같이 다운로드 요구 정보(390)를 생성한다. 구체적으로는, 다운로드 요구 정보(390)에, 1개의 관련 메쉬에 대해, 1 레코드를 작성한다. 그리고, 각 레코드에, 메쉬 ID(391)로서 관련 메쉬의 메쉬 ID를 저장한다. 또한, 시간의 범위(392)로서, 메쉬의 예상 도달 시각으로부터「기준 시각의 전 시간」(352)을 뺀 시각을 하한으로 하고, 메쉬의 예상 도달 시각에「기준 시각의 후 시간」(353)을 더한 시각을 상한으로 한 시간의 범위를 저장한다. 본 실시 형태에서는, 도 6 및 도 7에서 도시한 구성에 의해, 현재 위치로부터의 거리가 클수록, 시간의 범위가 커진다.

이렇게 하여, 경로 탐색부(42)는, 모든 관련 메쉬에 관해, 다운로드하는 예측 교통 정보의 시간의 범위를 결정하고, 다운로드 요구 정보(390)를 생성한다. 또한, 다운로드 요구 정보(390)는, 일단 메모리에 저장된다.

(2) 다음에,「일시에 의해 바꾼다」모드의 경우에 대해 설명한다.

경로 탐색부(42)는, 상술한 바와 같이 메쉬마다 예상 도달 시각을 구한다.

경로 탐색부(42)는, 시간대 폭 결정 테이블(370)을 이용하여, 현재 시각이 속하는 일시(시간대)에 대응하는 시간대 폭 ID(372)를 특정한다. 시간대 폭 ID가 특정되면, 상술한 바와 같이 시간대 폭 테이블(350)을 이용하여, 다운로드하는 예측 교통 정보의 시간의 범위가 결정된다. 본 실시 형태에서는, 도 6 및 도 8에서 도시한 구성에 의해, 아침, 저녁의 통근 시간의 피크 시에는, 심야 및 조조에 비해, 시간의 범위가 커진다.

또한, 시간대 폭 ID(372)를 특정할 때의「일시」(371)는, 현재 시각에 대응하는 일시가 아니어도 된다. 유저로부터의 요구에 따라서, 출발 시각이나 다운로드하는 시각에 대응하는 일시로 할 수도 있다.

(3) 다음에,「지역에 의해 바꾼다」모드의 경우에 대해 설명한다. 또한, 지도 데이터에는, 메쉬마다 어느 지역(도시부, 교외 등)에 속하는지의 정보가 포함되어 있는 것으로 한다.

경로 탐색부(42)는, 시간대 폭 결정 테이블(375)을 이용하여, 관련 메쉬가 속하는 지역에 대응하는 시간대 폭 ID(377)를 특정한다. 시간대 폭 ID가 특정되 면, 상술한 바와 같이 시간대 폭 테이블(350)을 이용하여, 다운로드하는 예측 교통 정보의 시간의 범위가 결정된다. 본 실시 형태에서는, 도 6 및 도 9에서 도시한 구성에 의해, 도시부는 교외에 비해, 시간의 범위가 커진다.

(4) 다음에,「현재 시각과의 차에 의해 바꾼다」모드의 경우에 대해 설명한다.

경로 탐색부(42)는, 시간대 폭 결정 테이블(380)을 이용하여, 현재 시각(혹은 다운로드하는 시각)과 출발 시각과의 차에 대응하는 시간대 폭 ID(382)를 특정한다. 시간대 폭 ID가 특정되면, 상술한 바와 같이 시간대 폭 테이블(350)을 이용하여, 다운로드하는 예측 교통 정보의 시간의 범위가 결정된다.

본 실시 형태에서는, 도 6 및 도 10에서 도시한 구성에 의해, 현재 시각(혹은 다운로드하는 시각)과 출발 시각과의 차가 클수록, 시간의 범위가 커진다.

또한, 현재 시각(혹은, 다운로드하는 시각)과 목적지에의 도착 예정 시각과의 차에 따라서, 다운로드하는 예측 교통 정보의 시간의 범위를 변동시켜도 된다. 이러한 경우, 유저로부터 희망 도착 시각의 입력을 접수하여, 도착 예정 시각으로 하고, 현재 시각과의 차를 구한다. 또는, 미리 행한 경로 탐색에 의해 얻은 목적지에의 예상 도착 시각을 이용하여, 현재 시각과의 차를 구한다. 시간대 폭 결정 테이블은, 도 10과 마찬가지의 구성인 것을 사용할 수 있다. 이렇게 하면, 주행 도중의 휴식을 고려하여, 필요한 예측 교통 정보를 입수할 수 있다.

(5) 다음에,「경로 탐색 조건에 의해 바꾼다」모드의 경우에 대해 설명한다. 또한,「유료 도로 우선」이나「일반도 우선」등의 경로 탐색의 조건은, 미리 유저의 요구에 따라서 설정되어 있는 것으로 한다.

경로 탐색부(42)는, 시간대 폭 결정 테이블(385)을 이용하여, 경로 탐색 조건(386)에 대응하는 시간대 폭 ID(387)를 특정한다. 시간대 폭 ID가 특정되면, 상술한 바와 같이 시간대 폭 테이블(350)을 이용하여, 다운로드하는 예측 교통 정보의 시간의 범위가 결정된다. 본 실시 형태에서는, 도 6 및 도 11에서 도시한 구성에 의해, 탐색 조건이「유료 도로 우선」인 경우에는,「일반도 우선」인 경우 에 비해, 시간의 범위가 작아진다.

이상, 각 모드에서의, 다운로드하는 예측 교통 정보의 시간의 범위의 결정의 방법에 대해 설명하였다.

다음에, 경로 탐색부(42)는, 통신 처리부(47)에, 예측 교통 정보를 다운로드하도록 지시한다. 이를 접수하여, 통신 처리부(47)는, 다운로드 요구 정보(390)를 교통 정보 배신 서버(200)에 송신한다. 그리고, 교통 정보 배신 서버(200)에 예측 교통 정보를 송신하도록 요구한다(S107).

이를 접수하여, 교통 정보 배신 서버(200)는, 자신의 기억 장치에 기억되어 있는 예측 교통 정보(210) 중으로부터, 다운로드 요구 정보(390)에 의해 특정되는 범위의 예측 교통 정보를 추출한다. 구체적으로는, 교통 정보 배신 서버(200)는, 예측 교통 정보(210) 중으로부터, 다운로드 요구 정보(390)에 포함되어 있는 메쉬 ID(391)와 동일한 메쉬 ID(211)이고 또한, 시간의 범위(392)에 포함되는 시간 대(212)의 예측 교통 정보[링크 ID(213)에 대응한 링크 여행 시간(214), 정체 정보(215)]를 추출한다. 그리고, 추출한 예측 교통 정보를, 차재용 네비게이션 장치(100)에 송신한다.

또한, 교통 정보 배신 서버(200)는, 복수의 시간대에서 예측 교통 정보에 변화가 없는 경우, 그 중의 1개의 시간대의 예측 교통 정보만을 송신하도록 한다. 그리고, 복수의 시간대에서 예측 교통 정보에 변화가 없는 취지의 정보를, 차재용 네비게이션 장치(100)에 송신한다. 이러한 경우, 차재용 네비게이션 장치(100)는, 1개의 시간대의 예측 교통 정보를, 복수의 시간대의 것으로서 사용하게 된다.

차재용 네비게이션 장치(100)의 통신 처리부(47)는, 교통 정보 배신 서버(200)로부터 예측 교통 정보를 수신하고, 수신 정보 기억부(48)에 기억시킨다(S108).

다음에, 경로 탐색부(42)는, 후술하는 처리에 의해, 예측 교통 정보를 이용하여, 경로 탐색을 행한다(S110). 그리고, 탐색한 경로를 표시 처리부(45)를 통해 디스플레이(2)에 표시한다(S112).

이상, 도 14에서 도시한 처리의 흐름에 대해 설명하였다.

다음에, 경로 탐색 처리(S110)에 대해 구체적으로 설명한다. 도 18은, 경로 탐색 처리의 플로우 도면이다.

경로 탐색부(42)는, 현재 위치의 좌표로부터, 상술한 제1 변환 테이블을 이용하여, 출발지 및 목적지를 포함하는 경로 탐색 영역에 포함되는 각 메쉬 영역의 메쉬 ID를 특정한다(S1102).

또한, 경로 탐색부(42)는, 기억 장치(3)로부터, 특정한 메쉬 ID를 갖는 지도 데이터(310) 각각에 등록되어 있는 각 링크 데이터(312)를 입수한다(S1104).

다음에, 경로 탐색부(42)는, S1104에서 기억 장치(3)로부터 읽어들인 링크 데이터(312)를 이용하여, 후술하는 S1118에서 히프 테이블로부터 추출된 링크(추출 링크라 칭함)의 종료 노드를 개시 노드로 하는 링크를, 추천 경로를 구성하는 링크의 후보(후보 링크라 칭함)로서 선출한다.

단，S1118에서의 처리가 행해져 있지 않은 경우, 즉 히프 테이블에 링크가 등록되어 있지 않은 초기 단계에서는, 추출 링크의 종료 노드를 개시 노드로 하는 링크를 후보 링크로서 선출하는 대신에, 출발지가 존재하거나 혹은 출발지에 근접하는 적어도 1개의 링크를, 후보 링크로서 선출한다(S1106).

여기서, 히프 테이블이라 함은, 후보 링크의 링크 데이터를, 출발지로부터 그 후보 링크의 종료 노드까지의 총 코스트와 함께 등록하기 위한 테이블이며, 메모리 등의 기억 장치에 기억된다. 도 19는 히프 테이블의 일례를 도시하는 도면이다. 도시한 바와 같이, 히프 테이블에는, 후보 링크마다 레코드(4300)가 등록된다. 레코드(4300)는, 후보 링크의 링크 ID를 등록하는 필드(4301)와, 후보 링크의 코스트(여행 시간)를 등록하는 필드(4302)와, 종료 노드가 후보 링크의 개시 노드와 접속하는 접속원 링크의 링크 ID를 등록하기 위한 필드(4303)와, 출발지에서 후보 링크까지의 총 코스트(총 여행 시간)를 등록하기 위한 필드(4304)와, 후술하는 S1118에서 추출 링크로서 설정할지의 여부를 나타내는 추출 플래그를 등록하기 위한 필드(4306)를 갖는다.

다음에, 경로 탐색부(42)는, 추출 링크의 종료 노드에의 도착 예상 시각을 산출한다. 이는, 히프 테이블로부터, 추출 링크에 현재 설정되어 있는 후보 링크의 레코드(4300)를 특정하고, 출발 시각에 이 레코드(4300)의 필드(4304)에 등록되어 있는 총 여행 시간을 가산함으로써 산출할 수 있다(S1108).

그리고나서, 경로 탐색부(42)는, 수신 정보 기억부(48)에 기억되어 있는 예측 교통 정보 중으로부터, 후보 링크마다, 그 후보 링크를 포함하는 레코드를 특정한다. 그리고, 특정한 레코드로부터, 도착 예상 시각이 속하는 시간대(주목 시간대)의 링크 여행 시간을 특정한다(S1110).

또한, 예측 교통 정보 중에, 후보 링크를 포함하는 레코드가 없는 경우, 혹은 레코드가 있어도 후보 링크의 주목 시간대의 링크 여행 시간이 포함되어 있지 않고, 링크 여행 시간을 추출할 수 없었던 경우에는, 경로 탐색부(42)는 링크 데이터(312)로부터 구한 링크 여행 시간(링크 길이를 미리 정한 이동 속도(예를 들면 시속 40 ㎞)로 나눈 값)를, 후보 링크의 링크 여행 시간으로 한다. 또한, 기억 장치(3)에, 과거의 교통 정보를 통계 처리하여 생성된 통계 교통 정보가 기억되어 있는 경우이고, 그 통계 교통 정보에 후보 링크의 링크 여행 시간이 포함되어 있는 경우, 그 링크 여행 시간을, 후보 링크의 여행 시간으로 해도 된다.

다음에, 경로 탐색부(42)는, 후보 링크 각각에 대해, 출발지로부터 그 후보 링크까지의 총 여행 시간(총 코스트)을 산출한다. 구체적으로는, 히프 테이블에 등록되어 있는 추출 링크의 총 여행 시간에, S1110에서 입수한 후보 링크의 주목 시간대의 여행 시간을 가산하고, 그 가산 결과를 그 후보 링크의 총 여행 시간으로 한다. 그리고나서, 경로 탐색부(42)는 히프 테이블에, 각 후보 링크의 레코드(4300)를 추가한다. 그리고, 추가한 각 레코드(4300)의 필드(4301 내지 4304)에, 대응하는 후보 링크의 링크 ID, 그 후보 링크의 여행 시간(코스트), 추출 링크(접속원 링크)의 링크 ID, 출발지로부터 그 후보 링크까지의 총 여행 시간(총 코스트)을 등록한다. 또한, 필드(4306)에는 아직 추출 링크에 설정되어 있지 않은 것을 나타내는「미」를 등록한다(S1114).

다음에, 경로 탐색부(42)는, 직전에 행한 S1114에서 히프 테이블에 새롭게 추가된 후보 링크 중에, 목적지가 존재하거나 혹은 목적지에 근접하는 링크(목적지 링크라 칭함)가 있는지의 여부를 조사한다(S1116).

S1116에서 목적지 링크가 없다고 판단하면, 경로 탐색부(42)는 히프 테이블에 등록되어 있는 각 후보 링크의 레코드(4300)를 총 여행 시간이 작은 순으로 소트하고, 필드(4306)의 추출 플래그가「미」인 후보 링크(미추출 링크라 칭함) 중에서, 가장 상위에 위치하는 미추출 링크를 추출하는 등 하여, 히프 테이블로부터 총 여행 시간이 최소인 미추출 링크를 추출한다. 그리고, 현재의 추출 링크를 이 미추출 링크로 변경하고, 이 미추출 링크의 레코드(4300)의 필드(4306)에 등록되어 있는 추출 플래그를「미」로부터「필」로 변경한다(S1118). 그리고나서, S1106으로 복귀한다.

한편，S1116에서 목적지 링크가 있다고 판단하였다면, 경로 탐색부(42)는 추천 경로 결정 처리를 행한다. 구체적으로는, 히프 테이블로부터, 목적지 링크의 접속원 링크(목적지 링크의 레코드(4300)의 필드(4303)에 링크 ID가 등록되어 있는 후보 링크)를 검색하고, 검색한 링크를 추천 경로를 구성하는 링크(구성 링크라 칭함)로 결정한다. 다음에, 구성 링크의 접속원 링크가 있는지의 여부를 조사하고, 접속원 링크가 있으면, 이 접속원 링크를 구성 링크로 결정하고, 그 접속원 링크가 있는지의 여부를 더 조사한다. 이 처리를, 구성 링크의 접속원 링크가 없어질 때까지, 즉 구성 링크가, 출발지가 존재하거나 혹은 출발지에 근접하는 링크(출발지 링크라 칭함)로 될 때까지 반복함으로써, 추천 경로를 구성하는 각 구성 링크를 결정한다. 그리고나서, 경로 탐색부(42)는 추천 경로의 정보로서, 추천 경로를 구성하는 각 구성 링크의 링크 데이터(312) 및 S1110에서 입수한 여행 시간을, 출발 시각의 정보와 함께, 경로 기억부(43)에 기억한다(S1120).

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

이상, 경로 탐색 처리의 플로우에 대해 설명하였다. 이 플로우에 따르면, 링크의 예상 도달 시각에서의 예측 교통 정보의 여행 시간을 이용하여 경로 탐색이 행해진다. 따라서，보다 정밀도가 높은 경로 탐색이 행해진다.

탐색한 경로는 표시 처리부(45)에 의해, 디스플레이(2)에 표시된다.

도 20은, 경로 524의 지도 521 상에의 표시예이다. 이때, 링크마다, 예측 교통 정보에 포함되는 정체도를 표시해도 된다. 또한, 시간대에 의해 정체도가 변하는 링크에 대해서는, 부호 523과 같이, 정체도에 변동이 있다는 취지를 표시해도 된다. 또한, 예를 들면, 다른 링크와 색을 바꾸거나, 점멸시키거나 하는 등 하여 서로 다른 양태 522로 표시해도 된다.

이상, 본 발명의 일 실시 형태에 대해 설명하였다.

본 실시 형태에 따르면, 1회의 다운로드로, 동일한 메쉬에 대해, 복수의 시간대의 예측 교통 정보를 다운로드할 수 있으므로, 통신 효율이 좋다.

또한, 재경로 탐색을 행하는 경우, 미리 복수의 시간대의 예측 교통 정보를 입수하고 있으므로, 재다운로드하지 않아도, 예측 교통 정보를 고려한 경로의 재탐색을 할 수 있다.

또한, 경로 탐색 등의 네비게이션 처리에 사용될 가능성이 높은 예측 교통 정보를 다운로드하므로, 통신 효율이 좋다.

본 발명은, 상기 실시 형태에 한정되지 않고, 다양한 변형이 가능하다.

상기 실시 형태에서는, 다운로드하는 예측 교통 정보의 시간의 범위는, 도 6의 시간대 폭 테이블(350)에 도시한 바와 같이, 임의의 기준의 시각(예를 들면, 출발 시각)의 전후에서 동일(대칭)하였다. 이에 한하지 않고, 전후의 시간의 폭은, 비대칭이어도 된다.

예를 들면, 도 21에 도시한 바와 같이 시간대 폭 테이블(355)이 구성되어 있어도 된다. 즉, 기준 시각 전의 시간의 폭(357)은, 기준 시각의 후의 시간의 폭(358)보다 짧아지고 있다.

또한, 다운로드하는 예측 교통 정보의 시간의 범위를 결정하는 데에, 테이블을 이용하지 않고, 미리 정한 계산식에 의해 결정해도 된다. 예를 들면, 현재 위치로부터의 거리가 길수록 시간의 범위가 커지도록 하는 알고리즘에 의해, 다운로드하는 예측 교통 정보의 시간의 범위를 결정해도 된다.

또한, 현황 교통 정보의 수신 등으로 교통 정보 배신 서버(200)에 액세스할 때에, 동시에 예측 교통 정보를 다운로드하도록 해도 된다. 이렇게 하면, 액세스를 위한 네고시에이션의 빈도를 감소시킬 수 있어, 효율적으로 다운로드할 수 있어, 통신 요금도 삭감할 수 있다.

구체적으로는, 도 22에 도시한 플로우에 따라서 예측 교통 정보를 다운로드한다.

이 플로우는, 통신 처리부(47)가, 교통 정보 배신 서버(200)에의 액세스 요구를 접수하였을 때에 개시한다. 또한, 교통 정보 배신 서버(200)에의 액세스가 요구되는 경우로서는, 예를 들면 정기적 혹은 유저로부터의 요구에 따라서 현황 교통 정보를 수신하는 경우를 들 수 있다.

우선, 통신 처리부(47)는, 예측 교통 정보를 다운로드할지의 여부의 지시를 접수한다(S202). 이때, 표시 처리부(45)는, 도 23에 도시한 바와 같이 다운로드할지의 여부의 지시를 접수하는 화면(530)을 디스플레이(2)에 표시한다. 유저로부터, 입력 장치(5)를 통해, 예측 교통 정보를 다운로드하도록 지시받으면, 통신 처리부(47)는, 다운로드하는 예측 교통 정보의 범위를 특정한다. 이 특정 방법은, 상술한 도 14의 S105, S106과 마찬가지로 행해진다. 단, 경로가 탐색되어 있지 않 은 경우에는, 현재 위치 주변(예를 들면, 현재 위치로부터 반경 20 ㎞)의 메쉬를 관련 메쉬라 한다.

또한, 미리 또는 전회의 설정에서, 예측 교통 정보를 다운로드하도록 설정되어 있는 경우나, 다운로드하는 범위가 설정되어 있는 경우에는, 다운로드할지의 여부 지시나 다운로드하는 범위의 지시를 접수하는 일 없이, 다운로드를 개시하도록 해도 된다.

관련 메쉬와 다운로드하는 예측 교통 정보의 시간의 범위를 정하고, 다운로드 요구 정보(390)를 생성하면, 통신 처리부(47)는 교통 정보 배신 서버(200)와 액세스를 위한 네고시에이션을 행한 후, 다운로드 요구 정보(390)를 송신하여, 예측 교통 정보의 다운로드를 요구한다.

그리고, 통신 처리부(47)는, 다운로드의 요구에 답하여 다운로드된 예측 교통 정보를, 교통 정보 배신 서버(200)로부터 수신하여, 수신 정보 기억부(48)에 기억시킨다(S206).

이 플로우에 의하면, 다른 처리를 위하여 교통 정보 배신 서버(200)에 액세스하는 기회를 이용하여, 예측 교통 정보를 다운로드할 수 있어, 전체의 통신 시간을 단축할 수 있다.

또한, 다운로드하는 예측 교통 정보의 범위(시간의 범위 등)를 유저로부터 입력 장치(5)를 통해 접수하여, 다운로드 요구 정보를 생성하도록 해도 된다. 이때, 도 23의 설정 버튼(532)과 같이, 시간의 범위의 설정을 접수하는 버튼을 표시해도 된다.

또한, 통신 처리부(47)는, 유효 기한이 지난 예측 교통 정보를 소거 또는 경로 탐색 등의 처리에 사용하지 않도록 해도 된다. 구체적으로는, 통신 처리부(47)는, 수신 정보 기억부(48)에 기억된 예측 교통 정보의 유효 기한을, 현재 일시와 비교한다. 그리고, 현재 일시를 초과할 경우, 그 예측 교통 정보를, 수신 정보 기억부(48)로부터 소거한다. 또는, 경로 탐색에서, 사용하지 않도록 한다.

또한, 수신 정보 기억부(48)에 기억되어 있는 예측 교통 정보의 유효 기한이 지났을 경우, 통신 처리부(47)는 교통 정보 배신 서버(200)에 예측 교통 정보의 다운로드를 요구하도록 해도 된다.

또한, 유효 기한이 지난 경우의 액션의 선택을 접수하는 화면을 표시하여, 유저에게 액션의 선택을 행하게 하도록 해도 된다. 그리고, 예측 교통 정보의 기한이 지난 경우, 통신 처리부(47)는 선택된 액션이 행해지도록 한다. 액션으로서는, 상술한 수신 정보 기억부(48)로부터의 예측 교통 정보의 소거, 경로 탐색 등의 네비게이션 처리에 이용하지 않도록 하는, 최신의 예측 교통 정보의 다운로드의 개시 등을 들 수 있다.

또한，현황 교통 정보에도 유효 기한이 있는 경우, 통신 처리부(47)는 현황 교통 정보의 유효 기한과는, 별도로 예측 교통 정보의 유효 기한을 관리하도록 해도 된다. 즉, 예측 교통 정보의 유효 기한을, 현황 교통 정보의 유효 기한과 구별하여, 기억 장치(3)에 기억시킨다. 이러한 경우, 교통 정보 배신 서버(200)는 현황 교통 정보를, 그 유효 기한과 함께 송신하고, 예측 교통 정보를, 그 유효 기한과 함께, 차재용 네비게이션 장치(100)에 송신하도록 한다.

또한, 상기 실시 형태에서는, 차재용 네비게이션 장치(100)가, 다운로드하는 예측 교통 정보의 범위를 결정하고 있다. 이에 한하지 않고, 교통 정보 배신 서버(200)가 관련 메쉬와 시간의 범위를 특정함으로써, 다운로드하는 예측 교통 정보의 범위를 결정하도록 해도 된다. 예를 들면, 차재용 네비게이션 장치(100)는 목적지의 설정을 접수하면, 그 정보를 교통 정보 배신 서버(200)에 송신한다. 그리고, 교통 정보 배신 서버(200)가 경로 탐색을 행하여, 관련 메쉬와, 다운로드하는 예측 교통 정보의 시간의 범위를 결정하도록 해도 된다.

또한, 본 발명을 차재용 네비게이션 장치에 적용한 예에 대해 설명하였지만, 본 발명은 차재용 이외의 네비게이션 장치에도 적용할 수 있다.

Claims

네비게이션 장치의 교통 정보 수신 방법으로서,

지도 상의 구획된 영역인 메쉬 영역마다의 교통 정보로서 현재 시각 이후에서의 시간대마다의 교통 정보인, 예측 교통 정보를 기억하는 교통 정보 배신 서버 장치로부터,

동일한 메쉬 영역에 대해 복수의 시간대의 예측 교통 정보를 다운로드하는

것을 특징으로 하는 교통 정보 수신 방법.
제1항에 있어서,

현재지로부터의 거리에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 수신 방법.
제1항에 있어서,

일시에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 수신 방법.
제1항에 있어서,

메쉬가 속하는 지역에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 수신 방법.
제1항에 있어서,

경로 탐색의 탐색 조건에 따라 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 수신 방법.
제1항에 있어서,

다운로드하는 시각과 출발 예정 시각과의 차의 크기에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 수신 방법.
제1항에 있어서,

다운로드하는 시각과 도착 예정 시각과의 차의 크기에 의해 다운로드하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 수신 방법.
제2항 내지 제7항 중 어느 한 항에 있어서,

상기 시간대의 범위는, 현재 시각 또는 출발 시각의 전후에서 비대칭으로 하 는

것을 특징으로 하는 교통 정보 수신 방법.
제2항 내지 제7항 중 어느 한 항에 있어서,

상기 예측 교통 정보를 다운로드할지의 여부의 선택 접수 화면을 표시하는

것을 특징으로 하는 교통 정보 수신 방법.
제2항 내지 제7항 중 어느 한 항에 있어서,

다운로드하는 예측 교통 정보의 시간대의 범위를 바꿀지의 여부의 선택 접수 화면을 표시하는

것을 특징으로 하는 교통 정보 수신 방법.
제1항 내지 제10항 중 어느 한 항에 있어서,

각 링크의 교통 정보로서, 경로 탐색 시각이 속하는 시간대의 예측 교통 정보를 이용하여, 경로 탐색을 행하는

것을 특징으로 하는 교통 정보 수신 방법.
제1항 내지 제10항 중 어느 한 항에 있어서,

각 링크의 교통 정보로서, 그 링크의 통과 예정 시각이 속하는 시간대의 예측 교통 정보를 이용하여, 경로 탐색을 행하는

것을 특징으로 하는 교통 정보 수신 방법.
네비게이션 장치로서,

지도 상의 구획된 영역인 메쉬 영역마다의 교통 정보로서 현재 시각 이후에서의 시간대마다의 교통 정보인, 예측 교통 정보를 기억하는 교통 정보 배신 서버에 접속하는 수단과,

상기 교통 정보 배신 서버로부터 동일한 메쉬 영역에 대해 복수의 시간대의 예측 교통 정보를 다운로드하는 수단을 갖는

것을 특징으로 하는 네비게이션 장치.
네비게이션 장치에 교통 정보를 배신하는 서버 장치의 교통 정보 송신 방법으로서,

상기 서버 장치는,

지도 상의 구획된 영역인 메쉬 영역마다의 교통 정보로서 현재 시각 이후에서의 시간대마다의 교통 정보인, 예측 교통 정보를 기억하는 수단을 갖고,

동일한 메쉬 영역에 대해 복수의 시간대의 예측 교통 정보를 상기 네비게이션 장치에 송신하는

것을 특징으로 하는 교통 정보 송신 방법.
제14항에 있어서,

현재지로부터의 거리에 의해 송신하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 송신 방법.
제14항에 있어서,

일시에 의해 송신하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 송신 방법.
제14항에 있어서,

메쉬가 속하는 지역에 의해 송신하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 송신 방법.
제14항에 있어서,

상기 네비게이션 장치에 송신하는 시각과 출발 예정 시각과의 차의 크기에 의해 송신하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 송신 방법.
제14항에 있어서,

송신하는 시각과 도착 예정 시각과의 차의 크기에 의해 송신하는 예측 교통 정보의 시간대의 범위를 바꾸는

것을 특징으로 하는 교통 정보 송신 방법.
네비게이션 장치에 교통 정보를 배신하는 서버 장치로서,

지도 상의 구획된 영역인 메쉬 영역마다의 교통 정보로서 현재 시각 이후에서의 시간대마다의 교통 정보인, 예측 교통 정보를 기억하는 수단과,

동일한 메쉬 영역에 대해 복수의 시간대의 예측 교통 정보를 상기 네비게이션 장치에 송신하는 수단을

갖는 것을 특징으로 하는 서버 장치.