KR100762560B1

KR100762560B1 - Navigation system, and the searching method thereof, and the data base constructing method

Info

Publication number: KR100762560B1
Application number: KR1020040069635A
Authority: KR
Inventors: 오수환
Original assignee: 엘지전자 주식회사
Priority date: 2004-09-01
Filing date: 2004-09-01
Publication date: 2007-10-01
Also published as: KR20060020914A

Abstract

본 발명은 네비게이션 시스템에 관한 것으로, 보다 구체적으로는 위치 기반 네비게이션 시스템에서 보다 편리하고 효과적인 방식으로 관심 위치를 관리하고 검색하는 네비게이션 시스템과 그 데이터 베이스(DB) 구축 방법 및 검색 방법에 관한 것이다.The present invention relates to a navigation system, and more particularly, to a navigation system for managing and searching for a location of interest in a more convenient and effective manner in a location-based navigation system, a database (DB) construction method, and a search method.

본 발명에 따르며, 위치 기반 네비게이션 시스템에서 사용자가 주행 중인 도로의 주행 방향을 중심으로 관심 위치를 검색할 수 있도록 하여 접근이 가장 용이한 관심 위치 정보를 정확하게 얻을 수 있으며, 원하는 관심 위치를 고속으로 검색할 수 있는 데이터 베이스를 구축할 수 있으며, 신규 도로의 건설로 추가되는 관심 위치 정보를 기존 정보의 수정 없이 단순 추가하도록 하여 네비게이션 서비스 이용 및 데이터 베이스 구축이 용이하다.According to the present invention, the location-based navigation system allows the user to search for the location of interest centered on the driving direction of the road on which the user is driving, thereby accurately obtaining the location of interest that is most easily accessible, and searching for a desired location of interest at high speed. It is possible to build a database that can be done, it is easy to use the navigation service and database construction by simply adding the location of interest added by the construction of a new road without modifying the existing information.

네비게이션, 관심 위치, 도로, 매칭, 데이터 베이스Navigation, location of interest, road, matching, database

Description

Navigation system, and the searching method, and the data base constructing method}

도 1은 종래 위치 기반 네비게이션 시스템에서 관심 위치를 검색하는 화면을 보여주는 일 실시예.1 is a view showing a screen for searching for a location of interest in a conventional location-based navigation system.

도 2는 본 발명에 따른 위치 기반 네비게이션 시스템의 구성을 보여주는 블럭도.Figure 2 is a block diagram showing the configuration of a location-based navigation system according to the present invention.

도 3은 본 발명에 따른 일 실시예로서, 위치 기반 네비게이션 시스템의 데이터 베이스 구축 방법을 보여주는 순서도.3 is a flowchart illustrating a method for constructing a database of a location-based navigation system according to an embodiment of the present invention.

도 4는 본 발명에 따른 위치 기반 네비게이션 시스템에서, 데이터 베이스를 이용하여 관심 위치를 검색하는 방법을 보여주는 알고리즘.4 is an algorithm showing a method of searching for a location of interest using a database in a location-based navigation system according to the present invention.

<도면의 주요부분에 대한 부호 설명><Description of Signs of Major Parts of Drawings>

100 : 네비게이션 시스템 110 : 제어부100: navigation system 110: control unit

120 : 데이터 베이스(DB) 130 : 매칭 프로세서부120: database 130: matching processor unit

140 : 메모리부 150 : 연산부140: memory unit 150: arithmetic unit

160 : 사용자 입력부 170 : 디스플레이부160: user input unit 170: display unit

선박, 항공기, 자동차 등 각종 이동체들에는 현재 위치와 이동 속도를 확인하거나 이동 경로를 결정하기 위한 네비게이션(navigation) 시스템 혹은 전세계 위치 측정 시스템(Glabal Positioning System : 이하 'GPS'라 함) 측위 장치가 탑재되어 널리 이용되고 있다.Various vehicles such as ships, aircrafts, and automobiles are equipped with a navigation system or a global positioning system (GPS) positioning device for checking the current position and moving speed or determining the movement route. It is widely used.

최근에는 차량용 장치에 대한 연구, 개발이 증가되고 있으며 다양한 시제품들이 출시 되었다.In recent years, research and development of vehicle devices have been increasing, and various prototypes have been released.

여기서, 위치 기반의 네비게이션 시스템은 위치 확인 단말기를 보유한 사용자의 현 위치 정보를 활용하는 시스템을 일컬으며 위치, 기반 시스템의 길 안내 서비스는 시스템 상에서 사용자의 현 위치 확인을 통하여 사용자에게 제공하는 길 안내 서비스를 말한다.Here, the location-based navigation system refers to a system that utilizes the current location information of the user having a positioning terminal, and the location, based system road guidance service is a road guidance service provided to the user through the current location confirmation of the user on the system Say.

이와 같은 위치 기반의 네비게이션 시스템은 지도 상에 목적지를 설정하고 경로를 탐색한 후 현 위치 확인을 통하여 길 안내를 하는 지도 표시형과, 지도가 아닌 경로 대상에 대한 통행 방법(좌회전, 우회전 등의 화살표)을 제공하여 길 안내를 표시하는 회전 표시형과, 상기 지도 표시형과 회전 표시형을 결합하여 길 안 내를 표시하는 혼합 표시형 등의 네비게이션 방법이 있다.Such a location-based navigation system is a map display type for setting a destination on a map, searching for a route, and then guiding a road through checking a current location, and a method of passing a route to a non-map route object (left turn, right turn, etc.) There is a navigation method such as a rotation display type for displaying the road guidance by providing a), and a mixed display type for displaying the inside of the road by combining the map display type and the rotation display type.

그 외에도 통신 기능이 포함되어 여러가지 서비스를 제공하는 텔레메틱스(telematics) 등이 있다.In addition, there are telematics including communication functions to provide various services.

이와 같은 위치 기반의 서비스를 이용하여 사용자가 필요로 하는 정보를 제공할 수 있는데, 특히 관심 위치(point of interest, POI)는 전국적으로 존재하는 대 용량의 정보로서 대부분의 운전자가 필요로 하고 관심있는 정보이다.This location-based service can be used to provide the information the user needs. In particular, the point of interest (POI) is a large amount of information that exists nationwide and is needed by most drivers. Information.

예를 들어, 상기 관심 위치는 사용자가 필요로 하는 지점 정보를 포괄적으로 지칭하는 것으로 차량 주행과 관련된 주유소, 충전소, 휴게소, 정비소, 위험 지역 정보와 일반적으로 사용되는 은행, 관공서 등이 있다.For example, the location of interest generally refers to point information required by a user, and includes a gas station, a charging station, a rest area, a maintenance station, a dangerous area information and a bank, a public office, and the like generally associated with driving a vehicle.

종래에는 상기 관심 위치를 사용자에게 제공하기 위하여 전지역을 지역별로 나누어서 각 지역마다 관심 위치를 관리하였다.Conventionally, in order to provide the location of interest to a user, all regions are divided by regions, thereby managing locations of interest in each region.

예를 들면, 전국을 광역시와 도로 구분하고, 이를 다시 시, 군, 구로 나누고, 마지막으로 동 또는 리 별로 나누어 데이터를 구분한다.For example, the whole country is divided into metropolitan cities and roads, divided into cities, counties, and districts, and finally, data is divided by districts or provinces.

그런데 위치기반 시스템에서 주행중인 차량이 필요로 하는 관심 위치 정보는 어느 한 지역을 위주로 하기 보다는 주행 중인 도로를 중심으로 주행 방향에 존재하는 경우가 많다.However, the location information of interest required by the vehicle driving in the location-based system is often present in the driving direction centering on the road being driven, rather than focusing on any one region.

따라서, 종래 기술에서는 사용자가 관심 위치를 찾고자 할 경우에 여러 지역에 존재하는 관심 위치를 반복적으로 검색해야 하고 해당 정보가 주행 중 접근 가능한지 다시 판단해 주어야 하는 불편함이 있다.Therefore, in the prior art, when a user wants to find a location of interest, it is inconvenient to repeatedly search for a location of interest existing in various regions and re-determine whether the corresponding information is accessible while driving.

도 1은 종래 위치 기반 네비게이션 시스템에서 관심 위치를 검색하는 화면을 보여주는 일 실시예이다.1 is a diagram illustrating a screen for searching for a location of interest in a conventional location-based navigation system.

도 1에 도시된 바와 같이, 차량이 고속도로 상에 존재하고 차량 위치를 중심으로 일정 거리 이내에 존재하는 관심 위치를 검색하였을 때의 결과는 직선 거리를 기준으로 판정하기 때문에 실제 가장 빨리 도달할 수 있는 관심 위치와는 다른 결과를 출력하게 된다.As shown in FIG. 1, the result when the vehicle is located on the highway and searches for a location of interest existing within a certain distance from the vehicle position is determined based on a straight line distance, so the interest that can be reached fastest is actually obtained. The output is different from the position.

즉, 현재 차량의 위치에서 직선 거리로 계산하면 POI-1까지의 직선 거리가 가장 짧지만, 상기 POI-1까지 가기 위하여 차량이 고속 도로를 나갔다가 다시 돌아와야 하므로 주행 거리가 길고 시간과 비용이 많이 들게 되어 효율적이지 못하다.In other words, when calculating the straight line distance from the current position of the vehicle, the straight line distance to POI-1 is the shortest. However, since the vehicle has to leave the highway and return to get to the POI-1, the driving distance is long, and the time and cost are high. It is not efficient to hear.

따라서, 실제적으로 상기 차량이 진행하고 있는 고속도로 주행 방향을 기준으로 한 POI-2가 주행 거리가 가장 가까운 관심 위치가 된다.Therefore, POI-2 based on the highway driving direction in which the vehicle actually proceeds becomes the location of interest closest to the traveling distance.

이와 같이, 일반적으로 고속도로, 국도, 지방도, 주요 도로 등은 일정 지역에 존재하는 것이 아니라 여러 지역에 걸쳐서 존재하기 때문에 도로 주변 데이터를 검색하기 위해서는 기존의 지역 기반 데이터 체계를 이용할 경우 여러 번 반복해서 검색해야 하는 번거로움이 있으며 정확하지 않은 결과를 도출하는 문제점이 있다.As such, highways, national highways, local roads, and major roads do not exist in a certain area, but exist in several regions, so that the existing area-based data system can be used to search for data around roads many times. There is a hassle to do and a problem that leads to inaccurate results.

특히, 고속도로의 경우 차량 주행 반대 방향에 존재하는 관심 위치는 아무리 가까워도 갈 수 없으므로 사용자에게 전혀 필요가 없는 정보가 된다.Particularly, in the case of the highway, since the location of interest existing in the opposite direction of the vehicle driving cannot be close, the user does not need any information.

또한, 종래 지역별 관심 위치 관리 체계에서는 여러 지역에 걸쳐 신규 도로가 생길 경우에 이로 인하여 전체 지역의 데이터를 수정해야 하므로 신규 정보의 추가가 어려운 문제점이 있다.In addition, in the conventional region of interest management system for each region, when a new road is generated over several regions, it is difficult to add new information because the data of the entire region needs to be modified.

본 발명은 위치 기반 네비게이션 시스템에 관한 것으로, 사용자가 주행 중인 도로와 주행 방향을 중심으로 관심 위치를 검색할 수 있도록 하여 접근이 가장 용이한 정보를 얻을 수 있도록 하는 네비게이션 시스템을 제공하는 데 그 목적이 있다. The present invention relates to a location-based navigation system, and to provide a navigation system that allows a user to search for a location of interest centered on a road and a driving direction that the user is driving to obtain the most accessible information. have.

또한, 본 발명은 관심 위치가 저장되어 있는 데이터 베이스에 정보를 더하기(adding)만 함으로써 데이터베이스(DB) 구축이 용이하도록 하고 원하는 관심 위치를 고속으로 검색할 수 있는 데이터 베이스 구축 방법 및 검색 방법을 제공하는 데 다른 목적이 있다.In addition, the present invention provides a database construction method and a search method that can easily build a database (DB) simply by adding information to the database in which the location of interest is stored, and can quickly search for a desired location of interest. Has a different purpose.

상기한 목적을 달성하기 위하여 본 발명에 따른 네비게이션 시스템은, 도로 정보와 관심 위치(POI;point of interest) 정보가 저장되는 데이터 베이스(DataBase)와; 상기 도로 정보와 상기 도로가 지나가는 지역의 관심 위치 정보를 매칭하는 매칭 프로세서부와; 상기 매칭 프로세서부에서 매칭한 차량의 현위치 도로에서 목표 관심 위치까지의 거리를 연산하고, 해당 도로에서의 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 계산하는 연산부와; 상기 연산부에서 연산한 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 저장하고, 현재 차량이 주행하는 도로와 매칭되는 관심 위치 정보를 로딩(loading)하기 위한 메모리부와; 상기 차량의 운전자가 검색하고자 하는 목표 관심 위치를 입력하는 사용자 입력부와; 상기 목표 관심 위치를 시각적으로 표시하는 디스플레이부;를 포함하여 이루어지는 것을 특징으로 한다.In order to achieve the above object, a navigation system according to the present invention comprises: a database for storing road information and point of interest (POI) information; A matching processor unit matching the road information with location information of interest of an area through which the road passes; An operation unit configured to calculate a distance from a current location road of a matched vehicle to a target ROI, and calculate a distance between intersections on a corresponding road and a distance from a previous intersection to the target ROI; A memory unit for storing the distance between the intersections calculated by the calculator and the distance from the previous intersection to the target interest location, and loading the location information of interest matching the road on which the current vehicle travels; A user input unit for inputting a target location of interest to be searched by a driver of the vehicle; And a display unit for visually displaying the target location of interest.

여기서, 상기 도로 정보는 도로 유형(road type), 도로 명칭(road name), 도로 번호(road number), 도로별 관심 위치의 개수(number of POI)를 포함하는 것을 특징으로 한다.The road information may include a road type, a road name, a road number, and a number of POIs for each road.

또한, 상기 매칭 프로세서부는 도로와 관심 위치 정보의 매칭 작업을 한번 수행하는 것을 특징으로 한다.The matching processor may perform a matching operation between the road and the location information of interest once.

아울러, 상기 관심 위치 정보는 좌표(position)와 유형(type)과, 방향(direction)을 포함하는 것을 특징으로 한다.In addition, the location information of interest may include a position, a type, and a direction.

그리고, 상기 연산부에서 상기 차량의 현위치에서 목표 관심 위치까지의 거리는 차량의 현위치와 다음 교차로까지의 거리를 계산하여 기 계산된 교차로간 거리와 이전 교차로에서 상기 목표 관심 위치까지의 거리를 가감하여 연산하는 것을 특징으로 한다.The distance from the current location of the vehicle to the target interest location is calculated by the calculating unit by calculating the distance between the current location of the vehicle and the next intersection, and then subtracting the calculated distance between intersections and the distance from the previous intersection to the target location of interest. It is characterized by calculating.

또한, 상기한 목적을 달성하기 위하여 본 발명에 따른 네비게이션 시스템의 데이터 베이스 구축 방법은, 도로 정보와 관심 위치 정보를 매칭하는 단계와; 상기 매칭된 관심 위치가 위치하는 도로에서 방향을 판단하는 단계와; 상기 도로의 교차로간 거리와 이전 교차로에서 관심 위치까지의 주행 거리를 계산하는 단계를 포함하여 이루어지는 것을 특징으로 한다.In addition, to achieve the above object, a database construction method of a navigation system according to the present invention includes: matching road information with location of interest information; Determining a direction on a road where the matched location of interest is located; And calculating a distance between intersections of the roads and a traveling distance from a previous intersection to a location of interest.

여기서, 상기 도로 정보에서 신규 도로가 발생하면, 상기 신규 도로 정보와 관심 위치 정보를 검색하여 매칭하고, 상기 매칭된 관심 위치가 위치하는 신규 도로에서 방향을 판단하고, 상기 신규 도로의 교차로간 거리와, 이전 교차로에서 관심 위치까지의 주행 거리를 계산하는 것을 특징으로 한다.Here, when a new road occurs in the road information, the new road information and the location of interest location information are searched and matched, the direction is determined on the new road where the matched location of interest is located, and the distance between the intersections of the new roads. The driving distance from the previous intersection to the location of interest may be calculated.

또한, 상기한 목적을 달성하기 위하여 본 발명에 따른 네비게이션 시스템의 검색 방법은, 관심 위치가 입력되는 단계와; 차량이 위치하는 도로와 상기 차량의 위치를 검색하는 단계와; 상기 차량의 주행 방향으로 위치하는 상기 관심 위치를 검색하는 단계와; 상기 차량의 현재 위치와 상기 관심 위치까지의 거리를 계산하는 단계;를 포함하여 이루어지는 것을 특징으로 한다.In addition, a search method of a navigation system according to the present invention in order to achieve the above object, the step of inputting a location of interest; Retrieving the road where the vehicle is located and the location of the vehicle; Searching for the location of interest located in the driving direction of the vehicle; And calculating a distance between the current location of the vehicle and the location of interest.

아울러, 상기 차량의 위치는 GPS DR(dead reckoning)입력을 맵 매칭하여 판별할 수 있는 것을 특징으로 한다.In addition, the location of the vehicle may be determined by map matching GPS dead reckoning (DR) input.

그리고, 상기 차량의 현재 위치와 상기 관심 위치까지의 거리를 계산하는 단계에 있어서, 상기 현재 위치에서 다음 교차로까지의 거리를 계산하여 기 저장된 교차로간의 거리와 이전 교차로와 관심 위치까지의 거리 가감하여 계산하는 것을 특징으로 한다.In the calculating of the distance between the current location of the vehicle and the location of interest, the distance from the current location to the next intersection is calculated by adding or subtracting the distance between previously stored intersections and the distance between the previous intersection and the location of interest. Characterized in that.

이하, 첨부한 도면을 참조로 하여 본 발명의 구체적인 실시예에 대해서 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명에 따른 위치 기반 네비게이션 시스템의 구성을 보여주는 블럭도이다.2 is a block diagram showing the configuration of a location-based navigation system according to the present invention.

도 2에 도시된 바와 같이, 본 발명에 따른 위치 기반 네비게이션 시스템(100)은, 데이터 베이스(data base, DB)(120), 매칭 프로세서부(matching processor)(130), 메모리부(140), 연산부(150), 사용자 입력부(160), 디스플레이부(170), 제어부(110)를 포함하여 이루어진다.As shown in FIG. 2, the location-based navigation system 100 according to the present invention includes a database (DB) 120, a matching processor 130, a memory 140, The calculation unit 150 includes a user input unit 160, a display unit 170, and a controller 110.

상기 데이터 베이스(120)에는 도로 정보와 관심 위치 정보가 저장된다.The database 120 stores road information and location of interest information.

상기 도로 정보는 도로 유형(road type), 도로 명칭(road name), 도로 번호(road number), 도로별 관심 위치의 개수(number of POI) 등으로 구성된다.The road information includes a road type, a road name, a road number, a number of POIs for each road, and the like.

상기 도로별 관심위치의 개수는 각 도로 주변에 위치하고 있는 관심 위치의 개수를 말한다.The number of points of interest for each road refers to the number of points of interest located around each road.

그리고, 상기 관심 위치(point of interest, POI)는 전국적으로 존재하는 대 용량의 정보로서 대부분의 운전자가 필요로 하고 관심있는 정보이며, 사용자가 필요로 하는 지점 정보를 포괄적으로 지칭하는 것이다.In addition, the point of interest (POI) is a large amount of information that exists nationwide, the information that most drivers need and interest, and refers to the point information that the user needs.

예를 들어, 차량 주행과 관련된 주유소, 충전소, 휴게소, 정비소, 위험 지역 정보와 일반적으로 사용되는 은행, 관공서 등이 있다.For example, there are gas stations, charging stations, rest areas, repair shops, hazardous area information and commonly used banks and government offices associated with driving a vehicle.

한편, 상기 관심 위치 정보는 경도, 위도와 같은 좌표(position)와, 관심 위치 유형과, 상행, 하행, 상하행과 같은 방향(direction)과, 교차로 ID와 교차로까지의 거리로 구성된다.On the other hand, the location of interest information is composed of a coordinate (position) such as longitude, latitude, the type of location of interest, the direction (up, down, up and down), the intersection ID and the distance to the intersection.

상기 매칭 프로세서부(130)에는 대상 도로와 상기 대상 도로가 지나가는 지역의 관심 위치를 서로 매칭하는 역할을 한다.The matching processor 130 serves to match a target road and a location of interest in an area through which the target road passes.

이와 같은 매칭 프로세싱은 관심 위치 정보를 가공시에 한번만 수행하면 되며 오류가 발생하거나 신규한 도로가 발생할 경우에는 수정된다.Such matching processing needs to be performed only once when the location information of interest is processed and is corrected when an error occurs or a new road occurs.

상기 연산부(150)에는 차량의 현 위치에서 원하는 관심 위치까지의 거리를 연산한다. 즉, 현재 차량이 주행하는 도로 정보, 예를 들면 3번 국도를 주행하고 있다면, 데이터 베이스부에 관심 위치 정보로 저장되어 있는 교차로 ID와 교차로까지의 거리를 이용하여, 현재 차량이 주행 중인 도로의 가장 근접한 교차로를 기준으로 해당 관심 위치까지의 거리를 계산한다.The calculator 150 calculates a distance from a current position of the vehicle to a desired position of interest. That is, if the current vehicle is driving road information, for example, the national road 3, the intersection ID stored in the database as the location information of interest and the distance to the intersection of the road that the current vehicle is driving Compute the distance to the location of interest based on the nearest intersection.

자세히 설명하면, 상기 차량의 현 위치에서부터 관심 위치는 사전에 계산되어 있는 교차로간 거리와, 현재 차량이 주행 중인 도로의 가장 근접한 교차로를 기준으로, 예를 들면 차량이 지나친 이전 교차로 또는 앞으로 나올 교차로를 기준으로 관심 위치까지의 거리를 가산 또는 감산하여 간단하게 구할 수 있다.In detail, the location of interest from the current position of the vehicle is based on a distance between intersections that have been calculated in advance, and based on the nearest intersection of the road on which the vehicle is currently driving, for example, the previous intersection that the vehicle has passed or the intersection that will be forward. As a reference, the distance to the location of interest can be obtained simply by adding or subtracting.

상기 메모리부(140)는 현재 차량이 위치하는 도로와 매칭되는 관심 위치 정보를 로딩하기 위한 역할을 한다.The memory unit 140 serves to load the ROI information corresponding to the road where the current vehicle is located.

또한, 상기 메모리부(140)는 상기 연산부(150)에서 계산한 교차로간 거리와 이전 교차로에서 해당 관심 위치까지의 거리를 저장한다.In addition, the memory unit 140 stores the distance between the intersections calculated by the calculator 150 and the distance from the previous intersection to the location of interest.

상기 사용자 입력부(160)에서는 사용자가 검색하고자 하는 관심 위치를 입력한다.The user input unit 160 inputs a location of interest for the user to search.

상기 디스플레이부(170)에서는 사용자가 검색한 관심 위치를 현재 차량의 위치와 함께 시각적인 맵(map)으로 보여준다.The display unit 170 shows a location of interest searched by the user as a visual map along with the current vehicle location.

상기 제어부(110)에는 상기 사용자 입력부에서 사용자가 원하는 관심 위치를 입력받아, 상기 관심 위치를 상기 데이터 베이스(DB)(120)에서 검색한다.The controller 110 receives a location of interest desired by the user from the user input unit and searches the database 120 for the location of interest.

또한, 상기 제어부(110)는 현재 차량이 주행 중인 도로별 관심 위치를 파악하여 차량의 주행 방향에 대해 어느 방향에 위치하는 지 판단한다.In addition, the controller 110 determines a location of interest for the driving direction of the vehicle by identifying a location of interest for each road on which the vehicle is currently driving.

이는 관심 위치에 대한 차량의 접근 용이성을 판단하기 위한 것이다.This is to determine the ease of access of the vehicle to the location of interest.

또한, 상기 제어부(110)는 상기 메모리(140)에 입력되어 있는 데이터를 이용하여 상기 연산부(150)에서 상기 차량과 목표 관심 위치까지의 거리를 산출해 낼 수 있도록 제어한다.In addition, the controller 110 controls the calculation unit 150 to calculate the distance between the vehicle and the target location of interest using the data input to the memory 140.

그리고, 상기 제어부(110)는 상기 데이터 베이스(DB)(120)에 저장되어 있는 정보들을 이용하여 매칭 프로세서부(130)에서 대상 도로에 매칭되는 모든 관심 위 치를 매칭할 수 있도록 제어한다.In addition, the controller 110 controls the matching processor 130 to match all locations of interest matched with the target road by using the information stored in the database (DB) 120.

이때, 상기 도로가 지나가는 모든 지역의 관심 위치를 검색하며 각 도로에 대해 한번만 수행하면 반복적으로 사용할 수 있다.In this case, the location of interest of all the areas where the road passes can be searched and used repeatedly once for each road.

도 3은 본 발명에 따른 일 실시예로서, 위치 기반 네비게이션 시스템의 데이터 베이스 구축 방법을 보여주는 순서도이다.3 is a flowchart illustrating a database construction method of a location-based navigation system according to an embodiment of the present invention.

먼저, 도로별 관심 위치 데이터 베이스를 구축하기 위하여 지역별 관심 위치 데이터를 이용하여 도로 정보와 관심 위치 정보로 나눈다.First, in order to construct a database of interest location by road, the information is divided into road information and interest location information by using interest location data of each region.

여기서, 상기 도로 정보는 도로 유형(road type), 도로 명칭(road name), 도로 번호(road number), 도로별 관심 위치의 개수(number of POI) 등으로 구성된다.In this case, the road information includes a road type, a road name, a road number, a number of POIs for each road, and the like.

예를 들어, 상기 도로 유형으로는 고속도로, 도시고속도로, 국도, 지방도, 간선도로, 주요도로 등이 있다.For example, the road type includes a highway, an urban highway, a national road, a provincial road, a main road, a main road, and the like.

그리고, 상기 도로 명칭으로는 경부 고속도로, 서해안 고속도로, 경인 고속도로 등이 있다.The road names include Gyeongbu Expressway, West Coast Expressway, and Gyeongin Expressway.

그리고, 상기 도로 번호로는 1번, 43번, 339번 등의 예가 있다.As the road number, there are examples such as 1, 43, 339, and the like.

여기서, 상기 관심 위치(point of interest, POI)는 전국적으로 존재하는 대 용량의 정보로서 대부분의 운전자가 필요로 하고 관심있는 정보이며, 사용자가 필요로 하는 지점 정보를 포괄적으로 지칭하는 것이다.In this case, the point of interest (POI) is a large amount of information that exists nationwide and is information that most drivers need and are interested in, and generically refers to point information required by the user.

예를 들어, 상기 관심 위치 유형은 휴게소, 주유소, 관공서, 위험 지역 등과 같이 운전자가 필요로 하는 위치 정보를 유형별로 구성한 것이다.For example, the location type of interest is configured by type of location information required by the driver such as a rest area, a gas station, a public office, a dangerous area, and the like.

그리고, 상기 교차로 ID와 교차로까지의 거리는 주행 방향을 기준으로 이전 교차로의 ID와 교차로까지의 주행 거리를 저장한다.The intersection ID and the distance to the intersection store the ID of the previous intersection and the distance to the intersection based on the driving direction.

상기 주행 거리는 도로를 따라 주행할 때의 거리를 의미한다.The traveling distance means a distance when traveling along a road.

이와 같이, 상기 지역별 관심 위치 데이터를 이용하여 도로 정보와 관심 위치 정보로 나눈 후에 대상 도로를 선택하고 도로 정보를 저장한다(P101).As such, after dividing the road information and the location information of interest by using the location information of interest for each region, the target road is selected and the road information is stored (P101).

이때, 상기 대상 도로의 시점에서 종점까지 매칭(matching)되는 모든 관심 위치(POI) 정보를 검색한다(P102).At this time, all POI information matching from the viewpoint of the target road to the end point is searched (P102).

상기 매칭 여부는 도로와 관심 위치와의 거리 정보를 이용해서 판단한다.The matching is determined by using distance information between the road and the location of interest.

