(57)【特許請求の範囲】
【請求項１】
表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置との通信を行うナビゲーションサーバであって、
ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
前記ナビゲーション装置から前記ＰＯＩ情報の検索に使用する検索文字列を取得する検索文字列取得手段と、
前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得手段により取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索手段と、
該ＰＯＩ情報検索手段により検索されたＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録手段と、
該検索結果登録手段により登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録手段による登録回数に基づいて決定する関連レベル決定手段と、
前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定手段と、
該連想文字列特定手段により特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索手段と、
該連想検索手段による検索結果を出力する検索結果出力手段とを含む
ことを特徴とするナビゲーションサーバ。
【請求項２】
前記検索結果登録手段は、
前記検索文字列取得手段が複数の検索文字列を所定の期間内に取得した場合に、該複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報を作成する組み合わせ情報作成手段を有し、
該組み合わせ情報作成手段により作成された組み合わせ情報を前記ＰＯＩ情報と対応付けて前記記憶装置に登録し、
前記関連レベル決定手段は、前記検索結果登録手段により登録された回数が多い組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルを他の組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルよりも高い値に決定し、
前記連想文字列特定手段は、前記検索文字列取得手段が取得した検索文字列を含む組み合わせ文字列のうち、関連レベルが高い組み合わせ文字列を優先して前記連想文字列に特定する
請求項１記載のナビゲーションサーバ。
【請求項３】
前記ＰＯＩ情報検索手段によるＰＯＩ情報の検索が行われたときの前記ナビゲーション装置の位置を検索位置として特定する検索位置特定手段を含み、
前記検索結果登録手段は、前記検索文字列と前記検索位置特定手段により特定された検索位置とを対応付けて前記記憶装置に登録する検索位置登録手段を有し、
前記連想文字列特定手段は、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列のうち、前記ユーザの現在位置に応じた検索位置が対応付けされた文字列を他の文字列に優先して前記連想文字列に特定する
請求項１または請求項２記載のナビゲーションサーバ。
【請求項４】
前記ＰＯＩ情報検索手段または前記連想検索手段により検索されたＰＯＩ情報を前記目的地とする選択を受け付ける目的地選択受付手段を含み、
前記組み合わせ情報作成手段は、前記ナビゲーション装置において、前記検索文字列の受け付けを開始した後、前記目的地選択受付手段によりＰＯＩ情報の選択を受け付けるまでの間に前記検索文字列取得手段が同一のユーザから取得した検索文字列に所定の組み合わせ条件を付加することにより組み合わせ情報を作成し、
前記検索結果登録手段は、前記目的地選択受付手段によりＰＯＩ情報の選択を受け付けた場合に、該ＰＯＩ情報と前記組み合わせ情報が示す組み合わせ文字列とを対応付けて前記記憶装置に登録する
請求項２記載のナビゲーションサーバ。
【請求項５】
表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置との通信を行うようにナビゲーションサーバに動作制御させるためのナビゲーションプログラムであって、
前記ナビゲーションサーバに、  
前記ナビゲーション装置からＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段に記憶されたＰＯＩ情報の検索に使用する検索文字列を取得する検索文字列取得処理と、
前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得処理にて取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索処理と、
該ＰＯＩ情報検索処理にて検索されたＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録処理と、
該検索結果登録処理にて登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録処理による登録回数に基づいて決定する関連レベル決定処理と、
前記検索文字列取得処理にて取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定処理と、
該連想文字列特定処理にて特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索処理と、
該連想検索処理による検索結果を出力する検索結果出力処理とを
実行させるためのナビゲーションプログラム。
【請求項６】
表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導する複数のナビゲーション装置と、該ナビゲーション装置との通信を行うナビゲーションサーバとを備えたナビゲーションシステムであって、
前記複数のナビゲーション装置は、それぞれ、
目的地の検索条件を示す検索文字列の入力を受け付ける検索文字列受付手段と、
ユーザの現在位置を特定する現在位置特定手段とを含み、
前記ナビゲーションサーバは、
ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
前記複数のナビゲーション装置の検索文字列受付手段が受け付けた検索文字列を取得する検索文字列取得手段と、
前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得手段により取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索手段と、
該ＰＯＩ情報検索手段が検索したＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録手段と、
該検索結果登録手段により登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録手段による登録回数に基づいて決定する関連レベル決定手段と、
前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定手段と、
該連想文字列特定手段により特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索手段と、
該連想検索手段による検索結果を前記ナビゲーション装置に送信する検索結果送信手段とを含む
ことを特徴とするナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置との通信を行うナビゲーションサーバ、ナビゲーションプログラム及びナビゲーションシステムに関する。
【背景技術】
【０００２】
近年、キーワードを用いてインターネット上の情報などを検索するための装置が各種提案されている。
【０００３】
また、インターネットの普及に伴い検索対象とする情報量が増加するのにつれ、キーワードの入力を支援する情報検索装置も各種提案されている。
【０００４】
このような情報検索装置には、例えば、検索語として入力された用語の関連用語を所定の記憶領域に記憶されている用語の中から検索する場合に、シソーラス（言葉（文字列）を同義語や意味上の類似関係、包含関係などによって分類した辞書）を利用するものがある（特許文献１）。
【０００５】
また、ユーザがキーワードに基づいた検索を行い検索結果中から任意のコンテンツを選択する度に、検索用のキーワードと選択されたコンテンツとを関連付けて格納し、キーワードと選択されたコンテンツとの対応関係に基づいて、格納されたキーワード間の関連性を判定し、関連する複数のキーワードをグループ化し、任意の代表キーワードが選択された場合に、選択された代表キーワードと同じグループに属する他の関連キーワードを出力するものもある（特許文献２）。
【０００６】
さらに、複数の文字列間の関連度の算出方法として、複数の文書ファイルからキーワードを抽出し、各キーワードの各文書ファイル中における出現頻度に基づいて一対のキーワード間の関連度をあらゆるキーワードの組み合わせについて算出することを提案するものもある（特許文献３）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００４−１１０３８９号公報
【特許文献２】特開２００５−３０９９９８号公報
【特許文献３】特開２００９−０９８９３１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１により開示された情報検索装置のように、予めシソーラスを用意するものでは、シソーラスの作成時期が古い場合などにユーザにとって有効な関連用語を提供することができない場合があるという問題があった。すなわち、情報提供装置の提供者がシソーラスを更新しなければ新たに創作された用語などに対応することができないという問題があった。
【０００９】
また、特許文献２により開示されたコンテンツナビゲーション装置や特許文献３に開示されたキーワード間の関連度算出システムのように、文字列に関連するコンテンツ（文書ファイルなど）に基づいて文字列の関連性を定義するものでは、コンテンツの内容によってはユーザにとって有効な関連語を提供することができないという問題があった。すなわち、例えばユーザが、ある用語の関連語を知りたい場合に、この用語が新しいものであり、この用語の関連語を定義するのに十分な情報量を有するコンテンツが提供されていない場合などには、関連語を提供することができないという問題があった。
【００１０】
そして、上述した問題は、地図上において任意の条件を満たす地点を目的地として検索するナビゲーション装置や、ナビゲーション装置からの要求に応じて各種情報を提供するナビゲーションサーバ、およびナビゲーション装置とナビゲーションサーバとにより構成されるナビゲーションシステムに関する分野でも問題となっていた。
【００１１】
本発明は、上述した問題を解決すべく、新たな関連語の定義方法を実現することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の情報検索装置は、表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置との通信を行うナビゲーションサーバであって、ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、前記ナビゲーション装置から前記ＰＯＩ情報の検索に使用する検索文字列を取得する検索文字列取得手段と、前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得手段により取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索手段と、該ＰＯＩ情報検索手段により検索されたＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録手段と、該検索結果登録手段により登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録手段による登録回数に基づいて決定する関連レベル決定手段と、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定手段と、該連想文字列特定手段により特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索手段と、該連想検索手段による検索結果を出力する検索結果出力手段とを含むことを特徴とする。
【００１３】
上記の構成としたことで、新たな関連語の定義方法を実現することができるようになる。
【００１４】
前記検索結果登録手段は、前記検索文字列取得手段が複数の検索文字列を所定の期間内に取得した場合に、該複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報を作成する組み合わせ情報作成手段を有し、該組み合わせ情報作成手段により作成された組み合わせ情報を前記ＰＯＩ情報と対応付けて前記記憶装置に登録し、前記関連レベル決定手段は、前記検索結果登録手段により登録された回数が多い組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルを他の組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルよりも高い値に決定し、前記連想文字列特定手段は、前記検索文字列取得手段が取得した検索文字列を含む組み合わせ文字列のうち、関連レベルが高い組み合わせ文字列を優先して前記連想文字列に特定する構成とされていてもよい。
【００１５】
前記ＰＯＩ情報検索手段によるＰＯＩ情報の検索が行われたときの前記ナビゲーション装置の位置を検索位置として特定する検索位置特定手段を含み、前記検索結果登録手段は、前記検索文字列と前記検索位置特定手段により特定された検索位置とを対応付けて前記記憶装置に登録する検索位置登録手段を有し、前記連想文字列特定手段は、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列のうち、前記ユーザの現在位置に応じた検索位置が対応付けされた文字列を他の文字列に優先して前記連想文字列に特定する構成とされていてもよい。
【００１６】
前記ＰＯＩ情報検索手段または前記連想検索手段により検索されたＰＯＩ情報を前記目的地とする選択を受け付ける目的地選択受付手段を含み、前記組み合わせ情報作成手段は、前記ナビゲーション装置において、前記検索文字列の受け付けを開始した後、前記目的地選択受付手段によりＰＯＩ情報の選択を受け付けるまでの間に前記検索文字列取得手段が同一のユーザから取得した検索文字列に所定の組み合わせ条件を付加することにより組み合わせ情報を作成し、前記検索結果登録手段は、前記目的地選択受付手段によりＰＯＩ情報の選択を受け付けた場合に、該ＰＯＩ情報と前記組み合わせ情報が示す組み合わせ文字列とを対応付けて前記記憶装置に登録する構成とされていてもよい。
【００１７】
また、本発明のナビゲーションプログラムは、表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置との通信を行うようにナビゲーションサーバに動作制御させるためのナビゲーションプログラムであって、前記ナビゲーションサーバに、前記ナビゲーション装置からＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段に記憶されたＰＯＩ情報の検索に使用する検索文字列を取得する検索文字列取得処理と、前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得処理にて取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索処理と、該ＰＯＩ情報検索処理にて検索されたＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録処理と、該検索結果登録処理にて登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録処理による登録回数に基づいて決定する関連レベル決定処理と、前記検索文字列取得処理にて取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定処理と、該連想文字列特定処理にて特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索処理と、該連想検索処理による検索結果を出力する検索結果出力処理とを実行させるためのものである。
【００１８】
また、本発明のナビゲーションシステムは、表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導する複数のナビゲーション装置と、該ナビゲーション装置との通信を行うナビゲーションサーバとを備えたナビゲーションシステムであって、前記複数のナビゲーション装置は、それぞれ、目的地の検索条件を示す検索文字列の入力を受け付ける検索文字列受付手段と、ユーザの現在位置を特定する現在位置特定手段とを含み、前記ナビゲーションサーバは、ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、前記複数のナビゲーション装置の検索文字列受付手段が受け付けた検索文字列を取得する検索文字列取得手段と、前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得手段により取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索手段と、該ＰＯＩ情報検索手段が検索したＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録手段と、該検索結果登録手段により登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録手段による登録回数に基づいて決定する関連レベル決定手段と、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定手段と、該連想文字列特定手段により特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索手段と、該連想検索手段による検索結果を前記ナビゲーション装置に送信する検索結果送信手段とを含むことを特徴とする。
【発明の効果】
【００１９】
本発明によれば、新たな関連語の定義方法を実現することができるようになる。
【図面の簡単な説明】
【００２０】
【図１】ナビゲーションシステムの構成の例を示す概略図である。
【図２】管理サーバの構成の例について説明するための説明図である。
【図３】検索文字列情報の格納状態の例を示す説明図である。
【図４】連想文字列情報の格納状態の例を示す説明図である。
【図５】ＰＯＩ情報の格納状態の例を示す説明図である。
【図６】連想文字列情報更新処理の例を示すフローチャートである。
【図７】ナビゲーション処理の例を示すフローチャートである。
【図８】連想検索画面の例について説明するための説明図である。
【図９】連想文字列表示画面の例について説明するための説明図である。
【発明を実施するための形態】
【００２１】
以下、本発明の一実施の形態について図面を参照して説明する。
【００２２】
図１は、本発明の一実施の形態に係るナビゲーションシステム３００の構成の例を示す概略図である。
【００２３】
図１に示すように、ナビゲーションシステム３００は、管理サーバ１００と、複数のユーザ端末２０１〜２０Ｎ（Ｎは任意の正の整数）と、基地局２３０とを含む。管理サーバ１００と基地局２３０は、例えばインターネットなどの通信ネットワーク２４０により接続されている。なお、図１では、ユーザ端末以外の各構成要素が１つずつの場合を示しているが、ナビゲーションシステム３００は、例えば複数の管理サーバ１００や基地局２４０を含んでいてもよい。
【００２４】
管理サーバ１００は、例えばナビゲーションシステム３００のシステム管理者によって管理されるサーバであり、例えばＷＷＷサーバなどの情報処理装置によって構成される。本例において、管理サーバ１００は、ユーザ端末２０１〜２０Ｎに対して、ユーザ端末２０１〜２０Ｎそれぞれから受け付けた検索条件に応じたＰＯＩ情報を検索する機能や、ユーザ端末２０１〜２０Ｎそれぞれのユーザの現在位置からＰＯＩ情報が示す位置までの推奨移動経路を提供する機能など、一般的なナビゲーションサーバが備える各種機能を有する。なお、「ＰＯＩ情報」とは、ＰＯＩ（Point Of Interest）に関する各種情報（例えば、施設の住所、外観画像、利用状況、広告文、評判など。）である。
【００２５】
また、本例における管理サーバ１００は、ユーザ端末２０１〜２０Ｎの各ユーザによりユーザ端末２０１〜２０Ｎそれぞれに対して入力されたキーワードに関連するキーワード（連想文字列）を特定してユーザに提供する処理や、ユーザの現在位置から任意の目的地までの推奨移動経路を探索して提供する処理などを実現するための各種機能を有する。また、本例における管理サーバ１００は、情報の検索履歴を所定のＤＢに蓄積するための各種機能を有する。
【００２６】
図２は、本例における管理サーバ１００の構成の例について説明するための説明図である。図２に示すように、本例における管理サーバ１００は、制御部１０と、キーワード検索部１１と、検索文字列取得部１２と、検索結果登録部１３と、関連レベル決定部１４と、連想文字列特定部１５と、検索結果出力部１６と、経路探索部１７と、検索位置特定部１８とを含む。
【００２７】
制御部１０は、例えばＣＰＵ（中央処理装置）により構成され、管理サーバ１００が備えた記憶領域（図示せず）や、管理サーバ１００がアクセス可能な各種ＤＢ（データベース）に記憶されたコンピュータプログラム（管理サーバ１００に動作制御させるための情報検索プログラムを含む。）に従い、管理サーバ１００を構成する各要素を統括制御する機能を有する。
【００２８】
キーワード検索部１１は、検索文字列（ユーザ端末にて入力を受け付けた検索文字列である基礎文字列や、基礎文字列から特定される検索文字列である連想文字列を含む。）を用いた一般的な文字列検索（すなわち、キーワード検索またはフリーワード検索）を実行する機能を有する。本例においては、キーワード検索部１１は、一般的な検索エンジンに利用される公知の技術を用いるため、ここでの詳細な説明は省略する。
【００２９】
検索文字列取得部１２は、各種情報の検索に使用する検索文字列を取得する処理を行う機能を有する。本例においては、検索文字列取得部１２は、ユーザ端末２０１〜２０Ｎに入力されて管理サーバ１００に送信された検索文字列を取得する。
【００３０】
検索結果登録部１３は、キーワード検索部１１が検索したＰＯＩ情報と、検索文字列取得部１２により取得された検索文字列（すなわち、検索に用いた検索文字列）とを対応付けて所定の記憶装置（本例においては、検索文字列情報管理ＤＢ２１）の記憶領域に登録する処理を行う機能を有する。本例においては、検索結果登録部１３は、組み合わせ情報作成部１３Ａと検索位置登録部１３Ｂとを有する。
【００３１】
組み合わせ情報作成部１３Ａは、検索文字列取得部１２が複数の検索文字列を所定の期間内に取得したか否かを判定する判定機能を有し、検索文字列取得部１２が複数の検索文字列を所定の期間内に取得した場合に、複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報を作成する処理を行う機能を有する。
【００３２】
そして、検索結果登録部１３は、後述する検索文字列情報管理ＤＢ２１に、組み合わせ情報を登録する処理を行う機能を有する（図３参照）。ここで、本例においては、所的の期間として「同時」である場合を例に説明を行なう。また、本例における「組み合わせ条件」とは、複数の検索文字列の全てを含むことを条件としているか（すなわち、いわゆるＡＮＤ検索を要求する検索文字列の組み合わせであるか）、または複数の検索文字列のうち少なくとも１つを含むことを条件としているか（すなわち、いわゆるＯＲ検索を要求する検索文字列の組み合わせであるか）を示すものである。本例においては、検索結果登録部１３は、各組み合わせ条件を識別可能な状態で登録するものとする。
【００３３】
なお、ここでいう「所定の期間」はこれに限定されず、例えば、「５分以内」などであってもよい。また、組み合わせ条件に関しても、例えば「複数の検索文字列のうち少なくとも２つを含む」などであってもよい。また、検索結果登録部１３が、「ＡＮＤ検索で使用された文字列の組み合わせ」のみを登録する構成としてもよい。
【００３４】
また、本例において「複数の文字列」とは、例えば検索文字列の入力段階において、スペースや読点などで区切られた単語を意味し、例えば、「ａ  ｂ  ｃ」や「ａ、ｂ、ｃ」は「３つの文字列」とし、「ａｂｃ」は１つの文字列とする。
【００３５】
また、検索位置登録部１３Ｂは、検索文字列と、後述する検索位置特定部１８により特定された検索位置とを対応付けて検索文字列情報管理ＤＢ２１に登録する処理を行う機能を有する。
【００３６】
関連レベル決定部１４は、検索結果登録部１３により後述する検索文字列情報管理ＤＢ２１に登録された複数の検索文字列間の関連レベルを検索結果登録部１３による登録回数に基づいて決定する処理を行う機能を有する。なお、本例における関連レベル決定部１４は、関連レベルを決定した文字列の組み合わせ（組み合わせ文字列）を、後述する連想文字列情報管理ＤＢ２２に登録する。また、以下、関連レベル決定部１４が、組み合わせ文字列毎に関連レベルを設定する場合について説明する。すなわち、本例においては、例えば組み合わせ文字列「Ａ，Ｂ，Ｃ」に高い関連レベルが設定されているからといって、必ずしも組み合わせ文字列「Ａ，Ｂ」や組み合わせ文字列「Ａ，Ｃ」の関連レベルが高くなるものではない。
【００３７】
ここで、「関連レベル」とは、複数の文字列（本例においては、検索文字列として用いられたことのある文字列）間の相関関係性を示す指標として用いられるデータである。本例においては、関連レベル決定部１４は、検索結果登録部１３により登録された回数が多い組み合わせ情報が示す文字列の組み合わせ間の関連レベルを他の文字列の組み合わせよりも高い関連レベルに決定する。なお、関連レベル決定部１４が、「ＡＮＤ検索」に用いられた回数が多い文字列間の関連レベルを、「ＯＲ検索」に用いられた回数が多い文字列の関連レベルよりも高い関連レベルに決定する構成としてもよい。
【００３８】
本例においては、組み合わせ文字列が示す文字列の組み合わせが検索文字列として使用された回数（検索回数）を示す数値を関連レベルとし、数値が高いほど関連レベルが高いことを意味するものとする。なお、関連レベルが同一の場合、管理サーバ１００は、ＡＮＤ検索で使用された回数が多い組み合わせ文字列の方が、ＯＲ検索で使用された回数が多い組み合わせ文字列よりも関連レベルが高いものとして扱うこととする。
【００３９】
連想文字列特定部１５は、検索文字列取得部１２により取得された検索文字列に対する関連性が所定の条件を満たす文字列である連想文字列を特定する処理を行う機能を有する。本例における連想文字列特定部１５は、ユーザ端末２０１〜２０Ｎからの連想文字列の表示要求を受け付けた場合に、後述する連想文字列情報管理ＤＢ２２を参照し、関連レベル決定部１４により決定された関連レベルが所定の閾値を超えている文字列の組み合わせであって連想文字列表示要求が含む文字列（基礎文字列）を含むものを検索し、基礎文字列以外の文字列を基礎文字列に対する連想文字列として特定する。連想文字列を表示するための処理については、後で詳しく説明する（図７参照）。
【００４０】
検索結果出力部１６は、ユーザ端末２０１〜２０Ｎそれぞれとの各種情報の送受信に関する処理を行うための機能を有する。本例においては、検索結果出力部１６は、連想文字列特定部１５により特定された連想文字列や、特定された連想文字列によるＰＯＩ情報の検索結果などを、ユーザ端末２０１〜２０Ｎそれぞれのユーザが認識可能な状態で出力する処理を行う機能を有する。具体的には、例えば、連想文字列出力部１６は、連想文字列を含む連想文字列表示画面（図９参照）を、ユーザ端末２０１〜２０Ｎのうち連想文字列の表示要求を受け付けたユーザ端末の表示画面に表示するための情報を作成して送信する。
【００４１】
経路探索部１７は、ユーザの現在位置（例えば、ユーザ端末２０１の現在位置）からユーザにより選択されたＰＯＩ情報が示す位置までの推奨移動経路を探索する処理を行う機能を有する。なお、ここでの「推奨移動経路」とは、「移動経路が最短になる経路」など、所定の条件を満たす経路を意味する。推奨移動経路の探索処理については、公知の技術を用いるので、ここでの詳細な説明は省略する。
【００４２】
検索位置特定部１８は、キーワード検索部１１によるＰＯＩ情報の検索が行われたときのユーザの位置を検索位置として特定する処理を行う機能を有する。本例における検索位置特定部１８は、ユーザ端末２０１〜２０Ｎそれぞれから、情報の検索要求と併せて自身（ユーザ端末またはユーザ）の現在位置を示す現在位置情報を受信することにより、各ユーザが情報の検索要求を自己のユーザ端末に入力した位置である検索位置を特定する。すなわち、検索位置特定部１８は、ユーザ端末２０１〜２０Ｎのうちの１つのユーザ端末（以下、ユーザ端末２０１）からＰＯＩ情報の検索要求を受け付けた場合に、そのときのユーザ端末２０１の現在位置を示す位置情報を受信して、受信した位置情報を検索位置として特定する。なお、本例においては、検索位置特定部１８が、受信した現在位置情報を所定の地域（エリア）に分類して検索位置する場合を例に説明を行なう。すなわち、検索位置特定部１８は、受信した現在位置情報が「緯度、経度」である場合に、受信した「緯度、経度」が位置する都道府県を検索位置として特定する。なお、検索位置特定部１８が、受信した現在位置情報が示す現在位置をそのまま検索位置として特定する構成としてもよい。
【００４３】
また、検索位置特定部１８により特定された検索位置は、検索結果登録部１３により、検索文字列取得部１２により取得された検索文字列と対応付けられて所定の記憶装置に登録される。
【００４４】
また、連想文字列特定部１５は、検索文字列取得部１２により取得された検索文字列に対する関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列のうち、ユーザの現在位置に応じた検索位置が対応付けされた文字列を他の文字列に優先して連想文字列に特定する。
【００４５】
また、図１に示すように、管理サーバ１００は、検索文字列情報管理ＤＢ２１と、連想文字列情報管理ＤＢ２２と、ＰＯＩ情報管理ＤＢ２３とを含む各種ＤＢを備える。
【００４６】
検索文字列情報管理ＤＢ２１は、管理サーバ１００が（キーワード検索部１１を用いて）キーワード検索を実行したときの検索文字列に関する情報である検索文字列情報を記憶する記憶媒体である。なお、本例においては、検索文字列情報は、検索結果登録部１３により登録される。
【００４７】
図３は、検索文字列情報管理ＤＢ２１における検索文字列情報の格納状態の例を示す説明図である。図３に示すように、検索文字列情報は、検索文字列と、検索日と、検索位置と、ＰＯＩ−ＩＤとを含む。
【００４８】
ここで、「検索文字列」とは、管理サーバ１００が、複数のキーワードの組み合わせによりキーワード検索を実行したときのキーワードの組み合わせを示す情報である。なお、本例においては、管理サーバ１００は、単一のキーワードによりキーワード検索を実行する場合には、使用したキーワードを検索文字列情報として記録しないものとする。
【００４９】
また、「検索位置」とは、検索位置特定部１８により特定された検索位置を示す情報である。本例においては、検索位置特定部１８が、検索実行時（すなわち、ユーザがユーザ端末に検索文字列を入力したとき）のユーザ端末の位置を所定の地域（例えば、「東京」や「埼玉」）に分類して検索位置を登録する。
【００５０】
また、ここでの「ＰＯＩ−ＩＤ」とは、検索ワードにより検索されたＰＯＩ情報を示す情報である。
【００５１】
連想文字列情報管理ＤＢ２２は、相関関係が強い文字列（または、ワード）の組み合わせを示す連想文字列情報を記憶する記憶媒体である。なお、本例においては、連想文字列情報は、関連レベル決定部１４により登録される。
【００５２】
図４は、連想文字列情報管理ＤＢ２２における連想文字列情報の格納状態の例を示す説明図である。図４に示すように、本例における連想文字列情報は、ＰＯＩ−ＩＤと、組み合わせ文字列と、検索位置と、関連レベルとを含む。
【００５３】
ここで、「組み合わせ文字列」とは、ＰＯＩ−ＩＤが示すＰＯＩ情報との関連レベルが決定された複数の文字列の組み合わせを示すものである。本例においては、組み合わせ文字列は、キーワード検索の際に同時に使用されたキーワードの組み合わせを示す。
【００５４】
また、「関連レベル」とは、組み合わせ文字列が示す複数の文字列の組み合わせと、ＰＯＩ−ＩＤが示すＰＯＩ情報との相関関係の強さを示す指標となるものである。本例においては、多くのユーザ（のべ人数）が組み合わせて検索した複数の文字列（例えば、ＡＮＤ検索やＯＲ検索に使用された複数の文字列）と検索結果が示すＰＯＩ情報との相関関係ほど、関連レベルが強くなるものとする。すなわち、検索回数が多い文字列の組み合わせほど、検索結果が示すＰＯＩ情報との関連レベルが高く設定される。なお、本例においては、正の整数のうち、数値が「１」に近いものほど関連レベルが高いこととする。
【００５５】
ＰＯＩ情報管理ＤＢ２３は、ＰＯＩ（Point Of Interest）に関する情報であるＰＯＩ情報に、ＰＯＩに紐づく文字列（紐づくキーワード。すなわち、ＰＯＩと所定の関係を有する文字列。以下、「関連文字列」という。）を対応付けて記憶する記憶媒体である。
【００５６】
図５は、ＰＯＩ情報管理ＤＢ２３におけるＰＯＩ情報の格納状態の例を示す説明図である。図５に示すように、本例におけるＰＯＩ情報は、ＰＯＩ情報を一意に特定するための識別情報であるＰＯＩ−ＩＤと、ＰＯＩ名称と、関連文字列（紐づくキーワード）と、優先度と、施設情報（例えば、ＰＯＩの住所や施設の利用可能時間、紹介文など。）を含む。なお、「施設情報」は、施設に関する情報に限定されず、例えば、景勝の地に関する情報など、特定の地点に関する情報を示すものであればよい。
【００５７】
ここで、「関連文字列」とは、ＰＯＩに関連する文字列を示すものであり、本例においては、例えば管理サーバ１００の管理者により設定されるものとする。なお、関連文字列の設定主体は特に限定されず、ユーザ端末２０１〜２０Ｎの各ユーザが設定可能な構成としてもよい。
【００５８】
また、「優先度」とは、関連文字列毎のＰＯＩとの相関関係の強さを示す度合いであり、統計情報などに基づいて、例えば管理サーバ１００の管理者により設定されるものとする。
【００５９】
基地局２３０は、例えば携帯電話機などの無線端末との間で無線通信を行う機能を備える。本例においては、基地直２３０は、ユーザ端末２０１〜２０Ｎをそれぞれ通信ネットワーク２４０に接続する処理を行う。
【００６０】
複数のユーザ端末２０１〜２０Ｎそれぞれは、例えばナビゲーションシステム３００を利用するユーザによって管理される端末装置であり、例えば携帯電話端末、ＰＤＡ、モバイルタイプのパーソナルコンピュータ、ＰＮＤ（Portable
Navigation Device）や専用デバイスなどの情報処理装置によって構成される。複数のユーザ端末２０１〜２０Ｎそれぞれは、無線通信回線によって通信接続した基地局２３０を介して通信ネットワーク２４０に接続し、管理サーバ１００と情報の送受信を行う機能や、管理サーバ１００から取得した各種情報を表示画面に表示したり音声通知したりすることによりユーザに報知する機能を有する。また、ユーザ端末２０１〜２０Ｎは、地図情報や道路情報などに基づいて推奨移動経路を案内する機能（経路誘導機能）など、一般的なナビゲーション装置が備える各種の機能を有するものとする。経路誘導機能などの実現には、公知の技術を用いるので、ここでの詳細な説明は省略する。
【００６１】
次に、本例におけるナビゲーションシステム３００の動作について図面を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。
【００６２】
図６は、ナビゲーションシステム３００が実行する連想文字列情報更新処理の例を示すフローチャートである。連想文字列情報更新処理では、ユーザ端末２０１〜２０Ｎの何れかからのキーワード検索要求に応じて、管理サーバ１００が連想検索文字列情報を更新する処理が実行される。以下、ユーザ端末２０１を例にして説明を行なう。
【００６３】
連想文字列情報更新処理は、例えばユーザ端末２０１が管理サーバ１００にアクセスしたときに開始される。
【００６４】
連想文字列情報更新処理では、先ず、ユーザ端末２０１が、ユーザ端末２０１のユーザＡによるキーワード検索要求を受け付ける（ステップＳ２０１）。本例においては、ユーザ端末２０１は、自己が備える入力装置を介してユーザＡによる検索文字列の入力を受け付けたことに応じて、キーワード検索要求を受け付けたものと判定する。
【００６５】
キーワード検索要求を受け付けると、ユーザ端末２０１は、検索文字列とユーザ端末２０１の現在位置とを提示した検索要求を管理サーバ１００に送信する（ステップＳ２０２）。なお、ユーザ端末２０１は、ＧＰＳ機能により自己の現在位置を特定する。
【００６６】
管理サーバ１００は、検索要求を受信すると（ステップＳ１０１）、キーワード検索部１１により、検索文字列を用いたキーワード検索を実行する（Ｓ１０２）。
【００６７】
キーワード検索を実行すると、管理サーバ１００は、キーワード検索の検索結果を示す検索結果表示画面（画面を表示するための情報）を作成し、ユーザ端末２０１に送信する（ステップＳ１０３）。本例においては、管理サーバ１００は、キーワードを含むＰＯＩ情報が示すＰＯＩ名称を含む画面を検索結果表示画面として作成する。
【００６８】
ユーザ端末２０１は、検索結果表示画面を受信すると（ステップＳ２０３）、自己が備ええる表示装置の表示画面に検索結果表示画面を表示する（ステップＳ２０４）。
【００６９】
検索結果表示画面を表示すると、ユーザ端末２０１は、検索結果表示画面が含むＰＯＩ情報（すなわち、ＰＯＩ名称）の選択操作を受け付けたか否かを判定する（ステップＳ２０５）。ここで、ＰＯＩ情報の選択操作を受け付けないと判定すると（ステップＳ２０５のＮ）、ユーザ端末２０１は、ここでの処理を終了する。
【００７０】
一方、例えばユーザＡにより、検索結果表示画面においてＰＯＩ名称が表示された部分の選択（例えば、指による表示画面の押下）を受け付けることにより、ＰＯＩ情報の選択操作を受け付けたものと判定すると（ステップＳ２０５のＹ）、ユーザ端末２０１は、選択通知（すなわち、選択されたＰＯＩ名称に応じたＰＯＩ−ＩＤを示す情報）を管理サーバ１００に送信する（ステップＳ２０６）。
【００７１】
一方、管理サーバ１００は、ステップＳ１０３の処理において検索結果表示画面を送信すると、キーワード検索で用いた検索文字列が２つ以上であったか否かを判定する（ステップＳ１０４）。ここで、検索文字列が２つ以上でなかった（すなわち、１つであった）と判定すると（ステップＳ１０４のＮ）、管理サーバ１００は、ここでの処理を終了する。
【００７２】
一方、検索文字列が２つ以上であったと判定すると（ステップＳ１０４のＹ）、管理サーバ１００は、検索位置特定部１８により、受信した検索要求が示す現在位置に応じた検索位置を特定する（ステップＳ１０５）。
【００７３】
検索位置を特定すると、管理サーバ１００は、検索位置登録部１３Ｂにより、特定した地域と検索文字列とを検索文字列情報管理ＤＢ２１に登録することで検索文字列情報を更新する（ステップＳ１０６）。
【００７４】
検索文字列情報を更新すると、管理サーバ１００は、関連レベル決定部１４により、更新した検索文字列情報に基づいてＰＯＩ情報と組み合わせ文字列と検索地域との間の関連レベルを決定し、連想文字列情報を更新する（ステップＳ１０７）。
【００７５】
本例においては、検索文字列情報管理ＤＢ２１に登録した検索文字列が示す文字列と同一の文字列を示す組み合わせ文字列が連想文字列情報管理ＤＢ２２に登録されている場合には、管理サーバ１００が、検索回数に「１」を加算する。一方、検索文字列情報管理ＤＢ２１に登録した検索文字列が示す文字列と同一の文字列を示す組み合わせ文字列が連想文字列情報管理ＤＢ２２に登録されていない場合には、管理サーバ１００は、検索文字列情報管理ＤＢ２１に登録した検索文字列が示す文字列の組み合わせを「組み合わせ文字列」として連想文字列情報管理ＤＢ２２に登録し、対応する検索回数に「１」を設定する。なお、このときユーザ端末２０１においてユーザＡがＰＯＩ情報を選択したことが判明していた場合（すなわち、後述するステップＳ１０７の処理にて選択内容を受信していた場合）、管理サーバ１００は、関連レベル決定部１４により、検索文字列に対応する組み合わせ文字列の検索回数に「２」を加算する。
【００７６】
連想文字列情報を更新すると、管理サーバ１００は、ユーザ端末２０１から選択通知を受信したか否かを判定する（ステップＳ１０８）。ここで、選択通知を受信したと判定すると（ステップＳ１０８のＹ）、管理サーバ１００は、ＰＯＩ情報管理ＤＢ２３を参照し、選択通知が示すＰＯＩ情報をユーザ端末２０１に送信する（ステップＳ１０９）。ＰＯＩ情報を送信すると、管理サーバ１００は、ステップＳ１０７の処理に移行する。
【００７７】
一方、選択通知を受信していないと（または、選択通知を受信したことに応じてステップＳ１０９とステップＳ１０７との処理を実行した後に、新たに選択通知を受信していないと）判定すると（ステップＳ１０８のＮ）、管理サーバ１００は、ここでの処理を終了する。
【００７８】
ユーザ端末２０１は、ＰＯＩ情報を受信すると（ステップＳ２０７）、自己が備える表示装置の表示画面にＰＯＩ情報の内容（例えば、ＰＯＩの外観画像や周辺地図など）を表示して（ステップＳ２０８）、ここでの処理を終了する。
【００７９】
次に、ナビゲーションシステム３００が実行するナビゲーション処理について説明する。
【００８０】
図７は、ナビゲーションシステム３００が実行するナビゲーション処理の例を示すフローチャートである。ナビゲーション処理では、ユーザ端末２０１のユーザＡにより入力された基礎文字列に関連する文字列（連想文字列）を用いて目的地とするＰＯＩを示すＰＯＩ情報を検索する処理が行われる。
【００８１】
ナビゲーション処理は、例えば、管理サーバ１００がユーザ端末２０１からの連想検索画面の表示要求を受け付けたことに応じて所定の連想検索画面をユーザ端末２０１に送信したことにより開始される。
【００８２】
ナビゲーション処理では、先ず、ユーザ端末２０１が、ユーザ端末２０１のユーザＡによる連想文字列の表示要求を受け付ける（ステップＳ４０１）。
【００８３】
図８は、ユーザ端末２０１の表示画面に表示される連想検索画面の例について説明するための説明図である。図８に示すように、本例における連想検索画面は、基礎文字列を表示する基礎文字列表示領域１０１と、基礎文字列によるキーワード検索の実行要求を受け付ける検索ボタン１０２と、基礎文字列表示領域１０１に表示された連想文字列の表示要求を受け付ける連想文字列表示ボタン１０３とを備える。
【００８４】
連想検索画面の表示中に、基礎文字列の入力を受け付けた状態で連想文字列表示ボタン１０３を選択する操作を受け付けると、ユーザ端末２０１は、連想文字列の表示要求を受け付けたものと判定し、基礎文字列を提示した連想文字列の表示要求を管理サーバ１００に送信する（ステップＳ４０２）。また、本例においては、ユーザ端末２０１は、連想文字列表示要求として、基礎文字列とユーザ端末２０１の現在位置とを提示した連想文字列表示要求を管理サーバ１００に送信する。なお、以下、図８に示すように、基礎文字列として「新撰組」を受け付け、現在位置として「東京」に応じた位置情報受け付けた場合を例にして説明を行なう。
【００８５】
管理サーバ１００は、連想文字列表示要求を受信すると（ステップＳ３０１）、連想文字列情報管理ＤＢ２２を参照して、組み合わせ文字列の一部に基礎文字列を含む連想文字列情報を検索する（ステップＳ３０２）。なお、このとき管理サーバ１００が、関連レベルが最も高い組み合わせ文字列示す連想文字列情報のみを検索する構成としてもよいし、基礎文字列を含む全ての組み合わせ文字列を示す連想文字列情報を検索する構成としてもよい。本例においては、ユーザ端末２０１〜２０Ｎ毎に予め検索条件を受け付けて所定の記憶領域（例えば、管理サーバ１００が備えるユーザ情報の記憶領域など）に記憶しているものとし（受け付けていない場合には、初期設定の検索条件を用いる。）、管理サーバ１００が、基礎文字列を含む組み合わせ文字列のうち、上位２つの関連レベルに属する組み合わせ文字列を示す連想文字列情報を検索する場合を例にして説明を行なう。
【００８６】
組み合わせ文字列の一部に「新撰組」を含む連想文字列情報を検索すると、管理サーバ１０は、ＰＯＩ情報管理ＤＢ２３を参照し、関連文字列として基礎文字列を含むＰＯＩ情報を検索する（ステップＳ３０３）。なお、管理サーバ１００は、検索文字列情報を検索する場合と同様に（ステップS３０２参照）、管理サーバ１００の記憶領域に記憶された検索条件に従ってＰＯＩ情報検索するものとする。
【００８７】
また、本例においては、管理サーバ１００は、連想文字列表示要求が示す現在位置に応じた検索位置に対する関連レベルが設定された組み合わせ文字列を、他の組み合わせ文字列に優先して検索する。このような構成とすることにより、ユーザ端末２０１の現在位置に応じた情報をユーザに提供することができるようになる。
【００８８】
関連文字列として基礎文字列（例えば、「新撰組」）を含むＰＯＩ情報を検索すると、管理サーバ１００は、連想文字列特定部１５により、検索した連想文字列情報が示す組み合わせ文字列と検索したＰＯＩ情報が示す関連文字列のうち基礎文字列と同じ文字列以外を連想文字列として特定する（ステップＳ３０４）。
【００８９】
すなわち、例えば組み合わせ文字列として「関連レベル１」の「新撰組，池田屋跡」と、「関連レベル２」の「新撰組，壬生寺」とが検索され、関連文字列としてＰＯＩ名称「池田屋跡」に対応する「新撰組，壬生寺，池田屋跡」が検索されていた場合、管理サーバ１００は、「壬生寺，池田屋跡」の２つの文字列を連想文字列として特定する。
【００９０】
なお、本例においては、管理サーバ１００は、予め設定された連想文字列の表示数の上限を超えないようにするために、組み合わせ文字列と関連文字列とに含まれる文字列数が表示数の上限を超えているか否かを判定し、上限を超えていると判定した場合、関連レベル（図４参照）と優先度（図５参照）とを変数とする所定の関数を用いて組み合わせ文字列と関連文字列とに含まれる検索文字列以外の文字列毎の点数を算出し、算出した点数が高い文字列を優先して連想文字列に特定する処理を行うものとする。なお、この場合、組み合わせ文字列と関連文字列とに含まれる同一の文字列の点数が、他の文字列と比べて高くなる構成とされることが好ましい。
【００９１】
なお、例えばユーザ端末２０１〜２０Ｎ毎に連想文字列として表示する連想文字列数が設定されており、管理サーバ１００が特定した連想文字列の数が連想文字列の送信対象であるユーザ端末２０１における設定数を超えている場合に、管理サーバ１００が、組み合わせ文字列に対応する関連レベルと関連文字列に対応する優先度とを変数とする特定の関数を用いて、特定した連想文字列毎の点数を算出し、算出した点数の高い連想文字列を優先してユーザ端末２０１に送信する連想文字列として特定する構成としてもよい。
【００９２】
連想文字列を特定すると、管理サーバ１００は、特定した連想文字列をユーザ端末２０１に送信する（ステップＳ３０５）。ここで、本例においては、管理サーバ１００が、検索結果出力部１６により、特定した連想文字列を含む連想文字列表示画面を作成してユーザ端末２０１に送信するものとする。
【００９３】
ユーザ端末２０１は、連想文字列（本例においては、連想文字列表示画面）を受信すると（ステップＳ４０３）、自己が備える表示装置の表示画面に連想文字列表示画面を表示する（ステップＳ４０４）。
【００９４】
図９は、連想文字列表示画面の例について説明するための説明図である。図９に示すように、連想文字列表示画面は、連想文字列表示領域２０１と、連想文字列表示領域２０１に表示された連想文字列によるキーワード検索の実行要求を受け付ける検索ボタン２０２と、連想文字列表示領域２０１に表示された連想文字列を基礎文字列とした場合の連想文字列の表示要求を受け付ける連想文字列表示ボタン２０３と、連想文字列表示領域２０１に表示された連想文字列が不適切であるとのユーザの感想を受け付けるための報告ボタン２０４とを備える。
【００９５】
ここで、例えば報告ボタン２０４が選択されたことをユーザ端末２０１から通知された場合、管理サーバ１００は、連想文字列表示領域２０１に表示していた連想文字列と、連想文字列の特定に用いた基礎文字列とを含む組み合わせ文字列に対応する検索回数から「３」を減算する。このような構成とすることにより、ユーザによって連想文字列の適正が改善されることを期待できるようになる。
【００９６】
また、基礎文字列が複数ある場合には、管理サーバ１００が、複数の基礎文字列の組み合わせを含む組み合わせ文字列の全てを含むＰＯＩ情報を検索する構成としてもよいし、複数の基礎文字列それぞれに対して上述したナビゲーション処理（ステップＳ３０２〜ステップＳ３０４）を実行し、各基礎文字列に対して特定した連想文字列を識別可能に表示する表示画面を作成してユーザ端末２０１に送信する構成としてもよい。
【００９７】
連想文字列表示画面を表示すると、ユーザ端末２０１は、ユーザＡによるＰＯＩ情報の検索要求を受け付けたか否かを判定する（ステップＳ４０５）。ここで、ＰＯＩ情報の検索要求を受け付けていないと判定すると（ステップＳ４０５のＮ）、ユーザ端末２０１は、ここでの処理を終了する。
【００９８】
一方、例えばユーザＡによる検索ボタン２０２の表示位置の押下を受け付けたことにより、ＰＯＩ情報の検索要求を受け付けたと判定すると（ステップＳ４０５のＹ）、ユーザ端末２０１は、管理サーバ１００に、ＰＯＩ情報検索要求を送信する（ステップＳ４０６）。
【００９９】
管理サーバ１００は、ＰＯＩ情報検索要求を受信すると（ステップＳ３０６）、ＰＯＩ情報管理ＤＢ２３を参照して、受信したＰＯＩ情報検索要求が示す検索文字列（すなわち、連想文字列表示領域２０１に表示されていた文字列）に応じたＰＯＩ情報を検索する（ステップＳ３０７）。
【０１００】
ＰＯＩ情報を検索すると、管理サーバ１００は、検索結果をユーザ端末２０１に送信する（ステップＳ３０８）。
【０１０１】
ユーザ端末２０１は、検索結果を受信すると、検索結果を表示装置の表示画面に表示する（ステップＳ４０７）。本例においては、ユーザ端末２０１は、検索結果として、検索されたＰＯＩ情報が示すＰＯＩ名称の一覧を表示する（図示せず）。
【０１０２】
検索結果を表示すると、ユーザ端末２０１は、ユーザＡによる目的地の選択を受け付けたか否かを判定する（ステップＳ４０８）。ここで、目的地の選択を受け付けていないと判定すると（ステップＳ４０８のＮ）、ユーザ端末２０１は、ここでの処理を終了する。
【０１０３】
一方、例えば検索結果として表示したＰＯＩ名称のうち、１つのＰＯＩ名称の表示位置が押下されたことによりこのＰＯＩ名称が示すＰＯＩを目的地とする選択を受け付けたものと判定すると（ステップＳ４０８のＹ）、ユーザ端末２０１は、ユーザ端末２０１の現在位置からＰＯＩ名称が示すＰＯＩの位置までの推奨移動経路の探索要求を管理サーバ１００に送信する（ステップＳ４０９）。
【０１０４】
管理サーバ１００は、推奨移動経路の探索要求を受信すると（ステップＳ３０９）、経路探索部１７により、推奨移動経路を探索して、探索した推奨移動経路を示す情報をユーザ端末２０１に送信する（ステップＳ３１０）。
【０１０５】
推奨移動経路を送信すると、管理サーバ１００は、連想文字列情報を更新して（ステップＳ３１１）、ここでの処理を終了する。なお、本例においては、管理サーバ１００は、目的地として選択されたＰＯＩ情報（例えば、ＰＯＩ−ＩＤ）、基礎文字列と連想文字列からなる組み合わせ文字列、および検索位置とに対応する検索回数に「１」を加算する（図４参照）。
【０１０６】
一方、ユーザ端末２０１は、推奨移動経路を受信すると（ステップＳ４１０）、受信した推奨移動経路に基づく経路誘導を開始して（ステップＳ４１１）、ここでの処理を終了する。
【０１０７】
以上に説明したように、上述した実施の形態では、表示装置の表示画面上における地図上に移動体（例えば、人や車両）の現在位置を表示して移動体を目的地まで誘導するナビゲーション装置（例えば、ユーザ端末２０１〜２０Ｎ）との通信を行うナビゲーションサーバ（例えば、管理サーバ１００）が、ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報管理ＤＢ２３を備え、ナビゲーション装置（例えば、ユーザ端末２０１）からＰＯＩ情報の検索に使用する検索文字列を取得し、ＰＯＩ情報管理ＤＢ２３に記憶されたＰＯＩ情報のうち、取得した検索文字列を含むＰＯＩ情報を探し出す検索を行い、検索したＰＯＩ情報（例えば、ＰＯＩ−ＩＤ）と検索文字列とを対応付けて所定の記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録し、登録したＰＯＩ情報と検索文字列との関連レベルを登録回数（例えば、検索文字列によるＰＯＩ情報の検索回数）に基づいて決定し、取得した検索文字列に対する関連レベルが所定の条件（例えば、関連レベルが最も高いものなど）を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定し、特定した連想文字列を用いてＰＯＩ情報を検索し、検索結果をナビゲーション装置（例えば、ユーザ端末２０１）に送信する構成としているので、新たな関連語（本例においては、連想文字列）の定義方法を実現することができるようになる。
【０１０８】
すなわち、ＰＯＩに関連する文字列をユーザによる検索実績から特定することができるようになる。
【０１０９】
また、ユーザによる目的地などの検索を支援する場合に、ユーザが、目的地にしたいＰＯＩに関する適切なキーワードを思いつけない場合であっても、思いついたキーワードから関連語を得ることで検索ワードを絞り込んでいくことができるようになるため、検索効率を向上させることができるようになる。
【０１１０】
また、ナビゲーションサーバが、ユーザ端末からキーワード検索に使用する文字列を取得して連想文字列情報を更新するので、関連語の辞書的な役割を担う連想文字列情報を更新するためにナビゲーションシステムの管理者などが更新作業を行わなくても、新たに創作された用語などに対応することができるようになる。
【０１１１】
また、例えばユーザが、ある用語の関連語を知りたい場合に、この用語が新しいものであり、この用語の関連語を定義するのに十分な情報量を有するコンテンツが提供されていない場合などであっても、他のユーザによるキーワード検索の内容に基づいて関連語（例えば、連想文字列）を提供することができるようになる。
【０１１２】
なお、上述した実施の形態では、キーワード検索のときに組み合わされて使用された複数の文字列を検索文字列情報管理ＤＢ２１に登録する場合について説明したが、検索文字列の登録方法はこれに限定されず、例えば５分間など、最初のキーワード検索実行時から所定時間が経過するまでの間に同一ユーザによる異なる検索文字列を用いたキーワード検索要求を受け付けた場合に、これらの検索文字列を１組の検索文字列として検索文字列情報管理ＤＢ２１に登録し、登録した１組の検索文字列に含まれる複数の検索文字列間の関連レベルを決定する構成としてもよい。
【０１１３】
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、複数の検索文字列を所定の期間内（例えば、同時）に取得した場合に、複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報（例えば、検索文字列情報における検索文字列）を作成し、作成した組み合わせ情報をＰＯＩ情報と対応付けて記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録し、登録した回数が多い組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルを他の組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルよりも高い値に決定し（例えば、検索回数が多い組み合わせ文字列ほど高い関連レベルに決定する。図４参照。）、取得した検索文字列を含む組み合わせ文字列のうち、関連レベルが高い組み合わせ文字列を優先して連想文字列に特定する構成としているので、組み合わせて検索される文字列の情報を収集するだけで関連語の辞書となるデータベース（本例においては、連想文字列情報管理ＤＢ２２）を作成することができるようになる。
【０１１４】
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、ＰＯＩ情報の検索を行ったときのナビゲーション装置（例えば、ユーザ端末２０１）の位置（現在位置）を検索位置として特定し、検索文字列と特定した検索位置とを対応付けて記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録し、取得した検索文字列に対する関連レベルが所定の条件（例えば、関連レベルが最も高いものなど）を満たすＰＯＩ情報に対応付けされて登録されている文字列（例えば、組み合わせ文字列）のうち、ユーザＡの現在位置に応じた検索位置（例えば、地域）が対応付けされた文字列を他の文字列（すなわち、ユーザの現在位置に応じた検索位置以外の検索位置に対応付けされた文字列）に優先して連想文字列に特定する構成としているので、ユーザの現在位置を反映させた連想文字列が特定できるようになり、ナビゲーション装置の有用性を高めることができるようになる。
【０１１５】
なお、上述した実施の形態では特に言及していないが、ナビゲーションサーバ（例えば、管理サーバ１００）が、検索したＰＯＩ情報を目的地とする選択を受け付け、ナビゲーション装置（例えば、ユーザ端末２０１）において、検索文字列の受け付けを開始した後、ＰＯＩ情報の選択を受け付けるまでの間に同一のユーザ（例えば、ユーザ端末２０１のユーザＡ）から取得した検索文字列に所定の組み合わせ条件（例えば、複数の検索文字列の全てを含むことを条件としているか、または複数の検索文字列のうち少なくとも１つを含むことを条件としているかなど）を付加することにより組み合わせ情報を作成し、ユーザＡによるＰＯＩ情報の選択（例えば、ユーザ端末２０１の表示画面に表示されたＰＯＩ名称の選択）を受け付けた場合に、選択を受け付けたＰＯＩ情報と組み合わせ情報が示す組み合わせ文字列とを対応付けて記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録する構成としてもよい。このような構成とすることにより、実際に目的地に設定されることの多いＰＯＩを検索しやすくすることができるようになり、ナビゲーション装置の有用性を高めることができるようになる。
【０１１６】
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、ＰＯＩに関する情報であるＰＯＩ情報に予めＰＯＩに関連する文字列として設定された文字列である関連文字列を対応付けて記憶するＰＯＩ情報管理ＤＢ２３を備え、取得した検索文字列が関連文字列として対応付けされたＰＯＩ情報を検索し、検索したＰＯＩ情報に対応付けされた他の関連文字列を連想文字列として特定する構成としているので、検索文字列に応じたＰＯＩ情報の検索に有効な文字列をユーザに提供することができるようになる。
【０１１７】
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、関連文字列毎に予め特定の基準（例えば、統計情報など）に基づく優先度を対応付けて記憶し、関連レベルと優先度とを変数とする所定の関数を用いて検索文字列（例えば、ユーザ端末２０１にて受け付けた基礎文字列）に対応する組み合わせ文字列と関連文字列とに含まれる検索文字列以外の文字列毎の点数を算出し、算出した点数が高い文字列を優先して連想文字列に特定する構成としているので、ユーザに対して、ユーザが入力した文字列に対する関連性（相関関係）がより強いと推測される文字列を優先して提供することができるようになる。
【０１１８】
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、ＡＮＤ検索およびＯＲ検索として受け付けた複数の検索文字列を示す組み合わせ情報（例えば、検索文字列情報）を記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録し、関連レベルが同じ場合に、ＡＮＤ検索で使用された回数が多い組み合わせ文字列の方がＯＲ検索で使用された回数が多い組み合わせ文字列よりも関連レベルが高いものとして扱う構成としているので、ＡＮＤ検索で組み合わせて使用された文字列間の関連性が強いものして処理することができるようになる。
【０１１９】
なお、上述した実施の形態では特に言及していないが、ナビゲーションサーバ（例えば、管理サーバ１００）が、特定した連想文字列を用いてサービス情報（例えば、インターネット上の情報）を検索し、検索結果を出力する構成としてもよい。
【０１２０】
なお、上述した実施の形態では特に言及していないが、ナビゲーションサーバ（例えば、管理サーバ１００）が、検索文字列情報を蓄積し、所定の時期にまたは所定の条件が満たされた場合に連想文字列情報を更新する構成としてもよい。このような構成とすることにより、多数のユーザ端末から検索文字列を取得した場合にキーワード検索の検索結果を提供するための処理が遅れてしまうようなことを防止することができるようになる。
【０１２１】
なお、上述した実施の形態では特に言及していないが、ナビゲーションサーバ（例えば、管理サーバ１００）が、関連文字列を連想文字列として特定したことに応じて、関連文字列に対応するＰＯＩ情報が示すＰＯＩの位置を含む地図画像やＰＯＩに関する施設情報を出力する構成としてもよい。このような構成とすることにより、ユーザに対してＰＯＩに関する情報を提供する機会を増やすことができるようになる。
【０１２２】
なお、上述した実施の形態では、通信ネットワーク２４０で接続された管理サーバ１００と複数のユーザ端末２０１〜２０Ｎとで構成されるナビゲーションシステム３００に関して説明を行なったが、本発明の実施の形態はこれに限定されず、例えば、管理サーバ１００が有する複数の機能の一部がユーザ端末２０１〜２０Ｎ側に備えられた構成とされていてもよいし、複数のユーザ端末２０１〜２０Ｎのそれぞれが、連想文字列情報更新処理（図６参照）やナビゲーション処理（図７参照）を実行するために必要な各種機能を全て有している構成とされていてもよい。ただし、有効な連想文字列情報を構築するためには、複数のユーザによる検索履歴を用いて連想文字列情報を作成（または、更新）することができる実施形態（例えば、上述した実施の形態）とされることが好ましい。
【産業上の利用可能性】
【０１２３】
本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用である。
【符号の説明】
【０１２４】
１０    制御部
１１    キーワード検索部
１２    検索文字列取得部
１３    検索文字列登録部
１３Ａ  組み合わせ情報作成部
１３Ｂ  検索位置登録部
１４    関連レベル決定部
１５    連想文字列特定部
１６    検索結果出力部
１７    経路探索部
１８    検索位置特定部
２１    検索文字列情報管理ＤＢ
２２    連想文字列情報管理ＤＢ
２３    ＰＯＩ情報管理ＤＢ
１００  管理サーバ
２０１〜２０Ｎ  ユーザ端末
２３０  基地局
２４０  通信ネットワーク
【図１】
0005466631.tif 000002
【図２】
0005466631.tif 000003
【図３】
0005466631.tif 000004
【図４】
0005466631.tif 000005
【図５】
0005466631.tif 000006
【図６】
0005466631.tif 000007
【図７】
0005466631.tif 000008
【図８】
0005466631.tif 000009
【図９】
0005466631.tif 000010