JP3214181B2 - Car navigation system - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an in-vehicle navigation device mounted on a vehicle and providing a driver with an optimal route according to a situation such as traffic congestion.

[0002]

2. Description of the Related Art Conventionally, various devices have been proposed to provide necessary information to a driver and to make driving more comfortable. One of such devices is a navigation device, which is being mounted on various vehicles. This navigation device can be a simple device that simply displays map information on a display, a device that displays the current position of the vehicle on a map, or a search for the shortest route from the current position to a destination. There are various types of display devices that display and always guide the traveling route in accordance with the current position during traveling. By using such a navigation device, the driver can easily recognize the route to the destination, and the burden on the drive can be reduced.

Further, the optimum route to the destination changes depending on the traffic congestion on the road. Therefore, Japanese Patent Laid-Open No. 62-95
No. 423 discloses that a communication device for receiving traffic information is mounted on a vehicle, and the optimum route is changed based on the received traffic information. That is, when a traffic congestion ahead in the traveling direction is recognized from the received traffic information, a route bypassing the route is searched for and guidance on a detour is performed. As a result, it is possible to provide an optimal route guidance in consideration of traffic information.

[0004]

In the above-mentioned conventional example, a route search is performed when traffic congestion information ahead in the traveling direction is received, a route search for a detour is performed, and the obtained new route is displayed. However, route search takes some time. For this reason, depending on the timing of the search start, a new route is displayed as a search result immediately before the branch point or after the vehicle has passed the branch point, which has a problem that the driver may be upset. . There is also a problem that the new route is displayed even when the driver does not intend to select a new route.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and has as its object to provide a vehicle navigation device capable of providing a new route in response to a driver's request.

[0006]

Means for Solving the Problems The present invention, in the route guidance
The driver ’s will when he gets a new route
Confirm the intention to change the route and change to the new route when
Characterized in that it further.

Further, the detecting means detects a driver's intention to change the route when the traveling route is changed to a new route.

The present invention is also directed to a vehicle-mounted navigation device for searching for an optimum route to a destination based on map information, displaying the searched route, and guiding the route, receiving means for receiving traffic information, Re-search means for re-searching for an optimal route to a destination based on the received traffic information, notifying means for notifying the result when a new route different from the currently displayed route is obtained by the re-search, and notifying means And timing control means for controlling the timing so that the notification by means of.

The map information includes information on the priority of each branch point, and the timing control means controls the re-search means on the route related to the search based on the traffic information. Is detected, the re-search means is controlled so that the re-search is completed before a branch point having a higher priority among a plurality of detour branch points before a target location of the information. In addition, if a new route is obtained
Displayed, it is preferable to display the current display route.
Suitable.

[0010]

[Action] When a new route different from the current route is obtained , the driver's intention is checked whether or not to select a new route, and if the driver has a will to select a new route,
Change the guidance route to a new route. Therefore, contrary to the driver's intention, is not possible to confuse the driver without guide route may be changed.

In addition, by determining a guide route depending on which one of the driver selects and travels at a branch point between the new route and the current route (old route), the driver's intention can be confirmed without the need of switch operation or the like. can do.

The timing control means controls the timing at which the information about the new route is reported, so that the information about the new route can be prevented from being reported immediately before or after passing the branch point. Providing information does not panic the driver.

Furthermore, by limiting the location where the re-search is performed according to the importance of the branch point, the re-search can be performed only when necessary, and the load on the system can be reduced.
Also, by displaying the current route and the new route together,
Iver can easily determine which one to choose.
Wear.

