KR101139335B1

KR101139335B1 - Method for receving gps signals in navigation device and navigation device thereof

Info

Publication number: KR101139335B1
Application number: KR1020100024633A
Authority: KR
Inventors: 김영욱; 박용관
Original assignee: 팅크웨어(주)
Priority date: 2010-03-19
Filing date: 2010-03-19
Publication date: 2012-04-26
Also published as: KR20110105479A

Abstract

내비게이션 장치용 GPS 수신 처리 방법 및 그 내비게이션 장치가 제공된다. 특히, 내비게이션 장치용 GPS 수신 처리 방법은 복수의 위성으로부터 GPS 신호를 수신하는 단계와, 상기 복수의 위성으로부터 수신된 GPS 신호의 신호대잡음 정보를 근거로 현재 위치에서의 GPS 수신 상태를 결정하는 단계를 포함할 수 있다.A GPS reception processing method for a navigation device and a navigation device thereof are provided. In particular, a GPS reception processing method for a navigation device includes receiving GPS signals from a plurality of satellites and determining GPS reception status at a current location based on signal-to-noise information of GPS signals received from the plurality of satellites. It may include.

Description

GPS reception processing method for a navigation device and a navigation device therein {METHOD FOR RECEVING GPS SIGNALS IN NAVIGATION DEVICE AND NAVIGATION DEVICE THEREOF}

본 발명은 내비게이션 장치에 관한 것으로, 보다 특정하게는 위성으로부터 수신되는 GPS 신호의 수신 상태를 판단하여 처리하는 내비게이션 장치에 관한 것이다.The present invention relates to a navigation device, and more particularly, to a navigation device for determining and processing a reception state of a GPS signal received from a satellite.

일반적으로, 내비게이션 장치(Navigation device)는 인공 위성을 이용하여 차량 등의 이동체(vehicle)의 주행을 위한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다.In general, a navigation device 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.

전형적인 내비게이션 장치는 하나의 단말 형태로 구현되며, 지도 정보를 저장하고 있는 저장매체를 구비하고 GPS(global positioning system) 신호를 수신하기 위한 GPS 수신 모듈을 구비한다.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.

그리고, 내비게이션 장치는 GPS 신호를 기초로 위치를 계산하고 상기 계산된 위치를 근거로 사용자에게 현재 이동체의 위치(Location)를 표시하고, 원하는 목적지까지의 최적 경로를 계산하며(Routing), 상기 경로에 따라 경로에 관련된 각종 정보를 제공하면서 사용자를 안내한다(Guidance).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.

그러나, GPS 신호는 원 거리의 신호를 수신해야 하는 특성상 여러가지 환경 요인에 따라 그 수신 상태가 원활하지 못하고 오차가 발생할 수 있다. 따라서, 내비게이션 장치는 GPS 신호의 수신 상태를 측정하여 오차가 발생한 GPS 신호를 보완하는 것이 바람직하다. However, the GPS signal may not receive a smooth reception condition due to various environmental factors due to the nature of receiving a remote signal. Therefore, it is preferable that the navigation device compensates for a GPS signal in which an error occurs by measuring a reception state of the GPS signal.

종래의 GPS 신호의 수신 상태를 파악하는 방법은, HDOP(Horizonal Dilution of Precision)값을 이용하는 방법이 있다. 종래의 HDOP 값을 이용하는 방법에서는 HDOP 값이 높을수록 현재의 GPS 신호의 수신 상태가 나쁜 것으로 간주하고, 그 HDOP 값에 따라 GPS 신호의 오차 범위를 변경한다. 아래의 수학식은 HDOP 값에 따라 오차 범위를 설정하는 경우에 사용될 수 있는 수식이다.A conventional method of identifying a reception state of a GPS signal includes a method using a horizontal dilution of precision (HDOP) value. In the conventional method using the HDOP value, the higher the HDOP value is regarded as a poor reception state of the current GPS signal, and the error range of the GPS signal is changed according to the HDOP value. The following equation is an equation that can be used when setting the error range according to the HDOP value.

Error Range = D * HDOPError Range = D * HDOP

여기서, D는 특정 수치를 가진 거리(Distance)이고, HDOP는 0.0 내지 50.0 값을 가질 수 있다. 만약, D가 30m이고, HDOP가 1.0인 경우, 오차 범위는 30m가 된다. 따라서, GPS 신호에 따른 위치가 현재 도로 링크에서 30m이상 일정시간 이탈되면, 종래의 내비게이션 장치에서는 실제 주행하는 경로가 아닌 다른 곳으로 맵 매칭한다. 그리고, PS 신호가 현재 주행하는 도로의 위치에서 상기 오차 범위를 벗어나면, 상기 현재 주행하는 도로에 맵 매칭되지 못한다.Here, D is a distance having a specific value, and HDOP may have a value of 0.0 to 50.0. If D is 30m and HDOP is 1.0, the error range is 30m. Therefore, when the position according to the GPS signal is more than 30m away from the current road link for a predetermined time, the conventional navigation device maps to a place other than the actual driving route. If the PS signal is out of the error range at the position of the road on which the vehicle is currently traveling, the map signal may not be matched to the currently driving road.

그러나, 이동체가 높은 건물이 많은 멀티패스(Multi-path) 내에서 주행하는 경우 GPS 신호의 상태가 나빠지므로, HDOP 값은 높아져야 하지만 그렇지 못한 경우가 많다. 따라서, 이동체가 멀티패스 내를 주행하게 되면 좋지 못한 수신 상태의 GPS 신호에 의해 현재 위치가 정확하게 계산되지 못하는 데다, GPS 신호의 오차 범위가 그대로이기 때문에 이동체의 위치는 실제 위치와 다르게 표시될 수 있다.However, when a vehicle with a high moving object is driven in a multi-path, the state of the GPS signal is deteriorated, so the HDOP value must be high, but this is often not the case. Therefore, when the moving object travels in the multipath, the current position may not be accurately calculated by the GPS signal in a bad reception state, and the position of the moving object may be displayed differently from the actual position because the error range of the GPS signal remains the same. .

도 1은 종래의 GPS 신호의 수신 상태를 파악하는 방법을 적용한 내비게이션 장치의 화면을 보여주고, 도2는 도1의 내비게이션 장치에서 측정되는 HDOP 값을 보여준다.FIG. 1 shows a screen of a navigation apparatus using a conventional method of detecting a reception state of a GPS signal, and FIG. 2 shows an HDOP value measured by the navigation apparatus of FIG. 1.

도 1을 참조하면, 내비게이션 장치를 가진 이동체는 현재 임의의 도로를 주행하고 있으며, 높은 빌딩과 같은 주변 요소에 의해 수신 상태가 좋지 않은 멀티 패스 지역에 진입될 수 있다. 따라서, 내비게이션 장치의 GPS 신호에 따른 위치(a)는 현재 주행중인 도로에 따라 나타나다가 멀티 패스 지역 내 수신 상태가 악화됨에 따라 해당 도로를 이탈하는 것으로 나타날 수 있다. 그러나, HDOP 값은 시간이 지나도 2.0이하로 높아지지 않은 것을 볼 수 있다. 따라서, 종래의 HDOP 값으로 GPS 수신 상태를 파악하기는 부족함이 있을 수 있다.Referring to FIG. 1, a moving object having a navigation device is currently traveling on an arbitrary road, and may enter a multi-pass area in which reception is poor by surrounding elements such as a tall building. Therefore, the position (a) according to the GPS signal of the navigation device may appear as being driven according to the road currently being driven and then leaving the road as the reception state in the multi-pass area is deteriorated. However, it can be seen that the HDOP value does not increase below 2.0 over time. Therefore, it may be insufficient to determine the GPS reception state using a conventional HDOP value.

