JPH03150699A - Intersection drawing system in navigation device - Google Patents

Abstract

PURPOSE:To prevent the delay of guidance by displaying plural intersections at a time when distance between the guiding intersections is short. CONSTITUTION:When the distance between the guiding intersections is short, the central part of the intersections 1 and 2 is set at the center of a picture, and both the intersections are displayed at a time, and simultaneously, an arrow mark 3 of the direction a vehicle turns to and a gasoline station 4 or a back 5 of the marks of the intersection are displayed respectively. Thus, the allowance of time can be given beforehand to the time required for guiding a driver so that the driver can start his action based on the guidance as leaving the time to spared, and he can sufficiently deal with the short distance between the guiding intersections.

Description

[Detailed Description of the Invention] [Industrial Field of Application] The present invention provides a navigation system in which when guiding intersections are drawn, if the guiding intersections are approaching, these are displayed at once as a composite guiding intersection. This relates to an intersection drawing method for navigation.

[Conventional technology]

Conventionally, a device for navigating according to a predetermined route is equipped with an intersection scenery image storage device, and when approaching a specific intersection such as an intersection at which a turn is to be made, an intersection scenery image is output on a CRT, and an intersection scenery image is displayed in the intersection scenery image. It outputs the characteristic parts of the intersection, the intersection name, the distance to the intersection, the intersection shape and the direction of travel, etc.
A system has been proposed that allows users to easily determine which intersection to turn at, even when multiple intersections are adjacent to each other and it would be difficult to determine which intersection to turn from using a map alone.

[Problem to be solved by the invention]

By the way, in such a navigation drawing method, as shown in FIGS. 16(a) and 16(b), guidance intersections are displayed one by one to inform the driver.
For example, if the distance between the intersection in Figure 16(a) and the intersection in Figures 16, etc.) is short, the processing time of the navigation device will exceed the actual driving time, and guidance may be delayed and not be completed in time. It ends up. The time required for navigation, including the processing time of the navigation device and the reaction of the driver, can be broadly divided into the following four types.

■Time required for the steering sensor to recognize an intersection turn.

■Fllll during CPU processing required for drawing guidance intersections, etc.
.

