ナビゲーション装置、および、ナビゲーション装置における道路検索方法
【課題】検索目的となる場所の道路の形状を憶えているユーザが、その場所を容易に検索できるようにする技術を提供する。
【課題を解決するための手段】
本発明のナビゲーション装置１００は、入力装置（例えば、タッチパネル）を介して道路網の形状の入力を受け付ける入力受付部１０２と、入力された道路網の形状と類似する道路網を、記憶装置に予め記憶してある道路地図データ（描画データ）から検索する道路検索部１０６と、検索した道路網を表示する表示処理部１０３と、を備える。
【課題を解決するための手段】
本発明のナビゲーション装置１００は、入力装置（例えば、タッチパネル）を介して道路網の形状の入力を受け付ける入力受付部１０２と、入力された道路網の形状と類似する道路網を、記憶装置に予め記憶してある道路地図データ（描画データ）から検索する道路検索部１０６と、検索した道路網を表示する表示処理部１０３と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、および、ナビゲーション装置における道路検索方法に関する。
【背景技術】
【０００２】
一般的に、ナビゲーション装置は、ユーザに設定された目的地までの推奨経路を探索し、探索した推奨経路に従った経路誘導を行うことができる。目的地を設定する際には、ユーザは、ディスプレイに表示された地図の１地点をタッチする操作や、目的地周辺の住所、施設名などの入力を行わなければならない。
【０００３】
例えば、特許文献１には、ユーザに入力された文字列（場所を示す文字列）に基づいて目的地を設定することについて記載されている。
【特許文献１】特開２００１−２１３７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、目的地点を検索しようとするユーザが、検索目的となる場所付近の道路網の形状については憶えていても、検索目的となる場所の地図上における位置や、その場所付近の地名などについては知らないことがある。
【０００５】
このような場合、従来のナビゲーション装置では、検索目的となる場所を探し出すことは容易ではない。
【０００６】
本発明は、検索目的となる場所の道路網の形状を憶えているユーザが、その場所を容易に検索できるようにする技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するための本願発明のナビゲーション装置は、道路地図データを記憶している記憶手段と、道路網の形状の入力を受け付ける入力受付手段と、入力された前記道路網の形状と類似する道路網を、前記道路地図データから検索する検索手段と、検索した道路網を表示する表示手段と、を備える。
【発明の効果】
【０００８】
本発明のナビゲーション装置によれば、検索目的となる場所の道路網の形状を憶えているユーザが、その場所を容易に検索できるようになる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の実施形態の一例について図面を参照して説明する。
【００１０】
図１は、本発明の一実施形態が適用されたナビゲーション装置１００の概略構成図である。図示するように、ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（マイクロフォン４１、スピーカ４２）と、入力装置５と、車速センサ６と、ジャイロセンサ７と、ＧＰＳ受信装置８と、を備えている。なお、ナビゲーション装置１００は、車両に載置されている車載用ナビゲーション装置としてもよいし、ＰＤＡや携帯電話などの携帯端末としてもよい。
【００１１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば、演算処理部１は、数値演算及び各デバイスを制御するといった様々は処理を実行するＣＰＵ（Central Processing Unit）２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ（Random Access Memory）２２と、プログラムやデータを格納するＲＯＭ（Read Only Memory）２３と、各種ハードウェアを演算処理部１に接続するためのＩ／Ｆ（インタフェース）２４と、を有する。そして、演算処理部１は、各デバイスをバス２５で相互に接続した構成からなる。そして、後述する各機能部（１０１〜１０８）は、ＣＰＵ２１がＲＡＭ２２などのメモリに読み出したプログラムを実行することで実現される。
【００１２】
例えば、演算処理部１は、各種センサ（６、７）やＧＰＳ受信装置８から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データ及び道路地図データ（描画データ）を記憶装置３から読み出す。また、読み出した地図データ及び道路地図データをグラフィック展開し、そこに現在地を示すマーク（或いは、移動体の位置を示す移動体マーク）を重ねてディスプレイ２に表示する。また、記憶装置３に記憶されている地図データを用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、音声入出力装置４のスピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１３】
また、演算処理部１は、入力装置５から入力された道路網（１又は複数の道路）の形状と類似する道路網を、記憶装置３に記憶されている道路地図データ（描画データ）から検索する。そして、演算処理部１は、検索した道路網を、表示中の地図上に強調して表示する。
【００１４】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイなどで構成される。
【００１５】
記憶装置３は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成される。この記憶媒体には、例えば、地図データ３１０、縮尺データ３００、道路地図データ（描画データ）３３０、音声データ、動画データ、等が記憶されている。
【００１６】
図２は、地図データ３１０の概略データ構造を示す図である。地図データ３１０は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）３１１ごとに、そのメッシュ領域に含まれている道路を構成する各リンクのリンクデータ３２０を含んでいる。
【００１７】
リンクデータ３２０は、リンクの識別コード（リンクＩＤ）３２１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３２２、リンクを含む道路の種別情報３２３、リンクの長さを示すリンク長情報３２４、リンク旅行時間３２５、２つのノードにそれぞれ接続するリンクの識別コード（接続リンクＩＤ）３２６、リンク周辺に関する情報を示す周辺情報３２７、などを含んでいる。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、道路の上り方向と下り方向とを、それぞれ別のリンクとして管理することができる。また、周辺情報３２７には、例えば、リンク周辺に位置する施設の名称や、施設を分類するためのジャンル名などが含まれる。
【００１８】
上述したメッシュは、表示する縮尺（メッシュ領域の広さ）ごとにレベル分けされており、階層的に記憶装置３に記憶されている。
【００１９】
具体的には、第１の縮尺（最広域）で地図を表示するために用いる１次メッシュ、第２の縮尺（第１の縮尺よりも詳細）で地図を表示するために用いる２次メッシュ、第３の縮尺（第２の縮尺よりも詳細）で地図を表示するために用いる３次メッシュ、第４の縮尺（第３の縮尺よりも詳細）で地図を表示するために用いる４次メッシュ、第５の縮尺（第４の縮尺よりも詳細）で地図を表示するために用いる５次メッシュ、第６の縮尺（第５の縮尺よりも詳細、最詳細）で地図を表示するための６次メッシュが、階層的に記憶装置３に記憶されている。なお、メッシュのレベル分けは、この６段階（１次メッシュから６次メッシュ）に限定せず、６段階よりも少段階、多段階であってもよい。
【００２０】
また、１次メッシュは、１次メッシュを均等に区画した２次メッシュから構成され、２次メッシュは、２次メッシュを均等に区画した３次メッシュから構成され、３次メッシュは、３次メッシュを均等に区画した４次メッシュから構成され、４次メッシュは、４次メッシュを均等に区画した５次メッシュから構成され、５次メッシュは、５次メッシュを均等に区画した６次メッシュから構成される。
【００２１】
図３（Ａ）は、上述したメッシュ（メッシュＩＤ３１１）の階層構造（縮尺データ３００）を示す図である。図示するように、１次メッシュを識別するためのメッシュＩＤ３１１ａには、その１次メッシュを構成する全ての２次メッシュを識別するためのメッシュＩＤ３１１ｂが対応付けて記憶されている。同様に、２次メッシュを識別するためのメッシュＩＤ３１１ｂには、その２次メッシュを構成する全ての３次メッシュを識別するためのメッシュＩＤ３１１ｃが対応付けて記憶されている。このように、縮尺データ３００は、各レベルのメッシュ（メッシュＩＤ３１１）を、階層的に関連付けているデータである。
【００２２】
図３（Ｂ）は、道路地図データ（描画データ）３３０の概略データ構造を示す図である。図示するように、道路地図データ３３０は、メッシュの識別コード（メッシュＩＤ）３１１ごとに、そのメッシュ領域の地図を描画するために用いる描画画像３３２を含んでいる。
また、道路地図データ３３０は、描画画像３３２の地図上における位置（緯度、経度座標における位置）を示す位置情報３３１を含んでいる。
【００２３】
ここで、位置情報３３１は、描画画像３３２の中心座標を示す座標データなどからなり、描画画像３３２は、ディスプレイ２に描画する地図（画像データ）、或いは、描画する地図が格納されている場所（記憶装置３における位置）を示すアドレスデータなどからなる。
【００２４】
図１に戻り、音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、ユーザやその他の搭乗者から発された音声などの、ナビゲーション装置１００の外部の音声を取得する。スピーカ４２は、演算処理部１で生成された音声信号を出力する。これらのマイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配置されている。
【００２５】
入力装置５は、ユーザからの指示を受け付けるユニットである。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示せず）であるスクロールキー、縮尺変更キーなどで構成される。
【００２６】
タッチパネル５１は、ディスプレイ２の表示面に貼られた透過性のある操作パネルである。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００２７】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、ダイヤルスイッチ５２の回転角度を求める。
【００２８】
車速センサ６、ジャイロセンサ７、及び、ＧＰＳ受信装置８は、移動体（ナビゲーション装置１００）の現在位置（自車位置）などを検出するために使用される。車速センサ６は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ７は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置８は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。
【００２９】
図４は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、表示処理部１０３と、入力イメージ特定部１０４と、検索条件指定部１０５と、道路検索部１０６と、絞り込み処理部１０７と、経路誘導部１０８と、を有する。
【００３０】
主制御部１０１は、演算処理部１の各部を統括して制御する処理を行う。
【００３１】
入力受付部１０２は、入力装置５に入力されたユーザからの要求を受け付け、その要求内容を解析する。入力受付部１０２は、解析結果に応じたデータを主制御部１０１に通知する。例えば、入力受付部１０２は、ナビゲーション装置１００に、電源の投入、切断を指示する要求、等を受け付け、主制御部１０１に通知する。また、入力受付部１０２は、ナビゲーション装置１００が有する各種機能の設定に関する入力データを受け付け、主制御部１０１に通知する。また、入力受付部１０２は、タッチパネル５１上をユーザがタッチする操作によって、目的となる道路網の形状の入力を受け付け、主制御部１０１に通知する。
【００３２】
表示処理部１０３は、ディスプレイ２に、地図や、施設を示す施設アイコン、等を表示させる。具体的には、表示処理部１０３は、ディスプレイ２に表示させるための描画コマンドを生成して通知する。なお、表示処理部１０３は、地図をディスプレイ２に表示させる際には、表示が要求された領域（例えば、ナビゲーション装置１００の現在位置付近の領域）にある道路地図データ３３２を記憶装置３から抽出し、指定された縮尺、描画方式で、道路網、その他の地図構造物、現在位置、目的地、等を描画するように地図描画コマンドを生成する。また、表示処理部１０３は、ディスプレイ２に表示させた地図上に、移動体（自車両）の位置を示す移動体マーク（カーマーク）や各種設定画面などが表示させる。
【００３３】
入力イメージ特定部１０４は、入力受付部１０２が受け付けた道路網の形状を特定する処理を行う。具体的には、入力イメージ特定部１０４は、タッチパネル５１にタッチが開始された地点（以下では「始点」）から、タッチが終了された地点（以下では「終点」）までを１本の道路（道路形状）として特定する。このとき、入力イメージ特定部１０４は、始点から終点までの区間においてタッチされた位置の座標を記憶する。また、入力イメージ特定部１０４は、複数の道路についての入力を受け付けた場合には、受け付けた道路ごとに、始点から終点までの区間においてタッチされた位置の座標を記憶する。
【００３４】
検索条件指定部１０５は、入力イメージ特定部１０４が特定した道路網の形状に類似する道路網を検索する条件（検索条件）を指定する。具体的には、検索条件指定部１０５は、検索対象となるメッシュの縮尺（範囲）を指定する。このとき、検索条件指定部１０５は、入力受付部１０２を介して、メッシュの縮尺（範囲）を指定する指示を受け付けると、指定された縮尺（範囲）を、後述する道路検索部１０６に通知する。
【００３５】
道路検索部１０６は、入力イメージ特定部１０４が特定した道路網の形状と類似する道路網を、道路地図データ３３０から検索する。検索方法としては、例えば、パターンマッチングによる検索方法を用いる。この場合、道路検索部１０６は、入力イメージ特定部１０４が特定した道路網の形状を示す画像を、テンプレート画像として生成する。そして、生成したテンプレート画像を、ユーザに指定された領域内のメッシュの描画画像３３２に重ね合わせながら移動させ、２つの画像の相関度を算出する。道路検索部１０６は、算出した相関度が所定値以上である場合には、テンプレート画像に重なる位置の道路網を、入力イメージ特定部１０４が特定した道路網の形状に類似している道路網として特定する。ここで、道路検索部１０６は、特定した道路網を強調表示した画像を生成し、表示処理部１０３を介して、表示中の地図に重ね合わせて表示する。なお、パターンマッチングは、テンプレート画像を、所定角ずつ３６０°回転させて行われる。
【００３６】
また、道路検索部１０６は、検索対象となるメッシュの縮尺（範囲）が、検索条件指定部１０５から通知されている場合には、パターンマッチングする対象のメッシュを、通知された縮尺（範囲）のメッシュに限定する。具体的には、道路検索部１０６は、例えば、第１の縮尺から第２の縮尺までの縮尺範囲が指定されている場合には、縮尺データ３００の第１の縮尺及び第２の縮尺に該当するメッシュＩＤ３１１ａ、ｂで特定されるメッシュを、パターンマッチングの対象（検索対象）とする。そして、パターンマッチングの対象（検索対象）としたメッシュの描画画像３３２から、上述したパターンマッチングの手法を用いて、入力イメージ特定部１０４が特定した道路網の形状と類似する道路網を検索する。
【００３７】
絞り込み処理部１０７は、道路検索部１０６が検索した道路網が複数個ある場合に、検索結果を絞り込む処理を行う。具体的には、絞り込み処理部１０７は、入力受付部１０２を介して、ユーザが検索目的としている場所（道路網）の周辺地域に関連するキーワードの入力を受け付ける。ここで、受け付けるキーワードには、例えば、検索目的としている場所（道路網）周辺の施設名や、道路名、交差点名などが含まれる。絞り込み処理部１０７は、キーワードの入力を受け付けると、受け付けたキーワードに一致する（或いは、キーワードを含む）周辺情報３２７を、地図データ３１０から検索する。そして、検索した周辺情報３２７を有するリンクを特定し、特定したリンクと重なる道路を、道路検索部１０６が先に検索した複数の道路網の中から抽出する。ここで、絞り込み処理部１０７は、抽出した道路網だけを強調表示した画像を生成し、表示処理部１０３を介して、表示中の地図に重ね合わせて表示する。これにより、絞り込み処理部１０７は、道路検索部１０６が検索した道路網の検索件数を、さらに絞り込むことができる。また、絞り込み処理部１０７が絞り込みを行う回数に制限はなく、キーワードの入力を受け付けるたびに、検索件数を絞り込むことができる。
【００３８】
経路誘導部１０８は、道路検索部１０６或いは絞り込み処理部１０７が検索した道路網（場所）のなかから、１つの道路網（場所）を選択する指示を、入力受付部１０２を介して受け付け、選択された道路網（場所）を目的地とした推奨経路を用いて、経路誘導を行う。具体的には、経路誘導部１０８は、表示処理部１０３を介して、ディスプレイ２に表示された地図の範囲に含まれている推奨経路を表示（強調表示）する。このとき、経路誘導部１０９は、移動体（車両）の現在位置を算出し、算出した現在位置を示す移動体マーク（カーマーク）を推奨経路上（例えば、画面中心）に表示する。また、経路誘導部１０８は、推奨経路の情報と、現在位置とを比較し、主要な交差点等を通過する前に直進すべきか、右左折すべきかを、ディスプレイ２に表示させるとともに、音声入出力装置４のスピーカ４２を用いて音声でユーザに知らせる。
【００３９】
次に、上記構成からなるナビゲーション装置１００の特徴的な動作について説明する。図５は、ナビゲーション装置１００の演算処理部１が行う道路検索処理を示すフローチャートである。
【００４０】
演算処理部１の主制御部１０１は、入力受付部１０２を介して、電源投入の指示を受け付けると、道路検索処理を開始する。
【００４１】
道路検索処理を開始後、表示処理部１０３は、例えば、ナビゲーション装置１００の現在位置付近の地図画面８００をディスプレイ２に表示する（ステップＳ１０１）。
【００４２】
図６（Ａ）は、ステップＳ１０１において、表示処理部１０３が地図画面８００を表示したときの画面表示例を示す図である。図示するように、表示処理部１０３は、地図画面８００に、例えば、ナビゲーション装置１００の現在位置付近の地図を表示するとともに、検索目的となる道路網の検索範囲を指定可能であることをユーザに知らせるためのメッセージを表示する。ここで表示するメッセージには、例えば、「範囲を指定して道路検索できます。」等のメッセージを用いる。
【００４３】
次に、主制御部１０１は、入力受付部１０２を介して、検索範囲を指定する指示を受け付けるまで待機し（ステップＳ１０２；Ｎｏ）、検索範囲を指定する指示を受け付けた場合に（ステップＳ１０１；Ｙｅｓ）、処理をステップＳ１０３に移行する。具体的には、主制御部１０１は、タッチパネル５１上の２カ所がタッチされた場合に、タッチされた２点の座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）を、メモリ（例えば、ＲＡＭ２２）に記憶して、処理をステップＳ１０３に移行する。ここで、２点を結ぶ直線を対角線とする矩形領域が、検索範囲として指定されたことになる。なお、メモリに記憶する座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）は、それぞれ、経度、緯度座標に変換した座標とする。
【００４４】
図６（Ｂ）は、ステップＳ１０２において、検索範囲を指定するときの画面表示例を示す図である。図示するように、表示処理部１０３は、ユーザにタッチされた２点を対角とする矩形領域（範囲指定枠８５０）を、地図画面８００に表示する。
【００４５】
検索範囲が指定されると、表示処理部１０３は、ユーザが検索する道路網の形状を入力するための入力画面９００をディスプレイ２に表示する（ステップＳ１０３）。
【００４６】
図７は、ステップＳ１０３において、表示処理部１０３が入力画面９００を表示したときの画面表示例を示す図である。図示するように、表示処理部１０３は、上述した地図画面８００と入力画面９００を、２画面表示する。入力画面９００は、ユーザが道路網の形状を入力するための入力枠９１０と、検索対象となるメッシュの縮尺（範囲）を指定するための縮尺範囲指定ボタン９２０（ａ〜ｃ）と、から構成される。ここで、表示処理部１０３は、入力枠９１０内でタッチパネル５１がタッチされている地点に、図示するようなタッチ位置アイコン９５０を表示する。また、「大」の縮尺範囲指定ボタン９２０ａは、広域地図用のメッシュ（例えば、上述した第１の縮尺及び第２の縮尺のメッシュ）を検索対象のメッシュとして指定するためのボタンとする。また、「中」の縮尺範囲指定ボタン９２０ｂは、中域地図用のメッシュ（例えば、第３の縮尺及び第４の縮尺のメッシュ）を検索対象のメッシュとして指定するためのボタンとする。また、「小」の縮尺範囲指定ボタン９２０ｃは、詳細地図用のメッシュ（例えば、第５の縮尺及び第６の縮尺のメッシュ）を検索対象のメッシュとして指定するためのボタンとする。
【００４７】
入力画面９００をディスプレイ２に表示中に、入力イメージ特定部１０４は、入力枠９１０内に入力された道路網の形状を特定する処理を行う。具体的には、入力イメージ特定部１０４は、タッチ軌跡（始点から終点までの区間において連続してタッチされた位置の座標）をメモリ（例えば、ＲＡＭ２２など）に記憶する。
【００４８】
この処理に並行して、検索条件指定部１０５は、縮尺範囲指定ボタン９２０（ａ〜ｃ）をタッチする操作に応じて、検索対象となるメッシュの縮尺（範囲）を指定する（ステップＳ１０４）。具体的には、検索条件指定部１０５は、「大」の縮尺範囲指定ボタン９２０ａがタッチされた場合には、広域地図用のメッシュを指定する情報を、道路検索部１０６に通知する。また、「中」の縮尺範囲指定ボタン９２０ｂがタッチされた場合には、中域地図用のメッシュを指定する情報を、道路検索部１０６に通知する。また、「小」の縮尺範囲指定ボタン９２０ｃがタッチされた場合には、詳細地図用のメッシュを指定する情報を、道路検索部１０６に通知する。なお、いずれの縮尺範囲指定ボタン９２０（ａ〜ｃ）もタッチされない場合には、検索条件指定部１０５は、検索対象となるメッシュの縮尺（範囲）を指定する情報を、道路検索部１０６に通知しない。
【００４９】
続いて、入力イメージ特定部１０４は、道路網の形状の入力が完了したか否か判別する（ステップＳ１０５）。具体的には、入力イメージ特定部１０４は、入力枠９１０内にタッチされていない状態が所定の時間（例えば２分）継続された場合に、道路網の形状の入力が完了したと判定する。
【００５０】
ここで、入力イメージ特定部１０４は、道路網の形状の入力が完了したと判定した場合には（ステップＳ１０５；Ｙｅｓ）、処理をステップＳ１０６に移行する。一方、道路網の形状の入力が完了していないと判定した場合には（ステップＳ１０５；Ｎｏ）、処理をステップＳ１０３に戻す。
【００５１】
ステップＳ１０６に処理が移行すると、道路検索部１０６は、入力イメージ特定部１０４が先に特定した道路網の形状と類似する道路網を、道路地図データ３３０から検索する（ステップＳ１０６）。
【００５２】
具体的には、まず、道路検索部１０６は、メモリ（ＲＡＭ２２）に記憶されているタッチ軌跡を読み出し、読み出したタッチ軌跡に基づいて、道路網の形状を示す画像（テンプレート画像）を生成する。ここで、道路検索部１０６は、生成した画像（テンプレート画像）を、メモリ（例えば、ＲＡＭ２２）に記憶する。
【００５３】
続いて、道路検索部１０６は、ステップＳ１０２で指定された検索範囲（範囲指定枠８５０）の描画画像３３２を特定する。具体的には、道路検索部１０６は、範囲指定枠８５０の対角となる２点（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）、及び、（Ｘ１，Ｙ２）、（Ｘ２，Ｙ１）の計４点の経度、緯度座標で囲まれる領域内の描画画像３３２を、メモリ（ＲＡＭ２２）に読み出す。このとき、道路検索部１０６は、検索条件指定部１０５から通知された情報で指定されている縮尺のメッシュから、範囲指定枠８５０に含まれている描画画像３３２を、メモリに読み出すようにする。ただし、検索条件指定部１０５から、縮尺を指定する通知がされていなければ、道路検索部１０６は、縮尺を限定せず、全ての縮尺のメッシュから、範囲指定枠８５０に含まれている描画画像３３２を、メモリに読み出す。
【００５４】
図８は、道路検索部１０６が検索条件指定部１０５から縮尺を指定する通知を受けていない場合に、検索対象となるメッシュ（メッシュＩＤ３１１）を示す図である。仮に、範囲指定枠８５０内に重なるメッシュが、太枠で囲まれた１つのメッシュＩＤ３１１ｂのメッシュだとすると、図示するように、道路検索部１０６は、太枠で囲まれたメッシュＩＤ３１１ｂ、及び、範囲指定枠８５０に重なるメッシュの位置に該当する全ての縮尺のメッシュＩＤ３１１を、検索対象（点線で囲まれた範囲内）のメッシュとする。
【００５５】
そして、道路検索部１０６は、この検索対象のメッシュに対応付けられている描画画像３３２から、範囲指定枠８５０内に含まれている領域（画像）を、メッシュごとにメモリに読み出して、検索範囲の描画画像３３２を特定する。
【００５６】
図９も同様に、道路検索部１０６が検索条件指定部１０５から縮尺を指定する通知を受けていない場合に、検索対象とするメッシュ（メッシュＩＤ３１１）を示す図である。ただし、図９は、範囲指定枠８５０に重なるメッシュが、複数のメッシュ（メッシュＩＤ３１１）からなる場合に、道路検索部１０６が検索対象とするメッシュを示す図である。図示するように、道路検索部１０６は、範囲指定枠８５０に重なる複数のメッシュ（太枠で囲まれたメッシュ）のメッシュＩＤ３１１ｂ、及び、範囲指定枠８５０に重なる複数のメッシュの位置に該当する全ての縮尺のメッシュＩＤ３１１を、検索対象（点線で囲まれた範囲内）のメッシュとする。
【００５７】
そして、道路検索部１０６は、この検索対象のメッシュに対応付けられている描画画像３３２から、範囲指定枠８５０内に含まれている領域（画像）を、メッシュごとにメモリに読み出して、検索範囲の描画画像３３２を特定する。
【００５８】
また、図１０は、道路検索部１０６が検索条件指定部１０５から縮尺を指定する通知を受けている場合に、検索対象とするメッシュ（メッシュＩＤ３１１）を示す図である。仮に、検索条件指定部１０５から、広域地図用のメッシュ（例えば、第１の縮尺および第２の縮尺のメッシュ）を指定する情報が通知されている場合、道路検索部１０６は、図示するように、範囲指定枠８５０に重なるメッシュ（太枠で囲まれた第２の縮尺のメッシュ）のメッシュＩＤ３１１ｂ、及び、範囲指定枠８５０に重なるメッシュの位置に該当する第１の縮尺のメッシュＩＤ３１１ａを、検索対象（点線で囲まれた範囲内）のメッシュとする。
【００５９】
そして、道路検索部１０６は、この検索対象のメッシュに対応付けられている描画画像３３２から、範囲指定枠８５０内に含まれている領域（画像）を、メッシュごとにメモリに読み出して、検索範囲の描画画像３３２を特定する。
【００６０】
その後、道路検索部１０６は、以上のように検索範囲として特定した描画画像３３２から、入力イメージ特定部１０４が先に生成したテンプレート画像に含まれている道路網の形状と類似する道路網を、検索する。
【００６１】
図１１は、道路検索部１０６が行う検索方法（パターンマッチング）を説明するため図である。図示するように、入力イメージ特定部１０４が生成したテンプレート画像（入力枠９１０に入力された）を、検索範囲として特定した描画画像３３２に重ね合わせながら移動させ、２つの画像の相関度を算出する。ここで、テンプレート画像の移動方法は任意でよいが、例えば、Ｘ座標方向およびＹ座標方向に所定の座標値分ずつ移動させる。そして、道路検索部１０６は、テンプレート画像を移動させるたびに、重なる２つの画像の相関度を算出する。また、道路検索部１０６は、類似しているか否かを判定するための閾値をメモリ（例えば、ＲＯＭ２３）から読み出し、算出した相関度が、メモリから読み出した閾値以上である場合には、テンプレート画像の中心に重なる位置の道路網を、入力イメージ特定部１０４が特定した道路網の形状と類似している道路網として特定する。
【００６２】
次に、道路検索部１０６は、テンプレート画像を、所定角（例えば５°）回転させ、回転させたテンプレート画像を、検索範囲として特定した描画画像３３２に重ね合わせながら移動させて、入力イメージ特定部１０４が特定した道路網の形状と類似している道路網を検索していく。ここで、道路検索部１０６は、３６０°回転するまでテンプレート画像を所定角ずつ回転させ、同様のパターンマッチングによって道路網検索を行う。
【００６３】
続いて、道路検索部１０６は、ステップＳ１０６において検索した道路網を、ディスプレイ２に表示する（ステップＳ１０７）。具体的には、道路検索部１０６は、ステップＳ１０６において検索した道路網を強調表示した画像を生成し、表示処理部１０３を介して、表示中の地図に重ね合わせて表示する。
【００６４】
図１２（Ａ）は、道路検索部１０６が検索した道路網を、表示処理部１０３を介して表示した場合の画面表示例を示す図である。図示するように、道路検索部１０６は、ユーザが指定した範囲指定枠８５０内に、ステップＳ１０６において検索した道路網（該当道路網）を、強調表示する。検索した道路網（該当道路網）が複数（例えば、２カ所）ある場合には、各道路網を、それぞれ強調表示する。ここで、強調表示する方法としては、例えば、検索した道路網（該当道路網）を、強調する色（例えば、赤色や黄色）で表示する。或いは、検索した道路網（該当道路網）を、点滅させて表示する。
【００６５】
また、道路検索部１０６は、ステップＳ１０６において検索した道路網を、リスト表示してもよい。図１２（Ｂ）は、道路検索部１０６が、検索した道路網をリスト表示した場合の画面表示例を示す図である。図示するように、道路検索部１０６は、検索した道路網（該当道路網）が位置している地名や周辺の交差点名などを、リスト表示する。このとき、道路検索部１０６は、例えば、検索した道路網に含まれている道路のリンクＩＤ３２１を、リンクデータ３２０から取得し、取得したリンクＩＤ３２１に対応付けられている周辺情報３２７を、地図画面８００上にリスト表示する。
【００６６】
なお、ステップＳ１０７において、道路検索部１０６は、地図画面８００上に絞り込みボタン８６０を合わせて表示するようにしてもよい。ここで、絞り込みボタン８６０は、道路検索部１０６が検索した道路網が複数個ある場合に、検索結果を絞り込むための処理を開始するためのボタンである。この絞り込み処理については後述する。
【００６７】
検索した道路網を表示後、主制御部１０１は、道路検索処理を終了する。なお、道路検索処理を終了後、経路誘導部１０８は、検索した道路網付近の位置（場所）のうち、１つの位置（場所）を選択する指示を、入力受付部１０２を介して受け付け、選択された位置（場所）を目的地とした経路誘導を開始するようにしてもよい。
【００６８】
次に、図１３は、ナビゲーション装置１００の演算処理部１が行う絞り込み処理を示すフローチャートである。
【００６９】
演算処理部１の絞り込み処理部１０７は、入力受付部１０２を介して、ユーザからの指示を受け付けるまで待機し（ステップＳ２０１；Ｎｏ）、指示を受け付けた場合に（ステップＳ２０１；Ｙｅｓ）、絞り込み処理を開始する。具体的には、例えば、上述した絞り込みボタン８６０にタッチする操作がタッチパネル５１になされた場合に、絞り込み処理部１０７は、絞り込み処理を開始する。
【００７０】
絞り込み処理を開始すると、絞り込み処理部１０７は、キーワード（ユーザが目的としている場所（道路網）の周辺地域に関連するキーワード）の入力を受け付ける（ステップＳ２０２）。具体的には、絞り込み処理部１０７は、キーワードの入力を受け付けるためのキーワード入力画面１０００をディスプレイ２に表示し、入力されたキーワードを、メモリ（例えば、ＲＡＭ２１）に記憶する。
【００７１】
図１４（Ａ）は、ステップＳ２０２において、絞り込み処理部１０７が表示処理部１０３を介してキーワード入力画面１０００を表示したときの画面表示例を示す図である。図示するように、絞り込み処理部１０７は、上述した地図画面８００とキーワード入力画面１０００を、２画面表示する。キーワード入力画面１０００は、キーワードを入力するためのキーワード入力枠１０１０などから構成される。図示するように、例えば、「コンビニ」というキーワードがキーワード入力枠１０１０に入力された場合、絞り込み処理部１０７は、ステップＳ１０６において検索された道路網のうち、強調表示する道路網を、近くにコンビニが存在している道路網に限定する（絞り込む）ことが可能となる。
【００７２】
キーワードが入力されると、絞り込み処理部１０７は、強調表示する道路網を絞り込む処理を行う（ステップＳ２０３）。具体的には、絞り込み処理部１０７は、まず、ステップＳ１０６において検索された道路網に含まれている道路のリンクＩＤ３２１をリンクデータ３２０から取得する。そして、絞り込み処理部１０７は、取得したリンクＩＤ３２１に対応付けられている周辺情報３２７に、ステップＳ２０２で受け付けたキーワードに一致する（或いは、キーワードを含む）情報が存在するか否か判別する。判別した結果に基づいて、絞り込み処理部１０７は、受け付けたキーワードに一致する（或いは、キーワードを含む）情報を有する周辺情報３２７に対応付けられているリンクＩＤ３２１を抽出する。
【００７３】
そして、絞り込み処理部１０７は、ステップＳ２０３で抽出したリンクＩＤ３２１に対応する道路網だけを強調表示する（ステップＳ２０４）。
【００７４】
図１４（Ｂ）は、ステップＳ２０３において、絞り込み処理部１０７が絞り込んだ道路網を強調表示したときの画面表示例を示す図である。ステップＳ２０２において「コンビニ」というキーワードを受け付けた絞り込み処理部１０７は、図示するように、近くにコンビニが存在している場所（道路網）だけを強調表示する。
【００７５】
絞り込んだ道路網を強調表示した後、主制御部１０１は、絞り込み処理を終了する。
【００７６】
以上の絞り込み処理を演算処理部１が行うことにより、キーワードによる絞り込み検索を行うことができる。
【００７７】
なお、本発明は、上記実施形態に限定されず、種々の変形、応用が可能である。
【００７８】
例えば、上記実施形態では、道路検索部１０６が、ユーザに入力された道路網の形状と類似する道路網を検索する場合において、類似しているか否かの判定を、予めメモリ（例えば、ＲＯＭ２３）に記憶しておいた一定の閾値を用いて行っている。なお、ここで、閾値が高く設定されているほど、より類似している道路網を検索することができる。本発明は、これに限定されず、例えば、検索対象のメッシュの縮尺に応じて、類似しているか否かの判定に用いる閾値（許容度）を変更してもよい。
【００７９】
具体的には、道路検索部１０６は、検索条件指定部１０５から広域地図用の縮尺（例えば、第１の縮尺および第２の縮尺）を指定する情報が通知されている場合には、最低値の閾値を用いて、類似しているか否かの判定を行う。また、道路検索部１０６は、検索条件指定部１０５から中域地図用の縮尺（例えば、第３の縮尺および第４の縮尺）を指定する情報が通知されている場合には、中間値の閾値を用いて、類似しているか否かの判定を行う。また、道路検索部１０６は、検索条件指定部１０５から詳細地図用の縮尺（例えば、第５の縮尺および第６の縮尺）を指定する情報が通知されている場合には、最高値の閾値を用いて、類似しているか否かの判定を行う。
【００８０】
また、道路検索部１０６は、検索条件指定部１０５から縮尺を指定する情報が通知されていない場合においても、検索するメッシュの縮尺に応じて、閾値を変更して用いてもよい。例えば、全ての縮尺のメッシュが検索対象である場合であっても、道路検索部１０６は、ユーザに入力された道路網と類似する道路網を、広域地図用のメッシュから検索するときは、最低値の閾値を用い、中域地図用のメッシュから検索するときは、中間値の閾値を用い、詳細地図用のメッシュから検索するときは、最高値の閾値を用いる。
【００８１】
このように、検索対象のメッシュの縮尺に応じて、閾値を変更して用いることにより、縮尺によって道路の曲がり角などが異なる場合にも、精度よくユーザが目的とする場所（道路網）を検索することができる。
【００８２】
また、上記実施形態では、ステップＳ１０５において、入力イメージ特定部１０４は、入力枠９１０内にタッチされていない状態が所定の時間（例えば２分）継続された場合に、道路網の形状の入力が完了したと判定している。しかし、本発明は、これに限定されない。例えば、入力イメージ特定部１０４は、表示処理部１０３を介して、ユーザに入力された道路網の形状を確定するための確定ボタンを入力画面９００上に表示しておき、確定ボタンにタッチする操作がタッチパネル５１になされた場合に、道路網の形状の入力が完了したと判定してもよい。
【００８３】
また、上記実施形態では、周辺情報３２７は、リンク周辺に位置する施設の名称や、施設を分類するためのジャンル名などを含んでいる。本発明は、これに限定されず、周辺情報３２７は、リンク周辺の地名、住所、交差点の名称など、リンク周辺の地域に関連する情報であれば任意の情報でよい。
【００８４】
また、上記実施形態では、道路検索部１０６は、入力された道路網の形状と類似する道路網を、パターンマッチングにより道路地図データ３３０から検索している。しかし、本発明は、これに限定されず、パターンマッチング以外の検索方法によって検索してもよい。例えば、道路検索部１０６は、リンクデータ３２０などのデータを利用して、入力された道路網の形状と類似する道路網を検索するようにしてもよい。
【００８５】
また、上記実施形態では、絞り込み処理部１０７は、ユーザに入力された道路網の形状に基づいて検索した結果を、受け付けたキーワードによって絞り込むようにしている。しかし、本発明は、これに限定されない。例えば、絞り込み処理部１０７は、ユーザに入力されたキーワードに関連する施設や地名を周辺に有する場所（道路網）を先に検索し、検索した場所（道路網）の中から、ユーザに入力された道路網の形状に類似する道路網が位置する場所（道路網）を再検索して、検索結果を絞り込むようにしてもよい。
【００８６】
具体的には、絞り込み処理部１０７は、道路網の形状の入力を受け付ける処理に先立って、上述したステップＳ２０２における処理と同様に、キーワードの入力を受け付ける。そして、絞り込み処理部１０７は、受け付けたキーワードに一致（或いは、キーワードを含む）する周辺情報３２７を有するリンク（リンクＩＤ３２１）をリンクデータ３２０から検索する。このとき、表示処理部１０３は、キーワードにより検索したリンクに重なる道路網を、強調表示する。さらに、道路検索部１０６は、入力受付部１０２を介して、検索目的となる場所に位置する道路網の形状を受け付け、先に強調表示した道路網の中から、受け付けた道路網の形状と類似している道路網をパターンマッチングにより再検索する。このとき、表示処理部１０３は、再検索した道路網だけを強調表示するようにする。
【００８７】
また、ここでのパターンマッチングの判定に用いる閾値は、通常の場合（ユーザに入力された道路網の形状に基づいて検索した結果を、キーワードによって絞り込む場合）と比較して、低い値を用いるようにしてもよい。
【図面の簡単な説明】
【００８８】
【図１】本発明の一実施形態が適用されたナビゲーション装置の概略構成図である。
【図２】地図データの構成例を示す図である。
【図３】（Ａ）縮尺データの構成例を示す図である。（Ｂ）道路地図データの構成例を示す図である。
【図４】演算処理部の機能構成を示す図である。
【図５】道路検索処理のフロー図である。
【図６】（Ａ）検索目的となる道路網の検索範囲を指定可能とするメッセージを表示したときの画面表示例である。（Ｂ）検索範囲を指定するときの画面表示例である。
【図７】道路網の形状を入力するための入力画面を表示したときの画面表示例である。
【図８】縮尺が指定されていない場合に、検索対象となるメッシュについて説明するための第１の説明図である。
【図９】縮尺が指定されていない場合に、検索対象となるメッシュについて説明するための第２の説明図である。
【図１０】縮尺が指定されている場合に、検索対象となるメッシュについて説明するための説明図である。
【図１１】パターンマッチングの処理を説明するための説明図である。
【図１２】（Ａ）検索した道路網を表示した場合の画面表示例である。（Ｂ）検索した道路網をリスト表示した場合の画面表示例である。
【図１３】絞り込み処理のフロー図である。
【図１４】（Ａ）キーワードの入力を受け付けるためのキーワード入力画面を表示したときの画面表示例である。（Ｂ）絞り込んだ道路網を強調表示したときの画面表示例である。
【符号の説明】
【００８９】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声入出力装置、５・・・入力装置、６・・・車速センサ、７・・・ジャイロセンサ、８・・・ＧＰＳ受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、５１・・・タッチパネル、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・表示処理部、１０４・・・入力イメージ特定部、１０５・・・検索条件指定部、１０６・・・道路検索部、１０７・・・絞り込み処理部、１０８・・・経路誘導部、３００・・・縮尺データ、３１０・・・地図データ、３１１・・・メッシュＩＤ、３２０・・・道路地図データ、３３２・・・描画画像、８００・・・地図画面、８５０・・・範囲指定枠、８６０・・・絞り込みボタン、９００・・・入力画面、９１０・・・入力枠。
【技術分野】
【０００１】
本発明は、ナビゲーション装置、および、ナビゲーション装置における道路検索方法に関する。
【背景技術】
【０００２】
一般的に、ナビゲーション装置は、ユーザに設定された目的地までの推奨経路を探索し、探索した推奨経路に従った経路誘導を行うことができる。目的地を設定する際には、ユーザは、ディスプレイに表示された地図の１地点をタッチする操作や、目的地周辺の住所、施設名などの入力を行わなければならない。
【０００３】
例えば、特許文献１には、ユーザに入力された文字列（場所を示す文字列）に基づいて目的地を設定することについて記載されている。
【特許文献１】特開２００１−２１３７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、目的地点を検索しようとするユーザが、検索目的となる場所付近の道路網の形状については憶えていても、検索目的となる場所の地図上における位置や、その場所付近の地名などについては知らないことがある。
【０００５】
このような場合、従来のナビゲーション装置では、検索目的となる場所を探し出すことは容易ではない。
【０００６】
本発明は、検索目的となる場所の道路網の形状を憶えているユーザが、その場所を容易に検索できるようにする技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するための本願発明のナビゲーション装置は、道路地図データを記憶している記憶手段と、道路網の形状の入力を受け付ける入力受付手段と、入力された前記道路網の形状と類似する道路網を、前記道路地図データから検索する検索手段と、検索した道路網を表示する表示手段と、を備える。
【発明の効果】
【０００８】
本発明のナビゲーション装置によれば、検索目的となる場所の道路網の形状を憶えているユーザが、その場所を容易に検索できるようになる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の実施形態の一例について図面を参照して説明する。
【００１０】
図１は、本発明の一実施形態が適用されたナビゲーション装置１００の概略構成図である。図示するように、ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（マイクロフォン４１、スピーカ４２）と、入力装置５と、車速センサ６と、ジャイロセンサ７と、ＧＰＳ受信装置８と、を備えている。なお、ナビゲーション装置１００は、車両に載置されている車載用ナビゲーション装置としてもよいし、ＰＤＡや携帯電話などの携帯端末としてもよい。
【００１１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば、演算処理部１は、数値演算及び各デバイスを制御するといった様々は処理を実行するＣＰＵ（Central Processing Unit）２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ（Random Access Memory）２２と、プログラムやデータを格納するＲＯＭ（Read Only Memory）２３と、各種ハードウェアを演算処理部１に接続するためのＩ／Ｆ（インタフェース）２４と、を有する。そして、演算処理部１は、各デバイスをバス２５で相互に接続した構成からなる。そして、後述する各機能部（１０１〜１０８）は、ＣＰＵ２１がＲＡＭ２２などのメモリに読み出したプログラムを実行することで実現される。
【００１２】
例えば、演算処理部１は、各種センサ（６、７）やＧＰＳ受信装置８から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データ及び道路地図データ（描画データ）を記憶装置３から読み出す。また、読み出した地図データ及び道路地図データをグラフィック展開し、そこに現在地を示すマーク（或いは、移動体の位置を示す移動体マーク）を重ねてディスプレイ２に表示する。また、記憶装置３に記憶されている地図データを用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、音声入出力装置４のスピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１３】
また、演算処理部１は、入力装置５から入力された道路網（１又は複数の道路）の形状と類似する道路網を、記憶装置３に記憶されている道路地図データ（描画データ）から検索する。そして、演算処理部１は、検索した道路網を、表示中の地図上に強調して表示する。
【００１４】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイなどで構成される。
【００１５】
記憶装置３は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成される。この記憶媒体には、例えば、地図データ３１０、縮尺データ３００、道路地図データ（描画データ）３３０、音声データ、動画データ、等が記憶されている。
【００１６】
図２は、地図データ３１０の概略データ構造を示す図である。地図データ３１０は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）３１１ごとに、そのメッシュ領域に含まれている道路を構成する各リンクのリンクデータ３２０を含んでいる。
【００１７】
リンクデータ３２０は、リンクの識別コード（リンクＩＤ）３２１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３２２、リンクを含む道路の種別情報３２３、リンクの長さを示すリンク長情報３２４、リンク旅行時間３２５、２つのノードにそれぞれ接続するリンクの識別コード（接続リンクＩＤ）３２６、リンク周辺に関する情報を示す周辺情報３２７、などを含んでいる。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、道路の上り方向と下り方向とを、それぞれ別のリンクとして管理することができる。また、周辺情報３２７には、例えば、リンク周辺に位置する施設の名称や、施設を分類するためのジャンル名などが含まれる。
【００１８】
上述したメッシュは、表示する縮尺（メッシュ領域の広さ）ごとにレベル分けされており、階層的に記憶装置３に記憶されている。
【００１９】
具体的には、第１の縮尺（最広域）で地図を表示するために用いる１次メッシュ、第２の縮尺（第１の縮尺よりも詳細）で地図を表示するために用いる２次メッシュ、第３の縮尺（第２の縮尺よりも詳細）で地図を表示するために用いる３次メッシュ、第４の縮尺（第３の縮尺よりも詳細）で地図を表示するために用いる４次メッシュ、第５の縮尺（第４の縮尺よりも詳細）で地図を表示するために用いる５次メッシュ、第６の縮尺（第５の縮尺よりも詳細、最詳細）で地図を表示するための６次メッシュが、階層的に記憶装置３に記憶されている。なお、メッシュのレベル分けは、この６段階（１次メッシュから６次メッシュ）に限定せず、６段階よりも少段階、多段階であってもよい。
【００２０】
また、１次メッシュは、１次メッシュを均等に区画した２次メッシュから構成され、２次メッシュは、２次メッシュを均等に区画した３次メッシュから構成され、３次メッシュは、３次メッシュを均等に区画した４次メッシュから構成され、４次メッシュは、４次メッシュを均等に区画した５次メッシュから構成され、５次メッシュは、５次メッシュを均等に区画した６次メッシュから構成される。
【００２１】
図３（Ａ）は、上述したメッシュ（メッシュＩＤ３１１）の階層構造（縮尺データ３００）を示す図である。図示するように、１次メッシュを識別するためのメッシュＩＤ３１１ａには、その１次メッシュを構成する全ての２次メッシュを識別するためのメッシュＩＤ３１１ｂが対応付けて記憶されている。同様に、２次メッシュを識別するためのメッシュＩＤ３１１ｂには、その２次メッシュを構成する全ての３次メッシュを識別するためのメッシュＩＤ３１１ｃが対応付けて記憶されている。このように、縮尺データ３００は、各レベルのメッシュ（メッシュＩＤ３１１）を、階層的に関連付けているデータである。
【００２２】
図３（Ｂ）は、道路地図データ（描画データ）３３０の概略データ構造を示す図である。図示するように、道路地図データ３３０は、メッシュの識別コード（メッシュＩＤ）３１１ごとに、そのメッシュ領域の地図を描画するために用いる描画画像３３２を含んでいる。
また、道路地図データ３３０は、描画画像３３２の地図上における位置（緯度、経度座標における位置）を示す位置情報３３１を含んでいる。
【００２３】
ここで、位置情報３３１は、描画画像３３２の中心座標を示す座標データなどからなり、描画画像３３２は、ディスプレイ２に描画する地図（画像データ）、或いは、描画する地図が格納されている場所（記憶装置３における位置）を示すアドレスデータなどからなる。
【００２４】
図１に戻り、音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、ユーザやその他の搭乗者から発された音声などの、ナビゲーション装置１００の外部の音声を取得する。スピーカ４２は、演算処理部１で生成された音声信号を出力する。これらのマイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配置されている。
【００２５】
入力装置５は、ユーザからの指示を受け付けるユニットである。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示せず）であるスクロールキー、縮尺変更キーなどで構成される。
【００２６】
タッチパネル５１は、ディスプレイ２の表示面に貼られた透過性のある操作パネルである。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００２７】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、ダイヤルスイッチ５２の回転角度を求める。
【００２８】
車速センサ６、ジャイロセンサ７、及び、ＧＰＳ受信装置８は、移動体（ナビゲーション装置１００）の現在位置（自車位置）などを検出するために使用される。車速センサ６は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ７は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置８は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。
【００２９】
図４は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、表示処理部１０３と、入力イメージ特定部１０４と、検索条件指定部１０５と、道路検索部１０６と、絞り込み処理部１０７と、経路誘導部１０８と、を有する。
【００３０】
主制御部１０１は、演算処理部１の各部を統括して制御する処理を行う。
【００３１】
入力受付部１０２は、入力装置５に入力されたユーザからの要求を受け付け、その要求内容を解析する。入力受付部１０２は、解析結果に応じたデータを主制御部１０１に通知する。例えば、入力受付部１０２は、ナビゲーション装置１００に、電源の投入、切断を指示する要求、等を受け付け、主制御部１０１に通知する。また、入力受付部１０２は、ナビゲーション装置１００が有する各種機能の設定に関する入力データを受け付け、主制御部１０１に通知する。また、入力受付部１０２は、タッチパネル５１上をユーザがタッチする操作によって、目的となる道路網の形状の入力を受け付け、主制御部１０１に通知する。
【００３２】
表示処理部１０３は、ディスプレイ２に、地図や、施設を示す施設アイコン、等を表示させる。具体的には、表示処理部１０３は、ディスプレイ２に表示させるための描画コマンドを生成して通知する。なお、表示処理部１０３は、地図をディスプレイ２に表示させる際には、表示が要求された領域（例えば、ナビゲーション装置１００の現在位置付近の領域）にある道路地図データ３３２を記憶装置３から抽出し、指定された縮尺、描画方式で、道路網、その他の地図構造物、現在位置、目的地、等を描画するように地図描画コマンドを生成する。また、表示処理部１０３は、ディスプレイ２に表示させた地図上に、移動体（自車両）の位置を示す移動体マーク（カーマーク）や各種設定画面などが表示させる。
【００３３】
入力イメージ特定部１０４は、入力受付部１０２が受け付けた道路網の形状を特定する処理を行う。具体的には、入力イメージ特定部１０４は、タッチパネル５１にタッチが開始された地点（以下では「始点」）から、タッチが終了された地点（以下では「終点」）までを１本の道路（道路形状）として特定する。このとき、入力イメージ特定部１０４は、始点から終点までの区間においてタッチされた位置の座標を記憶する。また、入力イメージ特定部１０４は、複数の道路についての入力を受け付けた場合には、受け付けた道路ごとに、始点から終点までの区間においてタッチされた位置の座標を記憶する。
【００３４】
検索条件指定部１０５は、入力イメージ特定部１０４が特定した道路網の形状に類似する道路網を検索する条件（検索条件）を指定する。具体的には、検索条件指定部１０５は、検索対象となるメッシュの縮尺（範囲）を指定する。このとき、検索条件指定部１０５は、入力受付部１０２を介して、メッシュの縮尺（範囲）を指定する指示を受け付けると、指定された縮尺（範囲）を、後述する道路検索部１０６に通知する。
【００３５】
道路検索部１０６は、入力イメージ特定部１０４が特定した道路網の形状と類似する道路網を、道路地図データ３３０から検索する。検索方法としては、例えば、パターンマッチングによる検索方法を用いる。この場合、道路検索部１０６は、入力イメージ特定部１０４が特定した道路網の形状を示す画像を、テンプレート画像として生成する。そして、生成したテンプレート画像を、ユーザに指定された領域内のメッシュの描画画像３３２に重ね合わせながら移動させ、２つの画像の相関度を算出する。道路検索部１０６は、算出した相関度が所定値以上である場合には、テンプレート画像に重なる位置の道路網を、入力イメージ特定部１０４が特定した道路網の形状に類似している道路網として特定する。ここで、道路検索部１０６は、特定した道路網を強調表示した画像を生成し、表示処理部１０３を介して、表示中の地図に重ね合わせて表示する。なお、パターンマッチングは、テンプレート画像を、所定角ずつ３６０°回転させて行われる。
【００３６】
また、道路検索部１０６は、検索対象となるメッシュの縮尺（範囲）が、検索条件指定部１０５から通知されている場合には、パターンマッチングする対象のメッシュを、通知された縮尺（範囲）のメッシュに限定する。具体的には、道路検索部１０６は、例えば、第１の縮尺から第２の縮尺までの縮尺範囲が指定されている場合には、縮尺データ３００の第１の縮尺及び第２の縮尺に該当するメッシュＩＤ３１１ａ、ｂで特定されるメッシュを、パターンマッチングの対象（検索対象）とする。そして、パターンマッチングの対象（検索対象）としたメッシュの描画画像３３２から、上述したパターンマッチングの手法を用いて、入力イメージ特定部１０４が特定した道路網の形状と類似する道路網を検索する。
【００３７】
絞り込み処理部１０７は、道路検索部１０６が検索した道路網が複数個ある場合に、検索結果を絞り込む処理を行う。具体的には、絞り込み処理部１０７は、入力受付部１０２を介して、ユーザが検索目的としている場所（道路網）の周辺地域に関連するキーワードの入力を受け付ける。ここで、受け付けるキーワードには、例えば、検索目的としている場所（道路網）周辺の施設名や、道路名、交差点名などが含まれる。絞り込み処理部１０７は、キーワードの入力を受け付けると、受け付けたキーワードに一致する（或いは、キーワードを含む）周辺情報３２７を、地図データ３１０から検索する。そして、検索した周辺情報３２７を有するリンクを特定し、特定したリンクと重なる道路を、道路検索部１０６が先に検索した複数の道路網の中から抽出する。ここで、絞り込み処理部１０７は、抽出した道路網だけを強調表示した画像を生成し、表示処理部１０３を介して、表示中の地図に重ね合わせて表示する。これにより、絞り込み処理部１０７は、道路検索部１０６が検索した道路網の検索件数を、さらに絞り込むことができる。また、絞り込み処理部１０７が絞り込みを行う回数に制限はなく、キーワードの入力を受け付けるたびに、検索件数を絞り込むことができる。
【００３８】
経路誘導部１０８は、道路検索部１０６或いは絞り込み処理部１０７が検索した道路網（場所）のなかから、１つの道路網（場所）を選択する指示を、入力受付部１０２を介して受け付け、選択された道路網（場所）を目的地とした推奨経路を用いて、経路誘導を行う。具体的には、経路誘導部１０８は、表示処理部１０３を介して、ディスプレイ２に表示された地図の範囲に含まれている推奨経路を表示（強調表示）する。このとき、経路誘導部１０９は、移動体（車両）の現在位置を算出し、算出した現在位置を示す移動体マーク（カーマーク）を推奨経路上（例えば、画面中心）に表示する。また、経路誘導部１０８は、推奨経路の情報と、現在位置とを比較し、主要な交差点等を通過する前に直進すべきか、右左折すべきかを、ディスプレイ２に表示させるとともに、音声入出力装置４のスピーカ４２を用いて音声でユーザに知らせる。
【００３９】
次に、上記構成からなるナビゲーション装置１００の特徴的な動作について説明する。図５は、ナビゲーション装置１００の演算処理部１が行う道路検索処理を示すフローチャートである。
【００４０】
演算処理部１の主制御部１０１は、入力受付部１０２を介して、電源投入の指示を受け付けると、道路検索処理を開始する。
【００４１】
道路検索処理を開始後、表示処理部１０３は、例えば、ナビゲーション装置１００の現在位置付近の地図画面８００をディスプレイ２に表示する（ステップＳ１０１）。
【００４２】
図６（Ａ）は、ステップＳ１０１において、表示処理部１０３が地図画面８００を表示したときの画面表示例を示す図である。図示するように、表示処理部１０３は、地図画面８００に、例えば、ナビゲーション装置１００の現在位置付近の地図を表示するとともに、検索目的となる道路網の検索範囲を指定可能であることをユーザに知らせるためのメッセージを表示する。ここで表示するメッセージには、例えば、「範囲を指定して道路検索できます。」等のメッセージを用いる。
【００４３】
次に、主制御部１０１は、入力受付部１０２を介して、検索範囲を指定する指示を受け付けるまで待機し（ステップＳ１０２；Ｎｏ）、検索範囲を指定する指示を受け付けた場合に（ステップＳ１０１；Ｙｅｓ）、処理をステップＳ１０３に移行する。具体的には、主制御部１０１は、タッチパネル５１上の２カ所がタッチされた場合に、タッチされた２点の座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）を、メモリ（例えば、ＲＡＭ２２）に記憶して、処理をステップＳ１０３に移行する。ここで、２点を結ぶ直線を対角線とする矩形領域が、検索範囲として指定されたことになる。なお、メモリに記憶する座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）は、それぞれ、経度、緯度座標に変換した座標とする。
【００４４】
図６（Ｂ）は、ステップＳ１０２において、検索範囲を指定するときの画面表示例を示す図である。図示するように、表示処理部１０３は、ユーザにタッチされた２点を対角とする矩形領域（範囲指定枠８５０）を、地図画面８００に表示する。
【００４５】
検索範囲が指定されると、表示処理部１０３は、ユーザが検索する道路網の形状を入力するための入力画面９００をディスプレイ２に表示する（ステップＳ１０３）。
【００４６】
図７は、ステップＳ１０３において、表示処理部１０３が入力画面９００を表示したときの画面表示例を示す図である。図示するように、表示処理部１０３は、上述した地図画面８００と入力画面９００を、２画面表示する。入力画面９００は、ユーザが道路網の形状を入力するための入力枠９１０と、検索対象となるメッシュの縮尺（範囲）を指定するための縮尺範囲指定ボタン９２０（ａ〜ｃ）と、から構成される。ここで、表示処理部１０３は、入力枠９１０内でタッチパネル５１がタッチされている地点に、図示するようなタッチ位置アイコン９５０を表示する。また、「大」の縮尺範囲指定ボタン９２０ａは、広域地図用のメッシュ（例えば、上述した第１の縮尺及び第２の縮尺のメッシュ）を検索対象のメッシュとして指定するためのボタンとする。また、「中」の縮尺範囲指定ボタン９２０ｂは、中域地図用のメッシュ（例えば、第３の縮尺及び第４の縮尺のメッシュ）を検索対象のメッシュとして指定するためのボタンとする。また、「小」の縮尺範囲指定ボタン９２０ｃは、詳細地図用のメッシュ（例えば、第５の縮尺及び第６の縮尺のメッシュ）を検索対象のメッシュとして指定するためのボタンとする。
【００４７】
入力画面９００をディスプレイ２に表示中に、入力イメージ特定部１０４は、入力枠９１０内に入力された道路網の形状を特定する処理を行う。具体的には、入力イメージ特定部１０４は、タッチ軌跡（始点から終点までの区間において連続してタッチされた位置の座標）をメモリ（例えば、ＲＡＭ２２など）に記憶する。
【００４８】
この処理に並行して、検索条件指定部１０５は、縮尺範囲指定ボタン９２０（ａ〜ｃ）をタッチする操作に応じて、検索対象となるメッシュの縮尺（範囲）を指定する（ステップＳ１０４）。具体的には、検索条件指定部１０５は、「大」の縮尺範囲指定ボタン９２０ａがタッチされた場合には、広域地図用のメッシュを指定する情報を、道路検索部１０６に通知する。また、「中」の縮尺範囲指定ボタン９２０ｂがタッチされた場合には、中域地図用のメッシュを指定する情報を、道路検索部１０６に通知する。また、「小」の縮尺範囲指定ボタン９２０ｃがタッチされた場合には、詳細地図用のメッシュを指定する情報を、道路検索部１０６に通知する。なお、いずれの縮尺範囲指定ボタン９２０（ａ〜ｃ）もタッチされない場合には、検索条件指定部１０５は、検索対象となるメッシュの縮尺（範囲）を指定する情報を、道路検索部１０６に通知しない。
【００４９】
続いて、入力イメージ特定部１０４は、道路網の形状の入力が完了したか否か判別する（ステップＳ１０５）。具体的には、入力イメージ特定部１０４は、入力枠９１０内にタッチされていない状態が所定の時間（例えば２分）継続された場合に、道路網の形状の入力が完了したと判定する。
【００５０】
ここで、入力イメージ特定部１０４は、道路網の形状の入力が完了したと判定した場合には（ステップＳ１０５；Ｙｅｓ）、処理をステップＳ１０６に移行する。一方、道路網の形状の入力が完了していないと判定した場合には（ステップＳ１０５；Ｎｏ）、処理をステップＳ１０３に戻す。
【００５１】
ステップＳ１０６に処理が移行すると、道路検索部１０６は、入力イメージ特定部１０４が先に特定した道路網の形状と類似する道路網を、道路地図データ３３０から検索する（ステップＳ１０６）。
【００５２】
具体的には、まず、道路検索部１０６は、メモリ（ＲＡＭ２２）に記憶されているタッチ軌跡を読み出し、読み出したタッチ軌跡に基づいて、道路網の形状を示す画像（テンプレート画像）を生成する。ここで、道路検索部１０６は、生成した画像（テンプレート画像）を、メモリ（例えば、ＲＡＭ２２）に記憶する。
【００５３】
続いて、道路検索部１０６は、ステップＳ１０２で指定された検索範囲（範囲指定枠８５０）の描画画像３３２を特定する。具体的には、道路検索部１０６は、範囲指定枠８５０の対角となる２点（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）、及び、（Ｘ１，Ｙ２）、（Ｘ２，Ｙ１）の計４点の経度、緯度座標で囲まれる領域内の描画画像３３２を、メモリ（ＲＡＭ２２）に読み出す。このとき、道路検索部１０６は、検索条件指定部１０５から通知された情報で指定されている縮尺のメッシュから、範囲指定枠８５０に含まれている描画画像３３２を、メモリに読み出すようにする。ただし、検索条件指定部１０５から、縮尺を指定する通知がされていなければ、道路検索部１０６は、縮尺を限定せず、全ての縮尺のメッシュから、範囲指定枠８５０に含まれている描画画像３３２を、メモリに読み出す。
【００５４】
図８は、道路検索部１０６が検索条件指定部１０５から縮尺を指定する通知を受けていない場合に、検索対象となるメッシュ（メッシュＩＤ３１１）を示す図である。仮に、範囲指定枠８５０内に重なるメッシュが、太枠で囲まれた１つのメッシュＩＤ３１１ｂのメッシュだとすると、図示するように、道路検索部１０６は、太枠で囲まれたメッシュＩＤ３１１ｂ、及び、範囲指定枠８５０に重なるメッシュの位置に該当する全ての縮尺のメッシュＩＤ３１１を、検索対象（点線で囲まれた範囲内）のメッシュとする。
【００５５】
そして、道路検索部１０６は、この検索対象のメッシュに対応付けられている描画画像３３２から、範囲指定枠８５０内に含まれている領域（画像）を、メッシュごとにメモリに読み出して、検索範囲の描画画像３３２を特定する。
【００５６】
図９も同様に、道路検索部１０６が検索条件指定部１０５から縮尺を指定する通知を受けていない場合に、検索対象とするメッシュ（メッシュＩＤ３１１）を示す図である。ただし、図９は、範囲指定枠８５０に重なるメッシュが、複数のメッシュ（メッシュＩＤ３１１）からなる場合に、道路検索部１０６が検索対象とするメッシュを示す図である。図示するように、道路検索部１０６は、範囲指定枠８５０に重なる複数のメッシュ（太枠で囲まれたメッシュ）のメッシュＩＤ３１１ｂ、及び、範囲指定枠８５０に重なる複数のメッシュの位置に該当する全ての縮尺のメッシュＩＤ３１１を、検索対象（点線で囲まれた範囲内）のメッシュとする。
【００５７】
そして、道路検索部１０６は、この検索対象のメッシュに対応付けられている描画画像３３２から、範囲指定枠８５０内に含まれている領域（画像）を、メッシュごとにメモリに読み出して、検索範囲の描画画像３３２を特定する。
【００５８】
また、図１０は、道路検索部１０６が検索条件指定部１０５から縮尺を指定する通知を受けている場合に、検索対象とするメッシュ（メッシュＩＤ３１１）を示す図である。仮に、検索条件指定部１０５から、広域地図用のメッシュ（例えば、第１の縮尺および第２の縮尺のメッシュ）を指定する情報が通知されている場合、道路検索部１０６は、図示するように、範囲指定枠８５０に重なるメッシュ（太枠で囲まれた第２の縮尺のメッシュ）のメッシュＩＤ３１１ｂ、及び、範囲指定枠８５０に重なるメッシュの位置に該当する第１の縮尺のメッシュＩＤ３１１ａを、検索対象（点線で囲まれた範囲内）のメッシュとする。
【００５９】
そして、道路検索部１０６は、この検索対象のメッシュに対応付けられている描画画像３３２から、範囲指定枠８５０内に含まれている領域（画像）を、メッシュごとにメモリに読み出して、検索範囲の描画画像３３２を特定する。
【００６０】
その後、道路検索部１０６は、以上のように検索範囲として特定した描画画像３３２から、入力イメージ特定部１０４が先に生成したテンプレート画像に含まれている道路網の形状と類似する道路網を、検索する。
【００６１】
図１１は、道路検索部１０６が行う検索方法（パターンマッチング）を説明するため図である。図示するように、入力イメージ特定部１０４が生成したテンプレート画像（入力枠９１０に入力された）を、検索範囲として特定した描画画像３３２に重ね合わせながら移動させ、２つの画像の相関度を算出する。ここで、テンプレート画像の移動方法は任意でよいが、例えば、Ｘ座標方向およびＹ座標方向に所定の座標値分ずつ移動させる。そして、道路検索部１０６は、テンプレート画像を移動させるたびに、重なる２つの画像の相関度を算出する。また、道路検索部１０６は、類似しているか否かを判定するための閾値をメモリ（例えば、ＲＯＭ２３）から読み出し、算出した相関度が、メモリから読み出した閾値以上である場合には、テンプレート画像の中心に重なる位置の道路網を、入力イメージ特定部１０４が特定した道路網の形状と類似している道路網として特定する。
【００６２】
次に、道路検索部１０６は、テンプレート画像を、所定角（例えば５°）回転させ、回転させたテンプレート画像を、検索範囲として特定した描画画像３３２に重ね合わせながら移動させて、入力イメージ特定部１０４が特定した道路網の形状と類似している道路網を検索していく。ここで、道路検索部１０６は、３６０°回転するまでテンプレート画像を所定角ずつ回転させ、同様のパターンマッチングによって道路網検索を行う。
【００６３】
続いて、道路検索部１０６は、ステップＳ１０６において検索した道路網を、ディスプレイ２に表示する（ステップＳ１０７）。具体的には、道路検索部１０６は、ステップＳ１０６において検索した道路網を強調表示した画像を生成し、表示処理部１０３を介して、表示中の地図に重ね合わせて表示する。
【００６４】
図１２（Ａ）は、道路検索部１０６が検索した道路網を、表示処理部１０３を介して表示した場合の画面表示例を示す図である。図示するように、道路検索部１０６は、ユーザが指定した範囲指定枠８５０内に、ステップＳ１０６において検索した道路網（該当道路網）を、強調表示する。検索した道路網（該当道路網）が複数（例えば、２カ所）ある場合には、各道路網を、それぞれ強調表示する。ここで、強調表示する方法としては、例えば、検索した道路網（該当道路網）を、強調する色（例えば、赤色や黄色）で表示する。或いは、検索した道路網（該当道路網）を、点滅させて表示する。
【００６５】
また、道路検索部１０６は、ステップＳ１０６において検索した道路網を、リスト表示してもよい。図１２（Ｂ）は、道路検索部１０６が、検索した道路網をリスト表示した場合の画面表示例を示す図である。図示するように、道路検索部１０６は、検索した道路網（該当道路網）が位置している地名や周辺の交差点名などを、リスト表示する。このとき、道路検索部１０６は、例えば、検索した道路網に含まれている道路のリンクＩＤ３２１を、リンクデータ３２０から取得し、取得したリンクＩＤ３２１に対応付けられている周辺情報３２７を、地図画面８００上にリスト表示する。
【００６６】
なお、ステップＳ１０７において、道路検索部１０６は、地図画面８００上に絞り込みボタン８６０を合わせて表示するようにしてもよい。ここで、絞り込みボタン８６０は、道路検索部１０６が検索した道路網が複数個ある場合に、検索結果を絞り込むための処理を開始するためのボタンである。この絞り込み処理については後述する。
【００６７】
検索した道路網を表示後、主制御部１０１は、道路検索処理を終了する。なお、道路検索処理を終了後、経路誘導部１０８は、検索した道路網付近の位置（場所）のうち、１つの位置（場所）を選択する指示を、入力受付部１０２を介して受け付け、選択された位置（場所）を目的地とした経路誘導を開始するようにしてもよい。
【００６８】
次に、図１３は、ナビゲーション装置１００の演算処理部１が行う絞り込み処理を示すフローチャートである。
【００６９】
演算処理部１の絞り込み処理部１０７は、入力受付部１０２を介して、ユーザからの指示を受け付けるまで待機し（ステップＳ２０１；Ｎｏ）、指示を受け付けた場合に（ステップＳ２０１；Ｙｅｓ）、絞り込み処理を開始する。具体的には、例えば、上述した絞り込みボタン８６０にタッチする操作がタッチパネル５１になされた場合に、絞り込み処理部１０７は、絞り込み処理を開始する。
【００７０】
絞り込み処理を開始すると、絞り込み処理部１０７は、キーワード（ユーザが目的としている場所（道路網）の周辺地域に関連するキーワード）の入力を受け付ける（ステップＳ２０２）。具体的には、絞り込み処理部１０７は、キーワードの入力を受け付けるためのキーワード入力画面１０００をディスプレイ２に表示し、入力されたキーワードを、メモリ（例えば、ＲＡＭ２１）に記憶する。
【００７１】
図１４（Ａ）は、ステップＳ２０２において、絞り込み処理部１０７が表示処理部１０３を介してキーワード入力画面１０００を表示したときの画面表示例を示す図である。図示するように、絞り込み処理部１０７は、上述した地図画面８００とキーワード入力画面１０００を、２画面表示する。キーワード入力画面１０００は、キーワードを入力するためのキーワード入力枠１０１０などから構成される。図示するように、例えば、「コンビニ」というキーワードがキーワード入力枠１０１０に入力された場合、絞り込み処理部１０７は、ステップＳ１０６において検索された道路網のうち、強調表示する道路網を、近くにコンビニが存在している道路網に限定する（絞り込む）ことが可能となる。
【００７２】
キーワードが入力されると、絞り込み処理部１０７は、強調表示する道路網を絞り込む処理を行う（ステップＳ２０３）。具体的には、絞り込み処理部１０７は、まず、ステップＳ１０６において検索された道路網に含まれている道路のリンクＩＤ３２１をリンクデータ３２０から取得する。そして、絞り込み処理部１０７は、取得したリンクＩＤ３２１に対応付けられている周辺情報３２７に、ステップＳ２０２で受け付けたキーワードに一致する（或いは、キーワードを含む）情報が存在するか否か判別する。判別した結果に基づいて、絞り込み処理部１０７は、受け付けたキーワードに一致する（或いは、キーワードを含む）情報を有する周辺情報３２７に対応付けられているリンクＩＤ３２１を抽出する。
【００７３】
そして、絞り込み処理部１０７は、ステップＳ２０３で抽出したリンクＩＤ３２１に対応する道路網だけを強調表示する（ステップＳ２０４）。
【００７４】
図１４（Ｂ）は、ステップＳ２０３において、絞り込み処理部１０７が絞り込んだ道路網を強調表示したときの画面表示例を示す図である。ステップＳ２０２において「コンビニ」というキーワードを受け付けた絞り込み処理部１０７は、図示するように、近くにコンビニが存在している場所（道路網）だけを強調表示する。
【００７５】
絞り込んだ道路網を強調表示した後、主制御部１０１は、絞り込み処理を終了する。
【００７６】
以上の絞り込み処理を演算処理部１が行うことにより、キーワードによる絞り込み検索を行うことができる。
【００７７】
なお、本発明は、上記実施形態に限定されず、種々の変形、応用が可能である。
【００７８】
例えば、上記実施形態では、道路検索部１０６が、ユーザに入力された道路網の形状と類似する道路網を検索する場合において、類似しているか否かの判定を、予めメモリ（例えば、ＲＯＭ２３）に記憶しておいた一定の閾値を用いて行っている。なお、ここで、閾値が高く設定されているほど、より類似している道路網を検索することができる。本発明は、これに限定されず、例えば、検索対象のメッシュの縮尺に応じて、類似しているか否かの判定に用いる閾値（許容度）を変更してもよい。
【００７９】
具体的には、道路検索部１０６は、検索条件指定部１０５から広域地図用の縮尺（例えば、第１の縮尺および第２の縮尺）を指定する情報が通知されている場合には、最低値の閾値を用いて、類似しているか否かの判定を行う。また、道路検索部１０６は、検索条件指定部１０５から中域地図用の縮尺（例えば、第３の縮尺および第４の縮尺）を指定する情報が通知されている場合には、中間値の閾値を用いて、類似しているか否かの判定を行う。また、道路検索部１０６は、検索条件指定部１０５から詳細地図用の縮尺（例えば、第５の縮尺および第６の縮尺）を指定する情報が通知されている場合には、最高値の閾値を用いて、類似しているか否かの判定を行う。
【００８０】
また、道路検索部１０６は、検索条件指定部１０５から縮尺を指定する情報が通知されていない場合においても、検索するメッシュの縮尺に応じて、閾値を変更して用いてもよい。例えば、全ての縮尺のメッシュが検索対象である場合であっても、道路検索部１０６は、ユーザに入力された道路網と類似する道路網を、広域地図用のメッシュから検索するときは、最低値の閾値を用い、中域地図用のメッシュから検索するときは、中間値の閾値を用い、詳細地図用のメッシュから検索するときは、最高値の閾値を用いる。
【００８１】
このように、検索対象のメッシュの縮尺に応じて、閾値を変更して用いることにより、縮尺によって道路の曲がり角などが異なる場合にも、精度よくユーザが目的とする場所（道路網）を検索することができる。
【００８２】
また、上記実施形態では、ステップＳ１０５において、入力イメージ特定部１０４は、入力枠９１０内にタッチされていない状態が所定の時間（例えば２分）継続された場合に、道路網の形状の入力が完了したと判定している。しかし、本発明は、これに限定されない。例えば、入力イメージ特定部１０４は、表示処理部１０３を介して、ユーザに入力された道路網の形状を確定するための確定ボタンを入力画面９００上に表示しておき、確定ボタンにタッチする操作がタッチパネル５１になされた場合に、道路網の形状の入力が完了したと判定してもよい。
【００８３】
また、上記実施形態では、周辺情報３２７は、リンク周辺に位置する施設の名称や、施設を分類するためのジャンル名などを含んでいる。本発明は、これに限定されず、周辺情報３２７は、リンク周辺の地名、住所、交差点の名称など、リンク周辺の地域に関連する情報であれば任意の情報でよい。
【００８４】
また、上記実施形態では、道路検索部１０６は、入力された道路網の形状と類似する道路網を、パターンマッチングにより道路地図データ３３０から検索している。しかし、本発明は、これに限定されず、パターンマッチング以外の検索方法によって検索してもよい。例えば、道路検索部１０６は、リンクデータ３２０などのデータを利用して、入力された道路網の形状と類似する道路網を検索するようにしてもよい。
【００８５】
また、上記実施形態では、絞り込み処理部１０７は、ユーザに入力された道路網の形状に基づいて検索した結果を、受け付けたキーワードによって絞り込むようにしている。しかし、本発明は、これに限定されない。例えば、絞り込み処理部１０７は、ユーザに入力されたキーワードに関連する施設や地名を周辺に有する場所（道路網）を先に検索し、検索した場所（道路網）の中から、ユーザに入力された道路網の形状に類似する道路網が位置する場所（道路網）を再検索して、検索結果を絞り込むようにしてもよい。
【００８６】
具体的には、絞り込み処理部１０７は、道路網の形状の入力を受け付ける処理に先立って、上述したステップＳ２０２における処理と同様に、キーワードの入力を受け付ける。そして、絞り込み処理部１０７は、受け付けたキーワードに一致（或いは、キーワードを含む）する周辺情報３２７を有するリンク（リンクＩＤ３２１）をリンクデータ３２０から検索する。このとき、表示処理部１０３は、キーワードにより検索したリンクに重なる道路網を、強調表示する。さらに、道路検索部１０６は、入力受付部１０２を介して、検索目的となる場所に位置する道路網の形状を受け付け、先に強調表示した道路網の中から、受け付けた道路網の形状と類似している道路網をパターンマッチングにより再検索する。このとき、表示処理部１０３は、再検索した道路網だけを強調表示するようにする。
【００８７】
また、ここでのパターンマッチングの判定に用いる閾値は、通常の場合（ユーザに入力された道路網の形状に基づいて検索した結果を、キーワードによって絞り込む場合）と比較して、低い値を用いるようにしてもよい。
【図面の簡単な説明】
【００８８】
【図１】本発明の一実施形態が適用されたナビゲーション装置の概略構成図である。
【図２】地図データの構成例を示す図である。
【図３】（Ａ）縮尺データの構成例を示す図である。（Ｂ）道路地図データの構成例を示す図である。
【図４】演算処理部の機能構成を示す図である。
【図５】道路検索処理のフロー図である。
【図６】（Ａ）検索目的となる道路網の検索範囲を指定可能とするメッセージを表示したときの画面表示例である。（Ｂ）検索範囲を指定するときの画面表示例である。
【図７】道路網の形状を入力するための入力画面を表示したときの画面表示例である。
【図８】縮尺が指定されていない場合に、検索対象となるメッシュについて説明するための第１の説明図である。
【図９】縮尺が指定されていない場合に、検索対象となるメッシュについて説明するための第２の説明図である。
【図１０】縮尺が指定されている場合に、検索対象となるメッシュについて説明するための説明図である。
【図１１】パターンマッチングの処理を説明するための説明図である。
【図１２】（Ａ）検索した道路網を表示した場合の画面表示例である。（Ｂ）検索した道路網をリスト表示した場合の画面表示例である。
【図１３】絞り込み処理のフロー図である。
【図１４】（Ａ）キーワードの入力を受け付けるためのキーワード入力画面を表示したときの画面表示例である。（Ｂ）絞り込んだ道路網を強調表示したときの画面表示例である。
【符号の説明】
【００８９】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声入出力装置、５・・・入力装置、６・・・車速センサ、７・・・ジャイロセンサ、８・・・ＧＰＳ受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、５１・・・タッチパネル、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・表示処理部、１０４・・・入力イメージ特定部、１０５・・・検索条件指定部、１０６・・・道路検索部、１０７・・・絞り込み処理部、１０８・・・経路誘導部、３００・・・縮尺データ、３１０・・・地図データ、３１１・・・メッシュＩＤ、３２０・・・道路地図データ、３３２・・・描画画像、８００・・・地図画面、８５０・・・範囲指定枠、８６０・・・絞り込みボタン、９００・・・入力画面、９１０・・・入力枠。
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
道路地図データを記憶している記憶手段と、
道路網の形状の入力を受け付ける入力受付手段と、
入力された前記道路網の形状と類似する道路網を、前記道路地図データから検索する検索手段と、
検索した道路網を表示する表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記記憶手段は、
前記道路地図データを、所定の縮尺ごとに記憶しており、
前記入力受付手段は、
前記道路網の形状の入力を受け付けるとともに、該道路網の形状の縮尺の範囲を指定する指示を受け付け、
前記検索手段は、
入力された前記道路網の形状と類似する道路網を、指定された前記縮尺の範囲内で前記道路地図データから検索する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１又は２に記載のナビゲーション装置であって、
前記検索手段は、
前記入力受付手段が受け付けた前記道路網の形状を回転させた場合の道路網の形状と類似する道路網を、前記道路地図データから検索する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至３のいずれか１項に記載のナビゲーション装置であって、
前記検索手段は、
入力された前記道路網の形状と類似する道路網を、パターンマッチングにより前記道路地図データから検索する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項２に記載のナビゲーション装置であって、
前記検索手段は、
入力された前記道路網の形状と類似する道路網を、パターンマッチングにより前記道路地図データから検索し、
前記パターンマッチングの許容度を、指定された前記縮尺の範囲に応じて変更する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１乃至５のいずれか１項に記載のナビゲーション装置であって、
前記検索手段が検索した道路網が複数個ある場合に、検索結果を絞り込む絞り込み処理手段を備え、
前記記憶手段は、
道路ごとに、道路の周辺情報を記憶しており、
前記入力受付手段は、
前記道路網の形状の周辺地域に関連するキーワードの入力を受け付け、
前記絞り込み処理手段は、
前記検索手段が検索した道路網のうち、入力された前記キーワードに該当する周辺情報を有している道路網を検索する、
ことを特徴とするナビゲーション装置。
【請求項７】
ナビゲーション装置における道路検索方法であって、
前記ナビゲーション装置は、道路地図データを記憶している記憶部と、制御部と、を有し、
前記制御部が、
道路網の形状の入力を受け付ける入力受付ステップと、
入力された前記道路網の形状と類似する道路網を、前記道路地図データから検索する検索ステップと、
検索した道路を表示する表示ステップと、
を行うことを特徴とする道路検索方法。
【請求項１】
ナビゲーション装置であって、
道路地図データを記憶している記憶手段と、
道路網の形状の入力を受け付ける入力受付手段と、
入力された前記道路網の形状と類似する道路網を、前記道路地図データから検索する検索手段と、
検索した道路網を表示する表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記記憶手段は、
前記道路地図データを、所定の縮尺ごとに記憶しており、
前記入力受付手段は、
前記道路網の形状の入力を受け付けるとともに、該道路網の形状の縮尺の範囲を指定する指示を受け付け、
前記検索手段は、
入力された前記道路網の形状と類似する道路網を、指定された前記縮尺の範囲内で前記道路地図データから検索する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１又は２に記載のナビゲーション装置であって、
前記検索手段は、
前記入力受付手段が受け付けた前記道路網の形状を回転させた場合の道路網の形状と類似する道路網を、前記道路地図データから検索する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至３のいずれか１項に記載のナビゲーション装置であって、
前記検索手段は、
入力された前記道路網の形状と類似する道路網を、パターンマッチングにより前記道路地図データから検索する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項２に記載のナビゲーション装置であって、
前記検索手段は、
入力された前記道路網の形状と類似する道路網を、パターンマッチングにより前記道路地図データから検索し、
前記パターンマッチングの許容度を、指定された前記縮尺の範囲に応じて変更する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１乃至５のいずれか１項に記載のナビゲーション装置であって、
前記検索手段が検索した道路網が複数個ある場合に、検索結果を絞り込む絞り込み処理手段を備え、
前記記憶手段は、
道路ごとに、道路の周辺情報を記憶しており、
前記入力受付手段は、
前記道路網の形状の周辺地域に関連するキーワードの入力を受け付け、
前記絞り込み処理手段は、
前記検索手段が検索した道路網のうち、入力された前記キーワードに該当する周辺情報を有している道路網を検索する、
ことを特徴とするナビゲーション装置。
【請求項７】
ナビゲーション装置における道路検索方法であって、
前記ナビゲーション装置は、道路地図データを記憶している記憶部と、制御部と、を有し、
前記制御部が、
道路網の形状の入力を受け付ける入力受付ステップと、
入力された前記道路網の形状と類似する道路網を、前記道路地図データから検索する検索ステップと、
検索した道路を表示する表示ステップと、
を行うことを特徴とする道路検索方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２０１０−１２２１２８（Ｐ２０１０−１２２１２８Ａ）
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願番号】特願２００８−２９７４４７（Ｐ２００８−２９７４４７）
【出願日】平成２０年１１月２１日（２００８．１１．２１）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願日】平成２０年１１月２１日（２００８．１１．２１）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]