(57)【要約】【課題】場所に基づく情報を位相図に対して提供する方法を開示すること。【解決手段】方法が、（ａ）場所関連情報のためのクエリを受け取るステップと、（ｂ）任意に、位相図を表すデータを生成するステップと、（ｃ）正縮尺地図内の場所関連情報にアクセスするステップと、（ｄ）任意に、正縮尺地図内の１又はそれ以上の地点（又はリンク）と位相図内の１又はそれ以上の対応する地点（又はリンク）との関連性を特定するステップと、（ｅ）場所関連情報に関連するとともに位相図内の１又はそれ以上の地点（又はリンク）に対応する正縮尺地図内の１又はそれ以上の地点（又はリンク）を識別するステップと、（ｆ）任意に、識別された１又はそれ以上の正縮尺地図上の地点（又はリンク）に対する場所関連情報の相対位置を特定するステップと、（ｇ）場所関連情報を位相図内の対応する１又はそれ以上の地点（又はリンク）に対して表示するステップとを含む。【選択図】図５
2011252909.tif 000002
【特許請求の範囲】
【請求項１】
場所に基づく情報を提供する方法であって、
場所関連情報のためのクエリをコンピュータ装置内に受け取るステップと、
正縮尺地図内の前記場所関連情報にアクセスするステップと、
前記場所関連情報に関するとともに位相図内の１又はそれ以上の地点に対応する前記正縮尺地図内の１又はそれ以上の地点を識別するステップと、
前記場所関連情報を前記位相図内の前記対応する１又はそれ以上の地点に対して表示するステップと、
を含むことを特徴とする方法。
【請求項２】
前記場所関連情報が、前記コンピュータ装置の現在位置、ユーザが入力した目的地、関心地点の場所、及び起点と目的地の間のルートのうちの１又はそれ以上を含む、
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記正縮尺地図が地図データベースを含む、
ことを特徴とする請求項１に記載の方法。
【請求項４】
前記場所関連情報に関するとともに前記位相図内の前記１又はそれ以上の地点に対応する前記正縮尺地図内の前記１又はそれ以上の地点を識別する前に、前記位相図を表すデータを生成するステップをさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項５】
前記場所関連情報に関するとともに前記位相図内の前記１又はそれ以上の地点に対応する前記正縮尺地図内の前記１又はそれ以上の地点を識別する前に、前記正縮尺地図内の１又はそれ以上の地点と前記位相図内の１又はそれ以上の対応する地点との関連性を特定するステップをさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項６】
前記識別された１又はそれ以上の正縮尺地図上の地点に対する前記場所関連情報の相対位置を特定するステップをさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項７】
前記場所関連情報を前記位相図内の前記１又はそれ以上の地点に対して表示するステップが、前記場所関連情報を拡張現実表示内に表示するステップを含む、
ことを特徴とする請求項１に記載の方法。
【請求項８】
前記場所関連情報を前記位相図内の前記１又はそれ以上の地点に対して表示するステップが、前記場所関連情報を含む最新の位相図を表示するステップを含む、
ことを特徴とする請求項１に記載の方法。
【請求項９】
前記正縮尺地図が地図開発者によって提供され、前記位相図がサードパーティによって提供される、
ことを特徴とする請求項１に記載の方法。
【請求項１０】
前記正縮尺地図及び前記位相図が、両方とも地図開発者によって提供される、
ことを特徴とする請求項１に記載の方法。
【請求項１１】
場所に基づく情報を提供する方法であって、
場所関連情報のためのクエリをコンピュータ装置内に受け取るステップと、
正縮尺地図内の前記場所関連情報にアクセスするステップと、
前記場所関連情報に関するとともに位相図内の１又はそれ以上のリンクに対応する前記正縮尺地図内の１又はそれ以上リンクを識別するステップと、
前記場所関連情報を前記位相図内の前記対応する１又はそれ以上のリンクに対して表示するステップと、
を含むことを特徴とする方法。
【請求項１２】
前記場所関連情報が、前記コンピュータ装置の現在位置、ユーザが入力した目的地、関心地点の場所、及び起点と目的地の間のルートのうちの１又はそれ以上を含む、
ことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記正縮尺地図が地図データベースを含む、
ことを特徴とする請求項１１に記載の方法。
【請求項１４】
前記場所関連情報に関するとともに前記位相図内の前記１又はそれ以上のリンクに対応する前記正縮尺地図内の前記１又はそれ以上のリンクを識別する前に、前記位相図を表すデータを生成するステップをさらに含む、
ことを特徴とする請求項１１に記載の方法。
【請求項１５】
前記場所関連情報に関するとともに前記位相図内の前記１又はそれ以上のリンクに対応する前記正縮尺地図内の前記１又はそれ以上のリンクを識別する前に、前記正縮尺地図内の１又はそれ以上のリンクと前記位相図内の１又はそれ以上の対応するリンクとの関連性を特定するステップをさらに含む、
ことを特徴とする請求項１１に記載の方法。
【請求項１６】
前記識別された１又はそれ以上の正縮尺地図上のリンクに対する前記場所関連情報の相対位置を特定するステップをさらに含む、
ことを特徴とする請求項１１に記載の方法。
【請求項１７】
前記相対位置が、距離又は時間の一方又は両方に関して表される、
ことを特徴とする請求項１６に記載の方法。
【請求項１８】
前記場所関連情報を前記位相図内の前記対応する１又はそれ以上のリンクに対して表示するステップが、前記場所関連情報を、前記正縮尺地図内の対応するリンク上の前記場所関連情報の特定された相対位置に基づいて前記位相図内のリンク上の相対位置に表示するステップを含む、
ことを特徴とする請求項１６に記載の方法。
【請求項１９】
前記場所関連情報を前記位相図内の前記１又はそれ以上の地点に対して表示するステップが、前記場所関連情報を拡張現実表示内に表示するステップを含む、
ことを特徴とする請求項１１に記載の方法。
【請求項２０】
前記場所関連情報を前記位相図内の前記１又はそれ以上の地点に対して表示するステップが、前記場所関連情報を含む最新の位相図を表示するステップを含む、
ことを特徴とする請求項１１に記載の方法。
【請求項２１】
位相図内に示される地点を表す位相データと、
正縮尺地図内に示される地点を表す正縮尺地図データと、
前記位相図内に示される地点と前記正縮尺地図内に示される対応する地点との関連性を示す関連データと、
を含むデータを記憶したことを特徴とする非一時的コンピュータ可読媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
様々なナビゲーション関連機能及び特徴をユーザに提供するコンピュータベースの装置、プラットフォーム、又はシステムが市販されている。このような装置、プラットフォーム、又はシステム（本明細書ではまとめて「ナビゲーションシステム」と呼ぶ）は、携帯電話、スマートフォン、パーソナルナビゲーション装置（「ＰＮＤ」）、車両用ナビゲーションシステム、携帯情報端末（ＰＤＡ）、タブレット等、及びナビゲーション関連のソフトウェアアプリケーションがインストールされたパーソナルコンピュータなどの一般的なコンピュータ装置を含む。ナビゲーションシステムによっては、ある地域内の起点位置から目的位置までの、道路及び／又は歩行者用通路に沿った最適な移動ルートを決定できるものもある。ナビゲーションシステムは、ユーザからの入力、及び任意にユーザの位置を特定できる（ＧＰＳシステムなどの）機器からの入力を使用して、起点位置と目的位置の間の様々な考えられるルートを調べて最適ルートを決定することができる。
【０００２】
その後、ナビゲーションシステムは、最適ルートに関する情報を、起点位置から目的位置へ移動するためにユーザがとる必要がある運転行動及び／又は歩行行動を確認する案内という形でユーザに提供することができる。この案内は、ユーザがルートを移動している途中に与えられる視覚及び／又は音声命令の形をとることができる。ナビゲーションシステムによっては、ルート、ルート沿いの様々な場所でとるべき行動の種類、ある特定の種類の特徴の場所などを略示する詳細地図をディスプレイ上に表示できるものもある。
【０００３】
これら及びその他のナビゲーション関連機能及び特徴を提供するために、ナビゲーションシステムは地理データを使用することができる。地理データは、地域内の物理的特徴を表すデータを含む１又はそれ以上のデータベースの形をとることができる。データベースは、道路の位置、道路の一部に沿った速度制限、道路部分に沿った住所範囲、道路の交差点における右左折制限、一方通行路などの方向制限などの、表示する地理的特徴に関する情報を含む。地理データは、レストラン、ホテル、空港、ガソリンスタンド、競技場、交番などの関心地点に関する情報を含むこともできる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ナビゲーションシステムは、有用な情報をユーザに提供するが、依然として新たな特徴及び改善の余地がある。
【課題を解決するための手段】
【０００５】
本明細書では、位相図に対して場所に基づく情報を提供する方法を開示する。第１の方法は、（ａ）場所関連情報のためのクエリをコンピュータ装置内に受け取るステップと、（ｂ）（地図データベースなどの）正縮尺地図内の場所関連情報にアクセスするステップと、（ｃ）正縮尺地図内の、場所関連情報に関連するとともに位相図内の１又はそれ以上の地点に対応する１又はそれ以上の地点を識別するステップと、（ｄ）位相図内の対応する１又はそれ以上の地点に対して場所関連情報を表示するステップとを含むことができる。第２の方法は、（ａ）場所関連情報のためのクエリをコンピュータ装置内に受け取るステップと、（ｂ）（地図データベースなどの）正縮尺地図内の場所関連情報にアクセスするステップと、（ｃ）正縮尺地図内の、場所関連情報に関連するとともに位相図内の１又はそれ以上のリンクに対応する１又はそれ以上のリンクを識別するステップと、（ｄ）位相図内の対応する１又はそれ以上のリンクに対して場所関連情報を表示するステップとを含むことができる。
【０００６】
位相図に対して場所に基づく情報を提供する方法は、他の特徴を含むこともできる。１つの例では、方法が、正縮尺地図内の１又はそれ以上の地点（又はリンク）を識別するという特徴に加え、位相図を表すデータを生成するという特徴を含むことができる。別の例では、方法が、正縮尺地図内の１又はそれ以上の地点（又はリンク）を識別するという特徴に加え、正縮尺地図内の１又はそれ以上の地点（又はリンク）と位相図内の１又はそれ以上の対応する地点（又はリンク）との関連性を特定するという特徴を含むことができる。さらに別の例では、方法が、識別した１又はそれ以上の正縮尺地図上の地点（又はリンク）に対する場所関連情報の相対位置を特定するという特徴を含むことができる。方法は、他の特徴を含むこともできる。
【０００７】
場所関連情報は様々な形をとることができる。１つの例では、場所関連情報が、コンピュータ装置の現在位置を含むことができる。別の例では、場所関連情報が、ユーザが入力した目的地を含むことができる。さらに別の例では、場所関連情報が、関心地点の場所を含むことができる。さらなる例では、場所関連情報が、起点と目的地の間のルートを含むことができる。他の例も可能である。
【０００８】
位相図内の１又はそれ以上の地点（又はリンク）に対して場所関連情報を表示するという特徴も様々な形をとることができる。１つの例では、この特徴が、場所関連情報を拡張現実表示内に表示するステップを含むことができる。別の例では、この特徴が、場所関連情報を含む最新の位相図を表示するステップを含むことができる。さらに別の例では、この特徴が、正縮尺地図内の対応するリンク上の特定された場所関連情報の相対位置に基づいて、位相図内のリンク上の相対位置に場所関連情報を表示するステップを含むことができる。
【０００９】
正縮尺地図及び位相図を、様々なソースによって提供することもできる。１つの例では、地図開発者が正縮尺地図を提供し、サードパーティが位相図を提供することができる。別の例では、地図開発者が正縮尺地図及び位相図の両方を提供することができる。他の例も可能である。
【００１０】
また本出願では、（ａ）位相図内に示される地点を表す位相データと、（ｂ）正縮尺地図内に示される地点を表す正縮尺地図データと、（ｃ）位相図内に示される地点と正縮尺地図内に示される対応する地点との関連性を示す関連データとを含むデータを記憶する非一時的コンピュータ可読媒体を開示する。
【００１１】
当業者には、必要に応じて添付図面を参照しながら以下の詳細な説明を読むことにより、これらの並びにその他の態様及び利点が明らかになるであろう。さらに、本要約は一例にすぎず、特許請求する本発明の範囲を限定することを意図するものではないと理解されたい。
【図面の簡単な説明】
【００１２】
【図１】実施形態例による、ある地域の正縮尺地図である。
【図２】実施形態例による、正縮尺地図データベースのブロック図である。
【図３】実施形態例による、図２の正縮尺地図データベースに含まれる地点データレコード及びリンクデータレコードの構成要素を示す図である。
【図４】実施形態例による、運行路線を示す位相図である。
【図５】実施形態例による、ナビゲーションシステムとして動作できるコンピュータ装置のブロック図である。
【図６】別の実施形態例による、位相図に対して場所関連情報を提供する方法を示すフロー図である。
【図７】別の実施形態例による、位相図に対して場所関連情報を提供する方法を示すフロー図である。
【図８Ａ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｂ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｃ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｄ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｅ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｆ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｇ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｈ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｉ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｊ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｋ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｌ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｍ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｎ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図８Ｏ】図４に示す位相図に対するいくつかの表示例を示す図である。
【図９】実施形態例による、所定の位相図データ及び／又は所定の関連データを生成できるサーバのブロック図である。
【発明を実施するための形態】
【００１３】
本明細書で説明する実施形態例は、位相図に対する場所関連情報の表示などの、位相図のためのナビゲーション関連機能及び特徴を提供することができる。本明細書で開示する技術は、運行地図を含むあらゆる位相図に適用することができる。
【００１４】
なお、本明細書で説明する構成は、例示のみを目的として示すものである。従って、当業者であれば、他の構成及び（構成要素、インターフェイス、機能、機能の順序などの）他の要素を代わりに使用することができ、いくつかの要素を追加することができ、及び／又はいくつかの要素を完全に省くことができると理解するであろう。さらに、当業者であれば、本明細書で説明する要素の多くが、離散又は分散した構成要素として、又はその他の構成要素と併せて、いずれかの適当な組み合わせ及び場所で実現できる機能要素であることを理解するであろう。またさらに、１又はそれ以上の実体により実行される、本明細書で説明する様々な機能は、ハードウェア、ファームウェア、及び／又はソフトウェアにより実行することができる。例えば、（Ｃ、Ｃ＋＋、Ｊａｖａなどの）いずれかの適当なプログラミング言語で書かれメモリに記憶されたプログラム命令セットを実行するプロセッサにより、様々な機能を実行することができる。
【００１５】
Ｉ．正縮尺地図
上述したように、ナビゲーションシステムは、地理データを使用して様々なナビゲーション関連の特徴及び機能を提供する。これらの特徴及び機能を正確かつ確実に提供するために、地理データ自体が高レベルの精度を有する。高レベルの精度を有する地理データの種類として、地理的特徴の位置、大きさ、及び形状（すなわち幾何学的形状）、道路の距離、方向（すなわち進路）、縮尺などを表すデータが挙げられる。ナビゲーションシステムが使用する地理データを正確かつ最新のものにするために、相当な努力及び経費が注ぎ込まれている。
【００１６】
ナビゲーションシステムが地理データを使用して提供できるナビゲーション関連の特徴の中に、ナビゲーションシステムに附属するディスプレイ上でユーザに地図をグラフィック表示するという特徴がある。ナビゲーションシステムが使用する地理データは非常に正確であるため、ナビゲーションシステムがディスプレイ上に描画する地図も同様に非常に正確かつ縮尺通りとなり得る。本開示では、正縮尺地図とは、地域を地理的精度及び縮尺で示す地図のことである。この点において、正縮尺地図は、（緯度及び経度などの）地理座標を使用した場所の指定を可能にする世界測地系８４（ＷＧＳ８４）などの地理座標系を使用することができる。正縮尺地図は、道路網、（バス路線、高速運行路線、通勤鉄道路線などの）運行路線網、（会社、施設などの）ＰＯＩ、（歩道、自転車通行帯などの）歩行者用通路、（海、湖、河川などの）水域などの、地域内の様々な物理的特徴を示すことができる。図１は、実施形態例による地域１２の正縮尺地図１０を示している。
【００１７】
ユーザに正縮尺地図のナビゲーション関連機能及び特徴を提供するために、地図開発者は、地域内の物理的特徴を表すデータを収集、検証し、地図データベース（本明細書では「正縮尺地図データベース」と呼ぶ）へと体系化する。物理的特徴は、（道路の交差点、高速道路の出口、運行路線の停留所、ＰＯＩなどの）関連地点、及び（道路区間、運行路線区間などの）地点間の関連リンクを含むことができる。このとき、ナビゲーションシステムは、正縮尺地図データベースからのデータを位置データとともに使用して、ユーザにナビゲーション関連機能及び特徴を提供することができる。
【００１８】
図２は、実施形態例による正縮尺地図データベース２０のブロック図である。この正縮尺地図データベース２０は、１又はそれ以上のデータ記憶媒体内に保持することができる。図示のように、正縮尺地図データベース２０は、地理的精度及び縮尺で示される地域内の物理的特徴を表すデータ２２を含むことができる。
【００１９】
１つの態様では、データ２２は、示される地域内の個々の関連地点に関する少なくとも１つの地点データベースレコード２４（或いは「エンティティ」又は「エントリ」）を含むことができる。図３には、実施形態例による、正縮尺地図データベース２０に含まれる地点データレコード２４の構成要素を示している。図示のように、地点データレコード２４は、表される地点を識別する（地点ＩＤ、地点に関連する名称などの）データ２４（１）、及び表される地点の（緯度及び経度などの）地理的位置を示すデータ２４（２）を含み、又はこれらに関連付けることができる。また、地点データレコード２４は、表される地点に関するその他の属性データ２４（３）を任意に含み、又はこれらに関連付けることができ、このデータは、表される地点の種類によって異なることができる。１つの例では、その他の属性データ２４（３）が、表される地点が接続される（道路区間又は運行路線区間などの）いずれかのリンクを識別するデータを含むことができる。別の例では、その他の属性データ２４（３）が、表される地点が属する（道路網又は公共輸送網などの）いずれかのネットワークに関するデータを含むことができる。さらに別の例では、他の属性データ２４（３）が、表される地点の相対位置をネットワークの位相内に示すデータを含むことができる。他の多くの例が同様に可能である。
【００２０】
別の態様では、データ２２が、地域内の個々の関連リンクに関する少なくとも１つのリンクデータベースレコード２６（或いは「エンティティ」又は「エントリ」）を含むことができる。図３には、１つの実施形態例による、正縮尺地図データベース２０に含まれるリンクデータレコード２６の構成要素も示している。図示のように、リンクデータレコード２６は、表されるリンクを識別するデータ２６（１）、及び表されるリンクの終点を識別する（表されるリンクの終点ノードを表す地点データレコード２４の識別子、及び／又はここへのリンクなどの）データ２６（２）を含み、又はこれらに関連付けることができる。この点において、表されるリンクの１つの終点を基準終点と呼ぶことができ、ここから、表されるリンクに沿った距離及び／又は時間を測定することができる。また、リンクデータレコード２６は、表されるリンクに関するその他の属性データ２６（３）を任意に含み、又はこれに関連付けることができ、このデータは、表されるリンクの種類によって異なることができる。１つの例では、その他の属性データ２６（３）が、表されるリンクの（数学関数、形状点、折れ線などの）形状を示すデータを含むことができる。別の例では、その他の属性データ２６（３）が、表されるリンクが属する（道路網又は公共輸送網などの）いずれかのネットワークに関するデータを含むことができる。他の多くの例が同様に可能である。
【００２１】
さらに別の態様では、データ２２が、示される地域内の他の種類の物理的特徴又は何か別のものを表すその他のデータレコード２８を含むことができる。例えば、その他のデータレコード２８は、公園、水域などを表すデータを含むことができる。他の多くの例が同様に可能である。
【００２２】
正縮尺地図データベース２０は、インデックス３０をさらに含むことができる。インデックス３０は、正縮尺地図データベース２０に含まれる異なる種類のデータを互いに、又は正縮尺地図データベース２０に含まれる他のデータの側面に関連付ける様々な種類のインデックスを含むことができる。例えば、インデックス３０は、地点データレコード２４をリンクデータレコード２６に関連付けることができる。別の例として、インデックス３０は、地点データレコード２４をその他の地点データレコード２４に、又はリンクデータレコード２６をその他のリンクデータレコード２６に関連付けることができる。さらに別の例として、インデックス３０は、地点データレコード２４及び／又はリンクデータレコード２６をその他のデータレコード２８に関連付けることができる。他の例も可能である。
【００２３】
正縮尺地図データベース２０内では、データ２２を様々な方法で体系化することができる。１つの例では、データ２２を種類に基づいて体系化し、（道路の交差点などの）第１の地点タイプに関する地点データレコードが、（運行路線の停留所、ＰＯＩなどの）その他の地点タイプに関する地点データレコードと別に保持され、（道路区間などの）第１のリンクタイプに関するリンクデータレコードが、（運行路線区間などの）その他のリンクタイプに関するリンクデータレコードと別に保持されるようにすることができる。別の例では、データ２２をネットワークに基づいて体系化し、第１のネットワークに関連するデータレコードが、その他のネットワークに関連するデータレコードと別に保持されるようにすることができる。さらに別の例では、データ２２を場所に基づいて体系化し、第１の地域に関連するデータレコードが、その他の地域に関連するデータレコードと別に保持されるようにすることができる。さらなる例では、データ２２をナビゲーション関連機能に基づいて体系化し、（ルート特定などの）第１のナビゲーション関連機能に関連するデータレコードが、（地図表示などの）その他のナビゲーション関連機能に関連するデータレコードと別に保持されるようにすることができる。他の多くの例が同様に可能である。
【００２４】
III．位相図
位相図とは、地域内のある物理的特徴の位相を地理的精度、幾何学的形状、距離、方向、又は縮尺を含めずに示す一方で、地域内のその他の無関係な特徴を省いた略図のことである。さらなる定義によれば、位相図は、移動が個々の経路上のみを一方向又は双方向のいずれかに移動することに制限され、或いは個々の経路との間のアクセスが、一定の順序で遭遇する個々の経路に沿ったアクセス地点に制限される１又はそれ以上の直線経路のグラフィック表現であり、さらに位相図は、地理的精度又は縮尺を含まずに提示される。位相図は、特定の情報を理解しやすく伝達するために、このようにして情報を提供する。位相図の１つの例には、例えばロンドン地下鉄のＴｕｂｅマップのような、運行路線の関連する停止駅を示す運行地図がある。
【００２５】
図４は、実施形態例による、運行路線５２を示す位相図５０を示している。図示のように、位相図５０は、運行路線５２を、運行路線５２に沿った停留所又は駅を表す地点５６の順序シーケンスとして示すことができる（本明細書で使用する「停留所」という用語と「駅」という用語は同義的に使用することができる）。この点において、位相図５０は、各地点に関連する（停留所名などの）識別子を示すこともできる。さらに、図示のように、位相図５０は、地点５６間に、各々が地点５６間の相互接続を表す簡略化したリンク５４を示すことができる。
【００２６】
位相図は、示される特徴の位相をユーザが視覚化してナビゲートするのに役立つことができるが、これらの地図は、現在のところ、正縮尺地図に利用できるナビゲーション関連機能及び特徴を組み込んでいない。従って、ユーザに位相図のためのナビゲーション関連機能及び特徴を提供することが望ましいと思われる。
【００２７】
Ｖ．ナビゲーションシステム
ユーザは、例えば、車両搭載型ナビゲーション装置、ハンドヘルド型ナビゲーション装置、携帯電話、携帯情報端末（ＰＤＡ）、パーソナルコンピュータ、又はタブレットなどの、ナビゲーションシステムとして動作できるコンピュータ装置を使用して、位相図のためのナビゲーション関連機能及び特徴にアクセスすることができる。図５は、実施形態例による、ナビゲーションシステムとして動作できるコンピュータ装置６０のブロック図である。図示のように、コンピュータ装置６０は、ユーザインターフェイス６２、通信インターフェイス６４、測位システム６６、及び場合によっては画像取り込みシステム６８を含むことができ、これらは各々、プロセッサ７０及びデータストレージ７２に動作可能に結合される。他の設定も可能である。
【００２８】
ユーザインターフェイス６２は、ユーザがコンピュータ装置６０に情報を入力し、コンピュータ装置６０から情報を取得できるようにすることなどにより、コンピュータ装置６０とのユーザインタラクションを容易にするように機能することができる。この点において、ユーザインターフェイス６２は、例えば、タッチスクリーン、ナビゲーションパッド、多機能ボタン、サムホイール、キーボード又はキーパッド、及び／又はマイクなどの様々な入力構成要素への接続性を含み又は提供することができる。ユーザインターフェイス６２は、例えば、（グラフィカルユーザインターフェイス（ＧＵＩ）を表示できるような）表示画面、及び／又はスピーカなどの様々な出力構成要素への接続性を含み又は提供することもできる。ユーザインターフェイス６２は、コンピュータ装置６０とのユーザインタラクションを容易にするための他の構成要素への接続性を含み又は提供することもできる。
【００２９】
通信インターフェイス６４は、１又はそれ以上のリンク及び／又は（インターネットなどの）ネットワークを介してコンピュータ装置６０を１又はそれ以上の他の装置に通信可能に結合するように機能することができる。この点において、通信インターフェイス６４は、イーサネットインターフェイス、（ファイヤワイヤ、ＵＳＢ２．０などの）シリアルバスインターフェイス、所望のプロトコルに基づく無線通信を容易にするようにされたチップセット及びアンテナ、及び／又は別の装置との無線及び／又は有線通信を可能にするその他のいずれかのインターフェイスの形をとることができる。通信インターフェイス６４は、１つのシリアルバスインターフェイス、及び所望のプロトコルに基づく無線通信を容易にするようにされたチップセット及びアンテナなどの複数の通信インターフェイスを含むこともできる。他の構成も可能である。
【００３０】
測位システム６６は、（ＷＧＳ８４などの）地理座標系などの所与の座標系に基づいて、コンピュータ装置６０の位置を追跡してこの位置を表す位置データを生成するように機能することができる。この点において、測位システム６６は、ＧＰＳ方式の技術、推測航法方式の技術、或いはこれらの又はその他の技術の組み合わせなどの、現在知られている又は後で開発されるいずれかの技術を使用することができ、これらは全て当業で公知である。さらに、測位システム６６は、ＧＰＳ受信器、慣性測定ユニット（ＩＭＵ）、車輪回転センサ、操舵方向センサ、及び／又はコンピュータ装置の位置追跡を可能にするその他のいずれかの装置などの様々な構成要素を含むことができる。またさらに、位置データは、例えば、コンピュータ装置６０の（緯度及び経度などの）地理的位置、向き、及び／又は速度を示すデータなどの様々な形をとることができる。
【００３１】
画像取り込みシステム６８は、デジタル画像を取り込むように機能することができる。この点において、画像取り込みシステム６８は、レンズ、（電荷結合素子（ＣＣＤ）又は相補型金属酸化物半導体（ＣＭＯＳ）センサなどの）イメージャ、及びレコーダなどの、画像取り込みを容易にするための様々な構成要素を含むことができる。さらに、画像取り込みシステム６８は、タグ付き画像ファイルフォーマット（ＴＩＦＦ）、共同写真専門家グループ（ＪＰＥＧ）、及び／又はＲＡＷなどの様々なフォーマットで画像を取り込むことができる。他の例も可能である。
【００３２】
プロセッサ７０は、プロセッサ７０が様々なタスクを実施できるようにする（１又はそれ以上のアプリケーション内に構成することができる）プログラム命令を実行又は解釈するように機能することができる。この点において、プロセッサ６６は、（マイクロプロセッサなどの）汎用プロセッサ、（特定用途向け集積回路（ＡＳＩＣ）又はデジタル信号プロセッサ（ＤＳＰ）などの）特定用途向けプロセッサ、（フィールドプログラマブルゲートアレイ（ＦＰＧＡ）などの）プログラマブル論理装置、或いは現在知られている又は後で開発されるその他のプロセッサ構成要素などの１又はそれ以上のプロセッサ構成要素の形をとることができる。他の設定も可能である。
【００３３】
データストレージ７２は、プロセッサ７０が読み取ることができる様々な種類のプログラム命令及びデータを記憶するように機能することができる。この点において、データストレージ７２は、（ランダムアクセスメモリ（ＲＡＭ）、レジスタ、及び／又はキャッシュなどの）揮発性データ記憶媒体及び／又は（読み取り専用メモリ（ＲＯＭ）、ハードディスクドライブ、固体ドライブ、フラッシュメモリ、光学記憶装置、及び／又はフロッピーディスクなどの）不揮発性データ記憶媒体などの１又はそれ以上のデータ記憶媒体の形をとることができる。データ記憶媒体のなかには、プロセッサ７０と全体的又は部分的に統合できるものもある。さらに、データ記憶媒体のなかには、コンピュータ装置６０の外部に存在すること及び／又はコンピュータ装置６０から着脱可能とすることができ、（通信インターフェイス６４、ドライブ、又はリーダを介してなどの）様々な方法でコンピュータ装置６０とインターフェイス接続できるものもある。他の設定も可能である。
【００３４】
データストレージ７２は、上述した正縮尺地図データベース２０から生成できる正縮尺地図データベース７４を含むことができる。正縮尺地図データベース７４は、様々な編集フォーマットの１つをとることができる。１つの例では、正縮尺地図データベース７４を、イリノイ州シカゴのＮＡＶＴＥＱ  Ｎｏｒｔｈ  Ａｍｅｒｉｃａ社により公開されているデータベースとすることができる。正縮尺地図データベース７４は、データストレージ７２の様々な構成要素に記憶することができる。例えば、正縮尺地図データベース７４を（ハードディスクドライブ又はドライブ内に装着された着脱式記憶構成要素などの）不揮発性データ記憶媒体に記憶し、その後プロセッサ７０により作動されたときに（ＲＡＭなどの）揮発性データ記憶媒体内にロードすることができる。他の例も可能である。別の態様では、正縮尺地図データベース７４をコンピュータ装置６０から遠隔に記憶することができ、この場合、コンピュータ装置６０は、通信インターフェイス６４を介して正縮尺地図データベース７４にアクセスすることができる。他の例も可能である。
【００３５】
また、データストレージ７２は、コンピュータ装置６０がユーザにナビゲーション関連機能及び特徴を提供できるようにする１又はそれ以上のアプリケーションを含むことができる。この１又はそれ以上のアプリケーションの実行中、プロセッサ７０は、様々なタスクを実行するとともに、ユーザインターフェイス６２、通信インターフェイス６４、測位システム６６、画像取り込みシステム６８、及び／又は（正縮尺地図データベース７４などの）データストレージ７２を含む様々なソースからのデータを使用することができる。この１又はそれ以上のアプリケーションは、データストレージ７２の様々な構成要素に記憶することができる。例えば、１又はそれ以上のアプリケーションを（ハードディスクドライブ又はドライブ内に装着された着脱式記憶構成要素などの）不揮発性データ記憶媒体に記憶し、その後プロセッサ７０により作動されたときに（ＲＡＭなどの）揮発性データ記憶媒体内にロードすることができる。他の例も可能である。
【００３６】
１つの態様では、データストレージ７２が、コンピュータ装置６０が正縮尺地図のためのナビゲーション関連機能及び特徴を提供できるようにする１又はそれ以上の正縮尺地図アプリケーション７６を含むことができる。これらの正縮尺地図アプリケーション７６及びこれらの実行中にプロセッサ７０が実行するタスクは様々な形をとることができる。１つの例では、正縮尺地図アプリケーション７６が、コンピュータ装置６０が地域の正縮尺地図を表示できるようにするアプリケーションを含むことができる。別の例では、正縮尺地図アプリケーション７６が、コンピュータ装置６０が正縮尺地図内の地図関連又は場所関連情報にアクセスし、及び／又はこれらの情報を提供できるようにするアプリケーションを含むことができる。地図関連及び場所関連情報は、ルート計算、ルート案内、目的地選択、測位、ジオコーディング、及び場所に基づく検索、並びにその他の用途を含む。他の例も可能である。
【００３７】
別の態様では、データストレージ７２が、コンピュータ装置６０が、図４に示す位相図５０などの位相図のためのナビゲーション関連機能及び特徴を提供できるようにする１又はそれ以上の位相図アプリケーション７８を含むことができる。これらの位相図アプリケーション７８及びこれらの実行中にプロセッサ７０が実行するタスクは様々な形をとることができる。１つの例では、位相図アプリケーション７８が、コンピュータ装置６０が地域の位相図を表示できるようにするアプリケーションを含むことができる。この点において、コンピュータ装置６０は、位相図を正縮尺地図上の挿入図として表示することなどにより、位相図を正縮尺地図とともに表示することができる。別の例では、位相図アプリケーション７８が、コンピュータ装置６０が位相図に対して場所関連情報を提供できるようにする１又はそれ以上のアプリケーションを含むことができる。
【００３８】
図６は、１つの実施形態例による、位相図に対して場所関連情報を提供する方法８０を示すフロー図である。例示を目的として、以下の説明は、コンピュータ装置６０が位相図アプリケーション７８を実行しながら方法８０を実施するものと仮定する。しかしながら、実施形態例の範囲から逸脱することなく、他のシステム又は装置が方法８０の１又はそれ以上のステップを実施することもできると理解されたい。
【００３９】
ステップ８２において、コンピュータ装置６０が、場所関連情報のためのクエリを受け取ることができる。クエリは様々な形をとることができる。１つの例では、ユーザがユーザインターフェイス６２を介してクエリを入力することができ、このクエリは、テキスト、音声、アプリケーションの開始、或いはアプリケーション内におけるアイコン又はリンクの選択の形をとることができる。別の例では、ユーザ入力を伴わずに、コンピュータ装置６０上のアプリケーションによりクエリを開始することができる。クエリは、他の形をとることもできる。
【００４０】
場所関連情報も、様々な形をとることができる。１つの例では、場所関連情報が、コンピュータ装置６０の現在位置、ユーザが入力した目的地、及び／又は（ユーザが入力した検索基準にマッチするＰＯＩなどの）関連ＰＯＩの場所などの１又はそれ以上の特定の場所を含むことができる。別の例では、場所関連情報が、（ＰＯＩ名などの）識別情報又は（その場所におけるタクシーの台数などの）動的内容などの、１又はそれ以上の特定の場所に関連する情報を含むことができる。さらなる例では、場所関連情報が、いずれかの２つの特定の場所間のルートを含むことができる。場所関連情報は、同様に多くの他の形をとることができる。
【００４１】
場所関連情報を識別することに加え、クエリは、他の情報を含むこともできる。１つの例では、クエリが、画像取り込みシステム６８によって取り込まれた及び／又はデータストレージ７２に記憶されたデジタル画像などの、位相図のデジタル画像を含み及び／又は識別することができる。別の例では、クエリが、ユーザが入力した（関連ＰＯＩを識別するための検索基準などの）場所関連情報に関連する検索基準を含むことができる。他の例も可能である。
【００４２】
クエリを受け取った後、ステップ８４において、コンピュータ装置６０が、位相図を表すデータを任意に生成することができる。コンピュータ装置６０は、位相図を表すデータを様々な方法で生成することができる。１つの例では、コンピュータ装置６０が、まず画像取り込みシステム６８、データストレージ７２、及び／又は別のコンピュータ装置などの様々なソースから位相図のデジタル画像を取得することができる。さらに、コンピュータ装置６０は、取得したデジタル画像を、光学文字認識（ＯＣＲ）技術、塗りつぶし技術、及び／又は（補間法などの）曲線適合技術などの現在知られている又は後で開発されるいずれかの技術を使用して処理し、位相図を表すデータを生成することができる。位相図を表すデータは様々な形をとることができる。一例として、位相図を表すデータは、位相図５０内の運行路線地点５６などの、位相図内の関連地点を表すデータを含むことができる。別の例として、位相図を表すデータは、位相図５０内の運行路線リンク５４などの、位相図内の関連リンクを表すデータを含むことができる。他の例も可能である。
【００４３】
一方、別の態様では、コンピュータ装置６０及び／又は（地図開発者により運用されるサーバなどの）別の装置が、位相図を表すデータをクエリ以前に生成することができる。この点において、コンピュータ装置６０は、所定の位相図データを保持し及び／又はこれにアクセスすることができる。
【００４４】
ステップ８６において、コンピュータ装置６０が、正縮尺地図内の場所関連情報にアクセスすることができる。この点において、コンピュータ装置６０は、まず様々な方法の１つで正縮尺地図を取得することができる。例えば、コンピュータ装置６０は、データストレージ７２及び／又は別のコンピュータ装置などの様々なソースから（正縮尺地図データベース７４などの）正縮尺地図を表す所定のデータを取得することができる。別の例として、コンピュータ装置６０は、画像取り込みシステム６８、データストレージ７２、及び／又は別のコンピュータ装置などの様々なソースから正縮尺地図のデジタル画像を取得することができる。この点において、コンピュータ装置６０は、正縮尺地図のデジタル画像を取得した後、このデジタル画像を処理して正縮尺地図を表すデータを生成することができる。他の例も可能である。
【００４５】
コンピュータ装置６０は、正縮尺地図を取得した後、正縮尺地図内の場所関連情報に様々な方法でアクセスすることができる。１つの例では、場所関連情報がコンピュータ装置の現在位置を含む場合、コンピュータ装置６０は、測位システム６６及び正縮尺地図データベース７４により特定される現在位置を使用して、正縮尺地図内のコンピュータ装置の現在位置にアクセスすることができる。別の例では、場所関連情報が、ユーザがユーザインターフェイス６２を介して入力した目的地を含む場合、コンピュータ装置６０は、ユーザの入力及び正縮尺地図データベース７４を使用して正縮尺地図内の目的地にアクセスすることができる。さらに別の例では、場所関連情報が関連ＰＯＩの場所を含む場合、コンピュータ装置６０は、基準位置、（基準位置の１マイル圏内の喫茶店などの）関連ＰＯＩを識別するための検索基準、及び正縮尺地図データベース７４を使用して正縮尺地図内の関連ＰＯＩの場所にアクセスすることができる。さらなる例では、場所関連情報がコンピュータ装置の現在位置とユーザが入力した目的地との間のルートを含む場合、コンピュータ装置６０は、測位システム６６により特定される現在位置、ユーザの入力、及び正縮尺地図データベース７４を使用して正縮尺地図内でのルートにアクセスすることができる。他の多くの例が同様に可能である。
【００４６】
正縮尺地図内の場所関連情報にアクセスする一方で、コンピュータ装置６０は、正縮尺地図を使用して、アクセスする場所関連情報のその他の関連情報を特定することもできる。例えば、コンピュータ装置６０は、正縮尺地図データベース７４を使用して、アクセスする場所関連情報が（道路、運行路線などの）他のいずれかの特徴と同じ場所に存在するかどうかを判定することができる。同じ場所に存在する場合、コンピュータ装置６０は、いずれかのこのような特徴に関する（街路名、運行路線名などの）情報を特定することもできる。他の例も可能である。
【００４７】
ステップ８８において、コンピュータ装置６０が、場所関連情報に関連するとともに位相図内の１又はそれ以上の地点にも対応する正縮尺地図内の１又はそれ以上の地点を識別することができる。この識別を行うために、コンピュータ装置６０は、アクセスする場所関連情報、正縮尺地図データベース７４、及び正縮尺地図内の１又はそれ以上の地点と位相図内の対応する１又はそれ以上の地点との関連性に依拠することができる。例えば、アクセスする場所関連情報が正縮尺地図内の特定の場所である場合、コンピュータ装置６０は、対応する位相図上の地点を有する１又はそれ以上の最も近い正縮尺地図上の地点を識別することができる。別の例として、アクセスする場所関連情報が２つの場所間のルートである場合、コンピュータ装置６０は、対応する位相図上の地点を有するルート上の及び／又はその近くの複数の正縮尺地図上の地点を識別することができる。他の例も可能である。
【００４８】
上述したように、場所関連情報に関連するとともに１又はそれ以上の位相図上の地点にも対応する１又はそれ以上の正縮尺地図上の地点を識別するために、コンピュータ装置６０は、正縮尺地図内の１又はそれ以上の地点と位相図内の１又はそれ以上の対応する地点との関連性に依拠することができる。１つの態様では、コンピュータ装置６０が、クエリに応答して地点の関連性を特定することができる。この点において、コンピュータ装置は、様々な技術を使用して地点の関連性を特定することができる。例えば、コンピュータ装置６０は、位相図及び正縮尺地図内の地点の名称（又はその他の識別情報）に基づいて関連性を特定することができる。この点において、コンピュータ装置６０は、位相図を表すデータを使用して位相図上の地点に関連する名称を識別することができ、その後正縮尺地図データベース７４を検索して同じ名称の地点を識別することができる。別の例では、コンピュータ装置６０が、位相図及び正縮尺地図内の地点の位相情報に基づいて関連性を特定することができる。この点において、コンピュータ装置６０は、位相図を表すデータを使用して（運行路線などの）示されるネットワーク内の位相図上の地点の相対的順序を特定することができ、その後正縮尺地図データベース７４を検索して同じネットワーク内の同じ相対的順序の地点を識別することができる。コンピュータ装置６０は、他の方法で関連性を特定することもできる。
【００４９】
一方、別の態様では、コンピュータ装置６０及び／又は（地図開発者により運用されるサーバなどの）別の装置が、１又はそれ以上の正縮尺地図上の地点と対応する１又はそれ以上の位相図上の地点との関連性をクエリ以前に特定することができる。この点において、コンピュータ装置６０は、様々な形をとることができる所定の地点関連データを保持し及び／又はこれにアクセスすることができる。１つの例では、地点関連データが、正縮尺地図上の地点識別子を対応する位相図上の地点識別子とともに記憶する別個のデータベースの形をとることができる。別の例では、地点関連データが、正縮尺地図上の地点データレコードを対応する位相図上の地点を表すデータに関連付けるインデックスの形をとることができる。さらに別の例では、地点関連データが、対応する位相図上の地点を表すデータ内に記憶された正縮尺地図上の地点識別子の形をとることができる。さらなる例では、地点関連データが、対応する正縮尺地図上の地点データレコード内に記憶された位相図上の地点識別子の形をとることができる。他の例も可能である。
【００５０】
ステップ９０において、コンピュータ装置６０が、識別した１又はそれ以上の正縮尺地図上の地点に対する場所関連情報の相対位置を任意に特定することができる。コンピュータ装置６０は、様々な技術を使用して特定を行うことができる。１つの例では、場所関連情報が特定の場所を含む場合、コンピュータ装置６０は、識別した１又はそれ以上の正縮尺地図上の地点に対してこの場所の位置を特定することができる。別の例では、場所関連情報がルートを含む場合、コンピュータ装置６０は、識別した１又はそれ以上の正縮尺地図上の地点に対してルートの起点及び／又は目的地の位置を特定することができる。他の例も可能である。識別した１又はそれ以上の正縮尺地図上の地点に対する場所関連情報の相対位置を特定した後、コンピュータ装置６０は、この相対位置に基づいて場所関連情報を位相図内に表示することができるかどうかを判定することもできる（例えば、コンピュータ装置６０は、場所関連情報が、対応する位相図上の地点を有するいずれの正縮尺地図上の地点からも遠すぎる場合、場所関連情報を表示できないと判定することができる）。
【００５１】
コンピュータ装置６０は、識別した１又はそれ以上の正縮尺地図上の地点に対する場所関連情報の相対位置を様々な方法で表すことができる。１つの例では、相対位置を、場所関連情報と識別した１又はそれ以上の正縮尺地図上の地点との間の距離の（１００フィートなどの）長さ及び／又は（徒歩距離、運転距離などの）区分のような距離に関して表すことができる。別の例では、相対位置を、識別した１又はそれ以上の正縮尺地図上の地点に対する場所関連情報の（３７度などの）回転角及び／又は（方位などの）区分のような方向に関して表すことができる。他の例も可能である。
【００５２】
ステップ９２において、コンピュータ装置６０が、場所関連情報を位相図内の対応する１又はそれ以上の地点に対して表示することができる。コンピュータ装置６０は、様々な描画技術を使用して場所関連情報を表示することができる。１つの例では、コンピュータ装置６０が、元々の位相図上に場所関連情報を重ね合わせた拡張現実表示を表示することができる。この点において、コンピュータ装置６０は、場所関連情報に関する位相図上の地点及び／又は場所関連情報の近くの領域を示す正縮尺地図の部分を強調表示したものなどの、場所関連情報に関するその他の情報をさらに重ね合わせることができる。別の例では、コンピュータ装置６０が、場所関連情報を含む最新の位相図を表示することができる。この点において、最新の位相図は、場所関連情報に関する位相図上の地点及び／又は場所関連情報の近くの領域を示す正縮尺地図部分を強調表示したものなどの、場所関連情報に関するその他の情報をさらに含むことができる。他の例も可能である。
【００５３】
場所関連情報を対応する１又はそれ以上の位相図上の地点に対して表示する場合、コンピュータ装置６０は、１又はそれ以上の位相図上の地点に関する様々な位置に場所関連情報を示すことができる。１つの態様では、場所関連情報が、最も近い識別された正縮尺地図上の地点に近接する特定の場所を含む場合、コンピュータ装置６０は、この場所を、対応する位相図上の地点に位置するものとして単純に示すことができる。この点において、コンピュータ装置６０は、この場所の正縮尺地図上の地点に対する相対位置を、対応する位相図上の地点における場所を表すための異なるアイコンを使用することによって示すこともできる。例えば、この場所と正縮尺地図上の地点との間の距離に応じて、コンピュータ装置６０は、対応する位相図上の地点における場所を表すアイコンの色及び／又はサイズを変更することができる。他の例も可能である。
【００５４】
別の態様では、場所関連情報が、最も近い識別された正縮尺地図上の地点に適度に近い特定の場所を含む場合、コンピュータ装置６０は、この特定の場所を、対応する位相図上の地点から離れて位置するものとして示すことができる。この点において、コンピュータ装置６０は、この場所を対応する位相図上の地点に対してどこに位置決めすべきかを様々な方法で決定することができる。１つの例では、コンピュータ装置６０が、この場所の対応する位相図上の地点に対する相対位置を、この場所の少なくとも最も近い正縮尺地図上の地点に対する相対位置、及び場合によっては１又はそれ以上のその他の近接する正縮尺地図上の地点に対する相対位置に基づいて特定することができる。他の例も可能である。
【００５５】
さらに別の態様では、場所関連情報が、（ステップ８６で特定されたような）正縮尺地図上の２つの地点を接続する正縮尺地図上のリンク上に位置する特定の場所を含む場合、コンピュータ装置６０は、この特定の場所を、２つの対応する位相図上の地点を接続する位相図上のリンク内に位置するものとして示すことができる。この点において、コンピュータ装置６０は、位相図上のリンクに沿った場所の相対位置を様々な技術を使用して特定することができる。１つの例では、コンピュータ装置６０が、位相図上のリンクに沿った（リンクに沿って５０％などの）所定の相対距離を単純に使用することができる。別の例では、コンピュータ装置６０が、位相図上のリンクに沿った場所の相対位置を、位相図上のリンクのいずれかの終点における位相図上の地点に対するこの場所の相対位置に基づいて特定することができ、この相対位置は、正縮尺地図上のリンクのいずれかの終点における正縮尺地図上の地点に対するこの場所の相対位置に基づいて特定することができる。他の例も可能である。
【００５６】
さらに別の態様では、場所関連情報が、正縮尺地図上のリンクによって接続される２つの正縮尺地図上の地点間に延びるルート区間を含む場合、コンピュータ装置６０は、このルート区間を、対応する２つの位相図上の地点間に、これらを接続する位相図上のリンクに沿って位置するものとして示すことができる。同様に、場所関連情報が、正縮尺地図上のリンクによって接続されていない２つの正縮尺地図上の地点間に延びるルート区間を含む場合、コンピュータ装置６０は、このルート区間を、対応する２つの位相図上の地点の間に、これらの地点間の仮想区間に沿って位置するものとして示すことができる。
【００５７】
図７は、別の実施形態例による、位相図に対する場所関連情報をユーザに提供する方法１００を示すフロー図である。上記と同様に例示を目的として、以下の説明は、コンピュータ装置６０が位相図アプリケーション７８を実行しながら方法１００を実施するものと仮定する。しかしながら、実施形態例の範囲から逸脱することなく、他のシステム又は装置が方法１００の１又はそれ以上のステップを実施することもできると理解されたい。
【００５８】
ステップ１０２〜１０６は、図６に示す方法８０のステップ８２〜８６と実質的に同様とすることができる。具体的には、ステップ１０２において、コンピュータ装置６０が、位相図に対して場所関連情報を表示するためのクエリを受け取ることができる。ステップ１０４において、コンピュータ装置６０が、クエリに応答して位相図を表すデータを任意に生成することができる。ステップ１０６において、コンピュータ装置６０が、正縮尺地図内の場所関連情報にアクセスすることができ、この時間中にコンピュータ装置６０は、正縮尺地図を使用して、アクセスする場所関連情報のその他の関連情報（例えばアクセスする場所関連情報が、他のいずれかの正縮尺地図上の特徴と同じ場所に存在するかどうか）を特定することもできる。
【００５９】
ステップ１０８において、コンピュータ装置６０が、場所関連情報に関連するとともに位相図内の１又はそれ以上のリンクにも対応する正縮尺地図内の１又はそれ以上のリンクを識別することができる。この識別を行うために、コンピュータ装置６０は、アクセスする場所関連情報、正縮尺地図データベース７４、及び正縮尺地図内の１又はそれ以上のリンクと位相図内の対応する１又はそれ以上のリンクとの関連性に依拠することができる。例えば、アクセスする場所関連情報が正縮尺地図内の特定の場所である場合、コンピュータ装置６０は、対応する位相図上のリンクを有する特定の場所の又はこの近くの正縮尺地図上のリンクを識別することができる。別の例として、アクセスする場所関連情報が２つの場所間のルートである場合、コンピュータ装置６０は、対応する位相図上のリンクを有するルートに沿った複数の正縮尺地図上のリンクを識別することができる。他の例も可能である。
【００６０】
上述したように、場所関連情報に関連するとともに１又はそれ以上の位相図上のリンクにも対応する１又はそれ以上の正縮尺地図上のリンクを識別するために、コンピュータ装置６０は、正縮尺地図内の１又はそれ以上のリンクと位相図内の対応する１又はそれ以上のリンクとの関連性に依拠することができる。１つの態様では、コンピュータ装置６０が、クエリに応答してリンクの関連性を特定することができる。この点において、コンピュータ装置６０は、様々な技術を使用してリンクの関連性を特定することができる。例えば、コンピュータ装置６０は、正縮尺地図上のリンクの終点と対応する位相図上のリンクの終点との関連性に基づいて、正縮尺地図上のリンクと位相図上のリンクとの関連性を特定することができる。この点において、コンピュータ装置６０は、位相図を表すデータを使用して位相図上のリンクの終点を識別することができる。さらに、コンピュータ装置６０は、以前に生成した地点関連データに依拠すること、及び／又は識別した位相図上の終点と対応する正縮尺地図上の終点との関連性を、ステップ８８を参照しながら上述したような様々な技術を使用して特定することなどにより、正縮尺地図内の対応する終点を識別することができる。対応する正縮尺地図上の終点を識別した後、装置６０は、正縮尺地図データベース７４を使用して、識別した正縮尺地図上の終点間の対応する正縮尺地図上のリンクを識別することができる。他の例も可能である。
【００６１】
一方、別の態様では、コンピュータ装置６０及び／又は（地図開発者により運用されるサーバなどの）別の装置が、１又はそれ以上の正縮尺地図上のリンクと対応する１又はそれ以上の位相図上のリンクとの関連性をクエリ以前に特定することができる。この点において、コンピュータ装置６０は、リンク関係を示す様々な形をとることができる所定のデータを保持し及び／又はこれにアクセスすることができる。１つの例では、リンク関連データが、正縮尺地図上のリンク識別子を対応する位相図上のリンク識別子とともに記憶する別個のデータベースの形をとることができる。別の例では、リンク関連データが、正縮尺地図上のリンクデータレコードを対応する位相図上のリンクを表すデータに関連付けるインデックスの形をとることができる。さらに別の例では、リンク関連データが、対応する位相図上のリンクを表すデータ内に記憶された正縮尺地図上のリンク識別子の形をとることができる。さらなる例では、リンク関連データが、対応する正縮尺地図上のリンクデータレコード内に記憶された位相図上のリンクの形をとることができる。他の例も可能である。
【００６２】
ステップ１１０において、コンピュータ装置６０が、識別した１又はそれ以上の正縮尺地図上のリンクに対する場所関連情報の相対位置を任意に特定することができる。コンピュータ装置６０は、補間法を含む様々な技術を使用して特定を行うことができる。１つの例では、場所関連情報が正縮尺地図上のリンク上の特定の場所を含む場合、コンピュータ装置６０は、正縮尺地図上のリンクの一方又は両方の終点に関してこの特定の場所の位置を特定することができる。別の例では、場所関連情報が、いずれかの正縮尺地図上のリンクから外れた特定の場所を含む場合、コンピュータ装置６０は、正縮尺地図上のリンク上の１又はそれ以上の基準点に関してこの場所の位置を特定することができる。他の例も可能である。
【００６３】
コンピュータ装置６０は、識別した１又はそれ以上の正縮尺地図上のリンクに対する場所関連情報の相対位置を様々な方法で表すことができる。１つの例では、相対位置を、正縮尺地図上のリンクに沿った場所関連情報とリンクの基準終点との間の距離と、正縮尺地図上のリンクに沿った合計距離との比率（基準終点から３０％などの）のような距離に関して表すことができる。別の例では、相対位置を、リンクの基準終点から場所関連情報まで正縮尺地図に沿って移動するために必要な時間と、正縮尺地図上のリンクに沿って移動するために必要な合計時間との比率のような時間に関して表すことができる。他の例も可能である。
【００６４】
ステップ１１２において、コンピュータ装置６０が、場所関連情報を位相図内の対応する１又はそれ以上のリンクに対して表示することができる。この点において、コンピュータ装置６０は、ステップ９０を参照しながら上述したものを含む様々な描画技術を使用して場所関連情報を表示することができる。
【００６５】
場所関連情報を対応する１又はそれ以上の位相図上のリンクに対して表示する場合、コンピュータ装置６０は、１又はそれ以上の位相図上のリンクに関する様々な位置に場所関連情報を示すことができる。１つの態様では、場所関連情報が、正縮尺地図上のリンク上に位置する特定の場所を含む場合、コンピュータ装置６０は、この特定の場所を、対応する位相図上のリンク上に位置するものとして示すことができる。この点において、コンピュータ装置６０は、位相図上のリンクに沿った場所の相対位置を、補間法を含む様々な技術を使用して特定することができる。１つの例では、コンピュータ装置６０が、位相図上のリンクに沿った（リンクに沿って５０％などの）所定の相対距離を単純に使用することができる。別の例では、コンピュータ装置６０が、正縮尺地図上のリンクに沿った場所の相対位置に基づいて、対応する位相図上のリンクに沿った場所の相対位置を特定することができる（例えば、この場所が正縮尺地図上のリンクに沿って３０％である場合、コンピュータ装置６０は、対応する位相図上のリンクに沿って３０％の地点にこの場所を示すことができる）。他の例も可能である。
【００６６】
別の態様では、場所関連情報が、正縮尺地図上のリンクから外れて位置する特定の場所を含む場合、コンピュータ装置６０は、この特定の場所を、対応する位相図上のリンクから外れて位置するものとして示すことができる。この点において、コンピュータ装置６０は、この場所を対応する位相図上のリンクに対してどこに位置決めすべきかを様々な方法で決定することができる。１つの例では、コンピュータ装置６０が、この場所の対応する位相図上のリンクに対する相対位置を、この場所の正縮尺地図上のリンク上の少なくとも１つの基準地点に対する相対位置に基づいて特定することができる。他の例も可能である。
【００６７】
さらに別の態様では、場所関連情報が、１又はそれ以上の正縮尺地図上のリンクに沿って延びるルート区間を含む場合、コンピュータ装置６０は、このルートを、対応する１又はそれ以上の位相リンクに沿って位置するものとして示すことができる。他の例も可能である。
【００６８】
図６に示す方法８０及び／又は図７に示す方法１００を使用することにより、コンピュータ装置６０は、様々な種類の位相図に対して場所関連情報を様々な方法で表示できるようになる。図８Ａ〜図８Ｏは、図４に示す位相図５０に対するいくつかの表示例を示すものである。
【００６９】
例えば、図８Ａ〜図８Ｅは、図４に示す位相図５０に対する１又はそれ以上の特定の場所の表示を示している。詳細には、図８Ａは、コンピュータ装置の現在位置を、運行路線５２上のＦｏｒｒｅｓｔ  Ｄｒ．停留所とＦｉｒｓｔ  Ｓｔ．停留所との間のＦｏｒｒｅｓｔ  Ｄｒ．停留所に最も近いものとする表示例を示している。図８Ｂは、コンピュータ装置の現在位置を、運行路線５２から外れてＦｉｒｓｔ  Ｓｔ．停留所に最も近いものとする表示例を示している。図８Ｃは、目的地を、運行路線５２から外れてＲｉｖｅｒ  Ｓｔ．停留所に最も近いものとする表示例を示している。図８Ｄは、検索基準にマッチする複数のＰＯＩを、全て運行路線５２から外れてＭａｉｎ  Ｓｔ．停留所又はＲｉｖｅｒ  Ｓｔ．停留所のいずれかに最も近いものとする表示例を示している。図８Ｅは、運行路線５２上のＦｏｒｒｅｓｔ  Ｄｒ．停留所に近いとされるコンピュータ装置の現在位置、及び運行路線５２上のＲｉｖｅｒ  Ｓｔ．停留所に位置する目的地の両方の表示例を示している。
【００７０】
別の例として、図８Ｆ〜図８Ｈは、図４に示す位相図５０に対する１又はそれ以上の特定の場所の表示を、表示場所に関する地点を強調表示して示している。詳細には、図８Ｆは、運行路線５２から外れた、Ｒｉｖｅｒ  Ｓｔ．停留所に最も近い目的地の表示例を、Ｒｉｖｅｒ  Ｓｔ．停留所を強調表示して示している。図８Ｇは、全て運行路線５２から外れた、Ｍａｉｎ  Ｓｔ．停留所又はＲｉｖｅｒ  Ｓｔ．停留所のいずれかに最も近い、検索基準にマッチする複数のＰＯＩの表示例を、Ｍａｉｎ  Ｓｔ．停留所又はＲｉｖｅｒ  Ｓｔ．停留所を強調表示して示している。図８Ｈは、運行路線５２上のＦｏｒｒｅｓｔ  Ｄｒ．停留所とＦｉｒｓｔ  Ｓｔ．停留所との間にあるとされるコンピュータ装置の現在位置、及びＲｉｖｅｒ  Ｓｔ．停留所に近い目的地の両方の表示例を、Ｒｉｖｅｒ  Ｓｔ．停留所を強調表示して示している。
【００７１】
さらに別の例として、図８Ｉ〜図８Ｊは、図４に示す位相図５０内の２つの場所間の強調表示ルートの表示を示している。詳細には、図８Ｉは、運行路線５２上のＦｏｒｒｅｓｔ  Ｄｒ．停留所とＦｉｒｓｔ  Ｓｔ．停留所との間の装置の現在位置からＲｉｖｅｒ  Ｓｔ．停留所における目的地までの全体にわたる強調表示ルートの表示例を示している。図８Ｊは、運行路線５２上のＦｏｒｒｅｓｔ  Ｄｒ．停留所とＦｉｒｓｔ  Ｓｔ．停留所との間の装置の現在位置から、強調表示されたＲｉｖｅｒ  Ｓｔ．停留所へ、その後運行路線５２を外れてＲｉｖｅｒ  Ｓｔ．停留所から目的地までにわたる強調表示ルートの表示例を示している。
【００７２】
さらなる例として、図８Ｋ〜図８Ｎは、図４に示す位相図５０の表示を、運行路線５２から外れた所定の地域を示す正縮尺地図のオーバーレイとともに示している。この点において、図示のように、コンピュータ装置６０は、正縮尺地図のオーバーレイ内に場所関連情報を表示することができる。詳細には、図８Ｋは、運行路線５２の位相図５０の表示例を、Ｆｏｒｒｅｓｔ  Ｄｒ．停留所及びＲｉｖｅｒ  Ｓｔ．停留所付近の地域を示す正縮尺地図のオーバーレイとともに示している。図８Ｌは、運行路線５２から外れたＦｏｒｒｅｓｔ  Ｄｒ．停留所の近くにあるコンピュータ装置の現在位置の表示例を、現在位置とＦｏｒｒｅｓｔ  Ｄｒ．停留所との間の地域を示す第１の正縮尺地図のオーバーレイ、及びＲｉｖｅｒ  Ｓｔ．停留所付近の地域を示す第２の正縮尺地図のオーバーレイとともに示している。図８Ｍは、全て運行路線５２から外れて位置する、検索基準にマッチする複数のＰＯＩの表示例を、個々のＰＯＩと（Ｈｉｌｌｓｉｄｅ、Ｍａｉｎ  Ｓｔ．、又はＲｉｖｅｒ  Ｓｔ．などの）これらの最も近い停留所との間の地域を示す正縮尺地図のオーバーレイとともに示している。図８Ｎは、Ｆｏｒｒｅｓｔ  Ｄｒ．停留所の近くにある運行路線５２から外れたコンピュータ装置の現在位置と、Ｒｉｖｅｒ  Ｓｔ．停留所の近くにある運行路線５２から外れた目的地との間の強調表示ルートの表示例を、現在位置とＦｏｒｒｅｓｔ  Ｄｒ．停留所との間、及び目的地とＲｉｖｅｒ  Ｓｔ．停留所との間の地域を示す正縮尺地図のオーバーレイとともに示している。
【００７３】
さらに別の例として、図８Ｏは、図４に示す位相図５０の表示を、運行路線５２上の及び／又はここから外れた所定の地域を示す正縮尺地図の吹き出しとともに示している。詳細には、図８Ｏは、運行路線５２から外れたＦｏｒｒｅｓｔ  Ｄｒ．停留所に近いコンピュータ装置の現在位置と、運行路線５２から外れたＲｉｖｅｒ  Ｓｔ．停留所に近い目的地との間の強調表示ルートの表示例を、現在位置とＦｏｒｒｅｓｔ  Ｄｒ．停留所とを囲んでこれらの間の地域を示す、Ｆｏｒｒｅｓｔ  Ｄｒ．停留所から拡がる第１の正縮尺地図の吹き出し、及びＲｉｖｅｒ  Ｓｔ．停留所と目的地とを囲んでこれらの間の地域を示す、Ｒｉｖｅｒ  Ｓｔ．停留所から拡がる第２の正縮尺地図の吹き出しとともに示している。
【００７４】
Ｖ．地図開発者サーバ
上述したように、位相図に対して場所関連情報を提供する場合、コンピュータ装置６０は、位相図を表す所定のデータ、及び／又は１又はそれ以上の正縮尺地図上の地点及び／又はリンクを１又はそれ以上の対応する位相図上の地点及び／又はリンクに関連付ける所定のデータに依拠することができる。この点において、地図開発者は、パーソナルコンピュータ又はサーバコンピュータなどの１又はそれ以上のコンピュータ装置上で所定の位相図データ及び／又は所定の関連データを生成することができる。
【００７５】
図９は、実施形態例による、所定の位相図データ及び／又は所定の関連データを生成することができるサーバ１２０のブロック図である。図示のように、サーバ１２０は、ユーザインターフェイス１２２及び通信インターフェイス１２４を含むことができ、これらは各々プロセッサ１２６及びデータストレージ１２８に動作可能に結合される。サーバ１２０は、他の構成要素を含むこともできる。
【００７６】
ユーザインターフェイス１２２は、ユーザがサーバ１２０内に情報を入力し、サーバ１２０から情報を取得できるようにすることなどにより、サーバ１２０とのユーザインタラクションを容易にするように機能することができる。この点において、ユーザインターフェイス１２２は、例えば、キーボード、マウス、及び／又はマイクなどの様々な入力構成要素への接続性を含み又は提供することができる。ユーザインターフェイス１２２は、例えば表示画面及び／又はスピーカなどの様々な出力構成要素への接続性を含み又は提供することもできる。ユーザインターフェイス１２２は、サーバ１２０とのユーザインタラクションを容易にするためのその他の構成要素への接続性を含み又は提供することもできる。
【００７７】
通信インターフェイス１２４は、サーバ１２０を、例えば正縮尺地図データベース２０及び／又は１又はそれ以上のナビゲーションシステムを保持する装置などの、１又はそれ以上のその他の装置に通信可能に結合するように機能することができる。この点において、通信インターフェイス１２４は、イーサネットインターフェイス、（ファイヤワイヤ、ＵＳＢ２．０などの）シリアルバスインターフェイス、所望のプロトコルに基づく無線通信を容易にするようにされたチップセット及びアンテナ、或いは現在知られている又は後で開発されるその他のいずれかのこのようなインターフェイスなどの、別の装置との無線及び／又は有線通信を提供する１又はそれ以上のインターフェイスの形をとることができる。他の構成も可能である。
【００７８】
プロセッサ１２６は、プロセッサ１２６が様々なタスクを実施できるようにする（アプリケーション内に構成することができる）プログラム命令を実行又は解釈するように機能することができる。この点において、プロセッサ１２６は、（マイクロプロセッサなどの）汎用プロセッサ、（ＡＳＩＣ又はＤＳＰなどの）特定用途向けプロセッサ、（ＦＰＧＡなどの）プログラマブル論理装置、或いは現在知られている又は後で開発されるその他のプロセッサ構成要素などの１又はそれ以上のプロセッサ構成要素の形をとることができる。他の設定も可能である。
【００７９】
データストレージ１２８は、プロセッサ１２６が読み取ることができる様々な種類のプログラム命令及びデータを記憶するように機能することができる。この点において、データストレージ１２８は、（ＲＡＭ、レジスタ、及び／又はキャッシュなどの）揮発性データ記憶媒体及び／又は（ＲＯＭ、ハードディスクドライブ、固体ドライブ、フラッシュメモリ、光学記憶装置、及び／又はフロッピーディスクなどの）不揮発性データ記憶媒体などの１又はそれ以上のデータ記憶媒体の形をとることができる。データ記憶媒体のなかには、プロセッサ１２６と全体的又は部分的に統合できるものもある。さらに、データ記憶媒体のなかには、サーバ１２０の外部に存在すること及び／又はサーバ１２０から着脱可能とすることができ、（通信インターフェイス１２４、ドライブ、又はリーダを介してなどの）様々な方法でサーバ１２０とインターフェイス接続できるものもある。他の設定も可能である。
【００８０】
データストレージ１２８は、サーバ１２０が所定の位相図データ及び／又は所定の関連データを生成できるようにする１又はそれ以上のアプリケーションを含むことができる。１又はそれ以上のアプリケーションは、データストレージ１２８の様々な構成要素に記憶することができる。例えば、１又はそれ以上のアプリケーションを（ハードディスクドライブ又はドライブ内に装着された着脱式記憶構成要素などの）不揮発性データ記憶媒体に記憶し、その後プロセッサ１２６により作動されたときに（ＲＡＭなどの）揮発性データ記憶媒体内にロードすることができる。他の例も可能である。
【００８１】
１つの態様では、データストレージ１２８が、サーバ１２０が位相図を表すデータを生成して記憶できるようにする位相図データアプリケーション１３０を含むことができる。位相図データアプリケーション１３０の実行中、サーバ１２０は、ステップ８４を参照しながら上述したものを含む、位相図データを生成することに関する様々なタスクを実行することができる。位相図データを生成した後、サーバ１２０は、データを位相図データベース１４０に記憶することができる。位相図データベース１４０内のデータは、ステップ８４を参照しながら上述したものを含む様々な形をとることができる。
【００８２】
別の態様では、データストレージ１２８が、１又はそれ以上の正縮尺地図上の地点及び／又はリンクを１又はそれ以上の対応する位相図上の地点及び／又はリンクに関連付けるデータをサーバ１２０が生成して記憶できるようにする関連データアプリケーション１３２を含むことができる。関連データアプリケーション１３２の実行中、サーバ１２０は、ステップ８８及び１０８を参照しながら上述したものを含む、関連データを生成することに関連する様々なタスクを実行することができる。この場合、記憶された関連データは、ステップ８８及び１０８を参照しながら上述したものを含む様々な形をとることができる。
【００８３】
VI．結び
本明細書では、位相図のためのナビゲーション関連機能及び特徴を提供する方法及びシステムについて説明した。上述の詳細な説明は、限定的なものではなく例示的なものと見すべきであり、全ての同等物を含めて、以下の特許請求の範囲が本発明の範囲を定義するものであると理解されたい。特に記載しない限り、特許請求の範囲を、説明した順序又は要素に限定されるものとして読むべきではない。従って、以下の特許請求の範囲及び思想に含まれる全ての実施形態及びその同等物を発明として特許請求する。
【図２】
2011252909.tif 000003
【図３】
2011252909.tif 000004
【図４】
2011252909.tif 000005
【図５】
2011252909.tif 000006
【図６】
2011252909.tif 000007
【図７】
2011252909.tif 000008
【図８Ａ】
2011252909.tif 000009
【図８Ｂ】
2011252909.tif 000010
【図８Ｃ】
2011252909.tif 000011
【図８Ｄ】
2011252909.tif 000012
【図８Ｅ】
2011252909.tif 000013
【図８Ｆ】
2011252909.tif 000014
【図８Ｇ】
2011252909.tif 000015
【図８Ｈ】
2011252909.tif 000016
【図８Ｉ】
2011252909.tif 000017
【図８Ｊ】
2011252909.tif 000018
【図８Ｋ】
2011252909.tif 000019
【図８Ｌ】
2011252909.tif 000020
【図８Ｍ】
2011252909.tif 000021
【図８Ｎ】
2011252909.tif 000022
【図８Ｏ】
2011252909.tif 000023
【図９】
2011252909.tif 000024
【図１】
2011252909.tif 000025
【外国語明細書】
2011252909.tif 000026
2011252909.tif 000027
2011252909.tif 000028
2011252909.tif 000029
2011252909.tif 000030
2011252909.tif 000031
2011252909.tif 000032
2011252909.tif 000033
2011252909.tif 000034
2011252909.tif 000035
2011252909.tif 000036
2011252909.tif 000037
2011252909.tif 000038
2011252909.tif 000039
2011252909.tif 000040
2011252909.tif 000041
2011252909.tif 000042
2011252909.tif 000043
2011252909.tif 000044
2011252909.tif 000045
2011252909.tif 000046
2011252909.tif 000047
2011252909.tif 000048
2011252909.tif 000049
2011252909.tif 000050
2011252909.tif 000051
2011252909.tif 000052
2011252909.tif 000053
2011252909.tif 000054
2011252909.tif 000055
2011252909.tif 000056
2011252909.tif 000057
2011252909.tif 000058
2011252909.tif 000059
2011252909.tif 000060
2011252909.tif 000061
2011252909.tif 000062
2011252909.tif 000063
2011252909.tif 000064
2011252909.tif 000065
2011252909.tif 000066
2011252909.tif 000067
2011252909.tif 000068
2011252909.tif 000069
2011252909.tif 000070
2011252909.tif 000071
2011252909.tif 000072
2011252909.tif 000073
2011252909.tif 000074
2011252909.tif 000075
2011252909.tif 000076
2011252909.tif 000077
2011252909.tif 000078
2011252909.tif 000079
2011252909.tif 000080
2011252909.tif 000081
2011252909.tif 000082