(57)【要約】  発信側ナビゲーションデバイスは、無線ネットワークを介して受信側ナビゲーションデバイスに警告位置を送る。発信側ナビゲーションデバイスは、警告位置（たとえば交通事故）を分類し、追加データを関連付けるように動作可能である。受信側ナビゲーションデバイスは、警告位置を受信し、警告位置を迂回する代替経路を計画することができる。さらに、受信側ナビゲーションデバイスは、既に経路を選択させている場合、警告位置で生じる警告状態によって引き起こされる推定遅延を決定してよい。受信側装置は、発信側ナビゲーションデバイスによって送られた不所望の警告位置を取り除くためにフィルタリング規則を適用してよい。【選択図】    図１
2011503625.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーションデバイスで警告位置を処理する方法であって：
警告状態の入力を検出することと；
前記ナビゲーションデバイスの現在位置を決定することと；
前記警告状態および前記現在位置から前記警告位置を生成することと；
前記警告位置を送信することと；
を備える方法。
【請求項２】
前記警告位置に追加のデータを関連付けること
をさらに備える、請求項１に記載の方法。
【請求項３】
前記警告位置をサーバに無線で送信すること
をさらに備える、請求項１に記載の方法。
【請求項４】
１つまたは複数のナビゲーションデバイスであって、前記１つまたは複数のナビゲーションデバイスのうちの第１のナビゲーションデバイスは：
警告状態の入力を受信するインターフェースと；
前記１つまたは複数のナビゲーションデバイスのうちの前記第１のナビゲーションデバイスの現在位置を決定するプロセッサであって、前記プロセッサは、前記警告状態および前記現在位置から警告位置を生成する；
前記警告位置を送信する接続と；
を備える１つまたは複数のナビゲーションデバイス。
【請求項５】
前記１つまたは複数のナビゲーションデバイスのうちの前記第１のナビゲーションデバイスの前記プロセッサは、前記警告位置に追加のデータを関連付ける、請求項４に記載の１つまたは複数のナビゲーションデバイス。
【請求項６】
前記１つまたは複数のナビゲーションデバイスのうちの第１のナビゲーションデバイスの前記プロセッサは、前記警告位置をサーバに無線で送信する、請求項４に記載の１つまたは複数のナビゲーションデバイス。
【請求項７】
前記１つまたは複数のナビゲーションデバイスのうちの第２のナビゲーションデバイスは：
前記警告位置を受信する接続と；
地図を表示するインターフェースと；
前記地図に前記警告位置を追加するプロセッサと；
を備える、請求項４に記載の１つまたは複数のナビゲーションデバイス。
【請求項８】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスは：
前記受信された警告位置に基づいて、提案された警告状態を提示することをさらに備える、請求項７に記載の１つまたは複数のナビゲーションデバイス。
【請求項９】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスの前記プロセッサは、前記警告状態を選択的に処理するように動作可能である、請求項７に記載の１つまたは複数のナビゲーションデバイス。
【請求項１０】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスの前記プロセッサが、前記警告位置に対するフィルタリング規則を処理するように動作可能であり、前記フィルタリング規則は、前記警告位置のさらなる処理を選択的に防ぐ、請求項９に記載の１つまたは複数のナビゲーションデバイス。
【請求項１１】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスの前記プロセッサが、前記１つまたは複数のナビゲーションデバイスの前記第２のナビゲーションデバイスの現在位置から前記警告位置への経路を生成するように動作可能であり、前記１つまたは複数のナビゲーションデバイスの前記第２のナビゲーションデバイスの前記現在位置が、全地球測位システムを使用して決定される、請求項７に記載の１つまたは複数のナビゲーションデバイス。
【請求項１２】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスの前記プロセッサは、前記１つまたは複数のナビゲーションデバイスの前記第２のナビゲーションデバイスの現在位置からユーザ定義位置までの計画経路を決定するように動作可能である、請求項７に記載の１つまたは複数のナビゲーションデバイス。
【請求項１３】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスの前記プロセッサは、前記計画経路を経由した前記ユーザ定義位置までの推定移動時間を決定するように動作可能である、請求項１２に記載の１つまたは複数のナビゲーションデバイス。
【請求項１４】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスの前記プロセッサは、前記警告位置で生じる前記警告状態によって引き起こされる推定遅延で前記推定移動時間を修正するように動作可能である、請求項１３に記載の１つまたは複数のナビゲーションデバイス。
【請求項１５】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスの前記プロセッサは、前記１つまたは複数のナビゲーションデバイスのうちの前記第１のナビゲーションデバイスの位置の変化を監視することによって前記推定遅延を決定するように動作可能である、請求項１４に記載の１つまたは複数のナビゲーションデバイス。
【請求項１６】
前記１つまたは複数のナビゲーションデバイスのうちの前記第２のナビゲーションデバイスの前記プロセッサは、前記警告位置に基づいて、前記警告位置を回避する前記ユーザ定義位置への代替経路を決定するように動作可能である、請求項１４に記載の１つまたは複数のナビゲーションデバイス。
【請求項１７】
ナビゲーションデバイスであって：
警告状態の入力を検出するための手段と；
前記ナビゲーションデバイスの現在位置を決定するための手段と；
前記警告状態および前記現在位置から警告位置を生成するための手段と；
前記警告位置を送信するための手段と；
を備えるナビゲーションデバイス。
【請求項１８】
前記警告位置に追加のデータを関連付けるための手段
をさらに備える、請求項１７に記載のナビゲーションデバイス。
【請求項１９】
前記警告位置をサーバに無線で送信するための手段
をさらに備える、請求項１７に記載のナビゲーションデバイス。
【請求項２０】
警告状態の入力を検出するための少なくとも１つの命令と；
ナビゲーションデバイスの現在位置を決定するための少なくとも１つの命令と；
前記警告状態および前記現在位置から警告位置を生成するための少なくとも１つの命令と；
前記警告位置を送信するための少なくとも１つの命令と；
を備えるコンピュータ読取り可能媒体：
を備えるコンピュータプログラム製品。
【請求項２１】
追加データを前記警告位置に関連付けるための少なくとも１つの命令
をさらに備える、請求項２０に記載のコンピュータプログラム製品。
【請求項２２】
前記警告位置をサーバに無線で送信するための少なくとも１つの命令
をさらに備える、請求項２０に記載のコンピュータプログラム製品。
【請求項２３】
ナビゲーションデバイス上で警告位置を処理する方法であって：
警告状態および位置から生成される前記警告位置を受信することと；
地図を表示することと；
前記地図に前記警告位置を追加することと；
を備える方法。
【請求項２４】
追加のデータは、前記警告位置と共に受信される、請求項２３に記載の方法。
【請求項２５】
前記受信された警告位置に基づいて、提案された警告状態を提示すること
をさらに備える、請求項２３に記載の方法。
【請求項２６】
前記警告位置を選択的に処理すること
をさらに備える、請求項２３に記載の方法。
【請求項２７】
前記警告位置に対するフィルタリング規則を処理すること
をさらに備え、前記フィルタリング規則は、前記警告位置のさらなる処理を選択的に防ぐ、
請求項２６に記載の方法。
【請求項２８】
前記ナビゲーションデバイスの現在位置から前記警告位置への経路を生成すること
をさらに備え、前記ナビゲーションデバイスの前記現在位置は、全地球測位システムを使用して決定される、
請求項２３に記載の方法。
【請求項２９】
前記ナビゲーションデバイスの現在位置からユーザ定義位置への計画経路を決定すること
をさらに備える、請求項２３に記載の方法。
【請求項３０】
前記計画経路を経由した前記ユーザ定義位置までの推定移動時間を決定すること
をさらに備える、請求項２９に記載の方法。
【請求項３１】
前記警告位置で生じる前記警告状態によって引き起こされる推定遅延で前記推定移動時間を調整すること
をさらに備える、請求項３０に記載の方法。
【請求項３２】
前記警告位置の送信元である第２のナビゲーションデバイスの位置の変化を監視することによって前記推定遅延を決定すること
をさらに備える、請求項３１に記載の方法。
【請求項３３】
前記警告位置に基づいて、前記警告位置を回避する前記ユーザ定義位置への代替経路を決定すること
をさらに備える、請求項３１に記載の方法。
【請求項３４】
警告状態および位置から生成される警告位置を受信するための手段と；
地図を表示するための手段と；
前記警告位置を前記地図に追加するための手段と；
を備えるナビゲーションデバイス。
【請求項３５】
追加のデータが前記警告位置と共に受信される、請求項３４に記載のナビゲーションデバイス。
【請求項３６】
前記受信された警告位置に基づいて、提案された警告状態を提示するための手段
をさらに備える、請求項３４に記載のナビゲーションデバイス。
【請求項３７】
前記警告位置を選択的に処理するための手段
をさらに備える、請求項３４に記載のナビゲーションデバイス。
【請求項３８】
前記警告位置に対するフィルタリング規則を処理するための手段
をさらに備え、前記フィルタリング規則は、前記警告位置のさらなる処理を選択的に防ぐ、
請求項３７に記載のナビゲーションデバイス。
【請求項３９】
前記ナビゲーションデバイスの現在位置から前記警告位置への経路を生成するための手段
をさらに備え、前記ナビゲーションデバイスの前記現在位置は、全地球測位システムを使用して決定される、
請求項３４に記載のナビゲーションデバイス。
【請求項４０】
前記ナビゲーションデバイスの現在位置からユーザ定義位置への計画経路を決定するための手段
をさらに備える、請求項３４に記載のナビゲーションデバイス。
【請求項４１】
前記計画経路を経由した前記ユーザ定義位置までの推定移動時間を決定するための手段
をさらに備える、請求項４０に記載のナビゲーションデバイス。
【請求項４２】
前記警告位置で生じる前記警告状態によって引き起こされる推定遅延で前記推定移動時間を調整するための手段
をさらに備える、請求項４１に記載のナビゲーションデバイス。
【請求項４３】
前記警告位置を生成した第２のナビゲーションデバイスの位置の変化を監視することによって前記推定遅延を決定するための手段
をさらに備える、請求項４２に記載のナビゲーションデバイス。
【請求項４４】
前記警告位置に基づいて、前記警告位置を回避する前記ユーザ定義位置への代替経路を決定するための手段
をさらに備える、請求項４２に記載のナビゲーションデバイス。
【請求項４５】
警告状態および位置から生成される警告位置を受信するための少なくとも１つの命令と；
地図を表示するための少なくとも１つの命令と；
前記警告位置を前記地図に追加するための少なくとも１つの命令と；
を備えるコンピュータ読取り可能媒体
を備えるコンピュータプログラム製品。
【請求項４６】
追加のデータは、前記警告位置と共に受信される、請求項４５に記載のコンピュータプログラム製品。
【請求項４７】
前記受信された警告位置に基づいて、提案された警告状態を提示するための少なくとも１つの命令
をさらに備える、請求項４５に記載のコンピュータプログラム製品。
【請求項４８】
前記警告位置を選択的に処理するための少なくとも１つの命令
をさらに備える、請求項４５に記載のコンピュータプログラム製品。
【請求項４９】
前記警告位置に対するフィルタリング規則を処理するための少なくとも１つの命令
をさらに備え、前記フィルタリング規則は、前記警告位置のさらなる処理を選択的に防ぐ、
請求項４８に記載のコンピュータプログラム製品。
【請求項５０】
ナビゲーションデバイスの現在位置から前記警告位置への経路を生成するための少なくとも１つの命令
をさらに備え、前記ナビゲーションデバイスの前記現在位置は、全地球測位システムを使用して決定される、
請求項４５に記載のコンピュータプログラム製品。
【請求項５１】
ナビゲーションデバイスの現在位置からユーザ定義位置への計画経路を決定するための少なくとも１つの命令
をさらに備える、請求項４５に記載のコンピュータプログラム製品。
【請求項５２】
前記計画経路を経由した前記ユーザ定義位置までの推定移動時間を決定するための少なくとも１つの命令
をさらに備える、請求項５１に記載のコンピュータプログラム製品。
【請求項５３】
前記警告位置で生じる前記警告状態によって引き起こされる推定遅延で前記推定移動時間を調整するための少なくとも１つの命令
をさらに備える、請求項５２に記載のコンピュータプログラム製品。
【請求項５４】
前記警告位置を生成した第２のナビゲーションデバイスの位置の変化を監視することによって前記推定遅延を決定するための少なくとも１つの命令
をさらに備える、請求項５３に記載のコンピュータプログラム製品。
【請求項５５】
前記警告位置に基づいて、前記警告位置を回避する前記ユーザ定義位置への代替経路を決定するための少なくとも１つの命令
をさらに備える、請求項５３に記載のコンピュータプログラム製品。
【請求項５６】
接続と；
前記接続を使用して第１のナビゲーションデバイスから警告位置を受信するように動作可能であり、前記警告位置を少なくとも１つの第２のナビゲーションデバイスに送信するように動作可能であるプロセッサと、なお、前記警告位置は、前記第１のナビゲーションデバイスによって生成された警告状態および位置から生成される；
を備えるサーバ。
【請求項５７】
前記プロセッサは、前記接続を使用して複数の第２のナビゲーションデバイスに前記警告位置をマルチキャストするように動作可能である、請求項５６に記載のサーバ。
【請求項５８】
前記プロセッサは、前記警告位置に対するフィルタリング規則を処理するように動作可能であり、前記フィルタリング規則は、前記接続が前記警告位置を前記少なくとも１つの第２のナビゲーションデバイスに送信することを選択的に防ぐ、請求項５６に記載のサーバ。
【請求項５９】
インターフェースをさらに備え、前記フィルタリング規則は、インターフェースを使用して前記サーバに入力されることができる、請求項５６に記載のサーバ。
【請求項６０】
前記プロセッサは、前記受信された警告位置に基づいて、提案された警告状態を生成するように動作可能である、請求項５６に記載のサーバ。
【請求項６１】
前記接続が、前記提案された警告状態を前記少なくとも１つの第２のナビゲーションデバイスに送信するように動作可能である、請求項６０に記載のサーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般には、ナビゲーションデバイスに関し、より詳細には、ナビゲーションデバイスへの警告位置の送信に関する。
【背景技術】
【０００２】
ナビゲーションデバイスは、全地球測位システム（ＧＰＳ：ｇｌｏｂａｌ  ｐｏｓｉｔｉｏｎｉｎｇ  ｓｙｓｔｅｍ）を使用して、地球上の事実上どこでもその位置を正確に特定することができる。ナビゲーションデバイスは、現在の緯度経度座標、さらには最も近い所在地住所をユーザに伝えることができる。一部のナビゲーションデバイスは、リアルタイムのナビゲーション支援を提供するために、現代の車に組み込まれている。多くのナビゲーションデバイスは、ユーザがキーパッドまたはタッチスクリーンを使用して目的地を入力することをも可能にする。次いで、ナビゲーションデバイスは、地図上に所望の目的地を表示し、音声またはテキストを使用してユーザにその位置までの行き方を示す。
【０００３】
第３世代（３Ｇ：ｔｈｉｒｄ  ｇｅｎｅｒａｔｉｏｎ）無線通信の到来により、ますます多くのナビゲーションデバイスが、無線装置に組み込まれている。こうした統合型装置は、無線ネットワークにわたって通信することができるが、遠隔のナビゲーションデバイスに位置および他のデータを送信するためにはこの能力が活用されていない。
【０００４】
たとえば、ラッキー（Ｌｕｃｋｙ）は、ナビゲーションデバイスのユーザであり、ラッシュアワー時の高速ジャンクションに近づきつつある。突然、正面の車に別の車が横から接触した場合、彼女は、高速道路を変更するために出口ランプを進む。ラッキーは、ちょうど間に合うように車を止めたが、出口ランプは完全に遮断されており、この時点で車は動かなくなっている。ラッキーおよび他のドライバは、携帯電話を使用して関係当局に知らせ、関係当局は１５分後に現場に到着する。しかし、救急隊員は、犠牲者の救出に尽力しているので、悪化する交通の問題に対処することができない。約３０分後、新しいクルーが、交通ヘリコプタから事故を観察し始め、新しいクルーは、他のドライバがその区域を回避できるように、無線およびテレビを介して他のドライバに警告を放送する。しかし、警告は、遮断された高速道路ジャンクションに既に向かっている何千もの車を防ぐにはほとんど効果がない。
【０００５】
問題は、出来事が公共当局またはメディアによって報道されない場合、さらに難しくなる。道路工事は、工事によって引き起こされる遅延を予測できないので、ドライバに伝達するのが難しい出来事である。時刻および実施されている作業に応じて、道路が完全に閉鎖されることも、遅い速度の交通に制限されることも、遅延なしに完全に開かれることもある。さらに、道路工事情報が公表されるとしても、情報を実際に利用できる聴衆に情報が届く可能性は低く、たとえば、ドライバは既に、道路工事現場に向かう道路上にいる。
【発明の概要】
【０００６】
ユーザが他のナビゲーションデバイスに警告位置を送信することを可能にするシステムが求められている。このナビゲーションデバイスはさらに、一刻を争う出来事について他のナビゲーションデバイスユーザに通知するために、警告位置を他のデータまたはメッセージ（たとえば道路工事、交通事故、洪水など）に関連付けることができる。さらに、ナビゲーションデバイスは、警告位置に基づいて経路を計画することができる。
【０００７】
一実施形態は、ナビゲーションデバイス上で警告位置を処理する方法を含む。この方法は、警告状態の入力を検出すること、ナビゲーションデバイスの現在位置を決定すること、警告状態および現在位置から警告位置を生成すること、および警告位置を送信することを備える。この方法は、警告位置に追加のデータを関連付けることもできる。さらに、この方法は、警告位置をサーバに無線で送信することもできる。
【０００８】
別の実施形態は、１つまたは複数のナビゲーションデバイスを含む。第１のナビゲーションデバイスは、警告状態の入力を受信するインターフェースと、第１のナビゲーションデバイスの現在位置を決定するプロセッサと、警告位置を送信する接続とを備える。プロセッサは、警告状態および警告位置から警告位置を生成する。第１のナビゲーションデバイスのプロセッサは、警告位置に追加のデータを関連付けることもできる。さらに、第１のナビゲーションデバイスのプロセッサは、無線で警告位置をサーバに送信してよい。第２のナビゲーションデバイスは、警告位置を受信する接続、地図を表示するインターフェース、および警告位置を地図に追加するプロセッサからなってよい。第２のナビゲーションデバイスのプロセッサは、受信された警告位置に基づいて、提案された警告状態を提示することができる。第２のナビゲーションデバイスのプロセッサは、警告位置を選択的に処理してよい。たとえば、第２のナビゲーションデバイスのプロセッサは、フィルタリング規則によって警告位置のさらなる処理が選択的に防止されるように、警告位置に対するフィルタリング規則を処理してよい。第２のナビゲーションデバイスのプロセッサは、第２のナビゲーションデバイスの現在位置から警告位置への経路を生成してよく、現在位置は、全地球測位システムを使用して決定することができる。第２のナビゲーションデバイスのプロセッサは、第２のナビゲーションデバイスの現在位置からユーザ定義の位置までの計画された経路を決定することもできる。第２のナビゲーションデバイスのプロセッサは、計画経路を経由したユーザ定義位置までの推定移動時間を決定することができる。さらに、第２のナビゲーションデバイスのプロセッサは、警告位置で生じる警告状態によって引き起こされる推定遅延で推定移動時間を調整することができる。推定遅延は、第１のナビゲーションデバイスの位置の変化を監視することによって決定することができる。第２のナビゲーションデバイスのプロセッサは、代替経路によって警告位置が回避されるように、警告位置に基づいてユーザ定義位置への代替経路を決定するように動作可能であってよい。
【０００９】
別の実施形態は、警告位置を処理するように動作可能なナビゲーションデバイスを含む。ナビゲーションデバイスは、警告状態の入力を検出するための手段と、ナビゲーションデバイスの現在位置を決定するための手段と、警告状態および現在位置から警告位置を生成するための手段と、警告位置を送信するための手段とを備える。ナビゲーションデバイスは、警告位置に追加のデータを関連付けるための手段を含むこともできる。さらに、ナビゲーションデバイスは、警告位置をサーバに無線で送信するための手段を含むこともできる。
【００１０】
別の実施形態は、コンピュータ読取り可能媒体を備えるコンピュータプログラム製品を含む。コンピュータ読取り可能媒体は、警告状態の入力を検出し、ナビゲーションデバイスの現在位置を決定し、警告状態および現在位置から警告位置を生成し、警告位置を送信するための命令を備える。コンピュータ読取り可能媒体は、警告位置に追加のデータを関連付けるための命令を含むこともできる。さらに、コンピュータ読取り可能媒体は、警告位置をサーバに無線で送信するための命令を含むこともできる。
【００１１】
別の実施形態は、ナビゲーションデバイスで警告位置を処理するための方法を含む。この方法は、警告状態および位置から生成される警告位置を受信すること、地図を表示すること、および警告位置を地図に追加することを備える。この方法は、警告位置に追加のデータを関連付けることもできる。さらに、この方法は、受信された警告位置に基づいて、提案された警告状態を提示することができる。さらに、この方法は、警告位置を選択的に処理してよい。警告位置のさらなる処理を選択的に防ぐために、フィルタリング規則が使用されてよい。この方法は、ナビゲーションデバイスの現在位置から警告位置への経路を生成してよく、現在位置は、全地球測位システムを使用して決定することができる。さらに、この方法は、ナビゲーションデバイスの現在位置からユーザ定義位置への計画経路を決定してよい。計画経路に沿った推定移動時間が決定されてよい。さらに、ユーザ定義位置への推定移動時間は、警告位置で生じる警告状態によって引き起こされる推定遅延で調整されてよい。推定遅延は、やはり警告位置の送信元である第２のナビゲーションデバイスの位置の変化を監視することによって決定することができる。代替経路によって警告位置が回避されるように、ユーザ定義位置への代替経路を決定してよい。
【００１２】
別の実施形態は、警告位置を処理するためのナビゲーションデバイスを含む。ナビゲーションデバイスは、警告状態および位置から生成される警告位置を受信するための手段と、地図を表示するための手段と、警告位置を地図に追加するための手段とを備える。ナビゲーションデバイスは、警告位置に追加データを関連付けるための手段を含むこともできる。さらに、ナビゲーションデバイスは、警告位置に基づいて、提案された警告状態を提示するための手段を含むこともできる。さらに、ナビゲーションデバイスは、警告位置を選択的に処理するための手段を含んでよい。さらに、ナビゲーションデバイスは、警告位置のさらなる処理を選択的に防ぐために警告位置に対するフィルタリング規則を適用するための手段を含んでよい。ナビゲーションデバイスは、ナビゲーションデバイスの現在位置から警告位置への経路を生成するための手段を含んでよく、現在位置は、全地球測位システムを使用して決定することができる。さらに、ナビゲーションデバイスは、ナビゲーションデバイスの現在位置からユーザ定義位置への計画経路を決定するための手段を含んでよい。計画経路に沿った推定移動時間が決定されてよい。さらに、ユーザ定義位置への推定移動時間は、警告位置で生じる警告状態によって引き起こされる、推定遅延で調整されてよい。推定遅延は、警告位置の送信元である第２のナビゲーションデバイスの位置の変化を監視するための手段によって決定することができる。ナビゲーションデバイスは、代替経路によって警告位置が回避されるように、ユーザ定義位置への代替経路を決定するための手段を含んでよい。
【００１３】
別の実施形態は、コンピュータ読取り可能媒体を備えるコンピュータプログラム製品を含む。コンピュータ読取り可能媒体は、警告状態および位置から生成される警告位置を受信し、地図を表示し、警告位置を地図に追加するための命令を備える。コンピュータ読取り可能媒体は、警告位置に追加データを関連付けるための命令を含むこともできる。さらに、コンピュータ読取り可能媒体は、受信された警告位置に基づいて、提案された警告状態を提示するための命令を含んでよい。さらに、コンピュータ読取り可能媒体は、警告位置を選択的に処理するための命令を含んでよい。さらに、コンピュータ読取り可能媒体は、警告位置のさらなる処理を選択的に防ぐために警告位置に対するフィルタリング規則を適用するための命令を含んでよい。コンピュータ読取り可能媒体は、ナビゲーションデバイスの現在位置から警告位置への経路を生成するための命令を含んでよく、現在位置は、全地球測位システムを使用して決定することができる。さらに、コンピュータ読取り可能媒体は、ナビゲーションデバイスの現在位置からユーザ定義位置への計画経路を決定するための命令を含んでよい。計画経路に沿った推定移動時間が決定されてよい。さらに、ユーザ定義位置への推定移動時間は、警告位置で生じる警告状態によって引き起こされる、推定遅延で調整されてよい。推定遅延は、警告位置の送信元である第２のナビゲーションデバイスの位置の変化を監視するための命令によって決定することができる。コンピュータ読取り可能媒体は、代替経路によって警告位置が回避されるように、ユーザ定義位置への代替経路を決定するための命令をさらに含んでよい。
【００１４】
別の実施形態は、接続を備えるサーバと、第１のナビゲーションデバイスから警告位置を受信するように動作可能であり、少なくとも１つの第２のナビゲーションデバイスに警告位置を送信するように動作可能なプロセッサとを含む。警告位置は、第１のナビゲーションデバイスによって生成された警告状態および位置から生成される。プロセッサは、接続を使用して、第２の複数のナビゲーションデバイスに警告位置をマルチキャストしてよい。さらに、プロセッサは、フィルタリング規則を処理することによって、接続が警告位置を少なくとも１つの第２のナビゲーションデバイスに送信することを選択的に防ぐことができる。フィルタリング規則は、インターフェースを使用して、サーバに入力されてよい。プロセッサは、受信された警告位置に基づいて、提案された警告状態を生成してよい。さらに、接続は、少なくとも１つの第２のナビゲーションデバイスに、提案された警告状態を送信してよい。
【００１５】
追加の実施形態は、上記説明およびその等価物において明らかになろう。
【００１６】
図では、同じ参照符号は、他に特に示されていない限り、様々な図を通して同様の部分に言及する。
【図面の簡単な説明】
【００１７】
【図１】ナビゲーションデバイスに警告位置を送信するためのシステムの図。
【図２】警告位置を送信するために使用できる警告デバイスを示すブロック図。
【図３】ナビゲーションデバイスに警告位置を送信するプロセスを示すフローチャート図。
【図４】ナビゲーションデバイスのコンポーネントを示すブロック図。
【図５】サーバのコンポーネントを示すブロック図。
【図６】他の装置によって送信された位置に基づいて計画される経路を示す図。
【図７】図６に示された経路計画のプロセスを示すフローチャート図。
【発明を実施するための形態】
【００１８】
単語「例示的な」は、「例、事例または例証となる」ことを意味するために本明細書では使用されている。本明細書において「例示的」と述べられたいずれの実施形態も、他の実施形態より好ましいまたは有利であると必ずしも解釈すべきでない。
【００１９】
本説明では、用語「アプリケーション」は、オブジェクトコード、スクリプト、バイトコード、マークアップ言語ファイルおよびパッチなど、実行可能なコンテンツを有するファイルをも含み得る。さらに、本明細書に言及された「アプリケーション」は、開く必要があり得る文書や、アクセスする必要がある他のデータファイルなど、本質的に実行可能でないファイルをも含むことがある。
【００２０】
本説明では、用語「通信デバイス」、「無線デバイス」、「無線電話」、「無線通信デバイス」および「無線ハンドセット」は、区別なく用いられている。第３世代（３Ｇ）無線技術の到来により、帯域幅の使用可能性が高まるにつれて、無線能力を有するますます多くの電子デバイスが使用可能になっている。したがって、無線デバイスは、携帯電話、ページャ、ＰＤＡ、スマートフォン、ナビゲーションデバイス、または無線接続を備えたコンピュータであってよい。
【００２１】
図１は、警告位置を送信するための例示的な通信ネットワーク１００を示している。通信ネットワーク１００は、無線通信ネットワークと、公衆交換電話網（ＰＳＴＮ：ｐｕｂｌｉｃ  ｓｗｉｔｃｈｅｄ  ｔｅｌｅｐｈｏｎｅ  ｎｅｔｗｏｒｋ）１３５と、インターネット１３０とを含む。
【００２２】
無線通信ネットワークは、それぞれが基地局１１５に接続されており、複数のナビゲーションデバイス１０５、携帯電話１０６、ページャ１０７または他の無線装置にサービスする複数の通信タワー１１０を含む。ナビゲーションデバイス１０５は、スタンドアロンデバイスであってもよいし、携帯電話、ページャ、ＰＤＡ、ラップトップ、あるいはその位置を決定し、他の電子デバイスと通信可能な他の携帯型電子デバイスに組み込まれてもよい。ナビゲーションデバイス１０５は、複数の位置を、保存された目的地として格納可能であってよい。ナビゲーションデバイス１０５はさらに、その位置、ユーザ定義位置、または警告位置に基づいて経路を生成可能であってよい。
【００２３】
分かり易くするために、ナビゲーションデバイス１０５は、警告位置を送信する場合は、以下「発信側ナビゲーションデバイス」と呼ばれ得る。同様に、ナビゲーションデバイス１０５は、警告位置を受信する場合は、以下「受信側ナビゲーションデバイス」と呼ばれ得る。便宜上の両方の用語は、やはり同じ物理的ナビゲーションデバイス１０５を指し、警告位置を通信するプロセスにおけるナビゲーションデバイス１０５の役割に関する情報を読者に提供するために使用されている。
【００２４】
コマンドおよびデータが、ナビゲーションデバイス１０５と通信タワー１１０の間で送信されてよい。ナビゲーションデバイス１０５と通信タワー１１０の間の通信は、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交周波数分割多元接続（ＯＦＤＭＡ）、移動通信用グローバルシステム（ＧＳＭ）、または無線通信に使用できる他の技術など、それぞれ異なる技術に基づくことができる。通信タワー１１０によって受信されたデータは、基地局１１５に送られ、次いで、インターネット１３０および公衆交換電話網（ＰＳＴＮ）１３５に接続される移動交換局（ＭＳＣ：ｍｏｂｉｌｅ  ｓｗｉｔｃｈｉｎｇ  ｃｅｎｔｅｒ）１２０に転送される。
【００２５】
インターネット１３０は、高速データ網である。ナビゲーションデバイス１０５は、インターネット１３０に、８０２．１１無線ネットワーク、ディジタル加入者線（ＤＳＬ：ｄｉｇｉｔａｌ  ｓｕｂｓｃｒｉｂｅｒ  ｌｉｎｅ）、ダイアルアップのインターネットアクセス接続によってアクセスすることも、インターネット１３０上のハブに直接接続することによってアクセスすることもできる。
【００２６】
サーバ１２５は、ＭＳＣ  １２０およびインターネット１３０に接続されてよい。サーバ１２５は、ナビゲーションデバイス１０５が無線通信ネットワークに接続される場合は、ＭＳＣ  １２０を介してナビゲーションデバイス１０５から警告位置を受信することができる。別法として、サーバは、ナビゲーションデバイス１０５がインターネット１３０に接続される場合は、インターネット１３０を介してナビゲーションデバイス１０５から警告位置を受信することができる。たとえば、ナビゲーションデバイスは、ナビゲーションデバイス１０５がそれを介してインターネット１３０経由で警告位置をサーバに送信できる８０２．１１無線ネットワークに接続されることができる。
【００２７】
図２は、受信側ナビゲーションデバイス１０５に警告位置を送信するように動作可能な警告デバイス２０５を示している。警告デバイス２０５は、発信側ナビゲーションデバイス１０５に類似し得るが、警告デバイス２０５は、発信側ナビゲーションデバイス１０５の完全な機能性を有する必要はない。同様に、発信側ナビゲーションデバイス１０５は、警告デバイス２０５の機能性を完全には実装しなくてよいが、発信側装置１０５は、警告位置の送信に必要な特徴を依然として有し得る。警告デバイス２０５は、ユーザに情報を伝達する表示装置２１０を有してよい。警告デバイス２０５は、ユーザからの情報をタッチセンサ式入力として受信することと、ユーザに情報を表示することの両方を行うように動作可能であるタッチスクリーン２１０を有することができる。キーパッド２１５は、ユーザが警告デバイス２０５に情報を入力することを可能にする。
【００２８】
警告位置は、警告状態および位置に基づいて生成される。警告状態は、ナビゲーションデバイスのユーザが他のユーザと共有することを望む現実の出来事である。たとえば、警告状態は、家事、洪水、道路工事、またはショッピングセンタの１日ショッピングイベントなどであり得る。位置は、多くの状況において、警告状態の位置（たとえば洪水の位置）である。しかし、位置は、警告状態の位置に限定されず、警告状態を処理するのに有用な別個の位置であってよい。警告状態および位置は、警告位置を生成するために組み合わされる。警告位置は、メッセージ、画像ファイル、アプリケーション、ハイパーリンクなど、追加のデータにさらに関連付けることができる。
【００２９】
一実施形態では、警告デバイス２０５は、警告位置および他のデータを送信する任意の数の所定の警告ボタンを有してよい。たとえば、道路工事ボタン２２０が、押され、警告位置とメッセージの両方を伝達することができる。道路工事ボタン２２０は、路上のドライバに遅延を引き起こしている道路工事の近くに警告デバイス２０５がある場合に使用され得る。道路工事は、警告状態の一例である。道路工事ボタン２２０が押されると、警告デバイス２０５は、その現在位置を確認し、その位置および警告状態を受信側ナビゲーションデバイス１０５に警告位置として通信する。警告位置は、メッセージ、たとえば「警告：道路工事」に関連付けることができる。メッセージは、所定のものであっても、ユーザ定義のものであってもよい。受信者ナビゲーションデバイス１０５は、警告位置を受信すると通知を即座に表示して、道路工事の実際の位置を示すことができる。受信者ナビゲーションデバイス１０５のユーザは、道路工事を避けてうまく進むことができる。警告位置を送信するプロセスは、図３にさらに詳細に示されている。
【００３０】
警告デバイス２０５は、事故ボタン２２５を含むことができ、この事故ボタン２２５は、別の警告状態、たとえば交通事故について受信側ナビゲーションデバイス１０５に通知するために使用され得るという点を除いて、道路工事ボタン２２０と同じように動作する。同様に、洪水ボタン２３０が、警告デバイス２０５上に置かれることがあり、悪天候時に洪水について受信側ナビゲーションデバイス１０５に通知するために使用され得る。
【００３１】
警告デバイス２０５は、特定の例示的な警告ボタン（たとえば道路工事ボタン２２０、事故ボタン２２５および洪水ボタン２３０）を含むが、異なる警告状態に適応された任意の数の類似の警告ボタンを含んでよい。たとえば、警告デバイス２０５は、大学生向けに設計することができ、警告位置として懇親会の位置を送信する、「パーティ」と呼ばれる１個の警告ボタンだけを必要とすることがある。
【００３２】
図２の警告ボタンは、警告ボタンのいずれのボタンの機能性をもソフトウェアインターフェースを使用して実施できることを示すために、点線のボックスとして示されている。一実施形態では、ソフトウェアインターフェースは、警告デバイス２０５上のソフトキーを使用するメニューシステムであってよい。さらに、ソフトウェアインターフェースは、ユーザ対話のために、ディスプレイ２１０またはキーパッド２１５を使用することができる。さらに、ソフトウェアインターフェースは、タッチスクリーン２１０を使用することができる。一実施形態では、警告ボタンは、ユーザ対話のためにタッチスクリーン２１０上に示されてよい。タッチスクリーン２１０を使用する一実施形態では、警告ボタンおよびキーパッド２１５は、ユーザ対話がタッチスクリーン２１０を介して達成され得るように省かれてよい。キーパッド２１５および警告ボタンが省かれる場合、タッチスクリーン２１０は、ユーザ対話のためのさらなる領域を可能にするために、警告デバイス２０５の表面のほとんどを占めることがある。
【００３３】
ソフトウェアインターフェースは、新しい警告状態（たとえば地震、山火事、吹雪など）で動的に更新することができる。一実施形態では、新しい警告状態は、警告デバイス２０５にダウンロードされ得る。別の実施形態では、ユーザは、新しい警告状態を警告デバイス２０５に手動で入力してよい。別の実施形態では、サーバ１２５を使用して、１つまたは複数のナビゲーションデバイス１０５のソフトウェアインターフェースを更新することができる。
【００３４】
さらに、ソフトウェアインターフェースは、提案された警告状態を作成するために、受信された警告位置によりカスタマイズすることができる。たとえば、発信側装置１０５は、銀行強盗など、警察の活動に関係する警告状態を生成することがある。位置は銀行であり、警告位置に関連するメッセージは、「警察銀行強盗に応答中」である。次いで、警告位置は、警告位置を受信すると受信側ナビゲーションデバイス１０５のソフトウェアインターフェースが更新されるように、発信側ナビゲーションデバイス１０５から受信側ナビゲーションデバイス１０５に送信されてよい。たとえば、警告位置を受信すると、受信側ナビゲーションデバイス１０５は、提案された警告状態、たとえば「警察活動中。その地域を避けてください」を提示することができる。受信側ナビゲーションデバイス１０５が銀行強盗警告状態に応答することを可能にするために、ディスプレイ２１０またはタッチスクリーン２１０上のボタンを提示することができる。任意選択で、１つまたは複数のナビゲーションデバイス１０５のソフトウェアインターフェースを提案された警告状態で更新するために、サーバ１２５が使用されてよい。
【００３５】
図３は、発信側ナビゲーションデバイス１０５が受信側ナビゲーションデバイス１０５に警告位置を送信するプロセス３００を示すフローチャート図である。プロセス３００は、開始ブロック３０５で開始する。ブロック３１０に進み、発信側ナビゲーションデバイス１０５は、ある位置を警告位置として受信側ナビゲーションデバイス１０５に送るべきであることを示す入力を受信する。発信側ナビゲーションデバイス１０５は、ＧＰＳ、三角測量、または当業者に知られている他の方法を使用して位置を確認することができる。位置はさらに、それが発信側ナビゲーションデバイス１０５の位置に対応しないように、ユーザ定義による位置であってもよい。
【００３６】
一実施形態では、ユーザは、交通事故を見ることがあり、潜在的な遅延について他のドライバに知らせるために、（図２に見られる）事故ボタン２２５に類似の警告ボタンを押すことができる。ユーザが事故の程度を評価し、コメントし、さらには警告位置に画像を関連付けることを可能にすることによって事故ボタンの２２５の機能性をさらに拡張することが当業者には明らかであろう。こうした拡張機能性は、状況のコンテキストに応じて変化し、類似の拡張機能性が当業者には明らかであろう。
【００３７】
さらに、発信側ナビゲーションデバイス１０５は、メッセージ、画像、音声ファイル、アプリケーション、ハイパーリンク、または当業者に明らかな他の類似のデータなど、追加のデータを警告位置に関連付けることができる。警告位置は、単にそのようなものと見なされ得るが、追加データを警告位置に関連付けてよいことを理解されたい。
【００３８】
ブロック３１５に進んで、発信側ナビゲーションデバイス１０５は、受信側ナビゲーションデバイス１０５に警告位置を通信する。一実施形態では、発信側ナビゲーションデバイス１０５は、サーバ１２５に警告位置を送信することができ、次いで、このサーバ１２５は、受信側ナビゲーションデバイス１０５に警告位置を中継する。別の実施形態では、発信側ナビゲーションデバイス１０５は、受信側ナビゲーションデバイス１０５に警告位置を直接通信することができる。
【００３９】
ブロック３２０に進んで、受信側ナビゲーションデバイス１０５は、発信側ナビゲーションデバイス１０５から警告位置を受信する。受信側ナビゲーションデバイス１０５は、警告位置を受け付けることもし、拒否することもある。そのすべてが警告位置を送信できる多数の発信側ナビゲーションデバイス１０５が存在するので、受信側装置１０５は、所望しないまたは不正確な警告位置をフィルタリングするための何らかの機能性を必要とすることがある。一実施形態では、受信側ナビゲーションデバイス１０５は、受信側ナビゲーションデバイス１０５が不所望の警告位置を選択的にフィルタリングし、または所望の警告位置を自動的に受け付けることを可能にするユーザ定義のフィルタリング規則を有することができる。さらに、こうしたユーザ定義のフィルタリング規則は、サーバ１２５上に存在することも、受信側ナビゲーションデバイス１０５上に存在することができる。当業者は、特定の警告位置をフィルタリングして取り除くための（電子メールには一般的な）スパムフィルタリング方法を使用することができる。
【００４０】
別の実施形態では、受信側ナビゲーションデバイス１０５は、ユーザ入力に基づいて、警告位置を選択的に受け付け、または拒否することができる。別の実施形態では、警告状態は、ある時間量の後に期限切れになるように、ある期間に関連付けることができる。次いで、期限切れの警告状態は、ナビゲーションデバイス１０５またはサーバ１２５によって廃棄または無視され得る。たとえば、受信側ナビゲーションデバイス１０５は、２４時間超の期間を有する警告位置を期限切れと見なすように構成されることができ、この時点で、受信側ナビゲーションデバイス１０５は、期限切れ警告位置を無視または廃棄し得る。同様に、サーバ１２５は、期限切れ警告位置に対処するように同様に構成されることができる。
【００４１】
受信側ナビゲーションデバイス１０５が警告位置を拒否する場合は、プロセス３００は、「いいえ」のパスに沿って終了ブロック３３０に進み、プロセス３００は終了する。受信側ナビゲーションデバイス１０５が警告位置を受け付ける場合は、プロセス３００は、「はい」のパスに沿ってブロック３２５に進む。ブロック３１５に戻り、受信側ナビゲーションデバイス１０５は、要求を自動的に受け付け、したがってブロック３２０をバイパスすることができ、プロセス３００は、点線に沿ってブロック３２５に進む。
【００４２】
ブロック３２５に進んで、受信側ナビゲーションデバイス１０５は、警告位置を処理する。いずれかの追加データが警告位置に関連付けられる場合、受信側ナビゲーションデバイス１０５はさらに、ブロック３２５で追加のデータを処理する。一実施形態では、受信側ナビゲーションデバイス１０５は、ユーザに通知を表示し、警告位置を示すように表示を自動的に更新することができる。受信側ナビゲーションデバイス１０５は、警告位置に基づいて経路を計画してよい。たとえば、警告位置が交通事故に関連する場合、受信側ナビゲーションデバイス１０５は、交通事故を迂回する代替経路を計画することができる。代替経路計画のプロセスについて、図６および図７で下記にさらに述べられる。次いで、プロセス３００は、終了ブロック３３０で終了する。
【００４３】
図４は、プロセッサ４１０とインターフェース４１５とメモリ４２０と接続４２５とを含むナビゲーションデバイス１０５のコンポーネントを示している。プロセッサ４１０は、論理をコンピュータ実施命令として実行するように動作可能である。受信側ナビゲーションデバイス１０５が警告位置を受信するとき、プロセッサ４１０は、図３で上述されたように、警告位置に基づいて経路を計算するために使用することができる。たとえば、ナビゲーションデバイス１０５が洪水関連の警告位置を受信する場合、プロセッサ４１０は、洪水を回避する経路を計画するコンピュータ実施命令を実行することができる。あるいは、プロセッサ４１０は、たとえば警告位置がパーティまたはデパートの１日セールに対応する場合、直接警告位置への経路を計画するためにコンピュータ実施命令を実行することができる。プロセッサ４１０は、所望しない警告位置を選択的にフィルタリングするために、図３に上述されたようなフィルタリング規則を実行するのに使用することもできる。
【００４４】
インターフェース４１５は、ナビゲーションデバイス１０５とのユーザ対話を容易にする。インターフェース４１５は、ディスプレイ、スピーカ、送受話器、またはユーザへの出力が可能な他のコンポーネントによって、ユーザに警告位置関連の情報を視覚的に提示することができる。インターフェース４１５は、キーパッド、キーボード、タッチスクリーン、マウス、またはユーザ入力を受け付け可能な他のコンポーネントを介してユーザから入力を受け付けることができる。発信側ナビゲーションデバイス１０５上のインターフェース４１５は、図３に述べられるように、受信側ナビゲーションデバイス１０５に警告位置を送信するプロセス３００を開始するために使用されることができる。さらに、受信側ナビゲーションデバイス１０５上のインターフェース４１５は、図３に述べられたように警告位置に関連する追加のデータを受け付けるために使用されることができる。さらに、インターフェース４１５は、図３に述べられたようにフィルタリング規則に関連する入力を受け付けることができる。さらに、インターフェース４１５は、そこまでの経路が計画され得るユーザ定義位置を入力するために使用することができる。
【００４５】
メモリ４２０は、警告位置、経路、フィルタリング規則、または警告位置の送信に関連する他の任意のデータを格納するために使用されることができる。メモリ４２０は、フラッシュメモリ、ランダムアクセスメモリ、ハードディスクドライブ、またはデータを格納できる他のコンポーネントとして実施され得る。上記の図３に述べられたように、受信側ナビゲーションデバイス１０５は、メモリ４２０に格納され得るフィルタリング規則を有することができる。警告位置がいずれかの追加のデータ（たとえば画像、音声ファイルなど）に関連付けられる場合、追加のデータも同様に、メモリ４２０に格納されることができる。さらに、ナビゲーションデバイス１０５は、図３、図６および図７にさらに述べられるように、警告位置に基づいて計画される任意の経路を格納することができる。
【００４６】
接続４２５は、ナビゲーションデバイス１０５がデータネットワークで通信することを可能にする。図１に示されたように、発信側ナビゲーションデバイス１０５は、インターネット１３０または（図１に述べられた）無線通信ネットワークを介して受信側ナビゲーションデバイス１０５に警告位置を送信することができる。したがって、接続４２５は、ナビゲーションデバイス１０５の実際のアプリケーションに応じて、インターネット１３０または無線通信ネットワークを介して通信可能なコンポーネントとして実施されることができる。たとえば、接続４２５は、８０２．１１ネットワークカード、統合セルラ通信装置、Ｂｌｕｅｔｏｏｔｈ（登録商標）カード、赤外線カードなどとして実施されることができる。
【００４７】
図５は、プロセッサ５１０とインターフェース５１５とメモリ５２０と接続５２５とを含むサーバ１２５のコンポーネントを示している。図３に述べられたように、サーバ１２５は、発信側ナビゲーションデバイス１０５が受信側ナビゲーションデバイス１０５に警告位置を送信するとき、仲介役として使用され得る。
【００４８】
プロセッサ５１０は、論理をコンピュータ実施命令として実行するように動作可能であり、図３に述べられたようにフィルタリング規則を実行することができる。プロセッサは、警告位置またはフィルタリング規則を格納し、または取り出すために、メモリ５２０と情報を交換することができる。プロセッサ５１０は、接続５２５を使用して複数の受信側ナビゲーションデバイスに同じ警告位置を同時にマルチキャストするようにさらに動作可能である。
【００４９】
インターフェース５１５は、ユーザがサーバ１２５と情報を交換することを可能にする。インターフェース５１５は、ディスプレイ、スピーカ、送受話器、またはユーザへの出力が可能な他のコンポーネントを介してユーザに警告位置関連の情報を視覚的に提示することができる。インターフェース５１５は、キーパッド、キーボード、タッチスクリーン、マウス、またはユーザ入力を受け付け可能な他のコンポーネントを介してユーザから入力を受け付けてよい。インターフェース５１５は、警告位置の集中管理のためにユーザ定義のフィルタリング規則を入力するのに使用することができる。
【００５０】
サーバ１２５は、フラッシュメモリ、ランダムアクセスメモリ、ハードディスクドライブ、または格納可能な他のコンポーネントとして実施され得るメモリ５２０内に警告位置を格納することができる。メモリ５２０は、図３に上述されたように、フィルタリング規則を格納するために使用することもできる。格納された警告位置は、後に同様にマルチキャストすることができる。
【００５１】
サーバ１２５は、接続５２５を介してナビゲーションデバイス１０５と通信してよい。接続５２５は、サーバ１２５がデータ網を介して通信することを可能にする。図１に示されたように、サーバ１２５は、インターネット１３０またはＭＳＣ  １２０に接続されてよい。接続５２５は、インターネット１３０を介して、またはＭＳＣ  １２０によって通信を可能にすることができ、イーサネット（登録商標）カード、８０２．１１ネットワークカード、Ｂｌｕｅｔｏｏｔｈ（登録商標）カード、赤外線カード、モデム、または警告位置を送信または受信可能な他の任意のコンポーネントとして実施することができる。
【００５２】
図６は、州間ハイウェイ６０５、別の州間ハイウェイ６１０、およびさらに別の州間ハイウェイ６１５からなる高速道路システム内に位置する出来事の状況６００を示している。位置６２５で、受信側ナビゲーションデバイス１０５のユーザが、州間ハイウェイ６０５上を南に移動している。突然、受信側ナビゲーションデバイス１０５は、交通事故に関連する複数の警告位置を受信する。警告位置は、複数の事故位置６２０を形成する。受信側ナビゲーションデバイス１０５は、ナビゲーションに計画された経路６３０を既に選択しており、受信側ナビゲーションデバイス１０５は、複数の事故位置６２０によって、計画された経路６３０が直接遮られているとユーザに警告することができる。次いで、受信側ナビゲーションデバイス１０５は、州間ハイウェイ６１０および州間ハイウェイ６１５上を進むことによって複数の事故位置６２０を回避する代替経路６３５を提案することができる。ユーザは、代替経路６３５の提案を無視し、州間ハイウェイ６０５に沿って複数の事故位置６２０に向かって南に進むことに決めることができる。図７はさらに、受信側ナビゲーションデバイス１０５が複数の事故位置６２０を受信するときの受信側ナビゲーションデバイス１０５の振舞いを定義している。
【００５３】
図７は、受信側ナビゲーションデバイス１０５が、発信側ナビゲーションデバイス１０５によって送られた警告位置を回避する代替経路を計画することができるプロセス７００を示している。プロセス７００は、図６に示された状況に関して述べられるものであるが、プロセス７００は、任意の警告状況（たとえば道路工事、懇親会、テロ攻撃、火事など）に適用可能であることを理解されたい。プロセス７００は、開始ブロック７０５で開始する。このブロック７０５では、受信側ナビゲーションデバイス１０５は、計画された経路６３０を既に選択させている。プロセス７００は、ブロック７１０に進んで、受信側ナビゲーションデバイス１０５が、発信側ナビゲーションデバイス１０５から複数の事故位置６２０を受信する。受信側ナビゲーションデバイス１０５は、図３に述べられたように、複数の事故位置への追加の処理を実施することができる。
【００５４】
プロセス７００は、ブロック７１５に進み、受信側ナビゲーションデバイス１０５は、複数の事故位置６２０によって引き起こされる遅延を計算してよい。受信側ナビゲーションデバイス１０５は、やがて起こる遅延についてユーザに通知するためにインターフェース４１５を更新してよい。たとえば、受信側ナビゲーションデバイス１０５が計画された経路６３０上を進むならば、受信側ナビゲーションデバイス１０５は、複数の事故位置６２０を通って進むのに必要な追加の時間を示してよい。ナビゲーションデバイス１０５は、代替経路６３５を決定することもできる。
【００５５】
判定ブロック７２０に進んで、受信側ナビゲーションデバイス１０５は、代替経路６２５を選択するオプションをユーザに提示してよい。一実施形態では、受信側ナビゲーションデバイス１０５は、ユーザとの対話なしに代替経路６２５を自動的に選択することができる。別の実施形態では、受信側ナビゲーションデバイス１０５は、ユーザ定義の優先設定に基づいて代替経路６２５を選択することができる。例示的な一実施形態では、受信側ナビゲーションデバイス１０５は、計画された経路６３０を横断するには代替経路６２５より２０パーセント長くかかる場合、代替経路６２５を自動的に選択することができる。受信側ナビゲーションデバイス１０５は、代替経路６２５上を進むことに決める場合、プロセス７００は、「いいえ」の分岐に沿ってブロック７２５に進む。ブロック７２５で、受信側ナビゲーションデバイス１０５は、代替経路６２５を選択し、ユーザに通知するためにインターフェース４１５を更新することができる。次いで、プロセス７００は、終了ブロック７３０へと続き、終了する。
【００５６】
ブロック７２０に戻って、受信側ナビゲーションデバイスが計画された経路６３０で継続することに決める場合、プロセス７００は、「はい」の分岐に沿ってブロック７３０に進む。受信側ナビゲーションデバイス１０５は、交通事故によって引き起こされる推定遅延を計算に入れることによって、計画された経路６３０の目的地に到着するのに必要な推定移動時間を更新することができる。一実施形態では、受信側ナビゲーションデバイス１０５は、発信側ナビゲーションデバイス１０５の速度および方向を計算することによって推定遅延を計算することができる。一実施形態では、速度および方向は、発信側ナビゲーションデバイス１０５の時間に対する位置の変化に基づいて計算することができる。次いで、受信側ナビゲーションデバイス１０５は、受信側ナビゲーションデバイス１０５が複数の事故位置６２０を通って移動するときにそれ自体が遭遇し得る推定遅延を決定するための発見的方法として、発信側ナビゲーションデバイス１０５にもたらされた実際の遅延を使用することができる。推定遅延を計算し、代替経路を決定する他の方法は、当業者には恐らく明らかであり、精神および範囲が類似することを理解されたい。次いで、プロセス７００は、終了ブロック７３０に進み、終了する。
【００５７】
図６に示された出来事の状況６００、および図７に述べられたプロセス７００は、複数の事故位置６２０の近くで道路工事６４０が行われている状況について述べるように容易に変更することができる。必ずしも広範囲の遅延が生じるとは限らないので、代替の経路計画は、受信側ナビゲーションデバイス１０５が道路工事６４０を回避しようとする場合、異なる手法を取ることがある。したがって、図３に述べられるように、追加のデータが、発信側ナビゲーションデバイス１０５によって警告位置に付けられてよい。たとえば、追加のデータは、開いたレーンの数、使用可能な迂回路、工事区域の写真などであってよい。こうした追加のデータは、代替経路６３５を選択するのに遅延の範囲を決定するために、受信側ナビゲーションデバイス１０５によって使用することができる。受信側ナビゲーションデバイス１０５が道路工事６４０を通る計画された経路６３０に沿って行き続けるならば、受信側ナビゲーションデバイス１０５は、推定遅延を計算するために、受信側ナビゲーションデバイス１０５が道路工事６４０を通ってより遅い速度で移動することを考慮に入れる。一実施形態では、受信側ナビゲーションデバイス１０５は、上述された道路工事状況の振舞いを決定するためにユーザ定義の優先設定を受け付けてよく、たとえば、受信側ナビゲーションデバイス１０５は、道路工事によって引き起こされた推定遅延を決して考慮しないように構成され得る。たとえば、ユーザは、道路工事区域において制限速度を下げる対象とならない警察官または救急隊員であり得る。
【００５８】
１つまたは複数の例示的な実施形態では、述べられた諸機能は、ハードウェア、ソフトウェア、ファームウェアまたはその任意の組合せで実装されてよい。ソフトウェアで実装される場合、諸機能は、コンピュータ読取り可能媒体内に１つまたは複数の命令またはコードとして格納し、または送信することができる。コンピュータ読取り可能媒体は、コンピュータプログラムをある場所から別の場所に転送することを容易にする任意の媒体を含むコンピュータ記憶媒体と通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスできる任意の使用可能な媒体であってよい。限定のためではなく、例を挙げると、こうしたコンピュータ読取り可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置、または他の磁気記憶装置、あるいは所望のプログラムコードを命令の形またはデータ構造体の形で搬送し、または格納するために使用でき、またコンピュータによってアクセス可能な他の任意の媒体を備え得る。また、任意の接続が、コンピュータ読取り可能媒体と適切に呼ばれる。たとえば、ソフトウェアがウェブサイト、サーバ、あるいは同軸ケーブル、光ファイバケーブル、ツイストペア線、ディジタル加入者線（ＤＳＬ：ｄｉｇｉｔａｌ  ｓｕｂｓｃｒｉｂｅｒ  ｌｉｎｅ）、または赤外線、無線およびマイクロ波などの無線技術を使用した他の遠隔送信元から送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア線、ＤＳＬ、または赤外線、無線およびマイクロ波などの無線技術は、媒体の定義に含まれる。本明細書では、ディスク（ｄｉｓｋ、ｄｉｓｃ）は、コンパクトディスク（ＣＤ：ｃｏｍｐａｃｔ  ｄｉｓｃ）、レーザディスク、光ディスク、ディジタル多用途ディスク（ＤＶＤ：ｄｉｇｉｔａｌ  ｖｅｒｓａｔｉｌｅ  ｄｉｓｃ）、フロッピー（登録商標）ディスクおよびブルーレイディスクを含み、ただし、ディスク（ｄｉｓｋ）は通常、データを磁気的に再生し、ディスク（ｄｉｓｃ）はデータをレーザで光学的に再生する。上記内容の組合せもまた、コンピュータ読取り可能媒体の範囲内に含まれるべきである。
【００５９】
選択された諸実施形態について詳細に示され述べられたが、添付の特許請求の範囲によって定義されるように、本発明の精神および範囲から逸脱せずに、本発明に様々な置換および変更を加えてよいことが理解されよう。
【図１】
2011503625.tif 000003
【図２】
2011503625.tif 000004
【図３】
2011503625.tif 000005
【図４】
2011503625.tif 000006
【図５】
2011503625.tif 000007
【図６】
2011503625.tif 000008
【図７】
2011503625.tif 000009
【国際調査報告】
2011503625.tif 000010
2011503625.tif 000011
2011503625.tif 000012