JP4891493B2 - 物理的場所を参照するためにキーワード・データベースを形成するための方法およびシステム - Google Patents

物理的場所を参照するためにキーワード・データベースを形成するための方法およびシステム Download PDF

Info

Publication number
JP4891493B2
JP4891493B2 JP2001167020A JP2001167020A JP4891493B2 JP 4891493 B2 JP4891493 B2 JP 4891493B2 JP 2001167020 A JP2001167020 A JP 2001167020A JP 2001167020 A JP2001167020 A JP 2001167020A JP 4891493 B2 JP4891493 B2 JP 4891493B2
Authority
JP
Japan
Prior art keywords
keyword
keywords
location
database
map
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.)
Expired - Lifetime
Application number
JP2001167020A
Other languages
English (en)
Other versions
JP2002032387A (ja
Inventor
ゲイル ウィリアム
ヘゲダス イルディコ
トーナー マッティアス
エム カプラン ローレンス
Original Assignee
ナヴィゲイション テクノロジーズ コーポレイション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/585,754 external-priority patent/US6487495B1/en
Application filed by ナヴィゲイション テクノロジーズ コーポレイション filed Critical ナヴィゲイション テクノロジーズ コーポレイション
Publication of JP2002032387A publication Critical patent/JP2002032387A/ja
Application granted granted Critical
Publication of JP4891493B2 publication Critical patent/JP4891493B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、ユーザに、ナビゲーション関連または地図関連の特性およびサービスを供給するシステムに関し、より特定的には、本発明は、前記特性またはサービスをユーザに供給するシステムを使用する時に、物理的な場所の特定を容易にする新機軸に関する。
【0002】
【従来の技術】
ナビゲーション関連および地図関連サービスを供給する様々な技術が開発されてきた。例えば、乗り物ナビゲーション・システムは、乗り物がどこにいるかを決定することができ、および所望の目的地へ移動するための指示を提供することもできる。また、地図、特定の出発点から所望の目的地への移動のための指示、および他の地図またはナビゲーション関連サービスを提供するインターネット・サイトも利用可能である。さらに、ある人の位置およびある人の周辺地図を決定することができるハンド・ヘルド装置(hand-held devices)が利用可能である。
【0003】
【発明が解決しようとする課題】
現存する様々なナビゲーション関連および地図関連技術にもかかわらず、改良の余地はまだある。改良の余地がある一つの領域は、ナビゲーション関連または地図関連装置、サービス、または技術を使用する時に、物理的な場所を指定することに関する。
【0004】
例えば、ナビゲーション・システム、インターネット・マッピング・サービス、または他のシステムあるいはサービスを使用する時に、ユーザはしばしば、物理的な場所を特定する必要がある。例えば、目的地への移動のためのルート案内を入手するため、ユーザは所望の目的地として、物理的場所を特定する必要がある。従来のナビゲーション・システム、インターネット・マッピング・サービス等は、物理的場所を特定するために、ユーザが通り、通りの住所、交差道路、または場所の名前(例えば、オヘア空港)を入力することができる手段を供給してもよい。この方法で物理的場所を特定することは良いのであるが、時に不都合が生じうる。例えば、住所が未知であったり、または覚え難いかもしれない。また、住所が、ナビゲーション・システムに入力しにくいこともありうる。さらに、知られている名前を有する場所は、比較的少ない。さらに、関心のあるすべての位置が、ナビゲーション・システムまたはマッピング・サービスによって使用されるデータベースに含まれているとは限らない。
【0005】
物理的場所を特定するための住所情報の使用に関する他の検討は、住所情報が、すべての地域に関して利用可能ではないことである。正確な住所情報は、収集しおよび維持するのが難しいことがある。異なる国において、または同じ国内であっても、住所体系は複雑で一貫性がなく、コンピュータ支援型ナビゲーションおよび地図関連サービスに関する製品を作り出し、および使用することを困難にする。住所情報が利用可能である時でさえも、前記情報は常に更新されているとは限らない。
【0006】
従って、前記特性を提供する、コンピュータに基づいたシステムから、ナビゲーション関連または地図関連特性を入手する時に、物理的場所の特定を容易にするための方法が必要である。
【0007】
【課題を解決するための手段】
本発明の上記課題は、独自の英数字単語で形成されたキーワードを具備するキーワード・データベースであって、前記キーワードの各々は、地理的データベースに関して定義された、特定の場所を示すデータと関連する前記データベースと;および
ユーザにアクセス可能であるオンライン・キーワード登録プログラムであって、前記ユーザの各々は、前記地理的データベースに関して定義された特定の場所のいずれかを選択することによって、および前記地理的データベースに関して定義された前記特定の場所を、新しい独自の英数字単語と関連付けることによって、前記キーワード・データベースに新しいキーワードを追加することができる前記オンライン・キーワード登録プログラムと
の組み合わせによって達成されてもよい。
【0008】
本発明では、オンライン・キーワード登録プログラムによって、ユーザの各々は、複数のキーワード間の関連を定義することができ、およびキーワード・データベースは、関係を示すデータを含むように構成してもよい。
【0009】
本発明では、特定の場所は、地理的データベースにおけるデータ記録によって表示される道路区分を参照するように構成してもよい。
【0010】
本発明では、主題となっているカテゴリは、地理的データベースに関して定義された特定の場所と関連するように構成してもよい。
【0011】
本発明では、キーワードの少なくともいくつかは、オフロード場所と関連するように構成してもよい。
【0012】
本発明では、キーワードの少なくともいくつかは、地理的データベースに関して定義されたオフロード場所と関連するように構成してもよい。
【0013】
本発明では、キーワードの少なくともいくつかは、ユーザによって、それに関連する特別ルーティング命令と関連するように構成してもよい。
【0014】
本発明では、オンライン・キーワード登録プログラムによって、ユーザの各々は、異なる特定の場所を示すために、地理的データベースに関して定義された特定の場所を示すデータを変更するように構成してもよい。
【0015】
本発明では、キーワードの少なくともいくつかは、地理的データベースに関して定義された複数の場所を示すデータと関連するように構成してもよい。
【0016】
本発明では、キーワードの少なくともいくつかは、一定時間の後に失効する臨時キーワードであるように構成してもよい。
【0017】
本発明では、キーワード・データベースは、複数の地図ベンダから、地理的データベースに関する特定の場所を示すデータを記憶するように構成してもよい。
【0018】
また、本発明の上記課題は、コンピュータ・ネットワーク上で、ユーザによってアクセス可能であるサーバを供給するステップと;
前記ユーザの各々が、特定の地図場所と独自のキーワードを関連付けることができるようにするプログラムを、前記サーバ上に供給するステップと;および
前記独自のキーワードを、それと関連する前記特定の地図場所がそこから決定されうるデータとともにキーワード・データベースに記憶するステップと
を具備する、ナビゲーション(navigation)のためのデータベースを構築する方法によって達成されてもよい。
【0019】
本発明の方法では、プログラムによってさらに、特定の地図場所は、主題となっているカテゴリと関連付けられるように構成してもよい。
【0020】
本発明の方法では、プログラムは、ユーザが、特定の地図場所を選択するために、地理的地図表示画像上のある場所をポイント・アンド・クリックすることができるように、ユーザに地理的地図表示画像を提示するように構成してもよい。
【0021】
さらに、本発明の上記課題は、コンピュータ・ネットワーク上に、前記ユーザによってアクセス可能なサーバを供給するステップと;および
前記ユーザの各々が、キーワードを登録することができるプログラムを、前記サーバ上に供給するステップであって、前記登録は:
特定の地図場所の、ユーザによる識別を受け取り;
前記ユーザによって識別された前記特定の地図場所を、独自のキーワードと関連付け;および
独自のキーワードを、それと関連する前記特定の地図場所がそこから決定されうるデータとともに、キーワード・データベースに記憶する
ことを含む前記ステップと
を具備する、ユーザが物理的場所と関連付けられたキーワードを登録することができる方法によって達成されてもよい。
【0022】
本発明の方法では、登録はさらに:ユーザから通りの住所を受け取るステップと;および通りの住所を、特定の地図場所へと地域別分類するステップとを具備するように構成してもよい。
【0023】
本発明の方法では、登録はさらに:ユーザに特定の地図場所を識別させる時、主題のカテゴリのリストを前記ユーザに示すステップと;カテゴリのリストの表示への応答を受け取るステップと;および応答を示すキーワードを有するデータを記憶するステップとを具備するように構成してもよい。
【0024】
本発明の方法では、主題のカテゴリのリストは、カテゴリの階層を含むように構成してもよい。
【0025】
さらに、本発明の上記課題は、コンピュータ・プラットフォーム上のアプリケーションであって、ナビゲーション関連または地図関連機能をユーザに供給する前記アプリケーションと;および
地理的データベースに関して物理的場所を示すデータと、キーワードを関連させるキーワード・データベースと
の組み合わせであって、
前記アプリケーションは、前記ナビゲーション関連または地図関連機能を供給することに関連して、物理的場所を特定するキーワードを受け取り、前記地理的データベースに関連して、物理的場所を示す前記キーワードと関連するデータを入手するために、前記キーワード・データベースにアクセスし、および前記地理的データベースに関連して、前記物理的場所を示す前記キーワードと関連する前記データを使用して、前記ナビゲーション関連または地図関連機能を実行することを特徴とする、前記組み合わせによって達成されてもよい。
【0026】
本発明では、アプリケーションが配置されているコンピュータ・プラットフォームはサーバであり、および前記発明はさらに:ナビゲーション関連または地図関連機能がユーザに供給される遠隔装置と;およびサーバと遠隔装置との間に、データ交換を供給する通信リンクと;を具備するように構成してもよい。
【0027】
本発明では、アプリケーションが配置されているコンピュータ・プラットフォームは、キーワード・データベースが関連しているサーバにアクセスするクライアント・システムであるように構成してもよい。
【0028】
本発明では、アプリケーションが配置されたコンピュータ・プラットフォームは、ナビゲーション関連または地図関連機能をユーザに供給し、およびキーワード・データベースが関連するサーバにアクセスするクライアント・システムであり、および前記発明はさらに、サーバとクライアント・システムとの間に、データ交換を供給する通信リンクを具備するように構成してもよい。
【0029】
さらに、本発明の上記課題は、ナビゲーション関連または地図関連機能に、コンピュータ・プラットフォームにインストールされたアプリケーションを供給する方法であって:
キーワードを、物理的場所を特定するものとして受け取るステップと;
前記キーワードと関連する場所を示すデータを探すために、キーワード・データベースを使用するステップと;および
物理的場所としての前記キーワードと関連する場所を示す前記データを使用して、前記ナビゲーション関連または地図関連機能を実行するステップと
を具備することを特徴とする前記方法によって達成されてもよい。
【0030】
本発明の方法では、キーワードと関連する場所を示すデータは、地理的データベースに関して定義されるように構成してもよい。
【0031】
さらに、本発明の上記課題は、地理的データベースに関して定義された、ユーザが選択した物理的場所を示す、対応する複数のデータと関連する、複数のユーザが選択するキーワードを含むキーワード・データベースと;および
それに関連する前記データによって示された前記物理的場所の一定の場所への空間的な近さに基づいて、キーワードを見付けるサーチ・エンジン(search engine)と
の組み合わせによって達成されてもよい。
【0032】
さらに、本発明の上記課題は、地理的データベースに関して定義された、対応する複数のユーザが選択する物理的場所を示すデータと関連する、複数のユーザが選択するキーワードを含むキーワード・データベースであって;
前記複数のユーザが選択するキーワードの少なくともいくつかは、複数の主題となるカテゴリの少なくとも一つの主題カテゴリを示すデータと関連する前記データベースと;および
それと関連する前記主題カテゴリに基づいてキーワードを見付けるサーチ・エンジンと
の組み合わせによって達成されてもよい。
【0033】
さらに、本発明の上記課題は、配達をスケジュールするための方法であって:
配達ドライバに関する独自の英数字単語を具備するキーワードを登録するステップであって;
各配達に関して、
配達のためのキーワードを登録することは
前記配達に関する独自の英数字単語を関連させ;および
地理的地図データベースに関する場所を示すデータを、前記配達と関
連する独自の英数字単語と関連させること
を含む前記ステップと;
前記配達ドライバに関する前記キーワードを、前記配達の各々に関して登録されたキーワードと関連させるステップと;
ルート計算アプリケーションに、前記配達の各々に関連する前記キーワードの各々から、地理的地図データベースに関する場所を示すデータを供給するステップと;および
前記ルート計算アプリケーションで、前記場所の各々を訪れる配達ルートを計算するステップと
を具備する前記方法によって達成されてもよい。
【0034】
本発明の方法では、ナビゲーション可能地図データベースに関する場所を示す前記データは、道路区分を表すナビゲーション可能地図データベースにおけるデータ・エンティティを識別するように構成してもよい。
【0035】
本発明の方法では、ナビゲーション可能地図データベースに関する場所を示す前記データは、道路区分および道路区分に沿った位置を表す、ナビゲーション可能地図データベースにおけるデータ・エンティティを識別するように構成してもよい。
【0036】
本発明の方法では、配達に関する各キーワードは、配達が実行される間の時間にも関連し、およびルート計算アプリケーションによって計算されたルートは記配達が実行される間の時間内に、各配達場所を訪問するように構成してもよい。
【0037】
本発明の方法では、配達に関する各キーワードは、いつ配達がオーダされたかの表示とも関連し、およびルート計算アプリケーションによって計算されたルートは、配達がオーダされた時に従って、各配達場所を訪問するように構成してもよい。
【0038】
さらに、本発明の上記課題は、不動産展示会をスケジュールするための方法であって:
複数の不動産リストの各々に関して、サーバ上にキーワードを登録するステップであって、各不動産リストに関する前記キーワードは、独自の英数字単語を具備する前記ステップと;
地図参照データを、不動産リストに関して登録された各キーワードと関連させるステップであって、前記地図参照データは、ナビゲーション可能地図データベースに含まれるデータに関して、列挙された不動産の場所を識別する前記ステップと;
一定の時間内に、訪問すべき前記複数の不動産リストのサブセットを選択するステップと;
前記複数の不動産リストのサブセットと関連する前記キーワードを、ルート計算アプリケーションに供給するステップと;および
前記ルート計算アプリケーションからルートを入手するステップであって、前記ルートは、前記サブセットの各不動産の場所への訪問を含む前記ステップと
を具備する前記方法によって達成されてもよい。
【0039】
本発明の方法では、独自のキーワードをサブセットと関連させるステップと;および複数の不動産リストのサブセットと関連するキーワードを、ルート計算アプリケーションに供給するステップは、サブセットに関する独自のキーワードを、ルート計算アプリケーションに供給するステップを具備するステップとを具備するように構成してもよい
【0040】
さらに、本発明の上記課題は、人が、他の人のルートに従うことができるようにするアプリケーションであって:
乗り物の現在の場所を決定する位置測定システムを備えた前記乗り物で移動するステップと;
移動中、周期的にキーワードを登録するステップであって、各キーワードは、独自の英数字単語を具備し、および前記キーワードは、前記キーワードが登録された時に、前記乗り物の前記場所を示すデータと関連する前記ステップと;
移動中に登録された前記キーワードの各々を参照するコンテナ・キーワード(container keyword)を登録するステップと;および
ルートを計算するために、ルート計算アプリケーションに前記コンテナ・キーワードを供給するステップであって、前記ルートは、前記コンテナ・キーワードによって参照されたキーワードと関連する各場所を通過する前記ステップと
を具備する前記アプリケーションによって達成されてもよい。
【0041】
本発明の方法では、キーワードの各々と関連する場所を示すデータは、地理的座標を含むように構成してもよい。
【0042】
本発明の方法では、キーワードの各々と関連する場所を示すデータは、道路区分を表すナビゲーション地図データベースにおけるデータ・エンティティを識別する地図参照を含むように構成してもよい。
【0043】
【発明の実施の形態】
これらおよび他の目的に鑑み、本発明は、ナビゲーションまたは地図関連機能を提供するナビゲーション・システムまたは他のコンピュータ・プラットフォーム上でランするアプリケーションを使用する時、物理的場所を特定するための改良された方法およびシステムを具備する。そのようなアプリケーションからナビゲーションまたは地図関連機能を要求する時、ユーザは、通りの住所等、従来のように物理的場所を特定する代わりに、キーワードを使用して物理的場所を特定する。キーワード・データベースは、キーワードを物理的場所と関連させる。前記アプリケーションは、ユーザによって特定されたキーワードと関連した物理的場所を示すデータを探すために、キーワード・データベース、またはそれのコピーを使用する。好ましくは、物理的場所は、対応する地理的データベースにおけるデータに関して、キーワード・データベースにおいて定義される。前記アプリケーションは、キーワードと関連する物理的場所を示すデータを使用して、要求されたナビゲーションまたは地図関連機能を実行する。
【0044】
キーワード・データベースは、ユーザからの入力を使用して構築される。キーワードを物理的場所と関連させるために、ユーザがアクセスすることができるオンライン・システムが供給される。前記オンライン・システムにアクセスするユーザは、物理的場所が選択されうる地図を提示される。ユーザが選択してもよいキーワードは、選択された物理的場所と関連している。前記キーワードは、関連する物理的場所を示すデータとともに、キーワード・データベースに記憶される。
【0045】
1.概観
図1は、ナビゲーションまたは地図関連特性を供給し、および前記ナビゲーションまたは地図関連特性への要求を受け取る時に、物理的場所の特定のためのキーワードを受け取るシステム100の概観を示す。ナビゲーション関連または地図関連特性を供給するシステムは、ナビゲーション・システム、インターネット・ルーティング・サービス、インターネット・マッピング・サービス、ワイヤレス・サーバ・ベースド・ナビゲーション・システム(wireless server-based navigation system)、またはあらゆる他の種類のナビゲーションあるいはマッピング・サービス、製品、装置、あるいはシステムを含む。図1に記載のシステム100で、ユーザ110は、キーワード・イネーブルド・ナビゲーション・アプリケーション(keyword-enabled navigation application)114から、ナビゲーションまたは地図関連サービスを要求する。キーワード・イネーブルド・ナビゲーション・アプリケーション114は、乗り物ナビゲーション・システム、インターネット・ルーティング・サービス、インターネット・マッピング・サービス、ワイヤレス・サーバ・ベースド・ナビゲーション・システム、ナビゲーション関連性能を有するハンド・ヘルド・パーソナル・デジタル・アシスタント(hand-held personal digital assistant)、ナビゲーション関連または地図関連性能を有する携帯電話(またはあらゆる種類のワイヤレス電話)、または他の種類のナビゲーションまたはマッピング・サービス、製品、装置、またはシステムの一部でもよい。キーワード・イネーブルド・ナビゲーション・アプリケーション114は、場所を特定するためのキーワードを受け取ることができる。「キーワード」とは、英数字単語、文字列、またはフレーズである。キーワード・イネーブルド・アプリケーション114は、ユーザ110によって要求されるあらゆる種類のナビゲーション関連または地図関連特性との関係において、物理的場所を特定するためのキーワードを使用することができる。例えば、キーワードは、ルーティング命令がユーザ110によって所望される目的地を特定するために使用されてもよい。代替的に、キーワードは、地図が所望される場所を特定するために使用されてもよい。キーワードを使用することによって、ユーザが、ナビゲーション関連または地図関連サービスを供給するシステムと接する方法が簡単になる。
【0046】
ユーザ110が、ナビゲーションまたは地図関連特性を要求する時に、キーワードを使用して場所を特定する時、キーワード・イネーブルド・アプリケーション114は、キーワードと関連する物理的場所を示すデータを見つけるために、キーワード・データベース136を使用する。それから、ナビゲーション・アプリケーション114は、キーワードと関連した物理的場所を示すデータを使用して、要求されたナビゲーションまたは地図関連特性を実行する。ナビゲーション・アプリケーション114は、要求されたナビゲーションまたは地図関連特性を実行する時、地理的データベース138を使用してもよい。ナビゲーション・アプリケーション114は、要求されたナビゲーションまたは地図関連特性を、ユーザに提供する。
【0047】
一つの実施形態において、キーワード・イネーブルド・ナビゲーション・アプリケーション114はまた、物理的場所の特定のためのキーワードを受け取ることに加えて、他の(例えば従来の)方法によって、例えば通りの住所番号、通り、交差点、名前等による物理的場所の特定を受け取ることもできる。このように、ユーザは、前記キーワードが知られていて、利用可能である時に、物理的場所を特定するためにキーワードを使用することができるが、そうでなければ、物理的場所を特定するために、従来の手段を使用することができる。
【0048】
2. キーワードを登録する
A. キーワード・サービス・プロバイダ
図1に記載のキーワード・システム100を使用するために、キーワードが登録される手段が供給される。図2は、キーワードを登録することができるシステム200を示す。キーワードを登録することは、(キーワードを構成する)英数字文字列を、地理的データベースにおける地図の場所と関連させるステップを含む。(「地理的データベース」とは、道路および他の物理的地理的特性を表すデータを含むデータベースである。好ましい実施形態において、前記地理的データベースは、道路に関するナビゲーションの属性、すなわち、道路に沿った場所と場所の間の、乗り物による移動のためのルートが計算されうるデータを含む。ルートが計算されうる「乗り物」は、モーター化された乗り物、すなわち自動車、トラック、バス、オートバイ、を含むが、地理的データベースは、自転車、徒歩、公共輸送機関、または他の手段による移動のために、ルートが算出されうるデータも含んでもよい。)
【0049】
図2に記載のシステム200に従って、人210(図2において「登録しているユーザ(REGISTERING USER)」と記されている)は、キーワードを登録したがっている。人210は、事業者、個人、政府機関、等でもよい。人210は、キーワード・サービス・プロバイダ220にアクセスする。キーワード・サービス・プロバイダ220は、キーワード・メンテナンス・プログラム230、キーワード・データベース236、および地理的データベース238を含む。(図2に記載のキーワード・データベース236および地理的データベース238は、それぞれ、図1に記載のキーワード・データベース136および地理的データベース138に対応してもよい。)
【0050】
キーワード・メンテナンス・プログラム230によって、人210は、キーワードを定義し、および前記キーワードを地理的データベース238に関して定義された地図場所と関連させることができる。人210は、あらゆる手段、電子的または他の手段によって、キーワード・メンテナンス・プログラム230にアクセスすることができる。例えば、人210は、インターネット、プライベート・ネットワーク、ダイアルアップ・サービス、オンライン・プロバイダ(AOL等)、または様々な他の手段を介して、キーワード・メンテナンス・プログラム230にアクセスするために、ソフトウェア・アプリケーション(例えば、ブラウザまたはアプレット)を使用することができる。キーワード・メンテナンス・プログラム230にアクセスするために、人210によって使用されるソフトウェア・アプリケーションは、キーワード・メンテナンス・プログラム230と対話するために、メッセージング・プロトコル(messaging protocol)を使用してもよい。
【0051】
キーワード・メンテナンス・プログラム230は、以下の特性を提供する。
【0052】
(1)キーワード・メンテナンス・プログラム230によって、人210は、キーワードを提示することができる。キーワードの特性は、それが独自のものであることである。このように、キーワード・メンテナンス・プログラム230によって実行される機能の一つは、提示されたキーワードが、すでに他の人によって登録されているかを検査することである。提示されたキーワードがすでに他の人に登録されている場合、それは利用不可能であり、キーワード・メンテナンス・プログラム230は、ユーザに、提示されたキーワードが利用不可能であることを知らせる。提示されたキーワードがまだ他の人に登録されていない場合、キーワード・メンテナンス・プログラム230は、キーワードが利用可能であることを、人210に知らせる。
【0053】
(2)代替的実施形態において、キーワード・メンテナンス・プログラム230は、キーワードを欲しがっている人が、キーワード・メンテナンス・プログラムに、自動的に独自のキーワードを生成させることができる特性を含む。(キーワードを自動的に生成するためのプログラムは、自動的にパスワードを生成するプログラムに類似しているかもしれない。そのようなプログラムは、当業者には公知である。)自動的に、独自のキーワードを生成した後、キーワード・メンテナンス・プログラム230は、前記人にキーワードを知らせる。
【0054】
(3)他の代替例においては、キーワード・プログラムは、キーワードの一部を予め選択してもよく、ユーザにキーワードの残りの部分を定義させてもよい。この代替例に従って、キーワード登録サービスは、顧客が、前記サービスによって提供される接頭辞を含むキーワードに、場所を登録する場合、かれらに無料登録(または他の利益)を提供してもよい。一例として、キーワード登録サービス・プログラムは、ユーザが“ABCUSER”を付加することができる、接頭辞“XYZDOTCOM”を供給し、その結果のキーワードは“XYZDOTCOM/ABCUSER”となる。
【0055】
(4)キーワードの選択に加えて、キーワード・メンテナンス・プログラム230は、キーワードを登録している人が、キーワードを地図の場所と関連付けることができる手段を供給する。人は、自分の家、仕事場所、または彼らが、自分のため、または他の人のために、ナビゲーション関連または地図関連サービスが供給されることを望むあらゆる場所を登録することができる。(キーワードは独自のものであるが、一つ以上のキーワードが、地理的データベースにおけるデータ記録によって示される同じ特定の地図場所を参照することができる。)
【0056】
キーワード・メンテナンス・プログラム230は、キーワードが地図場所と関連するいくつかの方法を含む。
【0057】
(a)他の代替例において、キーワード・メンテナンス・プログラム230は、たとえば地理的領域にある道路および交差点の地図画像を、人のコンピュータ・ディスプレイ・スクリーン上に表示する。地図画像は、キーワードを登録している人が、地図画像上で表現された地図区分に沿った特定の場所を突きとめることができるように、パンされおよびズームされることができる。人がキーワードと関連させたい場所が、その人のコンピュータ・ディスプレイ・スクリーン上に表示されると、その人は、その場所の上にカーソルを動かし、そこでクリックすることによって、前記キーワードを前記場所と関連付けることができる。キーワードと関連付けるために場所を選択する時、人は、ある地点が入力されうる最善の場所を選択することができる。例えば、ある事業が、一つの場所に通りの住所を有するが、駐車場が他の場所にある場合、キーワードは、駐車場の入口と関連づけられることができ、それによって、ルーティングの目的で、最善の質を有する場所を供給する。
【0058】
(b)他の代替例に従って、キーワード・メンテナンス・プログラム230によって、キーワードを登録したがっている人は、通りの住所を特定することができる。この種類の場所選択に対応するために、キーワード・メンテナンス・プログラムは、人がアドレスを入力することができる入力フィールドを供給する。
【0059】
(c)他の代替例において、キーワード・メンテナンス・プログラムによって、人は、登録されているキーワードと関連付けられるべき場所の地理的座標(すなわち、緯度、経度、および任意で高度)を特定することができる。この種類の場所選択に対応するために、キーワード・メンテナンス・プログラム230は、人が位置決め装置を使用して、そこからある点を選択することができるグラフィカル・コンピュータ・ディスプレイ上で、例えば地理的領域にある道路および交差点の地図画像を供給してもよい。代替的に、この種類の場所選択に対応するために、キーワード・メンテナンス・プログラム230は、人が地理的座標を入力することができる入力フィールドを供給してもよい。キーワード・メンテナンス・プログラムは、WGS84等、デフォルトで座標システムを使用してもよい。キーワードを登録している人が、地理的データベースが維持されている座標システム以外の座標システムにおいて、地理的座標を入力したい場合、前記入力座標は、翻訳されてもよい。高度が入力される場合、高度は、高さ(例えば、潮位からの距離)または相対的あるいは計測された高度(例えば、0は地面レベルに対応し、+1は地面レベルの上の、第一の道路レベルに対応する、等)として特定されてもよい。
【0060】
キーワードを登録している人が、通りの住所(すなわち、上述(b))によって、または地理的座標(すなわち、上述(c))によって、キーワードと関連付けられるべき場所を選択する場合、キーワード・メンテナンス・プログラム230は、通りの住所または地理的座標と関連付けられるべき地理的データベース238における地図の場所(例えば、地理的データベース238におけるデータによって表される道路区分に沿った位置およびサイド)を自動的に決定してもよく、およびキーワード・データとともに、地理的データベース地図場所をセーブしてもよい。また、キーワードを登録している人物が、通りの住所によってキーワードと関連付けられるべき場所を選択する場合、キーワード・メンテナンス・プログラム230は、通りの住所の関連する地理的座標を自動的に決定し、およびキーワード・データとともに地理的座標をセーブしてもよい。同様に、キーワードを登録している人が、地理的座標によってキーワードと関連付けられるべき場所を選択する場合、キーワード・メンテナンス・プログラム230は、地理的座標と関連した通りの住所を自動的に決定し、およびキーワード・データとともに通りの住所をセーブしてもよい。同様に、地理的データベースにおけるデータによって表される道路区分の位置およびサイド(すなわち、上述の(a))の識別によって、キーワードと関連付けられるべき場所を選択する場合、キーワード・メンテナンス・プログラム230は、通りの住所および/または地理的データベース地図場所と関連する地理的座標を自動的に決定し、およびキーワード・データとともに、通りの住所および地理的座標をセーブしてもよい。
【0061】
人がキーワードを登録すると、その人は、キーワードの「所有者」になる。
【0062】
(5)キーワードが登録されると、キーワード・メンテナンス・プログラム230は、キーワードの所有者がキーワード、またはキーワードと関連するあらゆる情報を変更し、更新し、または削除することができる手段を供給する。例えば、キーワードの所有者は、キーワードと関連する場所を変更してもよい。キーワードの所有者は、キーワードを削除してもよい(それによって、そのキーワードは、他の人が使えるようになる)。(所有者は、キーワード関係を変更してもよく、それは以下の節で記述されている。)
【0063】
B. 関連するキーワード
地図場所を直接参照する代わりに、キーワードは、他のキーワードを参照してもよい。一つのが他方を参照する場合、二つのキーワードは関連している。一つの実施形態に従って、他のキーワードを参照するキーワードは、他のキーワードと、親キーワード関係(parent keyword relationship)を有する。この実施形態に従って、他のキーワードによって参照されるキーワードは、他方のキーワードと、子キーワード関係(child keyword relationship)を有する。キーワードは一つ以上の他のキーワードを参照してもよい(すなわち、複数の子キーワードと一つの親キーワード)。同様に、キーワードは、一つ以上の他のキーワードによって参照されてもよい(すなわち、複数の親キーワードと一つの子キーワード)。キーワード関係は、複数の世代を有してもよい。他のキーワードと子関係を有するキーワードは、第三のキーワードと親関係を有してもよい(例えば、第一のキーワードは、第三のキーワードを参照する第二のキーワードを参照してもよい、等である)。
【0064】
キーワードは、他のキーワードと地図場所の両方を参照してもよい。
【0065】
他のキーワードを参照しないキーワードは、地図場所を参照する。
【0066】
キーワードと関連する地図場所は、キーワードによって直接参照される。(あらゆる世代の)子キーワードと関連する地図場所は、間接的にキーワードによって参照される。したがって、キーワードは、直接にまたは間接的に、少なくとも一つの地図場所を参照する。
【0067】
キーワード・データベースは、関連キーワードの間の関係を記述するデータを記憶するために供給される。関連キーワードを使用して、キーワードの階層が構築されてもよい。図5は、キーワード・データベースにおいて表されるキーワード関係を示す。キーワード282は、複数の他のキーワードを参照する。キーワード280は、キーワード284の子キーワードであり、キーワード282の親キーワードである。キーワード280は、他のキーワード282および地図場所参照の両方を参照する。キーワード286は、他のキーワードのみを参照し、地図場所参照を直接参照しない。
【0068】
キーワード・メンテナンス・プログラム230は、関連キーワードを定義するためのサポートを供給する。この代替例に従って、キーワード・メンテナンス・プログラム230によって、キーワードを登録している人は、関連キーワードのリストを構築し、およびキーワード間の関係を定義することができる。関連キーワードのリスト上の各キーワードは、登録している人によって選択されうる個別の地図場所と関連しうる。
【0069】
事業系列は、その事業系列の他の場所を識別するために、関連キーワードを使用することができる。一例が、図3に記載されている。
【0070】
さらなる実施形態において、関連キーワードは、階層またはデータベースにおいて編成されうる。一例が図4に記載されている。図4に記載の階層に従って、キーワード・メンテナンス・プログラム230によって、事業系列は、現存する関心ある場所(point-of-interest)の情報から、一組のキーワードを自動的に構築することができる。例えば、キーワードが系列名(すなわち、“HILTON”)および各場所に関する系列識別子(例えば、ホテル#23)から構築される、キーワードが生成される(“HILTON23”)。
【0071】
C. キーワードの特殊クラス
前述の節において記述された種類のキーワードに加えて(すなわち、“通常のキーワード”)、代替的実施形態は、特殊クラスのキーワードを含む。これら特殊クラスのキーワードには、複数の場所キーワードおよび領域参照キーワード(area-referenced keyword)が含まれる。
【0072】
(1) 複数の場所キーワード
通常のキーワードは、一つの場所のみと直接関連する。複数の場所キーワードは、一つ以上の場所と直接関連する。複数の場所キーワードは、一つ以上の場所を一つのキーワードを関連付けるための近道である。一つ以上の場所を単一のキーワードと関連付けることは、単一のキーワードが複数の場所を間接的に参照するように、複数の場所の各々に関して関連する子キーワードを定義することによって、通常のキーワードを使用して達成されうる。複数の場所キーワードによって、これらの場所は、キーワードと直接関連付けられることができ、それによって、関連子キーワードを定義する必要性を回避する。
【0073】
(2) 領域参照キーワード
通常のキーワードは、通常、一点と対応する一つの場所と直接関連する。領域参照キーワードは、一つの領域を参照する。前記領域は、定義された地理の二次元領域、例えば一定の半径を有する円形領域、一定の境界線を有する長方形領域、またはユーザが定義したあるいは予め定義された形状でもよい。前記領域は、行政領域、例えば“シカゴ”、“カリフォルニア”等でもよい。(“領域”は、すなわち、高度の範囲または高さを特定することによる、三次元でもよい。)
【0074】
D. キーワードのパスワード保護
キーワード・メンテナンス・プログラム230が供給する他の特性は、キーワードのパスワード保護に関するサポートである。この特性に従って、キーワード・メンテナンス・プログラム230によって、キーワードを登録している人は、パスワードをキーワード情報と関連させることができる。キーワードのパスワード保護は、キーワードを登録している人が選択してもよい選択肢である。パスワード保護は、パスワードを供給する人へのキーワードに関連する情報(すなわち、地図場所情報)へのアクセスを制限する。例えば、昼食会議のための場所を識別するキーワードを登録している人は、招待されている人だけが、昼食時に会う場所にアクセスできるように、キーワードをパスワード保護してもよい。
【0075】
さらなるレベルの保護として、キーワード情報は、キーワード・サービス・プロバイダ220のサーバ上で暗号化される。現存する暗号化/解読技術(パブリック−プライベート・キー)が使用されてもよい。
【0076】
E. キーワード・データベース
上述のとおり、キーワード・サービス・プロバイダ220は、キーワード・データベース236を維持する。キーワード・データベース236は、登録されたキーワードおよびキーワード・メンテナンス・プログラム230を通して入手された関連情報を記憶する。一つの実施形態において、キーワード・データベース236は、各登録されたキーワードに関するキーワード記録(またはデータ・エンティティ)を含む。図6は、複数のキーワード記録を含むキーワード・データベース236を示す。一つの実施形態において、キーワード・データベース236は、各登録されたキーワードに関する基準化されていない記録を含み、その場合、各記録は、登録されたキーワードと関連するすべての情報を有する。代替的実施形態において、キーワード・データベース236は、あらゆる他の種類の構造を有してもよく、または圧縮されてもよい。
【0077】
図7は、キーワード・データベース236に記憶されたキーワード記録300の一例の図を示す。キーワード記録300は、キーワードの属性を含むデータを含む(またはそれらと関連する)。キーワードの属性は、複数のフィールドまたは他のデータ構造に含まれる。
【0078】
図7に記載の実施形態において、キーワード記録300は、キーワードの英数字テキスト(すなわち、キーワード自身)を含むデータ・フィールド300(1)を含む。上述のとおり、キーワードは、地理的データベースに関して定義された物理的場所と関連する独自の識別子である。キーワードは、電話番号、電子メール・アドレス、ウェブ・アドレス、あるいは他の名前でもよく、または独自の、無作為に生成された数字または英数字文字列でもよい。
【0079】
任意で、キーワード記録300は、データベースID300(2)を含むフィールドも含む。データベースID300(2)は、キーワード・データベース236におけるキーワード記録300に関する独自の識別を含む。
【0080】
キーワード記録300は、パスワード・データ300(3)を含んでもよい。上述のとおり、キーワードを登録する人は、キーワードと関連するいくつかのまたはすべての情報へのアクセスを制限するパスワードを含んでもよい。このパスワードは、パスワード・データ・フィールド300(3)に含まれる。
【0081】
キーワード記録300は、キーワード所有者データ300(4)を含む。キーワード所有者データ300(4)は、キーワードを登録した人または事業者の名前、任意で他の情報を含む。例えば、キーワード所有者データ300(4)は、キーワードを登録した人の住所、電話番号、電子メール・アドレス、所有者パスワード、または他の情報を含んでもよい。所有者パスワードは、キーワード記録に関して、許可されていない変更がなされるのを制限する(例えば、パスワード変更、所有者情報変更、地図場所変更、キーワード・カテゴリ変更)。キーワードが事業者によって登録される場合、キーワード所有者データ300(4)は、事業の名前および事業における接点を含んでもよい。
【0082】
キーワード記録300はまた、地図場所データ(またはフィールド)300(5)も含む。上述のとおり、キーワード・データベース236に記憶された各キーワードは、好ましくは地理的データベースに関して定義された地図場所と関連する。キーワードと関連する地図場所データを示すデータは、地図場所フィールド300(5)に記憶される。地図場所フィールドは、以下の種類のデータのいくつかまたはすべてを含む:地理的データベース・ベンダの識別300(5)(1)、地理的データベース・タイプ300(5)(2)、地理的データベース名300(5)(3)、地理的データベース・バージョン300(5)(4)、地理的データベース・リリース300(5)(5)、地図特定場所300(5)(6)である。地理的地図ベンダ・データ・フィールド300(5)(1)は、関連地理的データベース(すなわち図2に記載の238)のベンダまたは発行者の名前またはIDを含む。例えば、地理的データベース・ベンダ・データ・フィールド300(5)(1)は、地理的データベース・ベンダとして、イリノイ州、ローズモントの「ナビゲーション・テクノロジー・コーポレーション(Navigation Technology Corporation)」を識別してもよい。地理的データベース・タイプ・データ・フィールド300(5)(2)は、関連地理的データベースの表示のフォーマットまたは他の方式を識別する。地理的データベース名データ・フィールド300(5)(3)は、関連地理的データベースの名前の識別、例えば「中西部(Midwest)」、「ニューヨーク(New York)」を含む。地理的データベース・バージョン・データ・フィールド300(5)(4)は、関連地理的データベース238のバージョン、例えば“1.7”を識別する。地理的データベース・リリース・データ・フィールド300(5)(5)は、関連地理的データベースのリリース番号、例えば“1.7.15.”を識別する。地図特定場所データ・フィールド300(5)(6)は、地理的データベースに含まれるデータに関して定義された特定の場所を識別する。たとえば、地図特定場所データ・フィールド300(5)(6)は、地理的データベース(図2に記載の238)において表示される道路区分を識別してもよい。道路区分は、区分(またはリンク)IDによって表示されてもよい。加えて、地図特定場所データ・フィールドは、道路区分に沿った特定の場所、例えば道路区分の一端からの距離を識別してもよい。前記距離は、メートル(またはフィート)、道路区分の長さの百分率、または道路区分の分数での長さ、例えばn/256で特定されてもよい。地図特定場所データ・フィールド305(5)(6)はまた、表示されたキーワードと関連する場所と関連する道路区分のサイドを示すデータも含む。(道路区分のサイドは、いくつかの場所が、道路中央分離帯、ターン制限等の存在によって、道路の反対側からアクセスすることができないので、ルート・ナビゲーションの目的のために必要とされるかもしれない。)
【0083】
図7に記載のキーワード記録300は、キーワードと関連する通りの住所を示すデータ300(6)を含んでもよい。上述のとおり、キーワードを登録している人は、通りの住所を使用することによって、キーワードと関連付けられるべき物理的場所を定義することを選択してもよい。キーワードを登録している人が、通り住所を使用することによって、キーワードと関連付けられるべき物理的場所を定義することを選択する場合、通りの住所情報は、通りの住所データ・フィールド300(6)に記憶される。通りの住所情報300(6)は、地図特定場所データ300(5)(6)に追加して含まれてもよい。
【0084】
図7に記載のキーワード記録300は、緯度/経度データ300(7)を含んでもよい。上述のとおり、キーワードを登録している人は、緯度および経度(任意で高度)座標を使用することで、キーワードと関連付けられるべき物理的場所を定義することを選択してもよい。キーワードを登録している人が、緯度、経度および高度座標を使用することで、キーワードと関連する物理的場所を定義することを選択した場合、この情報は、緯度/経度データ・フィールド300(7)に記憶される。前記キーワードを登録している人は、キーワード・データベースと同じ座標システム、例えばWGS84を使用することを選択してもよく、異なる座標システムを使用してもよい。異なる座標システムが使用される場合、前記座標は翻訳されてもよい。緯度/経度データ300(7)は、地図特定場所データ300(5)(6)および/または通りの住所情報300(6)に追加して含まれてもよい。
【0085】
上述のとおり、キーワードを登録している人は、キーワードを他のキーワードと関連させることを選択してもよい。キーワード記録300が、他のキーワードと関連するキーワードを表す場合、キーワード記録300は、前記関連キーワードを示すデータ300(8)を含む。他のキーワードを示すデータは、他のキーワードのリストを含んでもよく、または他のキーワードあるいは他のキーワードのリストへのポインタを含んでもよい。
【0086】
図7に記載のキーワード記録300は、キーワード登録日300(9)を示すデータを含んでもよい。キーワード登録日は、キーワードが登録された日付である。
【0087】
図7に記載のキーワード記録300は、キーワード開始日300(10)を示すデータを含んでもよい。キーワード開始日は、キーワードが有効になる日付である。キーワードが有効になるまで、後述のとおり、場所決定の目的では、それは使用されることができない。
【0088】
図7に記載のキーワード記録300は、キーワード失効日300(11)を示すデータを含んでもよい。キーワード失効日は、キーワードが失効する日付である。キーワードが失効すると、後述のとおり、それはもはや、場所決定の目的に関しては有効ではない。キーワード失効日は、前記キーワードを登録している人によって決定されてもよく、またはキーワード失効日は、キーワード・サービス・プロバイダ220によって決定されてもよい。
【0089】
図7に記載のキーワード記録300は、キーワードと関連するウェブサイト(URL)または他のインターネット・アドレス(例えば、電子メール・アドレス)を示すデータ300(12)を含んでもよい。ウェブサイト情報は、キーワードを登録している人によって供給される。
【0090】
図7に記載のキーワード記録300は、他のデータ300(13)を含んでも(または示しても)よい。
【0091】
F. キーワード参照場所の分類化
一つの実施形態に従って、主題となるカテゴリは、キーワードと関連してもよい。主題となるカテゴリは、それが登録された時にキーワードと関連付けられてもよく、または、主題となるカテゴリは、それが登録された後にキーワードと関連付けられてもよい。
【0092】
キーワードの主題となるカテゴリは、キーワードと関連する場所を参照する。主題となるカテゴリは、キーワードと関連する場所にある場所の種類を識別する。例えば、主題となるカテゴリは、「住居」、「事業」、「商業」、「非商業」、「行政」、「軍事」、「非営利」等の情報を含んでもよい。主題となるカテゴリは、「ホテル」、「レストラン」、「給油所」、「ATM」等の情報も含んでよい。
【0093】
キーワードと関連する、主題となるカテゴリは、一つ以上のカテゴリの主題を含んでもよい。例えば、レストラン、ATM、および駐車場のすべてを、一つの場所に有するホテルは、「商業」、「ホテル」、「レストラン」、「ATM」、および「駐車場」を、前記ホテルの場所と関連するキーワードの主題となるカテゴリに含んでもよい。
【0094】
一つの実施形態において、キーワードと関連付けられるべき主題となるカテゴリは、前記キーワードを登録している人によって決定される。他の実施形態において、キーワードと関連付けられるべき、主題となるカテゴリは、キーワード・サービス・プロバイダによって決定される。さらに他の実施形態において、キーワード・サービス・プロバイダおよびキーワードを登録している人の両方が、キーワードと関連付けるべき主題となるカテゴリを決定してもよい。
【0095】
キーワードを登録している人が、主題となるカテゴリを選択することができるように、キーワード・メンテナンス・プログラムは、キーワードを登録している人に、キーワードが登録された時に、予め定義されたカテゴリのリストまたはメニュを提示してもよい。キーワードを登録している人は、登録されているキーワードと関連させるために、一つ以上のカテゴリを選択するように要求される。一つのカテゴリの選択によって、サブ・カテゴリが提示されるように、予め定義されたカテゴリのリストは、階層的であってもよい。例えば、レストランの場所に関するキーワードを登録している人は、第一に、「商業」、「非商業」、「行政」等のカテゴリを提示されてもよい。「商業」を選択した後、前記人は、「ホテル」、「給油所」、「銀行」、「レストラン」、等のカテゴリを列挙するメニュを提示される。「レストラン」を選択した後、前記人は、「中華」、「イタリアン」、「メキシカン」等のカテゴリを列挙するメニュを提示される。
【0096】
一つの実施形態において、キーワードを登録している人は、前記キーワードと関連付けられるべき、自らの主題となるカテゴリまたは複数のカテゴリを定義してもよい。これらの、ユーザが定義した主題となるカテゴリは、実際のカテゴリ、例えば「商業」、「銀行」等でもよく、または前記キーワードを登録している人によって作られた単語でもよい。ユーザ定義キーワードは、一つのカテゴリが一つ以上のサブ・カテゴリ等を有するように、階層的であってもよい。キーワードを登録している人に、自らの主題となるカテゴリを選択させることは、予め定義されたカテゴリの提示に追加して供給されてもよい。代替的には、キーワードを登録している人に、自らの主題となるカテゴリを選択させることは、予め定義された主題となるカテゴリへの代替として供給されてもよい。
【0097】
キーワードを登録している人は、主題となるカテゴリなくして登録されたキーワードを有することを選択してもよい。
【0098】
図8は、主題となるカテゴリ・フィールド302(14)を含むキーワード記録302の構成要素を示す。キーワード記録302は、図7に記載のキーワード記録300と類似していてもよく、および主題となるカテゴリ・フィールド302(14)と同様に、図4との関連で記述されたデータ属性のすべての種類を含んでもよい。主題となるカテゴリ・フィールド302(14)は、予め定義された、および任意でユーザが定義した、主題となるカテゴリを含む、主題となるカテゴリ・データベース(またはインデックス)304を参照し、または示してもよい。主題となるカテゴリ・データベース304は、キーワード・データベースの一部であり、あるいはそれに関連し、または代替的には、主題となるカテゴリ・データベースは、個別のデータベースでもよい。主題となるデータベース304は、主題となるカテゴリおよび主題となる階層によって、キーワードの探索を容易にするように編成されおよび索引付けされてもよい。
【0099】
3. キーワードを使って、ナビゲーション関連または地図関連サービスを入手する
A. サーバ・サイド・アプリケーション
図9は、キーワードを使用してナビゲーションまたは地図関連サービスを入手するためのシステムの実施形態400を示す。一つの実施形態に従って、図9に記載のシステムにおいて使用されるキーワードは、図2に記載の実施形態または他のシステムを使用して、登録されている。図9に記載のシステム400は、サーバ・ベースド・システムである。図9に記載のシステム400は、ナビゲーション・サービス・サーバ410およびキーワード・サーバ440を含む。(図9に記載の実施形態において、ナビゲーション・サービス・サーバ410およびキーワード・サーバ440は、図1に記載のキーワード・イネーブルド・アプリケーション114の機能を実行する。)
【0100】
ナビゲーション・サービス・サーバ410は、ネットワーク420を介してユーザ412へアクセス可能である。(図9に記載の実施形態において、ユーザ412は、ナビゲーションまたは地図関連サービスを入手する処理においてキーワードを使用したい個人、事業等、を含む。図9に記載のユーザ410は、他のユーザと同様に、キーワードを登録した図2に記載のユーザ110のいくつかを含んでもよい。)
【0101】
一つの実施形態において、図9に記載のネットワーク420は、インターネットであるが、代替的実施形態においては、ネットワーク420は、あらゆる種類のネットワークでもよい。ユーザ412は、ネットワーク420にアクセスすることができるあらゆるプラットフォーム446から、ナビゲーション・サービス・サーバ410にアクセスする。例えば、ユーザ412は、パーソナル・コンピュータ446(1)、携帯電話(またはあらゆる他の種類のワイヤレス電話)446(2)、パーソナル・デジタル・アシスタント446(3)、乗り物ナビゲーション・システム446(4)、ネットワーク446(5)、パーソナル・ナビゲーション・システム等を使用してもよい。
【0102】
システム446のいくつか、またはすべては、それによってシステム446の位置が決定されてもよい、位置測定ハードウェアおよびソフトウェア(例えば、GPSおよび/または推測航法(dead reckoning))を含んでもよい。前記システムの位置は、地理的座標または地図場所(例えば、道路網に相対した位置)として決定されてもよい。
【0103】
ナビゲーション・サービス・サーバ410は、一つ以上のナビゲーションまたは地図関連サービスを、要求に従ってユーザ412に供給する。ナビゲーションまたは地図関連サービスは、ルート計算、ルート・ガイダンス(route guidance)、電子職業別電話帳、および地図表示を含んでもよい。他のナビゲーションまたは地図関連サービスも、供給されてよい。
【0104】
図9に記載の実施形態において、ユーザ412の各々は、個別のプラットフォーム446を使用して、ナビゲーションまたは地図関連サービスへの要求430を送信する。前記要求430は、特定の形式でもよく、または特定のメッセージング・プロトコルに適合してもよい。要求430は、キーワード433を含む。
要求430におけるキーワード433は、物理的場所を特定するために使用される。一例に従って、前記要求は、ある目的地への運行指示に対するものでもよく、および前記キーワードは前記目的地を特定するために使用される。この実施形態において、ナビゲーション・サービス・サーバ410は、要求430を受信し、キーワード433を抽出する。ナビゲーション・サービス・サーバ410は、キーワード433を含む照会434を、キーワード・サーバ440に送信する。
前記照会434は、キーワード433が参照される地理的データベースの識別435も含んでもよい。(図13に関連して後述されるとおり、キーワードは、一つ以上の地理的データベースに関して定義された地図場所と関連してもよい。)キーワード・サーバ440は、ナビゲーション・サーバ410と同じ場所にあってもよく、または異なる場所にあってもよく、および(ネットワーク420または他のネットワークでもよい)ネットワークを介して、ナビゲーション・サービス・サーバ410に接続されてもよい。
【0105】
キーワード・サーバ440は、ナビゲーション・サービス・サーバ410から照会434を受信し、およびキーワード433と関連する地図場所データ(図7に記載の300(5))を入手するためにキーワード・データベース436にアクセスする。(キーワード・データベース436は、図2に記載のキーワード・データベース236と同じでもよく、またはそれのコピーでもよく、または同じデータのいくつか、またはすべてを含んでもよい。)地図場所データ300(5)は、利用可能であれば、地理的データベース場所参照データ(300(5)(6))を含んでもよく、または地理的データベース場所参照データが利用可能でなければ、キーワード記録の他の構成要素、例えば、利用可能であれば通りの住所(図7に記載の300(6))、利用可能であれば緯度および経度座標データ(すなわち、図7に記載の300(7))等が戻されてもよい。キーワード・サーバ440は、キーワード情報を、ナビゲーション・サービス・サーバ410に戻す。
【0106】
ナビゲーション・サービス・サーバ410が、地理的データベース場所参照データ300(5)(6)を、キーワード・サーバ440から受信する時、ナビゲーション・サービス・サーバ410は、ユーザ412によって要求されたナビゲーションまたは地図関連サービスを供給するために、適切なナビゲーション・アプリケーションにおける地理的データベース場所参照データ300(5)(6)を使用する。ナビゲーション・サービス・サーバ410は、これらの目的で、適切なナビゲーション・アプリケーションによってアクセスされ、および使用されることができる地理的データベース438(または一つ以上の地理的データベース438(n))を含んでもよく、またはそれと関連してもよい。(地理的データベース438は、図2に記載の地理的データベース238と同じでもよく、またはそれのコピーでもよく、または同じデータのいくつか、あるいはすべてを含んでもよい。)例えば、ユーザ412が、目的地へのルートの計算を要求する要求を、ナビゲーション・サービス・サーバ410に送信し、キーワード433を使用して目的地を特定した場合、ナビゲーション・サービス・サーバ410は、キーワード433と関連する地理的データベース場所参照データ300(5)(6)を使用し、それはルート計算アプリケーションにおける目的地として、キーワード・サーバ440から入手されている。ナビゲーション・サービス・サーバ410におけるルート計算アプリケーションは、ルートを計算する時に、目的地の場所として、キーワード・サーバ440から入手される地理的データベース場所参照データ300(5)(6)を使用するであろう。
【0107】
適切なナビゲーション・アプリケーションにおける地理的データベース場所参照データ300(5)(6)を使用した後、ナビゲーション・サービス・サーバ410は、要求されたナビゲーションまたは地図関連サービスを、ユーザ412に供給する。前述の例に従って、ユーザ412が目的地へのルートの計算を要求した場合、ナビゲーション・サービス・サーバ410は、ユーザ412に、ルート計算アプリケーションによって計算されたルートを示すデータを供給するであろう。
【0108】
上述のとおり、ナビゲーション・サービス・サーバ410は、地図表示、電子職業別電話帳、ルーティング・ガイダンス等を含む、様々な異なるナビゲーション関連または地図関連アプリケーションを供給してもよい。これらのアプリケーションの各々は、これらの目的のために、ナビゲーション・サーバ410と関連する地理的データベース438にアクセスし、およびそれを使用してもよい。例えば、ユーザが、キーワードによって特定される目的地への地図を要求した場合、ナビゲーション・サーバ410は、ユーザに適切な地図を提示するために、地図場所データを入手するため、前記キーワードを使用するであろう。
【0109】
上述の通り、キーワード・サーバ440と関連するキーワード・データベース436は、そこに記憶されたすべてのキーワードと関連する地理的データベース場所参照データ300(5)(6)を、必ずしも有していなくてもよい。それゆえに、キーワード・サーバ440は、特定のキーワードと関連する地理的データベース場所参照データに関して、ナビゲーション・サービス・サーバ410によって照会される時、地理的データベース場所参照データ300(5)(6)を戻すことができないかもしれない。一つの実施形態に従って、キーワード・サーバ440は、地理的データベース場所参照データ300(5)(6)が利用可能ではない場合、キーワードと関連する他の種類のデータを戻してもよい。この実施形態に従って、キーワード・サーバ440が、キーワード・データベース436は、ナビゲーション・サービス・サーバ410からの照会に含まれる特定のキーワードと関連する地理的データベース場所参照データ300(5)(6)を有しないが、キーワード・データベース436は、前記キーワードと関連する通りの住所データ300(6)および緯度ならびに経度データ300(7)を有することを見つけた場合、キーワード・サーバ440は、通りの住所データ300(6)および緯度ならびに経度データ300(7)を、ナビゲーション・サービス・サーバ410に転送する。ナビゲーション・サービス・サーバ410は、キーワード・サーバ440から、地理的データベース場所参照データ300(5)(6)の代わりに、通りの住所データ300(6)および緯度ならびに経度座標データ300(7)を受信する時、ナビゲーション・サービス・サーバ410は、上述の通り、要求されたナビゲーションまたは地図関連サービスを提供するために、適切なナビゲーション・アプリケーションにおいて順に使用される地図参照位置(すなわち、地理的データベースにおけるデータに関して参照された位置)を入手するために、アプリケーション(例えば、地域別分類アプリケーション)における通りの住所データ300(6)を使用する。(通りの住所データは、例えば通りのサイドについて、より正確に地域別分類されるので、通りの住所データは、緯度ならびに経度座標データよりも好まれる。)ナビゲーション・サービス・サーバ410が、通りの住所データ300(6)から、地図参照位置を入手するために、地域別分類アプリケーションを使用する時、キーワード・サーバから受信された緯度ならびに経度座標データ300(7)は、通りの住所データを地域別分類することによって得られる地図参照位置が、信頼できるか決定するために、使用されてもよい。例えば、通りの住所データ300(6)を地域別分類することによって得られる地図参照位置が、緯度ならびに経度データ300(7)を地域別分類することによって定義される位置には近くない(すなわち、特定された、適合性のある距離内である)場合、通りの住所の地域別分類は、信頼できないとして判断されてもよい。通りの住所データの地域別分類が信頼できない場合、緯度ならびに経度データ300(7)を地域別分類することによって決定される、地図参照位置は、要求されたナビゲーションまたは地図関連サービスを提供するために、適切なナビゲーション・アプリケーションによって使用される。
【0110】
前のステップに戻って参照すると、キーワード・サーバが、キーワード・データベースは地理的データベース場所参照データ300(5)(6)も、ナビゲーション・サービス・サーバからの照会に含まれる特定のキーワードと関連する通りの住所データ300(6)も有しないことを見つけた場合、キーワード・サーバ440は、利用可能であれば、緯度ならびに経度座標データ300(7)を、ナビゲーション・サービス・サーバに戻す。緯度ならびに経度データ300(7)は上述のとおり、要求されたナビゲーションまたは地図関連サービスを供給するために、適切なナビゲーション・アプリケーションによって使用される地図参照位置を入手するために、地域別分類される。
【0111】
図9に記載の実施形態において、ナビゲーション・サービス・サーバ410およびキーワード・サーバ440が、個別のサーバとして記載されている。この実施形態の別のバージョンにおいて、ナビゲーション・サービス・サーバ410およびキーワード・サーバ440の機能は、同じサーバ上で実行されうる。ナビゲーション・サービス・サーバ410およびキーワード・サーバ440が同じサーバ上にある場合、それらは、個別のアプリケーションとして実行されてもよい。
【0112】
代替的な実施形態において、図9に記載のキーワード・サーバ440またはナビゲーション・サービス・サーバ410の機能は、キーワード・メンテナンス・プログラム(図2に記載の230)の機能と結合されてもよい。例えば、ナビゲーション・サービス・サーバ410における地図エンジンは、キーワードを定義するときにも使用されることができ、キーワードと地図場所とを関連させる機能を含む。この実施形態に従って、ナビゲーション・サービス・サーバ410は、キーワードと関連付けられるべき場所を含む地図画像を、ユーザに提示する。ユーザは、キーワード名を入力し、およびキーワードと関連付けられるべき地図画像上の場所の上でクリックする。ナビゲーション・サービス・サーバ410における地図エンジンは、キーワード、地理的データベース・ベンダ/地図バージョン、および地図場所を、キーワード・データベース(図9に記載のキーワード・データベース436に類似する)に記憶する。代替的に、ナビゲーション・サービス・サーバ410における地図エンジンは、キーワード、地理的データベース・ベンダ/地図バージョン、および地図場所を、図9に記載のキーワード・サーバ440に送信し、または図2に記載のキーワード・メンテナンス・プログラム230に送信し、キーワードをキーワード・データベース236に追加することを要求する。
【0113】
B.クライアント・サイド・アプリケーション
図10は、ナビゲーションまたは地図関連サービスを得るためにキーワードを使用するシステムの他の実施形態500を示す。(図10に記載の実施形態において使用されるキーワードは、図2に関連して記載されたシステム、または他のシステムを使用して登録されている。)図10に記載のシステム500は、クライアント・サーバ・システムである。図10において、ユーザ512は、個別のクライアント・システム546を操作する。(図10におけるユーザ512は、図9における同じユーザ412のいくつかを含んでもよい。)クライアント・システム546は、乗り物513にインストールされたナビゲーション・システム546(1)、パーソナル(ハンド・ヘルド)ナビゲーション・システム546(2)、またはパーソナル・コンピュータ(携帯コンピュータを含む)546(3)、パーソナル・デジタル・アシスタント、携帯電話等の汎用装置を含んでもよい。
【0114】
図10において、個別のクライアント・システム546は、キーワード・サーバ540にアクセスする。キーワード・サーバ540は、クライアント・システム546から離れた場所にある。キーワード・サーバ540は、ワイヤレス通信リンク、インターネット等を含んでもよいネットワーク520を介して、クライアント・システム546にアクセス可能である。
【0115】
図10に記載のクラインアト・システム546の各々は、ユーザ512のためのナビゲーションまたは地図関連機能を実行するためのハードウェアおよびソフトウェアを含む。例えば、図10に記載の実施形態において、ナビゲーションまたは地図関連機能を実行するためのソフトウェアは、ナビゲーション関連アプリケーション510を含み、それは個別のクライアント・システム546に配置されまたはインストールされている。個別のクライアント・システム546におけるナビゲーション・アプリケーション510は、要求に応じて、一つ以上のナビゲーション関連特性をユーザ512に供給する。ナビゲーション関連特性は、ルート計算、ルート・ガイダンス、電子職業別電話帳、地図表示、または他のナビゲーションあるいは地図関連サービスを含んでもよい。
【0116】
図10に記載の実施形態において、各ユーザ512は、ナビゲーションまたは地図関連サービスを入手するために、クライアント・システム546の対応する一つのユーザ・インターフェースを操作する。クライアント・システム546の各々を操作する時、各ユーザ512は、ナビゲーションまたは地図関連サービスへの要求と関連して物理的場所を指定するために、キーワード533を使用する。キーワード533は、目的地、出発点、地図場所等を特定するために使用されてもよい。この実施形態において、各クライアント・システム546は、対応するユーザ512からの入力を受信し、キーワードを抽出し、およびキーワード533を含む照会530を、キーワード・サーバ540に送信する適切なプログラミングを含む。
【0117】
クライアント・システム546のいずれかが、キーワードと関連する場所データに関して、キーワード・サーバ540に照会530を送信する時、前記照会530は、地理的データベース538を識別するキーワード533およびデータ534を含んでもよく、それはクライアント・システム546に局所的に記憶され、およびそれによって使用される。局所的地理的データベースを識別するデータ534は、利用可能であれば、以下の情報を含んでもよい:地理的データベース・ベンダ、地理的データベース・タイプ、地理的データベースの名前、地理的データベースのバージョン、および地理的データベースのリリースである。ナビゲーション・システムによって使用される局所的地理的データベースを識別するデータは、遠隔キーワード・サーバ540から戻される地図場所情報が、正しい地図バージョン、リリース、ベンダ等を参照するように、必要とされてもよい。
【0118】
キーワード・サーバ540は、クライアント・システム546の各々から、照会530を受信する。キーワード・サーバ540は、キーワード・データベース536にアクセスし、それはキーワード533と関連する地図場所データ(図7に記載の300(5))を入手するために、それと関連する。(キーワード・データベース536は、図2に記載のキーワード・データベース236、または図9に記載のキーワード・データベース436と同じでもよく、またはそれのコピーでもよく、または同じデータのいくつかあるいはすべてを含んでもよい。)キーワード・サーバ540への要求530が、特定の地理的データベース、バージョン等を識別するデータ534を含む場合、戻される地図場所データは、特定の地理的データベースを参照する。
【0119】
クライアント・システム546が、キーワード・サーバ540から地理的データベース場所参照データ300(5)(6)を受信する時、クライアント・システム546は、ユーザ512によって要求されたナビゲーションまたは地図関連サービスを提供するために、適切なナビゲーション・アプリケーション510における地理的データベース場所参照データ300(5)(6)を使用する。クライアント・システム546の各々は、これらの目的のために、アクセスされおよび使用されることができる地理的データベースのコピー538を含み、またはそれと関連してもよい。地理的データベースのコピー538は、図2に記載の地理的データベース238のコピーまたは図9に記載の地理的データベース438のコピーでもよく、または同じデータのいくつかあるいはすべてを含んでもよい。
適切なナビゲーション・アプリケーション510における地理的データベース場所参照データ300(5)(6)を使用した後、クライアント・システム546は、要求されたナビゲーションまたは地図関連サービスを、ユーザ512に提供する。
【0120】
前の実施形態と関連して上述されたとおり、キーワード・サーバ540と関連するキーワード・データベース536は、そこに記憶されたすべてのキーワードと関連する地理的データベース場所参照データを必ずしも有していなくもよく、それゆえに、キーワード・サーバ540は、クライアント・システム546のいずれかからの照会に含まれる特定のキーワードと関連した、地理的データベース場所参照データ300(5)(6)を戻すことができないかもしれない。キーワード・サーバ540が、照会において識別される特定のキーワードと関連する地理的データベース場所参照データ300(5)(6)を有しない場合、キーワード・サーバ540は、キーワードと関連する他のデータを転送する。キーワード・サーバ540が、キーワード・データベースは照会において識別される特定のキーワードと関連する地理的データベース場所参照データ300(5)(6)を有しないが、キーワード・データベースは、前記特定のキーワードと関連する通りの住所データ300(6)および緯度ならびに経度データ300(7)を有することを見つけた場合、キーワード・サーバ540は、通りの住所データ300(6)および緯度ならびに経度データ300(7)を戻す。クライアント・システム546のいずれかにおけるナビゲーション・アプリケーション510は、キーワード・サーバ540からの地理的データベース場所参照データ300(5)(6)の代わりに、通りの住所データ300(6)および緯度ならびに経度座標データ300(7)を受信する時、ナビゲーション・アプリケーション510は、上述のとおり、要求されたナビゲーションまたは地図関連サービスを提供するために、ナビゲーション・アプリケーション510によって順に使用される地図参照位置(すなわち、地理的データベース538におけるデータに関して参照された位置)を得るために、アプリケーション(例えば、地域別分類アプリケーション)における通りの住所データ300(6)を使用する。ナビゲーション・アプリケーション510が、地図参照位置を入手するために、通りの住所データ300(6)を地域別分類する時、緯度ならびに経度座標データ300(7)は、通りの住所データを地域別分類することによって得られる地図参照位置が、信頼できるかを決定するために、使用されてもよい。通りの住所データの地域別分類が信頼できない場合、緯度ならびに経度データ300(7)を地域別分類することによって決定される地図参照位置は、要求されたナビゲーションまたは地図関連サービスを提供するために、ナビゲーション・アプリケーション510によって使用される。
【0121】
前のステップに戻って参照すると、キーワード・サーバ540が、キーワード・データベース536は、クライアント・システム546のいずれかからの要求530に含まれる特定のキーワードと関連する、地理的データベース場所参照データ300(5)(6)も、通りの住所データ300(6)も有しないことを見つけた場合、キーワード・サーバ540は、利用可能であれば、緯度ならびに経度座標データ300(7)を、クライアント・システムに戻す。緯度ならびに経度データ300(7)は上述のとおり、要求されたナビゲーションまたは地図関連サービスを提供するために、ナビゲーション・アプリケーション510によって使用される地図参照位置を入手するために、地域別分類される。
【0122】
図10において、ナビゲーション関連アプリケーション510およびキーワード・サーバ540は、図1に記載のキーワード・イネーブルド・アプリケーション114の機能を実行する。
【0123】
図10に記載の実施形態において、キーワード・サーバ540は、個別のクライアント・システム546からの照会と同様に、ナビゲーション・サービス・サーバ(図9に記載のナビゲーション・サービス・サーバ410と同様に)からの照会をサポートしてもよい。
【0124】
図10に記載の実施形態において、各個別のクライアント・システム546は、そこに局所的に記憶された個別の地理的データベース538を有するものとして、図示されている。代替的実施形態において、個別のクライアント・システム546のいずれかにおいて使用される地理的データベース538は、クラアント・システム546から離れて記憶されてもよく、およびネットワーク520等、通信リンクを介してアクセスされてもよい。
【0125】
C. スタンドアロン・システム( Standalone system
図11は、ナビゲーションまたは地図関連サービスを提供するためにキーワードを使用するシステムの、追加的実施形態を示す。図11に記載のシステムは、スタンドアロン・システム600を含む。図11に記載のスタンドアロン・システム600は、乗り物611にインストールされたスタンドアロン・ナビゲーション・システム600(1)、およびパーソナル・コンピュータ613等、スタンドアロン汎用計算システム600(2)を含む。代替的には、スタンドアロン・システム600は、乗り物にインストールされていないナビゲーション・システム(例えば、パーソナル・ナビゲーション・システム)、パーソナル・デジタル・アシスタント、または他の種類の計算装置を含んでもよい。図11に記載の実施形態において、スタンドアロン・システム600の各々は、一つ以上のナビゲーション関連アプリケーション610を含む。
【0126】
図11において、各スタンドアロン・システム600は、地理的データベース638を含みまたは使用する。(各システム600における地理的データベース638は、図1に記載の地理的データベース138、図2に記載の238、図9に記載の438、または図10に記載の538に類似しあるいは同一でもよく、または同じデータのいくつかあるいはすべてを含んでもよい。)地理的データベース638のコピーは、システム600に局所的に記憶される。地理的データベース638のコピーは、固定またはハード・ディスク、CD−ROMディスク、DVDディスク、あらゆる他の種類の媒体に記憶されてもよい。スタンドアロン・システム600の各々におけるナビゲーション関連アプリケーション610は、局所的に記憶された地理的データベース638のコピーに記憶されたデータを使用する。
【0127】
図11に記載の実施形態において、各スタンドアロン・システム600は、それと関連するキーワード・データベース636のコピーを含む。図11に記載のキーワード・データベース636のコピーは、図1に記載のキーワード・データベース136、図2に記載の236、図9に記載の436、または図10に記載の536のコピーでもよく、または同じデータのいくつかあるいはすべてを含んでもよい。スタンドアロン・システム600の各々に、局所的に記憶されているキーワード・データベース636のコピーは、図2に記載のキーワード・データベース236に含まれるすべてのキーワードを含んでもよく、代替的には、キーワード・データベース636のコピーは、キーワード・データベース236(または436あるいは536)に含まれるキーワードのすべての一部のみを含んでもよい。キーワード・データベース636のコピーは、地理的データベース638のコピーから分離されていてもよく、または地理的データベース638のコピーに含まれあるいは前記コピーとともに一括されてもよい。キーワード・データベース636のコピーは、地理的データベース638のコピーとともに分配され、またはサーバからダウンロードされてもよい。
【0128】
図11に記載の実施形態において、ユーザ612は、スタンドアロン・システム600の一つから、ナビゲーション関連サービスを要求する。(図11におけるユーザ612は、図9に記載の同じユーザ412のいくつか、または図10に記載のユーザ512を含んでもよい。)ナビゲーション関連サービスを要求する時、ユーザ612は、場所を特定するためにキーワードを使用する。
【0129】
図11に記載の実施形態において、各スタンドアロン・システム600は、キーワード・インターフェース・アプリケーション639を含む。キーワード・インターフェース・アプリケーション639は、キーワード情報に関して、ナビゲーション関連アプリケーション610からの照会を受け取り、キーワード・データベース636のコピーにアクセスし、および前記照会に応答して、ナビゲーション関連アプリケーション610に要求された情報を戻すことができる。
【0130】
図11に記載のキーワード・データベース636は、図9または10に記載のキーワード・データベースと類似した方法で使用される。ユーザ612が、物理的場所を特定するためにキーワードを使用する時、システム600上のナビゲーション・アプリケーション610は、ユーザの入力からキーワードを抽出し、およびキーワード・インターフェース・アプリケーション639に照会する。キーワード・インターフェース・アプリケーション639は、キーワードと関連する地図場所データ(図7に記載の300(5))を入手するために、局所的に利用可能な、キーワード・データベース636のコピーにアクセスする。キーワードと関連する地図場所データは、図11に記載のスタンドアロン・システム600の各々に、局所的に配置されているキーワード・データベース636のコピーに含まれる。図11に記載の実施形態の利点の一つは、キーワードが局所的に記憶されているので、簡単に利用できることである。キーワード・インターフェース・アプリケーション639は、地図場所データ(図7に記載の300(5))を、要求しているナビゲーション・アプリケーション610に戻す。
【0131】
一つの代替例に従って、図11に記載のスタンドアロン・システム600のいずれも、図9または図10におけるシステムの特性のいくつかを含んでもよい。
例えば、図11に記載のスタンドアロン・システム600のいずれかでは、ナビゲーションまたは地図関連サービスへの要求において場所を特定するために、ユーザによって、スタンドアロン・システム600のユーザ・インターフェースに入力されるキーワードが、スタンドアロン・システム600に局所的に記憶されたキーワード・データベース636のコピーに含まれない場合、照会630は、通信リンク620を介して、スタンドアロン・システム600におけるキーワード・インターフェース・アプリケーション639から、遠隔キーワード・サーバ640に送信される。通信リンク620は、地上通信システムまたはセル電話に基づいたシステム等、ワイヤレス・システムでもよい。通信リンク620は、前記要求を遠隔キーワード・サーバ640に送信するためにインターネットを使用してもよい。
【0132】
照会630は、スタンドアロン・システム600に局所的に記憶された地理的データベース638を識別するキーワード633およびデータ634の両方を含んでもよい。地理的データベースを識別するデータ634は、利用可能であれば、以下の情報を含んでもよい:地理的データベース・ベンダ、地理的データベース・タイプ、地理的データベースの名前、地理的データベースのバージョン、および地理的データベースのリリースである。スタンドアロン・システム600によって使用される、地理的データベースを識別するデータ634は、遠隔キーワード・サーバ640から戻される地図場所情報が、正しい地図バージョン、リリース、ベンダ等を参照するために、必要とされてもよい。
【0133】
遠隔キーワード・サーバ640は、図9に記載のキーワード・サーバ440と類似し、または同一でもよい。遠隔キーワード・サーバ640は、キーワード・データベース656の他のコピーと関連する。図11に記載のキーワード・データベース656は、図2に記載のキーワード・データベース236、図9に記載の436、または図10に記載の536、のコピーでもよく、または同じデータのいくつかあるいはすべてを含んでもよい。スタンドアロン・システム600からの照会630に応答して、遠隔キーワード・サーバ640は、図9または10と関連して上述されたのと類似の方法で、地図場所データを含む返答を送信する。
【0134】
前の実施形態のとおり、遠隔キーワード・サーバ640が、スタンドアロン・システム600からの照会に含まれるキーワードと関連する地理的データベース場所参照データを有しない場合、キーワード・サーバ640は、利用可能であれば、前記キーワードと関連する通りの住所データ300(6)および緯度ならびに経度データ300(7)を戻す。スタンドアロン・システム600が、遠隔キーワード・サーバ640からの地理的データベース場所参照データの代わりに、通りの住所データおよび緯度ならびに経度座標データを受信する場合、スタンドアロン・システム600は、要求されたナビゲーションまたは地図関連サービスを提供するために、スタンドアロン・システム600におけるナビゲーション・アプリケーション610によって順に使用される地図参照位置を入手するために、通りの住所データを地域別分類する。遠隔キーワード・サーバ640から戻される緯度ならびに経度座標データは、上述のとおり、通りの住所データを地域別分類することによって得られる地図参照位置が、信頼できるかを決定するために使用されてもよい。通りの住所データの地域別分類が、信頼できないと決定されると、緯度ならびに経度データ300(7)を地域別分類することによって決定される地図参照位置は、要求されたナビゲーションまたは地図関連サービスを提供するために、ナビゲーション・アプリケーション610によって使用される。
【0135】
前のステップに戻って参照すると、遠隔キーワード・サーバ640が、キーワード・データベース656は、スタンドアロン・システム600のいずれかからの照会630に含まれる特定のキーワードと関連する、地理的データベース場所参照データまたは通りの住所データのいずれも有しないことを見つけた場合、遠隔キーワード・サーバ640は、利用可能であれば、緯度ならびに経度座標データを、スタンドアロン・システムに戻す。緯度ならびに経度データ300(7)は、上述のとおり、要求されたナビゲーションまたは地図関連サービスを提供するために、ナビゲーション・アプリケーション610によって使用される地図参照位置を入手するために、地域別分類される。
【0136】
(図11において、ナビゲーション関連アプリケーション610およびキーワード・インターフェース・アプリケーション639は、図1に記載のキーワード・イネーブルド・アプリケーション114の機能を実行する。)
【0137】
4. キーワード探索エンジン
前節において、ナビゲーション関連または地図関連サービスを提供したアプリケーションを使用する時、場所を特定するために、様々な計算プラットフォーム上で、および様々なコンピュータ・アーキテクチャにおいて、どのようにキーワードが使用されうるかが説明された。
【0138】
キーワードの使用を簡単にするために、様々なキーワード関連探索性能が供給される。一つの実施形態に従って、キーワード探索性能が、キーワード探索エンジンによって供給される。図12は、キーワード探索エンジン700の一つの実施形態の構成要素を示す。図12において、キーワード探索エンジン700は、図1に関連して記載されたナビゲーション・イネーブルド・アプリケーション114との関係において記載されている。キーワード探索エンジン700は、計算プラットフォームにインストールされ、それは図9乃至11との関係において記載された計算プラットフォームのいずれでもよい。例えば、キーワード探索エンジン700は、サーバ・プラットフォーム、クライアント・プラットフォーム、またはスタンドアロン・プラットフォームにインストールされてもよい。一つの実施形態において、キーワード探索エンジン700は、キーワード・サーバ(図9に記載の440または図10に記載の540)の一部である。代替的に、キーワード探索エンジン700は、キーワード・イネーブルド・ナビゲーション・アプリケーション114と同じ計算プラットフォーム上にインストールされてもよく、または他のプラットフォーム上にインストールされてもよい。キーワード探索エンジン700は、キーワード・サービス・プロバイダ(図2に記載の220)と同じプラットフォーム上に供給されてもよく、またはキーワード・サービス・プロバイダと同じ場所にあってもよい。
【0139】
キーワード探索エンジン700は、ユーザ110にアクセス可能である。ユーザ110は、キーワード探索エンジン700がサーバ上にある場合、ネットワーク(例えば、インターネット)を介して、キーワード探索エンジン700にアクセスしてもよい。代替的に、ユーザ110は、キーワード探索エンジン700が、クライアント・プラットフォームまたはスタンドアロン・プラットフォームに配置されている場合、局所的にキーワード探索エンジン700にアクセスしてもよい。
【0140】
キーワード探索エンジン700が、遠隔プラットフォームに配置されている場合、ユーザ110は、探索エンジン・インターフェース・プログラム701を使用して、キーワード探索エンジン700にアクセスしてもよい。探索エンジン・インターフェース・プログラム701は、ユーザが、遠隔地に配置されたキーワード探索エンジン700にアクセスすることができる手段を供給する。探索エンジン・インターフェース・プログラム701は、キーワード探索エンジン700と情報を交換することができる、あらゆる種類のプログラムでもよい。例えば、探索エンジン・インターフェース・プログラム701は、インターネット・ブラウザで実行されてもよい。
【0141】
キーワード探索エンジン700は、一つ以上のキーワード関連探索性能または機能702を供給する。これらのキーワード関連探索性能または機能702は、以下のものを含む:
【0142】
(1)場所によるキーワード キーワード探索エンジン700は、キーワードが、それらの関連する場所に基づいて見つけられうる探索機能702(1)を含む。一例として、この機能702(1)で、ユーザ110は、一定の領域において関連する場所(すなわち、図7に記載の300(5)(6))を有するすべての登録されたキーワード(またはそれの定義された部分)を入手しうる。ユーザは、例えば、特定の場所から一定の距離の中にある場所に関するすべての登録されたキーワード等、半径によって前記一定の領域を特定することができる。特定された場所は、(1)地理的データベースに含まれるデータ、(2)通りの住所、または(3)地理的座標によって示されうる。代替的に、前記一定の領域は、境界長方形(bounding rectangle)(例えば、緯度−経度座標内)によって特定されてもよい。さらなる例として、この機能702(1)で、ユーザ110は、特定の場所と関連するすべての登録されたキーワードを入手しうる。他の例に従って、この機能702(1)によって、ユーザ110は、特定された場所に最も近い、関連する場所を有する登録されたキーワードを入手することができる。(特定された場所は、前述された方法のいずかによって示されてもよい。)さらに他の例に従って、この機能702(1)によってユーザ110は、道路が、場所を示すための、前述された方法のいずれかによって示される、地理的データベースにおけるデータによって表される道路に沿って配置された、すべての登録されたキーワードを入手することができる。機能702(1)の例示的な使用に従って、ユーザ110は、地理的座標の1マイル以内にあるキーワードに対する要求とともに、乗り物搭載ナビゲーション・システム(またはセル電話)におけるGPSレシーバによって得られる地理的座標を送信する。キーワード探索エンジン700は、示された地理的座標の1マイル以内に、関連する場所を有するすべてのキーワードを、ユーザ(またはユーザのナビゲーション・システムあるいはセル電話)に戻す。
【0143】
(2). 行政区域によるキーワード キーワード探索エンジン700は、キーワードが、それらの関連する場所が配置されている行政区域に基づいて、見つけられることができる探索機能702(2)を含む。行政区域は、地方自治体(例えば、都市、街、州、国、群、県、区域(neighborhoods)、地区等)を含む。一例として、この機能702(2)で、ユーザ110は、一定の都市内に関連する場所(すなわち、図7における300(5)(6))を有するすべての登録されたキーワード(またはそれらの定義された一部)を入手しうる。ユーザは、名前、例えば「シカゴの中にある場所に関する、すべての登録されたキーワード」、によって一定の行政区域を特定することができる。
【0144】
(3). 主題となるカテゴリによるキーワード キーワード探索エンジン700は、キーワードが、それらの主題となるカテゴリに基づいて探索されうる探索機能702(3)を含む。キーワード主題カテゴリは、図8との関係で上述された。一例として、この機能702(3)で、ユーザ110は、一定の主題となるカテゴリ(すなわち、図8における302(14))を有するすべての登録されたキーワード(または、それらの定義された一部)を入手しうる。ユーザは、名前、例えば「ホテル」、「レストラン」、「給油所」等によって、一定の主題となるカテゴリを特定することができる。ユーザはまた、主題となる階層によってキーワードにアクセスすることもできる。特定の主題となるカテゴリを与えられると、それと関連する、特定された主題となるカテゴリを有するすべてのキーワード(またはそれの定義された部分)が戻される。
【0145】
(4). 関連キーワードによるキーワード キーワード探索エンジン700は、キーワードが、それらの関連キーワードに基づいて探索されうる探索機能702(4)を含む。上述のとおり、キーワードは、定義された関係、例えば親子関係を有する階層において、互いに関連してもよい。例えば、この機能702(4)で、一定のキーワードに関して定義された、すべての関連する子キーワードが戻される。代替的には、一定のキーワードに関して定義されたすべての関連親キーワードが戻される。
【0146】
(5). ファジー探索( fuzzy searches キーワード探索エンジン700は、キーワードが、不完全な情報に基づいて探索されうるファジー探索機能702(5)を含む。例えば、いくつかの特徴を与えられると、前記与えられた特徴をそれらの第一の特徴として有するすべてのキーワードが戻される。ファジー探索機能702(5)は、キーワード探索において、ワイルドカードな特徴を使用することができる。ファジー探索機能702(5)は、与えられた特徴文字列のように聞こえるキーワードを戻すサウンデックス(soundex)機能も含んでよい。
【0147】
様々な探索機能702が、論理オペレーションと結合されてもよい。例えば、場所によるキーワード探索機能702(1)は、一定の主題となるカテゴリと関連し、および特定された場所から一定の距離内にあるすべてのキーワードを戻すために、カテゴリによるキーワード探索機能702(3)と結合されてもよい。
他の例に従って、ユーザ(またはそのユーザのシステム)は、他のキーワードの場所に近いすべてのキーワードを与えられうる。この例に従って、キーワード“HILTON235”に近いすべてのキーワードに関する照会は、“BURGER_KING67”、“AMOCO2465”、および“ROYAL_TOUCH_CARWASH”というキーワードを戻してもよい。(キーワードは、これらのキーワードの下線が、空白に置き換えられてもよいように、フレーズを含んでもよいことが注目される。)
【0148】
これらの探索機能のいくつかまたはすべてを実行することを容易にするために、キーワード・データベース736の特別なコンパイルが準備されてもよい。例えば、空間的に編成されたバージョンのキーワード・データベースは、空間的探索、例えば場所によるキーワード探索機能702(1)を容易にするために、すべてのキーワードを、それらの場所で編成するであろう。同様に、行政区域で編成されたバージョンのキーワード・データベースは、行政区域によるキーワード探索を容易にするために、行政区域によって、すべてのキーワードを編成するであろう。
【0149】
キーワード・データベースの特別なコンパイルを準備する代わりに、キーワード・データベースは、索引付けされてもよい。代替的には、キーワード・データベース136が、キーワード探索エンジン700によって直接使用されてもよい。
【0150】
キーワード探索エンジン700の機能のいずれも、ユーザ114による代わりに、ナビゲーション・イネーブルド・キーワード・アプリケーション114によってアクセスされてもよい。
【0151】
キーワード探索エンジン700のキーワード探索機能702のいずれかによって与えられる結果は、キーワード・イネーブルド・ナビゲーション・アプリケーション114に供給されてもよい。キーワード・イネーブルド・ナビゲーション・アプリケーション114は、ナビゲーションまたは地図関連機能を供給するアプリケーションにおけるキーワード探索エンジン700の機能のいずれかからの結果を使用してもよく、およびナビゲーションまたは地図関連機能の結果を、前記ユーザに戻してもよい。
【0152】
5. 代替的実施形態および特性
A. 局所キーワードを定義する
キーワードを登録する方法が、図2との関係で上述された。キーワードを登録するための他の方法は、それ自身の物理的場所を決定することができる装置またはシステムを使用することである。それ自身の物理的場所を決定することができる装置またはシステムは、GPS、慣性センサ(inertial sensors)等の、位置測定システム技術を含む。そのようなシステムは、図9、10、および11にそれぞれ記載された、ナビゲーション・システム446(4)、546(1)、および600(1)を含む。位置測定システム技術は、GPSを備えた携帯電話、パーソナル・デジタル・オーガナイザ等を含む、他の種類のシステムおよび装置に含まれてもよい。
【0153】
これらの種類のシステムまたは装置のいずれかを使用して、キーワードを登録するために、ユーザは、前記装置またはシステムのユーザ・インターフェースを使用して、キーワード名を入力する。それからユーザは、前記キーワードが、前記装置またはシステムの現在の(または最後に報告された)物理的(例えば、GPS)場所と関連することを示す。前記装置またはシステムは、局所的または遠隔的のいずれに関しても利用可能であれば、現在の物理的位置を地理的データベースと関連させてもよい(すなわち、地域別分類してもよい)。前記装置またはシステムは、局所データベースに、前記関連する物理的場所(または地図位置)を示す前記キーワードおよびデータを保存する。この方法で形成されるキーワードは、前記装置またはシステムに対して局所的である。それは、上述のキーワードと同じ方法で、前記装置またはシステムによって使用されうる。
【0154】
B. 位置測定システムを使用してキーワードを定義する
他の代替的実施形態に従って、位置測定システム技術を含む装置およびシステムも、遠隔キーワード・サービス・プロバイダ(図2に記載の220)にキーワードを登録するために使用されうる。ユーザは、位置測定システム技術(GPSまたは慣性センサ等)を有する装置またはシステム(ナビゲーション・システムまたは携帯電話等)を操作する。ユーザは、現在の(例えばGPS)位置を記憶することができ、前記記憶された現在の位置にキーワードを記憶するために、遠隔キーワード・サービス・プロバイダに要求を送信することができるようにする、キーワード登録プログラムの局所的構成要素を操作する。前記要求は、キーワード名および現在の位置を含む。(前記要求はまた、現在の位置の高度および現在の位置が入手された時間を含んでもよい。)ユーザの装置またはシステムが、地域別分類アプリケーションを含む場合、ユーザは、GPS座標を送信する代わりに(またはそれに加えて)、地理的データベース参照場所を送信してもよい。
ユーザはまた、通りの住所を示すデータを送信してもよい。キーワードと関連する場所の通りの住所は、ユーザによって直接入力されることができ、または前記装置あるいはシステムは、地理的データベース場所またはGPS座標から、通りの住所を挿入する(interpolate)ことができる。
【0155】
遠隔キーワード・サービス・プロバイダは、前記装置またはシステムから前記要求を受信し、およびそれ自身のキーワード・データベースに、前記キーワードを登録するよう着手する。キーワード・サービス・プロバイダは、上述のとおり、前記キーワードがすでに取得されているかを検査するための機能を実行する。
前記キーワードが使用可能であれば、キーワード・サービス・プロバイダは、前記キーワードを示すデータおよび関連する場所を、キーワード・データベース(例えば、図2に記載の236)に記憶することによって、前記キーワードを登録する。キーワードを登録するための要求が、ナビゲーション可能データベース参照場所の代わりに、地理的座標または通りの住所を含んでいる場合、キーワード・サービス・プロバイダは、前記地理的座標または通りの住所に対応する地理的データベース参照場所を決定してもよく、および前記キーワードとともに、前記地理的データベース参照場所を示すデータを記憶してもよい。
【0156】

この例は、キーワードが、位置決定性能を有する装置とともに、どのように使用されうるかを示す。この例において、ユーザは、セル電話ユーザが、ユーザの地理的位置、すなわち、緯度ならびに経度座標を知ることができるようにする、GPSシステム等の位置測定ハードウェアおよびソフトウェアを含むセル電話を有する。ユーザは、自らの現在の場所を、キーワード“BOB_
LUNCH”として関連させたい。ユーザは、セル電話のキーパッドを使用して、テキスト“BOB_LUNCH”を自分のセル電話に入力する。ユーザは、前記キーワードを登録するための機能を、前記セル電話に呼び出す。セル電話は、現在のGPS座標を示すデータ(任意で、高度および前記座標が入手された時間を含む)を、キーワードとともに、遠隔キーワード・サービス・プロバイダに、ワイヤレスで送信する。このシナリオにおいて、セル電話は、局所的地理的データベースを有しないので、遠隔キーワード・サーバは、そのキーワード・データベースに、前記キーワードおよび座標を保存する。
【0157】
昼食の場所への走行指示を入手するために、前記ユーザの友人は、図9または10に記載のシステム等のシステム上で、キーワード・イネーブルド・ナビゲーション・アプリケーションを操作する。前記ユーザの友人は、所望の目的地として、“BOB_LUNCH”を入力する。キーワード・イネーブルド・ナビゲーション・アプリケーションは、キーワード“BOB_LUNCH”と関連する、地図に特定的な場所への照会で、キーワード・サーバにアクセスする。
【0158】
C. 商業および非商業キーワード
図2に関連して上述されたキーワード登録処理の実施形態に従って、キーワードは、個人、事業者、政府機関等によって登録されうる。一つの実施形態に従って、キーワード・サービス・プロバイダは、キーワードを登録するための料金を請求しない。代替的実施形態においては、キーワード・サービス・プロバイダは、キーワードを登録するための料金を請求する。さらに他の実施形態においては、キーワード・サービス・プロバイダは、数種のキーワード登録に料金を請求するが、他のキーワードを無料で登録する。
【0159】
一つの代替的実施形態に従って、キーワード・サービス・プロバイダは、一定期間、キーワードを維持するための料金を請求する。例えば、2年間、キーワードを維持するために、50ドルの料金が請求されてもよい。(これは、一定期間、インターネット・ドメイン名の使用を確保する、有料登録(paid registration)に類似する。)反対に、キーワード・サービス・プロバイダは、短い期間、例えば1ヶ月間、無料でキーワードを登録することができるようにしてもよい。
【0160】
料金は、追加的なキーワード特性に対しても、請求されうる。例えば、キーワード・サービス・プロバイダは、無料で、一つの場所に関する単一のキーワードを登録してもよいが、キーワード登録が、上述のとおり、関連キーワードを含む場合は、料金を請求してもよい。代替的には、キーワード・サービス・プロバイダは、無料で、不作為に生成されたキーワードを登録してもよいが、前記キーワードを登録している人が、前記キーワードを選択した場合には、料金を請求してもよい。
【0161】
D. 地理的データベース・プロバイダによって登録されたキーワード
上述の実施形態において、キーワードは、人、例えば事業者および個人によって登録されていた。他の実施形態に従って、地理的データベース(図1に記載の138)のプロバイダは、地理的データベースに含まれる一般的に関心を寄せられる場所に関するキーワードを登録しおよび維持してもよい。一般的な関心を寄せられる場所は、空港、国の旅行者用観光地(national tourist attractions)等を含む。これらの種類の場所に関するキーワードは、これらの場所へのルートに対する広範囲に及ぶ関心により、地理的データベース・プロバイダによって登録されてもよい。
【0162】
E. 初期キーワード・データベース作成
キーワード・データベースが最初に開発されうる一つの方法は、ある場所の電話番号を、その初期キーワードとして使用することである。この実施形態に従って、関連する住所を含む電話番号リストは、商業的に利用可能なソース、例えば個人別電話帳、職業別電話帳、または前記電話帳のオンライン・バージョン等から入手される。それから、キーワード・データベースの初期バージョンは、ある場所の電話番号をそのキーワードとして、および前記電話番号と関連する前記住所を、前記キーワードの関連する場所として使用して、構築される。地理的データベースおよび地域別分類アプリケーションを(ナビゲーション・システムとの関連で上述された地域別分類アプリケーションのように)使用して、地図に特定的な場所が、電話番号から抽出されたキーワードと関連する各住所に関して決定されうる。この地図に特定的な場所は、電話番号をそのキーワードとして有するキーワード・データベース記録に記憶される。この方法でキーワード・データベースを構築することでは、キーワードに対する最善の地図特定場所を供給しないかもしれない。従って、ユーザは、上述のとおり、キーワードと関連する地図特定場所を変更し、キーワードを変更し、キーワードと関連する情報を更新する等のために、図2に記載のキーワード登録システムを使用してもよい。
【0163】
F. チャット・ルーム( chat rooms
キーワード・データベースを構築するための他の方法は、オンライン・チャット・ルーム・フォーラム(on-line chat rooms forums)を通すものである。オンライン・チャット・ルーム・フォーラムは、ユーザが、特定の主題に関する情報を共有するための方法を提供する。チャット・ルーム・フォーラムは、車によってアクセス可能な場所に関する情報の交換のために編成されうる。チャット・ルームの参加者は、彼らが、前記場所に関連するキーワードを登録し、およびオンライン・チャット・ルームにおいて前記キーワードを共有することによって、情報を共有したいと思う場所を識別することができる。一例として、チャット・ルーム参加者は、自分の好きな風景の場所に関するキーワードを登録し、およびこの主題のためのチャット・ルーム・フォーラムにおいて、他の人とこれらのキーワードを共有することができる。他の例は、好みのトラック・ショップ(truck shop)に関する。チャット・ルーム参加者は、自分の好みのトラック・ショップの場所に関するキーワードを登録し、およびトラック・ショップのためのチャット・ルーム・フォーラムにおいて、他の人とこれらのキーワードを共有することができる。
【0164】
G. キーワード・ヒットのカウントを供給する
キーワード・サーバが供給することができる、さらなる特性は、キーワードが使用された回数のカウント、誰によって前記キーワードが使用されるか、およびどこから前記キーワードが使用されるか、である。キーワード・サーバは、このサービスに関して、キーワード所有者に料金を請求してもよい。この情報は、キーワード所有者には価値を有しうる。例えば、キーワード所有者は、キーワードを与えられたすべての人が、指示を得るためにキーワード・サーバにすでにアクセスしたかを調べることができる。キーワード所有者は、誰が情報を使用しているかにも、興味があるかもしれない。
【0165】
H. 音声入力のためのキーワード・サポート
キーワード・サーバは、音声コマンドを使用して、ユーザからの要求を受信してもよい。例えば、ユーザはナビゲーションまたは地図関連サービスを入手するために、キーワード・サーバにアクセスする時、キーワードを話してもよい。キーワード・サーバは、ユーザからの音声入力を受信することを可能にする音声識別ソフトウェアを含む。
【0166】
I. オフロード場所
上述の実施形態において、ユーザは、キーワードを、地理的データベースに関して定義された場所と関連させ、および、ナビゲーションまたは地図関連機能を提供するキーワード・イネーブルド・アプリケーションを使用する時に、前記場所を特定するために前記キーワードを使用することができる。代替的実施形態に従って、キーワードは、地理的データベースにおけるデータによって表される道路に関して定義されていない場所に関して登録されてもよい。この代替例に従って、キーワードは、オフロード場所に関して登録されてもよい。オフロード場所は、徒歩で行ける場所、例えば建物の中またはショッピング・モールを含む。オフロード場所はまた、実際の「オフロード」、例えば野原、海岸、森等である場所も含んでもよい。オフロード場所はまた、地理的データベースにおけるデータによって表されない道路、例えば、新しい道路、私道等に沿った場所も含んでもよい。オフロード場所に関するキーワードを登録する時、前記キーワードは、オフロード場所の地理的座標を示すデータと関連してもよい。
【0167】
オフロード場所に関するキーワードを登録する時、特別なアクセス命令が、前記キーワードと関連するデータ・フィールドに含まれてもよい。前記特別なアクセス命令は、前記キーワードと関連する場所が、乗り物によって道路でアクセスすることができないが、他の手段、例えば徒歩、四輪駆動車等によってアクセスできるかもしれないことを示してもよい。オフロード場所に関するキーワードは、乗り物によってアクセス可能である近くの場所と関連する他のキーワードを参照してもよい。一例として、ショッピング・モールにある店舗の場所に関して定義されたキーワードは、前記ショッピング・モールの駐車場の場所と関連する他のキーワードを参照してもよい。ショッピング・モールにおける前記店舗の場所と関連する前記キーワードは、前記駐車場の場所から前記店舗までどのように歩くべきかを示す特別アクセス命令を含んでもよい。人が、GPSシステムを含むハンドヘルド・ナビゲーション・システムを有する場合、前記ハンドヘルド・ナビゲーション・システムにおけるナビゲーション・アプリケーションは、駐車場から、前記ショッピング・モールにおける前記店舗と関連するキーワードと関連する地理的座標まで、徒歩でその人を案内するために使用されてもよい。
【0168】
J. 事業広告においてキーワードを使用する
事業者は、自分の広告に自分のキーワードを使用することができる。例えば、レストランは、ラジオ広告で、そのキーワードを言うことができる。顧客ユーザは、キーワードを目的地として入力することによって、前記レストランまでのルート・ガイダンスを入手するためにナビゲーション・アプリケーションを使用することができるであろう。
【0169】
K. セル電話アプリケーション
図9に記載のシステムに関連して上述されたとおり、セル電話ユーザは、ナビゲーション・サービス・サーバ410等、ナビゲーション・サービス・プロバイダから、ナビゲーションまたは地図関連情報を入手することができる。セル電話ユーザは、入力のためにセル電話のキーパッドを、およびテキストあるいは図形出力のために、セル電話のディスプレイ・スクリーンを使用してもよい。例えば、テキスト・ディスプレイを有するセル電話は、キーワードの通りの住所を照会するために使用されることができ、例えば、“HILTON123”がキーワードである場合に、「HILTON123に関する通りの住所および電話番号を示せ(Show me the street address and phone number for HILTON123)」である。
【0170】
他の代替例において、セル電話ユーザは、音声認識およびスピーチ合成ソフトウェアを使用して、または人間のオペレータの助けを借りて、ナビゲーションおよび地図関連サービスを可聴的に要求しおよび入手してもよい。例えば、セル電話ユーザは、ルーティング・サービスのための目的地として、キーワードを音声で入力してもよい。ナビゲーション・サービス・プロバイダは、ルーティング指示を、セル電話ユーザに、可聴的に(スピーチ合成か、または人間のスピーチで)提供してもよい。
【0171】
L. キーワードおよび場所の遅延結合( late binding of keywords and
locations
上述の実施形態において、ユーザは、キーワード・サービス・プロバイダにアクセスし、キーワードを選択し、および前記キーワード・サービス・プロバイダが、前記キーワードを前記場所と関連させるキーワードおよびデータを記憶している地理的データベースに関して定義された前記場所と関連させることによって、キーワードを登録する。前記関連ステップは、前記場所への前記キーワードの結合(binding)と見なされてもよい。代替的実施形態において、キーワードを場所に結合させることは、前記キーワードの選択と同時には、必ずしも実行されなくてもよい。一例として、登録しているユーザは、キーワード・サービス・プロバイダにアクセスし、およびキーワードを選択することができるが、選択時に、それを場所と関連させることはできない。キーワード・サービス・プロバイダは、他の人がそれを登録することができないように、登録しているユーザのために、前記キーワードを確保する。後に、前記ユーザは、サービス・プロバイダにアクセスし、地理的データベースに関して定義された場所を、以前に確保されたキーワードと関連させることができる。
【0172】
キーワードの完全なクラスは、このように登録されうる。例えば、事故報告のための警察報告システムは、キーワード“PATROL_001”、
“PATROL_002”等のクラスを確保することができる。これらのキーワードは、登録時には関連していないが、確保されている。警察の巡視が、事故報告に応答すると、各事故の場所が、確保されたキーワードの一つと関連する。警官の乗り物にあるナビゲーション・システムまたはGPSシステムは、前記場所が、次に使用可能な、確保されたキーワードと、自動的に関連付けられるように、事故の場所を自動的に、キーワード・サービス・プロバイダに送信するために使用されてもよい。この方法で場所を示すことで、警察署が物理的に事故の場所を書いていた従来の方法に比べて、多くの利点を有する。
【0173】
M. キーワード・データベースにおける代替的な特性
(1). キーワードのクロス・リスト( cross listing of keywords
図2に関連して説明されたキーワード登録システムの実施形態において、キーワード記録(図7に記載された300)は、地理的データベース・ベンダ、地理的データベース・タイプ、地理的データベース名、地理的データベース・バージョン、地理的データベース・リリース、および地図に特定的な場所を含む地図場所を識別するデータを含むことが述べられていた。一つの実施形態において、キーワードは、単一の地理的データベース・ベンダからの単一のリリース・バージョンの地理的データベースに関して定義された、地図に特定的な場所と関連する。代替的実施形態において、キーワードは、複数の地理的データベース・ベンダ、複数の地理的データベース・タイプ、複数の地理的データべース名、複数の地理的データベース・バージョン、および複数の地理的データベース・リリースに関して定義された地図場所と関連してもよい。キーワードが、複数の地理的データベース・ベンダ、複数の地理的データベース・タイプ等に関して定義された地図場所と関連する場合、地図に特定的な場所データは、他の地理的データベースを使用するナビゲーション・システムを有する人によって、使用可能であろう。
この代替的実施形態に従って、キーワード・データベースは、単一のキーワードが、複数の地理的データベースに関して定義された地図場所に登録されてもよい手段を含む。これら複数の地理的データベースは、異なるベンダから、または同じベンダからの異なるリリースの地理的データベースでもよい。図2におけるキーワード・サービス・プロバイダ220は、複数の地理的データベースに対するキーワードと関連するキーワード場所のクロス・リストを提供してもよい。キーワード・サービス・プロバイダ220は、複数の地理的データベース・ベンダ、複数の地理的データベース・リリース等に関して定義された地図場所を有するキーワードをクロス・リストするための料金を請求してもよい。図13は、単一のキーワードと関連する複数の地理的データベース・ベンダまたは複数の地理的データベース・リリースを識別するデータを含むためのサポートを提供する、キーワード・データ記録800の代替的実施形態を示すブロック図である。
【0174】
(2). ユーザが加える命令
他の実施形態において、キーワードを登録するユーザは、キーワード記録に、追加の命令またはコメントを追加することができる。これらの追加的命令またはコメントは、前記キーワードと関連する場所へのルーティングを容易にするであろう、特別命令を含んでもよい。例えば、ユーザは、「赤いサイロの隣の道路を見よ(WATCH FOR DRIVEWAY NEXT TO THE RED SILO)」;「犬は噛まない(DOG DOES NOT BITE)」;または「鍵はカーペットの下(KEY IS UNDER THE CARPET)」と述べる特別命令を含んでもよい。これらの特別命令は、前記キーワードがアクセスされると必ずアクセスされるであろう。このように、キーワードを、ナビゲーション・アプリケーションにおけるルーティング目的地として使用する人は、地図に特定的な場所データとともに、特別命令を与えられる。これらの特別命令は、行くべき階、道からの距離、道からの可視性、場所の写真、または目的地までの最後の数メートル、例えば100メートルを移動するためにキーワードを使用して、前記人を手助けするであろうあらゆるものを含んでもよい。ユーザが供給する命令も、例えば「午後5時以降のすべての配達は、脇の入口へ(ALL DELIVERIES AFTER 5 PM TO SIDE DOOR)」等、配達の時間を特定するために使用されうる。
【0175】
(3). ユーザが加えるマルチ・メディア
他の実施形態において、キーワードを登録するユーザは、マルチ・メディア・データを、前記キーワードと関連させることができる。例えば、キーワードを登録するユーザは、オーディオ・データをキーワードと関連させることができる。
オーディオ・データは、場所、場所にどのように行けばよいかの命令、またはあらゆる他の種類のオーディオに関する、話されうる情報でありうる。オーディオ・データは、キーワードがアクセスされる時、ユーザの計算プラットフォーム上で、再生されうる。ユーザはまた、ビデオ・データをキーワードと関連させることもできる。ビデオ・データは、広告、有名な映画からのクリップ(clip)等を含んでもよい。
【0176】
オーディオまたはビデオ・データがキーワードと関連する時、前記オーディオまたはビデオ・データは、キーワード・データベース(例えば、図2に記載の236)におけるキーワード記録に含まれてもよく、または前記キーワード記録は、前記オーディオあるいはビデオ・データがある、他のファイルまたはデータ記憶領域への参照、ポインタ、リンク、またはハイパリンクを含んでもよい。
【0177】
(4). 記号およびアイコンの使用
他の代替例において、前記キーワードは、記号またはアイコンと関連する。前記記号またはアイコンは、ユーザの計算プラットフォーム上にレンダリングされる地図画像上で使用されうる。前記記号またはアイコンは、前記地図画像上に表示され、および前記場所を表すために使用される。前記アイコンは、キーワードの設備またはカテゴリ(例えば、給油所、ホテル、マクドナルド(McDonald's)のレストラン)を表してもよく、またはユーザが定義してもよい。前記ユーザが、カーソルを前記記号またはアイコンの上で動かす時、前記キーワードまたは前記キーワードと関連する場所に関する他の情報が現れる。前記ユーザがそのアイコンをクリックすると、ユーザはキーワードおよび関連する地図参照位置の両方を入手する。ユーザのシステム上のインターフェースによって、ユーザは、前記アイコンを、ルート計算アプリケーションを表す他のアイコンへ、「ドラグする(drag)」ことができる。前記場所を表すアイコンを、ルート計算アプリケーションへとドラグすることで、ルート計算アプリケーションは、(前記アイコンと関連するキーワードを使用して)前記アイコンによって表される場所へのルートを計算する。
【0178】
6. 関連キーワードを使用するアプリケーション
キーワードおよびキーワード・イネーブルド・アプリケーションを使用することで、ナビゲーションまたは地図関連サービスを提供する。キーワード・イネーブルド・アプリケーションは、以下の内容によって示されるとおり、様々な記号論理的およびスケジューリング・アプリケーションを容易にすることができる:
【0179】
A. 不動産展示会をスケジュールする
不動産が、販売のために列挙される時、キーワードが、各不動産に関して登録される。見込みのある購入者は、オンライン不動産リストをざっと見て、訪問すべきいくつかの不動産を識別するためのオンライン探索性能を使用する。キーワード、例えば“OAK_PARK_ON_051200”が定義され、見込みのある購入者が、一定の領域において一定の日に、例えばオーク公園(Oak Park)で2000年5月12日に訪問したいと思う不動産の各々のキーワードに関連する。キーワード“OAK_PARK_ON_051200”は、コンテナ(container)として振舞う。キーワード“OAK_PARK_ON_
051200”は、ルート計算アプリケーションに送信される。ルート計算アプリケーションは、“OAK_PARK_ON_051200”キーワードと関連していた不動産に関するキーワードを入手することができる。前記不動産に関するキーワードから、ルート計算アプリケーションは、前記不動産の場所を入手することができ、および前記不動産の各々を訪問するための、最も効率的なルートを計算することができる。計算されたルートに従うためのルーティング命令は、見込みのある購入者のナビゲーション・システム、セル電話等に提供される。
【0180】
B. 複数のドライバによる配達をスケジュールする
キーワードに関する他のアプリケーションは、配達をスケジュールすることである。一例は、花の配達サービスである。この例において、花の配達サービスは、一人の配車係(dispatcher)および数人の配達ドライバを雇う。配車係は、(キーワード・サーバ上に)各ドライバに関するキーワード、例えば
“DRIVER1”、“DRIVER2”等を登録する。配車係は、花の注文を受ける。前記注文は、数時間の間に受ける。注文が入ると、配車係は、花が配達されるべき各場所に関するキーワード、例えば“ROSES1”、
“CUSTOM_BOURQUET2”、“POTTED_PLANT3”等を(キーワード・サービス・プロバイダに)登録する。注文が入ると、配車係は、各配達場所に関して登録されたキーワードを、ドライバに関して登録されたキーワードと関連させる。このアプリケーションにおいて、前記ドライバに関して登録されたキーワードは、コンテナとして振舞う。ドライバが任務に就く時、ドライバは、キーワード・サーバにアクセスし、自分のキーワードに関連していた、登録された配達場所キーワードを要求する。これらの登録された配達場所キーワードは、配達をするためにドライバが従うべき効率的なルートを計算するために、(キーワード・サーバに関連するか、またはドライバの乗り物におけるナビゲーション・システムにある)ルート計算アプリケーションに送信される。ドライバは、計算されたルートに従うための運行命令を与えられる。
【0181】
C. 時間制約のある配達をスケジュールする
他のスケジューリング・アプリケーションは、ケータリング(catering)に関する。ケータリング・サービスは、配達されるべきあらゆる種類の食べ物に対する注文を受ける。各注文は、配達の時間(例えば、午後4時)、または時間帯(午前11時30分から午後12時30分の間)の特定もする。注文が入ると、食べ物が配達されるべき各場所に関して、キーワードが登録される。キーワードとともに、時間または時間帯が含まれる。前の例のように、キーワードは、複数のドライバの各々に関して登録されてもよい。配車係は、配達場所キーワードの各々を、ドライバ・キーワードと関連させる。それから、各ドライバは、自分のキーワードに関連していた、登録された配達場所キーワードを入手するために、キーワード・サーバにアクセスする。これらの登録された配達場所キーワードは、ドライバが、配達をするために従うべきルートを計算するために、(キーワード・サーバと関連するか、またはドライバの乗り物にあるナビゲーション・システムにおける)ルート計算アプリケーションに送信される。ルート計算アプリケーションは、注文が、特定された時間内に配達されるように、各配達場所と関連する時間制約を考慮する。ドライバは、計算されたルートに従うための運行命令を与えられ、また特定された時間を気付かされる。
【0182】
D. 注文制約のある配達をスケジュールする
前の例において、スケジューリング・アプリケーションは、時間または時間帯に基づいて、配達を手配した。代替的実施形態に従って、配達をするためのルートは、あらゆる種類の注文に基づいていてもよい。例えば、前記配達は、ケータリング要求が受けられた順番になされるように、スケジュールされてもよい。この種類の注文を実行するために、ケータリング要求が入ると、食べ物が配達されるべき各場所に関して、キーワードが登録される。キーワードが登録されると、注文番号が各キーワードと関連付けされる。配達が、ケータリング要求が入った順番になされる場合、注文番号が順番に割り当てられる。(代替的実施形態においては、配達は他の順番でもよいので、従って、そのような代替的実施形態においては、各キーワードと関連する注文番号は、所望の配達順を定義するために選択される。)前の例において、キーワードは、複数のドライバの各々に関して登録される。それから、配車係は、配達場所キーワードの各々を、ドライバ・キーワードと関連させる。各ドライバは、自分のキーワードと関連した、登録された配達場所キーワードを入手するために、キーワード・サーバにアクセスする。ドライバに関する、これらの登録された配達場所キーワードは、配達をするためにドライバが従うべきルートを計算するために、(キーワード・サーバに関連した、またはドライバの乗り物にあるナビゲーション・システムにある)ルート計算アプリケーションに送信される。ルート計算アプリケーションは、配達が、注文番号によって定義された順番、すなわち、ケータリング要求が受けられた順番でなされるように、各配達場所に関連する注文番号を考慮して、ルートを計算する。ドライバは、計算されたルートに従うための運行命令を与えられる。
【0183】
E.インターネット・アクセスを伴う車載ナビゲーション・システム
この例において、ユーザは、自動車に、インターネット・アクセスを伴うナビゲーション・システムを有する。前記ナビゲーション・システムは、キーワード・イネーブルド・ブラウザを含む。前記ユーザは、訪れるべきぶどう園のウェブサイトを見つける。キーワードが、前記ウェブサイト上に表示される。ユーザは、ウェブサイト上のキーワードを強調し、およびナビゲーション・システムにおけるブラウザに、前記キーワードと関連する場所へ案内するよう命令する。一つの実施形態に従って、前記ブラウザは前記キーワードを、乗り物ナビゲーション・システムにおけるキーワード・イネーブルド・ナビゲーション・アプリケーション(例えば、図1に記載の114)に渡し、上述の実施形態におけるように、ナビゲーション関連サービスを提供するために、それはユーザが手動でキーワードを入力するのと同じ方法で、キーワードを使用する。キーワード・イネーブルド・ナビゲーション・アプリケーションは、前記キーワードと関連する場所を入手するために、キーワード・データベースにアクセスする。キーワード・データベースは、乗り物に局所的に記憶されてもよく、またはキーワード・データベースは、遠隔キーワード・サーバに記憶されてもよく、それはインターネットを介してアクセス可能である。キーワード・データベースがアクセスされると、前記キーワードに関連する地図場所は、ナビゲーション・システムによって計算されたルートにおける目的地として、乗り物ナビゲーション・システムによって使用される。
【0184】
F. ブレッドクランビング( breadcrumbing
キーワードおよびキーワード・イネーブルド・アプリケーションに関する他の使用は、ブレッドクランビングである。ブレッドクランビングとは、ある人が、他の人のルートをたどるための手段を供給することである。ブレッドクランビングは、一定の種類の配達ルート、例えば新聞のルート、牛乳のルート等のために使用されてもよい。正規のドライバは、そのうちに、効率的なルートを見つけるかもしれない。代わりのドライバが、正規のドライバを引き継ぐために呼ばれた時に、代わりのドライバが、正規のドライバと同じルートを使うと、有益である。ブレッドクランビング・アプリケーションで、ルートは簡単に保存されることができる。一つの実施形態に従って、正規のドライバは、前記ルートに沿った場所に関するキーワード、例えば“PAPERSTOP1”、
“PAPERSTOP2”等を登録する。これらのキーワードは、ドライバ・キーワード“DRIVER1”と関連する。ドライバ・キーワードは、どこの場所も、直接には参照しないが、代わりに前記ルートに沿った場所に関して登録されたキーワードのためのコンテナとして振舞う。正規のドライバが稼動できない時、代わりのドライバは、キーワード・サーバにアクセスし、
“DRIVER1”キーワードに関連するすべてのキーワードを入手する。代わりのドライバは、ルート・ガイダンス・アプリケーションにこれらのキーワードを送信する。ルート・ガイダンス・アプリケーションは、代わりのドライバに、正規のドライバが、前記ルートに沿った場所に関して登録したキーワードによって定義された順番で、正規のドライバのルートに従うための命令を供給する。
【0185】
ブレッドクランビングが使用されうる他の方法は、自動車盗難取り戻し特性を供給することである。この実施形態に従って、乗り物は、位置測定システムおよびブレッドクランビング・アプリケーションを含む。乗り物が盗まれると、ブレッドクランビング・アプリケーションは、乗り物の場所に関して、一定の間隔で、キーワードを自動的に登録する。前記キーワードは、親キーワード
“STOLENCAR”によって関連する。盗難車は、盗難車がある場所へのルートを入手するために、ルート計算アプリケーションに、
“STOLENCAR”キーワードを送信することによって、取り戻される。
【0186】
【発明の効果】
いくつかの効果が、開示されたシステムの実施形態からわかる。例えば、いくつかの実施形態は、ナビゲーションおよび地図関連特性が、複数のベンダから、多様な組の地理的データベースに対して供給されうる効果を与える。開示された実施形態のいくつかの、他の効果は、キーワード・サーバによって、インターネット・マッピング・エンジン、ナビゲーション・システム、およびセル電話ユーザが、キーワード・レベルで操作することができるようにする一方で、技術的レベルでのシーンの背後で、場所情報が相互交換されることである。開示された実施形態のいくつかは、一般のユーザ・インターフェースの効果を、産業上広い応用に提供し、および人間とコンピュータの対話を単純化する。
【0187】
前述の説明は、制限的というよりむしろ、例示的なものとして見なされるできであり、すべての相当物を含む前述の特許請求の範囲は、本発明の範囲を定義するものであることが理解される。
【図面の簡単な説明】
【図1】図1は、キーワードを使用して、場所情報を特定するためのシステムの概観のブロック図である。
【図2】図2は、図1に記載のシステムにおいて使用されるキーワードが登録されるシステムのブロック図である。
【図3】図3は、キーワードを、どのように互いに関連させることができるかを示すブロック図である。
【図4】図4は、キーワードを、どのように互いに関連させることができるか示す他のブロック図である。
【図5】図5は、キーワードが、関連するキーワード階層において、どのように互いに関連することができるかを示す他のブロック図である。
【図6】図6は、図2に記載されたキーワード・データベースの構成要素を示すブロック図である。
【図7】図7は、図6に記載のキーワード・データ記録の構成要素を示すブロック図である。
【図8】図8は、図6に記載のキーワード・データ記録の代替的な実施形態の追加的構成要素を示すブロック図である。
【図9】図9は、ナビゲーションまたは地図関連特性を供給し、および前記ナビゲーションまたは地図関連特性に対する要求を受ける時に、物理的場所の特定のためのキーワードを受け取るシステムの、第一の実施形態のブロック図である。
【図10】図10は、ナビゲーションまたは地図関連特性を供給し、および前記ナビゲーションまたは地図関連特性に対する要求を受ける時に、物理的場所の特定のためのキーワードを受け取るシステムの、他の実施形態のブロック図である。
【図11】図11は、ナビゲーションまたは地図関連特性を供給し、および前記ナビゲーションまたは地図関連特性に対する要求を受ける時に、物理的場所の特定のためのキーワードを受け取るシステムの、さらに他の実施形態のブロック図である。
【図12】図12は、キーワード探索エンジン・システムの実施形態のブロック図である。
【図13】図13は、図6に記載のキーワード・データ記録の代替的実施形態の構成要素を示すブロック図である。

Claims (11)

  1. 物理的位置が複数の地理的データベースのデータによって表示されている場合においてキーワードを用いて前記物理的位置を地図システムのユーザが参照できるシステムであって、独自の英数字単語で形成されたキーワードを具備するキーワード・データベースであって、前記キーワードの各々は、地理的データベースに関して定義された、特定の場所を示すデータと関連する前記キーワード・データベースを備え;
    該キーワード・データベースが物理的位置を表すデータを含む第1の地理的データベースを識別する第1のデータベース識別子と、
    前記物理的位置を表す異なるデータを含む第2の地理的データベースを識別する第2のデータベース識別子と、
    前記物理的位置と協働し、前記第1及び第2の地理的データベースの両方に表示されているのと同じ物理的位置を特定するのに使用できる独特のキーワードとを備えており、
    前記システムがさらに、
    プロセッサと、
    データ記憶装置と、
    および、前記データ記憶装置に記憶され、前記プロセッサによって処理することができるユーザにアクセス可能であるオンライン・キーワード登録プログラムであって、前記ユーザの各々は、前記第1及び第2の地理的データベースに関して定義された特定の場所のいずれかを選択することによって、および前記第1及び第2の地理的データベースに関して定義された前記特定の場所を、新しい独自の英数字単語と関連付けることによって、前記キーワード・データベースに新しいキーワードを追加することができる前記オンライン・キーワード登録プログラムと、を備えたことを特徴とするシステム。
  2. 前記オンライン・キーワード登録プログラムによって、前記ユーザの各々は、第1のキーワードが第2のキーワードを参照する関係を定義することができ、および前記キーワード・データベースは、前記関係を示すデータを含むことを特徴とする、請求項1に記載のシステム
  3. 前記特定の場所は、前記第1及び第2の地理的データベースにおけるデータ記録によって表示される道路区分を参照することを特徴とする、請求項1に記載のシステム
  4. 前記位置の形式を識別する主題となっているカテゴリは、前記第1及び第2の地理的データベースに関して定義された前記特定の場所と関連することを特徴とする、請求項1に記載のシステム
  5. 前記キーワードの少なくともいくつかは、前記第1及び第2の地理的データベースのデータによって表される道路に関して定義されていない位置と関連していることを特徴とする、請求項1に記載のシステム
  6. 前記キーワードの少なくともいくつかは、前記第1及び第2の地理的データベースに関して定義された位置と関連することを特徴とする、請求項1に記載のシステム
  7. 前記キーワードの少なくともいくつかは、道路を介してアクセスすることができない位置を走行する特別ルーティング命令と関連することを特徴とする、請求項1に記載のシステム
  8. 前記オンライン・キーワード登録プログラムによって、前記ユーザの各々は、異なる特定の場所を示すために、前記第1及び第2の地理的データベースに関して定義された特定の場所を示すデータを変更することができることを特徴とする、請求項1に記載のシステム
  9. 前記キーワードの少なくともいくつかは、前記第1及び第2の地理的データベースに関して定義された複数の場所を示すデータと関連することを特徴とする、請求項1に記載のシステム
  10. 前記キーワードの少なくともいくつかは、一定時間の後に失効する臨時キーワードであることを特徴とする、請求項1に記載のシステム
  11. 前記キーワード・データベースは、複数の地図ベンダ(map vendors)から、地理的データベースに関する前記特定の場所を示すデータを記憶することを特徴とする、請求項1に記載のシステム
JP2001167020A 2000-06-02 2001-06-01 物理的場所を参照するためにキーワード・データベースを形成するための方法およびシステム Expired - Lifetime JP4891493B2 (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US58620600A 2000-06-02 2000-06-02
US58632000A 2000-06-02 2000-06-02
US09/586320 2000-06-02
US09/585,754 US6487495B1 (en) 2000-06-02 2000-06-02 Navigation applications using related location-referenced keywords
US09/586206 2000-06-02
US09/585754 2000-06-02

Publications (2)

Publication Number Publication Date
JP2002032387A JP2002032387A (ja) 2002-01-31
JP4891493B2 true JP4891493B2 (ja) 2012-03-07

Family

ID=27416461

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001167020A Expired - Lifetime JP4891493B2 (ja) 2000-06-02 2001-06-01 物理的場所を参照するためにキーワード・データベースを形成するための方法およびシステム

Country Status (2)

Country Link
EP (2) EP2267618A3 (ja)
JP (1) JP4891493B2 (ja)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003263549A (ja) 2002-03-07 2003-09-19 Inkurimento P Kk 情報処理装置、情報処理システム、その方法、そのプログラムおよびそのプログラムを記録した記録媒体
JP2005106496A (ja) * 2003-09-29 2005-04-21 Aisin Aw Co Ltd ナビゲーション装置
US7421341B1 (en) 2004-06-30 2008-09-02 Navteq North America, Llc Method of collecting information for a geographic database for use with a navigation system
US7149626B1 (en) 2004-06-30 2006-12-12 Navteq North America, Llc Method of operating a navigation system
US7266447B2 (en) 2004-06-30 2007-09-04 Navteq North America, Llc. Method of collecting information for a geographic database for use with a navigation system
US8751156B2 (en) 2004-06-30 2014-06-10 HERE North America LLC Method of operating a navigation system using images
US7451041B2 (en) 2005-05-06 2008-11-11 Facet Technology Corporation Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
US20070067098A1 (en) * 2005-09-19 2007-03-22 Zelentsov Oleg U Method and system for identification of geographic location
KR100767594B1 (ko) * 2006-04-27 2007-10-17 팅크웨어(주) 경로와 연관된 테마존 제공 방법 및 시스템
US7698336B2 (en) 2006-10-26 2010-04-13 Microsoft Corporation Associating geographic-related information with objects
JP2010525302A (ja) * 2007-04-06 2010-07-22 テレ アトラス ベスローテン フエンノートシャップ デジタル地図データベースにおいて場所を判定する方法、ナビゲーション装置及びサーバ
JP5240547B2 (ja) * 2007-12-20 2013-07-17 アイシン・エィ・ダブリュ株式会社 目的地入力装置及び目的地入力用プログラム
DE102008057378A1 (de) 2008-11-14 2009-07-02 Daimler Ag Verfahren zur Navigation eines Fahrzeuges und Navigationssystem für ein Fahrzeug
KR20110015837A (ko) * 2009-08-10 2011-02-17 삼성전자주식회사 추론된 감정을 이용한 스폰서 기반 광고 장치 및 방법
JP5708547B2 (ja) * 2012-03-30 2015-04-30 アイシン・エィ・ダブリュ株式会社 登録地点関連情報案内装置、登録地点関連情報案内方法、及び登録地点関連情報案内プログラム
KR20130123613A (ko) * 2012-05-03 2013-11-13 현대엠엔소프트 주식회사 음성인식 경로안내장치 및 방법
CN105528372B (zh) 2014-09-30 2019-05-24 华为技术有限公司 一种地址搜索方法和设备
KR101602268B1 (ko) * 2014-10-23 2016-03-10 엘지전자 주식회사 이동 단말기 및 그 제어 방법
US20160284005A1 (en) * 2015-03-25 2016-09-29 Facebook, Inc. Techniques for product, service, and business recommendation
US20210368010A1 (en) * 2018-02-05 2021-11-25 Praveen Baratam Computer implemented method and a computer system for naming a venue
WO2019177786A1 (en) * 2018-03-15 2019-09-19 Precision Location Intelligence, Inc. System for location naming service
WO2019177785A1 (en) * 2018-03-15 2019-09-19 Precisionn Location Intelligence, Inc. System for location naming service
EP3657357A1 (en) * 2018-11-22 2020-05-27 Gianluca Abitat Sistemi Informativi Territoriali Srl Cavaliere Customizable system of temporal 3d geolocation integrated with the combined determination of position, presence and identity of the person
CN110442667B (zh) * 2019-08-02 2022-11-01 浪潮软件股份有限公司 一种路网导航计算方法、终端及计算机可读存储介质
JP7274406B2 (ja) * 2019-12-24 2023-05-16 株式会社ゼンリンデータコム 荷物情報登録装置およびプログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3514264B2 (ja) * 1993-08-17 2004-03-31 松下電器産業株式会社 電子地図表示装置
US5802492A (en) * 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
JPH08212238A (ja) * 1994-11-30 1996-08-20 Toshiba Corp 個人情報端末装置
JP3378395B2 (ja) * 1995-01-06 2003-02-17 株式会社日立製作所 地形情報の表示方法および地形情報管理装置
JP3053741B2 (ja) * 1995-01-13 2000-06-19 株式会社伊予エンジニアリング 既存データベース機能向上支援ツール
JPH09134366A (ja) * 1995-11-08 1997-05-20 Konica Corp 電子画像へのキーワード付与方法
JPH1115839A (ja) * 1997-06-23 1999-01-22 Miyakoo:Kk 地図情報処理システム及びサーバコンピュータ
WO2000025234A1 (en) * 1998-10-26 2000-05-04 Choonyeol Yu Database system and search keyword of 5w1h and hierarchical structure

Also Published As

Publication number Publication date
EP2267618A2 (en) 2010-12-29
JP2002032387A (ja) 2002-01-31
EP1160694A3 (en) 2005-08-03
EP2267618A3 (en) 2011-05-04
EP1160694A2 (en) 2001-12-05

Similar Documents

Publication Publication Date Title
JP4891493B2 (ja) 物理的場所を参照するためにキーワード・データベースを形成するための方法およびシステム
US6487495B1 (en) Navigation applications using related location-referenced keywords
US8543617B2 (en) Method and system for forming a keyword database for referencing physical locations
US9607092B2 (en) Mapping method and system
US6493630B2 (en) Bundled map guide
US6516268B2 (en) Bundled map guide
JP4179655B2 (ja) 情報提供装置および方法、情報送信装置、ならびに、情報提供システム
US8103445B2 (en) Dynamic map rendering as a function of a user parameter
US7589628B1 (en) System and method for providing location-based information to mobile consumers
US6577949B1 (en) Method and system for exchanging routing data between end users
US7085648B2 (en) Information delivering server and clients and method thereof and storing medium stored programs to execute information delivery
US7689355B2 (en) Method and process for enabling advertising via landmark based directions
US20050027705A1 (en) Mapping method and system
US20050055353A1 (en) Acquiring, managing, distributing, and presenting contextual data relating to a known postion for location-based services to and between users
US20070027925A1 (en) System and method for public geospatial registrar and services
CN102224498A (zh) 用于向移动设备提供位置相关内容的计算机实现的方法
WO2008086290A1 (en) Dynamic rendering of map information
WO1998035311A9 (en) Travel reservation and information planning system
KR20030009309A (ko) 사용자 선호도에 기초한 효과적인 네비게이션 기술
EP3967977A1 (en) Method, apparatus, and system for computing a recommended starting point and tour sequence based on multiple points of interest
JP6203773B2 (ja) 位置コンテンツ管理システムにおいて線形構造部を表現する方法
JP2009134770A (ja) 市場調査情報を収集する方法
JP2003203075A (ja) オンライン不動産検索システム
Cherry et al. Design of a map-based transit itinerary planner
WO2002067083A2 (en) Bundled map guide

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100729

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20101027

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20101101

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110128

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: 20111201

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: 20111216

R150 Certificate of patent or registration of utility model

Ref document number: 4891493

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141222

Year of fee payment: 3

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: 20141222

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term