JP2002323329A - Navigation device and program for traffic information drawing method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To make a navigation device able to improve the appearance of a traffic jam indication line and able to accurately recognize a congested road. SOLUTION: This navigation device is provided with an information acquisition processing means 91 obtaining road condition data and traffic information, a display means, a display processing means 92 displaying a map screen in the display means on the basis of the road condition data, a connection angle computing means 94 finding a connection angle between road links according to the road condition data, and a traffic jam indication line drawing means 95 obtaining an offset point to the road link on the basis of the road condition data and the traffic information and drawing the traffic jam indication line in the map screen on the basis of the offset point and the connection angle. Since the traffic jam indication line is drawn on the basis of the offset point and the connection angle, the traffic jam indication line can be drawn along the road.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to a navigation device and a program for a traffic information drawing method.

[0002]

2. Description of the Related Art Conventionally, in a navigation device,
The current position of the vehicle detected by the current position detection processing unit, that is, the current position is displayed on a map screen set on the display together with the surrounding map. Further, the navigation device is used as an information display device for displaying traffic information transmitted from a teleterminal.

Meanwhile, the traffic information is managed and updated in a unit of mesh for a one-twentieth-fifth map created by the Geographical Survey Institute. In addition, the traffic information is edited into a packet for each information such as traffic congestion information, regulation information, parking lot information, etc., is carried on media such as a radio beacon, FM multiplexing, and an optical beacon, and transmitted from the teleterminal to the navigation device. Is done.

FIG. 2 is a diagram showing an example of a map screen in a conventional navigation device.

[0005] On the map screen, a road map belonging to a predetermined mesh is displayed, and an area AR for displaying a time at which the traffic information is received is set. In the map screen, a thick line indicates an expressway, a thin line indicates a general road, and L1
Is a road link constituting a highway, L2 to L13 are road links constituting a general road, t1 to t10 are points representing end points located on a boundary between adjacent meshes, t1
1 to t14 are points representing intersections of the respective general roads.

For example, when driving on a general road,
An operator, for example, a driver operates an input unit of a navigation device to obtain traffic information of a predetermined area,
When the communication unit of the navigation device receives the traffic information, traffic congestion arrows a1 to a3 as traffic congestion instruction lines are drawn along the road link L3 based on the traffic information as shown in the figure. The direction of the congestion arrows a1 to a3 indicates whether the traffic link L3 is going up or down, and the length of the congestion arrows a1 to a3 indicates the congestion section.

FIG. 3 is a first diagram showing a conventional method for drawing a congestion arrow, and FIG. 4 is a second diagram showing a conventional method for drawing a congestion arrow.

In the figure, R1 is a road such as a highway or a general road, n1 to n3 are coordinates (x1, y1), (x2, y
2), nodes represented by (x3, y3), L5 is a road link connecting nodes n1 and n2, and L6 is nodes n2 and n.
It is a road link connecting the three. The node n1 is the start point of the road link L5, the node n2 is the end point of the road link L5 and the start point of the road link L6, and the node n3
Is the end point of the road link L6.

When traffic congestion occurs from the node n1 to the node n3 on a straight road such as the road R1, for example, as shown in FIG.
The congestion arrow is drawn by acquiring points obtained by shifting 1, n2 by a fixed offset value δ, that is, offset points p1 and p2, and connecting the offset points p1 and p2. When traffic congestion occurs over a plurality of continuous road links, a congestion arrow a4 extending over the plurality of road links L5 and L6 is drawn as shown in FIG. Further, the offset points p1 and p2 are defined by coordinates (x1, y1), (x2, y) of the nodes n1 and n2.
It is obtained by calculation based on 2) and is represented by, for example, coordinates (x1, y1 + δ) and (x2, y2 + δ).

Next, a description will be given of a first method of drawing a traffic congestion arrow on a turning road.

FIG. 5 is a third diagram showing a conventional method for drawing a congestion arrow, FIG. 6 is a fourth diagram showing a conventional method for drawing a congestion arrow, and FIG. 7 is a third diagram showing a conventional method for drawing a congestion arrow. FIG.

In the figure, R2 is a road, n4 to n6 are nodes represented by coordinates (x4, y4), (x5, y5), (x6, y6), L7 is a road link connecting nodes n4 and n5, L8 is a road link connecting nodes n5 and n6. The node n4 is a starting point of the road link L7,
The node n5 is the end point of the road link L7 and the start point of the road link L8, and the node n6 is the end point of the road link L8.

When traffic congestion occurs from the node n4 to the node n6 on a road extending at a right angle, such as the road R2, for example, as shown in FIG.
4 and n5 are shifted by a fixed offset value δ to obtain offset points p4 and p5.
6 are shifted by a fixed offset value δ to obtain offset points p6 and p7, and offset points p4 and p5
If the distances and the offset points p6 and p7 are connected, the offset points p5 and p6 are separated.

Therefore, for example, as shown in FIG.
The offset points p4 and p5 are obtained by shifting the nodes n4 and n5 by a fixed offset value δ, and the offset point p5 is further shifted on a straight line including a line segment connecting the offset points p4 and p5 by an offset value ε (> 0) to obtain an offset point p8,
6 is shifted by a fixed offset value δ to obtain an offset point p7, and as shown in FIG. 7, between the offset points p4 and p8, and between the offset points p8 and p7.
The traffic congestion arrow a6 is drawn by connecting the lines with a line segment.

The offset points p4, p5, p7
Are the coordinates (x4, y4) of the nodes n4 to n6, (x
5, y5) and (x6, y6). For example, coordinates (x4, y4 + δ), (x5, y
5 + δ) and (x6 + δ, y6). The offset point p8 can be obtained by calculation. However, if it is obtained by calculation, it takes a long time to process the offset point p8. Therefore, an offset point table recorded in a ROM (not shown) is referred to, and in FIG. L8
, That is, a connection angle θ (represented by an angle taken clockwise with respect to the road link L7 as a reference line), and an offset value ε set in advance is read. The offset point p8
Is an intersection point when a line segment connecting the offset points p4 and p5 shown in FIG. 5 and a line segment connecting the offset points p6 and p7 are extended, and the offset value ε is equal to the offset point p5 And the distance between the intersection.

[0016]

However, in the conventional navigation device, as the connection angle θ increases, the offset value ε increases, and the offset point p8 is set at a position away from the offset point p5. .

FIG. 8 is a sixth diagram showing a conventional method of drawing a congestion arrow.

In the figure, R3 is a road, n11 to n13.
Are coordinates (x11, y11), (x12, y12), (x
13, y13), L11 is a node n1
A road link connecting between n1 and n12, L12 is a node n1
It is a road link connecting between n2 and n13. The node n1
1 is the start point of the road link L11, the node n12 is the end point of the road link L11 and the start point of the road link L12, and the node n13 is the end point of the road link L12.

When traffic congestion occurs from the node n11 to the node n13 on a road that is bent at a predetermined angle such as the road R3, for example, the nodes n11 and n12 are shifted by a fixed offset value δ. The offset points p11 and p12 are acquired, and the offset points p11 and p12 are acquired.
p12 is connected by a line segment, and on the straight line obtained by extending the line segment from the offset point p12, the offset point p12 is set to an offset value ε (> 0) with reference to the offset point table.
The offset point p13 is obtained by shifting
The offset point p14 is obtained by shifting the node n13 by a fixed offset value δ, and the offset point p1 is obtained.
3. A traffic jam arrow a11 is formed by connecting p14 with a line segment.
To draw.

In this case, since the connection angle θ is large, the offset value ε becomes large, and the offset point p13 is set at a position away from the offset point p12. Therefore, the traffic congestion arrow a11 greatly jumps out of the road R3, so that not only does the appearance deteriorate, but also if there is another road adjacent to the road R3, the traffic congestion arrow a11
Since 11 is overlapped and drawn, it is not possible to accurately recognize a road where a traffic jam has occurred.

The present invention solves the problems of the conventional navigation system, improves the appearance of the traffic congestion indication line, and can accurately recognize the road on which traffic is congested. An object of the present invention is to provide a program for a traffic information drawing method.

[0022]

For this purpose, in the navigation apparatus according to the present invention, information acquisition processing means for acquiring road condition data and traffic information, display means, and a map screen are displayed based on the road condition data. Display processing means for displaying on a display means, connection angle calculation processing means for calculating a connection angle between adjacent road links based on the road condition data, and road link based on the road condition data and the traffic information. And a traffic congestion instruction line drawing processing means for acquiring a congestion instruction line on the map screen based on the offset point and the connection angle.

In another navigation apparatus according to the present invention, the traffic congestion indication line drawing processing means may further comprise: if the connection angle is equal to or greater than a first threshold value, Draw a traffic jam indication line based on the offset point, and if the connection angle is smaller than a first threshold, draw a traffic jam indication line based on the offset point obtained by shifting the offset point by a predetermined offset value. I do.

In still another navigation device according to the present invention, the traffic congestion instruction line drawing processing means may further comprise, if the connection angle is smaller than a second threshold value set smaller than the first threshold value, the offset point. Draws a traffic jam indication line based on the offset point obtained by shifting the predetermined angle by a predetermined negative offset value, and when the connection angle is equal to or larger than the second threshold value,
A traffic jam indication line is drawn based on the offset point obtained by shifting the offset point by a predetermined positive offset value.

According to the program of the traffic information drawing method of the present invention, the computer is provided with information acquisition processing means for acquiring road condition data and traffic information, and display processing means for displaying a map screen on the display means based on the road condition data. ,
Connection angle calculation processing means for calculating a connection angle between adjacent road links based on the road condition data; obtaining an offset point for the road link based on the road condition data and the traffic information; And a congestion instruction line drawing processing means for drawing a congestion instruction line on the map screen based on the connection angle.

[0026]

Embodiments of the present invention will be described below in detail with reference to the drawings.

FIG. 1 is a functional block diagram of a navigation device according to an embodiment of the present invention.

In the figure, reference numeral 91 denotes information acquisition processing means for acquiring road condition data and traffic information; 35, a display unit as display means; 92, a map screen is displayed on the display unit 35 based on the road condition data. Display processing means, 94
A connection angle calculation processing means for calculating a connection angle between adjacent road links based on the road condition data;
Is based on the road condition data and the traffic information,
The traffic congestion instruction line drawing processing means acquires an offset point with respect to a road link and draws a traffic congestion instruction line on the map screen based on the offset point and the connection angle.

FIG. 9 is a block diagram of a navigation device according to an embodiment of the present invention.

In the figure, reference numeral 14 denotes a navigation device, which is provided with a current position detection processing unit 15 for detecting a current position, a data recording unit 16 as a recording medium on which road data and the like are recorded, and a computer. The navigation processing unit 17 that functions as various processing means and performs various arithmetic processing such as navigation processing based on the input information, the input unit 34 as operation means, and the display unit as display means 35, a voice input unit 36, a voice output unit 37, and a communication unit 38. A vehicle speed sensor 41 is connected to the navigation processing unit 17.

The current position detection processing unit 15 includes a GPS (global positioning system) 21, a geomagnetic sensor 22, and a distance sensor 2 as current position detecting means.
3, a steering sensor 24, a beacon sensor 25, a gyro sensor 26, an altimeter not shown, and the like.

The GPS 21 detects a current position on the earth by receiving a radio wave generated by an artificial satellite, the geomagnetic sensor 22 detects an azimuth of the vehicle by measuring geomagnetism, 23 detects the distance between predetermined positions on the road and the like. Examples of the distance sensor 23 include a sensor that measures a rotation speed of a wheel (not shown) and detects a distance based on the rotation speed, a sensor that measures an acceleration, and detects a distance by integrating the acceleration twice. Can be used.

The steering sensor 24 detects a rudder angle.
For example, an optical rotation sensor, a rotation resistance sensor attached to a rotating portion of a steering wheel (not shown),
An angle sensor or the like attached to a wheel is used.

The beacon sensor 25 receives position information from a radio beacon, an optical beacon or the like disposed along the road to detect the current location. The gyro sensor 26 detects the direction of the host vehicle based on the rotational angular velocity of the vehicle, that is, the turning angle. As the gyro sensor 26, for example, a gas rate gyro, a vibration gyro, or the like is used.

The GPS 21 and beacon sensor 25 can independently detect the current location.
The current position can also be detected by combining the distance detected by the distance sensor 23 with the vehicle direction detected by the geomagnetic sensor 22 or the turning angle detected by the gyro sensor 26. Also,
The current position can also be detected by combining the distance detected by the distance sensor 23 and the steering angle detected by the steering sensor 24.

The data recording unit 16 stores a map data file, an intersection data file, a node data file,
A database including a road data file, a photograph data file, and a facility information data file in which facility information such as hotels, gas stations, parking lots, and tourist spot information in each region are recorded. Each of the data files includes, in addition to data for searching for a route, a guide map along a search route on a map screen set on a display (not shown) of the display unit 35, an intersection or a route. Display characteristic photos, frame diagrams, etc.
Various data for displaying the distance to the next intersection, the traveling direction at the next intersection, and displaying other guidance information are recorded. The data recording unit 16
Various data for outputting predetermined information by the audio output unit 37 are also recorded in the.

The intersection data file records intersection data relating to each intersection, the node data file records node data relating to nodes, and the road data file records road data relating to roads.
The intersection data, the node data and the road data constitute road condition data representing the road condition. In addition,
The node data represents at least the position and shape of a road in the map data recorded in the map data file, and includes actual road junctions (including intersections, T-junctions, etc.), nodes, and nodes. And data indicating a road link or the like connecting.

Then, according to the road data, the width of the road itself, the gradient, the cant, the bank,
The condition of the road surface, the number of lanes on the road, the point where the number of lanes decreases, the point where the width decreases, etc.
Intersections, T-shaped roads, corner entrances, etc., road attributes, downhill roads, uphill roads, etc., and road types, national roads, general roads, expressways, etc., are respectively shown. Further, the road data also expresses a railroad crossing, an expressway rampway, an expressway tollgate, and the like.

The navigation processing unit 17
CPU 3 for controlling the entire navigation device 14
1. In addition to a RAM 32 used as a working memory and a control program when the CPU 31 performs various arithmetic processes, a search for a route to a destination, travel guidance in the route, determination of a specific section, and the like are performed. The navigation processing unit 17 includes an input unit 34, a display unit 35, a voice input unit 36, and a voice output unit 3. The ROM 33 is a recording medium on which various programs are recorded.
7 and the communication unit 38 are connected.

The data recording unit 16 and the ROM 3
Reference numeral 3 includes a magnetic core (not shown), a semiconductor memory, and the like. The data recording unit 16 and the ROM 3
As 3, a variety of recording media such as a magnetic tape, a magnetic disk, a flexible disk, a magnetic drum, a CD, an MD, a DVD, an optical disk, an MO, an IC card, and an optical card can be used.

In this embodiment, the ROM 33
Various programs are recorded in the data recording unit 16.
Although various types of data are recorded on the external storage medium, programs, data, and the like can be recorded on the same external recording medium. In this case, for example, a flash memory (not shown) can be provided in the navigation processing unit 17, and the program, data, and the like can be read from the external recording medium and written to the flash memory. Therefore, the program, data, and the like can be updated by exchanging an external recording medium. Further, a control program or the like of the automatic transmission control device (not shown) can be recorded on the external recording medium. In this way, the programs recorded on various recording media are started,
Various processes can be performed based on the data.

The communication section 38 is for transmitting and receiving various programs and data to and from an FM multiplex transmission apparatus, a telephone line, a communication line, and the like. In addition to transmitted traffic information including traffic congestion information, regulation information, parking lot information, and the like, various data such as traffic accident information and D-GPS information for detecting a detection error of the GPS 21 are received.

Further, a program for realizing the functions of the present invention, other programs for operating the navigation device 14, data, etc. are transferred from an information center (Internet server, navigation server, etc.) to a plurality of base stations (Internet servers). , A communication terminal connected to the communication unit 38 via a telephone line, a communication line, and the like), and from each base station to the communication unit 38. In that case, when at least a part of the program and data transmitted from each base station is received, the CPU 31 downloads to a recording medium such as a readable / writable memory, for example, a RAM 32, a flash memory, and a hard disk, By starting the program, various processes can be performed based on the data.
It should be noted that the program and the data can be recorded on different recording media, or can be recorded on the same recording medium.

Also, using a home personal computer, the program, data, etc. transmitted from the information center are downloaded to a recording medium such as a memory card or a flexible disk which is detachable from the personal computer. When activated, various processes can be performed based on the data.

The input unit 34 is used to correct the current position at the start of traveling and to set a destination. Operation keys displayed as images on a screen set on the display are provided. It consists of operation switches such as an operation menu. Therefore, input can be performed by pressing (touching) the operation switch. In addition, as the input unit 34, a keyboard, a mouse, a barcode reader, a light pen, a remote control device for remote operation, and the like, which are provided separately from the display unit 35, can be used.

On the screen set on the display, operation guidance, an operation menu, guidance of operation keys, a route from the current location to the destination, guidance information along the route, and the like are displayed. As the display unit 35, a display such as a CRT display, a liquid crystal display, and a plasma display can be used, or a hologram device that projects a hologram on a windshield can be used.

The voice input unit 36 is constituted by a microphone (not shown) or the like, and can input necessary information by voice. Further, the audio output unit 37
Includes a voice synthesizer and a speaker (not shown), and outputs sound information, for example, guide information and speed change information composed of voice synthesized by the voice synthesizer from the speaker.
In addition to the speech synthesized by the speech synthesizer,
Various sounds, various kinds of guidance information recorded in advance on a tape, a memory, or the like can be output from a speaker.

In the navigation device 14 having the above configuration, the information acquisition processing means 91 (FIG. 1) of the CPU 31 performs information acquisition processing, acquires road condition data from the data recording unit 16 by reading it, and displays the information.
Performs display processing, reads the current position detected by the GPS 21, the own vehicle direction detected by the gyro sensor 26, and the road condition data acquired by the information acquisition processing means 91, and sets a map screen on the display. And displays a map of the current location and the surrounding area on the map screen. When the operator, for example, the driver operates the input unit 34 to set the destination, the information acquisition processing unit 91 reads the node data from the data recording unit 16 and executes a route search process (not shown) by the CPU 31. The means performs a route search process and searches for a route from the current location to the destination based on the destination and node data. Then, the display processing means 92 displays the current location, a map of the surrounding area, and the searched route, that is, the searched route on the map screen. Therefore, the driver can drive the vehicle according to the searched route. In the present embodiment, the information acquisition processing means 91 is configured to acquire the road data and the node data by reading the data from the data recording unit 16. Data and the like can also be obtained.

Incidentally, the navigation device 14
Is used as an information display device for displaying traffic information transmitted from the teleterminal.

Next, the CPU 3 for displaying traffic information
1 will be described.

FIG. 10 shows a CP according to the embodiment of the present invention.
U is a main flowchart showing the operation of U, FIG. 11 is a diagram showing a data structure of traffic information in the embodiment of the present invention,
FIG. 12 is a diagram showing a basic traffic jam instruction line drawing process in the embodiment of the present invention, FIG. 13 is a first diagram showing a first traffic jam instruction line drawing process in the embodiment of the present invention, and FIG. FIG. 15 is a second diagram illustrating a first traffic jam instruction line drawing process according to the embodiment of the present invention. FIG. 15 is a first diagram illustrating a second traffic jam instruction line drawing process according to the embodiment of the present invention. FIG. 17 is a second diagram showing a second traffic jam instruction line drawing process according to the embodiment of the present invention. FIG. 17 is a third diagram showing a second traffic jam instruction line drawing process according to the embodiment of the present invention. FIG. 19 is a first diagram showing a third traffic jam instruction line drawing process according to the embodiment of the present invention, and FIG.
FIG. 20 is a third diagram illustrating a third traffic jam instruction line drawing process according to the embodiment of the present invention, and FIG. 21 is a third diagram illustrating a third traffic jam instruction line drawing process according to the embodiment of the present invention. FIG. 22 is a fourth diagram showing the traffic jam instruction line drawing process of FIG. 22, FIG. 22 is a fifth diagram showing the third traffic jam instruction line drawing process in the embodiment of the present invention, and FIG. FIG. 16 is a sixth diagram illustrating the traffic jam instruction line drawing process of FIG.

For example, when driving on a general road,
When the driver operates the input unit 34 of the navigation device 14 (FIG. 9) in order to acquire traffic information of a predetermined area, the communication unit 38 receives the traffic information, and the information acquisition processing unit 91 (FIG. 1). ) Is obtained by reading the received traffic information. Further, the information acquisition processing unit 91 reads out road condition data such as road data and node data from the data recording unit 16.

In this case, while the map screen is set in mesh units, the traffic information displayed on the map screen is managed and updated for each road link. Further, the traffic information is edited into a packet for each information such as traffic congestion information, regulation information, parking lot information, etc., is transmitted on the media such as a radio beacon, FM multiplex, and optical beacon, and is transmitted from the teleterminal. It is received by the communication unit 38 of the navigation device 14.

As shown in FIG. 11, each packet has a memory capacity of 16 bytes, information type data indicating the type of information, mesh X and Y data for specifying a mesh, and points (intersections). ) Specifies link (road) and link number data indicating up / down, link information indicating information provided in association with the link number data, and an erasure link auxiliary number. The information type data, mesh X, Y data and link number data are fixed data, and the link information and auxiliary data are switched to the latest one at a predetermined timing.

For example, when the traffic information is traffic congestion information,
The link information includes traffic head data representing a distance from a node representing the end point of the road link to the head of the traffic, speed data representing a degree of the traffic by an average speed in the traffic congestion section, and traffic congestion from the traffic head to the traffic congestion end. Consisting of traffic length data expressed by the distance to

Next, the CPU 31 determines whether or not traffic congestion occurs over a plurality of road links based on the traffic congestion information. The basic congestion instruction line drawing processing means (not shown) of the congestion instruction line drawing processing means 95 performs basic congestion instruction line drawing processing, and draws a congestion arrow along a road by a drawing method as shown in FIG.

It should be noted that the direction of the congestion arrow indicates whether the road is congested or not, and the length of the congestion arrow indicates the congestion section. Further, in the present embodiment, the traffic congestion arrow is used as the traffic congestion instruction line, but instead of the traffic congestion arrow, a start point is provided at one end and an end point is provided at the other end. Images with shapes can be used.

For this purpose, the offset point acquisition processing means of the basic traffic congestion instruction line drawing processing means performs an offset point acquisition processing, and a traffic jam occurs based on the link information acquired by the information acquisition processing means 91. By acquiring the node of the road on which the vehicle is located, acquiring the coordinates of the node according to the node data acquired by the information acquisition processing means 91, and shifting each node by a fixed offset value δ based on the coordinates of the node, Get offset point. The offset point is acquired on the shoulder side of the road when the vehicle is assumed to be traveling on the road, that is, on the left side in the case of left-hand traffic.

That is, in FIG. 12, R21 is a road, n21 and n22 are coordinates (x21, y21), (x2
2, y22), L21 is a node n2
It is a road link that connects between Nos. 1 and n22. The node n2
1 is the start point of the road link L21, and the node n22 is the end point of the road link L21.

When traffic congestion occurs from the node n21 to the node n22, the offset point acquisition processing means acquires the offset points p21 and p22 by shifting the nodes n21 and n22 by a fixed offset value δ. A congestion arrow a21 is drawn connecting the offset points p21 and p22. The offset points p21, p21
22 is the coordinates (x21, y) of the nodes n21 and n22.
21), obtained by calculation based on (x22, y22). For example, coordinates (x21, y21 + δ), (x2
2, y22 + δ).

When congestion occurs over a plurality of road links, a congestion arrow extending over the plurality of road links is drawn. Then, a different traffic arrow drawing method is adopted depending on the connection angle θ between the two road links at each node (represented by an angle taken clockwise with the road link as the reference line).

That is, the connection angle calculation processing means 94 of the CPU 31 performs a connection angle calculation process and, based on the link information, calculates the coordinates of three nodes specified by two adjacent road links in the node data. And calculates the connection angle θ based on the coordinates. If the angle of each road link with respect to true north, that is, the link angle is recorded as the note data, the connection angle θ can be calculated based on each link angle of the adjacent road link. . Alternatively, the connection angle θ specified by the two adjacent road links may be calculated in advance, assigned to each node, and the connection angle θ read out.

Subsequently, the connection angle determination processing means (not shown) of the CPU 31 performs connection angle determination processing to determine which of the first to third areas the connection angle θ belongs to. In this case, if the connection angle θ is 0 [°] <θ <180 [°], the connection angle θ belongs to the first region, and if 180 [°] ≦ θ <270 [°], the connection angle θ θ belongs to the second region, and if 270 [°] ≦ θ <360 [°], it is determined that the connection angle θ belongs to the third region. Note that the first threshold value is 1 due to the aforementioned 270 °.
A second threshold is constituted by 80 [°].

When the connection angle θ belongs to the first area, the first congestion instruction line drawing processing means (not shown) of the congestion instruction line drawing processing means 95 performs the first congestion instruction line drawing processing. The congestion arrow is drawn by a drawing method as shown in FIGS.

That is, in FIGS. 13 and 14, R3
1 is a road, n31 to n33 are coordinates (x31, y31),
Nodes represented by (x32, y32) and (x33, y33), L31 is a road link connecting nodes n31 and n32, and L32 is a road link connecting nodes n32 and n33. The node n31 is the starting point of the road link L31, the node n32 is the ending point of the road link L31, and
The node n33 is a start point of the road link L32 and an end point of the road link L32.

When traffic congestion occurs from the node n31 to the node n33, the offset point acquisition processing means of the first traffic congestion instruction line drawing processing means performs an offset point acquisition processing to keep each of the nodes n31 and n32 constant. Offset points p31, p3
2 and obtains the offset point p32 and the offset point p3
The offset point p33 is obtained by further shifting the offset value ε (<0) on the straight line including the line segment connecting the points 1 and p32, and the offset point p34 is obtained by shifting the node n33 by a constant offset value δ. . Then, the first traffic congestion instruction line drawing processing means outputs the distance between the offset points p31 and p33 and the offset point p31.
The traffic jam arrow a3 is formed by connecting the line between 33 and p34 with a line segment.
Draw 1. The offset point p32 forms a primary offset point, and the offset point p33 forms a secondary offset point.

In this case, the offset points p31, p3
2, p34 are the coordinates (x3
1, x31), (x32, y32), (x33, y3
It is obtained by calculation based on 3). The offset point p33 can be obtained by calculation. However, if it is obtained by calculation, it takes a long time to process the offset point p33. Therefore, the offset point obtaining processing means refers to the offset point table recorded in the ROM 33, and In step 13, an offset value ε set in advance corresponding to the connection angle θ between the road links L31 and L32 is read.
Note that the offset point p33 is a line segment connecting the offset points p31 and p32 shown in FIG.
32, n33 is an intersection with a line segment connecting the offset points p35, p34 obtained by shifting the offset point δ by a fixed offset value δ, and the offset value ε is a distance between the offset point p32 and the intersection. It is represented by When the connection angle θ belongs to the first area, the offset value ε takes a negative value.

As described above, when the connection angle θ belongs to the first area, the offset point p32 is further shifted by the negative offset value ε to thereby obtain the offset point p33.
And the traffic congestion arrow a based on the offset point p33
31 is drawn, so that the congestion arrow a31 can be drawn along the road R31. Moreover,
Since the connection angle θ is small, the offset value ε does not increase in the negative direction, and the offset point p33 is not set at a position away from the node n32. Therefore, the appearance of the congestion arrow a31 can be improved because the congestion arrow a31 does not greatly jump out of the road R31. In addition, even when there is another road adjacent to the road R31, the traffic congestion arrow a31 does not overlap the other road and is drawn.
Can be accurately recognized. Then, as the connection angle θ decreases, the offset point p33 and the node n32 move away from each other. Therefore, as the connection angle θ decreases, no problem occurs even if the offset value δ decreases. By doing so, the traffic congestion arrow a31 can be further displayed along the road R31.

When the connection angle θ belongs to the second area, the second congestion instruction line drawing processing means (not shown) of the congestion instruction line drawing processing means 95 executes the second congestion instruction line drawing processing. 15 and 16 are drawn by the drawing method as shown in FIGS.

That is, in FIGS. 15 and 16, R4
1 is a road, n41 to n43 are coordinates (x41, y41),
Nodes represented by (x42, y42) and (x43, y43), L41 is a road link connecting nodes n41 and n42, and L42 is a road link connecting nodes n42 and n43. The node n41 is the starting point of the road link L41, the node n42 is the ending point of the road link L41, and
The start point of the road link L42, and the node n43 is the end point of the road link L42.

When traffic congestion occurs from the node n41 to the node n43, the offset point acquisition processing means of the second traffic congestion instruction line drawing processing means performs the offset point acquisition processing to keep the nodes n41 and n42 constant. Offset points p41 and p4
2 and obtains the offset point p42 and the offset point p4
The offset point p43 is obtained by further shifting the offset value ε (> 0) on the straight line including the line segment connecting between 1, p42, and the offset point p44 by shifting the node n43 by a constant offset value δ. The second traffic congestion instruction line drawing processing means, between the offset points p41 and p43, and the offset points p43 and p43
A traffic congestion arrow a41 is drawn by connecting lines 44 with a line segment. The offset point p42 forms a primary offset point, and the offset point p43 forms a secondary offset point.

In this case, the offset points p41, p4
2, p44 are the coordinates of the nodes n41 to n43 (x4
1, x41), (x42, y42), (x43, y4
It is obtained by calculation based on 3). The offset point p43 can be obtained by calculation, but if it is obtained by calculation, it takes a long time to process. Therefore, the offset point obtaining processing means refers to the offset point table, and determines the distance between the road links L41 and L42. The offset value ε set in advance corresponding to the connection angle θ is read. The offset point p43 is a line segment connecting the offset points p41 and p42, and each node n
42, n43 is an intersection with a line segment connecting the offset points p45, p44 obtained by shifting the n43 by a fixed offset value δ, and the offset value ε is a distance between the offset point p43 and the intersection. It is represented by When the connection angle θ belongs to the second area, the offset value ε takes a positive value.

Incidentally, the connection angle θ is 180 [°].
, Each node n4, as shown in FIG.
1, a line segment connecting the offset points p41 and p42 obtained by shifting the n42 by a fixed offset value δ, and the nodes n42 and n43 are set to the fixed offset value δ.
Offset point p4 obtained by shifting
2, the intersection of the line segment connecting p44 and the offset point p
42 matches. Therefore, the offset value ε is set to zero (0). In the present embodiment, when the connection angle θ is 180 °, the traffic jam arrow is drawn by the second traffic jam command line drawing processing means. The congestion arrow can be drawn by the processing means.

As described above, when the connection angle θ belongs to the second region, the offset point p42 is further shifted by the positive offset value
And the traffic jam arrow a based on the offset point p43
Since 41 is drawn, the traffic congestion arrow a41 can be drawn along the road R41. Moreover,
Since the connection angle θ is small, the offset value ε does not increase in the positive direction, and the offset point p43 is not set at a position apart from the node point n42. Therefore, since the traffic congestion arrow a41 does not jump out of the road R41, the appearance of the traffic congestion arrow a41 can be improved. Further, even when there is another road adjacent to the road R41, the traffic congestion arrow a41 does not overlap the other road and is drawn.
1 can be accurately recognized.

When the connection angle θ belongs to the third area, the third traffic jam instruction line drawing processing means (not shown) of the traffic jam instruction line drawing processing means 95 performs the third traffic jam instruction line drawing processing. 18 and 19 are drawn by a drawing method as shown in FIGS.

That is, in FIGS. 18 and 19, R5
1 is a road, n51 to n53 are coordinates (x51, y51),
Nodes represented by (x52, y52) and (x53, y53), L51 is a road link connecting nodes n51 and n52, and L52 is a road link connecting nodes n52 and n53. The node n51 is the starting point of the road link L51, the node n52 is the ending point of the road link L51, and
The node n53 is the start point of the road link L52, and the node n53 is the end point of the road link L52.

When traffic congestion occurs from the node n51 to the node n53, the offset point acquisition processing means of the third traffic congestion instruction line drawing processing means performs offset point acquisition processing, and sets each of the nodes n51 and n52. By shifting by a fixed offset value δ, the offset point p51,
By acquiring p52 and shifting each of the nodes n52 and n53 by a fixed offset value δ, the offset point p5 is obtained.
3 and p54, and the third traffic congestion instruction line drawing processing means performs processing between the offset points p51 and p52, between the offset points p52 and p53, and offset points p53 and p53.
A traffic jam arrow a51 is drawn by connecting the lines 54 with a line segment.

Incidentally, the connection angle θ is 270 °.
In this embodiment, as shown in FIG. 20, the third traffic jam instruction line drawing processing means draws the traffic jam arrow a51 in the present embodiment.
The traffic jam arrow a51 can also be drawn by the traffic jam instruction line drawing processing means.

As described above, when the connection angle θ belongs to the third region, the congestion arrow is formed by connecting the two offset points p52 and p53 obtained by shifting the node n52 by a fixed offset value δ. Since a51 is drawn, the traffic congestion arrow a51 can be drawn along the road R51. Moreover, since the traffic congestion arrow a51 does not jump out of the road R51, the appearance of the traffic congestion arrow a51 can be improved. Further, even when there is another road adjacent to the road R51, the congestion arrow a51 does not overlap the other road and is drawn, so that it is possible to accurately recognize the road R51 where the congestion occurs. .

The offset points p52 and p53 can be connected via another offset point without directly connecting the offset points p52 and p53.

For example, in the example of FIG. 21, the offset points p51 and p52 are connected by a line segment, and the offset point p5
The offset point p61 is obtained on a straight line obtained by extending the line segment by a distance η from 2, and the offset points p53 and p54 are connected by a line segment. On the straight line obtained by extending the line segment from the offset point p53 by a distance η , The offset point p62 is obtained, and the offset point p6 is set between the offset points p52 and p61.
The traffic congestion arrow a51 is drawn by connecting a line segment between 1, p62 and the offset points p62, p53.

In the example shown in FIG. 22, an angle 成 formed by two line segments connecting the node n52 and the offset points p52 and p53 is calculated, and a predetermined angle is calculated from a node n52 on a bisector of the angle Θ. Offset point p6
3 is obtained, and the congestion arrow a51 is drawn by connecting the offset points p52 and p63 and the offset points p63 and p53 by line segments.

In the example of FIG. 23, the offset points p51 and p52 are connected by a line segment, and the offset point p5
The offset point p61 is obtained on a straight line obtained by extending the line segment by a distance η from 2, and the offset points p53 and p54 are connected by a line segment. On the straight line obtained by extending the line segment from the offset point p53 by a distance η , An offset point p62 is obtained, and the node n52 and each offset point p52, p
The angle Θ formed by two line segments connecting the angle ５３ and the angle ５３ is calculated, the offset point p64 is acquired at a predetermined distance from the node n52 on the bisector of the angle Θ, and the offset point p52,
The congestion arrow a51 is drawn by connecting line segments between p61, between the offset points p61 and p64, between the offset points p64 and p62, and between the offset points p62 and p53.

Next, the flowchart will be described. Step S1 The traffic information is read. Step S2: It is determined whether or not traffic congestion occurs over a plurality of road links. If congestion has occurred over a plurality of road links, the process proceeds to step S4, and if not, the process proceeds to step S3. Step S3: A basic traffic jam instruction line drawing process is performed, and the process ends. Step S4: Calculate the connection angle θ. Step S5: The connection angle θ is larger than 0 [°] and 180
It is determined whether it is smaller than [°]. Connection angle θ is 0
If the angle is greater than [°] and less than 180 [°], the process proceeds to step S7, and if the connection angle θ is 180 ° or more, the process proceeds to step S6. Step S6: 360 when the connection angle θ is 270 [°] or more
It is determined whether it is smaller than [°]. Connection angle θ is 2
If the angle is 70 ° or more and smaller than 360 °, the process proceeds to step S8. If the connection angle θ is smaller than 270 °, the process proceeds to step S9. Step S7 A first traffic jam instruction line drawing process is performed, and the process ends. Step S8: A third traffic jam instruction line drawing process is performed, and the process ends. Step S9: A second traffic jam instruction line drawing process is performed, and the process ends.

The present invention is not limited to the above-described embodiment, but can be variously modified based on the gist of the present invention, and they are not excluded from the scope of the present invention.

[0086]

As described above in detail, according to the present invention, in the navigation device, information acquisition processing means for acquiring road condition data and traffic information, display means, and the information based on the road condition data. A display processing means for displaying a map screen on the display means; a connection angle calculation processing means for calculating a connection angle between adjacent road links based on the road condition data; and a connection angle calculation processing means based on the road condition data and the traffic information. A traffic congestion instruction line drawing processing means for acquiring an offset point with respect to the road link and drawing a congestion instruction line on the map screen based on the offset point and the connection angle.

In this case, since the traffic jam instruction line is drawn based on the offset point and the connection angle, it is possible to draw the traffic jam instruction line along the road. In addition, the appearance of the traffic congestion instruction line can be improved because the traffic congestion instruction line does not greatly jump out of the road. Further, even when there is another road adjacent to the road, the traffic congestion instruction line does not overlap the other road and is drawn, so that it is possible to accurately recognize the road in which traffic is occurring.

[Brief description of the drawings]

FIG. 1 is a functional block diagram of a navigation device according to an embodiment of the present invention.

FIG. 2 is a diagram showing an example of a map screen in a conventional navigation device.

FIG. 3 is a first diagram showing a conventional method of drawing a congestion arrow.

FIG. 4 is a second diagram illustrating a conventional method of drawing a congestion arrow.

FIG. 5 is a third diagram showing a conventional method of drawing a congestion arrow.

FIG. 6 is a fourth diagram showing a conventional method of drawing a congestion arrow.

FIG. 7 is a fifth diagram illustrating a conventional method of drawing a congestion arrow.

FIG. 8 is a sixth diagram showing a conventional method of drawing a congestion arrow.

FIG. 9 is a block diagram of the navigation device according to the embodiment of the present invention.

FIG. 10 is a main flowchart showing the operation of the CPU according to the embodiment of the present invention.

FIG. 11 is a diagram showing a data structure of traffic information according to the embodiment of the present invention.

FIG. 12 is a diagram illustrating a basic traffic jam instruction line drawing process according to the embodiment of the present invention.

FIG. 13 is a first diagram illustrating a first traffic jam instruction line drawing process according to the embodiment of the present invention.

FIG. 14 is a second diagram illustrating a first traffic jam instruction line drawing process according to the embodiment of the present invention.

FIG. 15 is a first diagram illustrating a second traffic jam instruction line drawing process according to the embodiment of the present invention.

FIG. 16 is a second diagram illustrating a second traffic jam indication line drawing process according to the embodiment of the present invention.

FIG. 17 is a third diagram illustrating a second traffic jam indication line drawing process according to the embodiment of the present invention.

FIG. 18 is a first diagram illustrating a third traffic jam indication line drawing process according to the embodiment of the present invention.

FIG. 19 is a second diagram illustrating a third traffic jam indication line drawing process according to the embodiment of the present invention.

FIG. 20 is a third diagram illustrating a third traffic jam indication line drawing process according to the embodiment of the present invention.

FIG. 21 is a fourth diagram illustrating a third traffic jam indication line drawing process according to the embodiment of the present invention.

FIG. 22 is a fifth diagram illustrating the third traffic jam indication line drawing process according to the embodiment of the present invention.

FIG. 23 is a sixth diagram illustrating a third traffic jam indication line drawing process according to the embodiment of the present invention.

[Explanation of symbols]

Reference Signs List 14 navigation apparatus 17 navigation processing unit 33 ROM 35 display unit 91 information acquisition processing unit 92 display processing unit 94 connection angle calculation processing unit 95 traffic jam instruction line drawing processing unit L21, L31, L32, L41, L42, L51, L
52 road links p21, p22, p31-p35, p41-p45, p
51 to p54 Offset points R21, R31, R41, R51 Road

──────────────────────────────────────────────────の Continued on the front page (51) Int.Cl. ⁷ Identification code FI Theme coat ゛ (Reference) G09B 29/10 G09B 29/10 A H04B 7/26 H04B 7/26 F (72) Inventor Koichi Ushida Aichi 6-18 Harayama, Okamachi, Okazaki City F-term (reference) in Aisin AW Co., Ltd. BB05 BB12 BB13 EE18 FF04 FF05 FF22 FF27 FF33 5K067 AA34 BB21 BB25 BB43 DD20 EE02 EE14 FF03 FF23

Claims (4)

[Claims] 1. An information acquisition processing means for acquiring road condition data and traffic information; a display means; a display processing means for displaying a map screen on the display means based on the road condition data; Connection angle calculation processing means for calculating a connection angle between adjacent road links, based on the road condition data and the traffic information,
A navigation apparatus comprising: a traffic jam instruction line drawing processing unit that acquires an offset point with respect to a road link and draws a traffic jam instruction line on the map screen based on the offset point and the connection angle. 2. The traffic congestion instruction line drawing processing means, when the connection angle is equal to or greater than a first threshold, draws a traffic congestion instruction line based on the offset point. The navigation device according to claim 1, wherein when the angle is smaller than the first threshold value, the traffic jam indication line is drawn based on the offset point obtained by shifting the offset point by a predetermined offset value. 3. The traffic jam indication line drawing processing means, when the connection angle is smaller than a second threshold set smaller than the first threshold, shifts the offset point by a predetermined negative offset value. A traffic jam indication line is drawn based on the acquired offset point, and the connection angle is set to the second
3. The navigation according to claim 2, wherein when the threshold value is equal to or greater than the second threshold value, the traffic jam indication line is drawn based on the offset point obtained by shifting the offset point by a predetermined positive offset value. 4. apparatus. 4. A computer, comprising: information acquisition processing means for acquiring road condition data and traffic information; display processing means for displaying a map screen on a display means based on the road condition data; Connection angle calculation processing means for calculating a connection angle between road links to be performed, obtaining an offset point with respect to the road link based on the road condition data and the traffic information, and instructing a traffic jam based on the offset point and the connection angle. A program for a traffic information drawing method, wherein the program functions as traffic congestion instruction line drawing processing means for drawing a line on the map screen.