JP2017516070A - 自動的に決定された出発点と選択された目的地との間のナビゲーション案内 - Google Patents

自動的に決定された出発点と選択された目的地との間のナビゲーション案内 Download PDF

Info

Publication number
JP2017516070A
JP2017516070A JP2016555571A JP2016555571A JP2017516070A JP 2017516070 A JP2017516070 A JP 2017516070A JP 2016555571 A JP2016555571 A JP 2016555571A JP 2016555571 A JP2016555571 A JP 2016555571A JP 2017516070 A JP2017516070 A JP 2017516070A
Authority
JP
Japan
Prior art keywords
starting point
display area
user
geographic location
map display
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016555571A
Other languages
English (en)
Other versions
JP6316980B2 (ja
Inventor
ジョウ・バイリアン
ジュディス・シェイド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
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
Application filed by Google LLC filed Critical Google LLC
Publication of JP2017516070A publication Critical patent/JP2017516070A/ja
Application granted granted Critical
Publication of JP6316980B2 publication Critical patent/JP6316980B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3676—Overview of the route on the road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889—Transmission of selected map data, e.g. depending on route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Abstract

地図作成アプリケーションにおいてナビゲーション案内を提供するために、地理的位置の指示、および地理的位置を含む地図表示域の指示が受信される。地図表示域内の他の位置からよりも人々がそこから当該地理的位置にアクセスする可能が高い幾つかの候補出発点が識別される。出発点は、幾つかの候補出発点の中から選択され、ユーザ装置上での表示のために、出発点から地理的位置に向けてユーザ装置のユーザを誘導するためのナビゲーション案内が生成される。

Description

本開示は、デジタル地図作成データに関し、特に、ナビゲーション案内のための出発点の選択を受信せずにナビゲーション案内をユーザに提供することに関する。
ここで提供される背景の説明は、開示のコンテキストを概して表す目的のためのものである。出願時における従来技術としてはみなされない記載の態様とともに、今回指定された発明者の仕事は、明示的にも黙示的にも本開示に対する従来技術としてこの背景セクションに記載される範囲までのものとは認められない。
今日、多くのユーザが、様々な地理的位置に関して地図およびナビゲーションデータを要求する。ソフトウェアアプリケーションは一般的に、出発点および目的地を指定する、ユーザからの入力の受信に応答して、ナビゲーションデータを生成する。
ネットワークサーバおよび/またはユーザ装置に実装されたシステムが、ナビゲーション案内のための出発点の選択を受信せずに特定の地理的位置へのナビゲーション案内をユーザに自動的に提供する。ユーザは、表示域内のデジタル地図上の地理的位置を手動でまたは自動的に選択する(例えば、地理的クエリをサブミットすることによって)。地理的位置は、ナビゲーション案内のための目的地を定義する。次いで、システムは、ユーザの出発点である可能性が高い、同じ地図表示域内の地理的位置を識別することによって、これらのナビゲーション案内のための出発点を自動的に選択する。例えば、システムは、交通結節点、人気のある関心地点(POI: points of interests)、主要道路の出口、等を識別することができる。システムはさらに、人気、地理的位置への可能性がある交通手段に関連付けられるアクセス性(例えば、ハイウェイ出口は自動車を大概必要とするが、空港は飛行機を大概必要とするため、空港は、ハイウェイ出口よりもアクセスしにくい)、目的地からの距離等といった因子に従って、地理的位置をランク付けすることができる。次いで、システムは、上位の順位にある1つまたは複数の出発点を選択し、これらの出発点から目的地へユーザを誘導するためのナビゲーション案内を生成することができる。ユーザ装置は、これらのナビゲーション案内のビジュアライゼーションを自動的に生成することができる。
この方法では、システムは、可能性がある出発点を決定して、土地勘がなく出発点がどこになるかが分からないユーザのためのナビゲーション案内を生成することができる。また、この技術は、商用ウェブサイトまたは地図上の商業位置の指示を含む別のサードパーティのウェブサイトによって使用可能である。地図を見ているユーザの位置を知ることなく、システムは、地図の表示域に基づいて、可能性のある出発点からの案内をユーザに提供することができる。
特に、本開示の技術の例示的な実施形態は、地図作成アプリケーションにおいてナビゲーション案内を提供するための方法である。本方法は、地理的位置の指示を受信するステップと、ユーザ装置上での当該地理的位置を含む地図表示域の指示を受信するステップと、人々が地図表示域内の他の位置からよりもそこから地理的位置にアクセスする可能性が高い幾つかの候補出発点を識別するステップと、幾つかの候補出発点の中から出発点を選択するステップと、ユーザ装置上での表示のために、出発点から地理的位置に向けてユーザ装置のユーザを誘導するためのナビゲーション案内を生成するステップとを含む。本方法は、1つまたは複数のコンピューティング装置上で実行可能である。
これらの技術の他の実施形態は、クライアント装置においてナビゲーション案内を自動的に受信するための方法である。本方法は、現在の地図表示域内のデジタル地図をユーザインターフェースを介して表示するステップと、現在の地図表示域内の地理的位置を決定するステップと、地理的位置の指示および現在の地図表示域の指示を通信ネットワークを介してネットワークサーバに送信するステップと、(i)ユーザがそこから地理的位置にアクセスする可能性が高い場所としてネットワークサーバによって自動的に選択された、表示域内の出発点の指示、および(ii)出発点から地理的位置に向けて移動するためのナビゲーション案内を受信するステップと、ユーザインターフェースを介してナビゲーション案内のビジュアライゼーションを提供するステップとを含む。
これらの技術のさらに他の実施形態は、通信インターフェースと、ユーザインターフェースと、通信インターフェースおよびユーザインターフェースに結合された1つまたは複数のプロセッサと、命令を記憶している非一時的コンピュータ可読媒体を含むクライアントコンピューティング装置である。1つまたは複数のプロセッサによって実行された場合、命令は、(i)ユーザインターフェースを介して現在の地図表示域内のデジタル地図を表示し、(ii)現在の地図表示域内の地理的位置の選択を受信し、(iii)地理的位置の指示および現在の地図表示域の指示を、通信インターフェースを介してネットワークサーバに送信し、前記ネットワークサーバから、(a)ユーザが地理的位置にアクセスする可能性が高い場所として、ネットワークサーバによって自動的に選択された、表示域内の出発点の指示、および(b)出発点から地理的位置に向けて移動するためのナビゲーション案内を受信するとともに、ユーザインターフェースを介してナビゲーション案内のビジュアライゼーションを提供することをクライアントコンピューティング装置に行わせる。
出発点の指定なしにナビゲーション案内を提供するための技術が実装可能である例示的な通信システムのブロック図を説明する。 第1の表示域での、目的地に関する地図コンテンツおよびナビゲーション案内の例示的な表示である。 第2の表示域での、図2Aと同じ目的地に関する地図コンテンツおよびナビゲーション案内の例示的な表示である。 第3の表示域での、図2Aおよび2Bと同じ目的地に関する地図コンテンツおよびナビゲーション案の例示的な表示である。 地図データサーバにおいて、出発点を指定なしにナビゲーション案内を提供するための例示的な方法の流れ図である。 クライアントコンピューティング装置において、出発点を指定なしにナビゲーション案内を受信するための例示的な方法の流れ図である。
一般的に言えば、出発点を指定なしにナビゲーション案内を提供する技術は、クライアントコンピューティング装置、1つまたは幾つかのネットワークサーバ、またはこれらの装置の組み合わせを含むシステムにおいて実施可能である。しかし、明確性のために、以下の例は主に、地図作成アプリケーションがユーザ装置上で実行され目的地に対応する地理的位置を特定する実施形態に焦点を合わせる。地図データサーバは、出発点スコアリングエンジンを使用して1つまたは複数の出発点を決定し、ナビゲーションサーバは、1つまたは複数の出発点から目的地へのナビゲーション案内を生成し、ユーザ装置は、地図コンテンツおよびナビゲーション案内を表示する。
1つの実施において、ユーザ装置は、地図表示域内の目的地に関するナビゲーション案内の要求を生成し、出発点スコアリングエンジンは要求を受信する。出発点スコアリングエンジンは、表示域内の幾つかの地理的位置を識別し、地理的位置がユーザの出発点となる尤度を決定するための幾つかの因子に基づいて、地理的位置をランク付けする。地理的位置をランク付けした後、出発点スコアリングエンジンは最初に、最も順位が高い位置を出発点として選択し、ユーザ装置がどれだけ多くの出発点を要求するかに依存して、さらなる地理的位置を降順で選択し得る。(1つまたは複数の)出発点が決定されると、システムは、ユーザの交通手段を決定し、交通手段に従って、(1つまたは複数の)出発点から目的地へのナビゲーション案内を生成する。
例えば、主にWillis Towerの北西の位置を“moderate”(中程度)ズームレベルで示す地図表示域(地図表示域は、約10個分の市街区の範囲である)で、ユーザがChicago, IL(イリノイ州シカゴ)のWillis Towerを選択した場合、システムは、可能性のある1つの出発点がHighway 94であると決定する。一方で、同じ中程度のズームレベルであるものの主にWillis Towerの南の位置を示す表示域で、ユーザがWillis Towerを選択した場合、システムは、出発点がHighway 290である決定する。しかし、ユーザがWillis Towerを選択したものの、地図表示域が大都市圏全体を含む程にズームレベルが低い場合、システムは、出発点がO’Hare and Midway空港の位置であると決定する。
他の実施において、1つまたは複数の出発点を決定し、ナビゲーション案内を生成するための技術は、クライアントコンピューティング装置上で実施可能である。
例示的なハードウェアコンポーネントおよびソフトウェアコンポーネント
図1を参照すると、上記概説された技術が実装可能である例示的な通信システムは、クライアントコンピューティング装置10(ここでは「クライアント装置」とも称する)を含む。クライアント装置10は、例えばスマートフォンやタブレットコンピュータのような携帯機器であってもよい。また、クライアント装置10は、ラップトップコンピュータ、デスクトップコンピュータ、または携帯情報端末(PDA)であってもよい。また、クライアント装置10は、第四世代または第三世代移動体ネットワーク(それぞれ4Gまたは3G)のような有線または無線通信ネットワーク32を介して、様々なコンテンツプロバイダ、サーバ等との通信を行うことができる。クライアント装置10は、タッチスクリーンのようなディスプレイ28を含むことができる。ディスプレイは、テキスト入力を入力するためのソフトウェアキーボードを含んでもよい。加えて、クライアント装置10は、グラフィック処理ユニット(GPU)16、1つまたは複数のプロセッサまたはCPU 12と、GPSモジュール14と、メモリ20と、3G移動体ネットワーク、4G移動体ネットワーク、または他の適切なネットワークを介してデータを送受信するための移動体通信ユニット18とを含む。
メモリ20は例えば、動作中にマッピングAPIを呼び出す地図作成アプリケーション22の一部分として出発点受信ユニット26およびオペレーティングシステム24の命令を含むことができる。出発点受信ユニット26は、目的地に対応する、ユーザによって指定された地理的位置を決定し、目的地を出発点スコアリングエンジン38に送信する。さらに、出発点受信ユニット26は、出発点スコアリングエンジン38からナビゲーション案内を受信することができる。
ソフトウェアコンポーネント22、24、26は、コンパイルされた命令および/またはランタイムで解釈可能な適切なプログラミング言語の命令を含むことができる。いずれの場合でも、ソフトウェアコンポーネント22、24、26は、1つまたは複数のプロセッサ12上で実行する。
地図作成アプリケーション22は概して、異なる各オペレーティングシステムの異なるバージョンにおいて提供可能である。例えば、クライアント装置10のメーカーは、AndroidTMプラットフォームのための地図作成アプリケーション22を含むソフトウェア開発キット(SDK)、またはiOSTMプラットフォーム等のための別のSDKを提供することができる。
クライアント装置10は、ロングレンジ無線通信リンク(例えば、セルラリンク)を介した、インターネットのようなワイドエリア通信ネットワーク32とのアクセスを有する。クライアント装置10は、移動体通信ユニット18を介して通信ネットワーク30にアクセスすることができる。図1の例示的な構成において、クライアント装置10は、ナビゲーションデータを提供するナビゲーションサーバ32、および地図データを生成する(例えば、ベクタ形式(vector graphics format)で)地図データサーバ36と通信する。
サードパーティコンテンツサーバ29は、埋め込みデジタル地図を含むウェブコンテンツ30をクライアント10に提供することができる。特に、ウェブコンテンツ30は、それを介してサードパーティコンテンツサーバ29が地理的位置および表示域を特定することができる、マッピングAPIの呼び出し31を含むことができる。例示的なシナリオにおいて、ウェブコンテンツ30は、特定の地理的位置におけるブリックアンドモルタルビジネスを記述する。事業者は、そのウェブサイトに比較的小さいデジタル地図を埋め込んで、この地理的位置を潜在的な顧客に示すことを望む。無論、事業者は、これらの潜在的な顧客がどこからやってくるかは分からない。同様に、案内の検索および/または呼び出しのためのUIエレメントを表示するための十分な表示画面の場所(screen real estate)がない場合もある。すなわち、ウェブサイトへの訪問者が利用することによってそこから地理的位置に行くかもしれない場所を特定するロバストなインターフェースを提供するように試みることは事業者にとって非実用的である。したがって、事業者は、出発点を自動的に検出し、埋め込みデジタル地図上での(またはそれを用いた)表示のために、地理的位置へのナビゲーション案内を提供する地図データサーバ36を頼りにする。
幾つかの実施において、地図データサーバ36は、メモリ37、および1つまたは複数のプロセッサ39を含む。メモリ37は、有形の非一時的メモリであることが可能であり、ランダムアクセスメモリ(RAM)、リードオンリーメモリ(ROM)、フラッシュメモリ、他の種類の持続性メモリ等を含む、任意の種類の適切なメモリモジュールであってもよい。メモリ37は、表示域内の1つまたは複数の地理的位置を識別しかつナビゲーション案内のための1つまたは複数の出発点を決定する出発点スコアリングエンジン38を構成する、プロセッサ39上で実行可能な命令を記憶する。
1つまたは複数の出発点を決定するために、出発点スコアリングエンジン38は、地理的位置または関心地点(POI)がユーザの出発点となる尤度に関係する情報を、POIデータベース40から受信する。例えば、この情報は、人気データを含み得る。1つまたは複数の出発点が決定されると、出発点スコアリングエンジン38は、ナビゲーション案内を提供するようナビゲーションサーバ32に要求し、出発点スコアリングエンジン38は、ナビゲーション案内をクライアント装置10に送信する。他の実施形態において、出発点スコアリングエンジン38は、1つまたは複数の出発点、および目的地をナビゲーションサーバ32に送信し、ナビゲーションサーバ32は、ナビゲーション案内を生成してクライアント装置10に送信する。
さらにメモリ37、または別のサーバ内のメモリは、地図データを生成するための命令、またはナビゲーション案内を生成するようナビゲーションサーバ32に要求するための命令を記憶する。
さらに一般的にクライアント装置10は、あらゆる適切なサーバと通信することができる。例えば、他の実施形態において、提案サーバ34は、部分的なユーザ入力に基づいて提案を生成し、交通データサーバは、ルートに沿った交通状況の更新を提供し、気象データサーバは、気象データおよび/または警報等を提供する。
簡潔にするために、図1は、データベースの単なる一例としてPOIデータベース40を例示する。しかし、幾つかの実施によるPOIデータベース40は、各々が異なる情報を記憶する、1つまたは複数のデータベースの一群を含む。加えて、図1は、サーバの単なる一例として地図データサーバ36を例示する。しかし、幾つかの実施による地図データサーバ36は、各々が1つまたは複数のプロセッサを備えかつ他の地図データサーバに依存せずに動作可能である、1つまたは複数の地図データサーバの一群を含む。そのようなグループ内で動作する地図データサーバは、クライアント装置10からの要求を個別に処理することができ(例えば、利用可能性に基づいて)、ここで、分散方式の場合には、要求の処理に関連付けられた1つの動作が1つの地図データサーバ上で実行され、同じ要求の処理に関連付けられた別の動作が、別の地図データサーバ上でまたは他の適切な技術に従って実行される。本議論の目的のため、用語「地図データ」は、個々の地図データサーバまたは2つ以上の地図データサーバのグループを指すことができる。
例示的なシナリオによれば、San Franciscoへの旅行を計画しているChicagoのユーザは、San Franciscoの一部分の地図コンテンツをクライアント装置上に表示する。ユーザは、San Francisco内での幾つかの目的地を決めているが、彼女はどこから出発するか迷っている。しかし、ユーザは、ナビゲーション案内を受けて、ユーザが旅行中に滞在する地域全般の知識を得たいと思っている。
目的地へのナビゲーション案内が表示される前に、クライアント装置10は、ユーザによって選択された表示域内に地図コンテンツを表示する。図2A、2Bおよび2Cは、クライアント装置上に表示される3つの異なる表示域での、目的地に関する例示的な地図コンテンツおよびナビゲーション案内を説明する。目的地は概してユーザによって選択され、様々な方法で選択可能である。例えば、図1を参照すると、ユーザがクライアント装置10で地図コンテンツを見ている際に、ユーザは、コンピュータのマウス、ラップトップ型コンピュータのトラックパッド、または携帯機器のタッチスクリーンにより、目的地として自動的に指定される、地図上の地理的位置をクリックすることができる。代替として、ユーザは、ソフトウェアキーボードまたは外部キーボードにより、地理的位置の名称または住所を、地図上に表示される目的地フィールドに入力することができる。ユーザは目的地をクリックまたはタッチするように促されてもよく、またはユーザが目的地を選択しなければならないというわけではない。代わりに、例えば、ユーザが小売ウェブサイトを選択した場合に、ウェブサイトは、ウェブサイト上で目的地として小売業者の位置を含むことができる。さらなる別の例示的なシナリオにおいて、ユーザは、地理的クエリをサブミットし、目的地がデジタル地図上に自動的に表示される(このシナリオでは、地図表示域も自動的に選択可能である)。しかし、これらは、例に過ぎず、目的地は、あらゆる方法で選択可能である。
何らかのイベントにおいて、目的地が選択された後に、表示域内の地理的位置が、1つまたは複数の出発点を決定するために識別される。図2Aを参照すると、表示域は、クライアント装置10上に表示される特定のズームレベルで、全体の地理的領域50を含む。ディスプレイは、地理的領域を拡大表示および縮小表示するためのズームボタン60を含む。加えて、ユーザは、地図の一部分上をマウスによりダブルクリックすることによってズームすることができ、またはタッチスクリーンの場合には、ユーザは、ダブルタッピングまたはピンチングをすることによってズームすることができる。また、ユーザは、さらなる地理的位置を見るためにディスプレイをパンすることもできる。ユーザは、クリック、ドラッグ、スクローク、フリック等をすることによってパンすることができる。
図2Aの例では、Museum of Modern Art in San Francisco (MoMA-SF) 42が、目的地として選択されており、アイスクリームコーン形のタグによって定められている。図2Aの表示域50内で、地理的位置が、1つまたは複数の出発点を決定するために識別される。例えば、Montgomery Station 44、Four Seasons Hotel San Francisco 46、GreenCitizen Inc. 48、Yerba Buena Gardens 52等は、ナビゲーション案内を生成するための1つまたは複数の出発点を決定するためにランク付けされる、表示域50内の地理的位置である。地理的位置が識別された後に、出発点スコアリングエンジン38(図1に図示される)は、ユーザの出発点となる各地理的位置の尤度を決定する。
尤度を決定するために、出発点スコアリングエンジン38は、表示域50のズームレベルを考慮する。表示域が高レベルで拡大されている場合、ユーザは、都市(town)の非常に限られた区画に行く予定であり、その都市の限られた区画内の名所、POI、道路、交通結節点等から出発しそうであると、出発点スコアリングエンジンは推測する。一方で、表示域が縮小されている場合、ユーザは遠くの位置から出発するかもしれないと、出発点スコアリングエンジン38は推測する。したがって、主要なハイウェイまたは空港が、ユーザの出発点となる可能性が高い。
出発点スコアリングエンジン38は、地理的位置の人気も考慮に入れる。これは例えば、ソーシャルネットワーキングサイトを使用して、特定の位置に「チェックイン」した人々の人数によって決定可能である。加えて、人気は、地理的位置が歴史的建造物または有名な観光名所であるかどうかを識別することによって決定可能である。また、時季および時間帯も地理的位置の人気に影響を与える場合がある。例えば、Wrigley Fieldは、冬季よりも夏季ではるかに高い人気がランク付けされる。
地理的位置へのアクセス性は、地理的位置がユーザの出発点となる尤度を決定するための別の因子であることができる。アクセス性は、地理的位置への可能性がある交通手段と関連付けられる。例えば、ハイウェイ出口は自動車を大概必要とするが、空港は飛行機を大概必要とするため、空港は、ハイウェイ出口よりもアクセスしにくい。この点に加えて、公共交通機関は誰でも利用することができるため、鉄道駅のような公共交通機関の拠点は、ハイウェイ出口よりもアクセスしやすい。同様に、地理的位置から目的地への距離が、地理的位置が出発点となる尤度を決定するために使用可能である。しかし、これは排他的な列挙ではなく、地理的位置がユーザの出発点となる尤度を決定する際は、あらゆる因子が使用可能である。
各因子はスコアを受け、総合スコアを決定するために因子のスコアは集計され得る。地理的位置をランク付けするために、各地理的位置の総合スコアが比較可能である。他の実施形態において、地理的位置は、各因子に従ってランク付けされ、その後、幾つかの因子にわたるそれらの平均順位に基づいて再度ランク付け可能である。しかし、地理的位置は、あらゆる方法でランク付け可能である。
図2Aの例に戻ると、Montgomery Station 44は、表示域50内の地理的位置で順位が最も高い位置であり、結果として、Montgomery Station 44が、ナビゲーション案内の出発点である。これは、Montgomery Stationが交通結節点であり、よって容易にアクセス可能であるためである。Montgomery Stationは、最も人気のある鉄道駅でもある。何らかのイベントにおいて、出発点スコアリングエンジン38が出発点を決定すると、ナビゲーション案内56が出発点から目的地まで生成される。図2Aに示されるように、案内は、交通手段58に基づいて目的地に到着するまでにかかる時間の指示を含む。
案内を生成するナビゲーションサーバ32(図1に示される)に関して、ナビゲーションサーバ32は、出発点および目的地に加えて、交通手段の指示も受信可能である。ユーザは、徒歩、運転、公共交通機関、または自転車(図示せず)のボタンを選択することによって、表示域50上の交通手段を選択することができる。代替として、出発点スコアリングエンジン38は、出発点および他の因子に基づいて、可能性がある交通手段を決定可能である。例えば、Montgomery Station 44からMuseum of Modern Art 42への可能性がある交通手段は、徒歩である場合が多い。なぜならば、Montgomery Station 44はMuseum of Modern Art 42に最も近い鉄道駅またはバス停であるため、ユーザはMontgomery Station 44で電車を降りる可能性が高いからである。同様に、Montgomery Station 44からMuseum of Modern Art 42への距離は非常に短いため、徒歩の可能性がある。一方で、出発点がハイウェイ出口である場合、交通手段は、徒歩、自転車、または公共交通機関の乗車よりも運転である可能性がはるかに高い。したがって、ナビゲーションサーバ32は、Montgomery Station 44からMuseum of Modern Art 42への徒歩案内を生成するための要求を受信し、案内56が表示域50上に表示される。
次に図2Bを見ると、表示域70は、ユーザは目的地を変更しておらずかつズームレベルが同じであるが、ユーザが南東にパンしたことを示している。ユーザが地図に対してパンまたはズームレベルを変更した場合、1つまたは複数の出発点の決定、およびナビゲーション案内の提供に加えて、地図データサーバ36(図1に示される)は、新たな表示域の地図データを生成し、地図データをクライアント装置10に送信する。図2Bの例示的な表示域70において、Montgomery Stationはもはや表示域70内にない。GreenCitizen Inc. 48、およびYerba Buena Gardens 52といった、図2Aの表示域50からの幾つかの地理的位置が依然として示されている一方で、US Highway 80 Exit 3rd Street 62、WestEd 64、およびCeatrice Polite Apartments 66といった、多くの新たな位置も存在している。この例では、US Highway 80 Exit 3rd Street 62が、最も可能性のあるユーザの出発点として決定される。これは、Highway 80の人気が理由であり、かつExit 3rd StreetがMuseum of Modern Art 42に最も近いハイウェイ出口であるためである。結果として、US Highway 80 Exit 3rd Street 62からMuseum of Modern Art 42への運転案内72が表示される。
図2Cは、第3の表示域80において、図2Aおよび2Bにおけるのと同じ目的地42に関して、地図コンテンツおよびナビゲーション案内の例示的な表示を説明する。この表示域80では、ユーザにより表示域50および70よりもかなり縮小されたことが明らかである。結果として、地図データサーバ36(図1に示される)は、新たな表示域の地図データを生成し、地図データをクライアント装置10に送信する。表示域がそのような低ズームレベルにあるため、表示される地理的位置は、San Francisco International Airport (SFO) 82およびLos Angeles International Airport (LAX) 84のような国際空港のみである。この場合、ユーザは、地理的位置を国内の別の地域または別の国から検討している可能性があり、従って、空港がユーザの出発点である可能性が非常に高い。
SFO 82は、LAX 84よりもMuseum of Modern Art 42にはるかに近いため、出発点スコアリングエンジン38は、SFO 82が出発点であると決定し、SFO 82からMuseum of Modern Art 42へのナビゲーション案内を要求する。ユーザが交通手段を選択していない場合、出発点スコアリングエンジンは、可能性がある交通手段は、運転または公共交通機関であると決定し、Museum of Modern Art 42への運転の案内または公共交通機関の案内のいずれかを提供する。
図2A〜2Cの例のそれぞれでは、唯一の出発点が決定され、1つの出発点から目的地へと案内が表示される。しかし、上述したように、幾つかの出発点は、指定された数の出発点が選択されるまで、それらの順位の降順で地理的位置を選択することによって決定可能である。出発点の数は、クライアント装置10の地図作成アプリケーション22(図1に示されるように)の設定をトグルすることによってユーザが指定してもよい。代替として、規定数の出発点が指定されてもよい。
図3は、例えばネットワークサーバ(図1の地図データサーバ36のような)において実施可能な、出発点の指定なしにナビゲーション案内を提供するための例示的な方法100を説明する。他の実施において方法100は、クライアント装置(図1の装置10のような)上で実施可能である、またはネットワークサーバにおいて部分的に実施可能でかつクライアント装置において部分的に実施可能である。方法100は、例えば、コンピュータ可読媒体に記憶されている命令を実行する、1つまたは複数のプロセッサのようなプロセッシングハードウェアを使用して、実行可能である。
ブロック102において、デジタル地図を表示するための地図表示域の選択が受信される。地図表示域は、例えば、地図表示域の四隅での位置の地理的座標によって記述可能である。上述したように、ユーザは、検索クエリをサブミットする、デジタル地図を埋め込んだウェブサイトを訪れる等によって、地図表示域を手動でまたは自動的に選択可能である。
ブロック104において、目的地に対応する、地図表示域内の地理的位置の選択が受信される。方法100によれば、出発点の選択がユーザから受信されないことに留意されたい。そして、地図表示域内の1つまたは複数の候補出発点が識別される(ブロック106)。これらの候補出発点は一般に、人々が地図表示域内の他の位置からよりもその地理的位置にアクセスする可能性が高い地理的位置である。これらの候補出発点は、ユーザのプロファイルを考慮して選択される必要はなく、例えば、交通結節点、POI(例えば、モーツァルト記念碑)等が選択可能である。
次に、対応する地理的位置の人気、アクセス性、目的地からの距離等に基づいて、1つまたは複数の出発点が候補出発点の中から選択される(ブロック108)。次いで、1つまたは複数の選択された出発点から目的地へのナビゲーション案内が生成される(ブロック110)。ブロック110はネットワークサーバにおいて実施され、これらのナビゲーション案内はクライアント装置に提供可能である。ブロック112において、ビジュアライゼーションがナビゲーション案内のために生成される。一般に、ビジュアライゼーションは、テキストベースまたはグラフィックベースであることが可能であり、デジタル地図の一部分として、またはデジタル地図とは別に提供可能である。
ブロック114において地図表示域の変更が検出された場合、フローは、ブロック104に戻り、それにより、ブロック104〜112の実行を繰り返すことができる。表示域が以前選択された地理的位置を依然として含む場合は、ブロック104が再実行される必要はなく、新たな候補出発点、ナビゲーション案内等が生成される。しかし、表示域がもはや以前選択された地理的位置を含まない場合、新たな地理的選択が選択可能であり、ブロック104〜112のそれぞれが実行可能である。ブロック114においてユーザがズームまたはパンしていないと判定された場合、方法100を完了する。
図4は、クライアント装置10または同様の装置に実装可能な、出発点の指定なしにナビゲーション案内を受信するための例示的な方法120を説明する。方法100と同様に、方法120は、コンピュータ可読媒体に記憶される命令として実装可能であり、1つまたは複数のプロセッサ上で実行可能である。
ブロック122において、クライアント装置は、ナビゲーション案内の目的地に対応する地理的位置を決定する。上述したように、地理的位置は、ユーザによって選択可能である、またはクライアント装置において自動的に選択可能である。続いて、クライアント装置は、クライアント装置上に表示される表示域に関して、出発点の指定なしに、ナビゲーション案内に対する要求を自動的に送信する(ブロック124)。要求は、目的地を定義する地理的位置の指示および地図表示域の指示を含むことができる。それに応じて、クライアント装置は、1つまたは複数の出発点から目的地へのナビゲーション案内を受信する(ブロック126)。案内を受信した後にユーザがズームまたはパンした場合(ブロック128)、フローは、ブロック124に戻り、クライアント装置は、新たな表示域からのナビゲーション案内に対する要求を送信し、処理が繰り返される。そうでない場合、処理は終了する。
追加の検討
以下の追加の検討が上述の議論に適用される。本明細書を通じて、複数の例が、単一の例として記載された構成要素、動作、または構造を実施することができる。1つまたは複数の方法の個々の動作が別の動作として例示および記載されたが、個々の動作の1つまたは複数が同時に行われてよく、動作が例示された順序で行われる必要はない。例示的な構成において別の構成要素として表された構造および機能は、組み合わされた構造または構成要素として実装することができる。同様に、単一の構成要素として表された構造および機能は、別の構成要素として実装することができる。これらの変化、改良、追加、および改善ならびに他の変化、改良、追加、および改善は、本開示の発明の主題の範囲内にある。
加えて、特定の実施形態は、論理または多数のコンポーネント、モジュール、またはメカニズムを含むものとしてここでは記載された。モジュールは、ソフトウェアモジュール(例えば、マシン可読媒体に記憶されたコード)またはハードウェアモジュールのいずれかを構成し得る。ハードウェアモジュールは、特定の動作を行うことができる有形のユニットであり、特定の方法において構成または配置することができる。例示的な実施形態において、1つまたは複数のコンピュータシステム(例えば、スタンドアロン、クライアント、またはサーバコンピュータシステム)、またはコンピュータシステムの1つまたは複数のハードウェアモジュール(例えば、プロセッサまたは一群のプロセッサの)は、ここで記載された特定の動作を実行するように動作するハードウェアモジュールとしてのソフトウェア(例えば、アプリケーションまたはアプリケーション部分)によって構成可能である。
様々な実施形態において、ハードウェアモジュールは、機械的または電子的に実装可能である。例えば、ハードウェアモジュールは、特定の動作を実行するように恒久的に構成された(例えば、フィールドプログラマブルゲートアレイ(FPGA)や特定用途向け集積回路(ASIC)のような専用プロセッサ)専用回路または論理回路を含むことができる。ハードウェアモジュールは、特定の動作を実行するようにソフトウェアによって一時的に構成されたプログラマブルロジックまたは回路(例えば、汎用プロセッサまたは他のプログラマブルプロセッサ内に含まれる)も含むことができる。専用的にかつ恒久的に構成された回路または一時的に構成された回路(例えば、ソフトウェアによって構成された)において、ハードウェアモジュールを機械的に実装する決定が費用および時間の検討によって行われることが理解される。
したがって、ハードウェアとの用語は、有形のエンティティを含み、それは、ここで記載された特定の方法で動作するまたは特定の動作を実行するように、物理的に構築された、恒久的に構成された(例えば、配線接続された)、または一時的に構成された(例えば、プログラムされた)、エンティティであることが理解されるべきである。ハードウェアモジュールが一時的に構成される(例えば、プログラムされる)実施形態を考慮すると、ハードウェアモジュールのそれぞれは、時間的に何らかの1つのインスタンスで構成またはインスタンス化される必要はない。例えば、ハードウェアモジュールがソフトウェアを使用して構成された汎用プロセッサを含む場合、汎用プロセッサは、異なる時間において、それぞれ異なるハードウェアモジュールとして構成可能である。したがって、ソフトウェアは、プロセッサを、例えば、ある時間インスタンスにおいて特定のハードウェアモジュールを構成し、異なる時間インスタンスにおいて異なるハードウェアモジュールを構成するように構成することができる。
ハードウェアモジュールおよびソフトウェアモジュールは、他のハードウェアモジュールおよび/またはソフトウェアモジュールに情報を提供するとともに、そこから情報を受信することができる。したがって、記載されたハードウェアモジュールは、通信可能に結合されているものとしてみなすことができる。そのようなハードウェアまたはソフトウェアモジュールが複数同時に存在する場合、通信は、ハードウェアまたはソフトウェアモジュールを接続する信号伝送(例えば、適切な回路およびバスによる)を通じて実現可能である。複数のハードウェアモジュールまたはソフトウェアが異なる時間に構成またはインスタンス化される実施形態において、そのようなハードウェアまたはソフトウェアモジュール間の通信が、例えば、複数のハードウェアまたはソフトウェアモジュールによってアクセスされるメモリ構造での情報の記憶および取り出しを通して実現される。例えば、1つのハードウェアまたはソフトウェアモジュールは、動作を実行し、その動作の出力を通信可能に結合される.メモリ装置に記憶することができる。そして、さらなるハードウェアまたはソフトウェアモジュールは、後の時間で、記憶された出力を取り出し処理するためにメモリ装置にアクセスすることができる。ハードウェアおよびソフトウェアモジュールは、入力または出力装置との通信を開始することもでき、リソース(例えば、情報の収集)上で動作可能である。
ここで記載された例示的な方法の様々な動作は、少なくとも部分的に、関連する動作を実行するように一時的に構成された(例えば、ソフトウェアによって)または恒久的に構成された1つまたは複数のプロセッサによって実行可能である。一時的に構成されるか恒久的に構成されるかに関係なく、そのようなプロセッサは、1つまたは複数の動作または機能を実行するように動作するプロセッサ実装モジュールを構成することができる。ここで参照されるモジュールは、幾つかの例示的な実施形態において、プロセッサ実装モジュールを含むことができる。
同様に、ここで記載された方法またはルーティーンは、少なくとも部分的に、プロセッサで実施可能である。例えば、方法の少なくとも幾つかの動作は、1つまたは複数のプロセッサ、もしくはプロセッサ実装ハードウェアモジュールによって実行可能である。特定の動作の実行は、1つまたは複数のプロセッサに分布可能であるが、単一のマシン内に存在可能であるだけなく、多数のマシンにわたっても配置可能である。幾つかの例示的な実施形態において、1つまたは複数のプロセッサは、単一の位置(例えば、ホーム環境内、オフィス環境内、またはサーバファームとして)に配置可能であるが、他の実施形態では、プロセッサは、多数の位置にわたって分布可能である。
1つまたは複数のプロセッサは、「クラウドコンピューティング」環境においてまたはSaaSとして、関連する動作の実行を支援するように動作することもできる。上で示したように、例えば、少なくとも幾つかの動作は、一群のコンピュータ(プロセッサを含むマシンの例として)によって実行可能であり、これらの動作は、ネットワーク(例えば、インターネット)介して、および1つまたは複数の適切なインターフェース(例えば、API)を介してアクセス可能である。
特定の動作の実行は、1つまたは複数のプロセッサに分布することができ、単一のマシン内に存在するだけなく、多数のマシンにわたって配置可能である。幾つかの例示的な実施形態において、1つまたは複数のプロセッサまたはプロセッサ実装モジュールは、単一の地理的位置(例えば、ホーム環境、オフィス環境、サーバファーム内に)に配置することができる。他の例示的な実施形態において、1つまたは複数のプロセッサまたはプロセッサ実装モジュールは、多数の地理的位置にわたって分布することができる。
この明細書の幾つかの部分は、マシンメモリ(例えば、コンピュータメモリ)にビットまたはバイナリデジタル信号として記憶されるデータに対する動作のアルゴリズムまたはシンボリックな表現の観点から提示される。これらのアルゴリズムまたはシンボリックな表現は、それらの仕事の中身を他の当業者に伝えるためにデータ処理技術の当業者によって使用される技術の例である。ここで用いられるように、「アルゴリズム」または「ルーティーン」は、所望の結果を導く動作の自己無撞着シーケンスまたは同様の処理である。この文脈において、アルゴリズム、ルーティーン、および動作は、物理的量の物理的操作を含む。必ずしもではないが典型的には、そうような量は、マシンによる記憶、アクセス、転送、結合、比較、または操作が可能な電気信号、磁気信号、または光信号の形式をとることができる。主に共通の語法のために、そのような信号を、「データ」、「コンテンツ」、「ビット」、「値」、「エレメント」、「シンボル」、「文字」、「ターム」、「数」、「数字」等のような語句を使用して参照することは、時折都合が良い。しかし、これらの語句は、便利なラベルに過ぎず、適切な物理的量と関連付けられるものである。
特別に記述されない限り、ここでの議論は、“processing”、“computing”、“calculating,”、“determining,”、“presenting,”、“displaying”(処理する、計算する、演算する、決定する、提示する、表示する)等のような語句を使用する。情報を受信、記憶、送信、または表示する、1つまたは複数のメモリ(例えば、揮発性メモリ、不揮発性メモリ、またはその組み合わせ)、レジスタ、または他のマシンコンポーネント内で物理的量(例えば、電子、磁気、または光)として表されるデータを操作または変形するマシン(例えば、コンピュータ)の動作または処理を参照可能である。
ここで使われるように、“one embodiment”(一実施形態)または“an embodiment”(単に「実施形態」)への参照は、実施形態に関連して記載される特定の要素、特徴、構造、または特徴が少なくとも1つの実施形態に含まれることを意味する。明細書中の様々な場所における“in one embodiment”(一実施形態において)との記載の出現は、全て同じ実施形態を参照する必要はない。
幾つかの実施形態は、“coupled”および“connected”(結合された、接続された)という表現をそれらの派生語とともに使用して記載可能である。例えば、幾つかの実施形態は、2つ以上の要素が直接物理的または電気的に接触していることを示すために用語“coupled”を使用して記載可能である。しかし、用語“coupled”は、2つ以上の要素が互いに直接接触してはいないが、それでもなお互いに共働または相互作用することも意味することができる。実施形態は、この文脈に限定されない。
ここで使われたように、用語“comprises”、“comprising”、“includes”、“including”、“has”、“having”(備える、備えている、含む、含んでいる、有する、有している)、またはそれらの他のバリエーションは、排他的ではない包含を対象にすることが意図される。例えば、要素の列挙を含む処理、方法、物品、または装置は、それらの要素だけに限定される必要はなく、そのような処理、方法、物品、または装置に対して明白に列挙されないまたは固有ではない他の要素も含むことができる。さらに、反対に明白に記載されない限り、“or”(または)は、包含を指し、排他的論理和を指すものではない。例えば、AまたはBという条件は、次のいずれかによって満たされる。すなわち、Aが真(または、有)でかつBが偽(または、無)、Aが偽(または、真)およびBは真(または真)、AおよびBの両方が真(または、有)。
加えてここでは、“a”または“an”の使用は、実施形態のエレメントおよびコンポーネントを記載するために用いられる。これは、都合のためであり、記載の一般的な意味を与えるためになされるに過ぎない。ここでの記載は、他の意味であることが自明でない限り、1つまたは少なくとも1つおよび単一のものが複数のものも含むものとして理解されるべきである。
この開示を読めば、当業者は、ここで開示された原理を通して、出発点の選択を受信せずにナビゲーション案内をユーザに提供するための追加の代替的な構造および機能の設計をさらに理解するであろう。したがって、特定の実施形態およびアプリケーションが例示および記載されたが、開示された実施形態が、ここで開示された通りの構造および構成要素だけに限定されるものではないと理解されるものである。当業者にとって自明な様々な改良、変更、および変化が、添付の特許請求の範囲で定義される趣旨および範囲から逸脱することなく、ここに開示された方法および装置の配置、動作、および詳細に行うことができる。
42 Museum of Modern Art
44 Montgomery Station
46 Four Seasons Hotel San Francisco
48 GreenCitizen Inc.
50 表示域
52 Yerba Buena Gardens
56 ナビゲーション案内
58 交通手段
60 ズームボタン
62 US Highway 80 Exit 3rd Street
64 WestEd
70 表示域
72 運転案内
80 表示域8
82 San Francisco International Airport (SFO)
84 Los Angeles International Airport (LAX)

Claims (20)

  1. 地図作成アプリケーションにおいてナビゲーション案内を提供する方法であって、
    1つまたは複数のコンピューティング装置によって、地理的位置の指示を受信するステップと、
    前記1つまたは複数のコンピューティング装置によって、ユーザ装置上での前記地理的位置を含む地図表示域の指示を受信するステップと、
    前記1つまたは複数のコンピューティング装置によって、前記地図表示域内で、人々が前記地図表示域内の他の位置からよりもそこから前記地理的位置にアクセスする可能性が高い複数の候補出発点を識別するステップと、
    前記複数の候補出発点の中から出発点を選択するステップと、
    前記ユーザ装置上での表示のために、前記出発点から前記地理的位置に向けて前記ユーザ装置のユーザを誘導するためのナビゲーション案内を生成するステップとを含む方法。
  2. 前記複数の候補出発点を識別するステップは、前記1つまたは複数のコンピューティング装置によって、(1)交通結節点、(2)関心地点、または(3)主要道路の出口のうちの1つまたは複数を識別するステップを含む、請求項１に記載の方法。
  3. 前記複数の候補出発点の中から前記出発点を選択するステップは、前記1つまたは複数のコンピューティング装置によって、(1)人気、(2)アクセス性スコア、(3)前記地理的位置までの距離のうちの1つまたは複数に基づいて、前記複数の候補出発点をランク付けするステップを含む、請求項１に記載の方法。
  4. 前記複数の候補出発点をランク付けするステップは、前記出発点が公共交通機関によってアクセス可能である場合、出発点が自動車のみによってアクセス可能である場合よりも高いアクセス性スコアを前記出発点に割り当てるステップを含む、請求項３に記載の方法。
  5. 前記ナビゲーション案内を生成するステップは、前記1つまたは複数のコンピューティング装置によって、ユーザの交通手段を自動的に決定するステップを含む、請求項１に記載の方法。
  6. 前記ユーザが前記地図表示域を再配置したとの指示を受信するステップであって、前記再配置された地図表示域が依然として前記地理的位置を含む、ステップと、
    前記受信された指示に応答して、
    新たな複数の候補出発点を自動的に識別するステップと、
    前記新たな複数の候補出発点の中から新たな出発点を選択するステップと、
    前記新たな出発点から前記地理的位置に向けて前記ユーザを誘導するための新たなナビゲーション案内を生成するステップと、
    クライアント装置上での表示のために、前記新たなナビゲーション案内の新たなビジュアライゼーションを生成するステップとをさらに含む、請求項１に記載の方法。
  7. 前記複数の候補出発点を識別するステップは、前記ユーザのプロファイルに依存しない、請求項１に記載の方法。
  8. 前記地理的位置を含むデジタル地図を埋め込むサードパーティのウェブサイトから、地理的位置の前記指示および前記地図表示域の前記指示を受信するステップを含む、請求項１に記載の方法。
  9. クライアント装置の前記ユーザによってサブミットされた地理的クエリに応答して、地理的位置の前記指示および前記地図表示域の前記指示を受信するステップを含む、請求項１に記載の方法。
  10. ナビゲーション案内を自動的に受信するクライアント装置における方法であって、
    現在の地図表示域内のデジタル地図をユーザインターフェースを介して表示するステップと、
    1つまたは複数のプロセッサによって、前記現在の地図表示域内の地理的位置を決定するステップと、
    前記1つまたは複数のプロセッサによって、前記地理的位置の指示および前記現在の地図表示域の指示を通信ネットワークを介してネットワークサーバに送信するステップと、
    前記1つまたは複数のプロセッサによって、(i)ユーザがそこから前記地理的位置にアクセスする可能性が高い場所として前記ネットワークサーバによって自動的に選択された、前記地図表示域内の出発点の指示、および(ii)前記出発点から前記地理的位置に向けて移動するためのナビゲーション案内を前記ネットワークサーバから受信するステップと、
    前記ユーザインターフェースを介して前記ナビゲーション案内のビジュアライゼーションを提供するステップとを含む方法。
  11. 前記出発点は、前記クライアント装置のユーザのプロファイルに依存せずに選択される、請求項１０に記載の方法。
  12. 前記出発点は、(1)交通結節点、(2)関心地点、または(3)主要道路の出口のうちの１つである、請求項１０に記載の方法。
  13. 前記出発点は、(1)人気、(2)アクセス性スコア、および(3)前記地理的位置までの距離のうちの1つまたは複数について考慮してさらに選択される、請求項１０に記載の方法。
  14. 前記地理的位置を決定するステップは、ウェブサイト内に前記デジタル地図を埋め込むサードパーティウェブコンテンツサーバから前記地理的位置を受信するステップを含む、請求項１０に記載の方法。
  15. 前記現在の地図表示域内の前記地理的位置を決定するステップは、地理的クエリの結果を受信するステップを含み、前記結果が前記地理的位置を特定する、請求項１０に記載の方法。
  16. 通信インターフェースと、
    ユーザインターフェースと、
    前記通信インターフェースおよび前記ユーザインターフェースに結合された1つまたは複数のプロセッサと、
    前記1つまたは複数のプロセッサに結合されかつ、前記1つまたは複数のプロセッサによって実行された場合に、
    前記ユーザインターフェースを介して現在の地図表示域内のデジタル地図を表示し、
    現在の地図表示域内の地理的位置の選択を受信し、
    前記地理的位置の指示および前記現在の地図表示域の指示を、前記通信インターフェースを介してネットワークサーバに送信し、
    前記ネットワークサーバから、(1)ユーザがそこから前記地理的位置にアクセスする可能性が高い場所として、前記ネットワークサーバによって自動的に選択された、前記地図表示域内の出発点の指示、および(2)前記出発点から前記地理的位置に向けて移動するためのナビゲーション案内を受信するとともに、
    前記ユーザインターフェースを介して前記ナビゲーション案内のビジュアライゼーションを提供することを
    クライアント装置に行わせるための命令を記憶している非一時的コンピュータ可読メモリと
    を備えるクライアント装置。
  17. 前記出発点は、前記クライアント装置のユーザのプロファイルに依存せずに選択される、請求項１６に記載のクライアント装置。
  18. 前記出発点は、前記クライアント装置のユーザのプロファイルに依存せずに選択される、請求項１６に記載のクライアント装置。
  19. 前記出発点は、(1)交通結節点、(2)関心地点、または(3)主要道路の出口のうちの１つである、請求項１６に記載のクライアント装置。
  20. 前記出発点は、(1)人気、(2)アクセス性スコア、および(3)前記地理的位置までの距離のうちの1つまたは複数について考慮してさらに選択される、請求項１６に記載のクライアント装置。
JP2016555571A 2014-03-04 2015-03-04 自動的に決定された出発点と選択された目的地との間のナビゲーション案内 Active JP6316980B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/196,638 2014-03-04
US14/196,638 US9151627B2 (en) 2014-03-04 2014-03-04 Navigation directions between automatically determined starting points and selected destinations
PCT/US2015/018569 WO2015134558A1 (en) 2014-03-04 2015-03-04 Navigation directions between automatically determined startin points and selected distinations

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2018061957A Division JP6671406B2 (ja) 2014-03-04 2018-03-28 自動的に決定された出発点と選択された目的地との間のナビゲーション案内

Publications (2)

Publication Number Publication Date
JP2017516070A true JP2017516070A (ja) 2017-06-15
JP6316980B2 JP6316980B2 (ja) 2018-04-25

Family

ID=52727403

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2016555571A Active JP6316980B2 (ja) 2014-03-04 2015-03-04 自動的に決定された出発点と選択された目的地との間のナビゲーション案内
JP2018061957A Active JP6671406B2 (ja) 2014-03-04 2018-03-28 自動的に決定された出発点と選択された目的地との間のナビゲーション案内

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2018061957A Active JP6671406B2 (ja) 2014-03-04 2018-03-28 自動的に決定された出発点と選択された目的地との間のナビゲーション案内

Country Status (8)

Country Link
US (1) US9151627B2 (ja)
EP (1) EP3114673A1 (ja)
JP (2) JP6316980B2 (ja)
KR (1) KR101725886B1 (ja)
CN (2) CN110617830A (ja)
AU (1) AU2015227269B2 (ja)
DE (1) DE202015009184U1 (ja)
WO (1) WO2015134558A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020530099A (ja) * 2017-12-05 2020-10-15 グーグル エルエルシー ランドマーク援用ナビゲーション
US11441918B2 (en) 2017-12-05 2022-09-13 Google Llc Machine learning model for predicting speed based on vehicle type

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150290541A1 (en) * 2014-04-15 2015-10-15 King.Com Limited Device, game and methods therefor
US9212924B1 (en) * 2014-08-21 2015-12-15 Microsoft Technology Licensing, Llc Multimode transportation transitions
US10331727B2 (en) * 2016-12-07 2019-06-25 Google Llc Graphical user interface to display commonly categorized entities
DE102017201669A1 (de) * 2017-02-02 2018-08-02 Robert Bosch Gmbh Verfahren und Vorrichtung zur Aktualisierung einer digitalen Karte
KR102305291B1 (ko) * 2017-02-10 2021-09-29 닛산 노쓰 아메리카, 인크. 자율주행 차량 운용 관리
CN111051818B (zh) * 2017-08-04 2023-08-11 谷歌有限责任公司 提供导航方向
US11702070B2 (en) 2017-10-31 2023-07-18 Nissan North America, Inc. Autonomous vehicle operation with explicit occlusion reasoning
US10401182B2 (en) * 2017-12-13 2019-09-03 Google Llc Systems and methods for avoiding location-dependent driving restrictions
CN110720026A (zh) * 2017-12-15 2020-01-21 谷歌有限责任公司 使用第三方数据在导航应用中自定义可视化
US11874120B2 (en) 2017-12-22 2024-01-16 Nissan North America, Inc. Shared autonomous vehicle operational management
WO2020040782A1 (en) * 2018-08-24 2020-02-27 Google Llc Personalized landmarks
CN111024101A (zh) * 2018-10-10 2020-04-17 上海擎感智能科技有限公司 一种导航路径风景评价方法及系统、存储介质及车载终端
EP3745088A1 (en) * 2019-05-29 2020-12-02 Naver Corporation System and method for generating origin-independent access maps
US10746555B1 (en) 2019-10-07 2020-08-18 Lyft, Inc. Multi-modal transportation route deviation detection and correction
US11733049B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation system
US11226208B2 (en) 2019-10-07 2022-01-18 Lyft, Inc. Transportation route planning and generation
US11733046B2 (en) * 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation proposal generation
US11899454B2 (en) 2019-11-26 2024-02-13 Nissan North America, Inc. Objective-based reasoning in autonomous vehicle decision-making
US11714971B2 (en) 2020-01-31 2023-08-01 Nissan North America, Inc. Explainability of autonomous vehicle decision making
US11782438B2 (en) 2020-03-17 2023-10-10 Nissan North America, Inc. Apparatus and method for post-processing a decision-making model of an autonomous vehicle using multivariate data
CN112710323B (zh) * 2020-12-23 2023-11-03 广州橙行智动汽车科技有限公司 一种车载导航的方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02210485A (ja) * 1989-02-10 1990-08-21 Aisin Aw Co Ltd ナビゲーション装置の案内開始点入力方式
JP2000172171A (ja) * 1998-12-09 2000-06-23 Toshiba Corp 地図作成装置
JP2008234084A (ja) * 2007-03-19 2008-10-02 Casio Hitachi Mobile Communications Co Ltd 携帯端末装置及びプログラム
JP2009177697A (ja) * 2008-01-28 2009-08-06 Zenrin Datacom Co Ltd 携帯端末装置、特定施設情報提示システムおよび特定施設情報提示方法
JP2012230001A (ja) * 2011-04-26 2012-11-22 Zenrin Datacom Co Ltd 経路探索システム及び経路探索方法

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69129892T2 (de) 1990-11-09 1999-03-18 Sumitomo Electric Industries Vorrichtung für eine günstige Route-Auswahl
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations
KR100263982B1 (ko) 1996-04-28 2000-08-16 모리 하루오 네비게이션장치
US6148261A (en) * 1997-06-20 2000-11-14 American Calcar, Inc. Personal communication system to send and receive voice data positioning information
US6133853A (en) * 1998-07-30 2000-10-17 American Calcar, Inc. Personal communication and positioning system
US6429813B2 (en) 1999-01-14 2002-08-06 Navigation Technologies Corp. Method and system for providing end-user preferences with a navigation system
US7865306B2 (en) 2000-09-28 2011-01-04 Michael Mays Devices, methods, and systems for managing route-related information
US6591188B1 (en) 2000-11-01 2003-07-08 Navigation Technologies Corp. Method, system and article of manufacture for identifying regularly traveled routes
JP3882554B2 (ja) 2001-09-17 2007-02-21 日産自動車株式会社 ナビゲーション装置
JP3819762B2 (ja) * 2001-11-15 2006-09-13 日本電信電話株式会社 遠隔制御方法，遠隔制御システム，遠隔操作端末，制御サーバ，遠隔操作端末用プログラム，遠隔操作端末用プログラムの記録媒体，制御サーバ用プログラム，および制御サーバ用プログラムの記録媒体
US6845316B2 (en) 2002-10-14 2005-01-18 Mytrafficnews.Com, Inc. Distribution of traffic and transit information
JP2004253935A (ja) * 2003-02-19 2004-09-09 Mazda Motor Corp 地図配信システム、地図配信装置、及び地図配信システム用コンピュータ・プログラム
US7463972B2 (en) 2003-09-26 2008-12-09 Aisin Aw Co., Ltd. Navigation apparatus and method
JP4294509B2 (ja) 2004-02-10 2009-07-15 アルパイン株式会社 ナビゲーション装置、経路探索方法およびプログラム
CA2560560C (en) * 2004-03-23 2011-08-02 Google Inc. Generating and serving tiles in a digital mapping system
US7480567B2 (en) * 2004-09-24 2009-01-20 Nokia Corporation Displaying a map having a close known location
US7835859B2 (en) 2004-10-29 2010-11-16 Aol Inc. Determining a route to a destination based on partially completed route
JP4566844B2 (ja) 2005-07-01 2010-10-20 株式会社デンソー ナビゲーションシステム、および、そのナビゲーションシステムに用いる記憶装置
US7565157B1 (en) 2005-11-18 2009-07-21 A9.Com, Inc. System and method for providing search results based on location
US7702456B2 (en) 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
JP2007303989A (ja) * 2006-05-12 2007-11-22 Pioneer Electronic Corp 移動体端末装置、移動体端末装置の制御方法、移動体端末装置の制御プログラム、および移動体端末装置の制御プログラムを記録した記録媒体
EP1993076B1 (en) 2006-10-06 2011-07-27 Deutsche Telekom AG Route Usage Evaluation
US8457682B2 (en) 2008-03-04 2013-06-04 Dbsd Satellite Services G.P. Method and system for integrated satellite assistance services
US8060298B2 (en) * 2007-10-11 2011-11-15 Microsoft Corporation Multiple directions to a destination without providing a specific origin
US8050862B2 (en) 2007-10-30 2011-11-01 GM Global Technology Operations LLC Vehicular navigation system for recalling preset map views
US8862385B2 (en) 2008-05-08 2014-10-14 Microsoft Corporation Providing augmented travel directions
US20090319166A1 (en) 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
JP4504441B2 (ja) 2008-06-27 2010-07-14 株式会社トヨタＩｔ開発センター 経路探索装置および経路探索方法
JP4733165B2 (ja) 2008-06-30 2011-07-27 株式会社デンソー 車両ナビゲーションシステム
US8478642B2 (en) 2008-10-20 2013-07-02 Carnegie Mellon University System, method and device for predicting navigational decision-making behavior
US8335647B2 (en) 2008-12-04 2012-12-18 Verizon Patent And Licensing Inc. Navigation based on popular user-defined paths
DE102010006702A1 (de) 2009-02-26 2010-09-02 Navigon Ag Verfahren und Vorrichtung zur Berechnung alternativer Routen in einem Navigationssystem
US9261376B2 (en) 2010-02-24 2016-02-16 Microsoft Technology Licensing, Llc Route computation based on route-oriented vehicle trajectories
TW201137802A (en) * 2010-04-20 2011-11-01 Univ Chung Yuan Christian Guidance system for taking public transportation and method thereof
US9264459B2 (en) * 2010-12-16 2016-02-16 Palo Alto Research Center Incorporated SIP-based custodian routing in content-centric networks
US20120284281A1 (en) 2011-05-06 2012-11-08 Gopogo, Llc String And Methods of Generating Strings
WO2012167148A2 (en) * 2011-06-03 2012-12-06 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US8768616B2 (en) 2012-01-09 2014-07-01 Ford Global Technologies, Llc Adaptive method for trip prediction
US8630800B1 (en) 2012-02-02 2014-01-14 Google Inc. Travel routes interface
US8688377B1 (en) * 2012-02-17 2014-04-01 Google Inc. System and method of using automatically-identified prominent establishments in driving directions
CN102880686B (zh) * 2012-09-17 2016-03-02 曹欢欢 一种兴趣点搜索方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02210485A (ja) * 1989-02-10 1990-08-21 Aisin Aw Co Ltd ナビゲーション装置の案内開始点入力方式
JP2000172171A (ja) * 1998-12-09 2000-06-23 Toshiba Corp 地図作成装置
JP2008234084A (ja) * 2007-03-19 2008-10-02 Casio Hitachi Mobile Communications Co Ltd 携帯端末装置及びプログラム
JP2009177697A (ja) * 2008-01-28 2009-08-06 Zenrin Datacom Co Ltd 携帯端末装置、特定施設情報提示システムおよび特定施設情報提示方法
JP2012230001A (ja) * 2011-04-26 2012-11-22 Zenrin Datacom Co Ltd 経路探索システム及び経路探索方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020530099A (ja) * 2017-12-05 2020-10-15 グーグル エルエルシー ランドマーク援用ナビゲーション
US11274935B2 (en) 2017-12-05 2022-03-15 Google Llc Landmark-assisted navigation
US11441918B2 (en) 2017-12-05 2022-09-13 Google Llc Machine learning model for predicting speed based on vehicle type
US11920945B2 (en) 2017-12-05 2024-03-05 Google Llc Landmark-assisted navigation

Also Published As

Publication number Publication date
AU2015227269B2 (en) 2016-09-29
JP6316980B2 (ja) 2018-04-25
AU2015227269A1 (en) 2016-09-01
KR20160122267A (ko) 2016-10-21
US9151627B2 (en) 2015-10-06
KR101725886B1 (ko) 2017-04-11
US20150253143A1 (en) 2015-09-10
CN106068442B (zh) 2019-09-06
JP6671406B2 (ja) 2020-03-25
JP2018119984A (ja) 2018-08-02
DE202015009184U1 (de) 2016-11-11
CN106068442A (zh) 2016-11-02
WO2015134558A1 (en) 2015-09-11
CN110617830A (zh) 2019-12-27
EP3114673A1 (en) 2017-01-11

Similar Documents

Publication Publication Date Title
JP6671406B2 (ja) 自動的に決定された出発点と選択された目的地との間のナビゲーション案内
JP6580703B2 (ja) モバイルデバイスの現在の地理的ロケーションに関連付けられたロケーションエンティティの曖昧性解消のためのシステムおよび方法
US20170089715A1 (en) System and method for providing contextual information for a location
RU2678077C2 (ru) Способ отрисовки поисковых результатов на карте, отображаемой на электронном устройстве
US20160132513A1 (en) Device and method for providing poi information using poi grouping
US20170076328A1 (en) Map personalization based on social cues
JP2017536527A (ja) 経路崩壊を低減するイン−ナビゲーション探索結果の提供
US20240027217A1 (en) Displaying Personalized Landmarks in a Mapping Application
CN104090927B (zh) 一种基于电子地图的划线搜索方法和装置
US8589818B1 (en) Moveable viewport for indicating off-screen content
US20240044665A1 (en) Navigation directions with a familiar location as an intermediate destination
WO2017049748A1 (zh) 导航处理方法、设备、服务器和计算机设备
KR20210062629A (ko) 개인화된 디지털 지도에 디스플레이할 관심 지점 선택
JP2019527336A (ja) ナビゲーション指示の提供
US20150277719A1 (en) System and method for providing simplified path and points of interest user interfaces
JP6581878B2 (ja) ナビゲーションシステム、情報処理装置、プログラム
JP6573807B2 (ja) プログラム、情報処理装置、ナビゲーションシステム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170526

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170904

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180328

R150 Certificate of patent or registration of utility model

Ref document number: 6316980

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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