KR102418055B1

KR102418055B1 - 내비게이션의 경로 탐색 장치 및 그 방법

Info

Publication number: KR102418055B1
Application number: KR1020150169436A
Authority: KR
Inventors: 주진호
Original assignee: 현대오토에버 주식회사
Priority date: 2015-11-30
Filing date: 2015-11-30
Publication date: 2022-07-07
Also published as: KR20170064149A

Abstract

본 발명은 내비게이션의 경로 탐색 장치 및 그 방법이 개시된다. 본 발명의 내비게이션의 경로 탐색 장치 및 그 방법은, 내비게이션 장치의 현재위치를 수신하는 GPS 수신부; 교통정보를 수신하는 교통정보 수신부; 및 상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하여 목적지까지의 최적 경로를 재탐색하는 제어부;를 포함하는 것을 특징으로 한다.

Description

내비게이션의 경로 탐색 장치 및 그 방법{APPARATUS AND METHOD FOR SEARCHING ROUTE OF NAVIGATION}

본 발명은 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것으로서, 보다 상세하게는 목적지 주변 교통상황을 고려하여 인근 주차장으로의 회피 경로를 탐색하는 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것이다.

일반적으로 내비게이션은 지도 안내(또는 목적지까지의 경로 안내)를 통해 길 찾기를 도와주는 장치 혹은 프로그램을 의미한다.

상기 내비게이션은 차량항법장치라고도 하는데, 사용자가 직접 들고 다니거나 차량 등 이동수단에 설치되어, 사용자에게 목적지의 위치와 주변 지도 등의 정보를 전송하고, 목적지에 이르는 경로나 최단 거리 등을 알려줄 때 사용된다.

내비게이션은 위성 위치 확인 시스템(GPS) 위성으로부터 수신된 자료를 이용하여 현재 차량의 위치 및 진행 방향을 디스플레이부를 통하여 보여 주며, 낯선 지역을 방문하는 경우 출발지와 목적지를 입력하면 화면상에 진행해야 할 도로와 거리 예상 시간 등을 표시하여 제공한다.

또한, 운행 중에 차량이 내비게이션에서 표시한 방향과 다른 방향으로 진행할 경우 경로를 재설정하거나 경고 메세지를 방송하여 운전자의 안전 운전에 많은 도움을 준다.

최근에는 사용자의 니즈를 충족시키기 위해서 단순한 길안내뿐만 아니라 TPEG(Transport Protocol Expert Group), TIM(Traffic Information System), RDS(Radio Data System), 차량용 텔레매틱스(Telematics) 등을 통해 수집된 실시간 교통정보, 관심지점 정보 등을 반영하여 목적지까지의 경로 안내가 가능한 내비게이션을 사용하는 경우가 늘어나고 있다.

따라서, 사용자가 목적지를 설정하면 교통정보를 반영하여 출발지에서 목적지까지의 예상 도착 시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다.

그러나, 교통정보를 반영하여 혼잡한 지역을 회피하도록 경로를 다시 설정하더라도 목적지가 혼잡한 지역에 포함된 경우에는 목적지가 그대로 유지되어 혼잡한 지역을 지나가는 경로는 그대로 유지된다.

따라서, 목적지까지 도달하기 위한 경로가 반드시 혼잡한 지역을 통과해야 하는 경우 기존 경로를 유지해야 하므로, 기존 경로와 다시 설정한 경로의 차이가 미세하여 시간 단축의 효율성이 떨어지는 문제점이 있었다.

본 발명의 배경기술로는 대한민국 공개특허공보 제10-2010-0004326호(공개일 : 2010.01.13.공개)인 "네비게이션 단말기에 교통정보를 제공하는 정보제공서버 및 그 교통정보 제공방법과, 정보제공서버로부터 교통정보를 제공받는 네비게이션 단말기 및 그 교통정보를 제공받는 방법"이 있다.

본 발명의 일 측면에 따르면, 본 발명은 상기와 같은 문제점들을 개선하기 위하여 창출된 것으로, 목적지 주변 교통상황을 고려하여 인근 주차장으로의 경로를 재탐색하여 교통 혼잡 지역을 회피할 수 있도록 하는 내비게이션의 경로 탐색 장치 및 그 방법을 제공하는 것을 목적으로 한다.

본 발명의 일 측면에 따른 내비게이션의 경로 탐색 장치는, 내비게이션 장치의 현재위치를 수신하는 GPS 수신부; 교통정보를 수신하는 교통정보 수신부; 및 상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하여 목적지까지의 최적 경로를 재탐색하는 제어부;를 포함하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 상기 교통정보 수신부로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 각각 소요시간을 산출하고, 기존 경로의 목적지까지의 소요시간과 재탐색한 경로의 목적지까지의 소요시간을 각각 비교하여 가장 차이가 큰 주차장을 경유지로 설정하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하는 것을 특징으로 한다.

본 발명에서, 상기 잔여 이동 경로 탐색은, 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 상기 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 출력하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 각 주차장의 주차요금에 가중치를 적용하여 상기 적어도 하나 이상의 주차장 중 하나를 경유지로 설정하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 보유한 POI(Point Of Interest)의 광고 정보를 디스플레이부에 출력하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 운전자로부터 목적지 체류 시간을 입력 받아, 상기 적어도 하나 이상의 주차장을 보유한 POI를 상기 목적지 체류 시간에 기초하여 필터링하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는, 상기 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택되도록 필터링을 수행하는 것을 특징으로 한다.

본 발명의 다른 측면에 따른 내비게이션의 경로 탐색 방법은, 제어부가 GPS 수신부로부터 내비게이션 장치의 현재위치를 입력 받는 단계; 상기 제어부가 상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하는 단계; 및 상기 제어부가 상기 교통상황에 기초하여 목적지까지의 최적 경로를 재탐색하는 단계;를 포함하는 것을 특징으로 한다.

본 발명에서, 상기 제어부는 상기 교통정보 수신부로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출하는 것을 특징으로 한다.

본 발명에서, 상기 목적지까지의 최적 경로를 재탐색하는 단계는, 상기 제어부가 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색하는 단계;를 포함하는 것을 특징으로 한다.

본 발명에서, 상기 적어도 하나 이상의 주차장을 검색하는 단계는, 상기 제어부가 상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 각각 소요시간을 산출하는 단계; 및 상기 제어부가 기존 경로의 목적지까지의 소요시간과 재탐색한 경로의 목적지까지의 소요시간을 각각 비교하여 가장 차이가 큰 주차장을 경유지로 설정하는 단계;를 포함하는 것을 특징으로 한다.

본 발명의 상기 소요시간을 산출하는 단계에서, 상기 제어부는 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하는 것을 특징으로 한다.

본 발명의 상기 소요시간을 산출하는 단계에서, 상기 잔여 이동 경로 탐색은 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함하는 것을 특징으로 한다.

본 발명에서, 상기 적어도 하나 이상의 주차장을 검색하는 단계는, 상기 제어부가 상기 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 출력하는 단계;를 포함하는 것을 특징으로 한다.

본 발명에서, 상기 목적지까지의 최적 경로를 재탐색하는 단계는, 상기 제어부가 각 주차장의 주차요금에 가중치를 적용하여 상기 적어도 하나 이상의 주차장 중 하나를 경유지로 설정하는 단계;를 포함하는 것을 특징으로 한다.

본 발명에서, 상기 목적지까지의 최적 경로를 재탐색하는 단계는, 상기 제어부가 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 보유한 POI(Point Of Interest)의 광고 정보를 디스플레이부에 출력하는 단계;를 포함하는 것을 특징으로 한다.

본 발명에서, 상기 POI의 광고 정보를 디스플레이부에 출력하는 단계는, 상기 제어부가 운전자로부터 목적지 체류 시간을 입력 받는 단계; 및 상기 적어도 하나 이상의 주차장을 보유한 POI를 상기 목적지 체류 시간에 기초하여 필터링하는 단계;를 포함하는 것을 특징으로 한다.

본 발명의 상기 필터링하는 단계에서, 상기 제어부는 상기 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택되도록 필터링을 수행하는 것을 특징으로 한다.

본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 목적지 주변 교통상황을 고려하여 인근 주차장으로의 경로를 재탐색함으로써, 교통 혼잡 지역을 회피할 수 있도록 한다.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 목적지 주변 교통 혼잡 지역을 회피함으로써, 기존 경로를 유지했을 때보다 시간과 비용을 절약할 수 있다.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 주차장에 대하여 주차 요금 정보 등 주차장 정보를 제공함으로써, 사용자가 원하는 주차장을 선택할 수 있도록 하여 사용도의 만족도를 향상시킬 수 있다.

또한, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 주차장을 보유한 POI의 광고 정보와 무료 주차 가능 시간 등의 주차 정보를 제공함으로써, 효율적인 비용 절감이 가능하도록 한다.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록구성도이다.
도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법에서 주차장을 보유한 POI 검색 방법을 설명하기 위한 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법에서 주차장 검색 방법을 나타낸 예시도이다.
도 5는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법에서 주차장을 보유한 POI의 광고 출력을 나타낸 예시도이다.

이하, 첨부된 도면들을 참조하여 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법을 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록구성도이고, 도 4는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법에서 주차장 검색 방법을 나타낸 예시도이며, 도 5는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법에서 주차장을 보유한 POI의 광고 출력을 나타낸 예시도로서, 이를 참조하여 내비게이션의 경로 탐색 장치 및 그 방법를 설명하면 다음과 같다.

도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치는, GPS 수신부(100), 교통정보 수신부(200), 제어부(300), 지도데이터부(400), 디스플레이부(500) 및 음성안내부(600)를 포함한다.

GPS 수신부(100)는 GPS(Global Positioning System) 위성으로부터 내비게이션 장치의 현재위치를 수신하는 GPS 수신안테나, 위성 신호 처리기 등을 포함하는 것이다. 즉, GPS 위성들로부터 기설정된 시간 간격으로 수신되는 위성신호를 처리하여 얻은 내비게이션 장치의 현재 좌표값을 제어부(300)로 전송할 수 있다.

교통정보 수신부(200)는 실시간 교통정보를 포함하는 데이터를 수신한다. 예를 들어, 교통정보 수신부(200)는 DMB(Digital Multimedia Broadcastiong) 망으로부터 TPEG(Transport Protocol Expert Group) 데이터를 포함하는 DMB 데이터를 수신하고 상기 TPEG 데이터로부터 실시간 교통정보를 검출할 수 있다. 상기 예에서는 교통정보 수신부(200)가 TPEG 데이터를 포함하는 DMB 데이터를 수신하는 경우의 예를 설명하였다. 하지만, 교통정보 수신부(200)가 TPEG 데이터만을 수신하는 것은 아니며 DMB 데이터뿐만 아니라 교통정보를 포함하는 다른 형태의 데이터를 수신하는 것도 가능하다.

여기서, TPEG 데이터는 DMB 방송 주파수를 통해 전송되는 실시간 교통 정보를 포함하며, 여행 정보나 POI(Point Of Interest) 정보도 포함할 수 있다.

다른 예로서, 교통정보 수신부(200)는 이동통신 네트워크를 통해 서버로부터 교통정보를 수신하는 것도 가능할 수 있다. 이 경우, 교통정보 수신부(200)는 RF(Radio Frequency) 통신 모듈이나 와이파이(wi-fi) 모듈이 될 수 있다.

제어부(300)는 출발 위치로부터 목적지까지의 주행 경로를 생성함에 있어 교통정보 수신부(200)가 수신한 교통 정보를 반영할 수 있다. 즉, 교통 정보를 반영하여 주행 예상 시간이 최단 시간이 되는 주행 경로를 생성할 수 있다. 그리고, 주행 예상 시간을 연산함에 있어서도 교통 정보를 반영할 수 있다.

이때, 본 실시예에서는 입력부(미도시)를 포함하여, 사용자로부터 명령을 입력받는다. 입력부는 예컨대 LCD 표시 패널 등과 같은 표시 화면에 장착되는 터치스크린, 터치패드 등을 의미하는 것이나, 그 구현 방식에는 특별한 제한이 없다.

사용자(또는 운전자)는 입력부에서의 사용자 인터페이스(user interface)를 통해 차량 운행에 필요로 하는 각종 서비스 조작, 예컨대 목적지 입력, 주행 경로 선택, 특정 포인트 등의 지도 검색 등을 위한 조작 서비스를 제공받을 수 있다. 상기의 사용자 조작에 따라 발생되는 조작신호들은 제어부(300)로 전송된다.

한편, 본 실시예에서 입력부는 후술할 디스플레이부(500)와 일체로 결합됨으로써 디스플레이 화면의 전면(全面)에 구현될 수 있다.

제어부(300)는 교통정보 수신부(200)로부터 실시간 교통정보를 수신할 수 있으므로, 주행 중에도 실시간으로 교통정보를 반영하여 주행 경로를 다시 생성할 수 있다. 그러나, 목적지가 교통 혼잡 지역에 포함되는 경우, 주행 경로를 다시 생성하여도 교통 혼잡 지역을 지나가야만 하는 문제가 있다.

이에, 제어부(300)는 GPS 수신부(100)로부터 내비게이션 장치의 현재위치를 입력 받아, 상기 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 교통정보 수신부(200)로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하여 목적지까지의 최적 경로를 재탐색한다.

즉, 도 4에 도시된 바와 같이, 제어부(300)는 목적지가 교통상황이 교통 혼잡 지역이 포함되는 경우, 목적지까지의 소요시간이 많이 소모된다고 판단하여 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색할 수 있다. 그리고, 제어부(300)는 상기 주차장으로의 회피 경로를 재탐색하는 일련의 내비게이션 동작을 수행할 수 있다.

이때, 제어부(300)는 교통정보 수신부(200)로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출할 수 있는데, 상기 교통상황이 지체 또는 정체인 경로가 포함된 지역을 교통 혼잡 지역으로 설정할 수 있다.

제어부(300)는 상기 검색된 적어도 하나 이상의 주차장을 경유지로 선택할 경우에 대하여 각각의 주차장마다 소요시간을 산출한다. 이때, 제어부(300)는 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하여, 소요시간을 산출할 수 있다. 즉, 차량의 현재위치에서 주차장까지의 차량 이동 경로에 따른 소요시간과 주차장에서 목적지까지의 잔여 이동 경로에 따른 소요시간을 합하여 소요시간을 산출할 수 있다.

여기서, 잔여 이동 경로 탐색은 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함할 수 있다.

도보 이동 경로 탐색은, 제어부(300)가 주차장에서 목적지까지의 경로에 대하여 도보로 이동할 수 있는 경로를 탐색하는 것이다.

실내 이동 경로 탐색은, 제어부(300)가 실내(예: 지하철 연결통로) 이동을 포함하여 주차장에서 목적지까지 이동할 수 있는 경로를 탐색하는 것이다. 한편, 실내에서 이동하는 경우에는, GPS를 이용한 위치 측정을 정상적으로 수행하지 못할 수도 있으므로, 제어부(300)는 액세스 포인트(access point)를 통한 삼각측량 방식 등의 측위 기술을 이용하여 내비게이션 장치의 위치를 확인할 수도 있다.

대중교통 이동 경로 탐색은, 제어부(300)가 버스노선정보, 버스도착시간정보 및 지하철시간정보 등의 대중교통 정보를 이용하여 주차장에서 목적지까지 이동할 수 있는 최적의 경로를 탐색하는 것이다. 제어부(300)가 운전자에게 대중교통 정보를 제공하여 주차장에서 목적지까지 이동할 수 있는 최적의 경로를 탐색하도록 할 수도 있다.

따라서, 제어부(300)는 내비게이션 장치의 현재 위치에서 주차장까지의 경로는 교통 혼잡 지역에 포함되지 않는 경로를 탐색하여 차량으로 빠르게 이동할 수 있도록 하고, 상기 주차장에서 목적지까지의 경로는 차량에 비해 교통 혼잡 지역에 상관없는 도보 모드, 실내 모드 및 대중교통 모드 중 적어도 하나 이상의 모드를 이용하는 내비게이션 경로를 탐색함으로써, 기존 경로보다 목적지까지의 소요시간이 짧은 경로를 탐색할 수 있다.

제어부(300)는 적어도 하나 이상의 주차장을 경유할 경우에 대하여 재탐색한 경로의 목적지까지의 소요시간과 기존 경로의 목적지까지의 소요시간을 비교하여 가장 차이가 큰 주차장을 경유지로 설정할 수 있다.

즉, 기존 경로에 비하여 목적지까지 도달하는데 걸리는 시간이 가장 짧은 주차장을 경유지로 설정할 수 있다. 한편, 본 실시예에서는 제어부(300)에서 주차장을 선택하는 것으로 기재하고 있으나, 운전자에 의해 원하는 주차장이 선택되도록 할 수도 있다.

또한, 제어부(300)는 디스플레이부(500)를 통해 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 함께 출력할 수 있다. 따라서, 운전자가 주차요금정보 및 주차시간정보 등의 주차장 정보를 확인하여 원하는 주차장을 선택할 수 있다.

또한, 제어부(300)는 각 주차장의 주차요금에 가중치를 적용하여 적어도 하나 이상의 주차장 중 하나를 경유지로 설정할 수 있다. 예를 들어, 제어부(300)는 주차장이 무료인지 여부를 판단하고, 무료 주차장에 경로 탐색 가중치를 부여하며, 무료 주차장이 아닌 경우 주차장의 요금 정보를 비교하여 경유지로 설정할 수 있다.

도 5에 도시된 바와 같이, 제어부(300)는 목적지가 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 보유한 POI(Point Of Interest)의 광고 정보를 디스플레이부(500)를 통해 출력할 수 있다.

따라서, 제어부(300)는 광고정보(예 : 광고, 쿠폰)를 경로안내 정보 및 지도정보에 매핑(즉, 광고정보를 출력할 위치의 지정) 시킨다.

제어부(300)는 상기 광고정보가 선택될 경우, 상기 선택된 광고정보에 대응하는 상점이 있는 위치를 경유지로 설정하여 변경된 경로로 길안내를 수행할 수 있다.

한편, 본 실시예에서는 제어부(300)가 운전자로부터 목적지 체류 시간을 입력 받아, 상기 적어도 하나 이상의 주차장을 보유한 POI를 상기 목적지 체류 시간에 기초하여 필터링할 수 있다. 이때, 목적지 체류 시간은 운전자가 설정한 목적지에서 체류하고자 하는 예상 시간으로서, 디스플레이부(500)를 통해 입력할 수 있다.

제어부(300)는 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택되도록 필터링을 수행할 수 있다.

이를 통해, 제어부(300)는 필터링된 POI와 상기 POI의 광고 정보를 디스플레이부(500)를 통해 출력할 수 있다.

즉, 운전자는 POI의 무료 주차 정보를 제공 받을 수 있고, 주차요금이 가장 낮은 POI를 선택하여 주차할 수 있다. 이에, 운전자는 상기 POI에 주차한 후, 목적지 체류 이후 POI를 이용하여 보다 저렴하게 주차할 수 있다.

또한, 본 실시예에서는 제어부(300)가 디스플레이부(500)를 통해 운전자로부터 POI에서 체류할 POI 체류 시간도 입력 받아, 목적지 체류 시간과 POI 체류 시간을 합하여 POI 이용시 무료 주차 가능 시간과 비교할 수 있다. 이를 통해 필터링 할 경우, 보다 정확한 필터링이 가능할 수 있다.

지도데이터부(400)는 각종 교통정보, 안내정보, 시설물정보 및 도로정보 등이 격납된 지도가 저장되는 저장 공간이다. 지도데이터부(400)는 내비게이션 장치에 구비될 수도 있으나, 별도의 저장 공간이 없거나 협소한 경우 현재위치 및 목적지를 서버로 전송하고, 상기 서버로부터 현재위치 및 목적지에 대한 주행경로 및 주변 지도 데이터를 실시간으로 제공 받을 수도 있다.

또한, 지도데이터부(400)는 지도데이터는 물론 다양한 배경데이터, 특히 주차장 정보를 저장할 수 있다.

디스플레이부(500)는 예를 들면 LCD 디스플레이와 같은 디스플레이 스크린을 포함할 수 있다. 따라서, 상술한 바와 같이 입력부와 디스플레이부(500)는 터치패드 또는 터치스크린 입력을 포함하는 하나의 통합 기기일 수 있다. 이러한 통합 기기는 직접 입력, 메뉴 선택 등을 통해서 정보 입력 및 터치 패널 스크린을 통한 정보 디스플레이가 가능할 수 있다.

즉, 디스플레이부(500)는 현재 위치에서 목적지까지 설정된 경로 및 경로에 추가된 경유지를 표시할 수 있다. 또한, 상기 경유지(또는 출발지, 목적지 등)를 설정하기 위한 화면을 표시할 수 있으며, 제어부(300)의 제어에 따른 내비게이션 화면을 표시할 수 있다.

이러한, 디스플레이부(500)는 LCD(Liquid Crystal Display), TFT LCD(Thin Film Transistor LCD), LED(Light Emitting Diode), OLED(Organic LED) 등이 채용될 수 있다.

음성안내부(600)는 제어부(300)의 동작상태 및 경로 탐색 결과에 따라 길 안내시 음성을 출력한다.

도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이고, 도 3은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법에서 주차장을 보유한 POI 검색 방법을 설명하기 위한 흐름도로서, 이를 참조하여 내비게이션의 경로 탐색 방법을 설명하면 다음과 같다.

도 2에 도시된 바와 같이, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법은, 먼저 제어부(300)가 내비게이션 장치의 현재 위치를 입력 받는다(S100). 즉, 제어부(300)는 GPS 수신부(100)로부터 내비게이션 장치의 현재 좌표값을 입력 받을 수 있다.

다음으로, 제어부(300)는 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 접근하였는지 판단한다(S200). 즉, 제어부(300)는 GPS 수신부(100)로부터 입력 받은 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 도달하였는지 판단할 수 있다. 이때 목적지의 일정 반경은 설계 단계에서 미리 설정될 수 있으며, 사용자에 의해 설정될 수도 있다.

이때, 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 접근하지 않은 경우에는, 내비게이션 장치가 목적지의 일정 반경 내에 접근할 때까지 내비게이션 장치의 위치를 확인할 수 있다.

S200 단계에서, 내비게이션 장치가 목적지의 일정 반경 내에 접근한 경우, 제어부(300)는 목적지의 일정 반경 내 교통상황을 파악한다(S300). 즉, 제어부(300)는 교통정보 수신부(200)로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악할 수 있다. 이때, 제어부(300)는 교통정보 수신부(200)로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출할 수 있다.

한편, 본 실시예에서는 제어부(300)가 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출한다고 기재하고 있으나, 보다 세부적으로 나누어 교통상황을 검출할 수도 있다.

다음으로, 제어부(300)는 상기 교통상황에 기초하여 목적지가 교통 혼잡 지역에 포함되는지 확인한다(S400). 여기서, 교통 혼잡 지역은 교통상황이 지체 또는 정체일 때를 의미한다.

이때, 목적지가 교통 혼잡 지역에 포함되지 않는 경우에는, S300 단계로 회귀하여 내비게이션 장치가 목적지에 도착할 때까지 계속해서 목적지의 일정 반경 내 교통상황을 파악할 수 있다. 이를 통해, 내비게이션 장치가 목적지의 일정 반경 내 진입한 경우, 목적지 주변의 교통상황이 지체 또는 정체로 변경되면 주차장 검색 단계를 수행할 수 있도록 한다.

S400 단계에서 목적지가 교통 혼잡 지역에 포함되는 경우, 제어부(300)는 목적지의 일정 반경 내 주차장을 검색한다(S500). 이때, 제어부(300)는 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색할 수 있다.

이에, 제어부(300)는 목적지가 교통 혼잡 지역에 포함되는 경우, 목적지까지의 소요시간이 많이 소모된다고 판단하여 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색할 수 있다.

다음으로, 제어부(300)는 적어도 하나 이상의 주차장을 통하여 목적지까지 가는데 걸리는 소요시간을 각각 산출한다(S600). 이때, 제어부(300)는 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하여, 소요시간을 산출할 수 있다.

즉, 차량의 현재위치에서 주차장까지의 차량 이동 경로에 따른 소요시간과 주차장에서 목적지까지의 잔여 이동 경로에 따른 소요시간을 합하여 소요시간을 산출할 수 있다. 여기서, 잔여 이동 경로 탐색은 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함할 수 있다.

그 다음, 제어부(300)는 주차장을 선택한다(S700). 즉, 제어부(300)는 최적의 주차장을 검색하여 선택한 후, 경유지로 설정할 수 있다.

이때, 제어부(300)는 상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 재탐색한 경로의 목적지까지의 소요시간과 기존 경로의 목적지까지의 소요시간을 비교하여 가장 차이가 큰 주차장을 경유지로 설정할 수 있다.

즉, 기존 경로에 비하여 목적지까지 도달하는데 걸리는 시간이 가장 짧은 주차장을 경유지로 설정할 수 있다.

한편, 제어부(300)는 디스플레이부(500)를 통해 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 함께 출력할 수 있다. 따라서, 운전자가 주차요금정보 및 주차시간정보 등의 주차장 정보를 확인하여 원하는 주차장을 선택할 수 있다.

이때, 제어부(300)는 각 주차장의 주차요금에 가중치를 적용하여 적어도 하나 이상의 주차장 중 하나를 경유지로 설정할 수 있다.

다음으로, 제어부(300)는 S700 단계에서 선택한 주차장을 경유지로 설정하여, 최적 경로를 재탐색한다(S800).

도 3에 도시된 바와 같이, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법에서 주차장을 보유한 POI 검색 방법은, 먼저 제어부(300)가 내비게이션 장치의 현재위치를 입력 받는다(S10). 이때, 제어부(300)는 GPS 수신부(100)로부터 내비게이션 장치의 위치를 입력 받을 수 있다.

다음으로, 제어부(300)는 내비게이션 장치가 목적지의 일정 반경 내 접근하였는지 판단한다(S20). 즉, 제어부(300)는 GPS 수신부(100)로부터 입력 받은 내비게이션 장치의 현재 위치가 목적지의 일정 반경 내에 도달하였는지 판단할 수 있다.

S20 단계에서, 내비게이션 장치가 목적지의 일정 반경 내에 접근한 경우, 제어부(300)는 목적지의 일정 반경 내 교통상황을 파악한다(S30). 즉, 제어부(300)는 교통정보 수신부(200)로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악할 수 있다.

다음으로, 제어부(300)는 상기 교통상황에 기초하여 목적지가 교통 혼잡 지역에 포함되는지 확인한다(S40). 이때, 목적지가 교통 혼잡 지역에 포함되지 않는 경우에는, S30 단계로 회귀하여 내비게이션 장치가 목적지에 도착할 때까지 목적지의 일정 반경 내 교통상황을 파악할 수 있다.

S40 단계에서 목적지가 교통 혼잡 지역에 포함되는 경우, 제어부(300)는 목적지의 일정 반경 내 주차장을 보유한 POI를 검색한다(S50). 이때, 주차장을 보유한 POI는 POI 이용시 주차 가능한 건물을 의미하는 것으로, 예를 들어, 대형마트, 백화점, 대형상가 등을 포함할 수 있다.

다음으로, 제어부(300)는 일정 반경 내 주차장을 보유한 POI의 검색 결과를 필터링 한다(S60). 이때, 제어부(300)는 적어도 하나 이상의 주차장을 보유한 POI를 목적지 체류 시간에 기초하여 필터링 할 수 있다. 여기서, 목적지 체류 시간은 사용자에 의해 목적지가 입력될 때 함께 입력되는 것으로, 사용자가 목적지에 체류하고자 하는 예상 시간을 의미한다.

제어부(300)는 목적지 체류 시간과 적어도 하나 이상의 주차장을 보유한 POI 이용시 무료 주차 가능 시간을 비교하여, 무료 주차 가능 시간이 목적지 체류 시간 이상인 POI 중 주차요금이 낮은 POI가 선택될 수 있도록 필터링을 수행할 수 있다.

그 다음, 제어부(300)는 필터링된 POI와 상기 POI의 광고 정보를 디스플레이부(500)를 통해 출력한다(S70). 따라서, 제어부(300)는 광고정보(예 : 광고, 쿠폰)를 경로안내 정보 및 지도정보에 매핑(즉, 광고정보를 출력할 위치의 지정) 시킨다.

다음으로, 제어부(300)는 POI를 선택하고(S80), 상기 POI를 경유지로 설정하여 최적 경로를 재탐색한다(S90). 이때, POI는 사용자에 의해 선택될 수도 있다.

상술한 바와 같이, 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법은, 목적지 주변 교통상황을 고려하여 인근 주차장으로의 경로를 재탐색함으로써, 교통 혼잡 지역을 회피할 수 있도록 한다.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다.

따라서 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.

100 : GPS 수신부 200 : 교통정보 수신부
300 : 제어부 400 : 지도데이터부
500 : 디스플레이부 600 : 음성안내부

Claims

내비게이션 장치의 현재위치를 수신하는 GPS 수신부;
교통정보를 수신하는 교통정보 수신부; 및
상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 상기 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하여 목적지까지의 최적 경로를 재탐색하는 제어부;를 포함하고,
상기 제어부는,
목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내에 위치한 POI(Point Of Interest) 중 해당 시설 이용 시 주차가 가능한 POI를 적어도 하나 이상 검색하고,
해당 시설 이용 시 제공되는 무료 주차 가능 시간이 운전자에 의해 입력된 목적지 체류 시간 이상인 POI 중 주차요금이 상대적으로 낮은 POI가 경유지로 선택되도록, 상기 검색된 POI를 필터링하고,
상기 필터링된 POI와 상기 필터링된 POI의 광고 정보를 디스플레이부를 통해 출력하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
제 1항에 있어서,
상기 제어부는,
상기 교통정보 수신부로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
제 1항에 있어서,
상기 제어부는,
목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
제 3항에 있어서,
상기 제어부는,
상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 각각 소요시간을 산출하고, 기존 경로의 목적지까지의 소요시간과 재탐색한 경로의 목적지까지의 소요시간을 각각 비교하여 가장 차이가 큰 주차장을 경유지로 설정하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
제 4항에 있어서,
상기 제어부는,
내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
제 5항에 있어서,
상기 잔여 이동 경로 탐색은,
도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
제 3항에 있어서,
상기 제어부는,
상기 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 출력하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
제 3항에 있어서,
상기 제어부는,
각 주차장의 주차요금에 가중치를 적용하여 상기 적어도 하나 이상의 주차장 중 하나를 경유지로 설정하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
삭제
삭제
삭제
제어부가 GPS 수신부로부터 내비게이션 장치의 현재위치를 입력 받는 단계;
상기 제어부가 상기 GPS 수신부로부터 입력 받은 내비게이션 장치의 현재위치가 목적지의 일정 반경 내에 접근하면, 교통정보 수신부로부터 입력 받은 목적지의 일정 반경 내의 교통정보를 기반으로 교통상황을 파악하는 단계; 및
상기 제어부가 상기 교통상황에 기초하여 목적지까지의 최적 경로를 재탐색하는 단계;를 포함하고,
상기 재탐색하는 단계는,
상기 제어부가, 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내에 위치한 POI(Point Of Interest) 중 해당 시설 이용 시 주차가 가능한 POI를 적어도 하나 이상 검색하는 단계;
상기 제어부가, 해당 시설 이용 시 제공되는 무료 주차 가능 시간이 운전자에 의해 입력된 목적지 체류 시간 이상인 POI 중 주차요금이 상대적으로 낮은 POI가 경유지로 선택되도록, 상기 검색된 POI를 필터링하는 단계; 및
상기 제어부가, 상기 필터링된 POI와 상기 필터링된 POI의 광고 정보를 디스플레이부를 통해 출력하는 단계;
를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
제 12항에 있어서,
상기 제어부는 상기 교통정보 수신부로부터 일정 시간마다 교통 정보를 수신하여 교통상황을 원활, 지체 및 정체 중 적어도 하나로 검출하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
제 12항에 있어서,
상기 목적지까지의 최적 경로를 재탐색하는 단계는,
상기 제어부가 목적지가 교통상황이 지체 또는 정체인 교통 혼잡 지역에 포함되는 경우, 목적지의 일정 반경 내의 적어도 하나 이상의 주차장을 검색하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
제 14항에 있어서,
상기 적어도 하나 이상의 주차장을 검색하는 단계는,
상기 제어부가 상기 적어도 하나 이상의 주차장을 경유할 경우에 대하여 각각 소요시간을 산출하는 단계; 및
상기 제어부가 기존 경로의 목적지까지의 소요시간과 재탐색한 경로의 목적지까지의 소요시간을 각각 비교하여 가장 차이가 큰 주차장을 경유지로 설정하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
제 15항에 있어서,
상기 소요시간을 산출하는 단계에서,
상기 제어부는 내비게이션 장치의 현재위치에서 주차장까지의 경로에 대해서는 차량 이동 경로 탐색을 수행하고, 상기 주차장에서 목적지까지의 경로에 대해서는 잔여 이동 경로 탐색을 수행하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
제 16항에 있어서,
상기 소요시간을 산출하는 단계에서,
상기 잔여 이동 경로 탐색은 도보 이동 경로 탐색, 실내 이동 경로 탐색 및 대중교통 이동 경로 탐색 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
제 14항에 있어서,
상기 적어도 하나 이상의 주차장을 검색하는 단계는,
상기 제어부가 상기 적어도 하나 이상의 주차장의 주차요금정보 및 주차시간정보를 출력하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
제 14항에 있어서,
상기 목적지까지의 최적 경로를 재탐색하는 단계는,
상기 제어부가 각 주차장의 주차요금에 가중치를 적용하여 상기 적어도 하나 이상의 주차장 중 하나를 경유지로 설정하는 단계;를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
삭제
삭제
삭제