JP5545186B2 - Point search device, point search method, and point search program - Google Patents

Point search device, point search method, and point search program Download PDF

Info

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
Application number
JP2010260182A
Other languages
Japanese (ja)
Other versions
JP2012113413A (en
Inventor
裕司 河内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2010260182A priority Critical patent/JP5545186B2/en
Publication of JP2012113413A publication Critical patent/JP2012113413A/en
Application granted granted Critical
Publication of JP5545186B2 publication Critical patent/JP5545186B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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 Patent Document 1 has been proposed. In the point search device described in Patent Document 1, when a plurality of keywords are input, an AND search is performed using the first keyword and the second keyword, and the facility matches the conditions indicated by the keywords. Is displayed as a search result.

こうした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.

特開2009−266171号公報JP 2009-266171 A

ところで、特許文献1に記載の地点検索装置では、複数のキーワードが上記所定のルールに従って入力された場合に、入力や検索に要する時間が短縮できるとされている。その一方で、所定のルールを無視して複数のキーワードを入力する場合には、入力や検索に要する時間の短縮という効果を期待できない。   By the way, in the point search apparatus described in Patent Document 1, when a plurality of keywords are input according to the predetermined rule, it is supposed that the time required for input and search can be shortened. On the other hand, when inputting a plurality of keywords ignoring predetermined rules, the effect of shortening the time required for input and search cannot be expected.

本発明は、このような事情に鑑みてなされたものである。その目的は、複数の文字列を入力させる際におけるユーザによる文字列の入力に要する時間を短縮させることができる地点検索装置、地点検索方法及び地点検索プログラムを提供することにある。   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.

本発明の地点検索装置を備える車両のナビゲーション装置の一実施形態を説明するブロック図。The block diagram explaining one Embodiment of the navigation apparatus of a vehicle provided with the point search apparatus of this invention. 地点候補の検索を行う際のディスプレイの表示態様の一例を示す説明図。Explanatory drawing which shows an example of the display mode of a display at the time of searching a point candidate. AND検索によって地点候補の検索を行う際のディスプレイの表示態様の一例を示す説明図。Explanatory drawing which shows an example of the display mode of a display at the time of searching a point candidate by AND search. AND検索によって地点候補の検索を行う際のディスプレイの表示態様の一例を示す説明図。Explanatory drawing which shows an example of the display mode of a display at the time of searching a point candidate by AND search. 予測単語テーブルの一態様を説明する説明図。Explanatory drawing explaining the one aspect | mode of a prediction word table. 確定属性判定処理ルーチンを説明するフローチャート。The flowchart explaining a definite attribute determination processing routine. AND検索用の予測候補決定処理ルーチンを説明するフローチャート。The flowchart explaining the prediction candidate determination processing routine for AND search. 置換え処理ルーチンを説明するフローチャート。The flowchart explaining a replacement process routine. 予測単語テーブルの一態様を説明する説明図。Explanatory drawing explaining the one aspect | mode of a prediction word table. 確定属性判定処理ルーチンを説明するフローチャート。The flowchart explaining a definite attribute determination processing routine. AND検索用の予測候補決定処理ルーチンを説明するフローチャート。The flowchart explaining the prediction candidate determination processing routine for AND search. 予測単語テーブルの一態様を説明する説明図。Explanatory drawing explaining the one aspect | mode of a prediction word table. 確定属性判定処理ルーチンを説明するフローチャート。The flowchart explaining a definite attribute determination processing routine. AND検索用の予測候補決定処理ルーチンを説明するフローチャート。The flowchart explaining the prediction candidate determination processing routine for AND search. NOT検索によって地点候補の検索を行う際のディスプレイの表示態様の一例を示す説明図。Explanatory drawing which shows an example of the display mode of a display at the time of searching a point candidate by NOT search. NOT検索用の予測候補決定処理ルーチンを説明するフローチャート。The flowchart explaining the prediction candidate determination process routine for NOT search. 予測単語テーブルの一態様を説明する説明図。Explanatory drawing explaining the one aspect | mode of a prediction word table.

(第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 vehicle navigation device 11 includes a display device 12 and a control device 20 as an example of a point search device that controls the display device 12. The display device 12 includes a display 13 as an example of a display screen that provides various information to a vehicle occupant (user) in a visually recognizable state, and a liquid crystal touch panel (input means) 14 disposed in front of the display 13. And are provided. Further, a plurality of types of operation buttons (input means) 15 are provided on the side of the display 13 in the display device 12.

こうした表示装置12は、乗員による操作ボタン15及びタッチパネル14の操作を受付けた場合、その操作内容に応じた信号を制御装置20に送信する。そして、表示装置12は、送信した信号の返答として制御装置20から送信された画像データを受信し、該画像データに基づいた画像をディスプレイ13に表示させる。   When such an operation of the operation button 15 and the touch panel 14 by the occupant is accepted, the display device 12 transmits a signal corresponding to the operation content to the control device 20. The display device 12 receives the image data transmitted from the control device 20 as a response to the transmitted signal, and causes the display 13 to display an image based on the image data.

制御装置20には、車両側I/F21を介して位置検出部30が情報の送受信が可能な状態で接続されている。位置検出部30は、GPS(Global Positioning System )受信部31、車速センサ32及びジャイロセンサ33を有している。制御装置20は、GPS受信部31によって受信された受信信号に基づき、電波航法によって緯度・経度などの絶対位置を検出する。また、制御装置20は、車速センサ32及びジャイロセンサ33からの検出信号に基づき、自律航法を用いて基準位置からの相対位置を算出する。そして、制御装置20は、位置検出部30から出力される絶対位置及び相対位置を組み合わせて自車両の現在地を特定する。   The position detection unit 30 is connected to the control device 20 via the vehicle-side I / F 21 in a state where information can be transmitted and received. The position detector 30 includes a GPS (Global Positioning System) receiver 31, a vehicle speed sensor 32, and a gyro sensor 33. The control device 20 detects an absolute position such as latitude / longitude by radio navigation based on the received signal received by the GPS receiver 31. Further, the control device 20 calculates a relative position from the reference position using autonomous navigation based on detection signals from the vehicle speed sensor 32 and the gyro sensor 33. And the control apparatus 20 specifies the present location of the own vehicle combining the absolute position and relative position which are output from the position detection part 30. FIG.

制御装置20は、制御部22、画像処理プロセッサ23、情報記憶装置24及び記憶手段の一例としてのテーブル記憶部25などを備えている。制御部22には、CPU22a、ROM22b及びRAM22cなどを有するデジタルコンピュータが設けられている。ROM22bには、乗員によって選択された施設属性に合致する地点候補(例えば、海水浴場やレストラン)を検索するためのプログラム(地点検索プログラム)及び目的地までのルートの探索や案内をするためのプログラムなどが記憶されている。RAM22cには、CPU22aの作業領域及び探索された経路などを記憶する記憶領域が形成される。   The control device 20 includes a control unit 22, an image processing processor 23, an information storage device 24, a table storage unit 25 as an example of a storage unit, and the like. The control unit 22 is provided with a digital computer having a CPU 22a, a ROM 22b, a RAM 22c, and the like. The ROM 22b has a program (point search program) for searching for point candidates (for example, beaches and restaurants) that match the facility attributes selected by the occupant, and a program for searching and guiding a route to the destination. Etc. are stored. In the RAM 22c, a storage area for storing a work area of the CPU 22a, a searched route, and the like is formed.

画像処理プロセッサ23は、制御部22からの制御信号に基づいてディスプレイ13に表示するための各種の画像データを生成し、該生成した画像データを表示装置12に送信する。例えば、自車両の現在位置から目的地までのルートが制御部22で探索された場合、画像処理プロセッサ23は、探索されたルートと、該ルートに沿った案内の開始の許可を求める画面となどを表示させるための画像データを生成し、該画像データに基づく画像をディスプレイ13に表示させる。また、目的とする地点候補が制御部22によって検索された場合、画像処理プロセッサ23は、検索された地点候補の案内するための画像データを生成し、該画像データに基づく画像をディスプレイ13に表示させる。   The image processor 23 generates various image data to be displayed on the display 13 based on the control signal from the control unit 22, and transmits the generated image data to the display device 12. For example, when the control unit 22 searches for a route from the current position of the host vehicle to the destination, the image processing processor 23 displays a searched route and a screen for requesting permission to start guidance along the route. Is generated, and an image based on the image data is displayed on the display 13. When the target point candidate is searched by the control unit 22, the image processor 23 generates image data for guiding the searched point candidate and displays an image based on the image data on the display 13. Let

情報記憶装置24は、ハードディスクや光ディスクなどの外部記憶媒体である。こうした情報記憶装置24には、地図データ記憶部24a、探索データ記憶部24b及び施設データ記憶部24cが形成されている。地図データ記憶部24aは、道路地図、住宅地図及び建物形状地図などの地図データを記憶している。探索データ記憶部24bは、所定の地点間の道路及びその道路の交通規制情報、距離及び通行料金といった各種道路情報に関するデータを記憶している。施設データ記憶部24cは、区役所、病院、駅、レストラン、遊園地、駐車場などの各種施設及び該各種施設の住所や電話番号などのデータを記憶している。   The information storage device 24 is an external storage medium such as a hard disk or an optical disk. In the information storage device 24, a map data storage unit 24a, a search data storage unit 24b, and a facility data storage unit 24c are formed. The map data storage unit 24a stores map data such as road maps, house maps, and building shape maps. The search data storage unit 24b stores data relating to various road information such as a road between predetermined points and traffic regulation information of the road, distance, and toll. The facility data storage unit 24c stores various facilities such as a ward office, a hospital, a station, a restaurant, an amusement park, and a parking lot, and data such as addresses and telephone numbers of the various facilities.

テーブル記憶部25は、不揮発性のメモリなどによって構築されている。こうしたテーブル記憶部25には、地点候補を検索する際に用いられる図5に示す予測単語テーブルが記憶されている。   The table storage unit 25 is constructed by a nonvolatile memory or the like. The table storage unit 25 stores a predicted word table shown in FIG. 5 that is used when searching for point candidates.

次に、地点候補を検索する際にディスプレイ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 display 13 when searching for a point candidate will be described with reference to FIGS. 2, 3, and 4. FIG.
As shown in FIG. 2, the display 13 displays an inputable character area 40 in which characters selected by a vehicle occupant are displayed, and a character string (word) composed of characters selected by the occupant. A selected character display area 41 is formed. When an area in which “A” is written in the input character area 40 is selected, “A” is displayed in the selected character display area 41. Further, on the right side of the selected character display area 41 on the display 13, a correction area 42 that is selected when deleting the selected characters one by one, a search execution area 43 that is selected when executing the search, An AND region 44 that is selected when an AND search is performed using a plurality of words and a NOT region 45 that is selected when a NOT search is performed using a plurality of words are sequentially arranged.

例えば、複数の単語でAND検索を行う場合には、1つ目の単語(この場合、「あいう」)の入力が完了した後に、AND用領域44が選択される。すると、図3に示すように、選択文字表示領域41には、「あいう」という単語に続いて、AND検索用の論理演算子「&」が表示される。すると、1つ目の単語は、「あいう」に確定される。すなわち、論理演算子「&」よりも前(図3では左側)に表示される文字列(この場合、「あいう」)が、確定済みの文字列に相当する。   For example, when performing an AND search with a plurality of words, the AND region 44 is selected after the input of the first word (in this case, “Ah”) is completed. Then, as shown in FIG. 3, the logical character “&” for AND search is displayed in the selected character display area 41 following the word “that”. Then, the first word is determined as “Ah”. That is, a character string (in this case, “Ah”) displayed before the logical operator “&” (left side in FIG. 3) corresponds to a confirmed character string.

そして、論理演算子「&」に続いて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-capable character area 40 on the display 13. A predicted word display area 46 in which prediction candidates estimated from the columns are displayed is formed. In this way, the character string (“A” in FIG. 3) displayed on the right side of the logical operator “&” corresponds to the character string before confirmation. In the predicted word display area 46, as will be described in detail later, among the registered words stored in the predicted word table shown in FIG. For example, when the character string before confirmation is “A”, the predicted word display area 46 displays a word that matches “A” in front as a prediction candidate. Here, when a character “U”, for example, is selected after “A”, the predicted word display area 46 displays a word that matches the character string “AU” that is the character string before confirmation as a prediction candidate. The In addition, when the word that coincides with the character string before confirmation does not exist in the predicted word table, the predicted word display area 46 is not formed on the display 13.

そして、図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 word display area 46 is selected, the selected character display area 41 displays Is replaced with the selected prediction candidate (outlet). As a result, “Any & Outlet” is displayed in the selected character display area 41. When the search execution area 43 is selected in this state, an AND search is performed on the first word (that) and the second word (outlet). The “AND search” is to extract a search result including all of a plurality of input words.

上述したように、本実施形態のナビゲーション装置11で地点候補の検索を行う場合には、確定前の文字列の予測候補がディスプレイ13に案内表示される。そこで次に、こうした予測候補をディスプレイ13に案内表示する際に使用される予測単語テーブルについて、図5を参照して説明する。   As described above, when searching for a point candidate using the navigation device 11 of the present embodiment, a prediction candidate for a character string before being confirmed is guided and displayed on the display 13. Therefore, next, a prediction word table used when guiding and displaying such prediction candidates on the display 13 will be described with reference to FIG.

図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 display 13 as a prediction candidate compared to a registered word with a low score value S.

次に、予測単語テーブルに記憶される各登録単語の一部について詳述する。
「あああ」は会社名であるため、「あああ」の属性は施設名称とされ、「あああ」のスコア値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 control unit 22 when the vehicle occupant searches for point candidates will be described based on the flowcharts shown in FIGS. 6, 7, and 8. FIG. 6 is a flowchart for explaining a fixed attribute determination processing routine for acquiring the attribute of the word indicated by the fixed character string as a fixed attribute. FIG. 7 illustrates a prediction candidate determination processing routine for guiding and displaying on the display 13 a word input after the input of the logical operator “&” for AND search, that is, a prediction candidate of a character string before being confirmed. It is a flowchart. FIG. 8 is a flowchart for explaining a replacement processing routine that is executed when a prediction candidate is guided and displayed on the display 13.

始めに、確定属性判定処理ルーチンについて、図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 area 44 or the NOT area 45 (see FIG. 2) is selected by the vehicle occupant. Then, in the confirmed attribute determination processing routine, the control unit 22 determines whether or not a word corresponding to the confirmed character string is in the predicted word table (step S110). As an example, the control unit 22 searches the predicted word table for a registered word that matches the confirmed character string in the forward direction. Note that the search at this time may be an ambiguous search in which objects whose search conditions do not completely match are extracted according to a certain rule. Then, the searched registered word is set as “a word corresponding to a confirmed character string”.

確定済みの文字列に相当する単語が予測単語テーブルにある場合(ステップ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 control unit 22 reads the attribute of the registered word corresponding to the confirmed character string from the predicted word table, and stores the attribute. Obtained as a definite attribute (step S111). For example, when the word corresponding to the confirmed character string is “sushi”, the control unit 22 reads “genre name (food type)” as the attribute of the registered word “sushi”, and “genre name (food type)”. Type) ”is acquired as a definite attribute (see FIG. 5). When the word corresponding to the confirmed character string is “Ayu”, the control unit 22 reads “facility name” and “address name (prefecture)” as the attribute of the registered word “Aoi”. "Name" and "Address name (prefecture)" are acquired as fixed attributes. Therefore, in the present embodiment, the control unit 22 also functions as an attribute acquisition unit. Step S111 corresponds to an attribute acquisition step. Then, the control part 22 complete | finishes a definite attribute determination processing routine.

一方、確定済みの文字列に相当する単語が予測単語テーブルにない場合(ステップ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 control unit 22 sets the facility name as the confirmed attribute (step S112), and then the confirmed attribute determination processing routine. Exit. This is because a word having the facility name as an attribute is more likely not to be covered in the predicted word table than a word having the genre name or address name as an attribute. In particular, a word indicating the name of a new building or the like is very likely not stored in the predicted word table.

次に、予測候補決定処理ルーチンについて、図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 correction area 42 is operated by the occupant. Then, in the prediction candidate determination processing routine, the control unit 22 includes, in each registered word included in the predicted word table, a registered word that matches the character string before confirmation that is input following the confirmed character string. It is determined whether or not there is (step S200). That is, the control unit 22 determines whether or not there is a character string before confirmation among the input character strings, and if there is a character string before confirmation, the registered word that matches the confirmed character string forward It is determined whether or not there is. If there is no registered word that matches forward with the character string before confirmation (step S200: NO), the control unit 22 determines that prediction using the prediction word table cannot be performed, and ends the prediction candidate determination processing routine. . At this time, the control unit 22 also ends the prediction candidate determination processing routine even when there is no character string before confirmation among the input character strings. In addition, when the prediction candidate is displayed on the display 13 before the execution of the current prediction candidate determination processing routine is started, the control unit 22 deletes the predicted word display area 46 (see FIG. 3) from the display 13 and then Then, the prediction candidate determination processing routine is terminated.

一方、確定前の文字列に前方一致する登録単語がある場合(ステップ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 control unit 22 determines the registered word that matches forward with the character string before confirmation and the attribute of the registered word from the predicted word table. All are read (step S201). For example, when the character string before confirmation is “A”, the control unit 22 predicts “AO”, “ICE”, “ANY” and “OUTLET” together with their attributes as a registered word that matches “A” in front. Read from the word table (see FIG. 5). When the character string before confirmation is “Ai”, the control unit 22 reads “Ice” and “Ah” from the predicted word table together with their attributes as registered words that match the front of “Ai” ( (See FIG. 5). Therefore, in this embodiment, the control unit 22 also functions as a reading unit. Step S201 corresponds to a reading step.

続いて、制御部22は、予測単語テーブルから読出した登録単語の総数を読出し総数Pとして取得し(ステップS202)、係数Mに「1」をセットする(ステップS203)。そして、制御部22は、ステップS201で読出した各登録単語を五十音順に並べ、上位からM番目の登録単語のスコア値S(M)を予測単語テーブルから取得する(ステップS204)。続いて、制御部22は、M番目の登録単語の属性が上記ステップS111又はステップS112で設定された確定属性と一致するか否かを判定する(ステップS205)。このとき、確定属性として複数の属性(例えば、施設名称と住所名称(県))が設定される場合、制御部22は、M番目の登録単語の属性が、各確定属性のうち何れか一つと一致するか否かを判定する。なお、本実施形態では、「アイス」と「アウトレット」は、ジャンル名称という同一の属性を有しているものとする。また、「あいう」と「いあい」と「おあいう」は、住所名称という同一の属性を有しているものとする。   Subsequently, the control unit 22 acquires the total number of registered words read from the predicted word table as a read total number P (step S202), and sets “1” to the coefficient M (step S203). Then, the control unit 22 arranges the registered words read in step S201 in alphabetical order, and acquires the score value S (M) of the Mth registered word from the top from the predicted word table (step S204). Subsequently, the control unit 22 determines whether or not the attribute of the Mth registered word matches the confirmed attribute set in step S111 or step S112 (step S205). At this time, when a plurality of attributes (for example, a facility name and an address name (prefecture)) are set as the confirmed attributes, the control unit 22 determines that the attribute of the Mth registered word is any one of the confirmed attributes. It is determined whether or not they match. In the present embodiment, it is assumed that “ice” and “outlet” have the same attribute as a genre name. In addition, “Ayu”, “Iai” and “Ooi” have the same attribute of address name.

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 control unit 22 uses the score value S (M) of the Mth registered word as the corrected score value of the Mth registered word. SH (M) is set (step S206), and the process proceeds to step S208 described later. On the other hand, when there is a definite attribute that matches the attribute of the Mth registered word (step S205: YES), the control unit 22 performs a correction process to lower the score value S (M) of the Mth registered word (step S205). S207). In the present embodiment, the control unit 22 subtracts the score value S (M) of the Mth registered word by a preset correction value H (for example, 50), and the subtraction result is corrected score value SH (M). And Thereafter, the control unit 22 moves the process to the next step S208. The correction value H may be a value based on the score value S of a word corresponding to a confirmed character string.

ステップ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 control unit 22 determines whether or not the current coefficient M matches the total number P read out acquired in step S202. When the coefficient M is less than the total number P to be read (step S208: NO), the control unit 22 has not performed the determination process of step S205 for all registered words read from the predicted word table, so the coefficient M is set to “1”. (Step S209), and the process proceeds to step S204 described above. On the other hand, when the coefficient M matches the read total number P (step S208: YES), the control unit 22 determines that the determination process of step S205 has been performed for all registered words read from the predicted word table. Thus, when the determination result of step S208 becomes affirmative, among each registered word read from the predicted word table, the score value of the registered word having an attribute that matches the confirmed attribute (in this case, the corrected score value SH) ) And the score value (in this case, the corrected score value SH) of other registered words that do not have an attribute that matches the confirmed attribute.

そして、制御部22は、予測単語テーブルから読出された登録単語を補正スコア値SHの大きい順に並べ、上位N個(Nは1以上の整数であって、例えば「5」)の登録単語を抽出する(ステップS210)。続いて、制御部22は、ステップS210で抽出した上位N個の登録単語を、予測候補としてディスプレイ13に案内表示させる予測候補表示処理を行い(ステップS214)、その後、予測候補決定処理ルーチンを終了する。この場合、補正処理後の優先度に相当する補正スコア値SHの高い登録単語が、補正スコア値SHの低い登録単語よりも優先的に予測候補としてディスプレイ13に案内表示される。したがって、本実施形態では、制御部22が、予測表示手段としても機能する。また、ステップS210,S214により、予測表示ステップが構成される。   Then, the control unit 22 arranges the registered words read from the predicted word table in descending order of the correction score value SH, and extracts the top N registered words (N is an integer of 1 or more, for example, “5”). (Step S210). Subsequently, the control unit 22 performs prediction candidate display processing for guiding and displaying the top N registered words extracted in step S210 on the display 13 as prediction candidates (step S214), and then ends the prediction candidate determination processing routine. To do. In this case, a registered word having a high correction score value SH corresponding to the priority after the correction process is preferentially displayed on the display 13 as a prediction candidate over a registered word having a low correction score value SH. Therefore, in this embodiment, the control part 22 functions also as a prediction display means. Moreover, a prediction display step is comprised by step S210, S214.

次に、置換え処理ルーチンについて、図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 display 13. In the replacement processing routine, the control unit 22 determines whether or not a prediction candidate displayed in the predicted word display area 46 (see FIG. 3) formed on the display 13 has been selected by the vehicle occupant (step S300). ). When the prediction candidate is not selected (step S300: NO), the control unit 22 once ends the replacement processing routine.

一方、予測候補が選択された場合(ステップ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 control unit 22 specifies the selected prediction candidate and performs a replacement process (step S301). Specifically, the control unit 22 replaces a character string (for example, a) before confirmation displayed in the selected character display area 41 of the display 13 with the selected prediction candidate (for example, an outlet) (FIG. 3). , 4). Therefore, in the present embodiment, the control unit 22 also functions as a replacement display unit. Step S301 corresponds to a replacement display step. Then, the control unit 22 deletes the predicted word display area 46 from the display 13 (step S302), and then ends the replacement processing routine once.

したがって、本実施形態では、以下に示す効果を得ることができる。
(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 display 13. When the prediction candidate displayed as a guide is selected by the vehicle occupant, the character string before confirmation is replaced with the prediction candidate selected by the occupant. Then, when the search execution area 43 of the display 13 is selected in this state, a search using a plurality of words is started. Therefore, when an occupant selects a word guided and displayed on the display 13 as a prediction candidate, the time required for input can be shortened.

(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 display 13 with high accuracy. Therefore, it is possible to shorten the time required for inputting words by the vehicle occupant when inputting a plurality of words.

(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 display 13 as a prediction candidate for a character string before being confirmed, with priority over a registered word with a low correction score value SH. Therefore, the prediction accuracy for the character string before confirmation can be improved.

(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 display 13 as prediction candidates. At this time, when the number of registered words read out as prediction candidates is larger than N, registered words having a low correction score value SH are not guided and displayed on the display 13 as prediction candidates. Therefore, it is possible to reduce the possibility that a registered word that is unlikely to be selected by a vehicle occupant, that is, a registered word having an attribute that matches the confirmed attribute, is displayed on the display 13 as a prediction candidate.

(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 control unit 22 determines the first score value S1 and the first score of the registered word searched. 2 score value S2 and 3rd score value S3 are acquired from a prediction word table (step S121). For example, when the word corresponding to the confirmed character string is “Oh,” the control unit 22 sets the first score value S1 (160), the second score value S2 (240), and the third of “Oh!” A score value S3 (0 (zero)) is acquired. In the present embodiment, a score value is set for each attribute. Therefore, acquiring each score value S1, S2, S3 of the registered word that matches the condition is equivalent to acquiring the attribute (attribute information) of the registered word. Therefore, in the present embodiment, step S121 corresponds to an attribute acquisition step.

続いて、制御部22は、取得した第1スコア値S1を施設名称用の第1補正値H1に設定すると共に、第2スコア値S2を住所名称用の第2補正値H2に設定し、さらに、第3スコア値S3をジャンル名称用の第3補正値H3に設定する(ステップS122)。その後、制御部22は、確定属性判定処理ルーチンを終了する。   Subsequently, the control unit 22 sets the acquired first score value S1 as the first correction value H1 for the facility name, sets the second score value S2 as the second correction value H2 for the address name, and The third score value S3 is set to the third correction value H3 for genre name (step S122). Then, the control part 22 complete | finishes a definite attribute determination processing routine.

一方、確定済みの文字列に相当する単語が予測単語テーブルにない場合(ステップ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 control unit 22 sets the first correction value H1, the second correction value H2, and the third correction value H3 to “0”. (Zero) "is set (step S123), and then the definite attribute determination processing routine ends.

次に、本実施形態の予測候補決定処理ルーチンについて、図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 control unit 22 sequentially executes processes equivalent to the processes in steps S200, S201, S202, and S203. Subsequently, the control unit 22 arranges the registered words read out in step S201 in the order of the Japanese syllabary, and predicts the score values S1 (M), S2 (M), and S3 (M) of the Mth registered word from the top. Obtained from the word table (step S221). The control unit 22 then corrects the correction values H1, H2, and H3 set in step S122 or S123 for each score value S1 (M), S2 (M), and S3 (M) of the acquired Mth registered word. A correction process using is performed (step S222).

具体的には、制御部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 control unit 22 subtracts the first correction value H1 from the first score value S1 (M) of the Mth registered word, and sets the subtraction result as the first correction score value SH1 (M). Further, the control unit 22 subtracts the second correction value H2 from the second score value S2 (M), and sets the subtraction result as the second correction score value SH2 (M). Then, the control unit 22 subtracts the third correction value H3 from the third score value S3 (M), and sets the subtraction result as the third correction score value SH3 (M). If the corrected score value SH becomes a negative value by the above calculation, the corrected score value SH is set to “0 (zero)”.

続いて、制御部22は、ステップS222で算出した各補正スコア値SH1(M)、SH2(M)、SH3(M)を合算し、該合算結果を合算スコア値SHT(M)とする(ステップS223)。   Subsequently, the control unit 22 adds the correction score values SH1 (M), SH2 (M), and SH3 (M) calculated in Step S222, and sets the sum as a total score value SHT (M) (Step S22). S223).

ここで、確定済みの文字列に相当する単語が「あいう」で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 control unit 22 determines whether or not the current coefficient M matches the total read number P acquired in step S202 (step S224). When the coefficient M is less than the total number P to be read (step S224: NO), the control unit 22 increments the coefficient M by “1” (step S225), and the process proceeds to step S221 described above. On the other hand, when the coefficient M coincides with the total number P to be read (step S224: YES), the control unit 22 sequentially executes the processes of steps S210 and S214, and ends the prediction candidate determination process routine.

ここで、第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 display 13 as a prediction candidate.

この点、本実施形態では、登録単語には、図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 display 13 is increased.

したがって、本実施形態では、上記第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 display 13 as a prediction candidate. Therefore, it is highly possible that the registration word that may be selected by the vehicle occupant is displayed on the display 13 as a prediction candidate so as to contribute to shortening the time required for input.

(第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 control unit 22 calculates the score value S (S1, S21 to S21) of the searched registered word. S24, S31 to S33) are acquired from the first predicted word table (step S131). In the present embodiment, as in the case of the second embodiment, a score value is set for each attribute. Therefore, obtaining each score value of a registered word that matches the condition is equivalent to obtaining the attribute (attribute information) of the registered word. Therefore, in the present embodiment, step S131 corresponds to an attribute acquisition step.

続いて、制御部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 control unit 22 acquires the exclusive score value Z (Z1, Z21 to Z24, Z31 to Z33) of the searched registered word from the second predicted word table (step S132). And the control part 22 sets the correction value H (H1, H21, H22, H23, H24, H31, H32, H33) for every attribute based on the score value S and the exclusive score value Z acquired by step S131, S132. (Step S133), and the definite attribute determination processing routine is terminated.

一方、確定済みの文字列に相当する単語が予測単語テーブルにない場合(ステップ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 control unit 22 corrects the correction value H (H1, H21, H22, H23, H24, H31, H32) for each attribute. , H33) are all set to “0 (zero)” (step S134), and the definite attribute determination processing routine ends.

ここで、補正値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 control unit 22 sequentially executes processes equivalent to the processes in steps S200, S201, S202, and S203. Subsequently, the control unit 22 arranges the registered words read out in step S201 in the order of the Japanese syllabary, and acquires each score value S (M) of the Mth registered word from the top from the predicted word table (step S241). And the control part 22 performs a correction process with respect to each score value S (M) of the acquired Mth registration word (step S242). That is, the control unit 22 calculates the score values S1 (M), S21 (M), S22 (M), S23 (M), S24 (M), S31 (M), S32 (M), and S33 (M), Correction is performed using the correction values H1, H21 to H24, H31 to H33 set in step S133 or step S134. And the control part 22 makes correction | amendment results SH1 (M), SH21 (M), SH22 (M), SH23 (M), SH24 (M), SH31 (M), SH32 (M), SH33 ( M). The correction process for the first score value S1 (M) will be described as an example. The control unit 22 subtracts the correction value H1 from the first score value S1 (M), and the subtraction result is used as the first correction score value SH1 (M ).

続いて、制御部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 control unit 22 adds the correction score values SH1 (M), SH21 (M) to SH24 (M), and SH31 (M) to SH33 (M) calculated in step S242, and adds the total results. The score value SHT (M) is set (step S243). Then, similarly to the determination process in step S208, the control unit 22 determines whether or not the current coefficient M matches the total read number P acquired in step S202 (step S244). When the coefficient M is less than the total number P to be read (step S244: NO), the control unit 22 increments the coefficient M by “1” (step S245), and the process proceeds to step S241 described above. On the other hand, when the coefficient M matches the total number P to be read (step S244: YES), the control unit 22 sequentially executes the processes of steps S210 and S214, and ends the prediction candidate determination process routine.

上述したように、「おあいう(市)」は、該当する地域が日本全国で一箇所しかない市名であるため、確定済みの文字列に相当する単語が「おあいう」である場合、論理演算子「&」に続いて入力される単語が都道府県名である可能性は低い。本実施形態では、「おあいう」に関して、都道府県レベルの住所名称用の第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 display 13 as a prediction candidate for the character string “A” before confirmation. Even if the guidance is displayed, “A” is displayed in a lower order than the other prediction candidates.

また、確定済みの文字列に相当する単語が「たたすし」である場合、論理演算子「&」に続いて入力される単語が、種類レベルのジャンル名称や大概念レベルのジャンル名称の属性を有する単語である可能性は低い。そこで、本実施形態では、「たたすし」に関して、大概念レベルのジャンル名称用の第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 display 13 as a prediction candidate of the character string “s” before confirmation. The nature becomes low. Even if the guidance is displayed, “sushi” is displayed below the other prediction candidates.

したがって、本実施形態では、上記第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 display 13 as a prediction candidate. Therefore, it is possible to increase the possibility that a registered word that is highly likely to be selected by a vehicle occupant is guided and displayed on the display 13.

(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 display 13 as a prediction candidate is low. For example, if the word corresponding to the confirmed character string is “Ooi (City)”, the 21st exclusive score value Z21 for the address name at the prefecture level is set to “210” for the “Ooi”. . Therefore, the possibility that the registered word representing the address name at the prefecture level is displayed on the display 13 as a prediction candidate is reduced. Therefore, it is possible to reduce the possibility that a registered word that is unlikely to be selected by a vehicle occupant is guided and displayed on the display 13.

(第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 display 13 when performing a NOT search will be described with reference to FIG.
When a NOT search is performed with a plurality of words, the NOT region 45 is selected after the input of the first word (in this case, “sushi”) is completed. Then, as shown in FIG. 15, “−” is displayed in the selected character display area 41 as a NOT search logical operator following the word “sushi”. Then, the first word is fixed to “sushi”. That is, a character string (in this case, “sushi”) displayed before the logical operator “−” (left side in FIG. 15) corresponds to a confirmed character string.

そして、論理演算子「−」に続いて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-capable character area 40 on the display 13. A predicted word display area 46 in which prediction candidates estimated from the columns are displayed is formed. In this way, the character string displayed on the right side of the logical operator “−” corresponds to the character string before being confirmed. In the predicted word display area 46, at least one of the words that coincides with the character string before confirmation among the registered words stored in the predicted word table shown in FIG. 9 is displayed. For example, when the character string before confirmation is “ta”, the predicted word display area 46 displays a word that matches forward with “ta” as a prediction candidate.

そして、予測単語表示領域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 character display area 41 is a character string before confirmation. “Ta” is replaced with the selected prediction candidate (plus). As a result, “sushi-tassushi” is displayed in the selected character display area 41. When the search execution area 43 is selected in this state, a NOT search is performed on the first word (sushi) and the second word (tass). In this case, a restaurant that provides sushi other than “tatasushi” is searched.

次に、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 correction area 42 is selected by the occupant. Then, in the prediction candidate determination processing routine, when there is no registered word that matches the character string before confirmation in each registered word included in the predicted word table (step S400: NO), the control unit 22 selects the prediction candidate. The decision processing routine is terminated. On the other hand, when there is a registered word that matches forward with the character string before confirmation (step S400: YES), the control unit 22 adds the registered word that matches forward with the character string before confirmation and the attribute of the registered word from the predicted word table. All are read (step S401). Therefore, in this embodiment, step S401 corresponds to a reading step. Subsequently, the control unit 22 acquires the total number of registered words read from the predicted word table as the read total number P (step S402), and sets “1” to the coefficient M (step S403).

そして、制御部22は、ステップS401で読出した各登録単語を五十音順に並べ、上位からM番目の登録単語が確定属性の下位概念の属性を有するか否かを判定する(ステップS404)。例えば、住所名称に関する属性には、都道府県レベル、市レベル、区レベル及び町村レベルに分類されている(図12参照)。そして、都道府県レベルの住所名称という属性から見て、市レベル、区レベル及び町村レベルの住所名称という属性は下位概念の属性に該当する。同様に、市レベルの住所名称という属性から見て、区レベル及び町村レベルの住所名称という属性は下位概念の属性に該当する。また、ジャンル名称に関する属性には、大概念レベル、種類レベル及び店名レベルに分類されている。そして、大概念レベルのジャンル名称という属性から見て、種類レベル及び店名レベルのジャンル名称という属性は下位概念の属性に該当する。同様に、種類レベルのジャンル名称という属性から見て、店名レベルのジャンル名称という属性は下位概念の属性に該当する。   Then, the control unit 22 arranges the registered words read out in step S401 in the order of the Japanese syllabary, and determines whether or not the Mth registered word from the top has a lower concept attribute of the definite attribute (step S404). For example, the attribute relating to the address name is classified into a prefecture level, a city level, a ward level, and a town and village level (see FIG. 12). In view of the attribute of the address name at the prefectural level, the attribute of the address name at the city level, the ward level, and the town level corresponds to the attribute of the subordinate concept. Similarly, from the viewpoint of the city level address name attribute, the city level and town level address name attributes correspond to subordinate concept attributes. Further, the attributes relating to the genre name are classified into a large concept level, a kind level, and a store name level. In view of the attribute of the genre name at the large concept level, the attribute of the genre name at the type level and the store name level corresponds to the attribute of the lower concept. Similarly, from the attribute of genre name at the type level, the attribute of genre name at the store name level corresponds to the attribute of the lower concept.

ステップ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 control unit 22 sets the score value S (M) of the Mth registered word as the Mth registered word. The correction score value SH (M) of the registered word is set (step S405), and the process proceeds to step S407 described later. On the other hand, when the Mth registered word has the attribute of the subordinate concept of the definite attribute (step S404: YES), the control unit 22 performs a correction process for increasing the score value S (M) of the Mth registered word ( Step S406). In the present embodiment, the control unit 22 adds a preset correction value H (for example, 50) to the score value S (M) of the Mth registered word, and uses the addition result as the correction score value SH (M). And Then, the control part 22 transfers the process to following step S407.

そして、現時点の係数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 control unit 22 increments the coefficient M by “1” (step S408), and the process is described above. The process proceeds to step S404. On the other hand, when the coefficient M coincides with the total number P to be read (step S407: YES), the control unit 22 determines that the determination process of step S404 has been performed for all registered words read from the predicted word table. As described above, when the determination result in step S407 is affirmative, among the registered words read from the predicted word table, the score value (in this case, the corrected score value) of the registered word having the attribute of the subordinate concept of the definite attribute. (SH) and the score value (in this case, the corrected score value SH) of other registered words that do not have the attribute of the subordinate concept of the definite attribute are changed.

そして、制御部22は、予測単語テーブルから読出された登録単語を補正スコア値SHの大きい順に並べ、上位N個の登録単語を抽出する(ステップS409)。続いて、制御部22は、ステップS409で抽出したN個の登録単語を、予測候補としてディスプレイ13に案内表示させる予測候補表示処理を行い(ステップS412)、その後、予測候補決定処理ルーチンを終了する。この場合、予測単語テーブルから読出された各登録単語のうち、確定属性よりも下位概念の属性を有する登録単語が、確定属性よりも下位概念の属性を有さない他の登録単語よりも優先的にディスプレイ13に案内表示される。したがって、本実施形態では、ステップS404〜S412により、予測表示ステップが構成される。   Then, the control unit 22 arranges the registered words read from the predicted word table in descending order of the correction score value SH, and extracts the top N registered words (step S409). Subsequently, the control unit 22 performs a prediction candidate display process for guiding and displaying the N registered words extracted in step S409 on the display 13 as prediction candidates (step S412), and then ends the prediction candidate determination processing routine. . In this case, among each registered word read out from the predicted word table, a registered word having a lower concept attribute than a confirmed attribute has priority over other registered words having no lower concept attribute than a confirmed attribute. The guidance is displayed on the display 13. Therefore, in this embodiment, a prediction display step is comprised by step S404-S412.

したがって、本実施形態では、上記第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 display 13 as a character string prediction candidate before being determined in preference to the registered word having a lower priority. Is displayed. Therefore, when performing a NOT search, it is possible to improve the prediction accuracy of a character string being input. Therefore, when a NOT search is performed, there is a high possibility that the time required for input can be reduced.

なお、上記各実施形態は、以下のような別の実施形態に変更してもよい。
・第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 display 13 as prediction candidates.

・各実施形態において、ステップ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 display 13. For example, a flag is individually set for each registered word read from the predicted word table, and a flag of a registered word having an attribute that matches the confirmed attribute is turned off, while a registration that does not have an attribute that matches the confirmed attribute The word flag is turned on. Then, a registered word whose flag is on may be guided and displayed on the display 13 as a prediction candidate. Even in this case, when the number of registered words whose flag is turned on is less than N, the registered word whose flag is turned off may be guided and displayed on the display 13 as a prediction candidate.

・各実施形態において、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 display 13 as prediction candidates is N. However, all registered words that are forward-matched with the character string before confirmation are guided and displayed on the display 13. Also good. However, it is preferable to display a registered word having a high priority (corrected score value SH) after the correction process higher than a registered word having a low priority after the correction process.

・各実施形態において、予測候補としてディスプレイ13に案内表示する登録単語の個数であるNは、1以上の整数であれば「5」以外の任意数(例えば、3)であってもよい。   In each embodiment, N, which is the number of registered words that are guided and displayed on the display 13 as prediction candidates, may be an arbitrary number other than “5” (for example, 3) as long as it is an integer of 1 or more.

・各実施形態において、予測単語テーブルのスコア値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 display 13 is selected by a vehicle occupant, the score value S of the registered word may be increased by a predetermined value (for example, 10) set in advance. . If comprised in this way, the score value S of the registration word with many selected numbers will become high compared with the score value S of another registration word. Therefore, it becomes possible to display guidance candidates on the display 13 according to the taste of the vehicle occupant.

・各実施形態において、予測単語テーブルを記憶するテーブル記憶部25を、予測単語テーブルの内容を変更しないのであれば、制御部22のROM22bが兼ねてもよい。すなわち、ROM22bに、予測単語テーブルを記憶させてもよい。この場合、ROM22bが、記憶手段として機能することになる。   In each embodiment, the ROM 22b of the control unit 22 may also serve as the table storage unit 25 that stores the prediction word table if the contents of the prediction word table are not changed. That is, the predicted word table may be stored in the ROM 22b. In this case, the ROM 22b functions as a storage unit.

・各実施形態において、1つ目の単語の入力時においても、予測単語テーブルを用いて予測候補をディスプレイ13に案内表示させてもよい。この場合、入力途中の文字列に前方一致する登録単語を予測単語テーブルから読出し、該読出した登録単語のうち少なくとも一つを、ディスプレイ13の予測単語表示領域46に案内表示させる。そして、予測単語表示領域46に案内表示される各予測候補のうち乗員によって選択された予測候補を、1つ目の単語として選択文字表示領域41に表示させてもよい。このように構成することにより、入力に要する時間の更なる短縮を期待することができる。   In each embodiment, prediction candidates may be guided and displayed on the display 13 using the prediction word table even when the first word is input. In this case, a registered word that matches the character string in the middle of input is read from the predicted word table, and at least one of the read registered words is guided and displayed in the predicted word display area 46 of the display 13. And the prediction candidate selected by the passenger | crew among each prediction candidate guided and displayed on the prediction word display area 46 may be displayed on the selected character display area 41 as the first word. With this configuration, it is possible to expect further reduction in the time required for input.

・本発明の地点検索方法を、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 display 13 as a prediction candidate is selected based on the confirmed attribute. Subsequently, when the third word is input, the character string indicating the first word and the character string indicating the second word are determined character strings, and the attributes of the respective words are determined attributes. The Then, a registered word to be guided and displayed on the display 13 as a prediction candidate is selected based on the confirmed attribute.

・各実施形態において、ディスプレイ13に案内表示された予測候補の選択は、車両の乗員によるリモートコントローラーの選択操作であってもよいし、乗員による音声入力を利用した選択であってもよい。   -In each embodiment, selection of the prediction candidate guided and displayed on the display 13 may be a selection operation of a remote controller by a vehicle occupant, or may be selection using voice input by a vehicle occupant.

・本発明の地点検索装置を、携帯電話などの移動式情報端末に具体化してもよい。この場合、移動式情報端末に、上記各処理ルーチンを実行させるための地点検索用プログラムをインストールさせ、上記各処理ルーチンを適宜実行させる。   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 SYMBOLS 12 ... Display apparatus, 13 ... Display as an example of a display screen, 20 ... Control apparatus as an example of a point search apparatus, 22 ... Attribute acquisition means, Read-out means, prediction display means, Control part as an example of replacement display means, 22b: ROM as an example of storage means; 25: Table storage unit as an example of storage means.

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.
前記予測表示手段は、  The prediction display means includes
複数の文字列で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〜請求項のうち何れか一項に記載の地点検索装置。
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〜請求項のうち何れか一項に記載の地点検索装置。
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検索を行う場合に、
前記属性取得手段によって取得された確定済みの文字列の属性情報よりも下位概念の属性情報を有する登録文字列の優先度を低くする補正処理を行い、
前記読出し手段によって前記記憶手段から読出された登録文字列のうち、前記補正処理後の優先度の高い登録文字列を、前記補正処理後の優先度の低い登録文字列よりも優先的に前記確定前の文字列の予測候補として前記表示画面に表示させることを特徴とする請求項に記載の地点検索装置。
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 .
JP2010260182A 2010-11-22 2010-11-22 Point search device, point search method, and point search program Expired - Fee Related JP5545186B2 (en)

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)

* Cited by examiner, † Cited by third party
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

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