【０００１】
【発明の属する技術分野】
本発明は目的地までの経路を探索して経路案内を行う車載ナビゲーション装置に係り、特にユーザの好みを反映した経路の探索、案内が可能な車載ナビゲーション装置に関する。
【０００２】
【従来の技術】
車載ナビゲーション装置は、車輪の回転数や車両の進行方向を検知するセンサや衛星からの情報を収集して車両の現在位置を測定し、車両の位置近辺の地図データをＤＶＤ−ＲＯＭ等から読み出して、地図上の道路と車両の位置とを重ね合わせてディスプレイ上に表示するように構成されている。
【０００３】
また、ユーザが目的地、経由地等を入力すると現在地からもっとも適切と判断されるルートを探索し、これを地図上に表示すると共に、交差点では拡大図等を表示して運転者を確実に誘導するような機能も有する。
【０００４】
このような経路誘導あるいは案内をするために、ＤＶＤ−ＲＯＭには道路データ、地図データと共に経路探索用のデータベースが記憶されている。このデータベースには、交差点のように道路が交差している部分をノードとし、そのノード間をリンクとして全てのノードとリンクのコストが予め格納されている。コストはノード及びリンクを通過するのに要する時間を左右するファクターで、高速道路、国道、県道などの道路のレベルや道幅などの道路条件によって予め設定されている。
【０００５】
最短経路の探索手法は従来より数多く提案されており、代表的なものとしては、ポテンシャル法、ダイクストラ法、ニコルソン法などが知られているが、基本的には出発地と目的地とを結ぶ所定範囲内のノードとリンクを組み合わせ、それぞれのコストを積算し、積算地がもっとも低いコストの経路を選択する手法が広く採用されている。
【０００６】
このように従来は、道路の種類や道幅等によって決められるコストの積算値をもとにして経路の探索が行われるため、選択された経路が必ずしもユーザの好みに合わない道路が選択されることが生じる。また旅行などでは必ずしも最短経路をユーザは希望するのではなく、自分にとって走りやすい道路、時間よりも景色を優先したいというニーズもでてくる。
【０００７】
【発明が解決しようとする課題】
本発明の目的は、ユーザの好みを反映し易い車載ナビゲーション装置を提供することにある。具体的には、ユーザが意図する任意の長さの道路に対して、通り易さを表わす計算用コストを任意に設定することができ、その後の探索に反映される機能をもった車載ナビゲーション装置を提供することにある。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために本発明は、目的地までの経路を探索し，該経路にしたがって経路案内を行う車載ナビゲーション装置において、ユーザが指定する道路区間と、ユーザが指定する該道路区間の通り易さを登録する手段を有し、登録された道路区間がある場合は、上記指定された通り易さを加味したコストを計算し、該コストを用いて経路探索を行うようにしたことに一つの特徴がある。このように構成することによりユーザの好みを反映した経路探索が可能になる。
【０００９】
本発明の他の特徴は、ユーザが指定する道路区間又は道路と、ユーザが指定する該道路区間の通り易さを登録する手段を有し、表示画面に上記登録した道路区間または道路名と、通り易さの状況又は通り易さの変更の状況を表示するようにしたことにある。このように構成することにより、道路のコスト変更状況が視覚的に一目瞭然となりユーザにとって利便性が高まる。
【００１０】
本発明の他の特徴は、ユーザが指定する道路区間または道路と、ユーザが指定する該道路区間又は道路の通り易さを登録する手段と、時間または季節の情報を指定する手段を有し、登録された道路区間又は道路がある場合は、上記指定された時間又は季節においては上記登録された通り易さを加味して経路探索を行うようにしたことにある。道路のコストは時間や季節に依存して変化することが多いからこのように構成するとよりきめ細かくユーザの好みを反映した経路案内が可能になる。
その他の特徴および本発明の効果は以下の実施例の説明からさらに明瞭に把握されよう。
【００１１】
【発明の実施の形態】
最初に本発明に係る車載ナビゲーション装置の概念について説明する。本発明においてはユーザが意図する道路（任意の長さ）に対し自由に通り易さを設定することができる。通り易さを設定された道路は登録され、その後の探索に反映される。また、登録された道路はメニューから重み付けの変更ができるように構成されている。
【００１２】
ユーザが任意の道路に対し通り易さの重み付けを変えたい場合、まず図２に示すようなメニュー画面を表示する。メインメニューには案内検索ボタン１１、登録地ボタン１２、登録道路ボタン１３等が用意されている。この中の登録道路１３を選択すると図３の画面に遷移する。
【００１３】
図３の画面には既に登録されている道路を表示する領域２１とこれから登録するためのボタン２２，２３がある。登録済の領域２１には、登録道の名称を表示する部分２１ａと、通り易さを変更したかどうかのアイコンを表示する部分２１ｂ、と登録した道路を地図画面で常に表示するかどうかを設定するためのボタン２１ｃがある。新規登録するためにボタン２２を押すと画面は図４に移る。
【００１４】
図４の画面には現在の地図から新規登録するためのボタン３１と、高速道路から登録をするためのボタン３２が用意されている。ボタン３１を押すと図６の画面に、ボタン３２を押すと図５の画面に遷移する。ボタン３２を押すと図５のように選択のための候補としてインターチェンジ名、ジャンクション名等を表示したボタン４１，４２，４３が表示される。その内の一つ、例えば４１を選択すると、図７の画面のように、指定されたインターチェンジ付近の地図が表示される。この画面で決定ボタン（図示省略）を押すと図６の画面に移る。
【００１５】
図６の画面は図４のボタン３１を選択した場合はその地図を表示し、図７から遷移した場合は図５で指定された場所を表示する。そして表示した地図上で「登録道路の開始点を設定してください」という案内６１が表示される。カーソルをある道路に合わせるとその道路の所定区間が点滅するので登録したい場合には決定ボタン（図示省略）を押す。画面には図８の６２に示すように、「次の道路を選択してください」という案内がでるので、さらに同じ操作を繰り返して道路の選択を終了する。
【００１６】
道路選択後、一定時間経過するか或いはカーソルを次の道路に移動してから一定時間経過すると図８のような登録ボタン６３、名称変更ボタン６４、通り安さボタン６５が表示される。登録ボタン６３を押すと画面は図９に遷移して、「この道路を登録します」という案内と登録する道路が他の道路と識別した形で表示され図３の登録道路リストに反映される。一方、通り易さボタン６５を押すと画面は図１０に移り、通り易さを数段階に分けたボタン８１が表示されるので、このうちの一つを選択することによりその道路の通り易さを表わすコストを変更することができる。
【００１７】
通り易さは、単にそのレベルを設定するだけでなく、通り易さの有効期間を設定することも可能である。この場合には図１０の画面に代えて図１５の画面が用意される。図１５の有効期間の設定のボタン８２を押すと図１６の画面に遷移する。この画面は有効時間の指定をするためのもので、毎日を指定するためのボタン８３、季節を指定するためのボタン８４、曜日を指定するためのボタン８５、時間帯を指定するためのボタン８６がある。
【００１８】
細かく時間まで指定する場合には、詳細ボタン８７を押す。すると画面は図１７に変わり有効時間を何時から何時までというように詳細に設定する領域８８が表示される。このようにして特定の時間帯だけ道路の通り易さのコストを変更することもできる。
【００１９】
次に上記のような概念を実現するための実施の形態について説明する。
図１１は本発明にかかるナビゲーション装置の一実施例の構成を示すブロック図である。本装置は、演算処理部１１０、外部記憶装置１２０、センサ部１３０、表示部１４０、通信装置１５０、音声入出力装置１６０等から構成されている。
【００２０】
演算処理部１１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１１、ＲＯＭ（ＲｅａｄＯｎｌｙ Ｍｅｍｏｒｙ）１１２、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１１３から構成される。もちろん演算処理部１１０を構成する要素はこれら以外にもあるが、本発明の説明に関連のない構成要素の図示は省略してある。
【００２１】
ＣＰＵ１１１は、後述のプログラムを実行するほか、種々の演算をするために用いられる。例えばセンサ部１３０からの情報に基づいて本ナビゲーション装置を搭載している移動体の現在位置を算出する。そして算出した現在位置情報から表示に必要な地図情報を外部記憶装置１２０から読み出し、現在位置とともに表示部１４０に表示する。
【００２２】
また、入力装置１３３からユーザが指定した地点、例えば現在地と目的地を結ぶ最適な道路を算出し、音声入出力装置１６０や、表示部１４０に出力し、ユーザに示して経路を誘導する等の処理を行なう。
ＲＯＭ１１２は後述のプログラムやデータを記憶するものでＥＰＲＯＭ等であってもよい。ＲＡＭ１１３は地図情報や演算データを記憶するために用いられる。
【００２３】
又、供述の図１２、１３の情報を格納するためにも用いられる。
外部記憶装置１２０は、地図データが記憶されている読出し専用のＤＶＤ−ＲＯＭディスク１２３から必要なデータを読出すためのＤＶＤ−ＲＯＭドライブ１２１と、地図データの書込みおよび読出しが可能なハードディスクを含むＨＤドライブ１２２とを備える。勿論外部記憶装置１２０は大容量の記憶媒体であればよく、ＩＣカードやそのほかの記憶装置であってもよい。
【００２４】
センサ部１３０は、ジャイロ１３４、車速センサ１３２を含む。車速センサ１３２は、車輪の回転に伴って出力されるパルス信号を計数することにより移動体の走行距離を検出する。この走行距離信号はバスを介して演算処理部１１０に送られる。ジャイロ１３４には光ファイバジャイロや振動ジャイロ等の種類があり、移動体が回転した角度を検出する。ジャイロ１３４の検出信号はアナログーディジタル変換器（Ａ−Ｄ変換器）１３５によりディジタル信号に変換されたのち、演算処理部１１０に送られる。
【００２５】
一方、ＧＰＳ受信機１３１はＧＰＳ衛星からの信号を受信し、移動体と衛星との間の距離および距離の変化率を測定することにより、移動体の現在位置、進行方向および進行方位を測定する。
【００２６】
さらに道路の渋滞情報、工事、通行止めといった規制情報、駐車場情報といった交通情報を発するビーコン送信機やＦＭ多重放送から送られる信号を受信する交通情報受信装置１５２を備える。また車両の様々な情報、例えばドアの開閉情報、点灯しているライトの種類と状況、エンジンの状況や故障診断結果などをうける車内ＬＡＮ装置１５１を備える。装置１５１及び１５２は、バスを介してバスブリッジ（ゲートアレイ）１７０に結合されている。
【００２７】
表示部１４０は、演算処理部１１０から送られる制御データに基づいて表示部全体の制御を行なう表示コントローラ１４１と、表示データを一時的に格納するバッファメモリ１４３と、コントローラ１４１から出力される画像データを表示する液晶パネルやＣＲＴ等の表示装置１４２を備えている。
【００２８】
音声入出力装置１６０は演算処理部１１０が生成したユーザへのメッセージを、Ｄ／Ａ変換器１６１により音声信号に変換して出力するとともに、ユーザが発した音声を認識してＡ／Ｄ変換器１６１でディジタル信号に変換した後、演算処理部１１０に転送する処理を行なう。また、入力装置１３３はユーザからの指示を受け付ける装置で、ハードスイッチ、ジョイスティック、タッチパネル等により構成される。上記の演算処理部１１０、センサ部１３０、外部記憶装置１２０、通信装置１５０はいずれも信号のタイミングや速度が違うのでゲートアレイよりなるバスブリッジ１７０を介して結合されている。
【００２９】
次に本発明の車載ナビゲーション装置に用いられるデータ構成について説明する。図１２は車載ナビゲーション装置の演算処理部１１０のＲＡＭ１１３に格納される登録道路テーブルを示す。このテーブルには通り易さのコストを変更した道路のリストが登録道路１からｍまで格納されている。各登録道路には道路の名称，道路の通り易さを表わす情報及びその情報の有効期間、その道路を構成するリンク数及びリンクのＩＤの情報が含まれている。
【００３０】
また図１２の各登録道路に対応して図１３に示す計算用登録道路リンクテーブルがコスト計算用として作成される。例えば登録道路１の道路リンクが１，２・・ｎであり、それぞれ計算用のコストが定められている場合、図１３のように計算用登録道路リンク情報１，２・・・ｎとして道路リンクのＩＤと各リンクのコスト情報が格納される。
【００３１】
次に探索実行時の処理フローについて図１を参照して説明する。まずステップ２０１で自車位置の座標情報を取得し、ステップ２０２で目的地の座標情報を取得する。更にステップ２０３で図１２に示す登録道路リストの情報を取得する。
【００３２】
図１２のテーブルに登録道路があるか否かをステップ２０４で判断し、もしある場合はステップ２０５に進み登録道路の情報を取得する。更にステップ２０６で登録道路を構成している道路リンクの情報（図１２）を取り込む。またステップ２０７で登録道路の通り易さに関する情報を図１２のテーブルから取得する。通り易さは例えば数段階に区分され、ユーザが設定した情報が図１２のテーブルに格納されている。
【００３３】
ステップ２０８では上記の通り易さを加味したコストを道路リンクごとに算出する。通常、道路リンクのコストはその道路の通過所要時間、距離、道路幅、料金等で設定されている。例えば探索コストが距離で設定されている場合は、道路幅、道路種別等による走りやすさを距離に換算するので、物理的に同じ距離でも国道は支線道路に比較して換算距離が短くなるように設定されている。この換算距離に対して本発明では例えば、設定された通り易さに応じて所定の係数を掛けコストを変更する。
【００３４】
ステップ２０９では道路リンク及び計算されたコストを図１３の計算用登録道路テーブルに格納する。さらにステップ２１０で次の登録道路があるか否かを判定し、あれば同様の処理を繰り返して全ての登録道路に対して各リンクのコストを計算し、図１３のテーブルに設定する。
【００３５】
図１３のテーブルの作成処理が終了するとステップ２１０からステップ２１１に進む。このステップでは演算処理部１１０のＲＡＭ１１３に格納された計算用登録道路リンクテーブルを参照し、このテーブルに情報が登録されているか否かを判断する。もし登録されていればステップ２１２で、格納されている計算用コストを用いて計算用登録道路リンクを加味した経路計算を行い、ステップ２１４で経路を作成する。また、ステップ２１１の判定が否の場合は、従来のやりかたで経路計算し（ステップ２１３）、経路を作成する（ステップ２１４）。
【００３６】
次に図１２に示す登録道路リストの作成処理フローについて図１４を参照して説明する。まずステップ３０１では、図２乃至図９の操作により登録された登録道路の情報を取得する。ステップ３０２では、登録道路の道路名称が設定されたか否かが判定され、設定された場合はステップ３０３に進みその道路名称を取得する。
【００３７】
次にステップ３０４に進み、通り易さが設定されたか否かが判断される。図１０の画面あるいは図１５の画面により通り易さの情報が設定されている場合にはその情報を取得する。ステップ３０６では図１５乃至図１７の操作により設定された期間、あるいは時間帯に関する情報を取得する。ステップ３０７ではステップ３０６で取得した情報を図１２の通り易さ情報のテーブルに設定する。また次のステップ３０８において、同様にステップ３０５で取得した情報を図１２の通り易さ情報のテーブルに設定する。
【００３８】
さらにステップ３０９に進み、道路リンクが設定されたか否かが判断される。図６乃至図９の操作により道路リンクが設定されている場合にはステップ３１０によりその道路リンクを取得する。そしてステップ３１１で取得した道路リンクを図１２の道路リンクテーブルに設定する。ステップ３１２では次の道路リンクがあるか否かが判断され、あればステップ３０２に戻り、同様の処理が繰り返される。
【００３９】
ステップ３１２の判定が否の場合は、ステップ３１３に進み、登録道路の設定が終了か否かが判断される。肯定の場合はステップ３１４に進み、道路リンクが１本以上設定されているか否かが判定される。その判断が肯定の場合は更に、ステップ３１５で道路名称が設定されているか否かが判断され、されている場合はステップ３１８でその道路名称を図１２の登録道路テーブルに設定する。ステップ３１５の判定が否定の場合、つまり名称が設定されていない場合はステップ３１６に進み地図データより付近地名称を取得する。そして次のステップ３１７で付近地名称を図１２の登録道路情報テーブルに設定する。
【００４０】
さらにステップ３１９では、図１２の通り易さ情報テーブルに格納されている情報を、同図の登録道路情報テーブルの通り易さ情報の項目に設定する。ステップ３２０では道路リンクテーブルに登録されたリンク数を、図１２の登録道路情報テーブルの道路リンク数の項目に設定する。さらにステップ３２１において、図１２の道路リンクテーブルに格納されている情報を登録道路情報テーブルの道路リンクテーブルの項目に設定する。
【００４１】
このようにして登録道路情報テーブルに格納すべき情報の設定が終了すると、ステップ３２２で登録道路リストの１からｍまで処理が終了したか否かが判断され、終了していない場合にはスタートに戻って同じ処理が繰り返し行なわれる。
【００４２】
以上、本発明の一実施例について説明したが本発明の基本的な概念を変更しない範囲で種々の変更をすることは可能である。例えばコストを変更したい道路を特定する場合、実際に現在走行している道路を指定するように構成することもできる。すなわち図１８のように走行中の場所の地図を表示すると共に、同じ画面に例えば走行道路を登録するというボタン９１を表示させる。そしてこれを押すと図１９のような画面に遷移し、走行した軌跡が登録道路として登録されている様子を表示する。また、９２で示すように現在走行中の道路を登録中であることを文字で表示することもできる。さらにボタン９３を登録中は常時表示し、このボタンの押下により登録を終了する。登録の終了ボタン９３を押すと、前述の図８の画面に遷移させ、名称や通り易さの変更を可能とし、以降のフローはメニューからの設定と同じにすればよい。
【００４３】
また、図３に示した画面で、通り易さを変更したかどうかを表示するアイコン２１６はコストを高く設定した場合は上向きの矢印、逆に低く設定した場合は下向きの矢印というように表示することも容易である。
【００４４】
【発明の効果】
以上説明したように本発明によればユーザが意図する道路の計算コストを自由に設定することができるので、単に最短距離を探す経路探索だけでなく、ユーザの好みを反映した経路を探索して表示することが可能になる。
また、操作画面の案内にしたがって現在の地図からもあるいは高速道路からも簡単にコストを変更する道路の登録を行うことができる。
【図面の簡単な説明】
【図１】本発明の車載ナビゲーション装置の探索処理の一実施例を示すフローチャートである。
【図２】本発明装置におけるメインメニューの画面を示す説明図である。
【図３】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図４】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図５】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図６】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図７】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図８】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図９】本発明装置によりコストを変更する道路を登録する手順を示す説明図である。
【図１０】本発明装置により登録道路のコストを変更する手順を示す説明図である。
【図１１】本発明の車載ナビゲーション装置の構成を示すブロック図である。
【図１２】本発明の車載ナビゲーション装置におけるデータの構成を示す説明図である。
【図１３】本発明の車載ナビゲーション装置におけるデータの構成を示す説明図である。
【図１４】本発明の車載ナビゲーション装置における登録道路リストの作成処理手順を示すフローチャートである。
【図１５】本発明装置において通り易さの期間を指定する手順を示す説明図である。
【図１６】本発明装置において通り易さの期間を指定する手順を示す説明図である。
【図１７】本発明装置において通り易さの期間を指定する手順を示す説明図である。
【図１８】本発明において地図画面から設定する手順を示す説明図である。
【図１９】本発明において地図画面から設定する手順を示す説明図である。
【符号の説明】
１１０：演算処理部
１２０：外部記憶装置
１３０：センサ部
１４０：表示部
１５０：通信装置[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an in-vehicle navigation device that searches for a route to a destination and provides route guidance, and particularly relates to an in-vehicle navigation device that can search and provide a route that reflects user preference.
[0002]
[Prior art]
The in-vehicle navigation device collects information from sensors and satellites that detect the rotation speed of the wheels and the traveling direction of the vehicle, measures the current position of the vehicle, and reads map data near the vehicle position from a DVD-ROM or the like. The road and the position of the vehicle on the map are superimposed and displayed on the display.
[0003]
In addition, when the user inputs a destination, waypoint, etc., the route that is determined to be the most appropriate from the current location is searched and displayed on a map, and at the intersection, an enlarged map etc. is displayed to guide the driver reliably. It also has the function of performing
[0004]
In order to provide such route guidance or guidance, a DVD-ROM stores a route search database together with road data and map data. In this database, all the nodes and the costs of the links are stored in advance, with the portions where the roads intersect as intersections as nodes, and links between the nodes as links. The cost is a factor that affects the time required to pass through nodes and links, and is set in advance according to road conditions such as the level and width of highways, national roads, and prefectural roads.
[0005]
A number of shortest route search methods have been proposed in the past, and the typical ones are the potential method, the Dijkstra method, the Nicholson method, and the like. A method of combining the nodes and links within the range, integrating the respective costs, and selecting the route with the lowest cost at the integration location is widely used.
[0006]
As described above, conventionally, since the route search is performed based on the integrated value of the cost determined by the type of the road, the width of the road, and the like, the road where the selected route does not necessarily match the user's preference is selected. Occurs. Also, when traveling, the user does not always want the shortest route, but there is also a need to give priority to the scenery over roads and time that are easy for the user to drive.
[0007]
[Problems to be solved by the invention]
An object of the present invention is to provide an in-vehicle navigation device that easily reflects user preferences. More specifically, a vehicle-mounted navigation device having a function of allowing a user to freely set a calculation cost representing ease of passage for a road of an arbitrary length intended by a user and reflecting the calculation cost in a subsequent search. Is to provide.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, the present invention provides an in-vehicle navigation device that searches for a route to a destination and provides route guidance according to the route. It has a means for registering ease of passage, and when there is a registered road section, a cost considering the ease of passage specified above is calculated, and a route search is performed using the cost. There is one feature. With this configuration, a route search that reflects the user's preference can be performed.
[0009]
Another feature of the present invention is to include a road section or a road designated by the user and a means for registering the ease of passing the road section designated by the user, and the registered road section or the road name on the display screen; This is to display the status of ease of passage or the status of change of ease of passage. With this configuration, the cost change status of the road is visually apparent at a glance, and the convenience for the user is improved.
[0010]
Another feature of the present invention is to have means for registering a road section or a road designated by a user, ease of passage of the road section or a road designated by a user, and means for specifying time or seasonal information. When there is a registered road section or road, a route search is performed at the specified time or season in consideration of ease of registration as described above. Since the cost of the road often changes depending on the time and the season, this configuration enables more detailed route guidance that reflects the user's preference.
Other features and effects of the present invention will be more clearly understood from the following description of the embodiments.
[0011]
BEST MODE FOR CARRYING OUT THE INVENTION
First, the concept of the vehicle-mounted navigation device according to the present invention will be described. In the present invention, it is possible to freely set the ease of passage on a road (arbitrary length) intended by the user. Roads for which ease of passage is set are registered and reflected in subsequent searches. The registered roads are configured so that the weight can be changed from the menu.
[0012]
When the user wants to change the weight of ease of passage for an arbitrary road, first, a menu screen as shown in FIG. 2 is displayed. The main menu includes a guide search button 11, a registered place button 12, a registered road button 13, and the like. When the registered road 13 is selected, the screen changes to the screen shown in FIG.
[0013]
The screen of FIG. 3 includes an area 21 for displaying a road that has already been registered, and buttons 22 and 23 for registering the road. In the registered area 21, a part 21a for displaying the name of the registered road, a part 21b for displaying an icon indicating whether the ease of passage has been changed, and whether or not the registered road is always displayed on the map screen are set. Button 21c. When the button 22 is pressed to newly register, the screen moves to FIG.
[0014]
The screen of FIG. 4 has a button 31 for newly registering from the current map and a button 32 for registering from the expressway. When the button 31 is pressed, the screen of FIG. 6 is displayed, and when the button 32 is pressed, the screen of FIG. 5 is displayed. When the button 32 is pressed, buttons 41, 42, and 43 displaying an interchange name, a junction name, and the like are displayed as candidates for selection as shown in FIG. When one of them, for example, 41 is selected, a map near the designated interchange is displayed as shown in the screen of FIG. When the user presses an enter button (not shown) on this screen, the screen moves to the screen shown in FIG.
[0015]
The screen of FIG. 6 displays the map when the button 31 of FIG. 4 is selected, and displays the location specified in FIG. 5 when the transition from FIG. 7 is made. Then, a guide 61 "Please set the starting point of the registered road" is displayed on the displayed map. When the cursor is moved to a certain road, a predetermined section of the road blinks. If the user wants to register, a decision button (not shown) is pressed. As shown on the screen at 62 in FIG. 8, the guidance "Please select the next road" appears, and the same operation is repeated to end the selection of the road.
[0016]
After a certain time elapses after the road is selected, or when a certain time elapses after the cursor is moved to the next road, a registration button 63, a name change button 64, and a street safety button 65 are displayed as shown in FIG. When the registration button 63 is pressed, the screen transits to FIG. 9, the guidance “Register this road” and the road to be registered are displayed in a form distinguished from other roads, and are reflected in the registered road list in FIG. 3. . On the other hand, when the ease button 65 is pressed, the screen shifts to FIG. 10, and a button 81 is displayed in which the ease is divided into several stages. Can be changed.
[0017]
As for the ease of passage, not only the level is set, but also the validity period of the ease of passage can be set. In this case, the screen of FIG. 15 is prepared instead of the screen of FIG. When the button 82 for setting the validity period in FIG. 15 is pressed, the screen changes to the screen in FIG. This screen is for designating a valid time, a button 83 for designating a daily, a button 84 for designating a season, a button 85 for designating a day of the week, and a button 86 for designating a time zone. There is.
[0018]
To specify the time in detail, the detail button 87 is pressed. Then, the screen changes to FIG. 17, and an area 88 for setting the effective time in detail from what time to what time is displayed. In this way, it is also possible to change the cost of road ease during a specific time zone.
[0019]
Next, an embodiment for realizing the above concept will be described.
FIG. 11 is a block diagram showing the configuration of one embodiment of the navigation device according to the present invention. This device includes an arithmetic processing unit 110, an external storage device 120, a sensor unit 130, a display unit 140, a communication device 150, a voice input / output device 160, and the like.
[0020]
The arithmetic processing unit 110 includes a CPU (Central Processing Unit) 111, a ROM (Read Only Memory) 112, and a RAM (Random Access Memory) 113. Of course, there are other components that constitute the arithmetic processing unit 110, but illustration of components that are not relevant to the description of the present invention is omitted.
[0021]
The CPU 111 is used for executing programs described later and for performing various operations. For example, based on information from the sensor unit 130, the current position of a moving object equipped with the present navigation device is calculated. Then, map information necessary for display is read from the calculated current position information from the external storage device 120 and displayed on the display unit 140 together with the current position.
[0022]
In addition, a point designated by the user from the input device 133, for example, an optimal road connecting the current position and the destination is calculated, output to the voice input / output device 160 or the display unit 140, and shown to the user to guide a route. Perform processing.
The ROM 112 stores programs and data described later, and may be an EPROM or the like. The RAM 113 is used to store map information and calculation data.
[0023]
It is also used to store the information shown in FIGS.
The external storage device 120 includes a DVD-ROM drive 121 for reading necessary data from a read-only DVD-ROM disk 123 in which map data is stored, and an HD including a hard disk capable of writing and reading map data. And a drive 122. Of course, the external storage device 120 may be a large-capacity storage medium, and may be an IC card or another storage device.
[0024]
The sensor unit 130 includes a gyro 134 and a vehicle speed sensor 132. The vehicle speed sensor 132 detects the traveling distance of the moving body by counting pulse signals output as the wheels rotate. This traveling distance signal is sent to the arithmetic processing unit 110 via the bus. The gyro 134 includes types such as an optical fiber gyro and a vibrating gyro, and detects an angle at which the moving body rotates. The detection signal of the gyro 134 is converted into a digital signal by an analog-to-digital converter (A / D converter) 135 and then sent to the arithmetic processing unit 110.
[0025]
On the other hand, the GPS receiver 131 receives the signal from the GPS satellite, and measures the distance between the mobile unit and the satellite and the rate of change of the distance, thereby measuring the current position, the traveling direction, and the traveling direction of the mobile unit. .
[0026]
Further, it is provided with a beacon transmitter for issuing traffic information such as road congestion information, construction information, regulation information such as road closure, and parking lot information, and a traffic information receiving device 152 for receiving signals transmitted from FM multiplex broadcasting. In addition, an in-vehicle LAN device 151 is provided for receiving various information of the vehicle, for example, information on opening and closing of doors, types and conditions of lit lights, conditions of engines, and results of failure diagnosis. Devices 151 and 152 are coupled to a bus bridge (gate array) 170 via a bus.
[0027]
The display unit 140 includes a display controller 141 that controls the entire display unit based on control data sent from the arithmetic processing unit 110, a buffer memory 143 that temporarily stores display data, and image data output from the controller 141. Is provided with a display device 142 such as a liquid crystal panel or a CRT for displaying the information.
[0028]
The voice input / output device 160 converts the message to the user generated by the arithmetic processing unit 110 into a voice signal by the D / A converter 161 and outputs the voice signal, and also recognizes the voice uttered by the user and outputs the voice signal to the A / D converter. After conversion into a digital signal in 161, the digital signal is transferred to the arithmetic processing unit 110. The input device 133 is a device for receiving an instruction from a user, and includes a hardware switch, a joystick, a touch panel, and the like. The arithmetic processing unit 110, the sensor unit 130, the external storage device 120, and the communication device 150 are all connected via a bus bridge 170 composed of a gate array because the signal timing and speed are different.
[0029]
Next, a data configuration used in the vehicle-mounted navigation device of the present invention will be described. FIG. 12 shows a registered road table stored in the RAM 113 of the arithmetic processing unit 110 of the in-vehicle navigation device. In this table, a list of roads whose cost of ease of passage has been changed is stored from registered roads 1 to m. Each registered road includes the name of the road, information indicating the ease of the road, the validity period of the information, the number of links constituting the road, and information on the ID of the link.
[0030]
A registered road link table for calculation shown in FIG. 13 is created for cost calculation corresponding to each registered road in FIG. For example, when the road links of the registered road 1 are 1, 2,... N, and the costs for calculation are respectively set, as shown in FIG. And cost information of each link are stored.
[0031]
Next, a processing flow at the time of executing a search will be described with reference to FIG. First, in step 201, the coordinate information of the own vehicle position is obtained, and in step 202, the coordinate information of the destination is obtained. Further, in step 203, the information of the registered road list shown in FIG. 12 is obtained.
[0032]
It is determined in step 204 whether or not there is a registered road in the table of FIG. 12, and if there is, the process proceeds to step 205 to acquire information on the registered road. Further, at step 206, the information (FIG. 12) of the road link constituting the registered road is fetched. In step 207, information on the ease of passage on the registered road is acquired from the table in FIG. The ease of passage is divided into several stages, for example, and information set by the user is stored in the table of FIG.
[0033]
In step 208, the cost considering the ease is calculated for each road link as described above. Normally, the cost of a road link is set by the time required to pass through the road, the distance, the road width, the toll, and the like. For example, when the search cost is set by distance, the ease of travel according to the road width, road type, etc. is converted into distance, so that the conversion distance of national roads is shorter than that of branch roads even at physically the same distance. Is set to In the present invention, for example, the conversion distance is multiplied by a predetermined coefficient according to the set ease to change the cost.
[0034]
In step 209, the road link and the calculated cost are stored in the registered road table for calculation in FIG. Further, in step 210, it is determined whether or not there is a next registered road, and if so, the same processing is repeated to calculate the cost of each link for all the registered roads, and set them in the table of FIG.
[0035]
Upon completion of the table creation processing of FIG. 13, the process proceeds from step 210 to step 211. In this step, reference is made to the registered road link table for calculation stored in the RAM 113 of the arithmetic processing unit 110, and it is determined whether or not information is registered in this table. If it is registered, the route is calculated in step 212 by taking into account the registered road link for calculation, using the stored calculation cost, and a route is created in step 214. If the determination in step 211 is negative, the route is calculated in a conventional manner (step 213), and a route is created (step 214).
[0036]
Next, the registration road list creation processing flow shown in FIG. 12 will be described with reference to FIG. First, in step 301, information on a registered road registered by the operations in FIGS. 2 to 9 is obtained. In step 302, it is determined whether or not the road name of the registered road has been set. If the road name has been set, the process proceeds to step 303 to acquire the road name.
[0037]
Next, the routine proceeds to step 304, where it is determined whether the ease of passage has been set. When the information of the ease of passage is set on the screen of FIG. 10 or the screen of FIG. 15, the information is acquired. In step 306, information on the period or time period set by the operations in FIGS. 15 to 17 is acquired. In step 307, the information acquired in step 306 is set in a table of ease information as shown in FIG. In the next step 308, the information similarly obtained in step 305 is set in the ease information table as shown in FIG.
[0038]
In step 309, it is determined whether a road link has been set. If a road link has been set by the operations in FIGS. 6 to 9, the road link is acquired in step 310. Then, the road link acquired in step 311 is set in the road link table of FIG. In step 312, it is determined whether or not there is a next road link, and if so, the process returns to step 302, and the same processing is repeated.
[0039]
If the determination in step 312 is negative, the process proceeds to step 313, where it is determined whether the setting of the registered road is completed. If affirmative, the process proceeds to step 314, where it is determined whether one or more road links are set. If the determination is affirmative, it is further determined at step 315 whether or not a road name has been set, and if so, at step 318 the road name is set in the registered road table of FIG. If the determination in step 315 is negative, that is, if the name has not been set, the process proceeds to step 316 to obtain the nearby place name from the map data. Then, in the next step 317, the nearby place name is set in the registered road information table of FIG.
[0040]
Further, in step 319, information stored in the ease information table as shown in FIG. 12 is set as an item of ease information as shown in the registered road information table of FIG. In step 320, the number of links registered in the road link table is set in the item of the number of road links in the registered road information table of FIG. Further, in step 321, information stored in the road link table of FIG. 12 is set as an item of the road link table of the registered road information table.
[0041]
When the setting of the information to be stored in the registered road information table is completed in this way, it is determined in step 322 whether or not the processing has been completed for the registered road list from 1 to m. Returning, the same processing is repeated.
[0042]
The embodiment of the present invention has been described above, but various changes can be made without changing the basic concept of the present invention. For example, when a road whose cost is to be changed is specified, a configuration may be adopted in which the road on which the vehicle is currently traveling is specified. That is, as shown in FIG. 18, a map of a traveling location is displayed, and a button 91 for registering a traveling road is displayed on the same screen. When this button is pressed, the screen changes to a screen as shown in FIG. 19, and a state is displayed in which the trajectory traveled is registered as a registered road. Further, as indicated by 92, the fact that the road on which the vehicle is currently traveling is being registered can be displayed in characters. Further, the button 93 is constantly displayed during registration, and the registration is terminated by pressing this button. When the end button 93 of the registration is pressed, the screen is changed to the screen of FIG. 8 described above, the name and the ease of passing can be changed, and the subsequent flow may be the same as the setting from the menu.
[0043]
On the screen shown in FIG. 3, an icon 216 for indicating whether the ease of passage has been changed is displayed as an upward arrow when the cost is set high, and as a downward arrow when the cost is set low. It is also easy.
[0044]
【The invention's effect】
As described above, according to the present invention, the calculation cost of the road intended by the user can be set freely, so that not only a route search for the shortest distance but also a route reflecting the user's preference is performed. It can be displayed.
Further, it is possible to easily register a road whose cost is to be changed from the current map or from the expressway according to the guidance on the operation screen.
[Brief description of the drawings]
FIG. 1 is a flowchart showing an embodiment of a search process of a vehicle-mounted navigation device according to the present invention.
FIG. 2 is an explanatory diagram showing a main menu screen in the apparatus of the present invention.
FIG. 3 is an explanatory diagram showing a procedure for registering a road whose cost is to be changed by the apparatus of the present invention.
FIG. 4 is an explanatory diagram showing a procedure for registering a road whose cost is to be changed by the apparatus of the present invention.
FIG. 5 is an explanatory diagram showing a procedure for registering a road whose cost is to be changed by the apparatus of the present invention.
FIG. 6 is an explanatory diagram showing a procedure for registering a road whose cost is to be changed by the apparatus of the present invention.
FIG. 7 is an explanatory diagram showing a procedure for registering a road whose cost is to be changed by the apparatus of the present invention.
FIG. 8 is an explanatory diagram showing a procedure for registering a road whose cost is to be changed by the apparatus of the present invention.
FIG. 9 is an explanatory diagram showing a procedure for registering a road whose cost is to be changed by the apparatus of the present invention.
FIG. 10 is an explanatory diagram showing a procedure for changing the cost of a registered road by the device of the present invention.
FIG. 11 is a block diagram showing a configuration of a vehicle-mounted navigation device according to the present invention.
FIG. 12 is an explanatory diagram showing a data configuration in the on-vehicle navigation device of the present invention.
FIG. 13 is an explanatory diagram showing a data configuration in the on-vehicle navigation device of the present invention.
FIG. 14 is a flowchart showing a registration road list creation processing procedure in the on-vehicle navigation device of the present invention.
FIG. 15 is an explanatory diagram showing a procedure for designating a passability period in the apparatus of the present invention.
FIG. 16 is an explanatory diagram showing a procedure for designating a passability period in the apparatus of the present invention.
FIG. 17 is an explanatory diagram showing a procedure for designating a passability period in the apparatus of the present invention.
FIG. 18 is an explanatory diagram showing a procedure for setting from a map screen in the present invention.
FIG. 19 is an explanatory diagram showing a procedure for setting from a map screen in the present invention.
[Explanation of symbols]
110: arithmetic processing unit 120: external storage device 130: sensor unit 140: display unit 150: communication device
