JP4506312B2 - ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法 - Google Patents
ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法 Download PDFInfo
- Publication number
- JP4506312B2 JP4506312B2 JP2004199901A JP2004199901A JP4506312B2 JP 4506312 B2 JP4506312 B2 JP 4506312B2 JP 2004199901 A JP2004199901 A JP 2004199901A JP 2004199901 A JP2004199901 A JP 2004199901A JP 4506312 B2 JP4506312 B2 JP 4506312B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic information
- estimated arrival
- arrival time
- storage unit
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
帯毎にリンクにおける交通情報を記憶する交通情報記憶手段を備え、前記推定到達時刻算出手段は、前記案内経路の所定の地点における推定到達時刻を前記交通情報記憶手段の交通情報に基づいて算出し、前記推定到達時刻記憶手段に記憶することを要旨とする。
また、請求項1に記載の発明によれば、基準値は、所定の地点から目的地までの距離に応じて変動する。この結果、例えば、現在地が目的地に近いときのように、目的地における推定到達時刻と実時刻とが大きく異ならない場合に基準値を大きくし、多少の偏差に対しては再探索を行わないようにすることができるので、不要な再探索を低減しながらも、正確な推定到達時刻を提供することができる。従って、ユーザに対し、より的確な経路、より正確な推定到達時刻を提供することができる。
例えば、ある所定の地点において偏差が基準値を超えるときに、その所定の地点が目的地に近い場合は、再探索をせず、推定到達時刻のみ更新することができるので、不要な再探索を低減しながらも、正確な推定到達時刻を提供することができる。従って、ユーザに対し、より的確な経路、より正確な推定到達時刻を提供することができる。
図1に示すように、ナビゲーション装置(以下、ナビ装置という)1は、入出力部3、現在位置検出部5、情報記憶部7、交通情報記憶部9及び主制御部11を備えている。入出力部3、現在位置検出部5、情報記憶部7及び交通情報記憶部9は、それぞれ主制御部11に電気的に接続され、前記各部間で各種データの授受が可能となっている。
の推定到達時刻に対して実際に到達する時刻(実時刻)の差(偏差)によって新たな処理動作を実行するかどうか判断するための基準となる時間であって、推定到達時刻を算出する時間間隔、すなわち推定到達時刻を算出する精度と同じ時間となっている。本実施形態では、基準値Tは、例えば、15分とする。従って、所定の地点としての案内経路上のノードに到達する時刻が推定到達時刻から15分(基準値T)を超えるとき、主制御部11は後記する新たな処理を実行する。
現況情報記憶部25には、現況交通情報ITRが記憶される。現況交通情報ITRは、道路交通情報通信システム受信部17がその時々で受信する道路交通情報通信システムから一定範囲の道路上の各リンクの交通情報から抽出した、該リンクを走行するのに要する時間(リンク所要時間)であって、それぞれ走行方向(上り線又は下り線)毎に記憶されている。そして、道路交通情報通信システムから新しい交通情報が送信される毎に、現況交通情報ITRは更新されるようになっている。
主制御部11は、ある道路(案内経路)を走行中において、該道路上のリンク及びノードを現在位置と地図データから特定し、内蔵したタイマから該リンクを走行するのに要した所要時間(候補所要時間)を演算する。そして、そのときに候補所要時間とその時の時間帯と走行方向とを履歴用走行データとして情報記憶部7の所定の記憶領域に記憶する。従って、道路を走行すればするほど、履歴用走行データが蓄積される。本実施形態では、同じ時間帯であって、走行方向が同じである5個の履歴用走行データが蓄積された状態で新たな履歴用走行データが作成されたとき、最も古い履歴用走行データが消去され、その新たな履歴用走行データに更新される。
結果得られた自動車の現在地Pや目的地G周辺の地図データに対応した画像データを形成する。そして、検索処理部31は、検索した結果得られた自動車の現在地Pの地図データに対応した画像データを入出力部3に出力し、表示部13に画像として表示させる。また、本実施形態では、例えば、図6に示す案内画像M1のように、表示部13の画面上にあって現在地Pの座標と相対する位置に、現在地Pを表示記号「△」で表示する。
推定到達時刻算出部37は、探索処理部33にて探索された案内経路R1上のリンクとリンクを結ぶ各地点(ノード)の到達時刻(以下、これを推定到達時刻という)を算出する。推定到達時刻算出部37は、案内経路R1上の各リンクの交通情報を、現況情報記憶部25の現況交通情報ITR、実走行情報記憶部27の実走行交通情報IT1、過去統計情報記憶部29の統計交通情報IT2又は基本走行情報記憶部30の基本交通情報IT3のいずれかから選択する。そして、推定到達時刻算出部37は、その選択した各交通情報ITR,IT1〜IT3に基づいて推定到達時刻を算出する。
計交通情報IT2があるかどうか検索し、ある場合には、その統計交通情報IT2を第1リンクLa1の交通情報(所要時間)とする。そして、推定到達時刻算出部37は、出発時刻に統計交通情報IT2(所要時間)を加算した時刻を第1ノードN1の推定到達時刻とする。
そして、推定到達時刻算出部37は、第1〜第7ノードN1〜N7及び目的地Gの推定
到達時刻を算出すると、推定到達時刻を情報記憶部7の推定到達時刻情報記憶部7aに記憶するようになっている。
まず、主制御部11(偏差比較判定部41)は、現在地Pがノードに到達したか(正確にはノードに到達する直前に来たか)を判断する(ステップS25)。偏差比較判定部41は、現在地Pがノードに到達したと判断すると(ステップS25でYES)、そのノードが目的地Gのノードか判断する(ステップS26)。そのノードが目的地Gのノードのとき(ステップS26でYES)、主制御部11は、経路案内処理動作を終了する。
(1)本実施形態によれば、経路案内中に、自動車がノードを通過する毎に推定到達時刻と実時刻との偏差を求めた。そして、その偏差が基準値Tを超える場合、その時間帯における現況情報記憶部25の現況交通情報ITR、実走行情報記憶部27の実走行交通情報IT1、過去統計情報記憶部29の統計交通情報IT2又は基本走行情報記憶部30の基本交通情報IT3を参照して現在地Pから目的地Gまでの経路の再探索を行った。従って、その現在地Pにおいて、常に時間帯に即した案内経路が探索できるとともに推定到達時刻を算出することができ、ユーザに対してより的確な経路を提供することができる。
○上記実施形態では、ナビ装置1に適用して好適な結果を得たが、これをナビ装置1及びそのナビ装置1を設けたナビゲーションシステムに適用してもよい。
ンタNC内に予めユーザ登録されており、ユーザIDによりそれぞれのナビ装置1が管理されているものとする。
○上記実施形態では、所要時間を記憶する間隔(時間帯)は15分としたが、これに限らない。また、時間帯は固定値ではなく、ユーザ指定により可変としてもよい。
Claims (8)
- 現在地から目的地に向かうための複数のリンクから構成される案内経路を探索するナビゲーション装置において、
前記探索した案内経路の所定の地点における推定到達時刻を算出する推定到達時刻算出手段と、
前記推定到達時刻算出手段が算出した所定の地点の推定到達時刻を記憶する推定到達時刻記憶手段と、
前記案内経路中の所定の地点に到達するとき、前記推定到達時刻記憶手段に記憶した所定の地点に対する推定到達時刻を読み出し、その推定到達時刻とその時の実時刻との偏差を求め、その偏差と予め定めた基準値とを比較する比較手段と、
前記偏差が前記基準値を超えるとき、前記所定の地点から前記目的地までの新たな案内経路を再探索する再探索手段と
を備え、
前記基準値は、所定の地点から目的地までの距離に応じて変動することを特徴とするナビゲーション装置。 - 請求項1に記載のナビゲーション装置において、
所定の時間帯毎にリンクにおける交通情報を記憶する交通情報記憶手段を備え、
前記推定到達時刻算出手段は、前記案内経路の所定の地点における推定到達時刻を前記交通情報記憶手段の交通情報に基づいて算出し、前記推定到達時刻記憶手段に記憶することを特徴とするナビゲーション装置。 - 請求項2に記載のナビゲーション装置において、
前記再探索手段は、前記交通情報記憶手段の交通情報に基づいて前記所定の地点から前記目的地までの新たな案内経路を再探索することを特徴とするナビゲーション装置。 - 請求項2に記載のナビゲーション装置において、
前記交通情報記憶手段は、
交通情報の提供対象となる情報提供対象道路であって、その情報提供対象道路の各リンクに対して、そのリンクにおける現在の交通情報である現況交通情報を記憶する現況情報記憶部と、
前記情報提供対象道路であって、その情報提供対象道路の各リンクに対して、所定の時間帯毎にそのリンクにおける過去の交通情報に基づく統計交通情報を記憶する過去統計情報記憶部と
を備え、
前記推定到達時刻算出手段は、前記案内経路の各リンクの交通情報を、前記現況情報記憶部の現況交通情報、前記過去統計情報記憶部の統計交通情報に基づいて前記案内経路の所定の地点における推定到達時刻を算出することを特徴とするナビゲーション装置。 - 請求項2に記載のナビゲーション装置において、
前記交通情報記憶手段は、
交通情報の提供対象となる情報提供対象道路であって、その情報提供対象道路の各リンクに対して、そのリンクにおける現在の交通情報である現況交通情報を記憶する現況情報記憶部と、
過去に走行した過去走行道路であって、その過去走行道路の各リンクに対して、前記所定の時間帯毎にそのリンクにおける過去の実走行交通情報を記憶する実走行情報記憶部と、
前記情報提供対象道路であって、その情報提供対象道路の各リンクに対して、所定の時間帯毎にそのリンクにおける過去の交通情報に基づく統計交通情報を記憶する過去統計情報記憶部と、
案内対象となる案内対象道路であって、その案内対象道路の各リンクに対して予め与え
られたそのリンクにおける基本交通情報を記憶する基本走行情報記憶部と
を備え、
前記推定到達時刻算出手段は、前記案内経路の各リンクの交通情報を、前記現況情報記憶部の現況交通情報、前記実走行情報記憶部の実走行交通情報、前記過去統計情報記憶部の統計交通情報及び前記基本走行情報記憶部の基本交通情報のいずれかから選択して読み出し、その読み出した各リンクの交通情報に基づいて前記案内経路の所定の地点における推定到達時刻を算出することを特徴とするナビゲーション装置。 - 請求項5に記載のナビゲーション装置において、
前記推定到達時刻算出手段は、前記案内経路の各リンクの交通情報を選択する優先順位を、前記現況情報記憶部の現況交通情報、前記実走行情報記憶部の実走行交通情報、前記過去統計情報記憶部の統計交通情報、前記基本走行情報記憶部の基本交通情報の順にしたことを特徴とするナビゲーション装置。 - 請求項1〜6のいずれか1項に記載のナビゲーション装置において、
前記比較手段は、前記偏差が前記基準値を超えると判定した場合に、再探索手段にて再探索をするか否かをユーザが選択する選択手段を備えたことを特徴とするナビゲーション装置。 - 現在地から目的地に向かうための複数のリンクから構成される案内経路を探索するナビゲーション装置のナビゲーション処理方法において、
前記探索した案内経路の所定の地点における推定到達時刻を算出し、その算出した所定の地点の推定到達時刻を記憶するとともに、前記案内経路中の所定の地点に到達するとき、前記記憶した所定の地点に対する推定到達時刻を読み出し、その推定到達時刻とその時の実時刻との偏差を求め、その偏差と所定の地点から目的地までの距離に応じて変動するように予め定めた基準値とを比較し、前記偏差が前記基準値を超えるとき、前記所定の地点から前記目的地までの新たな案内経路を再探索することを特徴とするナビゲーション装置のナビゲーション処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004199901A JP4506312B2 (ja) | 2004-07-06 | 2004-07-06 | ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004199901A JP4506312B2 (ja) | 2004-07-06 | 2004-07-06 | ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006023135A JP2006023135A (ja) | 2006-01-26 |
JP4506312B2 true JP4506312B2 (ja) | 2010-07-21 |
Family
ID=35796511
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004199901A Expired - Fee Related JP4506312B2 (ja) | 2004-07-06 | 2004-07-06 | ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4506312B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4974561B2 (ja) * | 2006-03-29 | 2012-07-11 | クラリオン株式会社 | ナビゲーションシステム及び時刻計算サーバ |
TWI290619B (en) * | 2006-11-06 | 2007-12-01 | Sin Etke Technology Co Ltd | Vehicle dynamic navigation method and system |
JP5054994B2 (ja) * | 2007-02-19 | 2012-10-24 | 三洋電機株式会社 | ナビゲーション装置 |
JP2010164360A (ja) * | 2009-01-14 | 2010-07-29 | Denso Corp | 経路探索装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04188181A (ja) * | 1990-11-22 | 1992-07-06 | Nissan Motor Co Ltd | 車両用経路検索装置 |
JPH09171348A (ja) * | 1995-12-19 | 1997-06-30 | Honda Motor Co Ltd | 車載用ナビゲーション装置 |
JPH09280880A (ja) * | 1996-04-18 | 1997-10-31 | Sumitomo Electric Ind Ltd | 経路算出装置及び経路算出方法 |
JPH1019593A (ja) * | 1996-07-03 | 1998-01-23 | Alpine Electron Inc | 車載用ナビゲーション装置 |
-
2004
- 2004-07-06 JP JP2004199901A patent/JP4506312B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04188181A (ja) * | 1990-11-22 | 1992-07-06 | Nissan Motor Co Ltd | 車両用経路検索装置 |
JPH09171348A (ja) * | 1995-12-19 | 1997-06-30 | Honda Motor Co Ltd | 車載用ナビゲーション装置 |
JPH09280880A (ja) * | 1996-04-18 | 1997-10-31 | Sumitomo Electric Ind Ltd | 経路算出装置及び経路算出方法 |
JPH1019593A (ja) * | 1996-07-03 | 1998-01-23 | Alpine Electron Inc | 車載用ナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2006023135A (ja) | 2006-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1635141B1 (en) | Navigation apparatus and method | |
JP6369028B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP6318741B2 (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP5051010B2 (ja) | 駐車場案内装置、駐車場案内方法及びプログラム | |
EP2442072B1 (en) | Route search device and route search method | |
JP4626663B2 (ja) | 運転支援システム、運転支援方法及びコンピュータプログラム | |
JP2015175825A (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP6269105B2 (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP2016033500A (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
JP6303540B2 (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP2012225683A (ja) | カーナビゲーション装置 | |
JP4571887B2 (ja) | ナビゲーションシステム、マッチング方法、経路探索サーバおよびナビゲーション端末装置 | |
JP2015141054A (ja) | 経路案内システム、経路案内方法及びコンピュータプログラム | |
JP2021025890A (ja) | ナビゲーションシステム、ナビゲーションプログラム | |
JP2009257965A (ja) | ナビゲーション装置 | |
JP2001027538A (ja) | ナビゲーション方法,その経路提供装置,そのシステム | |
JP2007322304A (ja) | ナビゲーション装置、ナビゲーション方法 | |
JP4506312B2 (ja) | ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法 | |
JP5349023B2 (ja) | ナビゲーション装置 | |
JP4369900B2 (ja) | マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置 | |
JP4479426B2 (ja) | ナビゲーション装置 | |
JP3747821B2 (ja) | 経路案内システム及び車両用経路案内装置 | |
JP4501561B2 (ja) | ナビゲーション装置、ナビゲーションシステム、及びナビゲーション装置における表示制御方法 | |
JP2006078405A (ja) | ナビゲーション装置、ナビゲーションシステム | |
JP2003240576A (ja) | ナビゲーションシステム、情報センタ及び車載装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070523 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091020 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100317 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100406 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100419 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140514 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |