KR101768139B1 - 내비게이션 경로 재탐색을 위한 장치 및 방법 - Google Patents

내비게이션 경로 재탐색을 위한 장치 및 방법 Download PDF

Info

Publication number
KR101768139B1
KR101768139B1 KR1020150157370A KR20150157370A KR101768139B1 KR 101768139 B1 KR101768139 B1 KR 101768139B1 KR 1020150157370 A KR1020150157370 A KR 1020150157370A KR 20150157370 A KR20150157370 A KR 20150157370A KR 101768139 B1 KR101768139 B1 KR 101768139B1
Authority
KR
South Korea
Prior art keywords
path
route
traveling
partial
point
Prior art date
Application number
KR1020150157370A
Other languages
English (en)
Other versions
KR20170054782A (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 KR1020150157370A priority Critical patent/KR101768139B1/ko
Publication of KR20170054782A publication Critical patent/KR20170054782A/ko
Application granted granted Critical
Publication of KR101768139B1 publication Critical patent/KR101768139B1/ko

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/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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469—Fuel consumption; Energy use; Emission aspects
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker

Landscapes

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

Abstract

내비게이션 경로 재탐색을 위한 방법은 탐색된 주행 경로 상에 복수의 접점(node)을 저장하는 단계, 차량이 접점의 위치를 지나가면 접점을 삭제하는 단계, 차량이 주행 경로를 이탈하면, 현재 위치에서 다음 접점까지의 부분 경로를 재탐색하는 단계, 및 재탐색된 부분 경로를 주행 경로에 적용시켜 제공하는 단계를 포함한다.

Description

내비게이션 경로 재탐색을 위한 장치 및 방법{APPARATUS AND METHOD FOR ROUTE RE-SEARCH IN NAVIGATION}
본 발명은 내비게이션 경로 재탐색을 위한 장치 및 방법에 관한 것으로, 더욱 상세하게는 주행 중인 차량이 내비게이션에서 제시한 경로를 이탈하여 새로운 경로를 위해 재탐색을 빠르고 효율적으로 수행하는 장치 및 방법에 관한 것이다.
차량에는 지도 데이터, 도로 데이터를 사용하여 원하는 출발지로부터 목적지까지의 경로를 탐색하여 사용자를 안내하는 내비게이션 장치(GPS 장치)가 포함될 수 있다. 내비게이션 장치(GPS 장치)는 GPS(Global Positioning System: 전 지구 측위 시스템)를 사용한 것이며, 지구상을 돌고 있는 복수의 GPS 위성으로부터 송신되는 GPS 신호를 GPS 안테나로 수신하고, 이 GPS 신호에 포함되는 위성 위치나 시계 정보 등을 해석하여 위치의 특정화를 행하는 것이다.
이러한 내비게이션 장치는 초행길의 사용자에게 경로정보를 제공하여 목적지까지 용이하게 도착할 수 있도록 한다. 사용자에 의해 목적지가 지정되면 내비게이션 장치는 가장 최적화된 경로를 검색하여 운전자에게 주행 경로를 제안할 수 있다. 만약 사용자가 목적지를 변경하고자 하는 경우, 내비게이션 장치는 현재 제공되는 경로 안내 서비스를 종료하고, 재설정된 목적지에 대응하여 새로운 주행 경로를 제안할 수 있다. 또한, 운전자가 제안된 주행 경로를 이탈하는 경우, 내비게이션 장치는 이탈된 차량의 현재 위치에서부터 목적지까지 경로 탐색 알고리즘을 통해 재탐색을 수행한다. 하지만, 재탐색을 수행하는 시간이 길어질수록 운전자는 주행 중 불편함을 느끼게 되고, 운전에 방해를 받을 수도 있다.
KR 10-2015-0027620 A
본 발명은 내비게이션의 경로 안내에 따라 주행 중 경로 이탈이 발생했을 경우 경로 재탐색을 하는 시간을 축소하기 위한 장치와 방법을 제공할 수 있다.
또한, 본 발명은 내비게이션 장치가 제안한 주행 경로에 설정될 수 있는 복수의 접점(node)를 저장하고, 주행 중 지나간 위치에 해당하는 접점을 삭제한 뒤, 주행 경로에서 이탈한 경우 현재 위치에서 다음 접점까지만 부분적으로 경로를 재탐색하는 장치와 방법을 제공할 수 있다.
본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명의 일 실시예에 따른 내비게이션 경로 재탐색을 위한 방법은 탐색된 주행 경로 상에 적어도 하나의 접점(node)을 저장하는 단계, 차량이 상기 접점의 위치를 지나가면 상기 접점을 삭제하는 단계, 상기 차량이 상기 주행 경로를 이탈하면, 현재 위치에서 다음 접점까지의 부분 경로를 재탐색하는 단계, 및 재탐색된 상기 부분 경로를 상기 주행 경로에 적용시켜 제공하는 단계를 포함할 수 있다.
또한, 내비게이션 경로 재탐색을 위한 방법은 입력된 목적지에 대응하는 상기 주행 경로를 탐색하는 단계를 더 포함할 수 있다.
또한, 상기 주행 경로는 상기 차량의 출발지부터 상기 목적지까지의 최단 경로, 최단 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함할 수 있다.
또한, 내비게이션 경로 재탐색을 위한 방법은 상기 주행 경로에 포함되는 도로의 종류가 달라지는 위치를 상기 접점으로 결정하는 단계를 더 포함할 수 있다.
또한, 상기 주행 경로는 서로 다른 축척을 가지는 복수의 지도를 바탕으로 탐색될 수 있다.
또한, 내비게이션 경로 재탐색을 위한 방법은 상기 주행 경로가 상기 복수의 지도 상에 형성되는 경우, 상기 주행 경로 상에 지도를 전환시키는 특정 위치를 상기 접점으로 결정하는 단계를 더 포함할 수 있다.
또한, 상기 재탐색하는 단계에서, 상기 주행 경로 중 상기 다음 접점부터 목적지까지는 재탐색을 수행하지 않을 수 있다.
또한, 상기 부분 경로는 상기 현재 위치에서 상기 다음 접점까지의 최단 경로, 최단 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함할 수 있다.
또한, 상기 재탐색하는 단계는 상기 부분 경로에서 상기 주행 경로와 겹치는 영역이 존재하는 경우 U턴이 제외되도록 상기 부분 경로를 결정하는 단계를 포함할 수 있다.
본 발명의 다른 실시예에 따른 내비게이션 경로 재탐색을 위한 장치는 탐색된 주행 경로 상에 적어도 하나의 접점(node)을 저장하는 저장부, 차량이 상기 접점의 위치를 지나가면 상기 접점을 삭제하고, 상기 차량이 상기 주행 경로를 이탈하면, 현재 위치에서 다음 접점까지의 부분 경로를 재탐색하며, 재탐색된 상기 부분 경로를 상기 주행 경로에 적용시켜 제공하는 처리부, 및 상기 주행 경로를 화면을 통해 표시하는 표시부를 포함할 수 있다.
또한, 상기 처리부는 입력된 목적지에 대응하는 상기 주행 경로를 탐색할 수 있다.
또한, 상기 주행 경로는 상기 차량의 출발지부터 상기 목적지까지의 최단 경로, 최단 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함할 수 있다.
또한, 상기 처리부는 상기 주행 경로에 포함되는 도로의 종류가 달라지는 위치를 상기 접점으로 결정할 수 있다.
또한, 상기 저장부는 서로 다른 축척을 가지는 복수의 지도를 저장하고, 상기 처리부는 상기 복수의 지도를 바탕으로 상기 주행 경로를 탐색할 수 있다.
또한, 상기 주행 경로가 상기 복수의 지도 상에 형성되는 경우, 상기 처리부는 상기 주행 경로 상에 지도를 전환시키는 특정 위치를 상기 접점으로 결정할 수 있다.
또한, 상기 처리부는 상기 주행 경로 중 상기 다음 접점부터 목적지까지는 재탐색을 수행하지 않을 수 있다.
또한, 상기 부분 경로는 상기 현재 위치에서 상기 다음 접점까지의 최단 경로, 최단 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함할 수 있다.
또한, 상기 처리부는 상기 부분 경로에서 상기 주행 경로와 겹치는 영역이 존재하는 경우 U턴이 제외되도록 상기 부분 경로와 상기 주행 경로를 결합할 수 있다.
또한, 상기 처리부는 상기 부분 경로와 상기 주행 경로가 중첩되는 위치에 가상의 접점을 설정하고, 상기 가상의 접점 이후의 상기 주행 경로와 상기 부분 경로를 결합할 수 있다.
상기 본 발명의 양태들은 본 발명의 바람직한 실시예들 중 일부에 불과하며, 본원 발명의 기술적 특징들이 반영된 다양한 실시예들이 당해 기술분야의 통상적인 지식을 가진 자에 의해 이하 상술할 본 발명의 상세한 설명을 기반으로 도출되고 이해될 수 있다
본 발명에 따른 장치에 대한 효과에 대해 설명하면 다음과 같다.
본 발명은 내비게이션 장치에서 경로 재탐색에 소요되는 시간을 단축 시킴으로써 경로 안내 중 운전자에게 빠른 다음 경로를 안내할 수 있어 편의성을 증대하는 효과를 가져올 수 있다.
또한, 본 발명은 내비게이션 장치에서 경로 재탐색 시 사용되는 시스템 자원을 적게 사용함으로 시스템 부하를 줄일 수 있어 성능 향상 효과를 가져올 수 있다.
또한, 본 발명은 내비게이션 장치에서 기존 제품 대비 경로 재탐색 시간을 단축함으로써 타제품보다 경쟁력을 높임으로 상품성 향상 효과를 가져올 수 있다.
본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
이하에 첨부되는 도면들은 본 발명에 관한 이해를 돕기 위한 것으로, 상세한 설명과 함께 본 발명에 대한 실시예들을 제공한다. 다만, 본 발명의 기술적 특징이 특정 도면에 한정되는 것은 아니며, 각 도면에서 개시하는 특징들은 서로 조합되어 새로운 실시예로 구성될 수 있다.
도1은 내비게이션 장치에서 주행 경로 재탐색을 위한 방법을 설명한다.
도2는 내비게이션 장치에서 주행 경로 재탐색을 위한 방법을 설명한다.
도3은 내비게이션 장치에서 주행 경로 상에 접점을 결정하는 제1방법을 설명한다.
도4는 내비게이션 장치에서 주행 경로 상에 접점을 결정하는 제2방법을 설명한다.
도5는 내비게이션 장치에서 주행 경로를 이탈한 경우를 설명한다.
도6은 내비게이션 장치에서 주행 경로를 제1재탐색 동작을 설명한다.
도7은 내비게이션 장치에서 주행 경로를 제2재탐색 동작을 설명한다.
도8은 내비게이션 장치에서 주행 경로를 제3재탐색 동작을 설명한다.
도9는 내비게이션 장치에서 주행 경로 재탐색을 위한 장치를 설명한다.
이하, 본 발명의 실시예들이 적용되는 장치 및 다양한 방법들에 대하여 도면을 참조하여 보다 상세하게 설명한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다.
실시예의 설명에 있어서, 각 구성 요소의 "상(위) 또는 하(아래)"에 형성되는 것으로 기재되는 경우에 있어, 상(위) 또는 하(아래)는 두 개의 구성 요소들이 서로 직접 접촉되거나 하나 이상의 또 다른 구성 요소가 두 개의 구성 요소들 사이에 배치되어 형성되는 것을 모두 포함한다. 또한, "상(위) 또는 하(아래)"으로 표현되는 경우 하나의 구성 요소를 기준으로 위쪽 방향뿐만 아니라 아래쪽 방향의 의미도 포함할 수 있다.
도1은 내비게이션 장치에서 주행 경로 재탐색을 위한 방법을 설명한다.
도시된 바와 같이, 내비게이션 경로 재탐색을 위한 방법은 탐색된 주행 경로 상에 적어도 하나의 접점(node)을 저장하는 단계(12), 차량이 접점의 위치를 지나가면 접점을 삭제하는 단계(14), 차량이 주행 경로를 이탈하면, 현재 위치에서 다음 접점까지의 부분 경로를 재탐색하는 단계(16), 및 재탐색된 부분 경로를 주행 경로에 적용시켜 제공하는 단계(18)를 포함할 수 있다.
또한, 내비게이션 경로 재탐색을 위한 방법은 입력된 목적지에 대응하는 주행 경로를 탐색하는 단계(10)를 더 포함할 수 있다. 여기서, 내비게이션에서 제시되는 주행 경로는 차량의 출발지부터 목적지까지의 최단 경로일 수도 있고, 차량의 출발지부터 목적지까지의 최단 시간이 소요되는 경로일 수도 있으며, 차량의 출발지부터 목적지까지의 주행 경로에서 비용이 발생할 수 있는 경우 최소 비용 경로일 수도 있다.
출발지부터 목적지까지 주행 경로 상에는 복수의 접점(node)이 위치할 수 있다. 예를 들면, 주행 경로 상에서 도로의 종류가 바뀔 때 마다 해당되는 위치를 접점으로 결정할 수 있다. 또한, 내비게이션 장치가 사용하는 서로 다른 축척을 가지는 복수의 지도를 연결하는 위치를 접점으로 결정할 수 있다. 주행 경로 상에서 설정된 복수의 접점은 메모리에 저장될 수 있다.
차량이 내비게이션 장치에 의해 제시된 주행 경로를 이탈하는 경우, 차량은 이탈한 후 현재 위치부터 목적지까지의 경로를 재탐색하는 과정에서, 주행 경로 상에 다음 접점부터 목적지까지는 재탐색을 수행하지 않을 수 있다. 차량이 기존에 제안된 주행 경로를 이탈한 후 현재 위치부터 목적지까지의 경로를 재탐색하는 데 걸리는 시간을 줄이기 위해서, 내비게이션 장치는 현재 위치부터 기존에 제안된 주행 경로 상에 다음 접점까지만 경로를 재탐색하고, 다음 접점 이후 목적지까지의 경로는 기존에 제한된 주행 경로를 사용한다. 이때, 주행 경로를 이탈한 후 현재 위치부터 다음 접점까지 재검색된 부분 경로는 현재 위치에서 다음 접점까지의 최단 경로, 또는 최소 비용 경로일 수 있다.
도2는 내비게이션 장치에서 주행 경로 재탐색을 위한 방법을 설명한다.
도시된 바와 같이, 내비게이션 장치에서 주행 경로 재탐색을 위한 방법은 최초 경로의 탐색을 실행하는 단계(20), 탐색된 경로의 접점(node)를 메모리에 저장하는 단계(22), 차량이 접점을 통과했는지 판단하는 단계(24), 차량이 지나간 접점을 메모리에서 삭제하는 단계(26), 차량이 경로를 이탈했는지 확인하는 단계(28), 차량이 경로를 이탈하면 현재 차량의 위치로부터 메모리에 저장된 다음 접점까지 경로를 재탐색하는 단계(30), 및 재탐색된 경로를 안내하는 단계(32)를 포함할 수 있다.
차량이 접점을 통과했는지 판단하는 단계(24)에서 차량이 접점을 통과하지 않은 경우, 메모리에 저장된 접점을 삭제하지 않고, 차량이 제시된 경로를 이탈했는지 확인하는 단계(28)가 수행될 수 있다.
차량이 제시된 경로를 이탈했는지 확인하는 단계(28)에서 차량이 경로를 이탈하지 않은 경우, 차량이 접점(node)을 지났는지를 판단하는 단계(24)가 수행될 수 있다.
차량이 제시된 경로를 이탈한 경우, 현재 차량 위치에서부터 다음 접점(Node)까지의 경로만 재탐색 실행하는 과정에서, 차량의 U턴(U-turn)을 유도하지 않도록 U턴에 대한 가중치 부여할 수 있다. 예를 들면, 재탐색된 부분 경로와 다음 접점 이후의 기존 경로가 겹치는 경우, 차량은 다음 접점에 대응하는 위치로 운행될 필요가 없다. 따라서, U턴(U-turn)을 유도하지 않도록 다음 접점을 대신할 가상의 접점을 형성하여 차량이 불 필요하게 운행될 수 있는 가능성을 줄인다.
도3은 내비게이션 장치에서 주행 경로 상에 접점을 결정하는 제1방법을 설명한다. 구체적으로, 도3은 (a)에 설명된 축척이 크고 넓은 지역을 표시하는 상위 레벨 지도에서의 도로와 (b)에 설명된 축척이 작고 좁은 지역을 표시하는 하위 레벨 지도에서의 도로가 어떻게 연결되는 지를 설명하고 있다.
내비게이션 장치는 (a)에 설명된 상위 레벨 지도와 (b)에 설명된 하위 레벨 지도 등을 포함하는 서로 다른 축척을 가지는 복수의 지도를 바탕으로 주행 경로를 탐색할 수 있다. 주행 경로가 복수의 지도 상에 형성되는 경우, 복수의 지도를 연결할 수 있는 위치(50, 52)가 결정될 수 있다. 복수의 지도를 연결할 수 있는 위치(50, 52)는 주행 경로 상에 지도를 전환시키는 특정 위치를 의미하며, 내비게이션 장치는 이러한 특정 위치를 접점으로 결정할 수 있다.
도4는 내비게이션 장치에서 주행 경로 상에 접점을 결정하는 제2방법을 설명한다.
구체적으로, (a)는 내비게이션 장치가 운전자 또는 사용자에게 보여주는 지도 화면이고, (b)는 지도 화면에 대응하는 도로 정보를 포함하는 링크 지도이다. (b)에 설명된 링크 지도에는 복수의 접점(node, 54, 56, 58)이 형성되어 있다. 여기서, 복수의 접점(54, 56, 58)은 도3에서 설명한 것과 같은 서로 다른 축적을 가지는 복수의 지도를 연결하기 위한 기준일 수 있다.
또한, 복수의 접점(54, 56, 58)은 주행 경로에 포함되는 여러 도로 중에 이어지는 도로의 종류가 달라지는 위치일 수 있다. 예를 들면, 주행 경로에는 건물 사이의 작은 골목과 왕복2차선의 도로, 또는 시내 도로와 자동차 전용 도로, 자동차 전용 도로와 고속 도로 등이 포함될 수 있다. 내비게이션 장치는 주행 경로 중에 시내 도로에서 고속 도로로 연결되는 위치(즉, 서로 다른 종류의 도로가 연결되는 지점)를 접점으로 설정할 수 있다.
도5는 내비게이션 장치에서 주행 경로를 이탈한 경우를 설명한다.
도시된 바와 같이, 내비게이션 장치는 출발지(60)부터 목적지(66)까지의 주행 경로(점선 표시)를 안내할 수 있다. 예를 들어, 주행 경로 상에는 제1지점(62)과 제2지점(64)이 포함될 수 있다. 또한, 주행 경로는 출발지(60)부터 제1지점(62)까지는 축척이 작은 지도를 사용하여 결정되는 제1부분경로(P1), 축척이 큰 지도를 사용하여 결정되는 제1지점(62)부터 제2지점(64)까지의 제2부분 경로(R1), 및 축척이 작은 지도를 사용하여 결정되는 제2지점(64)에서 목적지(66)까지의 제3부분 경로(R2)를 포함할 수 있다. 여기서, 내비게이션 장치는 제1지점(62)과 제2지점(64)을 주행 경로 상에 위치하는 접점(node)으로 결정할 수 있다.
먼저, 출발지(60)에서 제1지점(62)는 축척이 작은 지도에서 링크 정보만 존재함으로, 출발지(60)에서 제1지점(62)까지는 모든 도로에 대한 경우의 수를 계산하여 각 도로 별 속성을 확인해 평균 속도, 신호등 등에 가상의 점수를 부여하고 계산하여 출발지(60)부터 제1지점(62)까지 가장 낮은 점수를 취득한 경로를 선정할 수 있다.
이후, 제1지점(62)에서 제2지점(64)은 축척이 큰 지도를 사용하여 제2부분 경로(R1)를 결정할 수 있다. 이때, 제1지점(62)에서 제2지점(64) 사이의 정보를 포함하고 있는 축척이 작은 지도가 여러 개 존재할 수 있다. 예를 들면, 교차로 등을 기준으로 축척이 작은 지도를 생성하는 경우 4개의 축척이 작은 지도가 포함될 수 있다. 만약, 축척이 작은 지도를 사용하여 최적의 주행 경로를 찾을 경우 경우의 수가 많고 연산하는 데 많은 시간이 소요될 수 있다. 하지만, 출발지(60)와 목적지(66)가 제1지점(62) 및 제2지점(64) 사이에 주행하는 도로가 자동차 전용 도로 또는 고속 도로와 같이 도로 특성이 상이한 경우, 제1지점(62) 및 제2지점(64) 사이의 세부적인 시내 도로 또는 골목길은 일반적으로 고려대상이 되지 못할 수 있다. 따라서, 축척이 큰 지도를 사용하여 제1지점(62)에서 제2지점(64)까지 제2부분 경로(R1)를 결정하는 것이 효율적일 수 있다.
제2지점(64)에서 목적지(66)까지는 축척이 작은 지도를 참조하여 모든 도로에 대한 경우의 수를 계산하여 각 도로 별 속성을 확인해 평균 속도, 신호등 등에 가상의 점수를 부여하고 계산하여 제2지점(64)부터 목적지(66)까지 가장 낮은 점수를 취득한 경로를 제3부분 경로(R2)로 선정할 수 있다.
이하에서는, 차량이 주행 경로에 따라 운행하다가 제1지점(62)과 제2지점(64) 사이의 어느 지점에 제2부분 경로(R1)을 이탈하였다고 가정한다. 차량이 주행 경로를 이탈하였으므로, 내비게이션 장치는 경로를 재탐색할 수 있다.
도6은 내비게이션 장치에서 주행 경로를 제1재탐색 동작을 설명한다. 구체적으로, 도6에 포함된 (a), (b), (c), (d), (e), (f)는 제1재탐색 동작에 따라 재탐색될 수 있는 경우의 일부를 설명하고 있다.
도시된 바와 같이, 제1재탐색 동작은 차량이 기존에 제시된 주행 경로를 이탈하면, 현재의 위치에서부터 목적지(66)까지 주행 경로를 재탐색한다. 제1재탐색 동작에서는 접점으로 결정된 제2지점(64)이 재탐색 과정에서 고려되지 않는다. 따라서, 제1재탐색 동작을 수행하는 내비게이션 장치는 현재의 위치를 포함하는 축척이 작은 지도부터 목적지(66)를 포함하는 축척이 작은 지도까지 여러 개의 축척이 작은 지도를 연결하여 경로를 재탐색해야 한다. 이 경우, 현재의 위치에서 목적지(66)까지 도달하는 경우의 수는 크게 증가할 수 있고, 각각의 경우에 수에 대응하는 거리, 주행 시간, 소요 비용 등을 계산하는 경우 시스템의 부하가 증가하고 재탐색에 소요되는 시간이 길어질 수 있다. 내비게이션 장치가 재탐색을 수행하는 동안에도 운전자 또는 사용자는 차량을 계속 운행 할 수 있고, 내비게이션 장치가 재탐색을 마치기 전에 차량이 상당한 거리를 이동한 경우, 재탐색된 경로가 사용되지 못할 수도 있다.
도7은 내비게이션 장치에서 주행 경로를 제2재탐색 동작을 설명한다. 구체적으로, 도7에 포함된 (a), (b), (c), (d)는 제2재탐색 동작에 따라 재탐색될 수 있는 경우의 일부를 설명하고 있다.
도시된 바와 같이, 제2재탐색 동작은 차량이 기존에 제시된 주행 경로를 이탈하는 경우, 현재의 위치에서부터 다음 접점(node)인 제2지점(64)까지의 경로만 재탐색할 수 있다.
차량은 기존에 제시된 주행 경로 중 제1지점(62)을 이미 통과했으므로, 제1지점(62)에 대응하는 접점은 이미 삭제되었다. 주행 경로를 이탈하면, 내비게이션 장치는 현재의 위치에서 다음 접점에 대응하는 위치인 제2지점(64)까지의 경로를 재탐색한 후, 기존에 제시된 주행 경로에 적용시켜 운전자 혹은 사용자에게 제공할 수 있다.
현재의 위치에서 제2지점(64)까지의 일부 구간에 대한 재탐색 동작을 통해 여러 경우의 부분 경로가 발견될 수 있다. 하지만, 현재의 위치에서 제2지점(64)까지의 거리는 현재의 위치에서 목적지(66)까지의 거리보다 짧고, 재탐색을 위해 사용해야 하는 지도의 수도 더 적다. 따라서, 도6에서 설명한 제1재탐색 동작에 비해 제2재탐색 동작은 더 빨리 수행될 수 있다. 재탐색에 소요되는 시간을 줄일 수 있어, 운전자 또는 사용자가 느낄 수 있는 불편함을 줄일 수 있고, 내비게이션 장치가 재탐색 동작 중에 차량이 운행될 수 있는 거리가 짧아져 재탐색 경로가 사용되지 못할 경우도 줄일 수 있다.
도8은 내비게이션 장치에서 주행 경로를 제3재탐색 동작을 설명한다.
도시된 바와 같이, 제2재탐색 동작과 유사하게, 제3재탐색 동작은 차량이 기존에 제시된 주행 경로를 이탈하는 경우, 현재의 위치에서부터 다음 접점(node)인 제2지점(64)까지의 경로만 재탐색할 수 있다. 다만, 주행 경로를 이탈한 이후 현재의 위치에서 목적지(66)까지 남아있는 경로를 전부 재탐색하는 것이 아니라 제2지점(64)까지의 일부 구간만 재탐색하기 때문에, 재탐색된 일부 구간과 제2지점(64)이후 목적지(66)까지의 제3부분 경로(66)의 일부가 중첩될 수 있는 가능성이 발생한다. 재탐색된 경로에서 기존의 제시된 주행 경로와 겹치는 영역이 존재하는 경우, 내비게이션 장치는 U턴이 제외되도록 재탐색된 경로와 주행 경로를 결합할 수 있다.
이를 위해, 주행 경로를 이탈한 후 현재 위치에서부터 제2지점(64)까지의 탐색 결과 중 제2지점(64)에서 목적지(66)까지의 경로와 중첩되는 경우가 발생하면, 중첩되는 위치(70)를 가상의 접점(node)으로 결정한다. 이때, 가상의 접점(node)으로 결정된 중첩되는 위치(70)는 재탐색된 일부 구간뿐만 아니라 기존에 제시된 주행 경로 상에 존재하는 위치이므로, 가상의 접점(70)에서부터 목적지(66)까지의 경로는 기존에 제시된 주행 경로를 그대로 사용할 수 있다.
따라서, 도8에 도시된 것과 같이, 주행 경로를 이탈한 후 현재 위치에서 제2지점(64)까지의 부분 구간을 재탐색한 결과가 제2지점(64)에서부터 목적지(66)에 이르는 경로와 겹치는 경우 가상의 접점(70)을 사용하여 차량이 불필요하게 제2지점(64)으로 안내되는 것을 방지할 수 있다.
도9는 내비게이션 장치에서 주행 경로 재탐색을 위한 장치를 설명한다.
도시된 바와 같이, 내비게이션 경로 재탐색을 위한 장치(40)는 탐색된 주행 경로 상에 복수의 접점(node)을 저장하는 저장부(44), 차량이 접점의 위치를 지나가면 접점을 삭제하고, 차량이 상기 주행 경로를 이탈하면 현재 위치에서 다음 접점까지의 부분 경로를 재탐색하며, 재탐색된 상기 부분 경로를 상기 주행 경로에 적용시켜 제공하는 처리부(46), 및 주행 경로를 화면을 통해 표시하는 표시부(48)를 포함할 수 있다.
또한, 내비게이션 경로 재탐색을 위한 장치(40)에는 GPS(Global Positioning System: 전 지구 측위 시스템)와 연동하여 지구상을 돌고 있는 복수의 GPS 위성으로부터 송신되는 GPS 신호를 GPS 안테나로 수신할 수 있는 GPS부(42)를 포함할 수 있다.
처리부(46)는 운전자 또는 사용자에 의해 입력된 목적지에 대응하는 주행 경로를 탐색할 수 있다. 이때, 주행 경로는 차량의 출발지부터 목적지까지의 최단 경로, 최소 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함할 수 있다.
처리부(46)는 주행 경로에 포함되는 도로의 종류가 달라지는 위치를 접점으로 결정할 수 있다.
또한, 저장부(44)는 서로 다른 축척을 가지는 복수의 지도를 저장할 수 있고, 처리부(46)는 복수의 지도를 바탕으로 주행 경로를 탐색할 수 있다. 주행 경로가 복수의 지도 상에 형성되는 경우, 처리부(46)는 주행 경로 상에 지도를 전환시키는 특정 위치를 접점으로 결정할 수 있다.
차량이 기존에 제시된 주행 경로를 이탈하는 경우, 처리부(46)는 주행 경로 중 다음 접점부터 목적지까지는 재탐색을 수행하지 않을 수 있다. 또한, 처리부(46)가 재탐색하는 부분 경로는 현재 위치에서 다음 접점까지의 최단 경로, 최소 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함할 수 있다.
또한, 처리부(46)는 재탐색을 통해 선정된 부분 경로에서 재탐색 이전에 제시된 주행 경로와 겹치는 영역이 존재하는 경우, U턴이 제외되도록 부분 경로와 주행 경로를 결합할 수 있다. 이를 위해, 처리부(46)는 재탐색을 통해 선정된 부분 경로에서 재탐색 이전에 제시된 주행 경로와 겹치는 위치에 새로운 가상의 접점을 설정하고, 재탐색된 경로와 가상의 접점부터 목적지까지의 주행 경로를 결합할 수 있다.
상술한 실시예에 따른 방법은 컴퓨터에서 실행되기 위한 프로그램으로 제작되어 컴퓨터가 읽을 수 있는 기록 매체에 저장될 수 있으며, 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함된다.
컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상술한 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 실시예가 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다.
따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.
40: 내비게이션 경로 재탐색을 위한 장치
42: GPS부 44: 저장부
46: 처리부 48: 표시부
60: 출발지 62: 제1지점
64: 제2지점 68: 목적지

Claims (21)

  1. 탐색된 주행 경로에 포함되는 도로의 종류가 달라지는 위치와, 상기 주행 경로가 복수의 지도 상에 형성되는 경우 상기 주행 경로 상에 지도를 전환시키는 위치를 접점으로 결정하고, 상기 주행 경로 상에 적어도 하나의 접점(node)을 저장하는 단계;
    차량이 상기 접점의 위치를 지나가면 상기 접점을 삭제하는 단계;
    상기 차량이 상기 주행 경로를 이탈하면, 현재 위치에서 하나의 다음 접점까지의 부분 경로를 재탐색하는 단계; 및
    재탐색된 상기 부분 경로를 상기 주행 경로에 적용시켜 제공하는 단계
    를 포함하는, 내비게이션 경로 재탐색을 위한 방법.
  2. 제1항에 있어서,
    입력된 목적지에 대응하는 상기 주행 경로를 탐색하는 단계
    를 더 포함하는, 내비게이션 경로 재탐색을 위한 방법.
  3. 제2항에 있어서,
    상기 주행 경로는 상기 차량의 출발지부터 상기 목적지까지의 최단 경로, 최단 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함하는, 내비게이션 경로 재탐색을 위한 방법.
  4. 삭제
  5. 제1항에 있어서,
    상기 복수의 지도는 서로 다른 축척을 가지는, 내비게이션 경로 재탐색을 위한 방법.
  6. 삭제
  7. 제1항에 있어서,
    상기 재탐색하는 단계에서, 상기 주행 경로 중 상기 다음 접점부터 목적지까지는 재탐색을 수행하지 않는, 내비게이션 경로 재탐색을 위한 방법.
  8. 제1항에 있어서,
    상기 부분 경로는 상기 현재 위치에서 상기 다음 접점까지의 최단 경로, 최단 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함하는, 내비게이션 경로 재탐색을 위한 방법.
  9. 제1항에 있어서,
    상기 재탐색하는 단계에서,
    상기 부분 경로에서 상기 주행 경로와 겹치는 영역이 존재하는 경우 U턴이 제외되도록 상기 부분 경로를 결정하는 단계
    를 포함하는, 내비게이션 경로 재탐색을 위한 방법.
  10. 프로세서에 의해 실행되는 것을 통하여, 청구항 제1항 내지 제3항, 제5항, 제7항 내지 제9항 중 어느 한 항에 기재된 내비게이션 경로 재탐색을 위한 방법을 실현하는 것을 특징으로 하는 응용 프로그램이 기록된 컴퓨터 판독 가능한 기록매체.
  11. 삭제
  12. 탐색된 주행 경로 상에 적어도 하나의 접점(node)을 저장하는 저장부;
    차량이 상기 접점의 위치를 지나가면 상기 접점을 삭제하고, 상기 차량이 상기 주행 경로를 이탈하면, 현재 위치에서 하나의 다음 접점까지의 부분 경로를 재탐색하며, 재탐색된 상기 부분 경로를 상기 주행 경로에 적용시켜 제공하는 처리부; 및
    상기 주행 경로를 화면을 통해 표시하는 표시부
    를 포함하고,
    상기 처리부는 상기 주행 경로에 포함되는 도로의 종류가 달라지는 위치와, 상기 접점으로 결정하는 상기 주행 경로가 복수의 지도 상에 형성되는 경우 상기 주행 경로 상에 지도를 전환시키는 위치를 상기 접점으로 결정하는, 내비게이션 경로 재탐색을 위한 장치.
  13. 제12항에 있어서,
    상기 처리부는 입력된 목적지에 대응하는 상기 주행 경로를 탐색하는, 내비게이션 경로 재탐색을 위한 장치.
  14. 제13항에 있어서,
    상기 주행 경로는 상기 차량의 출발지부터 상기 목적지까지의 최단 경로, 최단 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함하는, 내비게이션 경로 재탐색을 위한 장치.
  15. 삭제
  16. 제12항에 있어서,
    상기 저장부는 서로 다른 축척을 가지는 상기 복수의 지도를 저장하고,
    상기 처리부는 상기 복수의 지도를 바탕으로 상기 주행 경로를 탐색하는, 내비게이션 경로 재탐색을 위한 장치.
  17. 삭제
  18. 제12항에 있어서,
    상기 처리부는 상기 주행 경로 중 상기 다음 접점부터 목적지까지는 재탐색을 수행하지 않는, 내비게이션 경로 재탐색을 위한 장치.
  19. 제12항에 있어서,
    상기 부분 경로는 상기 현재 위치에서 상기 다음 접점까지의 최단 경로, 최단 시간 경로, 및 최소 비용 경로 중 적어도 하나를 포함하는, 내비게이션 경로 재탐색을 위한 장치.
  20. 제12항에 있어서,
    상기 처리부는 상기 부분 경로에서 상기 주행 경로와 겹치는 영역이 존재하는 경우 U턴이 제외되도록 상기 부분 경로와 상기 주행 경로를 결합하는, 내비게이션 경로 재탐색을 위한 장치.
  21. 제20항에 있어서,
    상기 처리부는 상기 부분 경로와 상기 주행 경로가 중첩되는 위치에 가상의 접점을 설정하고, 상기 가상의 접점 이후의 상기 주행 경로와 상기 부분 경로를 결합하는, 내비게이션 경로 재탐색을 위한 장치.
KR1020150157370A 2015-11-10 2015-11-10 내비게이션 경로 재탐색을 위한 장치 및 방법 KR101768139B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150157370A KR101768139B1 (ko) 2015-11-10 2015-11-10 내비게이션 경로 재탐색을 위한 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150157370A KR101768139B1 (ko) 2015-11-10 2015-11-10 내비게이션 경로 재탐색을 위한 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20170054782A KR20170054782A (ko) 2017-05-18
KR101768139B1 true KR101768139B1 (ko) 2017-08-14

Family

ID=59049015

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150157370A KR101768139B1 (ko) 2015-11-10 2015-11-10 내비게이션 경로 재탐색을 위한 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101768139B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002202134A (ja) * 2000-12-28 2002-07-19 Aisin Aw Co Ltd 地図表示装置、地図表示方法及び地図表示用プログラムを記憶した記憶媒体
JP5016605B2 (ja) * 2006-10-10 2012-09-05 パイオニア株式会社 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002202134A (ja) * 2000-12-28 2002-07-19 Aisin Aw Co Ltd 地図表示装置、地図表示方法及び地図表示用プログラムを記憶した記憶媒体
JP5016605B2 (ja) * 2006-10-10 2012-09-05 パイオニア株式会社 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体

Also Published As

Publication number Publication date
KR20170054782A (ko) 2017-05-18

Similar Documents

Publication Publication Date Title
US11733058B2 (en) Methods and systems for generating parking routes
JP3769104B2 (ja) 交差点ルーチング用ナビゲーションシステム及び交差点ルーチング方法
US7873470B2 (en) Map moving apparatus
US7623963B2 (en) In-vehicle navigation device
US8467962B2 (en) Navigation system and lane information display method
US8977487B2 (en) Navigation device and guide route search method
JP2007271299A (ja) ナビゲーション装置、その制御方法及び制御プログラム
JP6478864B2 (ja) 電子装置、経路案内プログラムおよび経路案内システム
JP2004198209A (ja) ナビゲーション装置並びに該装置用プログラム及び記録媒体
CN107209021B (zh) 用于导航地图的视觉相关性分级的系统和方法
JP5875685B2 (ja) 経路作成装置
JP2015021836A (ja) ナビゲーション装置、経路計算装置
US20210333112A1 (en) Route search system and route search program
KR101768139B1 (ko) 내비게이션 경로 재탐색을 위한 장치 및 방법
JP2010054754A (ja) 地図データのデータ構造
JPH09270093A (ja) カーナビゲーション装置
JP4369343B2 (ja) 案内経路探索装置および案内経路探索方法
JP2011043383A (ja) ナビゲーション装置、ナビゲーション方法、およびプログラム
JP2010038860A (ja) ナビゲーション装置及び施設検索方法
JP2008185522A (ja) ナビゲーション装置、及び経路誘導のデモンストレーション表示方法
JP4479594B2 (ja) ナビゲーション装置
JP4677767B2 (ja) ナビゲーション装置及び情報提示方法
JP2005331442A (ja) 通信型ナビゲーション装置および推奨経路表示方法
JP2011058884A (ja) ナビゲーション装置、ナビゲーション方法、およびプログラム
JP2019078675A (ja) 運転支援システム、運転支援プログラム

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant