Program, search program, search device, search system, facility search device, and facility search system

Abstract

The present invention provides a program, search program, search device, search system, facility search device, and facility search system that minimize the number of user operations and display search results quickly and accurately. [Solution] The location search device 100 comprises a keyword input unit 102, a setting unit 103, an extraction unit 105, a presentation unit 106, a selection unit 107, and a search unit 109. When the extraction unit receives an instruction to start a search, it extracts search items that include the input keyword in a search method specified by the attributes set in the input keyword. If there are multiple search items, the presentation unit presents the multiple search items. The selection unit accepts the selection of one search item from the multiple search items from the user. If there are multiple search items, the search unit searches the database 108 for locations corresponding to the one search item accepted by the selection unit. If the extraction unit extracts only one search item, it searches the database for locations corresponding to that search item.

Description

[Technical Field]

[0001] The present invention relates to a program, a search program, a search device, a search system, a facility search device and a facility search system. [Background Art]

[0002] In recent years, moving bodies such as vehicles have been equipped with navigation devices that guide a route to a destination by setting the destination. A destination, a registered place or the like is set by a user scrolling a map screen to specify one point on the map screen, or by the user selecting a desired item or inputting a keyword from a search screen .

[0003] When setting a destination or the like from a search screen, search methods such as address search, name search and genre search are used (see, for example, Patent Document 1 below). Address search uses an address input by a user to search for a feature corresponding to the address from a database storing address information . In addition, name search is a method of searching for a feature corresponding to a name from a database that records information related to names, using a facility name or the like input by a user . Furthermore, genre search is a method of searching for a feature corresponding to an input genre from a database that records information related to genres, using a genre input by a user . [Prior Art Documents] [Patent Documents]

[0004] [Patent Document 1] Japanese Unexamined Patent Application Publication No. 2006-138743 [Overview of the project] [Problems that the invention aims to solve]

[0005] However, the technology described in Patent Document 1 above is useful for users when performing a search. The number of operations required to configure search methods and various settings is numerous, making it cumbersome for the user. In addition to being difficult to use, one example of a problem is the inability to perform quick searches. It can be done. [Means for solving the problem]

[0006] To solve the above-mentioned problems and achieve the objective, the program according to claim 1 is: The search results for the facility are displayed, obtained by searching a database containing the facility's address and name. A program that uses a first keyword and a second keyword to search for facilities. The first step is to display an input box for input, and the second step is to enter into the input box. The first keyword that was selected was used as the keyword for performing a search based on the facility's address. In that case, the second key allows further searching based on the address of the facility entered in the input box. The first keyword and the previous keyword are used as keywords for searching based on the name of the facility. Step 2: Obtain and display search results for facilities based on the second keyword. It is characterized by having the following:

[0007] Furthermore, the program according to claim 2 is a database that stores the address and name of the facility. A program that displays search results obtained by searching for the aforementioned facilities from the field, and which searches for facilities This displays a single input box for entering the first and second keywords to be used. The first step involves indicating that the first keyword entered in the input box is the facility's residence. If a keyword is used to perform a search based on the location, it will also be entered into the input box mentioned above. The second keyword corresponding to the address of the facility is used as a key for searching based on the facility name. A search was performed using the first and second keywords as words to search for facilities. The present invention is characterized by having a second step of obtaining and displaying the results.

[0008] Furthermore, the search program according to claim 7 stores data of the facility's address and name. A search program searches for the aforementioned facilities based on the first and second keywords from the database. A program comprising a first step of receiving the first keyword and the second keyword The second step involves accepting the data, and the first keyword is used to perform a search based on the facility's address. The keyword is selected, and the second keyword received in the second step is the facility If the keyword is searchable based on the address, the second keyword is used in the name of the facility. The first keyword and the second keyword are used as keywords for performing a search based on The present invention is characterized by having a third step of searching for facilities from the aforementioned database.

[0009] Furthermore, the search device according to claim 8 receives the first keyword and the second keyword. From the reception method to be attached and the database that stores the address and name of the facility, the aforementioned first key The system includes a search means for searching for the facility based on the second keyword and the search The means involves performing a search based on the facility's address using the first keyword received by the reception means. The second keyword received by the reception means is used as a keyword for the facility If the keyword enables search based on an address, the second keyword is used as the keyword for searching based on the name of a facility and the facility is searched from the database based on said first keyword and said second keyword , characterized in that.

[0010] Further, the search system according to the invention of claim 9 is a search system that searches for said facility based on a first keyword and a second keyword from a database storing addresses and names of facilities, comprising: an input box for inputting said first keyword and said second keyword; wherein said first keyword input into the input box is used as a keyword for performing search based on the facility address, and when said second keyword input into the input box is a keyword that enables search based on a facility address, search means that searches for a facility from the database based on said first keyword and said second keyword, with said second keyword used as the keyword for searching based on the facility name; and search result display means that displays search results obtained by said search means; characterized in that it comprises the foregoing.

[0011] Further, the program according to the invention of claim 10 is a program that displays search results obtained by searching for a facility from a database storing addresses and names of facilities, comprising: a first step of providing a single input box that accepts keyword input from a user; and a second step of displaying search results obtained using a plurality of keywords accepted through said input box; wherein when the first keyword indicating a place name accepted by said input box is used as the keyword for searching based on a facility address, the second keyword further accepted by said input box The name includes a second keyword indicating the place name, and the address includes the first keyword. The system is characterized by displaying existing facilities as the search results.

[0012] Furthermore, the search program according to claim 11 stores the address and name of the facility. This was a search program that searched for the aforementioned facilities from a database based on multiple keywords. The first step involves receiving keywords to be used in the search for the aforementioned facilities, and the search for the aforementioned facilities The first keyword, which indicates a place name received as a keyword, is used for the search based on the facility's address. If it is used as a keyword for performing the above, it will be accepted as a keyword to be used in searching for the aforementioned facility. The name includes a second keyword indicating the place name, and the address includes the first keyword. The method is characterized by having a second step of searching for existing facilities from the aforementioned database. ru.

[0013] Furthermore, the facility search device according to claim 12 stores the address and name of the facility. This search device searches for the aforementioned facilities from a database based on multiple keywords. The first and second keywords used to search for the aforementioned facilities were keywords indicating addresses. In this case, a facility located at the address indicated by the first keyword and whose name includes the second keyword It is characterized by its search function.

[0014] Furthermore, the facility search system according to claim 13 provides the address and name of the facility. A search system that searches for the aforementioned facilities based on multiple keywords from a stored database. A device having one input box that accepts the input of the aforementioned keyword from the user, When the input box receives first and second keywords indicating an address, the first keyword The search results will be defined as facilities located at the address indicated by the first keyword and whose name includes the second keyword. It is characterized by being displayed in this way.

[0015] Furthermore, the program according to claim 14 stores data such as the address and name of the facility. A program that displays search results obtained by searching for the aforementioned facilities from a base, and which searches for facilities A single input box for entering the first and second keywords to be used for this purpose. The first step is to display the information, and the first keyword entered in the input box is used If it is decided to perform a search targeting the facility's address, further input into the aforementioned input box. The second keyword, which allows searching for the address of the specified facility, can be used to search for the name of the facility. The search was performed using the first keyword and the second keyword to find facilities. The invention is characterized by having a second step of obtaining and displaying the search results. [Brief explanation of the drawing]

[0016] [Figure 1] This is a block diagram showing an example of the functional configuration of the location search device according to this embodiment. [Figure 2] This flowchart shows an example of the location search process procedure for the location search device according to this embodiment. [Figure 3] This is a block diagram showing an example of the hardware configuration of the navigation device according to this embodiment. [Figure 4] This is an explanatory diagram showing an example of an attribute table recorded on a magnetic disk. [Figure 5-1] This is an explanatory diagram showing an example of a search table recorded on a magnetic disk. [Figure 5-2] This is an explanatory diagram showing an example of a list of search items recorded on a magnetic disk. [Figure 6-1]This flowchart shows an example of attribute setting processing by a navigation device. [Figure 6-2] This flowchart shows an example of attribute setting processing by a navigation device. [Figure 7] This is an explanatory diagram showing an example of an input screen when searching for a location. [Figure 8] This is an explanatory diagram showing an example of the display screen when a keyword is entered by the user. [Figure 9] This is an explanatory diagram showing an example of the display screen when attributes are set for the input keyword. [Figure 10] This is an explanatory diagram showing an example of the display screen when attributes are changed due to a change in keywords. [Figure 11] This is an explanatory diagram showing an example of the display screen when attributes are changed by the user's selection. [Figure 12-1] This flowchart shows an example of the process by which a navigation device displays a list of search items. [Figure 12-2] This flowchart shows an example of the process by which a navigation device displays a list of search items. [Figure 12-3] This is an explanatory diagram showing an example of the display screen before the command to start a search is received. [Figure 12-4] This is an explanatory diagram showing an example of how the list of search items is displayed after receiving the command to start a search. [Figure 12-5] This is an explanatory diagram showing another example of the display screen before receiving the command to start a search. [Figure 13] This is an explanatory diagram showing an example of the display screen when attributes are set for multiple input keywords. [Figure 14-1] This flowchart shows an example of the area code extraction process in location search processing. [Figure 14-2] This flowchart shows an example of the process for extracting genre codes in a location search. [Figure 15] This flowchart shows an example of a name search process in a location search process. [Figure 16]This is an explanatory diagram showing an example of a search table created during the search process. [Figure 17] This is an explanatory diagram showing an example of the display screen when one search result is output. [Figure 18] This is an explanatory diagram showing an example of the display screen when multiple search results are output. [Modes for carrying out the invention]

[0017] The following describes the program, search program, and search device according to this invention, with reference to the attached drawings. , search system, facility search device and preferred embodiment of facility search system location search device I will explain in detail using the provided image.

[0018] (Embodiment) (Functional configuration of a location search device) The functional configuration of the location search device according to an embodiment of this invention will be described. Figure 1 shows This is a block diagram showing an example of the functional configuration of the location search device according to this embodiment.

[0019] In Figure 1, the location search device 100 consists of a table storage unit 101 and a keyword input unit 1 02, setting unit 103, start input unit 104, extraction unit 105, presentation unit 106, selection It is configured to include a unit 107, a database 108, a search unit 109, and an output unit 110. ru.

[0020] The table storage unit 101 associates attributes and keywords for identifying a search method. The table is stored. The search method is a name search that searches for locations using the names of locations. Search, a search for locations based on the reading of the place name, and a search for locations based on the genre of the location. You can perform a search by genre, or by location by address or area. Now, we offer address area search and phone number search, which allows you to search for locations using the phone number of a location. These are some examples.

[0021] Attributes are used to identify the search method, specifically the name that identifies the name search. Attributes, Yomi attribute to specify the reading search, Genre attribute to specify the genre search, Address area Examples include address area attributes to identify searches and phone number attributes to identify phone number searches. ru.

[0022] Keywords, specifically, are words consisting of multiple characters, or single kana characters. This includes letters, numbers, etc. The table memory unit 101 searches for a certain keyword. When searching, attributes that are likely to be searched are associated with the keyword and stored in memory. For example: Then, the table memory unit 101 stores keywords representing place names such as "Tokyo" and "Saitama". It stores information corresponding to address area attributes. It also includes keys that represent facility classifications such as "hotel". The words are stored in a way that corresponds to genre attributes. Furthermore, for example, "Saitama ○× Hotel" Keywords indicating proper nouns are stored as name attributes because they represent specific facility names. .

[0023] The keyword input unit 102 accepts keyword input from the user. The power unit 102 is capable of accepting multiple input keywords. The keyword input unit 102 is Specifically, it accepts keyword input using input buttons or a touch panel. Oh, when entering keywords into the keyword input section 102, the user's search method and attributes There is no need to configure settings such as those mentioned above; you can simply enter any keyword you like.

[0024] The setting unit 103 refers to the table stored in the table storage unit 101 and uses keywords Attributes are set for the keyword entered in the input unit 102 (hereinafter referred to as "input keyword"). Specifically, the setting unit 103 determines which keyword in the table matches the input keyword. The system determines whether to proceed and assigns attributes corresponding to the matching keywords to the input keywords. Set it.

[0025] For example, if the input keyword is "Saitama", the system will refer to a table. This sets the address area attribute to the keyword. Also, "Saitama ○× Hotel When the input keyword "ル" is entered, the table is referenced to determine the corresponding key The name attribute is set for the word. Also, the setting unit 103 inputs into the keyword input unit 102. If multiple keywords are entered, the system will refer to the table stored in the table storage unit 101. Then, set attributes for each input keyword.

[0026] Database 108 stores information about multiple locations to be searched. The information to be collected specifically includes the facility name, the pronunciation of the facility name, the genre name, and the address of the location in question. This includes information such as name, latitude and longitude, telephone number, area code, and genre code. The power unit 104 receives a command from the user to start the search. The start input unit 104 specifically It consists of input buttons and a touch panel.

[0027] The extraction unit 105 receives an instruction to start the search when the start input unit 104 receives input. In a search method that identifies the user based on the attributes set in the input keyword, when a search is performed, Extract search items that contain the input keyword. This is a more detailed version of the input keyword, for example, " a place name with many entries." When keywords such as "Fujimi" or "Asahi" are entered, the search results will include these keywords. These are specific place names. In other words, search terms for keywords such as "Fujimi" or "Asahi". The place names are "Fujimi City, Saitama Prefecture" and "Fujimi, Tsurugashima City, Saitama Prefecture".

[0028] The display unit 106 displays multiple search items when there are multiple search items. The method can be done using a display screen or sound. On the other hand, the presentation unit 106 is for when the search item is singular. In some cases, the search items will not be displayed. Specifically, for example, if the keyword input field 102 is "Saitama" When the search term is singular, such as when the keyword "Fujimi City, Tama Prefecture" is entered directly, The display unit 106 does not display search items. Note that the display unit 106 extracts search items from the extraction unit 105. If it is not done, we will indicate that fact and also indicate that the search process will be terminated. You can either do that, or you can prompt the user to enter the keyword again.

[0029] When multiple items are presented by the presentation unit 106, the selection unit 107 selects multiple search items The user selects one search item from among the following. Specifically, the selection unit 107 accepts input The system accepts user selections via power buttons and a touch panel.

[0030] If there are multiple search items, the search unit 109 selects one of the items received by the selection unit 107. The database 108 is searched for locations that match the search criteria. Meanwhile, the extraction unit 105... If only one search item is extracted, the location corresponding to that search item will be stored in the database. Search from S108. Note that the search method by search unit 109 is as follows: Identified by the attributes set in the search criteria.

[0031] For example, for a search item named "Saitama" which has an address area attribute set, The search unit 109 performs a search using an address area search method. Output unit 110 The search unit 109 displays and outputs the search results. Specifically, the output unit 110 displays the results. It consists of components such as players and speakers.

[0032] Furthermore, in this embodiment, the keyword input unit 102 inputs a first keyword and a second keyword. It may also be possible to accept keyword input. In this case, the setting unit 103 will be a table Referencing the table stored in the memory unit 101, set the first attribute to the first keyword. In addition, a second attribute is set for the second keyword. Here, for the sake of explanation, the first attribute The first attribute is the address area attribute, and the second attribute is the genre attribute; that is, the first keyword is the place name. The first keyword will be related to the first keyword, and the second keyword will be related to the genre.

[0033] In this case, when the start input unit 104 receives a search start instruction, the extraction unit 105 performs the following: In the first search method (address area search) which is identified by one attribute (address area attribute), Extract the first search item containing the first keyword, and then, based on the second attribute (genre attribute)... In the second search method (genre search) that is identified, the second search item containing the second keyword Extract.

[0034] The display unit 106, when there are multiple first search items and one second search item, displays multiple The first search item is presented to the user. That is, the presentation unit 106 presents items related to the address. On the other hand, it does not present any items related to genre. Furthermore, the first keyword is related to place names. The reason for using a code and a genre-related word as the second keyword is the aforementioned "Fujimi This is because there are many place names that contain the same name, such as "[...]" and This is because keywords are assumed to be the most frequently entered by users. Regarding the name, in affiliated stores, for example, names like "Fuji," "Asahi," and "Nihon" are used. For words that are relatively frequently used as company names, designate them as the first keyword as described above. It is also possible.

[0035] When the first keyword and the second keyword are received, the selection unit 107 selects multiple The system accepts the user's selection of one of the first search items from among the first search items. Search Unit 109 This uses the first search method (address area attribute) to select the first search received by the selection unit 107. The search item matches the search criteria, and the second search method (genre attribute) also matches the second search item. Search for a location.

[0036] Furthermore, in this embodiment, the extraction unit 105 extracts the attributes set in the input keyword. If it is a specific attribute, then in the search method identified by that specific attribute, the input Extract search items that contain the keyword. For specific attributes, use a search list. These are attributes that specify the search method, and typical examples include address area attributes or genre attributes. The search list is generated for specific keywords such as "Fujimi". This list includes entries such as "Fujimi City, Saitama Prefecture" and "Fujimi, Tsurugashima City, Saitama Prefecture."

