JP2018044778A - Discrimination device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a discrimination device with which it is possible to accurately estimate and discriminate a candidate for drop-in place and a candidate for destination for a user.SOLUTION: A destination/drop-in place discrimination unit 14 holds a plurality of discrimination conditions for acquiring point information that includes a visited point that a user has visited and discriminating the visited point as a candidate for drop-in place or a candidate for destination for the user, and discriminates the point as a candidate for destination or a candidate for drop-in place on the basis of the discrimination conditions. When discriminating, it determines the validity of using each individual discrimination condition on the basis of the acquired point information, and discriminates as a candidate for destination or a candidate for drop-in place on the basis of the discrimination condition that is determined to be usable.SELECTED DRAWING: Figure 2

Description

  The present invention relates to a discrimination device that discriminates a stopover or a destination.

  In a guidance device such as a car navigation device mounted on a vehicle, a destination that the user wants to finally visit or a stopover location on the way to the destination or on the way home from the destination is set. By this, it is possible to guide the route via the stopover.

  For example, Patent Document 1 discloses a vehicle stop position based on a result of detecting a plurality of vehicle states such as parking brake, ACC, and stay time when the vehicle is stopped in the destination / stop-by location determination process. It is described that information is provided about a point to be a destination, etc., by determining whether the destination is a stopover place just for the purpose of use.

JP 2007-10570 A

  In the invention described in Patent Document 1, it is only possible to detect that the vehicle is stopped by the parking brake and ACC, and it is not always appropriate for determining whether the vehicle is a destination or a stop-off place. Further, even when the determination is made based on the staying time, if the number of times of visiting the point is small or the staying time varies greatly, it may not be possible to make an appropriate determination.

  Then, this invention makes it a subject to provide the discrimination | determination apparatus which can estimate and discriminate | determine a stopover candidate and destination candidate for a user accurately, for example.

  In order to solve the above-described problem, the invention according to claim 1 includes an acquisition unit that acquires point information including a visit or the like visited or searched by the user, and the destination or the like as the destination candidate for the user. A discriminating unit for discriminating the visited point as the destination candidate or the stop-in candidate based on a plurality of discriminating conditions for discriminating into the stop-off candidates, wherein the discriminating unit is based on the point information Whether or not each of the determination conditions is usable is determined, and the point of visit or the like is determined as the destination candidate or the stopover candidate based on the determination condition determined to be usable.

  The invention according to claim 9 is a discrimination method of a discrimination device for discriminating a stopover candidate or a destination candidate for a user, and acquiring step information including a visit or the like visited or searched by the user And a determination step of determining the visit point as the destination candidate or the stop point candidate based on a plurality of determination conditions for determining the visit point as a destination candidate or a stopover candidate for the user. The determination step determines whether or not each of the determination conditions can be used based on the point information, and the destination candidate or the It is characterized by being identified as a stopover candidate.

  The invention described in claim 10 is characterized in that the discrimination method according to claim 9 is executed by a computer.

It is a block block diagram of the navigation apparatus as a guidance apparatus concerning one Example of this invention. It is the block block diagram which showed the functional structure of the discrimination | determination apparatus concerning the 1st Example of this invention with which the navigation apparatus shown by FIG. 1 was equipped. It is a flowchart of the whole operation | movement of the discrimination | determination apparatus shown by FIG. FIG. 4 is a flowchart of a determination condition determination operation shown in FIG. 3. FIG. FIG. 4 is a flowchart of the determination operation shown in FIG. 3. FIG. It is an example of a table of a visit point and a genre, the number of visits, and stay time.

  Hereinafter, a determination device according to an embodiment of the present invention will be described. A determination device according to an embodiment of the present invention is configured to acquire point information including a visit or other point visited or searched by a user, and to determine a visit or other point as a destination candidate or a stopover candidate for the user. And a discriminating unit for discriminating a visit point as a destination candidate or a stopover candidate based on the plurality of discrimination conditions. Then, the determination unit determines whether or not each of the determination conditions can be used based on the point information, and determines a point such as a visit as a destination candidate or a stopover candidate based on the determination condition determined as available. By doing in this way, it becomes possible to discriminate | determine only from the discrimination conditions which can be utilized based on point information among several discrimination conditions. Therefore, it is possible to accurately determine and discriminate between the stopover candidate and the destination candidate according to the discriminating conditions that can be appropriately discriminated.

  In addition, the point information includes information on the genre of the points of visit, etc., and the discriminating unit determines the number of points of visits per genre if the number of points of visits per genre is greater than or equal to the first threshold. May be determined to be usable as a determination condition. By doing in this way, when the number of points of visits per genre in the point information is equal to or more than the first threshold, it is possible to determine the number of points of visits for the genre. Therefore, when there are few visit points per 1 genre and the visit tendency in the said genre cannot be estimated accurately, it can avoid using.

  In addition, the point information includes information on the genre of the site such as a visit, and when the total number of points per genre is greater than or equal to the second threshold value, The number may be determined to be usable as a determination condition. By doing in this way, when the number of all points included in one genre is equal to or greater than the second threshold, it is possible to make a determination using the number of points such as visits for the genre. Therefore, when the number of all points per genre is small and the tendency in the genre cannot be accurately estimated, it can be avoided to use.

  In addition, the point information includes information on the number of visits for each point such as a visit, and the determination unit may determine that the visit number is not usable as a determination condition when the maximum number of visits is less than the third threshold. . By doing in this way, when the maximum value of the number of visits at a point such as a visit is less than the third threshold, the number of visits is small, and the visit tendency of the user is unknown. Thus, it is possible to prevent a decrease in the accuracy of discriminating between the stopover candidate and the destination candidate.

  In addition, the point information includes information related to the visit interval for each point such as a visit, and the discriminator uses the number of visits for the visit point as a discrimination condition when the visit interval of the visit etc. is less than the fourth threshold. It may be determined that it is impossible. By doing in this way, when the visit interval of the visit point is less than the fourth threshold, the visit interval is short and the visit tendency of the user is unknown. It is possible to prevent a decrease in discrimination accuracy between candidates and destination candidates.

  In addition, the point information includes information on the stay time for each point such as a visit, and the determination unit may determine that the stay time is not usable as the determination condition when the maximum stay time is less than the fifth threshold. Good. By doing in this way, when the maximum value of the staying time at a point such as a visit is less than the fifth threshold, the staying time is short and the user's staying tendency is unknown. Thus, it is possible to prevent a decrease in the accuracy of discriminating between the stopover candidate and the destination candidate.

  In addition, when the variation in the stay time at the point such as the visit is equal to or greater than the sixth threshold, the determination unit may determine that the stay time is not usable for the visit point as the determination condition. By doing in this way, when the variation of the points such as visits is equal to or more than the sixth threshold, the stay time varies, and the tendency of whether or not the user stays at the points of visits for a long time is unknown. By not using the staying time, it is possible to prevent the accuracy of discrimination between the stopover candidate and the destination candidate.

  Moreover, the guidance apparatus concerning one Embodiment of this invention is provided with the discrimination | determination apparatus mentioned above, It is characterized by the above-mentioned. By doing in this way, in a guidance device such as a navigation device, it is possible to accurately discriminate between a stopover candidate and a destination candidate for the user.

  In addition, a determination method according to an embodiment of the present invention includes an acquisition step of acquiring point information including a visit or the like visited or searched by the user, and the visit or the like is determined as a destination candidate or a stopover candidate for the user. And a discrimination step of discriminating a visit point as a destination candidate or a stopover candidate based on a plurality of discrimination conditions. Then, the determination step determines whether or not each of the determination conditions can be used based on the point information, and determines a point such as a visit as a destination candidate or a stopover candidate based on the determination condition determined to be usable. By doing in this way, it becomes possible to discriminate | determine only from the discrimination conditions which can be utilized based on point information among several discrimination conditions. Therefore, it is possible to accurately determine and discriminate between the stopover candidate and the destination candidate according to the discriminating conditions that can be appropriately discriminated.

  Moreover, it is good also as an estimation program which makes a computer perform the discrimination | determination method mentioned above. By doing in this way, it becomes possible to discriminate | determine only by the discrimination conditions which can be utilized based on point information among several discrimination conditions using a computer. Therefore, it is possible to accurately determine and discriminate between the stopover candidate and the destination candidate according to the discriminating conditions that can be appropriately discriminated.

  A discrimination apparatus according to an embodiment of the present invention will be described with reference to FIGS. The discrimination device according to the present embodiment is provided in the navigation device 50 shown in FIG.

  As shown in FIG. 1, a navigation device 50 as a guide device according to an embodiment of the present invention includes a control unit 51, a communication unit 52, a GPS reception unit 53, a sensor input unit 54, and a storage device 55. , An operation unit 56, a display unit 57, and an audio output unit 58.

  The control unit 51 is configured by a CPU (Central Processing Unit) including a memory such as a RAM (Random Access Memory) and a ROM (Read Only Memory), and controls the navigation device 50 as a whole. Further, as necessary, guidance information (a route, a traveling direction, etc.) to a predetermined position such as a destination input from the operation unit 56 is generated. In this embodiment, the stopover candidate and the destination candidate are also determined.

  The communication unit 52 can communicate with an external server as needed under the control of the control unit 51. The external server may be provided with, for example, map data or POIDB (Point Of Interest DataBase) described later. In the present embodiment, an example is shown in which the communication unit 52 is provided integrally with the navigation device 50. However, the communication unit 52 is configured as a separate unit, such as connecting a card-type communication device or a mobile phone with a cable or the like. The navigation device 50 may be detachable.

  The GPS receiving unit 53 receives radio waves transmitted from a plurality of GPS (Global Positioning System) satellites as known, obtains current position information (current position information), and outputs it to the control unit 51. In the present embodiment, an example in which the GPS receiving unit 53 is provided integrally with the navigation device 50 is shown, but the GPS receiving unit 53 may be configured as a separate body and detachable from the navigation device 50. .

  For example, when the moving body is an automobile, the sensor input unit 54 performs sensor input related to the vehicle state such as a vehicle speed sensor and an acceleration sensor, or calculates the current position when the GPS reception unit 53 cannot calculate the current position. An input from a self-supporting sensor or the like is made and output to the control unit 51. That is, the self-supporting sensor may be the current location acquisition unit.

  The storage device 55 is configured by, for example, a hard disk or a non-volatile memory, and stores programs and data for the control unit 51 to control the navigation device 50, map data displayed by the display unit 57, various history data to be described later, and the like. Reading and writing are performed under the control of the control unit 51. The POIDB described above may be stored.

  The operation unit 56 includes input means such as buttons and a touch panel. The operation unit 56 performs various input operations of the navigation device 50, and outputs a control signal indicating the input operation to the control unit 51.

  The display unit 57 includes a liquid crystal display and a driver circuit that controls the liquid crystal display. Under the control of the control unit 51, map data, various icons, operation buttons, and the like are displayed on the liquid crystal display.

  The audio output unit 58 includes a speaker and an amplifier that drives the speaker, and outputs guidance voices, confirmation sounds, and the like during operation under the control of the control unit 51.

  The navigation device 50 of FIG. 1 mainly shows a configuration for a vehicle such as an automobile, but is not limited thereto. For example, a navigation device for pedestrians or bicycles may be used, and in the case of pedestrians, the sensor input unit 54 may be omitted. Further, a navigation application (application program) that operates on a smartphone or the like instead of a dedicated device may be used.

  Next, a functional configuration of the determination apparatus 10 according to the present embodiment will be described with reference to FIG. The discrimination device 10 includes a POIDB 11, a visit point acquisition unit 12, a visit point history 13, a destination / stop location discrimination unit 14, a stop point history 15, a destination history 16, a recommended information generation unit 17, It has.

  In the functional configuration of FIG. 2, the POIDB 11, the visit point history 13, the stopover history 15, and the destination history 16 function as the storage device 55 of FIG. 1, and the visit point acquisition unit 12, the destination / The stoppage determination unit 14 and the recommendation information generation unit 17 function as the control unit 51 of FIG.

  The POIDB 11 is a database in which point information such as position information for each point on the map is registered. In this embodiment, POI (Point Of Interest) indicates various points on the map data (stop points, destinations, facilities, etc.). Each point registered in the POIDB 11 includes genre information (genre information) indicating the genre of each facility, etc., information on the number of visits (information on the number of visits), and staying time information (location information, facility name, etc.) Information on staying time) is also registered. That is, POIDB 11 is spot information including genre information, visit count information, and stay time information of each spot.

  The visit point acquisition unit 12 acquires point information regarding points (visit points, etc.) that the user has visited in the past regardless of the stoppage or destination, among various facilities registered in the POIDB 11, and visit point history data And stored in the visit point history 13. In other words, the visit point acquisition unit 12 functions as an acquisition unit that acquires point information including a point visited by the user, information about the genre of the point, information about the number of visits, and information about the staying time. The genre in the present embodiment is not limited to the classification based on the type of business such as “convenience store” and “station”, which will be described later, but also includes the classification based on the brand name such as the store name and the classification based on the purpose of buying, playing, and staying.

  The destination / stop-by area determination unit 14 estimates and determines the destination and stop-by area candidates based on the POIDB 11 and the visit point history 13.

  The stoppage history 15 stores the point information of the facilities that the destination / stopby discrimination unit 14 discriminates as a stopover candidate.

  The destination history 16 stores the point information of the facility that the destination / stop-by area determination unit 14 has determined as a destination candidate.

  The recommendation information generation unit 17 generates information for recommending a stopover candidate and a destination candidate based on the stopover history 15 and the destination history 16. Specifically, information for displaying the facility names and the like included in the stoppage history 15 and the destination history 16 in a list form on the display unit 57 may be generated, and the stopover candidates and destinations may be displayed on the map. Information for identifying and displaying the candidate may be generated, and the content of the recommended information (a mode presented to the user or the like) is not particularly limited.

  In the functional configuration of FIG. 2, the location information acquired by the visited location acquisition unit 12 is temporarily stored in the visited location history 13, but the location acquired by the visited location acquisition unit 12 without providing the visited location history 13. The information may be directly processed by the destination / stop-by area determination unit 14.

  Next, the operation (discrimination method) of the discriminating apparatus 10 configured as described above will be described with reference to the flowcharts of FIGS. 3 to 5 and the table of FIG. The flowcharts of FIGS. 3 to 5 are executed by the destination / stop-by area determination unit 14.

  The flowchart of FIG. 3 is a flowchart showing the overall operation of the determination method. First, in step S11, the destination / stop-by area determination unit 14 acquires the visit history data from the visit point history 13, and proceeds to step S12.

  Next, in step S12, a table of visit points, genres, visit times, and stay times is created from the visit history data acquired in step S11, and the process proceeds to step S13. FIG. 6 shows an example of a table of visit points and genres, the number of visits, and the stay time. In FIG. 6, the number of visited POIs indicates the number of visited points per genre. For example, in FIG. 6, there are four genre “stations”, so the number of POIs visited is four.

  Next, in step S13, a determination condition used for determining a stopover candidate and a destination candidate is determined, and the process proceeds to step S14. Details will be described later.

  Next, in step S14, the visit history data acquired in step S11 is determined as a stopover candidate and a destination candidate using the determination conditions determined in step S13. Details will be described later.

  FIG. 4 shows a flowchart of a method for determining the discrimination condition shown in step S13. First, in step S21, it is determined whether or not the number of visiting points per genre is equal to or greater than a predetermined first threshold value. If it is equal to or greater than a first threshold value (if yes), the process proceeds to step S22. If it is less than one threshold (in the case of no), the process proceeds to step S24. In this step, if the number of points in the genre is small, it is not appropriate to read the trend in the genre, so the number of points in the genre is not used for all data in the genre. .

  Next, in step S22, it is determined whether or not the total number of points per genre is equal to or greater than a predetermined second threshold value. If it is equal to or greater than the second threshold value (in the case of yes), the process proceeds to step S23. If it is less than the threshold (in the case of no), the process proceeds to step S24. In this step, if the number of all points in the genre is small (if the number of points in the genre is small in the region, etc.), it is not appropriate for reading the trend, so visits per genre for all data in that genre Do not use the number of equal points. Note that only one of steps S21 and S22 may be performed.

  Next, in step S23, the genre flag is set to ON and the process proceeds to step S24. Executing this step is “yes” in both steps S22 and S23, and therefore, it is determined that the number of visiting points per genre can be used as a discrimination condition in the genre, and the genre flag indicating the determination is turned ON. To. This genre flag is set for each genre. If either of steps S22 and S23 is no, the number of points of visit etc. per genre is not available for the genre, so this step is skipped (genre flag = OFF) and step S24 is executed. The genre flag is provided in the destination / stop-by area determination unit 14 (control unit 51).

  Next, in step S24, it is determined whether or not the maximum number of visits is less than a predetermined third threshold value. If it is less than the third threshold value (if yes), the process proceeds to step S27, where the third threshold value or more is reached. In the case of (no), the process proceeds to step S25. In this step, if the number of visits at each point visited by the user is small, it is difficult to obtain a tendency from the number of visits, so it is not suitable for use. ). In this step, for example, a point having the highest number of visits (maximum value) is determined.

  Next, in step S25, it is determined whether or not the visit interval of the visiting points is less than a predetermined fourth threshold value. If the visit interval is less than the fourth threshold value (if yes), the process proceeds to step S27, and the fourth threshold value is reached. If it is less than (no), the process proceeds to step S26. In this step, if the time has not passed since the visit, there is a possibility that the next visit may be made but not the visit. Considering whether it is a stopover or a destination based on the number of visits, for example, it is not appropriate to select a point that tends to increase when the number of visits is small. Therefore, the number of visits is not used at points where the visit interval is short (unusable). Note that this step is not an essential step when determining whether the number of visits can be used as a determination condition, and may be omitted. Further, when this step is executed, it is assumed that the POIDB 11 includes the visit interval information, and the visit history data acquired by the visit point acquisition unit 12 includes the visit interval information. Alternatively, the visit interval may be obtained from the most recent two visit dates, and in that case, it is only necessary that the POIDB 11 includes the latest two visit date information.

  Next, in step S26, a visit frequency flag is set, and the process proceeds to step S27. Executing this step means that the number of visits can be used as a discrimination condition because steps S24 and S25 are no, and the visit count flag indicating the determination is set to ON. Note that step S25 is determined for all data, but since it is determined for each point in step S25, the visit count flag is set for each point included in the visit history data. If either step S24 or S25 is yes, all data or the number of visits to the point cannot be used, so this step is skipped (visit count flag = OFF) and step S27 is executed. The number-of-visits flag is also provided in the destination / stop-by area determination unit 14 (control unit 51).

  Next, in step S27, it is determined whether or not the maximum value of the average stay time is less than a predetermined fifth threshold value. If it is less than the fifth threshold value (in the case of yes), this flowchart is ended, If it is less than the threshold (in the case of no), the process proceeds to step S28. In this step, if the stay time at the point visited by the user is short, it is not appropriate for reading the trend, so the stay time is not used for all data (unusable). In the determination of this step, the point (maximum value) having the longest average stay time among the average stay time at each point is determined.

  Next, in step S28, it is determined whether or not the variation in staying time is equal to or greater than a predetermined sixth threshold value. When the variation is equal to or greater than the sixth threshold value (in the case of yes), this flowchart is terminated and less than the sixth threshold value. In the case of (no), the process proceeds to step S29. In this step, if the stay time varies for each visit at a certain point, it is not appropriate because there is no trend, so the stay time is not used for the data at that point (unusable). Note that this step is not an essential step when determining whether the stay time can be used as a determination condition, and may be omitted. Further, the dispersion of the staying time may be determined by obtaining the dispersion of the staying time at the point and setting the dispersion threshold as the sixth threshold.

  Next, in step S29, the staying time flag is set to ON. Executing this step determines that the stay time can be used as a determination condition because steps S27 and S28 are no, and sets the stay time flag indicating the determination to ON. Note that step S27 is determined for all data, but since it is determined for each point in step S28, the staying time flag is set for each point included in the visit history data. If either of steps S27 and S28 is yes, all data or the stay time at the point is unavailable, so this step is skipped (stay time flag = OFF). The staying time flag is also provided in the destination / stop-by area determination unit 14 (control unit 51).

  As is apparent from the flowchart of FIG. 4, in this embodiment, the availability of each of the three determination conditions of the number of points such as visits per genre, the number of visits, and the stay time is determined.

  FIG. 5 shows a flowchart of a method for executing the determination shown in step S14. First, in step S31, it is determined whether or not the genre flag is ON for each genre. For an ON genre (in the case of yes), the process proceeds to step S32. For a genre that is not ON (in the case of no), the process proceeds to step S33. In this step, it is determined whether or not the number of points such as visits per genre among the determination conditions determined in the flowchart of FIG. 4 can be used.

  Next, in step S32, it is determined whether or not n or more places are visited in the same genre, and if more than n places are visited (in the case of yes), the process proceeds to step S33, where n or more places are visited. If not (if no), the process proceeds to step S40. Note that n is set to a value larger than the first threshold described in the flowchart of FIG. In other words, the genre determined to be usable is discriminated based on the number of points such as visits visited per genre.

  For example, in FIG. 6, it is assumed that the genre is a genre in which “station” and “convenience store” are determined to be usable, and n = 4. In this case, the point where the genre is “station” proceeds to step S32 and subsequent steps, and the genre “convenience store” is determined as the destination. This genre “convenience store” is judged not to have visited more than n places in the same genre, so it is determined that the place cannot be replaced within the same genre, and the place included in the genre is stored in the destination history 16 as a destination. To do. Further, the genre “station” is determined as a place that can be replaced within the same genre, and step S33 and subsequent steps are executed as a place that may be a stopover candidate. Further, since the genre flag is not ON for the genre “school”, step S32 is not executed.

  Next, in step S33, it is determined whether or not the number-of-visits flag is ON for each point. If the point is ON (in the case of yes), the process proceeds to step S34, and if it is not ON (in the case of no), the process proceeds to step S35. move on. In this step, it is determined whether or not the number of visits can be used among the determination conditions determined in the flowchart of FIG.

  Next, in step S34, the visit count flag is ON, and the visit count is not determined to be unusable. Therefore, it is included in the visit history data, and it is determined whether or not the point to be determined in this step has been visited m times or more. If the site has been visited m times or more (in the case of yes), the process proceeds to step S40. If not visited more than m times (in the case of no), the process proceeds to step S35. That is, if the number of visits is large, it is determined as a destination candidate. Note that m is set to a value larger than the third threshold described in the flowchart of FIG. That is, the visit frequency information is considered in this step.

  Next, in step S35, it is determined whether or not the staying time flag is ON for each point. For an ON point (in the case of yes), the process proceeds to step S36. For a point that is not ON (in the case of no), the process proceeds to step S37. move on. In this step, it is determined whether or not the staying time can be used among the determination conditions determined in the flowchart of FIG.

  Next, in step S36, the stay time flag is ON, and it is not determined that the stay time is unavailable. Therefore, it is included in the visit history data, and it is determined whether or not the point to be determined in this step is staying for r hours or more, and if staying for r hours or more (in the case of yes), the process proceeds to step S40. If not staying for more than r hours (in the case of no), the process proceeds to step S37. That is, when the staying time is long, it is determined as a destination candidate. Note that r is set to a value larger than the fifth threshold described in the flowchart of FIG. That is, the stay time information is considered in this step.

  Next, in step S37, it is determined whether or not all the three flags described in the flowchart of FIG. 4 are OFF. If all the flags are OFF (in the case of yes), the process proceeds to step S38, and if not all OFF (in the case of no). ) Proceeds to step S39. In this step, it is determined whether or not all of the above-described determination conditions are usable. If all of the determination conditions are not usable, the determination is impossible. If one of the determination conditions is usable, the process proceeds to step S39. Confirm the decision. Further, this step may be executed at the beginning of this flowchart.

  Next, in step S38, as described above, since all the determination conditions are unusable, it is determined that the determination is impossible and, for example, the stopover candidate and the destination candidate are not determined.

  In step S39, the point where this step is executed is determined as a stopover candidate. That is, the point is determined as a stopover candidate and stored in the stopover history 15.

  In step S40, as described above, the point where this step is executed is determined as a destination candidate. That is, the point is determined as a destination candidate and stored in the destination history 16.

  As is apparent from the flowcharts of FIGS. 3 to 5, the destination / stop destination discriminating unit 14 determines the destination based on a plurality of discriminating conditions for discriminating a visit point as a destination candidate or a stopover candidate for the user. It functions as a discriminating unit that discriminates a land candidate or a stopover candidate. Then, the destination / stop-by area determination unit 14 determines whether or not each of the determination conditions can be used based on the acquired point information. It is identified as a stopover candidate. Therefore, in the flowchart of FIG. 3, step S11 functions as an acquisition process, and steps S13 and S14 function as a determination process.

  In addition, the order of each step group of the step group regarding the number of points per genre at steps S31 and S32, the step group regarding the number of visits at steps S33 and S34, and the step group regarding the stay history at steps S35 and S36 is shown in FIG. The order is not limited to 5. For example, a group of steps related to the number of visits may be executed first.

  Moreover, it is not necessary to use a flowchart for executing the step group relating to the number of points per genre, the step group relating to the number of visits, and the step group relating to the stay history, and any two of them may be used. That is, it is only necessary to have two or more determination conditions.

  Further, in the above-described embodiment, only the point visited by the user is targeted, but the searched point may be included in the target. That is, the search point may be acquired by the visit point acquisition unit 12 as the visit history data.

  According to the present embodiment, the destination / stop-by area determination unit 14 acquires point information including a visit or the like visited by the user, and determines the visit or the like as a destination candidate or a stop-by candidate for the user. On the basis of the plurality of determination conditions, a point such as a visit is determined as a destination candidate or a stopover candidate. When determining, whether or not each of the determination conditions can be used is determined based on the point information, and based on the determination condition determined to be available, the point of visit or the like is determined as a destination candidate or a stopover candidate. By doing in this way, it becomes possible to discriminate | determine only from the discrimination conditions which can be utilized based on point information among several discrimination conditions. Therefore, it is possible to accurately determine and discriminate between the stopover candidate and the destination candidate according to the discriminating conditions that can be appropriately discriminated.

  Further, the point information includes genre information of points such as visits, and the destination / stop-by area determination unit 14 determines that the point information per genre when the number of points such as visits per genre is equal to or greater than the first threshold. It is determined that the number of visiting points can be used as a judgment condition. By doing in this way, when the number of points of visits per genre in the point information is equal to or more than the first threshold, it is possible to determine the number of points of visits for the genre. Therefore, when there are few visit points per 1 genre and the visit tendency in the said genre cannot be estimated accurately, it can avoid using.

  Further, the point information includes genre information of the points such as visits, and the destination / stop-by point determination unit 14, when the total number of points per genre is greater than or equal to the second threshold, It is determined that the number of points such as visits can be used as a criterion. In this way, when the total number of points included in one genre is greater than or equal to the second threshold, it is possible to determine using the number of visited points for the genre. Therefore, when the number of all points per genre is small and the tendency in the genre cannot be accurately estimated, it can be avoided to use.

  In addition, the destination / stop-by area determination unit 14 uses the point information acquired by the visited-point acquisition unit 12 for the genres determined to be usable based on the number of points of visits per genre or the stop-by place candidates or destinations It is determined as a candidate for the location. In this way, based on the number of points visited per genre, it is possible to determine a substitutable point as a stopover candidate and a non-replaceable point such as the nearest station as a destination candidate. it can.

  The point information includes information on the number of visits for each point such as a visit, and the destination / stop-by area determination unit 14 determines that the number of visits cannot be used as a determination condition when the maximum number of visits is less than the third threshold. Has been decided. By doing in this way, when the maximum value of the number of visits at a point such as a visit is less than the third threshold, the number of visits is small, and the visit tendency of the user is unknown. Thus, it is possible to prevent a decrease in the accuracy of discriminating between the stopover candidate and the destination candidate.

  In addition, the point information includes a visit interval for each point such as a visit, and the destination / stop-by location determination unit 14 determines the number of visits for the visit etc. point when the visit interval of the visit etc. is less than the fourth threshold. The determination condition may be determined as unusable. By doing in this way, when the visit interval of the visit point is less than the fourth threshold, the visit interval is short and the visit tendency of the user is unknown. It is possible to prevent a decrease in discrimination accuracy between candidates and destination candidates.

  In addition, if the number of visits is not determined to be unusable, the destination / stop-by area determination unit 14 uses the point information acquired by the visit point acquisition unit 12 based on the number of visits for each point such as a visit. Or, it is determined as a destination candidate. By doing in this way, it is possible to determine a point that can be replaced based on the number of visits for each point of visit as a stop-by candidate and a point that cannot be replaced such as the nearest station as a destination candidate.

  In addition, the point information includes stay time information for each point such as a visit, and the destination / stop-by area determination unit 14 determines the stay time if the maximum average stay time at the point such as a visit is less than the fifth threshold. It is determined that it cannot be used as a determination condition. By doing in this way, when the maximum value of the average staying time at a point such as a visit is less than the fifth threshold, the staying time is short and the user's staying tendency is unknown, so do not use the staying time. Thus, it is possible to prevent a decrease in the discrimination accuracy between the stopover candidate and the destination candidate.

  In addition, when the variation in the stay time at the point of visit or the like is equal to or more than the sixth threshold, the destination / stop-by point determination unit 14 determines that the stay time is not usable as the determination condition for the point of visit or the like. By doing in this way, when the variation of the points such as visits is equal to or more than the sixth threshold, the stay time varies, and the tendency of whether or not the user stays at the points of visits for a long time is unknown. By not using the staying time, it is possible to prevent the accuracy of discrimination between the stopover candidate and the destination candidate.

  In addition, if the stay time is not determined to be unavailable, the destination / stop-by area determination unit 14 uses the point information acquired by the visit point acquisition unit 12 based on the stay time for each point such as a visit. Or, it is determined as a destination candidate. By doing in this way, it is possible to determine a point that can be replaced based on the stay time for each point such as a visit as a stopover candidate and a point that cannot be replaced such as the nearest station as a destination candidate.

  In the flowchart of FIG. 5, all the determination conditions with the flag turned on are used. However, the determination operation is further performed by selecting a determination condition from the determination conditions with the flag turned on (determined to be usable). You may make it do. For example, if a priority is set between the determination conditions and a determination condition with a high priority becomes available, it is possible to use a determination condition with a high priority even if other determination conditions are available. Good.

  Further, in the configuration shown in FIG. 2, not only POIDB 11 but also the visiting point history 13, the stopover history 15, and the destination history 16 are provided in the external server so that the communication unit 52 acquires as necessary. It may be.

  Further, in the configuration shown in FIG. 1, the control unit 51 and the storage device 55 may function in an external server. That is, a form of searching for a route to be guided and the above-described determination device 10 functioning in an external server and displaying the result on a terminal on the mobile body side may be used.

  Further, the present invention is not limited to the above embodiment. That is, those skilled in the art can implement various modifications in accordance with conventionally known knowledge without departing from the scope of the present invention. Of course, such modifications are included in the scope of the present invention as long as the configuration of the discriminating apparatus of the present invention is provided.

10 Discriminating device 12 Visited point acquisition unit (acquisition unit)
13 Visiting point history 14 Destination / stop-by area discrimination part (discrimination part)
15 Stoppage history 16 Destination history 50 Navigation device (guidance device)
51 Control unit (discriminating device)
55 Storage device (discriminating device)
S11 Visit history data acquisition (acquisition process)
S13 Determination condition determination (discrimination process)
S14 discrimination (discrimination process)

Claims (10)

An acquisition unit for acquiring point information including points such as visits visited or searched by the user;
Based on a plurality of determination conditions for determining the visit point as a destination candidate or a stopover candidate for the user, a determination unit that determines the visit point as the destination candidate or the stopover candidate, With
The determination unit determines whether or not each of the determination conditions can be used based on the point information, and determines the visit point as the destination candidate or the stopover candidate based on the determination condition determined to be usable. A discrimination apparatus characterized by: The point information includes information on the genre of the point of visit, etc.
The discriminating unit uses the number of visiting etc. points as the discriminating condition for the visiting sites included in the genre when the number of the visiting sites per genre of the location information is equal to or more than a first threshold. The determination device according to claim 1, wherein it is determined that the determination is possible. The point information includes information on the genre of the point of visit, etc.
The discriminating unit determines that the number of the visiting points etc. can be used as the discriminating condition for the visiting points included in the genre when the total number of points per genre is a second threshold or more. The discrimination device according to claim 1 or 2. The point information includes information on the number of visits for each point such as the visit,
4. The determination unit according to claim 1, wherein when the maximum value of the number of visits is less than a third threshold, the determination unit determines that the number of visits is not usable as the determination condition. 5. Discriminating device. The point information includes information on the visit interval for each point such as the visit,
The said discrimination | determination part determines that the said frequency | count of visits about the said visit etc. point is unusable as said discrimination conditions when the said visit interval of the said visit etc. is less than 4th threshold value. Discriminating device. The point information includes information on the staying time for each point such as the visit,
The said discrimination | determination part determines that the said stay time is unusable as said discrimination | determination conditions, when the maximum value of the said stay time is less than 5th threshold value. Described discrimination device.   The said determination part determines that the said stay time is unusable as said determination conditions about the said visit etc. point, when the dispersion | variation in the said visit time of the said visit etc. point is 6th threshold value or more. 6. The discrimination device according to 6.   A guidance device comprising the discrimination device according to claim 1. A determination method of a determination device for determining a stopover candidate or a destination candidate for a user,
An acquisition step of acquiring point information including points such as visits visited or searched by the user;
A determination step of determining the visit point as the destination candidate or the stop point candidate based on a plurality of determination conditions for determining the visit point as a destination candidate or a stop point candidate for the user; Including
The determination step determines whether or not each of the determination conditions can be used based on the point information, and determines the visit point as the destination candidate or the stopover candidate based on the determination condition determined to be usable. A discrimination method characterized by:   A discrimination program for causing a discrimination method according to claim 9 to be executed by a computer.

Images