JP5240567B2 - 検索装置、及び検索用プログラム - Google Patents

Description

本発明は、検索装置、及び検索用プログラムに関し、例えば、ユーザによる入力の支援に関する。

入力文字に対応して所望の対象を検索する検索機能は、例えば、電子辞書、携帯電話の入力などで広く利用されている。
また、車両を目的地まで誘導するナビゲーション装置では、検索機能として入力文字に対応した目的地を検索するために使用されている。例えば、特許文献１の「車両用ナビゲーション装置及び記憶媒体」のように、ユーザから検索語の入力を受け付け、当該検索語に該当する地点名称（施設名称）などを検索することにより目的地を設定させるものがある。
特開平１１−２７１０８４号公報

ところで、本願の出願人は、ユーザによる検索語の入力を支援するために、多くの目的地に含まれている語をキーワードとして別途記憶しておき、入力文字に対応するキーワードを検索し、文字入力用の画面において入力文字候補として表示する技術について開発している。
例えば、キーワードとして「まくとなるひこ」を記憶しておき、文字入力用の文字ボタンから「まくとな」を入力した場合、この入力文字列に前方一致する入力文字候補として「まくとなるひこ」を入力画面に選択可能に表示する。
これによりユーザは、文字ボタン３回の操作により「るひこ」を入力することなく、表示された入力文字候補「まくとなるひこ」の１回の選択操作によって、所望の文字列を入力することができるようになる。

このように従来の文字入力に対する入力支援では、入力された文字列と前方一致するキーワードの全てを表示している。
このため、所望の入力文字候補を選択する操作の回数ｎが、文字ボタンの操作で残りの文字列を入力した場合の回数Ｎ以上（ｎ≧Ｎ）である場合には、入力操作の支援にはならないことになる。
例えば、ユーザが文字ボタンの操作により「まくとなるひ」まで入力した場合、文字ボタンで「こ」を入力する操作回数１回と、キーワード「まくとなるひこ」を選択する操作回数１回とは同数である。このため、文字ボタンによる入力操作数と同数以上の操作を必要とするキーワードを入力文字候補の表示対象としても入力操作の支援にはならない。
逆に入力操作数の低減にならないキーワードを表示することで、他のキーワードを表示することができなくなるという問題もある。

そこで、本発明はかかる課題を解決するためになされたもので、より有効な入力支援を可能とすることを目的とする。

（１）前記目的を達成するために、請求項１に記載の発明では、検索語としての文字列を入力する入力手段と、前記入力手段から入力される文字列の候補となるキーワードを記憶した記憶手段と、前記入力された文字列と前方一致する前記キーワードを検索する、キーワード検索手段と、前記検索したキーワードを入力文字候補として選択可能に表示するキーワード表示手段と、前記入力された文字列又は選択されたキーワードに対応する対象候補を検索して選択可能に表示する対象検索手段と、選択された対象に関する情報を出力する出力手段と、を備え、前記キーワード表示手段は、前記検索したキーワードのうち、各キーワードの文字数Ｋから入力文字列数Ｍを引いた入力残回数Ｎが、入力文字候補として表示した場合にそのキーワードを選択するための操作回数ｎ以下であるキーワードを、入力文字候補としての表示対象から除外する、ことを特徴とする検索装置を提供する。
（２）請求項２に記載の発明では、前記入力手段は、前記キーワード表示手段により入力文字候補としての表示対象から除外したキーワードの最後のＮ文字に対応する文字を、他の文字と区別可能に表示する、ことを特徴とする請求項１に記載の検索装置を提供する。
（３）請求項３に記載の発明では、前記キーワード表示手段は、入力残回数Ｎが操作回数ｎよりも大きいキーワードの数が表示可能件数に満たない場合には、入力残回数Ｎが操作回数ｎ以下のキーワードも表示する、ことを特徴とする請求項１又は請求項２に記載の検索装置を提供する。
（４）請求項４に記載の発明では、前記キーワード表示手段は、入力残回数Ｎが操作回数ｎ以下のキーワードを表示する場合、入力残回数Ｎが操作回数ｎよりも大きいか否かに基づいて表示位置を決定する、ことを特徴とする請求項３に記載の検索装置を提供する。
（５）請求項５に記載の発明では、前記キーワード表示手段は、前記検索したキーワードのうち、残りの文字列を入力した場合の入力回数が１回のキーワードを入力文字候補としての表示対象から除外する、ことを特徴とする請求項１に記載の検索装置を提供する。
（６）請求項６に記載の発明では、検索語としての文字列を入力する入力機能と、前記入力された文字列と前方一致するキーワードを、入力文字列の候補となるキーワードを記憶した記憶手段から検索するキーワード検索機能と、
前記検索したキーワードを入力文字候補として選択可能に表示するキーワード表示機能と、前記入力された文字列又は選択されたキーワードに対応する対象候補を検索して選択可能に表示する対象検索機能と、選択された対象に関する情報を出力する出力機能と、をコンピュータに実現させる検索用プログラムであって、前記キーワード表示機能は、前記検索したキーワードのうち、各キーワードの文字数Ｋから入力文字列数Ｍを引いた入力残回数Ｎが、入力文字候補として表示した場合にそのキーワードを選択するための操作回数ｎ以下であるキーワードを、入力文字候補としての表示対象から除外する、ことを特徴とする検索用プログラムを提供する。

本発明では、検索したキーワードのうち、各キーワードの文字数Ｋから入力文字列数Ｍを引いた入力残回数Ｎが、入力文字候補として表示した場合にそのキーワードを選択するための操作回数ｎ以下であるキーワードを、入力文字候補としての表示対象から除外するので、有効に入力支援を行うことができる。

以下、本発明の検索装置及び検索用プログラムにおける好適な実施の形態について、検索装置をナビゲーション装置に適用した場合を例に、図１から図６を参照して詳細に説明する。
（１）実施の形態の概要
ナビゲーション装置１は、ユーザが検索のための文字列を文字ボタンから入力すると、当該入力文字列を含むキーワードを検索する。そして、各キーワードに対して、そのキーワードの文字数Ｋから入力済みの文字列の文字数Ｍを引いた数Ｎ（＝Ｋ−Ｍ）を求める。このＮは、そのキーワードと同一の文字列を文字ボタンから操作する場合に、これから（Ｍ文字の入力後に）必要な操作回数である。
一方、そのキーワードを入力文字候補として、ユーザが選択可能に画面表示した場合に、その入力文字候補を選択するために必要な操作回数ｎを取得する。本実施形態では、入力文字候補をタッチパネルに選択ボタンとして表示しているので、選択の為の操作回数ｎ＝１である。但し、カーソル移動キーと選択キーにより選択する場合には、入力文字候補の表示位置との関係で操作回数ｎを算出する。

そして、入力文字列に対応して検索したキーワードのうち、操作回数Ｎ＜ｎであるキーワードを入力文字候補としての表示対象から除外し、表示対象であるキーワードを所定の優先順に従って画面表示する。
これにより、入力文字候補として表示されたキーワードの選択操作を、必ず入力操作回数を低減する操作とすることができる。
また、入力文字候補としての表示対象を除外することで、表示数制限で表示されなかったキーワードも表示される可能性を高くすることができる。

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

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

ＧＰＳ（グローバル・ポジショニング・システム）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。

データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。

また、図示しないが、車両は、車速を計測する車速センサ、加速度を計測する加速度センサ、アクセルの踏み量を計測するアクセルセンサ、ブレーキの踏量を計測するブレーキセンサなどを備えている。

次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３又はスピーカ４４等の出力手段に出力するように制御する手段である。

この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置１全体の総括的な演算及び制御を行う。
本実施形態においてＣＰＵ２１は、キーワードデータに基づいて入力操作回数を減らすための入力支援処理を行う。

第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
ＣＰＵ２１は、ナビゲーションに関するプログラムに従って動作することにより、走行経路の案内処理や、走行経路の探索処理、目的の設定処理、入力支援処理などの各種処理を行うことができる。

入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
ＲＡＭ２４は、ＣＰＵ２１が情報処理を行うためのワーキングメモリを提供し、例えば、ＣＰＵ２１が各種画面を表示するためのデータや各種センサの出力値やユーザが入力した情報などを記憶する。
より詳細には、後述する入力装置４１により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、又は情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インターフェイス２５は、現在位置検出装置１０からの情報、特に外部から得られる情報を入出力するための手段である。

第２ＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。なお、第１ＲＯＭ２２と第２ＲＯＭ２６を共通する１のＲＯＭで構成するようにしてもよい。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。

時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。

入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、目的地までの走行経路が表示される。

情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、及びその他のデータファイル６０を格納している。

この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、各種半導体メモリなどの各種情報記憶媒体で構成してもよい。
なお、書き換えが必要な情報については、書き換え可能なハードディスク、フラッシュメモリなどで構成し、その他の固定的な情報についてはＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのＲＯＭを使用するようにしてもよい。

地図データファイル５１には、全国道路地図、各地域の道路地図又は住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路である。

交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、又は主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、それぞれ記憶されている。
案内地点データファイル５７には、道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが記憶されている。

目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地として設定可能な場所や施設等に関するデータが格納されている。

図２は目的地データファイル５６に格納されている目的地データの内容を概念的に表したものである。
目的地データファイル５６には、検索キー、地点名称、座標、電話番号、その他のデータが各目的地毎に格納されている。
検索キーは、入力された文字列と比較して目的地を検索するためのキーで、地点名称の読み（仮名表記）が該当する。
地点名称は、目的地の名称の表記である。
座標、ＴＥＬ、その他のデータは、目的地の詳細を示す地点情報である。
座標は目的地が所在する地点の緯度と経度である。なお、地点を特定できる情報であれば、緯度経度以外の情報を用いてもよい。
ＴＥＬは目的地施設の電話番号である。
その他のデータには、目的地の住所や、店舗等である場合にはその営業時間や駐車場の有無、「関東地方」といったエリア情報、「レストラン」といったジャンル情報などがある。

図３はキーワードデータファイル５８に格納されているキーワードの内容を概念的に表したものである。
キーワードデータファイル５８には、入力文字候補としてキーワードボタン（後述）に表示するキーワードが記憶されている。
キーワードは、図３に示す「まくとないーぶ」、「まくとなるひこ」…「れいんぼー」、「れきし」、「れすとらん」…等のように、複数の目的地データの読みに共通する語を抽出することで、予め設定されている。

このように構成されたナビゲーション装置１では、次のようにして経路案内が行われる。
ナビゲーション装置１は、現在位置検出装置１０で現在位置を検出し、情報記憶装置５０の地図データファイル５１から現在位置周辺の地図情報を読み込みディスプレイ４２に表示する。
そして、ナビゲーション装置１は、ディスプレイ４２に検索語入力画面１００や検索結果画面２００などを表示し、入力装置４１から目的地の入力を受け付ける。
入力装置４１は、ディスプレイ４２上に配置されたタッチパネルを備えており、ユーザがディスプレイ４２に表示された操作ボタンをタッチすると、当該操作ボタンの選択を検出し、ユーザから目的地の設定を受け付けるようになっている。

そして、入力装置４１から目的地が入力されると、情報処理制御装置２０は、現在位置から目的地に至る走行経路の候補を複数探索（演算）し、ディスプレイ４２に表示した地図上に表示し、運転者が何れかの走行経路を選択すると、選択した走行経路をＲＡＭ２４に格納することで、走行経路を取得する（走行経路取得手段）。

なお、情報処理制御装置２０は、情報処理センタに車両現在位置（又は入力された出発地）と目的地を送信し、情報処理センタで探索された目的地までの走行経路を受信することにより走行経路を取得するようにしてもよい。この場合、目的地や走行経路の通信は通信インターフェイス２５を介して、無線通信により行う。
また、自宅等のパーソナルコンピュータ等の情報処理装置を使用して、出発地から目的地までの走行経路を探索し、ＵＳＢメモリ等の記憶媒体に格納し、該記憶媒体読取り装置を介して取得するようにしてもよい。この場合の記憶媒体読み取り装置は伝送路４５を介して情報処理制御装置２０に接続される。

車両が走行すると、現在位置検出装置１０によって検出された現在位置を追跡することにより、経路案内を行う。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置１０で検出される現在位置とのマップマッチングにより、地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ４２に表示すると共に、探索した走行経路と現在位置とを地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、即ち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ４２の表示及び音声による案内を実行する。

次に、本実施形態による検索処理、及びこの検索処理における入力支援処理について説明する。
図４（ａ）は、ディスプレイ４２に表示された検索語入力画面１００の態様の一例を示した図である。
ディスプレイ４２の表面には、入力装置４１（図１）を構成するタッチパネルが形成されており、ユーザがディスプレイ４２に表示されたボタンなどをタッチして選択すると、当該ボタンに対応する情報をナビゲーション装置１に入力することができるようになっている。

検索語入力画面１００は、検索語設定欄１０１、修正ボタン１０２、戻るボタン１０３、文字ボタン１０８、キーワードボタン１０４〜１０６、及び完了ボタン１０７などから構成されている。
検索語設定欄１０１は、ユーザが入力した検索語を表示する欄であり、入力済みの文字（仮名）の後に入力を催促するアンダースコアが表示される。

修正ボタン１０２は、検索語設定欄１０１の入力を修正するボタンであり、例えば、検索語設定欄１０１が選択されると、ナビゲーション装置１は、検索語設定欄１０１に表示されている検索語を消去する。
戻るボタン１０３は、検索語入力画面１００に遷移する前の画面に戻るボタンである。
文字ボタン１０８は、５０音文字や記号、濁音文字を入力するためのボタンであり、ナビゲーション装置１は、ユーザが選択した文字を検索語設定欄１０１に表示する。

完了ボタン１０７は、検索語設定欄１０１に入力した検索語を確定するためのボタンである。この完了ボタン１０７の選択により、検索語設定欄１０１に表示されている文字列を使用して、目的地データファイルの検索が行われる。
なお、目的地データファイル５６の検索は、完了ボタン１０７が選択される前であっても、検索語設定欄１０１で検索語の文字が入力されるたびに、これと並行して目的地データファイル５６の地点情報を絞り込むように構成してもよい。

キーワードボタン１０４〜１０６は、検索語設定欄１０１に表示された入力文字列に前方一致するキーワードのうち、入力回数が少なくなるキーワードが入力文字候補として、選択可能に表示される。
本実施形態では、検索語設定欄１０１に文字が順次入力されると、入力済みの文字列と前方一致するキーワードを検索する。
そして、各キーワードに対して、そのキーワードの文字数Ｋから入力文字列数Ｍを引いた数、即ち入力残回数Ｎ（＝Ｋ−Ｍ）を求め、そのキーワードを入力文字候補として表示した場合の選択操作回数ｎよりも大きい（Ｎ＞ｎ）キーワードを入力文字候補として抽出する。

但し、本実施形態では、選択操作回数ｎ＝１と一定であるため、検索したキーワードの中から、入力文字列をＭとして、文字列数がＭ＋２以上であるキーワードを入力文字候補として抽出している。
そして、抽出したキーワード（入力文字候補）を、所定の優先順に従ってキーワードボタン１０４〜１０６に表示する。
なお、本実施形態では、キーワードボタン１０４〜１０６に表示する文字数は７文字と固定しているため、７文字以上のキーワードについては８文字目以降は表示しない構成としているが、８文字以上のキーワードについては、表示文字のサイズを小さくすることでキーワードの全ての文字を表示するようにしてもよい。

例えば、図４（ａ）に例示するように、ユーザが検索語設定欄１０１に「まくとな」と４文字（Ｍ＝４）を入力すると、ナビゲーション装置１は、先頭の４文字が「まくとな」であるキーワードを検索する。
即ち、キーワードデータファイル５８（図３）から、該当するキーワードとして、「まくとないーぶ」「まくとなると」「まくとなるひこ」「まくとなるほど」「まくとなるみや」…が検索される。
この場合、検索した各キーワードの文字数は全て、入力文字数Ｍ＋２（＝４＋２）以上であるので、全てのキーワードを入力文字候補とする。

ただし、図４に示すように、本実施形態におけるキーワードボタンは３つなので、所定の優先順位にしたがって、上位３件のキーワード「まくとないーぶ」「まくとなると」「まくとなるひこ」の３キーワードが入力文字候補としてキーワードボタン１０４〜１０６にそれぞれ選択可能に表示されている。
なお、本実施形態におけるキーワードボタンは３つであるが、上が２列とすることで６個のキーワードボタンとしたり、４個１列、４個×２列等のように、表示画面のサイズやキーワードボタンのサイズ、キーワードボタンに表示可能な文字数、文字サイズ等に応じた任意の数Ｐ個としてもよい。

本実施形態において、キーワードを入力文字候補として表示する優先順位は、５０音順が採用されているが他の優先順であってもよい。
例えば、以前に選択されたキーワードを学習しておき、学習済みのキーワードを優先的に表示するようにしてもよい。学習は、選択回数をカウントしておいて選択回数が多い順とし、また、選択日時を記憶しておいて時間的に近い順としてもよい。

ユーザは、キーワードボタン１０４〜１０６に、所望の文字列が存在する場合には該当するボタンを選択することで、選択した入力文字候補に表示されている文字列が検索語設定欄１０１に表示される。
これにより、ユーザは文字入力操作数を低減させることができる。例えば、キーワードボタン１０４の「まくとないーぶ」を選択した場合、文字ボタン１０８「まくとな」の入力操作４回と、キーワードボタン１０４の選択操作１回の合計５回の操作で完了する。
これに対して、全ての文字を文字ボタン１０８から入力したとすると７文字分７回の操作が必要となるのに対して、２回分の操作を低減することで、ユーザに対する入力支援となる。

キーワードボタン１０４〜１０６に所望の文字列が存在しない場合、ユーザは、文字ボタン１０８から次の文字を入力することになる。
例えば、図４（ｂ）に示すように、「まくどな」に引き続いて「る」が入力されると（入力文字列数Ｍ＝５）、検索語設定欄１０１には入力文字列「まくとなる」が表示される。
この場合、入力文字列「まくとなる」に対応して、先頭の５文字が「まくとなる」であるキーワードをキーワードデータファイル５８から検索する。

なお、１文字入力される毎に検索語設定欄１０１に表示された入力文字列と前方一致するキーワードをキーワードデータファイルから検索するのではなく、所定のｑ文字（例えば、１文字、２文字）入力された時点で、キーワードデータファイル５８から検索したキーワードをＲＡＭ２４に保存しておき、次の文字が入力された場合には、ＲＡＭ２４に保存したキーワードのなかからキーワードを抽出するようにしてもよい。

入力文字列「まくとなる」に前方一致するキーワードとしては、「まくとないーぶ」「まくとなると」「まくとなるひこ」「まくとなるほど」「まくとなるみや」…が検索（抽出）される。
これらの各キーワードのうち、入力文字列数Ｍ＝５に対して、文字数ＫがＭ＋１＝６文字以下のキーワードとして「まくとなると」が該当する。

このキーワード「まくとなると」は、キーワードボタンに入力文字候補として表示したとしても、キーワードボタンを操作する回数ｎ（＝１回）と、文字ボタンから「と」を入力する操作回数Ｎ（１回）とが同じであり、入力支援にはならない。
そこで、文字数Ｍ＋１のキーワード「まくとなると」は、入力文字候補としての表示対象から除外する。

その結果、図５（ｂ)に示すように、文字数ＫがＭ＋２以上であるキーワードのうち、所定の優先順に従い「まくとなるひこ」「まくとなるほど」「まくとなるみや」の３キーワードがキーワードボタン１０４〜１０６に表示される。
このように、入力支援とならない「まくとなると」を除外することで、入力支援になる他のキーワード「まくとなるみや」を表示対象とすることが可能になる。

以上説明したように、本実施形態によれば、文字ボタンによる入力残回数Ｎ（キーワード文字数Ｋ−入力文字列数Ｍ）が、キーワードボタン１０４〜１０６の選択操作回数ｎ（＝１）以下であるキーワード、即ち、文字数ＫがＫ＝Ｍ、Ｍ＋１であるキーワードを入力文字候補対象から除外したので、キーワードボタンを選択した場合に確実に入力支援（操作回数の低減）をすることができる。
また、入力支援とならないキーワードを表示対象から除外するので、入力支援をすることができる他のキーワードをより多く表示することができる。

なお、キーワードボタン１０４〜１０６にキーワードが表示されている検索語入力画面１００で文字ボタン１０８が選択された場合、表示されたキーワードは所望の文字列ではないと推定できる。そこで、新たに文字ボタンが選択される前に表示していたキーワードについては、選択された文字ボタンを含む入力文字列に対する入力文字候補から除外するようにしてもよい。

例えば、図４（ａ)の検索語入力画面１００では、入力文字列「まくとな」に対応する入力文字支援のため「まくとないーぶ」「まくとなると」「まくとなるひこ」の３キーワードがキーワードボタン１０４〜１０６に表示されている。
この検索語入力画面１００においてユーザが文字ボタン「る」を選択した場合、キーワードボタン１０４〜１０６に表示した３つのキーワードはユーザが求める文字列ではないと判断されるため、これと同一のキーワードを次の画面で表示しても意味がない。

そこで、図４（ｂ)に表示された検索語入力画面１００では、前画面（図４（ａ)）で表示されていたキーワード「まくとなるひこ」も入力文字候補から除外することで、新たな３つのキーワード「まくとなるほど」「まくとなるみや」「まくとなるめん」を入力文字候補としてキーワードボタン１０４〜１０６に表示する。
これにより、ユーザが文字ボタン１０８を選択する毎に、必ず入力支援となり、且つ新しいキーワードを３つづつ表示することができ、より多くのキーワードをユーザに選択対象として提示することができる。

検索語入力画面１００で、ユーザが完了キー１０７を押すと、検索語設定欄１０１に表示されている文字列を検索用キーとして確定させ、確定した検索用キーに対応する目的地を目的地データファイル５６から検索し、目的地候補を検索結果画面リスト表示する。
なお、キーワードボタン１０４〜１０６を選択した後に、完了キー１０７が選択された場合には、選択されたボタンに対応する入力文字候補が検索後設定欄１０１に表示され、その入力文字候補に対応する目的地が検索され、検索結果画面にリスト表示される。

図５は、検索結果画面２００の一例を示した図であり、検索語入力画面１００で入力された「まくとなる」に対して検索した結果を示している。
検索結果表示欄２０１は、検索された地点名称を地点名称ボタンで一覧表示するための欄である。
図の例では、一度に５件まで候補をリスト表示することができ、検索上位５件の地点名称ボタン「マクトナルホド大阪」「マクトナルホド東京」「マクトナルホド名古屋」「巻途成宮」「幕と成る麺」が検索順位順に表示される。

この検索結果画面２００において、ユーザが所望の目的地として、例えば「マクトナルホド東京」を選択すると、ナビゲーション装置１は、「マクトナルホド東京」に関する座標値などの情報を目的地データファイル５６から読み出し、目的地として確定させる。
確定させた目的地に対しては、その情報（開店時間や特売情報等）を画面表示したり、目的地の位置を地図上に表示したり、目的地として設定したり、目的地までの走行経路を探索したり経路案内をしたりする。

以上、本発明の検索装置、及び検索用プログラムにおける１実施形態について説明したが、本発明は説明した実施形態に限定されるものではなく、各請求項に記載した範囲において各種の変形を行うことが可能である。
例えば、説明した実施形態では、文字ボタンによる入力残回数Ｎが、キーワードボタンの選択操作回数ｎ以下であるキーワードは表示しても入力支援にならないので入力候補文字から除外することで表示しないこととした。
この変形例では、文字数Ｋ＝Ｍ＋１のキーワードを入力文字候補として表示しない代わりに、そのキーワードの最後の１文字に対応する文字ボタン１０８の文字を、他の文字ボタンよりも目立たせて表示する。

図６（ａ)は、入力文字候補から除外したキーワードの最後の文字を目立たせた状態を表したものである。
この図の例では、検索語設定欄１０１に表示された入力文字列「まくとなる」で抽出され、入力文字候補から除外されたキーワード「まくとなると」の最後の文字「と」の文字ボタン１０８を太文字で表示することで強調表示した状態を表したものである。強調表示については、点滅させたり、通常の文字の色と異なる色で表示したりするようにしてもよい。

なお、Ｋ＝Ｍ＋１文字で除外されたキーワードが複数存在する場合には、その全てのキーワードの最後の１文字に対応する文字ボタン１０８を強調表示するが、所定優先順位による上位所定個（例えば、１つ、２つ、任意数ｕ個）だけ強調表示するようにしてもよい。

また、入力支援になる文字数Ｍ＋２以上のキーワードが、入力文字候補として表示可能な数ｔ（実施形態ではキーワードボタンの数３つ）に満たない場合には、入力支援に成らない文字数文字数Ｍ＋１のキーワードであっても表示対象としてもよい。
図６（ｂ)は、入力文字「まくとなる」で抽出したキーワードが「まくとなると」「まくとなるひこ」「まくとなるほど」の３つだけである場合の表示である。
この場合、キーワード「まくとなると」は文字数６＝Ｍ＋１なので、説明した実施形態では入力文字候補から除外されることになる。
これに対して、本変形例では、文字数Ｍ＋１＝６よりも多いキーワードが「まくとなるひこ」「まくとなるほど」の２つで、表示可能数ｔ（＝３）に満たないので、「まくとなると」も入力文字候補の表示対象となる。
これにより、入力回数の低減にはならないが、キーワード「まくとなると」が一体として表示されているので、ユーザは、検索語設定欄１０１の「まくとなる」と、文字ボタン「と」に分離された文字を認識するよりも、認識しやすいという効果がある。

なお、本変形例により、文字数Ｍ＋１のキーワードを入力文字候補として表示する場合には、文字数Ｍ＋２以上のキーワードを、早く操作できる位置に表示する。
例えば、図６（ｂ)に示されるように、文字列を横表示したキーワードボタン１０４〜１０６の場合には、文字の認識と同様に左側のキーワードボタン１０４から確認する場合が多いので、左側の位置ほど確認と操作がはやくなる。
そこで、文字数Ｍ＋２以上のキーワードを左側のキーワードボタン１０４、１０５に表示し、文字数Ｍ＋１のキーワードをその次（キーワードボタン１０６）に表示する。

図６（ｂ)に例示した変形例では、横表示したキーワードを横に並べた場合であるが、横表示したキーワードを縦に並べた場合、及び縦表示したキーワードを縦に並べた場合には、上側の位置ほど早く操作できる位置となる。
一方、縦表示したキーワードを横に並べた場合には右側の位置ほど早く操作できる位置となる。但し、この場合左側から確認するユーザも存在する可能性があるので、外側の位置ほど早く操作できる位置（中央が最も遅く操作する位置）としてもよい。

さらに、文字数Ｋ＝Ｍ＋１のキーワードを表示する場合には、表示欄を小さくすることで、より多くのキーワードを表示できるようにしてもよい。この場合、表示欄のサイズに併せてキーワード文字も小さくする。

また、文字数Ｋ＝Ｍ＋１のキーワードを表示する場合には、文字数Ｋ＝Ｍ＋２以上のキーワードに対する反応を、文字数Ｋ＝Ｍ＋１のキーワードの反応よりも高めるようにしてもよい。
例えば、キーワードに対するタッチパネルの反応領域（ユーザのタッチにより選択したと判定する領域）を広くすることで、反応を高める。

説明した実施形態では、入力支援のためキーワードデータファイルを保持し、入力文字列からキーワードを検索（抽出）して入力文字候補として表示する場合について説明した。
これに対して、キーワードではなく、目的地データファイル５６の検索キー（図２参照）を入力文字候補として選択するようにしてもよい。
これにより、キーワードデータファイルが不要になる。
なお、この変形例の場合、検索キーは地点名称の読みに対応していて文字数が多いものが存在するので、入力文字候補として表示する文字数は、例えば、７文字というように、予め決めた値ｙとしておく。

以上説明した実施形態では、日本国内で使用されることを想定したナビゲーション装置（検索装置）について説明した。すなわち、文字を入力する入力装置４１を日本語の入力単位である５０音キーで構成し、目的地データファイル５６、案内地点データファイル５７、キーワードデータファイル５８、その他のデータファイル６０等に、日本国内の目的地検索に関するデータを記憶した日本仕様のナビゲーション装置について説明した。
しかしながら、ナビゲーション装置が用いられる環境は、日本国内に限定されるものではない。入力装置４１や各データの仕様を地域に対応させることにより、上述した検索処理及び入力支援処理を諸外国仕様のナビゲーション装置において使用することができる。

例えば、日本国外向けのナビゲーション装置（検索装置）の一例として、英語（英字）入力に対応したアルファベットキーを備えた装置としても良い。
更に、ドイツ語、スペイン語、フランス語、アラビア語、中国語、韓国語、ロシア語など任意の言語入力に対応した装置とするようにしてもよい。例えば、中国語入力に対応したナビゲーション装置の場合、入力装置４１は、中国語のピンイン入力に対応した入力キーボード４２２を備える。

入力対象となる言語は、必ずしもナビゲーション装置の使用対象となる国（地域）に対応させる必要はない。例えば、ドイツ語入力対応のナビゲーション装置をフランス国内で使用できるようにしてもよい。この場合、目的地データファイル５６やキーワードデータファイル５８などにおける、目的地検索を行う際に検索対象となるデータ、即ち、入力文字と比較されるデータ（例えば、目的地の名称、キーワード、住所など）には、入力言語に対応したデータを記憶する。
なお、検索対象となるデータには、入力言語の他に、使用対象となる国（地域）の言語に対応したデータを記憶するようにしてもよい。
また、目的地検索を行う際に検索対象とならないデータ、例えば、付加情報のデータは、入力言語に対応したデータを記憶する必要はない。検索対象とならないデータには、例えば、入力言語に対応したデータを記憶しても、使用対象となる国（地域）の言語に対応したデータを記憶しても、また、入力言語と使用対象となる国（地域）の言語の両方の言語に対応したデータを記憶してもよい。

ナビゲーション装置のシステム構成図である。 目的地データファイルに格納されている目的地データの内容を概念的に表した説明図である。 キーワードデータファイルに格納されているキーワードの内容を概念的に表した説明図である。 検索処理における検索語入力画面の態様の一例を示した図である。 検索結果画面を説明するための図である。 本実施形態の変形例における検索語入力画面の態様の一例を示した図である。

符号の説明

１ ナビゲーション装置
１０ 現在位置検出装置
２０ 情報処理制御装置
４０ 入出力装置
４１ 入力装置
４２ ディスプレイ
５０ 情報記憶装置
５６ 目的地データファイル
５８ キーワードデータファイル

Claims (6)

1. 検索語としての文字列を入力する入力手段と、
   前記入力手段から入力される文字列の候補となるキーワードを記憶した記憶手段と、
   前記入力された文字列と前方一致する前記キーワードを検索する、キーワード検索手段と、
   前記検索したキーワードを入力文字候補として選択可能に表示するキーワード表示手段と、
   前記入力された文字列又は選択されたキーワードに対応する対象候補を検索して選択可能に表示する対象検索手段と、
   選択された対象に関する情報を出力する出力手段と、を備え、
   前記キーワード表示手段は、前記検索したキーワードのうち、各キーワードの文字数Ｋから入力文字列数Ｍを引いた入力残回数Ｎが、入力文字候補として表示した場合にそのキーワードを選択するための操作回数ｎ以下であるキーワードを、入力文字候補としての表示対象から除外する、
   ことを特徴とする検索装置。
   
2. 前記入力手段は、前記キーワード表示手段により入力文字候補としての表示対象から除外したキーワードの最後のＮ文字に対応する文字を、他の文字と区別可能に表示する、ことを特徴とする請求項１に記載の検索装置。
3. 前記キーワード表示手段は、入力残回数Ｎが操作回数ｎよりも大きいキーワードの数が表示可能件数に満たない場合には、入力残回数Ｎが操作回数ｎ以下のキーワードも表示する、ことを特徴とする請求項１又は請求項２に記載の検索装置。
4. 前記キーワード表示手段は、入力残回数Ｎが操作回数ｎ以下のキーワードを表示する場合、入力残回数Ｎが操作回数ｎよりも大きいか否かに基づいて表示位置を決定する、ことを特徴とする請求項３に記載の検索装置。
5. 前記キーワード表示手段は、前記検索したキーワードのうち、残りの文字列を入力した場合の入力回数が１回のキーワードを入力文字候補としての表示対象から除外する、ことを特徴とする請求項１に記載の検索装置。
   
6. 検索語としての文字列を入力する入力機能と、
   前記入力された文字列と前方一致するキーワードを、入力文字列の候補となるキーワードを記憶した記憶手段から検索するキーワード検索機能と、
   前記検索したキーワードを入力文字候補として選択可能に表示するキーワード表示機能と、
   前記入力された文字列又は選択されたキーワードに対応する対象候補を検索して選択可能に表示する対象検索機能と、
   選択された対象に関する情報を出力する出力機能と、をコンピュータに実現させる検索用プログラムであって、
   前記キーワード表示機能は、前記検索したキーワードのうち、各キーワードの文字数Ｋから入力文字列数Ｍを引いた入力残回数Ｎが、入力文字候補として表示した場合にそのキーワードを選択するための操作回数ｎ以下であるキーワードを、入力文字候補としての表示対象から除外する、ことを特徴とする検索用プログラム。

Images