JP2000193471A - Course setting apparatus and navigation device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a course setting apparatus which can reset a proper course highly reflecting user's intention when bypassing. SOLUTION: When a user gives an direction of bypassing, a course can be reset once after an increase in the cost for the calculation of the course of a link for bypassing and hence, the user's intention of bypassing is reflected to allow resetting of a proper course to the destination including no road of congestion and interruption or the like compelling the bypassing. For example, when the distance to the location of traffic interruption is indicated by a guidance marker, if the user inputs distance information, (S40: YES), the cost for the link is increased by the distance information (S60), which facilitates specifying of the link for bypassing. On the other hand, if the direction of bypassing, the local name for bypassing are inputted, the cost for the calculation of the course of the link involved is decreased (S80, S100) and so, they are easily included in the course to the destination to be reset thereby enabling setting of the course to meet the user's intention.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a route setting device for setting a route to a set destination, and a navigation device for providing travel guidance for the set destination route.

[0002]

2. Description of the Related Art As a vehicle travels, a current position is detected by a GPS or the like, and the current position is displayed together with a road map on a display, and an appropriate route from the current position to a destination is set and used as a guide. Navigation systems are known and contribute to smoother driving. In setting the route, the Dijkstra method or a method similar thereto is generally used. Specifically, C
Using map data recorded in a static information source such as a D-ROM or a DVD, a route calculation cost (evaluation value for the route) from the current position to each node is calculated using link information for a link between nodes. Then, when all the cost calculations to the destination are completed, a link to minimize the total cost is connected to set a route to the destination.

[0003] However, if a route is calculated using only information from such a static information source, dynamically changing traffic conditions cannot be taken into account in the calculation conditions. As a result, roads that are congested or disconnected are included in the destination route.

Therefore, for example, ATIS (Advanced Traff
ic Information Service) and VICS (Vehicle Inform)
For example, a system that receives a recommended route in consideration of traffic regulation information from a dynamic information source, such as an ation and Communication System (road traffic information communication system), has been devised. In this way, it is possible to set a destination route in consideration of a situation in which traffic or traffic is temporarily interrupted due to the above-described construction or accident.

[0005]

However, even in a system using such a dynamic information source, a dynamic road condition is not provided for a road on which an infrastructure for detecting road conditions is not provided. Change cannot be detected. Also, even if a system that can obtain dynamic information from all roads is built, there is a time lag from the detection of the state until the vehicle acquires the information, so when calculating the destination route, There is a possibility that a route setting that does not reflect the current situation may be made in time. In that case, you will be forced to deviate from the destination route, but if you do so, when you recalculate the destination route, if you do not take any measures, it will cause congestion or interruption that caused the detour In some cases, a destination route that includes a road is reset, and there is a problem that an appropriate route cannot be set.

Accordingly, the present invention provides a route setting device that allows a user to reset an appropriate route reflecting his intention when he or she wants to make a detour, and a navigation device provided with the route setting device. The purpose is to:

[0007]

SUMMARY OF THE INVENTION In order to achieve the above object, a route setting device according to the present invention provides a route setting device based on link information of links connecting nodes and connection information between links. Set a route from the ground to the destination (destination route). When the user inputs a detour instruction of the set destination route via the input unit in a state where the destination route is set in this way, the reset instruction unit outputs the input detour instruction. A link to be a detour is specified based on the destination route, and the destination link is instructed to be reset in a state where the specified link is hardly included in the route when setting the destination route.

Here, as a method of "making the specified link hard to be included in the route when setting the destination route", for example, it is conceivable to adjust the route calculation cost as described in claim 2. That is, based on the link information and the connection information, the route calculation cost to reach each node is calculated by using the Dijkstra method or a search technique equivalent thereto, and the destination route is calculated by connecting the links that reduce the total cost to reach the destination. Is set, and the reset setting means sets the route calculation cost corresponding to the link specified as the detour target to a value larger than usual.

Note that the concept of “make it hard to be included” includes completely removing the relevant link from the route calculation target and making it “not to be included”. However, it is also assumed that there is no appropriate detour route, in which case, for example, a congested road must be included in the destination route. Therefore, it is generally preferable to set the above-described route calculation cost to a value larger than usual.

As described above, when the user instructs the user to make a detour, the user is instructed to reset the destination route after minimizing the link to be detoured. Appropriate route that reflects can be reset.
Such resetting can also solve the problem of the limitation of appropriate route setting when using the dynamic information source described above. In addition, as a matter of course, even in a system having only a static information source, appropriate route resetting can be realized.

When a link to be detoured is specified based on a detour instruction, for example, the first link existing ahead of the current location in the traveling direction of the destination route is included at a minimum, and a point located a predetermined distance away is included. It is conceivable that a link including the section up to is set as a bypass target. In other words, if it is a simple detour instruction, it is not clear at which point the event that caused the detour has occurred, so a link including a section up to a point a predetermined distance ahead is set as a detour target. The “predetermined distance” in this case is preferably changed depending on, for example, the number of lanes and the width of the road. For example, when traffic congestion or the like occurs on a road with a large number of lanes, it is assumed that traffic congestion occurs at a relatively long distance as compared with a road with a small number of lanes. This is because it is considered preferable to make the length relatively long.

According to a third aspect of the present invention, the input means is constituted so that a detour condition accompanying a detour instruction from a user can be inputted, and the reset instruction means is provided with a detour condition associated with the detour instruction by the input means. Is input, the link to be bypassed may be specified based on the bypass condition. For example, as described in claim 4, when the information indicating the location of the bypass target is included in the bypass condition, the reset instruction unit specifies the link to be bypassed based on the location information. You do it. More specifically, for example, when a sign indicating “NKm / h is closed for flooding at the end of flooding” is installed, the user who sees the sign indicates that the NKm / h destination is closed for traffic. It is entered as a detour condition. Then, since the position of the source of the event that caused the detour can be specified, only the link including the source position may be targeted for detour. By doing so, it is possible to specify only the links that need to be detoured, so that a more appropriate route reset instruction can be issued.

According to a fifth aspect of the present invention, when a detour condition is input, the re-setting instructing means sets a detour candidate link based on the detour condition when setting a destination route. In a state where the route is easily included in the route, the destination route may be reset. In this case, as a method for “making a link that is a detour candidate easily included in a route when setting a destination route”, a route calculation cost corresponding to a link that is a detour candidate is provided as described in claim 6. May be set to a value smaller than usual.

[0014] With regard to a link which is a detour candidate, for example, when information indicating a detour direction is included in the detour condition, a link corresponding to the detour direction is a detour candidate. A link may be used.
As shown in (2), when the information indicating the detour place name is included in the detour condition, a link corresponding to the detour place name may be set as a detour candidate link.

As described above, by narrowing down the links which are candidates for the detour based on the detour conditions, it is possible to realize a route setting that more reflects the intention of the user. In addition, when the user is allowed to input the detour condition in this way, a ninth aspect of the present invention is described.
The configuration shown in FIG. That is, the information processing apparatus further includes a notification unit that notifies the user of the input detour condition so that the user can confirm the detour condition. The input unit notifies the user of the detour condition using the notification unit, and then issues a user instruction to add the detour condition. Is also configured to be inputtable. Then, when the re-setting instruction means has additionally input a detour condition by the input means, the re-setting instruction means executes various kinds of processing relating to the re-setting in consideration of the added detour condition. If you do this,
The user can determine whether or not the detour condition input by the user is properly transmitted to the device side, and can additionally input the detour condition if necessary, thereby improving usability.

Also, on the premise that the user can input a detour condition, a configuration as set forth in claim 10 can be considered. In other words, the notification means is provided in the same manner as in the ninth aspect, and the input means is configured such that, after the detour condition is notified by the notification means, a detour cancel instruction from the user can be input. Then, in a case where the re-setting instruction means has received a cancel instruction through the input means, the re-setting instruction means has canceled the detour condition previously instructed,
Various processes related to resetting are executed. For example, the user entered detour conditions because the route that was initially guided is congested, but the route that was congested but passed the original route was still better than the detour calculated using the detour conditions. In some cases, the user may judge that the answer is good. In that case, the intention of the user can be reflected.

The input means described above may be input by a mechanical switch or may be input by voice. Then, when the user inputs an instruction by voice, it is determined that the detour instruction has been input when a voice input including a keyword preset as a detour instruction is performed. It is possible. In addition, the input of the bypass condition may be similarly considered.

Further, the present invention can be realized as a navigation device including the above-described route setting device and guide means for performing travel guidance on a destination route set by the route setting device. . The function of realizing the above-described processing related to the path setting in the computer system can be provided, for example, as a program activated on the computer system side.
In the case of such a program, for example, it can be used by recording it on a computer-readable recording medium such as a floppy disk, a magneto-optical disk, a CD-ROM, or a hard disk, and loading and activating the computer system as needed. it can. Alternatively, the program may be recorded in a ROM or a backup RAM as a computer-readable recording medium, and the ROM or the backup RAM may be incorporated in a computer system and used.

[0019]

Embodiments of the present invention will be described below with reference to the drawings. It is needless to say that the embodiments of the present invention are not limited to the following examples, and can take various forms as long as they belong to the technical scope of the present invention.

FIG. 1 is a block diagram showing the overall configuration of a vehicle-mounted navigation device 20 as one embodiment. The on-vehicle navigation device 20 includes a position detector 22, a map data input device 24, an operation switch group 26, a voice recognition unit 27, a display device 28, a speaker 30, a calendar clock 31, an external memory 32, a communication device 34, and electronic control. The position detector 22 including the device (ECU) 36 includes:
GPS for detecting the position of the vehicle based on radio waves from a well-known gyroscope 38, a vehicle speed sensor 40, and satellites
GPS receiver 4 for (GlobalPositioningSystem)
Two. Each of these sensors 38, 40, and 42 has an error having a different property, and is configured to be used while interpolating with a plurality of sensors. Note that, depending on the accuracy, a part of the above may be used, and a geomagnetic sensor, a rotation sensor of the steering wheel, a wheel sensor of each rolling wheel, or the like may be used.

The map data input unit 24 inputs map data stored in a recording medium. The map data includes data indicating a road connection status, map matching data for improving position detection accuracy, and the like. By the way, a CD-ROM or a DVD is generally used as a recording medium for storing the map data because of its data amount, but another medium such as a memory card may be used.

The operation switch group 26 is composed of various switches for operating the on-vehicle navigation device 20. More specifically, the operation switch group 26 includes switches for switching display contents to be displayed on the display device 28, It includes a switch for setting a route to the ground (destination route). Note that as various switches constituting the operation switch group 26, a touch switch integrated with the display device 28 may be used, or a mechanical switch may be used.

The voice recognition unit 27 is used by the operation switches 26 to manually designate a destination or the like, while the user can also input a voice to specify a destination or the like. This is a device that allows the user to give an instruction. Voice recognition unit 27
Extracts acoustic features (for example, cepstrum) by sequentially performing acoustic analysis on user voice data input via a microphone, and obtains acoustic feature time-series data obtained by the acoustic analysis. The time-series data is divided into several sections by a well-known DP matching method, an HMM (Hidden Markov Model), a neural network, or the like, and a word corresponding to each section stored as dictionary data is obtained. . Then, a high-order comparison target pattern having a high degree of coincidence is obtained as a recognition result, and a command for notifying the electronic control device 36 of a destination required for navigation processing or executing processing such as route setting is given. Notice. As a result of such processing, if this voice recognition unit 27 is used, it is possible to instruct a destination in route setting performed by the electronic control unit 36 by voice input without manually operating the operation switch group 26. .

The display device 28 is a color display device.
The display screen includes a vehicle current position mark input from the position detector 22, map data input from the map data input device 24, and additional data such as a guide route and a mark of a set point to be displayed on the map. Can be superimposed and displayed.

The loudspeaker 30 is configured to notify the driver of driving guidance by voice. In the present embodiment, both the display on the display device 28 and the voice output from the loudspeaker 30 provide the driver with a voice. Can be guided. For example, in the case of a right turn, a content such as "Please turn right at the next intersection" is output by voice. If the driver is notified by voice, the driver can check the traffic information at the set point without moving the viewpoint, so that further safe driving can be achieved.

The calendar clock 31 can measure a calendar (year, month, day) and time (hour, minute, second). The day of the week is also known from the calendar. The external memory 32 stores the path set by the electronic control unit 36, and the stored contents are backed up by a power supply (not shown).

The communication device 34 is externally connected, for example, VICS.
(Vehicle Information and Communication System) This is a device for receiving information provided from an information center 10 such as a system and transmitting the information to the outside. Information received from the outside via the communication device 34 is processed by the electronic control device 36. Further, as a device used as the communication device 34, a mobile communication device such as an automobile phone or a mobile phone may be used, or a dedicated receiver may be used.

The electronic control unit 36 is configured as a normal computer, and has a well-known CPU and RO inside.
M, RAM, I / O and bus lines for connecting these components are provided. The display device 28, the speaker 30, the external memory 32, and the communication device 34 are controlled in accordance with inputs from the position detector 22, the map data input device 24, the operation switches 26, the voice recognition unit 27, and the calendar clock 31. Then, route setting and guidance processing and other processing are executed.

Here, the configuration of the information center 10 will be briefly described. The information center 10 collects by an external event collection device 12 that collects external events such as road conditions from various sensors S and the like attached near the road, and various regulations and external event collection devices 12 together with a road map in the center area. A road network data storage device 14 in which various types of traffic information created based on the external events are stored;
A communication device 16 that communicates with the on-vehicle navigation device 20 via a wireless line such as a car phone or a mobile phone; a position data (current position and destination) received from the on-vehicle navigation device 20; The control device 18 is a control device that specifies a target road such as traffic regulation or traffic jam based on the information stored in the communication device 14 and transmits the information via the communication device 16.

With such a configuration, the on-vehicle navigation device 20 performs the following operation. That is, when the driver inputs the position of the destination by operating the operation switch group 26 or by voice input through the voice recognition unit 27, the electronic control unit 36
Automatically sets an optimal route from the current position to the destination (route setting), displays the optimal route on the display device 28, and provides guidance (route guidance) by voice via the speaker 30.

The route setting by the electronic control unit 36 is generally performed as follows. That is, when the driver inputs a destination based on the map on the display device 28, the current position of the vehicle is obtained based on the satellite data obtained from the GPS receiver 42, and the current position between the destination and the current position is determined.
A process is performed in which the cost is calculated by the Dijkstra method and the shortest route from the current position to the destination is determined as a guidance route. Then, the guidance route is displayed on the road map on the display device 28 so as to guide the driver to an appropriate route.

The route calculation using the Dijkstra method uses the link information for links between nodes and the connection information between links including traffic regulation to determine the route cost (evaluation for the route) from the current location to each node. This is a well-known method of connecting the link with the minimum route cost and setting the destination route at the stage when all costs to the destination are calculated. The route cost calculation for each link in the Dijkstra method is performed using, for example, the following equation.

Route cost = Link length × Road width coefficient × Road type coefficient × Congestion degree Here, the road width coefficient is a coefficient set according to the road width, and the road type coefficient is a road such as a toll road. This is a coefficient set according to the type. The degree of congestion is a coefficient set according to the degree of congestion on the road, and the initial value is “1”. That is, when there is no congestion, “1” is set so as not to affect the calculation of the route cost, and the numerical value is set larger as the degree of congestion increases. By adding the route costs calculated using the above equation, the route cost on the route to the destination is obtained. Then, when all the cost calculations to the destination are completed, a link with the minimum route cost is connected to set a route to the destination.

However, since a connected route to the destination is set, it cannot be adopted as a route when it is not possible to enter the road, such as a one-way or pedestrian road. Therefore, if it is determined from the link connection information that there is such a traffic regulation, the route is set except for the corresponding link.

In the case of this embodiment, when the user gives a detour instruction in a state where the destination route has already been set, the route is reset and the route guidance is performed. Processing for realizing the resetting and guidance of the detour route will be conceptually described with reference to FIG. First, when setting a normal destination route, the route calculation processing unit 5 sets the route calculation data 1,
A route calculation process is performed based on the external input information data 2, the current position data 3, and the destination data 4. By performing the display processing 6 and the voice guidance processing 7 using the route calculation result, the route guidance is performed for the user.

In resetting the detour route, the trigger input process 8 inputs a trigger reflecting the intention of the user to make a detour to the on-vehicle navigation device 20. The trigger input is, for example, the operation switch group 2
6 may be realized by inputting a specific vocabulary (for example, “detour”, “detour path setting”, etc.) via the voice recognition unit 27. May be.

The condition specifying process 9 specifies a condition intended by the user when setting a detour route. When specifying the bypass condition, for example, the operation switch group 26
The detour condition may be specified based on the operation in,
The detour condition may be specified based on the vocabulary input via the voice recognition unit 27.

When the occurrence of the trigger input in the trigger input process 8 is determined, the current position acquired from the current position data 3 and the bypass condition specified in the condition specifying process 9 are taken into consideration, A point that can deviate from the destination route is calculated based on the route calculation data 1. Then, by performing the route calculation limited to the route at the point, the display process 6 and the voice guidance process 7 are performed within the time when the route at the point can be changed. When it is determined that the vehicle deviates from the destination route based on the current position data 3, the destination route is automatically recalculated.

Next, details of the process related to the route resetting will be described with reference to FIG. FIG. 3 corresponds to FIG.
This is executed when there is a trigger input in the trigger input process 8 described above. That is, a physical switch such as a “detour instruction switch” provided in the operation switch group 26 is operated, or the “detour”
When a specific vocabulary such as is input, the processing in FIG. 3 is started.

In the first step S10, a guidance voice is issued to the user to input detour conditions. Here, the description is continued on the assumption that the detour condition is input by voice. Next, the speech recognition unit 27 performs speech recognition and phrase analysis processing input by the user (S20), and determines the content input by the user from the analyzed phrases. First, it is determined whether or not the instruction is to cancel the setting of the bypass route itself (S30). If the instruction is not the cancellation instruction (S30: NO), it is determined whether or not the bypass distance information is included (S40).

In order to facilitate understanding of the judgment processing in S40, a description will be given with reference to FIG. In FIG. 4, the destination route from point A, which is the departure point, to point B, which is the destination, is point A → point C → point E → point F → B.
It is assumed that a route called a point is set. When the user approaches point C from point A, it is assumed that the user recognizes for the first time that the road on the destination route is closed by the guidance sign. Therefore, the user inputs the trigger for instructing the detour described above. Then, since the user recognizes that the NKm / h destination is closed from the guidance sign, the user responds to the guidance voice (S10) for inputting the detour condition, for example, "NKm / h destination closing". Input detour conditions by voice. In this case, it is found that the source of the event that caused the detour is NKm / h. Therefore, the presence or absence of the detour distance information in S40 is determined based on whether or not a phrase indicating such a detour distance is directly or indirectly recognized.

If there is detour distance information (S40: Y
ES), the cost (route calculation cost) of the link including the point ahead on the destination route by the distance of the detour distance information, that is, the point NKm / h ahead is increased (S60). In this case, the cost of only one corresponding link is increased.

On the other hand, if there is no detour distance information (S4
0: NO), the cost of the link including the section from the first node (point C in FIG. 4) to the point ahead by a predetermined set distance on the destination route is increased (S50). In this case, the “predetermined set distance” is preferably changed according to, for example, the number of lanes and the width of the road. For example, when traffic congestion or the like occurs on a road with a large number of lanes, it is assumed that traffic congestion occurs at a relatively long distance as compared to a road with a small number of lanes. Is also considered to be relatively long. In this case, the link for which the cost is increased is not limited to one link. That is, 1
Since the length of the link is not constant, if the length of one link is equal to or longer than a predetermined set distance, the number of links for which the cost is increased is one, but the length of one link is shorter than the predetermined set distance. Then, the link to increase the cost is 2
It is because there is more than one.

After increasing the cost of the corresponding link in S50 or S60, the flow shifts to S70 to determine whether or not there is information indicating the detour direction in the detour conditions input by the user. The information indicating the detour direction indicates a direction that can be adopted as the traveling direction of the vehicle, such as “right direction” and “left is good”. If there is detour direction information (S70: YES), the cost of each link to the target node is adjusted for each direction (S80).

The target node in S80 is a destination or a point where the departure point and the initially set route merge with each other after the detour, and corresponds to a point F in FIG. And "~ direction",
The cost of a link passing in a direction designated as “to” or “is good” is reduced, and the cost of a link passing in a direction designated as “other than” or “excluding” is increased.

After the cost adjustment in S80 is completed, or when a negative determination is made in S70, that is, when there is no detour direction information, the process proceeds to S90. In S90, it is determined whether or not there is information indicating a detour place name in the detour conditions input by the user. The information indicating the detour place name indicates, for example, area information specifying the place name, such as “D area” when there is a place name D. This will be further described with reference to FIG. In this case, the destination route from point A which is the departure point to point B which is the destination is point A → point F → C
It is assumed that a route from point to point B is set. Then, when it is desired to avoid the set destination route when approaching from the point A to the point F, the detour instruction as described above is issued, and the detour conditions are as follows.
Look at the guidance sign and input a voice such as "pass through D".
Therefore, basically, the direction information notified to the user by the guide sign or the like as described above can be adopted as the detour direction information. In other words, the direction information that the user himself / herself considered cannot be adopted, and when the instruction “... direction” is designated, information that can be specified in the map data is adopted. Of course, it is often displayed as a guide sign in most cases.

If there is detour direction information (S90:
YES), the route is estimated from the current location, the place name for specifying the direction information, the intersection information, and the link, and the cost is adjusted (S100). For example, in the example of FIG. 5, the cost of each link from the current location to the target node D is reduced.

After the cost adjustment in S100 is completed, or when a negative determination is made in S90, that is, when there is no detour direction information, the process proceeds to S110. In S110, to confirm the detour condition, a guidance such as “The current detour condition is..., Is there any other detour condition?” Is uttered. Then, if there is a detour condition added (S120: YES), the process returns to S20, analyzes the contents of the detour condition, and executes the processing from S30. In addition,
At this time, if there is an instruction to cancel the detour itself (S30: YES), the flow shifts to S170 to clear the conditions input so far, that is, the detour distance, direction, and place name information. Then, control goes to a step S130. On the other hand, even when the detour condition is not added (S120: NO), S1
Move to 30.

In S130, the route is calculated, and in S140
Then, I will give an overview of the detour route as a result of the calculation,
Further, in order to confirm whether or not the detour condition is added, a guidance such as "Is there any other detour condition?" Is uttered. Then, if there is a detour condition added (S150: YES), the process returns to S20 again, analyzes the contents of the detour condition, and executes the processes from S30.
If the detour condition is not added (S150: NO), guidance on the detour route is started (S160). This detour route guidance is a well-known process of displaying a guidance route superimposed on a road map on the display device 28 and guiding the driver to an appropriate route.

Next, the effects of the on-vehicle navigation device 20 of this embodiment will be described. In order to clarify the effect, the problem of the related art will be described again, and then the effect of the present embodiment will be described. The problem with the prior art is that
This means that there is a limit to proper route setting even if a dynamic information source is used as well as a static information source. That is, even a system using a dynamic information source cannot detect a dynamic change in the road condition on a road on which an infrastructure for detecting a road state is not provided. Also, even if a system that can obtain dynamic information from all roads has been constructed, there is a time lag from the detection of the state until the vehicle acquires the information, so when calculating the destination route, There is a possibility that a route setting that does not reflect the current situation may be made in time. Therefore, if the user drives the vehicle to deviate from the destination route without help, when recalculating the destination route after deviating from the original destination route, if no action is taken, the cause of the detour In some cases, the destination route including the traffic congestion or the road that has been interrupted may be reset, and the appropriate route cannot be set.

On the other hand, according to the on-vehicle navigation device 20 of the present embodiment, the destination route is set, and route guidance based on the destination route is performed.
When the user instructs a detour, the destination route is automatically reset after minimizing the links to be detoured. Therefore, it is possible to reflect a user's intention to make a detour, and to set an appropriate destination route that does not include traffic congestion or a road that has become inaccessible.

In the present embodiment, a detour condition can be input together with a detour instruction. The detour conditions include information such as detour distance, detour direction, and detour place name. As described with reference to FIG. 4, when the distance to the traffic stop that caused the detour is indicated by the guide sign, the user transmits the distance information to the in-vehicle navigation device 20. On the device 20 side, it becomes easier to specify a link whose cost is to be increased so as not to be included in the destination route to be reset.

On the other hand, when the detour direction and the detour place name are input, contrary to the detour distance information, the link whose cost is to be reduced is specified so as to be easily included in the destination route to be reset. It will be easier. In other words, there are many possible routes to be detoured, but by taking such detour directions and detour place names into account, it is possible to set a detour route that is more in line with the user's intention. Although FIG. 4 shows an example in which only the left or right direction exists at the point C, the direction may be other directions (for example, diagonally right forward).

On the other hand, in FIG. 5, it is assumed that "D direction" is input as the detour place name. However, this is because the direction for the user at a three-dimensional intersection or an intersection having a complicated shape as shown in FIG. This is because it is easier to reflect the intention than to specify. In other words, in actuality, once you turn left from point F, you will go further to the right. However, rather than such a fine direction of travel, the direction to which you generally want to go is However, it is easy to judge from the viewpoint of the user. In addition, point D, which is the detour place name in this case, is not specified as a relay point,
When calculating the destination route, go to point D
It doesn't calculate to turn. Only,
Only the cost of each link to the point D is reduced, and as a result, the destination route to the destination point B via the point E without setting the point D is set. Become.

Further, in the case of the present embodiment, the in-vehicle navigation device 20 utters the current detour condition and requests the user to confirm whether or not the condition is added (see S110 in FIG. 3). This is very convenient when there is a detour condition to be added. In addition, a result of the route calculation in consideration of the detour condition is also uttered, and the user is asked to confirm whether or not the condition is further added (see S140 and S150 in FIG. 3). This is very convenient when there is a detour condition to be added afterwards. Then, the setting of the detour route itself can be canceled (S30: see S170 to which the process shifts to NO). Thus, the usability is very good.

[Others] In the above embodiment, the information center 1
It is assumed that the route is set in consideration of information from a dynamic information source of 0, but such a dynamic information source is not used, and only information from a static information source is used. Can be similarly applied.

In the above-described embodiment, the link is hardly included in the destination route by increasing the route calculation cost of the link. However, the link can be completely removed from the route calculation target. However, for example, in the case of temporary congestion or suspension of traffic, it may be considered that as a result, it is optimal to pass through the road unless there is another appropriate detour. Therefore, it is generally preferable to take measures by setting the above-described route calculation cost to a value larger than usual.

[Brief description of the drawings]

FIG. 1 is a block diagram showing the overall configuration of a vehicle-mounted navigation device as one embodiment of the present invention.

FIG. 2 is a functional block diagram illustrating an outline of a process executed by the electronic control device according to the embodiment;

FIG. 3 is a flowchart illustrating a process related to a detour route calculation executed by the electronic control device of the embodiment.

FIG. 4 is an explanatory diagram showing a specific example of detour path setting.

FIG. 5 is an explanatory diagram showing a specific example of detour path setting.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 10 ... Information center 12 ... External event collection device 14 ... Road network data storage device 16 ... Communication device 18 ... Control device 20 ... In-vehicle navigation device 22 ... Position detector 24 ... Map data input device 26 ... Operation switch group 27 ... Voice Recognition unit 28 ... Display device 30 ... Speaker 31 ... Calendar clock 32 ... External memory 34 ... Communication device 36 ... Electronic control device 38 ... Gyroscope 40 ... Vehicle speed sensor 42 ... GPS receiver

Continued on front page F term (reference) 2C032 HB22 HC08 HC16 HC31 HD07 HD24 2F029 AA02 AB01 AB07 AB09 AB13 AC02 AC04 AC08 AC13 AC14 AC18 5H180 AA01 BB04 BB05 BB12 BB13 FF04 FF05 FF12 FF22 FF25 FF27 FF32

Claims (11)

[Claims] 1. A route setting device for setting a route (a destination route) from a departure point to a destination based on link information of links connecting the nodes and connection information between the links, comprising: Input means for inputting a detour instruction of the set destination route, and a link to be detoured is specified based on the detour instruction input by the input means, and the specified link corresponds to the destination route. A route setting device, comprising: reset setting means for instructing resetting of the destination route in a state where it is hard to be included in the route at the time of setting. 2. The route setting device according to claim 1, wherein a route calculation cost to reach each node is calculated based on the link information and the connection information using a Dijkstra method or a search technique equivalent thereto, and the route is set to the destination. It is premised that the destination route is set by connection of a link whose total cost is small, and the reset instruction unit increases the route calculation cost corresponding to the link specified as the detour target by more than usual. Setting the value to a value. 3. The route setting device according to claim 1, wherein the input unit is configured to also input a detour condition accompanying the detour instruction from a user, When a detour condition accompanying the detour instruction is input by the input means, the link to be detoured is specified based on the detour condition. 4. The route setting device according to claim 3, wherein, when the detour condition includes information indicating an existing position of the detour target, the re-establishment instruction means includes the existing position information. A route setting device that specifies the link to be detoured based on the path setting. 5. The route setting device according to claim 3, wherein, when the detour condition is input, the re-setting instructing means sets a link which is a detour candidate based on the detour condition. Instructing resetting of the destination route in a state where the destination route is easily included in the route when setting the route. 6. The route setting device according to claim 5, wherein the reset instruction unit sets a route calculation cost corresponding to the detour candidate link to a value smaller than usual. Route setting device. 7. The route setting device according to claim 5, wherein, when the detour condition includes information indicating a detour direction, the resetting instruction means responds to the detour direction. A link setting device, wherein a link is set as the detour candidate link. 8. The route setting device according to claim 5, wherein, when the detour condition includes information indicating a detour place name, the resetting instruction means corresponds to the detour place name. A link setting device, wherein a link is set as the detour candidate link. 9. The route setting device according to claim 3, further comprising a notifying unit for notifying a user of the input detour condition so as to confirm the detour condition, wherein the input unit includes the notifying unit. After notifying the detour condition by the means, the user can also input the additional instruction of the detour condition, and the reset instruction means is provided when the detour condition is additionally input by the input means. Executing various processes related to the resetting in a state in which the additional detour condition is also taken into account. 10. The route setting device according to claim 3, further comprising: a notifying unit for notifying a user of the input detour condition so that the user can confirm the detour condition, wherein the input unit includes the notifying unit. After notifying the detour condition by the means, a detour cancellation instruction from the user is also configured to be inputtable, and the reset instruction means is configured to, when the cancellation instruction is input by the input means, to And performing various processes related to the resetting in a state where the detour condition instructed up to now is canceled. 11. A navigation device comprising: the route setting device according to any one of claims 1 to 10; and guide means for performing travel guidance for a destination route set by the route setting device. .