JP2008224343A - ナビゲーション装置 - Google Patents

Abstract

【課題】手書き入力可能なナビゲーション装置において、手書き検索の効率を高める。
【解決手段】ナビゲーション装置は、タッチパネルから入力された手書き文字に類似する文字を文字候補として選定し、当該文字候補を用いて検索対象物を検索する。また、ナビゲーション装置は、検索地域を現在位置の周辺に限定する地域モードと、広域を検索地域とする広域モードを備えており、まず、地域モードで検索を行い、これによって検索対象物が検索されなかった場合に広域モードで検索を行う。手書き文字から複数の文字候補が選定された場合、これらの文字候補に対してそれぞれ検索を行うと、ユーザの意図しない検索対象物が検索されたり、検索時間が長くなったりするため、このように、地域モードによって検索対象物を限定することにより、無用な検索対象物のヒットを抑制すると共に、検索時間を短縮化することができる。
【選択図】図３

Description

本発明は、ナビゲーション装置に関し、例えば、手書き文字にて情報を入力するものに関する。

近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍｓ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
一般に、ナビゲーション装置では、目的地の地名・施設名などを検索するときに、その読みを、タッチパネル上に表示された五十音入力ボタンにタッチして入力したり、目的地の電話番号や郵便番号をタッチパネル上に表示された番号ボタンにタッチして入力したりしている。
また、次の特許文献１では、ユーザの利便性をより高めるために、タッチパネルに文字を手書き入力することによりメモ書きを行ったり、地名入力を行ったりする技術が開示されている。

特開２００３−１６６８４３号公報

この技術によると、ナビゲーション装置は、タッチパネルからの手書き文字による地名入力を受け付け、地名検索を行うことができる。

しかし、ナビゲーション装置において、手書き文字による検索を行う場合、車中で手書きを行うため、手書き文字が乱れがちであり、手書き文字を誤認識するなどして、複数の文字候補が選定される場合がある。
この場合、個々の文字候補を検索すると、ユーザが意図しない検索対象物がヒットしたり、検索処理が増えるため、検索時間が長くなるなどの課題があった。

そこで、本発明は、手書き入力可能なナビゲーション装置において、手書き検索の効率を高めることを目的とする。

前記目的を達成するために、請求項１に記載の発明では、手書き文字を受け付ける手書き文字受付手段と、前記受け付けた手書き文字との類似度を判別することにより、当該手書き文字と類似する文字候補を選定する文字候補選定手段と、検索範囲を設定する検索範囲設定手段と、前記設定した検索範囲に含まれる対象物を取得する対象物取得手段と、前記取得した対象物のうち、当該対象物に対応付けられている文字と、前記選定した文字候補が一致するものを検索する検索手段と、前記検索された対象物を提示する提示手段と、を具備したことを特徴とするナビゲーション装置を提供する。
請求項２記載の発明では、前記検索範囲設定手段は、検索地域、又は検索ジャンルを検索範囲として設定する、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
請求項３に記載の発明では、自車両の現在位置を取得する現在位置取得手段を具備し、 前記検索範囲設定手段は、前記取得した現在位置から所定距離以内の地域を検索範囲に設定することを特徴とする請求項１に記載のナビゲーション装置を提供する。
請求項４に記載の発明では、前記設定した検索範囲を含む、広検索範囲を設定する広検索範囲設定手段を具備し、前記検索手段は、前記設定した検索範囲で対象物が検索されなかった場合に、前記設定した広検索範囲から対象物を検索することを特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置を提供する。
請求項５に記載の発明では、前記文字候補選定手段は、前記検索手段が前記広検索範囲を対象に検索を行う場合、前記検索範囲を検索するための文字を選定した類似度の閾値と異なる閾値にて文字候補を選定することを特徴とする請求項３に記載のナビゲーション装置を提供する。
請求項６に記載の発明では、前記文字候補選定手段は、前記受け付けた手書き文字が複数の文字から構成される場合に、前記複数の手書き文字のうちの第１文字目と類似し、かつ、前記検索範囲の対象物に対応付けられた文字の第１文字目に存在するもののうち、最も類似度が低いものを基準として他の手書き文字で判別に使用する類似度を設定することを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載のナビゲーション装置を提供する。

本発明によれば、検索範囲を限定することにより、手書き検索を行う際の効率を高めることができる。

（１）実施の形態の概要
本実施の形態のナビゲーション装置は、タッチパネルから入力された手書き文字に類似する文字を文字候補として選定し、当該文字候補を用いて検索対象物を検索する。
また、ナビゲーション装置は、検索地域を現在位置の周辺に限定する地域モードと、広域を検索地域とする広域モードを備えており、まず、地域モードで検索を行い、これによって検索対象物が検索されなかった場合に広域モードで検索を行う。
手書き文字から複数の文字候補が選定された場合、これらの文字候補に対してそれぞれ検索を行うと、ユーザの意図しない検索対象物が検索されたり、検索時間が長くなったりするため、このように、地域モードによって検索対象物を限定することにより、無用な検索対象物のヒットを抑制すると共に、検索時間を短縮化することができる。
なお、地域モードの設定方法としては、例えば、現在位置から半径Ｒの範囲としたり、あるいは、ルートに沿って現在位置から所定距離以内の探索ルート沿いとしたりすることができる。

（２）実施形態の詳細
図１は本実施形態が適用されるナビゲーション装置１のシステム構成図である。
ナビゲーション装置１は、車両に搭載され、この図に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。まず、現在位置検出装置１０は、以下のような構成を有している。絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方向を検出する手段であればよい。

相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。

ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
このように、ナビゲーション装置１は、現在位置取得（検出）手段を備えている。

データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。

この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置１全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２は、ナビゲーションに関するプログラム、特に、現在位置の検出、検索モード（地域モード、広域モード）の切り替え、手書き文字の入力受け付け、手書き文字に対応する文字候補の選定、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
このように、ナビゲーション装置１は、経路探索手段、経路案内手段を備えている。

ＲＡＭ２４は、後述する入力装置により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インターフェイス２５は、現在位置検出手段装置１０からの情報、特に外部から得られる情報を入出力するための手段である。

第２ＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。画像プロセッサ２７は、ＣＰＵで処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。画像メモリ２９は、画像プロセッサにより処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。

入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。
入力装置４１は、例えば、本実施形態において手書きによる文字入力を受け付けるタッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、詳細目的地データファイル５８、目的地読みデータファイル５９、その他のデータファイル６０を格納している。

その他のデータファイル６０には、ユーザが検索対象物を検索するための検索データファイルや、ユーザの手書き文字に対応する文字候補を選定するための文字データファイルなどが記憶されている。
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。

このように構成されたナビゲーション装置１では、現在位置検出手段により検出される現在位置に基づいて、情報記憶装置５０より地図情報を読み込みディスプレイに表示する。
更に、目的地が入力されると、現在位置から目的地に至る経路を情報処理制御装置２０により演算し、現在位置検出装置１０によって検出された現在位置を追跡することにより、経路案内を行う。

図２は、検索データファイルの論理的な構成の一例を示した図である。
検索データファイルには、位置データ、名称検索データ、住所検索データ、施設検索データ、ジャンル検索データ、その他の検索データが格納されており、各データは、検索対象物の対象物ＩＤに対応づけられている。
これらは、通常リレーショナルデータベースなどにより構築されるが、ここでは、簡略化するため表にて一覧表示している。

対象物ＩＤは、検索対象物を識別するための識別情報である。対象物ＩＤは、例えば、他のデータベースと連携する際のキーとして使用される。
位置データは、検索対象物の所在地の緯度・経度を記録した検索データであり、位置データにより検索対象物の地図上での位置が特定される。

名称検索データは、検索対象物の名称を記録した検索データであり、例えば、「田中食堂」、「ファミリーレストラン鈴木」、「山田ガソリンスタンド」など、検索対象物の名称が文字により記録されている。
住所検索データは、検索対象物の所在住所を記録した検索データであり、例えば、「愛知県名古屋市千種区○○町１−２−３」などと、検索対象物の所在住所が文字により記録されている。

施設検索データは、検索対象物の施設区分を記録した検索データであり、例えば、「レストラン」、「給油所」、「コンビニエンスストア」などと、施設区分が文字により記録されている。
また、「コンビニエンスストア」と「コンビニ」などと、１つの検索対象物に対して複数の施設区分を対応させることもできる。
ジャンル検索データは、例えば、「食べる」、「休む」、「遊ぶ」など、検索対象物の属するジャンルであり、文字により記録されている。レストランに「食べる」と「休む」を対応付けるなど、１つの検索対象物に複数のジャンルを対応させることも可能である。

ナビゲーション装置１は、ユーザから検索データ（名称検索データ、住所検索データ、…、の何れか）の指定を受け付け、指定された検索データ内で手書き文字に対する文字候補を検索する。
即ち、ナビゲーション装置１は、検索地域の設定により検索データを絞り込むほか、ユーザが指定した名称、住所、施設、ジャンルなどによっても検索データを絞り込む。

例えば、ユーザが名称検索データを指定した後、手書きで「田中食堂」と入力すると、ナビゲーション装置１は、検索データファイルの名称検索データにおいて、「田中食堂」という文字を検索し、当該名称検索データに対応付けられた対象物ＩＤを特定する。即ち、名称検索データから検索対象物が特定される。
また、ユーザが、施設検索データを指定した後、手書きで「レストラン」と入力すると、ナビゲーション装置１は、施設検索データで「レストラン」という文字を検索し、検索対象物を特定することができる。

更に、詳細には、ナビゲーション装置１は、手書き文字に対応する文字候補の組合せ（文字の順序も含む）を少なくとも一部に含む検索対象物を検索する。
例えば、文字候補が「山田食堂」であった場合、「山田食堂」のほか、「湯の町山田食堂」や「山田食堂本店」は、検索されるが、「田山食堂」は検索されないようになっている。
このように、ナビゲーション装置１は、対象物のうち、当該対象物に対応付けられている文字と、選定した文字候補が一致するものを検索する検索手段を備えている。

次に、文字データファイルについて説明する。
図示しないが、文字データファイルには、各種文字が登録されている。これら文字には、ひらがな、漢字、英数字など各種のものがあるが、記号なども文字に含まれるものとする。
ナビゲーション装置１は、ユーザがタッチパネルに手書きした文字と、文字データファイルに登録されている文字と、の類似度を所定のアルゴリズムで判別し、類似度が所定値以上のものをユーザが意図した文字の文字候補として選定する。
なお、本実施の形態では、手書き文字と文字候補との類似度を０％から１００％で評価し、類似度が高いほど類似性が高いものとする。
このように、ナビゲーション装置１は、手書き文字との類似度を判別することにより、当該手書き文字と類似する文字候補を選定する文字候補選定手段を備えている。
また、ナビゲーション装置１は、類似度によって手書き文字を認識する文字認識手段を備えているとも言える。

ナビゲーション装置１は、このようにして文字データファイルから選定された文字候補を検索データファイルの指定された検索データで検索して検索対象物を特定するが、１つの文字に対して選定された文字候補が複数存在する場合、ナビゲーション装置１は、選定された各文字の組合せについて検索を行う。
例えば、ユーザが「田中」と手書き入力し、ナビゲーション装置１が「田」の候補として「田」、「日」を選定し、「中」の候補として「中」「串」を選定した場合、ナビゲーション装置１は、「田中」、「田串」、「日中」、「日串」の各組合せを指定された検索データで検索する。

次に、ナビゲーション装置１が備えた地域モードと広域モードについて説明する。
ナビゲーション装置１は、手書き文字入力で検索を行う際に、検索対象を現在位置周辺の検索対象物に絞り込むことにより、手書き文字のヒット率を高めると共に検索時間を短縮する機能を備えている。
即ち、ナビゲーション装置１は、地域モードでは、現在位置から半径Ｒ（単位は、ｋｍ、ｍ、マイルなど、任意でよい）の地域を検索地域に設定し、当該検索地域に存在する検索対象物から検索を行い、広域モードでは、地域モードで設定する検索地域を含むより広い地域を検索地域として設定する。

このように、ナビゲーション装置１は、検索地域を設定する検索地域設定手段を備えており、また、当該検索地域設定手段は、現在位置から所定距離以内の範囲に検索地域を設定することができる。
更に、ナビゲーション装置１は、広域モードにて、地域モードでの検索地域を含む、広域検索地域を設定する広域検索地域設定手段を備えており、ナビゲーション装置１は、地域モードでの検索地域で対象物が検索されなかった場合に、広域検索地域から対象物を検索する。

検索処理に地域モードと広域モードを設けたのは、次の理由による。
即ち、手書き文字の認識では、手書き文字に類似する複数の文字候補が選定される場合がある。この場合、これらの組合せの全てについて検索を行うと、それぞれの組合せに対して検索対象物がヒットし、ユーザが意図しない検索対象物まで検索されてしまうことが考えられる。また、検索処理も増大する。
そのため、ナビゲーション装置１を地域モードとすると、ナビゲーション装置１は、検索対象物を現在位置の近辺のものに絞り込んで検索を行うため、意図しないものが検索される可能性を低減することができ、ユーザが意図する検索対象物のヒット率を高めると共に、検索時間を短縮することができる。

本実施の形態のナビゲーション装置１は、デフォルトでは、まず地域モードで検索を行い、検索対象物が検索されなかった場合は、自動的に広域モードに移行して、全検索データから対象物を検索するように構成されている。即ち、ナビゲーション装置１は、地域モードに存在する検索対象物を優先的に検索する。
一般に、ユーザは、給油場所やレストランを検索したりなど、現在位置から近距離にある検索対象物を検索する頻度が高いため、このように近所の検索対象物を優先的に検索するように構成することにより、よりユーザの意図に合致した検索を迅速に行うことができる。

なお、これは一例であって、地域モードと広域モードの何れかをユーザが選択できるように構成してもよい。
また、地域モードの半径Ｒをユーザが設定したり、広域モードでの検索地域を、例えば、県、地方、全国などの行政単位や、知多郡などの地域単位からユーザが選択するなど、地域モードや広域モードでの検索地域をユーザが設定できるように構成することもできる。
以下、この機能について図３の各図を用いて説明する。

図３（ａ）は、地域モードにおける検索地域の設定を説明するための図であり、ナビゲーション装置１を搭載した車両（以下、自車両と記す）が存在する近辺を地図データ上で表したものである。
ナビゲーション装置１は、絶対方位センサ１１、相対方位センサ１２、距離センサ１３、ＧＰＳ受信装置１４、ビーコン受信装置１５（以上、図１）などの出力を解析することにより自車両の現在位置１０１を認識することができる。現在位置１０１は、例えば、緯度・経度により特定される。

ナビゲーション装置１は、地域モードでは、自車両の現在位置１０１を中心とする半径Ｒの領域を検索地域として設定し、この検索地域に存在する検索対象物の検索データ（名称検索データ、住所検索データなどのうち、ユーザが指定した検索データ）を検索データファイル（図２）から抽出する。
ナビゲーション装置１は、この処理を、例えば、検索対象物の位置データと現在位置１０１との距離を計算し、この距離がＲ以下となる検索データを抽出することにより行う。
このように、ナビゲーション装置１は、例えば、この絞り込み処理により、検索地域に存在する対象物を取得する対象物取得手段を備えている。

図３（ａ）の例では、現在位置１０１の周辺に検索対象物１００ａ〜１００ｆが存在するが、地域モードでは、これらのうち、現在位置１０１から距離Ｒの検索地域に存在する検索対象物１００ａ〜１００ｃが検索対象となる。
即ち、ナビゲーション装置１は、検索対象物１００ａ〜１００ｃの検索データ（ユーザが名称検索データを指定した場合は名称検索データ、住所検索データを指定した場合は住所検索データ、など）を検索データファイルから抽出する。
そして、ナビゲーション装置１は、検索データに記録されている文字のうち、文字候補を含むものを抽出することにより検索対象物を検索して出力する。
一方、広域モードでは、前記検索データが検索対象となるため、検索対象物１００ａ〜１００ｆや、図の外側に存在する検索対象物も検索対象となる。

図３（ｂ）は、地域モードでの検索地域設定の変形例を説明するための図である。
この変形例では、ナビゲーション装置１は、検索対象物を探索ルート沿いにあるものに絞り込んで検索を行う。
即ち、ナビゲーション装置１は、探索ルートのうち、現在位置１０１からルート長が所定距離となる部分に対して、所定の幅を設定し、その幅に含まれる部分を検索地域に設定する。なお、自車両から進行方向に検索地域を設定すると、ユーザの利便性を向上させることができる。

図３（ｂ）の例では、検索対象物１００ａ〜１００ｆのうち、点線で囲まれた領域に存在する検索対象物１００ｂ、１００ｅが検索対象物として絞り込まれる。
このように、本変形例では、探索ルート周辺の検索対象物の検索を優先できるため、ユーザは、探索ルートを走行しながら目的の検索対象物に至ることができる。
一方、広域モードでは、前記検索データが検索対象となるため、検索対象物１００ａ〜１００ｆや、図の外側に存在する検索対象物も検索対象となる。

図４の各図は、ユーザが行う検索操作を説明するための図である。
ナビゲーション装置１では、ディスプレイ４２の上面に、ディスプレイ４２の表示内容が透過して見える透明のタッチパネル７１が取り付けられている。
タッチパネル７１は、例えば、感圧式であり、指やペン先などにより物理的に押圧された位置座標を検知し、情報処理制御装置２０に出力する。また、静電気により位置座標を検知する静電気式や他の方式を用いてもよい。
タッチパネル７１は、手書き文字を受け付ける手書き文字受付手段として機能している。

図４（ａ）は、ユーザが指先にてタッチパネル７１に「上拳母」（うわごろもと読む）と入力したところを示している。
ディスプレイ４２の上部には「手書き検索」なる表示８１がなされ、ユーザに手書き入力受付中であることが示されると共に、ディスプレイ４２の下部右側には手書き入力が完了した際にタッチする完了ボタン８２が表示されている。

タッチパネル７１は、ユーザの指やペン先などによる押圧を検知し、検知した箇所の座標値を刻々と情報処理制御装置２０に出力する。
情報処理制御装置２０は、タッチパネル７１から出力される座標値を記憶しておき、完了ボタン８２がタッチされると、記憶した座標値から形成される領域を、文字ファイルに記憶されている各文字と比較して類似度を計算する。
情報処理制御装置２０は、類似度が所定値以上となった文字を文字候補として選定し、検索を行うことになる。

図４（ｂ）は、ディスプレイ４２に検索結果が表示された所を示している。
ディスプレイ４２の上部には、認識結果表示エリア８６が設けられ、ユーザが入力した手書き文字の認識結果が表示される。図４（ｂ）では、認識結果として「上拳母」が表示されているが、複数認識された場合は、例えば、「銀座」、「金座」など、複数表示される。また、複数表示されたうち、ユーザがタッチしたものを検索用の文字として採用するうよに構成することもできる。

画面中央には、検索結果選択ボタン８７、８７、…が表示される。
図４（ｂ）では、入力「上拳母」の検索に対して、「上拳母駅（名古屋鉄道）」、「新上拳母駅（愛知環状鉄道）」がヒットしている。
なお、レストランなどの複数の検索対象物を地図データ上に一覧表示するように構成することもできる。
このように、ナビゲーション装置１は、検索された対象物を提示する提示手段を備えている。
ユーザが、何れかの検索結果選択ボタン８７をタッチすると、押圧がタッチパネル７１により感知され、タッチした位置の座標値が情報処理制御装置２０に伝達される。
情報処理制御装置２０は、この座標値から何れの検索結果選択ボタン８７が選択されたかを認識し、選択された検索対象物に対して経路案内などの処理を行う。

図５は、図３（ａ）で示したように、ナビゲーション装置１が現在位置１０１から半径Ｒ以内の領域を検索地域とする場合に、ナビゲーション装置１が行う検索処理を説明するためのフローチャートである。
まず、情報処理制御装置２０は、ボタンの押下の検知などにより、ユーザからの検索要求を受け付けると、ＧＰＳ受信装置１４やその他の装置・センサを用いて現在位置を取得する（ステップ５）。
また、ナビゲーション装置１は、名称検索データ、住所検索データなどのうち、検索に用いる検索データの指定もユーザから受け付ける。

次に、情報処理制御装置２０は、現在位置から半径Ｒ以内の範囲を検索地域に設定する（ステップ１０）。
次に、情報処理制御装置２０は、検索データファイルから、検索地域内の検索データを絞り込む（ステップ１５）。

次に、情報処理制御装置２０は、ディスプレイ４２に検索する文字の手書き入力を促す表示を行うなどして、ユーザにタッチパネル７１に対して手書き文字を入力させ、ユーザが入力した手書き文字を取得する（ステップ２０）。
より詳細には、情報処理制御装置２０は、タッチパネル７１でユーザが押圧した場所の一連の座標値を取得し、ユーザが押圧した箇所の領域をユーザが入力した手書き文字として記憶することによりユーザの手書き文字を取得する。

次に、情報処理制御装置２０は、文字データファイルに記憶されている個々の文字と、ユーザが入力した手書き文字と、の類似度を計算する。
そして、情報処理制御装置２０は、類似度が所定値以上となる文字を文字候補として選定する（ステップ２５）。

次に、情報処理制御装置２０は、絞り込んだ検索データにおいて、文字候補を検索する（ステップ３０）。
検索の結果、該当する検索データがあった場合、即ち、検索データ内に文字候補と一致する文字があった場合（ステップ３５；Ｙ）、情報処理制御装置２０は、検索された検索データで特定される検索対象物をディスプレイ４２で提示するなどして検索結果を出力する（ステップ４５）。

一方、検索の結果、該当する検索データが無かった場合（ステップ３５；Ｎ）、情報処理制御装置２０は、全検索データファイル内で文字候補を検索し（ステップ４０）、検索結果を出力する（ステップ４５）。

図６は、図３（ｂ）で示したように、ナビゲーション装置１が探索ルート沿いに検索地域を設定する場合に、ナビゲーション装置１が行う検索処理を説明するためのフローチャートである。
なお、図５のフローチャートと同じステップには同じステップ番号を付し、説明を簡略化、あるいは省略することにする。

まず、情報処理制御装置２０は、ボタンの押下の検知などにより、ユーザからの検索要求を受け付けると、探索ルートを取得する（ステップ５０）。
この探索ルートの取得は、ナビゲーション装置１がルート案内を行っている場合など、ルートの設定が完了している場合は、そのルートを取得し、ルートの設定が完了してない場合は、ユーザに目的地を入力させるなどしてルート探索を行って取得する。

次に、情報処理制御装置２０は、探索ルートのうち、現在位置からのルート長が所定値以内の部分から所定幅以内の領域を検索地域に設定する（ステップ５５）。
以下の処理は、図５のステップ１５以下と同じである。

また、検索地域の設定による絞り込みを行うか否かをユーザが設定するように構成することも可能である。
この場合にナビゲーション装置１が行う処理手順を図７のフローチャートを用いて説明する。
なお、図５のフローチャートと同じステップには同じステップ番号を付し、説明を簡略化、あるいは省略することにする。

まず、情報処理制御装置２０は、ディスプレイ４２に、例えば、絞り込み条件を設定するか否かを選択するボタン、更に、絞り込み条件を設定する場合は、検索地域とする半径Ｒの設定ボタンなどを備えた設定画面をディスプレイ４２に表示し、ユーザに入力を促す。
情報処理制御装置２０は、タッチパネル７１の押圧位置にてユーザの入力を検知し、絞り込み条件の設定を受け付ける（ステップ６０）。

例えば、走行中に近場のレストランやコンビニエンスストアなどを検索することが多いユーザは、このステップにて、絞り込み条件を設定しておくことができ、遠距離の目的地を検索することが多い営業車両では、絞り込み条件を設定しないでおくことができる。
また、過密な市街地では、近距離に給油所やコンビニエンスストアが多く存在するため、半径Ｒを小さめ（例えば、１ｋｍ）に設定し、これらの施設がまばらな郊外では半径Ｒを大きめ（例えば、３ｋｍ）に設定するなどすると、より検索効率を高めることができる。

ステップ５〜ステップ２５は、図５のフローチャートと同じである。
そして、情報処理制御装置２０は、ステップ６０で設定された絞り込み条件がある場合は（ステップ６５；Ｙ）、絞り込んだ検索データ文字候補を検索し（ステップ３０）、ステップ６０で設定された絞り込み条件が無い場合（ステップ６５；Ｎ）、全検索データ内で文字候補を検索する（ステップ４０）。
以下の処理は、図５のフローチャートと同じである。

次に、ナビゲーション装置１が行う手書き文字に対する文字候補の選定方法の１例について説明する。
検索データを地域モードで検索する場合は、地名や施設名称などが限られるが、広域モードで検索する場合は、各種の地名や施設名称などが多数存在する。
そのため、ナビゲーション装置１は、ユーザがタッチパネル７１から入力した手書き文字と類似する文字候補を文字データファイルから選定する際に、類似度の閾値を地域モードと広域モードで変化させる。

本実施の形態では、ナビゲーション装置１は、地域モードでは類似度が８０％以上の文字を文字候補として選定し、広域モードでは類似度が７０％以上の文字を文字候補として選定する。

図８の各図は、ユーザが手書き文字にて「上拳母」と入力した場合の文字候補の選定方法を説明するための図である。
図８（ａ）に示したように、ナビゲーション装置１が、手書き文字の第１文字目の「上」に類似する文字として類似度の高い順に「土」、「上」、…を文字データファイルから検索し、同様に、第２文字目の「拳」に類似する文字として類似度の高い順に「拳」、「栄」、…を検索し、第３文字目の「母」に類似する文字として類似度の高い順に「母」、「安」、…を検索したものとする。

ナビゲーション装置１は、地域モードでは、これら検索した文字のうち、類似度が８０％以上のものを文字候補として選定する。
図８（ａ）では、類似度８０％以上となる境界を太線で示した。
この例では、ナビゲーション装置１は、手書き文字の第１文字目に対する文字候補として「土」、「上」を選定し、第２文字目に対する文字候補として「拳」、「栄」を選定し、第３文字目に対する候補として「母」、「安」、「矢」を選定する。
そして、ナビゲーション装置１は、これらの文字の組合せである（土拳母）、（土拳安）、…、（上拳母）、…、（上栄矢）の全てについて、検索地域の検索データで検索する。

一方、広域モードでは、図８（ｂ）に示したように、ナビゲーション装置１は、類似度が７０％以上のものを文字候補として選定する。
図８（ｂ）では、類似度７０％以上となる境界を太線で示した。
ナビゲーション装置１は、第１文字目に対する文字候補として「土」、「上」、「右」、「方」を選定し、第２文字目に対する文字候補として「拳」、「栄」、「蛍」を選定し、第３文字目に対する文字候補として「母」、「安」、「矢」を選定する。
そして、ナビゲーション装置１は、これらの文字候補の全ての組合せについて全検索データを検索する。

上の例では、地域モードの閾値を広域モードの閾値よりも高く設定したが、逆に広域モードの閾値を地域モードの閾値よりも高く設定するように構成することもできる。
広域モードでは、地名や施設名が多数存在するため、閾値を高く設定して文字候補の組合せを少なくした方が、ヒット率が高まることも考えられる。
このように、ナビゲーション装置１は、広域モードで検索を行う場合、地域モードで検索するための文字候補を選定した類似度と異なる類似度にて文字候補を選定する。

次に、ナビゲーション装置１が行う手書き文字に対する文字候補の他の選定方法の例について説明する。
この例では、ナビゲーション装置１は、手書き文字の第１文字目によって、ユーザの手書き精度を評価し、その評価に基づいて第２文字目以降の選定基準を設定する。この例は、地域モード、広域モードの双方に適用することができる。

一例として、ユーザが「上拳母」と手書き入力したものとする。
図９（ａ）に示したように、ナビゲーション装置１は、第１文字目の「上」に対して、類似度が高い順に「土」、「上」、…を文字データファイルから検索したとする。
ナビゲーション装置１は、これら各文字を検索データで検索し、検索データに存在するか否かを調べる。
ここでは、「土」、「上」、「右」が存在し、他の文字は検索データに存在しなかったとする。

すると、ナビゲーション装置１は、検索データに存在した文字のうち、最も類似度が低い文字の類似度を文字候補選定の閾値として設定する。
図８（ａ）の例では、検索された文字のうち、最も類似度が低い文字は類似度８５％の「右」となっており、ナビゲーション装置１は、他の文字の類似度の閾値を８５％に設定する。

図８（ｂ）に示したように、第２文字目に対して検索された文字のうち、類似度が８５％以上の文字は「拳」、「栄」であり、図８（ｃ）に示したように、第３文字目に対して検索された文字のうち、類似度が８５％以上の文字は「母」であったとする。
すると、ナビゲーション装置１は、第２文字目の文字候補として「拳」、「栄」を選定し、第３文字目の文字候補として「母」を選定する。
そして、ナビゲーション装置１は、以上のようにして第１文字目に対して選定された文字候補、第２文字目に対して選定された文字候補、第３文字目に対して選定された文字候補の全ての組合せについて文字データを検索する。
このように、ナビゲーション装置１は、手書き文字が複数の文字から構成される場合に、これら複数の手書き文字のうちの第１文字目と類似し、かつ、検索地域の対象物に対応付けられた文字の第１文字目に存在するもののうち、最も類似度が低いものを基準として他の手書き文字で判別に使用する類似度を設定する。

以上の例では、ナビゲーション装置１は、第１文字目に対して文字データファイルから検索された文字が検索データに存在するか否かを調べることにより、ユーザの手書き文字の精度を検証することができる。
手書きの正確度は、ユーザによって個人差があるため、このように、各個人の特性に応じて文字候補の選定基準を変化させると、より効率のよい検索を行うことができる。

以上に説明した本実施の形態により次のような効果を得ることができる。
（１）検索地域を現在位置の周辺に限定して、検索対象物を絞り込むことにより、ユーザが意図した検索対象物のヒット率を高めることができる。
（２）手書き文字により複数の文字候補が選定された場合でも、地域モードによって検索対象物を絞り込むことにより、無用な検索対象のヒットを抑制することができる。
（３）地域モードと広域モードで文字候補選定のための類似度の閾値を変化させることにより、それぞれのモードに適した文字候補を選定することができる。
（４）ユーザの手書き文字の精度を評価して文字候補選定のための類似度の閾値を設定することにより、ユーザごとに閾値を変化させることができる。

以上説明した実施形態では、検索範囲として検索地域を設定（検索地域を現在位置の周辺に限定）する場合について説明したが、検索範囲として検索ジャンルを設定するようにしてもよい。
この場合、各検索対象物は、複数階層のジャンルに分類されている。
ユーザは、ジャンルを限定するキーを選択した後、各階層におけるジャンルを選択しながら希望する階層にあるジャンル、例えば「和食」を指定する。これにより、指定されたジャンル「和食」に限定した検索対象を取得し、文字候補との一致を検索する。
ジャンルで範囲限定する場合、実施形態と同様に、指定されたジャンルで限定した検索対象に検索対象物が存在しない場合に、より広範囲な検索範囲（例えば、全範囲、１つ上の階層の範囲）を検索するようにしてもよい。
また、指定されたジャンルと、広範囲のジャンルとで、文字候補選定のための類似度の閾値を変化させることで、各範囲に適した文字候補を選定するようにしてもよい。
さらに、ユーザの手書き文字の精度を評価して文字候補選定のための類似度の閾値を設定することにより、ユーザごとに閾値を変化させるようにしてもよい。
その他の場合を含め、ジャンルで範囲限定する場合も第１実施形態と同様に処理するとことが可能である。

本実施形態が適用されるナビゲーション装置のシステム構成図である。 検索データファイルの論理的な構成の一例を示した図である。 地域モードでの検索地域の設定を説明するための図である。 ユーザが行う検索操作を説明するための図である。 現在位置から半径Ｒの地域を検索地域とする場合のナビゲーション装置が行う検索処理を説明するためのフローチャートである。 探索ルートに沿って検索地域を設定する場合のナビゲーション装置が行う検索処理を説明するためのフローチャートである。 検索地域の設定による絞り込みを行うか否かをユーザが設定する場合に、ナビゲーション装置が行う検索処理を説明するためのフローチャートである。 手書き文字に対する文字候補の選定方法を説明するための図である。 手書き文字に対する文字候補の選定方法の他の例を説明するための図である。

符号の説明

１ ナビゲーション装置
１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
７１ タッチパネル

Claims (6)

1. 手書き文字を受け付ける手書き文字受付手段と、
   前記受け付けた手書き文字との類似度を判別することにより、当該手書き文字と類似する文字候補を選定する文字候補選定手段と、
   検索範囲を設定する検索範囲設定手段と、
   前記設定した検索範囲に含まれる対象物を取得する対象物取得手段と、
   前記取得した対象物のうち、当該対象物に対応付けられている文字と、前記選定した文字候補が一致するものを検索する検索手段と、
   前記検索された対象物を提示する提示手段と、
   を具備したことを特徴とするナビゲーション装置。
   
2. 前記検索範囲設定手段は、検索地域、又は検索ジャンルを検索範囲として設定する、
   ことを特徴とする請求項１に記載のナビゲーション装置。
   
3. 自車両の現在位置を取得する現在位置取得手段を具備し、
   前記検索範囲設定手段は、前記取得した現在位置から所定距離以内の地域を検索範囲に設定することを特徴とする請求項１に記載のナビゲーション装置。
   
4. 前記設定した検索範囲を含む、広検索範囲を設定する広検索範囲設定手段を具備し、
   前記検索手段は、前記設定した検索範囲で対象物が検索されなかった場合に、前記設定した広検索範囲から対象物を検索することを特徴とする請求項１、請求項２、又は請求項３に記載のナビゲーション装置。
   
5. 前記文字候補選定手段は、前記検索手段が前記広検索範囲を対象に検索を行う場合、前記検索範囲を検索するための文字を選定した類似度の閾値と異なる閾値にて文字候補を選定することを特徴とする請求項３に記載のナビゲーション装置。
   
6. 前記文字候補選定手段は、前記受け付けた手書き文字が複数の文字から構成される場合に、前記複数の手書き文字のうちの第１文字目と類似し、かつ、前記検索範囲の対象物に対応付けられた文字の第１文字目に存在するもののうち、最も類似度が低いものを基準として他の手書き文字で判別に使用する類似度を設定することを特徴とする請求項１から請求項５までのうちの何れか１の請求項に記載のナビゲーション装置。

Images