JP2006317157A - Navigation apparatus, and route search method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To select an appropriate bypass route to avoid congestion. <P>SOLUTION: Travel data separated based on attributes of vehicles are stored in a database memory 108, as to travel histories in the past of the plurality of vehicles, and a route search part 105a searches a plurality of bypass route candidates to avoid a congestion section, based on congestion information acquired by a traffic information acquisition device 103, when the congestion section is detected on a planned travel route. A bypass route selecting part 105b selects the one bypass route candidate which a driver knowing well the respective bypass route candidates uses highly frequently, out of the plurality of searched bypass route candidates, based on the travel data. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a navigation device that can be used by being mounted on a vehicle, and a route search method in the navigation device.

  The following navigation apparatus is known from Patent Document 1. In this navigation device, it is determined that a road that is not a trunk road that another person has traveled in the past based on information that another person has traveled in the past is a loophole, and a route search is performed including the road that is not a trunk road. Search for routes that can reduce travel time to.

JP 2004-257825 A

  However, in the conventional apparatus, a road that is not a main road on which another person has traveled in the past is not necessarily a loophole that can reduce the travel time, and there is a problem that the travel time cannot be reliably reduced.

The present invention stores, for each attribute assigned to a vehicle, the frequency with which the vehicle of that attribute travels in a predetermined section, detects a traffic jam section on the planned travel route based on the acquired traffic jam information, Search for a plurality of alternative route candidates for avoiding the detected traffic jam section, select an attribute to be used for selecting the alternative route from a plurality of attributes, and based on the selected attribute, route search means The travel frequency of the section included in each bypass route candidate searched in (1) is extracted, and one route is selected as a bypass route from among a plurality of bypass route candidates searched by the route search means based on the extracted travel frequency. It is characterized by selecting.
The present invention also provides, for each attribute assigned to a vehicle, communication via an external information center having a storage means for storing the frequency with which the vehicle of that attribute travels in a predetermined section through a communication line. Based on the information, it detects a traffic jam section on the planned travel route, searches for a plurality of bypass route candidates for avoiding the detected traffic jam section, and from a plurality of attributes acquired from the external information center, the bypass route Select the attribute to be used for selecting the route, extract the travel frequency of the section included in each detour route candidate searched by the route search means based on the selected attribute, and based on the extracted travel frequency, One route is selected as a bypass route from a plurality of bypass route candidates searched by the search means.

  According to the present invention, based on the attribute used to select a detour route, the travel frequency of the section included in each detour route candidate searched by the route search means is extracted, and based on the extracted travel frequency Then, one route is selected as a bypass route from a plurality of bypass route candidates searched by the route search means. This makes it possible to accurately select a detour route that is likely to be an escape route that can reduce travel time, taking into account that the driver's awareness of the detour route differs for each attribute of the vehicle. it can.

-First embodiment-
FIG. 1 is a block diagram showing a configuration of an embodiment of a navigation device according to the first embodiment. The navigation apparatus 100 is mounted on a vehicle, and includes a vehicle speed sensor 101 that detects the vehicle speed of the host vehicle, a GPS unit 102 that receives a GPS signal from a GPS (Global Positioning System) satellite and detects the current position of the host vehicle, A traffic information acquisition device 103 that receives VICS information via FM multiplex broadcasting, optical beacons, radio wave beacons, etc. and acquires traffic information including traffic jam information, a disk reader 104 that reads map data from a map disk 104a, and a CPU And a memory 105 and other peripheral circuits that execute various processes to be described later, a map around the host vehicle read from the map disk 104a, and a traffic information acquisition device 103 on the displayed map. A monitor 106 for displaying the traffic information acquired in A speaker 107 for outputting a guidance voice and route guidance voice for rolling person, and a database memory 108 for storing the vehicle attribute data, and travel data will be described later.

  The map disk 104a stores map data of a plurality of scales (scale ratios), and the stored map data includes road data that expresses roads by nodes and links. Nodes correspond to each other, and a line segment connecting each node corresponds to a link. In this embodiment, each node is given a node ID as an identification number, and each link is given a link ID as an identification number. The map data includes background data and facility data in addition to road data.

  The monitor 106 has a touch panel 106a that can be operated by the user pressing the surface of the monitor, and the user can use the touch panel 106a to operate the navigation device 100 to set a destination. Various other operations can be performed.

  The control device 105 searches for a detour route candidate to the set destination, and selects a detour route from the detour route candidates searched by the route search unit 105a by a process described later. A detour route selection unit 105b to be selected.

  In the database memory 108, vehicle attribute data storing the attributes of each vehicle, and past travel history of each vehicle registered in the vehicle attribute data are classified based on the vehicle attributes and stored in road links. Is stored. That is, the travel data is data that stores, for each attribute assigned to the vehicle, the frequency with which the vehicle having the attribute travels in a predetermined section (road link). In the first embodiment, these data are stored in advance in the database memory 108 and provided.

  FIG. 2 is a diagram illustrating a specific example of vehicle attribute data stored in the database memory 108. As this vehicle attribute data, ID2a uniquely set for each vehicle to identify each vehicle, registered location 2b of each vehicle, for example, the address location of the owner of each vehicle, taxi, bus, or general A pair with each vehicle type 2c such as a vehicle is registered. According to FIG. 2, for example, the vehicle (vehicle A) whose ID 2 a is A can be determined to be a taxi registered in α city.

  FIG. 3 is a diagram showing a specific example of travel data stored in the database memory 108. In the example shown in FIG. 3, the traveling data stored when the vehicle A registered in the vehicle attribute data of FIG. 2 travels on the route 4a indicated by the thick dotted line in the road network shown in FIG. .

  In the road network in FIG. 4, the road extending in the vertical direction is represented as Xi (X1, X2, and X3), and the road extending in the horizontal direction is represented by Yi (Y1, Y2, Y3, and Y4). It expresses. The point where the vertical road and the horizontal road intersect, that is, the node on the map data is represented by XiYi, and the road link 3a between the two nodes is represented in a form in which the two nodes are connected by a hyphen (-). Yes. For example, the road link 3a between the node X1Y1 and the node X2Y1 is represented as X1Y1-X2Y1.

  The travel data includes, for each road link 3a unit, the total number of times each vehicle registered in the vehicle attribute data of FIG. 2 travels each road link 3a, that is, the number of data (number of samples) 3b and the road link. A set of registered place 3c and type 3d as a breakdown of the vehicle attribute data of the vehicle that has traveled 3a is stored. Each count value is stored in the registered place 3c and the type 3d as a breakdown of the vehicle attribute data of the vehicle that has traveled on each road link 3a.

  That is, when a vehicle travels on an arbitrary road link 3a, the attribute of the vehicle is acquired from the vehicle attribute data described above with reference to FIG. 1 is added to the count value of type 3d (counting up). Accordingly, it is possible to manage the breakdown of the vehicle attribute data of the vehicle that has traveled the road link 3a as well as the number of data 3b when the vehicle travels on each road link 3a.

  In the road network shown in FIG. 4, when the vehicle A travels on the route 4a, 1 is added to the data number 3b of each road link 3a included in the route 4a, and further, from the vehicle attribute data shown in FIG. The vehicle attribute of the vehicle A is acquired, and since the registration place 2a is “α city” and the type 2c is “taxi”, the count of the registration place 3c and the type 3d corresponding to the vehicle attribute of each road link 3a. 1 is added to the value.

  The detour route selection unit 105b refers to the vehicle attribute data and the travel data set in advance in this way and stored in the database memory 108, and refers to the detour route of the route to the destination searched by the route search unit 105a. Is selected as follows: For example, a case will be described as an example in which four vehicles A to D registered in the vehicle attribute data shown in FIG. 2 travel along the route shown in FIG. In the example shown in FIG. 5, each of the vehicles A to D travels on the road link 3a in the following order.

Vehicle A: X3Y1-X3Y2 → X3Y2-X2Y2 → X2Y2-X1Y2 → X1Y2-X1Y3 → X1Y3-X1Y4
Vehicle B: X1Y1-X1Y2 → X1Y2-X1Y3 → X1Y3-X2Y3 → X2Y3-X3Y3
Vehicle C: X1Y2-X1Y3 → X1Y3-X2Y3 → X2Y3-X3Y3 → X3Y3-X3Y4
Vehicle D: X1Y1-X2Y1->X2Y1-X3Y1->X3Y1-X3Y2->X3Y2-X3Y3-> X3Y3-X3Y4

  FIG. 6 shows travel data created based on the travel history of such vehicles A to D. In FIG. 6, the road link 3a having the data number 3b of 0 is excluded from the data, but the data having the data number 3b of 0 may be stored in the database.

  Then, in the vehicle (own vehicle) on which the navigation device 100 is mounted, as shown in FIG. 7, when a route 7b that goes straight from the node X2Y1 to X2Y4 is set, the own vehicle 7a is in front of the node X2Y1, In other words, when it is determined that the traffic between the road links X2Y1-X2Y2 and X2Y2-X2Y3 is congested based on the traffic information acquired via the traffic information acquisition device 103 when reaching within a predetermined distance from the node X2Y1. Processing will be described.

  In this case, since the traffic jam section has occurred on the planned travel route, the route search unit 105a searches for another route (a detour route) that reaches the X2Y4 while avoiding the traffic jam, and guides the host vehicle 7a. Switch the route to a bypass route. At this time, for example, when the road link X3Y2-X3Y3 is not a traffic information distribution link but a link in which traffic information cannot be acquired via the traffic information acquisition device 103, even if traffic congestion actually occurs. There is a possibility that the judgment of the traffic jam based on the traffic information cannot be performed and this traffic jam section is searched as a detour route.

  Therefore, in the navigation apparatus 100 according to the first embodiment, for a section for which such traffic information cannot be acquired, a route including that section should be adopted as a guidance route based on the travel data shown in FIG. It is determined whether or not it is possible to select a detour route. For example, a road link 3a where a taxi often travels, or a road link 3a where a local vehicle where the location of the road link is a registered land often travels, is a driver who is familiar with the road. Since it is a road link that preferably travels, it is determined that the possibility of traffic congestion is low, and a route including such a road link 3a is preferentially selected as a bypass route.

Specifically, the processing is as follows. First, the route search unit 105a searches for alternative route candidates that avoid the traffic jam sections X2Y1-X2Y2 and X2Y2-X2Y3 between X2Y4 and X2Y4 of the host vehicle 7a. Thereby, for example, candidates for two detour routes of the next route 1 and route 2 are searched.
Route 1: X2Y1-X1Y1->X1Y1-X1Y2-> X1Y2-X1Y3
→ X1Y3-X2Y3 → X2Y3-X2Y4
Route 2: X2Y1-X3Y1->X3Y1-X3Y2-> X3Y2-X3Y3
→ X3Y3-X2Y3 → X2Y3-X2Y4

  The detour route selection unit 105b calculates a weight for each detour route candidate searched in this way based on the travel data shown in FIG. In this embodiment, when calculating the priority, the weight is calculated based on pre-set heuristics so that the weight of the route on which the driver who is familiar with each detour route frequently travels increases. .

  The conditions for calculating the weight based on this heuristic can be set in advance. For example, “The local driver knows the route to avoid traffic jams, so the weight of the route where the local vehicle travels frequently. Can be set, and “the professional driver knows the route to avoid traffic jams, so increase the weight of the route where taxi travels frequently”.

For example, based on the driving data shown in FIG. 6, the weight is based on heuristics that “the local driver knows the route to avoid traffic jams, so the weight of the route where the driving frequency of the local vehicle is high is increased”. Is calculated, the registration place 3c is extracted as an attribute used for selecting a detour route. Then, the weights of the route 1 and the route 2 are calculated based on the number of data 3b corresponding to each road link 3a and the value of the registered place 3c by the following expressions (1) and (2). In addition, on the map of the range shown in FIG. 7, it is assumed that the vehicle whose registration place 3c is α is a local vehicle.
Weight of route 1 = 0/0 + 1/1 + 2/3 + 1/2 + 0/0 = 2.1 (1)
Weight of route 2 = 0/1 + 1/2 + 0/1 + 0/0 + 0/0 = 0.5 (2)

  Therefore, according to the formulas (1) and (2), the weight is based on the heuristic that “the local driver knows the route to avoid traffic jams, so the weight of the route where the local vehicle travels frequently is increased”. Since the weight of route 1 is larger than that of route 2, the detour route selection unit 105b selects route 1 as the detour route.

Also, for example, based on the travel data shown in FIG. 6, based on heuristics that “the professional driver knows the route to avoid traffic jams, so increase the weight of the route where taxi travels frequently”. When calculating the weights, the weights of the route 1 and the route 2 are calculated based on the values of the number of data 3b and the type 3d corresponding to each road link 3a by the following equations (3) and (4).
Weight of route 1 = 0/0 + 1/1 + 3/3 + 2/2 + 0/0 = 3.0 (3)
Weight of route 2 = 0/1 + 1/2 + 0/1 + 0/0 + 0/0 = 0.5 (4)

  Therefore, also in this case, the weight of route 1 becomes larger than that of route 2 according to equations (3) and (4), so that detour route selection unit 105b selects route 1 as a detour route. Become.

  In this way, the weights of the candidates for each bypass route searched based on the pre-set “heuristics on the condition that the weight of a route with a high driving frequency by a driver who is familiar with the road is high”. And the calculated alternative route candidate with a large weight is adopted as the alternative route. This allows you to select a detour route based on the driving history of the driver who is familiar with the surrounding roads even if the candidate of the detour route includes a link that is not a distribution link for traffic information and the actual traffic information cannot be grasped. Considering that road links frequently used by drivers who are familiar with roads are unlikely to be congested, it is possible to select an optimal detour route.

  FIG. 8 is a flowchart showing the processing of the navigation device 100 according to the first embodiment. The processing shown in FIG. 8 is executed by the control device 105 as a program that is started when the route guidance to the destination is started on the navigation device 100 based on the guidance route to the destination set by the user. The

  In step S10, based on the traffic information acquired via the traffic information acquisition device 103, it is determined whether or not there is a section (road link) where traffic congestion occurs within a predetermined distance from the host vehicle on the guidance route. To do. As a result, if it is determined that there is a traffic jam section, the process proceeds to step S20. In step S20, the route search unit 105a searches for a detour route candidate that avoids a traffic jam section to the set destination, and proceeds to step S30.

  In step S30, it is determined whether or not a bypass route candidate has been searched. If it is determined that no alternative route has been searched, the process proceeds to step 80 described later. On the other hand, if it is determined that an alternative route candidate has been searched, the process proceeds to step S40. In step S40, it is determined whether or not a plurality of alternative route candidates have been searched. As a result, when it is determined that a plurality of detour routes are not searched, that is, one detour route candidate has been searched, the process proceeds to step S70 described later. In contrast, if it is determined that a plurality of alternative route candidates have been searched, the process proceeds to step S50.

  In step S50, the detour route selection unit 105b determines the weight of each detour route candidate based on preset heuristics, as described above with reference to equations (1), (2), (3), and (4). Is calculated. Thereafter, the process proceeds to step S60, and one bypass route is selected based on the calculated weight of each bypass route candidate. That is, the alternative route candidate with the larger calculated weight is selected as the alternative route. Then, it progresses to step S70, changes to the detour route which selected the guidance route, and progresses to step S80.

  In step S80, it is determined whether or not the route guidance has been completed, for example, when the user gives an instruction to stop the route guidance or when the user arrives at the destination. As a result, when it is determined that the route guidance is not completed, the process returns to step S10 and the process is repeated. On the other hand, if it is determined that the route guidance has been completed, the process is terminated.

According to the first embodiment described above, the following operational effects can be obtained.
(1) When there is a traffic jam section on the guidance route to the destination, search for a candidate for a detour route to the destination avoiding the traffic jam section, and for each detour route candidate, The weight is calculated so that the weight of the route with the low possibility of being high is selected, and the route with the high weight is selected as the bypass route. As a result, links that are not traffic information distribution links are included in alternative route candidates, and even if actual traffic information cannot be grasped, there is a low possibility of traffic congestion based on the driving history of other drivers who have traveled in the past. A route can be determined, and a road with a low possibility of being congested accurately can be selected as a bypass route.

(2) The weight for each detour route candidate is calculated based on a preset condition of “increasing the weight of a route with a high driving frequency of a driver who is familiar with the road”. This makes it possible to select alternative routes that include roads frequently used by drivers who are familiar with the surrounding roads, and road links frequently used by drivers who are familiar with the roads are congested. It is possible to select an optimal detour route in consideration of the low possibility of being

(3) When calculating the weight based on the condition that “the local driver knows the route that avoids traffic jams and therefore increases the weight of the route where the local vehicle travels frequently”, the formula (1 ) And (2), the weights of route 1 and route 2 are calculated based on the number of data 3b corresponding to each road link 3a and the value of registered place 3c. As a result, the local driver knows the route to avoid the traffic jam, and therefore, the weight can be calculated in consideration of the low possibility of the traffic jam on the route where the driving frequency of the local vehicle is high.

(4) When calculating the weight based on the condition that “the professional driver knows the route to avoid traffic jams, increase the weight of the route where the taxi travels frequently”, formula (3) According to (4) and (4), the weights of route 1 and route 2 are calculated based on the number of data 3b and the type 3d corresponding to each road link 3a. As a result, professional drivers who drive business vehicles are familiar with routes that avoid traffic jams, so it is unlikely that traffic on vehicles with high driving frequency will be congested. Weights can be calculated.

-Second embodiment-
In the second embodiment, the database memory 108 described above in the first embodiment is arranged on the side of an external traffic information center connected via a communication line, and the navigation device 100 is provided with a traffic information center or the like. Travel data is acquired from an external information center via a communication line, and a detour route is selected. 2 to 7 are the same as those in the first embodiment, and a description thereof will be omitted.

  FIG. 9 is a block diagram showing a configuration of an embodiment of a navigation device according to the second embodiment. In addition, the same code | symbol is provided about the component similar to FIG. 1 in 1st Embodiment, and it demonstrates centering around difference. The navigation device 100 includes a travel history memory 109 for storing a travel history of the host vehicle and a communication device 110 for communicating with the traffic information center 200. Communication between the communication device 110 and the traffic information center 200 is performed via a wired or wireless network, and is realized by wireless communication using a mobile phone, for example.

  The traffic information center 200 includes a database memory 108 for storing vehicle attribute data in which data of each vehicle equipped with the navigation device 100 is registered and travel data transmitted from each vehicle, and is transmitted from each vehicle. The travel data thus converted is converted into a data format shown in FIG. 3 and stored. The vehicle attribute data may be registered in advance with the data of each vehicle equipped with the navigation device 100, or each vehicle equipped with the navigation device 100 converts the data of its own vehicle into traffic information. You may enable it to register automatically by transmitting to the center 200.

  In the second embodiment, the control device 105 stores, for example, travel history data as shown in FIG. 10A in the travel history memory 109 as the travel history while the host vehicle is traveling. The example shown in FIG. 10A is travel data stored based on the route traveled by the vehicle A on the road network as described above with reference to FIG. 4, and the road link 10b traveled on the map data is determined. Then, the determined road link 10b and the travel date and time 10a traveled on the road link 10b are stored in association with each other.

  In this embodiment, a case where data in which the road link 10b that has traveled is associated with the travel date and time 10a is stored as a travel history will be described. For example, as shown in FIG. 10B, a node (intersection) When passing 10c, the passage date and time 10a may be stored as a travel history.

  Then, the stored travel history data is transmitted to the traffic information center 200 via the communication device 110 at regular time intervals. The travel history data transmitted to the traffic information center 200 is deleted from the travel history memory 109, and the travel history data to be transmitted next is only data stored after the previous transmission. Further, when the ignition switch of the host vehicle is turned off and the power of the navigation switch is turned off, all data stored in the travel history memory 109 at that time is transmitted to the traffic information center.

  The traffic information center that has received the travel history data from the navigation device 100 acquires the registration location and type of the transmission source vehicle by referring to the vehicle attribute data, and assigns the received travel history data to the received travel history data in FIG. It converts into the above-mentioned traveling data and stores it. Thereby, the traffic information center can update the travel data as needed based on the travel history of each vehicle, and can always maintain the travel data based on the latest travel history.

  In the navigation device 100, as in the first embodiment, a section in which traffic congestion occurs within a predetermined distance from the host vehicle on the guidance route based on the traffic information acquired via the traffic information acquisition device 103. When it is determined that there is a (road link), the route search unit 105a searches for a detour route candidate that avoids a traffic jam section to the set destination.

  When a plurality of alternative route candidates are searched by the route search unit 105a, the alternative route selection unit 105b communicates the latest travel data of all the road links 3a included in each alternative route candidate. The information is acquired from the traffic information center 200 via 109. Then, based on the acquired travel data, a detour route with a low possibility of traffic jam is selected as in the first embodiment.

  FIG. 11 is a flowchart showing a travel history transmission process for transmitting a travel history from the navigation device 100 to the traffic information center 200 according to the second embodiment. The process shown in FIG. 12 is executed by the control device 103 when the ignition switch of the vehicle is turned on and the power of the navigation device 100 is turned on. In step S110, the travel history data of the host vehicle described above with reference to FIG. Thereafter, the process proceeds to step S120, and it is determined whether or not a predetermined time has elapsed since the previous travel history data was transmitted to the traffic information center 200.

  If it is determined that a predetermined time has elapsed since the previous travel history data was transmitted to the traffic information center 200, the process proceeds to step S130. In step S130, the travel history data stored in the travel history memory 109 is transmitted to the traffic information center 200 via the communication device 110. Thereafter, the process proceeds to step S140, the travel history data stored in the travel history memory 109 is deleted, and the process returns to step S110.

  On the other hand, if it is determined that the predetermined time has not elapsed since the previous travel history data was transmitted to the traffic information center 200, the process proceeds to step S150. In step S150, it is determined whether the ignition switch of the host vehicle has been turned off. If it is determined that the ignition switch is not turned off, the process returns to step S110. On the other hand, if it is determined that the ignition switch is turned off, the process proceeds to step S160. In step S160, the travel history data stored in the travel history memory 109 is transmitted to the traffic information center 200 via the communication device 110, the process proceeds to step S170, and the travel history data stored in the travel history memory 109 is deleted. Thereafter, the process ends.

  FIG. 12 is a flowchart illustrating a detour route search process by the navigation device 100 according to the second embodiment. The processing shown in FIG. 12 is executed by the control device 105 as a program to be started when route guidance to the destination set by the user is started on the navigation device 100. In FIG. 11, the same processing steps as those in the first embodiment shown in FIG. 8 are given the same step numbers, and differences will be mainly described.

  If it is determined in step S40 that a plurality of alternative route candidates have been searched, the process proceeds to step S41. In step S41, as described above, the latest travel data is acquired from the traffic information center 200 via the communication device 110. Thereafter, the process proceeds to step S50, and the bypass route selection unit 105b calculates the weight of each searched bypass route candidate based on the travel data acquired from the traffic information center 200, as in the first embodiment. To do.

According to the second embodiment described above, the following operational effects can be obtained in addition to the effects of the first embodiment.
(1) The navigation device 100 transmits the travel history data of the host vehicle to the traffic information center 200 at regular time intervals, and the traffic information center 200 accumulates the received travel history data as travel data. Thereby, the traffic information center can update the travel data as needed based on the travel history of each vehicle, and can always maintain the travel data based on the latest travel history.

(2) Since the travel history data transmitted from each vehicle is converted into travel data on the traffic information center 200 side, the processing load on each vehicle can be reduced.

-Modification-
In addition, the navigation apparatus of embodiment mentioned above can also be deform | transformed as follows.
(1) In the above-described first and second embodiments, the example in which the user operates the navigation device 100 using the touch panel 106a has been described. However, the present invention is not limited to this, and other inputs such as a joystick are used. A device may be provided, and the navigation device 100 may be operated using these input devices.

(2) In the first and second embodiments described above, when there is a traffic jam section on the guidance route, a bypass route that avoids the traffic jam section is searched, and the route is selected from the searched bypass routes. An example of selecting a route frequently used by a driver who is familiar with the above has been described. However, the present invention is not limited to this, and a route frequently used by a driver who is familiar with the section including each route candidate is selected as a guidance route from a plurality of route candidates searched at the time of normal destination setting. May be. This makes it possible to select a route that is unlikely to be congested during route search.

(3) In the first and second embodiments described above, in the travel data, the registration location of each vehicle and the type of each vehicle are stored as attributes of the vehicle, and the registration location and type of each vehicle are stored. Based on the above, we explained an example of calculating the weight of each detour route candidate, considering that local drivers or professional drivers are likely to know the road well. However, the present invention is not limited to this, and either one of the registration location and type of each vehicle may be stored as a vehicle attribute, and the weight of each detour route candidate may be calculated based on either one.

(4) In the first and second embodiments described above, the registered location of each vehicle and the type of each vehicle are stored in the travel data as the attributes of the vehicle, and the registered location and type of each vehicle are stored. Based on the above, we explained an example of calculating the weight of each detour route candidate, considering that local drivers or professional drivers are likely to know the road well. However, the present invention is not limited to this, and as the attributes of the vehicle, the current address of the driver who drives the vehicle and the number of years of driving are stored in association with each road link. The weight of each detour route candidate may be calculated in consideration of the high possibility that the detour route is present.

(5) In the second embodiment described above, the example in which the travel history data acquired by each vehicle is transmitted to the traffic information center 200 via the communication device 110 via a wired or wireless network has been described. However, the present invention is not limited to this. For example, the information may be copied to the traffic information center 200 via various storage media such as a memory card. The travel data transmitted from the traffic information center 200 to the navigation device 100 may also be copied via various storage media such as a memory card.

(6) In the second embodiment described above, the detour route selection unit 105b, when a plurality of detour route candidates are searched, latest driving of all road links included in the detour route candidates. The example which acquires data from the traffic information center 200 was demonstrated. However, the present invention is not limited to this, and the latest travel data of all road links included in each detour route candidate and road links existing within a predetermined range from each detour route candidate is acquired from the traffic information center 200. It may be.

  Note that the present invention is not limited to the configurations in the above-described embodiments as long as the characteristic functions of the present invention are not impaired.

  The correspondence between the constituent elements of the claims and the embodiment will be described. The database memory corresponds to storage means, and the traffic information acquisition means 103 corresponds to traffic jam information acquisition means. The control device 105 corresponds to a traffic jam section detection unit and a data acquisition unit, and the detour route selection unit 105b corresponds to an attribute selection unit and an extraction unit. The above description is merely an example, and when interpreting the invention, there is no limitation or restriction on the correspondence between the items described in the above embodiment and the items described in the claims.

It is a block diagram which shows the structure of one Embodiment of the navigation apparatus in 1st Embodiment. It is a figure which shows the specific example of the vehicle attribute data stored in the database memory. It is a figure which shows the specific example of the driving | running | working data stored in the database memory. It is a figure which shows the specific example of a road network. It is a figure which shows the specific example of the driving | running route of vehicles AD. It is a figure which shows the specific example of the driving | running | working data produced based on the driving | running history by vehicles AD. It is a figure which shows the traffic congestion area on a guidance route. It is a flowchart figure which shows the process of the navigation apparatus 100 in 1st Embodiment. It is a block diagram which shows the structure of one Embodiment of the navigation apparatus in 2nd Embodiment. It is a figure which shows the specific example of the travel history data in 2nd Embodiment. It is a flowchart figure which shows the driving history transmission process of the navigation apparatus 100 in 2nd Embodiment. It is a flowchart figure which shows the detour route search process by the navigation apparatus 100 in 2nd Embodiment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Navigation apparatus 101 Vehicle speed sensor 102 GPS unit 103 Traffic information acquisition apparatus 104 Disk reader 104a Map disk 105 Control apparatus 105a Route search part 105b Detour route selection part 106 Monitor 107 Speaker 108 Database memory 109 Travel history memory 110 Communication apparatus 200 Traffic information Center

Claims (9)

Storage means for storing, for each attribute assigned to the vehicle, the frequency with which the vehicle of that attribute travels in a predetermined section;
Traffic information acquisition means for acquiring traffic information,
Based on the traffic jam information acquired by the traffic jam information acquisition means, a traffic jam section detection means for detecting a traffic jam section on the planned travel route;
A route search means for searching for a plurality of alternative route candidates for avoiding the traffic congestion section detected by the traffic congestion section detection means;
Attribute selection means for selecting an attribute to be used for selecting a detour route from a plurality of attributes stored in the storage means;
Based on the attribute selected by the attribute selection means, an extraction means for extracting the running frequency of the section included in each detour route candidate searched by the route search means;
And a detour route selection unit that selects one route as a detour route from a plurality of detour route candidates searched by the route search unit based on the travel frequency extracted by the extraction unit. Navigation device. For each attribute assigned to the vehicle, a communication means for communicating via a communication line with an external information center having a storage means for storing the frequency with which the vehicle of that attribute travels in a predetermined section;
Traffic information acquisition means for acquiring traffic information,
Based on the traffic jam information acquired by the traffic jam information acquisition means, a traffic jam section detection means for detecting a traffic jam section on the planned travel route;
A route search means for searching for a plurality of alternative route candidates for avoiding the traffic congestion section detected by the traffic congestion section detection means;
Attribute selection means for selecting an attribute to be used for selecting a detour route from a plurality of attributes acquired from the external information center via the communication means;
Based on the attribute selected by the attribute selection means, an extraction means for extracting the running frequency of the section included in each detour route candidate searched by the route search means;
And a detour route selection unit that selects one route as a detour route from a plurality of detour route candidates searched by the route search unit based on the travel frequency extracted by the extraction unit. Navigation device. The navigation device according to claim 2, wherein
It further comprises data acquisition means for acquiring the frequency with which the host vehicle travels in a predetermined section,
A navigation apparatus, characterized in that a frequency at which the host vehicle acquired by the data acquiring unit travels in a predetermined section is associated with an attribute of the host vehicle and transmitted to the external information center via the communication unit. In the navigation device according to any one of claims 1 to 3,
If the attribute selected by the attribute selection means is the registration location of the vehicle,
The navigation device according to claim 1, wherein the extraction unit extracts a running frequency stored in the storage unit with respect to a registration place of the vehicle. The navigation device according to any one of claims 1 to 4,
If the attribute selected by the attribute selection means is the type of vehicle,
The navigation device according to claim 1, wherein the extraction unit extracts a running frequency stored in the storage unit for the type of the vehicle. The navigation device according to any one of claims 1 to 5,
When the attribute selected by the attribute selection means is the current address of the driver of each vehicle,
The navigation device according to claim 1, wherein the extraction unit extracts a driving frequency stored in the storage unit with respect to the current address of the driver. In the navigation device according to any one of claims 1 to 6,
When the attribute selected by the attribute selection means is the driving experience of the driver of each vehicle,
The navigation device according to claim 1, wherein the extraction unit extracts a driving frequency stored in the storage unit with respect to years of driving experience of the driver. For each attribute assigned to the vehicle, store the frequency with which the vehicle of that attribute travels in a predetermined section,
Based on the acquired traffic jam information, detect the traffic jam section on the planned travel route,
Search for multiple detour route candidates to avoid detected traffic jams,
Select an attribute to be used for selecting a detour route from the plurality of attributes,
Based on the selected attribute, extract the travel frequency of the section included in each alternative route candidate searched by the route search means,
A route search method, wherein one route is selected as a bypass route from a plurality of bypass route candidates searched by the route search means based on the extracted travel frequency. For each attribute assigned to the vehicle, communicate with the external information center having a storage means storing the frequency that the vehicle of that attribute travels in a predetermined section via a communication line,
Based on the acquired traffic jam information, detect the traffic jam section on the planned travel route,
Search for multiple detour route candidates to avoid detected traffic jams,
Select an attribute to be used for selecting a detour route from a plurality of attributes acquired from the external information center,
Based on the selected attribute, extract the travel frequency of the section included in each alternative route candidate searched by the route search means,
A route search method, wherein one route is selected as a bypass route from a plurality of bypass route candidates searched by the route search means based on the extracted travel frequency.

Images