KR20180036440A - Apparatus and method for searching route of navigator - Google Patents

Apparatus and method for searching route of navigator Download PDF

Info

Publication number
KR20180036440A
KR20180036440A KR1020160127095A KR20160127095A KR20180036440A KR 20180036440 A KR20180036440 A KR 20180036440A KR 1020160127095 A KR1020160127095 A KR 1020160127095A KR 20160127095 A KR20160127095 A KR 20160127095A KR 20180036440 A KR20180036440 A KR 20180036440A
Authority
KR
South Korea
Prior art keywords
route
lane
route search
link
road link
Prior art date
Application number
KR1020160127095A
Other languages
Korean (ko)
Other versions
KR102599256B1 (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 KR1020160127095A priority Critical patent/KR102599256B1/en
Publication of KR20180036440A publication Critical patent/KR20180036440A/en
Application granted granted Critical
Publication of KR102599256B1 publication Critical patent/KR102599256B1/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/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • 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
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

Disclosed are a route searching apparatus of a navigator, and a method thereof. The route searching apparatus of a navigator of the present invention comprises: a position search unit for searching a current position of an automobile; a map data storage unit for storing map information for guiding a driving route and matching information of a road link and a carriageway link; a communication unit connected to a network communication system and connected to a route search server to request route search and receive a route search result; and a control unit. The control unit requests the route search server for the route search through the communication unit. The control unit extracts the carriageway link matching the road link according to lane information obtained from the current position based on the map information and the matching information stored in the map data storage unit according to the route search result, and displays a route. Also, when a lane is changed, the control unit changes the road link to the carriageway link matching the road link according to the changed lane, and displays the route.

Description

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

본 발명은 내비게이션의 경로탐색 장치 및 그 방법에 관한 것으로서, 보다 상세하게는 차로를 기반으로 경로를 표시할 때 도로 링크를 기반으로 경로를 탐색한 후 도로 링크와 매칭되는 차로 링크를 추출하여 표시함으로써 차선을 변경하더라도 추가적인 경로를 탐색하지 않고 도로 링크와 매칭되는 차로 링크를 변경하여 표시하는 내비게이션의 경로탐색 장치 및 그 방법에 관한 것이다.More particularly, the present invention relates to an apparatus and method for navigating a navigation system, and more particularly, to a system and method for navigating a route by searching a route based on a road link when a route is displayed based on a lane, And more particularly, to a route searching apparatus and a navigation route searching method for changing a link to a car matched with a road link without searching for an additional route even if the lane is changed.

일반적으로, 내비게이션은 운행 중인 차량에 위치 정보를 제공하여 목적지에 정확하게 유도하는 운행 안내 시스템 또는 운행 유도 시스템을 말한다.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 through the screen. When visiting the unfamiliar area, enter the origin and destination, And the distance and the estimated 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.

한편, 현재 도심지 내 일반도로 및 고속도로의 경우, 버스전용차로를 운영하고 있기 때문에 버스전용차로는 막히지 않으나 일반 차선이 막힘으로 인해 도로 내 통행에 있어서도 교통량이 달리 표현된다.On the other hand, in the case of the general roads and highways in the urban areas, since the bus lane road is operated, the bus lanes are not blocked but the traffic lanes can be expressed differently even when the lanes are blocked.

이러한 결과에 의해서 교통정보 부정확함에 의해서 통행 수단 결정, 혹은 경로 결정에 있어서, 운전자의 오해와 불만이 야기되는 실정이다. These results lead to misunderstandings and complaints by the driver in the determination of the means of passage or the determination of the route by the inaccurate traffic information.

관련 선행기술로는 한국공개특허 제2008-0029505호(2008.04.03.)인 “도로 차선 종류를 고려한 구간 교통량 예측 시스템 및 그 방법”이 있다. Related prior arts include " a system for predicting the traffic volume of a road considering the type of road lane ", Korean Patent Publication No. 2008-0029505 (Apr. 23, 2008).

종래의 기술에 의하면 차선 구분 없는 즉, 버스전용차로를 고려하지 않은 구간 교통정보 산출에 의해 버스전용차로는 막히지 않으나 일반 차선이 막혀 자가용 운전 수단 선택 시 교통 체증에 영향을 받는다든지, 버스전용 및 일반 차선 구분 없는 평균 교통 속도에 의해 좌우회전 COST 산정의 부정확성 유발되거나 돌발상황 발생 시, 전용차선 유무에 따른 정체 회복 시간 차이 존재라는 한계점이 있다.According to the conventional technique, it is not blocked by the lane-specific traffic information calculation, that is, the traffic lane is not blocked by the bus lane, but the traffic lane is influenced by the traffic lane when the lane driving means is selected, There is a limitation in that there is a difference in recovery time due to the presence or absence of a private lane when an inaccurate calculation of the right-left rotation COST is caused by the average traffic speed without lane separation or when an unexpected situation occurs.

최근에는 자율주행 및 차선기반의 정밀한 경로를 제공하기 위해 차선을 변경할 때마다 새로운 경로의 탐색을 요청하여 제공된 경로를 표시하고 있다. Recently, every time a lane change is made to provide a precise route based on autonomous driving and lane-based driving, a search for a new route is requested to display the provided route.

그러나 차선 변경이 이루어질 때마다 새로운 차로 기반의 경로 탐색을 요청하고 응답할 경우, 경로탐색 서버의 부하와 많은 양의 데이터 송수신 및 맵매칭의 고도화 작업이 필요한 문제점이 있다. However, when requesting and responding to a new car-based route search every time a lane change is made, there is a problem in that a load of the route search server and an upgrade operation of a large amount of data transmission / reception and map matching are required.

본 발명은 상기와 같은 문제점들을 개선하기 위하여 안출된 것으로, 일 측면에 따른 본 발명의 목적은 차로를 기반으로 경로를 표시할 때 도로 링크를 기반으로 경로를 탐색한 후 도로 링크와 매칭되는 차로 링크를 추출하여 표시함으로써 차선을 변경하더라도 추가적인 경로를 탐색하지 않고 도로 링크와 매칭되는 차로 링크를 변경하여 표시하는 내비게이션의 경로탐색 장치 및 그 방법을 제공하는 것이다. 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 vehicle navigation system which searches for a route based on a road link when displaying a route based on a lane, The present invention provides a navigation route searching apparatus and a navigation route searching method for searching and displaying a route link by matching a road link with a road link without searching for an additional route even if the lane is changed.

본 발명의 일 측면에 따른 내비게이션의 경로탐색 장치는, 차량의 현재 위치를 탐색하기 위한 위치 탐색부; 주행경로를 안내하기 위한 지도정보 및 도로 링크와 차로 링크의 매칭정보를 저장하는 지도데이터 저장부; 네트워크 통신망과 접속되어 경로탐색 서버와 연결되어 경로탐색을 요청하고 경로탐색 결과를 수신하기 위한 통신부; 및 통신부를 통해 경로탐색 서버에 경로탐색을 요청하고, 경로탐색 결과에 따라 지도데이터 저장부에 저장된 지도정보와 매칭정보를 기반으로 현재 위치로부터 획득된 차선정보에 따라 도로 링크에 매칭되는 차로 링크를 추출하여 경로를 표시하며, 차선이 변경될 경우 변경된 차선에 따라 도로 링크에 매칭되는 차로 링크로 변경하여 경로를 표시하는 제어부를 포함하는 것을 특징으로 한다. An apparatus for searching a route of navigation according to an aspect of the present invention includes: a position search unit for searching for a current position of a vehicle; A map data storage unit for storing map information for guiding the driving route and matching information of the road link and the road link; A communication unit connected to the network communication network and connected to the route search server to request route search and receive a route search result; And a route search server for requesting a route search through the communication unit, and based on the map information stored in the map data storage unit and the matching information, a lane link matching the road link according to the lane information obtained from the current location, And a control unit for displaying the route by changing the lane to be a lane link matched with the road link according to the changed lane when the lane is changed.

본 발명에서 경로탐색 결과는, 도로 링크 기반의 경로인 것을 특징으로 한다. In the present invention, the path search result is a road link-based path.

본 발명에서 제어부는, 경로탐색 결과에 따라 도로 링크를 기반으로 전체 경로를 생성하는 것을 특징으로 한다. In the present invention, the control unit generates the entire route based on the road link according to the route search result.

본 발명에서 매칭정보는, 도로 링크에 각 차선 별로 차로 링크가 각각 매칭되는 것을 특징으로 한다. In the present invention, the matching information is characterized in that the road links are each matched with the lane links for each lane.

본 발명의 다른 측면에 따른 내비게이션의 경로탐색 방법은, 제어부가 현재 위치로부터 목적지까지의 경로탐색을 경로탐색 서버에 요청하고 경로탐색 결과를 수신 받는 단계; 제어부가 경로탐색 결과에 따라 지도데이터 저장부에 저장된 지도정보와 매칭정보를 기반으로 현재 위치로부터 획득된 차선정보에 따라 도로 링크와 매칭되는 차로 링크를 추출하여 경로를 표시하는 단계; 제어부가 경로를 표시하는 상태에서 차선 변경의 유무를 판단하는 단계; 및 제어부가 차선 변경의 유무를 판단한 결과, 차선 변경이 이루어진 경우 변경된 차선에 따라 도로 링크와 매칭되는 차로 링크로 변경하여 경로를 표시하는 단계를 포함하는 것을 특징으로 한다. According to another aspect of the present invention, there is provided a navigation route search method of a navigation system, comprising: requesting a route search from a current position to a destination to a route search server and receiving a route search result; Extracting a road link matched with the road link according to the lane information obtained from the current position based on the map information and the matching information stored in the map data storage unit according to the route search result, and displaying the route; Determining whether there is a lane change in a state in which the control unit displays a route; And changing the lane change to a lane link matching with the road link according to the changed lane when the control unit determines that the lane change has been made, and displaying the path.

본 발명에서 경로탐색 결과는, 도로 링크 기반의 경로인 것을 특징으로 한다. In the present invention, the path search result is a road link-based path.

본 발명은 제어부가 경로탐색 결과에 따라 도로 링크를 기반으로 전체 경로를 생성하는 단계를 더 포함하는 것을 특징으로 한다. The present invention is characterized in that the control unit further comprises generating a full path based on the road link in accordance with the path search result.

본 발명에서 매칭정보는, 도로 링크에 각 차선 별로 차로 링크가 각각 매칭되는 것을 특징으로 한다. In the present invention, the matching information is characterized in that the road links are each matched with the lane links for each lane.

본 발명은 제어부가 경로를 표시하는 상태에서 경로 이탈이 예측되는 경우, 경로탐색을 경로탐색 서버에 요청하여 수신된 경로탐색 결과에 따라 도로 링크를 기반으로 전체 경로를 생성하는 단계를 더 포함하는 것을 특징으로 한다. The present invention further includes a step of requesting a route search server to route search to a route search server in the case where a route departure is predicted in a state in which the control unit displays a route, and generating the entire route based on the received route search result .

본 발명의 일 측면에 따른 내비게이션의 경로탐색 장치 및 그 방법은 차로를 기반으로 경로를 표시할 때 도로 링크를 기반으로 경로를 탐색한 후 도로 링크와 매칭되는 차로 링크를 추출하여 표시함으로써 차선을 변경하더라도 추가적인 경로를 탐색하지 않고 도로 링크와 매칭되는 차로 링크를 변경하여 표시하는 내비게이션의 경로탐색 장치 및 그 방법을 제공하는 것이다.An apparatus and method for navigating a navigation system according to an aspect of the present invention is a navigation apparatus for navigating a route based on a lane road and searching for a route based on the road link and extracting and displaying a lane link matched with the road link, The present invention provides a route searching apparatus and a navigation route searching method for searching a route without searching for an additional route by changing a link to a car matched with the road link.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로탐색 장치를 나타낸 블록구성도이다.
도 2는 본 발명의 일 실시예에 따른 도로의 도로 링크 및 차선을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 도로 링크와 차로 링크를 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 내비게이션의 경로탐색 장치에 의한 차선 변경 시 표시되는 경로를 나타낸 예시도이다.
도 5는 본 발명의 일 실시예에 따른 내비게이션의 경로탐색 방법을 설명하기 위한 흐름도이다. FIG. 1 is a block diagram illustrating a route search device for navigation according to an embodiment of the present invention. Referring to FIG.
2 is a view showing a road link and a lane of a road according to an embodiment of the present invention.
3 is a diagram illustrating a road link and a road link according to an embodiment of the present invention.
4 is a view illustrating an example of a path displayed when the navigation device searches for a route according to an embodiment of the present invention.
5 is a flowchart for explaining 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은 본 발명의 일 실시예에 따른 내비게이션의 경로탐색 장치를 나타낸 블록구성도이고, 도 2는 본 발명의 일 실시예에 따른 도로의 도로 링크 및 차선을 나타낸 도면이며, 도 3은 본 발명의 일 실시예에 따른 도로 링크와 차로 링크를 나타낸 도면이고, 도 4는 본 발명의 일 실시예에 따른 내비게이션의 경로탐색 장치에 의한 차선 변경 시 표시되는 경로를 나타낸 예시도이다. FIG. 1 is a block diagram illustrating a route search device for navigation according to an embodiment of the present invention. FIG. 2 is a diagram illustrating a road link and a lane of a road according to an embodiment of the present invention. FIG. 4 is a diagram illustrating a route displayed when a navigation device of a navigation system according to an exemplary embodiment of the present invention changes a lane, according to an embodiment of the present invention.

도 1에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션의 경로탐색 장치는 위치 탐색부(20), 지도데이터 저장부(40), 통신부(50) 및 제어부(30)를 비롯하여 키입력부(10), 표시부(60) 및 경로탐색 서버(70)를 포함한다. 1, a navigation navigation device for navigation according to an embodiment of the present invention includes a position search unit 20, a map data storage unit 40, a communication unit 50, and a control unit 30, 10, a display unit 60, and a route search server 70.

키입력부(10)는 복수의 기능키를 구비하여 경로탐색을 위한 목적지를 입력하고, 동작명령을 발생시키며 각종 정보를 입력한다. The key input unit 10 includes a plurality of function keys to input a destination for route search, generate an operation command, and input various information.

위치 탐색부(20)는 GPS 모듈(미도시) 및 차량센서(미도시)를 통해 차량의 현재 위치를 탐색한다. The position searching unit 20 searches the current position of the vehicle through a GPS module (not shown) and a vehicle sensor (not shown).

여기서 GPS 모듈은 지구의 상공에 위치한 복수의 GPS 위성(미도시)으로부터 항법 메시지를 수신 받아 제공하여 차량의 현재 위치를 산출할 수 있도록 할 뿐만 아니라 차선정보를 획득할 수 있고, 차량센서는 전방을 촬영한 영상 및 차량 간 통신을 통해 차량의 현재 위치 및 차선정보를 획득할 수 있다. Here, the GPS module receives the navigation message from a plurality of GPS satellites (not shown) located above the earth and provides the current position of the vehicle, as well as obtains the lane information. The current position and lane information of the vehicle can be obtained through one image and inter-vehicle communication.

지도데이터 저장부(40)는 주행경로를 안내하기 위한 지도정보 및 도로 링크와 차로 링크의 매칭정보를 저장한다. The map data storage unit 40 stores map information for guiding the driving route and matching information of the road link and the road link.

여기서 지도정보에는 링크 ID, 링크거리, 회전링크 여부, 도로등급 및 도로등급별 정적속도 등이 포함될 수 있고, 매칭정보는, 도로 링크에 각 차선 별로 차로 링크가 각각 매칭된다. Here, the map information may include a link ID, a link distance, a rotational link status, a road class, and a static speed for each road class, and the matching information includes a road link and a lane link for each lane.

예를 들어, 도 2에 도시된 바와 같이 왕복 6차선 도로의 경우 도로 링크를 중심으로 상하행선이 구분되고, 각 차선에 의해 ①, ②, ③ 차로가 구분된다. For example, as shown in Fig. 2, in the case of a six-lane round trip, upper and lower lines are divided centering on a road link, and lanes 1, 2, and 3 are divided into lanes.

이때 매칭정보에 따라 도 3에 도시된 바와 같이 도로 링크 1002 0에 1차로(①)의 차로 링크 1002 1과, 2차로(②)의 차로 링크 1002 2와 3차로(③)의 차로 링크 1002 3이 매칭된다. At this time, according to the matching information, as shown in FIG. 3, a road link 1002 0 is connected to the road link 1002 0, a link 1002 2 is connected to the road link 1002 2, and a link 1002 3 is connected to the road link 1002 0 .

마찬가지로 도로 링크 1000 0에는 1차로(①)의 차로 링크 1000 1과, 2차로(②)의 차로 링크 1000 2와 3차로(③)의 차로 링크 1000 3이 매칭된다. Likewise, the road 1000 0 is matched with the link 1000 1 by the vehicle of the first order (1) and the link 1000 3 by the link of the link 1000 2 and the third order (3) by the vehicle of the second order (2).

통신부(50)는 네트워크 통신망과 접속되어 경로탐색 서버와 연결되어 경로탐색을 요청하고 경로탐색 결과를 수신한다. The communication unit 50 is connected to a network communication network and connected to a route search server to request a route search and receive a route search result.

제어부(30)는 통신부(50)를 통해 키입력부(10)로부터 입력된 목적지와 위치 탐색부(20)로부터 인식된 현재 위치를 경로탐색 서버(70)에 전송하여 경로탐색을 요청한다. The control unit 30 transmits the destination inputted from the key input unit 10 and the current position recognized from the position search unit 20 to the route search server 70 through the communication unit 50 to request the route search.

이때 경로탐색 서버(70)는 도로 링크 기반으로 경로를 탐색하여 제공한다. At this time, the route search server 70 searches for and provides the route based on the road link.

이후 제어부(30)는 통신부(50)로부터 수신된 경로탐색 결과를 입력받아 경로탐색 결과에 따라 지도데이터 저장부(40)에 저장된 지도정보를 읽어와 도로 링크를 기반으로 전체 경로를 생성하고, 현재 위치로부터 획득된 차선정보에 따라 매칭정보를 기반으로 도로 링크에 매칭되는 차로 링크를 추출하여 표시부(60)에 경로를 표시한다. Thereafter, the control unit 30 receives the route search result received from the communication unit 50, reads the map information stored in the map data storage unit 40 according to the route search result, generates the entire route based on the road link, And extracts the road link matching the road link based on the matching information according to the lane information obtained from the location information and displays the route on the display unit 60. [

또한, 제어부(30)는 차선변경 여부를 판단하여 차선을 변경한 경우 차선정보에 따라 도로 링크와 매칭되는 차로 링크로 변경하여 경로를 표시한다. The control unit 30 determines whether the lane is changed or not, and when the lane is changed, the control unit 30 changes the road link to a road link matching with the road link according to the lane information, and displays the route.

예를 들어, 도 4의 (가)에 도시된 바와 같이 차량이 1차로를 주행하고 있을 경우, 1차로의 차로 링크로 경로를 표시한다. 이때 (나)와 같이 차량이 2차로로 차선을 변경하게 되면, 본 실시예에서는 제어부(30)가 경로탐색 서버(70)로 경로탐색을 요청하지 않고 매칭정보에 따라 도로 링크와 매칭되는 2차로의 차로 링크로 변경하여 (다)와 같이 경로를 표시한다. For example, as shown in (A) of FIG. 4, when the vehicle is traveling in the first lane, the route is indicated by the first lane by the link. In this case, the control unit 30 does not request the route search server 70 to search for a route, and instead, the route search server 70 searches the route search server 70 for the route search, And the route is displayed as shown in (c).

한편, 제어부(30)는 주행 중 경로가 이탈되거나 교통정보 분석에 의해 새로운 경로를 탐색할 경우 통신부(50)를 통해 키입력부(10)로부터 입력된 목적지와 위치 탐색부(20)로부터 인식된 현재 위치를 경로탐색 서버(70)에 전송하여 경로탐색을 다시 요청하고, 수신된 경로탐색 결과를 입력받아 경로탐색 결과에 따라 지도데이터 저장부(40)에 저장된 지도정보를 읽어와 도로 링크를 기반으로 전체 경로를 생성하고, 현재 위치로부터 획득된 차선정보에 따라 매칭정보를 기반으로 도로 링크에 매칭되는 차로 링크를 추출하여 표시부(60)에 경로를 표시한다. When the route is lost while the vehicle is traveling or when a new route is searched for by traffic information analysis, the control unit 30 determines whether the destination entered from the key input unit 10 through the communication unit 50, Transmits the location information to the route search server 70 to request the route search again, receives the received route search result, reads the map information stored in the map data storage unit 40 according to the route search result, And displays a route on the display unit 60 by extracting a road link matching the road link based on the matching information according to the lane information obtained from the current position.

상술한 바와 같이, 본 발명의 실시예에 의한 내비게이션의 경로 탐색 장치에 따르면, 차로를 기반으로 경로를 표시할 때 도로 링크를 기반으로 경로를 탐색한 후 도로 링크와 매칭되는 차로 링크를 추출하여 표시하고, 차선을 변경하더라도 추가적인 경로를 탐색하지 않고 도로 링크와 매칭되는 차로 링크를 변경하여 표시함으로써 경로탐색 서버의 부하와 데이터 송수신량을 줄일 수 있다. As described above, according to the route search device for navigation according to the embodiment of the present invention, when a route is displayed based on a lane, a route is searched based on a road link, The load of the route search server and the amount of data transmission and reception can be reduced by changing and displaying the link that is matched with the road link without searching for an additional route even if the lane is changed.

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

도 5에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션의 경로탐색 방법에서는 먼저, 제어부(30)가 경로 탐색을 위한 목적지를 키입력부(10)를 통해 입력받는다(S10). As shown in FIG. 5, in the route search method of navigation according to an embodiment of the present invention, the control unit 30 receives a destination for route search through the key input unit 10 (S10).

이후 제어부(30)는 위치 탐색부(20)로부터 현재 위치를 파악하여 현재 위치와 목적지를 경로탐색 서버(70)로 전송하여 경로탐색을 요청하고 경로탐색 결과를 수신 받는다(S20). Thereafter, the control unit 30 obtains the current position from the position search unit 20, transmits the current position and the destination to the route search server 70, requests the route search, and receives the route search result (S20).

이때 경로탐색 서버(70)는 도로 링크 기반으로 경로를 탐색하여 제공할 수 있다. At this time, the route search server 70 can search for and provide the route based on the road link.

S20 단계에서 경로탐색 결과를 수신 받은 후 제어부(30)는 경로탐색 결과에 따라 지도데이터 저장부(40)에 저장된 지도정보를 읽어와 도로 링크를 기반으로 전체 경로를 생성하고, 위치 탐색부(20)로부터 입력되는 차량의 현재 위치를 기반으로 차선정보를 획득한다(S30). After receiving the route search result in step S20, the control unit 30 reads the map information stored in the map data storage unit 40 according to the route search result, generates the entire route based on the road link, The lane information is obtained based on the current position of the vehicle inputted from the driver (S30).

이후 제어부(30)는 S30 단계에서 획득한 차선정보에 따라 매칭정보를 기반으로 도로 링크에 매칭되는 차로 링크를 추출한다(S40). In step S40, the control unit 30 extracts a road link matching the road link based on the matching information according to the lane information acquired in step S30.

여기서 매칭정보에는 도로 링크에 각 차선 별로 차로 링크가 각각 매칭된다. Here, in the matching information, the road links are matched with the lane links for each lane.

그리고 제어부(30)는 추출된 차로 링크에 의한 경로를 표시부(60)에 표시한다(S50). Then, the control unit 30 displays the path of the extracted road link on the display unit 60 (S50).

이와 같이 S50 단계에서 표시부(60)에 경로를 표시한 후, 제어부(30)는 위치 탐색부(20)로부터 입력되는 차량의 현재 위치를 기반으로 차선변경 여부를 판단한다(S60). After the route is displayed on the display unit 60 in step S50, the control unit 30 determines whether the lane change is made based on the current position of the vehicle inputted from the position search unit 20 (S60).

S60 단계에서 차선변경 여부를 판단하여 차선변경이 변경되지 않은 경우, 제어부(30)는 목적지 도착여부를 판단한다(S80). S80 단계에서 제어부(30)는 목적지에 도착한 경우에는 종료되고, 목적지에 도착하지 않은 경우 S50 단계로 리턴되어 현재 경로를 계속해서 표시할 수 있다. If it is determined in step S60 that the lane change has not been changed, the control unit 30 determines whether or not the destination has arrived (step S80). In step S80, the control unit 30 terminates when it arrives at the destination, and returns to step S50 if it does not reach the destination, so that the current path can be continuously displayed.

반면, S60 단계에서 차선변경 여부를 판단하여 차선변경이 있는 경우, 제어부(30)는 차선정보에 따라 도로 링크와 매칭되는 차로 링크로 변경한다(S70). 그런 다음 제어부(30)는 S50 단계로 리턴되어 변경된 차로 링크에 따른 경로를 표시한다. On the other hand, if it is determined in step S60 that the lane change has been made, the controller 30 changes the lane information to a road link matching the road link according to the lane information (S70). Then, the control unit 30 returns to step S50 and displays a path corresponding to the changed lane-link.

예를 들어, 도 4의 (가)에 도시된 바와 같이 차량이 1차로를 주행하고 있을 경우, 1차로의 차로 링크로 경로를 표시한다. 이때 (나)와 같이 차량이 2차로로 차선을 변경하게 되면, 본 실시예에서는 제어부(30)가 경로탐색 서버(70)로 경로탐색을 요청하지 않고 매칭정보에 따라 도로 링크와 매칭되는 2차로의 차로 링크로 변경하여 (다)와 같이 경로를 표시한다. For example, as shown in (A) of FIG. 4, when the vehicle is traveling in the first lane, the route is indicated by the first lane by the link. In this case, the control unit 30 does not request the route search server 70 to search for a route, and instead, the route search server 70 searches the route search server 70 for the route search, And the route is displayed as shown in (c).

한편, 주행 중 경로가 이탈되거나, 경로가 이탈될 것으로 판단되거나, 교통정보 분석에 의해 새로운 경로를 탐색할 경우, 제어부(30)는 S10 단계로 리턴되어 위의 과정을 반복하게 된다. 즉, 통신부(50)를 통해 키입력부(10)로부터 입력된 목적지와 위치 탐색부(20)로부터 인식된 현재 위치를 경로탐색 서버(70)에 전송하여 경로탐색을 다시 요청하고, 수신된 경로탐색 결과를 입력받아 경로탐색 결과에 따라 지도데이터 저장부(40)에 저장된 지도정보를 읽어와 도로 링크를 기반으로 전체 경로를 생성하고, 현재 위치로부터 획득된 차선정보에 따라 매칭정보를 기반으로 도로 링크에 매칭되는 차로 링크를 추출하여 표시부(60)에 경로를 표시한다. On the other hand, if it is determined that the route is departed or the route is departed or the new route is searched for by the traffic information analysis, the controller 30 returns to step S10 and repeats the above process. That is, the route search server 70 transmits the destination inputted from the key input unit 10 and the current position recognized from the position search unit 20 to the route search server 70 through the communication unit 50, The map information storage unit 40 reads the map information stored in the map data storage unit 40 according to the route search result, generates the entire route based on the road link, and generates a road link based on the matching information according to the lane information obtained from the current location. And displays the route on the display unit 60. [0051]

여기서 경로가 이탈될 것으로의 판단은, 제어부(30)가 경로 중 전방 설정된 거리 이내에 좌회전 경로가 있으나, 차량이 3차로를 주행하고 있을 경우 경로가 이탈될 것으로 예측할 수 있다. 즉, 전방 좌회전 경로의 경우 1차로를 주행하고 있으면 설정된 거리 이내에서 좌회전을 할 수 있으나, 2개 차로 이상 이탈된 차로를 주행하고 있으면 좌회전 경로에서 좌회전을 할 수 없어 경로가 이탈될 것으로 예측하는 것이다. In this case, the control unit 30 determines that the route will be departed when the vehicle is traveling in the third lane, although the control unit 30 has a left-turn route within a predetermined distance from the route. That is, in the case of the forward left-turn route, it is possible to make a left turn within the set distance if the first-degree lane is driven, but if the lane is deviated by two lanes, .

이와 같이 경로 이탈이 예측되는 경우에도 사전에 경로를 재탐색하여 전체 경로를 생성한 후 실제적으로 경로가 이탈되면 미리 생성된 경로를 표시할 수 있도록 할 수도 있다. Even if the path deviation is predicted in this manner, the path may be re-scanned in advance to generate the entire path, and then the previously generated path may be displayed when the path is actually deviated.

상술한 바와 같이, 본 발명의 실시예에 의한 내비게이션의 경로 탐색 방법에 따르면, 차로를 기반으로 경로를 표시할 때 도로 링크를 기반으로 경로를 탐색한 후 도로 링크와 매칭되는 차로 링크를 추출하여 표시하고, 차선을 변경하더라도 추가적인 경로를 탐색하지 않고 도로 링크와 매칭되는 차로 링크를 변경하여 표시함으로써 경로탐색 서버의 부하와 데이터 송수신량을 줄일 수 있다. As described above, according to the route search method of navigation according to the embodiment of the present invention, when a route is displayed based on a lane, a route is searched based on a road link, and a car link matching with the road link is extracted The load of the route search server and the amount of data transmission and reception can be reduced by changing and displaying the link that is matched with the road link without searching for an additional route even if the lane is changed.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 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 : 키입력부 20 : 위치 탐색부
30 : 제어부 40 : 지도데이터 저장부
50 : 통신부 60 : 표시부
70 : 경로탐색 서버10: key input unit 20: position search unit
30: control unit 40: map data storage unit
50: communication unit 60: display unit
70: Path search server

Claims (9)

차량의 현재 위치를 탐색하기 위한 위치 탐색부;
주행경로를 안내하기 위한 지도정보 및 도로 링크와 차로 링크의 매칭정보를 저장하는 지도데이터 저장부;
네트워크 통신망과 접속되어 경로탐색 서버와 연결되어 경로탐색을 요청하고 상기 경로탐색 결과를 수신하기 위한 통신부; 및
상기 통신부를 통해 상기 경로탐색 서버에 상기 경로탐색을 요청하고, 상기 경로탐색 결과에 따라 상기 지도데이터 저장부에 저장된 상기 지도정보와 상기 매칭정보를 기반으로 상기 현재 위치로부터 획득된 차선정보에 따라 도로 링크에 매칭되는 차로 링크를 추출하여 경로를 표시하며, 차선이 변경될 경우 변경된 차선에 따라 상기 도로 링크에 매칭되는 상기 차로 링크로 변경하여 경로를 표시하는 제어부를 포함하는 것을 특징으로 하는 내비게이션의 경로탐색 장치.
A position search unit for searching a current position of the vehicle;
A map data storage unit for storing map information for guiding the driving route and matching information of the road link and the road link;
A communication unit connected to the network communication network and connected to the route search server to request route search and receive the route search result; And
The route search server may request the route search server through the communication unit to route the route search result to the route search server, and, based on the map information stored in the map data storage unit and the lane information obtained from the current location based on the matching information, And a control unit for displaying a route by extracting a link to a car matched with the link and changing the lane link to the lane link matched to the road link according to the changed lane when the lane is changed, Search device.
제 1항에 있어서, 상기 경로탐색 결과는, 상기 도로 링크 기반의 경로인 것을 특징으로 하는 내비게이션의 경로탐색 장치.
2. The navigation device of claim 1, wherein the route search result is the road link based route.
제 1항에 있어서, 상기 제어부는, 상기 경로탐색 결과에 따라 상기 도로 링크를 기반으로 전체 경로를 생성하는 것을 특징으로 하는 내비게이션의 경로탐색 장치.
2. The navigation device of claim 1, wherein the controller generates the entire route based on the road link according to the route search result.
제 1항에 있어서, 상기 매칭정보는, 상기 도로 링크에 각 차선 별로 상기 차로 링크가 각각 매칭되는 것을 특징으로 하는 내비게이션의 경로탐색 장치.
The navigation device according to claim 1, wherein the matching information is a map of the road links, and the lane links are matched for each lane.
제어부가 현재 위치로부터 목적지까지의 경로탐색을 경로탐색 서버에 요청하고 경로탐색 결과를 수신 받는 단계;
상기 제어부가 상기 경로탐색 결과에 따라 지도데이터 저장부에 저장된 지도정보와 매칭정보를 기반으로 상기 현재 위치로부터 획득된 차선정보에 따라 도로 링크와 매칭되는 차로 링크를 추출하여 경로를 표시하는 단계;
상기 제어부가 경로를 표시하는 상태에서 차선 변경의 유무를 판단하는 단계; 및
상기 제어부가 차선 변경의 유무를 판단한 결과, 차선 변경이 이루어진 경우 변경된 차선에 따라 상기 도로 링크와 매칭되는 상기 차로 링크로 변경하여 경로를 표시하는 단계를 포함하는 것을 특징으로 하는 내비게이션의 경로탐색 방법.
The control unit requests the route search server from the current location to the destination and receives the route search result;
Extracting a road link matching the road link according to the lane information obtained from the current position based on the map information and the matching information stored in the map data storage unit according to the route search result, and displaying the route;
Determining whether there is a lane change in the state that the control unit displays a route; And
Wherein the control unit changes the lane link to match the road link according to the changed lane when the lane change is determined as a result of determining whether the lane change has occurred, and displaying the route.
제 5항에 있어서, 상기 경로탐색 결과는, 도로 링크 기반의 경로인 것을 특징으로 하는 내비게이션의 경로탐색 방법.
6. The method of claim 5, wherein the route search result is a road link-based route.
제 5항에 있어서, 상기 제어부가 상기 경로탐색 결과에 따라 도로 링크를 기반으로 전체 경로를 생성하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션의 경로탐색 방법.
6. The method of claim 5, further comprising the step of the controller generating the entire path based on the road link according to the path search result.
제 5항에 있어서, 상기 매칭정보는, 상기 도로 링크에 각 차선 별로 상기 차로 링크가 각각 매칭되는 것을 특징으로 하는 내비게이션의 경로탐색 방법.
6. The navigation route search method according to claim 5, wherein the matching information is the road links, and the lane links are matched for each lane.
제 5항에 있어서, 상기 제어부가 경로를 표시하는 상태에서 경로 이탈이 예측되는 경우, 경로탐색을 경로탐색 서버에 요청하여 수신된 상기 경로탐색 결과에 따라 도로 링크를 기반으로 전체 경로를 생성하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션의 경로탐색 방법.
The method as claimed in claim 5, further comprising: requesting a route search server to route search to the route search server when the control unit predicts a route departure in a state where the route is displayed, and generating a full route based on the received route search result The method of claim 1, further comprising the steps of:
KR1020160127095A 2016-09-30 2016-09-30 Apparatus and method for searching route of navigator KR102599256B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160127095A KR102599256B1 (en) 2016-09-30 2016-09-30 Apparatus and method for searching route of navigator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160127095A KR102599256B1 (en) 2016-09-30 2016-09-30 Apparatus and method for searching route of navigator

Publications (2)

Publication Number Publication Date
KR20180036440A true KR20180036440A (en) 2018-04-09
KR102599256B1 KR102599256B1 (en) 2023-11-06

Family

ID=61977734

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160127095A KR102599256B1 (en) 2016-09-30 2016-09-30 Apparatus and method for searching route of navigator

Country Status (1)

Country Link
KR (1) KR102599256B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102119034B1 (en) * 2019-11-08 2020-06-05 한국건설기술연구원 Apparatus and method for matching vehicle sensing data and GIS space based the grid
KR20200134136A (en) * 2019-05-21 2020-12-01 엘지전자 주식회사 Path providing device and path providing method tehreof
CN114212088A (en) * 2021-11-22 2022-03-22 北京罗克维尔斯科技有限公司 Vehicle control method, vehicle control device, electronic device, vehicle, and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080029505A (en) * 2006-09-29 2008-04-03 현대자동차주식회사 A traffic estimating system and the method considered road type

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080029505A (en) * 2006-09-29 2008-04-03 현대자동차주식회사 A traffic estimating system and the method considered road type

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200134136A (en) * 2019-05-21 2020-12-01 엘지전자 주식회사 Path providing device and path providing method tehreof
KR102119034B1 (en) * 2019-11-08 2020-06-05 한국건설기술연구원 Apparatus and method for matching vehicle sensing data and GIS space based the grid
CN114212088A (en) * 2021-11-22 2022-03-22 北京罗克维尔斯科技有限公司 Vehicle control method, vehicle control device, electronic device, vehicle, and storage medium
CN114212088B (en) * 2021-11-22 2024-02-20 北京罗克维尔斯科技有限公司 Vehicle control method, device, electronic equipment, vehicle and storage medium

Also Published As

Publication number Publication date
KR102599256B1 (en) 2023-11-06

Similar Documents

Publication Publication Date Title
CN110832283B (en) Method and system for providing information by using navigation equipment
JP4069378B2 (en) NAVIGATION DEVICE, PROGRAM FOR THE DEVICE, AND RECORDING MEDIUM
JP2016028927A (en) Autonomous drive assist system, autonomous drive assist method, and computer program
WO2006070785A1 (en) Navigation apparatus
US20080091348A1 (en) Navigation apparatus and route re-search method thereof
JP6403656B2 (en) Map information creation device, navigation system, route guidance route search method, route guidance route search program, and recording medium
KR101570827B1 (en) Apparatus and Method for providing safe-driving route information considering lane-changing behavior
JP2017032422A (en) Information distribution system, information processing device, on-vehicle device and route retrieval method
KR102518620B1 (en) Navigation apparatus and method for guiding route thereof
KR20180036440A (en) Apparatus and method for searching route of navigator
JP2008020414A (en) Route search method and navigation device
JP4697167B2 (en) Detour creation device and detour creation system
JP2017090300A (en) Navigation system, route guide route search method, route guide route search program and recording medium
JP2011215049A (en) Device, method, and system for obtaining parking-lot information
JP2013002982A (en) Guide information output device
KR102418055B1 (en) Apparatus and method for searching route of navigation
KR20190037029A (en) Rendering apparatus based on precise map data and method thereof
JP2018151822A (en) Electronic device, driving lane detection program and driving lane detection method
KR100604020B1 (en) Apparatus and Method for searching path
JP2006242703A (en) Navigation system, navigation apparatus, and program
KR102568117B1 (en) Apparatus and method for searching route of navigator
JP2017090299A (en) Navigation system, route guide route search method, route guide route search program and recording medium
KR20110075289A (en) Navigation system and method for searching path
KR20110084715A (en) Auto map enlarging and reducing method of navigation
JP2017096647A (en) Navigation system, route search method, route search program, and recording medium

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant