JP6171388B2 - Navigation system, navigation method, and navigation program - Google Patents

Description

  The present invention relates to a navigation system that provides guidance information related to points that can be candidates for a destination. The present invention also relates to such a navigation method and navigation program.

  In the navigation system as described above, based on behavior history data collected from multiple users, a technology that recommends other destinations visited by other users who visited the same destination as recommended destinations (recommendation) Technology) is known. For example, an information providing apparatus described in International Publication No. 2004/075137 (Patent Document 1) records visit histories of a plurality of users, and exists in a section with a lot of user visits based on the recorded visit histories. It is configured to provide information about the facility. Patent Document 1 describes that it is possible to provide useful information even when a user visits an unfamiliar area by presenting a recommended place (recommended point) based on a similar behavior pattern of another person. Has been.

  However, in Patent Document 1, although it is sought to provide information based on “similar behavior patterns of others”, what is actually considered is a destination (several destinations visited by other users). Combination of destinations). That is, the “behavior pattern” in Patent Document 1 is used as a concept representing a simple history of a destination within a reference period (for example, one day). In this sense, the device of Patent Document 1 merely proposes other destinations having a high correlation with the designated destination as recommended points, for example, a user regarding a movement mode between the destinations. It is not intended to provide information that takes into account the behavioral trends (the “behavior pattern” referred to in this application). For this reason, depending on the user, a place that is not very useful for the user because it does not match the behavior tendency may be suggested as the recommended spot.

International Publication No. 2004/075137

  Therefore, it is desired to realize a navigation system that can preferentially propose points that are likely to be beneficial to each user as recommended points.

  According to the present invention, the navigation system that provides guidance information related to points that can be candidates for destinations is defined by classifying a user's behavior tendency into a plurality of behavior patterns. Stores the current behavior pattern determined based on the behavior tendency of the first period, which is a predetermined period in the past, and the second period, which is a predetermined period from the past to the present For a user whose past behavior pattern is different from the current behavior pattern, a user database storing the past behavior pattern together with the current behavior pattern and a movement history between a plurality of users' points are recorded. A movement history database storing movement history data associated with any one of the behavior patterns, and the plurality of behaviors The target behavior pattern determination unit that determines a target behavior pattern that matches the current behavior tendency of the target user to be provided with the guidance information from the turn, and the past behavior pattern is the same as the target behavior pattern A potential behavior pattern determination unit that determines the most frequent pattern among the current behavior patterns of the plurality of users as a potential behavior pattern of the target user, and a reference point that sets a guidance reference point according to a predetermined condition Of the movement history data extracted by the setting unit, the data extraction unit that extracts the movement history data including the guidance reference point from the movement history database, and the movement history data extracted by the data extraction unit, the data is associated with the target action pattern. On the basis of the movement history data, a point having a relatively high movement frequency with the guide reference point Presenting to the target user as a first recommended spot, and secondly recommending a spot with a relatively high frequency of movement from the guidance reference spot based on the movement history data associated with the potential behavior pattern And a recommended spot presenting unit that presents the spot together with the first recommended spot.

  According to this feature configuration, the data extraction unit extracts data including the guidance reference point set according to a predetermined condition from the movement history data stored in the movement history database (first extraction). . Further, the data extraction unit extracts data associated with the target behavior pattern that matches the current behavior tendency of the target user (second extraction). The movement history data finally extracted through both of these is the information on other points visited by other users who matched the current user's current behavior tendency when they visited the guide reference point in the past. Will be included. Of the multiple points included in such movement history data, a point with a relatively high frequency of movement from the guide reference point can be used as the first recommended point, which can be adapted to the current intention of the target user. It is possible to preferentially propose a highly recommended spot as the first recommended spot. Therefore, information that is highly likely to be useful can be provided to the target user.

  Further, according to the above feature configuration, the potential behavior pattern determination unit causes the past behavior pattern to be the largest among the current behavior patterns of other users whose current behavior pattern is the same as that of the target user. A pattern is determined as a potential behavior pattern of the target user. Then, the data extraction unit extracts data associated with the target user's potential behavior pattern (third extraction). The movement history data finally extracted through the first and third extractions indicates that, in the past, another user who has shown a behavior tendency that matches the current behavior tendency of the target user has set the guidance reference point in the past. When visiting, information on other points visited is included. Of the plurality of points included in the movement history data, a point with a relatively high movement frequency with the guidance reference point is set as the second recommended point, thereby predicting a future behavior change of the target user. Thus, a point having a high possibility of meeting the future intention can be proposed as the second recommended point. Therefore, also from this point, information that is highly likely to be useful can be provided to the target user.

  Here, the movement history data is stored in association with a date on which movement between actual points that is the basis of generation is stored, and the recommended point presentation unit moves the frequency of movement between the guidance reference points In the calculation, it is preferable to reduce the weight of the movement history data as the associated date becomes older.

  According to this configuration, the relative weight of the movement history data generated from the action history data collected within a period relatively close to the current time can be increased. Thereby, when determining a 1st recommendation spot and a 2nd recommendation spot, the influence degree of newer movement history data can be enlarged. Therefore, the 1st recommendation spot and the 2nd recommendation spot in which the latest action tendency of each user was reflected more strongly can be proposed.

  In addition, in association with identification information for identifying each of a plurality of users, a data collection unit that collects behavior history data that is data of each user's behavior history, and the first period collected for each user Based on the behavior history data, a history behavior pattern determination unit that determines the current behavior pattern of each of a plurality of users from the plurality of behavior patterns, the identification information, and the behavior pattern determined for each user The movement history data extracted from the behavior history data is associated with each other, the movement history database generation unit that stores the movement history data in the movement history database, and the behavior pattern change for each of the plurality of users is determined. The past action pattern, the current action pattern, and the identification information of the user determined to be A user database generation unit to be stored in the user database Te, further comprising a suitable.

  According to this configuration, since the action history data of each of a plurality of users is collected and the movement history data of each user is generated from the collected action history data of the first period, the movement history database can be efficiently constructed. . Moreover, based on the collected action history data, a current action pattern that matches the current action tendency of each user can be determined. Based on the identification information assigned to each user, the movement history data for each user can be stored in the movement history database in association with each determined current behavior pattern appropriately. Further, when a change in behavior pattern is determined for a specific user, based on the identification information, the past behavior pattern before the change and the current behavior pattern after the change are appropriately associated and stored in the user database. Can do.

  The behavior history of each user included in the behavior history data includes arrival time at each location, stay time at each location, travel time between two locations, and travel distance between two locations. It is preferable that at least one piece of information is included.

According to this configuration, it is possible to obtain basic information for determining an action pattern that matches each action tendency of a plurality of users.
For example, the behavior history of each user includes information on the arrival time at each point, so that the behavior tendency regarding the start time of a predetermined behavior (for example, sightseeing, dining, shopping, etc.) can be estimated based on the information. In addition, since the behavior history of each user includes information on the staying time at each point, it is possible to infer a behavior tendency regarding the time spent for a predetermined behavior based on the information. In addition, since each user's action history includes information on a movement time or a movement distance between two points, an action tendency related to the width of the action range can be estimated based on the information. By including a plurality of these pieces of information in combination, it is possible to accurately determine an action pattern that matches each action tendency of a plurality of users.

  The behavior pattern may include at least one of a length of a moving distance between destinations, a length of a staying time at the destination, and a predetermined action start time or end time. The classification based on one is preferable.

  According to this configuration, the action patterns can be classified according to the width of the action range, for example, based on the length of the moving distance between the destinations. Further, based on the degree of the length of stay at the destination, the behavior pattern can be classified according to the length of time spent for a predetermined behavior, for example. Moreover, based on the start time or end time of specific action, an action pattern can be classified according to the timing which performs specific action, for example. And it becomes possible to determine each action pattern of a some user more appropriately by combining these two or more.

  Further, when a destination is designated by the target user, the reference point setting unit sets the designated destination as the guidance reference point, and the recommended point presenting unit includes the first recommended point and the recommended point It is preferable to present the second recommended point as a candidate for the next destination.

  According to this configuration, on the premise that the target user provides guidance regarding the destination that the user wants to visit, as a candidate for a subsequent visit point, a point that is highly likely to match the current and future intentions of the target user is selected. Can be presented together. Therefore, additional useful information can be provided while respecting the intention of the target user.

  The technical features of the navigation system according to the present invention having the above-described configurations can also be applied to a navigation method that provides guidance information related to a point that can be a destination candidate and such a navigation program. Therefore, the present invention can also cover such methods and programs.

  In this case, the characteristic configuration of the navigation method is defined by classifying the user's behavior tendency into a plurality of behavior patterns, and the behavior tendency of the first period, which is a predetermined period in the past from the present time for each of the plurality of users. The current behavior pattern determined based on the current behavior pattern is stored, and the past behavior pattern determined based on the behavior tendency of the second period, which is a predetermined period in the past from the past time than the current time, is the current behavior For users different from patterns, a user database storing the past behavior patterns together with the current behavior patterns and movement history data recording movement histories between points of a plurality of users are stored in association with any of the behavior patterns. A movement history database, and the guidance information is provided from the plurality of behavior patterns. A target behavior pattern determination step for determining a target behavior pattern that matches a current behavior trend of the target user, and the past behavior pattern of the plurality of other users whose past behavior pattern is the same as the target behavior pattern A potential behavior pattern determination step for determining many patterns as potential behavior patterns of the target user, a reference point setting step for setting a guide reference point according to a predetermined condition, and the guidance reference from the movement history database A data extraction step for extracting the movement history data including a point; and the guidance reference point based on the movement history data associated with the target behavior pattern among the movement history data extracted in the data extraction step. A point with a relatively high frequency of movement between Based on the movement history data associated with the potential behavior pattern and presented to the target user, the first recommended point is a point having a relatively high movement frequency with the guide reference point. And a recommended point presenting step to be presented together with the recommended points.

  In this case, the feature configuration of the navigation program is defined by classifying the user's behavior tendency into a plurality of behavior patterns, and the behavior tendency of the first period, which is a predetermined period in the past from the present time for each of the plurality of users. The current behavior pattern determined based on the current behavior pattern is stored, and the past behavior pattern determined based on the behavior tendency of the second period, which is a predetermined period in the past from the past time than the current time, is the current behavior For users different from patterns, a user database storing the past behavior patterns together with the current behavior patterns and movement history data recording movement histories between points of a plurality of users are stored in association with any of the behavior patterns. And providing the guidance information from the plurality of behavior patterns with reference to a movement history database A target behavior pattern determination function that determines a target behavior pattern that matches a current behavior tendency of a target user to be an elephant, and the current behavior patterns of a plurality of other users whose past behavior pattern is the same as the target behavior pattern From the movement history database, a potential behavior pattern determination function that determines the most patterns among them as a potential behavior pattern of the target user, a reference point setting function that sets a guidance reference point according to a predetermined condition, Based on the movement history data associated with the target action pattern among the data extraction function for extracting the movement history data including the guidance reference point and the movement history data extracted by realizing the data extraction function. A point with a relatively high frequency of movement between the guide reference point and the first recommended point The first recommended point is a point having a relatively high frequency of movement from the guide reference point based on the movement history data associated with the potential behavior pattern and presented to the target user. The point is to make the computer realize the recommended point presentation function to be presented together with the recommended point.

  Naturally, these navigation methods and navigation programs can also obtain the effects of the navigation system described above. Furthermore, it is also possible to incorporate some additional techniques mentioned as examples of suitable configurations of the above-described navigation system into these navigation methods and navigation programs. In that case, the effect corresponding to each additional technique can be obtained.

Schematic diagram showing the overall configuration of the navigation system Block diagram showing schematic configuration of in-vehicle terminal device Block diagram showing the schematic configuration of the management server The figure which shows an example of action history data The figure which shows the data example of action history database Diagram showing examples of setting the current period and past period The figure which shows an example of matching with each user and an action pattern Diagram showing an example of a behavior pattern determination method The figure which shows the data example of movement history database Conceptual diagram showing the correlation between points ascertained from the movement history database An example of a conceptual diagram showing the degree of correlation between points after the second filtering Another example of a conceptual diagram showing the degree of correlation between points after the second filtering Schematic diagram showing the recommended point presentation method to the target user Flow chart showing processing procedure of action history database generation Flow chart showing processing procedure for moving history database generation The flowchart which shows the processing procedure of recommendation point presentation

1. Configuration of Navigation System An embodiment of the present invention will be described with reference to the drawings. As shown in FIG. 1, a navigation system 1 according to this embodiment includes an in-vehicle terminal device 2 such as a navigation device mounted on a vehicle, and a management server 5 provided to be able to communicate with the plurality of in-vehicle terminal devices 2. It is configured. In this navigation system 1, a plurality of in-vehicle terminal devices 2 are connected to a communication network 3 such as the Internet via a radio base station 4. Wireless communication between the in-vehicle terminal device 2 and the wireless base station 4 can be performed using, for example, a mobile phone network, a wireless LAN (Local Area Network), or the like. The management server 5 is also connected to the communication network 3.

  In the present embodiment, each in-vehicle terminal device 2 generates corresponding user action history data A, and transmits the action history data A to the management server 5 as a kind of probe information. The management server 5 extracts the movement history data T from the action history data A regarding each of a plurality of users collected from the plurality of in-vehicle terminal devices 2. The management server 5 stores the extracted movement history data T in association with each user's behavior pattern (behavior tendency classification result) and distributes the aggregated movement history data T to each in-vehicle terminal device 2. The in-vehicle terminal device 2 provides guidance information G related to a point that can be a destination candidate based on the received movement history data T while performing navigation processing such as route guidance to the destination.

  More specifically, with respect to the target user (the user to whom the guidance information G is to be provided), any one of the points visited by other users with similar behavior patterns to the target user in the past can be used as an alternative. And recommend it as a recommended destination. As will be described below, the navigation system 1 according to the present embodiment is configured to be able to realize a highly convenient destination recommendation function that conforms to the behavior pattern of the target user (behavior tendency related to the movement mode between points). Has been.

  FIG. 2 is a block diagram illustrating a schematic configuration of the in-vehicle terminal device 2. The in-vehicle terminal device 2 includes a local position determination unit 21, a navigation calculation unit 22, an action history data generation unit 23, an update processing unit 24, a communication control unit 25, a reference action pattern determination unit 26, a reference point setting unit 27, and data extraction. A unit 28 and a recommended point presentation unit 29 are provided. The reference behavior pattern determination unit 26 includes a target behavior pattern determination unit 26a and a potential behavior pattern determination unit 26b. In each of these function units, a calculation unit for performing various processes on input data is configured by hardware, software (program), or both. The in-vehicle terminal device 2 is connected to a GPS receiver 31, an orientation sensor 32, a distance sensor 33, a calendar timer 34, a communication interface 35, a display input device 36, and an audio output device 37. The in-vehicle terminal device 2 is connected to a map database 41, an action history database 42, a movement history database 43, and a user database 44. These are configured to be able to exchange information with each other.

  FIG. 3 is a block diagram illustrating a schematic configuration of the management server 5. The management server 5 includes a communication control unit 51, a data collection unit 52, an action history database generation unit 53, a history action pattern determination unit 54, a movement history database generation unit 55, and a user database generation unit 56. In each of these function units, a calculation unit for performing various processes on the input data is configured by hardware, software (program), or both. The management server 5 is connected to the communication interface 58, the action history database 62, the movement history database 63, and the user database 64. These are configured to be able to exchange information with each other.

  The in-vehicle terminal device 2 and the management server 5 are the same as general-purpose computers such as arithmetic processing devices such as a CPU (Central Processing Unit), storage devices such as a hard disk and an optical disk, and temporary storage devices such as a RAM (Random Access Memory). The hardware configuration is configured.

  Map data M is stored (stored) in the map database 41 provided in the in-vehicle terminal device 2. The map database 41 stores information on the road network constituting the map data M. The map data M includes road network data including a plurality of nodes and a plurality of links corresponding to roads connecting the nodes. Further, the map data M includes link cost information for each link. The link cost is set according to the link length of each link and road attributes (speed limit, road type, etc.). The map data M is referred to by the navigation calculation unit 22 when executing map display processing, route search processing, and the like.

  The map database 41 also stores (stores) facility data F. The facility data F includes coordinate information indicating the position of each facility, attribute information indicating a name, a genre, and the like. Further, the facility data F may further include additional information about business hours, the presence or absence of a parking lot, and the like. The facility data F is referred to by the navigation calculation unit 22 when executing a destination search process or the like.

  The own position determination unit 21 is a functional unit that acquires own position information indicating the current position of the vehicle on which the in-vehicle terminal device 2 is mounted. The own position determination unit 21 is connected to a GPS (Global Positioning System) receiver 31. In the present embodiment, it is further connected to the direction sensor 32 and the distance sensor 33. The own position determination unit 21 performs a calculation for specifying the own position based on outputs from the GPS receiver 31, the direction sensor 32, and the distance sensor 33. When an imaging device such as a camera is mounted on the vehicle, it may be configured to perform self-localization with higher accuracy using an image recognition function.

  The navigation calculation unit 22 is a functional unit that executes various navigation processes such as self-location display, route search from the departure point to the destination, route guidance to the destination, and destination search. The navigation calculation unit 22 generates various images necessary for navigation processing such as a map image and a destination search screen, and performs processing such as displaying on the display input device 36. Further, the navigation calculation unit 22 also performs guidance by voice guidance or the like by the voice output device 37. The display input device 36 may be a device in which a display device such as a liquid crystal display and an input device such as a touch panel are integrated. The audio output device 37 can be constituted by a speaker or the like, for example.

  The behavior history data generation unit 23 is a functional unit that generates behavior history data A that records a behavior history of the in-vehicle terminal device 2 (that is, a user who operates a vehicle in which the in-vehicle terminal device 2 is mounted). The action history data generation unit 23 receives the own position information determined by the own position determination unit 21 and also receives information such as the year, month, day, and time provided from the calendar timer 34, and associates the two and records the action history. Data A is generated. In the present embodiment, the action history data A particularly includes information about the history of a point determined to have stayed for a predetermined time or longer. The action history data A can be information on the location history within a predetermined reference period (one day in this example).

  The stay longer than the predetermined time can be determined based on the fact that the own position indicated by the own position information does not move for a predetermined reference time (for example, 20 minutes). The length of the reference time can be appropriately set in consideration of a length that can be distinguished from a temporary stay for a simple break. When the destination is set by the user, it may be determined uniformly that the destination has stayed for a predetermined time or longer, regardless of the actual staying time. Hereinafter, a point determined to have stayed for a predetermined time or more and a point set as a destination are collectively referred to as a “visit point”. FIG. 4 shows an example of behavior history data A generated by the behavior history data generation unit 23. As shown in this figure, in this embodiment, each user's action history included in the action history data A includes a departure time from home, a return time, a point ID of a visited point, an arrival time at each visited point, and Contains information about the time spent at each visit.

  The action history data A also includes information on the position of each visited point (not shown). The position of each visited point is stored (stored) in advance in the map database 41 in association with the point ID, for example, and can be acquired from the map database 41 based on the point ID. Information on the position of each visit point is acquired as coordinate information specified by, for example, latitude and longitude. The action history data A also includes information on action contents at each visited point. Since the facility data F stored in the map database 41 includes attribute information indicating the genre of each facility, it is possible to determine the action content at each visited point based on the genre of each facility. For example, if a visit point belongs to a scenic spot or a shrine or temple, etc., “sightseeing”, “shopping” if it belongs to a supermarket or shopping mall, etc., “meal” if it belongs to a restaurant, etc. It is determined that it was done.

  The action history data A may further include information on a travel time between two visit points and a travel distance between the two visit points. In the present embodiment, these two additional pieces of information are obtained by calculation based on the information on the position of each visit point, the arrival time, and the stay time. Therefore, it may not be included in the action history data A.

  The update processing unit 24 is a functional unit that updates the behavior history database 42 by storing (storing) the behavior history data A generated by the behavior history data generation unit 23 in the behavior history database 42. The update processing unit 24 sequentially stores (stores) the behavior history data A generated by the behavior history data generation unit 23 in the behavior history database 42 and updates the behavior history database 42. The update processing unit 24 also plays a role of updating the movement history database 43 and the user database 44 to the latest state when the movement history data T and user data U distributed from the management server 5 are received. Details of the movement history data T and the user data U will be described later. The update of the movement history database 43 and the user database 44 may be either a differential update or a full update according to the data format distributed from the management server 5.

  The communication control unit 25 is a functional unit that controls transmission / reception of information to / from the management server 5. The communication control unit 25 performs a process of transmitting the action history data A stored in the action history database 42 to the management server 5 at a predetermined timing. For example, the communication control unit 25 uses the communication interface 35 to transmit the action history data A generated on the day when the user who has boarded the vehicle on which the in-vehicle terminal device 2 is mounted returns home after finishing the action of the day. To the management server 5. As the communication interface 35, a dedicated communication module may be used, or a general-purpose communication device such as a mobile phone terminal may be used. In addition, when a user's action extends over a plurality of consecutive days, the action history data A of the day may be transmitted every time when the user arrives at an intermediate place of stay, or the action history data of each day is collected together when returning home. A may be transmitted. Whether or not the user has returned home can be determined based on the home position set in advance and the information on the own position specified by the own position determination unit 21. The same applies to the determination of whether or not the user has arrived at the accommodation.

  Each in-vehicle terminal device 2 is given a user ID for identifying each of a plurality of users (in-vehicle terminal device 2). When the in-vehicle terminal device 2 (communication control unit 25) transmits the action history data A, the user ID information is also transmitted. In the present embodiment, the user ID corresponds to “identification information” in the present invention.

  Further, the communication control unit 25 performs processing for requesting the management server 5 to distribute the latest movement history data T and the latest user data U. For example, the communication control unit 25 accesses the management server 5 periodically (for example, every week, every month, etc.), and requests distribution of the latest movement history data T and the like at that time. Alternatively, the communication control unit 25 accesses the management server 5 at a timing manually designated by the user, and requests distribution of the latest movement history data T and the like at that time.

  The communication control unit 51 of the management server 5 is a functional unit that controls transmission and reception of information with each in-vehicle terminal device 2. The communication control unit 51 establishes a connection with the in-vehicle terminal device 2 when there is a request for transmission of the action history data A or the distribution of the latest movement history data T from each in-vehicle terminal device 2, and then the communication interface Each data is transmitted and received via 58.

  The data collection unit 52 is a functional unit that collects the action history data A of each user. As described above, when the in-vehicle terminal device 2 transmits the action history data A, the information of the user ID is also transmitted. The data collection unit 52 associates these user IDs with the action history data A, and collects the action history data A of a plurality of users in association with each user ID.

  The behavior history database generation unit 53 is a functional unit that generates and updates the behavior history database 62. The behavior history database generation unit 53 generates and updates the behavior history database 62 by storing (storing) the behavior history data A of a plurality of users collected by the data collection unit 52 in the behavior history database 62. The action history database generation unit 53 stores the action history data A of a plurality of users in the action history database 62 in association with each user ID (see FIG. 5).

  The history behavior pattern determination unit 54 is a functional unit that determines, from a plurality of behavior patterns, a behavior pattern that matches each behavior tendency of a plurality of users, based on the behavior history data A collected for each user. Here, the “behavior pattern” referred to in the present application is a concept representing an action tendency related to a movement mode between visit points and a stay tendency at each visit point. The history behavior pattern determination unit 54 classifies and defines user behavior trends into a plurality of behavior patterns, and alternatively determines a behavior pattern that matches each user behavior trend from among the plurality of defined behavior patterns. To do.

  In the present embodiment, the history behavior pattern determination unit 54 determines, for each user, a current behavior pattern representing a current behavior pattern based on a behavior tendency in a predetermined period from the current time to the past. The predetermined period from the present time to the past (current period Pc; see FIG. 6) can be, for example, the previous year based on the present time. Of course, this period may be longer, for example, 2 years or 3 years, or may be shorter, for example, 3 months or 6 months. In this example, the current period Pc is set to one year from the point (E) one year before the present point to the present point (A). Based on the action history data A collected in the present period Pc, each user's Each current behavior pattern is determined. In the present embodiment, the current period Pc corresponds to the “first period” in the present invention.

  In addition, the history behavior pattern determination unit 54 determines a past behavior pattern representing a past behavior pattern for each user based on a behavior tendency of a predetermined period in the past from a past time than the current time. As a predetermined period (past period Pp; see Fig. 6) from the time point in the past to the present time, for example, the time point is 3 months, 6 months, 9 months before the current time, etc. It can be one year before that. Of course, this period may be longer or shorter. In addition, the interval of each reference time that is the date of calculation may be shorter, such as one month or two months, or may be longer, such as six months or one year. In this example, one year from the time (F) one year and three months before the current time (A) to the time (B) three months before the current time (A) is set as the first past period Pp1, and the current time (A ) Is set to the second past period Pp2 for one year from the point (G) one year and six months ago to the point (C) six months before the present point (A). Similarly, a third past period Pp3, a fourth past period, and so on are set. As described above, when a plurality of past periods Pp1, Pp2, Pp3,... Are set, these may partially overlap with the current period Pc, and further may overlap with each other. .

  The history behavior pattern determination unit 54 determines the past behavior pattern of each user in each period based on the behavior history data A collected in each of these past periods Pp1, Pp2, Pp3,. In the present embodiment, each of the past periods Pp1, Pp2, Pp3,... Corresponds to the “second period” in the present invention.

  Behavior patterns (concepts that include both current behavior patterns and past behavior patterns; the same shall apply hereinafter) include the degree of travel distance between visit points, the length of time spent at visit points, and a predetermined amount. The classification may be based on at least one of the start time or end time of the specific action. In the present embodiment, as an example, behavior patterns are classified based on the distance traveled between the visit points, the stay time at the visit points, the departure time, and the return time (see FIG. 7). In the present embodiment, the entire daily travel behavior corresponds to the “specific behavior” in the present invention.

  The history behavior pattern determination unit 54 evaluates the behavior tendency regarding the movement distance between the visit points by one of “short” / “standard” / “long”. In addition, the behavior tendency regarding the staying time at the visit point is evaluated by any one of “short” / “standard” / “long”. Further, the behavior tendency regarding the departure time is evaluated by any one of “early” / “standard” / “late”. In addition, the behavior tendency regarding the return time is evaluated by any one of “early” / “standard” / “late”.

  The historical behavior pattern determination unit 54 evaluates each item using a statistical method. FIG. 8 schematically shows an evaluation method for the moving distance between the visited points. As shown in the upper part of FIG. 8, the history behavior pattern determination unit 54 refers to the movement distance included in the plurality of behavior history data A of the user who is paying attention, and calculates the frequency for each category according to the length. calculate. Next, as shown in the middle row, the history behavior pattern determination unit 54 deletes the estimated invalid data that may be irregular from all the data related to the movement distance, and extracts only the other estimated valid data To do. For example, a predetermined number of upper and / or lower data (for example, 5% each) when sorted in order of movement distance can be used as estimated invalid data.

  Next, as shown in the lower part, the history behavior pattern determination unit 54 calculates a representative value having the estimated effective data as a population. Examples of such representative values include an average value, a mode value, a median value, and the like, and in this example, an average value is calculated. Then, the history behavior pattern determination unit 54 compares the calculated representative value with at least one predetermined determination threshold (two in this example) and relates to the movement distance based on the magnitude relationship between them. The behavior tendency is determined by multi-level evaluation (three-level evaluation in this example). In addition, regarding the stay time at the visit point, the departure time, and the return time, the behavior tendency regarding each is determined by the same method.

  The history behavior pattern determination unit 54 classifies the behavior pattern for each user according to the combination of the evaluation results for each item. In this example, the history behavior pattern determination unit 54 performs three-level evaluation for each of the four items, and determines one behavior pattern from a total of 81 patterns defined by a combination thereof. In FIG. 7, as an example, the current behavior patterns of each user identified by the user IDs “P1” to “P6” are “ABcc”, “BBbb”, “CCbc”, “AAaa”, “AAA”, “ Examples classified into “BCbb” and “CCab” are shown. In addition, for a user whose behavior pattern has changed in the past, the behavior pattern before the change (past behavior pattern) is also displayed.

  The movement history database generation unit 55 is a functional unit that generates and updates the movement history database 63. The movement history database generating unit 55 generates movement history database 63 by extracting movement history data T from action history data A of a plurality of users and storing (storing) this movement history data T in movement history database 63. Update. Here, the movement history data T is data in which movement histories between visiting points of a plurality of users (history of visiting points) are recorded. For example, referring to the action history data A of the “P1” user shown in the forefront of FIG. 5, it can be seen that the “P1” user visited each visit point in the order of D 1 → D 9 → D 2 → D 12. Based on this, the movement history database generating unit 55 moves the movement history data T representing that the “P1” user has moved from D1 to D9, moved from D9 to D2, and moved from D2 to D12, respectively. (See FIG. 9). Further, the movement history data T is stored in association with the date on which movement between actual points that is the basis of generation was performed. The movement history database generation unit 55 similarly generates movement history data T for other users.

  The movement history database generation unit 55 stores the movement history data T for each user in the movement history database 43 in association with any of a plurality of defined behavior patterns. The movement history database generation unit 55 associates the user ID, the behavior pattern determined for each user by the history behavior pattern determination unit 54, and the movement history data T extracted from the behavior history data A with each other. 63. In the present embodiment, the movement history data T is generated as information including the user ID (see FIG. 9), and the action pattern of each user is stored in association with the user ID (see FIG. 7). Thereby, the action pattern of each user and the movement history data T are appropriately associated via the user ID.

  The movement history data T of a plurality of users is used to calculate the correlation (the degree of correlation between points) between a plurality of visited points. FIG. 10 conceptually shows the degree of correlation between points ascertained from the movement history data T stored in the movement history database 63. In addition, what is shown here is the correlation between points based on all the user data. In this figure, a line connecting two points indicates that a user moving between the two points has existed significantly in the past. The thickness of each line indicates the degree of correlation, indicating that the correlation becomes higher (the past movement frequency was higher) as the line gets thicker, and the correlation becomes lower (the past movement frequency becomes lower). It was low). For example, in the example of FIG. 10, when attention is paid to the point D1, the point D1 has a very high correlation with the point D9, a high correlation with the point D2, and a certain degree of correlation with the point D4 is recognized. No significant correlation is observed with the point D6. Correlation between other points can be considered similarly. Based on the concept of the degree of correlation between points, the destination recommendation function is realized. This point will be described later.

  In the present embodiment, when calculating the correlation between points, the weight of the movement history data T is set to be smaller as the associated date becomes older. That is, the weight of the movement history data T associated with an older date is set smaller than the weight of the movement history data T associated with a newer date. In the present embodiment, each movement history data T is weighted stepwise in accordance with the date on which movement between actual points that is the basis of generation has occurred. For example, the initial count value of the movement history data T is set to “1”, and a predetermined coefficient α (for example, 0.95, for example) every time a predetermined period (for example, one month) elapses from the actual movement date. ) Is cumulatively multiplied, and the subsequent count value is obtained. Of course, the length of the period and the value of the coefficient α can be appropriately changed in accordance with the degree of current follow-up required for the movement history data T (the degree reflecting the latest state) and the like.

  The movement history data T that is associated with some old date may be deleted from the movement history database 63. For example, the movement history data T in which the count value calculated as described above is less than a predetermined determination reference value (for example, 0.1) may be deleted from the movement history database 63. In the present embodiment, deletion of such old movement history data T is also executed by the movement history database generation unit 55.

  The user database generation unit 56 is a functional unit that generates and updates the user database 64. The user database generation unit 56 generates and updates the user database 64 by storing (storing) the behavior pattern for each user determined by the history behavior pattern determination unit 54 as user data U in the user database 64. Here, the user data U is data in which a history of behavior patterns of a plurality of users (history of behavior patterns) is recorded. The user data U includes at least information indicating the current behavior pattern of each user. Further, the user data U includes information indicating the past action pattern together with information indicating the current action pattern for a user whose past action pattern is different from the current action pattern. When there are a plurality of past behavior patterns different from the current behavior pattern, information indicating each of the plurality of past behavior patterns is included.

  The user database generation unit 56 stores the user ID and the current behavior pattern determined for each user by the history behavior pattern determination unit 54 in the user database 64 in association with each other. Further, if the current behavior pattern and the past behavior pattern of a specific user are different, the database generation unit 56 determines that the behavior pattern has changed for the user, and associates the current behavior pattern with the past behavior pattern. Store in the user database 64. At this time, for a user having a plurality of past behavior patterns different from the current behavior pattern, the current behavior pattern and all past behavior patterns are stored in the user database 64 in association with each other. When the current action pattern and the past action pattern are the same, only the current action pattern is stored in the database 64, and the past action pattern is not stored.

  The user data U can be used as basic data for calculating the correlation between a plurality of behavior patterns (correlation between behavior patterns). Therefore, in this embodiment, the user data U is used to predict the future behavior pattern of each user. Specifically, it is used by the potential behavior pattern determination unit 26b of the in-vehicle terminal device 2 to determine a potential behavior pattern. This point will be described later.

  The management server 5 (communication control unit 51) distributes the movement history data T and the user data U according to the distribution request from each in-vehicle terminal device 2. The update processing unit 24 of the in-vehicle terminal device 2 newly generates the movement history database 43 based on the received movement history data T or updates the existing movement history database 43 to the latest state. In this sense, the movement history database 43 of each in-vehicle terminal device 2 is substantially a copy of the movement history database 63 of the management server 5, and the two databases 43 and 63 can be regarded as the same in the present invention. That is, the contents of both databases 43 and 63 are the same except for the deviation of the data contents due to the difference in update frequency. In this way, a movement history database 43 that is a substantial duplicate of the movement history database 63 generated in the management server 5 is generated in each in-vehicle terminal device 2. Similarly, a user database 44 that is a substantial duplicate of the user database 64 generated in the management server 5 is generated in each in-vehicle terminal device 2.

  The reference behavior pattern determination unit 26 of the in-vehicle terminal device 2 is a functional unit that determines a predetermined reference behavior pattern for the target user. The reference action pattern is an action pattern serving as a reference for executing second and third filtering described later by the data extraction unit 28. In the present embodiment, such a reference behavior pattern includes a target behavior pattern and a potential behavior pattern. The target behavior pattern is a current behavior pattern that matches the behavior tendency of the target user. The potential behavior pattern is one of behavior patterns different from the current behavior pattern of the target user, and is a behavior pattern that the target user can potentially show. In order to determine each of these behavior patterns, the reference behavior pattern determination unit 26 includes a target behavior pattern determination unit 26a and a potential behavior pattern determination unit 26b.

  The target behavior pattern determination unit 26a is a functional unit that determines a target behavior pattern of the target user. The target behavior pattern determination unit 26a alternatively determines a target behavior pattern from the same plurality of behavior patterns defined by the history behavior pattern determination unit 54 of the management server 5. Various modes can be adopted as the target behavior pattern determination method by the target behavior pattern determination unit 26a. For example, the target behavior pattern determination unit 26 a may determine the target behavior pattern by a statistical method similar to or similar to the history behavior pattern determination unit 54 based on the behavior history data A stored in the behavior history database 42. good. Further, the target behavior pattern determination unit 26a may acquire information on the determination result by the history behavior pattern determination unit 54 for the target user, and may determine the target behavior pattern based on the information. Alternatively, the target action pattern may be determined by direct input by the target user manually. These may be changeable according to the accumulation amount of the action history data A for the target user.

  The latent behavior pattern determination unit 26b is a functional unit that determines a potential behavior pattern of the target user. In the present embodiment, the potential behavior pattern determination unit 26b determines a pattern having the highest degree of correlation between behavior patterns as a potential behavior pattern with respect to the target behavior pattern (current behavior pattern of the target user). Specifically, the most frequent pattern among the current behavior patterns of other users whose past behavior pattern is the same as the target behavior pattern is determined as a potential behavior pattern.

  For example, when attention is paid to the “P5” user in the example of FIG. 7, since the target behavior pattern (current behavior pattern) is “BCbb”, the potential behavior pattern determination unit 26 b once showed the same past behavior pattern. A plurality of users including “P3” user and “P6” user are extracted. Then, the most frequent pattern among the plurality of behavior patterns including “CCbc” that is the current behavior pattern of the “P3” user and “CCab” that is the current behavior pattern of the “P6” user is determined as a potential behavior pattern. . As an example, assuming that “CCab” is the most frequently changed behavior pattern, the potential behavior pattern determination unit 26b determines the behavior pattern “CCab” as a potential behavior pattern. It can be said that the potential behavior pattern determined in this way is a potential behavior pattern that is estimated to be highly likely to be shown after the change if the current behavior pattern of the target user changes in the future. .

  The reference point setting unit 27 is a functional unit that sets a guidance reference point according to a predetermined condition (guidance reference point setting condition). The guidance reference point is a point serving as a reference for determining a point that can be a destination candidate included in the guidance information G. In such a guidance reference point, a destination (including a transit point) designated by the target user, a self-location indicated in the self-location information, and the like can be set. In the present embodiment, the guidance reference point setting condition is a condition regarding whether or not the destination is designated by the target user. When the destination is designated by the target user, the reference point setting unit 27 automatically sets the designated destination as the guidance reference point. When the destination is not specified, the reference point setting unit 27 may automatically set its own position as the guidance reference point. The reference point setting unit 27 may set its own position as the guidance reference point even when the destination is specified, particularly when the target user specifies it. Moreover, you may set another point as a guidance reference point.

  The data extraction unit 28 is a functional unit that extracts, from the movement history database 43, movement history data T that is associated with a predetermined action pattern and includes a guidance reference point. The data extraction unit 28 extracts data including information on the set guidance reference point from the movement history data T stored in the movement history database 43. That is, the data extraction unit 28 performs the first filtering on all the movement history data T based on whether or not the guidance reference point currently set for the target user is included.

  Further, the data extraction unit 28 extracts data associated with the target behavior pattern (the behavior pattern that matches the behavior tendency of the target user) from the movement history data T after the first filtering. That is, the data extraction unit 28 uses the movement history data T after the first filtering as a target, based on whether or not the movement history data T of other users exhibiting the same behavior tendency as that of the target user. Perform filtering. Moreover, the data extraction part 28 extracts the data linked | related with the potential action pattern (target user's objective future prediction action pattern) among the movement history data T after the 1st filtering. That is, the data extraction unit 28 is the movement history data T of another user who once showed the same behavior tendency as the current behavior tendency of the target user for the movement history data T after the first filtering. Based on this, the third filtering is performed.

  The order of these three filtering is not particularly limited. Contrary to the above description, after performing the second and third filtering based on the behavior pattern, the first filtering based on the guidance reference point may be performed. However, in this case, it is necessary to perform the first filtering on the movement history data T after the second filtering and the movement history data T after the third filtering, respectively. From the viewpoint of avoiding the redundancy of such filtering processing, it is preferable that the first filtering is performed collectively as described above.

  In any case, the movement history data T finally extracted through the first and second filtering is obtained when another user who matches the behavior tendency of the target user has visited the guidance reference point in the past. It includes information on other points visited in accordance with. In addition, the movement history data T finally extracted through the first and third filterings is that the other users who once showed the same behavior tendency as the current behavior tendency of the target user can change the guidance reference point. It includes information on other points visited in conjunction with previous visits.

  In addition, the correlation degree between points grasped based on the movement history data T after the second filtering (referred to as “correlation degree between post-processing points”) is based on all user data (see FIG. 10). ) May be different. Further, the degree of correlation between post-processing points may be different between target users having different target behavior patterns. For example, FIG. 11 shows the degree of correlation between post-processing points for a user whose movement distance between visiting points is relatively short. FIG. 12 also shows the degree of correlation between post-processing points for a user who has a relatively long moving distance between visiting points. It can be clearly understood that they exhibit completely different forms.

  For example, when attention is paid to the point D9, when all user data is considered, the degree of correlation with the point D1 is the highest (see FIG. 10). On the other hand, when filtering is performed for a user with a relatively short moving distance, the degree of correlation with the point D1 is almost lost and the degree of correlation with the point D8 is the highest (see FIG. 11). Further, when filtering is performed for a user having a relatively long moving distance, the degree of correlation with the point D1 is low and the degree of correlation with the point D2 is the highest (see FIG. 12). Since the thickness of each line in FIGS. 10 to 12 conceptually shown is relative, a new line segment may appear as a result of the relative degree of correlation being increased by filtering. As described above, in the present embodiment, the degree of correlation between post-processing points that is highly likely to match the behavior tendency regarding the movement mode between the visited points is determined for each target user according to the target behavior pattern. The degree of correlation between points grasped based on the movement history data T after the third filtering can be considered in the same manner.

  The recommended point presentation unit 29 is a functional unit that presents recommended points, which are points recommended as destination candidates, to the target user. The recommended spot presentation unit 29 determines a recommended spot based on the movement history data T extracted by the data extraction unit 28 and presents it to the target user. The recommended spot presentation unit 29 presents two types of recommended spots (first recommended spot / second recommended spot) having different characteristics.

  As described above, the movement history data T extracted by the first and second filtering is the information that other users who have matched with the behavior tendency of the target user visited when the guidance reference point was visited in the past. Contains information about the location of Therefore, the recommended point presenting unit 29 determines a point having a relatively high movement frequency from the guide reference point included in the movement history data T finally extracted through the two filterings as the first recommended point. Determine as. In other words, the recommended spot presenting unit 29 determines a spot having a relatively high degree of correlation between post-processing spots based on the target behavior pattern with respect to the guidance reference spot as the first recommended spot.

  Further, the movement history data T extracted by the first and third filtering is obtained when another user who once showed the same behavior tendency as the current behavior of the target user has visited the guidance reference point in the past. It includes information on other points visited together. Therefore, the recommended point presenting unit 29 determines a point with a relatively high movement frequency from the guide reference point included in the movement history data T finally extracted through the two filterings as the second recommended point. Determine as. In other words, the recommended point presentation unit 29 determines a point having a relatively high degree of correlation between post-processing points based on the potential behavior pattern with respect to the guidance reference point as the second recommended point. In this embodiment, when calculating the movement frequency between the guidance reference point, both the movement from the guidance reference point to another visit point and the movement from another visit point to the guidance reference point are Be counted. Similarly to the calculation of the degree of correlation between points described above, the count value for the movement is set to be smaller as the data becomes older according to the freshness (freshness) of each movement history data T.

  Based on the extracted movement history data T, the recommended point presentation unit 29 sets at least one point including the point with the highest movement frequency to the guide reference point as the first recommended point and the second recommended point. decide. Then, the recommended point presentation unit 29 presents each determined recommended point as a candidate for a destination next to the currently set destination. For example, the guidance information G to that effect is displayed in a guidance frame set in the display area of the display input device 36 or uttered from the voice output device 37. FIG. 13 shows an example in which one point (D2) having the highest frequency of movement from the guidance reference point is displayed and voice-guided as a first recommended point (next destination candidate) as an example. ing. In addition, an example is shown in which two points (D8, D11) from the one with the highest movement frequency to the guidance reference point are displayed and voice-guided as second recommended points (other candidates for the next destination). ing. In the present embodiment, the first recommended spot is highlighted more than the second recommended spot. In the illustrated example, the first recommended spot is displayed more conspicuously in a relatively wide guide frame area in the form of text data with image data.

2. Navigation Process Procedure A navigation process procedure (navigation method) executed in the navigation system 1 according to the present embodiment will be described. The procedure of the navigation process described below is executed by hardware, software (program), or both constituting each functional unit of the navigation system 1. When each functional unit is configured by a program, the arithmetic processing device included in the navigation system 1 operates as a computer (for realizing each function) that executes the program that configures each functional unit described above.

FIG. 14 is a flowchart showing a procedure for generating the action history database 42 in each in-vehicle terminal device 2. In the action history database generation process, first, the date of the day and the departure time of the home (or the previous night's accommodation) are recorded (step # 01). It is determined whether or not the own position indicated in the own position information is located outside the living area for the user (# 02). The range of the living area is set in advance for each user based on the home position.
If it is determined that it is out of the living area (# 02: Yes), then the presence of a visit point (a point set as a destination or a point determined to have stayed for a predetermined time or more) is confirmed (# 03). If it is determined that there is a visit point (# 03: Yes), the point ID, arrival time, and stay time for the visit point are recorded (# 04). The processes of steps # 03 and # 04 are repeatedly executed until the user arrives at his / her home (or staying place of the day). When the return is determined (# 05: Yes), the return time is recorded (# 06). As described above, the action history data A of the day is generated, and the action history database 42 is generated (updated) based on the action history data A (# 07).

  FIG. 15 is a flowchart showing the procedure of the generation process of the movement history database 63 in the management server 5. In the movement history database generation process, first, action history data A for each user is collected from each in-vehicle terminal device 2 (# 11). Based on the collected action history data A, an action history database 62 including action history data A of all users is generated (# 12). At this time, the action history data A is stored in a state associated with the user ID. The behavior history data A for each user is extracted based on the user ID (# 13), and the behavior pattern for each user is determined by applying a statistical method to these (# 14). In the present embodiment, the current behavior pattern is determined based on the behavior history data A in the current period Pc, and the past behavior pattern is determined based on the behavior history data A in each past period Pp1, Pp2,. . Based on the determined current behavior pattern and past behavior pattern, a user database 64 including the current behavior patterns of all users is generated (# 15). In this step # 15, when the current action pattern and the past action pattern of each user are different, they are associated and stored in the user database 64.

  Further, the movement history data T is extracted from the action history data A (# 16). The action pattern determination and the movement history data T extraction may be performed in the reverse order. Based on the extracted movement history data T, a movement history database 63 including movement history data T for all users is generated (# 17). At this time, the movement history data T is stored in a state associated with the user ID and each behavior pattern. Then, upon receiving a distribution request from each in-vehicle terminal device 2 (# 18: Yes), movement history data T and user data U are distributed (# 19).

  FIG. 16 is a flowchart illustrating a procedure of recommended spot presentation processing in each in-vehicle terminal device 2. In the recommended point presentation process, first, an action pattern (target action pattern) that matches the action tendency of the target user is determined (# 21), and a different future predicted action pattern (potential action pattern) is determined ( # 22) Further, a guidance reference point is set (# 23). These may be performed out of order. Next, data including information related to the guidance reference point is extracted from all the movement history data T (# 24). Subsequently, data associated with the target behavior pattern is extracted from the movement history data T extracted in step # 24 (# 25). Then, a point that is included in the movement history data T after the two extraction processes of steps # 24 and # 25 and that has a relatively high movement frequency with respect to the guidance reference point is determined as the first recommended point. (# 26).

  Further, data associated with the potential behavior pattern is extracted from the movement history data T extracted in step # 24 (# 27). Then, a point that is included in the movement history data T after the two extraction processes of steps # 24 and # 27 and that has a relatively high movement frequency with respect to the guide reference point is determined as the second recommended point. (# 28). These first recommended spot and second recommended spot are presented to the target user as candidates for the next destination (# 29).

  As described above, the navigation system 1 and the navigation method according to the present embodiment are characterized in that data after filtering based on the target action pattern (second filtering) is used when realizing the destination recommendation function. Have. Thereby, the destination recommendation function in which each user's behavior tendency regarding the movement mode between the visit points is appropriately considered is realized. That is, for each user, according to the behavior pattern, a point that is highly likely to match the behavior tendency can be preferentially proposed as the first recommended location. Therefore, even when the user visits an unfamiliar area, it is possible to provide useful information to each user.

  In addition, using the data after filtering based on the potential behavior pattern (third filtering), the future behavior change of the target user is predicted, and other points (second recommended point) other than the first recommended point It also has a feature in that it is presented together. Therefore, a point that is highly likely to match the future intention of the target user can be proposed as the second recommended point, and also from this point, useful information can be provided to each user.

3. Other Embodiments Finally, other embodiments of the navigation system according to the present invention will be described. Note that the configurations disclosed in the following embodiments can be applied in combination with the configurations disclosed in other embodiments as long as no contradiction arises.

(1) In the above embodiment, an example has been described in which a plurality of past periods Pp1, Pp2, Pp3,... Are set so as to be sequentially shifted while partially overlapping each other. However, the embodiment of the present invention is not limited to this. For example, a plurality of past periods Pp1, Pp2, Pp3,... May be set to be continuous periods without overlapping each other. Alternatively, only one past period Pp may be set. In the latter case in particular, the current period Pc and the past period Pp may be set to different lengths, such as making the past period Pp longer than the current period Pc.

(2) In the above embodiment, an example has been described in which the past period Pp is set as a period of a predetermined length, and the past action pattern in each past period Pp is determined. However, the embodiment of the present invention is not limited to this. For example, the past period Pp may be set to a period before that based on the time when it is determined that the current behavior pattern determined for each time has changed. That is, the entire period before the time point when the behavior pattern change is determined may be automatically set as the past period Pp. In addition, when the change of the action pattern is determined at least once in the past, the period between two consecutive change determinations may be automatically set as the past period Pp. In these cases, the behavior pattern determined before the change can be stored as the past behavior pattern as it is in association with the new current behavior pattern.

(3) In said embodiment, the user data U produced | generated by the management server 5 are delivered to each vehicle-mounted terminal device 2, and based on the user database 44 with which each vehicle-mounted terminal device 2 is equipped, the potential action pattern of a target user The example in which is determined has been described. However, the embodiment of the present invention is not limited to this. For example, the management server 5 creates change destination correspondence information that records correspondence relationships between a plurality of behavior patterns and the largest number of change destination behavior patterns in the case where each behavior pattern changes, and uses this information for each in-vehicle terminal device 2 may be distributed. Each in-vehicle terminal device 2 may be configured to determine a potential behavior pattern from the target behavior pattern based on the change destination correspondence information.

(4) In the above-described embodiment, an example in which the weight of the movement history data T is changed according to the associated date when calculating the movement frequency to the guidance reference point or calculating the correlation between the points has been described. . However, the embodiment of the present invention is not limited to this. All the movement history data T may be handled equally without performing such weighting. That is, when calculating the movement frequency between the guidance reference point and the like, the count value “1” may be uniformly given to all the movement history data T regardless of the associated date. In this case, the movement history data T in which a predetermined determination period (for example, three years, five years, etc.) has elapsed from the actual movement date may be deleted from the movement history database 63.

(5) In the above embodiment, an example has been described in which the potential behavior pattern determination unit 26b determines one specific behavior pattern that the target user can potentially show as a potential behavior pattern. However, the embodiment of the present invention is not limited to this. The potential behavior pattern may be defined as a logical sum (set) of a plurality of behavior patterns. For example, even if the past action pattern is defined as the logical sum of a plurality of (for example, two or three) action patterns from the largest among the current action patterns of other users who have the same target action pattern. good.

(6) In the above-described embodiment, an example has been described in which the recommended spot presenting unit 29 determines one point having the highest movement frequency from the guidance reference spot as the first recommended spot and presents it to the target user. In addition, an example has been described in which a plurality of (two in the above example) points are presented as the second recommended points from the side with the highest movement frequency between the guide reference points. However, the embodiment of the present invention is not limited to this. The recommended point presentation unit 29 may present a plurality of points including a point having the highest movement frequency with respect to the guidance reference point as the first recommended point. Moreover, you may show one point with the highest movement frequency between guidance reference points as a 2nd recommendation point.

(7) In the above embodiment, the recommended point presentation unit 29 has a relatively high movement frequency with respect to the guidance reference point without asking the movement direction (direction) between the two points including the guidance reference point. An example in which a spot is determined as a recommended spot and presented to the target user has been described. However, the embodiment of the present invention is not limited to this. For example, the recommended point presenting unit 29 may present a point having a relatively high frequency as the destination from the guide reference point as the recommended point based on the moving direction (direction) between the two points.

(8) In the above embodiment, when extracting the movement history data T from the action history data A, the example of extracting only the movement between the directly moved points has been described. However, the embodiment of the present invention is not limited to this. For example, indirect movement between points, excluding the way of a visit point on the way, may be extracted (D1 → D2, D1 → D12, etc. in the example of FIG. 5). In this case, the movement history data T related to movement between indirect points may be weighted smaller than the movement history data T related to movement between direct points. That is, when counting the movement frequency between points, the movement between points may be counted with a value smaller than “1”.

(9) In the above embodiment, an example is described in which the recommended spot presentation unit 29 presents the determined first recommended spot and the second recommended spot as candidates for the next destination after the currently set destination. did. However, the embodiment of the present invention is not limited to this. For example, the recommended spot presentation unit 29 may present at least one of the first recommended spot and the second recommended spot as a stopover candidate until reaching the currently set destination.

(10) In the above-described embodiment, an example has been described in which the daily travel behavior is defined as “specific behavior” and the behavior patterns of each user are classified based on departure time and return time. However, the embodiment of the present invention is not limited to this. For example, even if a specific event (for example, a meal) in one day's behavior is defined as “specific behavior”, the behavior pattern of each user is classified based on at least one of start time and end time such as lunch or dinner good.

(11) In the above embodiment, an example in which a three-stage evaluation is performed for each of the travel distance between visit points, the stay time at the visit point, the departure time, and the return time, and the behavior pattern is classified based on the combination thereof Explained. However, the embodiment of the present invention is not limited to this. The items that are the basis of the behavior pattern classification and the evaluation method of each item can be arbitrary. The classification basic items may be fewer or more than the example in the above embodiment. Moreover, various items can be set for the contents. Regarding the evaluation method, it may be coarser or further subdivided as compared to the example in the above embodiment.

(12) In the above embodiment, when evaluating each item for behavior pattern classification, a representative value is calculated with the estimated effective data remaining after deleting the estimated invalid data from all the data. An example of determining a behavior tendency based on the representative value has been described. However, the embodiment of the present invention is not limited to this. For example, it is possible to calculate a representative value using all data including data that may be irregular as a population, and determine a behavior tendency based on the representative value.

(13) In the above-described embodiment, an example in which the action history of the target user is reflected when the management server 5 generates (updates) the movement history database 63 has been described. However, the embodiment of the present invention is not limited to this. For example, the in-vehicle terminal device 2 corresponding to the target user may be configured not to transmit the action history data A to the management server 5. Then, the in-vehicle terminal device 2 realizes the destination recommendation function by using the movement history data T and the user data U generated based on the action history data A collected exclusively from the other in-vehicle terminal devices 2. It may be configured. In this case, the movement history data T or the like may be distributed from the management server 5 or may be stored (stored) in advance in the in-vehicle terminal device 2.

(14) In the above-described embodiment, the in-vehicle terminal device 2 includes the data extraction unit 28 and the recommended spot presentation unit 29, and the data extraction process, the recommended spot determination process, and the recommended spot presentation process are executed on the in-vehicle terminal apparatus 2 side. An example to be described. However, the embodiment of the present invention is not limited to this. For example, the data extraction process and the recommended spot determination process among these may be executed on the management server 5 side. In this case, the management server 5 includes a data extraction unit and a recommended point determination unit, and the recommended points are determined by these functional units in the same manner as in the above embodiment. The determined recommended spot information is transmitted to the in-vehicle terminal device 2 of the target user, and the recommended spot is presented as a destination candidate.

(15) In the above embodiment, an example in which the aggregated movement history data T and user data U are directly distributed via the communication network 3 between the management server 5 and the in-vehicle terminal device 2 has been described. . However, the embodiment of the present invention is not limited to this. The movement history data T or the like may be distributed through the user's hand. For example, each user who has downloaded the movement history data T and the like distributed via the communication network 3 using a personal computer at home, etc. uses the acquired movement history data T and the like to the in-vehicle terminal device 2 using a medium such as a flash memory. May be migrated. Alternatively, each user may transfer movement history data T and the like distributed in a state of being stored (stored) in a medium such as a flash memory or an optical disk to the in-vehicle terminal device 2.

(16) The above embodiment has been described assuming that the in-vehicle terminal device 2 constituting the navigation system 1 is a stationary navigation device fixed to the vehicle. However, the embodiment of the present invention is not limited to this. The vehicle-mounted terminal device 2 should just be mounted in the vehicle with the user at least, and does not necessarily need to be fixed to the vehicle. Examples of such a non-installation type navigation device include a PND (Portable Navigation Device), a multi-function mobile phone equipped with a predetermined navigation application and the like. In addition, when using these apparatuses, it does not necessarily need to be mounted on the vehicle. That is, the navigation system 1 according to the present embodiment may be configured by a mobile terminal device having a navigation function and a management server 5 provided to be able to communicate with a plurality of mobile terminal devices.

(17) Regarding other configurations as well, the embodiments disclosed herein are illustrative in all respects, and embodiments of the present invention are not limited thereto. In other words, configurations that are not described in the claims of the present application can be modified as appropriate without departing from the object of the present invention.

  The present invention can be used in a navigation system capable of executing a destination recommendation function.

1: Navigation system 26a: Target behavior pattern determination unit 26b: Potential behavior pattern determination unit 27: Reference point setting unit 28: Data extraction unit 29: Recommended point presentation unit 42: Action history database 43: Movement history database 44: User database 52: data collection unit 54: history behavior pattern determination unit 55: movement history database generation unit 56: user database generation unit 62: behavior history database 63: movement history database 64: user database A: behavior history data T: movement history data U : User data G: Guidance information

Claims (8)

A navigation system that provides guidance information related to points that can be candidates for a destination,
User behavior tendency is classified and defined into a plurality of behavior patterns, and the current behavior pattern determined based on the behavior tendency of the first period which is a predetermined period in the past from the present time for each of the plurality of users is stored. In addition, for the user whose past behavior pattern determined based on the behavior tendency of the second period, which is a predetermined period in the past from the past time point, is different from the current behavior pattern, the past behavior pattern is used. A user database stored with the current behavior pattern;
A movement history database that records movement history data between points of a plurality of users in association with any one of the behavior patterns, and
A target behavior pattern determination unit that determines a target behavior pattern that matches a current behavior tendency of a target user to be provided with the guidance information from the plurality of behavior patterns;
A potential behavior pattern determination unit that determines, as the potential behavior pattern of the target user, the most frequent pattern among the current behavior patterns of the plurality of other users whose past behavior pattern is the same as the target behavior pattern; ,
A reference point setting unit that sets a guide reference point according to a predetermined condition;
A data extraction unit for extracting the movement history data including the guidance reference point from the movement history database;
Of the movement history data extracted by the data extraction unit, a point having a relatively high movement frequency with the guidance reference point is first selected based on the movement history data associated with the target behavior pattern. A point that is presented to the target user as a recommended point and that has a relatively high frequency of movement with the guide reference point based on the movement history data associated with the potential behavior pattern is defined as a second recommended point. A recommended spot presenting section to be presented together with the first recommended spot;
A navigation system comprising: The movement history data is stored in association with the date on which movement between actual points that was the basis of generation was performed,
The navigation system according to claim 1, wherein the recommended point presenting unit reduces the weight of the movement history data as the associated date becomes older when calculating the movement frequency between the recommended reference point and the guidance reference point. A data collection unit that collects behavior history data that is data of behavior history of each user in association with identification information for identifying each of a plurality of users;
Based on the behavior history data of the first period collected for each user, a history behavior pattern determination unit that determines the current behavior pattern of each of a plurality of users from the plurality of behavior patterns;
A movement history database generating unit that associates the identification information, the behavior pattern determined for each user, and movement history data extracted from the behavior history data with each other, and stores the movement history database in a movement history database;
A user database that determines a change in a behavior pattern for each of a plurality of users, and stores the past behavior pattern, the current behavior pattern, and the identification information of a user determined to have changed in a user database in association with each other A generator,
The navigation system according to claim 1 or 2, further comprising:   Each user's action history included in the action history data includes at least one of an arrival time at each point, a staying time at each point, a moving time between two points, and a moving distance between two points. The navigation system according to claim 3, comprising one piece of information.   The behavior pattern includes at least one of a length of a moving distance between destinations, a length of a staying time at a destination, and a predetermined action start time or end time. The navigation system according to any one of claims 1 to 4, wherein the navigation system is based on classification. When the destination is designated by the target user, the reference point setting unit sets the designated destination as the guidance reference point,
The navigation system according to any one of claims 1 to 5, wherein the recommended spot presentation unit presents the first recommended spot and the second recommended spot as candidates for the next destination. A navigation method for providing guidance information related to a point that can be a destination candidate,
User behavior tendency is classified and defined into a plurality of behavior patterns, and the current behavior pattern determined based on the behavior tendency of the first period which is a predetermined period in the past from the present time for each of the plurality of users is stored. In addition, for the user whose past behavior pattern determined based on the behavior tendency of the second period, which is a predetermined period in the past from the past time point, is different from the current behavior pattern, the past behavior pattern is used. A user database stored with the current behavior pattern;
Using a movement history database that records movement history data between points of a plurality of users in association with any one of the behavior patterns, and
A target behavior pattern determination step for determining a target behavior pattern that matches a current behavior tendency of a target user to be provided with the guidance information from the plurality of behavior patterns;
A potential behavior pattern determining step of determining, as a potential behavior pattern of the target user, a pattern having the largest number of the current behavior patterns of the plurality of other users whose past behavior pattern is the same as the target behavior pattern; ,
A reference point setting step for setting a guide reference point according to a predetermined condition;
A data extraction step for extracting the movement history data including the guidance reference point from the movement history database;
Of the movement history data extracted in the data extraction step, a point having a relatively high movement frequency with the guidance reference point is selected based on the movement history data associated with the target behavior pattern. A point that is presented to the target user as a recommended point and that has a relatively high frequency of movement with the guide reference point based on the movement history data associated with the potential behavior pattern is defined as a second recommended point. A recommended spot presentation step to be presented together with the first recommended spot;
Navigation method including. A navigation program that provides guidance information related to points that can be destination candidates,
User behavior tendency is classified and defined into a plurality of behavior patterns, and the current behavior pattern determined based on the behavior tendency of the first period which is a predetermined period in the past from the present time for each of the plurality of users is stored. In addition, for the user whose past behavior pattern determined based on the behavior tendency of the second period, which is a predetermined period in the past from the past time point, is different from the current behavior pattern, the past behavior pattern is used. A user database stored with the current behavior pattern;
With reference to a movement history database in which movement history data recording movement histories between points of a plurality of users is stored in association with any of the behavior patterns,
A target behavior pattern determination function for determining a target behavior pattern that matches a current behavior tendency of a target user to be provided with the guidance information from the plurality of behavior patterns;
A potential behavior pattern determination function for determining, as a potential behavior pattern of the target user, the most frequent pattern among the current behavior patterns of the plurality of other users whose past behavior pattern is the same as the target behavior pattern; ,
A reference point setting function for setting a guide reference point according to predetermined conditions;
A data extraction function for extracting the movement history data including the guidance reference point from the movement history database;
Of the movement history data extracted by the realization of the data extraction function, based on the movement history data associated with the target behavior pattern, a point having a relatively high movement frequency with the guidance reference point Presenting to the target user as a first recommended spot, and secondly recommending a spot with a relatively high frequency of movement from the guidance reference spot based on the movement history data associated with the potential behavior pattern A recommended point presentation function for presenting with the first recommended point as a point;
A navigation program that enables computers to realize this.

Images