KR100998317B1 - How to navigate the route and navigation for it - Google Patents

How to navigate the route and navigation for it Download PDF

Info

Publication number
KR100998317B1
KR100998317B1 KR1020080055994A KR20080055994A KR100998317B1 KR 100998317 B1 KR100998317 B1 KR 100998317B1 KR 1020080055994 A KR1020080055994 A KR 1020080055994A KR 20080055994 A KR20080055994 A KR 20080055994A KR 100998317 B1 KR100998317 B1 KR 100998317B1
Authority
KR
South Korea
Prior art keywords
route
departure
determined
vehicle
intentional
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020080055994A
Other languages
Korean (ko)
Other versions
KR20090129867A (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 KR1020080055994A priority Critical patent/KR100998317B1/en
Publication of KR20090129867A publication Critical patent/KR20090129867A/en
Application granted granted Critical
Publication of KR100998317B1 publication Critical patent/KR100998317B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)

Abstract

본 발명은 차량용 내비게이션에서의 경로 탐색 안내 방법에 있어서, 목적지를 입력하는 제 1단계와; 제 1차 추천 경로를 산출하여 안내하는 제 2단계와; 주행 중 제 1차 추천 경로의 이탈 여부를 판단하는 제 3단계와; 상기 판단 결과 이탈했으면, 고의 이탈 조건에 만족하는지 판단하는 제 4단계와; 고의 이탈로 판단되면, 사용자에게 새로운 경로를 제공하기 위한 경로 탐색을 실행하는 제 5단계로 이루어지는 것을 특징으로 하는 경로 탐색 방법 및 그를 위한 내비게이션에 관한 것으로서, 차량이 경로 이탈시 도로종별. 링크종별, 이전 이탈 이력 등을 고려하고, 고의 이탈 여부를 판단하여 사용자가 선호하는 경로로 안내할 수 있는 효과가 있다.According to an aspect of the present invention, there is provided a route search guide method in a vehicle navigation comprising: a first step of inputting a destination; A second step of calculating and guiding a first recommendation route; A third step of determining whether the first recommendation route deviates while driving; A fourth step of determining whether an intentional departure condition is satisfied if the determination result is deviated; If it is determined that the intentional departure, the route search method characterized in that the fifth step of performing a route search for providing a new route to the user and navigation for the same, road classification when the vehicle leaves the route. Considering the link type, the previous departure history, etc., it is possible to determine whether the intentional departure and guide the user to the preferred path.

고의, 이탈, 경로 Intentional, exit, path

Description

경로 탐색 방법 및 그를 위한 내비게이션{Navigation and Method for searching route}Navigation and method for searching route

본 발명은 내비게이션에 관한 것으로, 보다 상세하게는 경로이탈시 고의 이탈 여부를 판단하여 합리적인 경로를 사용자에게 제공하는 경로 탐색 방법 및 그를 위한 내비게이션에 관한 것이다.The present invention relates to navigation. More particularly, the present invention relates to a route searching method for providing a user with a reasonable route by judging whether the route is intentionally deviated from the route, and a navigation therefor.

일반적으로, 내비게이션의 기본적인 기능은 운행중인 차량의 위치를 추적하여 맵상에 정확하게 표시하는 기능과 운전자가 목적지를 설정하면 목적지까지 최적 경로를 탐색하여 운전자를 안내하는 기능이다.In general, the basic function of the navigation is to track the location of the driving vehicle and display it on the map accurately, and to guide the driver by searching for the optimal route to the destination when the driver sets the destination.

그리고 도로의 교통상황이나 주유소, 관공서 등과 같은 POI에 대한 유용한 정보를 제공하는 기능도 있다.It also provides useful information on POIs such as road traffic conditions, gas stations, and government offices.

통상적으로 내비게이션은 GPS 위성으로부터 위치정보를 수신하고 수신된 위치정보데이터를 컴팩트디스크에 기록되어 있는 지도 데이터에 맵 매칭을 시켜서 화면상에 현재의 위치를 표시하고, 운전자가 목적지를 입력하고 경로탐색을 원하게 되면 차량 항법장치는 지피에스 안테나 신호에 의해 계산한 현재 위치, 저장된 지도 데이터, 입력된 목적지 좌표에 의하여 현재 위치에서 목적지까지의 최적 경로를 탐색하고 운전자에게 경로를 안내한다.In general, navigation receives location information from GPS satellites, maps the received location information data to map data recorded on a compact disc, displays the current location on the screen, and the driver inputs a destination and searches for a route. If desired, the vehicle navigation system searches for the optimal route from the current position to the destination based on the current position calculated by the GPS antenna signal, the stored map data, and the input destination coordinates, and guides the driver to the route.

그러나 사용자가 내비게이션에서 추천하는 경로를 이탈하여 새로운 경로로 이동하려고 할 경우, 경로 이탈로 간주하여 이탈 지점으로부터 목적지까지의 추천 경로를 재탐색하여 안내하려고 한다. 사용자는 자신만이 알고 있는 나만의 경로를 이용하기 위한 것인데, 내비게이션에서는 사용자가 추천 경로를 고의로 이탈한 것인지 판단할 수 없었다.However, if a user attempts to move to a new route by deviating from the route recommended by the navigation, the user is regarded as a route departure and attempts to search for and guide the recommended route from the departure point to the destination. The user tries to use his own path that only the user knows, and navigation cannot determine whether the user intentionally departed from the recommended path.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, 사용자가 내비게이션에서 추천하는 경로를 이탈할 경우, 고의로 이탈하여 새로운 경로를 원하는지 여부를 판정하여, 합리적인 경로를 사용자에게 제공하는데 그 목적 있다.Accordingly, an object of the present invention is to solve the above problems, and when the user deviates from the route recommended by the navigation system, it is determined to deliberately leave a new route and provide a reasonable route to the user.

본 발명에 따른 경로 탐색 방법 및 그를 위한 내비게이션은 차량이 경로 이탈시 도로종별. 링크종별, 이전 이탈 이력 등을 고려하고, 고의 이탈 여부를 판단하여 사용자가 선호하는 경로로 안내할 수 있는 효과가 있다.The route searching method and the navigation therefor according to the present invention are classified by the road when the vehicle leaves the route. Considering the link type, the previous departure history, etc., it is possible to determine whether the intentional departure and guide the user to the preferred path.

상기의 목적을 달성하기 위한 본 발명에 따른 경로 탐색 방법은 차량용 내비게이션에서의 경로 탐색 안내 방법에 있어서, 목적지를 입력하는 제 1단계와; 제 1차 추천 경로를 산출하여 안내하는 제 2단계와; 주행 중 제 1차 추천 경로의 이탈 여부를 판단하는 제 3단계와; 상기 판단 결과 이탈했으면, 고의 이탈 조건에 만족 하는지 판단하는 제 4단계와; 고의 이탈로 판단되면, 사용자에게 새로운 경로를 제공하기 위한 경로 탐색을 실행하는 제 5단계를 포함하여 이루어진다.According to an aspect of the present invention, there is provided a route search method, comprising: a first step of inputting a destination; A second step of calculating and guiding a first recommendation route; A third step of determining whether the first recommendation route deviates while driving; A fourth step of determining whether an intentional departure condition is satisfied if the determination result is deviated; If determined to be intentional departure, a fifth step of performing a route search for providing a new route to the user.

또한, 본 발명에 따른 내비게이션은 위치 정보를 수신하는 수신부와; 사용자로부터 목적지를 입력받는 키입력부와; 상기 키입력부에 의해 주행 경로를 산출하고, 주행 중 제 1차 추천 경로의 이탈 여부를 판단함과 더불어, 고의 이탈 조건에 만족했는지 판단하고, 고의 이탈로 판단되면, 새로운 경로를 탐색하는 제어부와; 상기 제어부의 제어에 따라 차량 주행 경로 및 새로운 경로를 화면에 표출하는 표시부를 포함하여 이루어진다.In addition, the navigation according to the present invention includes a receiving unit for receiving location information; A key input unit for receiving a destination from a user; The control unit calculates a driving route by the key input unit, determines whether the first recommended route is separated while driving, determines whether an intentional departure condition is satisfied, and if it is determined that the intentional departure is made, the controller searches for a new route. Wow; And a display unit for displaying a vehicle driving route and a new route on the screen under the control of the controller.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.The above-mentioned objects, features and advantages will become more apparent from the following detailed description in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명은 내비게이션의 구성도이다.1 is a block diagram of the present invention navigation.

수신부(100)는 차량의 위치 정보를 수신한다.The receiver 100 receives vehicle position information.

키입력부(110)는 유저 인터페이스로서, 복수개의 기능 키를 구비하고, 상기 키들에 대한 키 신호를 제어부(150)로 출력한다.The key input unit 110 includes a plurality of function keys as a user interface, and outputs key signals for the keys to the controller 150.

바람직하게, 사용자로부터 목적지 정보를 입력받는다.Preferably, the destination information is received from the user.

저장부(120)는 상기 내비게이션의 전반적인 동작을 제어하는 소정 프로그램과 상기 내비게이션의 제어동작이 수행될 때 입출력되는 각종 데이터들을 저장한다.The storage unit 120 stores a predetermined program for controlling the overall operation of the navigation and various data input / output when the control operation of the navigation is performed.

음향출력부(130)는 상기 메모리(120)에 저장된 음향신호들을 가청음 상태로 출력한다. The sound output unit 130 outputs sound signals stored in the memory 120 in an audible sound state.

표시부(140)는 제어부의 제어에 따라 차량 주행 경로 및 사용자 선호 경로를 화면에 표출한다.The display unit 140 displays the vehicle driving route and the user's preferred route on the screen under the control of the controller.

제어부(150)는 상기 키입력부(110)에 의해 주행 경로를 산출하고, 주행 중 제 1차 추천 경로의 이탈 여부를 판단함과 더불어, 고의 이탈 조건에 만족했는지 판단하고, 고의 이탈로 판단되면, 새로운 경로를 탐색한다.The controller 150 calculates the driving route by the key input unit 110, determines whether the first recommendation route departs while driving, determines whether the intentional departure condition is satisfied, and determines that the intentional departure is intentional. When it finds a new path.

또한, 제어부(150)는 상기 제 1차 추천 경로를 이탈했다고 판단되면, 제 2차 추천 경로를 탐색하여 안내한다. 즉, 1차 이탈은 사용자의 부주의로 판단할 수 있기 때문에 목적지까지의 2차 추천 경로를 산출하여 안내한다.In addition, if it is determined that the controller 150 deviates from the first recommendation path, the controller 150 searches for and guides the second recommendation path. That is, since the primary departure can be determined by carelessness of the user, the secondary recommendation route to the destination is calculated and guided.

또한, 제어부(150)는 고의 이탈 판단 기준을 도로종별, 링크종별, 교차로 또는 이전 이탈 이력 중 어느 하나 이상을 고려하여 판단한다.In addition, the controller 150 determines the intentional deviation determination criteria in consideration of any one or more of road type, link type, intersection, or previous departure history.

또한, 제어부(150)는 상기 제 2차 추천 경로를 이탈하면 고의 이탈로 판단한다.In addition, the controller 150 determines that the second recommendation path is intentional departure.

또한, 제어부(150)는 상기 교차로에서 추천 경로가 직진인 경우, 차량이 좌회전 또는 우회전으로 이동하면 고의 이탈로 판단한다.In addition, when the recommended path is straight at the intersection, the controller 150 determines that the vehicle is intentionally leaving when the vehicle moves to the left turn or the right turn.

또한, 제어부(150)는 상기 교차로에서 추천 경로가 일방향인 경우, 차량이 타방향으로 이동하거나 링크가 2개 이상 추천 경로에 추종하지 않는 경우 고이 이탈로 판단한다.In addition, when the recommended route is one direction at the intersection, the controller 150 determines a departure from the vehicle when the vehicle moves in another direction or the link does not follow two or more recommended routes.

또한, 제어부(150)는 고의 이탈 조건 중 상기 차량이 상기 도로종별이 상이한 도로 IC(interchange)를 경유하여 주행하는 경우 고의 이탈 조건을 만족하는 것 으로 판단한다.In addition, the controller 150 determines that the vehicle satisfies an intentional departure condition when the vehicle travels through a road IC (interchange) having different road types among the intentional departure conditions.

또한, 제어부(150)는 차량이 동일 도로종별로 이동하면 정상 경로로 판단하면, 상이한 경로로 이동하면 고이 이탈 경로로 판단한다.In addition, the controller 150 determines that the vehicle is a normal route when the vehicle moves by the same road type, and determines that the vehicle is a departure route when the vehicle moves to a different route.

도 2는 본 발명에 따른 경로 탐색 방법을 흐름도이다.2 is a flowchart illustrating a path searching method according to the present invention.

도 2를 참조하면, 사용자로부터 목적지를 입력받는다(S200). 상기 목적지 입력에 따라 제 1차 추천 경로를 산출하여 안내한다(S210). 바람직하게 상기 추천 경로는 시간과 비용을 고려한 최단 경로이다. 주행 중, 제 1차 추천 경로의 이탈 여부를 판단한다(S220). 상기 판단 결과 이탈했으면(S230), 고의 이탈 조건에 만족하는지 판단하고(S240), 사용자에게 새로운 경로를 제공하기 위한 경로 탐색을 실행한다(S250).Referring to FIG. 2, a destination is input from a user (S200). The first recommendation route is calculated and guided according to the destination input (S210). Preferably, the recommendation path is the shortest path considering time and cost. While driving, it is determined whether the first recommendation route deviates (S220). If the determination result is separated (S230), it is determined whether the intentional departure condition is satisfied (S240), and the route search for providing a new route to the user is performed (S250).

바람직하게, 상기 S230에서 경로 이탈이 판단되면, 제 2차 추천 경로를 탐색하여 안내한다. 즉, 1차 이탈은 사용자의 부주의로 이탈했다고 판단할 수 있기 때문에 목적지까지의 경로를 재산출한다.Preferably, when the path deviation is determined in S230, the second recommendation path is searched for and guided. That is, since the first departure can be determined to have been inadvertently left by the user, the route to the destination is recalculated.

그러나, 상기 제 2차 추천경로를 이탈하면 고의 이탈로 판단한다.However, if it deviates from the 2nd recommended route, it is determined that it is intentional departure.

즉, 1차 이탈은 사용자로 부주의로 간주했지만, 2차 이탈은 사용자의 의도가 반영된 경로 선택이라고 판단했기 때문이다.That is, the first departure was regarded as carelessness by the user, but the second departure was determined as a path selection reflecting the user's intention.

상기 고의 이탈 판단 기준은 도로종별, 링크종별, 교차로 또는 이전 이탈 이력 중 어느 하나 이상을 고려하여 판단한다.The deliberate departure determination criterion is determined in consideration of one or more of road type, link type, intersection, or previous departure history.

바람직하게, 상기 S250에서 새로운 경로는 고의 이탈 판단시 차량이 주행하고 있는 도로의 정보 가능치를 높여 재검색한 경로를 의미한다.Preferably, the new route in S250 refers to a route that is re-searched to increase the information possible value of the road on which the vehicle is driven when the intentional departure determination is made.

보다 더 바람직하게, 고의 이탈 경로를 사용자 선호 경로로 저장한다.Even more preferably, the deliberate exit path is stored as a user preferred path.

즉, 고의 이탈은 개인성향을 반영한 행동이라고 판단되기 때문이다.In other words, intentional departure is considered to be an action reflecting personality.

한편, 주행 중, 교차로로 이동하고 있는데, 추천 경로가 직진인 경우, 차량이 좌회전 또는 우회전으로 이동하면 고의 이탈로 판단한다.On the other hand, while traveling, while moving to the intersection, if the recommended route is straight, if the vehicle moves to the left turn or right turn is determined to be intentional departure.

또한, 교차로에서 추천 경로가 일방향인 경우, 차량이 타방향으로 이동하거나 링크가 2개 이상 추천 경로에 추종하지 않는 경우에도 고의 이탈로 판단한다.In addition, when the recommended route is one direction at the intersection, it is determined that the vehicle is intentionally leaving even if the vehicle moves in the other direction or the link does not follow two or more recommended routes.

바람직하게, 본 설명에서 상기 일방향은 교차로에서 좌회전 또는 우회전을 의미하며, 타방향은 일방향의 반대방향을 의미한다.Preferably, in the present description, the one direction means the left turn or the right turn at the intersection, and the other direction means the opposite direction to the one direction.

또한, 상기 이전 이탈 이력은 추천 경로로 이동 중 이전에 이용했던 경로가 존재하면, 상기 이전 경로에 가중치를 높여서 비록 추천 경로로 검색이 되었더라도 사용자에게 상기 이전 경로로 이동할 것인지 여부를 확인한다.In addition, the previous departure history, if there is a path previously used during the movement to the recommended path, by increasing the weight on the previous path to check whether the user to move to the previous path even if the search for the recommended path.

또한, 상기 고의 이탈 조건 중 상기 차량이 상기 도로종별이 상이한 도로 IC(interchange)를 경유하여 주행하는 경우 고의 이탈 조건을 만족하는 것으로 판단한다.In addition, it is determined that, among the intentional departure conditions, the vehicle satisfies the intentional departure condition when the vehicle travels through a road IC (interchange) having different road types.

또한, 차량이 동일 도로종별로 이동하면 정상 경로로 판단하고, 상이한 경로로 이동하면 고의 이탈 경로로 판단한다.Also, if the vehicle moves by the same road type, it is determined as a normal path, and when it is moved to a different path, it is determined as a deliberate departure path.

즉, 고속도로에서 국도 또는 국도에서 고속도로로 이동하는 것은 사용자의 의도로 반영한 사용자 선호 경로라고 할 수 있지만, 고속도로에서 고속도로 또는 국도에서 국도로 이동하는 경우는 내비게이션에서 추천하는 경로로 이동하고 있다는 것을 의미하기 때문이다.In other words, moving from a highway to a national road or from a highway to a highway may be a user's preferred path reflected by the user's intention, but when moving from a highway to a highway or a national road, it means that the route is recommended by a navigation system. Because.

도 3a 내지 도 3b는 본 발명에 따른 고의 이탈 판단 기준을 나타낸 일 실시예 화면 설명도이다.3A to 3B are explanatory diagrams of an exemplary embodiment illustrating a criterion for intentional deviation determination according to the present invention.

도 3a를 참조하면, 주행 중, "전방 100m 앞에서 좌회전하십시오" 라는 메시지가 화면에 표출됨과 더불어 음향출력부로 출력된다. 사용자는 미리 인지하고 있어서, 경로 안내에 따라 이동하면 되는데, 이때 좌회전이 아닌 우회전으로 이동하면, 고의 이탈로 판단하고, 상기 우회전한 경로를 사용자 선호 경로로 저장한다. 그러나 직진할 경우에는 한번은 사용자 부주의로 간주하여 이탈 지점으로부터 목적지까지의 경로를 재탐색하여 안내한다. 바람직하게, 상기 재탐색은 좌회전 경로이다.Referring to FIG. 3A, while driving, a message “turn left ahead 100m ahead” is displayed on the screen and output to the sound output unit. The user may recognize in advance and move according to the route guidance. If the user moves to the right turn instead of the left turn, the user determines that the intentional deviation is caused and stores the right turn as the user's preferred route. However, in case of going straight, it is regarded as user carelessness once and re-search and guide the route from the departure point to the destination. Preferably, the rescan is a left turn path.

하지만, 이탈 지점 근처 교차로에서 차량이 죄회전을 하지 않고, 직진 또는 우회전하면, 이때는 명백한 고의 이탈로 판단하고, 고의 이탈 경로를 사용자 선호 경로로 저장한다.However, if the vehicle does not make a turn at the intersection near the departure point and goes straight or turns right, at this time, it is determined that the intentional departure is obvious, and the intentional departure route is stored as the user's preference route.

도 3b는 상기 도 3a의 상황을 정리한 표로서, 상기 교차로에서 추천 경로가 직진인 경우, 차량이 좌회전 또는 우회전하면 고의 이탈로 판단한다.3B is a table summarizing the situation of FIG. 3A. When the recommended route is straight at the intersection, it is determined that the vehicle is intentionally leaving when the vehicle turns left or right.

또한, 추천 경로가 우회전인 경우, 차량이 좌회전하면 고의 이탈로 판단하지 지만, 직진하면 고의 이탈의 판단을 유보하고, 2차 추천 경로를 제공한다.In addition, when the recommendation path is a right turn, when the vehicle turns left, it is determined as intentional departure, but when going straight, the determination of intentional departure is reserved and a second recommendation path is provided.

정리하면, 본 발명은 경로 이탈시, 고의 이탈 여부를 판단하여 사용자 선호 경로로 저장하고, 차후에 경로 탐색시 사용자 선호 경로로 안내할 수 있도록 하는 개인성향을 반영한 능동적인 경로 탐색 방법이다.In summary, the present invention is an active route searching method reflecting personal tendency to determine whether the intentional departure is intentional departure and store as a user's preference route, and to guide the user's preference route later.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

도 1은 본 발명은 내비게이션의 구성도이다.1 is a block diagram of the present invention navigation.

도 2는 본 발명에 따른 경로 탐색 방법을 흐름도이다.2 is a flowchart illustrating a path searching method according to the present invention.

도 3a 내지 도 3b는 본 발명에 따른 고의 이탈 판단 기준을 나타낸 일 실시예 화면 설명도이다.3A to 3B are explanatory diagrams of an exemplary embodiment illustrating a criterion for intentional deviation determination according to the present invention.

<도면의 주요 부호에 대한 설명>DESCRIPTION OF THE RELATED ART [0002]

100 : 수신부 110 : 키입력부100: receiver 110: key input unit

120 : 메모리 130 : 음향출력부120: memory 130: sound output unit

140 : 표시부 150 : 제어부140: display unit 150: control unit

Claims (18)

차량용 내비게이션에서의 경로 탐색 안내 방법에 있어서,In the route navigation guidance method in a vehicle navigation, 목적지를 입력하는 제 1단계;A first step of inputting a destination; 제 1차 추천 경로를 산출하여 안내하는 제 2단계;A second step of calculating and guiding a first recommendation path; 주행 중 제 1차 추천 경로의 이탈 여부를 판단하는 제 3단계;Determining whether the first recommendation route deviates while driving; 상기 판단 결과 이탈했으면, 고의 이탈 조건에 만족하는지 판단하는 제 4단계; 및A fourth step of determining whether an intentional departure condition is satisfied when the determination result is out of step; And 고의 이탈로 판단되면, 사용자에게 새로운 경로를 제공하기 위한 경로 탐색을 실행하는 제 5단계A fifth step of executing a route search to provide a new route to the user when determined to be intentional departure 를 포함하되, 상기 제 4단계에서 고의 이탈 조건은 도로종별, 링크종별, 교차로 또는 이전 이탈 이력 중 어느 하나 이상을 고려하여 판단하며, 상기 고의 이탈 조건 중 차량이 상기 도로종별이 상이한 도로 IC를 경유하여 주행하는 경우 고의 이탈 조건을 만족하는 것으로 판단하는 것을 특징으로 하는 경로 탐색 방법. Including the above, the intentional departure condition in the fourth step is determined in consideration of any one or more of the road type, link type, intersection or previous departure history, the road IC of the vehicle different from the road type of the intentional departure condition If the driving through the route search method characterized in that it is determined to satisfy the intentional departure condition. 제 1항에 있어서,The method of claim 1, 상기 3단계에서 경로 이탈로 판단되면, 제 2차 추천 경로를 탐색하여 안내하는 것을 특징으로 하는 경로 탐색 방법.If it is determined in step 3 that the path deviates, the route search method characterized in that the search for the second recommended route to guide. 삭제delete 제 2항에 있어서,3. The method of claim 2, 상기 제 2차 추천 경로를 이탈하면 고의 이탈로 판단하는 것을 특징으로 하는 경로 탐색 방법.And if the second recommendation route deviates, it is determined to intentionally leave. 제 1항에 있어서,The method of claim 1, 상기 5단계의 새로운 경로는 고의 이탈 판단시 차량이 주행하고 있는 도로의 경보 가능치를 높여 재검색한 경로인 것을 특징으로 하는 경로 탐색 방법.The new route of step 5 is a route search method characterized in that the re-search by increasing the alarm possible value of the road on which the vehicle is running when the intentional departure determination. 제 5항에 있어서,The method of claim 5, 상기 고의 이탈 경로를 사용자 선호 경로로 저장하는 것을 특징으로 하는 경로 탐색 방법.And storing the deliberate departure path as a user preference path. 제 1항에 있어서,The method of claim 1, 상기 교차로에서 추천 경로가 직진인 경우, 차량이 좌회전 또는 우회전으로 이동하면 고의 이탈로 판단하는 것을 특징으로 하는 경로 탐색 방법.If the recommended path is straight at the intersection, if the vehicle moves to the left turn or right turn it is determined that the intentional departure. 제 1항에 있어서,The method of claim 1, 상기 교차로에서 추천 경로가 일방향인 경우, 차량이 타방향으로 이동하거나 링크가 2개 이상 추천 경로에 추종하지 않는 경우 고의 이탈로 판단하는 것을 특징으로 하는 경로 탐색 방법.If the recommended route is one direction at the intersection, if the vehicle moves in the other direction or if the link does not follow more than two recommended routes, the route search method characterized in that it is determined to be intentional departure. 삭제delete 제 1항에 있어서,The method of claim 1, 상기 차량이 동일 도로종별로 이동하면 정상 경로로 판단하고, 상이한 경로로 이동하면 고의 이탈 경로로 판단하는 것을 특징으로 하는 경로 탐색 방법.Determining that the vehicle is a normal route when the vehicle moves by the same road type, and determining that the vehicle is a deliberate departure route when the vehicle moves to a different route. 위치 정보를 수신하는 수신부;Receiving unit for receiving location information; 사용자로부터 목적지를 입력받는 키입력부;A key input unit for receiving a destination from a user; 상기 키입력부에 의해 주행 경로를 산출하고, 주행 중 제 1차 추천 경로의 이탈 여부를 판단함과 더불어, 고의 이탈 조건에 만족했는지 판단하고, 고의 이탈로 판단되면, 새로운 경로를 탐색하는 제어부; 및The control unit calculates a driving route by the key input unit, determines whether the first recommended route is separated while driving, determines whether an intentional departure condition is satisfied, and if it is determined that the intentional departure is made, the controller searches for a new route. ; And 상기 제어부의 제어에 따라 차량 주행 경로 및 새로운 경로를 화면에 표출하는 표시부A display unit for displaying a vehicle driving route and a new route on the screen under the control of the controller 를 포함하되, 상기 제어부는 고의 이탈 조건은 도로종별, 링크종별, 교차로 또는 이전 이탈 이력 중 어느 하나 이상을 고려하여 판단하며, 상기 고의 이탈 조건 중 차량이 상기 도로종별이 상이한 도로 IC를 경유하여 주행하는 경우 고의 이탈 조건을 만족하는 것으로 판단하는 것을 특징으로 하는 내비게이션.Including, but the control unit is determined intentional departure condition considering any one or more of road type, link type, intersection or previous departure history, the vehicle of the intentional departure condition via the road IC different from the road type Navigation, characterized in that it is determined to satisfy the intentional departure conditions. 제 11항에 있어서,The method of claim 11, 상기 제어부는 상기 제 1차 추천경로를 이탈했다고 판단되면, 제 2차 추천 경로를 탐색하여 안내하는 것을 특징으로 하는 내비게이션.And the controller searches for and guides the second recommendation path when it is determined that the first recommendation path has been deviated. 삭제delete 제 11항에 있어서,The method of claim 11, 상기 제어부는 상기 제 2차 추천 경로를 이탈하면 고의 이탈로 판단하는 것을 특징으로 하는 내비게이션.The control unit determines that the departure is the intentional departure if the second recommendation route. 제 11항에 있어서,The method of claim 11, 상기 제어부는 상기 교차로에서 추천 경로가 직진인 경우, 차량이 좌회전 또는 우회전으로 이동하면 고의 이탈로 판단하는 것을 특징으로 하는 내비게이션.The controller, when the recommended route is straight at the intersection, the navigation, characterized in that determined to be intentional departure when the vehicle moves to the left turn or right turn. 제 11항에 있어서,The method of claim 11, 상기 제어부는 상기 교차로에서 추천 경로가 일방향인 경우, 차량이 타방향으로 이동하거나 링크가 2개 이상 추천 경로에 추종하지 않는 경우 고이 이탈로 판단하는 것을 특징으로 하는 내비게이션.The control unit, when the recommended route is one direction at the intersection, when the vehicle moves in the other direction or if the link does not follow more than two recommended routes, navigation characterized in that it is determined to go away. 삭제delete 제 11항에 있어서,The method of claim 11, 상기 제어부는 상기 차량이 동일 도로종별로 이동하면 정상 경로로 판단하고 상이한 경로로 이동하면 고의 이탈 경로로 판단하는 것을 특징으로 하는 내비게이션.The controller may determine that the vehicle is a normal route when the vehicle moves by the same road type, and determine that the vehicle is an intentional departure route when the vehicle moves to a different route.
KR1020080055994A 2008-06-13 2008-06-13 How to navigate the route and navigation for it Active KR100998317B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080055994A KR100998317B1 (en) 2008-06-13 2008-06-13 How to navigate the route and navigation for it

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080055994A KR100998317B1 (en) 2008-06-13 2008-06-13 How to navigate the route and navigation for it

Publications (2)

Publication Number Publication Date
KR20090129867A KR20090129867A (en) 2009-12-17
KR100998317B1 true KR100998317B1 (en) 2010-12-03

Family

ID=41689747

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080055994A Active KR100998317B1 (en) 2008-06-13 2008-06-13 How to navigate the route and navigation for it

Country Status (1)

Country Link
KR (1) KR100998317B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102110362B (en) * 2011-02-01 2013-05-29 北京汉风和科技发展有限公司 Method and system for processing travel route planning
CN107389076B (en) * 2017-07-01 2020-08-21 兰州交通大学 Energy-saving real-time dynamic path planning method suitable for intelligent networked automobile
DE102019006749A1 (en) * 2019-09-27 2021-04-01 Joynext Gmbh Output of route guidance information for a movable object
KR20220059849A (en) * 2020-11-03 2022-05-10 현대자동차주식회사 Apparatus for guiding a path of a vehicle based on predicting deviation of the path

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1194580A (en) * 1997-07-23 1999-04-09 Toyota Motor Corp Vehicle route search apparatus and method, and recording medium storing route search program
KR100459400B1 (en) 2002-02-20 2004-12-03 엘지전자 주식회사 Navigator and navigation method for automobile
KR100510944B1 (en) 2003-01-02 2005-08-31 엘지전자 주식회사 A Method for guiding return routes of vehicles in navigation systems
KR100605944B1 (en) * 2003-11-25 2006-08-02 삼성전자주식회사 Navigation system and method for guiding route considering user preference section

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1194580A (en) * 1997-07-23 1999-04-09 Toyota Motor Corp Vehicle route search apparatus and method, and recording medium storing route search program
KR100459400B1 (en) 2002-02-20 2004-12-03 엘지전자 주식회사 Navigator and navigation method for automobile
KR100510944B1 (en) 2003-01-02 2005-08-31 엘지전자 주식회사 A Method for guiding return routes of vehicles in navigation systems
KR100605944B1 (en) * 2003-11-25 2006-08-02 삼성전자주식회사 Navigation system and method for guiding route considering user preference section

Also Published As

Publication number Publication date
KR20090129867A (en) 2009-12-17

Similar Documents

Publication Publication Date Title
US6388582B2 (en) Lane guidance display method, and navigation device and recording medium for realizing the method
US20170010613A1 (en) Vehicle navigation route search system, method, and program
US20090281721A1 (en) Transit information provision device, method and program
JP4665873B2 (en) Route setting apparatus and route setting method
JPWO2007119559A1 (en) Destination prediction apparatus and destination prediction method
US20110172904A1 (en) Method of utilizing a personal navigation device to predict paths and related personal navigation device
US20060142940A1 (en) Method for determining deviation of a mobile object in a navigation system from a travel route
EP1655578B1 (en) Voice guidance method of travel route in navigation system
KR20040062283A (en) A method for searching return routes of vehicles in navigation systems
JP2008281523A (en) Navigation system, route search server, terminal device, and route search method
KR100998317B1 (en) How to navigate the route and navigation for it
JP2008241474A (en) Navigation system and control method therefor
JP2007218770A (en) Map display apparatus, method and program
JP4573216B2 (en) Navigation device, navigation method, and navigation program.
JP4736714B2 (en) Navigation device
JP4890154B2 (en) Navigation device
JP2009250869A (en) Navigation device
KR20080083823A (en) Navigation device with learning function for road guidance
JP2007285998A (en) Navigation apparatus and method of producing alternative route
JP2008175566A (en) Navigation system
JP4145756B2 (en) NAVIGATION DEVICE, NAVIGATION METHOD, PROGRAM THEREOF, AND RECORDING MEDIUM CONTAINING THE PROGRAM
KR100667535B1 (en) How to plan driving route of moving object
KR100773682B1 (en) Method for storing recommending route and method for searching travel route using recommending route
KR101151997B1 (en) Method and apparatus for searching travel route of vehicle in navigation system
KR100679837B1 (en) Moving Path Search Method of Moving Object in Navigation System

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

FPAY Annual fee payment

Payment date: 20131111

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

FPAY Annual fee payment

Payment date: 20140827

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

FPAY Annual fee payment

Payment date: 20151001

Year of fee payment: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

FPAY Annual fee payment

Payment date: 20160928

Year of fee payment: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

FPAY Annual fee payment

Payment date: 20170926

Year of fee payment: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

FPAY Annual fee payment

Payment date: 20181002

Year of fee payment: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

FPAY Annual fee payment

Payment date: 20191121

Year of fee payment: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 11

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 12

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 13

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 14

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 15

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 16

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 16