(57)【要約】【課題】利用者が記憶しているあやふやな施設名をそのまま入力しても、正しい施設名を検索し提示することができる施設名検索方法及び装置とする。【解決手段】利用者が記憶している施設名の文章を検索用文章入力部２１に入力すると、文節認識処理部２３がその文章の文節を文節認識用辞書２２を用いて認識し、文節分解部２４は各文節毎にそれを分解し、分解文節組み合わせ文章形成部２５は分解した文節の全ての組み合わせによる複数の組み合わせ文章を形成する。検索実行部２８では前記全ての組み合わせによる複数の組み合わせ文章を検索し、検索結果を出力する。この検索は、最初に利用者が記憶している施設名の文章による検索を行った後、その結果が意図する施設ではないときに行うようにしても良い。また、施設検索を行うときの検索用辞書は、情報センター３０と通信を行って、情報センター３０の検索用辞書３２を利用しても良い。【選択図】図１
2007004409.tif 000002
【特許請求の範囲】
【請求項１】
入力した利用者が記憶している施設名の文章の文節を認識し、
前記認識した文節を分解して、分解した文節の全ての組み合わせによる複数の組み合わせ文章を形成し、
前記複数の組み合わせ文章を全て検索して検索結果を出力することを特徴とする施設名検索方法。
【請求項２】
入力した利用者が記憶している施設名の文章により検索を行い、
その後利用者の選択により前記施設検索方法を実施することを特徴とする請求項１記載の施設名検索方法。
【請求項３】
入力した利用者が記憶している施設名の文章の文節を認識する文節認識処理手段と、
前記文節認識処理手段で認識した文節を分解する文節分解手段と、
前記文節分解手段で分解した文節の全ての組み合わせによる複数の組み合わせ文章を形成する分解文節組み合わせ文章形成手段と、
前記分解文節組み合わせ文章形成手段で形成した複数の組み合わせ文章を全て検索する検索実行手段とを備えたことを特徴とする施設名検索装置。
【請求項４】
前記検索実行手段は、入力した利用者が記憶している施設名の文章によって最初に検索を行い、その後利用者の選択により前記施設検索を行うことを特徴とする請求項３記載の施設名検索装置。
【請求項５】
前記検索実行手段は情報センターと通信を行い、情報センターの検索用辞書を利用することを特徴とする請求項３記載の施設名検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、各種施設が存在する場所を知るため、或いは各種施設の情報を知るため、施設名を入力して検索を行う施設名検索方法及びその方法を実施する装置に関する。
【背景技術】
【０００２】
例えば旅行に行くため以前行ったことのあるホテル、或いはくちこみ等で良いホテルであると聞いたホテルを探すときのように、特定の施設について、その施設が存在する場所を知るため、或いはそのホテルの電話番号、施設内容、料金等の各種情報を知るために、それらのデータや情報が収集されている記録媒体の全データの中から、利用者が意図している施設を何らかの手段で検索する必要がある。
【０００３】
このような施設の検索には以前より種々の手法が存在し、例えばナビゲーション装置において施設を検索するため、ジャンルを絞り、地域で更に絞り込む手法、住所に基づいて絞り込んでいく手法、施設名を記憶しているときにはその施設名で検索する手法等、様々な手法が用いられている。
【０００４】
これらの各種手法の中で、施設名を正しく記憶しているときにはその名称によって検索すると、直ちに所望の施設を検索し、その施設の存在する位置や施設の各種情報を得ることができ、特にナビゲーション装置においてはその施設の存在する位置のデータを目的地のデータとして用いることができ、また、その施設が含まれる地図を表示することもできる。
【０００５】
したがって特定の施設を検索する際には、施設名を入力して検索することが直接その施設が検索される点で極めて有効である。しかしながら、例えば正確には「霞が関ふるさとホテル」という名称の施設であるとき、利用者がそのホテルについて以前行ったことはあるものの、その名前があやふやであり、或いはくちこみの情報でホテル名があやふやなときのような場合、即ちその施設の名称を正確に覚えていないときには、とりあえず確からしい何らかの名前を入力して検索をしてみることが通常行われている。
【０００６】
そのような施設名の検索に際して、あやふやな名称しか覚えていないときに、例えば前記の例において、正確には「霞が関ふるさとホテル」という名称の施設に対して、「ふるさと霞が関ホテル」と思ってこれを入力し、検索を行うと、「ふるさと霞が関ホテル」という単語が含まれる言葉を検索する「あいまい検索」が通常行われるが、その際には、その言葉の前に何らかの言葉がある「・・・ふるさと霞が関ホテル」、及びその言葉の後に何らかの言葉がある「ふるさと霞が関ホテル・・・」の言葉が検索され、結局「・・・ふるさと霞が関ホテル・・・」のように、施設名の中に「ふるさと霞が関ホテル」という言葉が含まれる全ての施設の名称が検索されることとなる。
【０００７】
しかしながら、このようなあいまい検索によって検索される施設名の中には、本来の施設名である「霞が関ふるさとホテル」は検索されることはない。上記検索手法では、入力する言葉が長ければ長い程、もしも入力する言葉が本来の正しい言葉と異なっていると、検索される確率が低くなるため、利用者はできるだけ言葉を短くして検索しようとする。しかしながら、前記の例において、利用者は入力する言葉を短くするため、「ふるさと」「霞が関」「ホテル」のような短い単語のいずれかを入力して検索すると、例えば「ふるさと」では極めて多くの施設が検索され、「霞が関」でも極めて多数の施設が検索されることとなり、「ホテル」では施設名検索にはなじまず、ジャンル検索となってしまう。また、それらの組み合わせでも同様である。
【０００８】
なお、文字を読み取った後、その文字を文節単位に分割し、分割した文字列毎に辞書を検索し、辞書で検索された言葉を読み取った文字の一部とする処理を行う文字読み取り装置は特許文献１に記載され、また、施設の名称で検索を行うに際して、利用者が入力した文字列に対して文字間に他の文字を挿入して検索を行い、或いは文字列の各文字を別の文字に置換して検索を行う技術は特許文献２に記載されている。
【特許文献１】特開平５−４６８１４号公報
【特許文献２】特開平１１−２４２６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
また、上記のような問題を解決するため、通常のインターネットでの検索のように、利用者が記憶している施設名を、例えば前記の例では「ふるさと霞が関ホテル」を入力する代わりに、利用者の知識に基づいて入力する言葉を文節毎に区切り、「ふるさと」「霞が関」「ホテル」と分け、各言葉の入力に際して各言葉の間にスペース、或いは所定のマークを挿入することにより、これらの各言葉が含まれていて、それらの言葉の順序は問わない検索を行うことが考えられる。
【００１０】
しかしながら、施設名の入力に際して文節毎に区切って入力することは煩わしく、特に車両用ナビゲーション装置で検索を行うときのように、狭い空間内でできるだけ速く入力を行い、その検索結果が欲しいときのような場合は、パソコンで検索を行うときのように充分な空間がある時と異なって、入力する言葉の文節を考え、文節であることを示す前記のような入力を行うことは煩わしい作業となる。
【００１１】
また、そのような文節に分ける煩わしい作業を行わなくても、自分の記憶している施設名が正しいのではないか、と考えることにより、とりあえず自分が覚えている施設名を入力し、その検索結果が適切ではないとわかり、その後で初めて上記のような文節毎に分けて入力することが多くなることが考えられる。その際には、文節毎に入力する作業は２度手間となる。その際、前に入力した言葉に対して文節を入れる作業を行って検索を行う手法も考えられるが、それでも煩わしい作業となることは前記と同様である。
【００１２】
したがって本発明は、利用者が記憶しているあやふやな施設名をそのまま入力しても、正しい施設名を検索し提示することができるようにした施設名検索方法、及びその方法を実施する施設名検索装置を提供することを主たる目的とする。
【課題を解決するための手段】
【００１３】
本発明に係る施設名検索方法は、入力した利用者が記憶している施設名の文章の文節を認識し、前記認識した文節を分解して、分解した文節の全ての組み合わせによる複数の組み合わせ文章を形成し、前記複数の組み合わせ文章を全て検索して検索結果を出力することを特徴とする。
【００１４】
本発明に係る他の施設名検索方法は、前記施設名検索方法において、入力した利用者が記憶している施設名の文章により検索を行い、その後利用者の選択により前記施設検索方法を実施することを特徴とする。
【００１５】
本発明に係る施設名検索装置は、入力した利用者が記憶している施設名の文章の文節を認識する文節認識処理手段と、前記文節認識処理手段で認識した文節を分解する文節分解手段と、前記文節分解手段で分解した文節の全ての組み合わせによる複数の組み合わせ文章を形成する分解文節組み合わせ文章形成手段と、前記分解文節組み合わせ文章形成手段で形成した複数の組み合わせ文章を全て検索する検索実行手段とを備えたことを特徴とする。
【００１６】
本発明に係る他の施設名検索装置は、前記施設名検索装置において、前記検索実行手段は、入力した利用者が記憶している施設名の文章によって最初に検索を行い、その後利用者の選択により前記施設検索を行うことを特徴とする。
【００１７】
本発明に係る他の施設名検索装置は、前記施設名検索装置において、前記検索実行手段は情報センターと通信を行い、情報センターの検索用辞書を利用することを特徴とする。
【発明の効果】
【００１８】
本発明は上記のように構成したので、利用者が記憶しているあやふやな施設名をそのまま入力しても、施設名の文章について自動的に文節の認識を行って文節の分解を行い、文節の全ての組み合わせによる文節組み合わせ文章を形成して、それらを全て検索することができ、正しい施設名を容易に検索し提示することができる。
【発明を実施するための最良の形態】
【００１９】
本発明は、利用者が記憶しているあやふやな施設名をそのまま入力しても、正しい施設名を検索し提示することができるようにするという目的を、入力した利用者が記憶している施設名の文章の文節を認識し、前記認識した文節を分解して、分解した文節の全ての組み合わせによる複数の組み合わせ文章を形成し、前記複数の組み合わせ文章を全て検索して検索結果を出力することにより実現した。
【実施例１】
【００２０】
本発明の実施例を図面に沿って説明する。図１は本発明による施設名検索方法を実施する施設検索部の各機能部と相互の関係を主として示す機能ブロック図である。なお、これらの各機能部は、各機能を行う手段ということもできる。同図に示す実施例においては、例えばナビゲーション装置における目的地設定に際して、所定の施設自体、或いはその近辺の地点を設定するとき、その施設の位置を知るために検索するときのような、施設検索処理を行う施設検索部を主として示しており、特に各種の施設検索手段のうち、施設名を入力して検索を行う、別名「五十音検索」とも言われる検索手段を中心に示した機能ブロック図である。
【００２１】
図１に示す例においては、上記のような施設検索を行う施設検索部１１に、本発明による施設検索も行うことができる、利用者が直接施設名を入力して所定の施設を検索する施設名入力検索部１２と、そのほか施設検索を行う種々の手段の例として、施設の電話番号を入力して検索を行う電話番号入力検索部１３、住所を入力し、或いは順に絞り込んで検索を行う住所入力検索部１４、施設のジャンルによって検索するジャンル別検索部１５、利用者が予め登録している地点の中から施設を探す登録地点検索部１６、以前検索を実行した施設の中から探す検索実行施設検索部１７、郵便番号を入力して検索する郵便番号入力検索部１８、現在地の近くの施設を検索する近くの施設検索部１９等の検索部を備える。このような種々の検索部は、それぞれ単独で用いられる他、例えばジャンル別検索部１５でジャンルを絞り込み、或いは施設名入力で絞り込んだ後に、住所で特定の市町村を絞り込む等、種々の組み合わせによっても施設検索が行われる。
【００２２】
施設名入力検索部１２には利用者指示信号入力部２０を備え、利用者がこの施設名入力検索部１２で、例えば検索指示、多数の候補からの選択、最終的な確定等を行うための各種の指示信号を入力している。検索用文章入力部２１では利用者が施設名入力検索を行うに際して、利用者が記憶している施設名が入力される。利用者がここに入力する検索用文章は、利用者が記憶しているとおり入力すれば良く、その文章が多数の文節からなり比較的長い場合でも、文節毎に区切って入力する等の操作は必要はない。
【００２３】
文節認識用辞書２２は文節認識処理部２３で行う、検索用文章入力部２１に入力された利用者の施設名に関する文章を、文節毎に分解する文節分解処理のために、基となる文節を記憶している。このような文節辞書は、例えばナビゲーション装置が音声認識機能を備えているときには、入力した音声の文章を適宜文節に分割して認識を行うための辞書を用いることができ、そのような辞書がない場合でも、近年は１チップ化した辞書が市販されるようになっているので、それを利用することができる。
【００２４】
文節認識処理部２３では、検索用文章入力部２１で入力した利用者の施設名に関する文章と、文節認識用辞書２２とを比較し、入力した文章を文節単位に認識する処理を行う。このような文節認識処理についても、前記のように音声認識装置等で広く利用されている認識機能を用いることができる。
【００２５】
文節分解部２４では、文節認識処理部２３で認識した文節に基づいて、利用者が入力した文章を文節毎に分解する処理を行う。それにより、各文節は切り離され、自由に入れ替えが可能となる。分解文節組み合わせ文章形成部２５では、文節分解部２４で分解した文節について、全ての組み合わせによる複数の文章を形成する。
【００２６】
検索実行部２８は、前記分解文節組み合わせ文章形成部２５で形成した複数の組み合わせによる文章が、検索用辞書２７に記録されている施設の名称の一部を構成しているものが存在するかを検索する。その際、図示の例においては、検索用辞書２７を備えていないとき等において、インターネット等の通信部２６によって情報センター３０の通信部３１と通信を行い、情報センター３０が備えている充実した施設情報を記録している検索用辞書３２を利用して検索を行うようにしても良い。このような情報センターの利用は、検索用辞書２７に適切な施設名が見つからないときに、利用者の指示により利用するようにしても良い。これらの検索結果は、検索結果出力部２９に出力し、画面等に検索結果として出力し、更にはその施設名に対応する施設の存在地点の位置データを得て、ナビゲーション装置の目的地として出力することができる。
【００２７】
なお、検索実行部２８においては、前記のような分解文節組み合わせ文章形成部２５で形成した組み合わせによる複数の文章を検索するほか、従来と同様に検索用文章入力部２１に入力された利用者の記憶している文章をそのまま検索を行うこともできるようにし、例えば検索実行部２８において、検索の最初においては検索用文章入力部２１に入力した文章の検索を行い、その検索結果が適切ではないときに利用者の選択によって、前記のような分解文節組み合わせ文章形成部２５で形成した複数の組み合わせ文章を検索するようにしても良い。
【００２８】
図１に示した機能ブロックからなる本発明の実施例は、例えば図２に示すような作動フローに従って順に作動させることにより実行することができる。図２に示す施設検索の例においては、検索の最初に本発明による文節を自動認識して文節を分解する検索手法を行う例を示しており、図３には検索の最初に従来と同様の利用者が入力した文章をそのまま検索を行い、その後に必要に応じて前記本発明による検索を行う例を示している。
【００２９】
図２に示す施設検索の処理においては、最初に利用者が記憶している施設名の入力を行い（ステップＳ１）、次いでその施設名の文章について文節を認識する（ステップＳ２）。この作動は図１の利用者指示信号入力部２０に入力した、例えば図４（ａ）に示すような「ふるさと霞が関ホテル」というあやふやな記憶による利用者の施設名入力を、文節認識処理部２３が図４（ｂ）に示すように「ふるさと」と「霞が関・・・」とで文節が切れ、「霞が関」と「ホテル」とで文節が切れることを認識することにより行われる。
【００３０】
次いで認識した文節を元に、入力した文章を文節毎に分解し（ステップＳ３）、分解した文節毎の組み合わせによる全ての検索用名称を作成する（ステップＳ４）。この作動は図１の文節分解部２４が文節認識処理部２３で認識した図４（ｂ）に示すような認識結果に基づき、同図（ｃ）に示すように（１）番目の単語として「ふるさと（Ａ）」、（２）番目の単語として「霞が関（Ｂ）」、（３）番目の単語として「ホテル（Ｃ）」に分離分解して１つずつの単語とし、分解文節組み合わせ文章形成部２５が、このように分離分解した単語について全ての組み合わせができるように、図４（ｄ）のような文節分解組み合わせ文章を作成することにより行われる。
【００３１】
図４（ｄ）に示す例においては、図４（ｃ）の（１）番目の単語として「ふるさと（Ａ）」、（２）番目の単語として「霞が関（Ｂ）」、（３）番目の単語として「ホテル（Ｃ）」について、これを１番目の組み合わせ文章とし、（１）番目の単語として「ふるさと（Ａ）」、（２）番目の単語として「ホテル（Ｃ）」、（３）番目の単語として「霞が関（Ｂ）」とする文章を２番目の組み合わせ文章とし、更に、（１）番目の単語として「霞が関（Ｂ）」、（２）番目の単語として「ふるさと（Ａ）」、（３）番目の単語として「ホテル（Ｃ）」とする文章を３番目の組み合わせ文章とする、というように全ての組み合わせとして図示するよな６個の組み合わせ文章を作成する。
【００３２】
その後全ての検索用名称について各々従来と同様に検索を行う（ステップＳ５）。この作動は図１の検索実行部２８が、分解文節組み合わせ文章形成部２５で形成した前記のような全ての組み合わせ文章について、検索用辞書２７、或いは通信部２６の利用による情報センター３０の検索用辞書３２を利用して検索を行い、図４（ｅ）の例のように、各検索用の組み合わせ文章１〜６についての検索結果を得ることにより行われる。図４（ｅ）の例においては、同図（ｄ）の検索用の組み合わせ文章について、２番目の「ふるさとホテル霞が関」の文章では「ふるさとホテル霞が関ビル営業所」が検索され、３番目の「霞が関ふるさとホテル」の文章ではその文章と同一の「霞が関ふるさとホテル」が検索されたことを示している。
【００３３】
図２に示す例においては、次いで何らかの施設が検索されたか否かの判別を行い（ステップＳ６）、図４（ｅ）に示すように何らかの施設が検索されたときには、複数の施設が検索されたか否かの判別を行う（ステップＳ７）。ここで図４（ｅ）に示すように複数の施設が検索されたときには、検索された施設から意図する施設を探すか否かの判別を行う（ステップＳ８）。この判別においては、検索の結果が数十に及び、順に検索結果を見て判断していくのは面倒であるというとき以外はステップＳ９に進み、意図する施設を探す。図４（ｅ）に示す例においては２個だけしかないので、利用者はこの中から探すことを選択し、実際にこの中に意図する施設があるか否かを探すこととなる。
【００３４】
次いで意図する施設は見つかったか否かを判別し（ステップＳ１０）、図４（ｅ）に示す例のように意図する施設である「霞が関ふるさとホテル」が見つかったときには、図４（ｆ）に利用者選択施設名として示すように、その検索結果の一つを選択して確定する（ステップＳ１２  ）。なお、前記ステップＳ６において何も施設が検索されなかったと判別したとき、またステップＳ８において検索された施設から意図する施設を探すのは面倒であると判断したときには、ステップＳ１３に進み、別の名称を入力して再度検索を行うか否かを判別し、再度この検索を行うときにはステップＳ１に戻って、あやふやに記憶している他の施設名を入力し、前記作動を繰り返す。
【００３５】
また、前記ステップＳ６において何らかの施設が検索され、ステップＳ７で複数の施設が検索されなかったと判別したとき、即ち１つだけが検索されたときにはステップＳ１１に進み、検索された施設は意図する施設か否かを判別し、唯一検出された施設が意図するものであったときにはステップＳ１２に進んで検索結果を確定する。しかしながら、意図する施設ではなかった判別したときにはステップＳ１３に進み、前記と同様に別の名称を入力するか否かを判別する。
【００３６】
ステップＳ１３において、別の名称を入力しないと判別したときには、図示実施例では他の施設検索を行うか否かの判別を行い（ステップＳ１４）、行うと判別したときには、例えば図１に示すような種々の他の施設検索を行うこととなる。また、ステップＳ１４で他の施設検索を行わないと判別したときには上記施設検索を終了する。
【００３７】
図３には、検索の最初に従来と同様に利用者が入力した文章をそのまま検索を行い、その後に必要に応じて前記本発明による検索を行う例を示している。即ち図３の施設検索においては、最初図２と同様に利用者が記憶している施設名の文章を入力し（ステップＳ２１）、入力した施設名により検索を行う（ステップＳ２２）。次いで何らかの施設が検索されたか否かの判別を行い（ステップＳ２３）、ここで何らかの施設が検索されたと判別したときには、複数の施設が検索されたか否かの判別を行う（ステップＳ２４）。ここで複数の施設が検索されないと判別したときは、検索結果が１つの施設であるので、その後検索された施設は意図する施設か否かを判別し（ステップＳ３４）、意図する施設であると判別したときにはその検索結果を確定する（ステップＳ３５）。ステップＳ３４で意図する施設ではないと判別したときにはステップＳ２８に進む。
【００３８】
前記ステップＳ２４で複数の施設が検索されたと判別したときには、検索された施設から意図する施設を探すか否かを判別し、それほどたくさんの施設が検索されなかったような場合は検索して提示された施設から探すものとし、意図する施設を提示された施設の中から探す（ステップＳ２６）。その結果、意図する施設は見つかったか否かを判別し（ステップＳ２７）、意図する施設が見つかったときにはステップＳ３５に進んでその検索結果を確定する。
【００３９】
また、ステップＳ２７で意図する施設が見つからなかったとき、また、前記ステップＳ２３で何も施設が検索されなかったとき、及びステップＳ２５であまりにも多数の施設が検索されたことにより検索された施設から意図する施設を探すことはやめると判断したとき、更には前記のようにステップＳ３４で検索された施設が１つであるが、それは意図する施設ではないと判断したときの各場合はステップＳ２８に進み、本発明による文節を自動認識することによる文節分解検索を行うか否かの判別を行う。
【００４０】
ステップＳ２８で文節分解検索を行う旨の利用者の指示があったと判別したときにはステップＳ２９に進み、前記図２のステップＳ２からステップＳ１２までの処理を行う。ステップＳ２９での処理は前記のとおりであるので、ここでの説明は省略する。ステップＳ２９において本発明による文節分解検索を行ったことにより、多くの場合は検索結果が確定することとなるが、何も検索されなかったとき、或いは意図する施設が検索されなかったとき、更には前記ステップＳ２８で文節分解検索を行わないと判別したときには、ステップＳ３０に進んで、別の名称を入力して再度施設名による検索を行うか否かを判別する。ここで再度施設名による検索を行うと利用者が判断したときには、ステップＳ２１に進んで前記検索処理を繰り返す。
【００４１】
ステップＳ３０で別の名称を入力することによる施設名による検索を再度行うことを希望しないと判断したときには、他の施設検索を行うか否かを判別し（ステップＳ３１）、他の施設検索を行うと判別したときには、図１に示すような種々の施設検索の中の、或いは更に他の手法による施設検索を行う（ステップＳ３２）。また、ステップＳ３１で他の施設検索を行わないと判別したときには、この施設検索を終了する（ステップＳ３３）。  
【産業上の利用可能性】
【００４２】
本発明による施設検索手法は、ナビゲーション装置の他、パソコン、ＰＤＡ等の種々の機器において利用することができる。
【図面の簡単な説明】
【００４３】
【図１】本発明の実施例の機能ブロック図である。
【図２】同実施例の第１の態様の作動フロー図である。
【図３】同実施例の第２の態様の作動フロー図である。
【図４】同実施例において検索を行う例を示す図である。
【符号の説明】
【００４４】
１１  施設検索部
１２  施設名入力検索部
２０  利用者指示信号入力部
２１  検索用文章入力部
２２  文節認識用辞書
２３  文節認識処理部
２４  文節分解部
２５  分解文節組み合わせ文章形成部
２６  通信部
２７  検索用辞書
２８  検索実行部
２９  検索結果出力部
３０  情報センター
３１  通信部
３２  検索用辞書
【図１】
2007004409.tif 000003
【図２】
2007004409.tif 000004
【図３】
2007004409.tif 000005
【図４】
2007004409.tif 000006