JP2010107442A - Navigator and route guidance method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigator which guides a route change of a plurality of the routes including a guide route and an alternate route and also presents the guide of the route change at suitable timing. <P>SOLUTION: The navigator is provided with: a map data storage means to store map data; a search means to retrieve for the route using map data; an effort pattern data storage means which stores the effort pattern data to associate an effluence link with a progression frequency in an intersection; a guide point extraction means to extract the intersection in the route as a guide point using the effort pattern data; an effluence link estimation means to estimate the effluence link which advances in the guide point; an alternate route search means to retrieve the alternate route when the effluence link being estimated by the effluence link estimation means is advanced; and an alternate route output means to output the alternate route. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a navigation device that guides a guide route from a departure place to a destination, and more particularly, to a navigation device that can perform a transfer guidance between a guide route and an alternative route.

  A conventional navigation device has a route search function for searching a route to a destination set by a user based on a search condition, and guides the user to a destination along a guide route so that the user does not get lost on the way. Provides route guidance function. At the time of route search, a plurality of routes are searched based on different search conditions (for example, whether toll roads have priority or general roads have priority), and the plurality of searched routes are presented to the user. Then, the user is allowed to select a guidance route for guiding the user from the plurality of presented routes.

  However, an operation for selecting one route from a plurality of routes is troublesome for the user. Therefore, the navigation device searches for one guide route based on a preset search condition, and guides along the searched one guide route.

  When the user deviates from the guide route or when the traffic conditions of the roads constituting the guide route change due to traffic jams or construction, the navigation device searches for the guide route based on preset search conditions. A reroute function for automatically setting a guide route is provided.

  When the user wants to change the guidance route while traveling, a method of changing the guidance route by temporarily stopping the car and resetting the search conditions, and guidance by the guidance route presented by the navigation device There is a method of waiting for a change to a desired route by the reroute function of the navigation device by entering a road that is not located on the guide route while ignoring. Both methods are troublesome for the user.

In order to solve this problem, a plurality of routes with different search conditions are searched for while traveling, and routes other than the searched guide route among the intersections located on the guide route currently guiding the user There is known a navigation device that extracts intersections (branch points) that can enter (alternate route) as guide points and presents that it is possible to enter alternative routes with different search conditions for each extracted guide point. (For example, refer to Patent Document 1).
JP 2007-285883 A

  According to the navigation device described in Patent Document 1, route transfer guidance that does not limit the guidance route is possible. However, when transfer guidance is presented at all branch points, it is troublesome for the user, and optimal route guidance cannot be performed.

  In view of this problem, the present invention aims to provide a navigation device that can extract a branch point where a user is likely to need route transfer guidance and present the route transfer guidance in a timely manner before the branch point. .

  According to the first aspect of the present invention, map data storage means for storing map data, search means for searching for a route using the map data, and an action pattern in which an outflow link at an intersection is associated with a travel frequency Behavior pattern data storage means for storing data, guidance point extraction means for extracting an intersection on the route as a guidance point using the behavior pattern data read from the behavior pattern data storage means, and the guidance point An outflow link estimating means for estimating an outflow link proceeding in step, an alternative route searching means for searching for an alternative route when the outflow link estimated by the outflow link estimating means is advanced, and outputting the alternative route to the user And an alternative route output means.

  According to the above configuration, the route is searched using the map data stored in the map data storage means, and the action pattern data that associates the outflow link and the traveling frequency at the intersection stored in the action pattern data storage means is used. Then, guide points from the intersections on the route are extracted, the outflow link proceeding at the guide point is estimated, the alternative route when the estimated outflow link is advanced is searched, and the alternative route is output to the user Is done.

  According to the present invention of claim 7, map data storage means for storing map data, multi-path search means for searching for a plurality of paths, and a suitable route is selected from the plurality of searched routes. Route selection means for selecting a route; output means for outputting the route to the user; behavior pattern data storage means for storing behavior pattern data associating an outflow link at an intersection with a travel frequency; and the plurality of route search means A branch point extraction unit that extracts branch points of a plurality of different routes searched by the step, and the progress frequency at the branch point of the plurality of routes searched by the plurality of route search units is calculated from the action pattern data. A branch frequency extracted by the branch point extraction unit, and selected by the route selection unit. If the flow rate of the outflow link from a branch point on a different route from the preferred route is higher than the flow rate of the outflow link on the preferred route, the route different from the preferred route is sent to the output means. It is characterized by outputting.

  According to the above configuration, the map data is used to search for a plurality of routes, a suitable route is selected from the plurality of routes, and the branch point extracting means calculates a branch point between the selected preferred route and a different route. From the action pattern data of the action pattern storage means that stores the action pattern data that correlates the outflow link and the progress frequency at the intersection of the extracted branch points, the progress frequency at the branch point is calculated, and a suitable route outflow When the progress frequency of the outflow link of the route different from the preferred route is higher than the progress rate of the link, a route different from the suitable route is output to the user by the output means.

  According to the first aspect of the present invention, a guidance point including an alternative route with high travel frequency is extracted, and the alternative route is output to the user. As a result, the alternative route is displayed only when an alternative route having a high frequency of advance exists, so that the user's troublesomeness is reduced as compared with the case where the alternative route is displayed at all branch points.

  According to the seventh aspect of the present invention, it is possible to extract a branch point to another route with high progress frequency while selecting a suitable route, and display another route. Accordingly, since another route is displayed only when a searched route having a high progress frequency exists, the user's troublesomeness is reduced as compared with the case where another route is displayed at every branch point.

  Hereinafter, embodiments of the present invention will be described with reference to FIGS.

(First embodiment)
First, a first embodiment of the present invention will be described with reference to FIGS.

  The configuration of the navigation device 10 will be described. FIG. 1 is a block diagram showing a configuration of a navigation device 10 according to the first embodiment of the present invention.

The navigation device 10 is a device that guides the route from the departure point to the destination to the user, and includes a control unit 100, a wireless communication unit 110, a sensor information acquisition unit 120, an input unit 130,
An output unit 140, a map data storage unit 150, a behavior pattern dictionary unit 160, and a behavior data storage unit 170 are provided.

  The control unit 100 controls the entire navigation device 10. Specifically, the control unit 100 includes a processor and a memory (not shown). Various programs executed by the processor are stored in the memory. The memory stores an input control program 101, a route search program 102, a route guidance program 103, a behavior pattern estimation program 104, and a behavior data storage program 105. The processing of the various programs 101 to 105 stored in the memory will be described later.

  The wireless communication unit 110 connects the navigation device 10 to a wireless communication network. Thereby, the navigation apparatus 10 can access a server or the like (not shown) connected to the wireless communication network.

  The sensor information acquisition unit 120 acquires sensor information indicating a user's situation such as a user's current position from a GPS (Global Positioning System), a vehicle speed sensor, and the like.

  The input unit 130 receives input from the user. The output unit 140 is an image output unit (display or the like) or an audio output unit (speaker or the like) for presenting information to the user.

  The map data storage unit 150 stores map data to be displayed to the user. The map information is also used when the navigation device 10 searches for a route to the destination.

  The behavior pattern dictionary unit 160 and the behavior data storage unit 170 store behavior pattern data 1600 indicating the course selection to each link at the intersection. Details of the action pattern data 1600 will be described with reference to FIGS.

  The behavior pattern data 1600 stored in the behavior pattern dictionary unit 160 is data set in advance in the navigation device 10, for example, data indicating route selection to each link at each intersection based on past traffic volume. is there.

  On the other hand, the behavior pattern data 1600 stored in the behavior data storage unit 170 is data that is updated corresponding to the travel history of the navigation device 10, for example, each link at each intersection based on the travel history of the user. It is the data which shows the course selection to.

  The behavior pattern data 1600 stored in the behavior pattern dictionary unit 160 may be updated to the latest data when the navigation device 10 accesses a server or the like (not shown).

  The map data storage unit 160, the behavior pattern dictionary unit 160, and the behavior data storage unit 170 are configured by a storage medium such as a hard disk drive or a flash memory.

  Next, the various programs 101-105 memorize | stored in the memory with which the control part 100 is provided are demonstrated.

  The input control program 101 is a program that sets information input by a user in a memory. For example, when the destination is input from the user, the input control program 101 sets the input destination in the memory.

  The route search program 102 refers to the map data stored in the map data storage unit 150 and searches for a plurality of routes to the destination based on different search conditions. Search conditions are conditions, such as whether to give priority to a toll road or a general road, for example. A route that guides the user to the destination by presenting it to the user among the plurality of searched routes is called a guide route, and a route other than the guide route among the plurality of searched routes is an alternative route. That's it.

  The route guidance program 103 guides the user to the destination along the guide route, and of the intersections located on the guide route, the user is likely to enter a route outside the guide route. In (Guide Point), the alternative route to the destination when the user enters the route that is likely to be entered by the guide route and the user is presented.

  The behavior pattern estimation program 104 uses behavior pattern estimation data 500 (see FIG. 5) indicating the frequency of course selection at an intersection from the behavior pattern data 1600 stored in the behavior pattern dictionary unit 160 and the behavior data storage unit 170. Guide points are extracted from the intersection located at. Details of the process of extracting the guidance points will be described with reference to FIG.

  The behavior data storage program 105 creates a travel history in which the current position of the user acquired by the sensor information acquisition unit 120 is stored, and stores the created travel history as behavior pattern data 1600 in the behavior data storage unit 170.

  Next, action patterns will be described with reference to FIGS.

  FIG. 2 is an explanatory diagram of traffic flow at the intersection according to the first embodiment of the present invention.

  Unique identifiers (for example, N0 to N4) are assigned to the intersections of the map data stored in the map data storage unit 150 of the navigation device 10. Moreover, the road of this map data is divided into the links which connect two intersections, and the unique identifier (L01-L41) is provided for every link.

  In FIG. 2, in order to distinguish the inflow link flowing into the intersection from the outflow link flowing out from the intersection, the identifier of the inflow link and the identifier of the outflow link are given to one link. For example, the link identified by L01 is an inflow link, and the link identified by L10 is an outflow link.

  FIG. 3 is an explanatory diagram of action patterns that can be selected by the user at the intersection (N1) according to the first embodiment of this invention.

  The action patterns that can be selected by the user who has entered the intersection (N1) from the link (L01) are the action pattern (A0) that enters the link (L10), the action pattern (A1) that enters the link (L12), and the link ( The action pattern (A2) that enters L13) and the action pattern (A3) that enters the link (L14).

  Here, the action pattern (A0) indicates a U-turn, the action pattern (A1) indicates a left turn, the action pattern (A2) indicates a right turn, and the action pattern (A3) indicates a straight travel.

  For example, the action pattern A0 can be expressed as N0 → L01 → N1 → L10 → N0.

  FIG. 4 is an explanatory diagram of the action pattern data 1600 at the intersection according to the first embodiment of this invention.

  The behavior pattern data 1600 is data indicating an inflow amount and an outflow amount for each intersection. Here, in the case of the behavior pattern data 1600 stored in the behavior data storage unit 170, the inflow amount and the outflow amount are calculated from the travel history of the automobile equipped with the navigation device 10 and stored in the behavior pattern dictionary unit 160. The action pattern data 1600 is preset.

  The behavior pattern data 1600 includes a time zone classification 1601, a user classification 1602, a node ID 1603, the number of branches 1604, and an approach direction 1605.

  In the time zone classification 1601, a time zone that is an average of the times when the user passes the intersection identified by the identifier registered in the node ID 1603 is registered. Further, in the time zone classification 1601, not only the time zone but also information such as the season when the user passes the intersection, the day of the week, whether it is a holiday or a weekday may be registered.

  In the user classification 1602, the vehicle type of the automobile on which the navigation device 10 is mounted, the user's age, sex, address, and the like are registered.

  In the node ID 1603, a unique identifier of an intersection where the behavior pattern data 1600 indicates the inflow amount and the outflow amount is registered.

  As the branch number 1604, the number of links constituting the intersection identified by the identifier registered in the node ID 1603 is registered. For example, in the case of the intersection (N1) shown in FIG. 2, since the intersection (N1) is composed of four links, “4” is registered in the branch number 1604.

  The approach direction 1605 includes one inflow link 1606 and the same number of outflow links A1607 to D1610 registered in the number of branches 1604.

  The inflow link 1606 includes a link ID 1606A and an inflow amount 1606B. In the link ID 1606A, a unique identifier of the inflow link is registered. In the case of the intersection (N1) shown in FIG. 2, the identifier (L01) of the link (L01) is registered in the link ID 1606A. In the inflow amount 1606B, the number of times (x01) of inflow from the inflow link to the intersection is registered.

  The outflow link A1607 includes a link ID 1607A and an outflow amount 1607B. In the link ID 1607A, a unique identifier of the outflow link is registered. In the outflow amount 1607B, the number of times (y12) of outflow from the intersection to the outflow link identified by the identifier of the link registered in the link ID 1607A is registered.

  Since the outflow link B1608 to the outflow link D1610 have the same configuration as the outflow link A1607, the description thereof is omitted.

  In addition, the approach direction 1605 is registered by the number of links constituting the intersection. FIG. 4 shows only the entry direction A1605 when the link (L01) is an inflow link, but the entry direction B when the link (L21) is an inflow link and the link (L31) is an inflow link. The approach direction C and the approach direction D when the link (L41) is an inflow link are also registered in the action pattern data 1600.

Here, the relationship shown in Expression 1 is established between the number of times registered in the inflow amount 1606B and the number of times registered in the outflow amounts 1607B to 1610B.
(Formula 1)
x01 = y12 + y13 + y14 + y10
FIG. 5 is an explanatory diagram of the behavior pattern estimation data 500 according to the first embodiment of this invention.

  The behavior pattern estimation data 500 is generated by the behavior pattern estimation program 104 based on the behavior pattern data 1600 stored in the behavior pattern dictionary unit 160 and the behavior pattern data 1600 stored in the behavior data storage unit 170.

  The action pattern estimation data 500 indicates the frequency of the user's course selection for one inflow link at each intersection. In other words, the behavior pattern estimation data 500 indicates the frequency of entering an outflow link that can enter from one inflow link at each intersection.

  The behavior pattern estimation data 500 includes a behavior pattern 501, an inflow link ID 502, an outflow link ID 503, and an appearance frequency 504.

  In the behavior pattern 501, a unique identifier of a behavior pattern indicating a course selection from one inflow link to one outflow link is registered. In the inflow link ID 502, a unique identifier of the inflow link is registered. In the outflow link ID 503, a unique identifier of the outflow link is registered.

  In the appearance frequency 504, the frequency of course selection from the inflow link identified by the identifier registered in the inflow link ID 502 included in the entry to the outflow link identified by the identifier registered in the outflow link ID 503 is registered. The

  A method of calculating the route selection frequency will be described.

  First, the navigation apparatus 10 acquires the identifier of the inflow link registered in the inflow link ID 502. Then, the navigation device 10 corresponds to the link ID 1606A that matches the acquired inflow link identifier among the inflow link identifiers registered in the link ID 1606A of the inflow link 1606 included in the behavior pattern data 1600 shown in FIG. The number of times registered in the inflow amount 1606B registered in the inflow amount 1606B is acquired.

  Next, the navigation device 10 registers in the link IDs 1607A to 1610A of the outflow links A to D1607 to 1610 included in the approach direction 1605 to which the link ID 1606A of the inflow link 1606 that matches the identifier of the inflow link registered in the inflow link ID 502 exists. Among the identifiers obtained, the number of times registered in the outflow amount corresponding to the identifier of the outflow link registered in the outflow link ID 503 is acquired.

  Then, the navigation device 10 divides the number of times registered in the acquired outflow amount by the number of times registered in the acquired inflow amount 1606B, so that one outflow link is registered from one inflow link registered in the appearance frequency. The frequency at which the path is selected is calculated.

  Next, the process performed by the control part 100 with which the navigation apparatus 10 of this invention is provided is demonstrated using FIGS.

  FIG. 6 is a flowchart of route transfer guidance processing according to the first embodiment of this invention.

  First, the input control program 101 receives the destination information input by the user via the input unit 130, and sets the destination (S10).

  Here, when the destination is not input from the user, the input control program 101 may set the destination with reference to the travel history stored in the behavior data storage unit 170.

  Next, the route search program 102 refers to the map data stored in the map data storage unit 150 and searches for a plurality of routes to the destination set in the process of S10 based on a plurality of search conditions. . Then, the route search program 102 sets one route based on a preset search condition as a guide route among a plurality of searched routes, and sets another route as an alternative route (S20).

  In the process of S20, if there is a request from the user, the user can select a route as a guide route from a plurality of searched routes.

  Next, the route guidance program 103 starts route guidance along the guidance route set in the process of S20. And the route guidance program 103 produces | generates the guidance data output from the output part 140, in order to guide a route (S30).

  Next, the behavior pattern estimation program 104 extracts an intersection serving as a guide point for presenting an alternative route to the destination when entering the guide route and a route that is likely to be entered by the user (S40). Details of the process of S40 (guidance point extraction process) will be described with reference to FIGS.

  Next, the route search program 102 searches for an alternative route to the destination when the user enters another route from the guide route at the extracted guide point (S50).

  Next, the control unit 100 determines whether or not an alternative route has been searched in the process of S50 (S60).

  If it is determined in S60 that an alternative route has not been searched for in S50, the destination set in S10 cannot be reached even if another route is entered at the guidance point. Return to.

  On the other hand, if it is determined in S60 that an alternative route has been searched in the process of S50, the route guidance program 103 provides route transfer guidance information for presenting the alternative route and the guide route searched in the process of S50. Is generated (S70).

  Next, in order to determine whether or not the user has reached the destination, the control unit 100 calculates the distance from the current position of the user to the destination, and whether the calculated distance is within a predetermined value. It is determined whether or not (S80).

  If it is determined in S80 that the distance from the current position of the user to the destination is not within the predetermined value, the user has not reached the destination, and the process returns to S40. On the other hand, if it is determined in S80 that the distance from the current position of the user to the destination is within a predetermined value, the user has reached the destination, and thus the route transfer guidance process ends.

  FIG. 7 is a flowchart of guidance point extraction processing according to the first embodiment of this invention.

  First, the behavior pattern estimation program 104 selects one intersection from the intersections located on the guidance route in the order from the current position of the user (S11).

  Next, the behavior pattern estimation program 104 generates the behavior pattern estimation data 500 of the intersection selected in the process of S11 based on the behavior pattern data 1600 stored in the behavior pattern dictionary unit 160 (S12).

A process for generating the behavior pattern estimation data 500 will be specifically described.
The action pattern data 1600 in which the identifier registered in the node ID 1603 of the action pattern data 1600 stored in the action pattern dictionary unit 160 matches the identifier of the intersection selected in the process of S11 is selected.

  The behavior pattern estimation program 104 causes the sensor information acquisition unit 120 to acquire the current position of the user. And the action pattern estimation program 104 specifies the inflow link of the intersection selected by the process of S11 based on the acquired present position.

  Next, the behavior pattern estimation program 104 determines that the identifier registered in the link ID 1606A of the inflow link 1606 included in the behavior pattern data 1600 stored in the behavior pattern dictionary unit 160 matches the identifier of the identified inflow link. The entry direction 1605 including the link 1606 is selected.

  The behavior pattern estimation program 104 acquires the identifier registered in the link ID 1606A of the inflow link 1606 included in the selected approach direction 1605 and the number of times registered in the inflow amount 1606B. Further, the behavior pattern estimation program 104 acquires the identifier registered in the link IDs 1607A to 1610A of the outflow links 1607 to 1610 included in the selected approach direction 1605 and the number of times registered in the outflow amounts 1607B to 1610B.

  Then, the behavior pattern estimation program 104 stores the acquired inflow link identifier in the inflow link ID 502 and stores the acquired outflow link identifier in the outflow link ID 503. The appearance frequency 504 of each entry stores a value obtained by dividing the outflow amount of the outflow link by the inflow amount of the inflow link.

  As described above, the action pattern estimation data 500 shown in FIG. 5 is generated.

  Next, the behavior pattern estimation program 104 generates the behavior pattern estimation data 500 of the intersection selected in the process of S11 based on the behavior pattern data 1600 stored in the behavior data storage unit 170 (S13).

  Note that the specific description of the process of S13 is the same as the specific description of the process of S12, and thus the description thereof is omitted.

  Next, the behavior pattern estimation program 104 estimates a behavior pattern based on the behavior pattern estimation data 500 generated by the processing of S12 and the behavior pattern estimation data 500 generated by the processing of S13 (S14).

Specifically, the behavior pattern estimation program 104 calculates Equation 2 to generate the frequency registered in the appearance frequency 504 of the behavior pattern estimation data 500 generated in the processing of S12 and the processing of S13. The appearance frequency weighted with the frequency registered in the appearance frequency 504 of the behavior pattern estimation data 500 is calculated.
(Formula 2)
Pi = (1−β) · pi + β · qi (i = 0, 1, 2, 3)
Pi represents the appearance frequency of the action pattern Ai, pi represents the appearance frequency 504 of the action pattern estimation data 500 generated in the process of S12, and qi represents the action pattern estimation data 500 generated in the process of S13. An appearance frequency 504 is shown. Β is a weighting parameter having a value between 0 and 1, and may be learned from actual action data.

  Further, the value of β increases as the travel distance of the vehicle equipped with the navigation device 10 increases, that is, as the capacity of the action pattern data 1600 stored in the action data storage unit 170 increases.

  That is, in a state immediately after the navigation device 10 is mounted on the user's car, the user's travel history is not accumulated, and therefore the behavior pattern data 1600 stored in the preset behavior pattern dictionary unit 160. The weighting of the appearance frequency of the action pattern estimation data 500 generated based on the above is increased.

  On the other hand, if the navigation device 10 is mounted on the user's car and the user's travel history is accumulated to some extent, the behavior pattern data 1600 stored in the behavior data storage unit 170 is generated from the user's own travel history. Therefore, the behavior pattern data 1600 stored in the behavior data storage unit 170 has higher reliability than the behavior pattern data 1600 stored in the behavior pattern dictionary unit 160.

  For this reason, when the user's travel history is accumulated to some extent, the appearance frequency of the behavior pattern estimation data 500 generated based on the behavior pattern data 1600 stored in the behavior data storage unit 170 is increased. To do.

  Next, the behavior pattern estimation program 104 determines whether the intersection selected in the process of S11 is a guide point based on the appearance frequency calculated in the process of S14 (S15). Details of the processing of S15 (guidance point extraction processing) will be described with reference to FIG.

  If it is determined in S15 that the intersection selected in S11 is not a guide point, the process returns to S11.

  On the other hand, if the intersection selected in the process of S11 is a guide point, if it is determined in the process of S15, the guide point extraction process is terminated.

  FIG. 8 is a flowchart of guidance point extraction processing according to the first embodiment of this invention.

  First, the behavior pattern estimation program 104 acquires the maximum appearance frequency among the appearance frequencies calculated in the process of S14 shown in FIG. 7, and determines whether or not the acquired maximum appearance frequency is greater than a predetermined value. (S1).

  If it is determined in S1 that the maximum appearance frequency is equal to or less than the predetermined value, the guidance point extraction process is terminated.

  On the other hand, when it is determined in S1 that the maximum appearance frequency is greater than the predetermined value, the behavior pattern estimation program 104 determines whether or not the outflow link having the maximum appearance frequency is located on the guidance route. (S2).

  When it is determined in S2 that the outflow link with the maximum appearance frequency does not exist on the guidance route, the behavior pattern estimation program 104 selects a link at which the user is not located on the guidance route as the course. Therefore, the intersection is extracted as a guide point (S3), and the guide point extraction process is terminated.

  On the other hand, when it is determined in S2 that the outflow link having the maximum appearance frequency exists on the guidance route, the behavior pattern estimation program 104 determines that the link that is likely to be selected by the user as the course is on the guidance route. Since it is located, there is no need to present route transfer guidance, so the process proceeds to S4.

The behavior pattern estimation program 104 determines whether or not there is an outflow link that satisfies Equation 3 (S4).
(Formula 3)
Pn / Pa> αth
Pn represents the appearance frequency of a certain behavior pattern An, Pa represents the maximum appearance frequency, and αth represents a predetermined threshold.

  That is, in the process of S4, the action pattern estimation program 104 determines whether or not a value obtained by dividing the appearance frequency of a certain outflow link by the maximum appearance frequency is greater than a predetermined value.

  In the process of S4, even though the maximum appearance frequency is greater than the predetermined value, the outflow link having the maximum appearance frequency is located on the guide route. Therefore, if this intersection is not extracted as a guide point, the maximum There is a possibility that there is an outflow link that is likely to be selected as a course by the user among outflow links other than the outflow link of the appearance frequency. The process of S4 is a process of determining whether or not there is an outflow link that is likely to be selected by the user among outflow links other than the outflow link with the maximum appearance frequency.

  If it is determined in S4 that there is an outflow link satisfying Expression 3, the outflow link having the maximum appearance frequency is located on the guide route. Therefore, the outflow link satisfying Expression 3 is not located on the guide route. Therefore, the behavior pattern estimation program 104 extracts the intersection as a guide point (S3), and ends the guide point extraction process.

  On the other hand, if it is determined in step S4 that there is no outflow link satisfying Equation 3, outflow links other than the outflow link with the highest appearance frequency are likely to be selected by the user. Therefore, the guidance point extraction process is terminated.

  FIG. 9 is a flowchart of the action data storage process executed by the action data storage program 105 according to the first embodiment of this invention.

  First, the behavior data storage program 105 acquires sensor information via the sensor information acquisition unit 120 (S21). The sensor information includes the current position information of the navigation device 10 acquired from the GPS and the vehicle speed sensor.

  Next, the behavior data accumulation program 105 corrects the sensor information in order to remove noise from the sensor information acquired in the process of S21 (S22). For example, there is correction by map matching.

  Next, the behavior data storage program 105 converts the sensor information corrected in the process of S22 into a format stored in the behavior data storage unit 170 (S23). Specifically, the behavior pattern data accumulation program 105 generates a travel history by associating current position information included in the sensor information with time. Then, the behavior data accumulation program 105 reflects the generated traveling history in the behavior pattern data 1600 stored in the behavior data storage unit 170 illustrated in FIG.

  Note that the behavior data storage program 105 may generate the travel history after sampling and data compression of the sensor information corrected in the process of S22.

  Next, the behavior data storage program 105 stores the behavior pattern data 1600 reflecting the travel history in the behavior data storage unit 170 (S24).

  Next, route transfer guidance provided to the user by the route guidance program 103 will be described with reference to FIGS.

  FIG. 10 is an explanatory diagram of route guidance along the guidance route presented to the user via the output unit 140 according to the first embodiment of this invention.

  When the starting point O and the destination D are input to the navigation device 10 via the input unit 130, the guide route R1 is set in the process of S20 of the route transfer guide process shown in FIG. In step S30, route guidance along the guidance route R1 is started. Then, in the process of S40, among the intersections (N1 to N5) located on the guide route R, the intersections are selected in the order from the user's current position, and it is determined whether or not the selected intersection is a guide point. The

  At the intersection N1, the inflow link is “1”, and the outflow links are “0”, “2”, “3”, and “4”. When the outflow link “0” is selected as the course at the intersection N1, it indicates that the user makes a U-turn, and when the outflow link “2” is selected as the path, the user turns left. When the link “3” is selected as the course, it indicates that the user goes straight, and when the outflow link “4” is selected as the course, the user turns right.

  FIG. 11A is an explanatory diagram of route guidance when the first intersection (N1) located on the guidance route R1 according to the first embodiment of the present invention is extracted as a guidance point.

  When the intersection N1 is extracted as a guide point in the process of S40 of the route transfer information center shown in FIG. 6, alternative routes (R2 and R3) from the intersection N1 to the destination are searched in the process of S50.

  The alternative route R2 is a route to the destination when turning left at the intersection (N1), the alternative route R3 is a route to the destination when turning right at the intersection (N1), and the guidance route R1 is the intersection ( This is the route to the destination when going straight on N1).

  In addition, “5” illustrated in FIG. 11A indicates the current position of the user.

  FIG. 11B is an explanatory diagram of a route transfer guidance screen presented near the first intersection (N1) located on the guidance route R1 according to the first embodiment of this invention.

  The route transfer guidance screen in FIG. 11B is output from the output unit 140 before the user reaches the intersection (N1).

  The route transfer guidance screen includes an entire display screen 6 that displays the entire guidance route and the alternative route searched in the process of S50, and an enlarged display screen 7 that enlarges the vicinity of the intersection (N1) extracted as the guidance point.

  Note that FIG. 11B does not limit the present invention, and the enlarged display screen 7 may be a normal scale map display. It is not necessary to have a two-screen configuration divided into the entire display screen 6 and the enlarged display screen 7, and either one may be displayed in a pop-up manner.

  Moreover, it is good also as one screen display of any one of the whole display screen 6 and the expansion display screen 7. FIG. When the entire display screen 6 is displayed as a single screen instead of the enlarged display screen 7, the enlarged display screen 7 is displayed when the distance between the current position of the user and the intersection (N1) is equal to or less than a predetermined value. You may be made to do.

  Further, the route transfer guidance screen also displays information (for example, the required time to the destination and the fee required to reach the destination) that is a material for determining the route selection for the user, but is omitted in FIG. 11B. Yes.

  In FIG. 11A, a case where the vehicle travels straight through the intersection N1 will be described with reference to FIGS. 12A and 12B.

  FIG. 12A is an explanatory diagram of route guidance when the second intersection (N2) located on the guidance route R1 according to the first embodiment of the present invention is extracted as a guidance point.

  The user goes straight through the intersection (N1) in FIG. 11A.

  When the intersection (N2) is extracted as a guidance point in the process of S40 of the route transfer information center shown in FIG. 6, an alternative route (R4) from the intersection N2 to the destination is searched in the process of S50.

  The alternative route (R4) is a route to the destination when turning left at the intersection (N2).

  FIG. 12B is an explanatory diagram of a route transfer guidance screen presented near the second intersection (N2) located on the guidance route R1 according to the first embodiment of this invention.

  On the entire display screen 6 included in the route transfer guidance screen, the entire alternative route R4 from the guide route R1 and the intersection (N) 2) to the destination is displayed. On the enlarged display screen 7, the guide route R1 and the alternative route R4 near the intersection (N2) are enlarged and displayed.

  In FIG. 11A, the case where the user turns left at the intersection N2 and enters the alternative route R2 will be described with reference to FIGS. 13A to 14B.

  FIG. 13A is an explanatory diagram of route guidance when the first intersection (N1) located on the guidance route R1 according to the first embodiment of the present invention is turned left.

  FIG. 13A shows that the user turns left at the intersection (N1) and enters the guide route R2.

  FIG. 13B is an explanatory diagram of route guidance when the alternative route (R2) is set as the guide route when turning left at the first intersection (N1) located on the guide route R1 according to the first embodiment of the present invention. It is.

  When the user turns left at the intersection (N1) and enters the alternative route (R2), the navigation device 10 sets the alternative route (R2) as the guide route, and uses the intersection (N1) as the departure point. Route guidance is started along (R2).

  FIG. 14A is an explanatory diagram of route guidance when the first intersection (N6) located on the guidance route R2 of the first embodiment of the present invention is extracted as a guidance point.

  When the intersection N6 is extracted as a guidance point in the process of S40 of the route transfer information center shown in FIG. 6, an alternative route (R5) from the intersection N1 to the destination is searched for in S50.

  The alternative route R5 is a route to the destination when turning right at the intersection (N6), and the guide route R2 is a route to the destination when going straight at the intersection (N6).

  FIG. 14B is an explanatory diagram of a route transfer guidance screen presented near the first intersection (N6) located on the guidance route R2 according to the first embodiment of this invention.

  On the entire display screen 6 included in the route transfer guidance screen, the entire alternative route R5 from the guide route R2 and the intersection (N) 6) to the destination is displayed. On the enlarged display screen 7, the guide route R2 and the alternative route R5 near the intersection (N6) are enlarged and displayed.

(Modification of the first embodiment)
In the modification of the first embodiment, a plurality of routes are searched, and among the branch points of the searched plurality of routes, the traffic of the route that branches at the branch point is the traffic of the route on which the user is traveling. Branch points that are larger than the quantity are extracted as guide points, and route transfer guidance is presented at the extracted branch points. This allows the user to know the route that he did not know.

  FIG. 15 is an explanatory diagram of a link and a branch point from the departure point O to the destination D according to the modification of the first embodiment of this invention.

  The links (L1 to L6) are travelable links between the starting point O and the destination D. In addition, since the link only needs to show the traffic flow from the departure place O to the destination D, it shows the link of only one direction.

  The branch points (N1 to N3) are intersections (N1 and N3) where the links branch and intersections (N2) where the links meet.

  A link (L1) connects from the departure point O to the branch point N1. At the branch point N1, the link L2 and the link L4 branch. The link L2 connects the branch point N1 to the branch point N2, and the link L4 connects the branch point N1 to the branch point N4.

  At the branch point N3, the link L5 and the link L6 connect from the branch point N3 to the branch point N2, but the paths are different. At the branch point N2, the links L2, L5, and L6 merge. The link L3 connects the branch point N2 to the destination D.

  Only facilities that are likely to be selected by a plurality of users may be registered as the destination D. Further, only a point where a plurality of user routes meet may be registered as the departure place O.

  It should be noted that the route selection action pattern for the combination of the departure point O and the destination D actually includes a large number of action patterns including the minority group. However, it is redundant for the purpose of modeling behavior patterns. Therefore, it is assumed that only links corresponding to higher-order behavior patterns with high appearance frequencies are extracted. In addition, there are actually many combinations of the origin O and the destination D.

  FIG. 16 is an explanatory diagram of a route from the departure point O to the destination D according to a modification of the first embodiment of the present invention.

  There are three routes B1 to B3 that can be reached from the departure point O to the destination D. These routes B1 to B3 are action patterns that can be selected by the user.

  The route B1 is expressed as departure point O → link L1 → branch point N1 → link L2 → branch point N2 → link L3 → destination D. The route B2 is expressed as departure point O → link L1 → branch point N1 → link L4 → branch point N3 → link L5 → branch point N2 → link L3 → destination D. The route B3 is expressed as departure point O → link L1 → branch point N1 → link L4 → branch point N3 → link L6 → branch point N2 → link L3 → destination D.

  Thus, a route (action pattern) is expressed as a branch point (node) and a transition of a link.

  FIG. 17 is an explanatory diagram of the route traffic volume data 1700 stored in the behavior pattern dictionary unit 160 and the behavior data storage unit 170 according to the first embodiment of this invention. In addition, about the structure same as the route traffic data 1700 of 1st Embodiment among the structures of the route traffic data 1700 of the modification of 1st Embodiment, the same code | symbol is provided and description is abbreviate | omitted.

  The route traffic data 1700 is assumed to use probe statistical data obtained by processing behavior data such as travel history data collected from a large number of users by statistical processing.

  The route traffic volume data 1700 includes a time zone classification 1601, a user classification 1602, a departure place 1701, a destination 1702, a traffic volume 1703, and routes A1704 to C1706.

  The time zone classification 1601 and the user classification 1602 are the same as the time zone classification 1601 and the user classification 1602 of the route traffic data 1700 of the first embodiment shown in FIG.

  The departure place set by the navigation device 10 is registered in the departure place 1701. In the destination 1702, the destination set by the navigation device 10 is registered. In the traffic volume 1703, the traffic volume from the departure place to the destination is registered. The traffic volume is calculated by the navigation device 10 adding the inflow amount of the intersection located on each route of the behavior pattern data 1600 stored in the behavior pattern dictionary unit 160.

  In routes A1704 to C1706, routes that can reach from the departure point to the destination are registered. A route A1704 indicates the route B1 shown in FIG. 16, a route B1705 indicates the route B2 shown in FIG. 16, and a route C1706 indicates the route B3 shown in FIG.

  The route A 1704 to the route C 1706 include link trains 1704A to 1706A and traffic volumes 1706A to 1706C, respectively.

  In the link columns 1704A to 1706A, links from the departure point to the destination constituting each route are registered as columns. In the traffic volumes 1704B to 1706B, the traffic volume of each route is registered.

Here, the relationship shown in Formula 4 is established between the traffic volume x0 registered in the traffic volume 1703 and the traffic volumes y1 to y3 registered in the traffic volume 1704B to the traffic volume 1706B.
(Formula 4)
x0 = y1 + y2 + y3
FIG. 18 is an explanatory diagram of behavior pattern estimation data 500 according to a modification of the first embodiment of this invention. In addition, about the structure same as the action pattern estimation data 500 of 1st Embodiment among the structures of the action pattern estimation data 500 of the modification of 1st Embodiment of this invention, the same code | symbol is provided and description is abbreviate | omitted.

  The behavior pattern estimation data 500 includes a behavior pattern 501, a link string 1801, and an appearance frequency 504.

  The behavior pattern 501 is the same as the behavior pattern 501 of the behavior pattern estimation data 500 of the first embodiment shown in FIG.

  In the link column 1801, the link columns registered in the link columns 1704A to 1706A of the route traffic data 1700 are registered.

  The appearance frequency 504 is calculated by dividing the traffic volume registered in the traffic volume 1704 shown in FIG. 17 corresponding to the link strings registered in the link strings 1704A to 1706A by the traffic volume registered in the traffic volume 1703. The appearance frequency to be registered is registered.

  Next, a route transfer guidance process according to a modification of the first embodiment will be described. The route transfer guidance process of the modification of the first embodiment of the present invention is substantially the same as the route transfer guidance process of the first embodiment shown in FIG. 6, and only different processes will be described.

  In the process of S20, the route search program 102 searches for a plurality of routes from the destination to the departure point, and then registers the searched routes in the route traffic data 1700 stored in the action pattern dictionary unit 160. . Further, after searching for a plurality of routes, the route search program 102 searches for intersections that serve as branch points of the plurality of searched routes.

  Specifically, the route search program 102 registers the identifier of the searched route in the routes 1704 to 1706 and registers the link string of each route in the link strings 1704A to 1706A. Next, the route search program 102 refers to preset behavior pattern data 1600 stored in the behavior pattern dictionary unit 160, calculates the traffic volume of each searched route, and calculates each calculated route. Are registered in the traffic volumes 1704B-1706B of the corresponding routes 1704-1706.

  As a result, route traffic volume data 1700 is generated based on preset behavior pattern data 1600.

  In step S30, the route guidance program 103 starts route guidance along the guidance route.

  Next, in the process of S40, the behavior pattern estimation program 104 extracts guidance points. After executing the process of S40, the navigation device 10 executes the processes of S70 and S80 without executing the processes of S50 and S60, and ends the route transfer guidance process.

  The guidance point extraction process at S40 will be described. FIG. 19 is a flowchart of guidance point extraction processing according to a modification of the first embodiment of this invention.

  First, the behavior pattern estimation program 104 selects one branch point from the branch points searched in the process of S20 in order from the current position of the user (S191).

  Next, the behavior pattern estimation program 104 acquires sensor information including the current position information of the user from the sensor information acquisition unit 120, and specifies a route on which the user is currently traveling. Then, the behavior pattern estimation program 104 refers to the behavior pattern estimation data 1800 shown in FIG. 18, and acquires the identified appearance frequency Pn of the currently traveling route (S192).

  Next, the behavior pattern estimation program 104 determines whether or not there is an appearance path larger than the appearance frequency acquired in the process of S192 among the appearance frequencies of the paths that branch at the branch point selected in the process of S191. Is determined (S193).

  If it is determined in the process of S193 that there is an appearance path that is larger than the appearance frequency acquired in the process of S192 among the appearance frequencies of the paths that branch at the branch point selected in the process of S191, the process of S191 The branch point selected in (1) is extracted as a guide point (S194), and the guide point extraction process is terminated.

  On the other hand, if it is determined in the processing of S193 that there is no appearance route larger than the appearance frequency acquired in the processing of S192 among the appearance frequencies of the routes branching at the branch point selected in the processing of S191, The guidance point extraction process ends.

  As described above, even if the route on which the user is traveling is different from the route on which many other users traveling to the same destination are traveling, the branch of the route on which many users are traveling Since the route transfer guidance is presented at points, it is possible to travel on the same route as many users.

(Second Embodiment)
Next, a second embodiment of the present invention will be described with reference to FIGS.

  The computer system according to the second embodiment of the present invention collects the traveling history of other users, generates behavior pattern data 1600 based on the traveling history of other users, and generates the generated behavior pattern data 1600. A probe data server 30 to be transmitted to the navigation device 10 of each user and the navigation device 10 are provided.

  FIG. 20 is an explanatory diagram of a computer system according to the second embodiment of this invention.

  The navigation device 10 will be described. Among the configurations of the navigation device 10 according to the second embodiment, the same components as those of the navigation device 10 according to the first embodiment are denoted by the same reference numerals and description thereof is omitted.

  The wireless communication unit 110 connects the navigation device 10 to the wireless communication network 20. Thereby, the navigation apparatus 10 can access the probe data server 30 connected to the wireless communication network 20.

  The behavior data transmission program 106 transmits the current position of the user to the probe data server 30 as behavior data. The behavior pattern data request program 107 transmits a behavior pattern data request for requesting the behavior pattern data 3600 to the probe data server 30 to the probe data server 30.

  The probe data server 30 will be described.

  The probe data server 30 includes a control unit 300, a wireless communication unit 310, a map data storage unit 350, a behavior pattern dictionary unit 360, and a behavior data storage unit 370.

  The control unit 300 controls the entire probe data server 30. Specifically, the control unit 300 includes a processor and a memory (not shown). Various programs executed by the processor are stored in the memory. The memory stores a behavior data storage program 301, a behavior data analysis program 302, a behavior pattern data update program 303, and a behavior pattern data search program 304. The processing of the various programs 301 to 304 stored in the memory will be described later.

  The wireless communication unit 310 connects the probe data server 30 to the wireless communication network 20. As a result, the probe data server 30 can access the navigation device 10 connected to the wireless communication network 20.

  Since the map data storage unit 350 is the same as the map data storage unit 150 of the navigation device 10 of the first embodiment, the description thereof is omitted.

  The map data storage unit 350 stores map data. The behavior pattern dictionary unit 360 stores behavior pattern data 3600 generated based on the travel histories of users of all the navigation devices 10 for which the probe data server 30 has collected behavior data. In the behavior data storage unit 370, behavior pattern data 3600 generated based on the travel history of each user of the navigation device 10 from which the probe data server 30 has collected behavior data is stored for each user.

  Next, the various programs 301 to 304 stored in the memory provided in the control unit 300 will be described.

  The behavior data accumulation program 301 creates a travel history in which the current positions of a plurality of users are accumulated, and accumulates the created travel history.

  The behavior data analysis program 302 generates behavior pattern data 3600 based on the travel history accumulated by the behavior data accumulation program 301.

  The behavior pattern data update program 303 updates the behavior pattern data 3600 stored in the behavior pattern dictionary unit 360 and the behavior data storage unit 370 based on the behavior pattern data 3600 generated by the behavior data analysis program.

  The behavior pattern data search program 304 searches the behavior pattern data 3600 corresponding to the behavior pattern data request from the navigation device 10 from the behavior pattern data 3600 stored in the behavior pattern dictionary unit 360 and the behavior data storage unit 370.

  Next, behavior data transmission processing executed in the computer system will be described. FIG. 21 is a sequence diagram of behavior data transmission processing according to the second embodiment of this invention.

  First, the navigation apparatus 10 acquires the current position information of the user from the sensor information acquisition unit 120, and transmits the acquired current position information to the probe data server 30 as behavior data (S31).

  In addition, action data may be transmitted with a predetermined period, and may be transmitted at the timing when one driving | running | working was complete | finished.

  The probe data server 30 receives behavior data (S31). Next, the behavior data storage program 301 of the probe data server 30 stores the behavior data received in the process of S31 in the behavior data storage unit 370, and generates a travel history based on the behavior data (S33).

  Next, the behavior data analysis program 302 of the probe data server 30 generates behavior pattern data 3600 based on the travel history generated by the behavior data storage program 301 (S34).

  Next, the behavior pattern data update program 303 of the probe data server 30 converts the behavior pattern data 3600 generated by the behavior data analysis program 302 into the behavior pattern data 3600 stored in the behavior pattern dictionary unit 360 and the behavior data storage unit 370. (S35).

  Note that the processes of S33 and S34 are executed in a batch process at a predetermined timing.

  Next, behavior pattern data distribution processing executed by the computer system will be described. FIG. 22 is a sequence diagram of behavior pattern data distribution processing according to the second embodiment of this invention.

  First, the behavior pattern data request program 107 of the navigation device 10 transmits a behavior pattern data request to the probe data server 30 (S41).

  When receiving the behavior pattern data request, the probe data server 30 activates the behavior pattern data search program 304. The behavior pattern data search program 304 searches the behavior pattern data 3600 corresponding to the user of the navigation apparatus 10 that transmitted the behavior pattern data request from the behavior pattern data 3600 stored in the behavior data (S42).

  Then, the probe data server 30 transmits the behavior pattern data 3600 retrieved from the behavior data storage unit 370 and the behavior pattern data 3600 stored in the behavior pattern dictionary unit 360 to the navigation device 10 (S43).

  When the navigation device 10 receives behavior pattern data that is a response to the behavior pattern data request (S44), the behavior stored in the behavior data storage unit 170 based on the behavior pattern data 3600 retrieved from the behavior data storage unit 370. The pattern data 1600 is updated, and the behavior pattern data 1600 stored in the behavior pattern dictionary unit 160 is updated based on the behavior pattern data 3600 stored in the behavior pattern dictionary unit 360.

  The update range of the behavior pattern data 1600 of the navigation device 10 includes, for example, a method of updating all areas at once, a method of specifying and updating an appropriate area, a method of specifying and updating for each intersection, and the like. .

It is a block diagram which shows the structure of the navigation apparatus of 1st Embodiment of this invention. It is explanatory drawing of the traffic flow in the intersection of 1st Embodiment of this invention. It is explanatory drawing of the action pattern which the user in the intersection of 1st Embodiment of this invention can select. It is explanatory drawing of the action pattern data in the intersection of 1st Embodiment of this invention. It is explanatory drawing of the action pattern estimation data of 1st Embodiment of this invention. It is a flowchart of the route transfer guidance process of 1st Embodiment of this invention. It is a flowchart of the guidance point extraction process of 1st Embodiment of this invention. It is a flowchart of the guidance point extraction process of 1st Embodiment of this invention. It is a flowchart of the action data storage process performed by the action data storage program of 1st Embodiment of this invention. It is explanatory drawing of the route guidance along the guidance route shown to a user via the output part of 1st Embodiment of this invention. It is explanatory drawing of route guidance when the 1st intersection located on the guidance route of 1st Embodiment of this invention is extracted as a guidance point. It is explanatory drawing of the route transfer guidance screen shown near the 1st intersection located on the guidance route of 1st Embodiment of this invention. It is explanatory drawing of route guidance when the 2nd intersection located on the guidance route of 1st Embodiment of this invention is extracted as a guidance point. It is explanatory drawing of the route transfer guidance screen shown near the 2nd intersection located on the guidance route of 1st Embodiment of this invention. It is explanatory drawing of the route guidance at the time of turning left at the 1st intersection located on the guidance route of 1st Embodiment of this invention. It is explanatory drawing of route guidance when an alternative route is set to a guidance route when the 1st intersection located on the guidance route of 1st Embodiment of this invention is turned left. It is explanatory drawing of route guidance when the 1st intersection located on the guidance route of 1st Embodiment of this invention is extracted as a guidance point. It is explanatory drawing of the route transfer guidance screen shown near the 1st intersection located on the guidance route of 1st Embodiment of this invention. It is explanatory drawing of the link from the starting point O to the destination D of the modification of 1st Embodiment of this invention, and the branch point. It is explanatory drawing of the path | route from the departure place O to the destination D of the modification of 1st Embodiment of this invention. It is explanatory drawing of the route traffic data memorize | stored in the action pattern dictionary part and action data storage part of 1st Embodiment of this invention. It is explanatory drawing of the action pattern estimation data of the modification of 1st Embodiment of this invention. It is a flowchart of the guidance point extraction process of the modification of 1st Embodiment of this invention. It is explanatory drawing of the computer system of 2nd Embodiment of this invention. It is a sequence diagram of the action data transmission process of 2nd Embodiment of this invention. It is a sequence diagram of the action pattern data delivery process of 2nd Embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 Navigation apparatus 30 Probe data server 100 Control part 101 Input control part 102 Route search program 103 Route guidance program 104 Action pattern estimation program 105 Action data storage program 110 Wireless communication part 120 Sensor information acquisition part 130 Input part 140 Output part 150 Map data Storage unit 160 Action pattern dictionary unit 170 Action data storage unit

Claims (8)

Map data storage means for storing map data;
Search means for searching for a route using the map data;
Action pattern data storage means for storing action pattern data in which an outflow link at an intersection and a progress frequency are associated;
Guidance point extracting means for extracting an intersection on the route as a guidance point using the behavior pattern data read from the behavior pattern data storage means;
An outflow link estimating means for estimating an outflow link traveling at the guide point;
Alternative route search means for searching for an alternative route when the outflow link estimated by the outflow link estimation means is advanced,
A navigation device comprising: an alternative route output means for outputting the alternative route to a user. The guide point extracting means includes
Using the behavior pattern data at the intersection existing on the route, the outflow link having the highest travel frequency at the intersection is identified,
The intersection is extracted as the guide point when the progress frequency of the specified outflow link is a first predetermined value or more and the specified outflow link is different from the route. Item 4. The navigation device according to Item 1. The guide point extracting means includes
When the specified outflow link progress frequency is not less than the first predetermined value and the specified outflow link matches the route, the outflow link progress frequency different from the outflow link at the intersection 3. The navigation device according to claim 2, wherein the intersection is extracted as the guide point when the value is equal to or greater than a second predetermined value smaller than the first predetermined value. Current position acquisition means for acquiring the current position;
Movement history storage means for storing the movement history of the acquired current position;
An outflow link specifying means for specifying an outflow link for specifying an outflow link that matches the movement history at the intersection,
The navigation apparatus according to claim 1, wherein the behavior pattern data storage unit stores the outflow link specified by the outflow link specification unit as the behavior pattern data. Current position acquisition means for acquiring the current position;
A movement history transmitting means for transmitting a movement history of the acquired current position to a collection server for collecting movement history;
Action pattern receiving means for receiving action pattern estimation data estimated from the movement history collected by the collection server,
The navigation apparatus according to claim 1, wherein the behavior pattern data storage unit stores the behavior pattern estimation data received by the behavior pattern reception unit as the behavior pattern data. The behavior pattern storage means includes
Link storage means for storing a road as a link connecting two intersections;
The navigation apparatus according to claim 1, further comprising: a course selection unit that selects a course at an intersection composed of a plurality of the links. Map data storage means for storing map data;
A plurality of route searching means for searching for a plurality of routes;
Route selection means for selecting a route that selects a suitable route from the plurality of searched routes;
Output means for outputting the route to the user;
Action pattern data storage means for storing action pattern data in which an outflow link at an intersection and a progress frequency are associated;
Branch point extraction means for extracting branch points of a plurality of different paths searched by the multiple path search means;
A progress frequency calculating means for calculating the progress frequency at the branch point of the plurality of routes searched by the multi-path search means from the action pattern data;
At the branch point extracted by the branch point extraction unit, the progress of the outflow link from the branch point on the route different from the preferable route based on the progress frequency of the outflow link on the preferable route selected by the route selection unit. When the frequency is high, a navigation device that outputs a route different from the suitable route to the output means. Map data storage means for storing map data;
In a route guidance method in a navigation device, comprising behavior pattern data storage means for storing behavior pattern data in which an outflow link at an intersection and a progress frequency are associated with each other,
A search step for searching for a route using the map data;
A guidance point extracting step of extracting an intersection on the route as a guidance point using the behavior pattern data read from the behavior pattern data storage means;
An outflow link estimation step for estimating an outflow link traveling at the guide point;
An alternative route search step for searching for an alternative route when the outflow link estimated by the outflow link estimation step has progressed;
An alternative route output step of outputting the alternative route to the user.

Images