KR101288323B1 - 복수 경로 제공 내비게이션 장치 및 방법 - Google Patents

복수 경로 제공 내비게이션 장치 및 방법 Download PDF

Info

Publication number
KR101288323B1
KR101288323B1 KR1020110136208A KR20110136208A KR101288323B1 KR 101288323 B1 KR101288323 B1 KR 101288323B1 KR 1020110136208 A KR1020110136208 A KR 1020110136208A KR 20110136208 A KR20110136208 A KR 20110136208A KR 101288323 B1 KR101288323 B1 KR 101288323B1
Authority
KR
South Korea
Prior art keywords
path
route
candidate
providing
navigation device
Prior art date
Application number
KR1020110136208A
Other languages
English (en)
Other versions
KR20130068816A (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 KR1020110136208A priority Critical patent/KR101288323B1/ko
Publication of KR20130068816A publication Critical patent/KR20130068816A/ko
Application granted granted Critical
Publication of KR101288323B1 publication Critical patent/KR101288323B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/16Information 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)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)

Abstract

본 발명은 복수 경로 제공 내비게이션 장치 및 방법에 관한 것으로, 더욱 상세하게는 현재 위치에서 목적지로 경유 가능한 후보 경로를 복수로 탐색하고 이를 임시 저장함으로써 상기 후보 경로 중 하나를 안내 경로로 선택하여 재탐색 없이 즉시 제공하도록 하여 내비게이션 장치의 시작시 또는 GPS의 오차 발생시에도 오류 안내 경로의 제공시간을 최소화하며, 차량 주행에 따라 후보 경로에서 현재 차량의 주행과 일치하는 경로를 안내 경로로 선택하여 제공함으로써 내비게이션 장치가 불합리한 경로를 제공하는 상황에서도 사용자의 즉각적인 판단에 따라 합리적인 경로로 전환하여 안내하도록 하여 사용자의 편의성을 향상시키고, 주위 도로 환경이 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우에도 이를 대안 경로로 설정하고 사용자에게 대안 경로와 후보 경로를 구분하여 제공함으로써 내비게이션 장치에 미반영된 도로 환경에서도 사용자가 판단에 따라 적합한 경로를 선택하도록 하여 내비게이션 장치의 전자지도 갱신 여부에 좌우되는 경로 안내의 불합리성을 방지하는 효과가 있다.

Description

복수 경로 제공 내비게이션 장치 및 방법{MULTI ROUTE PROVIDING NAVIGATION APPARATUS AND METHOD THEREOF}
본 발명은 복수 경로 제공 내비게이션 장치 및 방법에 관한 것으로, 특히 현재 위치로부터 목적지까지 경유 가능한 후보 경로를 복수로 탐색하여 임시 저장하고 차량의 주행에 따라 즉시 제공하여 내비게이션 장치가 GPS 수신오류 상황이 발생하거나 구동 초기시점이라 하더라도 신속히 올바른 안내 경로를 제공하도록 한 복수 경로 제공 내비게이션 장치 및 방법에 관한 것이다.
종래의 내비게이션 장치는 차량의 위치 또는 내비게이션 장치의 작동 상태에 따라 운전자의 주행 상황과 맞지 않는 경로를 제공하는 경우가 많았다.
예를 들어, 차량의 정지 상태에서 시동을 켜서 내비게이션 장치를 시작하는 경우에, 내비게이션 장치가 해당 차량의 진행 방향을 명확하게 파악하지 못하는 이유로 목적지를 입력하여도 정확한 경로를 제공하지 못하는 경우가 많았다.
이는, 내비게이션 장치가 꺼졌다가 다시 켜지는 경우에 초기 GPS 수신정보의 오차율이 높아서 발생하는 것으로, 내비게이션 장치가 정확한 차량의 진행방향 및 현재의 위치를 식별하는데 적게는 수십 초에서 많게는 1분 이상이 소요되는 경우도 빈번하여 차량의 진행방향과 다른 경로로 탐색하여 안내하는 오류가 많았다.
따라서, 종래에 내비게이션 장치가 잘못된 안내 경로를 제공하는 경우에는 일정거리를 지나 정확한 진행방향 및 위치를 식별한 후에야 재탐색이 이루어지고 그 해당 차량의 방위각에 따라 올바른 안내 경로를 제공받을 수 있었다.
물론, 사용자가 임의로 내비게이션 장치를 조작하여 수동 재탐색을 요청하는 경우에는 바로 재탐색을 통해 안내 경로를 수정할 수 있었으나, 이는 복잡한 도로상에서 접촉사고 등의 발생을 초래하여 안전 운전에 위험요소로 작용하였다.
도 1은 상기와 같은 종래 내비게이션 장치의 경로 안내의 제1 예시도로서, 내비게이션 장치(100)가 차량의 진행방향을 정확히 인식하지 못하여 잘못된 안내 경로를 제공하는 예를 도시한 것이다.
도시한 바와 같이, 종래의 내비게이션 장치(100)는 정지 상태의 차량(1)의 출발하여 내비게이션 장치(100)가 처음 작동하는 경우나 GPS 신호 수신 불가로 인해 차량의 정확한 위치 또는 진행 방향을 잘못 인식하는 경우에 잘못된 안내 경로(6)를 제공하였다.
도 1에서, 내비게이션 장치(100)는 차량의 현재 위치(1)에서 목적지(20)까지의 직진 안내 경로(5)를 제공하면 된다.
하지만, 상기 내비게이션 장치(100)는 차량의 진행 방향 또는 현재 위치를 잘못 인식(4)하여 유턴을 통해 목적지까지 주행하는 잘못된 안내 경로(6)를 제공하고 있다.
이처럼, 종래의 내비게이션 장치(100)가 차량의 주행 방향을 잘못 파악(4)하는 경우에는, 반대 방향의 안내 경로(6)를 제공하다가 운전자가 수동으로 재탐색 버튼을 누르거나 또는 차량이 일정 거리를 주행한 후 GPS 신호 또는 차량 진행방향이 정상으로 복귀되어야만 자동으로 재탐색하는 불편함이 존재하였다.
또한, 이와 비슷한 경우로 종래의 내비게이션 장치(100)는 교차로 주변에서 차량의 출발시에 차량의 정확한 위치를 파악하지 못하여 운전자의 주행 상태와 맞지 않는 안내 경로를 제공하는 경우도 있었다.
예를 들어, 사거리 교차로의 주변에서 출발시에 차량은 좌회전 차선에 있으나 내비게이션 장치가 그 위치를 정확히 파악하지 못하여 해당 차량으로 직진 또는 우회전하라는 안내 경로를 제공하여, 사용자가 수동으로 재탐색을 누르거나 일정거리를 주행한 후 내비게이션 장치가 경로를 재탐색하는 경우도 빈번하였다.
도 2는 종래의 내비게이션 장치의 경로 안내의 제2 예시도로서, 내비게이션 장치(100)가 저장한 전자 지도에 도로 링크가 끊어진 곳이 발생하여 잘못된 안내 경로(3)를 제공하는 예를 도시한 것이다.
도시한 바와 같이, 종래의 내비게이션 장치(100)는 전자 지도의 갱신 미비 또는 일부 오류 교통정보 데이터로 인해 차량이 주행하는 현재의 도로 상황과 완전히 동일하지 않은 경우가 있었다.
도 2에서는 차량이 목적지(20)까지 주행하는 경우에 내비게이션 장치(100)는 교차로상에서 비보호 좌회전이 가능한 경우 해당 경로(2)를 주행하도록 안내 경로를 제공하면 된다.
하지만, 상기 내비게이션 장치(100) 내 도로 네트워크 정보에 상기 교차로상에서 비보호 좌회전의 링크 노드 정보가 미반영되어 있는 경우에는 상기 내비게이션 장치(100)는 이를 안내하지 못하고 유턴을 통해 목적지(20)까지 도착하는 불합리한 안내 경로(3)를 제공하였다.
이러한 경우는, 지방의 한적한 도로나 산길에서 종종 발생하며, 비보호 좌회전하면 수분 내에 도착하는 거리를 상기 내비게이션 장치(100)가 유턴 가능지점을 경유하여 다시 정상 경로로 진입하는 안내 경로(3)를 제공하여 그 수 배의 시간이 더 소요되는 경우가 많았다.
이와 유사한 상황으로, 차량이 작은 도로에서 주 도로로 나오는 교차로에서 안내 경로를 제공하는 경우, 내비게이션 장치(100) 내 전자 지도에 해당 지점의 주행 방향에 대한 결정 정보의 반영이 미비하여 우회 경로를 제공하는 경우가 많아서 사용자의 불편을 초래하였다.
한국 공개 특허 제10-2008-0012751호
전술한 문제점을 개선하기 위한 본 발명 실시 예의 목적은 현재 위치에서 목적지로 경유 가능한 후보 경로를 복수로 탐색하고 이를 임시 저장함으로써 상기 후보 경로 중 하나를 안내 경로로 선택하여 재탐색 없이 즉시 제공하도록 한 복수 경로 제공 내비게이션 장치 및 방법을 제공하는 것이다.
전술한 문제점을 개선하기 위한 본 발명 실시 예의 다른 목적은 차량 주행에 따라 후보 경로에서 현재 차량의 주행과 일치하는 경로를 안내 경로로 선택하여 제공함으로써 내비게이션 장치가 불합리한 경로를 제공하는 상황에서도 사용자의 즉각적인 판단에 따라 합리적인 경로로 전환하여 안내하도록 한 복수 경로 제공 내비게이션 장치 및 방법을 제공하는 것이다.
전술한 문제점을 개선하기 위한 본 발명 실시 예의 또 다른 목적은 주위 도로 환경이 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우에도 이를 대안 경로로 설정하고 사용자에게 대안 경로와 후보 경로를 구분하여 제공함으로써 내비게이션 장치에 미반영된 도로 환경에서도 사용자가 판단에 따라 적합한 경로를 선택하도록 한 복수 경로 제공 내비게이션 장치 및 방법을 제공하는 것이다.
상기한 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치는 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 경로 탐색부, 상기 경로 탐색부에서 탐색한 복수의 후보 경로를 임시 저장하는 경로 버퍼링부 및 상기 경로 버퍼링부에서 임시 저장한 복수의 후보 경로를 사용자에게 제공하며, 이 중 하나를 선택하여 안내 경로로 제공하는 경로 안내부를 포함한다.
상기 경로 안내부는 차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 상기 경로 버퍼링부에서 즉시 안내 경로로 선택하여 제공하는 것이 바람직하다.
한편, 상기 경로 탐색부는 내비게이션 장치의 시작시 또는 현재의 정확한 위치를 파악하기 위한 GPS 주행궤적이 부족한 경우에 후보 경로를 탐색하도록 할 수 있다.
또한, 상기 경로 탐색부는 복수의 후보 경로를 탐색하도록 기 설정된 도로 조건을 만족하는 도로 네트워크 환경에서 후보 경로를 탐색하는 것이 바람직하다.
이때, 상기 경로 탐색부는 현재 위치가 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우 기 설정된 조건에 따라 이를 대안 경로로 설정하여 탐색하고, 상기 경로 안내부는 상기 후보 경로와 상기 대안 경로를 구분하여 사용자에게 제공하도록 할 수도 있다.
상기한 목적을 달성하기 위한 본 발명의 다른 실시 예에 따른 복수 경로 제공 방법은 차량 내비게이션 장치의 복수 경로 제공 방법으로서, 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 단계, 상기 탐색한 복수의 후보 경로를 임시 저장하는 단계, 상기 임시 저장한 복수의 후보 경로를 사용자에게 제공하는 단계 및 상기 복수의 후보 경로 중 하나를 선택하여 안내 경로로 제공하는 단계를 포함한다.
이때, 상기 안내 경로 제공 단계는 차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 즉시 안내 경로로 선택하여 제공하는 것이 바람직하다.
본 발명의 실시 예에 따른 복수 경로 제공 내비게이션 장치 및 방법은 현재 위치에서 목적지로 경유 가능한 후보 경로를 복수로 탐색하고 이를 임시 저장함으로써 상기 후보 경로 중 하나를 안내 경로로 선택하여 재탐색 없이 즉시 제공하도록 하여 내비게이션 장치의 시작시 또는 GPS의 오차 발생시에도 오류 안내 경로의 제공시간을 최소화하는 효과가 있다.
본 발명의 실시 예에 따른 복수 경로 제공 내비게이션 장치 및 방법은 차량 주행에 따라 후보 경로에서 현재 차량의 주행과 일치하는 경로를 안내 경로로 선택하여 제공함으로써 내비게이션 장치가 불합리한 경로를 제공하는 상황에서도 사용자의 즉각적인 판단에 따라 합리적인 경로로 전환하여 안내하도록 하여 사용자의 편의성을 향상시키는 효과가 있다.
본 발명의 실시 예에 따른 복수 경로 제공 내비게이션 장치 및 방법은 주위 도로 환경이 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우에도 이를 대안 경로로 설정하고 사용자에게 대안 경로와 후보 경로를 구분하여 제공함으로써 내비게이션 장치에 미반영된 도로 환경에서도 사용자가 판단에 따라 적합한 경로를 선택하도록 하여 내비게이션 장치의 전자지도 갱신 여부에 좌우되는 경로 안내의 불합리성을 방지하는 효과가 있다.
도 1은 종래 내비게이션 장치의 경로 안내의 제1 예시도.
도 2는 종래 내비게이션 장치의 경로 안내의 제2 예시도.
도 3은 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치의 경로 안내의 예시도.
도 4는 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치의 구성도.
도 5는 본 발명의 일 실시 예에 따른 복수 경로 제공 방법의 순서도.
상기한 바와 같은 본 발명을 첨부된 도면들과 실시 예들을 통해 상세히 설명하도록 한다.
도 3은 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치의 경로 안내의 예시도다.
도 3을 참조하면, 상기 복수 경로 제공 내비게이션 장치(100)는 기 설정된 목적지까지 경유 가능한 후보 경로(7,8,9,10)를 현재 위치에서 소정 범위 내 도로 네트워크를 복수로 검색한다.
바람직한 실시 예로서, 도시한 바와 같이 상기 내비게이션 장치(100)에서 차량의 현재 위치(1)로 인식되는 지점으로부터 소정 범위 내에서 가능한 출발 방향에 대한 모든 경로(7,8,9,10)를 미리 계산하고 이를 상기 내비게이션 장치(100)에 버퍼링하여 임시 저장한다.
또한, 현재 차량(1)이 주행을 시작하기 전인 내비게이션 장치(100)의 구동 초기 시점인 경우에, 차량(1)이 주행을 시작함에 따라 상기 내비게이션 장치(100)에서 인식하는 차량의 주행 궤적을 이용하여 상기에서 계산한 경로(7,8,9,10) 중 하나와 일치하는 경우 안내하는 경로(예를 들어 10)를 즉시 조정하여 제공한다.
본 실시 예에서는 차량(1)이 교차로 주변에서 출발하는 경우를 도시한 것으로, 차량(1)의 출발지 주변에 목적지까지의 도로 네트워크를 경유하는 경로를 후보 경로(7,8,9,10)로 탐색하여 미리 계산한다.
혹은, 주행시 GPS 신호가 기상 악화나 기타 여건으로 인해 수신이 불량하여 상기 내비게이션 장치(100)가 차량(1)의 진행 방향을 정확히 인식하지 못하는 경우에도 후보 경로(7,8,9,10)를 모두 탐색하여 미리 계산할 수 있다.
또한, 상기 내비게이션 장치(100)는 화면에 표시하는 전자 지도상에 제시하는 후보 경로(7,8,9,10)의 각 방향별 도착 예정시간을 표시하여 사용자에게 제공할 수 있다.
즉, 상기 예와 같이, 교차로 주변 또는 차량의 초기 주행궤적이 부족하여 차량(1)의 진행 방향을 정확히 파악할 수 없는 경우에 전자 지도상에 방향에 따른 주행 예상 시간(Travel Time)을 미리 표시하여 사용자가 원하는 경로를 안내할 수 있다.
이는, 상기 내비게이션 장치(100)가 사용자가 차량(1)의 진입 시작점을 판단하도록 하는 기준을 제시하는 것으로, 차량(1)이 주행함에 따라 선택된 도로 네트워크를 경유하는 안내 경로로 길안내 정보를 자동 변경하는 것이다.
이를 통해, 사용자가 초기의 시작 경로를 진입하거나 내비게이션 장치(100)가 불합리한 경로를 제공하는 경우에 신속하게 올바른 경로를 제공할 수 있는 장점이 있다.
또한, 도 2에 도시한 바와 같이, 기 설정된 경로(3)보다 목적지(20)까지 가까운 경로(2)가 있음에도 상기 경로(2)가 도로 링크가 끊어져 정상적인 도로 네트워크로 계산되지 않는 경우에 상기 경로(2)를 대안 경로로 설정하고 이를 상기 후보 경로(3)와 구분하여 안내할 수 있다.
바람직한 실시 예로서, 도 2에서와 같이 내비게이션 장치(100)에 비보호 좌회전 도로 네트워크가 기 저장되어 있지 않아 안내하지 못하는 경우라 하더라도, 상기 내비게이션 장치(100)는 해당 경로(2)를 대안 경로로 제시하고 이를 후보 경로(3)와 구분하여 안내함으로써 사용자가 해당 지점에서 비보호 좌회전이 가능하다고 판단하는 경우에 해당 경로(2)로 진입하도록 하는 것이다.
만일, 해당 지점이 비보호 좌회전이 불가능한 지점인 경우는 사용자의 판단으로 상기 내비게이션 장치(100)가 제시하는 후보 경로(3)를 선택하여 주행함으로써 불법적인 요소를 방지할 수 있다.
종래의 내비게이션 장치는 단일의 안내 경로를 제공하고 만일 해당 경로가 잘못된 경로로 판단하는 경우에 재탐색을 통해 다른 안내 경로를 제공하였다.
이로 인해, 종래의 내비게이션 장치는 차량이 출발하는 방향이 명확하게 반영되지 않거나, GPS의 수신 불량 또는 차량의 주행 궤적 부족으로 차량의 방향성이 잘못 반영되는 경우에 상당 시간 동안 잘못된 경로를 제공하는 경우가 자주 발생하였다.
또한, 종래의 내비게이션 장치는 예를 들어 골목길에서 주 도로로 나오는 갈림길과 같이 내비게이션 장치에 주행 방향에 대한 결정 정보의 데이터 반영이 미비하여 올바른 경로임에도 안내하지 못하는 경우가 많아, 산길이나 한적한 도로에서 직접 진행하면 되는 경로를 유턴을 통해 우회하는 경로를 제공하여 주행 시간 및 거리를 상당히 손해 보는 경우가 많았다.
반면, 본 실시 예에 따른 복수 경로 제공 내비게이션 장치(100)는 안내 경로의 제공시에 차량의 진행 방향을 정확히 인식하지 못하는 경우를 고려하여 목적지까지 경유 가능한 경로 중 해당 차량의 반대 방향 경로까지 포함하여 제공하여 사용자의 선택에 따라 올바른 경로로 즉시 변경하여 주행할 수 있는 장점이 있다.
이는, 내비게이션 장치(100)의 구동 초기 시점에 특히 유용한 것으로, 내비게이션 장치(100)의 시작 시점에 복수의 경로를 미리 선택하여 버퍼링하고 차량의 진행 방향에 맞추어 버퍼링한 경로 중 빠르게 선택하도록 하여 사용자의 편의를 높인다.
더불어, 현재 위치에서 출발하는 동안 교통 법규의 준수 여부를 화면에 표시하여 나타내고, 다소 불법적인 요소가 있는 경로는 표출하지 않고 버퍼링만 해 두거나 상술한 바와 같이 대안 경로로 별도로 표시하여 불법적인 주행을 방지하도록 구성할 수도 있다.
이를 통해, 비보호 회전 관련 정보가 미반영된 경우와 같은 영역에 대해서도 사용자의 빠른 대응이 가능하며 안내 경로의 재탐색으로 인한 사용자의 각종 불만과 위험 상황을 방지하는 장점이 있으며 GPS의 부정확성 또는 도로의 특성 등으로 발생하는 부정확한 안내 경로의 제공을 보완하는 장점이 있다.
도 4는 본 발명의 일 실시 예에 따른 복수 경로 제공 내비게이션 장치(100)의 구성도로서, 상기 복수 경로 제공 내비게이션 장치(100)는 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 경로 탐색부(160), 상기 경로 탐색부(160)에서 탐색한 복수의 후보 경로를 임시 저장하는 경로 버퍼링부(170) 및 상기 경로 버퍼링부(170)에서 임시 저장한 복수의 후보 경로를 사용자에게 제공하며, 이 중 하나를 선택하여 안내 경로로 제공하는 경로 안내부(180)를 포함한다.
상기 복수 경로 제공 내비게이션 장치(100)는 현재 위치에서 목적지로 경유 가능한 후보 경로를 복수로 탐색하고 이를 임시 저장하여 상기 후보 경로 중 하나를 안내 경로로 선택하여 재탐색 없이 즉시 제공할 수 있어 내비게이션 장치(100)의 시작시 또는 GPS의 오차 발생시에도 오류 안내 경로의 제공시간을 최소화할 수 있다.
또한, 최근의 내비게이션 장치는 고 사양으로 출시되어 메모리 용량이 상당히 높아, 상기 경로 버퍼링부(170)로 인한 메모리 부하 증가에 따른 가격의 추가 상승 부담도 없다.
한편, 상기 경로 안내부(180)는 차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 상기 경로 버퍼링부(170)에서 즉시 안내 경로로 선택하여 제공하는 것이 바람직하다.
상기 내비게이션 장치(100)는 경유 가능한 후보 경로를 복수로 버퍼링하여 사용자에게 제공하고 주행에 따라 즉시 안내 경로를 변경하여 제공하여 차량의 진행 방향을 잘못 파악한 경우에도 경로 안내의 오차율을 크게 줄일 수 있다.
또한, 도로 특성에 따른 부정확한 안내 경로를 제공하는 경우에도 가능한 후보 경로를 모두 탐색하여 버퍼링하고 있으므로 잘못된 경로의 주행을 크게 줄일 수 있다.
바람직한 실시 예로서, 상기 내비게이션 장치(100)는 상기 버퍼링한 복수의 후보 경로를 화면에 표시하여 사용자에게 제공하며, 해당 진행 방향에 따른 주행 예상 시간을 화면에 표시하는 것이 바람직하다.
한편, 상기 경로 탐색부(160)는 내비게이션 장치(100)의 시작시 또는 현재의 정확한 위치를 파악하기 위한 GPS의 주행궤적이 부족한 경우에 후보 경로를 탐색하도록 설정할 수 있다.
상기에서 GPS의 주행궤적이 부족한 경우는 주로 내비게이션 장치(100)의 구동 초기 시점 또는 GPS 위성과의 통신이 일시적으로 끊기거나 신호의 수신 상태가 짧은 시간 동안 불량하여 차량의 위치 식별이 불가한 경우를 예로 들 수 있으며, 상기 내비게이션 장치(100)는 정상 수신 상태에 도달할 때까지 다양한 후보 경로를 복수로 제공할 수 있다.
이처럼, 상기 복수 경로 제공 내비게이션 장치(100)는 차량 주행에 따라 후보 경로에서 현재 차량의 주행과 일치하는 경로를 안내 경로로 선택하여 제공하여 내비게이션 장치(100)가 불합리한 경로를 제공하는 상황에서도 사용자의 즉각적인 판단에 따라 합리적인 경로로 전환하여 안내할 수 있어 사용자의 편의성을 크게 향상시키는 장점이 있다.
또한, 상기 경로 탐색부(160)는 복수의 후보 경로를 탐색하도록 기 설정된 도로 조건을 만족하는 도로 네트워크 환경에서 후보 경로를 탐색하는 것이 바람직하다.
예를 들어, 교차로나 목적지까지 경유 가능한 후보 경로를 복수로 포함하는 소정 범위 내 지점에서 탐색할 수 있다.
또 다른 바람직한 실시 예로서, 상기 경로 탐색부(160)는 현재 위치가 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우 기 설정된 조건에 따라 이를 대안 경로로 설정하여 탐색하고, 이때 상기 경로 안내부(180)는 상기 후보 경로와 상기 대안 경로를 구분하여 사용자에게 제공하도록 할 수 있다.
상술한 바와 같이, 상기 경로 탐색부(160)는 도로 네트워크의 링크가 끊어진 곳이나 목적지로의 가까운 곳으로 교차로 주변에서 대안 경로를 후보 경로와 상이하게 표시하여 줄 수 있다.
예를 들어, 상기 내비게이션 장치(100)는 불법적인 주행을 방지하기 위해 해당 경로의 주행시 교통 법규의 준수 여부를 음성 또는 화면으로 고지하거나 대안 경로임을 명확하게 밝힌다.
이를 통해, 사용자가 해당 지점에서 교통 표지판을 통해 식별하여 정상적인 경로로 판단하는 경우에만 해당 경로로 주행하도록 유도할 수 있다.
이와 같이, 상기 복수 경로 제공 내비게이션 장치(100)는 주위 도로 환경이 도로 네트워크로 인식 가능하지 않은 경로를 포함하는 경우에도 이를 대안 경로로 설정하고 사용자에게 대안 경로와 후보 경로를 구분하여 제공하여, 내비게이션 장치(100)에 미반영된 도로 환경에서도 사용자가 판단에 따라 적합한 경로를 선택하도록 할 수 있으므로 내비게이션 장치(100)의 전자지도 갱신 여부에 좌우되는 경로 안내의 불합리성을 방지할 수 있다.
한편, 상기 복수 경로 제공 내비게이션 장치(100)는 GPS 신호를 수신받는 GPS 신호 수신부(110), 전자 지도를 관리하는 지리 정보부(120), 상기 GPS 신호를 통해 차량의 위치를 파악하는 위치정보부(130)를 포함하는 것이 바람직하다.
더불어, 상기 복수 경로 제공 내비게이션 장치(100)는 출발지 및 목적지와 같은 사용자의 선택 사항을 입력받는 사용자 입력부(140) 및 상기 차량의 경로를 구성하기 위해 링크, 노드와 같은 도로 네트워크의 정보를 저장하고 관리하는 경로 정보부(150)를 포함하는 것이 바람직하다.
도 5는 본 발명의 일 실시 예에 따른 복수 경로 제공 방법의 순서도다.
도 5를 참조하면, 상기 복수 경로 제공 방법은 차량 내비게이션 장치의 복수 경로 제공 방법으로서, 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 단계(S110,S120), 상기 탐색한 복수의 후보 경로를 임시 저장하는 단계(S130), 상기 임시 저장한 복수의 후보 경로를 사용자에게 제공하는 단계 (S140)및 상기 복수의 후보 경로 중 하나를 선택하여 안내 경로로 제공하는 단계(S150)를 포함한다.
이때, 상기 안내 경로 제공 단계(S150)는 차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 즉시 안내 경로로 선택하여 제공하는 것이 바람직하다.
이상에서는 본 발명에 따른 바람직한 실시 예들에 대하여 도시하고 또한 설명하였다. 그러나 본 발명은 상술한 실시 예에 한정되지 아니하며, 특허 청구의 범위에서 첨부하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능할 것이다.
100: 복수 경로 제공 내비게이션 장치
110: GPS 신호수신부
120: 지리 정보부
130: 위치 정보부
140: 사용자 입력부
150: 경로 정보부
160: 경로 탐색부
170: 경로 버퍼링부
180: 경로 안내부

Claims (7)

  1. 차량의 내비게이션 장치에 있어서,
    현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 경로 탐색부;
    상기 경로 탐색부에서 탐색한 복수의 후보 경로를 임시 저장하는 경로 버퍼링부;및
    상기 경로 버퍼링부에서 임시 저장한 복수의 후보 경로를 사용자에게 제공하며, 이 중 하나를 선택하여 안내 경로로 제공하는 경로 안내부;를 포함하되,
    상기 경로 탐색부는 도로 네트워크상 상기 후보 경로로 탐색될 수 없는 상기 입력된 목적지까지의 최단 경로를 대안 경로로 설정하여 탐색하고,
    상기 경로 안내부는 상기 후보 경로와 상기 대안 경로를 구분하여 사용자에게 제공하는 것을 특징으로 하는 복수 경로 제공 내비게이션 장치.
  2. 제 1항에 있어서, 상기 경로 안내부는
    차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 상기 경로 버퍼링부에서 즉시 안내 경로로 선택하여 제공하는 것을 특징으로 하는 복수 경로 제공 내비게이션 장치.
  3. 제 1항에 있어서, 상기 경로 탐색부는
    내비게이션 장치의 시작시 또는 현재의 정확한 위치를 파악하기 위한 GPS 주행궤적이 부족한 경우에 후보 경로를 탐색하는 것을 특징으로 하는 복수 경로 제공 내비게이션 장치.
  4. 제 1항에 있어서, 상기 경로 탐색부는
    정상적인 도로 네트워크를 대상으로 상기 후보 경로를 탐색하는 것을 특징으로 하는 복수 경로 제공 내비게이션 장치.
  5. 삭제
  6. 차량 내비게이션 장치의 복수 경로 제공 방법에 있어서,
    a) 현재 위치에서 기 입력된 목적지로 경유 가능한 후보 경로를 복수로 탐색하는 단계;
    b) 상기 탐색한 복수의 후보 경로를 임시 저장하는 단계;
    c) 상기 임시 저장한 복수의 후보 경로를 사용자에게 제공하는 단계;및
    d) 상기 복수의 후보 경로 중 하나를 선택하여 안내 경로로 제공하는 단계;를 포함하되,
    상기 a) 단계는 도로 네트워크상 상기 후보 경로로 탐색될 수 없는 상기 입력된 목적지까지의 최단 경로를 대안 경로로 설정하여 탐색하는 단계를 포함하고,
    상기 c) 단계는 상기 후보 경로와 상기 대안 경로를 구분하여 제공하는 것을 특징으로 하는 복수 경로 제공 방법.
  7. 제 6항에 있어서, 상기 d)단계는
    차량이 주행함에 따라, 상기 후보 경로에서 현재 차량의 주행과 일치하는 후보 경로를 재탐색 없이 즉시 안내 경로로 선택하여 제공하는 것을 특징으로 하는 복수 경로 제공 방법.
KR1020110136208A 2011-12-16 2011-12-16 복수 경로 제공 내비게이션 장치 및 방법 KR101288323B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110136208A KR101288323B1 (ko) 2011-12-16 2011-12-16 복수 경로 제공 내비게이션 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110136208A KR101288323B1 (ko) 2011-12-16 2011-12-16 복수 경로 제공 내비게이션 장치 및 방법

Publications (2)

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

Family

ID=48864363

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110136208A KR101288323B1 (ko) 2011-12-16 2011-12-16 복수 경로 제공 내비게이션 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101288323B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108700876B (zh) * 2015-11-04 2021-08-27 祖克斯有限公司 用于自主车辆轨迹修改的远程操作***和方法
WO2019164023A1 (ko) * 2018-02-21 2019-08-29 주식회사 알티캐스트 위치 기반 안내 정보 제공 방법 및 그 장치
CN117367456B (zh) * 2023-12-05 2024-05-28 文诚恒远(天津)供应链管理服务有限公司 车辆路线偏离检测方法、装置、存储介质及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004286455A (ja) 2003-03-19 2004-10-14 Alpine Electronics Inc ナビゲーション装置、ナビゲーション方法、そのプログラム及びそのプログラムを記録した記録媒体
KR20070099727A (ko) * 2006-04-05 2007-10-10 주식회사 현대오토넷 네비게이션 시스템의 다중 경로 탐색 및 안내방법
US20100324817A1 (en) 2009-06-19 2010-12-23 Gm Global Technology Operations, Inc. Multiple route pre-calculation and presentation for a vehicle navigation system
KR101089341B1 (ko) * 2008-07-01 2011-12-02 현대엠엔소프트 주식회사 차량 항법 장치 및 그의 경로 탐색 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004286455A (ja) 2003-03-19 2004-10-14 Alpine Electronics Inc ナビゲーション装置、ナビゲーション方法、そのプログラム及びそのプログラムを記録した記録媒体
KR20070099727A (ko) * 2006-04-05 2007-10-10 주식회사 현대오토넷 네비게이션 시스템의 다중 경로 탐색 및 안내방법
KR101089341B1 (ko) * 2008-07-01 2011-12-02 현대엠엔소프트 주식회사 차량 항법 장치 및 그의 경로 탐색 방법
US20100324817A1 (en) 2009-06-19 2010-12-23 Gm Global Technology Operations, Inc. Multiple route pre-calculation and presentation for a vehicle navigation system

Also Published As

Publication number Publication date
KR20130068816A (ko) 2013-06-26

Similar Documents

Publication Publication Date Title
JP4088336B2 (ja) 移動先予測装置および移動先予測方法
US7406381B2 (en) Navigation system, vehicle navigation apparatus, and method for obtaining navigation information
JP4807043B2 (ja) 経路誘導装置および方法
US20090281721A1 (en) Transit information provision device, method and program
JP4604056B2 (ja) ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法
JP2007218770A (ja) 地図表示装置、方法およびプログラム
JP2001033266A (ja) 車両用経路案内装置及び方法並びに媒体
KR101288323B1 (ko) 복수 경로 제공 내비게이션 장치 및 방법
JP2006317173A (ja) ナビゲーション装置
JP2008058235A (ja) 経路案内装置
US20130218457A1 (en) Center apparatus and navigation system
KR101115237B1 (ko) 교통정보를 이용한 네비게이션 시스템 및 그 경로 선택 방법
KR20100001762A (ko) 출발지와 목적지 정보를 활용한 경로 탐색 방법
JP4100235B2 (ja) 情報提供方法、情報提供システムおよび情報端末装置
JP3991946B2 (ja) 経路設定装置、車両用ナビゲーション装置及びプログラム
JP2005043068A (ja) 経路案内装置、センターおよび経路探索方法
JP3673998B2 (ja) カーナビゲーションシステム
JP2004317405A (ja) 車載ナビゲーション装置及びナビゲーション方法
KR20200002214A (ko) 차량용 경로 탐색과 안내 장치 및 방법
KR102664899B1 (ko) 사용자 맞춤경로 추천 시스템 및 방법
KR20180061900A (ko) 차량의 주행 경로 계획 및 안내 방법과 장치
KR20180024738A (ko) 경로 안내 장치 및 방법
JPH116742A (ja) ナビゲーション装置
KR20070099727A (ko) 네비게이션 시스템의 다중 경로 탐색 및 안내방법
JP2004294148A (ja) 経路案内装置、経路案内方法および経路案内システム

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