JP2008175830A - 分散型計算アーキテクチャによるナビゲーション・システム - Google Patents
分散型計算アーキテクチャによるナビゲーション・システム Download PDFInfo
- Publication number
- JP2008175830A JP2008175830A JP2008080957A JP2008080957A JP2008175830A JP 2008175830 A JP2008175830 A JP 2008175830A JP 2008080957 A JP2008080957 A JP 2008080957A JP 2008080957 A JP2008080957 A JP 2008080957A JP 2008175830 A JP2008175830 A JP 2008175830A
- Authority
- JP
- Japan
- Prior art keywords
- data
- geographic
- end user
- route
- computer
- 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
Images
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
- G01C21/3881—Tile-based 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/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/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
-
- 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/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3896—Transmission of map data from central databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
- Telephonic Communication Services (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
【解決手段】サーバは、ダウンロード可能な地理データを管理し、該データは、該サーバによるサービス地域全体を分割する所定の副区分に対応している予め計算されたデータの集合に系統化される。サーバは、選択された地理データの予め計算されたデータの集合をエンドユーザのコンピュータに送信することで、該エンドユーザのコンピュータからのナビゲーション・サービスとデータの要求に応答する。エンドユーザのコンピュータは、サーバから受信した予め計算されたデータの集合をキャッシュ・メモリに保存する。エンドユーザのコンピュータは、予め計算されたデータの集合の中のデータを使用して、ナビゲーション関連の特徴を局所的に提供する。
【選択図】図1
Description
図1は、地域100を示す。地域100は、大都市地域又は農村地域、州、国又はこれらの組み合わせ、或いは他の類似の規模の地域のいずれかに対応させることができる。この地域100には、道路網104がある。
A.概要
図2は、ナビゲーション・サービス・プロバイダ128のコンポーネントの幾つかを示すブロック図である。ナビゲーション・サービス・プロバイダ128のナビゲーション・サービス・サーバ120には、サーバ・アプリケーション200が含まれる。サーバ・アプリケーション200の1つは、加入者用サービス・アプリケーション204である。ナビゲーション・サービス・プロバイダ128により提供される他のサービスの幾つか又は全てを使用するためには、エンドユーザが加入者になることが必要とされる。加入者用サービス・アプリケーション204は、この機能に対応するサービスを提供する。加入者用サービスの幾つかは、登録、支払い、更新、加入者身分確認、対象広告その他を含む。加入者用サービス・アプリケーション204は、様々な加入者に関する様々な種類の情報を保有している加入者データベース208を管理し、使用する。
地理データ提供アプリケーション228は、地理データをエンドユーザのコンピュータ130にダウンロードするのを管理する。ナビゲーション・システム(図1の110)の一実施形態によれば、ある種のナビゲーション関連機能は、ナビゲーション・サービス・サーバ120上で遠隔的にエンドユーザに向けて実行され、他のナビゲーション関連機能は、エンドユーザ・コンピュータ130上で局所的にエンドユーザに向けて実行される。例えば、一実施形態によれば、経路計算は、最新の交通情報を利用するために、ナビゲーション・サービス・サーバ120上で実行される。経路案内は、各エンドユーザが好む方法で情報を与え、各エンドユーザのコンピュータ130の各々のリソースに対応させるために、各エンドユーザのコンピュータ130上で局所的に実行される。
ナビゲーション・サービス・プロバイダ128は、ダウンロード可能な地理データ記憶装置124の中で、地理データの異なるコレクション232を保管することができる。個々のコレクション232の各々は、全地域(図1の100)の個々の表示である。これらの異なるコレクション232の構成は、後でより詳細に説明する。地理データのコレクション232からどのデータを送信するかが決定されると、地理データ提供アプリケーション228が、後でより詳細に説明するように、コレクション232から特定のデータ部分を選択し、選択されたデータ部分をエンドユーザのコンピュータに送信する。
上述のように、地理データ提供アプリケーション228は、どのデータをエンドユーザのコンピュータ130に送信するかを決定する。地理データ提供アプリケーション228がエンドユーザのコンピュータに送信するデータは、ナビゲーション・サービス・サーバ120で管理されるダウンロード可能な地理データ記憶装置124から入手する。ナビゲーション・サービス・サーバ120からエンドユーザのコンピュータ130にデータをダウンロードするのを容易にするために、該データは、1つ又はそれ以上の所定のコレクション232に系統化される。さらに、ダウンロード可能な地理データ記憶装置124の中のデータのコレクション232の各々は、複数のグループ分け(すなわち「データの集合」)に系統化される。一実施形態において、各データの集合に格納されるデータは、空間的に決定されるものであり、すなわち、地理的特徴を表す各データの集合の中のデータは、互いに近接するものである。より具体的には、各データの集合に格納されるデータは、表された全地域(図1の100)を分割する複数の別個の地理的区分のうちの別個の区別されるものが所有している地理的特徴を表す。
コレクション232の各々のデータの集合・サイズは、データを使用することになるエンドユーザのコンピュータのメモリ・リソースを含む幾つかの要素に基づいて決定することができる。この実施形態によれば、1つのコレクション232のデータの集合320は、別のコレクション232のデータの集合320と異なるサイズにすることができる。例えば、1つのコレクション232は、サイズが32Kのデータの集合を有することができ、その一方で、別のコレクション232は、サイズが16Kのデータの集合を有することができる。
前述のように、ダウンロード可能な地理データ記憶装置124は、地理データの異なるコレクション232を含む。これらの異なるコレクション232は、全て同じ地域(図1の100)を表すが、異なる形式のデータ(すなわち別に系統化されたデータ)を含むことができる。これらの異なるデータのコレクション232は全て、前述のようにデータの集合に系統化される。前述のように、コレクションの中のデータの集合232は、均一なデータの集合・サイズに合わせることが好ましい。しかしながら、1つのコレクション232の中のデータの集合の均一サイズは、別のコレクション232の中のデータの集合の均一サイズと異なっていてもよい。コレクション232の幾つかのコンテンツについて、次に説明する。
図5は、コレクション232(1)の1つの中の地理データ336のデータの集合320の1つの中のコンテンツを説明するのに使用する概略図である。データの集合320の中のデータ336は、地理的区分312(1)の1つに対応する。この実施形態において、データの集合320は、地理的区分312(1)に含まれている全ての特徴を表す全てのデータ336を含んでいる。一例として、データの集合320は、該データの集合320に対応する地理的区分312(1)にある全ての道路を表すデータを含んでいる。各道路は、一続きの連結された区間として表され、該区間は、道路沿いの隣接する交差点の間の道路区間か又は交差点と道路の行き止まり位置との間の道路区間に対応する。この実施形態において、各道路区間は、別個のデータ・エンティティ(又はデータ・レコード)で表される。道路区間を表す各データ・レコードは、該道路区間の速度制限(又は速度圏)、該道路区間の機能的分類(すなわちランク)、該道路区間沿いの車線の数その他のような表示された道路区間についてのデータを含む(又は示す)。
さらに、図7のデータ・コレクション232(3)の中の各データの集合は、発音データも含んでいる。発音データは、表示された地理的区分における地理的特徴及び/又は関心のある地点の名前に対応している。発音データは、エンドユーザのコンピュータ130の適当なハードウェア及びソフトウェアを使用してこれらの名前を聞き取り可能に再生できるように、データの集合320の中に、表された地理的区分における地理的特徴及び/又は関心のある地点の名前に対応する音声表現を含んでいる。図7のデータ・コレクション232(3)において、各データの集合320は64Kのデータを含んでいるが、他のデータサイズを使用することもできる。
A.概要
前述のように、各エンドユーザは、コンピュータ(図1の130)を使用して、ナビゲーション・サービス・サーバ120からデータを入手する。また、前述のように、ナビゲーション・サービス・サーバ120から入手したデータを用いて、エンドユーザのコンピュータ上で幾つかのナビゲーション関連機能が局所的に実行される。異なるエンドユーザのコンピュータは、異なるハードウェアとソフトウェアを有するので、エンドユーザのコンピュータ上で実行されるナビゲーション関連機能は、該エンドユーザのプラットフォーム毎に変化させることができる。したがって、次のセクションでは、エンドユーザのコンピュータの構成について説明する。全てのエンドユーザのコンピュータが、必ず後述の全ての機能を提供するとは限らず、また、幾つかのエンドユーザ・コンピュータは、付加的な又は他の機能を提供することができる、ということについて理解されたい。
図9は、エンドユーザのコンピュータ130の1つにおけるコンポーネントの幾つかのブロック図である。エンドユーザのコンピュータ130は、通信システム400を含む。エンドユーザのコンピュータ130における通信システム400は、データ・ネットワーク170を介してナビゲーション・サーバ(図1の120)との間でメッセージを送受信するのに必要とされるハードウェアとソフトウェア・コンポーネントを含む。通信システム400は、エンドユーザのコンピュータ130における他のコンポーネントとインターフェースする。
測位アプリケーション420(1)は、必要であれば、すなわち、全てではないエンドユーザのコンピュータは、測位を提供するか又は測位を支援することができる。
エンドユーザのコンピュータ130は、メモリ管理アプリケーション500を含む。メモリ管理アプリケーション500は、エンドユーザのコンピュータ130のメモリ・リソースを管理する。メモリ管理アプリケーション500により実行される機能には、ナビゲーション・サーバ120から受信した地理データの管理がある。この機能の一部として、メモリ管理アプリケーション500は、ナビゲーション・サービス・サーバ120のダウンロード可能な地理データ記憶装置124からエンドユーザのコンピュータで受信した地理データのデータの集合320を管理する。地理データのデータの集合をメモリで管理する方法は、米国特許第6,073,076号と米国特許第6,047,280号に開示されており、その開示全体を引用によりここに組み入れる。
A.経路案内
(1)概要
ナビゲーション・システム110で実行される機能の1つは、経路案内である。経路案内は、エンドユーザに所望の目的地に到着するための命令を与える。図10は、図1のナビゲーション・システム110で実行される所望の目的地までの経路に追従するための情報をエンドユーザに提供するためのプロセス600におけるステップを示すフローチャートである。
a.目的地の選択
経路案内は、ナビゲーション・システム110で実行される1つ又はそれ以上の他の機能と関連する、すなわち該機能から始められる。経路に追従するための情報がエンドユーザに提供される前に、経路の出発地と目的地を決定するステップが存在する(図10のステップ610)。目的地の決定は、地域100における位置を選択する手段をエンドユーザに提供することを含んでいる。目的地の選択は、住所、通りの交差点、地図位置、又は他の位置特定手段を含むことができる。或いは、目的地の選択は、エンドユーザの指定基準又はカテゴリ、例えば指定距離内に位置する特定の形式のレストランに合致するエンドユーザの位置の特定を含むことができる。
経路を計算するには、出発地点(すなわち出発地)も必要とされる。場合によっては、エンドユーザの現在位置を出発地として使用することもできる。エンドユーザの現在位置は、エンドユーザのコンピュータ130のナビゲーション・アプリケーション420の中に局所的に搭載された測位アプリケーション420(1)を使用して求めることができる。この機能を実行する時に、測位アプリケーション420(1)は、局所的に利用可能なデータを使用することができる。これらの局所的に利用可能なデータは、エンドユーザのコンピュータに内蔵された地理データベースの一部とすることができる。或いは、局所的に利用可能なデータは、照会アプリケーション420(5)を使用してエンドユーザにより作製された前の要求に対応して、ナビゲーション・サービス・サーバ120から予め入手されている。さらに別の実施形態によれば、出発地は、目的地と同じ方法で求めることができる。さらに別の実施形態によれば、エンドユーザの現在位置は、エンドユーザのコンピュータにおける測位システム(図9の430)を使用して求められた座標を用いて指定することができる。さらに別の実施形態によれば、ユーザは、経路がどこで始まるのか明示的に示すことができる。これは、前述の目的地選択と同様である。
出発地と目的地が指定された後に、プロセス600は、出発地と目的地を示すデータがナビゲーション・サーバ120(図10のステップ622)の経路計算アプリケーション220で受信されるステップを含む。上述のように、経路計算アプリケーション220は、指定された出発地と目的地との間の法的に有効な連続する一続きの道路(又はその区分)である解答経路を求める。経路計算アプリケーション220は、作業地理データベース122のデータを使用する。経路計算アプリケーション220の動作については既に説明した。解答経路が計算されると、連続的な法的に有効な出発地から目的地までの経路を生成する一続きの道又はその区分が特定される。
ナビゲーション・サービス・サーバ120の経路計算アプリケーション220で解答経路を計算した後に、ナビゲーション・サービス・サーバ120は、解答経路に追従するための案内をエンドユーザに提供できるように、エンドユーザのコンピュータ130にデータを送信する。ナビゲーション・サービス・サーバ120は、エンドユーザのコンピュータ130に2種類のデータを送信する。最初に、ナビゲーション・サービス・サーバ120は、解答経路を生成する道路区間を示す経路計算アプリケーション220の出力650を、エンドユーザのコンピュータ130に送信する(図10のステップ656)。ナビゲーション・サービス・サーバ120は、解答経路を示すデータ650に加えて、解答経路に関連する付加的データ660も送信する。解答経路に関連する付加的データ660は、経路を移動するための有意義な案内をエンドユーザに提供するために、解答経路を示すデータ650と組み合わせて使用される。
コレクション232は、IDか又は記述により特定することができる。或いは、地理データ提供アプリケーション228は、図2における加入者データベース208に照会して、どのコレクション232を特定のエンドユーザに使用するかを決定することができる。或いは、地理データ提供アプリケーション228は、1つのコレクションをデフォルトで使用することができる。使用に適したコレクションを決定するために、他のどのような手段をも使用することができる。
図13は、ナビゲーション・サービス・サーバ120から経路を示すデータ650と付加的データ660を受信した時に、エンドユーザのコンピュータ上で実行されるプロセス750を示す。最初に、データ650及び660が、エンドユーザのコンピュータ130で受信される(ステップ760)。
別の実施形態において、エンドユーザは、必ずしも経路を要求せずに、地図表示のための地理データを要求することができる。例えば、エンドユーザは、彼又は彼女が存在している位置周辺区域の地図表示を得ようとすることができる。この場合には、エンドユーザは、彼又は彼女の地理的位置周辺の地図表示を要求するよう彼又は彼女のコンピュータを動作させる。エンドユーザは、この目的のために照会アプリケーション420(5)を使用することができる。エンドユーザは、彼又は彼女の位置を指定することもできるし、或いは、照会アプリケーション420(5)が、(存在する場合には)測位システム430からエンドユーザの現在位置を示すデータを入手し、地図表示データに対する要求の中にこの情報を入れることができる。
エンドユーザのコンピュータに提供される機能のどれも、互いに組み合わせて使用することもできるし、別個に使用することもできる。例えば、測位機能(すなわち、図9の測位アプリケーション420(1)を使用する)は、地図表示機能又は経路案内機能なしで実行することができる。
A.機能に基づくデータ・コレクションの選択
図8に関連して、形式(又は機能)により系統化されたデータのコレクションを説明した。データ・コレクションについての種々の種類と機能が提供される。
例えば、経路案内、地図表示、車両測位、音声データ、非音声データその他に、異なるコレクションのデータを与えることができる。エンドユーザのコンピュータが地理データを要求する時には、ナビゲーション・サービス・サーバにデータの種類が示される。この種類は、エンドユーザのコンピュータが対応しているリソースに応じて指定することができる。この種類はまた、エンドユーザのプラットフォームが実行するのに必要とするデータを、機能に応じて指定することができる。例えば、エンドユーザが、地図表示を行うことのみを意図し、経路案内を行うことを意図しない場合には、エンドユーザのコンピュータは、地図表示コレクションから送信されるデータを指定することができる。この方法において、エンドユーザのコンピュータは、必要のないデータは送信せず、これにより、指定された種類のさらに多くのデータを送信できるようにする。
前述のデータ・コレクションの種類(図5から図8までの232)に加えて、図2におけるダウンロード可能なデータ記憶装置124は、レイヤに基づくコレクションを含むことができる。レイヤに基づくコレクションは、地域における道路に割り当てられた順位を使用する。順位は、道路の機能的分類に関連させることができる。移動が一般により速くなる幹線道路は、高次の順序に割り当てられ、移動が一般に遅くなる小さな道路は、低次の順序に割り当てられる。高次の順位の付いた道路を表すデータは、これらの順位を用いて、低い順位の付いた道路とは別の1つ又はそれ以上のコレクションに保存される。
経路を表すデータと、経路沿い(又は他の位置周辺)の地理的特徴を表す付加的データに加えて、エンドユーザのコンピュータがナビゲーション・サービス・プロバイダから入手可能な他の種類のデータと情報がある。一実施形態によれば、ナビゲーション・サービス・プロバイダは、ナビゲーション・アプリケーションをエンドユーザのコンピュータに送信することができる。ナビゲーション・サービス・サーバがエンドユーザのコンピュータに送信するナビゲーション・アプリケーションは、新たなアプリケーションとすることもできるし、該ナビゲーション・アプリケーションの前のバージョンの更新版とすることもできる。ナビゲーション・サービス・プロバイダが送信するナビゲーション・アプリケーションは、経路案内、地図表示、測位、照会サービス、経路再指定、メモリ管理その他を含むエンドユーザのコンピュータ・プラットフォームで実行されるアプリケーションのいずれかを含むことができる。一実施形態において、これらのナビゲーション・アプリケーションは、アプレットか又はプラグインとして送信される。
図2を再び参照すると、一実施形態において、ナビゲーション・サービス・プロバイダ128は、ナビゲーション・サービス・サーバ120のダウンロード可能な記憶装置802に、ナビゲーション・アプレット(又はプラグイン)800を保管する。次いで、エンドユーザからの要求を受けると、ナビゲーション・サービス・サーバ120は、ナビゲーション・アプレットか又はプラグインをエンドユーザのコンピュータに送信する。アプレット又はプラグインは、エンドユーザのコンピュータで使用できる。アプレット又はプラグインは、エンドユーザのコンピュータにインストールされたブラウザのような別のアプリケーションで使用できる。この実施形態において、エンドユーザは、所望のナビゲーション機能の種類を特定し、次いでナビゲーション・サービス・サーバが、ナビゲーション・アプレット(又はプラグイン)だけでなく該アプレット(又はプラグイン)で使用されることになるデータも送信する。一例として、エンドユーザが、経路案内を入手したいと思っている場合には、ナビゲーション・サービス・サーバは、経路案内アプレットと、経路を示すデータと、経路沿いの地理的特徴を表す付加的データを送信する。経路案内アプレットは、エンドユーザのコンピュータにダウンロードされ、適正にインストールされると、経路案内アプリケーション(図9の420(2))と同様に動作する。このようにして、エンドユーザが望む機能についてのソフトウェアとデータの両方が、ナビゲーション・サービス・プロバイダから提供される。
開示したシステムの実施形態から種々の利点が得られる。前述のように、ナビゲーション・システム110は、多くの異なる種類のエンドユーザのコンピュータに対応している。ナビゲーション・サーバが、異なる種類のコンピュータの各々に送信するのに適したデータ形式を判断しなければならない場合には、ナビゲーション・サーバに、相当の負荷がかかる。したがって、ナビゲーション・サーバは、予め計算されたデータ・データの集合を使用し、これによりこのプロセスを容易にする。
Claims (10)
- サーバを作動させる方法であって、
クライアント・コンピュータから、地理的データのための要求を受信するステップ、
サーバに記憶される、どの事前に計算された地理的データの集合を、前記要求に応答するためにクライアント・コンピュータに送るかを決定するステップであって、事前に計算された地理的データの集合の各々が、複数の地理的副領域の別個の1つに対応するものであり、当該地理的副領域の中に地理的領域が分割されるものであり、事前に計算された集合が実質的に均等のバイト・サイズを有し、及び、
クライアントコンピュータに送ると決定された、事前に計算された地理的データの集合を発送するステップ、
を含む方法。 - 起点と目的地の間のルートを決定するステップ、及び、
前記クライアント・コンピュータへのルートを指示するデータを発送するステップ、
を更に含む、請求項1に記載の方法。 - ルートを決定するステップが、
地理的副領域のどれが、ルートに沿って配置されるかを特定するステップ、及び、
ルートに沿って配置されるものとして特定された地理的副領域を表す、事前に計算された地理的データの集合を発送することを決定するステップ、
を含む、請求項2に記載の方法。 - クライアント・コンピュータが、ルートから離れたか否かを決定するステップ、及び、
もし、クライアント・コンピュータがルートから離れたならば、クライアント・コンピュータに送られた、事前に計算された地理的データの集合に含まれるデータを用いて、ルートに戻る道筋を計算し、ルートに戻る道筋を指示するデータを、クライアント・コンピュータに発送するステップ、
を更に含む、請求項2に記載の方法。 - 事前に計算された地理的データの集合内に包含されるデータによって表される道に対する、クライアント・コンピュータの位置を決定するステップ、
クライアント・コンピュータの位置を用いて、ビジネス、及び/又は、人に関する情報を発見するステップ、及び、
ビジネス、及び/又は、人に関する情報を指示するデータを、クライアント・コンピュータに発送するステップ、
を更に含む、請求項1に記載の方法。 - 加入者サービスを、サーバにアクセスするエンド・ユーザに提供するステップ、を更に含む、請求項1に記載の方法。
- 前記サーバが、データ・サイズによって系統化された(organized)地理的データの保存庫を含み、保存庫内の地理的データの第1の集合が、事前に計算された、第1のバイト・サイズの地理的データの集合を含み、保存庫内の地理的データの第2の集合が、事前に計算された、第2のバイト・サイズの地理的データの集合を含む、
請求項1に記載の方法。 - 前記サーバが、データ属性によって系統化された、地理的データの保存庫を含み、保存庫内の地理的データの第1のグループが、事前に計算された、第1のデータ属性の地理的データの集合を含み、保存庫内の地理的データの第2のグループが、事前に計算された、第2のデータ属性の地理的データの集合を含む、
請求項1に記載の方法。 - アプリケーションを、クライアント・コンピュータにダウンロードするステップを更に含む、請求項1に記載の方法。
- 前記アプリケーションが、アプレット、プラグイン、メモリ・マネジャ・アプリケーション、及び、クライアント・コンピュータの上に既にインストールされた、アップリケーションに対する更新、の1つである、
請求項9に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/838,094 US6691128B2 (en) | 2001-04-19 | 2001-04-19 | Navigation system with distributed computing architecture |
US09/838094 | 2001-04-19 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002154729A Division JP4460816B2 (ja) | 2001-04-19 | 2002-04-19 | 分散型計算アーキテクチャによるナビゲーション・システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008175830A true JP2008175830A (ja) | 2008-07-31 |
JP4928490B2 JP4928490B2 (ja) | 2012-05-09 |
Family
ID=25276244
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002154729A Expired - Fee Related JP4460816B2 (ja) | 2001-04-19 | 2002-04-19 | 分散型計算アーキテクチャによるナビゲーション・システム |
JP2008080957A Expired - Fee Related JP4928490B2 (ja) | 2001-04-19 | 2008-03-26 | 分散型計算アーキテクチャによるナビゲーション・システム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002154729A Expired - Fee Related JP4460816B2 (ja) | 2001-04-19 | 2002-04-19 | 分散型計算アーキテクチャによるナビゲーション・システム |
Country Status (5)
Country | Link |
---|---|
US (2) | US6691128B2 (ja) |
EP (1) | EP1251335B1 (ja) |
JP (2) | JP4460816B2 (ja) |
AT (1) | ATE454609T1 (ja) |
DE (1) | DE60234975D1 (ja) |
Families Citing this family (115)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003042771A (ja) * | 2001-07-31 | 2003-02-13 | Pioneer Electronic Corp | 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 |
JP2003044992A (ja) * | 2001-07-31 | 2003-02-14 | Pioneer Electronic Corp | 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 |
JP2003090734A (ja) * | 2001-09-20 | 2003-03-28 | Pioneer Electronic Corp | ナビゲーション情報提供システム及びナビゲーションサーバ、並びにナビゲーション端末 |
US7092957B2 (en) * | 2002-01-18 | 2006-08-15 | Boundary Solutions Incorporated | Computerized national online parcel-level map data portal |
JP3698106B2 (ja) * | 2002-02-14 | 2005-09-21 | 日産自動車株式会社 | 情報提供装置及び方法 |
JP2003271052A (ja) * | 2002-03-15 | 2003-09-25 | Denso Corp | 地点特定コード提供方法 |
US6847888B2 (en) * | 2002-08-07 | 2005-01-25 | Hrl Laboratories, Llc | Method and apparatus for geographic shape preservation for identification |
US8649975B2 (en) | 2002-08-29 | 2014-02-11 | Mapquest, Inc. | Automated route determination |
US7474960B1 (en) | 2002-12-30 | 2009-01-06 | Mapquest, Inc. | Presenting a travel route |
EP1529196B1 (en) * | 2003-02-24 | 2013-04-10 | Harman Becker Automotive Systems GmbH | Navigation system with acoustic route information |
JP4048994B2 (ja) * | 2003-04-10 | 2008-02-20 | ソニー株式会社 | ナビゲーション装置 |
US7099882B2 (en) * | 2003-04-29 | 2006-08-29 | Navteq North America, Llc | Method and system for forming, updating, and using a geographic database |
US7324896B1 (en) | 2003-08-04 | 2008-01-29 | Aol Llc | Using a corridor search to identify locations of interest along a travel route |
US6954697B1 (en) * | 2003-08-04 | 2005-10-11 | America Online, Inc. | Using a corridor search to identify locations of interest along a route |
JP2005181146A (ja) * | 2003-12-19 | 2005-07-07 | Aisin Aw Co Ltd | 情報配信システム及び情報配信方法のプログラム |
US7480561B2 (en) * | 2003-12-23 | 2009-01-20 | Honda Motor Co., Ltd. | Prioritized delivery of navigation information |
US7146271B2 (en) * | 2003-12-23 | 2006-12-05 | Honda Motor Co., Ltd. | System and method for managing navigation information |
US7027916B2 (en) | 2003-12-23 | 2006-04-11 | Honda Motor Co., Ltd. | Method of formatting navigation information with varying levels of detail |
US7184888B2 (en) * | 2003-12-23 | 2007-02-27 | Honda Motor Co., Ltd. | System and method for transferring navigation information using different coordinate systems |
US7263438B2 (en) * | 2003-12-23 | 2007-08-28 | Honda Motor Co., Ltd. | Smart storage and transmission of navigation information |
US7206696B2 (en) * | 2004-05-19 | 2007-04-17 | Honda Motor Co., Ltd. | Method for modifying navigation information |
US20050261829A1 (en) * | 2004-05-19 | 2005-11-24 | Honda Motor Co., Ltd. | System and method for off route processing |
US7292936B2 (en) * | 2004-05-19 | 2007-11-06 | Honda Motor Co., Ltd. | System and method for displaying information |
US20050261824A1 (en) * | 2004-05-19 | 2005-11-24 | Honda Motor Co., Ltd. | System and method for varying content |
US7672778B1 (en) | 2004-07-20 | 2010-03-02 | Navteq North America, Llc | Navigation system with downloaded map data |
KR100754168B1 (ko) * | 2004-11-12 | 2007-09-03 | 삼성전자주식회사 | 지도 데이터 업데이트 방법 및 장치와, 그 방법을수행하기 위한 프로그램이 저장된 기록 매체 |
JP4271651B2 (ja) * | 2004-12-13 | 2009-06-03 | 三菱電機株式会社 | ナビゲーションシステム |
US20060235856A1 (en) * | 2004-12-16 | 2006-10-19 | Halcrow Michael A | Route generation for task completion by a location-aware device |
US7236882B2 (en) * | 2005-01-26 | 2007-06-26 | Broadcom Corporation | Downloading map segment(s) to a cell phone based upon its GPS coordinates and mobility |
US8635014B2 (en) * | 2005-03-22 | 2014-01-21 | The Invention Science Fund I, Llc | Map-based guide system and method |
US20060217880A1 (en) * | 2005-03-22 | 2006-09-28 | Jung Edward K | Map-based guide system and method |
DE102005008395A1 (de) * | 2005-02-24 | 2006-08-31 | Deutsche Telekom Ag | Verfahren zur Bereitstellung einer Navigationsinformation |
US9601015B2 (en) * | 2005-02-25 | 2017-03-21 | Concaten, Inc. | Maintenance decision support system and method for vehicular and roadside applications |
US20220343759A1 (en) * | 2005-02-25 | 2022-10-27 | Concaten, Inc. | Maintenance Decision Support System and Method for Vehicular and Roadside Applications |
US20060200302A1 (en) * | 2005-03-04 | 2006-09-07 | Twin Communications Of America, Inc. | Navigation system |
US20070239353A1 (en) * | 2006-03-03 | 2007-10-11 | David Vismans | Communication device for updating current navigation contents |
US9953097B2 (en) | 2006-03-16 | 2018-04-24 | Ebay Inc. | System and method for managing network traffic routing |
SG136825A1 (en) * | 2006-04-20 | 2007-11-29 | Mitac Int Corp | Navigation provision system and framework for providing content to an end user |
WO2007124504A2 (en) * | 2006-04-21 | 2007-11-01 | Mediamote, Inc. | Collection and distribution of sense-on-demand data |
US9067565B2 (en) | 2006-05-22 | 2015-06-30 | Inthinc Technology Solutions, Inc. | System and method for evaluating driver behavior |
US8630768B2 (en) | 2006-05-22 | 2014-01-14 | Inthinc Technology Solutions, Inc. | System and method for monitoring vehicle parameters and driver behavior |
US8775079B2 (en) * | 2006-07-07 | 2014-07-08 | General Motors Llc | Method for storing off-board navigation destination locations |
EP1879001B1 (en) * | 2006-07-10 | 2016-04-27 | Harman Becker Automotive Systems GmbH | Format description for a navigation database |
EP1909066A1 (en) * | 2006-10-05 | 2008-04-09 | Research In Motion Limited | Improved Data Retrieval Method for Location Based Services on a Wireless Device |
US8682340B2 (en) * | 2006-10-05 | 2014-03-25 | Blackberry Limited | Data retrieval method for location based services on a wireless device |
JP4927860B2 (ja) * | 2006-10-20 | 2012-05-09 | パイオニア株式会社 | 地図データ更新装置、地図データ更新方法、地図データ更新プログラム、及び、記憶媒体 |
US7831431B2 (en) * | 2006-10-31 | 2010-11-09 | Honda Motor Co., Ltd. | Voice recognition updates via remote broadcast signal |
US9129460B2 (en) | 2007-06-25 | 2015-09-08 | Inthinc Technology Solutions, Inc. | System and method for monitoring and improving driver behavior |
US8818618B2 (en) * | 2007-07-17 | 2014-08-26 | Inthinc Technology Solutions, Inc. | System and method for providing a user interface for vehicle monitoring system users and insurers |
US9117246B2 (en) | 2007-07-17 | 2015-08-25 | Inthinc Technology Solutions, Inc. | System and method for providing a user interface for vehicle mentoring system users and insurers |
DE102008046896A1 (de) * | 2007-09-13 | 2009-04-16 | Continental Teves Ag & Co. Ohg | Sicherheitskritische Kartenaktualisierung über einen Datenkanal eines Satellitennavigationssystems |
FR2924848A1 (fr) * | 2008-03-25 | 2009-06-12 | Valeo Securite Habitacle Sas | Systeme permettant a un utilisateur d'un vehicule de localiser ce dernier en utilisant un almanach et des ephemerides |
JP4900725B2 (ja) | 2008-03-31 | 2012-03-21 | アイシン・エィ・ダブリュ株式会社 | 地図更新システム及び地図更新プログラム |
US8359157B2 (en) * | 2008-04-07 | 2013-01-22 | Microsoft Corporation | Computing navigation device with enhanced route directions view |
CN102016500B (zh) * | 2008-04-28 | 2012-09-26 | 株式会社纳维泰 | 路径向导系统、路径检索服务器、路径向导方法及终端装置 |
ATE554367T1 (de) | 2008-05-09 | 2012-05-15 | Research In Motion Ltd | Vorausschauendes herunterladen von kartendaten |
WO2009152515A2 (en) * | 2008-06-13 | 2009-12-17 | Blue Dasher Technologies, Inc. | Street-level routing |
US8103441B2 (en) * | 2008-06-26 | 2012-01-24 | Microsoft Corporation | Caching navigation content for intermittently connected devices |
KR101039312B1 (ko) | 2008-07-11 | 2011-06-08 | 삼성전자주식회사 | 휴대 단말기를 이용한 네비게이션 시스템 및 서비스 제공방법 |
US9200908B2 (en) * | 2008-07-17 | 2015-12-01 | Volkswagen Ag | Navigation system for a motor vehicle |
US9202375B2 (en) * | 2008-07-17 | 2015-12-01 | Volkswagen Ag | Navigation system for a motor vehicle |
US8229176B2 (en) | 2008-07-25 | 2012-07-24 | Navteq B.V. | End user image open area maps |
US8417446B2 (en) * | 2008-07-25 | 2013-04-09 | Navteq B.V. | Link-node maps based on open area maps |
US8825387B2 (en) * | 2008-07-25 | 2014-09-02 | Navteq B.V. | Positioning open area maps |
US20100021013A1 (en) * | 2008-07-25 | 2010-01-28 | Gale William N | Open area maps with guidance |
US20100023251A1 (en) * | 2008-07-25 | 2010-01-28 | Gale William N | Cost based open area maps |
US8099237B2 (en) | 2008-07-25 | 2012-01-17 | Navteq North America, Llc | Open area maps |
US8374780B2 (en) * | 2008-07-25 | 2013-02-12 | Navteq B.V. | Open area maps with restriction content |
US20100082564A1 (en) * | 2008-10-01 | 2010-04-01 | Navteq North America, Llc | Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media |
US8832599B2 (en) * | 2008-10-03 | 2014-09-09 | Microsoft Corporation | Assisted navigation in virtual environments |
US8554474B2 (en) * | 2008-10-21 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Reporting of changes in navigation map data for navigation system |
JP5163427B2 (ja) * | 2008-10-31 | 2013-03-13 | アイシン・エィ・ダブリュ株式会社 | 車載ナビゲーションの目的地検索装置及び車載ナビゲーションの目的地検索方法 |
US8219316B2 (en) * | 2008-11-14 | 2012-07-10 | Google Inc. | System and method for storing and providing routes |
US20100138412A1 (en) * | 2008-12-01 | 2010-06-03 | Ing-Kai Huang | Method for showing objects of geographic information by seriation of distance |
US9062982B2 (en) | 2008-12-15 | 2015-06-23 | Blackberry Limited | Pre-loading waypoint data |
EP2196772B1 (en) * | 2008-12-15 | 2015-12-02 | BlackBerry Limited | Pre-loading waypoint data |
US8963702B2 (en) | 2009-02-13 | 2015-02-24 | Inthinc Technology Solutions, Inc. | System and method for viewing and correcting data in a street mapping database |
US20100222996A1 (en) * | 2009-02-27 | 2010-09-02 | Navteq North America, Llc | Dual Representation of an Address in a Database |
US20100250384A1 (en) * | 2009-03-28 | 2010-09-30 | Ashish Bhargava | Method and system for electronically ordering goods or services |
US8627007B1 (en) * | 2009-10-28 | 2014-01-07 | Juniper Networks, Inc. | Use of cache to reduce memory bandwidth pressure with processing pipeline |
DK2407935T3 (da) * | 2009-11-23 | 2013-03-25 | Kapsch Trafficcom Ag | Overvågningsindretning til et vejafgifts-system |
JP5348052B2 (ja) * | 2010-03-31 | 2013-11-20 | アイシン・エィ・ダブリュ株式会社 | 地図データ管理装置、地図データ管理方法及び情報端末 |
US8566346B2 (en) | 2010-08-06 | 2013-10-22 | Navteq B.V. | Page server for navigation data |
EP2543963B1 (en) * | 2011-07-08 | 2020-05-13 | Harman Becker Automotive Systems GmbH | Method of updating a database of a navigation device and navigation device associated thereto |
US8683008B1 (en) | 2011-08-04 | 2014-03-25 | Google Inc. | Management of pre-fetched mapping data incorporating user-specified locations |
US8280414B1 (en) | 2011-09-26 | 2012-10-02 | Google Inc. | Map tile data pre-fetching based on mobile device generated event analysis |
US8983973B2 (en) * | 2011-10-12 | 2015-03-17 | Mapquest, Inc. | Systems and methods for ranking points of interest |
US9275374B1 (en) | 2011-11-15 | 2016-03-01 | Google Inc. | Method and apparatus for pre-fetching place page data based upon analysis of user activities |
US8886715B1 (en) * | 2011-11-16 | 2014-11-11 | Google Inc. | Dynamically determining a tile budget when pre-fetching data in a client device |
US8711181B1 (en) | 2011-11-16 | 2014-04-29 | Google Inc. | Pre-fetching map data using variable map tile radius |
US9063951B1 (en) * | 2011-11-16 | 2015-06-23 | Google Inc. | Pre-fetching map data based on a tile budget |
US9305107B2 (en) | 2011-12-08 | 2016-04-05 | Google Inc. | Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device |
US9197713B2 (en) | 2011-12-09 | 2015-11-24 | Google Inc. | Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device |
US9389088B2 (en) | 2011-12-12 | 2016-07-12 | Google Inc. | Method of pre-fetching map data for rendering and offline routing |
US8803920B2 (en) | 2011-12-12 | 2014-08-12 | Google Inc. | Pre-fetching map tile data along a route |
EP2679957A1 (de) * | 2011-12-20 | 2014-01-01 | Technisat Digital Gmbh | Navigationseinrichtung zum Ausgeben eines Geschwindigkeitswertes an einen Benutzer |
US8971928B2 (en) * | 2012-04-10 | 2015-03-03 | Here Global B.V. | Method and system for changing geographic information displayed on a mobile device |
US9453734B2 (en) * | 2012-06-05 | 2016-09-27 | Apple Inc. | Smart loading of map tiles |
US8949196B2 (en) | 2012-12-07 | 2015-02-03 | Google Inc. | Systems and methods for matching similar geographic objects |
US9689680B2 (en) * | 2013-06-04 | 2017-06-27 | Here Global B.V. | Method and apparatus for approaches to provide for combining contexts related to items of interest and navigation |
JP6145355B2 (ja) * | 2013-08-07 | 2017-06-07 | Kddi株式会社 | オブジェクトの分布に応じて地図画像の縮尺を制御する地図表示装置、プログラム、システム及び方法 |
KR101734609B1 (ko) * | 2013-11-12 | 2017-05-11 | 현대자동차주식회사 | 다중 경로 안내 텔레매틱스 시스템 |
US10086857B2 (en) * | 2013-11-27 | 2018-10-02 | Shanmukha Sravan Puttagunta | Real time machine vision system for train control and protection |
US9796400B2 (en) | 2013-11-27 | 2017-10-24 | Solfice Research, Inc. | Real time machine vision and point-cloud analysis for remote sensing and vehicle control |
US9633474B2 (en) * | 2014-05-20 | 2017-04-25 | Here Global B.V. | Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements |
US9569745B1 (en) | 2015-07-27 | 2017-02-14 | Amazon Technologies, Inc. | Dynamic vehicle routing for regional clusters |
JP2017090092A (ja) * | 2015-11-04 | 2017-05-25 | 株式会社デンソー | 車載用ダウンロード制御装置、及びダウンロード制御方法 |
EP3196858B1 (en) * | 2016-01-21 | 2020-10-21 | HERE Global B.V. | An apparatus and associated methods for indicating road data gatherer upload zones |
CN107806883B (zh) * | 2016-09-08 | 2020-02-18 | 高德信息技术有限公司 | 一种导航方法和装置 |
US10959052B2 (en) * | 2016-12-13 | 2021-03-23 | Lenovo (Singapore) Pte. Ltd. | Local memory direction caching |
EP3616422B1 (en) * | 2017-05-26 | 2021-02-17 | Google LLC | Machine-learned model system |
CN109241214B (zh) * | 2018-07-27 | 2021-09-10 | 珠海国津软件科技有限公司 | 一种根据服务目录形成服务地图成图方法 |
US11293770B2 (en) * | 2018-08-02 | 2022-04-05 | salesforces.com, Inc. | Geographic routing engine |
US10467562B1 (en) * | 2019-02-18 | 2019-11-05 | Coupang, Corp. | Systems and methods for computerized balanced delivery route assignment |
US11885625B1 (en) | 2022-10-03 | 2024-01-30 | Googe Llc | Data fusion system |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09325040A (ja) * | 1996-06-05 | 1997-12-16 | Matsushita Electric Ind Co Ltd | 車両用地図情報表示装置 |
JPH10103993A (ja) * | 1996-10-01 | 1998-04-24 | Sumitomo Electric Ind Ltd | 地図データ送信システム |
JPH11143358A (ja) * | 1997-11-05 | 1999-05-28 | Hitachi Ltd | 旅行支援システムおよび方法 |
JPH11345247A (ja) * | 1998-03-16 | 1999-12-14 | Navigation Technol Corp | 地理データベースにおけるセグメントの集約、及びそれをナビゲーション応用に使用する方法 |
JP2000123290A (ja) * | 1998-10-14 | 2000-04-28 | Toyota Motor Corp | 車両用地図データ送受信システム |
JP2000236571A (ja) * | 1999-02-16 | 2000-08-29 | Toshiba Corp | 施設内情報管理システム、携帯端末 |
JP2000283777A (ja) * | 1999-03-30 | 2000-10-13 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2001012960A (ja) * | 1999-06-28 | 2001-01-19 | Hitachi Ltd | 情報提供システム |
JP2001084493A (ja) * | 1999-09-13 | 2001-03-30 | Denso Corp | 地図情報配信センタ及び地図情報表示装置 |
Family Cites Families (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4954958A (en) * | 1988-08-19 | 1990-09-04 | Hacowie Corporation | Directional information system |
US5636122A (en) * | 1992-10-16 | 1997-06-03 | Mobile Information Systems, Inc. | Method and apparatus for tracking vehicle location and computer aided dispatch |
US5777618A (en) * | 1993-07-29 | 1998-07-07 | Digital Equipment Corporation | Method and apparatus for graphical panning |
US5408597A (en) * | 1993-07-29 | 1995-04-18 | Digital Equipment Corporation | Method and apparatus for schematic routing |
US6321158B1 (en) * | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
US5559707A (en) * | 1994-06-24 | 1996-09-24 | Delorme Publishing Company | Computer aided routing system |
US5848373A (en) * | 1994-06-24 | 1998-12-08 | Delorme Publishing Company | Computer aided map location system |
US5543789A (en) | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
AU3696895A (en) * | 1994-10-07 | 1996-05-02 | Mannesmann Aktiengesellschaft | Target input for a navigation system |
JPH09305108A (ja) * | 1996-03-11 | 1997-11-28 | Denso Corp | 地点特定方法及び装置と、これらを利用した地図表示方法及び装置 |
US5974419A (en) | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
US5968109A (en) | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
US6047280A (en) * | 1996-10-25 | 2000-04-04 | Navigation Technologies Corporation | Interface layer for navigation system |
US5953722A (en) | 1996-10-25 | 1999-09-14 | Navigation Technologies Corporation | Method and system for forming and using geographic data |
US5944769A (en) | 1996-11-08 | 1999-08-31 | Zip2 Corporation | Interactive network directory service with integrated maps and directions |
JP3897134B2 (ja) | 1997-03-11 | 2007-03-22 | ソニー株式会社 | 画像表示装置および方法 |
FR2761837B1 (fr) | 1997-04-08 | 1999-06-11 | Sophie Sommelet | Dispositif d'aide a la navigation ayant une architecture distribuee basee sur internet |
US6707421B1 (en) * | 1997-08-19 | 2004-03-16 | Siemens Vdo Automotive Corporation | Driver information system |
JP3317211B2 (ja) * | 1997-09-24 | 2002-08-26 | 松下電器産業株式会社 | 地図編集装置 |
US6121924A (en) * | 1997-12-30 | 2000-09-19 | Navigation Technologies Corporation | Method and system for providing navigation systems with updated geographic data |
US6014629A (en) * | 1998-01-13 | 2000-01-11 | Moore U.S.A. Inc. | Personalized health care provider directory |
US6332154B2 (en) * | 1998-09-11 | 2001-12-18 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for providing media-independent self-help modules within a multimedia communication-center customer interface |
US6112200A (en) * | 1998-03-16 | 2000-08-29 | Navigation Technologies Corporation | Interleaving of data types in a geographic database and methods for application |
US6073076A (en) * | 1998-03-27 | 2000-06-06 | Navigation Technologies Corporation | Memory management for navigation system |
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 |
US6393149B2 (en) * | 1998-09-17 | 2002-05-21 | Navigation Technologies Corp. | Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program |
AU3302899A (en) * | 1998-10-14 | 2000-05-01 | Siemens Automotive Corporation | Driver information system |
US6212474B1 (en) * | 1998-11-19 | 2001-04-03 | Navigation Technologies Corporation | System and method for providing route guidance with a navigation application program |
JP3332225B2 (ja) | 1998-11-24 | 2002-10-07 | 松下電器産業株式会社 | 地図提供システム |
US6154658A (en) * | 1998-12-14 | 2000-11-28 | Lockheed Martin Corporation | Vehicle information and safety control system |
BE1012457A3 (nl) | 1999-02-02 | 2000-11-07 | Smartmove Nv | Werkwijze voor het ter beschikking stellen van navigatiegegevens bij een voertuig en navigatiesysteem dat deze werkwijze toepast. |
US6513019B2 (en) * | 1999-02-16 | 2003-01-28 | Financial Technologies International, Inc. | Financial consolidation and communication platform |
DE19906863A1 (de) * | 1999-02-18 | 2000-10-19 | Nokia Mobile Phones Ltd | Verfahren zur Navigation eines Objekts |
EP1035531B1 (en) * | 1999-03-05 | 2006-04-26 | Hitachi, Ltd. | Information providing system for mobile units |
AU4481600A (en) * | 1999-04-22 | 2000-11-10 | Qode.Com, Inc. | System and method for providing electronic information upon receipt of a scannedbar code |
JP2001012957A (ja) | 1999-06-29 | 2001-01-19 | Mitsubishi Electric Corp | カーナビゲーション用地図更新システムおよびカーナビゲーション端末 |
JP3225958B2 (ja) | 1999-12-27 | 2001-11-05 | 株式会社エクォス・リサーチ | ナビゲーション方法,その経路提供装置,その経路案内装置 |
JP3596805B2 (ja) | 1999-07-29 | 2004-12-02 | 松下電器産業株式会社 | 情報端末装置および経路案内方法 |
AU6635000A (en) * | 1999-08-12 | 2001-03-13 | Kivera, Inc. | Method and apparatus for providing location-dependent services to mobile users |
GB2360421B (en) * | 1999-11-10 | 2004-02-18 | Ibm | Transmission of geographic information to mobile devices |
JP2001188734A (ja) * | 1999-12-28 | 2001-07-10 | Honda Motor Co Ltd | 電子メール送受信システム |
JP3475142B2 (ja) * | 2000-03-01 | 2003-12-08 | 三菱電機株式会社 | 地図データ送信装置、地図データ送信方法、及び、地図データ送信方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP4467709B2 (ja) * | 2000-03-29 | 2010-05-26 | 本田技研工業株式会社 | 移動体用ナビゲーション装置 |
US6487495B1 (en) * | 2000-06-02 | 2002-11-26 | Navigation Technologies Corporation | Navigation applications using related location-referenced keywords |
US6278939B1 (en) * | 2000-07-24 | 2001-08-21 | Navigation Technologies Corp. | Method and system for providing data from a remotely located geographic database for use in navigation system units |
-
2001
- 2001-04-19 US US09/838,094 patent/US6691128B2/en not_active Expired - Lifetime
-
2002
- 2002-04-15 DE DE60234975T patent/DE60234975D1/de not_active Expired - Lifetime
- 2002-04-15 AT AT02252660T patent/ATE454609T1/de not_active IP Right Cessation
- 2002-04-15 EP EP02252660A patent/EP1251335B1/en not_active Expired - Lifetime
- 2002-04-19 JP JP2002154729A patent/JP4460816B2/ja not_active Expired - Fee Related
-
2003
- 2003-11-25 US US10/721,660 patent/US7801904B2/en not_active Expired - Lifetime
-
2008
- 2008-03-26 JP JP2008080957A patent/JP4928490B2/ja not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09325040A (ja) * | 1996-06-05 | 1997-12-16 | Matsushita Electric Ind Co Ltd | 車両用地図情報表示装置 |
JPH10103993A (ja) * | 1996-10-01 | 1998-04-24 | Sumitomo Electric Ind Ltd | 地図データ送信システム |
JPH11143358A (ja) * | 1997-11-05 | 1999-05-28 | Hitachi Ltd | 旅行支援システムおよび方法 |
JPH11345247A (ja) * | 1998-03-16 | 1999-12-14 | Navigation Technol Corp | 地理データベースにおけるセグメントの集約、及びそれをナビゲーション応用に使用する方法 |
JP2000123290A (ja) * | 1998-10-14 | 2000-04-28 | Toyota Motor Corp | 車両用地図データ送受信システム |
JP2000236571A (ja) * | 1999-02-16 | 2000-08-29 | Toshiba Corp | 施設内情報管理システム、携帯端末 |
JP2000283777A (ja) * | 1999-03-30 | 2000-10-13 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2001012960A (ja) * | 1999-06-28 | 2001-01-19 | Hitachi Ltd | 情報提供システム |
JP2001084493A (ja) * | 1999-09-13 | 2001-03-30 | Denso Corp | 地図情報配信センタ及び地図情報表示装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2003090735A (ja) | 2003-03-28 |
US20040107220A1 (en) | 2004-06-03 |
JP4460816B2 (ja) | 2010-05-12 |
US20020169778A1 (en) | 2002-11-14 |
JP4928490B2 (ja) | 2012-05-09 |
US7801904B2 (en) | 2010-09-21 |
DE60234975D1 (de) | 2010-02-25 |
EP1251335B1 (en) | 2010-01-06 |
US6691128B2 (en) | 2004-02-10 |
EP1251335A3 (en) | 2007-03-14 |
EP1251335A2 (en) | 2002-10-23 |
ATE454609T1 (de) | 2010-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4928490B2 (ja) | 分散型計算アーキテクチャによるナビゲーション・システム | |
US9885582B2 (en) | Systems and methods for generating electronic map displays with points-of-interest information based on reference locations | |
US8010227B2 (en) | Navigation system with downloadable map data | |
US6292745B1 (en) | Method and system for forming a database of geographic data for distribution to navigation system units | |
US6553310B1 (en) | Method of and apparatus for topologically based retrieval of information | |
US9746342B2 (en) | Systems and methods for generating electronic map displays with points-of-interest based on density thresholds | |
US9400189B2 (en) | Systems and methods for generating electronic map displays with points-of-interest information | |
US6278939B1 (en) | Method and system for providing data from a remotely located geographic database for use in navigation system units | |
US8301371B2 (en) | Point of interest spatial rating search method and system | |
EP2549233B1 (en) | Method of operating a navigation system to provide geographic location information | |
US6823256B1 (en) | Method for associating real-time information with a geographical location | |
US20040077359A1 (en) | Method and apparatus for providing position profiles in mobile value-added services | |
JP2003065774A (ja) | 無線受信可能範囲を示すデータを含む地理的データベース及びその使用方法及びそのシステム | |
JP4722688B2 (ja) | 情報配信システム、経路探索サーバおよび携帯端末装置 | |
KR20040031139A (ko) | 알리아스 명칭을 이용한 목적지 관련 정보 제공 시스템 및그 방법 | |
Upadhyaya et al. | Location-based Services | |
Biswas et al. | Location-based Services | |
JP2002041952A (ja) | サービス情報配信システム及び配信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100708 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101008 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101014 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101019 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110912 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111020 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20111026 |
|
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: 20120112 |
|
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: 20120210 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150217 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: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150217 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |