JP3915290B2 - Route setting device and navigation device - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a route setting device that sets a route to a set destination, and a navigation device that provides travel guidance for the set destination route.
[0002]
[Prior art]
A navigation system that detects the current position by GPS or the like as the vehicle travels, displays the current position together with a road map on the display, sets an appropriate route from the current position to the destination, and uses it as a guide is known. This contributes to a smoother drive. In setting the route, the Dijkstra method or a method based thereon is generally used. Specifically, using map data recorded on a static information source such as a CD-ROM or DVD, the link calculation information for links between nodes is used to calculate the route calculation cost from the current location to each node (for the route). (Evaluation value) is calculated, and at the stage where all the cost calculations up to the destination have been completed, the link to the destination is set by connecting the link with the smallest total cost.
[0003]
However, when a route is calculated using only information from such a static information source, traffic conditions that change dynamically cannot be taken into account in the calculation conditions. For example, congestion or traffic caused by construction or accidents that are not recorded as static information. This means that the blocked road is included in the destination route.
[0004]
Therefore, for example, a system that receives a recommended route taking into account traffic regulation information from a dynamic information source such as ATIS (Advanced Traffic Information Service) and VICS (Vehicle Information and Communication System) has been devised. It was done. In this way, it is possible to set a destination route that takes into account the situation in which traffic jams or temporary interruptions occur due to the construction or accident described above.
[0005]
[Problems to be solved by the invention]
However, even a system that uses such a dynamic information source cannot detect dynamic changes in road conditions for roads that do not have an infrastructure for detecting road conditions. In addition, even if a system that can obtain dynamic information from all roads is constructed, there is a time lag between the detection of the state and the vehicle acquiring the information, so when calculating the destination route There is a possibility that a route setting that does not reflect the current situation is made in time. In that case, it will be unavoidable to detour from the destination route, but when rerouting the destination route if there is a detour, if no action is taken, it will become a traffic jam or disconnection that caused the detour. There is a problem that a destination route including a certain road may be reset and an appropriate route cannot be set.
[0006]
Accordingly, an object of the present invention is to provide a route setting device capable of resetting an appropriate route reflecting the intention when a user wants to make a detour, and a navigation device including the route setting device. And
[0007]
[Means for Solving the Problems and Effects of the Invention]
The route setting device of the present invention, which has been made to achieve the above object, provides a route from a departure point to a destination (destination route) based on link information of links connecting nodes and connection information between links. Set. When the user inputs a detour instruction for the set destination route through the input means in the state where the destination route is set in this way, the reset instruction means is used to input the detour instruction that has been input. A link to be detoured is specified based on, and the resetting of the destination route is instructed in a state where the specified link is difficult to be included in the route when setting the destination route.
[0008]
Here, as a method of “making the specified link difficult to be included in the route when setting the destination route”, for example, adjusting the route calculation cost as shown in claim 2 can be considered. That is, based on the link information and connection information, the route calculation cost to each node is calculated using the Dijkstra method or a search method equivalent thereto, and the destination route is determined by the link connection that reduces the total cost to the destination. The reconfiguration instruction means sets the route calculation cost corresponding to the link specified as the detour target to a value larger than usual.
[0009]
Note that the concept of “not to be included” also includes “not including” by completely removing the corresponding link from the route calculation target. However, there may be a case where there is no appropriate detour route. In this case, for example, even in a congested road, the road must be included in the destination route. Therefore, in general, it is preferable to set the above-described route calculation cost to a value larger than usual.
[0010]
In this way, when the user instructs detouring, the destination route is reset after the detour target link is not included as much as possible. Can be reconfigured. And since such resetting is possible, the problem of the limit of an appropriate path | route setting at the time of using the dynamic information source mentioned above can also be solved. Moreover, as a matter of course, an appropriate route can be reset even in a system having only a static information source.
[0011]
By the way, when identifying a link to be detoured based on a detour instruction, for example, the first link that exists ahead of the current location in the traveling direction of the destination route is included at least, and a section to a point a predetermined distance ahead It is conceivable that the link including That is, if it is a simple detour instruction, it is not known at which point the event that caused the detour has occurred, so a link including a section up to a predetermined distance ahead is set as a detour target. Note that the “predetermined distance” in this case is preferably changed depending on, for example, the number of road lanes and the width. For example, if there is a traffic jam on a road with a large number of lanes, it is assumed that there is a relatively long traffic jam compared to a road with a small number of lanes. This is because it is considered preferable to keep the length relatively long.
[0012]
  And in the route setting device of the present invention,The input means is configured so that the detour condition accompanying the detour instruction from the user can also be input, and when the reset instruction means inputs the detour condition accompanying the detour instruction by the input means, the detour condition is To identify the link to be bypassed based onHave. For example, claims3As shown in FIG. 6, when the detour condition includes information indicating the location of the detour target, the reset instruction means identifies the detour target link based on the location information. Specifically, for example, when a signpost with the meaning of “closed for NKm / h first flood” is installed, the user who sees the sign indicates that the NKm / h destination is closed. It is input 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 position of the source needs to be the detour target. In this way, it is possible to specify only the link that must be detoured, so that it is possible to give a more appropriate route reset instruction.
[0013]
  Claims4As shown in FIG. 4, when the detour condition is input, the resetting instruction means makes it easy for the detour candidate link to be included in the route when setting the destination route based on the detour condition. The destination route may be reset. In this case, as a technique for making it easy for a link to be a detour candidate to be included in a route when setting a destination route,5As shown in FIG. 8, it is conceivable to set the route calculation cost corresponding to the link as a detour candidate to a value smaller than usual.
[0014]
  And in the route setting device of the present invention,, For links that are candidates for detoursAndDetour during detour conditionsPlace nameIf information is included, the detourPlace nameThe link corresponding toTo do.
[0015]
  Thus, by narrowing down links that are candidates for detouring based on detour conditions, it is possible to realize route setting more reflecting the user's intention. In addition, if the user can enter the detour conditions in this way,6A configuration as shown in FIG. In other words, the information processing apparatus further includes notification means for notifying the user of the inputted detour condition, and the input means notifies the detour condition by the notification means, and then the instruction for adding the detour condition from the user. Is also configured to allow input. Then, when the detour condition is additionally input by the input unit, the resetting instruction unit executes various processes related to the reset in a state in which the additional detour condition is also taken into consideration. In this way, the user can determine whether or not the detour condition input by himself / herself is properly transmitted to the apparatus side, and can additionally input if necessary, thus improving usability.
[0016]
  Similarly, the claim is based on the assumption that the user can enter a detour condition.7A configuration as shown in FIG. That is, the claim6The notification means is provided in the same manner as described above, and the input means is configured such that the bypass cancellation instruction from the user can be input after the notification means notifies the detour condition. When the reset instruction means receives a cancel instruction from the input means, various processes related to the reset are executed in a state where the detour conditions that have been instructed so far are canceled. For example, the route that was initially guided is congested, so the user entered a detour condition, but the route that was still congested but passed the original route rather than the detour route calculated under the detour condition In some cases, the user may determine that the user's intention is good. In this case, the intention of the user can be reflected.
[0017]
The input means described above may be input by a mechanical switch, or input by voice. When the user inputs an instruction by voice, it is determined that the bypass instruction is input when a voice input including a keyword set in advance as indicating that the instruction is a bypass instruction is made. It is possible. The same applies to the input of detour conditions.
[0018]
  Claims8As shown in FIG. 4, it can be realized as a navigation device including the above-described route setting device and guidance means for performing travel guidance for the destination route set by the route setting device. In addition, the function which implement | achieves the process regarding the route setting mentioned above in a computer system can be provided as a program started on the computer system side, for example. In the case of such a program, for example,FDIt can be used by being recorded on a computer-readable recording medium such as a magneto-optical disk, CD-ROM, hard disk, etc., and loaded into a computer system and started as required. In addition, the ROM or backup RAM may be recorded as a computer-readable recording medium, and the ROM or backup RAM may be incorporated into a computer system and used.
[0019]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments to which the present invention is applied will be described below with reference to the drawings. Needless to say, 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.
[0020]
FIG. 1 is a block diagram showing the overall configuration of an in-vehicle navigation device 20 as one embodiment. The in-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 an electronic control. A device (ECU) 36 is provided.
The position detector 22 has a known gyroscope 38, a vehicle speed sensor 40, and a GPS receiver 42 for GPS (Global Positioning System) that detects the position of the vehicle based on radio waves from a satellite. Since these sensors 38, 40, and 42 have errors of different properties, they are configured to be used while being interpolated by a plurality of sensors. Depending on the accuracy, a part of the above may be used, and a geomagnetic sensor, a steering rotation sensor, a wheel sensor of each rolling wheel, or the like may be used.
[0021]
The map data input device 24 inputs map data stored in a recording medium. The map data includes data indicating road connection status, map matching data for improving position detection accuracy, and the like. By the way, as a recording medium for storing the map data, a CD-ROM or a DVD is generally used because of the amount of data, but another medium such as a memory card may be used.
[0022]
The operation switch group 26 is composed of various switches for operating the in-vehicle navigation device 20. Specifically, the operation switch group 26 is a switch for switching display contents to be displayed on the display device 28, and the user can reach the destination. A switch for setting a route (destination route) is included. In addition, as various switches which comprise the operation switch group 26, the touch switch comprised integrally with the display apparatus 28 may be used, and a mechanical switch may be used.
[0023]
Further, the voice recognition unit 27 is used for instructing the destination and the like by the user's voice input, while the operation switch group 26 is used for instructing the destination and the like by manual operation. It is a device for making it possible. The voice recognition unit 27 sequentially analyzes the user's voice data input via the microphone to extract an acoustic feature quantity (for example, cepstrum), and the acoustic feature quantity time-series data obtained by the acoustic analysis. Get. Then, the time series data is divided into several sections by a known DP matching method, HMM (Hidden Markov Model), or a neural network, and it is determined which word is stored as dictionary data for each section. . Then, a higher comparison target pattern having a high degree of coincidence is obtained as a recognition result, and a command for notifying the electronic control unit 36 of a destination necessary for, for example, a navigation process or executing a process such as a route setting is issued. Notice. As a result of such processing, if the voice recognition unit 27 is used, the destination of the route setting performed by the electronic control unit 36 can be instructed by voice input without manually operating the operation switch group 26. .
[0024]
The display device 28 is a color display device, and on its display screen, the vehicle current position mark input from the position detector 22, the map data input from the map data input device 24, and further displayed on the map. Additional data such as a guide route and a set point mark can be displayed in an overlapping manner.
[0025]
The speaker 30 is configured to notify the driver of driving guidance by voice. In this embodiment, the driving guidance is given to the driver by both the display by the display device 28 and the voice output from the speaker 30. can do. 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 confirm the traffic information of the set point without moving the viewpoint, and thus, further safe driving can be achieved.
[0026]
The calendar clock 31 can measure the 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 route set by the electronic control unit 36, and the stored contents are backed up by a power source (not shown).
[0027]
The communication device 34 is a device for receiving information provided from the information center 10 such as a VICS (Vehicle Information and Communication System) 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. In addition, as a device used as the communication device 34, a mobile communication device such as a car phone or a mobile phone may be used, or a dedicated receiver may be used.
[0028]
The electronic control unit 36 is configured as a normal computer, and includes a well-known CPU, ROM, RAM, I / O, and a bus line for connecting these configurations. Then, 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 switch group 26, the voice recognition unit 27, and the calendar clock 31. Then, route setting, guidance processing and other processing are executed.
[0029]
Here, the configuration of the information center 10 will be briefly described.
The information center 10 collects an external event collection device 12 that collects external events such as road conditions from various sensors S attached near the road, and a variety of regulations and external event collection device 12 together with a road map in the center area. The communication device 16 communicates with the road network data storage device 14 storing various traffic information created based on the external event and the in-vehicle navigation device 20 via a wireless line such as a car phone or a mobile phone. Then, based on the position data (current location and destination) received from the in-vehicle navigation device 20 and the information stored in the road network data storage device 14, the target road such as traffic regulation and traffic jam is specified and the information is communicated. And a control device 18 that is a main body of control to transmit via the device 16.
[0030]
By having such a configuration, the in-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 inputting the voice via the voice recognition unit 27, the electronic control unit 36 selects the optimum route from the current position to the destination. Is automatically set (route setting), displayed on the display device 28, and also guided by voice (route guidance) through the speaker 30.
[0031]
The route setting by the electronic control unit 36 is generally performed as follows. That is, when the driver inputs the destination based on the map on the display device 28, the current location of the vehicle is obtained based on the satellite data obtained from the GPS receiver 42, and the Dijkstra method is used between the destination and the current location. A process of calculating the cost and obtaining the shortest route from the current location to the destination as the guidance route is performed. Then, the guidance route is displayed on the road map on the display device 28 to guide the driver of the appropriate route.
[0032]
The route calculation using the Dijkstra method uses the link information for links between nodes and the connection information between links including traffic restrictions to calculate the route cost (evaluation value for the route) from the current location to each node. This is a well-known method in which a destination route is set by connecting a link having a minimum route cost at the stage where calculation and calculation of all costs up to the destination are completed. The route cost calculation at each link in the Dijkstra method is performed using, for example, the following equation.
[0033]
Route cost = link length x road width factor x road type factor x congestion degree
Here, the road width coefficient is a coefficient set according to the road width, and the road type coefficient is a coefficient set according to the road type such as a toll road. The traffic congestion degree is a coefficient set according to the traffic congestion degree of the road, and the initial value is “1”. That is, when there is no traffic jam, “1” is set so as not to affect the calculation of the route cost, and the numerical value is set larger as the traffic jam level increases. By adding the route cost calculated using the above equation, the route cost on the route to the destination is obtained. Then, at the stage where all cost calculations up to the destination have been completed, a link to the route cost is connected and a route to the destination is set.
[0034]
However, since a route connected to the destination is set, it cannot be adopted as a route when the user cannot enter the road, such as a one-way street or a pedestrian road. Therefore, if it is found from the link connection information that there is such a traffic restriction, the route is set except for the corresponding link.
[0035]
In the case of the present embodiment, when the user gives a detour instruction while the destination route is already set, the route is reset and route guidance is performed. A process 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 performs route calculation processing based on the route calculation data 1, the external input information data 2, the current position data 3, and the destination data 4. By performing display processing 6 and voice guidance processing 7 using the route calculation result, route guidance is executed to the user.
[0036]
In the resetting of the detour route, the trigger input process 8 is to input a trigger reflecting the intention of the user to detour to the in-vehicle navigation device 20 side. The trigger input may be a physical switch such as a “detour instruction switch” provided in the operation switch group 26, or may be a specific vocabulary (for example, “detour”, “detour path setting”) via the voice recognition unit 27. Etc.) may be implemented.
[0037]
The condition specifying process 9 specifies conditions intended by the user when setting the detour route. In specifying the detour condition, for example, the detour condition may be specified based on an operation in the operation switch group 26, or the detour condition may be specified based on a vocabulary input via the voice recognition unit 27. .
[0038]
When the occurrence of the trigger input in the trigger input process 8 is determined, the previous destination route is considered in consideration of the current position acquired from the current position data 3 and the detour condition specified in the condition specifying process 9 Based on the route calculation data 1, a point that can deviate from is calculated. Then, by performing route calculation only for the route of the point, the display process 6 and the voice guidance process 7 are performed within the time when the route can be changed at the point. When it is determined that the destination route is deviated from the current position data 3, the destination route is automatically recalculated.
[0039]
Next, details of the processing relating to the route resetting will be described with reference to FIG.
FIG. 3 is executed when there is a trigger input in the trigger input process 8 in FIG. 2 described above. That is, when a physical switch such as a “detour instruction switch” provided in the operation switch group 26 is operated or a specific vocabulary such as “detour” is input via the voice recognition unit 27, FIG. Processing begins.
[0040]
In the first step S10, a guidance voice is generated to input a detour condition for the user. 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 from the user (S20), and determines the contents input by the user from the analyzed phrase. First, it is determined whether it is an instruction to cancel setting of the detour route itself (S30). If it is not a cancel instruction (S30: NO), it is determined whether detour distance information is included (S40).
[0041]
In order to facilitate the understanding of the determination process in S40, a description will be given with reference to FIG. In FIG. 4, it is assumed that a route of A point → C point → E point → F point → B point is set as a destination route from A point as a departure point to B point as a destination. Then, when the user approaches the point C from the point A, it is assumed that the user recognizes that the destination route is closed for the first time with a guide sign. Therefore, the user inputs a trigger for instructing the detour described above. And since the user has recognized that NKm / h ahead is closed from the guidance sign, according to the guidance voice (S10) for inputting the detour condition, for example, “NKm / h ahead closure” Enter the detour conditions by voice. In this case, it can be seen that the source of the event causing the detour target is NKm / h ahead. Therefore, the presence / absence of the detour distance information in S40 is determined based on whether or not a word indicating such a detour distance can be recognized directly or indirectly.
[0042]
If there is detour distance information (S40: YES), the cost (path calculation cost) of the link including the point ahead of the detour distance information, that is, the point ahead of NKm / h, is increased on the destination route ( S60). In this case, the cost for only one corresponding link is increased.
[0043]
On the other hand, when there is no detour distance information (S40: NO), on the destination route, the link including the section from the first node (C point in FIG. 4) to the point ahead by a predetermined set distance. The cost is increased (S50). In this case, the “predetermined set distance” is preferably changed depending on, for example, the number of road lanes and the width. For example, if there is a traffic jam on a road with a large number of lanes, it is assumed that there is a relatively long traffic jam compared to a road with a small number of lanes. This is because it is considered preferable to keep the length relatively long. In this case, the link whose cost is to be increased is not necessarily one link. That is, since the length of one link is not constant, if the length of one link is equal to or longer than a predetermined set distance, there is one link whose cost is increased, but the length of one link is predetermined. This is because if the distance is less than the set distance, there are two or more links to increase the cost.
[0044]
After increasing the cost of the corresponding link in S50 or S60, the process proceeds to S70, and it is determined whether or not there is information indicating the detour direction in the detour condition input from the user. The information indicating the detour direction refers to 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).
[0045]
Note that the target node in S80 is a destination or a point where the original set route is joined after detouring, and corresponds to point F in FIG. Then, reduce the cost of the link that passes through the direction specified as “to direction”, “to”, “has good”, etc., and the link that passes through the direction specified as “other than”, “excludes”, etc. Increase costs.
[0046]
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 condition input by the user. The information indicating the detour place name indicates, for example, the direction information specifying the place name, such as “D direction” when the place name is D. This will be further described with reference to FIG. In this case, it is assumed that a route of A point → F point → C point → B point is set as a destination route from A point as a departure point to B point as a destination. Then, when approaching from point A to point F, if you want to avoid the set destination route, give the detour instruction as described above. Voice input such as “pass through direction D”. Therefore, basically, the direction information informed to the user by a guide sign or the like can be adopted as the detour direction information here. In other words, the direction information that is considered by itself cannot be adopted, and the information that can be specified in the map data when “... direction” is designated is adopted. Of course, it is often displayed as a guide sign in most cases.
[0047]
If there is detour direction information (S90: YES), the cost is adjusted by estimating the route from the current location, the name of the place specifying the direction information, the intersection information, and the link (S100). For example, in the example of FIG. 5, the cost of each link from the current location to the point D as the target node is reduced.
[0048]
After the cost adjustment at S100 is completed, or when a negative determination is made at S90, that is, when there is no detour direction information, the process proceeds to S110.
In S110, in order to confirm the detour condition, for example, a guidance of contents such as “Current detour condition is ... but is there any other detour condition?” Is uttered. If a detour condition is added (S120: YES), the process returns to S20, the contents of the detour condition are analyzed, and the processes after S30 are executed. At this time, if there is an instruction to cancel the detour itself (S30: YES), the process proceeds to S170, and the conditions inputted so far, that is, the detour distance, direction, and place name information are cleared. Then, the process proceeds to S130. On the other hand, when no detour condition is added (S120: NO), the process proceeds to S130.
[0049]
In S130, the route is calculated, and in the subsequent S140, an outline of the detour route as a result of the calculation is guided, and further, for example, “is there any other detour condition?” In order to confirm whether or not a detour condition is added. Say content guidance. If a detour condition is added (S150: YES), the process returns to S20 again, the contents of the detour condition are analyzed, and the processes after S30 are executed. If no detour condition is added (S150: NO) ), Detour route guidance is started (S160). This detour route guidance is a well-known process in which a guidance route is displayed on a road map on the display device 28 to guide a driver to an appropriate route.
[0050]
Next, the effect which the vehicle-mounted navigation apparatus 20 of a present Example exhibits is demonstrated. In order to clarify the effect, the problem of the prior art will be described again, and then the effect of the present embodiment will be described.
The problem with the prior art is that there is a limit in setting an appropriate route even if a dynamic information source is used as well as a static information source. In other words, even a system that uses a dynamic information source cannot detect dynamic changes in road conditions for roads that do not have an infrastructure for detecting road conditions. In addition, even if a system that can obtain dynamic information from all roads is constructed, there is a time lag between the detection of the state and the vehicle acquiring the information, so when calculating the destination route There is a possibility that a route setting that does not reflect the current situation is made in time. Therefore, if a user drives the vehicle so that he or she deviates from the destination route and deviates from the original destination route, if the user does not take any action when recalculating the destination route, The destination route including a traffic jam or a road that has become unreachable may be reset, and it is a problem that an appropriate route cannot be set.
[0051]
On the other hand, according to the in-vehicle navigation device 20 of the present embodiment, when the destination is set and the user gives a detour instruction while the route guidance is performed based on the destination route. Automatically resets the destination route after avoiding the detour target links as much as possible. Therefore, it is possible to re-set an appropriate destination route that reflects the user's intention of detouring and does not include the traffic jam or road that caused the detour.
[0052]
In the present embodiment, a detour condition can be input along with a detour instruction. Examples of the detour condition include information such as a detour distance, a detour direction, and a detour place name. As described with reference to FIG. 4, when the distance to the closed road that caused the detour is indicated by a guide sign, the user conveys the distance information to the in-vehicle navigation device 20, On the device 20 side, it is easy to identify the link whose cost is increased so that it is not included in the destination route to be reset.
[0053]
On the other hand, when a detour direction, detour place name, or the like is input, contrary to the case of detour distance information, it becomes easier to specify a link to be cost-reduced so as to be easily included in the destination route to be reset. That is, many detour routes can be considered, but by considering such detour direction and detour place name, a detour route more in line with the user's intention can be set. In the case of FIG. 4, there is only one of the left and right directions at the point C. However, other directions (for example, diagonally right front) may be used.
[0054]
On the other hand, in FIG. 5, it is assumed that “distance D” is input as the detour place name, but this is more than specifying the direction for the user at a three-dimensional intersection or a complex-shaped intersection as shown in FIG. 5. This is because it is easy to reflect the intention. In other words, after actually turning to the left from point F, you will go further to the right, but if you want to go roughly to this direction rather than such a detailed direction of travel However, it is easy to judge from the user side. In addition, since the D point that is the detour place name in this case is not designated as a relay point, when calculating the destination route, the calculation is not performed to make a U-turn after going to the D point once. It only reduces the cost of each link to the point D, and as a result, the destination route that passes through the point E to the point B, which is the destination, is set without passing through the point D. It will be.
[0055]
Further, in the case of the present embodiment, the in-vehicle navigation device 20 utters the current detour condition and asks 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. In addition, it also utters the result of the route calculation with the detour condition taken into account, and asks the user to confirm whether or not additional conditions are added (see S140 and S150 in FIG. 3), so the route is confirmed. This is very useful when there are detour conditions that you want to add. The setting of the detour route itself can also be canceled (S30: refer to S170, which is shifted to NO). In this way, usability is also very good.
[0056]
[Others]
In the above-described embodiment, it is assumed that the route is set in consideration of information from the dynamic information source called the information center 10, but such a dynamic information source is not used and information from a static information source is used. Even in the case where only is used, the same applies.
[0057]
Moreover, in the said Example, although the said link calculation cost was made large so that the said link was hard to be included in the destination path | route, a link can also be completely removed from the route calculation object. However, for example, in the case of temporary traffic jams or traffic closures, it may be optimal to travel on the road as a result unless there is another appropriate detour route. Therefore, in general, it is preferable to deal with the above-described route calculation cost by setting it to a larger value than usual.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an overall configuration of an in-vehicle navigation device as an embodiment of the present invention.
FIG. 2 is a functional block diagram illustrating an outline of processing executed by the electronic control device according to the embodiment.
FIG. 3 is a flowchart illustrating processing relating to detour route calculation executed by the electronic control device according to the embodiment.
FIG. 4 is an explanatory diagram illustrating a specific example of setting a detour route.
FIG. 5 is an explanatory diagram showing a specific example of setting a detour route.
[Explanation 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 system
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

Claims (8)

In a route setting device that sets a route from a departure point to a destination (destination route) based on link information of links connecting nodes and connection information between links,
An input means for inputting a detour instruction of the set destination route from the user;
A link to be detoured is specified based on the detour instruction input by the input means, and the specified link of the destination route is made difficult to be included in the route when setting the destination route. Resetting instruction means for instructing resetting;
With
The input means is configured to input a detour condition accompanying the detour instruction from the user,
When the detour condition associated with the detour instruction is input by the input unit, the reset instruction unit specifies the detour target link based on the detour condition, and the detour place name is included in the detour condition. Is included, the link corresponding to the detour place name is set as the detour candidate link . The route setting device according to claim 1,
Based on the link information and the connection information, a route calculation cost to each node is calculated using a Dijkstra method or a search method equivalent thereto, and the destination is determined by connecting the links that reduce the total cost to the destination. Assuming you set a route,
The reset instruction means sets the route calculation cost corresponding to the link specified as the detour target to a value larger than normal;
A path setting device characterized by the above. In the route setting device according to claim 1 or 2,
The resetting instruction means, when the detour condition includes information indicating the position of the detour target, specifying the detour target link based on the position information,
A path setting device characterized by the above. In the route setting device according to any one of claims 1 to 3 ,
When the detour condition is input , the reset instruction means is configured so that, based on the detour condition, a detour candidate link is easily included in the route when setting the destination route, Instructing the destination route to be reset ,
A path setting device characterized by the above. The route setting device according to claim 4 ,
The resetting instruction unit sets a route calculation cost corresponding to the detour candidate link to a value smaller than normal ;
A path setting device characterized by the above. In the route setting device according to any one of claims 1 to 5 ,
The resetting instruction means further comprises notification means for informing the user to confirm the inputted detour condition,
The input means is configured to be able to input an instruction to add the bypass condition from the user after notifying the bypass condition by the notification means,
The resetting instruction means, when the bypass condition is additionally input by the input means, executes various processes related to the resetting in a state where the additional bypass condition is also taken into account .
A path setting device characterized by the above. In the route setting device according to any one of claims 1 to 6 ,
In addition, a notification means for informing the user to confirm the inputted detour condition,
The input means is configured to be able to input a detour cancellation instruction from the user after informing the detour condition by the notification means,
The resetting instruction means, when the cancel instruction is input by the input means, executes various processes related to the resetting in a state where the detour condition that has been instructed so far is canceled ,
A path setting device characterized by the above. The route setting device according to any one of claims 1 to 7 ,
Guidance means for performing travel guidance for the destination route set by the route setting device;
A navigation device characterized by comprising:

Images