[0014]

Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a configuration block diagram of an information system of the embodiment, particularly a device mounted on a vehicle. A GPS antenna 10 constituting a GPS navigation system,
GPS receiver 12, vehicle speed sensor 14, wheel speed sensor 1
6. Various sensors of the geomagnetic sensor 18 and E as a control unit
A CU 20 is provided. G in the GPS receiver 12
A radio wave from a geodetic satellite in a satellite orbit is received via the PS antenna 10. The latitude and longitude of the current position of the vehicle are calculated by the ECU 20 based on the received radio waves. Further, other sensors (vehicle speed sensor 14, wheel speed sensor 16, terrestrial magnetism sensor 18) can calculate the position of the host vehicle even if radio waves from satellites cannot be received. For example, the wheel speed sensor 16 can calculate how much the vehicle has moved per unit time, and the wheel speed sensor 16 and the geomagnetic sensor 18 can calculate how much the vehicle has changed its traveling direction. The detection of the amount of change in the traveling direction may be performed by a gyro system. Then, the relative movement amount detected by these sensors and C
The position of the host vehicle on the map is calculated by the ECU 20 by associating the map information stored in the D-ROM 22 with the map information.
The map information and the position of the vehicle are superimposed and displayed on the display 24 to notify a user such as a driver. Further, the detected position of the host vehicle is always compared with the map information (map matching), and it is determined whether the position on the map is an appropriate position. For example, when there is no road at the place where the vehicle is currently traveling and there is a road parallel to the traveling locus of the vehicle, the vehicle position is shifted and the current position is corrected to be on the road. Also, when the intersection is turned right or left, the correction is performed from the position of the intersection. The position detection accuracy of the GPS or the like is compensated by such correction.

Further, in this embodiment, an FM multiplex receiver 26 and a beacon receiver 28 are provided as means for receiving external information.

The FM multiplex receiver 26 includes an FM antenna 30
, And temporarily stores the received information in the storage unit 26a. The information on the FM wave is, for example, traffic congestion on the road, regulation information, and the like. The beacon receiver 28 receives communication from a beacon transmission source provided on the side of the road via the beacon antenna 32, and temporarily stores the received information in the storage unit 28a. For example, in a microwave beacon, information is transmitted to a local area with a radius of several tens of meters. By utilizing this, a beacon transmission source is installed at a predetermined position before a specific intersection, for example, 200 m before, and information unique to this intersection is transmitted. The information specific to an intersection is, for example, a destination display for each branching direction of an intersection that is conventionally displayed as a road sign in front of the intersection, a required time (travel time) from the corresponding intersection to the displayed destination, or , Right turn prohibition and other traffic signs. On the other hand, FM waves are suitable for transmitting information over a wide area, and information is transmitted from a base station. The information content includes, for example, traffic congestion information on the entire Metropolitan Expressway, regulation information on accidents and falling objects, and other messages from the road manager.

As described above, the information stored in the storage units 26a, 28a of the FM multiplex receiver 26 and the beacon receiver 28 is displayed on the display 24 after the display instruction is given.
Will be displayed. This display instruction is given, for example, after the reception is completed or after the detection immediately below the beacon transmission source. Further, it may be after a predetermined distance has elapsed from the reception or after a predetermined time has elapsed.

Further, important information is notified by voice through a speaker 34 so that the information can be transmitted without fail even if the user does not look at the display 24.

The input section 36 is for the user to input various instructions, and it is preferable that a touch switch is provided on the display surface of the display 24 and the display 24 also serves as a part of the switch. .

Here, the display on the display 24 is performed based on the data from the ECU 20, and the drawing data processing section 38 converts the map data and the like from the ECU 20 into data corresponding to the display in a video RA.
M40 is written and read out and displayed in synchronization with scanning of the display 24.

In the present embodiment, by inputting a destination using the input unit 36, the ECU 20 searches for an optimal route from the current position to the destination. This search is performed using, for example, the Dijkstra method. In this Dijkstra method, the road is divided at each intersection (by vertical line),
Using the time required for passing through this road as a cost, a route that can be reached at the minimum cost to the destination is searched for. For this reason, traffic congestion information and the like are considered by changing the cost of the road. Then, in the drive toward the destination, the route to go on the map is displayed in a specific color (for example, red) on the display 24, and a mark of the current position is displayed, so that the drive to the destination is performed. Guide the route.

[0022] The driver intention confirmation here of, traffic information such as traffic congestion information and traffic regulation information is constantly changing. Therefore, when new traffic information is received, the optimal route may have changed. That is, when traffic congestion occurs due to an accident or the like, the route bypassing this is the optimal route. Therefore, when new traffic information is received, the route search is performed again based on this traffic information. According to FM multiplex communication, etc.
For example, since new information is sent in a 5-minute cycle, a route search may be performed every 5 minutes, or the received information may be compared and a route search may be performed when the content is changed.

Here, the new traffic information includes information relating to the elimination of traffic congestion. Therefore, a route that was previously required to take a long time due to traffic congestion or the like becomes a search target based on this even when traffic congestion information is no longer received.

That is, as shown in FIG. 2, it is determined whether new traffic information has been received (S11). If new traffic information has been received, the cost of the road is changed based on this traffic information and the destination is changed from the current position to the destination. The optimal route up to is searched again (S12). Then, it is determined from the result of the re-search whether there is a new route with a lower cost (more suitable) than the current route (S13).

If there is a new route, the new route is displayed according to the current route (S14). In this display, for example, as shown in FIG. 3, the current route is displayed by a solid line (for example, red), and the new route is displayed by a broken line (for example, red). Thereby, the driver can know that the new route has been searched as the optimum route to the destination. In this display, a changeover switch is also displayed.

Here, when a new route is searched, a message such as "Display another route based on traffic information" is issued by voice, and a new route considered to be more suitable for the driver than the current route is issued to the driver. It would be nice to let them know you were searched.

Then, it is determined whether the display of the changeover switch on the display 24 has been touched (ON) (S).
15). If the changeover switch is touched, it is confirmed that the driver is requesting guidance on the new route, so that the display of the current route is stopped and the display is switched to the display of only the new route (S16).

On the other hand, if the changeover switch is not touched in S15, it is determined whether the vehicle has passed the branch point P between the current route and the new route (S17). If the vehicle has not passed the branch point P, the process returns to S15. Therefore, when the changeover switch is not touched, the state in which both the current route and the new route are displayed is maintained until the vehicle passes the branch point P between the current route and the new route. Then, when the vehicle passes the branch point P, it is determined whether the current position is on the current route or the new route (S18).

Then, as shown by A 'in FIG.
If the current position is on the new route, the new route is selected by the driver's intention, so the process moves to S16, and only the new route is displayed. On the other hand, as shown by A "in FIG. 3, when the current position is on the current route, the new route is deleted and the display returns to the display of only the current route (S19).

As described above, according to this embodiment, when the driver's intention is confirmed by operating the changeover switch of the driver, the new route is set as the guide route. Therefore, a new route that the driver does not want to select does not become a guidance route. If the driver does not operate the changeover switch, both routes are displayed up to the junction of the current route and the new route, and depending on which route the driver has selected,
Determine the guidance route. Therefore, the driver can select the guidance route simply by maneuvering the vehicle to the desired route. Therefore, there is no need for key operation or the like to select a guidance route.

Next, FIG. 4 is a control flowchart of an apparatus which can cope with a case where the driver tries to move to a new route after passing through a branch point. The same steps as those in the flowchart shown in FIG. 2 are denoted by the same reference numerals, and description thereof will be omitted. In this control, even if there is a new route, if the current route is maintained without entering the new route, the driver's intention to change the route to the new route is determined, and the new route is determined in response to the intention. Is displayed again. Specifically, when the entry of the new route is not determined in step 18, the driver's intention is further determined based on whether or not the current route has been deviated (S101). When the driver changes the course to the new route after passing through the branch point, the driver tries to enter the new route by entering a side road or return to the current route to the branch point and enter the new route. By detecting this, the driver's intention can be determined. Here, it is also determined that the vehicle has deviated from the route even when the vehicle travels in the reverse direction after making a U-turn on the current route. If it is determined that the current route has deviated, the new route is displayed again together (S102). If the changeover switch is turned on (S103), only the new route is displayed (S16), and if the switch is not turned on (S103), it is determined whether or not the vehicle has entered the new route (S104). If it is determined that the vehicle has entered the new route, only the new route is displayed (S16).

As described above, in the control shown in FIG. 4, the fact that the driver wants to change the route to the new route after passing through the branch point between the current route and the new route indicates that the driver has deviated from the current route. Is determined by In other words, if the driver has the above-mentioned intention, the driver may enter the side road and go directly to the new route, enter the side road and return to the current route and run backward, or make a U-turn on the current route. Try to enter the new route by the operation. Therefore, by detecting these, it can be determined whether the driver wants to change the route to a new route. Then, the driver can select the displayed guide route only by performing the above-described route change operation, in other words, the operation of deviating from the current route. Therefore, there is no need for key operation or the like to select a guidance route.

As described above, in the above embodiment,
Alternatively, a re-search is started when updated traffic information (congestion information or the like) is received. However, it is also preferable to perform the re-search again after passing through the branch point with the re-searched new route. In this way, if the new route is searched once and the new route can be searched, but the new route is not entered, the current route is not displayed continuously, and there is a possibility that the obstacle on the current route can be avoided. New routes are displayed sequentially. Therefore, the driver has more time to change the route and a wider range of choices for changing the route.

Timing control for displaying a new route When traffic information is received, the route is searched again,
It is preferable to change (or confirm) the optimal route. However, the display of the new route obtained by such a re-search needs to be performed to some extent before the branch point between the current route and the new route. That is, even if such new route guidance is performed after entering a branch point (intersection), a new route cannot be selected. Therefore, it is preferable to control the timing of new route guidance. Therefore, in this embodiment, the timing of the new route guidance is controlled.

This processing will be described with reference to FIG. First, when new traffic information is received, the route is searched again, the current route being guided is compared with the newly searched new route, and the new route takes a certain time or longer. It is determined whether it can be shortened (S21). This may be such that only a new route that can shorten a predetermined reference time or more can be searched. In this way, it is only a short time (for example,
It may be changed according to the required time to the destination, such as 3 minutes for 30 minutes to the destination and 18 minutes for 3 hours. This is because, if the length is shortened, the route change is only troublesome and is considered unnecessary.

In S21, if there is a new route, the branch point between the current route and the new route is set at a predetermined distance (for example, 2k).
m) is determined (S22). The branch point is 2k
If the distance is more than m, the change of the route is not considered to be too burdensome for the driver. Therefore, the display or voice output of “Change the distant route” is performed (S23), and the display 24 flashes on and off. The new route is superimposed on the current route (S24). Thereafter, the current route (old route) is deleted (S25), and the new route is displayed (S2).
6).

On the other hand, in S22, if the branch point to the new route is within 2 km, then the branch point to the new route is 5
It is determined whether it is within 00 m (S27). If the distance is less than 500m, the route can be changed at that branch point, so the message "There is a branch point with the new route nearby. Would you like to change to a new route?" It is displayed (S28). Here, together with the output of this message, a switch for changing the path is displayed on the display 24. Then, it is determined whether or not the changeover switch has been touched (S29). If touched, the process shifts to S24 to display a new route.

If there is no new route in S21,
In 27, if the branch point with the new route is within 500m,
If the changeover switch is not touched in S29 and if a new route is displayed in S26, it is determined whether the vehicle has arrived at the destination (S30). If the vehicle has not arrived at the destination, the process returns to S21, and the above processing is repeated. If the vehicle has arrived at the destination, the process ends.

In this way, when a new route different from the currently displayed current route is obtained by new traffic information, it is determined whether or not a branch point between the current route and the new route is a predetermined distance away. . Then, when the branch point is a predetermined distance ahead, the driver is notified of the existence of the new route. Therefore, it is possible to prevent the driver from being notified of the new route immediately before or after the branch point. In addition, when the branch point is close, the new route can be displayed after confirming with the driver, so that it is possible to prevent the display of the new route from being displayed when the new route cannot be entered before the branch point. .

In S27, it is determined whether or not to notify the new route within 500 m. However, this distance should be different depending on the traveling speed of the own vehicle, the number of lanes on the traveling road, and the like. Therefore, as shown in FIG. 6, the distance between the current route and the branch point of the new route in this determination may be changed according to the own vehicle speed and the number of lanes. That is, as the own vehicle speed increases and the number of lanes increases, the distance to the branch point in this determination is increased.

