WO2003040654A1 - Programme et appareil de navigation pour vehicule - Google Patents

Description

明 細 書

車両用ナビゲーション装置及びプログラム

技 術 分 野

本発明は走行した経路を登録する機能を有する車両用ナビゲーショ ン装置及び 該装置を制御するプログラムに関する。

背 景 技 術

従来のナビゲーション装置において、 出発地または現在地と目的地を入力する と、 走行距離最短、 高速道路 ·有料道路優先、 国道 ·一般道路優先等のあらかじ め設定された探索ロジックに基づいて、 道路データ等の探索デ一タを読み出して ルート探索が行われ、 探索されたルートの 1つがユーザ一により選択されると、 選択された探索ルートに沿って、 目的地に到達するまでディスプレイと音声によ り案内することが行われている。

しかし、 上記のような探索ロジックと探索データのみに基づいて探索されるル ートでは、 探索されたルートがユーザーの好みのルー卜に合わない場合がある。 例えば、 通勤路等のように出発地 （自宅） から目的地 （勤務先） までユーザーが 良く使用するルートの場合、 出発地と目的地から探索されるル一トはいつも同じ ル一卜となり、 ユーザ一はナビゲ一シヨン装置を使用しない、 或いは使用したと してもそれに頼らずに自分で覚えたルートで走行する場合が多い。

また、 自分で走行して見つけた経路をもう一度走行しょうとしても、 探索ロジ ックに基づく探索では、 そのルートが探索されるとは限らない。

本発明は上記課題を解決するためのもので、 ユーザーの好む経路案内を行える ようにするものである。

発 明 の 開 示

そのために本発明は、 出発地、 目的地、 及び走行した経路を関連付けて登録して おき、 登録されている経路の出発地、 目的地と同一と判断される出発地、 目的地 が入力されたとき、 登録されている経路が探索され易いようにし、 ユーザーの好 みに合った案内が行われるようにしたことを特徴としている。

また、 出発地、 目的地、 及び走行した複数の経路を関連付けて登録しておき、 登録されている経路の出発地、 目的地と同一と判断される出発地、 目的地が入力 されたとき、 登録されている複数の経路の情報を読み出して出力し、 選択された 経路の案内を行うようにしたことを特徴としている。

図面の簡単な説明

図 1は本発明に係るナビゲーション装置の実施の形態を示す図である。

図 2は走行した経路を最初に登録する場合の説明図である。

図 3は登録経路と同一の出発地、 目的地が設定されたときの経路の登録について の説明図である。

図 4は走行経路記録処理フローを説明する図である。

図 5は目的地に到着したか否かの判断処理フローを示す図である。

図 6は登録経路の探索処理フローを説明する図である。

図 7は過去最短所要時間の更新処理フローを説明する図である。

図 8は登録経路の更新処理フローを説明する図である。

図 9は出発地、 目的地と走行した複数の経路を関連付けて登録する実施形態を説 明する図である。

図 1 0は複数登録する経路の情報として暦日情報や走行時間帯情報も記憶する例 を示す図である。

発明を実施するための最良の形態

以下、 本発明の実施の形態を図面を参照しつつ説明する。

図 1は本実施形態に係るナビゲーション装置の実施の形態を示す図であり、 出発 地や目的地等の経路案内に関する情報を入力する入力装置 1、 自車両の現在位置 に関する情報を検出する現在位置検出装置 2、 地図データ、 経路の探索に必要な ナビゲーシヨン用データ、 経路案内に必要な表示/音声の案内データ、 さらに地 図の表示、 経路探索、 音声案内等の案内を行うためのプログラム （アプリケーシ ヨ ン及び/又は O S ) 等が記録されている情報記憶装置 3、 ナビゲータ処理手段 として地図の表示処理、 経路探索処理、 経路案内に必要な表示/音声案内処理、 さらにシステム全体の制御を行う中央処理装置 4、 車両の走行に関する情報であ る、 例えば道路情報、 交通情報を送受信したり、 車両の現在位置に関する情報を 検出したり、 さらに現在位置に関する情報を送受信したりする情報送受信装置 5 、 経路案内に関する情報を出力するディスプレイやスピーカその他の出力装置 6 から構成されている。

入力装置 1は、 地図を選択して目的地を入力したり、 運転者の意志によりナビ ゲーション処理を中央処理装置 4に指示する機能を備えている。 その機能を実現 するための手段として、 目的地を電話番号や地図上の座標などにて入力したり、 経路案内をリクエストしたりする夕ツチスィツチゃジョグダイアル等のリモ一ト コントローラ等を用いることができる。 また、 入力装置としては音声入力による 対話を行うための装置を備えており、 音声入力装置として機能する。 また、 I C カードや磁気カードに記録されたデータを読み取るための記録カード読み取り装 置を付加することもできる。 また、 ナビゲ一シヨンに必要なデータを蓄積し、 運 転者の要求により通信回線を介して情報提供する情報センタ一や、 地図データや 目的地データ、 簡易地図、 建造物形状地図などのデータを有する携帯型の電子装 置等の情報源との間でデータのやりとりを行うためのデータ通信装置を付加する こともできる。

現在位置検出装置 2は、 衛星航法システム （G P S ) を利用して高さ情報を含 む車両の現在位置情報を入手するもの、 車両の進行方位を、 例えば地磁気を利用 することにより絶対方位で検出する絶対方位センサ、 車両の進行方位を、 例えば ステアリングセンサ、 ジャイロセンサを利用することにより相対方位で検出する 相対方位センサ、 例えば車輪の回転数から車両の走行速度及び走行距離を検出す る速度 ·距離センサ、 車両の加速度を検出して高さ情報を含む現在位置情報を検 出するセンサ等から構成される。

情報記憶装置 3は、 ナビゲーション用のプログラム及びデータを記憶した外部 記憶装置で、 例えば C D— R O M、 D V D— R O M等の光ディスク、 フレキシブ ルディスク、 ハードディスク等の磁気ディスク、 M O等の光磁気ディスク等から なっている。 プログラムは、 経路探索などの処理を行うためのプログラム、 本実 施例記載のフローチャートに示されるような処理プログラムや経路案内に必要な 表示出力制御、 音声入力により対話的に案内を行うためのプログラム及びそれに 必要なデータ、 音声案内に必要な音声出力制御を行うためのプログラム及びそれ に必要なデータが格納されている。 記憶されるデータとしては、 地図データ、 交 通規制データ等を含む道路データ、 行政区画名や地域の名称を含む地名データ、 探索データ、 探索したルートのデ一夕、 案内デ—夕、 マップマッチングデータ、 目的地データ、 登録地点データ、 施設データ、 交差点等分岐点の画像データ、 ジ ヤンル別デ一夕、 ランドマークデータ等のファイルからなり、 ナビゲーシヨン装 置に必要なすべてのデータが記憶されている。 なお、 情報記憶装置にはデータの み格納し、 プログラムは中央処理装置に格納するタイプのものとしてもよい。 中央処理装置 4は、 出発地、 目的地、 及び走行した経路を関連付けて登録し、 また同一の出発地、 目的地間の経路走行における過去最短の走行時間と、 そのと きの走行距離を更新登録する機能等を有する登録手段 1 1、 登録されている経路 の出発地、 目的地と同一の出発地、 目的地が入力されたか否か判断する判断手段 ( 1 2 ) と、 同一の出発地、 目的地が入力されたと判断されたとき、 登録されて いる経路の情報を読み出し、 経路の探索における重み付けを低く して経路を探索 する経路探索手段 （ 1 3 ) とを備えるものであり、 種々の演算処理を実行する C P U、 情報記憶装置 3からプログラムを読み込んで格納するフラッシュメモリ、 フラッシュメモリのプログラムチヱック、 更新処理を行うプログラム （プログラ ム読み込み手段） を格納した R O M、 設定された目的地の地点座標、 道路名コー ド N 0 . 等の探索された経路案内情報や演算処理中のデータを一時的に格納する R A Mからなつている。

なお、 登録手段により登録されるデータは、 不揮発性の内部メモリ、 或いは情 報記憶装置 3の何れに保持するようにしてもよい。 また、 出発地、 目的地、 及び 走行した経路を関連付けて情報を登録する際、 フレキシブルディスクやメモリ力 ード等の取り外し可能な記憶媒体に保存するようにしてもよく、 この場合には他 のユーザも使用することが可能である。 また、 この他にもディスプレイ等の出力 装置に表示するためのデータを格納するフレームメモリ、 入力装置 1からの音声 入力による対話処理を行ったり、 C P Uからの音声出力制御信号に基づいて情報 記憶装置 3から読み出した音声、 フレーズ、 1つにまとまった文章、 音等を合成 してアナログ信号に変換してスピーカに出力する音声プロセッサ、 通信による入 出力データのやり取りを行う通信ィンタフユースおよび現在位置検出装置 1のセ ンサ信号を取り込むためのセンサ入力インタフヱ一ス、 内部ダイァグ情報に日付 や時間を記入するための時計などを備えている。 なお、 前記した更新処理を行う プログラムを外部記憶装置に格納しておいてもよい。

本実施形態に係るプログラム、 その他ナビゲーションを実行するためのプログ ラムは全て外部記憶装置に格納されてもよいし、 それらプログラムの一部又は全 てが本体側の R 0 Mに格納されていてもよい。 この外部記憶装置に記憶されたデ —タゃプログラムが外部信号としてナビゲ一シヨン装置本体の中央処理装置に入 力されて演算処理されることにより種々のナビゲーション機能が実現される。 また、 本実施形態に係るプログラム、 その他ナビゲ一シヨンを実行するための プログラム、 地図データの一部または全ては情報セン夕一 （インターネッ トサー バー、 ナビゲーシヨン用サーバ一） から複数の基地局 （インターネッ トのプロバ イダー端末や車両と通信で繋がる通信局） に送信され、 端末側の中央処理装置 4 は基地局から送られてくる情報を情報送受信装置によって受信し、 中央処理装置 4内の読み書き可能なメモリ （例えば R A Mやフラッシュメモリやハードデイス ク） にダウンロードしてプログラムを実行することにより、 種々のナビゲ一ショ ン機能を実現させるようにしてもよい。 ここで、 プログラムはフラッシュメモリ に格納し、 地図データは R A Mに格納する如くプログラムと地図データを別の読 み書き可能なメモリに格納するようにしてもよいし、 同じ読み書き可能なメモリ に格納するようにしてもよい。 あるいは、 家庭内のパソコンで情報センタ一から プログラム、 地図データの一部または全てを取り外し可能な記憶媒体 （例えばメ モリーカードやフレキシブルディスク） へダウンロードし、 その記憶媒体を中央 処理装置 4につなげて、 記憶媒体内のプログラムを実行することにより、 種々の ナピゲ一ション機能を実現させるようにしてもよい。

本実施形態のナビゲ一ション装置は、 上記のように外部記憶装置からプログラ ムを読み込んだり、 情報セン夕一等からダウンロードしたプログラムを読み込む ための比較的大容量のフラッシュメモリ、 C Dの立ち上げ処理を行うプログラム (プログラム読み込み手段） を格納した小容量の R O Mを内蔵する。 フラッシュ メモリは、 電源が切断しても記憶情報が保持される、 つまり不揮発性の記憶手段 である。 そして、 C Dの立ち上げ処理として、 プログラム読み込み手段である R O Mのプログラムを起動してフラッシュメモリに格納したプログラムチヱックを 行い、 情報記憶装置 3に格納されているディスク管理情報等を読み込む。 プログ ラムのローデイング処理 （更新処理） は、 この情報とフラッシュメモリの状態か ら判断して行われる。

情報送受信装置 5は、 衛星航法システム （G P S ) を利用して情報を入手する G P S受信装置、 F M多重放送、 電波ビーコン、 光ビーコン等を利用して情報を 入手するための V I C S (道路交通情報通信システム） 受信装置、 携帯電話、 パ ソコン等を利用することにより、 情報センターや他車両と情報を双方向に通信す るためのデータ送受信装置等から構成される。

出力装置 6は、 運転者が必要な時に案内情報を音声および/または画面により 出力したり、 中央処理装置 4でナビゲ一ション処理されたデータなどをプリント 出力する機能を備えている。 そのための手段として、 中央処理装置 4で処理した データや情報記憶装置 3に格納されたデータを画面表示するために展開、 描画す るメモリ、 メモリに描画したイメージデータを表示するディスプレイ、 中央処理 装置 4で処理したデータや情報記憶装置 3に格納されたデータをプリント出力す るプリンタ、 経路案内を音声で出力するスピーカなどを備えている。

ディスプレイは、 簡易型の液晶表示器等により構成されており、 中央処理装置 4が処理する地図の表示データや案内データに基づき展開、 描画された交差点拡 大図画面、 目的地名、 時刻、 距離、 進行方向矢印等を表示する。 ディスプレイに 表示する画像データは、 2値画像データ （ビッ トマップデータ） であり、 中央処 理装置 4が処理する地図の表示データや案内データをシリアル通信等で使用する 通信線を使用し、 また、 他の通信線を兼用して受信し、 出力装置 6内でメモリに 展開、 描画した後、 指示された表示範囲をディスプレイの画面に表示する。

このディスプレイは、 運転席近傍のィンス卜ルメントパネル内に設けられてお り、 運転者はこれを見ることにより自車両の現在地を確認したり、 またこれから の経路についての情報を得ることができる。 また、 このディスプレイの案内画面 を自動車のフロン卜ガラスに埋め込んだハーフミラーを通して運転者の目線を下 げずに見えるようにするへッ ドアツプディスプレイを備えるようにしてもよい。 また、 ディスプレイの表示画面に夕ツチパネル、 タッチスクリーン等を含むタブ レツ 卜を使用し、 画面に触れる、 或いは画面をなぞることにより、 地点入力、 道 路入力等を行えるように構成してもよい。 次に、 出発地、 目的地と走行した経路を関連付けて登録する実施形態について 図 2、 図 3により説明する。

図 2は走行した最初の経路を登録する場合の説明図であり、 図 2 ( a ) は出発地 から目的地までの案内経路を示す図、 図 2 ( b ) は目的地到着時の経路登録画面 を示す図である。

例えば、 出発地 A (自宅） と目的地 B (勤務先） を結ぶ通勤経路のようなよく利 用する経路 （図 2 ( a ) ) を走行したとき、 出発地 Aから目的地 Bまでの距離と 所要時間が記録される。 例えば、 車両が走行し始めた時に走行時間を計測し始め 、 車両が目的地周辺の所定距離まで接近した時に目的地に到達したと判断して走 行時間の計測を終了する。 また、 目的地に到達したと判断する方法としては上記 の距離に加え、 目的地近辺で車速が低速になった時等の条件を加えることで、 よ り正確に目的地に到達したか否かの判断を行うことができる。 目的地に到達する と、 案内画面が図 2 ( b ) に示すような登録画面に遷移する。 この画面において 、 出発地と目的地、 走行距離、 所要時間が表示されるとともに、 「このルートを 更新登録しますか」 のメッセ一ジとともに、 「はい」 、 「いいえ」 の選択要請が 表示され、 「はい」 を選択すると、 出発地、 目的地と走行した経路が関連付けて 登録され、 「いいえ」 が選択されると登録されない。 最初の経路の登録がなされ ると、 そのときの所要時間、 走行距離も登録される。

なお、 車両のエンジンを O F Fした場合や同じ場所に所定時間以上停止した場 合等は、 停止した時間の計測を中断することも可能である。 この場合、 経路途中 で寄り道をしても精度よく時間の計測ができる。 また、 目的地を複数設定して走 行した場合には、 それぞれの区間ごとに走行した経路を登録することも可能であ る。

図 3は登録経路と同一の出発地、 目的地が設定されたときの経路の登録につい ての説明図であり、 図 3 ( a ) は出発地から目的地までの案内経路を示す図、 図 3 ( b ) は目的地到着時の経路登録画面を示す図である。

既に登録されている経路と同一の出発地、 目的地が設定されたとき、 登録経路制 御プログラムが起動し、 登録経路が第 1優先順位で探索される。 すなわち、 通常 の経路探索では、 例えば、 推奨道路優先、 有料道路優先、 一般道路優先、 距離最 短、 迂回路の順に優先順位をつけて探索し、 ユーザーにより選択された探索ルー 卜で案内を行っているが、 登録経路と同一の出発地、 目的地が設定されたときに は、 登録経路の探索の重み付け （探索コスト） を低く して第 1優先順位で探索さ れるようにして、 ユーザ一の好みに合った経路を提案する。 また、 探索コストの 操作を行うことなく、 登録経路をそのまま推奨経路として提案しても良い。 この 場合、 例えば時間帯により交通規制がある道路等も存在するため、 道路データの 交通規制データを用いて通行不能な道路部分のみ経路を変更する。 このように制 御することで、 探索のための処理が低減されるため、 経路探索処理に要する時間 を低減することができる。 経路を探索する際に使用者が出発地を特に指定しなけ れば、 現在の自車位置がそのまま出発地と見なされて目的地までの経路が探索さ れる。 しかし、 例えば会社の駐車場を出発地として経路を登録している場合、 駐 車場内でも登録した出発地から少し離れているだけで登録経路の出発地と認識さ れないという問題が生じる。 このため、 出発地が同一であるか否かは、 所定距離 以内 （例えば、 5 O mや 1 0 O m以内） であるか否かで判断する。 すると、 現在 の出発地が登録された出発地から少し離れていても、 登録経路を利用することが できる。 目的地の場合は施設名称等により地点が決まる場合が多いのでピンボイ ン卜で一致しているか否か判断してもよく、 地図上で入力する場合を想定すると 、 出発地と同様に所定距離以内にあるか否かで判断してもよい。

こうして探索された登録経路で案内が行われたとき （図 3 ( a ) の実線で示す 経路） 、 途中登録経路から外れて走行すると、 再探索がなされて図の点線で示す ような経路を走行することになり、 目的地に到着したとき、 図 3 ( b ) の案内画 面に示すように、 出発地と目的地、 過去べスト （最短所要時間） の距離と所要時 間、 今回走行した経路の距離と走行時間、 走行した経路を登録するか否かの選択 要請が表示される。 所要時間最短の過去べス卜記録を合わせて表示することによ り、 今回走行した経路により更新登録するか否かの判断基準がユーザーに提供さ れる。 更新登録される経路は、 ユーザーが走行した感覚に基づいているので、 次 回以降にユーザ一の好みに合った経路が提供される。

上述のように、 経路から外れた時には再探索を行うが、 このとき元の経路に戻 るように経路が探索される。 なるべく元の経路に戻るように再探索を行うことで 、 経路を外れた場合も使用者が登録した経路をより多く利用できるようになる。 なお、 途中走行した経路が通常は探索に使用されない道路、 例えば細街路の場合 は、 その部分を探索することはできないが登録経路にすることはできる。 この場 合は登録経路の細街路に軌跡を表示する等して使用者が識別できるようにしてお けば、 探索が行われない道路を登録しても登録経路を利用することができる。 次に、 経路の登録に関連した処理フローについて説明する。

図 4は走行経路記録処理フローを説明する図である。

入力された出発地点 ·目的地点を記録し、 所要時間の測定と走行経路の記録を開 始する （ステップ S l、 S 2 ) 。 目的地に到着した否か判断し （ステップ S 3 ) 、 目的地に到着すると所要時間の測定と走行経路の記録を終了する （ステップ S 4 ) 。 こうして出発地から目的地までの所要時間と走行経路 （走行距離も含む） が記録される。

図 5は目的地に到着したか否かの判断処理フローを示す図である。

目的地周辺で目的地から所定距離である案内終了ボイントを通過したか否か判断 し （ステップ S 1 1 ) 、 通過すると、 さらに車速が 5 k m以下の低速になったか 否か判断し （ステップ S 1 2 ) 、 車速が 5 k m以下になったとき目的地に到着し たと判断する （ステップ S 1 3 ) 。

図 6は登録経路の探索処理フローを説明する図である。

出発地点、 目的地点を入力すると （ステップ S 2 1 ) 、 入力された出発地点、 目 的地点と同一出発地点、 目的地点の登録経路があるか否か判断する （ステップ S 2 2 ) 。 登録経路がある場合にはその経路情報を読み出し、 読み出した経路の探 索コストを低くして経路探索を行う。 こうして、 登録経路が優先的に探索される ことになる。 ステップ S 2 2において、 登録経路がない場合には、 通常の経路探 索を行う。

図 7は過去最短所要時間の更新処理フローを説明する図である。

登録経路と同一出発地点、 目的地点間の経路を走行し、 目的地に到着すると （ス テツプ S 3 1、 S 3 2 ) 、 所要時間が過去べスト （最短） か否か判断し （ステツ プ S 3 3 ) 、 過去べス卜の場合は登録保持されている走行時間とそのときの所要 時間とが更新される （ステップ S 3 4 ) 。 この処理は、 経路の中に細街路が含ま れる場合にも適用される。

図 8は登録経路の更新処理フローを説明する図である。

登録経路と同一出発地点、 目的地点間の経路を走行し、 目的地に到着すると （ス テツプ S 4 1、 S 4 2 ) 、 走行した経路を登録するか否かの選択をユーザーに要 請し、 登録することが選択された場合には登録経路が更新される （ステップ S 4 3、 S 4 4 ) 。

次に、 出発地、 目的地と走行した複数の経路を関連付けて登録する実施形態に ついて説明する。

図 9は出発地、 目的地と走行した複数の経路を関連付けて登録する場合の説明図 で、 登録された複数の経路と登録経路の時間情報を示す図である。

経路 A、 B、 Cは、 図 1の登録手段 1 1により登録された経路であり、 それぞ れ出発地と目的地が同一の経路である。 経路の登録は、 図 2で説明したと同様な 方法で登録することができる。 図示するように、 登録手段による登録に際しては 、 それぞれ最短時間と平均時間とが経路情報として登録される。 最短時間は 2回 以上走行した場合にはその中での最短の時間であり、 1回だけ走行の場合にはそ のときの走行時間が登録される。 平均時間は 2回以上走行した場合にはそれらの 平均の時間であり、 1回だけ走行の場合にはそのときの走行時間が登録される。 なお、 この例では最短時間、 平均時間のみ登録しているが、 さらに最長時間や走 行に要した距離等を登録するようにしてもよい。

上記した登録経路と同一の出発地、 目的地が設定されたとき、 図 9に示すよう に、 経路と所要時間等の経路の情報が表示等の方法で出力される。 出力された経 路の情報から、 ユーザは各経路について比較し、 目的に合致した経路を選択する 。 こうして登録経路のうちの 1つが選択されると、 選択された経路に沿って案内 が行われる。 図示の例において 3つの経路 A、 B、 Cを比較すると、 経路 Bより も経路 Aの方が最短時間、 平均時間とも短いので、 所要時間が短くて済むと判断 できる。 経路 Cは最短時間は他の 2つの経路よりも短いが平均時間が長く、 最短 時間と平均時間との差が大きいため、 渋滞しやすい経路であると判断できる。 こ のように、 各経路間の情報を比較してユーザは経路を選択することができる。 な お、 最長時間や走行に要した距離等も登録し、 これらの情報も出力して比較でき るようにすれば、 より一層的確に経路選択することができる。

図 1 0は複数登録する経路の情報として、 図 9の場合にさらに暦日情報や走行 時間帯情報も追加記憶するようにした例を示す図で、 図 1 0 (a) は平日の昼間 走行時の登録経路情報を示す図、 図 1 0 (b) は平日の夕方走行時の経路情報を 示す図である。

経路 A、 B、 Cは、 図 1の登録手段 1 1により登録された経路であり、 それぞ れ出発地と目的地が同一の経路であり、 登録手段による登録に際しては、 この例 では図 9の場合と同様に最短時間と平均時間とが経路情報として登録され、 さら に走行時の暦日情報 （平日 ·休日情報） 、 走行時間帯等も登録される。 走行時間 帯としては、 出発時刻と到着時刻、 朝、 昼、 夕方、 夜、 深夜、 或いは午前、 午後 等を適宜使用する。 もちろん、 この例でも最短時間、 平均時間の他にさらに最長 時間や走行に要した距離等を登録するようにしてもよい。

上記した登録経路と同一の出発地、 目的地が設定されたとき、 図 1 0に示すよ うに、 経路の他に暦日情報、 走行時間帯、 所要時間等の経路の情報が表示等の方 法で出力される。 この場合の出力方法としては、 例えば、 図 1 0 (a) を表示し 、 さらに続きの画面があることを表示するか、 或いは図 1 0 (a) 、 図 1 0 (b ) を 1画面に表示する等適宜の方法で表示すればよい。 もちろん、 暦日情報と走 行時間帯とはどちらか一方のみでもよい。 そして、 出力された経路の情報から、 ユーザは各経路について比較し、 目的に合致した経路を選択する。 こうして登録 経路のうちの 1つが選択されると、 選択された経路に沿って案内が行われる。 図 示の例において 3つの経路 A、 B、 Cを比較すると、 平日昼間 （10:00 -16:00 ) (図 1 0 ( a) ) の経路走行状況では、 経路 Aよりも経路 Cの方が最短時間、 平均時間とも短いので、 所要時間が短くて済むと判断できる。 しかし、 平日夕方 (16:00 -19:00 ) (図 1 0 (b) ) になると経路 Cは渋滞するため、 経路 Aの 方が平均時間が短いことが分かる。 なお、 図 1 0 (b ) において経路 Bは夕方に 走行したことがないことを示している。 このように、 走行時間帯をも考慮して各 経路間の情報を比較し、 より的確にユーザは経路を選択することができる。 なお 、 最長時間や走行に要した距離等も登録し、 これらの情報も出力して比較できる ようにすれば、 一層ユーザの好みに合った経路を選択することができる。 産業上の利用可能性

以上のように本発明によれば、 出発地、 目的地、 及び走行した経路を関連付け て登録しておき、 登録されている経路の出発地、 目的地と同一と判断される出発 地、 目的地が入力されたとき、 登録されている経路が探索され易いため、 ユーザ 一の好みに合った案内を行うことが可能である。

また、 出発地、 目的地、 及び走行した複数の経路を関連付けて登録しておき、 登録されている経路の出発地、 目的地と同一と判断される出発地、 目的地が入力 されたとき、 登録されている複数の経路を出力し、 ユーザにより選択された好み の経路で案内を行うことが可能である。

Claims

請 求 の 範 囲

. 1 , 入力された出発地から目的地までの経路を探索して案内する 車両用ナビゲーション装置において、

出発地、 目的地に関連付けて、 走行した経路を登録する登録手段と、

登録されている経路の出発地、 目的地と同一の出発地、 目的地が入力されたか否 か判断する判断手段と、

前記判断手段により同一の出発地、 目的地が入力されたと判断されたとき、 登録 されている経路の情報を読み出し、 該経路の探索における重み付けを低くして経 路を探索する経路探索手段と、

前記経路探索手段により探索された経路の案内を行う制御手段と、

を備えたことを特徴とする車両用ナビゲ一ション装置。

: 2 ， さらに、 現在地検出手段、 車速検出手段を備え、 前記制御手段は、 現在地検出手段及び車速検出手段で検出した情報から目的地に 到達したと判断したとき、 登録されている経路を走行した経路により更新するか 否かを案内し、 経路の更新が選択されたとき、 前記登録手段は経路を更新登録す ることを特徴とする請求項 1記載の車両用ナビゲーション装置。

：3 _β 前記登録手段は、 同一の出発地、 目的地間の経路走行におけ る過去最短の走行時間と、 そのときの走行距離を更新登録することを特徴とする 請求項 1記載の車両用ナビゲーシヨン装置。

: 4 . , 前記経路探索手段は、 案内経路を外れて走行したとき、 案内 経路に戻る周辺探索を行うことを特徴とする請求項 1記載の車両用ナビゲ一ショ ン装置。

. 5 、 入力された出発地から目的地までの経路を探索して案内する 車両用ナビゲーション装置において、

出発地、 目的地に関連付けて、 走行した経路を登録する登録手段と、

登録されている経路の出発地、 目的地と同一の出発地、 目的地が入力されたか否 か判断する判断手段と、

前記判断手段により同一の出発地、 目的地が入力されたと判断されたとき、 登録 されている複数の経路の情報を読み出して出力し、 選択された経路の案内を行う 制御手段と、

を備えたことを特徴とする車両用ナビゲーシヨン装置。

；6 , 前記登録手段で登録される各経路の情報として、 所要最短時 間、 所要平均時間を含むことを特徴とする請求項 5記載の車両用ナビゲーシヨン

7 _β 前記登録手段で登録される各経路の情報として、 さらに、 走 行曰の暦日情報及び/又は走行時間帯情報を含むことを特徴とする請求項 6記載 の車両用ナビゲーション装置。

: 8， 走行時間帯を表す情報は、 出発時刻または到着時刻を含むこ とを特徴とする請求項 7記載の車両用ナビゲーション装置。

9。 入力された出発地から目的地までの経路を探索して案内する 車両用ナビゲーション装置のプログラムにおいて、

出発地、 目的地に関連付けて走行した経路を登録し、

登録されている経路の出発地、 目的地と同一の出発地、 目的地が入力されたか否 か判断し、

同一の出発地、 目的地が入力されたと判断したとき、 登録されている経路の情報 を読み出し、 該経路の探索における重み付けを低くして経路を探索し、 探索した経路の案内を行うことを特徴とするプログラム。

, ：1 0 , 入力された出発地から目的地までの経路を探索して案内す る車両用ナビゲーション装置のプログラムにおいて、

出発地、 目的地に関連付けて走行した経路を登録し、

登録されている経路の出発地、 目的地と同一の出発地、 目的地が入力されたか否 か判断し、

同一の出発地、 目的地が入力されたと判断したとき、 登録されている複数の経路 の情報を読み出して出力し、 選択された経路の案内を行うことを特徴とするプロ グラム。