상기 도로가 지나가는 모든 지역의 관심 위치를 검색해야 하는데 이는 실시간으로 검색되는 것이 아니라 사전에 관심 위치 정보를 가공할 때 한번만 수행하면 되므로 시간 효율 측면에서 유리하다.The location of interest of all regions through which the road passes must be searched, which is advantageous in terms of time efficiency because it is not performed in real time but only needs to be performed once when processing the location of interest in advance.

이와 같이 도로별로 검색된 관심 위치는 도로를 기준으로 어느 편에 있는지 판정된다(P103).In this way, it is determined to which side the ROI searched for each road is based on the road (P103).

이는 차량의 주행 방향에 따라 접근이 용이한 관심 위치를 판별하기 위한 것 으로, 오류가 있는 경우에는 실사를 통해서 수정된다.This is to determine the location of interest that is easily accessible according to the driving direction of the vehicle, and if there is an error, it is corrected through due diligence.

예를 들어, 차량이 주행하고 있는 고속도로 좌, 우로 휴게소가 있다고 하더라도, 차량이 주행 방향으로 도로변에 위치한 휴게소로 가도록 안내하는 것이 관심 위치 정보의 올바른 제공이다.For example, even if there are rest stops to the left and right of the highway on which the vehicle is driving, it is correct to provide the location information of interest to guide the vehicle to the rest area located along the road in the driving direction.

마지막으로, 교차로간 거리와 이전 교차로에서 해당 관심위치까지의 거리를 계산한다(P104).Finally, the distance between the intersections and the distance from the previous intersection to the corresponding point of interest is calculated (P104).

이것은 관심 위치를 안내하는 시간을 줄이고 시스템의 실시간 동작시에 발생하는 과부하를 줄이기 위한 것으로, 데이터 베이스부에 저장되어 있는 교차로간 거리와, 현재 차량이 주행 중인 도로의 가장 근접한 교차로를 기준으로, 예를 들면 차량이 지나친 이전 교차로 또는 앞으로 나올 교차로를 기준으로 관심 위치까지의 거리를 가산 또는 감산하여 관심 위치까지의 거리를 간단하게 계산할 수 있다.This is to reduce the time of guiding the location of interest and to reduce the overload occurring during the real-time operation of the system. The distance between the intersections stored in the database part and the closest intersection of the road on which the vehicle is currently driving, eg For example, the distance to the point of interest may be simply calculated by adding or subtracting a distance to the point of interest based on a previous intersection or an intersection coming forward.

한편, 신규도로가 건설되어 데이터를 추가하여야 할 경우에는, 상기 신규 도로에 대해서 도 3의 알고리즘을 적용하여 신규 데이터를 생성한다.On the other hand, when a new road is constructed to add data, new data is generated by applying the algorithm of FIG. 3 to the new road.

그리고, 생성된 신규 데이터는 기존 데이터에 추가하여 사용할 수 있다.The generated new data may be used in addition to the existing data.

이와 같이, 새로 발생되는 신규 도로에 대한 도로 정보 및 관심 위치 정보는 상기 신규 도로에 매칭되는 관심 위치에 대한 정보를 데이터 베이스에 추가하여 구축한다.As such, the road information and the location of interest information on the newly generated new road are constructed by adding information on the location of interest matching the new road to the database.

도 4는 본 발명에 따른 위치 기반 네비게이션 시스템에서, 데이터 베이스를 이용하여 관심 위치를 검색하는 방법을 보여주는 알고리즘이다.4 is an algorithm showing a method of searching for a location of interest using a database in a location-based navigation system according to the present invention.

먼저, 사용자가 검색하고자 하는 관심 위치를 입력한다(P201).First, a user inputs a location of interest to be searched (P201).

이어서, 현재 주행 중인 도로를 중심으로 관심 위치를 검색하는 데(P202), 이는 상기 관심 위치의 검색을 위해 도로 기반의 관심 위치를 가지는 데이터 베이스를 이용하여 검색한다.Then, to search for a location of interest based on the road currently being driven (P202), it searches using a database having a road-based location of interest to search for the location of interest.

위치 기반 네비게이션 시스템의 GPS DR(Dead Reckoning) 입력을 맵 매칭하여 차량이 어느 도로상에 존재하는지를 판별한다.Map matching of the GPS Dead Reckoning (DR) input of the location-based navigation system determines which road the vehicle is on.

상기 차량이 존재하는 해당 도로의 관심 위치 정보를 메모리(memory)에 로딩(loading)한다.The location information of interest of the corresponding road in which the vehicle exists is loaded into a memory.

현재 도로에서 차량 방향 뒤쪽에 존재하는 관심 위치 정보는 무시하고, 상기 차량이 존재하는 현재 도로에서 차량 주행 방향에 있는 관심 위치를 대상으로 가장 가까운 관심 위치 검색을 실시한다(P203).The ROI is disregarded on the ROI on the current road, and the nearest ROI is searched for the ROI in the driving direction on the current road where the vehicle exists (P203).

