KR20130068816A - Multi route providing navigation apparatus and method thereof - Google Patents

Multi route providing navigation apparatus and method thereof Download PDF

Info

Publication number
KR20130068816A
KR20130068816A KR1020110136208A KR20110136208A KR20130068816A KR 20130068816 A KR20130068816 A KR 20130068816A KR 1020110136208 A KR1020110136208 A KR 1020110136208A KR 20110136208 A KR20110136208 A KR 20110136208A KR 20130068816 A KR20130068816 A KR 20130068816A
Authority
KR
South Korea
Prior art keywords
path
route
unit
candidate
vehicle
Prior art date
Application number
KR1020110136208A
Other languages
Korean (ko)
Other versions
KR101288323B1 (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 KR1020110136208A priority Critical patent/KR101288323B1/en
Publication of KR20130068816A publication Critical patent/KR20130068816A/en
Application granted granted Critical
Publication of KR101288323B1 publication Critical patent/KR101288323B1/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
    • 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
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/16—Information or communication technologies improving the operation of electric vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

Abstract

PURPOSE: A navigation device for providing a plurality of routes and a method thereof are provided to select a proper route according to the determination of a user even though some roads are not reflected to a map of the navigation device, thereby preventing the irrationality of route guidance influenced by whether the map is updated or not. CONSTITUTION: A navigation device(100) for providing a plurality of routes comprises a route searching unit(160), a route buffering unit(170), and a route guide unit(180). The route searching unit searches candidate routes to an input destination from a current location. The route buffering unit temporarily records the candidate routes searched by the route searching unit. The route guide unit provides the candidate routes temporarily recorded in the route buffering unit to a user and selects one of the routes, thereby providing the selected route for route guidance. The route guide unit provides the candidate route coincided with the current travelling of a vehicle selected by the route buffering unit for the route guidance without re-searching. [Reference numerals] (110) GPS signal receiving unit; (120) Geographic information unit; (130) Position information unit; (140) User input unit; (150) Route information unit; (160) Route searching unit; (170) Route buffering unit; (180) Route guide unit; (AA) GPS signal; (BB) Route guidance

Description

복수 경로 제공 내비게이션 장치 및 방법{MULTI ROUTE PROVIDING NAVIGATION APPARATUS AND METHOD THEREOF}MULTI ROUTE PROVIDING NAVIGATION APPARATUS AND METHOD THEREOF}

본 발명은 복수 경로 제공 내비게이션 장치 및 방법에 관한 것으로, 특히 현재 위치로부터 목적지까지 경유 가능한 후보 경로를 복수로 탐색하여 임시 저장하고 차량의 주행에 따라 즉시 제공하여 내비게이션 장치가 GPS 수신오류 상황이 발생하거나 구동 초기시점이라 하더라도 신속히 올바른 안내 경로를 제공하도록 한 복수 경로 제공 내비게이션 장치 및 방법에 관한 것이다.
The present invention relates to a multi-path providing navigation apparatus and method, and more particularly, to search for and temporarily store a plurality of candidate paths that can be routed from the current location to the destination, and to provide the navigation device immediately according to the driving of the vehicle, thereby causing a GPS reception error situation. The present invention relates to a multi-path providing navigation apparatus and method for quickly providing a correct guide path even in an initial driving point.

종래의 내비게이션 장치는 차량의 위치 또는 내비게이션 장치의 작동 상태에 따라 운전자의 주행 상황과 맞지 않는 경로를 제공하는 경우가 많았다.Conventional navigation apparatuses often provide a route that does not match the driving situation of the driver depending on the position of the vehicle or the operating state of the navigation apparatus.

예를 들어, 차량의 정지 상태에서 시동을 켜서 내비게이션 장치를 시작하는 경우에, 내비게이션 장치가 해당 차량의 진행 방향을 명확하게 파악하지 못하는 이유로 목적지를 입력하여도 정확한 경로를 제공하지 못하는 경우가 많았다.For example, in the case where the navigation device is started by turning on the ignition while the vehicle is stopped, the navigation device may not provide an accurate path even when the destination is input because the navigation device does not clearly understand the direction of the vehicle.

이는, 내비게이션 장치가 꺼졌다가 다시 켜지는 경우에 초기 GPS 수신정보의 오차율이 높아서 발생하는 것으로, 내비게이션 장치가 정확한 차량의 진행방향 및 현재의 위치를 식별하는데 적게는 수십 초에서 많게는 1분 이상이 소요되는 경우도 빈번하여 차량의 진행방향과 다른 경로로 탐색하여 안내하는 오류가 많았다.This is caused by a high error rate of the initial GPS reception information when the navigation device is turned off and then on again. It takes as little as tens of seconds to more than one minute for the navigation device to identify the correct direction of travel and the current position of the vehicle. In many cases, there were many errors in navigating and guiding in a path different from the direction of travel of the vehicle.

따라서, 종래에 내비게이션 장치가 잘못된 안내 경로를 제공하는 경우에는 일정거리를 지나 정확한 진행방향 및 위치를 식별한 후에야 재탐색이 이루어지고 그 해당 차량의 방위각에 따라 올바른 안내 경로를 제공받을 수 있었다.Therefore, when the navigation device provides a wrong guide path in the related art, re-searching is performed only after identifying a correct traveling direction and position after a certain distance, and thus can receive a correct guide path according to the azimuth angle of the corresponding vehicle.

물론, 사용자가 임의로 내비게이션 장치를 조작하여 수동 재탐색을 요청하는 경우에는 바로 재탐색을 통해 안내 경로를 수정할 수 있었으나, 이는 복잡한 도로상에서 접촉사고 등의 발생을 초래하여 안전 운전에 위험요소로 작용하였다.
Of course, when the user arbitrarily manipulated the navigation device to request a manual re-search, the guide route could be corrected by re-search, but this caused a contact accident on a complicated road, which acted as a risk factor for safe driving. .

도 1은 상기와 같은 종래 내비게이션 장치의 경로 안내의 제1 예시도로서, 내비게이션 장치(100)가 차량의 진행방향을 정확히 인식하지 못하여 잘못된 안내 경로를 제공하는 예를 도시한 것이다.FIG. 1 is a first exemplary view of a path guide of a conventional navigation device as described above, and illustrates an example in which the navigation device 100 does not recognize a driving direction of a vehicle accurately and provides an incorrect guide path.

도시한 바와 같이, 종래의 내비게이션 장치(100)는 정지 상태의 차량(1)의 출발하여 내비게이션 장치(100)가 처음 작동하는 경우나 GPS 신호 수신 불가로 인해 차량의 정확한 위치 또는 진행 방향을 잘못 인식하는 경우에 잘못된 안내 경로(6)를 제공하였다.As shown, the conventional navigation apparatus 100 incorrectly recognizes the exact position or direction of travel of the vehicle due to the start of the vehicle 1 in a stationary state and the navigation apparatus 100 being operated for the first time or the inability to receive GPS signals. In case of wrong guidance path 6 was provided.

도 1에서, 내비게이션 장치(100)는 차량의 현재 위치(1)에서 목적지(20)까지의 직진 안내 경로(5)를 제공하면 된다.In FIG. 1, the navigation device 100 may provide a straight guide path 5 from the current location 1 of the vehicle to the destination 20.

하지만, 상기 내비게이션 장치(100)는 차량의 진행 방향 또는 현재 위치를 잘못 인식(4)하여 유턴을 통해 목적지까지 주행하는 잘못된 안내 경로(6)를 제공하고 있다.However, the navigation device 100 incorrectly recognizes a driving direction or a current position of the vehicle and provides an incorrect guide path 6 that travels to a destination through a U-turn.

이처럼, 종래의 내비게이션 장치(100)가 차량의 주행 방향을 잘못 파악(4)하는 경우에는, 반대 방향의 안내 경로(6)를 제공하다가 운전자가 수동으로 재탐색 버튼을 누르거나 또는 차량이 일정 거리를 주행한 후 GPS 신호 또는 차량 진행방향이 정상으로 복귀되어야만 자동으로 재탐색하는 불편함이 존재하였다.As such, when the conventional navigation apparatus 100 incorrectly detects (4) the driving direction of the vehicle, the driver manually presses the rescan button while the vehicle provides a guide path 6 in the opposite direction, or the vehicle is moved at a predetermined distance. After driving the GPS signal or the vehicle traveling direction was returned to normal only the inconvenience of automatically re-discovery existed.

또한, 이와 비슷한 경우로 종래의 내비게이션 장치(100)는 교차로 주변에서 차량의 출발시에 차량의 정확한 위치를 파악하지 못하여 운전자의 주행 상태와 맞지 않는 안내 경로를 제공하는 경우도 있었다.In addition, in a similar case, the conventional navigation apparatus 100 may not recognize the exact position of the vehicle at the time of departure of the vehicle around the intersection to provide a guide route that does not match the driving state of the driver.

예를 들어, 사거리 교차로의 주변에서 출발시에 차량은 좌회전 차선에 있으나 내비게이션 장치가 그 위치를 정확히 파악하지 못하여 해당 차량으로 직진 또는 우회전하라는 안내 경로를 제공하여, 사용자가 수동으로 재탐색을 누르거나 일정거리를 주행한 후 내비게이션 장치가 경로를 재탐색하는 경우도 빈번하였다.
For example, when starting near a crossroad intersection, the vehicle is in a left turn lane, but the navigation device does not know its exact position and provides a guided route to turn straight or turn right into the vehicle, allowing the user to manually rescan Frequently, the navigation device re-searched the route after driving a certain distance.

도 2는 종래의 내비게이션 장치의 경로 안내의 제2 예시도로서, 내비게이션 장치(100)가 저장한 전자 지도에 도로 링크가 끊어진 곳이 발생하여 잘못된 안내 경로(3)를 제공하는 예를 도시한 것이다.FIG. 2 is a second exemplary view of a route guidance of a conventional navigation apparatus, and illustrates an example in which a road link is broken on an electronic map stored by the navigation apparatus 100 to provide an incorrect guidance route 3. .

도시한 바와 같이, 종래의 내비게이션 장치(100)는 전자 지도의 갱신 미비 또는 일부 오류 교통정보 데이터로 인해 차량이 주행하는 현재의 도로 상황과 완전히 동일하지 않은 경우가 있었다.As shown in the drawing, the conventional navigation device 100 may not be completely identical to the current road situation in which the vehicle travels due to the inadequate update of the electronic map or some error traffic information data.

도 2에서는 차량이 목적지(20)까지 주행하는 경우에 내비게이션 장치(100)는 교차로상에서 비보호 좌회전이 가능한 경우 해당 경로(2)를 주행하도록 안내 경로를 제공하면 된다.In FIG. 2, when the vehicle travels to the destination 20, the navigation device 100 may provide a guide route to drive the corresponding route 2 when an unprotected left turn is possible at the intersection.

하지만, 상기 내비게이션 장치(100) 내 도로 네트워크 정보에 상기 교차로상에서 비보호 좌회전의 링크 노드 정보가 미반영되어 있는 경우에는 상기 내비게이션 장치(100)는 이를 안내하지 못하고 유턴을 통해 목적지(20)까지 도착하는 불합리한 안내 경로(3)를 제공하였다.However, when the link node information of the unprotected left turn is not reflected in the road network information in the navigation device 100 at the intersection, the navigation device 100 does not guide this and is irrational to arrive at the destination 20 through a u-turn. Guide route 3 was provided.

이러한 경우는, 지방의 한적한 도로나 산길에서 종종 발생하며, 비보호 좌회전하면 수분 내에 도착하는 거리를 상기 내비게이션 장치(100)가 유턴 가능지점을 경유하여 다시 정상 경로로 진입하는 안내 경로(3)를 제공하여 그 수 배의 시간이 더 소요되는 경우가 많았다.In this case, it often occurs on a secluded road or mountain road in the province, and when the unprotected left turn, the navigation device 100 provides a guide route 3 that enters the normal path again via the U-turn possible point. Many times more time was required.

이와 유사한 상황으로, 차량이 작은 도로에서 주 도로로 나오는 교차로에서 안내 경로를 제공하는 경우, 내비게이션 장치(100) 내 전자 지도에 해당 지점의 주행 방향에 대한 결정 정보의 반영이 미비하여 우회 경로를 제공하는 경우가 많아서 사용자의 불편을 초래하였다.
In a similar situation, when a vehicle provides a guidance route at an intersection coming from a small road to a main road, the electronic map in the navigation device 100 does not reflect determination information about the driving direction of the corresponding point, thereby providing a bypass route. In many cases, it caused user inconvenience.

한국 공개 특허 제10-2008-0012751호Korean Unexamined Patent No. 10-2008-0012751

전술한 문제점을 개선하기 위한 본 발명 실시 예의 목적은 현재 위치에서 목적지로 경유 가능한 후보 경로를 복수로 탐색하고 이를 임시 저장함으로써 상기 후보 경로 중 하나를 안내 경로로 선택하여 재탐색 없이 즉시 제공하도록 한 복수 경로 제공 내비게이션 장치 및 방법을 제공하는 것이다.An object of the present invention for improving the above-described problem is to search for a plurality of candidate paths from the current location to the destination and to temporarily store them, thereby selecting one of the candidate paths as a guide path and providing it immediately without rescanning. To provide a route providing navigation apparatus and method.

전술한 문제점을 개선하기 위한 본 발명 실시 예의 다른 목적은 차량 주행에 따라 후보 경로에서 현재 차량의 주행과 일치하는 경로를 안내 경로로 선택하여 제공함으로써 내비게이션 장치가 불합리한 경로를 제공하는 상황에서도 사용자의 즉각적인 판단에 따라 합리적인 경로로 전환하여 안내하도록 한 복수 경로 제공 내비게이션 장치 및 방법을 제공하는 것이다.Another object of the embodiment of the present invention for improving the above-described problem is to provide a path that matches the driving of the current vehicle in the candidate path according to the driving of the vehicle as a guide path, so that even if the navigation device provides an unreasonable path, It is to provide a multi-path providing navigation apparatus and method to switch to a reasonable path in accordance with the determination.

전술한 문제점을 개선하기 위한 본 발명 실시 예의 또 다른 목적은 주위 도로 환경이 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우에도 이를 대안 경로로 설정하고 사용자에게 대안 경로와 후보 경로를 구분하여 제공함으로써 내비게이션 장치에 미반영된 도로 환경에서도 사용자가 판단에 따라 적합한 경로를 선택하도록 한 복수 경로 제공 내비게이션 장치 및 방법을 제공하는 것이다.
Another object of the embodiment of the present invention for improving the above-mentioned problem is that even if the surrounding road environment includes a path that is not recognizable as a road network, by setting it as an alternative path and providing the user with the alternative path and the candidate path separately The present invention provides a multi-path navigation apparatus and a method for allowing a user to select a suitable route in accordance with a judgment even in a road environment not reflected in the navigation apparatus.

상기한 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치는 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 경로 탐색부, 상기 경로 탐색부에서 탐색한 복수의 후보 경로를 임시 저장하는 경로 버퍼링부 및 상기 경로 버퍼링부에서 임시 저장한 복수의 후보 경로를 사용자에게 제공하며, 이 중 하나를 선택하여 안내 경로로 제공하는 경로 안내부를 포함한다.According to an aspect of the present invention, there is provided a multi-path navigation device including: a path search unit for searching a plurality of candidate paths that can pass through a pre-entered destination at a current location; And a path buffering unit configured to temporarily store candidate paths of the candidate path, and a plurality of candidate paths temporarily stored by the path buffering unit to the user, and selecting one of the paths.

상기 경로 안내부는 차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 상기 경로 버퍼링부에서 즉시 안내 경로로 선택하여 제공하는 것이 바람직하다.As the vehicle travels, it is desirable that the route buffering unit selects and provides a candidate route immediately matching the current vehicle's driving in the candidate route without re-searching.

한편, 상기 경로 탐색부는 내비게이션 장치의 시작시 또는 현재의 정확한 위치를 파악하기 위한 GPS 주행궤적이 부족한 경우에 후보 경로를 탐색하도록 할 수 있다.The route search unit may search for the candidate route at the start of the navigation apparatus or when the GPS driving trajectory for identifying the current correct position is insufficient.

또한, 상기 경로 탐색부는 복수의 후보 경로를 탐색하도록 기 설정된 도로 조건을 만족하는 도로 네트워크 환경에서 후보 경로를 탐색하는 것이 바람직하다.The path search unit may search for candidate paths in a road network environment that satisfies a preset road condition to search for a plurality of candidate paths.

이때, 상기 경로 탐색부는 현재 위치가 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우 기 설정된 조건에 따라 이를 대안 경로로 설정하여 탐색하고, 상기 경로 안내부는 상기 후보 경로와 상기 대안 경로를 구분하여 사용자에게 제공하도록 할 수도 있다.
In this case, when the current location includes a path that is not recognizable as a road network, the path search unit sets and searches an alternative path according to a preset condition, and the path guide unit separates the candidate path and the alternative path to a user. You can also make it available to.

상기한 목적을 달성하기 위한 본 발명의 다른 실시 예에 따른 복수 경로 제공 방법은 차량 내비게이션 장치의 복수 경로 제공 방법으로서, 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 단계, 상기 탐색한 복수의 후보 경로를 임시 저장하는 단계, 상기 임시 저장한 복수의 후보 경로를 사용자에게 제공하는 단계 및 상기 복수의 후보 경로 중 하나를 선택하여 안내 경로로 제공하는 단계를 포함한다.According to another aspect of the present invention, there is provided a multi-path providing method of a vehicle navigation apparatus, the method comprising: searching a plurality of candidate paths that can be routed from a current location to a previously input destination; And temporarily storing the searched plurality of candidate paths, providing the plurality of temporarily stored candidate paths to a user, and selecting one of the plurality of candidate paths as a guide path.

이때, 상기 안내 경로 제공 단계는 차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 즉시 안내 경로로 선택하여 제공하는 것이 바람직하다.
In this case, as the guide path providing step, as the vehicle travels, it is preferable to provide a candidate path that matches the driving of the current vehicle in the candidate path as a guide path immediately without re-search.

본 발명의 실시 예에 따른 복수 경로 제공 내비게이션 장치 및 방법은 현재 위치에서 목적지로 경유 가능한 후보 경로를 복수로 탐색하고 이를 임시 저장함으로써 상기 후보 경로 중 하나를 안내 경로로 선택하여 재탐색 없이 즉시 제공하도록 하여 내비게이션 장치의 시작시 또는 GPS의 오차 발생시에도 오류 안내 경로의 제공시간을 최소화하는 효과가 있다.The apparatus and method for providing a multi-path navigation apparatus according to an embodiment of the present invention selects one of the candidate paths as a guide path by providing a plurality of candidate paths that can be passed from the current location to the destination and temporarily stores them, thereby providing them immediately without re-search. Therefore, there is an effect of minimizing the provision time of the error guidance path at the start of the navigation device or when an error occurs in the GPS.

본 발명의 실시 예에 따른 복수 경로 제공 내비게이션 장치 및 방법은 차량 주행에 따라 후보 경로에서 현재 차량의 주행과 일치하는 경로를 안내 경로로 선택하여 제공함으로써 내비게이션 장치가 불합리한 경로를 제공하는 상황에서도 사용자의 즉각적인 판단에 따라 합리적인 경로로 전환하여 안내하도록 하여 사용자의 편의성을 향상시키는 효과가 있다.According to an embodiment of the present invention, a multi-path providing navigation apparatus and method selects and provides a route that matches the driving of a current vehicle from a candidate route as a guide route according to driving of a vehicle, even when the navigation apparatus provides an unreasonable route. It is effective to improve the user's convenience by switching to a reasonable path according to the immediate judgment.

본 발명의 실시 예에 따른 복수 경로 제공 내비게이션 장치 및 방법은 주위 도로 환경이 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우에도 이를 대안 경로로 설정하고 사용자에게 대안 경로와 후보 경로를 구분하여 제공함으로써 내비게이션 장치에 미반영된 도로 환경에서도 사용자가 판단에 따라 적합한 경로를 선택하도록 하여 내비게이션 장치의 전자지도 갱신 여부에 좌우되는 경로 안내의 불합리성을 방지하는 효과가 있다.
In the multi-path providing navigation apparatus and method according to an embodiment of the present invention, even if the surrounding road environment includes a path that is not recognizable as a road network, it is set as an alternative path and the user is provided with the alternative path and the candidate path separately. Even in a road environment that is not reflected in the navigation device, the user can select a suitable route according to the judgment, thereby preventing the irrationality of the route guidance depending on whether the navigation device updates the electronic map.

도 1은 종래 내비게이션 장치의 경로 안내의 제1 예시도.
도 2는 종래 내비게이션 장치의 경로 안내의 제2 예시도.
도 3은 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치의 경로 안내의 예시도.
도 4는 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치의 구성도.
도 5는 본 발명의 일 실시 예에 따른 복수 경로 제공 방법의 순서도.1 is a first exemplary diagram of a route guidance of a conventional navigation device.
Figure 2 is a second illustration of the route guidance of the conventional navigation device.
3 is an exemplary view of a path guidance of a multi-path providing navigation apparatus according to an embodiment of the present invention.
4 is a block diagram of a multi-path providing navigation apparatus according to an embodiment of the present invention.
5 is a flow chart of a multi-path providing method according to an embodiment of the present invention.

상기한 바와 같은 본 발명을 첨부된 도면들과 실시 예들을 통해 상세히 설명하도록 한다.
BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings.

도 3은 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치의 경로 안내의 예시도다.3 is an exemplary diagram of route guidance of a multi-path providing navigation apparatus according to an embodiment of the present invention.

도 3을 참조하면, 상기 복수 경로 제공 내비게이션 장치(100)는 기 설정된 목적지까지 경유 가능한 후보 경로(7,8,9,10)를 현재 위치에서 소정 범위 내 도로 네트워크를 복수로 검색한다.Referring to FIG. 3, the multi-path providing navigation apparatus 100 searches for a plurality of road networks within a predetermined range from a current location on candidate paths 7, 8, 9, and 10 that can pass through a predetermined destination.

바람직한 실시 예로서, 도시한 바와 같이 상기 내비게이션 장치(100)에서 차량의 현재 위치(1)로 인식되는 지점으로부터 소정 범위 내에서 가능한 출발 방향에 대한 모든 경로(7,8,9,10)를 미리 계산하고 이를 상기 내비게이션 장치(100)에 버퍼링하여 임시 저장한다.As a preferred embodiment, as shown in the navigation device 100 in advance all the paths (7, 8, 9, 10) for the possible starting direction within a predetermined range from the point recognized as the current position (1) of the vehicle The calculation is buffered in the navigation device 100 and temporarily stored.

또한, 현재 차량(1)이 주행을 시작하기 전인 내비게이션 장치(100)의 구동 초기 시점인 경우에, 차량(1)이 주행을 시작함에 따라 상기 내비게이션 장치(100)에서 인식하는 차량의 주행 궤적을 이용하여 상기에서 계산한 경로(7,8,9,10) 중 하나와 일치하는 경우 안내하는 경로(예를 들어 10)를 즉시 조정하여 제공한다.In addition, in the case where the navigation device 100 is the initial driving time of the vehicle 1 before the current vehicle 1 starts to travel, the driving trajectory of the vehicle recognized by the navigation device 100 as the vehicle 1 starts to travel is detected. If one of the paths 7, 8, 9 and 10 calculated above is used, the guide path (for example, 10) is immediately adjusted and provided.

본 실시 예에서는 차량(1)이 교차로 주변에서 출발하는 경우를 도시한 것으로, 차량(1)의 출발지 주변에 목적지까지의 도로 네트워크를 경유하는 경로를 후보 경로(7,8,9,10)로 탐색하여 미리 계산한다.In the present embodiment, the vehicle 1 starts from around the intersection, and the route passing through the road network to the destination around the starting point of the vehicle 1 as the candidate paths 7, 8, 9, 10 is shown. Explore and precalculate

혹은, 주행시 GPS 신호가 기상 악화나 기타 여건으로 인해 수신이 불량하여 상기 내비게이션 장치(100)가 차량(1)의 진행 방향을 정확히 인식하지 못하는 경우에도 후보 경로(7,8,9,10)를 모두 탐색하여 미리 계산할 수 있다.Alternatively, even when the GPS signal is poor in reception due to bad weather or other conditions, the navigation apparatus 100 does not accurately recognize the direction in which the vehicle 1 travels. All can be searched and precalculated.

또한, 상기 내비게이션 장치(100)는 화면에 표시하는 전자 지도상에 제시하는 후보 경로(7,8,9,10)의 각 방향별 도착 예정시간을 표시하여 사용자에게 제공할 수 있다.In addition, the navigation device 100 may display the estimated time of arrival for each direction of the candidate paths 7, 8, 9, and 10 presented on the electronic map displayed on the screen and provide the same to the user.

즉, 상기 예와 같이, 교차로 주변 또는 차량의 초기 주행궤적이 부족하여 차량(1)의 진행 방향을 정확히 파악할 수 없는 경우에 전자 지도상에 방향에 따른 주행 예상 시간(Travel Time)을 미리 표시하여 사용자가 원하는 경로를 안내할 수 있다.That is, as shown in the above example, when the traveling direction of the vehicle 1 cannot be accurately determined due to the lack of the initial driving trajectory around the intersection or the vehicle, the estimated travel time according to the direction on the electronic map is displayed in advance. The user can guide the desired route.

이는, 상기 내비게이션 장치(100)가 사용자가 차량(1)의 진입 시작점을 판단하도록 하는 기준을 제시하는 것으로, 차량(1)이 주행함에 따라 선택된 도로 네트워크를 경유하는 안내 경로로 길안내 정보를 자동 변경하는 것이다.This suggests a criterion for the navigation apparatus 100 to allow a user to determine the starting point of entry of the vehicle 1, and automatically generates road guidance information as a guide route via the selected road network as the vehicle 1 travels. To change.

이를 통해, 사용자가 초기의 시작 경로를 진입하거나 내비게이션 장치(100)가 불합리한 경로를 제공하는 경우에 신속하게 올바른 경로를 제공할 수 있는 장점이 있다.
Through this, when the user enters the initial start path or the navigation device 100 provides an unreasonable path, there is an advantage of providing the correct path quickly.

또한, 도 2에 도시한 바와 같이, 기 설정된 경로(3)보다 목적지(20)까지 가까운 경로(2)가 있음에도 상기 경로(2)가 도로 링크가 끊어져 정상적인 도로 네트워크로 계산되지 않는 경우에 상기 경로(2)를 대안 경로로 설정하고 이를 상기 후보 경로(3)와 구분하여 안내할 수 있다.In addition, as shown in FIG. 2, even when there is a route 2 closer to the destination 20 than the preset route 3, the route 2 is disconnected from the road link and is not calculated as a normal road network. It is possible to set (2) as an alternative route and to distinguish it from the candidate route (3).

바람직한 실시 예로서, 도 2에서와 같이 내비게이션 장치(100)에 비보호 좌회전 도로 네트워크가 기 저장되어 있지 않아 안내하지 못하는 경우라 하더라도, 상기 내비게이션 장치(100)는 해당 경로(2)를 대안 경로로 제시하고 이를 후보 경로(3)와 구분하여 안내함으로써 사용자가 해당 지점에서 비보호 좌회전이 가능하다고 판단하는 경우에 해당 경로(2)로 진입하도록 하는 것이다.According to a preferred embodiment, even when the unprotected left turn road network is not stored in the navigation device 100 as shown in FIG. 2, the navigation device 100 presents the corresponding path 2 as an alternative path. By guiding this separately from the candidate path 3, when the user determines that an unprotected left turn is possible at the corresponding point, the user enters the path 2.

만일, 해당 지점이 비보호 좌회전이 불가능한 지점인 경우는 사용자의 판단으로 상기 내비게이션 장치(100)가 제시하는 후보 경로(3)를 선택하여 주행함으로써 불법적인 요소를 방지할 수 있다.If the corresponding point is a point at which unprotected left turn is impossible, illegal elements may be prevented by selecting and running the candidate path 3 suggested by the navigation device 100 at the user's discretion.

종래의 내비게이션 장치는 단일의 안내 경로를 제공하고 만일 해당 경로가 잘못된 경로로 판단하는 경우에 재탐색을 통해 다른 안내 경로를 제공하였다.The conventional navigation device provides a single guide path and provides another guide path through re-search if it is determined that the path is the wrong path.

이로 인해, 종래의 내비게이션 장치는 차량이 출발하는 방향이 명확하게 반영되지 않거나, GPS의 수신 불량 또는 차량의 주행 궤적 부족으로 차량의 방향성이 잘못 반영되는 경우에 상당 시간 동안 잘못된 경로를 제공하는 경우가 자주 발생하였다.For this reason, the conventional navigation apparatus may provide a wrong route for a considerable time when the direction in which the vehicle starts is not clearly reflected, or when the direction of the vehicle is incorrectly reflected due to a poor GPS reception or a lack of driving trajectory of the vehicle. Occurs frequently.

또한, 종래의 내비게이션 장치는 예를 들어 골목길에서 주 도로로 나오는 갈림길과 같이 내비게이션 장치에 주행 방향에 대한 결정 정보의 데이터 반영이 미비하여 올바른 경로임에도 안내하지 못하는 경우가 많아, 산길이나 한적한 도로에서 직접 진행하면 되는 경로를 유턴을 통해 우회하는 경로를 제공하여 주행 시간 및 거리를 상당히 손해 보는 경우가 많았다.
In addition, the conventional navigation device often does not guide even the correct path due to insufficient reflection of data of the decision information about the driving direction in the navigation device, such as a crossroad coming from the alleyway to the main road, so that the navigation device directly proceeds on a mountain road or a secluded road. In many cases, the driving time and distance were significantly reduced by providing a route that bypasses the U-turn.

반면, 본 실시 예에 따른 복수 경로 제공 내비게이션 장치(100)는 안내 경로의 제공시에 차량의 진행 방향을 정확히 인식하지 못하는 경우를 고려하여 목적지까지 경유 가능한 경로 중 해당 차량의 반대 방향 경로까지 포함하여 제공하여 사용자의 선택에 따라 올바른 경로로 즉시 변경하여 주행할 수 있는 장점이 있다.On the other hand, the multi-path providing navigation apparatus 100 according to the present embodiment includes the opposite direction of the corresponding route among the paths that can pass through to the destination in consideration of the case where the driving direction of the vehicle is not accurately recognized when the guide route is provided. It provides the advantage that you can immediately change to the correct route to drive according to the user's choice.

이는, 내비게이션 장치(100)의 구동 초기 시점에 특히 유용한 것으로, 내비게이션 장치(100)의 시작 시점에 복수의 경로를 미리 선택하여 버퍼링하고 차량의 진행 방향에 맞추어 버퍼링한 경로 중 빠르게 선택하도록 하여 사용자의 편의를 높인다.This is particularly useful at the initial time of driving of the navigation device 100. At the start of the navigation device 100, a plurality of paths are pre-selected and buffered at the start time of the navigation device 100, and the user can quickly select among the buffered paths according to the traveling direction of the vehicle. Increase convenience

더불어, 현재 위치에서 출발하는 동안 교통 법규의 준수 여부를 화면에 표시하여 나타내고, 다소 불법적인 요소가 있는 경로는 표출하지 않고 버퍼링만 해 두거나 상술한 바와 같이 대안 경로로 별도로 표시하여 불법적인 주행을 방지하도록 구성할 수도 있다.In addition, it displays on the screen whether or not the traffic laws are complied while departing from the current location, and does not display routes that have some illegal elements, but buffers them or displays them as alternative routes as described above to prevent illegal driving. It can also be configured to.

이를 통해, 비보호 회전 관련 정보가 미반영된 경우와 같은 영역에 대해서도 사용자의 빠른 대응이 가능하며 안내 경로의 재탐색으로 인한 사용자의 각종 불만과 위험 상황을 방지하는 장점이 있으며 GPS의 부정확성 또는 도로의 특성 등으로 발생하는 부정확한 안내 경로의 제공을 보완하는 장점이 있다.
This enables the user to quickly respond to areas such as when unprotected rotation-related information is not reflected, and to prevent user's various complaints and dangers caused by re-navigation of the guidance route, GPS inaccuracy or characteristics of the road. There is an advantage to supplement the provision of inaccurate guidance path caused by such.

도 4는 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치(100)의 구성도로서, 상기 복수 경로 제공 내비게이션 장치(100)는 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 경로 탐색부(160), 상기 경로 탐색부(160)에서 탐색한 복수의 후보 경로를 임시 저장하는 경로 버퍼링부(170) 및 상기 경로 버퍼링부(170)에서 임시 저장한 복수의 후보 경로를 사용자에게 제공하며, 이 중 하나를 선택하여 안내 경로로 제공하는 경로 안내부(180)를 포함한다.4 is a configuration diagram of a multi-path providing navigation apparatus 100 according to an embodiment of the present invention, wherein the multi-path providing navigation apparatus 100 searches for a plurality of candidate paths that can be passed to a destination previously inputted from a current location. The path search unit 160, the path buffering unit 170 for temporarily storing the plurality of candidate paths searched by the path searching unit 160, and the plurality of candidate paths temporarily stored in the path buffering unit 170 may be used. It provides to, and includes a route guide unit 180 to provide one of the selected as a guide route.

상기 복수 경로 제공 내비게이션 장치(100)는 현재 위치에서 목적지로 경유 가능한 후보 경로를 복수로 탐색하고 이를 임시 저장하여 상기 후보 경로 중 하나를 안내 경로로 선택하여 재탐색 없이 즉시 제공할 수 있어 내비게이션 장치(100)의 시작시 또는 GPS의 오차 발생시에도 오류 안내 경로의 제공시간을 최소화할 수 있다.The multi-path providing navigation apparatus 100 may search for a plurality of candidate paths that can be routed from a current location to a destination, and temporarily store the plurality of candidate paths, select one of the candidate paths as a guide path, and immediately provide the navigation path without re-searching. The provision time of the error guidance path can be minimized even at the beginning of 100) or when an error occurs in the GPS.

또한, 최근의 내비게이션 장치는 고 사양으로 출시되어 메모리 용량이 상당히 높아, 상기 경로 버퍼링부(170)로 인한 메모리 부하 증가에 따른 가격의 추가 상승 부담도 없다.In addition, the recent navigation device is released in a high specification, the memory capacity is considerably high, and there is no burden of additional price increase due to the increased memory load caused by the path buffering unit 170.

한편, 상기 경로 안내부(180)는 차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 상기 경로 버퍼링부(170)에서 즉시 안내 경로로 선택하여 제공하는 것이 바람직하다.Meanwhile, as the vehicle travels, the route guide unit 180 selects and provides a candidate route corresponding to the driving of the current vehicle in the candidate route immediately by the route buffering unit 170 without rescanning. desirable.

상기 내비게이션 장치(100)는 경유 가능한 후보 경로를 복수로 버퍼링하여 사용자에게 제공하고 주행에 따라 즉시 안내 경로를 변경하여 제공하여 차량의 진행 방향을 잘못 파악한 경우에도 경로 안내의 오차율을 크게 줄일 수 있다.The navigation device 100 buffers a plurality of candidate paths that can be routed and provides them to the user, and immediately changes the guide path according to the driving, thereby significantly reducing the error rate of the path guide even when the driving direction of the vehicle is incorrectly determined.

또한, 도로 특성에 따른 부정확한 안내 경로를 제공하는 경우에도 가능한 후보 경로를 모두 탐색하여 버퍼링하고 있으므로 잘못된 경로의 주행을 크게 줄일 수 있다. In addition, even in the case of providing an inaccurate guide route according to the characteristics of a road, all possible candidate routes are searched and buffered, and thus driving of an incorrect route can be greatly reduced.

바람직한 실시 예로서, 상기 내비게이션 장치(100)는 상기 버퍼링한 복수의 후보 경로를 화면에 표시하여 사용자에게 제공하며, 해당 진행 방향에 따른 주행 예상 시간을 화면에 표시하는 것이 바람직하다.
According to a preferred embodiment, the navigation device 100 displays the buffered candidate paths on the screen and provides them to the user, and preferably displays the estimated travel time according to the corresponding traveling direction on the screen.

한편, 상기 경로 탐색부(160)는 내비게이션 장치(100)의 시작시 또는 현재의 정확한 위치를 파악하기 위한 GPS의 주행궤적이 부족한 경우에 후보 경로를 탐색하도록 설정할 수 있다.Meanwhile, the path search unit 160 may be configured to search for a candidate path at the start of the navigation apparatus 100 or when the driving trajectory of the GPS for determining the current correct position is insufficient.

상기에서 GPS의 주행궤적이 부족한 경우는 주로 내비게이션 장치(100)의 구동 초기 시점 또는 GPS 위성과의 통신이 일시적으로 끊기거나 신호의 수신 상태가 짧은 시간 동안 불량하여 차량의 위치 식별이 불가한 경우를 예로 들 수 있으며, 상기 내비게이션 장치(100)는 정상 수신 상태에 도달할 때까지 다양한 후보 경로를 복수로 제공할 수 있다.In the case where the driving trajectory of the GPS is insufficient, the location of the vehicle cannot be identified due to the initial starting point of the navigation device 100 or the communication with the GPS satellites temporarily interrupted or the signal reception state being poor for a short time. For example, the navigation device 100 may provide a plurality of various candidate paths until the normal reception state is reached.

이처럼, 상기 복수 경로 제공 내비게이션 장치(100)는 차량 주행에 따라 후보 경로에서 현재 차량의 주행과 일치하는 경로를 안내 경로로 선택하여 제공하여 내비게이션 장치(100)가 불합리한 경로를 제공하는 상황에서도 사용자의 즉각적인 판단에 따라 합리적인 경로로 전환하여 안내할 수 있어 사용자의 편의성을 크게 향상시키는 장점이 있다.As such, the multi-path providing navigation apparatus 100 selects and provides a route that matches the driving of the current vehicle from the candidate route according to the driving of the vehicle as a guide route so that the navigation apparatus 100 provides an unreasonable route. It can be converted to a reasonable path in accordance with the immediate judgment can be greatly improved the user's convenience.

또한, 상기 경로 탐색부(160)는 복수의 후보 경로를 탐색하도록 기 설정된 도로 조건을 만족하는 도로 네트워크 환경에서 후보 경로를 탐색하는 것이 바람직하다.In addition, the path search unit 160 may search for candidate paths in a road network environment that satisfies a preset road condition to search for a plurality of candidate paths.

예를 들어, 교차로나 목적지까지 경유 가능한 후보 경로를 복수로 포함하는 소정 범위 내 지점에서 탐색할 수 있다.For example, the search may be performed at a point within a predetermined range including a plurality of candidate paths that can pass through an intersection or a destination.

또 다른 바람직한 실시 예로서, 상기 경로 탐색부(160)는 현재 위치가 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우 기 설정된 조건에 따라 이를 대안 경로로 설정하여 탐색하고, 이때 상기 경로 안내부(180)는 상기 후보 경로와 상기 대안 경로를 구분하여 사용자에게 제공하도록 할 수 있다.As another preferred embodiment, when the current location includes a path that is not recognizable as a road network, the path search unit 160 searches for the alternative path according to a preset condition and searches the path guide unit ( 180 may distinguish and provide the candidate path and the alternative path to the user.

상술한 바와 같이, 상기 경로 탐색부(160)는 도로 네트워크의 링크가 끊어진 곳이나 목적지로의 가까운 곳으로 교차로 주변에서 대안 경로를 후보 경로와 상이하게 표시하여 줄 수 있다.As described above, the route search unit 160 may display an alternative route different from the candidate route around the intersection to a place where the road network is disconnected or close to a destination.

예를 들어, 상기 내비게이션 장치(100)는 불법적인 주행을 방지하기 위해 해당 경로의 주행시 교통 법규의 준수 여부를 음성 또는 화면으로 고지하거나 대안 경로임을 명확하게 밝힌다.For example, in order to prevent illegal driving, the navigation device 100 notifies whether the traffic laws are observed when driving the route by voice or screen, or clearly indicates that the route is an alternative route.

이를 통해, 사용자가 해당 지점에서 교통 표지판을 통해 식별하여 정상적인 경로로 판단하는 경우에만 해당 경로로 주행하도록 유도할 수 있다.In this way, the user may be guided to travel on the corresponding route only when the user identifies through the traffic sign at the corresponding point and judges the normal route.

이와 같이, 상기 복수 경로 제공 내비게이션 장치(100)는 주위 도로 환경이 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우에도 이를 대안 경로로 설정하고 사용자에게 대안 경로와 후보 경로를 구분하여 제공하여, 내비게이션 장치(100)에 미반영된 도로 환경에서도 사용자가 판단에 따라 적합한 경로를 선택하도록 할 수 있으므로 내비게이션 장치(100)의 전자지도 갱신 여부에 좌우되는 경로 안내의 불합리성을 방지할 수 있다.As such, even when the surrounding road environment includes a path that is not recognizable as a road network, the multi-path providing navigation device 100 sets this as an alternative path and provides the user with the alternative path and the candidate path separately. Even in a road environment that is not reflected in the device 100, the user may select a suitable route according to the determination, thereby preventing irrationality of route guidance depending on whether the navigation device 100 updates the electronic map.

한편, 상기 복수 경로 제공 내비게이션 장치(100)는 GPS 신호를 수신받는 GPS 신호 수신부(110), 전자 지도를 관리하는 지리 정보부(120), 상기 GPS 신호를 통해 차량의 위치를 파악하는 위치정보부(130)를 포함하는 것이 바람직하다.Meanwhile, the multi-path providing navigation apparatus 100 may include a GPS signal receiver 110 for receiving a GPS signal, a geographic information unit 120 for managing an electronic map, and a location information unit 130 for determining a location of a vehicle through the GPS signal. It is preferable to include).

더불어, 상기 복수 경로 제공 내비게이션 장치(100)는 출발지 및 목적지와 같은 사용자의 선택 사항을 입력받는 사용자 입력부(140) 및 상기 차량의 경로를 구성하기 위해 링크, 노드와 같은 도로 네트워크의 정보를 저장하고 관리하는 경로 정보부(150)를 포함하는 것이 바람직하다.
In addition, the multi-path providing navigation apparatus 100 stores information of a road network such as a link and a node to configure a route of the vehicle and a user input unit 140 that receives a user's selection such as a starting point and a destination. It is preferable to include the route information section 150 to manage.

도 5는 본 발명의 일 실시 예에 따른 복수 경로 제공 방법의 순서도다.5 is a flow chart of a multi-path providing method according to an embodiment of the present invention.

도 5를 참조하면, 상기 복수 경로 제공 방법은 차량 내비게이션 장치의 복수 경로 제공 방법으로서, 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 단계(S110,S120), 상기 탐색한 복수의 후보 경로를 임시 저장하는 단계(S130), 상기 임시 저장한 복수의 후보 경로를 사용자에게 제공하는 단계 (S140)및 상기 복수의 후보 경로 중 하나를 선택하여 안내 경로로 제공하는 단계(S150)를 포함한다.Referring to FIG. 5, the multi-path providing method is a multi-path providing method of a vehicle navigation apparatus, the method comprising: searching for a plurality of candidate paths that can be routed from a current location to a previously input destination (S110 and S120), and the searched plurality Temporarily storing candidate paths (S130), providing the temporarily stored plurality of candidate paths to the user (S140), and selecting one of the plurality of candidate paths and providing the guide paths (S150). Include.

이때, 상기 안내 경로 제공 단계(S150)는 차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 즉시 안내 경로로 선택하여 제공하는 것이 바람직하다.
In this case, as the guide path providing step (S150), as the vehicle travels, it is preferable to provide a candidate path that matches the driving of the current vehicle in the candidate path as a guide path immediately without rescanning.

이상에서는 본 발명에 따른 바람직한 실시 예들에 대하여 도시하고 또한 설명하였다. 그러나 본 발명은 상술한 실시 예에 한정되지 아니하며, 특허 청구의 범위에서 첨부하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능할 것이다.
The foregoing embodiments and advantages are merely exemplary and are not to be construed as limiting the present invention. However, the present invention is not limited to the above-described embodiments, and various changes and modifications may be made by those skilled in the art without departing from the scope of the present invention. .

100: 복수 경로 제공 내비게이션 장치
110: GPS 신호수신부
120: 지리 정보부
130: 위치 정보부
140: 사용자 입력부
150: 경로 정보부
160: 경로 탐색부
170: 경로 버퍼링부
180: 경로 안내부100: multi-path navigation device
110: GPS signal receiver
120: Geographic Information Department
130: location information
140: user input unit
150: route information
160: route search unit
170: path buffering unit
180: route guide

Claims (7)

차량의 내비게이션 장치에 있어서,
현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 경로 탐색부;
상기 경로 탐색부에서 탐색한 복수의 후보 경로를 임시 저장하는 경로 버퍼링부;및
상기 경로 버퍼링부에서 임시 저장한 복수의 후보 경로를 사용자에게 제공하며, 이 중 하나를 선택하여 안내 경로로 제공하는 경로 안내부;를 포함하는 복수 경로 제공 내비게이션 장치.
In the navigation device of a vehicle,
A path searcher searching a plurality of candidate paths that can be routed from the current location to a previously input destination;
A path buffering unit temporarily storing a plurality of candidate paths searched by the path searching unit; and
And a path guide unit which provides a plurality of candidate paths temporarily stored by the path buffering unit to a user and selects one of them as a guide path.
제 1항에 있어서, 상기 경로 안내부는
차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 상기 경로 버퍼링부에서 즉시 안내 경로로 선택하여 제공하는 것을 특징으로 하는 복수 경로 제공 내비게이션 장치.
The method of claim 1, wherein the route guide portion
The apparatus for providing a multi-path navigation system, characterized in that, as the vehicle travels, a candidate path that matches the driving of the current vehicle in the candidate path is immediately selected and provided by the path buffering unit without re-search.
제 1항에 있어서, 상기 경로 탐색부는
내비게이션 장치의 시작시 또는 현재의 정확한 위치를 파악하기 위한 GPS 주행궤적이 부족한 경우에 후보 경로를 탐색하는 것을 특징으로 하는 복수 경로 제공 내비게이션 장치.
The method of claim 1, wherein the path search unit
And a candidate path is searched at the start of the navigation device or when there is a lack of a GPS driving trajectory for determining a current accurate position.
제 1항에 있어서, 상기 경로 탐색부는
복수의 후보 경로를 탐색하도록 기 설정된 도로 조건을 만족하는 도로 네트워크 환경에서 후보 경로를 탐색하는 것을 특징으로 하는 복수 경로 제공 내비게이션 장치.
The method of claim 1, wherein the path search unit
And searching for candidate paths in a road network environment that satisfies a preset road condition to search for a plurality of candidate paths.
제 4항에 있어서,
상기 경로 탐색부는 현재 위치가 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우 기 설정된 조건에 따라 이를 대안 경로로 설정하여 탐색하고,
상기 경로 안내부는 상기 후보 경로와 상기 대안 경로를 구분하여 사용자에게 제공하는 것을 특징으로 하는 복수 경로 제공 내비게이션 장치.
5. The method of claim 4,
If the current path searcher includes a path that is not recognizable as a road network, the path search unit searches for an alternative path based on a preset condition.
And the path guide unit classifies the candidate path and the alternative path and provides the path to the user.
차량 내비게이션 장치의 복수 경로 제공 방법에 있어서,
a) 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 단계;
b) 상기 탐색한 복수의 후보 경로를 임시 저장하는 단계;
c) 상기 임시 저장한 복수의 후보 경로를 사용자에게 제공하는 단계;및
d) 상기 복수의 후보 경로 중 하나를 선택하여 안내 경로로 제공하는 단계;를 포함하는 복수 경로 제공 방법.
In the multiple path providing method of the vehicle navigation device,
a) searching for a plurality of candidate paths that can be routed from a current location to a previously input destination;
b) temporarily storing the searched plurality of candidate paths;
c) providing the temporarily stored plurality of candidate paths to a user; and
d) selecting one of the plurality of candidate paths and providing the selected path as a guide path.
제 6항에 있어서, 상기 d)단계는
차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 즉시 안내 경로로 선택하여 제공하는 것을 특징으로 하는 복수 경로 제공 방법.
The method of claim 6, wherein step d)
As the vehicle travels, the multi-route providing method selects and provides a candidate route that matches the driving of the current vehicle as a guide route immediately without rescanning.
KR1020110136208A 2011-12-16 2011-12-16 Multi route providing navigation apparatus and method thereof KR101288323B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110136208A KR101288323B1 (en) 2011-12-16 2011-12-16 Multi route providing navigation apparatus and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110136208A KR101288323B1 (en) 2011-12-16 2011-12-16 Multi route providing navigation apparatus and method thereof

Publications (2)

Publication Number Publication Date
KR20130068816A true KR20130068816A (en) 2013-06-26
KR101288323B1 KR101288323B1 (en) 2013-07-23

Family

ID=48864363

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110136208A KR101288323B1 (en) 2011-12-16 2011-12-16 Multi route providing navigation apparatus and method thereof

Country Status (1)

Country Link
KR (1) KR101288323B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019164023A1 (en) * 2018-02-21 2019-08-29 주식회사 알티캐스트 Location-based guidance information providing method and device therefor
CN113721629A (en) * 2015-11-04 2021-11-30 祖克斯有限公司 Adaptive mapping to navigate an autonomous vehicle in response to changes in a physical environment
CN117367456A (en) * 2023-12-05 2024-01-09 文诚恒远(天津)供应链管理服务有限公司 Vehicle route deviation detection method and device, storage medium and electronic equipment

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004286455A (en) 2003-03-19 2004-10-14 Alpine Electronics Inc Navigation system, navigation method, its program, and recording medium recording program
KR20070099727A (en) * 2006-04-05 2007-10-10 주식회사 현대오토넷 Method for searching multi-path and information of navigation system
KR101089341B1 (en) * 2008-07-01 2011-12-02 현대엠엔소프트 주식회사 Car Navigation System and Method for Navigation Service of that
US8942918B2 (en) 2009-06-19 2015-01-27 GM Global Technology Operations LLC Multiple route pre-calculation and presentation for a vehicle navigation system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113721629A (en) * 2015-11-04 2021-11-30 祖克斯有限公司 Adaptive mapping to navigate an autonomous vehicle in response to changes in a physical environment
CN113721629B (en) * 2015-11-04 2024-04-02 祖克斯有限公司 Adaptive mapping to navigate autonomous vehicles in response to changes in physical environment
WO2019164023A1 (en) * 2018-02-21 2019-08-29 주식회사 알티캐스트 Location-based guidance information providing method and device therefor
KR20190100628A (en) * 2018-02-21 2019-08-29 주식회사 알티캐스트 Method and apparatus for providing navigation information based on position
CN117367456A (en) * 2023-12-05 2024-01-09 文诚恒远(天津)供应链管理服务有限公司 Vehicle route deviation detection method and device, storage medium and electronic equipment
CN117367456B (en) * 2023-12-05 2024-05-28 文诚恒远(天津)供应链管理服务有限公司 Vehicle route deviation detection method and device, storage medium and electronic equipment

Also Published As

Publication number Publication date
KR101288323B1 (en) 2013-07-23

Similar Documents

Publication Publication Date Title
US8131467B2 (en) Route information display device and route information display method
US7406381B2 (en) Navigation system, vehicle navigation apparatus, and method for obtaining navigation information
JP4497748B2 (en) Navigation device, server device for navigation system, destination estimation processing program, and recording medium recording destination estimation processing program
US7483788B2 (en) Navigation apparatus and method
JP4604056B2 (en) Navigation system, terminal device, route search server, and route search method
US20080167802A1 (en) Route information display device and route information display method
JP2001033266A (en) Vehicle course guiding device, and method and medium therefor
JP4830725B2 (en) Route guidance device
KR101288323B1 (en) Multi route providing navigation apparatus and method thereof
US20130218457A1 (en) Center apparatus and navigation system
US20050234640A1 (en) Navigation apparatus, method, and program
JP2007322183A (en) In-vehicle navigation apparatus
KR101115237B1 (en) Navigation system and routine selecting method thereof using traffic information
KR20100001762A (en) A method for searching path using a information of origin and destination
JP4100235B2 (en) Information providing method, information providing system, and information terminal device
KR20200002214A (en) Apparatus for navigating and guiding route for vehicle and method thereof
KR102664899B1 (en) System and method for recommending customized path to user
JP2002048577A (en) Car navigation system
KR20180061900A (en) Method for planning and guiding driving path of vehicle and apparatus thereof
JPH116742A (en) Navigating device
KR20070099727A (en) Method for searching multi-path and information of navigation system
KR100981179B1 (en) Apparatus and method for providing point of interest based on time
KR20140128068A (en) Device for searching the detour route and method thereof
JP2000121378A (en) Guiding equipment for route of vehicle
JP2001235341A (en) Navigation device

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170630

Year of fee payment: 5