JP4963757B2

JP4963757B2 - 空間的に組織された地理データをブロックでアクセスするシステム及びその方法

Info

Publication number: JP4963757B2
Application number: JP2001146575A
Authority: JP
Inventors: エイアシュビーリチャード
Original assignee: ナヴィゲイションテクノロジーズコーポレイション
Priority date: 2000-05-23
Filing date: 2001-05-16
Publication date: 2012-06-27
Anticipated expiration: 2021-05-16
Also published as: EP1158428A3; EP1158428A2; US6829690B1; JP2002091989A; US20050085993A1; US7114050B2

Description

【０００１】
本明細書は著作権保護を受ける部分を含む。著作権者は本明細書又は特許庁のフアイル又はレコードに表されているような複写については異議を有さないが、その他についてはどんなものでも全ての著作権を留保する。
【０００２】
【発明の属する技術分野】
本発明はナビゲーション・システムに使用される地理的データに関し、より詳細には、本発明は改良された性能を与えるナビゲーション・システムにおける地理データの使用方法に関する。
【０００３】
【従来の技術】
ナビゲーション・システム（汎用計算プラットホームなどの計算プラットホームの他のタイプ上に提供されたナビゲーション応用を含む）は地理データを使用する。ナビゲーション・システム及びナビゲーション応用は地理データを既知の方法で使用するため、ナビゲーション・システム又はナビゲーション応用の性能を改良するように地理データを組織及び配列できる。米国特許第５，９７４，４１９号、第５，９６８，１０９号及び第５，９５３，７２２号には、ナビゲーション・システムの性能を改良するために地理データを組織及び配列する方法が記載されている。
【０００４】
前述の特許に記載されているように、空間的データはパーセルに分割され、各パーセルは地理的に矩形の面積に位置する地理的特徴（例えば、道、交差点、興味ある場所、川、湖等）を表すデータを含む。各パーセル内のデータ量は、特定の最大パーセルの大きさを越えないように制限される。空間的データをパーセルに分割する方法は、「パーセル化」と呼ばれ、そしてパーセルに組織されたデータは「パーセル化された」と呼ばれる。図１乃至３は、異なる最大パーセル大きさを使用してパーセル化した同じ地理的データを示す。
【０００５】
空間的にパーセル化されたデータは、ＣＤ−ＲＯＭデイスク、ＤＶＤデイスク、ハード・デイスク等のさまざまな物理媒体に記憶される。パーセル化された地理データはこのような媒体からナビゲーション・システム及びナビゲーション応用によりアクセスされて、使用される。
【０００６】
【発明が解決しようとする課題】
地理データをパーセル化するために最適な大きさを決定することは、いくつかの異なる要素のバランスを取ることを含む。ナビゲーション・システムが媒体からデータを読み取りナビゲーション・システム（又は他のコンピュータ・プラットホーム）のメモリ内に入れる時、各Ｉ／Ｏ動作に関連したオーバーヘッドが存在する。例えば、ＣＤ−ＲＯＭデイスクから２つの８Ｋパーセルを別個に読取ることは１つの１６Ｋパーセルを読取るよりも、より長い時間がかかる。従って、Ｉ／Ｏ性能は平均パーセル大きさが小さくなりすぎる時に低下する。
【０００７】
一方、ナビゲーション・システムの通常の使用中、システムのバッフア・メモリ中に幾つかのパーセルのデータを同時に保持することが好ましい。いくつかのシステムは制限されたメモリ資源を有する。これはパーセルの大きさの上限を課する。もし、パーセルが利用可能なバッフア・メモリと比較して相対的に大きければ、一度にバッフア・メモリ内に相対的に少ない数のパーセルしか記憶できない。従って、パーセルはバッフア空間が異なるパーセルに対して必要となるために、より頻繁に廃棄されなければならないであろう。しかし、廃棄されたパーセルはすぐ後に必要となるかもしれない。従って、廃棄されたパーセルは再度読み出されなければならず、性能を低下させる。
【０００８】
テスト又は解析が、どのようなパーセルの大きさにおいてこれら２つの制約がバランスされてＩ／Ｏ性能が最適化されるかを示唆することができる。しかし、最適なパーセルの大きさは、１つのハードウエア・プラットホームと他のものでは変化するであろう。１つのプラットホームに対して最適なパーセルの大きさは異なるプラットホームでは最適以下となるであろう。
【０００９】
従って、ナビゲーション・システムにおいて性能を改良する地理データを使用する方法が必要である。
【００１０】
【課題を解決するための手段】
本発明は、これら及びその他の目的を達成するために、本発明は与えられた大きさのパーセルに空間的に組織された地理データを使用するコンピュータ・プラットホームが、与えられた大きさよりも大きいパーセル・ブロック大きさを指定できる方法を含む。その後、実行時に、地理データはコンピュータ・プラットホームによりパーセルのブロック大きさよりも大きくない１つ又は複数のパーセルのグループでアクセスされる。
【００１１】
１つ実施の形態によれば、コンピュータ・プラットホーム初期化時又はその後に、パーセル・ブロックに対応したパーセルのグループ化が決定される。各パーセル・ブロックは最大のパーセル大きさよりも大きいが、最大パーセル・ブロック大きさよりも大きくない。グループ及びグループに対応するパーセルを識別するデータはコンピュータ・プラットホームに記憶されて、グループ及びグループに対応するパーセルを識別するデータはいかなるパーセルの１つの中に有る地理データが必要とされる時には何時でもパーセル・ブロックに対応した全てのパーセルをアクセスするのに使用される。
【００１２】
【発明の実施の形態】
１．ブロックでパーセルを読み出す
地理データが空間的に組織されたパーセルに記憶でき、さらに性能を改良するために１つのＩ／Ｏ操作により読まれるデータ量がプラットホームにより調整できるような態様でデータがアクセスできて使用できるシステム及び方法が説明される。開示されたシステム及び方法によれば、ＣＤ−ＲＯＭデイスク、ＤＶＤデイスク、ハード・ドライブなどの媒体上のデータ記憶構成は、プラットホームにより変化しない。その代り、異なるハードウェア・プラットホームにおいて同じ記憶媒体構成が使用できる。しかし、各々の異なったプラットホームにおいては、データは性能を改良するためにアクセスが異なる。
【００１３】
開示された方法は従来のレコードの読取方法とは、データ・レコードが順次に記憶されて処理される時に使用されるブロックにおいて異なる。ここにおいて開示されるブロック化の方法は、空間的に組織されたデータのパーセルは空間的にアクセスされる、すなわち、互いに空間的に近い領域を表すパーセルは近い時間で一緒に必要とされる可能性のため、単純なレコードのブロック化とは異なる。しかし、ＣＤ−ＲＯＭデイスク又はＤＶＤデイスクなどの媒体上の連続的なパーセル・レコードのブロックは、必ずしも、空間的に互いに近い領域を表すものではない。例えば、図３に示すように、パーセル１３−１６から成るブロックは２つの空間的に分離された領域を表す。一方、パーセル４−６から成るブロックは単一の密接な領域を表す。
【００１４】
例
図１乃至図３は、３つの異なる方法で分割された地理的領域を示す。図１は、大きさが１２８Ｋバイトより大きくない４つのパーセル１乃至４に分割された空間データを示す。図２は、大きさが６４Ｋバイトより大きくない８つのパーセル１乃至８に分割された同じデータを示す。図３は、大きさが３２Ｋバイトより大きくない１７のパーセル１乃至１７に分割された同じデータを示す。データの全体の大きさは図１よりも図３において大きい。これは各パーセルに関連した（例えば、パーセル・ヘッダー及びパッデイング）オーバーヘッドが存在し、そしてしばしばパーセル境界において余分なデータが発生されるためである。
【００１５】
図１乃至図３により組織されたデータは三つの異なるプラットホームで使用されると仮定する。プラットホームＡ上で、１２８Ｋブロックでデータを読むことが最適である。プラットホームＢ上で、６４Ｋブロックでデータを読むことが最適である。プラットホームＣ上で、３２Ｋブロックでデータを読むことが最適である。３つ全てのプラットホーム上で、パーセルの大きさを最適にするようにデータをコンパイルすることはできない。しかし、図３（プラットホームＣについて最適）のようにパーセル化して、実行時にプラットホームＡ及びＢについて最適な大きさにされたここで「パーセル・ブロック」と呼ばれるブロックにパーセルをグループ化することは可能である。
【００１６】
図４は、大きさが６４Ｋバイトを越えない９つのパーセル・ブロックにグループ化された図３からのパーセル１乃至１７を示す。図４と図２の比較は、６４Ｋ又はそれより小さいパーセル・ブロックが、もしデータが６４Ｋ最大パーセルの大きさでパーセル化された時に得られるパーセルとは異なることを示す。図４からのパーセル・ブロックが図２と同じ長方形のパーセルを表す時でさえ、図４においては余分なパーセル・オーバーヘッドのためデータ大きさは僅かに高い。図４に示すように、６４Ｋのブロックを得るためにパーセルをブロック化することは、図２の方法のパーセル化により得られる６４Ｋパーセルと比較して余分なパーセルを生ずる。これはパーセル１−３が６６Ｋバイトまで加えられて、６４Ｋバイト又はこれより少ないパーセル・ブロックを作成するためには大きすぎる理由から生ずる。しかし、データが図２においてパーソナル化される時、データを６４Ｋバイトに適合する同じ長方形に作成するためにパーセル境界は決定された。
【００１７】
図５は、図３のパーセル１乃至１７から大きさが１２８Ｋを越えない４つのパーセル・ブロックにグループ化されたものを示す。図５の図１に対する関係は、図４の図２に対する関係と同じである。図５の場合、余分なパーセル・ブロックは発生しない。図１には４つのパーセルがあり、図５には４つのパーセル・ブロックが存在する。
【００１８】
プラットホームＡ上を走っているアプリケーションは図５に示されるパーセル・ブロックを読むことができ、そしてプラットホームＡに対して最適な大きさのパーセル（すなわち、図１）を読む際に得られるのと匹敵するＩ／Ｏ性能を得ることができる。プラットホームＢ上を走っているアプリケーションは図４に示されるパーセル・ブロックを読むことができ、そしてプラットホームＢに対して最適な大きさのパーセル（すなわち、図２）を読む際に得られるのと匹敵するＩ／Ｏ性能を得ることができる。
【００１９】
２．パーセル・ブロック大きさは任意
上記例は、３２Ｋ、６４Ｋ及び１２８Ｋのブロック大きさを使用しているけれど、この方法はパーセル・ブロックの大きさを２の累乗又は最大パーセル大きさの整数倍に強制しない。しかし、パーセル・ブロックの大きさは最大パーセルの大きさよりも大きいか又は等しい。
【００２０】
３．パーセル化制限
空間的なパーセル・レコードは、媒体にパーセルをパーセル・ブロックにグループ化されることを容易にする順序で記憶されることが好適である。好適な順序は米国特許番号第５，９５３，７２２号（例外は、以下に説明される、異なるタイプのデータのパーセルが一緒に間挿（インターリーブ）される実施例に関する）に記載されている。この明細書の表１（アペンデイックスＡ）には、パーセルを好適な順序で書く反復的なパーソナル化アルゴリズムが含まれている。アルゴリズムは最初に、パーセル化すべき全体領域を含んだ長方形と共に呼出される。このアルゴリズムに述べられる方法を使用して、データ・パーセルは媒体上にパーセル・ブロックにグループ化することができる順序で書き込まれる。
【００２１】
４．インターリーブ
異なるデータ・タイプのパーセルは、媒体上で一緒にインターリーブできる。インターリーブの方法は、米国特許番号第６，０３８，５５９号及び同時係属している特許出願シリアル番号０９／０３９，５８６に開示されている。
【００２２】
データベース・コンパイラによる異なるパーセル・タイプのインターリーブは、パーセルのブロック化が使用される時に制約を受けるであろう。データ・タイプＢのパーセルが媒体上でデータ・タイプＡの２つのパーセル間に位置する時に、もはや２つのタイプＡのパーセルを含む１つのパーセル・ブロックを形成することは可能でなくなる。
【００２３】
以下は、インターリーブされたデータ・タイプを処理するための３つの代替的な方法である。
１）パーセル・ブロック化が使用されるかもしれないどんなパーセル・タイプもインターリーブしない。
２）どんなプラットホームにも使用されるであろう最大のパーセル・ブロック大きさを決定し、コンパイラー内でその大きさのブロックを決定し、そしてそのようなブロック内では他のパーセル・タイプをインターリーブしない。この最大ブロック大きさがデータベース中に記憶される。
３）パーセル・ブロックを構築する目的のために、２つのインターリーブされたパーセル・タイプをあたかも同じパーセル・タイプのように取扱う。
【００２４】
５．パーセル・ブロックの定義
表２ａ−２ｄ（アペンデイックスＢ）は、パーセル・ブロックにグループ化できるパーセルのリストの生成のために使用できる機能、BuildPclList()、のための擬似コードを含む。このリストは、異なるプラットホームが異なる最適バッフア大きさを有する可能性のため、データベースがコンパイルされる時よりもナビゲーション・システムが初期化される時に生成される。表２ａ−２ｄ（アペンデイックスＢ）のBuildPclList()の機能は、２つのパラメータ、領域のｋｄツリーのルート及びプラットホームの最適バッフアの大きさ、と共に呼ばれる。
【００２５】
機能、BuildPclList()、が完了した後、ParcelBlockArrayと呼ばれるパーセルＩＤのテーブルは、１つのＩ／Ｏ操作中で読み出されるパーセルのグループを含み、各グループの始まりのパーセルＩＤの高次ビットを１に設定する。
【００２６】
６．バックグランド・タスクとしてパーセル・ブロック・リストを作成
初期化時のParcelBlockArrayリストの作成に関係する考察は実行に要する時間の長さである。この考察を行なう１つの方法はバックグランドでパーセル・ブロックのリストを作成することである。そして、ユーザが最初にパーセル・ブロック無しにナビゲーション・ユニットを使用し、現在、実行されているように一度に１つ空間的パーセルを読む。一旦、パーセル・ブロック・リスト又はルック・アップ・テーブルが構築されると、ナビゲーション・ユニット・ソフトウェアは、一度に１つの代りに、パーセル・ブロックに従ってパーセルの読取を開始できる。
【００２７】
７．パーセル・ブロック配列の使用
上で生成されたパーセル・ブロック・テーブルは、少なくとも２つの方法で使用できる。
【００２８】
２進値探索：
パーセルＩＤが与えられると、それが属するパーセル・ブロックが決定され、そして以下の通り１つのＩ／Ｏ操作でそのパーセル・ブロックに対応しているパーセルのグループを読み出す。
【００２９】
与えられたパーセルＩＤ（テーブル・エントリイ内の高次ビットを無視する）についてパーセル・ブロック配列の２進値探索を行なう。もしパーセルＩＤが発見されなければ、パーセルはグループ（すなわち、パーセル・ブロック）の部分ではない。もしパーセルＩＤが発見されれば、テーブル・エントリイの高次ビットは１に設定されず、高次ビットが１に設定されたエントリイが見つかるまで後退する。そのパーセルＩＤはグループ内の第１パーセルである。高次ビットが１に設定されている別のエントリイが見つかるまで前進する。このエントリイに先行するエントリイはそのグループ内の最後のパーセルである。
【００３０】
ハッシュ・テーブル・ルックアップ：
２進値探索でこのデータをアクセスする代替法は、パーセルＩＤによりアクセスされるハッシュ・テーブルを構築するためにそれを使用することである。も度釣れたハッシュ・テーブル記録はパーセルＩＤに加え、２つの項目を含むであろう：（１）パーセル・ブロックの開始のパーセルＩＤ及び（２）ブロック長さ。もし、ハッシュ・テーブル・ルックアップがレコードを発見することができなければ、それはそのパーセルがパーセル・ブロックの一部でないことわ示す。一旦、ハッシュ・テーブルが構築されると、パーセル・ブロック・テーブルは廃棄できる。
【００３１】
８．パーセル・ブロック及びバッフア管理
パーセル・ブロックがメモリ・バッフア内に読み込まれた後、もしパーセル・ブロックが以下の例に示されるようにバッフアが再使用される時に単位として取扱われるならば、バッフア管理は単純化される。
【００３２】
パーセル１００−１０２を含んだパーセル・ブロックがメモリ内に読込まれたと仮定する。その後、あるバッフア空間がパーセル８５のために必要となる。パーセル１０２が最も古く使用されたパーセルであることが知られる。従って、パーセル１０２が廃棄されて、パーセル１０２が空にされたメモリ空間中にパーセル８５が読込まれる。そして、パーセル１０２が再び読み出されなければならないと仮定する。しかし、上記したように、パーセル１０２はパーセル１００−１０２を含むパーセル・ブロックの一部である。これが発生した時の処理の代替法が、以下の様に存在する。
１）メモリ内に現在あるパーセル１００及び１０１のコピーを廃棄でき、完全なパーセル・ブロック（すなわち、パーセル１００−１０２を含む）を再読込みできる。
２）ブロック化を無視でき、パーセル１０２のみを読むことができる。
【００３３】
いずれの代替法もナビゲーション・ソフトウエアがメモリ内のパーセルのリストをパーセル・ブロック内のパーセルのリストと比較すること、そして、何をすべきかを決定することを要する。この複雑さは、もしパーセル・ブロック内のパーセルが個別ではなく単位として廃棄されるならば、生じない。
【００３４】
パーセル・ブロックを使用する要点は、プラットホームに最適な大きさの単位で空間的パーセルを読込むことである。もしコンパイラーが最初に最適な大きさのパーセルを生成したならば、ナビゲーション・ソフトウエアはバッフアめメモリを再使用する時、その大きさの単位で廃棄するであろう。従って、バッフアを管理する時にパーセル・ブロックを単位として取扱うことは、もしパーセルがそのプラットホームについて最適の大きさであれば、いずれにしても発生する振舞いに近づく。
【００３５】
９．地理データをさまざまな計算プラットホームに配布する
図６は、地理データベースがどのようにしてある大きさのパーセルでもって形成さるか、そして地理データベースのコピーが異なるプラットホーム上に実現されたシステムに配布されるかを示す。コンパイラーは異なるプラットホームについて最適なパーセル大きさの最小に大きさが等しいか又はより小さいパーセルを生成する。異なるプラットホームの各々において、データアクセス・ソフトウェアは特定のプラットホームにふさわしいパーセル・ブロック大きさを選択できる。異なるプラットホームは異なる形式のナビゲーション・システム、汎用計算プラットホーム、ネットワーク、無線クライアント・サーバー・アプリケーション、及び他の形式のアプリケーションを含む。
【００３６】
１０．データアクセス層ソフトウェア
図７は、図６の異なるプラットホームの各々に含めることができ、それに与えられた地理データにアクセスするのに使用される、データアクセス・インターフエイス層ソフトウェア４１を示すブロックずである。図７に示されるデータアクセス・インターフエイス層ソフトウェア４１は、米国特許番号第６，０４７，２８０に記載されているデータアクセス・インターフエイス層ソフトウェアと同一又は類似のものである。図７に示される要素は上記特許に開示されているものに対応する。
【００３７】
図７中のデータアクセス・インターフエイス層ソフトウェア４１は、パーセルのブロック化を実行するのに使用されるルーチン５００を含む。ルーチン５００は表２ａ−２ｄ（アペンデイックスＢ）に含まれるルーチンと同様なものである。ルーチン５００は、それが導入される計算プラットホームに適したパーセル・ブロックの大きさを選択し、パーセル・リスト配列を構築する、等に使用できる。ルーチン５００は、インデックス管理層２４２とリソース管理層２２０の間に存在する。インデックス管理層２４２は媒体からパーセルを読み出すべき決定をした時、パーセル・ブロック化ルーチン５００は読込まれるべきパーセルについての要求に割り込み、要求されたパーセルがどのパーセル・ブロックに属するかを決定し、そしてそのパーセル・ブロックに対応する全てのパーセルにアクセスする。そのパーセル・ブロックに対応する全てのパーセルはリソース管理層２２０によりメモリ内に読込まれる。
【００３８】
１１．代替法
ここに開示された方法は特定のタイプの地理データベースに限定されない。方法は異なるコンパイル方法により形成されたデータベースに使用できる。
【００３９】
方法は、計算プラットホーム中のハードウェア・リソースが変化した時でも使用できる。例えば、もし既存のナビゲーション・システムの所有者がより多くのメモリを追加したならば、それはパーセル・ブロック大きさをより大きなメモリ・リソースをより良く使用するために変えて、ナビゲーション・システムの性能を増強できるであろう。
【００４０】
上述の詳細な説明は、限定的というよりは例示的な意図でなされた。全ての均等物を含む特許請求の範囲の記載が、本発明の範囲を定義することを意図している。
【００４１】
【表１】

【００４２】
【表２ａ】

【００４３】
【表２ｂ】

【００４４】
【表２ｃ】

【００４５】
【表２ｄ】

【図面の簡単な説明】
【図１】大きさが１２８Ｋバイトよりも大きくない４つのパーセルに分割された空間データを示す図。
【図２】図１と同じデータを大きさが６４Ｋバイトよりも大きくない８つのパーセルに分割した図。
【図３】図１及び図２と同じデータを大きさが３２Ｋバイトよりも大きくない１７パーセルに分割した図。
【図４】図３からのパーセルを大きさが６４Ｋバイトを越えない９つのパーセルのブロックにグループ化した図。
【図５】図３からのパーセルを大きさが１２８Ｋを越えない４つのパーセル・ブロックにグループ化した図。
【図６】各々が使用するために異なるパーセル・ブロック大きさを選択できるソフトウェアを含むさまざまなコンピュータ・プラットホーム上に使用されるための地理データベースのコピーを配布することを示す図。
【図７】パーセルのブロック大きさを選択するために図６のさまざまなコンピュータ・プラットホーム内に導入できるインターフエイス層ソフトウェアのブロック図。
【符号の説明】
１−１７パーセル

Claims

異なる計算プラットホーム上で使用する地理データを提供する方法であって、
複数の異なる計算プラットホーム上で使用するため、カバレッジエリアに配置される地理的特徴を表している地理データであって、各々が与えられたデータサイズを有するパーセルに空間的に組織されている地理データをコンパイラが与え、各々の空間的に組織されるパーセルは、前記カバレッジエリアが分割される複数の矩形領域の個別の１つに取り囲まれる前記地理的特徴を表すデータを含んでおり、前記矩形領域は全てが均一というものではなく、
前記複数の異なる計算プラットホームの少なくとも幾つかの各々において、前記プラットホームのために、複数のパーセルを含むパーセル・ブロックであって前記与えられたパーセルのデータサイズよりも大きい値を有するパーセル・ブロックのデータサイズを選択するソフトウェア・プログラムをナビゲーションコンピュータが実行し、そして
前記ソフトウェア・プログラムが実行されているそれらのコンピュータ・プラットホームの各々において、それぞれのナビゲーションコンピュータがパーセル・ブロックとしてのグループでパーセルに一緒にアクセスする、
各ステップを含む方法。
前記地理データが、コンピュータ読取可能媒体上で前記複数の異なる計算プラットホームに提供される請求項１に記載の方法。
前記地理データが、前記複数の異なる計算プラットホームにおいて、ＣＤ−ＲＯＭデイスク上で記憶されている請求項１に記載の方法。
前記ソフトウェア・プログラムが、初期化の際に実行される請求項１に記載の方法。
前記パーセルが、インターリーブされた異なるタイプの地理データを一緒に含む請求項１に記載の方法。
前記アクセスするステップが、いずれかのパーセルの地理データが必要とされる時は何時でも実行される請求項１に記載の方法。
異なる計算プラットホーム上で使用する地理データを提供する方法であって、
複数の異なる計算プラットホーム上で使用するため、カバレッジエリアに配置される地理的特徴を表している地理データであって、各々が与えられたデータサイズを有するパーセルに空間的に組織されている地理データをコンパイラが与え、各々の空間的に組織されるパーセルは、前記カバレッジエリアが分割される複数の矩形領域の個別の１つに取り囲まれる前記地理的特徴を表すデータを含んでおり、前記矩形領域は全てが均一というものではなく、
前記複数の異なる計算プラットホームの少なくとも幾つかの各々において、空間広がり及びデータサイズに基づいて前記パーセルの各々を複数の別個のパーセル・ブロックの１つに割当てるソフトウェア・プログラムをナビゲーションコンピュータが実行し、パーセル・ブロックは複数のパーセルを含んでおり、そして
いずれかの特定のパーセル内の地理データが必要とされる時は何時でも、前記特定のパーセルが割当てられたそのパーセル・ブロックに割当てられた全てのパーセルにそれぞれのナビゲーションコンピュータを介してアクセスする、
各ステップを含む方法。
前記パーセル・ブロックは前記与えられたパーセルデータのサイズよりも大きい値を有している請求項７に記載の方法。
前記地理データが、コンピュータ読取可能媒体上で前記複数の異なる計算プラットホームに提供される請求項７に記載の方法。
前記地理データが、前記複数の異なる計算プラットホームにおいて、ＣＤ−ＲＯＭデイスク上で記憶されている請求項７に記載の方法。
前記ソフトウェア・プログラムが、初期化の際に実行される請求項８に記載の方法。
前記パーセルが、インターリーブされた異なるタイプの地理データを一緒に含む請求項７に記載の方法。
カバレッジエリアに配置される地理的特徴を表している地理データであって、各々が与えられたデータサイズのパーセルに空間的に組織された地理データを使用する計算プラットホームを操作する方法であって、
各々の空間的に組織されるパーセルは、前記カバレッジエリアが分割される複数の矩形領域の個別の１つに取り囲まれる前記地理的特徴を表すデータを含んでおり、前記矩形領域は全てが均一というものではなく、
パーセル・ブロックのデータサイズを選択するプログラムをナビゲーションコンピュータが実行し、パーセル・ブロックは複数のパーセルを含み、前記パーセル・ブロックのデータサイズは、前記与えられたパーセルデータのサイズよりも大きい値を有しており、
前記パーセルいずれか１つ内のデータが必要とされる時は何時でも、ナビゲーションコンピュータを介してパーセル・ブロックとしてのグループで一緒にパーセルにアクセスする、
各ステップを含む方法。
前記実行するステップが、実行時間中に行なわれる請求項１３に記載の方法。
前記実行するステップがさらに、前記パーセル・ブロックの前記パーセルのいずれか１つ内のいずれかのデータが必要な時は何時でも、パーセル・ブロックとして一緒にアクセスされるべきパーセルを識別する配列を前記ナビゲーションコンピュータが構築する、ことを含む請求項１３に記載の方法。
前記構築するステップが、初期化時に実行される請求項１５に記載の方法。
前記構築するステップが、バックグランド・タスクとして実行される請求項１５に記載の方法。
前記構築するステップが完了するまで、データのパーセルに前記ナビゲーションコンピュータを介して個別にアクセスすることをさらに含む請求項１５に記載の方法。