이때, 상기 차량의 진행방향으로 존재하는 관심 위치가 접근이 가능한 관심위치인지도 확인한다.At this time, it is also checked whether the location of interest existing in the direction of travel of the vehicle is an accessible location of interest.

그리고, 상기 차량의 현위치에서 관심 위치까지의 거리를 계산한다(P204).The distance from the current location of the vehicle to the location of interest is calculated (P204).

상기 현위치와 다음 교차로까지의 거리를 계산하면 관심 위치까지의 거리는 가감산만으로 구할 수 있다.When the distance from the current location to the next intersection is calculated, the distance to the location of interest can be obtained only by adding and subtracting.

즉, 차량의 위치에서 주행 도로를 따라 관심 위치까지의 거리를 구할 때, 이미 저장되어 있는 교차로간의 거리와, 이전 교차로와 해당 관심 위치까지의 거리를 이용하여 용이하게 계산할 수 있다.That is, when calculating the distance from the location of the vehicle to the location of interest along the driving road, the distance between the intersections already stored and the distance between the previous intersection and the location of interest can be easily calculated.

이와 같이 관심 위치가 도로별로 구성되어 있기 때문에 도로가 지나가는 모든 지역의 관심 위치를 검색하지 않아도 되므로 원하는 관심 위치에 대해 고속 검색이 가능하다.As such, since the location of interest is configured for each road, it is not necessary to search for the location of interest of all regions through which the road passes, thereby enabling a fast search for a desired location of interest.

본 발명은 도면에 도시된 실시 예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.Although the present invention has been described with reference to the embodiments illustrated in the drawings, this is merely exemplary, and it will be understood by those skilled in the art that various modifications and equivalent other embodiments are possible. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

본 발명은 위치 기반 네비게이션 시스템에서, 사용자가 주행 중인 도로의 주행 방향을 중심으로 관심 위치를 검색할 수 있도록 하여 접근이 가장 용이한 관심 위치 정보를 정확하게 얻을 수 있는 효과가 있다.The present invention has an effect that the user can search the location of interest centered on the driving direction of the road on which the user is driving, so that the user can accurately obtain the location of interest that is most easily accessible.

또한, 본 발명은 원하는 관심 위치를 고속으로 검색할 수 있는 데이터 베이스를 구축할 수 있으며, 신규 도로의 건설로 추가되는 관심 위치 정보를 기존 정보의 수정 없이 단순 추가하도록 하여 네비게이션 서비스 이용 및 데이터 베이스 구축이 용이한 효과가 있다.In addition, the present invention can build a database that can search for a desired location of interest at high speed, using the navigation service and the database to simply add the location of interest added by the construction of a new road without modification of existing information This has an easy effect.

Claims

A database for storing road information and point of interest (POI) information;

A matching processor unit matching the road information with location information of interest of an area through which the road passes;

Computing the distance from the current location road of the matched vehicle to the target location of interest matched by the matching processor unit, and calculates the distance to the target location of interest based on any one of the previous intersection that the current vehicle has passed or the intersection to travel forward A calculator;

A memory unit configured to store a distance from a previous intersection calculated by the calculator to the target location of interest and to load the location of interest information matched with a road on which the current vehicle travels;

A user input unit for inputting a target location of interest to be searched by a driver of the vehicle;

And a display unit for visually displaying the target location of interest.

The method of claim 1,

The road information includes a road type, a road name, a road number, a road number, and a number of POIs for each road.

The method of claim 1,

The matching processor unit performs a matching operation of the road and the location information of interest once navigation.

The method of claim 1,

The location information of interest includes a coordinate, a position, a type, and a direction.

delete

Matching road information on which the vehicle is currently driving with location of interest information;

Determining a direction on a road where the matched location of interest is located;

And calculating a driving distance to the target point of interest based on the previous intersection or the intersection that the current vehicle is going to face.

The method of claim 6,

When a new road occurs in the road information, the new road information and the location of interest information are searched for and matched, the direction is determined on the new road where the matched location of interest is located, the distance between intersections of the new road, and the transfer. A method for constructing a database of a navigation system, comprising calculating the distance traveled from an intersection to a location of interest.

The method of claim 6,

The road information includes a road type, a road name, a road number, a road number, and a number of POIs for each road. .

The method of claim 6,

The location information of interest includes a coordinate (position), a type (type), and a direction (direction).

Inputting a location of interest;

Retrieving the road where the vehicle is located and the location of the vehicle;

Searching for a location of interest in a driving direction on a road where the vehicle is located;

And calculating and displaying a driving distance from the vehicle to the location of interest based on the previous intersection or the intersection that the vehicle will encounter in front of the vehicle.

The method of claim 10,

The location of the vehicle can be determined by map matching GPS dead reckoning (DR) input.

delete