JP6496286B2 - 施設検索装置、施設検索方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 - Google Patents

Description

本発明は、施設検索装置、施設検索方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体に関する。

近年、インターネット及び移動体端末装置の普及と相まって、カーナビゲーション装置やスマートフォン等の移動体端末装置を利用した目的地検索が日常的に行われている。そして、この目的地検索は、一般に、目的地の地名や施設名を入力して行われている。そして、カーナビゲーション装置における一般的な検索システムでは、目的地、例えば、施設を検索するために入力された検索クエリについて、該検索クエリを構成する一連一体の文字列と施設データベース等の検索データベース中に格納されている施設名称等のキーワードを構成する文字列とを比較し、完全一致、前方一致、部分一致等しているか否かで、検索クエリに対応する施設検索が行われている。
本発明に関連する従来技術を開示する特許文献１〜４も参照されたい。

特許第５４００１７９号公報 特開２０１１−２０９２３９号公報 特許第５３１５４８５号公報 特開２０１２−０５９１２６号公報 特開２００８−２５７５７３号公報

しかしながら、上述した施設検索では、例えば、検索クエリ「フラワーパークはままつ」に対しては文字列「フラワーパークはままつ」を一体としてその施設名称等に含む施設（例えば、「フラワーパークはままつ」や「フラワーパークはままつ駅」等）であればヒットするものの、施設「はままつフラワーパーク」はヒットしない。施設「はままつフラワーパーク」は、その施設名称に「はままつ」及び「フラワーパーク」を含むが、文字列「フラワーパークはままつ」を語順通りに含むものではないからである。一方、検索クエリ「フラワーパーク（スペース）はままつ」であれば、区切り文字としてのスペースで分割された文字列「フラワーパーク」及び文字列「はままつ」をその語順にかかわらず含む施設であればよく、施設「はままつフラワーパーク」がヒットすることになる。

このような状況下、本発明者らは次のことに気がついた。検索クエリ「フラワーパークはままつ」（第１の検索クエリとする）であっても、第１の検索クエリ「フラワーパークはままつ」より前に検索要求した検索クエリ（第０の検索クエリとする）が「フラワーパーク」である場合等、第１の検索クエリが第０の検索クエリに構成単語を追加して構成されている場合には、検索ユーザは、第１の検索クエリ「フラワーパークはままつ」を一連一体として施設名称等に含む施設の検索を意図する以上に、語順に関係なく「フラワーパーク」と「はままつ」の両方をその施設名称等に含む施設の検索を意図している可能性が考えられる。

この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
検索要求された検索クエリをその検索要求時刻と関連付けて格納する検索クエリ履歴データベースと、
施設に関する情報を格納する施設データベースと、
前記検索クエリに基づいて検索要求する検索要求部と、
前記検索要求された検索クエリをその検索要求時刻と関連付けて前記検索クエリ履歴データベースに記録する記録部と、
前記検索クエリ履歴データベースを参照して、前記検索要求された検索クエリとしての第１の検索クエリより前に検索要求された第０の検索クエリを特定する特定部と、
前記第１の検索クエリが、前記第０の検索クエリに対応する第１の構成単語及び該第１の構成単語を除く第２の構成単語で構成されているとき、前記第１の検索クエリを前記第０の検索クエリの追加検索であると判定する判定部と、
前記判定の結果、前記追加検索であると判定されたとき、前記第１の構成単語と前記第２の構成単語との間に区切り文字としてスペースを挿入して前記第１の検索クエリから第２の検索クエリを生成する生成部と、
前記生成された第２の検索クエリに対応する施設を前記施設データベースから検索する施設検索部と、
前記検索された施設を出力する検索結果出力部と、
を備える、施設検索装置。

このように規定される第１の局面の施設検索装置によれば、第１の検索クエリが、第１の検索クエリより前に検索要求された第０の検索クエリに対応する第１の構成単語及び該第１の構成単語を除く第２の構成単語で構成されているとき、第１の検索クエリを第０の検索クエリの追加検索であると判定する。追加検索と判定された場合、第１の検索クエリにおいて第１の構成単語と第２の構成単語との間に区切り文字としてのスペースを挿入して、第２の検索クエリを生成する。そして、第２の検索クエリを用いて、該第２の検索クエリに対応する施設を検索する。第０の検索クエリで検索要求した後、第２の構成単語を追加してされる検索要求の場合、検索ユーザは、第１の検索クエリを構成する第１の構成単語と第２の構成単語とに夫々別個の検索意図を有している可能性が高い。この施設検索装置によれば、このように第１の検索クエリが追加検索であると判定される場合に、第１の検索クエリを構成する第１の構成単語及び第２の構成単語をその施設名称等に含む施設を検索することが可能となり、検索ユーザの意図に沿った検索結果を提供することができる。上記区切り文字は、構成単語と構成単語の区切りを表すものであれば良く、上記スペースの他、「／（スラッシュ）」、「，（カンマ）」、「；（セミコロン）」、「＋（プラス）」等の記号であってもよい。

ここで、前記第０の検索クエリは、前記第１の検索クエリと同一の検索セッション内の検索クエリであってもよい（第３の局面）。同一の検索セッションの例としては、例えば、第０の検索クエリが、第１の検索クエリの検索要求時刻前所定時間内に検索要求された検索クエリのいずれかの検索クエリであることが挙げられる。また、車両のイグニションがオンされてからオフされるまでの間に検索要求された検索クエリを同一の検索セッション内の検索クエリとしてもよい。

この発明の第２の局面は次のように規定される。即ち、
第１の局面に規定の施設検索装置において、前記第０の検索クエリに対応する前記第１の構成単語と、該第１の構成単語の表記揺れ用語として作成される第１‘の構成単語とからなる第０の検索クエリ群を作成する第０の検索クエリ群作成部、を備え、
前記判定部は、前記第１の検索クエリが、前記第０の検索クエリ群に含まれるいずれかの構成単語及び該第０の検索クエリ群に含まれるいずれかの構成単語を除く第２の構成単語で構成されているとき、前記追加検索であると判定する。

このように規定される第２の局面の施設検索装置によれば、第０の検索クエリに対応する第１の構成単語について表記揺れ用語を作成することにより、第１の検索クエリ中の第１の構成単語が第０の検索クエリと一致する場合だけでなく、該第１の構成単語が第０の検索クエリの表記揺れ用語のいずれかに一致する場合にも、上記追加検索と判定される対象となる。すなわち、第１の構成単語の表記揺れを考慮した施設検索が可能となる。
表記揺れ用語とは、第１の構成単語の文字列と表記が部分的に異なるものの同義を示す用語を意味し、例えば、第１の構成単語を、漢字−カタカナ変換、カタカナ漢字変換、アルファベット−カタカナ変換、カタカナ−アルファベット変換、「ヴァ」から「バ」等カタカナ表記の揺らぎ変換等のルールに基づいて処理することにより得られる。表記揺れ用語には、該第１の構成単語から得られた表記揺れ用語に対して、更に、当該処理を行って得られた用語も含まれる。

また、この発明の第４の局面は次のように規定される。即ち、
検索要求された検索クエリをその検索要求時刻と関連付けて検索クエリ履歴データベースに格納する第１の格納ステップと、
施設に関する情報を施設データベースに格納する第２の格納ステップと、
検索要求部が、前記検索クエリに基づいて検索要求する検索要求ステップと、
記録部が、前記検索要求された検索クエリをその検索要求時刻と関連付けて前記検索クエリ履歴データベースに記録する記録ステップと、
特定部が、前記検索クエリ履歴データベースを参照して、前記検索要求された検索クエリとしての第１の検索クエリより前に検索要求された第０の検索クエリを特定する特定ステップと、
判定部が、前記第１の検索クエリが、前記第０の検索クエリに対応する第１の構成単語及び該第１の構成単語を除く第２の構成単語で構成されているとき、前記第１の検索クエリを前記第０の検索クエリの追加検索であると判定する判定ステップと、
前記判定の結果、前記追加検索であると判定されたとき、生成部が、前記第１の構成単語と前記第２の構成単語との間に区切り文字としてスペースを挿入して前記第１の検索クエリから第２の検索クエリを生成する生成ステップと、
施設検索部が、前記生成された第２の検索クエリに対応する施設を前記施設データベースから検索する施設検索ステップと、
検索結果出力部が、前記検索された施設を出力する検索結果出力ステップと、
を備える、施設検索方法。
このように規定される第４の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第５の局面は次のように規定される。即ち、
第４の局面に規定の方法において、第０の検索クエリ群作成部が、前記第０の検索クエリに対応する前記第１の構成単語と、該第１の構成単語の表記揺れ用語として作成される第１‘の構成単語とからなる第０の検索クエリ群を作成する第０の検索クエリ群作成ステップ、を備え、
前記判定ステップは、前記第１の検索クエリが、前記第０の検索クエリ群に含まれるいずれかの構成単語及び該第０の検索クエリ群に含まれるいずれかの構成単語を除く第２の構成単語で構成されているとき、前記追加検索であると判定する。
このように規定される第５の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第６の局面は次のように規定される。即ち、
第４又は第５の局面に規定の方法において、前記第０の検索クエリは、前記第１の検索クエリと同一の検索セッション内の検索クエリである。
このように規定される第６の局面の発明によれば、第３の局面と同等の効果を奏する。

更に、この発明の第７の局面は次のように規定される。即ち、
施設検索を実行するためのコンピュータプログラムであって、コンピュータを、
検索要求された検索クエリをその検索要求時刻と関連付けて検索クエリ履歴データベースに格納する第１の格納手段と、
施設に関する情報を施設データベースに格納する第２の格納手段と、
前記検索クエリに基づいて検索要求する検索要求手段と、
前記検索要求された検索クエリをその検索要求時刻と関連付けて前記検索クエリ履歴データベースに記録する記録手段と、
前記検索クエリ履歴データベースを参照して、前記検索要求された検索クエリとしての第１の検索クエリより前に検索要求された第０の検索クエリを特定する特定手段と、
前記第１の検索クエリが、前記第０の検索クエリに対応する第１の構成単語及び該第１の構成単語を除く第２の構成単語で構成されているとき、前記第１の検索クエリを前記第０の検索クエリの追加検索であると判定する判定手段と、
前記判定の結果、前記追加検索であると判定されたとき、前記第１の構成単語と前記第２の構成単語との間に区切り文字としてスペースを挿入して前記第１の検索クエリから第２の検索クエリを生成する生成手段と、
前記生成された第２の検索クエリに対応する施設を前記施設データベースから検索する施設検索手段と、
前記検索された施設を出力する検索結果出力手段、
として機能させるコンピュータプログラム。
このように規定される第７の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第８の局面は次のように規定される。即ち、
第７の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記第０の検索クエリに対応する前記第１の構成単語と、該第１の構成単語の表記揺れ用語として作成される第１‘の構成単語とからなる第０の検索クエリ群を作成する第０の検索クエリ群作成部、として機能させ、
前記判定手段は、前記第１の検索クエリが、前記第０の検索クエリ群に含まれるいずれかの構成単語及び該第０の検索クエリ群に含まれるいずれかの構成単語を除く第２の構成単語で構成されているとき、前記追加検索であると判定する。
このように規定される第８の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第９の局面は次のように規定される。即ち、
第７又は第８の局面に規定のコンピュータプログラムにおいて、前記第０の検索クエリは、前記第１の検索クエリと同一の検索セッション内の検索クエリである。
このように規定される第９の局面の発明によれば、第３の局面と同等の効果を奏する。

第７〜第９のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１０の局面として規定される。

図１は、本発明の実施形態の施設検索装置１の構成を示すブロック図である。 図２は、（Ａ）検索クエリ履歴テーブル、（Ｂ）施設データテーブルの各データ構造例を示す説明図である。 図３は、本発明の実施形態の施設検索装置１の動作の一例を示すフローチャートである。 図４は、図３に示すステップ９の詳細動作の一例を示すフローチャートである。 図５は、本発明の他の実施の形態の施設検索装置２１の構成を示すブロック図である。 図６は、本発明の実施例のナビゲーション装置５１の構成を示すブロック図である。

この発明の実施形態の施設検索装置を説明する。
図１に、施設検索装置１の概略構成を示す。適宜、図２に示すテーブルを用いて、以下に説明する。
図１に示すように、この施設検索装置１は、検索クエリ履歴データベース３、施設データベース５、入力受付部７、検索要求部９、記録部１１、特定部１３、判定部１５、生成部１７、施設検索部１９及び検索結果出力部２０を備えている。

検索クエリ履歴データベース３には、検索要求された検索クエリがその検索要求時刻と関連付けて格納されている。検索クエリ履歴データベース３には、例えば、検索クエリ履歴テーブルが格納される。検索クエリ履歴テーブルのデータ構造の一例を図２（Ａ）に示す。図２（Ａ）に示すように、検索クエリ履歴テーブルは、検索要求日時欄、検索クエリ欄等を有している。検索要求日時欄には、その検索要求が行われた日時が記憶されている。検索クエリ欄には、検索要求の対象となった検索クエリが記憶されている。

施設データベース５には、施設に関する情報が格納されている。施設データベース５には、例えば施設テーブルが格納される。施設テーブルのデータ構造の一例を図２（Ｂ）に示す。図２（Ｂ）に示すように、施設テーブルは、施設ＩＤ欄、施設名称欄、施設住所欄、施設ジャンル欄等を有している。施設ＩＤ欄には、施設を一意に識別するための識別情報が記憶されている。施設名称欄には、遊園地やテーマパーク、飲食店、病院、駅、景勝地等の施設の名称が記憶されている。施設住所欄には、施設の住所が記憶されている。施設ジャンル欄には、遊園地やテーマパーク、飲食店、病院、駅、景勝地等施設が属するジャンルが記憶されている。

入力受付部７は、ユーザによる検索クエリの入力を受け付ける。当該検索クエリは、ユーザが検索時に入力する単語やフレーズ等の複合語であり、検索条件等検索データベースに対する要求や問い合わせを文字列にしたものである。当該文字列としては、漢字、ひらがな、カタカナ、アルファベット、数字、記号等が挙げられ、これらのうちの１つ、あるいは２つ以上を組み合わせたものが挙げられる。当該文字列は、表示画面において各文字に割り当てられた文字キーを夫々タッチすることによって、又はキーボード等の入力部を用いることによってその入力を受け付けることができる。例えば、検索クエリとして「フラワーパークはままつ」等の入力を受け付ける。

検索要求部９は、入力受付部７で入力を受け付けた検索クエリに基づいて検索要求を実行する。当該検索要求の方法は、特に限定されないが、例えば、ユーザが検索ボタンをタップ等することにより実行することができる。検索要求部９は、例えば、入力受付部７で入力を受け付けた検索クエリ「フラワーパークはままつ」に対応する施設の検索要求を実行する。

記録部１１は、検索要求部９で検索要求された検索クエリをその検索要求時刻と関連付けて検索クエリ履歴データベース３に記録する。記録部１１は、例えば、検索クエリ「フラワーパークはままつ」をその検索要求時刻「２０１６／０８／２６／１０：０２」と関連付けて検索クエリ履歴データベース３に記録する。
特定部１３は、検索クエリ履歴データベース３を参照して、検索要求部９で検索要求された検索クエリとしての第１の検索クエリより前に検索要求された第０の検索クエリを特定する。第０の検索クエリは、第１の検索クエリより前に検索要求された検索クエリであれば特に限定されないが、例えば、第１の検索クエリの直前に検索要求された検索クエリ「フラワーパーク」と特定することができる。他の例として、第１の検索クエリと同一の検索セッション内の検索クエリのいずれかを第０の検索クエリと特定することができる。第１の検索クエリと同一の検索セッションである第０の検索クエリの例として、第１の検索クエリの検索要求時刻前所定時間内に検索要求された検索クエリのいずれかの検索クエリが挙げられる。また、車両のイグニションがオンされてからオフされるまでの間に行われる検索要求を同一の検索セッションとしてもよい。この例において、特定部１３は、検索要求時刻「２０１６／０８／２６／１０：０２」に検索要求された第１の検索クエリ「フラワーパークはままつ」の直前である検索要求時刻「２０１６／０８／２６／１０：００」に検索要求された検索クエリ「フラワーパーク」を第０の検索クエリと特定することができる。

判定部１５は、検索要求部９で検索要求された第１の検索クエリが、特定部１３で特定された第０の検索クエリに対応する第１の構成単語及び該第１の構成単語を除く第２の構成単語で構成されているとき、第１の検索クエリを第０の検索クエリの追加検索であると判定する。ここで、第２の構成単語はそれ自体が言語として意味を持つ単位であることを条件とし、例えば形態素からなるものとする。第１の検索クエリ「フラワーパークはままつ」に対して第０の検索クエリ「フラワーパーク」が特定された上記例において、第１の検索クエリ「フラワーパークはままつ」は、第０の検索クエリ「フラワーパーク」に対応する第１の構成単語「フラワーパーク」及び第１の構成単語「フラワーパーク」を除く第２の構成単語「はままつ」で構成されている。したがって、判定部１５は、第１の検索クエリ「フラワーパークはままつ」を第０の検索クエリ「フラワーパーク」の追加検索であると判定する。追加検索でないと判定する場合として、例えば、第１の検索クエリ「フラワーパークはままつ」に対して第０の検索クエリ「フルーツランド」が特定された場合が挙げられる。この場合、第１の検索クエリ「フラワーパークはままつ」が、第０の検索クエリ「フルーツランド」に対応する第１の構成単語「フルーツランド」を含まない。すなわち、第１の検索クエリは、第０の検索クエリに対応する第１の構成単語及び第１の構成単語を除く第２の構成単語で構成されているものでない。したがって、判定部１５は、第１の検索クエリを第０の検索クエリの追加検索でないと判定する。追加検索でないと判定する場合の他の例として、第１の検索クエリが「フラワーパークは」である場合が挙げられる。この場合、第１の検索クエリ「フラワーパークは」は、第０の検索クエリ「フラワーパーク」に対応する第１の構成単語「フラワーパーク」を含むが、第１の構成単語「フラワーパーク」を除く文字列が「は」であり、形態素すなわち第２の構成単語に該当しないと判定することができる。したがって、判定部１５は、第１の検索クエリ「フラワーパークは」は第０の検索クエリ「フラワーパーク」の追加検索でないと判定する。判定部１５によって、第１の検索クエリが追加検索と判定された場合には生成部１７へ進み、一方、第１の検索クエリが追加検索と判定されなかった場合には施設検索部１９へ進む。

生成部１７は、判定部１５の判定の結果、第１の検索クエリが第０の検索クエリの追加検索であると判定されたとき、第１の構成単語と第２の構成単語との間に区切り文字としてスペースを挿入して第１の検索クエリから第２の検索クエリを生成する。例えば、生成部１７は、第１の検索クエリ「フラワーパークはままつ」を構成する第１の構成単語「フラワーパーク」と第２の構成単語「はままつ」との間に区切り文字としてスペースを挿入して第１の検索クエリ「フラワーパークはままつ」から第２の検索クエリ「フラワーパーク（スペース）はままつ」を生成する。

施設検索部１９は、生成部１７で生成された第２の検索クエリに対応する施設を施設データベース５から検索する。当該検索の方法としては、特に限定されず、定法により施設を検索することができる。例えば、検索クエリを構成する文字列と施設データベース５中に格納されている施設名称や施設住所、施設ジャンル等のキーワードを構成する文字列とを比較し、完全一致、前方一致、部分一致等しているか否かで、検索クエリに対応する施設を検索することができる。例えば、図２（Ｂ）に示す施設テーブルを参照して、第０の検索クエリ「フラワーパーク」に対し、「フラワーパーク」の文字列と施設名称とが後方一致する施設「はままつフラワーパーク」、「白浜フラワーパーク」、さらには、「フラワーパーク」の文字列と施設名称とが前方一致する施設「フラワーパーク江南」がヒットする。また、第１の検索クエリ「フラワーパークはままつ」に対しては、「フラワーパークはままつ」の一連の文字列を施設名称等に含む施設が存在しないため、いずれの施設もヒットしない。生成部１７で生成された第２の検索クエリ「フラワーパーク（スペース）はままつ」に対しては、第２の検索クエリを構成する、スペースで区切られた第１の構成単語「フラワーパーク」及び第２の構成単語「はままつ」の両方の文字列を、施設名称等に含む施設「はままつフラワーパーク」がヒットする。
検索結果出力部２０は、施設検索部１９で検索された施設を出力する。

図３を用いて、図１に示す装置１の動作の一例を説明する。
まず、ステップ１では、入力受付部７は、検索クエリ「フラワーパークはままつ」の入力を受け付ける。この検索クエリ「フラワーパークはままつ」は、検索クエリを入力可能な空欄の検索ボックスへ「フラワーパークはままつ」と入力されたものであってもよいし、検索ボックスにすでに入力されている「フラワーパーク」の末尾に「はままつ」が継ぎ足されたものであってもよい。

ステップ３では、検索要求部９は、ステップ１で入力を受け付けた検索クエリに対応する施設の検索要求を実行する。この検索要求は、例えば、ユーザが検索ボタンをタップすることにより実行される。検索要求が実行された検索クエリ「フラワーパークはままつ」を第１の検索クエリとする。
ステップ５では、記録部１１は、ステップ３で検索要求された第１の検索クエリ「フラワーパークはままつ」をその検索要求時刻と関連付けて、検索クエリ履歴データベース３に記録する。この例において、第１の検索クエリ「フラワーパークはままつ」がその検索要求時刻「２０１６／０８／２６／１０：０２」と関連付けて記録される。

ステップ７では、特定部１３は、検索クエリ履歴データベース３を参照して、ステップ３の第１の検索クエリ「フラワーパークはままつ」が検索要求された時刻「２０１６／０８／２６／１０：０２」の直前の検索クエリ履歴である検索クエリ「フラワーパーク」を第０の検索クエリとして特定する。
ステップ９では、判定部１５は、ステップ３で検索要求された第１の検索クエリ「フラワーパークはままつ」がステップ７で特定された第０の検索クエリ「フラワーパーク」の追加検索であるか否かを判定する。

図４を用いて、判定部１５で実行されるステップ９の詳細動作の一例を説明する。
ステップ９１では、ステップ３で検索要求された第１の検索クエリ中に、ステップ７で特定された第０の検索クエリを構成する文字列（第１の構成単語）が含まれているか否か判定し、含まれている場合（ステップ９１：Ｙｅｓ）ステップ９３へ進み、含まれていない場合（ステップ９１：Ｎｏ）ステップ９９へ進む。この例において、第１の検索クエリを構成する文字列「フラワーパークはままつ」中に、第０の検索クエリとしての第１の構成単語「フラワーパーク」が含まれているため、ステップ９３へ進む。

ステップ９３では、第１の検索クエリを構成する文字列から第１の構成単語を除く文字列を抽出する。この例において、第１の検索クエリを構成する文字列「フラワーパークはままつ」から第１の構成単語「フラワーパーク」を除く文字列「はままつ」が抽出される。
ステップ９５では、ステップ９３で抽出された文字列が、形態素で構成されているか否か判定し、形態素で構成されている場合（ステップ９５：Ｙｅｓ）ステップ９７へ進み、形態素で構成されていない場合（ステップ９５：Ｎｏ）ステップ９９へ進む。ステップ９５の判定は、例えば、予め用意された形態素辞書に登録されているか否かにより実行することができる。この例において、文字列「はままつ」は形態素「はままつ」であると判定されるため、ステップ９７へ進む。

ステップ９７では、ステップ３で検索要求された第１の検索クエリをステップ７で特定された第０の検索クエリの追加検索であると判定する。この例において、第１の検索クエリ「フラワーパークはままつ」は、第０の検索クエリ（第１の構成単語）「フラワーパーク」に第２の構成単語「はままつ」を追加した追加検索であると判定される。
ステップ９９では、ステップ３で検索要求された第１の検索クエリをステップ７で特定された第０の検索クエリの追加検索でないと判定する。

ステップ９９で追加検索でないと判定される場合の例として、第１の検索クエリ「フラワーパークはままつ」に対して、第０の検索クエリ「フルーツランド」が特定された場合が挙げられる。この場合、ステップ９１において、第１の検索クエリ中に第０の検索クエリを構成する文字列が含まれていないと判定され、続くステップ９９で追加検索でないと判定される。

ステップ９９で追加検索でないと判定される場合の別の例として、第１の検索クエリ「フラワーパークは」に対して、第０の検索クエリ「フラワーパーク」が特定された場合が挙げられる。この場合、第１の検索クエリ「フラワーパークは」は第０の検索クエリ（第１の構成単語）「フラワーパーク」を含むと判定される（ステップ９１：Ｙｅｓ）。そして、ステップ９３では、第１の検索クエリ「フラワーパークは」から第１の構成単語「フラワーパーク」を除く文字列「は」が抽出される。しかし、文字列「は」は形態素でないと判定され、続くステップ９９で追加検索でないと判定される。

図３に戻り、ステップ９において第１の検索クエリが第０の検索クエリの追加検索であると判定されたとき（ステップ１１：Ｙｅｓ）、ステップ１３へ進む。一方、ステップ１１においてＮｏのとき、ステップ１５へ進む。この例において、第１の検索クエリ「フラワーパークはままつ」は第０の検索クエリ「フラワーパーク」の追加検索であると判定されるため、ステップ１３へ進む。
ステップ１３では、生成部１７は、ステップ３で検索要求された第１の検索クエリ「フラワーパークはままつ」から第２の検索クエリを生成する。

ステップ１５では、施設検索部１９は、施設データベース５を参照して、第１の検索クエリが第０の検索クエリの追加検索である場合には、ステップ１３で生成された第２の検索クエリに対応する施設を定法により検索する。一方、追加検索でない場合には、ステップ３で検索要求された第１の検索クエリに対応する施設を定法により検索する。この例において、第１の検索クエリ「フラワーパークはままつ」は第０の検索クエリ「フラワーパーク」の追加検索であるため、ステップ１３で生成された第２の検索クエリ「フラワーパーク（スペース）はままつ」に対応する施設が検索される。すなわち、上述したように、第２の検索クエリを構成する第１の構成単語「フラワーパーク」及び第２の構成単語「はままつ」の両方を施設名称に含む施設「はままつフラワーパーク」が検索される。
ステップ１７では、検索結果出力部２０は、ステップ１５で検索された施設を検索結果として出力する。

図５に、他の実施形態の施設検索装置２１を示す。図５において、図１と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図５に示すのは、第１の検索クエリが第０の検索クエリの追加検索であるか否か判断するに際し、第０の検索クエリを構成する文字列の表記揺れ用語を考慮可能な施設検索装置２１である。すなわち、当該装置２１は、図１に示す装置１において、作成部２３を更に備え、判定部１５に代えて判定部２５を備えている。

この例において、検索要求部９で検索要求された第１の検索クエリは「つるまい公園」であり、特定部１３で特定された第０の検索クエリは「つるま」であるとする。また、第１の検索クエリ「つるまい公園」で施設検索を実行した場合には、その一連の文字列「つるまい公園」をその施設名称、施設住所、施設ジャンル等に含む施設がヒットする一方、文字列「つるまい公園」を一体として含まない施設「鶴舞公園（よみ）ツルマコウエン」はヒットしない。
また、施設データベース５には、施設「鶴舞公園」の施設情報として、施設住所「名古屋市昭和区鶴舞○丁目△番×号」、施設住所よみ「ナゴヤシショウワクツルマイ○チョウメ△バン×ゴウ」、施設ジャンル「公園」が格納されている。

作成部２３は、特定部１３で特定された第０の検索クエリに対応する第１の構成単語と、該第１の構成単語の表記揺れ用語として作成される第１‘の構成単語とからなる第０の検索クエリ群を作成する。作成部２３は、例えば、形態素解析、漢字−カタカナ変換、カタカナ−漢字変換、ひらがな−カタカナ変換、カタカナ−ひらがな変換、カタカナ−アルファベット変換又はアルファベット−カタカナ変換等の手法の一つ又はこれらの手法を組み合わせて用いることにより、第０の検索クエリ群を作成することができる。この例において、作成部２３は、第０の検索クエリ「つるま」に対応する第１の構成単語「つるま」の表記揺れ用語として、ひらがな−カタカナ変換により「ツルマ」、ひらがな−漢字変換により「鶴舞」、「鶴舞」の漢字−カタカナ変換により「ツルマイ」、「鶴舞」の漢字−ひらがな変換により「つるまい」の第１‘の構成単語を作成する。すなわち、第０の検索クエリ群は、第０の検索クエリ（第１の構成単語）「つるま」、第１‘の構成単語としての「ツルマ」、「鶴舞」、「ツルマイ」、「つるまい」で構成される。

判定部２５は、第１の検索クエリが第０の検索クエリの追加検索であるか否かを判定する。判定部２５は、第１の検索クエリが第０の検索クエリに対応する第１の構成単語を含む場合に加えて、第１の検索クエリが第０の検索クエリ群に含まれる第１‘の構成単語のいずれかを含む場合にも、追加検索であるか否かの判定対象とする以外は、判定部１５と同様に機能する。すなわち、この例において、第１の検索クエリ「つるまい公園」は第０の検索クエリ「つるま」に対応する第１の構成単語「つるま」を含む第１の場合のほか、第１‘の構成単語「つるまい」を含む第２の場合が存在する。第２の場合について、判定部２５は、第１の検索クエリ「つるまい公園」中第１‘の構成単語「つるまい」を除く文字列「公園」は形態素であり第２の構成単語であるため、第１の構成単語及び第２の構成単語で構成される第１の検索クエリを第０の検索クエリの追加検索であると判定する。一方、第１の場合には、第１の検索クエリ「つるまい公園」中第１の構成単語「つるま」を除く文字列は「い公園」となる。文字列「い公園」はそれ自体形態素でなく、又は、文字列「い公園」を形態素解析して得られた文字列「い」及び「公園」のうちの一方（「い」）が形態素でもないため、文字列「い公園」は第２の構成単語と判定されない。したがって、第１の検索クエリは第１の構成単語及び第２の構成単語で構成されるものでなく、第０の検索クエリの追加検索でないと判定される。このように、追加検索であると判定される場合と追加検索でないと判定される場合の両方がある場合、判定部２５は、追加検索でないと判定される場合をキャンセルし、追加検索である場合について、以降の処理を実行することができる。

すなわち、この例において、生成部１７は、判定部２５で追加検索であると判定された場合の第１の構成単語及び第２の構成単語の組合せに基づいて第２の検索クエリを生成することができる。具体的には、第１の検索クエリを第１の構成単語「つるまい」及び第２の構成単語「公園」の組合せとして、第２の検索クエリ「つるまい（スペース）公園」が生成される。

施設検索部１９は、生成部１７で生成された第２の検索クエリ「つるまい（スペース）公園」に対応する施設を検索する。この例では、第２の検索クエリ中の第１の構成単語「つるまい」をカナ表記で施設住所中に含み、第２の構成単語「公園」を施設ジャンルに含む、施設「鶴舞公園」がヒットする。また、施設検索部１９は、施設検索の際に、作成部２３で作成された第０の検索クエリ群を参照して、第１の構成単語に代えて第１‘の構成単語を含む施設を検索してもよい。この場合、第１‘の構成単語「ツルマ」、「鶴舞」、「ツルマイ」、「つるまい」のうちの「鶴舞」及び第２の構成単語「公園」の両方を施設名称に含むとして、施設「鶴舞公園」がヒットする。

図６は、実施例のナビゲーション装置５１を示す。図６において、図１及び図５と同一の要素には同一の符号を付して、その説明を部分的に省略する。
ナビゲーション装置５１は、図１に示す施設検索装置１が備える各構成、すなわち、検索クエリ履歴データベース３、施設データベース５、入力受付部７、検索要求部９、記録部１１、特定部１３、判定部１５、生成部１７、施設検索部１９及び検索結果出力部２０に加えて、制御部５１０、メモリ部５１１、入力部５１２、出力部５１３、インターフェース部５１４及び現在位置特定部５１５を備えている。

制御部５１０はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、ナビゲーション装置５１を構成する他の要素を制御する。
メモリ部５１１にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部５１０に読み込まれて、これを機能させる。このコンピュータプログラムは、ナビゲーション装置の記憶装置としての内蔵ハードディスク又は内蔵メモリ、ナビゲーション装置に差し替え可能な記憶媒体としてのＳＤ（登録商標）メモリカード、メモリスティック、スマートメディア、コンパクトフラッシュ（登録商標）、ＤＶＤ等の汎用的な媒体へ保存できる。

入力部５１２は、例えば、ユーザの指令の入力に用いられる。具体的には、検索クエリの入力や検索結果の選択等に用いられる。入力部５１２として、マウス、ライトペン又はディスプレイの表示内容と協働するタッチパネル等のポインティングデバイスやキーボード又はマイクロホン等の音声入力装置を用いることができる。
出力部５１３はディスプレイを含み、入力画面、検索結果、施設の詳細情報を表示する際に機能する。他にも、出力部５１３によって出力される情報の他、一般的なナビゲーション装置において出力される目的地検索のための検索画面、地図、現在位置特定部で特定された車両の位置、案内経路、その他の情報を表示する。この出力部５１３は、検索結果出力部２０を備えている。検索結果出力部２０の機能については、上述の通りである。

インターフェース部５１４はナビゲーション装置５１を無線ネットワーク等へ連結させる。
現在位置特定部５１５は、ＧＰＳ装置やジャイロ装置によりナビゲーション装置５１の現在の位置情報を特定する。併せて、現在時刻を特定することもできる。

以上、本発明の実施形態及び実施例について説明してきたが、これらのうち、２つ以上の実施形態（実施例）を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施形態（実施例）を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施形態（実施例）を部分的に組み合わせて実施しても構わない。

この発明は、上記発明の実施形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。

１ ２１ 施設検索装置
３ 検索クエリ履歴データベース（検索クエリ履歴ＤＢ）
５ 施設データベース（施設ＤＢ）
７ 入力受付部
９ 検索要求部
１１ 記録部
１３ 特定部
１５ 判定部
１７ 生成部
１９ 施設検索部
２０ 検索結果出力部
５１ ナビゲーション装置

Claims (10)

1. 検索要求された検索クエリをその検索要求時刻と関連付けて格納する検索クエリ履歴データベースと、
   施設に関する情報を格納する施設データベースと、
   前記検索クエリに基づいて検索要求する検索要求部と、
   前記検索要求された検索クエリをその検索要求時刻と関連付けて前記検索クエリ履歴データベースに記録する記録部と、
   前記検索クエリ履歴データベースを参照して、前記検索要求された検索クエリとしての第１の検索クエリより前に検索要求された第０の検索クエリを特定する特定部と、
   前記第１の検索クエリが、前記第０の検索クエリに対応する第１の構成単語及び該第１の構成単語を除く第２の構成単語で構成されているとき、前記第１の検索クエリを前記第０の検索クエリの追加検索であると判定する判定部と、
   前記判定の結果、前記追加検索であると判定されたとき、前記第１の構成単語と前記第２の構成単語との間に区切り文字としてスペースを挿入して前記第１の検索クエリから第２の検索クエリを生成する生成部と、
   前記生成された第２の検索クエリに対応する施設を前記施設データベースから検索する施設検索部と、
   前記検索された施設を出力する検索結果出力部と、
   を備える、施設検索装置。
2. 前記第０の検索クエリに対応する前記第１の構成単語と、該第１の構成単語の表記揺れ用語として作成される第１‘の構成単語とからなる第０の検索クエリ群を作成する第０の検索クエリ群作成部、を備え、
   前記判定部は、前記第１の検索クエリが、前記第０の検索クエリ群に含まれるいずれかの構成単語及び該第０の検索クエリ群に含まれるいずれかの構成単語を除く第２の構成単語で構成されているとき、前記追加検索であると判定する、
   請求項１に記載の施設検索装置。
3. 前記第０の検索クエリは、前記第１の検索クエリと同一の検索セッション内の検索クエリである、請求項１又は２に記載の施設検索装置。
4. 検索要求された検索クエリをその検索要求時刻と関連付けて検索クエリ履歴データベースに格納する第１の格納ステップと、
   施設に関する情報を施設データベースに格納する第２の格納ステップと、
   検索要求部が、前記検索クエリに基づいて検索要求する検索要求ステップと、
   記録部が、前記検索要求された検索クエリをその検索要求時刻と関連付けて前記検索クエリ履歴データベースに記録する記録ステップと、
   特定部が、前記検索クエリ履歴データベースを参照して、前記検索要求された検索クエリとしての第１の検索クエリより前に検索要求された第０の検索クエリを特定する特定ステップと、
   判定部が、前記第１の検索クエリが、前記第０の検索クエリに対応する第１の構成単語及び該第１の構成単語を除く第２の構成単語で構成されているとき、前記第１の検索クエリを前記第０の検索クエリの追加検索であると判定する判定ステップと、
   前記判定の結果、前記追加検索であると判定されたとき、生成部が、前記第１の構成単語と前記第２の構成単語との間に区切り文字としてスペースを挿入して前記第１の検索クエリから第２の検索クエリを生成する生成ステップと、
   施設検索部が、前記生成された第２の検索クエリに対応する施設を前記施設データベースから検索する施設検索ステップと、
   検索結果出力部が、前記検索された施設を出力する検索結果出力ステップと、
   を備える、施設検索方法。
5. 第０の検索クエリ群作成部が、前記第０の検索クエリに対応する前記第１の構成単語と、該第１の構成単語の表記揺れ用語として作成される第１‘の構成単語とからなる第０の検索クエリ群を作成する第０の検索クエリ群作成ステップ、を備え、
   前記判定ステップは、前記第１の検索クエリが、前記第０の検索クエリ群に含まれるいずれかの構成単語及び該第０の検索クエリ群に含まれるいずれかの構成単語を除く第２の構成単語で構成されているとき、前記追加検索であると判定する、
   請求項４に記載の施設検索方法。
6. 前記第０の検索クエリは、前記第１の検索クエリと同一の検索セッション内の検索クエリである、請求項４又は５に記載の施設検索方法。
7. 施設検索を実行するためのコンピュータプログラムであって、コンピュータを、
   検索要求された検索クエリをその検索要求時刻と関連付けて検索クエリ履歴データベースに格納する第１の格納手段と、
   施設に関する情報を施設データベースに格納する第２の格納手段と、
   前記検索クエリに基づいて検索要求する検索要求手段と、
   前記検索要求された検索クエリをその検索要求時刻と関連付けて前記検索クエリ履歴データベースに記録する記録手段と、
   前記検索クエリ履歴データベースを参照して、前記検索要求された検索クエリとしての第１の検索クエリより前に検索要求された第０の検索クエリを特定する特定手段と、
   前記第１の検索クエリが、前記第０の検索クエリに対応する第１の構成単語及び該第１の構成単語を除く第２の構成単語で構成されているとき、前記第１の検索クエリを前記第０の検索クエリの追加検索であると判定する判定手段と、
   前記判定の結果、前記追加検索であると判定されたとき、前記第１の構成単語と前記第２の構成単語との間に区切り文字としてスペースを挿入して前記第１の検索クエリから第２の検索クエリを生成する生成手段と、
   前記生成された第２の検索クエリに対応する施設を前記施設データベースから検索する施設検索手段と、
   前記検索された施設を出力する検索結果出力手段、
   として機能させるコンピュータプログラム。
8. 前記コンピュータを、更に、
   前記第０の検索クエリに対応する前記第１の構成単語と、該第１の構成単語の表記揺れ用語として作成される第１‘の構成単語とからなる第０の検索クエリ群を作成する第０の検索クエリ群作成部、として機能させ、
   前記判定手段は、前記第１の検索クエリが、前記第０の検索クエリ群に含まれるいずれかの構成単語及び該第０の検索クエリ群に含まれるいずれかの構成単語を除く第２の構成単語で構成されているとき、前記追加検索であると判定する、
   請求項７に記載のコンピュータプログラム。
9. 前記第０の検索クエリは、前記第１の検索クエリと同一の検索セッション内の検索クエリである、請求項７又は８に記載のコンピュータプログラム。
10. 請求項７〜９のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。

Images