JP2023083356A - discrimination device - Google Patents

Abstract

To provide a discrimination device capable of discriminating a stopover point candidate and a destination candidate to a user by estimating them with high accuracy.SOLUTION: A destination and stopover point discrimination part 14 acquires point information including points visited by a user with a visit point acquisition part and genre information of the points, and discriminates stopover point candidates or destination candidates to the user on the basis of the number of points per genre in the point information acquired by the destination and stopover point discrimination part 14.SELECTED DRAWING: Figure 2

Description

TECHNICAL FIELD The present invention relates to a discriminating device for discriminating a stopover place or a destination.

In a guidance device such as a car navigation device mounted on a vehicle, a user sets a destination, which is a point that the user wants to visit finally, and a stop-off point that the user wants to stop by on the way to the destination or on the way home from the destination. By doing so, it is possible to guide the route via the stop-off point.

For example, in Patent Document 1, in the destination/stopping place determination process, when the vehicle stops, based on the results of detecting the vehicle state of multiple items such as parking brake, ACC, stay time, etc., the stop position of the vehicle It is described that it is determined whether is a destination or a stopover just to finish business, and provides information about a point that should be a destination.

Japanese Patent Application Laid-Open No. 2007-10570

For example, when a person stops at one of a plurality of convenience stores along the route after picking up the person at the nearest station to his/her home, the invention described in Patent Document 1 regards the nearest station as the stopover point and the convenience store as the destination. may be determined. However, there is only one nearest station to my home, and although it is highly likely that I will visit many times, it is not treated as a destination candidate. Using a destination candidate results in a result different from the user's intention, which may be inconvenient.

Accordingly, it is an object of the present invention to provide, for example, a discriminating apparatus capable of accurately estimating and discriminating a stopover candidate and a destination candidate for a user.

In order to solve the above-mentioned problems, the invention according to claim 1 provides point information including visited points visited or searched in the past and genre information of the visited points regardless of the place of stop-off or destination of the user. an acquisition unit that acquires, when the number of the visited points per genre is equal to or greater than a predetermined number, determines that the visited points are candidates for a stop-off point for the user, and determines the number of the visited points per genre; and a determining unit that determines that the visiting point is a destination candidate for the user when the number is less than the predetermined number.

According to a seventh aspect of the invention, there is provided a discrimination method for a discriminating device for discriminating a stop-off place candidate or a destination candidate for a user. an acquisition step of acquiring location information including category information of the location and the location to be visited; a discrimination step of discriminating as a candidate, and discriminating the visiting place as a destination candidate for the user when the number of the visiting places per genre is less than the predetermined number. there is

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

1 is a block configuration diagram of a navigation device as a guide device according to an embodiment of the present invention; FIG. FIG. 2 is a block configuration diagram showing the functional configuration of the discriminating device according to the first embodiment of the present invention provided in the navigation device shown in FIG. 1; 3 is a flow chart of the operation of the discrimination device shown in FIG. 2; It is an example of visit history data in the 1st Example of this invention. It is an example of a table of visited points and genres in the first embodiment of the present invention. It is an example of data stored in the stop-off point history in the first embodiment of the present invention. It is an example of data stored in the destination history in the first embodiment of the present invention. It is the flowchart which showed the operation|movement of the discrimination|determination apparatus concerning the 2nd Example of this invention. It is an example of visit history data in the second embodiment of the present invention. It is an example of a table of visited points, genres and regions in the second embodiment of the present invention. It is an example of data stored in the stop-off point history in the second embodiment of the present invention. It is an example of data stored in the destination history in the second embodiment of the present invention. It is the flowchart which showed the operation|movement of the discrimination|determination apparatus concerning the 3rd Example of this invention. It is an example of visit history data in the 3rd Example of this invention. It is an example of a table of visited points, genres and regions in the third embodiment of the present invention. It is an example of a tally table of the total number of points for each genre and area in the third embodiment of the present invention. It is the table which calculated the visited point ratio for every genre and area of the table of a visited point, a genre, and an area in the 3rd Example of this invention. It is an example of data stored in the stop-off place history in the 3rd Example of this invention. It is an example of data stored in the destination history in the third embodiment of the present invention. It is the flowchart which showed the operation|movement of the discrimination|determination apparatus concerning the 4th Example of this invention.

A discriminating device according to an embodiment of the present invention will be described below. In the determination device according to one embodiment of the present invention, the acquisition unit acquires the location information including the location visited or searched by the user and the genre information of the location, and the determination unit acquires the number of locations visited per category. Based on this, the visit points included in the point information are determined as stop-off point candidates or destination candidates for the user. By doing so, based on the number of visited points per genre, it is possible to determine substitutable points as stop-off point candidates and non-substitutable points such as the nearest station as destination candidates. . Therefore, it is possible to accurately estimate and determine the stopover candidate and the destination candidate for the user.

In addition, when the number of visiting points per genre is equal to or greater than a predetermined number, the determination unit determines that the visiting points are candidates for a stop-off site for the user, and determines that the number of visiting points per genre is the predetermined number. In the case of less than, the visit point may be determined as a destination candidate for the user. By doing so, it is possible to easily distinguish between a stopover candidate and a destination candidate depending on whether or not the number of visited locations per category is large.

Further, when the ratio of the number of visiting points per genre to the total number of points in the genre is equal to or greater than a predetermined ratio, the determining unit determines that the visiting points are candidates for the user to visit, and If the ratio of the number of visiting points to the total number of points in the genre is less than a predetermined ratio, the visiting point may be determined as a destination candidate for the user. By doing so, it is possible to determine whether a stop-over candidate or a destination candidate is based on the ratio of the number of visited locations per genre. For example, if the genre has a large number of stores, such as a convenience store, and the genre has a small number of facilities, such as a government office, there is a possibility that bias will appear in a simple comparison with numbers, so discrimination is based on the ratio. By doing so, such bias can be eliminated.

Further, the discrimination unit may discriminate the visit points existing within a predetermined range into stop-off site candidates and destination candidates. By doing this, it is possible to avoid targeting an extremely wide range such as the whole of Japan by limiting it to a radius of XX km from the current position or an administrative division unit, etc., and it is possible to improve the accuracy of candidate points. .

In addition, the point information further includes staying time information for the visiting point, and the determination unit may also consider the staying time information to determine the visiting point into a stop-off point candidate and a destination candidate. By doing so, even if there are many points included in one genre, if the stay time is long, it can be determined as a destination candidate. Therefore, it is possible to further improve the accuracy of discrimination between stop-off place candidates and destination candidates.

In addition, the point information further includes information on the number of visits to the point visited, etc., and the determination unit may determine the point visited, etc. as a stop-off point candidate or a destination candidate in consideration of the visit number information. By doing so, even if there are many points included in one genre, it is possible to determine that the point is a destination candidate if the number of visits is large. Therefore, it is possible to further improve the accuracy of discrimination between stop-off place candidates and destination candidates.

The point information further includes the date and time of the visit or the date and time of search, and the discriminating unit discriminates the point of visit, etc., into a candidate for a stop-off site and a candidate for a destination based on the point information for which the date and time of the visit or the date and time of the search are within a predetermined period. You may By doing so, it is possible to discriminate between stop-off place candidates and destination candidates based on the history within a predetermined period. Since the behavior pattern of the user may change over time, it is possible to further improve the accuracy of discrimination between the stopover candidate and the destination candidate by dividing the period.

Further, a guide device according to an embodiment of the present invention is characterized by including the discrimination device described above. By doing so, a guidance device such as a navigation device can accurately distinguish a stopover candidate and a destination candidate for the user.

Further, in the determination method according to an embodiment of the present invention, in the acquisition step, point information including the visited points visited or searched by the user and the genre information of the points is acquired, and in the determination step, the visited points per genre are acquired. Based on the number of , the visit points included in the point information are discriminated as stop-off point candidates or destination candidates for the user. By doing so, based on the number of visited points per genre, it is possible to determine, for example, a convenience store as a stopover point and a non-alternative point such as the nearest station as a destination. can be done. Therefore, it is possible to accurately estimate and determine the stopover candidate and the destination candidate for the user.

Moreover, it is good also as an estimation program which makes a computer perform the discrimination|determination method mentioned above. By doing so, using a computer, based on the number of places visited per genre, for example, a convenience store or the like can be used as a stopover point, and a non-alternative place such as the nearest station can be used as a destination. can be estimated as Therefore, it is possible to accurately estimate and determine the stopover candidate and the destination candidate for the user.

A discriminating apparatus according to a first embodiment of the present invention will be described with reference to FIGS. 1 to 7. FIG. The discriminating device according to this embodiment is provided in the navigation device 50 shown in FIG.

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 receiving unit 53, a sensor input unit 54, and a storage device 55 as shown in FIG. , an operation unit 56 , a display unit 57 , and an audio output unit 58 .

The control unit 51 is composed of a CPU (Central Processing Unit) having memories such as RAM (Random Access Memory) and ROM (Read Only Memory), and controls the entire navigation device 50 . Further, if necessary, it generates guidance information (route, traveling direction, etc.) to a predetermined position such as a destination input from the operation unit 56 . In addition, in the present embodiment, it is also possible to discriminate between stop-off place candidates and destination candidates.

The communication unit 52 can communicate with an external server as necessary under the control of the control unit 51 . The external server may be provided with, for example, map data, a POIDB (Point Of Interest DataBase), which will be described later, and the like. In this embodiment, an example in which the communication unit 52 is provided integrally with the navigation device 50 is shown. , the navigation device 50 may be detachable.

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

For example, if the mobile object is an automobile, the sensor input unit 54 receives a sensor input related to the state of the vehicle, such as a vehicle speed sensor or an acceleration sensor, or calculates the current position when the GPS receiver 53 cannot calculate the current position. An input from a self-supporting sensor or the like is performed and output to the control unit 51 . That is, the self-supporting sensor may be used as the current position acquisition unit.

The storage device 55 is composed of, 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. , the control unit 51 controls reading and writing. Note that the POIDB described above may be stored.

The operation unit 56 is composed of input means such as buttons and a touch panel. Various input operations of the navigation device 50 are performed on the operation unit 56 , and a control signal indicating the input operation is output to the control unit 51 .

The display unit 57 includes a liquid crystal display, a driver circuit for controlling the liquid crystal display, and the like. 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 is composed of a speaker, an amplifier for driving the speaker, and the like, and outputs a guidance sound, a confirmation sound, and the like during operation under the control of the control unit 51 .

Although the navigation device 50 in FIG. 1 mainly shows a configuration for a vehicle such as an automobile, it is not limited to this. For example, it may be a navigation device for pedestrians, bicycles, etc. In the case of pedestrians, the sensor input unit 54 may be omitted. Also, it may be a navigation app (application program) that operates on a smartphone or the like instead of a dedicated device.

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

In the functional configuration of FIG. 2, the storage device 55 of FIG. The control unit 51 in FIG. 1 functions as the stop-off location determination unit 14 and the recommendation information generation unit 17 .

The POIDB 11 is a database in which point information such as position information for each point on a map is registered. In this embodiment, POIs (Points Of Interest) indicate various points on the map data (points that can be a stopover point or a destination, facilities, etc. in general). Further, for each point registered in the POIDB 11, genre information indicating the genre of each facility is also registered together with its location information, facility name, and the like. That is, the POIDB 11 becomes point information including genre information of each point. Note that genres in this embodiment are not limited to categories such as "convenience stores" and "stations", which will be described later, but also include categories such as brand names such as store names, and categories based on purposes such as buying, playing, and staying.

The visited point acquisition unit 12 acquires point information related to points (visited points, etc.) that the user has visited in the past (visited points, etc.) regardless of whether the user is a stop-off point or a destination, among various facilities registered in the POIDB 11, and collects visited point history data. is stored in the visited point history 13 as. That is, the visited point acquisition unit 12 functions as an acquisition unit that acquires point information including the point visited by the user and the genre information of the point.

The destination/stop-off point discrimination unit 14 estimates and discriminates candidates for the destination and stop-off points based on the POIDB 11 and the visited point history 13 .

The stop-off point history 15 stores point information of facilities that the destination/stop-off point determination unit 14 has determined as a stop-off point candidate.

The destination history 16 stores point information of facilities determined as destination candidates by the destination/stop-off site determining unit 14 .

The recommendation information generation unit 17 generates information for recommending stop-off place candidates and destination candidates based on the stop-off place history 15 and the destination history 16 . Specifically, information for displaying the names of facilities and the like included in the stop-off history 15 and the destination history 16 in a list on the display unit 57 may be generated. Information for identifying and displaying the candidate may be generated, and the content of the information to be recommended (mode of presentation to the user or the like) is not particularly limited.

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

Next, the operation (discrimination method) of the discrimination device 10 having the above configuration will be described with reference to the flowchart of FIG. 3 and the tables of FIGS. 4 to 7. FIG. The flow chart of FIG. 3 is executed by the destination/stop-off place determination unit 14 .

First, in step S11, the destination/stop-off place determination unit 14 acquires visit history data from the visit point history 13, and proceeds to step S12. FIG. 4 shows an example of visit history data. FIG. 4 shows that the user has a history of visiting five locations. That is, this step functions as an acquisition step.

Next, in step S12, based on the visit history data acquired in step S11, a table of visited points and genres is created, and the process proceeds to step S13. FIG. 5 shows an example of a table of visited points and genres. In FIG. 5, one point corresponding to the genre "elementary school" is visited (number of POIs visited=1), and one point corresponding to the genre "station" is visited (number of POIs visited=1). . In addition, two points corresponding to the genre "convenience store (convenience store)" were visited (the number of visited POIs = 2), and one point corresponding to the genre "set restaurant" was visited (visited POIs number = 1).

Next, in step S13, based on the table created in step S12, it is determined whether or not a predetermined number of n places or more have been visited in the same genre. If n or more places have been visited (if yes), step S14. , and if the visitor has not visited n or more locations (in the case of no), proceed to step S15. That is, the visited points included in the point information are determined based on the number of visited points per genre. Therefore, this step functions as a discrimination step.

Next, in step S14, the determination in step S13 is yes, that is, it is determined that n or more places in the same genre have been visited. and stores it in the stop-off place history 15 . FIG. 6 shows an example of data stored in the stop-off location history when n=2 in the table of FIG. In FIG. 5, since the only genre for which n is 2 or more is the convenience store, the corresponding two convenience stores are stored in the stop-off place history 15 as stop-off place candidates. In other words, when the number of visiting points per genre is equal to or greater than a predetermined number, the corresponding point is determined as a stop-off point candidate for the user.

Next, in step S15, since the determination in step S13 is no, that is, it is determined that n or more places in the same genre have not been visited, the location is determined as a destination and stored in the destination history 16. FIG. FIG. 7 shows an example of data stored in the destination history when n=2 in the table of FIG. In FIG. 5, the only category where n is 2 or more is the convenience store, and other categories such as elementary schools, stations, and restaurants are stored in the destination history 16 as destination candidates. In other words, when the number of visiting spots per genre is less than a predetermined number, the spot is determined as a destination candidate for the user.

In other words, in the present embodiment, if there are n or more visited places in the same genre, it is a place (facility) that can be substituted, and it is not the place that the user wants to go to, but on the way to the destination or on the way back. I'm assuming it's a stopping point. In addition, if the number of visited locations in the same genre is less than n, it is assumed that the location cannot be substituted and is the location that the user wants to visit. In the case of this embodiment, for example, if the genre is a convenience store and n=2, if five convenience stores located at different points are visited, it is determined as a stopover place, but if one convenience store If the destination has been visited five times, it is determined to be the destination.

According to the present embodiment, the destination/stop-off point determination unit 14 acquires the point information including the genre information of the visited point visited by the user and the genre information of the visited point by the visited point acquisition unit 12, Based on the number of visited spots per genre, the location discrimination unit 14 discriminates the visited spots included in the location information as stop-off location candidates or destination candidates for the user. By doing so, based on the number of visited points per genre, for example, substitute points such as convenience stores are determined as stop-off point candidates, and non-substitutable points such as nearest stations are determined as destination candidates. be able to. Therefore, it is possible to accurately estimate and determine the stopover candidate and the destination candidate for the user.

In addition, if the user has visited n or more places in the same genre, the destination/stop-off place discrimination unit 14 discriminates the said visited place as a stop-off place candidate for the user, and has visited less than n places in the same genre. In this case, the visit point is determined as a destination candidate for the user. By doing so, by comparing the number of points visited per genre with a predetermined number n as a threshold value, it is easy to determine whether the number of points visited is large or not, and whether the candidate is a stop-off point candidate or a destination candidate. can be

In addition, in the above-described embodiment, only the points visited by the user are targeted, but the searched points may be included in the target. In other words, the visited point acquisition unit 12 may acquire the searched points as the visit history data.

Also, the predetermined number n, which is the threshold value, may be set to a different value for each genre. By doing so, it is possible to prevent bias in the determination result due to the total number of points included in the genre.

Next, a display device according to a second embodiment of the invention will be described with reference to FIGS. 8 to 12. FIG. The same reference numerals are given to the same parts as those of the first embodiment described above, and the description thereof will be omitted.

In this embodiment, the stop-off place candidates and the destination candidates are limited to points existing within a predetermined range (predetermined area). FIG. 8 shows the operation of the discrimination device 10 according to this embodiment. The flow chart of FIG. 8 is executed by the destination/stop-off place determination unit 14 . In FIG. 8, steps S11, S14 and S15 are the same as in FIG.

In step S22 following step S11, a table of visited points, genres, and areas is created based on the visit history data acquired in step S11, and the process proceeds to step S23.

Next, in step S23, based on the table created in step S12, it is determined whether or not n locations or more have been visited in the same genre and in a predetermined area. The process proceeds to step S14, and if the visitor has not visited n or more locations (in the case of no), the process proceeds to step S15. That is, the visit points existing within a predetermined range are discriminated as the stop-off place candidate and the destination candidate.

9 to 12 show specific examples of visit history data, tables of visited points, genres, and areas, stop-off location history, and destination history in this embodiment. FIG. 9 is an example of visit history data. FIG. 9 shows that the user has a history of visiting nine locations.

FIG. 10 is an example of a table of visited points, genres and regions. In this embodiment, regions (names of cities, towns and villages) are also displayed in addition to visited locations and genres. That is, in this embodiment, the point information further includes information about the area. In the example of FIG. 10, the predetermined range is determined based on the position information included in the point information of the visit history data of FIG. In other words, in the example of FIG. 10, the predetermined range is Fujimi City and Kamifukuoka City, which are municipalities with a visit history (point information acquired by the visited point acquisition unit 12). In the present embodiment, all municipalities included in the visit history data are included in the predetermined range, but the municipalities included in the predetermined range may be narrowed down based on the number of points included in the visit history data.

In FIG. 10, the predetermined range is specified in units of cities, towns and villages, but may be specified in units of prefectures or in units of administrative divisions that are finer than cities, towns and villages. Alternatively, the range may be within a radius of 0 km from the current position or home. If the radius is within a radius of ○ km, the region column in FIG. 10 may be omitted, and points (facilities, etc.) within the visit history data within a radius of ○ km from the current position or home may be extracted.

In FIG. 10, one point corresponding to the genre "elementary school" and area "Fujimi City" is visited (the number of POIs visited=1), and one point corresponding to the genre "elementary school" and area "Kamifukuoka City" is visited. (number of POIs visited=1). In addition, one point corresponding to the genre "station" and the area "Fujimi City" is visited (the number of visited POIs = 1), and one point corresponding to the genre "station" and the area "Kamifukuoka City" is visited. (number of POIs visited=1). In addition, two points corresponding to the genre "convenience store" and the area "Fujimi City" were visited (number of POIs visited = 2), and one point corresponding to the genre "convenience store" and the area "Kamifukuoka City" was visited. (number of POIs visited=1). Two points corresponding to the genre "set meal restaurant" and the area "Fujimi City" are visited (number of POIs visited=2).

FIG. 11 shows an example of data stored in the stop-off location history 15 when n=2 in the table of FIG. In FIG. 10, if n is 2 or more, the genre is "convenience store" and the area is "Fujimi City", and the genre is "set restaurant" and the area is "Fujimi City". The second shop is stored in the stop-off place history 15 as a stop-off place candidate.

FIG. 12 shows an example of data stored in the destination history 16 when n=2 in the table of FIG. In FIG. 10, the combinations where n is 2 or more are the combination of the genre "convenience store" and the area "Fujimi City", and the genre "set restaurant" and the area "Fujimi City", which corresponds to other combinations. Each facility is stored in the destination history 16 as a destination candidate.

The specified range may be arbitrarily specified by the user. For example, when a user residing in Saitama Prefecture heads for Tokyo, it is possible to specify the 23 wards of Tokyo and determine the candidate stop-off point and the destination candidate for each ward.

According to the present embodiment, the destination/stop-off point discrimination unit 14 distinguishes visiting points existing within a predetermined range into stop-off point candidates and destination candidates. By doing this, it is possible to avoid targeting an extremely wide range such as the whole of Japan by limiting it to a radius of XX km from the current position or an administrative division unit, etc., and it is possible to improve the accuracy of candidate points. .

In addition, the destination/stop-off point determination unit 14 determines the predetermined range based on the position information included in the point information acquired from the visit history data. By doing so, it is possible to estimate the user's action range based on the points visited or searched by the user as a history, and set it as a predetermined range.

Further, the determination unit may determine the predetermined range based on the user's designation. By doing so, it is possible to set an arbitrary range, for example, adjacent prefectures, as the predetermined range, without being limited to the range centered on the current location, home, or the like.

Next, a display device according to a third embodiment of the invention will be described with reference to FIGS. 13 to 19. FIG. The same parts as those in the first and second embodiments described above are denoted by the same reference numerals, and descriptions thereof are omitted.

In this embodiment, stop-off place candidates and destination candidates are determined based not on the number of visited points per genre, but on the ratio of the number of visited points per genre and the total number of points corresponding to that genre. and destination candidates. FIG. 13 shows the operation of the discrimination device 10 according to this embodiment. The flow chart of FIG. 13 is executed by the destination/stop-off place determination unit 14 . 13, steps S11, S14, and S15 are the same as in FIG. 3, and step S22 is the same as in FIG.

In step S31 following step S22, the POIDB 11 is used to add up the total number of points for each genre and region, and the process proceeds to step S32.

Next, in step S32, the ratio of the number of visited points (number of visited points) for each genre and region in the table created in step S22 to the total number of points for each genre and region aggregated in step S31 (number of points per genre and region) It is determined whether or not the number of visited points/genre, total number of points for each area) is m % or more. As a result of the determination, if it is m % or more (yes), the process proceeds to step S14, and if it is less than m % (no), the process proceeds to step S15.

14 to 19 show visit history data, a table of visited points, genres, and areas, a total number of points for each genre and area, and visited points for each genre and area in the tables of visited points, genres, and areas. Specific examples of the ratio of , stop-off location history, and destination history are shown. FIG. 14 is an example of visit history data. In FIG. 14, as in FIG. 9, the user has a history of visiting nine locations.

FIG. 15 is an example of a table of visited points, genres and regions. The contents of FIG. 15 are the same as those of FIG.

FIG. 16 is an example of a tabulation table showing the total number of points for each genre and region. This table shows the total number of points (facilities) corresponding to the genre in the area, based on the POIDB 11 . For example, in the case of the genre "elementary school" and the area "Fujimi city", the total number of elementary schools in Fujimi city is indicated.

FIG. 17 is a result of calculating the ratio of the genre and the visited points for each area in the table of visited points, genres, and areas shown in FIG. is. That is, the number of POIs visited in FIG. 15/the total number of points in FIG. 16 are shown.

FIG. 18 shows an example of data stored in the stop-off location history 15 when m=20% in the table of FIG. In FIG. 17, m is 20% or more when the genre is "convenience store" and the area is "Fujimi City", when the genre is "set restaurant" and the area is "Fujimi City", when the genre is "convenience store" and the area is "Fujimi City". Since it is "Kami-Fukuoka City", the corresponding three convenience stores and two set restaurants are stored in the stop-off place history 15 as stop-off place candidates. That is, when the ratio of the number of visited spots per genre to the total number of spots in the genre is equal to or greater than a predetermined percentage, the visited spots are determined as stop-off location candidates for the user.

In the first embodiment, since the number of points visited per genre is used for determination, convenience stores in Kamifukuoka City are candidates for destinations. The percentage of the visited points for each genre and each area in the table of visited points, genres, and areas is 20%, which satisfies the conditions for a candidate for a place to visit.

FIG. 19 shows an example of data stored in the destination footwear 16 when m=20% in the table of FIG. In FIG. 17, m is 20% or more for five stores in the three combinations described above, so each facility corresponding to another combination is stored in the destination history 16 as a destination candidate. That is, when the ratio of the number of visiting points per genre to the total number of points in the genre is less than a predetermined ratio, the point is determined as a destination candidate for the user.

In this embodiment, the ratio is calculated by combining genre and region (predetermined range), but the ratio may be calculated only by genre.

According to the present embodiment, when the ratio of the number of visited points per genre to the total number of points in the genre is m% or more, the point is determined as a stopover candidate for the user. When the ratio of the number of visited spots to the total number of spots in the genre is less than m%, the visited spots are determined as destination candidates for the user. By doing so, it is possible to determine whether a stop-over candidate or a destination candidate is based on the ratio of the number of points visited per genre. For example, if the genre has a large number of stores, such as a convenience store, and the genre has a small number of facilities, such as a government office, there is a possibility that bias will appear in a simple comparison with numbers, so discrimination is based on the ratio. By doing so, such bias can be eliminated.

Next, a display device according to a third embodiment of the invention will be described with reference to FIG. The same parts as those of the first to third embodiments described above are denoted by the same reference numerals, and the description thereof is omitted.

In this embodiment, in addition to the number of points per category, the number of visits to a certain point and the length of stay are also taken into account to determine stop-off point candidates and destination candidates. That is, in the present embodiment, the visit history data (point information) acquired by the visited point acquisition unit 12 includes the number of visits information and the stay time information. FIG. 20 shows the operation of the discrimination device 10 according to this embodiment. The flow chart of FIG. 20 is executed by the destination/stop-off place determination unit 14 . In FIG. 20, steps S11, S13, S14 and S15 are the same as in FIG.

In step S41 following step S11, a table of visited locations, genres, number of visits, and length of stay is created from the visit history data acquired in step S11, and the process proceeds to step S13.

Next, in step S13, based on the table created in step S41, as in the first embodiment, it is determined whether or not n places or more have been visited in the same genre, and if n or more places have been visited ( If yes), the process proceeds to step S42, and if n or more locations have not been visited (if no), the process proceeds to step S15.

Next, in step S42, it is determined whether or not a certain point included in the visit history data has been visited m times or more. If no visits have been made (no), the process proceeds to step S43. That is, when the number of visits is large, it is determined as a destination candidate. That is, in this step, the number of visits information is considered.

Next, in step S43, it is determined whether or not the visitor has stayed at a certain point included in the visit history data for r hours or more. If the user has not stayed longer than this (no), the process proceeds to step S14. That is, if the staying time is long, it is determined as a destination candidate. That is, this step takes into consideration the staying time information.

The order of steps S42 and S43 may be reversed, or only one of them may be executed. Moreover, although the present embodiment is based on the first embodiment, it may be based on the second and third embodiments.

According to the present embodiment, the point information further includes information on the length of stay at the point, and the destination/stop-off point determination unit 14 considers the length of stay information as well, and determines the visiting point as a stop-off point candidate and the destination. identified as a candidate. By doing so, even if there are many points included in one genre, if the stay time is long, it can be determined as a destination candidate. Therefore, it is possible to further improve the accuracy of discrimination between stop-off place candidates and destination candidates.

The point information further includes information on the number of visits to the point, and the destination/stop-off point determination unit 14 also considers the information on the number of visits, and distinguishes the point of visit or the like into a stop-off point candidate and a destination candidate. there is By doing so, even if there are many points included in one genre, it is possible to determine that the point is a destination candidate if the number of visits is large. Therefore, it is possible to further improve the accuracy of discrimination between stop-off place candidates and destination candidates.

Note that the visited point acquisition unit 12 may extract data to be stored based on the visit date and time when storing the visited point history 13 as the visited history data. For example, by using only visited points within the past three months as visit history data, even if the user's behavior pattern changes over time, it is possible to discriminate between stop-over candidates and destination candidates with high accuracy. can do. That is, the point information further includes the date and time of the visit, and the destination/stop-off point discrimination unit 14 discriminates the point of visit, etc., as a stop-off point candidate and a destination candidate based on the point information of the visit date and time of a predetermined period. You may

In the configuration shown in FIG. 2, not only the POIDB 11 but also the visit point history 13, the stop-off point history 15, and the destination history 16 are provided in the external server so that the communication unit 52 can acquire them as necessary. can be

Also, in the configuration shown in FIG. 1, the control unit 51 and the storage device 55 may be operated by an external server. In other words, it is also possible to employ a mode in which the search for the route to be guided and the determination device 10 described above function in an external server, and the results thereof are displayed on the terminal on the mobile body side.

Moreover, the present invention is not limited to the above embodiments. That is, those skilled in the art can carry out various modifications according to conventionally known knowledge without departing from the gist of the present invention. As long as such a modification still has the configuration of the discriminating device of the present invention, it is, of course, included in the scope of the present invention.

10 Discrimination Device 12 Visited Point Acquisition Unit (Acquisition Unit)
13 Visited point history 14 Destination/stopping point discrimination unit (discrimination unit)
15 stop-off history 16 destination history 50 navigation device (guidance device)
51 control unit (discrimination device)
55 storage device (discrimination device)
S11 Visit history data acquisition (acquisition step)
S13 Whether or not n places or more have been visited in the same genre (discrimination step)

Claims (1)

an acquisition unit that acquires point information including the visited point visited or searched by the user and the genre information of the visited point;
a determination unit that determines, based on the number of the visited points per genre, the visited points included in the point information as a stop-off point candidate or a destination candidate for the user;
A discrimination device comprising:

Images