JP2009054133A - Navigation device and navigation program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To efficiently input data in searching for a destination without having to change the screen depending on the search item such as category, name, etc. <P>SOLUTION: For an input search character, destination data is narrowed down for each search item. The resultant destination data obtained as a result of the narrowing down process for each search item is stored in association with the corresponding search character strings. Thereafter, destination data, which are included in all the destination data stored for each search character string, are extracted (by performing a logical AND operation), and resultant destination data are displayed as destination candidates. Thus, search can be performed simply by inputting information that a user knows in the order the user thinks of (in an arbitrary order) without being conscious of not only name but also type or place name (address) when the user inputs a search character. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a navigation device and a navigation program, and relates to, for example, a method for searching for a corresponding property by inputting a character string.

In recent years, guiding a vehicle by a navigation device has been actively performed.
The navigation device has a function of searching for a route from a departure place to a destination, a function of detecting a position of the own vehicle using a sensor such as a GPS (Global Positioning System) satellite or a gyro, and a route to the destination and the own vehicle. It has a function to display the current location of the map on the map.
In general, in a navigation device, as proposed in Patent Document 1, a plurality of items (name reading, genre, address, etc.) are stored in the destination data, and a place name / facility name of the destination is searched. In this case, candidate points are narrowed down by inputting the name, address, telephone number, etc. from the touch panel.
When input by reading or search by genre is completed, the narrowed candidate points are displayed in a list on the display screen, and a desired destination is designated from the list.

Japanese Patent Laid-Open No. 11-271084

In such a navigation device, a desired place name or property is searched from a name reading (50 sounds), a genre, a place name (address), or the like.
However, it is necessary to select whether to search by name, genre, place name, or the like. For example, when “Tokyo” is entered, it is unclear whether it is “Tokyo” as a part of the name or a part of the place name, so it is necessary to specify a search item in advance.

Moreover, the conventional navigation apparatus can narrow down a search object by selecting a genre or inputting an address in the middle of a 50-sound search, for example.
However, there are separate search screens for name search (50-sound search), genre search, and address search. To narrow down by different methods, it is necessary to change to separate screens prepared for each search. There was a need to repeat the operation for that.

  Therefore, an object of the present invention is to efficiently perform a destination search input operation without performing a screen transition operation for each search item such as a genre and a name.

(1) In order to achieve the object, in the invention described in claim 1, destination data storage means for storing a plurality of destination data including a plurality of search items, a character input means for inputting a search character, and the character A search character input by the input means is searched for each of the plurality of search items, and a first narrowing means for storing destination data corresponding to the search character in correspondence with each search item; Using the destination data stored in correspondence with the search items, the second narrowing means for narrowing the destination data between the plurality of search items, and the destination data narrowed down by the second narrowing means are displayed as candidate destinations. There is provided a navigation device characterized by comprising display means for displaying and destination selecting means for selecting the displayed candidate destination.
(2) In the invention of claim 2, the first narrowing-down means narrows down each search item for each input of each character constituting the search character, and the first narrowing-down means performs a search on the search character. The navigation apparatus according to claim 1, further comprising: an explicit unit that clearly indicates a search item in which the destination data to be narrowed down is lost.
(3) The invention according to claim 3 further comprises search item selection means for selecting a search item, wherein the first narrowing means includes a search item range when the search item corresponding to the search character is selected. 3. The navigation apparatus according to claim 2, wherein the destination data is narrowed down, and the specifying means specifies the search item in which the target data to be narrowed down disappears by making it unselectable.
(4) The invention according to claim 4 is provided with a search item selection means for selecting a search item, and the first narrowing means includes a search item range when the search item corresponding to the search character is selected. The navigation apparatus according to claim 1, wherein destination data is narrowed down.
(5) In the invention according to claim 5, keyword storage means for storing a plurality of keywords corresponding to each of the search items, and a keyword including the input search character among the stored keywords, A keyword display unit that narrows down and displays each search item; and a keyword selection unit that selects the displayed keyword. The object data storage unit associates one or more keywords with the search item. The navigation according to claim 1, wherein a plurality of destination data including destination data is stored, and the first narrowing means narrows down the destination data including the keyword when a keyword is selected. Providing the device.
(6) In the invention according to claim 6, the keyword display means narrows down and displays the keyword for each search item for each input of each character constituting the search character, and the keyword to be narrowed down for the search character. The navigation apparatus according to claim 5, further comprising: a second clarification unit that clarifies a search item that has disappeared.
(7) The invention according to claim 7, further comprising search item selection means for selecting a search item, wherein the keyword display means displays a keyword corresponding to the selected search item. 6. A navigation device according to 6, is provided.
(8) In the invention described in claim 8, the second explicit means specifies the search item in which the keyword to be narrowed down is changed by changing the display state of the search item of the search item selecting means. A navigation device according to claim 7 is provided.
(9) In the invention according to claim 9, each keyword stored in the keyword storage means is a word included in the notation of the plurality of destination data. A navigation device is provided.
(10) In the invention described in claim 10, the keyword is created corresponding to at least two items of name, address, and genre corresponding to the contents of the destination data. A navigation device according to any one of claims 5 to 9 is provided.
(11) In the invention according to claim 11, a computer having destination data storage means for storing a plurality of destination data including a plurality of search items is converted into a character input means for inputting a search character and the character input means. First search means for searching the input search characters for each of the plurality of search items and storing destination data corresponding to the search characters in correspondence with each search item; and for each search item by the first search means Second destination narrowing means for narrowing destination data between the plurality of search items using destination data stored in correspondence, and display means for displaying the destination data narrowed down by the second narrowing means as candidate destinations And a navigation program for functioning as destination selection means for selecting the displayed candidate destination.

  According to the present invention, the destination data corresponding to the search character is narrowed down for each search item, stored corresponding to each search character, and included in all the destination data stored corresponding to the search character. By narrowing down the data, since the destination data is narrowed down for each search item without changing the screen for each search item or specifying the search item, the input operation can be performed efficiently.

Hereinafter, preferred embodiments of the navigation device and the navigation program of the present invention will be described in detail with reference to FIGS.
(1) Outline of Embodiment In the present embodiment, destination data is narrowed down for each search item with respect to an input search character. The destination data narrowed down between the search items is stored in correspondence with each search character.
Then, the destination data included in all the destination data stored for each search character is extracted (logical product is taken) and displayed as the destination candidates.
As a result, when entering search characters, search is performed by sequentially entering information that the user knows in the order they came up (in any order) without being conscious of the genre and place name (address), not just the name. can do.
For example, when searching based on an ambiguous memory such as “A restaurant in Tokyo that is fast food” , Place name… Tokyo, genre… fast food, and so on, without having to operate while considering search items, you can simply enter each of the search characters of Tokyo, Fast Food, Hana, in order of your thoughts. Search can be performed.

Furthermore, in this embodiment, a keyword is used in order to input efficiently by assisting the input operation of a search character.
That is, in view of the fact that the search target of the navigation device is limited to a specific word (such as the name of a point), a word common to reading of a plurality of destination data is extracted as a keyword for search, and is stored in a keyword data file. save.
A search keyword is created by extracting a word common to reading of each destination data as a keyword, and stored as keyword data. For example, “Super”, “Daigaku”, “Joho”, “Senta”, “Lando”, “Ginko”, “Yuenchi”, “Gorfu”, which are used as multiple point names (reading destinations) Etc. are extracted as keywords.
On the other hand, search keywords are assigned to individual destination data to be searched.

  A keyword is created for each search item (destination name, address, genre) and stored in a keyword data file in a distinguishable manner. Also, keywords for names, addresses, and genres are given to each destination data.

When searching for a destination, a keyword that partially matches an input character is searched and the corresponding keyword is displayed. The displayed keyword is displayed as a selectable key, and the user can omit the input operation by selecting the corresponding keyword. For example, the operation can be shortened by selecting a keyword having three or more characters by a total of two operations of inputting and selecting the shortest one character.
In the present embodiment, partial matching is adopted, but it is also possible to perform search by forward matching.

The destination data is narrowed down for each search item from the input search characters, and the destination data in which any one of the narrowed keywords is stored is narrowed down. Is stored as a destination candidate.
When a keyword is selected, the narrowing target is limited to search items corresponding to the selected keyword, the destination data is narrowed down using the selected keyword as a search character, and the destination data including the keyword is included. Is narrowed down.

  For each keyword stored in the keyword data file, a keyword related to the keyword is stored as a related keyword. Thereby, it is possible to search as a candidate even from a word that is not included in the reading (name, address, genre) of the destination that is the search target.

In this way, by including not only the character unit but also the keyword or related keyword unit that is estimated (squeezed) from the input character, the input operation can be reduced, and a wider range of points can be searched. It is possible to increase the number of scenes that can be input easily.
Also, by creating a keyword dictionary from navigation point information, there is no excess or deficiency with respect to point search, and input and search suitable for navigation become possible.

(2) Details of Embodiment [First Embodiment]
FIG. 1 is a system configuration diagram of a navigation apparatus to which this embodiment is applied.
The navigation device is mounted on a vehicle and includes a current position detection device 10, an information processing control device 20, an input / output device 40, and an information storage device 50 as shown in FIG.
First, the current position detection device 10 has the following configuration. The absolute direction sensor 11 is, for example, a geomagnetic sensor that detects in which direction the vehicle is located based on detection of the N direction based on a magnet, and may be any means that detects the absolute direction.

The relative azimuth sensor 12 detects, for example, whether or not an intersection is bent, and may be an optical rotation sensor attached to a rotating part of a handle, a rotational resistance volume, or an angle sensor attached to a wheel part.
Further, a gyro sensor that detects a change in angle using an angular velocity may be used. That is, any means capable of detecting an angle that has changed relative to the reference angle (absolute direction) may be used.
The distance sensor 13 may be, for example, one that detects and counts the rotation of a wheel, or one that detects acceleration and integrates twice. That is, any means capable of measuring the moving distance of the vehicle may be used.

The GPS receiver 14 is a device that receives a signal from an artificial satellite, and can obtain various information such as the signal transmission time, the position information of the receiver, the moving speed of the receiver, and the traveling direction of the receiver.
The beacon receiving device 15 is a device that receives a signal transmitted from a transmitting device installed at a specific point. In particular, VICS information can be obtained, and information related to vehicle travel such as traffic jam information, current position information, and parking lot information can be obtained.

The data transmission / reception device 16 is a device for communicating with the outside of the vehicle using a telephone line or radio waves and exchanging information.
For example, there are various usage methods such as a car phone, ATIS, VICS, GPS correction, and inter-vehicle communication, and it is possible to input / output information related to traveling.
Next, the information processing control device 20 performs calculation and control based on the information input from the current position detection device 10 and the input / output device 40 and the information stored in the information storage device 50, and displays the calculation result on the display 42. , A means for controlling to output to the output means such as the printer 43 or the speaker 44.

The information processing control device 20 has the following configuration.
The central processing unit (CPU) 21 performs overall calculation and control of the entire navigation device.
The first ROM 22 stores a navigation program, in particular, a navigation program related to current position detection, route search, display guidance, and the like.
The sensor input interface 23 is a means for receiving information from the current position detection device 10.

The RAM 24 stores information input by the user such as destination information and passage point information input by the input device 41, which will be described later, and results calculated by the CPU 21 based on the user input information, This is a storage means for storing a route search result or map information read from the information storage device 50.
The communication interface 25 is a means for inputting / outputting information from the current position detecting means 10, particularly information obtained from the outside.

The second ROM 26 stores a program related to navigation, particularly a navigation program related to voice guidance.
The image processor 27 is processing means for processing the vector information processed by the CPU 21 into image information.
The clock 28 keeps time.
The image memory 29 is means for storing image information processed by the image processor 27.
The audio processor 30 processes the audio information read from the information storage device 50 and outputs it to the speaker 44.

The input / output device 40 includes an input device 41 for inputting data such as a destination, a passage point, and a search condition by a user, a display 42 for displaying an image, a printer 43 for printing information, and a speaker 44 for outputting sound. The The input device 41 includes, for example, a touch panel, a touch switch, a joystick, a key switch, and the like disposed on the surface of the display 42.
The display 42 displays a map around the current location, various operation screens, and a travel route to the destination.

The information storage device 50 is connected to the information processing control device 20 via the transmission path 45.
The information storage device 50 includes a map data file 51, an intersection data file 52, a node data file 53, a road data file 54, a photo data file 55, a destination data file 56, a guidance point data file 57, a keyword data file 58, and the like. A data file 59 is stored.
The information storage device 50 is generally composed of a DVD-ROM or CD-ROM that is an optical storage medium, or a hard disk that is a magnetic storage medium, but various information such as a magneto-optical disk and a semiconductor memory. You may comprise with a storage medium.

  The map data file 51 stores map data such as a national road map, a road map of each region, or a house map. The road map is composed of roads such as main arterial roads, expressways and narrow streets, and ground targets (facility etc.). A house map is a city map in which a figure representing an outer shape of a ground structure, a road name, and the like are displayed. A narrow street is, for example, a relatively narrow road having a road width equal to or less than a predetermined value below a national road or prefectural road, and road to which traffic regulation information such as “one-way” is not added.

  In the intersection data file 52, data on intersections such as the geographical position coordinates and names of the intersections are stored in the road data file 54. In the node data file 53, the geographical coordinate data of each node used for route search on the map is stored in the road data file 54. Is the road location and type, the number of lanes, and road-related data such as the connection relationship between the roads, and the photo data file 55 shows various facilities, sightseeing spots, or places where visual indications such as major intersections are required. The image data of the copied photograph is stored in the guide point data file 57, where the guidance data of the point where guidance is required, such as the contents of the guidance display board installed on the road and the guidance of the branch point, are stored. .

  The destination data file 56 stores data on destination search targets such as major tourist destinations and buildings, places and facilities that can be selected as destinations of companies and offices described in the telephone directory, etc. Yes.

FIG. 2 conceptually shows the contents of the destination data (point information) stored in the destination data file 56.
As shown in FIG. 2, as the destination data, search keys, names, coordinates, telephone numbers, additional information, etc., and keywords used in the present embodiment are stored.
The search key is a reading of the “name” of the destination. This search key corresponds to the input device 41 (in this embodiment, a 50-sound key on the touch panel).
The coordinates are x and y coordinate information including the latitude and longitude of the destination. The additional information stores detailed data regarding the destination.

As keywords, keywords for each search item (name, address, and genre) are stored so that they can be distinguished from each other.
The keyword stores a keyword corresponding to the destination among the keywords described later. For example, the keywords “Tsukuba” and “Daigaku” are stored for the destination “University of Tsukuba” as keywords for the name. “Tokyo Eki” etc. are stored.
Similarly, keywords corresponding to the destination are stored in the address and genre keywords. Here, the genre is a hierarchical classification of each destination, and is classified into “eating / drinking”, “buying / renting”, “staying”, “watching / playing”, “car-related facilities”, etc. “Convenience store”, “Supermarket”, “Discount”, “Department Store”, etc. are determined in the lower layer of “Rent”, and the genre to which each destination belongs is specified and stored in advance.

  In each destination data, even if it is a word that is not included in the reading of the notation, a short form, a nickname, or the like may be stored as a keyword. For example, when the destination name “Game Center Kogami ○○ Headquarters” is stored as a keyword, “Gemusen”, “Kogami”, “Honsha”, and the short form “Gesen” are stored as keywords. There is.

In FIG. 1, a keyword data file 58 stores keywords to be searched corresponding to input characters.
FIG. 3 conceptually shows the contents of the keywords stored in the keyword data file 58.
As shown in FIG. 3, in the keyword data file 58, as with the keywords stored in the destination data file 56, keywords for each search item, that is, keywords for names, keywords for addresses, and for genres. The keywords are stored.
Each keyword data includes “word” (notation) corresponding to each destination data and its reading.
For example, “words” that are included in a predetermined number or more in the name, address, etc. of the destination are extracted as keywords, but in addition to this, “konbini”, which means “convenience store”, “game center” Abbreviated and abbreviated words such as “Gesen” meaning “” are also created as keywords.

In the present embodiment, as will be described later, keyword notation (display) narrowed down from reading corresponding to input characters is displayed as an input key.
Each keyword is defined with a priority for determining the order in which keys narrowed down corresponding to the input characters are displayed. In addition, as a change condition for changing this priority according to the current situation (time, place, etc.), the corresponding season, the corresponding weather, the corresponding time, the type, and the region exist, and each keyword corresponds to each item. The contents of the conditions are specified.
For example, the priority of the point candidate including the keyword “nabe” is defined as “75”, and the corresponding season is defined as “October to March”. The predetermined n points (for example, 3 points) are added and the priority is changed to 78.

  In addition, there are keywords in which related keywords are set. This related keyword is a word that is frequently entered as a search term together with the keyword, such as “Gakuen” or “Senta” for the keyword “Tsukuba”, along with the keyword. “Words” constituting part or all of the destination notation are set.

In the related keyword in the present embodiment, when a keyword selected corresponding to character input is selected by the user, the related keyword for the selected keyword is displayed as a key for the next selection candidate (input candidate). Further, the related keyword is displayed when the total number of keywords narrowed down corresponding to the character input is less than a predetermined number (for example, the maximum number that can be displayed on the screen). .
As shown in FIG. 3, the related keywords, as with the keywords, have a priority, a corresponding season for changing the priority, a corresponding weather, a corresponding time, a type, and a region defined as necessary. The related keyword is stored as a keyword for each destination data, and is handled in the same manner as the keyword.

In the present embodiment, keywords and related keywords are searched as AND conditions when narrowing down destinations. That is, when the keyword A and the related keyword a are selected, the destination data having both A and a as keywords is narrowed down.
Destination data is narrowed down as AND conditions between name keywords, address keywords, genre keywords, and related keywords.

In the navigation device configured as described above, route guidance is performed as follows.
The navigation device detects the current position by the current position detection device 10, reads the map information around the current position from the map data file 51 of the information storage device 50, and displays it on the display 42.
When a destination is set by a destination setting process described later, the information processing control device 20 searches for (calculates) a plurality of candidates for a travel route from the current position to the destination, and displays the map on the display 42. When the driver selects any travel route, the travel route is acquired by storing the selected travel route in the RAM 24 (travel route acquisition means).

  The information processing control device 20 travels by transmitting the current vehicle position (or input departure point) and destination to the information processing center and receiving a travel route to the destination searched for by the information processing center. A route may be acquired. In this case, communication of the destination and the travel route is performed by wireless communication via the communication interface 25.

When the vehicle travels, route guidance is performed by tracking the current position detected by the current position detection device 10.
The route guidance specifies the vehicle position on the map by map matching between the road data corresponding to the searched travel route and the current position detected by the current position detection device 10, and displays a map around the vehicle current position on the display 42. In addition to the display, the searched travel route and the current position are displayed on the map.
Also, based on the relationship between the searched travel route and the current position, the necessity of guidance, that is, whether or not guidance for a travel route such as a predetermined route change point and direction guidance is necessary when straight traveling continues for a predetermined distance or more, etc. Judgment is made, and if necessary, display on the display 42 and voice guidance are executed.

Next, the destination setting process according to the present embodiment will be described.
FIG. 4 shows the input device 41 and the display 42.
As shown in FIG. 4, various menu screens such as a destination setting screen and a map screen around the current location are displayed on the display 42, and pointing can be performed by directly touching the display screen (display) with a finger. A touch panel is provided.
A fixed frame of the input device 41 is arranged on the outer peripheral edge of the display 42, and a destination setting key 411 configured by a push button (hard key) physically present in the upper area of the fixed frame, and the current position periphery A map key 412 for displaying the map screen is provided.

The destination setting key 411 is a key for displaying a destination setting screen for setting a destination, a waypoint, and the like (hereinafter referred to as a destination).
When the destination setting key 411 is selected, the destination setting process according to the present embodiment is performed. The destination set by the destination setting process according to the present embodiment is used for route search, and is also used when displaying the determined destination and candidate destinations around the current location on the map screen. .

The display 42 in FIG. 4 is displayed for a screen in a state where the destination setting screen is displayed.
On this destination setting screen, a keyword field 421, an input keyboard 422, an input character field 423, a candidate number field 424, a correction key 425, a return key 426, a completion key 427, and a next word key 428 are displayed.
In the keyword column 421, keywords (including related keywords) narrowed down according to input characters are displayed. The keyword displayed in the keyword column 421 is displayed as an input key, and the keyword can be selected by touching the displayed keyword. The keyword and the related keyword are displayed separately.
The keyword column 421 includes keyword columns 421 for name, address, and genre. By selecting a name tab 421a, an address tab 421b, and a genre tab 421c, respectively, a keyword column 421 corresponding to a selection tab is displayed. The narrowed keywords are displayed at the top.
In the present embodiment, the tabs 421a to 421c corresponding to the search items that do not have any destination data narrowed down by the search characters and keywords are in a selectable state. The tabs that are in a non-selectable state are not displayed (lightly displayed), and this is clearly indicated (first and second specifying means).

The input keyboard 422 is composed of keys for inputting 50 sounds. A numeric keypad and function keys may be displayed.
In the input character column 423, characters input by the input keyboard 422 and keywords selected from the keyword column 421 are displayed. Input characters and keywords are displayed in a distinguishable manner.
In the candidate number field 424, the number of candidate points (destination data) narrowed down by the input characters and keywords displayed in the input character field 423 is displayed.
The correction key 425 is a key for correcting an input character or a selected keyword.
The return key 426 is a key for returning to the state before the last operation.
The completion key 427 is a key for displaying a list of candidate destination points narrowed down by inputting characters or selecting keywords.

The next word key 428 is a key used when the input of the search character is finished with the input character displayed in the input character field 423 (designated as the search character) and another search character is input next.
The next word key 428 is used when the destination data is narrowed down only from the search character without selecting the keyword displayed in the keyword field 421. When the next word key 428 is selected, characters (excluding selected keywords and search characters) displayed in the input character field 423 at the time of selection are set as search characters, and each selection item (name, address, genre) is selected. The destination data is narrowed down, and the logical sum (or logical product) of each is taken and saved as narrowed-down data for the search character.

  As shown in FIG. 4, the destination setting screen displays “free word” in the upper left. This display not only inputs the destination description from the beginning, but also corresponds to the keyword and related keyword. It is possible to input freely.

FIG. 5 is a flowchart showing the contents of the destination setting process.
The flowchart of FIG. 5 does not include the case where the correction key 425 or the return key 426 is pressed as an operation for setting the destination. The pressing of both keys 425 and 426 can be performed at any time point until the completion key 427 is pressed. When the correction key 425 is pressed, the correction process is performed, and when the return key 426 is pressed, the previous key is pressed. Processing to return to the operation of is executed. This process may be a separate routine.

The information processing control device 20 monitors whether or not the destination setting key 411 has been pressed (selected) by the user (step 11). When the pressing of the destination setting key 411 is detected (step 11; Y), the information processing control device 20 displays the destination setting screen shown in FIG. 4 (step 12), and whether or not a character is input from the input keyboard 422. Is monitored (step 13).
When a character is input (step 13; Y), the information processing control device 20 displays the input character in the input character field 423 (step 14), and the input character is selected from all keywords in the keyword data file 58. The keywords that partially match the characters (character strings) displayed in the field 423 are narrowed down (step 15). This narrowing down of keywords is performed for each keyword for name, address, and genre, and is stored in a predetermined area of the RAM 24.

Next, the information processing control device 20 narrows down the destination candidates (candidate points) based on the input characters displayed in the input character column 423 and the narrowed keyword and saves them in the RAM 24, and the number of narrowed destination candidates is the number of candidates. This is displayed in the column 424 (step 16).
To narrow down destination candidates by input characters, search keys for destination data (name reading, see FIG. 2) that partially match the input characters (one or more characters) displayed in the input character field 423 are narrowed down. . On the other hand, in the narrowing down by keyword, the destination data storing any one of all the keywords narrowed down in step 15 is narrowed down.
The destination data narrowed down by the input character and the destination data narrowed down by the keyword are synthesized by logical sum, and the destination data included in either one is input by the input character and the keyword (for the input up to the present time) ) It is stored in a predetermined area of the RAM 24 as a narrowing result (destination candidate).
In addition, although the case where it narrowed down by logical sum so far was demonstrated as an example, you may make it narrow down by logical product by a user's instruction | indication. In this case, destination data including all selected keywords is stored in a predetermined area of the RAM 24 as a result of narrowing down the input up to the present time.

It should be noted that the destination candidates are narrowed down to the destination data file 56 when the first character of the search character is input, and thereafter the destination candidates stored in the RAM 24 are targeted. Narrowing is performed. In the case of narrowing down the target for the RAM 24, other than the narrowed-down destination candidates are deleted.
The narrowed destination candidates may be stored in the RAM 24 as destination candidates with narrowed destination data IDs, instead of storing all the destination data in the RAM 24. In this case, for further narrowing down, the destination data corresponding to the ID of the RAM 24 is narrowed down with reference to the destination data file 56.

Next, the information processing control device 20 performs keyword key display processing for displaying the narrowed keywords in the keyword column 421 as selectable keys (step 17).
FIG. 6 is a flowchart showing details of keyword key display processing.
The information processing control device 20 acquires keywords for each search item narrowed down in step 16 (step 171).

Then, the information processing control device 20 checks whether or not there is a search item that does not have the target keyword (no keyword corresponding to the input character) as a result of narrowing down the keywords. The tabs 421a to 421c corresponding to are hidden (step 172).
That is, by hiding a tab of a search item that does not have a keyword corresponding to the input character, this is clearly indicated and selection of the tab is disabled.
Here, “hidden” means that a search item without a keyword is clearly indicated, and not only when the corresponding tab itself is not completely displayed, but also when the keyword is displayed in a thin or highlighted manner. It includes a display in a different color from the existing tabs.
In the present embodiment, the tabs cannot be selected while not being displayed. However, the tabs may be selected only by being hidden. In this case, when a non-display tab is selected, the corresponding keyword does not exist, so the keyword column 421 is blank.

Next, the information processing control device 20 determines a tab to be displayed at the highest level (step 173).
In the present embodiment, when a keyword is first displayed for each search item, that is, when the first character is input, the name tab 421a is determined at the top. After that, the selected tab becomes the top tab, and until another tab is selected or another new search character is entered (after selecting a keyword or after selecting the next word). Take over the top position during.

Next, the information processing control device 20 displays the keyword of the search item corresponding to the determined top tab as a key in the keyword column 421 of the tab as a key for selecting the keyword notation (see FIG. 3) (step 174). ).
In the keyword field 421, keywords that partially match the input character or the selected keyword are narrowed down and displayed. If the narrowed down keyword is less than or equal to the predetermined number of display targets, Keywords are also displayed.

In step 174, when displaying the narrowed keyword in the keyword column 421, the information processing control device 20 sets the priority of each keyword to the current situation (corresponding season, weather, time, type, region, etc.). Change from. Then, keywords are displayed as keys in the keyword column 421 in descending order of priority.
Here, the key display of the keyword means that the keyword is displayed so as to be selectable. Specifically, in the case of this embodiment, the information processing control device 20 detects pressing (touch) of the touch panel at the displayed keyword position as selection of the keyword.

Next, the information processing control device 20 determines whether or not any of the tabs 421a to 421c is selected (whether or not it is touched) (step 175), and when it is not selected (step 175; N). Returning to the destination setting process of FIG.
On the other hand, when any of the tabs 421a to 421c is selected (step 421; Y), the information processing control device 20 displays the selected tab at the top and narrows down the corresponding search item. The displayed keyword is displayed as a key (step 176), and the process returns to the destination setting process of FIG.

Returning to FIG. 5, after the keyword key display (step 17), the information processing control device 20 monitors the next input (selection) (steps 18, 20, and 21).
When the keyword in the keyword column 421 is selected (step 18; Y), the information processing control device 20 changes the input character displayed in the input character column 423 to the selected keyword (step 19). In this case, if another keyword has already been displayed in the input character field 423 by the previous operation, the newly selected keyword is displayed after the keyword. Note that the keyword displayed in the input character field 423 is displayed in a frame to distinguish it from the input character.

After displaying the selected keyword in the input character column 423, the information processing control device 20 returns to step 15 to narrow down the selected keyword (step 15) and narrow down the destination candidates (step 16). .
In step 15 after step 19, keywords including a keyword selected from the already narrowed keywords stored in the RAM 24 (step 15 after step 14) are narrowed down. Keywords that are not targeted for filtering are deleted.

  For example, when “Tsukuba”, “Tsukuura”, “Tsuruoka”, “Tourist”... Are displayed in the keyword field 421 of the name tab 421a and the keyword “Tsukuba” is selected, the “Tsukuba” is selected. The keywords “Tsukuba” and “University of Tsukuba” are narrowed down, and the other keywords “Tsuruoka”, “Tourist”,... Are deleted from the RAM 24.

Next, the information processing control device 20 further narrows down the destination candidates stored in the RAM 24 based on the selected keyword (step 16).
That is, the information processing control device 20 narrows down the destination candidates using the reading of the selected keyword as a search character. In this narrowing down, search items corresponding to the tab on which the selected keyword is displayed are targeted, and other search items are deleted as excluded from narrowing down. In the case of the above example, the reading “Tsukuba” of the selected keyword “Tsukuba” is used as a search character, the destination candidates stored in the RAM 24 corresponding to the search item “name” are narrowed down, and other search items “ Destination candidates corresponding to “address” and “genre” are deleted.
Further, the information processing control device 20 narrows down the destination candidates by the narrowed keywords (“Tsukuba” and “University of Tsukuba” in the above example). The narrowing down in this case also targets the search item corresponding to the tab on which the selected keyword is displayed, as in the case of the search character.
After narrowing down the above destination candidates (step 16), key display processing of the keyword narrowed down in step 15 is performed (step 17).

When the keyword is not selected (step 18; N) and the next word key 428 is selected (step 20; Y), the information processing control device 20 displays the character displayed in the input character column 423 (selected Keyword (except for other confirmed search characters) is determined as a search character, and the process returns to step 13 to monitor the input of the input character for the next search character.
When the search character is confirmed, the destination candidates (destination data) sequentially narrowed down in step 16 with the input of the search character and stored in the RAM 24 are determined as the destination candidates corresponding to the search character. To do.

  If neither the keyword nor the next word key 428 is selected (step 18; N, step 20; N) and a character is input (step 21; N), the information processing control device 20 returns to step 14 and inputs it. Processing after character display (step 14) is performed. In this state, the input characters displayed in the input character column 423 are not yet determined as search characters.

When the completion key 427 is selected (step 21; Y), the information processing control device 20 narrows down in step 16 and starts from candidate destinations (destination data) stored in the RAM 24 for each keyword or search character. Determine final destination candidates.
That is, every time a keyword is selected in the RAM 24 (step 18; Y) and a search character is determined (step 20; Y), the destination candidates narrowed down in step 16 immediately before that are the keywords and search characters. Stored every time.
The information processing control device 20 performs final processing by logical product of destination data included in each destination candidate corresponding to each keyword or search character, that is, destination data between the destination candidates. A candidate destination is determined (step 22).

Next, each destination data is displayed as a list on the display 42 as the determined destination candidates (step 23).
When destination data is displayed as a destination candidate, destination data in which a keyword exists is preferentially displayed, and destination data in which a keyword exists is displayed in descending order of keyword priority. Note that the priority order may be based on other methods such as the order of AIUEO, the order close to the current position, and the order of a predetermined parameter selected by the user.

  Next, the information processing control device 20 sets the destination data selected by the user from the destination candidates displayed on the display 42 as the final destination (step 24), and stores it in a predetermined area of the RAM 24 for processing. finish.

The transition of each screen by the destination setting process according to the present embodiment described above will be described with reference to FIGS.
When the character “one” is input from the input keyboard 422 on the destination setting screen shown in FIG. 4 (step 13; Y), as shown in FIG. Is displayed (step 14).
Also, the partially matching keywords corresponding to the input character “tsu” are narrowed down for each search item of name, address, and genre (step 15). For example, in the case of a name search item, keywords (names) “Tsukuba”, “Tsukuura”, “Tsuruoka”, “Tsurusuto”, etc., that partially match the input character “Ts” are narrowed down.

  Then, the destination data is narrowed down for each search item of name, address, and genre using the input “tsu” as a search character, and the destination data is narrowed down for each search item by each keyword (step 16). ).

Further, the narrowed keyword keys are displayed (step 17).
In this case, the name tab 421a determined as the default because it is the first character input is determined at the top (step 173), and the narrowed keyword (name) “Tsukuba” “tsuchiura” in the keyword field 421 of the name tab 421a. “Tsukuoka” “Tsuruoka” “Tsuruoka” “Tsuruoka” “Tsuruoka” “Tsuruoka” “Tsuruoka” “Tsuruoka” “Tsuruoka” “Tsuruoka” “Tsuruoka”
Here, it is assumed that a keyword partially including the input character “tsu” exists for all search items of name, address, and genre.

7 to 10, a hand pictograph h represents a portion selected (touched) by the user on the screen.
As shown in FIG. 7A, when the keyword “Tsukuba” displayed in the keyword field 421 of the name tab 421a is selected (step 18; Y), it is selected as shown in FIG. 7B. The keyword notation “Tsukuba” is displayed in the input character field 423 (step 19), and the keyword is narrowed down by the selected keyword (step 15) and the destination candidates are narrowed down (step 16).
It should be noted that the keyword displayed in the input character column 423 and the confirmed search character are displayed in a frame of an ellipse (keyword, search character) or a rectangle (related keyword) to distinguish it from the character being input.

Here, by selecting “Tsukuba”, in the keyword column 421, as shown in FIG. 7B, the keyword “University of Tsukuba” including “Tsukuba” and the related keywords “center” and “ "Gakuen" is displayed.
The keywords displayed in the keyword column 421 are displayed in an oval frame and the related keywords are displayed in a rectangular frame so that they can be distinguished from each other.

When the character “I” is further selected in the state shown in FIG. 7B (step 18; N, step 20; N, step 21; N), the character is input as shown in FIG. 8C. The character “I” is displayed in the input character column 423 (step 14). In this case, since the keyword “Tsukuba” has already been selected, the input character “I” is displayed in the input character column 423 next to the keyword “Tsukuba” displayed as selected.
Then, keywords that partially match the input character “I” are newly narrowed down for each search item, and the current top tab is the name tab 421a. It is displayed in the keyword column 421 (FIG. 8C).

In the setting screen of FIG. 8C, when the input character “mi” is further inputted, the keyword narrowed down by the input character “i” is further narrowed down by “i” (step 15).
In this case, as shown in FIG. 8D, the keywords “imitation”, “Imino”,... Are narrowed down to the name search items, and the name tab 421a is displayed in the keyword column 421 because it is the highest tab.
On the other hand, since there is no keyword including “Imi” in the keywords corresponding to the address and genre search items, the address tab 421b and the genre tab 421c are not displayed.

When the next word key 428 is selected instead of the keyword displayed in the keyword field 421 on the setting screen of FIG. 8D, the input character “Imi” displayed in the input character field 423 is selected. Confirm as a search character.
When the search character is confirmed, the “Imi” character displayed without a frame in the input character column 423 is displayed within the oval frame to be distinguished from the character being input. It should be noted that another frame shape or color may be used so as to be distinguishable from the selected keyword.

  On the other hand, when the address tab 421b is selected (touched) on the setting screen of FIG. 8C (step 175; Y), the selected address tab 421b is displayed at the top as shown in FIG. 9E. The keyword for the address changed to the tab and narrowed down corresponding to the input character “I” is displayed in the keyword column 421 (step 176).

Thereafter, when the keyword “Ibaraki Prefecture” of the search item address is selected on the setting screen of FIG. 9E and the next character “KA” is input, the input character field 423 is shown in FIG. 9F. As described above, the selected keyword “Ibaraki” is displayed next to the already selected keyword “Tsukuba”, and the input character “ka” is displayed next to the selected keyword.
Also, as shown in FIG. 9 (f), the keyword column 421 corresponds to the top name tab 421a at the present time, and the keyword notation “monster”, “Kawasaki”, “Gakuenmae”, “cafe” narrowed down by name. … Is displayed.

When the genre tab 421c is selected on the setting screen of FIG. 9 (f), as shown in FIG. 10 (g), the selected genre tab 421c is set as the highest tab, and the keyword “school” narrowed down by the search item genre is selected. "Buy""Rent""Karaoke" ... are displayed in the keyword column 421.
When the keyword “school” is selected here, the selected keyword “school” is displayed in the input character field 423 as shown in FIG.
Note that after the keyword is selected, when there are no keywords and related keywords further narrowed down from the selected keyword “school”, the keyword column 421 remains blank as shown in FIG.

As shown in FIG. 10 (h), when the completion key 427 is selected with a plurality of keywords selected (step 21; Y), the logical product of each destination candidate narrowed down by selection of each keyword is calculated. Thus, the destination data included in all destination candidates is determined as the final destination candidate (step 22).
In the setting screen of FIG. 8D, that is, when the keyword “Tsukuba” is selected, and the completion key 427 is selected with the input characters “I” and “MI” being input, the next word 428 is selected. As in the case where is selected, the input character “Imi” is confirmed as the search character.
The destination candidate narrowed down corresponding to the keyword “Tsukuba” and the destination candidate narrowed down corresponding to the confirmed search character “Imi” (this destination candidate is narrowed down to all selection items) Destination data included in the destination data) is determined as a final destination candidate.

As mentioned above, although one Example of this invention was described, this invention is not limited to this, Other embodiments and modifications can be employ | adopted in the range described in the claim.
For example, in the embodiment described above, a case has been described in which a character to be searched is efficiently input by displaying a keyword including an input character, but a keyword may not be used.
In this case, in the destination setting process (FIG. 5), the processes of Step 15 and Step 17 to Step 19 are not necessary. In Step 16, each search item (name, address, genre) is entered by each inputted character (unconfirmed). ) The destination data is narrowed down every time.
Then, as described in the embodiment, each search character is confirmed by selecting the next word key 428 or the completion key 427, and sequentially narrowed down in step 16 as the search character is input, and stored in the RAM 24. The destination data included in any of the destination candidates for each search item is a destination candidate corresponding to the determined search character.
Then, by selecting the completion key 427, the destination data (logical product) included in all the destination candidates corresponding to each search item is determined as the final destination candidate.

In the embodiment described above, a case has been described in which keywords are displayed corresponding to the tabs 421a, 421b, and 421c corresponding to the respective search items, and the search items are also selected by selecting the keywords.
In addition, a case has been described in which a tab for which there is no narrowing target is hidden so that the fact is indicated.
On the other hand, when no keyword is used, a search item selection key (name key, address key, genre key) for selecting a search item may be arranged on the destination setting screen. Then, the search items are successively narrowed down for each search item according to the input character input, and the search item selection key is not displayed for the search items in which the target data to be narrowed down disappears, and this is clearly indicated.

  In the embodiment described above, three search items such as name, address, and genre have been described as examples. However, any two may be used, and four or more search items may be employed.

  In the embodiment described above, the case where a keyword is stored in the destination data has been described. However, an ID (identification number) is assigned to each keyword in the keyword data file 58, and the ID is stored in the destination data. Good.

[Second Embodiment]
In the first embodiment described above, the navigation device that is assumed to be used in Japan has been described. Specifically, in the first embodiment, a navigation device of Japanese specifications in which the input keyboard 422 is configured with 50 sound keys that are Japanese input units, and the destination data file 56 stores data related to destination search in Japan. explained.
However, the environment in which the navigation device is used is not limited to Japan. By making the input device 41 and the specifications of each data correspond to the region, the input function using the search item tab described above can be used in various countries.

Therefore, in the second embodiment, a US-specific navigation device will be described as an example of a navigation device for use outside Japan.
The system configuration, data configuration, and destination setting process flow of the navigation apparatus to which the second embodiment is applied are basically the same as those of the first embodiment.
In description of 2nd Embodiment, detailed description is abbreviate | omitted using the same code | symbol about the structure which overlaps with 1st Embodiment mentioned above, and a different part is demonstrated.

FIG. 11 conceptually shows the contents of the destination data (point information) stored in the destination data file 56.
As shown in FIG. 11, in the navigation device of the US specification, the name of the destination data is registered as a search key as it is. Further, unlike the Japanese specification, the search key of the US specification is separated for each word by a space or the like.
The search key is the “name” of the destination, and this search key corresponds to the input device (alphabetic keys on the touch panel in the second embodiment). The search key contains both uppercase and lowercase letters, but the search is performed without recognizing the difference between uppercase and lowercase letters.
In the second embodiment, the destination data file 56 stores names of destination data in the United States.

FIG. 12 conceptually shows the contents of the keywords stored in the keyword data file 58. Each keyword is composed of words constituting the name of each destination data.
As shown in FIG. 12, in the US-specific navigation device, as in the first embodiment, each keyword indicated by an alphabetic character string is defined with a priority.
For example, the priority of the point candidate including the keyword “Montana” is defined as “83”, and the region is defined as “northwest”. Therefore, if the current location is within the range of this northwest, the priority is A predetermined n points (for example, 3 points) are added from 83, and the priority is changed to 86.
In addition, there are keywords in which related keywords are set. This related keyword is a word that is frequently input as a search word together with the keyword, for example, “golf” or “university” for the keyword “Montana” and the destination notation together with the keyword. A word constituting part or all of the word is set.

Note that the period of the corresponding season defined in the keyword data file 58 is set so as to correspond to the country or region where the navigation device is used. For example, when the usage target is Japan, the period from December to February is set as winter, and when the usage target is Australia located in the southern hemisphere, the period from June to August is winter. Is set as
In addition, the corresponding time specified in the keyword data file 58 is also set so as to correspond to the country or region where the navigation device is used. For example, in a country or region in which a daylight saving time system is introduced, during the daylight saving time period, the response time is set to be advanced by one hour.

FIG. 13 shows the input device 41 ′ and the display 42 in the navigation device of the US specification.
In FIG. 13, alphabetical notation is used to describe a US-specific navigation device, but keys and display areas having the same functions as those in the first embodiment (FIG. 4) are denoted by the same reference numerals.
As shown in FIG. 13, the input keyboard 422 ′ is composed of keys for inputting alphabets A to Z.

As described above, in the navigation device in which the specifications of the input device 41 ′ and each data are made compatible with the target US, the destination setting process and the keyword as in the first embodiment (FIGS. 5 and 6) described above. Execute key display processing.
However, in the second embodiment, alphabetic characters (character strings) are input using the input keyboard 422 ′, and the above-described US-specific destination data file 56 and keyword data file 58 are referred to.

The transition of each screen by the destination setting process described in the first embodiment (FIG. 5) in the US-specific navigation device will be described with reference to FIGS.
When the alphabet “C” is input from the input keyboard 422 ′ on the destination setting screen shown in FIG. 13, “C” is displayed in the input character field 423 as shown in FIG. .
Then, using the input “C” as a search character, the destination data is narrowed down for each search item of name, address, and genre, and the destination data is narrowed down for each search item using each keyword. Furthermore, the key of the narrowed keyword is displayed.
In this case, since the first character input, the name tab 421a determined as the default is determined as the highest level, and the narrowed keywords (names) “Center”, “California”, “Cartier”... Are displayed in the keyword field 421 of the name tab 421a. Is displayed.
Here, it is assumed that a keyword partially including the input character “C” exists for all search items of name, address, and genre.

14 to 17, a hand pictogram h represents a selection (touch) location by the user on the screen.
As shown in FIG. 14A, when the keyword “Center” displayed in the keyword field 421 of the name tab 421a is selected, as shown in FIG. 14B, the notation “Center” of the selected keyword is displayed. "Is displayed in the input character field 423, and keywords are narrowed down and destination candidates are narrowed down by the selected keyword.
Here, by selecting “Center”, as shown in FIG. 14B, the keywords “Center Station” including “Center” and related keywords “golf” and “Center” including “Center” are displayed in the keyword column 421. “university” is displayed.

When the character “M” is further input in the state shown in FIG. 14B, the input character “M” is displayed in the input character column 423 as shown in FIG. In this case, since the keyword “Center” has already been selected, the input character “M” is displayed in the input character column 423 next to the keyword “Center” displayed as selected.
Then, keywords that partially match the input character “M” are newly narrowed for each search item, and the current top-level tab is the name tab 421a, so the name keywords “Moon Club”, “Mercy Hotel”, “Mabel Cape”. ... Are displayed in the keyword column 421.

When the input character “B” is further input on the setting screen of FIG. 15C, the keyword further narrowed down by the input character “M” is further narrowed down by “MB”.
In this case, as shown in FIG. 15 (d), keywords “Mbaiki Club”, “Mbabane Hotel”... Are narrowed down and displayed in the keyword column 421 for the name search items.
On the other hand, since there is no keyword including “MB” in the keywords corresponding to the address and genre search items, the address tab 421b and the genre tab (category) 421c are not displayed.

When the next word key 428 is selected instead of the keyword displayed in the keyword field 421 on the setting screen of FIG. 15D, the input character “MB” displayed in the input character field 423 is determined as the search character.
When the search character is confirmed, the character “MB” displayed without a frame in the input character column 423 is displayed within the oval frame to be distinguished from the character being input. It should be noted that another frame shape or color may be used so as to be distinguishable from the selected keyword.

On the other hand, when the address tab 421b is selected (touched) on the setting screen of FIG. 15C, the selected address tab 421b is changed to the top tab and input as shown in FIG. Address keywords narrowed down corresponding to the letter “M” are displayed in the keyword column 421.
Thereafter, when the keyword “Montana” of the search item address is selected on the setting screen of FIG. 16E and the next character “S” is input, the input character field 423 is as shown in FIG. The selected keyword “Montana” is displayed next to the already selected keyword “Center”, and the input character “S” is displayed next to the selected keyword “Montana”. Next, when the name tab 421a is selected, as shown in FIG. 16 (f), the keyword column 421 corresponds to the topmost name tab 421a at the present time, and the keyword notation “ “South Beach”, “Saturday Night Club”... Are displayed.

When the genre tab (category) 421c is selected on the setting screen of FIG. 16 (f), the selected genre tab (category) 421c is set as the highest tab as shown in FIG. The narrowed keywords “School”, “Station”, “Store”, “Snack bar”... Are displayed in the keyword column 421.
Here, when the keyword “School” is selected, the selected keyword “School” is displayed in the input character field 423 as shown in FIG.
Note that after the keyword is selected, if there are no keywords and related keywords further narrowed down from the selected keyword “School”, the keyword column 421 remains blank as shown in FIG.

As shown in FIG. 17 (h), when the completion key (Enter) 427 is selected in a state where a plurality of keywords are selected, the logical product of each destination candidate narrowed down by the selection of each keyword is calculated, Destination data included in the destination candidates is determined as the final destination candidate.
15D, that is, when the keyword “Center” is selected and the input characters “M” and “B” are input, and the completion key (Enter) 427 is selected, As in the case where the next word key (Next word) 428 is selected, the input character “MB” is determined as a search character.
A destination candidate narrowed down corresponding to the keyword “Center” and a destination candidate narrowed down corresponding to the confirmed search character “MB” (this destination candidate is narrowed down to all selection items). Destination data included in the destination data) is determined as a final destination candidate.

Further, the display method of the selected keyword displayed in the input character field 423 may be changed according to the tab (search item) referred to at the time of selection. For example, keywords selected according to the tab (search item) are displayed in red when selected from the name tab 421a, displayed in yellow when selected from the address tab 421b, and displayed in blue when selected from the genre tab 421c. The display color may be changed. The display color can be set arbitrarily. Such a technique for changing the display color of a keyword can also be applied to the Japanese-specific navigation device of the first embodiment.
In this way, by changing the keyword display method according to the tab (search item), the user can easily visually recognize the type of the tab from which the keyword is selected, even after selecting the keyword. be able to.

  As described above, even in a US-specific navigation device that inputs alphabets in the input character field 423, when entering search characters as in the first embodiment, the genre and place name (address) are not limited. Instead, the search can be performed by sequentially inputting information known to the user in the order in which they came up (in an arbitrary order).

In the second embodiment, as an example of a navigation device for use outside Japan, a navigation device provided with an alphabet key corresponding to English (English) input has been described. However, an inputable language is not limited to this.
You may make it be a navigation apparatus corresponding to arbitrary language inputs, such as German, Spanish, French, Arabic, Chinese, Korean, and Russian. For example, in the case of a navigation device that supports Chinese input, the input device 41 includes an input keyboard 422 that supports Chinese pinyin input.

The language to be input need not necessarily correspond to the country (region) to be used for the navigation device. For example, a navigation device that supports German input may be used in France. In this case, in the destination data file 56, the keyword data file 58, etc., data to be searched when performing destination search, that is, data to be compared with input characters (for example, destination name, keyword, address, etc.) ) Stores data corresponding to the input language.
In addition to the input language, data corresponding to the language of the country (region) to be used may be stored in the data to be searched.
In addition, data that is not a search target when performing destination search, for example, additional information data, need not store data corresponding to the input language. For example, data corresponding to the input language, data corresponding to the language of the country (region) to be used are stored as the data that is not the search target, Data corresponding to both languages of a given country (region) may be stored.

1 is a system configuration diagram of a navigation device to which the present embodiment is applied. It is explanatory drawing which represented notionally the content of the destination data (point information) memorize | stored in the destination data file. It is explanatory drawing which represented the content of the keyword stored in the keyword data file notionally. It is explanatory drawing showing an input device and a display. It is a flowchart showing the content of the destination setting process. It is a flowchart showing the content of the key display process of a keyword. It is explanatory drawing which illustrated the display state of the destination setting screen. It is explanatory drawing which illustrated the other display state of the destination setting screen. It is explanatory drawing which illustrated further another display state of the destination setting screen. It is explanatory drawing which illustrated further another display state of the destination setting screen. It is explanatory drawing which represented notionally the content of the destination data (point information) memorize | stored in the destination data file in the navigation apparatus of a US specification. It is explanatory drawing which represented notably the content of the keyword stored in the keyword data file in the navigation apparatus of a US specification. It is explanatory drawing showing the input device and the display in the navigation apparatus of a US specification. It is explanatory drawing which illustrated the display state of the destination setting screen in the navigation apparatus of a US specification. It is explanatory drawing which illustrated the other display state of the destination setting screen in the navigation apparatus of a US specification. It is explanatory drawing which illustrated the further another display state of the destination setting screen in the navigation apparatus of a US specification. It is explanatory drawing which illustrated the further another display state of the destination setting screen in the navigation apparatus of a US specification.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 Current position detection device 20 Information processing control device 40 Input / output device 41 Input device 42 Display 421 Keyword column 421a Name tab 421b Address tab 421c Genre tab 422 Input keyboard 423 Input character column 424 Candidate number column 425 Correction key 426 Return key 427 Completion Key 428 Next word key 50 Information storage device 71 Touch panel

Claims (11)

Destination data storage means for storing a plurality of destination data including a plurality of search items;
A character input means for inputting a search character;
First search means for searching for the search characters input by the character input means for each of the plurality of search items, and storing destination data corresponding to the search characters in correspondence with each search item;
Second narrowing means for narrowing down destination data among the plurality of search items using destination data stored corresponding to each search item by the first narrowing means;
Display means for displaying the destination data narrowed down by the second narrowing means as candidate destinations;
A navigation device comprising: destination selecting means for selecting the displayed candidate destination. The first narrowing means narrows down each search item for each input of each character constituting the search character,
The navigation apparatus according to claim 1, further comprising: an explicit unit that clearly indicates a search item in which the target data to be narrowed down with respect to the search character is eliminated by the first narrowing unit. A search item selection means for selecting a search item is provided,
The first narrowing means narrows down the destination data within the range of the search item when the search item corresponding to the search character is selected,
The navigation device according to claim 2, wherein the specifying means specifies a search item in which the destination data to be narrowed down is no longer selectable. A search item selection means for selecting a search item is provided,
2. The navigation device according to claim 1, wherein when the search item corresponding to the search character is selected, the first narrowing-down unit narrows down the destination data within the range of the search item. Keyword storage means for storing a plurality of keywords corresponding to each search item;
Keyword display means for narrowing down and displaying, for each search item, a keyword including the input search character among the stored keywords;
Keyword selection means for selecting the displayed keyword,
The destination data storage means stores a plurality of destination data including destination data in which one or more keywords are associated with the search item,
The navigation device according to claim 1, wherein when a keyword is selected, the first narrowing means narrows down destination data including the keyword. The keyword display means narrows down and displays a keyword for each search item for each input of each character constituting the search character,
The navigation apparatus according to claim 5, further comprising: a second explicit unit that clearly specifies a search item in which a search target keyword for the search character disappears. A search item selection means for selecting a search item is provided,
The navigation device according to claim 6, wherein the keyword display unit displays a keyword corresponding to the selected search item.   8. The navigation apparatus according to claim 7, wherein the second explicit means specifies a search item in which a keyword to be narrowed down disappears by changing a display state of the search item of the search item selection means. .   6. The navigation device according to claim 5, wherein each keyword stored in the keyword storage means is a word included in the notation of the plurality of destination data.   10. The keyword according to claim 5, wherein the keyword is created in correspondence with at least two items of name, address, and genre corresponding to contents of the destination data. The navigation device according to any one of the claims. A computer comprising destination data storage means for storing a plurality of destination data including a plurality of search items,
A character input means for inputting a search character;
First search means for searching for the search characters input by the character input means for each of the plurality of search items, and storing destination data corresponding to the search characters in correspondence with each search item;
Second narrowing means for narrowing down destination data among the plurality of search items using destination data stored corresponding to each search item by the first narrowing means;
Display means for displaying the destination data narrowed down by the second narrowing means as candidate destinations;
A navigation program for functioning as destination selection means for selecting the displayed candidate destination.

Images