KR20040103503A

KR20040103503A - 지도 정보 검색 장치 및 방법

Info

Publication number: KR20040103503A
Application number: KR1020040039829A
Authority: KR
Inventors: 가토노리코
Original assignee: 가부시키가이샤 덴소
Priority date: 2003-06-02
Filing date: 2004-06-01
Publication date: 2004-12-08
Also published as: DE102004025599A1; GB2402518A; CN1573297A; CN100376871C; US20040243304A1; JP2004362065A; KR100613416B1; US7092817B2; GB0411561D0; GB2402518A8

Abstract

인덱스 데이터는 검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공된다. 이러한 인덱스 데이터로부터, 예를 들면, 현재 위치와 같은 검색 중심(P) 주변상의 이용자의 생활권 범위에 기반하여 영역(A1)을 정의하기 위해 메쉬가 이용된다. 검색 프로세스는 이 영역에 포함된 메쉬에 속하는 모든 시설에 대응하는 인덱스 데이터만을 추출한다. 취득된 인덱스 데이터는 현재 위치 근방에 적용될 수 있다. 따라서, 상세 정보에 포함된 시설의 좌표 데이터를 이용하는 거리 계산 없이 현재 위치에 가까운 특정 시설을 검색할 수 있다. 결과적으로, 검색 프로세스에 걸리는 시간이 단축될 수 있다.

Description

지도 정보 검색 장치 및 방법{MAP INFORMATION RETRIEVING}

본 발명은 검색 시간을 단축할 수 있는 지도 정보 검색 장치, 지도 정보 검색 방법 및 지도 정보 검색 프로그램에 관한 것이다.

종래, 시설(institution)의 명칭을 입력하고, 입력된 명칭과 일치하는 시설을 검색하는 명칭 검색 방법이 제안되어 있다. 예를 들어, 도3에 나타낸 바와 같이, "아이치켄(AICHIKEN)"이란 명칭과 일치하는 시설이 명칭 검색동안 인덱스 데이터로부터 검색된다. 인덱스 데이터는 명칭 검색에 필요한 정보만을 저장하고 있다. 시설에 관한 기타 상세 정보는 상세 데이터에 저장된다. 상세 데이터는 인덱스 데이터로부터 참조될 수 있다. 또한, 인덱스 데이터는 행정 JIS 코드(administrative JIS code), 영역 코드, 및 종별 코드를 저장한다. 이들 데이터 피스(pieces of data)는 영역 등에 따른 여러 일치하는 시설의 범위를 좁히는데 이용된다. 한편, 상세 데이터는 일본 특허공개 2000-293039호(USP-6556919)에 기재된 바와 같이 메쉬(mesh)에 할당되는 메쉬 번호에 따라 저장된다.

입력 명칭이 다수의 해당 시설 데이터 피스와 일치하면, 임의의 검색 범위가 지정되어 지정된 검색 범위에 대응하는 시설을 검색한다. 명칭 검색용 인덱스 데이터는 시설에 관한 위치 정보는 포함하지 않는다. 따라서, 대응하는 좌표를 갖는 시설을 추출하기 위해 상세 데이터가 액세스될 필요가 있다. 그러나, 상세 데이터에 대한 과도한 액세스는 효율적인 액세스를 수행할 수 없게 한다. 결과적으로 총 검색 프로세스에 장시간이 소요된다.

명칭 검색용 인덱스 데이터가 시설에 관한 위치 정보를 저장하고 있다면, 인덱스 데이터의 크기는 자체적으로 증가한다. 이는 명칭 검색용 인덱스 데이터의 취득 회수도 증가시켜 성능을 열화 시킨다.

본 발명은 전술한 문제를 감안하여 이루어진 것으로, 검색 시간을 단축할 수 있는 지도 정보 검색 장치, 지도 정보 검색 방법 및 지도 정보 검색 프로그램을 제공하는 것을 목적으로 한다.

전술한 목적을 달성하기 위해,

지도 정보 검색 장치는, 시설의 검색 범위를 다수의 메쉬로 분할하고, 소정 메쉬를 기준 메쉬로서 결정하고, 한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 소정 메쉬, 소정 메쉬의 상측, 우측, 및 우상측의 순서로 4개의 메쉬에 순차적으로 번호를 제공하고, 기준 메쉬를 특정 메쉬로 이동시키고, 각각의 메쉬에 번호를 부여하도록 이러한 프로세스를 반복하며, 부여된 번호에 따라 각각의 메쉬 내의 시설의 상세 데이터를 정렬(sorting)하여 저장하는 상세 데이터 저장 유니트; 시설 검색에 이용되고, 다수의 검색 방법마다에 제공되는 인덱스 데이터를 저장하기 위한 인덱스 데이터 저장 유니트; 특정 지점을 포함하고 있는 영역을 검색 범위상의 기준으로서 설정하기 위한 영역 설정 유니트; 상기 영역에 포함된 메쉬의 번호를 검색하기 위한 메쉬 번호 검색 유니트; 메쉬 번호 검색 유니트가 검색한 최소 번호의 메쉬 내의 시설의 상세 데이터 중에서, 상세 데이터 저장 유니트에서 선두에 저장되는 시설의 상세 데이터의 어드레스와, 메쉬 번호 검색 유니트가 검색한 최대 번호의 메쉬 내의 시설의 상세 데이터의 어드레스를, 검색 키가 위치 정보를 포함하는 검색 방법에 제공되는 인덱스 데이터로부터 취득하기 위한 취득 유니트; 검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공되는 인덱스 데이터를 취득하기 위한 인덱스 데이터 취득 유니트; 선두에 저장되는 시설의 상세 데이터의 어드레스로부터 후미에 저장되는 시설의 상세 데이터의 어드레스까지의 범위에 속하는 인덱스 데이터를 인덱스 데이터 취득 유니트에 의해 취득되는 인덱스 데이터로부터 추출하기 위한 추출 유니트; 및 추출 유니트에 의해 추출되는 인덱스 데이터를 이용하여 특정 시설을 검색하기 위한 검색 유니트를 포함한다.

이러한 방식으로, 본 발명에 따른 지도 정보검색 장치는 소정 지점을 기준으로 하는 영역 내의 시설에 대응하는 인덱스 데이터를 추출함으로써 특정 시설을 검색한다. 인덱스 데이터는 검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공된다. 이는 시설의 상세 데이터를 액세스하지 않고 소정 지점을 기준으로 하는 영역 내의 인덱스 데이터를 취득할 수 있게 한다. 결과적으로, 검색 프로세스에 대한 소요 시간을 단축해준다.

본 발명의 다른 양태에 의하면, 지도 정보 검색 장치는 메쉬 번호 검색 유니트에 의해 검색되는 순차적인 메쉬 번호가 할당된 메쉬 그룹을 판별하기 위한 그룹 판별 유니트를 더 포함하고, 여기서 어드레스 취득 유니트는, 그룹 판별 유니트에 의해 판별된 그룹을 구성하는 선두의 최소-번호부여 메쉬(minimum-numbered mesh)에서 상세 데이터 저장 장치에 의해 저장된 시설의 상세 데이터의 어드레스와, 그룹 판별 유니트에 의해 판별된 그룹을 구성하는 후미의 최대-번호부여 메쉬(maximum-numbered mesh)에서 상세 데이터 저장 유니트에 의해 저장된 시설의 상세 데이터의 어드레스를, 검색 키가 위치 정보를 포함하고 있는 검색 방법에 제공되는 인덱스 데이터로부터 취득한다.

이러한 방식으로, 각각의 그룹에 저장된 시설의 상세 데이터에 대한 제1 및 최종 어드레스만을 취득함으로써 인덱스 데이터가 효율적으로 액세스될 수 있다.

본 발명의 다른 양태에 있어서, 지도 정보 검색 장치에서, 특정 시설이 검색 키로서 시설 명칭, 업종 및 카테고리 중 적어도 어느 하나에 따라 검색될 때, 검색 유니트는 추출 유니트에 의해 추출되는 인덱스 데이터를 이용한다. 예를 들어, 이용자는 시설 명칭, 업종 및 카테고리를 이용하여 그의 집 근처의 특정 시설을 검색할 수 있다.

본 발명의 다른 양태에 있어서, 지도 정보 검색 장치는 다음과 같이 특징지어진다. 4개의 메쉬에 번호가 부여되었을 때, 상세 데이터 저장 유니트는 4개의 메쉬를 제1 통합도(integration degree)로 통합한다. 상세 데이터 저장 유니트는 한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 제1 통합도의 메쉬, 메쉬의 상측, 우측 및 우상측으로 순서로 이동함으로써 4개의 제1 통합도의 메쉬를 제2 통합도의 메쉬로 통합한다. 상세 데이터 저장 유니트는 한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 제2 통합도의 메쉬, 메쉬의 상측, 우측, 우상측의 순서로 이동함으로써 4개의 제2 통합도의 메쉬를 제3 통합도의 메쉬로 통합한다. 상세 데이터 저장 유니트는 다수의 통합도를 이용함으로써 시설의 상세 데이터를 관리하기 위해 이러한 프로세스를 반복한다. 상세 데이터 저장 유니트는 각각의 메쉬에 통합도에 대응하는 번호를 부여한다.

많은 메쉬가 존재한다면, 시설의 상세 데이터는 통합 방식으로 관리될 수도 있다. 또한, 다수의 메쉬는 통합도에 대응하는 번호를 부여함으로써 단일 번호로관리될 수 있다.

본 발명의 다른 양태에 있어서, 지도 정보 검색 장치는 영역 설정 유니트가 통합도의 메쉬에 기반하여 영역을 설정하는 것으로 특징지어 진다. 일반적으로, 이용자의 생활 영역은 어느 정도의 범위로 제한될 수 있다. 대부분의 경우, 대부분의 이용자가 그들 생활 영역 내에 있는 시설을 검색한다고 가정한다. 따라서, 영역은 이용자의 생활 영역의 범위와 동일한 통합도의 메쉬에 기반하여 정의된다. 이러한 방식으로, 추출 유니트는 생활 영역 내의 인덱스 데이터를 추출할 수 있다. 검색 유니트는 생활 영역 내의 시설을 검색하기 위해 이용될 수 있다.

본 발명의 다른 양태에 있어서, 지도 정보 검색 장치에서, 영역 설정 유니트는 추출 유니트에 의해 추출되는 인덱스 데이터의 피스의 수에 따라 설정되는 영역에 대한 통합도를 변경하기 위한 변경 유니트를 포함한다.

추출 유니트가 너무 많은 인덱스 데이터 피스를 추출하면, 검색 유니트는 너무 많은 시설을 검색한다. 결과적으로, 검색 프로세스에 장시간이 소요된다. 반대로, 추출 유니트가 매우 작은 수의 인덱스데이터를 추출할 수도 있다. 이 경우, 검색 대상의 범위를 확대하는 것은 검색 프로세스에 필요한 시간에 큰 영향을 주지 않고 넓은 검색 범위를 제공할 수 있다. 결과적으로, 인덱스 데이터의 수에 따라 설정되는 영역에 대한 통합도를 증가 또는 감소시킴으로써 바람직한 검색이 이용가능하게 된다.

본 발명의 다른 양태에 있어서, 지도 정보 검색 장치는 다음과 같이 특징지어 진다. 설정 영역이 영역에 대한 통합도의 다수 메쉬에 중첩(overlap)되면, 영역설정 유니트는 모든 중첩 메쉬를 포함하는 새로운 영역을 설정한다.

인덱스 데이터가 추출되면, 예를 들어 영역 경계는 영역 크기와 등가인 통합도의 다수 메쉬와 중첩하지 않는다. 그러한 경우, 영역에 대응하는 통합도의 메쉬에서 시설에 대한 인덱스 데이터를 추출할 수 있다. 이는 시설의 상세 데이터가 메쉬 번호의 순서로 저장되고, 또한 인덱스 데이터가 상세 데이터의 어드레스를 저장하고 있기 때문이다. 영역이 다수의 메쉬와 중첩되어 있는 경우, 시설에 대한 인덱스 데이터는 후보 데이터(candidate data)가 그 영역과 일치할 때 판정을 위해 여러 번 비교되어야만 한다. 결과적으로 인덱스 데이터의 추출에 장시간이 소요된다.

이 문제점을 해결하기 위해서, 그룹의 수는 모든 중첩 메쉬를 포함하는 새로운 영역을 설정함으로써 최소화될 수 있다. 결과적으로, 영역에 포함된 메쉬에 속하는 시설에 대한 인덱스 데이터를 추출하는데 소요되는 시간을 단축할 수 있다.

본 발명의 다른 양태에 있어서, 지도 정보 검색 장치는, 새로운 영역에 대해 어드레스 취득 유니트에 의해 취득되는, 선두에 저장된 시설의 상세 데이터의 어드레스 및 후미에 저장된 시설의 상세 데이터의 어드레스와 연관하여 새로운 영역의 위치 정보를 저장하기 위한 저장 유니트; 및 저장 유니트에 의해 저장되는 새로운영역이 통합도의 메쉬에 기반하여 영역 설정 유니트에 의해 설정되는 영역을 포함하는지의 여부를 판정하기 위한 판정 유니트를 포함한다. 판정 유니트가 새로운 영역이 영역을 포함한다고 판정하면, 추출 유니트는 저장 유니트에 의해 저장된 새로운 영역과 관련한 어드레스에 대응하는 인덱스 데이터를 추출한다.

이러한 방식으로, 지도 정보 검색 장치는 시설의 상세 데이터의 제1 및 최종어드레스와 연관하여 모든 중첩 메쉬를 포함하는 새로운 영역에 관한 위치 데이터를 저장한다. 위치 데이터는, 예를 들어 최소 및 최대 위도 및 경도의 좌표를 포함한다. 미리 저장된 새로운 영역이 차회 검색을 위해 설정된 영역을 포함하면, 지도 정보 검색 장치는 미리 저장된 어드레스에 대응하는 인덱스 데이터를 추출한다.

이러한 방식으로, 특정 시설은 영역 내에 포함된 메쉬 번호를 검색하거나 메쉬 내에 포함된 시설의 상세 데이터의 어드레스를 취득함이 없이 검색될 수 있다. 이는 검색 시간을 크게 단축시킨다.

본 발명의 다른 양태에 의하면, 지도 정보검색 장치는 검색 범위상의 지점을 지정하기 위한 지점 지정 유니트(point specification unit)를 더 포함한다. 영역 설정 유니트는 지점 지정 유니트에 의해 지정된 지점을 참조하여 영역을 설정한다. 결과적으로, 이용자는 그의 집 또는 그가 근무하는 회사 등의 임의의 지점을 지정할 수 있다.

본 발명의 다른 양태에서, 지도 정보 검색 장치는 다음과 같이 특징지어 진다. 인덱스 데이터 저장 유니트는 검색 키가 주소, 영역 명칭, 우편 번호, 관광지 명칭, 좌표, 및 좌표로부터 계산되는 메쉬 중 적어도 어느 하나를 포함하는 검색 방법에 이용되는 인덱스 데이터를 포함한다. 인덱스 데이터는 검색 키가 위치 정보를 포함하는 검색 방법에 제공된다. 인덱스 데이터 저장 유니트는 검색 키가 명칭, 카테고리 및 목적을 포함하는 검색 방법에 이용되는 인덱스 데이터를 저장한다. 인덱스 데이터는 검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공된다.

이러한 방식으로, 각종 검색 키에 대응하는 인덱스 데이터를 제공함으로써넓은 범위의 검색이 가능하게 된다. 위치-관련 검색 키는 전술한 주소, 영역 명칭, 우편 번호, 관광지 명칭, 좌표, 및 좌표로부터 계산되는 메쉬로 제한되지 않는다. 전화 번호, 지방 명칭, 거리 명칭 등과 같이 위치 정보과 연관된 어떤 검색 키라도 이용될 수 있다. 그러나, 예를 들어 이탈리아 요리를 먹기 위한 것과 같은 이용자의 목적은 위치-관련 검색 키에 포함되지 않는다.

또한, 전술한 목적을 달성하기 위해, 본 발명은 지도정보 검색을 위한 방법 및 프로그램(또는 컴퓨터 프로그램 제품)과 관련된다. 지도 정보검색을 위한 방법 및 프로그램은 지도 정보 검색 장치의 구조와 동일하기 때문에, 방법 및 프로그램에 관한 설명은 여기서는 생략하도록 한다.

도1은 본 발명의 실시예에 따른 네비게이션 장치의 일반적인 구성을 나타내는 블록도.

도2는 실시예에 따른 메쉬 분할, 메쉬 번호 할당, 및 메쉬의 통합도의 예를 개략적으로 나타내는 도면.

도3은 종래 기술의 명칭 검색 방법을 나타내는 도면.

도4는 실시예에 따른 시설 검색 프로세스를 나타내는 플로우차트.

도5는 실시예에 따른 영역 설정의 예를 개략적으로 나타내는 도면.

도6은 실시예에 따른 상세 데이터 어드레스 취득의 예를 개략적으로 나타내는 도면.

도7의 (a) 내지 (c)는 종래 기술의 명칭 검색의 문제점을 개략적으로 나타내는 도면.

도8은 실시예의 제1 변형예에 따른 영역에 의한 향상된 축소화(narrowing)를 갖는 프로세스를 나타내는 플로우차트.

도9는 실시예의 제1 변형예에 따른 검색 결과를 디스플레이 하는 예를 개략적으로 나타내는 도면.

도10은 실시예의 제2 변형예에 따른 거리 정렬을 위한 리스트 디스플레이 프로세스를 나타내는 플로우차트.

도11은 실시예의 제2 변형예에 따른 검색 중심으로부터의 거리에 의해 정렬된 시설 명칭을 디스플레이 하는 예를 개략적으로 나타내는 도면.

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

1: 위치 검출기 2: 지자기 센서

3: 자이로스코프 4: 거리 센서

5: GPS 수신기 6: 지도 데이터 입력장치

7: 조작 스위치 그룹 6A: 데이터베이스

8: 제어 회로 9: 외부 메모리

10: 디스플레이 장치 11: 음성 입력/출력 장치

12: 원격 제어 센서

이하에, 본 발명의 실시예에 따른 지도정보 검색 장치, 지도 정보 검색 방법, 및 지도정보 검색 프로그램을 도면을 참조하여 설명한다. 이 설명은 본 발명을 차량 등에 탑재되는 네비게이션에 적용한 예에 관한 것이다.

도1은 실시예에 따른 네비게이션 장치의 일반적인 구성을 나타내는 블록도이다. 도1에 나타낸 바와 같이, 네비게이션 장치(100)는 위치 검출기(1), 지도 정보 입력 장치(6), 조작 스위치 그룹(7), 외부 메모리(9), 디스플레이 장치(10), 음성 입력/출력 장치(11), 원격 제어 센서(12), 및 이들 부품에 접속되는 제어 회로(8)를 포함한다.

제어 회로(8)는 통상의 컴퓨터로서 구성된다. 제어 회로(8)는 CPU, ROM,RAM, I/O, 및 이들 구성요소를 접속하고 있는 버스 라인 등의 공지의 구성요소를 포함한다. ROM은 네비게이션 장치(100)에 의해 실행되는 프로그램을 저장한다. CPU 등은 저장된 프로그램에 따라 소정 동작을 수행한다.

위치 검출기(1)는 지자기 센서(geomagnetic sensor)(2), 자이로스코프(3), 거리 센서(4) 및 위성으로부터의 전파에 기반하여 차량 위치를 검출하기 위한 GPS(Global Positioning System) 수신기(5) 등의 공지의 부품을 포함한다. 이들 부품은 상이한 특성으로 인하여 자체 오차를 유발하므로, 상호 보완하는 다수의 센서에 의해 이용되도록 구성된다. 센서의 정밀도에 의존하여, 일부 전술한 부품이 위치 검출기(1)를 구성할 수 있다. 또한, 도시하지는 않았지만, 조타용 회전 센서, 각각의 회전하고 있는 휠의 차량 센서 등을 이용하는 것이 바람직하다.

조작 스위치 그룹(7)은, 예를 들어 디스플레이 장치(10)에 일체화된 터치 스위치, 기계 스위치 등을 이용한다. 조작 스위치 그룹(7)은 디스플레이 장치(10)의 스크린 상에 디스플레이된 지도의 스크롤링, 텍스트 입력, 키 선택 등의 다양한 입력 조작에 이용된다.

외부 메모리(9)는 메모리 카드, HDD 등의 대용량 판독 및 기록 저장 매체를 이용한다. 외부 메모리(9)는 외부로부터 이미지 데이터 등을 취득하는데 이용된다.

디스플레이 장치(10)는 예를 들어 액정 디스플레이를 포함한다. 디스플레이 장치(10)의 스크린은 차량 위치 마크 및 차량 주변의 지도를 디스플레이할 수 있다. 차량의 현재 위치에 대응하는 차량 위치 마크는 위치 검출기(1)로부터 입력된다. 지도는 지도 데이터 입력 장치(6)로부터 입력되는 지도 데이터베이스로부터 생성된다.

음성 입력/출력 장치(11)는 입력 장치 및 출력 장치(미도시)를 포함한다. 입력 장치는 이용자의 대화(narration) 내용을 인식하고, 네비게이션 장치(100)로의 각종 입력에 이용된다. 출력 장치는 스피커, 오디오 증폭기 등을 포함하고, 음성 안내 등에 이용된다.

지도 데이터 입력 장치(6)는 지도 데이터베이스와 정보 검색 데이터베이스(6A)의 입력에 이용된다. 일반적으로, 이들 데이터베이스는 CD-ROM, DVD-ROM 등의 판독 전용 저장 매체에 저장된다. 데이터베이스는 메모리 카드, 하드디스크 등의 기록 가능한 저장 매체에 저장될 수 있다. 이하에, 정보 검색 데이터베이스(6A)에 대해 설명한다.

실시예에 따른 정보 검색 데이터베이스(6A)는 인덱스 데이터 섹션 및 상세 데이터 섹션을 포함한다. 인덱스 데이터 섹션은 예를 들어 명칭 검색, 카테고리 검색 및 주변 시설 검색 등의 다수의 검색 방법에 인덱스 데이터를 제공한다. 명칭 검색은 검색 키로서 시설 명칭을 이용하여 특정 시설을 검색한다(여기서, 시설은 빌딩, 회사, 학교, 점포, 식당, 오피스, 박물관, 영화관, 행정소 등을 포함함). 카테고리 검색은 검색 키로서 시설 카테고리를 이용하여 특정 시설을 검색한다. 주변 시설 검색은 검색 키로서 현재 위치 등과 같은 위치 정보를 이용하여 특정 시설을 검색한다.

인덱스 데이터는 검색 방법에 필요한 정보만을 저장한다. 이와는 반대로, 상세 데이터 섹션은 시설에 관한 기타 상세 정보를 저장한다. 각각의 인덱스 데이터는 상세 데이터에 대한 어드레스를 저장한다. 상세 데이터는 인덱스 데이터로부터 참조될 수 있다. 또한, 인덱스 데이터는 검색 키와 일치하는 많은 시설을 좁혀가기 위한 데이터도 저장한다.

상세 데이터 섹션은 명칭, 좌표, 위치 주소, 전화 번호, 좌표 정밀도 등을 포함하는 시설의 상세 데이터를 저장한다. 상세 데이터는 단일한 검색 방법을 이용하는 인덱스 데이터로부터 참조되기 때문에 검색 방법과는 독립적으로 구성된다. 상세 데이터 섹션은 전술한 메쉬 번호의 순서로 시설의 상세 데이터를 저장한다. 이하에, 메쉬 번호를 설명한다.

실시예에 따르면, 예를 들어, 시설에 대한 검색 범위는 도2에 나타낸 바와 같이 1킬로미터의 제곱으로 된 파셀(parcel)(이하, 메쉬로서 참조)로 분할된다. 메쉬(k)는 최소 경도(LOmin) 및 최소 위도(LAmin)를 포함하는 기준 메쉬로서 정의된다. 각각의 메쉬는 문자 N의 형태로 이동하여 번호가 부여된다. 각각의 메쉬에 할당되는 번호는 메쉬의 통합도에 대응한다.

도2에 나타낸 바와 같이, 하나의 기준 메쉬(k)에 대응하는 영역은 통합도 0의 메쉬로 정의된다. 통합도0의 인접하는 4개의 메쉬에는 한번의 스트로크로 문자 N을 기록하는 순서로 기준 메쉬(k)로부터 0에서 3까지 순차적으로 번호가 부여된다. 또한, 도2에 나타낸 바와 같이, 통합도0의 인접한 메쉬에는 통합도0의 메쉬(4,8,c)로 시작점을 이동하여 한번의 스트로크로 문자 N을 기록하도록 4에서 f까지 순차적으로 번호가 부여된다. 통합도0의 4개의 메쉬(0~3, 4~7, 8~b, 또는 c~f)에 대응하는 영역은 통합도1의 메쉬로서 정의된다. 통합도1의 각각의 메쉬는 2킬로미터의 제곱의 크기를 형성한다.

또한, 한번의 스트로크로 문자 N을 기록하도록 통합도1(통합도0(0~3)의 메쉬에 대응함)의 메쉬로부터 시작하는 통합도1의 4개의 메쉬는 통합도2의 메쉬를 형성한다. 통합도2의 메쉬는 통합도0의 16개의 메쉬(0~f)를 포함한다. 통합도2의 메쉬에는 캐리 번호(0*)가 부여된다. 부호 (*)는 0부터 f까지의 임의의 16진수를 나타낸다. 통합도2의 메쉬는 4킬로미터의 제곱 크기를 형성한다.

이러한 방식으로, 통합도2의 메쉬는 통합도1의 4개 메쉬를 포함한다. 통합도1의 메쉬는 통합도0의 4개 메쉬를 포함한다. 이들 메쉬에는 16진수로 0부터 f까지 순차적으로 번호가 부여된다.

순차적으로, 통합도2의 4개 메쉬가 통합도3의 메쉬를 형성한다. 이들 메쉬에는 메쉬 번호 0*부터 3*까지 부여되고, 8킬로미터 제곱의 크기를 형성한다. 통합도3의 4개 메쉬는 통합도4의 메쉬를 형성한다. 이들 메쉬에는 0*부터 f*까지의 메쉬 번호가 할당된다. 통합도4의 메쉬에는 캐리 번호(0**)가 부여된다. 통합도4의 메쉬는 16킬로미터 제곱의 크기를 형성한다.

이 프로세스는 64킬로미터 제곱과 등가인 통합도6의 메쉬, 256킬로미터 제곱과 등가인 통합도8의 메쉬 등을 제공하도록 반복된다. 검색 범위는 통합적인 방식으로 관리된다.

이런 방식으로, 시설의 상세 데이터는 메쉬 번호의 순서로 저장된다. 따라서, 저장된 상세 데이터는 지리적으로 상호 인접한다. 이하에, 종래의 명칭 검색 기능을 상세하게 설명한다.

도3은 종래의 명칭 검색 기능의 예를 나타낸다. 예를 들어, 이용자가 "AICHIKEN"(Aichi Ken(Ken은 현을 나타냄)으로 되어 있음)이란 시설 명칭을 입력한다. 명칭 검색 기능은 명칭 검색을 위해 인덱스 데이터로부터 입력된 명칭으로 시작하는 시설을 검색한다. 도3에 나타낸 검색 결과는 AICHIKENCHOU(Aichi 현 사무소) 및 AICHIKENMINNOMORI(Aichi 현민 산림) 등과 같은 일치 데이터를 나타낸다.

도3에 나타낸 바와 같이, 일치하는 인덱스 데이터는 시설의 명칭, 도도부현(都道府縣) 등의 행정 구역마다에 할당되는 행정 JIS 코드, 시구정촌(市區町村)마다에 할당되는 영역 코드, 각 시설 종별에 할당되는 종별 코드, 시설의 상세 데이터의 어드레스 등을 포함한다. 이들 데이터의 피스는 시설 명칭을 리스트 표기하거나 시설을 축소화(narrowing)하는데 필요하다.

검색 결과가 입력된 명칭과 일치하는 많은 인덱스 데이터의 피스를 나타내면, 예를 들어, 임의의 영역을 지정하여 지정된 영역과 일치하는 시설을 검색한다고 가정한다. 명칭 검색을 위한 인덱스 데이터에는 시설에 관한 좌표 정보가 저장되어 있지 않다. 따라서, 상세 데이터가 액세스되어 대응하는 좌표를 갖는 시설을 추출해야 한다. 전술한 바와 같이, 상세 데이터는 단일 검색 방법을 이용하는 인덱스 데이터로부터 참조되기 때문에, 상세 데이터는 검색 방법과 독립적으로 구성된다. 결과적으로, 상세 데이터 섹션은 대응하는 데이터 좌표를 추출하기 위해 액세스될 필요가 있다. 그러나, 상세 데이터로의 과도한 액세스는 효율적인 액세스를 불가능하게 한다. 결과적으로, 총 검색 프로세스에 장시간이 소요된다.

다른 방법은 명칭 검색을 위한 인덱스 데이터에 시설에 관한 좌표 정보를 저장하는 것으로 가정될 수 있다. 이 역시 인덱스 데이터의 취득 회수를 증가시켜 성능을 저하시킨다.

실시예에 따른 네비게이션 장치는 이용자 생활 영역의 범위에 기반하여 영역을 정의하기 위해 메쉬를 이용한다. 시설의 상세 데이터는 영역에 포함된 메쉬내의 모든 시설과 연관된다. 네비게이션 장치는 주변 시설 검색 또는 검색 키가 위치 정보(위치-관련 인덱스 데이터)를 포함하는 등가의 검색 방법에 이용되는 인덱스 데이터로부터 시설의 상세 데이터의 어드레스를 취득한다. 이어서, 네비게이션 장치는 취득된 어드레스에 대응하고 명칭 검색이나 검색 키가 위치 정보(위치-비관련 인덱스 데이터)를 포함하지 않는 등가의 검색 방법에 이용되는 인덱스 데이터를 추출한다. 이어서, 네비게이션 장치는 추출된 인덱스 데이터로부터 특정 시설을 검색한다.

이하에, 실시예의 특징 부분에 따른 특정 시설을 검색하는 처리를 도4 내지 도6을 참조하여 설명한다. 도4는 프로세스의 플로우차트이다. 도5는 영역 설정의 예를 나타내는 개략도이다. 도6은 상세 데이터의 어드레스를 취득하는 예를 나타내는 개략도이다.

도4의 단계(S10)에서는 검색 중심이 지정된다. 예를 들어, 지도는 스크린상에 디스플레이된다. 이용자는 검색 중심으로서 지점을 지도상에 지정한다. 검색 중심은 이용자의 홈, 현재 위치, 또는 기타 지점으로서 지정될 수 있다.

단계(S20)에서, 메쉬는 단계(S10)에서 지정된 중심 지점 주변의 영역을 정의하는데 이용된다. 예를 들어, 도5에 나타낸 바와 같이, 이용자는 지정된 중심지점(P) 주변의 제1 검색을 위해 보장된 영역(A1)(이하, 영역(A1)으로 참조함)을 지정한다. 실시예에서 영역(A1)은 64킬로미터 제곱 크기(통합도6의 메쉬와 등가임)라고 가정된다.

일반적으로, 일정 정도로 이용자의 생활 영역을 지정할 수 있다. 생활 영역은 이용자가 네비게이션 장치(100)를 이용하여 검색하는 많은 시설을 포함한다고 가정한다. 따라서, 영역은 이용자의 생활 영역의 범위에 등가인 통합도6의 메쉬에 기반하여 정의된다.

도5에 나타낸 바와 같이, 영역(A1)은 통합도6의 다수의 메쉬와 중첩된다. 이 경우, 제1 검색 대상 영역은 영역에 포함된 통합도6의 메쉬 및 통합도6의 복수의 중첩 메쉬를 포함하도록 구성된다. 도5에서, 영역(A1)은 1***, 3***, 4***, 6***의 메쉬 번호로 지정된 통합도6의 4개의 메쉬와 중첩된다. 이들 통합도6의 4개의 메쉬는 제1 검색 대상 영역으로 가정된다. 영역(A1)이 통합도6의 메쉬와 중첩되지 않으면, 영역(A1)은 제1 검색 대상 영역으로 가정된다.

또한, 단계(S20)에서, 이용자는 지정된 중심 지점(P) 주변으로 제2 검색을 위해 보장된 영역(A2)(이하, 영역(A2)으로 참조함)을 지정한다. 이 실시예에서 영역(A2)은 128킬로미터 제곱의 크기(통합도7의 메쉬와 등가임)라고 가정한다.

도5에 나타낸 바와 같이, 영역(A2)은 메쉬 번호 0***, 1***, 3***, 4***, 6***, 8***, 9*** 및 c*** 으로 지정된 통합도6의 9개의 메쉬와 중첩된다. 이들 통합도6의 9개의 메쉬는 제2 검색 대상 영역으로 가정된다.

전술한 바와 같이, 영역(A1) 및 영역(A1)을 포함하는 제1 검색 대상 영역이정의된다. 이용자는 그 생활 영역 내의 시설을 제1 검색 대상 영역에 속하는 메쉬 내의 시설을 검색함으로써 검색할 수 있다. 목적된 시설이 제1 검색 영역으로부터 검색될 수 없으면, 이용자는 더 넓은 검색 범위를 갖는 제2 검색 대상 영역으로부터 시설을 검색할 수 있다.

단계(S30)에서, 프로세스는 단계(S20)에서 정의된 제1 및 제2 검색 대상 영역 내의 메쉬 번호를 검색한다. 예를 들어, 검색 번호 0***, 1***, 2***, 3***, 4***, 6***, 8***, 9*** 및 c*** 가 도5내의 제2 검색 대상 영역으로부터 검색된다.

단계(S40)에서, 프로세스는 순차적인 메쉬 번호를 갖는 메쉬를 그룹화하기 위해 오름차순으로 단계(S30)에서 검색된 메쉬 번호를 정렬한다. 예를 들어, 도5에서의 제2 검색 대상 영역은 도6에 나타낸 바와 같이 제1 그룹 내지 제4 그룹을 포함한다. 제1 그룹은 메쉬 번호 0***에서 4****까지 포함한다. 제2 그룹은 메쉬 번호 6***를 포함한다. 제3 그룹은 메쉬 번호 8*** 및 9***를 포함한다. 제4 그룹은 메쉬 번호 C***를 포함한다.

메쉬에 실시예에 따라 한번의 스트로크로 문자 N을 기록하도록 메쉬 번호가 제공되면, 메쉬는 적어도 4개의 그룹에서 최대 5개 그룹에 속하게 된다.

단계(S50)에서, 프로세스는 최대 메쉬 번호 및 각 그룹별 최대 메쉬 번호를 식별한다. 단계(S60)에서, 프로세스는 최소 메쉬 번호의 메쉬 내에서 시설에 대하여 상세 데이터 섹션의 선두(제1 상세 데이터 섹션)에 저장된 상세 데이터의 어드레스를 취득한다. 또한, 프로세스는 최대 메쉬 번호의 메쉬 내에서 시설에 대하여상세 데이터 섹션의 후미(최종 상세 데이터 섹션)에 저장된 상세 데이터의 어드레스를 취득한다. 시설의 상세 데이터의 제1 및 최후 어드레스는 검색 키가 주소, 영역 명칭, 또는 우편 코드 등의 위치 정보를 포함하는 검색 방법에 이용되는 인덱스 데이터로부터 취득된다.

단계(S70)에서 프로세스는 명칭, 업종, 카테고리 등의 인덱스 데이터로부터 전술한 바와 같이 취득된 제1 및 최종 어드레스에 대응하는 인덱스 데이터를 추출한다. 이들 인덱스 데이터는 검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공된다. 이 프로세스는 추출된 인덱스 데이터로부터 특정 시설을 검색한다.

이러한 방식으로, 본 발명에 따른 네비게이션 장치(100)는 좌표 데이터를 참조하여 시설의 상세 데이터를 액세스하지 않고 현재 위치 근방의 특정 시설을 검색할 수 있다. 결과적으로, 검색 프로세스에 소요되는 시간을 단축할 수 있다.

다음의 프로세스는 단계(S70)에서 프로세스를 시작하기 전에 추천된다. 즉, 최소 및 최대 위도 및 경도는 단계(S20)에서 정의된 제1 및 제2 검색 대상 영역에서 발견된다. 이들 위도 및 경도는 그들 영역으로부터 취득되는 상세 데이터의 제1 및 최종 어드레스와 관련되고, 백업 영역(backup area)으로서 등록된다.

백업 영역이 차회에 검색되어질 영역을 포함하면, 특정 시설은 메쉬 번호의 검색없이 검색될 수 있다. 또한, 이 방법은 메쉬에 포함되는 시설의 상세 데이터의 어드레스를 취득할 필요성을 제거해 준다.

(제1 변형예)

본 발명의 실시예에서 설명한 바와 같이, 예를 들면, 제1 및 보다 넓은 제2 검색 대상 영역에 대응하는 인덱스 데이터가 추출되어, 이들 대상 영역에 대해 목적하는 시설을 검색하기 위한 검색 시간이 단축될 수 있다. 본 실시예의 제1 변형예는 본 발명의 이러한 특성을 이용한다.

입력된 시설 명칭이 전술한 바와 같은 다수의 후보 데이터와 일치하는 경우, 영역 등을 이용하여 축소하는 것이 일반적이다. 그러나, 목적 시설은 영역을 이용함으로써 데이터를 축소한 후에 발견되지 않을 수 있다.

예를 들어, 종래 검색 기능을 이용하여 "Kariya Shi" 내의 "Murayama Toyoake-ten"이란 시설 이름을 검색한 경우를 살펴보도록 한다(여기서, "Murayama"는 바-레스트런트(bar-restrant)의 명칭을 의미하며, "Toyoake"는 Toyoake시를 의미하며, "-ten"은 상점을 나타내며, "Kariya Shi"는 Kariya시를 의미한다). 이용자가 맨 처음으로 "Murayama"를 입력하면, 도7의 (a)에 나타낸 바와 같이 1603개의 시설이 검색된다. 이용자가 시설 카테고리 "bar"를 이용하여 결과를 축소하는 경우, 데이터는 도7의 (b)에 나타낸 바와 같이 743개로 축소된다. 이용자가 검색 데이터를 더욱 축소하기 위해 영역을 "Toyoake Shi"로 지정하면, 결과 메쉬지는 도7의 (c)에 나타낸 바와 같이 "일치하는 시설 없음"을 디스플레이한다.

이는 "Murayama Toyoake-ten"이 "Toyoake Shi"에 속하는 것이 아니라 "Kariya Shi"에 속하기 때문이며, "Toyoake Shi"로 영역을 제한해서는 검색될 수 없다. 목적 시설이 영역을 "Toyake Shi"로 제한하여 검색될 수 없는 경우, 제1 변형예는 검색될 영역을 확장하여 "Toyoake Shi 근방"을 검색한다. 이하의 설명은 도8의 플로우차트를 참조하여 영역에 의한 향상된 축소법을 갖는 프로세스를 설명한다.

도8의 단계(S100)에서, 프로세스는 이용자에 의해 입력된 시설 명칭의 문자열에 대응하는 시설 명칭을 추출한다. 추출된 시설 명칭의 리스트는 스크린상에 표시될 것이다. 단계(S110)에서, 프로세스는 검색될 영역을 제한하는 영역 코드에 의해 시설 명칭을 축소한다.

단계(S120)에서, 프로세스는 영역 코드에 대응하는 주소(예를 들어, 관공서의 좌표)를 검색한다. 단계(130)에서, 프로세스는 단계(S110)에서 제한된 영역을 포함하는 이용가능한 백업 영역이 있는지의 여부를 판정한다. 결과가 긍정이라면, 프로세스는 단계(S150)로 진행된다. 결과가 부정이라면, 프로세스는 단계(S140)로 진행한다.

관련 영역을 포함하는 백업 영역이 없다면, 프로세스는 단계(S140)로 진행하여 검색 중심으로서 단계(S120)에서 취득된 좌표 주변의 제1 및 제2 검색 대상 영역을 계산한다. 이들 영역은 백업 영역으로서 등록된다.

단계(S150)에서, 프로세스는 제1검색 대상 영역에서 시설에 대한 인덱스 데이터를 이용하여 입력된 시설 명칭에 대응하는 시설을 검색한다. 일치하는 시설이 검색되면, 시설 명칭을 디스플레이한다.

단계(S150)에서 일치하는 시설이 검색되지 않으면, 프로세스는 단계(S160)로 진행된다. 단계(S160)에서, 프로세스는 제1 검색 대상 영역을 제외한 제2 검색 대상 영역에서 시설에 대한 인덱스 데이터를 이용하여 입력된 시설 명칭에 대응하는 시설을 검색한다.

단계(S170)에서, 검색 결과가 디스플레이된다.

목적된 시설이 제한 영역에 의해 검색되지 않는 경우, 시설 검색은 검색범위를 확장함으로써 수행될 수 있다. 시설이 "Murayama Toyoake-ten"과 같이 "Toyoake Shi"가 아닌 "Kariya Shi"에 속하는 경우, 목적된 시설은 검색될 수 있다. 이는 검색 범위가 도9에 나타낸 바와 같이 "Toyoake Shi"의 이웃에 있는 "Kariya Shi"를 포함하기 때문이다.

(제2 변형예)

전술한 바와 같이, 예를 들어 제1 검색 대상 영역 및 보다 넓은 제2 검색 대상 영역내의 인덱스 데이터가 추출된다. 예를 들어, 검색된 시설 명칭이 검색 중심으로부터의 거리 순서로 정렬된다고 가정한다. 이 경우, 거리 순서로의 정렬은 미리 추출된 인덱스 데이터 내에만 포함된 시설 명칭을 실제 필요로 한다. 이하에 도10의 플로우차트를 참조하여 거리 정렬에 의한 리스트 디스플레이 프로세스를 설명한다.

도10의 단계(S200)에서, 프로세스는 이용자에 의해 입력된 시설 명칭의 문자열에 대응하는 시설 명칭을 추출한다. 단계(S210)에서, 이용자는 검색 중심을 지정한다. 프로세스는 지정된 검색 중심에 대한 좌표를 취득한다.

단계(S220)에서, 프로세스는 단계(S210)에서 취득된 좌표를 포함하는 이용가능한 백업 영역이 있는지의 여부를 판정한다. 결과가 긍정이라면, 프로세스는 단계(S240)를 진행한다. 결과가 부정이라면, 프로세스는 단계(S230)를 진행한다.

단계(S230)에서, 프로세스는 단계(S210)에서 취득된 검색 중심으로서 좌표 주변의 백업 영역을 계산하여 등록한다. 단계(S240)에서, 프로세스는 입력 시설 명칭에 대응하는 시설로부터 제1 검색 대상 영역 내의 시설을 검색한다. 이 프로세스는 상세 데이터에 포함되는 시설에 대한 좌표 데이터를 이용하여 거리를 계산하지 않고 제1 검색 대상 영역에 대응하는 인덱스 데이터만을 이용하여 수행된다. 이어서, 프로세스는 검색 중심으로부터의 거리에 의해 검색된 시설을 정렬하고, 리스트내의 시설을 디스플레이한다.

단계(S250)에서, 프로세스는 입력된 시설 명칭에 대응하는 시설로부터 제1 검색 대상 영역을 제외하고 제2 검색 대상 영역에서 시설을 검색한다. 이 프로세스는 상세 데이터에 포함된 시설의 좌표 데이터를 이용하여 거리를 계산함이 없이 제1 검색 대상 영역을 제외한 제2 검색 대상 영역에 대응하는 인덱스 데이터만을 이용하여 수행된다. 이어서, 이 프로세스는 검색중심으로부터의 거리에 의해 검색 시설을 정렬하고, 리스트 내의 시설을 디스플레이한다. 리스트는 제1 검색 대상 영역으로부터 검색된 시설 명칭에 뒤 이어서 시설을 디스플레이한다.

입력된 시설 명칭에 대응하는 시설은 제1 및 제2 검색 대상 영역 외측에서 검색될 수 있다. 단계(S260)에서, 프로세스는 검색 중심으로부터의 거리에 의해 검색된 시설을 정렬하고, 리스트 내의 시설을 디스플레이한다. 리스트는 제2 검색 대상 영역으로부터 검색된 시설 명칭에 뒤 이어서 시설을 디스플레이한다. 이러한 방식으로, 예를 들어, 도11에 나타낸 바와 같이 검색 중심으로부터의 거리에 의해 그 명칭이 정렬되어 디스플레이된다. 이용자는 목적된 시설 명칭을 쉽게 발견할 수 있다.

전술한 본 발명이 실시예는 당업자에 의해 다양하게 변경될 수 있다. 따라서, 본 발명의 범위는 이하의 특허청구 범위에 의해 결정되어야 한다.

본 발명에 의하면, 검색 시간을 단축할 수 있는 지도 정보 검색 장치, 지도 정보 검색 방법 및 지도 정보 검색 프로그램을 제공할 수 있다.

Claims

시설의 검색 범위를 다수의 메쉬로 분할하고, 소정 메쉬를 기준 메쉬로서 결정하고, 한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 상기 소정 메쉬, 상기 소정 메쉬의 상측, 우측, 및 우상측의 순서로 4개의 메쉬에 순차적으로 번호를 제공하고, 상기 기준 메쉬를 특정 메쉬로 이동시키고, 각각의 메쉬에 번호를 제공하도록 이러한 프로세스를 반복하며, 상기 제공된 번호에 따라 상기 각각의 메쉬 내의 시설의 상세 데이터를 정렬(sorting) 및 저장하는 상세 데이터 저장 유니트;

시설 검색에 이용되고, 다수의 검색 방법마다 제공되는 인덱스 데이터를 저장하기 위한 인덱스 데이터 저장 유니트;

상기 검색 범위 상에 소정 지점을 기준으로서 포함하고 있는 영역을 설정하기 위한 영역 설정 유니트;

상기 영역에 포함된 메쉬의 번호를 검색하기 위한 메쉬 번호 검색 유니트;

상기 메쉬 번호 검색 유니트가 검색한 최소 번호의 메쉬 내의 시설의 상세 데이터 중에서, 상기 상세 데이터 저장 유니트에서 선두에 저장되는 상기 시설의 상세 데이터의 어드레스와, 상기 메쉬 번호 검색 유니트가 검색한 최대 번호의 메쉬 내의 시설의 상세 데이터의 어드레스를, 검색 키가 위치 정보를 포함하는 검색 방법에 제공되는 인덱스 데이터로부터 취득하기 위한 취득 유니트;

검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공되는 인덱스 데이터를 취득하기 위한 인덱스 데이터 취득 유니트;

상기 선두에 저장되는 시설의 상세 데이터 어드레스로부터 상기 후미에 저장되는 시설의 상세 데이터 어드레스까지의 범위에 속하는 인덱스 데이터를 상기 인덱스 데이터 취득 유니트에 의해 취득되는 상기 인덱스 데이터로부터 추출하기 위한 추출 유니트; 및

상기 추출 유니트에 의해 추출되는 상기 인덱스 데이터를 이용하여 특정 시설을 검색하기 위한 검색 유니트

를 포함하는 지도 정보 검색 장치.
제1항에 있어서,

상기 메쉬 번호 검색 유니트에 의해 검색되는 순차적인 번호가 할당된 메쉬 그룹을 판별하기 위한 그룹 판별 유니트

를 포함하고,

여기서, 상기 어드레스 취득 유니트는,

상기 그룹 판별 유니트에 의해 판별되는 그룹을 구성하는 선두의 최소-번호부여(minimum-numbered) 메쉬에서, 상기 상세 데이터 저장 유니트에 의해 저장되는 시설의 상세 데이터 어드레스; 및

상기 그룹 판별 유니트에 의해 판별되는 그룹을 구성하는 후미의 최대-번호부여(maximum-numbered) 메쉬에서, 상기 상세 데이터 저장 유니트에 의해 저장되는 시설의 상세 데이터 어드레스를 검색 키가 위치 정보를 포함하는 검색 방법에 제공되는 인덱스 데이터로부터 취득하는

지도 정보 검색 장치.
제1항에 있어서,

상기 검색 유니트는, 특정 시설이 검색 키로서 시설 명칭, 업종, 및 카테고리 중 적어도 어느 하나에 따라 검색될 때, 상기 추출 유니트에 의해 추출되는 인덱스 데이터를 이용하는

지도 정보 검색 장치.
제1항에 있어서,

4개의 메쉬에 번호가 부여되는 경우, 상기 상세 데이터 저장 유니트는 상기 4개의 메쉬를 하나의 제1 통합도(first integration degree)의 메쉬로 통합하고,

상기 상세 데이터 저장 유니트는 한번의 스크로크로 문자 N을 기록하도록 시작점으로서의 상기 제1 통합도의 메쉬, 상기 제1 통합도의 메쉬의 상측, 우측 및 우상측의 순서로 이동함으로써, 상기 4개의 제1 통합도의 메쉬를 하나의 제2 통합도의 메쉬로 통합하고,

상기 상세 데이터 저장 유니트는 한번의 스크로크로 문자 N을 기록하도록 시작점으로서의 상기 제2 통합도의 메쉬, 상기 제2 통합도의 메쉬의 상측, 우측 및우상측의 순서로 이동함으로써, 상기 4개의 제2 통합도의 메쉬를 하나의 제3 통합도의 메쉬로 통합하고,

상기 상세 데이터 저장 유니트는 다수의 통합도를 이용하여 상기 시설의 상세 데이터를 관리하도록 이 프로세스를 반복하며,

상기 상세 데이터 저장 유니트는 각각의 상기 메쉬에 상기 통합도에 대응하는 번호를 제공하는

지도 정보 검색 장치.
제4항에 있어서,

상기 영역 설정 유니트는 상기 통합도의 메쉬에 기반하여 영역을 설정하는

지도 정보 검색 장치.
제5항에 있어서,

상기 영역 설정 유니트는 상기 추출 유니트에 의해 추출되는 인덱스 데이터 피스의 수에 따라 설정될 영역의 통합도를 변경하기 위한 변경 유니트를 포함하는

지도 정보 검색 장치.
제5항에 있어서,

설정 영역이 영역의 통합도의 다수 메쉬와 중첩하는 경우, 상기 영역 설정 유니트는 중첩된 메쉬를 모두 포함하는 새로운 영역을 설정하는

지도 정보 검색 장치.
제7항에 있어서,

상기 새로운 영역에 대하여 상기 어드레스 취득 유니트에 의해 취득되는, 상기 선두에 저장되는 시설의 상세 데이터 어드레스 및 상기 후미에 저장되는 시설의 상세 데이터 어드레스와 연관하여 상기 새로운 영역의 위치 정보를 저장하기 위한 저장 유니트; 및

상기 저장 유니트에 의해 저장되는 상기 새로운 영역이 상기 통합도의 메쉬에 기반하여 상기 영역 설정 유니트에 의해 설정되는 상기 영역을 포함하는지의 여부를 판정하기 위한 판정 유니트

를 더 포함하고,

여기서, 상기 판정 유니트가 상기 새로운 영역이 상기 영역을 포함한다고 판정한 경우, 상기 추출 유니트는 상기 저장 유니트에 의해 저장되는 상기 새로운 영역에 연관된 어드레스에 대응하는 인덱스 데이터를 추출하는

지도 정보 검색 장치.
제1항에 있어서,

상기 검색 범위상에 지점을 지정하기 위한 지점 지정 유니트

를 더 포함하고,

상기 영역 설정 유니트는 상기 지점 지정 유니트에 의해 지정되는 지점을 기준으로 하여 영역을 설정하는

지도 정보 검색 장치.
제1항에 있어서,

상기 인덱스 데이터 저장 유니트는 검색 키가 주소, 영역 명칭, 우편 코드, 관광지 명칭, 좌표, 및 좌표로부터 계산되는 메쉬 중 적어도 어느 하나를 포함하는 검색 방법에 이용되는 인덱스 데이터를 저장하고, 상기 인덱스 데이터는 검색 키가 상기 위치 정보를 포함하는 검색 방법에 제공되며,

상기 인덱스 데이터 저장 유니트는 검색 키가 명칭, 카테고리, 및 목적 중 적어도 어느 하나를 포함하는 검색 방법에 이용되는 인덱스 데이터를 저장하고, 상기 인덱스 데이터는 검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공되는

지도 정보 검색 장치.
시설의 검색 범위를 다수의 메쉬로 분할하고, 소정 메쉬를 기준 메쉬로서 결정하고, 한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 상기 소정 메쉬, 상기 소정 메쉬의 상측, 우측 및 우상측의 순서로 4개의 메쉬에 순차적으로 번호를 제공하고, 상기 기준 메쉬를 특정 메쉬로 이동시키고, 각각의 메쉬에 번호를 제공하는 이 프로세스를 반복하며, 상기 제공된 번호에 따라 각각의 메쉬내의 시설의 상세 데이터를 저장하는 단계;

상기 검색 범위상에 소정 지점을 기준으로서 포함하는 영역을 설정하는 단계;

상기 영역에 포함된 메쉬의 번호를 검색하는 단계;

상기 검색한 메쉬의 최소 번호의 메쉬 내의 시설의 상세 데이터 중에서, 선두에 저장되는 상기 시설의 상세 데이터의 어드레스와, 상기 검색한 메쉬의 최대 번호의 메쉬 내의 시설의 상세 데이터 중에서, 후미에 저장되는 상기 시설의 상세 데이터의 어드레스를, 검색 키가 위치 정보를 포함하는 검색 방법에 제공되는 인덱스 데이터로부터 취득하는 단계;

검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공되는 인덱스 데이터를 취득하는 단계;

상기 선두에 저장되는 시설의 상세 데이터 어드레스로부터 상기 후미에 저장되는 시설의 상세 데이터까지의 범위에 속하는 인덱스 데이터를 상기 취득된 인덱스 데이터로부터 추출하는 단계; 및

상기 추출된 인덱스 데이터를 이용하여 특정 시설을 검색하는 단계

를 포함하는 지도 정보 검색 방법.
제11항에 있어서,

상기 검색된 메쉬 번호의 순차적 메쉬 번호로 할당된 메쉬 그룹을 판별하는 단계

를 더 포함하고,

상기 선두에 저장되는 시설의 상세 데이터 어드레스 및 상기 후미에 저장되는 시설의 상세 데이터 어드레스는, 상기 판별된 그룹을 구성하는 선두의 최소-번호부여 메쉬에 저장되는 시설의 상세 데이터 어드레스 및 상기 그룹을 구성하는 후미의 최대-번호부여 메쉬에 저장되는 시설의 상세 데이터 어드레스를 취득함으로써 취득되는

지도 정보 검색 방법.
제11항에 있어서,

상기 추출된 인덱스 데이터는 특정 시설이 검색 키로서 시설 명칭, 업종, 및 카테고리 중 적어도 어느 하나에 따라 검색될 때 이용되는

지도 정보 검색 방법.
제11항에 있어서,

상기 4개의 메쉬에 번호가 부여될 때, 상기 4개의 메쉬를 하나의 제1 통합도의 메쉬로 통합하는 단계;

한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 상기 제1 통합도의 메쉬, 상기 제1 통합도의 메쉬의 상측, 우측, 우상측의 순서로 이동함으로써, 4개의 상기 제1 통합도의 메쉬를 하나의 제2 통합도의 메쉬로 통합하는 단계;

한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 상기 제2 통합도의 메쉬, 상기 제2 통합도의 메쉬의 상측, 우측, 우상측의 순서로 이동함으로써, 4개의 상기 제2 통합도의 메쉬를 하나의 제3 통합도의 메쉬로 통합하는 단계;

다수의 통합도를 이용하여 상기 시설의 상세 데이터를 관리하도록 이 프로세스를 반복하는 단계; 및

상기 각각의 메쉬에 상기 통합도에 대응하는 번호를 제공하는 단계

를 더 포함하는 지도 정보 검색 방법.
제14항에 있어서,

상기 통합도의 메쉬에 기반하여 상기 검색 범위 내에 특정 영역이 설정되는

지도 정보 검색 방법.
제15항에 있어서,

추출되는 상기 인덱스 데이터의 피스의 수에 따라 설정되는 영역의 통합도를 변경하는 단계

를 더 포함하는 지도 정보 검색 방법.
제15항에 있어서,

상기 설정 영역이 상기 영역에 대한 통합도의 다수의 메쉬와 중첩되는 경우, 새로운 영역은 상기 중첩된 메쉬를 모두 포함하도록 설정되는

지도 정보 검색 방법.
제17항에 있어서,

상기 새로운 영역에 대하여 상기 어드레스 취득 유니트에 의해 취득되는, 상기 선두에 저장되는 시설의 상세 데이터 어드레스 및 상기 후미에 저장되는 시설의 상세 데이터 어드레스와 연관하여 상기 새로운 영역의 위치 정보를 저장하는 단계; 및

상기 저장 유니트에 의해 저장되는 상기 새로운 영역이 상기 통합도의 메쉬에 기반하여 상기 영역 설정 유니트에 의해 설정되는 상기 영역을 포함하는지의 여부를 판정하는 단계

를 더 포함하고,

여기서, 상기 새로운 영역이 상기 영역을 포함한다고 판정한 경우, 상기 저장 유니트에 의해 저장되는 상기 새로운 영역에 연관된 어드레스에 대응하는 인덱스 데이터가 추출되는

지도 정보 검색 방법.
제11항에 있어서,

상기 검색 범위상에 지점을 지정하는 단계

를 더 포함하고,

상기 영역은 상기 소정 지점을 기준으로 하여 설정되는

지도 정보 검색 방법.
제11항에 있어서,

상기 인덱스 데이터는 검색 키가 주소, 영역 명칭, 우편 코드, 관광지 명칭, 좌표, 및 좌표로부터 계산되는 메쉬 중 적어도 어느 하나를 포함하는 검색 방법에 이용되는 상기 위치 정보를 검색 키가 포함하는 검색 방법에 제공되고,

상기 인덱스 데이터는 검색 키가 명칭, 카테고리, 및 목적 중 적어도 어느하나를 포함하는 검색 방법에 이용되는 상기 위치 정보를 검색 키가 포함하지 않는 검색 방법에 제공되는

지도 정보 검색 방법.
컴퓨터 판독가능 매체 및 명령어 세트를 포함하는 지도 정보 검색 컴퓨터 프로그램 제품에 있어서,

상기 명령어 세트는,

시설의 검색 범위를 다수의 메쉬로 분할하고, 소정 메쉬를 기준 메쉬로서 결정하고, 한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 상기 소정 메쉬, 상기 소정 메쉬의 상측, 우측 및 우상측의 순서로 4개의 메쉬에 순차적으로 번호를 제공하고, 상기 기준 메쉬를 특정 메쉬로 이동시키고, 각각의 메쉬에 번호를 제공하는 이 프로세스를 반복하며, 상기 제공된 번호에 따라 각각의 메쉬내의 시설의 상세 데이터를 저장하는 단계;

상기 검색 범위상에 소정 지점을 기준으로서 포함하는 영역을 설정하는 단계;

상기 영역에 포함된 메쉬의 번호를 검색하는 단계;

상기 검색된 메쉬의 최소 번호의 메쉬 내의 시설의 상세 데이터 중에서, 선두에 저장되는 상기 시설의 상세 데이터의 어드레스와, 상기 검색된 최대 번호의 메쉬 내의 시설의 상세 데이터 중에서, 후미에 저장되는 상기 시설의 상세 데이터의 어드레스를, 검색 키가 위치 정보를 포함하는 검색 방법에 제공되는 인덱스 데이터로부터 취득하는 단계;

검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공되는 인덱스 데이터를 취득하는 단계;

상기 선두에 저장되는 시설의 상세 데이터 어드레스로부터 상기 후미에 저장되는 시설의 상세 데이터까지의 범위에 속하는 인덱스 데이터를 상기 취득된 인덱스 데이터로부터 추출하는 단계; 및

상기 추출된 인덱스 데이터를 이용하여 특정 시설을 검색하는 단계를 포함하는

지도 정보 검색 컴퓨터 프로그램 제품.
제21항에 있어서,

상기 명령어 세트는,

상기 검색된 순차적 메쉬 번호로 할당된 메쉬 그룹을 판별하는 단계를 더 포함하고,

상기 선두에 저장되는 시설의 상세 데이터 어드레스 및 상기 후미에 저장되는 시설의 상세 데이터 어드레스를 취득하는 상기 단계는, 상기 판별된 그룹을 구성하는 선두의 최소-번호부여 메쉬에 저장되는 시설의 상세 데이터 어드레스 및 상기 그룹을 구성하는 후미의 최대-번호부여 메쉬에 저장되는 시설의 상세 데이터 어드레스를 취득하는

지도 정보 검색 컴퓨터 프로그램 제품.
제21항에 있어서,

상기 특정 시설의 검색 단계는 특정 시설이 검색 키로서 시설 명칭, 업종, 및 카테고리 중 적어도 어느 하나에 따라 검색될 때 상기 추출된 인덱스 데이터를 이용하는

지도 정보 검색 컴퓨터 프로그램 제품.
제21항에 있어서,

상기 명령어 세트는,

상기 4개의 메쉬에 번호가 부여될 때, 상기 4개의 메쉬를 하나의 제1 통합도의 메쉬로 통합하는 단계;

한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 상기 제1 통합도의 메쉬, 상기 제1 통합도의 메쉬의 상측, 우측, 우상측의 순서로 이동함으로써, 4개의 상기 제1 통합도의 메쉬를 하나의 제2 통합도의 메쉬로 통합하는 단계;

한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 상기 제2 통합도의 메쉬, 상기 제2 통합도의 메쉬의 상측, 우측, 우상측의 순서로 이동함으로써, 4개의 상기 제2 통합도의 메쉬를 하나의 제3 통합도의 메쉬로 통합하는 단계;

다수의 통합도를 이용하여 상기 시설의 상세 데이터를 관리하도록 이 프로세스를 반복하는 단계; 및

상기 각각의 메쉬에 상기 통합도에 대응하는 번호를 제공하는 단계를 더 포함하는

지도 정보 검색 컴퓨터 프로그램 제품.
제24항에 있어서,

상기 영역 설정 단계는 상기 통합도의 메쉬에 기반하여 영역을 설정하는

지도 정보 검색 컴퓨터 프로그램 제품.
제25항에 있어서,

상기 명령어 세트는,

추출되는 상기 인덱스 데이터의 피스의 수에 따라 설정되는 영역의 통합도를 변경하는 단계를 더 포함하는

지도 정보 검색 컴퓨터 프로그램 제품.
제25항에 있어서,

상기 설정 영역이 상기 영역에 대한 통합도의 다수의 메쉬와 중첩되는 경우, 새로운 영역은 상기 중첩된 메쉬를 모두 포함하도록 설정되는

지도 정보 검색 컴퓨터 프로그램 제품.
제27항에 있어서,

상기 명령어 세트는,

상기 새로운 영역에 대하여 상기 어드레스 취득 유니트에 의해 취득되는, 상기 선두에 저장되는 시설의 상세 데이터 어드레스 및 상기 후미에 저장되는 시설의 상세 데이터 어드레스와 연관하여 상기 새로운 영역의 위치 정보를 저장하는 단계; 및

상기 저장 유니트에 의해 저장되는 상기 새로운 영역이 상기 통합도의 메쉬에 기반하여 상기 영역 설정 유니트에 의해 설정되는 상기 영역을 포함하는지의 여부를 판정하는 단계를 더 포함하고,

여기서, 상기 새로운 영역이 상기 영역을 포함한다고 판정된 경우, 상기 인덱스 데이터 추출 단계는 상기 저장된 새로운 영역과 연관된 어드레스에 대응하는 인덱스 데이터를 추출하는

지도 정보 검색 컴퓨터 프로그램 제품.
제21항에 있어서,

상기 영역 설정 단계는 상기 검색 범위 상에 지정된 지점을 기준하여 영역을 설정하는

지도 정보 검색 컴퓨터 프로그램 제품.
제21항에 있어서,

상기 인덱스 데이터는 검색 키가 주소, 영역 명칭, 우편 코드, 관광지 명칭, 좌표, 및 좌표로부터 계산되는 메쉬 중 적어도 어느 하나를 포함하는 검색 방법에 이용되는 상기 위치 정보를 검색 키가 포함하는 검색 방법에 제공되고,

상기 인덱스 데이터는 검색 키가 명칭, 카테고리, 및 목적 중 적어도 어느 하나를 포함하는 검색 방법에 이용되는 상기 위치 정보를 검색 키가 포함하지 않는 검색 방법에 제공되는

지도 정보 검색 컴퓨터 프로그램 제품.
시설을 상술하는 상세 데이터를 상기 시설마다 대응하는 각각의 메쉬에 메쉬 번호의 순서로 저장하기 위한 제1 데이터 저장수단 - 여기서, 상기 메쉬 번호는 시설의 검색 범위가 분할되는 메쉬에 제공됨 - ;

상기 제1 데이터 저장수단 내의 상기 상세 데이터의 어드레스를 포함함으로써 상기 상세 데이터와 상관된 인덱스 데이터를 저장하기 위한 제2 데이터 저장수단 - 여기서, 상기 인덱스 데이터는 시설 검색에 이용되고, 다수의 검색 방법마다 제공되며, 상기 인덱스 데이터는 검색 키가 위치 정보를 포함하는 검색 방법에 제공되는 위치-관련 인덱스 데이터 및 검색 키가 위치 정보를 포함하지 않는 검색 방법에 제공되는 위치-비관련 인덱스 데이터를 포함함 - 및

제어기

를 포함하고,

상기 제어기는,

상기 검색 범위 상의 소정 지점을 기준으로서 포함하는 영역을 설정하기 위한 영역 설정 유니트;

상기 영역에 포함된 메쉬의 메쉬 번호를 검색하기 위한 메쉬 번호 검색 유니트;

상기 제1 저장수단에서, 상기 메쉬 번호 검색 유니트에 의해 검색되는 최소 번호를 갖는 메쉬의 선두에 저장되는 상세 데이터의 제1 어드레스와, 상기 제1 저장수단에서, 상기 메쉬 번호 검색 유니트에 의해 검색되는 최대 번호를 갖는 메쉬의 후미에 저장되는 상세 데이터의 최종 어드레스를 상기 제2 데이터 저장수단 내의 상기 위치-관련 인덱스 데이터로부터 취득하기 위한 어드레스 취득 유니트;

상기 상세 데이터의 상기 제1 어드레스로부터 상기 최종 어드레스까지의 범위에 속하는 인덱스 데이터를 상기 제2 데이터 저장수단 내의 상기 위치-비관련 인덱스 데이터로부터 추출하기 위한 추출 유니트; 및

상기 추출 유니트에 의해 추출된 상기 인덱스 데이터를 이용하여 특정 시설을 검색하기 위한 검색 유니트를 포함하는

지도 정보 검색 장치.
제31항에 있어서,

상기 메쉬 번호는 상기 시설의 검색 범위를 메쉬로 분할하고, 소정 메쉬를 기준 메쉬로서 결정하고, 한번의 스트로크로 문자 N을 기록하도록 시작점으로서의 상기 소정 메쉬, 상기 소정 메쉬의 상측, 우측, 우상측의 순서로 4개의 메쉬에 메쉬 번호를 제공하고, 상기 기준 메쉬를 특정 메쉬로 이동하고, 각각의 메쉬에 메쉬 번호를 제공하도록 이 프로세스를 반복함으로써 제공되는

지도 정보 검색 장치.