[0037] The display unit 106 displays multiple items in a list. This list is based on administrative districts. This is a list ordered from largest to smallest. Specifically, it includes prefectures, cities, towns, and villages that contain "Fujimi". They are listed in the following order. Also, a list of keywords for genre attributes is, for example, You should list them in order from the highest level in the hierarchy. Specifically, for example, the type of facility (drinks) (Restaurants, gas stations, etc.), type of establishment (Japanese food, Western food, etc.), type of affiliated store The list includes (Fuji Shokudo, Asahi Fast Food), and so on.

[0038] On the other hand, the search unit 109 receives input keywords with attributes other than the specific attribute set. When the command to start a search is received while the attribute is attached, the other attribute will be used to identify the user. The search method searches for locations that match the input keyword. In other words, genre For searches other than general searches or address searches, such as name searches, phonetic name searches, or phone number searches, the search criteria are extracted. It searches for locations without presenting a search list or accepting item selections.

[0039] (Location search processing procedure for location search device) Next, the location search processing procedure of the location search device 100 will be explained using Figure 2. Figure 2 is a flowchart showing an example of the location search processing procedure of the location search device 100 according to this embodiment. This is a chart.

[0040] In the flowchart of Figure 2, the location search device 100 has a keyword input unit 102 that inputs a keyword - Determine whether a word has been entered (step S201). Keyword entered It remains in a waiting state until (step S201: loop of No), and when a keyword is entered ( Step S201: Yes), the setting unit 103 sets an attribute to the input keyword (step (S202). After this, the start input unit 104 will check whether or not it has received the input to start the search. Make a decision (Step S203).

[0041] The system is in a waiting state until it accepts input to start the search (step S203: loop of No). When the input to start the search is received (step S203: Yes), the extraction unit 105 extracts the search items Extract the relevant items (step S204). Then, determine whether there are multiple extracted search items. (Step S205). If it is determined that there are multiple search items (Step S205: Y es) The presentation unit 106 presents multiple search items (step S206).

[0042] Next, the system will present multiple search options and allow the user to select one. Wait until (step S207: loop of No), and when the selection of the search item is accepted (step S207: Yes), the search unit 109 searches for locations that match the received search items. (Step S208). Then, the search results are output from the output unit 110 (Step S209). ), and the series of processes will be terminated.

[0043] On the other hand, in step S205, if it is determined that the extracted search item is singular (S Step S205: No), search for locations corresponding to the extracted search items (Step S210 ), output the search results in step S209.

[0044] As explained above, according to the location search device 100 of this embodiment, the search items are When there are multiple search items, the system will display all of them and perform the search, whereas when there is only one search item... In cases where a search is performed without specifying the search criteria, it will not work with so-called free keywords. In search results, the information necessary for narrowing down the search is presented to the user to reflect their intentions. While it can accept requests, it can also perform searches without displaying unnecessary information. Yes, it is possible. Therefore, it reduces the number of operations required from the user when setting search methods and during operation, and speed Furthermore, it can accurately present search results, enabling efficient searching.

[0045] Furthermore, for input keywords with different attributes set, the first search item can be multiple. If there is only one second search item, then multiple first search items will not be presented to the user. The search is performed, and the second search item, if singular, is not presented to the user. It is also possible to do this.

[0046] This means, for example, that "Fujimi" is expected to have the highest frequency of user input. The input keywords for address area attributes related to the numerous place names, and the words such as "museum" When performing a search using keywords of genre attributes, where does "Fujimi" appear? To identify if it is "Fujimi," we provide search criteria that allow users to narrow down their search. It can do this. Therefore, it can present accurate search results. On the other hand, input For "museum," where the keyword itself corresponds to a search item, the search is performed without specifying a search item. This can be done. Therefore, without presenting unnecessary information to the user, By reducing the number of user actions required to set search methods and perform operations, the user's search process is streamlined. This can reduce the burden.

[0047] Furthermore, if the attribute set in the input keyword is a specific attribute, that specific attribute In a search method that identifies by gender, search items containing the input keyword are extracted. On the other hand, if the system accepts input keywords with attributes other than the specific attribute set, This method uses a search method that identifies the input keyword using other attributes, without performing the above extraction. If you search for locations corresponding to "D", the search items will be suggested according to the attributes of the input keyword. It is possible to display this information. Therefore, depending on the attributes of the input keyword, unnecessary information can be displayed. This allows you to prevent the user from seeing the results, and also allows you to accept search items. By eliminating user input and reducing the number of operations, the burden on the user during searches is reduced. It can be reduced.

[0048] Furthermore, from the search items that make up the search list of the search method identified by a specific attribute, If you extract search items that include the input keywords, the predetermined attributes and search Lists can be used, allowing for quick searches.

[0049] Furthermore, if a specific attribute is designated as a genre attribute or address area attribute, the input keyword will be... In contrast, it is possible to narrow down the results by selecting from multiple genre names or address area names that include the input keyword. It can be done effectively, and searches can be performed quickly and accurately.

[0050] Additionally, other attributes must be at least one of the following: name attribute, reading attribute, or phone number attribute. If the device includes these multi-search functions, the present invention can be applied to a location search device having these multi-search functions. It is possible.

[0051] Furthermore, presenting multiple search criteria in a list format makes it easier for users to view. It can present easy-to-understand search criteria. Therefore, it can deter user errors and quickly... It allows for fast and accurate searches. [Examples]

[0052] The following describes embodiments of the present invention. In this embodiment, a navigation system installed in a vehicle An example of how the location search device 100 of this embodiment is implemented using a search device. explain.

[0053] (Hardware configuration of the navigation system) Figure 3 will be used to explain the hardware configuration of the navigation device according to this embodiment. Figure 3 shows an example of the hardware configuration of the navigation device according to this embodiment. This is a lock diagram.

[0054] In Figure 3, the navigation device 300 includes a CPU 301, a ROM 302, and an RA M303, magnetic disk drive 304, magnetic disk 305, optical disk drive The components are: 306, optical disc 307, audio I / F (interface) 308, and speaker 309, input device 310, video I / F 311, display 312, and communication I It is equipped with / F313, GPS unit 314, and various sensors 315. Sections 301-315 are connected by bus 320.

[0055] The CPU 301 controls the entire navigation device 300. The ROM 302 controls the blue Route program, current location calculation program, route search program, route guidance program, Various programs such as keyword input programs, attribute setting programs, and information retrieval programs. It records grams. Also, RAM303 is used as the work area for CPU301. It will be done.

[0056] The current location calculation program uses, for example, the GPS unit 314 and various sensors described later. Based on the output information of SA315, the vehicle's current position (the current position of the navigation device 300) ) is calculated.

[0057] The route search program uses map data and other data recorded on the magnetic disk 305, which will be described later. This is used to find the optimal route from the starting point to the destination. Here, the optimal route is This includes the shortest (or fastest) route to the destination, or the route that best matches the conditions specified by the user. Furthermore, you may also search for routes not only to your destination but also to any points of interest or rest stops. The searched guidance path is transmitted to the audio interface 308 and video interface 311 via the CPU 301. Output.

[0058] The path guidance program is determined by executing the path search program. Vehicle's current location information calculated by running a road information and current location calculation program. Based on the map data read from the magnetic disk 305, real-time route guidance is provided. Generate information. The generated route guidance information is sent via CPU 301 to voice I / F 308. It is output to the video interface 311.

[0059] The keyword input program is a program designed to support the user's keyword input. It is a function that, when confirming the entered keyword, makes inferences about the entered keyword. It extracts and presents candidate keywords, and from the presented candidate keywords, it selects the ones that the user is likely to receive. This program outputs the input keywords. The input device 310 is used to receive force and input keywords.

[0060] Furthermore, candidate keywords are presented via speaker 309 and display 312. The keyword input unit 102 shown in Figure 1 is connected to the CPU 301 and the input device 310. This is achieved by the display 312. In other words, the CPU 301 inputs the keyword. The program is executed, and among the candidate keywords displayed on display 312, the input device... By receiving input from the user via S310, the keyword input unit 102 To implement the function.

[0061] The attribute setting program is a program that sets attributes for input keywords. When a number is entered as a keyword, an attribute is set for each keyword. The specified attributes are output to the video I / F 311 via the CPU 301. The setting unit 103 is implemented by the CPU 301. That is, the CPU 301 sets the attributes. The functions of the setting unit 103 are realized by executing the program.

[0062] The information retrieval program uses input keywords whose attributes have been set by the attribute setting program. This program searches for locations that match the specified criteria. The information retrieval program also uses the input keyword... The system extracts search items according to the attributes of the code, and if there are multiple search items, it processes all of them. While it is possible to perform a search by presenting the search criteria, it is also possible to perform a search without presenting the search criteria when there is only one search term. This is the program that performs the search. The search results are sent via CPU301 to video I / F3. Output to 11. Note that the extraction unit 105 and search unit 109 shown in Figure 1 are controlled by the CPU 30 This is achieved by 1. That is, the CPU 301 executes the information retrieval program. This enables the functionality of the search unit 109.

[0063] The magnetic disk drive 304 controls the magnetic disk 305 according to the control of the CPU 301. Controls the reading / writing of data to and from the magnetic disk 305. The data written under the control of drive 304 is recorded. As for magnetic disk 305, For example, you can use HD (hard disk) or FD (flexible disk). ru.

[0064] An example of the information recorded on the magnetic disk 305 is the information registered for each location. A search table, an attribute table that associates attributes with keywords to specify the search method. The system records history information such as attribute changes received from users and lists of search items. The search table contains information about the name and location of each facility, address information for each facility, and facility information. This records genre information and other details, and is recorded in database 108 shown in Figure 1. This is the case. Further details of the search table will be described later using Figure 5-1.

[0065] Furthermore, the attribute table is a table that classifies attributes by associating them with keywords. This is recorded in the table storage unit 101 shown in Figure 1. Note the details of the attribute table. This will be explained later using Figure 4. Furthermore, history information is used, for example, in user selections. This shows the history of changes made to the attributes set for the input keywords. Details of the history table will be described later using Figure 4. Also, the list of search items is... This is a list of search items that detail the input keywords to be used. Details of the list of items will be described later using Figure 5-2.

[0066] The optical disc drive 306 controls the optical disc 307 according to the control of the CPU 301. It controls the reading / writing of data. Optical disc 307 is an optical disc drive. This is a removable recording medium from which data is read according to the control of 306. (Optical disc) The 307 can also utilize a writable recording medium. In addition to optical disc 307, other media such as MO or memory cards may also be used.

[0067] The audio interface 308 is connected to the speaker 309 for audio output. The speaker 309 is It outputs sound. Input device 310 is a multiple input device for characters, numbers, various instructions, etc. Examples include remote controls, keyboards, mice, and touch panels equipped with keys. The Vice 310 can use one of the following: remote control, keyboard, mouse, or touch panel. It may be implemented in one form, or in multiple forms.

[0068] This input device 310 allows the user to input keywords, search start inputs, and more. This is where you input information when changing attributes, or input (select) search items. (See Figure 1) The keyword input section 102, the start input section 104, and the selection section 107 shown are input devices. This is achieved by the 310 chair.

[0069] The video interface 311 is connected to the display 312. The video interface 311 is specific For example, this includes a graphics controller that controls the entire display 312 and VRAM (Video RAM) and other memory chips that temporarily record image information that can be displayed immediately. Based on the buffer memory and the image data output from the graphics controller, It consists of a control IC and other components that control the display of the display 312.

[0070] Display 312 shows input keywords, suggested keywords, attributes, search results, and search terms. A list of items will be displayed. Icons, cursors, menus, windows, or text Various types of data, such as text and images, are displayed.

[0071] This display 312 is, for example, a CRT, TFT LCD, plasma display. A display can be used, for example. The display 312 is a vehicle dash It will be installed near the dashboard. Display 312 will be installed near the vehicle's dashboard, as well as Multiple units may be installed inside the vehicle, such as around the rear seats. The display unit 106 and output unit 110 shown in 1 are connected to the display 312 or speaker 30 This is achieved by 9.

[0072] The communication I / F313 is connected to the network via wireless and to the navigation device 30 It functions as an interface between 0 and CPU301. Communication I / F313 further... It connects to a communication network such as the Internet via wireless, and the CPU 301 communicates with this communication network. It also functions as an interface.

[0073] The GPS unit 314 receives radio waves from GPS satellites and provides information indicating the vehicle's current location. The output information of the GPS unit 314 is the output value of the various sensors 315 described later. Both are used when the CPU 301 calculates the vehicle's current position. The information is, for example, information that identifies a specific point on map data, such as latitude, longitude, and altitude.

[0074] The various sensors 315 include vehicle speed sensors, acceleration sensors, angular velocity sensors, etc., which determine the vehicle's position and It outputs information that allows for the determination of behavior. The output values ​​of the various sensors 315 are used by the CPU 30. It is used to calculate the vehicle's current position using method 1, and to measure changes in speed and direction.

[0075] The location search device 100 shown in Figure 1 includes a table storage unit 101 and a keyword input unit. 102, setting unit 103, start input unit 104, extraction unit 105, presentation unit 106, select The selection unit 107, the database 108, the search unit 109, and the output unit 110 are shown in Figure 3. The navigation device 300 includes a ROM 302, RAM 303, and magnetic disk 305. The CPU 301 uses programs and data recorded on the optical disc 307 or the like to determine By executing the program and controlling each part of the navigation device 300 To realize that function.

[0076] In other words, the navigation device 300 of this embodiment is By executing various programs recorded in the ROM302, which serves as a recording medium, The functions of the location search device 100 shown in Figure 1 are implemented using the location search processing procedure shown in Figure 2. It can be done.

[0077] (An example of an attribute table recorded on a magnetic disk) Next, using Figure 4, we will show an example of an attribute table recorded on the magnetic disk 305. Let me explain. Figure 4 is an explanatory diagram showing an example of an attribute table recorded on the magnetic disk 305. be.

[0078] In Figure 4, attribute table 400 consists of attribute 401, keyword 402, and user selection. This shows the selection history 403. Attribute 401 is the address area used to identify the address area search. A attribute, genre attribute for performing genre searches, name attribute for specifying name searches It consists of gender and phone number attributes to identify phone number searches.

[0079] The address area attribute allows you to search using the address of a location or the area surrounding that location. Yes, it exists. The genre attribute allows you to search for locations based on their genre. Name search is a method of searching for locations using the name of the location. Telephone number search is This method searches for locations using the phone numbers of those locations.

[0080] Although not shown in the illustration, attribute 401 also includes other elements used to identify the reading search. This includes attributes such as "mi". This reading search searches for locations based on the reading of the location. It performs searches using keywords entered in katakana or hiragana. In particular, for the place name "Tokyo," "Tokyo" or "Tōkyō" are used as input keywords. The reading attribute is set when entered as such. Note that if you enter "Saitama" in hiragana beforehand... For place names registered as such, an address area attribute will be assigned to the corresponding hiragana characters. .

[0081] Keyword 402 is a word pre-registered for each attribute 401. User selection. History 403 is history information of the changed attribute when the user's attribute change was accepted. Here, we will explain each attribute in detail. The name attribute includes proper nouns such as facility names. Numerous records exist, including the names of branches of affiliated stores. In other words, they exist on the map. All unique facilities are recorded in the name attribute.

[0082] Furthermore, the address area attribute includes place names. In other words, all of the locations on the map are recorded. The place name is recorded in the address area attribute. Furthermore, as shown in symbol 410, the user selection history In entry 403, the "Name" is recorded, but this is because "Saitama" 411 was entered, and the address This indicates that the area attribute was changed by the user to a name attribute. This history may include the most recent entries within the specified period, or entries with a high number of changes. It may be considered as such. Also, the genre attribute records the genre of the facility, and affiliated stores Trade names such as these are also recorded as genres.

[0083] Additionally, the phone number attribute includes the keyword 402, which is "numbers from 0 to 9". In other words, this indicates that the phone number attribute will be set when a number is entered. In addition to telephone number attributes, postal code attributes, map code attributes, etc. may also be recorded. Furthermore, these number attributes have a priority set for when setting attributes for input keywords. That's fine.

[0084] (An example of a search table recorded on a magnetic disk) Next, using Figure 5-1, an example of a search table recorded on the magnetic disk 305 is shown. Let me explain. Figure 5-1 shows an example of a search table recorded on the magnetic disk 305. This is an explanatory diagram.

[0085] The search table shown in Figure 5-1 consists of a location information table 510 and an address table 520. It consists of a genre table 530. The location information table 510 contains the facility name 511, and The setting is read as 512, the genre code is 513, the area code is 514, and the latitude and longitude are 515. It consists of the phone number 516.

[0086] Facility name 511 is the name of all facilities present on the map. Facility reading 512 is the name of the facility. This is the name of the facility 511 written in katakana. Genre code 513 is the genre of the facility. These are symbols assigned to each genre when classified separately. Area code 514 is a predetermined symbol. This is a symbol assigned to each area. Latitude and longitude 515 indicates the location where the facility is situated. The phone number 516 indicates the facility's phone number.

[0087] Address table 520 contains the address name 521, area code 514, latitude and longitude 515, and It consists of. Address name 521 is all place names that exist on the map. This address table 5 20 records the correspondence between area code 514 and latitude / longitude 515 for each address name 521. They are doing it.

[0088] Genre table 530 consists of genre name 531 and genre code 513. Genre name 531 is the name of the classification when facilities are classified by genre, and is part of a series. This includes trade names of shops, etc. Genre table 530 lists genre names 531 for each genre. Code 513 is being recorded in association with this.

[0089] (An example of a list of search items recorded on a magnetic disk) Next, using Figure 5-2, an example of a list of search items recorded on the magnetic disk 305 is shown. This will be explained. Figure 5-2 shows one of the lists of search items recorded on the magnetic disk 305. This is an explanatory diagram illustrating an example.

[0090] The list 540 shown in Figure 5-2 consists of attribute 541, input keyword 542, and search item 5 It consists of 43. Attribute 541 consists of address area attribute and genre attribute. Input keyword Item 542 is recorded for each attribute. Search item 543 is for each input keyword 542. It is compatible and displays place names or facility names that include the input keyword 542.

[0091] In addition to "Fujimi," "Nakamura" is also a possible input keyword for the address area attribute (542). Place names that are common throughout the country, such as "Nitta," and place names that are registered multiple times are recorded. 543 corresponding search items are recorded. Also, genre attributes are entered. As keyword 542, in addition to "Asahi," there are relatively many other series such as "Sakura" and "Fuji." The store name and other information are recorded, and 543 corresponding search items are recorded.

[0092] (An example of attribute setting processing by a navigation device) First, let's use Figures 6-1 and 6-2 (hereinafter referred to as Figure 6) to explain navigation. An example of attribute setting processing by device 300 will be described. Figure 6 shows navigation device 3 This is a flowchart showing an example of attribute setting processing by 00. Note that in Figure 6, Yu By accepting the selection of multi-search from the user, the initial screen for location searches is displayed in advance. It is assumed that the information shown is correct. This input screen will be described later using Figure 7. .

[0093] In Figure 6, the CPU 301 of the navigation device 300 uses the input device 310. Then, determine whether or not a keyword has been entered by the user (step S601). Waiting until a code is entered (step S601: Loop of No), keyword When input is entered (Step S601: Yes), it is determined whether or not there are candidate keywords. (Step S602). The candidate keywords will be discussed in detail later using Figure 8. However, this is an example of "Saitama" being suggested when "sa" is entered.

[0094] If it is determined that there are candidate keywords (Step S602: Yes), candidate keywords This will be displayed in the recommended conversion candidates box that appears below the input box (Step S603) ). Then, from the suggested keywords displayed in the recommended conversion candidate box, the user selects the key - Determine whether the word selection has been accepted (step S604). Candidate keywords If a selection is accepted (Step S604: Yes), enter the accepted candidate keyword. It is displayed in the input box as a keyword (step S605). Then, as shown in Figure 4. Use attribute table 400 to set attributes for the keywords displayed in the input box. Step S606).

[0095] Next, it is determined whether or not keywords are entered (step S607). If a keyword is entered (Step S607: Yes), proceed to Step S602. In step S602, if it is determined that there are no candidate keywords (step S60 2: No), specifically, for example, if a keyword starting with "ん" or "っ" is entered If so, proceed to step S606 and set the attribute using that keyword as the input keyword. The attribute to be set at this time should be predetermined, for example, by using a name attribute. Just do it.

[0096] Also, if the selection of candidate keywords is not accepted in step S604 (step S604: No), proceed to step S606, and enter the key displayed in the input box. Set the attribute using "do" as the input keyword. In step S607, continue with the keyword If it is determined that no code has been entered (Step S607: No), the user will be asked to change the attribute. Determine whether or not the request was received (step S608).

[0097] If the attribute change is accepted (Step S608: Yes), the attribute will be changed to the accepted attribute. (Step S609). Then, in addition to the input keyword with attributes set, other keywords It is determined whether or not the request to enter a code has been received (step S610). Specifically, the S610's decision is based on whether or not the "Add button" shown in Figure 7 has been selected. Yes. On the other hand, in step S608, if the attribute change is not accepted (step S6 08: No), proceed to step S610.

[0098] If it is determined that the user has entered other keywords (Step S610: Yes) ), display the input keyword with the attribute set in the input completion box (Step S61 1). The display of the input completion box will be explained later using Figure 12. Following this, The system accepts input of other keywords (step S612) and proceeds to step S602.

[0099] On the other hand, if step S610 does not accept the input of other keywords, Step S610: No), determine whether or not the input to start the search has been accepted (Step S 613). The system is in a waiting state until it accepts input to start the search (step S613: No (Loop), when the input to start the search is accepted (Step S613: Yes), the data for each attribute is processed. Perform a search using the table (step S614). For details on the search process, see below. This will be explained later using Figures 14-15. After this, the search results will be displayed on display 312 ( Step S615) The series of processes is terminated.

[0100] (An example of an input screen when searching for a location) Next, we will explain an example of the input screen when searching for a location using Figure 7. This is an explanatory diagram showing an example of the input screen when searching for a location. Note that the explanatory diagram shown in Figure 7 is... The screen shown is a prerequisite for the flowchart presented in Figure 6.

[0101] In Figure 7, the display 312 has a 50-character keyboard 701 and an input box 702. , the suggested conversion box 703, the attribute tab 704, the add button 705, and the search start button "Tan706" is displayed. The 50-character key 701 displays a list of Japanese hiragana characters. It is equipped with a touch panel that accepts input from the user. Box 702 displays keywords entered using the Japanese syllabary key 701.

[0102] The predictive text suggestion box 703 suggests candidates based on the characters entered from the 50-character key 701. - Display the word. The Attributes tab 704 shows the attributes to be set for the input keyword. When an attribute is set for a character entered using the 701 characters of the Japanese syllabary, the set attribute is applied to the character. The corresponding tab will be displayed as active. The Add button 705 will add other keywords with different attributes. When entering a value, the system accepts selections from the user. The search start button 706 is an input button. The search has started for locations matching the input keywords displayed in X702. wear.

[0103] (An example of the display screen when a keyword is entered by the user) Next, using Figure 8, here is an example of the display screen when a keyword is entered by the user. This will be explained. Figure 8 shows one of the display screens when a keyword is entered by the user. This is an explanatory diagram illustrating an example. Note that the explanatory diagram shown in Figure 8 is a step of the flowchart shown in Figure 6. This shows the screen displayed on the S603.

[0104] In Figure 8, when the user enters "sa" from the 701st character of the Japanese syllabary, the input box In S702, "sa" is displayed. In the predictive conversion candidate box 703, from "sa" Suggested keywords are displayed, for example, place names such as "Saitama" and "Sa In addition to "Congratulations," other categories such as "Circle Store" (a convenience store category) are displayed. Note that these suggested keywords are based on the user's recent history, for example, when they typed "sa". These are the keywords that were extracted.

[0105] The suggested keywords displayed in the predictive conversion candidate box 703 are selected via the touch panel. The system accepts selections from the user. On this display screen, for example, If Za selects "Saitama" from the predictive text suggestion box 703, then as shown in Figure 9. The display screen will be updated.

[0106] (An example of the display screen when attributes are set for the input keyword) Next, using Figure 9, we will show an example of the display screen when attributes are set for the input keyword. Let me explain. Figure 9 is an explanatory diagram showing an example of the display screen when attributes are set for the input keyword. Yes. Note that the explanatory diagram shown in Figure 9 corresponds to step S606 of the flowchart shown in Figure 6. This shows the screen that appears.

[0107] In Figure 9, "Saitama" is displayed in input box 702. As shown in No. 900, attribute tab 704, which shows the address area attribute corresponding to "Saitama", It is active and displayed. Also, in the predictive text suggestion box 703, it says "Saita The suggested keywords that are predicted to follow "ma" are displayed on this screen. Let's say the user selects "National Art Museum" from the 703 suggested text boxes. Then, the display screen shown in Figure 10 will appear.

[0108] (An example of the display screen when attributes are changed due to a change in keywords) Next, using Figure 10, we will show how the attributes are displayed when they are changed due to a change in keywords. Let's explain an example of the screen. Figure 10 shows how attributes change when keywords are changed. This is an explanatory diagram showing an example of the display screen when this occurs. Note that the explanatory diagram shown in Figure 10 is the same as the one shown in Figure 6. In the flowchart, if further input is received, (Step S607: Yes) The screen displayed in step S606 is shown.

[0109] In Figure 10, "Saitama National Museum" is entered in input box 702. And, as shown by symbol 1000, the name attribute corresponding to "Saitama National Museum" is indicated. The attribute tab 704 is active and displayed. On this display screen, the user When the search start button 706 is selected, the location corresponding to "Saitama National Museum" will be searched. A name search is performed. Meanwhile, on this display screen, the add button 705 is selected. The display then transitions to the screen shown in Figure 11.

[0110] (An example of the display screen when attributes are changed by the user's selection) Next, using Figure 11, we will show an example of the display screen when attributes are changed by user selection. Let me explain. Figure 11 shows an example of the display screen when attributes are changed by user selection. This is an explanatory diagram. Note that the explanatory diagram shown in Figure 11 is a reference to the flowchart shown in Figure 6. If there is further input (step S607: Yes), in step S609 the table The screen shown is displayed.

[0111] In Figure 11, the user indicates the genre attribute from the attribute tab 704 on the touch panel. By selecting the item, "Saitama National Museum" will be set as a genre attribute. As shown in symbol 1100, the attribute tab 704, which indicates the genre attribute, becomes active. It is displayed as follows. Furthermore, on this display screen, the user can indicate the name attribute in the attribute tab 70. By selecting 4, it is also possible to set it as a name attribute again. When you select attribute tab 704, which indicates the real name attribute, the phonetic name attribute, or the phone number attribute, It is also possible to set each to its corresponding attribute. For example, "Saitama You can set genre attributes and phone number attributes for the "National Museum" and enable genre and phone number searches. Even if this occurs, the search result will indicate that no corresponding result was found.

[0112] According to the attribute setting process and display screen described above, an attribute is set to an input keyword, and the search method specified by the attribute is used to search for a point corresponding to the input keyword configured as described above, so it is not necessary for the user to set a search method when performing a search and a search using so-called free keywords can be performed. Accordingly, the user can reduce the inconvenience caused by setting a search method, and reduce misidentification of the search method thereby making it possible to obtain appropriate search results.

[0113] Furthermore, a change to an attribute set for an input keyword is configured to be accepted from a user so that when a set attribute is different from what the user desires, the attribute can be changed to the attribute desired by the user. Accordingly, appropriate search results reflecting the attribute desired by the user can be obtained.

[0114] Furthermore, history information of accepted attribute changes is configured to be stored, and an attribute is set for an input keyword with reference to the table and the history information. Therefore, for a given keyword, even when an attribute pre-registered in the table is different from the attribute desired by the user the user does not need to change the attribute every time, and when setting an attribute from the next time onward, the attribute desired by the user can be set.

[0115] Furthermore, when inputting a keyword, candidate keywords are extracted and presented to the user, and a candidate keyword accepted from among the presented candidates is output as the input keyword, so that the It can support keyword input for the browser, reducing the burden of input operations for the user. It is possible.

[0116] (An example of how a navigation system displays a list of search items) Next, using Figures 12-1 and 12-2, we will explain the search performed by the navigation device 300. An example of item list display processing is described below. Figures 12-1 and 12-2 show the navigation. This flowchart shows an example of the process by which the search device 300 displays a list of search items. Yes. Note that in Figures 12-1 and 12-2, single or multiple keywords are included. This assumes that attributes have already been assigned to the keyword in question.

[0117] In Figure 12-1, the CPU 301 of the navigation device 300 controls the input device 31 Use 0 to determine whether or not a search start command has been received from the user (Step S120) 1) The system is in a waiting state until it receives a command to start the search (Step S1201: No (step S1201:Yes), when the instruction to start the search is received, the address area Determine whether or not there are input keywords with gender (or genre attribute) set ( Step S1202). Note that if a genre attribute is set, it will be shown in the figure below. It should be written in parentheses.

[0118] The system determined that there were input keywords with address area attributes or genre attributes set. In the case of (Step S1202: Yes), whether or not there are input keywords with other attributes set. Determine if (Step S1203). Determine if there is an input keyword with other attributes set. If the request is denied (Step S1203: Yes), the input keyword with other attributes set will be invalid. Determine whether or not it belongs to a genre (step S1204). Note that in step S1202, input If it is determined that a genre attribute is set for the keyword, proceed to step S1204. Then, determine whether or not it is an address area attribute. Subsequently, if a genre attribute is set... Explanations regarding the subject are omitted and are only provided in parentheses within the diagram.

[0119] In step S1204, input keywords with other attributes set are treated as genre attributes. If it is determined that there is a match (Step S1204: Yes), the search items for each attribute are extracted. Output (Step S1205). Then, the input keyword with the address area attribute set Determine whether there are multiple search items (step S1206). Address area attribute is set. If it is determined that the entered keyword contains multiple search items (Step S1206:Y es) Determine whether there are multiple search items for the input keyword with genre attributes set. Do (step S1207).

[0120] If it is determined that there are no multiple search items for the input keyword with genre attributes set ( Step S1207: No), List of search items for input keywords in the address area attribute. Display (step S1208). Then wait until the selection of the search item is accepted (S Step S1209: Loop of No) accepts the selection of a search item (Step S120 9: Yes), search for locations that match the received search criteria (step S1210). Then, the search results are displayed (step S1211), and the series of processes is terminated. Further details will be provided later using Figures 13-15.

[0121] On the other hand, in step S1207, when it is determined that there are a plurality of search items in the input keyword for which the genre attribute is set (step S1207: Yes), the address area attribute and search items corresponding to input keywords of the address area attribute and the genre attribute are each displayed as a list in sequence (step S1212), and it is determined whether or not selection of each search item in step S1209 has been accepted.

[0122] Also, in step S1206, when it is determined that there are not a plurality of search items in the input keyword for which the address area attribute is set (step S1206: No), that is, when it is determined that the number of search items is singular, it is determined whether or not there are a plurality of search items in the input keyword for which the genre attribute is set (step S1213). When it is determined that there are a plurality of search items in the input keyword for which the genre attribute is set (step S1213: Yes), the search items corresponding to the input keyword with the genre attribute are displayed as a list (step S1214 ), and it is determined whether or not selection of a search item in step S1209 has been accepted.

[0123] Also, in step S1203, when it is determined that there is no input keyword for which another attribute is set (step S1203: No), that is, when it is determined that there are only input keywords for which the address area attribute or the genre attribute is set, the search item for the input keyword is extracted (step S1215). Also, in step S1204, when it is determined that the input keyword is set, the search item of said input keyword is extracted (step S1215). Also, in step S1204, when another attribute is for which another attribute is set is not a genre attribute (step S1204 : No), the process proceeds to step S1215. After this, for the input for which the address area attribute is set Determine whether the keyword contains multiple search items (step S1216).

[0124] If it is determined that there are multiple search items in the input keyword for which the address area attribute has been set ( Step S1216: Yes), search items for the input keywords in the address area attribute The list is displayed (step S1217), and the selection of the search item in step S1209 is received. Determine whether or not it was attached.

[0125] On the other hand, in step S1216, multiple input keywords with address area attributes set If it is determined that there are no search items (step S1216: No), that is, the search items If it is determined that the input keyword is singular, the search items will not be displayed in a list, etc. Search for locations corresponding to (singular search item) (step S1218), step S121 Display the search results from step 1.

[0126] Furthermore, in step S1202, the address area attribute (or genre attribute) is set. If it is determined that it is not (Step S1202: No), that is, the Yomi attribute, name attribute If gender or phone number attributes are set, the search items will be extracted and displayed in a list. Simply search for locations corresponding to the input keyword in step S1218. In step S1213, multiple search terms are entered for the input keyword with genre attributes set. If it is determined that there is no match (Step S1213: No), that is, if the search item is singular If it is determined that this is the case, the search items will not be displayed in a list, etc., and the process will proceed in step S1218. Search for locations that match the entered keywords (search items).

[0127] (An example of the screen displayed before receiving the command to start the search) Next, using Figure 12-3, we will show an example of the display screen before receiving the command to start a search. Let me explain. Figure 12-3 shows an example of the display screen before the command to start the search is received. This is a diagram. Note that the explanatory diagram shown in Figure 12-3 is a step of the flowchart shown in Figure 12-1. This shows the screen displayed on the S1201.

[0128] In Figure 12-3, "Fujimi" is displayed in input box 702. As shown in symbol 1220, attribute tab 70 indicates the address area attribute corresponding to "Fujimi". Number 4 is active and displayed. Also, in the input completion box 1230, it says "Asahi The input keyword "convenience store" is displayed with a genre attribute set. Yes. The notation shown in this input completion box 1230 has already been processed by the user. The input keyword "Asahi Convenience Mart" was entered into X702, and the input keyword This indicates that a genre attribute has been set for the item. On this display screen, the user searches Selecting the start button 706 will take you to the screen shown in Figure 12-4.

[0129] (An example of a list of search items displayed after receiving the command to start a search) Next, using Figure 12-4, we will show the list of search items displayed after receiving the command to start the search. Let's explain an example. Figure 12-4 shows the search items after receiving the command to start the search. This is an explanatory diagram showing an example of a stock display. Note that the explanatory diagram shown in Figure 12-4 is shown in Figure 12-1. The screen displayed in step S1208 of the flowchart is shown below.

[0130] In Figure 12-4, the display 312 shows a list of search items for "Fujimi". 1240 is displayed. When the user selects one from this list, it becomes a search item. Once confirmed, the search is performed.

[0131] On this display screen, the genre attribute "Asahi Convenience Store" is entered in the input completion box 1230. "Mart" is displayed, but the genre attribute "Asahi" is displayed in input completion box 1230. If indicated, after the selection of List 1240 is complete, the search term for "Asahi" A list of items is displayed. Then, the user selects one item from the list of search terms for "Asahi". Selecting this option confirms the item and performs the search. Note that the list display in this case is shown in the diagram. This is the list shown in step S1212, as shown in 12-1.

[0132] (Another example of a screen displayed before receiving the command to start a search) Next, using Figure 12-5, we will show another example of the display screen before receiving the command to start a search. Let me explain. Figure 12-5 shows another example of the display screen before the command to start the search is received. This is an explanatory diagram. Note that the explanatory diagram shown in Figure 12-5 is the same as the flowchart shown in Figure 12-1. This shows the screen displayed in step S1201.

[0133] In Figure 12-5, "Asahi Convenience Mart" is displayed in input box 702. And, as shown in code 1250, the genre corresponding to "Asahi Convenience Mart" is... The attribute tab 704, which displays attributes, is active and displayed. Also, the input completion box... For S1230, the address area attribute is set for the input keyword "Fujimi City, Saitama Prefecture". It is indicated that this is the case.

[0134] The notation shown in this input completion box 1230 has already been processed by the user. The input keyword "Fujimi City, Saitama Prefecture" was entered into S702, and the input keyword was selected This indicates that the `nru` attribute has been set. Note that this is related to the search terms for "Asahi Convenience Mart". The term "eye" is singular, meaning there are no genres other than "Asahi Convenience Mart".

[0135] On this display screen, when the user selects the search start button 706, a list of search items will appear. The display of "T" is not shown, and the search begins. Note that this is related to Figures 12-1 and 12- This shows the case where step S1213 of step 2 is transitioned to step S1218. In other words, Jean Input keywords with the "ru" attribute set, and input keywords with the "address area" attribute set. If there are no multiple search items in each field, proceed to the search without displaying a list of search items. This indicates the case where...

[0136] (An example of the display screen when attributes are set for multiple input keywords) Next, using Figure 13, here is an example of the display screen when attributes are set for multiple input keywords. This will be explained. Figure 13 shows one of the display screens when attributes are set for multiple input keywords. This is an explanatory diagram illustrating an example. Note that the explanatory diagram shown in Figure 13 is based on the flowchart shown in Figure 6. The screens displayed in steps S611 and S612 are shown below. The display screen shown in Figure 13 is the same as those shown in Figures 8-11, 12-3, 12-4, and 12-5. This screen is unrelated to the keyword.

[0137] In Figure 13, the display screen shows input completion boxes 1310 and 1311. This input completion box 1310 contains the input keyword "Saitama" and the address area. It is displayed that the attribute A is set. This is because in input box 702, "Saitama" The input keyword "" was entered, and the address area attribute was set for that input keyword. This indicates that.

[0138] Furthermore, in the input completion box 1311, the genre attribute is set to the input keyword "stadium". It is displayed that this setting is enabled. This means that after "Saitama" is entered, the user The "Add" button 705 was selected, and the keyword "stadium" was entered. This indicates that a genre attribute has been set for the input keyword.

[0139] Furthermore, on this display screen, the input keyword "Urawa" is entered in input box 702. The input is entered, and as shown in reference numeral 1320, the attribute tab 704 indicating the name attribute is active It is displayed as "B". Note that the keyword "Urawa" should originally belong to the address area. A gender is set, but here the name attribute is set. This is as an address area attribute. Because "Saitama" is already registered, the system will not accept address attribute input. This is because it is set up this way. Even if the address area attribute is already registered, It is also possible to pre-configure the system to accept address area attribute input again.

[0140] On this display screen, when the user selects the search start button 706, three input keys appear. Regarding the word, depending on the attributes set, you can search by address area, genre, and A name search is performed. The search process is described below using Figures 14-1, 14-2, and 15. This explains the details.

[0141] (An example of the details of the search process performed by the navigation system) Next, using Figures 14-1, 14-2, and 15, we will explain the search process using the navigation device. Let's explain an example of the details of the process. Figure 14-1 shows the area code in the location search process. This is a flowchart of an example of the extraction process. The flowchart shown in Figure 14-1 shows the address This document describes the process for extracting area codes from input keywords that have area attributes set. It is. Furthermore, Figure 14-1 assumes the display screen shown in Figure 13, that is, " The input keyword "Saitama" has the address area attribute set, and the input keyword "Sports field" The genre attribute is set, and the name attribute is set for the input keyword "Urawa". This is based on the premise that...

[0142] In Figure 14-1, the CPU 301 of the navigation device 300 processes the input of the address area. The keyword ("Saitama") and the address name in the address table 520 shown in Figure 5-1 The results of the comparison are checked (step S1401). Then, it is determined whether or not there was a match. Determine (Step S1402). If it is determined that there is a match (Step S1 402:Yes), the area code "11100" corresponding to the matching address name (Figure 5-1 Extract (see reference numeral 514) (step S1403).

[0143] Then, the extracted area code "11100" is placed in buffer 1 (for example, magnetic disk Save to the drive buffer of drive 304 (step S1404). The numbers for "Fa" are numbers arbitrarily determined for each search result based on each attribute. On the other hand, Step S In step 1402, if the comparison results indicate that no match is found (step S140 2: No), save the invalid value in buffer 1 (step S1405), and terminate the series of processes. An invalid value indicates that there are no locations corresponding to the input keyword.

[0144] Figure 14-2 shows a flowchart illustrating an example of the genre code extraction process in location search processing. This is a flowchart. The flowchart shown in Figure 14-2 is an input key with genre attributes set. This shows the process for extracting genre codes from words.

[0145] In Figure 14-2, the CPU 301 of the navigation device 300 processes the input of the genre name. The keyword ("Athletic Stadium") and the genres in the genre table 530 shown in Figure 5-1. The name is compared (step S1411). If a match is found as a result of the comparison, Determine whether or not (step S1412). If it is determined that there is a match (step (S1412: Yes), Genre code "1" corresponding to the matching genre name (Figure) Extract (see reference 5-1, symbol 513) (step S1413).

[0146] Then, the extracted genre code "1" is saved to buffer 2 (step S141). 4) On the other hand, in step S1412, it was determined that no match was found as a result of the comparison. If (step S1412: No), save the invalid value in buffer 2 (step S1415 ), and the series of processes will be terminated.

[0147] Figure 15 is a flowchart showing an example of a name search process in a location search process. The flowchart shown in 15 is an input keyword with a name attribute set, as shown in Figure 14-1. The area codes extracted by the area code extraction process, and the area codes shown in Figure 14-2 When identifying a facility using the genre code extracted through the genre code extraction process. This shows the process.

[0148] In Figure 15, the CPU 301 of the navigation device 300 is stored in buffer 1. Obtain the area code "11100" (step S1501). Then, obtain the area code The real code "11100" and the area code in the location information table 510 shown in Figure 5-1 The code is then compared with the provided code (step S1502). The result of the comparison is then checked to see if there are any matches. Determine whether or not (step S1503). If it is determined that there is a match (step (S1503:Yes), extract matching location information and create a search table (S (S1504). Further details of this search table will be described later using Figure 16. .

[0149] Furthermore, after this, the genre code "1" stored in buffer 2 is retrieved (step (Step S1505). Then, the acquired genre code "1" and the created in step S1504 The genre code in the created search table is compared (step S1506). Then, based on the results of the comparison, it is determined whether or not there was a match (step S1507). If it is determined that there is something matching (Step S1507: Yes), the matching location information is extracted. Then, recreate the search table (step S1508).

[0150] Then, the input keyword for the facility name ("Urawa") is used, and it is recreated in step S1508. The facility name in the search table is compared (step S1509). Then, the comparison As a result, determine whether or not there was a match (step S1510). If it is determined that a match exists (Step S1510: Yes), the matching location information is extracted, and Save to buffer 3 (step S1511). Then, the location information saved in buffer 3 is stored. The results are output (step S1512), and the series of processes is terminated.

[0151] On the other hand, in step S1503, the area code and the location information table 510 If, after comparing with the rear code, it is determined that there is no match (Step S1503: No), output a message indicating that no location information is found (step S1513), and terminate the series of processes. In addition, in step S1507, the genre code and the genre in the search table are used. If, as a result of the comparison with the code, it is determined that there is no match (Step S1507:N o) Proceed to step S1513. Also, in step S1510, the facility name Matching the input keywords with the facility names in the recreated search table results in a match. If it is determined that there is no item (Step S1510: No), proceed to Step S1513. ru.

[0152] (An example of a search table created during the search process) Next, using Figure 16, we will show an example of a search table created during the search process. Let me explain. Figure 16 is an explanatory diagram showing an example of a search table created during the search process. be.

[0153] In Figure 16, the first search table 1610 contains the acquired area code "11100 "The result of comparing this with the area code in the location information table 510 shown in Figure 5-1 is a match. If there are any matching items, the table shows the extracted location information. The first search table 1610 is selected from the location information table 510, using the area code "1 This shows the facility information when "1100" ("Saitama") was extracted.

[0154] The second search table 1620 contains the retrieved genre code "1" and the first search table If a match is found when comparing it with the genre code in Ru1610, then the matching This shows the table recreated by extracting location information. In other words, the second search. Table 1620 is used to select genre code "1" from the first search table 1610. This shows the facility name when "stadium" is extracted.

[0155] Result 1630 is based on the input keyword for the facility name ("Urawa") and the second search table. If a match is found when comparing the facility name with those in 1620, the matching location information will be displayed. The search results are shown by extracting the information. Specifically, search result 163 0 indicates facility information containing the word "Urawa" from the second search table 1620. This indicates that "Urawa Stadium" is output as search result 1630.

[0156] In addition, the above explanation describes the area search used to create the first search table 1610. Genre search creates a second search table, and location information is extracted from the second search table. The search is performed in the following order: name search, then, but the order of each search can be changed at will. Yes. Also, the display screen when search result 1630 is output is shown in Figures 17 and 1. The following explanation uses item 8.

[0157] (An example of the display screen when search results are output) Next, using Figures 17 and 18, we will show an example of the display screen when the search results are output. Let me explain. Figure 17 is an explanatory diagram showing an example of the display screen when one search result is output. ru.

[0158] In Figure 17, the display 312 shows the search results screen 1710 and the map screen 172 0 is displayed. On the search results screen 1710, "Urawa Stadium" is listed as a search result. The address and other information will be displayed. Also, on the search results screen 1710, "Urawa Stadium" will be displayed. A selection button 1711 is displayed that accepts input whether or not to set it to ground. Of the 1711 buttons, if the user selects "Yes", the destination will be "Urawa Stadium". Set it.

[0159] Map screen 1720 displays a map of the surrounding area, centered on "Urawa Stadium." Note that this search results screen 1710 shows only one search result, but the search If there are multiple results, multiple search results may be displayed. The display screen during this process will be explained below using Figure 18.

[0160] Figure 18 is an explanatory diagram showing an example of the display screen when multiple search results are output. In step 8, the display 312 shows a list of multiple search results. On the display screen, for example, if "Urawa Stadium" is selected by the user, Figure 1 The screen will switch to the display shown in 7. Note that if other locations besides "Urawa Stadium" are selected by the user... Similarly, when selected, the respective search results screen or map screen will be displayed. It will transition to [this].

[0161] According to the processing and display screen described above, multiple keywords ("Saitama", "Stadium") The system accepts "Urawa" and sets attributes for each input keyword, and also uses each attribute to determine the type of keyword. We have implemented a search method that uses a defined search technique to find locations corresponding to each input keyword. Multiple input keywords with different attributes can be entered on the same screen.

[0162] As explained above, according to the navigation device 300 of this embodiment, the search items When there are multiple search items, the system will display all of them and perform the search, whereas when there is only one search item... In some cases, the search is performed without specifying the search criteria, so it is a so-called free keyword search. In a search, the system presents the user with the information necessary to refine the search, allowing the user to... It can accept requests, but it performs searches without displaying unnecessary information. This is possible. Therefore, it reduces the number of operations required from the user when setting search methods and performing operations. It can present search results quickly and accurately, enabling efficient searches.

[0163] Furthermore, for input keywords with different attributes set, the first search item (address) There are multiple search items for the real attribute, and only one search item for the second search attribute (genre attribute). In such cases, multiple primary search items will be presented to the user for the search to be performed, The search is now performed without displaying the singular second search item to the user.

[0164] Specifically, as shown in Figure 12-4, regarding the numerous place names such as "Fujimi" The input keywords are for the address area attribute, and the keys are for the genre attribute, such as "Asahi Convenience Mart". When performing a search using a word, if you search for "Fujimi", which "Fujimi" are you referring to? By presenting search criteria to identify what is available, users can refine their search. Therefore, accurate search results can be presented. On the other hand, the input keywords themselves are For "Asahi Convenience Mart," which corresponds to the search item, please perform the search without specifying the search item. It can do this. Therefore, it can do this without presenting unnecessary information to the user. By reducing the number of operations required when setting up and using search methods, the burden on the user during searches is minimized. It can reduce the problem.

[0165] Furthermore, if the attribute set in the input keyword is a specific attribute, that specific attribute In a search method that identifies by gender, search items containing the input keyword are extracted. On the other hand, if the system accepts input keywords with attributes other than the specific attribute set, This method uses a search method that identifies the input keyword using other attributes, without performing the above extraction. We have made it so that we can search for locations corresponding to "Do" (Figures 12-1 and 12-2, step S 1202: No → See step S1218), search items according to the attributes of the input keyword You can choose to display or not display the information. Therefore, depending on the attributes of the input keywords... This allows us to prevent users from being shown unnecessary information, and also allows us to receive search criteria. This eliminates the need for user input to attach items, reducing the number of operations required, and also improves user experience during searches. This can reduce the burden on the server.

[0166] Furthermore, from the search items that make up the search list of the search method identified by a specific attribute, The system now extracts search items that contain the input keyword, so the predetermined attributes and keywords are used. A search list can be used, allowing for quick searches.

[0167] Furthermore, since specific attributes were designated as genre attributes or address area attributes, the input keywords... In response to this, narrow down the results by selecting from multiple genre names or address area names that include the input keyword. It can be done effectively, allowing for quick and accurate searches.

[0168] Additionally, other attributes must be at least one of the following: name attribute, reading attribute, or phone number attribute. Since it includes these features, the present invention can be applied to a location search device having these multi-search functions. It is possible.

[0169] Furthermore, we have made it possible to list and present multiple search items (see Figure 12-4), so It is possible to present search items that are easy for the user to see and understand. Therefore, the user This helps prevent user errors and enables quick and accurate searches.

[0170] As described above, the present invention relates to a program, search program, search device, search system, and facility. According to the search device and facility search system, when searching using multiple keywords... In this case, the user determines which keywords correspond to which search method. This eliminates the need for additional steps and reduces the burden on users during searches.

[0171] The search method described in this embodiment involves a pre-prepared program for personal use. This is achieved by running it on a computer such as a computer or workstation. This program can handle hard disks, flexible disks, and CD-Rs. Recorded on computer-readable recording media such as OM, MO, DVD, etc. This program is executed by being read from the recording medium by the data provider. Even if it is a transmission medium that can be distributed via a network such as the internet good. [Explanation of Symbols]

[0172] 100-point search device 101 Table Storage Unit 102 Keyword Input Section 103 Settings Section 104 Start Input Section 105 Extraction part 106 Presentation section 107 Selection Section 108 Databases 110 Output section 300 Navigation System

Claims

[Claim 1] The search results for the facility are displayed, obtained by searching a database containing the facility's address and name. It is a program that One of the fields for entering the first and second keywords used to search for facilities. The first step is to display the input box, The first keyword entered in the input box will be used to perform a search based on the facility's address. If a keyword is selected, further verification will be performed based on the address of the facility entered in the input box. The second keyword that can be searched is used as a keyword for performing a search based on the name of the facility. The search results for facilities based on the first and second keywords are obtained. The second step is to display it, A program characterized by having the following features.

Images