KR20060049729A

KR20060049729A - 내비게이션 시스템

Info

Publication number: KR20060049729A
Application number: KR1020050058957A
Authority: KR
Inventors: 가즈따까 요시까와; 히로시 도미따; 도시아끼 미나미; 겐지 나가세
Original assignee: 아이신에이더블류 가부시키가이샤
Priority date: 2004-07-02
Filing date: 2005-07-01
Publication date: 2006-05-19
Also published as: CN1715835B; CN1715835A; DE602005008514D1; US20060004511A1; JP2006017610A; JP4419721B2; EP1612517A1; EP1612517B1

Abstract

본 발명의 과제는 차량의 통과 예측 시각에 있어서의 예측 교통 정보를 이용할 수 있고, 차량 탑재 장치에 있어서 지체를 회피 가능한 경로를 탐색할 수 있도록 하는 것이다.

설정한 목적지(52)까지의 경로를 탐색하여 안내를 행하는 내비게이션 시스템이며, 탐색 데이터 및 영역에 관한 정보를 포함하는 지도 데이터와 교통 정보를 격납하는 기억 장치와, 상기 목적지(52)까지의 복수의 경로를 탐색하여 상기 경로가 소정 영역을 통과하는 경우, 상기 소정 영역 내의 링크에 대해 통과 예측 시각을 산출하는 탐색 처리부와, 상기 소정 영역 내의 링크에 대해 상기 교통 정보를 기초로 하여 상기 통과 예측 시각에 있어서의 예측 교통 정보를 작성하는 예측 처리부를 갖는다.

차량 탑재 장치, 내비게이션 시스템, 정보 제공 서버, 탐색 처리부, 링크

Description

내비게이션 시스템 {NAVIGATION SYSTEM}

도1은 본 발명의 실시 형태에 있어서의 통과 예측 시각을 산출하는 동작을 나타내는 도면.

도2는 본 발명의 실시 형태에 있어서의 내비게이션 시스템의 구성을 도시하는 도면.

도3은 본 발명의 실시 형태에 있어서의 단기간의 예측 링크 여행 시간 패턴을 작성하는 동작을 나타내는 제1 도.

도4는 본 발명의 실시 형태에 있어서의 단기간의 예측 링크 여행 시간 패턴을 작성하는 동작을 나타내는 제2 도.

도5는 본 발명의 실시 형태에 있어서의 장기간의 예측 링크 여행 시간 패턴을 작성하는 동작을 나타내는 도면.

도6은 본 발명의 실시 형태에 있어서의 정보 제공 서버의 동작을 나타내는 흐름도.

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

11 : 정보 제공 서버

13 : 교통 정보 데이터 베이스

14 : 영역 정의 데이터 베이스

24 : 탐색 처리부

26 : 예측 처리부

31 : 차량 탑재 장치

52 : 목적지

53, 54 : 경로

55 : 지정 영역

56a, 56c : 단부점

57-1, 57-2, 57-3 : 링크

[문헌 1] 일본 특허 공개 2004-85486호 공보

본 발명은 내비게이션 시스템에 관한 것이다.

종래, 자동차 등의 차량에 탑재된 내비게이션 장치에 있어서는 운전자 등의 조작자가 소정의 입력부를 조작하여 목적지를 설정하면, 상기 목적지 및 현재 위치 검출 처리부에 의해 검출된 차량의 현재 위치를 기초로 하여 상기 현재 위치로부터 목적지까지의 경로가 탐색되어 탐색된 경로가 안내된다. 이 경우, 상기 현재 위치로부터 목적지까지의 거리가 최단이 되도록 경로를 탐색하거나, 소요 시간이 최단이 되도록 경로를 탐색하도록 되어 있다.

또한, 도로의 지체 정보를 수신하여 지체 구간을 피한 최적의 경로를 탐색할 수 있도록 교통 정보를 내비게이션 장치로 송신하는 시스템도 제공되어 있다(예를 들어, 특허문헌 1 참조). 이 경우, 서버에 있어서 복수의 경로를 탐색하여 상기 경로가 포함되는 지도 메쉬마다의 교통 정보를 내비게이션 장치로 송신하도록 되어 있다. 그리고, 상기 내비게이션 장치는 수신한 교통 정보를 기초로 하여 소요 시간이 최단이 되도록 경로를 탐색하도록 되어 있다.

[특허문헌 1] 일본 특허 공개 2004-85486호 공보

그러나, 상기 종래의 시스템에 있어서, 내비게이션 장치가 수신할 수 있는 교통 정보는 현황의 정보였다. 그로 인해, 상기 교통 정보를 이용하여 경로 탐색을 행해도 현재 위치로부터 먼 장소의 정보에 대해서는, 차량이 실제로 통과할 때에는 교통 상황이 변화되고 있어, 소요 시간이 반드시 최단이 되는 경로를 탐색할 수 없었다. 내비게이션 장치로 예측 교통 정보를 송신하는 경우에는 차량의 통과 시각에 대응하는 예측 교통 정보를 송신할 필요가 있다.

본 발명은 상기 종래의 시스템의 문제점을 해결하여 차량의 통과 예측 시각에 있어서의 예측 교통 정보를 이용할 수 있고, 차량 탑재 장치에 있어서 지체를 회피 가능한 경로를 탐색할 수 있는 내비게이션 시스템을 제공하는 것을 목적으로 한다.

그로 인해, 본 발명의 내비게이션 시스템에 있어서는 설정한 목적지까지의 경로를 탐색하여 안내를 행하는 내비게이션 시스템이며, 탐색 데이터 및 영역에 관한 정보를 포함하는 지도 데이터와 교통 정보를 격납하는 기억 장치와, 상기 목적지까지의 복수의 경로를 탐색하여 상기 경로가 소정 영역을 통과하는 경우, 상기 소정 영역 내의 링크에 대해 통과 예측 시각을 산출하는 탐색 처리부와, 상기 소정 영역 내의 링크에 대해 상기 교통 정보를 기초로 하여 상기 통과 예측 시각에 있어서의 예측 교통 정보를 작성하는 예측 처리부를 갖는다.

본 발명의 다른 내비게이션 시스템에 있어서는, 또한 상기 예측 처리부는 상기 교통 정보 데이터 베이스에 격납된 링크 여행 시간 패턴을 기초로 하여 예측 링크 여행 시간 패턴을 작성하고, 상기 예측 링크 여행 시간 패턴을 기초로 하여 예측 교통 정보를 작성한다.

본 발명의 또 다른 내비게이션 시스템에 있어서는, 또한 상기 탐색 처리부는 상기 소정 영역 내에 있어서의 평균 차속을 산출하고, 상기 소정 영역 내에 있어서의 상기 경로 상 이외의 링크에 대해 소정의 점으로부터의 거리를 산출하고, 상기 평균 차속 및 거리를 기초로 하여 상기 소정 영역 내에 있어서의 상기 경로 상 이외의 링크에 대해 통과 예측 시각을 산출한다.

본 발명의 또 다른 내비게이션 시스템에 있어서는, 또한 상기 탐색 처리부는 상기 경로에 있어서의 상기 소정 영역 내를 통과하는 부분의 거리의 합계 및 상기 부분의 소요 시간의 합계를 기초로 하여 상기 평균 차속을 산출한다.

본 발명의 또 다른 내비게이션 시스템에 있어서는, 또한 상기 소정의 점은 상기 경로의 상기 소정 영역으로의 진입 포인트이다.

본 발명의 또 다른 내비게이션 시스템에 있어서는, 또한 상기 소정 영역은 미리 지정되어 등록된 영역이다.

본 발명의 또 다른 내비게이션 시스템에 있어서는 차량 탑재 장치로 예측 교통 정보를 배신하는 서버와, 상기 서버로부터 배신된 예측 교통 정보를 사용하여 목적지까지의 경로를 탐색하는 차량 탑재 장치를 갖는 내비게이션 시스템이며, 상기 서버는 탐색 데이터 및 영역에 관한 정보를 포함하는 지도 데이터와 교통 정보를 격납하는 기억 장치, 상기 목적지까지의 복수의 경로를 탐색하여 상기 경로가 소정 영역을 통과하는 경우, 상기 소정 영역 내의 링크에 대해 통과 예측 시각을 산출하는 탐색 처리부 및 상기 소정 영역 내의 링크에 대해 상기 교통 정보를 기초로 하여 상기 통과 예측 시각에 있어서의 예측 교통 정보를 작성하는 예측 처리부를 구비하고, 작성된 상기 예측 교통 정보를 상기 차량 탑재 장치로 배신하고, 상기 차량 탑재 장치는 탐색 데이터를 포함하는 지도 데이터를 격납하는 기억 장치를 구비하고, 상기 서버로부터 배신된 상기 예측 교통 정보를 사용하여 상기 목적지까지의 경로를 탐색한다.

이하, 본 발명의 실시 형태에 대해 도면을 참조하면서 상세하게 설명한다.

도2는 본 발명의 실시 형태에 있어서의 내비게이션 시스템의 구성을 도시하는 도면이다.

도면에 있어서, 부호 11은 서버로서의 정보 제공 서버로, CPU, MPU 등의 연산 수단, 반도체 메모리, 자기 디스크, 광디스크 등의 기억 수단, 통신 인터페이스 등을 구비하는 컴퓨터 중에 구성된다.

그리고, 부호 31은 사용자로서의 조작자에 의해 조작되는 차량 탑재 장치로, 승용차, 트랙, 버스, 오토바이 등의 차량에 탑재된다. 또한, 차량 탑재 장치는 실제로는 다수이지만, 본 실시 형태에 있어서는 설명의 형편상, 상기 차량 탑재 장치(31)로 대표된다. 또한, 상기 조작자는, 예를 들어 상기 차량의 운전자, 동승자 등이지만, 어떠한 사람이라도 좋다.

또한, 상기 차량 탑재 장치(31)는 CPU, MPU 등의 연산 장치, 반도체 메모리, 자기 디스크 등의 기억 장치, 액정 모니터, LED(Light Emitting Diode) 디스플레이, CRT 등의 표시 장치, 키보드, 조이스틱, 십자 키, 누름 버튼, 리모트 컨트롤러, 터치 패널 등의 입력 장치, 상기 표시 장치를 제어하는 표시 제어 장치 및 통신 인터페이스 등의 송수신부를 구비한다. 상기 차량 탑재 장치(31)는, 예를 들어 내비게이션 장치이지만, 출발지로부터 목적지까지의 경로를 탐색하는 기능을 구비하는 것이면, 어떠한 것이라도 좋다.

또한, 상기 차량 탑재 장치(31)는, 도시되지 않은 현재 위치 검출 장치를 갖는다. 상기 현재 위치 검출 장치는 상기 차량 탑재 장치(31)가, 예를 들어 내비게이션 장치인 경우, 일반적으로는 GPS(Global Positioning System), 지자기 센서, 거리 센서, 스티어링 센서, 비컨 센서, 나침반 센서 등에 의해 현재 위치를 검출한다.

또한, 본 실시 형태에 있어서는 차량 탑재 장치(31)가 내비게이션 장치인 경우에 대해 설명한다. 이 경우, 상기 차량 탑재 장치(31)는 통상의 내비게이션 장치와 마찬가지로 탐색 데이터를 포함하는 지도 데이터를 격납하는 기억 장치를 구 비하고, 시설이나 지점을 검색하는 검색 기능 및 설정한 목적지까지의 경로를 탐색하는 탐색 기능을 갖는다. 상기 탐색 기능에 의해 상기 차량 탑재 장치(31)는 교통 정보를 이용하여 교통 규제 및 지체를 회피하는 경로 탐색으로서의 DRG(Dynamic Route Guidance)를 행할 수 있도록 되어 있다.

여기서, 상기 정보 제공 서버(11)와 차량 탑재 장치(31)는 도시되지 않은 네트워크를 거쳐서 서로 통신 가능하게 접속된다.

그리고, 본 실시 형태에 있어서의 내비게이션 시스템은 상기 정보 제공 서버(11)와 차량 탑재 장치(31)에 의해 구성된다. 이 경우, 상기 조작자는 미리 상기 내비게이션 시스템에 등록되어 등록 ID를 소유하는 사람인 것이 바람직하다. 또한, 상기 차량 탑재 장치(31)도 등록되어 있는 것이 바람직하다.

여기서, 상기 정보 제공 서버(11)는 기능의 관점으로부터 예측 교통 정보로서의 지체 예측 정보를 작성하기 위해 필요한 데이터를 격납하는 데이터부(12) 및 상기 데이터부(12)에 액세스하여 필요한 데이터를 취득하고 지체 예측 정보를 작성하기 위한 처리를 행하는 처리부(21)를 갖는다. 또한, 상기 데이터부(12)는 교통 정보 데이터 베이스(13) 및 영역 정의 데이터 베이스(14)를 구비한다.

그리고, 상기 교통 정보 데이터 베이스(13)는, 예를 들어 VICS(Vehicle Information & Communication System)(R)라 불리우는 도로 교통 정보 통신 시스템에 있어서, 경찰, 일본 도로 공단 등의 교통 관제 시스템의 정보를 수집하여 작성한 도로의 지체 등에 관한 정보나 교통 규제 정보 등의 도로 교통 정보를 격납한다. 이 경우, 과거에 작성된 도로의 지체 등에 관한 정보도 통계적 지체 정보로서 축적된다. 또한, 상기 교통 정보 데이터 베이스(13)는 축제, 퍼레이드, 불꽃 대회 등의 이벤트의 개최 예정 장소, 예정 일시 등의 이벤트 예정 정보, 예를 들어 역주변이나 대형 상업 시설 주변의 도로에는 주말을 제외한 매일의 특정 시각에 지체가 발생하거나, 해수욕장 주변의 도로에는 하계 휴가 시기에 지체가 발생하는 등의 통계적 지체 정보나 지체 예측 정보도 격납한다. 이 경우, 상기 통계적 지체 정보나 지체 예측 정보는 후술되는 VICS(R) 링크에 대응되고 있는 것이 바람직하다. 또한, 상기 교통 정보 데이터 베이스(13)는 미리 등록된 다수의 조작자로부터 제공된 정보를 격납하는 것이라도 좋다. 이 경우, 상기 정보는, 예를 들어 도로 지체 정보, 교통 단속 정보, 교통 규제 정보 등의 도로 교통 정보에 관한 상세 정보이다. 또한, 상기 교통 정보 데이터 베이스(13)는 과거에 있어서 축적된 링크 여행 시간 패턴도 격납한다.

또한, 상기 영역 정의 데이터 베이스(14)는 지도를 적절한 크기로 분할한 영역이며, 미리 지정된 영역을 정의하기 위한 테이블을 격납한다. 상기 영역은, 예를 들어, 소위 2차 메쉬를 기초로 하여 지도를 분할한 것이다. 여기서, 상기 2차 메쉬는「JIS X 0410-1976 지역 메쉬 코드」로 규정되는 통합 지역 메쉬에 있어서의 10배 지역 메쉬이다. 또한, 상기 VICS(R) 정보는 각 2차 메쉬 내의 교통 정보를 규정하는 정보이고, 각 2차 메쉬 내에 있어서 도로의 상하선별로 고유한 VICS(R) 링크 ID가 부여되어 있다. 그리고, 상기 영역 중으로부터 미리 지정된 영역이 후술되는 지정 영역(55)으로서 등록된다.

또한, 상기 영역은 임의로 설정할 수도 있다. 예를 들어, 수도 고속 도로와 같은 도시 고속 도로를 포함하는 지역을 도시 고속 도로의 조밀에 따라서 임의의 크기로 분할하여 상기 영역으로 할 수 있다. 또한, 예를 들어 도시한 중심부와 같은 지역을 지체가 빈발하는 역주변의 영역과 그 밖의 영역으로 분할하여 설정하는 것도 가능하다.

또한, 상기 영역 정의 데이터 베이스(14)는 각 영역에 포함되는 링크에 관한 정보도 격납한다. 여기서, 링크라 함은, 도로를 구성하는 단위로, 통상 3갈래 이상의 교차점을 경계로 하여 구획되어 있다. 그리고, 통상의 내비게이션 장치에 있어서는 도로를 구성하는 각각의 링크, 즉 도로 링크를 식별하는 식별 번호로서의 도로 링크 ID가 부여된다. 또한, 상기 링크에 관한 정보는 VICS(R) 링크 ID도 포함하는 것이 바람직하다. 이 경우, 상기 도로 링크와 VICS(R) 링크라 함은, 동일한 것은 아니므로, 상기 영역 정의 데이터 베이스(14)는 도로 링크 ID와 상기 VICS(R) 링크 ID 사이의 변환 테이블(대조표)을 구비하는 것이 바람직하다.

또한, 상기 정보 제공 서버(11)는 기억 장치에 경로를 탐색하기 위해 필요한 탐색 데이터를 포함하는 지도 데이터를 격납한다. 예를 들어, 상기 데이터부(12)에 일본 전국의 모든 지도 데이터를 격납하는 것이 바람직하다. 상기 지도 데이터는 교차점 데이터, 노드 데이터 등과 같은 경로를 탐색하기 위해 필요한 탐색 데이터를 포함하는 것이다. 또한, 상기 지도 데이터에는 모든 도로의 링크에 관한 정보도 포함되어 있다. 또한, 상기 데이터부(12)는 출발지, 목적지, 통과점 등이 되는 지점을 검색하기 위한 시설 데이터, 타운 페이지 데이터, 이벤트 데이터 등을 포함하는 POI(Point of Interest) 데이터를 격납하는 것이 바람직하다.

그리고, 상기 교통 정보 데이터 베이스(13), 영역 정의 데이터 베이스(14) 등이 격납되는 정보 제공 서버(11)의 기억 수단은 정보 제공 서버(11)의 내부 기억 매체라도 좋고, 외부 기억 매체라도 좋다.

또한, 상기 처리부(21)는 입력 처리부(22), 검색 처리부(23), 탐색 처리부(24), 표시 처리부(25) 및 예측 처리부(26)를 구비한다. 여기서, 상기 입력 처리부(22)는 상기 차량 탑재 장치(31)로부터 수신한 DRG용 데이터의 배신 요구, 시설이나 지점의 데이터의 배신 요구 등을 입력하는 입력 처리를 행한다. 또한, 상기 검색 처리부(23)는 상기 차량 탑재 장치(31)로부터 수신한 검색 요구에 포함되는 검색 조건 등을 기초로 하여 시설이나 지점을 검색하는 POI 검색 처리를 행한다. 또한, 상기 탐색 처리부(24)는 설정한 목적지까지의 복수개의 경로를 탐색하여 각 경로에 있어서의 각 링크의 통과 개시 시각을 산출한다. 또한, 상기 탐색 처리부(24)는 탐색한 경로가 소정 영역을 통과하는 경우, 상기 소정 영역 내의 모든 링크에 대해 통과 예측 시각을 산출한다. 또한, 상기 표시 처리부(25)는 작성된 지체 예측 정보를 표시하기 위한 표시 처리를 행한다. 또한, 상기 소정 영역은 어떠한 영역이라도 좋지만, 본 실시 형태에 있어서는 설명의 형편상, 상기 소정 영역이 미리 지정되어 등록된 지정 영역(55)인 경우에 대해서만 설명한다.

또한, 상기 예측 처리부(26)는 경로가 지정 영역(55)을 통과하는 경우에, 상기 지정 영역(55) 내의 모든 링크에 대한 예측 교통 정보를 작성한다. 즉, 상기 지정 영역(55)은 모든 링크에 대한 예측 교통 정보를 작성하는 대상이 되는 영역으로서 미리 지정되어 상기 영역 정의 데이터 베이스(14)에 등록되어 있다. 예를 들 어, 지체가 빈발하고, 또한 도로망이 복잡하며, 지체를 회피하기 위해 다양한 경로를 선택할 수 있는 영역을 지정 영역(55)으로 하는 것이 바람직하지만, 어떠한 영역이라도 지정 영역(55)으로서 등록할 수 있다. 예를 들어, 수도 고속 도로와 같은 도시 고속 도로를 포함하는 지역의 2차 메쉬 또는 상기 지역을 임의의 크기로 분할한 영역, 역을 포함하는 지역에 있어서의 역주변의 영역 등을 지정 영역(55)으로 하는 것이 바람직하다.

이에 의해, 상기 정보 제공 서버(11)는 통과의 가능성이 있는 모든 경로를 탐색하여 각각의 경로에 관한 정밀도가 높은 예측 교통 정보를 작성하여 상기 차량 탑재 장치(31)에 배신할 수 있다.

또한, 상기 정보 제공 서버(11)는 차량 탑재 장치(31)와 통신을 행하기 위한 통신부(17)를 갖는다. 상기 통신부(17)는 경로의 탐색 요구, 지체 예측 정보의 배신 요구 등을 수신하면 상기 배신 요구를 송신한 차량 탑재 장치(31)를 특정하고, 상기 처리부(21)에 의해 작성된 배신용 데이터를 특정한 상기 차량 탑재 장치(31)로 송신한다.

다음에, 상기 구성의 내비게이션 시스템의 동작에 대해 설명한다. 우선, 정보 제공 서버(11)가 예측 링크 여행 시간 패턴을 작성하는 동작에 대해 설명한다.

도3은 본 발명의 실시 형태에 있어서의 단기간의 예측 링크 여행 시간 패턴을 작성하는 동작을 나타내는 제1 도, 도4는 본 발명의 실시 형태에 있어서의 단기간의 예측 링크 여행 시간 패턴을 작성하는 동작을 나타내는 제2 도, 도5는 본 발명의 실시 형태에 있어서의 장기간의 예측 링크 여행 시간 패턴을 작성하는 동작을 나타내는 도면이다.

본 실시 형태에 있어서, 예측 처리부(26)는 단기간 및 장기간의 예측 링크 여행 시간 패턴을 작성할 수 있다. 우선, 단기간의 예측 링크 여행 시간 패턴을 작성하는 경우, 상기 예측 처리부(26)는 현황의 피드백을 행하여 예측 링크 여행 시간 패턴을 작성한다. 즉, 차량 탑재 장치(31)로부터 수신한 현재의 차량의 주행 상황을 기초로 하여 패턴 매칭, 파형 보정 등의 방법에 의해 예측 링크 여행 시간 패턴을 작성한다. 여기서, 단기간의 예측 링크 여행 시간 패턴을 작성하는 경우의 예측 기간은, 예를 들어 현재 시각으로부터 약 2시간 후까지의 기간이지만, 임의로 설정할 수 있다.

우선, 패턴 매칭의 방법에 의해 예측 링크 여행 시간 패턴을 작성하는 경우에 대해 설명한다. 이 경우, 상기 예측 처리부(26)는 차량 탑재 장치(31)로부터 수신한 상기 차량 탑재 장치(31)가 탑재되어 있는 차량의 상황을 나타내는 데이터를 기초로 하여 도3의 (a)에 도시된 바와 같이 현재 시각까지의 과거의 소정 기간에 있어서의 상기 차량의 링크 여행 시간 패턴을 작성한다. 또한, 상기 과거의 소정 기간은, 예를 들어 당일의 오전 0시로부터 현재 시각까지의 기간이지만, 임의로 설정할 수 있다. 또한, 도3의 (a)에 도시되는 링크 여행 시간 패턴에 있어서, 횡축은 시각, 종축은 총 여행 시간을 나타내고 있다.

계속해서, 상기 예측 처리부(26)는 교통 정보 데이터 베이스(13)에 액세스하여 작성된 상기 링크 여행 시간 패턴과, 도3의 (b)에 도시된 바와 같은 상기 교통 정보 데이터 베이스(13)에 미리 격납되어 있는 과거에 있어서의 링크 여행 시간 패 턴을 비교하여 패턴 매칭을 행한다. 또한, 도3의 (b)에 도시되는 링크 여행 시간 패턴은 도3의 (a)에 도시되는 링크 여행 시간 패턴과 마찬가지로 하루에 있어서의 총 여행 시간의 변화를 나타내고 있다. 그리고, 상기 예측 처리부(26)는 패턴 매칭의 결과, 상기 교통 정보 데이터 베이스(13)에 미리 격납되어 있는 과거에 있어서의 링크 여행 시간 패턴 중으로부터 횡축의 범위가 원점으로부터 현재 시각까지의 범위에 있어서의 링크 여행 시간 패턴이 작성된 상기 링크 여행 시간 패턴에 가장 근사하고 있는 것을 추출한다.

계속해서, 상기 예측 처리부(26)는 추출한 과거에 있어서의 링크 여행 시간 패턴으로부터 현재 시각 이후의 상기 예측 기간에 있어서의 링크 여행 시간 패턴을 추출하여 링크 여행 시간 패턴으로 한다. 이에 의해, 도3의 (c)에 도시된 바와 같이 도3의 (a)에 도시되는 링크를 포함하는 예측 링크 여행 시간 패턴을 얻을 수 있다.

다음에, 파형 보정의 방법에 의해 예측 링크 여행 시간 패턴을 작성하는 경우에 대해 설명한다. 이 경우, 상기 예측 처리부(26)는 상기 교통 정보 데이터 베이스(13)에 미리 격납되어 있는 과거에 있어서의 평균적인 링크 여행 시간 패턴을 사용한다. 도4의 (a)에 있어서의 점 A는 차량 탑재 장치(31)로부터 수신한 상기 차량 탑재 장치(31)가 탑재되어 있는 차량의 현재 시각에 있어서의 상황을 도시하는 점이고, 도4의 (a)에 있어서의 선 B는 과거에 있어서의 평균적인 링크 여행 시간 패턴을 나타내고 있다. 또한, 도4의 (a)에 도시되는 링크 여행 시간 패턴에 있어서, 횡축은 시각, 종축은 총 여행 시간을 나타내고 있다.

계속해서, 상기 예측 처리부(26)는 선 B를 점 A에 합치하도록 보정하여 링크 여행 시간 패턴을 작성한다. 이 경우, 도4의 (b)에 도시된 바와 같이, 과거에 있어서의 평균적인 링크 여행 시간 패턴을 등비적으로 변화시켜 선 C로 나타내는 예측 링크 여행 시간 패턴을 작성할 수 있다. 즉, 점 A에 대응하는 시각에 있어서의 선 B가 나타내는 총 여행 시간의 값을 상기 점 A가 나타내는 총 여행 시간의 값으로 변경한다. 그리고, 점 A에 대응하는 시각에 있어서의 변경 전의 값에 대한 변경 후의 값의 비에 따라서 모든 시각 범위에 있어서 선 B가 나타내는 총 여행 시간의 값을 변경한다. 이에 의해, 모든 시각 범위에 있어서 선 B가 나타내는 총 여행 시간의 값이 점 A에 대응하는 시각에 있어서의 변경 전의 값에 대한 변경 후의 값의 비에 동등한 비로 변경되고, 도4의 (b)에 있어서 선 C로 나타내는 예측 링크 여행 시간 패턴을 작성할 수 있다.

또한, 도4의 (c)에 도시된 바와 같이, 과거에 있어서의 평균적인 링크 여행 시간 패턴을 수직 방향으로 평행 이동시키고, 선 C로 나타내는 예측 링크 여행 시간 패턴을 작성할 수 있다. 즉, 점 A에 대응하는 시각에 있어서의 선 B가 나타내는 총 여행 시간의 값을 상기 점 A가 나타내는 총 여행 시간의 값으로 변경한다. 그리고, 점 A에 대응하는 시각에 있어서의 변경 전의 값에 대한 변경 후의 값의 차에 따라서, 모든 시각 범위에 있어서 선 B가 나타내는 총 여행 시간의 값을 변경한다. 이에 의해, 모든 시각 범위에 있어서 선 B가 나타내는 총 여행 시간의 값이 점 A에 대응하는 시각에 있어서의 변경 전의 값에 대한 변경 후의 값의 차에 동등한 값만큼 변경되어 도4의 (c)에 있어서 선 C로 나타내는 예측 링크 여행 시간 패 턴을 작성할 수 있다.

또한, 도4의 (d)에 도시된 바와 같이 과거에 있어서의 평균적인 링크 여행 시간 패턴을 이력에 따라서 경사시켜 선 C로 나타내는 예측 링크 여행 시간 패턴을 작성할 수 있다. 이 경우, 점 A 및 상기 차량의 현재 시각 이전에 있어서의 상황을 나타내는 점 AA를 통과하도록 선 B 전체를 경사시킨다. 이에 의해, 도4의 (d)에 있어서 선 C로 나타내는 예측 링크 여행 시간 패턴을 작성할 수 있다.

다음에, 장기간의 예측 링크 여행 시간 패턴을 작성하는 경우, 상기 예측 처리부(26)는 현황의 피드백을 행하지 않고 예측 링크 여행 시간 패턴을 작성한다. 즉, 교통 정보 데이터 베이스(13)에 격납되어 있는 과거의 링크 여행 시간 패턴을 통계적으로 분석하여 예측 링크 여행 시간 패턴을 작성한다. 여기서, 장기간의 예측 링크 여행 시간 패턴을 작성하는 경우의 예측 기간은, 예를 들어 현재 시각으로부터 약 2시간 이후의 기간이지만, 임의로 설정할 수 있다.

우선, 상기 예측 처리부(26)는 교통 정보 데이터 베이스(13)에 액세스하여 도5의 (a)에 도시되는 상기 교통 정보 데이터 베이스(13)에 미리 격납되어 있는 과거에 있어서의 링크 여행 시간 패턴을 취득한다. 또한, 도5의 (a)에 도시되는 링크 여행 시간 패턴은 하루에 있어서의 총 여행 시간의 변화를 나타내고 있는 것이고, 상기 교통 정보 데이터 베이스(13)에 격납되어 있는 모든 링크 여행 시간, 즉 전일의 변동을 나타내고 있다. 또한, 도5의 (a)에 도시되는 링크 여행 시간 패턴에 있어서, 횡축은 시각, 종축은 총 여행 시간을 나타내고 있다.

계속해서, 상기 예측 처리부(26)는 도5의 (a)에 도시되는 링크 여행 시간 패 턴을 캘린더에 따라서 경우 분리한다. 여기서는, 도5의 (b)에 도시된 바와 같이 평일에 있어서의 링크 여행 시간 패턴과 휴일에 있어서의 링크 여행 시간 패턴으로 경우 분리한다. 즉, 평일의 변동과 휴일의 변동으로 경우 분리한다. 또한, 휴일은 토요일, 일요일 및 축제일이고, 평일은 그 외의 날이다. 또한, 예를 들어, 골든 위크, 하계 휴가, 연말 연시 등의 특정한 일 또는 기간에 있어서의 링크 여행 시간 패턴만을 추출할 수도 있다. 또한, 상기 링크 여행 시간 패턴으로부터 이상치를 제거함으로써 데이터의 변동을 저감시킬 수도 있다.

계속해서, 상기 예측 처리부(26)는 캘린더에 따라서 경우 분리된 링크 여행 시간 패턴을 날씨, 이벤트, 규제 등의 사상에 따라서 경우 분리한다. 여기서는, 도5의 (c) 및 (d)에 도시된 바와 같이 날씨에 따른 경우 분리에서는 날씨별 변동으로서, 맑음에 있어서의 링크 여행 시간 패턴, 강우에 있어서의 링크 여행 시간 패턴 및 강설에 있어서의 링크 여행 시간 패턴으로 경우 분리한다. 이에 의해, 차량 탑재 장치(31)가 탑재되어 있는 차량의 상황에 따른 예측 링크 여행 시간 패턴을 얻을 수 있다.

또한, 링크 여행 시간은 각 링크를 통과하기 위한 소요 시간이고, 또한 각 링크의 길이는 지도 데이터에 포함되어 있으므로, 각 링크에 있어서의 링크 여행 시간으로부터 각 링크에 있어서의 여행 속도를 산출할 수 있다. 따라서, 상기 예측 링크 여행 시간 패턴을 기초로 하여 예측 속도 패턴을 얻을 수 있다. 또한, VICS(R) 정보에 있어서의 지체 정보로서의 지체도는 도로 종별 및 여행 속도에 따라서「지체」,「혼잡」 및「지체 없음」으로 정의되어 있으므로, 각 링크에 있어서 의 링크 여행 시간으로부터 각 링크에 있어서의 지체 정보를 얻을 수 있다. 따라서, 상기 예측 링크 여행 시간 패턴을 기초로 하여 지체 예측 정보를 얻을 수 있다.

다음에, 본 실시 형태에 있어서의 내비게이션 시스템의 동작을 상세하게 설명한다. 또한, 여기서는 설명의 형편상, 목적지까지의 경로가 도시 고속 도로인 경우의 동작에 대해 설명한다.

도1은 본 발명의 실시 형태에 있어서의 통과 예측 시각을 산출하는 동작을 나타내는 도면, 도6은 본 발명의 실시 형태에 있어서의 정보 제공 서버의 동작을 나타내는 흐름도이다.

우선, 조작자는 차량 탑재 장치(31)의 입력 장치를 조작하여 목적지를 설정한다. 또한, 예를 들어, 고속 도로 우선 등과 같은 경로를 탐색하기 위한 탐색 조건 등도 필요에 따라서 설정할 수 있다. 계속해서, 상기 조작자가 차량 탑재 장치(31)의 입력 장치를 조작하여 DRG용 데이터의 배신 요구를 정보 제공 서버(11)로 송신하기 위한 수단을 조작한다. 그러면, 상기 차량 탑재 장치(31)는 DRG용 데이터의 배신 요구로서 현재 위치, 목적지, 탐색 조건 등을 정보 제공 서버(11)로 송신한다.

계속해서, 상기 정보 제공 서버(11)는 상기 차량 탑재 장치(31)로부터 DRG용 데이터의 배신 요구로서 현재 위치, 목적지, 탐색 조건 등을 수신하면, 상기 현재 위치, 목적지, 탐색 조건 등을 기초로 하여 현재 위치로부터 목적지까지의 추천 경로를 탐색한다. 이 경우, 도시 고속 도로를 경유하는 경로가 추천 경로로서 탐색 된 것으로 한다. 또한, 상기 도시 고속 도로는 수도, 한신, 나고야, 후꾸오까ㆍ기따큐슈 등의 지역에 있어서 공용으로 붙어있지만, 여기서는 수도 고속 도로인 것으로서 설명한다.

계속해서, 상기 정보 제공 서버(11)는 상기 추천 경로의 대체 경로를 탐색한다. 그리고, 대체 경로가 n개 존재하는 경우에는 n회 반복하여 대체 경로를 탐색한다. 또한, n은 자연수이다. 또한, 필요에 따라서 n의 상한치를 설정할 수도 있다. 즉, 대체 경로를 탐색하는 횟수를 제한할 수도 있다.

이 경우, 상기 정보 제공 서버(11)는 복수개의 경로를 탐색하여 차량이 각각의 경로에 있어서의 각 링크를 통과하는 통과 예측 시각을 예측 링크 여행 시간 패턴을 기초로 하여 산출하고, 통과 예측 시각에 있어서의 예측 교통 정보를 작성하여 DRG용 배신 데이터를 상기 차량 탑재 장치(31)에 배신하도록 되어 있다. 즉, 통상의 경로 탐색에 있어서도 가장 추천되는 경로인 추천 경로와, 상기 추천 경로의 대체가 될 수 있는 경로인 대체 경로를 탐색하고, 상기 추천 경로 및 대체 경로 상의 각 링크를 통과하는 통과 예측 시각에 있어서의 지체를 예측하고, 지체 예측 정보 등의 데이터를 추출하여 차량 탑재 장치(31)로 송신한다.

또한, 상기 정보 제공 서버(11)가 탐색하는 경로의 수는 몇개라도 좋지만, 여기서는 설명의 형편상, 도1에 도시된 바와 같이 출발지(51)로부터 목적지(52)까지 고속 도로를 우선하는 것을 탐색 조건으로 하여 경로를 탐색한 경우에, 두갈래의 경로(53) 및 경로(54)가 탐색된 것으로 한다. 예를 들어, 경로(53)가 추천 경로이고, 경로(54)가 대체 경로인 것으로 한다. 그리고, 전술한 바와 같이 하여 작 성된 예측 링크 여행 시간 패턴을 기초로 하여 상기 경로(53) 및 경로(54) 상에 있어서의 지체의 발생을 예측하고, 지체의 발생이 예측되는 지역에 대해서는 지체 예측 정보를 작성한다. 또한, 상기 지체 예측 정보의 기준 시각은 상기 지체의 발생이 예측되는 지역에 차량이 통과 예측 시각, 즉 차량의 통과 예측 시각이다. 그리고, 상기 기준 시각은 상기 경로(53) 및 경로(54) 상의 링크에 있어서의 차량의 통과 예측 시각에 따라서 변이되면서, 즉 슬라이드시키면서 설정된다. 또한, 각 링크에 있어서의 차량의 통과 예측 시각은 각 링크에 있어서의 시점, 즉 차량의 진행 방향에 관하여 상류측(전방)의 단부점에 있어서의 통과 예측 시각이다.

계속해서, 상기 정보 제공 서버(11)는 탐색한 추천 경로 또는 대체 경로가 영역 정의 데이터 베이스(14) 등에 등록되어 있는 지정 영역(55)을 통과하는지 여부를 판단한다. 그리고, 통과하지 않은 경우에는 탐색된 상기 경로(53) 및 경로(54)의 데이터나 지체 예측 정보를 포함하는 데이터가 DRG용 데이터로서 정보 제공 서버(11)로부터 차량 탑재 장치(31)로 배신된다. 즉, 예측 교통 정보로서의 지체 예측 정보를 차량 탑재 장치(31)로 송신한다. 이에 의해, 상기 차량 탑재 장치(31)는 수신한 DRG용 데이터를 사용하여 DRG를 행할 수 있고, 지체를 회피하는 경로를 탐색할 수 있다. 또한, 목적지(52)로의 도착 예측 시각을 정확하게 산출할 수 있다.

한편, 탐색한 추천 경로 또는 대체 경로가 지정 영역(55)을 통과하는 경우, 지정 영역(55)에 있어서는 도로망이 복잡하고, 지체를 회피하기 위해 다양한 경로를 선택할 수 있으므로, 수신한 DRG용 데이터를 사용하여 DRG를 행해도 부적절한 경로가 탐색되는 일이 있다. 즉, 도로망이 발달하여 분기점 및 합류점이 많은 지정 영역(55)을 통과하는 경우에는 다양한 경로를 선택하는 것이 가능하므로, 상기 정보 제공 서버(11)가 복수의 경로에 대해 지체 예측 정보를 작성하여 배신해도 차량 탑재 장치(31)는 상기 정보 제공 서버(11)가 지체 예측 정보를 작성하지 않았던 경로를 지체가 예측되지 않는 경로로 하여 선택한다. 그러나, 상기 정보 제공 서버(11)가 지체 예측 정보를 작성하지 않았던 경로에도 지체가 발생할 가능성이 높기 때문에, 차량 탑재 장치(31)가 선택한 경로는 소요 시간이 긴 부적절한 경로일 가능성이 높아진다.

그래서, 본 실시 형태에 있어서는 탐색한 추천 경로 또는 대체 경로가 지정 영역(55)을 통과하는 경우, 상기 정보 제공 서버(11)는 각 경로 상의 지정 영역(55) 내에 있어서의 링크, 즉 지정 영역(55) 내에 있어서의 각 경로의 링크를 추출한다. 도1에 나타내는 예에 있어서, 경로(53)는 링크의 단부점(56a)으로부터 단부점(56b)까지의 범위에서 지정 영역(55)을 통과하고, 경로(54)는 링크의 단부점(56c)으로부터 단부점(56d)까지 및 단부점(56e)으로부터 단부점(56)까지의 범위에서 지정 영역(55)을 통과한다. 그로 인해, 단부점(56a)으로부터 단부점(56b)까지의 경로(53) 상의 링크 및 단부점(56c)으로부터 단부점(56d)까지 및 단부점(56e)으로부터 단부점(56f)까지의 경로(54) 상의 링크가 추출된다. 또한, 경로(53) 상의 단부점(56a)으로부터 단부점(56b)까지의 범위 및 경로(54) 상의 단부점(56c)으로부터 단부점(56d)까지의 범위 및 단부점(56e)으로부터 단부점(56f)까지의 범위는 각각 복수의 링크로 구성되어 있어도 좋고, 단수의 링크로 구성되어 있어도 좋다.

계속해서, 상기 정보 제공 서버(11)는 각 경로, 즉 경로(53) 및 경로(54) 상의 지정 영역(55) 내에 있어서의 링크의 예측 소요 시간으로서의 소요 시간 및 거리의 합계를 산출하여 평균 차속을 산출한다. 도1에 나타내는 예에 있어서는 경로(53) 상의 단부점(56a)으로부터 단부점(56b)까지의 거리 및 경로(54) 상의 단부점(56c)으로부터 단부점(56d)까지의 거리 및 단부점(56e)으로부터 단부점(56f)까지의 거리의 합계가 지정 영역(55) 내에 있어서의 링크의 거리의 합계가 된다. 또한, 경로(53) 상의 단부점(56a)으로부터 단부점(56b)까지의 소요 시간 및 경로(54) 상의 단부점(56c)으로부터 단부점(56d)까지의 소요 시간 및 단부점(56e)으로부터 단부점(56f)까지의 소요 시간의 합계가 지정 영역(55) 내에 있어서의 링크의 소요 시간의 합계가 된다.

여기서, 경로(53) 상의 단부점(56a)으로부터 단부점(56b)까지의 소요 시간 및 경로(54) 상의 단부점(56c)으로부터 단부점(56d)까지의 소요 시간 및 단부점(56e)으로부터 단부점(56f)까지의 소요 시간은 예측 링크 여행 시간 패턴을 기초로 하여 산출된다. 전술한 바와 같이, 정보 제공 서버(11)는 예측 링크 여행 시간 패턴을 기초로 하여 경로(53) 및 경로(54) 상의 각 링크에 있어서의 차량의 통과 예측 시각을 취득하므로, 상기 통과 예측 시각에 대응하는 예측 링크 여행 시간을 각 링크의 소요 시간으로서 취득할 수 있다. 이에 의해, 단부점(56a)으로부터 단부점(56b)까지의 경로(53) 상의 각 링크의 소요 시간 및 단부점(56c)으로부터 단부점(56d)까지 및 단부점(56e)으로부터 단부점(56f)까지의 경로(54) 상의 각 링크의 소요 시간을 산출하고, 지정 영역(55) 내에 있어서의 링크의 소요 시간의 합계를 산 출할 수 있다.

그리고, 상기 정보 제공 서버(11)는 지정 영역(55) 내에 있어서의 링크의 거리의 합계를 지정 영역(55) 내에 있어서의 링크의 소요 시간의 합계로 제산함으로써 지정 영역(55) 내에 있어서의 평균 차속을 산출한다.

계속해서, 상기 정보 제공 서버(11)는 각 경로, 즉 경로(53) 및 경로(54)의 지정 영역(55)으로의 진입 포인트의 좌표를 추출한다. 여기서, 상기 진입 포인트는 경로(53) 및 경로(54)가 지정 영역(55)의 경계와 교차하는 점이며 차량의 진행 방향에 관하여 가장 상류측, 즉 출발점에 가장 가까운 측의 점이고, 도1에 나타내는 예에 있어서, 단부점(56a) 및 단부점(56c)이다. 또한, 상기 단부점(56a) 및 단부점(56c)은 링크의 단부점이므로, 지도 데이터에 포함되는 링크의 데이터를 기초로 하여 추출할 수 있다.

계속해서, 상기 정보 제공 서버(11)는 지정 영역(55) 내에 있어서의 경로(53) 및 경로(54) 상 이외의 링크를 추출한다. 즉, 지정 영역(55) 내에 포함되는 모든 도로의 링크이며, 경로(53) 및 경로(54) 상의 링크 이외의 것을 추출한다. 도1에 나타내는 예에 있어서는 도로(57) 상의 링크가 경로(53) 및 경로(54) 상 이외의 링크에 해당한다. 이 경우, 도로(57) 상에는 57a 및 57b를 단부점으로 하는 링크(57-1), 57b 및 57c를 단부점으로 하는 링크(57-2) 및 57c 및 57d를 단부점으로 하는 링크(57-3)가 존재한다. 또한, 단부점(57a)은 경로(53)와 도로(57)의 분기점에 해당하고, 경로(53) 상의 링크의 단부점이기도 하다. 또한, 단부점(57d)은 경로(53)와 도로(57)의 합류점에 해당하고, 경로(53) 상의 링크의 단부점이기도 하 다. 또한, 지정 영역(55) 내에 있어서의 경로(53) 및 경로(54) 상 이외의 링크는 다수 존재해도 좋지만, 여기서는 설명의 형편상, 도로(57) 상의 3개의 링크만으로 한다.

계속해서, 상기 정보 제공 서버(11)는 소정의 점으로서의 진입 포인트와 경로(53) 및 경유로(54) 상 이외의 링크와의 거리를 산출한다. 도1에 나타내는 예에 있어서, 단부점(56a) 및 단부점(56c)으로부터 도로(57) 상의 링크까지의 직선 거리를 산출한다. 이 경우, 링크의 시점을 대상으로 하여 거리를 산출하므로, 링크(57-1)까지의 거리를 산출하는 경우, 단부점(56a)까지의 직선 거리를 산출한다. 여기서, 단부점(56a)으로부터 단부점(57a)까지의 직선 거리는 단부점(56a)과 단부점(57a)을 연결하는 직선(58-1)의 길이이다. 또한, 단부점(56c)으로부터 단부점(57a)까지의 직선 거리는 단부점(56c)과 단부점(57a)을 연결하는 직선(58-2)의 길이이다.

계속해서, 상기 정보 제공 서버(11)는 짧은 쪽의 거리와 평균 차속으로부터 링크(57-1)까지의 도달 시간을 산출한다. 이 경우, 단부점(56a) 및 단부점(56c)으로부터 도로(57) 상의 링크까지의 직선 거리 중 짧은 쪽의 거리, 즉 직선(58-1)의 길이를 이미 산출되어 있는 지정 영역(55) 내에 있어서의 평균 차속으로 제산한 값을 상기 링크(57-1)까지의 도달 시간으로서 산출한다.

계속해서, 상기 정보 제공 서버(11)는 도달 시간을 기초로 하여 산출한 링크(57-1)의 통과 예측 시각에 있어서의 지체 예측 정보를 추출한다. 이 경우, 경로(53) 및 경로(54) 상의 링크에 있어서의 차량의 통과 예측 시각은 전술한 바와 같 이 취득되어 있으므로, 진입 포인트인 단부점(56a)의 통과 예측 시각은 취득 종료된 것이다. 그리고, 상기 단부점(56a)의 통과 예측 시각으로부터 링크(57-1)까지의 도달 시간을 경과한 시각이 링크(57-1)의 통과 예측 시각으로서 산출된다. 계속해서, 상기 통과 예측 시각을 기준 시각으로 하고 예측 링크 여행 시간 패턴을 기초로 하여 링크(57-1)에 대한 지체 예측 정보가 작성되어 추출된다.

또한, 진입 포인트와의 거리를 산출한 후 지체 예측 정보를 추출하기까지의 동작은 경로(53) 및 경로(54) 상 이외의 링크의 전체에 대해 반복해서 행해져 지정 영역(55) 내에 있어서의 경로(53) 및 경로(54) 상 이외의 링크의 전체에 대해 지체 예측 정보가 작성되어 추출된다. 이 경우, 경로(53) 및 경로(54) 상 이외의 링크에 대한 통과 예측 시각은 어림셈이지만, 지정 영역(55) 내에 있어서의 모든 링크에 대해 통과 예측 시각을 산출할 수 있고, 상기 통과 예측 시각을 기초로 하여 지체 예측 정보를 작성할 수 있다. 그로 인해, 도로망이 발달하여 분기점 및 합류점이 많고, 다양한 경로를 선택하는 것이 가능한 지정 영역(55)이라도 그 지정 영역(55) 내에 있어서의 모든 링크에 대한 지체 예측 정보를 포함하는 각종 데이터를 DRG용 데이터로서 이용하는 것이 가능해진다.

이와 같이 하여, 상기 경로(53) 및 경로(54)의 지체 예측 정보 및 지정 영역(55) 내에 있어서의 모든 링크에 대한 지체 예측 정보가 추출되면, 상기 정보 제공 서버(11)는 상기 경로(53) 및 경로(54) 및 지정 영역(55) 내에 있어서의 모든 링크에 대한 지체 예측 정보를 포함하는 각종 데이터를 DRG용 데이터로 하여 정보 제공 서버(11)로부터 차량 탑재 장치(31)로 배신한다. 즉, 예측 교통 정보로서의 지체 예측 정보를 차량 탑재 장치(31)로 송신하여 처리를 종료한다. 또한, 상기 차량 탑재 장치(31)는 상기 정보 제공 서버(11)로부터 배신된 지체 예측 정보를 수신하면 DRG을 행하여 지체를 피하는 경로를 탐색한다.

이에 의해, 상기 차량 탑재 장치(31)는 수신한 DRG용 데이터를 사용하여 DRG를 행할 수 있고, 지체를 회피하는 경로를 탐색할 수 있다. 또한, 목적지(52)로의 도착 예측 시각을 정확하게 산출할 수 있다.

그런데, 본 실시 형태에 있어서의 내비게이션 시스템은 목적지까지의 경로가 도시 고속 도로가 아닌 경우에도 같은 동작을 행할 수 있다. 이 경우, 2차 메쉬뿐만 아니라, 행정 구역 단위의 영역, 지도 데이터를 분할한 지도 메쉬 단위의 영역 등의 영역을 사용하여 원하는 영역을 미리 지정하고 영역 정의 데이터 베이스(14) 등에 지정 영역으로서 등록한다.

다음에, 흐름도에 대해 설명한다.

스텝 S1 현재 위치로부터 목적지까지의 추천 경로를 탐색한다.

스텝 S2 추천 경로의 대체 경로를 탐색한다. 대체 경로가 n개 존재하는 경우에는 n회 반복하여 대체 경로를 탐색한다.

스텝 S3 각 경로 상의 각 링크를 통과하는 통과 예측 시각에 있어서의 지체를 예측하여 지체 예측 정보 등의 데이터를 추출한다.

스텝 S4 탐색한 경로가 지정 영역(55)을 통과하는지 여부를 판단한다. 탐색한 경로가 지정 영역(55)을 통과하는 경우에는 스텝 S5로 진행되고, 탐색한 경로가 지정 영역(55)을 통과하지 않는 경우에는 스텝 S12로 진행된다.

스텝 S5 지정 영역(55) 내에 있어서의 각 경로의 링크를 추출한다.

스텝 S6 각 경로 상의 지정 영역(55) 내에 있어서의 링크의 예측 소요 시간 및 거리의 합계를 산출하여 평균 차속을 산출한다.

스텝 S7 각 경로의 지정 영역(55)으로의 진입 포인트의 좌표를 추출한다.

스텝 S8 경로 상 이외의 지정 영역(55) 내에 있어서의 링크를 추출한다.

스텝 S9 진입 포인트와 경로 상 이외의 링크와의 거리를 산출한다.

스텝 S10 짧은 쪽의 거리와 평균 차속으로부터 링크(57-1)까지의 도달 시간을 산출한다.

스텝 S11 도달 시간을 기초로 하여 산출한 링크(57-1)의 통과 예측 시각에 있어서의 지체 예측 정보를 추출한다. 경로 상 이외의 링크의 전부에 대해 반복해서 행해진다.

스텝 S12 지체 예측 정보를 차량 탑재 장치(31)로 송신하여 처리를 종료한다.

이와 같이, 본 실시 형태에 있어서 정보 제공 서버(11)는 목적지(52)까지의 복수개의 경로를 탐색하여 상기 경로가 지정 영역(55)을 통과하는 경우, 그 지정 영역(55) 내에 있어서의 모든 링크의 통과 예측 시각을 산출하고, 상기 모든 링크에 대해 상기 통과 예측 시각에 대응하는 지체 예측 정보를 작성하여 차량 탑재 장치(31)에 배신하도록 되어 있다.

그로 인해, 상기 차량 탑재 장치(31)는 도로망이 발달하여 분기점 및 합류점이 많은, 예를 들어 도시 고속 도로를 포함하는 영역을 통과하는 경우라도 상기 영 역을 지정 영역(55)으로서 등록해 두면, 통과할 가능성이 있는 모든 경로에 대해 정밀도가 높은 지체 예측 정보를 사용할 수 있으므로, 지체를 회피하는 적절한 경로를 탐색할 수 있다. 또한, 목적지로의 도착 예측 시각을 정확하게 산출할 수 있다.

또한, 본 실시 형태에 있어서는 모든 링크의 통과 예측 시각을 산출하여 지체 예측 정보를 작성하는 소정 영역이 미리 지정되어 등록된 지정 영역(55)인 경우에 대해 설명하였지만, 상기 소정 영역은 어떠한 영역이라도 좋다.

또한, 본 발명은 상기 실시 형태로 한정되는 것은 아니고, 본 발명의 취지를 기초로 하여 다양하게 변형시키는 것이 가능하고, 그것들을 본 발명의 범위로부터 배제하는 것은 아니다.

본 발명에 따르면, 서버가 경로 탐색에 유효한 정보를 배신하도록 되어 있다. 그로 인해, 차량 탑재 장치에 있어서 지체를 회피 가능한 경로를 탐색할 수 있다.

Claims

설정한 목적지까지의 경로를 탐색하여 안내를 행하는 내비게이션 시스템이며,

(a) 탐색 데이터 및 영역에 관한 정보를 포함하는 지도 데이터와 교통 정보를 격납하는 기억 장치와,

(b) 상기 목적지까지의 복수의 경로를 탐색하여 상기 경로가 소정 영역을 통과하는 경우, 상기 소정 영역 내의 링크에 대해 통과 예측 시각을 산출하는 탐색 처리부와,

(c) 상기 소정 영역 내의 링크에 대해 상기 교통 정보를 기초로 하여 상기 통과 예측 시각에 있어서의 예측 교통 정보를 작성하는 예측 처리부를 갖는 것을 특징으로 하는 내비게이션 시스템.
제1항에 있어서, 상기 예측 처리부는 상기 교통 정보 데이터 베이스에 격납된 링크 여행 시간 패턴을 기초로 하여 예측 링크 여행 시간 패턴을 작성하고, 상기 예측 링크 여행 시간 패턴을 기초로 하여 예측 교통 정보를 작성하는 내비게이션 시스템.
제1항 또는 제2항에 있어서, 상기 탐색 처리부는 상기 소정 영역 내에 있어서의 평균 차속을 산출하고, 상기 소정 영역 내에 있어서의 상기 경로 상 이외의 링크에 대해 소정의 점으로부터의 거리를 산출하고, 상기 평균 차속 및 거리를 기초로 하여 상기 소정 영역 내에 있어서의 상기 경로 상 이외의 링크에 대해 통과 예측 시각을 산출하는 내비게이션 시스템.
제3항에 있어서, 상기 탐색 처리부는 상기 경로에 있어서의 상기 소정 영역 내를 통과하는 부분의 거리의 합계 및 상기 부분의 소요 시간의 합계를 기초로 하여 상기 평균 차속을 산출하는 내비게이션 시스템.
제3항 또는 제4항에 있어서, 상기 소정의 점은 상기 경로의 상기 소정 영역으로의 진입 포인트인 내비게이션 시스템.
제1항 내지 제5항 중 어느 한 항에 있어서, 상기 소정 영역은 미리 지정되어 등록된 영역인 내비게이션 시스템.
차량 탑재 장치로 예측 교통 정보를 배신하는 서버와, 상기 서버로부터 배신된 예측 교통 정보를 사용하여 목적지까지의 경로를 탐색하는 차량 탑재 장치를 갖는 내비게이션 시스템이며,

(a) 상기 서버는 탐색 데이터 및 영역에 관한 정보를 포함하는 지도 데이터와 교통 정보를 격납하는 기억 장치,

(b) 상기 목적지까지의 복수의 경로를 탐색하여 상기 경로가 소정 영역을 통 과하는 경우, 상기 소정 영역 내의 링크에 대해 통과 예측 시각을 산출하는 탐색 처리부 및

(c) 상기 소정 영역 내의 링크에 대해 상기 교통 정보를 기초로 하여 상기 통과 예측 시각에 있어서의 예측 교통 정보를 작성하는 예측 처리부를 구비하고, 작성된 상기 예측 교통 정보를 상기 차량 탑재 장치로 배신하고,

(d) 상기 차량 탑재 장치는 탐색 데이터를 포함하는 지도 데이터를 격납하는 기억 장치를 구비하고,

(e) 상기 서버로부터 배신된 상기 예측 교통 정보를 사용하여 상기 목적지까지의 경로를 탐색하는 것을 특징으로 하는 내비게이션 시스템.