(57)【要約】【課題】曖昧な検索エリアの設定を容易に行えるようにすること。【解決手段】本実施の形態のナビゲーション装置は、ディスプレイに表示した地図上において、ユーザが手書きで検索エリアを指定することができる。そのため、ナビゲーション装置は、「このあたり」というユーザの曖昧な指定によって検索エリアを設定することができる。ナビゲーション装置は、ユーザが設定した検索エリアに存在する検索対象物の検索データを他の検索データから絞り込んで検索を行うことにより、ユーザが意図する検索対象物のヒット率を向上させ、更に検索時間の短縮を図ることができる。また、ナビゲーション装置は、検索エリアを包含する周囲のエリアまで検索エリアを拡張する機能を備えることも可能であり、これによって、検索エリアの指定の曖昧さから派生する検索対象漏れを抑制することができる。【選択図】図４
2008224344.tif 000002
【特許請求の範囲】
【請求項１】
地図を表示する地図表示手段と、
前記表示した地図上でユーザが指定した位置を検知する指定位置検知手段と、
前記表示した地図に対応して、前記検知した指定位置を基準とした閉領域を設定する閉領域設定手段と、
前記設定した閉領域に対応する対象物データを取得する対象物データ取得手段と、
対象物データを検索するための検索語を取得する検索語取得手段と、
前記取得した対象物データのうち、当該対象物データに対応付けられている検索語と、前記取得した検索語が一致するものを検索する検索手段と、
前記検索された対象物データを提示する提示手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記設定した閉領域を拡張して拡張領域を設定する拡張手段を具備し、
前記検索手段は、前記設定した閉領域で対象物データが検索されなかった場合、前記拡張した拡張領域に存在する対象物データを検索することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記拡張手段は、前記閉領域を内包する道路に沿った最小の領域を前記拡張領域に設定することを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
走行した走行済み道路を記憶する走行道路記憶手段を具備し、
前記拡張手段は、前記閉領域を内包し、前記記憶した走行済み道路の少なくとも一部に沿った領域を前記拡張領域に設定することを特徴とする請求項２に記載のナビゲーション装置。
【請求項５】
前記拡張手段は、前記閉領域の外側に存在する地形的境界、又は行政的境界の少なくとも一方を用いて前記閉領域を拡張することを特徴とする請求項２に記載のナビゲーション装置。
【請求項６】
前記指定位置検知手段によって、前記設定した閉領域の移動方向と移動距離をユーザから取得し、前記取得した移動方向へ前記取得した移動距離だけ前記閉領域を移動する移動手段を具備したことを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載のナビゲーション装置。
【請求項７】
前記指定位置検知手段によって、前記設定した閉領域の境界の箇所の指定を受け付け、当該箇所の変形量をユーザから取得し、前記閉領域の前記指定を受け付けた箇所の境界を前記取得した変形量だけ変形することを特徴とする請求項１から請求項６までのうちの何れか１の請求項に記載のナビゲーション装置。
【請求項８】
手書き文字を受け付ける手書き文字受付手段を具備し、
前記検索語取得手段は、前記受け付けた手書き文字と類似する文字候補を検索語として取得することを特徴とする請求項１から請求項７までのうちの何れか１の請求項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、例えば、手書きにて検索エリアを設定するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍｓ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
ナビゲーション装置には、例えば、次の特許文献１〜３で示されているように、検索エリアを設定して検索対象を絞り込むことにより検索効率を高めるものがある。
【０００３】
【特許文献１】特開平９−２１０７１５号
【特許文献２】特開平９−１０１１５９号
【特許文献３】特開平９−２６４７５０号
【０００４】
特許文献１では、例えば、郵便番号や電話番号により特定地域を指定し、当該特定地域を検索エリアとする技術が開示されている。
特許文献２では、自車位置周辺を検索エリアとし、その周辺のランドマークを用いて検索を行う技術が開示されている。
特許文献３では、経路沿いを検索エリアとし、経路沿いの施設を検索する技術が開示されている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ユーザは、「このあたり」などと、目的施設などのだいたいの所在地がわかる場合でも、住所や電話番号などを調べるなどして入力しなければならず、不便であった。
【０００６】
そこで、本発明の目的は、ナビゲーション装置において、曖昧な検索エリアの設定を容易に行えるようにすることである。
【課題を解決するための手段】
【０００７】
本発明は、前記目的を達成するために、請求項１に記載の発明では、地図を表示する地図表示手段と、前記表示した地図上でユーザが指定した位置を検知する指定位置検知手段と、前記表示した地図に対応して、前記検知した指定位置を基準とした閉領域を設定する閉領域設定手段と、前記設定した閉領域に対応する対象物データを取得する対象物データ取得手段と、対象物データを検索するための検索語を取得する検索語取得手段と、前記取得した対象物データのうち、当該対象物データに対応付けられている検索語と、前記取得した検索語が一致するものを検索する検索手段と、前記検索された対象物データを提示する提示手段と、を具備したことを特徴とするナビゲーション装置を提供する。
請求項２に記載の発明では、前記設定した閉領域を拡張して拡張領域を設定する拡張手段を具備し、前記検索手段は、前記設定した閉領域で対象物データが検索されなかった場合、前記拡張した拡張領域に存在する対象物データを検索することを特徴とする請求項１に記載のナビゲーション装置を提供する。
請求項３に記載の発明では、前記拡張手段は、前記閉領域を内包する道路に沿った最小の領域を前記拡張領域に設定することを特徴とする請求項２に記載のナビゲーション装置を提供する。
請求項４に記載の発明では、走行した走行済み道路を記憶する走行道路記憶手段を具備し、前記拡張手段は、前記閉領域を内包し、前記記憶した走行済み道路の少なくとも一部に沿った領域を前記拡張領域に設定することを特徴とする請求項２に記載のナビゲーション装置を提供する。
請求項５に記載の発明では、前記拡張手段は、前記閉領域の外側に存在する地形的境界、又は行政的境界の少なくとも一方を用いて前記閉領域を拡張することを特徴とする請求項２に記載のナビゲーション装置を提供する。
請求項６に記載の発明では、前記指定位置検知手段によって、前記設定した閉領域の移動方向と移動距離をユーザから取得し、前記取得した移動方向へ前記取得した移動距離だけ前記閉領域を移動する移動手段を具備したことを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載のナビゲーション装置を提供する。
請求項７に記載の発明では、前記指定位置検知手段によって、前記設定した閉領域の境界の箇所の指定を受け付け、当該箇所の変形量をユーザから取得し、前記閉領域の前記指定を受け付けた箇所の境界を前記取得した変形量だけ変形することを特徴とする請求項１から請求項６までのうちの何れか１の請求項に記載のナビゲーション装置を提供する。
請求項８に記載の発明では、手書き文字を受け付ける手書き文字受付手段を具備し、前記検索語取得手段は、前記受け付けた手書き文字と類似する文字候補を検索語として取得することを特徴とする請求項１から請求項７までのうちの何れか１の請求項に記載のナビゲーション装置を提供する。
【発明の効果】
【０００８】
本発明によれば、地図上においてユーザから手書きによる範囲指定を受け付けることにより、曖昧な検索エリアの設定を容易に行えるようにする。
【発明を実施するための最良の形態】
【０００９】
（１）実施の形態の概要
本実施の形態のナビゲーション装置は、ディスプレイに表示した地図上において、ユーザが手書きで検索エリアを指定することができる。
そのため、ナビゲーション装置は、「このあたり」というユーザの曖昧な指定によって検索エリアを設定することができる。
そして、ナビゲーション装置は、ユーザが設定した検索エリアに存在する検索対象物の検索データを他の検索データから絞り込んで検索を行うことにより、ユーザが意図する検索対象物のヒット率を向上させ、更に検索時間の短縮を図ることができる。
また、ナビゲーション装置は、検索エリアを包含する周囲のエリアまで検索エリアを拡張する機能を備えることも可能であり、これによって、検索エリアの指定の曖昧さから派生する検索対象漏れを抑制することができる。
更に、ナビゲーション装置は、検索語の入力も手書きにて受け付けることにより、検索語の設定、及び検索エリアの設定を含む一連の操作を手書き操作とすることができ、ユーザの利便性を高めることができる。
【００１０】
（２）実施の形態の詳細
図１は本実施形態が適用されるナビゲーション装置１のシステム構成図である。
ナビゲーション装置１は、車両に搭載され、この図に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方向を検出する手段であればよい。
【００１１】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１２】
ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
このように、ナビゲーション装置１は、現在位置取得（検出）手段を備えている。
【００１３】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報にもとづいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００１４】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置１全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２は、ナビゲーションに関するプログラム、特に、現在位置の検出、検索モード（地域モード、広域モード）の切り替え、手書き文字の入力受け付け、手書き文字に対応する文字候補の選定、手書きによる検索エリアの設定、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
このように、ナビゲーション装置１は、経路探索手段、経路案内手段を備えている。
【００１５】
ＲＡＭ２４は、後述する入力装置により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インターフェイス２５は、現在位置検出手段装置１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００１６】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。画像プロセッサ２７は、ＣＰＵで処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。画像メモリ２９は、画像プロセッサにより処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００１７】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。
入力装置４１は、例えば、本実施形態において手書きによる文字入力を受け付けるタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、詳細目的地データファイル５８、目的地読みデータファイル５９、その他のデータファイル６０を格納している。
【００１８】
その他のデータファイル６０には、ユーザが検索対象物を検索するための検索データファイルや、ユーザの手書き文字に対応する文字候補を選定するための文字データファイルなどが記憶されている。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
【００１９】
このように構成されたナビゲーション装置１では、現在位置検出手段により検出される現在位置に基づいて、情報記憶装置５０より地図情報を読み込みディスプレイに表示する。
更に、目的地が入力されると、現在位置から目的地に至る経路を情報処理制御装置２０により演算し、現在位置検出装置１０によって検出された現在位置を追跡することにより、経路案内を行う。
【００２０】
図２は、検索データファイルの論理的な構成の一例を示した図である。
検索データファイルには、位置データ、名称検索データ、住所検索データ、施設検索データ、ジャンル検索データ、その他の検索データが格納されており、各データは、検索対象物の対象物ＩＤに対応づけられている。
これらは、通常リレーショナルデータベースなどにより構築されるが、ここでは、簡略化するため表にて一覧表示している。
【００２１】
対象物ＩＤは、検索対象物を識別するための識別情報である。対象物ＩＤは、例えば、他のデータベースと連携する際のキーとして使用される。
位置データは、検索対象物の所在地の緯度・経度を記録した検索データであり、位置データにより検索対象物の地図上での位置が特定される。
【００２２】
名称検索データは、検索対象物の名称を記録した検索データであり、例えば、「田中食堂」、「ファミリーレストラン鈴木」、「山田ガソリンスタンド」など、検索対象物の名称が文字により記録されている。
住所検索データは、検索対象物の所在住所を記録した検索データであり、例えば、「愛知県名古屋市千種区○○町１−２−３」などと、検索対象物の所在住所が文字により記録されている。
【００２３】
施設検索データは、検索対象物の施設区分を記録した検索データであり、例えば、「レストラン」、「給油所」、「コンビニエンスストア」などと、施設区分が文字により記録されている。
また、「コンビニエンスストア」と「コンビニ」などと、１つの検索対象物に対して複数の施設区分を対応させることもできる。
ジャンル検索データは、例えば、「食べる」、「休む」、「遊ぶ」など、検索対象物の属するジャンルであり、文字により記録されている。レストランに「食べる」と「休む」を対応付けるなど、１つの検索対象物に複数のジャンルを対応させることも可能である。
【００２４】
ナビゲーション装置１は、ユーザから検索データ（名称検索データ、住所検索データ、・・・、の何れか）の指定を受け付け、指定された検索データ内で手書き文字に対する文字候補を検索する。
即ち、ナビゲーション装置１は、検索エリアの設定により検索データを絞り込むほか、ユーザが指定した名称、住所、施設、ジャンルなどによっても検索データを絞り込む。
【００２５】
例えば、ユーザが名称検索データを指定した後、手書きで「田中食堂」と入力すると、ナビゲーション装置１は、検索データファイルの名称検索データにおいて、「田中食堂」という文字を検索し、当該名称検索データに対応付けられた対象物ＩＤを特定する。即ち、名称検索データから検索対象物が特定される。
また、ユーザが、施設検索データを指定した後、手書きで「レストラン」と入力すると、ナビゲーション装置１は、施設検索データで「レストラン」という文字を検索し、検索対象物を特定することができる。
【００２６】
更に、詳細には、ナビゲーション装置１は、手書き文字に対応する文字候補の組合せ（文字の順序も含む）を少なくとも一部に含む検索対象物を検索する。
例えば、文字候補が「山田食堂」であった場合、「山田食堂」のほか、「湯の町山田食堂」や「山田食堂本店」は、検索されるが、「田山食堂」は検索されないようになっている。
このように、ナビゲーション装置１は、対象物のうち、当該対象物に対応付けられている文字と、選定した文字候補が一致するものを検索する検索手段を備えている。
【００２７】
次に、文字データファイルについて説明する。
図示しないが、文字データファイルには、各種文字が登録されている。これら文字には、ひらがな、漢字、英数字など各種のものがあるが、記号なども文字に含まれるものとする。
ナビゲーション装置１は、ユーザがタッチパネルに手書きした文字と、文字データファイルに登録されている文字と、の類似度を所定のアルゴリズムで判別し、類似度が所定値以上のものをユーザが意図した文字の文字候補として選定する。
なお、本実施の形態では、手書き文字と文字候補との類似度を０％から１００％で評価し、類似度が高いほど類似性が高いものとする。
このように、ナビゲーション装置１は、手書き文字との類似度を判別することにより、当該手書き文字と類似する文字候補を選定する文字候補選定手段を備えている。
また、ナビゲーション装置１は、類似度によって手書き文字を認識する文字認識手段を備えているとも言える。
【００２８】
ナビゲーション装置１は、このようにして文字データファイルから選定された文字候補を検索データファイルの指定された検索データで検索して検索対象物を特定するが、１つの文字に対して選定された文字候補が複数存在する場合、ナビゲーション装置１は、選定された各文字の組合せについて検索を行う。
例えば、ユーザが「田中」と手書き入力し、ナビゲーション装置１が「田」の候補として「田」、「日」を選定し、「中」の候補として「中」「串」を選定した場合、ナビゲーション装置１は、「田中」、「田串」、「日中」、「日串」の各組合せを指定された検索データで検索する。
【００２９】
次に、ナビゲーション装置１の各種操作画面について説明する。
図３は、ナビゲーション装置１が表示した検索語入力画面の一例を示した図である。
ナビゲーション装置１では、ディスプレイ４２の上面に、ディスプレイ４２の表示内容が透過して見える透明のタッチパネル７１が取り付けられている。
タッチパネル７１は、例えば、ユーザが指先やペン先などにより物理的に接触した位置座標を押圧や静電気などにより検知し、情報処理制御装置２０に出力する。
タッチパネル７１は、手書き文字を受け付ける手書き文字受け付け手段としての機能や、検索語を取得する検索語取得手段としての機能を備えている。
【００３０】
図３は、ユーザが指先にてタッチパネル７１に「コンビニ」と入力したところを示している。
ディスプレイ４２の上部には「手書き検索」なる表示８１がなされ、ユーザに手書き入力受付中であることが示されると共に、ディスプレイ４２の下部右側には手書き入力が完了した際にタッチする完了ボタン８２が表示されている。
【００３１】
タッチパネル７１は、ユーザの指先やペン先などによる接触を検知し、検知した箇所の座標値を刻々と情報処理制御装置２０に出力する。
情報処理制御装置２０は、タッチパネル７１から出力される座標値を記憶しておき、完了ボタン８２がタッチされると、記憶した座標値から形成される領域を、文字ファイルに記憶されている各文字と比較して類似度を計算する。
情報処理制御装置２０は、類似度が所定値以上となった文字を文字候補として選定し、検索を行うことになる。
なお、本実施の形態では、検索語を手書き入力にて入力するが、これに限定するものではなく、五十音ボタンによって入力したり、あるいは音声入力によって入力したりなど、他の方法を用いて入力するように構成することも可能である。
【００３２】
図４（ａ）は、ナビゲーション装置１が表示した検索エリア入力画面を示した図である。
ナビゲーション装置１は、図３の検索語入力画面で完了ボタン８２をタッチすると、このような検索エリア入力画面をディスプレイ４２に表示する。
検索エリア入力画面では、現在位置周辺の地図（ユーザが指定した地域の地図でもよい）が表示されており、ユーザは、指先などをタッチパネル７１に接触させたまま検索エリアに設定したい領域の輪郭をなぞる。図ではなぞった軌跡を点線で示してある。
【００３３】
そして、ユーザは検索エリアの輪郭の入力が完了すると、完了ボタン８３をタッチし、入力完了をナビゲーション装置１に通知する。
このように、ディスプレイ４２は、地図を表示する地図表示手段として機能し、タッチパネル７１は、表示した地図上でユーザが指定した位置を検知する指定位置検知手段として機能している。
【００３４】
詳細は後述するが、ナビゲーション装置１は、ユーザが指先などを接触させた点の座標値を刻々と取得している。そして、ナビゲーション装置１は、完了ボタン８３がタッチされると、これらの点を用いて閉領域を形成し、これを検索エリア９０に設定する。
ナビゲーション装置１は、検索エリア９０を設定すると、検索エリア９０に存在する検索対象物を検索対象とする。
【００３５】
このように、ナビゲーション装置１は、ディスプレイ４２に表示した地図に対応して、タッチパネル７１で検知した指定位置を基準とした閉領域を設定する閉領域設定手段を備えている。
その結果、図４（ａ）の例では、検索エリア９０に存在する検索対象物１０１ａ、１０１ｂが検索対象となる。
【００３６】
図４（ｂ）は、ナビゲーション装置１が表示した検索結果画面を示した図である。
ナビゲーション装置１は、検索処理が完了すると、ディスプレイ４２に検索結果画面を表示する。
検索結果画面の上部には、認識結果表示エリアが設けられ、ユーザが入力した手書き文字の認識結果が表示される。図４（ｂ）では、ユーザが入力した「コンビニ」なる手書きの文字の認識結果として「コンビニエンスストア」が表示されている。
本実施の形態のナビゲーション装置１は、「コンビニ」と「コンビニエンスストア」など、よく使用される略称と正式名称を関連づけて記憶しており、略称は正式名称に変換するようになっている。
また、複数の検索文字が認識された場合は、例えば、「銀座」、「金座」など、複数表示される。また、複数表示されたうち、ユーザがタッチしたものを検索用の文字候補として採用するように構成することもできる。
【００３７】
検索結果画面の中央には、検索結果選択ボタン８７、８７、・・・が表示される。
図４（ｂ）では、入力「コンビニ」の検索に対して、「スーパー山田」、「田中マート」がヒットしている。
なお、ヒットした検索対象物を地図上に一覧表示するように構成することもできる。
このように、ナビゲーション装置１は、検索された対象物を提示する提示手段を備えている。
ユーザが、何れかの検索結果選択ボタン８７をタッチすると、接触がタッチパネル７１により感知され、タッチした位置の座標値が情報処理制御装置２０に伝達される。
情報処理制御装置２０は、この座標値から何れの検索結果選択ボタン８７が選択されたかを認識し、選択された検索対象物に対して経路案内などの処理を行う。
【００３８】
次に、図５を用いてナビゲーション装置１が手書きによる検索エリアの設定を受け付ける機能について説明する。
ナビゲーション装置１は、検索エリア入力画面では、ディスプレイ４２に地図を表示し、その地図上の地点の緯度・経度にタッチパネル７１上の各点の座標値を対応させている。
そのため、ユーザが地図を視認して地図上の任意の地点をタッチすると、ナビゲーション装置１は、タッチパネル７１上のタッチされた点の座標値から、ユーザがタッチした地点の緯度・経度を取得することができるようになっている。
なお、本実施の形態では、位置情報として緯度・経度を用いるが、他の情報により位置を特定するように構成してもよい。
【００３９】
ナビゲーション装置１は、以上のように構成された検索エリア入力画面において、ユーザがタッチパネル７１にタッチした点の座標値を所定の時間間隔でサンプリングしている。
このため、ユーザがタッチパネル７１上でタッチしたまま指先を移動すると、ナビゲーション装置１は、指先の移動した軌跡上の複数の点１０４、１０４、・・・の座標値を取得することができる。
【００４０】
ナビゲーション装置１は、このようにして取得した点１０４、１０４、・・・を滑らかな閉曲線で補完し、この閉曲線で囲まれる閉領域を検索エリア９０とする。
なお、点１０４、１０４、・・・の補完は、線分によって行うように構成することもできる。
【００４１】
また、本実施の形態では、ユーザが指先の軌跡をサンプリングしたが、ユーザがタッチパネル７１上の複数の点を離散的にタッチし、これらタッチされた点を補完して検索エリア９０を設定するように構成することもできる。この場合、ユーザが少なくとも３点をタッチすれば、検索エリア９０を設定することができる。
【００４２】
更には、ユーザがタッチパネル７１の一点をタッチし、ナビゲーション装置１がその点を中心として半径Ｒｋｍの円を検索エリアに設定するといったような構成も可能である。
即ち、ナビゲーション装置１は、タッチパネル７１にユーザがタッチした接触点の軌跡や離散的な点など、ユーザが指定したポイントの範囲内で検索を行う。
【００４３】
次に、図６のフローチャートを用いて、以上のように構成されたナビゲーション装置１が検索対象物を検索する手順を説明する。
まず、情報処理制御装置２０は、ボタン押下の検知などにより、ユーザからの検索要求を受け付けると、ＧＰＳ受信装置１４やその他の装置・センサを用いて現在位置を取得する。
次に、ナビゲーション装置１は、名称検索データ、住所検索データなどのうち、検索に用いる検索データの指定をユーザから受け付ける（ステップ５）。
【００４４】
そして、情報処理制御装置２０は、検索語入力画面をディスプレイ４２に表示して、タッチパネル７１から手書きによる検索語の入力を受け付ける（ステップ１０）。
検索語の入力を受け付けると、情報処理制御装置２０は、ユーザが入力した手書き文字と文字データファイルに記録されている文字との類似度を計算することにより、手書き文字との類似の程度が所定の閾値以上のものを文字候補として選定する（ステップ１５）。
【００４５】
次に、情報処理制御装置２０は、現在位置に対応する地図をディスプレイ４２に表示すると共に、タッチパネル７１上の点の座標値と緯度・経度との対応関係を設定することにより検索エリア入力画面をディスプレイ４２に表示し、タッチパネル７１から手書きによる検索エリアの指定を受け付ける（ステップ２０）。
【００４６】
情報処理制御装置２０は、ユーザがタッチした一連の点の座標値をサンプリングして取得し、これらに対応する緯度・経度を取得する。
そして、情報処理制御装置２０は、これらの点を曲線などで補完することにより、検索エリアを認識する（ステップ２５）。
【００４７】
次に、情報処理制御装置２０は、検索データファイルからユーザが指定した検索データ（名称検索データ、住所検索データなど）を取得し、この検索データに含まれるもののうち、位置データで示される地点が検索エリア内にあるものを絞り込む（ステップ３０）。
このように、ナビゲーション装置１は、設定した検索エリア９０（閉領域）に対応する検索データ（対象物データに対応する）を取得する対象物データ取得手段を備えている。
【００４８】
次に、情報処理制御装置２０は、ステップ３０で絞り込んだ検索データから、これら検索データに記録されている文字がステップ１５で選定した文字候補に一致するものを検索する（ステップ３５）。
このように、ナビゲーション装置１は、検索データ（対象物データ）のうち、当該対象物データに対応付けられている検索語と、手書き入力などされた検索語が一致するものを検索する検索手段を備えている。
【００４９】
情報処理制御装置２０は、一致する検索データがあった場合（ステップ４０；Ｙ）、これらを検索結果画面に出力する（ステップ５０）。
一方、情報処理制御装置２０は、一致する検索データがなかった場合（ステップ４０；Ｎ）、ユーザが指定した検索データの全検索データ内で文字候補を検索し（ステップ４５）、検索結果を検索結果画面に出力する（ステップ５０）。
【００５０】
次に、本実施の形態の変形例について説明する。
ナビゲーション装置１では、ユーザが車内で手書きにて検索エリアを設定するため、必ずしも本人が意図した通りの正確な検索エリアの設定が困難である場合がある。
そのため、本変形例のナビゲーション装置１は、ユーザが設定した検索エリアを所定量だけ拡大した拡張エリアを設定し、当該拡張エリアまで検索対象を広げる。
【００５１】
図７は、本変形例に係る検索エリア拡張機能を説明するための図である。
図７において、点線で示した検索エリア９０は、ナビゲーション装置１が、ユーザがタッチパネル７１（図示せず）上で入力した点を補完して設定したものである。
ナビゲーション装置１は、検索エリア９０を含む閉領域によって拡張エリア９１を設定する。
ナビゲーション装置１は、検索エリア９０で検索データが検索されなかった場合、拡張エリア９１にて更に検索データを検索する。
このように、ナビゲーション装置１は、閉領域から成る検索エリア９０を拡張して拡張領域９１を設定する拡張手段を備えている。
【００５２】
図７の例では、検索対象物１０１ａ、１０１ｂ、１０１ｃは、検索エリア９０と拡張エリア９１の両方に含まれる。
一方、検索対象物１０１ｄは検索エリア９０には含まれないが、拡張エリア９１には含まれる。
そのため、ナビゲーション装置１は、まず、検索エリア９０で検索を行う場合は、検索対象物１０１ａ、１０１ｂ、１０１ｃを対象に検索を行い、拡張エリア９１で検索を行う場合は、検索対象物１０１ａ、１０１ｂ、１０１ｃ、及び検索対象物１０１ｄを対象に検索を行う。
又は、拡張エリア９１で検索を行う場合、検索エリア９０と拡張エリア９１の差分である検索対象物１０１ｄを検索するようにナビゲーション装置１を構成してもよい。
【００５３】
拡張の方法は、例えば、検索エリア９０の境界線上に複数の点をとり、この点を通って、境界線に垂直な方向に所定距離だけ検索エリア９０の外側にある点を設定し、これらの点を曲線などで補完したものを拡張エリア９１とすることができる。
また、検索エリア９０と拡張エリア９１の重心を一致させ、相似比が所定倍となる検索エリア９０の相似形を拡張エリア９１としてもよい。
拡張エリア９１の設定方法はこれらの他に各種考えられるが、これらの例については後述する。
【００５４】
次に、図８のフローチャートを用いて、ナビゲーション装置１が拡張エリアにて検索対象物を検索する手順を説明する。
図６と同じ処理を行うステップには同じステップ番号を付し、説明を簡略化、又は省略することにする。
ステップ５からステップ３５までは、図６と同じである。
【００５５】
情報処理制御装置２０は、ステップ３５で絞り込んだ検索データで文字候補に一致するものがあった場合は（ステップ４０；Ｙ）、これを検索結果画面に出力する（ステップ５０）。
一方、情報処理制御装置２０は、検索データで文字候補に一致するものが無かった場合（ステップ４０；Ｎ）、検索エリアを包含するように拡張エリアを設定する（ステップ６５）。
そして、情報処理制御装置２０は、ユーザが指定した検索データ（名称検索データ、住所検索データなど）のうち、位置データが拡張エリアに含まれるものを調べることにより、拡張エリア内の検索データを絞り込む（ステップ７０）。
【００５６】
次に、情報処理制御装置２０は、ステップ７０で絞り込んだ検索データから、検索データに記録されている文字がステップ１５で選定した文字候補に一致するものを検索する（ステップ７５）。
情報処理制御装置２０は、一致する検索データがあった場合（ステップ８０；Ｙ）、これらを検索結果画面に出力する（ステップ５０）。
一方、情報処理制御装置２０は、一致する検索データがなかった場合（ステップ８０；Ｎ）、ユーザが指定した検索データの全検索データ内で文字候補を検索し（ステップ４５）、検索結果を検索結果画面に出力する（ステップ５０）。
【００５７】
次に、拡張エリアの各種設定方法について説明する。
図９（ａ）は、道路を境界線として拡張エリアを設定する例である。
例えば、ユーザが図に示したような検索エリア９０を設定したとする。
この場合、ナビゲーション装置１は、検索エリア９０の最寄りの道路１０５ａ〜１０５ｄを検索し、この道路１０５ａ〜１０５ｄで囲まれる閉領域を拡張エリア９１とする。
このように、ナビゲーション装置１は、検索エリア９０（閉領域）を内包する道路に沿った最小の領域を拡張エリア９１に設定する。
図の例では、検索対象物１０１ａは、拡張エリアに含まれることになる。
【００５８】
なお、この例では、道路を拡張エリア９１の境界とするが、この境界を更に道路から拡張エリア９１の外側方向に所定距離だけ拡張するように構成することもできる。
このように構成すると、道路の両側において検索対象物を検索することができる。図の例では、検索対象物１０１ｂも検索対象となる。
ユーザが目的とする検索対象物は、道路沿いに存在することが多いため、このような拡張エリアの設定により、ヒット率を高めることができる。
【００５９】
図９（ｂ）は、以前に走行したことのある道路を含むように拡張エリアを設定する例である。
この例では、ナビゲーション装置１は、以前に走行した走行済みの道路を情報記憶装置５０（図１）に記憶する走行道路記憶手段を備えている。
このように構成されたナビゲーション装置１において、例えば、ユーザが図に示したような検索エリア９０を設定したとする。
この場合、ナビゲーション装置１は、検索エリア９０に最寄りの道路１０５ａ〜１０５ｄを検索し、更に、走行済みの道路で検索エリア９０に最寄りの道路１０５ｅを検索する。
【００６０】
そして、ナビゲーション装置１は、これら検索した道路１０５ａ〜１０５ｅを用いて、検索エリア９０を内包し、既に走行済みの道路である道路１０５ｅの少なくとも一部に沿った拡張領域を設定する。
その結果、ナビゲーション装置１は、道路１０５ａ、１０５ｂ、１０５ｅ、１０５ｄから成る拡張エリア９１を設定する。
これによって、ユーザが以前走行した道路に面した検索対象物１０１ｃを検索対象に含めることができる。
また、道路１０５ｅから拡張エリア９１の外側方向へ所定距離だけ拡張エリア９１を拡張すると、道路１０５ｅの両側の検索対象物を検索対象とすることができる。
【００６１】
ユーザが曖昧に検索エリアを設定する場合、以前立ち寄った店舗などを探している場合があるため、本変形例のように、車両の走行経路を記憶しておき、これを検索エリアに含めると、ユーザが望む検索対象物がヒットする可能性が高まり、ユーザの利便性を向上させることができる。
【００６２】
図１０は、河川、海岸、行政区域の境界などを境界線として拡張エリアを設定する例である。
この例では、ナビゲーション装置１は、検索エリア９０から所定距離以内に河川などの地形的、又は行政的境界が存在する場合に、これらを境界の一部とする拡張エリア９１を設定する。
【００６３】
例えば、ユーザが河川１０６から所定距離以内において図に示したような検索エリア９０を設定したとする。
この場合、ナビゲーション装置１は、検索エリア９０の最寄りの道路１０５ａ〜１０５ｄを検索すると共に、河川１０６を通過し、検索エリア９０に最寄りの道路である道路１０５ｅを検索する。
そして、ナビゲーション装置１は、河川１０６を含み、道路１０５ａ〜道路１０５ｅを用いて閉領域の構成を試みる。
【００６４】
その結果、ナビゲーション装置１は、河川１０６、道路１０５ａ、１０５ｂ、１０５ｅに沿った拡張エリア９１を設定する。
このようにして、ナビゲーション装置１は、検索エリア９０（閉領域）の外側に存在する地形的境界、又は行政的境界の少なくとも一方を用いて検索エリア９０を拡張する。
ユーザは、「川のこちら側だった」とか、「確か岡崎市内だった」など、大まかな地形的、又は行政的境界を基準に施設などを記憶している場合があるため、このような場合に、地形的境界、行政的境界まで検索エリア９０を拡張すると、ユーザの意図する検索対象物をヒットできる可能性が高まる。
【００６５】
また、ナビゲーション装置１に、検索エリア９０を移動したり変形したりする機能を備えることも可能である。
図１１（ａ）は、検索エリア９０をユーザがドラッグする例である。
ナビゲーション装置１は、タッチパネル７１（図示せず）上でユーザが指先などを検索エリア９０上に置き、これをドラッグする操作を検知することができる。
ドラッグとは、指先などをタッチパネル７１にタッチしたまま移動させる操作である。
ナビゲーション装置１は、タッチパネル７１上でのユーザの指先などの移動をサンプリングし、その移動方向と移動距離を刻々と検知する。
そして、ナビゲーション装置１は、刻々と検知される移動距離に従って、検索エリア９０を移動する。
この処理によって、検索エリア９０は、図中の矢線に示したように検索エリア９０ａに移動し、検索対象物１０１ｅが新たに検索対象に加わる。
【００６６】
図１１（ｂ）は、検索エリア９０をユーザが変形する例である。
ナビゲーション装置１は、タッチパネル７１（図示せず）上でユーザが指先などを検索エリア９０の境界上に置き、これをドラッグする操作を検知することができる。
ナビゲーション装置１は、タッチパネル７１上でのユーザの指先などの移動をサンプリングし、その移動方向と移動距離を刻々と検知する。
そして、ナビゲーション装置１は、刻々と検知される移動距離に従って、ユーザがタッチしている近傍の境界を変形する。
この処理によって、検索エリア９０のうち、境界９２の部分は、図中の矢線に示したように境界９３に変形して移動する。これによって、検索対象物１０１ｅが新たに検索対象に加わる。
【００６７】
以上に説明した本実施の形態により次のような効果を得ることができる。
（１）手書きにて領域の指定を受け付けることにより、地図上で「このあたり」という曖昧な検索エリアを設定することができる。
（２）検索データを検索エリアに対応するものに絞り込んでから検索を行うため、検索のヒット率が高まると共に、検索速度を向上させることができる。
（３）手書きにて検索語を入力することにより、検索語の入力と検索エリアの設定を一続きの手書き操作とし、ユーザの利便性を高めることができる。
（４）曖昧な検索エリアの設定によって、ユーザが意図する検索対象が検索エリアから漏れた場合でも、検索エリアを包含するように拡張エリアを設定することにより、これを検索対象とすることができる。
【図面の簡単な説明】
【００６８】
【図１】本実施形態が適用されるナビゲーション装置のシステム構成図である。
【図２】検索データファイルの論理的な構成の一例を示した図である。
【図３】検索語入力画面の一例を示した図である。
【図４】検索エリア入力画面の一例を示した図である。
【図５】手書きによって検索エリアの設定を受け付ける機能を説明するための図である。
【図６】検索対象物を検索する手順を説明するためのフローチャートである。
【図７】検索エリア拡張機能を説明するための図である。
【図８】拡張エリアにて検索対象物を検索する手順を説明するためのフローチャートである。
【図９】拡張エリアの設定例を説明するための図である。
【図１０】拡張エリアの設定例を説明するための図である。
【図１１】検索エリアを変形する例を説明するための図である。
【符号の説明】
【００６９】
１  ナビゲーション装置
１０  現在位置検出装置
２０  情報処理制御装置
４０  入出力装置
４１  入力装置
４２  ディスプレイ
５０  情報記憶装置
７１  タッチパネル
【図１】
2008224344.tif 000003
【図２】
2008224344.tif 000004
【図３】
2008224344.tif 000005
【図４】
2008224344.tif 000006
【図５】
2008224344.tif 000007
【図６】
2008224344.tif 000008
【図７】
2008224344.tif 000009
【図８】
2008224344.tif 000010
【図９】
2008224344.tif 000011
【図１０】
2008224344.tif 000012
【図１１】
2008224344.tif 000013