JP3002482B2 - Navigation device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial Application Field] The present invention relates to a navigation device that outputs guidance information according to a preset course, and displays a background image and a mark at an intersection of the set course. The present invention relates to a navigation device.

[Conventional technology]

2. Description of the Related Art Conventionally, for example, in a moving body current position display device as disclosed in Japanese Patent Application Laid-Open No. 60-91499, when displaying a map, text information, mark information, etc. Is selectively displayed in accordance with an instruction from the operation device, necessary information can be selectively displayed, thereby preventing the information from being overlapped and becoming difficult to see.

In addition, when a predetermined course is designated in the navigation device, a map is displayed on the CRT screen, and the current position, the course, the destination position, and the running locus up to that point are displayed on the map.

A method in which an enlarged view near an intersection is previously provided as image data, and an arrow is displayed to provide route guidance at the intersection.

There are, for example, in-vehicle CR
Because the map etc. is displayed on a small screen like T, it is difficult for the driving car to understand the course information,
It is difficult to obtain accurate information from the screen in a short amount of time, and it is difficult to check at intersections because it is an enlarged view of only the road, and the amount of data becomes enormous. Would. For this reason, there has been proposed an apparatus which displays an intersection mark of a bank or the like at an intersection so that information necessary for traveling on a course can be obtained quickly and accurately.

[Problems to be solved by the invention]

However, in the apparatus disclosed in the above-mentioned Japanese Patent Application Laid-Open No. 60-91499, information must be selectively thinned out and displayed in order to obtain important information accurately. In order to obtain information that is not currently selected, it is necessary to select and display information again.

Further, when an enlarged view of each intersection is provided in the image data, for example, if data is provided for each approach direction to the intersection, the data amount becomes enormous. Also, in the case where data is provided for each type, and an enlarged intersection is drawn based on the data, when drawing on a limited display screen such as a vehicle monitor, drawing the data so that it is easily recognizable, The data needs to be large and overlap is inevitable. Also, as shown in FIG. 18, when the guide intersection name 5 and the distance display 6 are drawn, and the guide road 2 which crosses the road 1 three-dimensionally is drawn together with the arrow 3, the state of the intersection of the roads (vertical relationship) and the branch Sometimes it is difficult to recognize the state after the operation. In addition, landmarks on intersection maps and maps
Is drawn, for example, in a place where there are many landmarks such as an urban area, the amount of displayed landmarks is large, and it is rather difficult to recognize an intersection or a branch point.

The present invention has been made to solve the above problems, and has a drawing priority for each type of data such as a background, a road, a mark, and an arrow indicating a traveling direction, or for each data, and an order based on the drawing priority. It is an object of the present invention to provide a navigation device which renders a guide screen easy to see by drawing a map and an intersection diagram, and can surely recognize guide information.

[Means for solving the problem]

For this purpose, the navigation device of the present invention includes a storage unit that stores, as map data, data having a drawing priority for each type of data, and data to be displayed on a map specified and read out from the storage unit and displayed. And a drawing means for sequentially drawing data to be displayed in a drawing order based on a drawing priority corresponding to a type of data to be drawn on a display screen.

Also, the present invention provides a storage unit for storing drawing data related to an intersection having a drawing priority for each type of data as map data, and reading data from the storage unit by specifying data to be displayed on a map. And drawing means for drawing an intersection diagram on a display screen by sequentially overlapping data to be displayed in a drawing order based on a drawing priority corresponding to a type of data to be displayed.

Further, according to the present invention, the types of the data are background, road,
And a mark, and the drawing priority is in the order of background, road, and mark.

In addition, the present invention, according to a preset route,
In a navigation device that performs route guidance, a storage unit that stores drawing data related to an intersection having a drawing priority for each data type as map data, and specifies data to be displayed on a map and reads the data from the storage unit. A drawing means for drawing an intersection diagram on a display screen by sequentially overlapping data to be displayed in a drawing order based on a drawing priority corresponding to a type of data to be displayed.

Further, according to the present invention, the types of the data are background, road,
It is a mark and an arrow indicating the traveling direction at the intersection, and the drawing priority is in the order of the background, the road, the mark, and the arrow indicating the traveling direction at the intersection.

Further, the present invention is characterized in that priority is given to roads that cross each other at a graded intersection, and the display mode is changed based on the priority.

Further, the invention is characterized in that the marks are ranked according to drawing priority.

Further, the invention is characterized in that the drawing means highlights a background, a road, and a mark.

[Action and effect of the invention]

According to the present invention, a drawing priority is given to each type of data, and a map and an intersection diagram are drawn in an order based on the priority, so that guidance is required in a limited space such as a vehicle monitor. When displaying the shape of an intersection or a junction, the information particularly useful to the user can be displayed with good visibility. Also, when the guide road intersects with the background river or railway, the guide road, which is important information, is drawn later, and the part that overlaps with the river guide road may be painted out, and the data structure is simple. For example, when the river and the guide road intersect and overlap each other on the display, the guide road is more important, and the river may disappear at a portion where the two overlap. In addition, in the case of a road that crosses over an overpass, the crossover road is given a priority to each of the intersecting roads in the same manner as the relationship between the landmark and the road, and the display mode is changed based on the priority. Therefore, it is cheaper to recognize the hierarchical relationship. Furthermore, the mark data is given a priority, and the order of drawing is determined based on the priority, and the mark is emphasized, so that useful mark information is displayed in a display space which is easily recognized and limited. It becomes possible.

〔Example〕

 Hereinafter, embodiments will be described with reference to the drawings.

FIG. 1 is a diagram showing a display screen by the navigation device of the present invention. In the figure, 1 is a road, 2 is an overpass, 3 is an arrow, 5 is an intersection name, 6 is a distance display, 7 is a guidance intersection, 8 is a landmark, 9 is a river, and 10 is a road.

In FIG. 1 (a), the guide road 2 which crosses over the road 1 is not simply marked with an arrow, but is also contoured and shaded to emphasize as shown in the figure, and at a glance, a grade separation road is shown. It is possible to recognize that it is better to proceed to 2.

In FIG. 1B, the river 9 and the unused road 10 are drawn as background images, and the mark 8 of the bookstore is surrounded by a black frame to emphasize it, so that the guide intersection 7 can be easily recognized.

FIG. 2 is a diagram showing an embodiment of a system configuration of a navigation device to which the present invention is applied.

In FIG. 2, 11 is a distance meter, 12 is a steering angle meter, 13 is an input unit, 16 is a data processing control unit, 17 is an image output control unit, 18 is a display unit, 21 is a navigation program file, and 23 is map data. Indicates a file.

The distance meter 11 measures the traveling distance of the vehicle,
For example, one that detects and counts the rotation of a wheel, one that detects acceleration and integrates twice, and the like may be used, but other measuring means may be used.

The steering angle meter 12 detects whether the vehicle has turned at an intersection or not.For example, an optical rotation sensor or a rotation-type resistance volume attached to a rotating portion of a steering wheel can be used. An attached angle sensor may be used.

The input unit 13 may be a joystick, a key, or a touch panel, or may be a unit connected to a screen of the display unit 18 to display a key or a menu on the screen and input from the screen.

The data processing control unit 16 is the center of the navigation device. When the current location and the destination are set from the input unit 13, the data processing control unit 16 calls and executes the navigation program of the course stored in the file 21. Each navigation program sets a course, displays a road map on the screen of the display unit 18 along a running course,
It is configured to display a road guidance screen of an intersection to be turned and to display remaining distance to the intersection and other guidance information. The file 23 stores road data and map data for that purpose, and the image output control unit 17 controls output of an image to the display unit 18.

In the above navigation system, the input unit 13
Enter the current location and destination from the
16 reads out the navigation program corresponding to the course from the file 21 and executes it.

The navigation program calculates the position of the vehicle based on the measurement information from the distance meter 11 and the rudder angle meter 12 according to the course, and displays the course guide map and the current location through the display unit 18 and the speaker 20, and features during the passage. Guidance of things, guidance of intersections, etc. are performed. For example, in the middle of a course where the distance to the next intersection is long, in order to give the driver a sense of security that he / she is not off the course, or to display a photograph of the feature being passed on the screen. Alternatively, a guide map and the position of the own vehicle are displayed to inform the traveling position on the course. Then, when the intersection is near, the intersection is drawn and output as described above.

Next, a drawing method for outputting the display screen will be described. First, the data structure will be described with reference to FIGS.

Assuming that the road network data includes, for example, intersection numbers I to VII and a road number as shown in FIG. 3, the intersection data is shown in FIG. 4, the road data is shown in FIG. The node data has a data configuration as shown in FIG.

That is, as shown in FIG. 4 (a), the intersection data corresponds to the intersection numbers I to VII, and the intersection name and the road number with the smallest number among the roads starting from the intersection (outgoing road) , The road number with the lowest number (road to enter) among the roads ending at the intersection, (East longitude,
(North latitude), a mark pointer indicating the head address where the intersection mark data in the memory, the background data is stored, and a background pointer.

Also, as shown in FIG. 4 (b), the road data includes a start point, an end point, and a road having the same start point by the intersection number corresponding to the road numbers (1) to (4). The next number is composed of a node column pointer indicating the head address where the node data in the memory is stored, the length of the road, the thickness, and the like.

The node data includes the number of nodes, east longitude, north latitude, and the like, as shown in FIG. 5, and the unit of the road number includes a plurality of nodes. The node data is position coordinate data of one point on the road, and each point when the road is approximated by a polygonal line is represented as a node. When a connection between nodes is called an arc, a road is represented by connecting an arc between each of a plurality of node rows. For example, it can be understood that the road number starts with A000 in the node data from the road data and is composed of node data having 15 nodes from the node sequence data in FIG.

According to these network data, for example, when focusing on the intersection number I, in the course starting from this point,
First, a road number is searched from the start point information of the intersection data, and then a road number is searched from "the road having the same start point has the next number" in the road data related to this road number. Then, with the same information in the road number, it can be determined that there is no other road number as the surrounding road because the road number is the reverse. This is the same for the end point.

 FIG. 6 is a diagram showing the structure of the background data.

The background data is stored in the memory area specified by the background pointer at the head address as data that is easy to see at each intersection, such as roads, rivers, tracks, etc. As shown in FIG. It consists of the number of elements indicating whether there is, the number of nodes constituting each background data, the node type when road = 1, river = 2, track = 3, east longitude, north latitude, and the like. In the example shown in FIG. 6 (b), the number of elements is 3, and they are composed of node type 1 (road), node type 2 (river), and node type 3 (track). In addition, each point of the river and the track when the polygonal line approximation is the same as the road is represented as a node. Each background image can be drawn by using a node array. In the present invention, the background image is drawn preferentially so that the guidance intersection can be easily recognized.

FIG. 7 shows the structure of the intersection landmark data. As shown in FIG. 7 (a), the number of landmarks and the position coordinates of the center position of each landmark are stored in the memory area where the start address is specified by the intersection landmark pointer. (East longitude, North latitude) and landmark pattern number are stored.

FIG. 7 (b) shows a file of landmark pattern numbers,
Image data of a bank, a gas station, and the like is stored as matrix data of 24 × 24 dots for each mark pattern number. Note that this image data may be stored in a character code.

 Hereinafter, the processing flow of the drawing method of the present invention will be described.

FIG. 8 is a diagram showing a navigation processing flow of the present invention.

This process is started in step 100, a current position and a destination are input and a route search is performed (steps 101 and 102).
Create guidance intersection data along the route (Step 10
3). At this time, if the distance between the guidance intersections approaches,
It is registered as compound guidance intersection data. Then, the current position is tracked (step 104), this process is performed until the arrival at the destination position, a guide route is set, and thereafter, guidance of an intersection is performed (steps 105 and 106).

 FIG. 9 is a diagram showing an intersection drawing processing flow.

At step 110, the intersection drawing subroutine is started, and the rotation angle of the screen is set for easy viewing (step 110).
111). For example, as shown in FIG. 18, this is performed by setting the screen angle such that the guidance intersection is at the center of the screen and the traveling direction is right above.

Then, draw the background of the river, sea, railway tracks, etc. (Step 11
2) Retrieve the next drawing road (step 113). The road is drawn by performing coordinate conversion for displaying the east longitude and north latitude coordinates of each node of each drawn road on the screen (steps 114 and 11).
5) Further, guide arrows, landmarks such as buildings are drawn (steps 116 and 117), and this subroutine ends (step 118).

 FIG. 10 is a diagram showing a rotation angle setting processing flow.

The rotation angle setting process starts in step 120, and the one whose end point is the next guidance intersection is GROAD [gp] in the guidance road row GROAD [] (step 121). GROAD (g
p] represents the guidance intersection at the same time as the road row. GRO
The node sequence node [] of AD [gp] is input, the number of nodes is set to i, and it is determined whether or not the distance between node [i] and the center of the screen is 100 m or more (step 123). This is because, in this embodiment, the vertical length displayed on the screen is 200 m,
This is for determining whether or not to draw node [i] by determining whether or not the distance between [i] and the center of the screen is greater than 100 m. If the distance is less than 100 m, the node [i] will fit on the screen. Therefore, i is replaced with i-1 (step 124), and the immediately preceding node is checked. Search for [i]. i ≧
If there is no node larger than 100m at 0, GROAD
[Gp] will all fit on the screen.
1 and repeat the above processing (steps 126 and 1
27). And, for example, node [i] is the distance from the center of the screen.
100 or less, and the distance between node [i-1] and the center of the screen is 1
If it is larger than 00m, node [i] and node [i-1]
Coordinates (X, Y) at which the distance from the screen center coordinate is 100m between
Is calculated (step 128), and a rotation angle is calculated from the coordinates (X, Y) such that the direction toward the screen center coordinates becomes vertical (step 129), and the process ends.

 FIG. 11 is a diagram showing a drawn road search processing flow.

In step 140, the drawing road search process starts, and the next guidance intersection is registered in the drawing intersection list (step 141). Next, a search is made for roads connected to the drawn intersection list. That is, it is determined whether all the intersections in the drawing intersection list have been searched (step 142).
If the search has been completed, the process ends. If the search has not been completed, one unsearched intersection C is extracted from the drawing intersection list,
It is assumed that this intersection has been searched (step 143). Next, a road connected to the intersection C is searched, and a road not yet registered in the drawing road list is registered (step 144).
Of the intersections of the roads registered in this way, the intersections on the opposite side of C that have a distance of 100 m or less from the screen center coordinates must be drawn, and those that are not registered in the drawing intersection list are registered in the drawing intersection list. (Step 14
Five). Then, the process returns to step 142 to repeat the same processing to search for the drawn road.

 FIG. 12 is a diagram showing a coordinate conversion processing flow.

In step 150, the coordinate conversion process starts, and first, i =
1, the node sequence of the i-th road in the drawing road list is input, i = i + 1 is set (steps 151 and 152), and the node sequence is converted into screen coordinates (step 153). And i
The above processing is repeated until the number of drawing roads reaches (step 154). When i reaches the number of drawing roads, the coordinate conversion processing ends.

 FIG. 13 is a diagram showing a background drawing processing flow.

In step 160, the background drawing process starts, and the block number is set to i. In this embodiment, the background image data is divided into nine block areas for one guidance intersection. First, the background data of the 0th block is input as i = 0 (steps 161 and 162). The j-th background data is extracted by setting j as the number of background data in each block (steps 163 and 164). Then, the background data is converted into screen coordinates (step 165), whether or not it is within the drawing range, and what kind of background data is (steps 166 and 167). Draw with (Step
168) If it is a track, draw it in the color for the track (step 16)
9) If the river is a river, draw in the color for the river, and if the river has a width, paint the inside (steps 170 to 17)
2). Then, the above processing is repeated as long as j ≧ 0 as j = j−1, and when j is smaller than 0, the same processing is performed for the next data block as i = i + 1 (steps 173 to 176), and The background image data is colored and drawn.

 FIG. 14 is a diagram showing a road drawing data creation process.

FIG. 14 (a) is a flow showing the road drawing process. In step 180, the road drawing process starts, a drawing data creation process is performed (step 181), and then a process of drawing a road on the screen is performed (step 181). Step 182). In the drawing data creation process, as shown in FIG. 14 (b), a process of converting a road displayed by a node sequence converted into drawing coordinates into a polygon in consideration of its thickness (step 19).
1). Then, as shown in FIG. 14 (c), the road represented by the node sequence converted into the screen coordinates is displayed on the screen as shown in FIG. 15 (a) (step 200). A polygon is drawn as shown in FIG. (B) (step 202), and the inside of the polygon is painted with a road drawing color as shown in FIG. 15 (c) (step 203).

FIG. 16 is a diagram showing an arrow and a mark drawing processing flow of a guidance intersection.

In FIG. 16 (a), the arrow drawing process starts at step 210, a node sequence is input from the guide road sequence and converted into screen coordinates (step 211), and this road is rendered in a different color from other roads. At the same time, a triangular arrow is drawn at the tip (steps 212 and 213). Since the road is emphasized by changing the color of the road, the guide road is not mistaken.

FIG. 16 (b) shows a process for rendering the mark by ranking the mark. In step 220, the mark drawing process starts, and the mark data of the next intersection to be guided is input (step 221). In this case, ranks are assigned in advance so as to give priority to the ones with the smaller pattern numbers shown in FIG. 7, and the first mark is drawn and framed (step 222). Are drawn according to the ranking (step 223).

FIG. 17 is a diagram showing a processing flow for selectively displaying a background and a mark.

First, the rotation angle of the screen is set (step 231), and it is determined whether there is a river or a track in the background. If there is a background, the background is drawn (step 233). If there is no background, a mark is drawn. (Step 234). Then, search for the drawing road,
The coordinates are transformed and the road is drawn to draw the arrows (steps 235 to 238).

As described above, when there are backgrounds such as roads, rivers, railway tracks, etc., priority is given to drawing them to make it easier to recognize guidance intersections. By displaying them sequentially, it is possible to prevent too many landmarks from becoming difficult to see.
By highlighting the mark or the like, it is possible to recognize the guidance intersection at a glance.

[Brief description of the drawings]

FIG. 1 is a diagram showing a display screen by a navigation device of the present invention, FIG. 2 is a diagram showing an embodiment of a system configuration of a navigation device to which the present invention is applied, FIG. 3 is a diagram showing a road network, 4 is a diagram showing intersection and road data, FIG. 5 is a diagram showing node data, FIG. 6 is a diagram showing a background data structure, FIG. 7 is a diagram showing a landmark data structure, and FIG. 8 is a navigation process. Diagram showing the flow, ninth
FIG. 10 is a diagram showing an intersection drawing process flow, FIG. 10 is a diagram showing a screen rotation angle setting process flow, FIG. 11 is a diagram showing a drawn road search process flow, FIG. 12 is a diagram showing a coordinate conversion process flow, 13 is a diagram showing a background drawing process flow, FIG. 14 is a diagram showing a road drawing process flow, FIG. 15 is a diagram showing a drawn road, FIG. 16 is a diagram showing an arrow drawing and mark drawing process flow, FIG. 17 is a diagram showing a background image priority drawing processing flow, and FIG.
FIG. 1 is a diagram showing a conventional guidance intersection drawing method. 1 ... road, 2 ... overpass road, 3 ... arrow, 5
.... intersection name, 6 ... distance display, 7 ... guidance intersection, 8
... marks, 9 ... rivers, 10 ... roads.

──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Shoji Yokoyama 10 Takane, Fujii-machi, Anjo-shi, Aichi Prefecture Inside Aisin AW Co., Ltd. (56) References JP-A-58-122593 (JP, A) Hei 1-213516 (JP, A) JP-A-62-57099 (JP, A) (58) Fields investigated (Int. Cl. ⁷ , DB name) G08G 1/0969 G01C 21/00 G09B 29/00

Claims (8)

(57) [Claims] 1. A storage means for storing data having a drawing priority for each type of data as map data, and data to be displayed on a map is specified and read from the storage means, and data of the data to be displayed is specified. A navigation device comprising: drawing means for sequentially drawing data to be displayed in a drawing order based on a drawing priority corresponding to a type and drawing the data on a display screen. 2. A storage means for storing, as map data, drawing data relating to an intersection having a drawing priority for each data type, data to be displayed on a map specified, and data read out from said storage means. A drawing device for drawing data to be displayed in order of drawing based on a drawing priority corresponding to a type of data to be displayed, and drawing an intersection diagram on a display screen. 3. The navigation device according to claim 1, wherein the types of the data are a background, a road, and a mark, and the drawing priority is a background, a road, and a mark. . 4. A navigation device for performing route guidance according to a preset route, a storage means for storing drawing data related to an intersection having a drawing priority for each data type as map data, and a map to be displayed. Drawing means for specifying data and reading the data from the storage means, and overlaying data to be displayed in a drawing order based on a drawing priority corresponding to the type of data to be displayed, and drawing an intersection diagram on a display screen. And a navigation device comprising: 5. The apparatus according to claim 4, wherein the types of the data are a background, a road, a landmark, and an arrow indicating a traveling direction at the intersection, and the drawing priority is a background, a road, a road, or a road.
A navigation device comprising: a mark and an arrow indicating a traveling direction at an intersection. 6. A navigation device according to claim 4, wherein priorities are given to the roads that cross each other in a three-dimensional manner, and the display mode is changed based on the priorities. 7. The navigation apparatus according to claim 5, wherein said marks are ranked according to drawing priority. 8. The navigation apparatus according to claim 4, wherein said drawing means highlights a background, a road, and a mark.