JP5466631B2 - Navigation server, navigation program, and navigation system - Google Patents
Navigation server, navigation program, and navigation system Download PDFInfo
- Publication number
- JP5466631B2 JP5466631B2 JP2010289687A JP2010289687A JP5466631B2 JP 5466631 B2 JP5466631 B2 JP 5466631B2 JP 2010289687 A JP2010289687 A JP 2010289687A JP 2010289687 A JP2010289687 A JP 2010289687A JP 5466631 B2 JP5466631 B2 JP 5466631B2
- Authority
- JP
- Japan
- Prior art keywords
- character string
- search
- poi information
- associative
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置との通信を行うナビゲーションサーバ、ナビゲーションプログラム及びナビゲーションシステムに関する。 The present invention relates to a navigation server, a navigation program, and a navigation system that communicate with a navigation device that displays a current position of a moving body on a map on a display screen of a display device and guides the moving body to a destination.
近年、キーワードを用いてインターネット上の情報などを検索するための装置が各種提案されている。 In recent years, various devices for searching information on the Internet using keywords have been proposed.
また、インターネットの普及に伴い検索対象とする情報量が増加するのにつれ、キーワードの入力を支援する情報検索装置も各種提案されている。 As the amount of information to be searched increases with the spread of the Internet, various information search devices that support keyword input have been proposed.
このような情報検索装置には、例えば、検索語として入力された用語の関連用語を所定の記憶領域に記憶されている用語の中から検索する場合に、シソーラス（言葉（文字列）を同義語や意味上の類似関係、包含関係などによって分類した辞書）を利用するものがある（特許文献１）。 In such an information search device, for example, when searching for a related term of a term input as a search term from terms stored in a predetermined storage area, a thesaurus (a word (character string) is synonymous) Or a dictionary classified by semantic similarity or inclusion relation) (Patent Document 1).
また、ユーザがキーワードに基づいた検索を行い検索結果中から任意のコンテンツを選択する度に、検索用のキーワードと選択されたコンテンツとを関連付けて格納し、キーワードと選択されたコンテンツとの対応関係に基づいて、格納されたキーワード間の関連性を判定し、関連する複数のキーワードをグループ化し、任意の代表キーワードが選択された場合に、選択された代表キーワードと同じグループに属する他の関連キーワードを出力するものもある（特許文献２）。 Each time a user performs a search based on a keyword and selects any content from the search results, the search keyword and the selected content are stored in association with each other, and the correspondence relationship between the keyword and the selected content is stored. Based on, the relationship between the stored keywords is determined, a plurality of related keywords are grouped, and when any representative keyword is selected, other related keywords belonging to the same group as the selected representative keyword Is also output (Patent Document 2).
さらに、複数の文字列間の関連度の算出方法として、複数の文書ファイルからキーワードを抽出し、各キーワードの各文書ファイル中における出現頻度に基づいて一対のキーワード間の関連度をあらゆるキーワードの組み合わせについて算出することを提案するものもある（特許文献３）。 Furthermore, as a method for calculating the degree of association between a plurality of character strings, keywords are extracted from a plurality of document files, and the degree of association between a pair of keywords is determined based on the appearance frequency of each keyword in each document file. There is also a proposal to calculate for (Patent Document 3).
しかしながら、特許文献１により開示された情報検索装置のように、予めシソーラスを用意するものでは、シソーラスの作成時期が古い場合などにユーザにとって有効な関連用語を提供することができない場合があるという問題があった。すなわち、情報提供装置の提供者がシソーラスを更新しなければ新たに創作された用語などに対応することができないという問題があった。
However, in the case where a thesaurus is prepared in advance as in the information search device disclosed in
また、特許文献２により開示されたコンテンツナビゲーション装置や特許文献３に開示されたキーワード間の関連度算出システムのように、文字列に関連するコンテンツ（文書ファイルなど）に基づいて文字列の関連性を定義するものでは、コンテンツの内容によってはユーザにとって有効な関連語を提供することができないという問題があった。すなわち、例えばユーザが、ある用語の関連語を知りたい場合に、この用語が新しいものであり、この用語の関連語を定義するのに十分な情報量を有するコンテンツが提供されていない場合などには、関連語を提供することができないという問題があった。
Further, as in the content navigation apparatus disclosed in
そして、上述した問題は、地図上において任意の条件を満たす地点を目的地として検索するナビゲーション装置や、ナビゲーション装置からの要求に応じて各種情報を提供するナビゲーションサーバ、およびナビゲーション装置とナビゲーションサーバとにより構成されるナビゲーションシステムに関する分野でも問題となっていた。 The above-described problem is caused by a navigation device that searches for a point that satisfies an arbitrary condition on the map as a destination, a navigation server that provides various information in response to a request from the navigation device, and a navigation device and a navigation server. It has also been a problem in the field of navigation systems that are constructed.
本発明は、上述した問題を解決すべく、新たな関連語の定義方法を実現することを目的とする。 An object of the present invention is to realize a new related word definition method in order to solve the above-described problems.
本発明の情報検索装置は、表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置との通信を行うナビゲーションサーバであって、ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、前記ナビゲーション装置から前記ＰＯＩ情報の検索に使用する検索文字列を取得する検索文字列取得手段と、前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得手段により取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索手段と、該ＰＯＩ情報検索手段により検索されたＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録手段と、該検索結果登録手段により登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録手段による登録回数に基づいて決定する関連レベル決定手段と、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定手段と、該連想文字列特定手段により特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索手段と、該連想検索手段による検索結果を出力する検索結果出力手段とを含むことを特徴とする。 An information search device of the present invention is a navigation server that communicates with a navigation device that displays a current position of a moving body on a map on a display screen of a display device and guides the moving body to a destination, POI information storage means for storing POI information relating to, search character string acquisition means for acquiring a search character string used for searching the POI information from the navigation device, and POI information stored in the POI information storage means A POI information search means for searching for POI information including the search character string acquired by the search character string acquisition means, and the POI information searched by the POI information search means and the search character string in association with each other. Search result registration means for registering in a predetermined storage device, POI information and search character string registered by the search result registration means The relation level determination means for determining the relation level of the search result based on the number of registrations by the search result registration means, and the POI information in which the relation level for the search character string acquired by the search character string acquisition means satisfies a predetermined condition An associative character string specifying means for specifying an associative character string which is a registered character string, and an associative search means for searching for the POI information using the associative character string specified by the associative character string specifying means; And search result output means for outputting a search result by the associative search means.
上記の構成としたことで、新たな関連語の定義方法を実現することができるようになる。 With the above configuration, a new related word definition method can be realized.
前記検索結果登録手段は、前記検索文字列取得手段が複数の検索文字列を所定の期間内に取得した場合に、該複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報を作成する組み合わせ情報作成手段を有し、該組み合わせ情報作成手段により作成された組み合わせ情報を前記ＰＯＩ情報と対応付けて前記記憶装置に登録し、前記関連レベル決定手段は、前記検索結果登録手段により登録された回数が多い組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルを他の組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルよりも高い値に決定し、前記連想文字列特定手段は、前記検索文字列取得手段が取得した検索文字列を含む組み合わせ文字列のうち、関連レベルが高い組み合わせ文字列を優先して前記連想文字列に特定する構成とされていてもよい。 The search result registration unit includes a combination character string and a combination condition that are combinations of the plurality of search character strings when the search character string acquisition unit acquires a plurality of search character strings within a predetermined period. A combination information creating unit configured to create information; registering the combination information created by the combination information creating unit in association with the POI information in the storage device; and The association level between the combination character string indicated by the combination information registered a large number of times and the POI information is determined to be higher than the association level between the combination character string indicated by the other combination information and the POI information, and the associative character string The specifying unit has a high association level among the combination character strings including the search character string acquired by the search character string acquiring unit. The combined strings may be configured to identify the associative string in preference.
前記ＰＯＩ情報検索手段によるＰＯＩ情報の検索が行われたときの前記ナビゲーション装置の位置を検索位置として特定する検索位置特定手段を含み、前記検索結果登録手段は、前記検索文字列と前記検索位置特定手段により特定された検索位置とを対応付けて前記記憶装置に登録する検索位置登録手段を有し、前記連想文字列特定手段は、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列のうち、前記ユーザの現在位置に応じた検索位置が対応付けされた文字列を他の文字列に優先して前記連想文字列に特定する構成とされていてもよい。 Search position specifying means for specifying the position of the navigation device as a search position when the POI information search is performed by the POI information search means, and the search result registration means includes the search character string and the search position specifying Search position registration means for registering in the storage device in association with the search position specified by the means, wherein the associative character string specifying means is associated with the search character string acquired by the search character string acquisition means Among character strings registered in association with POI information whose level satisfies a predetermined condition, a character string associated with a search position corresponding to the current position of the user is given priority over other character strings. You may be set as the structure specified to an associative character string.
前記ＰＯＩ情報検索手段または前記連想検索手段により検索されたＰＯＩ情報を前記目的地とする選択を受け付ける目的地選択受付手段を含み、前記組み合わせ情報作成手段は、前記ナビゲーション装置において、前記検索文字列の受け付けを開始した後、前記目的地選択受付手段によりＰＯＩ情報の選択を受け付けるまでの間に前記検索文字列取得手段が同一のユーザから取得した検索文字列に所定の組み合わせ条件を付加することにより組み合わせ情報を作成し、前記検索結果登録手段は、前記目的地選択受付手段によりＰＯＩ情報の選択を受け付けた場合に、該ＰＯＩ情報と前記組み合わせ情報が示す組み合わせ文字列とを対応付けて前記記憶装置に登録する構成とされていてもよい。 A destination selection receiving unit that receives a selection of the POI information searched by the POI information searching unit or the associative search unit as the destination, and the combination information creating unit includes: The combination is made by adding a predetermined combination condition to the search character string acquired by the search character string acquisition unit from the same user after the reception is started and before the selection of POI information is received by the destination selection reception unit. When the search result registration unit receives selection of POI information by the destination selection reception unit, the search result registration unit associates the POI information with the combination character string indicated by the combination information in the storage device. It may be configured to register.
また、本発明のナビゲーションプログラムは、表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置との通信を行うようにナビゲーションサーバに動作制御させるためのナビゲーションプログラムであって、前記ナビゲーションサーバに、前記ナビゲーション装置からＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段に記憶されたＰＯＩ情報の検索に使用する検索文字列を取得する検索文字列取得処理と、前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得処理にて取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索処理と、該ＰＯＩ情報検索処理にて検索されたＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録処理と、該検索結果登録処理にて登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録処理による登録回数に基づいて決定する関連レベル決定処理と、前記検索文字列取得処理にて取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定処理と、該連想文字列特定処理にて特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索処理と、該連想検索処理による検索結果を出力する検索結果出力処理とを実行させるためのものである。 The navigation program of the present invention operates on the navigation server so as to communicate with the navigation device that displays the current position of the moving body on the map on the display screen of the display device and guides the moving body to the destination. A search character string for obtaining a search character string used for searching for POI information stored in POI information storage means for storing POI information related to POI from the navigation device in the navigation server. An acquisition process; a POI information search process for searching for POI information including the search character string acquired in the search character string acquisition process, among the POI information stored in the POI information storage means; and the POI information The POI information searched in the search process is associated with the search character string. Search result registration process registered in the storage device, and a relation level determination process for determining a relation level between the POI information registered in the search result registration process and the search character string based on the number of registrations by the search result registration process And an associative character string that identifies an associative character string that is a character string registered in association with POI information in which the relation level for the search character string acquired in the search character string acquisition process satisfies a predetermined condition A specific process, an associative search process for searching the POI information using the associative character string specified in the associative character string specifying process, and a search result output process for outputting a search result by the associative search process Is for.
また、本発明のナビゲーションシステムは、表示装置の表示画面上における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導する複数のナビゲーション装置と、該ナビゲーション装置との通信を行うナビゲーションサーバとを備えたナビゲーションシステムであって、前記複数のナビゲーション装置は、それぞれ、目的地の検索条件を示す検索文字列の入力を受け付ける検索文字列受付手段と、ユーザの現在位置を特定する現在位置特定手段とを含み、前記ナビゲーションサーバは、ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、前記複数のナビゲーション装置の検索文字列受付手段が受け付けた検索文字列を取得する検索文字列取得手段と、前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得手段により取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索手段と、該ＰＯＩ情報検索手段が検索したＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録手段と、該検索結果登録手段により登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録手段による登録回数に基づいて決定する関連レベル決定手段と、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定手段と、該連想文字列特定手段により特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索手段と、該連想検索手段による検索結果を前記ナビゲーション装置に送信する検索結果送信手段とを含むことを特徴とする。 In addition, the navigation system of the present invention displays a current position of a moving body on a map on the display screen of the display apparatus and guides the moving body to a destination, and communicates with the navigation apparatus. The navigation system includes a navigation server that performs search, a search character string receiving unit that receives an input of a search character string indicating a search condition for a destination, and a user's current position. The navigation server includes a POI information storage unit that stores POI information relating to POI, and a search character string acquisition that acquires a search character string received by a search character string reception unit of the plurality of navigation devices. Of the POI information stored in the POI information storage means. POI information search means for searching for POI information including the search character string acquired by the character string acquisition means, and a predetermined storage device in association with the POI information searched by the POI information search means and the search character string Search result registration means for registering to the search result, relation level determination means for determining the relation level between the POI information registered by the search result registration means and the search character string based on the number of registrations by the search result registration means, and the search An associative character string specifying means for specifying an associative character string that is a character string registered in association with POI information in which the relation level for the search character string acquired by the character string acquiring means satisfies a predetermined condition; Associative search means for searching for the POI information using an associative character string specified by the associative character string specifying means, and a search result by the associative search means Characterized in that it comprises a retrieval result transmitting means for transmitting to the navigation device.
本発明によれば、新たな関連語の定義方法を実現することができるようになる。 According to the present invention, a new related word definition method can be realized.
以下、本発明の一実施の形態について図面を参照して説明する。 Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
図１は、本発明の一実施の形態に係るナビゲーションシステム３００の構成の例を示す概略図である。 FIG. 1 is a schematic diagram showing an example of the configuration of a navigation system 300 according to an embodiment of the present invention.
図１に示すように、ナビゲーションシステム３００は、管理サーバ１００と、複数のユーザ端末２０１〜２０Ｎ（Ｎは任意の正の整数）と、基地局２３０とを含む。管理サーバ１００と基地局２３０は、例えばインターネットなどの通信ネットワーク２４０により接続されている。なお、図１では、ユーザ端末以外の各構成要素が１つずつの場合を示しているが、ナビゲーションシステム３００は、例えば複数の管理サーバ１００や基地局２４０を含んでいてもよい。
As shown in FIG. 1, the navigation system 300 includes a
管理サーバ１００は、例えばナビゲーションシステム３００のシステム管理者によって管理されるサーバであり、例えばＷＷＷサーバなどの情報処理装置によって構成される。本例において、管理サーバ１００は、ユーザ端末２０１〜２０Ｎに対して、ユーザ端末２０１〜２０Ｎそれぞれから受け付けた検索条件に応じたＰＯＩ情報を検索する機能や、ユーザ端末２０１〜２０Ｎそれぞれのユーザの現在位置からＰＯＩ情報が示す位置までの推奨移動経路を提供する機能など、一般的なナビゲーションサーバが備える各種機能を有する。なお、「ＰＯＩ情報」とは、ＰＯＩ（Point Of Interest）に関する各種情報（例えば、施設の住所、外観画像、利用状況、広告文、評判など。）である。
The
また、本例における管理サーバ１００は、ユーザ端末２０１〜２０Ｎの各ユーザによりユーザ端末２０１〜２０Ｎそれぞれに対して入力されたキーワードに関連するキーワード（連想文字列）を特定してユーザに提供する処理や、ユーザの現在位置から任意の目的地までの推奨移動経路を探索して提供する処理などを実現するための各種機能を有する。また、本例における管理サーバ１００は、情報の検索履歴を所定のＤＢに蓄積するための各種機能を有する。
Moreover, the
図２は、本例における管理サーバ１００の構成の例について説明するための説明図である。図２に示すように、本例における管理サーバ１００は、制御部１０と、キーワード検索部１１と、検索文字列取得部１２と、検索結果登録部１３と、関連レベル決定部１４と、連想文字列特定部１５と、検索結果出力部１６と、経路探索部１７と、検索位置特定部１８とを含む。
FIG. 2 is an explanatory diagram for describing an example of the configuration of the
制御部１０は、例えばＣＰＵ（中央処理装置）により構成され、管理サーバ１００が備えた記憶領域（図示せず）や、管理サーバ１００がアクセス可能な各種ＤＢ（データベース）に記憶されたコンピュータプログラム（管理サーバ１００に動作制御させるための情報検索プログラムを含む。）に従い、管理サーバ１００を構成する各要素を統括制御する機能を有する。
The
キーワード検索部１１は、検索文字列（ユーザ端末にて入力を受け付けた検索文字列である基礎文字列や、基礎文字列から特定される検索文字列である連想文字列を含む。）を用いた一般的な文字列検索（すなわち、キーワード検索またはフリーワード検索）を実行する機能を有する。本例においては、キーワード検索部１１は、一般的な検索エンジンに利用される公知の技術を用いるため、ここでの詳細な説明は省略する。
The
検索文字列取得部１２は、各種情報の検索に使用する検索文字列を取得する処理を行う機能を有する。本例においては、検索文字列取得部１２は、ユーザ端末２０１〜２０Ｎに入力されて管理サーバ１００に送信された検索文字列を取得する。
The search character
検索結果登録部１３は、キーワード検索部１１が検索したＰＯＩ情報と、検索文字列取得部１２により取得された検索文字列（すなわち、検索に用いた検索文字列）とを対応付けて所定の記憶装置（本例においては、検索文字列情報管理ＤＢ２１）の記憶領域に登録する処理を行う機能を有する。本例においては、検索結果登録部１３は、組み合わせ情報作成部１３Ａと検索位置登録部１３Ｂとを有する。
The search
組み合わせ情報作成部１３Ａは、検索文字列取得部１２が複数の検索文字列を所定の期間内に取得したか否かを判定する判定機能を有し、検索文字列取得部１２が複数の検索文字列を所定の期間内に取得した場合に、複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報を作成する処理を行う機能を有する。
The combination information creation unit 13A has a determination function for determining whether or not the search character
そして、検索結果登録部１３は、後述する検索文字列情報管理ＤＢ２１に、組み合わせ情報を登録する処理を行う機能を有する（図３参照）。ここで、本例においては、所的の期間として「同時」である場合を例に説明を行なう。また、本例における「組み合わせ条件」とは、複数の検索文字列の全てを含むことを条件としているか（すなわち、いわゆるＡＮＤ検索を要求する検索文字列の組み合わせであるか）、または複数の検索文字列のうち少なくとも１つを含むことを条件としているか（すなわち、いわゆるＯＲ検索を要求する検索文字列の組み合わせであるか）を示すものである。本例においては、検索結果登録部１３は、各組み合わせ条件を識別可能な状態で登録するものとする。
And the search
なお、ここでいう「所定の期間」はこれに限定されず、例えば、「５分以内」などであってもよい。また、組み合わせ条件に関しても、例えば「複数の検索文字列のうち少なくとも２つを含む」などであってもよい。また、検索結果登録部１３が、「ＡＮＤ検索で使用された文字列の組み合わせ」のみを登録する構成としてもよい。
The “predetermined period” here is not limited to this, and may be “within 5 minutes”, for example. The combination condition may also be “include at least two of a plurality of search character strings”, for example. Alternatively, the search
また、本例において「複数の文字列」とは、例えば検索文字列の入力段階において、スペースや読点などで区切られた単語を意味し、例えば、「ａ ｂ ｃ」や「ａ、ｂ、ｃ」は「３つの文字列」とし、「ａｂｃ」は１つの文字列とする。 In this example, “a plurality of character strings” means words delimited by spaces, punctuation marks, etc., for example, at the input stage of a search character string. For example, “a b c” or “a, b, c” "Is" three character strings ", and" abc "is one character string.
また、検索位置登録部１３Ｂは、検索文字列と、後述する検索位置特定部１８により特定された検索位置とを対応付けて検索文字列情報管理ＤＢ２１に登録する処理を行う機能を有する。
In addition, the search position registration unit 13B has a function of performing processing for associating a search character string with a search position specified by a search
関連レベル決定部１４は、検索結果登録部１３により後述する検索文字列情報管理ＤＢ２１に登録された複数の検索文字列間の関連レベルを検索結果登録部１３による登録回数に基づいて決定する処理を行う機能を有する。なお、本例における関連レベル決定部１４は、関連レベルを決定した文字列の組み合わせ（組み合わせ文字列）を、後述する連想文字列情報管理ＤＢ２２に登録する。また、以下、関連レベル決定部１４が、組み合わせ文字列毎に関連レベルを設定する場合について説明する。すなわち、本例においては、例えば組み合わせ文字列「Ａ，Ｂ，Ｃ」に高い関連レベルが設定されているからといって、必ずしも組み合わせ文字列「Ａ，Ｂ」や組み合わせ文字列「Ａ，Ｃ」の関連レベルが高くなるものではない。
The relation
ここで、「関連レベル」とは、複数の文字列（本例においては、検索文字列として用いられたことのある文字列）間の相関関係性を示す指標として用いられるデータである。本例においては、関連レベル決定部１４は、検索結果登録部１３により登録された回数が多い組み合わせ情報が示す文字列の組み合わせ間の関連レベルを他の文字列の組み合わせよりも高い関連レベルに決定する。なお、関連レベル決定部１４が、「ＡＮＤ検索」に用いられた回数が多い文字列間の関連レベルを、「ＯＲ検索」に用いられた回数が多い文字列の関連レベルよりも高い関連レベルに決定する構成としてもよい。
Here, the “relevance level” is data used as an index indicating the correlation between a plurality of character strings (in this example, character strings that have been used as search character strings). In this example, the relation
本例においては、組み合わせ文字列が示す文字列の組み合わせが検索文字列として使用された回数（検索回数）を示す数値を関連レベルとし、数値が高いほど関連レベルが高いことを意味するものとする。なお、関連レベルが同一の場合、管理サーバ１００は、ＡＮＤ検索で使用された回数が多い組み合わせ文字列の方が、ＯＲ検索で使用された回数が多い組み合わせ文字列よりも関連レベルが高いものとして扱うこととする。
In this example, a numerical value indicating the number of times that the combination of the character strings indicated by the combination character string is used as the search character string (search frequency) is set as the related level, and the higher the numerical value, the higher the related level. . When the relation level is the same, the
連想文字列特定部１５は、検索文字列取得部１２により取得された検索文字列に対する関連性が所定の条件を満たす文字列である連想文字列を特定する処理を行う機能を有する。本例における連想文字列特定部１５は、ユーザ端末２０１〜２０Ｎからの連想文字列の表示要求を受け付けた場合に、後述する連想文字列情報管理ＤＢ２２を参照し、関連レベル決定部１４により決定された関連レベルが所定の閾値を超えている文字列の組み合わせであって連想文字列表示要求が含む文字列（基礎文字列）を含むものを検索し、基礎文字列以外の文字列を基礎文字列に対する連想文字列として特定する。連想文字列を表示するための処理については、後で詳しく説明する（図７参照）。
The associative character
検索結果出力部１６は、ユーザ端末２０１〜２０Ｎそれぞれとの各種情報の送受信に関する処理を行うための機能を有する。本例においては、検索結果出力部１６は、連想文字列特定部１５により特定された連想文字列や、特定された連想文字列によるＰＯＩ情報の検索結果などを、ユーザ端末２０１〜２０Ｎそれぞれのユーザが認識可能な状態で出力する処理を行う機能を有する。具体的には、例えば、連想文字列出力部１６は、連想文字列を含む連想文字列表示画面（図９参照）を、ユーザ端末２０１〜２０Ｎのうち連想文字列の表示要求を受け付けたユーザ端末の表示画面に表示するための情報を作成して送信する。
The search
経路探索部１７は、ユーザの現在位置（例えば、ユーザ端末２０１の現在位置）からユーザにより選択されたＰＯＩ情報が示す位置までの推奨移動経路を探索する処理を行う機能を有する。なお、ここでの「推奨移動経路」とは、「移動経路が最短になる経路」など、所定の条件を満たす経路を意味する。推奨移動経路の探索処理については、公知の技術を用いるので、ここでの詳細な説明は省略する。
The
検索位置特定部１８は、キーワード検索部１１によるＰＯＩ情報の検索が行われたときのユーザの位置を検索位置として特定する処理を行う機能を有する。本例における検索位置特定部１８は、ユーザ端末２０１〜２０Ｎそれぞれから、情報の検索要求と併せて自身（ユーザ端末またはユーザ）の現在位置を示す現在位置情報を受信することにより、各ユーザが情報の検索要求を自己のユーザ端末に入力した位置である検索位置を特定する。すなわち、検索位置特定部１８は、ユーザ端末２０１〜２０Ｎのうちの１つのユーザ端末（以下、ユーザ端末２０１）からＰＯＩ情報の検索要求を受け付けた場合に、そのときのユーザ端末２０１の現在位置を示す位置情報を受信して、受信した位置情報を検索位置として特定する。なお、本例においては、検索位置特定部１８が、受信した現在位置情報を所定の地域（エリア）に分類して検索位置する場合を例に説明を行なう。すなわち、検索位置特定部１８は、受信した現在位置情報が「緯度、経度」である場合に、受信した「緯度、経度」が位置する都道府県を検索位置として特定する。なお、検索位置特定部１８が、受信した現在位置情報が示す現在位置をそのまま検索位置として特定する構成としてもよい。
The search
また、検索位置特定部１８により特定された検索位置は、検索結果登録部１３により、検索文字列取得部１２により取得された検索文字列と対応付けられて所定の記憶装置に登録される。
Further, the search position specified by the search
また、連想文字列特定部１５は、検索文字列取得部１２により取得された検索文字列に対する関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列のうち、ユーザの現在位置に応じた検索位置が対応付けされた文字列を他の文字列に優先して連想文字列に特定する。
In addition, the associative character
また、図１に示すように、管理サーバ１００は、検索文字列情報管理ＤＢ２１と、連想文字列情報管理ＤＢ２２と、ＰＯＩ情報管理ＤＢ２３とを含む各種ＤＢを備える。
As shown in FIG. 1, the
検索文字列情報管理ＤＢ２１は、管理サーバ１００が（キーワード検索部１１を用いて）キーワード検索を実行したときの検索文字列に関する情報である検索文字列情報を記憶する記憶媒体である。なお、本例においては、検索文字列情報は、検索結果登録部１３により登録される。
The search character string
図３は、検索文字列情報管理ＤＢ２１における検索文字列情報の格納状態の例を示す説明図である。図３に示すように、検索文字列情報は、検索文字列と、検索日と、検索位置と、ＰＯＩ−ＩＤとを含む。
FIG. 3 is an explanatory diagram illustrating an example of a storage state of search character string information in the search character string
ここで、「検索文字列」とは、管理サーバ１００が、複数のキーワードの組み合わせによりキーワード検索を実行したときのキーワードの組み合わせを示す情報である。なお、本例においては、管理サーバ１００は、単一のキーワードによりキーワード検索を実行する場合には、使用したキーワードを検索文字列情報として記録しないものとする。
Here, the “search character string” is information indicating a combination of keywords when the
また、「検索位置」とは、検索位置特定部１８により特定された検索位置を示す情報である。本例においては、検索位置特定部１８が、検索実行時（すなわち、ユーザがユーザ端末に検索文字列を入力したとき）のユーザ端末の位置を所定の地域（例えば、「東京」や「埼玉」）に分類して検索位置を登録する。
The “search position” is information indicating the search position specified by the search
また、ここでの「ＰＯＩ−ＩＤ」とは、検索ワードにより検索されたＰＯＩ情報を示す情報である。 Further, “POI-ID” here is information indicating POI information searched by a search word.
連想文字列情報管理ＤＢ２２は、相関関係が強い文字列（または、ワード）の組み合わせを示す連想文字列情報を記憶する記憶媒体である。なお、本例においては、連想文字列情報は、関連レベル決定部１４により登録される。
The associative character string
図４は、連想文字列情報管理ＤＢ２２における連想文字列情報の格納状態の例を示す説明図である。図４に示すように、本例における連想文字列情報は、ＰＯＩ−ＩＤと、組み合わせ文字列と、検索位置と、関連レベルとを含む。
FIG. 4 is an explanatory diagram illustrating an example of a storage state of associative character string information in the associative character string
ここで、「組み合わせ文字列」とは、ＰＯＩ−ＩＤが示すＰＯＩ情報との関連レベルが決定された複数の文字列の組み合わせを示すものである。本例においては、組み合わせ文字列は、キーワード検索の際に同時に使用されたキーワードの組み合わせを示す。 Here, the “combination character string” indicates a combination of a plurality of character strings whose association level with the POI information indicated by the POI-ID is determined. In this example, the combination character string indicates a combination of keywords used at the same time during keyword search.
また、「関連レベル」とは、組み合わせ文字列が示す複数の文字列の組み合わせと、ＰＯＩ−ＩＤが示すＰＯＩ情報との相関関係の強さを示す指標となるものである。本例においては、多くのユーザ（のべ人数）が組み合わせて検索した複数の文字列（例えば、ＡＮＤ検索やＯＲ検索に使用された複数の文字列）と検索結果が示すＰＯＩ情報との相関関係ほど、関連レベルが強くなるものとする。すなわち、検索回数が多い文字列の組み合わせほど、検索結果が示すＰＯＩ情報との関連レベルが高く設定される。なお、本例においては、正の整数のうち、数値が「１」に近いものほど関連レベルが高いこととする。 The “relevance level” is an index indicating the strength of correlation between a combination of a plurality of character strings indicated by the combination character string and the POI information indicated by the POI-ID. In this example, a correlation between a plurality of character strings (for example, a plurality of character strings used for AND search and OR search) searched by a combination of many users (total number of users) and POI information indicated by the search results. It is assumed that the related level becomes stronger. That is, the higher the level of association with the POI information indicated by the search result, the higher the number of combinations of character strings that are searched. In this example, it is assumed that the closer the numerical value is to “1” among the positive integers, the higher the related level is.
ＰＯＩ情報管理ＤＢ２３は、ＰＯＩ（Point Of Interest）に関する情報であるＰＯＩ情報に、ＰＯＩに紐づく文字列（紐づくキーワード。すなわち、ＰＯＩと所定の関係を有する文字列。以下、「関連文字列」という。）を対応付けて記憶する記憶媒体である。
The POI
図５は、ＰＯＩ情報管理ＤＢ２３におけるＰＯＩ情報の格納状態の例を示す説明図である。図５に示すように、本例におけるＰＯＩ情報は、ＰＯＩ情報を一意に特定するための識別情報であるＰＯＩ−ＩＤと、ＰＯＩ名称と、関連文字列（紐づくキーワード）と、優先度と、施設情報（例えば、ＰＯＩの住所や施設の利用可能時間、紹介文など。）を含む。なお、「施設情報」は、施設に関する情報に限定されず、例えば、景勝の地に関する情報など、特定の地点に関する情報を示すものであればよい。
FIG. 5 is an explanatory diagram showing an example of the storage state of POI information in the POI
ここで、「関連文字列」とは、ＰＯＩに関連する文字列を示すものであり、本例においては、例えば管理サーバ１００の管理者により設定されるものとする。なお、関連文字列の設定主体は特に限定されず、ユーザ端末２０１〜２０Ｎの各ユーザが設定可能な構成としてもよい。
Here, the “related character string” indicates a character string related to POI, and in this example, it is set by an administrator of the
また、「優先度」とは、関連文字列毎のＰＯＩとの相関関係の強さを示す度合いであり、統計情報などに基づいて、例えば管理サーバ１００の管理者により設定されるものとする。
The “priority” is a degree indicating the strength of the correlation with the POI for each related character string, and is set by the administrator of the
基地局２３０は、例えば携帯電話機などの無線端末との間で無線通信を行う機能を備える。本例においては、基地直２３０は、ユーザ端末２０１〜２０Ｎをそれぞれ通信ネットワーク２４０に接続する処理を行う。
The
複数のユーザ端末２０１〜２０Ｎそれぞれは、例えばナビゲーションシステム３００を利用するユーザによって管理される端末装置であり、例えば携帯電話端末、ＰＤＡ、モバイルタイプのパーソナルコンピュータ、ＰＮＤ（Portable
Navigation Device）や専用デバイスなどの情報処理装置によって構成される。複数のユーザ端末２０１〜２０Ｎそれぞれは、無線通信回線によって通信接続した基地局２３０を介して通信ネットワーク２４０に接続し、管理サーバ１００と情報の送受信を行う機能や、管理サーバ１００から取得した各種情報を表示画面に表示したり音声通知したりすることによりユーザに報知する機能を有する。また、ユーザ端末２０１〜２０Ｎは、地図情報や道路情報などに基づいて推奨移動経路を案内する機能（経路誘導機能）など、一般的なナビゲーション装置が備える各種の機能を有するものとする。経路誘導機能などの実現には、公知の技術を用いるので、ここでの詳細な説明は省略する。
Each of the plurality of
Navigation device) and an information processing device such as a dedicated device. Each of the plurality of
次に、本例におけるナビゲーションシステム３００の動作について図面を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。 Next, the operation of the navigation system 300 in this example will be described with reference to the drawings. Note that detailed descriptions of processes not particularly related to the present invention may be omitted.
図６は、ナビゲーションシステム３００が実行する連想文字列情報更新処理の例を示すフローチャートである。連想文字列情報更新処理では、ユーザ端末２０１〜２０Ｎの何れかからのキーワード検索要求に応じて、管理サーバ１００が連想検索文字列情報を更新する処理が実行される。以下、ユーザ端末２０１を例にして説明を行なう。
FIG. 6 is a flowchart illustrating an example of associative character string information update processing executed by the navigation system 300. In the associative character string information update process, a process in which the
連想文字列情報更新処理は、例えばユーザ端末２０１が管理サーバ１００にアクセスしたときに開始される。
The associative character string information update process is started when the
連想文字列情報更新処理では、先ず、ユーザ端末２０１が、ユーザ端末２０１のユーザＡによるキーワード検索要求を受け付ける（ステップＳ２０１）。本例においては、ユーザ端末２０１は、自己が備える入力装置を介してユーザＡによる検索文字列の入力を受け付けたことに応じて、キーワード検索要求を受け付けたものと判定する。
In the associative character string information update process, first, the
キーワード検索要求を受け付けると、ユーザ端末２０１は、検索文字列とユーザ端末２０１の現在位置とを提示した検索要求を管理サーバ１００に送信する（ステップＳ２０２）。なお、ユーザ端末２０１は、ＧＰＳ機能により自己の現在位置を特定する。
When receiving the keyword search request, the
管理サーバ１００は、検索要求を受信すると（ステップＳ１０１）、キーワード検索部１１により、検索文字列を用いたキーワード検索を実行する（Ｓ１０２）。
When the
キーワード検索を実行すると、管理サーバ１００は、キーワード検索の検索結果を示す検索結果表示画面（画面を表示するための情報）を作成し、ユーザ端末２０１に送信する（ステップＳ１０３）。本例においては、管理サーバ１００は、キーワードを含むＰＯＩ情報が示すＰＯＩ名称を含む画面を検索結果表示画面として作成する。
When the keyword search is executed, the
ユーザ端末２０１は、検索結果表示画面を受信すると（ステップＳ２０３）、自己が備ええる表示装置の表示画面に検索結果表示画面を表示する（ステップＳ２０４）。
Upon receiving the search result display screen (step S203), the
検索結果表示画面を表示すると、ユーザ端末２０１は、検索結果表示画面が含むＰＯＩ情報（すなわち、ＰＯＩ名称）の選択操作を受け付けたか否かを判定する（ステップＳ２０５）。ここで、ＰＯＩ情報の選択操作を受け付けないと判定すると（ステップＳ２０５のＮ）、ユーザ端末２０１は、ここでの処理を終了する。
When the search result display screen is displayed, the
一方、例えばユーザＡにより、検索結果表示画面においてＰＯＩ名称が表示された部分の選択（例えば、指による表示画面の押下）を受け付けることにより、ＰＯＩ情報の選択操作を受け付けたものと判定すると（ステップＳ２０５のＹ）、ユーザ端末２０１は、選択通知（すなわち、選択されたＰＯＩ名称に応じたＰＯＩ−ＩＤを示す情報）を管理サーバ１００に送信する（ステップＳ２０６）。
On the other hand, for example, when the user A accepts selection of a portion where the POI name is displayed on the search result display screen (for example, pressing of the display screen with a finger), it is determined that the selection operation of POI information has been accepted (step The
一方、管理サーバ１００は、ステップＳ１０３の処理において検索結果表示画面を送信すると、キーワード検索で用いた検索文字列が２つ以上であったか否かを判定する（ステップＳ１０４）。ここで、検索文字列が２つ以上でなかった（すなわち、１つであった）と判定すると（ステップＳ１０４のＮ）、管理サーバ１００は、ここでの処理を終了する。
On the other hand, when the
一方、検索文字列が２つ以上であったと判定すると（ステップＳ１０４のＹ）、管理サーバ１００は、検索位置特定部１８により、受信した検索要求が示す現在位置に応じた検索位置を特定する（ステップＳ１０５）。
On the other hand, if it is determined that there are two or more search character strings (Y in step S104), the
検索位置を特定すると、管理サーバ１００は、検索位置登録部１３Ｂにより、特定した地域と検索文字列とを検索文字列情報管理ＤＢ２１に登録することで検索文字列情報を更新する（ステップＳ１０６）。
When the search position is specified, the
検索文字列情報を更新すると、管理サーバ１００は、関連レベル決定部１４により、更新した検索文字列情報に基づいてＰＯＩ情報と組み合わせ文字列と検索地域との間の関連レベルを決定し、連想文字列情報を更新する（ステップＳ１０７）。
When the search character string information is updated, the
本例においては、検索文字列情報管理ＤＢ２１に登録した検索文字列が示す文字列と同一の文字列を示す組み合わせ文字列が連想文字列情報管理ＤＢ２２に登録されている場合には、管理サーバ１００が、検索回数に「１」を加算する。一方、検索文字列情報管理ＤＢ２１に登録した検索文字列が示す文字列と同一の文字列を示す組み合わせ文字列が連想文字列情報管理ＤＢ２２に登録されていない場合には、管理サーバ１００は、検索文字列情報管理ＤＢ２１に登録した検索文字列が示す文字列の組み合わせを「組み合わせ文字列」として連想文字列情報管理ＤＢ２２に登録し、対応する検索回数に「１」を設定する。なお、このときユーザ端末２０１においてユーザＡがＰＯＩ情報を選択したことが判明していた場合（すなわち、後述するステップＳ１０７の処理にて選択内容を受信していた場合）、管理サーバ１００は、関連レベル決定部１４により、検索文字列に対応する組み合わせ文字列の検索回数に「２」を加算する。
In this example, when a combination character string indicating the same character string as the character string indicated by the search character string registered in the search character string
連想文字列情報を更新すると、管理サーバ１００は、ユーザ端末２０１から選択通知を受信したか否かを判定する（ステップＳ１０８）。ここで、選択通知を受信したと判定すると（ステップＳ１０８のＹ）、管理サーバ１００は、ＰＯＩ情報管理ＤＢ２３を参照し、選択通知が示すＰＯＩ情報をユーザ端末２０１に送信する（ステップＳ１０９）。ＰＯＩ情報を送信すると、管理サーバ１００は、ステップＳ１０７の処理に移行する。
When the associative character string information is updated, the
一方、選択通知を受信していないと（または、選択通知を受信したことに応じてステップＳ１０９とステップＳ１０７との処理を実行した後に、新たに選択通知を受信していないと）判定すると（ステップＳ１０８のＮ）、管理サーバ１００は、ここでの処理を終了する。
On the other hand, if it is determined that the selection notification has not been received (or that the selection notification has not been newly received after executing the processing of step S109 and step S107 in response to the reception of the selection notification) (step N of S108), the
ユーザ端末２０１は、ＰＯＩ情報を受信すると（ステップＳ２０７）、自己が備える表示装置の表示画面にＰＯＩ情報の内容（例えば、ＰＯＩの外観画像や周辺地図など）を表示して（ステップＳ２０８）、ここでの処理を終了する。
Upon receiving the POI information (step S207), the
次に、ナビゲーションシステム３００が実行するナビゲーション処理について説明する。 Next, navigation processing executed by the navigation system 300 will be described.
図７は、ナビゲーションシステム３００が実行するナビゲーション処理の例を示すフローチャートである。ナビゲーション処理では、ユーザ端末２０１のユーザＡにより入力された基礎文字列に関連する文字列（連想文字列）を用いて目的地とするＰＯＩを示すＰＯＩ情報を検索する処理が行われる。
FIG. 7 is a flowchart illustrating an example of navigation processing executed by the navigation system 300. In the navigation process, a process of searching for POI information indicating a destination POI using a character string (associative character string) related to a basic character string input by the user A of the
ナビゲーション処理は、例えば、管理サーバ１００がユーザ端末２０１からの連想検索画面の表示要求を受け付けたことに応じて所定の連想検索画面をユーザ端末２０１に送信したことにより開始される。
The navigation process is started, for example, when the
ナビゲーション処理では、先ず、ユーザ端末２０１が、ユーザ端末２０１のユーザＡによる連想文字列の表示要求を受け付ける（ステップＳ４０１）。
In the navigation process, first, the
図８は、ユーザ端末２０１の表示画面に表示される連想検索画面の例について説明するための説明図である。図８に示すように、本例における連想検索画面は、基礎文字列を表示する基礎文字列表示領域１０１と、基礎文字列によるキーワード検索の実行要求を受け付ける検索ボタン１０２と、基礎文字列表示領域１０１に表示された連想文字列の表示要求を受け付ける連想文字列表示ボタン１０３とを備える。
FIG. 8 is an explanatory diagram for describing an example of an associative search screen displayed on the display screen of the
連想検索画面の表示中に、基礎文字列の入力を受け付けた状態で連想文字列表示ボタン１０３を選択する操作を受け付けると、ユーザ端末２０１は、連想文字列の表示要求を受け付けたものと判定し、基礎文字列を提示した連想文字列の表示要求を管理サーバ１００に送信する（ステップＳ４０２）。また、本例においては、ユーザ端末２０１は、連想文字列表示要求として、基礎文字列とユーザ端末２０１の現在位置とを提示した連想文字列表示要求を管理サーバ１００に送信する。なお、以下、図８に示すように、基礎文字列として「新撰組」を受け付け、現在位置として「東京」に応じた位置情報受け付けた場合を例にして説明を行なう。
When an operation for selecting the associative character
管理サーバ１００は、連想文字列表示要求を受信すると（ステップＳ３０１）、連想文字列情報管理ＤＢ２２を参照して、組み合わせ文字列の一部に基礎文字列を含む連想文字列情報を検索する（ステップＳ３０２）。なお、このとき管理サーバ１００が、関連レベルが最も高い組み合わせ文字列示す連想文字列情報のみを検索する構成としてもよいし、基礎文字列を含む全ての組み合わせ文字列を示す連想文字列情報を検索する構成としてもよい。本例においては、ユーザ端末２０１〜２０Ｎ毎に予め検索条件を受け付けて所定の記憶領域（例えば、管理サーバ１００が備えるユーザ情報の記憶領域など）に記憶しているものとし（受け付けていない場合には、初期設定の検索条件を用いる。）、管理サーバ１００が、基礎文字列を含む組み合わせ文字列のうち、上位２つの関連レベルに属する組み合わせ文字列を示す連想文字列情報を検索する場合を例にして説明を行なう。
When receiving the associative character string display request (step S301), the
組み合わせ文字列の一部に「新撰組」を含む連想文字列情報を検索すると、管理サーバ１０は、ＰＯＩ情報管理ＤＢ２３を参照し、関連文字列として基礎文字列を含むＰＯＩ情報を検索する（ステップＳ３０３）。なお、管理サーバ１００は、検索文字列情報を検索する場合と同様に（ステップS３０２参照）、管理サーバ１００の記憶領域に記憶された検索条件に従ってＰＯＩ情報検索するものとする。
When searching for associative character string information including “Shingumi-gumi” as part of the combination character string, the
また、本例においては、管理サーバ１００は、連想文字列表示要求が示す現在位置に応じた検索位置に対する関連レベルが設定された組み合わせ文字列を、他の組み合わせ文字列に優先して検索する。このような構成とすることにより、ユーザ端末２０１の現在位置に応じた情報をユーザに提供することができるようになる。
Further, in this example, the
関連文字列として基礎文字列（例えば、「新撰組」）を含むＰＯＩ情報を検索すると、管理サーバ１００は、連想文字列特定部１５により、検索した連想文字列情報が示す組み合わせ文字列と検索したＰＯＩ情報が示す関連文字列のうち基礎文字列と同じ文字列以外を連想文字列として特定する（ステップＳ３０４）。
When searching for POI information including a basic character string (for example, “Shinsengumi”) as a related character string, the
すなわち、例えば組み合わせ文字列として「関連レベル１」の「新撰組，池田屋跡」と、「関連レベル２」の「新撰組，壬生寺」とが検索され、関連文字列としてＰＯＩ名称「池田屋跡」に対応する「新撰組，壬生寺，池田屋跡」が検索されていた場合、管理サーバ１００は、「壬生寺，池田屋跡」の２つの文字列を連想文字列として特定する。
That is, for example, “
なお、本例においては、管理サーバ１００は、予め設定された連想文字列の表示数の上限を超えないようにするために、組み合わせ文字列と関連文字列とに含まれる文字列数が表示数の上限を超えているか否かを判定し、上限を超えていると判定した場合、関連レベル（図４参照）と優先度（図５参照）とを変数とする所定の関数を用いて組み合わせ文字列と関連文字列とに含まれる検索文字列以外の文字列毎の点数を算出し、算出した点数が高い文字列を優先して連想文字列に特定する処理を行うものとする。なお、この場合、組み合わせ文字列と関連文字列とに含まれる同一の文字列の点数が、他の文字列と比べて高くなる構成とされることが好ましい。
In this example, the
なお、例えばユーザ端末２０１〜２０Ｎ毎に連想文字列として表示する連想文字列数が設定されており、管理サーバ１００が特定した連想文字列の数が連想文字列の送信対象であるユーザ端末２０１における設定数を超えている場合に、管理サーバ１００が、組み合わせ文字列に対応する関連レベルと関連文字列に対応する優先度とを変数とする特定の関数を用いて、特定した連想文字列毎の点数を算出し、算出した点数の高い連想文字列を優先してユーザ端末２０１に送信する連想文字列として特定する構成としてもよい。
Note that, for example, the number of associative character strings to be displayed as an associative character string is set for each of the
連想文字列を特定すると、管理サーバ１００は、特定した連想文字列をユーザ端末２０１に送信する（ステップＳ３０５）。ここで、本例においては、管理サーバ１００が、検索結果出力部１６により、特定した連想文字列を含む連想文字列表示画面を作成してユーザ端末２０１に送信するものとする。
When the associative character string is specified, the
ユーザ端末２０１は、連想文字列（本例においては、連想文字列表示画面）を受信すると（ステップＳ４０３）、自己が備える表示装置の表示画面に連想文字列表示画面を表示する（ステップＳ４０４）。
When receiving the associative character string (in this example, the associative character string display screen) (step S403), the
図９は、連想文字列表示画面の例について説明するための説明図である。図９に示すように、連想文字列表示画面は、連想文字列表示領域２０１と、連想文字列表示領域２０１に表示された連想文字列によるキーワード検索の実行要求を受け付ける検索ボタン２０２と、連想文字列表示領域２０１に表示された連想文字列を基礎文字列とした場合の連想文字列の表示要求を受け付ける連想文字列表示ボタン２０３と、連想文字列表示領域２０１に表示された連想文字列が不適切であるとのユーザの感想を受け付けるための報告ボタン２０４とを備える。
FIG. 9 is an explanatory diagram for explaining an example of the associative character string display screen. As shown in FIG. 9, the associative character string display screen includes an associative character
ここで、例えば報告ボタン２０４が選択されたことをユーザ端末２０１から通知された場合、管理サーバ１００は、連想文字列表示領域２０１に表示していた連想文字列と、連想文字列の特定に用いた基礎文字列とを含む組み合わせ文字列に対応する検索回数から「３」を減算する。このような構成とすることにより、ユーザによって連想文字列の適正が改善されることを期待できるようになる。
Here, for example, when the
また、基礎文字列が複数ある場合には、管理サーバ１００が、複数の基礎文字列の組み合わせを含む組み合わせ文字列の全てを含むＰＯＩ情報を検索する構成としてもよいし、複数の基礎文字列それぞれに対して上述したナビゲーション処理（ステップＳ３０２〜ステップＳ３０４）を実行し、各基礎文字列に対して特定した連想文字列を識別可能に表示する表示画面を作成してユーザ端末２０１に送信する構成としてもよい。
When there are a plurality of basic character strings, the
連想文字列表示画面を表示すると、ユーザ端末２０１は、ユーザＡによるＰＯＩ情報の検索要求を受け付けたか否かを判定する（ステップＳ４０５）。ここで、ＰＯＩ情報の検索要求を受け付けていないと判定すると（ステップＳ４０５のＮ）、ユーザ端末２０１は、ここでの処理を終了する。
When the associative character string display screen is displayed, the
一方、例えばユーザＡによる検索ボタン２０２の表示位置の押下を受け付けたことにより、ＰＯＩ情報の検索要求を受け付けたと判定すると（ステップＳ４０５のＹ）、ユーザ端末２０１は、管理サーバ１００に、ＰＯＩ情報検索要求を送信する（ステップＳ４０６）。
On the other hand, if it is determined that the POI information search request has been received, for example, by receiving the pressing of the display position of the
管理サーバ１００は、ＰＯＩ情報検索要求を受信すると（ステップＳ３０６）、ＰＯＩ情報管理ＤＢ２３を参照して、受信したＰＯＩ情報検索要求が示す検索文字列（すなわち、連想文字列表示領域２０１に表示されていた文字列）に応じたＰＯＩ情報を検索する（ステップＳ３０７）。
When receiving the POI information search request (step S306), the
ＰＯＩ情報を検索すると、管理サーバ１００は、検索結果をユーザ端末２０１に送信する（ステップＳ３０８）。
When searching for POI information, the
ユーザ端末２０１は、検索結果を受信すると、検索結果を表示装置の表示画面に表示する（ステップＳ４０７）。本例においては、ユーザ端末２０１は、検索結果として、検索されたＰＯＩ情報が示すＰＯＩ名称の一覧を表示する（図示せず）。
Upon receiving the search result, the
検索結果を表示すると、ユーザ端末２０１は、ユーザＡによる目的地の選択を受け付けたか否かを判定する（ステップＳ４０８）。ここで、目的地の選択を受け付けていないと判定すると（ステップＳ４０８のＮ）、ユーザ端末２０１は、ここでの処理を終了する。
When the search result is displayed, the
一方、例えば検索結果として表示したＰＯＩ名称のうち、１つのＰＯＩ名称の表示位置が押下されたことによりこのＰＯＩ名称が示すＰＯＩを目的地とする選択を受け付けたものと判定すると（ステップＳ４０８のＹ）、ユーザ端末２０１は、ユーザ端末２０１の現在位置からＰＯＩ名称が示すＰＯＩの位置までの推奨移動経路の探索要求を管理サーバ１００に送信する（ステップＳ４０９）。
On the other hand, for example, when the display position of one POI name among the POI names displayed as the search result is pressed, it is determined that the selection with the POI indicated by this POI name is accepted (Y in step S408). The
管理サーバ１００は、推奨移動経路の探索要求を受信すると（ステップＳ３０９）、経路探索部１７により、推奨移動経路を探索して、探索した推奨移動経路を示す情報をユーザ端末２０１に送信する（ステップＳ３１０）。
When the
推奨移動経路を送信すると、管理サーバ１００は、連想文字列情報を更新して（ステップＳ３１１）、ここでの処理を終了する。なお、本例においては、管理サーバ１００は、目的地として選択されたＰＯＩ情報（例えば、ＰＯＩ−ＩＤ）、基礎文字列と連想文字列からなる組み合わせ文字列、および検索位置とに対応する検索回数に「１」を加算する（図４参照）。
When the recommended travel route is transmitted, the
一方、ユーザ端末２０１は、推奨移動経路を受信すると（ステップＳ４１０）、受信した推奨移動経路に基づく経路誘導を開始して（ステップＳ４１１）、ここでの処理を終了する。
On the other hand, when the
以上に説明したように、上述した実施の形態では、表示装置の表示画面上における地図上に移動体（例えば、人や車両）の現在位置を表示して移動体を目的地まで誘導するナビゲーション装置（例えば、ユーザ端末２０１〜２０Ｎ）との通信を行うナビゲーションサーバ（例えば、管理サーバ１００）が、ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報管理ＤＢ２３を備え、ナビゲーション装置（例えば、ユーザ端末２０１）からＰＯＩ情報の検索に使用する検索文字列を取得し、ＰＯＩ情報管理ＤＢ２３に記憶されたＰＯＩ情報のうち、取得した検索文字列を含むＰＯＩ情報を探し出す検索を行い、検索したＰＯＩ情報（例えば、ＰＯＩ−ＩＤ）と検索文字列とを対応付けて所定の記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録し、登録したＰＯＩ情報と検索文字列との関連レベルを登録回数（例えば、検索文字列によるＰＯＩ情報の検索回数）に基づいて決定し、取得した検索文字列に対する関連レベルが所定の条件（例えば、関連レベルが最も高いものなど）を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定し、特定した連想文字列を用いてＰＯＩ情報を検索し、検索結果をナビゲーション装置（例えば、ユーザ端末２０１）に送信する構成としているので、新たな関連語（本例においては、連想文字列）の定義方法を実現することができるようになる。
As described above, in the above-described embodiment, the navigation device that displays the current position of the moving body (for example, a person or a vehicle) on the map on the display screen of the display device and guides the moving body to the destination. A navigation server (for example, the management server 100) that communicates with (for example, the
すなわち、ＰＯＩに関連する文字列をユーザによる検索実績から特定することができるようになる。 That is, the character string related to POI can be specified from the search results by the user.
また、ユーザによる目的地などの検索を支援する場合に、ユーザが、目的地にしたいＰＯＩに関する適切なキーワードを思いつけない場合であっても、思いついたキーワードから関連語を得ることで検索ワードを絞り込んでいくことができるようになるため、検索効率を向上させることができるようになる。 In addition, when assisting the user in searching for a destination or the like, even if the user does not come up with an appropriate keyword related to the POI that the user wants to make as a destination, the search word can be obtained by obtaining a related word from the keyword that has come up. Since it becomes possible to narrow down, search efficiency can be improved.
また、ナビゲーションサーバが、ユーザ端末からキーワード検索に使用する文字列を取得して連想文字列情報を更新するので、関連語の辞書的な役割を担う連想文字列情報を更新するためにナビゲーションシステムの管理者などが更新作業を行わなくても、新たに創作された用語などに対応することができるようになる。 In addition, since the navigation server obtains the character string used for keyword search from the user terminal and updates the associative character string information, the navigation system includes the navigation system in order to update the associative character string information that plays a lexical role of related words. Even if the administrator does not perform the update work, it becomes possible to deal with newly created terms.
また、例えばユーザが、ある用語の関連語を知りたい場合に、この用語が新しいものであり、この用語の関連語を定義するのに十分な情報量を有するコンテンツが提供されていない場合などであっても、他のユーザによるキーワード検索の内容に基づいて関連語（例えば、連想文字列）を提供することができるようになる。 In addition, for example, when the user wants to know a related term of a term, the term is new, and content with sufficient information to define the related term of the term is not provided. Even if it exists, a related word (for example, associative character string) can be provided based on the content of the keyword search by another user.
なお、上述した実施の形態では、キーワード検索のときに組み合わされて使用された複数の文字列を検索文字列情報管理ＤＢ２１に登録する場合について説明したが、検索文字列の登録方法はこれに限定されず、例えば５分間など、最初のキーワード検索実行時から所定時間が経過するまでの間に同一ユーザによる異なる検索文字列を用いたキーワード検索要求を受け付けた場合に、これらの検索文字列を１組の検索文字列として検索文字列情報管理ＤＢ２１に登録し、登録した１組の検索文字列に含まれる複数の検索文字列間の関連レベルを決定する構成としてもよい。
In the above-described embodiment, a case has been described in which a plurality of character strings used in combination in keyword search are registered in the search character string
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、複数の検索文字列を所定の期間内（例えば、同時）に取得した場合に、複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報（例えば、検索文字列情報における検索文字列）を作成し、作成した組み合わせ情報をＰＯＩ情報と対応付けて記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録し、登録した回数が多い組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルを他の組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルよりも高い値に決定し（例えば、検索回数が多い組み合わせ文字列ほど高い関連レベルに決定する。図４参照。）、取得した検索文字列を含む組み合わせ文字列のうち、関連レベルが高い組み合わせ文字列を優先して連想文字列に特定する構成としているので、組み合わせて検索される文字列の情報を収集するだけで関連語の辞書となるデータベース（本例においては、連想文字列情報管理ＤＢ２２）を作成することができるようになる。 In the above-described embodiment, when the navigation server (for example, the management server 100) acquires a plurality of search character strings within a predetermined period (for example, simultaneously), it is a combination of a plurality of search character strings. Combination information (for example, a search character string in search character string information) indicating a combination character string and a combination condition is created, and the created combination information is associated with POI information in a storage device (for example, search character string information management DB 21). And the relation level between the combination character string indicated by the combination information having a large number of registrations and the POI information is determined to be higher than the relation level between the combination character string indicated by the other combination information and the POI information (for example, A combination character string with a larger number of searches is determined to have a higher relevance level (see FIG. 4), including the acquired search character string. Since the combination character string is identified as an associative character string with priority given to a combination character string having a high relation level, a database that becomes a dictionary of related words simply by collecting information on character strings searched for in combination. (In this example, the associative character string information management DB 22) can be created.
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、ＰＯＩ情報の検索を行ったときのナビゲーション装置（例えば、ユーザ端末２０１）の位置（現在位置）を検索位置として特定し、検索文字列と特定した検索位置とを対応付けて記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録し、取得した検索文字列に対する関連レベルが所定の条件（例えば、関連レベルが最も高いものなど）を満たすＰＯＩ情報に対応付けされて登録されている文字列（例えば、組み合わせ文字列）のうち、ユーザＡの現在位置に応じた検索位置（例えば、地域）が対応付けされた文字列を他の文字列（すなわち、ユーザの現在位置に応じた検索位置以外の検索位置に対応付けされた文字列）に優先して連想文字列に特定する構成としているので、ユーザの現在位置を反映させた連想文字列が特定できるようになり、ナビゲーション装置の有用性を高めることができるようになる。 In the embodiment described above, the navigation server (for example, the management server 100) specifies the position (current position) of the navigation device (for example, the user terminal 201) when the POI information is searched as the search position. The search character string and the specified search position are associated with each other and registered in the storage device (for example, the search character string information management DB 21), and the related level for the acquired search character string is a predetermined condition (for example, the highest related level). Among character strings (for example, combination character strings) registered in association with POI information satisfying a search item (for example, a region) corresponding to the current position of the user A. Over the other character strings (that is, character strings associated with search positions other than the search position according to the user's current position). Since a configuration that makes it possible to identify an associative string that reflects the current position of the user, it is possible to enhance the utility of the navigation device.
なお、上述した実施の形態では特に言及していないが、ナビゲーションサーバ（例えば、管理サーバ１００）が、検索したＰＯＩ情報を目的地とする選択を受け付け、ナビゲーション装置（例えば、ユーザ端末２０１）において、検索文字列の受け付けを開始した後、ＰＯＩ情報の選択を受け付けるまでの間に同一のユーザ（例えば、ユーザ端末２０１のユーザＡ）から取得した検索文字列に所定の組み合わせ条件（例えば、複数の検索文字列の全てを含むことを条件としているか、または複数の検索文字列のうち少なくとも１つを含むことを条件としているかなど）を付加することにより組み合わせ情報を作成し、ユーザＡによるＰＯＩ情報の選択（例えば、ユーザ端末２０１の表示画面に表示されたＰＯＩ名称の選択）を受け付けた場合に、選択を受け付けたＰＯＩ情報と組み合わせ情報が示す組み合わせ文字列とを対応付けて記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録する構成としてもよい。このような構成とすることにより、実際に目的地に設定されることの多いＰＯＩを検索しやすくすることができるようになり、ナビゲーション装置の有用性を高めることができるようになる。 Although not particularly mentioned in the above-described embodiment, the navigation server (for example, the management server 100) accepts selection of the searched POI information as the destination, and the navigation device (for example, the user terminal 201) A predetermined combination condition (for example, a plurality of searches) is added to a search character string acquired from the same user (for example, user A of the user terminal 201) after starting reception of the search character string and before receiving selection of POI information. The combination information is created by adding a character string including all of the character strings, or including at least one of a plurality of search character strings, and the user A selects POI information. (For example, selection of POI name displayed on the display screen of the user terminal 201) , Storage devices (e.g., a search string information management DB 21) in association with the combination character string indicating the POI information and combination information receives the selection may be configured to register. By adopting such a configuration, it becomes possible to make it easier to search for POIs that are often set as destinations, and the usefulness of the navigation device can be enhanced.
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、ＰＯＩに関する情報であるＰＯＩ情報に予めＰＯＩに関連する文字列として設定された文字列である関連文字列を対応付けて記憶するＰＯＩ情報管理ＤＢ２３を備え、取得した検索文字列が関連文字列として対応付けされたＰＯＩ情報を検索し、検索したＰＯＩ情報に対応付けされた他の関連文字列を連想文字列として特定する構成としているので、検索文字列に応じたＰＯＩ情報の検索に有効な文字列をユーザに提供することができるようになる。
In the above-described embodiment, the navigation server (for example, the management server 100) associates the related character string that is a character string set in advance as a character string related to POI with the POI information that is information related to POI. A POI
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、関連文字列毎に予め特定の基準（例えば、統計情報など）に基づく優先度を対応付けて記憶し、関連レベルと優先度とを変数とする所定の関数を用いて検索文字列（例えば、ユーザ端末２０１にて受け付けた基礎文字列）に対応する組み合わせ文字列と関連文字列とに含まれる検索文字列以外の文字列毎の点数を算出し、算出した点数が高い文字列を優先して連想文字列に特定する構成としているので、ユーザに対して、ユーザが入力した文字列に対する関連性（相関関係）がより強いと推測される文字列を優先して提供することができるようになる。 In the above-described embodiment, the navigation server (for example, the management server 100) stores a priority based on a specific criterion (for example, statistical information) in advance in association with each related character string, Characters other than the search character string included in the combination character string and the related character string corresponding to the search character string (for example, the basic character string received by the user terminal 201) using a predetermined function whose priority is a variable Since the score for each column is calculated, and the character string with a high calculated score is specified as an associative character string, the relevance (correlation) to the character string input by the user is greater for the user. A character string presumed to be strong can be preferentially provided.
また、上述した実施の形態では、ナビゲーションサーバ（例えば、管理サーバ１００）が、ＡＮＤ検索およびＯＲ検索として受け付けた複数の検索文字列を示す組み合わせ情報（例えば、検索文字列情報）を記憶装置（例えば、検索文字列情報管理ＤＢ２１）に登録し、関連レベルが同じ場合に、ＡＮＤ検索で使用された回数が多い組み合わせ文字列の方がＯＲ検索で使用された回数が多い組み合わせ文字列よりも関連レベルが高いものとして扱う構成としているので、ＡＮＤ検索で組み合わせて使用された文字列間の関連性が強いものして処理することができるようになる。 In the above-described embodiment, the navigation server (for example, the management server 100) stores combination information (for example, search character string information) indicating a plurality of search character strings received as AND search and OR search as a storage device (for example, search character string information). , In the search character string information management DB 21), when the relevance level is the same, the combination character string used more frequently in the AND search has a higher relevance level than the combination character string used more in the OR search. Therefore, it is possible to process with a strong relationship between character strings used in combination in the AND search.
なお、上述した実施の形態では特に言及していないが、ナビゲーションサーバ（例えば、管理サーバ１００）が、特定した連想文字列を用いてサービス情報（例えば、インターネット上の情報）を検索し、検索結果を出力する構成としてもよい。 Although not particularly mentioned in the above-described embodiment, the navigation server (for example, the management server 100) searches for service information (for example, information on the Internet) using the identified associative character string, and the search result. May be configured to output.
なお、上述した実施の形態では特に言及していないが、ナビゲーションサーバ（例えば、管理サーバ１００）が、検索文字列情報を蓄積し、所定の時期にまたは所定の条件が満たされた場合に連想文字列情報を更新する構成としてもよい。このような構成とすることにより、多数のユーザ端末から検索文字列を取得した場合にキーワード検索の検索結果を提供するための処理が遅れてしまうようなことを防止することができるようになる。 Although not specifically mentioned in the above-described embodiment, the navigation server (for example, the management server 100) accumulates the search character string information, and the associative character is obtained at a predetermined time or when a predetermined condition is satisfied. The column information may be updated. With such a configuration, it is possible to prevent a delay in processing for providing a search result of keyword search when search character strings are acquired from a large number of user terminals.
なお、上述した実施の形態では特に言及していないが、ナビゲーションサーバ（例えば、管理サーバ１００）が、関連文字列を連想文字列として特定したことに応じて、関連文字列に対応するＰＯＩ情報が示すＰＯＩの位置を含む地図画像やＰＯＩに関する施設情報を出力する構成としてもよい。このような構成とすることにより、ユーザに対してＰＯＩに関する情報を提供する機会を増やすことができるようになる。 Although not specifically mentioned in the above-described embodiment, the POI information corresponding to the related character string is obtained when the navigation server (for example, the management server 100) specifies the related character string as the associative character string. It is good also as a structure which outputs the map information containing the position of POI to show, and the facility information regarding POI. With such a configuration, it is possible to increase opportunities to provide information on POI to the user.
なお、上述した実施の形態では、通信ネットワーク２４０で接続された管理サーバ１００と複数のユーザ端末２０１〜２０Ｎとで構成されるナビゲーションシステム３００に関して説明を行なったが、本発明の実施の形態はこれに限定されず、例えば、管理サーバ１００が有する複数の機能の一部がユーザ端末２０１〜２０Ｎ側に備えられた構成とされていてもよいし、複数のユーザ端末２０１〜２０Ｎのそれぞれが、連想文字列情報更新処理（図６参照）やナビゲーション処理（図７参照）を実行するために必要な各種機能を全て有している構成とされていてもよい。ただし、有効な連想文字列情報を構築するためには、複数のユーザによる検索履歴を用いて連想文字列情報を作成（または、更新）することができる実施形態（例えば、上述した実施の形態）とされることが好ましい。
In the above-described embodiment, the navigation system 300 including the
本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用である。 INDUSTRIAL APPLICABILITY The present invention is industrially useful in an industry that handles devices that can search service information requested by a user from a predetermined information group.
１０ 制御部
１１ キーワード検索部
１２ 検索文字列取得部
１３ 検索文字列登録部
１３Ａ 組み合わせ情報作成部
１３Ｂ 検索位置登録部
１４ 関連レベル決定部
１５ 連想文字列特定部
１６ 検索結果出力部
１７ 経路探索部
１８ 検索位置特定部
２１ 検索文字列情報管理ＤＢ
２２ 連想文字列情報管理ＤＢ
２３ ＰＯＩ情報管理ＤＢ
１００ 管理サーバ
２０１〜２０Ｎ ユーザ端末
２３０ 基地局
２４０ 通信ネットワーク
DESCRIPTION OF
22 Associative string information management DB
23 POI information management DB
100 management server 201-
Claims (6)
ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
前記ナビゲーション装置から前記ＰＯＩ情報の検索に使用する検索文字列を取得する検索文字列取得手段と、
前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得手段により取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索手段と、
該ＰＯＩ情報検索手段により検索されたＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録手段と、
該検索結果登録手段により登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録手段による登録回数に基づいて決定する関連レベル決定手段と、
前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定手段と、
該連想文字列特定手段により特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索手段と、
該連想検索手段による検索結果を出力する検索結果出力手段とを含む
ことを特徴とするナビゲーションサーバ。 A navigation server that communicates with a navigation device that displays a current position of a moving object on a map on a display screen of a display device and guides the moving object to a destination,
POI information storage means for storing POI information related to POI;
Search character string acquisition means for acquiring a search character string used for searching the POI information from the navigation device;
POI information search means for searching for POI information including the search character string acquired by the search character string acquisition means among the POI information stored in the POI information storage means;
Search result registration means for associating the POI information searched by the POI information search means with the search character string and registering them in a predetermined storage device;
Relevance level determination means for determining a relevance level between the POI information registered by the search result registration means and the search character string based on the number of registrations by the search result registration means;
Associative character string specifying means for specifying an associative character string that is a character string registered in association with POI information in which the relation level for the search character string acquired by the search character string acquiring means satisfies a predetermined condition; ,
Associative search means for searching the POI information using the associative character string specified by the associative character string specifying means;
And a search result output means for outputting a search result obtained by the associative search means.
前記検索文字列取得手段が複数の検索文字列を所定の期間内に取得した場合に、該複数の検索文字列の組み合わせである組み合わせ文字列と組み合わせ条件とを示す組み合わせ情報を作成する組み合わせ情報作成手段を有し、
該組み合わせ情報作成手段により作成された組み合わせ情報を前記ＰＯＩ情報と対応付けて前記記憶装置に登録し、
前記関連レベル決定手段は、前記検索結果登録手段により登録された回数が多い組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルを他の組み合わせ情報が示す組み合わせ文字列とＰＯＩ情報との関連レベルよりも高い値に決定し、
前記連想文字列特定手段は、前記検索文字列取得手段が取得した検索文字列を含む組み合わせ文字列のうち、関連レベルが高い組み合わせ文字列を優先して前記連想文字列に特定する
請求項１記載のナビゲーションサーバ。 The search result registration means includes:
Combination information creation for creating combination information indicating combination character strings and combination conditions that are combinations of the plurality of search character strings when the search character string acquisition unit acquires a plurality of search character strings within a predetermined period Having means,
Registering the combination information created by the combination information creating means in the storage device in association with the POI information;
The relation level determining means is a relation level between a combination character string and POI information indicated by other combination information indicating a relation level between the combination character string indicated by the combination information frequently registered by the search result registration means and POI information. To a higher value,
2. The associative character string specifying unit preferentially specifies a combination character string having a high association level among the combination character strings including the search character string acquired by the search character string acquiring unit as the associative character string. Navigation server.
前記検索結果登録手段は、前記検索文字列と前記検索位置特定手段により特定された検索位置とを対応付けて前記記憶装置に登録する検索位置登録手段を有し、
前記連想文字列特定手段は、前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列のうち、前記ユーザの現在位置に応じた検索位置が対応付けされた文字列を他の文字列に優先して前記連想文字列に特定する
請求項１または請求項２記載のナビゲーションサーバ。 Search position specifying means for specifying the position of the navigation device as a search position when the POI information is searched by the POI information search means;
The search result registration means includes search position registration means for registering the search character string and the search position specified by the search position specifying means in association with each other in the storage device,
The associative character string specifying means includes the user's character string among character strings registered in association with POI information in which the relation level for the search character string acquired by the search character string acquisition means satisfies a predetermined condition. The navigation server according to claim 1 or 2, wherein a character string associated with a search position corresponding to a current position is specified as the associative character string in preference to other character strings.
前記組み合わせ情報作成手段は、前記ナビゲーション装置において、前記検索文字列の受け付けを開始した後、前記目的地選択受付手段によりＰＯＩ情報の選択を受け付けるまでの間に前記検索文字列取得手段が同一のユーザから取得した検索文字列に所定の組み合わせ条件を付加することにより組み合わせ情報を作成し、
前記検索結果登録手段は、前記目的地選択受付手段によりＰＯＩ情報の選択を受け付けた場合に、該ＰＯＩ情報と前記組み合わせ情報が示す組み合わせ文字列とを対応付けて前記記憶装置に登録する
請求項２記載のナビゲーションサーバ。 A destination selection receiving means for receiving a selection of the POI information searched by the POI information searching means or the associative searching means as the destination;
In the navigation device, the combination information creation unit is configured such that the search character string acquisition unit is the same user after starting the reception of the search character string and before receiving the selection of POI information by the destination selection reception unit. Create combination information by adding a predetermined combination condition to the search string obtained from
The search result registration unit registers the POI information in association with the combination character string indicated by the combination information in the storage device when the selection of the POI information is received by the destination selection reception unit. The described navigation server.
前記ナビゲーションサーバに、
前記ナビゲーション装置からＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段に記憶されたＰＯＩ情報の検索に使用する検索文字列を取得する検索文字列取得処理と、
前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得処理にて取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索処理と、
該ＰＯＩ情報検索処理にて検索されたＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録処理と、
該検索結果登録処理にて登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録処理による登録回数に基づいて決定する関連レベル決定処理と、
前記検索文字列取得処理にて取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定処理と、
該連想文字列特定処理にて特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索処理と、
該連想検索処理による検索結果を出力する検索結果出力処理とを
実行させるためのナビゲーションプログラム。 A navigation program for causing a navigation server to control an operation so as to communicate with a navigation device that displays a current position of a moving body on a map on a display screen of a display device and guides the moving body to a destination. ,
In the navigation server,
A search character string acquisition process for acquiring a search character string used for searching for POI information stored in POI information storage means for storing POI information related to POI from the navigation device;
A POI information search process for searching for POI information including the search character string acquired in the search character string acquisition process among the POI information stored in the POI information storage means;
A search result registration process for registering the POI information searched in the POI information search process and the search character string in association with each other in a predetermined storage device;
A relation level determination process for determining a relation level between the POI information registered in the search result registration process and the search character string based on the number of registrations by the search result registration process;
An associative character string specifying process for specifying an associative character string that is a character string registered in association with POI information in which the relation level for the search character string acquired in the search character string acquiring process satisfies a predetermined condition When,
An associative search process for searching the POI information using an associative character string specified in the associative character string specifying process;
A navigation program for executing search result output processing for outputting search results by the associative search processing.
前記複数のナビゲーション装置は、それぞれ、
目的地の検索条件を示す検索文字列の入力を受け付ける検索文字列受付手段と、
ユーザの現在位置を特定する現在位置特定手段とを含み、
前記ナビゲーションサーバは、
ＰＯＩに関するＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
前記複数のナビゲーション装置の検索文字列受付手段が受け付けた検索文字列を取得する検索文字列取得手段と、
前記ＰＯＩ情報記憶手段に記憶されたＰＯＩ情報のうち、前記検索文字列取得手段により取得された検索文字列を含むＰＯＩ情報を探し出す検索を行うＰＯＩ情報検索手段と、
該ＰＯＩ情報検索手段が検索したＰＯＩ情報と前記検索文字列とを対応付けて所定の記憶装置に登録する検索結果登録手段と、
該検索結果登録手段により登録されたＰＯＩ情報と検索文字列との関連レベルを前記検索結果登録手段による登録回数に基づいて決定する関連レベル決定手段と、
前記検索文字列取得手段により取得された検索文字列に対する前記関連レベルが所定の条件を満たすＰＯＩ情報に対応付けされて登録されている文字列である連想文字列を特定する連想文字列特定手段と、
該連想文字列特定手段により特定された連想文字列を用いて前記ＰＯＩ情報を検索する連想検索手段と、
該連想検索手段による検索結果を前記ナビゲーション装置に送信する検索結果送信手段とを含む
ことを特徴とするナビゲーションシステム。 A navigation system comprising a plurality of navigation devices that display a current position of a moving body on a map on a display screen of the display device and guide the moving body to a destination, and a navigation server that communicates with the navigation device Because
Each of the plurality of navigation devices is
A search character string receiving means for receiving an input of a search character string indicating a search condition for the destination;
Current position specifying means for specifying the current position of the user,
The navigation server
POI information storage means for storing POI information related to POI;
Search character string acquisition means for acquiring the search character string received by the search character string reception means of the plurality of navigation devices;
POI information search means for searching for POI information including the search character string acquired by the search character string acquisition means among the POI information stored in the POI information storage means;
Search result registration means for associating the POI information searched by the POI information search means with the search character string and registering them in a predetermined storage device;
Relevance level determination means for determining a relevance level between the POI information registered by the search result registration means and the search character string based on the number of registrations by the search result registration means;
Associative character string specifying means for specifying an associative character string that is a character string registered in association with POI information in which the relation level for the search character string acquired by the search character string acquiring means satisfies a predetermined condition; ,
Associative search means for searching the POI information using the associative character string specified by the associative character string specifying means;
And a search result transmitting means for transmitting a search result obtained by the associative search means to the navigation device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010289687A JP5466631B2 (en) | 2010-12-27 | 2010-12-27 | Navigation server, navigation program, and navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010289687A JP5466631B2 (en) | 2010-12-27 | 2010-12-27 | Navigation server, navigation program, and navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012137923A JP2012137923A (en) | 2012-07-19 |
| JP5466631B2 true JP5466631B2 (en) | 2014-04-09 |
Family
ID=46675289
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010289687A Expired - Fee Related JP5466631B2 (en) | 2010-12-27 | 2010-12-27 | Navigation server, navigation program, and navigation system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5466631B2 (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4781741B2 (en) * | 2005-07-25 | 2011-09-28 | ヤフー株式会社 | Information retrieval system, information retrieval program |
| JP4943109B2 (en) * | 2006-10-05 | 2012-05-30 | パイオニア株式会社 | Information processing apparatus, information processing method, and program |
| JP4987687B2 (en) * | 2007-12-25 | 2012-07-25 | 株式会社エヌ・ティ・ティ・ドコモ | Distribution server and distribution method |
| JP2010225035A (en) * | 2009-03-25 | 2010-10-07 | Canvas Mapple Co Ltd | Device, method, and program for searching information |
-
2010
- 2010-12-27 JP JP2010289687A patent/JP5466631B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2012137923A (en) | 2012-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2386829B1 (en) | Method, mobile device and computer program product for displaying surrounding points of interest | |
| US20090265340A1 (en) | Proximity search for point-of-interest names combining inexact string match with an expanding radius search | |
| US20100115459A1 (en) | Method, apparatus and computer program product for providing expedited navigation | |
| EP3033693A1 (en) | Systems and methods for processing search queries utilizing hierarchically organized data | |
| WO2010131445A1 (en) | Destination setting system and destination setting method | |
| JP2012073061A (en) | Navigation device, navigation program, and center system | |
| JP2010211556A (en) | Sightseeing route provision device, sightseeing route provision method and program | |
| JP4524327B1 (en) | Information search apparatus and information search program | |
| JP5056365B2 (en) | Content information distribution apparatus, content information distribution system, and content information distribution method | |
| JP2012108663A (en) | Information providing device and information providing program | |
| JP5466631B2 (en) | Navigation server, navigation program, and navigation system | |
| JP2010181975A (en) | Information provision device, information provision method, information provision program and recording medium | |
| JP5530334B2 (en) | Information search apparatus and information search program | |
| JPWO2013046413A1 (en) | Search method and information management apparatus | |
| JP5132995B2 (en) | Information processing apparatus, program, and information processing method | |
| JP2012068130A (en) | Navigation device and navigation program | |
| US20130110826A1 (en) | Method for searching contacts, electronic apparatus, and storage medium using the method thereof | |
| JP5912328B2 (en) | Point name output device, navigation device, point name output method, and program | |
| JP4469410B1 (en) | Information search apparatus, information search method, and computer program | |
| JP2011003024A (en) | Facility retrieval display device | |
| JP5710796B2 (en) | Information providing apparatus, information providing method, and information providing program | |
| KR20130047165A (en) | Apparatus and method for transmitting position information | |
| JP5466733B2 (en) | Route guidance system and route search server used in the route guidance system | |
| JP2009211683A (en) | Information retrieval device, information retrieval method, and information retrieval program | |
| JP5222691B2 (en) | Search information provision system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130322 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131226 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140114 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140124 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |