KR20140129593A - Method for Correcting the path in Real Time - Google Patents

Method for Correcting the path in Real Time Download PDF

Info

Publication number
KR20140129593A
KR20140129593A KR20130048080A KR20130048080A KR20140129593A KR 20140129593 A KR20140129593 A KR 20140129593A KR 20130048080 A KR20130048080 A KR 20130048080A KR 20130048080 A KR20130048080 A KR 20130048080A KR 20140129593 A KR20140129593 A KR 20140129593A
Authority
KR
South Korea
Prior art keywords
path
sub
route
rotation information
point
Prior art date
Application number
KR20130048080A
Other languages
Korean (ko)
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 KR20130048080A priority Critical patent/KR20140129593A/en
Publication of KR20140129593A publication Critical patent/KR20140129593A/en

Links

Images

Classifications

    • 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
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new 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/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
    • 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
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

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

Abstract

The present invention relates to a method for correcting a route in real time. Because a terminal does not always generate the optimum route due to limitations in system resources, time, etc., other routes including a bypass route and a terraced route except for the optimum route may be searched for. In this case, the method prepared by the present invention can correct the searched route in real time without stopping guiding services thereof in order to continue the guiding services based on the optimum route.

Description

실시간 경로 보정 방법{Method for Correcting the path in Real Time}[0001] The present invention relates to a real-

본 발명은 실시간 경로 보정 방법에 관한 것으로서, 보다 구체적으로는 경로 안내시 최적의 경로를 안내하기 위하여 실시간으로 경로를 보정하는 방법에 관한 것이다.The present invention relates to a real-time path correcting method, and more particularly, to a real-time path correcting method for guiding an optimal path in route guidance.

종래에는 경로의 제1안내 지점, 제2안내 지점의 정보를 이용한 차선안내를 주목적으로 하였다.Conventionally, the lane guidance using the information of the first guiding point and the second guiding point of the route has been the main purpose.

즉, 차선 정보 등 여러 부가적인 정보를 사용하여 길안내 서비스를 하였으며, 길안내 서비스에 따라 차량이 주행 중일 경우, 별도의 운전자 조작에 의한 경로 변경이 요청될 때를 제외하고는 경로변경 없이 추출된 경로 정보에 따라 길안내서비스를 하였다.That is, a route guidance service is provided by using various additional information such as lane information, and when a vehicle is traveling according to a route guidance service, According to the route information, the route guidance service was provided.

이러한 종래의 기술은 길 안내 서비스시 제1안내 지점으로부터 소정거리 이내에 제2안내 지점이 존재할 경우, 제1안내 지점, 제2안내 지점의 차선 정보만을 추출하였다. 즉, 기존의 경로에서 차선의 최적 안내를 위한 경로 정보만을 추출하여 사용하였다.This conventional technology extracts only the lane information of the first guiding point and the second guiding point when the second guiding point exists within a predetermined distance from the first guiding point in the guiding service. That is, only the route information for the optimal guidance of the lane in the existing route is extracted and used.

이와 같이 종래에는 경로 탐색을 하지 않기 때문에 경로를 비교할 필요가 없었다. 즉, 제1안내 지점과 제2안내 지점을 기준으로 한 서브 경로가 없고, 기존의 경로를 서브 경로로 이어주는 기능도 없었다.In this way, since no route search is performed in the past, there is no need to compare routes. In other words, there is no sub path based on the first guiding point and the second guiding point, and there is no function of connecting the existing path to the sub path.

따라서, 종래에는 한 지점에서 다른 지점으로 최적의 경로를 찾을 때, 모든 가능한 경로를 생성한 후, 생성된 각 경로를 하나하나 비교하여 그 중 최적의 경로를 찾아야만 했다.Therefore, conventionally, when finding an optimal path from one point to another, all possible paths have to be created, and each generated path must be compared one by one to find an optimal path among them.

그러나, 이러한 방식으로 최적의 경로를 찾을 경우, 경로 관련 데이터가 많으면 많을수록 존재하는 경로의 수가 기하급수적으로 늘어나, 생성된 각각의 경로를 하나하나 비교하여 최적의 경로를 찾아내는데 많은 연산시간이 소요되고, 메모리 등이 많이 필요하다는 문제점이 있다.However, when finding the optimal path in this way, the number of existing paths increases exponentially as the number of path related data increases, and the computation time is required to find the optimal path by comparing each generated path one by one , Memory, and the like.

특히 전술된 방식으로 최적 경로를 찾는 방법은 모바일 시스템(내비게이션 단말기, 스마트폰 등)에서 실행될 경우 환경적 특성상 시스템 성능을 더 떨어트리기 때문에 더욱 문제가 될 수 있다.Particularly, the method of finding the optimal path in the above-described manner may become more problematic when executed in a mobile system (navigation terminal, smart phone, etc.) because the system performance is further deteriorated due to environmental characteristics.

이러한 이유로, 대부분의 경로탐색 알고리즘에는 조금씩 차이가 있지만, 생성하는 경로의 수에 한계치를 두어 한계치에 다다르면 더 이상 경로를 생성하지 않도록 하고, 생성된 경로들을 토대로 그 중에 가장 낮은 코스트를 갖는 경로를 선택하도록 하였다.For this reason, although most of the path search algorithms are slightly different, it is preferable to limit the number of paths to be generated so as not to generate a path any more when the threshold is reached, and to select a path having the lowest cost among the generated paths Respectively.

그러나, 전술한 바와 같이 경로 생성에 한계치를 둘 경우, 현재 생성된 경로가 최적의 경로가 아닐 수 있고, 이러한 연유로 길안내 서비스시 돌아가는 경로나 특히 시내에서 계단식 경로가 안내되는 등 잘못된 경로가 안내될 가능성이 매우 높다는 문제점이 있다.However, if there is a limit to the path generation as described above, the presently generated path may not be an optimal path. Therefore, a wrong route such as a path that goes through a route guidance service, or a cascade route in particular, There is a problem in that it is very likely to occur.

본 발명은 상기와 같은 문제점을 감안하여 창출한 것으로서, 시스템 리소스나 시간 등의 제한에 의해 단말기가 항상 최적의 경로를 생성해내지 못하기 때문에 돌아가는 경로나, 계단식 경로 등 최적이 아닌 경로가 탐색된 경우 길안내 서비스의 중단 없이 실시간으로 경로를 보정하여 최적의 경로를 토대로 길안내 서비스를 할 수 있도록 하는 실시간 경로 보정 방법을 제공하는 데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to provide a method and apparatus for searching for a path that is not optimal, such as a return path or a cascade path, The present invention provides a real-time path correcting method that corrects a path in real time without interruption of a route guidance service, thereby enabling a route guidance service based on an optimal route.

전술한 목적을 달성하기 위하여, 본 발명의 일면에 따른 실시간 경로 보정 방법은 설정된 전체 주행 경로에 따라 길안내 서비스 중 직전 회전 정보와 다음 회전 정보가 존재하는지 여부를 확인하는 단계; 확인결과, 상기 직전 회전 정보와 다음 회전 정보가 존재할 경우, 상기 직전 회전 정보가 특정 거리 이내에 존재하는지 여부를 확인하는 단계: 확인결과, 상기 직전 회전 정보가 특정 거리 이내에 존재할 경우, 상기 직전 회전 정보에 대응되는 A지점을 출발지로 설정하고, 상기 다음 회전 정보에 대응되는 B지점을 목적지로 설정하는 단계; 설정된 출발지와 목적지를 토대로 서브 경로를 탐색하고, 탐색된 서브 경로 중 최적의 서브 경로를 선택하는 단계; 선택된 최적의 서브 경로와 설정된 전체 주행 경로 상에서 이에 대응되는 서브 경로를 비교하는 단계; 비교결과 두 경로가 서로 다를 경우, 설정된 전체 주행 경로 상의 서브 경로를 선택된 최적의 서브 경로로 변경하는 단계; 및 최적의 서브 경로로 변경된 전체 주행 경로에 따라 길안내 서비스를 하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method for correcting a real-time path according to an aspect of the present invention, the method comprising: confirming whether a previous turn information and a next turn information exist in a route guidance service according to a set entire travel path; If the previous rotation information and the next rotation information exist, it is checked whether the previous rotation information is within a specific distance. If it is determined that the previous rotation information is within a specific distance, Setting a corresponding point A as a departure point and setting a point B corresponding to the next turn information as a destination; Searching for a sub-path based on a set source and destination, and selecting an optimal sub-path among the searched sub-paths; Comparing the selected optimal sub-path with a corresponding sub-path on the set overall traveling path; If the two paths are different from each other, changing a sub path on the entire traveling path to a selected optimum sub path; And a route guidance service according to the entire travel route changed to the optimum sub-route.

본 발명에 따르면, 최초 탐색된 경로가 최적이 아닐 경우 탐색된 경로에 따른 길안내 서비스 중 서비스 중단 없이 실시간으로 경로를 보정하여 최적의 경로를 토대로 길안내 서비스를 할 수 있도록 한다.According to the present invention, when the initially searched route is not optimal, the route guidance service can be performed based on the optimal route by correcting the route in real time without service interruption among the route guidance services according to the searched route.

특히 전체 경로 중 특정 지역만 다시 경로탐색을 하기 때문에 특정 지역의 경로를 최적으로 할 수 있으면서 동시에 탐색시 시간이 많이 소요되지 않아 시스템 성능이 저하되는 것을 방지할 수 있는 이점이 있다.In particular, since only a specific area of the entire route is searched again, it is possible to optimize the route of a specific area, and at the same time, it does not take much time to search, thereby preventing deterioration of system performance.

도 1은 본 발명의 일 실시예에 따른 실시간 경로 보정 방법을 설명하기 위한 예시도.
도 2는 본 발명의 서브 경로를 설명하기 위한 흐름도.
도 3은 본 발명의 실시간 경로 보정 방법을 설명하기 위한 흐름도.1 is an exemplary diagram for explaining a real-time path correcting method according to an embodiment of the present invention;
2 is a flow chart for explaining a sub-path of the present invention;
3 is a flowchart for explaining a real-time path correcting method of the present invention.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 용이하게 이해할 수 있도록 제공되는 것이며, 본 발명은 청구항의 기재에 의해 정의된다. 한편, 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 또는 "포함하는(comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자 이외의 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. And is intended to enable a person skilled in the art to readily understand the scope of the invention, and the invention is defined by the claims. It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that " comprises, " or "comprising," as used herein, means the presence or absence of one or more other components, steps, operations, and / Do not exclude the addition.

이하, 도 1 내지 도 3을 참조하여 본 발명의 일 실시예에 따른 실시간 경로 보정 방법을 설명한다. 도 1은 본 발명의 일 실시예에 따른 실시간 경로 보정 방법을 설명하기 위한 예시도이고, 도 2는 본 발명의 서브 경로를 설명하기 위한 흐름도이며, 도 3은 본 발명의 실시간 경로 보정 방법을 설명하기 위한 흐름도이다.Hereinafter, a real-time path correcting method according to an embodiment of the present invention will be described with reference to FIGS. 2 is a flow chart for explaining a sub-path according to an embodiment of the present invention. FIG. 3 is a flowchart illustrating a real-time path correcting method according to an embodiment of the present invention. Fig.

도 1에 도시된 바와 같이, 본 발명은 설정된 전체 주행 경로를 토대로 길안내 서비스 중 특정 서브 경로(a)에 대응되는 A와 B지점 정보를 토대로 서브 경로를 탐색하고, 탐색된 서브 경로(b)를 특정 서브 경로(a)와 비교하여 최적 서브 경로를 선택하고, 선택된 최적 서브 경로가 특정 서브 경로와 다를 경우, 길안내 서비스 중단 없이 특정 서브 경로를 최적 서브 경로로 변경하며, 특정 서브 경로가 최적 서브 경로로 변경된 주행 경로(c)를 토대로 길 안내 서비스를 하는 것이다.As shown in FIG. 1, according to the present invention, a sub-path is searched based on A and B point information corresponding to a specific sub-path (a) The optimal sub-path is selected by comparing the selected sub-path with the specific sub-path (a), and if the selected optimal sub-path is different from the specific sub-path, And a route guidance service based on the travel route c changed to the sub-route.

본 발명은 설정된 전체 주행 경로에 따라 길안내 서비스 중 차량의 현재 위치로부터 특정 거리(대략 1km) 이내에 회전정보(턴 정보: 좌회전, 우회전, 유턴 등)가 존재하는지를 확인하고, 확인결과 회전정보가 존재할 경우, 설정된 전체 주행 경로를 유지한 상태로 회전 정보에 대응되는 서브 경로의 시작점 A와 끝점 B에 대한 정보를 추출하고, 추출된 A지점을 출발지, B지점을 목적지로 하여 생성 가능한 모든 서브 경로를 탐색하며, 탐색된 서브 경로 중 최적(최단거리, 최단시간 등)의 서브 경로를 선택한다.The present invention confirms whether rotation information (turn information: left turn, right turn, U-turn, etc.) exists within a certain distance (about 1 km) from the current position of the vehicle in the route guidance service according to the set entire travel route, , Information on the start point A and the end point B of the sub path corresponding to the rotation information is extracted while maintaining the set overall travel path, and all the sub paths that can be generated by using the extracted point A as the start point and the point B as the destination And selects the sub path of the optimum (shortest distance, shortest time, etc.) among the searched sub paths.

설정된 전체 주행 경로 상의 회전 정보에 대응되는 서브 경로와 선택된 최적의 서브 경로를 비교하여 두 경로가 동일하면, 설정된 전체 주행 경로 상의 회전 정보에 대응되는 서브 경로를 그대로 유지하고, 두 경로가 다를 경우, 설정된 전체 주행 경로 상의 회전 정보에 대응되는 서브 경로를 선택된 최적의 서브 경로로 변경한 후 이를 토대로 길안내 서비스를 진행한다.The sub path corresponding to the rotation information on the entire traveling path is compared with the selected optimal sub path and if the two paths are the same, the sub path corresponding to the rotation information on the entire traveling path is maintained as it is, The sub route corresponding to the rotation information on the entire travel route is changed to the selected optimal sub route, and then the route guidance service is performed based on the sub route.

즉, 도 2에 도시된 바와 같이, 탐색에 의해 설정된 전체 주행 경로가 존재하는지 여부를 확인한다(S201).That is, as shown in FIG. 2, it is checked whether or not the entire traveling route set by the search exists (S201).

확인결과, 설정된 전체 주행 경로가 존재할 경우, 설정된 전체 주행 경로 상에 직전 회전 정보(Turn A)와 다음 회전 정보(Turn B)가 존재하는지 여부를 확인한다(S202).If it is determined that the set travel route exists, it is checked whether the previous turn information (Turn A) and the next turn information (Turn B) exist on the set travel route (S202).

확인결과, 설정된 전체 주행 경로 상에 직전 회전 정보와 다음 회전 정보가 존재할 경우, 직전 회전 정보가 특정 거리(대략 1km) 이내에 존재하는지 여부를 확인한다(S203).If it is determined that the previous rotation information and the next rotation information are present on the entire traveling path, it is checked whether the previous rotation information is within a specific distance (approximately 1 km) (S203).

확인결과, 설정된 전체 주행 경로 상에 직전 회전 정보가 특정 거리 이내에 존재할 경우, 직전 회전 정보에 대응되는 A지점(Point A)을 출발지로 설정하고(S204), 다음 회전 정보에 대응되는 B지점(Point B)을 목적지로 설정한다(S205).If it is determined that the previous rotation information exists within a specific distance on the entire traveling path, the point A corresponding to the previous rotation information is set as the departure point (S204), and the point B B) as a destination (S205).

A지점과 B지점을 토대로 서브 경로를 탐색하고, 탐색된 서브 경로가 존재하는지 여부를 확인하며(S206), 확인결과, 탐색된 서브 경로가 존재할 경우, 탐색된 서브 경로 중 최적의 서브 경로를 선택한다.The sub-path is searched based on the point A and the point B, and it is confirmed whether or not the searched sub-path exists (S206). If it is found that the searched sub-path exists, do.

선택된 최적의 서브 경로와 설정된 전체 주행 경로 상에서 이에 대응되는 기설정된 서브 경로를 비교하고(S207), 비교결과 두 경로가 서로 다를 경우, 설정된 전체 주행 경로 상의 기설정된 서브 경로를 선택된 최적의 서브 경로로 변경한다(S208).(S207). If the two paths are different from each other, the predetermined optimal sub-path on the entire traveling path is selected as the selected optimal sub-path (S208).

최적의 서브 경로로 변경된 전체 주행 경로에 따라 길안내 서비스를 진행한다(S209).The route guidance service is performed according to the entire travel route changed to the optimal sub route (S209).

그러나, 단계(S201) 확인결과, 설정된 전체 주행 경로가 존재하지 않을 경우, 단계(S202) 확인결과, 설정된 전체 주행 경로에서 직전 회전 정보와 다음 주행 정보가 존재하지 않을 경우, 단계(S203) 확인결과, 직전 회전 정보가 특정 거리 이내에 존재하지 않을 경우, 단계(S206) 확인 결과, 탐색된 서브 경로가 존재하지 않을 경우, 단계(S207) 비교결과 두 경로가 서로 같을 경우 중 적어도 하나의 경우이면, 설정된 경로를 그대로 유지한다(S210).However, if it is determined in step S201 that the set travel route does not exist, if it is determined in step S202 that the previous turn information and the next travel information do not exist in the set travel route, , If the previous rotation information does not exist within a specific distance, if it is determined in step S206 that there is no detected sub-path, in step S207, if at least one of the two paths is equal to each other, The path is maintained (S210).

종래에는 단순히 경로만 생성하는 구조로 되어 있고, 데이터나 시스템적인 제한 때문에 제한된 경로만을 탐색할 수 있었다.In the past, it has a structure for generating only a path, and only a limited path can be searched for due to data or system limitation.

그러나, 본 발명은 도 3에 도시된 바와 같이, 설정된 전체 경로에 따라 길안내 서비스 중인지 여부를 판단하고(S300), 판단결과, 길안내 서비스 중이 아닐 경우, 차량의 현 위치를 출발지로 지정하며(S301), 사용자에 의해 검색된 곳을 목적지로 설정한다(S302).However, as shown in FIG. 3, the present invention determines whether the route guidance service is being performed according to the set overall route (S300). If the route guidance service is not in operation, the current location of the vehicle is designated as the departure place S301), and sets a destination searched by the user as a destination (S302).

지정된 출발지와 설정된 목적지를 토대로 경로를 탐색하고, 경로 탐색이 되었는지 여부를 확인하며(S303), 확인결과, 경로가 탐색된 경우이면 탐색된 경로를 전체 주행 경로로 설정하고, 설정된 전체 주행 경로에 따라 길안내 서비스를 다(S304).If it is determined that the route has been searched, it is determined that the searched route is set as the entire travel route, and if it is determined that the route has been searched based on the set travel route The route guidance service is performed (S304).

그러나, 단계(S300) 판단결과, 설정된 전체 주행 경로에 따라 길안내 서비스 중일 경우, 설정된 전체 주행 경로 상에 직전 회전 정보(Turn A)와 다음 회전 정보(Turn B)가 존재하는지 여부를 확인한다(S305).However, if it is determined in step S300 that the route guidance service is in accordance with the set travel route, it is checked whether the previous turn information (Turn A) and the next turn information (Turn B) exist on the entire travel route S305).

확인결과, 설정된 전체 주행 경로 상에 직전 회전 정보와 다음 회전 정보가 존재할 경우, 직전 회전 정보가 특정 거리(대략 1km) 이내에 존재하는지 여부를 확인한다(S306).If it is determined that the previous rotation information and the next rotation information exist on the entire travel route, it is checked whether the previous rotation information is within a specific distance (about 1 km) (S306).

확인결과, 설정된 전체 주행 경로 상에 직전 회전 정보가 특정 거리 이내에 존재할 경우, 직전 회전 정보에 대응되는 A지점(Point A)을 출발지로 설정하고(S307), 다음 회전 정보에 대응되는 B지점(Point B)을 목적지로 설정한다(S308).If it is determined that the previous rotation information exists within the specified distance on the entire traveling path, the A point (Point A) corresponding to the previous rotation information is set as the departure point (S307), and the B point B) is set as the destination (S308).

설정된 A지점과 B지점 간의 서브 경로를 탐색하고, 탐색된 서브 경로가 존재하는지 여부를 확인하며(S309), 확인결과, 탐색된 서브 경로가 존재할 경우, 탐색된 서브 경로에서 최적의 경로를 선택한다.In step S309, it is determined whether there is a searched sub-path. If the searched sub-path exists, an optimal path is selected in the searched sub-path .

선택된 최적의 서브 경로와 설정된 전체 경로 상에서 이에 대응되는 서브 경로를 비교하고(S310), 비교결과 두 경로가 서로 다를 경우, 설정된 전체 경로 상의 서브 경로를 선택된 최적의 서브 경로로 변경한다(S311).In step S310, the selected optimal sub-path is compared with the corresponding corresponding sub-path in step S310. If the two paths are different from each other, the selected optimal sub-path is changed to the selected optimal sub-path in step S311.

그러나, 단계(S305) 확인결과, 설정된 전체 주행 경로 상에 직전 회전 정보와 다음 주행 정보가 존재하지 않을 경우, 단계(S306) 확인결과, 직전 회전 정보가 특정 거리 이내에 존재하지 않을 경우, 단계(S309) 확인결과, 탐색된 서브 경로가 존재하지 않을 경우, 단계(S310) 비교결과, 두 경로가 서로 같을 경우 중 적어도 하나의 경우이면, 기존 설정된 경로를 유지한다(S312).However, if it is determined in step S305 that the previous rotation information and the next travel information do not exist on the entire travel route, if the previous rotation information does not exist within a specific distance as a result of the check in step S306, As a result of checking, if the searched sub-path does not exist, if it is at least one of the cases where the two paths are equal to each other as a result of the comparison of step S310, the existing path is maintained (S312).

한편, 본 발명은 목적지를 설정하여 길안내 서비스를 할 경우, 특정 거리(적정거리 : 1km)내에 턴 정보가 존재하는지 여부의 체크를 주기적(적정주기 : 1번/2초, 차량이 운행 중일 때만 동작)으로 한다.On the other hand, according to the present invention, when a destination is set and a route guidance service is performed, it is periodically checked whether or not turn information exists within a specific distance (proper distance: 1 km) Operation).

주기적으로 체크 한다 해도, 특정 거리 내에 턴 정보가 존재하는지를 체크 하기 때문에 실제 경로탐색은 자주 일어나지 않아, 시스템의 동작에 주는 영향은 미비하다.Even if it is checked periodically, since it is checked whether turn information exists within a specific distance, actual path search does not occur frequently, and the influence on system operation is insignificant.

전술한 바와 같이, 본 발명에 따르면, 최초 탐색된 경로가 최적이 아닐 경우 탐색된 경로에 따른 길안내 서비스 중 서비스 중단 없이 실시간으로 경로를 보정하여 최적의 경로를 토대로 길안내 서비스를 할 수 있도록 하고, 특히 전체 경로 중 특정 지역만 다시 경로탐색을 하기 때문에 특정 지역의 경로를 최적으로 할 수 있으면서 동시에 탐색시 시간이 많이 소요되지 않아 시스템 성능이 저하되는 것을 방지할 수 있는 이점이 있다.As described above, according to the present invention, when the initially searched route is not optimal, the route guidance service according to the searched route can be corrected in real time without service interruption to provide the route guidance service based on the optimum route In particular, since only a specific area of the entire route is searched again, it is possible to optimize the route of a specific area, and at the same time, it does not take much time for searching, and there is an advantage that system performance can be prevented from deteriorating.

이상 바람직한 실시예와 첨부도면을 참조하여 본 발명의 구성에 관해 구체적으로 설명하였으나, 이는 예시에 불과한 것으로 본 발명의 기술적 사상을 벗어나지 않는 범주내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

Claims (4)

설정된 전체 주행 경로에 따라 길안내 서비스 중 직전 회전 정보와 다음 회전 정보가 존재하는지 여부를 확인하는 단계;
확인결과, 상기 직전 회전 정보와 다음 회전 정보가 존재할 경우, 상기 직전 회전 정보가 특정 거리 이내에 존재하는지 여부를 확인하는 단계:
확인결과, 상기 직전 회전 정보가 특정 거리 이내에 존재할 경우, 상기 직전 회전 정보에 대응되는 A지점을 출발지로 설정하고, 상기 다음 회전 정보에 대응되는 B지점을 목적지로 설정하는 단계;
설정된 출발지와 목적지를 토대로 서브 경로를 탐색하고, 탐색된 서브 경로 중 최적의 서브 경로를 선택하는 단계;
선택된 최적의 서브 경로와 설정된 전체 주행 경로 상에서 이에 대응되는 서브 경로를 비교하는 단계;
비교결과 두 경로가 서로 다를 경우, 설정된 전체 주행 경로 상의 서브 경로를 선택된 최적의 서브 경로로 변경하는 단계; 및
최적의 서브 경로로 변경된 전체 주행 경로에 따라 길안내 서비스를 하는 단계
를 포함하는 실시간 경로 보정 방법.Determining whether the previous rotation information and the next rotation information in the route guidance service are present according to the set entire traveling route;
If it is determined that the previous rotation information and the next rotation information exist, checking whether the previous rotation information is within a specific distance;
Setting a point A corresponding to the immediately preceding rotation information as a departure point and a point B corresponding to the next rotation information as a destination when the immediately preceding rotation information is within a specified distance;
Searching for a sub-path based on a set source and destination, and selecting an optimal sub-path among the searched sub-paths;
Comparing the selected optimal sub-path with a corresponding sub-path on the set overall traveling path;
If the two paths are different from each other, changing a sub path on the entire traveling path to a selected optimum sub path; And
The route guidance service is performed according to the entire travel route changed to the optimum sub-route
Wherein the real-time path correction method comprises: 제1항에 있어서,
설정된 전체 주행 경로를 토대로 길안내 서비스 중 특정 서브 경로(a)에 대응되는 A와 B지점 정보를 토대로 서브 경로를 탐색하고, 탐색된 서브 경로(b)를 특정 서브 경로(a)와 비교하여 최적 서브 경로를 선택하고, 선택된 최적 서브 경로가 특정 서브 경로와 다를 경우, 길안내 서비스 중단 없이 특정 서브 경로를 최적 서브 경로로 변경하며, 특정 서브 경로가 최적 서브 경로(c)로 변경된 주행 경로를 토대로 길 안내 서비스를 하는 것
인 실시간 경로 보정 방법.The method according to claim 1,
Based on the set travel route, the sub route is searched based on the A and B point information corresponding to the specific sub route a in the route guidance service, and the searched sub route a is compared with the specific sub route a If the selected optimal sub-path is different from the specific sub-path, the specific sub-path is changed to the optimal sub-path without interrupting the guidance service, and the specific sub-path is changed to the optimal sub- Getting directions
Time path correction method. 제1항에 있어서,
설정된 전체 주행 경로에 따라 길안내 서비스 중 차량의 현재 위치로부터 1km 이내에 좌회전, 우회전, 유턴 정보 중 적어도 하나를 포함하는 회전정보가 존재하는지를 확인하고, 확인결과 회전정보가 존재할 경우, 설정된 전체 주행 경로를 유지한 상태로 회전 정보에 대응되는 서브 경로의 시작점 A와 끝점 B에 대한 정보를 추출하며, 추출된 A지점을 출발지, B지점을 목적지로 하여 생성 가능한 모든 서브 경로를 탐색하고, 탐색된 서브 경로 중 최적의 서브 경로를 선택하는 것
인 실시간 경로 보정 방법.The method according to claim 1,
Whether or not rotation information including at least one of left turn, right turn and U-turn information exists within 1 km from the current position of the vehicle during the route guidance service according to the set entire travel route, and if rotation information exists as a result of confirmation, The information about the start point A and the end point B of the sub path corresponding to the rotation information is extracted and the generated start point and end point B are searched for every possible sub path, To select the optimal sub-path
Time path correction method. 제1항에 있어서,
설정된 전체 주행 경로 상의 회전 정보에 대응되는 서브 경로와 선택된 최적의 서브 경로를 비교하여 두 경로가 동일하면, 설정된 전체 주행 경로 상의 회전 정보에 대응되는 서브 경로를 그대로 유지하고, 두 경로가 다를 경우, 설정된 전체 주행 경로 상의 회전 정보에 대응되는 서브 경로를 선택된 최적의 서브 경로로 변경한 후 이를 토대로 길안내 서비스를 진행하는 것
인 실시간 경로 보정 방법.The method according to claim 1,
The sub path corresponding to the rotation information on the entire traveling path is compared with the selected optimal sub path and if the two paths are the same, the sub path corresponding to the rotation information on the entire traveling path is maintained as it is, Changing the sub-path corresponding to the rotation information on the entire travel route to the selected optimal sub-path, and proceeding the route guidance service based on the changed sub-path
Time path correction method.
KR20130048080A 2013-04-30 2013-04-30 Method for Correcting the path in Real Time KR20140129593A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20130048080A KR20140129593A (en) 2013-04-30 2013-04-30 Method for Correcting the path in Real Time

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20130048080A KR20140129593A (en) 2013-04-30 2013-04-30 Method for Correcting the path in Real Time

Publications (1)

Publication Number Publication Date
KR20140129593A true KR20140129593A (en) 2014-11-07

Family

ID=52454832

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20130048080A KR20140129593A (en) 2013-04-30 2013-04-30 Method for Correcting the path in Real Time

Country Status (1)

Country Link
KR (1) KR20140129593A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117218851A (en) * 2023-09-26 2023-12-12 深圳市纵停科技有限公司 Vehicle safety intelligent supervision system and method based on Internet of things

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117218851A (en) * 2023-09-26 2023-12-12 深圳市纵停科技有限公司 Vehicle safety intelligent supervision system and method based on Internet of things
CN117218851B (en) * 2023-09-26 2024-05-03 深圳市纵停科技有限公司 Vehicle safety intelligent supervision system and method based on Internet of things

Similar Documents

Publication Publication Date Title
US9020758B2 (en) Method and device for generating intersection guidance information
JP4571887B2 (en) Navigation system, matching method, route search server, and navigation terminal device
CN112129304A (en) Electronic navigation method, electronic navigation device, electronic equipment and storage medium
JP2007107924A (en) Apparatus, method, and program for navigation
CN101782402B (en) Navigation system, and path planning method thereof
US10495473B2 (en) Route search apparatus, route search method, computer readable storage medium storing a program and data structure
CN106323306B (en) Navigation information processing method and electronic equipment
KR100695346B1 (en) Navigation method using realtime traffic information of satellite DMB
JP2015137990A (en) Navigation device and computer program
KR20140129593A (en) Method for Correcting the path in Real Time
JP2006337213A (en) Network data for matching, preparing method of network data for matching, navigation system having network data for matching, path research server, and navigation terminal device
JP6009516B2 (en) Navigation device and navigation method
JP2005337807A (en) Navigation device
JP6658748B2 (en) Route management system, route management method, and computer-readable recording medium
KR102664898B1 (en) Apparatus for searching route and method thereof
KR102311605B1 (en) Navigation device and destination searching method thereof
KR101865669B1 (en) Method and apparatus for providing navigation
KR102466324B1 (en) Navigation device and route search method thereof
US10830886B2 (en) Route search system and non-transitory computer readable medium that stores route search program
KR20160064657A (en) Apparatus for providing navigation function using speech recognition and method thereof
US11333515B2 (en) Region guidance system and region guidance program
JP2007298438A (en) Navigation system
JP5430536B2 (en) Navigation terminal, navigation method and navigation program
JP2007192697A (en) Route searching device, route searching system, route searching terminal device, and route searching center device
KR102610411B1 (en) Apparatus for route guidance

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination