JPH0783685A - On-vehicle navigation device - Google Patents

Abstract

PURPOSE:To display a new path when a driver needs it. CONSTITUTION:A traffic jam information received by an FM needs it antenna 30 is supplied to an ECU 20 via an F multiple receiver 26. The ECU 20 searches the path from a current location to a destination based on the received new traffic jam information. Then, when it detects a new suitable path from the current path, it reports the path to a driver via a display 24 or a speaker 34. Then. when the driver operates switches or actually selects a new path, a guide path is changed to the new path. Also, by setting the timing for performing re-searching at a position which is ahead of a branching point processing by a specific distance, the reporting of the new path is controlled to the position ahead of the branching.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle-mounted navigation device which is mounted on a vehicle and provides a driver with an optimum route according to a situation such as a traffic jam.

[0002]

2. Description of the Related Art Conventionally, various devices have been proposed for providing a driver with necessary information and for more comfortable driving. As one of such devices, there is a navigation device, which has been installed in various vehicles. This navigation device is a simple one that displays the map information on the display, a device that displays the current position of the vehicle on the map, and further searches for the shortest route from the current position to the destination and displays it on the map. There are various types of displays, including those for displaying and for always guiding the travel route along with the current position during travel. 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 conditions on the road. Therefore, JP-A-62-95
Japanese Patent No. 423 discloses that a communication device that receives traffic information is mounted on a vehicle and the optimum route is changed based on the received traffic information. That is, when a traffic jam ahead in the traveling direction is recognized from the received traffic information, a route detouring there is searched and guidance for a detour is provided. As a result, it is possible to provide guidance on the optimum route in consideration of traffic information.

[0004]

In the above-mentioned conventional example, when the traffic jam information ahead of the traveling direction is received, the route is searched, the route is searched for the detour, and the obtained new route is displayed. However, the route search takes some time. For this reason, depending on the timing of the search start, the new route as the search result is displayed just before the branch point or after passing the branch point, which causes the driver to panic. . Further, there is a problem that the new route is displayed even if the driver does not intend to select the new route.

The present invention has been made to solve the above problems, and an object of the present invention is to provide a vehicle navigation device capable of providing a new route that meets the driver's request.

[0006]

SUMMARY OF THE INVENTION According to the present invention, a vehicle-mounted navigation device that searches for an optimum route to a destination based on map information and displays the searched route to guide the route receives traffic information. Receiving means, route re-searching means for re-searching the optimum route to the destination based on the received traffic information, and notification when the new route different from the currently displayed route is obtained by the re-searching Means, a detecting means for detecting a driver's intention to change the route, and a route changing means for changing the route display to a new route when the intention to change the route is confirmed.

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

Further, the present invention is a vehicle-mounted navigation device that searches for an optimum route to a destination based on map information, displays the searched route and guides the route, and a receiving means for receiving traffic information. A re-search means for re-searching the optimum route to the destination based on the received traffic information, a notifying means for notifying the result when a new route different from the currently displayed route is obtained by the re-search, and the notifying means. And a timing control means for controlling the timing so that the notification by is ended a predetermined distance before the branch point of the new route.

Further, the map information includes information on the priority of each branch point, and the timing control means uses the traffic information to inform the re-search means on the difficulty of passing on the route involved in the search. When is detected, the re-searching means is controlled so that the re-searching is finished before the branching point having a high priority among the plurality of bypassing branching points before the target portion of the information.

[0010]

[Function] When new traffic information is received, the congestion situation may change, and the optimal route may be different. Therefore, in this case, re-search for the optimum route is performed. Then, if a suitable new route is searched from the current route, the driver's intention is confirmed as to whether or not to select the new route, and if the driver has the intention to select the new route, the guide route is updated. Change to the route. Therefore,
Contrary to the driver's intention, the guide route is not changed and the driver is not confused.

Further, the guide route is determined depending on which of the new route and the current route (old route) the driver chooses to drive, and the driver's intention is confirmed without the need for switch operation. can do.

Further, by controlling the timing of notifying the information about the new route by the timing control means, it is possible to prevent the information about the new route from being notified immediately before or after passing the branch point, which is unnecessary. Providing information will not panic the driver.

Furthermore, by limiting the place where the re-search is performed depending on the importance of the branch point, the re-search can be performed only when necessary, and the load on the system can be reduced.

[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 according to an embodiment, particularly, an apparatus mounted on a vehicle. GPS antenna 10, which constitutes 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
The CU 20 is provided. G in the GPS receiver 12
Radio waves from a geodetic satellite on a satellite orbit are received via the PS antenna 10. Based on this received radio wave, the ECU 20 calculates the latitude and longitude of the current position of the host vehicle. Further, other sensors (vehicle speed sensor 14, wheel speed sensor 16, geomagnetic sensor 18) can calculate the position of the host vehicle even if radio waves from the satellite cannot be received. For example, the wheel speed sensor 16 can calculate how much the vehicle has moved in a 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 change amount in the traveling direction may be detected 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 in correspondence with the map information stored in the D-ROM 22.
The map information and the position of the vehicle are displayed on the display 24 so as to be notified to the user such as a driver. Further, the detected position of the own vehicle and the map information are constantly compared (map matching) to determine whether the position on the map is a proper 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 host vehicle, the position of the host vehicle is shifted so that the current position is on the road. Further, when the vehicle turns right or left at the intersection, the correction is performed from the position of the intersection. The position detection accuracy of 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.
The FM wave received by is received and the received information is temporarily stored in the storage unit 26a. The FM wave information is, for example, road congestion status, regulation information, and the like. Further, the beacon receiver 28 receives the communication from the beacon transmission source provided on the side of the road by 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. Utilizing this, a beacon transmission source is installed at a predetermined position before a specific intersection, for example, 200 m before, and information specific to this intersection is transmitted. The information unique 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, and a required time (travel time) from the corresponding intersection to the displayed destination. , Traffic signs such as no right turn. On the other hand, the FM wave is suitable for transmitting information over a wide area, and the base station transmits information. This information content is, for example, traffic congestion information on the entire Metropolitan Expressway, regulation information due to accidents, falling objects, etc., and other messages from the road administrator.

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

Further, the speaker 34 is constructed so that important information can be notified by voice so that the information can be surely transmitted even if the user is not looking at the display 24.

The input unit 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 by the data from the ECU 20, but the drawing data processing unit 38 treats the map data and the like from the ECU 20 as one-to-one correspondence with the display by the video RA.
The data is written in M40, which is read and displayed in synchronization with the scanning of the display 24.

In the present embodiment, the input unit 36 is used to input the destination, so that the ECU 20 searches for the optimum route from the current location to the destination. This search is performed using, for example, the Dijkstra method. In this Dijkstra method, the road is divided for each intersection (upper and lower lines),
The time required to pass this road is used as a cost, and a route that can reach the destination at the lowest cost is searched for. Therefore, the traffic congestion information and the like are considered by changing the cost of the road. Then, when driving to the destination, the route to be traveled on the map is displayed on the display 24 in a specific color (for example, red) and the mark of the current position is displayed to display the destination. Guide the route.

Confirmation of driver's intention Here, traffic information such as traffic jam information and traffic regulation information changes every moment. Therefore, the optimal route may change when new traffic information is received. That is, when a traffic jam occurs due to an accident, the route bypassing this is the optimum route. Therefore, when new traffic information is received, the route search is redone based on this traffic information. According to FM multiplex communication, etc.
For example, since new information is sent in a 5-minute cycle, the route search may be performed every 5 minutes, or the received information may be compared and the route search may be performed when the content is changed.

The new traffic information also includes information about traffic congestion elimination. Therefore, a route that was previously required to take 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 is received (S11), and when new traffic information is received, the cost of the road is changed according to this traffic information to change the destination from the current position to the destination. The optimum route up to is searched again (S12). Then, from the result of the re-search, it is determined whether there is a new route whose cost is lower (more suitable) than the current route (S13).

If there is a new route, this 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). This allows the driver to know that the new route has been searched as the optimum route to the destination. In this display, the changeover switch is also displayed.

When a new route is searched for, a message such as "Display another route based on traffic information." Is issued by voice, and the new route that is considered to be more suitable than the current route is given to the driver. It is good to let you know that you have been searched.

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

On the other hand, if the changeover switch is not touched in S15, it is determined whether or not the branch point P of the current route and the new route has been passed (S17). Then, when 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 branch point P of the current route and the new route is passed. When the vehicle has passed the branch point P, it is determined whether the current position is on the current route or the new route (S18).

Then, as indicated by A'in FIG.
If the current position is on the new route, the new route has been selected by the driver's intention, so that the process proceeds 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 erased and the display of only the current route is returned (S19).

As described above, according to the present 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, the new route that the driver does not want to select does not become the guide route. Also, if the driver does not operate the changeover switch, both routes are displayed up to the branch point between the current route and the new route, and which route the driver selects
Determine the guide route. Therefore, the driver can select the guide route simply by steering the vehicle to the route desired. Therefore, there is no need to operate the keys to select the guide route.

Next, FIG. 4 is a control flow chart of the device which can cope with the case where the driver tries to move to a new route after passing the branch point. The same steps as those in the flowchart shown in FIG. 2 are designated by the same reference numerals, and the 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 judged, and the new route is responded to according to this intention. Is displayed again. Specifically, when the entry of the new route is not determined in step 18, the driver's intention is determined depending on whether or not the current route is deviated (S101). When the driver changes the course to a new route after passing the branch point, the driver tries to enter the side route to reach the new route or return 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 determined that the vehicle has deviated from the route even when the vehicle makes a U-turn on the current route and travels in the opposite direction. If it is determined that the current route is deviated, the new route is also displayed again (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 the new route is entered (S104). Then, 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 driver wants to change the route to the new route after passing the branch point to the current route and the new route. Is judged by. In other words, if the driver has the above-mentioned intention, either enter the side road to reach the new route directly, enter the side road and return to the current route, run in reverse, or make a U-turn on the current route. I try to enter a new route by doing that operation. Therefore, by detecting these, it can be determined whether or not the driver wants to change the route to the new route. Then, the driver can select the guide route to be displayed simply by performing the above-mentioned route changing operation, in other words, the operation of deviating from the current route. Therefore, there is no need to operate the keys to select the guide route.

As described above, in the above-mentioned embodiment,
Alternatively, the re-search is started when the updated traffic information (congestion information, etc.) is received. However, it is also preferable to re-search again after passing through the branch point with the re-searched new route. By doing this, if the new route is searched but the new route is not entered, but the new route is not entered, the current route may not be displayed all the time, and the obstacle on the current route may be avoided. New routes are displayed in sequence. Therefore, for the driver, the time to change the route and the choice of the route to be changed are widened.

Timing control of new route display When traffic information is received, the route is searched again,
It is preferable to change (or confirm) the optimum 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, it is preferable to control the timing of guiding the new route because the new route cannot be selected even if such a new route is guided after entering the branch point (intersection). Therefore, in this embodiment, the timing of new route guidance is controlled.

This process will be described with reference to FIG. First, when new traffic information is received, the route is searched again, the current route that is currently being guided is compared with the newly searched new route, and the new route takes more than a certain standard time. It is determined whether it can be shortened (S21). In this case, only a new route that can shorten a certain reference time or more at the time of searching may be searched. In this way, extracting only those that can be shortened more than a certain reference time is
It may be changed depending on the time required to reach the destination, such as 3 minutes if the destination is 30 minutes and 18 minutes if the hour is 3 hours. The reason is that if the value of () is shortened, the route change is considered to be unnecessary and unnecessary.

If there is a new route in S21, the branch point between the current route and the new route is a predetermined distance (for example, 2 k).
It is determined whether it is within m) (S22). 2k fork
If the distance is more than m, it is unlikely that the driver will be burdened with this route change. Therefore, the message "Change the route far" will be displayed or voice output (S23), and the display 24 will blink. The new route is superposed on the current route (S24). Then, the current route (old route) is erased (S25), and the new route is displayed (S2).
6).

On the other hand, if the branch point with the new route is within 2 km in S22, the branch point with the new route is 5 next.
It is determined whether it is within 00 m (S27). If you are not within 500m, you can change the route at that branch point, so the message "There is a branch point with a new route nearby. Do you want to change to a new route?" Is output by voice or display. It is displayed (S28). Here, along with the output of this message, a changeover switch for changing the route is displayed on the display 24. Then, it is determined whether or not the changeover switch is touched (S29), and if touched, the process proceeds to S24 to display the new route.

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

In this way, when a new route different from the currently displayed current route is obtained from the new traffic information, it is determined whether the branch point between the current route and the new route is a predetermined distance ahead. . 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. Also, when the branch point is near, the new route can be displayed after checking with the driver, so it is possible to prevent the display regarding the new route when the new route cannot be reached by the branch point. .

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

Control of re-search timing Further, in the above-mentioned example, when new traffic information is received, the route is re-searched. After that, the re-search is performed by the new traffic information received before reaching 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 performing this re-search is controlled.

Therefore, in this embodiment, the CD-ROM is used.
In the map data stored in No. 22, a flag for starting the re-search is stored. 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 the point where the flag is set. That is, the re-search is started when the current position passes the point where this flag is set.

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

Further, the point where this flag is set may be before the interchange, before the intersection between the main lines, or before the branch point before the frequent congestion point.

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 this 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), and if it has arrived, the arrival is notified (S45), and the processing is ended.

On the other hand, until the destination is reached, the received traffic information is accumulated (S46), it is determined whether the search start flag is passed (S47), and if the search start flag is not passed, , S43. Therefore, the route guidance traveling and the accumulation of the traffic information are repeated until the search start flag is passed. It should be noted that only the latest traffic information need be stored.

Then, as shown in FIG. 7, when the search start flag set up a predetermined distance before the branch point is passed, the link cost is replaced based on the accumulated traffic information (S48). Here, a link is a road that connects the intersections divided into upper and lower lines, and the map data has road data for each link. Therefore, the degree of traffic congestion is changed by changing the cost of the link. 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 for the new route is shorter than the required time for 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 a voice is notified (S51), and it is determined whether the driver has selected the new route (S52).
The determination as to whether or not the new route has been selected depends on, for example, whether the driver has pressed a switch or actually selected the new route.

When the driver selects the new route, the new route is adopted and guidance is provided (S53). On the other hand, if the new route is not early enough in S50 and if the driver does not select the new route in S52, the guidance continues with the original route (current route) (S).
54).

In this way, by controlling whether or not the re-search is performed by the flag, it is possible to obtain information at a required point without fail. The time required for the processing of the ECU 20 and the time for the driver's operation are taken into consideration in advance. As a result, the processing ends before the branch point, data about the detour can be supplied, and an effective detour can be provided.

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

That is, the search start flag determination step S47 in FIG. 8 is performed as shown in FIG.
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 it is not the important flag, the degree of congestion on 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). Then, if it is not more than the predetermined value in S54 or if the search start flag is not passed in S51, it is not necessary to change the route, so the process returns to S43 in FIG. 8 to continue the guidance by the current route. To do. On the other hand, if the flag is an important flag in S52 and the congestion degree is equal to or more than a predetermined value, it is necessary to determine whether or not to select a new route, so the process proceeds to S48 in FIG.

As described above, the necessity of the re-search is evaluated based on the importance, so that unnecessary re-search can be suppressed and the system load 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 the re-search at the local point.

That is, the search start flag determining step S47 in FIG. 8 is performed as shown in FIG. 11 (S61 to S).
64). First, it is determined whether the search start flag has been passed (S51). When passing, 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 congestion degree of the link to the next flag (S63). Then, it is determined whether the calculated required time to the next flag is a predetermined time or more (S64). If it is not longer than the predetermined time, it is considered that there is little need for re-search with this flag, and therefore the process returns to S43 of FIG. On the other hand, in S64, if the required time to the next flag is equal to or greater than the predetermined value, it is highly necessary to determine whether or not to make a detour at the next branch point.
Moving to 48, it is determined whether or not to select a new route.

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

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

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

Then, the congestion degree of the initial route and the congestion degree of the monitoring link of the alternative route are compared (S75). If the degree of traffic congestion on the monitoring link of the alternative road is greater, it does not make sense 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, in S75, when the congestion degree of the current route is larger, it is considered that there is a meaning of re-search, and the process proceeds to S48 of FIG. 8 to determine whether or not to select a new route.

By storing the list of monitoring links in this way, the necessity of re-search can be evaluated,
Unnecessary rediscovery can be suppressed and the load on the system can be reduced.

By storing the 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.

In the case of a drive in which the destination is not set, it is preferable that the latest information up to that point be organized when the flag is passed and the information is re-provided to the driver. Thereby, the 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 new route guidance, the guide route will not be changed against the driver's intention. Also, which driver will drive at the junction of the new route and the current route (old route)? By determining the guide route, the driver's intention can be confirmed without the need for switch operation or the like.

Further, by controlling the timing of notifying the information about the new route by the timing control means, it is possible to prevent the information about the new route from being notified immediately before or after passing the branch point, which is unnecessary. Providing information will not panic the driver.
Further, by limiting the place where the re-search is performed depending on 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 drawings]

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

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

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

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

FIG. 5 is a flowchart showing an operation example (notification timing control) when a guide route is changed.

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 by a flag.

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

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

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

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

[Explanation of symbols]

 20 ECU 22 CD-ROM 24 Display 26 FM Multiplex Receiver 28 Beacon Receiver

Claims (4)

[Claims] 1. A vehicle-mounted navigation device that searches for an optimum route to a destination based on map information, displays the searched route and guides the route, and a receiving unit that receives traffic information. Route re-search means for re-searching for the optimum route to the destination based on the traffic information, and notification means for notifying the result when a new route different from the currently displayed route is obtained by the re-search. An in-vehicle navigation device comprising: a detection unit that detects the intention to change the route and a change unit that changes the route display to a new route when the intention to change the route is confirmed. 2. The vehicle-mounted navigation device according to claim 1, wherein the detection means detects the driver's intention to change the route when the traveling route is changed to a new route. 3. A vehicle-mounted navigation device that searches for an optimum route to a destination based on map information, displays the searched route and guides the route, and a receiving unit that receives traffic information. A re-search means for re-searching for the optimum route to the destination based on the traffic information, a notifying means for notifying the result when a new route different from the currently displayed route is obtained by the re-search, and this notifying means The vehicle-mounted navigation device, comprising: a timing control unit that controls the timing so that the notification by is ended a predetermined distance before the branch point to the new route. 4. The apparatus according to claim 3, wherein the map information includes information on the priority of each branch point, and the timing control means is such that the re-search means is involved in searching by traffic information. When detecting information about passage difficulty on a route, control the re-search means so that the re-search ends before the branch point with a higher priority among the multiple detour branch points before the target point of the information. An in-vehicle navigation device characterized by: