JP2012516442A - ナビゲーションサマリを与えるための方法および装置 - Google Patents

Abstract

複数の位置間のルートは、現在の位置から目的地に着くための詳細な一連の指示を含む。現在の位置から目的地に行くために進むために必要な道路のサブセットを示す、ルートサマリが、与えられる。ルートサマリへ含めるためにルートにおける道路を評価するための一連の規則に少なくとも一部は基づいてルートサマリは、決定される。

Description

例示的実施態様は、一般的にはサマライズされたナビゲーション指示の提供に関する。より具体的には、例示的実施態様は、一連のナビゲーション指示を得、そして定義済みの規則に少なくとも一部は基づいて、ナビゲーション指示のサブセットをそれらの指示のサマリとして与えることに関する。

パーソナルナビゲーション装置と、ＭＡＰＱＵＥＳＴ、ＧＯＯＧＬＥ ＭＡＰＳ、およびＶＩＲＴＵＡＬ ＥＡＲＴＨのようなインターネットマッピングエンジンの出現は、ナビゲーション指示を得るタスクに革命をもたらした。旅行者は、出発する位置および目的地を入力しそして正確に目的地に着く方法について詳細な一連の指示を受け取ることができる。残念なことに、その指示は、しばしばあまりにも詳しすぎる。たとえば、ノースヴィル、ミシガンからサウスフィールド、ミシガンへのｗｗｗ．ｍａｐｑｕｅｓｔ．ｃｏｍ上での検索は、本願の出願時においては、以下の指示を与えた：
始めにＮ．センターストリートをＷ．メインストリートの方へ南に行って下さい − ０．０マイル
Ｅ．メインストリート／ノースヴィルロードへ左に曲がって下さい − ０．２マイル
グリズウォルドストリートへ左に曲がって下さい − ０．７マイル
ベースラインロードへやや左に曲がって下さい − ０．１マイル
ベースラインロードはグリズウォルドストリートになります − ０．１マイル
８マイルロードへ右に曲がって下さい − １．９マイル
Ｉ−２７５ Ｎ／Ｉ−９６ Ｗへ合流して下さい − ２．１マイル
Ｍ−５ Ｎ／Ｉ−６９６／Ｍ−５ Ｅ出口、出口１６５を、グランドリバーアベニュ／ポートヒューロンの方へ進路を取って下さい − ０．４マイル
左の出口をＩ−６９６／ポートヒューロンの方へ進路を取って下さい − ０．４マイル
Ｉ−６９６ Ｅ／ウォルターＰルーサーＦｗｙへポートヒューロンの方へ合流して下さい
− １１．２マイル
１１マイルロード出口、出口１２を、サウスフィールドロードの方へ進路を取って下さい − ０．３マイル
Ｗ．１１マイルロードへ行くためにまっすぐ進行して下さい − ０．２マイル
サウスフィールドロードへ右に曲がって下さい − １．０マイル
Ｗ．１０マイルロードへ右に曲がって下さい − ０．０マイル

上記の指示が非常に正確であるとは言え、それらはあまりにも正確であって旅行者を混乱させる。さらに、旅行者がハイウエイの上を運転しているならば、Ｉ−２７５とＩ−６９６との間の０．４マイルの変化は、特に運転している間は、指示に従おうとすると混乱してしまう可能性がある。このような指示はしばしばあまりにも正確であるので、旅行者の他の選択肢は先に目的地を呼び出して指示を得ることとなる。そのような場合において与えられる指示は、典型的にもっと概略的である。たとえば、上記のルートは、人によってつぎのように解説される：
Ｉ−２７５に入り北にＩ−６９６へ進行して下さい
Ｉ−６９６を東に１１マイルロード出口へ進行して下さい
１１マイルロードをサウスフィールドロードへ進行して右に曲がって下さい
１０マイルロードへ右に曲がって下さい
旅行者は、必要なハイウエイを見つけるために通常は標識を利用することができるし、または、よく知っている地域から来るのであれば、必要なハイウエイに着く方法を知っているので、上記のようなより単純な指示でしばしば十分であろう。Ｉ−２７５からＩ−６９６への変更をよく知らない人々でも、ＭＡＰＱＵＥＳＴによって与えられるような０．４マイルごとの指示なしで一つのハイウエイからもう一つへ至る方法を決定するために掲示された標識を利用することはできる。

残念なことに、人間は、常にそのような指示を与えるわけではない。たとえば、指示は営業時間外に必要かもしれないし、目的地の人間は目的地に旅行者の位置から着く方法を知らないかもしれない。これらの状況では、従来のインターネットサービスまたはパーソナルナビゲーション装置が役に立つかもしれないが、そうすると過度に正確過ぎる可能性のある指示が得られることになる。

例示的実施態様の少なくとも一つの形態によると、指示のコンピュータ化された探索はナビゲーションデータベースから実行され、そして指示は一連の定義済みの規則に少なくとも一部は従ってサマライズされる。それは、旅行者にあまりにも複雑すぎないデジタル的に正確な指示を与える。その上、サマリが十分に簡潔であるならば、それは旅行者に、たとえば、ＳＭＳメッセージとして配信することができる。その他の配信モードも、電子メール、オンスクリーンのナビゲーションシステム表示、および、たとえば、電話またはラジオへの口頭配信を含めて、しかし限定はされずに、可能である。

ルートをサマライズすることができる多くのいろいろなやり方があり、任意の個数の定義済みの規則を利用することができる。例示的実施態様の少なくとも一つの形態では、重み付けシステムは、すべての道路には特定のベース値が割り当てられるように利用される。そして、たとえば、道路上を進む距離には道路のベース値を掛け算することができ、重み付け値はルートに沿った各々の道路について得ることができる。さらなる規則に基づいて、これらの重み付け値は、どの道がサマリに含まれるかを決定するのに利用することができる。

サマリに関する他の規則も可能でそして完全に網羅的ではないリストは、たとえば、１）距離Ｘ進む任意の道路、２）ユーザが包含サマリーへの包含のために定義した道路、３）任意の幹線道路（幹線道路は、たとえば、速度制限のような規則に従って定められる）、４）道路上の交通量、などを含む。

デジタルマッピングの正確さと、サマライゼーションのための一つ以上の規則と結合された指示と、の組合せは、旅行者に目的地に着く方法に関する正確で、簡潔な一連の指示を与える。さらに、デジタルマップではすべてまたはほとんどすべての地域が分かるので、旅行者はサマリが不十分であるならば特定地域では掘り下げることができる。たとえば、旅行者は、より良い指示なしでＩ−２７５に着くことができないならば、サマリのその部分でより詳細なサマリへまたは曲がり角ごとの指示の完全なセットへさえも掘り下げることができる。これは、特定地域のレイアウトに関しての洗練されたあらゆるレベルの旅行者にとって役に立ち楽しめるカスタマイズ可能なユーザ経験を可能にする。

例示的実施態様の他の目的、形態および特徴は、添付の図面を考慮して読まれるとき、以下の典型的な実施態様の詳細な説明から明らかになるであろう。
自動車への指示の配信のために利用可能である例示的で説明的なシステムを示す。 典型的で例示的なルートサマライジングルーチンの概観を示す。 図２の典型的で例示的なルーチンの中の例示的なプロセスの概観を示す。 図２の例示的なルーチンの中の典型的で例示的なプロセスの更なる概観を示す。 図４に示される典型的で例示的なプロセスに代わるものの概観を示す。 自動車内のルートサマリの典型的で例示的な表示の見える状態を示す。 自動車内のルートサマリの典型的で例示的な表示の見える状態を示す。

本発明は、特定の典型的で例示的な実施態様と関連してここに説明される。しかしながら、開示された典型的で例示的な実施態様への修正、拡張および変形が本発明の真実の範囲および精神を逸脱しないでなされることは、当業者によって認められるであろう。要するに、以下の説明は実施例として与えられるだけであり、本発明はここに開示される特定の例示的実施態様に限定されない。

図１は、自動車への指示の配信のために利用可能である例示的車内コミュニケーションシステムのシステムアーキテクチャを図示する。コミュニケーションおよびエンターテイメントシステムが有効にされた車両（ＶＣＥＳ）は、車両に配置されたビジュアルフロントエンドインターフェース４を含んでもよい。ユーザは、それが、たとえば、タッチセンサー式スクリーンを与えられているならば、インターフェースと対話することができてもよい。もう一つの例示的実施態様においては、対話が可聴音声および音声合成を通して発生する。

図１に示される例示的実施態様１においては、プロセッサ３がシステムのオペレーションをコントロールする。車両自体の内に与えられれば、プロセッサはコマンドおよびルーチンの車内処理を可能にする。さらに、プロセッサは、一時記憶装置５および永久記憶装置７の両者に接続されている。この例示的実施態様においては、一時記憶装置はランダムアクセスメモリ（ＲＡＭ）であり永久記憶装置はハードディスク装置（ＨＤＤ）またはフラッシュメモリである。

プロセッサは、ユーザがプロセッサとインターフェースするためのいくつかの異なる入力も与えられている。この例示的実施態様においては、マイク２９、補助入力２５（入力３３用）、ＵＳＢ入力２３、ＧＰＳ入力２４およびＢＬＵＥＴＯＯＴＨ入力１５のすべてが、与えられている。入力選択装置５１も与えられており、ユーザがさまざまな入力の間で交換することを可能にしている。マイクおよび補助コネクタの両者への入力は、プロセッサに通される前にコンバータ２７によってアナログからデジタルへ変換される。

システムへの出力は、ビジュアル表示装置４およびをスピーカ１３またはステレオシステム出力を含むことができるが、限定されない。スピーカは、増幅器１１に接続されそしてその信号をプロセッサ３からデジタル／アナログ変換器９を通して受け取る。リモートのＢＬＵＥＴＯＯＴＨ装置（図示せず）またはＵＳＢ装置（図示せず）にも参照番号１９および２１にそれぞれ示される双指示性データストリームに沿って出力することができる。

一つの例示的実施態様においては、システム１は、ＢＬＵＥＴＯＯＴＨトランシーバ１５を利用してユーザのノーマッド装置５３（たとえば、携帯電話、多機能電話、ＰＤＡ、など）と通信１７する。ノーマッド装置はそして、車両３１の外のネットワーク６１と、たとえば、セル方式の塔５７との通信５５を通して通信５９するために利用することができる。

ノーマッド装置５３とＢＬＵＥＴＯＯＴＨトランシーバ１５とをペアにすることで、ボタン５３または類似入力を通して指示することができ、ＣＰＵには車内ＢＬＵＥＴＯＯＴＨトランシーバがノーマッド装置内のＢＬＵＥＴＯＯＴＨトランシーバとペアにされるものであると伝える。

データは、ＣＰＵ３とネットワーク６１との間でノーマッド装置５３と関連したデータ・プランを利用して通信されてもよい。あるいは、データをＣＰＵ３とネットワーク６１との間で音声帯域で転送するために車内モデム６３を含めることが、望ましいかもしれない。一つの例示的実施態様においては、プロセッサには、ＡＰＩを含むオペレーティングシステムがモデムアプリケーションソフトウェアと通信するために与えられる。モデムアプリケーションソフトウェアは、リモートのＢＬＵＥＴＯＯＴＨトランシーバ（たとえばノーマッド装置に見つけられるような）と無線通信を完遂するために組込形のモジュールまたはＢＬＵＥＴＯＯＴＨトランシーバ上のファームウェアにアクセスしてもよい。もう一つの実施態様においては、ノーマッド装置５３が音声帯域用にまたはブロードバンドデータ通信のためにモデムを含む。データ・オーバー・ボイスの実施態様においては、周波数分割多重化として知られている技術が、ノーマッド装置の所有者が装置によってデータが転送される間に話すことができるならば、実装されてもよい。またある時には、所有者が装置を利用していないならば、データ転送は全部の帯域幅（一つの実施例においては３００Ｈｚから３．４ｋＨｚ）を利用することができる。ユーザがノーマッド装置と関連したデータ・プランを持っているならば、そのデータ・プランがブロードバンド伝送を可能にし、システムがもっと広い（データ転送の速度を上げる）帯域幅を利用することができる。さらに別の実施態様においては、ノーマッド装置５３が車両３１に付随されるセル方式の通信デバイス（図示せず）と置換される。

一つの実施態様においては、入ってくるデータは、ノーマッド装置を通してデータ・オーバー・ボイスまたはデータ・プランを経て、車内ＢＬＵＥＴＯＯＴＨトランシーバを通して車両の内蔵プロセッサ３に通すことができる。このデータは、ある位置への要求された一連の指示のようなものを含んでもよい。あるいは、データがある位置と目的地との間の一連の道路を含むかもしれないし、車両プロセッサが実際の通る道路を決定してもよい。指示データの場合には、たとえば、データはＨＤＤ７にそのデータがもはや必要でないような時まで格納することができる。

たとえ一連の正確な指示がダウンロードされるとしても、ユーザは、特に彼または彼女が旅行している地域に精通しているならば、進むルートの短いサマリを望むだけかもしれない。この場合には、ユーザは、ボタンコマンドを入力しまたは言葉でルートサマリを要求してもよい。さらに、ルートおよびルートのサマリの決定のための処理は、車内で（たとえば、ＣＰＵおよびＧＰＳを利用することにより）または車外の遠隔地で行うことができる。ルート情報は、たとえば、ＵＳＢ接続５６および／またはアンテナ５８を持った、パーソナルナビゲーション装置５４のような、一つ以上のソースから得られるかもしれない。情報は、ＵＳＢ６２または他の接続を持った車両ナビゲーション装置６０、車内ＧＰＳ装置２４、またはネットワーク６１への接続を持ったリモートのナビゲーションシステム（図示せず）からも得ることができる。

一つの例示的実施態様によると、ルートサマリの要求は、図２に示されるようなルーチンを起動するかもしれない。図２は一つの実施態様による典型的なルーチンであるが、ルートをサマライズする他のやり方がここに教示される方法論に基づいて考えられる。ここに示される典型的なプロセスフローは、これらのルーチンの小さなサブセットを典型的な目的のためにだけ簡約する。

（ボタン選択、ボイスプロンプト、などによる）要求される目的地を規定する入力を受けると、ルーチン２００を実行するプロセッサ３はまず続けて、ブロック２０１で表わされるように、たとえば、ユーザの現在の位置と要求される目的地との間の完全なルートを決定する。（ユーザがその上を進まなければならない一連の道路からなる）ルートが決定された後、プロセッサはブロック２０３で表わされるように重み付け値を道路の各々に割り当てる。この実施態様においては、道路は、どの道路がサマリに含まれることになるか決定する手段としての重み付け値を割り当てられる。しかしながら、道路を互いに包含／除外のために評価する多くのいろいろなやり方が、考えられる。たとえば、サマリは常にすべてのハイウエイを含み脇道を含まないようにできるし、またはそれはその上を１マイル以上進む必要がある任意の道路のリスト、などでありえる。典型的で例示的重み付けシステムは、図３とともに説明される。

重み付け値を道路に割り当てた後に、プロセッサはブロック２０５で表わされるように、この例示的実施態様においては、重み付けされた道路を一つ以上の規則に従って処理する。たとえば、第一の規則は、最も高い重み付け値を持った道路が常にサマリに含まれることを要求するようにできる。第二の規則は、第二または更なる道路のサマリへの追加を、たとえば一つ以上の式に基づいて準備するようにできる。道路の包含についてのいくつかの典型的な規則は、図４および５とともに説明される。

規則がすべて処理されそして道路がサマリから包含されまたは除外された後、サマライズされたルートはブロック２０７で表わされるように表示されさもなければユーザに配信される。多数の典型的な配信リ媒体が、車両エンターテイメントシステムにおいて音声合成によりＳＭＳメッセージ発信、電子メール、車内表示およびスポークン配信を含めて、しかし限定はされずに、利用できる。さらに、典型的なシステムはルートサマリのコピーをメモリに記憶することができるので、必要に応じて、ルートを、再生するまたはドライバの便宜を目的として任意の時間に、またはドライバの位置が変わった時に再配信するようにできることが可能かもしれない。

一つの例示的実施態様においては、プロセッサ３は、どの道路がサマリに含まれるべきかの決定において支援をするために重み付け値を道路に割り当てる。道路はこの例示的実施態様においてはサマリ決定において支援をするために重み付けされるが、道路の包含について評価するいろいろな方法が、利用されるかもしれない。

道路を重み付けする一つの典型的な方法は、ベース値を各道路に割り当てることから始まる。ＤＥＣＡＲＴＡのような、既存のルーティングエンジンは、たとえば、道路速度制限に基づいて１〜５の値を与える。いろいろな数の範囲およびいろいろな要因を、この実施態様においてベース値を各道路に割り当てるために利用することができる。

この例示的実施態様においては、プロセッサ３はブロック３０１で表わされるように、ユーザがその上を現在進んでいる道路から始めて、次の道路をルート上で選択する。次に、たとえば、道路速度制限のような、いろいろな要因に基づいて、プロセッサはブロック３０３で表わされるように、道路にベース値を割り当てる。あるいは、ルートにおける各道路は、ルートが車両３１へ伝送されるときプロセッサ３でベース値を与えられる。

次に、ブロック３０５で表わされるように、選択された道路はこの例示的実施態様においては、道路上を進むべき距離掛けるステップ３０３で道路に割り当てられたベース値である重み付け値を与えられる。このように、道路は、サマリへの包含のために選択された道路を評価するために利用される最終的な重み付け値を与えられる。この特定の重みシステムは、最も低くランク付けされたタイプ（１）の道路が、たとえば、サマリで考慮されるとき等しい値を持つために最も高くランク付けされたタイプ（５）の道路の距離の５倍進む必要があるように結果を与える。一般に、これは、より高くランク付けされたおよびまたは最も進む道路だけがサマリに含まれることに帰着する。

重み付け値が道路に割り当てられた後、プロセッサはブロック３０７で表わされるように、それらに割り当てられる重み付け値を必要とする残りの道路があるかどうか調べる。もしそうならば、プロセッサ３は、次の道路をサマリで選択して上述の方法で重み付け値をそれに割り当てる。

一旦すべての道路がそれに重み付け値を割り当てられれば、プロセッサは道路を互いに対し評価することを続行してもよい。

図４は、どの道路がルートサマリに包含されなければならないか決定するために重み付けされた道路を比較する一つの典型的な方法２０５を示す。これは道路を選択する一つの典型的な方法であるが、道路を互いに対しランク付けするための他の適当なシステムを利用することができる。

図４に示される典型的な方法においては、プロセッサ３はブロック４０１で表わされるように、最も高く重み付けされた道路をルートに含まれるすべての道路から選択する。この例示的実施態様においては、最も高く重み付けされた道路はブロック４０３で表わされるように、常にサマリに含まれる。この道路をサマリリストに記憶した後に、プロセッサ３はブロック４０５で表わされるように、リストで次に最も高い道路を処理のために選択する。

特定の重みシステムによって、さらなる考慮すべき事柄および規則が、道路がサマリへの包含にふさわしいかどうか決定するのに利用されるかもしれない。たとえば、サマリルートがＳＭＳテキストメッセージにおいてまたは言葉の形で伝えられる再生として配信されることになっているならば、メッセージを特定の長さ未満に保つことが望ましいかもしれない。一つの例示的実施態様においては、メッセージはブロック４０７で表わされるように、長さ百六十文字未満でなければならない。その道路の包含がサマリのトータル長を（道路名に基づいて）百文字を超えるように増やさないならば、プロセッサ３は続けて道路を包含のために分析する。

この特定の例示的実施態様においては、プロセッサはブロック４０９で表わされるように、選択された道路の重み付け値が第一の道路の値の３０％以上か第二の道路（選択された道路が第二の道路でない限り）の値の６０％以上かどうか決定する。さらに、限られた数の道路だけを含めることが望ましいかもしれないので、上記の制約に加えて、ルーチンはサマリに含まれる道路の総数を制限するかもしれない（たとえば、たった三本以下の道路に）。

選択された道路がサマリへの包含のすべての必要条件を満たすならば、プロセッサはブロック４１１で表わされるようにその道路をルートサマリに含め、ルート指示の中に残っている次に最も高く重み付けされた道路について調べる。さもなければ、道路が規則に基づいて拒絶されるとすぐに、プロセスはルート表示に戻る。

一つの実施例は以下の通りであろう：
ルート：
始めにＮ．センターストリートをＷ．メインストリートの方へ南に行って下さい − ０．０マイル
Ｅ．メインストリート／ノースヴィルロードへ左に曲がって下さい − ０．２マイル
グリズウォルドストリートへ左に曲がって下さい − ０．７マイル
ベースラインロードへやや右に曲がって下さい − ０．１マイル
ベースラインロードはグリズウォルドストリートになります − ０．１マイル
８マイルロードへ右に曲がって下さい − １．９マイル
Ｉ−２７５ Ｎ／Ｉ−９６ Ｗへ合流して下さい − ２．１マイル
Ｍ−５ Ｎ／Ｉ−６９６／Ｍ−５ Ｅ出口、出口１６５を通って、グランドリバーアベニュ／ポートヒューロンの方へ進行して下さい − ０．４マイル
左の出口をＩ−６９６／ポートヒューロンの方へ進行して下さい − ０．４マイル
Ｉ−６９６ Ｅ／ウォルターＰルーサーＦｗｙへポートヒューロンの方へ合流して下さい
− １１．２マイル
１１マイルロード出口、出口１２を通って、サウスフィールドロードの方へ進行して下さい − ０．３マイル
Ｗ．１１マイルロードへ行くためにっ直進して下さい。 − ０．２マイル
サウスフィールドロードへ右に曲がって下さい − １．０マイル
Ｗ．１０マイルロードへ右に曲がって下さい − ０．０マイル
各道路はそれから、それに割り当てられたベース値を持つ：
Ｎ．センターストリート ＝ １
Ｅ．メインストリート ＝ １
グリズウォルドストリート ＝ １
ベースラインロード ＝ ３
８マイルロード ＝ ３
Ｉ−２７５ Ｎ ＝ ５
Ｉ−６９６ Ｅ／ウォルターＰルーサーＦｗｙ ＝ ５
Ｗ．１１マイルロード ＝ ３
サウスフィールドロード ＝ ３
Ｗ．１０マイルロード ＝ ３
この典型的な実施においては、出口／無名の道に沿った任意の距離は、切り捨てられる。出口には、しかしながら、そのように希望するならば、値が割り当てられうる。各道路はそれから、進む距離＊ベース値に基づいて、それに割り当てられた重み付け値を持つ。
Ｎ．センターストリート ＝ １ ＊ ０ ＝ ０
Ｅ．メインストリート ＝ １ ＊ ．２ ＝ ．２
グリズウォルドストリート ＝ １ ＊ ．７ ＝ ．７
ベースラインロード ＝ ３ ＊ ．２ ＝ ．６
８マイルロード ＝ ３ ＊ １．９ ＝ ５．７
Ｉ−２７５ Ｎ ＝ ５ ＊ ２．１ ＝ １０．２
Ｉ−６９６ Ｅ／ウォルターＰルーサーＦｗｙ ＝ ５ ＊ １１．２ ＝ ５６
Ｗ．１１マイルロード ＝ ３ ＊ ．２ ＝ ．６
サウスフィールドロード ＝ ３ ＊ １ ＝ ３
Ｗ．１０マイルロード ＝ ３ ＊ ０ ＝ ０
プロセッサはそれから、Ｉ−６９６ Ｅ／ウォルターＰルーサーＦｗｙを最も高くランク付けされた道路として含める。ルートには二つの名前があるので、プロセッサは、一つかまたは両者を含めることができる。一つの例示的実施態様においては、ベース値４と５の道路は数（たとえばＩ−６９６）で命名されそしてベース値１〜３の道路は道路名で命名される。任意の適当な命名システムが、しかしながら、使用されてもよい。

Ｉ−６９６を含めた後にプロセッサは、次に最も高く重み付けされた道路（Ｉ−２７５）を選択する。「Ｉ−２７５」の包含はメッセージのトータル長が１００文字を超えないので、プロセッサはそれから選択された道路（１０．２）の値が最も高く重み付けされた道路の値（５６＊．３＝ １６．８）に対し＞＝３０％であるかどうか調べる。この実施例では、そうではないので、ルートサマリはＩ−６９６だけを含める。これは、サマリにとってさえ、短く見える一方、ドライバは彼または彼女を目的地へ運んでいく単一のハイウエイをのみ知る必要がある可能性がある。彼らが地域をよく知っているならば、これはしばしばそうであるかもしれない。さらに、ドライバは、ルートのさらなる部分が示されるように、サマリで掘り下げる能力が与えられているかもしれない。

たとえば、ドライバが１レベルだけ掘り下げることができるならば、プロセスは掘り下げのために選択された道路と次の道路との間のすべての道路で単に繰り返してもよい。選択された道路が唯一の道路であるならば、プロセスは包含された道路以外のすべての道路で繰り返してもよい。

この実施例においては、上述の繰り返しは、Ｉ−２７５が残っている最も高い道路なので、Ｉ−２７５の包含に帰着する。それから、プロセッサは、８マイルロード（５．７）を調べる。８マイルの包含は１００文字を超えるトータルを配置しないので、そして５．７は＞＝３．６（１０．２の３０％）であるので、８マイルは含まれる。

次に、サウスフィールドロードが、考慮される。また、１００文字制限は達せられないが、３（サウスフィールドロードの重み付け値）は＜３．６そして＜３．４２（５．７の６０％）でありそれゆえサウスフィールドロードは包含されない。このように、サマリの掘り下げは、完了される。ドライバは、ディベロッパ／プロバイダがこの性能をドライバへ与えることを望むならば、指示の望ましいレベルが達せられるまで掘り下げ続けると考えることができる。

図５は、ルート選択２０５に対応するもう一つの典型的で例示的プロセスを示す。これは、サマリへの包含のために道路を決定することについての考えられる評価プロセスのもう一つの実施例である。このプロセスはいくつかの形態を図４に関して記述されたプロセスと共有するが、サマリへの包含のために道路を比較する任意の適当なプロセスが利用されてもよい。

図５に示される典型的なプロセスでは、プロセッサは、まずブロック５０１で表わされるようにカウンタをゼロに設定しそしてブロック５０３で表わされるように最も高い値の道路を選択する。図４に示されるプロセスと同様に、最も高い値の道路はブロック５０５で表わされるように、サマリに含まれる。最も高い値の道路は両実施例のサマリに包含されているが、これは必ずしもそうである必要はない。たとえば、ユーザがすべての主要なハイウエイおよび目的地の間の道を知っていて、よりローカライズされた曲がり角のいくつかに関して指示を必要とするならば、道路サマリはユーザにルートにおけるより少なく通行される道路のガイダンスをするために特定のしきい値より低い道路だけを含めてもよい。

最も高い値の道路がサマリに包含された後、プロセッサはブロック５０７で表わされるように次に最も高い値の道路を考慮のために選択しブロック５０９で表わされるようにカウンタをインクリメントする。カウンタは、いくつの道路がすでにサマリに包含されたかについて追跡を続ける。カウンタが本実施例においてはあったが、この情報を決定するいろいろなやり方が可能で、任意の適当な方法が使用されてもよい。

カウンタがインクリメントされた後、プロセッサはブロック５１１で表わされるようにメッセージサイズに対する制限があるかどうか調べる。ディベロッパ／プロバイダがメッセージはＮ文字より長くてはならないと決定したならば、たとえば、設定されたメッセージ長制限があるとプロセッサに伝えるためにメッセージ長フラグをオンにすることができる。メッセージ長を制限することが、ドライバの読む能力、ＳＭＳ配信制限、などを含め、いろいろな理由のために望ましいかもしれない。

メッセージフラグがオンにされたならば、プロセッサは続けてブロック５１３で表わされるように選択された道路の包含が（道路名の長さに基づいて）メッセージに長さでＮ文字を超えさせるかどうかについて調べる。ここでは、Ｎは、ディベロッパ／プロバイダで決定することができる変数である。包含でメッセージが長すぎるようになってしまうようならば、プロセッサは道路を含めるのを拒絶してブロック５２３で表わされるようにメインルーチンにルート表示のために戻る。

メッセージサイズ制限がないならば、または選択された道路の包含はメッセージが長すぎないようならば、プロセッサはブロック５１５で表わされるようにいくつの道路がサマリに包含されてもよいかについて制限があるかどうか調べる。ブロック５１１で表わされるようなステップに関して設定することができるメッセージフラグのように、ディベロッパ／プロバイダは、ブロック５１５で表わされるようにサマリに包含されてもよい総道路の数に対する制限を示しているフラグを設定することを選定することもできる。

道路の数制限がオンにされるならば、プロセッサはカウンタがディベロッパ／プロバイダによって設定されている任意の制限に等しいかどうか調べる。たとえば、ディベロッパ／プロバイダがたった三本の道路しか含まれるよう要求しないならば、第四の道路が分析のために選ばれた後カウンタは三と等しい。決定ステップ５１５が第四の道路を加えるという任意の決定に先行するので、プロセッサ３はブロック５１７で表わされるようにカウンタが許された道路の最大数と等しいことを登録してブロック５２３で表わされるようにメインルーチンにルート表示のために戻る。

道路の数に対する制限がない、または道路の数に対する制限が達せられていないならば、プロセッサはそれから選択された道路を処理のために分析する。道路がサマリに含まれることになっているかどうか決定するための多数の方法が可能であるが、一つの典型的で非限定的な実施態様がここで示される。この例示的実施態様においては、プロセッサは、すべての包含された道路から、どの道路が最も低い重み付け値を持つか決定する。そしてプロセッサは、選択された道路の重み付け値が（Ｘ％（ベースパーセント値）＋カウンタ値＊Ｙ％（増加パーセント値））＊（すでに包含された道路の最も低い重み付け値）以上であるかどうか分析する。

たとえば、Ｘ ＝ １５およびＹ ＝ １５であるならば、包含含まれる第四の道路は（１５％ ＋ ３ ＊ １５％）＊すでに包含された道路の最も低い重み付け値、すなわち６０％＊すでに包含された道路の最も低い重み付け値という重み付け値を持つ必要がある。これらの例示的な値を利用すれば、それはすでに包含された道路の最も低い重み付け値の１０５％という値を要求するので第六番目を越える任意の道路は包含されない。

一旦サマリが完全でありすべての適切な道路が包含のために選択されたならば、プロセッサ３はメインルーチンにルート表示５２３のために戻る。

図６Ａおよび６Ｂは、ルートサマリの例示的な表示の見える状態を示す。例示的な車載表示が示されるが、サマリがＳＭＳ、音声、または任意の他の適当な媒体によって配信されることも可能である。

図６Ａおよび６Ｂの両者において、ルートサマリは、タッチスクリーン表示６０１に表示されている。図６Ａにおいて、三道路サマリがスクリーンに、６０３、６０５、６０７と表示されている。各道路の次には「＋」６０９および「−」６１１が掘り下げ／広範囲表示操作のために表示されている。二本の表示された道路の間のルートに道路がないならば、表示された道路の第一のものは掘り下げ／広範囲表示オプションを持たない可能性がある。その上、トップレベル表示では、より広範囲表示するサマリがなく、掘り下げオプションが表示されるだけかもしれない。さらに、サマリは、掘り下げ／広範囲表示オプション全くなしで表示されるかもしれない。

ドライバが図６Ａにおける「＋」６０９をタッチ・選択するならば、図６Ｂにおけるそれに類似した表示が示されるかもしれない。ドライバは、たとえば、「第一の道路、掘り下げ」と言うことによって言葉で掘り下げを指示することもできる。図６Ｂは、第一および第二の道路の間でサマライズされたルートを示す。これは、完全なルートであるかもしれず、または最初のサマリを生じるのに利用された同じアルゴリズムによって決定されたルートでありうる。異なるアルゴリズムも、使用されうる。

図６Ｂにおいて、二本の道路６１３、６１５の一つ６１３はさらなる掘り下げオプション６０９を持っているが、道路の一つは持っていない。これはドライバに、掘り下げのない道路６１５がサマリで次の道路６０５につながっている道路であるということ、そして掘り下げのある道路６１３と掘り下げのない道路６１５との間に追加の接続道路があるということを知らせている。

これはちょうど、サマリルートをタッチ・スクリーン表示装置に表示する一つの例示的な方法である。ドライバへの表示／配信のための任意の適当な方法が、使用されてもよい。

発明が最も実際的で好ましい実施態様であると現在考えられることに関連して説明されてきたが、発明が、開示された実施態様に限定されるべきではなく、それどころか、添付のクレームの精神および範囲の中に含まれるいろいろな修正および均等な仕組みを取り扱うように意図されていることを理解すべきである。

Claims (22)

1. コンピュータで実行される、ナビゲーションルートをサマライズする方法であって、
   目的地を指定する入力を受け取り、
   前記目的地へのナビゲーションルートを決定し、
   一つ以上のあらかじめ定義された基準に少なくとも一部は基づいて前記ルート上の一つ以上の道路を評価し、
   前記評価に少なくとも一部は基づいて前記一つ以上の道路のサブセットを前記ルートサマリに含め、
   前記ルートサマリを出力する、
   ステップを備えた、方法。
2. 現在の位置を決定するステップを更に含み、進むべきルートの決定はあらかじめ定義されたマッピング規則に少なくとも一部は基づく、、請求項１の方法。
3. 前記一つ以上の道路の少なくとも一つは、それに割り当てられたベース値をもつ、請求項１の方法。
4. 重み付け値を前記一つ以上の道路の少なくとも一つに割り当てる、
   ステップを更に含む、請求項３の方法。
5. 道路に割り当てられた前記重み付け値は、前記ベース値に前記道路上を進む距離を掛け算された値と等しい、請求項４の方法。
6. 最も高い重み付け値を持った前記道路は、常に前記サマリに含まれる、請求項４の方法。
7. パーソナルナビゲーション装置からの入力を受け取る、
   ステップを更に含む、請求項４の方法。
8. 車両ナビゲーション装置からの入力を受け取る、
   ステップを更に含む、請求項４の方法。
9. リモートソースからの入力を受け取る、
   ステップを更に含む、請求項４の方法。
10. 前記第二に最も高い重み付け値が前記最も高い重み付け値を持った前記道路の前記重み付け値のあらかじめ定義されたパーセンテージ以上である時かつその時に限り第二に最も高い重み付け値を持った第二の道路は前記サマリに含まれる、請求項６の方法。
11. 前記出力ステップは、前記ルートサマリを含むＳＭＳメッセージをワイヤレス装置へ送るステップを更に含む、請求項１の方法。
12. 前記出力ステップは、前記ルートサマリを含む電子メールを配信するステップを更に含む、請求項１の方法。
13. 前記出力ステップは、前記ルートサマリを車両内表示装置に表示するステップを更に含む、請求項１の方法。
14. コンピュータで実行される、ルート・サマライズ装置であって、
    目的地を指定する入力を受け取る、プログラムされた指示受け取り論理回路と、
    少なくとも道路名および前記道路上を進む距離を含む、少なくとも第一の位置と前記目的地との間の一連の指示を決定する、指示プログラムされた指示決定論理回路と、
    一つ以上のあらかじめ定義された基準に少なくとも一部は基づく前記指示に含まれた一つ以上の前記道路を評価する、プログラムされた道路評価論理回路と、
    前記プログラムされた道路評価論理回路によって与えられる前記評価結果に少なくとも一部は基づく前記指示に含まれた一つ以上の前記道路をルートサマリに含める、プログラムされたサマリ構築論理回路と、
    を含む、装置。
15. 前記ルートサマリを配信する、プログラムされた配信論理回路、
    を更に含む、請求項１４の装置。
16. 重み付け値を前記指示に含まれた一つ以上の前記道路に割り当てる、プログラムされた道路重み付け論理回路、
    を更に含む、請求項１４の装置。
17. 前記プログラムされた指示受け取り論理回路は、パーソナルナビゲーション装置からの入力を受け取る、請求項１４の装置。
18. 前記プログラムされた指示受け取り論理回路は、リモートソースからの入力を受け取る、請求項１４の装置。
19. 前記プログラムされた指示受け取り論理回路は、車両ナビゲーション装置からの入力を受け取る、請求項１４の装置。
20. 少なくともマップデータ要求を送信し少なくともマップデータを応答して受け取る、トランシーバと、
    少なくともマップデータを記憶するための少なくとも一つの記憶場所と、
    を更に含む、請求項１４の装置。
21. 前記ルートサマリはＳＭＳメッセージの形で配信される、請求項１５の装置。
22. 前記ルートサマリは音声メッセージの形で配信される、請求項１５の装置。

Images