도 3은 도1의 화면을 간략하게 보여주는 도면이다. GPS 신호에 따른 위치(a)는 현재 주행중인 도로(link0)를 이탈하기 시작한다. 그러나, HDOP 값이 높아지지 못함에 따라, 내비게이션 장치는 GPS 신호의 오차 범위를 변경하지 못한다. 따라서, 내비게이션 장치는 GPS 신호에 따른 위치가 도로(link0)를 이탈하지 않은 부분(e)에서는 상기 GPS 신호를 상기 도로(link0)에 맵 매칭할 수 있지만, 상기 GPS 신호에 따른 위치가 도로(link0)를 이탈한 부분(d)에서는 상기 GPS 신호를 상기 도로(link0)에 맵 매칭하지 못한다.3 is a view briefly showing the screen of FIG. The position a according to the GPS signal starts to deviate from the currently running road link0. However, as the HDOP value does not increase, the navigation device does not change the error range of the GPS signal. Therefore, the navigation device may map the GPS signal to the road link0 in the portion e where the position according to the GPS signal does not deviate from the road link0, but the position according to the GPS signal may be matched with the road link0. In (d), the GPS signal cannot be mapped to the road link0.

결과적으로, 내비게이션 장치는 HDOP 값만으로 GPS 신호의 수신 상태를 충분히 검출하지 못할 수 있기 때문에, GPS 신호의 수신 상태의 판단 방법에 대한 개선이 필요하다.As a result, since the navigation apparatus may not sufficiently detect the reception state of the GPS signal only by the HDOP value, an improvement on the method of determining the reception state of the GPS signal is required.

본 발명의 일부 실시 예는, 복수의 위성의 GPS 신호의 신호대잡음 정보를 분석함으로써, GPS 수신 상태를 보다 정확하게 결정하는 내비게이션 장치용 GPS 수신 처리 방법 및 그 내비게이션 장치를 제공하기 위한 것이다.Some embodiments of the present invention provide a GPS reception processing method for a navigation device and a navigation device for more accurately determining a GPS reception state by analyzing signal-to-noise information of GPS signals of a plurality of satellites.

또한, 본 발명의 일부 실시 예는, GPS 신호의 신호대잡음 정보에 기초하여 주변 지형을 판단할 수 있는 내비게이션 장치용 GPS 수신 처리 방법 및 그 내비게이션 장치를 제공하기 위한 것이다.In addition, some embodiments of the present invention to provide a GPS receiving processing method and a navigation device for a navigation device that can determine the surrounding terrain based on the signal-to-noise information of the GPS signal.

또한, 본 발명의 일부 실시 예는 GPS 신호의 신호대잡음 정보에 따라 GPS 신호의 오차범위를 조절하여 현재 위치를 보다 정확하게 표시할 수 있는 내비게이션 장치용 GPS 수신 처리 방법 및 그 내비게이션 장치를 제공하기 위한 것이다.In addition, some embodiments of the present invention to provide a GPS receiving processing method for a navigation device and a navigation device that can display the current position more accurately by adjusting the error range of the GPS signal according to the signal-to-noise information of the GPS signal. .

아울러, 본 발명의 일부 실시 예는 GPS 신호의 신호대잡음 정보에 따라 GPS 신호의 맵 매칭할 후보 링크를 선택함으로써, 고가도로의 상/하부도로, 지하도로내 현재 위치를 표시할 수 있는 내비게이션 장치용 GPS 수신 처리 방법 및 그 내비게이션 장치를 제공하기 위한 것이다.In addition, some embodiments of the present invention by selecting a candidate link to map the map of the GPS signal according to the signal-to-noise information of the GPS signal, GPS for navigation device that can display the current location in the upper and lower roads, underground roads It is to provide a reception processing method and a navigation device thereof.

본 발명에 일 측에 의하면, 복수의 위성으로부터 GPS 신호를 수신하는 GPS 수신부와, 상기 복수의 위성으로부터 수신된 GPS 신호의 신호대잡음 정보를 근거로 현재 위치에서의 GPS 수신 상태를 결정하는 처리부를 포함하는 내비게이션 장치를 제공한다.According to an aspect of the present invention, a GPS receiver for receiving GPS signals from a plurality of satellites and a processor for determining a GPS reception state at a current location based on signal-to-noise information of GPS signals received from the plurality of satellites. It provides a navigation device.

본 발명의 다른 측에 의하면, 복수의 위성으로부터 GPS 신호를 수신하는 단계와, 상기 복수의 위성으로부터 수신된 GPS 신호의 신호대잡음 정보를 근거로 현재 위치에서의 GPS 수신 상태를 결정하는 단계를 포함하는 내비게이션 장치용 GPS 수신 처리 방법 및 그 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체를 제공한다.According to another aspect of the invention, the method comprising the steps of receiving a GPS signal from a plurality of satellites, and determining the GPS reception state at the current position based on the signal-to-noise information of the GPS signal received from the plurality of satellites Provided is a computer-readable recording medium characterized by recording a GPS reception processing method for a navigation device and a program for executing the method.

본 발명의 일부 실시 예에 따르면, 복수의 위성의 각각으로부터 수신된 GPS 신호의 신호대잡음 정보를 이용하여 GPS 수신 상태를 보다 정확하게 판단할 수 있고, 현재의 GPS 수신 상태가 좋지 않은 경우 GPS 오차 범위의 설정을 통해 현재 위치가 주행중인 도로에 이탈되는 것을 방지할 수 있다.According to some embodiments of the present disclosure, the GPS reception state may be more accurately determined using signal-to-noise information of the GPS signals received from each of the plurality of satellites. The setting can prevent the current location from falling off the driving road.

또한, 본 발명의 일부 실시 예에 따르면, GPS 신호의 신호대잡음 정보를 이용하여 맵 매칭될 수 있는 후보 링크 중 고가도로의 상부도로 또는 하부도로, 지하도로, 지상 도로 중 하나를 선택함으로써, 보다 정확한 도로로의 주행을 표시할 수 있다.In addition, according to some embodiments of the present invention, by selecting one of an upper road, a lower road, an underground road, and a ground road of an elevated road among candidate links that can be map matched using the signal-to-noise information of the GPS signal, the road is more accurate. The running of can be displayed.

도 1은 종래의 GPS 신호의 수신 상태를 파악하는 방법을 적용한 내비게이션 장치의 화면.
도 2는 도1의 내비게이션 장치에서 측정되는 HDOP 값을 보여주는 그래프.
도 3은 도1의 내비게이션 장치의 화면을 간략하게 보여주는 화면.
도 4는 본 발명의 일 실시 예에 따른 내비게이션 장치의 구성을 보여주는 도면.
도 5는 도 4에 도시된 내비게이션 장치의 GPS 수신 상태를 결정하는 조건의 예시.
도 6a 내지 도 6c는 도 4에 도시된 지형 판단부의 동작을 설명하기 위한 도면.
도 7a 및 도 7b는 도 4에 도시된 오차 조절부의 동작을 설명하기 위한 도면.
도 8a 및 도 8b는 도 4에 도시된 맵 매칭부의 동작을 설명하기 위한 도면.
도 9는 본 발명의 일 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면.
도 10은 본 발명의 다른 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면.
도 11은 본 발명의 또 다른 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면.
도 12는 본 발명의 또 다른 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면.
도 13은 본 발명의 또 다른 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면.1 is a screen of a navigation apparatus to which a conventional method of detecting a reception state of a GPS signal is applied.
2 is a graph showing the HDOP value measured in the navigation device of FIG.
3 is a screen briefly showing a screen of the navigation device of FIG.
4 is a view showing the configuration of a navigation device according to an embodiment of the present invention.
5 is an example of a condition for determining a GPS reception state of the navigation device shown in FIG. 4.
6a to 6c are views for explaining the operation of the terrain determination unit shown in FIG.
7a and 7b are views for explaining the operation of the error adjusting unit shown in FIG.
8A and 8B are diagrams for describing an operation of the map matching unit shown in FIG. 4.
9 is a view showing a GPS reception processing method for a navigation device according to an embodiment of the present invention.
10 is a view showing a GPS reception processing method for a navigation device according to another embodiment of the present invention.
11 is a view showing a GPS reception processing method for a navigation device according to another embodiment of the present invention.
12 is a view showing a GPS reception processing method for a navigation device according to another embodiment of the present invention.
13 is a view showing a GPS reception 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.

도 4는 본 발명의 일 실시 예에 따른 내비게이션 장치의 구성을 보여주는 도면이다.4 is a diagram illustrating a configuration of a navigation device according to an embodiment of the present invention.

도 4를 참조하면, 내비게이션 장치는 저장부(100)와 GPS 수신부(200)와 화면 표시부(300)와 키 입력부(400)와 처리부(500)를 포함한다.Referring to FIG. 4, the navigation device includes a storage unit 100, a GPS receiver 200, a screen display unit 300, a key input unit 400, and a processor 500.

저장부(100)는 롬(ROM: Read Only Memory), 플래시 메모리(Flash memory), 램(RAM:Random Access Memory) 등의 저장매체로 구현될 수 있다. 그리고, 저장부(100)는 처리부(500)의 처리 및 제어 프로그램과 각종 참조 데이터를 저장하며, GPS 신호를 이용하는 위성 항법 프로그램(이하, 내비게이션 프로그램) 및 지도 정보를 저장한다.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.

이때, 내비게이션 프로그램은 처리부(500)에 의해 실행되는 프로그램으로, 위성으로부터 수신되는 GPS 신호의 맵 매칭시, 링크의 도로 유형에 따라 맵 매칭할 링크를 결정하는 절차가 프로그래밍된다.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.

그리고, 지도 정보는 GPS 신호에 따른 위치와 그 위치에 따른 주변 지역을 보여주기 위한 복수 개의 링크 및 노드를 포함한다. 그리고, 이러한 지도 정보는 지도를 보다 시각적으로 표시하기 위한 텍스트, 이미지, 동영상 중 적어도 하나 이상을 더 포함하며, 저장부(100)에 미리 저장되어 있거나 또는 온라인 지도 정보 서비스를 통해 실시간으로 수신될 수 있다. The map information includes a plurality of links and nodes for showing a location according to a GPS signal and a surrounding area according to the location. The map information may further include at least one or more of text, an image, and a video for visually displaying the map, and may be stored in advance in the storage unit 100 or may be received in real time through an online map information service. have.

GPS 수신부(200)는 복수의 GPS 위성으로부터 GPS 신호를 수신한다. 수신된 GPS 신호는 처리부(500)에 의해 분석 및 계산되어 현재 위치에 대한 좌표값 및 진행방향을 검출하는 데 사용될 수 있다.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 the coordinate value and direction of travel for the current location.

화면 표시부(300)는 데이터 표시를 위한 화면을 제공하여, 내비게이션 프로그램의 다수 화면창을 표시한다.The screen display unit 300 provides a screen for displaying data, and displays a plurality of screen windows of the navigation program.

키 입력부(400)는 발생하는 키 데이터 및 다수 입력 데이터를 근거로 정보를 입력받는다. 특히, 키 입력부(400)는 내비게이션 프로그램에 필요한 입력 정보(이를 테면, 메뉴 선택, 지도 이동, 그 밖의 내비게이션 수행에 필요한 정보)를 입력받을 수 있다.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).

처리부(500)는 상기 내비게이션 장치의 각 구성들을 제어하고, 상기 내비게이션 장치를 가진 이동체의 현재 위치를 표시하는 내비게이션 프로그램을 수행한다.The processor 500 controls the respective components of the navigation device and executes a navigation program for displaying the current position of the moving object having the navigation device.

아울러, 처리부(500)는 상태 결정부(510)와 지형 판단부(520)와 오차 조절부(530)와 맵 매칭부(540)를 포함할 수 있다.In addition, the processor 500 may include a state determiner 510, a terrain determiner 520, an error adjuster 530, and a map matcher 540.

여기서, 상태 결정부(510)는 상기 GPS 수신부(200)를 통해 상기 복수의 GPS 위성의 각각으로부터 GPS 신호의 신호대잡음 정보를 근거로 현재 위치에서의 GPS 수신 상태를 결정한다.Here, the state determiner 510 determines the GPS reception state at the current position based on signal-to-noise information of the GPS signal from each of the plurality of GPS satellites through the GPS receiver 200.

여기서, 신호대잡음(CARRIER-TO-NOISE) 정보는 복수의 위성의 각각으로부터 수신된 GPS 신호에 대한 신호대잡음 값(dB)이 해당될 수 있다. 따라서, 신호대잡음 정보는 현재 위치에서의 GPS 수신 상태가 나빠질수록 낮은 값을 가지고, 상기 GPS 수신 상태가 좋아질수록 높은 값을 가진다.Here, the CARRIER-TO-NOISE information may correspond to a signal-to-noise value (dB) for the GPS signal received from each of the plurality of satellites. Therefore, the signal to noise information has a lower value as the GPS reception state worsens at the current location, and has a higher value as the GPS reception state improves.

상태 결정부(510)는 상기 복수의 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수 및 비율 중 적어도 하나를 이용하여 상기 현재 위치에서의 GPS 수신 상태를 결정할 수 있다. 자세히 말해서, 처리부(500)는 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수가 일정 수 이상이거나, 전체 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 비율이 일정 치 이상인 경우, 현재 위치에서의 GPS 수신 상태를 좋음으로 결정할 수 있다. 반대로, 처리부(500)는 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수가 일정 수 이하이거나, 전체 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 비율이 일정 치 이하인 경우, 현재 위치에서의 GPS 수신 상태를 나쁨으로 결정할 수 있다. The state determiner 510 may determine the GPS reception state at the current location by using at least one of the number and ratio of satellites having signal-to-noise information above a predetermined reference value among the plurality of satellites. In detail, the processor 500 may determine that the number of satellites having signal-to-noise information equal to or greater than a predetermined reference value is greater than or equal to a predetermined number, or the ratio of satellites having signal-to-noise information to or greater than the predetermined reference value among all the satellites is greater than or equal to a predetermined value. GPS reception can be determined as good. In contrast, the processor 500 may determine whether the number of satellites having signal-to-noise information equal to or greater than a predetermined reference value is less than or equal to a predetermined number, or if the ratio of satellites having signal-to-noise information equal to or greater than the predetermined reference value among all the satellites is equal to or less than a predetermined value. The reception status can be determined as bad.

도 5를 참조하면, 처리부(500)가 GPS 수신 상태를 결정하는 몇 가지 조건의 예시를 보여준다. 전체 위성의 수가 5개 이하거나 5 내지 7개인 경우, 처리부(500)는 기준치(28dB) 이상인 위성의 수가 일정 수(4개) 이상이면 GPS 수신 상태를 좋음으로 결정하고, 기준치(28dB) 이상인 위성의 수가 일정 수(4개) 이하이면 GPS 수신 상태를 나쁨으로 결정할 수 있다. 마찬가지로, 전체 위성의 수가 8개 이상인 경우, 처리부(500)는 기준치(28dB) 이상인 위성의 수가 일정 수(5개) 이상이면 GPS 수신 상태를 좋음으로 결정하고 기준치(28dB) 이상인 위성의 수가 일정 수(5개) 이하이면 GPS 수신 상태를 나쁨으로 결정할 수 있다. 이와 같이, 처리부(500)는 각각의 위성에 대한 신호 대잡음 정보 및/또는 전체 위성 수를 분석하여 GPS 수신 상태를 결정할 수 있다.Referring to FIG. 5, an example of some conditions that the processor 500 determines a GPS reception state is shown. If the total number of satellites is five or less or five to seven, the processing unit 500 determines that the GPS reception state is good if the number of satellites having a reference value (28 dB) or more is a predetermined number (four) or more, and the satellite has a reference value (28 dB) or more. If the number of times is equal to or less than a certain number (4), the GPS reception state may be determined as bad. Similarly, when the total number of satellites is 8 or more, the processing unit 500 determines that the GPS reception state is good when the number of satellites having a reference value (28 dB) or more is equal to or greater than a certain number (5 dB), and the number of satellites having a reference value (28 dB) or more is constant. If it is 5 or less, the GPS reception state can be determined as bad. As such, the processor 500 may determine the GPS reception state by analyzing signal-to-noise information and / or the total number of satellites for each satellite.

지형 판단부(520)는 상기 GPS 신호의 신호대잡음 정보를 분석하여, 위치별 위성의 신호대잡음 정보에 따라 현재 위치의 주변 지형을 판단한다. 즉, 신호대잡음 정보는 각각의 위성에 대한 값으로 존재하기 때문에, 지형 판단부(520)는 현재 위치와 인접한 하나 이상의 위성(이를 테면, 동서남북에 위치하는 다수의 위성 등)에 해당하는 신호대잡음 정보를 분석하여 현재 위치의 좌우 또는 전후방향에 존재하는 주변의 지형(이를 테면, 산, 높은 빌딩, 고가도로, 지하도로 등)을 판단할 수 있다.The terrain determination unit 520 analyzes the signal-to-noise information of the GPS signal, and determines the surrounding terrain of the current location according to the signal-to-noise information of the satellite for each location. That is, since the signal to noise information exists as a value for each satellite, the terrain determination unit 520 is the signal to noise information corresponding to one or more satellites (for example, a plurality of satellites located in the north, south, east, west, etc.) adjacent to the current position. Analyzing the to determine the surrounding topography (eg, mountains, high buildings, overpass, underground road, etc.) existing in the left and right or front and rear directions of the current location.

또한, 지형 판단부(520)는 상기 복수의 위성 중 현재 위치와 인접한 적어도 하나의 위성(이를테면, 현재 위치에서 90도에 가깝게 위치한 위성)으로부터 수신된 GPS 신호의 신호대잡음 정보에 기초하여 상기 현재 위치 상부에 GPS 신호를 방해하는 지형(이를 테면, 지하도로, 고가도로, 육교 등)이 있는 지를 판단할 수 있다. In addition, the terrain determination unit 520 is the current position based on the signal-to-noise information of the GPS signal received from at least one satellite (for example, a satellite located close to 90 degrees from the current position) of the plurality of satellites adjacent to the current position. It can be determined whether there is terrain (such as underground roads, overpasses, overpasses, etc.) that interferes with GPS signals at the top.

도 6a 내지 도 6c는 도 4에 도시된 지형 판단부(520)의 지형의 판단을 설명하기 위한 도면이다.6A to 6C are diagrams for explaining determination of the terrain of the terrain determination unit 520 shown in FIG. 4.

도 6a를 참조하면, 현재 이동체는 뱅뱅 사거리에서 강남역 방향인 북서 방향으로 이동하고 있으며, 동서 방향에는 높은 빌딩이 자리잡고 있다. 따라서, 지형 판단부(520)는 하나 이상의 위성의 신호대잡음 정보를 토대로, 현재 위치에서 동서방향에 위치한 위성들(빗금 영역 참조)이 기준치(28dB) 이하의 신호대잡음 정보를 가지고, 현재 위치에서 90도 방향에 위치한 위성이 기준치(28dB) 이상의 신호대잡음 정보를 가짐을 판단할 수 있다. 따라서, 지형 판단부(520)는 주변의 지형 중 동서방향에 GPS 신호를 방해하는 지형이 있음을 감지할 수 있다.Referring to FIG. 6A, the moving body is currently moving in the northwest direction of the Gangnam station from Bang Bang Intersection, and a high building is located in the east-west direction. Therefore, the terrain determination unit 520 is based on the signal-to-noise information of one or more satellites, the satellites located in the east-west direction from the current position (see hatched area) has the signal-to-noise information below the reference value (28dB), 90 from the current position It can be determined that the satellite located in the FIG. Direction has signal-to-noise information equal to or greater than a reference value (28 dB). Therefore, the terrain determination unit 520 may detect that there is a terrain that interferes with the GPS signal in the east-west direction of the surrounding terrain.

도 6b를 참조하면, 현재 이동체는 국민대에서 길음역 방향인 동남쪽 방향으로, 국민대 주변에 위치한 고가도로 하부도로를 주행하고 있다. 여기서, 지형 판단부(520)는 하나 이상의 위성의 신호대잡음 정보를 토대로 현재 위치에서 대부분의 방향에 위치한 위성들(빗금 영역 참조)이 기준치(28dB) 이하의 신호대잡음 정보를 가짐을 판단할 수 있다. 따라서, 지형 판단부(520)는 주변의 지형 중 현재 위치에서 대부분의 방향에서 GPS 신호를 방해하는 지형이 있음을 감지할 수 있다.Referring to FIG. 6B, the mobile body is currently driving a lower road at an elevated road located in the vicinity of Kookmin Univ. Here, the terrain determination unit 520 may determine that satellites located in most directions from the current location (see hatched area) have signal-to-noise information below a reference value (28 dB) based on signal-to-noise information of one or more satellites. . Therefore, the terrain determination unit 520 may detect that there is a terrain that interferes with the GPS signal in most directions from the current location of the surrounding terrain.

도 6c를 참조하면, 현재 이동체는 도6b의 다음 방향인 동쪽 방향으로, 상기 고가도로의 하부도로를 나와서 이동하고 있다. 여기서, 지형 판단부(520)는 하나 이상의 위성의 신호대잡음 정보를 토대로 현재 위치에서 좌측인 북동쪽에 위치한 위성들(점선 테두리의 빗금 영역 참조)이 기준치(28dB) 이상의 신호대잡음 정보를 가짐을 판단하고, 현재 위치에서 우측인 동남쪽에 위치한 위성들(실선 테두리의 빗금 영역 참조)이 기준치(28dB) 이하의 신호대잡음 정보를 가짐을 판단할 수 있다. 이에 따라, 지형 판단부(520)는 주변의 주형 중 현재 위치에서 좌측에는 GPS 신호를 방해하는 지형이 없음을 감지하고, 우측에는 GPS 신호를 방해하는 지형(고가도로 등)이 있음을 감지할 수 있다.Referring to FIG. 6C, the moving body is moving out of the lower road of the overpass in the east direction, which is the next direction of FIG. 6B. Here, the terrain determination unit 520 determines that satellites located in the northeast (see the hatched area of the dotted line) on the left side of the current location have signal-to-noise information equal to or greater than a reference value (28 dB) based on signal-to-noise information of one or more satellites. It may be determined that satellites located on the southeast side (see the hatched area of the solid line border) located to the right of the current position have signal to noise information below the reference value (28 dB). Accordingly, the terrain determination unit 520 may detect that there is no terrain that interferes with the GPS signal on the left side of the current mold among the surrounding molds, and that there is a terrain (such as an overpass) that interferes with the GPS signal on the right side. .

한편, 오차 조절부(530)는 상태 결정부(510)에 의해 결정된 GPS 수신 상태에 따라 상기 GPS 신호의 맵 매칭을 위한 오차범위를 조절한다. 여기서, 오차 조절부(530)는 GPS 수신 상태가 나쁜 지를 판단하여, 상기 GPS 수신 상태가 나쁜 경우 GPS 신호의 오차범위를 커지도록 설정하고 상기 GPS 수신 상태가 좋은 경우 상기 오차범위를 작아지도록 설정할 수 있다. 뿐만 아니라, 오차 조절부(530)는 GPS 수신 상태가 나쁠수록 또는 기준치 이하의 신호대잡음 정보를 가진 위성 수가 많을수록 GPS 신호의 오차범위를 커지도록 설정할 수도 있다. The error adjusting unit 530 adjusts an error range for map matching of the GPS signal according to the GPS reception state determined by the state determining unit 510. Here, the error adjusting unit 530 may determine whether the GPS reception state is bad, set to increase the error range of the GPS signal when the GPS reception state is bad, and set to reduce the error range when the GPS reception state is good. have. In addition, the error adjusting unit 530 may be set to increase the error range of the GPS signal as the GPS reception state is bad or the number of satellites having signal-to-noise information below the reference value increases.

도 7a을 참조하면, 이동체는 임의의 링크(link1)에 해당하는 도로를 주행하고 있으나, GPS 신호(A1)의 수신이 갑자기 나빠짐에 따라 B1 영역에서 상기 도로를 이탈하는 것으로 나타나있다. 따라서, 오차 조절부(530)는 상기 GPS 수신 상태가 나쁜 것을 판단하고 GPS 신호의 오차범위를 커지도록 조절한다. 따라서, 조절된 오차범위에 의한 영역(C1)는 상기 GPS 신호가 도로를 이탈한 것으로 나타난 영역(B1)을 포함하며, 해당 영역(C1) 내의 GPS 신호들은 링크(link1)에 맵 매핑될 수 있다.Referring to FIG. 7A, the moving object travels on a road corresponding to an arbitrary link link1, but it is shown that the moving object leaves the road in the B1 region as the reception of the GPS signal A1 suddenly worsens. Accordingly, the error adjusting unit 530 determines that the GPS reception state is bad and adjusts the error range of the GPS signal to increase. Accordingly, the region C1 by the adjusted error range includes the region B1 in which the GPS signal appears to be off the road, and the GPS signals in the region C1 may be mapped to the link link1. .

도 7b를 참조하면, 도 7a에 의해 맵 매칭된 화면을 볼 수 있다. GPS 신호의 오차범위가 GPS 수신 상태에 따라 조절됨에 따라, GPS 신호(A1)는 상기 링크(Link1)로부터 기존의 오차범위 이상을 이탈하더라도, 상기 링크(link1)에 맵 매칭될 수 있게 된다. 따라서, 화면에 표시된 이동체의 위치는 D1와 같이 상기 도로를 벗어나지 않도록 표시됨을 볼 수 있다. Referring to FIG. 7B, the map matched screen may be viewed by FIG. 7A. As the error range of the GPS signal is adjusted according to the GPS reception state, the GPS signal A1 may be matched to the link link1 even if the GPS signal A1 deviates from the link error Link1. Therefore, it can be seen that the position of the moving object displayed on the screen is displayed so as not to leave the road as D1.

나아가, 오차 조절부(530)는 지형 판단부(520)에 의해 GPS 신호를 방해하는 지형이 판단됨에 따라, 상태 결정부(510)에 의해 결정된 GPS 수신 상태를 기초로 GPS 신호의 오차범위를 조절하는 것으로 구현될 수 있다.In addition, the error adjusting unit 530 adjusts the error range of the GPS signal based on the GPS reception state determined by the state determining unit 510 as the terrain that determines the terrain interferes with the GPS signal by the terrain determining unit 520. Can be implemented.

맵 매칭부(540)는 상태 결정부(510)에 의해 결정된 GPS 수신 상태에 따라 상기 GPS 신호의 맵 매칭할 후보 링크를 선택하여 상기 GPS 신호와 맵 매칭한다. 여기서, 맵 매칭할 후보 링크는 현재 GPS 신호로부터 상기 오차 조절부(530)에 의해 조절된 오차 범위 내 존재하는 링크의 후보에 해당하는 것으로, 일반 도로, 고가도로, 지하도로 중 하나 이상에 해당하는 링크가 될 수 있다. 따라서, 맵 매칭부(540)는 고가도로, 지하도로 중 하나에 관련된 링크가 있는 지를 판단하고, 상기 고가도로, 지하도로 중 하나에 관련된 링크가 있는 것으로 판단되면, 상기 GPS 수신 상태에 따라 상기 GPS 신호를 상기 고가도로의 상/하부도로 또는 상기 지하도로에 해당하는 링크로 맵 매칭할 수 있다.The map matching unit 540 selects a candidate link for map matching of the GPS signal according to the GPS reception state determined by the state determination unit 510 and maps the map with the GPS signal. Here, the candidate link to match the map corresponds to a candidate of the link existing within the error range adjusted by the error adjusting unit 530 from the current GPS signal, and is a link corresponding to at least one of a general road, an overpass, and an underground road. Can be Therefore, the map matching unit 540 determines whether there is a link related to one of the overpass and the underpass, and if it is determined that there is a link related to one of the overpass and the underpass, the map matching unit 540 determines the GPS signal according to the GPS reception state. The map may be matched with a link corresponding to an upper / lower road of the overpass or the underground road.

나아가, 맵 매칭부(540)는 상기 GPS 수신 상태가 나쁜 경우 상기 GPS 신호를 상기 고가도로의 하부도로에 해당하는 링크 또는 상기 지하도로에 해당하는 링크로 맵 매칭하고, 상기 GPS 수신 상태가 좋은 경우 상기 GPS 신호를 상기 고가도로의 상부도로에 해당하는 링크 또는 상기 지하도로가 아닌 도로에 해당하는 링크로 맵 매칭할 수 있다.Further, the map matching unit 540 maps the GPS signal to a link corresponding to a lower road of the overpass or a link corresponding to the underpass when the GPS reception state is bad, and when the GPS reception state is good, The GPS signal may be mapped to a link corresponding to an upper road of the overpass or a link corresponding to a road other than the underground road.

도 8a을 참조하면, 이동체는 임의의 고가도로의 상부도로(link2)를 주행하다가, 상기 고가도로의 하부도로(link3)로 진입하여 주행한다. 여기서, 이동체가 고가도로의 상부도로(link2)에서 하부도로(link3)로 진입하는 경우, 상태 결정부(510)는 영역(B2)에서 위성의 신호대잡음 정보가 낮아지지 않아 GPS 수신 상태가 좋음을 판단하다가, 영역(B3)에서 위성의 신호대잡음 정보가 낮아짐에 따라 GPS 수신 상태가 나쁨을 판단할 수 있다. 따라서, 맵 매칭부(540)는 영역(B2)에서 현재의 GPS 신호(A2)를 고가도로의 상부도로에 해당하는 링크로 맵 매칭하고, 영역(B3)에서는 GPS 신호(A2)를 고가도로의 하부도로에 해당하는 링크로 맵 매칭한다.Referring to FIG. 8A, the moving body travels on an upper road link2 of an elevated road, and then enters and moves to a lower road link3 of the elevated road. Here, when the moving object enters the lower road link3 from the upper road link2 of the overpass, the state determining unit 510 determines that the GPS reception state is good because the signal-to-noise information of the satellite is not lowered in the area B2. In addition, as the signal-to-noise information of the satellite is lowered in the area B3, it may be determined that the GPS reception state is bad. Accordingly, the map matching unit 540 maps the current GPS signal A2 to the link corresponding to the upper road of the overpass in the area B2, and the map signal 2 maps the GPS signal A2 to the lower road of the overpass in the area B3. Matches a map with the corresponding link.

도 8b를 참조하면, 도 8b에 의해 맵 매칭된 화면을 볼 수 있다. 그리고, 이동체는 D1의 선을 따라 고가도로의 상부도로를 주행하다가 D2의 선을 따라 고가도로의 하부도로를 주행한다. 그리고 D3의 선에서는 고가도로의 상부도로를 주행한 것이 표시되어 있다. 즉, 상태 결정부(510)는 D1과 D3의 선에서 위성의 신호대잡음 정보가 낮아지지 않아 수신 상태를 좋음으로 판단하고, D2의 선에서 위성의 신호대잡음 정보가 낮아져서 수신 상태를 나쁨으로 판단한다. 그리고, 맵 매칭부(540)는 D1 및 D3의 선과 같이 GPS 신호를 고가도로의 상부도로와 맵 매칭시키고, 다른 D2의 선과 같이 GPS 신호를 고가도로의 하부도로와 맵 매칭시킬 수 있다.Referring to FIG. 8B, a map matched screen may be viewed by FIG. 8B. Then, the moving body travels on the upper road of the overpass along the line of D1 and then travels on the lower road of the overpass along the line of D2. The line D3 indicates that the vehicle traveled on the upper road of the overpass. That is, the state determining unit 510 determines that the reception state of the satellite is not good because the signal to noise information of the satellite is not lowered at the lines of D1 and D3, and determines that the reception state is bad because the signal to noise information of the satellite is lowered to the line of D2. . The map matching unit 540 may map the GPS signal to the upper road of the elevated road like the lines of D1 and D3, and map the GPS signal to the lower road of the elevated road like the other D2.

또한, 맵 매칭부(540)는 지형 판단부(520)에 의해 GPS 신호를 방해하는 지형이 판단됨에 따라, GPS 신호의 맵 매칭할 후보 링크를 선택할 수 있다. 다시 말해서, 맵 매칭부(540)는 지형 판단부(520)에 의해 현재 위치 주변의 지형에 GPS 신호를 방해하는 지형, 그 지형이 GPS 신호를 방해하는 시간정보 중 하나 이상을 검출함에 따라, 상기 GPS 신호의 맵 매칭할 후보 링크(이를테면, 고가도로의 상/하부도로, 지하도로, 지상도로 등)를 선택할 수 있다.In addition, the map matching unit 540 may select a candidate link for map matching of the GPS signal as the terrain determining unit 520 determines the terrain that disturbs the GPS signal. In other words, the map matching unit 540 detects one or more of the terrain that interferes with the GPS signal by the terrain determination unit 520 and the time information that the terrain interferes with the GPS signal. Candidate links (eg, up / down roads, underpasses, ground roads, etc.) of the GPS signal may be selected for map matching.

도 9는 본 발명의 일 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면이다.9 is a view showing a GPS reception processing method for a navigation device according to an embodiment of the present invention.

도 9를 참조하면, S11 단계는 복수의 위성의 각각으로부터 GPS 신호를 수신한다.Referring to FIG. 9, step S11 receives a GPS signal from each of the plurality of satellites.

S12 단계는 상기 S11 단계에 의해 수신된 GPS 신호의 신호대잡음 정보를 근거로 현재 위치에서의 GPS 수신 상태를 결정한다.Step S12 determines the GPS reception state at the current location based on the signal-to-noise information of the GPS signal received by step S11.

여기서, S12 단계는 상기 복수의 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수 및 비율 중 적어도 하나를 이용하여 상기 현재 위치에서의 GPS 수신 상태를 결정할 수 있다. 또한, S12 단계는 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수가 일정 수 이상이거나, 전체 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 비율이 일정 치이상인 경우, 현재 위치에서의 GPS 수신 상태를 좋음으로 결정할 수 있다. 반대로, 처리부(500)는 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수가 일정 수 이하이거나, 전체 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 비율이 일정 치 이하인 경우, 현재 위치에서의 GPS 수신 상태를 나쁨으로 결정할 수 있다. Here, step S12 may determine the GPS reception state at the current location using at least one of the number and ratio of satellites having signal-to-noise information above a predetermined reference value among the plurality of satellites. In addition, in step S12, when the number of satellites having signal-to-noise information equal to or greater than a predetermined reference value or the ratio of satellites having signal-to-noise information equal to or greater than a predetermined reference value among all the satellites is a predetermined value or more, the GPS reception state at the current location Can be determined to be good. In contrast, the processor 500 may determine whether the number of satellites having signal-to-noise information equal to or greater than a predetermined reference value is less than or equal to a predetermined number, or if the ratio of satellites having signal-to-noise information equal to or greater than the predetermined reference value among all the satellites is equal to or less than a predetermined value. The reception status can be determined as bad.

S13 단계는 상기 결정된 GPS 수신 상태에 따라 상기 GPS 신호의 오차범위를 조절한다.In step S13, the error range of the GPS signal is adjusted according to the determined GPS reception state.

특히, S13 단계는 GPS 수신 상태가 나쁜 지를 판단하여, 상기 GPS 수신 상태가 나쁜 경우 GPS 신호의 오차범위를 커지도록 설정하고 상기 GPS 수신 상태가 좋은 경우 상기 오차범위를 작아지도록 설정할 수 있다. 혹은, S13 단계는 GPS 수신 상태가 나쁠수록 또는 기준치 이하의 신호대잡음 정보를 가진 위성 수가 많을수록 GPS 신호의 오차범위를 커지도록 설정할 수도 있다.In particular, in step S13, it may be determined whether the GPS reception state is bad, and when the GPS reception state is bad, the error range of the GPS signal may be set to be large, and when the GPS reception state is good, the error range may be set to be small. Alternatively, the step S13 may be set so that the error range of the GPS signal becomes larger as the GPS reception state is worse or the number of satellites having the signal-to-noise information below the reference value increases.

이에 따라, 내비게이션 장치는 위성의 신호대잡음 정보에 따라 GPS 신호의 오차범위를 자동으로 조절함으로써, 멀티패스 지역 등에서 발생가능한 GPS 신호의 오차를 보완하여 표시할 수 있다.Accordingly, the navigation device may automatically adjust the error range of the GPS signal according to the signal-to-noise information of the satellite, thereby supplementing and displaying the error of the GPS signal that may occur in the multipath region.

도 10은 본 발명의 다른 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면이다.10 is a view showing a GPS reception processing method for a navigation device according to another embodiment of the present invention.

도 10을 참조하면, S21 단계는 복수의 위성의 각각으로부터 GPS 신호를 수신한다.Referring to FIG. 10, step S21 receives a GPS signal from each of a plurality of satellites.

S22 단계는 상기 S21 단계에 의해 수신된 GPS 신호의 신호대잡음 정보를 근거로 현재 위치에서의 GPS 수신 상태를 결정한다.In step S22, the GPS reception state at the current location is determined based on the signal to noise information of the GPS signal received in step S21.

여기서, S22 단계는 상기 복수의 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수 및 비율 중 적어도 하나를 이용하여 상기 현재 위치에서의 GPS 수신 상태를 결정할 수 있다. 또한, S12 단계는 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수가 일정 수 이상이거나, 전체 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 비율이 일정 치 이상인 경우, 현재 위치에서의 GPS 수신 상태를 좋음으로 결정할 수 있다. 반대로, 처리부(500)는 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 수가 일정 수 이하이거나, 전체 위성 중 기설정된 기준치 이상의 신호대잡음 정보를 가진 위성의 비율이 일정 치 이하인 경우, 현재 위치에서의 GPS 수신 상태를 나쁨으로 결정할 수 있다. Here, the step S22 may determine the GPS reception state at the current location by using at least one of the number and ratio of satellites having signal-to-noise information above a predetermined reference value among the plurality of satellites. In addition, in step S12, when the number of satellites having signal-to-noise information equal to or greater than a predetermined reference value or the ratio of satellites having signal-to-noise information equal to or greater than the predetermined reference value among all satellites is a predetermined value or more, the GPS reception state at the current location Can be determined to be good. In contrast, the processor 500 may determine whether the number of satellites having signal-to-noise information equal to or greater than a predetermined reference value is less than or equal to a predetermined number, or if the ratio of satellites having signal-to-noise information equal to or greater than the predetermined reference value among all the satellites is equal to or less than a predetermined value. The reception status can be determined as bad.

그리고, S23 단계는 상기 S22 단계에 의해 결정된 GPS 수신 상태에 따라 상기 GPS 신호의 맵 매칭할 후보 링크를 선택한다.In operation S23, the candidate link to map the GPS signal may be selected according to the GPS reception state determined by operation S22.

여기서, 맵 매칭할 후보 링크는 현재 GPS 신호로부터 상기 오차 조절부(530)에 의해 조절된 오차 범위 내 존재하는 링크의 후보에 해당하는 것으로, 일반 도로, 고가도로, 지하도로 중 하나 이상에 해당하는 링크가 될 수 있다. 따라서, S23 단계는 고가도로, 지하도로 중 하나에 관련된 링크가 있는 지를 판단하고, 상기 고가도로, 지하도로 중 하나에 관련된 링크가 있는 것으로 판단되면, 상기 GPS 수신 상태에 따라 상기 GPS 신호를 상기 고가도로의 상/하부도로 또는 상기 지하도로에 해당하는 링크로 맵 매칭할 수 있다. 이러한 경우, 상기 S23 단계는 도 11에 도시된 다수의 단계를 포함할 수 있다.Here, the candidate link to match the map corresponds to a candidate of the link existing within the error range adjusted by the error adjusting unit 530 from the current GPS signal, and is a link corresponding to at least one of a general road, an overpass, and an underground road. Can be Therefore, in step S23, it is determined whether there is a link related to one of the overpass and the underpass, and if it is determined that there is a link related to one of the overpass and the underpass, the GPS signal is displayed according to the GPS reception state. The map may be matched with a link corresponding to a lower road or an underground road. In this case, the step S23 may include a plurality of steps shown in FIG. 11.

도 11을 참조하면, S23a 단계는 맵 매칭할 후보 링크 중 고가도로 또는 지하도로에 해당하는 링크가 있는 지를 판단한다.Referring to FIG. 11, step S23a determines whether there is a link corresponding to an overpass or an underground road among candidate links to be matched with a map.

상기 S23a 단계의 판단결과, 고가도로 또는 지하도로에 해당하는 링크가 있는 경우, 상기 S23b 단계는 현재 위치에서의 GPS 수신 상태가 나쁜 지를 판단한다. 이 경우, 상기 S23b 단계는 상기 S22 단계에 의해 결정된 GPS 수신 상태를 참조하여, 상기 GPS 수신 상태가 나쁜 지의 여부를 판단할 수 있다.As a result of the determination in step S23a, when there is a link corresponding to the overpass or the underground road, the step S23b determines whether the GPS reception state at the current location is bad. In this case, step S23b may determine whether the GPS reception state is bad by referring to the GPS reception state determined by step S22.

상기 S23b 단계의 판단결과, 현재 위치에서의 GPS 수신 상태가 나쁜 것으로 판단되면, S23c 단계는 상기 GPS 신호를 상기 고가도로의 하부도로 또는 상기 지하도로에 해당하는 링크와 맵 매칭하여 화면에 표시한다.As a result of the determination in step S23b, if it is determined that the GPS reception state is bad at the current location, the step S23c maps the GPS signal with a link corresponding to the lower road of the overpass or the underground road, and displays it on the screen.

상기 S23b 단계의 판단결과, 현재 위치에서의 GPS 수신 상태가 나쁘지 않은 것으로 판단되면, S23d 단계는 상기 GPS 신호를 상기 고가도로의 상부도로 또는 상기 지하도로가 아닌 도로에 해당하는 링크와 맵 매칭하여 화면에 표시한다.As a result of the determination in step S23b, if it is determined that the GPS reception state is not bad at the current location, the step S23d maps the GPS signal to a link corresponding to a road that is not an upper road of the elevated road or a road that is not an underground road, Display.

또한, 상기 S23a 단계의 판단결과, 고가도로 또는 지하도로에 해당하는 링크가 있지 않은 경우, 상기 S23e 단계는 상기 GPS 신호를 오차범위 내 가장 가까운 링크로 맵 매칭하여 화면에 표시한다.In addition, if there is no link corresponding to the overpass or the underground road as a result of the determination of step S23a, the step S23e maps the GPS signal to the link closest to the error range and displays it on the screen.

따라서, 내비게이션 장치는, 위성의 신호대잡음 정보에 따라 맵 매칭할 후보 링크를 선택함으로써, 현재 이동체의 위치를 고가도로의 상/하부도로, 지하도로, 지상도로 등에 구분하여 보다 정확하게 표시할 수 있다.Therefore, the navigation apparatus can select the candidate link to map the map according to the signal-to-noise information of the satellite, thereby more accurately displaying the position of the current moving object by dividing the upper and lower roads, the underground road, the ground road, and the like.

도 12는 본 발명의 또 다른 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면이다.12 is a view showing a GPS reception processing method for a navigation device according to another embodiment of the present invention.

도 12를 참조하면, S31 단계는 복수의 위성의 각각으로부터 GPS 신호를 수신한다.Referring to FIG. 12, step S31 receives a GPS signal from each of the plurality of satellites.

S32 단계는 상기 S31 단계에 의해 수신된 GPS 신호의 신호대잡음 정보를 근거로 현재 위치에서의 GPS 수신 상태를 결정한다.In step S32, the GPS reception state at the current location is determined based on the signal to noise information of the GPS signal received in step S31.

S33 단계는 상기 신호대잡음 정보에 기초하여 상기 현재 위치 주변의 지형을 판단한다. 즉, 신호대잡음 정보는 각각의 위성에 대한 값으로 존재하기 때문에, S33 단계는 현재 위치와 인접한 하나 이상의 위성에 해당하는 신호대잡음 정보를 분석하여 현재 위치의 좌우 또는 전후방향에 존재하는 주변의 지형(이를 테면, 산, 높은 빌딩, 고가도로, 지하도로 등)을 판단할 수 있다.Step S33 determines the terrain around the current location based on the signal to noise information. That is, since signal-to-noise information exists as a value for each satellite, step S33 analyzes the signal-to-noise information corresponding to one or more satellites adjacent to the current position to determine the surrounding terrain (left or right of the current position). For example, mountains, tall buildings, overpasses, underground roads, etc. can be determined.

또한, S33 단계는 상기 복수의 위성 중 현재 위치와 인접한 적어도 하나의 위성(이를테면, 현재 위치에서 90도에 가깝게 위치한 위성)으로부터 수신된 GPS 신호의 신호대잡음 정보에 기초하여 상기 현재 위치 주변의 지형(이를 테면, 지하도로, 고가도로, 육교 등)을 판단할 수도 있다.In operation S33, the terrain around the current location may be based on signal-to-noise information of a GPS signal received from at least one satellite adjacent to the current location of the plurality of satellites (eg, a satellite located close to 90 ° from the current location). For example, an underground road, an overpass, an overpass, etc. may be determined.

그리고, S34 단계는 S33 단계에서 GPS 신호를 방해하는 지형이 검출되었는 지에 따라, 상기 GPS 신호의 오차 범위를 조절한다. 여기서, S34 단계는 S33 단계에 의해 결정된 GPS 수신 상태에 따라 상기 오차 범위를 조절할 수 있다. In operation S34, an error range of the GPS signal is adjusted according to whether terrain interfering with the GPS signal is detected in operation S33. Here, in step S34 may adjust the error range according to the GPS reception state determined by step S33.

결과적으로, 내비게이션 장치는 위성의 신호대잡음 정보에 따라 지형 및/또는 GPS 수신 상태를 판단하고, 판단되는 지형 및/또는 GPS 수신 상태에 따라 GPS 신호의 오차범위를 조절한다. 이에 따라, 내비게이션 장치는 높은 빌딩 등과 같이 위성의 GPS 신호가 방해받을 수 있는 지역에서도 정확한 위치를 표시할 수 있다.As a result, the navigation device determines the terrain and / or GPS reception state according to the signal-to-noise information of the satellite, and adjusts the error range of the GPS signal according to the determined terrain and / or GPS reception state. Accordingly, the navigation device may display an accurate location even in an area where satellite GPS signals may be disturbed, such as a tall building.

도 13은 본 발명의 또 다른 실시 예에 따른 내비게이션 장치용 GPS 수신 처리 방법을 보여주는 도면이다.13 is a diagram illustrating a GPS reception processing method for a navigation device according to another embodiment of the present invention.

도 13을 참조하면, S41 단계는 복수의 위성의 각각으로부터 GPS 신호를 수신한다.Referring to FIG. 13, step S41 receives a GPS signal from each of the plurality of satellites.

S42 단계는 상기 S41 단계에 의해 수신된 GPS 신호의 신호대잡음 정보를 근거로 현재 위치에서의 GPS 수신 상태를 결정한다.In step S42, the GPS reception state at the current location is determined based on the signal to noise information of the GPS signal received by step S41.

S43 단계는 상기 신호대잡음 정보에 기초하여 상기 현재 위치 주변의 지형을 판단한다. 즉, 신호대잡음 정보는 각각의 위성에 대한 값으로 존재하기 때문에, S43 단계는 현재 위치와 인접한 하나 이상의 위성에 해당하는 신호대잡음 정보를 분석하여 현재 위치의 좌우 또는 전후방향에 존재하는 주변의 지형(이를 테면, 산, 높은 빌딩, 고가도로, 지하도로 등)을 판단할 수 있다.Step S43 determines the terrain around the current location based on the signal to noise information. That is, since signal-to-noise information exists as a value for each satellite, step S43 analyzes the signal-to-noise information corresponding to one or more satellites adjacent to the current position to determine the surrounding landscape ( For example, mountains, tall buildings, overpasses, underground roads, etc. can be determined.

또한, S43 단계는 상기 복수의 위성 중 현재 위치와 인접한 적어도 하나의 위성(이를테면, 현재 위치에서 90도에 가깝게 위치한 위성)으로부터 수신된 GPS 신호의 신호대잡음 정보에 기초하여 상기 현재 위치 주변의 지형(이를 테면, 지하도로, 고가도로, 육교 등)을 판단할 수도 있다.In addition, the step S43 may be based on the terrain around the current location based on the signal-to-noise information of the GPS signal received from at least one satellite adjacent to the current location of the plurality of satellites (for example, a satellite located close to 90 degrees from the current location). For example, an underground road, an overpass, an overpass, etc. may be determined.

그리고, S44 단계는 상기 S43 단계에서 판단된 지형 및 상기 S42 단계에서 결정된 GPS 수신 상태에 따라 상기 GPS 신호의 맵 매칭할 후보 링크를 선택하여 표시한다.In operation S44, the candidate link to map the GPS signal may be selected and displayed according to the terrain determined in operation S43 and the GPS reception state determined in operation S42.

따라서, 내비게이션 장치는 위성의 신호대잡음 정보를 이용하여 주변의 지형 및/또는 GPS 수신 상태를 판단하여 GPS 신호의 맵 매칭할 후보를 선택함으로써, 현재 위치를 보다 정확하게 표시할 수 있다.Accordingly, the navigation device may determine the terrain and / or the GPS reception state of the surroundings using signal-to-noise information of the satellite and select a candidate to map the GPS signal, thereby displaying the current location more accurately.

본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 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.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.As described above, the present invention has been described by way of limited embodiments and drawings, but 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.

100 : 저장부
200 : GPS 수신부
300 : 화면 표시부
400 : 키 입력부
500 : 처리부
510 : 상태 결정부
520 : 지형 판단부
530 : 오차 조절부
540 : 맵 매핑부100: storage
200: GPS receiver
300: screen display unit
400: key input unit
500 processing unit
510: state determination unit
520: terrain determination unit
530: error control unit
540: map mapping unit

Claims

A GPS receiver which receives a GPS signal from each of the plurality of satellites; And
A processor configured to determine satellites having signal-to-noise information equal to or greater than a predetermined reference value among the plurality of satellites, and determine a GPS reception state at a current location based on satellites having signal-to-noise information equal to or greater than the reference value.
Navigation device comprising a.

The method of claim 1,
The processing unit
Determining a GPS reception state at the current location by using at least one of a number or a ratio of satellites having signal-to-noise information equal to or greater than a predetermined reference value among the plurality of satellites;
Navigation device.

The method of claim 1,
A terrain determination unit for analyzing the signal-to-noise information of the GPS signal, to determine the surrounding terrain of the current location according to the signal-to-noise information of the satellite for each location
Navigation device further comprising.

The method of claim 1,
The processing unit
The apparatus may further include an error controller configured to adjust an error range for map matching of the GPS signal according to the determined GPS reception state.
Navigation device.

The method of claim 1,
The processing unit
The apparatus may further include a map matching unit configured to select a candidate link for map matching of the GPS signal according to the determined GPS reception state and to map map the GPS signal.
Navigation device.

The method of claim 5,
The map matching unit
It is determined whether there is a link corresponding to the overpass or the underground road among the candidate links to be matched with the map. Map matching with a lower road or a link corresponding to the underground road
Navigation device.

Receiving a GPS signal from each of the plurality of satellites;
Determining satellites having signal-to-noise information equal to or greater than a predetermined reference value among the plurality of satellites; And
Determining a GPS reception state at a current location based on satellites having signal-to-noise information above the predetermined reference value
GPS reception processing method for a navigation device comprising a.

The method of claim 7, wherein
The step of determining
Determining a GPS reception state at the current location by using at least one of a number or a ratio of satellites having signal-to-noise information equal to or greater than a predetermined reference value among the plurality of satellites;
How to handle GPS reception for navigation devices.

The method of claim 7, wherein
Analyzing the signal-to-noise information of the GPS signal, and determining the surrounding terrain of the current location according to the signal-to-noise information of the satellite for each location
GPS reception processing method for a navigation device further comprising.

The method of claim 7, wherein
Adjusting an error range for map matching of the GPS signal according to the determined GPS reception state;
GPS reception processing method for a navigation device further comprising.

The method of claim 7, wherein
Selecting a candidate link to map the GPS signal according to the determined GPS reception state and performing map matching with the GPS signal;
Navigation device.

12. The method of claim 11, wherein matching the map
It is determined whether there is a link corresponding to an overpass or an underground road among the candidate links to be matched with the map. Or map matching with a link corresponding to the underpass
Navigation device.

A computer-readable recording medium in which a program for executing the method of any one of claims 7 to 12 is recorded.