JPH10197270A - ナビゲーション装置、所要時間情報算出方法及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 経路計算を行う場合等において、特定された
経路の通過に要する所要時間をより正確に知る。 【解決手段】 道路種別毎に、「一般期」と「混雑
期」、また「平日」と「休日／祭日」、更に「ラッシュ
時」と「昼」と「夜」に区分けされた学習テーブルＡを
ＲＡＭ内に形成する。走行時に、通過した１道路リンク
の通過時速を取得し、、取得した通過時速により学習テ
ーブルＡ内の同一条件の平均時速を随時更新する。経路
計算等において特定された経路の通過所要時間を計算す
るときには、特定された経路を構成する道路リンクの平
均時速を、その時点の条件に応じて学習テーブルＡから
読み出し利用する。計算する通過所要時間に、渋滞に関
する道路事情が反映され、より正確な計算ができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、主として経路計算
機能を有するナビゲーション装置、所要時間情報算出方
法及び記録媒体に関する。

【０００２】

【従来の技術】従来、車載用のナビゲーション装置にお
いては、スタート地点からゴール地点までの推奨ルート
を自動的に計算し、その推奨ルートを地図上に表示する
経路計算機能、および計算した推奨ルートを誘導経路と
して地図上に自車位置を表示しながら使用者を目的地ま
で案内する経路誘導機能を備えている。また、前記計算
機能による推奨ルートの計算に際しては、目的地までの
距離が最短で、かつ所要時間が最短であるルートを計算
することが基本条件となっている。なお、所要時間の計
算は、目的地までの距離と、事前に設定されている平均
的な走行速度や使用者によって設定された走行速度に基
づき行われている。

【０００３】

【発明が解決しようとする課題】しかしながら、前述し
た目的地までの所要時間の計算に使用する走行速度は、
あくまでも目安に過ぎず、仮に推奨ルート上に渋滞する
確率が高い区間があったとしても、平均的な走行速度で
所要時間が計算される。このため、途中で渋滞に巻き込
まれた場合にあっては計算した目的地までの所要時間に
との間に大きな誤差が生じてしまう。すなわち、所要時
間が最短である推奨ルートを正しく計算することが難し
く、また、経路計算機能により、又は使用者が自ら設定
した経路に従って走行した場合における目的地への予想
到着時刻を計算する場合においては、予想到着時刻と実
際の到着時刻との差が大きかった。無論、こうした不具
合は、ナビゲーション装置が近時において普及しつつあ
るＶＩＣＳ等のリアルタイムの渋滞情報を逐次取得し、
それを利用して経路計算等を行えば解消できるが、その
場合にはシステムがコスト高となる。しかも、そうした
場合においても、事前に推奨ルートを計算させる場合、
例えば、走行ルートを事前に決める場合には対応できな
いという問題があった。

【０００４】本発明は、かかる従来の課題に鑑みなされ
たものであって、低コストで、特定された経路の通過に
要する所要時間をより正確に知ることができるナビゲー
ション装置、所要時間情報算出方法及びその方法を実現
するためのプログラムが記録された記録媒体を提供する
ことを目的とする。

【０００５】

【課題を解決するための手段】前記課題を解決するため
に本発明のナビゲーション装置にあっては、現在の自己
位置を示す自己位置データを取得する自己位置取得手段
と、地図データが記憶された地図データ記憶手段と、前
記自己位置取得手段により取得された自己位置データが
示す自己位置付近の地図を、前記地図データ記憶手段に
記憶された地図データに基づき表示する表示手段と、出
発地から目的地までの経路を設定する経路設定手段と、
走行時に取得された走行状態に関する走行状態データを
記憶する記憶手段と、該記憶手段から読み出した走行状
態データに基づき、前記経路設定手段により設定された
経路の走行に要する時間に関するデータを算出する制御
手段とを備えたものとした。

【０００６】かかる構成においては、走行時に取得され
た走行状態に関する走行状態データに基づき、経路設定
手段により設定された経路の走行に要する時間に関する
データが算出される。ここで、走行状態データが取得さ
れたとき走行していた道路が渋滞していた場合には、そ
れが走行状態データに反映されているため、算出される
時間に関するデータは実際の道路の道路事情が反映され
る。

【０００７】また、他の装置においては、現在の自己位
置を示す自己位置データを取得する自己位置取得手段
と、地図データが記憶された地図データ記憶手段と、前
記自己位置取得手段により取得された自己位置データが
示す自己位置付近の地図を、前記地図データ記憶手段に
記憶された地図データに基づき表示する表示手段と、走
行時に取得された走行状態に関する走行状態データを記
憶する記憶手段と、該記憶手段から読み出した走行状態
データに基づき候補となる経路の走行に要する時間に関
するデータを算出する制御手段と、該制御手段により算
出された候補となる経路の走行に要する時間に関するデ
ータに基づき、出発地から目的地までの経路を設定する
経路設定手段とを備えたものとした。

【０００８】かかる構成においては、走行時に取得され
た走行状態に関する走行状態データに基づき、制御手段
が、候補となる経路の走行に要する時間に関するデータ
を算出し、算出されたデータに基づき経路設定手段は出
発地から目的地までの経路を設定する。ここで、走行状
態データが取得されたとき走行していた道路が渋滞して
いた場合には、それが走行状態データに反映され、かつ
候補となる経路の走行に要する時間に関するデータにも
反映される。従って、出発地から目的地までの経路を計
算に際して用いられる、走行距離や走行時間等の諸条件
から得られる加算コストには実際の道路の道路事情が反
映される。

【０００９】また、本発明の方法にあっては、地図デー
タ記憶手段に記憶された地図データを利用し、設定され
た経路の走行に要する時間に関するデータを算出する方
法において、走行時に走行状態に関する走行状態データ
を記憶し、記憶した走行状態データに基づき、設定され
た経路の走行に要する時間に関するデータを算出するよ
うにした。かかる方法によれば、実際の道路の道路事情
が反映された時間に関するデータを算出することができ
る。

【００１０】また、本発明の記録媒体にあっては、コン
ピュータによって読み取られ実行されるプログラムを記
録した記録媒体であって、地図データと、記憶された過
去の走行時における走行状態に関する走行状態データと
に基づき、設定された経路の走行に要する時間に関する
データを算出させるプログラムを含むものとした。かか
る記録媒体に記録されているプログラムを用いれば、コ
ンピュータに、実際の道路の道路事情が反映された時間
に関するデータを算出させることができる。

【００１１】

【発明の実施の形態】以下、本発明の一実施の形態を図
にしたがって説明する。図１は、本発明の第１の実施形
態及び第２の実施形態に係るナビゲーション装置を示す
ブロック図である。このナビゲーション装置は、経路計
算機能、経路誘導機能、及び地点登録機能等の一般的な
機能を備えており、受信機能としてＧＰＳアンテナ１
と、ＧＰＳアンテナ１により受信した衛星からのＬ１帯
のＣ／Ａコードを復調・解読して現在地の緯度・経度を
割り出すＧＰＳブロック２とを有している。ＧＰＳ部２
はバス３を介してＣＰＵ４に接続されており、ＧＰＳ部
２により割り出された緯度・経度の情報はＣＰＵ４に取
り込まれる。ＣＰＵ４にはバス３を介してＲＡＭ５、Ｒ
ＯＭ６、グラフィックコントローラ７、時計機能及びカ
レンダ機能を有する時計部８、ＣＰＵ周辺回路９が接続
されている。ＲＯＭ６には、ＲＡＭ５をワーキングエリ
アとしてＣＰＵ４にナビゲーション装置全体の制御を行
わせるためのプログラム等の各種データが記憶されてい
る。

【００１２】グラフィックコントローラ７にはビデオＲ
ＡＭ１０及びモニタ１１が接続されている。ＣＰＵ周辺
回路９にはＣＤ部１３、ナビゲーション装置を操作する
ための図示しない複数の操作キーを有するキー入力部１
３が接続されている。ＣＤ部１２は、ＧＰＳ部２により
割り出された現在地の緯度・経度に基づき地図ＣＤ−Ｒ
ＯＭ１４から記憶データを読み出す。地図ＣＤ−ＲＯＭ
１４内には、道路データや地名データ等の地図／道路情
報、自動経路計算等に用いられる交通規制データ等の各
種データが記憶されている。前記道路データは最小単位
である道路リンク毎に区切られており、それぞれの道路
リンクには道路種別と道のり情報とが含まれている。Ｃ
Ｄ部１３によって地図ＣＤ−ＲＯＭ１４から読み出され
た前記各種データは、ＣＰＵ周辺回路９を経由したのち
ＲＡＭ５を介して、ＲＯＭ６から読み出されたデータと
ともにＣＰＵ４へ送られる。さらに、地図ＣＤ−ＲＯＭ
１４から読み出されたデータはグラフィックコントロー
ラ７によりビデオＲＡＭ１０を介してモニタ１１に送ら
れ、これによりモニタ１１に自車位置、及びその周辺の
地域を表す地図が表示される。

【００１３】また、前記ＲＡＭ５は電源オフ時において
もその記憶内容の保持が可能なようにバッテリーバック
アップがなされており、そのメモリ空間には、ワーキン
グメモリ領域、及びリンクデータ等の格納領域がある。
ナビゲーション装置が後述する走行状況学習モードで動
作するとき図２に示した第１の学習テーブルＡを構築す
るためのメモリ領域と、ＲＯＭ６又は地図ＣＤ−ＲＯＭ
１４に記録されているデータに基づき図６に示した変換
テーブルＢを展開するためのメモリ領域と、後述する渋
滞ランク学習モードでの動作時に図７に示した第２の学
習テーブルＣを構築するためのメモリ領域とが確保され
ている。

【００１４】図２の第１の学習テーブルＡは、前述した
道路リンクに含まれている道路種別と走行条件とによっ
て構成されており、道路種別については「一般道路」、
「高速道路」、「詳細道路」に区分されている。また、
走行条件については、前記時計部８から得られる暦情報
に基づき判別可能な「一般期」と「混雑期」に区分され
ており、双方が「平日」と「休日／祭日」に区部される
とともに、双方が、前記時計部８から得られる時刻情報
から判別可能な「ラッシュ時」、「昼」、「夜」の３つ
の時間帯にさらに区部されている。なお、前述した「混
雑期」としては、ゴールデンウィーク、夏休み、年末及
び年始の４つの時期が設定されている。そして、ＲＡＭ
５の第１の学習テーブルＡには各々の道路種別と走行条
件とに対応する平均時速がそれぞれ記憶される。

【００１５】図６の変換テーブルＢは、交通渋滞の３つ
のランク（「重」、「中」、「軽」）を示す渋滞ランク
と、各々のランクに対応するとともに経路計算時に用い
る乗算係数、表示シンボル、平均時速により構成されて
いる。なお、この変換テーブルＢはＲＯＭ６や地図ＣＤ
−ＲＯＭ１４に格納されていても構わない。また、図７
の第２の学習テーブルＣは、通過した道路リンクを示す
識別データと平均速度と通過回数とからなる１組のデー
タとが順次記憶されることにより形成される。

【００１６】次に、以上の構成からなるナビゲーション
装置の第１の実施形態に係る動作を図３及び図４のフロ
ーチャートに従って説明する。図３は、前記ナビゲーシ
ョン装置において、走行状況学習モードが設定されてい
るときの走行時の動作を示すフローチャートである。以
下、自車がいずれかの道路リンクの途中に該当する地点
に停止しているとき走行状況学習モードが設定され、そ
の後走行を開始した場合を例に説明する。すなわちナビ
ゲーション装置は、モードの設定後に、ＲＡＭ５内に展
開された現在表示されている地図のリンクデータと自己
位置データとに基づき、先ず自車が１道路リンクに進入
したか否か、つまり新たな道路リンクに進入したか否か
を判別する（ＳＡ１）。この時点では自車がいずれかの
道路リンクの途中であって、前記判別の結果はＮＯとな
るためそのまま処理を終了する。やがて、走行に伴い初
めて新たな道路リンクに進入すると（ステップＳＡ１で
ＹＥＳ）、時計部８が時間計測中か否かを判別するが
（ＳＡ２）、このとき時点では未だ計測が行われていな
いため判別結果はＮＯとなる。従ってステップＳＡ３へ
進み時計部８に時間計測を開始させ、その時点で通過中
の道路リンクの種別をＲＡＭ５のワーキングメモリ領域
にいったん記憶した後（ＳＡ４）、処理を終了する。

【００１７】一方、さらに走行が進み、自車が次の新た
な道路リンクに進入すると、つまり直前まで走行してい
た１道路リンクを通過すると（ステップＳＡ１でＹＥ
Ｓ）、今度はステップＳＡ２の判別結果がＹＥＳとな
る。すると、その時点の時計部８における計測時間、つ
まりラップタイムをＲＡＭ５のワーキングメモリ領域に
記憶するとともに、通過した１道路リンクの通過に要し
た時間を算出する（ＳＡ５）。なお、ここでの計算は、
かかる処理を行う時点のラップタイムからＲＡＭ５のワ
ーキングメモリ領域に記憶されている時間を減算するこ
とにより行われる。つまりこの当初においてはＲＡＭ５
に記憶する時間がそのまま通過時間となる。次に、算出
した通過時間と通過した１道路リンクの道のり情報（距
離）に基づき、その道路リンクを通過したときの平均時
速を算出した後（ＳＡ６）、時計部８が有する日付、曜
日、時間の各情報に基づき、その時の走行条件を判別す
る（ＳＡ７）。

【００１８】引き続き、ここで判別した走行条件と、先
にステップＳＡ４で記憶しておいた直前に通過した１道
路リンクの道路種別に該当するメモリ領域に記憶されて
いる過去の平均時速をＲＡＭ５の学習テーブルＡから読
み出し、その平均時速とステップＳＡ６で算出した平均
時速とを平均化した後、更新記録する（ＳＡ８）。な
お、このとき学習テーブルＡ内の該当するメモリ領域に
平均時速のデータが記録されていない場合には、ステッ
プＳＡ６で算出した平均時速をそのまま記録する。しか
る後、ＲＡＭ５のワーキングメモリ領域に記憶してある
道路種別を、現在通過中の道路リンク、すなわちステッ
プＳＡ１で新たに進入したと判断した道路リンクの道路
種別に更新記憶した後（ＳＡ４）処理を終了する。

【００１９】そして、これ以後においては、走行状況学
習モードが解除されるまで、ＲＡＭ５内に展開された現
在表示されている地図のリンクデータと自己位置データ
とに基づき、前述したステップＳＡ１，ＳＡ２，ＳＡ５
〜ＳＡ８，ＳＡ４の処理が順次繰り返し行われ、これに
より、道路種別と走行条件に対応した平均時速のデータ
がＲＡＭ５に記憶されて学習テーブルＡが完成されると
ともに、記憶された平均時速のデータが随時更新され
る。これにより、第１の学習テーブルＡには、渋滞に関
する道路事情の反映された平均時速のデータが、道路の
種別、及び日や時間帯別に記憶されることとなる。

【００２０】図４は、前記ナビゲーション装置におい
て、前述した動作によってＲＡＭ５に学習テーブルＡが
完成された後に、出発地から目的地までの経路計算を行
う場合の動作を示すフローチャートである。すなわち、
ナビゲーション装置は、経路計算モードが設定されるこ
とにより動作を開始し、使用者による出発地、目的地が
入力された後（ＳＢ１）、複数点間つまり複数の道路リ
ンクを結ぶ経路計算を開始し、接続された複数の道路リ
ンクからなるネットワーク、すなわち候補経路を複数を
構築する（ＳＢ２）。次に、複数のネットワークを構成
する全道路リンクについて、前述した学習テーブルＡ
（図２参照）に基づき通過所要時間予測を行う（ＳＢ
３）。かかる予測処理は、時計部８が有する日付、曜
日、時間等の情報と、各道路リンクが有する道路種別に
基づき、学習テーブルＡから対応する平均時速のデータ
を読み出すとともに、各道路リンクが有する距離の情報
（道のり情報）に基づき各道路リンクの通過所要時間を
計算する。

【００２１】すなわち、図５に示すように、時計部８の
情報から得られる走行条件Ａが、１２月下旬の平日の午
後（Ａ）、及び現在時刻Ｂが１２：００（Ｂ）であると
きには、図２の学習テーブルＡから得られる平均速度
が、一般道路では１５km/h、高速道路では３０km/h、詳
細道路では８km/hであるため、ある道路リンクについ
て、一般道路であって道のりが３００ｍの場合には通過
所要時間は１分１２秒、同様に高速道路であって道のり
が２．５ｋｍの場合には通過所要時間は５分、同様に詳
細道路であって道のりが２０ｍの場合には通過所要時間
が９秒となる（Ｄ）。

【００２２】引き続き、ステップＳＢ４では、各候補経
路についてその各々を構成する道路リンクの通過所要時
間を加算し、各ネットワーク（候補経路）の加算所要時
間を計算する（ＳＢ４）。例えば、図５に例示した場合
と同様の走行条件下において、ある１つのネットワーク
について、その経路の全体の道のりが１２ｋｍで
（Ｅ）、かつその経路の構成が、一般道路が３ｋｍ、高
速道路が５ｋｍ、詳細道路が４ｋｍであった場合には
（Ｆ）、各々の道路の通過所要時間が１２分、１０分、
３０分となるため、加算所要時間は５２分となる
（Ｆ）。しかる後、計算した各ネットワークの加算所要
時間を比較し、その中で最も加算所要時間の少ないネッ
トワークを推奨ルートとしてモニタ１２に表示した地図
上に表示し（ＳＢ５）、処理を終了する。なお、推奨ル
ートを地図上に表示するときには、その時点の現在時刻
から前記加算所要時間を経過した時刻を到着予想時刻と
して同時に表示する。

【００２３】ここで、前述した経路計算においては、ス
テップＳＢ３における全道路リンクの通過所要時間を、
第１の学習テーブルＡに記憶されている平均速度、すな
わち道路種別毎の運転者による運転速度が反映された平
均速度に基づき予測するため、より正確な通過所要時間
を得ることができる。よって、所要時間が最短であると
いう条件に合致する、より正確な推奨ルートを選択し、
使用者に提示することができる。すなわち、より正確な
経路計算を行うことができる。同時に、より正確な到着
予想時刻を知らせることができる。また、ＶＩＣＳ等の
リアルタイムの渋滞情報を利用する場合に比べ、低コス
トで前記効果を得ることができ、しかも、例えば、事前
に推奨ルートを計算する場合等にも対応可能である。

【００２４】これに加え、本実施の形態においては、経
路計算時に用いる平均時速のデータを、道路種別毎に記
憶するようにしたことから、実際に走行した事のない道
路が出発地、目的地間に含まれている場合においても、
ステップＳＢ４では各ネットワークの通過に要する所要
時間をより正確に知ることができるため、目的地への予
想到着時刻や推奨ルートをより正確に行うことができ
る。また、平均時速のデータを、道路種別毎に記憶する
ようにしたことから、メモリ容量を節約することもでき
る。さらに、経路計算時に用いる平均時速のデータを暦
上のその日の性格や時間帯別に分けて記憶しかつ利用す
るようにしたことから、ステップＳＢ３で予測する全道
路リンクの通過所要時間に、実際の道路事情を反映させ
ることができるため、前記予想到着時刻や前記推奨ルー
トの計算をより一層正確に行うことができる。

【００２５】なお、本実施の形態においては、前述した
経路計算に際しては、経路計算を行う時点の時間帯等に
対応する平均時速に基づく前記加算所要時間を用いて、
推奨ルートを使用した場合の目的地への到着予想時刻を
計算する場合を示したが、例えば以下のようにして到着
予想時刻を計算してもよい。すなわち、推奨ルートを構
成する各道路リンクの距離及びその平均時速に基づき、
推奨ルートを走行した場合における各道路リンクの通過
時間帯等を予想し、前記加算所要時間の計算を、その予
想される通過時間帯等に対応する平均時速に基づき行う
ようにする。こうすることにより、例えば推奨ルートの
道のりが長く、ラッシュ時に出発地を発ち、夜に目的地
へ着くというように、各道路リンクについてその通過時
間帯等が異なるような場合においては、より一層正確な
加算所要時間、つまり到着予想時刻を計算することがで
きる。また、このように各道路リンクの予測される通過
時間帯等を勘案した計算方法を推奨ルートの計算事態に
応用してもよい。

【００２６】次に、図１に示したナビゲーション装置の
第２の実施形態に係る動作を図８及び図９のフローチャ
ートに従って説明する。図８は、前記ナビゲーション装
置において、渋滞ランク学習モードが設定されていると
きの走行時の動作を示すフローチャートである。以下、
自車がいずれかの道路リンクの途中に該当する地点に停
止しているとき渋滞ランク学習モードが設定され、その
後走行を開始した場合を例に説明する。すなわちナビゲ
ーション装置は、モードの設定後に、ＲＡＭ５内に展開
された現在表示されている地図のリンクデータと自己位
置データとに基づき、先ず自車が１道路リンクに進入し
たか否か、つまり新たな道路リンクに進入したか否かを
判別する（ＳＣ１）。この時点では自車がいずれかの道
路リンクの途中であって、前記判別の結果はＮＯとなる
ためそのまま処理を終了する。やがて、走行に伴い初め
て新たな道路リンクに進入すると（ステップＳＣ１でＹ
ＥＳ）、時計部８が時間計測中か否かを判別するが（Ｓ
Ｃ２）、この時点では未だ計測が行われていないため判
別結果はＮＯとなる。従ってステップＳＣ３へ進み時計
部８に時間計測を開始させ、その時点で通過中の道路リ
ンクを示す識別データをＲＡＭ５のワーキングメモリ領
域にいったん記憶した後（ＳＣ４）、処理を終了する。

【００２７】一方、さらに走行が進み、自車が次の新た
な道路リンクに進入すると、つまり直前まで走行してい
た１道路リンクを通過すると（ステップＳＣ１でＹＥ
Ｓ）、今度はステップＳＣ２の判別結果がＹＥＳとな
る。すると、その時点の時計部８における計測時間、つ
まりラップタイムをＲＡＭ５のワーキングメモリ領域に
記憶するとともに、通過した１道路リンクの通過に要し
た時間を算出する（ＳＣ５）。なお、ここでの計算は、
かかる処理を行う時点のラップタイムからＲＡＭ５のワ
ークメモリ領域に記憶されている時間を減算することに
より行われる。つまりこの当初においてはＲＡＭ５のワ
ーキングメモリ領域に記憶する時間がそのまま通過時間
となる。次に、算出した通過時間と通過した１道路リン
クの道のり情報（距離）に基づき、その道路リンクを通
過したときの平均時速を算出した後（ＳＣ６）、その平
均時速が１５km/h以下か否かを判別する（ＳＣ７）。

【００２８】このとき、平均時速が１５km/hを超えてい
れば（ＳＣ７でＮＯ）、渋滞ランクデータの記録なしと
判断し（ＳＣ８）、その時点で通過中の道路リンクを示
す識別データをＲＡＭ５のワーキングメモリ領域にいっ
たん記憶した後（ＳＣ４）、処理を終了する。また、平
均時速が１５km/h以下であってＳＣ７の判別結果がＹＥ
Ｓであれば、引き続き、直前に通過した道路リンクにつ
いて過去の記録があるか否か、つまりその時点でＲＡＭ
５のワーキングメモリ領域に記憶されている識別データ
に該当する道路リンクのデータが、図７の第２の学習テ
ーブルＣ内に存在するか否かを判別する（ＳＣ９）。そ
して、存在していない場合には（ＳＣ９でＮＯ）、その
道路リンクを示す識別データと、ステップＳＣ６で算出
した平均時速と、その道路リンクの通過回数（１回）を
第２の学習テーブルＣに新たに記憶し（ＳＣ１０）、前
述したステップＳＣ４の処理を行った後、処理を終了す
る。

【００２９】これとは逆に、ステップＳＣ９の判別結果
がＮＯであり、直前に通過した道路リンクについて過去
の記録が第２の学習テーブルＣ内にあったときには、既
に記憶されている平均時速に、ステップＳＣ６で算出し
た平均時速を累積して算出した新たな平均時速と、通過
回数を１つ加算したものを更新記憶する。例えば、既に
記憶している平均時速が１１km/h、通過回数が４回であ
るとき、ステップＳＣ６で算出した平均時速が６km/hで
あった場合においては、第２の学習テーブルＣに記憶す
るデータは平均時速が１０km/h、通過回数が５回とな
る。しかる後、前述したステップＳＣ４の処理を行った
後、処理を終了する。

【００３０】そして、これ以後においては、渋滞ランク
学習モードが解除されるまで、自車位置に基づき地図Ｃ
Ｄ−ＲＯＭ１４から道路データが読み出される毎に、前
述したステップＳＣ１，ＳＣ２，ＳＣ５〜ＳＣ１１，Ｓ
Ｃ４の処理が順次繰り返し行われ、これにより、一度通
過した道路リンクの平均時速と通過回数とが記憶され、
かつ随時更新され、ＲＡＭ５には前述した第２の学習テ
ーブルＣが形成される。つまり、第２の学習テーブルＣ
には、渋滞に関する道路事情の反映された平均時速のデ
ータが、走行した道路リンク毎に記憶されることとな
る。

【００３１】図９は、前記ナビゲーション装置におい
て、前述した渋滞ランク学習モードにより、第２の学習
テーブルＣが構築された後に、それを用いて出発地から
目的地までの経路計算を行う場合の動作を示すフローチ
ャートである。すなわち、ナビゲーション装置は、経路
計算モードが設定されることにより動作を開始し、使用
者による出発地、目的地が入力された後（ＳＤ１）、複
数点間つまり複数の道路リンクを結ぶ経路計算を開始
し、接続された複数の道路リンクからなるネットワー
ク、すなわち候補経路を複数構築する（ＳＤ２）。次
に、渋滞ランクをもつ道路リンク、つまり前述した第２
の学習テーブルＣ内に記憶されている道路リンクがネッ
トワーク上にあるか否かを判別する（ＳＤ３）。かかる
道路リンクがなければ、ステップＳＤ５へ進み、候補経
路となる複数のネットワークを計算するとともに、各ネ
ットワーク（候補経路）における走行距離、及び右左折
の回数等のその他の諸条件を勘案して推奨ルートを選択
する際の選択基準となる加算コストを計算する（ＳＤ
５）。しかる後、各ネットワークの加算コストを比較
し、その中で最も加算コストが少ない候補経路を推奨ル
ートとしてモニタ１２に表示した地図上に表示し（ＳＤ
６）、処理を終了する。

【００３２】一方、前述したステップＳＤ３の判別結果
がＹＥＳであって、ネットワーク上に、渋滞ランクをも
つ道路リンクがあるときには、そのままステップＳＤ４
に進み、その道路リンクの距離（道のり情報から得られ
る距離）を、前述した変換テーブルＢ（図６参照）内の
その道路リンクに対応する乗算係数と掛け合わせた距離
に変換する。例えば、渋滞ランクもつある道路リンクの
距離が２００ｍであり、対応する乗算係数が５であった
場合には、その距離を１kmとする。しかる後、ステップ
ＳＤ５では、渋滞ランクもつ道路リンクについては変換
後の距離を用いて各ネットワークの加算コストを計算
し、加算コストが最も少ないネットワークを推奨ルート
としてモニタ１２に表示した地図上に表示し（ＳＤ
６）、処理を終了する。

【００３３】ここで、前述した経路計算においては、ス
テップＳＤ５における各ネットワークの加算コストの計
算時に用いる各道路リンクの距離を、第２の学習テーブ
ルＣに記憶されている平均速度、すなわち渋滞に関する
道路事情の反映された平均速度によって決まる変換テー
ブルＢ内の乗算係数を用いて求めるため、より正確な加
算コストを得ることができる。よって、ステップＳＤ６
においては、所要時間が最短であるという条件に合致す
る、より正確な推奨ルートを選択し使用者に提示するこ
とができる。同時に、より正確な到着予想時刻を知らせ
ることが可能となる。また、第１の実施の形態で説明し
たと同様に、ＶＩＣＳ等のリアルタイムの渋滞情報を利
用する場合に比べ、低コストで前記効果を得ることがで
き、しかも、例えば、事前に推奨ルートを計算する場合
等にも対応可能である。

【００３４】これに加え、本実施の形態においては、第
２の学習テーブルＣに記憶する平均時速のデータを道路
リンク毎に記憶手段に記憶し、各道路リンク毎にその距
離を変換テーブルＢ内の乗算係数を用いて求めるように
したことから、各ネットワークの一部又は全部に、実際
に走行した事のある道路が含まれていた場合において
は、前記加算コストを極めて正確に計算することができ
る。また、第２の学習テーブルＣに記憶する平均時速の
データを、決められた１５km/h以下の走行速度に限定し
ているため、ＲＡＭ５に記憶するデータ数、同時に経路
計算に使用するデータ数が少ない。このため、第２の学
習テーブルＣに記憶する平均時速のデータを、経路計算
に際して計算される走行時間の誤差修正に余り影響を及
ぼさないような平均速度、すなわち乗算係数として１に
近い値を設定すべき平均速度のデータまで記憶させる場
合に比べＲＡＭ５に要求されるメモリ容量を減少させる
ことができる。また、ＣＵＰ４の経路計算時における負
担を軽減させることができる。

【００３５】なお、本実施の形態においては、ＲＡＭ５
に前述した第２の学習テーブルが形成されているとき、
渋滞ランクの表示モードが設定されていると、渋滞ラン
ク表示動作を行うことにより、走行時には図１０に示す
地図画面を表示する。渋滞ランク表示動作は、例えば、
前記モードの設定後に、ＧＰＳ部２で取得した自車位置
に基づき地図ＣＤ−ＲＯＭ１４から地図／道路情報を読
み出しＶＲＡＭ１０に展開し、自車位置及びその周辺の
地図をモニタ１２に表示する際、読み出した道路データ
に含まれる各道路リンクに、その平均速度が前記第２の
学習テーブルＣ（図７）に記憶されているものがあれ
ば、その全ての道路リンクについて平均速度に基づき前
記変換テーブルＢ（図６）から表示シンボルを取得し、
取得した表示シンボルを該当する道路上に表示すること
によって行われる。従って、使用者は、過去に走行した
道路について渋滞しやすい区間があるか否か、さらに渋
滞しやすい区間についてはその渋滞の程度を概略的に知
ることができる。例えば図１０に示した例では、自車付
近の道路に、それほどでもないが渋滞する（渋滞ランク
が「軽」）区間イが２カ所存在し、やや渋滞する（渋滞
ランクが「中」）区間ロと、非常に渋滞しやすい（渋滞
ランクが「重」）区間ハが１カ所づつ存在することを知
ることができる。

【００３６】ここで、前記表示シンボルは、渋滞ランク
の表示モードが設定されていない場合においても、使用
者がキー入力部１３のいずれかの操作キーに割り当てら
れた渋滞ランク表示キーが押された場合には、既に表示
されている地図上に表示させるようにしてもよい。例え
ば、渋滞ランク表示キーが押されてから数秒間だけ表示
させたり、それが押されている間だけ表示させたりして
もよい。その場合には、必要な時にだけ過去に走行した
道路については渋滞しやすい区間及び渋滞の程度を知ら
せることにより、通常時の地図が見にくくなることを防
止できる。また、本実施の形態においては、渋滞の程度
を表示シンボルの形状の違いにより表現するものを説明
したが、シンボル形状を同一にして表示色を変えるよう
にしても構わない。さらに、渋滞ランクを本実施の形態
よりも細かく設定しておき、シンボル形状と表示色とを
組み合わせて、渋滞の程度をより細かく表示させること
も可能である。

【００３７】なお、本実施の形態においては、第２の学
習テーブルＣに、走行時の通過平均速度を通過回数で平
均化したデータを記憶させたが、走行時の通過時間を通
過回数で平均化したデータを記憶させ、かかるデータを
用いるようにしても本実施の形態と同一の効果が得られ
る。また、第２の学習テーブルＣには、一度通過した道
路リンクと通過回数とを記憶させたが、道路リンクを上
りと下りというように進行方向を区別してデータを記憶
させたり、図２をもって既説した第１の学習テーブルＡ
のように暦情報に基づくその日の種類や、時刻情報に基
づく時間帯に分けてデータを記憶させたりしても良い。
その場合には、経路計算等に際して、進行方向、日の種
類、時間帯に応じた所要時間を取得するようにすれば、
より正確な所要時間を得ることができる。また、第２の
学習テーブルＣには、走行時の通過平均速度が１５km/h
以下であった道路リンクに関するデータだけを記憶させ
たが、その平均速度が１５km/hを超える道路リンクに関
するデータも記憶させておき、経路計算時等においてそ
の平均速度が１５km/h以下のデータだけを用いるように
しても構わない。

【００３８】一方、以上説明した第１及び第２の実施の
形態においては、ナビゲーション装置を制御するプログ
ラムが、ＲＯＭ６に記憶されている場合について説明し
たが、例えば地図ＣＤ−ＲＯＭ１４等の記録媒体に記録
されたプログラムを、ＲＡＭ５に、又はＲＯＭ６がリラ
イト可能であればＲＯＭ６に読み込ませるようにしても
よい。また、前述したＲＡＭ５に記憶されているデータ
を直接、又はフロッピーディスク、ＩＣカード等の記録
媒体を介してコンピュータを備えたパソコン等の他の装
置での利用を可能としてもよい。また、前記プログラム
が地図ＣＤ−ＲＯＭ１４に記録されていれば、前記フロ
ッピーディスク等と共に用いることにより、パソコン等
の装置に本実施の形態に示したナビゲーション装置と同
様の動作を行わせる場合には、特に都合がよい。

【００３９】

【発明の効果】以上説明したように本発明においては、
走行時に取得された走行状態に関する走行状態データに
基づき、設定された経路の走行に要する時間に関するデ
ータが計算され、計算される時間に関するデータに実際
の道路の道路事情が反映されるようにした。よって、設
定された経路の通過に要する所要時間をより正確に知る
ことができる。その結果、設定された経路に従って走行
した場合における目的地への予想到着時刻をより正確に
計算することが可能となる。しかも、リアルタイムの渋
滞情報を利用する場合に比べ、それを低コストで実現で
きる。

【００４０】これに加え、本発明のナビゲーション装置
において、走行状態データが道路の種別毎に記憶手段に
記憶され、制御手段が、道路の種別に対応する走行状態
データを記憶手段から読み出し、その走行状態データに
基づき経路設定手段により設定された経路の走行に要す
る時間に関するデータを計算するものとすれば、前記経
路の一部又は前部に、実際に走行した事のない道路が含
まれている場合においても、その経路の通過に要する所
要時間をより正確に知ることができる。

【００４１】また、走行状態データが道路を構成する道
路リンク毎に記憶手段に記憶され、制御手段が、経路を
構成する道路リンクに対応する走行状態データを記憶手
段から読み出し、その走行状態データに基づき特定され
た経路の走行に要する時間に関するデータを計算するも
のとすれば、前記経路の一部又は前部に、実際に走行し
た事のある道路が含まれていた場合において、前記所要
時間を極めて正確に知ることができる。

【００４２】また、走行状態データが、決められた走行
速度以下の走行速度に関するデータであるものとすれ
ば、特定された経路の通過に要する所要時間の計算に使
用する走行状態データの数が少なくなる。よって、装置
に要求されるメモリ容量の削減することができる。ま
た、所要時間の計算に際して装置にかかる負担を軽減さ
せることができ処理速度が向上する。

【００４３】また、記憶手段に記憶された走行状態デー
タに基づき、走行状態に関する情報を地図上に表示する
走行状態表示手段を備えたものとすれば、他のシステム
を用いることなく単独で、表示された走行状態に関する
情報から実際の道路事情を使用者に予想させることがで
きる。

【００４４】また、走行状態データが、それが取得され
た暦に関する暦情報、又は時刻に関する時刻情報に対応
して記憶手段に記憶され、制御手段が、計算を行うとき
の暦情報、又は時刻情報に対応する速度データを記憶手
段から読み出し、その走行状態データに基づき、設定さ
れた経路の走行に要する時間に関するデータを計算する
ものとすれば、実際の道路事情をより一層、前記所要時
間に反映させることができる。よって、前記予想到着時
間より一層正確に計算することができる。

【００４５】また、制御手段により算出された時間に関
するデータに基づき、設定された経路の走行に要する時
間を報知する報知手段を備えたものとすれば、使い勝手
が向上する。

【００４６】また、本発明の他の装置においては、出発
地から目的地までの経路を計算に際して用いられる、走
行距離や走行時間等の諸条件から得られる加算コストに
実際の道路の道路事情が反映されるようにした。よっ
て、経路計算に際して、走行距離や所要時間が最短であ
る推奨ルートを、より正確に計算することが可能とな
る。

【００４７】

【図面の簡単な説明】

【図１】本発明の一実施の形態を示すナビゲーション装
置のブロック図である。

【図２】第１の学習テーブルを示す構成図である。

【図３】ナビゲーション装置の走行状況学習モードにお
ける動作を示すフローチャートである。

【図４】ナビゲーション装置の経路計算時の動作を示す
フローチャートである。

【図５】同経路計算時における具体例な計算例を示す説
明図である。

【図６】変換テーブルを示す構成図である。

【図７】第２の学習テーブルを示す構成図である。

【図８】ナビゲーション装置の渋滞ランク学習モードに
おける動作を示すフローチャートである。

【図９】ナビゲーション装置の他の経路計算時の動作を
示すフローチャートである。

【図１０】渋滞ランク表示動作に伴い表示される地図の
一例を示す図である。

【符号の説明】

２ ＧＰＳ部 ４ ＣＰＵ ５ ＲＡＭ ６ ＲＯＭ ８ 時計部 １１ モニタ １２ ＣＤ部

Claims (10)

【特許請求の範囲】
1. 【請求項１】 現在の自己位置を示す自己位置データを
   取得する自己位置取得手段と、 地図データが記憶された地図データ記憶手段と、 前記自己位置取得手段により取得された自己位置データ
   が示す自己位置付近の地図を、前記地図データ記憶手段
   に記憶された地図データに基づき表示する表示手段と、 出発地から目的地までの経路を設定する経路設定手段
   と、 走行時に取得された走行状態に関する走行状態データを
   記憶する記憶手段と、 該記憶手段から読み出した走行状態データに基づき、前
   記経路設定手段により設定された経路の走行に要する時
   間に関するデータを算出する制御手段とを備えたことを
   特徴とするナビゲーション装置。
2. 【請求項２】 前記走行状態データは、道路の種別毎に
   前記記憶手段に記憶され、前記制御手段は、前記道路の
   種別に対応する走行状態データを前記記憶手段から読み
   出し、その走行状態データに基づき設定された経路の走
   行に要する時間に関するデータを算出することを特徴と
   する請求項１記載のナビゲーション装置。
3. 【請求項３】 前記走行状態データは、道路を構成する
   道路リンク毎に前記記憶手段に記憶され、前記制御手段
   は、前記経路を構成する道路リンクに対応する走行状態
   データを前記記憶手段から読み出し、その走行状態デー
   タに基づき前記設定された経路の走行に要する時間に関
   するデータを算出することを特徴とする請求項１記載の
   ナビゲーション装置。
4. 【請求項４】 前記走行状態データは、決められた走行
   速度以下の走行速度に関するデータであることを特徴と
   する請求項３記載のナビゲーション装置。
5. 【請求項５】 前記記憶手段に記憶された走行状態デー
   タに基づき、走行状態に関する情報を前記地図上に表示
   する走行状態表示手段を備えたことを特徴とする請求項
   ４記載のナビゲーション装置。
6. 【請求項６】 前記走行状態データは、それが取得され
   た暦に関する暦情報及び／又は時刻に関する時刻情報に
   対応して前記記憶手段に記憶され、前記制御手段は、前
   記計算を行うときの前記暦情報及び／又は前記時刻に対
   応する走行状態データを前記記憶手段から読み出し、そ
   の走行状態データに基づき前記設定された経路の走行に
   要する時間に関するデータを算出することを特徴とする
   請求項１乃至５いずれか記載のナビゲーション装置。
7. 【請求項７】 前記制御手段により算出された時間に関
   するデータに基づき前記設定された経路の走行に要する
   時間を報知する報知手段を備えたことを特徴とする請求
   項１乃至６いずれか記載のナビゲーション装置。
8. 【請求項８】 現在の自己位置を示す自己位置データを
   取得する自己位置取得手段と、 地図データが記憶された地図データ記憶手段と、 前記自己位置取得手段により取得された自己位置データ
   が示す自己位置付近の地図を、前記地図データ記憶手段
   に記憶された地図データに基づき表示する表示手段と、 走行時に取得された走行状態に関する走行状態データを
   記憶する記憶手段と、該記憶手段から読み出した走行状
   態データに基づき候補となる経路の走行に要する時間に
   関するデータを算出する制御手段と、 該制御手段により算出された候補となる経路の走行に要
   する時間に関するデータに基づき、出発地から目的地ま
   での経路を設定する経路設定手段とを備えたことを特徴
   とするナビゲーション装置。
9. 【請求項９】 地図データ記憶手段に記憶された地図デ
   ータを利用し、設定された経路の走行に要する時間に関
   するデータを算出する方法において、 走行時に走行状態に関する走行状態データを記憶し、記
   憶した走行状態データに基づき、設定された経路の走行
   に要する時間に関するデータを算出することを特徴とす
   る所要時間情報算出方法。
10. 【請求項１０】 コンピュータによって読み取られ実行
    されるプログラムを記録した記録媒体であって、 地図データと、記憶された過去の走行時における走行状
    態に関する走行状態データとに基づき、設定された経路
    の走行に要する時間に関するデータを算出させるプログ
    ラムを含むことを特徴とする記録媒体。