JP5814682B2 - Navigation device, point name output method, and program - Google Patents

Description

  The present invention relates to a navigation device and the like.

  A navigation device that outputs point information corresponding to a character input by a user has been developed (see Non-Patent Document 1).

“Easy Navi”, [online], Pioneer Corporation, [Search May 13, 2011], Internet [URL: http://pioneer.jp/carrozzeria/rakunavi/]

  However, in the conventional navigation device, if the input characters are the same, the same spot name is output every time, and the spot name to be output cannot be changed according to the contents of the history.

  The navigation device according to the first aspect of the present invention is a navigation device that has two or more functions and outputs point name information indicating the name of a point. The position name information and the position of the point corresponding to the point name information are A point information storage unit that can store point information having point position information to be shown, and a history information storage unit that can store history information that is a history of information input by a user or information acquired by a navigation device in one function A reception unit that accepts input of characters, a history information acquisition unit that acquires history information, a history information storage unit that stores history information acquired by the history information acquisition unit in a history information storage unit, and a history information storage unit Point name information that corresponds to the history information stored in the location information that is acquired from the point information storage unit. And the history information is information input by the user in one function, the spot name information acquired by the spot name information acquisition unit is output as an input candidate in a function different from the one function, and the history information is In the case of the information acquired by the navigation device, the navigation device includes an output unit that outputs the point name information acquired by the point name information acquisition unit as an input candidate in any one of the two or more functions. is there.

  With such a configuration, the spot name information corresponding to the history information, and the spot name information including the characters for which the input is accepted can be output as an input candidate.

  Further, in the navigation device according to the second aspect of the present invention, in contrast to the first aspect, the point name information acquisition unit stores area management information having position information and area information indicating an area corresponding to the position information. Region management information storage means to be obtained, region acquisition means for acquiring region information corresponding to the history information stored in the history information storage unit from the region management information storage means, and region information acquired by the region acquisition means It is a navigation apparatus comprising spot name information acquisition means for acquiring spot name information including spot characters, which is the spot name information and received by the receiving unit, from the spot information storage unit.

  With such a configuration, the point name information corresponding to the area specified from the history information can be output as an input candidate.

  Further, in the navigation device of the third aspect of the invention, the history information has date information indicating a date corresponding to the history information, and the point name information acquisition unit has a predetermined condition with respect to the first invention. History information acquisition means for acquiring history information corresponding to date information satisfying the condition information from the history information storage section, and point name information corresponding to the history information acquired by the history information acquisition means, and the characters received by the reception section Is a navigation device comprising point name information acquisition means for acquiring point name information including a point name information from a point information storage unit.

  With such a configuration, it is possible to output point name information corresponding to history information that satisfies a predetermined condition regarding the date as an input candidate.

  Further, in the navigation device of the fourth aspect of the invention, in contrast to the first aspect of the invention, the point name information acquisition unit acquires current position information indicating current position information indicating the current position of the navigation device, and current position acquisition means. The distance calculation means for calculating the distance between the position indicated by the current position information acquired by and the position indicated by the point position information included in each piece of point information stored in the point information storage unit, and stored in the history information storage unit The point name information is acquired from the point information storage unit, corresponding to the history information, and the distance calculated by the distance calculation unit satisfies the predetermined condition and includes the characters received by the receiving unit. A navigation device comprising acquisition means.

  With such a configuration, it is possible to output point name information that satisfies a predetermined condition regarding a distance from the current position as an input candidate.

  Further, in the navigation device of the fifth aspect of the invention, in contrast to the first aspect of the invention, the point name information acquisition unit includes characters received by the reception unit and each piece of point information stored in the point information storage unit. A matching condition acquisition means for acquiring a matching condition with the spot name information possessed, and point name information corresponding to the history information stored in the history information storage unit, and the matching condition acquired by the matching condition acquisition means is determined in advance. It is a navigation apparatus provided with the point name information acquisition means which acquires the point name information which satisfy | fills satisfy | filling conditions from a point information storage part.

  With such a configuration, it is possible to output, as input candidates, point name information that satisfies a predetermined condition regarding the degree of matching with a character that has received an input.

  Further, in the navigation device of the sixth aspect of the invention, in contrast to the first aspect of the invention, the point name information acquisition unit has the point name information attributed to the point name information stored in the point information storage unit. Attribute acquisition means acquired from information, and the attribute acquired by the attribute acquisition means satisfies a predetermined condition, corresponds to history information stored in the history information storage section, and includes characters received by the reception section A navigation device comprising point name information acquisition means for acquiring point name information from a point information storage unit.

  With such a configuration, it is possible to output point name information that satisfies a predetermined condition regarding attributes as an input candidate.

  In the navigation device according to the seventh aspect of the present invention, with respect to any one of the first to sixth aspects, the reception unit receives input of position information indicating a position, and the history information acquisition unit has one reception unit. In the function, the location information that has received the input is acquired, and the location name information acquisition unit is the location name information that the location information corresponding to the location information stored in the history information storage unit has, and the reception unit has received the input The point name information including characters is acquired from the point information storage unit, and the output unit is a navigation device that outputs the point name information acquired by the point name information acquisition unit as an input candidate in a function different from the one function. .

  With such a configuration, it is possible to output point name information corresponding to position information that is history information as an input candidate.

  In the navigation device according to the eighth aspect of the present invention, the history information acquisition unit acquires the character that the reception unit has received an input in one function with respect to any one of the first to sixth aspects, and the point name information The acquisition unit is point name information including characters stored in the history information storage unit, acquires point name information including characters received by the reception unit from the point information storage unit, and the output unit is This is a navigation device that outputs the location name information acquired by the name information acquisition unit as an input candidate in a function different from the one function.

  With such a configuration, it is possible to output the point name information corresponding to the character that is the history information as an input candidate.

  In addition, the navigation device of the ninth aspect of the invention is a route search function that operates by inputting a destination point, which is different from the function of the seventh or eighth aspect. Is a navigation device that is a function of searching for a point.

  With such a configuration, point name information corresponding to the input information can be output as an input candidate when searching for a point.

  Further, in the navigation device of the tenth invention, the history information acquisition unit acquires current position information indicating the current position of the navigation device, and the point name information acquisition unit, relative to any one of the first to sixth inventions Is the point name information that the point information corresponding to the current position information stored in the history information storage unit has, and the navigation for acquiring the point name information including the characters received by the reception unit from the point information storage unit Device.

  With such a configuration, the spot name information corresponding to the current position information that is history information can be output as an input candidate.

  Further, in the navigation device of the eleventh aspect of the invention, in contrast to the tenth aspect, the history information acquisition unit acquires point name information corresponding to the current position information from the point information storage unit, and acquires the point name information. The unit is point name information including point name information stored in the history information storage unit, and is a navigation device that acquires from the point information storage unit point name information including characters that the reception unit has received input.

  With such a configuration, it is possible to output point name information that is history information as an input candidate.

  According to the navigation device or the like according to the present invention, it is possible to output history information and a spot name corresponding to a character that has received an input.

Block diagram of navigation device 1 according to Embodiment 1 A flowchart for explaining the overall operation of the navigation device 1 Flowchart for explaining acquisition and accumulation processing of the history information The flowchart explaining the acquisition process of the same spot name information The flowchart explaining the acquisition process of the point name information using the same area information Flow chart explaining the acquisition process of the same area information The flowchart explaining the acquisition process of the point name information using the same date information The flowchart explaining the acquisition process of the point name information using the same distance The flowchart explaining the acquisition process of the point name information using the same condition The flowchart explaining the acquisition process of the point name information using the attribute The figure which shows the example of the same point information The figure which shows the example of the same history information The figure which shows the example of the same area management information The figure which shows the example of the same history information The figure which shows the example of the same point information The figure which shows the output example of the same spot name information The figure which shows the example of the same point information Overview of the computer system Block diagram of the computer system

  Embodiments of a navigation device and the like according to the present invention will be described below with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again. In addition, in a storage unit or the like in which predetermined information or the like can be stored, the process in which information or the like is stored in the storage unit is not limited. For example, information or the like may be stored in a storage unit or the like via a recording medium. Information transmitted via a communication line or the like may be stored in a storage unit or the like. Further, information input via an input device may be stored in a storage unit or the like. Also, in the present embodiment, the search is to detect information that matches the specified information or acquire the detected information from the information to be searched using the specified information. This means that the information associated with the detected information is acquired, and is widely understood. In addition, the format, content, and the like of each information described in this embodiment are merely examples, and the format, content, and the like are not limited as long as the meaning of each information can be indicated.

(Embodiment 1)
In the present embodiment, a description will be given of the navigation device 1 that outputs, as input candidates, point name information that includes point name information corresponding to history information and that includes characters input by a user.

  Note that the navigation device 1 in the present embodiment usually has two or more functions. The functions include, for example, a function for setting points such as a departure point, a waypoint, and a destination, and a function for searching points such as a departure point, a waypoint, and a destination. In addition, the navigation device in the present embodiment is usually mounted on a vehicle such as a car, a motorcycle, or a bicycle. Further, the navigation device may be a mobile terminal, a mobile phone or the like on which navigation software is installed.

  FIG. 1 is a block diagram of a navigation device 1 in the present embodiment. The navigation device 1 includes a point information storage unit 11, a history information storage unit 12, a reception unit 13, a history information acquisition unit 14, a history information storage unit 15, a point name information acquisition unit 16, and an output unit 17. The point name information acquisition unit 16 includes a region management information storage unit 161, a region acquisition unit 162, a history information acquisition unit 163, a current position acquisition unit 164, a distance calculation unit 165, a matching condition acquisition unit 166, an attribute acquisition unit 167, a point name. Information acquisition means 168 is provided.

  The point information storage unit 11 can store one or more pieces of point information indicating points. The point is usually a point on the map, such as a station, a facility, a landmark, a tourist spot, a temple, a shrine, a restaurant, or other structures. The point information usually includes point name information indicating the name of the point, point position information indicating the position of the point, and the like. The point information may include a point identifier for identifying the point, point area information indicating the area of the point, point type information indicating the type of the point, and the like.

  The location name information may be kanji, hiragana, katakana, or romaji. The point name information may be a combination of two or more kinds of these characters. The point name information may be a reading pseudonym of the name of the point. The point name information may include a name of the point and a reading pseudonym of the name of the point. The hiragana, hiragana, katakana, and romaji characters are irrelevant. Moreover, the reading kana may be a combination of two or more kinds of these characters.

  The point position information includes, for example, longitude and latitude information indicating longitude and latitude, coordinate information indicating coordinates, and height information indicating altitude.

  The point identifier is, for example, ID information. The point identifier may be point name information. The point area information is area information indicating the area. The regional information is, for example, the name of a prefecture, the name of a city, the name of another administrative division, or the like.

  The point information storage unit 11 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

  The history information storage unit 12 can store one or more history information. The history information is information input by the user in one function of the navigation device 1 or a history of information acquired by the navigation device 1.

  The “one function” is usually predetermined, but need not be. Otherwise, the “one function” may be a function selected by the user from two or more functions of the navigation device 1. “One function” is, for example, a route search function. When one function is a route search function, the history information is, for example, point name information indicating a destination input by the user.

  The “information input by the user” is, for example, characters input when setting a point such as a departure point, a waypoint, or a destination, or position information. The position information includes longitude and latitude information indicating longitude and latitude, coordinate information indicating coordinates, altitude information indicating altitude, and the like. In addition, “information input by the user” is information that the receiving unit 13 normally receives input. When “information input by the user” is a character, the character is preferably point name information. When “information input by the user” is position information, the position information is preferably point position information.

  The “information acquired by the navigation device 1” indicates current position information that is position information indicating the current position of the vehicle on which the navigation device 1 is mounted, and the position of a point where the vehicle has passed while moving. Point location information, point name information that is the name of the point, and the like.

  The history information may have date information indicating a date. The date information may include time information indicating time. The date information is information corresponding to history information. The date information may be information indicating a date when the history information acquisition unit 14 described later acquires the history information, or the date when the history information storage unit 15 described later stores the history information. It may be the information shown.

  The history information may include history type information indicating the type of history information. The history type information indicates, for example, that the history information is point information, that the history information is position information, and that the history information is characters. The history type information may indicate, for example, information that has received an input from the user or information that the navigation device 1 has acquired.

  The history information storage unit 12 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

  The accepting unit 13 accepts input of characters, input of position information, a character input confirmation instruction, and the like. The character is preferably point name information. The position information is preferably point position information. The character input confirmation instruction is an instruction for confirming character input. The accepting unit 13 may accept an acquisition reference designation instruction, an output order designation instruction, or the like.

  The acquisition reference designation instruction is an instruction for designating a reference for obtaining a location name. The instruction usually has reference information. The reference information is information indicating a reference for acquiring the spot name information, and indicates what information is used to acquire the spot name information. The details of the reference information will be described in the spot name information acquisition unit 16.

  The output order designation instruction is an instruction for designating the output order of the spot names. The instruction usually has order information. The order information is information indicating the order of outputting the spot name information, and indicates what information is used to output the spot name information. Details of the order information will be described in the output unit 17.

  The reference information and the order information usually have the same meaning. That is, the acquisition reference indicated by the reference information and the output order indicated by the order information are usually the same.

  In addition, the reception unit 13 may receive a power ON instruction, a power OFF instruction, and the like. The receiving unit 13 may receive an instruction other than the above-described instruction. When the receiving unit 13 receives the instruction, the navigation device 1 normally performs a process according to the received instruction.

  In addition, reception means reception of information input from an input device such as a keyboard, mouse, touch panel, reception of information transmitted via a wired or wireless communication line, an optical disk, a magnetic disk, a recording medium such as a semiconductor memory This is a concept including reception of information read out from.

  Any means such as a keyboard, a mouse, or a menu screen may be used for inputting characters, position information, and the like in the reception unit 13. The receiving unit 13 can be realized by a device driver for input means such as a keyboard, control software for a menu screen, or the like.

  The history information acquisition unit 14 acquires one or more history information. The history information is as described above.

  For example, when the reception unit 13 receives an input of a character or position information in a predetermined function (for example, a route search function), the history information acquisition unit 14 acquires the character or the position information. . For example, when the vehicle on which the navigation device 1 is mounted is moving, the history information acquisition unit 14 acquires current position information. The current position information may be current position information acquired by a current position acquisition unit 164 described later.

  For example, when the reception unit 13 receives an input of a character in one function, the history information acquisition unit 14 may acquire point name information including the character. The said spot name information is the spot name information which the spot information normally stored in the spot information storage part 11 has. Furthermore, the history information acquisition unit 14 may acquire point position information corresponding to the point name information. The point position information is point name information included in the point information stored in the point information storage unit 11.

  For example, when the reception unit 13 receives an input of position information in one function, the history information acquisition unit 14 may acquire point name information corresponding to the position information. The said spot name information is the spot name information which the spot information normally stored in the spot information storage part 11 has.

  For example, when the reception unit 13 receives a character input confirmation instruction in one function, the history information acquisition unit 14 acquires a character whose input is confirmed by the character input confirmation instruction. In this case, the history information acquisition unit 14 may acquire point name information including the character and point position information corresponding to the point name information. The method for acquiring these pieces of information is as described above.

  For example, when the history information acquisition unit 14 acquires current position information, the history information acquisition unit 14 may acquire point name information corresponding to the current position information. The said spot name information is the spot name information which the spot information normally stored in the spot information storage part 11 has.

  The history information acquisition unit 14 may acquire date information corresponding to the history information when acquiring the history information. The history information acquisition unit 14 may generate history type information when acquiring history information.

  The history information acquisition unit 14 can usually be realized by an MPU, a memory, or the like, but is realized by hardware (dedicated circuit) such as a so-called GPS receiver or a device that receives position information of a base station for mobile communication. May be. The processing procedure of the history information acquisition unit 14 is usually realized by software, and the software is recorded in a recording medium such as a ROM.

  The history information accumulation unit 15 accumulates the history information acquired by the history information acquisition unit 14 in the history information storage unit 12. If the history information acquired by the history information acquisition unit 14 does not have date information, the history information storage unit 15 acquires the date information, associates it with the history information, and associates the history information with the date information. Information may be accumulated in the history information storage unit. For example, when the history information to be stored is already stored in the history information storage unit 12, the history information storage unit 15 stores the number of times the history information is stored in the history information storage unit 12. Also good. The “number of times of accumulation” is the same concept as the number of times of input or the number of times of acquisition.

  The spot name information acquisition unit 16 acquires one or more spot name information from the spot information storage unit 11. The location name information acquisition unit 16 first acquires the location name information included in the location information corresponding to the history information stored in the history information storage unit 12 from the location information storage unit 11 first. And the spot name information acquisition part 16 acquires the spot name information containing the character which the reception part 13 received the input among the said spot name information.

Here, “point information corresponding to history information” is, for example, the following point information.
(1) When history information is a character (1-a) Point information having point name information including the character (1-b) Point position information included in point information having point name information including the character Point information around the location (1-c) Point information in the area to which the point position information included in the point information having the point name information including the character belongs (1-d) A point having the point name information including the character The area to which the position position information included in the information belongs and the point information in the area adjacent to the area (2) When the history information is position information (2-a) A point having the same position information as the position information Information (2-b) Point information around the position indicated by the position information (2-c) Point information in the area to which the position information belongs (2-d) The area to which the position information belongs and adjacent to the area Point information in the area

  The “periphery” means within a predetermined range centering on the position information. The “periphery” includes, for example, “within a radius of 500 m from the current position”, “within a radius of less than 1 km from the current position”, “within a radius of 2 km from the destination”, “within a radius of less than 10 km from the destination”, and the like.

  “Character that has accepted input” means, for example, when two or more characters are converted into another two or more characters, the character before conversion, the character after conversion, and the character input confirmation instruction May include a character whose input has been accepted before receiving a character input confirmation instruction, such as an alphabet indicating a consonant in a so-called Roman character input. Further, “point name information including characters” means point name information that matches forward with the character, point name information that matches intermediately with the character, point name information that matches backward with the character, and completely matches the character. It is point name information

  Further, the spot name information acquisition unit 16 obtains the spot name information corresponding to the history information stored in the history information storage unit 12 and including the characters received by the reception unit 13 from the point information storage unit 11. Any method or procedure may be used as long as it can be acquired. That is, the spot name information acquisition unit 16 first acquires, from the spot information storage unit 11, spot information including spot name information including characters that the reception unit 13 has received input. And the spot name information acquisition part 16 may acquire the spot name information which the spot information corresponding to the log | history information stored in the log | history information storage part 12 among the said spot information has.

  In addition, the spot name information acquisition unit 16 determines whether to acquire the spot name information using, for example, regional information, date information, distance, matching condition, or attribute, and according to the determination result, You may acquire point name information by the above-mentioned means.

  For example, when the number of point information corresponding to the area corresponding to the history information stored in the history information storage unit 12 among the point information stored in the point information storage unit 11 is equal to or greater than a predetermined threshold. The point name information acquisition unit 16 determines to acquire the point name information using the area information.

  In addition, for example, when the number of history information corresponding to date information indicating a certain date among the history information stored in the history information storage unit 12 is equal to or greater than a predetermined threshold, the point name information acquisition unit 16 The point name information is determined to be acquired using the date information.

  Further, for example, when the number of pieces of point information around the current position is greater than or equal to a predetermined threshold among the pieces of point information stored in the point information storage unit 11, the point name information acquisition unit 16 uses the distance. It is determined that the point name information is acquired.

  In addition, for example, in the case where the number of pieces of point information having point name information including the characters received by the receiving unit 13 among the pieces of point information stored in the point information storage unit 11 is equal to or more than a predetermined threshold value, The point name information acquisition unit 16 determines to acquire the point name information using the matching condition.

  Further, for example, when none of the above applies, the spot name information acquisition unit 16 determines to acquire spot name information using the attribute. Note that the spot name information acquisition unit 16 may determine to acquire spot name information using two or more of the above-described information. In addition, any method or procedure for determining which of the above-described information is used to acquire the point information may be used.

  Moreover, the spot name information acquisition part 16 may acquire spot name information by the above-mentioned means according to the reference information which the acquisition reference designation | designated instruction | indication which the reception part 13 received has, for example. For example, the reference information is obtained by acquiring the location name information using the region information indicating the region corresponding to the history information stored in the history information storage unit 12, or by using the date information included in the history information. To acquire information, to acquire point name information using the distance from the current position, to acquire point name information using the matching condition with the character that the receiving unit 13 has received input, Indicates that the location name information is acquired using the attribute. The acquisition reference information may indicate any of these, or may indicate two or more. In addition, the spot name information acquisition part 16 may acquire spot name information by the above-mentioned means, without using an acquisition reference designation | designated instruction | indication.

  For example, when the reference information indicates that the location name information is acquired using the area information, the area acquisition unit 162 acquires the area corresponding to the history information stored in the history information storage unit 12. Further, for example, when the reference information indicates that the location name information is acquired using the date information, the history information acquisition unit 163 stores the history information corresponding to the date information satisfying a predetermined condition, Obtained from the unit 12. For example, when the reference information indicates that the location name information is acquired using the distance, the current position acquisition unit 164 acquires the current position information, and the distance calculation unit 165 indicates the position indicated by the current position information. And the distance with the position which the point position information which each point information stored in the point information storage part 11 has has is calculated. Further, for example, when the reference information indicates that the point name information is acquired using the matching condition, the matching condition acquisition unit 166 stores the character received by the reception unit 13 and the point information storage unit 11. The degree of coincidence with the point name information included in each point information. For example, when the reference information indicates that the location name information is acquired using the attribute, the attribute acquisition unit 167 displays the attribute of the location name information included in each location information stored in the location information storage unit 11. get.

  The area management information storage unit 161 can store one or more area management information. The area management information is information having area position information and area information corresponding to the area position information. The area position information is position information indicating the position of the area. In addition, the regional position information may be one piece of positional information indicating the position of a point, or two or more pieces of positional information indicating a range such as a region or a region.

  The area management information storage means 161 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

  The region acquisition unit 162 normally acquires region information corresponding to the history information stored in the history information storage unit 12 from the region management information storage unit 161. The area acquisition unit 162 normally acquires area information corresponding to each piece of history information stored in the history information storage unit 12 from the area management information storage unit 161. And the area acquisition means 162 acquires one area information with the largest number among the said area information.

  Here, “region information corresponding to each history information” is region information indicating the region to which the position indicated by the point position information included in the point information corresponding to the history information belongs. That is, the “region information corresponding to each history information” is the region information corresponding to the same location information as the location information included in the location information corresponding to the history information, or the location indicated by the location location information. , Region information corresponding to region position information that is a position within the range indicated by the region position information.

  For example, when the area position information included in the area management information stored in the area management information storage unit 161 is one piece of position information, the area acquisition unit 162 normally has a point included in the point information corresponding to each history information. It is determined whether or not the position indicated by the position information is the same as the position indicated by the regional position information. If they are the same, the region acquisition unit 162 acquires region information corresponding to the region position information from the region management information storage unit 161.

  Further, for example, when the regional position information included in the regional management information stored in the regional management information storage unit 161 is two or more pieces of positional information, the regional acquisition unit 162 normally has point information corresponding to each history information. It is determined whether or not the position indicated by the point position information possessed by is within the range indicated by the regional position information. If the area is within the range, the area acquisition unit 162 acquires area information corresponding to the area position information from the area management information storage unit 161.

  The area acquisition unit 162 may acquire two or more pieces of area information. That is, for example, the area acquisition unit 162 counts the number of the area information acquired as described above for each area indicated by the area information. Then, the area acquisition unit 162 acquires two or more area information, which is a number equal to or greater than a predetermined threshold, as area information corresponding to the history information stored in the history information storage unit 12. The threshold value may be held by the area acquisition unit 162 or may be stored in an arbitrary storage area.

  The area acquisition unit 162 may acquire area information using one piece of history information. That is, for example, the area acquisition unit 162 acquires one piece of history information from the history information storage unit 12. Then, the area acquisition unit 162 acquires area information corresponding to the history information from the area management information storage unit 161. The “one history information” may be history information selected by the user, may be history information indicated by the date information included in the history information, and may be any It does not matter whether it is history information.

  That is, the area acquisition unit 162 may acquire area information corresponding to one or more history information stored in the history information storage unit 12. Further, the area acquisition unit 162 may acquire one or more area information corresponding to the history information stored in the history information storage unit 12.

  The area acquisition unit 162 only needs to be able to acquire area information corresponding to the history information stored in the history information storage unit 12, and any method or procedure for acquiring the area information may be used.

  Further, the area acquisition unit 162 may determine whether or not the reference information included in the acquisition reference designation instruction received by the reception unit 13 indicates that the location name information is acquired using the area. When the reference information indicates that the location name information is acquired using the area information, the area acquisition unit 162 acquires the above-described area information.

  The history information acquisition unit 163 acquires history information having date information that satisfies a predetermined condition from the history information storage unit 12. For example, the history information acquisition unit 163 first determines whether or not the date indicated by the date information included in each history information stored in the history information storage unit 12 satisfies the predetermined condition. Then, the history information acquisition unit 163 acquires history information that satisfies the condition from the history information.

  The predetermined condition is a condition related to the date. For example, the date is a date, the date is after the date, the date is before the date, or the date is after the date. Yes, and before a certain date.

  Further, the history information acquisition unit 163 may determine whether or not the reference information included in the acquisition reference designation instruction received by the receiving unit 13 indicates that the location name information is acquired using date information. When the reference information indicates that the point name information is acquired using the date information, the history information acquisition unit 163 acquires the above-described history information.

  The current position acquisition unit 164 acquires current position information. The current position information may be current position information acquired by the history information acquisition unit 14.

  The current position acquisition unit 164 is usually realized by hardware (dedicated circuit) such as a so-called GPS receiver or a device that receives position information of a base station for mobile communication. The current position acquisition unit 164 may be realized by an MPU, a memory, or the like. The processing procedure of the current position acquisition unit 164 is usually realized by software, and the software is recorded on a recording medium such as a ROM.

  The distance calculation unit 165 normally calculates the distance between the position indicated by the current position information acquired by the current position acquisition unit 164 and the position indicated by the point position information included in each piece of point information stored in the point information storage unit 11. calculate. Further, the distance calculation unit 165 calculates the distance between the position indicated by the current position information acquired by the history information acquisition unit 14 and the position indicated by the point position information included in each piece of point information stored in the point information storage unit 11. It may be calculated.

  The distance here is usually a spatial distance, but may be a temporal distance. Note that methods and procedures for calculating the spatial distance and the temporal distance are well known, and thus detailed description thereof is omitted.

  Further, the distance calculation unit 165 may determine whether or not the reference information included in the acquisition reference designation instruction received by the receiving unit 13 indicates that the point name information is acquired using the distance. When the reference information indicates that the point name information is acquired using the distance, the distance calculation unit 165 calculates the above-described distance.

  The matching condition acquisition unit 166 normally acquires the matching condition between the input character and the point name information included in each piece of point information stored in the point information storage unit 11. The input character is a character that the receiving unit 13 has received an input. The “matching condition” is, for example, the type of matching, the degree of matching, the position of matching, and the like. The “match type” is, for example, complete match, forward match, intermediate match, backward match, mismatch or the like. In addition, the “degree of coincidence” is, for example, the ratio of the number of input characters to the number of characters in the point name information when the input characters are included in the point name information, or the point name information when the input characters are included in the point name information. Or the ratio of the difference between the number of characters of the point name information and the number of characters of the input character with respect to the number of characters of the point name information when the input name is included in the point name information. The “matching position” is, for example, the number of characters from the front of the input character included in the point name information, the number of characters from the back of the input character included in the point name information, or the start of the input character included in the point name information. The character number, the end character number of the input character included in the point name information, and the like.

  In addition, the “matching condition” may be any of the type of matching, the degree of matching, the position of matching, or two or more of these. In the case of 2 or more, the “matching condition” may be a numerical value obtained by quantifying the type of matching, the degree of matching, the position of matching, or the like, or may be an index value calculated from the numerical value. Good.

  “Numericalization” for the type of match is, for example, “1” for perfect match, “2” for forward match, “3” for intermediate match, “4” for backward match, mismatch If so, “0” is set. “Numericalization” for the degree of matching includes, for example, calculating the ratio and the number of characters as described above, and converting the number into a whole number when the value is a decimal. Further, the “numericalization” for the matching position is, for example, as described above.

  Further, “calculating from numerical values” may be, for example, summing numerical values numerically expressed as described above, or summing numerical values obtained by multiplying each numerical value by a coefficient, The calculation method and procedure are not limited.

  Moreover, the matching condition acquisition unit 166 may determine whether or not the reference information included in the acquisition reference designation instruction received by the receiving unit 13 indicates that the point name information is acquired using the matching condition. When the reference information indicates that the point name information is acquired using the matching condition, the matching condition acquisition unit 166 acquires the above-described matching condition.

  The attribute acquisition unit 167 normally acquires the attribute of the spot name information from the spot name information included in each spot information stored in the spot information storage unit 11. The attributes of the location name information include, for example, the number of characters, the ratio including kanji, the ratio including hiragana, the ratio including katakana, the ratio including alphabets, and the number of selections. The attribute of the point name information may be point type information. The number of selections is normally stored in an arbitrary storage area, but may be held by the attribute acquisition unit 167. Further, the number of selections may be stored in the point information storage unit 11. The method and procedure for accumulating the number of times of selection are not limited. For example, the number of selections may be accumulated when the reception unit 13 receives an input of spot name information.

  Further, the attribute acquisition unit 167 may determine whether or not the reference information included in the acquisition reference designation instruction received by the receiving unit 13 indicates that the location name information is acquired using the attribute. When the reference information indicates that the point name information is acquired using the attribute, the attribute acquisition unit 167 acquires the above-described attribute.

  The point name information acquisition means 168 is the area acquired by the area acquisition means 162, the history information acquired by the history information acquisition means 163, the distance acquired by the distance calculation means 165, or the matching condition acquired by the matching condition acquisition means 166. Or the location name information corresponding to the history information stored in the history information storage unit 12 using the attribute acquired by the attribute acquisition means 167, and the location name information including the input characters is obtained from the location information storage unit 11. get. The input character is a character that the receiving unit 13 has received an input. Moreover, the spot name information acquisition means 168 usually acquires spot name information according to the information acquired or calculated by these means.

  For example, when the area acquisition unit 162 acquires area information, the point name information acquisition unit 168 is, for each piece of point information stored in the point information storage unit 11, point information corresponding to the area information. Determine whether or not. Then, the spot name information acquisition unit 168 acquires the spot name information included in the spot information corresponding to the area information from the spot information storage unit 11. Then, the spot name information acquisition unit 168 determines whether or not each spot name information includes an input character. And the spot name information acquisition means 168 acquires the spot name information containing an input character from the said spot name information.

  Further, for example, when the history information acquisition unit 163 acquires the history information, the spot name information acquisition unit 168 first sets any of the history information for each piece of point information stored in the point information storage unit 11. It is determined whether or not the corresponding point information. And the spot name information acquisition means 168 acquires the spot name information which the spot information corresponding to the said log | history information has from the spot information storage part 11. FIG. Then, the spot name information acquisition unit 168 determines whether or not each spot name information includes an input character. And the spot name information acquisition means 168 acquires the spot name information containing an input character from the said spot name information.

  For example, when the distance calculation unit 165 calculates the distance, the point name information acquisition unit 168 first stores each piece of point information stored in the point information storage unit 11 in the history information storage unit 12. It is determined whether the point information corresponds to any of the existing history information. Then, the spot name information acquisition unit 168 acquires spot information corresponding to the history information from the spot information storage unit 11. Then, the spot name information acquisition unit 168 determines whether the distance calculated for the spot information satisfies a predetermined condition. The spot name information acquisition unit 168 acquires spot name information included in the spot information that satisfies the condition from the spot information. Then, the spot name information acquisition unit 168 determines whether or not each spot name information includes an input character. And the spot name information acquisition means 168 acquires the spot name information containing an input character from the said spot name information.

  The predetermined condition is a condition regarding distance, for example, being a certain distance or less, being a certain distance or more and less than a certain distance, being a certain distance or more and a certain distance or less. It is more than the distance. The predetermined condition may be, for example, a certain distance from the home position, a certain distance from the current position, and a certain distance from the home position. Good. The condition is normally held by the spot name information acquisition unit 168, but may be held by the distance calculation unit 165. Further, the condition may be stored in an arbitrary storage area, or may be included in the acquisition reference designation instruction.

  Further, for example, when the matching condition acquisition unit 166 acquires the matching condition, the point name information acquisition unit 168 first stores the point information stored in the point information storage unit 11 in the history information storage unit 12. It is determined whether the point information corresponds to any of the recorded history information. And the spot name information acquisition means 168 acquires the spot name information which the spot information corresponding to the said log | history information has from the spot information storage part 11. FIG. Then, the spot name information acquisition unit 168 determines whether or not the degree of matching acquired for each spot name information satisfies a predetermined condition. And the spot name information acquisition means 168 acquires the spot name information which satisfy | fills the said conditions from the said spot name information.

  The predetermined condition is a condition relating to the degree of matching, and indicates, for example, the degree of matching, the position of matching, the type of matching, and the like. Moreover, although the said conditions are normally hold | maintained at the point name information acquisition means 168, you may hold | maintain the matching condition acquisition means 166. FIG. In addition, the information may be stored in an arbitrary storage area, or may be included in the acquisition reference designation instruction.

  For example, when the attribute acquisition unit 167 acquires an attribute, the point name information acquisition unit 168 first stores each piece of point information stored in the point information storage unit 11 in the history information storage unit 12. It is determined whether the point information corresponds to any of the existing history information. And the spot name information acquisition means 168 acquires the spot name information which the spot information corresponding to the said log | history information has from the spot information storage part 11. FIG. Then, the spot name information acquisition unit 168 determines whether or not each spot name information includes an input character. And the spot name information acquisition means 168 acquires the spot name information containing an input character from the said spot name information. Then, the spot name information acquisition unit 168 determines whether or not the attribute acquired for each spot name information satisfies a predetermined condition. And the spot name information acquisition means 168 acquires the spot name information which satisfy | fills the said conditions from the said spot name information.

  The predetermined condition is a condition related to the attribute of the point name information. For example, it is less than a certain number of characters, more than a certain number of characters, less than a certain number of times of selection, and the number of times of selection. It is more than a certain number of times. Further, the condition is normally held by the spot name information acquisition unit 168, but may be held by the attribute acquisition unit 167. In addition, the condition may be stored in an arbitrary storage area, or may be included in the acquisition reference designation instruction.

  Moreover, the spot name information acquisition means 168 may sort the spot name information acquired as described above based on the information used when acquiring the spot name information. For example, when the location name information is acquired using the area information, the location name information acquisition unit 168 acquires the location name information for each area indicated by the area information or in the alphabetical order of the area indicated by the area information. Sort. Further, for example, when the spot name information is acquired using the date information, the spot name information acquisition unit 168 sorts the acquired spot name information for each date indicated by the date information. The date information is date information included in the history information corresponding to the location name information. Further, for example, when the spot name information is acquired using the distance, the spot name information acquisition unit 168 sorts the acquired spot name information in the order of the closest distance. Further, for example, when the point name information is acquired using the matching condition, the point name information acquiring unit 168 indicates the index value indicated by the matching condition for each matching condition or in descending order of the numerical value indicated by the matching condition. Sort the acquired point name information in ascending order. Further, for example, when the spot name information is acquired using the attribute, the spot name information acquiring unit 168 sorts the acquired spot name information for each attribute.

  Moreover, the point name information acquisition means 168 sorts the acquired point name information based on two or more pieces of information, for example, after sorting for each region indicated by the region information, and further sorting for each region in order of distance. May be. The sorting method and procedure are not limited.

  Further, the spot name information acquisition unit 168 acquires or calculates information acquired or calculated by each unit with respect to the above-described units according to the reference information included in the acquisition reference designation instruction received by the receiving unit 13. You may instruct. For example, when the reference information indicates that the location name information is acquired using the area information, the location name information acquisition unit 168 instructs the area acquisition unit 162 to acquire the area information. For example, when the reference information indicates that the spot name information is acquired using the date information, the spot name information acquisition unit 168 instructs the history information acquisition unit 163 to acquire the history information. For example, when the reference information indicates that the spot name information is acquired using the distance, the spot name information acquisition unit 168 instructs the distance calculation unit 165 to calculate the distance. For example, when the reference information indicates that the point name information is acquired using the matching condition, the point name information acquiring unit 168 instructs the matching condition acquiring unit 166 to acquire the matching condition. For example, when the reference information indicates that the location name information is acquired using the attribute, the location name information acquisition unit 168 instructs the attribute acquisition unit 167 to acquire the attribute.

Moreover, when acquiring point name information using area information, the point name information acquisition means 168 should just acquire the point name information which satisfy | fills any of the following conditions from the point information storage part 11, the method, a procedure, etc. Does not matter.
(1) Corresponding to the regional information corresponding to the history information stored in the history information storage unit 12 (2) including the character received by the receiving unit 13

In addition, for example, when acquiring point name information using date information, the point name information acquiring unit 168 only needs to be able to acquire from the point information storage unit 11 point name information that satisfies any of the following conditions. The procedure is not important.
(1) The history information stored in the history information storage unit 12 corresponds to the history information having date information that satisfies a predetermined condition. (2) The character including the character received by the receiving unit 13 is included.

Further, for example, when acquiring the spot name information using the distance, the spot name information acquisition unit 168 only needs to be able to acquire the spot name information satisfying any of the following conditions from the spot information storage unit 11, and the method and procedure thereof. It doesn't matter.
(1) The distance from the current position satisfies a predetermined condition (2) The character including an input received by the receiving unit 13 is included

In addition, for example, when the point name information is acquired using the matching condition, the point name information acquisition unit 168 may acquire the point name information satisfying any of the following conditions from the point information storage unit 11, and the method or The procedure is not important.
(1) Corresponding to the history information stored in the history information storage unit 12 (2) The matching condition with the character received by the receiving unit 13 satisfies a predetermined condition

In addition, for example, when acquiring point name information using attributes, the point name information acquiring unit 168 only needs to be able to acquire point name information satisfying any of the following conditions from the point information storage unit 11, and its method and procedure: It doesn't matter.
(1) Corresponding to the history information stored in the history information storage unit 12 (2) Including characters received by the receiving unit 13 (3) Attributes satisfy a predetermined condition

In addition, the spot name information acquisition part 16 may acquire spot name information using 2 or more information among the information which each above-mentioned means acquired or calculated. For example, the spot name information acquisition part 16 may acquire spot name information in the following procedures.
(1) The history information acquisition unit 163 acquires history information satisfying a predetermined condition for date information included in the history information from the history information stored in the history information storage unit 12.
(2) The area acquisition unit 162 acquires area information corresponding to the history information acquired in (1) from the area management information storage unit 161.
(3) The spot name information acquisition unit 168 acquires spot information corresponding to the area information acquired in (2) from the spot information storage unit 11.
(4) The distance calculation unit 165 calculates the distance between the position indicated by the point position information included in each point information acquired in (3) and the position indicated by the current position information acquired by the current position acquisition unit 164. .
(5) The spot name information acquisition unit 168 acquires the spot name information included in the spot information acquired in (3) that satisfies the condition in which the distance calculated in (4) satisfies a predetermined condition.

  Note that the acquisition procedure is merely an example, and it goes without saying that various changes can be made to the information used by the spot name information acquisition unit 16.

  The output unit 17 normally outputs the spot name information acquired by the spot name information acquisition unit 16 as an input candidate in a function different from the aforementioned “one function”. For example, when the history information is information input by the user in one function, the output unit 17 inputs the spot name information acquired by the spot name information acquisition unit 16 in a function different from the “one function”. Output as a candidate. For example, when the history information is information acquired by the navigation device 1, the output unit 17 uses the spot name information acquired by the spot name information acquisition unit 16 as an input candidate in the above “two or more functions”. Output. Further, the output unit 17 determines whether the history information is information input by the user in one function or information acquired by the navigation device 1 according to the type information that the history information normally has. To do.

  The output unit 17 normally outputs the spot name information in a predetermined format on a predetermined area on the screen, but the format or style of the output of the spot name information is not limited. Moreover, when the spot name information acquisition part 16 acquires spot information, the output part 17 outputs the spot name information which each said spot information has as an input candidate.

  Output is a concept that includes display on a display, projection using a projector, transmission to an external device, storage in a recording medium, delivery of a processing result to another processing device or another program, and the like. is there. In addition, regarding transmission, accumulation, and delivery of processing results, an output target is finally presented to the user.

  The output unit 17 may output the spot name information in response to the output order designation instruction received by the receiving unit 13. Specifically, the output unit 17 outputs spot name information according to the order information included in the output order designation instruction.

  For example, when the order information indicates that the spot name information is output based on the area, the output unit 17 outputs the spot name information based on the area indicated by the area information acquired by the area acquiring unit 162. “Based on the region” means each region or the alphabetical order of the region.

  For example, when the order information indicates that the spot name information is output based on the date, the output unit 17 outputs the spot name information based on the date indicated by the date information included in the history information corresponding to the spot name information. To do. “Based on date” means every date, newest date, oldest date, or the like.

  For example, when the order information indicates that the spot name information is output based on the distance, the output unit 17 outputs the spot name information based on the distance calculated by the distance calculating unit 165. “Based on distance” means the order in which the distance is close or the order in which the distance is long.

  Further, for example, when the order information indicates that the point name information is output based on the matching condition with the character received by the receiving unit 13, the output unit 17 sets the matching condition acquired by the matching condition acquisition unit 166. Based on this, the point name information is output. “Based on the degree of matching” means the order in which the degree of matching is high, the order in which the degree of matching is low, the order in which the matching position is small, the order in which the matching position is large, and the type of matching.

  For example, when the order information indicates that the spot name information is output based on the attribute of the spot name information, the output unit 17 outputs the spot name information based on the attribute acquired by the attribute acquisition unit 167. “Based on attribute” means the order in which the number of characters is large, the order in which the number of characters is small, the order in which the number of selections is large, the order in which the number of selections is small, the order in which the percentage of kanji is included, .

  The output unit 17 may or may not include an output device such as a display or a speaker. The output unit 17 can be realized by driver software for an output device or driver software for an output device and an output device.

  The history information storage unit 15, the point name information acquisition unit 16, the region acquisition unit 162, the history information acquisition unit 163, the distance calculation unit 165, the matching condition acquisition unit 166, the attribute acquisition unit 167, and the point name information acquisition unit 168 include: Usually, it can be realized by an MPU or a memory. The processing procedure of the history information storage unit 15 and the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  Next, the operation of the navigation device 1 will be described. Note that the i-th information in the predetermined information is described as “information [i]”. FIG. 2 is a flowchart showing the overall operation of the navigation device 1.

  (Step S <b> 201) The history information acquisition unit 14 acquires history information, and the history information storage unit 15 stores the history information acquired by the history information acquisition unit 14 in the history information storage unit 12. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S202) The receiving unit 13 determines whether a character has been received. If accepted, the process proceeds to step S203, and if not, the process proceeds to step S205.

  (Step S <b> 203) The spot name information acquisition unit 16 acquires spot name information from the spot information storage unit 11. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S204) The output unit 17 outputs the spot name information acquired in Step S203, and returns to Step S201.

  (Step S205) The receiving unit 13 determines whether an instruction has been received. If accepted, the process proceeds to step S206, and if not, the process returns to step S201.

  (Step S206) The navigation apparatus 1 performs the process according to the instruction received in step S205, and returns to step S201.

  In the flowchart of FIG. 2, the process may be terminated by powering off or a process termination interrupt.

  FIG. 3 is a flowchart showing history information acquisition and accumulation processing in step S201 of the flowchart of FIG.

  (Step S301) The history information acquisition unit 14 determines whether or not the navigation device 1 is moving. If it is moving, the process proceeds to step S302; otherwise, the process proceeds to step S307.

  (Step S302) The history information acquisition unit 14 acquires current position information.

  (Step S303) The history information storage unit 15 stores the current position information acquired in step S302 in the history information storage unit 12.

  (Step S304) The history information acquisition unit 14 determines whether or not the point name information corresponding to the current position information acquired in Step S302 exists in the point information storage unit 11. When it exists, it progresses to step S306, and when that is not right, it progresses to step S307.

  (Step S305) The history information acquisition unit 14 acquires the point name information corresponding to the current position information acquired in step S302 from the point information storage unit 11.

  (Step S306) The history information storage unit 15 stores the point name information acquired in step S305 in the history information storage unit 12.

  (Step S307) The history information acquisition unit 14 determines whether or not the reception unit 13 has received a character input in one function. If accepted, the process proceeds to step S308; otherwise, the process proceeds to step S313.

  (Step S308) The history information acquisition unit 14 acquires the character received in step S307.

  (Step S309) The history information storage unit 15 stores the characters acquired in step S308 in the history information storage unit 12.

  (Step S310) The history information acquisition unit 14 determines whether or not the spot information corresponding to the character acquired in Step S308 exists in the spot information storage unit 11. When it exists, it progresses to step S311, and when that is not right, it progresses to step S313.

  (Step S311) The history information acquisition unit 14 acquires the point information corresponding to the character acquired in step S308 from the point information storage unit 11.

  (Step S312) The history information storage unit 15 stores the point information acquired in step S311 in the history information storage unit 12.

  (Step S313) The history information acquisition unit 14 determines whether or not the reception unit 13 has received an input of position information in the position function. If accepted, the process proceeds to step S314; otherwise, the process returns to the upper process.

  (Step S314) The history information acquisition unit 14 acquires the position information received in step S313.

  (Step S315) The history information accumulation unit 15 accumulates the position information acquired in step S314 in the history information storage unit 12.

  (Step S316) The history information acquisition unit 14 determines whether or not the point name information corresponding to the position information acquired in Step S314 exists in the point information storage unit 11. When it exists, it progresses to step S317, and when that is not right, it returns to a high-order process.

  (Step S317) The history information acquisition unit 14 acquires the point name information corresponding to the position information acquired in Step S314 from the point information storage unit 11.

  (Step S318) The history information accumulation unit 15 accumulates the spot name information acquired in Step S317 in the history information storage unit 12, and returns to the higher-level process.

  In the flowchart of FIG. 3, the history information acquisition unit 14 may always acquire current position information.

  FIG. 4 is a flowchart showing the point name information acquisition process in step S203 of the flowchart of FIG.

  (Step S401) The spot name information acquisition unit 16 acquires spot information stored in the spot information storage unit 11. Here, it is assumed that m pieces of point information have been acquired.

  (Step S402) The point name information acquisition unit 16 acquires history information stored in the history information storage unit 12. Here, it is assumed that n pieces of history information have been acquired.

  (Step S403) The point name information acquisition part 16 acquires the input character which is the character which received the input by step S202.

  (Step S404) The point name information acquisition unit 16 determines whether or not the reception unit 13 has received an acquisition reference designation instruction. If accepted, the process proceeds to step S405; otherwise, the process proceeds to step S411.

  (Step S405) The point name information acquisition unit 16 acquires the reference information included in the acquisition reference designation instruction received in Step S404.

  (Step S406) The spot name information acquisition unit 16 determines whether or not the reference information acquired in step S405 indicates that the spot name information is acquired using the area information. If so, the process proceeds to step S411; otherwise, the process proceeds to step S407.

  (Step S407) The spot name information acquisition unit 16 determines whether or not the reference information acquired in step S405 indicates that the spot name information is acquired using date information. If so, the process proceeds to step S412; otherwise, the process proceeds to step S408.

  (Step S408) The spot name information acquisition unit 16 determines whether or not the reference information acquired in step S405 indicates that the spot name information is acquired using the distance. If so, the process proceeds to step S413; otherwise, the process proceeds to step S409.

  (Step S409) The spot name information acquisition unit 16 determines whether or not the reference information acquired in step S405 indicates that the spot name information is acquired using the matching condition. If so, the process proceeds to step S414; otherwise, the process proceeds to step S410.

  (Step S410) The spot name information acquisition unit 16 determines whether or not the reference information acquired in step S405 indicates that the spot name information is acquired using the attribute. If so, the process proceeds to step S415; otherwise, the process proceeds to step S411.

  (Step S411) The point name information acquisition unit 16 acquires the point name information using the area information, and returns to the upper process. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S412) The point name information acquisition part 16 acquires point name information using date information, and returns to a high-order process. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S413) The point name information acquisition part 16 acquires point name information using distance, and returns to a high-order process. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S414) The point name information acquisition part 16 acquires point name information using a matching condition, and returns to a high-order process. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S415) The point name information acquisition part 16 acquires point name information using an attribute, and returns to a high-order process. Details of this processing will be described with reference to the flowchart of FIG.

  In the flowchart of FIG. 4, it is determined whether or not the reference information indicates that the location name information is acquired using the area information, and whether the reference information indicates that the location name information is acquired using the date information. A determination of whether or not the reference information indicates that the point name information is acquired using the distance, a determination whether or not the reference information indicates that the point name information is acquired using the matching condition, The order of determination as to whether or not the reference information indicates that the point name information is acquired using the attribute is not limited.

  Moreover, in the flowchart of FIG. 4, you may acquire point name information using 2 or more information, such as area information and date information.

  FIG. 5 is a flowchart showing the point name information acquisition process using the area information in step S411 of the flowchart of FIG.

  (Step S501) The area acquisition unit 162 acquires area information corresponding to the history information acquired in step S402 from the area management information storage unit 161. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S502) The point name information acquisition means 168 sets 1 to the counter c.

  (Step S503) The point name information acquisition means 168 sets 1 to the counter i.

  (Step S504) The spot name information acquisition unit 168 determines whether the spot position information included in the spot information [i] is a position in the area indicated by the area information acquired in Step S501. If the position is within the area, the process proceeds to step S505; otherwise, the process proceeds to step S508.

  (Step S505) The spot name information acquisition unit 168 determines whether the spot name information included in the spot information [i] includes the input character acquired in Step S403. If so, the process proceeds to step S506; otherwise, the process proceeds to step S508.

  (Step S506) The point name information acquisition means 168 increments the counter c by 1.

  (Step S507) The spot name information acquisition means 168 sets the spot name information that the spot information [i] has in the spot name information [c].

  (Step S508) The point name information acquisition means 168 determines whether i is m. When it is m, it returns to a high-order process, and when that is not right, it progresses to step S509.

  (Step S509) The point name information acquisition means 168 increments i by 1, and returns to step S504.

  In the flowchart of FIG. 5, it is determined whether or not the location information that the location information has is a location within the area indicated by the location information, and whether or not the location name information that the location information has includes an input character. The order of the determination is not limited.

  FIG. 6 is a flowchart showing the area information acquisition process in step S501 of the flowchart of FIG.

  (Step S <b> 601) The area acquisition unit 162 acquires area management information stored in the area management information storage unit 161. Here, it is assumed that p pieces of regional management information have been acquired.

  (Step S602) The area acquisition unit 162 sets 1 to the counter i.

  (Step S603) The area acquisition unit 162 sets 1 to the counter j.

  (Step S604) The area acquisition unit 162 determines whether the area information included in the area management information [j] is area information corresponding to the history information [i]. If it is the corresponding area information, the process proceeds to step S605; otherwise, the process proceeds to step S606.

  (Step S605) The area acquisition unit 162 sets the area information included in the area management information [j] in the area information corresponding to the history information [i].

  (Step S606) The area acquisition unit 162 determines whether j is p. When it is p, it progresses to step S608, and when that is not right, it progresses to step S607.

  (Step S607) The area acquisition unit 162 increments j by 1, and returns to step S604.

  (Step S608) The area acquisition unit 162 determines whether i is n. When it is n, it progresses to Step S610, and when that is not right, it progresses to Step S609.

  (Step S609) The area acquisition unit 162 increments i by 1, and returns to step S603.

  (Step S610) The area acquisition unit 162 sets 1 to the counter i.

  (Step S611) The area acquisition unit 162 sets the area information corresponding to the history information [i] in the variable a.

  (Step S612) The area acquisition unit 162 determines whether or not the counter count [a] exists. When it exists, it progresses to step S613, and when that is not right, it progresses to step S614.

  (Step S613) The area acquisition unit 162 increments count [a] by one.

  (Step S614) The area acquisition unit 162 sets 0 to count [a].

  (Step S615) The area acquisition unit 162 determines whether i is n. When it is n, it progresses to step S616, and when that is not right, it progresses to step S617.

  (Step S616) The area acquisition unit 162 increments i by 1, and returns to step S611.

  (Step S617) The area acquisition unit 162 acquires a having the largest count as area information, and returns to the upper process.

  FIG. 7 is a flowchart showing the date information acquisition processing of the date information in step S412 of the flowchart of FIG.

  (Step S701) The history information acquisition unit 163 sets 1 to the counter c.

  (Step S702) The history information acquisition unit 163 sets 1 to the counter i.

  (Step S703) The history information acquisition unit 163 determines whether the date information included in the history information [i] acquired in step S402 satisfies a predetermined condition. If so, the process proceeds to step S704. Otherwise, the process proceeds to step S706.

  (Step S704) The history information acquisition unit 163 increments c by 1.

  (Step S705) The history information acquisition unit 163 sets the history information [i] in the acquired history information [c] that is the acquired history information.

  (Step S706) The history information acquisition unit 163 determines whether i is n. When it is n, it progresses to step S707, and when that is not right, it progresses to step S708.

  (Step S707) The history information acquisition unit 163 increments i by 1, and returns to Step S703.

  (Step S708) The point name information acquisition means 168 sets 1 to the counter c.

  (Step S709) The point name information acquisition means 168 sets 1 to the counter i.

  (Step S710) The spot name information acquisition unit 168 determines whether the spot information [i] acquired in step S401 is spot information corresponding to the acquisition history information. When it is corresponding point information, it progresses to step S711, and when that is not right, it progresses to step S714.

  (Step S711) The spot name information acquisition unit 168 determines whether the spot name information included in the spot information [i] includes the input character acquired in Step S403. If included, the process proceeds to step S712, and if not, the process proceeds to step S714.

  The subsequent processing from step S712 to step S715 is the same as that from step S506 to step S509 in the flowchart of FIG.

  In the flowchart of FIG. 7, the order of determining whether or not the spot information is spot information corresponding to the acquisition history information and whether or not the spot name information included in the spot information includes an input character is as follows. It does n’t matter.

  FIG. 8 is a flowchart showing the point name information acquisition process using the distance in step S413 of the flowchart of FIG.

  (Step S801) The current position acquisition unit 164 acquires current position information.

  (Step S802) The point name information acquisition means 168 sets 0 to the counter c.

  (Step S803) The point name information acquisition means 168 sets 1 to the counter i.

  (Step S804) The spot name information acquisition unit 168 determines whether the spot information [i] is spot information corresponding to the history information acquired in Step S402. When it is corresponding point information, it progresses to step S805, and when that is not right, it progresses to step S810.

  (Step S805) The distance calculation means 165 calculates the distance between the position indicated by the current position information acquired in Step S801 and the position indicated by the point position information included in the point information [i].

  (Step S806) The point name information acquisition unit 168 determines whether or not the distance calculated in step S805 satisfies a predetermined condition. When it satisfies, it progresses to step S807, and when that is not right, it progresses to step S810.

  (Step S807) The spot name information acquisition unit 168 determines whether the spot name information included in the spot information [i] includes the input character acquired in Step S403. If so, the process proceeds to step S808; otherwise, the process proceeds to step S810.

  The subsequent processing from step S808 to step S811 is the same as that from step S506 to step S509 in the flowchart of FIG.

  In the flowchart of FIG. 8, it is determined whether or not the point information is point information corresponding to the history information, whether or not the distance satisfies a predetermined condition, and the point name included in the point information. The order of determination as to whether or not the information includes input characters does not matter.

  FIG. 9 is a flowchart showing the point name information acquisition process using the degree of matching in step S414 in the flowchart of FIG.

  (Step S901) The point name information acquisition means 168 sets 0 to the counter c.

  (Step S902) The point name information acquisition means 168 sets 1 to the counter i.

  (Step S903) The spot name information acquisition unit 168 determines whether the spot information [i] is spot information corresponding to the history information acquired in Step S402. When it is corresponding point information, it progresses to step S904, and when that is not right, it progresses to S908.

  (Step S904) The matching condition acquisition unit 166 acquires the matching condition between the input character acquired in Step S403 and the point name information included in the point information [i].

  (Step S905) The point name information acquisition unit 168 determines whether or not the degree of coincidence acquired in step S904 satisfies a predetermined condition. When it satisfies, it progresses to step S906, and when that is not right, it progresses to step S908.

  The subsequent processing from step S906 to step S909 is the same as that from step S506 to step S509 in the flowchart of FIG.

  In the flowchart of FIG. 9, the order of determining whether or not the point information is point information corresponding to the history information and whether or not the matching condition satisfies a predetermined condition is not limited.

  FIG. 10 is a flowchart showing the point name information acquisition process using the attribute of step S415 in the flowchart of FIG.

  (Step S1001) The point name information acquisition means 168 sets 0 to the counter c.

  (Step S1002) The point name information acquisition means 168 sets 1 to the counter i.

  (Step S1003) The point name information acquisition unit 168 determines whether the point information [i] is point information corresponding to the history information acquired in step S402. When it is corresponding point information, it progresses to step S1004, and when that is not right, it progresses to S1009.

  (Step S1004) The spot name information acquisition unit 168 determines whether the spot name information included in the spot information [i] includes the input character acquired in Step S403. If included, the process proceeds to step S1005. Otherwise, the process proceeds to step S1009.

  (Step S1005) The attribute acquisition means 167 acquires the attribute of the point name information which the point information [i] has.

  (Step S1006) The spot name information acquisition unit 168 determines whether or not the attribute acquired in step S1005 satisfies a predetermined condition. When it satisfies, it progresses to step S1007, and when that is not right, it progresses to step S1009.

  The subsequent processing from step 1007 to step S1010 is the same as that from step S506 to step S509 in the flowchart of FIG.

  In the flowchart of FIG. 10, it is determined whether the point information is point information corresponding to the history information, whether the point name information included in the point information includes an input character, and the attribute is The order of determination as to whether or not a predetermined condition is satisfied does not matter.

(Concrete example)
Next, a specific example of the operation of the navigation device 1 will be described. In this specific example, it is assumed that the navigation device 1 is a navigation device (hereinafter referred to as “car navigation”) installed in an automobile. Further, it is assumed that the point information shown in FIG. 11 is stored in the point information storage unit 11. The spot information includes an ID for uniquely identifying each record, spot name information, a reading pseudonym of spot name information, and spot position information. Further, it is assumed that the area management information storage unit 161 stores the area management information shown in FIG. The area management information includes an ID for uniquely identifying each record, area information, and two pieces of position information indicating the area range indicated by the area information. In addition, the history information acquisition unit 14 acquires information that the reception unit 13 has received input in a function of setting points such as a departure place, a waypoint, and a destination. Moreover, the output part 17 outputs the point name information which the point name information acquisition part 16 acquired in the function which searches points, such as a departure place, a waypoint, and a destination. In addition, it is assumed that the history information acquisition unit 14 and the current position acquisition unit 164 always acquire the current position of the car navigation system.

  (Example 1: History information accumulation)

  First, it is assumed that the user operates the car navigation system and inputs destination point name information “Steak Kyotoya”. Then, the reception unit 13 receives the input of the point name information “Steak Kyotoya”. Then, the history information acquisition unit 14 acquires the point name information “Steak Kyotoya”. Then, the history information accumulation unit 15 accumulates the point name information “Steak Kyotoya” in the history information storage unit 12.

  Further, it is assumed that the history information acquisition unit 14 acquires position information indicating a position when a vehicle passes a certain point while the automobile is moving. Then, the history information acquisition unit 14 acquires the spot name information corresponding to the position information from the spot information in FIG. Here, it is assumed that the history information acquisition unit 14 acquires the point name information of “ID = 034” in FIG. Then, the history information accumulation unit 15 accumulates the position information acquired by the history information acquisition unit 14 and the point name information corresponding to the position information in the history information storage unit 12.

  Thus, the history information acquired by the history information acquisition unit 14 and stored by the history information storage unit 15 is as shown in FIG. In the following description, it is assumed that the history information shown in FIG.

  (Example 2: Acquisition and output of point name information using regional information)

  First, the user performs an operation for searching for a point in the area corresponding to the history information in a state where the power of the car navigation system is turned on, and selects “Kobe” which is a part of the reading of the name of the point. Suppose you enter it. Then, the accepting unit 13 accepts an acquisition criterion designation instruction having the criterion information “region” and an input of the character “Kobe”.

  Next, the area acquisition unit 162 acquires the history information of FIG. 12 according to the reference information “area”. And the area acquisition means 162 acquires the area information corresponding to each history information of FIG. 12 from the area management information of FIG. At this time, the area acquisition unit 162 determines whether the history information in FIG. 12 is a character or position information. Then, when the history information is a character, the area acquisition unit 162 acquires the point position information corresponding to the character from the point information in FIG. And the area acquisition means 162 acquires the area information corresponding to the acquired point position information from the area management information of FIG. At this time, the area acquisition unit 162 determines whether or not the position position information is included in the range indicated by the two position information included in the area management information. When the history information is position information, the area acquisition unit 162 acquires area information corresponding to the position information from the area management information in FIG. Similarly, at this time, the area acquisition unit 162 determines whether or not the position information is included in the range indicated by the two position information included in the area management information. As a result, it is assumed that the area acquisition unit 162 acquires area information for each history information in FIG. 12 as shown in FIG.

  Next, the area acquisition unit 162 acquires the area information having the largest number from the history information of FIG. In FIG. 14, the regional information having the largest number is “Kobe”. Therefore, the area acquisition unit 162 finally acquires area information “Kobe” as area information corresponding to the history information of FIG.

  Next, the spot name information acquisition unit 168 acquires spot information corresponding to the regional information “Kobe” from the spot information in FIG. 11. At this time, the location name information acquisition unit 168 has the location indicated by the location location information included in each location information in FIG. 11 in the area management information of “ID = 038” in FIG. 13 corresponding to the location information “Kobe” 2 It is determined whether or not the position is within a range indicated by one piece of position information. As a result, the spot name information acquisition unit 168 includes “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ It is assumed that the point information of “ID = 026” and “ID = 034” has been acquired.

  Next, the spot name information acquiring unit 168 acquires the spot information including the input character “Kobe” in the reading pseudonym of the spot name information, “ID = 012”, “ID = 014”, “ID = 015” in FIG. ”,“ ID = 024 ”,“ ID = 025 ”,“ ID = 026 ”, and“ ID = 034 ”. At this time, the spot name information acquisition unit 168 determines whether or not the reading pseudonym of each spot name information includes the input character “Kobe”. As a result, it is assumed that the spot name information acquisition unit 168 has acquired the spot information shown in FIG.

  Next, the output part 17 outputs the spot name information which the spot information of FIG. 15 which the spot name information acquisition part 16 acquired has. The state of the output at this time is, for example, as shown in FIG.

  (Example 3: Acquisition and output of point name information using date information)

  First, in the state where the power of the car navigation system is turned on, the user performs an operation for searching for a spot corresponding to the history information whose date is “2011/06/01”, and the reading of the name of the spot is performed. Suppose you input a part of “Kobe”. Then, the accepting unit 13 accepts an acquisition criterion designating instruction having the criterion information “date” and an input of the character “Kobe”.

  Next, the history information acquisition unit 163 acquires history information in which the date information included in the history information satisfies a predetermined condition from the history information in FIG. 12 according to the reference information “date”. Here, it is assumed that the history information acquisition unit 163 holds the condition “date: 2011/06/01” specified by the user. Then, the history information acquisition unit 163 acquires the spot information whose date indicated by the date information is “2011/06/06” among the history information of FIG. As a result, the history information acquisition unit 163 acquires history information from “ID = 052” to “ID = 059” in the history information of FIG.

  Next, the spot name information acquisition unit 168 acquires spot information corresponding to the history information from “ID = 052” to “ID = 059” in FIG. At this time, the point name information acquisition unit 168 determines whether each piece of point information in FIG. 11 is point information corresponding to any of the history information from “ID = 052” to “ID = 059” in FIG. Judging. As a result, the spot name information acquisition unit 168 includes “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ It is assumed that the point information of “ID = 026” and “ID = 034” has been acquired.

  Next, the spot name information acquiring unit 168 acquires the spot information including the input character “Kobe” in the reading pseudonym of the spot name information, “ID = 012”, “ID = 014”, “ID = 015” in FIG. ”,“ ID = 024 ”,“ ID = 025 ”,“ ID = 026 ”, and“ ID = 034 ”. At this time, the spot name information acquisition unit 168 determines whether or not the reading pseudonym of each spot name information includes the input character “Kobe”. As a result, it is assumed that the spot name information acquisition unit 168 has acquired the spot information shown in FIG.

  Next, the output part 17 outputs the spot name information which the spot information of FIG. 15 which the spot name information acquisition part 16 acquired has. The state of the output at this time is, for example, as shown in FIG.

  (Example 4: Acquisition and output of point name information using distance)

  First, it is assumed that the user performs an operation for searching for a point around the current position and inputs “Kobe”, which is a part of the reading of the name of the point, with the car navigation power turned on. . At this time, it is assumed that the user has designated to output point name information within a radius of 5 km from the current position. Then, the reception unit 13 receives an acquisition reference designation instruction having the reference information “distance” and an input of the character “Kobe”.

  Next, the spot name information acquisition unit 168 acquires the reference information “distance” included in the acquisition reference designation instruction received by the reception unit 13 and the input character “Kobe” that is the character received by the reception unit 13. To do.

  Next, the spot name information acquisition means 168 acquires spot information corresponding to the history information of FIG. 12 among the spot information of FIG. At this time, the spot name information acquisition unit 168 determines whether each spot information in FIG. 11 is spot information corresponding to any of the history information in FIG. As a result, the spot name information acquisition unit 168 includes “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ It is assumed that the point information of “ID = 026” and “ID = 034” has been acquired.

  Next, the distance calculation unit 165 acquires the current position information acquired by the current position acquisition unit 164 according to the reference information “distance”. Then, the distance calculation unit 165 uses the position indicated by the current position information, “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025” in FIG. The distance from the position indicated by the spot position information included in the spot information of “ID = 026” and “ID = 034” is calculated.

  Next, the spot name information acquisition unit 168 includes “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ID = 026” in FIG. Of the point information of “ID = 034”, the point information that the distance calculated by the distance calculating unit 165 satisfies a predetermined condition is acquired. Here, it is assumed that the point name information acquisition unit 168 holds the condition “distance: within 5 km” specified by the user. Then, the point name information acquisition unit 168 performs “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ID = 026”, “ Among the “ID = 034”, the point information whose distance calculated by the distance calculation means 165 is “within 5 km” is acquired. Here, the spot name information acquisition means 168 includes “ID = 012”, “ID = 015”, “ID = 024”, “ID = 025”, “ID = 026”, “ It is assumed that the point information “ID = 034” has been acquired.

  Next, the spot name information acquisition unit 168 acquires the spot information including the input character “Kobe” in the reading pseudonym of the spot name information, “ID = 012”, “ID = 015”, “ID = 024” in FIG. ”,“ ID = 025 ”,“ ID = 026 ”, and“ ID = 034 ”. At this time, the spot name information acquisition unit 168 determines whether or not the reading pseudonym of each spot name information includes the input character “Kobe”. As a result, it is assumed that the spot name information acquisition unit 168 has acquired the spot information shown in FIG.

  Next, the output part 17 outputs the spot name information which the spot information of FIG. 15 which the spot name information acquisition part 16 acquired has. The state of the output at this time is, for example, as shown in FIG.

  (Example 5: Acquisition and output of point name information using the matching condition)

  First, it is assumed that the user performs an operation for searching for a spot in a state where the power of the car navigation system is turned on, and inputs “Kobe” which is a part of the reading name of the spot. At this time, it is assumed that the user specifies that the reading pseudonym outputs point name information that matches the input character in the forward direction. Then, the accepting unit 13 accepts an acquisition criterion designation instruction having the criterion information “matching condition” and the input of the character “Kobe”.

  Next, the point name information acquisition unit 168 receives the reference information “matching condition” included in the acquisition reference designation instruction received by the receiving unit 13 and the input character “Kobe” that is the character received by the receiving unit 13. get.

  Next, the spot name information acquisition means 168 acquires spot information corresponding to the history information of FIG. 12 among the spot information of FIG. At this time, the spot name information acquisition unit 168 determines whether each spot information in FIG. 11 is spot information corresponding to any of the history information in FIG. As a result, the spot name information acquisition unit 168 includes “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ It is assumed that the point information of “ID = 026” and “ID = 034” has been acquired.

  Next, according to the reference information “matching condition”, the matching condition acquisition unit 166 receives the input characters, “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024” in FIG. , “ID = 025”, “ID = 026”, “ID = 034”, and the degree of coincidence with the point information is acquired.

  Next, the spot name information acquisition unit 168 includes “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ID = 026” in FIG. Of the point information of “ID = 034”, the point information that the matching condition acquired by the matching condition acquisition unit 166 satisfies a predetermined condition is acquired. Here, it is assumed that the point name information acquisition unit 168 holds the condition “matching condition: forward matching” specified by the user. Then, the point name information acquisition unit 168 performs “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ID = 026”, “ Of the point information of “ID = 034”, the point information whose matching condition acquired by the matching condition acquiring unit 166 is “front matching” is acquired. As a result, it is assumed that the spot name information acquisition unit 168 has acquired the spot information shown in FIG.

  Next, the output part 17 outputs the spot name information which the spot information of FIG. 17 which the spot name information acquisition part 16 acquired has. The state of the output at this time is, for example, as shown in FIG.

  (Example 6: Acquisition and output of point name information using attributes)

  First, it is assumed that the user performs an operation for searching for a spot in a state where the power of the car navigation system is turned on, and inputs “Kobe” which is a part of the reading name of the spot. At this time, it is assumed that the user specifies to output the spot name information whose reading pseudonym is within 8 characters. Then, the accepting unit 13 accepts an acquisition criterion designation instruction having the criterion information “number of characters” and an input of the character “Kobe”.

  Next, the spot name information acquisition unit 168 acquires the reference information “number of characters” included in the acquisition reference designation instruction received by the reception unit 13 and the input character “Kobe” that is the character received by the reception unit 13. To do.

  Next, the spot name information acquisition means 168 acquires spot information corresponding to the history information of FIG. 12 among the spot information of FIG. At this time, the spot name information acquisition unit 168 determines whether each spot information in FIG. 11 is spot information corresponding to any of the history information in FIG. As a result, the spot name information acquisition unit 168 includes “ID = 012”, “ID = 014”, “ID = 015”, “ID = 024”, “ID = 025”, “ It is assumed that the point information of “ID = 026” and “ID = 034” has been acquired.

  Next, the spot name information acquiring unit 168 acquires the spot information including the input character “Kobe” in the reading pseudonym of the spot name information, “ID = 012”, “ID = 014”, “ID = 015” in FIG. ”,“ ID = 024 ”,“ ID = 025 ”,“ ID = 026 ”, and“ ID = 034 ”. At this time, the spot name information acquisition unit 168 determines whether or not the reading pseudonym of each spot name information includes the input character “Kobe”. As a result, the spot name information acquisition unit 168 includes “ID = 012”, “ID = 015”, “ID = 024”, “ID = 025”, and “ID = 034” of the spot information in FIG. It is assumed that information has been acquired.

  Next, the attribute acquisition unit 167 performs “ID = 012”, “ID = 015”, “ID = 024”, “ID = 025”, “ID = 034” in FIG. 11 according to the reference information “number of characters”. The number of characters of the point name information included in the point information is acquired.

  Next, the spot name information acquisition unit 168 includes attribute information among the spot information of “ID = 012”, “ID = 015”, “ID = 024”, “ID = 025”, “ID = 034” in FIG. The point information in which the number of characters acquired by the acquisition unit 167 satisfies a predetermined condition is acquired. Here, it is assumed that the point name information acquisition unit 168 holds the condition “number of characters: within 8 characters” specified by the user. Then, the spot name information acquisition unit 168 acquires an attribute from the spot information of “ID = 012”, “ID = 015”, “ID = 024”, “ID = 025”, “ID = 034” in FIG. The point information whose number of characters acquired by the means 167 is “within 8 characters” is acquired. As a result, it is assumed that the spot name information acquisition unit 168 has acquired the spot information shown in FIG.

  Next, the output part 17 outputs the spot name information which the spot information of FIG. 17 which the spot name information acquisition part 16 acquired has. The state of the output at this time is, for example, as shown in FIG.

  Note that, as in this specific example, the spot name information acquisition unit 16 may acquire spot information from the spot information storage unit 11. In this case, the output unit 17 normally outputs the spot name information included in the spot information acquired by the spot name information acquisition unit 16 as an input candidate.

  In addition, as in this specific example, the distance calculation unit 165 operates on the point information corresponding to the history information stored in the history information storage unit 12 among the point information stored in the point information storage unit 11. The distance may be calculated.

  Further, as in this specific example, the matching condition acquisition unit 166 has the point information corresponding to the history information stored in the history information storage unit 12 among the point information stored in the point information storage unit 11. You may acquire the matching condition with an input character with respect to point name information.

  In addition, as in this specific example, the attribute acquisition unit 167 corresponds to the history information stored in the history information storage unit 12 among the point information stored in the point information storage unit 11, and inputs the input characters. You may acquire the attribute of the point name information which the said point information has with respect to the included point information.

  As mentioned above, according to the navigation apparatus 1 by this Embodiment, the historical information and the point name corresponding to the input character can be output.

  Moreover, according to the navigation apparatus 1 by this Embodiment, the name of the spot which belongs to the area corresponding to historical information can be output.

  Moreover, according to the navigation apparatus 1 by this Embodiment, the point name corresponding to the historical information which satisfy | fills the date satisfy | fills conditions predetermined can be output.

  In addition, according to the navigation device 1 according to the present embodiment, it is possible to output the names of points where the distance from the current position satisfies a predetermined condition.

  Moreover, according to the navigation apparatus 1 by this Embodiment, the point name which satisfy | fills the conditions with which the matching condition with the input character was determined beforehand can be output.

  Moreover, according to the navigation apparatus 1 by this Embodiment, the point name which satisfy | fills the conditions with which an attribute was decided beforehand can be output.

  Moreover, according to the navigation apparatus 1 by this Embodiment, the user can know the name of the point which exists in the area visited frequently.

  Further, according to the navigation device 1 according to the present embodiment, the user can use information input in one function as history information in another function.

  In the present embodiment, the navigation device 1 may include a map information storage unit that can store map information that is map information and includes map point information indicating points on the map. In this case, the output unit 17 may output the spot name information acquired by the spot name information acquisition unit 16 together with the map information.

  Further, in each of the above embodiments, it goes without saying that two or more communication units existing in one apparatus may be physically realized by one medium.

  In each of the above embodiments, each process or each function may be realized by centralized processing by a single device or a single system, or distributed by a plurality of devices or a plurality of systems. It may be realized by being processed.

  In each of the above embodiments, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.

  Moreover, the software which implement | achieves the navigation apparatus in said each embodiment is the following programs. That is, this program is information indicating a point on the recording medium, and includes point name information indicating the name of the point and point position information indicating information corresponding to the point name information and indicating the position of the point. Information input by a user in one function of a navigation device that has information and two or more functions and outputs point name information indicating the name of the point, or history information that is a history of information acquired by the navigation device Are stored in the recording medium, and the history information acquired by the history information acquisition unit is stored in the recording medium. Location name information corresponding to history information stored in the storage unit and the recording medium, and including location name information including characters received by the reception unit If the point name information acquisition unit acquired from the recording medium and the history information are information input by the user in one function, the point name information acquired by the point name information acquisition unit is used as the one function. When the history information is information acquired by the navigation device, the location name information acquired by the location name information acquisition unit is used as an input candidate in the two or more functions. It is a program for operating as an output unit for output.

  In the above program, the transmission step for transmitting information, the reception step for receiving information, etc. include at least processing performed only by hardware, for example, processing performed by a modem or an interface card in the transmission step. Absent.

  The program may be executed by being downloaded from a server or the like, or a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, or the like) is read out. May be executed. Further, this program may be used as a program constituting a program product.

  Moreover, the computer which performs the said program may be single, and plural may be sufficient as it. That is, centralized processing may be performed, or distributed processing may be performed.

  FIG. 18 is a schematic diagram of a computer system 9 that executes the above-described program to realize the navigation device or the like of the above-described embodiment. The above-described embodiments can be realized by computer hardware and a computer program executed thereon.

  In FIG. 18, the computer system 9 includes a computer 901 including a CD-ROM (Compact Disk Read Only Memory) drive 9011, an FD (Flexible Disk) drive 9012, a keyboard 902, a mouse 903, and a monitor 904.

  FIG. 19 is a block diagram of the computer system 9. In FIG. 19, in addition to a CD-ROM drive 9011 and an FD drive 9012, a computer 901 includes a CPU (Central Processing Unit) 9013 and a ROM (Read-Only Memory) 9014 for storing a program such as a boot-up program. A random access memory (RAM) 9015 connected to the CPU 9013 for temporarily storing application program instructions and providing a temporary storage space; and a hard disk 9016 for storing application programs, system programs, and data , A CD-ROM drive 9011, an FD drive 9012, a CPU 9013, and the like. Although not shown here, the computer 901 may further include a network card that provides connection to a LAN.

  A program that causes the computer system 9 to execute the functions of the navigation device or the like of the above-described embodiment is stored in the CD-ROM 9101 or FD 9102, inserted into the CD-ROM drive 9011 or FD drive 9012, and further stored in the hard disk 9016. May be forwarded. Alternatively, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 9016. The program is loaded into the RAM 9015 when executed. The program may be loaded directly from the CD-ROM 9101, the FD 9102, or the network.

  The program does not necessarily include an operating system (OS), a third-party program, or the like that causes the computer 901 to execute the functions of the navigation device of the above-described embodiment. The program only needs to include an instruction portion that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 9 operates is well known and will not be described in detail.

  The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

  As described above, the navigation device according to the present invention has the effect of being able to output the history information and the spot name corresponding to the input character, and is useful as a navigation device or the like.

DESCRIPTION OF SYMBOLS 1 Navigation apparatus 11 Point information storage part 12 History information storage part 13 Reception part 14 History information acquisition part 15 History information storage part 16 Point name information acquisition part 17 Output part 161 Area management information storage means 162 Area acquisition means 163 History information acquisition means 164 Current position acquisition means 165 Distance calculation means 166 Matching condition acquisition means 167 Attribute acquisition means 168 Point name information acquisition means

Claims (13)

A navigation device that has two or more functions and outputs point name information indicating the name of a point,
A point information storage unit that stores one or more pieces of point information including point name information and point position information indicating the position of the point corresponding to the point name information;
A history information storage unit in which information the user has entered, or, the history information is the navigation device is acquired information is stored in one of the functions,
A reception unit that accepts input of characters,
A history information acquisition unit for acquiring history information;
A history information accumulating unit that accumulates the history information acquired by the history information acquiring unit in the history information storage unit;
A point name information acquisition unit that corresponds to the history information stored in the history information storage unit , and that acquires the point name information including the characters that the reception unit has received input from the point information storage unit;
When the history information is information input by the user in one function, the spot name information acquired by the spot name information acquisition unit is output as an input candidate in a function different from the one function , or When history information is information acquired by the navigation device, an output unit that outputs the point name information acquired by the point name information acquisition unit as an input candidate in any one of the two or more functions; navigation device comprising a. The point name information acquisition unit
Area management information storage means for storing one or more area management information having position information and area information indicating an area corresponding to the position information;
Area acquisition means for acquiring area information corresponding to the history information stored in the history information storage section from the area management information storage means;
The point name information acquisition means corresponding to the area information which the said area acquisition means acquired , and including the point name information containing the character which the said reception part received the input from the said point information storage part is provided. The navigation device described. The history information has date information indicating a date corresponding to the history information,
The point name information acquisition unit
History information acquisition means for acquiring history information corresponding to date information satisfying a predetermined condition from the history information storage unit;
Corresponding to the history information the history information acquisition unit acquires and claims including the location name information including a character which the accepting unit accepts the input, and a location name information acquisition means for acquiring from the location information storage unit The navigation device according to 1. The point name information acquisition unit
Current position acquisition means for acquiring current position information indicating a current position of the navigation device;
Distance calculation means for calculating the distance between the position indicated by the current position information acquired by the current position acquisition means and the position indicated by the point position information included in each piece of point information stored in the point information storage unit;
Corresponding to the history information stored in the history information storage unit, and satisfies the condition distances the distance calculation means has calculated a predetermined, and the location name that contains characters the accepting unit accepts the input information, navigation device according to claim 1, further comprising a location name information acquisition means for acquiring from the location information storing unit. The point name information acquisition unit
A matching condition acquisition means for acquiring a matching condition between the character received by the receiving unit and the point name information included in each piece of point information stored in the point information storage unit;
A point for acquiring from the point information storage unit point name information corresponding to the history information stored in the history information storage unit and satisfying a predetermined condition for the matching condition acquired by the matching condition acquisition unit. the navigation device according to claim 1, further comprising a name information acquisition unit. The point name information acquisition unit
Attribute acquisition means for acquiring the attribute of the location name information from the location name information that each location information stored in the location information storage unit has,
Satisfies the condition wherein the attributes attribute acquisition means has acquired a predetermined and corresponds to the history information stored in the history information storage unit, and the location name information including a character which the accepting unit accepts the navigation device according to claim 1, further comprising a location name information acquisition means for acquiring from the location information storing unit. The reception unit
Accepts input of location information indicating the location,
The history information acquisition unit
The position information received by the reception unit in one function is acquired,
The point name information acquisition unit
The location information corresponding to the location information stored in the history information storage unit and including the characters received by the reception unit is acquired from the location information storage unit,
The output unit is
The navigation apparatus according to any one of claims 1 to 6, wherein the spot name information acquired by the spot name information acquisition unit is output as an input candidate in a function different from the one function. The history information acquisition unit
The character that the reception unit has received input in one function,
The point name information acquisition unit
The look containing the characters stored in the history information storage unit, and the location name information including a character which the accepting unit accepts the input, obtained from the point information storing unit,
The output unit is
The navigation apparatus according to any one of claims 1 to 6, wherein the spot name information acquired by the spot name information acquisition unit is output as an input candidate in a function different from the one function. The one function is a route search function that operates by inputting a destination point,
The navigation device according to claim 7 or 8, wherein the function different from the one function is a function of searching for a point. The history information acquisition unit
Obtaining current position information indicating the current position of the navigation device;
The point name information acquisition unit
The point name information corresponding to the current position information stored in the history information storage unit and including characters received by the reception unit is acquired from the point information storage unit. The navigation device according to any one of the above. The history information acquisition unit
The point name information corresponding to the current position information is acquired from the point information storage unit,
The point name information acquisition unit
The history information storage unit to the viewing including the location name information is stored, and the location name information including a character which the accepting unit accepts the input, the navigation device according to claim 10, wherein obtaining from the point information storage unit . A point information storage unit that stores one or more pieces of point information including point name information indicating the name of the point and point position information indicating the position of the point corresponding to the point name information ;
It has two or more functions, the information the user has entered in one of the functions of the navigation device for outputting location name information indicating a name of a spot or a history information storage the navigation device is a history of the information obtained A history information storage unit,
A point name output method performed using a reception unit, a history information acquisition unit, a history information storage unit, a point name information acquisition unit, and an output unit,
The reception unit
A reception step for accepting character input;
The history information acquisition unit
A history information acquisition step for acquiring history information;
The history information storage unit
History information accumulating step for accumulating the history information acquired by the history information acquisition unit in the history information storage unit
The point name information acquisition unit
A point name information acquisition step for acquiring, from the point information storage unit , point name information corresponding to the history information stored in the history information storage unit , and including the characters received by the reception unit,
The output unit is
When the history information is information input by a user in one function, the spot name information acquired by the spot name information acquisition unit is output as an input candidate in a function different from the one function, and the history information When the navigation device is information acquired by the navigation device, an output step of outputting the point name information acquired by the point name information acquisition unit as an input candidate in any one of the two or more functions is provided. Point name output method. A point information storage unit that stores one or more pieces of point information including point name information indicating the name of the point and point position information indicating the position of the point corresponding to the point name information ;
It has two or more functions, the information the user has entered in one of the functions of the navigation device for outputting location name information indicating a name of a spot or a history information storage the navigation device is a history of the information obtained A computer that can access the history information storage unit
A reception unit that accepts input of characters,
History information acquisition unit for acquiring history information,
A history information accumulating unit that accumulates the history information acquired by the history information acquiring unit in the history information storage unit;
A point name information acquisition unit that corresponds to the history information stored in the history information storage unit , and that acquires the point name information including the characters that the reception unit has received input from the point information storage unit ;
When the history information is information input by a user in one function, the spot name information acquired by the spot name information acquisition unit is output as an input candidate in a function different from the one function, and the history information Is the information acquired by the navigation device, the point name information acquired by the point name information acquisition unit is operated as an output unit that outputs as an input candidate in any one of the two or more functions. Program for.

Images