Control of timing of re-search Further, in the above-described example, when new traffic information is received, the route is searched again. Thereafter, the new search is performed based on the new traffic information received just before the branch point. As a result, a route different from the route obtained last time may be selected,
In such a case, the previous search result may not be used, resulting in poor processing efficiency. Therefore, in the present embodiment, the timing of this re-search execution is controlled.

For this reason, in this embodiment, the CD-ROM
A flag for starting a re-search is stored in the map data stored in 22. That is, as shown in FIG. 7, a flag is set a predetermined distance before the branch point, and the re-search is started when the vehicle reaches a point where the flag is set. That is, when the current position has passed the point where this flag is set, the re-search is started.

Here, the point at which the flag is set is determined by adding a distance corresponding to the time required for the re-search processing to a distance sufficient for the driver to select a new route. Therefore, it is preferable to determine the distance based on the average traveling speed in that part of the road.

The point at which this flag is set may be before an interchange, before an intersection between trunk lines, before a branch point before a heavy traffic point, or the like.

FIG. 8 shows the route guidance processing of this embodiment.
It will be described based on. First, set the destination (S4
1) A route search is performed based on the destination (S4)
2). Then, based on the result of the route search, the vehicle travels while receiving route guidance (S43). Then, it is determined whether or not the vehicle has arrived at the destination (S44). If the vehicle has arrived, the arrival is notified (S45), and the process ends.

On the other hand, until the vehicle arrives at the destination, the received traffic information is accumulated (S46), and it is determined whether or not the traffic has passed the search start flag (S47). , And returns to S43. Therefore, the route guidance traveling and accumulation of traffic information are repeated until the vehicle passes the search start flag. It is only necessary to store only the latest traffic information.

Then, as shown in FIG. 7, when the vehicle passes the search start flag set a predetermined distance before the branch point, the link cost is replaced based on the accumulated traffic information (S48). Here, a link is obtained by dividing a road connecting intersections into upper and lower lines, and the map data has road data for each link. Therefore, by changing the cost of the link, the degree of traffic congestion or the like is changed. Then, a route search is performed based on the changed data (S49).

When a new route is obtained by this search, it is determined whether the required time of the new route is shorter than the required time of the current route (old route) by a predetermined value or more (sufficiently) (S).
50). If the new route is sufficiently early, the presence of the new route is displayed or notified by voice (S51), and it is determined whether the driver has selected the new route (S52).
The determination as to whether or not this new route has been selected depends on, for example, whether the driver has pressed a switch or has selected a new route during actual traveling.

When the driver selects a new route, guidance is provided using the new route (S53). On the other hand, if the new route is not fast enough in S50 and if the driver does not select a new route in S52, guidance is continued with the original route (current route) (S50).
54).

As described above, by controlling whether or not to perform the re-searching by using the flag, it is possible to always obtain information at a necessary point. The time required for processing by the ECU 20 and the time required for the operation of the driver are considered in advance. Because of this, the processing is completed before the branch point, data about the detour can be supplied, and an effect that an effective detour can be provided can be obtained.

Consideration of Importance In this embodiment, data on the importance (priority) of the branch point is stored together with the flag. That is, as shown in FIG. 9, when there are two or more alternative roads, importance is given to each branch point. That is, the branch point P1 is a non-important branch point, and P2 is an important branch point. If the degree of traffic congestion at the traffic congestion point is not large, the re-search just before the insignificant branch point is omitted.

That is, the search start flag determination step S47 in FIG. 8 is performed as shown in FIG. 10 (S51 to S51).
Change to 54). In this process, it is determined whether the search start flag has been passed (S51), and if it has passed, it is next determined whether the flag is an important flag (S52). If the flag is not the important flag, the degree of congestion of the current route is checked (S53), and it is determined whether the degree of congestion is equal to or more than a predetermined value (S54). If the value is not equal to or more than the predetermined value in S54 and if the search start flag has not been passed in S51, the route change is unnecessary, so the process returns to S43 in FIG. 8 and the guidance based on the current route is continued. I do. On the other hand, if the flag is the important flag in S52 and if the degree of congestion is equal to or greater than the predetermined value, it is necessary to determine whether to select a new route, and the process proceeds to S48 in FIG.

