特許 6495553 初期ナビゲーションにおいて視覚ランドマークを使用するためのシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6495553

(24)【登録日】2019年3月15日

(45)【発行日】2019年4月3日

(54)【発明の名称】初期ナビゲーションにおいて視覚ランドマークを使用するためのシステムおよび方法

(51)【国際特許分類】

   G01C 21/36 20060101AFI20190325BHJP

   G08G 1/0969 20060101ALI20190325BHJP

【ＦＩ】

   G01C21/36

   G08G1/0969

【請求項の数】18

【全頁数】21

(21)【出願番号】特願2018-534579(P2018-534579)

(86)(22)【出願日】2017年10月12日

(65)【公表番号】特表2019-504316(P2019-504316A)

(43)【公表日】2019年2月14日

(86)【国際出願番号】US2017056254

(87)【国際公開番号】WO2018080798

(87)【国際公開日】20180503

【審査請求日】2018年8月6日

(31)【優先権主張番号】15/335,100

(32)【優先日】2016年10月26日

(33)【優先権主張国】US

【早期審査対象出願】

(73)【特許権者】

【識別番号】502208397

【氏名又は名称】グーグル エルエルシー

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】ジョシュア・エス・スポック

【審査官】 藤村 泰智

(56)【参考文献】

【文献】 米国特許出願公開第２０１１／００９８９１０（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００５／０２８８８５９（ＵＳ，Ａ１）

【文献】 特開２００２−２６０１６０（ＪＰ，Ａ）

【文献】 特開２０００−０４６５６７（ＪＰ，Ａ）

【文献】 特開２００８−０７６３７４（ＪＰ，Ａ）

【文献】 特開２０１６−０９９２７０（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／２６ 〜 ２１／３６

Ｇ０８Ｇ １／００ 〜 ９９／００

(57)【特許請求の範囲】

【請求項1】

初期ナビゲーションガイダンスを提供するための方法であって、前記方法は、
ポータブルデバイスが現在のロケーションで静止していると決定するステップと、
1つまたは複数のプロセッサによって、前記ポータブルデバイスの前記現在のロケーションから目的地までのルートを決定するステップであって、前記ルートは、一連の有向セクションを含む、ステップと、
前記ポータブルデバイスが前記現在のロケーションで静止していると決定したことに応じて、
前記1つまたは複数のプロセッサによって、前記目的地まで前記ルートに沿って前記ポータブルデバイスのユーザをガイドするナビゲーション指示を生成するステップであって、
前記ポータブルデバイスの前記現在のロケーションの360度の範囲内で知覚可能な候補ナビゲーションランドマークを識別するステップと、
前記候補ナビゲーションランドマークから、前記一連の有向セクションのうちの最初の有向セクションの方向と実質的に反対の方向に位置しているナビゲーションランドマークを選択するステップと、
前記ナビゲーション指示のうちの初期ナビゲーション指示を生成するステップであって、前記初期ナビゲーション指示は、前記選択されたナビゲーションランドマークに言及する、ステップと
を含む、ステップと、
前記初期ナビゲーション指示が前記ポータブルデバイスのユーザインターフェースを介して提供されるようにするステップと
を含む、方法。

【請求項2】

前記選択されたナビゲーションランドマークは、第1のナビゲーションランドマークであり、前記ナビゲーション指示を生成するステップは、
前記候補ナビゲーションランドマークから、前記一連の有向セクションのうちの前記最初の有向セクションの前記方向に実質的に沿った方向に位置している第2のナビゲーションランドマークを選択するステップと、
前記第2のナビゲーションランドマークにさらに言及する前記初期ナビゲーション指示を生成するステップと
をさらに含む、請求項1に記載の方法。

【請求項3】

前記初期ナビゲーション指示を生成するステップは、「<第1のナビゲーションランドマーク>から<第2のナビゲーションランドマーク>まで<方向>に移動」というフォーマットを使用するステップを含む、請求項2に記載の方法。

【請求項4】

前記初期ナビゲーション指示を生成するステップは、
前記第1のナビゲーションランドマークおよび前記第2のナビゲーションランドマークの各々について、第1のアイコンおよび第2のアイコンをそれぞれ選択するステップであって、各アイコンがランドマークのタイプを示す、ステップと、
前記第1のアイコンおよび前記第2のアイコンを用いて前記初期ナビゲーション指示をアノーテーションするステップと
をさらに含む、請求項2に記載の方法。

【請求項5】

前記候補ナビゲーションランドマークを識別するステップは、
(i)写真に撮影されたランドマークおよび(ii)前記写真が撮られたロケーションを用いてアノーテーションされた前記写真を記憶する電子データベースにアクセスするステップと、
前記電子データベースを使用して、同一のランドマークを描写する前記ポータブルデバイスの前記現在のロケーションから撮影された写真のセットを識別するステップと、
前記候補ナビゲーションランドマークの1つのとして写真の前記セット内に描写される前記ランドマークを選択するステップとを含む、請求項1に記載の方法。

【請求項6】

前記候補ナビゲーションランドマークを識別するステップは、雑音レベルを上回るオーディオ信号の源に対応する聴覚ナビゲーションランドマークを識別するステップを含む、請求項1に記載の方法。

【請求項7】

前記候補ナビゲーションランドマークを識別するステップは、一時的な地理位置情報イベントに対応する一過性のナビゲーションランドマークを識別するステップを含む、請求項1に記載の方法。

【請求項8】

前記候補ナビゲーションランドマークを識別するステップは、候補ナビゲーションランドマークとして地勢を識別するステップを含む、請求項1に記載の方法。

【請求項9】

ポータブルコンピューティングデバイスであって、
前記ポータブルコンピューティングデバイスの現在の地理的ロケーションを決定する、位置決定モジュールと、
ユーザインターフェースモジュールと、
前記位置決定モジュールおよび前記ユーザインターフェースモジュールに接続された、プロセッシングハードウェアと、
前記プロセッシングハードウェアによって読み出し可能な非一時的メモリであって、前記プロセッシングハードウェアによって実行されると、前記ポータブルコンピューティングデバイスに、
一連の有向セクションを含むルートに沿って前記ポータブルコンピューティングデバイスの前記現在の地理的ロケーションから目的地までユーザをガイドするためのナビゲーション指示を取得することであって、前記ナビゲーション指示は、前記一連の有向セクションのうちの最初の有向セクションの方向と実質的に反対の方向に位置しているナビゲーションランドマークに言及する初期ナビゲーション指示を含む、ことと、
前記ポータブルコンピューティングデバイスが前記現在のロケーションで静止していると決定したことに応じて、前記ユーザインターフェースモジュールを介して前記初期ナビゲーション指示を提供することと
を行わせる命令を記憶する、非一時的メモリと
を含む、ポータブルコンピューティングデバイス。

【請求項10】

前記ナビゲーションランドマークは、第1のランドマークであり、前記初期ナビゲーション指示は、前記一連の有向セクションのうちの前記最初の有向セクションの前記方向に実質的に沿った方向に位置している第2のナビゲーションランドマークにさらに言及する、請求項9に記載のポータブルコンピューティングデバイス。

【請求項11】

前記ユーザインターフェースモジュールを介して前記初期ナビゲーション指示を提供するために、前記命令は、前記ポータブルコンピューティングデバイスに、前記ナビゲーションランドマークのタイプに対応する選択可能なアイコンを表示することをさらに行わせる、請求項9に記載のポータブルコンピューティングデバイス。

【請求項12】

前記命令は、前記ポータブルコンピューティングデバイスに、前記アイコンが前記ユーザインターフェースモジュールを介して選択されたことに応じて、前記ナビゲーションランドマークに関連している追加の情報を表示することをさらに行わせる、請求項11に記載のポータブルコンピューティングデバイス。

【請求項13】

1つまたは複数のプロセッサによって実行されると、
目的地までポータブルコンピューティングデバイスのユーザをガイドするナビゲーション指示のための要求を受信することと、
前記要求に応答して、前記ポータブルコンピューティングデバイスの現在のロケーションから前記目的地までのルートを取得することであって、前記ルートは、一連の有向セクションを含む、ことと、
前記目的地まで前記ルートに沿って前記ポータブルコンピューティングデバイスのユーザをガイドするナビゲーション指示を取得することであって、前記ナビゲーション指示は、前記一連の有向セクションのうちの最初の有向セクションの方向と実質的に反対の方向に位置しているナビゲーションランドマークに言及する初期ナビゲーション指示を含む、ことと、
前記ポータブルコンピューティングデバイスが前記現在のロケーションで静止していると決定したことに応じて、前記ポータブルコンピューティングデバイスのユーザインターフェースを介した出力のために前記初期ナビゲーション指示を提供することと
を行うように構成される命令を記憶する、コンピュータ可読記憶媒体。

【請求項14】

前記命令は、アプリケーションプログラミングインターフェース(API)を実施し、前記ポータブルコンピューティングデバイス上で動作するサードパーティソフトウェアアプリケーションは、前記APIを呼び出して、(i)前記ポータブルコンピューティングデバイスの前記現在のロケーションおよび前記目的地を特定し、(ii)前記初期ナビゲーション指示を取得して前記ポータブルコンピューティングデバイスの前記ユーザインターフェースを介して前記初期ナビゲーション指示を表示する、請求項13に記載のコンピュータ可読記憶媒体。

【請求項15】

前記命令は、1つまたは複数のネットワークサーバ上で動作するタスクをさらに実施し、前記タスクは、データベースにクエリを行い、前記ポータブルコンピューティングデバイスの前記現在のロケーションの360度の範囲内で知覚可能な候補ナビゲーションランドマークを識別するように構成され、前記データベースは、前記候補ナビゲーションランドマークの各々について、(i)可観測性のメトリック、(ii)顕著性のメトリック、および(iii)一意性のメトリックのうちの1つまたは複数を記憶する、請求項14に記載のコンピュータ可読記憶媒体。

【請求項16】

前記ナビゲーションランドマークは、第1のナビゲーションランドマークであり、前記初期ナビゲーション指示は、前記一連の有向セクションのうちの前記最初の有向セクションの前記方向に実質的に沿った方向に位置している第2のナビゲーションランドマークにさらに言及する、請求項13に記載のコンピュータ可読記憶媒体。

【請求項17】

前記初期ナビゲーション指示は、前記第1のナビゲーションランドマークのタイプに対応する第1のアイコンおよび前記第2のナビゲーションランドマークのタイプに対応する第2のアイコンを用いてアノーテーションされる、請求項16に記載のコンピュータ可読記憶媒体。

【請求項18】

前記ナビゲーションランドマークは、(i)雑音レベルを上回るオーディオ信号の源に対応する聴覚ナビゲーションランドマークまたは(ii)一時的な地理位置情報イベントに対応する一過性のナビゲーションランドマークのうちの1つである、請求項13に記載のコンピュータ可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、ナビゲーション指示に関し、詳細には、ナビゲーション指示において画像を使用することに関する。

【背景技術】

【0002】

本明細書で提供している背景技術の説明は、一般的に、開示の内容を提示することを目的としている。本発明者の研究、および、本願の背景技術に記載している限りにおいて、出願時に従来技術としてみなし得ない説明の態様は、本開示に対する従来技術として明示的にも暗示的にも認められるものではない。

【0003】

運転手、自転車運転者、歩行者を地理的ロケーション間で自動的にルート決定するナビゲーションシステムは、距離、道路の名称、建物番号などの表示を一般的に使用してそのルートに基づいてナビゲーション指示を生成する。例えば、これらのシステムは、「1/4マイル進み、その後、メイプル通りを右折してください」といった指示を運転手に提供し得る。目的地に向かう途中のユーザに対して、ナビゲーションシステムのポータブルコンポーネントは、関連ナビゲーション指示、すなわち、移動の方向に基づいた指示を提供し得る。そのようなナビゲーション指示の例として、「メイン通りを左折してください」を含む。しかしながら、ナビゲーションの開始時に、ユーザが静止しており移動の方向が不明な場合には、ナビゲーションシステムは、一般に、「ステート通りを北に進んでください」などの絶対方向を提供する。ユーザは自身の向きを常に把握しているわけではないので、ユーザが絶対方向を使用するのは困難となり得る。しかしながら、ポータブルデバイスが静止している間に、ポータブルデバイスがその動作または進行方向(heading)を決定することは困難となる。

【発明の概要】

【課題を解決するための手段】

【0004】

一般的に言えば、本開示のシステムは、ロケーションの360度の範囲内にあるポータブルデバイスの初期ロケーションにおける候補ナビゲーションランドマークを識別する。候補ナビゲーションランドマークは、360度のビュー内で目視可能、360度の範囲内で聴き取り可能、またさもなければ、初期ロケーションからどの方向でも知覚可能であり得る。その後、システムは、初期の移動の方向に位置しているランドマークに選択を限定することなく、これらのランドマークのうちの1つまたはいくつかに言及する初期ナビゲーション指示を生成する。システムは、ポータブルデバイスが静止している場合にはそのような初期ナビゲーション指示を生成することが可能であり、ポータブルデバイスのセンサに頼ってポータブルデバイスまたはユーザの現在の向きを決定するわけではない。場合によっては、システムは、ユーザの背後にあるであろうランドマークに言及する初期ナビゲーション指示を彼または彼女が移動を開始すると生成する。例えば、初期ナビゲーション指示は、「噴水から離れて丘に向けて歩いてください」であり得る。さらに、システムが選択するランドマークは、近接したものである必要はなく、山などの遠方の自然物体、および橋、塔、高層ビルなどの人工構造物を含み得る。クラウドソーシングまたは自動化技術を使用して、システムはまた、例えば、野外コンサートが近隣のロケーションで報告されている場合には「音楽が聞こえる方に歩いてください」といった聴覚ランドマークを識別するとともに初期ナビゲーション指示において言及し得る。

【0005】

これらの技術の例示的な実施形態は、初期ナビゲーションガイダンスを提供するための方法であり、1つまたは複数のプロセッサによって少なくとも部分的に実行することが可能である。方法は、ポータブルデバイスの現在のロケーションから目的地までのルートを決定するステップであって、ルートは、一連の有向セクションを含む、ステップと、目的地までルートに沿ってポータブルデバイスのユーザをガイドするナビゲーション指示を生成するステップとを含む。ナビゲーション指示を生成するステップは、ポータブルデバイスの現在のロケーションの360度の範囲内で知覚可能な候補ナビゲーションランドマークを識別するステップと、候補ナビゲーションランドマークから、一連の有向セクションのうちの最初の有向セクションの方向と実質的に反対の方向に位置しているナビゲーションランドマークを選択するステップと、ナビゲーション指示のうちの初期指示を生成するステップであって、初期指示は、選択されたナビゲーションランドマークに言及する、ステップと、初期ナビゲーション指示がポータブルデバイスのユーザインターフェースを介して提供されるようにするステップとを含む。

【0006】

これらの技術の別の例示的な実施形態は、位置決定モジュールと、ユーザインターフェースモジュールと、位置決定モジュールと、ユーザインターフェースモジュールに接続されたプロセッシングハードウェアと、プロセッシングハードウェアによって読み出し可能な非一時的メモリとを含む、ポータブルコンピューティングデバイスである。メモリは、プロセッシングハードウェアによって実行されると、ポータブルコンピューティングデバイスに、一連の有向セクションを含むルートに沿って目的地までユーザをガイドするためのナビゲーション指示を取得することであって、ナビゲーション指示は、一連の有向セクションのうちの最初の有向セクションの方向と実質的に反対の方向に位置しているナビゲーションランドマークに言及する初期ナビゲーション指示を含む、ことと、ユーザインターフェースモジュールを介して初期ナビゲーション指示を提供することとを行わせる、命令を記憶する。

【0007】

これらの技術の別の例示的な実施形態は、初期ナビゲーションガイダンスを提供するための命令を記憶する非一時的コンピュータ可読媒体である。命令は、1つまたは複数のプロセッサによって実行されると、1つまたは複数のプロセッサに、ポータブルデバイスの現在のロケーションから目的地までのルートを決定することであって、ルートは、一連の有向セクションを含む、ことと、目的地までルートに沿ってポータブルデバイスのユーザをガイドするナビゲーション指示を生成することとを行わせる。ナビゲーション指示を生成するために、命令は、1つまたは複数のプロセッサに、ポータブルデバイスの現在のロケーションの360度の範囲内で知覚可能な候補ナビゲーションランドマークを識別することと、一連の有向セクションのうちの最初の有向セクションの方向と実質的に反対の方向に位置しているナビゲーションランドマークを選択することと、ナビゲーション指示のうちの初期指示を生成することであって、初期指示は、選択されたナビゲーションランドマークに言及する、生成することとを行わせる。命令は、1つまたは複数のプロセッサに、ポータブルデバイスのユーザインターフェースを介して初期ナビゲーション指示を提供することをさらに行わせる。

【0008】

これらの技術の別の例示的な実施形態は、初期ナビゲーションガイダンスを提供するための命令を記憶する非一時的コンピュータ可読媒体である。命令は、1つまたは複数のプロセッサによって実行されると、1つまたは複数のプロセッサに、目的地までポータブルコンピューティングデバイスのユーザをガイドするナビゲーション指示のための要求を受信することと、要求に応答して、ポータブルデバイスの現在のロケーションから目的地までのルートを取得することであって、ルートは、一連の有向セクションを含む、ことと、目的地までルートに沿ってポータブルデバイスのユーザをガイドするナビゲーション指示を取得することであって、ナビゲーション指示は、一連の有向セクションのうちの最初の有向セクションの方向と実質的に反対の方向に位置しているナビゲーションランドマークに言及する初期ナビゲーション指示を含む、ことと、ポータブルデバイスのユーザインターフェースを介した出力のために初期ナビゲーション指示を提供することとを行わせる。

【0009】

これらの技術の他の例示的な実施形態は、一連の有向セクションのうちの最初の有向セクションの方向に実質的に沿った方向に位置しているナビゲーションランドマークを選択する方法およびシステムである。さらに他の例示的な方法およびシステムは、最初の有向セクションの方向に沿っても最初の有向セクションの方向の反対の方向に沿ってもいない方向に位置している(例えば、ナビゲーションランドマークが位置している方向が最初の有向セクションの方向に対して実質的に直角であり得る)ナビゲーションランドマークを選択する。

【図面の簡単な説明】

【0010】

【図1】ある実施形態による、ポータブルデバイスの現在のロケーションの360度の範囲内で知覚可能なランドマークに言及することによって、初期ナビゲーション指示を生成する、例示的なコンピューティングシステムのブロック図である。

【図2】図1のシステムにおいて実施され得る、360度の範囲内で知覚可能なランドマークを使用して運転手のための初期ナビゲーション指示を生成するための例示的な方法のフロー図である。

【図3】図1のシステムにおいて実施され得る、いくつかのメトリックに基づいて初期ナビゲーション指示のためのランドマークを選択するための例示的な方法のフロー図である。

【図4A】本開示のナビゲーションソフトウェアモジュールがインタラクティブな方式で初期ナビゲーション指示を提供するために生成し得る、ポータブルデバイスの例示的なユーザインターフェースのスクリーンショットを示す図である。

【図4B】本開示のナビゲーションソフトウェアモジュールがインタラクティブな方式で初期ナビゲーション指示を提供するために生成し得る、ポータブルデバイスの例示的なユーザインターフェースのスクリーンショットを示す図である。

【図4C】本開示のナビゲーションソフトウェアモジュールがインタラクティブな方式で初期ナビゲーション指示を提供するために生成し得る、ポータブルデバイスの例示的なユーザインターフェースのスクリーンショットを示す図である。

【図5】図1のシステムのある例示的な実施形態による、初期ナビゲーション指示を生成する際に距離および近接したナビゲーションランドマークの使用を概略的に示すブロック図である。

【図6】ポータブルデバイスの現在のロケーションに対して異なる方向に位置している2つのナビゲーションランドマークに言及する初期ナビゲーション指示を生成するための例示的な方法のフロー図である。

【図7】あるロケーションから撮影された写真を使用して、初期ナビゲーション指示のためのナビゲーションランドマークとしての役割を果たし得るロケーションを識別するための例示的な方法のフロー図である。

【発明を実施するための形態】

【0011】

一般的概要
目的地に向かうルートの途中のユーザに対して、本開示のナビゲーションシステムは、関連ナビゲーション指示、すなわち、移動の方向に基づいた指示を提供し得る。そのようなナビゲーション指示の例として、「メイン通りを左折してください」を含む。しかしながら、ナビゲーションの開始時に、ユーザが静止しており移動の方向が不明な場合には、「ステート通りを北に進んでください」などの絶対方向を使用するのは困難となり得る。初期ナビゲーション指示を生成するために、ナビゲーションシステムは、ロケーションの360度の範囲内にあるポータブルデバイスの初期ロケーションにおける候補ナビゲーションランドマークを識別する。その後、ナビゲーションシステムは、初期の移動の方向に位置しているナビゲーションランドマークに選択を限定することなく、これらのナビゲーションランドマークのうちの1つまたはいくつかに言及する初期ナビゲーション指示を生成する。

【0012】

場合によっては、ナビゲーションシステムは、ユーザの背後にあるであろうナビゲーションランドマークに言及する初期ナビゲーション指示を彼または彼女が移動を開始すると生成する。例えば、初期ナビゲーション指示は、「噴水から離れて丘に向けて歩いてください」であり得る。さらに、システムが選択する1つまたはいくつかのナビゲーションランドマークは、近接したものである必要はなく、山などの遠方の自然物体、および橋、塔、高層ビルなどの人工構造物を含み得る。クラウドソーシングを使用して、ナビゲーションシステムはまた、例えば、野外コンサートが近隣のロケーションで報告されている場合には「音楽が聞こえる方に歩いてください」といった聴覚ランドマークを識別するとともに初期ナビゲーション指示において言及し得る。

【0013】

ナビゲーションランドマークは、恒久的または一過性であり得る。ナビゲーションシステムは、ナビゲーションランドマークについての様々なメトリックを生成し、あるロケーションおよびある向きについてのナビゲーションランドマークを選択する際にそのメトリックを使用し得る。メトリックは、ナビゲーションランドマークの可観測性、顕著性、および一意性に関連し得る。これらのファクタにアクセスするために、システムは、マシンビジョンおよびクラウドソーシングなどの他の自動化技術を使用し得る。

【0014】

例示的なコンピュータ環境
図1は、初期ナビゲーション指示を生成するための技術のうちの少なくともいくつかが実施され得る環境10を図示している。環境10は、通信ネットワーク16を介して相互接続されているポータブルシステム12およびサーバシステム14を含む。サーバシステム14は、順に、様々なデータベース、および、いくつかの実施形態においては、ライブ交通サービスまたは気象サービスなどのサードパーティシステム(混乱を避けるため図示せず)と通信し得る。環境10内で動作するナビゲーションシステム18は、ナビゲーション指示内に含めるため、詳細には、初期ナビゲーション指示を生成するために、視覚および/または聴覚ランドマークを選択するように構成されるコンポーネントを含む。ナビゲーションシステム18は、ポータブルシステム12で、サーバシステム14で、またはポータブルシステム12で部分的におよびサーバシステム14で部分的に実施され得る。

