KR20190064226A - Apparatus and method for searching route of navigation - Google Patents

Apparatus and method for searching route of navigation Download PDF

Info

Publication number
KR20190064226A
KR20190064226A KR1020170163627A KR20170163627A KR20190064226A KR 20190064226 A KR20190064226 A KR 20190064226A KR 1020170163627 A KR1020170163627 A KR 1020170163627A KR 20170163627 A KR20170163627 A KR 20170163627A KR 20190064226 A KR20190064226 A KR 20190064226A
Authority
KR
South Korea
Prior art keywords
map
navigation
storage unit
route
road data
Prior art date
Application number
KR1020170163627A
Other languages
Korean (ko)
Other versions
KR102429595B1 (en
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 KR1020170163627A priority Critical patent/KR102429595B1/en
Publication of KR20190064226A publication Critical patent/KR20190064226A/en
Application granted granted Critical
Publication of KR102429595B1 publication Critical patent/KR102429595B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Abstract

The present invention relates to an apparatus for searching for a navigation route and a method thereof. According to the present invention, the apparatus for searching for a navigation route comprises: a GPS reception unit which receives position information from a satellite; a navigation map storage unit which stores a navigation map to search for a driving route and to guide the searched driving route; an HD map storage unit which stores a high-precision map; a communication unit which receives the navigation map and the high-precision map from an update server; a road log storage unit which stores road data extracted from the high-precision map; and a control unit which searches for a driving route towards a destination based on the navigation map, downloads the high-precision map within a set distance on a front side of the driving route, stores and updates the high-precision map in the HD map storage unit, extracts road data from the high-precision map, determines a matching status of the road data with the navigation map, stores the road data in the road log storage unit in accordance with a result of the determination, and re-searches for a driving route. The present invention aims to provide the apparatus for searching for a route of navigation and the method thereof, which are able to research a route when there is a change in the road situation.

Description

내비게이션의 경로 탐색 장치 및 그 방법{APPARATUS AND METHOD FOR SEARCHING ROUTE OF NAVIGATION}[0001] APPARATUS AND METHOD FOR SEARCHING ROUTE OF NAVIGATION [0002]

본 발명은 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것으로서, 보다 상세하게는 항법지도를 기반으로 경로를 탐색한 후 주행 중 실시간으로 업데이트되는 고정밀 지도로부터 도로 데이터를 추출하여, 도로상황이 변경된 경우 경로를 재탐색할 수 있도록 하는 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것이다. More particularly, the present invention relates to an apparatus and method for navigating a navigation system. More particularly, the present invention relates to an apparatus and method for navigating a navigation system, The present invention relates to a navigation route searching apparatus and method therefor.

일반적으로, 내비게이션은 운행 중인 차량에 위치 정보를 제공하여 목적지에 정확하게 유도하는 운행 안내 시스템 또는 운행 유도 시스템을 말한다.In general, navigation refers to a driving guidance system or a driving guidance system that provides position information to a vehicle in operation and accurately guides the vehicle to a destination.

내비게이션은 위성 위치 확인 시스템(GPS) 위성으로부터 수신된 자료를 이용하여 현재 차량의 위치 및 진행 방향을 화면을 통해 보여 주며, 낯선 지역을 방문할 경우 출발지와 목적지를 입력하면 화면상에 진행해야 할 도로와 거리 예상 시간 등을 표시하여 제공한다. Navigation uses the data received from the satellite positioning system (GPS) satellite to show the current location and direction of the vehicle on the screen. When visiting the unfamiliar area, And the estimated distance time.

또한 운행 중에 차량이 내비게이션에서 표시한 방향과 다른 방향으로 진행할 경우 경로를 재설정하거나 경고 메시지를 방송하여 운전자의 안전 운전에 많은 도움을 준다.Also, if the vehicle travels in a direction different from the direction indicated by the navigation device during the operation, it re-routes or broadcasts a warning message to help the driver to drive safely.

이와 같이 내비게이션에서의 경로 탐색시, 사용자의 현재 위치 및 내부에 저장된 지도 정보를 이용하여 최단 거리나 고속도로 우선 등의 도로 우선 순위를 지정하여 검색한 도로 정보를 제공하는 정도의 검색 서비스가 제공된다. As described above, when searching for a route in navigation, a search service is provided to the degree that provides road information that is searched by designating a road priority such as a shortest distance or a highway priority by using map information stored in the user's current location and the inside.

또한 최근에는 교통 정보 센터로부터 실시간으로 교통정보를 수신 받아 경로를 탐색함으로써 현재의 교통상황을 반영하여 최적의 경로를 탐색하여 제공하고 있다. Also, recently, traffic information is received from the traffic information center in real time, and the route is searched to provide an optimum route reflecting the current traffic situation.

관련 선행기술로는 한국공개특허 제2008-0041761호(2008.05.14.)인 "경로탐색 시스템 및 방법"이 있다. Related prior arts include "Path search system and method ", Korean Patent Publication No. 2008-0041761 (May 14, 2008).

이와 같이 내비게이션 장치에서 경로를 탐색할 때 신뢰성 있는 최적화된 경로를 탐색하기 위해 위해서는 자주 업데이트 되어야 하지만 통상적으로는 특정 주기 단위로 업데이트가 이루어지고 있어 업데이트 이전에 변동되는 도로상황에 대해서는 반영되지 않는 문제점이 있다. In order to search for a reliable optimized route when searching for a route in the navigation device, the navigation device needs to be frequently updated, but usually the update is performed in a specific cycle unit, have.

본 발명은 상기와 같은 문제점들을 개선하기 위하여 안출된 것으로, 일 측면에 따른 본 발명의 목적은 항법지도를 기반으로 경로를 탐색한 후 주행 중 실시간으로 업데이트되는 고정밀 지도로부터 도로 데이터를 추출하여, 도로상황이 변경된 경우 경로를 재탐색할 수 있도록 하는 내비게이션의 경로 탐색 장치 및 그 방법을 제공하는 것이다. SUMMARY OF THE INVENTION The present invention has been made in order to solve the above-mentioned problems, and it is an object of the present invention to provide a road map searching system, The present invention provides a route searching apparatus and method for a navigation system that enables a route to be rediscovered when a situation is changed.

본 발명의 일 측면에 따른 내비게이션의 경로 탐색 장치는, 위성으로부터 위치정보를 수신하는 GPS 수신부; 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 항법지도를 저장하는 항법지도 저장부; 고정밀 지도를 저장하는 HD맵 저장부; 업데이트 서버로부터 항법지도 및 고정밀 지도를 수신받기 위한 통신부; 고정밀 지도로부터 추출한 도로 데이터를 저장하는 로드로그 저장부; 및 항법지도를 기반으로 목적지에 대한 주행경로를 탐색하고, 주행경로의 전방 설정거리 내의 고정밀 지도를 통신부를 통해 다운로드 받아 HD맵 저장부에 저장하여 업데이트하며, 고정밀 지도로부터 도로 데이터를 추출하여 도로 데이터와 항법지도의 매칭상태를 판단하고, 판단결과에 따라 도로 데이터를 로드로그 저장부에 저장하여 주행경로를 재탐색하는 제어부를 포함하는 것을 특징으로 한다. An apparatus for searching a route of navigation according to an aspect of the present invention includes: a GPS receiver for receiving position information from a satellite; A navigation map storage unit for storing a navigation map for searching a driving route and guiding the navigation route; An HD map storage unit for storing a high-precision map; A communication unit for receiving the navigation map and the high-precision map from the update server; A load log storage unit for storing road data extracted from a high-precision map; And a high-precision map within a forward set distance of the travel route is downloaded through a communication unit and stored in the HD map storage unit to update the road map, and the road data is extracted from the high- And a control unit for searching the navigation route by storing the road data in the load log storage unit according to the determination result.

본 발명에서 도로 데이터는, 링크 단위나 로드 단위의 도로 데이터인 것을 특징으로 한다. In the present invention, the road data is road data of a link unit or a road unit.

본 발명에서 제어부는, 주행경로의 탐색열에 따라 설정거리를 더 늘려 고정밀 지도를 다운로드 받는 것을 특징으로 한다. In the present invention, the control unit may further increase the set distance according to the search sequence of the traveling route to download the high-precision map.

본 발명에서 제어부는, 주행경로의 탐색열에 따라 주요 도로에 대한 고정밀 지도를 더 다운로드 받는 것을 특징으로 한다. In the present invention, the control unit is further characterized in that the high-precision map for the main road is further downloaded according to the search sequence of the traveling route.

본 발명은 항법지도와 도로 데이터와의 매칭결과를 저장하는 통계정보 저장부;를 더 포함하는 것을 특징으로 한다. The present invention is further characterized by a statistical information storage unit for storing a result of matching between the navigation map and the road data.

본 발명에서 제어부는, 항법지도와 도로 데이터의 매칭상태를 판단하여 비매칭될 경우, 통계정보 저장부에 비매칭 건수를 누적하여 비매칭 통계정보를 업데이트 서버로 전송하는 것을 특징으로 한다. In the present invention, the control unit judges the matching state between the navigation map and the road data, and accumulates the number of non-matching in the statistical information storage unit when mismatching, thereby transmitting the mismatched statistical information to the update server.

본 발명의 다른 측면에 따른 내비게이션의 경로 탐색 방법은, 제어부가 항법지도 저장부에 저장된 항법지도를 기반으로 목적지까지의 주행경로를 탐색하는 단계; 제어부가 탐색된 주행경로를 기반으로 전방의 설정거리 내의 고정밀 지도를 다운로드 받아 HD맵 저장부에 저장하여 업데이트하는 단계; 제어부가 HD맵 저장부에 저장된 고정밀 지도로부터 고정밀 지도로부터 도로 데이터를 추출하여 로드로그 저장부에 저장하는 단계; 및 제어부가 로드로그 저장부에 저장된 도로 데이터를 적용하여 주행경로를 재탐색하는 단계를 포함하는 것을 특징으로 한다. According to another aspect of the present invention, there is provided a navigation route search method for navigation, comprising: searching a navigation route to a destination based on a navigation map stored in a navigation map storage unit; The control unit downloads the high-precision map within the set distance ahead based on the searched traveling route, stores the updated high-definition map in the HD map storage unit, and updates the stored high- Extracting road data from the high-precision map from the high-precision map stored in the HD map storage unit and storing the extracted road data in the load log storage unit; And a step of the control unit re-searching the traveling route by applying the road data stored in the load log storage unit.

본 발명에서 고정밀 지도를 다운로드 받아 HD맵 저장부에 저장하여 업데이트하는 단계는, 제어부가 주행경로의 탐색열에 따라 설정거리를 더 늘려 고정밀 지도를 다운로드 받는 것을 특징으로 한다. In the present invention, the step of downloading and storing the high-precision map in the HD map storage unit may further include downloading the high-accuracy map by further increasing the set distance according to the search sequence of the travel route.

본 발명에서 고정밀 지도를 다운로드 받아 HD맵 저장부에 저장하여 업데이트하는 단계는, 제어부가 주행경로의 탐색열에 따라 주요 도로에 대한 고정밀 지도를 더 다운로드 받는 것을 특징으로 한다. In the present invention, the step of downloading and updating the high-definition map in the HD map storage unit may further include downloading a high-precision map of the main road according to the search sequence of the travel route.

본 발명에서 도로 데이터는, 링크 단위나 로드 단위의 도로 데이터인 것을 특징으로 한다. In the present invention, the road data is road data of a link unit or a road unit.

본 발명에서 도로 데이터를 추출하여 로드로그 저장부에 저장하는 단계는, 항법지도와 도로 데이터의 매칭상태를 판단하여 매칭되는 경우, 제어부가 로드로그 저장부에 저장하는 것을 특징으로 한다. In the present invention, the step of extracting the road data and storing the extracted road data in the load log storing unit may be performed by determining the matching state between the navigation map and the road data, and storing the matching result in the load log storing unit.

본 발명에서 항법지도와 도로 데이터의 매칭상태를 판단하여 비매칭되는 경우, 제어부가 비매칭 건수를 통계정보 저장부에 누적하고, 비매칭 통계정보를 업데이트서버로 전송하는 단계를 더 포함하는 것을 특징으로 한다. The control unit may accumulate the number of non-matching in the statistical information storage unit and transmit the mismatched statistical information to the update server when the matching of the navigation map and the road data is determined in the present invention, .

본 발명의 일 측면에 따른 내비게이션의 경로 탐색 장치 및 그 방법은 항법지도를 기반으로 경로를 탐색한 후 주행 중 실시간으로 업데이트되는 고정밀 지도로부터 도로 데이터를 추출하여, 도로상황이 변경된 경우 경로를 재탐색할 수 있도록 함으로써 항법지도의 업데이트 이전이라도 최신의 도로상황을 반영하여 경로를 탐색할 수 있게 한다. An apparatus and method for navigating a navigation system according to an aspect of the present invention includes a navigation apparatus for searching for a route based on a navigation map, extracting road data from a high-precision map updated in real time during traveling, Allowing navigation to reflect the latest road conditions even before updating the navigation map.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록 구성도이다.
도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이다. FIG. 1 is a block diagram illustrating a route search device for navigation according to an embodiment of the present invention. Referring to FIG.
FIG. 2 is a flowchart illustrating a navigation path search method according to an embodiment of the present invention.

이하, 첨부된 도면들을 참조하여 본 발명에 따른 내비게이션의 경로 탐색 장치 및 그 방법을 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an apparatus and a method for searching for a navigation route according to the present invention will be described with reference to the accompanying drawings. In this process, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the intention or custom of the user, the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록 구성도이다. FIG. 1 is a block diagram illustrating a route search device for navigation according to an embodiment of the present invention. Referring to FIG.

도 1에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치는, GPS 수신부(10), 항법지도 저장부(50), HD맵 저장부(60), 통신부(30), 로드로그 저장부(70) 및 제어부(40)를 비롯하여 통계정보 저장부(80)를 포함하는 것을 특징으로 한다. 1, the navigating route searching apparatus according to an embodiment of the present invention includes a GPS receiving unit 10, a navigation map storing unit 50, an HD map storing unit 60, a communication unit 30, A log storage unit 70, a control unit 40, and a statistical information storage unit 80. [

GPS 수신부(10)는 위성으로부터 위치정보를 수신하여 제어부(40)에 제공함으로서 차량의 위치를 산출할 수 있도록 한다. The GPS receiving unit 10 receives the positional information from the satellite and provides it to the control unit 40 so that the position of the vehicle can be calculated.

항법지도 저장부(50)는 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 항법지도를 저장한다. The navigation map storage unit 50 searches for a traveling route and stores a navigation map for guiding the search route.

항법지도에는 지도버전, 링크 ID, 링크거리, 회전링크 여부, 도로등급 및 도로등급별 정적속도 등이 포함될 수 있다. Navigation maps may include map versions, link IDs, link distances, rotational link status, road ratings, and static speeds by road class.

HD맵 저장부(60)는 도로에 대한 고정밀 지도를 저장하여 주행경로에 대한 세밀하고 정확한 안내를 제공할 수 있도록 제공한다. The HD map storage unit 60 stores a high-precision map of the road so as to provide detailed and accurate guidance on the travel route.

통신부(30)는 네트워크 통신망과 접속되어 업데이트 서버(미도시)로부터 항법지도 및 고정밀 지도를 수신 받는다. The communication unit 30 is connected to a network communication network and receives navigation guidance and high-precision guidance from an update server (not shown).

로드로그 저장부(70)는 고정밀 지도로부터 추출한 도로 데이터를 저장하여 도로상황의 최신 정보를 제공한다. The load log storage unit 70 stores the road data extracted from the high-precision map and provides the latest information on the road conditions.

제어부(40)는 목적지에 대해 항법지도 저장부(50)에 저장된 항법지도를 기반으로 주행경로를 탐색하고, GPS 수신부(10)로부터 위치정보를 수신하여 주행경로의 전방 설정거리 내의 고정밀 지도를 통신부(30)를 통해 다운로드 받아 HD맵 저장부(60)에 저장하여 업데이트하며, 고정밀 지도로부터 도로 데이터를 추출하여 도로 데이터와 항법지도의 매칭상태를 판단하고, 판단결과에 따라 도로 데이터를 로드로그 저장부(70)에 저장하여 주행경로를 재탐색한다. The control unit 40 searches the traveling route based on the navigation map stored in the navigation map storage unit 50 for the destination and receives the location information from the GPS receiving unit 10 and transmits the high- And stores the updated road data in the HD map storage unit 60. The road data is extracted from the high precision map to determine the matching state between the road data and the navigation map, (70) to search for the traveling route again.

여기서, 도로 데이터는, 링크 단위나 로드 단위의 도로 데이터이다. Here, the road data is road data of a link unit or a road unit.

또한, 제어부(40)는 주행경로의 탐색열에 따라 탐색열이 짧은 경우 설정거리를 더 늘려 고정밀 지도를 다운로드 받을 수 있고, 탐색열이 길 경우 주요 도로에 대한 고정밀 지도를 더 다운로드 받을 수 있다. In addition, the controller 40 can download the high-precision map by further increasing the set distance when the search sequence is short according to the search sequence of the travel route. If the search sequence is long, the high-precision map for the main road can be further downloaded.

예를 들어, 탐색열이 전방 설정거리의 2 배수 이내인 경우, 제어부(40)가 짧은 경우로 판단하여 주행경로의 전체 경로에 대한 고정밀 지도를 다운로드 받을 수도 있다. For example, when the search column is within two times the forward set distance, the control unit 40 may determine that the road is short, and the high-precision map for the entire route of the travel route may be downloaded.

따라서 입력부(20)로부터 목적지가 입력된 경우, 제어부(40)는 항법지도를 기반으로 주행경로를 탐색하게 되고, 주행 중 위치정보를 통해 전방 설정거리 내의 고정밀 지도를 통신부(30)를 통해 다운로드 받아 실시간으로 업데이트를 수행한다. Therefore, when a destination is input from the input unit 20, the control unit 40 searches for the traveling route based on the navigation map, and the high-precision map within the forward setting distance is downloaded through the communication unit 30 Perform updates in real time.

또한, 제어부(40)는 고정밀 지도에 포함된 도로 데이터를 추출하여 항법지도와의 매칭관계를 판단하여 매칭되는 경우, 로드로그 저장부(70)에 저장하여 실시간으로 변경되는 도로상황에 따라 주행경로를 재탐색할 수 있다. The control unit 40 extracts the road data included in the high-precision map and determines the matching relationship with the navigation map. If the matching is determined, the control unit 40 stores the road data in the load log storage unit 70, . ≪ / RTI >

한편, 통계정보 저장부(80)는 항법지도와 도로 데이터와의 매칭결과에 따라 비매칭되는 로드나 링크의 건수를 누적하여 제어부(40)가 지역ID, 버전, 비매칭 링크건수, 비매칭 로드건수, 항법지도 버전 등의 비매칭 통계정보를 업데이트 서버로 전송할 수 있도록 제공한다. On the other hand, the statistical information storage unit 80 accumulates the number of mobiles or links that are mismatched according to the matching result between the navigation map and the road data so that the control unit 40 stores the area ID, version, Matching statistical information such as the number of cases, the navigation map version, and the like to the update server.

이와 같이 제어부(40)가 비매칭 통계정보를 업데이트 서버에 전송함으로써, 업데이트 서버에서는 항법지도의 버전과 고정밀 지도에 사용된 도로 데이터의 비매칭 상태를 판단하여 항법지도의 업데이트 주기를 변경하도록 할 수 있다. In this way, the controller 40 transmits the mismatch statistical information to the update server, so that the update server can determine the mismatching state of the road data used in the high-accuracy map and change the update period of the navigation map have.

상술한 바와 같이, 본 발명의 실시예에 의한 내비게이션의 경로 탐색 장치에 따르면, 항법지도를 기반으로 경로를 탐색한 후 주행 중 실시간으로 업데이트되는 고정밀 지도로부터 도로 데이터를 추출하여, 도로상황이 변경된 경우 경로를 재탐색할 수 있도록 함으로써 항법지도의 업데이트 이전이라도 최신의 도로상황을 반영하여 경로를 탐색할 수 있게 한다. As described above, according to the navigation route searching apparatus according to the embodiment of the present invention, the route is searched based on the navigation map, the road data is extracted from the high-precision map updated in real time during traveling, By allowing the route to be rediscovered, it is possible to search for the route by reflecting the latest road situation even before updating the navigation map.

도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이다. FIG. 2 is a flowchart illustrating a navigation path search method according to an embodiment of the present invention.

도 2에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법에서는, 먼저, 제어부(40)가 경로 탐색을 위한 목적지를 입력부(20)를 통해 입력받아 항법지도 저장부(50)에 저장된 항법지도를 기반으로 목적지까지의 주행경로를 탐색한다(S10). 2, in the route search method of navigation according to an embodiment of the present invention, the control unit 40 receives the destination for route search through the input unit 20 and stores it in the navigation map storage unit 50, The navigation route to the destination is searched based on the navigation map stored in the navigation map (S10).

S10 단계에서 주행경로를 탐색한 후, 제어부(40)는 GPS 수신부(10)로부터 위치정보를 수신하여 주행경로의 전방 설정거리 내의 고정밀 지도를 통신부(30)를 통해 업데이트 서버(미도시)로부터 다운로드 받아 HD맵 저장부(60)에 저장하여 업데이트한다(S20). After searching the traveling route in step S10, the control unit 40 receives the location information from the GPS receiving unit 10 and downloads the high-precision map within the forward set distance of the traveling route from the update server (not shown) through the communication unit 30 And stores it in the HD map storage unit 60 for updating (S20).

여기서, 제어부(40)는 주행경로의 탐색열에 따라 탐색열이 짧은 경우 설정거리를 더 늘려 고정밀 지도를 다운로드 받을 수 있고, 탐색열이 길 경우 주요 도로에 대한 고정밀 지도를 더 다운로드 받을 수 있다. The controller 40 can download the high-precision map by further increasing the set distance when the search sequence is short according to the search sequence of the travel route. If the search sequence is long, the high-precision map on the main road can be further downloaded.

예를 들어, 탐색열이 전방 설정거리의 2 배수 이내인 경우, 제어부(40)가 짧은 경우로 판단하여 주행경로의 전체 경로에 대한 고정밀 지도를 다운로드 받을 수도 있다. For example, when the search column is within two times the forward set distance, the control unit 40 may determine that the road is short, and the high-precision map for the entire route of the travel route may be downloaded.

S20 단계에서 고정밀 지도를 HD맵 저장부(60)에 저장하여 업데이트한 후, 제어부(40)는 고정밀 지도로부터 도로 데이터를 추출한다(S30). After the high-accuracy map is stored in the HD map storage unit 60 and updated in step S20, the control unit 40 extracts road data from the high-precision map (S30).

여기서, 도로 데이터는, 링크 단위나 로드 단위의 도로 데이터이다. Here, the road data is road data of a link unit or a road unit.

S30 단계에서 도로 데이터를 추출한 후, 제어부(40)는 도로 데이터와 항법지도를 비교하여 매칭되는지 판단한다(S40). After extracting the road data in step S30, the controller 40 compares the road data with the navigation map and determines whether the road data is matched (S40).

S40 단계에서 도로 데이터와 항법지도의 매칭여부를 판단하여 매칭된 경우, 제어부(40)는 도로 데이터를 도로 데이터를 로드로그 저장부(70)에 저장한다(S50). In step S40, the controller 40 determines whether the road data is matched with the navigation map, and if so, the controller 40 stores the road data in the load log storage unit 70 (S50).

S50 단계에서 고정밀 지도에서 추출한 도로 데이터를 로드로그 저장부(70)에 저장한 후, 제어부(40)는 로드로그 저장부(70)에 저장된 도로 데이터를 적용하여 주행경로를 재탐색할 수 있다(S60). After storing the road data extracted from the high-precision map in step S50 in the load log storage unit 70, the control unit 40 can search for the travel route by applying the road data stored in the load log storage unit 70 S60).

즉, 주행경로를 따라 주행 중 항법지도의 업데이트 이전이라도 도로상황이 변한 경우 주행경로를 재탐색하게 된다. In other words, if the road condition changes even before updating the navigation map while traveling along the travel route, the travel route is searched again.

한편, S40 단계에서 도로 데이터와 항법지도의 매칭여부를 판단하여 비매칭된 경우, 제어부(40)는 비매칭 건수를 통계정보 저장부(80)에 저장하여 누적한다(S70). If it is determined that the road data is not matched with the navigation map in step S40, the control unit 40 stores the accumulated number of mismatches in the statistical information storage unit 80 and accumulates the mismatches in step S70.

여기서, 비매칭 건수는 비매칭 링크건수와 비매칭 노드건수를 포함할 수 있다. Here, the number of mismatching cases may include the number of mismatching links and the number of mismatching nodes.

S70 단계에서 통계정보 저장부(80)에 미매칭 건수를 누적한 후 제어부(40)는 지역ID, 버전, 비매칭 링크건수, 비매칭 로드건수, 항법지도 버전 등의 비매칭 통계정보를 업데이트 서버로 전송한다(S80). After accumulating the number of non-matching in the statistical information storage unit 80 in step S70, the controller 40 transmits the non-matching statistical information such as the area ID, the version, the number of mismatching links, the number of mismatching loads, (S80).

이와 같이 제어부(40)가 비매칭 통계정보를 업데이트 서버에 전송함으로써, 업데이트 서버에서는 항법지도의 버전과 고정밀 지도에 사용된 도로 데이터의 비매칭 상태를 판단하여 항법지도의 업데이트 주기를 변경하도록 할 수 있다. In this way, the controller 40 transmits the mismatch statistical information to the update server, so that the update server can determine the mismatching state of the road data used in the high-accuracy map and change the update period of the navigation map have.

상술한 바와 같이, 본 발명의 실시예에 의한 내비게이션의 경로 탐색 방법에 따르면, 항법지도를 기반으로 경로를 탐색한 후 주행 중 실시간으로 업데이트되는 고정밀 지도로부터 도로 데이터를 추출하여, 도로상황이 변경된 경우 경로를 재탐색할 수 있도록 함으로써 항법지도의 업데이트 이전이라도 최신의 도로상황을 반영하여 경로를 탐색할 수 있게 한다. As described above, according to the route search method of navigation according to the embodiment of the present invention, the route is searched based on the navigation map, the road data is extracted from the high-precision map updated in real time during traveling, By allowing the route to be rediscovered, it is possible to search for the route by reflecting the latest road situation even before updating the navigation map.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. I will understand.

따라서 본 발명의 진정한 기술적 보호범위는 아래의 청구범위에 의해서 정하여져야 할 것이다.Accordingly, the true scope of the present invention should be determined by the following claims.

10 : GPS 수신부 20 : 입력부
30 : 통신부 40 : 제어부
50 : 항법지도 저장부 60 : HD맵 저장부
70 : 로드로그 저장부 80 : 통계정보 저장부10: GPS receiver 20:
30: communication unit 40:
50: navigation map storage unit 60: HD map storage unit
70: Load log storage unit 80: Statistical information storage unit

Claims (12)

위성으로부터 위치정보를 수신하는 GPS 수신부;
주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 항법지도를 저장하는 항법지도 저장부;
고정밀 지도를 저장하는 HD맵 저장부;
업데이트 서버로부터 상기 항법지도 및 상기 고정밀 지도를 수신받기 위한 통신부;
상기 고정밀 지도로부터 추출한 도로 데이터를 저장하는 로드로그 저장부; 및
상기 항법지도를 기반으로 목적지에 대한 상기 주행경로를 탐색하고, 상기 주행경로의 전방 설정거리 내의 상기 고정밀 지도를 상기 통신부를 통해 다운로드 받아 상기 HD맵 저장부에 저장하여 업데이트하며, 상기 고정밀 지도로부터 상기 도로 데이터를 추출하여 상기 도로 데이터와 상기 항법지도의 매칭상태를 판단하고, 판단결과에 따라 상기 도로 데이터를 상기 로드로그 저장부에 저장하여 상기 주행경로를 재탐색하는 제어부를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
A GPS receiver for receiving position information from a satellite;
A navigation map storage unit for storing a navigation map for searching a driving route and guiding the navigation route;
An HD map storage unit for storing a high-precision map;
A communication unit for receiving the navigation map and the high-precision map from the update server;
A load log storage unit for storing road data extracted from the high-precision map; And
Searching the traveling route for a destination based on the navigation map, downloading the high-precision map within a forward set distance of the traveling route through the communication unit, storing and updating the high-definition map in the HD map storage unit, And a control unit for extracting the road data and determining the matching state between the road data and the navigation map, and storing the road data in the load log storage unit according to the determination result to search for the travel route again Navigation path navigation device.
제 1항에 있어서, 상기 도로 데이터는, 링크 단위나 로드 단위의 도로 데이터인 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The navigation device according to claim 1, wherein the road data is road data of a link unit or a road unit.
제 1항에 있어서, 상기 제어부는, 상기 주행경로의 탐색열에 따라 설정거리를 더 늘려 상기 고정밀 지도를 다운로드 받는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The navigation device of claim 1, wherein the control unit further downloads the high-precision map by increasing the set distance according to the search sequence of the traveling route.
제 1항에 있어서, 상기 제어부는, 상기 주행경로의 탐색열에 따라 주요 도로에 대한 상기 고정밀 지도를 더 다운로드 받는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The navigation device according to claim 1, wherein the control unit further downloads the high-precision map of the main road according to the search sequence of the traveling route.
제 1항에 있어서, 상기 항법지도와 상기 도로 데이터와의 매칭결과를 저장하는 통계정보 저장부;를 더 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The navigation device of claim 1, further comprising: a statistical information storage unit for storing a matching result of the navigation map and the road data.
제 5항에 있어서, 상기 제어부는, 상기 항법지도와 상기 고정밀 지도의 매칭상태를 판단하여 비매칭될 경우, 상기 통계정보 저장부에 비매칭 건수를 누적하여 비매칭 통계정보를 업데이트 서버로 전송하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The method of claim 5, wherein the control unit judges a matching state of the navigation map and the high-precision map, accumulates the number of non-matching in the statistical information storage unit and transmits the mismatched statistical information to the update server And a navigation device for searching for a route of the navigation device.
제어부가 항법지도 저장부에 저장된 항법지도를 기반으로 목적지까지의 주행경로를 탐색하는 단계;
상기 제어부가 탐색된 상기 주행경로를 기반으로 전방의 설정거리 내의 고정밀 지도를 다운로드 받아 HD맵 저장부에 저장하여 업데이트하는 단계;
상기 제어부가 상기 HD맵 저장부에 저장된 상기 고정밀 지도로부터 도로 데이터를 추출하여 로드로그 저장부에 저장하는 단계; 및
상기 제어부가 상기 로드로그 저장부에 저장된 상기 도로 데이터를 적용하여 상기 주행경로를 재탐색하는 단계를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
The control unit searching the navigation route to the destination based on the navigation map stored in the navigation map storage unit;
The control unit downloads the high-precision map within the set distance ahead based on the searched traveling route, stores it in the HD map storage unit, and updates the high-definition map;
Extracting road data from the high-precision map stored in the HD map storage unit and storing the extracted road data in a load log storage unit; And
And the control unit re-searches the navigation route by applying the road data stored in the load log storage unit.
제 7항에 있어서, 상기 고정밀 지도를 다운로드 받아 상기 HD맵 저장부에 저장하여 업데이트하는 단계는, 상기 제어부가 상기 주행경로의 탐색열에 따라 설정거리를 더 늘려 상기 고정밀 지도를 다운로드 받는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
8. The method as claimed in claim 7, wherein the step of downloading and storing the high-precision map in the HD map storage unit includes downloading the high-precision map by further increasing the set distance according to the search sequence of the travel route, Navigation path navigation method.
제 7항에 있어서, 상기 고정밀 지도를 다운로드 받아 상기 HD맵 저장부에 저장하여 업데이트하는 단계는, 상기 제어부가 상기 주행경로의 탐색열에 따라 주요 도로에 대한 상기 고정밀 지도를 더 다운로드 받는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
8. The method as claimed in claim 7, wherein the step of downloading and updating the high-precision map in the HD map storage unit further comprises downloading the high-precision map on the main road according to the search sequence of the driving route Navigation path navigation method.
제 7항에 있어서, 상기 도로 데이터는, 링크 단위나 로드 단위의 도로 데이터인 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
8. The navigation route search method according to claim 7, wherein the road data is road data of a link unit or a road unit.
제 7항에 있어서, 상기 도로 데이터를 추출하여 상기 로드로그 저장부에 저장하는 단계는, 상기 항법지도와 상기 도로 데이터의 매칭상태를 판단하여 매칭되는 경우, 상기 제어부가 상기 로드로그 저장부에 저장하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
The method as claimed in claim 7, wherein the step of extracting the road data and storing the road data in the load log storage unit comprises the steps of: Wherein the navigation unit searches for a route of the navigation device.
제 11항에 있어서, 상기 항법지도와 상기 도로 데이터의 매칭상태를 판단하여 비매칭되는 경우, 상기 제어부가 비매칭 건수를 통계정보 저장부에 누적하고, 비매칭 통계정보를 업데이트서버로 전송하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법. 12. The method as claimed in claim 11, wherein when the mappings of the navigation map and the road data are determined and mismatching, the controller accumulates the number of mismatches in the statistical information storage unit and transmits the mismatched statistical information to the update server The method of claim 1, further comprising the steps of:
KR1020170163627A 2017-11-30 2017-11-30 Apparatus and method for searching route of navigation KR102429595B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170163627A KR102429595B1 (en) 2017-11-30 2017-11-30 Apparatus and method for searching route of navigation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170163627A KR102429595B1 (en) 2017-11-30 2017-11-30 Apparatus and method for searching route of navigation

Publications (2)

Publication Number Publication Date
KR20190064226A true KR20190064226A (en) 2019-06-10
KR102429595B1 KR102429595B1 (en) 2022-08-05

Family

ID=66848832

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170163627A KR102429595B1 (en) 2017-11-30 2017-11-30 Apparatus and method for searching route of navigation

Country Status (1)

Country Link
KR (1) KR102429595B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114323037A (en) * 2021-12-29 2022-04-12 高德软件有限公司 Road section position matching and navigation method, device and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100826553B1 (en) * 2006-12-22 2008-04-30 에스케이에너지 주식회사 Car navigation system, map data update system and method thereof and data saving device thereof
KR20100008386A (en) * 2008-07-16 2010-01-26 (주)엠앤소프트 Car navigation system and method for updating map-data of that
KR20100039941A (en) * 2008-10-09 2010-04-19 (주)엠앤소프트 System and method for partial updating of map data
KR20150089593A (en) * 2014-01-28 2015-08-05 현대엠엔소프트 주식회사 A navigation for performing updates while driving and its method of operation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100826553B1 (en) * 2006-12-22 2008-04-30 에스케이에너지 주식회사 Car navigation system, map data update system and method thereof and data saving device thereof
KR20100008386A (en) * 2008-07-16 2010-01-26 (주)엠앤소프트 Car navigation system and method for updating map-data of that
KR20100039941A (en) * 2008-10-09 2010-04-19 (주)엠앤소프트 System and method for partial updating of map data
KR20150089593A (en) * 2014-01-28 2015-08-05 현대엠엔소프트 주식회사 A navigation for performing updates while driving and its method of operation

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114323037A (en) * 2021-12-29 2022-04-12 高德软件有限公司 Road section position matching and navigation method, device and storage medium
CN114323037B (en) * 2021-12-29 2024-04-12 高德软件有限公司 Road segment position matching and navigation method and device and storage medium

Also Published As

Publication number Publication date
KR102429595B1 (en) 2022-08-05

Similar Documents

Publication Publication Date Title
JP6718715B2 (en) Communication terminal, server device, movement guidance system and computer program
JP2017032422A (en) Information distribution system, information processing device, on-vehicle device and route retrieval method
KR20190064226A (en) Apparatus and method for searching route of navigation
KR102107120B1 (en) Method for searching route, apparatus and server
KR102599256B1 (en) Apparatus and method for searching route of navigator
US20130339294A1 (en) Navigation apparatus for updating objects by category and update method thereof
JP2008032644A (en) Map information processor, control method and control program thereof, and recording medium with control program recorded thereon
JP2018066691A (en) On-vehicle device, route guidance system and on-vehicle program
JP2017096647A (en) Navigation system, route search method, route search program, and recording medium
KR100985173B1 (en) Car Navigation System and Method for Networking in Map Data of that
KR100451439B1 (en) Navigation system and controlling method for the motor vehicle
JP7305414B2 (en) Map data update system, traveling probe information collecting device, traveling probe information providing device, and traveling probe information collecting method
JP2003057056A (en) Route guidance system
KR102599258B1 (en) Apparatus for compensating route guide line
JP2008191063A (en) Navigation system, terminal device, and navigation method
JP2001027539A (en) Navigation method, its route providing device, its route guide device, and its system
JP5145006B2 (en) Navigation device, distribution device
JP4779847B2 (en) Vehicle position calculation device
KR20170135456A (en) Apparatus and method for searching route of navigator
KR20090039973A (en) System for searching the route and method for re-searching the route using the timetraffic information thereof
KR20190080031A (en) Method for guiding route
JP3733882B2 (en) Route guidance system, information distribution center, and vehicle route guidance device
JP2002310682A (en) Navigation system
KR100981173B1 (en) Car Navigation System and Method for Updating Map Data of that
JP2001141482A (en) On-vehicle navigation system

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant