KR20070056388A - 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션시스템 및 그 방법 - Google Patents

Abstract

본 발명은 내비게이션 시스템의 경로탐색에 관한 것으로, 보다 상세하게는 경로 탐색 시 탐색된 적어도 둘 이상의 경로들 중 경로 상의 교차로 수가 가장 적은 경로를 선택하여 경로 안내를 수행하는 교차로 수에 의한 경로탐색 기능을 구비하는 내비게이션 시스템 및 그 방법에 관한 것이다. 이러한 본 발명은 내비게이션 시스템에 있어서, 다수의 위성위치확인시스템 위성들로부터 각각의 위치신호를 수신하고, 상기 위치신호에 의해 자신의 위치를 계산하여 출력하는 GPS 모듈과, 도로 및 상기 도로 상의 교차로 정보를 포함하는 지도데이터를 저장하는 지도데이터 DB와, 적어도 둘 이상의 탐색된 경로와 상기 각 경로의 도로상에 존재하는 교차로 수를 저장부와, 경로 탐색 시 현재 위치에서 사용자에 의해 입력된 목적지까지의 가능한 경로들을 적어도 둘 이상 상기 지도데이터에서 탐색하여 상기 저장부에 저장하고, 상기 탐색된 경로 각각의 도로 상에 존재하는 교차로 수를 카운트하고, 상기 카운트된 교차로 수가 가장 적은 경로를 선택하여 상기 지도데이터에 맵 매칭하는 제어부로 이루어짐을 특징으로 한다.

내비게이션 시스템, 경로 탐색, 교차로

Description

교차로 수에 의한 경로탐색 기능을 가지는 내비게이션 시스템 및 그 방법{NAVIGATION SYSTEM HAVING PATH SEARCH FUNCTION BY NUMBER OF INTERSECTION}

도 1은 본 발명에 따른 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션 시스템의 구성을 나타낸 도면

도 2는 본 발명에 따른 내비게이션 시스템의 교차로 수에 의한 경로탐색 방법을 나타낸 흐름도

본 발명은 내비게이션 시스템의 경로탐색에 관한 것으로, 보다 상세하게는 경로 탐색 시 적어도 둘 이상의 경로를 탐색하고, 상기 탐색된 경로들 중 경로 상의 교차로 수가 가장 적은 경로를 선택하여 경로 안내를 수행하는 교차로 수에 의한 경로탐색 기능을 구비하는 내비게이션 시스템 및 그 방법에 관한 것이다.

일반적으로, 내비게이션 시스템은 위성위치확인시스템(Global Positioning System: GPS) 모듈을 구비하고, 상기 GPS 모듈을 통해 다수의 GPS 위성들로부터 각 각의 위치신호를 입력받아 자신의 위치를 계산한다. 자신의 위치가 계산되면 내비게이션 시스템은 상기 계산된 위치를 지도데이터에 맵 매칭하여 디스플레이하고, 사용자로부터 목적지를 입력받아 상기 계산된 현재 위치에서 목적지까지의 경로를 탐색하고, 탐색된 경로를 지도데이터에 맵 매칭하여 상기 탐색된 경로에 따라 길 안내를 수행한다.

통상적으로 상기 경로 탐색 방법으로는 최단거리, 고속도로 우선 및 국도 우선에 의한 경로 탐색 방법이 있으며, 최근 별도의 교통정보 수신기를 구비하여 교통정보에 의한 경로탐색 방법들이 있다.

상기 최단거리, 고속도로 우선 및 국도 우선 경로 탐색은 도로의 교통 혼잡도를 반영하지 않으므로 사용자가 탐색된 경로를 따라 주행 시 교통정체로 인한 불편함을 겪는 경우가 많이 발생하는 문제점이 있었다.

또한, 상기 교통정보를 이용하는 경로 탐색 방법은 별도의 교통정보 수신기를 구비해야 하므로 추가 구매 비용이 드는 문제점이 있었다.

따라서, 본 발명의 목적은 경로 탐색 시 적어도 둘 이상의 경로를 탐색하고, 상기 탐색된 경로들 중 경로 상의 교차로 수가 가장 적은 경로를 선택하여 경로 안내를 수행하는 교차로 수에 의한 경로탐색 기능을 구비하는 내비게이션 시스템 및 그 방법을 제공함에 있다.

상기한 목적을 달성하기 위한 본 발명의 장치는; 내비게이션 시스템에 있어 서, 다수의 위성위치확인시스템 위성들로부터 각각의 위치신호를 수신하고, 상기 위치신호에 의해 자신의 위치를 계산하여 출력하는 GPS 모듈과, 도로 및 상기 도로 상의 교차로 정보를 포함하는 지도데이터를 저장하는 지도데이터 DB와, 적어도 둘 이상의 탐색된 경로와 상기 각 경로의 도로상에 존재하는 교차로 수를 저장부와, 경로 탐색 시 현재 위치에서 사용자에 의해 입력된 목적지까지의 가능한 경로들을 적어도 둘 이상 상기 지도데이터에서 탐색하여 상기 저장부에 저장하고, 상기 탐색된 경로 각각의 도로 상에 존재하는 교차로 수를 카운트하고, 상기 카운트된 교차로 수가 가장 적은 경로를 선택하여 상기 지도데이터에 맵 매칭하는 제어부로 이루어짐을 특징으로 한다.

상기한 목적을 달성하기 위한 본 발명의 방법은; 내비게이션 시스템의 교차로 수에 의한 경로 탐색 방법에 있어서, 사용자의 목적지 입력에 의한 경로 탐색 시 교차로 수에 의한 경로 탐색 모드가 설정되어 있는지를 검사하는 과정과, 상기 교차로 수에 의한 경로 탐색이 설정되어 있으면 지도데이터에서 현재 위치에서 상기 목적지까지의 가능한 적어도 둘 이상의 경로를 탐색하는 과정과, 상기 탐색된 각 경로들의 도로상에 존재하는 교차로 수를 카운트 하는 과정과, 상기 카운트된 교차로 수가 가장 적은 경로를 선택하여 상기 지도데이터에 맵 매칭하여 디스플레이 하는 과정으로 이루어짐을 특징으로 한다.

이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설 명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 벗어나지 않도록 생략될 것이라는 것을 유의하여야 한다.

본 발명은 현재 위치에서 목적지까지의 경로를 적어도 둘 이상 탐색하고, 탐색된 경로들 중 교차로가 적은 경로를 선택함으로써 교통혼잡의 주요 원인중의 하나인 교차로의 신호등에 의한 교통혼잡을 피해 목적지로 안내하는 것이다.

이하 도 1 및 도 2를 참조하여 본 발명에 따른 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션 시스템의 구성 및 경로 탐색 방법을 설명한다.

도 1은 본 발명에 따른 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션 시스템의 구성을 나타낸 도면이다.

도 1을 참조하면, 본 발명에 따른 내비게이션 시스템은 제어부(10)와 저장부(20)와 지도데이터 DB(30)와 입력부(40)와 디스플레이부(50)와 GPS 모듈(60)로 구성된다.

제어부(10)는 본 발명에 따른 내비게이션 시스템의 전반적인 동작을 제어한다.

저장부(20)는 본 발명에 따른 내비게이션 시스템의 동작을 제어하기 위한 제어프로그램을 저장하는 영역과, 상기 제어프로그램 수행중에 발생하는 데이터를 일시 저장하는 영역과, 탐색된 경로들에 대한 정보와 상기 탐색된 경로 상의 교차로 수를 저장하는 영역으로 구성된다.

지도데이터 DB(30)는 위도와 경도에 따라 매칭된 전국의 지형 및 상기 지형 상의 도로, 상기 도로의 명칭 및 차선정보 그리고 상기 도로의 변화점에 대한 정보들을 가지는 지도데이터를 저장한다. 상기 도로의 변화점이란, 임의의 도로에서 차선이 변경되는 지점 및 교차 등과 같은 지점을 의미한다.

입력부(40)는 사용자가 본 발명의 내비게이션 시스템을 제어하기 위한 다수의 키 또는 버튼들을 구비하고, 상기 키 또는 버튼들 중 사용자에 이해 눌려진 키 또는 버튼에 대한 키데이터를 생성하여 상기 제어부(10)로 출력한다.

디스플레이부(50)는 상기 제어부(10)의 제어를 받아 상기 내비게이션 시스템의 동작상태 및 부가정보들을 디스플레이하고, 자신의 위치 및 탐색된 경로가 맵 매칭된 지도데이터를 디스플레이 한다. 상기 디스플레이부(50)로는 터치스크린이 사용될 수도 있다.

GPS 모듈(60)은 진행방향을 센싱하는 자이로스코프(도시하지 않음)와 GPS 안테나(ANT)를 통해 다수의 GPS 위성들로부터 각각의 위치신호를 수신하여 자신의 현재 위치를 계산하여 출력하는 GP수신기(도시하지 않음)를 구비하고, 상기 센싱된 방향에 대한 정보와 상기 계산된 현재 위치 정보를 상기 제어부(10)로 출력한다.

도 2는 본 발명에 따른 내비게이션 시스템의 교차로 수에 의한 경로탐색 방법을 나타낸 흐름도이다. 이하 도 1 및 도 2를 참조하여 설명한다.

제어부(10)는 211단계에서 GPS 모듈(60)을 통해 자신의 현재 위치를 측정한다. 자신의 현재 위치가 측정되면 제어부(20)는 213단계에서 상기 측정된 현재 위치를 상기 지도데이터 DB(30)의 지도데이터에 맵매칭하고, 디스플레이부(50)에 디스플레이 한다.

상기 현재 위치가 지도데이터에 맵매칭된 지도데이터가 디스플레이 되면 제어부(10)는 215단계에서 목적지 설정에 따른 목적지가 입력하는지를 검사한다.

상기 215단계에서 입력부(40)를 통해 목적지가 입력하면 제어부(10)는 217단계로 진행하여 교차로 경로 탐색 모드가 설정되어 있는지를 검사한다. 상기 교차로 경로 탐색 모드는 통상적인 경로 탐색 설정 방법과 동일하며, 나열된 경로 탐색 방법들 중 교차로 경로 탐색을 선택하여 설정할 수 있을 것이다.

상기 217단계에서 교차로 경로 탐색 모드가 설정되어 있지 않으면, 최단거리, 고속도로 우선 및 국도 우선 등과 같은 일반적인 경로 탐색 방법에 의한 경로 탐색을 수행하고, 225단계로 진행한다.

반면, 상기 217단계에서 교차로 경로 탐색 모드가 설정되어 있으면 제어부(10)는 219단계로 진행하여 현재위치에서 목적지까지 주행 가능한 경로들을 적어도 둘 이상 탐색한다.

상기 목적지까지의 경로가 적어도 둘 이상 탐색되면 제어부(10)는 221단계로 진행하여 탐색된 각 경로 상에 존재하는 도로 상의 교차로를 카운트하여 상기 저장부(20)에 저장한다.

상기 탐색된 각 경로들에 대한 교차로 수가 카운트되면 제어부(10)는 223단계로 진행하여 상기 카운트된 교차로 수가 제일 적은 경로를 선택하고, 225단계로 진행하여 상기 선택된 경로를 지도데이터에 맵 매칭하고, 상기 경로가 맵 매칭된 지도데이터를 디스플레이부(50)에 디스플레이 한다.

상기에서는 교차로의 수만을 카운팅하고, 카운트된 교차로의 수가 가장 적은 경로를 선택하였으나, 횡단보도의 수에 의해 경로를 선택할 수도 있을 것이다. 이런 경우 지도데이터 DB(30)에는 도로상의 횡단보도에 대한 정보들이 포함되어 있어야 한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같은 본 발명은, 교차로 수에 의한 경로 탐색 방법을 제공하므로 교통혼잡의 요인중에 하나인 교차로 수가 적은 경로를 안내 받으므로 사용자가 교통혼잡 지역을 피해 주행할 수 있는 이점을 가진다.

Claims (2)

1. 내비게이션 시스템에 있어서,

   다수의 위성위치확인시스템 위성들로부터 각각의 위치신호를 수신하고, 상기 위치신호에 의해 자신의 위치를 계산하여 출력하는 GPS 모듈과,

   도로 및 상기 도로 상의 교차로 정보를 포함하는 지도데이터를 저장하는 지도데이터 DB와,

   적어도 둘 이상의 탐색된 경로와 상기 각 경로의 도로상에 존재하는 교차로 수를 저장부와,

   경로 탐색 시 현재 위치에서 사용자에 의해 입력된 목적지까지의 가능한 경로들을 적어도 둘 이상 상기 지도데이터에서 탐색하여 상기 저장부에 저장하고, 상기 탐색된 경로 각각의 도로 상에 존재하는 교차로 수를 카운트하고, 상기 카운트된 교차로 수가 가장 적은 경로를 선택하여 상기 지도데이터에 맵 매칭하는 제어부로 이루어짐을 특징으로 하는 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션 시스템.
2. 내비게이션 시스템의 교차로 수에 의한 경로 탐색 방법에 있어서,

   사용자의 목적지 입력에 의한 경로 탐색 시 교차로 수에 의한 경로 탐색 모드가 설정되어 있는지를 검사하는 과정과,

   상기 교차로 수에 의한 경로 탐색이 설정되어 있으면 지도데이터에서 현재 위치에서 상기 목적지까지의 가능한 적어도 둘 이상의 경로를 탐색하는 과정과,

   상기 탐색된 각 경로들의 도로상에 존재하는 교차로 수를 카운트 하는 과정과,

   상기 카운트된 교차로 수가 가장 적은 경로를 선택하여 상기 지도데이터에 맵 매칭하여 디스플레이 하는 과정으로 이루어짐을 특징으로 하는 방법.

Images