JP4735057B2 - Information providing apparatus and information providing method - Google Patents
Information providing apparatus and information providing method Download PDFInfo
- Publication number
- JP4735057B2 JP4735057B2 JP2005159116A JP2005159116A JP4735057B2 JP 4735057 B2 JP4735057 B2 JP 4735057B2 JP 2005159116 A JP2005159116 A JP 2005159116A JP 2005159116 A JP2005159116 A JP 2005159116A JP 4735057 B2 JP4735057 B2 JP 4735057B2
- Authority
- JP
- Japan
- Prior art keywords
- category information
- destination
- user
- information
- relevance
- 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
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、情報提供装置及び情報提供方法に関し、特に、ユーザが要求する目的地だけではなく、ユーザの要求に対する内容的な関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの要求を満たすと予測される目的地候補点（代替案）を検索して、これらに関する案内情報を提供する装置及び方法に関する。 The present invention relates to an information providing apparatus and an information providing method, and more particularly, not only from a destination requested by the user, but also from the two viewpoints of content relevance to the user's request and physical distance to the user's current location. The present invention relates to an apparatus and a method for searching for destination candidate points (alternative plans) that are predicted to satisfy the above requirements and providing guidance information related thereto.
この種の装置に関し、目的地又は自車両の位置、および指定された情報の内容に基づいて、施設の情報を検索するナビゲーション装置が知られている。このようなナビゲーション装置によれば、要求に対応する検索条件をユーザが入力すると、入力された検索条件を満たす目的地の情報を得ることができる。 With regard to this type of device, there is known a navigation device that searches facility information based on the location of a destination or own vehicle and the content of specified information. According to such a navigation device, when a user inputs a search condition corresponding to a request, information on a destination satisfying the input search condition can be obtained.
しかしながら、入力した検索条件を満たす目的地の情報がユーザを満足させるとは限らないという問題があった。すなわち、検索条件を入力する際のユーザの要求は、必ず満たされなければならないという絶対的な要求、他の副次的な条件（例えば距離）との兼ね合いによっては満たされなくてもよい変更可能な要求（トレードオフ可能な要求）、ユーザの意思表示によって顕示された要求とは異なるが、提示されると行きたくなるような潜在的な要求など、その要求の強さや心理状態は様々であるにもかかわらず、このような副次的な条件との兼ね合いにおいて生じる要求や、ユーザ自身が意識していない潜在的な要求を満足させる情報を検索する手法は開示されていない。
本発明は、以上の課題を鑑みてなされたものであり、ユーザの提供要求に係る目的地を指示するカテゴリ情報を提供要求条件として取得し、ユーザの現在位置を取得し、目的地のカテゴリ情報相互間の相対的な関連度を予め定義した目的地データベースを参照して、提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出し、この相対的な関連度に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲を設定し、目的地を含む地点の情報を含む地図データベースを参照して、カテゴリ情報ごとに設定された検索範囲内に存在するそのカテゴリ情報に対応する目的地を検索し、検索された目的地の位置を含む案内情報を出力する情報提供方法および情報提供装置を提供する。 The present invention has been made in view of the above problems, acquires category information indicating a destination related to a user's provision request as a provision request condition, obtains the user's current position, and obtains destination category information. Referring to the destination database that defines the relative relevance between each other in advance, calculate the relative relevance of each category information to the category information of the destination acquired as the provision requirement, respectively. A search range from the current position of the user is set for each category information based on the degree of association, and the map database including the information of the point including the destination is referred to, and exists within the search range set for each category information An information providing method and an information providing apparatus for searching for a destination corresponding to the category information and outputting guide information including the position of the searched destination are provided.
本発明の情報提供装置及び情報提供方法によれば、検索条件の入力により顕示されたユーザの要求を満足しつつ、これに加えて、ユーザの要求に対する関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの要求を満たすと予測される目的地候補点（代替案）を検索して、これらの目的地をユーザに提供することができる。 According to the information providing apparatus and the information providing method of the present invention, while satisfying the user's request revealed by the input of the search condition, in addition to this, the relevance to the user's request and the physical position of the user's current position are added. It is possible to search for candidate destination points (alternatives) that are predicted to satisfy the user's request from two viewpoints of distance, and to provide these destinations to the user.
＜第１実施形態＞
以下、図面に基づいて、本発明に係る実施形態の情報提供装置４を説明する。図１は本実施形態の情報提供装置４と、入力装置１と、ＧＰＳ（Global Positioning System）２と、地図データベース３と、ディスプレイ５とを備える車両に搭載されたナビゲーションシステム１０００の機能ブロック構成を示す図である。情報提供装置４と、入力装置１、ＧＰＳ２、地図データベース３及びディスプレイ５とは、相互に情報の授受が可能なように有線又は無線にて接続されている。
<First Embodiment>
Hereinafter, based on the drawings, an information providing apparatus 4 according to an embodiment of the present invention will be described. FIG. 1 shows a functional block configuration of a navigation system 1000 mounted on a vehicle including an information providing device 4, an input device 1, a GPS (Global Positioning System) 2, a map database 3, and a display 5 according to this embodiment. FIG. The information providing device 4, the input device 1, the GPS 2, the map database 3, and the display 5 are connected by wire or wireless so that information can be exchanged between them.
図１に示すように、情報提供装置４は、提供要求取得手段４０と、現在位置取得手段４１と、関連度算出手段４２と、検索範囲設定手段４３と、検索手段４４と、出力手段４５とを備え、ユーザの現在位置とユーザの要求に応じて目的地の位置などの案内情報を提供する。具体的には、少なくとも、ユーザから取得した提供要求条件に対応するカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出し、算出した関連度に基づいてカテゴリ情報ごとに検索範囲を設定するプログラム、カテゴリ情報ごとに設定された検索範囲内に存在し、当該カテゴリ情報に対応する目的地を検索するプログラムを格納したＲＯＭ(Read Only Memory)等と、このＲＯＭ等に格納されたプログラムを実行することにより検索範囲設定手段４３、検索手段４４として機能するＣＰＵ（Central Processing Unit）等と、アクセス可能な記憶手段として機能するＲＡＭ(Random Access Memory)等とを備えている。 As shown in FIG. 1, the information providing apparatus 4 includes a provision request acquisition unit 40, a current position acquisition unit 41, a relevance calculation unit 42, a search range setting unit 43, a search unit 44, and an output unit 45. And providing guide information such as the position of the destination according to the user's current position and the user's request. Specifically, at least the relative relevance of each category information with respect to the category information corresponding to the provision request condition acquired from the user is calculated, and the search range is set for each category information based on the calculated relevance. A ROM (Read Only Memory) that stores a program for searching for a destination corresponding to the category information that exists within the search range set for each program and category information, and a program stored in the ROM or the like is executed. Thus, a search range setting means 43, a CPU (Central Processing Unit) functioning as the search means 44, and a RAM (Random Access Memory) functioning as accessible storage means are provided.
以下、各構成について説明する。
「提供要求取得手段４０」は、ユーザの提供要求に係る目的地を指示するカテゴリ情報を提供要求条件として取得する。本実施形態の提供要求取得手段４０は入力装置１を介して提供要求条件を取得する。提供要求条件として入力されるカテゴリ情報は、目的地のカテゴリを他のカテゴリから区分して指し示す情報であって、目的地において提供されるサービス、そのサービスの態様、サービスの種類等を含む。ユーザは情報の提供を受けたい目的地に対応するカテゴリ情報を提供要求条件として入力装置１に入力する。例えば、ユーザが現在位置周辺のファーストフード店の位置を知りたい場合、ユーザは入力装置１を用いてカテゴリ情報「ファーストフード店」を入力（選択）する。入力装置１は特に限定されず、情報の入力を受け付けるジョイスティック、タッチパネル、音声入力装置である。
Each configuration will be described below.
The “providing request acquisition unit 40” acquires category information indicating a destination related to a user's providing request as a providing request condition. The provision request acquisition means 40 of this embodiment acquires provision request conditions via the input device 1. The category information input as the provision request condition is information indicating the destination category separately from other categories, and includes the service provided at the destination, the mode of the service, the type of service, and the like. The user inputs category information corresponding to the destination for which information is to be provided to the input device 1 as a provision request condition. For example, when the user wants to know the position of a fast food restaurant around the current position, the user inputs (selects) the category information “fast food restaurant” using the input device 1. The input device 1 is not particularly limited, and is a joystick, a touch panel, or a voice input device that receives input of information.
「現在位置取得手段４１」は、ユーザの現在位置を示す情報を取得する。本実施形態の現在位置取得手段４１は、測位用衛星から発信される電波をＧＰＳアンテナから受信し、現在位置を取得するＧＰＳ（Global Positioning System）２を介して現在位置情報を取得する。現在位置取得手段４１は、取得した現在位置情報を蓄積し、その履歴からユーザの移動履歴や走行履歴を取得することができる。 The “current position acquisition unit 41” acquires information indicating the current position of the user. The current position acquisition means 41 of this embodiment receives radio waves transmitted from a positioning satellite from a GPS antenna, and acquires current position information via a GPS (Global Positioning System) 2 that acquires the current position. The current position acquisition unit 41 accumulates the acquired current position information, and can acquire the user's movement history and travel history from the history.
「関連度算出手段４２」は、目的地データベース３１を参照して、提供要求取得手段４０が提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出する。たとえば、目的地データベース３１にカテゴリ情報〜カテゴリ情報１００までが含まれており、提供要求条件として入力されたカテゴリ情報１を取得した場合、カテゴリ情報１に対するカテゴリ情報１〜１００との相対的な関連度をそれぞれ算出する。 The “relevance calculation means 42” refers to the destination database 31 and calculates the relative relevance of each category information with respect to the destination category information acquired as the provision request condition by the provision request acquisition means 40. For example, when the destination database 31 includes category information to category information 100 and the category information 1 input as the provision request condition is acquired, the relative relationship between the category information 1 and the category information 1 to 100 is obtained. Each degree is calculated.
「目的地データベース３１」は、目的地のカテゴリ情報相互間の相対的な関連度を予め定義する。特に限定されないが、目的地データベース３１は、目的地のカテゴリ情報を上位階層から下位階層へ順次展開可能な階層構造を有し、階層構造を構成する一の階層に属するカテゴリ情報と当該一の階層の一つ下位の階層に属するカテゴリ情報との間の関連度が予め定義されたものであることが好ましい。カテゴリ情報の関連度とは、カテゴリ情報の意味的な関連性を数値で定義したものである。言い換えると、本例の関連度は、カテゴリ情報の意味的な距離値として表現することができる。カテゴリ情報同士が同じ内容、近似した内容である場合、カテゴリ情報の関連性が高いと定義することができ、高い関連度が付与される。他方、カテゴリ情報同士の内容の意味が遠い場合、カテゴリ情報の関連性は低いと定義することができ、低い関連度が付与される。本例のように階層構造を利用して階層ごとに関連度を定義することにより、カテゴリ情報相互間の関連度を簡易に設定することができる。また、ナビゲーション用のデータベースは一般的に階層構造を有しているため、これらを共用することが可能となり、コストの低減を図ることができる。 The “destination database 31” defines in advance the relative degree of association between the category information of the destinations. Although not particularly limited, the destination database 31 has a hierarchical structure in which destination category information can be sequentially expanded from an upper hierarchy to a lower hierarchy, and category information belonging to one hierarchy constituting the hierarchical structure and the one hierarchy. It is preferable that the degree of association with the category information belonging to the hierarchy one level lower than is defined in advance. The relevance level of category information is a numerical definition of the semantic relevance of category information. In other words, the relevance of this example can be expressed as a semantic distance value of the category information. When the category information has the same contents or similar contents, it can be defined that the relevance of the category information is high, and a high degree of relevance is given. On the other hand, when the meaning of the contents of the category information is far, it can be defined that the relevance of the category information is low, and a low relevance level is given. By defining the degree of association for each hierarchy using the hierarchical structure as in this example, the degree of association between the category information can be easily set. In addition, since the navigation database generally has a hierarchical structure, these databases can be shared, and the cost can be reduced.
また、特に限定されないが、目的地データベース３１において、データベースの階層構造を構成する一の階層に属するカテゴリ情報と当該一の階層の一つ下位の階層に属するカテゴリ情報との間の関連度は、一の階層が上位であるほど関連度に対応するカテゴリ情報の意味的な距離値が低い値となるように設定されることが好ましい。上層の階層は一般に概念的に大きなカテゴリとなっており、カテゴリ情報同士の意味が遠く、関連度（関連性）は低い傾向があり、下層の階層は一般に具体的なカテゴリとなっており、カテゴリ情報同士の意味が近く、その関連度（関連性）は高い傾向があることから、上層の階層の関連度を下層の階層の関連度よりも低く設定した。 Further, although not particularly limited, in the destination database 31, the degree of association between the category information belonging to one hierarchy constituting the hierarchical structure of the database and the category information belonging to one hierarchy below the one hierarchy is as follows: It is preferable to set the semantic distance value of the category information corresponding to the degree of association to a lower value as the one hierarchy is higher. The upper hierarchy is generally a large category conceptually, category information is far from each other, the degree of relevance (relevance) tends to be low, and the lower hierarchy is generally a specific category. Since the meaning of information is close and the degree of relevance (relevance) tends to be high, the degree of relevance of the upper layer is set lower than the degree of relevance of the lower layer.
「検索範囲設定手段４３」は関連度算出手段４２により算出された相対的な関連度に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲を設定する。これにより、ユーザが指定したカテゴリ情報に対する関連度（意味的な距離）に応じた検索範囲で検索することができる。特に限定されないが、検索範囲設定手段４３は、提供要求条件として取得した目的地のカテゴリ情報に対する相対的な関連度が高いほど検索範囲を広く設定し、提供要求条件として取得した目的地のカテゴリ情報に対する相対的な関連度が低いほど検索範囲を狭く設定することが好ましい。このように検索範囲を設定することにより、ユーザが提供要求条件として入力したカテゴリ情報と関連性が高い（意味的な距離が近い）カテゴリ情報に関しては広い範囲で検索してユーザの第１の目的に応じることができる。あわせて、提供要求条件として入力したカテゴリ情報と関連性が低い（意味的な距離が遠い）カテゴリ情報についてはユーザの現在位置近傍の狭い範囲で検索して、近い場所であれば許容される可能性がある目的地を目的地候補として提供することができる。 The “search range setting means 43” sets a search range from the current position of the user for each category information based on the relative relevance calculated by the relevance calculation means. Thereby, it is possible to search within a search range corresponding to the degree of association (semantic distance) with respect to the category information designated by the user. Although there is no particular limitation, the search range setting means 43 sets the search range wider as the relative relevance with respect to the destination category information acquired as the provision request condition is higher, and the destination category information acquired as the provision request condition. It is preferable to set the search range narrower as the relative degree of relevance to the lower. By setting the search range in this way, the category information that is highly related to the category information input by the user as the provision request condition (close to the semantic distance) is searched in a wide range and the user's first purpose is set. Can respond. At the same time, category information that has low relevance to the category information entered as the provision request condition (has a long semantic distance) is searched in a narrow range near the current position of the user, and may be allowed if the location is close. It is possible to provide destinations having characteristics as destination candidates.
「検索手段４４」は、目的地を含む地点の情報を含む地図データベース３２を参照して、検索範囲設定手段４３によりカテゴリ情報ごとに設定された、ユーザの現在位置を基準とする検索範囲内に存在し、当該カテゴリ情報に対応する目的地を検索する。本実施形態の地図データベース３２は、地図を描画するためのリンク及びノードなどを含み、地図表示及び経路検索などを行う一般的なナビゲーション装置において用いられる電子地図データベースである。 The “search means 44” refers to the map database 32 that includes information on points including the destination, and within the search range based on the current position of the user set for each category information by the search range setting means 43. A destination that exists and corresponds to the category information is searched. The map database 32 of the present embodiment is an electronic map database used in a general navigation apparatus that includes links and nodes for drawing a map and performs map display and route search.
「出力手段４５」は、検索手段４４により検索された目的地の位置を含む案内情報を出力する。特に限定されないが、本例の案内情報は、地図情報上に目的地が表示された情報である。出力手段４５はディスプレイ５に向けて案内情報を出力する。 The “output unit 45” outputs guidance information including the position of the destination searched by the search unit 44. Although not particularly limited, the guide information in this example is information in which a destination is displayed on map information. The output means 45 outputs guidance information toward the display 5.
次に、本実施形態の情報提供装置４の制御手順を図面に基づいて説明する。 Next, the control procedure of the information providing apparatus 4 according to the present embodiment will be described with reference to the drawings.
ナビゲーション装置１０００を起動中、ユーザが所定の検索条件（提供要求条件）に基づいて目的地の検索を行う目的地検索機能の起動命令を入力したら、本処理を開始する。ユーザは、入力装置１を介して情報の提供要求に係る目的地を指示するカテゴリ情報を入力する。カテゴリ情報は、情報の提供要求に係る施設（目的地）の種類を示す情報である。例えば、ユーザが現在位置周辺にあるファミリーレストランのカテゴリに属するレストランＲの位置を知りたい場合、ユーザは入力装置１を用いてレストランＲを指示する情報（例えばレストランＲの識別情報）を、提供要求条件を示すカテゴリ情報として入力する。これに呼応して、ステップＳ１では、提供要求取得手段４０が提供要求条件として「レストランＲ（の識別情報）」をカテゴリ情報として取得する。 When the navigation apparatus 1000 is activated, when the user inputs an activation instruction for a destination search function for searching for a destination based on a predetermined search condition (providing request condition), this process is started. The user inputs category information indicating a destination related to the information provision request via the input device 1. The category information is information indicating the type of facility (destination) related to the information provision request. For example, when the user wants to know the position of the restaurant R belonging to the family restaurant category around the current position, the user requests to provide information (for example, identification information of the restaurant R) indicating the restaurant R using the input device 1. Input as category information indicating conditions. In response to this, in step S1, the provision request acquisition means 40 acquires “restaurant R (identification information)” as category information as the provision request condition.
ステップＳ２において、関連度算出手段４２は、目的地データベース３１を参照して、提供要求取得手段が提供要求条件として取得したカテゴリ情報（「レストランＲ」）に対する各カテゴリ情報の相対的な関連度をそれぞれ算出する。 In step S2, the degree-of-association calculating unit 42 refers to the destination database 31, and calculates the relative degree of association of each category information with respect to the category information (“Restaurant R”) acquired as the provision request condition by the provision request obtaining unit. Calculate each.
目的地データベース３１の一例を図３に示した。図３に示すように、目的地データベース３１は、目的地のカテゴリ情報相互間の相対的な関連度を予め定義する。図３に示す目的地データベース３１は、目的地のカテゴリ情報を上位階層から下位階層へ順次展開可能な階層構造である。本例の目的地データベース３１は、上位概念のカテゴリである上位階層から下位概念のカテゴリである下位階層へ順次展開可能な４層の階層構造を有している。最上層の階層Ａは目的地へ向かう目的を識別するカテゴリに対応する。ここでは飲食施設のみを例示したが、ほかにショッピング、公園などのカテゴリ情報を例示できる。第２階層の階層Ｂは飲食施設の種類を区分するカテゴリに対応する。ここでは飲食施設を提供されるサービスの内容に応じて「洋食店」「和食店」「中華店」の３つの種類のカテゴリに区分した。第３階層の階層Ｃは階層Ｂの飲食施設の種類をさらに細かく区分するカテゴリに対応する。ここでは階層Ｂに属する「洋食店」をさらに「イタリヤ料理店」「フランス料理店」「ファミリーレストラン」の３つの種類のカテゴリに区分し、「和食店」をさらに「すし店」「そば店」の２つの種類のカテゴリに区分し、「中華店」をさらに「ラーメン店」「飲茶店」の２つの種類のカテゴリに区分した。最下層の階層Ｄは階層Ｃで区分された各カテゴリに含まれる施設のグループを示すカテゴリである。 An example of the destination database 31 is shown in FIG. As shown in FIG. 3, the destination database 31 defines in advance the relative degree of association between the category information of the destinations. The destination database 31 shown in FIG. 3 has a hierarchical structure in which destination category information can be sequentially expanded from an upper hierarchy to a lower hierarchy. The destination database 31 of this example has a four-layer hierarchical structure that can be sequentially expanded from an upper hierarchy, which is a higher concept category, to a lower hierarchy, which is a lower concept category. The uppermost layer A corresponds to a category that identifies the purpose toward the destination. Although only the eating and drinking facilities are illustrated here, other category information such as shopping and parks can be illustrated. The second level B corresponds to a category that classifies the types of eating and drinking facilities. Here, it is divided into three types of categories of “Western restaurant”, “Japanese restaurant”, and “Chinese restaurant” according to the contents of the service provided by the restaurant. The third hierarchy level C corresponds to a category that further classifies the types of eating facilities at level B. Here, “Western restaurants” belonging to level B are further divided into three types of categories: “Italian restaurant”, “French restaurant” and “Family restaurant”, and “Japanese restaurant” is further divided into “Sushi restaurant” and “Soba restaurant”. The “Chinese store” was further divided into two types of categories, “Ramen store” and “Dim Sum store”. The lowest level hierarchy D is a category indicating a group of facilities included in each category divided in hierarchy C.
本実施形態の目的地データベース３１は、階層構造を構成する一の階層に属するカテゴリ情報と当該一の階層の一つ下位の階層に属するカテゴリ情報との間に関連度が予め定義されている。図３の例では最上層の階層Ａの「飲食施設」と「飲食施設」から展開される第２階層の階層Ｂの「洋食店」「和食店」「中華店」との間に関連度「８」が定義され、第２階層の階層Ｂの「洋食店」とこの「洋食店」から展開される第３階層の階層Ｃの「イタリヤ料理店」「フランス料理店」「ファミリーレストラン」との間に関連度「４」がそれぞれ定義されている。この階層において「洋食店」とこの「洋食店」から展開されない「すし店」「ラーメン店」等との間には関連度は定義されていない。「すし店」「そば店」は、これらが展開される「和食店」との間に関連度「４」が定義されており、「飲茶店」「ラーメン店」は、これらが展開される「中華店」との間に関連度「４」が定義されている。第３階層の階層Ｃの「ファミリーレストラン」「フランス料理店」「イタリヤ料理店」と階層Ｃの１つ下層の階層Ｄの「レストランＲ」「レストランＤ」「パスタ○○店」等との間には関連度「２」が定義されている。他の「そば店」「すし店」「飲茶店」「ラーメン店」についても同様である。階層Ｄの「レストランＲ」「レストランＤ」「レストランＤ○○店」「レストランＲ××店」「レストランＲ×△店」「パスタ○○店」の相互の関連度は「０（ゼロ）」と定義されている。 In the destination database 31 of the present embodiment, the degree of association is defined in advance between category information belonging to one hierarchy constituting the hierarchical structure and category information belonging to a hierarchy one level lower than the one hierarchy. In the example of FIG. 3, the degree of association between the “restaurant” at the top layer A and the “Western restaurant”, “Japanese restaurant”, and “Chinese restaurant” at the second layer B developed from “Restaurant”. 8 ”is defined, and“ Western restaurant ”in the second hierarchy level B and“ Italian restaurant ”,“ French restaurant ”and“ Family restaurant ”in the third hierarchy hierarchy C developed from this“ Western restaurant ” A degree of association “4” is defined between them. In this hierarchy, the degree of association is not defined between “Western restaurant” and “sushi restaurant”, “ramen restaurant”, etc. not developed from this “Western restaurant”. The “sushi store” and “soba store” are defined with a degree of association “4” with the “Japanese restaurant” where they are deployed, and the “Dim Sum store” and “ramen store” are deployed with “ The degree of association “4” is defined between “Chinese store”. Between “Family Restaurant”, “French Restaurant”, “Italian Restaurant” in Level 3 of the third level and “Restaurant R”, “Restaurant D”, “Pasta XX Store”, etc. in Level D, one level below Level C Is defined with a degree of association “2”. The same applies to the other soba shops, sushi shops, dim sum shops, and ramen shops. The degree of mutual relation between “Restaurant R”, “Restaurant D”, “Restaurant DXX Store”, “Restaurant R ×× Store”, “Restaurant R × △ Store”, and “Pasta XX Store” in Level D is “0”. It is defined as
本例の関連度に対応するカテゴリ情報の意味的な距離値は、関連性が高いほど意味的な距離が近いため、小さな値をとり、関連性が低いほど意味的な距離が遠いため、大きな値をとるように定義されている。本例において、一の階層に属するカテゴリ情報と当該カテゴリ情報から展開される一つ下位の階層に属するカテゴリ情報との間の関連度は、一の階層が上位であるほど関連度が低いから、意味的な距離が遠いとして、関連度に対応するカテゴリ情報の意味的な距離値は大きい値となるように設定されている。図３に示した例では、最上階層の階層Ａと階層Ｂとの関連度が「８」で最も大きな値であり、第２階層の階層Ｂと階層Ｃとの関連度が「４」、第３階層の階層Ｃと階層Ｄとの関連度が「２」と、階層が下がるにつれて関連度を示す値（関連度に対応するカテゴリ情報の意味的な距離値）が小さくなっている。 Semantic distance value category information corresponding to the relevance of this embodiment, since the close semantic distance more relevant, taking a small value, because semantic distance the lower the relevance far, large It is defined to take a value. In this example, since the degree of association between the category information belonging to one hierarchy and the category information belonging to one lower hierarchy developed from the category information is lower as the one hierarchy is higher, Assuming that the semantic distance is long, the semantic distance value of the category information corresponding to the degree of association is set to be a large value. In the example shown in FIG. 3, the degree of association between the highest hierarchy A and the hierarchy B is “8”, which is the largest value, and the degree of association between the second hierarchy B and the hierarchy C is “4”. The degree of association between the hierarchy C and the hierarchy D of “3” is “2”, and the value indicating the degree of association (the semantic distance value of the category information corresponding to the degree of association ) decreases as the hierarchy goes down.
このように、データの階層構造を利用して、カテゴリ情報の関連度を定義することにより、新たなデータベースを構築することなく既存のデータベースを利用して、関連度を定義することができ、システム構築にかかるコストを低減させることができる。 In this way, by defining the relevance level of category information using the hierarchical structure of data, it is possible to define the relevance level using an existing database without building a new database. The cost for construction can be reduced.
ステップＳ３において、関連度算出手段４２は提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度を示す値（関連度に対応するカテゴリ情報の意味的な距離値）をそれぞれ算出する。関連度算出手段４２により算出される相対的な関連度を示す値（関連度に対応するカテゴリ情報の意味的な距離値）は、ステップＳ１で入力されたカテゴリ情報により指定された目的地（情報の提供を求める目的地）と、他のカテゴリ情報に対応する目的地との意味の近さ（意味的な距離）を示す度合いである。 In step S <b> 3, the relevance calculation means 42 obtains a value indicating the relative relevance of each category information with respect to the destination category information acquired as the provision request condition (a semantic distance value of the category information corresponding to the relevance ). Calculate each. The value (the semantic distance value of the category information corresponding to the degree of association ) calculated by the degree-of-association calculating unit 42 is the destination (information) specified by the category information input in step S1. This is a degree indicating the closeness (semantic distance) of the meaning between the destination for which provision of the destination is requested and the destination corresponding to the other category information.
本例では、ステップＳ１において、提供要求条件としてカテゴリ情報「レストランＲ」を取得した。「レストランＲ」が属する第４階層の階層Ｄと「イタリヤ料理店」が属する第３階層の階層Ｃとの間の関連度に対応するカテゴリ情報の意味的な距離値は「２」と定義されているので、カテゴリ情報「レストランＲ」に対するカテゴリ情報の関連度に対応するカテゴリ情報の意味的な距離値は「２」となる。「レストランＲ」に対する「フランス料理店」、「ファミリーレストラン」の関連度に対応するカテゴリ情報の意味的な距離値も同様に「２」となる。レストランＲが属する第４階層のレストランＤは同じ階層であるので関連度に対応するカテゴリ情報の意味的な距離値は「０（ゼロ）」となる。また、第２階層の「洋食店」から展開される「ファミリーレストラン」「フランス料理店」「イタリヤ料理店」と異なり、「洋食店」から展開されないカテゴリ情報「すし店」「そば店」と「レストランＲ」との関連度に対応するカテゴリ情報の意味的な距離値は、階層Ｄに属するレストランＲと階層Ｃに属する「ファミリーレストラン」との間の関連度に対応するカテゴリ情報の意味的な距離値「２」と、階層Ｃの「ファミリーレストラン」と階層Ｂの「洋食店」との関連度に対応するカテゴリ情報の意味的な距離値「４」と、同じ階層Ｂの「洋食店」と「和食店」との間の関連度に対応するカテゴリ情報の意味的な距離値「０」と、階層Ｂの「和食店」と階層Ｃの「すし店」「そば店」との関連度に対応するカテゴリ情報の意味的な距離値「４」とを加算するため、提供要求条件であるカテゴリ情報「レストランＲ」に対するカテゴリ情報「すし店」との関連度に対応するカテゴリ情報の意味的な距離値は２＋４＋０＋４＝１０となる。関連度（関連度に対応するカテゴリ情報の意味的な距離値）の算出手法はこの手法に限定されるものではなく、適宜定義することが可能である。以上の処理を繰り返し、提供要求条件として入力されたカテゴリ情報と、このカテゴリ情報及び他のカテゴリ情報との関連度（関連度に対応するカテゴリ情報の意味的な距離値）をカテゴリ情報ごとに算出する。 In this example, the category information “Restaurant R” is acquired as the provision request condition in Step S1. The semantic distance value of the category information corresponding to the degree of association between the hierarchy D of the fourth hierarchy to which “Restaurant R” belongs and the hierarchy C of the third hierarchy to which “Italian restaurant” belongs is defined as “2”. Therefore, the semantic distance value of the category information corresponding to the degree of association of the category information with the category information “Restaurant R” is “2”. The semantic distance value of the category information corresponding to the degree of association between “French restaurant” and “Family restaurant ” with respect to “Restaurant R” is also “2”. Since the restaurant D of the fourth hierarchy to which the restaurant R belongs is the same hierarchy, the semantic distance value of the category information corresponding to the degree of association is “0 (zero)”. In addition, unlike the “Family Restaurant”, “French Restaurant”, and “Italia Restaurant” that are deployed from the “Western Restaurant” in the second hierarchy, the category information “Sushi Restaurant”, “Soba Restaurant”, and “ The semantic distance value of the category information corresponding to the degree of association with the “restaurant R” is the semantic distance value of the category information corresponding to the degree of association between the restaurant R belonging to the hierarchy D and the “family restaurant” belonging to the hierarchy C. The distance value “2”, the semantic distance value “4” of the category information corresponding to the degree of association between the “family restaurant” in the hierarchy C and the “Western restaurant” in the hierarchy B, and the “Western restaurant” in the same hierarchy B The semantic distance value “0” of the category information corresponding to the degree of association between “Japanese restaurant” and “Japanese restaurant”, and the degree of association between “Japanese restaurant” at level B and “sushi restaurant” and “soba restaurant” at level C Semantic distance of category information corresponding to For adding a "4", the semantic distance value category information corresponding to the degree of association between the category information "sushi bars" for the category information "restaurant R" is provided requirement becomes 2 + 4 + 0 + 4 = 10. The calculation method of the relevance (the semantic distance value of the category information corresponding to the relevance) is not limited to this method, and can be defined as appropriate. The above processing is repeated, and the degree of association between the category information input as the provision request condition and the category information and other category information (the semantic distance value of the category information corresponding to the degree of association) is calculated for each category information. To do.
ステップＳ４において、検索範囲設定手段４３は、ステップＳ３にて算出された関連度に対応するカテゴリ情報の意味的な距離値に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲（現在位置からの距離）を設定する。算出された関連度（関連度に対応するカテゴリ情報の意味的な距離値）に基づいて検索範囲を設定する手法は特に限定されないが、本実施形態では、図４に示すように、カテゴリ情報間の関連度（関連度に対応するカテゴリ情報の意味的な距離値）に対する現在位置からの検索領域の広狭を定義し、これを参照して検索領域を設定する。本例の検索範囲設定手段４３は、提供要求条件として取得した目的地のカテゴリ情報に対する相対的な関連度が高いほど（本例では関連度に対応するカテゴリ情報の意味的な距離値の数値が低いほど）検索範囲を広く設定し、提供要求条件として取得した目的地のカテゴリ情報に対する相対的な関連度が低いほど（本例では関連度に対応するカテゴリ情報の意味的な距離値の数値が大きいほど）検索範囲を狭く設定する。 In step S4, the search range setting unit 43 searches the search range from the current position of the user (from the current position) for each category information based on the semantic distance value of the category information corresponding to the relevance calculated in step S3. Set the distance. The method for setting the search range based on the calculated relevance (the semantic distance value of the category information corresponding to the relevance) is not particularly limited, but in the present embodiment, as shown in FIG. The range of the search area from the current position with respect to the relevance level (semantic distance value of the category information corresponding to the relevance level) is defined, and the search area is set with reference to this. The search range setting means 43 of this example has a higher relative relevance to the category information of the destination acquired as the provision request condition (in this example, the numerical value of the semantic distance value of the category information corresponding to the relevance is higher). The lower the search range, the wider the search range, and the lower the relative relevance to the destination category information acquired as the provision request condition (in this example, the value of the semantic distance value of the category information corresponding to the relevance) Set the search range narrower (larger).
提供要求情報として取得したカテゴリ情報「レストランＲ」に対する「レストランＲ」、「レストランＤ」、「イタリヤ料理店」、「フランス料理店」、「すし店」、「そば店」、「ラーメン店」および「飲茶店」の関連度（関連度に対応するカテゴリ情報の意味的な距離値）と、各カテゴリ情報の検索範囲は表１のようになる。
ステップＳ５では、検索手段４４が検索範囲設定手段４３により設定された検索範囲内に存在するカテゴリ情報に対応する目的地を検索する。つまり、現在位置から５ｋｍ以内に存在する「レストランＲ」及び「レストランＤ」、現在位置から４ｋｍ以内にある「イタリヤ料理店」及び「フランス料理店」、現在位置から１ｋｍ以内にある「すし店」、「そば店」、「ラーメン店」および「飲茶店」が検索される。つまり、ユーザの要求に最も近い目的地が広い範囲で検索され、ユーザの要求から遠い目的地が狭い範囲で検索される。本例によれば、ユーザの要求を満たす目的地と、ユーザが示す要求には沿わないが距離によっては行ってもかまわないと考えている代替の目的地の両方を検索することができる。一方、ユーザが示した条件を満たさないうえに遠い目的地までをむやみに検索することを避けることができる。 In step S <b> 5, the search unit 44 searches for a destination corresponding to the category information existing in the search range set by the search range setting unit 43. That is, “Restaurant R” and “Restaurant D” existing within 5 km from the current position, “Italian Restaurant” and “French Restaurant” within 4 km from the current position, and “Sushi Restaurant” within 1 km from the current position. , “Soba”, “Ramen” and “Dim Sum”. That is, the destination closest to the user's request is searched in a wide range, and the destination far from the user's request is searched in a narrow range. According to this example, it is possible to search for both a destination that satisfies the user's request and an alternative destination that does not comply with the request indicated by the user but that may be performed depending on the distance. On the other hand, it is possible to avoid searching unnecessarily to far away destinations that do not satisfy the conditions indicated by the user.
ステップＳ６では、出力手段４５が検索手段４４により検索された目的地を出力装置（ディスプレイ）５に向けて出力する。ディスプレイ６は、検索された目的地である施設の位置を含む案内情報を示す。図５（Ａ）には地図データベース３２に含まれる現在位置Ｐ周辺の施設情報を示し、図５（Ｂ）には本実施形態のＳ６において提示される施設情報を示す。図５（Ｂ）に示すように、ユーザが示した提供要求情報である「レストランＲ」を満たす目的地候補については目的地から４ｋｍ〜５ｋｍ離れた位置のものについても提示するとともに、現在位置に近い代替の目的地に関する情報もあわせて提供することができる。 In step S <b> 6, the output unit 45 outputs the destination searched by the search unit 44 toward the output device (display) 5. The display 6 shows guidance information including the location of the facility that is the searched destination. FIG. 5A shows facility information around the current position P included in the map database 32, and FIG. 5B shows facility information presented in S6 of this embodiment. As shown in FIG. 5B, for the destination candidate satisfying “Restaurant R” which is the provision request information indicated by the user, the destination candidate located at a position 4 km to 5 km away from the destination is also presented and the current position is displayed. Information about nearby alternative destinations can also be provided.
本実施形態によれば、現在位置周辺の目的地等を検索した際に、ユーザが指定した条件を満たす目的地のみならず、他の副次的な条件（例えば距離）との兼ね合いでは許容できる目的地、ユーザが顕示した要求とは異なるが、提示されると行きたくなるような潜在的な要求を満たす目的地までをも、目的地の候補として提供することができる。つまり、本実施形態の情報提供装置１００及び情報提供方法によれば、検索条件の入力により顕在化されたユーザの要求を満足しつつ、これに加えて、ユーザの要求に対する内容的な関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの潜在的な要求を満たす目的地候補（代替案）を検索して、これらの目的地をユーザに提供することができる。しかも、提供要求条件（検索条件）の入力をユーザに再度させることはなく、ユーザは１度の入力で提供要求条件を満たす目的地の情報のみならず、副次的な条件との兼ね合いによっては許容できる目的地や、潜在的な要求を満たす目的地に関する情報を取得することができる。 According to the present embodiment, when searching for a destination or the like around the current position, not only the destination that satisfies the conditions specified by the user but also other secondary conditions (for example, distance) are allowed. Although the destination is different from the request revealed by the user, it is possible to provide even a destination that satisfies a potential request that the user wants to go when presented. That is, according to the information providing apparatus 100 and the information providing method of the present embodiment, while satisfying the user's request that has been revealed by the input of the search condition, It is possible to search for candidate destinations (alternatives) that satisfy the user's potential requirements from the two viewpoints of the physical distance to the user's current location and to provide these destinations to the user. Moreover, the user does not input the provision request condition (search condition) again, and the user does not only have to input information on the destination satisfying the provision request condition with one input, but also balances with the secondary condition. Information about acceptable destinations and destinations that meet potential requirements can be obtained.
本実施形態の効果を、従来例との比較において図６に基づいて説明する。図６（Ｂ）は、本実施形態の検索範囲設定手段４３を備えておらず、入力された条件と一致する目的地を現在位置から所定範囲内で検索した場合の結果である。図６（Ａ）に示した地図データベース３２は図５（Ａ）に示した地図データベース３２と同じである。この地図データベース３２を参照して、入力された提供要求情報「レストランＤ」を検索した場合は、図６（Ｂ）に示すようにヒットがなく検索結果が示されない。このような場合、ユーザはレストランＤと同種のファミリーレストランであるレストランＲを提供要求情報として再度入力し、検索しなおさなければならない。一方、レストランＤ及びレストランＲを含む「洋食店」といった上位概念のカテゴリ情報を提供要求情報として入力した場合は、本来の希望であるファミリーレストランとは異なる（あまり興味のない）店舗までが広い範囲で検索されるため、さらに絞り込むための検索条件を再度入力し、再度検索処理を行わなければならなかった。本実施形態によれば、このような煩わしさをユーザに感じさせることなく、ユーザは情報提供を求める検索条件（提供要求条件に対応）を１度入力することにより、ユーザが指定した条件を満たす目的地のみならず、他の副次的な条件（例えば距離）との兼ね合いでは許容できる目的地、さらにユーザが顕示した要求とは異なるが提示されると行きたくなるような潜在的な要求を満たす目的地までをも、目的地の候補として提供することができる。 The effect of this embodiment will be described based on FIG. 6 in comparison with the conventional example. FIG. 6B shows the result when the search range setting means 43 of this embodiment is not provided and a destination that matches the input condition is searched within a predetermined range from the current position. The map database 32 shown in FIG. 6A is the same as the map database 32 shown in FIG. When the provided provision request information “Restaurant D ” is searched with reference to this map database 32, there is no hit and no search result is shown as shown in FIG. 6B. In such a case, the user has to input again the restaurant R , which is a family restaurant of the same type as the restaurant D , as the provision request information, and search again. On the other hand, when high-level category information such as “Western restaurant” including restaurant D and restaurant R is input as provision request information, a wide range of stores that are different from the original desired family restaurant (not so much interested) Therefore, it was necessary to input the search conditions for further narrowing down and perform the search process again. According to the present embodiment, without causing the user to feel such annoyance, the user inputs a search condition (corresponding to a provision request condition) for requesting information once, thereby satisfying a condition specified by the user. Not only destinations, but also destinations that are acceptable in view of other secondary conditions (eg distance), and potential requests that would be different from the requirements revealed by the user, but would make them want to go Even destinations that meet can be provided as destination candidates.
＜第２実施形態＞
次に第２実施形態の情報提供装置４００について図面に基づいて説明する。図７は本実施形態の情報提供装置４００のブロック構成図である。図７に示すように、本実施形態の情報提供装置４００は、第１補正手段５０を備える点を特徴とし、他の点は第１実施形態と共通する。ここでは重複した説明は避け、異なる点を中心に説明する。
Second Embodiment
Next, the information provision apparatus 400 of 2nd Embodiment is demonstrated based on drawing. FIG. 7 is a block diagram of the information providing apparatus 400 of this embodiment. As shown in FIG. 7, the information providing apparatus 400 of the present embodiment is characterized in that it includes a first correction unit 50, and the other points are common to the first embodiment. Here, overlapping explanation is avoided, and different points are mainly explained.
第１補正手段５０は、提供要求取得手段４０が取得した提供要求条件の取得履歴を含む入力履歴を取得する入力履歴取得機能５１を備え、取得した入力履歴に基づいて目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する。入力履歴はユーザの入力操作の履歴情報であって、提供要求条件（カテゴリ情報）の取得履歴（入力履歴）を含む。本実施形態の入力履歴取得機能５１は、ユーザが入力した提供要求条件（カテゴリ情報）の入力回数を入力履歴として取得する。 The first correction unit 50 includes an input history acquisition function 51 that acquires an input history including an acquisition history of provision request conditions acquired by the provision request acquisition unit 40, and is defined in advance in the destination database 31 based on the acquired input history. Correct the relative relevance between the category information of the destinations. The input history is history information of the user's input operation and includes an acquisition history (input history) of provision request conditions (category information). The input history acquisition function 51 according to the present embodiment acquires the number of input of the provision request condition (category information) input by the user as the input history.
第１補正手段５０は、入力履歴取得機能５１が取得した入力履歴に基づいて目的地データベース３１に予め定義されたカテゴリ情報間の相対的な関連度を補正する。 The first correction unit 50 corrects the relative degree of association between the category information defined in advance in the destination database 31 based on the input history acquired by the input history acquisition function 51.
本実施形態の情報提供装置４００の制御手順を図８に基づいて説明する。図８のＳ１〜Ｓ６の処理は、第１実施形態の図２に示したＳ１〜Ｓ６の処理と共通する。第２実施形態では、入力装置１に提供要求情報が入力されると（Ｓ１１）、この提供要求情報は蓄積される（Ｓ１２）。入力履歴取得機能５１は、蓄積された提供要求情報を入力履歴として取得する（Ｓ１３）。本例では提供要求情報としてカテゴリ情報の入力回数である。第１補正手段５０は、取得した入力履歴に基づいて目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する（Ｓ１４）。具体的に第１補正手段５０は、提供要求情報として入力されたカテゴリ情報の入力回数が多いほど、そのカテゴリ情報が属する階層とその一つ上の階層との間の関連度を高く補正する。具体的に、カテゴリ情報の入力回数３回に対して、関連度を１段階高くするために関連度に対応するカテゴリ情報の意味的な距離値を１小さくする。この値がゼロ以下になった場合は関連度に対応するカテゴリ情報の意味的な距離値はゼロとする。例えば、過去に１２回ラーメン店を提供要求情報として入力した場合、ラーメン店が属する階層Ｃとその１つ上層の階層Ｂとの間の関連度に対応するカテゴリ情報の意味的な距離値を４（１２／３＝４）小さくする。図３に示す補正前の目的地データベース３１では、階層Ｂの中華店と階層Ｃのラーメン店との間の関連度に対応するカテゴリ情報の意味的な距離値は４であったから、補正後の関連度に対応するカテゴリ情報の意味的な距離値は図９に示すように４−４＝０となる。補正の手法は、これに限定されず、関連度算出手段４２の算出結果に対して入力回数に応じた値を加減してもよい。 A control procedure of the information providing apparatus 400 according to the present embodiment will be described with reference to FIG. The processes of S1 to S6 in FIG. 8 are common to the processes of S1 to S6 shown in FIG. 2 of the first embodiment. In the second embodiment, when provision request information is input to the input device 1 (S11), the provision request information is accumulated (S12). The input history acquisition function 51 acquires the accumulated provision request information as an input history (S13). In this example, it is the number of times category information is input as provision request information. The first correcting means 50 corrects the relative degree of association between the category information of the destinations predefined in the destination database 31 based on the acquired input history (S14). Specifically, the first correction unit 50 corrects the degree of association between the hierarchy to which the category information belongs and the hierarchy above it as the number of times the category information input as the provision request information is input increases. Specifically, the semantic distance value of the category information corresponding to the degree of association is reduced by 1 in order to increase the degree of association by one step with respect to the number of times category information is input three times. When this value is less than or equal to zero, the semantic distance value of the category information corresponding to the degree of association is set to zero. For example, when the ramen shop is input as provision request information 12 times in the past, the semantic distance value of the category information corresponding to the degree of association between the hierarchy C to which the ramen shop belongs and the hierarchy B that is one level higher is 4 (12/3 = 4) Decrease. In the destination database 31 before correction shown in FIG. 3, the semantic distance value of the category information corresponding to the degree of association between the Chinese store in level B and the ramen store in level C is 4. The semantic distance value of the category information corresponding to the relevance is 4-4 = 0 as shown in FIG. The correction method is not limited to this, and a value corresponding to the number of inputs may be added to or subtracted from the calculation result of the relevance calculation means 42.
補正された目的地データベース３１は、ステップＳ２において関連度算出手段４２により参照される。続くステップＳ３において、関連度算出手段４２は入力された提供要求条件に対応するカテゴリ情報を基準とする関連度（関連度に対応するカテゴリ情報の意味的な距離値）をカテゴリ情報ごとに算出する。ステップＳ４において、検索範囲設定手段４３は、ステップＳ３にて算出された関連度（関連度に対応するカテゴリ情報の意味的な距離値）に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲（現在位置からの距離）を設定する。本実施形態では、図１０にカテゴリ情報間の関連度（関連度に対応するカテゴリ情報の意味的な距離値）に対する現在位置からの検索領域の広狭の関係を示した。検索範囲設定手段４３は、図１０の関係に基づいて検索領域を設定する。提供要求情報として取得したカテゴリ情報「レストランＲ」が入力された場合、補正された目的地データベース３１に基づいて算出された、「レストランＲ」に対する「レストランＲ」、「レストランＤ」、「イタリヤ料理店」、「フランス料理店」、「すし店」、「そば店」、「ラーメン店」および「飲茶店」の関連度（関連度に対応するカテゴリ情報の意味的な距離値）と各カテゴリ情報の検索範囲との関係を表２に示した。表１に示した結果と異なり、ラーメン店、飲茶店の関連度が高くなり（（関連度に対応するカテゴリ情報の意味的な距離値は小さくなり）、検索領域が広くなっている。
ステップＳ５では、検索手段４４が検索範囲設定手段４３により設定された検索範囲内に存在するカテゴリ情報に対応する目的地を検索する。つまり、現在位置から５ｋｍ以内に存在する「レストランＲ」及び「レストランＤ」、現在位置から４ｋｍ以内にある「イタリヤ料理店」及び「フランス料理店」、現在位置から１．５ｋｍ以内にある「ラーメン店」および「飲茶店」、現在位置から１ｋｍ以内にある「すし店」、「そば店」が検索される。このように、第１実施形態と比較すると入力回数が多いラーメン店、およびラーメン店と同じ中華店から展開される飲茶店の検索領域が拡大されている。 In step S <b> 5, the search unit 44 searches for a destination corresponding to the category information existing in the search range set by the search range setting unit 43. That is, “Restaurant R” and “Restaurant D” existing within 5 km from the current position, “Italian Restaurant” and “French Restaurant” within 4 km from the current position, and “Ramen” within 1.5 km from the current position. “Store” and “Dim Sum”, “Sushi” and “Soba” within 1 km from the current position are searched. As described above, the search area of the ramen shop that has a large number of inputs compared to the first embodiment and the dim sum shop that is developed from the same Chinese shop as the ramen shop is expanded.
ステップＳ６において出力された施設情報を図１１（Ｂ）に示す。図１１（Ａ）は地図データベース３２に含まれる現在位置Ｐ周辺の施設情報であり、第１実施形態の図５（Ａ）と共通する。補正後の目的地データベース３１に基づく処理によると、ラーメン店、飲茶店の検索範囲が１．５ｋｍと拡大されたので、第１実施形態の図５（Ａ）には表示されなかったラーメン○△店が表示されている。 The facility information output in step S6 is shown in FIG. FIG. 11A shows facility information around the current position P included in the map database 32, and is common to FIG. 5A of the first embodiment. According to the processing based on the corrected destination database 31, the search range of the ramen shop and the dim sum shop has been expanded to 1.5 km, so the ramen that is not displayed in FIG. 5A of the first embodiment The store is displayed.
このように、本実施形態の情報提供装置１００によれば、第１実施形態と同様の効果を奏するとともに、過去の入力履歴に基づいてユーザが目的地とすることが多い場所については、入力された提供要求条件との関連性が低くてもやや広い検索範囲において検索するようにしたため、検索条件の入力により顕在化されたユーザの要求を満足しつつ、これに加えて、ユーザの要求に対する内容的な関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの潜在的な要求を満たす目的地候補（代替案）を検索して、これらの目的地の情報をユーザに提供することができる。 As described above, according to the information providing apparatus 100 of the present embodiment, the same effect as that of the first embodiment is obtained, and a place where the user often sets the destination based on the past input history is input. Even if the relevance to the provided request condition is low, the search is performed in a slightly broad search range, so that the user's request that has been revealed by the input of the search condition is satisfied, and in addition, the content for the user's request Search for candidate destinations (alternatives) that satisfy the user's potential requirements from two perspectives: physical relevance and physical distance to the user's current location, and provide the user with information on these destinations be able to.
また、カテゴリ情報相互間の関連度に対応するカテゴリ情報の意味的な距離値（意味的な距離）を、入力履歴に基づいて補正することにより、ユーザの負担を増やすことなく各ユーザの固定的な好みや嗜好を反映した検索を行うことができる。たとえば、異なるカテゴリに興味がある場合、どちらかのカテゴリ情報を入力すれば、提供要求条件を満たす目的地に加えて、他の好みを反映した目的地候補の情報を得ることができる。例えば、ユーザが「そば店」と「ラーメン店」とが好きな場合であっても、「そば店」と「ラーメン店」のように意味が遠いカテゴリに属する目的地の両方を検索することは通常行われない。第１実施形態において検索される場合も現在位置近傍に限定される。これに対し本実施形態によれば、「ラーメン店」「そば店」の入力回数が多い場合には、それに応じてカテゴリ間の関連度（関連度に対応するカテゴリ情報の意味的な距離値）を低く設定することで、これらを広い検索領域において検索することができる。 In addition, by correcting the semantic distance value (semantic distance) of the category information corresponding to the degree of association between the category information based on the input history, each user can be fixed without increasing the burden on the user. Search that reflects different preferences and preferences. For example, if you are interested in a different category, you can obtain information on candidate destinations that reflect other preferences in addition to destinations that satisfy the provision requirement requirements by entering either category information. For example, even if the user likes “soba store” and “ramen store”, searching for both destinations belonging to categories that are not so meaningful such as “soba store” and “ramen store” Usually not done. The search in the first embodiment is also limited to the vicinity of the current position. On the other hand, according to the present embodiment, when the number of inputs of “ramen store” and “soba store” is large, the degree of association between categories (the semantic distance value of the category information corresponding to the degree of association) accordingly. By setting low, these can be searched in a wide search region.
＜第３実施形態＞
次に第３実施形態の情報提供装置４１０について図面に基づいて説明する。図１２は本実施形態の情報提供装置４１０のブロック構成図である。図１２に示すように、本実施形態の情報提供装置４１０は、第２補正手段６０を備える点を特徴とし、他の点は第１実施形態と共通する。ここでは重複した説明は避け、異なる点を中心に説明する。
<Third Embodiment>
Next, the information provision apparatus 410 of 3rd Embodiment is demonstrated based on drawing. FIG. 12 is a block diagram of the information providing apparatus 410 according to this embodiment. As shown in FIG. 12, the information providing apparatus 410 of the present embodiment is characterized in that it includes a second correction unit 60, and other points are common to the first embodiment. Here, overlapping explanation is avoided, and different points are mainly explained.
第２補正手段６０は、現在位置取得手段４１が取得した現在位置の変化に基づくユーザの移動履歴を取得する移動履歴取得機能６１を有し、取得したユーザの移動履歴に基づいて目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する。移動履歴はユーザの現在位置の経時的な履歴情報であり、本例の移動履歴は、車載のナビゲーション装置が取得する走行履歴である。 The second correction means 60 has a movement history acquisition function 61 for acquiring a movement history of the user based on the change of the current position acquired by the current position acquisition means 41, and the destination database 31 based on the acquired movement history of the user. The relative relevance between the category information of destinations defined in advance is corrected. The movement history is history information of the current position of the user over time, and the movement history in this example is a traveling history acquired by the in-vehicle navigation device.
第２補正手段６０は、取得したユーザの移動履歴に基づいて、目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度を補正する。 The second correction unit 60 corrects the relative degree of association between the category information of destinations defined in advance in the destination database 31 based on the acquired user movement history.
本実施形態の情報提供装置４１０の制御手順を図１３に基づいて説明する。図１３のＳ１〜Ｓ６の処理は、第１実施形態の図２に示したＳ１〜Ｓ６の処理と共通する。第３実施形態において、現在位置取得手段４１はエンジンが停止したタイミングにおける現在位置を取得する（Ｓ２１）。この現在位置情報は蓄積される（Ｓ２２）。移動履歴取得機能６１は、蓄積された現在位置を移動履歴（走行履歴）として取得する（Ｓ２３）。第２補正手段６０は、取得した走行履歴に基づいて目的地データベース３１に予め定義された目的地のカテゴリ情報相互間の相対的な関連度（関連度に対応するカテゴリ情報の意味的な距離値）を補正する（Ｓ２４）。具体的に第２補正手段６０は、走行履歴（移動履歴）に基づいて、過去にユーザが行った施設の回数を、カテゴリ情報ごとに集計し、これを記憶する。ユーザが施設に行ったか否かは、エンジンが停止した際の現在位置と施設の位置とを比較し、これらが一致する場合には、ユーザはその施設に行ったものと判断する。 A control procedure of the information providing apparatus 410 according to the present embodiment will be described with reference to FIG. The processes of S1 to S6 in FIG. 13 are common to the processes of S1 to S6 shown in FIG. 2 of the first embodiment. In the third embodiment, the current position acquisition unit 41 acquires the current position at the timing when the engine is stopped (S21). This current position information is accumulated (S22). The movement history acquisition function 61 acquires the accumulated current position as a movement history (travel history) (S23). The second correction means 60 calculates the relative relevance between the category information of the destinations predefined in the destination database 31 based on the acquired travel history (the semantic distance value of the category information corresponding to the relevance). ) Is corrected (S24). Specifically, the 2nd correction means 60 totals the frequency | count of the facility which the user performed in the past for every category information based on a driving history (movement history), and memorize | stores this. Whether or not the user has gone to the facility is compared with the current position when the engine is stopped and the position of the facility. If they match, the user determines that the user has visited the facility.
本実施形態の第２補正手段６０は、ユーザがカテゴリ同一の目的地に行った回数が多いほど、そのカテゴリ情報が属する階層とその一つ上の階層との間の関連度を高く補正する。具体的に、あるカテゴリ情報が付された目的地に３回行くと、関連度を１段階高くする。本例では関連度（関連度に対応するカテゴリ情報の意味的な距離値）を示す値が１小さくなる。この値がゼロ以下になった場合は関連度（関連度に対応するカテゴリ情報の意味的な距離値）はゼロとする。例えば、過去に１２回そば店に行った履歴がある場合、そば店が属する階層Ｃとその１つ上層の階層Ｂとの間の関連度（関連度に対応するカテゴリ情報の意味的な距離値）を４（１２／３＝４）小さくする。図３に示す補正前の目的地データベース３１では、階層Ｂの和食店と階層Ｃのそば店との間の関連度（関連度に対応するカテゴリ情報の意味的な距離値）は４であったから、補正後の関連度（関連度に対応するカテゴリ情報の意味的な距離値）は図１４に示すように４−４＝０となる。補正の手法はこれに限定されず、関連度算出手段４２の算出結果に対して入力回数に応じた値を加減してもよい。 The second correction means 60 of the present embodiment corrects the degree of association between the hierarchy to which the category information belongs and the hierarchy above it as the number of times the user has made the same category destination increases. Specifically, when the user goes to a destination with certain category information three times, the degree of association is increased by one step. In this example, the value indicating the relevance (the semantic distance value of the category information corresponding to the relevance) is decreased by 1. When this value is less than or equal to zero, the relevance (the semantic distance value of the category information corresponding to the relevance) is set to zero. For example, if there is a history of going to a soba store 12 times in the past, the degree of association between the hierarchy C to which the soba shop belongs and the hierarchy B that is one level above (the semantic distance value of the category information corresponding to the association degree) ) Is reduced by 4 (12/3 = 4). In the destination database 31 before correction shown in FIG. 3, the degree of association (a semantic distance value of the category information corresponding to the degree of association) between the Japanese restaurant at level B and the soba store at level C was 4. The relevance after correction (the semantic distance value of the category information corresponding to the relevance) is 4-4 = 0 as shown in FIG. The correction method is not limited to this, and a value corresponding to the number of inputs may be added to or subtracted from the calculation result of the relevance calculation means 42.
補正された目的地データベース３１は、ステップＳ２において関連度算出手段４２により参照される。続くステップＳ３において、関連度算出手段４２は入力された提供要求条件に対応するカテゴリ情報を基準とする関連度（関連度に対応するカテゴリ情報の意味的な距離値）をカテゴリ情報ごとに算出する。ステップＳ４において、検索範囲設定手段４３は、ステップＳ３にて算出された関連度（関連度に対応するカテゴリ情報の意味的な距離値）に基づいてカテゴリ情報ごとにユーザの現在位置からの検索範囲（現在位置からの距離）を設定する。 The corrected destination database 31 is referred to by the relevance calculation means 42 in step S2. In subsequent step S3, the degree-of-association calculating means 42 calculates the degree of association (the semantic distance value of the category information corresponding to the degree of association) based on the category information corresponding to the input provision request condition for each category information. . In step S4, the search range setting means 43 searches the search range from the current position of the user for each category information based on the relevance calculated in step S3 (the semantic distance value of the category information corresponding to the relevance) . Set (distance from current position).
本実施形態では、図１５にカテゴリ情報間の関連度（関連度に対応するカテゴリ情報の意味的な距離値）に対する現在位置からの検索領域の広狭の関係を示した。検索範囲設定手段４３は、図１５の関係に基づいて検索領域を設定する。提供要求情報として取得したカテゴリ情報「レストランＲ」が入力された場合、補正された目的地データベース３１に基づいて算出された、「レストランＲ」に対する「レストランＲ」、「レストランＤ」、「イタリヤ料理店」、「フランス料理店」、「すし店」、「そば店」、「ラーメン店」および「飲茶店」の関連度（関連度に対応するカテゴリ情報の意味的な距離値）と各カテゴリ情報の検索範囲との関係を表３に示した。表１に示した結果と異なり、そば店、すし店の関連度が高くなり（関連度に対応するカテゴリ情報の意味的な距離値は小さくなり）、検索領域が広くなっている。
ステップＳ５では、検索手段４４が検索範囲設定手段４３により設定された検索範囲内に存在するカテゴリ情報に対応する目的地を検索する。つまり、現在位置から５ｋｍ以内に存在する「レストランＲ」及び「レストランＤ」、現在位置から４ｋｍ以内にある「イタリヤ料理店」及び「フランス料理店」、現在位置から１．５ｋｍ以内にある「すし店」、「そば店」、現在位置から１ｋｍ以内にある「ラーメン店」および「飲茶店」が検索される。このように、第１実施形態と比較すると訪問回数が多いそば店、およびそば店と同じ和食店から展開されるすし店との検索領域が拡大されている。 In step S <b> 5, the search unit 44 searches for a destination corresponding to the category information existing in the search range set by the search range setting unit 43. In other words, “Restaurant R” and “Restaurant D” existing within 5 km from the current position, “Italia Restaurant” and “French Restaurant” located within 4 km from the current position, and “Sushi” located within 1.5 km from the current position. “Store”, “Soba”, “Ramen” and “Dim Sum” within 1 km from the current position are searched. In this way, the search area of the soba restaurant that is visited more frequently than the first embodiment and the sushi restaurant that is developed from the same Japanese restaurant as the soba restaurant is expanded.
ステップＳ６において出力された施設情報を図１６（Ｂ）に示す。図１６（Ａ）は地図データベース３２に含まれる現在位置Ｐ周辺の施設情報であり、第１実施形態の図５（Ａ）と共通する。補正後の目的地データベース３１に基づく処理によると、すし店、そば店の検索範囲が１．５ｋｍと拡大されたので、第１実施形態の図５（Ａ）には表示されなかったそば○○店が表示されている。 The facility information output in step S6 is shown in FIG. FIG. 16A shows facility information around the current position P included in the map database 32, and is common to FIG. 5A of the first embodiment. According to the processing based on the corrected destination database 31, the search range of the sushi store and the soba store has been expanded to 1.5 km, so the soba that was not displayed in FIG. 5A of the first embodiment. The store is displayed.
このように、本実施形態の情報提供装置１００によれば、第１実施形態と同様の効果を奏するとともに、過去の移動履歴に基づいてユーザが訪問した回数が多い場所については、入力された提供要求条件との関連性が低くてもやや広い検索範囲において検索するようにした。このため、検索条件の入力により顕在化されたユーザの要求を満足しつつ、これに加えて、ユーザの要求に対する内容的な関連性とユーザの現在位置に対する物理的な距離という２つの観点からユーザの潜在的な要求を満たす目的地候補（代替案）を検索して、これらの目的地をユーザに提供することができる。 As described above, according to the information providing apparatus 100 of this embodiment, while providing the same effect as that of the first embodiment, the input provided for places where the user has visited many times based on the past movement history The search is performed in a slightly broad search range even if the relevance to the requirement is low. For this reason, while satisfying the user's request that has been revealed by the input of the search condition, in addition to this, the user can be viewed from the two viewpoints of content relevance to the user's request and physical distance to the user's current location. Destination candidates (alternatives) that satisfy the potential requirements of the user can be searched and these destinations can be provided to the user.
また、カテゴリ情報相互間の関連度（関連度に対応するカテゴリ情報の意味的な距離値）を、移動履歴に基づいて補正することにより、ユーザの負担を増やすことなく各ユーザの固定的な好みや嗜好を反映した検索を行うことができる。たとえば、異なるカテゴリに興味がある場合、どちらかのカテゴリ情報を入力すれば、提供要求条件を満たす目的地に加えて、他の好みを反映した目的地候補の情報を得ることができる。例えば、ユーザが「そば店」と「ラーメン店」とが好きな場合であっても、「そば店」と「ラーメン店」のように意味が遠いカテゴリに属する目的地の両方を検索することは通常行われない。第１実施形態において検索される場合も現在位置近傍に限定される。これに対し本実施形態によれば、「ラーメン店」「そば店」への訪問回数が多い場合には、それに応じてカテゴリ間の関連度（関連度に対応するカテゴリ情報の意味的な距離値）を低く設定することで、これらを広い検索領域において検索することができる。 In addition, by correcting the degree of association between the category information (the semantic distance value of the category information corresponding to the degree of association) based on the movement history, each user's fixed preference without increasing the burden on the user. And a search that reflects preferences. For example, if you are interested in a different category, you can obtain information on candidate destinations that reflect other preferences in addition to destinations that satisfy the provision requirement requirements by entering either category information. For example, even if the user likes “soba store” and “ramen store”, searching for both destinations belonging to categories that are not so meaningful such as “soba store” and “ramen store” Usually not done. The search in the first embodiment is also limited to the vicinity of the current position. On the other hand, according to the present embodiment, when the number of visits to the “ramen store” and “soba store” is large, the degree of association between categories (the semantic distance value of the category information corresponding to the degree of association) ) Is set low, these can be searched in a wide search area.
なお、以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。 The embodiment described above is described for facilitating the understanding of the present invention, and is not described for limiting the present invention. Therefore, each element disclosed in the above embodiment is intended to include all design changes and equivalents belonging to the technical scope of the present invention.
１０００…ナビゲーション装置
１…入力装置
２…ＧＰＳ
３１…目的地データベース
３２…地図データベース
４…情報提供装置
４０…提供要求取得手段
４１…現在位置取得手段
４２…関連度算出手段
４３…検索範囲設定手段
４４…検索手段
４５…出力手段
５０・・・第１補正手段
６０・・・第２補正手段
５…ディスプレイ
1000 ... Navigation device 1 ... Input device 2 ... GPS
DESCRIPTION OF SYMBOLS 31 ... Destination database 32 ... Map database 4 ... Information provision apparatus 40 ... Provision request acquisition means 41 ... Current position acquisition means 42 ... Relevance calculation means 43 ... Search range setting means 44 ... Search means 45 ... Output means 50 ... 1st correction means 60 ... 2nd correction means 5 ... Display
Claims (7)
前記ユーザの提供要求に係る目的地を指示するカテゴリ情報を提供要求条件として取得する提供要求取得手段と、
前記ユーザの現在位置を取得する現在位置取得手段と、
前記目的地のカテゴリ情報相互間の相対的な関連度を予め定義した目的地データベースを参照して、前記提供要求取得手段が提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出する関連度算出手段と、
関連度算出手段により算出された相対的な関連度に基づいてカテゴリ情報ごとに前記ユーザの現在位置からの検索範囲を設定する検索範囲設定手段と、
目的地を含む地点の情報を含む地図データベースを参照して、前記検索範囲設定手段によりカテゴリ情報ごとに設定された前記ユーザの現在位置を基準とする検索範囲内に存在し、当該カテゴリ情報に対応する目的地を検索する検索手段と、
前記検索手段により検索された目的地の位置を含む案内情報を出力する出力手段と、を有する情報提供装置。 An information providing apparatus that provides guidance information including a current position of a user and a position of a destination according to a user's request,
Provision request acquisition means for acquiring category information indicating a destination related to the user's provision request as a provision request condition;
Current position acquisition means for acquiring the current position of the user;
Relative of each category information with respect to the category information of the destination acquired as the provision request condition by the provision request acquisition means with reference to a destination database that predefines the relative degree of relativeness between the category information of the destination Relevance calculating means for calculating each relevance,
Search range setting means for setting a search range from the current position of the user for each category information based on the relative relevance calculated by the relevance calculation means;
Refers to a map database including information on points including the destination, and exists in a search range based on the current position of the user set for each category information by the search range setting means, and corresponds to the category information A search means for searching for a destination to be
And an output means for outputting guide information including the position of the destination searched by the search means.
前記ユーザの提供要求に係る目的地を指示するカテゴリ情報を提供要求条件として取得するステップと、
前記ユーザの現在位置を取得するステップと、
前記目的地のカテゴリ情報相互間の相対的な関連度を予め定義した目的地データベースを参照して、前記提供要求条件として取得した目的地のカテゴリ情報に対する各カテゴリ情報の相対的な関連度をそれぞれ算出するステップと、
この相対的な関連度に基づいてカテゴリ情報ごとに前記ユーザの現在位置からの検索範囲を設定するステップと、
前記カテゴリ情報ごとに設定された検索範囲内に存在する当該カテゴリ情報に対応する目的地を検索するステップと、
前記検索された目的地を出力するステップと、を有する情報提供方法。
An information providing method for providing guidance information including the current position of the user and the position of the destination according to the user's request,
Obtaining category information indicating a destination related to the user's provision request as a provision request condition;
Obtaining a current position of the user;
With reference to a destination database that predefines the relative relevance between the category information of the destination, the relative relevance of each category information to the category information of the destination acquired as the provision request condition A calculating step;
Setting a search range from the current position of the user for each category information based on the relative relevance;
Searching for a destination corresponding to the category information existing within a search range set for each category information;
Outputting the searched destination, an information providing method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005159116A JP4735057B2 (en) | 2005-05-31 | 2005-05-31 | Information providing apparatus and information providing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005159116A JP4735057B2 (en) | 2005-05-31 | 2005-05-31 | Information providing apparatus and information providing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006337066A JP2006337066A (en) | 2006-12-14 |
| JP4735057B2 true JP4735057B2 (en) | 2011-07-27 |
Family
ID=37557759
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005159116A Expired - Fee Related JP4735057B2 (en) | 2005-05-31 | 2005-05-31 | Information providing apparatus and information providing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4735057B2 (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4812717B2 (en) * | 2007-09-10 | 2011-11-09 | 株式会社デンソーアイティーラボラトリ | Navigation device and route presentation method |
| JP2010191796A (en) * | 2009-02-19 | 2010-09-02 | Fujitsu Ltd | Information retrieval device |
| JP5428392B2 (en) * | 2009-03-02 | 2014-02-26 | 日本電気株式会社 | Information management apparatus, information management system, information management program, and information management method |
| US8396888B2 (en) | 2009-12-04 | 2013-03-12 | Google Inc. | Location-based searching using a search area that corresponds to a geographical location of a computing device |
| US8392113B2 (en) * | 2009-12-11 | 2013-03-05 | Qualcomm Incorporated | Method and apparatus for accounting for user experience in pedestrian navigation routing |
| JP5410462B2 (en) * | 2011-02-08 | 2014-02-05 | 日本電信電話株式会社 | Action and attribute estimation device, method and program |
| CN103425659B (en) * | 2012-05-15 | 2017-06-09 | 阿里巴巴集团控股有限公司 | Information search method and server based on geographical position |
| JP6403303B2 (en) * | 2013-08-05 | 2018-10-10 | 株式会社 ミックウェア | Store information transmitting apparatus, store information transmitting method, and program |
| KR102467654B1 (en) * | 2016-10-21 | 2022-11-17 | 주식회사 닷 | Apparatus, and method for managing procegure |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3695995B2 (en) * | 1999-06-30 | 2005-09-14 | 株式会社東芝 | Navigation device, navigation method, and computer-readable recording medium storing navigation program |
| JP2001033266A (en) * | 1999-07-26 | 2001-02-09 | Toyota Motor Corp | Vehicle course guiding device, and method and medium therefor |
| JP4074507B2 (en) * | 2002-11-22 | 2008-04-09 | 富士通株式会社 | Classification evaluation device |
| JP2004341960A (en) * | 2003-05-16 | 2004-12-02 | Sony Corp | Position dependent information retrieval method, position dependent information retrieval device, position dependent information providing device, and position dependent information retrieval program |
-
2005
- 2005-05-31 JP JP2005159116A patent/JP4735057B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2006337066A (en) | 2006-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4735057B2 (en) | Information providing apparatus and information providing method | |
| US20200103245A1 (en) | Navigation system and methods for generating enhanced search results | |
| US9377304B2 (en) | Destination recommendation system, destination recommendation method and destination recommendation program product | |
| EP2386829B1 (en) | Method, mobile device and computer program product for displaying surrounding points of interest | |
| US20180121959A1 (en) | Method and system for continuous, dynamic, adaptive recommendation based on a continuously evolving personal region of interest | |
| JP5180639B2 (en) | Content presentation device, content presentation method, and program | |
| US9304008B2 (en) | Point of interest search along a route | |
| US7379812B2 (en) | Map information updating apparatus and map information updating method | |
| US8600577B2 (en) | Navigation system and methods for generating enhanced search results | |
| US10977584B2 (en) | Information processing apparatus information processing method and storage medium | |
| US20070005235A1 (en) | Navigation system | |
| US20130246219A1 (en) | Ranking and optimizing trips | |
| JP2008020334A (en) | Navigation device, method and program for vehicle | |
| JP2015075971A (en) | Information providing device | |
| JP5471471B2 (en) | Route guidance device | |
| JP2002149763A (en) | Itinerary generating device | |
| JP5573500B2 (en) | Search support system for navigation system | |
| JP3835214B2 (en) | Drive route setting device and drive route setting program | |
| JP5068148B2 (en) | Map display device, map display method and program | |
| JP5805159B2 (en) | Route search device, route search method, route search system, and route search program | |
| JP2002024261A (en) | Information retrieval system | |
| WO2014076861A1 (en) | Destination search device | |
| JP2007040791A (en) | Navigation system and program | |
| JP5920072B2 (en) | Search device | |
| JP2011209263A (en) | Navigation apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080326 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100922 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110125 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110302 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110302 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110329 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110411 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |