(57)【要約】【課題】車両用のナビゲーション装置１に、目的地のキーワードを入力（Ｓ１００）して、検索し（Ｓ１０１）、施設をリストアップする（Ｓ１０６）施設検索表示装置において、認知度合いの低い施設を検索しても、ユーザが意図しない施設が、優先度合いが高い位置にリストアップされるのを抑制する。【解決手段】キーワードが入力されるスイッチ情報入力手段４と、キーワードを含む施設を施設情報データベース２０ａより検索し、施設の集合５０ａまたは６０ａを得る検索手段を備え、施設の集合５０ａ内の施設の読み仮名より、汎用名詞と、地名の読み仮名を間引く呼称抜き出しを行う（Ｓ１０１〜Ｓ１０４）。呼称抜き出しの結果６０ｂを、キーワードと完全に一致する文字列のみが読み仮名に残った施設がリストの優先位置から並ぶように並び替えた結果７０ａを得る。【選択図】図４
2011003024.tif 000002
【特許請求の範囲】
【請求項１】
施設の名称となるキーワードから成る文字列を入力して、キーワード検索し、検索結果となる施設をリストアップする施設検索表示装置において、
前記施設の施設名、前記施設の読み仮名、及び前記施設の住所を表す情報を記憶した施設情報データベース、
前記施設に一般的に使われる名称から成る汎用名詞と該汎用名詞の読み仮名を登録している汎用名詞データベース、
ユーザにより検索対象となる前記キーワードが入力されるスイッチ情報入力手段、
前記キーワードを含む施設を、前記施設情報データベースより検索し、キーワード検索結果として、前記施設の読み仮名の一部に前記キーワードを含む施設の集合を得る検索手段、 
前記キーワードを含む施設の集合について、前記施設の読み仮名より、施設名に一般的に付く汎用名詞と、地名となる住所名称、及び住所の読み仮名を間引く呼称抜き出し手段、
前記呼称抜き出し処理の結果を、前記キーワードと完全に一致する文字列のみが前記読み仮名に残った施設がリストの優先位置から並ぶように並び替えたソート結果を得る並び替え手段、及び
前記ソート結果を表示する表示処理手段を備えたことを特徴とする施設検索表示装置。
【請求項２】
前記呼称抜き出し手段は、住所名称抜き出し手段と、汎用名詞抜き出し手段とから成り、
前記住所名称抜き出し手段は、前記施設の住所を表す施設情報データベースより、住所名称、及び住所の読み仮名を取得する手段と、取得した前記住所名称、及び住所の読み仮名について、該取得した住所名称、及び住所の読み仮名の数だけ、前記キーワードを含む施設の集合中の施設名称及び施設読み仮名から、前記住所名称、及び住所の読み仮名を繰り返し間引く手段から成り、
前記汎用名詞抜き出し手段は、前記施設に一般的に使われる名称から成る汎用名詞と該汎用名詞の読み仮名を登録している汎用名詞データベースからの前記汎用名詞を表す情報より、前記汎用名詞及び前記汎用名詞の読み仮名を取得する手段と、前記取得した前記汎用名詞、及び前記汎用名詞の読み仮名について、該取得した汎用名詞、及び前記汎用名詞の読み仮名の数だけ、前記キーワードを含む施設の集合中の施設名称及び施設読み仮名から、前記汎用名詞、及び前記汎用名詞の読み仮名を繰り返し間引く手段から成ることを特徴とする請求項１に記載の施設検索表示装置。
【請求項３】
前記呼称抜き出し手段は、前記施設の読み仮名より、前記キーワード部分を特定し、前記施設の読み仮名を、前記キーワードの部分と前記キーワード以外のその他の部分に分割する手段を有し、
前記施設情報データベースより取得した前記住所の読み仮名が前記キーワードの一部でない場合に、前記キーワードを含む施設の集合中の施設名称及び施設読み仮名から、前記施設情報データベースより取得した前記住所の読み仮名を間引き、かつ、前記汎用名詞データベースから取得した前記汎用名詞の読み仮名が前記キーワードの部分の一部でない場合に、前記キーワードを含む施設の集合中の施設名称及び施設読み仮名から、前記汎用名詞データベースから取得した前記汎用名詞の読み仮名を間引くことを特徴とする請求項１または２に記載の施設検索表示装置。
【請求項４】
前記施設の住所を表す情報から行政区分上の名称ではない地名を取得できる地名データベースを備え、前記呼称抜き出し手段は、前記地名データベースから取得した地名と成る住所名称、及び住所の読み仮名を間引くことを特徴とする請求項１乃至３のいずれか一項に記載の施設検索表示装置。
【請求項５】
前記スイッチ情報入力手段は、ナビゲーション装置に目的地を入力するものから成り、前記表示処理手段は、前記ナビゲーション装置のディスプレイを使用して前記目的地の候補となる前記ソート結果としての施設をリスト表示することを特徴とする請求項１乃至４のいずれか一項に記載の施設検索表示装置。
【請求項６】
前記施設の住所を表す施設情報データベース、または前記汎用名詞データベースは、データ通信手段、及び無線基地局を介して、情報センタ内のデータベースから、処理に必要な情報を入手することを特徴とする請求項１乃至５のいずれか一項に記載の施設検索表示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、施設に関する検索結果を、リストに優先順位をつけて表示することで、目的となる施設の選択を容易にする施設検索表示装置に関し、特には、現在地を算出する機能を具備した車両用のナビゲーショ装置に用いられ、目的地となる施設の選択を容易にするものである。
【背景技術】
【０００２】
従来のナビゲーション装置において、目的地となる施設を検索する一般的方法には次のものがある。先ず、文字列をナビゲーション装置に入力する。この入力した文字列を施設名称の一部または全体にもつ施設を検索する。
【０００３】
上記一般的方法では、施設名の一部しか分からない場合に、多数の施設が検索結果として抽出される。よって、所望の施設を、その中から見つけるのが困難であるという問題があった。
【０００４】
この問題に対して、特許文献１では、当該施設の認知度合い、ナビゲーション装置が搭載された車両と当該施設との距離、及び過去に当該施設が参照された回数などの情報で優先度合いを当該施設に付与している。
【０００５】
そして、上記優先度合いの高い順に、検索結果をリストアップしている。つまり、優先度合いの高いものを上位にリストアップしている。上記リストアップを行うことで、一般的に重要な施設が、検索しやすいようにされている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−１０９０１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記特許文献１の技術によると、一般的に重要な施設が、検索しやすいようにされているが、次のような問題がある。例えば「辻屋」という施設を上記ナビゲーション装置で検索したい場合の、ナビゲーション装置が入力文字列として入力されたと認定する文字列は、「つじや」でなく「つしや」である。
【０００８】
この「つしや」という入力文字列が入力された場合、上記特許文献１の技術では、認知度合いの高い「津市役所」が検索結果にリストアップされてしまう。この「津市役所」は、上記入力文字列である「つしや」を名称「つしやくしょ」の一部に持つ。このように、上記入力文字列を名称の一部に持つところのユーザが意図しない施設が、優先度合が高い位置にリストアップされてしまうという問題があった。
【０００９】
本発明は、このような従来の技術に存在する問題点に着目して成されたものであり、その目的は、認知度合いの低い施設に係る入力文字列を入力しても、ユーザが意図しない施設の検索結果が、優先度合いが高い位置にリストアップされてしまうことを抑制できる施設検索表示装置を提供することにある。
【００１０】
従来技術として列挙された特許文献の記載内容は、この明細書に記載された技術的要素の説明として、参照によって導入ないし援用することができる。
【課題を解決するための手段】
【００１１】
本発明は上記目的を達成するために、下記の技術的手段を採用する。すなわち、請求項１に記載の発明では、施設の名称となるキーワードから成る文字列を入力して、キーワード検索し、検索結果となる施設をリストアップする施設検索表示装置において、施設の施設名、施設の読み仮名、及び施設の住所を表す情報を記憶した施設情報データベース、施設に一般的に使われる名称から成る汎用名詞と該汎用名詞の読み仮名を登録している汎用名詞データベース、ユーザにより検索対象となるキーワードが入力されるスイッチ情報入力手段、キーワードを含む施設を、施設情報データベースより検索し、キーワード検索結果として、施設の読み仮名の一部にキーワードを含む施設の集合を得る検索手段、キーワードを含む施設の集合について、施設の読み仮名より、施設名に一般的に付く汎用名詞と、地名となる住所名称、及び住所の読み仮名を間引く呼称抜き出し手段、呼称抜き出し処理の結果を、キーワードと完全に一致する文字列のみが読み仮名に残った施設がリストの優先位置から並ぶように並び替えたソート結果を得る並び替え手段、及びソート結果を表示する表示処理手段を備えたことを特徴としている。
【００１２】
この発明によれば、ユーザが施設の正式名称から、汎用名詞と 地名とを抜き出して、当該施設を呼称している場合においても、その呼称している通りのキーワードで検索すれば、適切な優先順位をつけて表示することが出来る。また、呼称抜き出し処理の結果を、キーワードと完全に一致する文字列のみが読み仮名に残った施設が、リストの優先位置から並ぶように並び替えるので、認知度合いの低い施設に係る入力文字列をキーワードとして入力しても、ユーザが意図しない施設の検索結果が、優先度合いが高い位置にリストアップされてしまうことを抑制することが出来る。
【００１３】
請求項２に記載の発明では、呼称抜き出し手段は、住所名称抜き出し手段と、汎用名詞抜き出し手段とから成り、住所名称抜き出し手段は、施設の住所を表す施設情報データベースより、住所名称、及び住所の読み仮名を取得する手段と、取得した住所名称、及び住所の読み仮名について、該取得した住所名称、及び住所の読み仮名の数だけ、キーワードを含む施設の集合中の施設名称及び施設読み仮名から、住所名称、及び住所の読み仮名を繰り返し間引く手段から成り、汎用名詞抜き出し手段は、施設に一般的に使われる名称から成る汎用名詞と該汎用名詞の読み仮名を登録している汎用名詞データベースからの汎用名詞を表す情報より、汎用名詞及び汎用名詞の読み仮名を取得する手段と、取得した汎用名詞、及び汎用名詞の読み仮名について、該取得した汎用名詞、及び汎用名詞の読み仮名の数だけ、キーワードを含む施設の集合中の施設名称及び施設読み仮名から、汎用名詞、及び汎用名詞の読み仮名を繰り返し間引く手段から成ることを特徴としている。
【００１４】
この発明によれば、呼称抜き出し手段により、住所名称抜き出しと、汎用名詞抜き出しが行われて、施設名に一般的に付く汎用名詞と地名に係る住所名称、及び住所の読み仮名を間引くことが出来る。そして、これにより、ソート結果を得る並び替え手段にて呼称抜き出し処理の結果を、キーワードと完全に一致する文字列のみが読み仮名に残った施設がリストの優先位置から並ぶように並び替えることが出来る。
【００１５】
請求項３に記載の発明では、呼称抜き出し手段は、施設の読み仮名より、キーワード部分を特定し、施設の読み仮名を、キーワードの部分とキーワード以外のその他の部分に分割する手段を有し、施設情報データベースより取得した住所の読み仮名がキーワードの一部でない場合に、キーワードを含む施設の集合中の施設名称及び施設読み仮名から、施設情報データベースより取得した住所の読み仮名を間引き、かつ、汎用名詞データベースから取得した汎用名詞の読み仮名がキーワードの部分の一部でない場合に、キーワードを含む施設の集合中の施設名称及び施設読み仮名から、汎用名詞データベースから取得した汎用名詞の読み仮名を間引くことを特徴としている。
【００１６】
この発明によれば、取得した住所の読み仮名がキーワード一部で無い場合に、住所名称、及び住所の読み仮名を間引き、かつ、汎用名詞、及び汎用名詞の読み仮名を間引くから、例えば、施設名称「アイオ○刈谷店」は、呼称抜き出し後の施設名称は、「アイオ○」、抜き出し後の施設読み仮名は、「あ」「いおまる」となる。よって、キーワードと完全に一致する文字列のみが読み仮名に残った施設がリストの優先位置から並ぶように並び替える手段によって、的確な優先順位が付けられる状態にすることができる。
【００１７】
請求項４に記載の発明では、施設の住所を表す情報から行政区分上の名称ではない地名を取得できる地名データベースを備え、呼称抜き出し手段は、地名データベースから取得した地名と成る住所名称、及び住所の読み仮名を間引くことを特徴としている。
【００１８】
この発明によれば、施設の名称に、行政区分の名称ではない名称を地名として使っている場合も、ユーザが施設の正式名称から、汎用名詞と行政区分の名称ではない名称から成る地名を抜き出して、当該施設を呼称している場合においても、その呼称している通りのキーワードで検索すれば、優先順位をつけて表示することが出来る。
【００１９】
請求項５に記載の発明では、スイッチ情報入力手段は、ナビゲーション装置に目的地を入力するものから成り、表示処理手段は、ナビゲーション装置のディスプレイを使用して目的地の候補となるソート結果としての施設をリスト表示することを特徴としている。
【００２０】
この発明によれば、ナビゲーション装置で目的地となる施設を検索して、ナビゲーション装置のディスプレイに目的地となる施設を的確にリストアップすることが出来る。
【００２１】
請求項６に記載の発明では、施設の住所を表す施設情報データベース、または汎用名詞データベースは、データ通信手段、及び無線基地局を介して、情報センタ内のデータベースから、処理に必要な情報を入手することを特徴としている。
【００２２】
この発明によれば、情報センタ内のデータベースから処理に必要な情報を入手することにより、その地域でしか使用されないような特殊な住所名称、及び住所の読み仮名または汎用名詞及び汎用名詞の読み仮名を使用して、施設の検索表示を実行出来る。
【００２３】
なお、特許請求の範囲および上記各手段に記載の括弧内の符号は、後述する実施形態に記載の具体的手段との対応関係を示す一例である。
【図面の簡単な説明】
【００２４】
【図１】本発明の第１実施形態における、ナビゲーション装置や情報センタの全体構成についての概略的な機能ブロック図である。
【図２】上記実施形態におけるナビゲーション装置の地図データ取得部より取得できる施設情報データベースの一般的な構造例である。
【図３】図２の上記施設情報データベースの住所コードから、住所を取得するために用いる住所コード変換テーブルの構造例である。
【図４】上記実施形態におけるナビゲーション装置における施設検索処理のフローチャートである。
【図５】図４の施設検索処理において、キーワード「いお○」で検索した施設検索結果の具体例を示す表である。
【図６】図５で示した施設検索結果と、この施設検索結果に、「施設名に一般的に付く名詞」と「地名」とを間引く呼称抜き出し処理を行った結果とを示す表である。
【図７】図６の呼称抜き出し処理を行った結果をソートし、キーワードと完全に一致する文字列のみが読み仮名に残った施設を、リストの先頭から並べた表である。
【図８】図７に示したソート結果を表示し、ユーザから目的地の選択を受け付ける状態にしたナビゲーション装置のディスプレイ表示画像図である。
【図９】図４に示したフローチャート内の呼称抜き出し処理の詳細フローチャートである。
【図１０】図９の詳細フローチャート内の汎用名詞抜き出し処理で使用するために用意された汎用名詞データベースの一例である。
【図１１】本発明の第２実施形態で使用する住所名称についての抜き出し処理で使用される地名データベースを示す表である。
【発明を実施するための形態】
【００２５】
（第１実施形態）
以下、本発明の第１実施形態について図１乃至図１０を用いて詳細に説明する。図１は、ナビゲーション装置１や情報センタ１９の全体構成についての概略的な機能ブロック図である。
【００２６】
ナビゲーション装置１は、位置検出手段２、地図データ格納手段３、スイッチ情報入力手段４、メモリ手段５、表示手段６、外部機器接続部７、データ通信手段８と、これら各手段が接続された制御手段９を有する。
【００２７】
位置検出手段２は、地磁気センサ、ジャイロスコープ、距離センサ、及び衛星からの電波に基づいて車両の現在位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機等の構成機器を内部に有している。以下、上記の地磁気センサ、ジャイロスコープ、距離センサ、及びＧＰＳ受信機を、単に、位置検出手段２と称する。
【００２８】
地図データ格納手段３は、ＣＤ−ＲＯＭまたはＤＶＤ−ＲＯＭ、メモリカード、ＨＤＤ等から構成され、位置検出の精度向上のためのいわゆるマップマッチング用データ、地図データ、及び目印データを含む各種データを格納する。
【００２９】
スイッチ情報入力手段４としては、例えば、表示手段６と一体になったタッチスイッチもしくはメカニカルスイッチ等が用いられる。スイッチ情報入力手段４のスイッチ操作により、制御手段９に対する各種機能（例えば、地図縮尺変更、メニュー表示選択、目的地設定のための入力、経路探索、経路案内開始、現在位置修正、表示画面変更、及び音量調整等）に係る操作指示を行う。
【００３０】
なお、スイッチ情報入力手段４の一部をリモートコントロール端末によって構成し、タッチスイッチまたはメカニカルスイッチ等と制御手段９との間を、無線通信で接続して、スイッチ操作情報及び操作表示情報の送受信を行うようにしても良い。
【００３１】
乗員による操作で、スイッチ情報入力手段４により、目的地が入力される。この目的地の入力により、ナビゲーション装置内に目的地が設定される。制御手段９は、位置検出手段２により検出された現在位置から、上記目的地までの最適な経路を自動的に探索して誘導経路を設定する。このように、自動的に最適な経路を設定する手法として、ダイクストラ法等が知られている。
【００３２】
設定された経路は、地図データ格納手段３から取得した情報に基づき、表示手段６に表示される。この設定された経路の表示は、表示手段６に表示された表示地図上に、位置検出手段２により検出された現在位置マークと共に、重畳表示される。上記表示地図には、現在位置、及び設定された経路のほかに、現在時刻、及び渋滞情報など他の情報表示も付加表示することもできる。
【００３３】
メモリ手段５は、例えばＲＯＭやＲＡＭから構成されている。このうち、上記ＲＯＭには、ナビゲーションのためのプログラムが格納されている。また、上記ＲＡＭには、プログラムのワークメモリや地図データ格納手段３から取得した地図データ等が、一時的に格納されるようになっている。
【００３４】
表示手段６は、ナビゲーション表示として、地図や目的地選択画面等を表示するものである。このナビゲーション表示は、フルカラー表示が可能なものである。表示手段６は、液晶または有機ＥＬ等を用いて構成することができる。
【００３５】
外部機器接続部７には、道路交通情報通信システム（ＶＩＣＳ）や自動料金収受システム（ＥＴＣ）と接続するためのインターフェース（ＩＦ）を具備する。このインターフェースを介して、渋滞情報やＥＴＣゲート通過の情報等を取得する。
【００３６】
データ通信手段８は、相互通信機能を有している。このデータ通信手段８は、例えば、携帯電話や自動車電話等の携帯端末から構成される。これらの携帯端末は、制御手段９に容易に着脱可能なように接続される。勿論、データ通信手段８が、制御装置９に容易に着脱できないように組み込まれていてもよい。
【００３７】
制御手段９は、互いにバスラインで接続された地図データ取得部１０、マップマッチング部１１、経路計算部１２、経路案内部１３、描画部１４、画面制御管理部１５、及び通信制御部１６（以下、各種処理部１０、１１、１２、１３，１４、１５、及び１６と言う）を含んでいる。
【００３８】
次に、上記制御手段９の動作を説明する。上記各種処理部１０、１１、１２、１３、１４、１５、及び１６では、地図データが必要となる。地図データ取得部１０は、必要となる上記地図データを地図データ格納手段３より取得する。
【００３９】
取得した地図データは、上記各種処理部１０、１１、１２、１３、１４、１５、及び１６に提供される。また、上記各種処理部１０、１１、１２、１３、１４、１５、及び１６での各種処理は、メモリ手段５のＲＯＭやＲＡＭを使って実行される。
【００４０】
マップマッチング部１１は、位置検出手段２で検出した位置情報と地図データ格納手段３から取得された地図データの道路形状データ等とを使って、現在位置が、どの道路上に存在するかを特定する。この際、地図データ取得部１０が、必要な地図データを地図データ格納手段３から取得する。
【００４１】
現在位置が、どの道路上に存在するかを特定した後、上記地図データを使用して、現在位置情報が、後述の情報センタ１９が認識できる値（インフラリンクＩＤ）に変換される。この情報センタ１９が認識できる値（インフラリンクＩＤ）は、位置情報、平均車速等、及び検出時刻を含む現在位置情報として、メモリ手段５に格納される。
【００４２】
経路計算部１２では、マップマッチング部１１で算出された現在位置情報、利用者が指定した出発地の情報、設定された目的地の情報に基づいて、現在位置から目的地までの経路を計算する。
【００４３】
目的地の設定は、描画部１４により表示された地図上に目的地点を入力する方法、または地図データ取得部１０より取得した施設情報を、スイッチ情報入力手段４を使ってユーザに選択させる方法などで行われる。
【００４４】
経路案内部１３では、上記経路計算の結果と、地図データ内に格納されている道路の形状データと、交差点の位置情報や踏み切りの位置情報等から、案内に必要なポイントを算出する。また、経路案内部１３では、どのような案内（右に曲がるのか左に曲がるのか等）が必要なのかを算出する。
【００４５】
描画部１４では、現在位置の地図、高速道路の略図、及び交差点付近の拡大図等を画面制御管理部１５の指示に従って描画する。この描画結果は、表示手段６にて表示される。画面制御管理部１５は、描画部１４に、表示手段６に表示すべき表示情報の描画指示を行う。
【００４６】
通信制御部１６は、スイッチ情報入力手段４を使ってユーザが指示することにより、または定期時間毎にデータ通信手段８に指示することにより、無線基地局１７との相互通信が可能な状態に設定される。また、データ通信手段８が、情報センタ１９からの要求を受信した場合にも、ナビゲーション装置１と情報センタ１９との間の相互通信が可能な状態に設定される。
【００４７】
このとき、マップマッチング部１１の働きで、メモリ手段５に格納されている現在位置情報が、情報センタ１９に通知される。また、制御手段９は、データ通信手段８を介して、情報要求（渋滞情報、文字情報、気象情報、他車情報、施設情報、及び広告情報等の要求）を行うことにより、情報センタ１９から必要な情報を取得する。
【００４８】
情報センタ１９には、電話局１８を介して通信する回線端末装置２０と、渋滞情報、文字情報、気象情報、他車情報、施設情報、及び広告情報などの必要情報を加工するサーバ２１を有している。また、渋滞情報、文字情報、気象情報、他車情報、施設情報、広告情報、及び個人情報などの必要データを蓄積しておく、データベース２２を備えている。
【００４９】
情報センタ１９は、電話局１８を通じて、無線基地局１７に接続されている。この無線基地局１７を介して、情報センタ１９は、ナビゲーション装置１との間でデータを送受信する。
【００５０】
情報センタ１９は、通信によって得た現在地情報を、サーバ２１によって加工する。加工された現在地情報は、データベース２２に蓄積される。情報要求があった場合は、サーバ２１が必要な情報を、データベース２２から検索する。そして、検索された必要情報を、回線端末装置２０を使用して、ナビゲーション装置１に向けてデータ送信する。
【００５１】
上述の従来技術の説明において、「つしや」という入力文字列が、スイッチ情報入力手段４を使ってナビベーション装置１に入力された場合、「津市役所」等の、ユーザが意図しない施設が検索結果としてリストアップされてしまうという問題を説明した。従って、ナビゲーション装置１では、ユーザが意図しない施設が上位にリストアップされてしまうことを抑制する施設検索表示機能を持つことが重要に成る。
【００５２】
以下、上記施設検索表示機能について説明する。先ず、上記施設検索表示機能の概要について説明する。例えば、広く展開されているチェーン店の場合は、「ＺＺ刈谷店」というように、正式名称に、地名を含んでいる場合が多い。しかし、一般には、上記チェーン店は、「ＺＺ」のように、地名を省いた状態で呼ばれていることが多い。
【００５３】
このチェーン店のような施設を検索する際に、「ＺＺ刈谷店」という正式名称が分かっていれば、「ＺＺ刈谷店」という名称で検索することができる。しかし、ユーザは「ＺＺ」しか知らないため、多くの場合、上記「ＺＺ刈谷店」という正式名称を入力することができない。
【００５４】
そこで、「ＺＺ」という名称を含む施設を全て検索することも出来る。しかし、この場合は、上記名称「ＺＺ」が、例えば「イオ○」というように短い場合には、膨大な数の施設が検索結果としてヒットしてしまう。
【００５５】
この膨大な数の施設がヒットしてしまう理由は、名称の一部に上記ＺＺ、例えば、「いお○」を含む施設が、膨大な量だけ存在するからである。その結果、ヒットした膨大な施設の中から、本当にユーザが所望する施設を見つけるのは非常に困難である。
【００５６】
施設の呼称は、「株式会社」「店」等の、施設名に一般的に付く名詞（以下、汎用名詞とも称する）及び地名（以下、住所名称、及び住所読み仮名とも称する）から成る名詞が、施設の呼称から抜き出されて（間引かれて）呼称されることが多い。例えば、イオ○刈谷店という施設の名称は、店、及び刈谷が抜き出されて、イオ○と呼称されることが多い。
【００５７】
従って、これらの一般的に付く名詞（株式会社、店等）、及び地名（刈谷等）を含む施設の正式名称は、これらの一般的に付く名詞、及び地名を間引いた名称で、ナビゲーション装置１のユーザに記憶されていることが多い。
【００５８】
図２の２０ａは、上述の地図データ取得部１０より取得できる施設情報データベースの一般的な構造例である。この地図データ取得部１０より取得でいる施設情報データベースの一般的な構造例は、施設名、読み仮名、この施設の住所を表す住所コード、この施設の施設緯度経度、及び詳細情報などを持っている。
【００５９】
図３は、図２の上記住所コードから、住所を取得するために用いる住所コード変換テーブル３０ａの一例である。
【００６０】
次に、ナビゲーション装置１における検索処理のフローチャートを、図４を用いて説明する。また、検索処理中の呼称抜き出し処理の繰り返しの詳細を、図９を用いて説明する。図４は、この第１実施形態におけるナビゲーション装置における施設検索処理のフローチャートである。
【００６１】
図４において、ナビゲーション装置１は、スイッチ情報入力手段４（図１）を介してユーザより検索対象となる文字列を受け付ける（ステップＳ１００）。以下、この文字列を、キーワードと記述する。
【００６２】
上記キーワードを含む施設を、図１の地図データ取得部１０に格納されている施設情報データベース２０ａ（図２）より検索する（ステップＳ１０１）。 図５の５０ａは、キーワード「いお○」で検索した検索結果の具体例を示すキーワード検索結果表である。この検索結果は、読み仮名の一部にキーワードである「いお○」を含む施設の集合となる。
【００６３】
次に、この図５の検索結果の施設の集合について、呼称抜き出し処理を繰り返し行う（図４のステップＳ１０２、Ｓ１０３、Ｓ１０４）。呼称抜き出し処理の結果、図５に示した施設の名称と、その施設の読み仮名より、上述の「施設名に一般的に付く名詞」と 「地名」を間引いた結果を取得する。
【００６４】
図６において、６０ａは図５のキーワード検索結果表５０ａと実質同じものである。６０ｂは、「施設名に一般的に付く名詞」と 「地名」を間引いた呼称抜き出し処理の結果表である。
【００６５】
次に、図６の６０ｂで示した呼称抜き出し処理の結果６０ｂをソート（sort）し、キーワードと完全に一致する文字列のみが読み仮名に残った施設が、リストの先頭（リストの上位）から並ぶようにする（図４のステップＳ１０５）。
【００６６】
図７の７０ａは、図６の呼称抜き出し処理を行った結果６０ｂをソートし、キーワードと完全に一致する文字列のみが読み仮名に残った施設をリストの先頭から並べたリストアップ結果である。
【００６７】
次に、図４のステップＳ１０６にて、図７に示したソート結果７０ａを図１の表示装置６にリスト表示し、ユーザから目的地選択を受け付ける状態にする。図８は、図７に示したソート結果７０ａを表示し、ユーザから目的地の選択を受け付ける状態にしたナビゲーション装置１（図１）の表示手段６内のディスプレイ８０ａの表示画像図である。図７のリストの上位に存在する「イオ○」「イオ○大高店」及び「イオ○東浦店」が図８のように表示手段６内のディスプレイ８０ａに表示されている。
【００６８】
そして、ディスプレイ８０ａのイオ○と表示されたタッチスイッチ部８０ｃを押して、「イオ○」に相当する施設の地図を地図表示部８０ｂに表示している。その他の施設、例えばイオ○東浦店を選択するときは、イオ○東浦店の位置をタッチすればよい。
【００６９】
また、図７のアイオ○刈谷店等のその他の施設を選択したいときは、左側のアップダウンスイッチ８０ｄ及び８０ｅのうちの下側のダウンスイッチ８０ｅを押せば、下位のリストが表示される。
【００７０】
次に、上述の呼称抜き出し処理の詳細について説明する。図９は、図５で示した検索結果５０ａに、「施設名に一般的に付く名詞」と 「地名」を間引く呼称抜き出し処理を行う詳細フローチャートである。つまり、図９は図４のステップＳ１０２、Ｓ１０３、及びＳ１０４の詳細を示す。この図９のフローチャートでは、図５で挙げた例の１件目施設「アイオ○刈谷店」について呼称抜き出し処理を行った場合の詳細動作を示している。
【００７１】
図９において、呼称抜き出し処理が開始されると、施設の読み仮名より、キーワード部分を特定し、キーワードとその他の部分に分割する（ステップＳ２００）。
【００７２】
例えば、図６のアイオ○刈谷店の場合は、「あいおまるかりやてん」の２文字目から５文字目がキーワードに一致するので、この施設の読み仮名は「あ」「いおまる」「かりやてん」の３つに分割される。そして、「あ」および「かりやてん」を抜き出し対象とする。
【００７３】
次に、図５に示す、施設の住所コードより、住所名称、読み仮名を取得する。住所コードがＪＩＳ地名コードで、この施設が、愛知県刈谷市野田町にある場合は、（愛知県、あいちけん）（愛知、あいち）（刈谷市、かりやし）（刈谷、かりや）（野田町、のだちょう）（野田、のだ）が「住所名所、及び読み仮名」として取得できる（図９のステップＳ２０１）。
【００７４】
次に、ステップＳ２０１で取得した「住所名称、及び読み仮名」について、その取得した「住所名称、及び読み仮名」の数だけ、図９のステップＳ２０２、Ｓ２０３、Ｓ２０４、Ｓ２０５、及びＳ２０６から成る住所名称抜き出し処理を繰り返す。
【００７５】
このうち、ステップＳ２０３では、施設名称に「住所名称」が含まれているか否かを判定する。上記「住所名称」が含まれていなければステップＳ２０６に進む。上記住所名称が含まれていればステップＳ２０４に進む。ステップＳ２０４において、上記「住所名称」の住所読み仮名が、キーワードの一部で無ければステップＳ２０５に進む。上記住所名称の住所読み仮名が、キーワードの一部であれば、ステップ及びＳ２０６へ進む。
【００７６】
例えば、ステップＳ２０３では、施設名称に「住所名称である（愛知県）」が含まれているか否かを判定する。上記「住所名称（愛知県）」が含まれていなければステップＳ２０６に進む。上記「住所名称（愛知県）」が含まれていれば、ステップＳ２０４に進む。ステップＳ２０４において、上記「（愛知県、あいちけん）」の住所読み仮名「（あいちけん）」が、キーワードの一部で無ければステップＳ２０５に進む。上記住所名称の住所読み仮名「（あいちけん）」が、キーワードの一部であれば、ステップＳ２０６へ進む。
【００７７】
そして、上記一例では、住所名称、及び読み仮名１（愛知県、あいちけん）、２（愛知、あいち）、３（刈谷市、かりやし）、４（刈谷、かりや）、５（野田町、のだちょう）、及び６（野田、のだ）の６回繰り返す。
【００７８】
施設名称「アイオ○刈谷店」の場合は、ステップＳ２０３では、施設名称に「住所名称」が含まれているか否かを判定する。上記「住所名称」が含まれているのでステップＳ２０４に進む。ステップＳ２０４において、上記「住所名称」の住所読み仮名「かりや」は、キーワード「イオ○」の一部で無いため、ステップＳ２０５に進む。このように、施設名称「アイオ○刈谷店」には、「刈谷」を含むので、（刈谷、かりや）について処理している場合は、ステップＳ２０３からステップＳ２０４に進む。
【００７９】
また、住所読み仮名「かりや」が、施設の読み仮名のキーワードの一部であるかどうかをステップＳ２０４で判定すると、「かりや」は、ステップＳ２００で分割したキーワード以外の部分「あ」および「かりやてん」の一部に含まれている。よって、施設の読み仮名「かりや」は、キーワードの一部ではないと判定され、ステップＳ２０５に進むのである。
【００８０】
ステップＳ２０５で、住所名称が施設名称に含まれている、つまり、住所名称「刈谷」が施設名称「アイオ○刈谷店」に含まれていると判断できたので、施設名称及び施設読み仮名である「アイオ○刈谷店」、「あいおまるかりやてん」から、住所名称、及び住所読み仮名「刈谷、かりや」を抜き出す。抜き出し後の施設名称は、「アイオ○」「店」、抜き出し後の施設読み仮名は、「あ」「いおまる」「てん」となる。
【００８１】
次に、上記住所名称と同様の方法で、汎用名詞についても、図９のステップＳ２０７、Ｓ２０８、Ｓ２０９、Ｓ２１０、Ｓ２１１の汎用名詞抜き出し処理を繰り返し行う。抜き出し対象となる汎用名詞については、図１のメモリ手段５内の汎用名詞データベースの中に格納されている。
【００８２】
汎用名詞データベースは、名詞と読み仮名を持ち、施設に一般的に使われる名称を登録している。図１０は、図９の汎用名詞抜き出し処理で使用するために用意された汎用名詞データベース１００ａの一例である。
【００８３】
この図１０の汎用名詞データベース１００ａに含まれる汎用名詞すべてについて、図９のステップＳ２０７からＳ２１１までのステップを繰り返し、汎用名詞抜き出し処理を行う。この処理により、上記「アイオ○」「店」及び「あ」「いおまる」「てん」から（店、てん）が抜き出され、図６に示したように、抜き出し後の施設名称は、「アイオ○」となる。また、抜き出し後の施設読み仮名は、「あ」「いおまる」となる。
【００８４】
抜き出し後の施設名称「アイオ○」施設読み仮名は、「あ」「いおまる」等は、ソートされ、キーワードと完全に一致する文字列のみが読み仮名に残った施設をリストの先頭から並べる。なお、順位が同じときは、あいうえお順とする。その結果が、図７のように、４番目に「アイオ○刈谷店」がリストアップされる。
【００８５】
これによって、図８のディスプレイ８０ａのダウンスイッチ８０ｅを押すことで、図示されない「アイオ○刈谷店」が表示され、この「アイオ○刈谷店」の上をタッチすることで、地図表示部８０ｂに「アイオ○刈谷店」の位置乃至経路が表示される。
【００８６】
（第２実施形態）
次に、本発明の第２実施形態について説明する。なお、以降の各実施形態においては、上述した第１実施形態と同一の構成要素には同一の符号を付して説明を省略し、異なる構成および特徴について説明する。
【００８７】
上記第１実施形態では、ＪＩＳ地名コードを元に該当する地名を抜き出している。しかし、施設の名称には、行政区分の名称ではない名称を地名として使うことも多い。例えば、愛知県名古屋市中村区は、「名駅」「名駅太閤口」「名駅桜通口」などの駅を基準とした位置を、地名として含む施設が多数存在する。
【００８８】
よって、愛知県名古屋市中村区に存在する施設は、「名駅」「名駅太閤口」「名駅桜通口」をも地名と判定して抜き出されることが望ましい。そこで、愛知県名古屋市中村区の住所コードをキーとして、上記行政区分の名称ではない名称を取得できる地名データベースを用意しておく。
【００８９】
図１１は、第２実施形態で使用する住所名称についての住所名称抜き出し処理で使用される地名データベース１１０ａの表である。この図１１の地名データベース１１０ａを利用して、住所コードが０ｘ１０１０２０１０である施設については、行政区分上の地名ではない「名駅」「名駅太閤口」等も住所名称抜き出し処理の対象とすることが出来る。
【００９０】
（その他の実施形態）
本発明は上述した実施形態にのみ限定されるものではなく、次のように変形または拡張することができる。例えば、上述の第１実施形態では、各種情報を図１の地図データベース格納手段３、またはメモリ手段５から取り出したが、データ通信手段８、無線基地局１７、電話局１８、回路端末装置２０、サーバ２１を介して、情報センタ１９内のデータベース２２から処理に必要な情報を入手しても良い。
【００９１】
このように、情報センタ１９内のデータベースから処理に必要な情報を入手することにより、その地域でしか使用されないような特殊な住所名称、及び住所の読み仮名または汎用名詞及び汎用名詞の読み仮名を使用して、施設の検索表示を実行出来る。
【００９２】
また、車両用のナビゲーション装置のみでなく、携帯電話等、情報処理端末としての種々の施設検索表示装置に使用することが出来る。
【符号の説明】
【００９３】
１  ナビゲーション装置
１９  情報センタ
３  地図データ格納手段
４  スイッチ情報入力手段
５  メモリ手段
６  表示手段
９  制御手段
１０  地図データ取得部
２０ａ  施設情報データベースの一般的構造
２２  情報センタ内のデータベース
３０ａ  住所コード変換テーブルの構造
５０ａ、及び６０ａ  キーワード検索結果表
６０ｂ  呼称抜き出し処理の結果表
７０ａ  リストアップ結果
１００ａ  汎用名詞データベース
１１０ａ  地名データベース
ステップＳ１０２、Ｓ１０３、及びＳ１０４  呼称抜き出し処理
ステップＳ１０６  表示処理手段
ステップＳ２０２〜Ｓ２０６  呼称抜き出し処理の中の住所名称抜き出し処理
ステップＳ２０７〜Ｓ２１１  呼称抜き出し処理の中の汎用名詞抜き出し処理
【図１】
2011003024.tif 000003
【図２】
2011003024.tif 000004
【図３】
2011003024.tif 000005
【図４】
2011003024.tif 000006
【図５】
2011003024.tif 000007
【図６】
2011003024.tif 000008
【図７】
2011003024.tif 000009
【図８】
2011003024.tif 000010
【図９】
2011003024.tif 000011
【図１０】
2011003024.tif 000012
【図１１】
2011003024.tif 000013
【手続補正書】
【提出日】平成21年6月19日(2009.6.19)
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、施設に関する検索結果を、リストに優先順位をつけて表示することで、目的となる施設の選択を容易にする施設検索表示装置に関し、特には、現在地を算出する機能を具備した車両用のナビゲーション装置に用いられ、目的地となる施設の選択を容易にするものである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
図２の２０ａは、上述の地図データ取得部１０より取得できる施設情報データベースの一般的な構造例である。この地図データ取得部１０より取得できる施設情報データベースの一般的な構造例は、施設名、読み仮名、この施設の住所を表す住所コード、この施設の施設緯度経度、及び詳細情報などを持っている。