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

Apparatus and method for searching route of navigator Download PDF

Info

Publication number
KR102568117B1
KR102568117B1 KR1020160067412A KR20160067412A KR102568117B1 KR 102568117 B1 KR102568117 B1 KR 102568117B1 KR 1020160067412 A KR1020160067412 A KR 1020160067412A KR 20160067412 A KR20160067412 A KR 20160067412A KR 102568117 B1 KR102568117 B1 KR 102568117B1
Authority
KR
South Korea
Prior art keywords
route
link
search
predicted speed
traffic information
Prior art date
Application number
KR1020160067412A
Other languages
Korean (ko)
Other versions
KR20170135456A (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 KR1020160067412A priority Critical patent/KR102568117B1/en
Publication of KR20170135456A publication Critical patent/KR20170135456A/en
Application granted granted Critical
Publication of KR102568117B1 publication Critical patent/KR102568117B1/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/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/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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

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 is a navigation route search device and method. A navigation route search device of the present invention includes: a map data storage unit that stores map information for searching a driving route and guiding the searched driving route; A communication unit for receiving traffic information transmitted from a traffic information server connected to a network communication network; And for the destination input through the key input unit, a route is searched through a map data storage unit, traffic information is matched based on the searched path, and the predicted speed is calculated for the search link of the searched path according to the predicted speed calculation condition. It is characterized in that it comprises a; control unit for setting the optimal path by doing.

Figure R1020160067412
Figure R1020160067412

Description

내비게이션의 경로 탐색 장치 및 그 방법{APPARATUS AND METHOD FOR SEARCHING ROUTE OF NAVIGATOR}Navigation route search device and method thereof {APPARATUS AND METHOD FOR SEARCHING ROUTE OF NAVIGATOR}

본 발명은 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것으로서, 보다 상세하게는 교통정보를 반영하여 경로를 탐색할 때 교통정보를 사용할 수 없는 링크에 대해 예측속도를 반영하여 최적 경로를 설정하는 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것이다. The present invention relates to a navigation route search device and method thereof, and more particularly, to a navigation device for setting an optimal route by reflecting a predicted speed for a link where traffic information cannot be used when a route is searched by reflecting traffic information. It relates to a route search device and method.

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

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

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

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

또한 최근에는 교통 정보 센터로부터 실시간으로 교통정보를 수신 받아 경로를 탐색함으로써 현재의 교통상황을 반영하여 최적의 경로를 탐색하여 제공하고 있다. In addition, by receiving real-time traffic information from the traffic information center and searching for routes, the optimal route is searched and provided by reflecting the current traffic situation.

관련 선행기술로는 한국공개특허 제2008-0041761호(2008.05.14.)인 "경로탐색 시스템 및 방법"이 있다. As a related prior art, there is Korean Patent Publication No. 2008-0041761 (May 14, 2008) entitled "Route Search System and Method".

이와 같이 교통정보를 반영하여 실제 속도를 기반으로 경로를 탐색할 때 교통정보가 수신되지 않거나 표준노드링크가 매칭되지 않을 경우, 이러한 구간에 대해 교통흐름이 원활한 것으로 판단하여 경로를 탐색함으로써 상대적으로 더 혼잡한 경로를 설정하여 제공하는 문제점이 있었다. In this way, when traffic information is reflected and the route is searched based on the actual speed, if traffic information is not received or the standard node link is not matched, the traffic flow is judged to be smooth for these sections and the route is searched. There was a problem of setting and providing a congested route.

본 발명은 상기와 같은 문제점들을 개선하기 위하여 안출된 것으로, 본 발명의 목적은 교통정보를 반영하여 경로를 탐색할 때 교통정보를 사용할 수 없는 링크에 대해 예측속도를 반영하여 최적 경로를 설정하는 내비게이션의 경로 탐색 장치 및 그 방법을 제공하는 것이다. The present invention has been devised to improve the above problems, and an object of the present invention is to set an optimal route by reflecting the predicted speed for a link where traffic information cannot be used when searching for a route by reflecting traffic information To provide a path search device and method for

본 발명의 일 측면에 따른 내비게이션의 경로 탐색 장치는, 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 지도정보를 저장하는 지도데이터 저장부; 네트워크 통신망과 접속되어 교통정보서버로부터 전송된 교통정보를 수신하기 위한 통신부; 및 목적지에 대해 지도데이터 저장부에 저장된 지도정보를 기반으로 경로를 탐색하고, 탐색된 경로에 기초하여 교통정보를 매칭하고, 탐색된 경로의 탐색링크에 대해 예측속도 산출조건에 따라 예측속도를 산출하여 최적 경로를 설정하는 제어부;를 포함하는 것을 특징으로 한다. A navigation route search device according to an aspect of the present invention includes: a map data storage unit for storing map information for searching a driving route and guiding the searched driving route; A communication unit for receiving traffic information transmitted from a traffic information server connected to a network communication network; and search for a route based on the map information stored in the map data storage unit for the destination, match traffic information based on the searched route, and calculate the predicted speed according to the predicted speed calculation condition for the search link of the searched route. It is characterized in that it comprises a; control unit for setting the optimal path by doing.

본 발명에서 예측속도 산출조건은, 탐색된 경로의 탐색링크가 표준링크와 매칭되지 않거나, 탐색링크에 대해 교통정보가 수신되지 않는 조건인 것을 특징으로 한다.In the present invention, the predicted speed calculation condition is characterized in that the search link of the searched route does not match the standard link or the traffic information is not received for the search link.

본 발명에서 제어부는, 예측속도를 산출할 때 이전 탐색링크의 정적속도에 대한 실제속도의 비율을 기반으로 현재 탐색링크에 대해 예측속도를 산출하여 적용하는 것을 특징으로 한다. In the present invention, when calculating the predicted speed, the control unit calculates and applies the predicted speed for the current search link based on the ratio of the actual speed to the static speed of the previous search link.

본 발명에서 제어부는, 예측속도를 산출할 때 이전 탐색링크와 현재 탐색링크 간 거리를 반영하여 예측속도를 산출하여 적용하는 것을 특징으로 한다. In the present invention, the control unit is characterized in that when calculating the predicted speed, the predicted speed is calculated and applied by reflecting the distance between the previous search link and the current search link.

본 발명에서 제어부는, 예측속도를 산출할 때 이전 탐색링크와 현재 탐색링크 사이의 회전구간 수를 반영하여 예측속도를 산출하여 적용하는 것을 특징으로 한다. In the present invention, the control unit is characterized in that when calculating the predicted speed, the predicted speed is calculated and applied by reflecting the number of rotation sections between the previous search link and the current search link.

본 발명의 다른 측면에 따른 내비게이션의 경로 탐색 방법은, 제어부가 현재 위치로부터 목적지까지의 경로를 탐색하는 단계; 제어부가 교통정보를 수신하는 단계; 제어부가 탐색된 경로의 탐색링크에 대해 교통정보를 매칭하고, 예측속도 산출조건에 따라 예측속도를 산출하는 단계; 및 제어부가 탐색된 경로에 교통정보와 예측속도를 반영하여 최적 경로를 설정하는 단계;를 포함하는 것을 특징으로 한다. A route search method for navigation according to another aspect of the present invention includes the steps of, by a controller, searching for a route from a current location to a destination; Receiving traffic information by a controller; matching traffic information to a search link of a searched route by a controller and calculating a predicted speed according to a predicted speed calculation condition; and setting an optimal route by reflecting the traffic information and predicted speed on the searched route by the controller.

본 발명에서 예측속도 산출조건은, 탐색된 경로의 탐색링크가 표준링크와 매칭되지 않거나, 탐색링크에 대해 교통정보가 수신되지 않는 조건인 것을 특징으로 한다.In the present invention, the predicted speed calculation condition is characterized in that the search link of the searched route does not match the standard link or the traffic information is not received for the search link.

본 발명에서 예측속도를 산출하는 단계는, 제어부가 이전 탐색링크의 정적속도에 대한 실제속도의 비율을 기반으로 현재 탐색링크에 대해 예측속도를 산출하여 적용하는 것을 특징으로 한다. In the present invention, the step of calculating the predicted speed is characterized in that the control unit calculates and applies the predicted speed for the current search link based on the ratio of the actual speed to the static speed of the previous search link.

본 발명에서 예측속도를 산출하는 단계는, 제어부가 이전 탐색링크와 현재 탐색링크 간 거리를 반영하여 예측속도를 산출하여 적용하는 것을 특징으로 한다. In the present invention, the step of calculating the predicted speed is characterized in that the control unit calculates and applies the predicted speed by reflecting the distance between the previous search link and the current search link.

본 발명에서 예측속도를 산출하는 단계는, 제어부가 이전 탐색링크와 현재 탐색링크 사이의 회전구간 수를 반영하여 예측속도를 산출하여 적용하는 것을 특징으로 한다. The step of calculating the predicted speed in the present invention is characterized in that the control unit calculates and applies the predicted speed by reflecting the number of rotation sections between the previous search link and the current search link.

본 발명의 일 측면에 따른 내비게이션의 경로 탐색 장치 및 그 방법은 교통정보를 반영하여 경로를 탐색할 때 교통정보를 사용할 수 없는 링크에 대해 예측속도를 반영하여 최적 경로를 설정하여 제공함으로써 교통정체가 심할 경우 교통정보가 없는 링크에 대해 원활링크로 판단하여 유도되는 현상을 완화하여 좀 더 질 높은 경로를 제공할 수 있다. A navigation route search apparatus and method according to an aspect of the present invention reflect traffic information and set and provide an optimal route by reflecting predicted speed for a link where traffic information cannot be used when searching for a route, thereby reducing traffic congestion. In severe cases, it is possible to provide a higher quality route by mitigating the induced phenomenon by judging a link without traffic information as a smooth link.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록구성도이다.
도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치에서 예측속도를 적용한 경로를 설명하기 위한 예시도이다.
도 3은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이다. 1 is a block configuration diagram showing a route search device for navigation according to an embodiment of the present invention.
2 is an exemplary diagram for explaining a route to which a predicted speed is applied in a navigation route search device according to an embodiment of the present invention.
3 is a flowchart illustrating a route search method of navigation according to an embodiment of the present invention.

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

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록구성도이고, 도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치에서 예측속도를 적용한 경로를 설명하기 위한 예시도이다. 1 is a block diagram showing a navigation route search device according to an embodiment of the present invention, and FIG. 2 is an example for explaining a route to which a predicted speed is applied in the navigation route search device according to an embodiment of the present invention. It is also

도 1에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치는, 지도데이터 저장부(70), 통신부(30) 및 제어부(40)를 비롯하여 키입력부(10), GPS 모듈(20), 표시부(50) 및 음성출력부(60)를 포함한다. As shown in FIG. 1, the navigation route search device according to an embodiment of the present invention includes a map data storage unit 70, a communication unit 30, and a control unit 40, as well as a key input unit 10, a GPS module ( 20), a display unit 50 and an audio output unit 60.

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

GPS 모듈(20)은 지구의 상공에 위치한 복수의 GPS 위성(미도시)으로부터 항법 메시지를 수신 받아 제공하여 위치를 산출할 수 있도록 한다. The GPS module 20 receives and provides navigation messages from a plurality of GPS satellites (not shown) located above the earth so that a location can be calculated.

지도데이터 저장부(20)는 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 지도정보를 저장한다. The map data storage unit 20 searches for a driving route and stores map information for guiding the searched driving route.

지도정보에는 링크 ID, 링크거리, 회전링크 여부, 도로등급 및 도로등급별 정적속도 등이 포함될 수 있다. The map information may include a link ID, a link distance, whether or not there is a rotational link, a road grade, and a static speed for each road grade.

통신부(30)는 네트워크 통신망과 접속되어 교통정보서버(미도시)로부터 전송된 교통정보를 수신한다. The communication unit 30 is connected to a network communication network and receives traffic information transmitted from a traffic information server (not shown).

여기서 교통정보는 교통정보서버에 구축된 표준링크를 기반으로 수집된 링크별 실제속도를 포함하여 제공된다. Here, the traffic information is provided including the actual speed for each link collected based on the standard links established in the traffic information server.

표준링크는 지능형 교통체계(ITS; Intelligent Transportation System) 구축을 위해 호환성과 상호연계 운용 효율성을 확보하여 교통정보의 실시간 상호교환이 이루어질 수 있도록 전국단위의 노드(Node)/링크(Link)에 대한 단일화된 ID 체계이다. Standard Link is a unification of nodes/links nationwide so that real-time mutual exchange of traffic information can be achieved by securing compatibility and interconnection operation efficiency for the establishment of an Intelligent Transportation System (ITS). It is an established ID system.

제어부(40)는 키입력부(10)로부터 입력된 목적지에 대해 지도데이터 저장부(70)에 저장된 지도정보를 기반으로 경로를 탐색하고, 탐색된 경로에 기초하여 교통정보를 매칭하고, 탐색된 경로의 탐색링크에 대해 예측속도 산출조건에 따라 예측속도를 산출하여 최적 경로를 설정한다. The control unit 40 searches for a route based on the map information stored in the map data storage unit 70 for the destination input from the key input unit 10, matches traffic information based on the searched route, and searches for the route The optimal path is set by calculating the predicted speed according to the predicted speed calculation condition for the search link of .

여기서 제어부(40)는 GPS 모듈(20)로부터 수신된 현재 위치로부터 목적지까지의 경로를 탐색한다. Here, the controller 40 searches for a route from the current location received from the GPS module 20 to the destination.

예를 들어, 제어부(40)는 도 2에 도시된 바와 같이 A경로와 B경로를 탐색할 수 있다. For example, the controller 40 may search for routes A and B as shown in FIG. 2 .

이후 제어부(40)는 통신부(30)를 통해 수신된 교통정보에 대해 탐색된 경로에 기초하여 매칭한다. 이때 탐색된 경로의 탐색링크가 표준링크와 매칭되지 않거나, 탐색링크에 대해 교통정보가 수신되지 않은 경우 예측속도 산출조건으로 판단하여 해당 탐색링크에 대해 예측속도를 산출한다. Then, the control unit 40 matches the traffic information received through the communication unit 30 based on the searched route. At this time, if the search link of the searched route does not match the standard link or the traffic information for the search link is not received, the predicted speed is calculated for the corresponding search link based on the predicted speed calculation condition.

즉, 도 2에 도시된 바와 같이 탐색된 경로의 각 탐색링크에는 도로등급에 따라 정적속도(SS)가 설정된다. 이후 제어부(40)는 수신된 교통정보의 표준링크와 탐색링크를 매칭시켜 실제속도(RS)를 적용한다. 이때 ⑦번, ⑧번, ⑨번 탐색링크는 교통정보가 매칭되지 않아 실제속도(RS)가 적용되지 않게 된다. That is, as shown in FIG. 2, a static speed (SS) is set in each search link of the searched path according to the road grade. Then, the control unit 40 applies the actual speed (RS) by matching the standard link and the search link of the received traffic information. At this time, the navigation links ⑦, ⑧, and ⑨ do not match the traffic information, so the actual speed (RS) is not applied.

따라서 ⑦번, ⑧번, ⑨번 탐색링크는 예측속도(LS)를 산출하여 예측속도(LS)를 적용하게 된다. Therefore, search links ⑦, ⑧, and ⑨ calculate the predicted speed (LS) and apply the predicted speed (LS).

만약, 예측속도(LS)를 적용하지 않을 경우 A 경로와 B 경로의 거리가 동일하다고 가정할 때, A 경로의 평균속도는 실제속도(RS)를 반영하여 43.3 Km/h가 되지만, B 경로의 경우 ⑥번 탐색링크만 실제속도(RS)가 적용되고 ⑦번, ⑧번, ⑨번 탐색링크는 실제속도(RS)를 적용할 수 없어 정적속도(SS)를 적용함에 따라 평균속도를 계산하면 65 Km/h가 된다. 따라서 제어부(40)는 A 경로보다 B 경로를 최적 경로로 설정하게 된다. If the predicted speed (LS) is not applied, and assuming that the distance between route A and route B is the same, the average speed of route A is 43.3 Km/h by reflecting the actual speed (RS), but that of route B In this case, the actual speed (RS) is applied only to search link ⑥, and the actual speed (RS) cannot be applied to search links ⑦, ⑧, and ⑨. becomes Km/h. Therefore, the control unit 40 sets the B path as the optimal path rather than the A path.

그러나, 실제 상황을 예측할 때 A 경로의 경우 정적속도(SS)가 높은 도로로써 ②번 탐색링크에서만 정체될 뿐 이후에는 실질적으로 소통이 원활할 수 있지만, B 경로의 경우 정적속도(SS)가 A 경로보다 낮은 도로로써 실제속도(RS)가 반영되지 않은 상태에서 정적속도(SS)만으로 A 경로와 비교되기 때문에 A 경로보다 혼잡할 수 있는 상황에도 불구하여 B 경로가 원활하다고 판단하게 된다. However, when predicting the actual situation, in the case of route A, the static speed (SS) is high, and traffic can be substantially smooth after congestion only at the search link ②, but in the case of route B, the static speed (SS) is A As a road that is lower than the route, it is determined that route B is smoother than route A despite the situation in which it may be more congested than route A because it is compared with route A only at the static speed (SS) in a state where the actual speed (RS) is not reflected.

따라서, 교통정보가 매칭되지 않은 현재 탐색링크에 대해 교통정보가 매칭된 이전 탐색링크를 기반으로 이전 탐색링크의 정적속도(SS)에 대한 실제속도(RS)의 비율에 따라 현재 탐색링크의 예측속도(LS)를 산출하여 적용할 수 있다. Therefore, the predicted speed of the current navigation link according to the ratio of the actual speed (RS) to the static speed (SS) of the previous navigation link based on the previous navigation link matched with traffic information for the current navigation link to which traffic information is not matched. (LS) can be calculated and applied.

즉, ⑦번 탐색링크는 이전 탐색링크인 ⑥번 탐색링크의 정적속도(SS) 80 Km/h에 대해 실제속도(RS) 40 Km/h의 비율에 따라 정적속도(SS)의 50%를 적용하면 ⑦번 탐색링크의 예측속도(LS)는 35 Km/h로 적용할 수 있다. That is, search link ⑦ applies 50% of the static speed (SS) according to the ratio of the actual speed (RS) of 40 Km/h to the static speed (SS) of 80 Km/h of the previous search link, search link ⑥. Then, the predicted speed (LS) of search link ⑦ can be applied as 35 Km/h.

이와 같이 ⑧번 탐색링크와 ⑨번 탐색링크에 대해 50%를 적용하여 예측속도(LS)로 각각 35 Km/h, 40 Km/h를 적용할 수 있다. In this way, 35 Km/h and 40 Km/h can be applied as predicted speeds (LS) by applying 50% to search link ⑧ and search link ⑨, respectively.

이때 제어부(40)는 예측속도를 산출할 때 이전 탐색링크와 현재 탐색링크 간 거리를 반영하여 이전 탐색링크와 현재 탐색링크 간 거리가 설정거리 이상으로 멀리 떨어진 경우, 이전 탐색링크의 실제속도(RS)가 현재 탐색링크에 미치는 영향이 미비하다고 판단하여 현재 탐색링크의 정적속도(SS)를 적용할 수 있다. At this time, the control unit 40 reflects the distance between the previous search link and the current search link when calculating the predicted speed, and when the distance between the previous search link and the current search link is farther than the set distance, the actual speed (RS of the previous search link) ) has an insignificant effect on the current search link, and the static speed (SS) of the current search link can be applied.

또한, 제어부(40)는 예측속도를 산출할 때 이전 탐색링크와 현재 탐색링크 사이의 회전구간 수를 반영하여 회전구간이 설정 수 이상인 경우, 이전 탐색링크의 실제속도(RS)가 현재 탐색링크에 미치는 영향이 미비하다고 판단하여 현재 탐색링크의 정적속도(SS)를 적용할 수 있다. In addition, the control unit 40 reflects the number of rotation sections between the previous navigation link and the current navigation link when calculating the predicted speed, and when the rotation section is greater than the set number, the actual speed RS of the previous search link corresponds to the current navigation link. The static speed (SS) of the current search link can be applied by determining that the effect is insignificant.

이와 같이 예측속도(LS)의 산출 조건에 따라 ⑦번, ⑧번, ⑨번 탐색링크에 대해 예측속도(LS)를 산출하여 적용할 경우 B 경로의 평균속도는 37.5 Km/h가 되기 때문에 제어부(40)는 평균속도가 43.3 Km/h인 A 경로를 최적 경로로 설정하게 된다. In this way, when the predicted speed (LS) is calculated and applied to the search links ⑦, ⑧, and ⑨ according to the calculation conditions of the predicted speed (LS), the average speed of route B is 37.5 Km/h, so the controller ( 40) sets path A with an average speed of 43.3 Km/h as the optimal path.

표시부(50)는 제어부(40)의 동작상태 및 지도데이터와 경로 탐색 결과에 따라 길안내 정보를 표시한다. The display unit 50 displays road guidance information according to the operating state of the control unit 40, map data, and route search results.

음성출력부(60)는 제어부(40)의 동작상태 및 경로 탐색 결과에 따라 길안내시 음성을 출력한다. The voice output unit 60 outputs a voice when guiding a route according to the operating state of the control unit 40 and a route search result.

상술한 바와 같이, 본 발명의 실시예에 의한 내비게이션의 경로 탐색 장치에 따르면, 교통정보를 반영하여 경로를 탐색할 때 교통정보를 사용할 수 없는 링크에 대해 예측속도를 반영하여 최적 경로를 설정하여 제공함으로써 교통정체가 심할 경우 교통정보가 없는 링크에 대해 원활링크로 판단하여 유도되는 현상을 완화하여 좀 더 질 높은 경로를 제공할 수 있다. As described above, according to the navigation route search device according to an embodiment of the present invention, when a route is searched by reflecting traffic information, an optimal route is set and provided by reflecting the predicted speed for a link where traffic information is not available By doing so, in the case of severe traffic congestion, it is possible to provide a higher quality route by mitigating the phenomenon of judging a link without traffic information as a smooth link.

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

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

이후 제어부(40)는 GPS 모듈(20)로부터 현재 위치를 파악하고, 지도데이터 저장부(70)에 저장된 지도정보를 참조하여 현재 위치로부터 목적지까지의 경로를 탐색한다(S20). Thereafter, the control unit 40 determines the current location from the GPS module 20 and searches for a route from the current location to the destination by referring to the map information stored in the map data storage unit 70 (S20).

또한, 제어부(40)는 통신부(30)를 통해 교통정보서버로부터 교통정보를 수신한다(S30). Also, the control unit 40 receives traffic information from the traffic information server through the communication unit 30 (S30).

여기서 교통정보는 교통정보서버에 구축된 표준링크를 기반으로 수집된 링크별 실제속도를 포함하여 제공된다. Here, the traffic information is provided including the actual speed for each link collected based on the standard links established in the traffic information server.

이후 제어부(40)는 탐색된 경로의 탐색링크에 대해 예측속도 산출조건을 판단한다(S40). Then, the control unit 40 determines the predicted speed calculation condition for the search link of the searched path (S40).

여기서 예측속도 산출조건은, 탐색된 경로의 탐색링크가 표준링크와 매칭되지 않거나, 탐색링크에 대해 교통정보가 수신되지 않는 조건일 수 있다. Here, the predicted speed calculation condition may be a condition in which the search link of the searched route does not match the standard link or traffic information is not received for the search link.

즉, 표준링크는 지능형 교통체계(ITS; Intelligent Transportation System) 구축을 위해 호환성과 상호연계 운용 효율성을 확보하여 교통정보의 실시간 상호교환이 이루어질 수 있도록 전국단위의 노드(Node)/링크(Link)에 대한 단일화된 ID 체계로써 교통정보는 표준링크를 기반으로 제공된다. In other words, the standard link secures compatibility and inter-linked operation efficiency for the establishment of an Intelligent Transportation System (ITS), so that real-time mutual exchange of traffic information can be achieved at nodes/links nationwide. As a unified ID system for traffic information, traffic information is provided based on standard links.

따라서 탐색링크와 표준링크가 매칭되지 않을 경우 교통정보를 매칭시킬 수 없어 예측속도를 산출해야 되는 조건에 해당되며, 탐색링크와 표준링크가 매칭되더라도 교통정보가 수신되지 않을 경우 탐색링크에 대해 실제속도를 파악할 수 없어 예측속도의 산출조건에 해당된다. Therefore, if the search link and the standard link do not match, the traffic information cannot be matched, which corresponds to the condition for calculating the predicted speed. cannot be grasped, so it corresponds to the calculation condition of the predicted speed.

S40 단계에서 현재 탐색링크가 예측속도 산출조건인 경우, 제어부(40)는 교통정보가 매칭된 이전 탐색링크의 정적속도(SS)에 대한 실제속도(RS)의 비율을 기반으로 현재 탐색링크에 대해 예측속도(LS)를 산출한다. In step S40, if the current search link is the predicted speed calculation condition, the control unit 40 determines the current search link based on the ratio of the actual speed (RS) to the static speed (SS) of the previous search link matched with the traffic information. Calculate the prediction speed (LS).

이때 제어부(40)는 예측속도를 산출할 때 이전 탐색링크와 현재 탐색링크 간 거리를 반영하여 이전 탐색링크와 현재 탐색링크 간 거리가 설정거리 이상으로 멀리 떨어진 경우, 이전 탐색링크의 실제속도(RS)가 현재 탐색링크에 미치는 영향이 미비하다고 판단하여 현재 탐색링크의 정적속도(SS)를 적용할 수 있다. At this time, the control unit 40 reflects the distance between the previous search link and the current search link when calculating the predicted speed, and when the distance between the previous search link and the current search link is farther than the set distance, the actual speed (RS of the previous search link) ) has an insignificant effect on the current search link, and the static speed (SS) of the current search link can be applied.

또한, 제어부(40)는 예측속도를 산출할 때 이전 탐색링크와 현재 탐색링크 사이의 회전구간 수를 반영하여 회전구간이 설정 수 이상인 경우, 이전 탐색링크의 실제속도(RS)가 현재 탐색링크에 미치는 영향이 미비하다고 판단하여 현재 탐색링크의 정적속도(SS)를 적용할 수 있다. In addition, the control unit 40 reflects the number of rotation sections between the previous navigation link and the current navigation link when calculating the predicted speed, and when the rotation section is greater than the set number, the actual speed RS of the previous search link corresponds to the current navigation link. The static speed (SS) of the current search link can be applied by determining that the effect is insignificant.

따라서 도 2에 도시된 바와 같이 A 경로와 B 경로가 탐색된 경우 교통정보가 매칭되지 않은 B 경로의 ⑦번, ⑧번, ⑨번 탐색링크에 대해 교통정보가 매칭된 ⑥번 탐색링크를 기반으로 정적속도(SS) 80 Km/h에 대해 실제속도(RS) 40 Km/h의 비율에 따라 현재 탐색링크에 대해 정적속도(SS)의 50%를 적용할 때 ⑦번, ⑧번, ⑨번 탐색링크의 예측속도(LS)는 정적속도(SS)의 50%를 적용하여 각각 35 Km/h, 35 Km/h, 40 Km/h로 산출할 수 있다. Therefore, as shown in FIG. 2, when path A and path B are searched, based on search links ⑦, ⑧, and ⑨ of route B where traffic information is not matched, traffic information is matched. When 50% of the static speed (SS) is applied to the current search link according to the ratio of the static speed (SS) of 80 Km/h to the actual speed (RS) of 40 Km/h, search times ⑦, ⑧, and ⑨ The predicted speed (LS) of the link can be calculated as 35 Km/h, 35 Km/h, and 40 Km/h, respectively, by applying 50% of the static speed (SS).

한편, 제어부(40)는 S40 단계에서 예측속도 산출조건에 해당되지 않거나, S50 단계에서 예측속도(LS)를 산출하여 적용한 후 탐색된 각 경로에 대해 평균속도를 반영하여 최적 경로를 설정한다. On the other hand, the control unit 40 sets the optimal route by reflecting the average speed for each route that does not correspond to the predicted speed calculation condition in step S40 or after calculating and applying the predicted speed LS in step S50.

즉, 도 2에 도시된 A 경로와 B 경로에 대해 평균속도를 산출할 경우 예측속도(LS)를 적용하게 되면 A 경로의 평균속도는 43.3 Km/h이고, B 경로의 평균속도는 37.5 Km/h가 되기 때문에, 제어부(40)는 평균속도가 43.3 Km/h인 A 경로를 최적 경로로 설정하게 된다. That is, when calculating the average speed for paths A and B shown in FIG. 2, when the predicted speed (LS) is applied, the average speed of path A is 43.3 Km/h and the average speed of path B is 37.5 Km/h. h, the control unit 40 sets route A having an average speed of 43.3 Km/h as the optimal route.

상술한 바와 같이, 본 발명의 실시예에 의한 내비게이션의 경로 탐색 장치에 따르면, 교통정보를 반영하여 경로를 탐색할 때 교통정보를 사용할 수 없는 링크에 대해 예측속도를 반영하여 최적 경로를 설정하여 제공함으로써 교통정체가 심할 경우 교통정보가 없는 링크에 대해 원활링크로 판단하여 유도되는 현상을 완화하여 좀 더 질 높은 경로를 제공할 수 있다. As described above, according to the navigation route search device according to an embodiment of the present invention, when a route is searched by reflecting traffic information, an optimal route is set and provided by reflecting the predicted speed for a link where traffic information is not available By doing so, in the case of severe traffic congestion, it is possible to provide a higher quality route by mitigating the phenomenon of judging a link without traffic information as a smooth link.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. The present invention has been described with reference to the embodiments shown in the drawings, but this is only exemplary, and those skilled in the art can make various modifications and equivalent other embodiments. will understand

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

10 : 키입력부 20 : GPS 모듈
30 : 통신부 40 : 제어부
50 : 표시부 60 : 음성출력부
70 : 지도데이터 저장부10: key input unit 20: GPS module
30: communication unit 40: control unit
50: display unit 60: audio output unit
70: map data storage unit

Claims (10)

주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 지도정보를 저장하는 지도데이터 저장부;
네트워크 통신망과 접속되어 교통정보서버로부터 전송된 교통정보를 수신하기 위한 통신부; 및
목적지에 대해 상기 지도데이터 저장부에 저장된 지도정보를 기반으로 경로를 탐색하고, 탐색된 경로에 기초하여 탐색링크와 상기 교통정보의 표준링크를 매칭하고, 예측속도 산출조건에 따라 탐색된 경로 상 이전 탐색링크와 현재 탐색링크를 비교하여 현재 탐색링크의 예측속도를 산출하여 최적 경로를 설정하는 제어부;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
a map data storage unit for searching for a driving route and storing map information for guiding the searched driving route;
A communication unit for receiving traffic information transmitted from a traffic information server connected to a network communication network; and
For a destination, a route is searched based on the map information stored in the map data storage unit, a search link is matched with a standard link of the traffic information based on the searched route, and a transfer is performed on the searched route according to a predicted speed calculation condition. A navigation route search device comprising: a control unit that compares a search link with a current search link to calculate a predicted speed of the current search link and sets an optimal route.
 제 1항에 있어서, 상기 예측속도 산출조건은, 탐색된 경로의 탐색링크가 표준링크와 매칭되지 않거나, 탐색링크에 대해 상기 교통정보가 수신되지 않는 조건인 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The navigation route search device according to claim 1, wherein the predicted speed calculation condition is a condition in which a search link of a searched route does not match a standard link or the traffic information is not received for the search link.
 제 1항에 있어서, 상기 제어부는, 상기 예측속도를 산출할 때 이전 탐색링크의 정적속도에 대한 실제속도의 비율을 기반으로 현재 탐색링크에 대해 상기 예측속도를 산출하여 적용하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The navigation system of claim 1 , wherein the control unit calculates and applies the predicted speed to a current navigation link based on a ratio of an actual speed to a static speed of a previous navigation link when calculating the predicted speed. 's route-finding device.
 제 1항에 있어서, 상기 제어부는, 상기 예측속도를 산출할 때 이전 탐색링크와 현재 탐색링크 간 거리를 반영하여 상기 예측속도를 산출하여 적용하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The navigation route search device according to claim 1, wherein the control unit calculates and applies the predicted speed by reflecting a distance between a previous search link and a current search link when calculating the predicted speed.
 제 1항에 있어서, 상기 제어부는, 상기 예측속도를 산출할 때 이전 탐색링크와 현재 탐색링크 사이의 회전구간 수를 반영하여 상기 예측속도를 산출하여 적용하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
The navigation route search device according to claim 1, wherein the control unit calculates and applies the predicted speed by reflecting the number of rotation sections between a previous search link and a current search link when calculating the predicted speed.
 제어부가 현재 위치로부터 목적지까지의 경로를 탐색하는 단계;
상기 제어부가 교통정보를 수신하는 단계;
상기 제어부가 탐색된 경로의 탐색링크와 상기 교통정보의 표준링크를 매칭하고, 예측속도 산출조건에 따라 탐색된 경로 상 이전 탐색링크와 현재 탐색링크를 비교하여 현재 탐색링크의 예측속도를 산출하는 단계; 및
상기 제어부가 탐색된 경로에 상기 교통정보와 상기 예측속도를 반영하여 최적 경로를 설정하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
Searching for a route from a current location to a destination by a controller;
receiving traffic information by the control unit;
calculating, by the control unit, the predicted speed of the current search link by matching the search link of the searched route with the standard link of the traffic information and comparing the previous search link and the current search link on the searched route according to the predicted speed calculation condition; ; and
and setting an optimal route by reflecting the traffic information and the predicted speed on the searched route by the control unit.
 제 6항에 있어서, 상기 예측속도 산출조건은, 탐색된 경로의 탐색링크가 표준링크와 매칭되지 않거나, 탐색링크에 대해 상기 교통정보가 수신되지 않는 조건인 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
The route search method of claim 6, wherein the predicted speed calculation condition is a condition in which a search link of a searched route does not match a standard link or the traffic information is not received for the search link.
 제 6항에 있어서, 상기 예측속도를 산출하는 단계는, 상기 제어부가 이전 탐색링크의 정적속도에 대한 실제속도의 비율을 기반으로 현재 탐색링크에 대해 상기 예측속도를 산출하여 적용하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
7. The method of claim 6 , wherein in the calculating of the predicted speed, the control unit calculates and applies the predicted speed to a current search link based on a ratio of an actual speed to a static speed of a previous search link. How to find a route in navigation.
 제 6항에 있어서, 상기 예측속도를 산출하는 단계는, 상기 제어부가 이전 탐색링크와 현재 탐색링크 간 거리를 반영하여 상기 예측속도를 산출하여 적용하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
The route search method of claim 6, wherein in the step of calculating the predicted speed, the control unit calculates and applies the predicted speed by reflecting a distance between a previous search link and a current search link.
 제 6항에 있어서, 상기 예측속도를 산출하는 단계는, 상기 제어부가 이전 탐색링크와 현재 탐색링크 사이의 회전구간 수를 반영하여 상기 예측속도를 산출하여 적용하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법. 7. The route search method of claim 6, wherein, in the step of calculating the predicted speed, the control unit calculates and applies the predicted speed by reflecting the number of rotation sections between a previous search link and a current search link. .
KR1020160067412A 2016-05-31 2016-05-31 Apparatus and method for searching route of navigator KR102568117B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160067412A KR102568117B1 (en) 2016-05-31 2016-05-31 Apparatus and method for searching route of navigator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160067412A KR102568117B1 (en) 2016-05-31 2016-05-31 Apparatus and method for searching route of navigator

Publications (2)

Publication Number Publication Date
KR20170135456A KR20170135456A (en) 2017-12-08
KR102568117B1 true KR102568117B1 (en) 2023-08-17

Family

ID=60919674

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160067412A KR102568117B1 (en) 2016-05-31 2016-05-31 Apparatus and method for searching route of navigator

Country Status (1)

Country Link
KR (1) KR102568117B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102026435B1 (en) 2018-02-28 2019-11-04 네이버 주식회사 Navgation apparatus, path providing server and path searching method using the same

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100702852B1 (en) * 2004-10-28 2007-04-06 한국도로공사 Method and system for traffic prediction and dynamic route guidance based on historical and real-time traffic information
KR102197195B1 (en) * 2014-07-31 2021-01-04 현대엠엔소프트 주식회사 Method for providing traffic information of reflecting traffic flow change

Also Published As

Publication number Publication date
KR20170135456A (en) 2017-12-08

Similar Documents

Publication Publication Date Title
US9933272B2 (en) Navigation lane guidance
JP3928962B2 (en) Server device and in-vehicle terminal device for communication type vehicle navigation system
US20040117113A1 (en) Updating routing and traffic flow data and vehicle navigation device
KR20200111978A (en) Navigation system and route search method thereof
US8340900B2 (en) Navigation device and alerting method thereof
JP3711889B2 (en) Navigation information providing device
JP2008020414A (en) Route search method and navigation device
US20170120928A1 (en) Drive assist system and non-transitory computer-readable medium
KR102568117B1 (en) Apparatus and method for searching route of navigator
JP2009133801A (en) Navigation device
KR102599256B1 (en) Apparatus and method for searching route of navigator
JP5464035B2 (en) Car navigation system
US20160054127A1 (en) Short-path fuzzy navigation method
KR20100074540A (en) Apparatus and method for displaying parking lot
JP6492760B2 (en) Route guidance system, method and program
KR102429595B1 (en) Apparatus and method for searching route of navigation
KR102599258B1 (en) Apparatus for compensating route guide line
JP2006349426A (en) Guide system and guide method
JP3440503B2 (en) Car route guidance device
JPH06180796A (en) Navigation device
JPH11281378A (en) Navigation device
KR102681752B1 (en) Service method of route guiding
JP2003057055A (en) Method, apparatus and system for downloading of road data
US11821745B2 (en) Traveling route determination system, traveling route determination method, and computer program
KR100405738B1 (en) Method of researching a route for navigation

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