(57)【要約】【課題】  検索対象物に関する情報が予め登録されていない場合であっても、その検索対象物の場所を検索できるようにする。【解決手段】  地図データを構成する索引データや表示データを用いて目標物１、目標物２の位置を検索し、その目標物１、目標物２と検索対象物との位置関係を示す位置関係情報（方向１、距離１、方向２）に基づいて、地図データを構成する索引データや表示データに登録されていない検索対象物の場所を検索する。【選択図】        図７
2005233727.tif 000002
【特許請求の範囲】
【請求項１】
地図データに登録されていない検索対象物の場所を検索する地図検索装置であって、
目標物に関する目標物情報と、該目標物と前記検索対象物との位置関係を示す位置関係情報とを入力する入力手段と、
前記入力手段によって入力された目標物情報に対応する目標物を前記地図データを用いて検索する目標物検索手段と、
前記目標物検索手段の検索した目標物に対し、前記位置関係情報の示す位置関係に該当する場所を検索する場所検索手段とを備え、
前記場所検索手段によって検索された場所を前記検索対象物の場所として検索することを特徴とする地図検索装置。
【請求項２】
施設、道路、道路の分岐地点、道路の合流地点、道路の交差点の少なくとも１つの物体の名称、種類、住所、電話番号、位置、及び前記物体の位置が地図上に表示される際に付与される表示文字の少なくとも１つの前記物体に関する情報を含む地図データを格納する地図データ格納手段を備え、
前記入力手段は、前記目標物情報として、前記目標物の名称、種類、住所、電話番号、及び表示文字の少なくとも１つの情報を入力することを特徴とする請求項１記載の地図検索装置。
【請求項３】
前記地図データ格納手段は、前記地図データとして、前記物体の検索に用いる索引データと前記物体の地図表示に用いる表示データとによって構成される地図データを格納し、
前記目標物検索手段は、前記索引データを用いて前記目標物に対応する物体の位置を検索し、この索引データを用いて検索した結果、前記物体の検索が不可となる場合には、前記表示データを用いて前記目標物に対応する物体の位置を検索することを特徴とする請求項２記載の地図検索装置。
【請求項４】
前記入力手段は、前記位置関係情報として、前記目標物から前記検索対象物までの距離、前記目標物に対する前記検索対象物の方向、前記目標物から前記検索対象物までの移動時間、及び、前記目標物と前記検索対象物との間に存在する信号、又は交差点の数の少なくとも一つの情報を入力することを特徴とする請求項１〜３の何れか１項に記載の地図検索装置。
【請求項５】
前記入力手段は、複数の異なる目標物に関する目標物情報と、該各目標物と前記検索対象物との位置関係を示す複数の位置関係情報とを入力し、
前記目標物検索手段は、前記目標物情報毎に対応する目標物を各々検索し、
前記場所検索手段は、前記各目標物に対し、前記位置関係情報の示す位置関係に該当する場所を各々検索し、
前記場所検索手段の検索する複数の場所の合致する場所を前記検索対象物の場所として検索することを特徴とする請求項１〜４の何れか１項に記載の地図検索装置。
【請求項６】
前記目標物検索手段、及び前記場所検索手段の少なくとも一方の手段において検索不可となる場合、前記目標物、及び／又は前記検索対象物の検索に関するメッセージを報知する報知手段を備えることを特徴とする請求項１〜５の何れか１項に記載の地図検索装置。
【請求項７】
前記報知手段は、前記目標物検索手段において検索不可となる場合、前記目標物が検索できない旨のメッセージを報知することを特徴とする請求項６記載の地図検索装置。
【請求項８】
前記報知手段は、前記場所検索手段において検索不可となる場合、前記目標物のみしか検索できない旨のメッセージ、前記検索対象物の場所が検索できない旨のメッセージ、及び、前記検索対象物の場所の精度が低下する旨のメッセージの少なくとも１つのメッセージを報知することを特徴とする請求項６記載の地図検索装置。
【請求項９】
前記場所検索手段によって検索された場所、及びその周辺の地図を表示する表示手段を備えることを特徴とする請求項１〜８の何れか１項に記載の地図検索装置。
【請求項１０】
請求項１〜９の何れか１項に記載の地図検索装置と、
前記場所検索手段によって検索された場所を目的地とする経路を設定する経路設定手段と、
前記経路設定手段の設定する経路を案内する経路案内手段とを備えることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図検索装置、ナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、地図上の線状なもの又は二次元的なものの検索を行う地図検索装置が提案されている（例えば、特許文献１参照。）。この特許文献１に開示されている地図検索装置によれば、例えば、地図上に表示されるオブジェクト（人物や店舗の所在地等の点状なもの、道路や路線等の線状なもの、及び、広大な敷地を有する一定の面積をもった二次元的なもの等）を検索対象物とし、線沿い検索、包含検索、道のり検索、時間検索等の検索方法を選択し、この選択した検索方法で検索する検索範囲を指定したうえで、この検索範囲に含まれるオブジェクトを検索する。
【特許文献１】特開２００１−１８４３５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記地図検索装置は、地図上に表示されるオブジェクトを各種検索方法を用いて検索するものであるため、地図上に表示されないもの（言い換えれば、オブジェクトのデータとして記憶されていないもの）を検索することができない。例えば、ユーザが雑誌の広告等に記載された新しい店舗を検索しようとする場合、その新しい店舗に関する情報（例えば、店舗名、電話番号、住所等）が予め登録されていなければ、その店舗を検索することができない。
【０００４】
また、従来の住所検索機能を用いて、雑誌の広告等に記載されている住所から新しい店舗を検索する場合であっても、例えば、その店舗が広大な敷地（例えば、大型駐車場等）を有する場合、その店舗が存在する場所を的確に検索することできない。
【０００５】
本発明は、かかる問題を鑑みてなされたもので、検索対象物に関する情報が予め登録されていない場合であっても、その検索対象物の場所を検索することができる地図検索装置、ナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の地図検索装置は、地図データに登録されていない検索対象物の場所を検索する地図検索装置であって、目標物に関する目標物情報と、目標物と検索対象物との位置関係を示す位置関係情報とを入力する入力手段と、入力手段によって入力された目標物情報に対応する目標物を地図データを用いて検索する目標物検索手段と、目標物検索手段の検索した目標物に対し、位置関係情報の示す位置関係に該当する場所を検索する場所検索手段とを備え、場所検索手段によって検索された場所を検索対象物の場所として検索することを特徴とする。
【０００７】
例えば、雑誌の広告等に新しい店舗に関する情報が記載される場合、ユーザに対してその店舗の場所を知らせるために、その店舗周辺の地図とともに、その店舗への行き方の案内が併記されていることがある。このような行き方案内には、一般に、その店舗周辺の目印となるもの（目標物）からの行き方が具体的に示されているが、この目標物は、ユーザが容易に確認できるように、道路の交差点や比較的大きな施設等であることが多い。
【０００８】
本発明は、上記のような目標物の大半は、地図データに予め登録されている点に着目し、地図データを用いて目標物の位置を検索し、その目標物と検索対象物との位置関係を示す位置関係情報に基づいて、地図データに登録されていない検索対象物の場所を検出する。これにより、検索対象物が地図データに登録されていない場合であっても、その検索対象物の場所を検索することができる。
【０００９】
請求項２に記載の地図検索装置は、施設、道路、道路の分岐地点、道路の合流地点、道路の交差点の少なくとも１つの物体の名称、種類、住所、電話番号、位置、及び物体の位置が地図上に表示される際に付与される表示文字の少なくとも１つの物体に関する情報を含む地図データを格納する地図データ格納手段を備え、入力手段は、目標物情報として、目標物の名称、種類、住所、電話番号、及び表示文字の少なくとも１つの情報を入力することを特徴とする。
【００１０】
これにより、地図データに登録されていると想定される目標物に関する情報を入力することで、目標物検索手段により、その入力された目標物情報に対応する目標物を地図データから検索することが可能となる。
【００１１】
請求項３に記載の地図検索装置によれば、地図データ格納手段は、地図データとして、物体の検索に用いる索引データと物体の地図表示に用いる表示データとによって構成される地図データを格納し、目標物検索手段は、索引データを用いて目標物に対応する物体の位置を検索し、この索引データを用いて検索した結果、物体の検索が不可となる場合には、表示データを用いて目標物に対応する物体の位置を検索することを特徴とする。
【００１２】
すなわち、物体の検索等に多く用いられる索引データと、地図表示に用いられる表示データとに含まれる物体に関する情報は、物体の位置（緯度・経度等）等の情報については双方に重複して含まれているものの、物体の住所や電話番号等の情報は、索引データにのみ含まれていることが多い。また、索引データは、その用途から、表示データに比べて多くの情報を有する。
【００１３】
従って、目標物検索手段において目標物を検索する際、最初に索引データを用いて目標物を検索することで、最初に表示データを用いて目標物を検索する場合に比べて目標物の検索ヒット率を高めることができる。また、索引データを用いて検索した結果、目標物の検索が不可となる場合であっても、その後に表示データを用いて目標物を検索するため、索引データとして含まれていない目標物を表示データから目標物を検索することができる。
【００１４】
請求項４に記載の地図検索装置によれば、入力手段は、位置関係情報として、目標物から検索対象物までの距離、目標物に対する検索対象物の方向、目標物から検索対象物までの移動時間、及び、目標物と検索対象物との間に存在する信号、又は交差点の数の少なくとも一つの情報を入力することを特徴とする。
【００１５】
例えば、上述した行き方案内には、行き方を示す内容として、目標物からの距離、目標物に対する検索対象物の位置する方向（東西南北等）、徒歩や自動車で目標物から検索対象物に向かった場合の所要移動時間、目標物と検索対象物とが同じ道路沿いにある場合には、目標物と検索対象物との間に存在する信号機や交差点の数等が具体的に示されていることが多い。従って、これらの位置関係を示す情報を入力することで、検索対象物の場所を検索するための情報を得ることができる。
【００１６】
請求項５に記載の地図検索装置によれば、入力手段は、複数の異なる目標物に関する目標物情報と、各目標物と検索対象物との位置関係を示す複数の位置関係情報とを入力し、目標物検索手段は、目標物情報毎に対応する目標物を各々検索し、場所検索手段は、各目標物に対し、位置関係情報の示す位置関係に該当する場所を各々検索し、場所検索手段の検索する複数の場所の合致する場所を検索対象物の場所として検索することを特徴とする。
【００１７】
検索対象物の場所を検索する際、１つの目標物との位置関係から検索するよりも、複数の目標物との位置関係から検索した方が検索対象物の場所を精度良く検索することができる。従って、場所検索手段の検索する複数の場所において合致する場所を検索対象物の場所として検索することで、検索対象物の場所を精度良く検出することができる。
【００１８】
請求項６に記載の地図検索装置は、目標物検索手段、及び場所検索手段の少なくとも一方の手段において検索不可となる場合、目標物、及び／又は検索対象物の検索に関するメッセージを報知する報知手段を備えることを特徴とする。これにより、ユーザに対して、入力した目標物や検索対象物との位置関係情報に基づく検索が不可であることを知らせることができる。
【００１９】
請求項７に記載の地図検索装置によれば、報知手段は、目標物検索手段において検索不可となる場合、目標物が検索できない旨のメッセージを報知することを特徴とする。これにより、ユーザは、入力した目標物の検索ができないことを把握することができる。
【００２０】
請求項８に記載の地図検索装置によれば、報知手段は、場所検索手段において検索不可となる場合、目標物のみしか検索できない旨のメッセージ、検索対象物の場所が検索できない旨のメッセージ、及び、検索対象物の場所の精度が低下する旨のメッセージの少なくとも１つのメッセージを報知することを特徴とする。
【００２１】
これにより、ユーザは、入力した位置関係情報に対応する検索対象物の場所の検索ができないことを把握することができる。また、ユーザに対して、検索対象物の場所の精度が低下する可能性があることを知らせることができる。
【００２２】
請求項９に記載の地図検索装置は、場所検索手段によって検索された場所、及びその周辺の地図を表示する表示手段を備えることを特徴とする。これにより、ユーザは、検索対象物の場所を把握することができる。
【００２３】
請求項１０に記載のナビゲーション装置は、請求項１〜９の何れか１項に記載の地図検索装置と、場所検索手段によって検索された場所を目的地とする経路を設定する経路設定手段と、経路設定手段の設定する経路を案内する経路案内手段とを備えることを特徴とする。これにより、経路案内に従って、地図データに登録されていない検索対象物の場所へ向かうことができるようになる。
【発明を実施するための最良の形態】
【００２４】
以下、本発明の実施の形態における地図検索装置、ナビゲーション装置について、図面に基づいて説明する。なお、本実施形態では、本発明の地図検索装置をナビゲーション装置の一機能として適用した場合について説明する。
【００２５】
図１は、ナビゲーション装置１００の概略構成を示すブロック図である。同図に示すように、ナビゲーション装置１００は、位置検出器１、地図データ入力器５、操作スイッチ群６、音声認識ユニット７、外部メモリ８、表示装置９、スピーカ１０、ＶＩＣＳ受信機１１、携帯電話接続装置１２、外部データ入出力器１３、及びナビＥＣＵ１４によって構成される。
【００２６】
なお、ナビＥＣＵ１４は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。ＲＯＭには、ナビＥＣＵ１４が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。
【００２７】
位置検出器１は、自車両の鉛直方向周りの角速度を検出するジャイロスコープ２、自車両の各転動輪の回転速度の検出結果から自車両の車速を検出する車速センサ３、及び衛星からの電波に基づいて、自車両の現在位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機４、及び、自車両の進行方向の方位を検出する地磁気センサ（図示せず）を有している。これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１を上述した内の一部で構成してもよい。
【００２８】
地図データ入力器５は、道路データ、索引データ、表示データ等によって構成される地図データを入力するための装置である。この地図データを記憶する記憶媒体としては、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体や、メモリカードやハードディスク等の書き込み可能な記憶媒体等が用いられる。ここで、地図データを構成する道路データのリンクデータ及びノードデータ、索引データ、表示データについて説明する。
【００２９】
先ず、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割し、それぞれのノード間をリンクとして規定されるものであり、リンクを接続することにより道路が構成される。リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端と終端の座標、道路名称、道路種別、道路幅員、所要移動時間（徒歩での移動時間や自動車での移動時間）等の各データから構成されている。
【００３０】
一方、ノードデータは、地図上の各道路が分岐、合流、交差するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続する全てのリンクのリンクＩＤが記述される接続リンクＩＤ、分岐地点、合流地点、及び交差点の何れかの地点に該当するかを示す地点種類とその名称、及び、信号機の有無等の各データから構成されている。
【００３１】
索引データは、施設等の検索に用いられるデータであり、表示データは、地図表示に用いられるデータである。索引データは、施設、道路、道路の分岐地点、道路の合流地点、道路の交差点等の物体の名称、種類、住所、電話番号、位置（緯度・経度）等の情報で構成されている。また、表示データは、海（湖、池等も含む）や山等の地形、施設、道路、道路の分岐地点、道路の合流地点、道路の交差点等の表示文字、表示位置（緯度・経度）、ポリゴン、目印（ランドマーク等）の情報で構成されている。
【００３２】
このように、索引データと表示データには、位置（緯度・経度等）等の情報については双方に重複して含まれ、住所や電話番号等の情報は、索引データにのみ含まれている。また、索引データは、その用途から、表示データに比べて多くの情報を有している。
【００３３】
操作スイッチ群６は、例えば、表示装置９と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、各種入力に使用される。音声認識ユニット７は、図示しまいマイクから入力された音声を認識し、その認識した音声に対応する制御コマンドをナビＥＣＵ１４へ出力する。ナビＥＣＵ１４は、この出力される制御コマンドに従った処理を実行する。
【００３４】
外部メモリ８は、外部データ入出力器１３から入力されたデータを記憶する不揮発性のメモリである。表示装置９は、例えば液晶ディスプレイによって構成され、表示装置９の画面には位置検出器１から入力された自車両の現在位置に対応する自車位置マークと、地図データ入力器５より入力された地図データによって生成される自車両周辺の道路地図を表示することができる。
【００３５】
スピーカ１０は、音声案内等の出力に用いられる。ＶＩＣＳ受信機１１は、道路に敷設されたビーコンや各地のＦＭ放送局を介して、ＶＩＣＳ（Vehicle Information and Communication System）（登録商標）センタから提供される道路交通情報を受信する装置である。
【００３６】
道路交通情報としては、例えば、上述したリンク毎の渋滞の渋滞度やリンク毎の旅行時間（所要移動時間）等の渋滞情報、事故や工事による通行止めや高速道路等の出入り口閉鎖等の規制情報である。なお、渋滞度は、複数の評価段階（例えば、渋滞、混雑、空き等）で表されるものである。受信した道路交通情報は、ナビＥＣＵ１４で処理され、例えば、渋滞情報や規制情報等は、表示装置９の画面に表示される道路地図に重ねて表示することができる。
【００３７】
携帯電話接続装置１２は、ナビＥＣＵ１４と携帯電話を接続するインターフェース装置であり、携帯電話を介してインターネット等に接続することができる。外部データ入出力器１３は、メモリカード等の記憶媒体にナビＥＣＵ１４のデータを書き込んだり、記憶媒体に記憶されるデータを読み込んだりするための入出力器である。
【００３８】
ナビゲーション装置１００は、図示しないリモートコントロール端末を介してリモコンセンサから（或いは、操作スイッチ群６）から目的地を入力すると、現在位置（或いは、ユーザが指定した位置）を出発地とする目的地までの案内経路を自動的に設定し、自車両の進行に応じた道路地図表示を行いながら目的地まで案内する、いわゆる経路案内機能を備えている。このような自動的に最適なルートを設定する手法としては、例えば、周知のダイクストラ法等の手法が知られている。
【００３９】
また、ナビゲーション装置１００は、施設等の位置を検索する検索機能を備えており、この検索機能では、上述した索引データを用いて、検索対象物の名称から検索する５０音検索、検索対象物の住所から検索する住所検索、検索対象物の電話番号から検索する電話番号検索、検索対象物の種類から検索するジャンル検索等の各種検索方法を選択して検索することができる。
【００４０】
本実施形態のナビゲーション装置１００は、上記索引データを用いた検索機能では検索できない検索対象物の場所を検索する目標物検索機能を備える。索引データを用いた検索機能によって検索できない検索対象物とは、すなわち、地図データの索引データに登録されていない検索対象物のことであり、このように、索引データに登録されていない検索対象物をナビゲーション装置１００で検索したいという状況はしばしば見受けられる。
【００４１】
例えば、図２に示すように、ユーザが雑誌の広告等に記載された新しい店舗（ＡＢＣストアー）を検索しようとする状況では、その新しい店舗に関する情報（inf）（例えば、店舗名、電話番号、住所等）が索引データに登録されていないため、上述した検索機能によってその店舗を検索することができない。
【００４２】
また、上述した住所検索方法を用いて、雑誌の広告等に記載されている住所から新しい店舗の場所を検索する場合であっても、例えば、その店舗が広大な敷地（例えば、大型駐車場等）を有する場合、その店舗が存在する場所を的確に検索することできない。
【００４３】
本実施形態のナビゲーション装置１００は、このような問題を解決するために、検索対象物に関する情報が地図データを構成する索引データや表示データに予め登録されていない場合であっても、その検索対象物の場所を検索することができる目標物検索機能を備えている。
【００４４】
すなわち、例えば、図２に示すような広告等に新しい店舗に関する情報が記載される場合、ユーザに対してその店舗の場所を知らせるために、その店舗周辺の地図（map）とともに、その店舗への行き方の案内が併記されていることがある。このような行き方案内には、一般に、その店舗周辺の目印となるもの（同図では、桜町交差点やデンソー本社等の目標物）からの行き方を示す内容（同図では、北、１００ｍ、前等）が具体的に示されているが、この目標物は、ユーザが容易に確認できるように、道路の交差点や比較的大きな施設等であることが多い。
【００４５】
本実施形態のナビゲーション装置１００の目標物検索機能は、上記のような目標物の大半は、地図データを構成する索引データや表示データに登録されている点に着目したもので、地図データを構成する索引データや表示データを用いて目標物の位置を検索し、その目標物と検索対象物との位置関係を示す位置関係情報に基づいて、地図データを構成する索引データや表示データに登録されていない検索対象物の場所を検索する。
【００４６】
以下、本実施形態の特徴部分に係わるナビゲーション装置１００の目標物検索機能の処理について、図３〜５に示すフローチャートを用いて説明する。なお、図２に示したＡＢＣストアーを検索対象物とし、その場所を検索する例を踏まえて説明することにする。
【００４７】
先ず、図３に示すステップ（以下、Ｓと記す）１０では、検索機能を実行するための初期画面を表示する。この初期画面には、上述した索引データを用いた検索機能と目標物検索機能を選択する選択ボタンが画面上に表示される。Ｓ２０では、目標物検索機能を選択する選択ボタンを押下する。すると、図６に示す目標物検索画面が表示される。
【００４８】
Ｓ３０では、検索対象物の目印となる目標物に関する情報（例えば、施設、道路、道路の分岐地点、合流地点、交差点、バスの停留所等の名称、種類、住所、電話番号等の目標物の場所が特定可能な情報）を「目標物(k)」（k=1〜n）の入力欄に入力し、目標物と検索対象物との位置関係を示す位置関係情報を「方向(k)」や「距離(k)」の入力欄に入力する。そして、入力された各情報のキーワードを記憶する。このキーワードを記憶する際には、そのキーワードの属性（目標物に関する情報、方向に関する情報、距離に関する情報等）を示すキーワード属性情報を付与して記憶する。
【００４９】
なお、「目標物(k)」の入力欄には、索引データや表示データに登録されていると想定される目標物に関する情報を入力することで、その入力された目標物情報に対応する目標物を地図データを構成する索引データや表示データ等から検索することが可能となる。
【００５０】
また、「目標物（k）」の入力欄は、目標物の場所が特定可能であればよいため、複数のキーワードを組み合わせて入力してもよい。例えば、道路の種類（有料道路、国道、都道府県道、市区町村道等）とその道路の付与された番号（例えば、１号等）とを組み合わせたキーワードを「目標物（k）」の入力欄に入力してもよい。
【００５１】
一方、「方向（k）」、「距離（k）」の入力欄には、「目標物（k）」の入力欄に入力した目標物と検索対象物との位置関係を示す位置関係情報を入力する。例えば、「方向（k）」では、東西南北、前、横等の方向をキーワードとして入力し、「距離（k）」では、１００ｍ等の距離をキーワードとして入力する。これにより、検索対象物の場所を検索するための情報を得ることができる。なお、各目標物に対応する「方向」、「距離」の入力欄は、対応するキーワードがなければ入力しなくてもよい。
【００５２】
また、Ｓ３０におけるキーワードの入力中に、図６に示す目標物追加ボタン（add）を押下することによって、複数の目標物とその目標物と検索対象物との位置関係情報を追加入力することができる。
【００５３】
Ｓ４０では、入力されたキーワード数（k）が０を超える（１以上）であるか否かを判定する。ここで、肯定判定される場合にはＳ５０へ処理を進め、否定判定される場合にはＳ３０へ処理を移行し、キーワードの入力を継続する。Ｓ５０では、図６中の完了ボタン（fin）が押下されたか否かを判定する。ここで、肯定判定される場合にはＳ６０へ処理を進め、否定判定される場合にはＳ３０へ処理を移行する。
【００５４】
本実施形態では、図７に示すように、第１キーワードである「目標物１」として「桜町交差点」、第２キーワードである「方向１」として「北」、第３キーワードである「距離１」として「１００ｍ」、第４キーワードである「目標物２」として「デンソー本社西門」、第５キーワードである「方向２」として「前」が入力されたとする。
【００５５】
図４に示すＳ６０では、目標物を検索する際に参照する現在のキーワードがＳ３０において入力されたキーワード数（k）以内であるか否かを判定する。ここで、肯定判定される場合にはＳ８０へ処理を進め、否定判定される場合にはＳ７０に処理を進める。
【００５６】
Ｓ８０では、第(k)キーワードでの検索を開始するために、Ｓ３０にて入力された第(k)キーワードを読み込む。Ｓ９０では、Ｓ８０で読み込んだ第(k)キーワードが目標物に関する情報のキーワードであるか否かを判定する。ここで、肯定判定される場合にはＳ１００へ処理を進め、否定判定される場合にはＳ１４０へ処理を移行する。なお、キーワードが目標物に関する情報であるか否かについては、上述したキーワード属性情報を参照することで把握できる。
【００５７】
Ｓ１００では、第(k)キーワードに対応する目標物を索引データから検索する。Ｓ１１０では、Ｓ１００において検索出来たか否かを判定する。ここで、肯定判定される場合にはＳ１４０へ処理を進め、否定判定される場合にはＳ１２０へ処理を進める。Ｓ１２０では、第(k)キーワードに対応する目標物を表示データから検索する。Ｓ１３０では、Ｓ１２０において検索出来たか否かを判定する。ここで、肯定判定される場合にはＳ１４０へ処理を進め、否定判定される場合にはＳ１８０へ処理を進める。Ｓ１４０では、検索された目標物の位置（ポイント）の座標（緯度・経度等）を算出する。
【００５８】
このように、本実施形態では、Ｓ１００において索引データを用いて目標物を検索し、このＳ１００において検索不可となる場合には、Ｓ１２０において表示データを用いて目標物を検索している。
【００５９】
すなわち、主に施設等の検索に用いられる索引データと、地図表示に用いられる表示データとに含まれる情報として、位置（緯度・経度等）等の情報については双方のデータに重複して含まれているものの、住所や電話番号等の情報は、索引データにのみ含まれていることが多い。また、索引データは、その用途から、表示データに比べて多くの情報を有する。
【００６０】
従って、最初に索引データを用いて目標物を検索することで、最初に表示データを用いて目標物を検索する場合に比べて目標物の検索ヒット率を高めることができる。また、索引データを用いて検索した結果、目標物の検索が不可となる場合であっても、その後に表示データを用いて目標物を検索するため、索引データとして含まれていない目標物を表示データから目標物を検索することができる。
【００６１】
Ｓ１３０にて否定判定される場合、Ｓ１８０では、地図データを構成する索引データや表示データによって目標物の位置（ポイント）が検索できないため、目標物の検索に関するメッセージを表示装置９の画面に表示したり、スピーカ１０から音声出力したりする。例えば、「第(k)キーワードでの目標物の検索が出来ません。」等のメッセージを報知する。これにより、ユーザは、入力した目標物の検索ができないことを把握することができる。
【００６２】
図５に示すＳ１５０では、Ｓ８０で読み込んだ第(k)キーワードが目標物と検索対象物との位置関係を示す位置関係情報のキーワードであるか否かを判定する。ここで、肯定判定される場合にはＳ１６０へ処理を進め、否定判定される場合にはＳ１８０へ処理を移行する。なお、キーワードが目標物と検索対象物との位置関係を示す位置関係情報であるか否かについては、上述したキーワード属性情報を参照することで把握できる。
【００６３】
Ｓ１６０では、方向や距離の位置関係情報のキーワードに基づいて、該当する地図上の場所を絞り込む。Ｓ１７０では、Ｓ１６０において場所の絞り込みが出来たか（検索出来たか）否かを判定する。ここで、肯定判定される場合にはＳ１４０へ処理を進め、否定判定される場合にはＳ１８０へ処理を移行する。
【００６４】
Ｓ１７０にて肯定判定される場合、Ｓ１４０では、Ｓ１６０によって絞り込んだ場所に対応する地図上の場所を算出する。例えば、距離によって場所を絞り込んだ場合には、その場所を示すエリアの座標（例えば、円で絞り込んだ場合には、その円の中心とその半径の大きさ）を算出する。また、方向によって場所を絞り込んだ場合には、目標物の座標を基準として、絞り込んだ方向を算出する。例えば、「北、南」等のような緯度に係わるキーワードの場合には、目標物の緯度（Ｘ度、Ｙ分、Ｚ秒）に対する方向（Ｘ度、Ｙ分、Ｚ秒以上／以下）を算出する。
【００６５】
Ｓ１８０では、目標物と検索対象物との位置関係を示す位置関係情報に対応する場所が検索できないため、検索対象物の検索に関するメッセージを表示装置９の画面に表示したり、スピーカ１０から音声出力したりする。
【００６６】
例えば、「第(k)キーワードでの場所の特定が出来ません。」といった検索対象物の場所が検索できない旨のメッセージを報知する。これにより、ユーザは、入力したキーワードに対応する検索対象物の場所の検索ができないことを把握することができる。また、「第(k)キーワードで、場所の特定が出来なかったため、位置精度が悪くなります。」等のメッセージを報知するようにしてもよい。これにより、ユーザに対して、検索対象物の場所の精度が低下する可能性があることを知らせることができる。また、更に目標物のみしか検索できない旨のメッセージを報知するようにしてもよい。
【００６７】
そして、全てのキーワードに対する検索が終了するとＳ６０にて否定判定され、Ｓ７０において、検索結果の表示を行う。例えば、Ｓ１４０において算出された場所、及びその周辺の地図を表示装置９の画面に表示する。これにより、ユーザは、検索対象物の場所を把握することができる。
【００６８】
図８は、図７に示した５つのキーワードに基づいて、Ｓ６０以降の処理によって検索対象物の場所を検索した場合のイメージ図である。すなわち、第１キーワードである「桜町交差点」のポイント（P1）が索引データから検索され、第２キーワードである「北」、及び第３キーワードである「１００ｍ」によって範囲（A1）からなる場所が検索される。次に、第４キーワードである「デンソー本社西門」によってポイント（P2）が検索され、第５キーワードである「前」によって場所（A2）が検索される。
【００６９】
なお、このように、複数の異なる目標物と、各目標物と検索対象物との位置関係を示す複数の位置関係情報が入力される場合には、各々の位置関係情報によって検索された複数の場所の合致する場所を検索対象物の場所として最終的に決定する。
【００７０】
すなわち、検索対象物の場所を検索する際、１つの目標物との位置関係から検索するよりも、複数の目標物との位置関係から検索した方が検索対象物の場所を精度良く検索することができる。従って、各々の位置関係情報によって検索された複数の場所の合致する場所を検索対象物の場所として決定することで、検索対象物の場所を精度良く検出することができる。
【００７１】
このように、本実施形態のナビゲーション装置１００は、地図データを構成する索引データや表示データを用いて目標物を検索し、その目標物と検索対象物との位置関係を示す位置関係情報に基づいて、地図データを構成する索引データや表示データに登録されていない検索対象物の場所を検索する。これにより、検索対象物が地図データに登録されていない場合であっても、その検索対象物の場所を検索することができる。
【００７２】
（変形例１）
本実施形態では、目標物と検索対象物との位置関係を示す位置関係情報として、方向や距離を入力するものであるが、例えば、移動時間、信号機や交差点の数等の情報を入力し、これらに基づいて検索対象物の場所を検索するようにしてもよい。
【００７３】
すなわち、上述した行き方案内には、行き方を示す内容として、目標物からの距離、目標物に対する検索対象物の位置する方向（東西南北等）だけでなく、徒歩や自動車で目標物から検索対象物に向かった場合の所要移動時間、目標物と検索対象物とが同じ道路沿いにある場合には、目標物と検索対象物との間に存在する信号機や交差点の数等が具体的に示されていることが多い。また、地図データ入力器５の道路データには、所要移動時間に関するデータや信号機や交差点のデータが記憶されている。従って、移動時間や信号機・交差点の数等の情報を入力することで、道路データを用いて検索対象物の場所を検索することが可能となる。
【００７４】
（変形例２）
本実施形態のナビゲーション装置１００における目標物検索機能によって検索された検索対象物の場所を経路案内の目的地として設定して、経路案内機能を実行するようにしてもよい。これにより、経路案内に従って、地図データに登録されていない検索対象物の場所へ向かうことができるようになる。
【図面の簡単な説明】
【００７５】
【図１】本発明の実施形態に係わる、ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】本発明の実施形態に係わる、雑誌の広告等に記載された新しい店舗の情報（inf）やその店舗周辺の地図（map）を示したイメージ図である。
【図３】本発明の本実施形態に係わる、目標物検索機能におけるキーワード入力が完了するまでの処理の流れを示すフローチャートである。
【図４】本発明の本実施形態に係わる、目標物検索機能における索引データや表示データを用いて検索対象物のポイント（場所）を算出するまでの処理の流れを示すフローチャートである。
【図５】本発明の本実施形態に係わる、目標物検索機能における方向又は距離によって検索対象物のポイント（場所）を検索するまでの処理の流れを示すフローチャートである。
【図６】本発明の本実施形態に係わる、目標物検索画面を示す図である。
【図７】本発明の本実施形態に係わる、目標物のキーワードの入力例を示した図である。
【図８】本発明の本実施形態に係わる、全ての条件に合致する位置（Ｐ３）を示した図である。
【符号の説明】
【００７６】
１  位置検出器
５  地図データ入力器
６  操作スイッチ群
７  音声認識ユニット
８  外部メモリ
９  表示装置
１０  スピーカ
１１  ＶＩＣＳ受信機
１２  携帯電話接続装置
１３  外部データ入出力器
【図１】
2005233727.tif 000003
【図２】
2005233727.tif 000004
【図３】
2005233727.tif 000005
【図４】
2005233727.tif 000006
【図５】
2005233727.tif 000007
【図６】
2005233727.tif 000008
【図７】
2005233727.tif 000009
【図８】
2005233727.tif 000010