KR100461850B1 - A searching System for position information and the method for the same - Google Patents

A searching System for position information and the method for the same Download PDF

Info

Publication number
KR100461850B1
KR100461850B1 KR1020040082828A KR20040082828A KR100461850B1 KR 100461850 B1 KR100461850 B1 KR 100461850B1 KR 1020040082828 A KR1020040082828 A KR 1020040082828A KR 20040082828 A KR20040082828 A KR 20040082828A KR 100461850 B1 KR100461850 B1 KR 100461850B1
Authority
KR
South Korea
Prior art keywords
information
location information
guide
vehicle
guide object
Prior art date
Application number
KR1020040082828A
Other languages
Korean (ko)
Inventor
이광순
Original Assignee
주식회사 자티전자
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 자티전자 filed Critical 주식회사 자티전자
Priority to KR1020040082828A priority Critical patent/KR100461850B1/en
Application granted granted Critical
Publication of KR100461850B1 publication Critical patent/KR100461850B1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/09Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0027Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/009Transmission of differential positioning data to mobile

Abstract

PURPOSE: A global positioning system and a method thereof are provided to reduce search error by changing search range of position information efficiently through controlling a search area according to a traveling direction of a vehicle. CONSTITUTION: A receiver(22) receives position information of a present vehicle from a GPS satellite. A connection unit(21) with an external computer(10) receives position information of a guide target. A position information storing unit(24) stores the transmitted position information. A guide information storing unit(25) stores guide information provided in correspondence to the position information stored in the position information storing unit. A control unit(26) guides the guide target of corresponding information after searching position information of the guide target. And an output unit(27) outputs guide information by the control unit. The position information of the guide target includes tag information given to each divided area of the whole area of the guide target. The control unit searches only the area including the guide target using the tag information.

Description

위치 정보 검색 시스템 및 위치 정보 검색 방법 { A searching System for position information and the method for the same }{A searching System for position information and the method for the same}

본 발명은 GPS 정보를 이용하여 안내 대상물의 위치 정보를 제공하는 단말기에 관한 것으로, 안내 대상물에 대한 위치 정보를 위도, 경도의 좌표값으로 취득하여 수치화 한 후, 오름차순 또는 내림차순으로 정렬하여 안내 대상물을 위도 경도의 위치에 따라 순차적으로 분류하는 구조와, GPS 단말기의 안내 대상 전체 지역을 위도, 경도에 의하여 일정 영역으로 분할 한 뒤, 상기와 같이 위치에 따라 순차적으로 분류된 안내 대상물을 포함되는 영역을 구분한 후, 각각 고유의 태그 정보를 부가하여 GPS 단말기의 위치 정보 저장부에 저장하는 구조와, GPS 신호를 수신하여 차량의 현재 위치 및 차량의 이동 속도, 진행방향에 따라 안내 대상 검색 지역을 선정하고 상기 선정된 검색 지역에서 상기 GPS 단말기의 위치 정보 저장부에 저장된 태그 정보가 부가된 영역을 먼저 검색하고, 검색 된 태그 정보에 해당하는 영역내의 안내 대상물을 검색함으로써 불필요한 검색영역의 확대를 배제하여 효율적인 검색을 통하여 검색 속도를 향상시키는 위치 정보 검색 시스템 및 위치 정보 검색 방법에 관한 것이다.The present invention relates to a terminal for providing location information of a guide object using GPS information. After obtaining and digitizing the position information of the guide object as latitude and longitude coordinate values, the guide object is sorted in ascending or descending order. A structure that sequentially classifies the location according to the latitude and longitude, and divides the entire area to be guided by the GPS terminal into a predetermined area by latitude and longitude, and then includes an area including the guide objects sequentially classified according to the location as described above. After the classification, each unique tag information is added and stored in the location information storage unit of the GPS terminal, and the GPS target receives the GPS signal to select the search target search area according to the current location of the vehicle, the moving speed of the vehicle, and the direction of travel. And tag information stored in the location information storage unit of the GPS terminal is added to the selected search area. The first is related to search, and to speed up searches through the efficient search by excluding the unnecessary expansion of the search region by searching the guide object in the region corresponding to the search tag information, location information retrieval system and the location information searching method.

일반적으로 GPS(Global Positioning System)은 미 국방성에서 개발한 위성을 이용한 범세계적인 무선 항법 시스템으로서, 1993년에 초도 운용을 시작, 1995년부터 공식적으로 운영이 시작되어 3차원 위치, 고도 및 시간의 정확한 측정 및 전 세계적으로 24시간 연속적인 서비스 제공, 기상조건 및 간섭 및 방해에 강하며, 무제한 사용이 가능하다는 특징을 갖고 있다.In general, the GPS (Global Positioning System) is a global radio navigation system using satellites developed by the US Department of Defense.It began operation in 1993 and officially started operation in 1995. It is resistant to measurement and 24/7 continuous service, weather conditions, interference and interference, and has unlimited use.

상기 GPS는 각각 세슘 원자시계와 루비듐 시계가 장착되어 정밀한 시간을 유지하며, 각 위성마다 PRN(Pesudo Random Noise)의 고유 코드를 발생하여 상기 코드에 따라 위성을 쉽게 구분할 수 있다.The GPS is equipped with a cesium atomic clock and a rubidium clock, respectively, to maintain precise time, and a unique code of PRN (Pesudo Random Noise) is generated for each satellite to easily distinguish satellites according to the code.

21개의 동작 위성과 3개의 예비 위성 등 총 24개의 위성이 있으며, 약 12시간의 공전 주기로 지구를 회전하고 있다.There are a total of 24 satellites, including 21 operating satellites and three reserve satellites, rotating around the Earth at an orbital period of about 12 hours.

상기 GPS는 삼각 측량의 원리를 이용하는데, 사용자가 알고 싶어하는 지점을 사이에 두고 있는 두 변의 길이를 측정함으로써 미지의 지점에 대한 위치를 결정한다는 것이다.The GPS uses the principle of triangulation, which determines the position of an unknown point by measuring the length of two sides between the points the user wants to know.

그리고 인공 위성으로부터 수신기까지의 거리는 각 위성에서 발생되는 부호 신호의 발생 시점과 수신 시점의 시간 차이를 측정한 후 이 측정된 값에 빛의 속도를 곱하여서 얻어진다.The distance from the satellite to the receiver is obtained by measuring the time difference between the time of generation and the time of reception of the code signal generated by each satellite and multiplying the measured value by the speed of light.

아울러 지도를 저장 매체에 담아 단말기를 사용하여 사용자들이 쉽게 지도를 통해 안내 대상물을 살펴볼 수 있는 지리정보 시스템(GIS; Geographic Information System)과 결합되어 자신의 위치를 검출, 확인하고, 확인된 위치로부터 원하는 위치까지의 거리 및 최단거리를 쉽게 찾아 볼 수 있도록 하는 네비게이션 시스템의 기술이 급속하게 발전하고 상용화되고 있다.In addition, it is combined with Geographic Information System (GIS), which enables users to easily view the information on the map by using a terminal by storing a map in a storage medium, and detects and confirms their location. The technology of the navigation system, which makes it easy to find the distance to the location and the shortest distance, is rapidly developing and commercialized.

한편, GPS를 이용한 단말기는 GPS 위성의 신호를 수신하여 현재 자신의 위치를 파악하고, 아울러 이동함에 따라 안내 받고자 하는 안내 대상물의 위치 정보를 빨리 검색해서 제공해야 한다.On the other hand, the terminal using the GPS must receive the signal of the GPS satellites to determine the current position of the current, and also to quickly search and provide the location information of the guide object to be guided as it moves.

즉, 상기와 같이 안내 대상물의 위치 정보를 빨리 제공하기 위해서는 GPS 단말기 내에 안내하고자 하는 안내 대상물에 대한 위치 정보를 빨리 검색할 수 있는 방법이 제공되어야 하는 것이다.That is, in order to quickly provide the location information of the guide object as described above, a method for quickly searching the location information of the guide object to be guided in the GPS terminal should be provided.

기존의 GPS 단말기의 경우 상기 안내 대상물의 위치 정보가 체계적으로 분류되어 저장되어 있지 않을 뿐만 아니라, 모든 안내 대상물에 대하여 비교 검색을 수행함으로써 안내 대상물의 종류나 수가 적은 경우에는 검색 속도에 지장이 없었으나, 종래와 달리 우리나라 전역에 걸쳐 안내 대상물이 수천 내지 수만건 이상으로 증가하여, 상기 기존의 GPS 단말기와 같은 방법으로는 수천 내지 수만건의 검색에 많은 시간이 소요되기 때문에 특히 차량의 이동시에 신속한 안내 대상물의 위치정보 제공이 어렵다는 문제점이 있다.In the case of the existing GPS terminal, not only the location information of the guide object is systematically classified and stored, but also the search speed does not interfere when the type or number of guide objects is small by performing a comparative search for all the guide objects. Unlike in the prior art, the number of guide objects increases throughout the country in the thousands to tens of thousands or more, and the same method as the conventional GPS terminal takes a lot of time to search for tens to tens of thousands of cases, especially when the vehicle moves quickly. There is a problem that it is difficult to provide the location information.

따라서 본 발명은 이상에서 언급한 종래 기술의 문제점을 감안하여 창안한 것으로, 컴퓨터를 통해 안내 대상물의 위치 정보를 데이터 베이스화함에 있어,Therefore, the present invention was made in view of the above-mentioned problems of the prior art, and in computerizing the location information of the guide object through a computer,

안내 대상물의 검색 속도를 높이기 위하여 위도, 경도로 취득한 상기 안내 대상물의 위치 정보에 대한 좌표값을 수치화한 후, 위도, 경도의 오름차순 또는 내림차순으로 정렬함으로써 위치에 따라 검색하기 쉽도록 순차적으로 분류한다.In order to increase the search speed of the guide object, the coordinate values of the position information of the guide object acquired by latitude and longitude are digitized, and then sorted in ascending or descending order of latitude and longitude, and sorted sequentially so as to be easily searchable according to the position.

또한 GPS 단말기의 안내 대상 전체 지역을 위도, 경도에 의하여 일정 영역으로 분할 한 뒤, 상기와 같이 순차적으로 분류된 안내 대상물의 위치 정보가 포함되는 영역을 구분한 후, 각각 고유의 태그 정보를 부가하여 GPS 단말기의 위치 정보 저장부에 저장한 후, GPS 수신부로부터 수신한 신호에 따라 검색 대상 지역을 선정하고 해당 검색 대상 지역에서 태그 정보가 부가된 안내 대상물의 위치정보가 포함된 영역을 먼저 검색한 후, 검색된 태그 정보에 해당하는 영역내의 안내 대상물만을 검색함으로써 전체 안내 대상물을 검색하거나 안내 대상물이 없는 지역을 검색하는 등의 낭비적인 검색 과정을 배제하는 것이다.In addition, after dividing the entire area to be guided by the GPS terminal into a predetermined area by latitude and longitude, and after dividing the area including the location information of the guide objects sequentially classified as described above, by adding unique tag information After storing the location information storage unit of the GPS terminal, select the search target area according to the signal received from the GPS receiver, and first search the area containing the location information of the guide object to which the tag information is added in the search target area In other words, by searching only the guide objects in the area corresponding to the retrieved tag information, a wasteful search process such as searching the entire guide object or a region without the guide object is excluded.

또한 상기와 같이 GPS 수신부로부터 수신한 신호에 따라 검색 대상 지역을 선정함에 있어서, 차량의 현재 위치 및 차량 속도, 진행방향을 고려하여 불필요한 검색 대상 지역을 제거하고 효율적인 검색 대상 지역을 지정하여 검색의 속도를 높이도록 하는 방법을 제공함에 있다.In addition, in selecting the search target area according to the signal received from the GPS receiver as described above, the unnecessary search target area is removed in consideration of the current position of the vehicle, the vehicle speed, and the moving direction, and an efficient search target area is designated to speed up the search. To provide a way to increase the.

도 1은 본 발명에 따른 GPS 단말기의 내부 구성 및 컴퓨터와의 연결 시스템 구성도1 is a diagram illustrating an internal configuration of a GPS terminal and a connection system with a computer according to the present invention.

도 2는 본 발명에 따른 안내 대상(대한민국)의 분할 방법 예시도2 is a diagram illustrating a method of dividing a guide object (South Korea) according to the present invention.

도 3은 본 발명에 따른 태그 정보가 포함된 영역 분할 방법 예시도3 is an exemplary view of a region dividing method including tag information according to the present invention.

도 4는 본 발명에 따른 안내 대상물의 위치 정보 검색의 일 실시 예4 is a diagram for retrieving location information of a guide object according to the present invention;

도 5는 본 발명에 따른 안내 대상물의 위치 정보 검색의 또 다른 일 실시 예5 is another embodiment of searching for location information of a guide object according to the present invention;

도 6은 본 발명에 따른 태그 정보를 이용한 검색 방법의 순서도6 is a flowchart illustrating a search method using tag information according to the present invention.

도 7은 본 발명에 따른 차량 이동 방향이 남북 방향인 경우의 예시도7 is an exemplary diagram when the vehicle movement direction according to the present invention is the north-south direction

도 8은 본 발명에 따른 차량 이동 방향이 동서 방향인 경우의 예시도8 is an exemplary view when the vehicle movement direction according to the present invention is the east-west direction

도 9는 본 발명에 따른 차량 이동 방향이 도7과 도 8의 복합 형태인 경우의 예시도9 is an exemplary view when the vehicle movement direction according to the present invention is a composite form of FIGS. 7 and 8

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

10 : 컴퓨터 20 : GPS 단말기10 computer 20 GPS terminal

21 : 접속부 22 : 수신부21: connection part 22: receiving part

23 : 입력부 24 : 위치 정보 저장부23: input unit 24: location information storage unit

25 : 안내 정보 저장부 26 : 제어부25: guide information storage unit 26: control unit

27 : 출력부27: output unit

본 발명의 목적을 달성하기 위하여 첨부된 도면을 참조하여 설명하면 다음과 같다.When described with reference to the accompanying drawings in order to achieve the object of the present invention.

도 1은 본 발명에 따른 GPS 단말기의 구성 및 컴퓨터와의 연결 시스템이다.1 is a configuration of a GPS terminal and a connection system with a computer according to the present invention.

도 1에 따르면, GPS 위성으로부터 위치 정보를 제공받으며, 제공받은 위치 정보와 저장된 안내 대상물의 위치 정보를 비교하여 사용자에게 안내 정보를 제공하는 GPS 단말기(20)와, 상기 GPS 단말기(20)에 제공되는 태그 정보가 포함된 안내 대상물의 가공된 위치 정보를 전송하는 컴퓨터(10)로 구성된다.According to FIG. 1, the GPS terminal 20 receives location information from a GPS satellite, compares the received location information with location information of the stored guide object, and provides the GPS information to the GPS terminal 20. It consists of a computer 10 for transmitting the processed position information of the guide object including the tag information.

GPS 단말기는 컴퓨터(10)와 연결을 위한 접속부(21)와, GPS 단말기의 동작 제어를 위한 입력부(23)와, GPS 위성으로부터 제공되는 신호를 수신하여 차량의 현재 위치 정보로 위치 좌표 및 진행 방향 등을 검출하기 위한 수신부(22)와, 컴퓨터로부터 가공된 위치 정보 데이터가 저장되는 위치 정보 저장부(24)와, 상기 위치 정보 데이터에 대한 안내를 위한 음성 또는 텍스트, 이미지 등의 안내 정보를 저장하는 안내 정보 저장부(25)와, 내장된 프로그램 프로세서에 따라 GPS 위성으로부터 제공되는 신호에 의해 인식된 차량의 현재 위치 정보와 위치 정보 저장부(24)에 저장된 위치 정보와 비교를 통해 일치시 안내 정보 저장부(25)에 저장된 안내 정보의 출력을 제어하는 제어부(26)와, 상기 제어부(26)에 의해 안내 정보를 출력하는 출력부(27)로 구성된다.The GPS terminal receives a signal provided from a connection unit 21 for connecting with the computer 10, an input unit 23 for controlling the operation of the GPS terminal, and a GPS satellite, and uses the current position information of the vehicle as the coordinates and direction of travel. A receiver 22 for detecting a back, a position information storage 24 for storing position information data processed from a computer, and guide information such as voice, text, and image for guiding the position information data. The guidance information storage unit 25 and the current position information of the vehicle recognized by the signal provided by the GPS satellites according to the built-in program processor and the guidance when matching by comparing the position information stored in the position information storage unit 24 The control unit 26 controls the output of the guide information stored in the information storage unit 25, and the output unit 27 for outputting the guide information by the control unit 26.

컴퓨터(10)는 안내하고자 하는 안내 대상물에 대한 위치 정보를 사용자가 손쉽게 검색할 수 있도록 태그 정보가 부가된 데이터 베이스 파일로 가공 작업을 수행하도록 구성된다.The computer 10 is configured to perform a machining operation with a database file to which tag information is added so that a user can easily search for location information on a guide object to be guided.

상기 구성에 따른 동작 설명은 다음과 같다.The operation description according to the above configuration is as follows.

먼저 컴퓨터(10)를 통해 GPS 단말기(20)에 제공하고자 하는 안내 정보에 태그 정보가 부가된 데이터 베이스 파일을 생성하는 작업을 수행한다.First, a process of generating a database file to which tag information is added to guide information to be provided to the GPS terminal 20 through the computer 10 is performed.

즉, 기존의 위치 정보 데이터를 사고다발이나 급커브와 같은 위험 지역의 위치 정보와 인터체인지나 분기점 또는 톨게이트와 같은 서비스 안내 지역의 위치 정보 등과 같은 항목에 따라 1차로 분류한다.In other words, the existing location information data is classified firstly according to items such as location information of a dangerous area such as an accident bundle or a sudden curve and location information of a service guide area such as an interchange, a junction, or a toll gate.

상기 분류는 사업자의 편의에 따라 보다 단순하거나 복잡하게 분류할 수 있도록 한다.The classification allows simpler or more complex classification according to the convenience of the operator.

한편, 상기 위도 및 경도의 좌표값(도,분, 초로 표시)을 갖고 있는 기존의안내 대상물의 위치 정보 데이터는 본 발명에 적용하기 위하여 하기 표 1에서와 같이 우리 나라 전역에 해당하는 위도 경도 좌표값을 1도 단위 간격으로 나눈 뒤 1/10초 단위까지 세분하여 수치값으로 환산한다.On the other hand, the location information data of the existing guide object having the latitude and longitude coordinate values (expressed in degrees, minutes, seconds) for latitude and longitude coordinates throughout the country as shown in Table 1 to apply to the present invention Divide the value into 1-degree unit intervals, subdivide it into 1/10 second units, and convert it to a numerical value.

경도Hardness 1/10초 변환값1/10 second conversion value 위도Latitude 1/10초 변환값1/10 second conversion value 124도124 degrees 44640004464000 33도33 degrees 11880001188000 125도125 degrees 45000004500000 34도34 degrees 12240001224000 126도126 degrees 45360004536000 35도35 degrees 12600001260000 127도127 degrees 45720004572000 36도36 degrees 12960001296000 128도128 degrees 46080004608000 37도37 degrees 13320001332000 129도129 degrees 46440004644000 38도38 degrees 13680001368000 130도130 degrees 46800004680000 39도39 degrees 14040001404000 131도131 degrees 47160004716000 40도40 degrees 14400001440000 132도132 degrees 47520004752000 41도41 degrees 14760001476000 42도42 degrees 15120001512000 43도43 degrees 15480001548000 44도44 degrees 15840001584000

위도 및 경도 각 1도를 1초 단위로 환산시 3600 이므로, 1/10초 단위로 환산시 1도의 변환값은 36000이 된다.Since one degree of latitude and one longitude is 3600 when converted into one second unit, the converted value of one degree when converted into units of 1/10 second is 36000.

따라서, 상기 표 1에서와 같이 위도 33도와 경도 124도를 갖는 안내 대상물의 위치 정보의 변환된 수치값은 1188000초, 4464000초로 환산된다.Therefore, as shown in Table 1, the converted numerical values of the location information of the guide object having the latitude 33 degrees and the longitude 124 degrees are converted into 1188000 seconds and 4464000 seconds.

상기와 같은 환산 과정을 거친 안내 대상물의 위치 정보는 위도, 경도의 수치값으로 환산되며, 추가적으로 실제 측량된 제한 속도 정보, 방향각 등 의 속성을 추가한다.The location information of the guide object that has undergone the above conversion process is converted into numerical values of latitude and longitude, and additionally adds attributes such as speed limit information and direction angle actually measured.

안내 정보의 속성(속도 정보 및 방향각 등)이 추가된 위치 정보는 위도에 따라 오름차순으로 정렬한 후 경도에 따라 다시 오름차순으로 정렬하여 순차적인 정렬 순서를 갖도록 한다.The location information to which attributes of the guide information (such as speed information and direction angle) are added is arranged in ascending order according to latitude, and then again in ascending order according to longitude to have a sequential sorting order.

상기 위도 및 경도에 따른 오름차순 정렬은 순차적인 정렬 순서의 일 실시예이며, 내림차순 정렬 등의 다른 방법이 적용될 수도 있다.The ascending sorting according to latitude and longitude is one embodiment of a sequential sorting order, and other methods such as descending sorting may be applied.

상기와 같이 위도와 경도에 따라 오름차순으로 정렬된 위치 정보를 소정의 영역 크기로 분할하도록 한다.As described above, location information arranged in ascending order according to latitude and longitude is divided into a predetermined area size.

도 2는 대한민국 전역을 위도와 경도에 따라 소정의 영역으로 분할한 일 실시 예이다.2 is an embodiment of dividing the entire country into predetermined regions according to latitude and longitude.

상기와 같이 도 2는 위도 33도 ~ 44도, 경도 124도 ~ 132도를 갖는 우리나라를 위도와 경도에 따라 소정 영역의 크기 즉, 예시적으로 위도, 경도 각각 1도 범위의 사각 영역으로 구분하여 분할하고, 상기 분할된 영역에 각각 '제1 태그 영역','제2 태그 영역'과 같은 고유의 태그(Tag)를 부가하여 안내 대상 지역을 데이터 베이스화한다.As described above, FIG. 2 divides a country having a latitude of 33 degrees to 44 degrees, a longitude of 124 degrees to 132 degrees into a rectangular region having a size of a predetermined area according to latitude and longitude, ie, latitude and longitude, respectively, 1 degree. In addition, a specific tag such as a 'first tag region' and a 'second tag region' is added to the divided regions to form a database to be guided.

상기 고유의 태그를 부가하여 분할된 일정 영역의 위치 정보를 갖는 데이터 베이스 파일의 안내 대상물의 위치 정보를 GPS 단말기와 결합한 후 위치 정보 저장부(24)에 저장하도록 한다.By adding the unique tag, the location information of the guide object of the database file having the divided location information is combined with the GPS terminal and stored in the location information storage unit 24.

도 3은 본 발명에 따른 안내하고자 하는 대상 지역을 일정 영역으로 분할하고 그 분할된 소정의 영역에 고유의 태그를 부가하여 안내 대상물의 위치 정보를 분류한 일 실시 예를 나타낸 것이다.3 is a diagram illustrating an embodiment in which a target area to be guided is divided into predetermined areas according to the present invention, and a location tag of the guide object is classified by adding a unique tag to the divided predetermined area.

도 3에서 나타난 바와 같이, 지도상에 표시된 점(Point)은 안내하고자 하는 안내 대상물의 위치 정보를 나타낸 것으로, 위도(x)와 경도(y)로 구성된 좌표값으로 표시될 수 있다.As shown in FIG. 3, a point displayed on the map indicates location information of a guide object to be guided and may be displayed as a coordinate value composed of latitude (x) and longitude (y).

즉, 상기 도 3에서 안내하고자 하는 안내 대상물의 위치 정보들의 좌표값을순서에 상관없이 나열하면, 상위의 좌측에서부터 하위의 우측으로 얻어지는 좌표값은 (x4,y3), (x5,y4), (x3,y6), (x7,y6), (x4,y8), (x6,y9), (x3,y11), (x7,y12) 임을 알 수 있다.That is, when the coordinate values of the position information of the guide object to be guided in FIG. 3 are arranged regardless of the order, the coordinate values obtained from the upper left to the lower right are (x4, y3), (x5, y4), ( x3, y6), (x7, y6), (x4, y8), (x6, y9), (x3, y11), (x7, y12).

상기 순서에 상관없이 나열된 안내 대상물의 좌표값을 본 발명에서는 위도와 경도에 따라 정렬하는데, 상기 정렬방법 즉, 1차적으로 위도에 대해서 정렬한 후 2차적으로 경도에 따라 정렬하여 얻어지는 좌표값은 (x3,y6), (x3,y11), (x4,y3), (x4,y8), (x5,y4), (x6,y9), (x7,y6), (x7,y12)이 된다.In the present invention, the coordinate values of the guide objects listed regardless of the order are sorted according to latitude and longitude. That is, the coordinate values obtained by first sorting the latitude and then secondarily sorting the longitude are ( x3, y6), (x3, y11), (x4, y3), (x4, y8), (x5, y4), (x6, y9), (x7, y6) and (x7, y12).

상기 정렬된 상태에서, 도 3의 위도(x)와 경도(y)를 나타낸 지도를 각각 일정 영역으로 분할하고 각각 고유의 태그 예를 들면 '제1 태그 영역','제2 태그 영역' 등으로 지정? 분류한다.In the aligned state, the maps showing the latitude (x) and the longitude (y) of FIG. 3 are divided into predetermined regions, respectively, and each has a unique tag such as 'first tag region', 'second tag region', and the like. appointed? Classify.

상기 도 3에서는 위도(x)의 범위를 5단위로, 경도(y)의 범위를 6단위로 하여 하나의 영역으로 지정하고 분할된 영역에 각각 고유의 태그 정보를 부가하도록 한다.In FIG. 3, the latitude x is set as 5 units and the longitude y is set as 6 units, and one region is added, and unique tag information is added to each divided region.

즉, 도 3의 정렬된 좌표값을 일정 영역으로 분할하게 될 때, 위도 영역이 (x1 ~ x5)이면서 경도 영역이 (y1 ~ y6)에 속하는 위치 정보 데이터 영역을 '제1 태그 영역'이라고 명칭하고 이때 '제1 태그영역'에는 (x3,y6), (x4,y3), (x5,y4)의 좌표값이 포함된다.That is, when the aligned coordinate values of FIG. 3 are divided into predetermined regions, the location information data region in which the latitude region is (x1 to x5) and the longitude region belongs to (y1 to y6) is called 'first tag region'. In this case, the first tag region includes coordinate values of (x3, y6), (x4, y3), and (x5, y4).

또한, '제2 태그 영역은 위도 영역이 (x1 ~ x5)이면서 경도 영역이 (y7 ~ y12)에 속하는 위치 정보 데이터 영역으로, (x3,y11), (x4,y8)의 좌표값이 이에 해당된다.The second tag region is a location information data region in which the latitude region is (x1 to x5) and the longitude region belongs to (y7 to y12), and the coordinate values of (x3, y11) and (x4, y8) correspond to this. do.

위도 영역이 (x6 ~ x10)이면서 경도 영역이 (y1 ~ y6)인 '제3 태그 영역'에는 (x7,y6)의 좌표값이 포함되며, 위도 영역이 (x6 ~ x10)이면서 경도 영역이 (y7 ~ y12)의 영역인 '제4 태그 영역'에는 (x6,y9), (x7,y12)의 좌표값이 해당된다.The 'third tag region' with latitude region of (x6 to x10) and longitude region of (y1 to y6) contains coordinate values of (x7, y6), latitude region of (x6 to x10) and longitude region of ( Coordinate values of (x6, y9) and (x7, y12) correspond to the 'fourth tag region', which is an area of y7 to y12).

상기와 같이 일정 영역 분할에 따라 안내 대상물의 좌표값이 포함된 태그 정보가 부가된 위치 정보에 방향각, 속성 등의 안내시 필요한 부가 정보를 추가한 후 데이터 베이스 파일로 생성하고 GPS 단말기(20)의 접속부(21)를 통해 위치 정보 저장부(24)에 저장하도록 한다.As described above, after adding additional information necessary for guiding direction angle, property, etc. to the position information to which the tag information including the coordinate value of the guide object is added according to the division of the predetermined area, it is generated as a database file and the GPS terminal 20 To be stored in the location information storage unit 24 through the connection portion 21 of the.

상기 GPS 단말기(20)의 위치 정보 저장부(24)에 저장되는 안내 대상물의 위치 정보는 일 실시 예로서 하기의 표 2와 같이 태그 정보로 분류되고 방향각 및 속성을 부가 정보로 갖는 형식으로 구성된다.The location information of the guide object stored in the location information storage unit 24 of the GPS terminal 20 is classified into tag information as shown in Table 2 below and has a direction angle and an attribute as additional information. do.

태그정보Tag Information IDID 위도Latitude 경도Hardness 방향각Direction angle 속성property 제1태그1st tag 001001 13680001368000 45720004572000 1010 카메라camera 제1태그1st tag 002002 13715001371500 46756004675600 2020 주유소gas station 제1태그1st tag 003003 13752001375200 46802004680200 3030 음식점restaurant 제2태그2nd tag ...... ...... ...... ...... ......

상기에서 ID와 속성은 대략 4bit, 위도와 경도는 대략 4byte, 방향각은 대략 1byte 값을 갖으며, 이러한 용량의 감소 및 추가는 데이터 베이스 파일의 생성에 따른 부가 정보 항목의 종류에 따라서 용이하게 변경될 수 있다.In the above description, the ID and attribute are approximately 4 bits, the latitude and longitude are approximately 4 bytes, and the direction angle is approximately 1 byte. Such reduction and addition of the capacity can be easily changed according to the type of additional information item according to the creation of the database file. Can be.

한편, 상기 태그 정보와 태그 정보에 따른 위치 정보는 각각 GPS 단말기(20)의 위치 정보 저장부(24)내의 태그 정보 저장 영역과 위치 정보 저장 영역에 각각 저장하도록 한다.Meanwhile, the tag information and the location information according to the tag information are stored in the tag information storage area and the location information storage area in the location information storage unit 24 of the GPS terminal 20, respectively.

상기 태그 정보 저장 영역에 저장되는 태그 정보에는 안내 대상물의 위치정보가 저장된 위치 정보 저장 영역의 메모리 주소(번지)와 상기 소정의 영역으로 분할된 태그 영역의 위도와 경도값의 범위가 함께 저장되는데, 이는 차량을 통해 사용자에게 안내 대상물의 위치 정보를 제공할 때 상기 안내 대상물의 위치 정보가 포함되는 영역의 태그 정보만이 검색되도록 함으로써 신속하고 효율적인 검색 서비스를 제공하기 위해서이다.In the tag information stored in the tag information storage area, a memory address (address) of a location information storage area in which location information of a guide object is stored and a range of latitude and longitude values of a tag area divided into the predetermined area are stored together. This is to provide a quick and efficient retrieval service by providing only the tag information of the area including the location information of the guide object when providing the location information of the guide object to the user through the vehicle.

상기 태그 정보가 포함된 데이터 베이스가 GPS 단말기(20)의 위치 정보 저장부(24)에 저장된 상태에서 차량이 이동함에 따라 GPS 단말기(20)의 수신부(22)는 GPS 위성으로부터 제공되는 신호를 수신하여 현재 차량의 위치 정보 좌표값을 취득한다.As the vehicle moves while the database including the tag information is stored in the location information storage unit 24 of the GPS terminal 20, the receiver 22 of the GPS terminal 20 receives a signal provided from a GPS satellite. To obtain the coordinate information of the position information of the current vehicle.

상기 차량의 이동에 따라 GPS 위성으로부터 GPS 단말기(20) 수신부(22)로 상시 취득된 좌표값을 통해 GPS 단말기(20)의 제어부(26)는 위치 정보 저장부(24)의 태그 정보 저장 영역에 저장된 태그 정보를 검색하고 이를 통해 현재 차량이 속한 지역을 파악하게 된다.The control unit 26 of the GPS terminal 20 is stored in the tag information storage area of the location information storage unit 24 through the coordinate values constantly acquired from the GPS satellites to the GPS terminal 20 receiver 22 according to the movement of the vehicle. The stored tag information is searched and the current vehicle is located.

상기에서 현재 차량이 속한 지역이 파악되고 그에 해당하는 태그 정보를 위치 정보 저장부(24)의 태그 저장 영역에서 검색함으로서, 위치 정보 데이터 저장 영역에서 상기 태그 정보와 관련된 위치 정보만을 검색하게 된다.The area where the current vehicle belongs is identified and the corresponding tag information is searched in the tag storage area of the location information storage unit 24 so that only the location information related to the tag information is searched in the location information data storage area.

상기 현재 차량의 위치 정보를 검색한 후 일정 거리에 떨어져 있는 안내 대상물의 위치 정보를 검색할 경우에는 하기 표 3의 위도와 경도에 따른 거리표와 하기의 표 3의 차량 속도에 따른 거리표를 참조하여 상기 안내 대상물과의 거리를 먼저 계산한다.When searching for the location information of the guide object that is located at a certain distance after searching the location information of the current vehicle, the distance table according to the latitude and longitude of Table 3 below and the distance table according to the vehicle speed of Table 3 will be described above. The distance to the guide is calculated first.

경위도Latitude and longitude 경도/거리(m)Longitude / distance (m) 위도Latitude 0.1초0.1 sec 2.44m2.44m 3.00m3.00m 1초1 sec 24.4m24.4m 30.0mm30.0mm 10초10 sec 244m244m 300m300 m 100초100 sec 2440m2440m 3000m3000m 0.001분0.001 minutes 1.464m1.464m 1.8m1.8m 0.01분0.01 min 14.64m14.64m 18.0m18.0m 0.1분0.1 minutes 146.4m146.4m 180.0m180.0m 1분1 minute 1464m1464 m 1800.0m1800.0m

상기 표 3은 경도와 위도에 따른 거리차를 나타낸 것으로, 지도상에 표기되는 1초는 경도상에서 대략 25m, 위도상에서는 대략 30m 정도이며, 0.1초는 경도상에서의 거리차는 2.44m이며, 위도상에서의 거리차는 3.00m를 나타내고 있다.Table 3 shows the distance difference according to the longitude and latitude, wherein 1 second indicated on the map is about 25 m in longitude, about 30 m in latitude, and 0.1 second is 2.44 m in latitude. The distance difference is 3.00 m.

km/hkm / h m/sm / s km/hkm / h m/sm / s km/hkm / h m/sm / s km/hkm / h m/sm / s 55 1.3891.389 5555 15.27815.278 105105 29.16729.167 155155 43.05643.056 1010 2.7782.778 6060 16.66716.667 110110 30.55630.556 160160 44.44444.444 1515 4.1674.167 6565 18.05618.056 115115 31.94431.944 165165 45.83345.833 2020 5.5565.556 7070 19.44419.444 120120 33.33333.333 170170 47.22247.222 2525 6.9446.944 7575 20.83320.833 125125 34.72234.722 175175 48.61148.611 3030 8.3338.333 8080 22.22222.222 130130 36.11136.111 180180 50.00050.000 3535 9.7229.722 8585 23.61123.611 135135 37.50037.500 185185 51.38951.389 4040 11.11111.111 9090 25.00025.000 140140 38.88938.889 190190 52.77852.778 4545 12.50012.500 9595 26.38926.389 145145 40.27840.278 195195 54.16754.167 5050 13.88913.889 100100 27.77827.778 150150 41.66741.667 200200 55.55655.556

상기 표 4은 차량의 이동 속도에 따른 주행 거리를 초속 단위 당 주행 거리로 환산한 값으로, 상기 표에서 보는 바와 같이 현재 차량이 시속 5km/h의 속도로 이동할 때 주행 거리는 1초당 1.389m로 환산되는 것이다.Table 4 is a value obtained by converting the driving distance according to the moving speed of the vehicle to the speed per second, and as shown in the above table, when the current vehicle moves at a speed of 5 km / h, the driving distance is converted to 1.389 m per second. Will be.

상기와 같이 위도, 경도 좌표값을 0.1초 단위로 환산하여 위치 정보 저장부(24)에 저장하는 이유는 저장 용량을 최대한 활용하고자 한바, 기존에 GPS 단말기의 저장 형태에 있어 위도, 경도, 방향각 등을 저장하기 위해서는 최소한 대략 20바이트(byte)의 저장 용량이 필요하였으나, 상기와 같은 형태로 환산하여 저장할경우 4~8바이트의 저장 용량만 필요하게 되어 저장 용량의 활용 효율이 높아지게 된다.The reason for converting the latitude and longitude coordinate values into units of 0.1 seconds as described above is to store the location information storage unit 24 in order to make the best use of the storage capacity. At least about 20 bytes (byte) of storage capacity is required to store the data. However, in the case of the above-described storage, only 4 to 8 bytes of storage capacity are required, thereby increasing the utilization efficiency of the storage capacity.

또한, 위도, 경도 좌표값을 0.1초 단위로 환산하여 적용하게 되는 경우 기존의 1초 단위로 제공하는 GPS 단말기보다 거리의 오차 범위를 줄임으로써 세밀하게 안내 대상물의 위치 정보를 제공할 수 있다.In addition, when the latitude and longitude coordinate values are converted in units of 0.1 second, the position information of the guide object may be provided in detail by reducing the error range of the distance than the conventional GPS terminal provided in units of 1 second.

현재 차량의 위치 정보를 확인한 상태에서 도 4에서와 같이 차량이 이동함에 따라 일정 거리 예를 들어 600m에 떨어져 있는 안내 대상물의 위치 정보를 검색하고자 할 때는 현재 차량에서 확인된 위치 정보와 차량의 이동 속도에 따라 상기 표4에 환산된 값을 통해 상기 안내 대상물이 포함된 지역(영역)을 파악한다.As shown in FIG. 4, when the current vehicle location information is checked, when the vehicle information is moved to search the location information of a guide object spaced at a certain distance, for example, 600 m, the location information identified in the current vehicle and the moving speed of the vehicle are shown. According to the value converted in Table 4 to determine the area (region) containing the guide object.

GPS 데이터는 일정 주기 마다(예시적으로 1초 단위) 수신되기 때문에 차량이 고속으로 이동하게 되면 인공위성으로부터 위치데이터를 수신하는 동안 차량의 이동거리만큼 차량 위치상 오차가 발생하여 전방의 검색대상 영역을 설정함에 있어 상기 오차를 보정하여야 하기 때문이다.Since GPS data is received at regular intervals (for example, 1 second), if the vehicle moves at a high speed, an error in the position of the vehicle may occur as far as the moving distance of the vehicle while receiving the position data from the satellite, thereby detecting the area to be searched ahead. This is because the error must be corrected in setting.

상기 안내 대상물이 포함된 지역(영역)이 파악됨에 따라 그에 해당되는 태그 정보를 GPS 단말기의 위치 정보 저장부(24)에서 검색하고, 검색된 태그 정보에 따라 상기 위치 정보 저장부(24)에 저장된 해당 위치 정보를 취득하게 된다.As the region (area) including the guide object is identified, the corresponding tag information is retrieved from the location information storage unit 24 of the GPS terminal, and the corresponding information stored in the location information storage unit 24 is searched according to the retrieved tag information. The location information is obtained.

상기 취득된 안내 대상물의 위치 정보에 따라 GPS 단말기(20)의 제어부(26)에서는 안내 정보 저장부(25)에 저장된 해당 안내 정보를 로딩(loading)하여 출력부(27)를 통해 사용자에게 제공하도록 한다.The control unit 26 of the GPS terminal 20 loads the corresponding guide information stored in the guide information storage unit 25 according to the acquired location information of the guide object to provide the user to the user through the output unit 27. do.

도 4는 본 발명에 따른 일 실시 예로써 차량 주행시 GPS 위성으로부터 단말기의 수신부(22)로 수신된 신호를 이용하여 현재 위치를 파악한 상태에서 일정 거리에 있는 안내 대상물을 검색하는 과정을 나타낸다.FIG. 4 is a diagram illustrating a process of searching for a guide object at a predetermined distance in a state in which a current position is determined using a signal received from a GPS satellite to a receiver 22 of a terminal while driving a vehicle.

안내 대상물의 위치 정보가 태그 정보와 위치 정보로 구분되어 GPS 단말기(20)의 위치 정보 저장부(24)에 저장된 상태에서, 상기 도 4에서와 같이, 차량이 이동함에 따라 일정 거리 예시적으로 600m 반경 내에 있는 안내 대상물을 검색하고자 할 때 현재 차량의 위치 정보와 차량의 이동 속도를 감안하여 상기 표 3 및 표 4에 따라 현재 차량의 위치 정보로부터 600m 반경 내에 속하는 영역의 태그 정보를 먼저 검색한다.In the state where the location information of the guide object is divided into tag information and location information and stored in the location information storage unit 24 of the GPS terminal 20, as shown in FIG. 4, a predetermined distance is 600 m as the vehicle moves. When searching for a guide object within a radius, tag information of an area within a radius of 600 m is first searched from the position information of the current vehicle according to Table 3 and Table 4 in consideration of the position information of the current vehicle and the moving speed of the vehicle.

상기 검색에 따라 해당하는 영역의 태그 정보로부터 GPS 단말기(20)의 위치 정보 저장부(24)의 위치 정보 저장 영역에 있는 안내 대상물의 위치 정보를 검색하도록 한다.According to the search, the location information of the guide object in the location information storage area of the location information storage unit 24 of the GPS terminal 20 is searched from the tag information of the corresponding area.

즉, 종래의 GPS 단말기가 안내 대상물의 위치 정보를 모두 검색하는 것에 비해 안내 대상물의 위치 정보를 일정 영역으로 분류하여 부가한 태그 정보를 검색하고, 그 태그 정보에 해당되는 영역 내의 안내 대상물의 위치 정보를 검색이 신속하고 효율적임을 알 수 있다.That is, compared to the conventional GPS terminal searching all of the location information of the guide object, the location information of the guide object is classified into a predetermined area to search for additional tag information, and the location information of the guide object in the area corresponding to the tag information. It can be seen that the search is quick and efficient.

한편, 태그 정보를 부여함에 있어서는 일정한 위도와 경도 간격으로 영역을 분할하되 실제로 안내대상물이 존재하는 영역에만 태그 정보를 부여하고 안내대상물이 존재하지 않는 영역은 태그 정보를 부여하지 아니하여 검색 대상영역을 최소화할 필요가 있다. 즉, 제4도에 있어서 차량을 중심으로 반경 600m이내에는 3개의 영역에만 안내대상물이 존재하므로 이들 3개 영역에만 태그 정보를 부여하고, 나머지 안내대상물이 없는 영역에는 태그정보를 부여를 생략하여 검색대상 영역내 세부 검색은 3개의 태그 영역만을 행하더라도 목표로 하는 안내대상에 대한 정확한 위치 검색이 가능하기 때문이다.On the other hand, in assigning the tag information, the area is divided at regular latitude and longitude intervals, but the tag information is assigned only to the area where the guide object actually exists, and the search target area is not given to the area where the guide object does not exist. It needs to be minimized. That is, in FIG. 4, since the guide objects exist only in three areas within a radius of 600 m with respect to the vehicle, tag information is assigned only to these three areas, and tag information is omitted in the area without the remaining guide objects. This is because the detailed search in the target area enables accurate location search for the target guide object even if only three tag areas are performed.

도 5는 본 발명에 따른 또 다른 일 실시 예로서, 차량의 현재 위치가 파악된 상태에서 일정 거리 예시적으로 5Km 전방 근처의 안내 대상물을 검색하고자 할 때, 도 4에서와 마찬가지로 상기 표 3 및 표 4에 의해 현재 차량이 있는 위치로부터 차량의 진행방향 및 방향각 등에 따라 전방 5Km 의 위치에 속하는 영역의 태그 정보를 먼저 검색하고, 해당하는 태그 정보로부터 분류된 영역 내의 안내 대상물의 위치 정보를 검색하도록 한다.5 is another embodiment according to the present invention, when searching for a guide object near a distance of 5 km ahead of a predetermined distance in a state where the current position of the vehicle is known, as shown in Table 3 and Table In step 4, the tag information of the area belonging to the position of 5 km ahead is searched first from the current vehicle position according to the traveling direction and the direction angle of the vehicle, and the location information of the guide object in the area classified from the corresponding tag information is retrieved. do.

도 6은 본 발명에 따른 태그 정보를 이용한 안내 대상물의 위치 정보를 검색하는 방법의 순서도이다.6 is a flowchart illustrating a method of searching for location information of a guide object using tag information according to the present invention.

컴퓨터에서 가공된 안내 대상물의 위치 정보에 대한 데이터 베이스 파일이 GPS 단말기(20)의 접속부(21)를 통해 위치 정보 저장부(24)에 저장된 상태에서, 차량이 이동함에 따라 GPS 위성으로부터 송출된 신호를 GPS 단말기(20)의 수신부(22)를 통해 수신하여 현재의 위치 좌표값 및 진행 방향을 먼저 확인한다.(S100)A signal transmitted from a GPS satellite as the vehicle moves in a state in which a database file of the position information of the guide object processed by the computer is stored in the position information storage unit 24 through the connection unit 21 of the GPS terminal 20. Is received through the receiver 22 of the GPS terminal 20 to check the current position coordinate value and the direction of travel first.

상기 차량의 현재 위치 좌표값과 진행 방향이 확인됨에 따라 현재 차량이 속한 태그 정보에 연관된 위치 정보를 제공받는다.As the current position coordinate value and the moving direction of the vehicle are confirmed, position information associated with tag information to which the current vehicle belongs is provided.

그리고 차량 내에 설치된 GPS 단말기(20)의 입력부(23)의 조작에 따라 제어부(26)에서는 미리 설정된 영역의 안내 대상물의 위치 정보를 검색하기 위한 작업을 수행한다.In response to an operation of the input unit 23 of the GPS terminal 20 installed in the vehicle, the controller 26 performs a task for searching for location information of a guide object in a preset area.

즉, 현재 차량의 위치 좌표값과 차량의 이동 속도를 알고 있는 상황에서 사용자는 미리 설정된 일정 영역 예시적으로 600m 영역 내에 사용자가 제공받고자 하는 안내 대상물의 위치 정보에 대한 태그 정보가 존재하는지 여부를 확인하도록 한다.(200)That is, in a situation where the current position coordinate value of the vehicle and the moving speed of the vehicle are known, the user checks whether the tag information on the location information of the guide object to be provided by the user exists in a predetermined area, for example, 600m. (200)

상기 예시적으로 미리 설정된 안내 대상물의 일정 영역은 GPS 단말기(20)의 입력부(23) 조작을 통해 사용자가 지정하거나, 차량 속도 및 현재 위치 정보 등에 의해 가변적으로 지정할 수 있다.By way of example, the predetermined region of the preset guide object may be designated by the user through manipulation of the input unit 23 of the GPS terminal 20 or may be variably designated by vehicle speed and current location information.

즉, GPS 단말기(20)의 제어부(26)에서는 차량의 이동에 따른 수신되는 위치 정보와 상기 영역 지정에 의한 안내 대상물의 위치 정보를 비교하고 GPS 단말기(20)의 위치 정보 저장부(24)의 태그 정보 저장 영역에서 상기 안내 대상물의 위치 정보가 해당하는 영역의 태그 정보가 존재하는지 여부를 판단하게 된다.That is, the control unit 26 of the GPS terminal 20 compares the position information received according to the movement of the vehicle with the position information of the guide object by the area designation, and determines the position information storage unit 24 of the GPS terminal 20. In the tag information storage area, it is determined whether there is tag information of a region corresponding to the location information of the guide object.

상기 판단 결과에 따라 해당하는 영역의 태그 정보가 존재하면, 상기 해당 태그 정보에 연관된 위치 정보가 위치 정보 저장부(24)의 위치 정보 저장 영역에 존재하는지 여부를 판단한다.(S300)If the tag information of the corresponding area is present according to the determination result, it is determined whether the location information associated with the corresponding tag information exists in the location information storage area of the location information storage unit 24 (S300).

상기 위치 정보 저장부(24)의 위치 정보 저장 영역에 상기 태그 정보와 연관된 위치 정보가 존재하게 되면 제어부(26)에서는 상기 해당 영역의 태그 정보에 연관된 위치 정보를 로딩한 후 안내 저장부(25)에 해당하는 안내 정보를 로딩하게 된다.(S400)When the location information associated with the tag information is present in the location information storage area of the location information storage unit 24, the controller 26 loads the location information associated with the tag information of the corresponding area and then guides the storage unit 25. This will load the guide information corresponding to (S400).

즉, 위도와 경도 좌표값이 해당하는 위치 정보가 존재하는지를 확인하고 상기 위도와 경도 좌표값에 해당하는 안내 대상물의 위치 정보가 존재함에 따라제어부(26)는 위치 정보의 속성 즉, 사고다발이나 급커브와 같은 위험 지역의 안내 정보 및 인터체인지나 분기점 또는 톨게이트와 같은 서비스 안내 및 속도 정보, 진행 방향에 대한 안내 정보 등을 GPS 단말기의 안내 정보 저장부(25)에서 로딩하게 되는 것이다.That is, the controller 26 determines whether the location information corresponding to the latitude and longitude coordinate values exists and the location information of the guide object corresponding to the latitude and longitude coordinate values exists. The guidance information storage unit 25 of the GPS terminal is loaded with guidance information of a dangerous area such as a curve, service guidance and speed information such as an interchange, a branch point or a toll gate, and guidance information about a moving direction.

상기 안내 정보 저장부(25)에서 로딩된 안내 정보는 출력부(27)를 통해 사용자에게 제공된다.(S500)The guide information loaded from the guide information storage unit 25 is provided to the user through the output unit 27 (S500).

한편, 상기 위치 정보 저장부(24)에 저장된 안내 대상물의 위치 정보를 검색함에 있어, 지정된 영역 내의 안내 대상물에 대한 위치 정보가 포함된 태그 정보가 상기 위치 정보 저장부(24)의 태그 정보 저장 영역에 존재하지 않는 경우에는 반복적으로 해당 태그 정보를 검색하도록 하며, 검색 결과에 따라 해당 태그 정보가 존재하면 상기 S400 ~ S500 과정을 수행하게 된다.Meanwhile, in retrieving the location information of the guide object stored in the location information storage unit 24, tag information including the location information of the guide object in a designated area is displayed in the tag information storage area of the location information storage unit 24. If it is not present, the corresponding tag information is searched repeatedly. If the corresponding tag information exists according to a search result, the processes S400 to S500 are performed.

한편, 상기의 검색 방법을 확장 응용한 형태로 차량의 이동 방향에 따라 검색 범위를 가변화하여 안내 대상물의 위치 정보를 효율적으로 검색하는 방법이 있다.On the other hand, there is a method of extending the application of the above-described search method to efficiently search the position information of the guide object by varying the search range according to the moving direction of the vehicle.

도 7에서와 같이, 차량이 남쪽이나 북쪽 방향으로 이동할 경우 경도의 범위는 일정한 반면 위도의 범위가 변화하게 된다.As shown in FIG. 7, when the vehicle moves in the south or north direction, the range of longitude is constant while the range of latitude changes.

즉, GPS 위성으로부터 수신되는 신호에 따라 현재 차량의 위치 정보를 확인하고 상기 차량이 이동함에 따라 발생하는 위도 좌표값의 변화에 따라 차량이 남북 방향으로 이동중임을 감지하고 이때 GPS 단말기의 제어부(26)에서는 차량의 진행 방향에 따라 위도의 폭이 증가되는 형태(실질적으로는 차량의 전면 방향)로 태그정보를 예를 들면 위도 방향으로 1 ~ 2 태그 정보 영역을 확대시켜 해당하는 안내 대상물의 위치 정보를 검색하도록 한다.That is, the position information of the current vehicle is checked according to the signal received from the GPS satellite, and the vehicle is moving in the north-south direction according to the change in latitude coordinates generated as the vehicle moves. In the case of latitude increases according to the moving direction of the vehicle (actually, the front direction of the vehicle), the tag information is enlarged in the latitude direction, for example, the tag information area is expanded to display the position information of the corresponding guide object. Let's search.

또한, 도 8에서와 같이, 차량이 동쪽이나 서쪽 방향으로 이동할 경우 위도의 범위는 일정한 반면 경도의 범위가 변화하게 된다.In addition, as shown in FIG. 8, when the vehicle moves in the east or west direction, the latitude range is constant while the range of longitude changes.

이때는 차량이 이동함에 따라 발생하는 경도 좌표값의 변화에 따라 상기 차량이 동서 방향으로 이동중임을 감지하고 GPS 단말기(20)의 제어부(26)에서는 차량의 진행 방향에 따라 경도의 폭이 증가되는 형태(실질적으로는 차량의 전면 방향)로 태그 정보를 1 ~ 2 태그 정보 영역을 확대시켜 해당하는 안내 대상물의 위치 정보를 검색하도록 한다.In this case, the vehicle detects that the vehicle is moving in the east-west direction according to the change in the hardness coordinate value generated as the vehicle moves, and the controller 26 of the GPS terminal 20 increases the width of the hardness in accordance with the traveling direction of the vehicle ( Substantially, the tag information area of the tag information is enlarged in the direction of the front of the vehicle) so as to search for the location information of the corresponding guide object.

도 9는 차량이 동서나 남북 방향을 포함하여 이동할 경우를 나타낸 것으로, 이 경우에도 현재 차량의 위치 정보를 GPS 위성으로부터 수신되는 신호에 따라 확인하고, 상기 차량이 이동함에 따라 발생하는 위도 및 경도 좌표값의 변화에 따라 상기 차량의 이동 방향을 감지하고, GPS 단말기(20)의 제어부(26)에서는 상기 차량의 이동 방향에 따라 위도 및 경도의 폭이 증가되는 형태로 태그 정보 영역을 1 ~ 2 영역 정도 확대시켜 안내 대상물의 위치 정보를 검색하도록 한다.FIG. 9 illustrates a case in which the vehicle moves along the east-west or north-south direction. In this case, the position information of the current vehicle is checked according to a signal received from a GPS satellite, and latitude and longitude coordinates generated as the vehicle moves. The direction of movement of the vehicle is sensed according to the change of the value, and the control unit 26 of the GPS terminal 20 stores the tag information area in the range of 1 to 2 in the form of increasing latitude and longitude in accordance with the moving direction of the vehicle. Expand the degree to search the location information of the guide object.

본 발명을 통해 수천 내지 수만의 많은 안내 대상물의 위치 정보를 위도 경도 좌표값을 수치화 시킴으로써 안내 대상물의 위치 정보 저장에 필요한 저장 용량을 감소시킬 수 있을 뿐만 아니라, 위도 경도의 오름차순 또는 내림차순으로 정렬하여 위치에 따른 순차적인 분류로 데이터 베이스화 한 후, 차량의 이동시 GPS 수신정보에 의하여 산출되는 일정한 거리의 검색 대상 지역에서 위치에 따른 안내 대상물의 위치 정보 유무를 판단할 수 있도록 하여, 전체 안내 대상물의 검색 없이 검색 대상 지역 범위내에서의 위도 경도 위치에 따른 효율적인 검색이 가능토록 한다.The present invention not only reduces the storage capacity required for storing the location information of the guide object by digitizing the latitude and longitude coordinate values of the location information of the thousands to tens of thousands of guide objects, but also arranges the locations in ascending or descending order of the latitude and longitude. After the database is divided into sequential classifications, it is possible to determine whether or not the location information of the guide object according to the location is determined in a predetermined distance search target area calculated by GPS reception information when the vehicle moves, without searching the entire guide object. Efficient retrieval based on latitude and longitude location within the range of search area is possible.

또한, 전체 검색 대상 지역을 위도 경도의 일정 영역으로 분할하고 안내 대상물의 위치 정보가 있는 영역에 각각 고유의 태그 정보를 부가시켜 분류함으로써, 차량이 이동함에 따라 GPS 수신기로부터 산출된 일정한 검색 대상 지역에서 태그 정보를 통하여 먼저 안내 대상물이 있는 영역을 결정한 후, 해당 영역내의 안내 대상물의 위치정보만을 검색함으로써 사용자에게 보다 신속하게 안내 대상물의 안내를 제공할 수 있다.In addition, by dividing the entire search target area into a certain area of latitude and longitude, and by adding the unique tag information to the area where the location information of the guide object, respectively, in a certain search target area calculated from the GPS receiver as the vehicle moves After determining the area where the guide object is located first through the tag information, the user can provide the guide object more quickly by searching only the location information of the guide object in the corresponding area.

아울러 차량의 진행 방향에 따라 검색의 영역을 조절하여 위치 정보의 검색 범위를 효율적으로 변화시킴으로서 검색 오류를 줄이는 효과가 있다.In addition, it is possible to reduce the search error by effectively changing the search range of the location information by adjusting the search area according to the direction of travel of the vehicle.

Claims (6)

GPS 위성으로부터 현재 차량의 위치 정보를 수신하는 수신부와, 안내 대상물의 위치 정보를 전송받기 위한 외부 컴퓨터와의 접속부와, 상기 전송받은 위치정보를 저장하는 위치 정보 저장부와, 상기 위치 정보 저장부에 저장된 위치 정보에 대응하여 제공되는 안내 정보가 저장된 안내 정보 저장부와, 안내 대상물의 위치 정보를 검색한 후 해당 정보의 안내 대상물을 안내하는 제어부와, 상기 제어부에 의해 안내 정보를 출력하는 출력부를 포함하는 GPS를 이용하여 안내 대상물의 위치 정보에 따른 안내를 제공하는 단말기에 있어서, 상기 안내대상물의 위치정보는 위도와 경도에 따라 순차적으로 정렬한 후 안내대상 전 지역을 일정영역의 크기로 분할하여 각각의 분할된 영역마다 고유의 태그정보를 부여한 태그정보를 포함하며, 상기 제어부는 상기 태그 정보를 이용하여 안내대상물이 포함된 영역만을 검색한 후 해당 정보의 안내 대상물에 대응되는 안내정보를 안내 및 출력하여 검색 속도를 향상시키는 것을 특징으로 하는 위치 정보 검색 시스템.A receiver for receiving current location information of a vehicle from a GPS satellite, a connection with an external computer for receiving location information of a guide object, a location information storage for storing the received location information, and the location information storage part. A guide information storage unit for storing guide information provided corresponding to the stored location information, a controller for guiding a guide object of the corresponding information after searching for location information of the guide object, and an output unit for outputting guide information by the controller; In the terminal for providing guidance according to the location information of the guide object using a GPS, the location information of the guide object is arranged in sequence according to latitude and longitude, and then divided the entire area to be guided by the size of each area Tag information to which unique tag information is assigned for each divided region of the control unit; And searching only an area including the guide object using the information, and then guiding and outputting guide information corresponding to the guide object of the information to improve the search speed. 제1항에 있어서, 상기 태그 정보는 안내 대상물이 존재하는 영역에만 부여되는 것을 특징으로 하는 위치 정보 검색 시스템.The location information retrieval system according to claim 1, wherein the tag information is given only to a region where a guide object exists. 제1항에 있어서, 상기 안내 대상물의 위치정보는 수치화된 위도 경도 좌표값과 도로상황에 맞도록 방향각 및 제한속도 정보 등을 더 포함하는 것을 특징으로하는 위치 정보 검색 시스템.The positional information retrieval system according to claim 1, wherein the positional information of the guide object further includes a numerical latitude and longitude coordinate value and direction angle and speed limit information to fit the road situation. 안내 대상물의 위치 정보가 가공되어 GPS 단말기의 위치 정보 저장부에 저장된 상태에서, 차량의 이동에 따라 GPS 위성으로부터 송출된 신호를 GPS 단말기의 수신부를 통해 수신하여 현재의 위치 좌표값을 확인하는 과정과;A process of checking a current position coordinate value by receiving a signal transmitted from a GPS satellite according to the movement of the vehicle through a receiver of the GPS terminal while the position information of the guide object is processed and stored in the position information storage unit of the GPS terminal; ; 차량의 현재 위치로부터 미리 설정된 거리에 해당하는 범위내에 안내 대상물의 위치 정보를 가지고 있는 분할된 영역을 판단하는 태그 정보가 존재하는지 여부를 검색하는 과정과;Searching whether there is tag information for determining a divided area having location information of a guide object within a range corresponding to a preset distance from a current location of the vehicle; 상기 검색 결과에 따라 태그 정보가 존재함에 따라 위치 정보 저장부에서 상기 태그 정보에 연관된 위치 정보가 존재하는지 여부를 검색하는 과정과;Searching whether the location information associated with the tag information exists in the location information storage unit as the tag information exists according to the search result; 상기 검색 결과에 따라 연관된 위치 정보가 존재시 제어부에서 해당하는 위치 정보를 로딩하고 안내 정보 저장부에서 해당하는 안내 정보를 로딩하는 과정과;Loading corresponding location information in the control unit and loading corresponding guide information in the guide information storage unit when there is associated location information according to the search result; 상기 로딩이 수행됨에 따라 출력부를 통해 사용자에게 안내 정보를 제공하는 과정으로 구성되는 것을 특징으로 하는 위치 정보 검색 방법.And providing guide information to a user through an output unit as the loading is performed. 제3항에 있어서, 현재 차량의 위치 좌표값을 확인하는 과정에 이어서 차량이 이동함에 따라 변화하는 좌표값의 비교를 통해 차량의 이동 방향을 감지하고 그에 따라 GPS 단말기의 제어부에서 차량의 이동 방향으로 위도 또는 경도 폭을 증가하는 형태로 검색 영역을 확대시켜 태그 정보를 검색하는 과정을 더 포함하여 구성되는 것을 특징으로 하는 위치 정보 검색 방법.The method of claim 3, wherein after detecting the current position coordinates of the vehicle, the moving direction of the vehicle is sensed by comparing the coordinate values that change as the vehicle moves, and accordingly, the control unit of the GPS terminal moves toward the moving direction of the vehicle. And searching the tag information by enlarging the search area in the form of increasing the latitude or longitude width. 제3항에 있어서, 미리 설정된 거리에 해당하는 영역내에 태그 정보가 존재하는지 여부를 검색하는 과정은 현재 차량의 위치 정보와 이동 속도에 따른 오차를 보정하는 과정을 더 포함하는 것을 특징으로 하는 위치 정보 검색 방법.The position information of claim 3, wherein the searching for whether the tag information exists in a region corresponding to a preset distance further comprises correcting an error according to current position information of the vehicle and a moving speed. Search method.
KR1020040082828A 2004-10-15 2004-10-15 A searching System for position information and the method for the same KR100461850B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040082828A KR100461850B1 (en) 2004-10-15 2004-10-15 A searching System for position information and the method for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040082828A KR100461850B1 (en) 2004-10-15 2004-10-15 A searching System for position information and the method for the same

Publications (1)

Publication Number Publication Date
KR100461850B1 true KR100461850B1 (en) 2004-12-16

Family

ID=37383430

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040082828A KR100461850B1 (en) 2004-10-15 2004-10-15 A searching System for position information and the method for the same

Country Status (1)

Country Link
KR (1) KR100461850B1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100709142B1 (en) * 2005-06-07 2007-04-20 국방과학연구소 Spatial information structure method based image and system thereof
KR100767767B1 (en) 2006-05-16 2007-10-17 추호성 Location information decision method by radio frequency identification
KR100853379B1 (en) 2007-07-20 2008-08-21 에스케이에너지 주식회사 Method for transforming based position image file and service server thereof
KR20210086762A (en) 2019-12-30 2021-07-09 주식회사 컨트롤 Data classification and display system utilizing GPS and administrative district
CN114817428A (en) * 2022-03-08 2022-07-29 福建祥云科创新型管业科技有限公司 Tracing search method for RFID (radio frequency identification) pipe

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100709142B1 (en) * 2005-06-07 2007-04-20 국방과학연구소 Spatial information structure method based image and system thereof
KR100767767B1 (en) 2006-05-16 2007-10-17 추호성 Location information decision method by radio frequency identification
KR100853379B1 (en) 2007-07-20 2008-08-21 에스케이에너지 주식회사 Method for transforming based position image file and service server thereof
KR20210086762A (en) 2019-12-30 2021-07-09 주식회사 컨트롤 Data classification and display system utilizing GPS and administrative district
CN114817428A (en) * 2022-03-08 2022-07-29 福建祥云科创新型管业科技有限公司 Tracing search method for RFID (radio frequency identification) pipe
CN114817428B (en) * 2022-03-08 2024-04-09 福建祥云科创新型管业科技有限公司 RFID (radio frequency identification) pipe traceability searching method

Similar Documents

Publication Publication Date Title
US7197393B2 (en) Method for converting coordinate values of map data
US7272489B2 (en) Navigation method and system for extracting, sorting and displaying POI information
JP4981395B2 (en) Determination of optimal route using tiling
EP1698860B1 (en) Searching for points of interest along a driving route
US6934705B2 (en) Data sorting method and navigation method and system using the sorting method
US7668647B2 (en) Computer method and apparatus for filling in an entry field using geographical proximity and character criteria
US20090018840A1 (en) Automated speech recognition (asr) tiling
EP2068257B1 (en) Search device, navigation device, search method and computer program product
KR101945749B1 (en) Method of searching a data base, navigation device and method of generating an index structure
US6175800B1 (en) Route searching device
US20050192950A1 (en) Update system and update method for updating search data
KR20080016917A (en) Navigation system
JP4915379B2 (en) Destination setting device and destination setting program
KR100574652B1 (en) Method and System for Providing Map Data Search Service
JP4444677B2 (en) Search data update method and update system
CN113608628A (en) Interest point input method, device, equipment and storage medium
JP2002297028A (en) On-vehicle navigation device, control method for the device and software for on-vehicle navigation
KR100461850B1 (en) A searching System for position information and the method for the same
JP2008309599A (en) Information output unit and information output method
CN101526365A (en) Fuzzy navigation method and device thereof
US20090228203A1 (en) Destination selection support device, methods, and programs
EP1499857B1 (en) Navigation arrangement based on coordinate fields
JP5912328B2 (en) Point name output device, navigation device, point name output method, and program
JP4899732B2 (en) Map display device, map display method, and computer program
JP4330065B2 (en) Navigation device, method and program

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101125

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee