(57)【要約】【課題】目的地までの経路を探索して案内を行う車載ナビゲーション装置において、ユーザが指定する道路に対して自由にコストを設定できるようにしてユーザの好みが経路探索に反映できるようにする。【解決手段】ユーザの指定する道路区間とユーザが指定する通り易さを登録するメモリ部を有し、登録された道路区間がある場合は指定された通り易さを加味したコストを計算し、該コストを用いて経路探索を行うようにした。【選択図】　図１
2004045053.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの経路を探索し，該経路にしたがって経路案内を行う車載ナビゲーション装置において、ユーザが指定する道路区間又は道路と、ユーザが指定する該道路区間又は道路の通り易さを登録する手段を有し、登録された道路区間がある場合は、上記指定された通り易さを加味して経路探索を行うようにしたことを特徴とする車載ナビゲーション装置。
【請求項２】
目的地までの経路を探索し，該経路にしたがって経路案内を行う車載ナビゲーション装置において、ユーザが指定する道路区間又は道路と、ユーザが指定する該道路区間又は道路の通り易さを登録する手段を有し、表示画面に上記登録した道路区間又は道路名と、通り易さの状況又は通り易さの変更の状況を表示するようにしたことを特徴とする車載ナビゲーション装置。
【請求項３】
目的地までの経路を探索し，該経路にしたがって経路案内を行う車載ナビゲーション装置において、ユーザが指定する道路区間又は道路と、ユーザが指定する該道路区間又は道路の通り易さを登録する手段と、時間または季節の情報を指定する手段を有し、登録された道路区間又は道路がある場合は、上記指定された時間又は季節においては上記登録された通り易さを加味した経路探索を行うようにしたことを特徴とする車載ナビゲーション装置。
【請求項４】
請求項１乃至３において、道路区間又は道路を登録する手段は、表示画面に地図を表示する手段と、該当する道路区間を強調表示する手段と、該道路区間を選択することによりメモリに道路区間又は道路を表わす情報を格納する手段より構成されることを特徴とする車載ナビゲーション装置。
【請求項５】
請求項１乃至３において、道路の通り易さを登録する手段は、表示画面に通り易さの段階を表わす図形を表示する手段と、ユーザがその図形の１つを選択することによりメモリに通り易さの情報を格納する手段とを有することを特徴とする車載ナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は目的地までの経路を探索して経路案内を行う車載ナビゲーション装置に係り、特にユーザの好みを反映した経路の探索、案内が可能な車載ナビゲーション装置に関する。
【０００２】
【従来の技術】
車載ナビゲーション装置は、車輪の回転数や車両の進行方向を検知するセンサや衛星からの情報を収集して車両の現在位置を測定し、車両の位置近辺の地図データをＤＶＤ−ＲＯＭ等から読み出して、地図上の道路と車両の位置とを重ね合わせてディスプレイ上に表示するように構成されている。
【０００３】
また、ユーザが目的地、経由地等を入力すると現在地からもっとも適切と判断されるルートを探索し、これを地図上に表示すると共に、交差点では拡大図等を表示して運転者を確実に誘導するような機能も有する。
【０００４】
このような経路誘導あるいは案内をするために、ＤＶＤ−ＲＯＭには道路データ、地図データと共に経路探索用のデータベースが記憶されている。このデータベースには、交差点のように道路が交差している部分をノードとし、そのノード間をリンクとして全てのノードとリンクのコストが予め格納されている。コストはノード及びリンクを通過するのに要する時間を左右するファクターで、高速道路、国道、県道などの道路のレベルや道幅などの道路条件によって予め設定されている。
【０００５】
最短経路の探索手法は従来より数多く提案されており、代表的なものとしては、ポテンシャル法、ダイクストラ法、ニコルソン法などが知られているが、基本的には出発地と目的地とを結ぶ所定範囲内のノードとリンクを組み合わせ、それぞれのコストを積算し、積算地がもっとも低いコストの経路を選択する手法が広く採用されている。
【０００６】
このように従来は、道路の種類や道幅等によって決められるコストの積算値をもとにして経路の探索が行われるため、選択された経路が必ずしもユーザの好みに合わない道路が選択されることが生じる。また旅行などでは必ずしも最短経路をユーザは希望するのではなく、自分にとって走りやすい道路、時間よりも景色を優先したいというニーズもでてくる。
【０００７】
【発明が解決しようとする課題】
本発明の目的は、ユーザの好みを反映し易い車載ナビゲーション装置を提供することにある。具体的には、ユーザが意図する任意の長さの道路に対して、通り易さを表わす計算用コストを任意に設定することができ、その後の探索に反映される機能をもった車載ナビゲーション装置を提供することにある。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために本発明は、目的地までの経路を探索し，該経路にしたがって経路案内を行う車載ナビゲーション装置において、ユーザが指定する道路区間と、ユーザが指定する該道路区間の通り易さを登録する手段を有し、登録された道路区間がある場合は、上記指定された通り易さを加味したコストを計算し、該コストを用いて経路探索を行うようにしたことに一つの特徴がある。このように構成することによりユーザの好みを反映した経路探索が可能になる。
【０００９】
本発明の他の特徴は、ユーザが指定する道路区間又は道路と、ユーザが指定する該道路区間の通り易さを登録する手段を有し、表示画面に上記登録した道路区間または道路名と、通り易さの状況又は通り易さの変更の状況を表示するようにしたことにある。このように構成することにより、道路のコスト変更状況が視覚的に一目瞭然となりユーザにとって利便性が高まる。
【００１０】
本発明の他の特徴は、ユーザが指定する道路区間または道路と、ユーザが指定する該道路区間又は道路の通り易さを登録する手段と、時間または季節の情報を指定する手段を有し、登録された道路区間又は道路がある場合は、上記指定された時間又は季節においては上記登録された通り易さを加味して経路探索を行うようにしたことにある。道路のコストは時間や季節に依存して変化することが多いからこのように構成するとよりきめ細かくユーザの好みを反映した経路案内が可能になる。
その他の特徴および本発明の効果は以下の実施例の説明からさらに明瞭に把握されよう。
【００１１】
【発明の実施の形態】
最初に本発明に係る車載ナビゲーション装置の概念について説明する。本発明においてはユーザが意図する道路（任意の長さ）に対し自由に通り易さを設定することができる。通り易さを設定された道路は登録され、その後の探索に反映される。また、登録された道路はメニューから重み付けの変更ができるように構成されている。
【００１２】
ユーザが任意の道路に対し通り易さの重み付けを変えたい場合、まず図２に示すようなメニュー画面を表示する。メインメニューには案内検索ボタン１１、登録地ボタン１２、登録道路ボタン１３等が用意されている。この中の登録道路１３を選択すると図３の画面に遷移する。
【００１３】
図３の画面には既に登録されている道路を表示する領域２１とこれから登録するためのボタン２２，２３がある。登録済の領域２１には、登録道の名称を表示する部分２１ａと、通り易さを変更したかどうかのアイコンを表示する部分２１ｂ、と登録した道路を地図画面で常に表示するかどうかを設定するためのボタン２１ｃがある。新規登録するためにボタン２２を押すと画面は図４に移る。
【００１４】
図４の画面には現在の地図から新規登録するためのボタン３１と、高速道路から登録をするためのボタン３２が用意されている。ボタン３１を押すと図６の画面に、ボタン３２を押すと図５の画面に遷移する。ボタン３２を押すと図５のように選択のための候補としてインターチェンジ名、ジャンクション名等を表示したボタン４１，４２，４３が表示される。その内の一つ、例えば４１を選択すると、図７の画面のように、指定されたインターチェンジ付近の地図が表示される。この画面で決定ボタン（図示省略）を押すと図６の画面に移る。
【００１５】
図６の画面は図４のボタン３１を選択した場合はその地図を表示し、図７から遷移した場合は図５で指定された場所を表示する。そして表示した地図上で「登録道路の開始点を設定してください」という案内６１が表示される。カーソルをある道路に合わせるとその道路の所定区間が点滅するので登録したい場合には決定ボタン（図示省略）を押す。画面には図８の６２に示すように、「次の道路を選択してください」という案内がでるので、さらに同じ操作を繰り返して道路の選択を終了する。
【００１６】
道路選択後、一定時間経過するか或いはカーソルを次の道路に移動してから一定時間経過すると図８のような登録ボタン６３、名称変更ボタン６４、通り安さボタン６５が表示される。登録ボタン６３を押すと画面は図９に遷移して、「この道路を登録します」という案内と登録する道路が他の道路と識別した形で表示され図３の登録道路リストに反映される。一方、通り易さボタン６５を押すと画面は図１０に移り、通り易さを数段階に分けたボタン８１が表示されるので、このうちの一つを選択することによりその道路の通り易さを表わすコストを変更することができる。
【００１７】
通り易さは、単にそのレベルを設定するだけでなく、通り易さの有効期間を設定することも可能である。この場合には図１０の画面に代えて図１５の画面が用意される。図１５の有効期間の設定のボタン８２を押すと図１６の画面に遷移する。この画面は有効時間の指定をするためのもので、毎日を指定するためのボタン８３、季節を指定するためのボタン８４、曜日を指定するためのボタン８５、時間帯を指定するためのボタン８６がある。
【００１８】
細かく時間まで指定する場合には、詳細ボタン８７を押す。すると画面は図１７に変わり有効時間を何時から何時までというように詳細に設定する領域８８が表示される。このようにして特定の時間帯だけ道路の通り易さのコストを変更することもできる。
【００１９】
次に上記のような概念を実現するための実施の形態について説明する。
図１１は本発明にかかるナビゲーション装置の一実施例の構成を示すブロック図である。本装置は、演算処理部１１０、外部記憶装置１２０、センサ部１３０、表示部１４０、通信装置１５０、音声入出力装置１６０等から構成されている。
【００２０】
演算処理部１１０は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）１１１、ＲＯＭ（ＲｅａｄＯｎｌｙ　　Ｍｅｍｏｒｙ）１１２、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）１１３から構成される。もちろん演算処理部１１０を構成する要素はこれら以外にもあるが、本発明の説明に関連のない構成要素の図示は省略してある。
【００２１】
ＣＰＵ１１１は、後述のプログラムを実行するほか、種々の演算をするために用いられる。例えばセンサ部１３０からの情報に基づいて本ナビゲーション装置を搭載している移動体の現在位置を算出する。そして算出した現在位置情報から表示に必要な地図情報を外部記憶装置１２０から読み出し、現在位置とともに表示部１４０に表示する。
【００２２】
また、入力装置１３３からユーザが指定した地点、例えば現在地と目的地を結ぶ最適な道路を算出し、音声入出力装置１６０や、表示部１４０に出力し、ユーザに示して経路を誘導する等の処理を行なう。
ＲＯＭ１１２は後述のプログラムやデータを記憶するものでＥＰＲＯＭ等であってもよい。ＲＡＭ１１３は地図情報や演算データを記憶するために用いられる。
【００２３】
又、供述の図１２、１３の情報を格納するためにも用いられる。
外部記憶装置１２０は、地図データが記憶されている読出し専用のＤＶＤ−ＲＯＭディスク１２３から必要なデータを読出すためのＤＶＤ−ＲＯＭドライブ１２１と、地図データの書込みおよび読出しが可能なハードディスクを含むＨＤドライブ１２２とを備える。勿論外部記憶装置１２０は大容量の記憶媒体であればよく、ＩＣカードやそのほかの記憶装置であってもよい。
【００２４】
センサ部１３０は、ジャイロ１３４、車速センサ１３２を含む。車速センサ１３２は、車輪の回転に伴って出力されるパルス信号を計数することにより移動体の走行距離を検出する。この走行距離信号はバスを介して演算処理部１１０に送られる。ジャイロ１３４には光ファイバジャイロや振動ジャイロ等の種類があり、移動体が回転した角度を検出する。ジャイロ１３４の検出信号はアナログーディジタル変換器（Ａ−Ｄ変換器）１３５によりディジタル信号に変換されたのち、演算処理部１１０に送られる。
【００２５】
一方、ＧＰＳ受信機１３１はＧＰＳ衛星からの信号を受信し、移動体と衛星との間の距離および距離の変化率を測定することにより、移動体の現在位置、進行方向および進行方位を測定する。
【００２６】
さらに道路の渋滞情報、工事、通行止めといった規制情報、駐車場情報といった交通情報を発するビーコン送信機やＦＭ多重放送から送られる信号を受信する交通情報受信装置１５２を備える。また車両の様々な情報、例えばドアの開閉情報、点灯しているライトの種類と状況、エンジンの状況や故障診断結果などをうける車内ＬＡＮ装置１５１を備える。装置１５１及び１５２は、バスを介してバスブリッジ（ゲートアレイ）１７０に結合されている。
【００２７】
表示部１４０は、演算処理部１１０から送られる制御データに基づいて表示部全体の制御を行なう表示コントローラ１４１と、表示データを一時的に格納するバッファメモリ１４３と、コントローラ１４１から出力される画像データを表示する液晶パネルやＣＲＴ等の表示装置１４２を備えている。
【００２８】
音声入出力装置１６０は演算処理部１１０が生成したユーザへのメッセージを、Ｄ／Ａ変換器１６１により音声信号に変換して出力するとともに、ユーザが発した音声を認識してＡ／Ｄ変換器１６１でディジタル信号に変換した後、演算処理部１１０に転送する処理を行なう。また、入力装置１３３はユーザからの指示を受け付ける装置で、ハードスイッチ、ジョイスティック、タッチパネル等により構成される。上記の演算処理部１１０、センサ部１３０、外部記憶装置１２０、通信装置１５０はいずれも信号のタイミングや速度が違うのでゲートアレイよりなるバスブリッジ１７０を介して結合されている。
【００２９】
次に本発明の車載ナビゲーション装置に用いられるデータ構成について説明する。図１２は車載ナビゲーション装置の演算処理部１１０のＲＡＭ１１３に格納される登録道路テーブルを示す。このテーブルには通り易さのコストを変更した道路のリストが登録道路１からｍまで格納されている。各登録道路には道路の名称，道路の通り易さを表わす情報及びその情報の有効期間、その道路を構成するリンク数及びリンクのＩＤの情報が含まれている。
【００３０】
また図１２の各登録道路に対応して図１３に示す計算用登録道路リンクテーブルがコスト計算用として作成される。例えば登録道路１の道路リンクが１，２・・ｎであり、それぞれ計算用のコストが定められている場合、図１３のように計算用登録道路リンク情報１，２・・・ｎとして道路リンクのＩＤと各リンクのコスト情報が格納される。
【００３１】
次に探索実行時の処理フローについて図１を参照して説明する。まずステップ２０１で自車位置の座標情報を取得し、ステップ２０２で目的地の座標情報を取得する。更にステップ２０３で図１２に示す登録道路リストの情報を取得する。
【００３２】
図１２のテーブルに登録道路があるか否かをステップ２０４で判断し、もしある場合はステップ２０５に進み登録道路の情報を取得する。更にステップ２０６で登録道路を構成している道路リンクの情報（図１２）を取り込む。またステップ２０７で登録道路の通り易さに関する情報を図１２のテーブルから取得する。通り易さは例えば数段階に区分され、ユーザが設定した情報が図１２のテーブルに格納されている。
【００３３】
ステップ２０８では上記の通り易さを加味したコストを道路リンクごとに算出する。通常、道路リンクのコストはその道路の通過所要時間、距離、道路幅、料金等で設定されている。例えば探索コストが距離で設定されている場合は、道路幅、道路種別等による走りやすさを距離に換算するので、物理的に同じ距離でも国道は支線道路に比較して換算距離が短くなるように設定されている。この換算距離に対して本発明では例えば、設定された通り易さに応じて所定の係数を掛けコストを変更する。
【００３４】
ステップ２０９では道路リンク及び計算されたコストを図１３の計算用登録道路テーブルに格納する。さらにステップ２１０で次の登録道路があるか否かを判定し、あれば同様の処理を繰り返して全ての登録道路に対して各リンクのコストを計算し、図１３のテーブルに設定する。
【００３５】
図１３のテーブルの作成処理が終了するとステップ２１０からステップ２１１に進む。このステップでは演算処理部１１０のＲＡＭ１１３に格納された計算用登録道路リンクテーブルを参照し、このテーブルに情報が登録されているか否かを判断する。もし登録されていればステップ２１２で、格納されている計算用コストを用いて計算用登録道路リンクを加味した経路計算を行い、ステップ２１４で経路を作成する。また、ステップ２１１の判定が否の場合は、従来のやりかたで経路計算し（ステップ２１３）、経路を作成する（ステップ２１４）。
【００３６】
次に図１２に示す登録道路リストの作成処理フローについて図１４を参照して説明する。まずステップ３０１では、図２乃至図９の操作により登録された登録道路の情報を取得する。ステップ３０２では、登録道路の道路名称が設定されたか否かが判定され、設定された場合はステップ３０３に進みその道路名称を取得する。
【００３７】
次にステップ３０４に進み、通り易さが設定されたか否かが判断される。図１０の画面あるいは図１５の画面により通り易さの情報が設定されている場合にはその情報を取得する。ステップ３０６では図１５乃至図１７の操作により設定された期間、あるいは時間帯に関する情報を取得する。ステップ３０７ではステップ３０６で取得した情報を図１２の通り易さ情報のテーブルに設定する。また次のステップ３０８において、同様にステップ３０５で取得した情報を図１２の通り易さ情報のテーブルに設定する。
【００３８】
さらにステップ３０９に進み、道路リンクが設定されたか否かが判断される。図６乃至図９の操作により道路リンクが設定されている場合にはステップ３１０によりその道路リンクを取得する。そしてステップ３１１で取得した道路リンクを図１２の道路リンクテーブルに設定する。ステップ３１２では次の道路リンクがあるか否かが判断され、あればステップ３０２に戻り、同様の処理が繰り返される。
【００３９】
ステップ３１２の判定が否の場合は、ステップ３１３に進み、登録道路の設定が終了か否かが判断される。肯定の場合はステップ３１４に進み、道路リンクが１本以上設定されているか否かが判定される。その判断が肯定の場合は更に、ステップ３１５で道路名称が設定されているか否かが判断され、されている場合はステップ３１８でその道路名称を図１２の登録道路テーブルに設定する。ステップ３１５の判定が否定の場合、つまり名称が設定されていない場合はステップ３１６に進み地図データより付近地名称を取得する。そして次のステップ３１７で付近地名称を図１２の登録道路情報テーブルに設定する。
【００４０】
さらにステップ３１９では、図１２の通り易さ情報テーブルに格納されている情報を、同図の登録道路情報テーブルの通り易さ情報の項目に設定する。ステップ３２０では道路リンクテーブルに登録されたリンク数を、図１２の登録道路情報テーブルの道路リンク数の項目に設定する。さらにステップ３２１において、図１２の道路リンクテーブルに格納されている情報を登録道路情報テーブルの道路リンクテーブルの項目に設定する。
【００４１】
このようにして登録道路情報テーブルに格納すべき情報の設定が終了すると、ステップ３２２で登録道路リストの１からｍまで処理が終了したか否かが判断され、終了していない場合にはスタートに戻って同じ処理が繰り返し行なわれる。
【００４２】
以上、本発明の一実施例について説明したが本発明の基本的な概念を変更しない範囲で種々の変更をすることは可能である。例えばコストを変更したい道路を特定する場合、実際に現在走行している道路を指定するように構成することもできる。すなわち図１８のように走行中の場所の地図を表示すると共に、同じ画面に例えば走行道路を登録するというボタン９１を表示させる。そしてこれを押すと図１９のような画面に遷移し、走行した軌跡が登録道路として登録されている様子を表示する。また、９２で示すように現在走行中の道路を登録中であることを文字で表示することもできる。さらにボタン９３を登録中は常時表示し、このボタンの押下により登録を終了する。登録の終了ボタン９３を押すと、前述の図８の画面に遷移させ、名称や通り易さの変更を可能とし、以降のフローはメニューからの設定と同じにすればよい。
【００４３】
また、図３に示した画面で、通り易さを変更したかどうかを表示するアイコン２１６はコストを高く設定した場合は上向きの矢印、逆に低く設定した場合は下向きの矢印というように表示することも容易である。
【００４４】
【発明の効果】
以上説明したように本発明によればユーザが意図する道路の計算コストを自由に設定することができるので、単に最短距離を探す経路探索だけでなく、ユーザの好みを反映した経路を探索して表示することが可能になる。
また、操作画面の案内にしたがって現在の地図からもあるいは高速道路からも簡単にコストを変更する道路の登録を行うことができる。
【図面の簡単な説明】
【図１】本発明の車載ナビゲーション装置の探索処理の一実施例を示すフローチャートである。
【図２】本発明装置におけるメインメニューの画面を示す説明図である。
【図３】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図４】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図５】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図６】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図７】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図８】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図９】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図１０】本発明装置により登録道路のコストを変更する手順を示す説明図である。
【図１１】本発明の車載ナビゲーション装置の構成を示すブロック図である。
【図１２】本発明の車載ナビゲーション装置におけるデータの構成を示す説明図である。
【図１３】本発明の車載ナビゲーション装置におけるデータの構成を示す説明図である。
【図１４】本発明の車載ナビゲーション装置における登録道路リストの作成処理手順を示すフローチャートである。
【図１５】本発明装置において通り易さの期間を指定する手順を示す説明図である。
【図１６】本発明装置において通り易さの期間を指定する手順を示す説明図である。
【図１７】本発明装置において通り易さの期間を指定する手順を示す説明図である。
【図１８】本発明において地図画面から設定する手順を示す説明図である。
【図１９】本発明において地図画面から設定する手順を示す説明図である。
【符号の説明】
１１０：演算処理部
１２０：外部記憶装置
１３０：センサ部
１４０：表示部
１５０：通信装置
【図１】
2004045053.tif 000003
【図２】
2004045053.tif 000004
【図３】
2004045053.tif 000005
【図４】
2004045053.tif 000006
【図５】
2004045053.tif 000007
【図６】
2004045053.tif 000008
【図７】
2004045053.tif 000009
【図８】
2004045053.tif 000010
【図９】
2004045053.tif 000011
【図１０】
2004045053.tif 000012
【図１１】
2004045053.tif 000013
【図１２】
2004045053.tif 000014
【図１３】
2004045053.tif 000015
【図１４】
2004045053.tif 000016
【図１５】
2004045053.tif 000017
【図１６】
2004045053.tif 000018
【図１７】
2004045053.tif 000019
【図１８】
2004045053.tif 000020
【図１９】
2004045053.tif 000021