JP2002514805A - マップを備えた記憶媒体の製造方法 - Google Patents
マップを備えた記憶媒体の製造方法Info
- Publication number
- JP2002514805A JP2002514805A JP2000548690A JP2000548690A JP2002514805A JP 2002514805 A JP2002514805 A JP 2002514805A JP 2000548690 A JP2000548690 A JP 2000548690A JP 2000548690 A JP2000548690 A JP 2000548690A JP 2002514805 A JP2002514805 A JP 2002514805A
- Authority
- JP
- Japan
- Prior art keywords
- parcel
- boundary
- line
- map
- parcels
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000003860 storage Methods 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 title claims description 15
- 238000004519 manufacturing process Methods 0.000 title claims description 10
- 230000011218 segmentation Effects 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 6
- 239000002131 composite material Substances 0.000 description 3
- 238000005520 cutting process Methods 0.000 description 2
- 102100031102 C-C motif chemokine 4 Human genes 0.000 description 1
- 101000777471 Homo sapiens C-C motif chemokine 4 Proteins 0.000 description 1
- 241000282320 Panthera leo Species 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
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
(57)【要約】
ラインフューチャを有するデジタルマップが記憶媒体でパーセルに格納される。各パーセルはマップの所定のエリアをカバーする。パーセルは、その標準境界の周囲に境界領域を有し、この境界領域は内側境界と外側境界とにより画定される。２つの隣接するパーセル間で標準境界と交差するラインフューチャは、これが完全に境界領域と交差する場合、すなわち隣接する両方のパーセルの外側境界と交差する場合、２つの新たなラインフューチャに分割される。
Description
【０００１】 本発明は、マップを備えた記憶媒体の製造方法に関し、該マップは少なくとも
１つのラインフューチャを有し、 該ラインフューチャは地理的拡張を備え、２つのノードによって終端するもの
であり、 マップをカバーするパーセルのパターンを定めるステップと； それにより各パーセルはマップの相応する部分を格納するのに適し、 ラインフューチャの地理的拡張に基づき、前記パーセルについて前記ラインフ
ューチャが２つまたはそれ以上のパーセルへの分割を必要とするか否かを検出す
るステップと； 分割を必要とする場合には、少なくとも１つの付加的ノードをデジタルマップ
に付加し、ラインフューチャを複数の新たなラインフューチャに分割し、当該複
数の新たなラインフューチャを、それぞれの地理的拡張を相応してそれぞれのパ
ーセルに格納するステップと； 分割を必要としない場合には、前記ラインフューチャを当該ラインフューチャ
の地理的拡張に相応するパーセルに格納するステップとを有する製造方法に関す
る。
１つのラインフューチャを有し、 該ラインフューチャは地理的拡張を備え、２つのノードによって終端するもの
であり、 マップをカバーするパーセルのパターンを定めるステップと； それにより各パーセルはマップの相応する部分を格納するのに適し、 ラインフューチャの地理的拡張に基づき、前記パーセルについて前記ラインフ
ューチャが２つまたはそれ以上のパーセルへの分割を必要とするか否かを検出す
るステップと； 分割を必要とする場合には、少なくとも１つの付加的ノードをデジタルマップ
に付加し、ラインフューチャを複数の新たなラインフューチャに分割し、当該複
数の新たなラインフューチャを、それぞれの地理的拡張を相応してそれぞれのパ
ーセルに格納するステップと； 分割を必要としない場合には、前記ラインフューチャを当該ラインフューチャ
の地理的拡張に相応するパーセルに格納するステップとを有する製造方法に関す
る。
【０００２】 さらに本発明は、マップを備えた記憶媒体の製造装置に関し、該マップは少な
くとも１つのラインフューチャを有し、 該ラインフューチャは地理的拡張を有し、かつ２つのノードにより終端するも
のであり、 マップをカバーするパーセルのパターンを定める手段と； これにより各パーセルはマップの相応する部分を格納するのに適するようにな
り、 ラインフューチャの地理的拡張に基づいて、前記パーセルについて該ラインフ
ューチャが２つまたはそれ以上のパーセルへの分割を必要とするか否かを検出す
るための手段と； 少なくとも１つの付加的ノードをデジタルマップに付加し、ラインフューチャ
を複数の新たなラインフューチャに分割し、当該複数の新たなラインフューチャ
を、それぞれの地理的拡張を相応してそれぞれのパーセルに格納する手段と； 択一的に、前記ラインフューチャを当該ラインフューチャの地理的拡張に相応
するパーセルに格納する手段とを有する製造装置に関する。
くとも１つのラインフューチャを有し、 該ラインフューチャは地理的拡張を有し、かつ２つのノードにより終端するも
のであり、 マップをカバーするパーセルのパターンを定める手段と； これにより各パーセルはマップの相応する部分を格納するのに適するようにな
り、 ラインフューチャの地理的拡張に基づいて、前記パーセルについて該ラインフ
ューチャが２つまたはそれ以上のパーセルへの分割を必要とするか否かを検出す
るための手段と； 少なくとも１つの付加的ノードをデジタルマップに付加し、ラインフューチャ
を複数の新たなラインフューチャに分割し、当該複数の新たなラインフューチャ
を、それぞれの地理的拡張を相応してそれぞれのパーセルに格納する手段と； 択一的に、前記ラインフューチャを当該ラインフューチャの地理的拡張に相応
するパーセルに格納する手段とを有する製造装置に関する。
【０００３】 本発明はさらに、マップが格納された記憶媒体に関し、このマップは地理的拡
張を備えた少なくとも１つのラインフューチャを有する。この記憶媒体は、マッ
プをカバーするパターンの形態で複数のパーセルを有する。
張を備えた少なくとも１つのラインフューチャを有する。この記憶媒体は、マッ
プをカバーするパターンの形態で複数のパーセルを有する。
【０００４】 本発明はさらに、デジタルマップを有する記憶媒体上のパーセルにアクセスす
るための読み出しユニットを、それぞれの地理的拡張を基準にして１つまたはそ
れ以上のラインフューチャを読み出すために有し、 該パーセルはマップをカバーするパターンを形成し、 さらに読み出されたラインフューチャを処理するためのプロセシングユニット
を有する形式の装置に関する。
るための読み出しユニットを、それぞれの地理的拡張を基準にして１つまたはそ
れ以上のラインフューチャを読み出すために有し、 該パーセルはマップをカバーするパターンを形成し、 さらに読み出されたラインフューチャを処理するためのプロセシングユニット
を有する形式の装置に関する。
【０００５】 公知のカーナビゲーションシステムは、デジタル道路データのマップをリムー
バル記憶媒体、例えばＣＤ−ＲＯＭ上に必要とし、これにより出発点と目的点と
の間のルート計算、道路マップのディスプレイスクリーンでの表示などの機能を
実現する。多くの場合、処理すべきデータ量は非常に大きく、数百Ｍバイトにも
達する。一方、ナビゲーションシステムに埋め込まれたコンピュータシステムは
非常に制限されたシステムメモリ容量、例えば４Ｍバイトしか有しておらず、こ
のメモリ容量が種々の要素、例えばオペレーティングシステム、およびアプリケ
ーションソフトウエアにより共有される。したがってデジタル道路データの所要
量を記憶媒体からシステムに１つのステップでロードすることはできず、デジタ
ル道路データはコンピュータシステムにより処理可能な小さなユニットに構造化
されている。構造化の方法はパーセリング（parceling）と呼ばれ、道路データ
のユニットはパーセルと呼ばされる。このパーセリングに加えて、アプリケーシ
ョンソフトウエアは道路データを複数のレベルに編成し、地図表示のために種々
異なる縮尺をカバーし、ルート計画のために道路網の種々異なる密度をカバーし
なければならない。例えばもっとも詳細なレベルは市街地地図に想到する道路デ
ータを含む、比較的に詳細でないレベルは町および市との間の連絡道路しか踏む
まず、もっとも詳細でないレベルは高速道路および自動車専用道路しか含まない
。レベルの数は固定されておらず、道路データが格納されたマップのエリアの特
徴に依存する。パーセリングはこのマップの各レベルに独立して適用される。
バル記憶媒体、例えばＣＤ−ＲＯＭ上に必要とし、これにより出発点と目的点と
の間のルート計算、道路マップのディスプレイスクリーンでの表示などの機能を
実現する。多くの場合、処理すべきデータ量は非常に大きく、数百Ｍバイトにも
達する。一方、ナビゲーションシステムに埋め込まれたコンピュータシステムは
非常に制限されたシステムメモリ容量、例えば４Ｍバイトしか有しておらず、こ
のメモリ容量が種々の要素、例えばオペレーティングシステム、およびアプリケ
ーションソフトウエアにより共有される。したがってデジタル道路データの所要
量を記憶媒体からシステムに１つのステップでロードすることはできず、デジタ
ル道路データはコンピュータシステムにより処理可能な小さなユニットに構造化
されている。構造化の方法はパーセリング（parceling）と呼ばれ、道路データ
のユニットはパーセルと呼ばされる。このパーセリングに加えて、アプリケーシ
ョンソフトウエアは道路データを複数のレベルに編成し、地図表示のために種々
異なる縮尺をカバーし、ルート計画のために道路網の種々異なる密度をカバーし
なければならない。例えばもっとも詳細なレベルは市街地地図に想到する道路デ
ータを含む、比較的に詳細でないレベルは町および市との間の連絡道路しか踏む
まず、もっとも詳細でないレベルは高速道路および自動車専用道路しか含まない
。レベルの数は固定されておらず、道路データが格納されたマップのエリアの特
徴に依存する。パーセリングはこのマップの各レベルに独立して適用される。
【０００６】 パーセリングの方法はＵＳＰ４８８８６９８に記載されている。この明細書で
は、矩形パーセルのパターンが、道路データを格納すべきエリアをカバーするよ
うに定義され、これにより各パーセルはマップの所定部分をカバーする。パーセ
ル・エリアの大きさは、パーセルに格納されたデータ量が所定の最大量を越えな
いように選択されている。このエリアの大きさは、マップの同じレベルであって
もパーセルごとに異なることができる。従って市街地部分をカバーするパーセル
は小さな相当エリアを有し、人口の少ない部分をカバーするパーセルは比較的大
きな相応エリアを有する。マップはラインフューチャを有する。このラインフュ
ーチャは２つのノード間を伸長し、所定の地理的伸長部、例えば２つの交差点間
をつなぐ道路部分を有する。このようなラインフューチャが２つのパーセル間の
境界と交差すれば、公知の方法でラインフューチャは２つの新たなラインフュー
チャに分割される。これは付加的ノードを境界部に付加することにより行われる
。それから、２つの新たなラインフューチャをそれらのノードと共に２つのパー
セルに格納する。この方法にはいくつかの不所望の作用がある。第１に、付加的
ノードを格納するのに特別の記憶スペースが必要であり、ここにはマップ自体に
ついての情報は含まれない。実際的状況では、パーセルに格納される付加的ノー
ドの数はパーセルにある全ノード数の２０％までとすることができる。さらに格
納されたマップを使用するアプリケーションプログラムは、付加的ノードを処理
するために特別の計算努力を必要とする。例えばルートを構築するために、ライ
ンフューチャは相互にリンクされ、すべての付加的ノードは形成すべき付加的リ
ンクを必要とする。
は、矩形パーセルのパターンが、道路データを格納すべきエリアをカバーするよ
うに定義され、これにより各パーセルはマップの所定部分をカバーする。パーセ
ル・エリアの大きさは、パーセルに格納されたデータ量が所定の最大量を越えな
いように選択されている。このエリアの大きさは、マップの同じレベルであって
もパーセルごとに異なることができる。従って市街地部分をカバーするパーセル
は小さな相当エリアを有し、人口の少ない部分をカバーするパーセルは比較的大
きな相応エリアを有する。マップはラインフューチャを有する。このラインフュ
ーチャは２つのノード間を伸長し、所定の地理的伸長部、例えば２つの交差点間
をつなぐ道路部分を有する。このようなラインフューチャが２つのパーセル間の
境界と交差すれば、公知の方法でラインフューチャは２つの新たなラインフュー
チャに分割される。これは付加的ノードを境界部に付加することにより行われる
。それから、２つの新たなラインフューチャをそれらのノードと共に２つのパー
セルに格納する。この方法にはいくつかの不所望の作用がある。第１に、付加的
ノードを格納するのに特別の記憶スペースが必要であり、ここにはマップ自体に
ついての情報は含まれない。実際的状況では、パーセルに格納される付加的ノー
ドの数はパーセルにある全ノード数の２０％までとすることができる。さらに格
納されたマップを使用するアプリケーションプログラムは、付加的ノードを処理
するために特別の計算努力を必要とする。例えばルートを構築するために、ライ
ンフューチャは相互にリンクされ、すべての付加的ノードは形成すべき付加的リ
ンクを必要とする。
【０００７】 本発明の課題は、公知の方法と比較して付加的ノードの数が少ない記憶媒体を
製造する方法を提供することである。
製造する方法を提供することである。
【０００８】 この課題は本発明により、各パーセルはその標準境界の周囲に境界領域を有し
、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャが分割を必要とするか否かを検出するステップは、該ラ
インフューチャが所定のパーセルの外側境界により完全に取り囲まれているか否
かの検出を含み、 完全に取り囲まれていない場合には、前記ラインフューチャを分割する、 ことを特徴とする記録媒体の製造方法によって解決される。
、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャが分割を必要とするか否かを検出するステップは、該ラ
インフューチャが所定のパーセルの外側境界により完全に取り囲まれているか否
かの検出を含み、 完全に取り囲まれていない場合には、前記ラインフューチャを分割する、 ことを特徴とする記録媒体の製造方法によって解決される。
【０００９】 境界領域をパーセル毎に形成し、ラインフューチャが標準境界と交差すること
を許容し、ラインフューチャが境界領域の内側に残る限り、これを分割しないこ
とにより、分割されるラインフューチャの数、従って付加的ノードの数が低減さ
れる。本発明の方法によれば、道路網がパーセル間の境界では鋭く切断されない
が道路網のトポロジーは、「自然の」ブレークポイントが道路網に、境界の近傍
に存在するノードの形態で存在するかどうかをチェックすることにより考慮され
る。このようなブレークポイントが存在すれば、道路網を人工的場所でカットす
る必要がなく、また付加的ノードを道路網に置く必要もない。この利点が達成さ
れ、一方パーセルの基本的な規則構造は維持される。この規則構造はマップデー
タを例えばマップ表示のために処理するのに有利である。小さな欠点は、パーセ
ルの境界領域にある地理的位置でのフューチャがそのパーセルに格納されず、隣
接するパーセルに格納されることである。しかしこの欠点は隣接するパーセルを
検索することにより解決することができる。
を許容し、ラインフューチャが境界領域の内側に残る限り、これを分割しないこ
とにより、分割されるラインフューチャの数、従って付加的ノードの数が低減さ
れる。本発明の方法によれば、道路網がパーセル間の境界では鋭く切断されない
が道路網のトポロジーは、「自然の」ブレークポイントが道路網に、境界の近傍
に存在するノードの形態で存在するかどうかをチェックすることにより考慮され
る。このようなブレークポイントが存在すれば、道路網を人工的場所でカットす
る必要がなく、また付加的ノードを道路網に置く必要もない。この利点が達成さ
れ、一方パーセルの基本的な規則構造は維持される。この規則構造はマップデー
タを例えばマップ表示のために処理するのに有利である。小さな欠点は、パーセ
ルの境界領域にある地理的位置でのフューチャがそのパーセルに格納されず、隣
接するパーセルに格納されることである。しかしこの欠点は隣接するパーセルを
検索することにより解決することができる。
【００１０】 本発明による方法の実施例は請求項２に記載されている。付加的ノードを存在
する介在点に付加することは、情報の完全に新しいアイテムを格納する必要がな
いという利点を有する。このことは記憶媒体上の記憶スペースを節約する。
する介在点に付加することは、情報の完全に新しいアイテムを格納する必要がな
いという利点を有する。このことは記憶媒体上の記憶スペースを節約する。
【００１１】 本発明のさらなる課題は、前記形式のマップを備えた記憶媒体の製造装置を提
供することである。この方法は、公知の装置と比較して付加的ノード数の少ない
記憶媒体を製造するようにする。
供することである。この方法は、公知の装置と比較して付加的ノード数の少ない
記憶媒体を製造するようにする。
【００１２】 この課題は本発明により、各パーセルはその標準境界の周囲に境界領域を有し
、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャが分割を必要とするか否かを検出する手段は、該ライン
フューチャが所定のパーセルの外側境界により完全に取り囲まれているか否かの
検出するように構成されており、 完全に取り囲まれていない場合には、前記ラインフューチャの分割を決定する
、 ことを特徴とする装置によって解決される。
、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャが分割を必要とするか否かを検出する手段は、該ライン
フューチャが所定のパーセルの外側境界により完全に取り囲まれているか否かの
検出するように構成されており、 完全に取り囲まれていない場合には、前記ラインフューチャの分割を決定する
、 ことを特徴とする装置によって解決される。
【００１３】 記憶媒体における付加的ノードの数を低減することは有利である。なぜなら、
記憶スペースが節約され、記憶媒体からのラインフューチャを使用するアプリケ
ーションプログラムにおける計算負荷が軽減するからである。
記憶スペースが節約され、記憶媒体からのラインフューチャを使用するアプリケ
ーションプログラムにおける計算負荷が軽減するからである。
【００１４】 本発明のさらなる課題は、公知の記憶媒体と比較して付加的ノードの数が低減
された前記形式の記憶媒体を提供することである。
された前記形式の記憶媒体を提供することである。
【００１５】 この課題は本発明により、各パーセルはその標準境界の周囲に境界領域を有し
、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャは所定のパーセルの標準境界と交差し、該パーセルの外
側境界により完全に取り囲まれている、 ことを特徴とする記憶媒体によって解決される。
、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャは所定のパーセルの標準境界と交差し、該パーセルの外
側境界により完全に取り囲まれている、 ことを特徴とする記憶媒体によって解決される。
【００１６】 このような記憶媒体は、所定のマップに対して比較的少数の付加的ノードしか
有していない。なぜならごく少数のラインフューチャしか複数のラインフューチ
ャに分割されないからである。ラインフューチャは標準境界と交差することがで
き、このラインフューチャが外側境界と交差しないなら、これは分割されない。
従ってラインフューチャ境界領域と完全に交差しない限り、これは分割されない
。記憶スペースが節約されることを別にしても、本発明の記憶媒体にはまた、記
憶媒体からのマップデータを使用するシステムがラインフューチャを処理するの
に比較的小さい計算能力しか必要としないという利点がある。
有していない。なぜならごく少数のラインフューチャしか複数のラインフューチ
ャに分割されないからである。ラインフューチャは標準境界と交差することがで
き、このラインフューチャが外側境界と交差しないなら、これは分割されない。
従ってラインフューチャ境界領域と完全に交差しない限り、これは分割されない
。記憶スペースが節約されることを別にしても、本発明の記憶媒体にはまた、記
憶媒体からのマップデータを使用するシステムがラインフューチャを処理するの
に比較的小さい計算能力しか必要としないという利点がある。
【００１７】 本発明のさらなる課題は、本発明によるマップを備えた記憶媒体を読み出すよ
うに構成された前記形式の装置を提供することである。
うに構成された前記形式の装置を提供することである。
【００１８】 この課題は本発明により、各パーセルはその標準境界の周囲に境界領域を有し
、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記読み出しユニットは、所定のパーセルの標準境界と交差し、かつ所定のパ
ーセルの外側境界により完全に取り囲まれたラインフューチャを読み出すように
構成されている、 ことを特徴とする装置によって解決される。
、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記読み出しユニットは、所定のパーセルの標準境界と交差し、かつ所定のパ
ーセルの外側境界により完全に取り囲まれたラインフューチャを読み出すように
構成されている、 ことを特徴とする装置によって解決される。
【００１９】 このようにして、マップ上で所定のルートを処理するためにシステムが要求さ
れる計算能力が低くなる。ルートは、構成要素たるラインフューチャをそれぞれ
のノードでリンクすることにより構造化される。本発明によれば、マップが記憶
媒体に格納されていれば、ごく少数のラインフューチャしか複数のラインフュー
チャに分割されない。従ってシステムはルートを構造化するのに比較的少数のラ
インフューチャへリンクするだけでよい。
れる計算能力が低くなる。ルートは、構成要素たるラインフューチャをそれぞれ
のノードでリンクすることにより構造化される。本発明によれば、マップが記憶
媒体に格納されていれば、ごく少数のラインフューチャしか複数のラインフュー
チャに分割されない。従ってシステムはルートを構造化するのに比較的少数のラ
インフューチャへリンクするだけでよい。
【００２０】 本発明のさらなる有利な実施例は従属請求項に記載されている。
【００２１】 本発明およびその利点は、実施例と添付図面によりさらに明かとなる。
【００２２】 図１は、本発明によるパーセルを示す。
【００２３】 図２は、パーセルに格納されるマップの一部を示す例である。
【００２４】 図３は、本発明の記憶媒体にマップを格納するための装置の概略図である。
【００２５】 図４は、本発明によるナビゲーションシステムの概略図である。
【００２６】 図５は、デジタルマップに対するパーセルのパターンの一部を示す図である。
【００２７】 種々の図面中、相応するフューチャには同じ参照符号が付してある。
【００２８】 図１は、本発明によるパーセルを示す。パーセル１００は標準境界１０２を有
し、標準境界はパーセルによりカバーされる地理的エリアを示す。パーセルは、
カバーされたエリアに相当するデジタルマップの情報部分を格納する。パーセル
のエリアの大きさは、これに格納された情報が所定のデータ量を越えないように
選択されている。エリアの大きさはすべてのパーセルに対して同じである必要は
なく、従ってマップの希薄に専有された部分、例えば地方部分をカバーするパー
セルは大きなエリアをカバーし、一方マップの密に占有された部分、例えば市街
地をカバーするパーセルは格段に小さなエリアをカバーする。デジタルマップは
通常、情報の種々異なる詳細レベルを有する。このようなマップは例えば既知の
道路すべてを備えた詳細レベル、主要道路だけを備えた高レベル、高速道路と自
動車専用道路だけを備えた中高レベルを有する。パーセルによりカバーされるエ
リアの大きさは、マップのレベルが異なれば異なって良い。例えば本発明のシス
テムの実施例では、パーセルは詳細な市街地地図に対しては５００ｍ×５００ｍ
である。パーセルは標準境界１０２の周囲に境界領域１０４を有する。境界領域
は内側境界１０６と外側境界１０８により囲まれている。領域は標準境界の周囲
に対称的に配置されている。すなわち内側境界は標準境界に対して外側境界と同
じ距離である。このようにしてパーセルのパターン内で、所定のパーセルの内側
境界はその隣接するパターンの外側境界と一致し、境界領域は２つのパーセル間
で共有される。一方の方向での境界１１０の大きさは、他方の方向での境界１１
２の大きさとは異なって選択できる。マップは所定の地理的拡張を備えたフュー
チャを含む。この関連から、地理的拡張はフューチャの形状と位置である。すな
わちポイントの位置の集合がフューチャを形成する。フューチャは２つのノード
間をつなぐラインフューチャとすることができ、２つの交差点間の道路と同じで
ある。しかしフューチャはラインフューチャの集合により形成される複合フュー
チャであっても良く、高速道路インターチェンジをモデル化する。ラインフュー
チャは１つまたは複数の介在点を含むことができ、この介在点はフューチャの属
性を含む。このような介在点は、道路の形状をモデル化するのに使用される。こ
の場合、ラインフューチャは介在点から介在点へ伸びる直線ラインの集合であり
、終了部は別のラインフューチャとの交差点を表すノードによって終端する。
し、標準境界はパーセルによりカバーされる地理的エリアを示す。パーセルは、
カバーされたエリアに相当するデジタルマップの情報部分を格納する。パーセル
のエリアの大きさは、これに格納された情報が所定のデータ量を越えないように
選択されている。エリアの大きさはすべてのパーセルに対して同じである必要は
なく、従ってマップの希薄に専有された部分、例えば地方部分をカバーするパー
セルは大きなエリアをカバーし、一方マップの密に占有された部分、例えば市街
地をカバーするパーセルは格段に小さなエリアをカバーする。デジタルマップは
通常、情報の種々異なる詳細レベルを有する。このようなマップは例えば既知の
道路すべてを備えた詳細レベル、主要道路だけを備えた高レベル、高速道路と自
動車専用道路だけを備えた中高レベルを有する。パーセルによりカバーされるエ
リアの大きさは、マップのレベルが異なれば異なって良い。例えば本発明のシス
テムの実施例では、パーセルは詳細な市街地地図に対しては５００ｍ×５００ｍ
である。パーセルは標準境界１０２の周囲に境界領域１０４を有する。境界領域
は内側境界１０６と外側境界１０８により囲まれている。領域は標準境界の周囲
に対称的に配置されている。すなわち内側境界は標準境界に対して外側境界と同
じ距離である。このようにしてパーセルのパターン内で、所定のパーセルの内側
境界はその隣接するパターンの外側境界と一致し、境界領域は２つのパーセル間
で共有される。一方の方向での境界１１０の大きさは、他方の方向での境界１１
２の大きさとは異なって選択できる。マップは所定の地理的拡張を備えたフュー
チャを含む。この関連から、地理的拡張はフューチャの形状と位置である。すな
わちポイントの位置の集合がフューチャを形成する。フューチャは２つのノード
間をつなぐラインフューチャとすることができ、２つの交差点間の道路と同じで
ある。しかしフューチャはラインフューチャの集合により形成される複合フュー
チャであっても良く、高速道路インターチェンジをモデル化する。ラインフュー
チャは１つまたは複数の介在点を含むことができ、この介在点はフューチャの属
性を含む。このような介在点は、道路の形状をモデル化するのに使用される。こ
の場合、ラインフューチャは介在点から介在点へ伸びる直線ラインの集合であり
、終了部は別のラインフューチャとの交差点を表すノードによって終端する。
【００２９】 マップは、マップの広がりをカバーする多数のパーセルに格納される。ライン
フューチャまたは複合フューチャはパーセルの境界により交差し、そのようなフ
ューチャを１つ以上のパーセルに格納するための手段を取らなければならない。
公知のシステムではこのことは、ラインフューチャに対してこれを２つの新たな
ラインフューチャに切断し、２つの新たなラインフューチャを２つの隣接するパ
ーセルに格納することにより解決される。その終了部で付加的ノードが、マップ
の２つのパーセル間の境界に配置される。本発明によれば切断数は、ラインフュ
ーチャが標準境界と交差するのを許容し、これが完全に境界領域と交差する場合
だけ切断することにより制限される。したがって１つのパーセルから出発し、標
準境界と交差するラインフューチャは、これがその１つのパーセルの外側境界と
交差しなければ切断されない。例えばこのようなフューチャはこれが境界領域内
のノードで終端するなら切断されない。パーセルの内側境界内に完全に配置され
たフューチャは単純であっても複合であっても全てこのパーセルに所属する。内
側境界内で出発し、外側境界と交差するパーセルは全て付加的ノードによって分
割される。可能であれば常に、内側境界と外側境界との間に既に存在する介在点
がこのような付加的ノードのために使用される。このような介在点が存在しなけ
れば、付加的ノードは標準境界に加えられ、フューチャを分割する。
フューチャまたは複合フューチャはパーセルの境界により交差し、そのようなフ
ューチャを１つ以上のパーセルに格納するための手段を取らなければならない。
公知のシステムではこのことは、ラインフューチャに対してこれを２つの新たな
ラインフューチャに切断し、２つの新たなラインフューチャを２つの隣接するパ
ーセルに格納することにより解決される。その終了部で付加的ノードが、マップ
の２つのパーセル間の境界に配置される。本発明によれば切断数は、ラインフュ
ーチャが標準境界と交差するのを許容し、これが完全に境界領域と交差する場合
だけ切断することにより制限される。したがって１つのパーセルから出発し、標
準境界と交差するラインフューチャは、これがその１つのパーセルの外側境界と
交差しなければ切断されない。例えばこのようなフューチャはこれが境界領域内
のノードで終端するなら切断されない。パーセルの内側境界内に完全に配置され
たフューチャは単純であっても複合であっても全てこのパーセルに所属する。内
側境界内で出発し、外側境界と交差するパーセルは全て付加的ノードによって分
割される。可能であれば常に、内側境界と外側境界との間に既に存在する介在点
がこのような付加的ノードのために使用される。このような介在点が存在しなけ
れば、付加的ノードは標準境界に加えられ、フューチャを分割する。
【００３０】 このような介在点が２つ以上存在すれば、標準境界に最も近い介在点が選択さ
れる。ラインフューチャは、これが完全にパーセルの標準境界内にあれば、この
パーセルに所属する。完全に内側境界と外側境界との間にあるフューチャは、こ
のエリアの環境にある道路網の所定の状況に依存して、相応するパーセルの１つ
に割り当てられる。以下の状況が考慮される： −たとえ可能であっても、道路および交差点のような複合フューチャの分割は回
避しなければならない。
れる。ラインフューチャは、これが完全にパーセルの標準境界内にあれば、この
パーセルに所属する。完全に内側境界と外側境界との間にあるフューチャは、こ
のエリアの環境にある道路網の所定の状況に依存して、相応するパーセルの１つ
に割り当てられる。以下の状況が考慮される： −たとえ可能であっても、道路および交差点のような複合フューチャの分割は回
避しなければならない。
【００３１】 −たとえ可能であっても、輸送機関網における重要度の同じフューチャの分断チ
ェーンは回避しなければならない。
ェーンは回避しなければならない。
【００３２】 −フューチャは、これが他のフューチャに対しもっとも多くの接続を有するパー
セルに格納する。
セルに格納する。
【００３３】 必要であれば、複合フューチャはパーセル境界で分割される。本発明のパーセル
を備えた記憶媒体を使用するアプリケーションプログラムは、複数のパーセルに
分散された複合フューチャを処理できなければならない。
を備えた記憶媒体を使用するアプリケーションプログラムは、複数のパーセルに
分散された複合フューチャを処理できなければならない。
【００３４】 図２は、マップの一部をパーセルに格納する実施例を示す。この実施例は、パ
ーセル２０２，２０４，２０６，２０８，２１０そして２１２を有する。これら
パーセルはパターンに並置されており、完全にマップのこのエリアをカバーする
標準境界が使用されている。１つのパーセルの内側境界は隣接するパーセルの外
側境界と一致する。例えばパーセル２０２の内側境界２１４は、ライオンセグメ
ント２１８の長さにわたってパーセル２０４の外側境界２１６と一致する。ライ
ンフューチャ２２０は、ノード２２２とノード２２４との間を伸張している。ラ
インフューチャ２２０は完全にパーセル２０２の内側境界２１３内にあり、した
がってパーセル２０２に格納される。ラインフューチャ２２６はノード２２２と
ノード２２８との間を伸張する。ラインフューチャ２２６はパーセル２０２の標
準境界と交差するが、このパーセルの外側境界とは交差しない。したがってライ
ンフューチャ２２６は分割されず、パーセル２０２に格納される。ラインフュー
チャ２３０はノード２２４とノード２３２との間を伸張する。ラインフューチャ
２３０はパーセル２０２とパーセル２０４内にあり、両方の外側境界と交差する
。したがってこれは付加的ノード２３４の付加によって分割される。この付加的
ノードはパーセル２０２とパーセル２０４との間の標準境界に最も近く存在する
介在点である。ノード２２４と付加的ノード２３４との間に伸張する新たなライ
ンフューチャはパーセル２０２に格納され、付加的モード２３４とノード２３２
との間を伸張する新たなラインフューチャはパーセル２０４に格納される。それ
ぞれのラインフューチャを終端するノードもそれぞれのパーセルに格納され、こ
の実施例では付加的ノード２３４は両方に格納される。オリジナルのラインフュ
ーチャ２３０はいずれのパーセルにも格納されない。ラインフューチャ２３６は
ノード２３８とノード２３２との間に伸張する。しかしこのラインフューチャは
介在点を含んでいない。ラインフューチャ２３６はパーセル２０２と２０４内に
あり、両方の外側境界と交差する。したがってこれは付加的ノード２４０の付加
によって分割される。この付加的ノードは、パーセル２０２とパーセル２０４と
の間の標準境界にある。なぜなら境界領域に介在点が存在しないからである。２
つの新たなラインフューチャはそれぞれのパーセルに格納される。ラインフュー
チャ２４２はノード２３８と２４４との間に伸張し、パーセル２０２，２０４お
よび２０８にある。パーセル２０４に関しては、ラインフューチャ２４２はパー
セル２０８の境界領域に残っており、したがって一部がパーセル２０４に格納さ
れる新たなラインフューチャとなるよう分割する必要はない。したがってライン
フューチャ２４２は付加的ノード２４６により分割される。この付加的ノードは
パーセル２０２とパーセル２０８との間の標準境界に最も近い介在点である。ノ
ード２３８と２４６との間の新たなラインフューチャはパーセル２０２に格納さ
れ、ノード２４６と２４４との間の新たなラインフューチャはパーセル２０８に
格納される。ラインフューチャ２４８はノード２４４とノード２５０との間を伸
張し、介在点を２５２に有する。ラインフューチャ２４８はパーセル２０６とパ
ーセル２０８にあり、このラインフューチャがパーセル２０６の外側境界と交差
する個所はパーセル２０８の外側境界により囲まれた境界領域内に残っている。
このラインフューチャは付加的ノード２５２によってぶんかつされる。この付加
的ノードはパーセル２０６と２０８との間の標準境界に最も近い介在点である。
ラインフューチャ２５４はノード２５０とノード２５６との間を伸張する。ライ
ンフューチャはパーセル２０６，２０８および２１２にあり、それぞれの境界領
域をパーセル２０４と２０８との間で、またパーセル２０８と２１２との間で越
えている。したがってこのラインフューチャは２つの付加的ノードによって２回
分割される。すなわち、パーセル２０６と２０８との間の標準境界にある付加的
ノード２５８と、パーセル２０８と２１２との間の標準境界にある付加的ノード
２６０である。新たに形成された３つのラインフューチャは、それらがその内側
境界を交差するパーセルに格納される。ラインフューチャ２６２はノード２６４
とノード２６６との間を伸張し、パーセル２０４とパーセル２０８との間の境界
領域に完全に属する。このラインフューチャは分割されず、パーセル２０４また
はパーセル２０８に格納される。両方のパーセルで、このラインフューチャ２６
２は同じ数の接続を他のラインフューチャに対して有しており、したがって基準
がこの場合は決定的ではない。この実施例では、ラインフューチャ２６２はパー
セル２０８に格納される。ラインフューチャ２６８はノード２６６とノード２５
６との間を伸張し、パーセル２０４，２０８および２１２にある。パーセル２０
４に関しては、ラインフューチャ２６８はパーセル２０８の境界領域に残ってお
り、ラインフューチャ２６８の一部をパーセル２０４に格納する必要はない。し
たがってラインフューチャ２６８は付加的ノード２７０の付加によって一度分割
される。この付加的ノードはパーセル２０８とパーセル２１２との間の標準境界
にある。２つの新たなラインフューチャはそれらが交差する内側境界を有するパ
ーセルに格納される。
ーセル２０２，２０４，２０６，２０８，２１０そして２１２を有する。これら
パーセルはパターンに並置されており、完全にマップのこのエリアをカバーする
標準境界が使用されている。１つのパーセルの内側境界は隣接するパーセルの外
側境界と一致する。例えばパーセル２０２の内側境界２１４は、ライオンセグメ
ント２１８の長さにわたってパーセル２０４の外側境界２１６と一致する。ライ
ンフューチャ２２０は、ノード２２２とノード２２４との間を伸張している。ラ
インフューチャ２２０は完全にパーセル２０２の内側境界２１３内にあり、した
がってパーセル２０２に格納される。ラインフューチャ２２６はノード２２２と
ノード２２８との間を伸張する。ラインフューチャ２２６はパーセル２０２の標
準境界と交差するが、このパーセルの外側境界とは交差しない。したがってライ
ンフューチャ２２６は分割されず、パーセル２０２に格納される。ラインフュー
チャ２３０はノード２２４とノード２３２との間を伸張する。ラインフューチャ
２３０はパーセル２０２とパーセル２０４内にあり、両方の外側境界と交差する
。したがってこれは付加的ノード２３４の付加によって分割される。この付加的
ノードはパーセル２０２とパーセル２０４との間の標準境界に最も近く存在する
介在点である。ノード２２４と付加的ノード２３４との間に伸張する新たなライ
ンフューチャはパーセル２０２に格納され、付加的モード２３４とノード２３２
との間を伸張する新たなラインフューチャはパーセル２０４に格納される。それ
ぞれのラインフューチャを終端するノードもそれぞれのパーセルに格納され、こ
の実施例では付加的ノード２３４は両方に格納される。オリジナルのラインフュ
ーチャ２３０はいずれのパーセルにも格納されない。ラインフューチャ２３６は
ノード２３８とノード２３２との間に伸張する。しかしこのラインフューチャは
介在点を含んでいない。ラインフューチャ２３６はパーセル２０２と２０４内に
あり、両方の外側境界と交差する。したがってこれは付加的ノード２４０の付加
によって分割される。この付加的ノードは、パーセル２０２とパーセル２０４と
の間の標準境界にある。なぜなら境界領域に介在点が存在しないからである。２
つの新たなラインフューチャはそれぞれのパーセルに格納される。ラインフュー
チャ２４２はノード２３８と２４４との間に伸張し、パーセル２０２，２０４お
よび２０８にある。パーセル２０４に関しては、ラインフューチャ２４２はパー
セル２０８の境界領域に残っており、したがって一部がパーセル２０４に格納さ
れる新たなラインフューチャとなるよう分割する必要はない。したがってライン
フューチャ２４２は付加的ノード２４６により分割される。この付加的ノードは
パーセル２０２とパーセル２０８との間の標準境界に最も近い介在点である。ノ
ード２３８と２４６との間の新たなラインフューチャはパーセル２０２に格納さ
れ、ノード２４６と２４４との間の新たなラインフューチャはパーセル２０８に
格納される。ラインフューチャ２４８はノード２４４とノード２５０との間を伸
張し、介在点を２５２に有する。ラインフューチャ２４８はパーセル２０６とパ
ーセル２０８にあり、このラインフューチャがパーセル２０６の外側境界と交差
する個所はパーセル２０８の外側境界により囲まれた境界領域内に残っている。
このラインフューチャは付加的ノード２５２によってぶんかつされる。この付加
的ノードはパーセル２０６と２０８との間の標準境界に最も近い介在点である。
ラインフューチャ２５４はノード２５０とノード２５６との間を伸張する。ライ
ンフューチャはパーセル２０６，２０８および２１２にあり、それぞれの境界領
域をパーセル２０４と２０８との間で、またパーセル２０８と２１２との間で越
えている。したがってこのラインフューチャは２つの付加的ノードによって２回
分割される。すなわち、パーセル２０６と２０８との間の標準境界にある付加的
ノード２５８と、パーセル２０８と２１２との間の標準境界にある付加的ノード
２６０である。新たに形成された３つのラインフューチャは、それらがその内側
境界を交差するパーセルに格納される。ラインフューチャ２６２はノード２６４
とノード２６６との間を伸張し、パーセル２０４とパーセル２０８との間の境界
領域に完全に属する。このラインフューチャは分割されず、パーセル２０４また
はパーセル２０８に格納される。両方のパーセルで、このラインフューチャ２６
２は同じ数の接続を他のラインフューチャに対して有しており、したがって基準
がこの場合は決定的ではない。この実施例では、ラインフューチャ２６２はパー
セル２０８に格納される。ラインフューチャ２６８はノード２６６とノード２５
６との間を伸張し、パーセル２０４，２０８および２１２にある。パーセル２０
４に関しては、ラインフューチャ２６８はパーセル２０８の境界領域に残ってお
り、ラインフューチャ２６８の一部をパーセル２０４に格納する必要はない。し
たがってラインフューチャ２６８は付加的ノード２７０の付加によって一度分割
される。この付加的ノードはパーセル２０８とパーセル２１２との間の標準境界
にある。２つの新たなラインフューチャはそれらが交差する内側境界を有するパ
ーセルに格納される。
【００３５】 図３は概略的に、本発明の記憶媒体上にマップを格納するシステムを示す。シ
ステム３００は公知のアーキテクチュアにより実現されており、汎用コンピュー
タに実現することができる。このシステムは、ワークメモリ３０４にロードされ
るアプリケーションプログラムの命令を実行するためのプロセッサ３０２を有す
る。システムはさらにインターフェース３０６を有し、端末機器と通信する。命
令およびデータをシステムの種々の要素間で交換するためのバス３０８が設けら
れている。端末機器はテープユニット３１０を有し、これによりデジタルマップ
のデータがシステムに入力される。他の形式の記憶装置もこの目的のために使用
することができる。例えばカセット、磁気ディスクまたはＣＤ−ＲＯＭである。
択一的にデジタルマップのデータはシステムに、システムにデータを供給するネ
ットワーク接続を介して入力することができる。このシステムの実施例では、シ
ステムに入力されるデジタルマップのデータはＧＤＦフォーマットである。これ
は地理的情報を交換するための標準ＡＳＣＩＩフォーマットであり、とりわけ道
路網の地理、接続、および属性を含む。端末機器はさらに、形成されたパーセル
の形態でマップをＣＤ−ＲＯＭ３１４に書き込むためのＣＤ書き込みユニット３
１２を有する。他の形式の記憶媒体をこの使用のために使用することができる。
例えば、カセット、スマートカード、または磁気ディスクである。種々のタスク
を実行するために、ソフトウエアユニットがワークメモリにロードされる。ユニ
ット３１４は、マップをカバーするパーセルのパターンを次のように規定する。
すなわち各パーセルがパーセルのエリアに相当するマップのデータを格納するの
に適するように規定するよう。ユニット３１６は、地理的拡張を検出するように
構成されている。すなわち手元にあるラインフューチャの形状と位置を検出し、
ラインフューチャが２つまたはそれ以上のパーセルへの分割を必要とするか否か
を検出する。ユニット３１８は、１つまたはそれ以上の付加的ノードをマップの
データに付加することによる分割が必要な場合にそのような分割を行い、オリジ
ナルのラインフューチャを２つまたはそれ以上の新たなラインフューチャに分割
する。ユニット３１８は、ラインフューチャがパーセルの外側境界により完全に
取り囲まれているか否かを検出することにより、ラインフューチャの分割をすべ
きか否かを決定する。さらにユニット３１８は、新たに形成されたラインフュー
チャとそれらのノードをそれぞれのパーセルに格納するよう構成されている。最
後にユニット３２０は、ラインフューチャが分割されない場合、ラインフューチ
ャを全体として関連のパーセルに格納するためのものである。システムの機能を
前記のように種々のユニットに分散することは可能な実現例の１つである。他の
分散または他のユニットも可能である。
ステム３００は公知のアーキテクチュアにより実現されており、汎用コンピュー
タに実現することができる。このシステムは、ワークメモリ３０４にロードされ
るアプリケーションプログラムの命令を実行するためのプロセッサ３０２を有す
る。システムはさらにインターフェース３０６を有し、端末機器と通信する。命
令およびデータをシステムの種々の要素間で交換するためのバス３０８が設けら
れている。端末機器はテープユニット３１０を有し、これによりデジタルマップ
のデータがシステムに入力される。他の形式の記憶装置もこの目的のために使用
することができる。例えばカセット、磁気ディスクまたはＣＤ−ＲＯＭである。
択一的にデジタルマップのデータはシステムに、システムにデータを供給するネ
ットワーク接続を介して入力することができる。このシステムの実施例では、シ
ステムに入力されるデジタルマップのデータはＧＤＦフォーマットである。これ
は地理的情報を交換するための標準ＡＳＣＩＩフォーマットであり、とりわけ道
路網の地理、接続、および属性を含む。端末機器はさらに、形成されたパーセル
の形態でマップをＣＤ−ＲＯＭ３１４に書き込むためのＣＤ書き込みユニット３
１２を有する。他の形式の記憶媒体をこの使用のために使用することができる。
例えば、カセット、スマートカード、または磁気ディスクである。種々のタスク
を実行するために、ソフトウエアユニットがワークメモリにロードされる。ユニ
ット３１４は、マップをカバーするパーセルのパターンを次のように規定する。
すなわち各パーセルがパーセルのエリアに相当するマップのデータを格納するの
に適するように規定するよう。ユニット３１６は、地理的拡張を検出するように
構成されている。すなわち手元にあるラインフューチャの形状と位置を検出し、
ラインフューチャが２つまたはそれ以上のパーセルへの分割を必要とするか否か
を検出する。ユニット３１８は、１つまたはそれ以上の付加的ノードをマップの
データに付加することによる分割が必要な場合にそのような分割を行い、オリジ
ナルのラインフューチャを２つまたはそれ以上の新たなラインフューチャに分割
する。ユニット３１８は、ラインフューチャがパーセルの外側境界により完全に
取り囲まれているか否かを検出することにより、ラインフューチャの分割をすべ
きか否かを決定する。さらにユニット３１８は、新たに形成されたラインフュー
チャとそれらのノードをそれぞれのパーセルに格納するよう構成されている。最
後にユニット３２０は、ラインフューチャが分割されない場合、ラインフューチ
ャを全体として関連のパーセルに格納するためのものである。システムの機能を
前記のように種々のユニットに分散することは可能な実現例の１つである。他の
分散または他のユニットも可能である。
【００３６】 図４は概略的に本発明のナビゲーションシステムを示す。システム４００は公
知のアーキテクチュアにしたがって実現されており、汎用コンピュータに実現す
ることができる。このシステムは、ワークメモリ４０４にロードされるアプリケ
ーションプログラムの命令を実行するためのプロセッサ４０２を有している。こ
のシステムはさらに、端末機器と通信するためのインターフェース４０６を有し
ている。バス４０８が、命令およびデータをシステムの種々の要素間で交換する
ために設けられている。端末機器は、デジタルマップを有する記憶媒体４１２か
らデータを読み出すための読み出しユニット４１０を有する。この記憶媒体はＣ
Ｄ−ＲＯＭであるが、他の形式の記憶媒体を使用することもできる。これは例え
ば、磁気ディスクまたはスマートカードである。ナビゲーションシステムの種類
に依存して、他の端末機がシステムに接続される。これは例えば表示スクリーン
４１４およびスピーカ４１６である。このシステムはデジタルマップのデータを
読み出すための読み出しユニット４１８を有し、この読み出しは記憶媒体上のパ
ーセルにアクセスすることにより行われる。パーセル間のデータの編成について
は図２に関連して説明した。読み出しユニット４１８はとりわけ、２つのパーセ
ル間の標準境界と交差するラインフューチャを読み出すように構成されている。
このようなフューチャはパーセルの１つの外側境界により完全に取り囲まれてい
るが、標準境界は越えており、したがって標準エリアを越えている。従来のナビ
ゲーションシステムでは、読み出しユニットは、パーセルの全てのフューチャが
パーセルの標準境界内にあり、隣接するフューチャは常に隣接するパーセル内に
あることを前提とできる。システム４００はさらにプロセッシングユニット４２
０を有し、これは記憶媒体からのフューチャ読み出しを処理する。処理自体は本
発明に関連するものではなく、ここでは詳細に述べない。この処理はナビゲーシ
ョンシステムの種類に依存し、出発点と目的地とのルート計画とすることができ
る。このルート計画は、使用可能な道路を知るために記憶媒体上のデジタルマッ
プを使用して行う。このようなルート計画は、パーソナルコンピュータ上のアプ
リケーションプログラムの一部、または運転者にガイドを提供する自動車ナビゲ
ーションシステムの一部とすることができる。プロセシングユニットはまたマッ
プの一部を自動車の表示スクリーンに表示することができ、表示されたマップ上
に自動車の現在位置を示す。
知のアーキテクチュアにしたがって実現されており、汎用コンピュータに実現す
ることができる。このシステムは、ワークメモリ４０４にロードされるアプリケ
ーションプログラムの命令を実行するためのプロセッサ４０２を有している。こ
のシステムはさらに、端末機器と通信するためのインターフェース４０６を有し
ている。バス４０８が、命令およびデータをシステムの種々の要素間で交換する
ために設けられている。端末機器は、デジタルマップを有する記憶媒体４１２か
らデータを読み出すための読み出しユニット４１０を有する。この記憶媒体はＣ
Ｄ−ＲＯＭであるが、他の形式の記憶媒体を使用することもできる。これは例え
ば、磁気ディスクまたはスマートカードである。ナビゲーションシステムの種類
に依存して、他の端末機がシステムに接続される。これは例えば表示スクリーン
４１４およびスピーカ４１６である。このシステムはデジタルマップのデータを
読み出すための読み出しユニット４１８を有し、この読み出しは記憶媒体上のパ
ーセルにアクセスすることにより行われる。パーセル間のデータの編成について
は図２に関連して説明した。読み出しユニット４１８はとりわけ、２つのパーセ
ル間の標準境界と交差するラインフューチャを読み出すように構成されている。
このようなフューチャはパーセルの１つの外側境界により完全に取り囲まれてい
るが、標準境界は越えており、したがって標準エリアを越えている。従来のナビ
ゲーションシステムでは、読み出しユニットは、パーセルの全てのフューチャが
パーセルの標準境界内にあり、隣接するフューチャは常に隣接するパーセル内に
あることを前提とできる。システム４００はさらにプロセッシングユニット４２
０を有し、これは記憶媒体からのフューチャ読み出しを処理する。処理自体は本
発明に関連するものではなく、ここでは詳細に述べない。この処理はナビゲーシ
ョンシステムの種類に依存し、出発点と目的地とのルート計画とすることができ
る。このルート計画は、使用可能な道路を知るために記憶媒体上のデジタルマッ
プを使用して行う。このようなルート計画は、パーソナルコンピュータ上のアプ
リケーションプログラムの一部、または運転者にガイドを提供する自動車ナビゲ
ーションシステムの一部とすることができる。プロセシングユニットはまたマッ
プの一部を自動車の表示スクリーンに表示することができ、表示されたマップ上
に自動車の現在位置を示す。
【００３７】 記憶媒体４１２上の地理データは有利には、直接的ガイダンスを提供するナビ
ゲーションシステク以外の形式のシステムにより使用することができる。そのよ
うなデータを使用する他のアプリケーションは、例えば所定のルートまたはロケ
ーションに関連するツーリスト情報を検索するためのデータを使用してアプリケ
ーションプログラムを実行する汎用コンピュータ上で実現されるシステムである
。他のアプリケーションはインターネットを接続ネットワークとして使用して実
現される。記憶媒体上の地理的データはインターネットサーバを介してアクセス
され、ユーザにブラウザライクのプログラムを介してユーザのコンピュータ上に
提示される。
ゲーションシステク以外の形式のシステムにより使用することができる。そのよ
うなデータを使用する他のアプリケーションは、例えば所定のルートまたはロケ
ーションに関連するツーリスト情報を検索するためのデータを使用してアプリケ
ーションプログラムを実行する汎用コンピュータ上で実現されるシステムである
。他のアプリケーションはインターネットを接続ネットワークとして使用して実
現される。記憶媒体上の地理的データはインターネットサーバを介してアクセス
され、ユーザにブラウザライクのプログラムを介してユーザのコンピュータ上に
提示される。
【００３８】 図５は、デジタルマップに対するパーセルのパターンの一部を示す。マップの
実際の内容は明りょうにするため図示されていない。マップの一部５０２を表示
スクリーン上に表示すべき場合、この部分をカバーするパーセルが記憶媒体から
読み出される。このことは、５０４から５２０までの９つのパーセルが読み出さ
れ、それらの内容が５０２のフレームに入る限り表示されることを意味する。こ
のフレームの下側境界はパーセル５１６，５１８および５２０の境界領域内にあ
る。これら境界領域にあるフューチャのいくつかは実際にはこれらのパーセルに
は格納されず、ちょうど下のパーセルに格納されている。このことは図２に関連
して説明した。したがってパーセル５２２，５２４および５２６も同様に読み出
され、それらの内容も５０２のフレーム内に残る限り表示される。したがって一
般的には、本発明のパーセルに格納されたマップを表示するシステムは次のよう
に構成しなければならない。すなわち、隣接する２つのパーセルの境界領域に属
するフューチャが２つのパーセルのどちらか一方に、そのフューチャが地理的位
置を一方のパーセルの標準境界内に有するか、または他方のパーセルの標準境界
内に有するかに関係なく、残ることができるように構成しなければならない。
実際の内容は明りょうにするため図示されていない。マップの一部５０２を表示
スクリーン上に表示すべき場合、この部分をカバーするパーセルが記憶媒体から
読み出される。このことは、５０４から５２０までの９つのパーセルが読み出さ
れ、それらの内容が５０２のフレームに入る限り表示されることを意味する。こ
のフレームの下側境界はパーセル５１６，５１８および５２０の境界領域内にあ
る。これら境界領域にあるフューチャのいくつかは実際にはこれらのパーセルに
は格納されず、ちょうど下のパーセルに格納されている。このことは図２に関連
して説明した。したがってパーセル５２２，５２４および５２６も同様に読み出
され、それらの内容も５０２のフレーム内に残る限り表示される。したがって一
般的には、本発明のパーセルに格納されたマップを表示するシステムは次のよう
に構成しなければならない。すなわち、隣接する２つのパーセルの境界領域に属
するフューチャが２つのパーセルのどちらか一方に、そのフューチャが地理的位
置を一方のパーセルの標準境界内に有するか、または他方のパーセルの標準境界
内に有するかに関係なく、残ることができるように構成しなければならない。
【００３９】 所定のマップに対するパーセルの境界領域の大きさは、複数のパーセル間に分
割されるラインフューチャの量を決定する。境界領域が小さければ、比較的多く
のラインフューチャが分割され、したがって多量の付加的ノードが格納されるこ
ととなる。境界領域が小さいことの利点は、所定のパーセルにアクセスする際に
隣接するパーセルを検索すべき確率が小さいことである。なぜなら所定のパーセ
ルのラインフューチャのほとんどが内側境界内にあるからである。境界領域が大
きいことにより、比較的少数のラインフューチャを分割すればよい。その結果、
比較的少数の付加的ノードを格納すればよい。このことは記憶スペースを節約し
、また性能を改善する。なぜなら、ラインフューチャからルートを構築するのに
比較的少数のステップしか必要ないからである。境界領域が大きいことの欠点は
、所定のエリアの内容を完全に得るためにパーセルを特別に検索しなければなら
ない確率が高いことである。境界領域の大きさは設計事項であり、所定のマップ
に対して利点と欠点との間のバランスを最適にするよう選択することができる。
境界領域の大きさは同じマップでの異なるレベルでに対して異なっていて良い。
これにより各レベルに対して最適の選択が得られる。実際の状況では、境界領域
の大きさは数十メートルのオーダーである。
割されるラインフューチャの量を決定する。境界領域が小さければ、比較的多く
のラインフューチャが分割され、したがって多量の付加的ノードが格納されるこ
ととなる。境界領域が小さいことの利点は、所定のパーセルにアクセスする際に
隣接するパーセルを検索すべき確率が小さいことである。なぜなら所定のパーセ
ルのラインフューチャのほとんどが内側境界内にあるからである。境界領域が大
きいことにより、比較的少数のラインフューチャを分割すればよい。その結果、
比較的少数の付加的ノードを格納すればよい。このことは記憶スペースを節約し
、また性能を改善する。なぜなら、ラインフューチャからルートを構築するのに
比較的少数のステップしか必要ないからである。境界領域が大きいことの欠点は
、所定のエリアの内容を完全に得るためにパーセルを特別に検索しなければなら
ない確率が高いことである。境界領域の大きさは設計事項であり、所定のマップ
に対して利点と欠点との間のバランスを最適にするよう選択することができる。
境界領域の大きさは同じマップでの異なるレベルでに対して異なっていて良い。
これにより各レベルに対して最適の選択が得られる。実際の状況では、境界領域
の大きさは数十メートルのオーダーである。
【図１】 図１は、本発明によるパーセルを示す。
【図２】 図２は、パーセルに格納されるマップの一部を示す例である。
【図３】 図３は、本発明の記憶媒体にマップを格納するための装置の概略図である。
【図４】 図４は、本発明によるナビゲーションシステムの概略図である。
【図５】 図５は、デジタルマップに対するパーセルのパターンの一部を示す図である。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 Ｋｒｕｐｐｓｔｒａｂｅ 105，Ｆｒａｎ ｋｆｕｒｔ ａｍ Ｍａｉｎ，ＢＲＤ (72)発明者 パウル ドミニク マリー エティエンヌ ラーエイエ オランダ国 マーストリヒト シャンプス エリーゼヴェク 28 (72)発明者 エルンスト−ペーター ノイキルヒナー ドイツ連邦共和国 ヒルデスハイム ザン トカンプ 16 (72)発明者 ハンス−ウルリヒ オットー ドイツ連邦共和国 ヒルデスハイム ハマ ーシュタインシュトラーセ 57 Ｆターム(参考） 2C032 HB02 HC21 HC24 2F029 AA02 AC02 AC14 5B075 MM02 ND06 ND22 ND35 UU13
Claims (9)
- 【請求項１】 マップを備えた記憶媒体の製造方法であって、 該マップは少なくとも１つのラインフューチャを有し、 該ラインフューチャは地理的拡張を備え、２つのノードによって終端するもの
であり、 マップをカバーするパーセルのパターンを定めるステップと； それにより各パーセルはマップの相応する部分を格納するのに適し、 ラインフューチャの地理的拡張に基づき、前記パーセルについて前記ラインフ
ューチャが２つまたはそれ以上のパーセルへの分割を必要とするか否かを検出す
るステップと； 分割を必要とする場合には、少なくとも１つの付加的ノードをデジタルマップ
に付加し、ラインフューチャを複数の新たなラインフューチャに分割し、当該複
数の新たなラインフューチャを、それぞれの地理的拡張を相応してそれぞれのパ
ーセルに格納するステップと； 分割を必要としない場合には、前記ラインフューチャを当該ラインフューチャ
の地理的拡張に相応するパーセルに格納するステップとを有する製造方法におい
て、 各パーセルはその標準境界の周囲に境界領域を有し、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャが分割を必要とするか否かを検出するステップは、該ラ
インフューチャが所定のパーセルの外側境界により完全に取り囲まれているか否
かの検出を含み、 完全に取り囲まれていない場合には、前記ラインフューチャを分割する、 ことを特徴とする記録媒体の製造方法。 - 【請求項２】 ラインフューチャを第１のパーセルと第２のパーセルとに分
割すべきことが決定された場合、付加的ノードをデジタルマップに、ラインフュ
ーチャの介在点において付加し、 該介在点は、そのような介在点が存在しない場合、第１のパーセルと第２のパ
ーセルのそれぞれの内側境界の間にある、請求項１記載の方法。 - 【請求項３】 前記ラインフューチャが分割を必要とするか否かを検出する
ステップは、該ラインフューチャが２つまたはそれ以上のパーセルの外側境界に
より完全に取り囲まれているか否かを検出するステップを含み、 完全に取り囲まれている場合には、該ラインフューチャを、当該ラインフュー
チャの最大数の接続を有するパーセルに格納する、請求項１記載の方法。 - 【請求項４】 マップを備えた記憶媒体の製造装置であって、 該マップは少なくとも１つのラインフューチャを有し、 該ラインフューチャは地理的拡張を有し、かつ２つのノードにより終端するも
のであり、 マップをカバーするパーセルのパターンを定める手段と； これにより各パーセルはマップの相応する部分を格納するのに適するようにな
り、 ラインフューチャの地理的拡張に基づいて、前記パーセルについて該ラインフ
ューチャが２つまたはそれ以上のパーセルへの分割を必要とするか否かを検出す
るための手段と； 少なくとも１つの付加的ノードをデジタルマップに付加し、ラインフューチャ
を複数の新たなラインフューチャに分割し、当該複数の新たなラインフューチャ
を、それぞれの地理的拡張を相応してそれぞれのパーセルに格納する手段と； 択一的に、前記ラインフューチャを当該ラインフューチャの地理的拡張に相応
するパーセルに格納する手段とを有する製造装置において、 各パーセルはその標準境界の周囲に境界領域を有し、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャが分割を必要とするか否かを検出する手段は、該ライン
フューチャが所定のパーセルの外側境界により完全に取り囲まれているか否かの
検出するように構成されており、 完全に取り囲まれていない場合には、前記ラインフューチャの分割を決定する
、 ことを特徴とする装置。 - 【請求項５】 少なくとも１つの付加的ノードをデジタルマップに付加する
ための手段は、ラインフューチャを第１のパーセルと第２のパーセルとに分割す
べきことが決定された場合、前記付加的ノードをラインフューチャの介在点にお
いて付加するように構成されており、 該介在点は、そのような介在点が存在しない場合、第１のパーセルと第２のパ
ーセルとのそれぞれの内側境界の間にある、請求項４記載の装置。 - 【請求項６】 前記ラインフューチャが分割を必要とするか否かを検出する
手段は、該ラインフューチャが２つまたはそれ以上のパーセルの外側境界により
完全に取り囲まれているか否かを検出するように構成されており、 完全に取り囲まれている場合には、該ラインフューチャを、当該ラインフュー
チャの最大数の接続を有するパーセルに格納する、請求項４記載の装置。 - 【請求項７】 マップの格納された記憶媒体が少なくとも１つのラインフュ
ーチャを有し、 該ラインフューチャは地理的拡張を有し、 記憶媒体は複数のパーセルを、マップをカバーするパターンの形態で有する形
式の記憶媒体において、 各パーセルはその標準境界の周囲に境界領域を有し、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記ラインフューチャは所定のパーセルの標準境界と交差し、該パーセルの外
側境界により完全に取り囲まれている、 ことを特徴とする記憶媒体。 - 【請求項８】 デジタルマップを有する記憶媒体上のパーセルにアクセスす
るための読み出しユニットを、それぞれの地理的拡張を基準にして１つまたはそ
れ以上のラインフューチャを読み出すために有し、 該パーセルはマップをカバーするパターンを形成し、 さらに読み出されたラインフューチャを処理するためのプロセシングユニット
を有する形式のナビゲーションシステムにおいて、 各パーセルはその標準境界の周囲に境界領域を有し、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記読み出しユニットは、所定のパーセルの標準境界と交差し、かつ所定のパ
ーセルの外側境界により完全に取り囲まれたラインフューチャを読み出すように
構成されている、 ことを特徴とするナビゲーションシステム。 - 【請求項９】 デジタルマップを有する記憶媒体上のパーセルにアクセスす
るための読み出しユニットを、それぞれの地理的拡張を基準にして１つまたはそ
れ以上のラインフューチャを読み出すために有し、 該パーセルはマップをカバーするパターンを形成し、 さらに読み出されたラインフューチャを処理するためのプロセシングユニット
を有する形式の装置において、 各パーセルはその標準境界の周囲に境界領域を有し、 該境界領域は内側境界と外側境界とにより画定されており、 これによりパーセルの内側境界はパターン中の隣接するパーセルの外側境界と
一致し、 前記読み出しユニットは、所定のパーセルの標準境界と交差し、かつ所定のパ
ーセルの外側境界により完全に取り囲まれたラインフューチャを読み出すように
構成されている、 ことを特徴とする装置。
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 (2)
| Publication Number | Publication Date |
|---|---|
| JP2002514805A true JP2002514805A (ja) | 2002-05-21 |
| JP4510286B2 JP4510286B2 (ja) | 2010-07-21 |
Family
ID=8233679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000548690A Expired - Fee Related JP4510286B2 (ja) | 1998-05-08 | 1999-05-05 | デジタルマップの処理方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6484090B1 (ja) |
| EP (1) | EP1076808B1 (ja) |
| JP (1) | JP4510286B2 (ja) |
| KR (1) | KR20010034848A (ja) |
| DE (1) | DE69924249T2 (ja) |
| WO (1) | WO1999058934A1 (ja) |
Families Citing this family (18)
| 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 | 地図情報検索装置、地図情報検索方法、及び地図情報検索プログラム |
| US7421336B2 (en) * | 2003-08-18 | 2008-09-02 | Matsushita Electric Industrial Co., Ltd. | Automobile navigation device with guidance |
| DE10349263A1 (de) * | 2003-10-20 | 2005-06-02 | Siemens Ag | Verfahren zur Zerlegung eines Straßennetzes aus Kanten und Knoten |
| KR100728526B1 (ko) * | 2005-05-20 | 2007-06-14 | 주식회사 지오뷰 | 지피에스 수신기의 위치 정보를 이용한 공통 중간점분류방법 |
| DE102006013388A1 (de) | 2006-03-23 | 2007-09-27 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Navigationssystems |
| AU2007363086A1 (en) * | 2007-12-28 | 2009-07-09 | 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 | 百度在线网络技术（北京）有限公司 | 一种导航路径规划方法、装置、服务器和存储介质 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3144850B2 (ja) * | 1990-10-01 | 2001-03-12 | マネスマン ファウデーオー アクチェンゲゼルシャフト | 位相網記憶方法とそのような網の１セルを識別する方法及び装置 |
Family Cites Families (6)
| 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. |
| 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 |
-
1999
- 1999-05-05 KR KR1020007012501A patent/KR20010034848A/ko not_active Application Discontinuation
- 1999-05-05 DE DE69924249T patent/DE69924249T2/de not_active Expired - Lifetime
- 1999-05-05 WO PCT/EP1999/003073 patent/WO1999058934A1/en active IP Right Grant
- 1999-05-05 JP JP2000548690A patent/JP4510286B2/ja not_active Expired - Fee Related
- 1999-05-05 EP EP99924880A patent/EP1076808B1/en not_active Expired - Lifetime
- 1999-05-05 US US09/674,940 patent/US6484090B1/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3144850B2 (ja) * | 1990-10-01 | 2001-03-12 | マネスマン ファウデーオー アクチェンゲゼルシャフト | 位相網記憶方法とそのような網の１セルを識別する方法及び装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6484090B1 (en) | 2002-11-19 |
| KR20010034848A (ko) | 2001-04-25 |
| WO1999058934A1 (en) | 1999-11-18 |
| EP1076808B1 (en) | 2005-03-16 |
| EP1076808A1 (en) | 2001-02-21 |
| DE69924249D1 (de) | 2005-04-21 |
| DE69924249T2 (de) | 2006-05-18 |
| JP4510286B2 (ja) | 2010-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4079489B2 (ja) | 物理的媒体で地理上のデータを使用し、記憶するためのシステムと方法 | |
| US7266560B2 (en) | Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof | |
| JP4510286B2 (ja) | デジタルマップの処理方法 | |
| US6125367A (en) | Map data base management method and system therefor | |
| JP4498486B2 (ja) | 地理データベースにおけるデータ型のインタリービング、及びそれをナビゲーション応用に使用する方法 | |
| US7197500B1 (en) | System and method for use and storage of geographic data on physical media | |
| US6184823B1 (en) | Geographic database architecture for representation of named intersections and complex intersections and methods for formation thereof and use in a navigation application program | |
| US5974419A (en) | Parcelization of geographic data for storage and use in a navigation application | |
| US6016485A (en) | System for pathfinding | |
| US5706503A (en) | Method of clustering multi-dimensional related data in a computer database by combining the two verticles of a graph connected by an edge having the highest score | |
| US20070253642A1 (en) | Method and apparatus for indexing, storing and retrieving raster (GRID) data in a combined raster vector system | |
| EP1909068A2 (en) | Map data distribution system | |
| US5754846A (en) | Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method | |
| JP2006105989A (ja) | 地理的データベースの更新部分の影響を報告するためのナビゲーションシステムの作動方法 | |
| RU2458392C2 (ru) | Система обновления карты и программа обновления карты с использованием динамической кэш-памяти | |
| US6081802A (en) | System and method for accessing compactly stored map element information from memory | |
| JPH1124554A (ja) | 地図表示装置、地図データ記憶装置および地図データ記憶媒体 | |
| JP2996347B2 (ja) | 最適ルート計画方法及びシステム | |
| JP3399779B2 (ja) | 道路地図情報の読み出し装置および記録媒体並びに伝送方法 | |
| US20090164505A1 (en) | Method For Generating An Electonically Storable Digital Map | |
| JP3841776B2 (ja) | 経路探索装置 | |
| JP3144850B2 (ja) | 位相網記憶方法とそのような網の１セルを識別する方法及び装置 | |
| JP3628715B2 (ja) | 経路探索装置 | |
| JP4145596B2 (ja) | 地図データ処理装置 | |
| JP4145597B2 (ja) | 地図データ処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060201 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090109 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090407 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090414 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090508 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090515 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090608 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091127 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100225 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100401 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100430 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |