KR20180047419A - Apparatus for compensating route guide line - Google Patents

Apparatus for compensating route guide line Download PDF

Info

Publication number
KR20180047419A
KR20180047419A KR1020160143459A KR20160143459A KR20180047419A KR 20180047419 A KR20180047419 A KR 20180047419A KR 1020160143459 A KR1020160143459 A KR 1020160143459A KR 20160143459 A KR20160143459 A KR 20160143459A KR 20180047419 A KR20180047419 A KR 20180047419A
Authority
KR
South Korea
Prior art keywords
line
path
route
intersection
road
Prior art date
Application number
KR1020160143459A
Other languages
Korean (ko)
Other versions
KR102599258B1 (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 KR1020160143459A priority Critical patent/KR102599258B1/en
Publication of KR20180047419A publication Critical patent/KR20180047419A/en
Application granted granted Critical
Publication of KR102599258B1 publication Critical patent/KR102599258B1/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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3676—Overview of the route on the road map
    • 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
    • G01C21/32—Structuring or formatting of map data
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • 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
    • G01C21/3658—Lane guidance
    • 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
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C25/00—Manufacturing, calibrating, cleaning, or repairing instruments or devices referred to in the other groups of this subclass

Landscapes

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

Abstract

Disclosed is a route line correction apparatus. According to the present invention, the route line correction apparatus comprises: a route detecting unit for detecting a route to destination; a route line correction unit for correcting a route line in an intersection satisfying a predetermined correction condition when the intersection satisfying the predetermined correction condition exists in links detected by the route detecting unit, and when left-turn guidance exists in the intersection satisfying the correction condition; and a control unit for detecting the route to destination through the route detecting unit and correcting the route line in the intersection satisfying the correction condition through the route line correction unit.

Description

경로선 보정 장치{APPARATUS FOR COMPENSATING ROUTE GUIDE LINE}[0001] APPARATUS FOR COMPENSATING ROUTE GUIDE LINE [0002]

본 발명은 경로선 보정 장치에 관한 것으로서, 보다 상세하게는 교차로에서 좌회전 방향의 경로선을 실제 도로와 유사하게 보정하는 경로선 보정 장치에 관한 것이다.The present invention relates to a path line correction apparatus, and more particularly, to a path line correction apparatus that corrects a path line in a left-turn direction in an intersection similarly to an actual road.

내비게이션 시스템은 교통혼잡에 대한 해결책 중의 하나로 주목받고 있는 시스템이다. 내비게이션 시스템은 GPS(Global Positioning System)용 위성이 송신하는 항법 메시지를 수신하여 이동체의 현재 위치를 판단하고, 이동체의 현재 위치를 지도데이터에 매칭시켜 화면에 표시할 뿐만 아니라 이동체의 현재 위치로부터 목적지까지의 주행경로를 탐색한다. 또한, 내비게이션 시스템은 탐색한 주행경로를 따라 사용자가 이동체를 주행시킬 수 있도록 안내함으로써 주어진 도로망을 효율적으로 사용할 수 있도록 하고 있다.The navigation system is one of the solutions to traffic congestion. The navigation system receives a navigation message transmitted by a GPS (Global Positioning System) satellite to determine the current position of the moving object, displays the current position of the moving object on the screen by matching with the map data, Of the vehicle. In addition, the navigation system guides the user to travel the moving object along the travel route, thereby allowing the user to efficiently use the given road network.

통상 내비게이션 장치에서 화면에 표시되는 지도는 수치지도로써, 수치화된 지도데이터를 통해 2D 이미지를 기반으로 도로와 지형지물을 표시하거나, 지형지물을 3D로 모델링하여 보다 사실적인 느낌을 갖도록 표시하고 있다.The map displayed on the screen in the navigation device is a numerical map that displays roads and features based on 2D images through numerical map data or models the features in 3D so as to have a more realistic feel.

최근의 내비게이션 시스템은 평면적인 2D 지도를 디스플레이하거나 3D처럼 보이는 사시도만을 제공하고 있고, 교차로, 지하도 등과 같이 2D로 구분하기 어려운 지형에 대하여 3D 이미지를 제공하고 있다.Recent navigation systems display a 2D map of planar view, provide only a perspective view that looks like 3D, and provide 3D images of terrain that is difficult to distinguish as 2D, such as intersections, underpasses, and so on.

본 발명의 배경기술은 대한민국 공개특허공보 10-2010-0029359호(2010.03.17)의 '네비게이션의 방향 표시 방법'에 개시되어 있다.BACKGROUND ART [0002] The background art of the present invention is disclosed in Korean Patent Laid-Open Publication No. 10-2010-0029359 (Mar. 17, 2010).

종래에는 차량의 위치를 기반으로 출발지에서 목적지까지의 경로 탐색을 수행한 후 경로 탐색된 결과인 경로선을 단말의 화면으로 표시한다. Conventionally, a route search from a source to a destination is performed based on the location of a vehicle, and then a route line, which is a route search result, is displayed on the screen of the terminal.

이 경우 본선 분리 도로와 본선 비분리 도로가 만나는 교차로에서 차량이 좌회전할 경우, 경로선에는 왜곡 현상이 발생한다. In this case, when the vehicle turns left at the intersection where the main line separation road and the main line non-separation road meet, distortion occurs in the route line.

이러한 경로선의 왜곡 현상은 좌회전 안내가 1개인 경우 본선분리도로 특성상 링크가 분리되어 있거나, 또는 5거리 이상의 교차로에서 좌회전 안내가 2개 이상인 경우 예를 들어 좌회전/좌회전 또는 좌회전/좌측 8시인 경우에 발생될 수 있다. Such a distortion of the route line occurs when the link is separated due to the nature of the main line separation road when there is one left turn guidance, or when there are two or more left turn guidance at the intersection with five or more distances, for example, left turn / left turn or left turn / .

본 발명은 전술한 문제점을 개선하기 위해 창안된 것으로서, 본 발명의 일 측면에 따른 목적은 본선 분리 도로와 본선 비분리 도로가 만나는 교차로에서 좌회전 안내가 존재하면 해당 교차로에서의 경로선을 보정하는 경로선 보정 장치를 제공하는 것이다. SUMMARY OF THE INVENTION The present invention has been developed in order to overcome the above-mentioned problems, and an object of the present invention is to provide a method and apparatus for correcting a path line in an intersection when a left turn guidance exists at an intersection where a main line separation road intersects with a main line non- Line correction device.

본 발명의 다른 측면에 따른 목적은 경로선을 실제 도로 또는 차량 주행 경로와 유사하게 라운딩 처리하여 운전자의 혼란을 최소화한 경로선 보정 장치를 제공하는 것이다. An object of another aspect of the present invention is to provide a path line correction device that minimizes confusion of a driver by rounding a path line similar to an actual road or a vehicle traveling path.

본 발명의 일 측면에 따른 경로선 보정 장치는 목적지까지의 경로를 탐색하는 경로 탐색부; 상기 경로 탐색부에 의해 탐색된 링크 중에 기 설정된 보정조건을 만족하는 교차로가 존재하고 상기 보정조건을 만족하는 교차로 내 좌회전 안내가 존재하면 상기 보정조건을 만족하는 교차로에서의 경로선을 보정하는 경로선 보정부; 및 상기 경로 탐색부를 통해 목적지까지의 경로를 탐색하고, 상기 경로선 보정부를 통해 상기 보정조건을 만족하는 교차로 내에서의 경로선을 보정하는 제어부를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a path line correction apparatus comprising: a path search unit for searching for a path to a destination; When there is an intersection that satisfies a predetermined correction condition among the links found by the path search unit and there exists an intra-intersection left-turn guidance satisfying the correction condition, a path line for correcting the path line in the intersection satisfying the correction condition Complementary government; And a controller for searching for a route to a destination through the route search unit and for correcting a route line in an intersection satisfying the correction condition through the route line correction unit.

본 발명에서, 상기 경로선 보정부는 상기 경로 탐색부에 의해 탐색된 링크 중에 상기 보정조건을 만족하는 교차로가 존재하고, 상기 교차로 내 좌회전 안내가 존재하는지를 판단하는 조건 판단부; 및 상기 조건 판단부에 의해 상기 보정보건을 만족하는 교차로가 존재하고 상기 보정조건을 만족하는 교차로 내 좌회전 안내가 존재하면, 상기 경로선을 라운딩 처리하는 라운딩 처리부를 포함하는 것을 특징으로 한다.In the present invention, the path line correction unit may include: a condition determination unit for determining whether an intersection satisfying the correction condition exists in the link found by the path search unit, and whether the intersection left-turn guidance exists; And a rounding processing unit for rounding the path line when an intersection satisfying the correction health is present by the condition determination unit and there is an intra-intersection left turn guidance satisfying the correction condition.

본 발명에서, 상기 보정조건을 만족하는 교차로는 상기 경로 탐색부에 의해 탐색된 링크 중에 본선 분리 도로와 본선 비분리 도로가 만나는 교차로인 것을 특징으로 한다.In the present invention, an intersection satisfying the correction condition is an intersection where a main road separation road and a main road non-separation road meet among links detected by the path search section.

본 발명에서, 상기 라운딩 처리부는 상기 보정조건을 만족하는 교차로 영역 내부에 보간점이 존재하면, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하고자 하는 경로의 보간점까지 경로선을 라운딩 처리하는 것을 특징으로 한다.In the present invention, when the interpolation point exists in the intersection area satisfying the correction condition, the rounding processing unit calculates, from the node where the path line and the second road of the main separation line meet, at the node where the first road of the main line separation road meets the path line And rounding the path line to an interpolation point of a path that the vehicle wishes to travel.

본 발명에서, 상기 라운딩 처리부는 상기 보정조건을 만족하는 교차로 영역 내부에 보간점이 존재하지 않으면, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하는 경로 내 기 설정된 거리의 지점까지 경로선을 라운딩 처리하는 것을 특징으로 한다.In the present invention, if the interpolation point does not exist in the intersection area satisfying the correction condition, the rounding processing unit, at the node where the first road of the main line separation road meets the path line, To a point at a predetermined distance in the path that the vehicle travels.

본 발명에서, 상기 설정된 거리는, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드, 및 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드 간의 거리와 동일한 것을 특징으로 한다.In the present invention, the predetermined distance is the same as a distance between a node where a first road of a route line and a first road of a main separation road meet, and a node where a route line and a second road of a main separation route meet.

본 발명에서, 상기 제어부는 상기 경로선 보정부를 통해 보정된 경로선을 메인 서버로 전달하는 것을 특징으로 한다.In the present invention, the control unit transfers the path line corrected through the path line correction unit to the main server.

본 발명의 다른 측면에 따른 경로선 보정 장치는 목적지까지의 경로를 탐색하는 경로 탐색기; 기 설정된 보정조건을 만족하는 교차로에서의 보정된 경로선을 저장하는 경로선 저장부; 및 차량 단말로부터 경로 탐색을 요청받으면, 상기 경로 탐색기를 통해 목적지까지의 경로를 탐색하고, 상기 경로 탐색기에 의해 탐색된 링크 중에 상기 보정조건을 만족하는 교차로가 존재하면, 상기 경로선 저장부에 저장된 상기 보정조건을 만족하는 교차로에서의 보정된 경로선을 차량 단말로 전달하는 제어 서버를 포함하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided a path line correction apparatus comprising: a path searcher for searching for a path to a destination; A path line storage unit for storing a corrected path line at an intersection satisfying a predetermined correction condition; And searching for a route to a destination via the route searcher when a route search request is received from the vehicle terminal, and if an intersection satisfying the correction condition exists among the links searched for by the route searcher, And a control server for delivering the corrected route line at the intersection satisfying the correction condition to the vehicle terminal.

본 발명에서, 상기 보정조건을 만족하는 교차로는 상기 경로 탐색기에 의해 탐색된 링크 중에 본선 분리 도로와 본선 비분리 도로가 만나는 교차로인 것을 특징으로 한다.In the present invention, the intersection satisfying the correction condition is an intersection where the main road separation road and the main road non-separation road meet among the links detected by the path searcher.

본 발명에서, 상기 보정조건을 만족하는 교차로에서의 보정된 경로선은, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하고자 하는 경로의 보간점까지 경로선을 라운딩 처리하는 것을 특징으로 한다.In the present invention, the corrected path line at the intersection that satisfies the correction condition is a path from the node at which the path line intersects the first road of the main separation road to the node at which the second road of the main line separation road meets the path The path line is rounded up to the interpolation point of the path.

본 발명에서, 상기 보정조건을 만족하는 교차로에서의 보정된 경로선은, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하는 경로 내 기 설정된 거리의 지점까지 경로선을 라운딩 처리하는 것을 특징으로 한다.In the present invention, the corrected path line at the intersection that satisfies the correction condition is a path that the vehicle travels from the node where the path line and the second road of the main road separation meet at the node where the first road of the main line separation road meets And rounding the path line to a point of a predetermined distance in the path.

본 발명에서, 상기 설정된 거리는, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드, 및 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드 간의 거리와 동일한 것을 특징으로 한다.In the present invention, the predetermined distance is the same as a distance between a node where a first road of a route line and a first road of a main separation road meet, and a node where a route line and a second road of a main separation route meet.

본 발명의 또 다른 측면에 따른 경로선 보정 장치는 출력부; 및 경로 탐색을 메인 서버에 요청하고, 상기 메인 서버로부터 기 설정된 보정조건을 만족하는 교차로에서의 보정된 경로선을 전달받으면 상기 보정조건을 만족하는 교차로에서의 보정된 경로선을 상기 출력부를 통해 출력하는 제어부를 포함하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided an apparatus for correcting a path line, comprising: an output unit; And requesting a route search to the main server and receiving a corrected route line at an intersection satisfying a predetermined correction condition from the main server and outputting the corrected route line at an intersection satisfying the correction condition through the output unit And a control unit for controlling the display unit.

본 발명에서, 상기 보정조건을 만족하는 교차로는 본선 분리 도로와 본선 비분리 도로가 만나는 교차로인 것을 특징으로 한다. In the present invention, the intersection satisfying the correction condition is an intersection where the main line separation road and the main line non-separation road meet.

본 발명의 일 측면에 따른 경로선 보정 장치는 본선 분리 도로와 본선 비분리 도로가 만나는 교차로에서 좌회전 안내가 존재하면 해당 교차로에서의 경로선을 보정하여 경로선의 왜곡 현상을 개선하고, 경로선을 실제 도로 또는 차량 주행 경로와 유사하게 라운딩 처리함으로써 운전자의 혼란을 최소화한다. According to one aspect of the present invention, when there is a left turn guidance at an intersection where a main road separation road intersects with a main road non-separation road, the path line correction device corrects a path line in the intersection to improve the distortion of the route line, Thereby minimizing driver confusion by performing rounding processing similar to road or vehicle traveling route.

도 1 은 본 발명의 제1 실시예에 따른 경로선 보정 장치의 블럭 구성도이다.
도 2 는 본 발명의 제1 실시예에 따른 경로선의 왜곡 현상을 나타낸 도면이다.
도 3 은 본 발명의 제1 실시예에 따른 경로선 보정부의 블럭 구성도이다.
도 4 는 본 발명의 제1 실시예에 따른 경로선의 왜곡 현상을 보정한 일 예를 나타낸 도면이다.
도 5 는 본 발명의 제1 실시예에 따른 경로선의 왜곡 현상을 보정한 다른 예를 나타낸 도면이다.
도 6 은 본 발명의 제1 실시예에 따른 경로선 보정 방법의 순서도이다.
도 7 은 본 발명의 제2 실시예에 따른 경로선 보정 장치의 블럭 구성도이다.
도 8 은 본 발명의 제2 실시예에 따른 경로선 보정 방법의 순서도이다. FIG. 1 is a block diagram of a path line correction apparatus according to a first embodiment of the present invention.
2 is a view showing a distortion of a path line according to the first embodiment of the present invention.
3 is a block diagram of a path line correcting unit according to the first embodiment of the present invention.
4 is a diagram showing an example of correcting a distortion of a path line according to the first embodiment of the present invention.
5 is a view showing another example of correcting the distortion of the path line according to the first embodiment of the present invention.
6 is a flowchart of a path line correction method according to the first embodiment of the present invention.
7 is a block diagram of a path line correction apparatus according to a second embodiment of the present invention.
8 is a flowchart of a path line correction method according to the second embodiment of the present invention.

이하에서는 본 발명의 일 실시예에 따른 경로선 보정 장치를 첨부된 도면들을 참조하여 상세하게 설명한다. 이러한 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서, 이는 이용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야할 것이다. Hereinafter, a path line correction apparatus according to an embodiment of the present invention will be described in detail 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. Further, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the user, the intention or custom of the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.

도 1 은 본 발명의 제1 실시예에 따른 경로선 보정 장치의 블럭 구성도이고, 도 2 는 본 발명의 제1 실시예에 따른 경로선의 왜곡 현상을 나타낸 도면이며, 도 3 은 본 발명의 제1 실시예에 따른 경로선 보정부의 블럭 구성도이며, 도 4 는 본 발명의 제1 실시예에 따른 경로선의 왜곡 현상을 보정한 일 예를 나타낸 도면이며, 도 5 는 본 발명의 제1 실시예에 따른 경로선의 왜곡 현상을 보정한 다른 예를 나타낸 도면이다.FIG. 1 is a block diagram of a path line correction apparatus according to a first embodiment of the present invention. FIG. 2 is a diagram illustrating a distortion of a path line according to the first embodiment of the present invention. FIG. 4 is a diagram illustrating an example of correcting a distortion of a path line according to the first embodiment of the present invention, and FIG. 5 is a block diagram of a first embodiment Fig. 8 is a view showing another example of correcting the distortion of the path line according to the example.

도 1 을 참조하면, 본 발명의 제1 실시예에 따른 경로선 보정 장치는 입력부(10), 출력부(20), 지도정보 저장부(30), 위치 감지부(40), 경로 탐색부(50), 경로선 보정부(60)및 제어부(70)를 포함한다.Referring to FIG. 1, a path line correction apparatus according to the first embodiment of the present invention includes an input unit 10, an output unit 20, a map information storage unit 30, a position sensing unit 40, 50, a path line correcting unit 60, and a control unit 70.

참고로, 본 발명의 제1 실시예에서의 경로선 보정 장치는 내비게이션 시스템 또는 스마트 단말 등의 차량 단말에 적용될 수 있다. For reference, the path line correction device in the first embodiment of the present invention can be applied to a vehicle terminal such as a navigation system or a smart terminal.

입력부(10)는 사용자의 각종 제어명령을 입력받아 제어부(70)에 입력한다. 입력부(10)는 사용자로부터 경로 탐색을 위한 목적지나 옵션 또는 메뉴 선택 등을 입력받을 수 있다. The input unit 10 receives user's various control commands and inputs them to the control unit 70. The input unit 10 may receive a destination, an option, or a menu selection for a route search from a user.

출력부(20)는 목적지까지의 경로를 안내한다. 출력부(20)는 목적지까지의 경로를 지도상에 표출함과 더불어 차량의 현재 위치를 지도에 매칭시켜 표출한다. 이 경우, 출력부(20)는 지도 상에 경로선을 표시하여 목적지까지의 경로를 안내하는데, 기 설정된 보정조건을 만족하는 교차로에서는 보정된 경로선을 표출한다. The output unit 20 guides the route to the destination. The output unit 20 displays the route to the destination on the map and displays the current position of the vehicle by matching the map. In this case, the output unit 20 displays a path line on the map, and guides the path to the destination. In the intersection meeting the predetermined correction condition, the corrected path line is displayed.

보정조건을 만족하는 교차로는 본선 분리 도로와 본선 비분리 도로가 만나는 교차로이다. An intersection satisfying the correction condition is an intersection where the main line separation road and the main line non-separation road meet.

경로선은 경로 탐색 결과에 따라 지도의 링크들에 그려지는 경로 안내 선형이며, 링크의 보간점을 연결한 선이다. The path line is a path guide line drawn on the links of the map according to the path search result, and is a line connecting the interpolation points of the link.

본선 분리 도로는 상하행선 도로를 분리하여 구축한 링크이며, 도로 중앙이 시설물이나 구조물 등에 의해 물리적으로 구분된 도로이다.The main road separation road is a link constructed by separating the upper and lower route roads, and the road center is physically divided by facilities or structures.

본선 비분리 도로는 상하행선 도로를 분리하지 않고 구축한 링크이며, 도로 중앙이 물리적으로 구분되지 않는 도로이다. The main line non-separation road is a link constructed without separating the upper and lower roads, and the road center is not physically divided.

노드는 링크의 시작과 끝을 나타내는 점이다.A node is a point representing the beginning and end of a link.

링크는 일반적으로 도로를 의미하며, 도로는 적어도 하나 이상의 링크로 이루질 수 있다. A link generally means a road, and a road can be made up of at least one link.

보간점은 노드와 함께 링크를 구성하는 구성 요소이다. 직선 링크는 노드만으로 그려질 수 있으나, 곡선 링크는 노드 외에 굴곡이 발생하는 지점에 위치한 보간점를 토대로 그려진다. 따라서, 굴곡이 심한 굴곡의 링크의 경우 다수의 보간점으로 링크가 그려질 수 있다. An interpolation point is a component that constitutes a link with a node. A straight link can be drawn only by a node, but a curved link is drawn based on an interpolation point located at the point where the curvature occurs outside the node. Therefore, in the case of a bendable bend, a link can be drawn to a plurality of interpolation points.

출력부(20)는 상기한 바와 같이 목적지까지의 경로를 화면으로 표출함과 더불어 음성으로도 안내하며, 추가적으로 경로 상에서의 각종 교통상황이나 안내 정보 등도 더 제공할 수 있다. As described above, the output unit 20 displays the route to the destination on the screen, guides the route to the destination, and further provides various traffic conditions and guidance information on the route.

지도정보 저장부(30)는 지도 정보를 저장한다. The map information storage unit 30 stores map information.

위치 감지부(40)는 차량의 현재 위치를 감지한다. 위치 감지부(40)로는 GPS(Global Positioning System) 모듈이 채용될 수 있다. GPS 모듈은 3개 이상의 위성으로부터 떨어진 거리 정보와, 거리 정보가 측정된 시간 정보를 산출한 후, 산출된 거리 정보에 삼각법을 적용하여 위도, 경도 및 고도에 따른 3차원의 위치 정보를 산출한다. The position sensing unit 40 senses the current position of the vehicle. A GPS (Global Positioning System) module may be employed as the position sensing unit 40. The GPS module calculates distance information from three or more satellites and time information on the measured distance information, and then calculates the three-dimensional position information according to the latitude, longitude, and altitude by applying trigonometry to the calculated distance information.

경로 탐색부(50)는 목적지까지의 경로를 탐색한다. 경로 탐색부(50)는 입력부(10)를 통해 목적지가 입력되면, 위치 감지부(40)로부터 입력된 차량의 현재 위치 또는 입력부(10)로부터 입력된 위치로부터 목적지까지의 경로를 탐색한다. The path search unit 50 searches for a path to a destination. When the destination is input through the input unit 10, the route search unit 50 searches for a route from the current position of the vehicle inputted from the position sensing unit 40 or the position input from the input unit 10 to the destination.

경로선 보정부(60)는 경로 탐색부(50)에 의해 탐색된 링크 중에 기 설정된 보정조건을 만족하는 교차로가 존재하고 이 보정조건을 만족하는 교차로 내 좌회전 안내가 존재하면 보정조건을 만족하는 교차로에서의 경로선을 보정한다.When there is an intersection that satisfies a predetermined correction condition among the links found by the route search unit 50 and a left turn guidance in the intersection that satisfies the correction condition exists, And corrects the path line in FIG.

도 3 을 참조하면, 경로선 보정부(60)는 조건 판단부(61) 및 라운딩 처리부(63)를 포함한다. Referring to FIG. 3, the path line correction unit 60 includes a condition determination unit 61 and a rounding processing unit 63.

조건 판단부(61)는 경로 탐색부(50)에 의해 탐색된 링크 중에 보정조건을 만족하는 교차로가 존재하고, 해당 교차로 내 좌회전 안내가 존재하는지를 판단한다.The condition determination unit 61 determines whether there exists an intersection that satisfies the correction condition among the links found by the route search unit 50 and there is a left turn guidance in the intersection.

보정조건을 만족하는 교차로에는 본선 분리 도로와 본선 비분리 도로가 만나는 교차로가 포함될 수 있다. An intersection meeting the correction conditions may include an intersection where the main separation line and the main line separation road meet.

통상적으로, 본선 분리 도로와 본선 비분리 도로가 만나는 교차로에서는 좌회전시에 왜곡 현상이 발생한다. Typically, at an intersection where the main line separation road and the main line non-separation road meet, a distortion phenomenon occurs at the time of turning left.

도 3 을 참조하면, 본선 분리 도로와 본선 비분리 도로가 만나는 교차로에서, 좌회전 안내가 1개인 경우에는 경로선에 왜곡 현상이 발생할 수 있다. 이는 본선 분리 도로의 특성상 링크가 분리되어 있기 때문이다. Referring to Fig. 3, in the case of an intersection where the main line separation road and the main line non-separation road meet, if there is one left turn guidance, a distortion may occur in the route line. This is because the link is separated due to the nature of the main road separation road.

또한, 본선 분리 도로와 본선 비분리 도로가 만나는 교차로, 예를 들어 5거리 이상의 교차에서, 좌회전 안내가 2개 이상인 경우(좌회전/좌회전, 또는 좌회전/좌측 8시 방향)에는 경로선에 왜곡 현상이 발생할 수 있다. In addition, when there are two or more left turn directions (left turn / left turn or left turn / left 8 o'clock direction) at an intersection where the main line separation road intersects with the main line non-separation road, Lt; / RTI >

라운딩 처리부(63)는 조건 판단부(61)에 의해 보정보건을 만족하는 교차로가 존재하고 이 보정조건을 만족하는 교차로 내 좌회전 안내가 존재하면, 해당 교차로에서의 경로선을 라운딩 처리함으로써, 경로선의 왜곡을 개선하고, 경로선을 실제 도로 또는 차량 주행 경로와 유사하게 형성한다. If there is an intersection satisfying the correction health by the condition determination unit 61 and there is an in-intersection left-turn guidance satisfying the correction condition, the rounding processing unit 63 rounds the path line at the intersection, Distortion, and forms a path line similar to an actual road or a vehicle traveling path.

더욱 상세히 설명하면, 라운딩 처리부(63)는 보정보건을 만족하는 교차로가 존재하고 이 교차로 내 좌회전 안내가 존재하면, 해당 교차로 영역 내부에 보간점이 존재하는지를 확인하고, 확인 결과 보간점이 존재하는지에 따라 각각의 방식으로 경로선을 보정한다.More specifically, if there is an intersection satisfying the correction health and there is a left turn guidance in the intersection, the rounding processing unit 63 confirms whether or not an interpolation point exists in the intersection area, and if it is determined that there is an interpolation point, To correct the path line.

즉, 라운딩 처리부(63)는 보정조건을 만족하는 교차로 영역 내에 보간점이 존재하면 도 4 에 도시된 바와 같이 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드(노드 1)에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드(노드2)로부터 차량이 진행하는 경로의 보간점까지 경로선을 라운딩 처리한다. That is, when the interpolation point exists in the intersection area satisfying the correction condition, the rounding processing unit 63 determines that the interpolation point exists at the node (node 1) at which the first road of the main line separation road line meets the route line, (Node 2) at which the second road of the vehicle meets the interpolation point of the path that the vehicle travels.

또한, 라운딩 처리부(63)는 보정조건을 만족하는 교차로 영역 내에 보간점이 존재하지 않으면 도 5 에 도시된 바와 같이 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드(노드 1)에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드(노드 2)로부터 차량 진행하고자 하는 경로 내 기 설정된 거리(노드1과 노드2 사이의 길이와 동일한 길이만큼 노드2로부터 떨어진 지점)의 지점까지 경로선을 라운딩 처리한다. If the interpolation point does not exist in the intersection area satisfying the correction condition, the rounding processing unit 63 performs a path line separation and a main line separation at the node (node 1) where the first road of the main line separation road meets the route line, The route line is rounded from the node (node 2) at which the second road of the road meets to a point at a predetermined distance (a distance from the node 2 by the same length as the length between the nodes 1 and 2) .

제어부(70)는 입력부(10)로부터 입력되는 위치 또는 위치 감지부(40)에 의해 감지된 현재 위치로부터 목적지까지의 경로를 경로 탐색부(50)를 통해 탐색하고, 경로 탐색부(50)를 통해 탐색된 목적지까지의 경로를 출력부(20)를 통해 출력한다. The control unit 70 searches for the route from the current position detected by the position sensing unit 40 or the position input from the input unit 10 to the destination through the route searching unit 50, And outputs the path to the destination through the output unit 20.

이 과정에서, 제어부(70)는 보정조건을 만족하는 교차로 내에서의 경로선이 경로선 보정부(60)에 의해 보정되면, 해당 경로선을 출력부(20)를 통해 표출한다. In this process, when the path line in the intersection satisfying the correction condition is corrected by the path line correcting unit 60, the control unit 70 expresses the path line through the output unit 20.

이하, 본 발명의 제1 실시예에 따른 경로선 보정 방법을 도 6 을 참조하여 상세하게 설명한다.Hereinafter, the path line correction method according to the first embodiment of the present invention will be described in detail with reference to FIG.

도 6 은 본 발명의 제1 실시예에 따른 경로선 보정 방법의 순서도이다.6 is a flowchart of a path line correction method according to the first embodiment of the present invention.

도 6 을 참조하면, 제어부(70)는 입력부(10)로부터 입력되는 위치 또는 위치 감지부(40)에 의해 감지된 현재 위치로부터 목적지까지의 경로를 경로 탐색부(50)를 통해 탐색한다(S10).6, the control unit 70 searches the path search unit 50 for a path from the current position detected by the position sensing unit 40 or the position input from the input unit 10 (S10 ).

경로 탐색부(50)에 의해 경로가 탐색됨에 따라, 경로선 보정부(60)는 경로 탐색부(50)에 의해 탐색된 링크 중에 보정조건을 만족하는 교차로가 존재하는지를 판단한다(S20). 즉, 경로선 보정부(60)는 본선 분리 도로와 본선 비분리 도로가 만나는 교차로가 존재하는지를 판단한다. As the route is searched by the route search unit 50, the route line correction unit 60 determines whether there is an intersection satisfying the correction condition among the links searched by the route search unit 50 (S20). That is, the route line correction unit 60 determines whether there is an intersection where the main line separation road and the main line non-separation road meet.

단계(S20)에서의 판단 결과 보정조건을 만족하는 교차로가 존재하면, 경로선 보정부(60)는 보정조건을 만족하는 교차로 내 좌회전 안내가 적어도 하나 이상 존재하는지를 판단한다(S30).If there is an intersection that satisfies the correction condition as a result of the determination in step S20, the route line correction unit 60 determines whether there is at least one intra-intersection left turn guide satisfying the correction condition (S30).

단계(S30)에서의 판단 결과 보정조건을 만족하는 교차로 내 좌회전 안내가 존재하면, 경로선 보정부(60)는 보정조건을 만족하는 교차로 영역 내 보간점이 존재하는지를 판단하여 보간점 존재 여부에 따른 각각의 방식으로 경로선을 라운딩 처리한다(S40). If there is an in-intersection left-turn guidance satisfying the correction condition as a result of the determination in step S30, the path line correcting unit 60 determines whether there is an interpolation point within the intersection area that satisfies the correction condition, (Step S40).

즉, 라운딩 처리부(63)는 보정조건을 만족하는 교차로 영역 내에 보간점이 존재하면 도 4 에 도시된 바와 같이 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하는 경로의 보간점까지 경로선을 라운딩 처리한다. That is, if an interpolation point exists in the intersection area satisfying the correction condition, the rounding processing unit 63 determines that the road line intersects the first road of the main separation road, as shown in FIG. 4, To the interpolation point of the path that the vehicle travels.

또한, 라운딩 처리부(63)는 보정조건을 만족하는 교차로 영역 내에 보간점이 존재하지 않으면 도 5 에 도시된 바와 같이 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량 진행하고자 하는 경로 내 기 설정된 거리의 지점까지 경로선을 라운딩 처리한다. If the interpolation point does not exist in the intersection area satisfying the correction condition, the rounding processing unit 63, at the node where the first road of the route line and the main line separation road meet as shown in Fig. 5, The path line is rounded from the node where the road meets the road to a predetermined distance in the route to be traveled.

이 경우, 경로선 보정부(60)는 해당 교차로를 안내하는 시점에서 경로선을 보정할 수 있으나, 사전에 미리 경로선을 보정할 수 있으며, 경로선을 보정하는 시점은 특별히 한정되는 것은 아니다. In this case, the route line correcting unit 60 can correct the route line at the time of guiding the intersection, but it is possible to correct the route line in advance, and the timing of correcting the route line is not particularly limited.

한편, 경로선 보정부(60)에 의해 경로선이 라운딩 처리됨에 따라, 제어부(70)는 해당 보정조건을 만족하는 교차로에 대해 상기한 바와 같이 보정된 경로선을 출력부(20)를 통해 표출한다. On the other hand, as the route line is subjected to the rounding process by the route line correcting unit 60, the control unit 70 displays the corrected route line through the output unit 20 for the intersection satisfying the corresponding correction condition do.

상기한 제1 실시예에서는 목적지까지의 경로를 독립적으로 탐색하여 제공하는 비통신형 내비게이션 시스템을 예시로 설명하였다. 그러나, 본 발명의 기술적 범위는 비통신형에서만 적용되는 것은 아니며, 통신형에도 적용될 수 있다. In the above-described first embodiment, a non-traffic type navigation system that independently searches for a route to a destination and provides it has been described as an example. However, the technical scope of the present invention is not limited to the non-communication type and can be applied to the communication type.

도 7 은 본 발명의 제2 실시예에 따른 경로선 보정 장치의 블럭 구성도이다.7 is a block diagram of a path line correction apparatus according to a second embodiment of the present invention.

도 7 을 참조하면, 본 발명의 제2 실시예에 따른 경로선 보정 장치는 메인 서버(100) 및 차량 단말(200)을 포함한다.Referring to FIG. 7, the path line correction apparatus according to the second embodiment of the present invention includes a main server 100 and a vehicle terminal 200.

차량 단말(200)은 상기한 제1 실시예와 같이 보정조건을 만족하는 교차로가 존재하고 교차로 내 좌회전 안내가 존재하면 해당 교차로에서의 경로선을 보정하고, 보정된 경로선을 메인 서버(100)로 전달한다. 여기서, 차량 단말(200)이 경로선을 보정하는 것은 상기한 제1 실시예와 동일하므로 여기서는 그 상세한 설명을 생략한다. The vehicle terminal 200 corrects the route line at the intersection when there is an intersection that satisfies the correction condition as in the first embodiment and there exists the left turn guide in the intersection, . Here, since the vehicle terminal 200 corrects the route line, it is the same as the first embodiment described above, so that detailed description thereof will be omitted.

메인 서버(100)는 차량 단말(200)로부터의 요청에 따라 목적지까지의 경로를 탐색하고, 탐색된 링크 중에 보정조건을 만족하는 교차로가 존재하면, 기 저장된 보정조건을 만족하는 교차로에서의 보정된 경로선을 차량 단말(200)로 전달한다. The main server 100 searches for a route to a destination in response to a request from the vehicle terminal 200 and if there is an intersection that satisfies the correction condition among the searched links, And transmits the route line to the vehicle terminal 200.

메인 서버(100)는 지도 데이터베이스부(110), 경로 탐색기(120), 경로선 저장부(130) 및 제어 서버(140)를 포함한다.The main server 100 includes a map database unit 110, a route searcher 120, a route line storage unit 130, and a control server 140.

지도 데이터베이스부(110)는 지도정보를 저장한다.The map database unit 110 stores map information.

경로 탐색기(120)는 목적지까지의 경로를 탐색한다. The path searcher 120 searches for a path to a destination.

경로선 저장부(130)는 적어도 하나 이상의 차량 단말(200)로부터 보정조건을 만족하는 교차로에서의 보정된 경로선을 저장한다. 즉, 보정된 경로선은 적어도 하나 이상의 차량 단말(200)로부터 사전에 전달받아 저장된다. The route line storage unit 130 stores the corrected route lines at the intersections satisfying the correction conditions from at least one vehicle terminal 200. [ That is, the corrected path line is previously received from at least one vehicle terminal 200 and stored.

제어 서버(140)는 적어도 하나 이상의 차량 단말(200)로부터 보정된 경로선을 전달받아 경로선 저장부(130)에 저장한다. 여기서, 차량 단말(200)로는 상기한 제1 실시예의 차량 단말(200)이 채용될 수 있다. The control server 140 receives the corrected path line from at least one vehicle terminal 200 and stores the corrected path line in the path line storage unit 130. [ Here, as the vehicle terminal 200, the vehicle terminal 200 of the first embodiment described above can be employed.

이와 같이 보정된 경로선을 저장한 상태에서, 제어 서버(140)는 차량 단말(200)로부터 경로 탐색을 요청받으면, 경로 탐색기(120)를 통해 목적지까지의 경로를 탐색하고, 경로 탐색기(120)에 의해 탐색된 링크 중에 보정조건을 만족하는 교차로가 존재함과 더불어 해당 교차로 내 좌회전 안내가 존재하면, 경로선 저장부(130)에 저장된 보정조건을 만족하는 교차로에서의 보정된 경로선을 차량 단말(200)로 전달한다. When the control server 140 receives the route search request from the vehicle terminal 200 in the state where the corrected route line is stored, the control server 140 searches for the route to the destination through the route searcher 120, When there is an intersection that satisfies the correction condition and there is a left turn guidance in the intersection, the corrected path line at the intersection satisfying the correction condition stored in the path line storage unit 130 is transmitted to the vehicle terminal (200).

즉, 제어 서버(140)는 경로 탐색기(120)를 통해 목적지까지의 경로가 탐색되면, 탐색된 경로를 차량 단말(200)로 전달한다. That is, when the route to the destination is found through the route searcher 120, the control server 140 delivers the searched route to the vehicle terminal 200.

또한 제어 서버(140)는 탐색된 링크 중에 보정조건을 만족하는 교차로가 존재하는지를 판단하고, 판단 결과 보정조건을 만족하는 교차로가 존재하면, 해당 교차로 내 좌회전 안내가 존재하는지를 판단한다. In addition, the control server 140 determines whether there is an intersection satisfying the correction condition among the searched links, and if there is an intersection that satisfies the correction condition, the control server 140 determines whether or not there is a left turn guidance in the intersection.

이와 같이, 보정조건을 만족하는 교차로가 존재하고 해당 교차로 내 좌회전 안내가 존재하면, 제어 서버(140)는 해당 교차로 내에서의 보정된 경로선을 경로선 저장부(130)에서 검출하고, 이 보정된 경로선을 차량 단말(200)로 전달한다. Thus, if there is an intersection that satisfies the correction condition and there is a left turn guidance in the intersection, the control server 140 detects the corrected path line in the intersection line in the route line storage unit 130, To the vehicle terminal (200).

이에 따라, 차량 단말(200)은 메인 서버(100)로부터 목적지까지의 경로를 전달받아 안내하고, 이 과정에서 보정된 경로선이 전달되면 해당 보정된 경로선을 출력한다. Accordingly, the vehicle terminal 200 receives and routes the route from the main server 100 to the destination, and outputs the corrected route line when the corrected route line is delivered in this process.

참고로, 제2 실시예에서, 보정된 경로선을 메인 서버(100)에 제공하는 차량 단말(200)과, 경로 탐색을 요청하고 이후 보정된 경로선을 제공받는 차량 단말(200)은 서로 동일할 수 있다. 이는 차량 단말(200)이 보정된 경로선을 제공했더라도 다른 보정된 경로선을 제공받을 수 있고, 또한 이미 제공한 보정된 경로선도 새롭게 변경될 수 있기 때문이다. 따라서, 제2 실시예에서는 차량 단말(200)을 특별히 한정하는 것은 아니다. For reference, in the second embodiment, the vehicle terminal 200 that provides the corrected path line to the main server 100, and the vehicle terminal 200 that requests the route search and is then provided with the corrected path line are the same can do. This is because even if the vehicle terminal 200 provides the corrected path line, it is possible to receive another corrected path line, and also the already corrected path line that has already been provided can be newly changed. Therefore, the vehicle terminal 200 is not particularly limited in the second embodiment.

이하 본 발명의 제2 실시예에 따른 경로선 보정 방법을 도 8 을 참조하여 상세하게 설명한다. Hereinafter, a path line correction method according to a second embodiment of the present invention will be described in detail with reference to FIG.

도 8 은 본 발명의 제2 실시예에 따른 경로선 보정 방법의 순서도이다. 8 is a flowchart of a path line correction method according to the second embodiment of the present invention.

도 8 을 참조하면, 차량 단말(200) 각각은 보정조건을 만족하는 교차로가 존재하고 교차로 내 좌회전 안내가 존재하면 해당 교차로에서의 경로선을 보정하고, 보정된 경로선을 메인 서버(100)로 전달한다. Referring to FIG. 8, each of the vehicle terminals 200 corrects a route line at the intersection when there is an intersection satisfying the correction condition and there is a left turn guidance in the intersection, and transmits the corrected route line to the main server 100 .

이와 같이, 메인 서버(100)의 제어 서버(140)는 차량 단말(200) 각각으로부터 보정된 경로선을 전달받아 경로선 보정부(60)에 저장한다. The control server 140 of the main server 100 receives the corrected route line from each of the vehicle terminals 200 and stores it in the route line correction unit 60. [

한편, 차량 단말(200) 중 어느 하나가 메인 서버(100)에 경로 탐색을 요청하면(S110), 제어 서버(140)는 경로 탐색기(120)를 제어하여 목적지까지의 경로를 탐색한다(S120).If any one of the vehicle terminals 200 requests the main server 100 to search for a route at step S110, the control server 140 controls the route searcher 120 to search for a route to the destination at step S120. .

경로 탐색기(120)에 의해 목적지까지의 경로가 탐색됨에 따라, 제어 서버(140)는 탐색된 링크 중에 보정조건을 만족하는 교차로가 존재하는지를 판단한다(S130).As the route to the destination is searched by the route searcher 120, the control server 140 determines whether there exists an intersection satisfying the correction condition among the searched links (S130).

단계(S130)에서의 판단 결과 보정조건을 만족하는 교차로가 존재하면, 제어 서버(140)는 해당 교차로 내 좌회전 안내가 존재하는지를 판단한다(S140).If it is determined in step S130 that there is an intersection satisfying the correction condition, the control server 140 determines whether there is a left turn guidance in the intersection (S140).

단계(S140)에서의 판단 결과 보정조건을 만족하는 교차로 내 좌회전 안내가 존재하면, 제어 서버(140)는 보정조건을 만족하는 교차로 내에서의 보정된 경로선을 경로선 저장부(130)에서 검출하고(S150), 이 보정된 경로선을 차량 단말(200)로 전달한다(S160). If there is an in-intersection left-turn guidance satisfying the correction condition as a result of the determination in step S140, the control server 140 detects the corrected path line in the intersection satisfying the correction condition in the path line storage unit 130 (S150), and transmits the corrected path line to the vehicle terminal 200 (S160).

이에 따라, 차량 단말(200)은 메인 서버(100)로부터 전달받은 목적지까지의 경로를 표출하되, 해당 교차로에서는 보정된 경로선을 출력한다(S170). Accordingly, the vehicle terminal 200 displays the path to the destination transmitted from the main server 100, and outputs the corrected path line at the intersection (S170).

이와 같이, 본 발명의 일 측면에 따른 경로선 보정 장치는 본선 분리 도로와 본선 비분리 도로가 만나는 교차로에서 좌회전 안내가 존재하면 경로선을 보정하여 경로선의 왜곡을 개선하고, 경로선을 실제 도로 또는 차량 주행 경로와 유사하게 라운딩 처리함으로써 운전자의 혼란을 최소화한다. As described above, in the path line correction device according to one aspect of the present invention, if there is a left turn guidance at the intersection where the main line separation road intersects with the main line non-separation road, the path line is corrected to improve the distortion of the path line, Thereby minimizing driver confusion by performing rounding processing similar to the vehicle traveling route.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be taken by way of limitation, I will understand. Accordingly, the true scope of the present invention should be determined by the following claims.

10: 입력부 20: 출력부
30: 지도정보 저장부 40: 위치 감지부
50: 경로 탐색부 60: 경로선 보정부
61: 조건 판단부 63: 라운딩 처리부
70: 제어부 100: 메인 서버
110: 지도 데이터베이스부 120: 경로 탐색기
130: 경로선 저장부 140: 제어 서버
200: 차량 단말10: Input unit 20: Output unit
30: Map information storage unit 40: Position sensing unit
50: path search section 60: path line correction section
61: condition judging unit 63: rounding process unit
70: control unit 100: main server
110: map database unit 120: path searcher
130: path line storage unit 140: control server
200: vehicle terminal

Claims (14)

목적지까지의 경로를 탐색하는 경로 탐색부;
상기 경로 탐색부에 의해 탐색된 링크 중에 기 설정된 보정조건을 만족하는 교차로가 존재하고 상기 보정조건을 만족하는 교차로 내 좌회전 안내가 존재하면 상기 보정조건을 만족하는 교차로에서의 경로선을 보정하는 경로선 보정부; 및
상기 경로 탐색부를 통해 목적지까지의 경로를 탐색하고, 상기 경로선 보정부를 통해 상기 보정조건을 만족하는 교차로 내에서의 경로선을 보정하는 제어부를 포함하는 경로선 보정 장치.
A route search unit for searching for a route to a destination;
When there is an intersection that satisfies a predetermined correction condition among the links found by the path search unit and there exists an intra-intersection left-turn guidance satisfying the correction condition, a path line for correcting the path line in the intersection satisfying the correction condition Complementary government; And
And a control unit for searching for a route to a destination through the route searching unit and for correcting a route line in an intersection satisfying the correction condition through the route line correcting unit.
제 1 항에 있어서, 상기 경로선 보정부는
상기 경로 탐색부에 의해 탐색된 링크 중에 상기 보정조건을 만족하는 교차로가 존재하고, 상기 교차로 내 좌회전 안내가 존재하는지를 판단하는 조건 판단부; 및
상기 조건 판단부에 의해 상기 보정보건을 만족하는 교차로가 존재하고 상기 보정조건을 만족하는 교차로 내 좌회전 안내가 존재하면, 상기 경로선을 라운딩 처리하는 라운딩 처리부를 포함하는 것을 특징으로 하는 경로선 보정 장치.
2. The apparatus of claim 1, wherein the path line correction unit
A condition judging unit for judging whether or not an intersection satisfying the correction condition exists in the link found by the path searching unit and there is a left turn guidance in the intersection; And
And a rounding processing unit for rounding the route line when an intersection satisfying the correction health is present by the condition determination unit and there is an intra-intersection left turn guidance satisfying the correction condition, .
제 2 항에 있어서, 상기 보정조건을 만족하는 교차로는 상기 경로 탐색부에 의해 탐색된 링크 중에 본선 분리 도로와 본선 비분리 도로가 만나는 교차로인 것을 특징으로 하는 경로선 보정 장치.
3. The apparatus of claim 2, wherein the intersection satisfying the correction condition is an intersection at which the main line separation road and the main line non-separation road meet among links detected by the path search unit.
제 3 항에 있어서, 상기 라운딩 처리부는 상기 보정조건을 만족하는 교차로 영역 내부에 보간점이 존재하면, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하고자 하는 경로의 보간점까지 경로선을 라운딩 처리하는 것을 특징으로 하는 경로선 보정 장치.
4. The method according to claim 3, wherein, in the case where an interpolation point exists in the intersection area satisfying the correction condition, the rounding processing unit, at the node where the first road of the main line separation road meets the route line, And the path line is rounded from the node to the interpolation point of the path the vehicle is intended to travel.
제 3 항에 있어서, 상기 라운딩 처리부는 상기 보정조건을 만족하는 교차로 영역 내부에 보간점이 존재하지 않으면, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하는 경로 내 기 설정된 거리의 지점까지 경로선을 라운딩 처리하는 것을 특징으로 하는 경로선 보정 장치.
4. The method as claimed in claim 3, wherein, when no interpolation point exists in the intersection area satisfying the correction condition, the rounding processing unit determines that the second road of the route line and the main line separation road is located at the node where the first road of the main line separation road meets the route line And performs a rounding process on the path line from the node where it meets to a point at a predetermined distance in the path that the vehicle travels.
제 5 항에 있어서, 상기 설정된 거리는, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드, 및 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드 간의 거리와 동일한 것을 특징으로 하는 경로선 보정 장치.
6. The path line correction apparatus of claim 5, wherein the predetermined distance is equal to a distance between a node at which the first path of the path line and the main line separation road meet, and a node at which the path line and the second path of the main line separation road meet.
제 1 항에 있어서, 상기 제어부는 상기 경로선 보정부를 통해 보정된 경로선을 메인 서버로 전달하는 것을 특징으로 하는 경로선 보정 장치.
The apparatus of claim 1, wherein the control unit transmits the corrected path line to the main server through the path line correction unit.
목적지까지의 경로를 탐색하는 경로 탐색기;
기 설정된 보정조건을 만족하는 교차로에서의 보정된 경로선을 저장하는 경로선 저장부; 및
차량 단말로부터 경로 탐색을 요청받으면, 상기 경로 탐색기를 통해 목적지까지의 경로를 탐색하고, 상기 경로 탐색기에 의해 탐색된 링크 중에 상기 보정조건을 만족하는 교차로가 존재하면, 상기 경로선 저장부에 저장된 상기 보정조건을 만족하는 교차로에서의 보정된 경로선을 차량 단말로 전달하는 제어 서버를 포함하는 경로선 보정 장치.
A route searcher for searching for a route to a destination;
A path line storage unit for storing a corrected path line at an intersection satisfying a predetermined correction condition; And
A route searching unit for searching for a route to a destination through the route search unit when a route search request is received from the vehicle terminal, and if there is an intersection satisfying the correction condition among the links searched for by the route search unit, And a control server for transmitting the corrected path line at the intersection satisfying the correction condition to the vehicle terminal.
제 8 항에 있어서, 상기 보정조건을 만족하는 교차로는 상기 경로 탐색기에 의해 탐색된 링크 중에 본선 분리 도로와 본선 비분리 도로가 만나는 교차로인 것을 특징으로 하는 경로선 보정 장치.
The path line correction apparatus of claim 8, wherein the intersection satisfying the correction condition is an intersection where the main line separation road and the main line separation road meet in the link found by the path searcher.
제 9 항에 있어서, 상기 보정조건을 만족하는 교차로에서의 보정된 경로선은, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하고자 하는 경로의 보간점까지 경로선을 라운딩 처리하는 것을 특징으로 하는 경로선 보정 장치.
10. The method as claimed in claim 9, wherein the corrected path line at the intersection satisfying the correction condition is selected from the node at which the path line and the first road of the main road separation meet, And the path line is rounded to the interpolation point of the path to be traveled.
제 9 항에 있어서, 상기 보정조건을 만족하는 교차로에서의 보정된 경로선은, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드에서, 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드로부터 차량이 진행하는 경로 내 기 설정된 거리의 지점까지 경로선을 라운딩 처리하는 것을 특징으로 하는 경로선 보정 장치.
10. The method as claimed in claim 9, wherein the corrected path line at the intersection satisfying the correction condition is selected from the node at which the path line and the first road of the main road separation meet, And the path line is rounded to a point of a predetermined distance in the proceeding path.
제 11 항에 있어서, 상기 설정된 거리는, 경로선과 본선 분리 도로의 첫 번째 도로가 만나는 노드, 및 경로선과 본선 분리 도로의 두 번째 도로가 만나는 노드 간의 거리와 동일한 것을 특징으로 하는 경로선 보정 장치.
12. The apparatus according to claim 11, wherein the predetermined distance is equal to a distance between a node where the first road of the main line separation road meets the path line and a node where the second road of the main line separation road meets the path line.
출력부; 및
경로 탐색을 메인 서버에 요청하고, 상기 메인 서버로부터 기 설정된 보정조건을 만족하는 교차로에서의 보정된 경로선을 전달받으면 상기 보정조건을 만족하는 교차로에서의 보정된 경로선을 상기 출력부를 통해 출력하는 제어부를 포함하는 경로선 보정 장치.
An output section; And
Requesting a route search to a main server and receiving a corrected route line at an intersection satisfying a predetermined correction condition from the main server, outputs a corrected route line at an intersection satisfying the correction condition through the output unit And a control unit.
제 13 항에 있어서, 상기 보정조건을 만족하는 교차로는 본선 분리 도로와 본선 비분리 도로가 만나는 교차로인 것을 특징으로 하는 경로선 보정 장치.
14. The apparatus according to claim 13, wherein the intersection satisfying the correction condition is an intersection where the main line separation road and the main line non-separation road meet.
KR1020160143459A 2016-10-31 2016-10-31 Apparatus for compensating route guide line KR102599258B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160143459A KR102599258B1 (en) 2016-10-31 2016-10-31 Apparatus for compensating route guide line

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160143459A KR102599258B1 (en) 2016-10-31 2016-10-31 Apparatus for compensating route guide line

Publications (2)

Publication Number Publication Date
KR20180047419A true KR20180047419A (en) 2018-05-10
KR102599258B1 KR102599258B1 (en) 2023-11-06

Family

ID=62184294

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160143459A KR102599258B1 (en) 2016-10-31 2016-10-31 Apparatus for compensating route guide line

Country Status (1)

Country Link
KR (1) KR102599258B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112504286A (en) * 2020-11-14 2021-03-16 武汉中海庭数据技术有限公司 Path planning method and system based on guideline layer, server and medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060084759A (en) * 2005-01-20 2006-07-25 엘지전자 주식회사 Map matching method in navigation system
KR20090005703A (en) * 2007-07-10 2009-01-14 팅크웨어(주) Map matching method in crossroad and navigation system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060084759A (en) * 2005-01-20 2006-07-25 엘지전자 주식회사 Map matching method in navigation system
KR20090005703A (en) * 2007-07-10 2009-01-14 팅크웨어(주) Map matching method in crossroad and navigation system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112504286A (en) * 2020-11-14 2021-03-16 武汉中海庭数据技术有限公司 Path planning method and system based on guideline layer, server and medium

Also Published As

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

Similar Documents

Publication Publication Date Title
JP4661439B2 (en) Vehicle navigation device and road map distribution system
JP6047006B2 (en) Map display system
US20080004803A1 (en) Navigation System, Route Search Device, Navigation Device, and Program
JP4571887B2 (en) Navigation system, matching method, route search server, and navigation terminal device
EP1724555A2 (en) Method for displaying information in a navigation system
KR20090073666A (en) Navigation system and method for exchange mutual location information using messenger
JPH11271083A (en) Navigation method
US8989997B2 (en) Map display system, method, and program
JP4836265B2 (en) Navigation system, terminal device, and navigation method
JP4369900B2 (en) Matching network data, matching network data creation method, navigation system having matching network data, route search server, and navigation terminal device
JP2018151822A (en) Electronic device, driving lane detection program and driving lane detection method
KR20180047419A (en) Apparatus for compensating route guide line
WO2016117310A1 (en) Onboard control device, mobile terminal, and program product
JP4654968B2 (en) Navigation device
KR100451439B1 (en) Navigation system and controlling method for the motor vehicle
JP2007093373A (en) Navigation system, route search server, and terminal device
KR20180047418A (en) Apparatus for providing accurate map
JP2020041936A (en) Navigation metho and navigation device
JP6270751B2 (en) Navigation device and navigation method
JP2005164410A (en) Navigation device and method
JP4003688B2 (en) Navigation system
CN114212088B (en) Vehicle control method, device, electronic equipment, vehicle and storage medium
JP7145712B2 (en) Map data download method and map recording device
JP4232697B2 (en) Car navigation system
JP4369376B2 (en) Guide route generation device, navigation system, and guide route generation method

Legal Events

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