KR20010034848A - 맵을 가진 저장 매체를 생성하는 방법 - Google Patents

맵을 가진 저장 매체를 생성하는 방법 Download PDF

Info

Publication number
KR20010034848A
KR20010034848A KR1020007012501A KR20007012501A KR20010034848A KR 20010034848 A KR20010034848 A KR 20010034848A KR 1020007012501 A KR1020007012501 A KR 1020007012501A KR 20007012501 A KR20007012501 A KR 20007012501A KR 20010034848 A KR20010034848 A KR 20010034848A
Authority
KR
South Korea
Prior art keywords
parcel
boundary
line feature
map
line
Prior art date
Application number
KR1020007012501A
Other languages
English (en)
Inventor
파울 도미니크 마리 에티에네 라하이제
에른스트-피터 노이키르히너
한스-울리히 오토
Original Assignee
요한 요트너
만네스만 파우데오 아게
헤르베르트 코네감프
클라우스 포스
로베르트 보쉬 게엠베하
게오르그 뮐러
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 요한 요트너, 만네스만 파우데오 아게, 헤르베르트 코네감프, 클라우스 포스, 로베르트 보쉬 게엠베하, 게오르그 뮐러 filed Critical 요한 요트너
Publication of KR20010034848A publication Critical patent/KR20010034848A/ko

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3874—Structures specially adapted for data searching and retrieval
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

라인 피처를 가진 디지털 맵은 각각 맵의 소정 영역을 커버하는 파슬로 저장 매체상에 저장된다. 파슬은 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가진다. 두 개의 인접 파슬사이의 표준 경계부를 교차하는 라인 피처는 경계 영역을 완전하게 교차하는 경우, 즉 두 개의 인접 파슬의 외부 경계부를 교차하는 경우 두 개의 새로운 라인 피처로만 분할된다.

Description

맵을 가진 저장 매체를 생성하는 방법 {METHOD FOR PRODUCING A STORAGE MEDIUM WITH A MAP}
공지된 자동차 항법 시스템은 시작 포인트와 목적지 포인트사이의 경로 계산 및 디스플레이 스크린상의 로드 맵을 디스플레이하는 것과 같은 기능을 구현하기 위하여 예를 들어 CD-ROM과 같은 착탈가능한 저장 매체 상에 디지털 로드 데이터를 가진 맵을 필요로 한다. 대부분의 경우, 처리될 데이터의 양은 매우 많으며 몇백 메가 바이트일 수 있다. 한편, 항법 시스템에 삽입된 컴퓨터 시스템은 예를 들어 4메가바이트 정도의 매우 제한된 메모리 용량을 가지며, 이는 운영 시스템과 애플리케이션 소프트웨어와 같은 여러 부분에 공유된다. 따라서, 요구되는 양의 디지털 로드 데이터는 한번에 저장 매체에서 시스템으로 로딩될 수 없고, 컴퓨터 시스템에 의하여 처리될 수 있는 작은 유니트로 스트럭처링된다. 스트럭처링 방법을 파슬링(parceling)이라고 하며, 로드 데이터의 단위를 파슬(parcel)이라고 한다. 이러한 파슬링 이외에, 애플리케이션 소프트웨어는 맵 디스플레이를 위한 상이한 척도 및 경로 계획을 위한 로드 네트워크의 상이한 조밀도를 처리하기 위하여 몇 개의 레벨로 로드 데이터를 조직화(organization)할 것을 요구한다. 예를 들어, 가장 상세한 레벨은 도시 맵에 대응하는 로드 데이터를 포함하며, 이보다 덜 상세한 레벨은 도시와 마을사이의 연결 로드만을 포함하며, 가장 상세하지 못한 레벨은 고속도로와 자동차 도로만을 포함한다. 레벨 수는 고정되지 않으며 로드 데이터를 가진 맵이 저장되는 영역의 특성에 따른다. 파슬링은 맵의 각각의 레벨에 독립적으로 적용된다.
파슬링 방법은 미국특허 4,888,698에 개시되어 있다. 상기 특허에서, 사각 파슬 패턴은 로드 데이터가 저장될 맵을 커버하도록 한정되며, 각각의 파슬은 특정 맵 부분을 커버한다. 파슬 영역의 사이즈는 파슬에 저장된 데이터 양이 소정의 최대 양을 초과하지 않도록 선택된다. 이 영역의 사이즈는 동일 레벨의 맵에서 상이한 파슬에 대하여 다를 수 있다. 따라서 도시의 일부를 커버하는 파슬은 작은 대응 영역을 가지지만, 덜 복잡한 부분을 커버하다 파슬은 상당히 큰 대응 영역을 가진다. 맵은 두 개의 노드사이에서 연장되며 예를 들어 두 개의 교차점사이에 형성된 로드의 일부와 같이 소정의 기하학적 연장부를 가지는 라인 피처를 포함한다. 상기와 같은 라인 피처가 두 개의 파슬사이의 경계부에서 교차하면, 공지된 방법에서 라인 피처는 상기 경계부에 추가의 노드를 추가함으로써 두 개의 새로운 라인 피처로 분할되고 상기 새로운 두 개의 라인 피처는 그들의 노드와 함께 두 개의 파슬로 저장된다. 이 방법은 바람직하지 못한 노력을 요구한다. 첫째, 추가 노드의 저장은 맵 자체에 대한 정보를 유지하지 않고 추가의 저장 공간을 요구한다. 어떤 경우에, 파슬에 저장된 추가 노드의 수는 상기 파슬에서 전체 노드 수의 20%일 수 있다. 또한, 저장된 맵을 이용하는 애플리케이션 프로그램은 추가 노드를 처리하기 위한 추가의 계산이 요구된다. 예를 들어, 경로를 형성하기 위하여, 라인 피처는 서로 연결되고 모든 추가 노드는 추가 링크가 형성될 것을 요구한다.
본 발명은 기하학적인 연장부를 가지며 두 개의 노드에 의하여 종료되는 적어도 하나의 라인 피처(feature)를 포함하는 맵을 가진 저장 매체를 생성하는 방법에 관한 것인데, 상기 방법은:
- 상기 맵을 커버링하며, 상기 맵의 대응하는 부분을 저장하기에 적합한 파슬(parcel) 패턴을 한정하는 단계;
- 상기 파슬에 대하여 라인 피처의 기하학적 연장부를 기초로, 라인 피처가 두 개 이상의 파슬로 분할될 필요가 있는지를 결정하는 단계;
- 분할될 필요가 있을 경우, 상기 라인 피처를 다수의 새로운 라인 피처로 분할하기 위하여 디지털 맵에 적어도 하나의 추가의 노드를 가산하고 각각의 기하학적 연장부에 대응하는 각각의 파슬에 상기 다수의 새로운 라인 피처를 저장하는 단계; 및
- 분할될 필요가 없을 경우, 라인 피처의 기하학적 연장부와 대응하는 파슬에 라인 피처를 저장하는 단계를 포함한다.
본 발명은 또한 기하학적인 연장부를 가지며 두 개의 노드에 의하여 종료되는 적어도 하나의 라인 피처를 포함하는 맵을 가진 저장 매체를 생성하는 시스템에 관한 것인데, 상기 시스템은:
- 상기 맵을 커버하며, 상기 맵의 대응하는 부분을 저장하기에 적합한 파슬 패턴을 한정하는 수단;
- 상기 파슬에 대하여 라인 피처의 기하학적 연장부를 기초로, 라인 피처가 두 개 이상의 파슬로 분할될 필요가 있는지를 결정하는 수단;
- 상기 라인 피처를 다수의 새로운 라인 피처로 분할하기 위하여 디지털 맵에 적어도 하나의 추가의 노드를 가산하고 각각의 기하학적 연장부에 대응하는 각각의 파슬에 상기 다수의 새로운 라인 피처를 저장하는 수단; 및
- 선택적으로, 라인 피처의 기하학적 연장부와 대응하는 파슬에 라인 피처를 저장하는 수단을 포함한다.
본 발명은 또한 기하학적인 연장부를 가지는 적어도 하나의 라인 피처를 가진 맵을 저장하는 저장 매체에 관한 것인데, 상기 저장 매체는 맵을 커버하는 패턴에 다수의 파슬을 포함한다.
본 발명은 또한 각각의 기하학적 연장부를 가진 하나 이상의 라인 피처를 판독하기 위하여 디지털 맵을 포함하는 저장 매체상에서 상기 맵을 커버하는 패턴을 형성하는 파슬을 액세스하는 판독 유니트 및 판독 라인 피처를 처리하는 처리 유니트를 포함하는 시스템에 관한 것이다.
도 1은 본 발명에 따른 파슬을 도시한다.
도 2는 파슬에 맵의 일부를 저장하는 예를 보여준다.
도 3은 본 발명에 따른 저장 매체에 맵을 저장하는 시스템을 도시한다.
도 4는 본 발명에 따른 항법 시스템을 도시한다.
도 5는 디지털 맵에 대한 파슬 패턴의 일부를 도시한다.
본 발명의 목적은 종래 방법과 비교해서 추가의 노드수가 감소되는 저장 매체를 생성하는 방법을 제공하는 것이다. 이 목적은 본 발명에 따라 각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가지며, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하는 것을 특징으로 하는 방법에 의하여 달성되는데, 상기 라인 피처가 분할되어야 하는 지를 결정하는 단계는 라인 피처가 특정 파슬의 외부 경계부에 의하여 완전하게 감싸이는 지를 결정하는 단계를 포함하며, 그리고 완전하게 감싸지 않는다면 라인 피처가 분할되야 하는 것으로 결정하는 단계를 포함한다. 파슬에 대한 경계 영역을 형성하고 라인 피처가 표준 경계부에 교차하고 경계 영역내에 유지되는 한 라인 피처를 분할하지 않도록 함으로써, 분할된 라인 피처의 수와 이에 따른 추가 노드의 수가 감소된다. 본 발명에 따른 방법에서, 로드의 네트워크는 파슬사이의 경계부에서 정확하게 차단되지는 않지만 네트워크의 형태는 상기 경계부 근처에 현존하는 노드 형태로 네트워크에 "자연적인" 중지 포인트가 있는지를 체킹함으로써 고려한다. 중지 포인트가 존재하면, 인공적인 지역에서 네트워크를 차단할 필요가 없으며 네트워크에 추가 노드를 배치할 필요가 없다. 이러한 장점은 기본적인 파슬의 구조를 유지하면서 달성되며, 이는 예를 들어 맵을 디스플레이하기 위하여 맵 데이터를 처리하는데 바람직하다. 파슬의 경계 영역에서 기하학적 위치에서 피처가 상기 파슬에 저장되는 것이 아니라 인접 파슬에 저장되는 사소한 단점은 상기 인접 파슬을 검색함으로써 해결될 수 있다.
본 발명에 따른 방법의 실시예는 제 2항에 나타나 있다. 현재의 중간 포인트에 추가 노드를 추가하는 것은 완전히 새로운 정보 아이템이 저장될 필요가 없다는 장점을 가진다. 이는 저장 매체에 저장 공간을 절감한다.
본 발명의 다른 목적은 공지된 시스템과 비교해서 추가 노드 수가 감소되는 저장 매체를 형성하는 맵을 가진 저장 매체를 형성하는 시스템을 제공하는 것이다. 이 목적은 본 발명에 따라 각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가지며, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하는 것을 특징으로 하는 시스템에 의하여 달성되는데, 상기 라인 피처가 분할되어야 하는 지를 결정하는 수단은 라인 피처가 특정 파슬의 외부 경계부에 의하여 완전하게 감싸이는 지를 결정하고 그리고 완전하게 감싸지 않는다면 라인 피처가 분할되야 하는 것으로 결정하도록 배열된다. 저장 매체상의 추가 노드 수의 감소는 저장 공간을 절감하고 저장 매체로부터의 라인 피처를 이용하는 애플리케이션 프로그램에서 계산 수행을 감소시키는 장점을 가진다.
본 발명의 다른 목적은 공지된 저장 매체와 비교하여 추가 노드 수가 감소되는 저장 매체를 제공하는 것이다. 이 목적은 본 발명에 따라 각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가지며, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하는 것을 특징으로 하는 저장 매체에 의하여 달성되는데, 라인 피처는 파슬의 외부 경계부에 완전히 감싸이는 동안 특정 파슬의 표준 경계부를 교차시킨다. 상기와 같은 저장 매체는 소정 맵에 대하여 몇 개의 추가 노드를 가지는데, 이는 몇 개의 추가 노드는 다수의 라인 피처로 분할되기 때문이다. 라인 피처는 표준 경계부를 교차하도록 되며, 이에 의하여 외부 경계부를 교차하지 않는다면 분할되지 않는다. 따라서 라인 피처가 완전하게 경계 영역을 교차하지 않는 동안은 분할되지 않는다. 저장 공간의 절감과 별개로, 본 발명에 따른 저장 매체는 또한 저장 매체로부터의 맵 데이터를 이용하는 시스템이 라인 피처를 처리하는데 계산이 간편하다는 장점을 가진다.
본 발명의 다른 목적은 본 발명에 따른 맵을 가진 저장 매체를 판독하는 시스템을 제공하는 것이다. 이 목적은 본 발명에 따라 각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가지며, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하는 것을 특징으로 하는 시스템에 의하여 달성되는데, 판독 유니트는 상기 특정 파슬의 외부 경계부에 의하여 완전히 감싸이는 동안 특정 파슬의 표준 경계부를 교차하는 라인 피처를 판독한다. 이 경우, 시스템은 맵상에 주어진 경로를 처리하는데 계산이 간편하다. 각각의 노드에서의 라인 피처를 연결함으로써 경로가 형성된다. 본 발명에 따르면, 몇 개의 라인 피처는 저장 매체에 맵을 저장할 때 다수의 라인 피처로 분할되어, 시스템은 경로를 구성하기 위하여 몇 개의 라인 피처를 연결할 필요가 있다.
본 발명의 추가의 바람직한 실시예는 종속항에 나타나 있다.
이하 첨부된 도면을 참조로 본 발명을 설명한다.
여러 도면에서 대응하는 부재는 동일 도면 부호를 병기했다.
도 1은 본 발명에 따른 파슬을 도시한다. 파슬(100)은 파슬에 의하여 커버되는 기하학적 영역을 나타내는 표준 경계부(102)를 가진다. 파슬은 커버된 영역에 대응하는 디지털 맵의 정보 부분을 저장한다. 파슬 영역의 사이즈는 저장된 정보가 주어진 소정 데이터 크기를 초과하지 않도록 선택될 수 있다. 영역의 사이즈는 모든 파슬에 대하여 동일할 필요는 없으며, 따라서 예를 들어 많은 로드를 가진 도심과 같은 조밀하게 채워진 맵 부분을 커버하는 파슬은 상당히 작은 영역을 커버할 것이다. 일반적으로 디지털 맵은 여러 레벨의 정보 상세항목을 가진다. 상기와 같은 맵은 예를 들어 모든 알려진 로드를 나타내는 상세한 레벨, 주요 로드만을 나타내는 고레벨 및 자동차로와 고속도로만을 나타내는 약간 고레벨을 가진다. 파슬에 의하여 커버되는 영역의 사이즈는 맵의 상이한 레벨에 대하여 다를 수 있다. 본 발명의 시스템의 실시예에 있어서, 예로써 파슬의 크기는 도시의 상세 맵에 대하여 500미터 × 500미터이다, 파슬은 표준 경계(102) 둘레에 경계 영역(104)을 가진다. 경계 영역은 내부 경계(106) 및 외부 경계(108)에 의해 규정된다. 영역은 표준 영역 둘레에 대칭적으로 위치한다. 즉, 내부 경계는 외부 경계가 있는 표준 경계까지 동일한 거리를 두고 있다. 이러한 방식에 있어서, 파슬의 패턴에서 주어진 파슬의 내부 경계는 인접 파트너의 외부 경계와 일치하며 경계 영역은 두개의 파슬사이에서 공유된다. 한 방향(110)에서의 경계의 크기는 다른 방향(112)에서의 경계의 크기와 다르게 선택될 수 있다. 맵은 임의의 지리적인 확장부분을 가진 지형을 포함한다. 이러한 정황에 있어서, 지리적 확장부분은 지형의 형태 및 위치, 즉 지형을 형성하는 점들의 위치에 대한 집합이다. 지형은 두개의 교차점 사이의 도로와 같이 두개의 노드사이로 진행하는 선지형일 수 있다. 그러나, 지형은 예컨대 간선도로 교차점을 모델링하기 위하여 선지형의 집합에 의해 구성된 복합 지형일 수 있다. 선지형은 지형의 속성을 포함하는 하나 이상의 중간 점들을 포함할 수 있다. 이러한 중간 점들은 도로의 형상을 모델링하기 위하여 사용될 수 있다. 이 경우에, 선지형은 중간 점으로부터 중간점으로 진행하며 다른 선지형과의 교차점을 나타내는 노드에 의해 종결되는 는 직선의 집합이다.
맵은 맵의 범위를 커버하는 다수의 파슬에 저장된다. 선지형 또는 복합 지형은 파슬의 경계에 의해 교차될 수 있으며, 하나 이상의 파슬에 상기와 같은 지형을 저장하기 위하여 측정이 이루어져야 하다. 공지된 시스템에서는 선지형을 두개의 새로운 선지형으로 절단하고 두개의 새로운 선지형을 두개의 인접 파슬로 저장함으로써 상기와 같은 것이 선지형에 대하여 해결된다. 최후까지, 추가 노드는 두개의 파슬사이의 경계에서 맵내에 위치한다. 지금 본 발명에 따르면, 절단의 수는 전지형이 표준 경계를 교차하도록 함으로써 그리고 선지형이 경계 범위를 완전하게 교차할때 선지형을 단순히 절단함으로써 제한된다. 따라서, 하나의 파슬에서 시작하고 표준 경계를 교차하는 선지형은 그것이 하나의 파슬의 외부 경계를 교차하지 않는 경우 절단되지 않는다. 예컨대, 선지형은 그것이 경계 범위의 노드에서 종결되지 않는 경우에 절단되지 않는다. 파슬의 내부 경계내측에 완전하게 배치된 모든 단일 및 복합 지형은 이러한 파슬에 속한다. 내부 경계내에서 시작하여 외부 경계를 교차하는 모든 지형은 추가 노드에 의해 분할된다. 가능할때마다, 내부 경계 및 외부 경계사이의 기존의 중간점은 이러한 추가 노드를 위해 사용된다. 만일 기존 중간점이 존재하지 않는다면, 추가 노드는 지형을 분할하기 위하여 표준 경계에 부가된다. 만일 하나 이상의 중간점이 존재한다면, 표준 경계에 가장 근접한 중간 점이 선택된다. 선지형은 그것이 상기 파슬의 표준 경계내에 완전히 배치되는 경우에 파슬에 속한다. 내부 경계 및 외부 경계사이에 완전히 배치된 지형은 이러한 영역의 환경에서 도로 네트워크의 특정 상황에 따라 대응하는 파슬중 하나에 할당된다. 다음과 같은 상황이 고려된다.
- 가능하면 도로 및 교차점과 같은 복합 지형을 분할하는 것이 방지되어야 한다.
- 가능하면 수송 네트워크에서 동일한 중요도를 갖는 지형의 체인이 인터럽트되는 것이 방지되어야 한다.
- 지형은 그것이 다른 지형과 최상으로 연결되는 파슬에 저장된다.
필요한 경우에, 복합 지형은 파슬 경계에서 분할된다. 본 발명에 따른 파슬을 가진 저장 매체를 사용하는 응용 프로그램은 여러 파슬 전반에 걸쳐 분포된 복합 지형을 조절할 수 있어야 한다.
도 2는 맵의 일부분을 파슬에 저장하는 실시예를 기술한다. 이 실시예는 파슬(202, 204, 206, 208, 210, 212)을 가진다. 파슬은 맵의 영역을 완전하게 커버하기 위하여 표준 경계를 사용하는 패턴으로 나란히 배열된다. 하나의 파슬의 내부 경계는 인접 파슬의 외부 경계와 일치한다. 예컨대, 파슬(202)의 내부 경계(214)는 선 세그먼트(218)의 길이 이상 파슬(204)의 외부 경계(216)와 일치한다. 선지형(220)은 노드(222) 및 노드(224)사이에서 연장된다. 선지형(220)은 파슬(202)의 내부 경계(214)내에 완전하게 배치되어 파슬(202)에 저장된다. 선지형(226)은 노드(222) 및 노드(228)사이에서 연장된다. 선지형(226)은 파슬(202)의 표준 경계를 교차하나 파슬의 외부 경계를 교차하지 않는다. 따라서, 선지형(226)은 분할되지 않고 파슬(202)에 저장된다. 선지형은(230)은 노드(224) 및 노드(232)사이에서 연장된다. 선지형(230)은 파슬(202) 및 파슬(204)내에 있으며 양쪽의 외부 경계를 교차하지 않는다. 따라서, 선지형(230)은 파슬(202) 및 파슬(204)사이의 표준 경계에 가장 근접한 기존 중간점에서 추가 노드(234)에 부가함으로써 분할된다. 노드(224) 및 추가 노드(234)사이에서 연장되는 새로운 선지형은 파슬(202)에 저장되며 추가 노드(234) 및 노드(232)사이에서 연장되는 새로운 선지형은 파슬(204)에 저장된다. 또한, 각각의 선지형을 종결하는 노드는 각각의 파슬에 저장되며, 그 결과 본 실시예에서는 추가노드(234)가 두 번 저장된다. 오리지날 선지형(230)은 파슬들중 일부에는 저장되지 않는다. 선지형(236)은 노드(238) 및 노드(232)사이에서 연장되며 임의의 중간점에 포함되지 않는다. 선지형(236)은 파슬(202, 204)내에 있으며 양쪽 외부 경계를 교차한다. 따라서, 선지형(236)은 경계 범위에 중간점이 존재하지 않기 때문에 파슬(202) 및 파슬(204)사이의 표준 경계에 추가 노드(204)를 부가함으로써 분할된다. 두개의 새로운 선지형은 각각의 파슬에 저장된다. 선지형(242)은 노드(238) 및 노드(244)사이에서 연장되며 파슬(202, 204, 208)내에 위치한다. 파슬(204)에 대하여, 선지형(242)은 파슬(208)의 경계 범위에서 유지되며 선지형(242)의 일부가 저장되는 새로운 선지형으로 선지형(242)을 분할하는 것이 필요치 않다. 따라서, 선지형(242)은 파슬(202) 및 파슬(208)사이의 표준 경계에 가장 근접한 중간점에서 추가 노드(246)에 의해 분할된다. 노드(238, 246)사이의 새로운 선지형은 파슬(202)에 저장되며, 노드(246, 244)사이의 새로운 선지형은 파슬(208)에 저장된다. 선지형(248)은 노드(244, 250)사이에서 연장되며, 252에서 중간점을 가진다. 선지형(248)은 파슬(206) 및 파슬(208)에 위치하며, 선지형(248)이 파슬(206)의 외부 경계를 교차하는 위치에서 선지형(248)은 파슬(208)의 외부 경계에 의해 저장된 경계 범위 내에서 유지된다. 선지형(248)은 파슬(206) 및 파슬(208)사이의 표준 경계에 가장 근접한 중간 점에서 추가 노드(252)에 의해 분할된다. 선지형(254)은 노드(250) 및 노드(256)사이에서 연장된다. 선지형은 파슬(206, 208, 212)내에 위치하며, 파슬(204, 208)사이 그리고 파슬(208, 212)사이의 각 경계 범위를 넘는다. 따라서, 선지형은 두개의 추가 노드, 즉 파슬(206, 208)사이의 표준 경계에서의 추가 노드(258) 및 파슬(208, 212)사이의 표준 경계에서의 추가 노드(260)를 부가함으로써 두 번 분할된다. 새로이 형성된 3개의 선지형은 파슬 내에 저장되며, 파슬의 내부 경계에서는 3개의 선지형이 교차한다. 선지형(262)은 노드(264, 266)사이에서 연장되며 파슬(204, 208)사이의 경계 범위 내에 완전히 위치한다. 선지형(262)은 분할되지 않으며 파슬(204) 또는 파슬(208)에 저장되어야 한다. 양 파슬에서, 선지형(262)은 이 경우에 기준이 중요하지 않도록 다른 선지형과 동일한 수의 연결부를 갖는다. 본 실시예에서, 선지형(262)은 파슬(208)에 저장된다. 선지형(268)은 노드(266) 및 노드(256)사이에서 연장되며, 파슬(204, 208, 212)내에 위치한다. 파슬(204)에 대하여, 선지형(268)은 파슬(208)의 경계 범위 내에서 유지되며, 파슬(204)에 선지형(268)의 일부분을 저장할 필요가 없다. 따라서, 선지형(268)은 파슬(208) 및 파슬(212)사이의 표준 경계에서 추가 노드(270)를 부가함으로써 한번 분할된다. 새로이 형성된 2개의 선지형은 파슬에 저장되며, 파슬의 내부 경계에서는 2개의 선지형이 교차된다.
도 3은 본 발명에 따른 저장매체상에 맵을 저장하기 위한 시스템을 개략적으로 도시한다. 시스템(300)은 공지된 체계에 따라 실행되며 또한 범용 컴퓨터 상에서 실행될 수 있다. 시스템은 동작 메모리(304)내에 로드된 응용 프로그램의 명령을 수행하기 위한 처리기(302)를 갖는다. 시스템은 또한 주변장치와 통신하기 위한 인터페이스(306)를 갖는다. 시스템의 여러 가지 성분들중에 명령과 데이터의 교환을 위한 버스(308)가 있다. 주변장치는 테이프 유니트(310)를 포함하며, 이 테이프 유니트를 통해 디지털 맵의 데이터가 시스템내에 입력된다. 다른 형태의 저장장치는 이러한 목적을 위해 사용될 수 있으며, 예를 들어 카세트, 자기 디스크 또는 CD-ROM이다. 택일적으로 디지털 맵의 데이터는 데이터를 공급하는 시스템에 일부 네트워크 접속을 통해 시스템에 입력될 수 있다. 시스템의 일 실시예에서, 시스템내에 입력된 디지털 맵의 데이터는 GDF 포맷이다. 이것은 다른 것들 중에서 기하, 접속성 및 로드의 네트워크의 기여를 포함하는 지리 정보의 교환을 위한 표준화된 ASCII 포맷이다. 주변장치는 CD-ROM(31)상에 생성된 파슬의 형태로 맵을 기록하기 위한 CD 기록 유니트(312)를 더 포함한다. 다른 형태의 저장장치는 이러한 목적을 위해 사용될 수 있으며, 예를 들어, 카세트, 스마트 카드 또는 자기 디스크이다. 다양한 작업을 수행하기 위하여, 소프트웨어 유니트는 동작 메모리 내에 로드된다. 유니트(314)는 각 파슬이 파슬의 영역에 상응하는 맵의 데이터를 저장하기에 적합하도록 맵을 커버하는 파슬의 패턴을 한정하도록 배열된다. 유니트(316)는 지리적 연장, 즉 가까이에 라인 피처의 형성 및 위치를 결정하고, 라인 피처가 둘 이상의 파슬 가운데 분할될 필요가 있는지를 결정하도록 배열된다. 유니트(318)는 최초 라인 피처가 둘이상의 새로운 라인 피처로 분할되는 방법으로 맵의 데이터에 하나이상의 부가 로드를 부가함으로써 분할이 필요할 경우 이와같이 분할되도록 배열된다. 유니트(318)는 라인 피처가 파슬의 외부 경계에 의해 완전히 둘러싸여 졌는지를 결정함으로써 라인 피처를 분할할 것인지를 결정한다. 더욱이, 유니트(318)는 새롭게 생성된 라인 피처 및 그들의 노드가 각 파슬 내에 저장되도록 배열된다. 최종적으로 라인 피처가 분할되지 않는 경우 대체로 관련 파슬에서 라인 피처를 저장하기 위한 유니트(320)가 있다. 상술한 바와 같이 여러 가지 유니트를 통한 시스템의 기능의 분배는 가능한 실시들중 하나이다. 다른 분배 또는 다른 유니트도 가능하다.
도4는 본 발명에 따른 네비게이션 시스템을 개략적으로 도시한다. 시스템(400)은 공지된 구성에 따라 실시되며 범용 컴퓨터 상에서 구현될 수 있다. 시스템은 동작 메모리(404)내에 로드된 응용 프로그램의 명령을 수행하기 위한 처리기(402)를 갖는다. 시스템은 또한 주변 장치와 통신하기 위한 인터페이스(406)를 갖는다. 시스템의 여러가지 성분들 사이에 명령과 데이터의 교환을 위한 버스(408)가 있다. 주변장치는 디지털 맵을 포함하는 저장매체(412)로부터 데이터를 판독하기 위한 판독 유니트(410)를 포함한다. 이 저장 매체는 CD-ROM이지만, 다른 형태의 저장 매체, 예를 들어 자기디스크나 스마트 카드가 사용될 수 있다. 네비게이션 시스템의 종류에 따라, 다른 주변장치들은 디스플레이 스크린(414)과 스피커(416)와 같은 시스템에 접속될 수 있다. 시스템은 저장 매체상에 파슬을 액세스함으로써 디지털 맵의 데이터를 판독하기 위한 판독 유니트(418)를 갖는다. 파슬 가운데 데이터의 구성은 상술하였으며 도2에 도시되어 있다. 판독 유니트(418)는 두개의 파슬들 사이에 표준 경계가 교차하는 라인 피처를 판독하도록 특수하게 배열된다. 이러한 특성부는 파슬들중 하나의 외부 경계에 의해 완전히 둘러싸여 지지만 표준 경계를 벗어나지는 않으며, 그것에 의해 표준 영역을 넘게 된다. 일반적인 네비게이션 시스템에서, 판독 유니트는 파슬의 모든 특성부가 파슬의 표준 경계 내에 있으며 인접 특성부는 항상 인접 파슬에 있는 것을 추측할 수 있다. 시스템(400)은 저장 매체로부터 판독된 특성부를 처리하는 처리 유니트(420)를 갖는다. 처리의 본질은 본 발명에 관련된 것은 아니며 여기서는 더 기술하지 않는다. 처리는 네비게이션 시스템의 종류에 의존하며 이용가능한 로드를 알기 위하여 저장 매체상에 디지털 맵을 이용하여 시작점과 목적지 사이의 경로의 계획일 수 있다. 이러한 경로 계획은 구동자에게 안내를 제공하는 자동차 네비게이션 시스템의 일부 또는 퍼스날 컴퓨터상의 응용 프로그램의 일부 일 수 있다. 처리 유니트는 자동차의 디스플레이 스크린상에 맵의 일부를 디스플레이하여, 디스플레이 맵상에서 자동차의 현재 위치를 나타낸다.
저장 매체(412)상의 지리 데이터는 직접 안내를 제공하는 네비게이션 시스템과는 다른 형태의 시스템에 의해 이롭게 사용될 수 있다. 그 데이터를 사용하는 다른 응용은 예를 들어 소정의 경로나 위치에 관련된 여행자 정보를 검색하기 위해 데이터를 사용하는 응용 프로그램을 실행하는 범용 컴퓨터상에서 실시되는 시스템이다. 또다른 응용은 접속 네트워크로서 인터넷을 이용하여 실시된다. 저장 매체상의 지리 데이터는 인터넷 서버를 통해 액세스되고 사용자의 컴퓨터상이 프로그램과 같은 브라우저를 통해 사용자에게 나타내어진다.
도5는 디지털 맵에 대한 파슬의 패턴을 도시한다. 맵의 실제 내용은 명료함을 위해 도시되어 있지 않다. 맵의 일부(502)가 디스플레이 스크린상에 디스플레이되는 경우 그 부분을 커버하는 파슬은 저장 매체로부터 판독된다. 이것은 9개의 파슬(504-520)이 판독되고 그들의 내용이 502의 프레임 내에 떨어질 때 까지 디스플레이되는것을 의미한다. 그 프레임의 하부 경계는 파슬(516, 5218, 520)의 경계 영역 내부에 있다. 이들 경계 영역의 특성부들중 일부는 도2와 관련하여 상술한 바와 같이 실제로 그 파슬들에 그러나 바로 아래의 파슬에 저장될 수 없다. 그러므로, 파슬(522, 524, 526)은 502의 프레임 내부의 나머지가 디스플레이될 때 까지 그들의 내용과 함께 판독된다. 그러므로, 본 발명에 따라 파슬에 저장된 맵을 디스플레이하는 시스템은 두개의 인접한 파슬들의 경계 영역에 상주하는 특성부가 하나의 파슬이나 다른 파슬의 표준 경계 내부의 지리 위치를 갖는지의 여부에 관계없이 두개의 파슬들중 어떤 것에 상주할 수 있게 준비되어야 한다.
소정의 맵에 대한 파슬의 경계 영역의 크기는 다수의 파슬들 가운데 분할되는 라인 피처의 양을 결정한다. 작은 경계 영역은 비교적 큰 양의 라인 피처가 분할되어 많은 양의 부가 노드가 저장될 수 있도록 한다. 작은 경계 영역의 이점은 소정의 파슬을 액세스할 때 인접 파슬이 소정의 파슬의 대부분의 라인 피처가 내부 경계의 안쪽에 상주할 기회가 거의 없다는 것이다. 큰 경계 영역은 소수의 라인 피처가 분할되어 적은 수의 부가 노드만이 저장되도록 한다. 이것은 저장공간을 줄이고, 라인 피처로부터 경로를 구성하기 위해 약간의 단계들이 행해질 필요가 있기 때문에 성능이 개선된다. 큰 경계 영역의 단점은 여분의 파슬이 소정의 영역의 완전한 내용을 가지도록 검색되는 기회가 증가한다는 것이다. 경계 영역의 크기는 소정 맵에 대한 이점과 단점 사이의 균형을 최적화하기 위하여 동조될 수 있는 설계 파라미터이다. 경계 영역의 크기는 각 레벨에 대한 최적의 선택을 허용하기 위하여 동일한 맵의 상이한 레벨에 대해 다를 수 있다. 원칙적인 상황에서 경계 영역의 크기는 수십 미터 정도이다.

Claims (9)

  1. - 상기 맵을 커버하며, 상기 맵의 대응하는 부분을 저장하기에 적합한 파슬 패턴을 한정하는 단계;
    - 상기 파슬에 대하여 라인 피처의 기하학적 연장부를 기초로, 라인 피처가 두 개 이상의 파슬로 분할될 필요가 있는지를 결정하는 단계;
    - 분할될 필요가 있을 경우, 상기 라인 피처를 다수의 새로운 라인 피처로 분할하기 위하여 디지털 맵에 적어도 하나의 추가의 노드를 가산하고 각각의 기하학적 연장부에 대응하는 각각의 파슬에 상기 다수의 새로운 라인 피처를 저장하는 단계; 및
    - 분할될 필요가 없을 경우 라인 피처의 기하학적 연장부와 대응하는 파슬에 라인 피처를 저장하는 단계를 포함하는, 기하학적인 연장부를 가지며 두 개의 노드에 의하여 종료되는 적어도 하나의 라인 피처(feature)를 포함하는 맵을 가진 저장 매체를 생성하는 방법에 있어서,
    각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가져서, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하며,
    상기 라인 피처가 분할될 필요가 있는 지를 결정하는 상기 단계는 라인 피처가 특정 파슬의 외부 경계부에 의하여 완전하게 감싸이는 지를 결정하는 단계 및 완전하게 감싸지 않는다면 라인 피처가 분할되야 하는 것으로 결정하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서, 제 2 및 제 2파슬사이에서 라인 피처가 분할되어야 한다고 결정한 경우, 중간 포인트가 존재하는 경우, 추가 노드는 제 1파슬 및 제 2파슬의 각각의 내부 경계부사이의 라인 피처의 중간 포인트에서 디지털 맵에 추가되는 것을 특징으로 하는 방법.
  3. 제 1항에 있어서, 라인 피처가 분할되어야 하는 지를 결정하는 상기 단계는 라인 피처가 두 개 이상의 파슬의 외부 경계부에 의하여 완전하게 감싸이는 지를 결정하는 단계를 포함하며, 완전하게 감싸였다면 라인 피처가 라인 피처에 대한 가장 많은 수의 접속으로 파슬에 저장되는 것을 특징으로 하는 방법.
  4. - 상기 맵을 커버하며, 상기 맵의 대응하는 부분을 저장하기에 적합한 파슬 패턴을 한정하는 수단;
    - 상기 파슬에 대하여 라인 피처의 기하학적 연장부를 기초로, 라인 피처가 두 개 이상의 파슬로 분할될 필요가 있는지를 결정하는 수단;
    - 상기 라인 피처를 다수의 새로운 라인 피처로 분할하기 위하여 디지털 맵에 적어도 하나의 추가의 노드를 가산하고 각각의 기하학적 연장부에 대응하는 각각의 파슬에 상기 다수의 새로운 라인 피처를 저장하는 수단; 및
    - 선택적으로, 라인 피처의 기하학적 연장부와 대응하는 파슬에 라인 피처를 저장하는 수단을 포함하는, 기하학적인 연장부를 가지며 두 개의 노드에 의하여 종료되는 적어도 하나의 라인 피처를 포함하는 맵을 가진 저장 매체를 생성하는 시스템에 있어서,
    각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가져서, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하며,
    상기 라인 피처가 분할되어야 하는 지를 결정하는 수단은 라인 피처가 특정 파슬의 외부 경계부에 의하여 완전하게 감싸이는 지를 결정하고 그리고 완전하게 감싸지 않는다면 라인 피처가 분할되야 하는 것으로 결정하는 것을 특징으로 하는 시스템.
  5. 제 4항에 있어서, 상기 디지털 맵에 적어도 하나의 추가 노드를 추가하기 위한 상기 수단은 상기 라인 피처가 제 1 및 제 2파슬사이에서 분할될 경우, 중간 포인트가 존재하면 제 1파슬 및 제 2파슬의 각각의 내부 경계부사이의 라인 피처의 상기 중간 포인트에서 추가 노드를 추가하는 것을 특징으로 하는 시스템.
  6. 제 4항에 있어서, 상기 라인 피처가 분할되어야 하는 지를 결정하는 수단은 라인 피처가 하나 이상의 파슬의 외부 경계부에 의하여 완전하게 감싸이는 지를 결정하고 그리고 완전하게 감싸였다면 라인 피처가 라인 피처에 대한 가장 많은 수의 접속으로 파슬에 저장되는 것을 특징으로 하는 시스템.
  7. 기하학적 연장부를 가진 적어도 하나의 라인 피처를 가진 맵이 저장되며 상기 맵을 커버하는 패턴에 다수의 파슬을 포함하는 저장 매체에 있어서,
    각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가져서, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하며,
    상기 라인 피처는 파슬의 외부 경계부에 완전히 감싸이는 동안 특정 파슬의 표준 경계부를 교차시키는 것을 특징으로 하는 저장 매체.
  8. 기하학적 연장부를 가진 하나 이상의 라인 피처를 판독하기 위하여 디지털 맵을 포함하는 저장 매체상에서 상기 맵을 커버하는 패턴을 형성하는 파슬을 액세스하는 판독 유니트; 및
    판독 라인 피처를 처리하는 처리 유니트를 포함하는 항법 시스템에 있어서,
    각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가져서, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하며,
    상기 판독 유니트는 상기 특정 파슬의 외부 경계부에 의하여 완전히 감싸이는 동안 특정 파슬의 표준 경계부를 교차하는 라인 피처를 판독하는 것을 특징으로 하는 항법 시스템.
  9. 기하학적 연장부를 가진 하나 이상의 라인 피처를 판독하기 위하여 디지털 맵을 포함하는 저장 매체상에서 상기 맵을 커버하는 패턴을 형성하는 파슬을 액세스하는 판독 유니트; 및
    판독 라인 피처를 처리하는 처리 유니트를 포함하는 시스템에 있어서,
    각각의 파슬이 그의 표준 경계부 주위에서 내부 경계부와 외부 경계부에 의하여 구분되는 경계 영역을 가져서, 특정 파슬의 내부 경계부는 패턴에서 인접 파슬의 외부 경계부와 일치하며,
    상기 판독 유니트는 상기 특정 파슬의 외부 경계부에 의하여 완전히 감싸이는 동안 특정 파슬의 표준 경계부를 교차하는 라인 피처를 판독하는 것을 특징으로 하는 시스템.
KR1020007012501A 1998-05-08 1999-05-05 맵을 가진 저장 매체를 생성하는 방법 KR20010034848A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP98201459.9 1998-05-08
EP98201459 1998-05-08
PCT/EP1999/003073 WO1999058934A1 (en) 1998-05-08 1999-05-05 Method for producing a storage medium with a map

Publications (1)

Publication Number Publication Date
KR20010034848A true KR20010034848A (ko) 2001-04-25

Family

ID=8233679

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007012501A KR20010034848A (ko) 1998-05-08 1999-05-05 맵을 가진 저장 매체를 생성하는 방법

Country Status (6)

Country Link
US (1) US6484090B1 (ko)
EP (1) EP1076808B1 (ko)
JP (1) JP4510286B2 (ko)
KR (1) KR20010034848A (ko)
DE (1) DE69924249T2 (ko)
WO (1) WO1999058934A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728526B1 (ko) * 2005-05-20 2007-06-14 주식회사 지오뷰 지피에스 수신기의 위치 정보를 이용한 공통 중간점분류방법

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19963766A1 (de) 1999-12-30 2001-07-05 Bosch Gmbh Robert Verfahren zum Betrieb eines Navigationssystems
US6324470B1 (en) 2000-03-07 2001-11-27 Navigation Technologies Corporation Method and system for representing restricted driving maneuvers
US6829690B1 (en) * 2000-05-23 2004-12-07 Navteq North America, Llc Method and system for accessing spatially organized geographic data in blocks
US6591270B1 (en) 2000-07-28 2003-07-08 Navigation Technologies Corporation Method for organizing map data
WO2002052227A1 (es) * 2000-12-22 2002-07-04 Geofactory Technologies, S.A. Sistema de visualizacion de mapas digitales en internet
US7680590B2 (en) * 2002-11-22 2010-03-16 Hewlett-Packard Development Company, L.P. Boundary detection algorithm for embedded devices
US6782319B1 (en) 2002-11-26 2004-08-24 Navteq North America, Llc Method for organizing map data
US7099882B2 (en) 2003-04-29 2006-08-29 Navteq North America, Llc Method and system for forming, updating, and using a geographic database
JP2004362065A (ja) * 2003-06-02 2004-12-24 Denso Corp 地図情報検索装置、地図情報検索方法、及び地図情報検索プログラム
WO2005017453A1 (ja) * 2003-08-18 2005-02-24 Matsushita Electric Industrial Co., Ltd. ナビゲーション装置
DE10349263A1 (de) * 2003-10-20 2005-06-02 Siemens Ag Verfahren zur Zerlegung eines Straßennetzes aus Kanten und Knoten
DE102006013388A1 (de) 2006-03-23 2007-09-27 Robert Bosch Gmbh Verfahren zum Betrieb eines Navigationssystems
EP2223043A1 (en) * 2007-12-28 2010-09-01 Tele Atlas B.V. Method and apparatus for combining a first partition from a first digital map database and a second partition from a second digital map database
DE102009001078A1 (de) * 2009-02-23 2010-08-26 Robert Bosch Gmbh Verfahren zum Bereitstellen eines Wegenetzwerks
DE102010063330A1 (de) * 2010-12-17 2012-06-21 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Komprimieren von Routendaten
DE102017006582A1 (de) * 2016-12-22 2018-06-28 GM Global Technology Operations LLC (n. d. Ges. d. Staates Delaware) Verfahren zum Betreiben eines Navigationssystems
CN113390423A (zh) * 2020-03-13 2021-09-14 百度在线网络技术（北京）有限公司 一种导航路径规划方法、装置、服务器和存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8602654A (nl) 1986-10-23 1988-05-16 Philips Nv Werkwijze voor het in kavels verdelen en in een massageheugen bitsgewijs opslaan van een gegevensbestand, alsook voor het adresseren van een kavel, en inrichting voor het uitvoeren van de werkwijze.
JP3144850B2 (ja) * 1990-10-01 2001-03-12 マネスマン ファウデーオー アクチェンゲゼルシャフト 位相網記憶方法とそのような網の１セルを識別する方法及び装置
DE69131270T2 (de) * 1990-10-01 1999-12-02 Mannesmann Vdo Ag Verfahren zur Speicherung eines topologischen Netzwerkes und Verfahren und Geräte, um eine Reihe von 1-Zellen zu identifizieren
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US5974419A (en) * 1996-10-25 1999-10-26 Navigation Technologies Corporation Parcelization of geographic data for storage and use in a navigation application
DE19808111B4 (de) * 1997-02-28 2007-04-05 Aisin AW Co., Ltd., Anjo Fahrzeugnavigationssystem
US6184823B1 (en) * 1998-05-01 2001-02-06 Navigation Technologies Corp. Geographic database architecture for representation of named intersections and complex intersections and methods for formation thereof and use in a navigation application program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728526B1 (ko) * 2005-05-20 2007-06-14 주식회사 지오뷰 지피에스 수신기의 위치 정보를 이용한 공통 중간점분류방법

Also Published As

Publication number Publication date
DE69924249T2 (de) 2006-05-18
WO1999058934A1 (en) 1999-11-18
DE69924249D1 (de) 2005-04-21
EP1076808B1 (en) 2005-03-16
JP2002514805A (ja) 2002-05-21
EP1076808A1 (en) 2001-02-21
JP4510286B2 (ja) 2010-07-21
US6484090B1 (en) 2002-11-19

Similar Documents

Publication Publication Date Title
KR20010034848A (ko) 맵을 가진 저장 매체를 생성하는 방법
JP4447585B2 (ja) 物理的媒体で地理上のデータを使用し、記憶するためのシステムと方法
US7266560B2 (en) Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof
EP1191499B1 (en) Route search apparatus
EP1544832B1 (en) Map data product and map data processing apparatus
US5285391A (en) Multiple layer road memory storage device and route planning system
US6038509A (en) System for recalculating a path
EP0838764A2 (en) Map data base management method and system therefor
KR20050008718A (ko) 지도 데이터 제품, 지도 데이터 처리 프로그램 제품, 지도데이터 처리 방법 및 지도 데이터 처리 장치
KR20050014922A (ko) 네비게이션 방법, 네비게이션 시스템을 위한 처리 방법,지도 데이터 관리 장치, 지도 데이터 관리 프로그램, 및컴퓨터 프로그램
JP2009525474A (ja) ナビゲーションシステム、ナビゲーションシステムを作動させるための方法およびコンピュータプログラム製品
EP0706031B1 (en) Navigation system and path search method
JP3923848B2 (ja) ナビゲーション装置
KR0159922B1 (ko) 최적의 루트 결정 방법 및 항법 시스템
JP3966325B2 (ja) 車両用ナビゲーション装置及び同装置における地図データの読み込み方法
US8392457B1 (en) System and method for forming a map database with no-outlet and circular segments
JP3841776B2 (ja) 経路探索装置
JP3514734B2 (ja) 車載用ナビゲーションシステムの経路探査方法
JP3798865B2 (ja) 経路探索装置
JP4145596B2 (ja) 地図データ処理装置
JP3628715B2 (ja) 経路探索装置
JP3774284B2 (ja) 経路探索装置
JP3841775B2 (ja) 経路探索装置
JPH11213289A (ja) 車載用ナビゲーション装置
JPH10170294A (ja) 経路探索装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid