KR100804489B1

KR100804489B1 - 내비게이션 시스템에서 무료도로 경로 설정 방법

Info

Publication number: KR100804489B1
Application number: KR1020060101229A
Authority: KR
Inventors: 윤성민; 백일기
Original assignee: 주식회사 현대오토넷
Priority date: 2006-10-18
Filing date: 2006-10-18
Publication date: 2008-02-20

Abstract

본 발명은 유료도로의 각 노드에 유료와 무료로 왕래할 수 있는지의 여부에 따라 각각의 플래그 값을 할당하여 무료도로 경로 설정 요청 시에 무료로 왕래할 수 있는 유료도로도 무료도로로 처리함으로써 최적의 무료도로 경로를 설정할 수 있도록 하는 내비게이션 시스템에서 무료도로 경로 설정 방법에 관한 것으로서, 내비게이션 시스템에서 무료도로 경로 설정 방법에 있어서, 유료도로의 노드 중 단순 진출입 노드의 플래그 값을 ‘0’으로 할당하고, 톨게이트 노드의 플래그 값을 ‘1로 할당하여 관리하는 플래그 값 관리단계; 무료도로 경로 설정 명령이 입력되게 되면 출발지와 도착지 사이의 모든 무료도로와 유료도로를 탐색하여 경로를 설정하되, 경로 상에 있는 노드의 플래그 값이 ‘1’인 경우 이 노드는 무시하면서 경로를 설정하는 경로 설정단계;를 포함하여 이루어지는 것을 특징으로 한다.

내비게이션, 무료도로, 노드 플래그 값, 경로 설정

Description

내비게이션 시스템에서 무료도로 경로 설정 방법{Method for establishing no charge street path in navigation}

도 1은 본 발명에 따른 내비게이션 시스템에서 무료도로 경로 설정 방법이 적용되는 시스템의 구성도.

도 2는 본 발명에 따른 내비게이션 시스템에서 무료도로 경로 설정 방법을 설명하기 위한 플로우 차트.

*도면의 주요부분에 대한 부호의 설명

10.. GPS 수신부 20.. 입력부

30.. 메모리 40.. 제어부

50.. 지도 DB 60.. 표시부

본 발명은 내비게이션 시스템에서 무료도로 경로 설정 방법에 관한 것으로서, 보다 상세하게는 유료도로의 노드에 각 플래그 값을 할당하여 무료도로 경로 검색 요청 시에 유료도로의 각 노드 플래그 값을 근거로 최적의 경로를 설정할 수 있도록 하는 내비게이션 시스템에서 무료도로 경로 설정 방법에 관한 것이다.

무선이동통신 서비스의 형태가 다양화되면서, 무선이동통신과 위치추적 시스템이 자동차와 결합되고 있다.

또한, 실시간 교통정보를 서비스하고 교통정보 서비스를 안내해주는 차량 내비게이션 시스템, 차량 이상 유무를 알려주는 원격차량진단, 그리고 GPS를 이용한 차량 위치추적과 각종 정보서비스를 제공하는 부가정보서비스를 통합하여 제공하고자 하는 텔레매틱스 서비스에 대한 관심이 높아지고 있다.

특히 상기 내비게이션 시스템은 사용자의 요청에 의해 출발지로부터 도착지까지의 최적 경로를 결정하고 그 경로에 해당하는 화면을 출력하여 사용자에게 제공한다. 이를 위해 내비게이션 서버(정보센터)에서 제공되는 항법차량의 출발지 및 도착지 정보와 출발시점, 현재의 교통정보 등을 이용한다.

한편, 종래의 내비게이션 시스템은 유료도로와 무료도로를 구분하여 경로 설정을 할 수 있도록 되어 있는데, 고속도로와 같이 유료도로의 경우 모든 링크가 유 료도로로 설정되어 있기 때문에 도로의 시작지점부터 일정 지점까지 또는 도로가 일정 지점부터 도로의 끝지점까지의 무료로 왕래할 수 있는 몇몇 링크까지도 유료도로로 처리함으로써 최적의 경로 설정이 이루어지지 못하는 문제점이 있었다.

본 발명은 전술한 문제점을 감안하여 안출된 것으로서, 유료도로의 각 노드에 유료와 무료로 왕래할 수 있는지의 여부에 따라 각각의 플래그 값을 할당하여 무료도로 경로 설정 요청 시에 무료로 왕래할 수 있는 유료도로도 무료도로로 처리함으로써 최적의 무료도로 경로를 설정할 수 있도록 하는 내비게이션 시스템에서 무료도로 경로 설정 방법을 제공함에 그 목적이 있다.

전술한 목적을 달성하기 위한 본 발명은, 내비게이션 시스템에서 무료도로 경로 설정 방법에 있어서, 유료도로의 노드 중 단순 진출입 노드의 플래그 값을 ‘0’으로 할당하고, 톨게이트 노드의 플래그 값을 ‘1로 할당하여 관리하는 플래그 값 관리단계; 무료도로 경로 설정 명령이 입력되게 되면 출발지와 도착지 사이의 모든 무료도로와 유료도로를 탐색하여 경로를 설정하되, 경로 상에 있는 노드의 플래그 값이 ‘1’인 경우 이 노드는 무시하면서 경로를 설정하는 경로 설정단계;를 포함하여 이루어지는 것을 특징으로 한다.

이하에서는 첨부된 도면을 참조하여 본 발명을 상세하게 설명한다.

도 1은 본 발명에 따른 내비게이션 시스템에서 무료도로 경로 설정 방법이 적용되는 시스템의 구성도이다.

본 발명은 도 1에 도시한 바와 같이, GPS 수신부(10)와 입력부(20), 메모리(30), 제어부(40), 지도 DB(50) 및 표시부(60)를 포함한다.

상기한 GPS 수신부(10)는 GPS 위성으로부터 도로 정보나 차량의 위치정보 등 주행 정보를 수신한다.

상기한 입력부(20)는 사용자가 원하는 기능을 선택하기 위한 다수의 키 버튼이 구비된 것으로서, 특히 본 발명에 따른 무료도로 설정 기능을 선택하기 위한 무료도로 설정 버튼이 구비된다.

상기한 메모리부(30)는 내비게이션 시스템의 운영을 위한 응용 프로그램과 각종 제어 데이터 및 각종 기능을 수행하면서 발생되는 처리 데이터가 저장되는 것으로서, 특히 유료도로의 각 노드에 대한 플래그 값이 저장되게 된다. 이 유료도로 노드 플래그 값은 ‘0’ 또는 ‘1’로 할당되는데, 유료도로의 진출입 노드에는 ‘0’이 할당되고, 이 진출입 노드 중에서 특히 톨게이트 노드에는 ‘1’이 할당되어 저장되게 된다.

상기한 제어부(40)는 차량용 네비게이션 시스템의 전체 동작을 제어하는 것으로서 통상의 마이크로프로세서로 구현된다. 상기 제어부(40)는 사용자에 의해 무료도로 경로 설정 명령이 입력되게 되면 그 입력된 버튼신호에 따라 무료도로와 유료도로를 검색하여 경로 설정을 제어하게 된다.

상기한 지도 DB(50)는 지도 정보를 저장 관리하는 것이다.

상기한 표시부(60)는 출발지, 목적지 등의 표시와 현재 진행중인 경로 표시, 교통정보, 주차장 위치정보, 도로 정보, 기능 입력을 위한 버튼 등을 표시하는 것으로서, 터치스크린 방식으로 구현되게 된다.

한편, 도 2는 본 발명에 따른 내비게이션 시스템에서 무료도로 경로 설정 방법을 설명하기 위한 플로우 차트이다.

우선, 본 발명은 유료도로의 노드 중 진출입 노드에는 플래그 값이 ‘0’으로 할당되고, 이 진출입 노드 중 특히 톨게이트 노드에는 플래그 값이 ‘1로 할당된 상태에서 이루어지게 된다(S10).

이어서, 상기 키입력부(20)를 통해 사용자로부터 출발지와 도착지 정보가 입력된 이후 무료도로 경로 설정 명령(S12)이 입력되게 되면, 제어부(40)는 사용자에 의해 입력된 출발지와 도착지 정보를 근거로 지도 DB(50)에서 해당 지도들을 탐색(S14)하게 된다.

이때, 상기 제어부(40)는 출발지와 도착지 사이에 존재하는 각 노드들이 무료도로의 노드인지 또는 유료도로의 노드인지 그 노드 성격을 파악하게 되는데, 이 탐색된 노드의 성격이 무료도로이면 해당 노드를 포함하여 경로를 설정하게 되고, 상기 탐색된 노드의 성격이 유료도로이면 해당 노드의 플래그 값이 ‘0’인지 또는 ‘1’인지를 판단(S16)하게 된다.

이어서, 상기 판단(S16)의 결과, 노드 플래그 값이 ‘1’이면 해당 노드를 무시하고 경로 설정(S18)을 수행하게 된다.

한편, 상기 판단(S16)의 결과, 노드 플래그 값이 ‘1’이 아니게 되면 즉 노드 플래그 값이 ‘0’이게 되면 해당 노드를 포함하여 경로 설정(S20)을 수행하게 된다.

전술한 바와 같이 본 발명은, 무료도로 경로 설정 시에 요금을 지불하지 않아도 되는 유료도로의 일정 구간도 무료도로 경로에 포함시킴으로써 최적의 경로 설정할 수 있도록 하게 된다.

전술한 바와 같은 본 발명은 유료도로의 각 노드에 유료와 무료로 왕래할 수 있는지의 여부에 따라 각각의 플래그 값을 할당하여 무료도로 경로 설정 요청 시에 무료로 왕래할 수 있는 유료도로도 무료도로로 처리함으로써 최적의 무료도로 경로를 설정할 수 있도록 하는 효과가 있다.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.

따라서 본 발명의 기술적 범위는 실시 예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위 및 그와 균등한 것들에 의하여 정해져야 한다.

Claims

내비게이션 시스템에서 무료도로 경로 설정 방법에 있어서,

유료도로의 노드 중 단순 진출입 노드의 플래그 값을 ‘0’으로 할당하고, 톨게이트 노드의 플래그 값을 ‘1로 할당하여 관리하는 플래그 값 관리단계;

무료도로 경로 설정 명령이 입력되게 되면 출발지와 도착지 사이의 무료도로와 유료도로를 탐색하여 경로를 설정하되, 경로 상에 있는 노드의 플래그 값이 ‘1’인 경우 이 노드는 무시하면서 경로를 설정하는 경로 설정단계;를 포함하여 이루어지는 것을 특징으로 하는 내비게이션 시스템에서 무료도로 경로 설정 방법.