車載用ナビゲーション装置、検索用データの作成方法及び誘導経路の探索方法
【課題】十字路交差点、環状交差点、及びそれらの範疇に該当しないものの区別なく、目的地や経由地として検索でき、より一層きめ細かい経路誘導を行うことが可能な「車載用ナビゲーション装置、検索用データの作成方法及び誘導経路の探索方法」を提供すること。
【解決手段】第１のストリートの名称を入力し、第１のストリートの終点に直接に、或いは、道路リンクを介して接続する第２のストリートを検索させて表示させ、表示された第２のストリートの１つを選択し、第１のストリートと選択された第２のストリートとが接続する分岐点若しくは領域を第１のストリートに関する検索用データとして記憶させる。
【解決手段】第１のストリートの名称を入力し、第１のストリートの終点に直接に、或いは、道路リンクを介して接続する第２のストリートを検索させて表示させ、表示された第２のストリートの１つを選択し、第１のストリートと選択された第２のストリートとが接続する分岐点若しくは領域を第１のストリートに関する検索用データとして記憶させる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車載用ナビゲーション装置、検索用データの作成方法、及び誘導経路の探索方法に関し、より詳細には、目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置、検索用データの作成方法、及び誘導経路の探索方法に関する。
【背景技術】
【０００２】
従来の典型的な車載用ナビゲーション装置では、地図データ上での自車位置の表示、及び、自車が目的地に行き着くための誘導経路の表示が行われる。
【０００３】
これらの機能を行うため、一般に、車載用ナビゲーション装置では、道路の分岐点をノード、また、ノードを連結する道路を道路リンクと定義し、ノード及び道路リンクの集合体を地図データとして記憶している。
【０００４】
そして、様々な分岐路のうち、ノードに交差点いわゆる十字路を表す属性を付与し、交差点（以下、分かりやすく、十字路交差点と称する。）を特定している。さらに、特許文献１では、ノード及び道路リンクに環状交差点（ラウンドアバウト）を表す属性を付与し、環状交差点を特定している。
【０００５】
このような諸データを基に道路地図上で自車位置を表示している。さらに、入力手段から運転者に複数の道路名を入力させ、地図データに基づいて、それらの複数の道路を構成するノード及び道路リンクを検索する。そして、複数の道路が集合するノードであって、十字路交差点及び環状交差点の属性を有するノードを目的地又は経由地として検索する。さらに、その検索した地点を含む地図を表示して、目的地への誘導が行われる。
【特許文献１】特開２００４−１１７２６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、実際には、分岐路を十字路交差点及び環状交差点として定義する基準は地図会社によってまちまちであり、ある地図会社では、以下に示すものは十字路交差点及び環状交差点とは定義されていない。それには、２つのＴ字路が接近して配置され、それらが他の道路で接続されているもの（以下、鉤型分岐路と称する。）、環状交差点の直径が２５ｍ以下のもの、環状交差点の中が一方通行でないもの、環状交差点の中に道路や線路等、別のリンクが接続されているもの、信号機があるものなどがある。したがって、それらは目的地又は経由地として表示されない。
【０００７】
また、複数の道路名を入力しても、それらが十字路交差点及び環状交差点を有しない場合、検索エラーとされ、複数の道路及びその周辺を含む地図は表示されない。しかしながら、複数の道路が接続されなくても、同じ方向に向かっているのなら、そのまま同じ道を行っても、最終目的地近くまで行くことが可能であることもある。
【０００８】
これでは、きめ細かい経路誘導を行うことができない。
【０００９】
本発明は、上記の従来技術における課題に鑑み創作されたもので、複数の道路が集合する分岐点若しくは領域、或いは複数の道路が近接する領域を、十字路交差点、環状交差点、及びこれらの交差点の範疇に該当しないものの区別なく、目的地や経由地として検索でき、より一層きめ細かい経路誘導を行うことが可能な車載用ナビゲーション装置、検索用データの作成方法及び誘導経路の探索方法を提供するものである。
【課題を解決するための手段】
【００１０】
上述した従来技術の課題を解決するため、本発明の基本形態においては、道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における検索用データの作成方法であって、第１のストリートの名称を入力し、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索し、前記検索された第２のストリートの１つを選択し、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点もしくは領域を前記第１のストリートに関する検索用データとして記憶させることを特徴とする検索用データの作成方法が提供される。
【００１１】
以上のような本発明に係る検索用データの作成方法によれば、地図データに基づき経路探索を行う車載用ナビゲーション装置において、まず、第１のストリートの名称を入力し、第１のストリートの終点（ノード）に直接に、或いは、道路リンクを介して接続する第２のストリートを検索する。その地図データでは、特定のノード及び道路リンクの集合が特定のストリートとして定義されている。したがって、第１のストリートを入力するだけで、第１のストリートを構成するノードが特定でき、かつそのノードに接続する道路リンクが特定できる。さらに、それによって、その道路リンクと接続する第２のストリートを検索することができる。この場合、第１のストリートの終点のノードに直接に、或いは、道路リンクを介して接続する第２のストリートは１つとは限らない。
【００１２】
このため、次に、検索された第２のストリートの１つを選択する。さらに、第１のストリートと選択された第２のストリートとが接続する分岐点もしくは領域を、第１のストリートに関する検索用データとして記憶する。
【００１３】
このように、第１のストリートを入力し、それによって検索された第２のストリートの１つを選択するだけで、容易に、検索用データを作成することができる。そして、この検索用データは、事前に作成することが可能であることはもちろんであるが、同じ方法で経路探索を行うことによってその結果が検索用データともなるので、経路探索中でも作成することが可能である。経路探索中の場合、経路探索結果に基づき分岐点若しくは領域の地図を表示するとともに、経路探索結果を検索用データとして記憶する。
【００１４】
このようにして作成された検索用データを基にすれば、従来、ノードの識別フラグによって予め特定されていた十字路交差点及び環状交差点などに関し、予め特定されていなくても検索可能である。逆に、従来、ノードの識別フラグによって特定されていなかったため検索が不可能だった、Ｔ字路や、２つのＴ字路が近接してなる鉤型分岐路、或いは環状交差点に類似しているが道路が環状に繋がっていない分岐路や、その他の分岐路が検索可能である。
【００１５】
以上のように、本発明に係る検索用データの作成方法によれば、地図データ上の分岐点若しくは領域に予め属性が付与されていなくても、第１のストリートを入力し、第２のストリートを選択するだけで、第１のストリートと第２のストリートが接続する分岐点若しくは領域を目的地或いは経由地として検索し、表示することができる。
【００１６】
また、本発明に係る、別の検索用データの作成方法においては、上記のように、第１のストリートの終点に直接に、或いは、道路リンクを介して接続する第２のストリートを検索する代わりに、第１のストリートに接続せず、近接する１以上の第２のストリートを検索している。さらに、このうちから選択された第２のストリートと入力された第１のストリートとを関連付けて検索用データとして記憶させている。
【００１７】
この場合も、第１のストリートに接続する第２のストリートを検索する場合と同様に、第１のストリートを入力し、それに近接する第２のストリートの１つを選択するだけで、容易に、第１のストリートと第２のストリートとが関連付けられた検索用データを作成することができる。そして、この検索用データも、事前に、或いは、経路探索中に作成することが可能である。
【００１８】
また、本発明の他の基本形態においては、道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における誘導経路の探索方法であって、第１のストリートの名称を入力し、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索し、前記検索された第２のストリートの１つを選択し、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域の地図を表示することを特徴とする誘導経路の探索方法が提供される。
【００１９】
以上のような本発明に係る誘導経路の探索方法によれば、通常の地図データにおいて、分岐点若しくは領域を構成するノードに分岐点若しくは領域の種類を示す識別フラグが設定されていない場合でも、第１のストリートを入力し、それによって検索された第２のストリートの１つを選択するだけで、第１のストリートと選択された第２のストリートが接続する分岐点若しくは領域が容易に検索可能である。分岐点若しくは領域として、十字路交差点及び環状交差点はもとより、Ｔ字路や、２つのＴ字路が近接してなる鉤型分岐路、或いは環状交差点に類似しているが道路が環状に繋がっていない分岐路などが含まれる。
【００２０】
また、本発明に係る、別の誘導経路の探索方法においては、上記のように、第１のストリートの終点に直接に、或いは、道路リンクを介して接続する第２のストリートを検索する代わりに、第１のストリートに接続せず、近接する１以上の第２のストリートを検索している。さらに、このうちから選択された第２のストリートと入力された第１のストリートとが近接する領域の地図を表示している。
【００２１】
この場合も、第１のストリートの終点（ノード）に直接に、或いは、道路リンクを介して接続する第２のストリートを検索する場合と同様に、第１のストリートを入力し、それに接続せず、近接する第２のストリートの１つを選択するだけで、容易に、第１のストリートと第２のストリートが近接する領域を目的地等として検索し、表示することが可能である。
【００２２】
また、本発明のさらに他の基本形態においては、目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、 第１のストリートの名称を入力する入力手段と、前記第１のストリートに関する検索用データを記憶する検索用データ記憶手段と、案内情報を表示する表示手段と、前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索して表示させ、その後、前記表示された第２のストリートの１つが選択されたときに、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域の地図を表示させるとともに、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域を前記第１のストリートに関する検索用データとして前記検索用データ記憶手段に記憶させることを特徴とする車載用ナビゲーション装置が提供される。
【００２３】
以上のような本発明に係る車載用ナビゲーション装置によれば、制御手段が、上記誘導経路の探索方法に基づき、入力された第１のストリートと選択された第２のストリートとが接続する分岐点若しくは領域を検索し、その地図を表示させるとともに、その分岐点若しくは領域を第１のストリートに関する検索用データとして検索用データ記憶手段に記憶させている。即ち、経路探索中に、第１のストリートと第２のストリートとが接続する分岐点若しくは領域からなる検索用データを作成可能である。
【００２４】
また、本発明に係る、別の車載用ナビゲーション装置においては、制御手段は、第１のストリートが入力されたとき、第１のストリートの終点に直接に、或いは、道路リンクを介して接続する第２のストリートを検索用データ記憶手段において検索し、第１のストリートと検索された第２のストリートとが接続する分岐点若しくは領域の地図を表示させている。
【００２５】
即ち、事前に、第１のストリートと第２のストリートとが接続する分岐点若しくは領域の検索用データを作成し、検索用データ記憶手段に記憶しておき、それを、経路探索時に、第１のストリートが入力されることにより読み出して、その分岐点若しくは領域の地図を表示することができる。
【００２６】
また、本発明に係る、さらに別の車載用ナビゲーション装置においては、前記制御手段は、前記第１のストリートが入力されたとき、前記地図データに基づき前記第１のストリートに接続せず、近接する１以上の第２のストリートを検索して表示させ、その後、前記表示された第２のストリートの１つが選択されたときに、前記第１のストリートと前記選択された第２のストリートとが近接する領域の地図を表示させるとともに、前記第１のストリートと前記選択された第２のストリートとが近接する領域を前記第１のストリートに関する検索用データとして記憶させている。
【００２７】
即ち、上記誘導経路の探索方法に基づき、入力された第１のストリートと選択された第２のストリートとが近接する領域を検索し、その地図を表示させるとともに、その近接する領域を第１のストリートに関する検索用データとして検索用データ記憶手段に記憶させている。このようにして、経路探索中に、第１のストリートと第２のストリートとが近接する領域からなる検索用データを作成可能である。
【００２８】
また、本発明に係る、さらに別の車載用ナビゲーション装置においては、前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートに接続せず、近接する１以上の第２のストリートを前記検索用データ記憶手段において検索し、前記第１のストリートと前記検索された第２のストリートとが近接する領域の地図を表示させている。
【００２９】
即ち、事前に、第１のストリートと第２のストリートとが近接する領域からなる検索用データを作成し、検索用データ記憶手段に記憶しておき、それを、経路探索時に、第１のストリートが入力されることにより読み出して、その近接する領域の地図を表示することができる。
【発明の効果】
【００３０】
以上説明したように、本発明の検索用データの作成方法によれば、第１のストリートの名称を入力し、その第１のストリートに接続する、或いは近接する第２のストリートを検索し、検索された第２のストリートの１つを選択し、これらの第１のストリートと選択された第２のストリートとが接続する分岐点若しくは領域、或いは近接する領域を、第１のストリートに関する検索用データとして記憶している。
【００３１】
このような検索用データを利用することにより、十字路交差点、環状交差点、及びこれらの範疇に該当しないものに関し、それらを構成するノードなどにそれらを識別するための属性が付与されていなくても、それらを目的地或いは経由地として検索することができる。
【００３２】
また、本発明の誘導経路の探索方法によれば、本発明の検索用データの作成方法における手順と同様に、第１のストリートを入力し、それに接続する第２のストリートを検索し、その検索された第２のストリートの１つを選択して、第１のストリートと第２のストリートが接続する分岐点若しくは領域を特定し、その地図を表示している。或いは、第１のストリートを入力し、それに近接する第２のストリートを検索し、その検索された第２のストリートの１つを選択して、第１のストリートと第２のストリートが近接する領域を特定し、その地図を表示している。
【００３３】
したがって、十字路交差点、環状交差点、及びこれらの範疇に該当しないものに関し、それらを構成するノードなどにそれらを識別するための属性が付与されていなくても、それらを目的地或いは経由地として検索することができるため、より一層きめ細かい経路誘導を行うことができる。
【００３４】
また、本発明の車載用ナビゲーション装置によれば、本発明の検索用データの作成方法によって作成した第１のストリートに関する検索用データを記憶する、若しくはそれを記憶した検索用データ記憶手段を備えている。
【００３５】
したがって、事前に、或いは、誘導経路の探索中に、当該第１のストリートに関する検索用データを作成し、記憶させておくことができる。これにより、十字路交差点、環状交差点、及びこれらの範疇に該当しないものに関し、それらを構成するノードなどにそれらを識別するための属性が付与されていなくても、それらを目的地或いは経由地として検索することができるとともに、これによって、より一層きめ細かい経路誘導を行うことができる。
【発明を実施するための最良の形態】
【００３６】
以下、本発明の実施の形態について、添付の図面を参照しながら説明する。
【００３７】
（車載用ナビゲーション装置の構成の説明）
図１は、本発明の一実施形態に係る車載用ナビゲーション装置の構成を概略的に示したものである。
【００３８】
図示の車載用ナビゲーション装置２０において、符号１は、ＤＶＤ−ＲＯＭドライブを示し、このＤＶＤ−ＲＯＭドライブ１によって駆動されるＤＶＤ−ＲＯＭ１ａには、縮尺レベル（／１／１２５００、１／２５０００、１／５００００等）に応じて適当な大きさの経度幅及び緯度幅に区切られた地図データが予め格納されている。この地図データは、経緯度で表現された点（ノード）の座標集合で表されている。ノードは道路の分岐点を示し、２つのノードを連結した道路部分を道路リンクと称する。道路はノード及び道路リンクの集合で表され、そのうち特定のノード及び道路リンクの集合が特定のストリートとして定義されている。
【００３９】
地図データは、マップマッチング用及び経路探索用の道路レイヤ、地図図面上に道路、公園、河川、目印となる建物や施設等の各種物件を表示するための背景レイヤ、市町村名などの行政区画名、道路名（ストリート名）、建物の名前等の文字や地図記号等を表示するための文字・記号レイヤなどから構成されている。なお、文字・記号レイヤにおいて、必要であれば、交差点名、ラウンドアバウト名などを付け加えてもよい。
【００４０】
地図データを構成する各種レイヤのうち本発明に関連するのは主に道路レイヤである。道路レイヤのデータ構造については、ここでは特に図示はしないが、道路レイヤに含まれる各種リストには、道路リスト、ノードテーブルがある。
【００４１】
道路リストは、道路（ストリート）別に、道路の種別、道路を構成する全ノード数、道路を構成するノードのノードテーブル上での位置と次のノードまでの幅員等のデータから構成されている。
【００４２】
ノードテーブルは、地図上の全ノードのリストであり、ノード毎に、位置情報（経度、緯度）、道路リスト上での当該ノードが属する道路の位置を示すポインタ等によって構成されている。
【００４３】
なお、本願発明の場合、道路レイヤに含まれる各種リストとして上記構成のリストが備わっていれば、本願発明に係る検索用データの作成、経路探索などの目的を達成できるが、従来の方法による探索も可能なように、道路レイヤに含まれる各種リストとして、さらに、交差点構成ノードリスト、交差点ネットリスト、ラウンドアバウト構成ノードリスト、ラウンドアバウト・ネットリスト等が付加されてもよく、この場合、ノードテーブルには、ノードが十字路交差点であるか否かを指示する交差点識別フラグ、十字路交差点であれば交差点構成ノードリスト上での位置を示すポインタ、該ノードがＴ字路交差点であるか否かを指示する交差点識別フラグ、該ノードがラウンドアバウトであるか否かを指示するラウンドアバウト識別フラグ、ラウンドアバウトであればラウンドアバウト構成ノードリスト上での位置を示すポインタ等が付加される。
【００４４】
交差点構成ノードリスト及びラウンドアバウト構成ノードリストは、地図上の各十字路交差点及びラウンドアバウト毎に、当該十字路交差点及びラウンドアバウトに連結するリンク（道路）のノード（交差点構成ノード、ラウンドアバウト構成ノード）のノードテーブル上での位置の集合からなっている。また、交差点ネットリスト及びラウンドアバウト・ネットリストは、十字路交差点及びラウンドアバウトを構成する各ノードを特定するＩＤ情報、交差点及びラウンドアバウト構成ノード数、隣接する交差点及びラウンドアバウトのシーケンシャル番号、隣接する十字路交差点及びラウンドアバウトまでの距離と道路の属性（道路種別、幅員）等のデータで構成されている。
【００４５】
また、符号２は、後述するナビゲーション装置本体１０を操作するための操作部を示す。例えば、リモコン送信機の形態を有している。特に図示はしないが、かかるリモコン送信機には、ディスプレイ装置（後述）の画面上の各種メニュー、各種項目等を選択したり、選択したメニュー等を実行させるための各種操作ボタン、ジョイスティック等が適宜設けられている。
【００４６】
また、符号３はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して自車の現在位置の経度及び緯度を検出するＧＰＳ受信機、４は自立航法センサを示す。この自立航法センサ４は、自車の進行方向を検出するためのジャイロ等の角度センサと、一定の走行距離毎にパルスを発生する距離センサとにより構成されており、自車の走行速度を検出するのに用いられる。
【００４７】
また、符号５は各種のサービスセンタと通信するための車載電話機等の通信機、６は電波ビーコン又は光ビーコンから送られてくるＶＩＣＳ（道路交通情報通信システム）上方を受信するＶＩＣＳ受信機を示す。
【００４８】
また、符号７はＬＣＤ等の表示装置を示し、その表示装置７は後述するナビゲーション装置本体１０からの制御に基づいて、基本的にはナビゲーションに係る案内情報（自車の現在位置（車両位置マーク）及びその周囲の地図、出発地から目的地までの誘導経路、その他の案内情報等）を画面上でユーザ（特に運転者）に提供するものである。さらに、その表示装置７は、後述するように車載用ナビゲーション装置２０が行う演算及び表示処理に関する情報を画面上に表示するものである。
【００４９】
符号８は、スピーカを示し、そのスピーカ８は後述するナビゲーション装置本体１０からの制御に基づいて、上記のナビゲーションに係る案内情報を音声によりユーザに提供するものである。
【００５０】
また、ナビゲーション装置本体１０において、１１はＤＶＤ−ＲＯＭドライブ１を介してＤＶＤ−ＲＯＭ１ａから読み出された地図データを一時的に格納するバッファメモリである。
【００５１】
また、符号１２はマイクロコンピュータ等により構成された制御部を示し、この制御部１２は、ナビゲーション用のプログラム（経路探索の処理やそれに基づく経路案内に必要な表示出力制御等を行うためのプログラム）を内蔵しており、このプログラムに従い、ＧＰＳ受信機３から出力される信号に基づいて自車の現在位置を検出したり、自立航法センサ４から出力される信号に基づいて自車の走行速度（車速）を算出したり、表示させたい地図のデータをＤＶＤ−ＲＯＭドライブ１を介してＤＶＤ−ＲＯＭ１ａからバッファメモリ１１に読み出したり、バッファメモリ１１に読み出された地図データを用いて設定された探索条件で出発地（自車の現在位置）から目的地までの誘導経路を探索するなど、ナビゲーションに係る種々の処理を実行する。さらに制御部１２は、後述するように車載用ナビゲーション装置２０が行う、演算及び表示処理を制御する機能を有している。
【００５２】
また、符号１３はバッファメモリ１１に読み出された地図データを用いて地図画像の描画処理を行う地図描画部、１４は動作状況に応じて各種メニュー画面（操作画面）及び車両位置マーク、カーソル等の各種マークを生成する操作画面・マーク発生部、１５は誘導経路に関するデータを格納しておくための誘導経路記憶部を示す。この誘導経路記憶部１５には、制御部１２によって探索された誘導経路の出発地から目的地までの道路を構成する全てのノード（経緯度で表現された点の座標）に関するデータが記憶される。また、１６は誘導経路描画部を示し、誘導経路記憶部１５から誘導経路のデータを読み出して、当該誘導経路を他の道路とは異なる表示態様（色を変える、線幅を太くするなど）で描画する機能を有している。
【００５３】
また、符号１７は本発明の目的を達成するために特に備えられた検索用データ記憶部を示す。検索用データ記憶部１７には、事前に、或いは経路探索中に作成された検索用データが記憶される。検索用データは、運転者が入力した第１のストリートと、地図データに基づき検索された、車の進行方向における第１のストリートの終点（ノード）に接続する１以上の第２のストリートのうち運転者が選択した第２のストリートと、第１のストリートと第２のストリートとが直接に、或いは、道路リンクを介して接続する分岐点若しくは領域とが、第１のストリートの終点（ノード）、当該道路リンク、第２のストリートの始点（ノード）などによって関連付けられたものである。又は、運転者が入力した第１のストリートと、運転者が選択した第２のストリートと、相互に接続しない第１のストリートと第２のストリートが近接している領域とが、最も近接した地域と近接距離によって関連付けられたものである。
【００５４】
分岐点若しくは領域として、十字路交差点（図１１（ａ））及び環状交差点（図１２（ａ））はもとより、Ｔ字路や、２つのＴ字路が近接してなる鉤型分岐路（図１１（ｂ））、或いは環状交差点に類似しているが道路が環状に繋がっていない分岐路（図１２（ｂ））などが含まれる。これらには、第１のストリートと第２のストリートとが、好ましくは相互に２５ｍ以下の範囲内で、接続しているような分岐領域が該当する。この場合、２５ｍという距離は、第１のストリートの終点（ノード）から第２のストリートの始点（ノード）までの距離、即ちこれら２つのノードを連結する道路リンクの長さのことである。さらに、環状交差点の中が一方通行でないもの、環状交差点の中に道路（第３のストリート）や線路等、別のリンクが接続されているもの（図１３（ａ）、（ｂ））、信号機があるものなども含まれる。また、近接している領域として、指定された領域において接続していない２つのストリートが、好ましくは２５ｍ以下で、近接している領域（図１４）などが該当する。
【００５５】
このような検索用データを経路探索中に記憶できるようにし、或いは事前に用意しておくことで、通常の地図データにおいて、分岐点若しくは領域を構成するノードに、十字路交差点及び環状交差点などのような分岐点若しくは領域の種類を示す識別フラグ等が設定されていない場合や、２つのストリートが近接しているだけで接続しないような場合でも、その分岐点若しくは領域及び近接領域を容易に検索し、それらを目的地や経由地として表示させることが可能である。
【００５６】
また、符号１９は画像合成部を示し、制御部１２からの制御に基づいて、基本的には地図描画部１３で描画された地図画像に、誘導経路描画部１６で描画された誘導経路、操作画面・マーク発生部１４で生成された操作画面及び各種マーク等を重ね合わせて、表示装置７の画面上に表示させる機能を有している。さらに画像合成部１９は、後述するように車載用ナビゲーション装置２０が行う演算及び表示処理に関する情報を表示装置７の画面上に表示させる機能も有している。符号１８は音声出力部を示し、制御部１２からの制御に基づいて音声信号（ナビゲーションに係る案内情報）をスピーカ８に出力する。
【００５７】
なお、以上のように構成された車載用ナビゲーション装置２０において、ＤＶＤ−ＲＯＭ１ａは「記憶手段」に、自立航法センサ４は「車速検出手段」に、表示装置７は「表示手段」に、制御部１２は「制御手段」に、検索用データ記憶部１７は「検索用データ記憶手段」にそれぞれ対応している。
【００５８】
以上のように、本発明の実施の形態の車載用ナビゲーション装置によれば、後述する本発明の検索用データの作成方法によって作成した第１のストリートに関する検索用データを記憶する、若しくはそれを記憶した検索用データ記憶部１７を備えている。したがって、事前に、或いは、誘導経路の探索中に、当該第１のストリートに関する検索用データを作成し、記憶させておくことができる。
【００５９】
また、第１のストリートに関する検索用データとして、入力された第１のストリートと選択された第２のストリートとが接続する分岐点若しくは領域、又は入力された第１のストリートと選択された第２のストリートとが近接する領域が該当し、これらは、十字路交差点、環状交差点、及びこれらの範疇に該当しないものなど、複数の道路が所定距離の範囲内で接続する分岐点若しくは領域、又は近接する領域を含む。
【００６０】
これにより、十字路交差点、環状交差点、及びこれらの範疇に該当しないものに関し、それらを構成するノードなどにそれらを識別するための属性が付与されていなくても、それらを目的地或いは経由地として検索し、表示することができるとともに、これによって、より一層きめ細かい経路誘導を行うことができる。
【００６１】
（車載用ナビゲーション装置における検索用データの作成方法の説明）
次に、本発明の実施の形態に係る、車載用ナビゲーション装置における検索用データの作成方法について図２、図３、及び図６乃至図９を参照して説明する。
【００６２】
図２及び図３はフローチャートである。図２及び図３において、実線で囲った動作は、車載用ナビゲーション装置から車の運転者への質問であり、点線で囲った動作は、車の運転者が行う動作であり、太い実線で囲った動作は、車載用ナビゲーション装置自体が行う動作である。ここでいう検索用データは、第１のストリートと、第１のストリートに直接に、或いは、２５ｍ以下の範囲内で道路リンクを介して接続する１以上の第２のストリートのうち運転者が選択した第２のストリートとが接続する分岐点若しくは領域が該当する。
【００６３】
また、図６乃至図９は、上記検索用データの作成方法に従って表示される車載用ナビゲーション装置の表示装置の画面である。
【００６４】
本発明の実施の形態に係る検索用データの作成方法において、最初のステップＳ１では、図２に示すように、制御部１２は、運転者に目的地の指定を促す。なお、この車載用ナビゲーション装置では、目的地の選択項目として、図６（ａ）に示すように、住所(Address)、場所(Place)、前の目的地(Previous Destination)、今日の目的地(Today's Destinations)、住所録(Address Book)、分岐点或いは領域(Intersection)、地図から選択(Map Input)、帰宅(Go Home)の何れかから選択可能である。
【００６５】
この制御部１２からの質問に対して、次のステップＳ２では、運転者が分岐点或いは領域(Intersection)を選択する（図６（ａ））。
【００６６】
次いで、ステップＳ３では、制御部１２は、運転者に分岐点或いは領域(Intersection)の絞込み方法の指定を促す。絞込み方法の選択項目として、図６（ｂ）に示すように、シティ(City)及びストリート(Street) の何れかから選択可能である。
【００６７】
この制御部１２からの質問に対して、次のステップＳ４では、運転者がシティ(City)を選択する（図６（ｂ））。
【００６８】
これにより、表示画面は、図７（ａ）に示すようなシティ(City)の入力画面、又は図７（ｂ）に示すようなシティ(City)の選択画面に切り替わり、次のステップＳ５では、制御部１２は運転者にシティ(City)名称の指定を促す。
【００６９】
次のステップＳ６で、シティ(City)の入力画面の場合、図７（ａ）に示すように、運転者はシティ(City)名であるフェニックス(PHENIX)を入力する。シティ(City)の選択画面の場合、図７（ｂ）に示すように、運転者はリストの中からフェニックス(PHENIX)を選択する。
【００７０】
次に、表示画面は、図８（ａ）に示すような第１のストリート(Street)の入力画面又は図８（ｂ）に示すような第１のストリート(Street)の選択画面に切り替わり、次のステップＳ７では、制御部１２は運転者に第１のストリート(Street)名称の指定を促す。
【００７１】
次のステップＳ８で、第１のストリート(Street)の入力画面の場合、運転者は、第１のストリート(Street)名であるワシントン(WASHINGTON)を入力する。第１のストリート(Street)の選択画面の場合、リストの中からワシントン(WASHINGTON)を選択する。
【００７２】
次のステップＳ９で、地図データに基づき車の進行方向における第１のストリートの終点のノードに、直接に、或いはその終点のノードから２５ｍ以下の範囲内で道路リンクを介して接続する第２のストリートを全て表示する。このとき、第２のストリートに対応させて、接続点における第２のストリートの始点のノードが特定される。
【００７３】
次のステップＳ１０で、表示画面は、図９（ａ）に示すような第２のストリート(Street)の入力画面又は図９（ｂ）に示すような第２のストリート(Street)の選択画面に切り替わり、制御部１２は運転者に第２のストリート(Street)名称の指定を促す。
【００７４】
次のステップＳ１１では、第２のストリート(Street)の入力画面の場合、運転者は、第２のストリート(Street)名である９番ストリート(９TH)を入力する。第２のストリート(Street)の選択画面の場合、運転者は、リストの中から９番ストリート(９TH)を選択する。
【００７５】
次のステップＳ１２では、ワシントンストリートに関連する分岐点若しくは領域の検索用データを記憶する。検索用データは、運転者が入力した第１のストリートと、運転者が選択した第２のストリートと、第１のストリートと第２のストリートとが直接に、或いは、道路リンクを介して接続する分岐点若しくは領域とが、第１のストリートの終点のノード、当該道路リンク、第２のストリートの始点のノードなどによって関連付けられたものである。作成された検索用データは、誘導経路の探索の際、ワシントンストリートを入力すると、目的地或いは経由地として検索され、表示装置に表示されることになる。
【００７６】
次に、本発明の実施の形態に係る車載用ナビゲーション装置における、他の検索用データの作成方法について図４を参照して説明する。
【００７７】
図４は、本発明の実施の形態に係る車載用ナビゲーション装置における、他の検索用データの作成方法について示すフローチャートである。ここでいう検索用データとして、相互に接続しない第１のストリートと第２のストリートとが相互に２５ｍ以下の範囲内で近接している領域が該当する。
【００７８】
その他の検索用データの作成方法においては、図２及び図３に示す運転者が第１のストリート名を入力するステップＳ８までは、上記検索用データの作成方法と同じである。よって、ここでは、ステップＳ８までの説明を省略し、ステップＳ９以降のステップについて説明する。図４ではステップＳ１５乃至ステップＳ１８に対応する。
【００７９】
運転者が第１のストリート名を入力した後、ステップＳ１５では、第１のストリートと２５ｍ以下の範囲内で、接続せず、近接する第２のストリートを全て表示する。ここでは、第１のストリートと第２のストリートとの間で、最も近接する地域とその近接距離とを取得する。
【００８０】
次いで、次のステップＳ１６で、表示画面は、第２のストリート(Street)の入力画面又は第２のストリート(Street)の選択画面に切り替わり、制御部１２は、運転者に第２のストリート(Street)名称の指定を促す。
【００８１】
次のステップＳ１７では、第２のストリート(Street)の入力画面の場合、運転者は第２のストリート(Street)名を入力する。第２のストリート(Street)の選択画面の場合、運転者はリストの中から該当する第２のストリート名を選択する。
【００８２】
次のステップＳ１８では、検索用データとして第１のストリートに関連する近接領域を記憶する。検索用データは、運転者が入力した第１のストリートと、運転者が選択した第２のストリートと、相互に接続しない第１のストリートと第２のストリートが近接している領域とが、最も近接した地域と近接距離によって関連付けられたものである。作成された検索用データは、誘導経路の探索の際、第１のストリートを入力すると、第１のストリートと第２のストリートが接続せず、近接する領域が目的地或いは経由地として検索され、表示装置に表示されることになる。
【００８３】
以上のように、本発明の実施の形態に係る検索用データの作成方法により作成された検索用データを基にすれば、従来、ノードの識別フラグによって予め特定されていた十字路交差点及び環状交差点などに関し、予め特定されていなくても検索可能である。逆に、従来、ノードの識別フラグによって特定されていなかったため検索が不可能だった、Ｔ字路や、２つのＴ字路が近接してなる鉤型分岐路、或いは環状交差点に類似しているが道路が環状に繋がっていない分岐領域なども検索可能である。さらに、第１のストリートと第２のストリートが接続せず、近接する領域も検索可能である。
【００８４】
（車載用ナビゲーション装置における誘導経路の探索方法の説明）
次に、本発明の実施の形態に係る車載用ナビゲーション装置における誘導経路の探索方法について図５及び図１０を参照して説明する。
【００８５】
図５は、フローチャートである。図５において、実線で囲った動作は、装置から車の運転者への質問であり、点線で囲った動作は、車の運転者が行う動作であり、太い実線で囲った動作は、装置自体が行う動作である。ここでいう検索用データは、第１のストリートと、第１のストリートに２５ｍ以下の範囲内で接続する１以上の第２のストリートのうち運転者が選択した第２のストリートとが、直接に、或いは、道路リンクを介して接続する分岐点若しくは領域、又は第１のストリートと、第１のストリートに２５ｍ以下の範囲内で接続せず、近接する１以上の第２のストリートのうち運転者が選択した第２のストリートが近接する領域が該当する。
【００８６】
また、図１０（ａ）、（ｂ）は、誘導経路の探索方法に従って表示される車載用ナビゲーション装置の表示装置の画面である。
【００８７】
本発明の実施の形態に係る誘導経路の探索方法において、図２及び図３に示す運転者が第１のストリート名を入力するステップＳ１１まで、或いは図４に示す運転者が第１のストリート名を入力するステップＳ１７までは、上記検索用データの作成方法と同じである。また、図２及び図３のステップＳ１１まで、或いは図４のステップＳ１７までは、図６〜図９の表示装置の画面に対応する。
【００８８】
よって、ここでは、これらの説明を省略し、ステップＳ１２、或いはＳ１８以降のステップについて説明する。それらのステップは、図５ではステップＳ２１乃至Ｓ２３に対応し、図１０（ａ）、（ｂ）の表示画面に対応する。
【００８９】
その誘導経路の探索方法においては、運転者が第２のストリート名として９番ストリートを入力した（Ｓ１１又はＳ１７）後、最初のステップＳ２１では、車載用ナビゲーション装置の制御部１２が探索結果の表示方法の指定を促す。探索結果の表示方法の指定項目として、住所録への追加(ADD TO Address BOOK)、今日の目的地への追加(ADD TO Today's Destination)、目的地への電話(CALL)、ルート表示(View Routes)、目的地の地図表示(View Destination Map)、そのまま(OK)がある。
【００９０】
次のステップ２２では、図１０（ａ）に示すように、運転者は、目的地の地図表示(View Destination Map)を選択する。
【００９１】
その結果、次のステップ２３では、図１０（ｂ）に示すように、第１のストリートと第２のストリートとが直接に、或いは、相互に２５ｍ以下の範囲内で道路リンクを介して接続する分岐点若しくは領域、又は第１のストリートと、第２のストリートが相互に２５ｍ以下の範囲内で近接する領域が表示装置に表示される。
【００９２】
以上説明したように、本発明の実施の形態に係る誘導経路の探索方法によれば、通常の地図データにおいて、分岐点若しくは領域を構成するノードに分岐点若しくは領域の種類を示す識別フラグが設定されていない場合でも、地図データに基づき第１のストリートを入力し、それによって検索された第２のストリートの１つを選択するだけで、第１のストリートと第２のストリートとが所定距離の範囲内で接続する分岐点若しくは領域、又は第１のストリートと第２のストリートとが所定距離の範囲内で接続しないが、近接する領域を目的地又は経由地として容易に検索し、表示することが可能である。したがって、より一層きめ細かい経路誘導を行うことができる。
【００９３】
以上、実施の形態によりこの発明を詳細に説明したが、この発明の範囲は上記実施の形態に具体的に示した例に限られるものではなく、この発明の要旨を逸脱しない範囲の上記実施の形態の変更はこの発明の範囲に含まれる。
【００９４】
例えば、第１のストリートと第２のストリートとが接続する分岐点若しくは領域、又は第１のストリートと第２のストリートとが接続しないが、近接する領域をそれぞれ、図２及び図３と、図４のように分け、別々のプログラム内で検索可能な目的地や経由地として検索用データを作成し、また、検索を行っているが、これらを一つのプログラム内で検索可能な目的地や経由地として検索用データを作成し、また、検索を行うことができる。
【００９５】
また、分岐点若しくは領域、又は近接する領域として、第１のストリートと第２のストリートとが２５ｍ以下の範囲内にある領域に限っているが、これに限られず、走行地域或いは走行状況などにより、その範囲は、適宜変更できる。
【００９６】
また、第１のストリートと第２のストリートとが道路リンクを介して接続されている場合において、道路リンクは、図１１（ｂ）、図１２（ａ）などに示すように、一つで構成されていてもよいし、図１２（ｂ）に示すように、２以上複数で構成されていてもよい。
【図面の簡単な説明】
【００９７】
【図１】本発明の実施の形態である車載用ナビゲーション装置の構成を示すブロック図である。
【図２】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示すフローチャート(その１)である。
【図３】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示すフローチャート(その２)である。
【図４】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示すフローチャート(その３)である。
【図５】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法を用いた、誘導経路の探索方法について示すフローチャートである。
【図６】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示す表示装置の画面（その１）である。
【図７】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示す表示装置の画面（その２）である。
【図８】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示す表示装置の画面（その３）である。
【図９】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示す表示装置の画面（その４）である。
【図１０】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法を用いた、誘導経路の探索方法について示す表示装置の画面である。
【図１１】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法によって検索用データとされる目的地や経由地について示す図（その１）である。
【図１２】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法によって検索用データとされる目的地や経由地について示す図（その２）である。
【図１３】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法によって検索用データとされる目的地や経由地について示す図（その３）である。
【図１４】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法によって検索用データとされる目的地や経由地について示す図（その４）である。
【符号の説明】
【００９８】
１ ＤＶＤドライブ
２ 操作部
３ ＧＰＳ受信機
４ 自立航法センサ
５ 通信機
６ ＶＩＣＳ受信機
７ 表示装置（表示手段）
８ スピーカ
１０ 車載用ナビゲーション装置本体
１１ バッファメモリ
１２ 制御部（制御手段）
１３ 地図描画部
１４ 操作画面・マーク発生部
１５ 誘導経路記憶部
１６ 誘導経路描画部
１７ 検索用データ記憶部（検索用データ記憶手段）
１８ 音声出力部
１９ 画像合成部
２０ 車載用ナビゲーション装置
【技術分野】
【０００１】
本発明は、車載用ナビゲーション装置、検索用データの作成方法、及び誘導経路の探索方法に関し、より詳細には、目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置、検索用データの作成方法、及び誘導経路の探索方法に関する。
【背景技術】
【０００２】
従来の典型的な車載用ナビゲーション装置では、地図データ上での自車位置の表示、及び、自車が目的地に行き着くための誘導経路の表示が行われる。
【０００３】
これらの機能を行うため、一般に、車載用ナビゲーション装置では、道路の分岐点をノード、また、ノードを連結する道路を道路リンクと定義し、ノード及び道路リンクの集合体を地図データとして記憶している。
【０００４】
そして、様々な分岐路のうち、ノードに交差点いわゆる十字路を表す属性を付与し、交差点（以下、分かりやすく、十字路交差点と称する。）を特定している。さらに、特許文献１では、ノード及び道路リンクに環状交差点（ラウンドアバウト）を表す属性を付与し、環状交差点を特定している。
【０００５】
このような諸データを基に道路地図上で自車位置を表示している。さらに、入力手段から運転者に複数の道路名を入力させ、地図データに基づいて、それらの複数の道路を構成するノード及び道路リンクを検索する。そして、複数の道路が集合するノードであって、十字路交差点及び環状交差点の属性を有するノードを目的地又は経由地として検索する。さらに、その検索した地点を含む地図を表示して、目的地への誘導が行われる。
【特許文献１】特開２００４−１１７２６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、実際には、分岐路を十字路交差点及び環状交差点として定義する基準は地図会社によってまちまちであり、ある地図会社では、以下に示すものは十字路交差点及び環状交差点とは定義されていない。それには、２つのＴ字路が接近して配置され、それらが他の道路で接続されているもの（以下、鉤型分岐路と称する。）、環状交差点の直径が２５ｍ以下のもの、環状交差点の中が一方通行でないもの、環状交差点の中に道路や線路等、別のリンクが接続されているもの、信号機があるものなどがある。したがって、それらは目的地又は経由地として表示されない。
【０００７】
また、複数の道路名を入力しても、それらが十字路交差点及び環状交差点を有しない場合、検索エラーとされ、複数の道路及びその周辺を含む地図は表示されない。しかしながら、複数の道路が接続されなくても、同じ方向に向かっているのなら、そのまま同じ道を行っても、最終目的地近くまで行くことが可能であることもある。
【０００８】
これでは、きめ細かい経路誘導を行うことができない。
【０００９】
本発明は、上記の従来技術における課題に鑑み創作されたもので、複数の道路が集合する分岐点若しくは領域、或いは複数の道路が近接する領域を、十字路交差点、環状交差点、及びこれらの交差点の範疇に該当しないものの区別なく、目的地や経由地として検索でき、より一層きめ細かい経路誘導を行うことが可能な車載用ナビゲーション装置、検索用データの作成方法及び誘導経路の探索方法を提供するものである。
【課題を解決するための手段】
【００１０】
上述した従来技術の課題を解決するため、本発明の基本形態においては、道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における検索用データの作成方法であって、第１のストリートの名称を入力し、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索し、前記検索された第２のストリートの１つを選択し、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点もしくは領域を前記第１のストリートに関する検索用データとして記憶させることを特徴とする検索用データの作成方法が提供される。
【００１１】
以上のような本発明に係る検索用データの作成方法によれば、地図データに基づき経路探索を行う車載用ナビゲーション装置において、まず、第１のストリートの名称を入力し、第１のストリートの終点（ノード）に直接に、或いは、道路リンクを介して接続する第２のストリートを検索する。その地図データでは、特定のノード及び道路リンクの集合が特定のストリートとして定義されている。したがって、第１のストリートを入力するだけで、第１のストリートを構成するノードが特定でき、かつそのノードに接続する道路リンクが特定できる。さらに、それによって、その道路リンクと接続する第２のストリートを検索することができる。この場合、第１のストリートの終点のノードに直接に、或いは、道路リンクを介して接続する第２のストリートは１つとは限らない。
【００１２】
このため、次に、検索された第２のストリートの１つを選択する。さらに、第１のストリートと選択された第２のストリートとが接続する分岐点もしくは領域を、第１のストリートに関する検索用データとして記憶する。
【００１３】
このように、第１のストリートを入力し、それによって検索された第２のストリートの１つを選択するだけで、容易に、検索用データを作成することができる。そして、この検索用データは、事前に作成することが可能であることはもちろんであるが、同じ方法で経路探索を行うことによってその結果が検索用データともなるので、経路探索中でも作成することが可能である。経路探索中の場合、経路探索結果に基づき分岐点若しくは領域の地図を表示するとともに、経路探索結果を検索用データとして記憶する。
【００１４】
このようにして作成された検索用データを基にすれば、従来、ノードの識別フラグによって予め特定されていた十字路交差点及び環状交差点などに関し、予め特定されていなくても検索可能である。逆に、従来、ノードの識別フラグによって特定されていなかったため検索が不可能だった、Ｔ字路や、２つのＴ字路が近接してなる鉤型分岐路、或いは環状交差点に類似しているが道路が環状に繋がっていない分岐路や、その他の分岐路が検索可能である。
【００１５】
以上のように、本発明に係る検索用データの作成方法によれば、地図データ上の分岐点若しくは領域に予め属性が付与されていなくても、第１のストリートを入力し、第２のストリートを選択するだけで、第１のストリートと第２のストリートが接続する分岐点若しくは領域を目的地或いは経由地として検索し、表示することができる。
【００１６】
また、本発明に係る、別の検索用データの作成方法においては、上記のように、第１のストリートの終点に直接に、或いは、道路リンクを介して接続する第２のストリートを検索する代わりに、第１のストリートに接続せず、近接する１以上の第２のストリートを検索している。さらに、このうちから選択された第２のストリートと入力された第１のストリートとを関連付けて検索用データとして記憶させている。
【００１７】
この場合も、第１のストリートに接続する第２のストリートを検索する場合と同様に、第１のストリートを入力し、それに近接する第２のストリートの１つを選択するだけで、容易に、第１のストリートと第２のストリートとが関連付けられた検索用データを作成することができる。そして、この検索用データも、事前に、或いは、経路探索中に作成することが可能である。
【００１８】
また、本発明の他の基本形態においては、道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における誘導経路の探索方法であって、第１のストリートの名称を入力し、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索し、前記検索された第２のストリートの１つを選択し、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域の地図を表示することを特徴とする誘導経路の探索方法が提供される。
【００１９】
以上のような本発明に係る誘導経路の探索方法によれば、通常の地図データにおいて、分岐点若しくは領域を構成するノードに分岐点若しくは領域の種類を示す識別フラグが設定されていない場合でも、第１のストリートを入力し、それによって検索された第２のストリートの１つを選択するだけで、第１のストリートと選択された第２のストリートが接続する分岐点若しくは領域が容易に検索可能である。分岐点若しくは領域として、十字路交差点及び環状交差点はもとより、Ｔ字路や、２つのＴ字路が近接してなる鉤型分岐路、或いは環状交差点に類似しているが道路が環状に繋がっていない分岐路などが含まれる。
【００２０】
また、本発明に係る、別の誘導経路の探索方法においては、上記のように、第１のストリートの終点に直接に、或いは、道路リンクを介して接続する第２のストリートを検索する代わりに、第１のストリートに接続せず、近接する１以上の第２のストリートを検索している。さらに、このうちから選択された第２のストリートと入力された第１のストリートとが近接する領域の地図を表示している。
【００２１】
この場合も、第１のストリートの終点（ノード）に直接に、或いは、道路リンクを介して接続する第２のストリートを検索する場合と同様に、第１のストリートを入力し、それに接続せず、近接する第２のストリートの１つを選択するだけで、容易に、第１のストリートと第２のストリートが近接する領域を目的地等として検索し、表示することが可能である。
【００２２】
また、本発明のさらに他の基本形態においては、目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、 第１のストリートの名称を入力する入力手段と、前記第１のストリートに関する検索用データを記憶する検索用データ記憶手段と、案内情報を表示する表示手段と、前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索して表示させ、その後、前記表示された第２のストリートの１つが選択されたときに、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域の地図を表示させるとともに、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域を前記第１のストリートに関する検索用データとして前記検索用データ記憶手段に記憶させることを特徴とする車載用ナビゲーション装置が提供される。
【００２３】
以上のような本発明に係る車載用ナビゲーション装置によれば、制御手段が、上記誘導経路の探索方法に基づき、入力された第１のストリートと選択された第２のストリートとが接続する分岐点若しくは領域を検索し、その地図を表示させるとともに、その分岐点若しくは領域を第１のストリートに関する検索用データとして検索用データ記憶手段に記憶させている。即ち、経路探索中に、第１のストリートと第２のストリートとが接続する分岐点若しくは領域からなる検索用データを作成可能である。
【００２４】
また、本発明に係る、別の車載用ナビゲーション装置においては、制御手段は、第１のストリートが入力されたとき、第１のストリートの終点に直接に、或いは、道路リンクを介して接続する第２のストリートを検索用データ記憶手段において検索し、第１のストリートと検索された第２のストリートとが接続する分岐点若しくは領域の地図を表示させている。
【００２５】
即ち、事前に、第１のストリートと第２のストリートとが接続する分岐点若しくは領域の検索用データを作成し、検索用データ記憶手段に記憶しておき、それを、経路探索時に、第１のストリートが入力されることにより読み出して、その分岐点若しくは領域の地図を表示することができる。
【００２６】
また、本発明に係る、さらに別の車載用ナビゲーション装置においては、前記制御手段は、前記第１のストリートが入力されたとき、前記地図データに基づき前記第１のストリートに接続せず、近接する１以上の第２のストリートを検索して表示させ、その後、前記表示された第２のストリートの１つが選択されたときに、前記第１のストリートと前記選択された第２のストリートとが近接する領域の地図を表示させるとともに、前記第１のストリートと前記選択された第２のストリートとが近接する領域を前記第１のストリートに関する検索用データとして記憶させている。
【００２７】
即ち、上記誘導経路の探索方法に基づき、入力された第１のストリートと選択された第２のストリートとが近接する領域を検索し、その地図を表示させるとともに、その近接する領域を第１のストリートに関する検索用データとして検索用データ記憶手段に記憶させている。このようにして、経路探索中に、第１のストリートと第２のストリートとが近接する領域からなる検索用データを作成可能である。
【００２８】
また、本発明に係る、さらに別の車載用ナビゲーション装置においては、前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートに接続せず、近接する１以上の第２のストリートを前記検索用データ記憶手段において検索し、前記第１のストリートと前記検索された第２のストリートとが近接する領域の地図を表示させている。
【００２９】
即ち、事前に、第１のストリートと第２のストリートとが近接する領域からなる検索用データを作成し、検索用データ記憶手段に記憶しておき、それを、経路探索時に、第１のストリートが入力されることにより読み出して、その近接する領域の地図を表示することができる。
【発明の効果】
【００３０】
以上説明したように、本発明の検索用データの作成方法によれば、第１のストリートの名称を入力し、その第１のストリートに接続する、或いは近接する第２のストリートを検索し、検索された第２のストリートの１つを選択し、これらの第１のストリートと選択された第２のストリートとが接続する分岐点若しくは領域、或いは近接する領域を、第１のストリートに関する検索用データとして記憶している。
【００３１】
このような検索用データを利用することにより、十字路交差点、環状交差点、及びこれらの範疇に該当しないものに関し、それらを構成するノードなどにそれらを識別するための属性が付与されていなくても、それらを目的地或いは経由地として検索することができる。
【００３２】
また、本発明の誘導経路の探索方法によれば、本発明の検索用データの作成方法における手順と同様に、第１のストリートを入力し、それに接続する第２のストリートを検索し、その検索された第２のストリートの１つを選択して、第１のストリートと第２のストリートが接続する分岐点若しくは領域を特定し、その地図を表示している。或いは、第１のストリートを入力し、それに近接する第２のストリートを検索し、その検索された第２のストリートの１つを選択して、第１のストリートと第２のストリートが近接する領域を特定し、その地図を表示している。
【００３３】
したがって、十字路交差点、環状交差点、及びこれらの範疇に該当しないものに関し、それらを構成するノードなどにそれらを識別するための属性が付与されていなくても、それらを目的地或いは経由地として検索することができるため、より一層きめ細かい経路誘導を行うことができる。
【００３４】
また、本発明の車載用ナビゲーション装置によれば、本発明の検索用データの作成方法によって作成した第１のストリートに関する検索用データを記憶する、若しくはそれを記憶した検索用データ記憶手段を備えている。
【００３５】
したがって、事前に、或いは、誘導経路の探索中に、当該第１のストリートに関する検索用データを作成し、記憶させておくことができる。これにより、十字路交差点、環状交差点、及びこれらの範疇に該当しないものに関し、それらを構成するノードなどにそれらを識別するための属性が付与されていなくても、それらを目的地或いは経由地として検索することができるとともに、これによって、より一層きめ細かい経路誘導を行うことができる。
【発明を実施するための最良の形態】
【００３６】
以下、本発明の実施の形態について、添付の図面を参照しながら説明する。
【００３７】
（車載用ナビゲーション装置の構成の説明）
図１は、本発明の一実施形態に係る車載用ナビゲーション装置の構成を概略的に示したものである。
【００３８】
図示の車載用ナビゲーション装置２０において、符号１は、ＤＶＤ−ＲＯＭドライブを示し、このＤＶＤ−ＲＯＭドライブ１によって駆動されるＤＶＤ−ＲＯＭ１ａには、縮尺レベル（／１／１２５００、１／２５０００、１／５００００等）に応じて適当な大きさの経度幅及び緯度幅に区切られた地図データが予め格納されている。この地図データは、経緯度で表現された点（ノード）の座標集合で表されている。ノードは道路の分岐点を示し、２つのノードを連結した道路部分を道路リンクと称する。道路はノード及び道路リンクの集合で表され、そのうち特定のノード及び道路リンクの集合が特定のストリートとして定義されている。
【００３９】
地図データは、マップマッチング用及び経路探索用の道路レイヤ、地図図面上に道路、公園、河川、目印となる建物や施設等の各種物件を表示するための背景レイヤ、市町村名などの行政区画名、道路名（ストリート名）、建物の名前等の文字や地図記号等を表示するための文字・記号レイヤなどから構成されている。なお、文字・記号レイヤにおいて、必要であれば、交差点名、ラウンドアバウト名などを付け加えてもよい。
【００４０】
地図データを構成する各種レイヤのうち本発明に関連するのは主に道路レイヤである。道路レイヤのデータ構造については、ここでは特に図示はしないが、道路レイヤに含まれる各種リストには、道路リスト、ノードテーブルがある。
【００４１】
道路リストは、道路（ストリート）別に、道路の種別、道路を構成する全ノード数、道路を構成するノードのノードテーブル上での位置と次のノードまでの幅員等のデータから構成されている。
【００４２】
ノードテーブルは、地図上の全ノードのリストであり、ノード毎に、位置情報（経度、緯度）、道路リスト上での当該ノードが属する道路の位置を示すポインタ等によって構成されている。
【００４３】
なお、本願発明の場合、道路レイヤに含まれる各種リストとして上記構成のリストが備わっていれば、本願発明に係る検索用データの作成、経路探索などの目的を達成できるが、従来の方法による探索も可能なように、道路レイヤに含まれる各種リストとして、さらに、交差点構成ノードリスト、交差点ネットリスト、ラウンドアバウト構成ノードリスト、ラウンドアバウト・ネットリスト等が付加されてもよく、この場合、ノードテーブルには、ノードが十字路交差点であるか否かを指示する交差点識別フラグ、十字路交差点であれば交差点構成ノードリスト上での位置を示すポインタ、該ノードがＴ字路交差点であるか否かを指示する交差点識別フラグ、該ノードがラウンドアバウトであるか否かを指示するラウンドアバウト識別フラグ、ラウンドアバウトであればラウンドアバウト構成ノードリスト上での位置を示すポインタ等が付加される。
【００４４】
交差点構成ノードリスト及びラウンドアバウト構成ノードリストは、地図上の各十字路交差点及びラウンドアバウト毎に、当該十字路交差点及びラウンドアバウトに連結するリンク（道路）のノード（交差点構成ノード、ラウンドアバウト構成ノード）のノードテーブル上での位置の集合からなっている。また、交差点ネットリスト及びラウンドアバウト・ネットリストは、十字路交差点及びラウンドアバウトを構成する各ノードを特定するＩＤ情報、交差点及びラウンドアバウト構成ノード数、隣接する交差点及びラウンドアバウトのシーケンシャル番号、隣接する十字路交差点及びラウンドアバウトまでの距離と道路の属性（道路種別、幅員）等のデータで構成されている。
【００４５】
また、符号２は、後述するナビゲーション装置本体１０を操作するための操作部を示す。例えば、リモコン送信機の形態を有している。特に図示はしないが、かかるリモコン送信機には、ディスプレイ装置（後述）の画面上の各種メニュー、各種項目等を選択したり、選択したメニュー等を実行させるための各種操作ボタン、ジョイスティック等が適宜設けられている。
【００４６】
また、符号３はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して自車の現在位置の経度及び緯度を検出するＧＰＳ受信機、４は自立航法センサを示す。この自立航法センサ４は、自車の進行方向を検出するためのジャイロ等の角度センサと、一定の走行距離毎にパルスを発生する距離センサとにより構成されており、自車の走行速度を検出するのに用いられる。
【００４７】
また、符号５は各種のサービスセンタと通信するための車載電話機等の通信機、６は電波ビーコン又は光ビーコンから送られてくるＶＩＣＳ（道路交通情報通信システム）上方を受信するＶＩＣＳ受信機を示す。
【００４８】
また、符号７はＬＣＤ等の表示装置を示し、その表示装置７は後述するナビゲーション装置本体１０からの制御に基づいて、基本的にはナビゲーションに係る案内情報（自車の現在位置（車両位置マーク）及びその周囲の地図、出発地から目的地までの誘導経路、その他の案内情報等）を画面上でユーザ（特に運転者）に提供するものである。さらに、その表示装置７は、後述するように車載用ナビゲーション装置２０が行う演算及び表示処理に関する情報を画面上に表示するものである。
【００４９】
符号８は、スピーカを示し、そのスピーカ８は後述するナビゲーション装置本体１０からの制御に基づいて、上記のナビゲーションに係る案内情報を音声によりユーザに提供するものである。
【００５０】
また、ナビゲーション装置本体１０において、１１はＤＶＤ−ＲＯＭドライブ１を介してＤＶＤ−ＲＯＭ１ａから読み出された地図データを一時的に格納するバッファメモリである。
【００５１】
また、符号１２はマイクロコンピュータ等により構成された制御部を示し、この制御部１２は、ナビゲーション用のプログラム（経路探索の処理やそれに基づく経路案内に必要な表示出力制御等を行うためのプログラム）を内蔵しており、このプログラムに従い、ＧＰＳ受信機３から出力される信号に基づいて自車の現在位置を検出したり、自立航法センサ４から出力される信号に基づいて自車の走行速度（車速）を算出したり、表示させたい地図のデータをＤＶＤ−ＲＯＭドライブ１を介してＤＶＤ−ＲＯＭ１ａからバッファメモリ１１に読み出したり、バッファメモリ１１に読み出された地図データを用いて設定された探索条件で出発地（自車の現在位置）から目的地までの誘導経路を探索するなど、ナビゲーションに係る種々の処理を実行する。さらに制御部１２は、後述するように車載用ナビゲーション装置２０が行う、演算及び表示処理を制御する機能を有している。
【００５２】
また、符号１３はバッファメモリ１１に読み出された地図データを用いて地図画像の描画処理を行う地図描画部、１４は動作状況に応じて各種メニュー画面（操作画面）及び車両位置マーク、カーソル等の各種マークを生成する操作画面・マーク発生部、１５は誘導経路に関するデータを格納しておくための誘導経路記憶部を示す。この誘導経路記憶部１５には、制御部１２によって探索された誘導経路の出発地から目的地までの道路を構成する全てのノード（経緯度で表現された点の座標）に関するデータが記憶される。また、１６は誘導経路描画部を示し、誘導経路記憶部１５から誘導経路のデータを読み出して、当該誘導経路を他の道路とは異なる表示態様（色を変える、線幅を太くするなど）で描画する機能を有している。
【００５３】
また、符号１７は本発明の目的を達成するために特に備えられた検索用データ記憶部を示す。検索用データ記憶部１７には、事前に、或いは経路探索中に作成された検索用データが記憶される。検索用データは、運転者が入力した第１のストリートと、地図データに基づき検索された、車の進行方向における第１のストリートの終点（ノード）に接続する１以上の第２のストリートのうち運転者が選択した第２のストリートと、第１のストリートと第２のストリートとが直接に、或いは、道路リンクを介して接続する分岐点若しくは領域とが、第１のストリートの終点（ノード）、当該道路リンク、第２のストリートの始点（ノード）などによって関連付けられたものである。又は、運転者が入力した第１のストリートと、運転者が選択した第２のストリートと、相互に接続しない第１のストリートと第２のストリートが近接している領域とが、最も近接した地域と近接距離によって関連付けられたものである。
【００５４】
分岐点若しくは領域として、十字路交差点（図１１（ａ））及び環状交差点（図１２（ａ））はもとより、Ｔ字路や、２つのＴ字路が近接してなる鉤型分岐路（図１１（ｂ））、或いは環状交差点に類似しているが道路が環状に繋がっていない分岐路（図１２（ｂ））などが含まれる。これらには、第１のストリートと第２のストリートとが、好ましくは相互に２５ｍ以下の範囲内で、接続しているような分岐領域が該当する。この場合、２５ｍという距離は、第１のストリートの終点（ノード）から第２のストリートの始点（ノード）までの距離、即ちこれら２つのノードを連結する道路リンクの長さのことである。さらに、環状交差点の中が一方通行でないもの、環状交差点の中に道路（第３のストリート）や線路等、別のリンクが接続されているもの（図１３（ａ）、（ｂ））、信号機があるものなども含まれる。また、近接している領域として、指定された領域において接続していない２つのストリートが、好ましくは２５ｍ以下で、近接している領域（図１４）などが該当する。
【００５５】
このような検索用データを経路探索中に記憶できるようにし、或いは事前に用意しておくことで、通常の地図データにおいて、分岐点若しくは領域を構成するノードに、十字路交差点及び環状交差点などのような分岐点若しくは領域の種類を示す識別フラグ等が設定されていない場合や、２つのストリートが近接しているだけで接続しないような場合でも、その分岐点若しくは領域及び近接領域を容易に検索し、それらを目的地や経由地として表示させることが可能である。
【００５６】
また、符号１９は画像合成部を示し、制御部１２からの制御に基づいて、基本的には地図描画部１３で描画された地図画像に、誘導経路描画部１６で描画された誘導経路、操作画面・マーク発生部１４で生成された操作画面及び各種マーク等を重ね合わせて、表示装置７の画面上に表示させる機能を有している。さらに画像合成部１９は、後述するように車載用ナビゲーション装置２０が行う演算及び表示処理に関する情報を表示装置７の画面上に表示させる機能も有している。符号１８は音声出力部を示し、制御部１２からの制御に基づいて音声信号（ナビゲーションに係る案内情報）をスピーカ８に出力する。
【００５７】
なお、以上のように構成された車載用ナビゲーション装置２０において、ＤＶＤ−ＲＯＭ１ａは「記憶手段」に、自立航法センサ４は「車速検出手段」に、表示装置７は「表示手段」に、制御部１２は「制御手段」に、検索用データ記憶部１７は「検索用データ記憶手段」にそれぞれ対応している。
【００５８】
以上のように、本発明の実施の形態の車載用ナビゲーション装置によれば、後述する本発明の検索用データの作成方法によって作成した第１のストリートに関する検索用データを記憶する、若しくはそれを記憶した検索用データ記憶部１７を備えている。したがって、事前に、或いは、誘導経路の探索中に、当該第１のストリートに関する検索用データを作成し、記憶させておくことができる。
【００５９】
また、第１のストリートに関する検索用データとして、入力された第１のストリートと選択された第２のストリートとが接続する分岐点若しくは領域、又は入力された第１のストリートと選択された第２のストリートとが近接する領域が該当し、これらは、十字路交差点、環状交差点、及びこれらの範疇に該当しないものなど、複数の道路が所定距離の範囲内で接続する分岐点若しくは領域、又は近接する領域を含む。
【００６０】
これにより、十字路交差点、環状交差点、及びこれらの範疇に該当しないものに関し、それらを構成するノードなどにそれらを識別するための属性が付与されていなくても、それらを目的地或いは経由地として検索し、表示することができるとともに、これによって、より一層きめ細かい経路誘導を行うことができる。
【００６１】
（車載用ナビゲーション装置における検索用データの作成方法の説明）
次に、本発明の実施の形態に係る、車載用ナビゲーション装置における検索用データの作成方法について図２、図３、及び図６乃至図９を参照して説明する。
【００６２】
図２及び図３はフローチャートである。図２及び図３において、実線で囲った動作は、車載用ナビゲーション装置から車の運転者への質問であり、点線で囲った動作は、車の運転者が行う動作であり、太い実線で囲った動作は、車載用ナビゲーション装置自体が行う動作である。ここでいう検索用データは、第１のストリートと、第１のストリートに直接に、或いは、２５ｍ以下の範囲内で道路リンクを介して接続する１以上の第２のストリートのうち運転者が選択した第２のストリートとが接続する分岐点若しくは領域が該当する。
【００６３】
また、図６乃至図９は、上記検索用データの作成方法に従って表示される車載用ナビゲーション装置の表示装置の画面である。
【００６４】
本発明の実施の形態に係る検索用データの作成方法において、最初のステップＳ１では、図２に示すように、制御部１２は、運転者に目的地の指定を促す。なお、この車載用ナビゲーション装置では、目的地の選択項目として、図６（ａ）に示すように、住所(Address)、場所(Place)、前の目的地(Previous Destination)、今日の目的地(Today's Destinations)、住所録(Address Book)、分岐点或いは領域(Intersection)、地図から選択(Map Input)、帰宅(Go Home)の何れかから選択可能である。
【００６５】
この制御部１２からの質問に対して、次のステップＳ２では、運転者が分岐点或いは領域(Intersection)を選択する（図６（ａ））。
【００６６】
次いで、ステップＳ３では、制御部１２は、運転者に分岐点或いは領域(Intersection)の絞込み方法の指定を促す。絞込み方法の選択項目として、図６（ｂ）に示すように、シティ(City)及びストリート(Street) の何れかから選択可能である。
【００６７】
この制御部１２からの質問に対して、次のステップＳ４では、運転者がシティ(City)を選択する（図６（ｂ））。
【００６８】
これにより、表示画面は、図７（ａ）に示すようなシティ(City)の入力画面、又は図７（ｂ）に示すようなシティ(City)の選択画面に切り替わり、次のステップＳ５では、制御部１２は運転者にシティ(City)名称の指定を促す。
【００６９】
次のステップＳ６で、シティ(City)の入力画面の場合、図７（ａ）に示すように、運転者はシティ(City)名であるフェニックス(PHENIX)を入力する。シティ(City)の選択画面の場合、図７（ｂ）に示すように、運転者はリストの中からフェニックス(PHENIX)を選択する。
【００７０】
次に、表示画面は、図８（ａ）に示すような第１のストリート(Street)の入力画面又は図８（ｂ）に示すような第１のストリート(Street)の選択画面に切り替わり、次のステップＳ７では、制御部１２は運転者に第１のストリート(Street)名称の指定を促す。
【００７１】
次のステップＳ８で、第１のストリート(Street)の入力画面の場合、運転者は、第１のストリート(Street)名であるワシントン(WASHINGTON)を入力する。第１のストリート(Street)の選択画面の場合、リストの中からワシントン(WASHINGTON)を選択する。
【００７２】
次のステップＳ９で、地図データに基づき車の進行方向における第１のストリートの終点のノードに、直接に、或いはその終点のノードから２５ｍ以下の範囲内で道路リンクを介して接続する第２のストリートを全て表示する。このとき、第２のストリートに対応させて、接続点における第２のストリートの始点のノードが特定される。
【００７３】
次のステップＳ１０で、表示画面は、図９（ａ）に示すような第２のストリート(Street)の入力画面又は図９（ｂ）に示すような第２のストリート(Street)の選択画面に切り替わり、制御部１２は運転者に第２のストリート(Street)名称の指定を促す。
【００７４】
次のステップＳ１１では、第２のストリート(Street)の入力画面の場合、運転者は、第２のストリート(Street)名である９番ストリート(９TH)を入力する。第２のストリート(Street)の選択画面の場合、運転者は、リストの中から９番ストリート(９TH)を選択する。
【００７５】
次のステップＳ１２では、ワシントンストリートに関連する分岐点若しくは領域の検索用データを記憶する。検索用データは、運転者が入力した第１のストリートと、運転者が選択した第２のストリートと、第１のストリートと第２のストリートとが直接に、或いは、道路リンクを介して接続する分岐点若しくは領域とが、第１のストリートの終点のノード、当該道路リンク、第２のストリートの始点のノードなどによって関連付けられたものである。作成された検索用データは、誘導経路の探索の際、ワシントンストリートを入力すると、目的地或いは経由地として検索され、表示装置に表示されることになる。
【００７６】
次に、本発明の実施の形態に係る車載用ナビゲーション装置における、他の検索用データの作成方法について図４を参照して説明する。
【００７７】
図４は、本発明の実施の形態に係る車載用ナビゲーション装置における、他の検索用データの作成方法について示すフローチャートである。ここでいう検索用データとして、相互に接続しない第１のストリートと第２のストリートとが相互に２５ｍ以下の範囲内で近接している領域が該当する。
【００７８】
その他の検索用データの作成方法においては、図２及び図３に示す運転者が第１のストリート名を入力するステップＳ８までは、上記検索用データの作成方法と同じである。よって、ここでは、ステップＳ８までの説明を省略し、ステップＳ９以降のステップについて説明する。図４ではステップＳ１５乃至ステップＳ１８に対応する。
【００７９】
運転者が第１のストリート名を入力した後、ステップＳ１５では、第１のストリートと２５ｍ以下の範囲内で、接続せず、近接する第２のストリートを全て表示する。ここでは、第１のストリートと第２のストリートとの間で、最も近接する地域とその近接距離とを取得する。
【００８０】
次いで、次のステップＳ１６で、表示画面は、第２のストリート(Street)の入力画面又は第２のストリート(Street)の選択画面に切り替わり、制御部１２は、運転者に第２のストリート(Street)名称の指定を促す。
【００８１】
次のステップＳ１７では、第２のストリート(Street)の入力画面の場合、運転者は第２のストリート(Street)名を入力する。第２のストリート(Street)の選択画面の場合、運転者はリストの中から該当する第２のストリート名を選択する。
【００８２】
次のステップＳ１８では、検索用データとして第１のストリートに関連する近接領域を記憶する。検索用データは、運転者が入力した第１のストリートと、運転者が選択した第２のストリートと、相互に接続しない第１のストリートと第２のストリートが近接している領域とが、最も近接した地域と近接距離によって関連付けられたものである。作成された検索用データは、誘導経路の探索の際、第１のストリートを入力すると、第１のストリートと第２のストリートが接続せず、近接する領域が目的地或いは経由地として検索され、表示装置に表示されることになる。
【００８３】
以上のように、本発明の実施の形態に係る検索用データの作成方法により作成された検索用データを基にすれば、従来、ノードの識別フラグによって予め特定されていた十字路交差点及び環状交差点などに関し、予め特定されていなくても検索可能である。逆に、従来、ノードの識別フラグによって特定されていなかったため検索が不可能だった、Ｔ字路や、２つのＴ字路が近接してなる鉤型分岐路、或いは環状交差点に類似しているが道路が環状に繋がっていない分岐領域なども検索可能である。さらに、第１のストリートと第２のストリートが接続せず、近接する領域も検索可能である。
【００８４】
（車載用ナビゲーション装置における誘導経路の探索方法の説明）
次に、本発明の実施の形態に係る車載用ナビゲーション装置における誘導経路の探索方法について図５及び図１０を参照して説明する。
【００８５】
図５は、フローチャートである。図５において、実線で囲った動作は、装置から車の運転者への質問であり、点線で囲った動作は、車の運転者が行う動作であり、太い実線で囲った動作は、装置自体が行う動作である。ここでいう検索用データは、第１のストリートと、第１のストリートに２５ｍ以下の範囲内で接続する１以上の第２のストリートのうち運転者が選択した第２のストリートとが、直接に、或いは、道路リンクを介して接続する分岐点若しくは領域、又は第１のストリートと、第１のストリートに２５ｍ以下の範囲内で接続せず、近接する１以上の第２のストリートのうち運転者が選択した第２のストリートが近接する領域が該当する。
【００８６】
また、図１０（ａ）、（ｂ）は、誘導経路の探索方法に従って表示される車載用ナビゲーション装置の表示装置の画面である。
【００８７】
本発明の実施の形態に係る誘導経路の探索方法において、図２及び図３に示す運転者が第１のストリート名を入力するステップＳ１１まで、或いは図４に示す運転者が第１のストリート名を入力するステップＳ１７までは、上記検索用データの作成方法と同じである。また、図２及び図３のステップＳ１１まで、或いは図４のステップＳ１７までは、図６〜図９の表示装置の画面に対応する。
【００８８】
よって、ここでは、これらの説明を省略し、ステップＳ１２、或いはＳ１８以降のステップについて説明する。それらのステップは、図５ではステップＳ２１乃至Ｓ２３に対応し、図１０（ａ）、（ｂ）の表示画面に対応する。
【００８９】
その誘導経路の探索方法においては、運転者が第２のストリート名として９番ストリートを入力した（Ｓ１１又はＳ１７）後、最初のステップＳ２１では、車載用ナビゲーション装置の制御部１２が探索結果の表示方法の指定を促す。探索結果の表示方法の指定項目として、住所録への追加(ADD TO Address BOOK)、今日の目的地への追加(ADD TO Today's Destination)、目的地への電話(CALL)、ルート表示(View Routes)、目的地の地図表示(View Destination Map)、そのまま(OK)がある。
【００９０】
次のステップ２２では、図１０（ａ）に示すように、運転者は、目的地の地図表示(View Destination Map)を選択する。
【００９１】
その結果、次のステップ２３では、図１０（ｂ）に示すように、第１のストリートと第２のストリートとが直接に、或いは、相互に２５ｍ以下の範囲内で道路リンクを介して接続する分岐点若しくは領域、又は第１のストリートと、第２のストリートが相互に２５ｍ以下の範囲内で近接する領域が表示装置に表示される。
【００９２】
以上説明したように、本発明の実施の形態に係る誘導経路の探索方法によれば、通常の地図データにおいて、分岐点若しくは領域を構成するノードに分岐点若しくは領域の種類を示す識別フラグが設定されていない場合でも、地図データに基づき第１のストリートを入力し、それによって検索された第２のストリートの１つを選択するだけで、第１のストリートと第２のストリートとが所定距離の範囲内で接続する分岐点若しくは領域、又は第１のストリートと第２のストリートとが所定距離の範囲内で接続しないが、近接する領域を目的地又は経由地として容易に検索し、表示することが可能である。したがって、より一層きめ細かい経路誘導を行うことができる。
【００９３】
以上、実施の形態によりこの発明を詳細に説明したが、この発明の範囲は上記実施の形態に具体的に示した例に限られるものではなく、この発明の要旨を逸脱しない範囲の上記実施の形態の変更はこの発明の範囲に含まれる。
【００９４】
例えば、第１のストリートと第２のストリートとが接続する分岐点若しくは領域、又は第１のストリートと第２のストリートとが接続しないが、近接する領域をそれぞれ、図２及び図３と、図４のように分け、別々のプログラム内で検索可能な目的地や経由地として検索用データを作成し、また、検索を行っているが、これらを一つのプログラム内で検索可能な目的地や経由地として検索用データを作成し、また、検索を行うことができる。
【００９５】
また、分岐点若しくは領域、又は近接する領域として、第１のストリートと第２のストリートとが２５ｍ以下の範囲内にある領域に限っているが、これに限られず、走行地域或いは走行状況などにより、その範囲は、適宜変更できる。
【００９６】
また、第１のストリートと第２のストリートとが道路リンクを介して接続されている場合において、道路リンクは、図１１（ｂ）、図１２（ａ）などに示すように、一つで構成されていてもよいし、図１２（ｂ）に示すように、２以上複数で構成されていてもよい。
【図面の簡単な説明】
【００９７】
【図１】本発明の実施の形態である車載用ナビゲーション装置の構成を示すブロック図である。
【図２】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示すフローチャート(その１)である。
【図３】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示すフローチャート(その２)である。
【図４】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示すフローチャート(その３)である。
【図５】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法を用いた、誘導経路の探索方法について示すフローチャートである。
【図６】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示す表示装置の画面（その１）である。
【図７】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示す表示装置の画面（その２）である。
【図８】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示す表示装置の画面（その３）である。
【図９】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法について示す表示装置の画面（その４）である。
【図１０】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法を用いた、誘導経路の探索方法について示す表示装置の画面である。
【図１１】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法によって検索用データとされる目的地や経由地について示す図（その１）である。
【図１２】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法によって検索用データとされる目的地や経由地について示す図（その２）である。
【図１３】（ａ）、（ｂ）は、本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法によって検索用データとされる目的地や経由地について示す図（その３）である。
【図１４】本発明の実施の形態である車載用ナビゲーション装置における検索用データの作成方法によって検索用データとされる目的地や経由地について示す図（その４）である。
【符号の説明】
【００９８】
１ ＤＶＤドライブ
２ 操作部
３ ＧＰＳ受信機
４ 自立航法センサ
５ 通信機
６ ＶＩＣＳ受信機
７ 表示装置（表示手段）
８ スピーカ
１０ 車載用ナビゲーション装置本体
１１ バッファメモリ
１２ 制御部（制御手段）
１３ 地図描画部
１４ 操作画面・マーク発生部
１５ 誘導経路記憶部
１６ 誘導経路描画部
１７ 検索用データ記憶部（検索用データ記憶手段）
１８ 音声出力部
１９ 画像合成部
２０ 車載用ナビゲーション装置
【特許請求の範囲】
【請求項１】
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における検索用データの作成方法であって、
第１のストリートの名称を入力し、
前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索させて表示させ、
前記表示された第２のストリートの１つを選択し、
前記第１のストリートと前記選択された第２のストリートとが接続する分岐点もしくは領域を前記第１のストリートに関する検索用データとして記憶させることを特徴とする検索用データの作成方法。
【請求項２】
前記道路リンクの全長は所定距離以下であることを特徴とする請求項１に記載の検索用データの作成方法。
【請求項３】
前記第１のストリートと第２のストリートとが直接に、或いは、前記道路リンクを介して接続された分岐点若しくは領域は、３つ以上のストリートが集まっている交差点若しくは領域であることを特徴とする請求項１又は２のいずれか一項に記載の検索用データの作成方法。
【請求項４】
前記３つ以上のストリートが集まっている交差点は、十字路交差点又は環状交差点であることを特徴とする請求項３に記載の検索用データの作成方法。
【請求項５】
前記分岐点若しくは領域を構成するノードには、該分岐点若しくは領域の種類を示す識別フラグが設定されていないことを特徴とする請求項３又は４のいずれか一項に記載の検索用データの作成方法。
【請求項６】
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における検索用データの作成方法であって、
第１のストリートの名称を入力し、
前記第１のストリートに接続せず、近接する１以上の第２のストリートを検索させて表示させ、
前記表示された第２のストリートの１つを選択し、
前記第１のストリートと前記選択された第２のストリートとが近接する領域を前記第１のストリートに関する検索用データとして記憶させることを特徴とする検索用データの作成方法。
【請求項７】
前記第１及び第２のストリートが最も近接する距離は所定値以下であることを特徴とする請求項６に記載の検索用データの作成方法。
【請求項８】
前記検索用データは、事前に、或いは、経路探索中に作成することを特徴とする請求項１乃至７のいずれか一項に記載の検索用データの作成方法。
【請求項９】
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における誘導経路の探索方法であって、
第１のストリートの名称を入力し、
前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索させて表示させ、
前記表示された第２のストリートの１つを選択し、
前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域の地図を表示させることを特徴とする誘導経路の探索方法。
【請求項１０】
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における誘導経路の探索方法であって、
第１のストリートの名称を入力し、
前記第１のストリートに接続せず、近接する第２のストリートを検索させて表示させ、
前記表示された第２のストリートの１つを選択し、
前記第１のストリートと前記選択された第２のストリートとが近接する領域の地図を表示させることを特徴とする誘導経路の探索方法。
【請求項１１】
目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、
第１のストリートの名称を入力する入力手段と、
前記第１のストリートに関する検索用データを記憶する検索用データ記憶手段と、
案内情報を表示する表示手段と、
前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、
前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索して表示させ、その後、前記表示された第２のストリートの１つが選択されたときに、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域の地図を表示させるとともに、前記第１のストリートと前記第２のストリートとが接続する分岐点もしくは領域を前記第１のストリートに関する検索用データとして前記検索用データ記憶手段に記憶させることを特徴とする車載用ナビゲーション装置。
【請求項１２】
目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、
第１のストリートの名称を入力する入力手段と、
前記第１のストリートに関する検索用データが記憶された検索用データ記憶手段と、
案内情報を表示する表示手段と、
前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、
前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを前記検索用データ記憶手段において検索し、前記第１のストリートと前記検索された第２のストリートとが接続する分岐点若しくは領域の地図を表示させることを特徴とする車載用ナビゲーション装置。
【請求項１３】
前記道路リンクの全長は所定距離以下であることを特徴とする請求項１１または１２のいずれか一項に記載の車載用ナビゲーション装置。
【請求項１４】
前記第１のストリートと前記第２のストリートとが直接に、或いは、前記道路リンクを介して接続された分岐点若しくは領域は、３つ以上のストリートが集まっている分岐点若しくは領域であることを特徴とする請求項１１から１３のいずれか一項に記載の車載用ナビゲーション装置。
【請求項１５】
前記３つ以上のストリートが集まっている分岐点若しくは領域は、十字路交差点又は環状交差点であることを特徴とする請求項１４に記載の車載用ナビゲーション装置。
【請求項１６】
前記分岐点若しくは領域を構成するノードには、該分岐点若しくは領域の種類を示す識別フラグが設定されていないことを特徴とする請求項１４又は１５のいずれか一項に記載の車載用ナビゲーション装置。
【請求項１７】
目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、
第１のストリートの名称を入力する入力手段と、
前記第１のストリートに関する検索用データを記憶する検索用データ記憶手段と、
案内情報を表示する表示手段と、
前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、
前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートに接続せず、近接する１以上の第２のストリートを検索して表示させ、その後、前記表示された第２のストリートの１つが選択されたときに、前記第１のストリートと前記選択された第２のストリートとが近接する領域の地図を表示させるとともに、前記第１のストリートと前記選択された第２のストリートとが近接する領域を前記第１のストリートに関する検索用データとして記憶させることを特徴とする車載用ナビゲーション装置。
【請求項１８】
目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、
第１のストリートの名称を入力する入力手段と、
前記第１のストリートに関する検索用データが記憶された検索用データ記憶手段と、
案内情報を表示する表示手段と、
前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、
前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートに接続せず、近接する１以上の第２のストリートを前記検索用データ記憶手段において検索し、前記第１のストリートと前記検索された第２のストリートとが近接する領域の地図を表示させることを特徴とする車載用ナビゲーション装置。
【請求項１９】
前記第１のストリートと第２のストリートとが最も近接する距離は所定値以下であることを特徴とする請求項１８に記載の車載用ナビゲーション装置。
【請求項１】
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における検索用データの作成方法であって、
第１のストリートの名称を入力し、
前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索させて表示させ、
前記表示された第２のストリートの１つを選択し、
前記第１のストリートと前記選択された第２のストリートとが接続する分岐点もしくは領域を前記第１のストリートに関する検索用データとして記憶させることを特徴とする検索用データの作成方法。
【請求項２】
前記道路リンクの全長は所定距離以下であることを特徴とする請求項１に記載の検索用データの作成方法。
【請求項３】
前記第１のストリートと第２のストリートとが直接に、或いは、前記道路リンクを介して接続された分岐点若しくは領域は、３つ以上のストリートが集まっている交差点若しくは領域であることを特徴とする請求項１又は２のいずれか一項に記載の検索用データの作成方法。
【請求項４】
前記３つ以上のストリートが集まっている交差点は、十字路交差点又は環状交差点であることを特徴とする請求項３に記載の検索用データの作成方法。
【請求項５】
前記分岐点若しくは領域を構成するノードには、該分岐点若しくは領域の種類を示す識別フラグが設定されていないことを特徴とする請求項３又は４のいずれか一項に記載の検索用データの作成方法。
【請求項６】
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における検索用データの作成方法であって、
第１のストリートの名称を入力し、
前記第１のストリートに接続せず、近接する１以上の第２のストリートを検索させて表示させ、
前記表示された第２のストリートの１つを選択し、
前記第１のストリートと前記選択された第２のストリートとが近接する領域を前記第１のストリートに関する検索用データとして記憶させることを特徴とする検索用データの作成方法。
【請求項７】
前記第１及び第２のストリートが最も近接する距離は所定値以下であることを特徴とする請求項６に記載の検索用データの作成方法。
【請求項８】
前記検索用データは、事前に、或いは、経路探索中に作成することを特徴とする請求項１乃至７のいずれか一項に記載の検索用データの作成方法。
【請求項９】
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における誘導経路の探索方法であって、
第１のストリートの名称を入力し、
前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索させて表示させ、
前記表示された第２のストリートの１つを選択し、
前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域の地図を表示させることを特徴とする誘導経路の探索方法。
【請求項１０】
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データを基にして経路探索を行う車載用ナビゲーション装置における誘導経路の探索方法であって、
第１のストリートの名称を入力し、
前記第１のストリートに接続せず、近接する第２のストリートを検索させて表示させ、
前記表示された第２のストリートの１つを選択し、
前記第１のストリートと前記選択された第２のストリートとが近接する領域の地図を表示させることを特徴とする誘導経路の探索方法。
【請求項１１】
目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、
第１のストリートの名称を入力する入力手段と、
前記第１のストリートに関する検索用データを記憶する検索用データ記憶手段と、
案内情報を表示する表示手段と、
前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、
前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを検索して表示させ、その後、前記表示された第２のストリートの１つが選択されたときに、前記第１のストリートと前記選択された第２のストリートとが接続する分岐点若しくは領域の地図を表示させるとともに、前記第１のストリートと前記第２のストリートとが接続する分岐点もしくは領域を前記第１のストリートに関する検索用データとして前記検索用データ記憶手段に記憶させることを特徴とする車載用ナビゲーション装置。
【請求項１２】
目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、
第１のストリートの名称を入力する入力手段と、
前記第１のストリートに関する検索用データが記憶された検索用データ記憶手段と、
案内情報を表示する表示手段と、
前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、
前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートの終点に直接に、或いは、前記道路リンクを介して接続する第２のストリートを前記検索用データ記憶手段において検索し、前記第１のストリートと前記検索された第２のストリートとが接続する分岐点若しくは領域の地図を表示させることを特徴とする車載用ナビゲーション装置。
【請求項１３】
前記道路リンクの全長は所定距離以下であることを特徴とする請求項１１または１２のいずれか一項に記載の車載用ナビゲーション装置。
【請求項１４】
前記第１のストリートと前記第２のストリートとが直接に、或いは、前記道路リンクを介して接続された分岐点若しくは領域は、３つ以上のストリートが集まっている分岐点若しくは領域であることを特徴とする請求項１１から１３のいずれか一項に記載の車載用ナビゲーション装置。
【請求項１５】
前記３つ以上のストリートが集まっている分岐点若しくは領域は、十字路交差点又は環状交差点であることを特徴とする請求項１４に記載の車載用ナビゲーション装置。
【請求項１６】
前記分岐点若しくは領域を構成するノードには、該分岐点若しくは領域の種類を示す識別フラグが設定されていないことを特徴とする請求項１４又は１５のいずれか一項に記載の車載用ナビゲーション装置。
【請求項１７】
目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、
第１のストリートの名称を入力する入力手段と、
前記第１のストリートに関する検索用データを記憶する検索用データ記憶手段と、
案内情報を表示する表示手段と、
前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、
前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートに接続せず、近接する１以上の第２のストリートを検索して表示させ、その後、前記表示された第２のストリートの１つが選択されたときに、前記第１のストリートと前記選択された第２のストリートとが近接する領域の地図を表示させるとともに、前記第１のストリートと前記選択された第２のストリートとが近接する領域を前記第１のストリートに関する検索用データとして記憶させることを特徴とする車載用ナビゲーション装置。
【請求項１８】
目的地までの誘導経路の表示案内を行う車載用ナビゲーション装置であって、
道路がノード及び道路リンクの集合で表わされ、そのうち特定の前記ノード及び道路リンクの集合が特定のストリートとして定義されている地図データの記憶手段と、
第１のストリートの名称を入力する入力手段と、
前記第１のストリートに関する検索用データが記憶された検索用データ記憶手段と、
案内情報を表示する表示手段と、
前記入力手段、前記地図データの記憶手段、前記検索用データ記憶手段及び前記表示手段に接続された制御手段とを備え、
前記制御手段は、前記第１のストリートが入力されたとき、前記第１のストリートに接続せず、近接する１以上の第２のストリートを前記検索用データ記憶手段において検索し、前記第１のストリートと前記検索された第２のストリートとが近接する領域の地図を表示させることを特徴とする車載用ナビゲーション装置。
【請求項１９】
前記第１のストリートと第２のストリートとが最も近接する距離は所定値以下であることを特徴とする請求項１８に記載の車載用ナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２００８−７６３５９（Ｐ２００８−７６３５９Ａ）
【公開日】平成２０年４月３日（２００８．４．３）
【国際特許分類】
【出願番号】特願２００６−２５９３１４（Ｐ２００６−２５９３１４）
【出願日】平成１８年９月２５日（２００６．９．２５）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
【公開日】平成２０年４月３日（２００８．４．３）
【国際特許分類】
【出願日】平成１８年９月２５日（２００６．９．２５）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
[ Back to top ]