KR100871293B1 - Apparatus and method for guide crossroad in navigation system - Google Patents

Abstract

The present invention relates to a cross-section guidance device and a method of the navigation system for guiding a departure from the intersection, the first step of searching for a movement route to a destination set by the user and performing the route guidance according to the found movement route step; And a second step of guiding guide information of the intersection on the basis of a pre-determined advanceable section with respect to the intersection when the intersection of the moving paths is detected.

Route guidance, intersection, intersection, exit section, possible section, departure

Description

Intersection guidance device and method of navigation system {APPARATUS AND METHOD FOR GUIDE CROSSROAD IN NAVIGATION SYSTEM}

1 is a diagram illustrating a road shape including an intersection.

FIG. 2 is a diagram illustrating the road of FIG. 1 in the form of road information utilizing a navigation system.

FIG. 3 is a view illustrating a conventional intersection guidance method and illustrating guide points for guiding an entry into an intersection of an intersection.

4 is a view showing the overall configuration of the intersection guidance device of the navigation system according to the present invention.

5 is a view showing the entire process of the intersection guidance method of the navigation system according to the present invention.

FIG. 6 is a diagram illustrating a method for guiding an intersection according to an embodiment of the present invention, and showing guide points for guiding an entrance into an intersection and an entry path into an entrance.

<Explanation of symbols for main parts of the drawings>

10: GPS module 20: display unit

30: user interface 40: voice output unit

50: map database 60: route calculation unit

70: control unit

The present invention relates to a navigation system, and more particularly, to an intersection guidance device and a method of the navigation system for guiding the entry of the exit at the intersection.

In general, a navigation system is a system that provides information for driving a vehicle such as a vehicle by using a satellite and is also called an automatic navigation system.

The navigation system uses a global positioning system (GPS) receiver to receive certain data from a GPS satellite floating on the earth and calculate its location based on the received data.

Helping the driver to inform the user of the current location of the vehicle based on his location information (Location), calculate the route to the desired destination (Routing), and guide the user according to the route. Various information can be provided.

When driving along the movement route, a predetermined guide object including an intersection, an underground road, an overpass, an expressway entrance and exit road, etc. (hereinafter, collectively referred to as 'intersection') is searched for, and within a predetermined distance of the searched intersection. When approaching, guide the driving direction at the intersection with an image or audio signal.

FIG. 1 illustrates a road shape including an intersection, and FIG. 2 illustrates an equivalent shape of the road of FIG. 1 for explaining the navigation system.

As shown in FIG. 1, the actual road corresponds to a surface having a predetermined width, and the intersection includes at least one exit path capable of entering another road from the main road. The intersection is defined in advance possible sections allowed to enter the exit road.

In the navigation-based system, since the line which is the center of the road (hereinafter, referred to as a 'road center line') is extracted and used without using a surface having a width, the intersection of FIG. 1 is included as shown in FIG. Roads can be represented using road center lines. In the navigation system, the intersection is represented by a predetermined (X, Y) coordinate as a point where the road center line of the main line and the road center line of the advance road meet (hereinafter referred to as "intersection point").

Referring to Figure 3, the intersection guidance method of the navigation system according to the prior art will be described.

In the process of guiding a moving route to a destination, the intersection location is searched at regular intervals. The search for the intersection location is performed by referring to map data to determine whether the intersection is located a predetermined distance from the current location.

The route guidance from the intersection to the exit road is guided by a predefined guide point on the basis of the intersection point P0, for example, forward 2Km (P4), 1Km (P3) 500m (P2) at the current position, At each guide point such as 300m (P1) and intersection point (P0), the entry of the approach road at the intersection is guided.

As shown in the figure, the route guidance for the intersection is performed by outputting an image or audio signal informing the entry of the exit from each guide point (P4 ~ P0).

After the entry guidance of the access road is tracked by the user's movement path to determine whether the entry into the access road or exited to another road. As a result, when it is determined that the route deviates, the route guidance is performed by re-searching the movement route to the destination.

When the entry is made in the section A, which is a section before reaching the intersection point P0, from the guide point P4 starting the entry guidance for the approach road, the problem due to the re-search for the route does not occur.

However, since it is determined whether the route deviates from the time when the crossing point P0 has elapsed, the route deviates if the entry to the corresponding roadway is made in the section B after the crossing point P0 even after the crossing point P0 is possible. Because of the high probability of recognizing the error, a rescan error for the movement path occurs.

In addition, as the roads are expanded or expanded due to the recent increase in vehicles, there are increasing intersections with many access roads, and the existing intersection guidance method is difficult to provide accurate access roads, which increases the user's anxiety and hinders safe driving. Can act as

The present invention has been made to solve the problems of the prior art as described above, it is an object of the present invention to provide a new way to the intersection guidance for safer operation at the intersection when the route guidance.

The present invention provides an intersection guidance device and a method of a navigation system for guiding correct entry and safe operation of an access road by minimizing a route re-search error when guiding an intersection.

In order to achieve the above object and to solve the above-mentioned problems of the prior art, the present invention comprises a first step of searching for a movement route to a destination set by the user and performing route guidance according to the found movement route; And a second step of guiding guide information of the intersection on the basis of a pre-determined advanceable section with respect to the intersection when the intersection of the moving paths is detected.

In addition, the present invention provides a map database for storing the possible entrance section is allowed to enter the exit road for each intersection for the intersection including at least one access road; And a controller configured to provide guidance information on the corresponding intersection based on the accessible section stored in the map database when the intersection is detected among the moving paths to the destination set by the user. do.

According to the present invention, it is possible to provide a route guidance based on the advanceable section by defining an entry possible section for the intersection and to provide a safer entrance guidance and solve a route re-search error.

Hereinafter, with reference to the accompanying drawings will be described the intersection guidance device and method of the navigation system according to the present invention.

First, the intersection guidance apparatus of the navigation system according to the present invention will be described.

4 is a diagram illustrating a configuration of an intersection guide device of a navigation system according to the present invention.

The present invention applies to a navigation system having a global positioning system (GPS) module 10 that receives position signals from at least three GPS satellites and calculates its position.

The navigation system of the present invention is a user terminal for guiding a movement route to a destination designated by a user. In particular, the navigation system is characterized by providing an approach guidance for the intersection and a guide to the possible section when the intersection of the movement routes is approached.

The intersection guidance apparatus of the navigation system according to the present invention includes a display unit 20, a user interface 30, a voice output unit 40, a map database 50, a route calculator 60, and a controller ( 70).

The map database 50 constructs map data for a national map and route guidance data associated with the map data, and is included in a storage means (not shown) of the navigation system. The storage means stores a control program for controlling the overall operation of the navigation system, including the route guidance function and the guidance function for the intersection of the route guidance.

In particular, the intersections included in the nationwide map and the possible entrance sections of each intersection are constructed to construct the location information of the intersection and the location information of the possible entrance sections for each intersection in the map database 50.

The intersection includes at least one exit road to allow movement from the main road of the road to another road, and a predetermined distance allowable section is designated to allow entry to the advance road from the main road.

The point where the main line and the access road meet is called an intersection point, and since the advanceable section includes a predetermined distance, the start point (SP) (hereinafter referred to as 'starting point') and the exitable section where the exitable section starts This end point (EP) may be represented as an end point (hereinafter, referred to as an 'end point').

That is, the map database 50 constructs coordinate values corresponding to the start point and the end point of the advanceable section for each intersection along with the coordinate values of the intersection points.

The route calculating unit 60 determines the current location of the user by using the GPS signal received through the GPS module 10 and then moves from the current location to the destination designated by the user from the map data stored in the map database 50. Search for a route to generate route information.

The controller 70 performs route guidance based on the movement route based on the route information generated by the route calculator 60. In addition, when approaching an intersection among the moving paths, an access guide and an accessible route section for the intersection are sequentially performed based on the advanceable section of the corresponding intersection stored in the map database 50.

In addition, the display unit 20 is a means for displaying various display contents and map information for guiding the route according to overall system operation, and includes a liquid crystal display (LCD) or an organic EL (Electro Luminescence). Etc. can be used.

The user interface 30 is an input means for inputting a user command for a navigation system, such as inputting a destination for a route guidance function, and comprises a touch pad integrated with the display unit 20 to provide a user graphic interface means. to provide. By providing all the menu environment related to the route guidance function of the navigation system through the display unit 20 as a graphic screen, a user command is executed by touching a specific position of the graphic screen with a stylus pen or a finger. Enter it.

The voice output unit 40 is a means for performing voice guidance during the route guidance function, and may output a voice signal for guiding an approachable and approachable section of the intersection even when approaching the intersection.

The intersection guidance method of the present invention by the above configuration will be described in detail with reference to FIG.

5 is a view showing the entire process of the intersection guidance method of the navigation system according to the present invention, Figure 6 is a view showing a guide point for the guidance of the approach and access to the intersection of the intersection.

When the user designates a destination for the route guidance function of the navigation system, the current location is measured and then a movement route to the designated destination is calculated. According to the calculated movement route, the map data is implemented as an image or a voice signal to perform route guidance.

As shown in FIG. 5, an intersection located in the forward direction of the driving direction is searched for in the course of performing the route guidance to the destination (S10). The intersection search may be performed in a manner of determining whether the intersection value P0 is present or not, based on the map data stored in the map database 50 and the intersection location information, at a current distance from the current location. Can be.

In the present embodiment, the moving path includes an example of a path that should be made from the main line of the intersection to the advance road.

In the searching process, when the intersection point P0 is detected in front of the predetermined distance, the guide information for reading the position information of the accessible section of the intersection and notifying the approach of the intersection until reaching the accessible section (hereinafter, (Abbreviated as "crossing approach guide") outputs an image or a voice signal (S20).

As shown in FIG. 6, the positional information of the exitable section includes coordinate values of the starting point SP and the end point EP of the exitable section in which the entry into the exit path is permitted before and after the intersection point P0. it means.

The intersection approach guidance is repeatedly performed at predetermined intervals in a section before the starting point SP of the approachable section, and the guide points P3, P2, and P1 for performing the intersection approach guide point are the origin point SP of the approachable section. Preferably present before).

Assuming that the intersection point P0 is detected at the point P3 shown in FIG. 6, the intersection approach guidance is first performed at the point P3 at which the intersection point P0 is detected, and then each guide point at a predetermined distance. The intersection approach guide is repeatedly performed at (P2) (P1).

The intersection approach guidance notifies the presence of an intersection ahead and guides the remaining distance from the current location to the intersection point P0 (for example 'in the couture direction at the 2 km ahead intersection').

5 again, in the process of performing the intersection approach guide, it is determined whether the current position reaches the starting point SP of the advanceable section (S30).

As a result of the determination (S30), when the current position reaches the starting point (SP) of the advance available section, the guide information indicating that it is possible to enter the section from the starting point (SP) to the end (EP) (hereinafter, referred to as 'entry section guide' Output as an image or a voice signal (S40).

The advancing section guidance is to guide the advance to the advancing road, as shown in Figure 6 is repeatedly made at a predetermined period in the section within the advancing possible section, the guide point (SP, SP1, SP2, EP) preferably includes at least two points within the allowable section.

When reaching the starting point (SP) of the exitable section, the guide information (for example, '2Km is now possible to enter the section.') Indicating that the starting point for the exitable section and outputs the end point ( When the EP is reached, the guide information (for example, 'the last possible entry point after a while') indicating the end point for the advanceable section is output.

In the advancing section, the remaining distance from the current position to the end point EP may be repeatedly repeated at a predetermined distance after reaching the starting point SP until the end point EP is reached. (E.g. '500m to enter' left).

In FIG. 5, it is determined immediately after the departure section guidance, that is, whether the path deviates from the moving path at the point where the end point EP of the advanceable section has passed (S50). In other words, if the path deviation is determined by tracking the moving path of the user after the intersection guidance, the path guidance is performed by re-exploring the moving path to the destination.

Therefore, the present invention guides the approach of the intersection previously based on the advanceable section of the intersection and guides the exitable section within the corresponding section. Thereafter, the path departure is checked at the time when the advance possible section passes, so that the path re-search is performed at the correct time.

The intersection guidance method of the navigation system according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, although the present invention has been described with reference to limited embodiments and drawings, the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

The intersection guidance device and the method of the navigation system according to the present invention can provide more accurate intersection guidance by providing guidance for approaching an intersection and an approachable section based on the exitable section of the intersection when the intersection is guided.

In addition, according to the present invention, the route re-search error may be solved by performing the route re-search according to the departure of the route at the point where the possible entry section of the intersection ends, thereby providing more stable intersection guidance to the user in the driving state.

Claims (14)

A first step of searching for a movement route to a destination set by a user and performing route guidance according to the found movement route; And, A second step of guiding guide information on the intersection based on a predetermined advanceable section for the intersection when an intersection is detected among the moving paths; Including, The advanceable section is Intersection guidance method of a navigation system, characterized in that defined by the coordinates of the start point (end point) and the end point (end point) of the section that is allowed to enter the access road included in the intersection. delete The method of claim 1, The second step, Outputting guide information informing of the approach of the intersection at a predetermined interval until entering an entry possible section of the intersection; Outputting guide information informing the advanceable section at a predetermined cycle from a starting point to an end point of the advanceable section when entering the advanceable section; Intersection guidance method of the navigation system comprising a. The method of claim 3, The step of outputting the guide information informing the approach of the intersection, Detecting an intersection located a distance ahead of the current location; Outputting guide information indicating the approach of the intersection from the point at which the intersection is detected to just before reaching the starting point of the exitable section; Intersection guidance method of the navigation system comprising a. The method of claim 4, wherein The step of outputting the guide information informing the approach of the intersection, Outputting guide information at least once indicating the detection of the intersection and the remaining distance to the intersection; Intersection guidance method of the navigation system comprising a. The method of claim 3, The step of outputting the guide information informing the advance possible section, Determining whether a current position reaches a starting point of the advanceable section; Outputting guide information informing the advanceable section from the start point to the end point of the advanceable section when the start point of the advanceable section is reached; Intersection guidance method of the navigation system comprising a. The method of claim 6, The step of outputting the guide information informing the advance possible section, Outputting guide information informing that the starting point of the entry section is possible; Outputting guide information informing of the end point of the advanceable section; Intersection guidance method of the navigation system comprising a. The method of claim 7, wherein The step of outputting the guide information informing the advance possible section, Outputting at least one time of the guide information indicating the remaining distance to the end point of the advanceable section, before the guide information indicating the end of the advanceable section; Intersection guidance method of the navigation system further comprising a. The method of claim 3, The second step, Determining whether the path deviates from the moving path immediately after the end point of the advanceable section is passed; Intersection guidance method of the navigation system further comprising a. A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 1 to 10. A map database for storing an entry possible section allowing entry into an entry road for each intersection for an intersection including at least one entry road; And, Control unit that provides guidance information on the intersection based on the possible entry section stored in the map database when the intersection is detected among the moving paths to the destination set by the user. Including, The map database, Intersection guidance device of a navigation system, characterized in that for constructing and storing coordinate values corresponding to the start point and the end point of each possible intersection of each intersection. delete The method of claim 11, The control unit, If the intersection is detected, the navigation guidance of the navigation system, characterized in that the control to output the guidance information to inform the approach of the intersection before the exit possible section, and outputs the guidance information indicating that the exit possible section within the departure possible section. Device. The method of claim 11, A route calculation unit for re-searching the moving route to the destination immediately after the possible entry section of the intersection under the control of the controller. Intersection guidance device of the navigation system further comprising.

Images