JP5545186B2 - Point search device, point search method, and point search program - Google Patents
Point search device, point search method, and point search program Download PDFInfo
- Publication number
- JP5545186B2 JP5545186B2 JP2010260182A JP2010260182A JP5545186B2 JP 5545186 B2 JP5545186 B2 JP 5545186B2 JP 2010260182 A JP2010260182 A JP 2010260182A JP 2010260182 A JP2010260182 A JP 2010260182A JP 5545186 B2 JP5545186 B2 JP 5545186B2
- Authority
- JP
- Japan
- Prior art keywords
- character string
- registered
- attribute
- attribute information
- registered character
- 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
Description
本発明は、ユーザによって入力された条件に合致する施設などの地点候補を検索する地点検索装置、地点検索方法及び地点検索プログラムに関する。 The present invention relates to a point search device, a point search method, and a point search program that search for point candidates such as facilities that meet a condition input by a user.
従来、ユーザによって入力された複数のキーワード(文字列)に基づいた施設(地点候補)を検索する装置として、例えば特許文献1に記載の地点検索装置が提案されている。この特許文献1に記載の地点検索装置では、複数のキーワードが入力された場合に、第1のキーワードと第2のキーワードとでAND検索が行われ、該各キーワードで示される条件に合致する施設が検索結果として表示される。
Conventionally, as a device for searching for facilities (point candidates) based on a plurality of keywords (character strings) input by a user, for example, a point search device described in
こうしたAND検索は、予め設定された所定のルールに従って各キーワードが入力された場合に行われる。例えば、最初に入力される第1のキーワードは、検索対象となる施設を示す文字列又はその一部である一方、後に入力される第2のキーワードは、検索対象となる施設が存在する地域を示す文字列又はその一部である。つまり、第1のキーワードとして「とうきょう」が入力され、第2のキーワードとして「うらや」が入力されると、「うらや」と前方一致する名称の地域(例えば、「浦安市」)が予測される。そして、予測された地域に存在する各施設の中で、「とうきょう」と前方一致する施設(例えば、「トウキョウディズニーランド」)が検索され、該検索結果がディスプレイに表示される。 Such an AND search is performed when each keyword is input according to a predetermined rule set in advance. For example, the first keyword input first is a character string indicating a facility to be searched or a part thereof, while the second keyword input later is a region where the facility to be searched exists. The character string to be shown or a part thereof. That is, when “Tokyo” is input as the first keyword and “Uraya” is input as the second keyword, an area having a name that matches “Uraya” (for example, “Urayasu City”) is predicted. . Then, in each facility existing in the predicted area, a facility (for example, “Tokyo Disneyland”) that directly matches “Tokyo” is searched, and the search result is displayed on the display.
ところで、特許文献1に記載の地点検索装置では、複数のキーワードが上記所定のルールに従って入力された場合に、入力や検索に要する時間が短縮できるとされている。その一方で、所定のルールを無視して複数のキーワードを入力する場合には、入力や検索に要する時間の短縮という効果を期待できない。
By the way, in the point search apparatus described in
本発明は、このような事情に鑑みてなされたものである。その目的は、複数の文字列を入力させる際におけるユーザによる文字列の入力に要する時間を短縮させることができる地点検索装置、地点検索方法及び地点検索プログラムを提供することにある。 The present invention has been made in view of such circumstances. The purpose is to provide a point search device, a point search method, and a point search program that can reduce the time required for the user to input a character string when inputting a plurality of character strings.
上記目的を達成するために、本発明は、入力された複数の文字列で示される条件に合致する地点候補を検索する地点検索装置であって、複数の登録文字列及び該各登録文字列の属性を示す属性情報を記憶する記憶手段と、確定済みの文字列に相当する登録文字列が前記記憶手段に記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として取得する属性取得手段と、前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出す読出し手段と、複数の文字列でAND検索を行う場合に、前記読出し手段によって読出された登録文字列のうち、前記属性取得手段によって取得された属性情報と一致する属性情報を有さない登録文字列を、一致する属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示手段と、前記予測表示手段によって前記表示画面に表示された予測候補が選択された場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示手段と、を備え、前記記憶手段は、前記複数の登録文字列と、前記登録文字列毎の属性情報と、前記登録文字列毎に設定された予測の優先度とを互いに関連付けて記憶しており、前記予測表示手段は、複数の文字列でAND検索を行う場合に、前記属性取得手段によって取得された属性情報に基づいて登録文字列の優先度を補正する補正処理を行い、前記読出し手段によって前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを要旨とする。 In order to achieve the above object, the present invention provides a point search device that searches for point candidates that match the conditions indicated by a plurality of input character strings, and includes a plurality of registered character strings and each of the registered character strings. Storage means for storing attribute information indicating an attribute, and when a registered character string corresponding to a confirmed character string is stored in the storage means, the attribute information of the registered character string is assigned to the attribute of the confirmed character string. Read from the storage means an attribute acquisition means for acquiring information, a registered character string that at least partially matches a character string before confirmation that is input subsequent to the confirmed character string, and attribute information of the registered character string. And a registration means that does not have attribute information that matches the attribute information acquired by the attribute acquisition means among the registered character strings read by the read means when performing an AND search with a plurality of character strings. Sentence Prediction display means for displaying a column on the display screen as a prediction candidate of the character string before confirmation in preference to a registered character string having matching attribute information, and the prediction displayed on the display screen by the prediction display means A replacement display unit that, when a candidate is selected, replaces the character string before confirmation with the prediction candidate and displays it on the display screen, the storage unit includes the plurality of registered character strings, and the registration The attribute information for each character string and the prediction priority set for each registered character string are stored in association with each other, and the prediction display unit performs the AND search with a plurality of character strings. A correction process for correcting the priority of the registered character string is performed based on the attribute information acquired by the attribute acquiring unit, and the correction process is performed among the registered character strings read from the storage unit by the reading unit. High registered character string priority after, is summarized in that to be displayed on the display screen as the predicted candidates of the correction process after the lower priority of registered character before the deterministic preferentially than Strings.
上記構成によれば、確定済みの文字列が存在する場合において次の文字列の入力が開始されたときには、その入力途中の文字列、即ち確定前の文字列の予測候補を表示画面に表示させる。こうした処理を実現させるために、確定済みの文字列に相当する文字列が記憶手段に登録文字列として記憶される場合には、該登録文字列の属性情報が確定済みの文字列の属性情報(以下、「確定属性情報」ともいう。)として読出される。そして、次の文字列の入力が開始されると、その確定前の文字列と少なくとも一部が一致する登録文字列及び該登録文字列の属性情報が、記憶手段から読出される。続いて、読出された各登録文字列のうち少なくとも一つの登録文字列が、確定前の文字列の予測候補として表示画面に表示される。すなわち、検索を行う場合には、既に確定済みとなった文字列の属性情報に基づき、確定前の文字列の予測候補を設定している。 According to the above configuration, when input of the next character string is started when there is a confirmed character string, the character string being input, that is, the prediction candidate of the character string before confirmation is displayed on the display screen. . In order to realize such processing, when a character string corresponding to a confirmed character string is stored as a registered character string in the storage means, the attribute information of the registered character string is attribute information ( Hereinafter, it is also read as “determined attribute information”. Then, when the input of the next character string is started, the registered character string that at least partially matches the character string before the determination and the attribute information of the registered character string are read from the storage unit. Subsequently, at least one registered character string among the read registered character strings is displayed on the display screen as a prediction candidate of the character string before being confirmed. That is, when performing a search, a prediction candidate for a character string before confirmation is set based on the attribute information of the character string that has already been confirmed.
特に、複数の文字列でAND検索を行う場合には、記憶手段から読出された登録文字列のうち、確定属性情報を有さない登録文字列が、確定属性情報を有する登録文字列よりも優先的に予測候補として表示画面に表示される。これは、AND検索を行う場合には、確定済みの文字列の確定属性情報と同一の属性情報を有する文字列が入力される可能性が低いと考えられるためである。そして、表示画面に表示された予測候補のうち、ユーザによって選択された予測候補が、確定前の文字列と置換えられる。したがって、複数の文字列を入力させる際におけるユーザによる文字列の入力に要する時間を短縮させることが可能となる。 In particular, when performing an AND search with a plurality of character strings, among the registered character strings read from the storage means, the registered character string having no definite attribute information has priority over the registered character string having definite attribute information. Are displayed on the display screen as prediction candidates. This is because when performing an AND search, it is considered unlikely that a character string having the same attribute information as the confirmed attribute information of the confirmed character string is input. And the prediction candidate selected by the user among the prediction candidates displayed on the display screen is replaced with the character string before finalization. Therefore, it is possible to reduce the time required for the user to input a character string when inputting a plurality of character strings.
また、上記構成によれば、上記確定属性情報を有する登録文字列の優先度は補正される。そして、補正処理後の優先度の高い登録文字列が、補正処理後の優先度の低い登録文字列よりも優先的に確定前の文字列の予測候補として表示画面に表示される。そのため、入力途中の文字列の予測精度を向上させることができ、ひいては文字列の入力に要する時間の短縮に貢献できる可能性が高められる。
本発明の地点検索装置において、前記予測表示手段は、複数の文字列でAND検索を行う場合に、前記属性取得手段によって取得された属性情報と一致する属性情報を有する登録文字列の優先度を低くする補正処理を行う。
Moreover, according to the said structure, the priority of the registration character string which has the said definite attribute information is correct | amended. Then, the registered character string having a high priority after the correction process is displayed on the display screen as a prediction candidate of the character string before being determined in preference to the registered character string having a low priority after the correction process. Therefore, the prediction accuracy of the character string in the middle of input can be improved, and the possibility of contributing to shortening the time required for inputting the character string is increased.
In point searching apparatus of the present invention, before Symbol predictive display means, when performing an AND search multiple strings, the priority of the registered character string having the attribute information matching the attribute information acquired by the attribute acquisition unit the intends line the correction processing to lower.
上記構成によれば、上記確定属性情報を有する登録文字列の優先度は、低く補正される。そして、補正処理後の優先度の高い登録文字列が、補正処理後の優先度の低い登録文字列よりも優先的に確定前の文字列の予測候補として表示画面に表示される。そのため、入力途中の文字列の予測精度を向上させることができ、ひいては文字列の入力に要する時間の短縮に貢献できる可能性が高められる。
本発明の地点検索装置において、前記予測表示手段は、複数の文字列でAND検索を行う場合に、前記属性取得手段によって取得された属性情報と一致しない属性情報を有する登録文字列の優先度を高くする補正処理を行う。
According to the above configuration, the priority of the registered character string having the definite attribute information is corrected to be low. Then, the registered character string having a high priority after the correction process is displayed on the display screen as a prediction candidate of the character string before being determined in preference to the registered character string having a low priority after the correction process. Therefore, the prediction accuracy of the character string in the middle of input can be improved, and the possibility of contributing to shortening the time required for inputting the character string is increased.
In the point search apparatus according to the present invention, the prediction display means determines the priority of the registered character string having attribute information that does not match the attribute information acquired by the attribute acquisition means when performing AND search with a plurality of character strings. Perform correction processing to increase.
本発明の地点検索装置において、前記予測表示手段は、複数の文字列でAND検索を行う場合に、前記属性取得手段によって取得された確定済みの文字列の属性情報よりも上位概念の属性情報を有さない登録文字列を、前記上位概念の属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させる。 In the point search device of the present invention, when the AND display is performed with a plurality of character strings, the prediction display means displays attribute information of a higher concept than the attribute information of the confirmed character string acquired by the attribute acquisition means. A registered character string that does not exist is displayed on the display screen as a prediction candidate of the character string before the determination, with priority over the registered character string having the attribute information of the superordinate concept.
AND検索を行う場合には、確定済みの文字列の上記確定属性情報よりも上位概念の属性情報を有する文字列がユーザによって入力される可能性は低いと考えられる。そこで、本発明では、上記確定属性情報よりも上位概念の属性情報を有する登録文字列は、上位概念の属性情報を有さない登録文字列よりも確定前の文字列の予測候補として表示画面に表示されにくくなる。そのため、ユーザによって入力される可能性の低い文字列が予測候補として表示画面に表示される可能性を低くできる分、入力途中の文字列の予測精度を向上させることができる。したがって、文字列の入力に要する時間の短縮に貢献できる可能性が高められる。 In the case of performing an AND search, it is considered that a user is unlikely to input a character string having higher-level attribute information than the above-described fixed attribute information of a fixed character string. Therefore, in the present invention, a registered character string having higher concept attribute information than the above-mentioned fixed attribute information is displayed on the display screen as a prediction candidate of a character string before finalization than a registered character string having no higher concept attribute information. It becomes difficult to display. For this reason, it is possible to improve the prediction accuracy of a character string in the middle of input as much as the possibility that a character string that is unlikely to be input by the user is displayed as a prediction candidate on the display screen can be reduced. Therefore, the possibility that the time required for inputting the character string can be shortened is increased.
本発明の地点検索装置において、前記予測表示手段は、複数の文字列でAND検索を行う場合において、前記確定済みの文字列の属性情報が地域名称に関する属性情報であると共に、該確定済みの文字列によって示される地域の候補が一箇所であるときには、該地域よりも広範囲の地域の地域名称に関する属性情報を有さない登録文字列を、前記広範囲の地域の地域名称に関する属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させる。 In the point search device of the present invention, the prediction display means, when performing AND search with a plurality of character strings, the attribute information of the determined character string is attribute information related to the area name, and the determined character When there is only one candidate for the area indicated by the column, a registered character string having no attribute information related to the area name in a wider area than the area is used as a registered character string having attribute information related to the area name in the wide area. The character string is displayed on the display screen as a prediction candidate of the character string before being determined in preference to the character string.
確定済みの文字列によって示される地域の候補が一箇所である場合には、該地域よりも広範囲を示す地域を示す文字列が入力される可能性が低い。そこで、本発明では、確定済みの文字列によって示される地域の候補が一箇所である場合、該地域よりも広範囲の地域の地域名称に関する属性情報を有さない登録文字列が、上記広範囲の地域の地域名称に関する属性情報を有する登録文字列よりも優先的に予測候補として表示される。そのため、ユーザによって入力される可能性の低い文字列が予測候補として表示される可能性を低くできる分、入力途中の文字列の予測精度を向上させることができる。したがって、文字列の入力に要する時間の短縮に貢献できる可能性が高められる。 When there is only one candidate for the region indicated by the confirmed character string, there is a low possibility that a character string indicating a region indicating a wider area than the region is input. Therefore, in the present invention, when there is only one candidate for the area indicated by the confirmed character string, the registered character string that does not have the attribute information regarding the area name of a wider area than the area is the above wide area. Is displayed as a prediction candidate preferentially over a registered character string having attribute information regarding the area name. Therefore, the prediction accuracy of the character string in the middle of input can be improved as much as the possibility that a character string that is unlikely to be input by the user can be displayed as a prediction candidate can be reduced. Therefore, the possibility that the time required for inputting the character string can be shortened is increased.
本発明の地点検索装置において、前記予測表示手段は、複数の文字列でNOT検索を行う場合に、前記読出し手段によって読出された登録文字列のうち、前記属性取得手段によって取得された属性情報よりも下位概念の属性情報を有する登録文字列を、前記下位概念の属性情報を有さない登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させる。 In the point search apparatus according to the present invention, the prediction display means, when performing a NOT search with a plurality of character strings, from the attribute information acquired by the attribute acquisition means among the registered character strings read by the reading means. In addition, a registered character string having lower-level concept attribute information is displayed on the display screen as a prediction candidate of the character string before determination, with priority over a registered character string not having the lower-level concept attribute information.
複数の文字列でNOT検索を行う場合には、記憶手段から読出された登録文字列のうち、上記確定属性情報の下位概念の属性情報を有する登録文字列が、下位概念の属性情報を有さない登録文字列よりも優先的に表示画面に表示される。これは、NOT検索を行う場合には、NOT検索の特性上、確定前の文字列の属性情報が上記確定属性情報の下位概念の属性情報である可能性が高いためである。つまり、本発明では、NOT検索を行う場合でも、既に確定済みとなった文字列の属性情報に基づき、確定前の文字列の予測候補が設定される。したがって、複数の文字列を入力させる際におけるユーザによる文字列の入力に要する時間を短縮させることが可能となる。 When performing a NOT search with a plurality of character strings, among the registered character strings read from the storage means, the registered character string having the attribute information of the subordinate concept of the definite attribute information has the attribute information of the subordinate concept. It is displayed on the display screen with priority over no registered character string. This is because, when a NOT search is performed, there is a high possibility that the attribute information of the character string before the determination is attribute information of a subordinate concept of the determination attribute information due to the characteristics of the NOT search. In other words, in the present invention, even when a NOT search is performed, a prediction candidate for a character string before confirmation is set based on the attribute information of the character string that has already been confirmed. Therefore, it is possible to reduce the time required for the user to input a character string when inputting a plurality of character strings.
本発明の地点検索装置において、前記記憶手段は、前記複数の登録文字列と、前記登録文字列毎の属性情報と、前記登録文字列毎に設定された予測の優先度とを互いに関連付けて記憶しており、前記予測表示手段は、複数の文字列でNOT検索を行う場合に、前記属性取得手段によって取得された確定済みの文字列の属性情報よりも下位概念の属性情報を有する登録文字列の優先度を低くする補正処理を行い、前記読出し手段によって前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させる。 In the point search apparatus of the present invention, the storage unit stores the plurality of registered character strings, the attribute information for each registered character string, and the prediction priority set for each registered character string in association with each other. The predictive display means, when performing a NOT search with a plurality of character strings, has a registered character string having attribute information of a lower concept than the attribute information of the confirmed character string acquired by the attribute acquisition means. Of the registered character strings read out from the storage means by the reading means, the registered character strings having a high priority after the correction processing are set to the priority values after the correction processing. It is displayed on the display screen as a prediction candidate of the character string before the determination in preference to a lower registered character string.
上記構成によれば、NOT検索を行う場合、上記確定属性情報よりも下位概念の属性情報を有する登録文字列の優先度は、高く補正される。そして、補正処理後の優先度の高い登録文字列が、補正処理後の優先度の低い登録文字列よりも優先的に確定前の文字列の予測候補として表示画面に表示される。そのため、NOT検索を行う場合であっても、入力途中の文字列の予測精度を向上させることができ、文字列の入力に要する時間の短縮に貢献できる可能性が高められる。 According to the above configuration, when a NOT search is performed, the priority of a registered character string having attribute information of a lower concept than the determined attribute information is corrected to be higher. Then, the registered character string having a high priority after the correction process is displayed on the display screen as a prediction candidate of the character string before being determined in preference to the registered character string having a low priority after the correction process. Therefore, even when a NOT search is performed, the accuracy of predicting a character string in the middle of input can be improved, and the possibility of contributing to shortening the time required to input a character string is increased.
本発明は、入力された複数の文字列が示す条件に合致する地点候補を検索する制御部を備えた地点検索装置による地点検索方法であって、前記制御部は、複数の登録文字列及び該各登録文字列の属性を示す属性情報を記憶する記憶手段に、確定済みの文字列に相当する登録文字列が記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として前記記憶手段から取得させる属性取得ステップと、前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出させる読出しステップと、複数の文字列でAND検索を行う場合に、前記読出しステップで読出した登録文字列のうち、前記属性取得ステップで取得した属性情報と一致する属性情報を有さない登録文字列を、一致する属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示ステップと、前記予測表示ステップで前記表示画面に表示した予測候補をユーザが選択した場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示ステップと、を有し、前記記憶手段は、前記複数の登録文字列と、前記登録文字列毎の属性情報と、前記登録文字列毎に設定された予測の優先度とを互いに関連付けて記憶しており、前記予測表示ステップでは、複数の文字列でAND検索を行う場合に、前記属性取得ステップで取得された属性情報に基づいて登録文字列の優先度を補正する補正処理を行い、前記読出しステップで前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを要旨とする。 The present invention is a point search method by a point search device provided with a control unit that searches for point candidates that match the conditions indicated by a plurality of input character strings, wherein the control unit includes a plurality of registered character strings, When a registered character string corresponding to a confirmed character string is stored in the storage means for storing attribute information indicating the attribute of each registered character string, the attribute information of the registered character string is set to the confirmed character string. An attribute acquisition step for acquiring from the storage means as attribute information, a registered character string that at least partially matches a character string before confirmation that is input subsequent to the confirmed character string, and attribute information of the registered character string When performing an AND search using a plurality of character strings and a reading step to be read from the storage means, the attribute information acquired in the attribute acquisition step is the same as the registered character string read in the reading step. A prediction display step of displaying a registered character string having no sex information on a display screen as a prediction candidate of the character string before the determination with priority over a registered character string having matching attribute information; and the prediction display step wherein when the display user predictive candidates displayed on the screen is selected, a character string before confirmation have a, and replacement display step of displaying on the display screen is replaced on the estimated candidates, the storage means, the A plurality of registered character strings, attribute information for each registered character string, and a prediction priority set for each registered character string are stored in association with each other. In the prediction display step, a plurality of character strings are stored. When performing an AND search, a correction process for correcting the priority of the registered character string is performed based on the attribute information acquired in the attribute acquisition step, and the reading means reads from the storage means. Among the registered character strings, the registered character string having a high priority after the correction process is preferentially used as a prediction candidate of the character string before the determination, in preference to the registered character string having a low priority after the correction process. The gist is to display on the display screen .
上記構成によれば、上記地点検索装置と同等の作用・効果を得ることができる。
本発明は、入力された複数の文字列が示す条件に合致する地点候補の検索を制御装置に実行させるための地点検索プログラムであって、前記制御装置を、複数の登録文字列と、該各登録文字列の属性を示す属性情報と、登録文字列毎に設定された予測の優先度とを互いに関連付けて記憶する記憶手段と、確定済みの文字列に相当する登録文字列が前記記憶手段に記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として取得する属性取得手段と、前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出す読出し手段と、複数の文字列でAND検索を行う場合に、前記読出し手段によって読出された登録文字列のうち、前記属性取得手段によって取得された属性情報と一致する属性情報を有さない登録文字列を、一致する属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示手段と、前記予測表示手段によって前記表示画面に表示された予測候補が選択された場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示手段として機能させ、前記制御装置が前記予測表示手段として複数の文字列でAND検索を行う場合に、前記属性取得手段によって取得された属性情報に基づいて登録文字列の優先度を補正する補正処理を行わせるとともに、前記読出し手段によって前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを要旨とする。
According to the said structure, the effect | action and effect equivalent to the said point search apparatus can be acquired.
The present invention is a point search program for causing a control device to search for point candidates that match the conditions indicated by a plurality of input character strings, the control device including a plurality of registered character strings , Storage means for storing attribute information indicating an attribute of a registered character string and a prediction priority set for each registered character string in association with each other, and a registered character string corresponding to a confirmed character string in the storage means When stored, attribute acquisition means for acquiring the attribute information of the registered character string as attribute information of the confirmed character string, and at least a character string before confirmation that is input subsequent to the confirmed character string A registered character string that partially matches and a reading unit that reads out attribute information of the registered character string from the storage unit, and when performing an AND search on a plurality of character strings, the registered character string read by the reading unit Before A registered character string that does not have attribute information that matches the attribute information acquired by the attribute acquisition means is preferentially displayed on the display screen as a prediction candidate of the character string before the determination over the registered character string that has matching attribute information. A prediction display unit to be displayed; and a replacement display unit that, when a prediction candidate displayed on the display screen by the prediction display unit is selected, replaces the character string before the confirmation with the prediction candidate and displays it on the display screen. Correction processing for correcting the priority of the registered character string based on the attribute information acquired by the attribute acquisition means when the control device performs an AND search with a plurality of character strings as the prediction display means. Among the registered character strings read from the storage unit by the reading unit, the registered character string having a high priority after the correction process is added to the supplementary character string. And summarized in that to be displayed on the display screen as the predicted candidate character string before confirmation preference to lower registered character string priority after treatment.
上記構成によれば、上記地点検索装置と同等の作用・効果を得ることができる。 According to the said structure, the effect | action and effect equivalent to the said point search apparatus can be acquired.
(第1の実施形態)
以下、本発明を具体化した第1の実施形態について、図1〜図8に従って説明する。
図1に示すように、車両のナビゲーション装置11は、表示装置12と、該表示装置12を制御する地点検索装置の一例としての制御装置20とを備えている。表示装置12には、車両の乗員(ユーザ)に各種情報を視認可能な状態で提供する表示画面の一例としてのディスプレイ13と、該ディスプレイ13の前面に配置される液晶のタッチパネル(入力手段)14とが設けられている。また、表示装置12においてディスプレイ13の側方には、複数種類の操作ボタン(入力手段)15が設けられている。
(First embodiment)
Hereinafter, a first embodiment of the present invention will be described with reference to FIGS.
As shown in FIG. 1, the
こうした表示装置12は、乗員による操作ボタン15及びタッチパネル14の操作を受付けた場合、その操作内容に応じた信号を制御装置20に送信する。そして、表示装置12は、送信した信号の返答として制御装置20から送信された画像データを受信し、該画像データに基づいた画像をディスプレイ13に表示させる。
When such an operation of the
制御装置20には、車両側I/F21を介して位置検出部30が情報の送受信が可能な状態で接続されている。位置検出部30は、GPS(Global Positioning System )受信部31、車速センサ32及びジャイロセンサ33を有している。制御装置20は、GPS受信部31によって受信された受信信号に基づき、電波航法によって緯度・経度などの絶対位置を検出する。また、制御装置20は、車速センサ32及びジャイロセンサ33からの検出信号に基づき、自律航法を用いて基準位置からの相対位置を算出する。そして、制御装置20は、位置検出部30から出力される絶対位置及び相対位置を組み合わせて自車両の現在地を特定する。
The
制御装置20は、制御部22、画像処理プロセッサ23、情報記憶装置24及び記憶手段の一例としてのテーブル記憶部25などを備えている。制御部22には、CPU22a、ROM22b及びRAM22cなどを有するデジタルコンピュータが設けられている。ROM22bには、乗員によって選択された施設属性に合致する地点候補(例えば、海水浴場やレストラン)を検索するためのプログラム(地点検索プログラム)及び目的地までのルートの探索や案内をするためのプログラムなどが記憶されている。RAM22cには、CPU22aの作業領域及び探索された経路などを記憶する記憶領域が形成される。
The
画像処理プロセッサ23は、制御部22からの制御信号に基づいてディスプレイ13に表示するための各種の画像データを生成し、該生成した画像データを表示装置12に送信する。例えば、自車両の現在位置から目的地までのルートが制御部22で探索された場合、画像処理プロセッサ23は、探索されたルートと、該ルートに沿った案内の開始の許可を求める画面となどを表示させるための画像データを生成し、該画像データに基づく画像をディスプレイ13に表示させる。また、目的とする地点候補が制御部22によって検索された場合、画像処理プロセッサ23は、検索された地点候補の案内するための画像データを生成し、該画像データに基づく画像をディスプレイ13に表示させる。
The
情報記憶装置24は、ハードディスクや光ディスクなどの外部記憶媒体である。こうした情報記憶装置24には、地図データ記憶部24a、探索データ記憶部24b及び施設データ記憶部24cが形成されている。地図データ記憶部24aは、道路地図、住宅地図及び建物形状地図などの地図データを記憶している。探索データ記憶部24bは、所定の地点間の道路及びその道路の交通規制情報、距離及び通行料金といった各種道路情報に関するデータを記憶している。施設データ記憶部24cは、区役所、病院、駅、レストラン、遊園地、駐車場などの各種施設及び該各種施設の住所や電話番号などのデータを記憶している。
The
テーブル記憶部25は、不揮発性のメモリなどによって構築されている。こうしたテーブル記憶部25には、地点候補を検索する際に用いられる図5に示す予測単語テーブルが記憶されている。
The
次に、地点候補を検索する際にディスプレイ13に表示される検索用表示画面の一例について、図2、図3及び図4を参照して説明する。
図2に示すように、ディスプレイ13には、車両の乗員によって選択される文字が表示される入力可能文字領域40と、乗員によって選択された文字で構成される文字列(単語)が表示される選択文字表示領域41とが形成される。入力可能文字領域40において「あ」が表記された領域が選択されると、選択文字表示領域41には「あ」が表示される。また、ディスプレイ13において選択文字表示領域41の右側には、選択した文字を一文字ずつ消去する際に選択される修正用領域42と、検索を実行させる際に選択される検索実行用領域43と、複数の単語でAND検索を行う際に選択されるAND用領域44と、複数の単語でNOT検索を行う際に選択されるNOT用領域45とが順に配置されている。
Next, an example of the search display screen displayed on the
As shown in FIG. 2, the
例えば、複数の単語でAND検索を行う場合には、1つ目の単語(この場合、「あいう」)の入力が完了した後に、AND用領域44が選択される。すると、図3に示すように、選択文字表示領域41には、「あいう」という単語に続いて、AND検索用の論理演算子「&」が表示される。すると、1つ目の単語は、「あいう」に確定される。すなわち、論理演算子「&」よりも前(図3では左側)に表示される文字列(この場合、「あいう」)が、確定済みの文字列に相当する。
For example, when performing an AND search with a plurality of words, the AND
そして、論理演算子「&」に続いて2つ目の単語の入力が開始されると、ディスプレイ13において入力可能文字領域40の右側には、論理演算子「&」の右側に表示される文字列から推測される予測候補が表示される予測単語表示領域46が形成される。このように論理演算子「&」の右側に表示される文字列(図3では、「あ」)が、確定前の文字列に相当する。予測単語表示領域46には、詳しくは後述するが、図5に示す予測単語テーブルに記憶される登録単語のうち、確定前の文字列と前方一致する単語の少なくとも一つが表示される。例えば、確定前の文字列が「あ」である場合、予測単語表示領域46には、「あ」と前方一致する単語が予測候補として表示される。ここで、「あ」に続いて例えば「う」という文字が選択された場合、予測単語表示領域46には、確定前の文字列である「あう」と前方一致する単語が予測候補として表示される。なお、確定前の文字列と前方一致する単語が予測単語テーブルに存在しない場合、ディスプレイ13には予測単語表示領域46が形成されない。
When the input of the second word is started following the logical operator “&”, the character displayed on the right side of the logical operator “&” is displayed on the right side of the input-
そして、図4に示すように、予測単語表示領域46に表示される複数の予測候補のうち何れか一つ(例えば、「アウトレット」)が選択されると、選択文字表示領域41では、確定前の文字列である「あ」が、選択された予測候補(アウトレット)に置換えられる。その結果、選択文字表示領域41には、「あいう & アウトレット」が表示される。この状態で検索実行用領域43が選択されると、1つ目の単語(あいう)と2つ目の単語(アウトレット)とでAND検索が行われる。なお、「AND検索」とは、入力された複数の単語を全て含む検索結果を抽出することである。
Then, as shown in FIG. 4, when any one of a plurality of prediction candidates (for example, “Outlet”) displayed in the predicted
上述したように、本実施形態のナビゲーション装置11で地点候補の検索を行う場合には、確定前の文字列の予測候補がディスプレイ13に案内表示される。そこで次に、こうした予測候補をディスプレイ13に案内表示する際に使用される予測単語テーブルについて、図5を参照して説明する。
As described above, when searching for a point candidate using the
図5に示すように、予測単語テーブルは、所定のルール(本実施形態では、五十音順)に沿って並べられた複数の登録単語(登録文字列)と、登録単語毎の属性(属性情報)と、登録単語毎のスコア値Sとを互いに対応付けて記憶している。なお、スコア値Sとは、予測の優先度を示しており、スコア値Sの高い登録単語は、スコア値Sの低い登録単語と比較して、予測候補としてディスプレイ13に表示されやすい。
As shown in FIG. 5, the predicted word table includes a plurality of registered words (registered character strings) arranged in accordance with a predetermined rule (in this embodiment, in Japanese alphabetical order) and attributes (attributes) for each registered word. Information) and the score value S for each registered word are stored in association with each other. Note that the score value S indicates the priority of prediction, and a registered word with a high score value S is more likely to be displayed on the
次に、予測単語テーブルに記憶される各登録単語の一部について詳述する。
「あああ」は会社名であるため、「あああ」の属性は施設名称とされ、「あああ」のスコア値Sは「260」とされる。「アイス」はアイスクリームの略称であるため、「アイス」の属性はジャンル名称(食べ物の種類)とされ、「アイス」のスコア値Sは「380」とされる。
Next, a part of each registered word stored in the predicted word table will be described in detail.
Since “AA” is a company name, the attribute “AA” is a facility name, and the score value S of “AA” is “260”. Since “ice” is an abbreviation for ice cream, the attribute of “ice” is a genre name (type of food), and the score value S of “ice” is “380”.
「あいう」は、「あいう県」という地域を表す際に使用されると共に、例えば「あいう公園」などのように施設名を表す際にも使用される。そのため、「あいう」は、施設名称という属性と住所名称(県)という属性とを有している。こうした「あいう」のスコア値Sは「580」である。「アウトレット」はアウトレットモールの略称であり、アウトレットモールには、ファッション関係の店舗や食事関係の店舗などが出店している。そのため、「アウトレット」は、ジャンル名称(ファッション関係・食事関係)という属性を有しており、「アウトレット」のスコア値Sは「380」である。 “Ayu” is used to indicate the area “A prefecture”, and is also used to indicate a facility name such as “Aoi Park”. Therefore, “Ayu” has an attribute called facility name and an attribute called address name (prefecture). The score value “S” for such “that” is “580”. “Outlet” is an abbreviation for “Outlet Mall”. In the outlet mall, fashion-related stores and food-related stores open. Therefore, “Outlet” has an attribute of a genre name (fashion relation / meal relation), and the score value S of “Outlet” is “380”.
「いあい」は、「いあい県」という地域を表す際に使用されると共に、例えば「いあい公園」などのように施設名を表す際にも使用される。そのため、「いあい」は、施設名称という属性と住所名称(県)という属性とを有している。こうした「いあい」のスコア値Sは「450」である。「おあいう」は、「おあいう市」という地域を表す際に使用されると共に、例えば「おあいうビル」などのように施設名を表す際にも使用される。そのため、「おあいう」は、施設名称という属性と住所名称(市)という属性とを有している。こうした「おあいう」のスコア値Sは「400」である。 “Iai” is used to represent the area “Iai Prefecture”, and is also used to represent the name of a facility such as “Iai Park”. Therefore, “Iai” has an attribute called facility name and an attribute called address name (prefecture). The score value S of such “Iai” is “450”. “Ooiyu” is used to represent an area called “Ooisai City” and also used to represent a facility name such as “Ooisai Building”. For this reason, “Oh!” Has an attribute called facility name and an attribute called address name (city). The score value S of such “oh” is “400”.
「すし(寿司)」は、食べ物を表す単語であるため、「すし」の属性はジャンル名称(食べ物の種類)とされ、「すし」のスコア値Sは「350」とされる。「たたすし」は、寿司を食べることのできる店舗の名称である。そのため、「たたすし」は、施設名称という属性とジャンル名称(食べ物屋)という属性とを有している。こうした「たたすし」のスコア値Sは「200」である。 Since “sushi (sushi)” is a word representing food, the attribute of “sushi” is a genre name (type of food), and the score value S of “sushi” is “350”. “Tatasushi” is the name of a store where you can eat sushi. Therefore, “Tatashi” has an attribute called a facility name and an attribute called a genre name (food shop). The score value “S” for such “tasushi” is “200”.
また、図5には図示されていないが、予測単語テーブルには、「たべる(食べる)」、「あそぶ(遊ぶ)」などの動詞も登録単語として記憶されている。こうした動詞に対する属性には、それらの意味する内容に合致した属性が設定されている。例えば、「たべる(食べる)」及び「あそぶ(遊ぶ)」の属性は、ジャンル名称に設定される。 Although not shown in FIG. 5, verbs such as “eat (eat)” and “play (play)” are also stored as registered words in the predicted word table. As attributes for such verbs, attributes that match the meaning of the verbs are set. For example, the attributes “eat (eat)” and “play (play)” are set in the genre name.
次に、車両の乗員が地点候補の検索を行う際に制御部22が実行する処理ルーチンについて、図6、図7及び図8に示すフローチャートに基づき説明する。なお、図6は、確定済みの文字列が示す単語の属性を確定属性として取得するための確定属性判定処理ルーチンを説明するフローチャートである。また、図7は、AND検索用の論理演算子「&」の入力後に入力される単語、即ち確定前の文字列の予測候補をディスプレイ13に案内表示させるための予測候補決定処理ルーチンを説明するフローチャートである。そして、図8は、ディスプレイ13に予測候補が案内表示される際に実行される置換え処理ルーチンを説明するフローチャートである。
Next, a processing routine executed by the
始めに、確定属性判定処理ルーチンについて、図4に示すフローチャートを参照して説明する。
この確定属性判定処理ルーチンは、車両の乗員によってAND用領域44又はNOT用領域45(図2参照)が選択されたタイミングで実行される。そして、確定属性判定処理ルーチンにおいて、制御部22は、確定済みの文字列に相当する単語が予測単語テーブルにあるか否かを判定する(ステップS110)。一例として、制御部22は、確定済みの文字列と前方一致する登録単語を予測単語テーブルから検索する。なお、このときの検索は、検索条件が完全一致しない対象を一定のルールに従って抽出する曖昧検索でもよい。そして、検索された登録単語が、「確定済みの文字列に相当する単語」とされる。
First, the fixed attribute determination processing routine will be described with reference to the flowchart shown in FIG.
This fixed attribute determination processing routine is executed at a timing when the AND
確定済みの文字列に相当する単語が予測単語テーブルにある場合(ステップS110:YES)、制御部22は、予測単語テーブルから確定済みの文字列に相当する登録単語の属性を読出し、該属性を確定属性として取得する(ステップS111)。例えば、確定済みの文字列に相当する単語が「すし」である場合、制御部22は、「すし」という登録単語の属性として「ジャンル名称(食べ物の種類)」を読出し、「ジャンル名称(食べ物の種類)」を確定属性として取得する(図5参照)。また、確定済みの文字列に相当する単語が「あいう」である場合、制御部22は、「あいう」という登録単語の属性として「施設名称」及び「住所名称(県)」を読出し、「施設名称」及び「住所名称(県)」を確定属性として取得する。したがって、本実施形態では、制御部22が、属性取得手段としても機能する。また、ステップS111が、属性取得ステップに相当する。その後、制御部22は、確定属性判定処理ルーチンを終了する。
When the word corresponding to the confirmed character string is in the predicted word table (step S110: YES), the
一方、確定済みの文字列に相当する単語が予測単語テーブルにない場合(ステップS110:NO)、制御部22は、施設名称を確定属性として設定し(ステップS112)、その後、確定属性判定処理ルーチンを終了する。これは、ジャンル名称や住所名称を属性として有する単語よりも施設名称を属性として有する単語のほうが、予測単語テーブルに網羅できていない可能性が高いためである。特に新しいビルなどの名称を示す単語については、予測単語テーブルに記憶されていない可能性が非常に高い。
On the other hand, when the word corresponding to the confirmed character string is not in the predicted word table (step S110: NO), the
次に、予測候補決定処理ルーチンについて、図7に示すフローチャートを参照して説明する。
この予測候補決定処理ルーチンは、AND検索用の論理演算子「&」の入力後において、文字が車両の乗員によって選択される毎に実行される。また、予測候補決定処理ルーチンは、修正用領域42が乗員によって操作されたタイミングでも、確定前の文字列が存在する場合には実行される。そして、予測候補決定処理ルーチンにおいて、制御部22は、予測単語テーブルに含まれる各登録単語の中に、確定済みの文字列に続いて入力される確定前の文字列に前方一致する登録単語があるか否かを判定する(ステップS200)。つまり、制御部22は、入力された文字列のうち確定前の文字列があるか否かを判定し、確定前の文字列がある場合には該確定済みの文字列に前方一致する登録単語があるか否かを判定する。確定前の文字列に前方一致する登録単語がない場合(ステップS200:NO)、制御部22は、予測単語テーブルを用いた予測を行うことができないと判断し、予測候補決定処理ルーチンを終了する。このとき、制御部22は、入力された文字列のうち確定前の文字列がない場合も、予測候補決定処理ルーチンを終了する。なお、今回の予測候補決定処理ルーチンの実行開始前に、ディスプレイ13に予測候補を表示させていた場合、制御部22は、ディスプレイ13から予測単語表示領域46(図3参照)を消去させ、その後、予測候補決定処理ルーチンを終了する。
Next, the prediction candidate determination processing routine will be described with reference to the flowchart shown in FIG.
This prediction candidate determination processing routine is executed each time a character is selected by a vehicle occupant after the input of the logical operator “&” for AND search. Further, the prediction candidate determination processing routine is executed when a character string before confirmation exists even at the timing when the
一方、確定前の文字列に前方一致する登録単語がある場合(ステップS200:YES)、制御部22は、確定前の文字列と前方一致する登録単語と該登録単語の属性を予測単語テーブルから全て読出す(ステップS201)。例えば、確定前の文字列が「あ」である場合、制御部22は、「あ」と前方一致する登録単語として、「あああ」「アイス」「あいう」「アウトレット」を、それらの属性と共に予測単語テーブルから読出す(図5参照)。また、確定前の文字列が「あい」である場合、制御部22は、「あい」と前方一致する登録単語として、「アイス」「あいう」を、それらの属性と共に予測単語テーブルから読出す(図5参照)。したがって、本実施形態では、制御部22が、読出し手段としても機能する。また、ステップS201が、読出しステップに相当する。
On the other hand, when there is a registered word that matches forward with the character string before confirmation (step S200: YES), the
続いて、制御部22は、予測単語テーブルから読出した登録単語の総数を読出し総数Pとして取得し(ステップS202)、係数Mに「1」をセットする(ステップS203)。そして、制御部22は、ステップS201で読出した各登録単語を五十音順に並べ、上位からM番目の登録単語のスコア値S(M)を予測単語テーブルから取得する(ステップS204)。続いて、制御部22は、M番目の登録単語の属性が上記ステップS111又はステップS112で設定された確定属性と一致するか否かを判定する(ステップS205)。このとき、確定属性として複数の属性(例えば、施設名称と住所名称(県))が設定される場合、制御部22は、M番目の登録単語の属性が、各確定属性のうち何れか一つと一致するか否かを判定する。なお、本実施形態では、「アイス」と「アウトレット」は、ジャンル名称という同一の属性を有しているものとする。また、「あいう」と「いあい」と「おあいう」は、住所名称という同一の属性を有しているものとする。
Subsequently, the
M番目の登録単語の属性と一致する確定属性がない場合(ステップS205:NO)、制御部22は、M番目の登録単語のスコア値S(M)を、M番目の登録単語の補正スコア値SH(M)とし(ステップS206)、その処理を後述するステップS208に移行する。一方、M番目の登録単語の属性と一致する確定属性がある場合(ステップS205:YES)、制御部22は、M番目の登録単語のスコア値S(M)を低くする補正処理を行う(ステップS207)。本実施形態では、制御部22は、M番目の登録単語のスコア値S(M)を予め設定された補正値H(例えば、50)で減算し、該減算結果を補正スコア値SH(M)とする。その後、制御部22は、その処理を次のステップS208に移行する。なお、補正値Hを、確定済みの文字列に相当する単語のスコア値Sに基づいた値としてもよい。
When there is no fixed attribute that matches the attribute of the Mth registered word (step S205: NO), the
ステップS208において、制御部22は、現時点の係数MがステップS202で取得した読出し総数Pと一致するか否かを判定する。係数Mが読出し総数P未満である場合(ステップS208:NO)、制御部22は、予測単語テーブルから読出した全ての登録単語に関してステップS205の判定処理を行っていないため、係数Mを「1」だけインクリメントし(ステップS209)、その処理を前述したステップS204に移行する。一方、係数Mが読出し総数Pと一致する場合(ステップS208:YES)、制御部22は、予測単語テーブルから読出した全ての登録単語に関してステップS205の判定処理を行ったと判断する。このようにステップS208の判定結果が肯定になった時点では、予測単語テーブルから読出された各登録単語のうち、確定属性と一致する属性を有する登録単語のスコア値(この場合、補正スコア値SH)と確定属性と一致する属性を有さない他の登録単語のスコア値(この場合、補正スコア値SH)との大小関係が変化している。
In step S208, the
そして、制御部22は、予測単語テーブルから読出された登録単語を補正スコア値SHの大きい順に並べ、上位N個(Nは1以上の整数であって、例えば「5」)の登録単語を抽出する(ステップS210)。続いて、制御部22は、ステップS210で抽出した上位N個の登録単語を、予測候補としてディスプレイ13に案内表示させる予測候補表示処理を行い(ステップS214)、その後、予測候補決定処理ルーチンを終了する。この場合、補正処理後の優先度に相当する補正スコア値SHの高い登録単語が、補正スコア値SHの低い登録単語よりも優先的に予測候補としてディスプレイ13に案内表示される。したがって、本実施形態では、制御部22が、予測表示手段としても機能する。また、ステップS210,S214により、予測表示ステップが構成される。
Then, the
次に、置換え処理ルーチンについて、図8に示すフローチャートを参照して説明する。
さて、置換え処理ルーチンは、ディスプレイ13に予測候補が表示される間、予め設定された所定周期毎(例えば、0.1秒毎)に実行される。そして、置換え処理ルーチンにおいて、制御部22は、ディスプレイ13に形成された予測単語表示領域46(図3参照)に表示される予測候補が車両の乗員によって選択されたか否かを判定する(ステップS300)。予測候補が選択されていない場合(ステップS300:NO)、制御部22は、置換え処理ルーチンを一旦終了する。
Next, the replacement processing routine will be described with reference to the flowchart shown in FIG.
The replacement processing routine is executed at predetermined intervals (for example, every 0.1 second) while the prediction candidates are displayed on the
一方、予測候補が選択された場合(ステップS300:NO)、制御部22は、選択された予測候補を特定し、置換え処理を行う(ステップS301)。具体的には、制御部22は、ディスプレイ13の選択文字表示領域41に表示される確定前の文字列(例えば、あ)を、選択された予測候補(例えば、アウトレット)に置換えさせる(図3,4参照)。したがって、本実施形態では、制御部22が、置換え表示手段としても機能する。また、ステップS301が、置換え表示ステップに相当する。そして、制御部22は、ディスプレイ13から予測単語表示領域46を消去させ(ステップS302)、その後、置換え処理ルーチンを一旦終了する。
On the other hand, when a prediction candidate is selected (step S300: NO), the
したがって、本実施形態では、以下に示す効果を得ることができる。
(1)本実施形態では、論理演算子に続いて単語が入力される場合には、入力途中の文字列、即ち確定前の文字列の予測候補がディスプレイ13に案内表示される。そして、案内表示された予測候補が車両の乗員によって選択された場合には、確定前の文字列が、乗員によって選択された予測候補に置換えられる。そして、この状態でディスプレイ13の検索実行用領域43が選択されると、複数の単語を用いた検索が開始される。したがって、予測候補としてディスプレイ13に案内表示された単語を乗員が選択する場合には、入力に要する時間を短縮させることができる。
Therefore, in this embodiment, the following effects can be obtained.
(1) In this embodiment, when a word is input following a logical operator, a character string in the middle of input, that is, a prediction candidate of a character string before confirmation is displayed on the
(2)本実施形態では、確定済みの文字列に相当する単語が予測単語テーブルに登録単語として記憶される場合には、該登録単語の属性が確定属性として取得される。そして、AND検索を行うべく論理演算子「&」が選択された状態で、次の単語の入力が開始されると、確定前の文字列と前方一致する登録単語と該登録単語の属性が予測単語テーブルから読出される。そして、読出された登録単語のうち、確定属性と一致する属性を有する登録単語よりも確定属性と一致する属性を有さない登録単語が、確定前の文字列の予測候補として優先的にディスプレイ13に案内表示される。これは、AND検索を行う場合には、同一属性を有する単語が連続して入力される可能性が低いと考えられるためである。すなわち、車両の乗員に選択される可能性の高い予測候補が、精度良くディスプレイ13に案内表示される。したがって、複数の単語を入力させる際における車両の乗員による単語の入力に要する時間を短縮させることが可能となる。
(2) In this embodiment, when a word corresponding to a confirmed character string is stored as a registered word in the predicted word table, the attribute of the registered word is acquired as a confirmed attribute. Then, when the input of the next word is started with the logical operator “&” selected to perform an AND search, the registered word that matches the character string before confirmation and the attribute of the registered word are predicted. Read from the word table. Then, among the read registered words, a registered word that does not have an attribute that matches the confirmed attribute over a registered word that has an attribute that matches the confirmed attribute is preferentially displayed as a prediction candidate for the character string before confirmed. Is displayed on the screen. This is because, when performing an AND search, it is considered that there is a low possibility that words having the same attribute are continuously input. That is, prediction candidates that are highly likely to be selected by a vehicle occupant are displayed on the
(3)本実施形態では、予測単語テーブルから読出された複数の登録単語のうち、確定属性と一致する属性を有する登録文字列の優先度(即ち、補正スコア値SH)は低くされる。一方、確定属性と一致する属性を有さない登録文字列の優先度(即ち、補正スコア値SH)は、補正前の優先度(即ち、スコア値S)に維持される。そして、補正スコア値SHの高い登録単語が、補正スコア値SHの低い登録単語よりも優先的に確定前の文字列の予測候補としてディスプレイ13に案内表示される。そのため、確定前の文字列に対する予測精度を、向上させることができる。
(3) In the present embodiment, among the plurality of registered words read from the predicted word table, the priority (that is, the corrected score value SH) of the registered character string having an attribute that matches the confirmed attribute is lowered. On the other hand, the priority (that is, the corrected score value SH) of the registered character string that does not have an attribute that matches the confirmed attribute is maintained at the priority (that is, the score value S) before correction. Then, a registered word with a high correction score value SH is preferentially displayed on the
(4)また、本実施形態では、確定前の文字列に基づき複数の登録単語が予測単語テーブルから読出された場合、確定属性と一致する属性を有するか否かに基づいたスコア値Sの補正処理が行われる。その後、予測候補として読み出された各登録単語のうち、補正スコア値SHの高い方から上位N個の登録単語が、予測候補としてディスプレイ13に案内表示される。このとき、予測候補として読み出された登録単語の個数がN個よりも多い場合、補正スコア値SHの低い登録単語は、予測候補としてディスプレイ13に案内表示されない。したがって、車両の乗員によって選択される可能性の低い登録単語、即ち確定属性と一致する属性を有する登録単語が、予測候補としてディスプレイ13に案内表示される可能性を低くすることができる。
(4) In the present embodiment, when a plurality of registered words are read from the predicted word table based on the character string before confirmation, the correction of the score value S based on whether or not the attribute matches the confirmed attribute. Processing is performed. Thereafter, among the registered words read out as prediction candidates, the top N registered words having the highest correction score value SH are displayed on the
(5)また、論理演算子「&」が入力された段階での確定済みの文字列に相当する単語が予測単語テーブルにない場合、確定属性は施設名称とされる。これにより、確定済みの文字列及び論理演算子「&」に続いて入力される確定前の文字列を、予測単語テーブルを用いて予測することができる。 (5) If the word corresponding to the character string already confirmed at the stage when the logical operator “&” is input is not in the predicted word table, the confirmed attribute is the facility name. As a result, the confirmed character string and the character string before confirmation that is input following the logical operator “&” can be predicted using the predicted word table.
(第2の実施形態)
次に、本発明の第2の実施形態を図9〜図11に従って説明する。なお、第2の実施形態は、予測単語テーブルの内容、確定属性判定処理ルーチン及び予測候補決定処理ルーチンの一部が第1の実施形態と異なっている。したがって、以下の説明においては、第1の実施形態と相違する部分について主に説明するものとし、第1の実施形態と同一又は相当する部材構成には同一符号を付して重複説明を省略するものとする。
(Second Embodiment)
Next, a second embodiment of the present invention will be described with reference to FIGS. The second embodiment is different from the first embodiment in the contents of the predicted word table, the definite attribute determination processing routine, and the prediction candidate determination processing routine. Therefore, in the following description, parts different from those of the first embodiment will be mainly described, and the same or corresponding member configurations as those of the first embodiment are denoted by the same reference numerals, and redundant description will be omitted. Shall.
まず始めに、本実施形態の予測単語テーブルについて、図9を参照して説明する。
図9に示すように、予測単語テーブルでは、各登録単語に対して、属性毎にスコア値S1,S2,S3が設定されている。具体的には、会社名を表す登録単語の「あああ」は、施設名称という属性を有している。そのため、「あああ」に対する施設名称用の第1スコア値S1は「260」とされる一方、住所名称用の第2スコア値S2及びジャンル名称用の第3スコア値S3は共に「0(零)」とされる。また、アイスクリームの略称である「アイス」は、ジャンル名称(食べ物の種類)という属性を有している。そのため、「アイス」に対する第3スコア値S3は「380」とされる一方、第1スコア値S1及び第2スコア値S2は共に「0(零)」とされる。
First, the predicted word table of this embodiment will be described with reference to FIG.
As shown in FIG. 9, in the predicted word table, score values S1, S2, and S3 are set for each attribute for each registered word. Specifically, the registered word “Ah” representing a company name has an attribute of facility name. Therefore, the first score value S1 for the facility name for “Ah” is set to “260”, while the second score value S2 for the address name and the third score value S3 for the genre name are both “0 (zero)”. " In addition, “ice”, which is an abbreviation for ice cream, has an attribute of genre name (type of food). Therefore, the third score value S3 for “ice” is “380”, while the first score value S1 and the second score value S2 are both “0 (zero)”.
また、「あいう」は、上述したように、施設名称という属性と住所名称(県)という属性とを有している。そのため、「あいう」に対する第1スコア値S1は「348」とされると共に、第2スコア値S2は「232」とされる一方、第3スコア値S3は「0(零)」とされる。また、アウトレットモールの略称である「アウトレット」は、ジャンル名称(ファッション関係・食事関係)という属性を有している。そのため、「アウトレット」に対する第3スコア値S3は「380」とされる一方、第1スコア値S1及び第2スコア値S2は共に「0(零)」とされる。 In addition, as described above, “Ayu” has an attribute called facility name and an attribute called address name (prefecture). For this reason, the first score value S1 corresponding to “Yes” is set to “348”, the second score value S2 is set to “232”, and the third score value S3 is set to “0 (zero)”. Further, “Outlet”, which is an abbreviation for Outlet Mall, has an attribute of genre name (fashion relation / meal relation). Therefore, the third score value S3 for “Outlet” is set to “380”, while the first score value S1 and the second score value S2 are both set to “0 (zero)”.
また、「いあい」は、上述したように、施設名称という属性と住所名称(県)という属性とを有している。そのため、「いあい」に対する第1スコア値S1及び第2スコア値S2は共に「225」とされる一方、第3スコア値S3は「0(零)」とされる。また、「おあいう」は、上述したように、施設名称という属性と住所名称(市)という属性とを有している。そのため、「おあいう」に対する第1スコア値S1は「160」とされると共に、第2スコア値S2は「240」とされる一方、第3スコア値S3は「0(零)」とされる。 Further, as described above, “Iai” has an attribute called facility name and an attribute called address name (prefecture). Therefore, the first score value S1 and the second score value S2 for “Iai” are both “225”, while the third score value S3 is “0 (zero)”. In addition, as described above, “oh” has an attribute called facility name and an attribute called address name (city). Therefore, the first score value S1 for “Oh” is set to “160”, the second score value S2 is set to “240”, and the third score value S3 is set to “0 (zero)”. .
また、「すし(寿司)」は、ジャンル名称(食べ物の種類)という属性を有している。そのため、「すし」に対する第3スコア値S3は「350」とされる一方、第1スコア値S1及び第2スコア値S2は共に「0(零)」とされる。また、寿司を食べることのできる店舗の名称を表す「たたすし」は、施設名称という属性とジャンル名称(食べ物屋)という属性とを有している。そのため、「たたすし」に対する第1スコア値S1及び第3スコア値S3は共に「100」とされる一方、第2スコア値S2は「0(零)」とされる。 Further, “sushi (sushi)” has an attribute of genre name (type of food). Therefore, the third score value S3 for “sushi” is “350”, while the first score value S1 and the second score value S2 are both “0 (zero)”. Further, “Tatasushi” representing the name of a store where sushi can be eaten has an attribute called a facility name and an attribute called a genre name (food shop). Therefore, the first score value S1 and the third score value S3 for “addition” are both “100”, while the second score value S2 is “0 (zero)”.
次に、本実施形態の確定属性判定処理ルーチンについて、図10に示すフローチャートを参照して説明する。
さて、確定属性判定処理ルーチンにおいて、確定済みの文字列に相当する単語が予測単語テーブルにある場合(ステップS110:YES)、制御部22は、検索された登録単語の第1スコア値S1、第2スコア値S2及び第3スコア値S3を予測単語テーブルから取得する(ステップS121)。例えば、確定済みの文字列に相当する単語が「おあいう」である場合、制御部22は、「おあいう」の第1スコア値S1(160)、第2スコア値S2(240)及び第3スコア値S3(0(零))を取得する。本実施形態では、属性毎にスコア値が設定されている。そのため、条件に合致する登録単語の各スコア値S1,S2,S3を取得することは、当該登録単語の属性(属性情報)を取得したことと等しい。したがって、本実施形態では、ステップS121が、属性取得ステップに相当する。
Next, the fixed attribute determination processing routine of this embodiment will be described with reference to the flowchart shown in FIG.
In the confirmed attribute determination processing routine, when a word corresponding to the confirmed character string is in the predicted word table (step S110: YES), the
続いて、制御部22は、取得した第1スコア値S1を施設名称用の第1補正値H1に設定すると共に、第2スコア値S2を住所名称用の第2補正値H2に設定し、さらに、第3スコア値S3をジャンル名称用の第3補正値H3に設定する(ステップS122)。その後、制御部22は、確定属性判定処理ルーチンを終了する。
Subsequently, the
一方、確定済みの文字列に相当する単語が予測単語テーブルにない場合(ステップS110:NO)、制御部22は、第1補正値H1、第2補正値H2及び第3補正値H3に「0(零)」を設定し(ステップS123)、その後、確定属性判定処理ルーチンを終了する。
On the other hand, when the word corresponding to the confirmed character string is not in the predicted word table (step S110: NO), the
次に、本実施形態の予測候補決定処理ルーチンについて、図11に示すフローチャートを参照して説明する。
予測候補決定処理ルーチンにおいて、制御部22は、上記ステップS200,S201,S202,S203の処理と同等の処理を順次実行する。続いて、制御部22は、ステップS201で読出した各登録単語を五十音順に並べ、上位からM番目の登録単語の各スコア値S1(M),S2(M),S3(M)を予測単語テーブルから取得する(ステップS221)。そして、制御部22は、取得したM番目の登録単語の各スコア値S1(M),S2(M),S3(M)に対して、ステップS122又はS123で設定した補正値H1,H2,H3を用いた補正処理を行う(ステップS222)。
Next, the prediction candidate determination processing routine of this embodiment will be described with reference to the flowchart shown in FIG.
In the prediction candidate determination process routine, the
具体的には、制御部22は、M番目の登録単語の第1スコア値S1(M)から第1補正値H1を減算し、該減算結果を第1補正スコア値SH1(M)とする。また、制御部22は、第2スコア値S2(M)から第2補正値H2を減算し、該減算結果を第2補正スコア値SH2(M)とする。そして、制御部22は、第3スコア値S3(M)から第3補正値H3を減算し、該減算結果を第3補正スコア値SH3(M)とする。なお、上記の演算により、補正スコア値SHが負の値となった場合、当該補正スコア値SHは「0(零)」とされる。
Specifically, the
続いて、制御部22は、ステップS222で算出した各補正スコア値SH1(M)、SH2(M)、SH3(M)を合算し、該合算結果を合算スコア値SHT(M)とする(ステップS223)。
Subsequently, the
ここで、確定済みの文字列に相当する単語が「あいう」でM番目の登録単語が「たたすし」であった場合を例として説明する。すなわち、上記ステップS122において、第1補正値H1が「348」に設定されると共に、第2補正値H2が「232」とされ、さらに、第3補正値H3が「0(零)」とされる(図9参照)。また、第1スコア値S1(M)及び第3スコア値S3が「100」とされると共に、第2スコア値S2が「0(零)」とされる。すると、ステップS222での補正処理によって、第1補正スコア値SH1(M)は、演算結果((100−348)<0(零))が負の値となるため、「0(零)」となる。また、第2補正スコア値SH2(M)は、演算結果((0(零)−232)<0(零))が負の値となるため、「0(零)」となる。また、第3補正スコア値SH3(M)は、「100」(=100−0(零))となる。そして、合算スコア値SHT(M)は、「100」(=0(零)+0(零)+100)となる。 Here, a case where the word corresponding to the confirmed character string is “Ah” and the Mth registered word is “Tatoshi” will be described as an example. That is, in step S122, the first correction value H1 is set to “348”, the second correction value H2 is set to “232”, and the third correction value H3 is set to “0 (zero)”. (See FIG. 9). Further, the first score value S1 (M) and the third score value S3 are set to “100”, and the second score value S2 is set to “0 (zero)”. Then, as a result of the correction process in step S222, the first correction score value SH1 (M) is “0 (zero)” because the calculation result ((100-348) <0 (zero)) becomes a negative value. Become. The second corrected score value SH2 (M) is “0 (zero)” because the calculation result ((0 (zero) −232) <0 (zero)) is a negative value. In addition, the third corrected score value SH3 (M) is “100” (= 100−0 (zero)). The total score value SHT (M) is “100” (= 0 (zero) +0 (zero) +100).
そして、制御部22は、上記ステップS208の判定処理と同様に、現時点の係数Mが上記ステップS202で取得した読出し総数Pと一致するか否かを判定する(ステップS224)。係数Mが読出し総数P未満である場合(ステップS224:NO)、制御部22は、係数Mを「1」だけインクリメントし(ステップS225)、その処理を前述したステップS221に移行する。一方、係数Mが読出し総数Pと一致する場合(ステップS224:YES)、制御部22は、上記ステップS210,S214の各処理を順次実行し、予測候補決定処理ルーチンを終了する。
Then, similarly to the determination process in step S208, the
ここで、第1の実施形態の場合と同じように、登録単語のスコア値を属性毎に設定しない場合には、以下に示す問題が発生し得る。なお、前提として、「あいう」と「たたすし」とでAND検索を行うものとする。 Here, as in the case of the first embodiment, when the score value of the registered word is not set for each attribute, the following problem may occur. As a premise, it is assumed that an AND search is performed with “That” and “Tatsushi”.
この場合、1つ目の単語として「あいう」が入力されると、確定属性は施設名称と住所名称とされる(図5参照)。その後、論理演算子「&」の入力後に、「た」が入力されると、予測単語テーブルから「た」と前方一致する登録単語が読出される。このとき、「たたすし」も読出される。しかし、「たたすし」は、確定属性と一致する属性(施設名称)を有している(図5参照)。そのため、「たたすし」に設定されたスコア値は、「あいう」に設定されたスコア値を用いて減算処理される。すると、「たたすし」の補正スコア値は「0(零)」となってしまう。その結果、読出された登録単語がN個以上ある場合、車両の乗員が所望する「たたすし」は、補正スコア値が「0(零)」となるために予測単語テーブルに記憶されているにも拘わらず、予測候補としてディスプレイ13に案内表示されない可能性がある。
In this case, when “A” is input as the first word, the definite attribute is the facility name and the address name (see FIG. 5). Thereafter, when “ta” is input after the logical operator “&” is input, a registered word that is forward-matched with “ta” is read from the predicted word table. At this time, “Tatoshi” is also read out. However, “Tatusushi” has an attribute (facility name) that matches the fixed attribute (see FIG. 5). For this reason, the score value set to “TASTO” is subjected to subtraction processing using the score value set to “That”. Then, the correction score value of “addition” is “0 (zero)”. As a result, when there are N or more registered words that have been read out, the “assist” desired by the vehicle occupant is stored in the predicted word table because the correction score value is “0 (zero)”. Nevertheless, there is a possibility that guidance is not displayed on the
この点、本実施形態では、登録単語には、図9に示すように、属性毎にスコア値S1,S2,S3が設定されている。そのため、論理演算子「&」の入力後に「た」が入力されたために読出された「たたすし」の各スコア値S1,S2,S3は、「あいう」の各スコア値S1,S2,S3に基づき個別に補正される。このとき、「あいう」と「たたすし」は、施設名称という属性を有する点で一致している。その結果、「たたすし」の第1スコア値S1(100)は、「あいう」の第1スコア値S1(348)で補正される。その一方で、「たたすし」はジャンル名称という属性を有するのに対し、「あいう」はジャンル名称という属性を有していない。その結果、「たたすし」の第3スコア値S3は、実質的には補正されない。 In this regard, in the present embodiment, as shown in FIG. 9, score values S1, S2, and S3 are set for each attribute in the registered word. Therefore, the score values S1, S2, and S3 of “Tatoshi” read because “ta” is input after the input of the logical operator “&” are the score values S1, S2, and S3 of “That”. Individually corrected. At this time, “That” and “Tatusushi” coincide with each other in that they have an attribute of facility name. As a result, the first score value S1 (100) of “addition” is corrected with the first score value S1 (348) of “yes”. On the other hand, “Tatusushi” has an attribute called “genre name”, whereas “Ayu” has no attribute called “genre name”. As a result, the third score value S3 of “addition” is not substantially corrected.
すると、各補正スコア値SH1,SH2,SH3を合算した「たたすし」の合算スコア値SHTは、「0(零)」ではない。そのため、読出された登録単語の個数がN個よりも多い場合であっても、合算スコア値SHTが「0(零)」ではないために、車両の乗員が所望する「たたすし」が予測候補としてディスプレイ13に案内表示される可能性が高くなる。
Then, the total score value SHT of “addition” obtained by adding the correction score values SH1, SH2, and SH3 is not “0 (zero)”. Therefore, even when the number of read registered words is greater than N, the total score value SHT is not “0 (zero)”, so that “addition” desired by the vehicle occupant is predicted. The possibility of being displayed as guidance on the
したがって、本実施形態では、上記第1の実施形態の効果(1)〜(4)の効果に加え、以下に示す効果を得ることができる。
(6)本実施形態の予測単語テーブルでは、登録単語には、属性毎のスコア値S1,S2,S3が設定されている。そのため、確定属性と一致する属性を有する登録単語のうち、確定属性と一致しない他の属性も有する登録単語が予測候補としてディスプレイ13に案内表示される可能性を高めることができる。したがって、車両の乗員に選択される可能性のある登録単語を予測候補としてディスプレイ13に案内表示させることにより、入力に要する時間短縮に貢献できる可能性が高くなる。
Therefore, in this embodiment, in addition to the effects (1) to (4) of the first embodiment, the following effects can be obtained.
(6) In the predicted word table of the present embodiment, score values S1, S2, and S3 for each attribute are set for the registered word. Therefore, it is possible to increase the possibility that a registered word having another attribute that does not match the confirmed attribute among the registered words having an attribute that matches the confirmed attribute is guided and displayed on the
(第3の実施形態)
次に、本発明の第3の実施形態を図12〜図14に従って説明する。なお、第3の実施形態は、予測単語テーブルの内容、確定属性判定処理ルーチン及び予測候補決定処理ルーチンの一部が第1及び第2の各実施形態と異なっている。したがって、以下の説明においては、第1及び第2の各実施形態と相違する部分について主に説明するものとし、第1及び第2の各実施形態と同一又は相当する部材構成には同一符号を付して重複説明を省略するものとする。
(Third embodiment)
Next, a third embodiment of the present invention will be described with reference to FIGS. The third embodiment is different from the first and second embodiments in the contents of the prediction word table, the definite attribute determination processing routine, and a part of the prediction candidate determination processing routine. Therefore, in the following description, parts different from the first and second embodiments will be mainly described, and the same reference numerals are given to the same or corresponding member configurations as those of the first and second embodiments. A duplicate description will be omitted.
図12に示すように、本実施形態のテーブル記憶部25(図1参照)には、2種類の予測単語テーブルが記憶されている。本実施形態では、上記第2の実施形態の場合とは異なり、一部の属性が細かく分類されている。例えば、住所名称は、都道府県レベルの住所名称、市レベルの住所名称、区レベルの住所名称、町村レベルの住所名称に分類されている。これら地域名称に関する属性のうち、町村レベルの住所名称は、他の住所名称と比較して狭い範囲の地域を示す属性であるといえる。区レベルの住所名称は、町村レベルの住所名称よりも広範囲の地域を示す属性であるといえる。市レベルの住所名称は、町村レベル及び区レベルの住所名称よりも広範囲の地域を示す属性であるといえる。そして、都道府県レベルの住所名称は、他の住所名称よりも広範囲の地域を示す属性であるといえる。 As shown in FIG. 12, two types of predicted word tables are stored in the table storage unit 25 (see FIG. 1) of the present embodiment. In the present embodiment, unlike the second embodiment, some attributes are finely classified. For example, the address name is classified into a prefecture level address name, a city level address name, a ward level address name, and a town and village level address name. Among these attributes related to the area name, the address name at the town and village level can be said to be an attribute indicating an area in a narrow range as compared with other address names. It can be said that the address name at the ward level is an attribute indicating a wider area than the address name at the town and village level. It can be said that the address name at the city level is an attribute indicating a wider area than the address names at the town and village level and the ward level. The address name at the prefecture level can be said to be an attribute indicating a wider area than other address names.
ジャンル名称は、大概念レベルのジャンル名称、種類レベルのジャンル名称、店名レベルのジャンル名称に分類される。大概念レベルのジャンル名称は、ジャンルを大別するための属性である。こうした大概念レベルのジャンル名称を有する登録単語の一例としては、「アウトレット(アウトレットモール)」、「レストラン」、「あそぶ(遊ぶ)」、「たべる(食べる)」(図示略)などが挙げられる。 Genre names are classified into genre names at a large concept level, genre names at a type level, and genre names at a store name level. The genre name at the large concept level is an attribute for roughly classifying the genre. Examples of registered words having such a genre name at a high concept level include “Outlet (Outlet Mall)”, “Restaurant”, “Play (Play)”, “Eat (Eat)” (not shown), and the like.
種類レベルのジャンル名称は、大概念レベルのジャンル名称を下位概念化(具体化)する属性である。「レストラン」や「たべる(食べる)」を下位概念化した登録単語の一例としては、「アイス(アイスクリーム)」、「すし(寿司)」、「ハンバーガー」(図示略)などが挙げられる。また、「あそぶ(遊ぶ)」を下位概念化した登録単語の一例としては、「えいが(映画)」、「ゆうえんち(遊園地)」、「カラオケ」(図示略)などが挙げられる。 The genre name at the type level is an attribute that makes the genre name at the large concept level into a lower concept (invention). Examples of registered words subordinate to “restaurant” and “eat (eat)” include “ice (ice cream)”, “sushi (sushi)”, “hamburger” (not shown), and the like. Also, examples of registered words in which “play (play)” is subordinated include “Eiga (movie)”, “Yuenchi (amusement park)”, “karaoke” (not shown), and the like.
店名レベルのジャンル名称は、種類レベルのジャンル名称を下位概念化(具体化)する属性である。すなわち、店名レベルのジャンル名称は、具体的な店名や位置などを表す登録単語に設定される。「すし(寿司)」を下位概念化した登録単語の一例としては、「たたすし(食べ物屋)」が挙げられる。 The genre name at the store name level is an attribute that makes the genre name at the kind level into a lower concept (invention). That is, the genre name at the store name level is set to a registered word representing a specific store name, position, and the like. An example of a registered word that subordinates “sushi (sushi)” is “tastashi (food shop)”.
始めに、図12の上側に示される第1の予測単語テーブルについて説明する。
第1の予測単語テーブルでは、各登録単語に対して、属性毎にスコア値S1,S21,S22,S23,S24,S31,S32,S33が設定されている。具体的には、会社名を表す登録単語の「あああ」に関して、施設名称用の第1スコア値S1は「260」である一方、その他のスコア値S21〜S24,S31〜S33は「0(零)」である。アイスクリームの略称である「アイス」に関して、種類レベルのジャンル名称用の第32スコア値S32は「380」であり、その他のスコア値S1,S21〜S24,S31,S33は「0(零)」である。また、施設名称又は都道府県レベルの住所名称を表す「あいう」に関して、第1スコア値S1は「348」であると共に、都道府県レベルの住所名称用の第21スコア値S21は「232」である一方、その他のスコア値S22〜S24,S31〜S33は「0(零)」である。
First, the first predicted word table shown on the upper side of FIG. 12 will be described.
In the first predicted word table, score values S1, S21, S22, S23, S24, S31, S32, and S33 are set for each attribute for each registered word. Specifically, regarding the registered word “ah” representing the company name, the first score value S1 for the facility name is “260”, while the other score values S21 to S24 and S31 to S33 are “0 (zero). ) ”. Regarding the ice cream abbreviation “ice”, the 32nd score value S32 for the genre name of the type level is “380”, and the other score values S1, S21 to S24, S31, S33 are “0 (zero)”. It is. Further, regarding the “name” representing the facility name or the address name at the prefecture level, the first score value S1 is “348” and the 21st score value S21 for the address name at the prefecture level is “232”. On the other hand, the other score values S22 to S24 and S31 to S33 are “0 (zero)”.
アウトレットモールの略称である「アウトレット」に関して、大概念レベルのジャンル名称用の第31スコア値S31は「380」である一方、その他のスコア値S1,S21〜S24,S32,S33は「0(零)」である。施設名称又は都道府県レベルの住所名称を表す「いあい」に関して、第1スコア値S1は「225」であると共に、第21スコア値S21は「225」である一方、その他のスコア値S22〜S24,S31〜S33は「0(零)」である。施設名称又は市レベルの住所名称を表す「おあいう」に関して、第1スコア値S1は「160」であると共に、市レベルの住所名称用の第22スコア値S22は「240」である一方、その他のスコア値S21,S23,S24,S31〜S33は「0(零)」である。 Regarding the “Outlet” which is an abbreviation of the outlet mall, the 31st score value S31 for the genre name of the large concept level is “380”, while the other score values S1, S21 to S24, S32, and S33 are “0 (zero). ) ”. Regarding “Iai” representing the facility name or the address name at the prefecture level, the first score value S1 is “225” and the twenty-first score value S21 is “225”, while the other score values S22 to S24. , S31 to S33 are “0 (zero)”. Regarding “Oh,” which represents a facility name or a city level address name, the first score value S1 is “160” and the 22nd score value S22 for the city level address name is “240”, while others The score values S21, S23, S24, and S31 to S33 are “0 (zero)”.
食べ物の種類を表す「すし(寿司)」に関して、種類レベルのジャンル名称用の第32スコア値S32は「350」である一方、その他のスコア値S1,S21〜S24,S31,S33は「0(零)」である。店名を表す「たたすし」に関して、第1スコア値S1は「100」であると共に、店名レベルのジャンル名称用の第33スコア値S33は「100」である一方、その他のスコア値S21〜S24,S31,S32は「0(零)」である。町村レベルの住所名称を表す「なにぬ」に関して、町村レベルの住所名称用の第23スコア値S23は「150」である一方、その他のスコア値S1,S21〜S23,S31〜S33は「0(零)」である。 Regarding “sushi (sushi)” representing the type of food, the 32nd score value S32 for the genre name at the type level is “350”, while the other score values S1, S21 to S24, S31, S33 are “0 ( Zero) ”. With respect to “addition” representing the store name, the first score value S1 is “100” and the 33rd score value S33 for the genre name at the store name level is “100”, while the other score values S21 to S24. , S31 and S32 are “0 (zero)”. Regarding “Nanu” representing an address name at the town and village level, the 23rd score value S23 for the address name at the town and village level is “150”, while the other score values S1, S21 to S23, and S31 to S33 are “0”. (Zero) ".
なお、本実施形態において、「おあいう(市)」は、該当する地域が日本全国で一箇所しかない市名である一方、「なにぬ(町)」は、該当する地域が日本全国で複数箇所に存在する町名であるものとする。 In this embodiment, “Ooi (City)” is the name of the city where the corresponding area has only one place in Japan, whereas “Nananu (City)” is the name of the area in Japan. It is assumed that the town name exists in multiple places.
次に、図12の下側に示される第2の予測単語テーブルについて説明する。
確定済みの文字列に相当する登録単語によっては、論理演算子「&」に続いて入力される確定前の文字列に対する予測候補が限定されることがある。例えば、確定済みの文字列に相当する単語が「おあいう(市)」である場合、「おあいう(市)」は全国で一箇所しかない。そのため、論理演算子「&」に続いて都道府県レベルの住所名称を有する単語が入力される可能性は低い。また、確定済みの文字列に相当する単語が「すし(寿司)」である場合、論理演算子(&)に続いて大概念レベルのジャンルを有する単語(例えば、「レストラン」)が入力される可能性は低い。このように確定済みとなった単語によっては、次に入力される単語の予測候補を絞り込むことができる。こうした予測候補を絞り込むために第2の予測単語テーブルが用意されている。
Next, the second predicted word table shown on the lower side of FIG. 12 will be described.
Depending on the registered word corresponding to the confirmed character string, prediction candidates for the character string before confirmation input after the logical operator “&” may be limited. For example, when the word corresponding to the confirmed character string is “Ooi (city)”, there is only one place in the country. Therefore, it is unlikely that a word having an address name at the prefecture level is input after the logical operator “&”. When the word corresponding to the confirmed character string is “sushi (sushi)”, a word having a genre of a large conceptual level (for example, “restaurant”) is input after the logical operator (&). Unlikely. Depending on the words that have been confirmed in this way, prediction candidates for the next input word can be narrowed down. In order to narrow down such prediction candidates, a second prediction word table is prepared.
図12に示すように、第2の予測単語テーブルでは、各登録単語に対して、属性毎に排他スコア値Z1,Z21,Z22,Z23,Z24,Z31,Z32,Z33が設定されている。具体的には、アイスクリームの略称である「アイス」に関して、大概念レベルのジャンル名称用の第31排他スコア値Z31は「200」であり、その他の排他スコア値Z1,Z21〜Z24,Z32,Z33は「0(零)」である。施設名称又は市レベルの住所名称を表す「おあいう」に関して、都道府県レベル用の第21排他スコア値Z21は「210」である一方、その他の排他スコア値Z1,Z22〜Z24,Z31〜Z33は「0(零)」である。 As shown in FIG. 12, in the second predicted word table, exclusive score values Z1, Z21, Z22, Z23, Z24, Z31, Z32, and Z33 are set for each registered word for each attribute. Specifically, regarding the ice cream abbreviation “ice”, the 31st exclusive score value Z31 for the genre name of the large conceptual level is “200”, and the other exclusive score values Z1, Z21 to Z24, Z32, Z33 is “0 (zero)”. As for the facility name or the address name at the city level, the 21st exclusive score value Z21 for the prefecture level is “210”, while the other exclusive score values Z1, Z22 to Z24, Z31 to Z33 are “0 (zero)”.
食べ物の種類を表す「すし(寿司)」に関して、大概念レベルのジャンル名称用の第31排他スコア値Z31は「200」である一方、その他の排他スコア値Z1,Z21〜Z24,Z32,Z33は「0(零)」である。店名を表す「たたすし」に関して、大概念レベル及び種類レベルのジャンル名称用の第31排他スコア値Z31及び第32排他スコア値Z32は「100」である一方、その他の排他スコア値Z1,Z21〜Z24,Z33は「0(零)」である。 Regarding “sushi (sushi)” representing the type of food, the 31st exclusive score value Z31 for the genre name at the high concept level is “200”, while the other exclusive score values Z1, Z21 to Z24, Z32, Z33 are “0 (zero)”. With regard to “addition” representing the store name, the 31st exclusive score value Z31 and the 32nd exclusive score value Z32 for the genre names of the large concept level and the kind level are “100”, while the other exclusive score values Z1 and Z21. -Z24 and Z33 are "0 (zero)".
その一方で、他の登録単語の排他スコア値Z1,Z21〜Z24,Z31〜Z33は、全て「0(零)」である。これは、他の登録単語が確定済みの文字列に相当する単語となった場合に、論理演算子「&」に続いて入力される単語の予測候補を、他の登録単語の属性(確定属性)によって排他しなくてもよいためである。 On the other hand, the exclusive score values Z1, Z21 to Z24, Z31 to Z33 of other registered words are all “0 (zero)”. This is because when another registered word becomes a word corresponding to a confirmed character string, the prediction candidate of the word input following the logical operator “&” is selected from the attribute of the other registered word (determined attribute). ) Is not required to be excluded.
次に、本実施形態の確定属性判定処理ルーチンについて、図13に示すフローチャートを参照して説明する。
さて、確定属性判定処理ルーチンにおいて、確定済みの文字列に相当する単語が予測単語テーブルにある場合(ステップS110:YES)、制御部22は、検索した登録単語のスコア値S(S1,S21〜S24,S31〜S33)を第1の予測単語テーブルから取得する(ステップS131)。本実施形態では、第2の実施形態の場合と同様に、属性毎にスコア値が設定されている。そのため、条件に合致する登録単語の各スコア値を取得することは、当該登録単語の属性(属性情報)を取得したことと等しい。したがって、本実施形態では、ステップS131が、属性取得ステップに相当する。
Next, the fixed attribute determination processing routine of this embodiment will be described with reference to the flowchart shown in FIG.
In the confirmed attribute determination processing routine, when a word corresponding to the confirmed character string is present in the predicted word table (step S110: YES), the
続いて、制御部22は、検索した登録単語の排他スコア値Z(Z1,Z21〜Z24,Z31〜Z33)を第2の予測単語テーブルから取得する(ステップS132)。そして、制御部22は、ステップS131,S132で取得したスコア値S及び排他スコア値Zに基づき、属性毎の補正値H(H1,H21,H22,H23,H24,H31,H32,H33)を設定し(ステップS133)、確定属性判定処理ルーチンを終了する。
Subsequently, the
一方、確定済みの文字列に相当する単語が予測単語テーブルにない場合(ステップS110:NO)、制御部22は、属性毎の補正値H(H1,H21,H22,H23,H24,H31,H32,H33)を全て「0(零)」とし(ステップS134)、確定属性判定処理ルーチンを終了する。
On the other hand, when the word corresponding to the confirmed character string is not in the predicted word table (step S110: NO), the
ここで、補正値Hの設定方法について、確定済みの文字列に相当する単語が「おあいう」である場合を例として説明する。
検索された登録単語が「おあいう」である場合、第1スコア値S1は「160」に、第22スコア値S22は「240」に、他のスコア値S21,S23,S24,S31〜S33は「0(零)」になる(図12参照)。また、第21排他スコア値Z21は「210」に、他の排他スコア値Z1,Z22〜Z24,Z31〜Z33は「0(零)」になる。
Here, the method of setting the correction value H will be described by taking as an example the case where the word corresponding to the confirmed character string is “Oh!”.
When the registered word retrieved is “Oh!”, The first score value S1 is “160”, the 22nd score value S22 is “240”, and the other score values S21, S23, S24, S31 to S33 are It becomes “0 (zero)” (see FIG. 12). The 21st exclusive score value Z21 is "210", and the other exclusive score values Z1, Z22 to Z24, and Z31 to Z33 are "0 (zero)".
そして、第1スコア値S1が「160」であると共に第1排他スコア値Z1が「0(零)」であるため、第1補正値H1は「160」とされる。また、第21スコア値S21が「0(零)」であると共に第21排他スコア値Z21が「210」であるため、第21補正値H21は「210」とされる。また、第22スコア値S22が「240」であると共に第22排他スコア値Z22が「0(零)」であるため、第22補正値H22が「240」とされる。また、第23スコア値S23及び第23排他スコア値Z23が共に「0(零)」であるため、第23補正値H23が「0(零)」とされる。同様に、第24補正値H24、第31補正値H31、第32補正値H32及び第33補正値H33は、それぞれ「0(零)」とされる。 Since the first score value S1 is “160” and the first exclusive score value Z1 is “0 (zero)”, the first correction value H1 is set to “160”. Further, since the 21st score value S21 is “0 (zero)” and the 21st exclusive score value Z21 is “210”, the 21st correction value H21 is set to “210”. Further, since the 22nd score value S22 is “240” and the 22nd exclusive score value Z22 is “0 (zero)”, the 22nd correction value H22 is set to “240”. Further, since both the 23rd score value S23 and the 23rd exclusive score value Z23 are “0 (zero)”, the 23rd correction value H23 is set to “0 (zero)”. Similarly, the 24th correction value H24, the 31st correction value H31, the 32nd correction value H32, and the 33rd correction value H33 are each set to “0 (zero)”.
なお、もし仮に第1スコア値S1が「160(>0(零))」であると共に第1排他スコア値Z1が「100(>0(零))」であったとした場合、第1補正値H1を、第1スコア値S1及び第1排他スコア値Z1のうち大きな方としてもよいし、第1スコア値S1及び第1排他スコア値Z1の平均値としてもよい。 If the first score value S1 is “160 (> 0 (zero))” and the first exclusive score value Z1 is “100 (> 0 (zero))”, the first correction value H1 may be the larger of the first score value S1 and the first exclusive score value Z1, or may be the average value of the first score value S1 and the first exclusive score value Z1.
次に、本実施形態の予測候補決定処理ルーチンについて、図14に示すフローチャートを参照して説明する。
予測候補決定処理ルーチンにおいて、制御部22は、上記ステップS200,S201,S202,S203の処理と同等の処理を順次実行する。続いて、制御部22は、ステップS201で読出した各登録単語を五十音順に並べ、上位からM番目の登録単語の各スコア値S(M)を予測単語テーブルから取得する(ステップS241)。そして、制御部22は、取得したM番目の登録単語の各スコア値S(M)に対して補正処理を行う(ステップS242)。つまり、制御部22は、スコア値S1(M),S21(M),S22(M),S23(M),S24(M),S31(M),S32(M),S33(M)を、ステップS133又はステップS134で設定した補正値H1,H21〜H24,H31〜H33を用いて補正する。そして、制御部22は、補正結果を補正スコア値SH1(M),SH21(M),SH22(M),SH23(M),SH24(M),SH31(M),SH32(M),SH33(M)とする。第1スコア値S1(M)の補正処理を例として説明すると、制御部22は、第1スコア値S1(M)から補正値H1を減算し、該減算結果を第1補正スコア値SH1(M)とする。
Next, the prediction candidate determination processing routine of this embodiment will be described with reference to the flowchart shown in FIG.
In the prediction candidate determination process routine, the
続いて、制御部22は、ステップS242で算出した各補正スコア値SH1(M),SH21(M)〜SH24(M),SH31(M)〜SH33(M)を合算し、該合算結果を合算スコア値SHT(M)とする(ステップS243)。そして、制御部22は、上記ステップS208の判定処理と同様に、現時点の係数Mが上記ステップS202で取得した読出し総数Pと一致するか否かを判定する(ステップS244)。係数Mが読出し総数P未満である場合(ステップS244:NO)、制御部22は、係数Mを「1」だけインクリメントし(ステップS245)、その処理を前述したステップS241に移行する。一方、係数Mが読出し総数Pと一致する場合(ステップS244:YES)、制御部22は、上記ステップS210,S214の各処理を順次実行し、予測候補決定処理ルーチンを終了する。
Subsequently, the
上述したように、「おあいう(市)」は、該当する地域が日本全国で一箇所しかない市名であるため、確定済みの文字列に相当する単語が「おあいう」である場合、論理演算子「&」に続いて入力される単語が都道府県名である可能性は低い。本実施形態では、「おあいう」に関して、都道府県レベルの住所名称用の第21排他スコア値Z21が「210」とされている(図12参照)。 As mentioned above, “Ooi (City)” is a city name that has only one location in Japan, so if the word corresponding to the confirmed character string is “Ooi” It is unlikely that the word entered after the operator “&” is a prefecture name. In the present embodiment, regarding “Oh,” the 21st exclusive score value Z21 for the address name at the prefecture level is “210” (see FIG. 12).
論理演算子「&」に続いて入力された文字が「あ」であると、「あ」と前方一致する全ての登録単語として「あああ」、「アイス」、「あいう」、「アウトレット」などが読出される。このように読出された各登録単語のうち、「あああ」、「アイス」、「アウトレット」は、都道府県レベルの住所名称を属性として有していない。そのため、これらに設定されるスコア値Sは、「おあいう」の第21排他スコア値Z21(210)によって補正されない。一方、「あいう」は、都道府県レベルの住所名称を属性として有している。そのため、「あいう」に設定される都道府県レベルの住所名称用の第21スコア値S21(225)は、「おあいう」の第21排他スコア値Z21(210)によって補正される。つまり、「あいう」の第21補正スコア値SH21は、「15」(=225−210)となる。 If the character entered after the logical operator “&” is “A”, all registered words that match the prefix “A” are “Ah”, “Ice”, “Ah”, “Outlet”, etc. Read out. Of the registered words read out in this way, “Ah”, “Ice”, and “Outlet” do not have a prefecture-level address name as an attribute. Therefore, the score value S set for these is not corrected by the 21st exclusive score value Z21 (210) of “Oh no”. On the other hand, “Ayu” has an address name at the prefecture level as an attribute. For this reason, the 21st score value S21 (225) for the address name at the prefecture level set to “Aoi” is corrected by the 21st exclusive score value Z21 (210) of “Aoi”. That is, the 21st corrected score value SH21 of “Any” is “15” (= 225-210).
すると、「あいう」の合算スコア値SHTは、低くなる。その結果、確定前の文字列「あ」の予測候補として「あいう」がディスプレイ13に案内表示される可能性が低くなる。また、案内表示されたとしても、「あいう」は、他の予測候補よりも下位で案内表示される。
As a result, the combined score value SHT of “that” becomes low. As a result, it is less likely that “A” will be displayed on the
また、確定済みの文字列に相当する単語が「たたすし」である場合、論理演算子「&」に続いて入力される単語が、種類レベルのジャンル名称や大概念レベルのジャンル名称の属性を有する単語である可能性は低い。そこで、本実施形態では、「たたすし」に関して、大概念レベルのジャンル名称用の第31排他スコア値Z31が「100」とされると共に、種類レベルのジャンル名称用の第32排他スコア値Z32が「100」とされる(図12参照)。その結果、論理演算子「&」に続いて例えば「す」が入力されたとしても、「すし(寿司)」が確定前の文字列「す」の予測候補としてディスプレイ13に案内表示される可能性は低くなる。また、案内表示されたとしても、「すし」は、他の予測候補よりも下位で案内表示される。
In addition, when the word corresponding to the confirmed character string is “addition”, the word input following the logical operator “&” is the attribute of the genre name at the type level or the genre name at the high concept level. Is unlikely to be a word with Therefore, in the present embodiment, regarding “addition”, the 31st exclusive score value Z31 for the genre name of the large concept level is set to “100”, and the 32nd exclusive score value Z32 for the genre name of the type level is set. Is set to “100” (see FIG. 12). As a result, even if, for example, “s” is input following the logical operator “&”, “sushi (sushi)” can be guided and displayed on the
したがって、本実施形態では、上記第1の実施形態の効果(1)〜(4)(6)の効果に加え、以下に示す効果を得ることができる。
(7)AND検索を行う場合には、確定済みの文字列に相当する単語の属性(確定属性)よりも大概念の属性を有する単語が論理演算子「&」に続いて入力される可能性は低いと考えられる。例えば、寿司屋の店名を表す「たたすし」が入力された後に、「すし(寿司)」が入力される可能性は低い。そこで、本実施形態では、各登録単語に対して、排他スコア値Z1,Z21〜Z24,Z31〜Z33が設定されている。そして、この排他スコア値Z1,Z21〜Z24,Z31〜Z33を用いて、確定前の文字列に前方一致する登録単語のスコア値Sが補正される。その結果、確定済みの文字列に相当する単語の属性(確定属性)よりも大概念の属性を有する登録単語が予測候補としてディスプレイ13に案内表示される可能性を低くすることができる。したがって、車両の乗員によって選択される可能性の高い登録単語がディスプレイ13に案内表示される可能性を高くすることができる。
Therefore, in this embodiment, in addition to the effects (1) to (4) and (6) of the first embodiment, the following effects can be obtained.
(7) When performing an AND search, a word having a more general attribute than the attribute (determined attribute) of the word corresponding to the confirmed character string may be input following the logical operator “&”. Is considered low. For example, it is unlikely that “sushi (sushi)” will be input after “tatashi” representing the sushi restaurant name is input. Therefore, in this embodiment, exclusive score values Z1, Z21 to Z24, and Z31 to Z33 are set for each registered word. Then, using this exclusive score value Z1, Z21 to Z24, Z31 to Z33, the score value S of the registered word that matches the character string before confirmation is corrected. As a result, it is possible to reduce the possibility that a registered word having a larger concept attribute than the word attribute (determined attribute) corresponding to the confirmed character string is guided and displayed on the
(8)また、住所名称(地域名称)を表す登録単語は、該当する地域が複数存在する単語と、該当する地域が一箇所しかない単語とに分類される。そして、該当する地域が日本全国で一箇所しかない地域名に相当する登録単語が確定済みの文字列に相当する単語である場合、該登録単語が示す地域よりも広範囲の地域を表す登録単語が予測候補としてディスプレイ13に案内表示される可能性は低くなる。例えば、確定済みの文字列に相当する単語が「おあいう(市)」である場合、該「おあいう」に関して都道府県レベルの住所名称用の第21排他スコア値Z21が「210」とされる。そのため、都道府県レベルの住所名称を表す登録単語が予測候補としてディスプレイ13に案内表示される可能性は低くなる。したがって、車両の乗員によって選択される可能性の低い登録単語がディスプレイ13に案内表示される可能性を低くすることができる。
(8) Also, registered words representing address names (region names) are classified into words having a plurality of corresponding regions and words having only one corresponding region. If the registered word corresponding to the region name having only one location in Japan is a word corresponding to the confirmed character string, the registered word representing a region wider than the region indicated by the registered word is The possibility of being displayed as guidance on the
(第4の実施形態)
次に、本発明の第4の実施形態を図15及び図16に従って説明する。なお、第4の実施形態では、NOT検索用の予測候補決定処理ルーチンを実行する点が第3の実施形態と異なっている。したがって、以下の説明においては、第3の実施形態と相違する部分について主に説明するものとし、第2の実施形態と同一又は相当する部材構成には同一符号を付して重複説明を省略するものとする。
(Fourth embodiment)
Next, a fourth embodiment of the present invention will be described with reference to FIGS. Note that the fourth embodiment is different from the third embodiment in that a prediction candidate determination processing routine for NOT search is executed. Therefore, in the following description, parts different from those of the third embodiment will be mainly described, and the same or corresponding member configurations as those of the second embodiment are denoted by the same reference numerals and redundant description will be omitted. Shall.
始めに、NOT検索を行う際にディスプレイ13に表示される検索用表示画面の一例について、図15を参照して説明する。
複数の単語でNOT検索を行う場合には、1つ目の単語(この場合、「すし」)の入力が完了した後に、NOT用領域45が選択される。すると、図15に示すように、選択文字表示領域41には、「すし」という単語に続いて、NOT検索用の論理演算子として「−」が表示される。すると、1つ目の単語は、「すし」に確定される。すなわち、論理演算子「−」よりも前(図15では左側)に表示される文字列(この場合、「すし」)が、確定済みの文字列に相当する。
First, an example of a search display screen displayed on the
When a NOT search is performed with a plurality of words, the
そして、論理演算子「−」に続いて2つ目の単語の入力が開始されると、ディスプレイ13において入力可能文字領域40の右側には、論理演算子「−」の右側に表示される文字列から推測される予測候補が表示される予測単語表示領域46が形成される。このように論理演算子「−」の右側に表示される文字列が、確定前の文字列に相当する。予測単語表示領域46には、図9に示す予測単語テーブルに記憶される登録単語のうち、確定前の文字列と前方一致する単語の少なくとも一つが表示される。例えば、確定前の文字列が「た」である場合、予測単語表示領域46には、「た」と前方一致する単語が予測候補として表示される。
Then, when the input of the second word is started following the logical operator “-”, the character displayed on the right side of the logical operator “-” is displayed on the right side of the input-
そして、予測単語表示領域46に表示される複数の予測候補のうち何れか一つ(例えば、「たたすし」)が選択されると、選択文字表示領域41では、確定前の文字列である「た」が、選択された予測候補(たたすし)に置換えられる。その結果、選択文字表示領域41には、「すし − たたすし」が表示される。この状態で検索実行用領域43が選択されると、1つ目の単語(すし)と2つ目の単語(たたすし)とでNOT検索が行われる。この場合、「たたすし」以外で寿司を提供するお店が検索される。
When any one of the plurality of prediction candidates displayed in the predicted word display area 46 (for example, “tassault”) is selected, the selected
次に、NOT検索時用の確定属性判定処理ルーチンについて、図16に示すフローチャートを参照して説明する。なお、NOT検索時用の確定属性判定処理ルーチンは、確定前の文字列に前方一致する登録単語のスコア値の補正方法以外では、AND検索時用の確定属性判定処理ルーチンとほぼ同等である。そこで、AND検索時の場合とは異なる点を重点的に説明するものとし、それ以外の部分については簡単に説明するものとする。 Next, the fixed attribute determination processing routine for NOT search will be described with reference to the flowchart shown in FIG. Note that the fixed attribute determination processing routine for NOT search is almost the same as the fixed attribute determination processing routine for AND search, except for the method of correcting the score value of the registered word that matches forward with the character string before determination. Therefore, the points different from the case of the AND search will be explained mainly, and the other parts will be explained briefly.
この予測候補決定処理ルーチンは、NOT検索用の論理演算子「−」の入力後において、文字が車両の乗員によって選択される毎に実行される。また、予測候補決定処理ルーチンは、修正用領域42が乗員によって選択されたタイミングでも、確定前の文字列が存在する場合には実行される。そして、予測候補決定処理ルーチンにおいて、予測単語テーブルに含まれる各登録単語の中に、確定前の文字列に前方一致する登録単語がない場合(ステップS400:NO)、制御部22は、予測候補決定処理ルーチンを終了する。一方、確定前の文字列に前方一致する登録単語がある場合(ステップS400:YES)、制御部22は、確定前の文字列と前方一致する登録単語と該登録単語の属性を予測単語テーブルから全て読出す(ステップS401)。したがって、本実施形態では、ステップS401が、読出しステップに相当する。続いて、制御部22は、予測単語テーブルから読出した登録単語の総数を読出し総数Pとして取得し(ステップS402)、係数Mに「1」をセットする(ステップS403)。
This prediction candidate determination processing routine is executed every time a character is selected by the vehicle occupant after the logical operator “-” for NOT search is input. In addition, the prediction candidate determination processing routine is executed when the character string before determination exists even at the timing when the
そして、制御部22は、ステップS401で読出した各登録単語を五十音順に並べ、上位からM番目の登録単語が確定属性の下位概念の属性を有するか否かを判定する(ステップS404)。例えば、住所名称に関する属性には、都道府県レベル、市レベル、区レベル及び町村レベルに分類されている(図12参照)。そして、都道府県レベルの住所名称という属性から見て、市レベル、区レベル及び町村レベルの住所名称という属性は下位概念の属性に該当する。同様に、市レベルの住所名称という属性から見て、区レベル及び町村レベルの住所名称という属性は下位概念の属性に該当する。また、ジャンル名称に関する属性には、大概念レベル、種類レベル及び店名レベルに分類されている。そして、大概念レベルのジャンル名称という属性から見て、種類レベル及び店名レベルのジャンル名称という属性は下位概念の属性に該当する。同様に、種類レベルのジャンル名称という属性から見て、店名レベルのジャンル名称という属性は下位概念の属性に該当する。
Then, the
ステップS404において、例えば確定済みの文字列に相当する単語が「すし(寿司)」である場合、確定属性は種類レベルのジャンル名称である。そして、読出された登録単語が「たたすし」である場合、該「たたすし」は、確定属性の下位概念の属性である店名レベルのジャンル名称という属性を有している。また、例えば確定済みの文字列に相当する単語が「あいう」である場合、確定属性は施設名称及び都道府県レベルの住所名称である。そして、読出された登録単語が「なにぬ」である場合、該「なにぬ」は、確定属性の下位概念の属性である町村レベルの住所名称という属性を有している。 In step S404, for example, when the word corresponding to the confirmed character string is “sushi (sushi)”, the confirmed attribute is the genre name of the type level. If the read registered word is “tassy”, the “tassy” has an attribute of a genre name at the store name level, which is an attribute of a subordinate concept of the definite attribute. Further, for example, when the word corresponding to the confirmed character string is “Yes”, the confirmed attribute is the facility name and the address name at the prefecture level. When the read registered word is “Nanu”, the “Nanu” has an attribute of an address name at the town / village level, which is an attribute of a subordinate concept of the deterministic attribute.
そして、M番目の登録単語が確定属性の下位概念の属性を有していない場合(ステップS404:NO)、制御部22は、M番目の登録単語のスコア値S(M)を、M番目の登録単語の補正スコア値SH(M)とし(ステップS405)、その処理を後述するステップS407に移行する。一方、M番目の登録単語が確定属性の下位概念の属性を有する場合(ステップS404:YES)、制御部22は、M番目の登録単語のスコア値S(M)を高くする補正処理を行う(ステップS406)。本実施形態では、制御部22は、M番目の登録単語のスコア値S(M)に予め設定された補正値H(例えば、50)を加算し、該加算結果を補正スコア値SH(M)とする。その後、制御部22は、その処理を次のステップS407に移行する。
If the Mth registered word does not have the attribute of the subordinate concept of the definite attribute (step S404: NO), the
そして、現時点の係数MがステップS402で取得した読出し総数P未満である場合(ステップS407:NO)、制御部22は、係数Mを「1」だけインクリメントし(ステップS408)、その処理を前述したステップS404に移行する。一方、係数Mが読出し総数Pと一致する場合(ステップS407:YES)、制御部22は、予測単語テーブルから読出した全ての登録単語に関してステップS404の判定処理を行ったと判断する。このようにステップS407の判定結果が肯定になった時点では、予測単語テーブルから読出された各登録単語のうち、確定属性の下位概念の属性を有する登録単語のスコア値(この場合、補正スコア値SH)と確定属性の下位概念の属性を有さない他の登録単語のスコア値(この場合、補正スコア値SH)との大小関係が変化している。
If the current coefficient M is less than the total number P read out acquired in step S402 (step S407: NO), the
そして、制御部22は、予測単語テーブルから読出された登録単語を補正スコア値SHの大きい順に並べ、上位N個の登録単語を抽出する(ステップS409)。続いて、制御部22は、ステップS409で抽出したN個の登録単語を、予測候補としてディスプレイ13に案内表示させる予測候補表示処理を行い(ステップS412)、その後、予測候補決定処理ルーチンを終了する。この場合、予測単語テーブルから読出された各登録単語のうち、確定属性よりも下位概念の属性を有する登録単語が、確定属性よりも下位概念の属性を有さない他の登録単語よりも優先的にディスプレイ13に案内表示される。したがって、本実施形態では、ステップS404〜S412により、予測表示ステップが構成される。
Then, the
したがって、本実施形態では、上記第1の実施形態の効果(1)〜(4)(6)〜(8)の効果に加え、以下に示す効果を得ることができる。
(9)NOT検索を行う場合、NOT検索用の論理演算子「−」に続いて入力される単語の属性は、確定済みの文字列に相当する単語の属性(確定属性)よりも下位概念の属性となる可能性が高い。そこで、本実施形態では、NOT検索を行う場合、確定属性よりも下位概念の属性を有する登録単語の優先度(この場合、スコア値SH)は高くされる。一方、確定属性よりも下位概念の属性を有さない登録単語の優先度(この場合、スコア値SH)は維持される。このような補正処理を行った後に、読出された各登録単語のうち、優先度の高い登録単語が優先度の低い登録単語よりも優先的に確定前の文字列の予測候補としてディスプレイ13に案内表示される。そのため、NOT検索を行う場合には、入力途中の文字列の予測精度を向上させることができる。したがって、NOT検索を行う場合に、入力に要する時間短縮に貢献できる可能性が高くなる。
Therefore, in this embodiment, in addition to the effects (1) to (4) and (6) to (8) of the first embodiment, the following effects can be obtained.
(9) When a NOT search is performed, the attribute of the word input following the NOT search logical operator “-” has a lower concept than the attribute of the word (determined attribute) corresponding to the confirmed character string. It is likely to be an attribute. Therefore, in this embodiment, when a NOT search is performed, the priority (in this case, the score value SH) of a registered word having a lower concept attribute than the fixed attribute is increased. On the other hand, the priority (in this case, the score value SH) of a registered word that does not have a lower-level concept attribute than the definite attribute is maintained. After performing such correction processing, among the read registered words, the registered word having a higher priority is guided to the
なお、上記各実施形態は、以下のような別の実施形態に変更してもよい。
・第2の実施形態において、予測単語テーブルを図17に示すようなテーブルに変更してもよい。すなわち、図17に示すように、各登録単語には、スコア値Sと、属性毎の属性比率(%)とが対応付けられている。そして、予測単語テーブルから例えば「おあいう」が読出された場合、「おあいう」の施設名称用の第1スコア値S1は、スコア値S(400)の「40%」の値(即ち、160)に設定され、「おあいう」の住所名称用の第2スコア値S2は、スコア値S(400)の「60%」の値(即ち、240)に設定される。そのため、予測単語テーブルを図17に示すような構成としても、上記第2の実施形態と同等の効果を得ることができる。なお、第3の実施形態の予測単語テーブル(図12)についても、図17に示すテーブルと同様な構成としてもよい。
In addition, you may change said each embodiment into another embodiment as follows.
-In 2nd Embodiment, you may change a prediction word table into a table as shown in FIG. That is, as shown in FIG. 17, each registered word is associated with a score value S and an attribute ratio (%) for each attribute. Then, for example, when “Ooh” is read from the predicted word table, the first score value S1 for the facility name of “Ooh” is the value of “40%” of the score value S (400) (ie, 160). ) And the second score value S2 for the address name “Oh!” Is set to a value of “60%” of the score value S (400) (ie, 240). Therefore, even when the predicted word table is configured as shown in FIG. 17, the same effects as those of the second embodiment can be obtained. Note that the prediction word table (FIG. 12) of the third embodiment may have the same configuration as the table shown in FIG.
・第3及び第4の各実施形態において、大概念レベルのジャンル名称を細分化してもよい。例えば、大概念レベルのジャンル名称を、「たべる(食べる)」、「あそぶ(遊ぶ)」などの行動に関するジャンル名称と、「レストラン」、「きっさてん(喫茶店)」などの施設に関するジャンル名称とに分類してもよい。この場合、施設に関するジャンル名称が、行動に関するジャンル名称の下位概念の属性に相当する。 In the third and fourth embodiments, the genre names at the large concept level may be subdivided. For example, the genre name at the large conceptual level is the genre name related to behavior such as “eat (eat)” and “play (play)”, and the genre name related to facilities such as “restaurant” and “Kissaten (coffee shop)”. May be classified. In this case, the genre name related to the facility corresponds to a subordinate attribute of the genre name related to the action.
・各実施形態において、ステップS202で取得した読出し総数PがN未満である場合、読出した全ての登録単語を、予測候補としてディスプレイ13に案内表示させてもよい。
In each embodiment, when the read total number P acquired in step S202 is less than N, all the read registered words may be guided and displayed on the
・各実施形態において、ステップS201では、確定前の文字列と部分一致する登録単語を予測単語テーブルから読出してもよい。ここでいう「部分一致」とは、前方一致及び後方一致を含んだ概念である。 In each embodiment, in step S201, a registered word that partially matches the character string before confirmation may be read from the predicted word table. Here, “partial match” is a concept including forward match and backward match.
・第1の実施形態において、確定属性と一致する属性を有する登録単語を予測候補としてディスプレイ13に案内表示することを禁止してもよい。例えば、予測単語テーブルから読出した各登録単語に対して個別にフラグを設定し、確定属性と一致する属性を有する登録単語のフラグはオフとする一方、確定属性と一致する属性を有さない登録単語のフラグはオンとする。そして、フラグがオンである登録単語を予測候補としてディスプレイ13に案内表示させてもよい。この場合であっても、フラグがオンとなる登録単語の個数がN個未満であるときには、フラグがオフとなる登録単語を予測候補としてディスプレイ13に案内表示してもよい。
In the first embodiment, it may be prohibited to guide and display a registered word having an attribute that matches the confirmed attribute as a prediction candidate on the
・各実施形態において、AND検索時には、確定属性と一致する属性を有さない登録単語のスコア値Sを高くするような補正処理を行ってもよい。例えば、第1の実施形態では、ステップS205の判定結果が否定である場合、M番目の登録単語のスコア値Sを補正値Hで加算し、該加算結果を補正スコア値SH(M)とする。また、ステップS205の判定結果が肯定である場合、M番目の登録単語のスコア値Sを補正スコア値SH(M)とする。 -In each embodiment, at the time of AND search, you may perform the correction process which raises the score value S of the registration word which does not have the attribute which corresponds with a definite attribute. For example, in the first embodiment, when the determination result in step S205 is negative, the score value S of the Mth registered word is added with the correction value H, and the addition result is set as the correction score value SH (M). . When the determination result of step S205 is affirmative, the score value S of the Mth registered word is set as a corrected score value SH (M).
・各実施形態では、予測候補としてディスプレイ13で案内表示する登録単語の個数は最大でN個としていたが、確定前の文字列と前方一致する全ての登録単語を、ディスプレイ13に案内表示させてもよい。ただし、補正処理後の優先度(補正スコア値SH)が高い登録単語を、補正処理後の優先度が低い登録単語よりも上位に表示させることが好ましい。
In each embodiment, the maximum number of registered words that are guided and displayed on the
・各実施形態において、予測候補としてディスプレイ13に案内表示する登録単語の個数であるNは、1以上の整数であれば「5」以外の任意数(例えば、3)であってもよい。
In each embodiment, N, which is the number of registered words that are guided and displayed on the
・各実施形態において、予測単語テーブルのスコア値Sを適宜学習させてもよい。例えば、ディスプレイ13に予測候補として案内表示された登録単語が車両の乗員によって選択された場合、当該登録単語のスコア値Sを、予め設定された所定値(例えば、10)だけ大きくしてもよい。このように構成すると、選択された回数の多い登録単語のスコア値Sは、他の登録単語のスコア値Sと比較して高くなる。そのため、車両の乗員の趣向に沿った予測候補をディスプレイ13に案内表示させることができるようになる。
In each embodiment, the score value S of the predicted word table may be learned as appropriate. For example, when a registered word displayed as a prediction candidate on the
・各実施形態において、予測単語テーブルを記憶するテーブル記憶部25を、予測単語テーブルの内容を変更しないのであれば、制御部22のROM22bが兼ねてもよい。すなわち、ROM22bに、予測単語テーブルを記憶させてもよい。この場合、ROM22bが、記憶手段として機能することになる。
In each embodiment, the ROM 22b of the
・各実施形態において、1つ目の単語の入力時においても、予測単語テーブルを用いて予測候補をディスプレイ13に案内表示させてもよい。この場合、入力途中の文字列に前方一致する登録単語を予測単語テーブルから読出し、該読出した登録単語のうち少なくとも一つを、ディスプレイ13の予測単語表示領域46に案内表示させる。そして、予測単語表示領域46に案内表示される各予測候補のうち乗員によって選択された予測候補を、1つ目の単語として選択文字表示領域41に表示させてもよい。このように構成することにより、入力に要する時間の更なる短縮を期待することができる。
In each embodiment, prediction candidates may be guided and displayed on the
・本発明の地点検索方法を、3つ以上の任意数(例えば3つ)の単語によるAND検索を行う際に具体化してもよい。例えば、3つの単語でAND検索を行う際には、2つ目の単語の入力時には、1つ目の単語を示す文字列が確定済みの文字列とされ、当該単語の属性が確定属性とされる。そして、予測候補としてディスプレイ13に案内表示する登録単語が、確定属性に基づき選択される。続いて、3つ目の単語の入力時には、1つ目の単語を示す文字列及び2つ目の単語を示す文字列が確定済みの文字列とされ、当該各単語の属性が確定属性とされる。そして、予測候補としてディスプレイ13に案内表示する登録単語が、確定属性に基づき選択される。
The point search method of the present invention may be embodied when performing an AND search using an arbitrary number of three or more words (for example, three). For example, when performing an AND search with three words, when the second word is input, the character string indicating the first word is set as the fixed character string, and the attribute of the word is set as the fixed attribute. The Then, a registered word to be guided and displayed on the
・各実施形態において、ディスプレイ13に案内表示された予測候補の選択は、車両の乗員によるリモートコントローラーの選択操作であってもよいし、乗員による音声入力を利用した選択であってもよい。
-In each embodiment, selection of the prediction candidate guided and displayed on the
・本発明の地点検索装置を、携帯電話などの移動式情報端末に具体化してもよい。この場合、移動式情報端末に、上記各処理ルーチンを実行させるための地点検索用プログラムをインストールさせ、上記各処理ルーチンを適宜実行させる。 The point search device of the present invention may be embodied in a mobile information terminal such as a mobile phone. In this case, a point search program for causing the mobile information terminal to execute the processing routines is installed, and the processing routines are appropriately executed.
・また、本発明の地点検索装置を、パーソナルコンピュータなどの情報端末に具体化してもよい。この場合、情報端末に、地点検索プログラムをインストールさせ、上記各処理ルーチンを適宜実行させる。 In addition, the point search device of the present invention may be embodied in an information terminal such as a personal computer. In this case, the point search program is installed in the information terminal, and the above processing routines are appropriately executed.
次に、上記各実施形態及び別の実施形態から把握できる技術的思想を以下に追記する。
(イ)入力された複数の文字列で示される条件に合致する地点候補を検索する地点検索装置であって、
複数の登録文字列及び該各登録文字列の属性を示す属性情報を記憶する記憶手段と、
確定済みの文字列に相当する登録文字列が前記記憶手段に記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として取得する属性取得手段と、
前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出す読出し手段と、
複数の文字列でNOT検索を行う場合に、前記読出し手段によって読出された登録文字列のうち、前記属性取得手段によって取得された属性情報よりも下位概念の属性情報を有する登録文字列を、前記下位概念の属性情報を有さない登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示手段と、
前記予測表示手段によって前記表示画面に表示された予測候補が選択された場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示手段と、を備えることを特徴とする地点検索装置。
Next, technical ideas that can be grasped from the above embodiments and other embodiments will be added below.
(A) A point search device for searching for point candidates that match the conditions indicated by a plurality of input character strings,
Storage means for storing a plurality of registered character strings and attribute information indicating attributes of the respective registered character strings;
Attribute registration means for acquiring attribute information of the registered character string as attribute information of the confirmed character string when a registered character string corresponding to the confirmed character string is stored in the storage means;
A reading means for reading out from the storage means a registered character string that at least partially matches a character string before confirmation that is input following the confirmed character string, and attribute information of the registered character string;
When performing a NOT search with a plurality of character strings, among the registered character strings read by the reading means, a registered character string having attribute information of a lower concept than the attribute information acquired by the attribute acquiring means, Prediction display means for displaying on the display screen as a prediction candidate of the character string before the determination in preference to the registered character string not having the attribute information of the lower concept,
When the prediction candidate displayed on the display screen is selected by the prediction display unit, a replacement display unit that replaces the character string before confirmation with the prediction candidate and displays it on the display screen is provided. A point search device.
(ロ)入力された複数の文字列が示す条件に合致する地点候補を検索させる地点検索方法であって、
複数の登録文字列及び該各登録文字列の属性を示す属性情報を記憶する記憶手段に、確定済みの文字列に相当する登録文字列が記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として前記記憶手段から取得させる属性取得ステップと、
前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出させる読出しステップと、
複数の文字列でNOT検索を行う場合に、前記読出しステップで読出した登録文字列のうち、前記属性取得ステップで取得した属性情報よりも下位概念の属性情報を有する登録文字列を、前記下位概念の属性情報を有さない登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示ステップと、
前記予測表示ステップで前記表示画面に表示した予測候補をユーザが選択した場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示ステップと、を有することを特徴とする地点検索方法。
(B) A point search method for searching for point candidates that match the conditions indicated by a plurality of input character strings,
When a registered character string corresponding to a confirmed character string is stored in a storage unit that stores a plurality of registered character strings and attribute information indicating the attribute of each registered character string, the attribute information of the registered character string is An attribute acquisition step of acquiring from the storage means as attribute information of a confirmed character string;
A read step for reading from the storage means a registered character string that at least partially matches a character string before confirmation that is input subsequent to the confirmed character string, and attribute information of the registered character string;
When performing a NOT search with a plurality of character strings, among the registered character strings read out in the reading step, a registered character string having lower-level attribute information than the attribute information acquired in the attribute acquisition step is used. A prediction display step of displaying on the display screen as a prediction candidate of the character string before the determination with priority over the registered character string not having the attribute information;
A replacement display step of, when a user selects a prediction candidate displayed on the display screen in the prediction display step, replacing the pre-determined character string with the prediction candidate and displaying it on the display screen. The point search method.
(ハ)入力された複数の文字列が示す条件に合致する地点候補の検索を制御装置に実行させるための地点検索プログラムであって、
前記制御装置に、
複数の登録文字列及び該各登録文字列の属性を示す属性情報を記憶する記憶手段と、
確定済みの文字列に相当する登録文字列が前記記憶手段に記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として取得する属性取得手段と、
前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出す読出し手段と、
複数の文字列でNOT検索を行う場合に、前記読出し手段によって読出された登録文字列のうち、前記属性取得手段によって取得された属性情報の下位概念の属性情報を有する登録文字列を、前記下位概念の属性情報を有さない登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示手段と、
前記予測表示手段によって前記表示画面に表示された予測候補が選択された場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示手段として機能させることを特徴とする地点検索プログラム。
(C) A point search program for causing the control device to search for point candidates that match the conditions indicated by the plurality of input character strings,
In the control device,
Storage means for storing a plurality of registered character strings and attribute information indicating attributes of the respective registered character strings;
Attribute registration means for acquiring attribute information of the registered character string as attribute information of the confirmed character string when a registered character string corresponding to the confirmed character string is stored in the storage means;
A reading means for reading out from the storage means a registered character string that at least partially matches a character string before confirmation that is input following the confirmed character string, and attribute information of the registered character string;
When performing a NOT search with a plurality of character strings, among the registered character strings read by the reading means, a registered character string having attribute information of a subordinate concept of the attribute information acquired by the attribute acquiring means Prediction display means for displaying on the display screen as a prediction candidate of the character string before the determination with priority over a registered character string that does not have conceptual attribute information;
When a prediction candidate displayed on the display screen is selected by the prediction display unit, the prediction display unit functions as a replacement display unit that replaces the character string before confirmation with the prediction candidate and displays it on the display screen. Point search program.
12…表示装置、13…表示画面の一例としてのディスプレイ、20…地点検索装置の一例としての制御装置、22…属性取得手段、読出し手段、予測表示手段、置換え表示手段の一例としての制御部、22b…記憶手段の一例としてのROM、25…記憶手段の一例としてのテーブル記憶部。
DESCRIPTION OF
Claims (9)
複数の登録文字列及び該各登録文字列の属性を示す属性情報を記憶する記憶手段と、
確定済みの文字列に相当する登録文字列が前記記憶手段に記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として取得する属性取得手段と、
前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出す読出し手段と、
複数の文字列でAND検索を行う場合に、前記読出し手段によって読出された登録文字列のうち、前記属性取得手段によって取得された属性情報と一致する属性情報を有さない登録文字列を、一致する属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示手段と、
前記予測表示手段によって前記表示画面に表示された予測候補が選択された場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示手段と、を備え、
前記記憶手段は、前記複数の登録文字列と、前記登録文字列毎の属性情報と、前記登録文字列毎に設定された予測の優先度とを互いに関連付けて記憶しており、
前記予測表示手段は、
複数の文字列でAND検索を行う場合に、
前記属性取得手段によって取得された属性情報に基づいて登録文字列の優先度を補正する補正処理を行い、
前記読出し手段によって前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを特徴とする地点検索装置。 A point search device that searches for point candidates that match the conditions indicated by a plurality of input character strings,
Storage means for storing a plurality of registered character strings and attribute information indicating attributes of the respective registered character strings;
Attribute registration means for acquiring attribute information of the registered character string as attribute information of the confirmed character string when a registered character string corresponding to the confirmed character string is stored in the storage means;
A reading means for reading out from the storage means a registered character string that at least partially matches a character string before confirmation that is input following the confirmed character string, and attribute information of the registered character string;
When performing AND search on a plurality of character strings, among registered character strings read by the reading means, match registered character strings that do not have attribute information that matches attribute information acquired by the attribute acquiring means. Prediction display means for displaying on the display screen as a prediction candidate of the character string before the determination with priority over a registered character string having attribute information to be
When a prediction candidate displayed on the display screen is selected by the prediction display means, a replacement display means for replacing the character string before the confirmation with the prediction candidate and displaying it on the display screen ,
The storage means stores the plurality of registered character strings, the attribute information for each registered character string, and the prediction priority set for each registered character string in association with each other,
The prediction display means includes
When performing AND search with multiple character strings,
Performing a correction process for correcting the priority of the registered character string based on the attribute information acquired by the attribute acquisition means;
Of the registered character strings read out from the storage unit by the reading unit, the registered character string having a high priority after the correction process is determined in preference to the registered character string having a low priority after the correction process. A point search device that displays on the display screen as a prediction candidate of a previous character string .
複数の文字列でAND検索を行う場合に、
前記属性取得手段によって取得された属性情報と一致する属性情報を有する登録文字列の優先度を低くする補正処理を行うことを特徴とする請求項1に記載の地点検索装置。 Before Symbol prediction display means,
When performing AND search with multiple character strings,
Location search device according to claim 1, characterized in that intends row correction processing to lower the priority of the registered character string having the attribute information matching the attribute information acquired by the attribute acquisition unit.
複数の文字列でAND検索を行う場合に、 When performing AND search with multiple character strings,
前記属性取得手段によって取得された属性情報と一致しない属性情報を有する登録文字列の優先度を高くする補正処理を行うことを特徴とする請求項1に記載の地点検索装置。 The point search apparatus according to claim 1, wherein correction processing is performed to increase a priority of a registered character string having attribute information that does not match the attribute information acquired by the attribute acquisition unit.
複数の文字列でAND検索を行う場合に、前記属性取得手段によって取得された確定済みの文字列の属性情報よりも上位概念の属性情報を有さない登録文字列を、前記上位概念の属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを特徴とする請求項1〜請求項3のうち何れか一項に記載の地点検索装置。 The prediction display means includes
When performing AND search with a plurality of character strings, a registered character string that does not have higher-level attribute information than the attribute information of the confirmed character string acquired by the attribute acquisition unit is used as the attribute information of the higher-level concept. 4. The point search device according to claim 1 , wherein the point search device is displayed on the display screen as a prediction candidate of the character string before the determination in preference to a registered character string having a character string. .
複数の文字列でAND検索を行う場合において、
前記確定済みの文字列の属性情報が地域名称に関する属性情報であると共に、該確定済みの文字列によって示される地域の候補が一箇所であるときには、該地域よりも広範囲の地域の地域名称に関する属性情報を有さない登録文字列を、前記広範囲の地域の地域名称に関する属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを特徴とする請求項1〜請求項4のうち何れか一項に記載の地点検索装置。 The prediction display means includes
When performing an AND search with multiple character strings,
When the attribute information of the confirmed character string is attribute information related to the region name and there is only one candidate for the region indicated by the confirmed character string, the attribute related to the region name in a wider area than the region A registered character string that does not have information is displayed on the display screen as a prediction candidate of the character string before the determination, preferentially over a registered character string that has attribute information related to regional names of the wide area. The point search device according to any one of claims 1 to 4 .
複数の文字列でNOT検索を行う場合に、前記読出し手段によって読出された登録文字列のうち、前記属性取得手段によって取得された属性情報よりも下位概念の属性情報を有する登録文字列を、前記下位概念の属性情報を有さない登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを特徴とする請求項1〜請求項5のうち何れか一項に記載の地点検索装置。 The prediction display means includes
When performing a NOT search with a plurality of character strings, among the registered character strings read by the reading means, a registered character string having attribute information of a lower concept than the attribute information acquired by the attribute acquiring means, any one of claims 1 to 5, characterized in that than registered character strings with no attribute information of a lower concept is displayed on the display screen as the predictive candidates preferentially the determined previous string The point search device described in the item.
前記予測表示手段は、
複数の文字列でNOT検索を行う場合に、
前記属性取得手段によって取得された確定済みの文字列の属性情報よりも下位概念の属性情報を有する登録文字列の優先度を低くする補正処理を行い、
前記読出し手段によって前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを特徴とする請求項6に記載の地点検索装置。 The storage means stores the plurality of registered character strings, the attribute information for each registered character string, and the prediction priority set for each registered character string in association with each other,
The prediction display means includes
When performing a NOT search with multiple character strings,
Performing a correction process for lowering the priority of the registered character string having the attribute information of the lower concept than the attribute information of the confirmed character string acquired by the attribute acquisition means,
Of the registered character strings read out from the storage unit by the reading unit, the registered character string having a high priority after the correction process is determined in preference to the registered character string having a low priority after the correction process. The point search device according to claim 6 , wherein the point search device is displayed on the display screen as a prediction candidate of the previous character string.
前記制御部は、
複数の登録文字列及び該各登録文字列の属性を示す属性情報を記憶する記憶手段に、確定済みの文字列に相当する登録文字列が記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として前記記憶手段から取得させる属性取得ステップと、
前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出させる読出しステップと、
複数の文字列でAND検索を行う場合に、前記読出しステップで読出した登録文字列のうち、前記属性取得ステップで取得した属性情報と一致する属性情報を有さない登録文字列を、一致する属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示ステップと、
前記予測表示ステップで前記表示画面に表示した予測候補をユーザが選択した場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示ステップと、を有し、
前記記憶手段は、前記複数の登録文字列と、前記登録文字列毎の属性情報と、前記登録文字列毎に設定された予測の優先度とを互いに関連付けて記憶しており、
前記予測表示ステップでは、
複数の文字列でAND検索を行う場合に、
前記属性取得ステップで取得された属性情報に基づいて登録文字列の優先度を補正する補正処理を行い、
前記読出しステップで前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを特徴とする地点検索方法。 A point search method by a point search device provided with a control unit that searches for point candidates that match the conditions indicated by a plurality of input character strings,
The controller is
When a registered character string corresponding to a confirmed character string is stored in a storage unit that stores a plurality of registered character strings and attribute information indicating the attribute of each registered character string, the attribute information of the registered character string is An attribute acquisition step of acquiring from the storage means as attribute information of a confirmed character string;
A read step for reading from the storage means a registered character string that at least partially matches a character string before confirmation that is input subsequent to the confirmed character string, and attribute information of the registered character string;
Attributes that match registered character strings that do not have attribute information that matches the attribute information acquired in the attribute acquisition step among the registered character strings read in the read step when performing an AND search with a plurality of character strings A prediction display step for displaying on the display screen as a prediction candidate of the character string before the determination with priority over a registered character string having information;
Wherein if the predicted display user predictive candidates displayed on the display screen in step is selected, have a, a replacement display step of displaying on the display screen a character string before confirm replaced by the predicted candidate,
The storage means stores the plurality of registered character strings, the attribute information for each registered character string, and the prediction priority set for each registered character string in association with each other,
In the prediction display step,
When performing AND search with multiple character strings,
Performing a correction process for correcting the priority of the registered character string based on the attribute information acquired in the attribute acquisition step,
Among the registered character strings read from the storage means in the reading step, the registered character string having a high priority after the correction process is preferentially determined over the registered character string having a low priority after the correction process. A point search method , comprising: displaying on the display screen as a prediction candidate of a previous character string .
前記制御装置を、
複数の登録文字列と、該各登録文字列の属性を示す属性情報と、登録文字列毎に設定された予測の優先度とを互いに関連付けて記憶する記憶手段と、
確定済みの文字列に相当する登録文字列が前記記憶手段に記憶される場合に、該登録文字列の属性情報を、確定済みの文字列の属性情報として取得する属性取得手段と、
前記確定済みの文字列に続いて入力される確定前の文字列に少なくとも一部が一致する登録文字列及び該登録文字列の属性情報を前記記憶手段から読出す読出し手段と、
複数の文字列でAND検索を行う場合に、前記読出し手段によって読出された登録文字列のうち、前記属性取得手段によって取得された属性情報と一致する属性情報を有さない登録文字列を、一致する属性情報を有する登録文字列よりも優先的に前記確定前の文字列の予測候補として表示画面に表示させる予測表示手段と、
前記予測表示手段によって前記表示画面に表示された予測候補が選択された場合に、前記確定前の文字列を該予測候補に置換えて前記表示画面に表示させる置換え表示手段として機能させ、
前記制御装置が前記予測表示手段として複数の文字列でAND検索を行う場合に、
前記属性取得手段によって取得された属性情報に基づいて登録文字列の優先度を補正する補正処理を行わせるとともに、
前記読出し手段によって前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを特徴とする地点検索プログラム。 A point search program for causing a control device to search for point candidates that match the conditions indicated by a plurality of input character strings,
Said control device,
Storage means for storing a plurality of registered character strings , attribute information indicating an attribute of each registered character string, and a prediction priority set for each registered character string in association with each other ;
Attribute registration means for acquiring attribute information of the registered character string as attribute information of the confirmed character string when a registered character string corresponding to the confirmed character string is stored in the storage means;
A reading means for reading out from the storage means a registered character string that at least partially matches a character string before confirmation that is input following the confirmed character string, and attribute information of the registered character string;
When performing AND search on a plurality of character strings, among registered character strings read by the reading means, match registered character strings that do not have attribute information that matches attribute information acquired by the attribute acquiring means. Prediction display means for displaying on the display screen as a prediction candidate of the character string before the determination with priority over a registered character string having attribute information to be
When the prediction candidate displayed on the display screen by the prediction display means is selected, function as replacement display means for replacing the character string before confirmation with the prediction candidate and displaying on the display screen ,
When the control device performs an AND search with a plurality of character strings as the prediction display means,
While performing a correction process for correcting the priority of the registered character string based on the attribute information acquired by the attribute acquisition means,
Of the registered character strings read out from the storage unit by the reading unit, the registered character string having a high priority after the correction process is determined in preference to the registered character string having a low priority after the correction process. A point search program that is displayed on the display screen as a prediction candidate of a previous character string .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010260182A JP5545186B2 (en) | 2010-11-22 | 2010-11-22 | Point search device, point search method, and point search program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010260182A JP5545186B2 (en) | 2010-11-22 | 2010-11-22 | Point search device, point search method, and point search program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012113413A JP2012113413A (en) | 2012-06-14 |
JP5545186B2 true JP5545186B2 (en) | 2014-07-09 |
Family
ID=46497585
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010260182A Expired - Fee Related JP5545186B2 (en) | 2010-11-22 | 2010-11-22 | Point search device, point search method, and point search program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5545186B2 (en) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3948441B2 (en) * | 2003-07-09 | 2007-07-25 | 松下電器産業株式会社 | Voice recognition method and in-vehicle device |
JP4820595B2 (en) * | 2005-07-15 | 2011-11-24 | 株式会社日立製作所 | How to display search conditions |
JP2010071885A (en) * | 2008-09-19 | 2010-04-02 | Nec Electronics Corp | Navigation device, destination search method, and program |
JP5300435B2 (en) * | 2008-11-19 | 2013-09-25 | クラリオン株式会社 | Navigation device and character string prediction method |
-
2010
- 2010-11-22 JP JP2010260182A patent/JP5545186B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012113413A (en) | 2012-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5858564B2 (en) | Navigation device, navigation method, and navigation program | |
US11720574B2 (en) | Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map | |
JP5180639B2 (en) | Content presentation device, content presentation method, and program | |
US8249804B2 (en) | Systems and methods for smart city search | |
KR101192820B1 (en) | Navigation system | |
JP2007303878A (en) | Navigation apparatus | |
JP4497528B2 (en) | Car navigation apparatus, car navigation method and program | |
JP4952750B2 (en) | Car navigation apparatus, car navigation method and program | |
JP5281661B2 (en) | Navigation device and navigation program | |
JP4524327B1 (en) | Information search apparatus and information search program | |
JP2009150787A (en) | Destination input device and program for destination input | |
JP2009300450A (en) | Car navigation apparatus, car navigation method and program | |
JP5122539B2 (en) | Navigation device and navigation program | |
JP2007271277A (en) | Navigation system, method and program | |
JP5545186B2 (en) | Point search device, point search method, and point search program | |
JP4793481B2 (en) | Car navigation apparatus, car navigation method and program | |
JP2010133904A (en) | Device of searching for destination, program, and method of searching for destination | |
JP2010286871A (en) | Point search device, point search method, and program | |
JP2007040791A (en) | Navigation system and program | |
JP5920072B2 (en) | Search device | |
JP2011107026A (en) | Navigation system | |
JP2002310714A (en) | Navigation device | |
KR101027150B1 (en) | Navigation and Method for Reference POI Using Landmark | |
JP5940009B2 (en) | Navigation device and navigation program | |
JP5359789B2 (en) | Point search device and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130315 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140128 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140319 |
|
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: 20140415 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140428 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5545186 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |