KR100699961B1 - 내비게이션 장치의 여행 시간 산출 방법 및 내비게이션 장치 - Google Patents
내비게이션 장치의 여행 시간 산출 방법 및 내비게이션 장치 Download PDFInfo
- Publication number
- KR100699961B1 KR100699961B1 KR1020040024770A KR20040024770A KR100699961B1 KR 100699961 B1 KR100699961 B1 KR 100699961B1 KR 1020040024770 A KR1020040024770 A KR 1020040024770A KR 20040024770 A KR20040024770 A KR 20040024770A KR 100699961 B1 KR100699961 B1 KR 100699961B1
- Authority
- KR
- South Korea
- Prior art keywords
- link
- time
- travel time
- route
- travel
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Ecology (AREA)
- Environmental Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Atmospheric Sciences (AREA)
- Databases & Information Systems (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
본 발명의 내비게이션 장치는, 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 각 링크에 대하여 과거에 수집된 교통 정보의 통계값에 의해 정해지는 여행 시간(이동 속도)을 포함하는 통계 데이터를 기억하는 기억 장치를 구비한다. 그리고, 내비게이션 장치는, 출발 시각 후보마다, 지도 데이터와 경로를 구성하는 경로 구성 링크 각각의 통과시의 상황에 대응하는 수집 조건의 통계 데이터를 이용하여, 경로 구성 링크 각각의 여행 시간을 구한다. 그리고, 구한 경로 구성 링크 각각의 여행 시간을 합계하여, 출발지 및 목적지 사이의 여행 시간을 구한다.
내비게이션 장치, 여행 시간, 교통 정보, 무선 기지국, 네트워크
Description
도 1은 본 발명의 일 실시예가 적용된 내비게이션 시스템의 개략 구성도.
도 2는 차량 탑재용 내비게이션 장치(1000)의 구성을 나타내는 개략 구성도.
도 3은 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터의 구성예를 나타내는 도면.
도 4는 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터의 구성예를 나타내는 도면.
도 5는 날짜(DATE)에 기초하여 요일의 종류를 특정하기 위한 제2 변환 테이블의 구성예를 나타내는 도면.
도 6은 연산 처리부(1)의 하드웨어 구성을 나타내는 도면.
도 7은 연산 처리부(1)의 기능 구성을 나타내는 도면.
도 8은 차량 탑재용 내비게이션 장치(1000)의 동작을 개략적으로 나타내는 흐름도.
도 9는 출발 시각 후보 등록의 접수 화면의 디스플레이의 일례를 나타내는 도면.
도 10은 출발 시각 후보 등록 처리를 설명하기 위한 흐름도.
도 11은 예상 여행 시간 등을 디스플레이하라는 지시를 접수하는 버튼의 디스플레이의 일례를 나타내는 도면.
도 12는 경로의 특정을 접수하는 화면의 디스플레이의 일례를 나타내는 도면이다.
도 13은 경로 탐색, 예상 여행 시간 산출 처리를 개략적으로 설명하기 위한 흐름도.
도 14는 출발 시각 후보마다의 예상 여행 시간에 관한 그래프 디스플레이의 일례를 나타내는 도면.
도 15는 추천 경로의 지도 디스플레이의 일례를 나타내는 도면.
도 16은 출발 시각 후보마다의 추천 경로의 예상 여행 시간에 관한 그래프 디스플레이의 일례를 나타내는 도면.
도 17은 현황 교통 데이터 갱신 동작을 설명하기 위한 흐름도.
도 18은 추천 경로 탐색 동작을 설명하기 위한 흐름도.
도 19는 도 18의 S103에서의 처리(경로 탐색 처리 A)를 설명하기 위한 흐름도.
도 20은 도 18의 S104에서의 처리(경로 탐색 처리 B)를 설명하기 위한 흐름도.
도 21은 추천 경로 유도 동작을 설명하기 위한 흐름도.
도 22는 도 21의 S209에서의 처리(잔여 비용 재계산 처리)를 설명하기 위한 흐름도.
도 23은 경로 유도에 있어서의 지도 디스플레이 동작을 설명하기 위한 흐름도.
도 24는 도 23의 경로 유도에 있어서의 지도 디스플레이 동작의 지도 디스플레이의 일례를 나타내는 도면.
도 25는 통계 교통 정보의 디스플레이와 현황 교통 정보의 디스플레이 간의 전환 처리를 설명하기 위한 흐름도.
도 26은 도 25의 S601에 있어서의 통계 교통 정보의 디스플레이의 일례를 나타내는 도면.
〈도면의 주요 부분에 대한 부호의 설명〉
1 : 연산 처리부
2 : 디스플레이
3 : 지도/통계 교통 데이터 기억 장치(3)
4 : 음성 입출력 장치
5 : 입력 장치
6 : 차륜 속도 센서
7 : 지자기 센서
8 : 나침반 센서
9 : GPS 수신 장치
10 : 네트워크 접속 장치
11 : 차내 LAN 장치
12 : FM 다중 방송 수신 장치
41 : 사용자 조작 해석부
42 : 경로 탐색부
43 : 경로/현황 교통 데이터 기억부
44 : 경로 유도부
45 : 지도 디스플레이 처리부
46 : 현재 위치 연산부
47 : 지도 매치 처리부
48 : 데이터 판독부
49 : 궤적 기억부
50 : 메뉴 디스플레이 처리부
51 : 그래픽스 처리부
52 : 현황 교통 데이터 갱신부
1000 : 차량 탑재용 내비게이션 장치
2000 : 교통 정보 배신 센터
3000 : 무선 기지국
4000 : 네트워크
5000 : FM 다중 방송국
6000 : 교통 정보 관리 센터
7000 : 날씨 정보 관리 센터
본 발명은, 내비게이션 장치에 관한 것으로, 특히 차량 탑재용 내비게이션 장치의 여행 시간 산출 방법 및 교통 정보 디스플레이 기술에 관한 것이다. 특개평10-82644호 공보(이하, 특허문헌 1이라 함)에는, 내비게이션 장치에서, 디스플레이에 디스플레이하는 지도 상의 소정 도로의 디스플레이 형태를 정체도에 대응하여 변화시키는 기술이 개시되어 있다. 예를 들면, 경로 탐색에 의해 탐색된 경로에 상기 소정 도로가 포함되는 경우, 상기 소정 도로의 상기 경로에 포함되는 부분을, 과거의 소정 기간에 수집된 교통 정보에 의해 판단되는 해당 도로의 정체도에 따른 디스플레이 형태로 한다.
그러나, 특허 문헌 1에 기재된 기술에서는, 과거에 수집된 교통 정보를 여행 시간 산출에 이용하는 것에 대하여 고려하고 있지 않다. 또한, 사용자에 따라서는, 특정한 경로에 대하여 출발 시각마다의 여행 시간을 알고 싶은 경우나, 출발 시각마다의 최단 경로를 알고 싶은 경우가 있다. 특허 문헌1의 기술에서는, 현재 시각이 출발 시각인 것을 전제하고 있어, 이러한 사용자의 요구 사항을 만족시킬 수 없다.
본 발명은 상기 사정에 감안하여 이루어진 것으로, 본 발명의 목적은, 과거에 수집된 교통 정보를 이용하여, 내비게이션 장치의 처리를 행하는 것에 있다. 또한, 본 발명의 목적은, 과거에 수집된 교통 정보를 이용하여, 여행 시간을 정확하게 산출하는 것에 있다. 또한, 본 발명의 목적은 복수의 출발 시각에 대하여 최단 경로의 탐색이나 여행 시간을 산출할 수 있도록 하는 것에 있다. 또한, 본 발명의 목적은 과거에 수집된 정보에 기초하여 교통 정보를 디스플레이할 때, 디스플레이하는 정보가 보간 처리에 의해 얻어진 것인지에 따라서 다른 디스플레이 양태로 하는 것에 있다. 또한, 본 발명의 목적은, 과거에 수집된 정보에 기초를 둔 정보의 디스플레이와, 외부로부터 취득한 현황의 교통 정보에 기초를 둔 정보의 디스플레이 간에 전환하도록 하는 것에 있다.
상기 과제를 해결하기 위해, 본 발명의 내비게이션 장치의 여행 시간 산출 방법은, 상기 내비게이션 장치의 기억 장치에, 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터를 기억해 둔다. 또한, 상기 각 링크에 대하여 과거에 수집된 교통 정보의 통계값으로부터 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억해 둔다. 여기서, 통계 데이터는, 그 소스가 되는 교통 정보의 수집 조건마다 분류되어 있다. 이후, 이 통계 데이터를 이용하여 상술된 바와 같이 내비게이션 장치에서 처리가 행해진다.
구체적으로는, 상기 여행 시간 산출 방법은, 내비게이션 장치에 대하여,
출발지 및 목적지를 설정하는 출발지/목적지 설정 단계와, 복수의 출발 시각 후보를 설정하는 출발 시각 후보 설정 단계와, 출발 시각 후보마다, 상기 지도 데이터와, 상기 출발지 및 상기 목적지 사이의 경로를 구성하는 경로 구성 링크 각각의 통과 시의 상황에 대응하는 수집 조건의 통계 데이터를 이용하여 경로 구성 링크 각각의 여행 시간을 구하는 여행 시간 계산 단계를 행하게 한다.
또한, 상기 출발지 및 상기 목적지 사이의 경로를 특정하는 경로 특정 단계를 더 행할 수도 있다. 그리고, 상기 여행 시간 계산 단계는, 상기 경로 특정 단계에서 특정한 경로의 여행 시간을 구하도록 할 수도 있다.
또한, 상기 출발지 및 목적지 사이의 경로를 탐색하는 경로 탐색 단계를 더 행하게 할 수도 있다. 그리고, 상기 여행 시간 계산 단계는, 상기 경로 탐색 단계에서 탐색한 경로의 여행 시간을 구하도록 할 수도 있다.
또한, 본 발명의 내비게이션 장치의 교통 정보 디스플레이 방법은, 내비게이션 장치의 기억 장치에, 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 각 링크에 대하여 과거에 수집된 교통 정보의 통계값으로부터 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터와, 상기 각 링크의 여행 시간 혹은 이동 속도가 실측 데이터로부터 생성된 것인지, 또는 실측 데이터의 보간 처리에 의해 생성된 것인지를 판별하는 정보를 기억해 둔다. 그리고, 상기 내비게이션 장치는, 상기 통계 데이터에 기초하여 상기 각 링크의 여행 시간 혹은 이동 속도를 디스플레이할 때, 상기 각 링크의 여행 시간 혹은 이동 속도가 실측 데이터로부터 생성된 것인 경우와, 보간 처리에 의해 생성된 것인 경우에 따라서 다른 디스플레이 양태로 한다.
또한, 본 발명의 현재 위치 검출 기능을 구비하는 내비게이션 장치의 교통 정보 디스플레이 방법은, 내비게이션 장치의 기억 장치에, 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 각 링크에 대하여 과거에 수집된 교통 정보의 통계값으로부터 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억하고 있다. 그리고, 내비게이션 장치에, 상기 현재 위치 검출 기능에 의해 검출된 현재 위치의 주변 지역에 존재하는 각 링크의, 현재의 교통 정보를 입수하는 단계와, 상기 통계 데이터에 기초하는 정보를 디스플레이하는 모드와, 상기 현황 데이터에 기초하는 정보를 디스플레이하는 모드와의 선택을 접수하는 단계와, 접수한 모드로 디스플레이하는 단계를 행하게 한다.
<실시예>
이하에, 본 발명의 일 실시예에 대하여, 도면을 참조하여 설명한다.
도 1은 본 발명의 일 실시예가 적용된 내비게이션 시스템의 개략 도면이다. 도 1에 도시된 바와 같이, 본 실시예의 내비게이션 시스템은, 차량에 탑재된 차량 탑재용 내비게이션 장치(1000)와, 무선 기지국(3000) 및 네트워크(4000)를 통하여 접속된 교통 정보 배신 센터(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)는, 지도를 복수로 분할함으로써 얻어지는 메쉬 영역마다 현황 교통 데이터를 관리하고 있다. 현황 교통 데이터는, 대응하는 메쉬 영역에 존재하는 도로를 구성하는 링크마다, 현재(최신)의 교통 정보로부터 정해지는 링크 여행 시간(혹은 링크 이동 속도)과 링크 정체도를 포함하고 있다.
차량 탑재용 내비게이션 장치(1000)는, 메쉬 영역마다, 통계 교통 데이터를 보유하고 있다. 통계 교통 데이터는, 대응하는 메쉬 영역에 존재하는 도로를 구성하는 링크마다, 과거에 수집된 교통 정보의 통계값으로부터 정해지는 링크 여행 시간(혹은 링크 이동 속도)과 링크 정체도를 포함하고 있다.
이상과 같은 구성에 있어서, 차량 탑재용 내비게이션 장치(1000)는, FM 다중 방송국(5000)으로부터 수신한 현재 위치(차량 위치) 주변에 대응하는 메쉬 영역의 개략 현황 교통 데이터에 따라, 필요에 대응하여, 무선 기지국(3000) 및 네트워크(4000)를 통하여, 교통 정보 배신 센터(2000)에 액세스하여, 현재 위치 주변에 대응하는 메쉬 영역의 현황 교통 데이터를 입수한다. 그리고, 교통 정보 배신 센터(2000)로부터 입수한 현황 교통 데이터 및 차량 탑재용 내비게이션 장치(1000)가 미리 보유하고 있는 통계 교통 데이터를 이용하여, 현재 위치에서 목적지까지 추천 경로를 탐색한다. 이 때, 이용하는 통계 교통 데이터를 결정하기 위해서, FM 다중 방송국(5000)으로부터 수신한 현재 위치 주변의 날씨 정보를 참조한다.
다음에, 차량 탑재용 내비게이션 장치(1000)에 대하여 상세히 설명한다.
또, 교통 정보 배신 센터(2000)는, 메쉬 영역마다, 현황 교통 데이터를 관리하는 기능, 차량 탑재용 내비게이션 장치(1000)에 의해 구한 메쉬 영역의 현황 교통 데이터를 판독하여 차량 탑재용 내비게이션 장치(1000)에 송신하는 기능을 구비하는 것이 바람직하다. 이러한 교통 정보 배신 센터(2000)는, 기존의 기술을 이용하여 컴퓨터 시스템상에 구축될 수 있으므로, 본 실시예에서는, 그 상세한 설명을 생략한다. 또한, 교통 정보 관리 센터(6000), 날씨 정보 관리 센터(7000), 및 FM 다중 방송국(5000)에 대해서도, 기존의 시스템을 이용하여 실현 가능하기 때문에, 그 상세한 설명을 생략한다.
도 2는, 차량 탑재용 내비게이션 장치(1000)의 개략 구성도이다.
도 2에 도시된 바와 같이, 본 실시예의 차량 탑재용 내비게이션 장치(1000)는, 연산 처리부(1)와, 디스플레이(2)와, 지도/통계 교통 데이터 기억 장치(3)와, 음성 입출력 장치(4)와, 입력 장치(5)와, 차륜 속도 센서(6)와, 지자기 센서(7)와, 나침반 센서(8)와, GPS(Global Positioning System) 수신 장치(9)와, 네트워크 접속 장치(10)와, 차내 LAN 장치(11)와, FM 다중 방송 수신 장치(12)를 갖는다.
연산 처리부(1)는, 여러가지 처리를 행하는 중앙 장치이다. 예를 들면 각종 센서(6∼8)나 GPS 수신 장치(9)로부터 출력되는 정보를 기초로 하여 현재 위치를 검출하고, 얻어진 현재 위치 정보에 기초하여, 디스플레이에 필요한 지도 데이터를 지도/통계 교통 데이터 기억 장치(3)로부터 판독한다. 또한, 판독한 지도 데이터를 그래픽스 전개하여, 거기에 현재 위치를 나타내는 마크를 다시 디스플레이(2)에 디스플레이하거나, 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터 및 통계 교통 데이터와, 교통 정보 배신 센터(2000)로부터 입수한 현황 교통 데이터를 이용하여, 사용자로부터 지시된 목적지와 현재 위치(출발지)를 연결하는 최적의 경로(추천 경로)를 탐색하여, 음성 입출력 장치(4)나 디스플레이(2)를 이용하여 사용자를 유도한다.
디스플레이(2)는, 연산 처리부(1)에 의해 생성된 그래픽스 정보를 디스플레이하는 장치로, CRT나 액정 디스플레이 등으로 구성된다. 또한, 연산 처리부(1)와 디스플레이(2)와의 사이의 신호 S1로서 RGB 신호나 NTSC(National Television System Committee) 신호가 사용되는 것이 일반적이다.
지도/통계 교통 데이터 기억 장치(3)는, CD-ROM, DVD-ROM, HDD 또는 IC 카드 등의 기억 매체로 구성되어 있다. 이 기억 매체에는, 지도 데이터 및 통계 교통 데이터가 기억되어 있다.
도 3은, 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터의 구성예를 나타내는 도면이다. 도 3에 도시된 바와 같이, 메쉬 영역마다 지도 데이터(310)가 기억되어 있다. 지도 데이터(310)는, 메쉬 영역의 식별 코드(메쉬 ID)(311) 및 그 메쉬 영역에 포함되는 도로를 구성하는 각 링크의 링크 데이터(312)를 갖는다. 링크 데이터(312)는, 링크의 식별 코드(링크 ID)(3121), 링크를 구성하는 2개의 노드(개시 노드, 종료 노드)의 좌표 정보(3122), 링크를 포함하는 도로의 종별 정보(3123), 링크의 길이를 나타내는 링크 길이 정보(3124), 링크의 여행 시간(혹은 이동 속도) 정보(3125), 2개의 노드에 각각 접속하는 링크의 링크 ID(접속 링크 ID)(3126) 등을 갖는다. 또, 여기서는, 링크를 구성하는 2개의 노드에 대하여 개시 노드와 종료 노드를 구별함으로써, 동일한 도로의 오름 방향과 내림 방향을, 각각 별도의 링크로서 관리하도록 하고 있다. 또, 지도 데이터(310)에는, 대응하는 메쉬 영역에 포함되는 도로 이외의 지도 구성물의 정보(명칭, 종별, 좌표 정보 등)도 포함되어 있다.
도 4는, 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터의 구성예를 나타내는 도면이다. 도 4에 도시된 바와 같이, 메쉬 영역마다 통계 교통 데이터(320)가 기억되어 있다. 통계 교통 데이터(320)는, 메쉬 영역의 메쉬 ID(321) 및 그 메쉬 영역에 포함되는 도로를 구성하는 각 링크의 교통 정보 통계값(과거에 수집된 교통 정보의 통계값)을 관리하기 위한 관리 데이터(322)를 갖는다. 메쉬 ID(321)는, 지도 데이터(310)의 메쉬 ID(311)와 같은 것을 이용한다. 관리 데이터(322)는, 계층 구조를 갖는 복수의 테이블(3221∼3224)로 구성되어 있다.
테이블(3221)은, 요일의 종류를 등록하는 테이블이다. 요일의 종류는, 교통 정보 통계값이 다른 경향을 나타내는 단위마다 정해지는 것이 바람직하다. 여기서는, 요일의 종류로서, 휴일전의 평일 "평일(휴일전)", 휴일 후의 평일 "평일(휴일후)", 크리스마스 등의 특정일전의 평일 "평일(특정일후)", 특정일 후의 평일 "평일(특정일 후)", 그 밖의 평일 "평일(일반)", 특정일의 첫날 "휴일(특정일 시작)", 특정일의 종일 "휴일(특정일 끝)", 그 밖의 휴일 "휴일(일반)"이 사용된다.
테이블(3222)은, 날씨의 종류를 등록하기 위한 테이블로서, 테이블(3221)에 등록되어 있는 요일의 종류마다 제공되어 있다. 날씨의 종류는, 교통 정보 통계값이 다른 경향을 나타내는 단위마다 정해지는 것이 바람직하다. 여기서는, 날씨의 종류로서, "맑음·구름낌", "비", "큰비", "눈", "대설"이 사용된다.
테이블(3223)은, 메쉬 ID(321)에 의해 등록되는 메쉬 영역에 포함되는 도로를 구성하는 각 링크의 링크 ID를 등록하기 위한 테이블로서, 테이블(3222)에 등록되어 있는 날씨의 종류마다 제공되어 있다. 링크 ID는, 지도 데이터(310)의 링크 ID(3121)와 같은 것을 이용한다.
테이블(3224)은, 시간대마다의 교통 정보 통계값을 등록하기 위한 테이블이고, 테이블(3223)에 등록되어 있는 링크 ID 마다 제공되어 있다. 시간대마다의 교통 정보 통계값은, 이들의 소스가 되는 복수의 교통 정보에 의해 특정되는 링크 여행 시간(혹은 이동 속도), 링크 여행 시간(혹은 이동 속도)의 변동도(분산도) 및 링크 정체도를 포함하고 있다. 또한, 시간대마다의 교통 정보 통계값은, 이들의 소스가 되는 교통 정보의 수집 조건(소스가 되는 교통 정보가 수집된 요일의 종류 및 날씨의 종류)과 대상의 링크에 의해 분류된다. 즉, 어떤 테이블(3224)에 등록되어 있는 시간대마다의 교통 정보 통계값의 대상 링크는, 이 테이블(3224)에 대응되고 있는 테이블(3223)의 링크 ID에 의해 특정되는 링크이고, 이들의 통계값의 소스가 되는 교통 정보는, 이 링크 ID가 등록되어 있는 테이블(3223)에 대응되고 있는 테이블(3222)의 날씨의 종류에 의해 특정되는 날씨이고, 또한 이 날씨의 종류가 등록되어 있는 테이블(3222)에 대응되고 있는 테이블(3221)의 요일의 종류에 의해 특정되는 일에 수집된 교통 정보이다.
또, 상기한 바와 같이, 교통 정보 통계값에는, 링크 정체도(도 4에서는, 정체, 혼잡 및 순조의 3 레벨)가 포함되어 있다. 일반적으로, 정체도를 산출하기 위해서는, 각 링크의 제한 속도와 교통 정보 통계값으로부터 얻어지는 이동 속도(링크 길이와 여행 시간으로부터 산출)을 비교하고 결정할 필요가 있다. 정체도를 미리 교통 정보 통계값에 포함시켜 둠으로써, 각 링크의 정체도를, 각 링크의 제한 속도 정보를 이용하지 않고 정할 수 있기 때문에, 링크 데이터에 제한 속도 정보를 포함시킬 필요가 없게 된다. 이에 의해, 링크 데이터의 데이터 사이즈를 감소시킬 수 있다.
교통 정보 통계값에는, 또한 여행 시간 등의 교통 정보가 실측에 기초하는 데이터(실 데이터)(3225)인지 또는 추정 보간에 의해 얻어진 데이터(보간 데이터)(3226)인지를 나타내는 정보(정보원)가 포함되어 있다. 그런데, 지도 상의 모든 링크가 여행 시간, 정체도 등을 나타내는 실 데이터를 반드시 갖는 것은 아니다. 이러한 경우, 다른 링크의 실 데이터 등을 이용하여, 특정한 보간 처리에 의해 여행 시간 등이 구해진다. 보간 데이터는, 실 데이터와 같이, 경로 탐색, 예상 여행 시간 산출 등의 처리에 이용된다. 그러나, 본 실시예의 차량 탑재용 내비게이션 장치(1000)는, 도 15에 도시한 바와 같이, 정체도로부터 구한 정체 레벨 등을 디스플레이하는 것이다. 이러한 디스플레이에 있어서, 실 데이터로부터 구한 것이 보간 데이터로부터 구한 것과 구별되도록 디스플레이하는 것이 바람직한 경우가 있다. 구별되는 방식으로 디스플레이하게 되면, 사용자는, 정보의 확실성을 스스로 판단할 수 있다. 또, 사용자에 따라서는, 보간 데이터로부터 구한 것이 디스플레이되지 않도록 하는 경우가 바람직한 경우도 있다. 본 발명에서는, 이러한 경우에, 여행 시간 등의 정보가 실 데이터로부터 구한 것인지 또는 보간 데이터로부터 구한 것인지를 나타내는 정보를, 테이블(3224)에 포함시킴으로써, 교통 정보의 디스플레이시에 이용하도록 하고 있다.
또, 그 정보가 실 데이터인 경우에는, 그 정보의 입수 경로에 대한 정보인 정보원이 포함되어 있다. 정보원을 미리 교통 정보 통계값에 포함시켜 두고 디스플레이에 이용함으로써, 교통 정보 통계값의 확실성을 사용자가 판단할 수 있게 된다.
또한, 교통 정보 통계값에는, 이들의 소스가 되는 복수의 교통 정보에 의해 특정되는 링크 여행 시간의 변동도(분산도)가 포함되어 있다. 변동도를 미리 교통 정보 통계값에 포함시켜 두고 디스플레이에 이용함으로써, 교통 정보 통계값에 의해 특정되는 링크 여행 시간의 신뢰도를 사용자가 판단할 수 있게 된다.
또, 지도/통계 교통 데이터 기억 장치(3)에는, 상기의 지도 데이터 및 통계 교통 데이터 외에, 좌표 정보로부터 그 좌표 정보에 의해 특정되는 지점을 포함하는 메쉬 영역의 메쉬 ID를 특정하기 위한 변환 테이블인 제1 변환 테이블이 기억되어 있다. 또한, 연월일에서 테이블(3221)로 관리되어 있는 요일의 종류를 특정하기 위한 변환 테이블인 제2 변환 테이블이 기억되어 있다.
도 5는 제2 변환 테이블의 구성예를 나타내는 도면이다. 도 5에 도시된 바와 같이, 날짜(331)와, 그 날짜에 대응하는 요일의 종류가 대응하여 등록되어 있다. 이러한 제2 변환 테이블을 이용함으로써, 날짜로부터 요일의 종류를 간단히 특정할 수 있다. 예를 들면, 계산 로직에 의해 날짜에 기초하여 요일의 종류를 특정하는 처리를, 차량 탑재용 내비게이션 장치에 설치된 소프트웨어로 실행하는 경우, 요일의 종류의 분류를 더욱 세분화하기 위해서는, 차량 탑재용 내비게이션 장치에 설치되어 있는 소프트웨어를 재기록하지 않으면 안된다. 또한, 연말, 크리스마스 등의 특정일의 특정 처리가 복잡하게 된다. 이러한 관점에서, 본 실시예에서는, 도 5에 도시한 바와 같은 변환 테이블을 이용하고 있기 때문에, 지도/통계 교통 데이터 기억 장치(3)를 구성하는 DVD-ROM이나 CD-ROM을 교환하는 것 만으로, 차량 탑재용 내비게이션 장치에 설치되어 있는 소프트웨어의 변경없이, 분류의 세분화에 대응할 수 있다. 또, 특정일도 변환 테이블에서 특정할 수 있도록 함으로써, 복잡한 처리없이 대응할 수 있다.
또, 교통 정보 배신 센터(2000)는, 대응하는 메쉬 영역의 현황 교통 데이터를 메쉬 ID에 대응하여 관리하고 있다. 이 메쉬 ID는, 지도 데이터(310)의 메쉬 ID(311) 및 통계 교통 데이터(320)의 메쉬 ID(321)와 같은 것이다. 또한, 현황 교통 데이터는, 링크마다 링크 여행 시간(혹은 링크 이동 속도) 및 링크 정체도가 링크 ID에 대응하여 등록되어 있다. 링크 ID는, 지도 데이터(310) 및 통계 교통 데이터(320)에서 이용하는 링크 ID와 같은 것이다. 또한, 링크 정체도는, 통계 교통 데이터(320)에서 이용하는 링크 정체도와 동일한 기준에 의해 설정된다.
다시 도 2로 돌아가서 설명을 계속한다. 음성 입출력 장치(4)는, 연산 처리부(1)에서 생성한 사용자에의 메시지를 음성 신호로 변환하여 출력함과 함께, 사용자가 발한 음성을 인식하여 연산 처리부(1)에 그 내용을 전송하는 처리를 행한다.
입력 장치(5)는, 사용자로부터의 지시를 접수하는 장치로, 스크롤 키, 스케일링 키 등의 하드 스위치, 조이스틱, 디스플레이상의 터치 패널 등으로 구성된다.
센서(6∼8) 및 GPS 수신 장치(9)는, 차량 탑재용 내비게이션 장치에서 현재 위치(차량 위치)를 검출하기 위해서 사용하는 것이다. 차륜 속도 센서(6)는, 차륜의 원주와 계측되는 차륜의 회전수의 곱으로부터 거리를 측정하며, 한쌍의 차륜의 회전수의 차로부터 차량의 회전 각도를 계측한다. 지자기 센서(7)는, 지구가 보유하고 있는 자장을 검지하여, 차량이 향하고 있는 방향을 검출한다. 나침반(8)은 차량이 회전한 각도를 검출하는 것이다. 나침반(8)으로는 광 파이버 나침반이나 진동 나침반 등이 이용된다. GPS 수신 장치(9)는, GPS 위성에서의 신호를 수신하여 차량과 GPS 위성 사이의 거리와 거리의 변화율을 3개 이상의 위성에 대하여 측정함으로써 차량의 현재 위치, 진행 방향 및 진행 방위를 측정한다.
네트워크 접속 장치(10)는, 예를 들면 차량 탑재용 내비게이션 장치(1000)에 접속된 휴대 전화 등의 무선 통신 장치를 제어하여, 무선 기지국(3000)과 공중 회선망이나 인터넷 등의 네트워크를 통하여, 교통 정보 배신 센터(2000)에 액세스한다. 그리고, 네트워크 접속 장치(10)는 교통 정보 배신 센터(2000)와 통신을 행한다.
차내 LAN 장치(11)는, 본 실시예의 차량 탑재용 내비게이션 장치가 탑재된 차량의 여러가지 정보, 예를 들면 도어의 개폐 정보, 라이트의 점등 상태 정보, 엔진의 상황이나 고장 진단 결과 등을 수신한다.
FM 다중 방송 수신 장치(12)는, FM 다중 방송 신호로서 FM 다중 방송국(5000)으로부터 송신되어 오는 개략 현황 교통 데이터, 교통 규제 정보 및 날씨 정보를 수신한다.
여기서, 개략 현황 교통 데이터는, 대상으로 하는 지역(예를 들면 시도군 단위)에 포함되는 메쉬 영역마다, 메쉬 ID(지도 데이터, 통계 교통 데이터 및 현황 교통 데이터로 이용되는 메쉬 ID와 동일)와, 그 메쉬 영역에 포함되는 각 링크의 링크 ID 및 링크 정체도(통계 교통 데이터 및 현황 교통 데이터로 이용되는 링크 정체도와 동일한 기준에 의해 설정된 것)를 포함하고 있다.
또한, 교통 규제 정보는, 규제 대상 링크의 링크 ID와, 해당 규제 대상 링크를 포함하는 메쉬의 메쉬 ID를 포함하고 있다.
또한, 날씨 정보는, 대상으로 하는 지역(예를 들면 시도군 단위)에 포함되는 메쉬 영역의 메쉬 ID(지도 데이터, 통계 교통 데이터 및 현황 교통 데이터로 이용되는 메쉬 ID와 동일), 그 대상 지역의 날씨의 종별(통계 교통 데이터(320)의 테이블(3222)에 등록되어 있는 날씨의 종류) 및 그 날씨가 계속되는 시간대(대상 시간대라 함)의 정보를 포함하고 있다.
또, 날씨 정보는, 차량 탑재용 내비게이션 장치(1000)가 탑재된 차량의 와이퍼 작동 상황이나, 해당 차량에 탑재된 외부 기온 센서의 검출값을, 차내 LAN 장치(11)를 통하여 수신하여, 그 수신 결과에 기초하여 날씨를 판단할 수도 있다.
도 6은, 연산 처리부(1)의 하드웨어 구성예를 나타내는 도면이다.
도 6에 도시된 바와 같이, 연산 처리부(1)는, 각 디바이스 사이를 버스(32)로 접속한 구성으로 되어 있다. 연산 처리부(1)는, 수치 연산 및 각 디바이스를 제어하는 등의 여러가지 처리를 실행하는 CPU(21)와, 지도/통계 교통 데이터 기억 장치(3)로부터 판독한 지도 데이터, 통계 교통 데이터나 교통 정보 배신 센터(2000)로부터 입수한 현황 교통 데이터나 연산 데이터 등을 저장하는 RAM(22)과, 프로그램이나 데이터를 저장하는 ROM(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)를 갖는다.
도 7은, 연산 처리부(1)의 기능 구성을 나타내는 도면이다.
도시된 바와 같이, 연산 처리부(1)는, 사용자 조작 해석부(41)와, 경로 탐색부(42)와, 경로·현황 교통 데이터 기억부(43)와, 경로 유도부(44)와, 지도 디스플레이 처리부(45)와, 현재 위치 연산부(46)와, 지도 매치 처리부(47)와, 데이터 판독부(48)와, 궤적 기억부(49)와, 메뉴 디스플레이 처리부(50)와, 그래픽스 처리부(51)와, 현황 교통 데이터 갱신부(52)를 갖는다.
현재 위치 연산부(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)에 요구한다.
현황 교통 데이터 갱신부(52)는, 네트워크 접속 장치(10)를 통해 교통 정보 배신 센터(2000)로부터 현황 교통 데이터를 입수하여, 경로/현황 교통 데이터 저장부(43)에 저장되어 있는 현황 교통 데이터를 갱신한다.
경로 탐색부(42)는, 다익스트러법(Dijkstra Method) 등을 이용하여, 지정된 2지점(현재 위치, 목적지) 사이를 연결하는 경로 중 가장 짧은 시간에 목적지에 도달 가능한 경로(비용(여행 시간)의 가장 적은 경로)를 지도 데이터로부터 검색하여, 그 결과 얻어진 경로를 추천 경로로서 경로/현황 교통 데이터 저장부(43)에 저장한다. 본 실시예에서는, 2지점 사이를 연결하는 경로의 비용 계산를 위해, 지도/통계 교통 데이터 저장 장치(3)에 저장되어 있는 통계 교통 데이터 및 경로/현황 교통 데이터 저장부(43)에 저장되어 있는 현황 교통 데이터를 이용하게 된다.
또한, 경로 탐색부(42)는, 예상 여행 시간/예상 도착 시각, 신뢰도/추정 오차, 및 정체 레벨 디스플레이 구간/각 구간의 정체 레벨을 획득하는 처리를 행한다.
경로 유도부(44)는 경로/현황 교통 데이터 저장부(43)에 저장된 추천 경로의 정보와 지도 매치 처리부(47)로부터 출력된 현재 위치 정보를 비교하여, 교차점 을 통과하기 전에 직진할 것인지, 우회전할 것인지 또는 좌회전할 것인지를 음성입출력 장치(4)를 이용하여 음성으로 추천 장치의 사용자에게 알리거나 디스플레이(2)에 디스플레이된 지도 상에 진행하여야 할 방향을 디스플레이하여 사용자에게 추천 경로를 통지하기도 한다.
또한, 경로 유도부(44)는, 지도/통계 교통 데이터 저장 장치(3)에 저장되어 있는 통계 교통 데이터 및 경로/현황 교통 데이터 저장부(43)에 저장되어 있는 현황 교통 데이터를 이용하여, 지도 매치 처리부(47)에서 출력된 현재 위치로부터 목적지까지의 예상 여행 시간을 계산한다. 그리고, 계산한 예상 여행 시간을 현재 시각에 가산함으로써, 목적지로의 예상 도착 시각을 산출하여 사용자에게 통지한다.
또한, 경로 유도부(44)는, 지도 매치 처리부(47)에서 출력된 추천 경로의 출발지로부터 현재 위치까지 소요된 실제 여행 시간을 계측한다. 그리고, 이 여행 시간과, 경로 탐색부(42)가 이 추천 경로의 탐색에 이용한 비용 중 상기 출발지에서 상기 현재 위치에 이르기까지의 구간의 비용(여행 시간)을 비교하여, 그 비교 결과에 대응하여 추천 경로의 재탐색의 필요성을 판단한다. 추천 경로를 다시 탐색할 필요성이 있다고 판단한 경우에는, 지도 매치 처리부(47)로부터 출력된 현재 위치를 출발지로 하고, 현재 시각을 출발 시각으로 하여, 추천 경로의 재탐색을 경로 탐색부(42)에 요구한다.
데이터 판독부(48)는, 디스플레이(2)로의 디스플레이가 요구되는 영역이나, 경로 탐색를 위해 요구되는 영역(출발지 및 목적지를 포함하는 영역)에 있는 지도 데이터 및 통계 교통 데이터를 지도/통계 교통 데이터 저장 장치(3)로부터 판독하여 준비하도록 동작한다.
지도 디스플레이 처리부(45)는, 디스플레이(2)로의 디스플레이가 요구되는 영역에 있는 지도 데이터를 지도/통계 교통 데이터 저장 장치(3)로부터 수취하여, 그래픽 처리부(51)가 지정된 스케일링, 드로잉 방식으로, 도로, 그 밖의 지도 구성물이나, 현재 위치, 목적지, 추천 경로를 위한 화살표와 같은 마크를 그리도록 지도 드로잉 명령어를 생성한다. 또한, 사용자 조작 해석부(41)로부터 출력되는 명령을 받아, 디스플레이(2)로의 디스플레이가 요구되는 통계 교통 데이터를 지도/통계 교통 데이터 저장 장치(3)로부터 수취하고, 디스플레이(2)로의 디스플레이가 요구되는 현황 교통 데이터를 경로/현황 교통 데이터 저장부(43)로부터 수취하여, 디스플레이(2)에 디스플레이되는 지도 상에 각 도로의 교통 정보를 중첩하여 디스플레이하도록 지도 드로잉 명령어를 생성한다.
메뉴 디스플레이 처리부(50)는, 사용자 조작 해석부(41)로부터 출력되는 명령을 받아, 그래픽 처리부(51)가 여러가지 종류의 메뉴나 그래프 등을 그리도록 메뉴 드로잉 명령어를 생성한다.
그래픽 처리부(51)는, 지도 디스플레이 처리부(45) 및 메뉴 디스플레이 처리부(50)로 생성된 명령어를 받아 디스플레이(2)에 디스플레이하는 화상 데이터를 VRAM(26)에 이미지를 전개한다.
출발 시각 후보 저장부(54)는, 복수의 출발 시각을 출발 시각 후보로서 저장한다. 출발 시각 후보 저장부(54)에는 출발 시각 후보 등록 테이블이 설치되고 있고 여기에 출발 시각 후보를 등록한다. 출발 시각 후보 등록 테이블에 등록 가능한 출발 시각 후보의 수(예를 들면, 5개)는, 연산 처리부(1)의 처리 능력 등에 대응하여 미리 정해진다.
경로 후보 저장부(53)는 경로 탐색으로 얻어진 추천 경로나 사용자가 지정한 경로 후보 등을 저장한다. 경로 후보 저장부(53)에, 경로 등록 테이블이 설치되고 있고 여기에 경로마다 출발지에서 목적지를 향하여 링크를 순서대로 등록한다.
(동작의 설명)
다음에, 차량 탑재용 내비게이션 장치(1000)의 동작에 대하여 설명한다.
도 8은, 본 실시예의 차량 탑재용 내비게이션 장치(1000)의 동작을 개략적으로 나타내는 흐름도이다.
이 흐름은, 사용자 조작 해석부(41)가 음성 입출력 장치(4) 혹은 입력 장치(5)를 통해 사용자로부터 추천 경로의 탐색 요구 또는 예상 여행 시간 계산 등의 요구를 접수할 때 개시한다. 또한, 출발지 설정(S601), 목적지 설정(S602)을 행하고, 그 후, 출발 시각 후보의 등록(S603), 추천 경로 탐색, 예상 여행 시간 산출 등(S604)을 행하고, 탐색 결과 등의 디스플레이를 디스플레이(S605)한다.
이하에 각각의 처리에 대하여 구체적으로 설명한다.
출발지, 목적지 설정 처리(S601, S602)에서는 사용자 조작 해석부(41)가 출발지와 목적지를 경로 탐색부(42)에 설정한다. 구체적으로는, 추천 경로의 탐색 요구를 접수한 경우, 지도 매치 처리부(47)에서 출력된 현재 위치를 출발지로 설정한다. 목적지의 설정은, 사용자의 지시에 기초하여 행해진다. 예를 들면, 사용자 조작 해석부(41)는 데이터 판독부(48)를 통해 지도/통계 교통 데이터 저장 장치(3)로부터 판독한 지도 데이터에 등록되어 있는 지도 구성물의 정보를 메뉴 디스플레이 처리부(50) 및 그래픽스 처리부(51)를 통해 디스플레이(2)에 디스플레이하고, 사용자는 음성 입출력 장치(4) 혹은 입력 장치(5)를 통해 이 디스플레이 상의 지도 구성물의 정보 중에서 목적지를 선택할 수 있다. 다르게는, 사용자에 의해서 미리 RAM(22) 등의 저장 장치에 등록되어 있는 지점(등록지)의 정보를 디스플레이할 수 있으며, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통해 이 디스플레이 중에서 등록지의 정보 중에서 목적지를 선택할 수 있다. 또한, 사용자 조작 해석부(41)가 데이터 판독부(48)를 통해 지도/통계 교통 데이터 저장 장치(3)로부터 판독한 지도 데이터에 의해 특정되는 지도를 지도 디스플레이 처리부(45) 및 그래픽스 처리부(51)를 통해 디스플레이(2)에 디스플레이할 수 있으며, 음성 입출력 장치(4) 혹은 입력 장치(5)를 통해 지도 상에서 위치의 지정을 접수하여 목적지를 선택한다.
다음에, 출발 시각 후보 등록의 처리(S603)에 대하여 도 9 및 도 10을 이용하여 설명한다.
도 9는 출발 시각 후보 등록을 접수할 때 디스플레이(2)의 디스플레이 예이다. 디스플레이(2)에는 현재 시각을 출발 시각 후보로 하는 설정 버튼(501)과, 현재 이후의 시각을 선택가능하게 하는 시각 지정 다이얼(502)과, 현재 이후의 시각을 출발 시각 후보로 하는 설정 버튼(503)과, 등록된 출발 시각 후보(504)와, 설정 완료 버튼(505)이 디스플레이되어 있다. 이들 디스플레이는 사용자 조작 해석부(41)에 의해 메뉴 디스플레이 처리부(50) 및 그래픽스 처리부(51)를 통해 행해진다.
각 버튼은, 화면 상에 제공된 가상의 버튼이다. 음성 입출력 장치(4) 혹은 입력 장치(5)를 통해 사용자는 화면 상의 커서를 조작하여 버튼을 누른다.
시각 지정 다이얼(502)은 화면 상에 제공된 가상의 다이얼이다. 음성 입출력 장치(4) 혹은 입력 장치(5)를 통해 사용자는 화면 상의 커서를 조작하는 등 다이얼을 돌려 시각을 지정할 수 있게 된다.
출발 시각 후보로서는, 현재 시각 외에 현재 이후의 시각을 복수 등록할 수 있다. 현재 시각을 출발 시각 후보로 하는 설정 버튼(501)을 누르면, 사용자 조작 해석부(41)는 현재 시각을 출발 시각 후보로서 등록한다. 현재 이후의 시각을 출발 시각 후보로 하는 설정 버튼(503)을 누르면, 사용자 조작 해석부(41)는 시각 지정 다이얼(502)에 의해 지정된 시각을 출발 시각 후보로서 등록한다. 도 9에 도시된 바와 같이, 사용자 조작 해석부(41)는 등록된 출발 시각 후보(504)를 사용자가 인식할 수 있도록 디스플레이한다.
도 10은, 출발 시각 후보 등록 처리(S603)의 흐름을 설명하는 흐름도이다. 여기서는, 우선, 사용자 조작 해석부(41)가 출발 시각 설정 버튼(현재 시각을 출발 시각 후보로 하는 설정 버튼(501) 혹은 현재 이후의 시각을 출발 시각 후보로 하는 설정 버튼(503))이 눌려졌는가를 판단한다(S60301). 눌려진 경우(S60301에서 예), 사용자 조작 해석부(41)는 시각 지정 다이얼에 의해 지정된 시각을 출발 시각 후보 저장부(54)의 출발 시각 후보 테이블에 등록한다(S60302).
다음에, 사용자 조작 해석부(41)는 등록된 출발 시각 후보 수가 미리 정해진 후보 등록이 가능한 개수 범위 내인지를 판단한다(S60303). 등록 가능 개수의 범위 내이면, 다시 S60301로 되돌아간다. 등록 가능 개수를 초과하는 경우에는, 처리를 끝낸다.
한편, S60301에서 출발 시각 설정 버튼이 눌려지지 않은 경우(S60301의 No), 사용자 조작 해석부(41)는 설정 완료 버튼이 눌려졌는가를 판단한다. 눌려지지 않은 경우에는, S60301로 되돌아간다. 눌려진 경우에는 출발 시각 후보가 이미 등록되었는 가를 판단(S60305)한다. 등록이 없는 경우에는 S60301로 되돌아간다. 출발 시각 후보 등록이 이미 행해진 경우에는 처리를 끝낸다.
또, 출발 시각 후보로서 오늘(사용자가 조작하고 있는 일)에 국한되지 않고, 오늘 이후의 날을 지정하여 그 요일의 특정 시각을 설정할 수도 있다.
이 흐름에 따르면, 복수의 출발 시각을 출발 시각 후보로서 등록할 수 있다. 또한, 미리 정해진 출발 시각 후보의 등록 가능 개수의 범위 내에서 출발 시각 후보의 등록이 허용될 수 있다. 또한, 등록 개수가 출발 시각 후보의 등록 가능 개수에 도달하지 않은 경우라도, 설정 완료 버튼을 누름으로써 출발 시각 후보의 등록의 접수를 종료하고 다음의 처리로 이행할 수 있다.
다음에, 경로 탐색 처리, 예상 여행 시간 산출 등의 처리에 대하여 설명한다.
도 13은 경로 탐색 처리, 예상 여행 시간 산출 등의 처리의 흐름을 도시한 흐름도이다.
그런데, 본 실시예의 차량 탑재용 내비게이션 장치(1000)는, 복수의 출발 시각(출발 시각 후보)에 대하여 추천 경로의 탐색, 예상 여행 시간의 산출 등을 행하여, 그 결과를 디스플레이하는 것을 특징으로 한다. 이 점에 있어서, 본 실시예에서는 두 개의 디스플레이 모드를 갖는다. 즉, (1)도 14에 도시한 바와 같이, 동일한 특정 경로(경로 X)로 여행한 경우에 있어서, 출발 시각 후보마다의 예상 여행 시간 등의 비교 디스플레이를 하는 모드, (2)도 16에 도시한 바와 같이, 출발 시각 후보마다 추천 경로(경로 Y)를 탐색하여 예상 여행 시간 등의 비교 디스플레이를 나타내는 모드이다. 모드(2)에서는 출발 시각 후보마다 추천 경로가 다른 경우가 있지만, 이러한 경우에는 각각의 추천 경로에 대하여 예상 여행 시간 등의 비교 디스플레이를 한다.
모드 (1)에 따르면, 예를 들면, 사용자에게 익숙해진 경로에 대하여, 각각의 출발 시각 후보마다 다른 예상 여행 시간, 정체도 등을 디스플레이할 수 있다. 사 용자는, 자신의 형편에 따라 언제 출발하면 최적의 여행을 할 수 있는가를 결정할 수 있다. 모드 (2)에 따르면, 예를 들면, 경로에 관계없이, 최단 시간에 목적지에 도착하고 싶은 사용자에게 편리하다.
우선, 도 13에 도시한 바와 같이, 사용자 조작 해석부(41)는 사용자가 어느쪽의 디스플레이 모드를 선택했는 가를 판단한다(S60401). 이 때, 디스플레이(2)는, 도 11에 도시한 바와 같이, (1) 특정 경로(경로 X)에 관해 출발 시각 후보마다의 예상 여행 시간 등을 디스플레이하는 버튼(I)(510), (2)출발 시각 후보마다의 추천 경로(경로 Y)에 있어서의 예상 여행 시간 등을 디스플레이하는 버튼(II)(511)을 디스플레이한다.
우선, 전자의 버튼(I; 510)이 눌려진 경우에 대해 설명한다.
버튼(I)이 눌려진 경우, 디스플레이(2)는, 도 12에 도시한 바와 같이, 경로의 특정을 재촉하는 화면을 디스플레이한다(S60402). 디스플레이 화면은, 현재 시각이 출발 시각인 경우의 추천 경로를 특정 경로로 하는 버튼(521)과 미리 경로 후보 저장부(53)에 저장된 경로 중 어느 특정 경로로 하는 버튼(522)을 포함한다. 또한, 경로에 대한 지도를 디스플레이하는 버튼(523)이 제공될 수 있다.
버튼(521,522)이 눌려지면, 사용자 조작 해석부(41)는 눌려진 버튼 상에 디스플레이되는 경로를 특정 경로(경로 X)로서 결정한다(S60402). 현재 시각이 출발 시각인 경우의 추천 경로를 경로 X로 하는 버튼(521)이 눌려진 경우, 사용자 조작 해석부(41)는 현재 시각에서의 경로 탐색을 행하고 추천 경로를 구하도록 경로 탐색부(42)에 지시한다. 그 후, 탐색된 추천 경로를 경로 X로서 설정한다. 경로 탐색 처리는 상세히 후술한다. 한편, 경로 후보 저장부(53)에 미리 저장된 경로 중 어느 하나를 특정 경로로 설정하는 버튼(522)이 눌려진 경우, 사용자 조작 해석부(41)는 경로 후보 저장부(53)에 저장된 그 경로를 경로 X로서 설정한다.
다음에, 경로 탐색부(42)는 사용자 조작 해석부(41)로부터의 지시를 받아, 출발 시각 후보마다 경로 X 에서의 예상 여행 시간(Xt)을 산출한다(S60403). 이 때, 예상 도착 시각, 신뢰도/추정 오차, 및, 정체 레벨 디스플레이 구간/각 구간의 정체 레벨도 또한 구해진다. 그 후, 경로 탐색부(42)는, 출발 시각 후보마다, 추천 경로(경로 Y)를 탐색하여, 경로 Y 에서의 예상 여행 시간(Yt)을 구한다. 예상 도착 시각, 신뢰도/추정 오차 등을 획득하는 각 처리 등은 이하 상세하게 후술한다. 이들 S60403 및 S60404의 처리를 출발 시각 후보 테이블에 있는 모든 출발 시각 후보마다 행한다(S60405).
(디스플레이 처리)
다음에, 상술된 바와 같이 하여 얻어진 정보의 디스플레이 처리에 대하여 설명한다.
상기한 바와 같이, 예상 여행 시간/예상 도착 시각, 신뢰도/추정 오차 및 정체 레벨 디스플레이 구간/각 구간의 정체 레벨이 결정되면, 디스플레이(2)는, 이들 정보를 디스플레이한다(S60501). 구체적으로는, 메뉴 디스플레이 처리부(50)는 그래픽 처리부(51)를 통해 디스플레이(2)에 예상 여행 시간/예상 도착 시각, 및, 정체 레벨 디스플레이 구간/각 구간의 정체 레벨이 인식될 수 있도록 그래픽하게 디스플레이한다. 또한, 예상 여행 시간의 신뢰도/추정 오차, 및 예상 여행 시간/예상 도착 시각의 산출에 이용되는 교통 정보 통계값의 정보원도 디스플레이한다.
도 14는 이들 정보의 디스플레이의 일례를 나타내고 있다. 이 예는, 도 13의 S60402에 있어서 현재 시각이 출발 시각인 경우의 추천 경로를 경로 X로서 설정한 경우이다. 그리고, 현재 시각(9시), 11시, 13시 및 15시에 출발한 경우의 경로 X 에서의 예상 여행 시간 등을 디스플레이하고 있다. 막대 그래프(804)의 길이는 예상 여행 시간(806)에 비례한다. 또한, 그래프(804)는, 정체 레벨(805)을 나타내는 적어도 1개의 정체 레벨 디스플레이 구간으로 구성되고, 이 디스플레이 구간의 길이도 해당 구간의 여행 시간에 비례한다. 사용자는 그래프에서 정체 레벨이 높은 정체 레벨 구간을 디스플레이하는 비율을 확인함으로써 경로 X의 혼잡 상황을 판단할 수 있다. 또한, 예상 여행 시간(예상 도착 시각)(806)에 대응하여 예상 여행 시간(예상 도착 시각)의 신뢰도(추정 오차)(807)가 디스플레이되어 있고, 사용자는, 경로 X를 사용한 경우에, 어떤 정도의 오차가 발생하는 가능성이 있는 가를 확인할 수 있다. 또한, 예상 여행 시간(예상 도착 시각)(806)에 대응하여 예상 여행 시간(예상 도착 시각)의 산출에 이용되는 교통 정보 통계값의 정보원(808)이 디스플레이되어 있다. 사용자는, 이 정보원(808)을 참조함으로써, 예상 여행 시간(예상 도착 시각)(806)의 신뢰도를 대략 판단할 수 있다.
도 13의 흐름도로 되돌아가 설명한다. 메뉴 디스플레이 처리부(50)는, 그래픽 처리부(51)를 통해, 출발 시각 후보마다, 예상 여행 시간(Xt) 등의 디스플레이를 행한 후(S60501), 메뉴 디스플레이 처리부(50)는, Xt> Yt인지를 판단한다. Xt> Yt 인 경우, 경로 X 에서의 예상 여행 시간보다, 경로 Y 에서의 예상 여행 시간이 짧은 경우에는, 메뉴 디스플레이 처리부(50)는, 추천 경로 디스플레이 버튼(810)을 ON 가능 모드로 디스플레이한다. Xt> Yt가 아닌 경우, 즉, 경로 X 에서의 예상 여행 시간과 경로 Y 에서의 예상 여행 시간이 동일한 경우에는, 추천 경로 디스플레이 버튼(811)을 ON 불가 모드로 디스플레이한다. 이것은, 최단 루트가 있는 경우에, 사용자에게 그 디스플레이할 지를 선택하게 한 것이다. 경로 X 이외에 최단 루트가 없는 경우에는, 도 14에 도시한 바와 같이, 디스플레이(2)는, 추천 경로 디스플레이 버튼(811)을 해칭하는 등, 최단 루트가 경로 X 이외에는 없음을 통지한다. 또한, 추천 경로 디스플레이 버튼(810)을 디스플레이하지 않을 수 있다. 이러한 방식으로, 사용자는 경로 X 이외의 최단 루트가 존재하는지 아닌지를 용이하게 파악할 수 있다.
상기의 처리(S60501∼S60504)를 출발 시각 후보 테이블에 있는 모든 출발 시각 후보마다 행한다(S60505).
여기서, 추천 경로 디스플레이 버튼(810)이 눌려진 경우의 처리에 대하여 설명한다. 추천 경로 디스플레이 버튼(810)이 눌려지면, 디스플레이(2)는, 도 15에 도시한 바와 같이, 그 출발 시각 후보에 대한 추천 경로(경로 Y)를 디스플레이한다. 도 15의 예에서는, 사용자가 용이하게 비교할 수 있도록 경로 X(910)와 경로 Y(905)를 동시에 디스플레이하고 있다. 또한, 출발지(903) 및 목적지(904) 사이의 추천 경로(905)가 각 정체 레벨 디스플레이 구간에서의 정체 레벨(906)이 식별할 수 있도록 하여 지도(909) 상에 디스플레이된다. 또한, 도 15에 있어서, 부호 901은 출발 시각, 부호 907은 목적지로의 예상 여행 시간(예상 도착 시각), 부호 908은 예상 여행 시간(예상 도착 시각), 부호 907은 신뢰도(추정 오차), 그리고, 부호 911은 예상 여행 시간(예상 도착 시각)(907)의 산출에 이용한 교통 정보 통계값의 정보원을 나타낸다. 또한, 정체 레벨 디스플레이 구간마다, 그 정체 레벨 디스플레이 구간에 도달하는 예상 도착 시각(그 정체 레벨 디스플레이 구간의 1개 전의 정체 레벨 디스플레이 구간을 구성하는 최종 링크의 종료 노드로의 예상 도착 시각)을, 지도 상에 놓을 수 있는 그 정체 레벨 디스플레이 구간의 개시 위치에 합쳐서 디스플레이할 수도 있다. 또한, 정체 레벨 디스플레이부가 교통 정보 통계값에 기초하거나 현황 교통 데이터에 기초하여 식별될 수 있도록 정체 레벨 디스플레이 구간 각각에 있어서 디스플레이될 수 있다.
또한, 디스플레이(2)에 정체 레벨 등이 보간 데이터로부터 구해지는지를 식별할 수 있도록 디스플레이할 수도 있다. 도 15에서는, 보간 데이터로부터 구한 것을 나타내는 마크(930)에 의해, 정체 레벨의 정보원이 보간 데이터로부터 구해짐을 나타내고 있다. 또한, 컬러나 형상(프레임)을 실 데이터와 상호 다르게 하는 등, 보간 데이터인지 아닌지를 식별할 수 있도록 디스플레이할 수 있다. 또한, 보간 데이터로부터 구해진 경우에는, 정체 레벨 등을 디스플레이하지 않을 수 있다.
또한, 디스플레이(2)는 디스플레이 화면 상에 경로 X를 경로 Y로 치환하는 버튼(920)이 제공될 수 있다. 예를 들면, 주차 구역, 서비스 구역 등에서 휴식할 때, 휴식 후 시각에 대한 최적 경로를 디스플레이할 수 있다. 이러한 경우, 현상 루트(경로 X)를 추천 경로(경로 Y)로 치환하는 버튼을 누른 후 휴식하면, 휴식하고 나서 엔진 시동후에 즉시 최적의 경로를 디스플레이할 수 있다. 경로 탐색부(42)는 이 버튼이 눌려지면 현상 루트(경로 X)를 추천 경로(경로 Y)로 치환한다.
다음에, 도 11로 되돌아가, 출발 시각 후보 각각의 추천 경로(경로 Y)에 있어서의 예상 여행 시간 등을 디스플레이하는 버튼(II)이 눌려진 경우의 처리에 대하여 설명한다. 도 13의 흐름도에서, 이 처리는 S60431, S60432, S60531, S60532에 대응한다.
우선, 경로 탐색부(42)는 출발 시각 후보마다 추천 경로(경로 Y)의 탐색을 행하여, 그 경로에 대한 예상 여행 시간/예상 도착 시각, 신뢰도/추정 오차, 및 정체 레벨 디스플레이 구간/각 구간의 정체 레벨 등을 획득한다(S60431, S60432).
이들 경로 탐색, 예상 여행 시간 등을 획득하는 처리를 상세하게 후술한다. 다음으로, 디스플레이(2)는, 메뉴 디스플레이 처리부(50) 및 그래픽 처리부(51)의 지시를 받아, 출발 시각 후보마다 추천 경로(경로 Y)에 대한 예상 여행 시간/예상 도착 시각, 신뢰도/추정 오차, 및 정체 레벨 디스플레이 구간/각 구간의 정체 레벨 등을 디스플레이한다. 도 16은 디스플레이예를 나타내는 것이다. 디스플레이 처리에 대해서는 기본적으로 도 14의 디스플레이예의 디스플레이 처리와 동일한 방식으로 수행되므로 설명을 생략한다.
디스플레이 화면에는 경로 디스플레이 버튼(820)이 제공되어 있다. 이것은, 사용자로부터 경로 Y의 지도 디스플레이 요구를 접수하는 버튼이다. 경로 디스플레이 버튼(820)이 눌려지면, 디스플레이(2)는 지도 디스플레이 처리부(45)의 지시를 받아 경로 Y 에 대한 지도를 디스플레이한다. 지도를 디스플레이하는데 있어서, 상기 도 15의 디스플레이와 유사한 구성이 취해질 수 있다.
이상, 본 실시예의 두개의 디스플레이 모드에 대하여 설명했다.
(경로 탐색 처리의 상세)
여기서, 경로 탐색 처리의 상세에 대하여 설명한다. 이하는 경로 탐색 처리의 일례이다.
여기서 설명하는 경로 탐색 처리에는, 통계 교통 정보만을 이용한 탐색 처리(경로 탐색 처리 A)와, 통계 교통 정보 및 현황 교통 정보를 이용한 탐색 처리(경로 탐색 처리 B)를 포함한다. 현재 시각이 출발 시각인 경우에는 경로 탐색 처리 B를 주로 행하고, 현재 이후의 시각을 출발 시각으로 하는 경우에는 경로 탐색 처리 A를 행하게 된다.
그래서 우선, 경로 탐색 처리 B에서 이용되는 현황 교통 정보의 갱신 동작에 대하여 설명한다. 도 17은 현황 교통 데이터 갱신 동작을 설명하기 위한 흐름도이다.
우선, 현황 교통 데이터 갱신부(52)는 데이터 판독부(48)를 통해 지도/통계 교통 데이터 저장 장치(3)로부터 상기의 제1 변환 테이블을 판독한다. 그 후, 제1 변환 테이블을 이용하여, 지도 매치 처리부(47)에서 출력된 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 특정한다. 그 후, 현황 교통 데이터 갱신부(52)는 FM 다중 방송 수신 장치(12)를 통해 FM 다중 방송국(5000)으로부터 수신한 개략 현황 교통 데이터 중에 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 개략 현황 교통 데이터가 포함되어 있는지를 판단한다(S301).
FM 다중 방송국(5000)으로부터 수신한 개략 현황 교통 데이터 중에 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 개략 현황 교통 데이터가 포함되어 있는 경우(S301에서 예), 현황 교통 데이터 갱신부(52)는 경로/현황 교통 데이터 저장부(43)에 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터가 이미 저장되어 있는지를 조사한다(S302).
S302에서 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터가 이미 저장되어 있는 경우, 현황 교통 데이터 갱신부(52)는 도시하지 않은 내장 타이머 등을 이용하여 전회 현황 교통 데이터를 입수하고 나서 제1 소정 시간(그것보다 짧은 시간으로서는 교통 상황의 변화를 기대할 수 없는 시간 간격, 예를 들면 10분)을 경과하여 있는지를 또한 조사한다(S303). 제1 소정 시간을 경과한 경우(S303에서 예),현황 교통 데이터 갱신부(52)는, 현재 위치 주변을 포함하는 메쉬 영역에 포함되고 있는 링크 각각에 대하여, 개략 현황 교통 데이터가 나타내는 링크 정체도와 현황 교통 데이터가 나타내는 링크 정체도와의 차를 구한다. 그리고, 이 차가 소정값보다 큰 링크의 링크 수(혹은 이 링크 수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되고 있는 전 링크 수에 대한 비율)가, 소정의 임계치보다 큰 지를 조사한다(S304).
그런데, 현황 교통 데이터 갱신부(52)는 상기 차가 소정값보다 큰 링크의 링크 수(혹은 이 링크 수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되고 있는 전 링크 수에 대한 비율)가, 상기 소정의 임계값보다 큰 경우(S304에서 예), 네트워크 접속 장치(10)를 통해 교통 정보 배신 센터(2000)에 액세스하여, 교통 정보 배신 센터(2000)로부터 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터를 입수한다. 그리고, 입수한 현황 교통 데이터를 경로/현황 교통 데이터 저장부(43)에 저장한다(S311). 그 후, 현황 교통 데이터 갱신부(52)는 S312로 이행한다.
한편, 현황 교통 데이터 갱신부(52)는 전회의 현황 교통 데이터를 입수하고 나서 제1 소정 시간을 경과하지 않은 경우(S303의 No), 혹은 상기 차가 소정값보다 큰 링크의 링크 수(혹은 이 링크 수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되고 있는 전 링크에 대한 비율)가 상기 소정의 임계값보다 작은 경우(S304의 No), S309로 이행한다.
S302에 있어서, 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터가 아직 경로/현황 교통 데이터 저장부(43)에 저장되어 있지 않은 경우, 현황 교통 데이터 갱신부(52)는 FM 다중 방송 수신 장치(12)를 통해 FM 다중 방송국(5000)으로부터 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID 및 현재 시각을 포함하는 시간대의 날씨 정보를 입수한다(S305). 현황 교통 데이터 갱신부(52)는 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온로부터 날씨를 판단하여, 그 판단 결과를 날씨 정보로서 이용할 수 있다.
다음에, 현황 교통 데이터 갱신부(52)는 데이터 판독부(48)를 통하여 지도/통계 교통 데이터 기억 장치(3)로부터 제2 변환 테이블을 판독한다. 그리고, 현황 교통 데이터 갱신부(52)는 제2 변환 테이블을 이용하여, 요일의 종류(출발일)를 특정한다(S306). 오늘의 날짜가 제2 변환 테이블에 등록되어 있지 않은 경우에는, 계산 로직에 의해 날짜로부터 요일의 종류를 특정하는 처리를 차량 탑재용 내비게이션 장치에 설치된 소프트웨어로 실행함으로써, 오늘에 대응하는 요일의 종류를 특정할 수 있다. 이러한 방식으로, 제2 변환 테이블에 등록되어 있는 날짜의 범위를 초과하는 경우라도, 처리를 계속 실행시킬 수 있다.
다음에, 현황 교통 데이터 갱신부(52)는 데이터 판독부(48)를 통하여 지도/통계 교통 데이터 기억 장치(3)로부터 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 통계 교통 데이터(320)를 판독한다. 그리고, 현황 교통 데이터 갱신부(52)는 판독한 통계 교통 데이터(320)로부터 S305에서 특정한 요일의 종류 및 S306에서 입수한 날씨 정보로부터 특정되는 날씨의 종류에 대응되는 각 링크에 대하여 현재 시각을 포함하는 시간대의 교통 정보 통계값을 특정한다(S307).
그 다음에, 현황 교통 데이터 갱신부(52)는 현재 위치 주변을 포함하는 메쉬 영역에 포함되는 링크 각각에 대하여 개략 현황 교통 데이터가 나타내는 링크 정체도와 특정한 교통 정보 통계값이 나타내는 링크 정체도 사이의 차를 구한다. 그리고, 이 차가 소정값보다 큰 링크의 링크 수(혹은 이 링크 수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되는 전 링크 수에 대한 비율)가 소정의 임계값보다 큰지를 조사한다(S308).
S308에서 상기 차가 소정값보다 큰 링크의 링크 수(혹은 이 링크 수의 현재 위치 주변을 포함하는 메쉬 영역에 포함되는 전 링크 수에 대한 비율)가 상기 소정의 임계값보다 큰 경우에, 현황 교통 데이터 갱신부(52)의 처리는 S311로 이행하여 교통 정보 배신 센터(2000)로부터 입수한 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터를 경로/현황 교통 데이터 기억부(43)에 기억시킨다(S311). 그 다음에, 현황 교통 데이터 갱신부(52)의 처리는 S312로 이행한다. 한편, 링크 수가 상기 소정의 임계값보다 작은 경우에 현황 교통 데이터 갱신부(52)의 처리는 S309로 이행한다.
다음에, S309에서 현황 교통 데이터 갱신부(52)는 FM 다중 방송 수신 장치(12)를 통하여 FM 다중 방송국(5000)으로부터 수신한 교통 규제 정보 중에 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 교통 규제 정보가 포함되어 있는지를 조사한다. 이러한 교통 규제 정보가 포함되거나 변화된 경우에는, 현황 교통 데이터 갱신부(52)의 처리는 S311로 이행하여, 교통 정보 배신 센터(2000)로부터 입수되고 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터를 경로/현황 교통 데이터 기억부(43)에 기억시킨다(S311). 그 다음에 현황 교통 데이터 갱신부(52)의 처리는 S312로 이행한다. 한편, 이러한 교통 제한 정보가 포함되지 않거나 변화되지 않은 경우에는, 현황 교통 데이터 갱신부(52)의 처리는 S310로 이행한다.
다음에, S310에서 현황 교통 데이터 갱신부(52)는 내장 타이머 등(도시하지 않음)을 이용하여, 제2 소정 기간(전회 현황 교통 데이터를 입수하고 나서 제2 소정 시간(교통 상황의 변화를 기대할 수 있는 시간 간격이고 제1 소정 시간보다 긴 시간, 예를 들면 30분)이 경과되었는지를 조사한다. 제2 소정 시간을 경과한 경우(S310에서 예), 현황 교통 데이터 갱신부(52)는 S311로 이행하여, 교통 정보 배신 센터(2000)로부터 입수되고 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터를 경로/현황 교통 데이터 기억부(43)에 기억시킨다(S311). 그 다음에, 현황 교통 데이터 갱신부(52)의 처리는 S312로 이행한다. 한편, 제2 소정 시간이 경과하지 않은 경우에(S310에서 아니오), 현황 교통 데이터 갱신부(52)의 처리는 즉시 S312로 이행한다.
S312에서 현황 교통 데이터 갱신부(52)는 내장 타이머 등(도시하지 않음)을 이용하여, 제3 소정 시간(개략 현황 교통 데이터의 갱신을 기대할 수 있는 시간 간격이고 제1 소정 시간보다 짧은 시간, 예를 들면 5분)이 경과되도록 대기하고, S301로 되돌아간다.
이 흐름에 따르면, (1) 통계 교통 데이터가 나타내는 링크 정체도와 최신 개략 현황 교통 데이터가 나타내는 링크 정체도가 서로 다른 경우, (2) 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터가 나타내는 링크 정체도와 최신 개략 현황 교통 데이터가 나타내는 링크 정체도가 서로 다른 경우, (3) 현재 위치 주변의 교통 규제 정보를 입수한 경우, (4) 현황 교통 데이터를 마지막으로 입수하고 나서 제2 소정 시간이 경과한 경우 중, 어느 한 경우에서 새로운 현황 교통 데이터가 입수되어 경로/현황 교통 데이터 기억부(43)에 기억된다. 현황 교통 데이터를 마지막으로 입수하고 나서 제1 소정 시간을 경과하지 않은 경우에는, 그러나 현황 교통 데이터는 입수되지 않는다. 이러한 방식으로, 교통 정보 배신 센터(2000)로의 액세스 빈도를 억제하면서, 현황 교통 데이터가 너무 오래되는 것을 방지할 수 있다.
전술한 바와 같이, 현황 교통 정보의 갱신 동작에 대하여 설명했다.
다음으로, 경로 탐색 처리에 대하여 도 18의 흐름도를 참조하여 설명한다.
우선, 경로 탐색부(42)는 출발 시각으로서 현재 시각이 설정되어 있는가를 판단한다(S101). 출발 시각이 현재 시각인 경우(S101에서 예), 처리는 S102로 이행한다. 한편, 출발 시각이 현재 시각이 아닌 경우(S101에서 아니오), 처리는 S103으로 이행한다.
출발 시각이 현재 시각인 경우(S101에서 예), 경로 탐색부(42)는 현재 위치 주변을 포함하는 메쉬 영역의 메쉬 ID를 갖는 현황 교통 데이터가 경로/현황 교통 데이터 기억부(43)에 기억되어 있는지를 조사한다(S102). 이러한 현황 교통 데이터가 S102에서 기억되어 있지 않은 경우에는, 경로 탐색부(42)의 처리는 S103으로 이행하여 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터를 이용하고 추천 경로를 탐색한다(경로 탐색 처리 A). 한편, 이러한 현황 교통 데이터가 기억되어 있는 경우에는, 경로 탐색부(42)의 처리는 S104로 이행하여, 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터 및 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는 통계 교통 데이터를 이용하여 추천 경로를 탐색한다(경로 탐색 처리 B).
다음에, 상기 경로 탐색 처리 A에 대하여 설명한다. 도 19는 도 18에 도시된 S103에서의 처리(경로 탐색 처리 A)를 설명하기 위한 흐름도이다.
우선, 경로 탐색부(42)는 데이터 판독부(48)를 통하여 지도/통계 교통 데이터 기억 장치(3)로부터 상기 제1 변환 테이블을 판독한다. 그리고, 경로 탐색부(42)는 제1 변환 테이블을 이용하여 설정된 출발지 및 목적지를 포함하는 영역에 포함되는 각 메쉬 영역의 메쉬 ID를 특정한다. 그리고, 경로 탐색부(42)는 데이터 판독부(48)를 통하여 지도/통계 교통 데이터 기억 장치(3)로부터 특정된 메쉬 ID를 갖는 지도 데이터(310) 각각에 등록되는 각 링크 데이터(312)를 입수한다. 다음으로, 경로 탐색부(42)는 데이터 판독부(48)를 통하여 지도/통계 교통 데이터 기억 장치(3)로부터 상기 제2 변환 테이블을 판독한다. 그리고, 경로 탐색부(42)는 제2 변환 테이블을 이용하여 출발일의 요일의 종류를 특정한다. 출발일의 날짜가 제2 변환 테이블에 등록되어 있지 않은 경우에는, 계산 로직에 의해 날짜로부터 요일의 종류를 특정하는 처리를 차량 탑재용 내비게이션 장치에 설치된 소프트웨어로 실행함으로써 출발일에 대응하는 요일의 종류를 특정할 수 있다. 따라서, 제2 변환 테이블에 등록되어 있는 날짜의 범위를 초과하는 경우라도 처리를 계속 실행시킬 수 있다(S10301).
다음에, 경로 탐색부(42)는 S10301에서 지도/통계 교통 데이터 기억 장치(3)로부터 판독한 링크 데이터(312)를 이용하여, 후술하는 S10308에서 힙 테이블(heap table)에서 추출된 링크(추출 링크라고 함)의 종료 노드를 개시 노드로 하는 링크를, 추천 경로를 구성하는 링크의 후보(후보 링크라고 함)로서 선택한다. S10308에서의 처리가 실행되지 않은 경우, 즉, 힙 테이블에 링크가 등록되어 있지 않은 초기 단계에서는, 추출 링크의 종료 노드를 개시 노드로 하는 링크를 후보 링크로서 선택하는 대신해서, 출발지가 위치하고 있거나 혹은 출발지에 근접하는 적어도 1개의 링크를 후보 링크로서 선택한다(S10302).
여기서, 힙 테이블이란 후보 링크의 링크 데이터를 출발지에서 후보 링크의 종료 노드까지의 총 비용(총 여행 시간)과 함께 등록하기 위한 것이고, 힙 테이블 은 메모리 등의 기억 장치에 기억된다.
다음에, 경로 탐색부(42)는 추출 링크의 종료 노드로의 도착 예상 시각을 산출한다. 이 도착 예상 시각은 출발 시각에 힙 테이블에 등록되어 있는 추출 링크의 총 비용(총 여행 시간)을 가산함으로써 산출할 수 있다. 또한, 경로 탐색부(42)는 제1 변환 테이블을 이용하여, 추출 링크의 종료 노드가 위치하는 메쉬 영역의 메쉬 ID를 특정한다. S10308에서의 처리가 실행되지 않은 경우, 즉, 힙 테이블에 링크가 등록되어 있지 않은 초기 단계에서는, 출발지가 위치하고 있는 메쉬 영역의 메쉬 ID를 특정한다. 그리고, 경로 탐색부(42)는 FM 다중 방송 수신 장치(12)를 통하여, 상기 특정한 메쉬 ID와 추출 링크의 종료 노드로의 도착 예상 시각이 속하는 대상 시간대(주목 시간대라고 함)를 갖는 날씨 정보를 입수한다(S10303). 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를 판단하여, 이 판단 결과를 날씨 정보로서 이용할 수 있다.
다음에, 경로 탐색부(42)는 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는, S10303에서 특정한 메쉬 ID를 갖는 통계 교통 데이터(320)에 데이터 판독부(48)를 통하여 액세스한다. 그리고, 통계 교통 데이터(320)의 관리 데이터(322)를 이용하여, 후보 링크 각각에 대하여, 주목 시간대의 교통 정보 통계값이고 S10301에서 특정한 요일의 종류 및 S10303에서 입수한 날씨 정보에 의해 특정되는 날씨의 종류에 대응하는 교통 정보 통계값을 입수한다(S10304).
그 다음에, 경로 탐색부(42)는 후보 링크 각각에 대하여 S10304에서 입수한 교통 정보 통계값을 이용하여 해당 후보 링크의 비용(여행 시간)을 구한다(S10305). 교통 정보 통계값에 여행 시간이 포함되어 있는 경우에는, 이것을 비용으로 한다. 여행 시간 대신에 이동 속도가 포함되어 있는 경우에는, 경로 탐색부(42)는 이동 속도와 링크 데이터(312)에 의해 특정되는 링크 길이를 이용하여 링크의 여행 시간을 비용으로서 계산한다. 또한, 후보 링크 중 S10304에서 교통 정보 통계값을 입수할 수 없는 경우에는, 이 링크 후보의 링크 데이터(312)에 포함되어 있는 여행 시간, 혹은 해당 링크 데이터(312)에 포함되어 있는 이동 속도 및 링크 길이를 이용하여 계산한 링크의 여행 시간을 해당 후보 링크의 비용으로 한다.
다음에, 경로 탐색부(42)는 후보 링크 각각의 총 비용(출발지에서 후보 링크의 종료 노드까지의 총 여행 시간)을 산출한다. 구체적으로는, 힙 테이블에 등록되어 있는 추출 링크의 총 비용에, S10305에서 산출한 후보 링크의 비용을 가산하여, 그 가산 결과를 해당 후보 링크의 총 비용으로 한다. 그러나, 힙 테이블에 추출 링크가 등록되어 있지 않은 초기 단계에서는, S10305에서 산출한 후보 링크의 비용을 해당 후보 링크의 총 비용으로 한다. 그 다음에, 경로 탐색부(42)는 후보 링크 각각의 링크 데이터 및 총 비용을 힙 테이블에 추가한다(S10306).
다음에, 경로 탐색부(42)는 직전에 행한 S10306에서 힙 테이블에 새롭게 추가된 링크 중에 목적지가 있는지 혹은 목적지에 근접하는 링크(목적지 링크라고 함)가 있는지를 조사한다(S10307).
S10307에서 목적지 링크가 없는 링크라고 판단한 경우에, 경로 탐색부(42)는 힙 테이블에 등록되어 있는 미추출의 링크의 정보를 총 비용을 오름차순으로 소팅하여, 상부에 위치하는 미추출 링크를 추출하여 힙 테이블에서 총비용이 최소인 링크를 추출한다(S10308). 그 다음에, 처리는 S10302로 되돌아간다.
한편, 목적지 링크가 존재한다고 판단한 경우(S10307에서 예), 경로 탐색부(42)는 추천 경로 결정 처리를 실행한다. 구체적으로는, 힙 테이블에서 목적지 링크를 발생시킨 링크(목적지 링크의 개시 노드를 종료 노드로 하는 링크)를 검출하여, 검출한 링크를 추천 경로를 구성하는 링크(구성 링크라고 함)로 결정한다. 다음에, 경로 탐색부(42)는 구성 링크가 출발지가 있는지 혹은 출발지에 근접하는지(출발 링크라 함)를 조사한다. 구성 링크가 출발지 링크가 아니면, 이 구성 링크를 발생시키는 링크를 검출하고 검출한 링크를 구성 링크로 결정하여, 그것이 출발 링크인지를 더 조사한다. 경로 탐색부(42)는 이 처리를 구성 링크가 출발 링크인 것으로 판단될 때까지 반복하여, 추천 경로를 구성하는 각 구성 링크를 결정한다. 그 다음에, 경로 탐색부(42)는 추천 경로를 구성하는 각 구성 링크에 대하여, 링크 데이터(312) 및 S10304에서 입수한 교통 정보 통계값을 경로/현황 교통 데이터 기억부(43)에 기억시킨다(S10309).
상기의 처리에 의해, 추천 경로를 구성하는 각 구성 링크의 여행 시간은 다음과 같이 된다. 즉, 추천 경로를 구성하는 1번째 링크의 여행 시간으로서 출발 시각(현재 시각)을 포함하는 시간대에 대응하는 교통 정보 통계값으로부터 구한 여행 시간이 이용된다. 또한, 추천 경로를 구성하는 n 번째(n≥2)의 링크의 여행 시간으로서 n번째 링크와 접속하는 n-1번째 링크의 종료 노드로의 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계값으로부터 구한 여행 시간이 이용된다.
다음에, 상기의 경로 탐색 처리 B에 대하여 설명한다. 도 20은 도 18에 도시된 S104에서의 처리(경로 탐색 처리 B)를 설명하기 위한 흐름도이다.
우선, 경로 탐색부(42)는 도 19에 도시된 S10301과 마찬가지의 처리에 의해, 출발지 및 목적지를 포함하는 영역에 포함되는 각 메쉬 영역의 각 링크 데이터(312)를 입수한다. 또한, 경로 탐색부(42)는 오늘(출발일)의 요일의 종류를 특정한다(S10401).
다음에, 경로 탐색부(42)는 S10401에서 입수한 각 링크 데이터(312)를 이용하여, 후술하는 S10409에서 힙 테이블에서 추출된 추출 링크의 종료 노드를 개시 노드로 하는 링크를 추천 경로를 구성하는 후보 링크로서 선택한다. S10409에서의 처리가 실행되지 않은 경우, 즉, 힙 테이블에 링크가 등록되어 있지 않은 초기 단계에서는, 추출 링크의 종료 노드를 개시 노드로 하는 링크를 후보 링크로서 선택하는 대신, 출발지가 있는 혹은 출발지에 근접하는 적어도 1개의 링크를 후보 링크로서 선택한다(S10402).
다음에, 경로 탐색부(42)는 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터에 S10402에서 선택한 각 후보 링크의 링크 여행 시간(혹은 링크 이동 속도)가 포함되어 있는지를 조사한다(S10403). 링크 여행 시간이 포함되어 있는 경우(S10403에서 예), 경로 탐색부(42)는 추출 링크의 종료 노드로의 도착 예상 시각을 산출한다. 그리고, 경로 탐색부(42)는 예상 도착 시각과 현재 시각 사이의 차가 소정값 내에 있는지를 더 조사한다(S10404). 여기서, 소정값은 바람직하게, 교통 상황에 큰 변화를 나타내기 위해서 지나치게 짧다고 생각되는 시간, 즉, 현재 시각에서 소정값을 경과한 후라도, 현황 교통 데이터가 나타내는 교통 상황으로부터 크게 변화하고 있는 것은 없다고 생각되는 시간(예를 들면 30분)으로 설정된다.
그런데, 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터에 S10402에서 선택한 각 후보 링크의 링크 여행 시간(혹은 링크 이동 속도) 및 링크 정체도가 포함되어 있지 않은 경우(S10403에서 아니오), 혹은 추출 링크의 종료 노드로의 도착 예상 시각과 현재 시각의 차가 소정값 이상이고, 도착 예상 시각에서의 교통 상황이 현황 교통 데이터가 나타내는 교통 상황으로부터 크게 변화할 가능성이 높다고 판단된 경우(S10404에서 아니오), 경로 탐색부(42)의 처리는 S10405으로 이행하여, 도 19에 도시된 S10403 내지 S10405와 동일한 처리를 실행한다. 이에 의해, 경로 탐색부(42)는 통계 교통 데이터의 교통 정보 통계값을 이용하여 각 후보 링크의 비용을 계산한다.
한편, 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터에 S10402에서 선택한 각 후보 링크의 링크 여행 시간(혹은 링크 이동 속도) 및 링크 정체도가 포함되어 있고(S10403에서 예), 추출 링크의 종료 노드로의 도착 예상 시각과 현재 시각 사이의 차가 소정값 미만이고, 도착 예상 시각에서의 교통 상황이 현황 교통 데이터가 나타내는 교통 상황으로부터 크게 변화하지 않는 가능성이 높다고 판단된 경우(S10404에서 예), 경로 탐색부(42)는 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터로부터 각 후보 링크의 링크 여행 시간을 입수한다. 대안으로, 경로 탐색부(42)는 각 후보 링크의 링크 이동 속도를 입수한다. 그리고, 경로 탐색부(42)는 각 후보 링크의 링크 이동 속도와 각 후보 링크의 링크 데이터(312)에 포함되어 있는 링크 길이를 이용하여, 각 후보 링크의 링크 여행 시간을 산출하여, 산출한 각 후보 링크의 링크 여행 시간을 각 후보 링크의 비용으로 한다(S10406).
다음에, 경로 탐색부(42)는 후보 링크 각각의 총 비용(출발지에서 후보 링크의 종료 노드까지의 총 여행 시간)을 산출한다. 구체적으로는, 힙 테이블에 등록되어 있는 추출 링크의 총 비용에 S10405 혹은 S10406에서 산출한 후보 링크의 비용을 가산하여, 그 가산 결과를 해당 후보 링크의 총 비용으로 한다. 힙 테이블에 추출 링크가 등록되어 있지 않은 초기 단계에서는, S10405 혹은 S10406에서 산출한 후보 링크의 비용을 후보 링크의 총 비용으로 한다. 그 다음에, 경로 탐색부(42)는 후보 링크 각각의 링크 데이터 및 총 비용을 힙 테이블에 추가한다(S10407).
다음에, 경로 탐색부(42)는 직전에 행한 S10407에서 힙 테이블에 새롭게 추가된 링크 중에 목적지 링크가 있는지를 조사한다(S10408).
목적지 링크가 없다고 판단한 경우(S10408에서 아니오), 경로 탐색부(42)는 힙 테이블에 등록되어 있는 링크의 정보를 총 비용을 오름차순으로 소팅하여, 상부에 위치하는 미추출 링크를 추출하여 힙 테이블에서 총 비용이 최소인 링크를 추출한다(S10409). 그 다음에, 처리는 S10402로 되돌아간다.
한편, 목적지 링크가 있다고 판단한 경우(S10408에서 예), 경로 탐색부(42)는 도 19에 도시된 S10309와 동일한 처리에 의해 추천 경로의 결정을 행하고, 추천 경로를 구성하는 각 구성 링크에 대하여, 링크 데이터(312) 및 교통 정보 통계값 혹은 현황 교통 데이터를 경로/현황 교통 데이터 기억부(43)에 기억시킨다(S10410).
상기의 처리에 의해, 추천 경로를 구성하는 각 구성 링크의 여행 시간은 다음과 같이 된다. 즉, 추천 경로를 구성하는 1번째 링크의 여행 시간으로서, 현황 교통 데이터로부터 얻은 여행 시간이 이용된다. 또한, 추천 경로를 구성하는 n번째(n≥2)의 링크의 여행 시간으로서, n번째 링크와 접속하는 n-1번째 링크의 종료 노드로의 예상 도착 시각과 현재 시각 사이의 차가 소정값 미만이면, 현황 교통 데이터로부터 얻은 여행 시간이 이용되고, 상기 소정값 이상이면, 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계값으로부터 구한 여행 시간이 이용된다.
또, 도 20에 도시된 흐름에 있어서, S10404에서의 판단 단계를 다음과 같이 변경해도 괜찮다. 즉, 경로 탐색부(42)는 추출 링크가 출발지(현재 위치)로부터 소정 범위 내에 존재하는지를 조사한다. 추출 링크가 존재하는 경우에는, 추출 링크의 종료 노드로의 도착 예상 시각을 산출하여 처리가 S10406으로 이행하고, 추출 링크가 존재하지 않는 경우에, 경로 탐색부(42)의 처리는 S10405로 이행한다. 여기서, 소정 범위는 차량이 거기에 도달했을 때, 교통 상황이 현황과 크게 변화하지 않는 지점까지인 것으로 족하다.
이 경우, 추천 경로를 구성하는 각 구성 링크의 여행 시간은 다음과 같이 된다. 즉, 출발지(현재 위치)로부터 소정 범위 내에 존재하는 구성 링크의 여행 시간으로서 현황 교통 데이터로부터 얻은 여행 시간이 이용된다. 또한, 출발지(현재 위치)로부터 소정 범위 외에 존재하는 구성 링크의 여행 시간으로서 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계값으로부터 구한 여행 시간이 이용된다.
경로 탐색 처리(경로 탐색 처리 A 및 경로 탐색 처리 B)에 대하여 설명하였다. 본 발명에 적용할 수 있는 경로 탐색 처리는 상기 실시예에 한정되지 않는다는 것을 유의한다. 본 발명이 구현될 수 있는 한, 다른 경로 탐색 방법을 채용할 수도 있다. 예를 들면, 상정되는 메쉬 영역에 포함되는 출발지에서 목적지까지의 모든 경로에 대하여 다익스트러법(Dijkstra method)에 의해 라운드-로빈 방식으로 조사한 후, 그 경로의 중에서 여행 시간이 최단이 되는 경로를 탐색하는 경로 탐색 방법도 가능하다.
(예상 여행 시간 및 예상 도착 시각을 구하는 처리)
예상 여행 시간 등을 구하는 처리로서, 상술한 경로 탐색 처리에서 개략적으로 설명하였다. 즉, 경로 탐색부(42)는 경로/현황 교통 데이터 기억부(43)에 등록되어 있는 추천 경로를 구성하는 각 링크의 링크 데이터, 교통 정보 통계값 혹은 현황 교통 데이터를 이용하여, 도 19의 S10305, 도 20의 S10406과 유사한 처리에 의해 각 링크의 비용을 산출한다. 그리고, 추천 경로를 구성하는 각 링크의 비용의 총합을 추천 경로의 예상 여행 시간으로 설정한다. 또한, 출발 시각(현재 시각)에 예상 여행 시간을 가산하여 구한 시각을 목적지로의 예상 도착 시각으로 설정한다.
(신뢰도/추정 오차를 구하는 처리)
다음에, 예상 여행 시간 및 예상 도착 시각에 관한 신뢰도/추정 오차를 구하는 처리에 대하여 설명한다.
경로 탐색부(42)는 경로 탐색부 경로/현황 교통 데이터 기억부(43)에 등록되어 있는 추천 경로를 구성하는 각 링크의 교통 정보 통계값에 포함되어 있는 데이터 산포(data spread)를 이용하여 추천 경로를 구성하는 각 링크의 비용의 오차를 산출한다. 예를 들면, 분산도(degree of dispersion)가 "소"인 경우는 상대 오차 3%에 대응하고, 분산도가 "중간"인 경우는 상대 오차가 5%에 대응하고, 분산도가 "대"인 경우는 상대 오차가 10%에 대응한다. 그리고, 링크의 비용에 링크의 분산도에 대응하는 상대 오차를 승산하여 링크의 오차를 산출한다. 이 처리를 추천 경로를 구성하는 각 링크에 대하여 실행한다. 또, 교통 정보 통계값 대신에 현황 교통 데이터가 등록되어 있는 링크에 대해서는, 그 링크의 비용에 교통 정보 통계값보다 낮게 설정된 소정의 상대 오차를 승산하여 링크의 오차를 산출한다. 여기서, 소정의 상대 오차는 교통 정보 통계값이 등록되어 있는 링크의 상대 오차 보다 작으면(예를 들면 1%) 된다. 반면에, 교통 정보 통계값 및 현황 교통 데이터의 양쪽 모두가 등록되어 있지 않은 링크에 대해서는, 그 링크의 비용에 교통 정보 통계값보다 높게 설정된 소정의 상대 오차를 승산하여 링크의 오차를 산출한다. 여기서, 소정의 상대 오차는 교통 정보 통계값이 등록되어 있는 링크의 상대 오차 보다 크면(예를 들면 15%) 된다. 다음에, 경로 탐색부(42)는 각 링크의 비용의 오차의 총합을 산출하여, 이것을 예상 여행 시간 및 예상 도착 시각의 추정 오차로 한다. 또한, 추정 오차의 예상 여행 시간에 대한 비율(상대 오차)을 구하여, 그 비율의 값에 따라 예상 여행 시간 및 예상 도착 시각의 신뢰도를 결정한다. 예를 들면, 상기 비율이 5% 미만이면 신뢰도는 "높음"으로 결정되고, 비율이 5%이상 10% 미만이면 신뢰도는 "중간"으로 결정되고, 비율이 10% 이상이면 신뢰도는 "낮음"으로 결정된다. 이러한 방식으로 산출된 신뢰도는 도 16의 807에 도시된 바와 같이 디스플레이에 이용된다.
(정체 레벨을 구하는 처리)
다음에, 정체 레벨을 구하는 처리에 대하여 설명한다.
경로 탐색부(42)는 추천 경로의 정체 레벨 디스플레이 구간 및 각 디스플레이 구간의 정체 레벨을 결정한다. 본 실시예에서, 도 16의 804에 도시된 바와 같이, 추천 경로를 복수의 구간(정체 레벨 디스플레이 구간)으로 나누고, 구간 단위로 정체 레벨을 디스플레이(2)에 디스플레이할 수 있다.
정체 레벨을 구하는 처리는 예를 들면 다음과 같은 방식으로 실행한다. 즉, 경로 탐색부(42)는 추천 경로를 구성하는 각 링크의 교통 정보 통계값에 포함된 정체도를 참조하여, 인접하는 링크가 서로 동일한 정체 레벨인 경우, 양 링크를 동일한 정체 레벨 디스플레이 구간에 할당한다. 그리고, 경로 탐색부(42)는 해당 구간을 상기 동일한 정체 레벨로 설정한다.
대안으로, 추천 경로를 구성하는 각 링크의 교통 정보 통계값에 포함된 이동 속도, 혹은 여행 시간 및 링크 데이터에 포함되어 있는 링크 길이로부터 구한 이동 속도의 평균값을 참조하고, 인접하는 링크 각각의 이동 속도의 평균값이 미리 설정된 복수의 이동 속도대 중의 동일한 이동 속도대에 속하고, 상기 인접하는 링크 각각의 링크 데이터에 포함되어 있는 도로 종류나 제한 속도가 동일한 경우, 상기 인접하는 링크 각각을 동일한 정체 레벨 디스플레이 구간으로 할당한다. 그리고, 해당 구간을 상기 이동 속도대와 상기 도로 종류의 조합이나, 상기 이동 속도대와 상기 제한 속도의 비에 따른 정체 레벨로 설정한다.
대안으로, 경로 탐색부(42)는 추천 경로를 복수 링크마다 분할하여, 그 결과 얻어진 구간 각각을 정체 레벨 디스플레이 구간에 설정한다. 그리고, 정체 레벨 디스플레이 구간 각각에 대하여, 경로 탐색부(42)는 해당 구간에 포함된 복수 링크의 교통 정보 통계값에 포함되어 있는 이동 속도의 평균값, 혹은 여행 시간의 평균값 및 상기 복수 링크의 링크 데이터에 포함된 링크 길이의 총합으로부터 구한 이동 속도의 평균값을 구한다. 또한, 경로 탐색부(42)는 상기 복수 링크의 링크 데이터에 포함되어 있는 제한 속도의 평균값을 구한다. 그리고, 정체 레벨 디스플레이 구간 각각에 대하여, 경로 탐색부(42)는 해당 구간의 정체 레벨을 상기 이동 속도의 평균값과 상기 제한 속도와 비에 따른 정체 레벨로 설정한다.
교통 정보 통계값을 갖지 않는 링크에 대해서는, 해당 링크를 정체 레벨이 불분명한 정체 레벨 디스플레이 구간으로서 취급한다.
이러한 방식으로 설정된 정체 레벨은 도 16의 804에 도시된 바와 같이, 구간의 길이에 비례하여 디스플레이된다.
(경로 유도 동작)
다음에, 본 실시예의 차량 탑재용 내비게이션 장치(1000)의 추천 경로 유도 동작에 대하여 설명한다. 도 21은 본 실시예가 적용된 차량 탑재용 내비게이션 장치(1000)의 추천 경로 유도 동작을 설명하기 위한 흐름도이다. 이 흐름도는 사용자 조작 해석부(41)가 음성 입출력 장치(4) 혹은 입력 장치(5)를 통하여 사용자로부터, 예를 들면 디스플레이(2)에 디스플레이된 추천 경로에 대한 경로 유도 요구를 접수하면서 개시된다.
우선, 사용자 조작 해석부(41)는 사용자로부터 접수한 경로 유도 요구를 경로 유도부(44)에 통지한다. 이 요구를 받아, 경로 유도부(44)는 내장 타이머 등(도시하지 않음)을 이용하여 여행 시간의 측정을 개시한다(S201). 또한, 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 추천 경로의 정보와 지도/통계 교통 데이터 기억 장치(3)에 기억되어 있는 지도 데이터를 이용하여, 일반적인(기존의) 경로 유도의 기술을 이용하여, 경로 유도를 개시한다(S202).
경로 유도부(44)는, 경로 유도의 처리 시 지도 매치 처리부(47)로부터 현재 위치가 새롭게 출력되면(S203), 이 현재 위치가 경로 유도 대상의 추천 경로를 구성하는 링크(직전 링크라고 함)로부터 그 다음의 링크로 이동하였는지를 판단한다(S204). 현재 위치가 이동하지 않으면(S204에서 아니오), 처리는 S203으로 되돌아가, 지도 매치 처리부(47)로부터 현재 위치가 새롭게 출력되는 것을 대기한다. 한편, 현재 위치가 이동했으면(S204에서 예), 경로 유도부(44)는 그 때의 여행 시간을 검출하여, 그 여행 시간을 직전 링크까지의 여행 시간의 실측치로 한다(S205). 또한, 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 추천 경로의 정보(교통 정보 통계값 혹은 현황 교통 데이터)에 기초하여, 경로 유도 대상에 관한 추천 경로를 구성하는 각 링크 중 1번째 링크로부터 직전 링크까지의 링크 각각의 비용(링크 여행 시간)의 총합을 구한다(S206).
그 후에, 경로 유도부(44)는 S205에서 검출된 직전 링크까지의 여행 시간의 실측치와, S206에서 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 추천 경로의 정보로부터 구한 직전 링크까지의 링크 각각의 비용의 총합 사이의 차를 구하여, 이 차를 제1 및 제2 소정값과 비교한다(S207, S208).
여기서, 제2 소정값은 목적지까지의 추천 경로의 재탐색의 필요성을 판단하기 위한 것이고, 예를 들면, 직전 링크까지의 링크 각각의 비용의 총합을 A, 추천 경로를 구성하는 각 링크의 비용의 총합을 B, 목적지까지의 예상 여행 시간의 추정 오차를 C로 한 경우, (A/B)×C로 설정된다. 또한, 제1 소정값은 목적지의 예상 도착 시각의 재계산의 필요성을 판단하기 위한 것이고, 제2 소정값보다 작은 값, 예를 들면 제2 소정값의 1/3 정도로 설정된다.
상술한 바와 같이, 본 실시예에서는 추천 경로를 구성하는 링크의 비용으로서, 현황 교통 데이터가 나타내는 해당 링크의 링크 여행 시간, 혹은 해당 링크의 개시 노드로의 예상 도착 시각을 포함하는 시간대의 교통 정보 통계값이 나타내는 해당 링크의 링크 여행 시간을 이용하고 있다(도 19에 도시된 S10305, 도 20에 도시된 S10406 등을 참조). 따라서, 직전 링크까지의 여행 시간의 실측치와, 직전 링크까지의 링크 각각의 비용(링크 여행 시간)의 총합 간의 차가 커지면, 추천 경로를 구성하는 직전 링크에 후속하는 링크들에 대한 각 링크의 비용을 결정하기 위해서 이용하는 교통 정보 통계값을 재고려하는 것이 필요하게 된다. 또한, 현재 위치 주변의 메쉬 영역의 최신의 현황 교통 데이터를 이용함으로써, 예상 도착 시각의 정밀도를 향상시키도록 수정할 수도 있다. 그래서, 본 실시예의 S207 및 S208에서는, 상기 차를 제1 및 제2 소정값과 비교한다.
그리고, 경로 유도부(44)는 상기 차가 제1 소정값보다 작으면(S207에서 아니오), S203으로 되돌아가 지도 매치 처리부(47)로부터 현재 위치가 새롭게 출력될 때까지 대기한다.
또한, 경로 유도부(44)는 상기 차가 제1 소정값 이상이고, 제2 소정값 보다 작으면(S207에서 예, S208에서 아니오), 잔여 링크(직전 링크의 후속 링크로부터 최후 링크(목적지 링크)까지의 각 링크)의 비용의 재계산(잔여 링크 비용 재계산 처리)를 행한다(S209). 그 다음에, 재계산한 잔여 링크 각각의 비용을 이용하여 목적지로의 예상 도착 시각을 재계산하고, 그 결과를 디스플레이(2)나 음성 입출력 장치(4)로부터 출력하여, 사용자에게 예상 도착 시간을 알린다(S210).
여기서, 목적지의 예상 도착 시각은 잔여 링크 각각의 새로운 비용으로부터 구한 총 여행 시간을 현재 시각에 가산함으로써 산출할 수 있다. 그 후, 경로 유도부(44)는 S203으로 되돌아가 지도 매치 처리부(47)로부터 현재 위치가 새롭게 출력될 때까지 대기한다.
한편, 경로 유도부(44)는 상기 차가 제2 소정값 이상이면(S207, S208 둘다 예), 현재 위치, 현재 시각을 출발지, 출발 시각으로, 출발지, 출발 시각 및 목적 위치를 경로 탐색부(42)에서 설정한다. 그리고, 경로 탐색부(42)가 상기 추천 경로 탐색 처리(도 18 참조)를 실행하도록 한다(S211). 그 결과, 경로가 변경되는 경우에는, 디스플레이(2) 또는 음성 입출력 장치(4)를 통해 사용자에게 알린다. 그리고, 새로운 추천 경로가 경로/현황 교통 데이터 기억부(43)에 기억되면, 처리는 S201로 되돌아간다. 이 흐름은 현재 위치가 목적지에 도달하면 종료된다.
다음에, 잔여 링크 비용의 재계산 처리에 대하여 설명한다. 도 22는 도 21에 도시된 S209에서의 처리(잔여 링크 비용 재계산 처리)를 설명하기 위한 흐름도이다.
우선, 경로 유도부(44)는 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 추천 경로를 구성하는 각 링크의 정보 중 최초의 잔여 링크(현재 위치가 위치하고 있는 링크)의 정보를 추출한다(S20901).
다음에, 경로 유도부(44)는 추천 경로를 구성하는 링크 중 현재 위치가 위치하고 있는 링크로부터 S20901 혹은 후술하는 S20909에서 추출한 링크(추출 링크라고 함)의 직전 링크까지의 각 링크의 비용(링크 여행 시간)을 경로/현황 교통 데이터 기억부(43)로부터 판독하여, 현재 시각에 상기 각 링크의 비용의 총합을 가산함으로써, 추출 링크의 개시 노드로의 예상 도착 시각을 산출한다. 그 다음에, 경로 유도부(44)는 추출 링크를 포함하는 메쉬 영역의 현황 교통 데이터가 경로/현황 교통 데이터 기억부(43)에 기억되어 있는지를 조사한다(S20902).
S20902에서, 추출 링크를 포함하는 메쉬 영역의 현황 교통 데이터가 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 경우, 경로 유도부(44)는 S20902에서 산출한 추출 링크의 예상 도착 시각과 현재 시각을 비교하여, 양자의 시간 차가 소정값 미만인지를 조사한다(S20903).
여기서, 소정값은 도 20에 도시된 S10404와 유사한 방식으로, 교통 상황에 큰 변화가 나타나기에는 너무 짧다고 생각되는 시간, 즉, 현재 시각에서 소정값을 경과한 후라도, 입수 완료한 현황 교통 데이터가 나타내는 교통 상황으로부터 크게 변화하지 않는 시간(예를 들면 30분)으로 설정한다. 또, 추출 링크가 S20901에서 추출한 링크(현재 위치가 위치하고 있는 링크)인 경우, 현재 시각을 예상 도착 시각으로 한다.
S20903에서, 추출 링크의 개시 노드로의 도착 예상 시각과 현재 시각 간의 차가 소정값 미만인 경우, 경로 유도부(44)는 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 현황 교통 데이터에 의해 특정되는 추출 링크의 링크 여행 시간, 혹은 링크 이동 속도 및 링크 길이로부터 구한 링크 여행 시간을 추출 링크의 비용으로 설정한다(S20904). 그 후, 경로 유도부(44)의 처리는 S20908로 이행한다.
한편, S20902에서 추출 링크를 포함하는 메쉬 영역의 현황 교통 데이터가 경로/현황 교통 데이터 기억부(43)에 기억되어 있지 않은 경우, 혹은 S20903에서 추출 링크의 개시 노드로의 도착 예상 시각과 현재 시각 간의 차가 소정값 이상인 경우, 경로 유도부(44)는 상기의 제1 변환 테이블을 이용하여 추출 링크의 개시 노드가 위치하고 있는 메쉬 영역의 메쉬 ID를 특정한다. 그리고, 경로 유도부(44)는 FM 다중 방송 수신 장치(12)를 통하여 FM 다중 방송국(5000)으로부터 상기 특정한 메쉬 ID와 추출 링크의 개시 노드로의 도착 예상 시각이 속하는 시간대(주목 시간대라고 함)를 갖는 날씨 정보를 입수한다(S20905). 차내 LAN 장치(11)를 통하여 수신한 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를 판단하여, 그 판단 결과를 날씨 정보로서 이용할 수 있다.
다음에, 경로 유도부(44)는 데이터 판독부(48)를 통하여 지도/통계 교통 데이터 기억 장치(3)에 액세스하고 상기 특정한 메쉬 ID를 갖는 통계 교통 데이터(320)의 관리 데이터(322)를 이용하여, 추출 링크에 대하여 주목 시간대의 교통 정보 통계값이고, S20905에서 입수한 날씨 정보에 의해 특정되는 날씨의 종류 및 도 19의 S10301 혹은 도 20의 S10401에서 특정한 요일의 종류에 대응되는 교통 정보 통계값을 입수한다(S20906). 그 다음에, 경로 유도부(44)는 입수한 교통 정보 통계값을 이용하여, 도 19에 도시된 S10305와 유사한 처리에 의해 추출 링크의 비용을 구한다(S20907). 그 후, 경로 유도부(44)의 처리는 S20908로 이행한다.
S20908에서, 경로 유도부(44)는 추출 링크가 목적지 링크인지를 조사한다. 추출 링크가 목적지 링크가 아닌 경우(S20908에서 아니오), 경로 유도부(44)는 경로/현황 교통 데이터 기억부(43)에 기억되어 있는 추천 경로를 구성하는 각 링크의 정보 중 추출 링크의 다음 잔여 링크의 정보를 추출한다(S20909). 그 다음에, 처리는 S20902로 되돌아간다. 한편, 추출 링크가 목적지 링크인 경우(S20908에서 예)는 경로 유도부(44)가 처리를 종료한다.
상기의 결과에 의해, 잔여 링크 각각의 여행 시간(비용)은 다음과 같이 된다. 즉, 1번째 잔여 링크의 여행 시간으로서 현황 교통 데이터로부터 얻은 여행 시간이 이용된다. 또한, m번째(m≥2) 잔여 링크의 여행 시간으로서 해당 m번째 잔여 링크의 개시 노드로의 예상 도착 시각과 현재 시각 간의 차가 소정값 미만이면 현황 교통 데이터로부터 얻은 여행 시간이 이용되고, 상기 차가 상기 소정값 이상이면, 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계값으로부터 구한 여행 시간이 이용된다.
또, 도 22에 나타내는 흐름에 있어서 S20903에서의 판단 단계를 다음과 같이 변경해도 괜찮다. 구체적으로는, 경로 유도부(44)는 추출 링크가 현재 위치에서 소정 범위 내에 존재하는지를 조사하여, 추출 링크가 존재하는 경우에는 경로 유도부(44)의 처리가 S20904로 이행하고, 추출 링크가 존재하지 않는 경우에는 처리가 S20905로 이행한다. 여기서, 소정 범위는 차량이 거기에 도달할 때, 교통 상황이 현재와 크게 변화하지 않는 시점까지의 예상 범위면 충분하다.
이 경우, 추천 경로를 구성하는 각 구성 링크의 여행 시간은, 다음과 같이 된다. 즉, 현재 위치에서 소정 범위 내에 존재하는 잔여 링크의 여행 시간으로서 현황 교통 데이터로부터 구한 여행 시간이 이용된다. 또한, 현재 위치에서 소정 범위 외에 존재하는 잔여 링크의 여행 시간으로서 예상 도착 시각을 포함하는 시간대에 대응하는 교통 정보 통계값으로부터 구한 여행 시간이 이용된다.
다음에, 경로 유도에서의 지도 디스플레이 동작에 대하여 설명한다. 도 23은 경로 유도에서의 지도 디스플레이 동작을 설명하기 위한 흐름도이다.
우선, 경로 유도부(44)는 경로/현황 교통 데이터 기억부(43)로부터 추천 경로를 구성하는 각 링크 데이터를 판독한다. 그리고, 지도 데이터를 지도 디스플레이 처리부(45)에 전달한다(S401). 그 다음에, 제2 변환 테이블을 이용하여 오늘(출발일)의 요일의 종류를 특정한다(S402).
다음에, 경로 유도부(44)는 지도 매치 처리부(47)로부터 현재 위치를 입수하면(S403), 현재 위치 주변의 지도를 디스플레이(2)에 디스플레이하기 위해서, 지도/통계 교통 데이터 기억 장치(3)로부터 지도 데이터를 새롭게 판독할 필요가 있는가를 판단하고(S404), 데이터 판독부(48)를 통하여 지도/통계 교통 데이터 기억 장치(3)로부터 현재 위치 주변(후술하는 S411에서의 현재 위치 부근보다도 넓음)의 지도 데이터를 판독한다. 그리고, 경로 유도부(44)는 지도 데이터를 지도 디스플레이 처리부(45)에 전달한다(S405).
지도 디스플레이 처리부(45)는 경로 유도부(44)로부터 수취한 지도 데이터를 기초로, 지도 매치 처리부(47)가 산출한 현재 위치 주변의 지도를 작성하여, 그래픽스 처리부(51)를 통하여 디스플레이(2)에 디스플레이한다(S406). 또한, 지도 매치 처리부(47)가 산출한 현재 위치 및 경로 유도부(44)로부터 수취한 각 링크 데이터를 기초로, 현재 위치 마크 및 추천 경로 마크를 작성하여, 그래픽스 처리부(51)를 통하여 지도와 함께 디스플레이(2)에 디스플레이한다(S407).
다음에, 경로 유도부(44)는 판독한 교통 정보 통계값에 대하여 갱신이 필요한가를 판단한다(S408). 예를 들면, 교통 정보 통계값을 마지막으로 판독하고 난 후 소정 시간(예를 들면 도 4에 도시된 테이블 3224에서의 단위 시간대에 상당하는 시간)이 경과한 경우에는, 교통 정보 통계값을 갱신할 필요가 있는지를 판단한다. 그리고,필요성이 있다고 판단한 경우에는, 상기 제1 변환 테이블을 이용하여 S405에서 지도/통계 교통 데이터 기억 장치(3)로부터 판독한 지도 데이터가 나타내는 영역에 상당하는 각 메쉬 영역의 메쉬 ID를 특정한다. 또한, FM 다중 방송 수신 장치(12)를 통하여 FM 다중 방송국(5000)으로부터 상기 특정한 메쉬 ID를 갖는, 현재 시각이 속하는 시간대의 날씨 정보를 입수한다. 대안으로, 경로 유도부(44)는 차내 LAN 장치(11)를 통하여 수신된 와이퍼의 작동 상황 정보나 외부 기온 정보로부터 날씨를 판단한다(S409). 그 다음에, 데이터 판독부(48)를 통하여 지도/통계 교통 데이터 기억 장치(3)로부터 상기 특정한 메쉬 ID를 갖는 통계 교통 데이터이고, S402로 특정한 요일의 종류 및 S409에서 입수되거나 혹은 판단한 날씨의 종류에 대응하는, 현재 시각이 속하는 시간대의 각 링크의 교통 정보 통계값을 판독한다(S410). 또한, 경로 유도부(44)는, 경로/현황 교통 데이터 기억부(43)에 현재 위치 주변의 현황 교통 데이터가 기억되어 있으면, 그 데이터를 판독한다(S411).
그 다음에, 경로 유도부(44)는, 현재 위치 주변의 지도에 포함된 링크 각각에 대하여 현황 교통 데이터가 판독되었을 때 해당 현황 교통 데이터가 나타내는 링크의 교통 정보(정체 레벨, 링크 여행 시간 등)를, 현황 교통 데이터가 판독되지 않았으면 교통 정보 통계값(정체 레벨, 링크 여행 시간 등)을 지도 디스플레이 처리부(45)에 전달한다.
이에 대응하여, 지도 디스플레이 처리부(45)는 경로 유도부(44)로부터 수취한 각 링크의 교통 정보 혹은 교통 정보 통계값을 그래픽스 처리부(51)를 통하여 지도 상의 대응하는 링크에 관련지어 디스플레이(2)에 디스플레이한다(S412). 이 때, 교통 정보(현황 교통 데이터) 및 교통 정보 통계값(통계 교통 데이터)가 식별할 수 있는 방식으로 디스플레이된다.
도 24는 경로 유도에서의 지도 디스플레이의 예를 나타낸다. 이 예에서는 지도(909) 상에 추천 경로 마크(905), 현재 위치 마크(915)가 디스플레이되어 있다. 또한, 지도(909)의 각 도로상에 교통 정보(현황 교통 데이터)(916), 교통 정보 통계값(통계 교통 데이터)(917)가 디스플레이되어 있다. 교통 정보(916) 및 교통 정보 통계값(917)은 컬러나 형상(프레임)을 상호 다르게 하는 등 양자를 식별할 수 있도록 디스플레이되어 있다.
또한, 정체도 레벨 등이 보간 데이터로부터 구해진 것인가를 식별할 수 있도록 디스플레이할 수도 있다. 도 24에서, 마크(930)는 보간 데이터로부터 구해진 정체 레벨을 나타낸다. 대안으로, 컬러나 형상(프레임)을 실제 데이터와 상호 다르게 하는 등, 보간 데이터로부터 구해진 것인가를 식별할 수 있도록 디스플레이해도 된다. 또한, 보간 데이터로부터 구한 것인 경우에는 정체 레벨 등을 디스플레이하지 않도록 해도 된다.
이상, 본 실시예의 차량 탑재용 내비게이션 장치(1000)의 경로 유도 동작에 대하여 설명했다.
(통계 교통 정보와 현황 교통 정보 사이의 디스플레이 전환)
본 실시예의 차량 탑재용 내비게이션 장치(1000)는 통계 교통 정보와 현황 교통 정보 디스플레이의 전환을 사용자로부터의 특정한 조작에 대응하여 행하는 것을 특징으로 한다. 또한, 통계 교통 정보가 디스플레이되는 경우에, 통계 교통 정보의 디스플레이에 관한 조작 이외의 조작이 이루어졌을 때는, 현황 교통 정보의 디스플레이로 전환하는 것을 특징으로 한다.
본 실시예에 있어서, 통상, 디스플레이(2) 상에 현황 교통 정보가 주로 디스플레된다. 그러나, 경로 탐색이나 예상 여행 시간 산출 기, 통계 교통 정보만 디스플레이되는 경우가 있다. 이러한 경우, 사용자는 현재의 상황을 알기 위해서, 현황 교통 정보(혹은 현황 교통 정보와 통계 교통 정보가 혼재하는 디스플레이)를 디스플레이하기 원할 수 있다. 그래서, 본 실시예에서는, 통계 교통 정보의 디스플레이와 현황 교통 정보의 디스플레이를 용이하게 전환할 수 있다. 또한, 통계 교통 정보의 디스플레이를 유지하는 조작 이외의 조작(현황 교통 정보를 디스플레이하는 것이 바람직한 조작)이 이루어진 경우에는, 현황 교통 정보가 디스플레이된다.
도 25는 현황 교통 정보의 디스플레이와 통계 교통 정보의 디스플레이 간의 전환을 사용자에 의한 특정한 조작에 대응하여 실행하는 처리의 흐름을 설명하는 흐름도이다.
도 26에 도시된 바와 같이, 통계 교통 정보가 디스플레이되었을 때에, 사용자 조작 해석부(41)가 현황 교통 정보 디스플레이의 요구를 접수하면(S60552에서 예), 현황 교통 정보의 디스플레이로 전환하도록 메뉴 디스플레이 처리부(50)에 지시한다. 사용자에 의한 직접적인 현황 교통 정보의 디스플레이의 요구가 없는 경우 (S60552에서 아니오)이더라도, 현황 교통 정보를 디스플레이하는 것이 바람직한 특정한 조작이 있었던 경우(S60555에서 예)에는 현황 교통 정보의 디스플레이로 전환된다.
여기서, 현황 교통 정보를 디스플레이하는 것이 바람직한 특정한 조작에 대하여 설명한다. 즉, 이는 통계 교통 정보를 변경없이 디스플레이하는 것을 유지하는 것이 바람직한 조작 이외의 조작이다. 예를 들면, 유도 개시 버튼의 조작 및 메뉴 버튼의 조작 등의 지도 조작 이외의 조작이다. 다시말해, 메뉴 버튼이 눌러진 경우에는 통계 교통 정보가 지도 상에 중첩되는 방식으로 디스플레이되는 것이 중지되었다고 판단하고 디스플레이 동작을 수행한다.
통계 교통 정보의 디스플레이를 유지하는 것이 바람직한 조작은 지도 조작에 대한 버튼의 조작이다. 이는 지도 스크롤(952), 지도의 스케일링(953) 및 디스플레이 화면상에서 누를 수 있는 버튼의 조작등이다. 통계 교통 정보가 디스플레이되어 있을 때에 이들의 조작이 이루어진 경우에는, 사용자가 계속해서 통계 교통 정보에 관한 디스플레이를 보고 싶은 의사를 감지할 수 있다. 따라서, 현황 교통 정보의 디스플레이로 전환할 필요는 없다.
한편, 변경없이 통계 교통 정보의 디스플레이를 유지하는 것이 바람직한 조작 이외의 조작을 한 경우에는, 사용자가 현황 교통 정보에 관한 디스플레이를 보고 싶다고 말하는 의사를 감지할 수 있다. 따라서, 메뉴 버튼의 조작 등이 수행된 경우에는, 현황 교통 정보를 디스플레이하는 것이 바람직한 특정한 조작이 수행되고, 현황 교통 정보의 디스플레이로 전환된다.
현황 교통 정보가 디스플레이되는 경우(S60556)에 있어서, 사용자 조작 해석부(41)가 통계 교통 정보 디스플레이의 요구를 접수하면(S60553에서 예), 메뉴 디스플레이 처리부(50)에 지시하여, 통계 교통 정보를 디스플레이하도록 한다(S603551).
상기 흐름에 의해, 통계 교통 정보의 디스플레이와 현황 교통 정보의 디스플레이 간의 전환을 용이하게 실행할 수 있다. 사용자에 의해 통계 교통 정보의 디스플레이를 유지하는 것이 바람직한 조작 이외의 조작(현황 교통 정보를 디스플레이하는 것이 바람직한 조작)이 수행된 경우에는, 자동적으로 현황 교통 정보의 디스플레이로 전환될 수 있다.
이상, 본 발명의 일 실시예에 대하여 설명하였다.
본 실시예에 따르면, 상술한 구성에 의해, 통계 교통 정보를 이용하여 현재 시각 및 현재 이후의 시각을 포함하는 복수의 출발 시각 후보마다 경로 탐색, 예상 여행 시간의 산출 등을 할 수 있다.
탐색 결과, 여행 시간 산출 결과, 정체도 등은 출발 시각 후보마다, 비교가능하도록 디스플레이되기 때문에, 사용자는 자신의 편이에 정합하는 여행 계획을 용이하게 선택할 수 있다.
또한, 데이터가 실제 데이터 혹은 보간 데이터인지를 지시하는 정보에 따라서 통계 교통 정보를 기억시키기 때문에, 이들 데이터 항목을 구별하여 디스플레이할 수 있다. 이에 의해, 사용자가 정보의 정확도를 스스로 판단할 수 있다.
또한, 통계 교통 정보의 디스플레이와 현황 교통 정보의 디스플레이 간에 용이하게 전환할 수 있기 때문에, 사용성이 좋다. 또한, 현황 교통 정보의 디스플레이를 직접 지시하지 않더라도, 현황 교통 정보를 디스플레이하는 것이 바람직한 특정한 조작이 수행되면, 자동적으로 디스플레이가 전환하기 때문에, 사용성이 좋은 차량 탑재용 내비게이션 장치가 제공된다.
본 발명은 상기의 실시예에 한정되는 것이 아니고, 본 발명의 범위 내에서 여러가지 변형이 가능하다. 예를 들면, 상기의 실시예에서 비용 계산에 이용하는 교통 정보 통계값을 결정하기 위해서 이용하는 탐색 조건은 요일의 종류 및 날씨의 종류의 조합에 한정되는 것이 아니다. 요일의 종류 혹은 날씨의 종류 중 하나를 탐색 조건으로서 개별적으로 이용하여도 좋다. 대안으로, 요일의 종류 및 날씨의 종류에 다른 조건을 조합하여, 교통 정보 통계값을 관리하도록 하여도 좋다.
또한, 상기의 실시예에서는, FM 다중 방송 신호를 이용하여 개략 현황 교통 데이터나 날씨 정보를 입수하고 있다. 그러나, 본 발명은 이것에 한정되지 않는다. FM 다중 방송 이외의 방법, 예를 들면 디지털 지상파 방송이나 위성 디지털 방송에 의해, 개략 현황 교통 데이터나 날씨 정보를 입수할 수도 있다.
상기의 실시예에서는 본 발명을 차량 탑재용 내비게이션 장치에 적용한 예에 대하여 설명했지만, 본 발명은 차량 탑재용 이외의 내비게이션 장치에도 적용할 수 있다.
상술한 바와 같이, 본 발명에 따르면 복수의 출발 시각에 대하여 과거에 수집된 교통 정보와 현재의 교통 정보를 이용하여 추천 경로의 탐색 및 예상 여행 시간의 산출을 할 수 있다.
Claims (15)
- 삭제
- 내비게이션 장치의 여행 시간 산출 방법에 있어서,상기 내비게이션 장치는 지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 각 링크에 대하여 과거에 수집된 교통 정보의 통계값에 의해 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억하는 기억 장치를 구비하고,상기 통계 데이터는 상기 통계 데이터를 정하는 기초가 되는 교통 정보의 수집 조건마다 분류되고,상기 내비게이션 장치는,출발지 및 목적지를 설정하는 출발지/목적지 설정 단계,복수의 출발 시각 후보를 설정하는 출발 시각 후보 설정 단계, 및상기 출발 시각 후보마다, 상기 지도 데이터와, 상기 출발지 및 상기 목적지 사이의 경로를 구성하는 경로 구성 링크 각각의 통과시의 상황에 대응하는 수집 조건의 통계 데이터를 이용하여, 경로 구성 링크 각각의 여행 시간을 구하고, 구한 상기 경로 구성 링크 각각의 여행 시간을 합계하여 상기 출발지 및 상기 목적지 사이의 여행 시간을 구하는 여행 시간 계산 단계를 실행하고,상기 통계 데이터는 상기 각 링크의 시간대마다의 여행 시간 혹은 이동 속도를 포함하고,상기 여행 시간 계산 단계는,상기 출발지 및 상기 목적지 사이의 경로를 구성하는 첫 번째 경로 구성 링크의 여행 시간으로서, 상기 통계 데이터에 포함되어 있는 상기 출발지의 출발 시각을 포함하는 시간대에 대응하는 여행 시간, 혹은 상기 시간대에 대응하는 이동 속도로부터 구한 여행 시간을 이용하고,상기 출발지 및 상기 목적지 사이의 경로를 구성하는 n 번째(n≥2)의 경로 구성 링크의 여행 시간으로서, 상기 n 번째 경로 구성 링크와 접속하는 n-1 번째 경로 구성 링크의 종료 노드로의 예상 도착 시각을 포함하는 시간대에 대응하는 여행 시간, 혹은 상기 시간대에 대응하는 이동 속도로부터 구한 여행 시간을 이용하여,상기 여행 시간을 계산하는 내비게이션 장치의 여행 시간 산출 방법.
- 제2항에 있어서,상기 내비게이션 장치는 상기 출발지 및 상기 목적지 사이의 경로를 특정하는 경로 특정 단계를 더 실행하고,상기 여행 시간 계산 단계는 상기 출발 시각 후보마다, 상기 경로 특정 단계에서 특정한 경로의 여행 시간을 구하는 내비게이션 장치의 여행 시간 산출 방법.
- 제2항에 있어서,상기 내비게이션 장치는 상기 출발지 및 상기 목적지 사이의 경로를 탐색하는 경로 탐색 단계를 더 실행하고,상기 여행 시간 계산 단계는 상기 출발 시각 후보마다, 상기 경로 탐색 단계에서 탐색한 경로의 여행 시간을 구하는 내비게이션 장치의 여행 시간 산출 방법.
- 제2항에 있어서,상기 여행 시간 계산 단계는 상기 출발 시각 후보마다, 상기 지도 데이터와 상기 통계 데이터를 이용하여 탐색한 상기 출발지 및 상기 목적지 사이의 여행 시간이 가장 짧게 되는 경로에 대한 여행 시간을 구하는 내비게이션 장치의 여행 시간 산출 방법.
- 제2항에 있어서,상기 내비게이션 장치는 상기 출발 시각 후보마다, 상기 여행 시간 계산 단계에서 구한 여행 시간을 디스플레이하는 단계를 더 실행하는 내비게이션 장치의 여행 시간 산출 방법.
- 제6항에 있어서,상기 통계 데이터는 상기 각 링크의 시간대마다의 정체도를 포함하고,상기 여행 시간 계산 단계는 여행 경로를 구성하는 상기 각 링크의 여행 시간 혹은 이동 속도에 대응하는 시간대에서의 정체도를 이용하여, 여행 경로를 복수 구간으로 분할한 경우에서의 각 구간의 정체도를 결정하고,상기 여행 시간 디스플레이 단계는 상기 여행 시간 계산 단계에서 구한 여행 시간 및 여행 경로의 각 구간의 정체도를 해당 구간의 여행 시간에 따른 길이로, 또한 해당 구간의 정체도에 따른 디스플레이 형태로, 막대 그래프 형상으로 디스플레이하는 내비게이션 장치의 여행 시간 산출 방법.
- 제2항에 있어서,상기 출발 시각 후보 설정 단계는 현재 시각을 출발 시각 후보로 할지, 또는 현재 이후의 시각을 출발 시각으로 할지의 선택을 접수하는 단계를 포함하는 내비게이션 장치의 여행 시간 산출 방법.
- 내비게이션 장치의 교통 정보 디스플레이 방법에 있어서,상기 내비게이션 장치는,지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 각 링크에 대하여 과거에 수집된 교통 정보의 통계값에 의해 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터, 및상기 각 링크의 여행 시간 혹은 이동 속도가 실측 데이터로부터 생성되었는지, 또는 실측 데이터의 보간 처리에 의해 생성되었는지를 판별하는 정보를 기억하는 기억 장치를 구비하고,상기 통계 데이터에 기초하여 상기 각 링크의 여행 시간 혹은 이동 속도에 관한 정보를 디스플레이할 때, 상기 각 링크의 여행 시간 혹은 이동 속도가 실측 데이터로부터 생성된 경우와 실측 데이터의 보간 처리에 의해 생성된 경우에 디스플레이 모드를 달리하는내비게이션 장치의 교통 정보 디스플레이 방법.
- 제9항에 있어서,보간 처리에 의해 생성되는 상기 각 링크의 여행 시간 혹은 이동 속도에 관한 정보는 디스플레이하지 않는 내비게이션 장치의 교통 정보 디스플레이 방법.
- 현재 위치(current position) 검출 기능을 갖는 내비게이션 장치의 교통 정보 디스플레이 방법에 있어서,상기 내비게이션 장치는,지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 각 링크에 대하여 과거에 수집된 교통 정보의 통계값에 의해 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억하는 기억 장치를 구비하고,상기 현재 위치 검출 기능에 의해 검출된 현재 위치 주변 지역에 존재하는 상기 각 링크의 현황 교통 정보를 입수하는 단계,상기 통계 데이터에 기초하는 정보를 디스플레이하는 모드와 상기 현황 데이터에 기초하는 정보를 디스플레이하는 모드 중 한 디스플레이 모드의 선택을 접수하는 단계, 및접수한 디스플레이 모드로 디스플레이하는 단계를 실행하는 교통 정보 디스플레이 방법.
- 제11항에 있어서,상기 통계 데이터에 기초하는 정보를 디스플레이하고 있는 경우, 상기 통계 데이터에 기초하는 정보의 디스플레이를 유지하는 조작 이외의 조작이 이루어진 경우에는, 상기 현황 교통 데이터에 기초하는 정보를 디스플레이하는 디스플레이 모드로 전환하는 단계를 더 실행하는 교통 정보 디스플레이 방법.
- 내비게이션 장치에 있어서,지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 각 링크에 대하여 과거에 수집된 교통 정보의 통계값에 의해 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억하는 기억 수단을 구비하고,상기 통계 데이터는 상기 통계 데이터를 정하는 기초가 되는 교통 정보의 수집 조건마다 분류되고,상기 내비게이션 장치는,출발지 및 목적지를 설정하는 출발지/목적지 설정 수단,복수의 출발 시각 후보를 설정하는 출발 시각 후보 설정 수단,출발 시각 후보마다, 상기 지도 데이터와, 상기 출발지 및 상기 목적지 사이의 경로를 구성하는 경로 구성 링크 각각의 통과시의 상황에 대응하는 수집 조건의 통계 데이터를 이용하여, 경로 구성 링크 각각의 여행 시간을 구하고, 구한 상기 경로 구성 링크 각각의 여행 시간을 합계하여 상기 출발지 및 상기 목적지 사이의 여행 시간을 구하는 여행 시간 계산 수단을 포함하고,상기 통계 데이터는 상기 각 링크의 시간대마다의 여행 시간 혹은 이동 속도를 포함하고,상기 여행 시간 계산 단계는,상기 출발지 및 상기 목적지 사이의 경로를 구성하는 첫 번째 경로 구성 링크의 여행 시간으로서, 상기 통계 데이터에 포함되어 있는 상기 출발지의 출발 시각을 포함하는 시간대에 대응하는 여행 시간, 혹은 상기 시간대에 대응하는 이동 속도로부터 구한 여행 시간을 이용하고,상기 출발지 및 상기 목적지 사이의 경로를 구성하는 n 번째(n≥2)의 경로 구성 링크의 여행 시간으로서, 상기 n 번째 경로 구성 링크와 접속하는 n-1 번째 경로 구성 링크의 종료 노드로의 예상 도착 시각을 포함하는 시간대에 대응하는 여행 시간, 혹은 상기 시간대에 대응하는 이동 속도로부터 구한 여행 시간을 이용하여, 상기 여행 시간을 계산하는 내비게이션 장치.
- 내비게이션 장치에 있어서,지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 과거에 수집된 교통 정보의 통계값에 의해 정해지는 상기 각 링크의 여행 시간 혹은 이동 속도를 포함하는 통계 데이터, 및 상기 각 링크의 여행 시간 혹은 이동 속도가 실측 데이터로부터 생성되었는지, 또는 실측 데이터의 보간 처리에 의해 생성되었는지를 판별하는 정보를 기억하는 기억 장치 수단,상기 통계 데이터에 기초하여 상기 각 링크의 여행 시간 혹은 이동 속도를 디스플레이할 때, 상기 각 링크의 여행 시간 혹은 이동 속도가 실측 데이터로부터 생성되는 경우와 실측 데이터의 보간 처리에 의해 생성되는 경우의 디스플레이 모드를 달리하는 수단을 포함하는 내비게이션 장치.
- 현재 위치 검출 기능을 갖는 내비게이션 장치에 있어서,지도 상의 도로를 구성하는 각 링크의 링크 데이터를 포함하는 지도 데이터와, 상기 각 링크에 대하여 과거에 수집된 교통 정보의 통계값에 의해 정해지는 여행 시간 혹은 이동 속도를 포함하는 통계 데이터를 기억하는 수단,상기 현재 위치 검출 기능에 의해 검출된 현재 위치 주변 지역에 존재하는 상기 각 링크의 현황 교통 정보를 입수하는 수단,상기 통계 데이터에 기초하는 정보를 디스플레이하는 모드와 상기 현황 데이터에 기초하는 정보를 디스플레이하는 모드 중 한 디스플레이 모드의 선택을 접수하는 수단, 및접수한 디스플레이 모드로 디스플레이하는 수단을 포함하는 내비게이션 장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JPJP-P-2003-00107857 | 2003-04-11 | ||
JP2003107857A JP4255007B2 (ja) | 2003-04-11 | 2003-04-11 | ナビゲーション装置、およびその旅行時間算出方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060082075A Division KR100935965B1 (ko) | 2003-04-11 | 2006-08-29 | 내비게이션 장치의 여행 시간 산출 방법 및 내비게이션 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040089555A KR20040089555A (ko) | 2004-10-21 |
KR100699961B1 true KR100699961B1 (ko) | 2007-03-28 |
Family
ID=33156935
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040024770A KR100699961B1 (ko) | 2003-04-11 | 2004-04-10 | 내비게이션 장치의 여행 시간 산출 방법 및 내비게이션 장치 |
KR1020060082075A KR100935965B1 (ko) | 2003-04-11 | 2006-08-29 | 내비게이션 장치의 여행 시간 산출 방법 및 내비게이션 장치 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060082075A KR100935965B1 (ko) | 2003-04-11 | 2006-08-29 | 내비게이션 장치의 여행 시간 산출 방법 및 내비게이션 장치 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7376509B2 (ko) |
JP (1) | JP4255007B2 (ko) |
KR (2) | KR100699961B1 (ko) |
CN (1) | CN100480634C (ko) |
DE (1) | DE102004015880B4 (ko) |
Families Citing this family (207)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5228366B2 (ja) | 2007-04-25 | 2013-07-03 | 株式会社デンソー | 走行情報収集システムおよび走行情報の学習方法 |
US7221287B2 (en) | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
CN1777904A (zh) * | 2003-04-15 | 2006-05-24 | 美国联合包装服务有限公司 | 用于择路和调度的高峰时间建模 |
US7610145B2 (en) | 2003-07-25 | 2009-10-27 | Triangle Software Llc | System and method for determining recommended departure time |
US7355528B2 (en) * | 2003-10-16 | 2008-04-08 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
JP3928639B2 (ja) * | 2003-12-26 | 2007-06-13 | アイシン・エィ・ダブリュ株式会社 | 自動車用ナビゲーションシステム |
US7671764B2 (en) * | 2004-04-06 | 2010-03-02 | Honda Motor Co., Ltd. | Method and system for using traffic flow data to navigate a vehicle to a destination |
US7680594B2 (en) | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Display method and system for a vehicle navigation system |
US7680596B2 (en) | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
JP4111165B2 (ja) * | 2004-05-07 | 2008-07-02 | ソニー株式会社 | 携帯電子機器、無線通信システム及びその無線接続制御方法 |
US20050288948A1 (en) * | 2004-06-23 | 2005-12-29 | Bellsouth Intellectual Property Corporation | Systems, methods and computer readable media for measuring the performance and travel efficiency of a technician |
US7739029B2 (en) * | 2004-09-08 | 2010-06-15 | Aisin Aw Co., Ltd. | Navigation apparatus and method with traffic ranking and display |
US8117073B1 (en) | 2004-09-17 | 2012-02-14 | Rearden Commerce, Inc. | Method and system for delegation of travel arrangements by a temporary agent |
US7925540B1 (en) | 2004-10-15 | 2011-04-12 | Rearden Commerce, Inc. | Method and system for an automated trip planner |
KR100702852B1 (ko) * | 2004-10-28 | 2007-04-06 | 한국도로공사 | 과거 및 실시간 교통정보를 이용하여 교통상황의 예측 및동적경로 안내를 제공하는 방법 및 시스템 |
US7519564B2 (en) | 2004-11-16 | 2009-04-14 | Microsoft Corporation | Building and using predictive models of current and future surprises |
US7698055B2 (en) * | 2004-11-16 | 2010-04-13 | Microsoft Corporation | Traffic forecasting employing modeling and analysis of probabilistic interdependencies and contextual data |
US7831532B2 (en) | 2004-11-16 | 2010-11-09 | Microsoft Corporation | Precomputation and transmission of time-dependent information for varying or uncertain receipt times |
JP4791726B2 (ja) * | 2004-12-03 | 2011-10-12 | クラリオン株式会社 | ナビゲーション装置の交通情報表示方法 |
US7847807B2 (en) * | 2004-12-22 | 2010-12-07 | Hntb Holdings Ltd | Geometry creation tool |
US7970666B1 (en) | 2004-12-30 | 2011-06-28 | Rearden Commerce, Inc. | Aggregate collection of travel data |
EP1852680A4 (en) * | 2005-01-19 | 2012-09-19 | Jvc Kenwood Corp | GUIDE ROUTE GENERATION DEVICE AND GUIDANCE ROUTE PRODUCTION METHOD |
JP4728003B2 (ja) * | 2005-01-27 | 2011-07-20 | クラリオン株式会社 | ナビゲーションシステム |
JP4486520B2 (ja) * | 2005-02-03 | 2010-06-23 | クラリオン株式会社 | ナビゲーション装置 |
US7894980B2 (en) * | 2005-02-07 | 2011-02-22 | International Business Machines Corporation | Method and apparatus for estimating real-time travel times over a transportation network based on limited real-time data |
US20060200303A1 (en) * | 2005-02-24 | 2006-09-07 | Fuentes Jorge S | The static or dynamic roadway travel time system to determine the path with least travel time between two places |
US20080147450A1 (en) * | 2006-10-16 | 2008-06-19 | William Charles Mortimore | System and method for contextualized, interactive maps for finding and booking services |
KR100705183B1 (ko) * | 2005-03-07 | 2007-04-06 | 주식회사 현대오토넷 | 경험적 경로를 이용한 네비게이션 시스템 및 그 선택 방법 |
JP4229079B2 (ja) * | 2005-03-29 | 2009-02-25 | 日本電気株式会社 | ナビゲーション装置、その制御方法、プログラム |
CN101184974B (zh) * | 2005-05-09 | 2012-06-27 | 路网科技公司 | 用于择路和调度的***和方法 |
US7729335B2 (en) * | 2005-05-18 | 2010-06-01 | Lg Electronics Inc. | Providing traffic information relating to a prediction of congestion status and using the same |
WO2006125291A1 (en) * | 2005-05-25 | 2006-11-30 | Hiroyuki Takada | System and method for estimating travel times of a traffic probe |
WO2007032318A1 (ja) * | 2005-09-12 | 2007-03-22 | Matsushita Electric Industrial Co., Ltd. | 地図表示装置 |
US8339901B2 (en) * | 2005-09-28 | 2012-12-25 | Rolf Haupt | Display station |
US8024112B2 (en) | 2005-09-29 | 2011-09-20 | Microsoft Corporation | Methods for predicting destinations from partial trajectories employing open-and closed-world modeling methods |
US7580792B1 (en) | 2005-10-28 | 2009-08-25 | At&T Corp. | Method and apparatus for providing traffic information associated with map requests |
US20070129880A1 (en) * | 2005-12-01 | 2007-06-07 | Thacher Jeffery W | Maps, routes and schedule generation based on historical and real-time data |
JP2007178126A (ja) * | 2005-12-26 | 2007-07-12 | Aisin Aw Co Ltd | 走行リンク特定システム |
KR100725519B1 (ko) * | 2006-01-02 | 2007-06-07 | 삼성전자주식회사 | 사용자 선택 레벨에 따른 교통정보 표시 방법 및 그 장치 |
JP4878160B2 (ja) * | 2006-01-04 | 2012-02-15 | クラリオン株式会社 | 交通情報表示方法及びナビゲーションシステム |
US7813870B2 (en) | 2006-03-03 | 2010-10-12 | Inrix, Inc. | Dynamic time series prediction of future traffic conditions |
US20070208498A1 (en) | 2006-03-03 | 2007-09-06 | Inrix, Inc. | Displaying road traffic condition information and user controls |
US7912628B2 (en) | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Determining road traffic conditions using data from multiple data sources |
CN102394008B (zh) * | 2006-03-03 | 2015-01-07 | 因瑞克斯有限公司 | 使用来自移动数据源的数据估算道路交通状况 |
US7899611B2 (en) * | 2006-03-03 | 2011-03-01 | Inrix, Inc. | Detecting anomalous road traffic conditions |
US8700296B2 (en) | 2006-03-03 | 2014-04-15 | Inrix, Inc. | Dynamic prediction of road traffic conditions |
US7472169B2 (en) * | 2006-03-15 | 2008-12-30 | Traffic.Com, Inc. | Method of displaying traffic information on a web page |
US7941374B2 (en) | 2006-06-30 | 2011-05-10 | Rearden Commerce, Inc. | System and method for changing a personal profile or context during a transaction |
US8126641B2 (en) * | 2006-06-30 | 2012-02-28 | Microsoft Corporation | Route planning with contingencies |
JP4342535B2 (ja) * | 2006-07-10 | 2009-10-14 | トヨタ自動車株式会社 | 渋滞度作成方法、渋滞度作成装置 |
US7606662B2 (en) * | 2006-07-31 | 2009-10-20 | Nissan Technical Center North America, Inc. | Traffic navigation system |
US7590488B2 (en) * | 2006-08-10 | 2009-09-15 | Alpine Electronics, Inc. | Route condition evaluation method and apparatus for navigation system |
US7908076B2 (en) * | 2006-08-18 | 2011-03-15 | Inrix, Inc. | Representative road traffic flow information based on historical data |
EP1921421A1 (en) * | 2006-11-10 | 2008-05-14 | Harman Becker Automotive Systems GmbH | Method and device for providing travel time information |
US20100023255A1 (en) * | 2006-11-17 | 2010-01-28 | Pioneer Corporation | Navigation apparatus, map display method and map display program |
CN101162150B (zh) * | 2006-11-30 | 2012-03-21 | 厦门雅迅网络股份有限公司 | 一种联网车载导航设备中使用分幅数据搜寻跨市跨省路径的计算方法 |
JP4788598B2 (ja) * | 2006-12-28 | 2011-10-05 | 株式会社デンソー | 渋滞度判定装置、渋滞情報報知装置及びプログラム |
KR100864178B1 (ko) * | 2007-01-18 | 2008-10-17 | 팅크웨어(주) | 속도에 따른 주행상태 감지방법 및 그 방법을 이용한교통정보 제공 시스템 |
JP2008209208A (ja) * | 2007-02-26 | 2008-09-11 | Denso Corp | カーナビゲーション装置 |
JP5045210B2 (ja) * | 2007-04-25 | 2012-10-10 | 株式会社デンソー | 走行情報収集装置 |
JP5144961B2 (ja) * | 2007-05-30 | 2013-02-13 | クラリオン株式会社 | ナビゲーション装置 |
FR2918496B1 (fr) * | 2007-07-02 | 2009-12-04 | Mediamobile | Estimation de trafic dans un reseau routier |
US9852624B2 (en) * | 2007-09-07 | 2017-12-26 | Connected Signals, Inc. | Network security system with application for driver safety system |
US8862710B2 (en) | 2007-09-11 | 2014-10-14 | Telecommunication Systems, Inc. | Dynamic configuration of mobile station location services |
WO2010103608A1 (ja) * | 2009-03-09 | 2010-09-16 | 三菱電機株式会社 | 列車情報表示システムおよび列車情報表示装置 |
WO2009036844A1 (en) * | 2007-09-21 | 2009-03-26 | Tomtom International B.V. | Navigation apparatus and method therefor |
US8099308B2 (en) | 2007-10-02 | 2012-01-17 | Honda Motor Co., Ltd. | Method and system for vehicle service appointments based on diagnostic trouble codes |
US8787221B2 (en) * | 2007-10-23 | 2014-07-22 | La Crosse Technology, Ltd. | Method of transmitting, receiving, recording, playing and displaying weather radio |
US10120105B2 (en) | 2007-10-23 | 2018-11-06 | La Crosse Technology Ltd. | Location monitoring via a gateway |
US9528861B1 (en) | 2007-10-23 | 2016-12-27 | La Crosse Technology | Remote location monitoring |
US10237358B2 (en) | 2007-10-23 | 2019-03-19 | La Crosse Technology Ltd. | Location monitoring via a gateway |
US10599303B2 (en) | 2007-10-23 | 2020-03-24 | La Crosse Technology Ltd. | Remote location monitoring |
US8154398B2 (en) | 2007-10-23 | 2012-04-10 | La Crosse Technology | Remote location monitoring |
DE102007058092A1 (de) * | 2007-12-03 | 2009-06-04 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Informationssystems und ein Informationssystem |
CN101458087B (zh) * | 2007-12-14 | 2013-01-09 | 环达电脑(上海)有限公司 | 使用图像地图的导航装置及其方法 |
WO2009080067A1 (en) * | 2007-12-20 | 2009-07-02 | Tomtom International B.V. | Navigation device and method |
JP4924457B2 (ja) * | 2008-02-05 | 2012-04-25 | 富士通株式会社 | 雨量値・累計雨量値の収集・積算方法 |
JP4761582B2 (ja) * | 2008-03-21 | 2011-08-31 | 株式会社ナビタイムジャパン | 経路探索システム、経路探索サーバおよび経路案内方法 |
US8428869B2 (en) | 2008-04-07 | 2013-04-23 | Telecommunication Systems, Inc. | Context enabled address selection |
US20090265091A1 (en) * | 2008-04-16 | 2009-10-22 | Xanavi Informatics Corporation | Method and apparatus utilizing both statistical and real time data for a vehicle navigation system |
US8762035B2 (en) | 2008-05-19 | 2014-06-24 | Waze Mobile Ltd. | System and method for realtime community information exchange |
CN102027325B (zh) * | 2008-06-25 | 2014-08-06 | 通腾科技股份有限公司 | 检测寻找停车设施的导航设备及方法 |
US9846049B2 (en) | 2008-07-09 | 2017-12-19 | Microsoft Technology Licensing, Llc | Route prediction |
EP2154663B1 (en) * | 2008-08-11 | 2016-03-30 | Xanavi Informatics Corporation | Method and apparatus for determining traffic data |
US8170794B2 (en) * | 2008-08-18 | 2012-05-01 | Sony Ericsson Mobile Communications Ab | Navigation units having multiple operation modes for outputting a current position or a stored position, respectively, and methods and computer program product for operating the same |
US8612136B2 (en) * | 2008-08-27 | 2013-12-17 | Waze Mobile Ltd. | System and method for road map creation |
US8594627B2 (en) | 2008-10-06 | 2013-11-26 | Telecommunications Systems, Inc. | Remotely provisioned wirelessly proxy |
WO2010042172A1 (en) * | 2008-10-06 | 2010-04-15 | Telecommunication Systems, Inc. | Probabilistic reverse geocoding |
US9200913B2 (en) * | 2008-10-07 | 2015-12-01 | Telecommunication Systems, Inc. | User interface for predictive traffic |
US9285239B2 (en) | 2008-10-07 | 2016-03-15 | Telecommunication Systems, Inc. | User interface for content channel HUD (heads-up display) and channel sets for location-based maps |
US8165802B2 (en) * | 2008-10-07 | 2012-04-24 | Alpine Electronics Of America, Inc. | Method and apparatus of vehicle navigation system for detecting and avoiding city with crowded streets |
JP4506887B2 (ja) * | 2008-10-15 | 2010-07-21 | 日本電気株式会社 | サーバ、その制御方法、プログラム |
US8649970B2 (en) * | 2008-11-06 | 2014-02-11 | International Business Machines Corporation | Providing popular global positioning satellite (GPS) routes |
US8335648B2 (en) * | 2008-12-12 | 2012-12-18 | Navitime Japan Co., Ltd. | Route searching system, route searching server and route searching method |
WO2010081542A1 (en) * | 2009-01-14 | 2010-07-22 | Tomtom International B.V. | Navigation system and method |
US20100211419A1 (en) * | 2009-02-13 | 2010-08-19 | Rearden Commerce, Inc. | Systems and Methods to Present Travel Options |
US8548736B2 (en) * | 2009-02-27 | 2013-10-01 | Telecommunication Systems, Inc. | Historical data based navigational routing |
US8619072B2 (en) | 2009-03-04 | 2013-12-31 | Triangle Software Llc | Controlling a three-dimensional virtual broadcast presentation |
US9046924B2 (en) | 2009-03-04 | 2015-06-02 | Pelmorex Canada Inc. | Gesture based interaction with traffic data |
US8982116B2 (en) | 2009-03-04 | 2015-03-17 | Pelmorex Canada Inc. | Touch screen based interaction with traffic data |
US8271057B2 (en) * | 2009-03-16 | 2012-09-18 | Waze Mobile Ltd. | Condition-based activation, shut-down and management of applications of mobile devices |
KR101413505B1 (ko) * | 2009-04-22 | 2014-07-01 | 인릭스, 인코퍼레이티드 | 이력 및 현재 데이터에 기초하는 예상된 도로 교통 조건의 예측 방법 및 장치 |
KR101638135B1 (ko) * | 2009-05-12 | 2016-07-20 | 팅크웨어(주) | 내비게이션 장치, 내비게이션 시스템 및 이들의 동작 방법 |
US8135804B2 (en) | 2009-07-07 | 2012-03-13 | Honda Motor Co., Ltd. | Method for scheduling and rescheduling vehicle service appointments |
JP2012533056A (ja) * | 2009-07-09 | 2012-12-20 | トムトム インターナショナル ベスローテン フエンノートシャップ | 経路探索加速データとともに地図データを用いるナビゲーション装置 |
US9109909B2 (en) | 2009-07-09 | 2015-08-18 | Tomtom International B.V. | Navigation devices |
JP5424754B2 (ja) * | 2009-07-13 | 2014-02-26 | 株式会社豊田中央研究所 | リンク旅行時間算出装置及びプログラム |
US20110130950A1 (en) * | 2009-12-02 | 2011-06-02 | Yonatan Wexler | Travel directions with travel-time estimates |
US20110153189A1 (en) * | 2009-12-17 | 2011-06-23 | Garmin Ltd. | Historical traffic data compression |
US8571793B2 (en) * | 2010-01-29 | 2013-10-29 | Denso Corporation | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same |
JP5440220B2 (ja) * | 2010-01-29 | 2014-03-12 | 株式会社デンソー | ナビゲーション装置 |
DE102010007089A1 (de) * | 2010-02-06 | 2011-08-11 | Bayerische Motoren Werke Aktiengesellschaft, 80809 | Navigationssystem und Verfahren zum Betreiben eines Navigationssystems |
US20110227757A1 (en) * | 2010-03-16 | 2011-09-22 | Telcordia Technologies, Inc. | Methods for context driven disruption tolerant vehicular networking in dynamic roadway environments |
US8990017B2 (en) | 2010-04-23 | 2015-03-24 | Tomtom International B.V. | Navigation devices and methods carried out thereon |
CN101982735B (zh) * | 2010-09-25 | 2012-07-04 | 上海美慧软件有限公司 | 一种关键路径实时动态旅行时间计算的方法 |
GB201018815D0 (en) | 2010-11-08 | 2010-12-22 | Tomtom Int Bv | High-definition weather for improved routing and navigation systems |
EP2638493A4 (en) | 2010-11-14 | 2017-12-13 | Muddy River, Series 97 of Allied Security Trust 1 | Crowd sourced traffic reporting |
US8565783B2 (en) | 2010-11-24 | 2013-10-22 | Microsoft Corporation | Path progression matching for indoor positioning systems |
US9134137B2 (en) | 2010-12-17 | 2015-09-15 | Microsoft Technology Licensing, Llc | Mobile search based on predicted location |
JP4839416B1 (ja) * | 2011-01-06 | 2011-12-21 | アクアエンタープライズ株式会社 | 移動過程予測システム、移動過程予測方法、移動過程予測装置及びコンピュータプログラム |
US8583367B2 (en) | 2011-01-07 | 2013-11-12 | Honda Motor Co., Ltd. | System and method for displaying a route based on a vehicle state |
US9163952B2 (en) | 2011-04-15 | 2015-10-20 | Microsoft Technology Licensing, Llc | Suggestive mapping |
KR20120126175A (ko) * | 2011-05-11 | 2012-11-21 | 팅크웨어(주) | 전자기기 및 전자기기의 동작 방법 |
WO2012159083A2 (en) | 2011-05-18 | 2012-11-22 | Triangle Software Llc | System for providing traffic data and driving efficiency data |
US9449288B2 (en) | 2011-05-20 | 2016-09-20 | Deem, Inc. | Travel services search |
US8981995B2 (en) | 2011-06-03 | 2015-03-17 | Microsoft Technology Licensing, Llc. | Low accuracy positional data by detecting improbable samples |
GB2492331A (en) * | 2011-06-27 | 2013-01-02 | Tomtom Int Bv | Means for estimating journey attributes based on mobile device journey data |
CN102353381B (zh) * | 2011-07-06 | 2014-03-26 | 广东威创视讯科技股份有限公司 | 获取赶往交通事故现场最优路径的方法与装置 |
US9470529B2 (en) | 2011-07-14 | 2016-10-18 | Microsoft Technology Licensing, Llc | Activating and deactivating sensors for dead reckoning |
US9464903B2 (en) | 2011-07-14 | 2016-10-11 | Microsoft Technology Licensing, Llc | Crowd sourcing based on dead reckoning |
US9958280B2 (en) | 2011-08-16 | 2018-05-01 | Inrix, Inc. | Assessing inter-modal passenger travel options |
DE112011105578T5 (de) * | 2011-08-30 | 2014-05-28 | Toyota Jidosha Kabushiki Kaisha | Informationsbeschaffungs- und -Präsentationsvorrichtung, Informationsbereitstellungsvorrichtung und Informationskommunikationssystem mit der Informationsbeschaffungs- und -Präsentationsvorrichtung und der Informationsbereitstellungsvorrichtung |
US8538686B2 (en) | 2011-09-09 | 2013-09-17 | Microsoft Corporation | Transport-dependent prediction of destinations |
US10184798B2 (en) | 2011-10-28 | 2019-01-22 | Microsoft Technology Licensing, Llc | Multi-stage dead reckoning for crowd sourcing |
CN103134505B (zh) * | 2011-11-25 | 2015-08-19 | 天眼卫星科技股份有限公司 | 路径规划***及其方法 |
US9429657B2 (en) | 2011-12-14 | 2016-08-30 | Microsoft Technology Licensing, Llc | Power efficient activation of a device movement sensor module |
JP5413446B2 (ja) * | 2011-12-15 | 2014-02-12 | 株式会社デンソー | 情報通信システム、データ提供装置、および、車両用端末 |
GB2497981B (en) * | 2011-12-23 | 2013-11-13 | Charles Linfield Davies | Generating travel time data |
US8781718B2 (en) | 2012-01-27 | 2014-07-15 | Pelmorex Canada Inc. | Estimating time travel distributions on signalized arterials |
US9057622B2 (en) | 2012-02-08 | 2015-06-16 | Here Global B.V. | Method and system for routing using uncertainty data |
US9756571B2 (en) | 2012-02-28 | 2017-09-05 | Microsoft Technology Licensing, Llc | Energy efficient maximization of network connectivity |
CN102682076A (zh) * | 2012-03-13 | 2012-09-19 | 百度在线网络技术(北京)有限公司 | 一种用于提供路径信息的方法与设备 |
GB201205348D0 (en) * | 2012-03-27 | 2012-05-09 | Tomtom Belgium Nv | Digital location-based data methods and product |
USD739859S1 (en) | 2012-06-06 | 2015-09-29 | Apple Inc. | Display screen or portion thereof with graphical user interface |
US9817125B2 (en) | 2012-09-07 | 2017-11-14 | Microsoft Technology Licensing, Llc | Estimating and predicting structures proximate to a mobile device |
EP2899710B8 (en) * | 2012-09-20 | 2022-12-28 | Toyota Jidosha Kabushiki Kaisha | On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system |
US10223909B2 (en) | 2012-10-18 | 2019-03-05 | Uber Technologies, Inc. | Estimating time travel distributions on signalized arterials |
CN103134508B (zh) * | 2012-12-25 | 2015-11-25 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航*** |
EP2784446B1 (en) * | 2013-03-26 | 2019-10-30 | Alcatel Lucent | Time-efficient traffic routing system |
CN104121908B (zh) * | 2013-04-25 | 2018-05-04 | 北京搜狗信息服务有限公司 | 一种延时路径规划的方法和*** |
US9752886B2 (en) * | 2013-06-27 | 2017-09-05 | Sap Se | Mobile trip planner and live route update system |
EP2827322A1 (en) * | 2013-07-17 | 2015-01-21 | Harman Becker Automotive Systems GmbH | Method of Displaying a Map View and Navigation Device |
WO2015030720A1 (en) * | 2013-08-27 | 2015-03-05 | Hewlett-Packard Development Company, L.P. | Travel time and routing |
JP5942947B2 (ja) * | 2013-09-13 | 2016-06-29 | トヨタ自動車株式会社 | 移動案内装置及び移動案内方法 |
JP5895926B2 (ja) * | 2013-12-09 | 2016-03-30 | トヨタ自動車株式会社 | 移動案内装置及び移動案内方法 |
KR102172367B1 (ko) * | 2014-01-20 | 2020-10-30 | 삼성전자주식회사 | 사용자 맞춤형 정보를 제공하는 방법 및 장치 |
JP6324101B2 (ja) * | 2014-02-21 | 2018-05-16 | 株式会社ゼンリン | 旅行時間データ調製装置、旅行時間データ調製方法およびプログラム |
GB201403114D0 (en) * | 2014-02-21 | 2014-04-09 | Tomtom Int Bv | Methods and systems for providing a traffic congestion warning |
CN103886752B (zh) * | 2014-03-26 | 2016-01-27 | 北京易华录信息技术股份有限公司 | 一种利用移动终端查询接收旅行时间的***及方法 |
CN104240502A (zh) * | 2014-08-28 | 2014-12-24 | 浙江工业大学 | 基于rfid的公交车动态到站时间预测方法 |
JP6384254B2 (ja) * | 2014-10-10 | 2018-09-05 | 株式会社デンソー | 端末装置 |
CN104596534B (zh) * | 2015-01-07 | 2017-12-05 | 诚迈科技(南京)股份有限公司 | 一种计算最优行车路径的方法 |
CN105115513A (zh) * | 2015-09-08 | 2015-12-02 | 深圳中创未来科技有限公司 | 一种获取出行方案的方法、装置、服务器及客户端 |
GB2543269A (en) * | 2015-10-12 | 2017-04-19 | Information Edge Ltd | A navigation system |
US11087291B2 (en) * | 2015-11-24 | 2021-08-10 | Honda Motor Co., Ltd.. | Action planning and execution support device |
CN105513400B (zh) * | 2015-12-03 | 2017-12-08 | 四川长虹电器股份有限公司 | 动态规划出行路径的方法 |
KR102599257B1 (ko) * | 2016-07-29 | 2023-11-07 | 현대오토에버 주식회사 | 지역친숙도 기반의 경로 탐색 장치, 방법 및 시스템 |
DE102016216538A1 (de) | 2016-09-01 | 2018-03-01 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Betreiben einer Steuervorrichtung eines Kraftfahrzeugs, Steuervorrichtung und Kraftfahrzeug |
CN106384509A (zh) * | 2016-10-08 | 2017-02-08 | 大连理工大学 | 考虑出租车运营状态下的城市道路行程时间分布估算方法 |
CN107917714B (zh) * | 2016-10-09 | 2019-01-29 | 腾讯科技(深圳)有限公司 | 导航过程中时长估计方法和装置 |
CN106297358A (zh) * | 2016-10-28 | 2017-01-04 | 腾讯科技(深圳)有限公司 | 路况预测的实现方法及装置 |
US10699305B2 (en) | 2016-11-21 | 2020-06-30 | Nio Usa, Inc. | Smart refill assistant for electric vehicles |
US10741078B2 (en) * | 2016-11-23 | 2020-08-11 | Electronics And Telecommunications Research Institute | Method and apparatus for providing traffic safety service based on decision layer model |
CN108240817A (zh) * | 2016-12-27 | 2018-07-03 | 上海擎感智能科技有限公司 | 电子导航方法及装置 |
CN108288096B (zh) | 2017-01-10 | 2020-08-21 | 北京嘀嘀无限科技发展有限公司 | 用于估算行程时间、模型训练的方法及装置 |
DE102017102926A1 (de) | 2017-02-14 | 2018-08-16 | Helmut Kimpfler-Frommherz | Vorrichtung und Verfahren zur Vermeidung von Staus |
USD846594S1 (en) | 2017-07-10 | 2019-04-23 | Apple Inc. | Display screen or portion thereof with icon |
US10837790B2 (en) | 2017-08-01 | 2020-11-17 | Nio Usa, Inc. | Productive and accident-free driving modes for a vehicle |
US10635109B2 (en) | 2017-10-17 | 2020-04-28 | Nio Usa, Inc. | Vehicle path-planner monitor and controller |
US11524698B2 (en) | 2017-10-24 | 2022-12-13 | Sony Semiconductor Solutions Corporation | Information processing apparatus and information processing method |
US10935978B2 (en) | 2017-10-30 | 2021-03-02 | Nio Usa, Inc. | Vehicle self-localization using particle filters and visual odometry |
US10606274B2 (en) | 2017-10-30 | 2020-03-31 | Nio Usa, Inc. | Visual place recognition based self-localization for autonomous vehicles |
US10663313B2 (en) | 2017-12-15 | 2020-05-26 | Google Llc | Providing traffic warnings to a user based on return journey |
US20190186939A1 (en) * | 2017-12-20 | 2019-06-20 | Nio Usa, Inc. | Intelligent trip prediction in autonomous vehicles |
CN110136452A (zh) * | 2018-02-08 | 2019-08-16 | 杭州海康威视数字技术股份有限公司 | 一种车辆统计方法及装置 |
JP7147178B2 (ja) * | 2018-02-27 | 2022-10-05 | トヨタ自動車株式会社 | 行動支援装置、行動支援方法、プログラム |
CN110285820A (zh) * | 2018-03-19 | 2019-09-27 | 上海博泰悦臻网络技术服务有限公司 | 一种用于车机的出行路况预测方法及*** |
US11354613B2 (en) * | 2018-10-03 | 2022-06-07 | Visa International Service Association | System, method, and computer program product for generating location-based risk assessments of service provider transaction requests |
CN111047044B (zh) * | 2018-10-11 | 2022-02-01 | 腾讯大地通途(北京)科技有限公司 | Eta模型的训练方法、eta预估方法、装置及设备 |
US10976164B2 (en) * | 2018-12-12 | 2021-04-13 | Here Global B.V. | Methods and systems for route generation through an area |
US11403938B2 (en) | 2019-04-04 | 2022-08-02 | Geotab Inc. | Method for determining traffic metrics of a road network |
US11341846B2 (en) | 2019-04-04 | 2022-05-24 | Geotab Inc. | Traffic analytics system for defining road networks |
US11335189B2 (en) | 2019-04-04 | 2022-05-17 | Geotab Inc. | Method for defining road networks |
US10699564B1 (en) * | 2019-04-04 | 2020-06-30 | Geotab Inc. | Method for defining intersections using machine learning |
US11335191B2 (en) | 2019-04-04 | 2022-05-17 | Geotab Inc. | Intelligent telematics system for defining road networks |
JP7346890B2 (ja) * | 2019-04-17 | 2023-09-20 | トヨタ自動車株式会社 | 経路探索装置及びコンピュータプログラム |
CN110288849B (zh) * | 2019-07-29 | 2020-05-29 | 电子科技大学 | 一种基于混合交通模式的出行路线推荐方法 |
JP7238714B2 (ja) * | 2019-09-18 | 2023-03-14 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法、およびプログラム |
US20210142595A1 (en) | 2019-11-07 | 2021-05-13 | Geotab Inc. | Vehicle benchmarking method |
JP7318576B2 (ja) * | 2020-03-18 | 2023-08-01 | トヨタ自動車株式会社 | 情報処理装置、情報処理システム、プログラム、及び車両 |
US11365980B1 (en) * | 2020-12-18 | 2022-06-21 | Samsara Inc. | Vehicle gateway device and interactive map graphical user interfaces associated therewith |
CN112990813A (zh) * | 2021-02-09 | 2021-06-18 | 北京橙心无限科技发展有限公司 | 确定导航时间的方法和装置 |
CN113496637B (zh) * | 2021-06-18 | 2023-01-03 | 湖南华壹影业有限公司 | 影像信息时空扫描用辅助训练*** |
US11879739B2 (en) | 2021-07-16 | 2024-01-23 | Here Global B V | Method, apparatus and computer program product for estimating hazard duration |
WO2023003540A1 (en) * | 2021-07-20 | 2023-01-26 | Google Llc | Flexible navigation and route generation |
CN113990093B (zh) * | 2021-11-22 | 2022-10-21 | 大连理工大学 | 一种无人驾驶电动出租车动态合乘调度***及方法 |
CN117765738B (zh) * | 2024-02-21 | 2024-04-26 | 云南省公路科学技术研究院 | 道路交通车流量分流控制优化方法、***、终端及介质 |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5126941A (en) * | 1982-11-08 | 1992-06-30 | Hailemichael Gurmu | Vehicle guidance system |
IT1183820B (it) * | 1985-05-06 | 1987-10-22 | Fiat Auto Spa | Sistema di comunicazione e segnalazione automatica fra una pluralita di autoveicoli |
DE4008460A1 (de) * | 1990-03-16 | 1991-09-19 | Bosch Gmbh Robert | Navigationssystem |
US5845227A (en) * | 1991-02-01 | 1998-12-01 | Peterson; Thomas D. | Method and apparatus for providing shortest elapsed time route and tracking information to users |
USRE38724E1 (en) * | 1991-02-01 | 2005-04-12 | Peterson Thomas D | Method and apparatus for providing shortest elapsed time route and tracking information to users |
US5214793A (en) * | 1991-03-15 | 1993-05-25 | Pulse-Com Corporation | Electronic billboard and vehicle traffic control communication system |
DE69325316T2 (de) * | 1992-07-23 | 2000-03-30 | Aisin Aw Co., Ltd. | Fahrzeugnavigationssystem |
JP2999339B2 (ja) * | 1993-01-11 | 2000-01-17 | 三菱電機株式会社 | 車両用経路案内装置 |
DE69535394T2 (de) * | 1994-12-28 | 2007-10-31 | Omron Corp. | Verkehrsinformationssystem |
US5862244A (en) * | 1995-07-13 | 1999-01-19 | Motorola, Inc. | Satellite traffic reporting system and methods |
DE19539641C2 (de) * | 1995-10-25 | 2000-02-17 | Daimler Chrysler Ag | Verfahren und Einrichtung zur verkehrssituationsabhängigen Fahrzeugzielführung |
JP3223782B2 (ja) * | 1996-02-08 | 2001-10-29 | 三菱電機株式会社 | 車両経路算出装置 |
JP3753804B2 (ja) | 1996-09-05 | 2006-03-08 | 三菱電機株式会社 | 地図情報表示制御装置 |
JP3466413B2 (ja) * | 1997-04-04 | 2003-11-10 | トヨタ自動車株式会社 | 経路探索装置 |
DE19741116B4 (de) * | 1997-09-12 | 2004-02-26 | Mannesmann Ag | Verfahren zur Übertragung von Wegedaten, Verfahren zur Analyse eines Verkehrswegenetzes, Verkehrserfassungszentrale und Endgerät |
US6192314B1 (en) * | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
JPH11311533A (ja) * | 1998-04-28 | 1999-11-09 | Xanavi Informatics Corp | 経路探索装置 |
ATE486343T1 (de) * | 1998-11-23 | 2010-11-15 | Integrated Transp Information | System zur sofortigen verkehrsüberwachung |
US6351709B2 (en) * | 1998-12-02 | 2002-02-26 | Lear Automotive Dearborn, Inc. | Vehicle navigation system with route updating feature |
DE19856704C2 (de) * | 1998-12-09 | 2001-09-13 | Daimler Chrysler Ag | Verfahren und Vorrichtung zur Fahrzeugzielführung und/oder Reisezeitschätzung |
DE19904909C2 (de) * | 1999-02-06 | 2003-10-30 | Daimler Chrysler Ag | Verfahren und Vorrichtung zur Bereitstellung von Verkehrsinformationen |
JP3541708B2 (ja) * | 1999-02-16 | 2004-07-14 | 株式会社日立製作所 | 旅行時間予測装置 |
US6134500A (en) * | 1999-06-03 | 2000-10-17 | United Air Lines, Inc. | System and method for generating optimal flight plans for airline operations control |
US6256577B1 (en) * | 1999-09-17 | 2001-07-03 | Intel Corporation | Using predictive traffic modeling |
US6490519B1 (en) * | 1999-09-27 | 2002-12-03 | Decell, Inc. | Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith |
US6615130B2 (en) * | 2000-03-17 | 2003-09-02 | Makor Issues And Rights Ltd. | Real time vehicle guidance and traffic forecasting system |
US6480783B1 (en) * | 2000-03-17 | 2002-11-12 | Makor Issues And Rights Ltd. | Real time vehicle guidance and forecasting system under traffic jam conditions |
DE10014259C2 (de) * | 2000-03-22 | 2003-02-06 | Harman Becker Automotive Sys | Verfahren zur Berechnung der Fahrtzeit und Navigationssystem |
DE60132844T2 (de) * | 2000-04-28 | 2009-02-19 | Matsushita Electric Industrial Co., Ltd., Kadoma-shi | Interaktives Navigationssystem |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
US6615133B2 (en) * | 2001-02-27 | 2003-09-02 | International Business Machines Corporation | Apparatus, system, method and computer program product for determining an optimum route based on historical information |
US6590507B2 (en) * | 2001-03-05 | 2003-07-08 | Hrl Laboratories, Llc | Method and system for providing personalized traffic alerts |
US6560532B2 (en) * | 2001-05-25 | 2003-05-06 | Regents Of The University Of California, The | Method and system for electronically determining dynamic traffic information |
US6577946B2 (en) * | 2001-07-10 | 2003-06-10 | Makor Issues And Rights Ltd. | Traffic information gathering via cellular phone networks for intelligent transportation systems |
CN100511324C (zh) | 2001-08-10 | 2009-07-08 | 爱信Aw株式会社 | 导航*** |
US20030065442A1 (en) * | 2001-09-01 | 2003-04-03 | Touney David Sylvester | Navigation system and travel coordinator with dynamic traffic data |
US6668227B2 (en) * | 2002-04-10 | 2003-12-23 | Matsushita Electric Industrial Co., Ltd. | Navigation apparatus |
KR100518851B1 (ko) * | 2003-05-28 | 2005-09-30 | 엘지전자 주식회사 | 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템 |
US8019535B2 (en) * | 2004-03-25 | 2011-09-13 | Xanavi Informatics Corporation | Traffic information collecting system for navigation device |
JP2007071581A (ja) * | 2005-09-05 | 2007-03-22 | Xanavi Informatics Corp | ナビゲーション装置 |
-
2003
- 2003-04-11 JP JP2003107857A patent/JP4255007B2/ja not_active Expired - Fee Related
-
2004
- 2004-03-30 US US10/811,966 patent/US7376509B2/en active Active
- 2004-03-31 DE DE102004015880.0A patent/DE102004015880B4/de not_active Expired - Fee Related
- 2004-03-31 CN CNB2004100451375A patent/CN100480634C/zh not_active Expired - Fee Related
- 2004-04-10 KR KR1020040024770A patent/KR100699961B1/ko not_active IP Right Cessation
-
2006
- 2006-08-29 KR KR1020060082075A patent/KR100935965B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
JP4255007B2 (ja) | 2009-04-15 |
JP2004317160A (ja) | 2004-11-11 |
KR100935965B1 (ko) | 2010-01-08 |
CN1550756A (zh) | 2004-12-01 |
DE102004015880B4 (de) | 2014-10-09 |
KR20040089555A (ko) | 2004-10-21 |
US20040249568A1 (en) | 2004-12-09 |
DE102004015880A1 (de) | 2004-11-11 |
CN100480634C (zh) | 2009-04-22 |
KR20060106788A (ko) | 2006-10-12 |
US7376509B2 (en) | 2008-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100699961B1 (ko) | 내비게이션 장치의 여행 시간 산출 방법 및 내비게이션 장치 | |
KR101168423B1 (ko) | 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법 | |
US7890258B2 (en) | Route search method for navigation device | |
US8315784B2 (en) | Navigation device traffic information reception method | |
CN101115972B (zh) | 导航设备 | |
CN100426197C (zh) | 具有地图显示功能的电子设备及其方法 | |
JP4956493B2 (ja) | ナビゲーション装置、およびその交通情報表示方法 | |
KR20060051057A (ko) | 내비게이션 장치 | |
US20070225910A1 (en) | On-Vehicle Navigation System, Route Guide Method, And Computer-Readable Recording Medium | |
JP2007071581A (ja) | ナビゲーション装置 | |
JP4263007B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP2006047246A (ja) | ナビゲーション装置の経路探索方法 | |
JP4279614B2 (ja) | ナビゲーション装置およびその処理方法 | |
KR20070019675A (ko) | 네비게이션 장치의 경로 탐색 방법 | |
JP4724208B2 (ja) | ナビゲーション装置、およびその交通情報表示方法 | |
JP2007218923A (ja) | ナビゲーション装置の経路探索方法 | |
JP2007218924A (ja) | ナビゲーション装置の経路探索方法 | |
WO2007007378A1 (ja) | 入場情報提供装置及び入場情報利用端末装置 | |
JP4263058B2 (ja) | ナビゲーション装置、その経路探索方法 | |
JP2005062162A (ja) | 交通状況報知装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
JP4883300B2 (ja) | 情報配信装置 | |
JP2007263855A (ja) | ナビゲーション装置、および経路探索方法 | |
JP4369693B2 (ja) | ナビゲーション装置、および交通情報表示方法 | |
JP2002310694A (ja) | ナビゲーション装置 | |
JP2009025137A (ja) | ナビゲーション装置とその表示方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
A107 | Divisional application of patent | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130227 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140220 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150224 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160219 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170221 Year of fee payment: 11 |
|
LAPS | Lapse due to unpaid annual fee |