KR20160008868A - 내비게이션 장치 및 그 제어 방법 - Google Patents

Abstract

본 발명은 목적지를 입력받는 입력부; 현재 위치를 수신하고 서버와 통신하는 통신부; 현재 위치에서 목적지까지의 제1경로가 안내되도록 제어하고, 제1 경로 안내 중 제1경로의 변경 여부를 판단하고, 제1경로가 변경되었다고 판단되면 서버에 차량의 이동 가능 경로를 전송하고 경로 재탐색을 요청하고, 서버에서 재탐색된 제2경로가 수신되면 제 2경로가 안내되도록 제어하는 제어부; 제어부의 명령에 기초하여 제1경로 또는 제2경로를 출력하는 출력부를 포함한다.
본 발명은 목적지 변경이나, 경로 이탈 시 재탐색된 경로의 정확도를 향상시킬 수 있다.
즉, 경로 재탐색 요청 이후에 변화된 차량의 위치와 새롭게 제공받은 경로의 출발 위치 사이를 최소화함으로써 경로 재탐색의 가능성 및 횟수를 줄일 수 있다.
또한 서버를 이용하여 경로를 탐색함으로써 경로 탐색 시 최신 교통정보 등을 활용할 수 있어 탐색 성능을 향상시킬 수 있다.

Description

내비게이션 장치 및 그 제어 방법 {Navigation apparatus and method thereof}

본 발명은 사용자에 의해 선택된 목적지까지 경로를 안내하는 내비게이션 장치 및 그 제어 방법에 관한 것이다.

일반적으로, 내비게이션 장치는 다수의 위성위치확인시스템(Global Positioning System: 이하"GPS"라 함)을 통해 위성들로부터 위치 정보를 각각 제공받아 현재 차량의 위치를 계산하고, 계산된 위치를 지도에 맵 매칭(Map Matching)시켜 표시하고, 사용자로부터 목적지를 입력받아 미리 설정된 경로탐색 알고리즘에 따라 계산된 현재 위치부터 목적지까지의 경로탐색을 수행하고, 탐색된 경로를 지도에 매칭시켜 표시하고, 경로를 따라 사용자를 목적지까지 안내하는 장치이다.

내비게이션 장치는 경로 안내 시 도로가 교차하는 교차점에서 사용자가 진입도로를 명확하게 인지할 수 있도록 그래픽 지도를 확대하여 표시하거나, 2분할 화면 기능을 사용하여 일 측에는 기존 스케일(Scale)의 그래픽 지도를 디스플레이하고 다른 일 측에는 교차점을 확대한 그래픽 지도를 표시한다.

여기서 교차점은 삼거리 이상의 교차로 및 고가도로 또는 지하도로의 분기점 및 고속도로의 인터체인지(Interchange) 등을 의미한다.

최근 내비게이션 장치는 통신이 발전함에 따라 외부 서버에 경로 탐색을 요청하고 서버로부터 탐색된 경로를 제공받아 경로를 안내한다.

또한 내비게이션 장치는 주행 중 목적지가 변경되거나, 차량이 경로를 이탈하였을 때, 서버에 경로 재탐색을 요청하고 서버로부터 새로운 경로를 제공받아 새로운 경로로 길을 안내한다.

이와 같이 서버에서 경로가 재탐색되는 시간 동안 차량이 주행함으로 인해 재탐색된 경로와 차량의 실제 위치 사이에 차이가 발생한다. 이때 내비게이션 장치는 서버에 경로 탐색을 다시 요청하는 문제가 발생한다.

또한 내비게이션 장치는 재탐색된 경로와 차량의 실제 위치 사이에 차이가 발생된 상태에서 새로운 경로로 길을 안내함에 따라 차량을 급하게 회전시켜야 하는 상황을 발생시킬 수 있다. 이로 인해 차량 사고의 위험성을 높이는 문제가 있다.

특히 내비게이션 장치는 정보의 양이 커지거나 통신 환경이 열악한 곳에 있을 때 탐색된 경로의 수신 시간이 지연되어 새로운 경로와 차량의 실제 위치 사이의 차이를 증가시킨다. 이로 인해 내비게이션 장치는 경로의 재탐색 횟수가 많아져 경로 탐색의 신뢰성을 저하시킨다.

일 측면은 서버에 경로 재탐색 요청 시, 서버에 차량의 이동 가능 경로를 전송하는 내비게이션 장치 및 그 방법을 제공한다.

다른 측면은 경로 재탐색 시, 차량의 이동 가능 경로를 이용하는 내비게이션 장치 및 그 방법을 제공한다.

일 측면에 따른 내비게이션 장치는 목적지를 입력받는 입력부; 현재 위치를 수신하고 서버와 통신하는 통신부; 현재 위치에서 목적지까지의 제1경로가 안내되도록 제어하고, 제1 경로 안내 중 제1경로의 변경 여부를 판단하고, 제1경로가 변경되었다고 판단되면 서버에 차량의 이동 가능 경로를 전송하고 경로 재탐색을 요청하고, 서버에서 재탐색된 제2경로가 수신되면 제 2경로가 안내되도록 제어하는 제어부; 제어부의 명령에 기초하여 제1경로 또는 제2경로를 출력하는 출력부를 포함한다.

제어부는, 입력부에 목적지가 다시 입력되면 제1경로가 변경되었다고 판단하는 것을 포함한다.

이동 가능 경로는, 제1경로 중 남은 경로이다.

제어부는, 남은 경로 중 차량의 현재 위치에서 일정 거리만큼을 이동 가능 경로로 전송하는 것을 포함한다.

제어부는, 차량의 속도에 기초하여 일정 거리를 조정하는 것을 포함한다.

이동 가능 경로는 남은 경로 중 차량의 현재 위치에서 일정 시간 이동할 거리를 포함한다.

이동 가능 경로는, 입력부에 입력된 제1위치에서 제2위치 사이의 경로이다.

제어부는, 제1경로에서 차량 위치가 이탈하면 제1경로가 변경되었다고 판단하는 것을 포함한다.

이동 가능 경로는, 차량의 이동 방향과, 이동 방향에 대응하는 도로의 정보를 포함한다.

출력부는, 제1경로 또는 제2경로를 표시하는 표시부와, 제1경로 또는 제2경로를 소리로 출력하는 사운드부 중 적어도 하나를 포함한다.

표시부는, 제2경로가 수신되기 전까지 제1경로를 표시하는 것을 포함한다.

출력부는, 경로 재탐색 중임을 알리는 정보를 출력하는 것을 포함한다.

다른 측면에 따른 내비게이션 장치는 목적지를 입력받는 입력부; 현재 위치를 수신하는 통신부; 현재 위치에서 목적지까지의 제1경로가 안내되도록 제어하고, 제1 경로 안내 중 제1경로의 변경 여부를 판단하고, 제1경로가 변경되었다고 판단되면 차량의 이동 가능 경로를 확인하여 제2경로를 재탐색하고, 제2경로가 안내되도록 제어하는 제어부; 제어부의 명령에 기초하여 제1경로 또는 제2경로를 출력하는 출력부를 포함한다.

또 다른 측면에 따른 내비게이션 장치는 목적지를 입력받는 입력부; 현재 위치를 수신하고 서버와 통신하는 통신부; 현재 위치에서 목적지까지의 제1경로가 안내되도록 제어하고, 제1 경로 안내 중 목적지가 변경되면 서버에 변경된 목적지 및 제1경로 중 남은 경로를 전달하고, 서버에서 재탐색된 제2경로가 수신되면 제 2경로가 안내되도록 제어하는 제어부; 제어부의 명령에 기초하여 제1경로 또는 제2경로를 출력하는 출력부를 포함한다.

또 다른 측면에 따른 내비게이션 장치는 목적지를 입력받는 입력부; 현재 위치를 수신하고 서버와 통신하는 통신부; 현재 위치에서 목적지까지의 제1경로가 안내되도록 제어하고, 제1 경로 안내 중 제1경로에서 이탈하면 서버에 차량의 이동 가능 경로를 전달하고 경로 재탐색을 요청하고, 서버에서 재탐색된 제2경로가 수신되면 제 2경로가 안내되도록 제어하는 제어부; 제어부의 명령에 기초하여 제1경로 또는 제2경로를 출력하는 출력부를 포함한다.

또 다른 측면에 따른 내비게이션 장치의 제어 방법은, 목적지가 입력되면 서버에 경로 탐색을 요청하고, 서버에서 제1경로가 수신되면 수신된 제1경로로 길을 안내하고, 제1 경로 안내 중 제1경로가 변경되었는지 판단하고, 제1경로가 변경되었다고 판단되면 서버에 차량의 이동 가능 경로 및 경로 재탐색 요청 신호를 전송하고, 서버에서 재탐색된 제2경로가 수신되면 제2경로로 길을 안내한다.

제1경로가 변경되었다고 판단하는 것은, 입력부에 목적지가 다시 입력되었는지 판단하는 것을 포함한다.

이동 가능 경로는, 제1경로의 남은 경로 중 차량의 위치에서 일정 거리까지의 경로를 포함한다.

이동 가능 경로는, 제1경로의 남은 경로 중 차량의 위치에서 일정 시간 동안 이동할 수 있는 거리까지의 경로를 포함한다.

제1경로가 변경되었다고 판단하는 것은, 차량이 제1경로를 이탈하였는지 판단하는 것을 포함한다.

이동 가능 경로는, 차량의 위치와 이동 방향에 대응하는 도로의 정보를 포함한다.

내비게이션 장치의 제어 방법은 제1경로가 변경되었다고 판단되면 제2경로가 수신되기 전까지 제1경로를 표시하고, 제2경로가 수신되면 제1경로의 일부 지점에서 연장된 제2경로를 표시하는 것을 더 포함한다.

내비게이션 장치의 제어 방법은 제1경로가 변경되었다고 판단되면 경로 재탐색 중임을 알리는 알림 정보를 출력하는 것을 더 포함한다.

본 발명은 목적지 변경이나, 경로 이탈 시 재탐색된 경로의 정확도를 향상시킬 수 있다.

즉, 경로 재탐색 요청 이후에 변화된 차량의 위치와 새롭게 제공받은 경로의 출발 위치 사이를 최소화시킴으로써 경로 재탐색의 가능성 및 횟수를 줄일 수 있다.

또한 내비게이션 장치는 서버를 이용하여 경로를 탐색함으로써 경로 탐색 시 최신 교통정보 등을 활용할 수 있어 탐색 성능을 향상시킬 수 있다.

이로 인해 내비게이션 장치의 품질을 향상시킬 수 있어 상품성을 증대시킬 수 있고, 나아가 사용자의 만족도를 높일 수 있으며 사용자의 편리성 및 차량의 안전성을 향상시킬 수 있다.

도 1은 실시 예에 따른 내비게이션 장치가 마련된 차량의 예시도이다.
도 2는 실시 예에 따른 내비게이션 장치가 마련된 차량의 내부 예시도이다.
도 3은 실시 예에 따른 내비게이션 장치의 제어 구성도이다.
도 4는 실시 예에 따른 내비게이션 장치의 제어 순서도이다.
도 5는 실시 예에 따른 내비게이션 장치의 제어 순서의 일 예이다.
도 6 및 도 7은 도 5의 제어 순서에 기초한 내비게이션 장치의 경로 변경 표시 예시도이다.
도 8은 실시 예에 따른 내비게이션 장치의 제어 순서의 다른 예이다.
도 9는 도 8의 제어 순서에 기초한 내비게이션 장치의 경로 변경 표시 예시도이다.

이하, 첨부된 도면을 참조하여 본 발명에 대해 상세히 설명한다.

도 1은 실시 예에 따른 차량의 외부 예시도이고, 도 2는 실시 예에 따른 차량의 뒷좌석에서 바라본 차량의 내부 예시도이다.

차량(1)은 사람 또는 화물을 운송할 목적으로 차륜을 구동시켜 주행하는 기기로, 도로 위를 이동한다.

차량(1)은 내장과 외장을 갖는 차체(Body)와, 차체를 제외한 나머지 부분으로 주행에 필요한 기계 장치가 설치되는 차대(Chassis)를 포함한다.

도 1 에 도시된 바와 같이 차체의 외장(110)은 프론트 패널(111), 본네트(112), 루프 패널(113), 리어 패널(114), 트렁크(115), 전후좌우 도어(116) 등을 포함한다.

그리고 차체의 외장은 프론트 패널, 본네트, 루프 패널, 리어 패널, 트렁크, 전후좌우 도어 사이의 경계에 마련된 필러(117)를 더 포함한다.

또한 전후좌우 도어에 설치된 사이드 윈도 글라스와, 필러와 필러 사이에 설치되되 개폐 불가능하게 설치된 쿼터 윈도 글라스, 후방 측에 설치된 리어 윈도 글라스, 전방 측에 설치된 프런트 윈도 글라스를 더 포함한다.

차체의 외장은 운전자에게 차량(1) 후방의 시야를 제공하는 사이드 미러(118) 등을 더 포함한다.

도 2에 도시된 바와 같이, 차체의 내장(120)은 탑승자가 앉는 시트(121)와, 대시 보드(122)와, 대시 보드 상에 배치되고 타코미터, 속도계, 냉각수 온도계, 연료계, 방향전환 지시등, 상향등 표시등, 경고등, 안전벨트 경고등, 주행 거리계, 주행 기록계, 자동변속 선택레버 표시등, 도어 열림 경고등, 엔진 오일 경고등, 연료부족 경고등이 배치된 계기판(즉 클러스터, 123)과, 차량 방향을 조작하는 스티어링 휠(124)과, 오디오와 공기조화기의 조절판이 있는 센터 페시아(125)를 포함한다.

시트(121)는 운전자가 앉는 운전석(121a), 동승자가 앉는 조수석(121b), 차량 내 후방에 위치하는 뒷좌석을 포함한다.

클러스터(123)는 디지털 방식으로 구현할 수 있다.

즉 디지털 방식의 클러스터는 차량 정보 및 주행 정보를 영상으로 표시한다.

센터 페시아(125)는 대시 보드(122) 중에서 운전석(121a)과 조수석(121b) 사이에 위치하고, 오디오 기기, 공기 조화기 및 히터를 조정하기 위한 컨트롤 패널을 갖는다.

센터 페시아(125)에는 송풍구, 시거잭, 내비게이션 장치(AVN: 200) 등이 설치될 수 있다.

여기서 내비게이션 장치(200)는 대시 보드 상에 거치식으로 설치될 수도 있다.

또한 내비게이션 앱이 설치된 통신 가능한 단말기가 설치될 수도 있다.

내비게이션 장치(200)는 복수의 위성에서 제공된 위치 정보에 기초하여 차량의 현재 위치를 계산하고, 현재 위치를 지도에 매칭시켜 표시한다.

또한 내비게이션 장치(200)는 사용자로부터 목적지를 입력받고 경로탐색 알고리즘에 기초하여 현재 위치부터 목적지까지의 경로탐색을 수행하고, 탐색된 경로를 지도에 매칭시켜 표시하고, 경로를 따라 사용자를 목적지까지 안내하는 장치이다.

이러한 내비게이션 장치(200)는 사용자의 선택에 따라 사진 지도 또는 그래픽 지도를 표시하여 길을 안내한다. 아울러 내비게이션 장치(200)는 사진 지도와 그래픽 지도를 함께 표시하는 것도 가능하다.

또한 내비게이션 장치(200)는 경로 탐색 시 서버(300)와 통신을 수행하여 서버(300)에 경로 탐색을 요청하고, 서버(300)에서 탐색된 경로의 정보가 수신되면 수신된 경로에 기초하여 길을 안내한다.

이러한 내비게이션 장치를 추후에 상세히 설명하도록 한다.

차량의 차대는 동력 발생 장치, 동력 전달 장치, 주행 장치, 조향 장치, 제동 장치, 현가 장치, 변속 장치, 연료 장치, 전후좌우 차륜 등을 포함한다.

또한 차량에는 운전자 및 탑승자의 안전을 위하여 여러 가지 안전장치들이 마련될 수 있다.

차량의 안정장치로는 차량 충돌 시 운전자 등 탑승자의 안전을 목적으로 하는 에어백 제어 장치와, 차량의 가속 또는 코너링 시 차량의 자세를 제어하는 차량자세 안정 제어 장치(ESC: Electronic Stability Control) 등 여러 종류의 안전장치들이 있다.

이외에도 차량(1)은 후방 또는 측방의 장애물 내지 다른 차량을 감지하는 근접 센서, 강수 여부 및 강수량을 감지하는 레인 센서 등의 감지 장치를 더 포함하는 것도 가능하다.

또한 차량(1)은 운전자의 편의를 위해 설치된 핸즈프리 장치, GPS, 오디오 기기 및 블루투스 장치, 후방 카메라, 단말기 충전 장치, 하이패스 장치 등의 전자 장치를 더 포함하는 것도 가능하다.

이러한 차량(1)은 시동모터(미도시)에 동작 명령을 입력하기 위한 시동 버튼을 더 포함할 수 있다.

즉 차량(1)은 시동 버튼이 온 되면 시동모터(미도시)를 동작시키고 시동 모터의 동작을 통해 동력 발생장치인 엔진(미도시)을 구동시킨다.

차량(1)은 단말기, 오디오 기기, 실내 등, 시동 모터, 그 외 전자 장치들에 전기적으로 연결되어 구동 전력을 공급하는 배터리(미도시)를 더 포함한다.

이러한 배터리는 주행 중 자체 발전기 또는 엔진의 동력을 이용하여 충전을 수행한다.

도 3은 실시 예에 따른 차량에 마련되는 내비게이션 장치의 제어 구성도로, 사용자 인터페이스부(210), 제어부(220), 저장부(230), 통신부(240), 사운드부(250)를 포함한다.

사용자 인터페이스부(210)는 사용자로부터 명령을 입력받고, 길 안내를 위한 지도, 도로 환경 정보 및 사용자의 명령에 대한 동작 정보를 표시한다.

이러한 사용자 인터페이스부(210)는 입력부(211) 및 표시부(212)를 포함한다.

여기서 입력부(211)는 터치 패널로 구현 가능하고, 표시부(212)는 LCD, PDP, OLED 등의 평판 표시 패널로 구현 가능하다. 즉 사용자 인터페이스부(210)는 터치 패널과 평판 표시 패널이 일체로 형성된 터치 스크린으로 구현 가능하다.

아울러 사용자 인터페이스부(210)는 터치 패널과 분리되고, 전원 온 오프 버튼 등과 같은 적어도 하나의 물리적인 버튼(미도시)을 더 포함하는 것도 가능하다.

또한 사용자 인터페이스부(210)는 표시부(212)에 표시된 커서의 이동 명령 및 선택 명령 등을 입력하기 위한 조그 다이얼(미도시)을 더 포함하는 것도 가능하다.

여기서 조그 다이얼은 센터페시아 등에 마련될 수 있다.

이러한 사용자 인터페이스부(210)는 버튼의 조작 신호나 조그 다이얼의 조작 신호를 제어부(220)에 전송하고, 또한 터치 패널에 터치된 터치 신호를 제어부(220)에 전송한다.

입력부(211)는 수동으로 목적지 및 경로 안내 명령을 입력받고, 입력된 목적지의 정보를 제어부(220)에 전송한다.

여기서 사용자에 의해 수동으로 입력된 목적지 정보는, 문자로, 주소를 포함하고, 주소에 대응하는 집, 회사, 학교, 학원 등의 단축어, 전화번호 등을 더 포함할 수 있다.

아울러, 내비게이션 장치는 조그 다이얼의 커서 이동에 기초하여 목적지를 입력받는 것도 가능하다.

표시부(212)는 목적지 입력을 위한 한/영 문자 버튼, 숫자 버튼, 특수 문자 버튼 등을 표시하고, 경로 안내 명령을 위한 경로 안내 버튼 등을 표시한다.

표시부(212)는 제어부(220)의 명령에 따라 주행 정보, 도로의 환경 정보, 경로가 매칭된 지도, 경로 안내 정보를 표시한다.

즉 표시부(212)는 차량의 현재 위치와 경로가 매칭된 지도, 차량의 동작 상태 및 그 외 부가정보들을 표시한다.

표시부(212)는 목적지가 변경되거나, 차량이 경로를 이탈하면 경로 재탐색 중임을 알리는 알림 정보를 표시한다.

여기서 알림 정보는, 안내문 및 아이콘 등을 포함한다.

표시부(212)는 전화 통화와 관련된 정보를 표시하거나, 음악 재생과 관련된 정보를 표시하는 것도 가능하고 외부의 방송 신호를 영상으로 표시하는 것도 가능하다.

제어부(220)는 입력부(211)에서 전송된 입력 신호에 기초하여 동작 명령을 판단하고 판단된 동작 명령에 기초하여 출력부인 표시부(212)와 사운드부(250)의 동작을 제어한다.

제어부(220)는 목적지가 입력되지 않은 경우 일반 안내 모드로 현재 위치를 중심으로 도로 및 도로의 주변 환경의 안내를 제어하고 또한 주행 정보 등의 안내를 제어한다.

제어부(220)는 입력부(211)에서 전송된 입력 신호에 기초하여 목적지를 확인하고, 확인된 목적지로 경로 안내 모드로 제어하고, 이때 현재 위치에서 목적지까지의 경로를 탐색하고, 탐색된 경로를 지도에 맵 매칭한 후 맵 매칭된 지도가 표시되도록 하면서 현재 위치에서 목적지까지 길을 안내하도록 한다.

이러한 제어부(220)는 일반 탐색 모드 시 자체적으로 경로를 탐색하고, 특수 탐색 모드 시 서버(300)에 경로 탐색을 요청할 수 있다.

여기서 일반 탐색 모드와 특수 탐색 모드는, 사용자에 의해 선택 가능하고, 또한 제조 시 어느 하나의 모드로 설정되는 것도 가능하다.

제어부(220)는 일반 탐색 모드 시 안내 중인 제1경로를 변경해야 하는 조건이면 차량의 이동 가능 경로에 기초하여 제2경로를 재탐색하고, 제2경로가 재탐색되기 전까지 제1경로로 길을 안내하도록 제어하고, 제2경로가 탐색되면 제2경로로 길을 안내하도록 제어한다.

이때 제2경로의 출발점은 제1경로가 된다.

좀 더 구체적으로, 제어부(220)는 일반 탐색 모드 시, 차량이 안내 중인 제1경로를 이탈하면 차량의 이동 방향에 대응하는 이동 가능 경로를 획득하고 획득된 이동 가능 경로에 기초하여 목적지까지 경로를 다시 탐색하고 다시 탐색된 제2경로를 사용자에게 제공하도록 제어한다.

또한 제어부(220)는 일반 탐색 모드 시 목적지가 변경되면 안내 중인 제1경로의 남은 경로에 기초하여 변경된 목적지까지 제2경로를 다시 탐색하고 다시 탐색된 제2경로를 사용자에게 제공하도록 제어한다.

여기서 제1경로는 최초 입력된 경로를 의미하고, 제2경로는 다시 탐색된 경로를 의미한다.

아울러 제어부(220)의 경로 탐색 방법은, 현재 위치에서 목적지 사이의 복수 도로들을 조합하여 복수 경로를 탐색하고 탐색된 복수 경로들의 코스트를 산출하고 산출된 코스트 중 가장 낮은 코스트를 가진 경로를 선택하는 것을 포함한다.

아울러, 내비게이션 장치는 사용자로부터 복수 경로 중 어느 하나의 경로를 선택받는 것도 가능하다.

또한 제어부(220)는 특수 탐색 모드 시 목적지가 입력되면 서버(300)에 경로 탐색을 요청하고, 서버(300)에서 탐색된 경로가 전송되면 수신된 경로에 기초하여 길을 안내하도록 한다.

제어부(220)는 특수 탐색 모드 시 안내 중인 제1경로를 변경해야 하는 조건이면 차량의 이동 가능 경로에 대한 정보와 함께 경로 재탐색 요청 신호를 서버(300)에 전송하고, 서버(300)에서 재탐색된 제2경로가 수신되기 전까지 제1경로로 길을 안내하도록 제어하며, 서버(300)에서 전송된 제2경로가 수신되면 수신된 제2경로로 길을 안내하도록 제어한다.

이때 제2경로의 출발점은 제1경로가 된다.

좀 더 구체적으로, 제어부(220)는 특수 탐색 모드 시 안내 중인 제1경로에서 차량이 이탈하면 서버(300)에 차량의 이동 방향을 전송하고, 경로 재탐색을 요청하며 재탐색된 제2경로가 수신되면 수신된 제2경로를 사용자에게 제공하도록 제어한다.

또한 제어부(220)는 특수 탐색 모드 시 목적지가 변경되면 안내 중인 경로의 남은 경로와 변경된 목적지를 서버(300)에 전송하고 경로 재탐색을 요청하며 서버(300)에서 재탐색된 제2경로가 수신되면 수신된 제2경로를 사용자에게 제공하도록 제어한다.

제어부(220)는 경로 재탐색 요청 시에 남은 경로 중 일부 경로만을 서버에 제공하는 것도 가능하다.

즉, 일부 경로는, 차량의 현재 위치에서 일정 거리까지의 경로, 또는 차량의 현재 위치에서 일정 시간 이동했을 때의 거리까지의 경로일 수 있다.

아울러 차량의 현재 위치에서 일정 거리까지의 경로 전송 시, 일정 거리는 차량의 주행 속도에 기초하여 조정 가능하다.

저장부(230)는 지도 데이터베이스를 저장하고, 최근 목적지 및 사용자에 의해 설정된 목적지 등을 저장하는 것도 가능하다.

통신부(240)는 GPS(미도시)와의 통신을 수행하고 수신된 현재 위치를 제어부(220)에 전송한다.

여기서 GPS(Global Positioning System: 위성위치확인시스템)는 다수의 GPS 위성들로부터 각각의 위치신호를 입력받아 자신의 위치를 계산하고 자신(즉, 차량)의 위치를 계산하여 통신부(240)에 전송한다.

또한 GPS는 다수의 GPS 위성들로부터 위성 신호를 수신하는 GPS 안테나(ANT)와, 차량의 가속도를 측정하는 가속도 센서(미도시)와, 차량의 방향을 감지하는 방향센서(미도시)를 가지며, GPS는 차량의 현재 위치와 함께 가속도 데이터 및 방향데이터를 통신부(240)에 전송하는 것도 가능하다.

통신부(240)는 유무선 통신 망을 통해 외부 기기 및 서버(300)와 통신을 수행한다.

여기서 유무선 통신망은 DMB 등의 TPEG, SXM, RDS와 같은 브로드캐스팅 망 등을 포함한다.

내비게이션 장치(200)는 본체에 마련된 USB와 같은 포트 등을 더 포함하고, 통신부는 포트 등에 연결된 외부 기기와의 통신을 수행하는 것도 가능하다.

통신부(240)는 USB 통신을 더 포함하고, USB 통신을 통해 수신된 셋업 프로그램이나, 각종 업데이트 정보 등을 제어부(220)에 전송하는 것도 가능하다.

사운드부(250)는 경로 안내 시 경로 및 주행 정보를 사운드로 출력하고, 사용자에 의해 선택된 음악, 영상의 사운드 등을 출력하는 것도 가능하다.

또한 사운드부(250)는 경로 재탐색 알림 정보를 사운드로 출력하는 것도 가능하다.

본 실시 예는 차량에 배치된 내비게이션 장치를 그 예로 설명하고 있지만, 내비게이션 기능(App)이 있는 이동 통신 단말기나 태블릿 등에서도 구현할 수 있다.

서버(300)는 내비게이션 장치(200)와 통신을 수행하고, 내비게이션 장치(200)에서 전송된 경로 탐색 요청 신호가 수신되면 차량의 위치 및 목적지에 기초하여 경로를 탐색하고 탐색된 경로를 내비게이션 장치(200)에 전송한다.

이러한 서버(300)의 경로 탐색 방법은, 차량의 위치에서 목적지 사이의 복수 도로들을 조합하여 복수 경로를 탐색하고 경로를 이루는 각 도로 환경들에 기초하여 복수 경로의 코스트를 산출하고 산출된 코스트 중 가장 낮은 코스트를 가진 경로를 선택하는 것을 포함한다.

여기서 도로 환경은, 도로 종류, 공사나 사고 여부, 신호등이 수, 정체/서행/원활의 교통 정보 등을 포함할 수 있다.

도 4는 실시 예에 따른 내비게이션 장치의 제어 순서도이다.

내비게이션 장치는 전원이 온되면 GPS와의 통신을 수행하고, GPS로부터 현재 위치를 전송받아 현재 위치를 기준으로 일정 거리 내의 지도를 표시한다.

내비게이션 장치는 목적지가 입력(401)되면 현재 위치와 목적지를 서버(300)에 전송(402)하고 서버(300)에서 제1경로가 수신되면 수신된 제1경로로 길을 안내(403)한다.

여기서 목적지를 입력받는 것은, 목적지 입력을 위한 음성이 인식되거나, 목적지 입력을 위한 버튼이 터치되거나, 목적지 입력을 위한 버튼이 조그 다이얼에 의해 선택되는 것을 포함한다.

즉 내비게이션 장치는 표시부(212)에 차량의 현재 위치와 경로를 표시하면서 사운드부(250)를 통해 음성 및 경고음으로 길을 안내한다.

다음 내비게이션 장치는 제1경로로 길을 안내하면서 제1경로를 변경해야 하는 조건인지 판단(404)하고, 제1경로를 변경해야 한다고 판단되면 차량의 이동 가능 경로를 확인(405)하고, 확인된 이동 가능 경로와 경로 재탐색 요청 신호를 서버(300)에 전송(406)한다.

여기서 차량의 이동 가능 경로는, 경로 재탐색 요청 신호를 전송한 시점부터 재탐색된 경로가 수신되는 시점 사이에 차량이 이동할 수 있는 경로이다.

내비게이션 장치는 서버(300)에서 재탐색된 제2경로가 수신되기 전까지 제1경로로 길을 안내하고, 서버(300)에서 제2경로가 수신되면 수신된 제2경로로 길을 안내(407)한다.

이때 제2경로의 출발점은 제1경로 위로, 이동 가능 경로가 된다.

제1경로를 변경해야 하는 조건인지 판단하는 것은, 목적지가 변경되었는지, 차량이 제1경로를 이탈하였는지를 판단하는 것으로, 각 예를 도 5 내지 9를 참조하여 구체적으로 설명한다.

도 5는 실시 예에 따른 내비게이션 장치의 제어 순서도로, 목적지가 변경되었을 때 내비게이션 장치의 제어 순서도이다. 이를 도 6 및 도 9을 참조하여 설명한다.

내비게이션 장치는 전원이 온되면 GPS와의 통신을 수행하고, GPS로부터 현재 위치를 전송받아 현재 위치를 기준으로 일정 거리 내의 지도를 표시한다.

내비게이션 장치는 목적지가 입력(411)되면 현재 위치와 목적지를 서버(300)에 전송(412)하고 서버(300)에서 제1경로가 수신되면 수신된 제1경로로 길을 안내(413)한다.

다음 내비게이션 장치는 제1경로로 길을 안내하면서 입력부에 목적지가 다시 입력되는지 판단한다.

내비게이션 장치는 다시 입력된 목적지가 최초 입력된 목적지와 동일한지 비교함으로써 목적지가 변경되었는지 판단(414)하고, 목적지가 변경되었다고 판단되면 제1경로 중 남은 경로를 확인하고, 확인된 남은 경로 중 이동 가능 경로를 확인(415)한다.

여기서 남은 경로는, 최초 탐색된 제1경로 중 지나온 경로를 제외하고 현재 차량의 위치에서 최초 목적지까지 사이의 경로이다.

그리고 이동 가능 경로를 확인하는 것은, 남은 경로 중 차량의 현재 위치에서 일정 거리까지의 경로를 확인하는 것을 포함한다.

일정 거리는, 차량의 속도에 기초하여 조정 가능하다.

예를 들어, 일정 거리는 차량의 속도가 기준 속도보다 빠를 때가 차량의 속도가 기준 속도보다 느릴 때보다 더 길 수 있기 때문에, 차량의 속도가 빠를수록 더 길게 조정 가능하다.

또한 이동 가능 경로를 확인하는 것은, 남은 경로 중 차량의 현재 위치에서 일정 시간 이동했을 때 이동 가능한 거리까지의 경로를 확인하는 것을 포함할 수 있다.

내비게이션 장치는 확인된 이동 가능 경로와, 목적지와, 경로 재탐색 요청 신호를 서버(300)에 전송(416)한다.

내비게이션 장치는 서버(300)에서 재탐색된 제2경로가 수신되기 전까지 제1경로로 길을 안내하고, 서버(300)에서 제2경로가 수신되면 수신된 제2경로로 길을 안내(417)한다.

이때 제2경로의 출발점은 제1경로 위로, 이동 가능 경로 위가 된다.

도 6에 도시된 바와 같이, 내비게이션 장치는 제1경로(P1)로 제1목적지(D1)까지 길을 안내하는 상태에서, 제2목적지(D2)가 입력되면 남은 경로 중 차량(1)의 현재 위치(CP)에서 일정 거리까지의 경로(a)를 확인하고, 확인된 경로를 이동 가능 경로로 서버에 전송하고 또한 제2목적지 및 경로 재탐색 요청 신호를 서버에 전송한다.

내비게이션 장치는 서버에서 제 2목적지(D2)까지 가는 제2경로(P2)가 수신되면 수신된 제2경로(P2)를 표시하는데, 이때 제2경로(P2)의 출발점(SP)은 이동 가능 경로(a) 상에 위치한다.

내비게이션 장치는 목적지 변경 시, 사용자로부터 차량의 이동 가능 경로를 입력받는 것도 가능하다. 이를 도 7을 참조하여 설명한다.

도 7에 도시된 바와 같이, 내비게이션 장치는 제1경로(P1)로 제1목적지(D1)까지 길을 안내하는 상태에서, 제2목적지(D2)가 입력되고 차량의 이동 가능 경로(L1 -> L2)가 입력되면 제2목적지, 이동 가능한 경로, 경로 재탐색 요청 신호를 서버에 전송한다.

여기서 입력된 제1위치(L1)는 자동으로 인식된 차량의 현재 위치일 수 있고, 제2위치(L2)는 경로가 재탐색되기 전까지 이동할 수 있다고 예측한 위치일 수 있다.

아울러 제1위치(L1)는 사용자에 의해 입력된 차량의 현재 위치일 수 있다.

내비게이션 장치는 서버에서 제 2목적지(D2)까지 가는 제2경로(P2)가 수신되면 수신된 제2경로(P2)를 표시하는데, 이때 제2경로(P2)의 출발점(SP)은 이동 가능 경로인 제1위치(L1)와 제2위치(L2) 사이의 경로 상에 위치한다.

도 8은 실시 예에 따른 내비게이션 장치의 제어 순서도로, 차량이 제1경로를 이탈하였을 때 내비게이션 장치의 제어 순서도이다. 이를 도 9을 참조하여 설명한다.

내비게이션 장치는 전원이 온되면 GPS와의 통신을 수행하고, GPS로부터 현재 위치를 전송받아 현재 위치를 기준으로 일정 거리 내의 지도를 표시한다.

내비게이션 장치는 목적지가 입력(421)되면 현재 위치와 목적지를 서버(300)에 전송(422)하고 서버(300)에서 제1경로가 수신되면 수신된 제1경로로 길을 안내(423)한다.

다음 내비게이션 장치는 제1경로로 길을 안내하면서 차량이 제1경로를 이탈하였는지 판단(424)한다.

이때 내비게이션 장치는 제1경로의 위치 정보와 차량의 위치 정보를 비교함으로써 차량의 이탈 여부를 판단할 수 있다.

다음 내비게이션 장치는 차량이 제1경로를 이탈하였다고 판단되면 GPS에서 전송된 정보에 기초하여 차량의 위치 및 이동방향을 확인(425)하고, 차량의 위치 및 이동방향에 기초하여 차량의 이동 가능 경로를 확인(426)한다.

이때 내비게이션 장치는 차량이 위치할 도로의 정보인 도로를 전송한다.

여기서 이동 가능 경로는, 서버에서 확인하는 것도 가능하다. 즉, 내비게이션 장치는 차량의 위치 및 이동 방향을 서버에 전송하여 서버에서 차량의 이동 가능 경로를 판단하도록 하는 것도 가능하다.

다음 내비게이션 장치는 확인된 이동 가능 경로와, 목적지와, 경로 재탐색 요청 신호를 서버(300)에 전송(427)한다.

내비게이션 장치는 서버(300)에서 재탐색된 제2경로가 수신되기 전까지 제1경로로 길을 안내하고, 서버(300)에서 제2경로가 수신되면 수신된 제2경로로 길을 안내(428)한다.

이때 제2경로의 출발점은 제1경로 위로, 이동 가능 경로 위가 된다.

도 9에 도시된 바와 같이, 내비게이션 장치는 제1경로(P1)로 목적지(D1)까지 길을 안내하는 상태에서, 차량이 제1경로를 이탈하면 차량의 이동 방향을 확인하고, 확인된 이동 방향 및 차량의 위치에 기초하여 이동 가능 경로(b)를 확인하고, 확인된 이동 가능 경로 및 경로 재탐색 요청 신호를 서버에 전송한다.

내비게이션 장치는 목적지(D1)까지 가는 제2경로(P2)가 수신되면 수신된 제2경로(P2)를 표시하는데, 이때 제2경로(P2)의 출발점(SP)은 이동 가능 경로(b) 상에 위치한다. 즉, 제2경로는 제1경로의 일부 지점에서 연장된다.

이와 같이 목적지 변경이나, 경로 이탈 시, 현재 경로에 재탐색된 경로를 연장시킴으로써 경로 탐색의 정확도를 향상시킬 수 있다.

즉, 경로 재탐색 요청 이후에 변화된 차량의 위치와 새롭게 제공받은 경로의 출발 위치 사이를 최소화함으로써 경로 재탐색의 가능성 및 횟수를 줄일 수 있다.

또한 서버를 이용하여 경로를 탐색함으로써 경로 탐색 시 최신 교통정보 등을 활용할 수 있어 탐색 성능을 향상시킬 수 있다.

이로 인해 내비게이션 장치의 품질을 향상시킬 수 있어 상품성을 증대시킬 수 있고, 나아가 사용자의 만족도를 높일 수 있으며 사용자의 편리성 및 차량의 안전성을 향상시킬 수 있다.

1: 차량 100: 내비게이션 장치
210: 사용자 인터페이스부 211: 입력부
212: 표시부 220: 제어부
230: 통신부 240: 저장부
250: 사운드부 300: 서버

Claims (23)

1. 목적지를 입력받는 입력부;
   현재 위치를 수신하고 서버와 통신하는 통신부;
   상기 현재 위치에서 목적지까지의 경로인 제1경로의 안내를 제어하고, 상기 제1 경로 안내 중 상기 제1경로의 변경 여부를 판단하고, 상기 제1경로가 변경되었다고 판단되면 상기 서버에 차량의 이동 가능 경로 및 경로 재탐색 요청 신호를 전송하고, 상기 서버에서 재탐색된 제2경로가 수신되면 상기 제 2경로의 안내를 제어하는 제어부;
   상기 제어부의 명령에 기초하여 상기 제1경로 또는 제2경로를 출력하는 출력부를 포함하는 내비게이션 장치.
2. 제 1 항에 있어서, 상기 제어부는,
   상기 입력부에 목적지가 다시 입력되면 상기 제1경로가 변경되었다고 판단하는 것을 포함하는 내비게이션 장치.
3. 제 2 항에 있어서, 상기 이동 가능 경로는,
   상기 제1경로 중 남은 경로인 내비게이션 장치.
4. 제 3 항에 있어서, 상기 제어부는,
   상기 남은 경로 중 차량의 현재 위치에서 일정 거리만큼을 이동 가능 경로로 전송하는 것을 포함하는 내비게이션 장치.
5. 제 3 항에 있어서, 상기 제어부는,
   상기 차량의 속도에 기초하여 일정 거리를 조정하는 것을 포함하는 내비게이션 장치.
6. 제 3 항에 있어서, 상기 이동 가능 경로는,
   상기 남은 경로 중 차량의 현재 위치에서 일정 시간 이동할 거리를 포함하는 것을 포함하는 내비게이션 장치.
7. 제 2 항에 있어서, 상기 이동 가능 경로는,
   상기 입력부에 입력된 제1위치에서 제2위치 사이의 경로인 내비게이션 장치.
8. 제 1 항에 있어서, 상기 제어부는,
   상기 제1경로에서 상기 차량이 이탈하면 상기 제1경로가 변경되었다고 판단하는 것을 포함하는 내비게이션 장치.
9. 제 8 항에 있어서, 상기 이동 가능 경로는,
   상기 차량의 이동 방향과, 상기 이동 방향에 대응하는 도로의 정보를 포함하는 내비게이션 장치.
10. 제 1 항에 있어서, 상기 출력부는,
    상기 제1경로 또는 제2경로를 표시하는 표시부 및
    상기 제1경로 또는 제2경로를 소리로 출력하는 사운드부 중 적어도 하나를 포함하는 내비게이션 장치.
11. 제 10 항에 있어서, 상기 표시부는,
    상기 제2경로가 수신되기 전까지 상기 제1경로를 표시하는 것을 포함하는 내비게이션 장치.
12. 제 1 항에 있어서, 상기 출력부는,
    경로 재탐색 중임을 알리는 정보를 출력하는 것을 포함하는 내비게이션 장치.
13. 목적지를 입력받는 입력부;
    현재 위치를 수신하는 통신부;
    상기 현재 위치에서 목적지까지의 경로인 제1경로의 안내를 제어하고, 상기 제1 경로의 안내 중 상기 제1경로의 변경 여부를 판단하고, 상기 제1경로가 변경되었다고 판단되면 상기 차량의 이동 가능 경로를 확인하여 제2경로를 재탐색하고, 상기 제 2경로의 안내를 제어하는 제어부;
    상기 제어부의 명령에 기초하여 상기 제1경로 또는 제2경로를 출력하는 출력부를 포함하는 내비게이션 장치.
14. 목적지를 입력받는 입력부;
    현재 위치를 수신하고 서버와 통신하는 통신부;
    상기 현재 위치에서 목적지까지의 경로인 제1경로의 안내를 제어하고, 상기 제1 경로의 안내 중 상기 목적지가 변경되면 상기 서버에 변경된 목적지 및 상기 제1경로 중 남은 경로를 전달하고, 상기 서버에서 재탐색된 제2경로가 수신되면 상기 제 2경로의 안내를 제어하는 제어부;
    상기 제어부의 명령에 기초하여 상기 제1경로 또는 제2경로를 출력하는 출력부를 포함하는 내비게이션 장치.
15. 목적지를 입력받는 입력부;
    현재 위치를 수신하고 서버와 통신하는 통신부;
    상기 현재 위치에서 목적지까지의 경로인 제1경로의 안내를 제어하고, 상기 제1 경로의 안내 중 상기 제1경로에서 이탈하면 상기 서버에 차량의 이동 가능 경로 및 경로 재탐색 요청 신호를 전송하고, 상기 서버에서 재탐색된 제2경로가 수신되면 상기 제 2경로의 안내를 제어하는 제어부;
    상기 제어부의 명령에 기초하여 상기 제1경로 또는 제2경로를 출력하는 출력부를 포함하는 내비게이션 장치.
16. 목적지가 입력되면 서버에 경로 탐색을 요청하고,
    상기 서버에서 제1경로가 수신되면 수신된 제1경로로 길을 안내하고,
    상기 제1 경로 안내 중 상기 제1경로가 변경되었는지 판단하고,
    상기 제1경로가 변경되었다고 판단되면 상기 서버에 차량의 이동 가능 경로 및 경로 재탐색 요청 신호를 전송하고,
    상기 서버에서 재탐색된 제2경로가 수신되면 상기 제2경로로 길을 안내하는 내비게이션 장치의 제어 방법.
17. 제 16 항에 있어서, 상기 제1경로가 변경되었다고 판단하는 것은,
    입력부에 목적지가 다시 입력되었는지 판단하는 것을 포함하는 내비게이션 장치의 제어 방법.
18. 제 16 항에 있어서, 상기 이동 가능 경로는,
    상기 제1경로의 남은 경로 중 상기 차량의 위치에서 일정 거리까지의 경로를 포함하는 내비게이션 장치의 제어 방법.
19. 제 16 항에 있어서, 상기 이동 가능 경로는,
    상기 제1경로의 남은 경로 중 상기 차량의 위치에서 일정 시간 동안 이동할 수 있는 거리까지의 경로를 포함하는 내비게이션 장치의 제어 방법.
20. 제 16 항에 있어서, 상기 제1경로가 변경되었다고 판단하는 것은,
    상기 차량이 상기 제1경로를 이탈하였는지 판단하는 것을 포함하는 내비게이션 장치의 제어 방법.
21. 제 20 항에 있어서, 상기 이동 가능 경로는,
    상기 차량의 위치와 이동 방향에 대응하는 도로의 정보를 포함하는 내비게이션 장치의 제어 방법.
22. 제 16 항에 있어서,
    상기 제1경로가 변경되었다고 판단되면 상기 제2경로가 수신되기 전까지 상기 제1경로를 표시하고,
    상기 제2경로가 수신되면 상기 제1경로의 일부 지점에서 연장된 제2경로를 표시하는 것을 더 포함하는 내비게이션 장치의 제어 방법.
23. 제 16 항에 있어서,
    상기 제1경로가 변경되었다고 판단되면 경로 재탐색 중임을 알리는 알림 정보를 출력하는 것을 더 포함하는 내비게이션 장치의 제어 방법.

Images