JP2003090735A - 分散型計算アーキテクチャによるナビゲーション・システム - Google Patents

Abstract

(57)【要約】 【課題】 エンドユーザのコンピューティング・プラッ
トフォームに地理データを提供する。 【解決手段】 サーバは、ダウンロード可能な地理デー
タを管理し、該データは、該サーバによるサービス地域
全体を分割する所定の副区分に対応している予め計算さ
れたパーセルに系統化される。サーバは、選択された地
理データの予め計算されたパーセルをエンドユーザのコ
ンピューティング・プラットフォームに送信すること
で、該エンドユーザのコンピューティング・プラットフ
ォームからのナビゲーション・サービスとデータの要求
に応答する。エンドユーザのコンピューティング・プラ
ットフォームは、サーバから受信した予め計算されたパ
ーセルをキャッシュ・メモリに保存する。エンドユーザ
のコンピューティング・プラットフォームは、予め計算
されたパーセルの中のデータを使用して、ナビゲーショ
ン関連の特徴を局所的に提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、地域にわたるエン
ドユーザに、ナビゲーション関連のサービスとデータを
提供するシステムに関し、より詳細には、本発明は、中
央に設置されたサーバを含み、該サーバは、それに関連
した地理データベースを有し、サービス地域にわたって
配置されたエンドユーザのコンピューティング・プラッ
トフォームに、ナビゲーション関連のサービスとデータ
を提供するようになったシステムに関する。

【０００２】

【従来の技術】ナビゲーション・システムは、所望の目
的地までの経路を計算し、計算した経路に従って指針を
与え、地図を表示すること等のような種々の有用な特徴
を提供する。ナビゲーション関連及び地図関連の特徴を
配信するナビゲーション・システムのための様々なコン
ピュータ・アーキテクチャがある。ナビゲーション・シ
ステムのためのアーキテクチャの形式の１つは、エンド
ユーザ（乗物の運転者等）が有するローカル・ナビゲー
ション・システム装置である。これらのエンドユーザの
ローカル・ナビゲーション・システム装置は、遠隔配置
された地理データベースから地理データを入手する。遠
隔配置された地理データベースは、比較的大量の地理デ
ータを所有している。遠隔配置された地理データベース
に関連するサーバは、エンドユーザのローカル・ナビゲ
ーション・システム装置からのナビゲーション関連又は
地図関連データに対する要求を処理する。エンドユーザ
のローカル・ナビゲーション・システム装置がデータを
要求すると、サーバがそれに関連した地理データベース
にアクセスして、要求に応えるのに必要なデータを入手
し、次いでこのデータを、要求しているエンドユーザの
ローカル・ナビゲーション・システム装置に送信する。

【０００３】この種のナビゲーション・システム・アー
キテクチャは、幾つかの利点を与える。利点の１つは、
更新された地理データを提供することに関連する。ナビ
ゲーション・システムで使用する地理データは、継続的
に更新される必要がある。例えば、新しい道ができた
り、道路工事で道が閉鎖されたり、迂回路が設けられた
り、新しい店舗が開店したり、標示されている速度制限
が変更されたり、交差点に新しい転回制限が設けられた
り、通りの名前が変更されること等がある。この種の変
化は、地域を通る移動に影響を及ぼすことがある。した
がって、ナビゲーション・システムで使用する地理デー
タは、表示される地理的特徴の変化を正確に反映するた
めに、定期的に更新されるべきである。個々のローカル
・ナビゲーション・システム装置が単一の地理データベ
ースから地理データを入手するコンピュータ・アーキテ
クチャは、地理データを更新することに関する利点を与
える。個々のローカル・ナビゲーション・システム装置
が、中央サーバに関連した単一の地理データベースから
データを入手するコンピュータ・アーキテクチャでは、
更新の必要性は中央データベースにのみ生じる。

【０００４】個々のローカル・ナビゲーション・システ
ム装置が、中央サーバに関連した単一の地理データベー
スからデータを入手するようになったナビゲーション・
システム・アーキテクチャでは、それに関連した利点が
あるが、さらに考慮すべき事項がある。考慮事項の１つ
は、エンドユーザが使用する種々の異なるコンピュータ
・プラットフォームに、データを提供することに関連す
る。中央サーバは、様々な異なる種類のエンドユーザ・
コンピュータ・プラットフォームに対応していることが
好ましい。これらの異なるエンドユーザ・コンピュータ
・プラットフォームは、異なる容量のメモリ、異なる処
理速度、異なるオペレーティングシステムその他のよう
な異なるリソースを有することがある。これらの異なる
種類のエンドユーザ・コンピュータ・プラットフォーム
の幾つかは、ナビゲーション・アプリケーションを実行
する多目的計算装置を含むことがある。他のエンドユー
ザ・コンピュータ・プラットフォームは、車載ナビゲー
ション・システムのような専用装置を含むことがある。
これらの異なるエンドユーザ・コンピュータ・プラット
フォームの幾つかは、音声情報と可視情報の両方をエン
ドユーザに提供することができるが、他のエンドユーザ
・コンピュータ・プラットフォームは、音声のみ又は映
像のみを提供する。コンピュータ・プラットフォームの
各々が、該プラットフォームのリソースに適した地理デ
ータを受信することが好ましい。これは、コンピューテ
ィング・プラットフォームの利用可能なリソースを有意
義な方法で利用するために十分なデータを送信するが、
該プラットフォームで使用できないデータは送信しない
ようにすることを含む。

【０００５】

【発明が解決しようとする課題】したがって、サーバ
が、異なる種類のエンドユーザ・コンピューティング・
プラットフォームに対応するために、ナビゲーション関
連のサービス及びデータを提供できるようにする、とい
う改良の必要性がある。

【０００６】さらに、データが中央サーバからエンドユ
ーザ・コンピューティング・プラットフォームに送信さ
れるナビゲーション・システム・アーキテクチャにおい
て、データが、サーバとエンドユーザ・コンピューティ
ング・プラットフォームの両方で効果的に管理されるよ
うにする、という改良の必要性がある。

【０００７】

【課題を解決するための手段】これらの及び他の目的に
応えるために、本発明は、ナビゲーション関連のサービ
スをエンドユーザのコンピューティング・プラットフォ
ームに提供するためのシステム及び方法からなる。サー
バは、ダウンロード可能な地理データを管理し、該デー
タは、該サーバによるサービス地域全体を分割する所定
の副区分に対応している予め計算されたパーセルに系統
化される。サーバは、予め計算され選択された地理デー
タのパーセルをエンドユーザのコンピューティング・プ
ラットフォームに送信することで、ナビゲーション・サ
ービスとデータに対する要求に応える。エンドユーザの
コンピューティング・プラットフォームの各々は、サー
バから受信したパーセルを、メモリ・キャッシュに保存
する。エンドユーザのコンピューティング・プラットフ
ォームは、パーセルの中のデータを使用して、ナビゲー
ション関連の特徴を局所的に提供する。

【０００８】

【発明の実施の形態】Ｉ．分散型ナビゲーション・シス
テムの概要 図１は、地域１００を示す。地域１００は、大都市地域
又は農村地域、州、国又はこれらの組み合わせ、或いは
他の類似の規模の地域のいずれかに対応させることがで
きる。この地域１００には、道路網１０４がある。

【０００９】ナビゲーション・システム１１０が、この
地域１００内のエンドユーザ（例えば、乗り物の運転者
及び乗客並びにその他の者）にサービスを提供する。こ
のナビゲーション・システム１１０は、地域１００につ
いてのナビゲーション関連のサービスと地図関連のサー
ビスを得るために、エンドユーザによって使用される。
ナビゲーション関連のサービスと地図関連のサービス
は、経路計算及び案内、個人及び企業検索サービス（例
えばエレクトロニック・イエロー及びホワイトページ
ズ）、地図、関心のある地点の検索、目的地選択その他
を含む道路網１０４沿いの移動に関する情報を含む。

【００１０】ナビゲーション・システム１１０は、ハー
ドウェアとソフトウェアとデータとの組み合わせであ
る。ナビゲーション・システム１１０は、遠隔コンポー
ネント（例えば、エンドユーザから離れた中心位置にあ
るハードウェア、ソフトウェア又はデータ）と局所的コ
ンポーネント（例えば、物理的に各エンドユーザと共に
位置するハードウェア、ソフトウェア又はデータ）を含
む。

【００１１】ナビゲーション・システム１１０の遠隔コ
ンポーネントの中には、ナビゲーション・サービス・サ
ーバ１２０が含まれる。ナビゲーション・サービス・サ
ーバ１２０に関連するのは、作業地理データベース１２
２と、ダウンロード可能な地理データ記憶装置（すなわ
ち保存庫）１２４である。ナビゲーション・サービス・
サーバ１２０と、作業地理データベース１２２と、ダウ
ンロード可能な地理データ記憶装置１２４は、ナビゲー
ション・サービス・プロバイダ１２８により管理され、
動作される。

【００１２】ナビゲーション・システム１１０の局所的
コンポーネントには、エンドユーザにより、ナビゲーシ
ョン関連及び地図関連の特徴と地理データをナビゲーシ
ョン・サービス・プロバイダ１２８に要求して入手する
ように作動される、様々なコンピュータ・プラットフォ
ーム１３０が含まれる。これらの様々なコンピュータ・
プラットフォーム１３０（「エンドユーザ・コンピュー
ティング・プラットフォーム」又は「顧客のコンピュー
ティング・プラットフォーム」とも呼ばれる）は、デー
タ・ネットワーク１７０を介してナビゲーション・サー
ビス・プロバイダ１２８にアクセスするのに適したハー
ドウェアとソフトウェアを有し、乗物１３４、パーソナ
ルコンピュータ１４０、個人用整理手帳（例えばＰＤ
Ａ、ＰａｌｍＰｉｌｏｔ（登録商標）型の装置）１５
０、携帯電話１６０、又は他の種類の計算装置に搭載さ
れたナビゲーション・システム装置１３２を含むことが
できる。

【００１３】データ・ネットワーク１７０は、現在利用
可能な適当な技術及び／又はプロトコル、並びに将来利
用可能となる技術及び／又はプロトコルのいずれをも使
用することができる。例えば、データ・ネットワーク
は、ＷＡＰ、ＴＣＰ／ＩＰその他を使用することができ
る。データ・ネットワーク１７０には、適当な変換によ
り、１つより多いプロトコルを使用することができる。

【００１４】データ・ネットワーク１７０は、インター
ネットの一部とすることもできるし、インターネットに
接続できるようにすることもできる。

【００１５】ネットワーク１７０は、無線部分１７２を
含むことができる。データ・ネットワーク１７０の無線
部分１７２は、エンドユーザのモバイル・コンピューテ
ィング・プラットフォーム１３０とサービスプロバイダ
１２８との間で双方向通信できるようにする。無線部分
１７２は、セルラー方式、ＰＣＳ、衛星、ＦＭ、無線、
又は将来開発されることとなる技術の適当な形式で実行
することができる。無線部分１７２は、トランスポンダ
塔、アンテナ塔、ＦＭ塔、衛星その他適当な手段のよう
な１つ又はそれ以上の送波器１７４を含むことができ
る。送波器１７４は、ネットワーク１７０及び／又はサ
ービスプロバイダ１２８との適当な通信リンク１７６を
有する。このリンク１７６は、地上回線とすることもで
きるし、無線とすることもできる。送波器１７４は、サ
ービスプロバイダ１２８とエンドユーザのモバイル・コ
ンピューティング・プラットフォーム１３０との間で双
方向通信できるようにする適当な技術を含む。

【００１６】図１のナビゲーション・システム１１０に
おける特徴の１つは、異なる形式のエンドユーザ・コン
ピューティング・プラットフォーム１３０に対応してい
るということである。図１のナビゲーション・システム
１１０は、異なる形式のコンピューティング・プラット
フォーム１３０を有するエンドユーザが、ナビゲーショ
ン・サービス・プロバイダ１２８からナビゲーション・
サービスを受け、該ナビゲーション・サービス・プロバ
イダ１２８から地理データを入手して使用することがで
きるようにする。

【００１７】II．ナビゲーション・サービス・サーバ Ａ．概要 図２は、ナビゲーション・サービス・プロバイダ１２８
のコンポーネントの幾つかを示すブロック図である。ナ
ビゲーション・サービス・プロバイダ１２８のナビゲー
ション・サービス・サーバ１２０には、サーバ・アプリ
ケーション２００が含まれる。サーバ・アプリケーショ
ン２００の１つは、加入者用サービス・アプリケーショ
ン２０４である。ナビゲーション・サービス・プロバイ
ダ１２８により提供される他のサービスの幾つか又は全
てを使用するためには、エンドユーザが加入者になるこ
とが必要とされる。加入者用サービス・アプリケーショ
ン２０４は、この機能に対応するサービスを提供する。
加入者用サービスの幾つかは、登録、支払い、更新、加
入者身分確認、対象広告その他を含む。加入者用サービ
ス・アプリケーション２０４は、様々な加入者に関する
様々な種類の情報を保有している加入者データベース２
０８を管理し、使用する。

【００１８】サーバ・アプリケーション２００のその他
には、通信用アプリケーション２１２がある。通信用ア
プリケーション２１２は、エンドユーザとメッセージを
送受信するために、データ・ネットワーク（図１の１７
０）とインターフェースしている。通信用アプリケーシ
ョン２１２はまた、エンドユーザとの通信セッションを
維持管理する。

【００１９】サーバ・アプリケーション２００には、ナ
ビゲーション関連アプリケーション２１６が含まれる。
ナビゲーション関連アプリケーション２１６は、様々な
異なる種類のナビゲーション関連のサービスを提供する
ために、ナビゲーション・サービス・サーバ１２０に関
連する作業地理データベース１２２を使用する。ナビゲ
ーション関連アプリケーション２１６の１つは、経路計
算アプリケーション２２０である。出発地と目的地の位
置を特定するデータが与えられると、経路計算アプリケ
ーション２２０は、出発地と目的地との間の経路を計算
する。経路計算アプリケーション２２０は、この目的に
合う様々な手段又はアルゴリズムのいずれをも使用する
ことができる。経路を計算する方法は、米国特許第６,
１９２，３１４号に開示されており、その開示全体を引
用によりここに組み入れる。例えば、経路の計算方法
は、Ａ^*アルゴリズムか又はディクストラ・アルゴリズ
ムのいずれかを含むことができる。（上述の特許に開示
されている方法には、経路を計算することができる方法
のうちの幾つかのみしか記載されていないが、ここで特
許請求される内容は、特定の経路計算方法のいずれにも
限定されるものではない。既知の又は将来開発されるこ
ととなる好適な経路計算方法のいずれも使用することが
できる。）

【００２０】使用する方法に関係なく、経路計算アプリ
ケーション２２０は、出発地と目的地との間の合法的解
答経路を形成する連続する一続きの道（又はこれらの区
分）を特定する、リストの形態の出力を与える。「合法
的解答経路」は、一方通行路、転回制限その他のような
確認されている交通規制に従う。経路計算アプリケーシ
ョン２２０で用いられる方法は、解答経路が１つ又はそ
れ以上の所定の基準を満たすよう最適化されるように設
計することができる。このような基準は、最短移動時
間、最短距離、最少回数の転回その他を含むことができ
る。経路計算アプリケーション２２０で用いられる方法
が、１つ又はそれ以上の基準のために最適化された解答
経路を見つけるように設計される場合には、解答経路
も、理想的にはこれらの１つ又はそれ以上の基準を満た
す。

【００２１】ナビゲーション関連アプリケーション２１
６のその他には、企業及び個人検索アプリケーション２
２４がある。企業及び個人検索アプリケーション２２４
は、イエロー及びホワイトページ形式の機能を含む。企
業及び個人検索アプリケーション２２４は、特定の企業
又は個人の位置或いは住所を見つけるか、或いは特定の
企業又は個人についての他の情報を見つける。企業及び
個人検索アプリケーション２２４はまた、種々の基準に
基づいて、企業又は個人のカテゴリの位置又は住所を検
索することも提供する。例えば、企業及び個人検索アプ
リケーション２２４は、特定の位置（例えばエンドユー
ザの位置）から特定の距離内（例えば５マイル）の、特
定のエスニック風（例えば中華）又はチェーン店（例え
ばマクドナルド）の飲食店の全てを検索することを提供
する。企業及び個人検索アプリケーション２２４は、エ
ンドユーザが、目的地として使用可能な関心のある企
業、個人又は地点を見つけるのを支援することができ、
次いで、経路計算アプリケーション２２０が、そこまで
の解答経路を求めることができる。

【００２２】ナビゲーション関連の特徴を提供するため
に、経路計算アプリケーション２２０と検索アプリケー
ション２２４は、作業地理データベース１２２からのデ
ータを使用する。作業地理データベース１２２は、地域
（図１の１００）の道路と交差点を表すデータを含み、
さらに、交差点での転回制限、道路沿いの速度制限、様
々な道路の通りの名前、道路沿いの住所範囲その他のよ
うな表された道路と交差点に関する情報も含んでいる。
作業地理データベース１２２はまた、関心のある地点と
企業についての情報とその他の情報も保有している。作
業地理データベース１２２は、ナビゲーション関連機能
の実行を容易にするために系統化することができる。あ
る種のナビゲーション関連機能の性能を向上させるため
地理データベースを系統化する方法は、米国特許第５，
９７４，４１９号と、米国特許第５，９６８，１０９号
と、米国特許第５，９５３，７２２号に記載されてお
り、その開示全体を引用によりここに組み入れる。

【００２３】ナビゲーション・サービス・サーバ１２０
におけるナビゲーション関連アプリケーション２１６の
その他は、地理データ提供アプリケーション２２８であ
る。地理データ提供アプリケーション２２８は、地理デ
ータをエンドユーザのコンピューティング・プラットフ
ォーム１３０にダウンロードするのを管理する。ナビゲ
ーション・システム（図１の１１０）の一実施形態によ
れば、ある種のナビゲーション関連機能は、ナビゲーシ
ョン・サービス・サーバ１２０上で遠隔的にエンドユー
ザに向けて実行され、他のナビゲーション関連機能は、
エンドユーザ・コンピューティング・プラットフォーム
１３０上で局所的にエンドユーザに向けて実行される。
例えば、一実施形態によれば、経路計算は、最新の交通
情報を利用するために、ナビゲーション・サービス・サ
ーバ１２０上で実行される。経路案内は、各エンドユー
ザが好む方法で情報を与え、各エンドユーザのコンピュ
ーティング・プラットフォーム１３０の各々のリソース
に対応させるために、各エンドユーザのコンピューティ
ング・プラットフォーム１３０上で局所的に実行され
る。

【００２４】エンドユーザのコンピューティング・プラ
ットフォーム上のナビゲーション・アプリケーション
は、該エンドユーザのコンピューティング・プラットフ
ォーム上で局所的にある種のナビゲーション関連機能を
実行するために、地理データを要求することができる。
この実施形態において、エンドユーザのコンピューティ
ング・プラットフォームの各々は、ある種のナビゲーシ
ョン関連機能を局所的に実行するのに必要な地理データ
を、ナビゲーション・サービス・サーバ１２０から入手
する。ナビゲーション・サービス・サーバ１２０がエン
ドユーザのコンピューティング・プラットフォーム１３
０に送信するデータは、ダウンロード可能な地理データ
記憶装置１２４から入手される。ナビゲーション・サー
バ１２０の地理データ提供アプリケーション２２８は、
ダウンロード可能な地理データ記憶装置１２４からエン
ドユーザのコンピューティング・プラットフォーム１３
０までの、地理データの供給を管理する。

【００２５】地理データ提供アプリケーション２２８
は、幾つかの機能を実行する。地理データ提供アプリケ
ーション２２８が実行する機能の１つは、ダウンロード
可能な地理データ記憶装置１２４からエンドユーザのコ
ンピューティング・プラットフォームに送信するのに適
したデータを決定することである。この決定は、幾つか
の要素を考慮に入れることができる。一実施形態によれ
ば、エンドユーザのコンピューティング・プラットフォ
ームは、地理データのコレクションを特定する。ナビゲ
ーション・サービス・プロバイダ１２８は、ダウンロー
ド可能な地理データ記憶装置１２４の中で、地理データ
の異なるコレクション２３２を保管することができる。
個々のコレクション２３２の各々は、全地域（図１の１
００）の個々の表示である。これらの異なるコレクショ
ン２３２の構成は、後でより詳細に説明する。地理デー
タのコレクション２３２からどのデータを送信するかが
決定されると、地理データ提供アプリケーション２２８
が、後でより詳細に説明するように、コレクション２３
２から特定のデータ部分を選択し、選択されたデータ部
分をエンドユーザのコンピューティング・プラットフォ
ームに送信する。

【００２６】別の実施形態によれば、地理データ提供ア
プリケーション２２８は、加入者データベース２０８を
参照することで、特定のエンドユーザに送信するデータ
を選択するのに適した地理データのコレクション２３２
を決定することができる。加入者データベース２０８
は、各エンドユーザに送信するデータが選択される地理
データのコレクションを識別する情報を、管理すること
ができる。さらに別の実施形態によれば、地理データ提
供アプリケーション２２８は、その他の手段により特定
のエンドユーザに送信するデータを選択するのに適した
地理データのコレクションを決定することができる。

【００２７】ダウンロード可能な地理データ記憶装置１
２４から、エンドユーザのコンピューティング・プラッ
トフォームに送信する地理データが選択されるコレクシ
ョン２３２を決定した後に、送信する地理データの特定
部分が選択される。この機能を実行するために、地理デ
ータ提供アプリケーション２２８は、（１）エンドユー
ザのコンピューティング・プラットフォームの位置と、
（２）エンドユーザのプラットフォームがどこへ行くの
かということと、（３）他の要素と、を考慮に入れる。
エンドユーザが、経路計算アプリケーション２２０によ
り計算された経路に追従する場合には、地理データ提供
アプリケーション２２８が、この経路沿いの区域を表す
データを選択する。経路沿いの区域は、「進路要図」と
呼ぶことができる。進路要図の尺度は、地理データ提供
アプリケーション２２８によって決定される。この決定
は、エンドユーザによる進路要図の尺度の指定を考慮に
入れることができる。或いは、地理データ提供アプリケ
ーション２２８が、エンドユーザの好みやコンピュータ
・プラットフォームのリソースに関する保存された情報
に基づいて、適した進路要図の尺度を決定することがで
きる。この保存された情報は、加入者データベース２０
８で管理される。

【００２８】Ｂ．ダウンロード可能な地理データ 上述のように、地理データ提供アプリケーション２２８
は、どのデータをエンドユーザのコンピューティング・
プラットフォーム１３０に送信するかを決定する。地理
データ提供アプリケーション２２８がエンドユーザのコ
ンピューティング・プラットフォームに送信するデータ
は、ナビゲーション・サービス・サーバ１２０で管理さ
れるダウンロード可能な地理データ記憶装置１２４から
入手する。ナビゲーション・サービス・サーバ１２０か
らエンドユーザのコンピューティング・プラットフォー
ム１３０にデータをダウンロードするのを容易にするた
めに、該データは、１つ又はそれ以上の所定のコレクシ
ョン２３２に系統化される。さらに、ダウンロード可能
な地理データ記憶装置１２４の中のデータのコレクショ
ン２３２の各々は、複数のグループ分け（すなわち「パ
ーセル」）に系統化される。一実施形態において、各パ
ーセルに格納されるデータは、空間的に決定されるもの
であり、すなわち、地理的特徴を表す各パーセルの中の
データは、互いに近接するものである。より具体的に
は、各パーセルに格納されるデータは、表された全地域
（図１の１００）を分割する複数の別個の地理的区分の
うちの別個の区別されるものが所有している地理的特徴
を表す。

【００２９】上述のように、この実施形態によれば、ダ
ウンロード可能な地理データ記憶装置１２４は、種々の
異なるコレクション２３２を含む。これらのコレクショ
ン２３２の各々は、全地域１００の別個の表示からな
る。これらのコレクション２３２の各々は、複数のパー
セルに系統化される。

【００３０】図３及び図４は、ダウンロード可能な地理
データ記憶装置１２４のコレクション２３２の各々に格
納されるデータが、一実施形態によってどのように系統
化されるのかを示している。図３は、図１に既に示され
ている地域１００の地図３００を示す。図３では、地域
１００を表す地図３００にグリッド３０４が重ね合わさ
れている。グリッド３０４は、グリッド線３０８で構成
されている。グリッド線３０８は、表された地域１００
を複数の区域３１２に分割する。この実施形態におい
て、区域３１２は長方形であるが、しかしながら、別の
実施形態において区域３１２を別の形状にすることもで
きる。グリッド３０４のグリッド線３０８は、区域３１
２の境界を表す。これらの区域３１２は、図３に示すよ
うに異なる大きさにすることができる。或いは、区域３
１２は、全て同じ大きさにすることもできる。区域３１
２の大きさ、及び、該区域３１２の大きさが全て同じか
どうかということは、これらの地理的区分に含まれてい
る地理的特徴を表すデータをパーセルに系統化するのに
用いる手順により定まる。同様に、区域３１２の境界の
位置は、これらの地理的区分に含まれている地理的特徴
を表すデータをパーセルに系統化するのに用いる手順に
より定まる。パーセルを生成するため区域の境界を決定
する方法は、米国特許第５，９７４，４１９号に記載さ
れており、その開示全体を引用によりここに組み入れ
る。

【００３１】各パーセル３１２の生成において、別個の
区域３１２の各々に含まれている地理的特徴を表す個々
のデータ・レコード３３６は、データの別個のパーセル
３２０（又はグループ分け）に一緒に集められる。すな
わち、（各コレクション２３２の）データのパーセル３
２０の各々は、対応する地理的区分３１２に含まれてい
る地理的特徴を表す全てのデータ・レコード３３６を含
んでいる。したがって、（コレクション２３２の全ての
パーセル３２０に対応している）全ての地理的区分３１
２は、地域全体１００を構成する。すなわち、データの
パーセル３２０の各々は、道路、交差点、関心のある地
点及び該パーセルに対応する地理的区分３１２内にある
他の特徴を表す、複数のデータ・レコード３３６を含む
ことができる。

【００３２】一実施形態によれば、各コレクション２３
２内の全てのパーセル３２０は、均一なパーセル・サイ
ズを有する。例えば、データのパーセル３２０の各々
は、１Ｋ、２Ｋ、４Ｋ、８Ｋ、１６Ｋ、３２Ｋその他の
サイズを有することができる。コレクション２３２の各
々のパーセル・サイズは、データを使用することになる
エンドユーザのコンピューティング・プラットフォーム
のメモリ・リソースを含む幾つかの要素に基づいて決定
することができる。この実施形態によれば、１つのコレ
クション２３２のパーセル３２０は、別のコレクション
２３２のパーセル３２０と異なるサイズにすることがで
きる。例えば、１つのコレクション２３２は、サイズが
３２Ｋのパーセルを有することができ、その一方で、別
のコレクション２３２は、サイズが１６Ｋのパーセルを
有することができる。

【００３３】図３及び図４に示すように、コレクション
２３２の各々は、複数のパーセル３２０を含むことがで
きる。コレクション２３２のパーセル３２０の各々は、
全地域１００内に位置する地理的区分３１２の別個の１
つに対応する。ダウンロード可能なデータ記憶装置１２
４において、コレクション２３２の各々と該コレクショ
ン２３２のパーセル３２０の各々は、予め計算されてい
る。言い換えれば、各コレクション２３２の決定及び生
成と、各コレクション２３２を構成する全てのパーセル
３２０の決定及び生成は、ダウンロード可能なデータ記
憶装置１２４のデータのいずれかが、エンドユーザのコ
ンピューティング・プラットフォーム１３０のいずれか
にダウンロードできるようになる前に行われる。これに
より、どのデータをエンドユーザに送信するかの決定が
容易になる。エンドユーザが、彼又は彼女のコンピュー
ティング・プラットフォームで局所的に使用するために
データを要求する時には、ナビゲーション・サービス・
サーバ１２０が、どの特定のデータ・レコードを該エン
ドユーザが必要とし、これらのデータ・レコードを該エ
ンドユーザに送信するかを判断する必要はない。代わり
に、ナビゲーション・サービス・サーバ１２０は、どの
地理的区分３１２がエンドユーザに要求され、これらの
地理的区分３１２における全ての地理的特徴を表すデー
タを含んでいる全てのパーセル３２０をエンドユーザに
送信するかを判断する。エンドユーザに送信されるパー
セル３２０は、地域を表す全てのデータのクリップ又は
スライスを表す。これらのパーセル３２０は、エンドユ
ーザに必要とされる個々のデータ・レコードの全てを含
んでいる。この系統化と処理は、ナビゲーション・サー
ビス・サーバ１２０での演算を容易にする。ナビゲーシ
ョン・サービス・サーバ１２０における地理データ提供
アプリケーション２２８は、エンドユーザがパーセルに
対応する定義された地理的区分３１２に対応するいずれ
かのデータを必要としているかどうかを判断し、必要と
している場合には、地理的区分３１２に対応するパーセ
ルの全部をエンドユーザに送信する。この系統化と処理
はまた、後でより詳細に説明するようなメモリ・リソー
スを管理する方法を与えることで、エンドユーザのコン
ピューティング・プラットフォームでの演算を容易にす
る。

【００３４】後で説明するのを除いて、ダウンロード可
能なデータ記憶装置１２４からエンドユーザのコンピュ
ーティング・プラットフォームにデータがダウンロード
される時に、該データは、全てのパーセルにダウンロー
ドされる。これは、地理的区分３１２の各々に含まれて
いる地理的特徴を表す全てのデータ・レコード３３６
は、グループとして一緒にアクセスされるということを
意味する。したがって、パーセル３２０は、エンドユー
ザのコンピューティング・プラットフォームで使用する
ため同時にダウンロードされたデータ・レコードの量を
表す。データのパーセルがエンドユーザのコンピューテ
ィング・プラットフォームに送信されると、該パーセル
のデータ・レコードは全て、該エンドユーザのコンピュ
ーティング・プラットフォームで利用可能である。一実
施形態において、パーセルの中の全てのデータ・レコー
ドは、エンドユーザのコンピューティング・プラットフ
ォーム・システムのメモリに同時に保管される。

【００３５】Ｃ．異なる種類のパーセル 前述のように、ダウンロード可能な地理データ記憶装置
１２４は、地理データの異なるコレクション２３２を含
む。これらの異なるコレクション２３２は、全て同じ地
域（図１の１００）を表すが、異なる形式のデータ（す
なわち別に系統化されたデータ）を含むことができる。
これらの異なるデータのコレクション２３２は全て、前
述のようにパーセルに系統化される。前述のように、コ
レクションの中のパーセル２３２は、均一なパーセル・
サイズに合わせることが好ましい。しかしながら、１つ
のコレクション２３２の中のパーセルの均一サイズは、
別のコレクション２３２の中のパーセルの均一サイズと
異なっていてもよい。コレクション２３２の幾つかのコ
ンテンツについて、次に説明する。

【００３６】（１）ダウンロード可能な地理データの第
１コレクション 図５は、コレクション２３２（１）の１つの中の地理デ
ータ３３６のパーセル３２０の１つの中のコンテンツを
説明するのに使用する概略図である。パーセル３２０の
中のデータ３３６は、地理的区分３１２（１）の１つに
対応する。この実施形態において、パーセル３２０は、
地理的区分３１２（１）に含まれている全ての特徴を表
す全てのデータ３３６を含んでいる。一例として、パー
セル３２０は、該パーセル３２０に対応する地理的区分
３１２（１）にある全ての道路を表すデータを含んでい
る。各道路は、一続きの連結された区間として表され、
該区間は、道路沿いの隣接する交差点の間の道路区間か
又は交差点と道路の行き止まり位置との間の道路区間に
対応する。この実施形態において、各道路区間は、別個
のデータ・エンティティ（又はデータ・レコード）で表
される。道路区間を表す各データ・レコードは、該道路
区間の速度制限（又は速度圏）、該道路区間の機能的分
類（すなわちランク）、該道路区間沿いの車線の数その
他のような表示された道路区間についてのデータを含む
（又は示す）。

【００３７】道路区間を表すデータ・レコードはまた、
道路区間の位置を示すデータも含んでいる。一実施形態
において、この情報は、道路区間の終点を表すノード・
レコードの記述を含む。ノード・レコードに関連するの
は、道路区間の終点（すなわちノード）の位置（例えば
緯度、経度、及び必要であれば高度）を示すデータであ
る。直線ではない道路区間については、道路区間の形状
を示すために付加的なデータが含まれる。一実施形態に
おいて、この目的のために形状ポイントデータが使用さ
れる。形状ポイントは、道路区間の終点の間の該道路区
間沿いの地点の位置（例えば緯度、経度、及び必要であ
れば高度）を特定する。１つ又はそれ以上の形状ポイン
トを使用することで、直線以外の道路区間の形状を表す
ことができる。

【００３８】道路区間を表すレコードはまた、道路区間
の１つ又はそれ以上の名前を示すデータも含んでいる。
一実施形態において、この情報は、１つ又はそれ以上の
名前レコードの記述を含む。この実施形態において、道
路の名前レコードと他の名前の付いた地理的特徴は、同
じパーセルに含まれる。

【００３９】図５に示す実施形態において、パーセル３
２０はまた、関心のある地点のデータも含んでいる。関
心のある地点のデータは、関心のある地点に関する情報
を含んでいる。関心のある地点は、企業、公共施設その
他を含む。関心のある地点のデータは、名前、種類（例
えば、ホテル、飲食店、チェーン店、博物館、警察署そ
の他）、住所、電話番号その他のような表示された関心
のある地点に関する情報を含む。この実施形態におい
て、地理的区分に含まれている関心のある地点のデータ
・レコードは、道路区間データと、ノード・データと、
名前データと共に、同じデータ・パーセルに含まれる。

【００４０】図５のデータ・コレクション２３２（１）
では、全てのパーセルが１６Ｋのサイズである（しか
し、他のどのデータサイズを使用することもできる）。
図６は、別のデータ・コレクション２３２（２）を示
す。図６において、コレクション２３２（２）は、同じ
種類のデータ、例えば道路区間レコード、ノード・レコ
ード、名前レコード、関心のある地点レコードその他を
含むパーセル３２０に分割される。しかしながら、図６
のコレクション２３２（２）を生成するパーセル３２０
は、図５のコレクション２３２（１）の中のパーセルと
異なるサイズを有する。図６のコレクション２３２
（２）の中のパーセルは、それぞれ３２Ｋのサイズであ
る。図６のパーセル３２０の各々は、図５のパーセルの
各々より多くデータが含まれているので、各パーセル
は、より広い地理的区分を表すことができる。したがっ
て、図６に示すように、パーセル３２０に対応する地理
的区分３１２（２）は、図５のパーセル３２０に対応す
る地理的区分３１２（１）より寸法が大きい。

【００４１】図７は、別のデータ・コレクション２３２
（３）を示す。図７に示すデータのコレクション２３２
（３）は、図５及び図６に示すそれぞれコレクション２
３２（１）及び２３２（２）のように、同じ種類のデー
タ、例えば、道路区間レコード、ノード・レコード、名
前レコード、関心のある地点レコードその他を含む。さ
らに、図７のデータ・コレクション２３２（３）の中の
各パーセルは、発音データも含んでいる。発音データ
は、表示された地理的区分における地理的特徴及び／又
は関心のある地点の名前に対応している。発音データ
は、エンドユーザのコンピューティング・プラットフォ
ーム１３０の適当なハードウェア及びソフトウェアを使
用してこれらの名前を聞き取り可能に再生できるよう
に、パーセル３２０の中に、表された地理的区分におけ
る地理的特徴及び／又は関心のある地点の名前に対応す
る音声表現を含んでいる。図７のデータ・コレクション
２３２（３）において、各パーセル３２０は６４Ｋのデ
ータを含んでいるが、他のデータサイズを使用すること
もできる。

【００４２】図８は、さらに３つのデータ・コレクショ
ン２３２（４）（１）、２３２（４）（２）、及び２３
２（４）（３）を示す。この実施形態において、コレク
ション２３２（４）（１）、２３２（４）（２）、及び
２３２（４）（３）の各々は、幾つかの種類（又は属
性）のデータのみを含んでいる。例えば、コレクション
２３２（４）（１）は、経路データ、例えば区間レコー
ドとノード・レコードのみを含む。コレクション２３２
（４）（２）は、名前レコードのみを含む。コレクショ
ン２３２（４）（３）は、関心のある地点レコードのみ
を含む。これらのコレクション２３２（４）（１）、２
３２（４）（２）、及び２３２（４）（３）の各々は、
別個の地理的区分３１２の各々に対応している別個のパ
ーセル３２０に系統化される。したがって、コレクショ
ン２３２（４）（１）のパーセル３２０は、地理的区分
３１２（４）における道路と交差点を表す区間レコード
とノード・レコードを含む。コレクション２３２（４）
（２）は、地理的区分３１２（４）における地理的特徴
及び／又は関心のある地点の名前を表す名前レコードを
含む。コレクション２３２（４）（３）は、地理的区分
３１２（４）における関心のある地点の位置を表す関心
のある地点レコードを含む。図８のデータ・コレクショ
ン２３２（４）（１）、２３２（４）（２）、及び２３
２（４）（３）において、各パーセル３２０は、１６Ｋ
のデータを含む（しかし、他の均一なデータサイズを使
用することもできる）。

【００４３】図５から図８までに示されている異なるデ
ータ・コレクションの実施形態は、ナビゲーション・サ
ービス・サーバ１２０上のダウンロード可能な地理デー
タ記憶装置（図２の１２４）に保管できるデータ・コレ
クションの幾つかの異なる形式のみを表している。ダウ
ンロード可能な地理データ記憶装置１２４は、異なるサ
イズのパーセルを保有するデータのコレクションを含む
ことができる。さらに、ダウンロード可能な地理データ
記憶装置１２４は、互いに別々に系統化されたパーセル
を保有するデータ・コレクションを含むことができる。
例えば、ダウンロード可能な地理データ記憶装置１２４
は、アルファベット順に又は行政体系（例えば市、郡、
州及び国）により系統化されたデータのパーセルを保有
するコレクションを含むことができる。

【００４４】III．エンドユーザのコンピューティング
・プラットフォーム Ａ．概要 前述のように、各エンドユーザは、コンピューティング
・プラットフォーム(図１の１３０）を使用して、ナビ
ゲーション・サービス・サーバ１２０からデータを入手
する。また、前述のように、ナビゲーション・サービス
・サーバ１２０から入手したデータを用いて、エンドユ
ーザのコンピューティング・プラットフォーム上で幾つ
かのナビゲーション関連機能が局所的に実行される。異
なるエンドユーザのコンピューティング・プラットフォ
ームは、異なるハードウェアとソフトウェアを有するの
で、エンドユーザのコンピューティング・プラットフォ
ーム上で実行されるナビゲーション関連機能は、該エン
ドユーザのプラットフォーム毎に変化させることができ
る。したがって、次のセクションでは、エンドユーザの
コンピューティング・プラットフォームの構成について
説明する。全てのエンドユーザのコンピューティング・
プラットフォームが、必ず後述の全ての機能を提供する
とは限らず、また、幾つかのエンドユーザ・コンピュー
ティング・プラットフォームは、付加的な又は他の機能
を提供することができる、ということについて理解され
たい。

【００４５】異なるエンドユーザのコンピューティング
・プラットフォームは、異なるハードウェア及びソフト
ウェア・リソースを有していても良いが、全てのエンド
ユーザ・コンピューティング・プラットフォームは、ナ
ビゲーション・サービス・サーバ（図１の１２０）から
データを受信する。エンドユーザ・コンピューティング
・プラットフォームの幾つか又は全ては、ナビゲーショ
ン・サービス・サーバ１２０上のダウンロード可能な地
理データ記憶装置１２４から地理データを受信する。ダ
ウンロード可能な地理データ記憶装置１２４から地理デ
ータを受信するエンドユーザ・コンピューティング・プ
ラットフォーム１３０は、後述のメモリ管理特徴を用い
て、ナビゲーション・サービス・サーバ１２０から入手
したデータのパーセルを処理することができる。

【００４６】Ｂ．エンドユーザのコンピューティング・
プラットフォームのコンポーネント 図９は、エンドユーザのコンピューティング・プラット
フォーム１３０の１つにおけるコンポーネントの幾つか
のブロック図である。エンドユーザのコンピューティン
グ・プラットフォーム１３０は、通信システム４００を
含む。エンドユーザのコンピューティング・プラットフ
ォーム１３０における通信システム４００は、データ・
ネットワーク１７０を介してナビゲーション・サーバ
（図１の１２０）との間でメッセージを送受信するのに
必要とされるハードウェアとソフトウェア・コンポーネ
ントを含む。通信システム４００は、エンドユーザのコ
ンピューティング・プラットフォーム１３０における他
のコンポーネントとインターフェースする。

【００４７】エンドユーザのコンピューティング・プラ
ットフォーム１３０はまた、ユーザ・インターフェース
４１０も含んでいる。ユーザ・インターフェース４１０
は、エンドユーザが、エンドユーザのコンピューティン
グ・プラットフォーム１３０に情報を入力し、該エンド
ユーザのコンピューティング・プラットフォーム１３０
から情報を受け取ることができるようにする。ユーザ・
インターフェース４１０は、ハードウェアとソフトウェ
ア・コンポーネントを含んでいる。例えば、ユーザ・イ
ンターフェース４１０は、ディスプレイ、マイクロホ
ン、スピーカ、キーパッド、又は情報をコンピューティ
ング・プラットフォームに入力し、そこから情報を出力
するための他の種類の手段を含むことができる。ユーザ
・インターフェース４１０は、メニュー、プロンプト、
音声その他を提供することができる支援ソフトウェアを
含む。ユーザ・インターフェース４１０は、エンドユー
ザのコンピューティング・プラットフォーム１３０にお
ける他のコンポーネントとインターフェースする。

【００４８】エンドユーザのコンピューティング・プラ
ットフォーム１３０には、ナビゲーション関連アプリケ
ーション４２０が含まれる。ナビゲーション関連アプリ
ケーション４２０は、ナビゲーション・サーバ１２０か
ら入手した地理データを使用して、様々な異なる種類の
ナビゲーション関連のサービスを提供する。ナビゲーシ
ョン関連アプリケーション４２０の１つは、測位アプリ
ケーション４２０（１）である。測位アプリケーション
４２０（１）は、ナビゲーション・サーバ１２０から入
手した地理データを使用して、道路網を表すデータに対
するエンドユーザのコンピューティング・プラットフォ
ーム１３０の位置を求める。測位アプリケーション４２
０（１）はまた、エンドユーザのコンピューティング・
プラットフォーム１３０の一部である測位システム４３
０からデータを入手することもできる。測位システム４
３０は、ＧＰＳ、推測航法、或いはこれらの又は他の技
術の組み合わせを使用して、エンドユーザのコンピュー
ティング・プラットフォーム１３０の位置を求めること
ができる。測位を行う方法は、米国特許第６，１９２，
３１２号に開示されており、その開示全体を引用により
ここに組み入れる。測位アプリケーション４２０（１）
は、必要であれば、すなわち、全てではないエンドユー
ザのコンピューティング・プラットフォームは、測位を
提供するか又は測位を支援することができる。

【００４９】エンドユーザのコンピューティング・プラ
ットフォームにおけるナビゲーション・アプリケーショ
ン４２０のその他には、経路案内４２０（２）がある。
経路案内アプリケーション４２０（２）は、ナビゲーシ
ョン・サーバ１２０からのデータを使用して、エンドユ
ーザに所望の目的地まで移動するための指示を与える。

【００５０】地理データを使用して経路案内を行う方法
は、米国特許第６，１９９，０１３号に記載されてお
り、その開示全体を引用によりここに組み入れる。

【００５１】エンドユーザのコンピューティング・プラ
ットフォームにおけるナビゲーション・アプリケーショ
ン４２０のその他には、地図表示４２０（３）がある。
地図表示４２０（３）は、ナビゲーション・サービス・
サーバ１２０からのデータを使用して、エンドユーザの
コンピューティング・プラットフォームにおけるユーザ
・インターフェース４１０の表示画面に写実的な地図を
提供する。この地図は、エンドユーザのコンピューティ
ング・プラットフォームの位置周辺の区分、エンドユー
ザが追従する経路沿いの区分、エンドユーザにより指定
された位置周辺の区分、又はその他指定された区分を示
すことができる。地理データを使用して画面表示を行う
方法は、米国特許第６，０９２，０７６号と米国特許第
６，１６３，７４９号に開示されており、その開示全体
を引用によりここに組み入れる。

【００５２】エンドユーザのコンピューティング・プラ
ットフォーム上のナビゲーション・アプリケーション４
２０のその他には、経路再指定アプリケーション４２０
（４）がある。経路再指定アプリケーション４２０
（４）は、エンドユーザが目的地までの経路から逸脱し
た時に、該エンドユーザが追従できるように案内を受け
るために使用される。経路再指定アプリケーション４２
０（４）は、ナビゲーション・サーバ１２０からのデー
タを使用して、目的地までの新たな経路か又は元の経路
に引き返す経路を計算する。経路再計算アプリケーショ
ン４２０（４）は、米国特許第６，１２９，３１４号に
記載されているのと同じ方法を使用して経路計算を行う
ことができ、その開示全体を引用によりここに組み入れ
る。

【００５３】エンドユーザのコンピューティング・プラ
ットフォーム上のナビゲーション・アプリケーション４
２０のその他には、照会アプリケーション４２０（５）
がある。照会アプリケーション４２０（５）は、ナビゲ
ーション・サービス・サーバ１２０のナビゲーション・
アプリケーション（図２の２１６）への照会（すなわち
情報の要求）を生成するのに使用される。照会は、経路
計算アプリケーション２２０を使用して経路を計算する
ための要求とすることもできるし、検索サービス２２４
又はナビゲーション・サービス・サーバ１２０により提
供されたその他のサービス又はアプリケーションを使用
した企業、個人、又は関心のある地点に関する情報の要
求とすることもできる。照会アプリケーション４２０
（５）は、ナビゲーション・サービス・サーバ１２０に
メッセージを送信し、応答を待ち、応答を受信し、次い
で要求したデータを局所的に、例えばローカル・アプリ
ケーション４２０で使用することを管理する。

【００５４】エンドユーザのコンピューティング・プラ
ットフォーム上のナビゲーション・アプリケーション４
２０のその他には、関心のある地点の参照アプリケーシ
ョン４２０（６）がある。関心のある地点の参照アプリ
ケーション４２０（６）は、関心のある地点の参照（す
なわち検索）を使用する。関心のある地点を説明するデ
ータは、ナビゲーション・サービス・サーバ１２０に、
又は局所的に保存される。

【００５５】Ｃ．エンドユーザのコンピューティング・
プラットフォームのメモリ管理機能 エンドユーザのコンピューティング・プラットフォーム
１３０は、メモリ管理アプリケーション５００を含む。
メモリ管理アプリケーション５００は、エンドユーザの
コンピューティング・プラットフォーム１３０のメモリ
・リソースを管理する。メモリ管理アプリケーション５
００により実行される機能には、ナビゲーション・サー
バ１２０から受信した地理データの管理がある。この機
能の一部として、メモリ管理アプリケーション５００
は、ナビゲーション・サービス・サーバ１２０のダウン
ロード可能な地理データ記憶装置１２４からエンドユー
ザのコンピューティング・プラットフォームで受信した
地理データのパーセル３２０を管理する。地理データの
パーセルをメモリで管理する方法は、米国特許第６，０
７３，０７６号と米国特許第６，０４７，２８０号に開
示されており、その開示全体を引用によりここに組み入
れる。

【００５６】図９を参照すると、メモリ管理アプリケー
ション５００は、ナビゲーション関連アプリケーション
４２０で使用するためエンドユーザのコンピューティン
グ・プラットフォーム１３０のメモリ５０６の一部５０
４を予約し、さらに、パーセル・キャッシュ５２０とし
て使用するため別の部分５１４を予約する。メモリ管理
アプリケーション５００は、エンドユーザのコンピュー
ティング・プラットフォーム１３０の初期化の時に又は
この後のいつでも、これらの部分５０４及び５１４のサ
イズを決定することができる。この決定は、インストー
ルした利用可能なメモリの全容量を考慮に入れることが
できる。さらに、メモリ管理アプリケーション５００
は、メモリ５０６の再割当て可能な部分５２８を決定す
ることができる。この再割当て可能な部分５２８の幾つ
か又は全ては、ナビゲーション・アプリケーション４２
０のために使用したり、パーセル・キャッシュ５２０の
ために使用したりすることができる。再割当て可能な部
分５２８の使用は、エンドユーザのコンピューティング
・プラットフォーム１３０の実行時に、メモリ管理アプ
リケーション５００により、エンドユーザの要求に基づ
いて決定される。

【００５７】エンドユーザのコンピューティング・プラ
ットフォーム１３０の動作中に、該エンドユーザのコン
ピューティング・プラットフォーム１３０におけるナビ
ゲーション関連アプリケーション４２０は、ナビゲーシ
ョン・サービス・サーバ１２０からダウンロードしたパ
ーセル３２０に含まれているデータを使用する。エンド
ユーザのコンピューティング・プラットフォーム１３０
の性能を向上させるために、エンドユーザのコンピュー
ティング・プラットフォーム１３０のメモリ５０６の中
にキャッシュ５２０が設けられる。キャッシュ５２０は
特に、ナビゲーション・サービス・サーバ１２０からダ
ウンロードした多くの地理データのパーセル３２０を保
存するのに使用される。キャッシュ５２０に地理データ
のパーセルを保存することにより、多くのパーセルを使
える状態でメモリに保管することにより、エンドユーザ
のコンピューティング・プラットフォーム１３０におけ
るナビゲーション関連アプリケーション４２０を支援す
る。パーセルを使える状態でメモリに保有することは、
ナビゲーション・サービス・サーバ１２０からパーセル
を入手することに関連する比較的大きい遅延が回避され
る。パーセル・キャッシュ５２０はまた、ナビゲーショ
ン機能がすぐに必要とすると予測される地理データのパ
ーセルを保存するために使用することもできる。前述の
ように、パーセル・キャッシュ５２０の構成と動作は、
メモリ管理アプリケーション５００により実行される。

【００５８】パーセル・キャッシュのサイズは、種々の
要素に基づいている。パーセル・キャッシュのサイズに
影響を及ぼす要素の１つは、パーセルのサイズである。
パーセルのサイズに対するパーセル・キャッシュのサイ
ズにより、パーセル・キャッシュにどの位のパーセルを
確保できるかが決まる。上述のように、幾つかの実施形
態において、パーセルは、ナビゲーション・サービス・
サーバ１２０のダウンロード可能な地理データ記憶装置
１２４に、標準サイズ例えば２Ｋ、４Ｋ、８Ｋ、１６
Ｋ、３２Ｋその他で保存される。したがって、エンドユ
ーザのコンピューティング・プラットフォームのパーセ
ル・キャッシュ５２０のサイズにより、局所的に保存可
能なパーセルの数が定められる。例えば、３８４Ｋのパ
ーセル・キャッシュは、サイズがそれぞれ１６Ｋのパー
セルを最大２４個保存できる。同様に、より大きいサイ
ズのパーセルをより少なく保存することもできるし、こ
れに対して、より小さいサイズのパーセルをより多く保
存することもできる。一実施形態において、パーセル・
キャッシュ５２０は、全て同じサイズのパーセルを保有
するのに使用され、或いは別の実施形態において、パー
セル・キャッシュ５２０は種々のサイズのパーセルを保
有することができる。

【００５９】パーセル・キャッシュのサイズに影響を及
ぼす別の要素は、エンドユーザのコンピューティング・
プラットフォーム１３０の利用可能な全てのメモリ・リ
ソースである。制限されたメモリ・リソースのコンピュ
ーティング・プラットフォームは、パーセル・キャッシ
ュに比較的小さい部分しか提供しないが、これに対し
て、大きいメモリ・リソースを有するコンピューティン
グ・プラットフォームは、比較的多くのメモリをパーセ
ル・キャッシュに提供することができる。

【００６０】パーセル・キャッシュ５２０に使用される
メモリの量に影響を及ぼすと考えられる更に別の要素
は、パーセル・キャッシュ５２０に割り当てられたメモ
リ５１４と、ナビゲーション・アプリケーション４２０
に割り当てられたメモリ５０４との相対的サイズであ
る。パーセル・キャッシュ５２０に対する相対的に多い
メモリが割り当てられると、ナビゲーション・アプリケ
ーション４２０で利用可能なメモリ５０４の量が制約さ
れる場合には、また逆の場合も同様に、エンドユーザの
コンピューティング・プラットフォームの性能を必ずし
も向上させることにはならない。メモリ管理アプリケー
ション５００は、ナビゲーション・アプリケーション４
２０のためのメモリの割り当てと、パーセル・キャッシ
ュで使用するためのメモリの割り当てとの間の適切なバ
ランスを決定するアルゴリズムを含むことができる。ナ
ビゲーション・アプリケーションで必要とされるパーセ
ルが（メモリ・マネージャ５００で決定されたような）
パーセル・キャッシュ５２０にない場合には、メモリ・
マネージャ５００は、ナビゲーション・サービス・サー
バ１２０からパーセルを要求する。

【００６１】IV．動作 Ａ．経路案内 （１）概要 ナビゲーション・システム１１０で実行される機能の１
つは、経路案内である。経路案内は、エンドユーザに所
望の目的地に到着するための命令を与える。図１０は、
図１のナビゲーション・システム１１０で実行される所
望の目的地までの経路に追従するための情報をエンドユ
ーザに提供するためのプロセス６００におけるステップ
を示すフローチャートである。

【００６２】（２）経路案内に先立つ機能 ａ．目的地の選択 経路案内は、ナビゲーション・システム１１０で実行さ
れる１つ又はそれ以上の他の機能と関連する、すなわち
該機能から始められる。経路に追従するための情報がエ
ンドユーザに提供される前に、経路の出発地と目的地を
決定するステップが存在する（図１０のステップ６１
０）。目的地の決定は、地域１００における位置を選択
する手段をエンドユーザに提供することを含んでいる。
目的地の選択は、住所、通りの交差点、地図位置、又は
他の位置特定手段を含むことができる。或いは、目的地
の選択は、エンドユーザの指定基準又はカテゴリ、例え
ば指定距離内に位置する特定の形式のレストランに合致
するエンドユーザの位置の特定を含むことができる。

【００６３】図１と図１０の実施形態において、目的地
選択機能は、局所的に利用可能なデータ、ハードウェア
又はソフトウェアと、遠隔位置のデータ、ハードウェア
又はソフトウェアとの組み合わせを用いて実行すること
ができる。一実施形態によれば、エンドユーザは、彼又
は彼女のコンピューティング・プラットフォーム１３０
で、局所的に利用可能なハードウェア及びソフトウェア
（例えば図９の照会アプリケーション４２０（５））を
使用して、ナビゲーション・サービス・サーバ１２０の
検索アプリケーション（図２の２２４）にアクセスす
る。エンドユーザは、局所的なハードウェア及びソフト
ウェアと遠隔的なハードウェア及びソフトウェアとのこ
の組み合わせを使用して、ナビゲーション・サービス・
サーバ１２０の作業データベース１２２にアクセスし、
目的地としての位置を特定する。目的地は、住所、人
名、企業住所、又は企業名とすることができる。或い
は、エンドユーザは、検索アプリケーション（図２の２
２４）を使用して、位置例えば指定位置に近い銀行によ
り、個人、企業、又は関心のある地点を見つけることが
できる。

【００６４】場合によっては、エンドユーザは、エンド
ユーザのコンピューティング・プラットフォームに局所
的に搭載された測位アプリケーション（図９の４２０
（１））を最初に使用して、彼又は彼女の現在位置を識
別し、次いでこの位置をナビゲーション・サービス・サ
ーバ１２０の検索アプリケーション２２４に指定して、
個人、企業又は関心のある地点を位置ベースで検索する
のに使用することができる。

【００６５】別の実施形態において、エンドユーザは、
局所的に利用可能なデータ、ハードウェア又はソフトウ
ェアを使用して、目的地を決定することができる。更に
別の実施形態によれば、目的地選択機能は、局所的に利
用可能なデータ、ハードウェア又はソフトウェアと、遠
隔位置のナビゲーション・サービス・サーバから入手し
たデータを使用して、エンドユーザのコンピューティン
グ・プラットフォーム上で実行することができる。

【００６６】ｂ．出発地の指定 経路を計算するには、出発地点（すなわち出発地）も必
要とされる。場合によっては、エンドユーザの現在位置
を出発地として使用することもできる。エンドユーザの
現在位置は、エンドユーザのコンピューティング・プラ
ットフォーム１３０のナビゲーション・アプリケーショ
ン４２０の中に局所的に搭載された測位アプリケーショ
ン４２０（１）を使用して求めることができる。この機
能を実行する時に、測位アプリケーション４２０（１）
は、局所的に利用可能なデータを使用することができ
る。これらの局所的に利用可能なデータは、エンドユー
ザのコンピューティング・プラットフォームに内蔵され
た地理データベースの一部とすることができる。或い
は、局所的に利用可能なデータは、照会アプリケーショ
ン４２０（５）を使用してエンドユーザにより作製され
た前の要求に対応して、ナビゲーション・サービス・サ
ーバ１２０から予め入手されている。さらに別の実施形
態によれば、出発地は、目的地と同じ方法で求めること
ができる。さらに別の実施形態によれば、エンドユーザ
の現在位置は、エンドユーザのコンピューティング・プ
ラットフォームにおける測位システム（図９の４３０）
を使用して求められた座標を用いて指定することができ
る。さらに別の実施形態によれば、ユーザは、経路がど
こで始まるのか明示的に示すことができる。これは、前
述の目的地選択と同様である。

【００６７】（３）経路計算 出発地と目的地が指定された後に、プロセス６００は、
出発地と目的地を示すデータがナビゲーション・サーバ
１２０（図１０のステップ６２２）の経路計算アプリケ
ーション２２０で受信されるステップを含む。上述のよ
うに、経路計算アプリケーション２２０は、指定された
出発地と目的地との間の法的に有効な連続する一続きの
道路（又はその区分）である解答経路を求める。経路計
算アプリケーション２２０は、作業地理データベース１
２２のデータを使用する。経路計算アプリケーション２
２０の動作については既に説明した。解答経路が計算さ
れると、連続的な法的に有効な出発地から目的地までの
経路を生成する一続きの道又はその区分が特定される。

【００６８】経路計算アプリケーション２２０が解答経
路を計算した後に、出力６５０が与えられる。図１１
は、経路計算アプリケーション２２０の出力６５０のコ
ンポーネントを表す概略図である。経路計算出力６５０
は、複数の道路区間を特定する番号付きリストを含む。
図１１において、複数の道路区間がデータ・エンティテ
ィＩＤにより特定される。これらのＩＤは、作業地理デ
ータベース１２２の開発者によりこれらの道路区間を表
すデータ・エンティティに割り当てられる。経路計算ア
プリケーション２２０の出力６５０における複数の道路
区間データ・エンティティは、ｓｅｇ１、ｓｅｇ２、ｓ
ｅｇ３、．．．ｓｅｇ（ｎ）のラベルが付けられる。複
数のデータ・エンティティは、経路計算アプリケーショ
ン２２０で計算された連続的なナビゲーション可能な出
発地と目的地の間の経路を生成する道路区間を表す。デ
ータ・エンティティＩＤを使用する代わりに、経路計算
アプリケーション２２０は、解答経路を作り出す道路区
間を特定するためのその他の手段を使用することもでき
る。

【００６９】経路計算出力６５０は、道路区間のリスト
に加えて、他の情報を含むことができる。

【００７０】（４）エンドユーザに経路（及び付加的デ
ータ）を提供する ナビゲーション・サービス・サーバ１２０の経路計算ア
プリケーション２２０で解答経路を計算した後に、ナビ
ゲーション・サービス・サーバ１２０は、解答経路に追
従するための案内をエンドユーザに提供できるように、
エンドユーザのコンピューティング・プラットフォーム
１３０にデータを送信する。ナビゲーション・サービス
・サーバ１２０は、エンドユーザのコンピューティング
・プラットフォーム１３０に２種類のデータを送信す
る。最初に、ナビゲーション・サービス・サーバ１２０
は、解答経路を生成する道路区間を示す経路計算アプリ
ケーション２２０の出力６５０を、エンドユーザのコン
ピューティング・プラットフォーム１３０に送信する
（図１０のステップ６５６）。ナビゲーション・サービ
ス・サーバ１２０は、解答経路を示すデータ６５０に加
えて、解答経路に関連する付加的データ６６０も送信す
る。解答経路に関連する付加的データ６６０は、経路を
移動するための有意義な案内をエンドユーザに提供する
ために、解答経路を示すデータ６５０と組み合わせて使
用される。

【００７１】ナビゲーション・サービス・サーバ１２０
によりエンドユーザのコンピューティング・プラットフ
ォーム１３０に送信される付加的データ６６０は、ダウ
ンロード可能な地理データ記憶装置１２４から入手され
る。解答経路が（ステップ６３６で）計算された後に、
地理データ提供アプリケーション（図２の２２８）は、
どのデータがダウンロード可能な地理データ記憶装置１
２４からエンドユーザのコンピューティング・プラット
フォーム１３０に送信されるのかを決定する（図１０の
ステップ６６８）。上述のように、ダウンロード可能な
地理データ記憶装置１２４に含まれているデータは、複
数のコレクション２３２に系統化され、該コレクション
２３２の各々は、複数のパーセルに系統化される（図４
の３２０）。したがって、どの地理データをエンドユー
ザのコンピューティング・プラットフォーム１３０に送
信するかを決定する時に、地理データ提供アプリケーシ
ョン２２８が、どのデータ・パーセル３２０を特定のコ
レクション２３２から送信するかを決定する。

【００７２】上述のように、地理データを送信する時に
どのコレクション２３２を使用するかの決定は、様々な
異なる方法で決定することができる。１つの方法は、エ
ンドユーザのコンピューティング・プラットフォーム
に、データがそこから送信されることになるコレクショ
ンを特定するアプリケーションを搭載することである。
コレクション２３２は、ＩＤか又は記述により特定する
ことができる。或いは、地理データ提供アプリケーショ
ン２２８は、図２における加入者データベース２０８に
照会して、どのコレクション２３２を特定のエンドユー
ザに使用するかを決定することができる。或いは、地理
データ提供アプリケーション２２８は、１つのコレクシ
ョンをデフォルトで使用することができる。使用に適し
たコレクションを決定するために、他のどのような手段
をも使用することができる。

【００７３】地理データを送信する時にどのコレクショ
ン２３２を使用するかを指定することに加えて、エンド
ユーザのコンピューティング・プラットフォームにおけ
るアプリケーションも、ナビゲーション・サービス・サ
ーバから受信したデータを保存するためエンドユーザの
コンピューティング・プラットフォームで利用可能なメ
モリ・リソースを、地理データ提供アプリケーション２
２８に示すことができる。或いは、エンドユーザのコン
ピューティング・プラットフォームで利用可能なメモリ
・リソースのサイズは、図２の加入者データベース２０
８における設定パラメータとして保存することもできる
し、別の手法では、デフォルトのメモリサイズを使用す
ることもできる。

【００７４】使用するデータのコレクション２３２が決
定された後に、コレクション２３２における特定のパー
セル３２０が選択される。図１２は、地理データ提供ア
プリケーション２２８が、エンドユーザのコンピューテ
ィング・プラットフォームにどのデータ・パーセルを送
信するかをどのようにして決定するのか説明している。
図１２は、領域１００の一部の地図６９０を示す。経路
７００は、地図６９０に示されている。経路７００は、
複数の連結された道路区間７０６として示されている。
また、地図６９０には、地理的区分３１２（Ａ）から３
１２（Ｌ）までのアウトライン７１０が示されている。
上述のように、これらの地理的区分３１２（Ａ）から３
１２（Ｌ）までの各々は、データの別個のパーセル３２
０に含まれているデータにより表される地理的特徴を含
んでおり、該パーセルの中で地理データのコレクション
２３２の全体が分割される。地理データ提供アプリケー
ション２２８は、経路計算アプリケーション２２０で計
算されるような解答経路６５０における道路区間の位置
を使用して、解答経路が横切るか又は解答経路における
道路区間から指定距離内の地理的区分３１２を特定す
る。（指定距離は、設定可能である。）解答経路が横切
るか又は該解答経路に近接した地理的区分は、好適な手
段のいずれかにより決定することができる。例えば、経
路計算アプリケーション２２０は、解答経路が計算され
る際に、これらの地理的区分のＩＤ（又はこれら自体の
パーセルのＩＤ）を保存することができる。

【００７５】解答経路が横切るか又は該解答経路に近接
した地理的区分３１２（Ａ）から３１２（Ｌ）までが決
定されると、エンドユーザのコンピューティング・プラ
ットフォーム１３０に送信するために、該地理的区分に
含まれている地理的特徴を表すデータを含んでいるパー
セル３２０が決定される。

【００７６】地理データ提供アプリケーション２２８が
解答経路に対応するパーセルをエンドユーザのコンピュ
ーティング・プラットフォームに送信する時に、該パー
セルは、出発地から始まる経路に対応する順に送信され
る。このようにして、エンドユーザのコンピューティン
グ・プラットフォームは、出発地周辺の特徴を表すデー
タを含んでいるパーセルを最初に受信し、次いで、経路
の次の部分周辺の特徴を表すデータを含んでいるパーセ
ルを受信する。

【００７７】解答経路に対応するパーセルをエンドユー
ザのコンピューティング・プラットフォームに送信する
時に、地理データ提供アプリケーション２２８は、解答
経路に対応する全てのパーセルをエンドユーザのコンピ
ューティング・プラットフォームに直ちに送信すること
ができる。或いは、地理データ提供アプリケーション２
２８は、パーセルの幾つかのみを最初に送信し、次い
で、パーセルの残りを１つ又はそれ以上の次の時間に送
信することができる。エンドユーザのコンピューティン
グ・プラットフォームが、解答経路に対応するものとし
て特定された全てのパーセルを保有するのに十分なメモ
リ・リソースを備えている場合には、地理データ提供ア
プリケーション２２８は、全てのパーセルを直ちにエン
ドユーザのコンピューティング・プラットフォームに送
信することができる。しかしながら、エンドユーザのコ
ンピューティング・プラットフォームが、解答経路に対
応するものとして特定された全てのパーセルを保有する
のに十分なメモリ・リソースを備えていない場合には、
地理データ提供アプリケーション２２８は、エンドユー
ザのコンピューティング・プラットフォームがメモリに
保有できるパーセルの数だけ送信することができる。地
理データ提供アプリケーション２２８により最初に送信
されたパーセルは、経路の最初の部分に対応する。地理
データ提供アプリケーション２２８が、解答経路に対応
するパーセルの幾つかのみを最初に送信する時には、該
地理データ提供アプリケーション２２８は、送信されて
いないパーセルを特定するリストを維持する。この実施
形態によれば、エンドユーザが、最初にメモリに保存さ
れたパーセルによって表された区域を通る経路に沿って
進んだ後に、エンドユーザのコンピューティング・プラ
ットフォームは、ナビゲーション・サービス・サーバ
に、経路の次の部分に対応するパーセルを送信するよう
要求する。地理データ提供アプリケーション２２８に保
管された解答経路に対応するパーセルのリストを使用し
て、次にどのパーセルをエンドユーザのコンピューティ
ング・プラットフォームに送信するかを迅速に特定す
る。

【００７８】図１０のプロセス６００に戻ると、解答経
路に対応する全てのパーセルがエンドユーザのコンピュ
ーティング・プラットフォームに送信される場合には、
該プロセスは終了する（ステップ７２２及び７２４）。
解答経路に対応する全てのパーセルがエンドユーザのコ
ンピューティング・プラットフォームに送信されない場
合（例えばエンドユーザのコンピューティング・プラッ
トフォームが全てのパーセルを保有するのに十分なメモ
リを備えていない場合）には、送信されていないパーセ
ルを特定するデータが保存される（ステップ７２５）。
次いで、このプロセスは、エンドユーザのコンピューテ
ィング・プラットフォームが経路の次の部分に対応する
パーセルを要求するまで待機する。経路の次の部分に対
する要求を受信すると、追加のデータのパーセルがエン
ドユーザのコンピューティング・プラットフォームに送
信される（再びステップ７２０）。これらのステップ
は、解答経路に対応するパーセルが全て送信されるまで
繰り返される（ステップ７２２及び７２４）。

【００７９】（５）エンドユーザのコンピューティング
・プラットフォーム上でのナビゲーション関連機能の提
供 図１３は、ナビゲーション・サービス・サーバ１２０か
ら経路を示すデータ６５０と付加的データ６６０を受信
した時に、エンドユーザのコンピューティング・プラッ
トフォーム上で実行されるプロセス７５０を示す。最初
に、データ６５０及び６６０が、エンドユーザのコンピ
ューティング・プラットフォーム１３０で受信される
（ステップ７６０）。

【００８０】メモリ管理アプリケーション５００は、既
に行われていない場合には、パーセル・キャッシュ５２
０として使用するためエンドユーザのコンピューティン
グ・プラットフォームのメモリの一部を予約する（ステ
ップ７６４）。パーセル・キャッシュを生成する時に、
メモリ管理アプリケーション５００は、受信するパーセ
ルのサイズを考慮に入れる。例えば、パーセルが６４Ｋ
のサイズである場合には、メモリ管理アプリケーション
５００は、２００個のパーセルを保有するに十分な１２
８０Ｋのメモリを予約することができる。メモリ管理ア
プリケーション５００は、パーセル３２０の形態の付加
的データ６６０を、パーセル・キャッシュ５２０に保存
する（ステップ７７０）。

【００８１】メモリ管理アプリケーション５００により
生成されたパーセル・キャッシュ５２０は、全経路につ
いての全パーセルを確保するのに十分に大きくすること
はできない。この場合には、メモリ管理アプリケーショ
ン５００は、ナビゲーション・サービス・サーバ１２０
から送信された順にパーセルを保存し、パーセル・キャ
ッシュが満杯になった時にそれ以上のパーセルを保存す
るのを止める。このようにして、経路の始まりに対応す
る付加的データのパーセル６６０が、パーセル・キャッ
シュに保存される。このとき、経路の次の部分に対応す
る付加的データのパーセル６６０は、パーセル・キャッ
シュに保存されない。メモリ管理アプリケーション５０
０は、地理データ提供アプリケーション２２８にキャッ
シュのサイズ（又は保存できるパーセルの数）を示すメ
ッセージを送信することができる。或いは、メモリ管理
アプリケーション５００は、地理データ提供アプリケー
ション２２８に、パーセル・キャッシュが満杯の時にパ
ーセルを送信するのを止めるようにメッセージを送信す
ることができる。

【００８２】エンドユーザのコンピューティング・プラ
ットフォームにおいて、解答経路を示すデータ６５０
は、パーセル・キャッシュ５２０には保存されない。そ
の代わりに、解答経路を示すデータ６５０は、メモリの
作業部分に保存され（図９の５０４）、該データは、エ
ンドユーザのコンピューティング・プラットフォーム１
３０の種々のナビゲーション・アプリケーション４２０
で使用される。

【００８３】エンドユーザのコンピューティング・プラ
ットフォームにおいて、ナビゲーション・アプリケーシ
ョン（図９の４２０）は、解答経路に関連する付加的デ
ータ６６０を、解答経路を示すデータ６５０と組み合わ
せて使用して、ナビゲーション関連機能を提供する（ス
テップ７７６）。例えば、エンドユーザのコンピューテ
ィング・プラットフォーム１３０の経路案内アプリケー
ション４２０（２）で経路データ６５０と付加的データ
６６０を使用して、解答経路沿いの特定の位置で移動命
令を与えることができる。一例として、経路案内アプリ
ケーション４２０（２）は、経路データ６５０と付加的
データ６６０を使用して、「次の交差点、左折です」の
ような移動命令を与える。これらの付加的データ６６０
は、表示画面上の文字か又は音声命令としてこれらの命
令を与えるのに使用される。

【００８４】別の実施例によれば、解答経路に関連する
経路データ６５０と付加的データ６６０を、エンドユー
ザのコンピューティング・プラットフォーム１３０の地
図表示アプリケーション４２０（３）で使用して、エン
ドユーザのコンピューティング・プラットフォームのユ
ーザ・インターフェース（図９の４１０）の表示画面に
経路の地図を与えることができる。経路の地図は、「進
路要図」の形式にすることができる。

【００８５】さらに別の実施形態によれば、経路データ
６５０と付加的データ６６０は、解答経路の一部ではな
いが解答経路に隣接している道路区間の位置を示すのに
使用できる。これらのデータは、車両測位ハードウェア
及びソフトウェア、例えばエンドユーザのコンピューテ
ィング・プラットフォームの測位アプリケーション４２
０（１）で使用して、エンドユーザが解答経路から逸脱
しているかどうかを判断し、逸脱している場合には、
（例えば経路再指定アプリケーション４２０（４）を使
用して）どのようにして解答経路に戻れば良いのか判断
することができる。

【００８６】上述のように、データ６５０により表され
る全解答経路に関連する全てのデータ・パーセル３２０
を最初に保存することは不可能である。この場合には、
経路の最初の部分沿いの地理的特徴を表すデータを含ん
でいるパーセルのみが、エンドユーザのコンピューティ
ング・プラットフォームのパーセル・キャッシュに最初
に保存される。次いで、エンドユーザが、経路に沿って
中途まで移動した後に、該エンドユーザは、最終的に
は、パーセル・キャッシュ・エンドにおけるデータの適
用範囲の位置に接近する。例えば、再び図１２を参照す
ると、エンドユーザのコンピューティング・プラットフ
ォームのパーセル・キャッシュが、６つのデータ・パー
セルのみを格納するスペースを備える場合には、区域３
１２（Ａ）から３１２（Ｆ）までに対応する６つのパー
セルが、最初にパーセル・キャッシュに保存されること
になる。次いで、エンドユーザが経路に沿ってＢで示さ
れる地点まで移動した後に、該エンドユーザは、パーセ
ル・キャッシュに保存された付加的データの適用範囲が
終了する位置に近接するようになる。エンドユーザがこ
の位置にいる時に、エンドユーザのコンピューティング
・プラットフォームの照会アプリケーション４２０は、
ナビゲーション・サービス・サーバ１２０にナビゲーシ
ョン関連のサービスとデータについての新たな要求を送
信する（ステップ７９０及び７９２）。この新たな要求
は、前の要求を基準にすることもできるし、新たな経路
に対する要求として処理することもできる。

【００８７】１つの方法によれは、エンドユーザのコン
ピューティング・プラットフォームが、そのパーセル・
キャッシュに局所的に含まれるパーセルに対応する適用
範囲の端に接近し、ナビゲーション・サービス・サーバ
から更にパーセルを要求した時（ステップ７９２）に、
この新たな要求は、前の要求を基準にすることができ
る。新たな要求が、前の要求を基準にしている場合に
は、ナビゲーション・サービス・サーバにおけるプロセ
スは、（図１０のステップ７２５において）エンドユー
ザのコンピューティング・プラットフォームに予め送信
されていないパーセルを特定するリストを使用して、ど
のパーセルを次に送信するかを決定する。これらのパー
セルは、ダウンロード可能なデータ記憶装置１２４から
入手され、エンドユーザのコンピューティング・プラッ
トフォームに送信される。これらの新たなパーセルがエ
ンドユーザのコンピューティング・プラットフォームで
受信されると、ステップ７６０によりプロセス７５０が
開始される。

【００８８】別の方法によれば、エンドユーザのコンピ
ューティング・プラットフォームが該パーセル・キャッ
シュに局所的に含まれるパーセルに対応する適用範囲の
縁に接近し、ナビゲーション・サービス・サーバから更
にパーセルを要求した時（ステップ７９２）に、該要求
は、全く新たな経路に対する要求としてナビゲーション
・サービス・サーバで処理することができる。ナビゲー
ション・サービス・サーバは、図１０のステップ６２２
で始まるプロセス６００を実行する。ナビゲーション・
サービス・サーバ１２０は、経路計算アプリケーション
２２０を使用して、Ｂ地点を新たな出発地として用い
て、目的地までの新たな経路を計算する（同じく図１０
におけるステップ６３６）。新たな経路に対する要求と
して経路の次の脚に対する要求を処理することで、ナビ
ゲーション・サービス・サーバの経路計算アプリケーシ
ョン２２０は、前の経路が計算されてから発生しうる道
路状況の変化を考慮に入れることができる。次いで、ナ
ビゲーション・サービス・サーバ１２０は、エンドユー
ザのコンピューティング・プラットフォームに（新たな
経路データ６５０の形態で）新たな経路と、（パーセル
の形態で）新たな付加的データ６６０のパーセルを送信
する（同じく図１０のステップ６５６及び７２０）。新
たな経路データ６５０と新たな付加的データ６６０がエ
ンドユーザのコンピューティング・プラットフォームで
受信される時に、これらは全く新たな経路として処理さ
れる。パーセル・キャッシュに保存されていたパーセル
は、経路の次の脚に関連して受信された新たなパーセル
で書き換えられる。

【００８９】Ｂ．経路案内なしの地図表示 別の実施形態において、エンドユーザは、必ずしも経路
を要求せずに、地図表示のための地理データを要求する
ことができる。例えば、エンドユーザは、彼又は彼女が
存在している位置周辺区域の地図表示を得ようとするこ
とができる。この場合には、エンドユーザは、彼又は彼
女の地理的位置周辺の地図表示を要求するよう彼又は彼
女のコンピューティング・プラットフォームを動作させ
る。エンドユーザは、この目的のために照会アプリケー
ション４２０（５）を使用することができる。エンドユ
ーザは、彼又は彼女の位置を指定することもできるし、
或いは、照会アプリケーション４２０（５）が、（存在
する場合には）測位システム４３０からエンドユーザの
現在位置を示すデータを入手し、地図表示データに対す
る要求の中にこの情報を入れることができる。

【００９０】地図表示データに対する要求は、前述の経
路情報に対する要求と同様の方法でナビゲーション・サ
ービス・サーバ１２０で処理される。この場合には、経
路を計算する必要はない。ナビゲーション・サービス・
サーバは、指定位置周辺の特徴を表す地理データを含む
パーセルを特定する。次いで、ナビゲーション・サービ
ス・サーバは、前述のように、これらのパーセルをエン
ドユーザのコンピューティング・プラットフォームに送
信する。エンドユーザのコンピューティング・プラット
フォームにおいて、これらのパーセルは、図１４に関し
て既に説明したのと同様の手法で処理される。

【００９１】彼又は彼女のエンドユーザの現在位置に関
する地図データを要求する代わりに、該エンドユーザ
は、どの位置に関する地図データも要求することができ
る。エンドユーザは、地図データが要求される位置を特
定するために、好適な手段のいずれをも使用することが
できる。

【００９２】Ｃ．他の機能 エンドユーザのコンピューティング・プラットフォーム
に提供される機能のどれも、互いに組み合わせて使用す
ることもできるし、別個に使用することもできる。例え
ば、測位機能（すなわち、図９の測位アプリケーション
４２０（１）を使用する）は、地図表示機能又は経路案
内機能なしで実行することができる。

【００９３】III．別の実施形態 Ａ．機能に基づくデータ・コレクションの選択 図８に関連して、形式（又は機能）により系統化された
データのコレクションを説明した。データ・コレクショ
ンについての種々の種類と機能が提供される。例えば、
経路案内、地図表示、車両測位、音声データ、非音声デ
ータその他に、異なるコレクションのデータを与えるこ
とができる。エンドユーザのコンピューティング・プラ
ットフォームが地理データを要求する時には、ナビゲー
ション・サービス・サーバにデータの種類が示される。
この種類は、エンドユーザのコンピューティング・プラ
ットフォームが対応しているリソースに応じて指定する
ことができる。この種類はまた、エンドユーザのプラッ
トフォームが実行するのに必要とするデータを、機能に
応じて指定することができる。例えば、エンドユーザ
が、地図表示を行うことのみを意図し、経路案内を行う
ことを意図しない場合には、エンドユーザのコンピュー
ティング・プラットフォームは、地図表示コレクション
から送信されるデータを指定することができる。この方
法において、エンドユーザのコンピューティング・プラ
ットフォームは、必要のないデータは送信せず、これに
より、指定された種類のさらに多くのデータを送信でき
るようにする。

【００９４】Ｂ．レイヤに基づくデータ・コレクション 前述のデータ・コレクションの種類（図５から図８まで
の２３２）に加えて、図２におけるダウンロード可能な
データ記憶装置１２４は、レイヤに基づくコレクション
を含むことができる。レイヤに基づくコレクションは、
地域における道路に割り当てられた順位を使用する。順
位は、道路の機能的分類に関連させることができる。移
動が一般により速くなる幹線道路は、高次の順序に割り
当てられ、移動が一般に遅くなる小さな道路は、低次の
順序に割り当てられる。高次の順位の付いた道路を表す
データは、これらの順位を用いて、低い順位の付いた道
路とは別の１つ又はそれ以上のコレクションに保存され
る。

【００９５】Ｃ．アプレットとプラグインのダウンロー
ド 経路を表すデータと、経路沿い（又は他の位置周辺）の
地理的特徴を表す付加的データに加えて、エンドユーザ
のコンピューティング・プラットフォームがナビゲーシ
ョン・サービス・プロバイダから入手可能な他の種類の
データと情報がある。一実施形態によれば、ナビゲーシ
ョン・サービス・プロバイダは、ナビゲーション・アプ
リケーションをエンドユーザのコンピューティング・プ
ラットフォームに送信することができる。ナビゲーショ
ン・サービス・サーバがエンドユーザのコンピューティ
ング・プラットフォームに送信するナビゲーション・ア
プリケーションは、新たなアプリケーションとすること
もできるし、該ナビゲーション・アプリケーションの前
のバージョンの更新版とすることもできる。ナビゲーシ
ョン・サービス・プロバイダが送信するナビゲーション
・アプリケーションは、経路案内、地図表示、測位、照
会サービス、経路再指定、メモリ管理その他を含むエン
ドユーザのコンピュータ・プラットフォームで実行され
るアプリケーションのいずれかを含むことができる。一
実施形態において、これらのナビゲーション・アプリケ
ーションは、アプレットか又はプラグインとして送信さ
れる。図２を再び参照すると、一実施形態において、ナ
ビゲーション・サービス・プロバイダ１２８は、ナビゲ
ーション・サービス・サーバ１２０のダウンロード可能
な記憶装置８０２に、ナビゲーション・アプレット（又
はプラグイン）８００を保管する。次いで、エンドユー
ザからの要求を受けると、ナビゲーション・サービス・
サーバ１２０は、ナビゲーション・アプレットか又はプ
ラグインをエンドユーザのコンピューティング・プラッ
トフォームに送信する。アプレット又はプラグインは、
エンドユーザのコンピューティング・プラットフォーム
で使用できる。アプレット又はプラグインは、エンドユ
ーザのコンピューティング・プラットフォームにインス
トールされたブラウザのような別のアプリケーションで
使用できる。この実施形態において、エンドユーザは、
所望のナビゲーション機能の種類を特定し、次いでナビ
ゲーション・サービス・サーバが、ナビゲーション・ア
プレット（又はプラグイン）だけでなく該アプレット
（又はプラグイン）で使用されることになるデータも送
信する。一例として、エンドユーザが、経路案内を入手
したいと思っている場合には、ナビゲーション・サービ
ス・サーバは、経路案内アプレットと、経路を示すデー
タと、経路沿いの地理的特徴を表す付加的データを送信
する。経路案内アプレットは、エンドユーザのコンピュ
ーティング・プラットフォームにダウンロードされ、適
正にインストールされると、経路案内アプリケーション
（図９の４２０（２））と同様に動作する。このように
して、エンドユーザが望む機能についてのソフトウェア
とデータの両方が、ナビゲーション・サービス・プロバ
イダから提供される。

【００９６】IV．利点 開示したシステムの実施形態から種々の利点が得られ
る。前述のように、ナビゲーション・システム１１０
は、多くの異なる種類のエンドユーザのコンピューティ
ング・プラットフォームに対応している。ナビゲーショ
ン・サーバが、異なる種類のコンピューティング・プラ
ットフォームの各々に送信するのに適したデータ形式を
判断しなければならない場合には、ナビゲーション・サ
ーバに、相当の負荷がかかる。したがって、ナビゲーシ
ョン・サーバは、予め計算されたデータ・パーセルを使
用し、これによりこのプロセスを容易にする。

【００９７】予め計算されたデータ・パーセルは、ナビ
ゲーション・サーバからエンドユーザのコンピューティ
ング・プラットフォームで使用するために転送されるデ
ータの最小サイズ単位として扱われるように設計され
る。予め計算されたパーセルは、均一なサイズを有して
いることから、エンドユーザのコンピューティング・プ
ラットフォームは、これらを容易に管理することができ
る。

【００９８】ナビゲーション・サービス・サーバで使用
される別個の作業データベース（図２の１２２）と、エ
ンドユーザのコンピューティング・プラットフォームで
使用するためのダウンロード可能な地理データ（図２の
１２４）とを有することから別の利点が得られる。作業
データベースは、サーバで使用するのに最適化すること
ができ、ダウンロード可能な地理データ記憶装置に含ま
れているデータは、エンドユーザのコンピューティング
・プラットフォームで使用するのに最適化することがで
きる。

【００９９】開示された実施形態の別の利点は、予め計
算され、ナビゲーション・サービス・プロバイダからエ
ンドユーザに送信されたデータ・パーセルは、接続性を
有することが保証できるということである。経路沿いの
特徴を表すデータがエンドユーザに送信される時には、
エンドユーザが到達できる全ての道路区間が表されるこ
とが好ましい。これは、相当量の処理を含むことができ
る。開示された実施形態のいずれかを用いて、予め計算
されたデータ・パーセルが生成されると、表された全て
の道路の接続性が保証される。

【０１００】上記の詳細な説明は、限定的なものではな
く説明のためのものとみなされることを意図しており、
さらに、付属の請求項は、全ての均等物を含むものであ
り、本発明の範囲を定めることを意図しているというこ
とを理解すべきである。

【図面の簡単な説明】

【図１】地理データを、地域にわたって位置しているエ
ンドユーザ・コンピューティング・プラットフォームに
送信するナビゲーション・システムのコンポーネントを
説明する図である。

【図２】図１のナビゲーション・サービス・プロバイダ
のコンポーネントを示すブロック図である。

【図３】図１における地域の地図と、この地図を使用し
た、ナビゲーション・サーバに格納されたダウンロード
可能な地理データを系統化するための実施形態について
の説明を示す。

【図４】図２に示すダウンロード可能な地理データ記憶
装置に格納された、地理データのコレクションの中の幾
つかのコンポーネントを示す図である。

【図５】図４に示すダウンロード可能な地理データ記憶
装置に格納された、地理データのコレクションの中の１
つのコンポーネントを示す図である。

【図６】図４に示すダウンロード可能な地理データ記憶
装置に格納された、地理データのコレクションの中の別
のコンポーネントを示す図である。

【図７】図４に示すダウンロード可能な地理データ記憶
装置に格納された、地理データのコレクションの中の別
のコンポーネントを示す図である。

【図８】図４に示すダウンロード可能な地理データ記憶
装置に格納された、地理データの付加的なコレクション
のコンポーネントを示す図である。

【図９】図１に示すエンドユーザ・コンピューティング
・プラットフォームのうちの１つのコンポーネントを示
すブロック図である。

【図１０】図１のナビゲーション・サービス・サーバで
実行されるプロセスにおけるステップを示すフローチャ
ートである。

【図１１】図１０に示すプロセスに係るナビゲーション
・サービス・サーバからエンドユーザ・コンピューティ
ング・プラットフォームに送信される経路データのコン
ポーネントを示すブロック図である。

【図１２】図１０におけるプロセスの一部を説明するた
めに使用された地図である。

【図１３】ナビゲーション・サービス・サーバが図１０
におけるプロセスを実行した後に、エンドユーザ・コン
ピューティング・プラットフォームで実行されるステッ
プのフローチャートである。

フロントページの続き (72)発明者 アーロン クレイン アメリカ合衆国 イリノイ州 60067 パ ラティン レン アベニュー 670 (72)発明者 フィリップ ロベア アメリカ合衆国 イリノイ州 60640 シ カゴ ノース マグノリア 5326 Ｆターム(参考） 2F029 AA02 AA07 AB01 AB07 AB13 AC02 AC08 AC09 AC14 AC18 5B075 KK07 ND08 ND40 NK02 NK50 PP23 PQ05 UU14 5B085 AA08 BA07 BE07 BG01 BG03 BG07 CA02 CA04 CA07 CE03 5H180 AA01 AA21 BB04 BB05 CC12 FF04 FF05 FF13 FF22 FF25 FF27 FF38

Claims (46)

【特許請求の範囲】
1. 【請求項１】 顧客のコンピューティング・プラットフ
   ォームに地理データを提供するサーバであって、 サービス地域内に位置する地理的特徴を表すデータを含
   み、前記地域が複数の所定の小さい副区分に分割され、
   前記データが複数の均一サイズのデータ・パーセルに系
   統化され、前記均一サイズのパーセルの各々がそれぞれ
   前記複数の別個の小さい副区分の１つの中に位置する地
   理的特徴を表すデータを含んでいる地理データの保存庫
   と、 前記顧客のコンピューティング・プラットフォームで使
   用するために、必要に応じて、１つ又はそれ以上の前記
   全て均一サイズのデータ・パーセルを、前記保存庫から
   該顧客のコンピューティング・プラットフォームにダウ
   ンロードする、前記サーバで実行されるデータ・ダウン
   ロード・アプリケーションと、を備えるサーバ。
2. 【請求項２】 前記サーバと関連し、ナビゲーション関
   連機能を実行するために該サーバのナビゲーション・ア
   プリケーションで使用される作業地理データベースをさ
   らに備えることを特徴とする請求項１に記載の発明。
3. 【請求項３】 前記ナビゲーション関連機能が、経路計
   算であることを特徴とする請求項２に記載の発明。
4. 【請求項４】 前記サーバと関連し、指定された基準に
   基づいて企業に関する情報を検索するようになった検索
   アプリケーションをさらに備えることを特徴とする請求
   項１に記載の発明。
5. 【請求項５】 前記指定された基準が、位置ベースの基
   準であることを特徴とする請求項４に記載の発明。
6. 【請求項６】 前記検索アプリケーションが、さらに個
   人に関する情報も検索することを特徴とする請求項４に
   記載の発明。
7. 【請求項７】 前記サーバと関連し、該サーバにアクセ
   スするエンドユーザに加入者用サービスを提供するよう
   になった加入者用サービス・アプリケーションをさらに
   備えることを特徴とする請求項１に記載の発明。
8. 【請求項８】 前記保存庫が、地理データの複数のコレ
   クションを含み、該コレクションの各々は、全地域を表
   し均一サイズの複数のパーセルに系統化され、前記複数
   のコレクションの１つの中の前記パーセルは、前記複数
   の別のコレクションの中の前記パーセルとは異なる均一
   サイズを有することを特徴とする請求項１に記載の発
   明。
9. 【請求項９】 前記保存庫が、地理データの複数のコレ
   クションを含み、該コレクションの各々は、全地域を表
   すものであり、該コレクションの各々は、均一サイズの
   複数のパーセルに系統化され、前記複数のコレクション
   の１つの中の前記パーセルは、前記複数の別のコレクシ
   ョンの中の前記パーセルとは異なる、表された地理的特
   徴の属性を表すデータを格納していることを特徴とする
   請求項１に記載の発明。
10. 【請求項１０】 前記サーバがさらに、顧客のコンピュ
    ーティング・プラットフォームでダウンロードして実行
    するためのダウンロード可能なアプリケーションの保存
    庫も含むことを特徴とする請求項１に記載の発明。
11. 【請求項１１】 前記ダウンロード可能なアプリケーシ
    ョンが、アプレットであることを特徴とする請求項１０
    に記載の発明。
12. 【請求項１２】 前記ダウンロード可能なアプリケーシ
    ョンが、プラグインであることを特徴とする請求項１０
    に記載の発明。
13. 【請求項１３】 前記ダウンロード可能なアプリケーシ
    ョンが、メモリ管理アプリケーションを含むことを特徴
    とする請求項１０に記載の発明。
14. 【請求項１４】 前記ダウンロード可能なアプリケーシ
    ョンが、顧客のコンピューティング・プラットフォーム
    に既にインストールされているアプリケーションの更新
    版を含むことを特徴とする請求項１０に記載の発明。
15. 【請求項１５】 前記ダウンロード可能なアプリケーシ
    ョンが、顧客のコンピューティング・プラットフォーム
    にインストールされたブラウザで実行されるアプレット
    であることを特徴とする請求項１０に記載の発明。
16. 【請求項１６】 ナビゲーション・システムを動作させ
    る方法であって、サーバ上で、顧客のコンピューティン
    グ・プラットフォームから地理データに対する要求を受
    信し、 一つのコレクションの中の予め計算された地理データの
    パーセルの各々が、地域分割されている複数の別個の地
    理的副区分の１つに対応するようにし、前記要求に応答
    して、前記サーバに保存されている、予め計算された地
    理データのパーセルのいずれを顧客のコンピューティン
    グ・プラットフォームに送信するかを決定し、 決定された前記地理データの予め計算されたパーセル
    を、前記顧客のコンピューティング・プラットフォーム
    に送信すること、からなる方法。
17. 【請求項１７】 前記サーバにおいて、出発地と目的地
    との間の経路を決定することを更に含むことを特徴とす
    る請求項１６に記載の方法。
18. 【請求項１８】 前記顧客のコンピューティング・プラ
    ットフォームに、経路を示すデータを送信することを更
    に含むことを特徴とする請求項１７に記載の方法。
19. 【請求項１９】 前記決定するステップが、 どの前記地理的副区分が前記経路沿いに位置しているか
    を特定し、 前記経路沿いに位置していると特定された、前記地理的
    副区分を表す前記地理データの予め計算されたパーセル
    を送信するように決定する、ステップからなる請求項１
    ７に記載の方法。
20. 【請求項２０】 予め計算されたデータ・パーセルの複
    数の異なるコレクションから前記コレクションを選択す
    ることを更に含むことを特徴とする請求項１６に記載の
    方法。
21. 【請求項２１】 前記顧客のコンピューティング・プラ
    ットフォームから、どの前記複数の異なるコレクション
    からデータを送信するかの指示を受信することを更に含
    むことを特徴とする請求項２０に記載の方法。
22. 【請求項２２】 前記選択するステップが、どのコレク
    ションからデータを送信するかを示す加入者用データベ
    ースにアクセスすることで始まることを特徴とする請求
    項２０に記載の方法。
23. 【請求項２３】 サーバと、 顧客のコンピューティング・プラットフォームと、 前記顧客のコンピューティング・プラットフォームと前
    記サーバがそれを介して互いに通信可能なネットワーク
    と、 前記サーバに関連する地理データベースと、 前記サーバに関連し、地理データの予め計算されたパー
    セルを格納し、コレクションの中のパーセルの各々が、
    地域が分割される複数の別個の地理的副区分の１つに位
    置する地理的特徴を表している地理データ保存庫と、 前記顧客のコンピューティング・プラットフォームの各
    々からの地理データに対する要求に応答して、どの前記
    地理データの予め計算されたパーセルを該顧客のコンピ
    ューティング・プラットフォームの各々に送信するかを
    決定する、サーバ上の地理データ提供アプリケーション
    と、を備えるナビゲーション・システムのためのアーキ
    テクチュア。
24. 【請求項２４】 前記コレクションの中の前記地理デー
    タの予め計算されたパーセルが、均一なデータサイズを
    有することを特徴とする請求項２３に記載の発明。
25. 【請求項２５】 前記コレクションが、複数の予め計算
    されたパーセルに各々系統化された、地理データの複数
    のコレクションの１つであり、前記複数のコレクション
    の中の前記複数の予め計算されたパーセルが、別の前記
    コレクションの中の前記複数の予め計算されたパーセル
    と異なる均一データサイズを有することを特徴とする請
    求項２３に記載の発明。
26. 【請求項２６】 顧客のコンピューティング・プラット
    フォームのメモリ・リソースを管理する方法であって、 サーバから均一サイズの所定のデータ・パーセルを受信
    し、 前記均一サイズの所定のデータ・パーセルの各々は、地
    域が分割される別個の複数の副区分の１つの中にそれぞ
    れ位置する地理的特徴を表すデータを含んでおり、 前記均一サイズの所定のデータ・パーセルを、前記顧客
    のコンピューティング・プラットフォームの中の対応す
    るサイズにされたキャッシュ・メモリの部分に保存す
    る、 ステップからなる方法。
27. 【請求項２７】 前記均一サイズの所定のデータ・パー
    セルを使用して、前記顧客のコンピューティング・プラ
    ットフォームに地図を表示することを更に含むことを特
    徴とする請求項２６に記載の方法。
28. 【請求項２８】 前記地図が、進路要図であることを特
    徴とする請求項２７に記載の方法。
29. 【請求項２９】 前記地図に、計算された経路を表示す
    ることを更に含むことを特徴とする請求項２７に記載の
    方法。
30. 【請求項３０】 前記顧客のコンピューティング・プラ
    ットフォームで受信される前記均一サイズの所定のデー
    タ・パーセルに対応する前記副区分が、計算された経路
    の一部に重なることを特徴とする請求項２６に記載の方
    法。
31. 【請求項３１】 前記経路が、前記サーバで計算される
    ことを特徴とする請求項３０に記載の方法。
32. 【請求項３２】 前記顧客のコンピューティング・プラ
    ットフォームで受信される前記均一サイズの所定のデー
    タ・パーセルが、均一サイズにされた別の所定のデータ
    ・パーセルに格納されている別の形式のデータを含むこ
    とを特徴とする請求項２６に記載の方法。
33. 【請求項３３】 前記顧客のコンピューティング・プラ
    ットフォームで受信される前記均一サイズの所定のデー
    タ・パーセルが、均一サイズにされた所定のデータ・パ
    ーセルの各々に格納されている別の形式のデータを含む
    ことを特徴とする請求項２６に記載の方法。
34. 【請求項３４】 前記サーバから前記均一サイズの所定
    のデータ・パーセルを前記顧客のコンピューティング・
    プラットフォームで受信する前に、前記顧客のコンピュ
    ーティング・プラットフォームで提供される機能に対応
    させるのに必要とされるデータの形式を特定することを
    更に含むことを特徴とする請求項２６に記載の方法。
35. 【請求項３５】 前記均一サイズの所定のデータ・パー
    セルに格納されているデータを使用して、経路案内を提
    供することを特徴とする請求項２６に記載の方法。
36. 【請求項３６】 前記均一サイズの所定のデータ・パー
    セルに格納されているデータを使用して、計算された経
    路を説明することを特徴とする請求項２６に記載の方
    法。
37. 【請求項３７】 前記顧客のコンピューティング・プラ
    ットフォームで受信される前記均一サイズの所定のデー
    タ・パーセルに対応する前記副区分が、計算された経路
    の始まり部分に重なり、 前記顧客のコンピューティング・プラットフォームが計
    算された経路を移動するに伴い、前記計算された経路の
    次の部分に重なる副区分に対応する付加的な均一サイズ
    の所定のデータ・パーセルを入手することを特徴とする
    請求項２６に記載の方法。
38. 【請求項３８】 前記顧客のコンピューティング・プラ
    ットフォームで受信される前記均一サイズの所定のデー
    タ・パーセルに格納されているデータにより表される道
    路に対する、前記顧客のコンピューティング・プラット
    フォームの位置を判断することを更に含むことを特徴と
    する請求項２６に記載の方法。
39. 【請求項３９】 前記顧客のコンピューティング・プラ
    ットフォームが、計算された経路から逸脱しているかど
    うかを判断することを更に含むことを特徴とする請求項
    ２６に記載の方法。
40. 【請求項４０】 前記顧客のコンピューティング・プラ
    ットフォームで受信される前記均一サイズの所定のデー
    タ・パーセルに格納されているデータを使用して、前記
    計算された経路に戻る道を計算することを更に含むこと
    を特徴とする請求項３９に記載の方法。
41. 【請求項４１】 前記サーバから、前記顧客のコンピュ
    ーティング・プラットフォームで実行することになるア
    プリケーションをダウンロードすることを更に含むこと
    を特徴とする請求項２６に記載の方法。
42. 【請求項４２】 前記サーバからダウンロードした前記
    アプリケーションが、アプレットであることを特徴とす
    る請求項４１に記載の方法。
43. 【請求項４３】 前記サーバからダウンロードした前記
    アプリケーションが、プラグインであることを特徴とす
    る請求項４１に記載の方法。
44. 【請求項４４】 前記サーバからダウンロードした前記
    アプリケーションが、前記顧客のコンピューティング・
    プラットフォームのブラウザで実行されることを特徴と
    する請求項４１に記載の方法。
45. 【請求項４５】 前記サーバから出発地と目的地の間の
    経路を示すデータを受信し、該経路がサーバで計算され
    ることを更に含むことを特徴とする請求項２６に記載の
    方法。
46. 【請求項４６】 前記サーバから経路を示すデータを受
    信する前に、顧客のコンピューティング・プラットフォ
    ームから出発地と目的地をサーバに指定することを更に
    含むことを特徴とする請求項４５に記載の方法。