JP5066174B2 - Point name generating apparatus and point name generating method - Google Patents

Description

  The present invention relates to a name generation device that generates a name of a designated point, and more particularly to a name generation device used for a mobile terminal device such as a car navigation system (hereinafter referred to as a car navigation system).

  2. Description of the Related Art Conventionally, there is a device that easily stores a route point registered by a user and a destination in a mobile terminal such as a car navigation system in association with each other and easily searches for a point desired by the user by searching using any of them as a key. Yes (see, for example, Patent Document 1). FIG. 77 shows an example of a display screen of the navigation device disclosed in Patent Document 1. For example, it is assumed that the user has previously departed from a certain departure place P, arrived at the destination Q via the point C. At this time, the navigation apparatus accompanies and accumulates the starting point P, the waypoint C, and the destination point Q as information about the point C as a waypoint. Next time, when the point C is selected, the user can further select the destination Q as the destination by displaying the starting point P, the waypoint C, and the destination Q that have been accumulatively added and accumulated. ing.

  Further, there is an apparatus for accumulating and storing a relative positional relationship between a predetermined point and another point and generating a simple map (for example, refer to Patent Document 2).

JP 2004-340724 A Japanese Patent Application Laid-Open No. 2004-125881

  In the navigation device disclosed in Patent Document 1, a user registers a waypoint and a destination by himself / herself, and the user also assigns a corresponding relationship. However, the name of the point is a name or the like registered in advance in the map, and the name cannot be changed to a name that can be easily understood by the user.

  Further, the simplified map creation device disclosed in Patent Document 2 creates a simple map by assigning a correspondence between a selected spot and a spot, and does not generate the name of the spot.

  In general, when a user searches for a point, or when information on a point is provided to the user, it is not always easy to grasp simply by providing the name of the point. For example, it is assumed that there is a convenience store (hereinafter referred to as convenience store) “Luson” as one of the registration points. If this "Luson" is provided with the same name, it is not always easy to grasp where the point is. In addition, there are cases where a plurality of convenience stores with the same name are duplicated, and there is a case where the convenience store is unknown.

  Therefore, the present invention has been made in view of the above circumstances, and generates a name of a designated spot with a name that is easy for the user to understand and makes it easy to grasp the information and a spot name generator. It aims to provide a method.

  In order to achieve the above object, a point name generation device according to the present invention is a point name generation device that generates a name related to a predetermined point on a map, the position information detection means for detecting the position of a user, and the position A movement history storage means for storing the position detected by the information detection means as a movement history, a map information storage means for storing a predetermined point and the first name of the point in association with each other, and a predetermined point A point designating unit for accepting designation, and a modifier for qualifying the first name of the designated point based on the movement history including the designated point accepted by the point designation unit, and the decided modifier And using the first name, it is determined whether or not the point name generating means for generating the second name of the designated point overlaps the name of the designated point received by the point designated means. And a universal overlap determination means, wherein the location name generating means, the name by the name overlap determination means when it is determined that the overlap, to produce a second name using different modifiers to each other.

  Another point name generation device of the present invention is a point name generation device that generates a name related to a predetermined point on a map, and includes a position information detection unit that detects a position of a user, and the position information detection unit. A movement history storage unit that stores the detected position as a movement history, a map information storage unit that stores a predetermined point and the first name of the point in association with each other, and a point that accepts designation of the predetermined point Determining a modifier for modifying the first name of the designated point based on the movement history including the designated point received by the designation unit and the designated point, and the determined modifier and the first Point name generating means for generating a second name of the designated point using one name.

  According to the point name generation device according to the present invention, the name of the designated point can be generated with a name that is easy for the user to understand, and information can be easily grasped.

It is a system configuration figure in Embodiment 1 of the present invention. It is a figure which shows the movement of the user in Embodiment 1 of this invention. It is a figure which shows the positional information in Embodiment 1 of this invention. It is a figure which shows the movement history in Embodiment 1 of this invention. It is a figure which shows designation | designated of the point in Embodiment 1 of this invention. It is a figure which shows the log | history of the designated point in Embodiment 1 of this invention. It is a figure which calculates the time characteristic in Embodiment 1 of this invention. It is a figure which calculates the periodic feature in Embodiment 1 of this invention. It is a figure which shows the name production | generation in Embodiment 1 of this invention. It is a figure which shows the display of the produced | generated name in Embodiment 1 of this invention. It is a flowchart in Embodiment 1 of this invention. It is a flowchart in Embodiment 1 of this invention. It is a flowchart in Embodiment 1 of this invention. It is a figure which shows the movement history in Embodiment 1 of this invention. It is a figure which shows the display of the produced | generated name in Embodiment 1 of this invention. It is a flowchart in Embodiment 1 of this invention. It is a figure explaining calculation of the period in Embodiment 1 of this invention. It is a figure explaining calculation of the period in Embodiment 1 of this invention. It is a figure which shows the name production | generation in Embodiment 1 of this invention. It is a flowchart in Embodiment 1 of this invention. It is a system configuration figure in Embodiment 1 of the present invention. It is a figure explaining selection of the feature in Embodiment 1 of the present invention. It is a figure which shows the display of the produced | generated name in Embodiment 1 of this invention. It is a figure explaining selection of the feature in Embodiment 1 of the present invention. It is a system configuration figure in Embodiment 1 of the present invention. It is a figure which shows the production | generation of the name in Embodiment 1 of this invention. It is a system configuration figure in Embodiment 1 of the present invention. It is a system configuration figure in Embodiment 2 of the present invention. It is a figure which shows the movement of the user in Embodiment 2 of this invention. It is a figure which shows the movement history in Embodiment 2 of this invention. It is a figure explaining calculation of the main point in Embodiment 2 of this invention. It is a figure which shows designation | designated of the point in Embodiment 2 of this invention. It is a figure which shows calculation of the relative relationship with the main point in Embodiment 2 of this invention. It is a figure which shows the display of the produced | generated name in Embodiment 2 of this invention. It is a flowchart in Embodiment 2 of this invention. It is a flowchart in Embodiment 2 of this invention. It is a flowchart in Embodiment 2 of this invention. It is a system configuration figure in Embodiment 2 of the present invention. It is a figure explaining calculation of the main point in Embodiment 2 of this invention. It is a figure explaining name generation in Embodiment 2 of the present invention. It is a figure explaining name generation in Embodiment 2 of the present invention. It is a figure explaining name generation in Embodiment 2 of the present invention. It is a system configuration | structure figure in Embodiment 3 of this invention. It is a figure which shows the movement of the user in Embodiment 3 of this invention. It is a figure which shows the movement history accumulate | stored in Embodiment 3 of this invention. It is a figure which shows the calculated main point in Embodiment 3 of this invention. It is a figure which shows the name production | generation of the waypoint in Embodiment 3 of this invention. It is a figure which shows the display of the produced | generated name in Embodiment 3 of this invention. It is a flowchart in Embodiment 3 of this invention. It is a flowchart in Embodiment 3 of this invention. It is a figure explaining the name production | generation in Embodiment 3 of this invention. It is a figure explaining the name production | generation in Embodiment 3 of this invention. It is a system configuration figure in Embodiment 2 of the present invention. It is a figure which shows the movement of the user in Embodiment 3 of this invention. It is a figure which shows provision of the intersection information in Embodiment 3 of this invention. It is a figure which shows provision of the intersection information in Embodiment 3 of this invention. It is a figure which shows provision of the intersection information in Embodiment 3 of this invention. It is a figure explaining grouping of the registration spot in Embodiment 3 of this invention. It is a figure explaining grouping of the registration spot in Embodiment 3 of this invention. It is a system configuration | structure figure in Embodiment 4 of this invention. It is a figure which shows the movement of the user in Embodiment 4 of this invention. It is a figure which shows the movement of the user in Embodiment 4 of this invention. It is a figure which shows the movement history in Embodiment 4 of this invention. It is a figure which shows the movement of the user in Embodiment 4 of this invention. It is a figure explaining the name production | generation in Embodiment 4 of this invention. It is a figure which shows the display of the produced | generated name in Embodiment 4 of this invention. It is a flowchart in Embodiment 4 of this invention. It is a system configuration | structure figure in Embodiment 4 of this invention. It is a figure explaining the display information log | history in Embodiment 4 of this invention. It is a figure explaining the name production | generation in Embodiment 4 of this invention. It is a system configuration | structure figure in Embodiment 4 of this invention. It is a figure explaining the display information log | history in Embodiment 4 of this invention. It is a figure which shows the movement of the user in Embodiment 4 of this invention. It is a system configuration | structure figure in Embodiment 4 of this invention. It is a figure which shows the movement of the user in Embodiment 4 of this invention. It is a figure which shows the movement of the user in Embodiment 4 of this invention. It is a figure for demonstrating the technique which searches the conventional point.

  A point name generation device according to an embodiment of the present invention is a point name generation device that generates a name related to a predetermined point on a map, and includes position information detection means for detecting a position of a user, and the position information detection means. The movement history accumulating means for accumulating the position detected in (2) as the movement history, the map information accumulating means for accumulating the predetermined point and the first name of the point in association with each other, and receiving the designation of the predetermined point Determining a modifier for modifying the first name of the designated point based on the movement history including the designated point received by the point designating unit, the designated point, and the determined modifier and the Point name generating means for generating a second name of the designated point using the first name.

  Thereby, the name of the designated point can be generated with a name (second name) that is easy for the user to understand. By using this name (second name), the user can easily grasp information.

  Here, the position information detection means further detects a time when the detected position is passed, and the movement history accumulation means further accumulates the time as the movement history together with the position, The generation unit may determine a modifier relating to time as the modifier based on the movement history.

  Moreover, the said point name production | generation means may determine the word showing the characteristic of the time which passed the said designated point as said modifier.

  The point name generation device further extracts a time passing through the designated point from the movement history, calculates a time zone of the extracted time, and the time extracted by the time calculation unit A time period calculating means for calculating the time period and frequency, and a modifier storage means for storing a plurality of the modifiers for each of the time zone, frequency, and time period, the point name generating means, By selecting a modifier corresponding to at least one of the calculated time zone, frequency, and time period from among the plurality of modifiers stored in the modifier storage means, the modifier is selected. You may decide.

  In addition, the spot name generation device further includes a modifier importance calculation unit that calculates the calculated time zone, the frequency, and the weight of the time period, and the second name generated by the spot name generation unit. Name adequacy determining means for determining whether the number of characters or the voice reading time of the second name is within a predetermined threshold, the point name generating means uses modifiers in descending order of the weight, and the name The second name may be generated so that the appropriateness determination means determines that the value is within the predetermined threshold.

  The point name generation device further includes time calculation means for extracting a time when the specified point is passed from the movement history, and the time is a previous time closest to the current time, and the point name generation The means may determine the time calculated by the time calculation means as the modifier.

  Further, the point name generation device further includes a main point calculation unit that calculates a main point from the position stored in the movement history storage unit, and a position that calculates a positional relationship between the main point and the designated point. A relationship calculation unit; and a modifier storage unit that stores a plurality of the modifiers related to the positional relationship. The point name generation unit stores a modifier corresponding to the calculated positional relationship in the modifier storage unit. A plurality of the modifiers may be selected, and the second name of the point may be generated using the selected modifier and the name of the main point.

  In addition, the point name generation device further calculates a point frequency calculation unit that calculates a frequency of passing through the points stored in the movement history storage unit, and a stay time of the point stored in the movement history storage unit. A point stay time calculating means and a main point calculating means for calculating a main point based on the frequency and the stay time may be provided.

  Further, the point name generation device further includes a history dividing unit that divides the movement history as one movement between the main points, and a route that passes through one movement between the main points divided by the history dividing unit. A route point calculating means for calculating a point, and a route point determining means for determining whether or not the specified point is the route point, wherein the point name generating means is configured such that the specified point is determined by the route point determining means. When it is determined that the route is a transit point, the second name of the designated point may be generated using a route name having the main point as a destination.

  Further, the location name generation means may preferentially generate the name of the waypoint when the positional relationship with the main location and the name of the waypoint exist together.

  The point name generating device further includes a waypoint relative position calculating unit that calculates a relative position of the waypoints between the main points, and the point name generating unit is configured so that the designated point is determined by the waypoint determining unit. May be generated using a modifier corresponding to the relative positional relationship, the second name of the designated point may be generated.

  The point name generation device further includes a name duplication determination unit that determines whether or not the names of the designated points received by the point designation unit overlap, and the point name generation unit includes the name duplication determination. When it is determined by the means that the names overlap, the second name may be generated using different modifiers.

  Further, in the spot name generating means, the category of the designated spot accepted by the spot designation means may be a convenience store, a gas station, or a restaurant.

  In addition, the point name generation device further determines whether or not the number of characters of the second name generated by the point name generation means or whether or not the voice reading time of the second name is within a predetermined threshold value. And the point name generating means may generate the second name short when it is determined by the name appropriateness determining means that it is not within the predetermined threshold.

  Further, the point name generation means further generates a plurality of second names having different numbers of characters of the second name or voice reading time of the second name, and the name appropriateness determination means includes the position information detection means. One second name may be selected from among a plurality of second names in accordance with the position detected at.

  Moreover, the said point name production | generation apparatus may be further provided with the point name storage means which accumulate | stores the 2nd name of the produced | generated said point.

  Moreover, the said point name production | generation apparatus may be further provided with the audio | voice output means which outputs the 2nd name of the said point accumulate | stored in the said point name accumulation | storage means with an audio | voice.

  The spot name generation device may further include voice recognition means for recognizing voice using the second name of the spot stored in the spot name storage means as a keyword for voice recognition.

  The point name generation device further includes route calculation means for calculating the user's travel route, the point designation means accepts an intersection name on the route calculated by the route calculation means, and the point name The generation means may generate a second name of the intersection.

  In addition, the spot name generation device further determines an erroneous traveling determination that determines an erroneous traveling of the user from the position of the user detected by the position information detecting unit and the moving route of the user calculated by the route calculating unit. The point designation unit may receive an intersection name on the route that is determined to be an erroneous traveling by the erroneous traveling determination unit, and the point name generation unit may generate a second name of the intersection.

  In addition, the spot name generating device further displays the information on the erroneous traveling determined by the erroneous traveling determining means together with the second name of the intersection generated by the point name generating means and attached to the map. Means may be provided.

  The point name generation device further includes a display unit for displaying the name of the intersection generated by the point name generation unit, and a display for storing a history of displaying the second name of the intersection on the display unit. It is determined whether the information storage means and the history of displaying the second name of the intersection are within a predetermined threshold, and if it is determined that the history is within the predetermined threshold, the second name is used as a name to be used. You may provide the name appropriateness determination means to select.

  Further, the display information storage means further stores information on the approach direction to the intersection when the second name of the intersection is displayed on the display means, and the name appropriateness determination means further stores the display information For each of the approach directions stored in the means, it is determined whether or not it is within the predetermined threshold value, and when it is determined that it is within the predetermined threshold value, the second name may be selected as the name to be used.

  The point name generation device may further include a distance detection unit that detects a distance to the point based on a user position detected by the position information detection unit, and the distance detected by the distance detection unit. And a name appropriateness determining unit that selects the second name as a name to be used when it is determined whether or not is within the predetermined threshold.

  Note that the present invention can be realized not only as such a point name generation device, but also as a point name generation method including steps characteristic of the point name generation device. It can also be realized as a program for causing a computer to execute steps. Needless to say, such a program can be distributed via a recording medium such as a CD-ROM or a transmission medium such as the Internet.

  Hereinafter, the name generation device according to each embodiment of the present invention will be described with reference to the drawings.

(Embodiment 1)
FIG. 1 is a block diagram showing a configuration of a point name generation apparatus according to the present embodiment. Hereinafter, each component will be described first, and the operation flow of the present invention will be described later.

  The point name generation device is a device for generating a name of a predetermined point on a map, and as shown in FIG. 1, a position information detection unit 101, a movement history storage unit 102, a point specification unit 103, a map information storage unit 104, a spot name generation unit 105, a spot name accumulation unit 106, a time calculation unit 107, a period calculation unit 108, a modifier storage unit 109, and a display unit 110.

  The position information detection unit 101 is a means for detecting the position of the user. For example, in the case of a car navigation system, a GPS (Global Positioning System) that detects a user's current position is provided, and latitude and longitude information is detected at a predetermined interval such as an interval of about 1 second. In the present embodiment, the position information detection unit 101 is configured by a GPS or the like, and detects latitude and longitude information as position information along with the movement of the user at a predetermined interval.

  FIG. 2 shows, for example, the position information detected along with the movement of the user. The departure from “Home”, “Green 4 Intersection”, “Green 3 Intersection”, “Green 2 Intersection”, “Green 1 Intersection” and arriving at “Comvinylson” are indicated by thick black lines. . In addition, position information detected at a predetermined interval with movement is indicated by white circles.

  FIG. 3 shows the position information detected by the position information detection unit 101. In the case of GPS, latitude and longitude information and information such as date and time can be acquired from a satellite, and therefore the position information detection unit 101 detects them. In FIG. 3, position information and date and time such as date and time “September 20, 2005, 7:45”, east longitude “135 degrees 13 minutes 10 seconds”, north latitude “34 degrees 24 minutes 15 seconds”, and the like are detected.

  The movement history accumulation unit 102 is a unit that accumulates the position information detected by the position information detection unit 101 as a user movement history. In this embodiment, the position information is detected by the latitude / longitude information. However, the history information is accumulated as a series of IDs such as intersections and landmarks converted based on the latitude / longitude information. To do. The latitude / longitude information detected by the GPS includes some errors, and even if the vehicle travels the same route, the same value is not always detected, so it is converted to a node series for easy search and matching. And accumulate. The conversion to the node uses the map information stored in the map information storage unit 104. The conversion to the node is performed by referring to the map information in the movement history storage unit 102, but a separate conversion unit may be provided. This will be described with reference to FIGS.

  FIG. 2 shows the movement of the user as described above. In FIG. 2, IDs are assigned to the passing intersections of the user. For example, “C21” is assigned to “Green 4 intersection”, and “C22” is assigned to “Green 3 intersection”. In general, map information is accumulated as route information in a network structure of a route such as an intersection or a predetermined point as a node and a link connecting the node and the node, and a unique ID is assigned to each node. Therefore, in this embodiment, the detected latitude / longitude information is matched with these nodes, and the movement history is accumulated as a series of these node IDs.

  FIG. 3 shows the latitude / longitude information detected as described above. Furthermore, based on the map information, for example, date and time “September 20, 2005, 7:45”, east longitude “135 degrees 13 minutes 10 seconds” and north latitude “34 degrees 24 minutes 15 seconds” go to the node “N100” indicating the home. Will be converted. Similarly, the date “September 20, 2005, 7:50”, east longitude “135 degrees 13 minutes 34 seconds” and north latitude “34 degrees 23 minutes 14 seconds” are converted to the node “C21” which is “Green 4 intersection”. To do. Similarly, the date “September 20, 2005, 8:05”, east longitude “135 degrees 28 minutes 41 seconds” and north latitude “35 degrees 19 minutes 30 seconds” are converted to the node “N51”, which is “Combinson”. To do.

  FIG. 4 shows the movement history stored in the movement history storage unit 102. In this embodiment, a series of movements from the start of starting the engine to the destination where the engine is stopped are stored as one movement. For example, the travel history ID “001” includes a date “September 20, 2005 (Wednesday)”, a departure place “N100 (home)”, a route “C21 (green 4)”, “C21 (green 4)”, “C22”. (Green 3) ”,“ C23 (Green 2) ”,“ C24 (Green 1) ”, and as a destination,“ Combinson ”ID“ N52 (Luson) ”is accumulated. Furthermore, in this embodiment, the time when each node is detected is added and accumulated. This time is the departure time in the case of the departure place, the arrival time in the case of the destination, and the passage time in the case of the passage route. For example, in the case of the movement history ID “001”, “N100 (home)” departs at “7:45”, passes through the “C21 (green 4)” intersection at “7:50”, and finally a convenience store. The movement which arrived at “8:05” to “N52 (Luson)” is shown. Thus, the movement history accumulates the movement history of the user.

  The point designation unit 103 is a means for accepting designation of a predetermined point. For example, in the present embodiment, the user designates a predetermined point. FIG. 5 shows the display unit 110, for example, a car navigation display screen. The current location of the user and the map that has arrived at the convenience store “Luson” are displayed on the screen. Further, the display screen is a touch panel system, and the user can operate by touching the screen. For example, suppose that the user touches a point “Luson” on the map and tries to perform “landmark registration” so that the user can use it for searching. The point designation unit 103 accepts the point “Luson” selected by these operations.

  The time calculation unit 107 is a means for calculating the time of past arrival at the point designated by the point designation unit 103 based on the history. For example, the point ID designated by the point designation unit 103 is determined based on the map information. Then, information corresponding to the determined ID is extracted from the movement history, and the arrival time is calculated from the extracted information. This will be described below with reference to the drawings.

  In FIG. 5, a facility included in a predetermined radius centered on a point on the screen touched by the user is set as a designated point, and a history corresponding to the point is extracted. In the case of FIG. 5, as indicated by the dotted circle, the history corresponding to “N52 (Luson)” is extracted with the convenience store “Luson” (ID “N52”) being designated. FIG. 07 shows the history of arrival at “N52 (Luson)” as the destination from the travel history accumulated in the travel history. For example, movement history IDs “001”, “007”, and the like have been extracted when past users accumulated in the history arrive at “Luson”. The time calculation unit 107 calculates the arrival time from the history of arrival at the extracted “Luson”.

  In general, when a user visits a certain point, there are many patterns unique to the user, such as a time zone to be visited or a day of the week or a period being decided. For example, in the case of the user of the present embodiment, the convenience store “Luson” is a convenience store that goes through the way to work, and often visits in the morning. Therefore, the time calculation unit 107 calculates this pattern and the like based on the arrival time of the extracted point.

  FIG. 7 is a diagram for explaining extraction of a pattern from a movement history. In FIG. 7, time is shown on the horizontal axis, and each history arriving at “Luson” is mapped in correspondence with the time on the horizontal axis. For example, the time class is classified as “morning” from 6 o'clock to 12 o'clock, “daytime” from 12 o'clock to 18 o'clock, and “night” from 18 o'clock to 24 o'clock. The movement history ID “001” in the history of arrival at “Luson” shown in FIG. 6 is counted as the “morning” class because it is the arrival time “8:05”. Similarly, the movement history ID “007” is arrival time “8:10”, the movement history ID “011” is arrival time “7:40”, and the movement history ID “023” is arrival time “8:10”. Therefore, it will be counted in the “morning” class. On the other hand, since the movement history ID “020” is the arrival time “19:10”, it is counted as a class of “night”. Thus, FIG. 7 shows a case where the arrival times of the movement histories are divided into classes. In the case of this example, the same total “morning” class arrives four times and the “night” class once. For example, if the class with the highest frequency is considered as a feature of the user, it can be seen that the user of this example goes to “Luson” in the morning.

  In this way, even in the same place “Luson”, depending on the user, there is a tendency unique to the user at the time of visit. In the case of the user of this example, this means that the user goes in the morning.

  Furthermore, the tendency of a user to visit a point often has a unique tendency not only in the time zone but also in the frequency and cycle. The frequency is not limited to the absolute number of visits to the point, but may be a relative number such as how many times a week or how many times a month. The period means the time interval at which the user visits the point, such as an interval of days or months. These periods and the like are calculated from the history.

  The period calculation unit 108 is a means for calculating the frequency and period of arrival of the user from the movement history. FIG. 8 is an explanatory diagram for extracting features such as period and frequency from the movement history. In addition to FIG. 7, the vertical axis indicates the day of the week. Furthermore, Monday through Friday are “weekdays” classes, and Saturday and Sunday are “holiday” classes. For example, the movement history ID “001” in the history shown in FIG. 5 is “morning” because the arrival time is “8:05”, and “Wednesday” because the date is “September 20, 2005 (Wednesday)”. ”. Similarly, the movement history ID “007” is positioned on “Thursday” because the date is “September 21, 2005 (Thursday)”. As described above, FIG. 8 shows the result of mapping the time and the day of the week based on the movement history. From FIG. 8, in the case of the user of this example, the class with the highest frequency is “weekday” and “morning”. As described above, even at the same point, the time, period, etc. of visiting the point tend to differ depending on the user, and the time calculation unit 107 and the period calculation unit 108 calculate these trends from the movement history.

  The modifier storage unit 109 is a unit that stores modifiers corresponding to the calculated tendency (in this embodiment, for example, time, frequency, and cycle). The spot name generation unit 105 is a means for generating a spot name (second name) using a modifier corresponding to the calculated tendency. Specific examples will be described below with reference to the drawings.

  FIG. 9 shows an example of modifiers stored in the modifier storage unit 109. For example, in the case of “weekday class” as a modifier related to the cycle calculated by the cycle calculation unit 108 described above (referred to as a periodic modifier), “weekday” is stored as a modifier used to generate a name. On the other hand, in the case of “holiday class”, “holiday” is stored as a modifier. On the other hand, in the case of “morning class” as the modifier relating to the time calculated by the time calculator 107 (referred to as a temporal modifier), “morning” is stored as the modifier used for generating the name. On the other hand, in the case of “day class”, “noon” is stored as a modifier, and in the case of “night class”, “night” is stored as a modifier. Further, in the present embodiment, frequency-related modifiers (referred to as frequency modifiers) are accumulated. For example, the ratio of the frequency corresponding to each class among the frequencies of the entire history of arrival at the corresponding point is obtained, and if it is equal to or higher than the threshold, the frequency modifier “well” is used. Finally, as a modifier for a point (referred to as a point modifier), if the specified point is the departure point, “depart” as the modifier, “go” if it is an arrival point, “pass” if it is a transit point ”And the like are accumulated. In addition, particles such as “no” and “ni” connecting these modifiers are stored as templates.

  The point name generation unit 105 generates a name (second name) using the modifier based on the characteristics obtained from the history. In the case of this example, it is calculated from the history regarding the designated point “Luson” that it corresponds to “weekday class” of “morning class” (FIGS. 7 and 8). Therefore, the modifiers “morning” and “weekday” corresponding to these classes are selected. Furthermore, in the case of this example, the frequency of the entire history arriving at “Luson” is 5 times, whereas the frequency corresponding to “morning” and “weekday” is 4 times, and 80% (4 ÷ 5) of the whole Falls under this class. For example, if the threshold value is 50%, 80% is equal to or higher than the threshold value, so the frequency modifier “well” is used. Since more than half of the user visits the class, the name according to the user's sense can be generated by using the modifier “well”. Further, since the designated point “Luson” is the arrival place, the modifier “go” corresponding to the arrival place is used. Using these selected modifiers, and further using templates such as particles “no” and “ni” to connect them, the name (second name) is finally changed from “Luson” (first name) to “weekdays” "Luson who goes often in the morning" is generated.

  FIG. 10 is a diagram illustrating a case where a landmark search is performed as an example using the generated name. First, on the right side of the car navigation screen, the current position of the user and the surrounding map are displayed. On the other hand, a menu for searching for landmarks registered by the user is displayed on the left side of the screen. Further, a list of points registered as landmarks is displayed on the left side of the screen so that the user can perform operations such as “destination setting” and “information display”. Here, it is understood that the registered convenience store “Luson” shown in FIG. 5 is registered with the name “Luson who often goes on weekday mornings” using the method described above.

  Conventionally, as a registered point or landmark name, it is common to register the name of a designated store as it is. However, it is not always easy for the user to understand just the name of the store. In particular, for example, if there are multiple stores with the same name and there are convenience stores that exist in various locations, simply registering only that name will make it easier to know where the convenience store will be if you search later. It is difficult to do.

  However, as shown in the present embodiment, when a name is generated based on the accumulated movement history of the user, the name reflects the user's behavior, so that the user can easily think of the point. It becomes. For example, there are many convenience stores “Luson”, but as in this example, “Luson who goes often on weekday mornings” means that it is easy for the user to see where “Luson” is. Become.

  The operation flow of this embodiment will be described with reference to the flowcharts of FIGS. First, the position information detection unit 101 detects user position information (FIG. 11, step S101). The position information is latitude / longitude information detected by GPS or the like. The detected position information is stored in the movement history storage unit 102 (step S102). In this embodiment, in order to facilitate point search and matching, latitude / longitude information is converted into a series of IDs such as intersections and landmarks based on map information and stored.

  For example, white circles in FIG. 2 are detected position information, and are detected by the latitude and longitude information shown in FIG. Then, as shown in FIG. 4, for example, it is stored in the movement history storage unit 102 as a series of landmarks and intersection IDs.

  On the other hand, the point designation unit 103 selects a predetermined point (step S103). Then, the movement history that matches the designated point is referred to (step S104), and the point that matches the designated point is searched (step S105). If there is a history of the designated point, the process proceeds to step S106, and if not, the process ends.

  In the present embodiment, the convenience store “Luson” is designated as shown in FIG. Therefore, a history corresponding to Luzon is searched from the movement history shown in FIG. FIG. 6 shows a movement history corresponding to the searched Luson.

  When the history of the designated point exists (Yes in step S105), the time calculation unit 107 calculates the arrival time of the designated point based on the history (step S106). First, the history corresponding to the designated point is referred to (step S201 in FIG. 12), and the case is classified according to the passage time (in the case of the destination, the passage time is the arrival time) (step S202). If the arrival time is between 6 o'clock and 12 o'clock, it is counted in the “morning” class (step S203). If the arrival time is between 12:00 and 18:00, the class is counted as “daytime” (step S204). If the arrival time is between 18:00 and 24:00, the class is counted as “night”. (Step S205). Then, in order to count all the corresponding histories to any class, the case division process is repeated for the number of histories including the designated point (steps S201 to S205). When the case classification process is performed on all the histories, the time calculation unit 107 finally sets the most frequent class as a time feature (step S206).

  In the case of this example, it is assumed that there are five histories corresponding to the specified Luson as shown in FIG. For example, since the movement history ID “001” has an arrival time at Luzon of 8:05 and corresponds to 6 o'clock to 12 o'clock in the above flow, it becomes a class of “morning”. Similarly, when the remaining history is classified, the classification is performed as shown in FIG. 7, and “morning” having the highest frequency of four times is a characteristic of the time of Luson ( Step S206).

  Next, the period calculation unit 108 calculates the arrival period of the designated point (FIG. 11, step S107). First, the day of the week corresponding to the designated point is referred to (step S13 in FIG. 13), and the case is classified according to the day of arrival (step S302). In the present embodiment, Saturday or Sunday is divided into a holiday, and the others are divided into a weekday class and two classes. If the arrival day is Saturday or Sunday (Yes in step S302), the class is counted as “holiday” (step S303), and if it is other than Saturday or Sunday (No in step S302), it is counted as the class of “weekday”. (Step S304). The case classification process is repeated as many times as the number of histories including the designated point (steps S301 to S304). When the case classification process is performed on all the histories, the class having the highest frequency is set as the cycle feature at the end of the cycle calculation unit 108 (step S305).

  From the movement history shown in FIG. 6, for example, the movement history ID “001” has a class of “weekdays” in the above flow in which the day of the week arrived at Luzon is Wednesday. Similarly, when the remaining histories are classified, classification is performed as shown in FIG. 8, and “weekdays”, which is the most frequent four times, is the characteristic of the time of Luzon ( Step S305).

  Furthermore, in the present embodiment, period calculation section 108 also calculates a frequency feature. Specifically, the ratio of the user characteristics calculated by the time calculation unit 107 and the cycle calculation unit 108 to the entire history is calculated (FIG. 11, step S108). As shown in FIG. 6, the frequency of the entire history of arriving at “Lucson” is 5 times, whereas the frequency corresponding to “morning” and “weekday” as the class is 4 times, and 80% (4 ÷ 5) falls under this class.

  Next, the spot name generating unit 105 refers to the modification stored in the modifier storage unit 109 (step S109) and generates a spot name (step S110). That is, the spot name generation unit 105 generates a spot name using features such as the time calculated in the above-described flow. And the spot name production | generation part 105 produces | generates and accumulate | stores a name in the spot name storage part 106 (step S111).

  FIG. 9 shows an example of a modifier stored in the modifier storage unit 109. The feature is generated by combining the modifiers corresponding to the features using the features calculated in the above-described flow. For example, in the case of this example, classes such as “weekdays” and “morning” are calculated, and the corresponding modifier is selected. Further, when the ratio calculated in step S108 is 80% and is equal to or greater than a threshold (for example, 50%), the modifier “well” is used. Furthermore, since the designated “Luson” is an arrival place, the term “go” is used. Finally, “Lusson” (first name) is stored in the point name accumulating unit 106 under the name (second name) “Lusson who often goes on weekday morning”.

  FIG. 10 is a diagram illustrating a case where a landmark search is performed as an example using the generated name. On the left side of the screen, a list of locations registered as landmarks is displayed, and the registered convenience store “Luson” is registered under the name “Luson who often goes on weekday mornings” using the method described above.

  In the present embodiment, the generation of the name has been described using a combination of modifiers corresponding to each class, but is not limited to this. For example, “morning” that is a time modifier and “well” that is a frequency modifier may be combined to use the modifier “every morning”. For example, it is possible to store a rule in which each modifier is combined with a shorter modifier in the modifier storage unit 109. Moreover, it is good also as producing | generating a name only using a periodic modifier instead of using a time modifier. For example, in FIG. 10, “Yoshidaya” as a restaurant is “Frequently going to Yoshidaya”. For example, the user of this example has no characteristics in terms of time or day of the week, but since the frequency of visits is high, such a name is generated using only “well”. In this embodiment, the modifier of “Louson” is determined using both the time class and the class related to the day of the week, such as “Luson who often goes on weekday mornings”. When the labels of the two attributes are used in this way, the content of “Luson” becomes more specific, but when displayed on the screen, the name becomes long and occupies the display location. Therefore, in the movement history storage unit 102, when the date and time of arrival at “Luson” is as shown in FIG. 8, it is possible to express “Luson” only by the class of the day of the week. Specifically, the time attribute must be expressed by a label of “morning” or “night”. On the other hand, the day of week attribute can be expressed by the label “weekday”. Therefore, if it is difficult to display the screen with 13 characters “Luson who often goes on weekday morning” when displaying on the screen, it will be expressed with 9 characters by expressing it as “Luson going on weekdays”. It becomes possible to do. In this way, when displaying on the screen using modifiers, for example, when the point must be expressed within 10 characters, it can be expressed concisely by using the expression “Luson going on weekdays”. become. Further, as described above, it is possible to express three characters “well morning” with two characters “every morning”.

  The pattern in which the user visits a certain point differs depending on the user, and the pattern often varies. In order to respond flexibly to these various patterns, the names may be generated using the optimal modifiers by combining the calculated features.

  In the present embodiment, the name generation in the point name generation unit 105 is performed by providing components such as the time calculation unit 107 and the cycle calculation unit 108, calculating features from the movement history, and modifiers corresponding to the features. Are combined from the modifiers stored in the modifier storage unit 109 to generate a name. However, name generation is not limited to this. For example, the name may be generated by using the date and time of the most recent visit to the designated point as a modifier.

  FIG. 14 shows the movement history of the user stored in the movement history storage unit 102. Assume that the convenience store “Luson” is designated by the point designation unit 103. Here, the movement history is referred to, and the recent history of visiting “Luson” is calculated. For example, in the case of FIG. 14, it is assumed that “September 26, 2005 (Tuesday)” of the movement history ID “023” is the closest. Therefore, for example, the name of “Luson” may be generated by using “Luson made on Tuesday, 26th” as a modifier as shown in FIG. For example, the point name generation unit 105 can extract the date and time closest to the specified point and use the date and time as a modifier to generate a name. It may not be easy to grasp where the point is simply by just the name of the point, such as “Luson”, but by providing the name with the date and time of recent visit based on the history in this way, the date and time Is a name reflecting the actual experience of the user, so it can easily come to mind, and further leads to support for operation and information grasping. Also, instead of using the date and time as a modifier, the difference from the current date and time is obtained, for example, as shown in FIG. 15B, “Luson performed last Tuesday”, or for example, as shown in FIG. 15C. It is good also as a name which a user can grasp | ascertain more easily, such as "Lucson performed five days ago." “26 days”, “Last Tuesday”, and “5 days ago” all represent the same day. By controlling which one should be used, it is possible to provide more according to the user. For example, if the calendar of the month is displayed on the screen, the expression “25 days” is used. If the user does not understand, it is easy to check the calendar displayed on the screen. It becomes possible to check the day of the week. If the calendar for October is displayed on the screen and the current date and time is 2 days, the calendar displayed on the screen shows what day it was, even on September 26. Can not be confirmed. At that time, by using modifiers such as “5 days ago” and “Last Tuesday”, it is expressed in a format that can be understood without a calendar. For example, this can be realized by generating a name by determining whether the point name generation unit 105 recognizes the display mode of the screen and modifies it with a date, or modifies it with an interval from the date and time of visit.

  Also, especially in the case of ski resorts and tourist facilities, the recent visit dates tend to be relatively distant. However, as shown in FIG. By modifying it, it becomes possible to remember the point more clearly, leading to improvement of information grasp.

  That is, the constituent elements necessary for carrying out the present invention are not limited to those shown in FIG. FIG. 16 is a block diagram illustrating a configuration of a point name generation device according to a modification of the present embodiment. As shown in FIG. 16, the spot name generation device includes a position information detection unit 101, a movement history storage unit 102, a point designation unit 103, a map information storage unit 104, a spot name generation unit 105, and a spot name storage unit 106. ing. The detailed description of each component is as described above. The point specified by the point specifying unit 103 is specified based on the map information storage unit 104, and the corresponding history is extracted from the movement history storage unit 102. . Then, as shown above, the point name generation unit 105 generates a name by, for example, extracting the most recent date and obtaining a difference from the current date, and stores the generated name in the point name storage unit 106. Thus, the present invention can be realized.

  In the present embodiment, the period calculation unit 108 generates names by classifying into “weekdays” and “holidays” according to the day of the week, for example, but the periodic characteristics are not limited thereto. For example, the interval cycle of the date and time from the previous time may be calculated, and the name may be generated based on this cycle. Specific examples will be described below with reference to the drawings.

  FIG. 17 shows an extracted history corresponding to the gas station “Messo” which is the designated point. For example, the movement history ID “031” indicates that the user visits Meso on the date and time “Wednesday, September 20, 2005”. It also indicates that the user has visited Meso on the date and time “Friday, October 21, 2005” with the movement history ID “067”. If the interval between the dates of this period is calculated, the interval is 31 days. Furthermore, the travel history ID “091” visited Meso on the date “November 28, 2005 (Monday)”, and the travel date ID “067” has an interval of 35 days from October 21st. ing. Furthermore, the movement history ID “121” has an interval of 25 days.

  Thus, when visiting a certain point, there are places that depend on the interval of the month and day, such as about one month instead of the time and day of the week. Therefore, for example, the period calculation unit 108 may calculate the interval between these dates and generate a name using the calculated period. For example, as shown in FIG. 18, classifying “one week”, “two weeks”, “one month”, “two months”, “half year”, “one year”, etc. To create a name. Note that the visiting period is not always constant and may include a predetermined error. For example, in the case of the user shown in this example, the gas station “Messo” is visited at a cycle of about one month, but the cycle is not necessarily 30 days. Therefore, classification may be performed by providing a predetermined allowable range. For example, 20 to 40 days are classified as a one-month cycle. In the case of the history shown in FIG. 17, the period is 31 days, 35 days, and 25 days, and the history corresponding to the “one month” class exists three times as shown in FIG. 18. Therefore, a name is generated using a modifier corresponding to the “one month” class stored in the modifier storage unit 109.

  FIG. 19 shows an example of the periodic modifiers stored in the modifier storage unit 109. For example, in the case of a class of “one week”, modifiers are accumulated according to each class, such as “weekly” as a modifier. In this example, since there are many “one month” classes as three times, the name “monthly meso” is generated using the modifier “monthly”. For example, since there are a plurality of the same names for gas stations or the like, simply inputting a name does not necessarily cause a desired gas station to hit immediately. The user may be a member of a certain gas station, or may visit periodically for a lower price. Therefore, as shown in FIG. 10, it is possible to provide information more easily by generating a name reflecting the user's behavior such as “Messo that goes every month”.

  FIG. 20 shows a flow of the above operation performed by the period calculation unit 108. The operation up to step S107 in FIG. 11 is the same, and can be realized by adding this flow in the period calculation unit 108.

  First, the date and time of the history corresponding to the selected meso (designated point) is referred to (step S401). Then, the difference in date and time is calculated with reference to the next history (step S402). Case classification is performed according to the difference of the calculated date and time (step S403). For example, when the difference is from the 5th to the 9th, the class is counted as “one week” (step S404). When the difference is from the 10th to the 19th, the class is counted as the “two weeks” (step S405), In the case of 40 days, the class is counted as “one month” (step S406). Similarly, for example, it may be counted as a half year or a year class. Then, the case division process is repeated as many times as the number of histories including the designated point (steps S401 to S406). When the period is calculated for all the histories, the class with the highest frequency is calculated as the characteristic of the period (step S409). In the case of the meso of this example, as shown in FIG. 17 and FIG. 18, the class of “one month” is counted three times, and “one month” is a feature of the meso period.

  In the present embodiment, the history of only the designated points is referred to, and the name is generated based on the date and time. However, the present invention is not limited to this. The effect of naming a point so that it can be easily understood by the user is not only to calculate the name from the history of a point alone but also to give the name, and by considering the characteristics of other points, it is easier for the user to grasp Sometimes it becomes. For example, when there are a plurality of points having the same name, such as a convenience store, there are points having similar names in which a store name or a branch name is added to the name. In order to generate a name that is easy for the user to understand, a name may be generated in consideration of characteristics of different stores.

  FIG. 21 is a block diagram showing a configuration of a point name generation device according to a modification of the present embodiment. In addition to the configuration of the point name generation apparatus in the present embodiment shown in FIG. 1, a similar name extraction unit 120 and a name duplication determination unit 121 are provided. The similar name extraction unit 120 is a means for extracting a name similar to the name of the spot designated by the spot designation unit 103 from the generated name accumulated in the spot name accumulation unit 106. On the other hand, names are generated based on temporal characteristics calculated by the period calculation unit 108 and the like, but name duplication determination unit 121 determines name duplication, and generates and accumulates different names. Specific examples will be described below with reference to the drawings.

  For example, the convenience store “Luson” is designated by the point designation unit 103, while “Luson” already generated is extracted from the names accumulated in the point name accumulation unit 106. Here, in order to distinguish, “Luson” already stored is “Luson A”, and “Luson” newly designated is “Luson B”. FIG. 22 is a diagram in which the history corresponding to “Lucson” is classified into classes of time and period, as in FIG. In the case of a point like a convenience store, there are many points with similar names in which the store name is added to the same name or name. If these are simply represented by the name “Luson”, they cannot be distinguished in the case of a search or the like. Therefore, by calculating the characteristics of the two points and generating names so that the difference between the two points can be understood, it is possible for the user to more easily understand. For example, “Lusson A” has arrived four times on weekdays, which means “Luson going on weekdays”. On the other hand, “Luson B” is three times on weekdays and twice on holidays. Here, if “Lusson B” is also “Lucson going on weekdays”, it is difficult to distinguish between the two. Therefore, when it is determined that the name overlap determination unit 121 determines that the name overlaps, “Louson B” uses a “holiday” class, which is a feature different from “Lucson A”, and is referred to as “Holiday Going Luson”. Although “Luson B” is a rouson that visits on weekdays and holidays, “Luson A” visits only on weekdays, so “Luson going to work on weekdays” makes “Luson A” intuitively for the user. In many cases, “Louse B” is used as another feature to distinguish it from “Louson B”.

  FIG. 23 is an example of a display screen when searching for each of the rousons whose names are generated in consideration of the characteristics of both. “Louson A” is generated as “Wusson going on weekdays” 2301, and “Lusson B” is generated as “Lusson going on holidays” 2302. In this way, the name is not generated using the characteristics of the designated point alone, but the names are generated in consideration of the characteristics of the points having the same or similar names. It becomes possible to generate names that are more clearly distinguished.

  Furthermore, it is not restricted to a similar name, and when there are a plurality of names using the same modifier, they may be generated as different names.

  FIG. 24 shows the designated point “Luson B” and the names accumulated in the point name accumulating unit 106 as in FIG. Here, the similar name extraction unit 120 does not extract a name similar to “Lusson B”, but the modifiers of the weekday morning class and the holiday class, which are the same temporal characteristics as “Louson B”, are used. The facilities you have are extracted. Here, “Family K” and “Tsubame Bank” are extracted in the morning class of weekdays. It also indicates that there is no corresponding facility in the holiday class. In the name duplication judgment unit 121, duplication occurs in the morning class on weekdays, and therefore, the name “holiday going to the holiday” is generated using a class of holidays without duplication. If there are multiple names that use the modifiers “Tsubame Bank to go every morning”, “Family K to go every morning”, and “Go every morning”, even if the name “Lusson to go every morning” is generated, It is not always easy to grasp. Therefore, when duplication occurs in the feature and different features can be used, the name may be generated using the different feature.

  Further, in the present embodiment, the name is generated by modifying the official name of the store “Luson”. However, depending on the user, it may be expressed as “Luson” or may be expressed by the name “convenience store” that is the category of the point. In particular, there is a possibility that the user does not remember the names of inns and the like visited on a yearly trip. Therefore, in the in-vehicle terminal, it is possible to determine whether to express with the official name of the store or with the name of the category or the superordinate concept using the name displayed normally. For example, regarding a convenience store, if the displayed map is expressed by the name of a store such as “Luson” or “Family Market”, the name is generated by modifying the name. On the other hand, when the map is represented by a category such as “ryokan”, “supermarket”, or “hotel”, the name may be generated using the category.

  In addition, the name of the point generated in the present embodiment is used when searching on the display unit 110 such as a car navigation screen, but is not limited to this, and the name is output by voice. It may be used in some cases. FIG. 25 is a block diagram of the system shown in FIG. 1, and includes a sound output unit 111 instead of the display unit 110. The name generated by the method described above and stored in the spot name storage unit 106 can be used when outputting the voice. For example, in the case of a car navigation system or the like, it is not always the case that only the characters on the screen provide the name of the point to the user. Particularly during driving, the display on the screen may interfere with the driving task, and it may be preferable to use voice to suppress the driving burden on the user.

  On the other hand, when providing a name by voice, for example, simply providing “Lusson” and the name of the point does not necessarily mean that the user can grasp the point. In addition, when the name is read aloud, there are many names that are confusing for the user and difficult to hear, such as “Matsuda intersection” and “Machida intersection”. However, as shown in this embodiment, by providing, for example, “Luson who always goes on weekday morning” based on the user's movement history, the user can easily come up with which Luson is and concentrate on the driving task. However, it has a special effect of being able to grasp information. In addition, it is possible to avoid confusion of users, such as “Machida intersection” instead of “Matsuda intersection” by providing “Machida intersection that passes Sunday morning”. Become. For example, the similar name extraction unit 120, the name duplication determination unit 121, and the like described above can realize these by determining the similarity when reading aloud. On the other hand, when there are many histories that have passed through a point although the names are confusing with each other, it is possible to perform control such as estimating that the user is familiar with the point and suppressing the modification of the name. Thus, the present invention may provide a name not only by display but also by voice output. Furthermore, the name may be generated in consideration of the length of the generated name and ease of grasping. For example, when outputting a name by voice, a long modifier is not always preferable. For example, when providing information about "Lusson" while driving, a more compact name such as "Lusson that goes every morning" than "Lusson that always goes on weekday mornings", and a name that allows the user to easily think of the location It is still more desirable to provide at. Even in the case of displaying on the screen, in the case of a car navigation system or the like, there is a limitation on the screen, so it may be preferable to generate the name with a modifier as short as possible. On the other hand, the modifier for modifying the point increases depending on the user's characteristics, and the resulting name may be longer. Therefore, even if the names are the same, for example, two kinds of names, a long and detailed name and a relatively short name, are generated, and which name is used may be controlled depending on the situation. Hereinafter, a specific example will be described.

  FIG. 26 shows information related to the names of points stored in the point name storage unit 106. FIG. 26A shows that, for example, a time modifier “morning”, a periodic modifier “weekdays”, and a frequency modifier “always” are selected as features relating to a convenience store “Luson”. Then, using the method shown in the present embodiment, “Luson who always goes on weekday mornings” is generated and stored as the name of “Luson”. Because this name reflects the user's behavior based on the history, it is a name that allows the user to easily understand which rouson it is. Therefore, it is a relatively long name with 14 characters “Luson who always goes on weekday mornings”. For example, when the real name is output by voice or displayed on the screen, it may not always be easy to grasp depending on the situation, and a relatively short name may be preferable.

  Therefore, here, a weight is assigned to each feature, and a relatively short name is also generated using the weight. For example, if the frequency of each class is weighted, in this example, the “morning” class is 4 times, the “weekday” class is 3 times, and the frequency is 6 times, and the value is the weight. Then, a short name is generated using the weight. For example, a name is generated using the top two. In this example, “morning” with a weight of 4 and “always” with a weight of 6 are used. Further, as described above, the modifier “every morning” is used for “always” and “morning”, and in this example, the name “rouson going every morning” is generated as the short name of the luson.

  Each feature is calculated based on the movement history of the user. By using this feature, the user can easily grasp, but in that, the user can more easily find the point. By selecting a keyword that can be easily conceived and generating and providing a short name, it becomes possible to provide information more appropriately without imposing an excessive burden such as during driving.

  Furthermore, this weight is not limited to the frequency of each class. For example, in FIG. 26B, information related to a certain point “Fuji Ski Hotel” is accumulated. Since this “Fuji Ski Hotel” has been performed only once in the past, for example, the temporal feature and the periodic feature have no weight with a feature of 1, and therefore, each modifier is not selected. However, “Fuji Ski Hotel” has accumulated a characteristic that it has taken 5 hours. For example, a weight proportional to the distance is given, and the weight is 10 here. Therefore, the name “Fuji Ski Hotel that took 5 hours” is generated as the name of “Fuji Ski Hotel”. Travels and sightseeings that have taken such a long time cannot be easily recalled because the name of the point is told because the frequency is low, but for example, “Fuji Ski Hotel that took 5 hours” By generating a name with a feature based on it, the user and the memory at that time can be easily recalled. Moreover, it is good also as giving a modifier the visit date shown above. I can't remember just saying “Fuji Ski Hotel”, but if I say “Fuji Ski Hotel on January 20, 2005”, I can easily remember, and as I mentioned above, It is also possible to generate a short version name such as “Fuji Ski Hotel I went six months ago” by calculating the difference with the date and time. These names may be accumulated and used properly depending on the situation.

  As an example of selectively using the long version name and the short version name, there is an application example of whether or not the user is traveling. For example, if the user is traveling or is turning left or right at an intersection, it may be preferable to provide information with a short version of the name. Therefore, for example, the current running state is detected, the appropriateness of the name is determined, and the short version name and the long version name may be used properly.

  FIG. 27 is a system configuration diagram in the present embodiment. In addition to the components shown in FIG. 1 and the like, a name appropriateness determination unit 112 is added. The name appropriateness determination unit 112 detects the movement of the user detected by the position information detection unit 101, determines whether the user is traveling, for example, and determines the appropriateness of the name such as a short name when traveling. The audio is output to the audio output unit 111. Thus, by appropriately determining the name according to the traveling situation, it is possible to provide information according to the needs of the user, such as when providing with a detailed name or when providing with a short name properly.

  Furthermore, it is good also as referring to map information and determining the appropriateness of a name by determining the case where it is necessary to concentrate by driving | running | working, such as driving | running | working on the right or left of an intersection, or a narrow route.

  In addition, the point name generated in the present embodiment has been shown to be displayed on the display unit 110 with characters or the like, or can be used when the voice output unit 111 provides the voice. It is not limited to. For example, the generated location name can be used as a search keyword for voice recognition, for example. For example, if a search is performed by using speech recognition to say “Luson”, many rousons will be searched, and the user will have to select the rouson he / she wants again. Choosing the luson that you want is a very cumbersome task. In particular, in the case of a car navigation system or the like, it is desirable that the operation is simple from the viewpoint of usability and driving tasks. Therefore, by using the generated name shown in the present invention as, for example, a search keyword for speech recognition, the user can more easily search for a point he desires. For example, the name of the rouson generated as “Lusson that goes every morning” is generated based on the past behavior that the user went every morning, so the user can also search by the name according to his behavior, It is possible to uniquely search for a point desired by the user.

(Embodiment 2)
In Embodiment 1 described above, the generation of the name of a point has been described by calculating a time characteristic in particular based on the movement history of the user. If the name of a point is simply provided, it is not always possible to grasp where the point is, and it is easier to grasp the point by generating a name that reflects the user's behavior accumulated in the history. Showed that it would be possible. On the other hand, when the user grasps the point, the feature is not limited to the time feature. For example, the user may be able to grasp more easily by showing the relative relationship with the point based on the point that the user knows well. Rather than simply using a nearby facility as a reference, it is easier to grasp by indicating the point based on a facility that the user is familiar with based on the movement history. For example, even if it is explained on the basis of a facility that is close to the specified point, etc., if you do not know the facility that is the reference, in many cases you will not know the location of the facility, but on the other hand, based on your movement history By providing the user with the name of the point designated based on the extracted standard facility, it becomes easy to grasp. For example, a convenience store called “Luson” does not know where it is, but for example, if it is called “Lusson near the company” based on the “Company” that the user is familiar with, it will easily come to mind for that user. Sometimes called Luson. Therefore, in the present embodiment, a method of extracting a main point for the user based on the movement history and generating the name of the point based on the main point will be described.

  FIG. 28 is a block diagram showing a configuration of the point name generation device according to the present embodiment. Constituent elements similar to those in the first embodiment are given the same reference numerals. Hereinafter, each component will be described first, and the operation flow of the present invention will be described later.

  The point name generation device according to the present embodiment is a device for generating a name of a predetermined point on a map, and as shown in FIG. 28, a position information detection unit 101, a movement history storage unit 102, and a point specification unit 103. , Map information storage section 104, spot name generation section 105, spot name storage section 106, modifier storage section 109, display section 110, main spot calculation section 113, relative positional relationship calculation section 114, spot frequency calculation section 115, and spot A stay time calculation unit 116 is provided.

  The position information detection unit 101 is a means for detecting the position of the user, and detects latitude and longitude information as position information along with the movement of the user at predetermined intervals.

  FIG. 29 shows position information detected along with the movement of the user. Departure from “Home”, “Green 4 intersection”, “Green 3 intersection”, “Green 2 intersection”, “Green 1 intersection”, “Hanamachi company Mae” and arrive at “Hanamachi company” Is indicated by a thick black line. In addition, position information detected at a predetermined interval with movement is indicated by white circles.

  The movement history accumulation unit 102 is a unit that accumulates the position information detected by the position information detection unit 101 as a user movement history. FIG. 30 shows the latitude history accumulated in the movement history accumulation unit 102. For example, the travel history ID “101” includes a departure date “N100 (home)”, a route “C21 (green 4)”, “C21 (green 4)”, “C22” on the date “October 20, 2005 (Wednesday)”. (Green 3) ”,“ C23 (Green 2) ”,“ C24 (Green 1) ”,“ C25 (Hanamachi Company) ”and then arrived at“ N51 (Hanamachi Company) ”as the destination History is accumulated.

  The point frequency calculation unit 115 is a means for calculating the passing frequency or arrival frequency to each point from the movement history accumulated in the movement history accumulation unit 102. In this embodiment, user movements are accumulated as a series of landmarks and intersection nodes. Therefore, for example, the frequency is calculated for each node unit. For example, when there is one intersection such as “C21 (green 4 intersection)” shown in FIG. 30, it means that it has passed once, and a destination such as “N51 (Hanamachi company)”. In the case of, if there is one in the history, it means that it has arrived once. Therefore, the frequency of passing or arrival at each point can be calculated by counting the nodes accumulated as history.

  The point stay time calculation unit 116 is means for calculating the stay time at each point. For example, the stay time at each destination can be calculated as follows. In this embodiment, the engine start to stop is stored as one series. For example, the movement history ID [001] shown in FIG. 30 is a history of starting the engine at “home” and stopping the engine at “company”. In order to start the engine when leaving the company next time, the movement history ID “002” starts from “company”. Therefore, by calculating the difference between the arrival time and the departure time, it is possible to calculate “18: 45−8: 20 = 10 hours 25 minutes” that the user stayed at the “company” this time. Furthermore, the average stay time at each point can be calculated by summing the stay times and dividing by the frequency calculated by the spot frequency calculation unit 115.

  The main point calculation unit 113 calculates a main point that the user knows well based on the frequency and the stay time calculated by the point frequency calculation unit 115 and the point stay time calculation unit 116. Hereinafter, a description will be given with reference to FIG.

  FIG. 31 shows the stay frequency and average stay time of each point of the user in this example. For example, “Home (N100)” is calculated as a stay frequency of 320 times and an average stay time of 16 hours and 20 minutes. “Hanamachi company (N51)” is calculated to have a stay frequency of 189 times and an average stay time of 12 hours and 20 minutes. Thus, by accumulating usual user movements as a history and calculating the stay frequency and stay time of points from the history, it is possible to obtain points where the user often visits and stays for a long time. Therefore, for example, a threshold value (for example, a frequency of 3 times or more, an average stay time of 2 hours or more, etc.) is provided, and a point that is equal to or greater than the threshold value is calculated as a main point known by the user. In FIG. 31, “home”, “company”, and gym “exercise” are calculated as main points.

  The point designation unit 103 is means for designating a predetermined point. FIG. 32 shows a display unit 110 such as a car navigation system. A map where the user has arrived at the convenience store “Luson” is displayed on the screen. Then, it is assumed that the user touches a certain point “Luson” on the map and thereafter performs “landmark registration” so that it can be used for searching and the like. The point designation unit 103 receives the point “Luson” selected by these operations.

  The relative positional relationship calculation unit 114 is a means for calculating the relative positional relationship between the point specified by the point specification unit 103 and the main point calculated by the main point calculation unit 113. The modifier storage unit 109 is a unit that stores modifiers corresponding to the relative positional relationship. The modifier storage unit 109 generates a name using the relative positional relationship calculated by the spot name generator 105 and stores it in the spot name storage unit 106. To do. Hereinafter, a specific example will be described with reference to FIG.

  FIG. 33A shows modifiers corresponding to the relative positional relationship (hereinafter referred to as positional modifiers). For example, in the case of “within a radius of 500 m” with respect to the main point, the positional modifier “near” is accumulated. Similarly, if it is “within 1 km north” with respect to the main point, the positional modifiers “in the north” and “within 1 km south”, the positional modifiers “in the south”, “east 1 km” Positional modifiers corresponding to each relative positional relationship, such as the positional modifier “in the east”, “existing within 1 km west”, the positional modifier “in the west”, etc. Is accumulated.

  For example, in the case of this example, the positional relationship between “Luson” designated as shown in FIG. 33B and “Hanamachi company” calculated by the main point calculation unit 113 is “within a radius of 500 m”. I understand that there is. Therefore, using the positional modifier “near”, the name “Luson” is generated as “Luson near the company”.

  FIG. 34 shows an example in which the point names generated using the above method are used. A “landmark search” menu screen is displayed on the display unit 110 such as a car navigation screen. Conventionally, when a landmark is registered, the name of the facility is simply used as a name indicating the point. For example, when “Luson” is designated as shown in FIG. 32, registration is performed using “Luson” and the name of the store as they are as the name indicating this Luson. However, when performing a later search or providing information on a point, it is not always possible to grasp the point only by the name. In particular, when there are a plurality of the same names, such as at a convenience store, it is impossible to know where the rouson is or the user. Therefore, as shown in this embodiment, the user can easily grasp the position by generating a name using the positional relationship between “Luson near the company” and the main point that the user is familiar with. It becomes possible. Further, FIG. 34 shows “post office near home”, “Shiryo Bank north of Hana Station”, and the like generated using the same method. Simply displaying only the name does not necessarily make it possible to grasp the point, but based on the user's history in this way, by generating the name of the point based on the point that the user is familiar with, the user can identify the point. It can be easily imagined. In addition, since the main points are not landmarks that merely serve as landmarks but reflect the user's movement tendency and the main points are extracted based on the history, the effect is further increased. In particular, in the case of a car navigation system or the like, it is not preferable to interfere with the driving task. By using this method, it is possible to easily grasp information and reduce the operation burden.

  The operation flow of the present embodiment will be described with reference to the flowcharts of FIGS. First, the position information detection unit 101 detects user position information (FIG. 35, step S501). The detected position information is stored in the movement history storage unit 102 (step S502).

  Next, the main point calculation unit 113 calculates the main point (step S503). The calculation of the main point is performed based on the frequency and stay time calculated by the spot frequency calculation unit 115 and the spot stay time calculation unit 116.

  First, the destination ID and arrival time of the movement history are referred to (FIG. 36, step S601). Then, the departure time of the departure place of the next movement history is referred to (step S602). Then, the stay time of the ID is calculated (step S603). For example, in the case of the travel history shown in FIG. 30, the arrival time 8:20 of “Hanamachi company (N51)” which is the destination of the travel history ID “001” and the departure time 18 of the next travel history ID “002”. From time 45 minutes, a stay time of 10 hours 25 minutes (18: 45-8: 20) is calculated.

  Next, the frequency of the ID is incremented by 1 (step S604), and the staying time is added (step S605). It is determined whether or not all the histories have been referred to (step S606), and if so (Yes in step S606), the process proceeds to step S608. If not (No in step S606), the process loops to step S601. Repeat the calculation of ID frequency and stay time.

  When calculation of the frequency and stay time of all IDs is completed (Yes in step S606), the frequency and stay time of each ID are referred to (step S608), and the stay time is divided by the frequency (step S609). The average stay time is calculated (step S610). For example, as shown in FIG. 31, “Hanamachi company (N51) frequency“ 189 times ”, average stay time“ 12 hours 20 minutes ”, and the like are calculated.

  Therefore, it is next determined whether the frequency and average stay time are equal to or greater than the threshold (step S611). If the frequency and average stay time are equal to or greater than the threshold (Yes in step S611), the frequency is determined as a main point (step S612). If it is less than the threshold (No in step S611), the process proceeds to step S613. It is determined whether or not all IDs have been referred to (step S613). If not referred to (No in step S613), the next ID is referred to (step S614), and all IDs have been determined (step S614). Yes in step S613. For example, if the threshold is set to a frequency of 3 times or more, a staying time of 2 hours or more, etc., as shown in FIG.

  On the other hand, the spot designation unit 103 selects a predetermined spot (FIG. 35, step S504). Then, the relative positional relationship calculation unit 114 calculates the relative relationship between the designated point and the main point (step S505). First, the positional relationship between the designated point and the closest main point is referred to (FIG. 37, step S701). Then, cases are classified according to the positional relationship (step S702). For example, if the position is within a radius of 500 m, the class is “near” (step S703). Alternatively, if the position is within 1 km north, the class is “north” (step S704). Alternatively, if the position is within 1 km south, the class is “south” (step S705). Similarly, the case translation is performed according to the conditions (omitted). On the other hand, if the position does not correspond to any of the conditions, it is determined that there is no corresponding relationship (step S706). In the case of the present embodiment, the convenience store “Luson” is designated as shown in FIG. 32, and the relationship with the closest “Hanamachi company” as shown in FIG. 33 is within a radius of 200 m. This corresponds to the “close” class (step S703).

  Next, it is determined whether or not the corresponding relationship exists (FIG. 35, step S506). If it exists (Yes in step S506), the modifier information stored in the modifier storage unit 109 is referred to ( Step S507) The point name generation unit 105 generates the name of the point (step S508) and stores it in the point name storage unit 106 (step S509). On the other hand, if there is no relationship (No in step S506), the process ends. In the case of this example, as shown in FIG. 33, the designated points “Luson” and “Hanamachisha” have a relationship within a radius of 500 m, and therefore fall under the “near” class, and the modifier “near”. The name of the point is generated using. As shown in FIG. 33, the name “Luson near the company” is generated.

  FIG. 34 shows an example in which the point names generated based on the above flow are used. A “landmark search” menu screen is displayed on the display unit 110 such as a car navigation screen. Conventionally, the name of a landmark or the like was simply the name of the facility, but as shown in this embodiment, “Lucson near the company”, “Post office near home”, “Hana Station” By generating a name using the positional relationship between the main location that the user is familiar with, such as “Shiryo Bank in the north of”, etc., the user can easily grasp the location. In this way, by generating the name of a point based on the user's history and based on a point that the user is familiar with, the user can easily imagine that point. In particular, in the case of a car navigation system or the like, it is not preferable to interfere with the driving task. By using this method, it is possible to easily grasp information and reduce the operation burden.

  In the present embodiment, the main point is calculated using the passage and arrival frequencies calculated by the point frequency calculation unit 115 and the stay time of the point calculated by the point stay time calculation unit 116 based on the movement history. I went but not limited to this. For example, the destination may be a main point based on the history accumulated in the movement history accumulation unit 102, and the name may be generated by calculating the relative positional relationship with the main point as shown in the present embodiment. For example, when the user arrives as the destination, it can be considered that the user knows the point thereafter. Therefore, the present embodiment can be realized by the components shown in FIG. FIG. 38 is a block diagram showing a configuration of a point name generation device according to a modification of the present embodiment. This location name generation apparatus includes a location information detection unit 101, a movement history accumulation unit 102, a location designation unit 103, a map information accumulation unit 104, a main location calculation unit 113, a relative positional relationship calculation unit 114, a modifier storage unit 109, a location A name generation unit 105 and a spot name storage unit 106 are provided.

  In the present embodiment, the main point has been described by taking the destination as an example, but the present invention is not limited to this. For example, a name may be generated with a transit point such as an intersection accumulated in the movement history as a main point. For example, it can be considered that the intersections that exist frequently in the history are known because the user often passes, and by explaining the designated points based on these intersections, the user can easily grasp the points be able to. Moreover, it is good also as producing | generating a name not only using an intersection but using the name of a road, such as a national highway number. Specific examples will be described below with reference to the drawings.

  FIG. 39 shows the movement of the user accumulated in the movement history on a black thick line map. For example, a history of departure from home as a movement history ID “201”, passing through a green 4 intersection, a green 2 intersection, and a green 1 intersection and arriving at the Hanamachi company is shown. Further, there is accumulated a history of leaving the home as the travel history ID “202” and going straight through the green 4 intersection, the green 2 intersection, and the green 1 intersection. Furthermore, it is assumed that the history of leaving the home as the movement history ID “203” and passing through the green 4 intersection, the green 2 intersection, and the flower 1 intersection is also accumulated. Here, the route indicated by the diagonal lines connecting the green 1 intersection, the green 2 intersection, and the flower 1 intersection shown in FIG. 39 is “National road 10”, and this user usually uses the national highway 10 and All the history has also passed through National Highway 10. Thus, it can be considered that the user is familiar with the points and roads that exist in the history, and the name of the designated point may be generated based on the name of the national road that is familiar to the user. .

  For example, referring to a set of nodes accumulated in the history, the passing frequency of the corresponding road is calculated. For example, in the case of FIG. 39, when there is a set of “Green 1 intersection (C24)” and “Green 2 intersection (C23)”, it means that the road 10 has been passed. Alternatively, if there is a set of “Green 2 intersection (C23)” and “Hana 1 intersection (C28)”, it means that it has passed through National Route 10. In this way, the usage frequency of the road is calculated and calculated as the main point. In addition, it is good also as considering not only the group of nodes but the distance between them and elapsed time. For example, in the case of FIG. 39, the distance between “Green 2 intersection (C23)” and “Green 1 intersection (C24)” is 8 km, and the road name as the main point is calculated using a weight proportional to the distance. It is good as well.

  FIG. 40 is a diagram for explaining generation of a name using “National highway No. 10” calculated as a main point. For example, the restaurant “Sant Zeria (N104)” shown in FIG. 39 is selected, and the name “Sant Zeria” is generated. In FIG. 40, the positional modifiers stored in the modifier storage unit 109 are stored. In addition to the modifier shown in FIG. 33, for example, “along” is stored as a modifier corresponding to the condition “within 100 m along the route”. For example, “National Route 10” is calculated as the main point, and “Sant Zeria” is located within 100 m along National Route 10, so the name “Sant Zeria along National Route 10” is generated. As described above, the names of points may be generated based on not only points such as destinations but also main roads based on the history and the roads as a reference. Even if it is simply called “Sant Zeria”, it does not know where it is, but in this example, the user often uses National Highway 10, and generates a name by calculating the positional relationship based on National Highway 10. By doing so, the user can easily think of it.

  In addition, the intersection calculation as the main point in the name generation of this method may consider not only the passing frequency but also the presence or absence of a right or left turn at the intersection, or the time required for passing. For example, a frequent branching point for the user can be calculated from the presence or absence of a right or left turn at an intersection. And this branch point is a good example which exhibits the effect of the present invention. For example, an intersection that often branches is often an intersection that is often used as a base point when a user goes to various places, and the user is highly likely to know the name of the intersection. In other words, there are few cases where you usually remember the name of an intersection that does not go straight and passes by, but on the other hand, at least at the intersection where the user turns right or left, the name of the intersection and surrounding facilities remain in memory. In many cases, they turn right and left by relying on that memory. Therefore, it is possible to more easily draw a head by explaining a new landmark based on the intersection or the like. For example, in the case of FIG. 39, the green 2 intersection is an intersection that often branches. Then, the green 2 intersection may be the main point, and a name such as “San Zeria near the green 2 intersection” may be generated according to the positional relationship with the green 2 intersection. The branch point can be calculated by using the history. For example, in the case of this example, since the movement history is accumulated in the time series of the nodes, the movement history IDs “201” and “201” passing through “Green 2 intersection (C23)” and “Green 1 intersection (C24)”. For “202”, the movement history ID “203” passes “Green 2 intersection (C23)” and “Hana 1 intersection (C28)”, that is, “Green 2 intersection” is in two directions in the case of this user. It turns out that there is a case where it branches. Thus, it is possible to generate a name that is easier for the user to grasp by calculating an intersection that frequently branches as a main point and generating a name.

  Or you may consider the time required for passage. In this example, as shown also in FIG. 30, the passing time of each intersection is also accumulated. Therefore, by taking the difference, the time required at that point can be calculated. Furthermore, by comparing the calculated time and the passage cost of the route stored in the map information, it is possible to determine whether the vehicle has passed the cost or has been caught in a traffic jam. In addition, intersections that usually fit well in traffic jams and intersections that require a long time to pass are more likely to be familiar to the user than simply passing through intersections. Therefore, such intersections may be used as main points and names may be generated.

  Furthermore, it is possible to generate a name that is easier to grasp by indicating a standard or the like from which the main point is selected. For example, it is possible to indicate the reason why each major point is selected, such as “Sant Zeria along National Highway 10” shown in FIG. Also, “Santeria near the green 2 intersection”, “Santeria near the green 2 intersection that branches well”, or “Santeria near the green 2 intersection that often catches traffic” can be applied. As described above, calculation of main points such as “Green 2 intersection” and “National highway No. 10” is calculated based on the movement history of the user, but the user does not necessarily know the point. Therefore, it may be possible to instantly think of a point by indicating a criterion or the like that the main point is selected.

  However, in this case, since the generated names tend to be relatively long, it is desirable to create short names as shown in the above embodiment and use them properly depending on the situation. For example, for route guidance and information provision, the short name of the point designated as the main point is used. For example, when the user requests a more detailed explanation, the long name is used. It will be demonstrated more. Or, for example, when providing the name of the point for the first time, it will be provided with a long name version such as "Santeria near the green 2 intersection that branches well", and from the next time the short "Santeria near the green 2 intersection" It is also possible to simply provide a version with a short name such as “Sant Zeria”.

  In addition, when the main point is an intersection, the name may be generated using a modifier that explains the way from the intersection, such as “I am in a left turn” instead of the direction of “I am in the west”. . This will be described below with reference to FIGS. 41 and 42.

  The map shown in FIG. 41 shows the current position of the user, a car navigation screen with heading-up display (always displaying the direction in which he is heading), “Green 2 intersection”, “Green 1 intersection”, and designated points. “Royal Burger” is shown. For example, “Green 1 intersection” is calculated as the main point, and “Royal Burger” is generated with the name “Royal Burger located west of Green 1 intersection” from the positional relationship with “Green 1 intersection”. Become. On the other hand, the name indicating “Royal Burger” is not limited to this. For example, in the case of this example, when going to the Royal Burger from the current position, the “green 1 intersection” is turned to the left. Therefore, the name “Royal Burger at the left of Green 1 intersection” may be generated based on the current position of the user. In particular, even if a user who normally performs heading-up display is told to be in the absolute direction, such as “being west”, the point cannot always be envisioned. Therefore, for example, the direction when traveling from the current position to the designated point may be described using a modifier such as a left or right turn. FIG. 42 is an example when the user returns home from the company. In this case, the “royal burger” is generated as, for example, “a royal burger that is located straight ahead at the green 1 intersection”. When the “Royal Burger” is expressed in absolute directions such as east, west, south, north, etc., in this example, all are “Royal Burgers in the west of the green 1 intersection”, but on the other hand, it is easy to imagine in this absolute direction. Some users cannot do this. For example, as in this example, the direction toward the base of the current position, such as “A left turn at the green 1 intersection ...” or “A straight ahead at the green 1 intersection ...” A name may be generated as a modifier.

  In addition, the generation of names in the present invention is the same as the generation using the time information shown in the first embodiment and the generation using the relative positional relationship with the main point shown in the second embodiment. But you can generate names in several ways. Furthermore, these can be fused or used separately, making it easier to grasp the user's location and improving the effect of this method.

  For example, even for the same “Luson”, it is also possible to generate “Lusson who always goes in the morning near the company” using the positional relationship between the time information and the main point based on the movement history of the user. On the other hand, when both features are used, the name becomes relatively long. Therefore, it is possible to generate a name that reflects both characteristics and is easy to grasp by generating a name with a short version such as “Luson going every morning near the company”.

  On the other hand, when both features are used, it is desirable to bring the time feature shown in the first embodiment in the second half before the positional relationship with the main point shown in the second embodiment. For example, if this is reversed, it becomes “Lusson near the company going every morning”, and it becomes difficult to know whether the time modifier “go every morning” applies to “company” or “Luson”.

  Also, instead of using both, it is also possible to select one of them and use them properly. For example, in an area near the home or within the user's range of action and having a sufficient movement history, the user is considered to have sufficient land intuition for the area, so the designated point is provided in relation to the main point. Thus, it is possible to easily imagine the point on the user's head.

  On the other hand, for users who usually display heading-up, users who set up their routes relatively well, and users who usually run only on limited roads and who are relatively not good at grasping spatial space, It is possible to easily think of it in the head by explaining based on the time information etc. that the user has made in the past instead of the position from the point of view.

(Embodiment 3)
In the above embodiment, the main point is calculated from the movement history, and the name is generated using the positional relationship between the designated point and the main point. The main point calculated from the movement history is likely to be well known by the user, and even if it is a point that is not known only by the name, the user can explain the position of the designated point based on this main point. You can think of that point in mind, and you can grasp it more easily. Furthermore, in this embodiment, it is determined whether or not the designated point is a transit point between main points, and a name generation method in the case of being a transit point will be described. For example, if a designated point, for example, a restaurant “Regal Host” is on the home and company route of the main point, by generating the name “Legal Host on the commute route”, simply what is “Regal Host” Even if it is not known, the user can grasp the location instantly. Details will be described below with reference to the drawings.

  FIG. 43 is a block diagram showing a configuration of the point name generation device according to the present embodiment. The same components as those in the second embodiment are given the same reference numerals. Hereinafter, each component will be described first, and the operation flow of the present invention will be described later.

  The point name generation device according to the present embodiment is a device for generating a name of a predetermined point on a map, and as shown in FIG. 43, a position information detection unit 101, a movement history storage unit 102, and a point specification unit 103. , Map information storage section 104, spot name generation section 105, spot name storage section 106, modifier storage section 109, display section 110, main spot calculation section 113, spot frequency calculation section 115, spot stay time calculation section 116, one movement A dividing unit 117 and a waypoint determination unit 118 are provided.

  The position information detecting unit 101 and the movement history accumulating unit 102 are means for detecting the position of the user as in the second embodiment, and detect latitude and longitude information as position information along with the movement of the user at a predetermined interval. Then, it is stored in the movement history storage unit 102.

  In addition, the spot frequency calculation unit 115, the spot stay time calculation unit 116, and the main spot calculation unit 113 are the same constituent elements as in the second embodiment, and calculate the frequency, the stay time, and the like from the accumulated travel history, The calculation unit 113 calculates main points.

  The one movement dividing unit 117 is a unit that divides the movement history accumulated based on the calculated main points into one movement for each main point, and calculates a transit point from the one movement.

  The waypoint determination unit 118 is a means for determining whether or not the point designated by the point designation unit 103 is a waypoint. A point name is generated by the point name generation unit 105 using a modifier. And the name of the produced | generated point is accumulate | stored in the point name storage part 106, for example, displayed on the display part 110, and is used. Hereinafter, a specific example will be described.

  In the map shown in FIG. 44, the user movements accumulated in the movement history accumulation unit 102 are indicated by thick black lines. Specifically, the movement history ID “301” is a history of departure from “home” and arriving at the restaurant “Regal Host” via “Green 4 intersection”, “Green 3 intersection”, and “Green 2 intersection”. . The movement history ID “302” indicates a movement that has departed from “Legal Host” and passed through “Green 1 Intersection” and “Hanamachi Company” and arrived at “Hanamachi Company”. The travel history ID “303” departs from “Hanamachi company” and passes “Hanamachi company Mae”, “Green 1 intersection”, “Green 2 intersection”, “Green 3 intersection”, “Green 4 intersection”. Shows the movement to return home. FIG. 45 shows these movements in a table.

  FIG. 46 shows the main points calculated by the main point calculation unit 113 as shown in the second embodiment. For example, “home”, “Hanamachi company”, and the like are calculated as the main points based on the frequency calculated by the point frequency calculation unit 115 and the average stay time calculated by the point stay time calculation unit 116. The user usually moves between the main points. And when moving between the main points, there are sometimes detours such as convenience stores and restaurants.

  For example, in the case of FIG. 44, the user is moving between “home” and “Hanamachi company” which are main points. On the other hand, it also shows that the restaurant “Legal Host” may be visited between “Home” and “Hanamachi Company”. In this way, the user is generally moving between main points and moving between them.

  Therefore, in the present embodiment, the movement between the main points calculated by the main point calculation unit 113 (defined as a main route) is regarded as one movement, and a place where a detour or the like is made is calculated as a via point. Specifically, the one movement dividing unit 117 refers to the starting point and destination of each movement history, determines whether or not it is a main point, and divides movement between main points as one movement. And the point which went through in the movement is calculated as a waypoint. For example, in the example shown in FIGS. 44 and 45, the starting point and destination of the movement history ID “301” are referred to and it is determined whether or not it is a main point. In this case, since the departure point is “home” which is the main point and the destination “regal host” is not the main point, it is combined with the movement history ID “302” which is the next history to make one movement. Then, since the destination of the movement history ID “302” is the main point “Hanamachi Company”, “Legal Host” is calculated as a transit point between “Home” and “Company” (main route) between the main points. Become.

  FIG. 47 (a) shows the calculated main route and waypoints. For example, the waypoint “Legal Host” of the main route “Home ⇒ (indicated by ⇒) Hanamachi company” is calculated. Here, when “legal host” is selected, a name is generated using a modifier corresponding to the above relationship. For example, as shown in FIG. 47 (b), the modifier “go to Hanamachi company” is selected from the main route “home ⇒ Hanamachi company”, and since it is a transit point, the modifier “along” is selected. As a result, the name “legal host along the way to the Hanamachi company” is generated.

  FIG. 48 shows an example of using the generated name. On the car navigation screen, a name such as “Legal Host along the way to Hanamachi Company” is displayed as a landmark search. Note that the generated name is not limited to this. For example, the name may be shortened to be “along the way to the company” or a name such as “on the commuting route…” may be generated. Good.

  Users usually move between major points, and use the route of the major point, such as “the way to the company ...”, “on the route to the tennis field…”, “the way to the English conversation class…” By generating, it becomes possible to grasp the designated point more easily.

  The operation flow of the present embodiment will be described with reference to the flowcharts of FIGS. In this embodiment, the operations from step 701 to step 703 are the same as those in the second embodiment. First, the position information detection unit 101 detects user position information (FIG. 49, step S701). The detected position information is stored in the movement history storage unit 102 (step S702).

  Next, the main point calculation unit 113 calculates the main point (step S703). The operation flow for detecting the main point is the same as that in the second embodiment shown in FIG. Therefore, it is omitted here.

  Next, the one movement dividing unit 117 divides the movement history into one movement between the main points and calculates a waypoint (step S704).

  First, referring to the departure place of the movement history (FIG. 50, step S801), it is determined whether or not it is a main point (step S802). In the case of the main point (Yes in step S802), it is set as the departure point of the main route (step S803). If it is not the main point (No in step S802), the process proceeds to step S809. For example, in the case of the movement history shown in FIG. 45, the departure point of the movement history ID “301” is the main point (Yes in step S802), and is thus set as the departure point of the main route.

  If it is the departure point of the main route (step S803), the destination is then referenced (step S804). Then, it is determined whether or not the referenced destination is a main point (step S805). If it is not a main point (No in step S805), it is determined as a transit point of the main route (step S804). For example, in the case of the movement history shown in FIG. 45, since the destination “regal host” of the movement history ID “301” is not a main point (No in step S805), it is set as a transit point of this main route. On the other hand, if it is a main point (Yes in step S805), it is set as the destination of the main route (step S808). Then, it is determined whether or not all the movement histories have been referred to (step S809). If not referred to (No in step S809), the process returns to step S801, and if referred to (Yes in step S809), the process ends.

  When it is determined that the route is a transit point of the main route (step S806), the next movement history is referred to (step S807), and the process returns to step S804. In the case of FIG. 45, the movement history ID “302” which is the next movement history is referred to, and the operation is repeated. Since the destination of the movement history ID “302” is the main point “Hanamachi company” (Yes in step S805), it is set as the destination of the main route (step S808), that is, the main route “home” and “Hanamachi” The “legal host” is calculated as a transit point between the companies.

  It is determined whether all movement histories have been referred to. If all movement histories have not been determined yet (No in step S809), the process returns to step S801 and the operation is repeated. On the other hand, when all the movement histories have been determined (Yes in step S809), the process ends.

  Next, the point specifying unit 103 specifies a point (FIG. 49, step S705), and the waypoint determination unit 118 determines whether or not the specified point is a waypoint (step S706). If it is a transit point, the process proceeds to step S707.

  Then, the modifier stored in the modifier storage unit 109 is referred to (step S707), and the spot name generator 105 generates a spot name (step S708). The last generated name is stored in the spot name storage unit 106 (step S709), and the process ends.

  In the second embodiment, the name of the designated point is generated based on the relative positional relationship with the main point. However, for example, the name can be controlled using the main route shown in the present embodiment. Hereinafter, description will be made with reference to FIG.

  In the map shown in FIG. 51, the main route between the main points “home” and “Hanamachi company” is indicated by a thick black line. On the other hand, it is assumed that “Munakata tennis field” is calculated as the main point. Here, “legal host” is designated by the point designation unit 103, and the name of this “legal host” is generated. Here, it is assumed that the “legal host” is within a radius of 500 m centering on “Munakata tennis field”. Then, by the method in the second embodiment, the modifier “near” is selected, and it can be generated as “legal host near the Munakata tennis field”. However, it is assumed that the user has never stopped at the “Regal Host” when going to “Munakata Tennis Field”, but only stops when going to the “Hanamachi Company” on the commuting route. In this case, it is certainly geographically “near” the “Munakata Tennis Field”, but the user has never been to this “Regal Host” when going to the “Munakata Tennis Field”. , "Regal host near the Munakata tennis field" is not always possible. In this case, even if the distance from the “home” or “Hanamachi company” is a little far away, it is easier for the user to understand if it is generated with a name such as “legal host along the route to the company”. . Therefore, for example, when the name based on the relative position shown in the second embodiment and the name based on the relationship between the main route and the waypoint shown in the present embodiment can be generated, it is based on the relationship between the main route and the waypoint. The name may be preferentially applied. This is because a name that can be easily drawn by the user can be generated.

  Also, the name may be generated by calculating the distance of the main route and calculating the positional relationship of the designated point on the main route. This will be described below with reference to FIG. FIG. 52 shows the “home”, “Hanamachi company”, which are the main points, and the commuting route, which is the main route between them, with black thick lines, as in FIG. 51 and the like. For example, first, the distance of the entire route is calculated. In FIG. 52, the total is calculated to be 10 km. On the other hand, the positional relationship between the designated points is calculated. For example, “Luson A” is located 2 km from the company. In other words, it is located at a distance of 8 km from home. On the other hand, “Luson B” is located 2 km from home. In other words, it is located 8km from the company. In this case, “Lusson A” is relatively close to the company, so “Lusson A immediately after leaving the company”, while “Lusson B” is relatively close to home, so “Lusson B immediately after leaving home”, etc. The name may be generated based on the positional relationship with respect to the entire route.

(Embodiment 4)
In the above embodiment, the point specified by the point specifying unit 103 is a specified landmark or the like, and the use of the generated name has been described by taking a landmark search as an example. Conventionally, landmark names registered by the user simply use that name, and cannot always be grasped only by the name, and the user knows based on the movement history as shown in the above embodiment. The convenience was shown by generating with an easy name. On the other hand, the generation of names in the present invention is not limited to landmarks and the like. For example, when information is provided to the user such as traffic jam information, a reference point may be generated with a name that is easier for the user to grasp. Details will be described below with reference to the drawings.

  FIG. 53 is a block diagram showing a configuration of the point name generation apparatus according to the present embodiment. In addition, the same code | symbol is provided to the component shown by the said embodiment, and detailed description is abbreviate | omitted.

  The point name generation device in the present embodiment is a device for generating a name of a predetermined point on a map, and as shown in FIG. 53, a position information detection unit 101, a movement history storage unit 102, a main point calculation unit 113, a route calculation unit 119, a point designation unit 103, a relative positional relationship calculation unit 114, a map information storage unit 104, a modifier storage unit 109, a spot name generation unit 105, a spot name storage unit 106, and a display unit 110. Yes.

  First, as in the above embodiment, the position information detection unit 101 is a means for detecting the current position of the user, and the route calculation unit 119 calculates a route from the current position to the designated destination using map information. It is means to do.

  For example, as shown in FIG. 54, it is assumed that the user designates a movie theater “Wagner” as a destination from the current position, and a route indicated by a thick black line is calculated. In general, a route calculation unit provided in a car navigation system uses a road network of map information, refers to the cost of a node such as an intersection, and calculates a route so as to minimize the cost. Here, it is assumed that a route that passes through the “green 1 intersection”, “Keihan 1 intersection”, “Keihan 2 intersection”, etc., indicated by the thick black line is obtained. Furthermore, a traffic jam occurs at “Green 1 intersection”, and this traffic information is provided. Conventionally, in order to indicate traffic jam information, for example, the name of an intersection is indicated, and “2 km traffic jam before Green 1 intersection” is provided. However, it is rare that the user remembers all the names of the intersections, and it is difficult to grasp the point by simply providing the name of the intersection. Thus, in the present embodiment, for example, a description will be given of a name generation method that makes it easier to grasp the location when traffic information is provided using an intersection name.

  The movement history accumulation unit 102 accumulates the position information detected by the position information detection unit 101 in the movement history accumulation unit 102 as described in the above embodiment. And the main point calculation part 113 calculates a main point from the accumulated movement history. On the other hand, the point designating unit 103 designates a predetermined point. In the present embodiment, the route is a route calculated by the route calculating unit 119, and an intersection, for example, is used as the input.

  As shown in FIG. 54, there is a traffic jam before “Green 1 intersection”. Therefore, the name of this “green 1 intersection” is generated using the points calculated by the main point calculation unit 113. For example, as shown in the above embodiment, “Hanamachi company” is calculated as the main point. Therefore, using the modifiers stored in the modifier storage unit 109, the name "Green 1 intersection near the company" is generated.

  FIG. 55 shows an example in which traffic jam information is provided using the name of an intersection generated by the above method. On the left side of the display screen of the car navigation system, traffic information such as “Green 1 intersection near the company”, “2 km traffic jam” and traffic information are shown. Conventionally, traffic information provided by VICS or the like has provided traffic information at each point or intersection using character information or image information. The provided car navigation merely shows the information, and the displayed point is not always grasped by the user, and grasping is very difficult. However, as shown in the present embodiment, by generating and providing a name reflecting the user's behavior characteristics based on the user's movement history, for example, the name of the intersection based on the main point, the user can instantly It becomes possible to grasp the point. In particular, there are intersections everywhere, and the user does not always know each name. By providing an intersection based on a point that the user is familiar with in this way, the user can draw the point at the head without knowing the name of the intersection, making it easy to grasp the information and driving load Can also be reduced.

  In addition, when generating an intersection name, the direction which is not an intersection which the user is familiar but an intersection with which the name is comparatively known exhibits the effect. For example, the user may already know the name of an intersection with a high passing frequency. Or, an intersection that has a long transit time because it is usually caught in a traffic jam may already know its name. Therefore, for example, in the case of an intersection with a relatively small number of passages or an intersection time, the name may be generated in the case of an intersection with a relatively short passage time.

  Furthermore, not only the intersection name but also the name of the point obtained by, for example, VICS information or the like may be generated at the calculated main point shown in the second embodiment.

  FIG. 56 shows traffic information obtained as VICS information, for example. On the left side of the screen, traffic points such as “Sakura City”, “Ume”, and “Matsu City” are indicated by arrows. Further, when there is a traffic jam, it is generally indicated in red or the like on this arrow. On the other hand, the name of the place such as “Sakura City” is simply used as it is, and the user does not always know the place. Therefore, for example, in this case, a city is input as a designated point, and a name is generated at, for example, a main point shown in the present invention. It becomes possible to grasp.

  In addition, when registering a point with a car navigation system or the like, it is common to register the designated point and the surrounding area within a predetermined radius as one point, for example, register the facility name included within the predetermined range as the name of the point. It was the target. Therefore, if the newly designated points are outside the predetermined range, these points are determined as separate points. Therefore, the designated points may be grouped into one to generate names and store them. Specific examples will be described below with reference to the drawings.

  FIG. 58 shows a car navigation screen of a touch panel, for example. It is assumed that a point that is a touch panel or the like is designated by the user. Although this point is assumed to be a “JASKA” parking lot, in general, a car navigation system extracts facilities included within a predetermined radius centered on the designated point and registers them as landmarks. In this case, “JASKA” is extracted and registered as a landmark. Furthermore, the user's behavior characteristic shown in the present invention is reflected, and for example, a name is generated as “Juska going to Sunday”. On the other hand, as shown in FIG. 58, when new parking lots are newly designated, they are not included in the predetermined radius, and thus are registered as different facilities. In recent years, due to the advent of huge general facilities, parking lots have spread over a wide area, so if simply using a predetermined radius or the like, these landmarks will be registered separately. Therefore, for example, these landmarks may be grouped based on the map information stored in the map information storage unit 104, and the group at this point may be stored as “Jusca going to Sunday”. Alternatively, when a plurality of arrival points are adjacent to each other, they may be grouped. In such a huge complex facility, the parking lot covers a wide area, and the location where the user parks varies depending on the day. Therefore, there are a plurality of parking spots (arrival points) as a history. In such a case, it may be determined as a complex facility and grouped. Even if the map information is not yet reflected, it is possible to flexibly cope with the registration of these complex facility names from the user's action. Even when the arrival points are adjacent, it is desirable not to group them when the arrival date is the same day. The reason will be described below with reference to FIG.

  In FIG. 59, there is a parking lot in the complex facility “Jusca” and its surroundings. Since the place where the user parks differs depending on the day, a plurality of histories of arrival at these parking lots exist. However, it is common to arrive at such parking lots on different days. That is, it is common not to park in another parking lot on the same day.

  On the other hand, different facilities such as “Messo”, “Luson”, “Home”, etc. are adjacent to each other in the map shown in the lower row, and the user has accumulated a history of arrival at these facilities. However, unlike "Jasca", these are different facilities and are not desirable to group. On the other hand, even if they are adjacent to these different facilities, they may park on the same day. Therefore, based on the history, facilities that have been parked on the same day are judged as different facilities even if they are adjacent to each other. It becomes possible.

(Embodiment 5)
In the above embodiment, it is also shown that the names of intersections and routes may be generated based on the movement history and provided as information (FIG. 55, etc.). In general, information on traffic jams is often provided based on routes and intersections. For example, a predetermined intersection or route such as “green 1 intersection 2 km traffic jam” and the degree of traffic jam are provided to the user by image or voice. However, it is often the case that the user does not know the route or intersection name. The destination where the user actually arrives is the final destination to which he / she is going, so it may be considered that he / she knows the location / name relatively, but the road name / intersection name of the route is For the user, it is simply a thing to pass through, and there are many cases where the name and position are not grasped especially when it is necessary to concentrate on driving or when using a car navigation system. Also, in the case of intersections, unlike destinations, even if they have passed in the past, there is a tendency to be recognized as a completely different point depending on the approach direction, so just say the name of the intersection Sometimes you don't know where. Furthermore, since intersections and other destinations differ from the final arrival point, they will pass straight through and turn right and left, etc., so it is necessary to convey them more accurately and at a more appropriate timing from the viewpoint of providing information. Also occurs.

  On the other hand, in the case of an intersection, etc., not only the modifiers based on the position and temporal concept obtained from the history, but also the user has grasped the point more, such as having lost in the past or about to encounter an accident It is also possible to extract important elements from the history and generate names. Therefore, the present embodiment makes it possible to provide information that makes it easier for the user to understand such intersections and routes by generating a movement history together. The system configuration and operation flow of the present embodiment will be described below with reference to the drawings.

  FIG. 60 is a block diagram showing a configuration of the point name generation device according to the present embodiment. The same reference numerals are given to the same components as those in the above embodiment.

  The point name generation device in the present embodiment is a device for generating a name of a predetermined point on a map, and as shown in FIG. 60, a position information detection unit 101, a movement history storage unit 102, and a route calculation unit 119. , An erroneous driving determination unit 122, a spot designation unit 103, a map information storage unit 104, a modifier storage unit 109, a spot name generation unit 105, a spot name storage unit 106, and a display unit 110.

  Similar to the above-described embodiment, the position information detection unit 101 is a unit that detects the current position of the user, and the route calculation unit 119 is a unit that searches for a route from the current position to the designated destination. In FIG. 61, the user designates the movie theater “Sushi Jiro” as the destination from the current position, and the path indicated by the thick black line is calculated. Similarly to the above embodiment, the movement history accumulation unit 102 uses the map information accumulated in the map information accumulation unit 104 to obtain the latitude / longitude information detected by the position information detection unit 101 such as a destination or an intersection. This is converted into a node sequence, and this sequence is accumulated as a movement history.

  FIG. 62 is a diagram showing actual travel of the user. The position information detected as the user travels is indicated by white circles. Specifically, the user of this example leaves home, turns right at the green 3 intersection, goes straight at the green 2 intersection, makes a U-turn at the back 5 intersection, returns to the green 2 intersection again, this time turns right and finally It shows the movement that arrived at “Sushi Jiro”.

  FIG. 63 is a diagram showing the accumulated movement history. The travel shown in FIG. 62 as the movement history ID “011” is accumulated as a series of nodes. Specifically, the date and time “September 20, 2005 (Wednesday)” departed from “Home”, “Green 4 (intersection)”, “Green 3”, “Green 2”, “Back 5”, “Green 2” , The history of arriving at “Sushi Jiro” via “Green 1” is accumulated.

  The erroneous traveling determination unit 122 is means for determining erroneous traveling on the route calculated by the route calculating unit 119 based on the travel history actually traveled stored in the travel history storage unit 102. In general, the user may accidentally go straight to an intersection that must make a right or left turn, etc., and later take a U-turn or the like to return to the intersection again. The erroneous traveling determination unit 122 is a means for determining an erroneous intersection based on such an action. In FIG. 63, the user must originally turn left at the green 2 intersection, but the user accidentally goes straight on, then turns left at the “back 5 intersection”, makes a U-turn, and returns to the “green 2 intersection” again. In such a case, as shown in FIG. 63, “green two intersections” appear multiple times (twice) as the movement history. Therefore, the erroneous traveling determination unit 122 determines this “green 2 intersection” as an intersection that has erroneously traveled.

  In recent years, some car navigation systems have a function (reroute function) for searching a route again from a point when the recommended route is deviated. The point where this reroute is performed may be determined as a point where the vehicle has erroneously traveled. FIG. 64 shows an example of reroute. In this example, it is assumed that the user has gone straight through “Green 2 intersection”. Here, a reroute is made and the route to reach “Sushi Jiro” via “Back 5 intersection”, “Back 6 intersection”, and “Hanamachi company mae” is searched most, and is indicated by a thick black line. On the other hand, the user is traveling along the route. Therefore, it is determined that the “green 2 intersection” where the reroute has been made is a mistraveled point. Furthermore, the route cost of the route searched first and the route cost of the rerouted route may be compared to determine whether the vehicle actually made a mistake or whether the route was intentionally taken. As shown in FIG. 62, if the user makes a U-turn and passes the same intersection again, there is a high possibility that he / she drove in error. However, in the case of driving as shown in FIG. It is thought that he was passing. Therefore, the route costs are compared, and it may be determined that the vehicle is erroneously traveling when the detour is more than a predetermined threshold.

  The point designating unit 103 is a means for designating a predetermined point as in the above-described embodiment. The point designating unit 103 assigns the modifier stored in the modifier storage unit 109 to the designated point, and the point name generating unit 105 Generate a name for. The generated spot names are stored in the spot name storage unit 106 and displayed on the display unit 110. In this example, a point name is generated with a point determined to be an erroneous running as its input. Specific examples will be described below with reference to the drawings.

  FIG. 65 is a diagram for explaining the generation of point names. In the modifier storage unit 109, the names used for the spot conditions are stored as in FIG. In the present embodiment, for example, the name “I have been confused before” used for the condition “wrong driving class” is stored. As shown in FIG. 63, the point designation unit 103 is input as a point where “Green 2 intersection” is designated, and the point name generation unit 105 generates a name as “Green 2 intersection that has been lost before”. It accumulates in the spot name accumulation unit 106.

  FIG. 66 shows an example of the display. As traffic information regarding the Green 2 intersection, “Green 2 intersection that has been lost before” and “Accident occurred” are displayed. In addition, it is good also as providing how it was lost at the same time. Furthermore, since it is often the case that the information “how to get lost” is relatively long when provided by text or voice, it is desirable to provide it visually such as a map or a photograph. On the right side of the screen in FIG. 66, the movement history of the actual user traveling is displayed on the map to show how he / she was lost. In general, information on traffic jams is often provided based on routes and intersections, but the names of roads and intersections on routes are different from destinations and are simply passed for the user, especially for driving. When there is a need to concentrate or when using a car navigation system, the name and position are often not grasped. However, as shown in this embodiment, by providing information with easy-to-understand names based on past experiences of users, such as intersections that were previously accidentally driven, the driver's burden due to information provision is reduced and driving more comfortably It is possible to exert a special effect that promotes it.

  Hereinafter, the operation flow of this embodiment will be described with reference to FIG. First, the position information detecting unit 101 detects user position information (step S901). The detected position information is stored in the movement history storage unit 102 (step S902).

  Next, the erroneous traveling determination unit 122 determines erroneous traveling (steps S903 to S904). Specifically, the movement history is referred to (step S903), and it is determined whether there is a spot that appears in duplicate (step S904). If it exists (Yes in step S904), the process proceeds to step S905. If it does not exist, the process ends (No in step S904).

  Next, the spot designating unit 103 designates a spot (step S905), refers to the modifier stored in the modifier storage unit 109 (step S906), and the spot name generator 105 generates the name of the spot (step S907). ). The last generated name is stored in the spot name storage unit 106 (step S908), and the process ends.

  In addition, it is good also as accumulating the log | history of whether information was provided with the produced | generated name, and correcting a name later. FIG. 68 is a block diagram showing the configuration of the point name generation apparatus in this case. In addition to the components shown in FIG. 60, this point name generation device newly includes a display information storage unit 123 and a name appropriateness determination unit 112 shown in the above embodiment.

  The display information storage unit 123 is a means for storing information indicating whether or not the displayed name is displayed. FIG. 69 is a view showing information stored in the display information storage unit 123. As shown in the above embodiment, it is assumed that the spot name generation unit 105 generates a spot name “Green 2 intersection that has been lost before” and provides it to the user as shown in FIG. The display information storage unit 123 stores a history of whether or not the display is performed, for example, the number of times. In the example shown in FIG. 69, one is counted as the number of times provided.

  The name appropriateness determination unit 112 is a means for determining whether or not to provide a generated name as in the above embodiment. In this example, with reference to the “provided number of times” stored in the display information storage unit 123, when provided more than a predetermined threshold (for example, once), not the generated name but only the point It will be provided by name. FIG. 70 shows an example of display. Unlike FIG. 66, it can be seen that information is provided only by “Green 2 intersection” and the name of the intersection.

  In the present invention, the name is generated based on the movement history so that the user can easily understand the name of the designated point. In particular, in the case of destinations, names such as convenience stores “Luson”, “Shiryo Bank”, and gas station “Messo” are often duplicated even though they are different points. By generating, it is possible to help the user to understand and to drive comfortably without giving an excessive information load. On the other hand, in the case of an intersection, the reason why it is difficult for the user to understand is not because the names overlap, but often because they pass only there and do not know the name. Therefore, it will help understanding by generating the name based on the history, but on the other hand, if it is provided with the name generated a predetermined number of times in the past, it is determined that the intersection is already remembered It is good also as providing with a name as it is. In particular, in the case of intersections, information provision is often performed during travel such as route guidance, and excessive information provision is not preferable. If the name appropriateness determination unit 112 has performed a predetermined number of times (here, once), the name is provided only by the name of the point, and smooth running can be promoted.

  The generation of names may be controlled in consideration of the direction of approach to the intersection. Unlike the final destination, in the case of an intersection, the impression often varies greatly depending on the direction of passage. For example, even if you have passed a certain intersection in the past, if you enter the intersection in the opposite direction, or if you enter from another route, even if it is the same intersection, it is completely different for the user It may be preferable to receive an impression and provide detailed information. In particular, since the intersection passes while traveling at a predetermined speed, it is desirable to provide information appropriately and easily for the user. Thus, for example, the display information storage unit 123 may store not only information on whether or not information is provided, but also information on the travel route of the user at that time, and control information provision.

  FIG. 71 is a block diagram showing the configuration of the point name generation device in this case. The components of this point name generation device are the same as in FIG. 68, and here, information relating to the current travel detected by the position information detection unit 101 is input to the display information storage unit 123 and stored. . FIG. 72 shows an example of information stored in the display information storage unit 123. In addition to the information shown in FIG. 69, information related to “movement route when provided” is further accumulated. For example, “Green 2 intersection that has been lost before” is provided under the name, when it entered “Green 2 intersection” via “Green 3 intersection”, that is, provided in the moving direction shown in FIG. It is shown that the number of times is one. Similarly, for example, as a return route, there is one time when entering “Green 2 intersection” via “Green 1 intersection”, and once when entering “Green 2 intersection” via “Back 5 intersection”. The effect is shown. On the other hand, it is shown that the user has never entered “Green 2 intersection” via “Back 6 intersection”. Based on this information, the name appropriateness determination unit 112 determines the number of times provided for each “movement route at the time of provision”. For example, if there are more than a predetermined number of times (here, once), then the movement route Then, it is good also as providing information only with the name, and providing information with the produced | generated name when less than a predetermined number of times (namely, 0 times). Specifically, for example, as shown in FIG. 73, when going from “Back 6 intersection” to “Green 2 intersection”, since there is no movement in this direction in the past, the information is set as “Green 2 intersection that has been lost before”. Will be provided. Even if it is an intersection that has passed in the past, the direction of the intersection is different, so it is possible to eliminate the risk of getting lost as a completely different point.

  Control may be performed according to the distance relationship to the intersection. In the embodiment described above, an example in which a short name and a long name are selectively used based on the current position is shown (FIG. 27). In particular, in the case of providing information related to an intersection, it is necessary to use a long name and a short name separately in consideration of traveling load. Furthermore, it may be preferable to use them properly depending on the distance to the point. For example, when providing traffic information or route information, if you are far from that location, you will not know what it is even if you only provide the name, but if you continue running for a while and approach that point to some extent, You may also remember the memory of the name, and even if it is provided only by name, it can be understood well. Therefore, the names generated according to the distance to the point may be used properly. This will be described below with reference to the drawings.

  FIG. 74 is a block diagram showing the configuration of the point name generation device in this case. This point name generation device includes a distance detection unit 124 in addition to the components shown in FIG. The distance detection unit 124 is a means for detecting a distance relationship to a point where information is provided based on the current position detected by the position information detection unit 101 and the current travel route calculated by the route calculation unit 119. . And the name appropriateness determination part 112 uses a name properly based on the detected distance.

  FIG. 75 is a diagram illustrating an example in which names are selectively used according to distances. In FIG. 75, it is assumed that the user leaves “Sports Gym Exercise” and heads for “Movie Theater Wagner”. On the other hand, traffic congestion information is generated at the green 1 intersection and a notification to that effect is given. The green 1 intersection is, for example, near the user's company “Hanamachi company”, as shown in the second embodiment, and the name “Green 1 intersection near Hanamachi company” is generated. To do. The distance detection unit 124 detects that the distance from the current position to the green 1 intersection is 3000 meters. The name appropriateness determination unit 112 determines, for example, whether or not there is a distance greater than or equal to a predetermined threshold (for example, 1000 meters). If the distance is greater than or equal to the threshold, information is provided with the generated name. Information shall be provided only by name. In FIG. 75, the distance is 3000 meters, which is equal to or greater than the threshold value, so the information is provided as “Green 1 intersection near Hanamachi company”. On the other hand, in FIG. 76, since the distance is 900 meters and less than the threshold value, information is provided as “Green 1 intersection”.

  In general, if there is a distance to the point where the information is provided, the user may not know where it is, but as the driving progresses, when the point gets closer, the area recalls from the nearby situation, You may be able to remember even if information is provided only at the location. Thus, name generation may be controlled based on the current position and the distance to the point.

  The present invention provides, for example, a car navigation device or a portable terminal as a device for generating a name of a point, generates a name of the point based on the movement history, and makes it easier to grasp the point Available as

DESCRIPTION OF SYMBOLS 101 Position information detection part 102 Movement history storage part 103 Point designation part 104 Map information storage part 105 Point name generation part 106 Spot name storage part 107 Time calculation part 108 Period calculation part 109 Modifier storage part 110 Display part 111 Voice output part 112 Name appropriateness determination unit 113 Main point calculation unit 114 Relative positional relationship calculation unit 115 Point frequency calculation unit 116 Point stay time calculation unit 117 One movement division unit 118 Route determination unit 119 Route calculation unit 120 Similar name extraction unit 121 Name duplication determination unit 121 122 erroneous traveling determination unit 123 display information storage unit 124 distance detection unit

Claims (4)

A point name generation device that generates a name related to a predetermined point on a map,
Position information detecting means for detecting the position of the user;
Movement history storage means for storing the position detected by the position information detection means as a movement history;
Map information storage means in which a predetermined point and the first name of the point are stored in association with each other;
A point designation means for accepting designation of a predetermined point;
A modifier for modifying the first name of the designated point is determined based on the movement history including the designated point received by the point designation means, and the decided modifier and the first name are used. , Point name generating means for generating a second name of the designated point;
A name duplication determination unit that determines whether or not the name of the designated point received by the point designation unit overlaps,
The point name generation unit generates a second name using different modifiers when the name duplication determination unit determines that the name is duplicated. The point name generation device according to claim 1, wherein the category of the designated point received by the point designation unit is a convenience store, a gas station, or a restaurant. A point name generation method for generating a name related to a predetermined point on a map by a point name generation device including map information storage means in which a predetermined point and a first name of the point are stored in association with each other,
A position information detecting step in which the position information detecting means detects the position of the user;
A movement history accumulating step for accumulating the position detected by the position information detecting means as a movement history;
A point designating step in which the point designating unit accepts designation of a predetermined point;
The point name generation unit determines a modifier for modifying the first name of the designated point based on the movement history including the designated point received by the point designation unit, and the decided modifier and the determined word Using a first name, a point name generating step for generating a second name of the designated point;
A name duplication determination means comprising: a name duplication judgment step for judging whether or not the name of the designated spot received by the spot designation means is duplicated;
In the spot name generating step, the spot name generating means generates a second name using different modifiers when the name duplication determining means determines that the name is duplicated. A program for the point name generation device comprising the map information storage unit according to claim 1, wherein the program is recorded on a computer-readable recording medium,
Computer, and the position information detecting means, the moving history storing means, said point specifying means, and before Symbol location name generating means, a program to function as the name overlap determination means.

Images