KR101063610B1 - 네비게이션 시스템에서의 명칭 검색 방법 - Google Patents

Abstract

본 발명은 네비게이션 시스템에서 명칭 검색시 입력된 한글 자음/모음을 초성, 중성 및 종성으로 구분하여 검색이 이루어지도록 한 것으로서, 그 방법은

검색창에 검색할 한글 명칭 입력 단계;

입력된 명칭의 자음, 모음 코드를 초성,중성 및 종성 코드로 변환 단계;

변환된 초성,중성 및 종성 코드와 위치정보 데이터를 이용하여 입력가능한 초성,중성 및 종성 코드 산출 단계;

입력된 명칭의 초성,중성 및 종성 코드를 한글 자음과 모음 코드로 변환 단계;

검색 완료여부 판단 단계;

검색이 완료된 경우 명칭의 최후 입력이 초성인지 여부를 판단하는 단계; 및

최후 입력이 초성인 경우 이후 데이터 노드가 중성 코드인 경우를 검색 결과로 표시하지만, 최후 입력이 초성이 아닌 경우에는 이후 데이터 노드가 중성 및 종성 코드가 아닌 경우와 이후 데이터 노드가 없는 경우를 검색 결과로 표시하는 단계로 이루어지는 것을 특징으로 한다.

네비게이션, 자음, 모음, 초성, 중성, 종성, 오토마타, 한글, POI

Description

네비게이션 시스템에서의 명칭 검색 방법 {A method for searching index data of navigation system}

도 1a는 종래 명칭 검색을 위한 데이터 노드 구조도.

도 1b는 종래 명칭 검색 결과 화면 예시도.

도 2는 본 발명에 따른 명칭 검색 방법 흐름도.

도 3a는 본 발명에 따른 명칭 검색을 위한 데이터 노드 구조도.

도 3b는 본 발명에 따른 명칭 검색 결과 화면 예시도.

본 발명은 네비게이션 시스템에서의 명칭 검색 방법에 관한 것으로서, 보다 구체적으로는 네비게이션 시스템에서의 명칭 검색시 입력된 한글을 초성, 중성 및 종성으로 구분하여 검색이 이루어지도록 한 네비게이션 시스템에서의 명칭 검색 방법에 관한 것이다.

현재 일반적인 DVD형태의 네비게이션 시스템에서 명칭(index) 검색은 위치정보데이터(POI Index Data)를 이용하여, 사용자가 입력 가능하도록 한글 자음/모음을 제공하고 입력된 자음/모음 코드로 검색이 이루어진다. 이러한, 상기 POI Index Data에는 당업자에게 알려진 바와 같이, 시설물의 한글 명칭 문자열이 자음과 모음으로 구분 저장되어 있다.

상기에서와 같이, 종래 네비게이션 시스템에서의 명칭 검색 방법은 특정 저장매체(DVD, HDD 등)에 저장되어 있는 POI Index Data를 이용하여 입력된 한글을 자음과 모음 코드로 구분하여 검색하는 방식으로서, 이는 도 1a에 도시된 바와 같이, 검색할 명칭의 데이터 노드 구조가 자음(S1) 19자(ㄱ,ㄲ,ㄴ,ㄷ,ㄸ,ㄹ,ㅁ,ㅂ,ㅃ,ㅅ,ㅆ,ㅇ,ㅈ,ㅉ,ㅊ,ㅋ,ㅌ,ㅍ,ㅎ)와 모음(S2) 14자(ㅏ,ㅑ,ㅓ,ㅕ,ㅗ,ㅛ,ㅜ,ㅠ,ㅡ,ㅣ,ㅐ,ㅔ,ㅒ,ㅖ)로만 구분 저장되고, 이를 통해 입력된 명칭의 검색이 수행된다. 참고로, 도 1a에서 'A'는 이전 데이터 노드 구조의 반복을 의미하는 것으로서, 상기 'A'는 S1->S2->S1 or S2 ...의 데이터 노드가 반복되는 구조이다.

그러나, 상기와 같은 종래의 검색 방법은 입력된 한글 자모(자음과 모음)로 만들어질 수 있는 모든 한글 낱자에 대한 검색 즉, 한글 자모에 연결되어 있는 모든 데이터의 검색이 이루어지므로 불합리한 검색 결과가 출력된다. 한 예로, "서울역" 검색시 검색된 결과를 살펴보면, 도 1b에 도시된 바와 같이, "서울역"뿐만 아니라 "서울여객", "서울여고", "서울여관" 등과 같이 자모로서 조합이 가능한 모든 한글 낱자에 대한 검색이 수행되므로 비합리적이다.

본 발명은 상기 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 본 발명의 목적은 네비게이션 시스템에서의 명칭 검색시 입력된 한글 자음과 모음을 초성, 중성 및 종성으로 구분하여 검색이 이루어지도록 함으로써, 보다 합리적인 검 색이 이루어지도록 한 네비게이션 시스템에서의 명칭 검색 방법을 제공하는 것이다.

상기 목적을 이루기 위한, 본 발명에 따른 명칭 검색 방법은,

검색창에 검색할 한글 명칭 입력 단계;

입력된 명칭의 자음, 모음 코드를 초성,중성 및 종성 코드로 변환 단계;

변환된 초성,중성 및 종성 코드와 위치정보 데이터를 이용하여 입력가능한 초성,중성 및 종성 코드 산출 단계;

입력된 명칭의 초성,중성 및 종성 코드를 한글 자음과 모음 코드로 변환 단계;

검색 완료여부 판단 단계;

검색이 완료된 경우 명칭의 최후 입력이 초성인지 여부를 판단하는 단계; 및

최후 입력이 초성인 경우 이후 데이터 노드가 중성 코드인 경우를 검색 결과로 표시하지만, 최후 입력이 초성이 아닌 경우에는 이후 데이터 노드가 중성 및 종성 코드가 아닌 경우와 이후 데이터 노드가 없는 경우를 검색 결과로 표시하는 단계로 이루어지는 것을 특징으로 한다.

이하, 도면을 참조하여 본 발명에 따른 바람직한 실시예를 설명한다.

본 실시예에 따른 명칭 검색 방법을 흐름도인 도 2를 참조하여 설명한다.

도 2에서 보는 바와 같이, 사용자는 검색창에 검색할 한글 명칭을 입력한다 [S10]. 한 예로, 사용자가 검색할 명칭이 '서울역'인 경우 입력되는 명칭은 자음과 모음 즉, 'ㅅ ㅓ ㅇ ㅜ ㄹ ㅇ ㅕ ㄱ'과 같이 입력될 것이다.

상기 S10 단계에서 입력된 명칭의 자음과 모음은 네비게이션 시스템 내 한글 오토마타 프로그램을 통해 초성, 중성 및 종성 코드로 변환된다[S20]. 상기 한글 오토마타 프로그램을 통한 명칭의 자음/모음을 초성,중성 및 종성으로 변환하는 방법은 당업자에게 자명한 사항이므로 구체적인 설명은 생략한다.

상기 S20 단계에서 변환된 초성, 중성 및 종성 코드와 위치정보 데이터(POI)를 이용하여 사용자가 입력하는 명칭의 자음 또는 모음 이후에 입력가능한 초성, 중성 및 종성 코드를 산출하고[S30], 이후 사용자가 입력한 명칭의 초성, 중성 및 종성 코드를 다시 자음과 모음 코드로 변환한다[S40]. 상기 S30 단계에서, 명칭의 자음과 모음을 초성, 중성 및 종성 코드로 분리하여 저장하는 데이터 노드 구조는 도 3을 참조하여 후술하기로 한다.

다시 도 2의 흐름도로 돌아가서, 상기 S40 단계에서 입력된 명칭의 초성, 중성 및 종성 코드를 자음과 모음 코드로 변환이 이루어진 후에는 검색 완료여부를 판단하여[S50], 명칭 검색이 완료되지 않은 경우에는 사용자에게 명칭 검색을 위한 자음/모음 검색창을 디스플레이한 후 상기 S10 단계로 리턴하지만[S60], 상기 S50 단계에서의 판단 결과 명칭 검색이 완료된 경우에는 입력된 명칭의 최후 입력이 초성인지 여부를 판단한다[S70].

즉, 상기 S70 단계에서의 판단 결과, 입력된 명칭의 최후 입력이 초성인 경우에는 상기 초성을 포함하여 이후 데이터 노드가 중성 코드인 모든 경우를 검색결 과로 디스플레이하지만[S80], 만일 상기 S70 단계에서의 판단 결과, 입력된 명칭의 최후 입력이 초성이 아닌 중성 또는 종성인 경우에는 이후 데이터 노드가 중성 및 종성 코드가 아닌 경우와 이후 데이터 노드가 없는 경우를 검색결과로 디스플레이 한다[S90].

한편, 본 실시예에 따른 명칭의 자음/모음을 초성, 중성 및 종성 코드로 분리 저장하는 데이터 노드 구조에 대해 예를 들어 설명한다.

도 3a에 도시된 바와 같이, 본 실시예에서는 입력되는 명칭(자음/모음)을 초성 19자(ㄱ,ㄲ,ㄴ,ㄷ,ㄸ,ㄹ,ㅁ,ㅂ,ㅃ,ㅅ,ㅆ,ㅇ,ㅈ,ㅉ,ㅊ,ㅋ,ㅌ,ㅍ,ㅎ), 중성 14자(ㅏ,ㅑ,ㅓ,ㅕ,ㅗ,ㅛ,ㅡ,ㅣ,ㅐ,ㅔ,ㅒ,ㅖ) 및 종성 16자(ㄱ,ㄲ,ㄴ,ㄷ,ㄹ,ㅁ,ㅂ,ㅅ,ㅆ,ㅇ,ㅈ,ㅊ,ㅋ,ㅌ,ㅍ,ㅎ) 코드의 데이터 노드 구조로 분리 및 저장한다.

한 예로, '서울역'을 예로 들어 설명하면, 상기 '서울역'은 'ㅅ ㅓ ㅇ ㅜ ㄹ ㅇ ㅕ ㄱ'의 자음과 모음으로 이루어진 명칭으로서, 이는 도 3a에 도시된 초성코드(S1), 중성코드(S2) 및 종성코드(S3)로 각각 분리 및 저장된다.

상기 '서울역' 명칭에서, '서'는 S1->S2를 거쳐 B1에 저장되고, '울'은 S1->S2->S3를 거쳐 B2에 저장되며, '역'은 상기 '울'과 같은 데이터 노드를 통해 B2로 저장된다. 참고로, 도 3에서 B는 반복되는 데이터 노드 구조를 의미한다. 즉, 본 실시예에 따른 상기 '서울역' 명칭 검색시 검색결과를 살펴보면, 최후 입력이 초성이 아닌 종성이므로 이후 데이터 노드는 '서울역'을 포함한 초성 코드인 모든 경우가 검색 결과로 디스플레이 된다. 반면, 입력된 명칭이 '서울ㅇ'인 경우에는 최후 입력이 초성이므로 이후 데이터 노드는 '서울ㅇ'을 포함한 중성 코드인 모든 경우 가 검색 결과로 디스플레이 되는 것이다. 이에 대한 검색결과는 도 3b에 도시된 바와 같다.

상기에서와 같이, 본 실시예에서는 기존의 명칭 검색시 자음과 모음으로만 구성된 데이터 노드 구조와는 달리(도 1a 참조), 도 3a에서 살펴본 바와 같이, 입력된 명칭(자음/모음)의 데이터 노드 구조를 초성, 중성 및 종성 코드로 이루어진 데이터 노드 구조로 구성함으로써, 보다 합리적인 명칭 검색이 이루어지도록 한 것이다.

본 발명의 기술적 범위를 해석함에 있어서는, 상기에서 설명된 실시예에 한정하여 해석되어서는 아니 되며, 본 발명의 기술적 범위는 특허청구범위에 기재된 사항의 합리적 해석에 의해 결정되어져야 한다.

본 발명의 네비게이션 시스템에서의 명칭 검색 방법에 따르면, 한글 자모(자음과 모음)의 초성,중성 및 종성 코드로 검색이 이루어지므로 합리적인 검색이 가능하여 불필요한 데이터가 표시되지 않고 사용자의 검색결과 페이지의 스크롤 횟수를 줄일 수 있으며, 그에 따라 검색결과 데이터가 줄어들어 명칭 검색시 소요되는 메모리 사용량도 줄일 수 있는 효과가 있다.

Claims (4)

1. 검색창에 검색할 한글 명칭 입력 단계;

   입력된 명칭의 자음, 모음 코드를 초성,중성 및 종성 코드로 변환 단계;

   변환된 초성,중성 및 종성 코드와 위치정보 데이터를 이용하여 입력가능한 초성,중성 및 종성 코드 산출 단계;

   입력된 명칭의 초성,중성 및 종성 코드를 한글 자음과 모음 코드로 변환 단계;

   검색 완료여부 판단 단계;

   검색이 완료된 경우 명칭의 최후 입력이 초성인지 여부를 판단하는 단계; 및

   최후 입력이 초성인 경우 이후 데이터 노드가 중성 코드인 경우를 검색 결과로 표시하지만, 최후 입력이 초성이 아닌 경우에는 이후 데이터 노드가 중성 및 종성 코드가 아닌 경우와 이후 데이터 노드가 없는 경우를 검색 결과로 표시하는 단계로 이루어지는 것을 특징으로 하는 네비게이션 시스템에서의 명칭 검색 방법.
2. 제 1항에 있어서,

   상기 명칭의 자음과 모음 코드를 초성,중성 및 종성 코드로의 변환은 한글 오토마타를 이용하여 변환이 이루어지는 것을 특징으로 하는 네비게이션 시스템에서의 명칭 검색 방법.
3. 제 1항에 있어서,

   상기 초성,중성 및 종성 코드를 한글 자음과 모음 코드로 변환시 초성과 종성 코드는 자음코드로 변환되고, 중성 코드는 모음 코드로 변환되는 것을 특징으로 하는 네비게이션 시스템에서의 명칭 검색 방법.
4. 제 1항에 있어서,

   상기 검색 완료여부 판단 결과, 검색이 완료되지 않은 경우 한글 자음과 모음 입력창이 화면상에 디스플레이된 후 명칭을 입력하는 단계로 리턴되는 것을 특징으로 하는 네비게이션 시스템에서의 명칭 검색 방법.

Images