(57)【要約】【課題】  従来の推奨経路探索方法では、通りたい道路を操作者が指定するとこの指定された道路の探索コストを変更して再探索させていたが、探索コストを設定するため表示されている地図上で該当する道路を指定していかなければならず、実際に実現しようとした場合に操作者に面倒な操作をさせなければならなかった。【解決手段】  設定された複数の探索条件で探索された推奨経路の経路情報から主要な分岐点や道路を抽出して編集の基点となる分岐点や道路を選択し、複数の探索条件にてこの選択された地点との設定された地点間における推奨経路を再探索し、再探索された推奨経路とそれ以前に探索された推奨経路の経路情報を１つの経路情報に編集することで簡単に最適な推奨経路を作成することができる。【選択図】  図３
2006258515.tif 000002
【特許請求の範囲】
【請求項１】
地図データや道路データ等のナビゲーション処理に必要な情報等が記憶されている記憶手段と、現在の位置を検出して現在の位置周辺の地図を前記記憶手段から検索し、探索された地図上に前記現在の位置を重ねて表示画面上に表示する制御手段とを備えたナビゲーション装置において、
前記制御手段は、
設定された探索条件で探索された推奨経路の経路情報から主要な分岐点や道路を抽出する抽出手段と、
前記分岐点や道路から編集の基点となる分岐点や道路を選択し、前記探索条件にてこの選択された地点と設定された地点間における推奨経路を再探索する探索手段と、
再探索された推奨経路とそれ以前に探索された推奨経路の経路情報を１つの経路情報に編集する手段を備えた
ことを特徴とするナビゲーション装置。
【請求項２】
ナビゲーションに必要な地図情報や道路情報が格納された記憶媒体から所望の情報を検索して読み出す読み出し手段と、
選択や決定等の操作者の指示を取り込みことができる入力手段と、
編集されたデータを表示する表示制御手段と、
前記入力手段から操作者により入力された情報あるいは選択された情報と、前記読み出し手段にて読み出した道路情報とを基に経路情報を作成する経路情報作成部と、
前記経路情報から編集対象となるデータを抽出する抽出部と、
前記経路情報の一部について予め設定された条件で経路を探索し直す再探索部と、
再探索された経路の経路情報と元の経路情報を統合する経路編集部を備えた制御手段を備えたことを特徴とするナビゲーション装置。
【請求項３】
地図データや道路データ等のナビゲーション処理に必要な情報等が記憶されている記憶手段と、現在の位置を検出して現在の位置周辺の地図を前記記憶手段から検索し、探索された地図上に前記現在の位置を重ねて表示画面上に表示する制御手段とを備えたナビゲーション装置において、
前記制御手段は、
設定された探索条件で探索された推奨経路の経路情報から主要な分岐点や道路を抽出して前記表示画面に表示し、
前記表示画面に表示された前記分岐点や道路から編集の基点となる分岐点や道路が操作者によって選択されると、前記探索条件に基づいてこの選択された地点と設定された地点間における推奨経路を再探索し、
再探索された推奨経路とそれ以前に探索された推奨経路の経路情報を１つの経路情報に編集して前記表示手段に表示する
ことを特徴とするナビゲーション装置の推奨経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は例えば自動車に搭載される、或いは操作者に携帯して持ち運ばれる移動体のナビゲーション装置に係り、特に複数の探索条件で探索された経路の情報を使って最適の推奨経路を作成する新規な推奨経路作成機能を備えたナビゲーション装置に関するものである。尚、本発明は移動体のナビゲーション装置であるが、説明の便宜上、自動車の例について説明する。
【背景技術】
【０００２】
一般の自動車に搭載されたナビゲーション装置においてはＧＰＳ衛星からのＧＰＳ信号、ジャイロセンサからのジャイロ信号、車速センサからの車速パルス信号等を取得して現在の自動車の位置（緯度経度で示される座標値）や自動車の進行方向、走行速度などを算出し、ＤＶＤ-ＲＯＭやハードディスク等の記録媒体に格納されている道路データ等を含む地図データを検索して現在の自動車位置（座標）を含む地図データを読み出し、この読み出した地図データに基づいて自動車の位置を示す三角形のアイコン（以後、自車位置マークと称する。）が所定の位置にくるように地図と自車位置マークをナビゲーション装置の表示画面上に表示するようになっている。
【０００３】
このようなナビゲーション装置の主たる機能として、自車位置から操作者が設定した目的地までの推奨経路を探索して目的地まで音声などを使って自動車を誘導する誘導案内機能が備えられている。
【０００４】
この誘導案内機能は一般には有料道路あるいは一般道のいずれかを優先して目的地までの走行距離が最短となる推奨経路が探索されるが、より便利な機能として、例えばできるだけ直進できる推奨道路を優先して探索するものや、高速道路や有料道路の通行料金を考慮してできるだけ安い料金で目的地まで到達できる推奨経路を優先して探索するといった複数の探索条件で探索できるものも提案されている。
【０００５】
ところが、こうした従来の探索方法では複数の推奨経路候補は挙げられるものの、単に距離、時間或いは料金といった物理的な数値を基に計算されるため、例えば、距離は長いが車の量が少なく渋滞による速度遅延がさほど問題にならないことがわかっている道路の場合や、操作者がいつも利用している走り慣れた道路が選択されない場合など操作者が希望する推奨経路が思うように探索されないといった課題があった。
【０００６】
【特許文献１】特開２００２−１２１１８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
こうした課題を解決する一つの方法として、特開２００２−１２１１８６号公報（特許文献１）には推奨経路において通りたくない道路或いは通りたい道路を操作者が指定するとこの指定された道路の探索コストを変更して再探索させる技術が提案されている。ここで探索コストは道路に対する重み付け係数で、一般にこの重み付け係数が小さいほど優先度が高くなる指標に定義されている。
【０００８】
しかしながら、この特許文献１に開示されている技術では探索コストを設定するため表示画面に表示されている地図上で該当する道路を指定していかなければならず、実際に実現しようとした場合に操作者に面倒な操作をさせなければならず使い勝手が悪いといった課題があった。
【０００９】
このような点に鑑み、本発明はできるだけ操作者の希望に沿った目的地までの推奨経路を簡単な操作で探索することができる新規な誘導経路作成機能を備えたナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の特徴は、設定された探索条件で探索された推奨経路の経路情報から主要な分岐点や道路を抽出する抽出手段と、前記分岐点や道路から編集の基点となる分岐点や道路を選択し、前記探索条件にてこの選択された地点と設定された地点間における推奨経路を再探索する探索手段と、再探索された推奨経路とそれ以前に探索された推奨経路の経路情報を１つの経路情報に編集する手段を備えたことを特徴とするナビゲーション装置にある。
【発明の効果】
【００１１】
このような新規な誘導経路作成機能を備えているため、操作者にとって簡単な操作で自由に目的地までの推奨経路を作成することができるナビゲーション装置を得ることができる。
【発明を実施するための最良の形態】
【００１２】
以下に本発明の一実施例を図面に基づき詳細に説明するが、以下に説明する実施例に限られることなく本発明は種々の変形、応用ができることは言うまでもない。
【実施例１】
【００１３】
まず、本発明になる自動車に搭載する形式のナビゲーション装置の内部構成例について図１を用いて説明する。
ナビゲーション装置１は演算処理部１０、外部記憶装置２０、センサ部３０、表示部
４０、外部情報受信部５０、入出力部６０等から構成されている。
【００１４】
演算処理部１０はＣＰＵ(Central Processing Unit)１１、Flash ＲＯＭ(Read Only  Memory) からなる記憶装置１２、ＤＲＡＭ（Dynamic  Random Access Memory）１３から構成されている。もちろん演算処理部１０を構成する要素はこれら以外にもあるが、本発明の説明に関連のない構成要素の図示は省略してある。
【００１５】
ＣＰＵ１１は後述するアプリケーションプログラムを実行するほか種々の演算をするために用いられる。例えばセンサ部３０からの信号を所定のロジックに従って演算したり、ＧＰＳ（Global Positioning System）信号受信部５1からの情報に基づいて車両の現在位置を算出し、算出した現在位置情報から表示に必要な地図情報を外部記憶装置２０から読み出して現在位置としての自車位置マークと共に表示部４０に表示する機能を有している。
【００１６】
記憶装置１２はナビゲーション装置1の各種機能のアプリケーションプログラムやその
演算に必要なデータなどを記憶しておくもので、ここではFlash ＲＯＭ１２を用いているがこれと同等の機能を有するＥＰＲＯＭ等であってもよい。
ＤＲＡＭ１３は処理中の作業エリアとして使用したり、地図データなどを一時記憶したりするために用いられるもので、地図情報や演算データ、例えば後述するタッチパネルの指定場所の位置情報や選択された道路を構成する地点情報等を記憶したりするものである。
【００１７】
外部記憶装置２０は地図データ、道路種別、道路データを構成するノードやリンク構成
情報等の経路計算用道路データ、座標値、電話番号、住所等の施設情報等のナビゲーション処理に必要な情報をデータベースとして構築している。
そして、外部記憶装置２０は前述した情報を記憶しているＤＶＤ(Digital Versatile Disk)２３が挿入されるＤＶＤドライブ２１及びメモリカード２４が挿入されるＰＣカードインターフェース２２の一方或いは両方の組み合わせで構成されている。
【００１８】
センサ部３０は方位センサ３１、ジャイロ３２を備えており、方位センサ３１は地球が有している磁場を検出して自動車の向きを検出し、また、ジャイロ３２は光ファイバジャイロや振動ジャイロ等が用いられ、自動車が回転した角度を検出するものである。
これらの方位センサ３１及びジャイロ３２の検出信号はアナログーディジタル変換器（Ａ／Ｄ）３４によりディジタル信号に変換されて内部バス７０を介して演算処理部１０に送られる。    
【００１９】
また、センサ部３０は車輪速センサ３３を備えており、車輪速センサ３３は車輪の回転に伴って出力されるパルス信号をカウンタ３５により計数することにより自動車の走行距離信号を検出し、この走行距離信号は同様に内部バス７０を介して演算処理部１０に送られる。
【００２０】
ＧＰＳ信号受信部５１はＧＰＳアンテナ５４を介してＧＰＳ衛星からの信号を受信し、自動車と衛星との間の距離および距離の変化率を測定することにより、自動車の現在位置、進行方向および進行方位を測定するもので、これらの測定データはＳＣＩ（Serial Communication Interface）５３から内部バス７０を介して演算部１０に送られる。
【００２１】
更に交通情報受信部５２はＦＭ多重受信機５５を介してＦＭ放送に重畳されているＶＩＣＳ情報を定期的に受信し、渋滞情報や交通規制及び交通事故発生情報等の交通情報を取り込み、これらの情報はＳＣＩ５３から内部バス７０を介して演算部１０に送られ、そして、これらの交通情報は地図情報と共に表示部４０で表示されるものである。
【００２２】
表示部４０は表示ドライバ４１、コントローラ４３、バッファ４４等よりなる表示制御
手段及び液晶パネル４２から構成され、内部バス７０を介して演算処理部１０から送られてくるデータをバッファ４４に格納し、これに基づいて表示装置４２に地図、誘導ルート、自車位置などを表示させるものである。
【００２３】
また、コントローラ４３は液晶パネル４２に設置されたタッチパネル４５に設けられた多数の近接センサからの信号を受けて操作者の指等で押された位置を検出する処理も行なっており、検出した位置に関する情報は割込みをかけてＣＰＵ１１に送るようになっている。尚、液晶パネル４２とタッチセンサを備えたタッチパネル４５を組み合わせたタッチパネル画面を図２に示されるような表示画面１００として以下表記する。
【００２４】
入出力部６０はユーザによる指示を受け付けるハードスイッチやジョグスイッチなどで構成されるＫｅｙ ＰＡＤ６２、ユーザの操作するリモコン６５からの光信号を受信するリモコン受光部６１、演算処理部１０が生成したユーザへのメッセージをスピーカ（ＳＰ）６６で音声信号に変換すると共にマイク６８を介して入力される音声信号を取り込んで信号変換するＣＯＤＥＣ６３等により構成されている。
これらはＰＩＯ（Port Input/Output）６４及び内部バス７０を介して演算処理部１０とデータのやり取りを実行する。
【００２５】
以上のような構成のナビゲーション装置において、次に本発明になる複数の推奨経路探索処理について図２及び図３を用いて説明するが、これらの処理は実際にはＣＰＵ１１によって実行されるものである。
【００２６】
図２を用いて経路編集処理を行なうまでの処理について説明すると、最初に操作者により目的地が設定されると複数経路探索処理の起動が実行される。
【００２７】
そして、この複数経路探索処理の起動が行なわれるとステップ１０２(以下ステップをＳと略して表記する。)おいて探索条件を選択するメニュー画面が現われるので、その中から所望の探索条件を選び、決定キーを押すと選択された探索条件に基づき、目的地までの推奨経路の探索処理が行なわれる。ここでこのメニュー画面は周知の画面なのでここでは詳細に説明しない。
【００２８】
次にＳ１０２で推奨経路が設定した条件ですべての経路が探索されると、Ｓ１０４に進んで探索条件優先度が最も高い条件、例えば有料道路優先で探索された推奨経路が地図上に他の道路と区別する為に色を変えて表示され、その経路に関する情報が図４に示すような形で表示される。
【００２９】
図４は有料道路優先で探索した推奨経路に関する経路情報の表示例であり、表示画面１００に表示された地図上に経路情報画面１０２が上書き表示され、この地図表示上に推奨経路である誘導道路が強調表示されている。尚、この強調表示の代わりに対応する推奨道路を破線で表示してある。
【００３０】
そして、経路情報画面１０２には推奨経路上の主要な位置ポイントが表示され、例えば、出発地と目的地、右左折を行なう交差点、主要な道路、高速道の入口、出口となるインターチェンジ（ＩＣ）等が通過する順番に列挙する形で表示される。
更に、図４の表示例では“決定”キー１０４、“次”キー１０６及び“１つ前”キー１０８という名称のキーが表示されるが、これらのキーは編集対象の経路を選択する為のキーで詳細については後述する。
【００３１】
次にＳ１０６で表示画面上のどこかが押されたかをタッチパネル４５の信号から判断し、どこも押されていなければ再びタッチパネル４５の信号有無の判断をおこなう。Ｓ１０６でタッチパネル４５の信号から何かキーが押された場合（Ｓ１０６で“Ｙ”の場合）、Ｓ１０８に進んでその信号が図４に示す“決定”キー１０４が押されたときの信号かどうか判定する。
【００３２】
Ｓ１０８で押されたのが“決定”キー１０４だった場合（Ｓ１０８で“Ｙ”の場合）には、その時点で表示されている経路情報を編集対象として図３に示す経路編集処理に移行する。
一方、Ｓ１０８で押されたのが“決定”キー１０４ではなかった場合、Ｓ１１０で“次”キー１０６かどうか判定し、“次”キー１０６だった場合（Ｓ１１０で“Ｙ”の場合）にはＳ１１２に進んで次の候補の経路情報（例えば、一般道優先で探索された経路の情報）を表示させる。
【００３３】
また、そうでなかった場合（Ｓ１１０で“Ｎ”の場合）にはＳ１１４に進んで“１つ前”キー１０８かどうか判定し、“１つ前”キー１０８だった場合（Ｓ１１４で“Ｙ”の場合）にはＳ１１６に進んで１つ前の候補の経路情報を表示させる。
一方、そうでなかった場合Ｓ１１４で“Ｎ”の場合）には再びＳ１０６に戻って表示画面上のどこかが押されたかをタッチパネル４５の信号から判断するように待機する。
【００３４】
次にＳ１０８で “決定”キー１０４が押された場合の経路編集処理について図３、図５図６及び図７を用いて説明する。
経路編集処理が起動されると、まずＳ２０２で前述した図４の経路情報に加え、図５に示すように決定キー１０４と再探索キー１１０を表示画面上に表示する。
【００３５】
そして、Ｓ２０４で表示画面上のどこかが押されたかをタッチパネル４５の信号から判断し、どこも押されていなければ再びタッチパネル４５の信号有無の判断をおこなう。
Ｓ２０４でタッチセンサ４５が押された場合（Ｓ２０４で“Ｙ”の場合）にはＳ２０６に進み、その押された位置が経路情報画面１０２の推奨経路を構成する地点（交差点など）や道路かどうか判定する。
【００３６】
Ｓ２０６で地点や道路が選択された場合（Ｓ２０６で“Ｙ”の場合）には、Ｓ２０８に進み選択された地点あるいは選択された道路を登録して再びＳ２０４に戻ってタッチパネル４５が押されるのを待機する。
一方、Ｓ２０６でタッチされた箇所が経路情報画面１０２の地点や道路ではなかった場合（Ｓ２０６で“Ｎ”の場合）にはＳ２１０に進んでそのタッチされた位置が“決定”キー１０４かどうか判定する。
【００３７】
Ｓ２１０で“決定”キー１０４だった場合（Ｓ２１０で“Ｙ”の場合）には通常に処理に戻って選択された経路情報により車両の誘導を開始する。
一方、Ｓ２１０で“決定”キー１０４でなかった場合（Ｓ２１０で“Ｎ”の場合）にはＳ２１２に進んで“再探索”キー１１０かどうか判定し、“再探索”キー１１０でもなかった場合には再びＳ２０２に戻って上記した処理と同様の処理を行なう。
【００３８】
また、Ｓ２１０で“再探索”キー１１０であった場合（Ｓ２１０で“Ｙ”の場合）には、Ｓ２１４に進んで登録されている地点等が1つかどうか判定し、1つではなかった場合（通常は２つを想定している）にはＳ２１６に進んで登録されている地点（３つ以上登録されている場合、最新の２つ）を出発地と目的地としてその間の推奨経路を予め設定した複数の探索条件にて再探索し、探索が終了した後に再探索した推奨道路をこれ以前の推奨道路とを編集して図２のＳ１０４の処理に戻る。
【００３９】
また、Ｓ２１４で登録されている地点等が１つの場合（Ｓ２１４で“Ｙ”の場合）にはＳ２１８に進んで出発地（それ以前に再探索が１回も行なわれていない場合）又は編集の基点として再探索を行なった地点を出発地として、該登録地点までの経路を前述のように複数探索し、探索が終了した後に再探索した推奨道路をこれ以前の推奨道路とを編集して図２のＳ１０４の処理に戻る。こうした処理を繰り返し行なうことで操作者の望む経路を作り上げていくことができるものである。
【００４０】
以上が経路編集処理の基本的な考え方であるが、より詳細に経路を編集できるように図４に示した表示画面において一般道路、例えば、国道＊＊号が選択された場合には、図５に示すように選択された国道＊＊号上の他の分岐点名（推奨経路の右左折ポイント以外の分岐可能地点名）、例えばＣＤ交差点、ＣＥ交差点及びＣＦ交差点等をサブメニュー１１２として表示しその中から編集の基点を設定できるようにしても良い。
【００４１】
また、図６に示すようにＹ高速道路が選択された場合には入口及び出口となるインターチェンジの間のインターチェンジ名、例えばＡＢインターチェンジ、ＡＣインターチェンジ及びＢＡインターチェンジ等が表示されたサブメニュー１１４が現われるようになっている。  
【００４２】
一方、図７に示すように高速道路の入口及び出口となるＢＢインターチェンジが選択された場合には、この選択されたＢＢインターチェンジの前後のＢＡインターチェンジとＢＣインターチェンジ等が表示されたサブメニュー１１６が現われるようになっている。
その状態で出口となるインターチェンジの前後のインターチェンジＩＣが選択され、再探索キー１１０が押されるとこのインターチェンジから目的地までの経路が再探索されるようになっている。
また、入口となるインターチェンジの前後のインターチェンジが選択され、再探索キー１１０が押された場合には出発地からこのインターチェンジまでの経路が再探索されるようになっている。こうした処理によって、より一層操作者の望む経路に近い経路を作成することができるようになっている。
尚、図５、図６及び図７には図４のように地図の道路等を省略して記載していないが、図４と同様に道路等が表示されるものである。
【００４３】
以上説明した実施例では、操作者からの指示をタッチパネルにより直接的に取り込むようにしたが、画面脇に設けられたハードキーあるいはリモコンのジョグキーの内、上下キーで対象となる経路や道路などを変更し、このキーにより選択された道路などを画面上で点滅させて決定キーで確定させるといった方法でも実現することができ、そうすることによりどの部分を編集するか確認してから編集することができるので間違って入力することを防止することができる。
【図面の簡単な説明】
【００４４】
【図１】本発明の一実施例であるナビゲーション装置の内部構成を説明する図である。
【図２】本発明の一実施例であるナビゲーション装置における経路編集処理までの処理を説明するフローチャート図である。
【図３】本発明の一実施例であるナビゲーション装置における経路編集処理を説明するフローチャート図である。
【図４】本発明の一実施例であるナビゲーション装置における推奨経路の経路情報の表示例を示す図である。
【図５】本発明の一実施例であるナビゲーション装置における経路編集時の表示例を示す図である。
【図６】本発明の一実施例であるナビゲーション装置における経路編集時の他の表示例を示す図である。
【図７】本発明の一実施例であるナビゲーション装置における経路編集時の他の表示例を示す図である。
【符号の説明】
【００４５】
１‥ナビゲーション装置、１０‥演算処理部、１１‥ＣＰＵ、１２‥Ｆｌａｓｈ ＲＯＭ、１３‥ＤＲＡＭ、２０‥外部記憶装置、２１‥ＤＶＤドライブ、２２‥ＰＣカードＩ／Ｆ、３０‥センサ部、４０‥表示部、５１‥ＧＰＳ信号受信部、５２‥交通情報受信部、６０‥入出力部、７０‥バス、１００‥表示画面、１０２‥経路情報画面。
【図１】
2006258515.tif 000003
【図２】
2006258515.tif 000004
【図３】
2006258515.tif 000005
【図４】
2006258515.tif 000006
【図５】
2006258515.tif 000007
【図６】
2006258515.tif 000008
【図７】
2006258515.tif 000009