It is displayed on the 0 screen and I ゛〈・! The inside (:i, the time in ° that the vertical person recognizes.

■The time required for the driver to prepare to take action based on guidance, such as changing lanes in a three-lane vehicle.

In order to be able to respond even when the distance between guidance intersections is short, it is necessary to shorten the time for ■ to ■.For example, when considering reducing the time for The reliability of recognition decreases,
This is difficult to maintain. The time (2) is determined by the performance of the CPU, and at present it is difficult to handle this when the distances between guide intersections are very short. The times ① and ② are the times required for information transmission between machines and humans, and it is difficult to shorten them. As described above, it is difficult for conventional navigation devices to deal with cases where the distances between guiding intersections are close.

The present invention is intended to solve the above problem, and when the distances of guidance intersections nrJ are close, multiple intersections 1 and points are displayed at one time to avoid guidance delays. An object of the present invention is to provide a guidance intersection drawing method for a navigation device that allows the navigation device to stop.

[! I! Means to solve the problem]

To this end, the intersection drawing method in the navigation device of the present invention is a navigation device that sets a course from a departure point and a destination and guides the user along the course. A guide data creation means that includes intersection data and road data consisting of information about roads, and performs route search from the intersection data and road data to create route road data and guidance intersection data;
a drawing display means for drawing and displaying guidance intersections, the guidance data creation means registers intersections where the distance between guidance intersections is less than a predetermined value as composite guidance intersection data, and when the next guidance intersection is a combination intersection, A plurality of guide intersections constituting a complex guide intersection are drawn and displayed using a drawing display means, and furthermore, an image rotation means is provided to display the number of guide intersections along the back meridian v8 of the guide intersection constituting the complex intersection. The feature is that the center of the previous guidance intersection and the last guidance intersection is set as the center of the screen, and the image is rotated and drawn so that the predetermined position of the road leading to the compound guidance intersection is centered at the bottom of the screen. shall be.

[Action and effect of the invention]

The present invention extracts guidance intersections on a route when creating guidance intersection data, creates guidance data consisting of route road data and guidance intersection data, and also examines adjacent guidance intersections and selects complex guidance intersections that are less than a certain distance away. When guiding an intersection, check the next guidance intersection, and if it is a normal guidance intersection, set the guidance intersection at the center of the screen, draw it so that the direction of travel is directly above the screen, and select the next guidance intersection. If it is a complex guidance intersection, the center of the nearest guidance intersection and the last guidance intersection along the route is set as the center of the screen, and the position on the guidance route that is a predetermined distance from the center is set to the center of the bottom edge of the screen. By rotating and drawing the image so that , to make it possible to adequately respond even if the distances between guide intersections are close. Additionally, when multiple intersections are close to each other, the driver may recognize them as one intersection, but by displaying them simultaneously on the screen, it is possible to provide guidance that is similar to the driver's sense. .

〔Example〕

Examples will be described below with reference to the drawings.

FIG. 1 shows a display screen output by the drawing method of the navigation device of the present invention. - For complex intersections where the distance between guide intersections is close, the center of intersections 1 and 2 is set at the center of the screen to display both intersection points at the same time, as well as arrow 3 indicating the direction of the turn and a gas station as the intersection landmark. 4
and banks 5, etc. are displayed respectively.

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

In FIG. 2, 11 is a distance meter, 12 is a rudder angle meter, 13 is an input section, 16 is a data processing control section, 17 is an image output control section, 18 is a display section, 2I is a navigation data file, and 23 is map data. Show file.

The distance meter 11 measures the distance traveled by the vehicle,
For example, it may be a method that detects and counts the rotation of a wheel or a method that detects acceleration and integrates it twice, but other measurement means may also be used.

The steering angle gauge 12 detects whether or not the intersection has been turned. For example, an optical rotation sensor attached to the rotating part of the steering wheel, a rotating resistance volume, etc. can be used. An attached angle sensor may also be used.

The input unit 13 may be a joystick, a key, a touch panel, or it may be combined with the screen of the display unit 18 to display keys and menus on the screen and input from the screen.

The data processing control section 16 is the central part of the navigation device, and when the current location and destination are set from the input section 13, the data processing control section 16 calls and executes the navigation program for 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 the course to be traveled, displays a route guidance screen for intersections to turn, and provides other guidance information such as the remaining distance to the intersection. It is configured to display. The file 23 stores road data and map data for this purpose, and the image output control unit 17 controls the output of images to the display 1118.

In the above navigation system, input aB1 before driving.
3, when the current location and destination are entered manually, the data processing control unit 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 own army based on the measurement information from the distance meter 11 and the steering angle meter 12 according to the course, displays the guide map of the course and the current location etc. on the display 1s18 and the speaker as necessary, and displays information on the route while passing. Provides guidance on distinctive features, intersections, etc. For example, in the middle of a course where the distance to the next intersection is long, the driver may be given a sense of security that he or she has not deviated from the course, or a photo of a characteristic object being passed may be displayed on the screen. Alternatively, the guide map and the position of one's own troops may be displayed to notify the running position on the course. Then, when the intersection approaches, the intersection is drawn and output as described above.

Next, the data structure will be explained with reference to FIGS. 3 to 5.

Figure 3 is a diagram showing an example of a road network, and for intersections 1 to ■,
Roads with starting and ending points at each intersection are marked with symbols from ■ to 0. The intersection data shown in Figure 4 for such a road network is for each intersection! The road with the smallest number is set as the exiting road and the entering road for ~■, respectively.

For example, if we focus on an intersection ■, the roads exiting from the intersection are ■, ■, ■, and the roads entering are ■, ■, ■. Of these, the exiting road is set as ■, and the entering road is set as ■. There is.

Figure 5 (a) shows the contents of the road number data, and for the road number ■ ~ 0 °C, the next numbered road has the same starting point, the next numbered road has the same end point, and the starting point marked on each road. and an end point, a road that does not require guidance indicating the next road to go straight on for each road, the length of the road, and the width of the road are set. For example, if we focus on road number ■, this road is a road going from intersection ■ to intersection ■, and there is no road with a higher number than ■ as the next road with the same starting point, so a road with a smaller road number ■ is set, and the same ■ As the next numbered road with the end point
is set, straight road O is set as a road that does not require guidance, and the length of the road is set as 2 ooms and width 2 m. In addition, nodes are determined along the road, and the number of nodes and the start address of the node string are set for each road.

) in FIG. 5 shows the contents of the node string data. The node data consists of east longitude, north latitude, attributes, etc., and the unit of road number consists of a plurality of nodes. Node data is data about one point on a road, and if the connection between nodes is called an arc, a road is expressed by connecting each of multiple node strings with an arc.1゜ Based on these road network data For example, if we focus on an intersection number ■, for a course starting from this point, we first calculate the road number ■ from the starting point information of the intersection data, and then calculate the road number from the road data related to this road number ■ among roads with the same starting point. The road number ■ is searched from "is the following". Then, the road number ■ is the same information for the road number ■.
Also, ■ is searched for each road number ■, and road number ■ is searched as the same information for road number ■, so roads other than ■, ■, ■, and ■ whose starting point is intersection number ■ It can be determined that there is no such thing. This also applies to the end point. Also, the road number ■ in the road data is because the road number ■ is a road that does not require guidance.

At the intersection number ■ of the road network shown in FIG. 3, the driver goes straight from road number ■ to O, and therefore, there is no need for guidance when entering road number 0. In this way, road data in particular includes road numbers that do not require guidance, thereby reducing the information storage capacity and facilitating route searching.

FIG. 6 is a diagram showing a part of the guide route obtained as a result of route search by inputting the current location and destination.

From your current location, turn left at the guide intersection ■, which is the end of road 7, go straight on road 12.13, turn right at the guide intersection ■', which is the end of road 14, and pass through road 23, which is the end of road 23. The route is to turn left at the guide intersection ■' and follow road 31. In the present invention, when intersections ■' and ■' are close to each other, they are treated as one guide intersection ■ and displayed at - degrees.

FIG. 7 is a diagram showing guidance data for the route shown in FIG. 6.

The guide route road data array (GROAD> is shown in Figure 7 (a).
), data numbers 1.2.3.4゜5.8.
Road number rn for each of 7......

but? , 12, 13, 14, 23, 31, etc., and distance data for each road is also attached.

On the other hand, the Intersection Intersection Data Arrangement (INFGC) is shown in Figure 7 (
As shown in 6), the data array is as follows: guide intersection ■, guide intersection ■ (intersections ■′ and ■′ in FIG. 6 are regarded as one), intersection ■, and so on.

INFGC contains the data number (gpi) of the route road data array (71!1(a)) of the road entering the intersection, and the route road data array data number (gpo) of the road exiting the intersection.
), with distance data between intersections. For example, at guidance intersection I, gpi is 1, gpO is 2, and the distance between intersections is 300 m, while guidance intersection ■ is a composite guidance intersection, and intersections U' and m' in Fig. 6 are considered as one, gpi is 4, gpo is 6, distance between intersections is 1100
It is marked with m. If you pay attention to the guide intersection ■, the gpo
-gpi=2, indicating that it is a complex guidance intersection in which two guidance intersections are considered as one, and whether or not it is a complex guidance intersection can be determined by whether gpo-gpi is 2 or more.

The navigation processing of the present invention will be explained below.

FIG. 8 is a diagram showing the process of creating intersection data within the navigation system.

This process starts at step 100, where the current location and destination are input and a route search is performed (step 101.10).
2) Create guidance intersection data along the route (step 103). At this time, if the distances between the guidance intersections become close, they are registered as composite guidance intersection data. Then, the current position is tracked (step 104), this process is performed until the destination position is reached, a guidance route is set, and intersection guidance is then performed (steps 105, 106).

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

The intersection drawing subroutine starts at step 110, and as will be described later, the rotation angle of the screen is set for easy viewing (step l l 1). If you want to display each guide intersection one by one, set the guide intersection so that it is in the center of the screen and the direction of travel is directly above, as shown in Figure 16.
In the case of a complex intersection, the center between two intersections is set at the center of the screen, as shown in FIG. 1, so that the entire screen is easy to see. Then, landmarks such as rivers, oceans, railroad tracks, etc. are drawn (step 112), and the next road to be drawn is searched (step 113). In order to display the east longitude and north latitude coordinates of each node of each drawn road on the screen, coordinate conversion is performed to draw the road (Steps 114 and 115), and further arrows for guidance,
After drawing landmarks such as buildings (steps 116 and 117), this subroutine ends (step 118).

No. 1! I is a diagram showing a rotation angle setting processing flow.

The rotation angle setting process starts at step 120, and first it is determined whether or not it is a complex intersection (step 121). This process is performed by determining whether gpo-gpi is 2 or more, as explained in FIG. gpo-gpi=1
That is, if it is not a complex intersection, the guidance intersection is set at the center of the screen as shown in FIG. 16 (step 122). If gpo-gpi≧2, it is a complex guidance intersection. For example, if gpo-gpi=2, as shown in FIG. 1, the center of the two intersections is set as the center of the screen (step 123). ,,Next, the guide road row GRO
Among the ADOs, the one whose end point is the next guidance intersection is G.
ROAD [gp] (step 124). G.R.O.
AD Cgp] represents a road sequence as well as a guidance intersection sequence. In this example, since the vertical length displayed on the screen is 200 m, GROAD [gp
] to determine whether the distance between the starting point and the center of the screen is greater than 100 m (step 125); if not, the GRO
The starting point of AD (gp) will be crowded on the screen, so
Replace the contents of gp with gl)-1 (step 126)
, examine the previous road and search for a GROAD [gp] for which the distance between the starting point and the center of the screen is greater than 100 m. Once such GROAD [gp] is determined, the point on the road where the distance from the center of the screen is 100m (
X.

Y) is calculated (step 127), (X, Y) is set at the center of the bottom edge of the screen, and the rotation angle is calculated so that this point and the center of the screen are directed directly upward (step 128).

For example, to explain the case of a complex guide intersection consisting of guide intersections A and I3 as shown in Fig. 11, the center C of A and B is first set as the center of the screen, and the starting point of the guide road gp (
In the figure, if the distance between A) and C is within 100m, calculate the point on the road (gp-1) one place before it that is 100m away from point 0, and set D to the bottom of the screen. The rotation angle is set so that the line connecting C and D points directly upward at the center of the screen, and the screen is displayed. Note that if the road between AB is curved, the 0 point is not necessarily on the road, and if the complex intersection consists of three or more guide intersections,
It is drawn by setting the center of the straight line connecting the nearest guidance intersection and the last guidance intersection to the center of the screen and performing the same process. In addition, in the case of a normal guidance intersection, the screen display is the same as that of a complex guidance intersection, except when the guidance intersection is set at the center of the screen.

FIG. 12 is a diagram showing the flow of the drawn road search process.

The drawn road search process starts at step 130, and the intersection to be guided is registered in the drawn intersection list (step 131). Next, a search is performed for roads connected to the drawn intersection list. In other words, the drawn intersection list Step 13: Check whether all the intersections in the box have been searched or not.
2) If the search has been completed, the process ends; if the search has not been completed, one unsearched intersection C is taken out from the drawn intersection list and this intersection is marked as searched (step 133).
. Next, roads connected to intersection C are searched, and roads that have not yet been registered in the drawn road list are registered (step 134). Among the intersections of the roads registered in this way on the opposite side of C, those whose distance from the screen center coordinates is less than 100m need to be drawn, so those that are not registered in the drawn intersection list are registered in the drawn intersection list. (step 135). Then, the process returns to step 132 and searches for a drawn road by repeating the same process.

FIG. 13 is a diagram showing the road drawing data creation process.

Is No. 1314(0) a road? 1'? 1 car processing not shown
-, road drawing processing starts at step 140, drawing data creation processing is performed (step 141), and then processing for drawing the road on the screen is performed (step 142).
. As shown in FIG. 13(b), the drawing data creation process involves converting a road displayed by a node string into screen coordinates into a polygon whose thickness is considered (step 151). ).

As shown in FIG. 13(C), first, the road represented by the node string converted to screen coordinates is shown in FIG. 14(a).
Display it on the screen as shown in step 160), then draw the polygon as shown in FIG. Fill (Step 16)
2).

FIG. 15 is a diagram showing the processing flow for creating guidance intersection data.

In FIG. 15, the guidance intersection data creation process starts in step 170, and first, i=1%j=1 is set (step 171), and guidance is required for the intersection at the j'ffi exit of the guide road sequence G l < OA D. It is determined whether or not there is an intersection (step 172), and it is registered in GRCj) (step 173). GRI”j) indicates a road sequence whose end point is a guidance intersection, and represents a guidance intersection sequence.
Increment j by 1 and further increase i step 174.
175), it is determined whether the road has ended or not, and if it has not, the process returns to step 172 and repeats the above process (step 176). This process restores all guidance intersections on the guidance route, including complex guidance intersections.

Next, set i to 1 and j to 1 (step 177), G
RCj] is less than or equal to the set bond length (step 178); if it is not less than the set length, GR(j) is input to INF.
Register in OC(j) and increase J by 1 (step 18
0.181). If the length of GR(j) is smaller than the combination setting length, GR[j) and GR[j-1] are combined and IN
Since the two intersections are close to each other, they are registered in the FGCCj-13, so they are represented as one composite intersection, and then incremented by 1 (Step 182), and it is determined whether all the GRs have been completed. If the process has not been completed, the above process is repeated to complete the guide intersection data creation process.

As described above, when creating guidance intersection data, if the distance between intersections is less than a predetermined length, it is treated as a single intersection and registered as a composite intersection, and in the case of a composite guidance intersection, the center between the intersections is In addition to setting the screen to the center, the screen break is also displayed at the center of the bottom edge of the screen, so even if the guidance intersection is approaching, the driver can save time in advance for the time required for guidance. This allows the pilot to take action based on the guidance with plenty of time to spare. Furthermore, when multiple intersections are approaching, the driver may recognize them as one intersection, but by displaying them simultaneously, it is possible to provide guidance that is similar to what the driver feels.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing an example of a display screen according to the present invention, FIG. 2 is a diagram showing an embodiment of the system nano 4 configuration of a navigation device to which the present invention is applied, and FIG. 3 is a diagram showing an example of a road network. Figure 4 is a diagram showing the intersection data, Figure 5 is a diagram showing the contents of road number data and node data, Figure 6 is a diagram showing a part of the guide route, and Figure 7 is a diagram showing the contents of the road number data and node data. 8 is a diagram showing guide intersection data creation processing in navigation; FIG. 9 is a diagram showing an intersection drawing processing flow; FIG. 10 is a diagram showing a rotation angle setting processing flow; Fig. 11 is a diagram for explaining a method for drawing composite guidance intersections, Fig. 12 is a diagram showing a drawing road search processing flow, Fig. 13 is a diagram showing a road drawing data creation process, and Fig. 14 is a diagram for explaining road drawing. FIG. 15 is a diagram showing a guidance intersection data creation process flow, and FIG. 16 is a diagram showing an example of a conventional intersection display screen. DESCRIPTION OF SYMBOLS 11... Distance meter, 12... Rudder angle meter, 13... Input section, 16... Data processing control section, 17... Image output control section, 18... Display section, 21... -Navigation data file, 23...Map data file. Applicant 74'ty-7°y7゛'
4 type me,, name) Figure 4 Figure 4! Figure 112

Claims (2)

[Claims] (1) In a navigation device that sets a course from a departure point and a destination and guides the user along the course, node data consists of position information and its attributes, intersection data consists of information about intersections, and roads consist of information about roads. data, a guidance data creation means for creating route road data and guidance intersection data by performing a route search from the intersection data and road data, and a drawing display means for drawing and displaying the guidance intersection. The data creation means registers intersections where the distance between guide intersections is less than a predetermined value as composite guide intersection data, and when the next guide intersection is a compound intersection, the drawing display means displays multiple guide intersections that make up the complex guide intersection. An intersection drawing method in a navigation device characterized by displaying a drawing. (2) The intersection drawing method according to claim 1, further comprising an image rotation means, the center of the nearest guide intersection and the last guide intersection along the route among the guide intersections constituting the complex intersection is displayed on the screen. An intersection drawing method for a navigation device, characterized in that the image is set at the center and the image is rotated and drawn so that a predetermined position of a road leading to a complex guidance intersection is centered at the bottom edge of the screen.