As described above, since the necessity of the re-search is evaluated based on the degree of importance, unnecessary re-search can be suppressed, and the load on the system can be reduced.

Consideration of next flag In this embodiment, the remaining distance to the next flag on the same route is stored as data together with the flag. Then, based on the current average traveling speed, the remaining distance to the next flag, and the degree of congestion, it is determined whether or not to perform a re-search at the local point.

That is, the search start flag determination step S47 in FIG. 8 is performed as shown in FIG. 11 (S61 to S61).
64). First, it is determined whether the search start flag has been passed (S51). If the vehicle has passed, the distance to the next flag is read (S62), and the required time to the next flag is calculated from the current average traveling speed and the degree of congestion of the link to the next flag (S63). Then, it is determined whether or not the calculated required time to the flag is equal to or longer than a predetermined time (S64). If it is not longer than the predetermined time, it is considered that the necessity of the re-search in this flag is small, so the process returns to S43 in FIG. On the other hand, if it is determined in S64 that the time required for the next flag is equal to or greater than the predetermined value, it is necessary to determine whether to make a detour at the next branch point.
It moves to 48 and determines whether or not to select a new route.

Thus, by considering the time required for the next flag, the necessity of re-search can be evaluated, unnecessary re-search can be suppressed, and the load on the system can be reduced.

List of Monitored Links In this embodiment, a list of links to be monitored at the point is stored as data together with the flag. Then, it is determined whether to perform a re-search according to the congestion degree of the monitoring link.

That is, the search start flag determination step S47 in FIG. 8 is performed as shown in FIG.
Change to 75). First, it is determined whether the search start flag has been passed (S51). If the flag has been passed, an alternative route is searched, a monitoring link on this alternative route is read (S72), and traffic information on the monitoring link and the current route (initial route) is obtained (S73, S74).

Then, the degree of congestion of the initial route and the degree of congestion of the monitoring link of the alternative route are compared (S75). If the congestion degree of the monitoring link on the alternative route is higher, it is meaningless to perform a re-search, so the process returns to S43 in FIG. 8 and the route guidance is continued with the current route. On the other hand, if the congestion degree of the current route is larger in S75, it is considered that there is a meaning of re-searching, and the process proceeds to S48 in FIG. 8 to determine whether or not to select a new route.

As described above, by storing the list of monitoring links, it is possible to evaluate the necessity of re-searching,
Unnecessary re-searching can be suppressed, and the load on the system can be reduced.

Also, by storing alternative route candidates together with the list of monitoring links, the processing time for re-search and the load on the system can be reduced.

If the destination is a drive for which a destination has not been set, it is preferable to arrange the latest information up to that point when the vehicle passes the flag and to provide the latest information to the driver. Thus, information can be provided to the driver at an appropriate frequency.

[0063]

As described above, according to the present invention,
Since the driver can confirm the driver's intention and switch to the guidance of the new route, the guidance route is not changed against the driver's intention. In addition, by the driver at a branch point of the new route and the current route (old route) to determine the draft in the path on whether to travel by choice, can see the driver's intention without the need for a switch operation, etc. it can.

Further, by controlling the timing at which the information about the new route is reported by the timing control means, it is possible to prevent the information about the new route from being reported immediately before or after passing the branch point. Providing information does not panic the driver.
Furthermore, by restricting the location for performing the re-search according to the importance of the branch point, the re-search can be performed only when necessary, and the load on the system can be reduced.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating an overall configuration of an embodiment.

FIG. 2 is a flowchart showing a first operation example (confirmation of driver's intention) when changing a guidance route.

FIG. 3 is an explanatory diagram showing a running state of a vehicle at a branch point.

FIG. 4 is a flowchart showing a second operation example (confirmation of driver's intention) when changing a guidance route.

FIG. 5 is a flowchart showing an operation example (reporting timing control) when changing a guidance route.

FIG. 6 is an explanatory diagram showing notification timing.

FIG. 7 is an explanatory diagram showing a re-search start timing.

FIG. 8 is a flowchart showing re-search start timing control based on a flag.

FIG. 9 is a diagram for explaining the importance of a branch point.

FIG. 10 is a flowchart illustrating an operation of importance determination.

FIG. 11 is a flowchart illustrating an operation of considering a distance to a flag.

FIG. 12 is a flowchart illustrating an operation of considering the degree of congestion of a monitoring link.

[Description of Signs] 20 ECU 22 CD-ROM 24 Display 26 FM multiplex receiver 28 Beacon receiver

────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-2-28800 (JP, A) JP-A-5-18773 (JP, A) (58) Fields investigated (Int. Cl. ⁷ , DB name) G01C 21/00 G08G 1/09-1/0969 G09B 29/00-29/10

Claims (7)

(57) [Claims] 1. An in-vehicle navigation device for searching for an optimum route to a destination based on map information, displaying a searched route and performing route guidance, a receiving means for receiving traffic information, Route searching means for re-searching the optimal route to the destination based on the traffic information newly received by the receiving means while the route guidance is being performed by displaying the route which has been routed. When a new route that is different from the displayed route is obtained, a notification device that notifies the result, a detection device that detects the driver's intention to change the route, and a route display that changes to the new route when the driver's intention to change the route is confirmed. An on-vehicle navigation device, comprising: a route changing means for changing. 2. The in-vehicle navigation device according to claim 1, wherein the detecting means detects a driver's intention to change the route when the traveling route is changed to a new route. 3. An in-vehicle navigation device that searches for an optimum route to a destination based on map information, displays the searched route, and guides the route, comprising: a receiving unit for receiving traffic information; A re-searching means for re-searching for an optimal route to a destination based on traffic information newly received by the receiving means when a route is displayed and performing route guidance; Notification means for notifying the result when a new route different from that obtained is obtained, and timing control for controlling timing such that the notification by the notification means ends a predetermined distance before the branch point from the current display route to the new route. and means, possess, the map information, information about the priority of each branch point including
In some cases, the timing control means may include a traffic information
Search information about difficulty passing the route involved in the search by
When issued, multiple detours before the target location of the information
Re-search ends before branch point with higher priority among branch points
An on- vehicle navigation device characterized in that a re-search means is controlled to perform the search . 4. An in-vehicle navigation device for searching for an optimum route to a destination based on map information, displaying a searched route and guiding the route, a receiving means for receiving traffic information, and a receiving means for receiving traffic information . When displaying the route and performing route guidance
Based on the traffic information newly received by the receiving means.
Means for re-searching the optimal route to the destination, and a new route different from the currently displayed route was obtained by the re-search.
When a display means for displaying the new route has a detection <br/> means to detect the intention of rerouting to a new path of the driver, and the rerouting of the driver intention confirmed by the detection means An in-vehicle navigation device that performs route guidance when a route display is performed as a new route. 5. The vehicle-mounted navigation device according to claim 1, wherein when the new route is obtained, the new route is displayed in accordance with the current display route. 6. An in-vehicle navigation device for searching for an optimal route to a destination based on map information, displaying the searched route, and guiding the route, a receiving means for receiving traffic information, A re-searching means for re-searching for an optimal route to a destination based on traffic information newly received by the receiving means when a route is displayed and performing route guidance; Display means for displaying both the current display route and the new route when a new route different from the above is obtained, such that the display by this display means ends a predetermined distance before the branch point from the current display route to the new route. A vehicle-mounted navigation device, comprising: timing control means for controlling timing. 7. The apparatus according to claim 6, wherein the map information includes information on the priority of each branch point, and the timing control means includes a step in which the re-search means is involved in a search based on traffic information. Controls the re-searching means so that when information on the difficulty of passage is detected in the route, the re-searching is completed before a high-priority branch point among a plurality of detour branch points before the target location of the information. An in-vehicle navigation device characterized in that: