JP3801663B2 - Car navigation system - Google Patents

Description

[0001]
[Industrial application fields]
The present invention relates to an in-vehicle navigation device that guides a route to a destination, and in particular guides a road to be guided at a branch point of the route by voice.
[0002]
[Prior art]
For example, in the conventional vehicular route guidance apparatus disclosed in Japanese Patent Laid-Open No. 6-34380, the voice expression is determined according to the connection direction of the guide road at the branch point, and there is a road other than the guide road that has the same expression as the guide road. If it exists, it is assumed that the voice expression of the adjacent area is changed. At this time, it is determined whether or not there is a road in an adjacent area, and if it exists, the expression is not changed. Thereby, it is said that appropriate guidance can be performed even when a plurality of roads exist in the same direction as the guide road.
[0003]
[Problems to be solved by the invention]
Since the conventional vehicle route guidance apparatus is configured as described above, since it is determined whether to change to the expression of the adjacent area according to the ratio of the width of the road in the same area, the wide road and the width At the intersection of narrow roads, there was a problem that wrong roads were used and incorrect guidance was given. In addition, when the main line having the same width and the connecting road to another road are in the same direction, there is a problem in that unnecessary guidance is performed when going straight on the main line.
[0004]
Furthermore, since the route does not correspond to the expression when making a U-turn, there may be a sense of discomfort. In addition, in the intersection constituted by the separation main line or the like, one intersection is represented by a plurality of nodes in the data. However, in the conventional device, there is a possibility that erroneous guidance is performed because judgment at such an intersection is not taken into consideration. There were problems such as.
[0005]
The present invention has been made to solve the above-described problems, and an object of the present invention is to provide an in-vehicle navigation device that can correctly express the traveling direction at a branch point on a route.
[0006]
[Means for Solving the Problems]
The vehicle-mounted navigation device according to the first aspect of the present invention provides a route search means for obtaining a route at any two points using map data, and a traveling direction expression at a branch point on the route obtained by the route search means. An expression determining means for determining using a turn, and a voice generating means for performing voice guidance based on the expression determined by the expression determining means, wherein the expression determining means has the same inflow link and the outflow link or a central separation band. The U-turn is determined based on the separated main line.
[0007]
The in-vehicle navigation device according to the invention of claim 2 uses the map data to express the direction of travel at the branch point on the route of any two points, and when the outflow route is an intra-intersection link, Search along the direction of travel and determine the first link other than the link within the intersection as the outflow route. When the inflow route is the link within the intersection, search for the link along the reverse direction of the route and exclude the link within the intersection. Expression determination means for determining the first link as an inflow route and voice generation means for performing voice guidance based on the expression determined by the expression determination means.
[0008]
[Action]
Expression determining means in the first aspect of the present invention, by determining a U-turn on the basis that an inflow link and the outflow link is separate main line separated by the same or a median strip, it is possible to correctly determine .
[0009]
In the invention according to claim 2, the expression determining means expresses the direction of travel at the bifurcation point on the route of any two points obtained using map data, and when the outflow route is an intra-intersection link, the link is Search along the direction of travel, determine the first link other than the link within the intersection as an outflow route, and when the inflow route is an intra-intersection link, search for the link along the reverse direction of the route and link within the intersection By determining the first link other than as an inflow route, it is possible to correctly determine the route including the intra-intersection link.
[0010]
【Example】
Example 1.
An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a configuration of an in-vehicle navigation device according to the present invention. In the figure, 101 is map data storage means for storing map data including road data, 102 is route search means for searching for a route to a destination using the map data stored in the map data storage means, and 103 is, for example, Current position calculation means 104 for detecting the current position from the azimuth change amount and the moving distance, 104 is detected by the map data stored in the map data storage means 101, the route searched by the route search means 102, and the current position calculation means 103. An expression determining means for determining the voice expression at the branch point using the current position, and a voice generating means for generating a voice for performing voice guidance using the voice expression determined by the expression determining means 104; Is the map data stored in the map data storage means 101, the route searched by the route search means 102, the top Display means for displaying the current position calculating means 103 current position or the like detected by the operation unit 107 for performing various operations, 108 is a control means for controlling said respective means.
[0011]
FIG. 2 shows the format of road data used in the in-vehicle navigation device of the present invention. The road data is composed of node data representing intersections, route change points, etc. and link data representing roads connecting the nodes. . The node data is a node type indicating an intersection, a change point of a route, a node coordinate represented by latitude and longitude, a node traffic regulation representing a right / left turn regulation, a U-turn regulation, etc., and a connection link representing the number of links connected to the node. Number, a link connection angle indicating a link connection angle, a link data pointer indicating an address of link data to be connected, and the like. In addition, the link data is a road type that expresses a highway, a national road, etc., a link type that expresses a road type such as a route number, a main line, a connecting road, a road width, a link traffic regulation that expresses restrictions on one-way traffic, etc. The start point pointer, the end point pointer, the interpolation point coordinates indicating the link shape, the number of interpolation points, and the like.
[0012]
FIG. 3 is a flowchart for explaining the determination operation of the traveling direction expression at the branch point. FIG. 4 is a diagram for explaining the operation of right / left turn determination at step ST303 in the flowchart of FIG. 3, and 401 in FIG. 4 is an inflow link. FIG. 5 is a diagram for explaining the operation of right / left turn determination in step ST310 in the flowchart of FIG. 3, in which 501 is an inflow link, 502 is an outflow link, and 503 is an off-path link.
[0013]
Next, the operation will be described with reference to the flowchart of FIG. First, the number of spillable links connected to the node is determined (step ST301), and if there are less than two, no guidance is provided (step ST313). If there are two or more, it is determined whether or not the outflow link exists within ± θth of the inflow direction of the inflow link (step ST302). If it does not exist, it is determined whether the outflow direction is right or left from the inflow direction (step ST303), and right turn guidance (step ST304) or left turn guidance (step ST305) is performed.
[0014]
In FIG. 4, if there is an outflow route in the range of + θth, it is a right turn guide, and if there is an outflow route in the range of -θth, it is a left turn guide. If it exists, it is determined whether there is an out-of-route link that can flow out within ± θth of the inflow direction of the inflow link (step ST306), and if it does not exist, there is no guidance (step ST313). If it exists, continuous determination is performed (step ST307), and a link that is continuous with the inflow link is determined. As a result of the determination, if the outflow link is continuous (step ST308), no guidance is provided (step ST313).
[0015]
If the result of determination in step ST308 is NO, it is determined whether the off-path link is continuous (step ST309), and if not continuous, the process branches to step ST303. If the off-path link is continuous, it is determined whether the outflow link is right or left of the off-path link (step ST310), and right turn guidance (step ST311) or left turn guidance (step ST312) is performed. In FIG. 5, if the out-of-route link 503 is continuous, the outflow link 502 is in the left direction, and is a left turn guide.
[0016]
Example 2
Next, continuous determination of the inflow route and the outflow route will be described. First, at the branch point on the route, the outflow link on the same route as the inflow link can be regarded as continuous. FIG. 6 is a flowchart for explaining the operation of continuous determination using the same route condition. It is determined whether there is only one outflow link on the same route as the inflow link (road type and route number is equal) (step ST601). If YES, that is, there is only one outflow link, the outflow link is continuous with the inflow link. Is determined (step ST602). As a result, unnecessary guidance is not performed at the branch points where the routes are continuous.
[0017]
Example 3
FIG. 7 is a flowchart for explaining the operation of continuous determination using the same width condition, and FIG. 8 is a form diagram of a branch point for explaining this operation. In FIG. 8, 801 and 802 represent narrow roads, and 803 and 804 represent wide roads. It is determined whether there is only one outflow link having the same width as the inflow link (step ST701). If there is only one outflow link, it is determined that the outflow link is continuous (step ST702). Accordingly, it is possible to correctly determine that the outflow link 802 is continuous with the inflow link 801 on the road as shown in FIG.
[0018]
Example 4
FIG. 9 is a flowchart for explaining the operation of continuous determination using the same link type condition, and FIG. 10 is a configuration diagram of a branch point for explaining this operation. In FIG. 10, 1001 and 1002 are main line links, and 1003 is a connection path link. First, it is determined whether there is only one outflow link having the same link type as the inflow link (step ST901). If there is only one outflow link, it is determined that the outflow link is continuous (step ST902). Accordingly, when the main link 1001 is an inflow link on a road as shown in FIG. 10, it can be correctly determined that the main link 1002 is an outflow link.
[0019]
Example 5 FIG.
FIG. 11 is a flowchart for explaining the operation of the U-turn determination, and FIG. 12 is a configuration diagram of a branch point for explaining this operation. In FIG. 12, reference numerals 1201 and 1202 denote separated main lines separated by the central separation band 1206, and reference numerals 1203 to 1205 denote non-separated main lines. 1201 and 1202 are paired, and such a relationship is hereinafter referred to as relative.
[0020]
First, it is determined whether the inflow link and the outflow link are the same link (step ST1101). If the link is the same, U-turn guidance is performed (step ST1102). If they are not the same link, a relative determination is made between the inflow link and the outflow link (step ST1103), it is determined whether they are relative (step ST1104), and if they are relative, a U-turn guidance is performed (step ST1102).
[0021]
FIG. 13 is a flowchart for explaining the relative determination operation in FIG. It is determined whether the inflow link and the outflow link are the same route (step ST1301), and if the same route, the link type is determined to be equal (step ST1302). If the link types are equal, it is determined whether the inflow link and the outflow link are in the opposite direction (step ST1303). If the link type is reverse, it is determined whether the connection angle difference between the inflow link and the outflow link is within a certain value (step ST1304). If it is within a certain value, the inflow link and the outflow ink are determined to be relative (step ST1305). Thereby, in the road as shown in FIG. 12, when it is the outflow link 1202 with respect to the inflow link 1201, it can be correctly determined that it is a U-turn.
[0022]
Example 6
FIG. 14 is a flowchart for explaining another continuity determination operation of the inflow link and the outflow link, and FIG. 15 is a diagram of a branch point for explaining this operation. In FIG. 15, 1501, 1503, 1505 and 1506 are separated main lines, 1502 is an intra-intersection link, and 1504 and 1507 are non-separated main lines. Here, it is assumed that the intra-intersection link is a link in which nodes at both ends are one intersection.
[0023]
First, it is determined whether or not the link type of the inflow link is an intra-intersection link (step ST1401). If it is an intra-intersection link, the link immediately before the searched route is set as the inflow link (step ST1402), and the above (step ST1401) is performed again. Judgment is made. If it is not an intra-intersection link, it is determined whether the link type of the outflow link is an intra-intersection link (step ST1403). The determination in step ST1403) is performed. Accordingly, when the search route is 1501, 1502, 1503 on the road as shown in FIG. 15, correct determination can be made by treating 1501 as an inflow link and 1503 as an outflow link.
[0024]
Example 7
FIG. 16 is a flowchart for explaining the operation of adjusting the angle of the outflow link, and FIG. 17 is a configuration diagram of a branching point for explaining this operation. In FIG. 17, 1701, 1704, 1706, and 1708 are separated main lines, 1702 and 1703 are intersection links, 1705 and 1709 are non-separated main lines, and 1707 is a connection path link. 18 and 19 are diagrams showing the connection relationship after the angle adjustment.
[0025]
First, it is determined whether there is an intra-intersection link between the inflow link and the outflow link (step ST1601). If there is an intra-intersection link, it is determined whether there is a link whose connection angle difference is within a certain value. (Step ST1602). If it exists, it is determined whether or not the link is an inflow link (step ST1603). If it is an inflow link, a predetermined value is subtracted from the connection angle of the outflow link (step ST1605), and if it is not an inflow link, a predetermined value is added to the connection angle of the outflow link (step ST1604).
[0026]
When the search route in FIG. 17 is the separation main line 1701, the non-separation main line 1702, and the connection route link 1707, a predetermined value is added, and as shown in FIG. When the search route in FIG. 17 is the separation main line 1708, the intra-intersection link 1703, and the connection route link 1707, the predetermined value is subtracted, and therefore, the flow flows to the right from the separation main line 1708 as shown in FIG. As a result, it is possible to correctly determine the right and left without making a mistake in the search route via the separation main line 1701, the non-separation main line 1702, the connection road link 1707 or the separation main line 1708, the intra-intersection link 1703, and the connection road link 1707 in FIG.
[0027]
Example 8 FIG.
FIG. 20 is a flowchart for explaining the operation of determining the guidance expression at the branch point. First, in step ST2000, it is determined whether or not there is a link (road) within a predetermined determination range ± θth. If YES, the process of FIG. 3 is performed in step ST2009. If NO, an outflow link is determined. It is determined whether or not it exists within the determination range ± θth2 of the inflow direction of the inflow link (step ST2001). Here, θth2 is larger than θth in FIG. If there is no outflow link, the process branches to a left / right turn determination according to the outflow direction (step ST2006). If there is an outflow link, it is determined whether an out-of-path link exists within ± θth2 (step ST2002). If there is no off-path link, the process branches to a left / right turn determination according to the outflow direction (step ST2006). If the off-path link exists, the continuity between the inflow link and the outflow link is determined (step ST2003, step ST2004). If there is no off-path link in the determination in step ST2002 and if it is continuous in the determination in step ST2004, no guidance is provided (step ST2005). If it is not continuous, right / left turn determination based on the outflow angle is performed (step ST2006), and right turn guidance (step ST2007) or left turn guidance (step ST2008) is performed. As a result, unnecessary guidance can be reduced even in a mountainous area where the road is largely bent.
[0028]
【The invention's effect】
As described above, according to the first aspect of the present invention, since the inflow link and the outflow link are the same or separated from each other at the central separation band, the U-turn is determined. There is an effect that can be done correctly.
[0029]
According to the second aspect of the present invention , the traveling direction expression at the bifurcation point on the route of any two points obtained using the map data is used, and when the outflow route is an intra-intersection link, the link is the traveling direction of the route. The first link other than the intra-intersection link is determined as an outflow route, and when the inflow route is an intra-intersection link, the link is searched along the reverse direction of the route and the link other than the intra-intersection link is determined. Since the first link is determined to be determined as an inflow route, there is an effect that it is possible to correctly determine the route including the link in the intersection.
[Brief description of the drawings]
[0030]
FIG. 1 is a block diagram showing a configuration of an in-vehicle navigation device according to an embodiment of the present invention.
FIG. 2 is a format diagram of road data.
FIG. 3 is a flowchart for explaining an operation of determining a traveling direction expression at a branch point.
FIG. 4 is a diagram illustrating an operation for determining whether to turn left or right based on an inflow link angle.
FIG. 5 is a diagram for explaining the operation of determining whether to turn left or right continuously.
FIG. 6 is a flowchart of continuity determination using the same route condition.
FIG. 7 is a flowchart of continuity determination using the same width condition.
FIG. 8 is a view for explaining continuity determination using the same width condition.
FIG. 9 is a flowchart of continuity determination using the same link type condition.
FIG. 10 is a form diagram of a branch point for explaining continuity determination using the same link type condition.
FIG. 11 is a flowchart for explaining an operation of U-turn determination.
FIG. 12 is a form diagram of a branch point for explaining the operation of U-turn determination.
FIG. 13 is a flowchart showing an operation of relative determination.
FIG. 14 is a flowchart for explaining an inflow link / outflow link determination operation;
FIG. 15 is a form diagram of a branch point for explaining the determination operation of the inflow link and the outflow link.
FIG. 16 is a flowchart for explaining the angle adjustment operation of the outflow link.
FIG. 17 is a form diagram of a branch point for explaining an angle adjustment operation;
FIG. 18 is a diagram for explaining an angle adjustment operation;
FIG. 19 is a diagram for explaining an angle adjustment operation;
FIG. 20 is a flowchart illustrating an operation of determining a traveling direction expression with an expanded range.
[Explanation of symbols]
[0031]
101 Map data storage means, 102 Route search means, 103 Current position calculation means, 104 Expression determination means, 105 Voice generation means

Claims (2)

Map data storage means for storing map data including road data; route search means for obtaining a route for any two points using the map data; current position calculation means for obtaining a current position using the map data; Expression determination means for determining a traveling direction expression at a branch point on the route obtained by the route search means using a U-turn, and voice generation means for performing voice guidance based on the expression determined by the expression determination means. The in-vehicle navigation device is characterized in that the expression determining means determines a U-turn based on whether the inflow link and the outflow link are the same or separated main lines separated by a central separation band. Map data storage means for storing map data including road data; route search means for obtaining a route for any two points using the map data; current position calculation means for obtaining a current position using the map data; When the outflow route is an intra-intersection link, the expression of the direction of travel at the branch point on the route obtained by the above route search means is searched along the direction of travel of the route and the first link other than the intra-intersection link is searched. When the direction of travel is determined as an outflow route and the inflow route is an intra-intersection link, the link is searched along the reverse direction of the route, and the first link other than the intra-intersection link is regarded as the inflow route. A vehicle-mounted navigation device comprising: expression determining means for determining an expression; and voice generating means for performing voice guidance based on the expression determined by the expression determining means.

Images