KR101134718B1 - Method for processing map matching in navigation device and navigation device thereof - Google Patents

Abstract

Provided are a map matching processing method and a navigation device for a navigation device. The navigation device includes a storage unit for storing a plurality of links and road types of roads corresponding to each of the plurality of links corresponding to the respective links, a GPS receiver for receiving GPS signals from GPS satellites, and currently driving the vehicle. The processor may include a processor configured to determine a link for map matching based on whether the first road type of the displayed link and the second road type of the candidate link to be map-matched with the received GPS signal are the same.

Description

Map matching processing method for navigation device and navigation device thereof {METHOD FOR PROCESSING MAP MATCHING IN NAVIGATION DEVICE AND NAVIGATION DEVICE THEREOF}

The present invention relates to a map matching processing method for a navigation device and a navigation device thereof, and more particularly, a map matching processing method for a navigation device for displaying a current location by mapping a GPS signal received from a satellite according to a road type of a link. And a navigation device thereof.

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

A typical navigation device is implemented in the form of a terminal, having a storage medium for storing map information and a GPS receiving module for receiving a global positioning system (GPS) signal.

The navigation device calculates a location based on the GPS signal, displays the current location of the current moving object to the user based on the calculated location, calculates an optimal route to a desired destination (Routing), and The user is guided while providing various information related to the route.

In particular, when displaying the location of the current moving object, the navigation device map-matches the received GPS signal with an adjacent link among a plurality of links according to the previously stored map information.

However, when all the actual roads are not reflected in the map information, in the conventional navigation device, the position of the moving object may be matched with the wrong link and displayed differently from the actual position.

1A to 1C show screens of a conventional navigation device.

Referring to FIG. 1A, it can be seen that the moving object enters an area (hereinafter referred to as zone) (upper area of the dotted line) in which the actual road is not all stored in the navigation device. At this time, according to the GPS signal received from the GPS satellite, the position of the current moving object is shown as a. However, since not all links of all roads are stored on the navigation screen in the zone, the position of the moving object may be map-matched to the nearest other link in the preset GPS error range (c) from the position according to the GPS signal. . Therefore, the position of the moving object may be displayed by being matched with the map in advance, such as b. That is, when the moving object moves to a road that does not exist as map information in the zone, it may be displayed as being located on another road on the map of the navigation device.

In addition, when the moving object travels on a road adjacent to the zone on a general road, the position of the GPS signal may appear in the zone due to a poor reception of the GPS signal. In such a case, the location of the moving object may be indicated to be located in the zone on the map of the navigation. Referring to FIG. 1B, although the moving object is driving on a general road adjacent to the zone, the trajectory e of the GPS signal may invade the zone due to a possible error. Therefore, as the nearest link becomes a link in the zone based on the position according to the GPS signal, the moving object may be displayed as traveling on a road in the zone as f.

On the contrary, when the moving object travels on the road adjacent to the general road in the zone, the position of the GPS signal may appear on the general road due to the poor reception of the GPS signal. In this case, the position calculated from the GPS signal may be map matched to the link of the general road because it is closer to the general road rather than the zone. Referring to FIG. 1C, the moving object is located in the zone as g, but the trajectory of the GPS signal may appear closer to the general road rather than the zone as h. Accordingly, the conventional navigation apparatus maps the GPS signal with the link of the general road instead of the zone, so that the moving object may be displayed as traveling on the general road outside the zone as i.

Accordingly, there is a need for a technique for displaying a more accurate location by selectively map matching a GPS signal in consideration of the type of road on which the moving object is located.

Some embodiments of the present disclosure provide a map matching processing method for a navigation device and a navigation device for more accurately displaying the position of a moving object according to a GPS signal by considering a road type of a link and / or whether a predetermined connection area passes. It is to.

In addition, some embodiments of the present invention, by changing the GPS error range and / or the deviation angle error range of the GPS signal according to the current road type, navigation to display the position and / or the direction of the vehicle in detail of the moving object The present invention provides a map matching processing method for a device and a navigation device thereof.

According to an aspect of the present invention, a storage unit for storing a plurality of links and a road type of a road corresponding to each of the plurality of links corresponding to each link, a GPS receiver for receiving a GPS signal from a GPS satellite and The navigation apparatus may include a processor configured to determine a link to map according to whether the first road type of the link currently displayed as driving and the second road type of the candidate link to be matched with the received GPS signal are the same. Is provided.

According to another side of the present invention, in the map matching processing method for a navigation device comprising a plurality of links and a storage unit for storing a road type of a road corresponding to each of the plurality of links corresponding to each of the links, Receiving a GPS signal and determining a link to map match based on whether the first road type of the link currently marked to be driving and the second road type of the candidate link to map match with the received GPS signal are the same There is provided a map matching processing method for a navigation device comprising the step.

According to the present invention, the position of the moving object traveling in the zone can be displayed more accurately than before.

In particular, according to the present invention, it is possible to accurately display the current position even when approaching a road of a road type different from the current road type, and jumps to the other road type by the received amount of GPS signals before entering the road type. The phenomenon can also be prevented.

In addition, according to the present invention, when all the roads in a particular area are not all reflected on the map, it is possible to prevent the location of the moving object from being incorrectly displayed on another link. One or more of the exact location, driving direction, and parking angle can be displayed on the screen.

1a to 1c is a view showing a screen of a conventional navigation device.
2 is a view showing the configuration of a navigation device according to an embodiment of the present invention.
3 to 7 show examples of screens of the navigation device shown in FIG.
8 illustrates a map matching processing method for a navigation device according to an embodiment of the present invention.
9 and 10 are views illustrating a map matching processing method for a navigation device according to another embodiment of the present invention.
11 is a view showing a map matching processing method for a navigation device according to another embodiment of the present invention.
12 is a diagram illustrating a map matching processing method for a navigation device according to another embodiment of the present invention.

Hereinafter, some embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited or limited by the embodiments. Like reference numerals in the drawings denote like elements.

2 is a view showing the configuration of a navigation device according to an embodiment of the present invention.

Referring to FIG. 2, the navigation device includes a storage unit 100, a GPS receiver 200, a screen display unit 300, a key input unit 400, and a processing unit 500.

The storage unit 100 may be implemented as a storage medium such as a read only memory (ROM), a flash memory, or a random access memory (RAM). The storage unit 100 stores processing and control programs of the processing unit 500 and various reference data, and stores satellite navigation programs (hereinafter, referred to as navigation programs) and map information using GPS signals.

In this case, the navigation program is a program executed by the processing unit 500, and when a map is matched with the GPS signal received from the satellite, a procedure for determining a link to map match is programmed according to the road type of the link.

The map information is data for showing a map of a current location and a surrounding area, and stores a plurality of links for indicating roads in a plurality of areas and road types corresponding to the plurality of links. Such map information may be stored in advance in the storage unit 100 or received in real time through an online map information service.

Here, the plurality of links may include nodes in which each road type is set as separate information or each road type is set.

The GPS receiver 200 receives GPS signals from a plurality of GPS satellites. The received GPS signal may be analyzed and calculated by the processor 500 and used to detect a coordinate value and a moving direction of the current position.

The screen display unit 300 provides a screen for displaying data, and displays a plurality of screen windows of the navigation program.

The key input unit 400 receives information based on the generated key data and a plurality of input data. In particular, the key input unit 400 may receive input information necessary for a navigation program (for example, information required for menu selection, map movement, and other navigation performance).

The processing unit 500 performs a navigation program stored in the storage unit 100, and determines whether the first road type of the link currently displayed as being driven and the second road type of the candidate link to be matched with the received GPS signal are the same. The link to match the map is determined according to whether or not.

In detail, the processor 500 displays the surrounding area according to the GPS signal of the GPS receiver 200 on the screen based on the map information stored in the storage 100. In addition, the processor 500 determines the GPS signal as a candidate link for map matching of an adjacent link among links within a preset GPS error range. The processor 500 selects a link to map match based on whether the road type (hereinafter referred to as a first road type) of the link currently displayed as driving is the same as the road type (hereinafter referred to as a second road type) of the candidate link to be matched with the map. Determine and perform map matching of the GPS signal.

Here, the first road type and the second road type may correspond to road types such as a road in a zone, a general road, a specific road, and the like. In this case, the zone may correspond to an area in which all links for indicating roads existing in a preset area are not stored in the map information. When the moving object is located in this zone, the degree of freedom of movement may be higher than that of other areas. Therefore, the zone actually exists a plurality of roads, but each of the plurality of roads is not all reflected in the map information. Accordingly, the moving object may travel on a road or a location not reflected in the map information in the actual zone, and the GPS signal may indicate a location in the zone that does not exist as a link in the map information.

In addition, the processor 500 may include a determiner 510 and a map matcher 520.

The determination unit 510 determines whether the first road type and the second road type are the same.

When the map matching unit 520 determines that the first road type and the second road type are not the same by the determination unit 510, the map matching unit 520 sends the GPS signal according to whether the GPS signal passes through a preset connection area. Map matching with candidate links. Here, the map matching unit 520 maps the GPS signal to the candidate link when the GPS signal passes through a preset connection area, and when the GPS signal does not pass through the preset connection area, Another candidate link having the same type as the first road type may be selected to map the GPS signal.

In this case, the connection area may be preset in correspondence with at least one of the first road type, the second road type, and the current location, and may be set in a specific link or node.

As a result, when the position according to the GPS signal appears close to the link of the first road type and moves closer to the link of the second road type, the processing unit 500 passes through the preset connection area where the positions according to the GPS signal are passed. Map matching to the link of the second road type may be allowed.

Referring to FIG. 3, the moving body moves from the first road type (the lower region of the dashed line) to the second road type (the upper region of the dashed line). The determination unit 510 determines that the first road type of the currently running link is not the same as the second road type, and the map matching unit 520 determines whether the position according to the GPS signal passes through a preset connection area. Accordingly, map matching to the link of the second road type is performed. Accordingly, until the position A1 according to the GPS signal of the moving object passes through the connection area C1, the position B1 of the moving object is displayed to exist on the road of the first road type. And after the position A1 according to the GPS signal passes through the connection area C1, the position B1 of the moving object is marked to be present on the road of the second road type.

Referring to FIG. 4, although the moving body is traveling on a road of the first road type (dotted lower road), the position A2 according to the GPS signal is shown to be closer to the link of the second road type (dotted upper road). . Accordingly, as the determination unit 510 determines that the first road type of the currently running link is not the same as the second road type, the map matching unit 520 may preset the position A2 according to the GPS signal. It is determined that it does not pass through the connection area C2, and map matching to the link of the first road type is performed without performing map matching to the link of the second road type. Accordingly, the position B2 of the moving object is marked to be present on the road of the link of the first road type.

Referring to FIG. 5, the moving object is moving in a road of the first road type (dotted upper road), but the position A3 according to the GPS signal appears to be closer to the link of the second road type (dotted lower road). Shows. Therefore, as the determination unit 510 determines that the first road type of the currently running link is not the same as the second road type, the map matching unit 520 may preset the position A3 according to the GPS signal. It is determined not to pass through the connection area C3 and maps the GPS signal with a link of the same type as the first road type. Accordingly, the position B3 of the moving object is marked to be present on the road of the link of the first road type. Accordingly, even if the moving object enters the road of the link of the second road type from the first road type, the position displayed on the screen of the navigation device is not linked to the link of the first road type even before passing through the preset connection area C3. As the map is matched, the position of the moving object may be displayed more precisely than before.

Here, the first road type or the second road type may be set corresponding to the zone or the general road. In addition, a zone may be described as an area stored in the storage only a part of all links indicating roads existing in a certain area.

In addition, the processor 500 may further include an error controller 530.

The error adjusting unit 530 reduces or eliminates the GPS error range for map matching of the GPS signal according to whether the moving object is located in the zone based on the GPS signal or the first road type of the link displayed as currently driving. do. That is, the error adjusting unit 530 may reduce or eliminate the GPS error range by a preset range when the moving object is located in the zone.

Here, the GPS error range is used for map matching of the GPS signal, and adjacent candidate links based on the GPS signal may be determined as candidate candidates to be map matched based on the size of the GPS error range. Thus, if the GPS error range is reduced, the GPS signal can only be map matched with a link that is closer than before. And, if the GPS error range is removed, the GPS signal will not map match any link. Accordingly, when the moving object moves into the zone, the map matching is performed only for the link closer than the previous one, and if the link closer than the previous one does not exist, the position according to the GPS signal may be displayed as it is, and thus the detailed position display may be performed. .

In addition, the error adjusting unit 530 displays the own vehicle direction of the moving object in the screen of the navigation device according to whether the moving object is located in the zone based on the GPS signal or the first road type of the link displayed as the current driving. To reduce or eliminate the error range of the deviation. Here, the deviation range error is information used when displaying the deviation direction in the screen of the navigation device. The host vehicle direction may include one or more of a moving direction and a parking direction of the moving object.

And, when the error range is reduced or eliminated by the error adjusting unit 530, the processor 500 displays the error direction of the moving object of the moving object in the screen according to the angle calculated from the GPS signal ( 540 may further include.

6 and 7 illustrate screens of the navigation device of FIG. 2.

Referring to FIG. 6, the moving body moves in the zone. Therefore, the error adjusting unit 530 reduces the GPS error range D1 for map matching of the GPS signal as the moving object is located in the zone. Accordingly, when the moving object moves as shown in A4, the position according to the GPS signal is displayed along the link as shown in B4 and then displayed in the non-link area from the point outside the GPS error range.

Referring to FIG. 7, the moving object enters an area within the zone from outside the zone. Accordingly, the error adjusting unit 530 may further reduce not only the GPS error range for map matching of the GPS signal but also the host vehicle angle error range as the moving object is located in the zone. That is, when the moving object moves as shown in A5, the position according to the GPS signal is displayed along the link as shown in B5 and then displayed in the non-link area from the point outside the GPS error range. Then, as the deviation angle error range of the GPS signal is reduced, the deviation direction of the moving object is indicated by the traveling direction and the parking direction according to B5.

8 is a diagram illustrating a map matching processing method for a navigation device according to an embodiment of the present invention.

Referring to FIG. 8, the navigation apparatus determines a link to map match based on whether a first road type of a link currently displayed as driving and a second road type of a candidate link to map with the received GPS signal are the same. This may be the case when implemented.

Step S10 receives a GPS signal from a plurality of satellites.

Step S11 selects a candidate link to map match with the GPS signal received by step S10. In detail, step S11 selects the link closest to the calculated position as a candidate link for map matching, based on the map information stored in the storage unit 100. Here, the closest link may be the closest link within a preset GPS error range from the calculated position.

In step S12, it is determined whether the first road type of the link indicated as currently driving is the same as the second road type of the candidate link to be matched with the map.

If it is determined in step S12 that the first road type is not the same as the second road type, in step S13, the GPS signal is a preset connection of the first road type and / or the second road type. Determine if you passed the area.

The connection area may be a preset area corresponding to at least one of the first road type, the second road type, and the current location.

If the GPS signal passes through the preset connection area as a result of the step S13, or if the first road type is the same as the second road type as a result of the determination in step S12, the step S14 is a map to the candidate link. Perform a match. Thus, when the moving object moves to a road type of road different from the current road type, the navigation device displays the location of the moving object on the road of the other road type only after the position according to the GPS signal passes through the connection area.

Also, if the location according to the GPS signal does not pass through the connection area, the navigation device does not perform map matching to the candidate link or maps to another link of the current road type. Accordingly, the position of the moving object is displayed on a link of the same road type until passing through the connection area even when entering a road of another road type, so that a more accurate driving display can be made.

9 is a diagram illustrating a map matching processing method for a navigation device according to another embodiment of the present invention.

In this case, the first road type or the second road type may be information corresponding to a zone or a general road. In addition, the zone may correspond to an area stored in the navigation device only some of the links indicating the roads existing in a certain area. The navigation device adjusts a GPS error range for map matching of the GPS signal according to whether the moving object is located in the zone based on the GPS signal or the first road type of the link indicated as currently driving.

Referring to FIG. 9, step S20 receives a GPS signal from a GPS satellite.

In step S21, it is determined whether the moving object is located in the zone based on the GPS signal or the first road type of the link displayed as being currently driven by step S20.

In step S22, when it is determined that the moving object is located in the zone by step S21, the GPS error range for performing map matching of the GPS signal is reduced or eliminated.

In addition, after the step S23, the step shown in FIG. 10 may be implemented.

Referring to FIG. 10, step S23 determines whether the distance from the current position to the nearest link according to the GPS signal is greater than the GPS error range by using the GPS error range reduced or eliminated by the step S22.

In step S23, when the distance to the nearest link is greater than the error range, S24 displays the position according to the GPS signal on the screen.

In operation S23, when the distance to the nearest link is not greater than the error range, S25 map-matches the GPS signal to the nearest link and displays the same.

Accordingly, when the moving object moves within the zone, when the moving object leaves the road of the link existing on the map of the navigation device, the position according to the GPS signal may be displayed on the screen.

11 illustrates a map matching processing method for a navigation device according to another embodiment of the present invention.

In this case, the first road type or the second road type may be information corresponding to a zone or a general road. In addition, the zone may correspond to an area stored in the navigation device only some of the links indicating the roads existing in a certain area. The navigation device may further include a host vehicle for displaying the own vehicle direction of the moving object in the screen of the navigation device based on whether the moving object is located in the zone based on the GPS signal or the first road type of the link displayed as currently running. Reduce or eliminate the angle error range.

Referring to FIG. 11, step S30 receives a GPS signal from a GPS satellite.

In step S31, it is determined whether the moving object is located in the zone based on the GPS signal or the first road type of the link displayed as being currently driven by step S30.

In step S32, when it is determined by the step S31 that the moving object is located in the zone, the step of reducing the error range of the host vehicle for displaying the host vehicle direction is reduced or eliminated.

Accordingly, when the moving object moves within the zone, the direction of the vehicle in the screen of the navigation device may be displayed closer to the angle and the moving direction of the GPS signal.

Methods according to an embodiment of the present invention can be implemented in the form of program instructions that can be executed by 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.

While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. 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.

100: storage
200: GPS receiver
300: screen display unit
400: key input unit
500 processing unit
510: judgment unit
520: map mapping unit
530: error control unit
540: deviation angle display unit

Claims (19)

A storage unit for storing a plurality of links and road types of roads corresponding to each of the plurality of links corresponding to the respective links;
A GPS receiver for receiving a GPS signal from a GPS satellite; And
A processor configured to determine a link to map, based on whether the first road type of the link currently displayed as driving and the second road type of the candidate link to be map-matched with the received GPS signal are the same;
Navigation device comprising a. The method of claim 1,
Wherein,
A determination unit that determines whether the first road type and the second road type are the same;
A map matching unit configured to map the GPS signal to the candidate link based on whether the first road type and the second road type are not the same, according to whether a predetermined connection area has been passed;
Navigation device comprising a. The method of claim 2,
The map matching unit
Another candidate having the same type as the first road type when the determination unit determines that the first road type and the second road type are not the same and the GPS signal does not pass through the preset connection area. Selecting a link to map the GPS signal with,
Navigation device. The method of claim 2,
The preset connection area is
A preset preset corresponding to at least one of the first road type, the second road type, and the current location
Navigation device. The method of claim 1,
The first road type or the second road type
Information corresponding to a zone or road
Navigation device. The method of claim 5,
The zone is,
Only some of the links representing roads existing within a certain area are stored in the storage unit.
Navigation device. The method of claim 5,
The processing unit
An error adjusting unit for reducing or eliminating a GPS error range for map matching of the GPS signal according to whether the moving object is located in the zone based on the GPS signal or the first road type of the link indicated as currently driving
Navigation device further comprising. The method of claim 5,
Wherein,
Reduce or eliminate the range of the deviation angle error for displaying the vehicle direction of the moving object in the screen of the navigation device based on whether the moving object is located in the zone based on the GPS signal or the first road type of the link displayed as currently driving. Error adjustment unit
Navigation device further comprising. The method of claim 8,
The processing unit
When the deviation angle error range is reduced or eliminated by the error adjustment unit, the deviation angle display unit displaying the deviation direction of the moving object in the screen according to the angle calculated from the GPS signal.
Navigation device further comprising. In the map matching processing method for a navigation device comprising a plurality of links and a storage unit for storing a road type of a road corresponding to each of the plurality of links corresponding to the respective links,
Receiving a GPS signal from a satellite;
Determining a link to map match based on whether the first road type of the link currently marked to be driving and the second road type of the candidate link to map match with the received GPS signal are the same;
Map matching processing method for a navigation device comprising a The method of claim 10,
The step of determining
Determining whether the first road type and the second road type are the same;
If it is determined that the first road type and the second road type are not the same, determining whether a position calculated from the received GPS signal passes through a preset connection area; And
Map matching the GPS signal to the candidate link if it is determined that the calculated position has passed through the connection area;
Map matching processing method for a navigation device comprising a The method of claim 11,
If it is determined that the calculated location does not pass through the connection area, selecting another candidate link having the same type as the first road type and performing map matching with the GPS signal.
Map matching processing method for a navigation device further comprising. The method of claim 11,
The preset connection area is
A preset preset corresponding to at least one of the first road type, the second road type, and the current location
Map matching processing method for a navigation device. The method of claim 10,
The first road type or the second road type
Information corresponding to a zone or road
Map matching processing method for a navigation device. The method of claim 14,
The zone is,
Only some of the links representing roads existing within a certain area are stored in the navigation device.
Map matching processing method for a navigation device. The method of claim 14,
Reducing or eliminating a GPS error range for map matching of the GPS signal according to whether the moving object is located in the zone based on the GPS signal or the first road type of the link indicated as currently driving;
Map matching processing method for a navigation device further comprising. The method of claim 14,
Reduce or eliminate the range of the deviation angle error for displaying the vehicle direction of the moving object in the screen of the navigation device based on whether the moving object is located in the zone based on the GPS signal or the first road type of the link displayed as currently driving. Making;
Map matching processing method for a navigation device further comprising. The method of claim 17,
If the deviation angle error range is removed, displaying the deviation direction of the moving object in the screen according to an angle calculated from the GPS signal;
Map matching processing method for a navigation device further comprising. A computer-readable recording medium in which a program for executing the method of any one of claims 10 to 18 is recorded.

Images