【0015】

ポータブルシステム12は、スマートフォン、スマートウォッチもしくはヘッドマウントディスプレイなどのウェアラブルデバイス、またはタブレットコンピュータなどといったポータブル電子デバイスを含み得る。いくつかの実施形態またはシナリオにおいては、ポータブルシステム12はまた、車両に組み込まれるまたは搭載されるコンポーネントを含む。例えば、タッチスクリーンを有するヘッドユニットなどの電子コンポーネントを備えた車両の運転手は、ナビゲーションのために自身のスマートフォンを使用し得る。スマートフォンは、車両のセンサにアクセスするために、および/または、ヘッドユニットのスクリーン上にナビゲーション指示を提供するために、Bluetooth(登録商標)などの短距離通信リンクを介してヘッドユニットと接続し得る。一般に、ポータブルまたはウェアラブルユーザデバイスのモジュール、車両のモジュール、および外部デバイスまたはデバイスのモジュールは、ポータブルシステム12のコンポーネントとして動作し得る。

【0016】

ポータブルシステム12は、1つまたは複数の中央処理ユニット(CPU)、グラフィックコンテンツを効率的にレンダリングするための1つまたは複数のグラフィック処理ユニット(GPU)、特定用途向け集積回路(ASIC)、または任意の他の適切なタイプのプロセッシングハードウェアを含み得る、処理モジュール22を含み得る。さらに、ポータブルシステム12は、永続的(例えば、ハードディスク、フラッシュドライブ)および/または非永続的(例えば、RAM)コンポーネントで構成されているメモリ24を含み得る。ポータブルシステム12は、ユーザインターフェース28およびネットワークインターフェース30をさらに含む。シナリオ次第ではあるが、ユーザインターフェース28は、ポータブル電子デバイスのユーザインターフェースまたは車両のユーザインターフェースに対応し得る。いずれにせよ、ユーザインターフェース28は、タッチスクリーン、マイクロフォン、キーボードなどといった1つまたは複数の入力コンポーネントと、スクリーンまたはスピーカなどといった1つまたは複数の出力コンポーネントとを含み得る。

【0017】

ネットワークインターフェース30は、短距離および/または長距離通信をサポートし得る。例えば、ネットワークインターフェース30は、セルラ通信、IEEE802.11(例えば、Wi-Fi)または802.15(Bluetooth(登録商標))などのパーソナルエリアネットワークプロトコルをサポートし得る。いくつかの実施形態においては、ポータブルシステム12は、ポータブルシステム12内の複数のデバイスを相互接続するとともにポータブルシステム12をネットワーク16に接続する複数のネットワークインターフェースモジュールを含む。例えば、ポータブルシステム12は、スマートフォン、車両のヘッドユニット、およびフロントガラスに搭載されたカメラを含み得る。スマートフォンおよびヘッドユニットは、Bluetooth(登録商標)を使用して通信し得るし、スマートフォンおよびカメラは、USBを使用して通信し得るし、スマートフォンは、ポータブルシステム12の様々なコンポーネントへの情報およびそのようなコンポーネントからの情報を伝達するために、4Gセルラサービスを使用してネットワーク16を介してサーバ14と通信し得る。

【0018】

さらに、場合によっては、ネットワークインターフェース30は、ジオポジショニングをサポートし得る。例えば、ネットワークインターフェース30は、Wi-Fi三辺測量をサポートし得る。他の場合には、ポータブルシステム12は、グローバル・ポジショニング・サービス(GPS)モジュールなどの専用の位置決定モジュール32を含み得る。一般に、ポータブルシステム12は、車両およびスマートフォンの両方において実施される位置決定モジュールなどの冗長なコンポーネントを含む、様々な追加のコンポーネントを含み得る。

【0019】

図1に図示した例示的な実施形態においては、メモリ24は、初期ナビゲーション指示API25、地理アプリケーション26、およびサードパーティアプリケーション27を実施する命令を記憶する。しかしながら、別の実施形態においては、メモリ24は、API25と、API25を呼び出すことによってナビゲーションランドマークに関連する初期ナビゲーション指示を取得するとともにアプリケーション固有の方式で初期ナビゲーション指示を使用するウェブブラウザまたはゲーミングアプリケーションなどのサードパーティアプリケーション27とだけを記憶する。別の実施形態においては、メモリ24は、例えば、初期ナビゲーション指示を取得するとともに運転方向の一部としてユーザインターフェース28を介してこれらの初期ナビゲーション指示を提供する地理アプリケーション26だけを記憶する。より一般的には、メモリ24は、API25、地理アプリケーション36、またはその両方を記憶する。

【0020】

図1を引き続き参照すると、ポータブルシステム12は、インターネットなどのワイドエリアネットワークであり得るネットワーク16を介して、サーバシステム14と通信し得る。サーバシステム14は、複数の地理的ロケーションにわたって分散されたデバイスを含む、1つまたは複数のサーバデバイスに実装され得る。サーバシステム14は、ルート決定エンジン40、ナビゲーション指示ジェネレータ42、およびランドマーク選択モジュール44を実施し得る。コンポーネント40〜44は、ハードウェア、ファームウェア、およびソフトウェアの任意の適切な組合せを使用して実装され得る。サーバシステム15は、任意の適切なデータのストレージおよびアクセス技術を使用して実装され得る、マップデータベース50、視覚ランドマークデータベース52、およびユーザプロファイルデータベース54などのデータベースにアクセスし得る。

【0021】

作動中、ルート決定エンジン40は、ナビゲーション指示のための要求をポータブルシステム12から受信し得る。要求は、出発元、目的地、および、例えば、有料道路を避けるといった要求などの制約を含み得る。要求は、例えば、地理アプリケーション26またはAPI25からもたらされ得る。それに応じて、ルート決定エンジン40は、マップデータベース50から、道路ジオメトリデータ、道路および交差点の制約(例えば、一方通行、左折禁止)、道路種別データ(例えば、高速道路、地方道路)、速度制限データなどを読み出して、出発元から目的地までのルートを生成する。いくつかの実施形態においては、ルート決定エンジン40はまた、最良のルートを選択する際にライブ交通データを取得する。最良または「主要」なルートに加えて、ルート決定エンジン40は、1つまたはいくつかの代替のルートを生成し得る。

【0022】

道路データに加えて、マップデータベース50は、様々な川、山、および森などの自然地勢、および建物および公園などの人工地勢に関するジオメトリおよびロケーションのインディケーションの記述を記憶し得る。マップデータは、他のデータの中でも、ベクトルグラフィックデータ、ラスタ画像データ、およびテキストデータを含み得る。例示的な実施形態においては、マップデータベース50は、四分木などのトラバース可能なデータ構造への地理空間データの2次元的編成に一般的に対応するマップタイルにマップデータを編成する。

【0023】

ナビゲーション指示ジェネレータ42は、ルート決定エンジン40によって生成された1つまたは複数のルートを使用して、一連のナビゲーション指示を生成し得る。ナビゲーション指示の例として、「500フィートでエルム通りを右折してください」および「4マイル継続的にまっすぐ進んでください」を含む。ナビゲーション指示ジェネレータ42は、ポータブルシステム12に関連付けられた運転手の言語でこれらおよび同様のフレーズを構成するために、自然言語生成技術を実装し得る。指示は、テキスト、音声、またはその両方を含み得る。以下で詳細に説明しているように、ナビゲーション指示ジェネレータ42および/またはポータブルシステム12内に実装されるソフトウェアコンポーネントは、ポータブルデバイスがルートの途中の間に提供されるナビゲーション指示とは異なる方式でナビゲーションランドマークに言及する初期ナビゲーション指示を生成する。

【0024】

ランドマーク選択モジュール44は、ナビゲーションアプリケーション26も含み得るナビゲーションシステム18の一部として動作し得る。ランドマーク選択モジュール44は、顕著な建物、広告掲示板、信号機、一時停止の標識、像および記念碑、ならびに企業を表すシンボルなどの視覚ランドマークを参照して、ナビゲーション指示ジェネレータ42によって生成されたナビゲーション指示を増補し得る。本目的を達成するために、ランドマーク選択モジュール44は、視覚ランドマークデータベース52にアクセスして、ナビゲーションルートに沿って位置している視覚ランドマークのセットを選択し得る。ランドマーク選択モジュール44は、ポータブルコンピューティングデバイスが静止しているインディケーションなどといった追加の信号を考慮して、初期ナビゲーション指示に含まれる1つまたは複数のランドマークを選択する。初期ナビゲーション指示のためのランドマークを選択する場合には、ランドマーク選択モジュール44は、以下で説明しているような、異なる選択基準(例えば、360度の範囲内の可視性)を適用し得る。

【0025】

視覚ランドマークデータベース52は、運転している(または自転車に乗っている、歩いている、またさもなければ、ナビゲーションルートに沿って移動している)際に目視可能となり、それゆえ、視覚ランドマークとしての役割を果たし得る、顕著な地理的エンティティに関する情報を記憶し得る。各視覚ランドマークについては、視覚ランドマークデータベース52は、写真、地理座標、テキスト形式の記述、ユーザによって投稿されたコメント、ならびに視覚ランドマークの有用性および/または視覚ランドマークの特定の画像の有用性を示す数値メトリックのうちの1つのまたはいくつかを記憶し得る。いくつかの実施形態においては、視覚ランドマークデータベース52内のランドマーク固有のレコードは、同一の視点からの、すなわち、同一のロケーションからカメラの同一の向きで撮影された、視覚ランドマークについての複数のビューを記憶する。しかしながら、視覚ランドマークの複数のビューは、時刻、気象条件、季節などにより異なり得る。データレコードは、各画像に対してこれらのパラメータを指定するメタデータを含み得る。例えば、データレコードは、写真が撮影されたときを示すタイムスタンプとともにイルミネーションに照らされた夜間の広告掲示板の写真と、対応するタイムスタンプとともに同一の視点からの日中の広告掲示板の別の写真とを含み得る。さらに、データレコードは、雪が降る天候の間、雨が降る天候の間、霧がかかった天候の間などに撮影された広告掲示板の写真と、各写真について対応する指示子とを含み得る。その上さらに、データレコードは、異なる季節の間に撮影された写真を含み得る。

【0026】

要するに、視覚ランドマークデータベース52は、場合によっては、同一の誘導で利用可能なランドマーク(例えば、同一の交差点の近傍にある右手の広告掲示板および左手の教会)の数の観点と、同一のランドマークで利用可能な画像の観点との両方で重複する、視覚ランドマークの大規模なセットを記憶し得る。ナビゲーションシステム18は、重複したランドマークのどれが(高速で運転している際に運転手がある視覚ランドマークを認識することが困難となり得るような)特定の照明条件、気象条件、交通状況に役立つかと、対応するシーンが(リアルタイム画像から推測されるように)運転手の視点からどれくらいよく見えるかとを決定し得る。

【0027】

同一の視覚ランドマークの複数の画像に加えて、視覚ランドマークデータベース52は、「大きなガラスの建物」、「その前面に大きな『M』がある建物」、「国際的な旗がある建物」などといった、同一のランドマークについての複数の記述を記憶し得る。サーバシステム14の事業者および/またはクラウドソーシングの取り組みの一環としてランドマーク情報を投稿するユーザは、このような記述を投稿し得るし、サーバシステム14は、以下でより詳細に説明しているフィードバック処理技術を使用して運転手が見つけるのにどの記述がより役立つかを決定し得る。運転手のフィードバックの追跡を維持するために、ある例示的な実施形態における視覚ランドマークデータベース52は、視覚ランドマークがとにかくナビゲーション指示において言及されるべきかどうかにアクセスするために使用され得る視覚ランドマークについての全体的な数値メトリック、異なる時刻についての独立した数値メトリック、異なる気象条件など、および/または異なる画像についての独立した数値メトリックを記憶する。

【0028】

視覚ランドマークデータベース52にデータ投入するために、サーバシステム14は、衛星画像、様々なユーザによって投稿された写真およびビデオ、特殊なパノラマカメラを備えた車によって収集された車道レベル画像、歩行者および自転車運転者によって収集された車道および歩道画像、ユーザからクラウドソーシングされた情報(例えば、「ステート通りおよびメイン通りにおけるストリートフェア」)などを受信し得る。同様に、視覚ランドマークデータベース52は、サーバシステム14の事業者およびユーザ生成されたコンテンツを投稿する人々などといった様々なソースからランドマークの記述を受信し得る。クラウドソーシング技術を使用することに加えてまたは代えて、サーバシステム14は、潜在的な視覚ランドマークについて、3D再構成、コンピュータビジョン、他の自動化技術を使用して、可観測性、顕著性、および一意性の数値メトリックを生成し得るし、様々なオーディオ処理技術を使用して、聴覚ランドマークについて、同様のメトリック(例えば、ボリューム、周波数範囲、独自性)を決定し得る。いくつかの実施形態におけるサーバシステム14は、ユーザ生成されたコンテンツから導出されたメトリックを使用して、例えば、自動的に生成されたメトリックを補足または修正する。

【0029】

図1に図示しているように、視覚ランドマークデータベース52は、比較的少ないロケーションにおいて目視可能となる、非常に特徴的な、有名な建物の画像70と、多くのロケーションから目視可能となる大規模構造物の画像72と、一般的には目立たないがある状況(例えば、複数のより小さな建物の隣)では、十分に観測可能で、顕著で、一意となり得る建物の画像74とを記憶し得る。

【0030】

別の実施形態においては、視覚ランドマークデータベース52は、他のデータベース内の画像に対する言及のみを記憶する。例えば、1つまたはいくつかのデータベースは、画像70、72および74を記憶し得るし、様々な電子サービスは、(ユーザアルバムの提供、オンライン写真ギャラリー、バーチャルツアー、または業務データの補足などといった)様々な目的のためのこれらの画像を使用し得る。これらの画像は頻繁に更新されるため、このような実施形態における視覚ランドマークデータベース52は、ストレージ内の重複およびデータベースの同期に関連する遅延を避けるために画像に対する言及のみを記憶し得る。同様の方式で、視覚ランドマークデータベース52は、あるランドマークについて、マップデータのコピーではなく、マップデータベース50内の対応するマップデータに対する言及を記憶し得る。

【0031】

図1を引き続き参照すると、ユーザプロファイルデータベース54は、彼らが好んで見る視覚ランドマークのタイプに関するユーザプリファレンスを記憶し得る。例えば、あるユーザのプロファイルは、彼女がランドマークとして広告掲示板を好むことが示され得る。ランドマーク選択モジュール44は、重複した視覚ランドマークから視覚ランドマークを選択する際に、ファクタの少なくとも1つのとしてユーザプリファレンスを使用し得る。いくつかの実施形態においては、ユーザは、ナビゲーションシステム18がこのデータを使用することを彼または彼女が許可するインディケーションを提供する。重複した視覚ランドマークから視覚ランドマークを選択するための他のファクタは、顕著性、可観測性、および一意性の数値メトリックなどといった、対象メトリックを含み得る。例示的な実施形態においては、対象メトリックはユーザプリファレンスよりも優先される。

【0032】

例示的な動作において、ポータブルシステム12は、ナビゲーション指示のための要求を生成して、要求をサーバシステム14に送信する。要求は、ポータブルシステム12の現在のロケーションのインディケーション、および、ポータブルシステム12が現在静止していることを暗示的または明示的に示し得るインディケーションを含み得る。ナビゲーションシステム18は、ポータブルシステム12の現在のロケーションに対する任意の単一の方向にナビゲーションランドマークの選択を限定することなく、どのナビゲーションランドマークがポータブルシステム12の現在のロケーションにおいて目視可能であるかまたはさもなければ知覚可能であるかを決定する。

【0033】

上述したようなナビゲーションシステム18の機能性は、任意の適切な方式でポータブルシステム12とサーバシステム14との間で分散され得る。いくつかの実施形態においては、例えば、サーバシステム14は、目的地まで移動するためのナビゲーション指示とともに、ポータブルシステム12の現在のロケーションの周囲の複数のランドマークのインディケーションを提供し得るし、地理アプリケーション26および/またはAPI25は、初期ナビゲーション指示をローカルでフォーマットし得る。

【0034】

次に、ナビゲーションランドマークを用いて初期ナビゲーション指示を生成し、適切なナビゲーションランドマークデータを用いてデータベースにデータ投入するための例示的な方法を、図2および3を参照して説明しており、ポータブルシステム12が提供し得る例示的なインターフェーについての説明がその後に続いている。初期ナビゲーションにおいてナビゲーションランドマークを選択および提供するための追加の例および方法を、図5から7を参照してさらに説明している。

【0035】

初期ナビゲーション指示を生成するための例示的な方法
図2は、運転手のための初期ナビゲーション指示を生成するための例示的な方法100のフロー図である。説明したナビゲーションシステム18は、1つのまたはいくつかのデバイスにおいて、1つまたは複数のプロセッサ上で実行可能な命令のセットとして方法100を実施し得る。例えば、方法100を構成する動作のうちの一部またはすべては、モジュール40、42および44において実施され得る。

【0036】

方法100は、目的地までのルートを決定するブロック102を起点としている。例えば、要求は、ポータブルデバイスの現在のロケーションからあるロケーションまでユーザをナビゲーションするために、図1のポータブルシステム12などのポータブルデバイスから受信され得る。ルートは、道路ジオメトリ、速度制限および通行料要件などの様々な道路特性、現在の道路条件、天候などを考慮して、任意の適切な技術に従って決定され得る。ルートは、中間地点の間にある一連の有向セクションを含み得る。例示的なシーケンスは、(i)5番大通りとメイン通りの現在のロケーションから9番大通りとメイン通りの角までメイン通りに沿って北へ、(ii)9番大通りとメイン通りの角から9番大通りとメイプル通りの角まで9番大通りに沿って西へ、(iii)9番大通りとメイプル通りの角からメイプル通りに沿って100ヤードほど南へといった、有向セクションを含み得る。

【0037】

ブロック104において、ポータブルデバイスの現在のロケーションの360度の範囲内で知覚可能な候補ナビゲーションランドマークを識別する。図3を参照して詳細に説明しているように、図1のデータベース52または同様のデータベースは、様々な地理的ロケーションから顕著かつ一意に観測可能な様々なナビゲーションランドマークに関連しているデータを記憶し得る。例えば、データベースは、5番大通りとメイン通りとの角について、顕著かつ一意に観測可能なナビゲーションランドマークが、200ヤード北にシティホール、1/4マイル西に鉄道橋、南の遠方に山脈(例えば、10マイル以上)、および50ヤード東に噴水を含むことを示し得る。

【0038】

次に、ブロック106において、1つまたはいくつかのナビゲーションランドマークが初期ナビゲーション指示に含めるために選択され、対応する初期ナビゲーション指示がブロック108において生成される。上述した例を継続して、あるルートに対応するシーケンス中の初期有向セクションは、5番大通りとメイン通りから北への移動を定義する。このセグメントについての初期ナビゲーション指示は、この開始ロケーションの南の遠方に位置している山脈に対する言及を含み得る。より詳細な例として、初期ナビゲーション指示は、「山脈から離れるように移動を開始してください」というテキストを含み得る。さらに、初期ナビゲーション指示は、反対方向に位置しているシティホールに言及し得るし、テキストは、「山脈から離れてシティホールに向けて移動を開始してください」であり得る。

【0039】

初期ナビゲーション指示は、ブロック110において、視覚的にまたはアナウンスの形式で、ユーザインターフェースを介して提供され得る。図4A〜Cでより詳細に図示しているように、初期ナビゲーション指示はまた、ユーザが言及されたナビゲーションランドマークに関連する追加の詳細を閲覧できるように、インタラクティブな方式で提供され得る。初期ナビゲーション指示が上述した方式でユーザに提供されると、後続のナビゲーション指示は、「ブロードウェイの2つのブロック先を左折してください」などの相対的な誘導を示すことが可能になる。

【0040】

図3を新たに参照すれば、いくつかのメトリックに基づいて初期ナビゲーション指示のためのランドマークを選択するための例示的な方法150が、例えば、1つまたは複数のプロセッサ上で実行可能な命令のセットとして、モジュール44において実施され得る。より一般的には、方法150は、いくつかの実施形態が複数のデバイスまたはシステムにわたって分散された1つのまたはいくつかのモジュールにおいて実施され得る。いくつかの実施形態によれば、方法150は、オフラインまたはバッチモードで実行され、様々な候補ナビゲーションランドマークについてのメトリックを生成するとともに後続の選択のためにそれぞれのデータベースレコードを更新する。他の実施形態においては、方法150は、例えば、図2を参照して上述したブロック106の一部としてリアルタイムで実行される。

【0041】

ブロック152において、ある地理的ロケーションのための候補ナビゲーションランドマークのインディケーションを受信する。例えば、ある都市のロケーションについては、そのロケーションのすぐ近くに近接した任意の識別可能な構造物、そのロケーションで目視可能となることが把握されている任意の自然地勢、そのロケーションで知覚可能となることが把握されているノイズの源などがある。次に、ブロック154〜158において、候補ナビゲーションランドマークについての様々な数値メトリックを決定し得る。

【0042】

ブロック154において、可観測性のメトリックを決定する。本明細書で使用されており、可観測性は、移動者が彼または彼女の位置を変えることなくナビゲーションランドマークを見つけることができる確率を指す。例えば、通りの一方の側から見えない噴水は常に観測可能となり得ない、それゆえ、そのメトリックは比較的低くなる。同様に、季節性またはさもなければ一過性の特徴も常に観測可能とはなり得ない。それゆえ、可観測性メトリックも比較的低くなり得る(または、いくつかの実施形態においては、適切な季節についての可観測性メトリックは比較的高くなり得るし、残りの季節についての可観測性メトリックは比較的低くなり得る)。一方、シティのスクエアの中央にある大きな記念碑についての可観測性メトリックは、スクエア内のロケーションについて比較的高い値が割り当てられ得る。

【0043】

可観測性のメトリックについての数値は、1つのまたはいくつかの信号を使用して計算され得る。例えば、あるランドマークの写真は、ランドマークの名称がタグ付けされ得るし、姿勢データ(カメラのロケーションまたは向きのインディケーション)がタグ付けされ得る。姿勢データに反映されているような、同一のロケーションから撮影された同一のランドマークのある数の写真は、一般に、ナビゲーションランドマークが高い可観測性メトリックを有しているはずであるという強い指標となる。さらに、スキャニング、ユーザ写真、パノラマ画像、航空画像などからの3D再構成を使用して構築される3次元(3D)モデルは、より長距離に関する見通し線を決定するために使用され得る。

【0044】

その上さらに、一過性の特徴は、ナビゲーションランドマークとしての役割を果たし得るし、適切な期間の間は可観測性の高いメトリックが割り当てられ得る。例えば、農業従事者のマーケットは、季節によって週のうち何日か開かれ得るし、公的な美術展示品は、制限された時間の間、展示され得る。図1に戻って参照すれば、マップデータベース50または同様のデータベースは、あるロケーションにある農業従事者のマーケットについての業務データを含み得る。農業従事者のマーケットに関連したこの業務データおよび/またはクラウドソーシングされた情報は、メトリック可観測性を生成する際に使用され得る。

【0045】

ブロック156において、方法150を実施するモジュールは、候補ナビゲーションランドマークについての顕著性のメトリックを決定する。本目的を達成するために、モジュールは、どれくらい広くに候補ナビゲーションランドマークが撮影されているかまたは様々な文書中で言及されているかのインディケーションとしてそのような信号を使用し得る。顕著性のメトリックのための数値は、例えば、候補ナビゲーションランドマークのインデックス化された写真の数および/または検索ヒットのヒット、レビュー、候補ナビゲーションランドマークに関連するクエリの数をカウントすることによって、計算され得る。

【0046】

モジュールが使用し得る別の信号は、候補ナビゲーションランドマークを周辺要素から容易に見つけ出すことができるかどうかを示す。一例として、コンピュータビジョン特徴検出器/分類器は、候補ナビゲーションランドマークを含むあるシーンの写真内にある候補ナビゲーションランドマークを識別しようと試み得るし、写真は、所与の地理的ロケーションにおいて撮影されている。候補ナビゲーションランドマークが高い信頼性で識別され得る場合には、顕著性を示す信号として使用され得る。

【0047】

図3を引き続き参照すると、一意性のメトリックがブロック158において計算され得る。本目的を達成するために、候補ナビゲーションランドマークの他のランドマークとの近接度が、例えば、近隣の候補ナビゲーションランドマークまたは関心地点が同一のタイプ(例えば、噴水、交通信号)であるかどうかを決定するために評価され得る。そのタイプの関心地点のいくつかは、期待される注目すべきもの(例えば、記念碑)を本質的に有し得る。他のタイプの関心地点は、互いに一般的に類似していると期待され得る(例えば、交通標識)。

【0048】

ブロック154、156および158において決定されるメトリックは、全体的なスコアを生成するために任意の適切な方式で重み付けされる。ブロック160において、1つまたはいくつかのランドマークは、全体的なスコアを考慮して、必要に応じて、ブロック154、156および158において決定されたメトリックのうちの2つのみを考慮して、初期ナビゲーション指示とともに使用するために選択され得る。

【0049】

例示的なユーザインターフェース
図1に戻って参照すれば、地理アプリケーション26またはサードパーティアプリケーション27は、インタラクティブユーザインターフェースを介して初期ナビゲーション指示を提供し得る。このようなインターフェースのある例示的な実施形態を図4A〜Cを参照して説明する。スクリーンショット200、220および240の各々は、ポータブルデバイス201のタッチスクリーン上に表示されるソフトウェアアプリケーションの例示的な出力を図示している。これらの例はスマートフォンまたはタブレットコンピュータとって典型的な矩形レイアウトで示しているが、正方形、円形、楕円形、および他のタイプのレイアウトが、例えば、スマートウォッチまたは専用のナビゲーションデバイスなどの他のタイプのデバイスに対して一般的に同様の方式で実施され得る。

【0050】

図4Aに示している例示的なスクリーンショット200をまず参照すれば、指示ウィンドウ202は、デジタルマップ204を部分的にオーバーラップしており、初期ナビゲーション指示は、ユーザの現在のロケーション、第1の中間地点、およびユーザが移動すべき方向を図示しているマーカを使用して示される。上述したように、ユーザが静止している場合にはポータブルデバイスのセンサがユーザの向きを確実に決定することは困難であり、それゆえ、デジタルマップ204をユーザの周辺と整合させてユーザを支援することが困難となる。スクリーンショット200は、ユーザがナビゲーション指示を要求したことに応じて、または、いくつかの実施形態においては、ユーザにルートの概要を提示した後の一連のナビゲーション指示の提示を開始するためのユーザコマンドに応じて、直ちに生成され得る。

【0051】

本例における指示ウィンドウ202は、ルートの最初の有向セクションに沿って移動の方向に位置しているナビゲーションランドマーク(銀行)、および反対方向に位置しているナビゲーションランドマーク(噴水)の両方に言及するテキストを含む。それゆえ、テキストは、ユーザに銀行に向けて噴水から離れるように歩くように指示する。いくつかの実施形態においては、デジタルマップ204は、タップなどの直接的な接触を介してインタラクティブを行うとともにアクセス可能である。デジタルマップ204内で検出されたタップイベントに応じて、指示ウィンドウ202を閉じることが可能である。

【0052】

図4Aに図示しているように、指示ウィンドウ202は、初期ナビゲーション指示内で言及されているナビゲーションランドマークのタイプを示すアイコンを含み得る。ランドマーク選択モジュール44または図1のシステム内で動作する別のモジュールは、これらのアイコンを利用可能なランドマークのタイプのリストから選択し得る。アイコンは、対応するナビゲーションについてのランドマークに関する追加の情報にアクセスするために個別に選択可能であり得る。あるいは、ユーザは、指示ウィンドウ202を閉じることを選択して、デジタルマップ204に、スクリーン全体を占有させ得る、または、ともかくそのスクリーンの大部分を占有させ得る。

【0053】

図4Bおよび4Cを参照すれば、ユーザ、銀行に対応するアイコンを選択して、指示ウィンドウ202と同様にデジタルマップ204を部分的にオーバーラップし得る情報スクリーン210にアクセスし得る。アイコンの選択は、タップイベント、ダブルイベント、または任意の適切なタイプのインタラクションに対応し得る。情報スクリーン210は、ナビゲーションランドマークの従来の(フラットな)写真、ナビゲーションランドマークのパノラマ写真、ランドマークのインタラクティブ3Dビュー、または任意の他の利用可能な画像を含み得る。必要に応じて、情報スクリーン210はまた、ナビゲーションランドマークについての業務データを含み得る。

【0054】

次に、図5のブロック図300は、初期ナビゲーション指示を生成する際に距離および近接したナビゲーションランドマークの使用を概略的に示している。このような例示的なシナリオにおいては、ポータブルデバイスの現在のロケーションはマーカ302によって表されており、ナビゲーション指示のための目的地はマーカ304によって表されている。現在のロケーションと目的地との間のルート306は、最初の有向セクション310を含む、一連の有向セクションで構成される。

【0055】

図1および5を参照すれば、ポータブルシステム12のユーザがルート306に沿ってナビゲーションを開始すると、ナビゲーションシステム18は、ロケーション302からかなり離れたところ(例えば、40マイル)に位置している山320、およびマーカ302によって表されるロケーションと同一の交差点に位置しているガソリンスタンド322に言及する初期ナビゲーション指示を生成し得る。より詳細には、ナビゲーションシステム18は、テキスト350を生成して、山320から離れてガソリンスタンド322に向けて運転またはウォーキングを開始するようにポータブルシステム12のユーザに指示し得る。

【0056】

より明確にするために、図6は、ポータブルデバイスの現在のロケーションに対して異なる方向に位置している2つのナビゲーションランドマークに言及する初期ナビゲーション指示を生成するための例示的な方法400を図示している。方法400は、上述したようなナビゲーションシステム18において実施され得る。より詳細な例として、方法400は、コンピュータ可読媒体に記憶されており1つまたは複数のプロセッサによって実行可能な命令のセットとしてナビゲーション指示ジェネレータ42において実施され得る。

【0057】

ブロック402において、第1のナビゲーションランドマークが、上述した可観測性、顕著性、および一意性のメトリックを考慮して、360度の範囲内で選択される。また、ユーザプリファレンス(例えば、「利用可能な場合には広告掲示板を使用する」、「聴覚ランドマークを使用しない」)が複数の候補から選択するために使用され得る。一般に、第1のナビゲーションランドマークは、一連の有向セクションの最初の有向セクションの方向に対して任意の方向で選択され得る。例えば、第1のナビゲーションランドマークは、移動の方向に対して左手側に位置している。図4A〜Cを参照して上述した例示的なシナリオにおいては、概略方向に位置している銀行は、第1のナビゲーションランドマークとしての役割を果たす。図5を参照して上述した例示的なシナリオにおいては、山は、第1のナビゲーションランドマークとしての役割を果たす。

【0058】

初期ナビゲーション指示はただ1つのランドマークに対する言及を含み得るが、方法400は、ブロック404において360度の範囲内にある第2のナビゲーションランドマークを選択するステップを含むことができる。第1および第2のナビゲーションランドマークは、移動の初期方向に対して異なる方向に位置し得る。ブロック406において、第1のナビゲーションランドマークおよび第2のナビゲーションランドマークに関連する移動に言及する初期ナビゲーション指示のテキストを生成する。移動は、例えば、第1のナビゲーションランドマークから離れて第2のナビゲーションランドマークに向かうといったものであり得る。いくつかの実施形態においては、テキストは、「<第1のナビゲーションランドマーク>から<第2のナビゲーションランドマーク>まで<方向>に移動」といったテンプレートに従って生成される。

【0059】

ブロック408において、第1のナビゲーションランドマークおよび第2のナビゲーションランドマークのタイプに対応するアイコンが選択される。図4A〜Cに図示しているように、アイコンは、ナビゲーションランドマークに関する追加の情報を読み出すための選択可能な制御として機能し得る。ブロック406において生成されたテキストおよびブロック408において取得されるアイコンを使用する初期ナビゲーション指示が生成される(ブロック410)。初期ナビゲーション指示は、その後、表示のため、またはさもなければ、ユーザインターフェースを介した出力のために、ポータブルシステムに提供され得る。

【0060】

ナビゲーションランドマークデータベースの更新
図7は、あるロケーションから撮影された写真を使用して、初期ナビゲーション指示のためのナビゲーションランドマークとしての役割を果たし得るロケーションを識別するための例示的な方法450のフロー図である。図1に戻って参照すれば、方法450は、例えば、視覚データベース52にデータ投入するための技術の1つとして、ランドマーク選択モジュール44において実施され得る。方法450は、コンピュータ可読媒体に記憶されており1つまたは複数のプロセッサによって実行される命令のセットとして実施され得る。

【0061】

図7を参照すれば、ランドマークの写真のセットがブロック452において識別される。例えば、多くの人々が、ワシントンD.Cにあるナショナル・ギャラリー・オブ・アートの建物のそれらの写真をシェアし得るし、多くは、「ナショナル・ギャラリー・オブ・アート」というタイトルで(「タグ」)それらの写真にラベル付けする。さらに、これらのユーザの多くは、それらの写真が撮影されたロケーションについてのインディケーションをシェアする。

【0062】

ブロック454において、ランドマークの複数の写真が撮影されたロケーションが決定される。例えば、ナショナル・ギャラリー・オブ・アートの建物の写真は、人々が写真を撮影する傾向があるあるロケーションでクラスタリングされ得る。より詳細な例として、1,000枚の例示的な写真のうちの40%が第1の交差点で撮影され得るし、別の30%が第2の交差点で撮影され得るし、残りの写真が複数の他のロケーションの周囲に分散され得る。それゆえ、ブロック454において、第1および第2の交差点が、このランドマークが見えるロケーションとして選択され得る。

【0063】

ブロック456において、第1および第2の交差点からナショナル・ギャラリー・オブ・アートの建物へのそれぞれの方向がマップデータを使用して決定される。ブロック458において、データベース(図1のデータベース52など)が、第1の交差点において、ナショナル・ギャラリー・オブ・アートの建物が、第1の交差点からある方向に位置している、候補ナビゲーションランドマークであることを示すように、更新される。同様に、データベースは、この建物がまた、第2の交差点における、対応する方向に位置している、候補ナビゲーションランドマークであることを示すように更新され得る。図1のナビゲーションシステム18は、候補ナビゲーションランドマークを選択する際にこれらの保存されているインディケーションを以降に使用し得る。

【0064】

より一般的には、ナビゲーションシステム18はまた、データベース52にデータ投入するための様々な技術を使用する。そのような技術の例として、あるロケーションにおいて行われる一時的な展示会、ストリートフェア、音楽祭などに関する主催者からインディケーションを受信すること、または、クラウドソーシング技術に従ってユーザから同様のインディケーションを受信して一時的なイベントのインディケーションを取得することを含む。聴覚ランドマークについては、ユーザは、ナビゲーションシステム18が「地下鉄の駅から離れて音楽の聞こえる方に歩いてください」といったタイプの初期ナビゲーション指示を生成することができるように、あるノイズレベルを上回る音源を報告し得る。

【0065】

追加の考察
本明細書に記載の例示的な方法の様々な動作が、関連動作を行うように(例えば、ソフトウェアによって)一時的に構成または恒久的に構成される1つまたは複数のプロセッサによって、少なくとも部分的に、行われ得る。一時的または恒久的に構成されようと、そのようなプロセッサは、1つまたは複数の動作または機能を行うように動作するプロセッサ実装モジュールを構成し得る。本明細書で言及しているモジュールは、いくつかの例示的な実施形態においては、プロセッサ実装モジュールを含み得る。

【0066】

同様に、本明細書に記載の方法またはルーチンは、少なくとも部分的にプロセッサ実装され得る。例えば、方法の動作の少なくとも一部は、1つまたは複数のプロセッサまたはプロセッサ実装ハードウェアモジュールによって行われ得る。動作のうちのいくつかのパフォーマンスは、単一のマシン内に存在するだけでなく、多数のマシンにわたってデプロイされる、1つまたは複数のプロセッサに分散され得る。いくつかの例示的な実施形態においては、プロセッサまたは複数のプロセッサは、(例えば、ホーム環境、オフィス環境内に、またはサーバファームとして)単一のロケーションに位置し得る一方で、他の実施形態においては、プロセッサは、多数のロケーションにわたって分散され得る。

【0067】

1つまたは複数のプロセッサはまた、クラウドコンピュータ環境において、または、サーズ(SaaS)として、関連動作のパフォーマンスをサポートするように動作し得る。例えば、動作の少なくとも一部は、(プロセッサを含むマシンの例として)一群のコンピュータによって行われ得るし、これらの動作は、ネットワーク(例えば、インターネット)を介して、および、1つまたは複数の適切なインターフェース(例えば、アプリケーションプログラムインターフェース(API))を介して、アクセス可能である。

【0068】

本開示を読むことにより、当業者は、初期ナビゲーション指示を生成するためのシステムについてのさらなる追加の代替の構造的および機能的な設計を理解することになるであろう。そのため、特定の実施形態および応用を図示および説明してきたが、開示した実施形態が本明細書に開示の精密な構成およびコンポーネントに限定されないことは理解されよう。当業者にとって明らかとなるであろう、様々な修正、変更、および変形は、添付の特許請求の範囲において定義されている精神および範囲を逸脱しない限り、本明細書に開示の方法および装置についての配置、動作、詳細においてなされ得る。

【符号の説明】

【0069】

10 環境
12 ポータブルシステム
14 サーバシステム
16 通信ネットワーク
18 ナビゲーションシステム
22 処理モジュール
24 メモリ
26 地理アプリケーション
28 ユーザインターフェース
30 ネットワークインターフェース
40 モジュール
40 ルート決定エンジン
42 ナビゲーション指示ジェネレータ
44 ランドマーク選択モジュール
50 マップデータベース
52 視覚ランドマークデータベース
54 ユーザプロファイルデータベース
70 画像
200 スクリーンショット
201 ポータブルデバイス
202 指示ウィンドウ
204 デジタルマップ
210 情報スクリーン
302 ロケーション
320 山
350 テキスト

【図1】

【図2】

【図3】

【図4A】

【図4B】

【図4C】

【図5】

【図6】

【図7】