KR20070019675A - 네비게이션 장치의 경로 탐색 방법 - Google Patents

Abstract

네비게이션 장치는, 어떠한 탐색 조건에서 탐색했는지에 상관없이, 예상 여행 시간 산출을 위해 미리 정한 링크 코스트를 이용하여, 탐색한 경로의 예상 여행 시간 혹은 예상 도착 시각을 산출하여, 표시한다. 예상 여행 시간 산출을 위한 링크 코스트로서는, 예를 들면 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 이용한다.

디스플레이, 입력 장치, 차내 LAN 장치, GPS 수신 장치, 자이로, 차륜속 센서, 지자기 센서

Description

네비게이션 장치의 경로 탐색 방법{ROUTE SEARCH METHOD FOR NAVIGATION DEVICE}

본 발명은, 네비게이션 장치에 관한 것으로, 특히 차재용 네비게이션 장치의 추천 경로 탐색 처리의 기술에 관한 것이다.

비특허 문헌1(일본국 특허청 표준 기술집 「카 네비게이션 장치의 유저 인터페이스 3-B-3」)에는, 복수의 탐색 조건을 설정하여, 각각의 탐색 조건에서, 출발지로부터 목적지까지의 코스트가 최소로 되는 경로를 구하는 네비게이션 장치가 기재되어 있다. 이러한 네비게이션 장치에서는, 유저가 복수의 경로 중에서 유도에 이용하는 경로를 선택하는 것을 지원하기 위하여, 예상 여행 시간 혹은 예상 도착 시각을 표시하는 것이 일반적이다.

그러나, 탐색 조건에 따라서는, 경로 탐색에 있어서, 상호 상이한 정보원(정보의 종류)으로부터의 여행 시간을 이용하는 경우가 있다. 비특허 문헌1의 기술에서는, 예상 여행 시간 혹은 예상 도착 시각을 구할 때, 탐색에 있어서 이용한 코스트(여행 시간)를 그대로 이용하고 있다. 여기에서는, 상호 상이한 정보원(정보의 종류)을 이용하여 탐색한 복수의 경로 각각을, 예상 여행 시간(예상 여행 시각)을 기준으로 비교하는 것은 할 수 없다.

예를 들면, 동일한 경로라도, 지도 데이터에 포함되는 링크 여행 시간을 이용하여 구한 예상 여행 시간과, 과거에 수집된 교통 정보를 통계 처리하여 구한 여행 시간을 이용하여 구한 예상 여행 시간에서는, 큰 차가 발생하는 경우가 있다.

본 발명은 상기 사정을 감안하여 이루어진 것으로, 본 발명의 목적은, 상이한 탐색 조건에서 탐색한 경로의 예상 여행 시간(예상 도착 시각)을 적절하게 비교할 수 있도록 출력하는 기술을 제공하는 것에 있다.

상기 과제를 해결하기 위해 본 발명의 네비게이션 장치의 경로 탐색 방법은, 어떠한 탐색 조건에서 탐색했는지에 상관없이, 예상 여행 시간 산출을 위해 미리 정한 링크 코스트를 이용하여, 탐색한 경로의 예상 여행 시간 혹은 예상 도착 시각을 산출한다. 예상 여행 시간 산출을 위한 링크 코스트로서는, 예를 들면 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 이용한다.

본 발명은, 예를 들면 이하와 같이 구성된다.

네비게이션 장치의 경로 탐색 방법으로서, 상기 네비게이션 장치는, 지도 상의 도로를 구성하는 각 링크의 링크 데이터와, 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 포함하는 통계 데이터를 기억하는 기억 장치를 갖는다. 그리고, 상기 네비게이션 장치는, 경로의 탐색 조건을 복수 설정하는 스텝과, 상기 탐색 조건마다, 그 탐색 조건에 따라 상기 링크 데이터 혹은 상기 통계 데이터를 이용하여 링크의 코스트를 정하여 출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 스텝과, 상기 경로 탐색 스텝에 의해 탐색한 복수의 경로에 대하여, 상기 통계 데이터를 이용하여 예상 여행 시간을 산출하는 여행 시간 산출 스텝을 행한다.

또한, 상기 경로 탐색 스텝은, 상기 탐색 조건이 여행 거리를 중시하여 탐색하도록 설정된 경우에는 상기 링크 데이터에 포함되는 링크 길이 정보를 이용하여 링크의 코스트를 정하고, 상기 탐색 조건이 여행 시간을 중시하고 또한 통계 데이터를 이용하여 탐색하도록 설정된 경우에는 상기 통계 데이터에 포함되는 링크 여행 시간을 이용하여 링크의 코스트를 정하고, 상기 탐색 조건이 여행 시간을 중시하고 또한 통계 데이터를 이용하지 않고 탐색하도록 설정된 경우에는 상기 링크 데이터에 포함되는 지도 정보로부터 구한 링크 여행 시간을 이용하여 링크의 코스트를 정하여, 출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하도록 하여도 된다.

또한, 상기 네비게이션 장치는, 상기 경로 탐색 스텝에서 탐색한 경로를 이용하여 경로 유도를 행하도록 해도 된다. 그리고, 상기 경로 유도에 이용하는 예상 여행 시간은, 상기 통계 데이터를 이용하여 산출한 것으로 해도 된다.

본 발명에 따르면, 복수의 경로의 탐색 결과를 비교하기 쉬운 형태로 출력하는 기술을 제공할 수 있다.

도 1은 차재용 네비게이션 장치(1000)의 개략 구성도.

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

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

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

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

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

도 7은 차재용 네비게이션 장치(1000)의 동작의 개략을 도시하는 플로우도.

도 8은 탐색 조건 설정 화면의 표시예를 도시하는 도면.

도 9는 교통 정보 통계값을 이용한 경로 탐색 처리의 흐름을 설명하는 플로우도.

도 10은 도 9의 S1205의 링크의 코스트를 정하는 처리의 흐름을 설명하는 플로우도.

도 11은 도 7의 S130의 예상 여행 시간, 예상 도착 시각을 구하는 처리의 흐름을 설명하는 플로우도.

도 12는 복수의 추천 경로의 표시예(지도 표시)를 도시하는 도면.

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

도 1은, 본 발명의 일 실시 형태에 따른 차재용 네비게이션 장치(1000)의 개략 구성도이다. 도시한 바와 같이, 본 실시 형태의 차재용 네비게이션 장치(1000)는, 연산 처리부(1)와, 디스플레이(2)와, 지도·통계 교통 데이터 기억 장치(3)와, 음성 입출력 장치(4)와, 입력 장치(5)와, 차륜속 센서(6)와, 지자기 센서(7)와, 자이로 센서(8)와, GPS(Global Positioning System) 수신 장치(9)와, 차내 LAN 장치(11)와, FM 다중 방송 수신 장치(12)와, 비컨 수신 장치(13)를 갖는다.

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

디스플레이(2)는, 연산 처리부(1)에서 생성된 그래픽스 정보를 표시하는 유닛으로, CRT나 액정 디스플레이 등으로 구성된다. 또한, 연산 처리부(1)와 디스플레이(2) 사이의 신호 S1은, RGB 신호나 NTSC(National Television System 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)에는, 대응하는 메쉬 영역에 포함되어 있는 도로 이외의 지도 구성물의 정보(명칭, 종별, 좌표 정보 등)도 포함되어 있다. 또한, 링크 여행 시간(3125)은, 링크 길이, 제한 속도 등의 지도 정보로부터 구해진 것으로, 후술하는 과거의 교통 정보로부터 통계 처리하여 구한 여행 시간과는 상이한 것이다. 또한, 링크 여행 시간 정보(3125)는, 데이터 상, 생략하는 것이 가능하다. 그 경우에는, 도로 종별(3123) 및 링크 길이 정보(3124) 등으로부터 그 링크의 여행 시간을 생성하도록 하여도 된다.

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

수집 조건의 날의 종류는, 날의 종류 리스트(3221)에 등록되어 있다. 날의 종류는, 교통 정보 통계값이 상이한 경향을 나타내는 단위마다 정하면 된다. 여기서는, 날의 종류로서, 휴일 전의 평일 「평일(휴일 전)」, 휴일 직후의 평일 「평일(휴일 후)」, 추석, 정월 등과 같은 특이한 날 전의 평일 「평일(특이한 날 전)」, 특이한 날 직후의 평일 「평일(특이한 날 후)」, 그 밖의 평일 「평일(일반)」, 특이한 날의 첫날 「휴일(특이한 날의 처음)」, 특이한 날의 마지막 날 「휴일(특이한 날의 마지막)」, 그 밖의 휴일 「휴일(일반)」을 포함하고 있다.

수집 조건의 날씨의 종류는, 날씨 리스트(3222)에 등록되어 있다. 날씨 리스트(3222)는, 날의 종류 리스트(3221)에 등록되어 있는 날의 종류마다 설치되어 있다. 날씨의 종류는, 교통 정보 통계값이 상이한 경향을 나타내는 단위마다 정하면 된다. 여기서는, 날씨의 종류로서, 「맑음·흐림」, 「비」, 「호우」, 「눈」, 「대설」을 포함하고 있다.

각 링크의 링크 ID는, 링크 ID 리스트(3223)에 등록되어 있다. 링크 ID 리스트(3223)는, 날씨 리스트(3222)에 등록되어 있는 날씨의 종류마다 설치되어 있다. 링크 ID는, 지도 데이터(310)의 링크 ID(3121)와 동일한 것을 이용하고 있다.

테이블(3224)은, 시간대마다의 교통 정보 통계값을 등록하기 위한 테이블로 서, 링크 ID 리스트(3223)에 등록되어 있는 링크 ID마다 설치되어 있다. 시간대마다의 교통 정보 통계값은, 이들의 기초로 되는 복수의 교통 정보에 의해 특정되는 링크 여행 시간(및/또는 여행 속도(이동 속도))을 포함하고 있다. 또한, 시간대마다의 교통 정보 통계값은, 이들의 기초로 되는 교통 정보의 수집 조건(기초로 되는 교통 정보가 수집된 날의 종류 및 날씨의 종류)과 대상의 링크에 의해 분류된다. 즉, 임의의 테이블(3224)에 등록되어 있는 시간대마다의 교통 정보 통계값의 대상 링크는, 이 테이블(3224)에 대응지어진 링크 ID 리스트(3223)의 링크 ID에 의해 특정되는 링크이다. 그리고, 이들 통계값의 기초로 되는 교통 정보는, 이 링크 ID가 등록되어 있는 링크 ID 리스트(3223)에 대응지어진 테이블(3222)의 날씨의 종류에 의해 특정되는 날씨로서, 또한, 이 날씨의 종류가 등록되어 있는 날씨 리스트(3222)에 대응지어진 날의 종류 리스트(3221)의 날의 종류에 의해 특정되는 날에 수집된 교통 정보이다.

지도·통계 교통 데이터 기억 장치(3)에는, 연월일로부터의 날의 종류 리스트(3221)에 등록되어 있는 날의 종류를 특정하기 위한 변환 테이블인 날짜 변환 테이블이 기억되어 있다.

도 4는, 날짜 변환 테이블의 구성예를 도시하는 도면이다. 도시한 바와 같이, 날짜(331)와, 그 날짜(331)에 대응하는 날의 종류(332)가 대응지어 등록되어 있다. 이러한 날짜 변환 테이블을 이용함으로써 날짜부터 날의 종류를 간단히 특정할 수 있다.

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

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

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

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

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

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

도 5는, 연산 처리부(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)를 갖는다.

도 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)는, 다이크스트라법 등을 이용하여, 지정된 두지점(현재지, 목적지) 사이를 연결하는 경로의 코스트가 최소로 되는 경로를 탐색한다. 그 결과 얻어진 추천 경로를 경로 데이터 기억부(43)에 저장한다. 본 실시 형태에서는, 경로 탐색부(42)는, 조작자에 의해 지정된 탐색 조건에 따라, 링크 데이터(312) 중 링크 여행 시간(3125) 혹은 링크 길이(3124) 또는 교통 정보 통계값(3224) 중 여행 시간을 링크 코스트로 하여 경로 탐색한다. 또한, 경로 탐색부(42)는, 구한 경로에 대하여, 교통 정보 통계값(3224) 중 링크 여행 시간을 이용하여, 예상 여행 시간 및 예상 도착 시각을 구하는 처리를 행한다.

경로 유도부(44)는, 경로 데이터 기억부(43)에 축적된 복수의 경로 중에서, 경로 유도에 이용하는 경로의 선택을 조작자로부터 접수한다. 그리고, 접수한 경로로 경로 유도를 행한다. 예를 들면, 경로의 정보와, 맵 매치 처리부(47)로부터 출력된 현재지의 정보를 비교하여, 교차점 등을 통과하기 전에 직진할지, 우회전 또는 좌회전할지를 음성 출입력 장치(4)를 이용하여 음성으로 유저에게 알린다. 또한, 경로 유도부(44)는, 디스플레이(2)에 표시된 지도 상에 진행할 방향을 표시하여, 유저에게 추천 경로를 통지한다.

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

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

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

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

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

[동작의 설명]

다음으로, 차재용 네비게이션 장치(1000)의 동작에 대하여 설명한다.

도 7은, 본 실시 형태의 차재용 네비게이션 장치(1000)의 동작의 개략을 나타내는 플로우도이다.

이 플로우는, 유저 조작 해석부(41)가, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 유저로부터 추천 경로의 탐색 요구를 접수하는 것으로 개시한다. 그리고, 출발지 설정 및 목적지 설정(S100), 경로 탐색 조건 설정(S110), 복수의 경로 탐색(S120), 교통 정보 통계값을 이용하여 예상 여행 시간 및 예상 도착 시각의 산출(S130), 경로의 디스플레이 표시(S140), 유도 경로의 선택 접수(S150), 경로 유도(S160)를 행한다. 이하에, 각각의 처리에 대하여, 구체적으로 설명한다.

출발지, 목적지 설정 처리(S100)에서는, 유저 조작 해석부(41)가, 출발지, 목적지, 출발 시각을 경로 탐색부(42)에 설정한다. 구체적으로는, 추천 경로의 탐색 요구를 접수했을 때에 맵 매치 처리부(47)로부터 출력된 현재지를 출발지에 설정한다. 또한, 현재 시각을 출발 시각에 설정하는 경우에는, 도시하지 않은 내장 타이머 등을 이용하여 추천 경로의 탐색 요구를 접수했을 때에 취득한 현재 시각을 출발 시각에 설정한다. 목적지의 설정은, 유저의 지시에 기초하여 행해진다. 예를 들면 유저 조작 해석부(41)가, 메뉴 표시 처리부(50) 및 그래픽스 처리부(51)를 통하여 디스플레이(2)에, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 판독한 지도 데이터에 등록되어 있는 지도 구성물의 정보를 표시시키고, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 유저로부터, 이 표시 중 지도 구성물의 정보 중에서 목적지를 선택시킨다. 혹은, 유저에 의해서 미리 RAM(22) 등의 기억 장치에 등록되어 있는 지점(등록지)의 정보를 표시시키고, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 유저로부터, 이 표시 중 등록지의 정보 중에서 목적지를 선택시킨다. 또한, 유저 조작 해석부(41)가, 지도 표시 처리부(45) 및 그래픽스 처리부(51)를 통하여 디스플레이(2)에, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 판독한 지도 데이터로부터 특정되는 지도를 표시시키고, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 유저로부터, 지도 상에서 지점의 지정을 접수함으로써 목적지를 선택시킨다.

다음으로, 경로 탐색 조건의 설정 처리(S110)에 대하여 설명한다. 본 실시 형태에서는, 차재용 네비게이션 장치(1000)는, 유저로부터 복수의 탐색 조건을 접수한다. 그리고, 각각의 탐색 조건에서 코스트가 최소로 되는 경로를 탐색한다. 따라서, 여기서의 처리에서는, 경로 탐색부(42)는, 어떠한 조건에서 경로를 탐색할지를 설정한다. 또한, 경로 탐색 조건의 설정 처리(S110)는, 미리 탐색 조건을 별도 플로우로 설정, 기억함으로써 생략하는 것도 가능하다.

탐색 조건의 설정 시에, 경로 탐색부(42)는, 메뉴 표시 처리부(50) 및 그래픽스 처리부(51)를 통하여 디스플레이(2)에, 도 8에 도시한 바와 같이 탐색 조건 설정 화면(500)을 표시한다. 설정 화면(500)에는, 유저가 용이하게 탐색 조건을 설정할 수 있도록 탐색 조건의 선택지(512∼518)가 열거되어 있다. 그리고, 입력 장치(5)를 통하여, 탐색 조건을 선택할 수 있도록 되어 있다. 도 8에 도시하는 설정 화면(500)에서는, 탐색 조건의 선택지로서, 여행 시간을 중시하여 탐색할지, 여행 거리를 중시하여 탐색할지를 설정하는 선택지(515, 516), 유료 도로 우선, 일반 도로 우선 등의 특정한 도로를 우선하여 탐색하도록 설정하는 선택지(512, 513)가 표시되어 있다. 또한, 본 실시 형태에서는, 여행 시간을 중시하여 경로 탐색을 하는 경우, 통계 교통 데이터를 사용하여 탐색할지의 여부를 또한 설정할 수 있도록 되어 있다. 표시 화면(500)에는, 통계 교통 데이터를 사용하여 탐색할지의 여부를 설정할 수 있도록 각 선택지(517, 518)가 표시되어 있다. 또한, 탐색 조건은, 이들에 한하지 않고, 각 종 설정할 수 있도록 할 수 있다.

입력 장치(5)를 통하여 어느 하나의 탐색 조건이 선택되어, 화면 상의 가상의 OK 버튼(520)이 눌러지면, 유저 조작 해석부(41)는, 선택된 탐색 조건을, 경로 탐색부(42)에 송신한다. 경로 탐색부(42)는, 수신한 내용으로 탐색 조건을 설정한다. 그리고, 경로 탐색부(42)는, 메뉴 표시 처리부(50)를 통하여, 도 8에 도시한 바와 같이 설정한 탐색 조건의 일람(530)을 화면(500) 상에 표시한다.

이와 같이 하여, 경로 탐색부(42)는, 유저에 의해 탐색 조건이 선택될 때마다, 탐색 조건의 설정을 행한다. 그리고, 이미 설정된 탐색 조건의 일람(530)을 화면(500) 상에 표시한다.

이렇게 해서, 복수의 탐색 조건을 접수한 후에, 유저에 의해 입력 장치(2)를 통하여 OK 버튼(532)이 눌러지면, 경로 탐색부(42)는, 탐색 조건 설정 처리를 종료하여, 다음 처리(S120)로 이행한다.

[경로 탐색 처리]

이상과 같이 하여, 복수의 경로 탐색 조건이 설정되면, 경로 탐색부(42)는, 각각의 탐색 조건에 적합한 경로를 탐색한다(S120).

구체적으로는, 경로 탐색부(42)는, 각각의 탐색 조건에서, 다이크스트라법 등을 이용하여, 코스트가 최소로 되는 경로를 구한다. 경로 탐색에 이용하는 링크의 코스트는, S110에서 설정한 탐색 조건에 따라 다르다.

예를 들면, 탐색 조건으로서 여행 시간 중시, 또한, 통계 교통 데이터 사용과 설정된 경우에 대해 설명한다.

이러한 경우, 경로를 구성하는 링크의 코스트로서, 지도·통계 교통 데이터 기억 장치(3)에 기억하는 교통 정보 통계값에 포함되는 여행 시간을 이용하여, 다이크스트라법 등에 의해 경로 탐색을 행한다.

도 9는, 교통 정보 통계값을 이용한 경로 탐색 처리의 흐름을 설명하는 플로우도이다. 우선, 경로 탐색부(42)는, 현재 위치의 좌표로부터, 출발지 및 목적지 를 포함하는 영역에 포함되는 각 메쉬 영역의 메쉬 ID를 특정한다. 그리고, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터, 특정한 메쉬 ID를 갖는 지도 데이터(310) 각각에 등록되어 있는 각 링크 데이터(312)를 입수한다. 또한, 경로 탐색부(42)는, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 상기의 날짜 변환 테이블을 판독한다. 그리고, 날짜 변환 테이블을 이용하여, 출발일의 날의 종류를 특정한다. 또한, 출발일의 날짜가 날짜 변환 테이블에 등록되어 있지 않은 경우에는, 계산 로직에 의해 날짜로부터 날의 종류를 특정하는 처리를, 차재용 네비게이션 장치에 내장된 소프트웨어로 실행함으로써, 출발일에 대응하는 날의 종류를 특정하도록 하여도 된다. 이와 같이 함으로써, 날짜 변환 테이블에 등록되어 있는 날짜의 범위를 초과한 경우라도, 처리를 계속 실행시킬 수 있다(S1201).

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

다음으로, 경로 탐색부(42)는, 추출 링크의 종료 노드에의 도착 예상 시각을 산출한다. 이것은, 출발 시각에, 힙 테이블에 등록되어 있는 추출 링크의 총 여행 시간을 가산함으로써 산출할 수 있다. 또한, 경로 탐색부(42)는, 추출 링크의 종료 노드의 좌표로부터 종료 노드가 위치하는 메쉬 영역의 메쉬 ID를 특정한다. 단, S1209에서의 처리가 행해지지 않은 경우, 즉, 힙 테이블에 링크가 등록되어 있지 않은 초기 단계에서는, 출발지가 위치하는 메쉬 영역의 메쉬 ID를 특정한다. 그리고, 경로 탐색부(42)는, FM 다중 방송 수신 장치(12)를 통하여, 상기 특정한 메쉬 ID와, 추출 링크의 종료 노드에의 도착 예상 시각이 속하는 대상 시간대(주목 시간대라고 함)를 갖는 날씨 정보를 입수한다(S1203). 또한, 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를 판단하고, 그 판단 결과를 날씨 정보로서 이용하여도 된다.

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

그리고, 경로 탐색부(42)는, 후보 링크 각각에 대하여, S1204에서 입수한 교통 정보 통계값을 이용하여 해당 후보 링크의 코스트를 구한다(S1205).

본 실시 형태에서는, 탐색 조건으로서, 유료 도로 우선, 일반 도로 우선 등의 특정한 도로를 우선한 경로를 탐색할 수 있도록 하고 있다. 그 때문에, 경로를 구성하는 링크에 특정한 도로가 선택되기 쉽도록, 링크의 코스트를 정하도록 하고 있다.

도 10은, 링크의 코스트를 정하는 처리의 플로우도이다.

경로 탐색부(42)는, 우선 탐색 조건이, 특정한 도로 우선으로 설정되어 있는지의 여부를 조사한다(S12051). 특정한 도로를 우선하도록 설정되어 있지 않은 경우(S12051에서 아니오), 경로 탐색부(42)는, 교통 정보 통계값에 포함되는 여행 시간을 그대로 링크 코스트로서 정한다(S12054).

한편, 유료 도로 우선, 일반 도로 우선 등의 특정한 도로를 우선하도록 설정되어 있는 경우(S12051에서 예), 경로 탐색부(42)는, 그 링크가 특정한 도로에 속할지의 여부를 링크 데이터(312)를 참조하여 조사한다(S12052). 특정한 도로가 아닌 경우, 경로 탐색부(42)는, 교통 정보 통계값에 포함되는 여행 시간을 그대로 링크 코스트로서 정한다(S12054). 특정한 도로인 경우(S12052에서 예), 경로 탐색부(42)는, 교통 정보 통계값에 포함되는 여행 시간에 소정의 계수(예를 들면 0. 5)를 곱한 값을 링크 코스트로서 정한다(S12053). 여기서, 소정의 계수는, 특정한 도로의 우선도를 조정하는 것이다. 예를 들면, 소정의 계수를 작게 설정하면 코스트는 작아진다. 그리고, 그 링크는, 우선적으로 경로를 구성하는 링크로서 선택되기 쉬워진다. 따라서, 어느 정도, 특정한 도로를 우선하여 경로 탐색을 행하도록 할지에 의해, 소정의 계수를 조정하도록 하여도 된다. 또한, 소정의 계수는, 유저에 의해 조정 가능하게 할 수도 있다.

도 9로 되돌아가 설명한다. 다음으로, 경로 탐색부(42)는, 출발지로부터 후보 링크의 종료 노드까지의 총 코스트를 산출한다. 구체적으로는, 힙 테이블에 등 록되어 있는 추출 링크의 총 코스트에, S1205에서 산출한 후보 링크의 코스트를 가산하고, 그 가산 결과를 해당 후보 링크의 총 코스트로 한다. 단, 힙 테이블에 추출 링크가 등록되어 있지 않은 초기 단계에서는, S1205에서 산출한 후보 링크의 코스트를 해당 후보 링크의 총 코스트로 한다. 그것으로부터, 경로 탐색부(42)는, 후보 링크 각각의 링크 데이터 및 총 코스트를 힙 테이블에 추가한다(S1207).

다음으로, 경로 탐색부(42)는, 직전에 행한 S1207에서 힙 테이블에 새롭게 추가된 링크 중에, 목적지 링크가 있는지의 여부를 조사한다(S1208). 목적지 링크가 없다고 판단한 경우(S1208에서 아니오), 경로 탐색부(42)는, 힙 테이블에 등록되어 있는 링크의 정보를 총 코스트가 작은 순으로 소트하고, 최초에 위치하는 미추출의 링크를 추출하는 등으로 하여, 힙 테이블에서 총 코스트가 최소의 후보 링크(미추출 링크)를 추출한다(S1209). 그리고, S1202로 되돌아간다.

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

또한, 본 발명에 적용할 수 있는 경로 탐색 처리는, 상기에 한정되지 않는다. 본 발명을 그 요지의 범위에서 실시 가능하면, 다른 경로 탐색 방법을 채용할 수도 있다. 예를 들면, 상정되는 메쉬 영역에 포함되는, 출발지로부터 목적지까지의 모든 경로에 대하여 다이크스트라법에 의해 총체적으로 조사한 후, 그 경로 중에서 코스트가 최단으로 되는 경로를 탐색하는 경로 탐색 방법을 채용하여도 된다.

이상, 통계 교통 데이터를 이용하여 경로 탐색하는 처리에 대하여 설명하였다.

한편, 탐색 조건으로서, 통계 교통 데이터를 사용하지 않도록 설정된 경우, 경로 탐색부(42)는, 지도 데이터의 링크 데이터(312)에 포함되는 여행 시간을 링크 코스트로서 이용하여 경로 탐색을 행한다.

또한, 탐색 조건으로서 여행 거리 중시로 설정된 경우, 경로 탐색부(42)는, 경로를 구성하는 링크의 코스트로서, 링크 데이터(312)에 포함되는 링크 길이(3124)를 이용하여 경로 탐색을 한다.

이러한 경우에도, 탐색 조건으로서 유료 도로 등의 특정한 도로를 우선하여 탐색하도록 설정된 경우, 특정한 도로가 선택되기 쉽게 하기 위해, 특정한 도로를 구성하는 링크의 여행 시간 혹은 링크 길이에, 소정의 계수(예를 들면, 0.5)를 곱한 값을 코스트로 한다.

그리고, 경로 탐색부(42)는, 탐색한 경로를 경로 데이터 기억부(43)에 등록 한다.

이상, 각 탐색 조건에 적합한 경로를 탐색하는 처리에 대하여 설명하였다.

[예상 여행 시간 산출 처리]

도 7로 되돌아가 설명한다. 이와 같이 하여, S110에서 설정된 복수의 탐색 조건의 각각에 대하여 적합한 경로를 탐색하면, 경로 탐색부(42)는, 탐색한 복수의 경로의 각각에 대하여, 출발지로부터 목적지까지의 예상 여행 시간 및 예상 도착 시각을 구한다(S130).

또한, 실시 형태로서는 상술한 바와 같이, 경로 탐색에서는, 유저가 정한 탐색 조건에 따라, 지도 데이터 중 링크 데이터(312)에 포함되는 여행 시간 혹은 링크 길이, 또는 교통 정보 통계값에 포함되는 여행 시간을 코스트로서 이용하고 있다. 그러나, 예상 여행 시간, 예상 도착 시각의 산출에서는, 탐색 조건에 상관없이 교통 정보 통계값에 포함되는 여행 시간을 이용하고 있다. 그리고, 탐색 결과를 유저가 용이하게 비교할 수 있도록 하고 있다.

도 11은, 예상 여행 시간을 구하는 처리의 흐름을 설명하는 플로우도이다.

우선, 경로 탐색부(42)는, 경로 데이터 기억부(42)에 등록된 복수의 경로의 각각에 대하여 경로를 구성하는 링크를 개시 링크로부터 순서대로 추출한다(S1302).

다음으로, 경로 탐색부(42)는, 출발일의 날의 종류를 특정한다(S1304). 구체적으로는, 데이터 판독부(48)를 통하여 지도·통계 교통 데이터 기억 장치(3)로부터 상기의 날짜 변환 테이블을 판독한다. 그리고, 날짜 변환 테이블을 이용하 여, 출발일의 날의 종류를 특정한다. 또한, 출발일의 날짜가 날짜 변환 테이블에 등록되어 있지 않은 경우에는, 계산 로직에 의해 날짜로부터 날의 종류를 특정하는 처리를, 차재용 네비게이션 장치에 내장된 소프트웨어로 실행함으로써, 출발일에 대응하는 날의 종류를 특정하도록 하여도 된다. 이와 같이 함으로써, 날짜 변환 테이블에 등록되어 있는 날짜의 범위를 초과한 경우에도, 처리를 계속 실행시킬 수 있다.

다음으로, 경로 탐색부(42)는, S1302에서 추출한 링크(대상 링크)의 개시 노드에의 도착 예상 시각을 구한다(S1306). 이것은, 출발 시각에, 후술하는 S1316에서 구한 총 여행 시간을 가산한 시각이다.

다음으로, 경로 탐색부(42)는, FM 다중 방송 수신 장치(12)를 통하여, 대상링크의 개시 노드에의 도착 예상 시각이 속하는 대상 시간대(주목 시간대라고 함)의 날씨 정보를 입수한다(S10308). 또한, 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를 판단하고, 이 판단 결과를 날씨 정보로서 이용하여도 된다.

다음으로, 경로 탐색부(42)는, 대상 링크에 대하여 여행 시간을 구한다(S1310). 구체적으로는, 지도·통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터(320)에, 데이터 판독부(48)를 통하여 액세스한다. 그리고, 이 통계 교통 데이터(320)의 관리 데이터(322)를 이용하여, 대상 링크에 대하여, 주목 시간대의 교통 정보 통계값으로서, 또한, S1304에서 특정한 날의 종류 및 S1308에서 입수한 날씨 정보에 의해 특정되는 날씨의 종류에 대응되어 있는 교통 정보 통 계값을 입수한다. 그리고나서, 경로 탐색부(42)는, 입수한 교통 정보 통계값을 이용하여 대상 링크의 코스트(여행 시간)를 구한다.

다음으로, 경로 탐색부(42)는, 출발지로부터 대상 링크의 종료 노드까지의 총 여행 시간을 산출한다(S1316). 구체적으로는, 대상 링크의 개시 노드까지의 총 여행 시간에, S1310에서 구한 대상 링크의 여행 시간을 가산하고, 그 가산 결과를 출발지로부터 해당 대상 링크의 종료 노드까지의 총 여행 시간으로 한다.

다음으로, 경로 탐색부(42)는, 경로를 구성하는 링크의 전부에 대하여, 상기 처리 S1302∼S1316을 행했는지의 여부를 판정한다(S1318). 모든 링크에 대하여 처리가 종료되지 않은 경우(S1318에서 아니오), 경로 탐색부(42)는, S1302로 되돌아가, 다음 링크를 추출하여, 마찬가지의 처리를 반복한다.

한편, 경로의 최후의 링크까지 종료한 경우(S1318에서 예), 경로 탐색부(42)는 목적지에의 예상 도착 시각을 구한다. 구체적으로는, 출발 시각에, S1316에서 구한 총 여행 시간을 더하여, 목적지에의 예상 도착 시각을 구한다.

경로 탐색부(42)는, 이상의 처리 S1302∼1320을, 경로 데이터 기억부(43)에 등록하여 복수 경로의 모두에 대하여 행한다. 그리고, 모든 경로에 대하여 예상 여행 시간 및 예상 도착 시각을 구하면, 처리를 도7의 S140으로 이행한다.

다음으로, 경로 탐색부(42)는, S120에서 구한 복수의 경로를, 메뉴 표시 처리부(50) 및 그래픽 처리부(51)를 통하여, 디스플레이(2)에 표시한다. 이 때, 경로 탐색부(42)는, 경로의 탐색 조건, 예상 여행 시간, 예상 도착 시각, 총 여행 거리도 표시한다.

도 12는, 디스플레이(2)의 표시 화면의 일례이다.

지도 상(909)에, 출발지(903)로부터 목적지(904)까지의, 탐색 조건마다의 추천 경로(905A∼905C)가 표시되어 있다. 또한, 경로(910)마다, 탐색 조건(912), 예상 여행 시간(예상 도착 시각)(913), 총 여행 거리(915)가 표시되어 있다. 이와 같이 표시함으로써, 유저는 용이하게 어떤 경로를 유도 경로로서 선택할 것인가 판단할 수 있다.

경로 데이터 기억부(43)에 등록된 복수의 경로의 표시가 이루어지면, 다음으로, 경로 유도부(43)는, 유도 경로의 선택을 접수한다(S150). 경로의 선택의 접수시, 경로 유도부(43)는, 메뉴 표시 처리부(50)를 통하여 표시 화면(909)에 경로 선택 버튼(920)을 표시한다. 그리고, 유저가 입력 장치(5)를 통하여, 유도에 사용하는 경로를 용이하게 선택할 수 있도록 한다. 또한, 표시 화면(909)에는, 탐색 조건을 바꾸어 재탐색을 행하는 버튼(930)도 표시한다.

그리고, 경로 유도부(43)는, 경로의 선택이 있었는지를 판정한다(S150). 경로의 선택이 없었던 경우, 즉, 재탐색 버튼(930)이 눌린 경우(S150에서 아니오), 경로 유도부(43)는, 경로 탐색부(42)에 탐색 조건을 바꾸고 재탐색하도록 지시한다. 이것을 받아, 경로 탐색부(42)는, 처리를 S110으로 이행하고, 다시 탐색 조건의 설정을 행하고, 다시 경로 탐색 처리를 행한다.

한편, 입력 장치(5)를 통하여 유도 경로가 선택되면, 유저 조작 해석부(41)는, 선택된 경로를 경로 유도부(43)로 송신한다. 이것을 받아, 경로 유도부(43)는, 유도 경로를 결정하고, 경로 유도를 개시한다(S160).

또한, 경로 유도 중에 표시되는, 현재 위치로부터 목적지까지의 예상 여행 시간, 예상 도착 시각도, 전술한 바와 같이, 탐색 조건에 상관없이, 교통 정보 통계값에 포함되는 여행 시간을 이용하여 산출한 값을 이용한다.

이상, 경로 탐색으로부터 경로 유도까지의 처리의 흐름을 설명했다.

상기 플로우에 따르면, 복수의 탐색 조건을 설정하여, 탐색 조건에 적합한 복수의 경로를 탐색할 수 있다. 그리고, 탐색한 복수의 경로가 유저가 이해하기 쉬운 형으로 표시된다.

또한, 예상 여행 시간 및 예상 도착 시각은, 탐색 조건에 상관없이 교통 정보 통계값에 포함되는 여행 시간을 이용하여 산출된다. 따라서, 복수의 경로에 대하여, 동일한 정보원으로부터 구한 여행 시간이 표시되므로, 유저는, 복수의 경로를 용이하게 비교할 수 있다. 그리고, 어떤 경로를 경로 유도에 채용할지를 용이하게 판단할 수 있다.

이상, 본 발명이 적용된 일 실시 형태에 대하여 설명했다.

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

예를 들면, 상기의 실시 형태에서는, 링크의 코스트로서, 탐색 조건에 따라, 지도 데이터에 포함되는 여행 시간 혹은 링크 길이 또는 교통 정보 통계값에 포함되는 여행 시간을 이용하도록 하고 있다. 이것에 한하지 않고, 비컨 혹은 FM 다중 방송국으로부터, 또는 네트워크를 통하여 교통 정보를 배신하는 교통 정보 배신 센터에 액세스하여 입수할 수 있는 현황의 교통 정보에 포함되는 링크 여행 시간을 이용하여 경로 탐색을 행하도록 할 수도 있다. 이 경우에도, 탐색한 경로에 대하여 예상 여행 시간 및 예상 도착 시각을 구할 때는, 지도·통계 교통 데이터 기억 장치(3)에 기억하는 교통 정보 통계값에 포함되는 여행 시간을 이용하도록 할 수 있다. 그리고, 상기의 실시 형태와 마찬가지로, 상이한 탐색 조건에서 탐색한 복수의 경로에 대하여, 동일한 정보원으로부터 구한 예상 여행 시간 및 예상 도착 시각을 표시하도록 할 수 있다.

또한, 교통 정보 통계값을 이용하여 처리를 행하는 경우(예를 들면, 교통 정보 통계값을 이용하여 경로 탐색하는 경우, 예상 여행 시간, 예상 도착 시각을 구하는 경우 등), 통계 교통 데이터가 오래된 경우, 경고 메시지를 표시하도록 하여도 된다.

예를 들면, 지도·통계 교통 데이터 기억 장치(3)에 기억하는 통계 교통 데이터의 작성일을 기억해 놓고, 작성일이 소정일 이전인 경우(예를 들면, 현재를 기준으로 2년전), 「통계 교통 데이터가 오래되었습니다. 」 「새로운 통계 교통 데이터를 입수하여 주세요」 등의 통계 교통 데이터가 오래된 것임을 유저에게 알리는 메시지를 디스플레이(2)에 표시하도록 하여도 된다.

또한, 「통계 교통 데이터를 사용하겠습니까」등의 메시지를 표시하여, 입력 장치(5)를 통하여, 통계 교통 데이터의 사용 불사용의 선택을 접수하도록 하여도 된다. 이러한 처리는, 통계 교통 데이터가 오래되었다고 판단된 경우에 행하도록하여도 된다. 그리고, 통계 교통 데이터를 사용하지 않도록 선택된 경우, 경로 탐색부(42)는, 경로 탐색, 예상 여행 시간, 예상 도착 시각 산출 처리에 있어서, 통 계 교통 데이터 대신에 지도 데이터에 포함되는 여행 시간, 링크 길이 등을 이용하도록 하여도 된다.

또한, 갱신된 통계 교통 데이터를 입수하기 위하여, 네트워크를 통하여, 갱신된 통계 교통 데이터를 배신하는 센터의 서버에 접속하여, 다운로드 하도록 하여도 된다. 이 경우, 통계 교통 데이터가 오래되었는지의 여부, 경로 탐색 등에 이용할 수 있는지의 여부를, 센터의 서버에 조회하여, 회답에 따라, 다운로드 하도록 할 수도 있다. 또한, 유저의 지시에 의해, 갱신된 통계 교통 데이터를 다운로드 하도록 할 수도 있다.

또한, 상기 실시 형태에서는, 도 9의 S1204, 도 11의 S1310에 도시한 바와 같이 통계 교통 정보를 이용한 경로 탐색에 있어서, 날씨 정보를 입수하고, 입수한 날씨의 종류에 대응하는 통계 교통 정보를 이용한다. 이것에 한하지 않고, 날씨를 어느 하나의 날씨에 가정하여(예를 들면 맑음이라고 가정하여), 그 날씨와 날의 종류에 대응한 통계 교통 정보를 이용하도록 하여도 된다.

또한, 상기 실시 형태에서는, 도 3에 도시한 바와 같이 통계 교통 데이터(320)에는, 수집한 날씨의 종류마다, 교통 정보 통계값(3224)이 등록되어 있다. 이것에 한하지 않고, 통계 교통 데이터(320)는, 날씨의 수집 조건을 생략한 것이어도 된다.

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

Claims (13)

1. 네비게이션 장치의 경로 탐색 방법으로서,

   상기 네비게이션 장치는,

   지도 상의 도로를 구성하는 각 링크의 링크 데이터와, 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 포함하는 통계 데이터를 기억하는 기억 장치를 갖고,

   경로의 탐색 조건을 복수 설정하는 스텝과,

   상기 탐색 조건마다, 그 탐색 조건에 따라 상기 링크 데이터 혹은 상기 통계 데이터를 이용하여 링크의 코스트를 정하여 출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 스텝과,

   상기 경로 탐색 스텝에 의해 탐색한 복수의 경로에 대하여, 상기 통계 데이터를 이용하여 예상 여행 시간을 산출하는 여행 시간 산출 스텝

   을 행하는 것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
2. 제1항에 있어서,

   상기 링크 데이터는, 지도 정보로부터 구한 링크 여행 시간을 포함하고,

   상기 경로 탐색 스텝은, 상기 탐색 조건이 통계 데이터를 이용하여 탐색하도록 설정된 경우에는 상기 통계 데이터에 포함되는 링크 여행 시간을 이용하여 링크의 코스트를 정하고, 상기 탐색 조건이 통계 데이터를 이용하지 않고 탐색하도록 설정된 경우에는 상기 링크 데이터에 포함되는 링크 여행 시간을 이용하여 링크의 코스트를 정하여, 출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
3. 제1항 또는 제2항에 있어서,

   상기 링크 데이터는, 링크 길이 정보를 포함하고,

   상기 경로 탐색 스텝은, 상기 탐색 조건이 여행 거리를 중시하여 탐색하도록 설정된 경우에는 상기 링크 데이터에 포함되는 링크 길이를 이용하여 링크의 코스트를 정하여, 출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
4. 네비게이션 장치의 경로 탐색 방법으로서,

   상기 네비게이션 장치는,

   지도 상의 도로를 구성하는 각 링크의 링크 데이터와, 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 포함하는 통계 데이터를 기억하는 기억 장치를 갖고,

   경로의 탐색 조건을 복수 설정하는 스텝과,

   상기 탐색 조건이 여행 거리를 중시하여 탐색하도록 설정된 경우에는 상기 링크 데이터에 포함되는 링크 길이 정보를 이용하여 링크의 코스트를 정하고,

   상기 탐색 조건이 여행 시간을 중시하고 또한 통계 데이터를 이용하여 탐색 하도록 설정된 경우에는 상기 통계 데이터에 포함되는 링크 여행 시간을 이용하여 링크의 코스트를 정하고,

   상기 탐색 조건이 여행 시간을 중시하고 또한 통계 데이터를 이용하지 않고서 탐색하도록 설정된 경우에는 상기 링크 데이터에 포함되는 지도 정보로부터 구한 링크 여행 시간을 이용하여 링크의 코스트를 정하여,

   출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 스텝과,

   상기 경로 탐색 스텝에 의해 탐색한 복수의 경로에 대하여, 상기 통계 데이터를 이용하여 예상 여행 시간을 산출하는 여행 시간 산출 스텝

   을 행하는 것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
5. 제1항 내지 제4항 중 어느 한 항에 있어서,

   상기 링크 데이터는, 상기 각 링크의 도로 종별 정보를 포함하고,

   상기 경로 탐색 스텝에서는, 상기 탐색 조건이 특정한 도로를 우선하여 경로 탐색하도록 설정된 경우에는 상기 도로 종별 정보에 기초하여 특정한 도로의 링크 코스트를 다른 링크에 비하여 낮추어 설정하는 것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
6. 제1항 내지 제5항 중 어느 한 항에 있어서,

   상기 네비게이션 장치는,

   상기 여행 시간 산출 스텝에서 산출한 예상 여행 시간을 더 표시하는 것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
7. 네비게이션 장치의 경로 탐색 방법으로서,

   상기 네비게이션 장치는,

   지도 상의 도로를 구성하는 각 링크의 링크 데이터와, 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 포함하는 통계 데이터를 기억하는 기억 장치를 갖고,

   경로의 탐색 조건을 복수 설정하는 스텝과,

   상기 탐색 조건에 따라 상기 링크 데이터 혹은 상기 통계 데이터를 이용하여 링크의 코스트를 정하여 출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 스텝과,

   상기 경로 탐색 스텝에서 탐색한 경로를 이용하여 경로 유도를 행하는 경로 유도 스텝을 행하고,

   상기 경로 유도에 이용하는 예상 여행 시간은, 상기 통계 데이터를 이용하여 산출한 것인

   것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
8. 네비게이션 장치의 경로 탐색 방법으로서,

   상기 네비게이션 장치는,

   출발지로부터 목적지까지의 예상 여행 시간의 산출에 이용하는 링크 여행 시간을 기억하는 기억 장치를 갖고,

   경로의 탐색 조건을 복수 설정하는 스텝과,

   복수의 상기 탐색 조건마다, 그 탐색 조건에 따른 링크 코스트를 설정하여 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 스텝과,

   상기 경로 탐색 스텝에 의해 탐색한 복수의 경로에 대하여, 상기 탐색 조건에 상관없이 상기 기억 장치에 기억하는 링크 여행 시간을 이용하여 예상 여행 시간을 산출하는 여행 시간 산출 스텝

   을 행하는 것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
9. 제1항 내지 제7항 중 어느 한 항에 있어서,

   상기 네비게이션 장치는,

   통계 데이터를 이용할지 여부의 선택을 접수하는 접수 스텝을 행하고,

   상기 접수 스텝에서 통계 데이터를 이용하지 않고 경로 탐색을 행하도록 선택된 경우, 상기 경로 탐색 스텝은, 통계 데이터를 이용하지 않고 경로 탐색을 행하고, 상기 예상 여행 시간의 산출은, 통계 데이터를 이용하지 않고 상기 링크 데이터를 이용하여 산출하는 것을 특징으로 하는 네비게이션 장치의 경로 탐색 방법.
10. 네비게이션 장치로서,

    지도 상의 도로를 구성하는 각 링크의 링크 데이터와, 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 포함하는 통계 데이터를 기억하는 기억 장치와,

    경로의 탐색 조건을 복수 설정하는 수단과,

    상기 탐색 조건마다, 그 탐색 조건에 따라 상기 링크 데이터 혹은 상기 통계 데이터를 이용하여 링크의 코스트를 정하여 출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 수단과,

    상기 경로 탐색 수단에 의해 탐색한 복수의 경로에 대하여, 상기 통계 데이터를 이용하여 예상 여행 시간을 산출하는 여행 시간 산출 수단

    을 갖는 것을 특징으로 하는 네비게이션 장치.
11. 네비게이션 장치로서,

    지도 상의 도로를 구성하는 각 링크의 링크 데이터와, 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 포함하는 통계 데이터를 기억하는 기억 장치와,

    경로의 탐색 조건을 복수 설정하는 수단과,

    상기 탐색 조건이 여행 거리를 중시하여 탐색하도록 설정된 경우에는 상기 링크 데이터에 포함되는 링크 길이 정보를 이용하여 링크의 코스트를 정하고,

    상기 탐색 조건이 여행 시간을 중시하고 또한 통계 데이터를 이용하여 탐색하도록 설정된 경우에는 상기 통계 데이터에 포함되는 링크 여행 시간을 이용하여 링크의 코스트를 정하고,

    상기 탐색 조건이 여행 시간을 중시하고 또한 통계 데이터를 이용하지 않고 탐색하도록 설정된 경우에는 상기 링크 데이터에 포함되는 지도 정보로부터 구한 링크 여행 시간을 이용하여 링크의 코스트를 정하여,

    출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 수단과,

    상기 경로 탐색 수단에 의해 탐색한 복수의 경로에 대하여, 상기 통계 데이터를 이용하여 예상 여행 시간을 산출하는 여행 시간 산출 수단

    을 갖는 것을 특징으로 하는 네비게이션 장치.
12. 네비게이션 장치로서,

    지도 상의 도로를 구성하는 각 링크의 링크 데이터와, 과거에 수집된 교통 정보를 통계 처리하여 구한 링크 여행 시간을 포함하는 통계 데이터를 기억하는 기억 장치와,

    경로의 탐색 조건을 복수 설정하는 수단과,

    상기 탐색 조건에 따라 상기 링크 데이터 혹은 상기 통계 데이터를 이용하여 링크의 코스트를 정하여 출발지로부터 목적지까지의 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 수단과,

    상기 경로 탐색 수단에 의해 탐색한 경로로 경로 유도를 행하는 경로 유도 수단

    을 갖고,

    상기 경로 유도에 이용하는 예상 여행 시간은, 상기 통계 데이터를 이용하여 산출한 것인

    것을 특징으로 하는 네비게이션 장치.
13. 네비게이션 장치로서,

    출발지로부터 목적지까지의 예상 여행 시간의 산출에 이용하는 링크 여행 시간을 기억하는 기억 장치와,

    경로의 탐색 조건을 복수 설정하는 수단과,

    복수의 상기 탐색 조건마다, 그 탐색 조건에 따른 링크 코스트를 설정하여 총 코스트가 최소로 되는 경로를 탐색하는 경로 탐색 수단과,

    상기 경로 탐색 스텝에 의해 탐색한 복수의 경로에 대하여, 상기 탐색 조건에 상관없이 상기 기억 장치에 기억하는 링크 여행 시간을 이용하여 예상 여행 시간을 산출하는 여행 시간 산출 수단

    을 갖는 것을 특징으로 하는 네비게이션 장치.

Images