KR100508727B1 - Gps navigation system considering passing set-point while re-searching route - Google Patents

Abstract

The present invention relates to a navigation system using GPS, and when a driver intentionally bypasses a stopover, the driver automatically re-discovers the remaining sections except for the stopover, which enables re-search to provide a more efficient and faster search route to the destination. A navigation system and method of using the same.

The navigation system capable of re-searching in consideration of the waypoint passage according to the present invention is characterized in that it comprises a waypoint reprocessing means for determining whether to include the waypoint passage according to the current position and performing automatic rescanning.

Description

GPS navigation system considering passing set-point while re-searching route}

The present invention relates to a navigation system using GPS, and when the driver deliberately bypasses the waypoint, the driver automatically re-searches the remaining sections except the waypoint, thereby re-searching whether or not the waypoint passes to provide a more efficient and faster search route to the destination. This relates to a possible navigation system and a method of using the same.

In the conventional navigation for guiding a route using GPS, if the route is deviated while driving along the searched route, the route is re-searched again from the current position to the destination. Unless the route includes a waypoint and the current location has passed directly through the waypoint, the search will always include the waypoint again.

In this case, however, if the driver deliberately bypassed the stop, the driver will always search for the distance to the destination farther by re-navigating including the stop, regardless of the driver's intention, or turn around to get back to the destination because the stop is always passed. There is a problem.

The present invention is to solve the above problems, when the driver deliberately bypassed the waypoint, to automatically re-search only the remaining section except the waypoint to provide a more efficient and faster search route to the destination.

Navigation system using a GPS that can be re-search in consideration of the transit way in accordance with the present invention,

And a waypoint reprocessing means for determining whether to include the waypoint according to the current position of the vehicle and performing automatic rescanning.

In addition, the waypoint reprocessing means for searching the waypoint is characterized in that during the automatic rescanning by comparing the position of the waypoint and the current vehicle position to determine whether the waypoint included.

In addition, the waypoint reprocessing process of the waypoint is characterized by determining whether to include the waypoint by comparing the positional coordinates of the current vehicle with the distance to the waypoint at a close distance to the waypoint during automatic rescanning.

And the rescan method considering the passage way according to the present invention,

A first step of determining whether the distance between the current position and the waypoint is within a predetermined radius;

A second step of determining whether a difference between a current remaining distance and a minimum residual distance is within a predetermined threshold according to whether or not it is within the predetermined radius; And

And a third step of determining whether to rescan, including a waypoint, according to whether or not it is within the predetermined threshold.

 In addition, if the distance between the current location and the waypoint is not within the predetermined radius, the second process re-searches the route including the waypoint, and if it is within the predetermined radius, compares the minimum remaining distance with the current remaining distance, It is characterized by determining whether the difference is within a predetermined threshold.

In addition, the third step is to re-search including the waypoint if the difference is within a predetermined threshold, and if the difference is greater than the predetermined threshold, the message is sent to determine whether to bypass the waypoint, and the user can select. Providing a means; And

 If the user selects and enters the waypoint through the input means, further comprising the second step of re-searching the route except the waypoint, or re-searching the route including the waypoint according to the user's selection do.

In addition, the predetermined radius and the threshold is based on 3km and 1Km in one embodiment, but the radius and the threshold may be larger than in the case of a large city depending on the conditions of the waypoint, that is, the waypoint, small town or building degree For smaller waypoints, the radius and threshold can be set smaller. This takes into account the numerical map information, facility information, place name information, and the like when the location value on the numerical map matches the facility information, the place name information, and so on.

In addition, the recording medium according to the present invention is characterized in that a program for executing the above methods can be recorded.

Hereinafter, the present invention will be described in more detail with reference to the accompanying drawings.

1 is a block diagram showing the configuration of a navigation terminal according to the present invention.

The central controller 101 controls the operation of the entire navigation terminal 100.

The central controller 101 includes a sensor unit 105 equipped with an azimuth sensor, a distance detection sensor, a speed detection sensor, and the like for detecting position information received from the GPS satellites by the GPS receiver 103, and according to a user's user's operation. An input unit 107 such as a touch screen or a keypad for generating a user operation signal, a display unit 109 for displaying the result of the operation by the user and the processing in the central control unit on a screen, and for sending various announcements to the user. It is connected to the audio output unit 111, the memory unit 113 for storing various data used in the navigation, the power supply unit 115 for supplying power to the navigation, etc., to control the respective components according to the purpose of use It is operated by an application program. The configuration described above is a configuration of a general navigation, which may be added or changed in more various forms as the case may be, except for unnecessary parts of the description of the present invention.

In more detail the above components,

The GPS receiver 103 receives position information such as a position and an angle from a GPS satellite, including a GPS antenna.

The sensor unit 105 is connected to the sensor input processor module of the central control unit and includes a direction detection sensor and a distance detection sensor and a speed detection sensor when used in a vehicle. The azimuth detection sensor comprises an absolute direction sensor and a relative direction sensor, the absolute direction sensor detects information indicating the north-south direction as a geomagnetic sensor, and the other position sensor detects information indicating a steering angle as a gyro sensor. The distance detection sensor detects a driving distance in conjunction with a traveling distance meter such as a vehicle, and the speed sensor detects a speed in association with a speed meter. The distance detection sensor and the speed sensor may be additionally used when used in a vehicle. Therefore, the configuration of the sensor unit may be variously modified according to the use purpose of the navigation terminal.

The input unit 107 is an input processor module of a central control unit, a touch screen, a keypad, and the like. Generally, the input unit 107 may be configured as a keypad device such as a keyboard for user operation. However, when the touch unit is configured as a touch screen, the TFT of the display unit 109 is used. It is configured to be linked to the display device, such as.

The display unit 109 is connected to the image processor module of the central control unit, and is generally a TFT or an EL as a display device, which may be any means capable of displaying a screen to a user. When configured as a screen is configured to work with the input unit.

In addition, the audio output unit 111 is composed of a speaker, etc., which is connected to a voice processor module for transmitting various announcements to the user according to the processing of the central control unit, the input means of the navigation terminal is configured to receive voice, etc. If so, the audio output unit may be configured in conjunction with the input unit.

The memory 113 includes a general memory such as RAM, ROM, an external memory device, and the like, which is an application program used in a navigation terminal, disk management information and numerical map information, intersection information, road information, photo information, and destination. Various information such as information, guide point information, detailed destination information, address information, phone number information, facility information, dangerous area information, service guide information, and friend information may be stored, and the central control unit 101 may control the information. It can be used for the temporary storage and processing of various data.

In addition to the above data, various types of information may be further classified and stored according to the purpose of use, depending on the contents of the service.

In addition, the power supply unit 115 may provide various powers required for operation in navigation to each component through a cigar jack of a vehicle.

The navigation terminal according to the present invention determines whether to include a waypoint according to the current position of the vehicle, and performs an automatic rescan process, and continuously compares the position coordinate of the waypoint with the current vehicle position during the automatic rescanning to include the waypoint. In addition, an application program having an algorithm for determining whether a stopover is included by comparing the position coordinate of the current vehicle with the distance to the stopover at a close distance to the waypoint during automatic rescanning is stored in the memory unit. It works with each of the above components to provide a waypoint reprocessing means.

Figure 2a is a conceptual diagram illustrating an embodiment of re-discovery considering the passage way in accordance with the present invention and Figure 2b is a flow chart illustrating an embodiment of re-discovery considering the passage way through the present invention.

As shown in FIG. 2A, while searching for a route to a destination and driving in the searched route, the current remaining distance d from the current position to the waypoint when the re-discovery occurs while leaving the route is a predetermined radius from the waypoint. If larger than a predetermined area, for example, if the radius is set to 3Km, if the current residual distance (d) is greater than 3km, re-search including the waypoint.

If the rescanning has occurred within the predetermined radius, for example, within a radius of 3 km, the first minimum residual distance d1 from the current location where the rescan occurred to the waypoint is the current remaining distance d. If smaller, the first minimum value remaining distance d1 is stored and stored as the current remaining distance, and if larger, the current minimum distance d1 is stored and stored. Similarly, if the second minimum residual distance d2 from the current position to the waypoint is smaller than the first minimum residual distance d1 when the rescanning occurs again as the vehicle moves, the second minimum residual distance d2 is replaced. If large, the first minimum remaining distance is maintained.

In the above description, only the first minimum value remaining distance and the second minimum value remaining distance have been described as an example, and the continuously changing values such as the third minimum value remaining distance d3 and the fourth minimum value remaining distance d4 are replaced as described above. You can do it.

When the present residual distance d is replaced with the first minimum residual distance d1 and the second minimum residual distance d2 is larger than the first minimum residual distance d, each time the rescan is performed, When the current residual distance (d) from the current position to the waypoint is compared with the first minimum remaining distance (d1) and the second minimum remaining distance (d2) replaced, the stopover point is exceeded by a predetermined threshold, for example, the threshold value of 1km. Determines that you are not heading for and informs you whether you want to rescan except the waypoint.

The above process is to be informed whenever the above conditions are met.

In addition, the predetermined radius 3km and the threshold 1km may be larger than the above in the case of a large city depending on the condition of the stopover, that is, the place of stopover. In case of, the radius and the threshold value can be set smaller. This takes into account the numerical map information, facility information, place name information, and the like when the location value on the numerical map matches the facility information, the place name information, and so on.

The path rescan algorithm including the waypoints operates as follows.

As shown in FIG. 2B, when the vehicle travels along the route set to the destination and leaves the route, the route re-search is performed.

At this time, first to determine whether the distance to the waypoint is within a predetermined radius, preferably a radius of 3km to provide a starting point for determining whether the waypoint corresponds to the minimum radius for the consideration (S210),

If it is not within the radius of 3 km, this is considered as not yet near the waypoint, re-discover the route including the waypoint (S260),

If it is within the radius of 3 km, it serves as a starting point for executing the algorithm for inclusion of the waypoint, since it has approached the waypoint, and to determine whether the driver deliberately bypasses the waypoint, from the location where the rescan occurred to the waypoint. Compare the minimum residual distance to the current residual distance that was previously stored and rescanned to determine whether the difference is within 1 Km (this is precisely whether the present residual distance minus the minimum residual distance is within +1 Km) (S220),

If the difference is less than 1 km, it is considered that the user can not see the way to bypass the way up yet, re-search including the way through (S260),

If the difference is more than 1 km, this means that the user deliberately bypasses the waypoint, and a message for confirming whether or not the user's intention goes by way of the waypoint and receiving input means (e.g., on-screen on the touchscreen). Input icon, etc. to be displayed) (S230),

 When the user selects and inputs a waypoint through the input means, the route is re-searched except the waypoint according to the input content (S250), or the path is re-searched including the waypoint (S260).

Figure 3a is a conceptual diagram illustrating another embodiment of re-discovery considering the passage way according to the present invention and Figure 3b is a flow chart illustrating another embodiment of the re-discovery considering the passage way through the present invention.

As shown in FIG. 3A (a), the area is set to a radius of 1 Km from the waypoint, and if a rescan is made within the radius of 1Km, a message indicating whether to rescan except the waypoint is indicated. This is to be informed every time the condition is met, and if you want to rescan except waypoints, you can get the result as shown in Figure 3a (b).

Another embodiment of the present invention is compared with FIGS. 2A and 2B to determine a predetermined radius from the waypoint in the simplest way, and determine whether or not the position where the rescan has occurred is within a predetermined radius, for example, 1 Km. By providing a means for determining whether to include the waypoint through the process.

4 is a diagram illustrating an embodiment provided on a screen of a navigation system according to the present invention.

First, a destination including a waypoint is set according to a procedure provided on a screen of a navigation system, and accordingly, a route is searched using an algorithm such as a shortest distance calculation to display a path to a destination including a waypoint on the screen ( S410).

Next, according to the algorithm for providing a message (voice and / or text message) indicating that the user has left the path and re-navigating when the user has left the path other than the normal driving according to the set route, and including the waypoint according to the present invention. Re-search is performed (S420).

If the condition corresponding to the message indicating whether or not to include the waypoint, the user is provided with an input means so that the user can select whether or not to bypass (S430).

Then, according to the user's selection, the route is re-searched including the waypoint (S440) or the route is searched except the waypoint (S450).

The present invention is not limited to the above-described embodiments, and various changes can be made by those skilled in the art to which the present invention pertains without departing from the gist of the present invention as claimed in the following claims. Until the technical spirit of the present invention will be said.

The navigation system and the method using the same as described above use a re-search considering the passage of the waypoint, since the re-searching involves various unpredictable situations even if the re-search is performed even when the initial route is set to reflect the user's intention. By automatically recognizing the driver's intentions around the waypoints, when the route is re-searched, the user can guide the route closer to the desired route.

1 is a block diagram showing the configuration of a navigation terminal according to the present invention;

Figure 2a is a view illustrating an embodiment of re-discovery considering the passage way in accordance with the present invention

Figure 2b is a flow chart illustrating one embodiment of re-discovery considering the passage way in accordance with the present invention

Figure 3a is a view illustrating another embodiment of the rescan considering the passage way in accordance with the present invention.

Figure 3b is a flow chart illustrating another embodiment of re-discovery considering the passage way in accordance with the present invention

4 illustrates an embodiment provided on a screen of a navigation system according to the present invention.

Claims (7)

delete delete By continuously comparing the current position of the vehicle with the position of the waypoint to determine whether the distance to the waypoint is within a predetermined radius, If the vehicle is not within a predetermined radius, the route is re-searched including the waypoint; if the vehicle is within the predetermined radius, the minimum remaining distance, the distance the vehicle was closest to the waypoint, and the current remaining distance from the current vehicle to the waypoint. Compare distances to see if the difference is within a certain distance, Re-search including the current waypoint if the vehicle is within a predetermined distance, and a waypoint reprocessing means for retrieving from the user whether or not to bypass the waypoint if the difference in distance is more than a predetermined distance. A navigation system that allows you to rescan in consideration of whether or not you have passed through a stop. In the method of re-navigation using navigation, A first step of determining whether the distance to the waypoint is within a predetermined radius; A second step of determining whether a difference between the current remaining distance and the minimum residual distance is within a predetermined distance according to whether the predetermined radius is within the predetermined radius; And And a third process of determining whether to re-search including the waypoint according to whether the distance is within the predetermined distance. 5. The method of claim 4, wherein the second process re-searches the route including the waypoint if the distance between the current position and the waypoint is not within the predetermined radius, and if the distance is within the predetermined radius, the minimum remaining distance and the present remaining distance. Re-search method considering the passage way, characterized in that by comparing the comparison to determine whether the difference is within a predetermined distance. 5. The method of claim 4, wherein the third process re-searches the stop including the waypoint if the difference is within a predetermined distance, and if the difference is more than the predetermined distance, sends a message to confirm whether to bypass the waypoint. A first step of providing selection means selectable; And  If the user selects and inputs a stopover via the input means, the second pass further comprises a second step of re-navigating the route except the stopover or re-navigating the route including the stopover according to the user's selection. Rescan method taking into account. A computer-readable recording medium recording the method of any one of claims 4 to 6.