(57)【特許請求の範囲】
【請求項１】
処理リソースと、ユーザに出発時刻を与える出力デバイスと、を備えるナビゲーションシステムであって、
前記処理リソースは、
少なくとも１つのユーザデバイスから予定のある時刻及び場所を含むユーザ・スケジュール・データを受信し、前記ユーザ・スケジュール・データから、目的地を表すデータと所望の到着時刻とを取得し、
移動ネットワーク上の経路に沿った前記目的地への予想移動時間を決定し、前記経路内のそれぞれの区間には、長さ及び予想移動速度が関連付けられており、前記目的地への予想移動時間の決定は、前記経路のそれぞれの区間についての長さ及び予想移動速度に基づく前記経路のそれぞれの区間についての予想移動時間を合計することを含み、少なくともいくつかの区間についての前記予想移動速度は、該区間に沿った過去の移動から得られた、移動時刻に対応する平均速度を含み、
前記ユーザが前記所望の到着時刻までに前記目的地に到着するように、前記目的地への前記予想移動時間に依存して出発時刻を決定し、
前記移動ネットワーク上の現在の移動状況を示す現在の移動データを受信し、前記現在の移動データに基づいて、少なくともいくつかの区間についての前記予想移動速度を修正し、
前記決定された出発時刻が現在時刻から所定の閾値以内にある場合、前記修正された予想移動速度を用いて前記経路に沿った前記目的地までの前記予想移動時間を再計算し、
前記再計算された予想移動時間に依存して、前記出発時刻を更新する
ように構成されていることを特徴とする、ナビゲーションシステム。
【請求項２】
前記処理リソースは、前記目的地への複数のありうる経路のそれぞれについて、当該経路についての前記目的地への予想移動時間を決定し、前記経路についての前記予想移動時間に依存して、前記目的地への予想移動時間が最も短い最速の経路を選択するように構成されていることを特徴とする、請求項１に記載のナビゲーションシステム。
【請求項３】
前記処理リソースは、前記目的地への複数のありうる経路のそれぞれについて、当該経路についての前記予想移動時間の予想される信頼性を示す尺度を判定し、前記経路についての前記信頼性の尺度に依存して最も安全な経路を選択するように構成されており、前記最も安全な経路は前記目的地への移動中に前記予想移動時間が増加するリスクが最も少ないことを特徴とする、請求項１又は２に記載のナビゲーションシステム。
【請求項４】
前記現在の移動データは、交通データと気象データとのうちの少なくとも１つを含むことを特徴とする、請求項１乃至３の何れか１項に記載のナビゲーションシステム。
【請求項５】
前記処理リソースは、定期的に、及び／又は現在の移動データの受信に依存して、出発時刻の前記決定を更新するように構成されていることを特徴とする、請求項１乃至４の何れか１項に記載のナビゲーションシステム。
【請求項６】
処理リソースと、ユーザに出発時刻を与える出力デバイスと、を備えるナビゲーションシステムであって、
前記処理リソースは、
目的地への予想移動時間を決定するために当該目的地を表す目的地データを受信し、
前記目的地の位置への複数のありうる経路のそれぞれについて、当該経路についての前記予想移動時間が前記目的地への移動中に増加しないことについての予想される信頼性を示す尺度を判定し、
前記経路についての前記信頼性の尺度に依存して経路を選択し、
前記目的地への前記予想移動時間に依存して出発時刻を決定するように構成され、
前記処理リソースはさらに、
予定の重要度が高いか否かを特定するユーザ入力を受信し、
前記予定の重要度が高い場合、所定の閾値よりも高い信頼性の尺度を有する経路群のみから前記経路を選択するように構成されており、前記所定の閾値よりも高い信頼性の尺度を有する経路は、前記所定の閾値よりも低い信頼性の尺度を有する経路と比べて、前記目的地への移動中に前記予想移動時間が増加するリスクが少ないことを特徴とする、ナビゲーションシステム。
【請求項７】
前記処理リソースは所望の到着時刻を受信するように構成され、予想移動時間の前記決定と出発時刻の前記決定とのうちの少なくとも一方は、前記所望の到着時刻に依存して行われることを特徴とする、請求項６に記載のナビゲーションシステム。
【請求項８】
前記ナビゲーションシステムはポータブルナビゲーションデバイスであり、前記処理リソースと前記出力デバイスとのうちの少なくとも一方は前記ポータブルナビゲーションデバイスに含まれていることを特徴とする、請求項１乃至７の何れか１項に記載のナビゲーションシステム。
【請求項９】
前記処理リソースは、現在時刻を監視し、前記現在時刻と前記出発時刻との間の比較に依存して警告信号を与えるように構成されていることを特徴とする、請求項１乃至８の何れか１項に記載のナビゲーションシステム。
【請求項１０】
ナビゲーション装置の動作方法であって、
前記ナビゲーション装置において、少なくとも１つのユーザデバイスから予定のある時刻及び場所を含むユーザ・スケジュール・データを受信する工程と、
前記ユーザ・スケジュール・データから、目的地を表すデータと所望の到着時刻とを取得する工程と、
移動ネットワーク上の経路に沿った前記目的地への予想移動時間を決定する工程であって、前記経路内のそれぞれの区間には、長さ及び予想移動速度が関連付けられており、前記目的地への予想移動時間の決定は、前記経路のそれぞれの区間についての長さ及び予想移動速度に基づく前記経路のそれぞれの区間についての予想移動時間を合計することを含み、少なくともいくつかの区間についての前記予想移動速度は、該区間に沿った過去の移動から得られた、移動時刻に対応する平均速度を含む、工程と、
前記ユーザが前記所望の到着時刻までに前記目的地に到着するように、前記目的地への前記予想移動時間に依存して出発時刻を決定する工程と、
前記移動ネットワーク上の現在の移動状況を示す現在の移動データを受信し、前記現在の移動データに基づいて、少なくともいくつかの区間についての前記予想移動速度を修正する工程と、
前記決定された出発時刻が現在時刻から所定の閾値以内にある場合、前記修正された予想移動速度を用いて前記経路に沿った前記目的地までの前記予想移動時間を再計算する工程と、
前記再計算された予想移動時間に依存して、前記出発時刻を更新する工程と、
前記出発時刻をユーザに与える工程と、
を含むことを特徴とする方法。
【請求項１１】
ナビゲーション装置の動作方法であって、
前記ナビゲーション装置において、目的地の位置を表す目的地データを受信する工程と、
前記目的地への複数のありうる経路のそれぞれについて、当該経路についての予想移動時間が前記目的地への移動中に増加しないことについての予想される信頼性を示す尺度を判定する工程と、
前記経路についての前記信頼性の尺度に依存して経路を選択する工程と、
前記目的地への予想移動時間を決定する工程と、
前記目的地への前記予想移動時間に依存して出発時刻を決定する工程と、
前記出発時刻をユーザに与える工程と、を含み、
前記方法はさらに、
予定の重要度が高いか否かを特定するユーザ入力を受信する工程と、
前記予定の重要度が高いことが特定されている場合、所定の閾値よりも高い信頼性の尺度を有する経路群のみから前記経路を選択する工程と、
を含み、
前記所定の閾値よりも高い信頼性の尺度を有する経路は、前記所定の閾値よりも低い信頼性の尺度を有する経路と比べて、前記目的地への移動中に前記予想移動時間が増加するリスクが少ないことを特徴とする方法。
【請求項１２】
請求項１０又は１１に記載の方法を実現するために実行可能なコンピュータ読み取り可能な命令を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はナビゲーションシステム及び方法、並びにこのようなシステム及び方法のユーザへの出発時刻の準備に関する。本発明は特に、可搬ナビゲーションデバイスを含むナビゲーションシステムに関する。
【背景技術】
【０００２】
例えばＧＰＳ（全地球測位システム）信号の受信及び処理機能を有するポータブルナビゲーションデバイス（ＰＮＤ）のような可搬コンピュータティングデバイスは、乗物搭載型ナビゲーションシステム又は自動車以外の乗物のナビゲーションシステムとしてよく知られており、また広く使用されている。
【０００３】
一般論として、最新のＰＮＤは、プロセッサと、メモリ（揮発性及び不揮発性の少なくとも一方、そして普通は両方）と、このメモリ内に格納された地図データとを備える。このプロセッサとメモリは、協力して実行環境を提供し、この環境の中でソフトウェアのオペレーティングシステムが立ち上がりうる。また、よくあることだが、１つ以上の付加的なソフトウェアプログラムが提供されていて、ＰＮＤの機能を制御可能にするとともに、種々の他の機能を提供可能にしている。
【０００４】
通常これらのデバイスは、ユーザによるデバイスの操作及び制御を可能にする１つ以上の入力インタフェースと、それを用いてユーザに情報を中継しうる１つ以上の出力インタフェースとをさらに備える。出力インタフェースの具体例には、画像表示装置及び可聴出力用のスピーカを含む。入力インタフェースの具体例には、デバイスのオン／オフ操作又は他の機能を制御するための１つ以上の物理的ボタン（このボタンは必ずしもそれ自体をデバイス上に設置する必要はなく、デバイスを乗物に組み込む場合、ステアリングホイール上に設置できよう）と、ユーザの音声を検出するマイクとを含む。ある特定の構成では、出力インタフェースディスプレイが、（接触感応オーバレイ又は他の手段を用いて）接触感応ディスプレイとして構成され、ユーザが触れることによりデバイスを操作しうる入力インタフェースを追加で提供してもよい。
【０００５】
この種のデバイスは、１つ以上の物理的接続インタフェースもたいてい有し、このインタフェースを用いて、デバイスは、電力及び状況に応じてデータ信号を送受信しうる。また、状況に応じて１つ以上の無線送信器／受信器も有し、例えばＢｌｕｅｔｏｏｔｈ、ＷｉＦｉ、Ｗｉ−ＭＡＸ、ＧＳＭ、ＵＭＴＳなどのセルラ通信ならびに他の信号及びデータのネットワークを通じた通信を可能にする。
【０００６】
この種のＰＮＤは、ＧＰＳアンテナも有し、このＧＰＳアンテナを用いて位置データを含む衛星放送信号を受信し、続いてそれを処理して、このデバイスの現在位置を測定することができる。
【０００７】
ＰＮＤはまた、電子ジャイロスコープ及び電子加速度計も有してもよく、これらが作り出す信号を処理して、現在の角加速度及び線加速度を測定でき、さらにはＧＰＳ信号から導出される位置情報とともに処理して、このデバイスひいてはデバイスが搭載されている乗物の速度及び相対変位を測定できる。通常このような特徴は、乗物搭載型のナビゲーションシステムが最もよく備えるが、もしこのような特徴を備えるのが都合良いなら、ＰＮＤにも備えられてもよい。
【０００８】
このようなＰＮＤの有用性は、第１の場所（通常は出発地点又は現在位置）と第２の場所（通常は目的地点）との間の経路を決定する能力に主に現れる。これらの場所は、デバイスのユーザが多種多様の異なる方法のいずれかで、例えば郵便番号、住所、事前格納済みの「周知」の目的地（有名な場所、公共の場所（運動場又はスイミングプール等）及び他の主要な場所等）、及びお気に入りの場所又は最近訪問した目的地などで入力しうる。
【０００９】
ＰＮＤは、乗物のダッシュボード又はフロントガラスに取りつけられてもよいが、乗物無線のオンボードコンピュータの一部として、又はそれどころか乗物自体の制御システムの一部としても形成されてもよい。ナビゲーションデバイスはまた、ＰＤＡ（携帯情報端末）、メディアプレーヤ、移動電話機又は同種のものなどのハンドヘルドシステムの一部でもよい。この場合には、ハンドヘルドシステムの通常の機能が、経路計算と計算した経路に沿ってのナビゲーションとの両方を実行するソフトウェアをデバイスにインストールすることによって拡張される。
【００１０】
計算経路に沿ったナビゲーション中、このようなＰＮＤが視覚命令及び／又は可聴命令を提供し、選択した経路に沿って経路の終点すなわち所望の目的地点までユーザを案内するのが普通である。またＰＮＤが、ナビゲーション中に地図情報を画面上に表示するのも一般的であり、その情報は画面上で定期的に更新されて、表示される地図情報がデバイスの現在位置を表し、それ故、ユーザの現在位置又はデバイスが車内でのナビゲーションに使用されている場合はユーザの乗物の現在位置を表す。
【００１１】
画面上に表示されるアイコンは、通常はデバイスの現在位置を示し、このデバイスの現在位置の付近の現在及び周辺の道路の地図情報の中心に配置され、他の地図機能も表示される。また、ナビゲーション情報は、任意的に、表示された地図情報の上、下又は片側に、ステータスバーで表示されてもよく、ナビゲーション情報の例には、次の道路変更までにユーザが現在の道路で走る必要のある距離を含み、場合によりその道路変更の特徴が、例えば左折又は右折などの道路変更の特定のタイプを示唆するさらなるアイコンによって表される。ナビゲーション機能はまた、ユーザを経路に沿って案内しうる可聴命令の内容、期間及びタイミングも決定する。
【００１２】
経路計算機能及びナビゲーション機能は、ＰＮＤの総合的な有用性の基本であるが、純粋に情報表示又は「フリードライビング」のためにデバイスを使用することも可能である。フリードライビングでは、現在のデバイス位置に関連する地図情報だけを表示し、デバイスは経路を全く計算せず、ナビゲーションも行わない。このような動作モードは、ユーザが移動を望む経路を既に知っており、ナビゲーション補助を必要としないときに、たいてい適用される。
【００１３】
上述のタイプのデバイス、例えばＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂ．Ｖ．が製造販売する９２０Ｔモデルは、ユーザがある位置から別の位置まで移動するのを可能にする信頼できる手段を提供する。ユーザがナビゲートしようとしている目的地への経路にユーザが慣れていない場合に、このようなデバイスは非常に有用である。
【００１４】
しかしながら一般的に、時間通りに予定された目的地にいるためには、ユーザは自分自身で、テレビ及びインターネットなどのメディアを介して道路状況を確認し、いつ出発するのかを推定しなければならない。この推定は、一般的には交通渋滞、道路工事、及び道路閉鎖のような道路混雑についての情報に基づく。
【００１５】
どのぐらい移動に時間がかかるかを運転者自身が推定することを補助する情報は、多くのサービスから入手可能である。テレビの文字多重放送は、高速道路上での交通渋滞及び道路工事による混雑及び交通遅滞についての情報を示す。交通の問題に関して、モバイルデバイスにテキストメッセージを送るサービスも存在する。以前にユーザが進入した特定の道路について、モバイルデバイスにテキストメッセージを送る課金サービスもまた存在する。混雑に関する情報を提供するインターネットサービスが利用可能である。これらのサービスは、インターネットへのモバイルアクセスによって、モバイルデバイスにとって利用可能である。
【００１６】
しかしながら、上の段落で言及されたソースから入手可能な情報は雑なものであって不正確又は古いものであるかもしれず、このようなソースは一般的な情報サービスを提供するものとしてのみ考えられうる。適切な出発時刻を推定する現在の方法はこのように、しばしば雑なデータの人間による荒い解釈の結果である。
【００１７】
出発時刻の推定を与える他の方法又はシステムが望まれている。
【発明の概要】
【００１８】
本発明の第１の態様によれば、処理リソースと出力デバイスを備えるナビゲーションシステムであって、
前記処理リソースは、
目的地を表す目的地データを受信し、
前記目的地への予想移動時間を決定し、
前記目的地への前記予想移動時間に依存して出発時刻を決定する
ように構成されており、
前記出力デバイスは、ユーザへと前記出発時刻を与える、ナビゲーションシステムが提供される。
【００１９】
前記システムは、可搬ナビゲーションデバイスを備えてもよく、前記処理リソースと前記出力デバイスとのうちの少なくとも一方が前記可搬ナビゲーションデバイスに含まれる。
【００２０】
前記処理リソースは、前記現在時刻を監視し、前記現在時刻と前記出発時刻との間の比較に依存して警告信号を与えるように構成されていてもよい。
【００２１】
前記出力デバイスは、前記警告信号に依存してユーザへと音声出力と視覚出力とのうちの少なくとも一方を与えるように構成されていてもよい。
【００２２】
前記処理リソースは所望の到着時刻を受信するように構成されてもよく、予想移動時間の前記決定と出発時刻の前記決定とのうちの少なくとも一方は、前記所望の到着時刻に依存して行われてもよい。
【００２３】
前記処理リソースは、少なくとも１つのユーザデバイスからユーザ・スケジュール・データを受信し、前記ユーザ・スケジュール・データから、目的地データと所望の到着時刻との少なくとも一方を取得するように構成されていてもよい。
【００２４】
前記ユーザ・スケジュール・データは予定データ又はカレンダーデータを含んでいてもよく、例えばユーザ・スケジュール・アプリケーションから取得されてもよい。前記ユーザ・スケジュール・データはさらに出発位置を含んでいてもよい。前記システムは、可搬ナビゲーションデバイスから前記ユーザデバイスへとユーザ・スケジュール・データを与えるように構成されていてもよい。前記ユーザデバイスと可搬ナビゲーションデバイスとは、同期されてもよい。
【００２５】
前記処理リソースは、ありうる経路のそれぞれについての前記目的地への予想移動時間に依存して、前記複数のありうる経路の中から経路を選択するように構成されていてもよい。
【００２６】
前記処理リソースは、前記目的地への複数のありうる経路のそれぞれについて、当該経路についての前記予想移動時間の予想される信頼性を示す尺度を判定するように構成されていてもよい。前記処理リソースは、前記経路についての前記信頼性の尺度に依存して経路を選択するように構成されていてもよい。経路についての前記信頼性の尺度は、前記経路についての過去の速度データの変動を含んでいてもよい。このように前記処理リソースは、移動時間の前記予想された信頼性に依存して経路を選択するように構成されていてもよい。必ずしも最速の経路ではない、最も安全又は最も信頼性のある経路が選択されてもよい。
【００２７】
前記処理リソースは、予定の重要度を示す予定重要度パラメータに依存して経路を選択するように構成されていてもよい。前記予定重要度パラメータが所定の閾値よりも大きい値を有する場合、前記処理リソースは所定の閾値を超える予想された信頼性を有するこれらの経路群から経路を選択するように構成されていてもよい。
【００２８】
経路についての予想移動時間の前記予想された信頼性は、前記経路についての過去の移動データと現在の移動データとの少なくとも一方に依存して決定されてもよい。予想移動時間の前記予想された信頼性は、平均速度データの１以上の変動に依存して決定されてもよい。
【００２９】
前記処理リソースは、前記出発時刻にオフセット時間を加え、又は前記出発時刻からオフセット時間を引くように構成されていてもよい。
【００３０】
前記処理リソースは、予想移動時間の前記決定と、出発時刻の前記決定と、前記目的地への経路の選択と、オフセット時間の選択と、のうちの少なくとも１つを、少なくとも１つの制約に依存して行うように構成されていてもよい。
【００３１】
前記少なくとも１つの制約は、前記目的地への移動時間を最適化するという要件と、要求される到着時刻までに到着するという要件とを含んでいてもよい。前記少なくとも１つの制約は、少なくとも１つの時間ウィンドウ内で出発と到着とのうちの少なくとも一方をするという要件を含んでいてもよい。
【００３２】
前記処理リソースは移動データを受信するように構成されていてもよく、及び／又は、前記予想移動時間の前記決定は、前記移動データに依存して行われてもよい。前記移動データは、前記選択された経路又は前記選択された経路の一部に沿っての過去の移動を表してもよい。前記移動データは、例えば過去の移動データのような測定された移動データと現在の移動データとの少なくとも一方を含んでいてもよく、及び／又は予想移動データを含んでいてもよい。前記現在の移動データ、前記過去の移動データ、及び前記予想移動データのそれぞれは、交通データと気象データと事象データとのうちの少なくとも１つを含んでいてもよい。
【００３３】
前記処理リソースは、前記現在時刻に依存して、予想される移動時間の決定において、過去の移動データと現在の移動データとの少なくとも一方の前記使用を変更するように構成されていてもよい。
【００３４】
予想移動時間の決定における過去の移動データと現在の移動データと予想移動データとのうちの少なくとも１つの前記使用は、定期的に、及び／又は移動データの受信に依存して、前記現在時刻と予想出発時刻若しくは推定出発時刻との間の差に依存して選択されてもよい。
【００３５】
前記システムはさらに、目的地の位置と、所望の到着時刻と、オフセット時間と、出発位置とのうちの少なくとも１つのユーザ入力のための、ユーザ入力デバイスを備えていてもよい。
【００３６】
前記処理リソースは出発時刻の前記決定を更新するように構成されていてもよく、出発時刻の前記決定を更新するように構成されていてもよい。
【００３７】
本発明の他の独立な態様において、
ナビゲーション装置の動作方法であって、
前記ナビゲーション装置において目的地の位置を示す目的地データを受信する工程と、
前記目的地への予想移動時間を決定する工程と、
前記目的地への前記予想移動時間に依存して出発時刻を決定する工程と、
前記出発時刻をユーザに対して与える工程と、
を含む方法が提供される。
【００３８】
本発明のさらなる独立な態様において、
出発時刻を格納するメモリと、
前記現在時刻を監視し、前記現在時刻と前記出発時刻との間の比較に依存して警告信号を与える処理リソースと、
前記警告信号に依存してユーザへと出力を与える出力デバイスと、
を備える可搬ナビゲーション装置が提供される。
【００３９】
本発明の他の独立な態様において、特許請求された又は本明細書に記載された方法を実行するために実行可能なコンピュータ読み取り可能な命令を含む、コンピュータプログラム製品が提供される。
【００４０】
本システムの１つの動作モードにおいて、処理リソースはユーザがどこにいるのか（ソース）についての情報を有する。ユーザは、ユーザがどこに行きたいか（目的地）と、ユーザがいつそこにいたいか（到着地時刻）とを入力することができる。移動データは、他のシステム又はソースから取得されてもよい。処理リソースは、現在の移動時間を考慮して、ソースから目的地への最速の経路を計算するように構成されていてもよい。処理リソースはまた、最速の経路についての合計移動時間を計算するように構成されていてもよい。処理リソースはまた、目的地時刻から合計移動時間及びマージンを引くように構成されていてもよく、これが「出発する時刻」である。処理リソースは、現在時刻が出発する時刻に近い又は一致する場合、ユーザに出発する時刻を通知するように構成されていてもよい。
【００４１】
ユーザがどこに行きたいか及びユーザがいつそこにいたいかはまた、ユーザの個人情報管理ソフトウェア（例えば、Ｍｉｃｒｏｓｏｆｔ  Ｏｕｔｌｏｏｋ、Ｇｏｏｇｌｅ  Ｃａｌｅｎｄａｒ）から処理リソースへと与えられてもよい。
【００４２】
処理リソースはモバイルデバイスと統合されてもよく、このモバイルデバイスは正確に測定された移動時間を得るために他のデバイス又はシステムと空間を介して通信してもよい。ユーザは、デバイスから通知を得るために、デバイスと対話してもよい。通知は、音声通知と映像通知とのうちの少なくとも一方であってもよい。デバイスとのユーザ対話はまた、予定イベントを提供するかもしれない、ユーザの個人情報管理システム（例えばＭｉｃｒｏｓｏｆｔ  Ｏｕｔｌｏｏｋ又はＧｏｏｇｌｅ  Ｃａｌｅｎｄａｒ）への接続を介して行われてもよい。このシステムは任意の道路ユーザ又は他の旅行者によって用いられてもよく、ビジネス旅行を計画する際又はビジネスの予定への移動を計画する際に特に有用でありうる。このシステムはまた、業務運転手及び配送サービスによって用いられてもよい。例えば、車隊管理システムはＧＰＳシステ及び配達時刻の契約と詳細を用い、位置は通常中央データベースに格納されている。このシステムは、特定の配達についての出発する選択されたユーザに対して出発の警告を与えるために、このデータベース及びユーザデバイスと協働するように構成されることができる。同様にこのシステムは、例えば所望の目的地に所望の時間に到着するように（例えば航空便又は列車のために到着するように）、運転手又は至急便に顧客を拾う出発時刻を警告するために、タクシー会社によって用いられてもよい。この警告は、業務車両運転手（例えばタクシー、バス、又はトラックの運転手）と、発車係との少なくとも一方に与えられてもよい。
【００４３】
本発明のある態様における任意の特徴は、任意の適切な組み合わせにおいて、本発明の他の態様に適用されてもよい。特に、装置の特徴は方法の特徴に適用されてもよく、方法の特徴が装置の特徴に適用されてもよい。
【図面の簡単な説明】
【００４４】
本発明の少なくとも１つの実施形態が、単純に例として、添付の図面を参照してこれから説明される。
【００４５】
【図１】ナビゲーションデバイスによって利用可能な全地球測位システム（ＧＰＳ）の例として役立つ一部の概略図である。
【図２】ナビゲーションデバイスとサーバとの間の通信のための通信システムの概略図である。
【図３】図２のナビゲーションデバイス又は任意の他の適したナビゲーションデバイスの電子構成要素の概略図である。
【図４】ナビゲーションデバイスの取り付けとドッキングとのうちの少なくとも一方の構成の概略図である。
【図５】図３のナビゲーションデバイスによって採用されるアーキテクチャスタックの概略表現である。
【図６】移動の出発時刻をユーザに通知することができるシステムの概略図である。
【図７】図６のシステムの動作においてディスプレイ上でユーザへと表示される画面を表す図である。
【図８】メインメニューの図である。
【図９】交通警告メニューの図である。
【図１０】ユーザによる目的地入力のためのメニューの図である。
【図１１】ユーザによる目的地入力のためのメニューの図である。
【図１２ａ】ユーザによる目的地入力のためのメニューの図である。
【図１２ｂ】ユーザによる目的地入力のためのメニューの図である。
【図１２ｃ】ユーザによる目的地入力のためのメニューの図である。
【図１３】ユーザによる出発位置入力のためのメニューの図である。
【図１４】ユーザによる出発位置入力のためのメニューの図である。
【図１５】予約画面の図である。
【図１６】出発警告処理の概要を表すフローチャートである。
【図１７】オフセット時間の入力、表示、及び修正のための画面の図である。
【図１８】警告設定メニューの図である。
【図１９】陰影によって示される平均速度を有する交通ネットワークの一部分の概略図である。
【図２０】交通ネットワークのある区間についての、時刻と曜日の関数としての平均速度のグラフである。
【図２１】出発警告処理の概要を表すフローチャートである。
【図２２】予約リスト画面の図である。
【発明を実施するための形態】
【００４６】
下記の説明全体を通して、類似の要素には同じ参照番号が使用される。
【００４７】
本発明の実施形態は、ＰＮＤに関連付けられた形で説明される。しかし、本発明はＰＮＤに限定されるものではなく、任意の処理デバイスに普遍的に適用できることは明らかである。したがって本発明によるナビゲーションデバイスは、ＰＮＤ、自動車のような乗り物、又は経路計画及びナビゲーションソフトウェアを実行する可搬パーソナル混ピュータ（ＰＣ）、移動電話、又はパーソナル・デジタル・アシスタント（ＰＤＡ）などのような携帯コンピューティング資源などとしてデバイスが実現されるか否かに関わらず、任意の形式の経路計画及びナビゲーションデバイスを（限定されることなく）含むことが意図されている。
【００４８】
ある地点からもう１つの地点までをナビゲートするためでなく、単純にある場所の視覚的情報がほしい場合などに本発明が用いられることは下記の説明によって明らかになる。そのような場合は、ユーザによって選択された「目的地」は、ユーザがナビゲーションを開始することを望む対応する出発位置を有する必要はなく、したがって本明細書における「目的地」位置又は「目的地」ビューに対する言及は、経路の生成や「目的地」への移動が必要であること、又は実際、目的地が存在することが対応する出発点の指定が必要であること、を意味するものとして解釈されるべきではない。
【００４９】
上記のことを念頭において、図１のＧＰＳ及び類似するものは様々な目的に用いられる。一般的に、ＧＰＳは衛星無線に基づいたナビゲーションシステムであり、連続的な位置、速度、時間、及び場合によっては制限されない数のユーザの道案内情報を決定することが可能である。以前はＮＡＶＳＴＡＲという名前で知られていたＧＰＳは、非常に正確な軌道で地球周りを回っている複数の人工衛星を含む。これらの正確な軌道に基づいて、ＧＰＳ人工衛星は自らの位置を任意の数の受信ユニットに中継することができる。
【００５０】
ＧＰＳシステムは、ＧＰＳデータを受信するように装備されたデバイスがＧＰＳ人工衛星の信号を探して無線周波数をスキャンし始めると実施される。ＧＰＳ人工衛星から無線信号を受信すると、デバイスは複数の周知方法の１つの方法で該人工衛星の正確な位置を決定する。デバイスはほとんどの場合、３つ以上の異なる人工衛星の信号を得るまで無線信号のスキャンを続ける（他の三角測量方法を用いると、位置は２つの信号でも決定することができるが、一般的には行われない）。幾何学的な三角測量を実行する際には、受信器は３つの既知の位置を用いて、人工衛星に対する自らの２次元位置を決定する。これは周知の方法で可能である。更に、４つ目の人工衛星の信号を得ると、同じ幾何学的な計算を用いて周知の方法で受信器の３次元の位置を計算することが可能となる。位置及び速度データは制限されていない数のユーザによってリアルタイムで継続的に更新できる。
【００５１】
図１に示されているように、ＧＰＳシステム１００は地球１０４の周りを回る複数の人工衛星１０２を備える。ＧＰＳ受信器１０６はスペクトラム拡散ＧＰＳ衛星データ信号１０８を複数の人工衛星１０２から受信する。スペクトラム拡散データ信号１０８は各人工衛星１０２から継続的に発信され、発信された夫々のスペクトラム拡散データ信号１０８はデータストリームと該データストリームが由来する特定の人工衛星１０２が識別できる情報とを含む。一般的にＧＰＳ受信器１０６は、２次元の位置を計算するために少なくとも３つの人工衛星１０２から来るスペクトラム拡散データ信号１０８を必要とする。４つ目のスペクトラム拡散データ信号を受信すると、ＧＰＳ１０６は周知方法を用いて３次元の位置を計算することが可能になる。
【００５２】
図２に示された、ＧＰＳ受信器１０６を備える、又はＧＰＳ受信器１０６につながっているナビゲーションデバイス２００は、移動電話、ＰＤＡ及び／又は移動電話機能を持つ任意のデバイスのようなモバイルデバイス（不図示）を介して、「モバイル」または電気通信ネットワークのネットワークハードウェアとのデータセッションを成立させることが必要に応じて可能であり、例えばＢｌｕｅｔｏｏｔｈ技術を用いたデジタル接続のようなデジタル接続を成立させる。その後、モバイルデバイスはネットワークプロバイダを介して（例えばインターネットを介して）サーバ１５０とネットワーク接続を成立させることができる。したがって、“モバイル”ネットワーク接続はナビゲーションデバイス２００（このデバイスは単独で及び／又は車両の中で移動するため「モバイル」であり得、多くの場合モバイルである）とサーバ１５０との間で成立でき、「リアルタイム」または少なくとも「最新」である情報のゲートウェイを提供する。
【００５３】
モバイルデバイスと、サーバ１５０のような異なるデバイスとの間に（サービスプロバイダを介して）例えばインターネットを用いてネットワーク接続を成立させることは周知の方法で実行することができる。この点において、任意の数の適切なデータ通信プロトコル（例えばＴＣＰ／ＩＰ層プロトコル）も用いることができる。更に、モバイルデバイスはＣＤＭＡ２０００，ＩＥＥＥ８０２．１１，ａ／ｂ／ｃ／ｇ／ｎなどの任意の数の通信スタンダードも用いることができる。
【００５４】
したがって、インターネット接続が用いられることが理解でき、該インターネット接続は、例えばデータ接続、ナビゲーションデバイス２００に内在する移動電話または移動電話機能を介して得られる。
【００５５】
図示されていないが、ナビゲーションデバイス２００はもちろん移動電話機能を内蔵し得る（例えばアンテナを含むか、又は任意的にナビゲーションデバイス２００の内部アンテナを使用することを含む）。ナビゲーションデバイス２００に内蔵された移動電話機能は内部の部品及び／又は挿入式カード（例えば、加入者識別モジュール（ＳＩＭ）カード）を含み得、必要な移動電話機能及び／又はアンテナなどを含む。したがって、ナビゲーションデバイス２００に内蔵された移動電話機能はナビゲーションデバイス２００とサーバ１５０との間で、他のモバイルデバイスと同様にネットワーク接続を成立させることができる。
【００５６】
電話の設定には、常に変化する携帯電話のモデル、メーカなどと正しく対応できるようにＢｌｕｅｔｏｏｔｈ対応のナビゲーションデバイスを使い得、また、例えばモデル／メーカごとの具体的な設定をナビゲーションデバイス２００側に保存しておくことが可能である。この情報のために保存されたデータは更新することができる。
【００５７】
図２には、ナビゲーションデバイス２００が一般的な（ｇｅｎｅｒｉｃ）通信チャネル１５２を介してサーバ１５０とつながっている様子が示されており、該チャネル１５２は数多くの異なる構成のどれを用いても実施できる。通信チャネル１５２は一般的にナビゲーションデバイス２００とサーバ１５０とをつなげる、伝播媒体またはパス（Ｐａｔｈ）を表す。サーバ１５０及びナビゲーションデバイス２００は、その間に通信チャネル１５２が成立されたとき通信が可能になる（そのような接続はモバイルデバイスを介するデータ接続、パソコンでインターネットを介する直接接続などであり得る）。
【００５８】
通信チャネル１５２は特定の通信技術に限定されるものではない。更に、通信チャネル１５２は１つの通信技術に限定されるものではない。つまり、チャネル１５２は様々な技術を用いる複数の通信リンクを含み得る。例えば、通信チャネル１５２は電気的、光学的、及び／又は電磁気的な通信などのための通路を提供するように構成され得る。したがって、通信チャネル１５２は以下のもの及びその組み合わせを含むが、これらに限定されるものではない：電気回路、ワイヤ及び同軸ケーブルなどの導電体、光ファイバ・ケーブル、変換器、無線周波数（ＲＦ）、大気、空間など。更に、通信チャネル１５２はルータ、リピータ、バッファ、送信器、受信器などの中間デバイスを含み得る。
【００５９】
１つの例示的な構成では、通信チャネル１５２は電話及びコンピュータネットワークを含む。更に、通信チャネル１５２は、赤外線通信、マイクロ波周波数通信のような無線周波数通信などのワイヤレス通信を提供し得る。更に、通信チャネル１５２は、人工衛星通信も可能である。
【００６０】
通信チャネル１５２を介して発信される通信信号には、ある通信技術に必要又は好ましい信号を含むが、これらに限定されない。例えば、信号は時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ）などの移動体通信技術を用いるように構成され得る。デジタル及びアナログの両方の信号が通信チャネル１５２を介して送信され得る。これらの信号は通信技術に応じて調節、暗号化、及び／又は圧縮された信号であり得る。
【００６１】
サーバ１５０は、図示されていない要素に加えて、メモリ１５６に接続され、さらに有線又は無線接続１５８によって大容量データ保存デバイス１６０に動作可能なように接続された、プロセッサ１５４を備える。大容量保存デバイス１６０にはナビゲーションデータ及びマップ情報が保存されており、サーバ１５０とは別個のデバイスであり得、又はサーバ１５０の中に含まれ得る。プロセッサ１５４はさらに送信器１６２及び受信器１６４に動作可能なように接続されており、通信チャネル１５２を介してナビゲーションデバイス２００との情報の送受信を行う。送受信された信号はデータ、通信、及び／又は他の伝播された信号であり得る。送信器１６２及び受信器１６４は、ナビゲーションシステム２００の通信構成に使用された通信要件及び通信技術に応じて選択または設計され得る。更に、送信器１６２及び受信器１６４の機能は、１つの送受信器に合体され得る。
【００６２】
上記のように、ナビゲーションデバイス２００は、通信チャネル１５２を介してサーバとの通信が可能であり、通信チャネル１５２を介して送信器１６６及び受信器１６８を用いて信号及び／又はデータを送受信する。これらのデバイスはサーバ１５０以外のデバイスとの通信にも用いられ得る。更に、送信器１６６及び受信器１６８は、ナビゲーションデバイス２００の通信構成に使用された通信要件及び通信技術に応じて選択または設計され、送信器１６６及び受信器１６８の機能は図２に関連付けて上記に説明されているように１つの送受信器に合体され得る。もちろん、ナビゲーションデバイス２００は他のハードウェア及び／又は機能的部品を備えており、これらは後で詳細に説明される。
【００６３】
サーバメモリ１５６に保存されたソフトウェアはプロセッサ１５４に命令を提供し、サーバ１５０がナビゲーションデバイス２００にサービスを提供できるようにする。サーバ１５０によって提供される１つのサービスは、ナビゲーションデバイス２００からのリクエストを処理することと、ナビゲーションデータを大容量データ保存装置１６０からナビゲーションデバイス２００に送信することとを含む。サーバ１５０によって提供できるもう１つのサービスは、希望されるアプリケーションのために様々なアルゴリズムを用いてナビゲーションデータを処理することと、これらの計算の結果をナビゲーションデバイス２００に送信することとを含む。
【００６４】
サーバ１５０は、ナビゲーションデバイス２００が無線チャネルを介してアクセスできる遠隔のデータ・ソースである。サーバ１５０は、ローカルエリア・ネットワーク（ＬＡＮ），広域ネットワーク（ＷＡＮ），仮想プライベート・ネットワーク（ＶＰＮ）などに含まれるネットワークサーバを含み得る。
【００６５】
サーバ１５０はデスクトップまたはノートブックのようなパソコンを含み得、通信チャネル１５２はパソコンとナビゲーションデバイス２００とを接続させるケーブルであり得る。代わりに、パソコンをナビゲーションデバイス２００とサーバ１５０との間において接続させ、サーバ１５０とナビゲーションデバイス２００との間にインターネット接続を成立させるようにし得る。
【００６６】
ナビゲーションデバイス２００には情報ダウンロードを介してサーバ１５０から情報が提供され得、該情報は定期的に自動的に、またはユーザがナビゲーションデバイス２００をサーバに接続させた際に更新され得、及び／又は、例えば無線モバイル接続デバイス及びＴＣＰ／ＩＰ接続を介して、サーバ１５０とナビゲーションデバイス２００との間でより継続的で頻繁に接続が成立される場合はよりダイナミックに更新され得る。多くの動的な計算を処理するためには、サーバ１５０にあるプロセッサ１５４を用いてその大半を処理することができるが、ナビゲーションデバイス２００のプロセッサ（図２には不図示）も大量の処理や計算を行うことができ、多くの場合はサーバ１５０への接続と関係なくそのような作業が可能である。
【００６７】
図３を参照すると、ナビゲーションデバイス２００のブロック図はナビゲーションデバイス２００の全ての構成要素が含まれているのではなく、いくつかの例示的な部品を示していることが明らかである。ナビゲーションデバイス２００はハウジングの中に配置されている（不図示）。ナビゲーションデバイス２００は、例えば上記のプロセッサ２０２を備える処理リソースを含み、プロセッサ２０２は入力デバイス２０４及び表示画面２０６のような表示デバイスに連結されている。本明細書では単数の入力デバイス２０４に対して言及がなされているが、入力デバイス２０４は任意の数の入力デバイスを表し、キーボードデバイス、音声入力デバイス、タッチパネル及び／又は他の周知の情報入力デバイスを含み得ることを、当業者は理解するはずである。同様に、表示画面２０６は任意の表示画面であり得、例えば液晶表示（ＬＣＤ）などを含み得る。
【００６８】
ある構成では、入力デバイス２０４の１つの態様であるタッチパネルと表示画面２０６とは、入力兼表示デバイスを与えるように一体化されており、一体化された入力兼表示デバイスは（直接入力、メニュー選択などを介した）情報の入力及び情報の表示の両方を可能にするタッチパッドまたはタッチスクリーン入力２５０（図４）を含み、これによってユーザは表示画面２０６の一部をタッチすることだけで、表示された複数の選択肢の１つを選択したり、複数のバーチャル或いは“ソフト”ボタンを押すことが可能となる。これに関しては、プロセッサ２０２は、タッチスクリーンとともに作動するグラフィカル・ユーザー・インターフェース（ＧＵＩ）をサポートする。
【００６９】
ナビゲーションデバイス２００において、プロセッサ２０２は接続２１０を介して入力デバイス２０４に動作可能なように接続され、入力デバイス２０４からの入力情報を受信することができ、さらには少なくとも１つの表示画面２０６及び出力デバイス２０８に夫々の出力接続２１２を介して情報を出力するように接続されている。ナビゲーションデバイス２００は、例えば音声出力デバイス（例えばスピーカ）などの出力デバイス２０８を備え得る。出力デバイス２０８は、ナビゲーションデバイス２００のユーザに音声情報を生成できるように、入力デバイス２０４も同様にマイク及び音声入力指示を受け取るソフトウェアを含むことができることが同様に理解されるはずである。更に、ナビゲーションデバイス２００は追加的な入力デバイス２０４及び／又は出力デバイスを備え得、例えば音声入力／出力デバイスを備え得る。
【００７０】
プロセッサ２０２は接続２１６を介してメモリ２１４に動作可能なように接続されており、接続２２０を介して入力／出力（Ｉ／Ｏ）ポート２１８と情報を送受信できるように構成されており、Ｉ／Ｏポート２１８はナビゲーションデバイス２００の外部デバイスであるＩ／Ｏデバイス２２２に接続可能である。外部Ｉ／Ｏデバイス２２２は、イヤピースのような外部聴取デバイスを含み得るが、これに限定されない。Ｉ／Ｏデバイス２２２への接続は有線又は無線を介する任意の外部デバイスへの接続であり得、例えばハンズフリー操作及び／又は音声作動を可能にするカーステレオユニットへの接続、イヤピースやヘッドフォンへの接続、及び／又は携帯電話への接続などがあり、携帯電話への接続はナビゲーションデバイス２００とインターネット又は他の任意のネットワークとの接続を成立させるために用いられ、及び／又はインターネットまたは他のネットワークを介してサーバへの接続を成立させるために用いられ得る。
【００７１】
図３は、接続２２６を介する、プロセッサ２０２とアンテナ／受信器２２４との間の動作可能接続をさらに示しており、アンテナ／受信器２２４は例えばＧＰＳアンテナ／受信器でありえる。参照番号２２４で指定されたアンテナ及び受信器は、説明のために概略的に１つとしてあらわしているが、アンテナ及び受信器は異なる位置に配置される部品であり得、アンテナは例えばＧＰＳパッチアンテナ又はらせん状のアンテナであり得る。
【００７２】
当業者であれば、図３に示された電子部品は１つ以上の電源（不図示）によって従来のように電力が供給されることは明らかである。当業者には明らかであるように、図３に示された部品の異なる配置も考えられる。例えば、図３に示された部品は、有線及び／又は無線の通信及びそのようなものによってお互いに通信し得る。したがって、ここに説明されるナビゲーションデバイス２００は可搬又はハンドヘルドのナビゲーションデバイス２００であり得る。
【００７３】
さらに、図３の携帯又はハンドヘルド・ナビゲーションデバイス２００は、周知の様式で自転車、オートバイ、車、又はボートのような乗り物につなげる、又は「ドッキング」させることができる。そのようなナビゲーションデバイス２００は、携帯又はハンドヘルド使用のためドッキング位置から取り外すことができる。
【００７４】
図４を参照すると、ナビゲーションデバイス２００は、一体化された入力兼表示デバイス２０６及び図２に示されたほかの部品（内部ＧＰＳ受信器２２４、マイクロプロセッサ２０２、電源（不図示）、メモリシステム２１４などを含むが、これらに限定されない）を含む１つのユニットであり得る。
【００７５】
ナビゲーションデバイス２００は、アーム２５２に固定され得、アーム２５２は乗り物のダッシュボード／窓などに吸着カップ２５４を用いて固定され得る。このアーム２５２は、ナビゲーションデバイス２００がドッキングされ得るドッキングステーションの一例である。ナビゲーションデバイス２００は、例えばアーム２５２にカチッとはまるような結合でドッキング又は結合され得る。すると、ナビゲーションデバイス２００はアーム２５２に対して回転可能になり得る。ナビゲーションデバイス２００とドッキングステーションとの結合を分離させるためには、例えば、ナビゲーションデバイス２００のボタンを押すことで外れるようにし得る。ナビゲーションデバイス２００とドッキングステーションとの結合及び分離に適している構成は、当業者には周知である。
【００７６】
図５を参照すると、プロセッサ２０２及びメモリ２１４はお互いに協力して、ナビゲーションデバイス２００の機能的ハードウェア部品２８０と、デバイスによって実行されるソフトウェアとの間のインタフェースとして機能するＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ／Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）を支持する。次に、プロセッサ２０２はメモリ２１４からオペレーティングシステム２８４をロードし、（上述されたルート計画機能及びナビゲーション機能のいくつか又は全てを実行する）アプリケーションソフト２８６が実行できるような環境を整える。アプリケーションソフト２８６は、マップの表示、ルート計画、ナビゲーション機能及び他の関連する機能などのナビゲーションデバイスの中心的な機能をサポートするＧＵＩを含む、操作環境を提供する。この点において、アプリケーションソフト２８６の一部はビュー生成モジュール２８８を備える。
【００７７】
ユーザが所望の到着時刻に所望の目的地に到着することを可能とする適切な出発時刻を推定するように構成された本システムの実施形態が、図６に示される。
【００７８】
本実施形態は、例えばユーザの自宅に存在するローカルサーバ又はプラットフォーム３００に関連づけられたドッキングステーションに結合可能である、ナビゲーションデバイス２００を含む。ローカルサーバ又はプラットフォーム３００は引き続いて、インターネット接続を介してサーバ１５０へと接続される。
【００７９】
ナビゲーションデバイス２００はまた警告器３０８に接続され、さらにユーザデバイス３０６、この場合はモバイル電話に、デジタル接続、この場合はＢｌｕｅｔｏｏｔｈ（登録商標）接続を介して接続可能である。
【００８０】
動作時に、ドッキングステーションへのナビゲーションデバイス２００のドッキングはナビゲーションデバイス２００の充電と、ナビゲーションデバイス２００とローカルサーバ又はプラットフォーム３００との間で、並びにローカルサーバを介するナビゲーションデバイスとサーバ１５０との間で、データを送ることを可能とする。データはまた、図２に関連して上述されたように、ユーザデバイス３０６を介してナビゲーションデバイス２００とサーバ１５０との間で送られてもよい。
【００８１】
ユーザがナビゲーションデバイス２００の電源を入れる時、デバイス２００はＧＰＳ位置を取得し、（既知の方法で）ナビゲーションデバイス２００の現在位置を計算する。ユーザはすると、図７に示されるように、ナビゲーションデバイス２００が位置すると判定されたその場所の周囲を疑似３次元で示すディスプレイ３１０を提示され、ディスプレイ３１０の、その場所の周囲の下の領域３１４には、一連の制御メッセージ及びステータスメッセージが示される。
【００８２】
その場所の周囲の表示３０２に触れることにより、ナビゲーションデバイス２００は、これを用いてユーザがナビゲートすることを望む目的地を入力することができ、及びナビゲーションデバイス２００の制御又はディスプレイ３１０上のデータ表示の制御に関係する様々な他の機能を実行することができる、（図８に示されるように）アイコンによって表される一連のバーチャルボタン又はソフトボタンを表示するように切り替わる。
【００８３】
ボタンのうちの１つ３２０は、交通警告機能に関連することがわかるだろう。交通警告機能は、ユーザが訪れることを計画している場所と、所望の又は必要とされる到着時刻とを表す、目的地データの入力を可能とする。
【００８４】
もし交通警告ボタン３２０がユーザによって押されたならば、図９に示されるさらなる一連のボタンがディスプレイ３１０に表示される。これらのボタンは、予定を見る(view appointment)ボタン３３０、予定追加(add appointment)ボタン３３２、電話からの予定コピー(copy appointment from phone)ボタン３３４、及び警告設定(set alarm preferences)ボタン３３６である。
【００８５】
予定追加ボタン３３２が押された場合、図１０、図１１、及び図１２ａ−１２ｃに示される、内部リンクされた一連のユーザ入力画面が、ユーザによってアクセスされうる。ユーザ入力画面は、ユーザが目的地を入力することを可能とする。目的地は、住所として入力され、又は興味のある点(point of interest)、お気に入りの目的地、又は最近の目的地のリストから選択されることができ、あるいは目的地は図１０に示されるボタンを用いて選択されうるさらなる入力画面を介してユーザの自宅の住所として設定されることができる。図１１及び図１２ａ−１２ｃは、通り及び家屋番号（この例では７５  Ｊｏｈａｎｎａ  Ｗｅｓｔｅｒｄｉｊｋｐｌｅｉｎ，Ｇｒａｖｅｎｈａｇｅ）に基づく住所をユーザが入力する例を表す。住所はまた、図１１に示されるボタンによって示されるように、町の中心の位置、郵便番号、横断歩道若しくは交差点として、又はユーザによる口頭の命令を介して、入力されうる。
【００８６】
ユーザ入力画面はまた、選択された目的地への移動についての開始点をユーザが入力することを可能とする。開始点を入力するためのユーザ入力画面は目的地を入力するために用いられるものと同等であり、ユーザ入力画面の例は図１３及び図１４に示される。ユーザが出発点を入力しない場合、現在位置が出発点として用いられる。一般的に、現在位置は変化しうるため、このことは移動時間及び出発が引き続いて、定期的に及び／又はナビゲーションデバイス２００の位置の変化に応じて再計算されるべきであることを要求する。
【００８７】
ユーザはまた、さらなるユーザ入力画面（不図示）を用いて、目的地への所望の到着時刻を入力することが可能である。所望の到着時刻及び目的地は、ナビゲーションデバイス２００のメモリ２１４に格納される。
【００８８】
ナビゲーションデバイス２００のプロセッサ２０２は、目的地への経路を選択し、ユーザが所望の到着時刻までに目的地に到着することが可能となるはずである、この目的地への移動についての出発時刻を決定するように構成される。
【００８９】
プロセッサ２０２は、既知の技術を用いて、目的地への可能な経路のセットをあらかじめ選択し、そして目的地への予想移動時間を計算する。既定の動作モードにおいては、プロセッサ２０２はそしてもっとも短い予想移動時間を与える経路を選択し、そして出発時刻を計算する。出発時刻は、所望の到着時刻から、予想移動時間と追加のオフセット時間とを引くことによって計算される。
【００９０】
出発時刻は、出発位置ともに、メモリ２１４に予定として格納される。それぞれの格納された予定は、図１５に示されるように、予定画面３５０上でユーザが見るこができ、この画面は図９に示される予定を見るボタン３３０を介してアクセスされうる。
【００９１】
プロセッサ２０２は内部の時計（不図示）を用いて現在時刻を監視し、現在時刻が格納された出発時刻に一致する場合、プロセッサ２０２は警告信号を生成し、可聴警告と視覚警告との少なくとも一方をユーザに対して生成する警告器３０８にこの警告信号を渡す。代わりに又は追加として、ディスプレイを点滅させることとユーザに対して出発メッセージを表示することとの少なくとも一方のために、警告信号はディスプレイ３１０に渡されてもよい。出発時刻はまた、継続的に、定期的に、又はユーザの命令に基づいて、出発時刻に先立ってディスプレイ３１０に表示されうる。１つの動作モードにおいて、例えば「あなたはこの先ｘ分以内に出発すべきです」というような、出発時刻へのカウントダウンが表示される。
【００９２】
オフセット時間には、経路上で生じうる任意の予期しない遅延を補償すること、出発のためにユーザ自身が準備する時間を与えること、及びいくつかの状況においてユーザが所望の到着時刻よりも少し先に到着することを可能とすること、が意図されている。オフセット時刻は規定値、例えば１５分間にあらかじめ設定されているが、ユーザは図１７に示される入力画面３６０を介してオフセット時間を変更することができる。入力画面３６０は、図１８に示される警告設定(set alarm preferences)画面３６２の出発時刻マージン変更(change departure margin)ボタン３６４を介してアクセスされてもよく、そしてこの警告設定画面３６２は図９に示される警告設定ボタン３３６を介してアクセスされてもよい。警告設定画面３６２はまた、機能は以下でより詳細に説明される、出発位置変更(change departure location)ボタン３３６と、予定同期設定(agenda sync preferences)ボタン３６８を含む。
【００９３】
本実施形態の変形例として、複数の異なるオフセット時間が与えられてもよく、このことは複数の出発時刻又はプレ出発時刻という結果となり、現在時刻がそれぞれの出発時刻又はプレ出発時刻に一致すると、例えば可聴警告を伴う「１５分間で出発」「５分間で出発」「すぐに出発」などの異なるメッセージ又は信号がユーザに与えられる。
【００９４】
出発通知処理の１つの例において、ユーザがマージン分間だけのマージンをもって最速の経路を用いて車で位置Ｂに移動して時刻ｘに位置Ｂにいたいことをプロセッサ２０２に通知するデータを、ユーザは入力する。この例においてマージン時間は、出発メッセージの発行と計算された出発時刻との間の、ユーザが所望する時間ギャップを特定する。プロセッサ２０２は、交通情報及びユーザの位置Ａを継続的に監視し、移動時間及び出発時刻を計算し、「時刻ｘに位置Ｂにいる予定、位置Ａから、車を用いて、最速の経路を用いる、現在の移動時間はＮで、せいぜいマージン時間をもって、時刻Ｍに出発すべきである」（ここで、Ｍ＝Ｘ−Ｎである）ことを述べる出力メッセージを、出発時刻とマージンとに基づいて適切な時にユーザに対して与える。
【００９５】
本実施形態において動作の１つのモードとして行われる出発警告処理が、概要として図１６のフローチャートに示されている。本実施形態は、時間通りに意図された目的地に着くために、移動を計画し、出発する時間になった時に自動的に通知を得ることができる。
【００９６】
ある経路又はそれぞれの経路についての予想移動時間が、１以上の速度／距離データ（予想データとしても呼ばれる）と、過去の移動データと、現在の移動データとに依存して計算される。
【００９７】
特定の経路についての速度／距離計算は、経路のそれぞれの区間（例えば、連続する結節点又は交差点の間の一続きの道路のそれぞれ）の長さを取得し、その区間について道路タイプに応じた予想移動速度（例えば、小規模な都市道路については３０ｋｍ／時、主要な都市道路については６０ｋｍ／時、自動車道路については９０ｋｍ／時）を割り当て、及び、それぞれの区間についての長さ及び予想速度に基づくこの経路のそれぞれの区間についての予想移動時間を合計する。もちろん、上の段落で述べられたものよりも多くの道路カテゴリが与えられてもよく、それぞれのカテゴリについて異なる予想速度が与えられてもよい。さらに、予想速度は時刻、気象状況、及び遅延を起こしうる交通の問題若しくは事象のうちの少なくとも１つに応じて変動しうる。経路についての予想移動時間はすると、予想速度及び任意の予想遅延に従って決定される。
【００９８】
実際には、速度は道路間で異なることがわかっている。例えば、移動ネットワークの一部分３７０が図１９に概略的に示されており、平日の特定の時刻における平均速度が陰影レベルによって示されている。区間３７６の速度制限（５０ｋｍ／時）と同じ又はより速い速度制限（５０ｋｍ／時又は７０ｋｍ／時）を区間３７２，３７４は有するにもかかわらず、区間３７２，３７４についての平均速度は、区間３７６についての平均速度よりも遅い。この場合平均速度の変動は、例えば図に示される回り道及び交通信号のようなさらなる道路特徴の存在のためでありうる。実際平均速度は、特定の道路の利用レベルのような他の要素に基づいて変動しうる。
【００９９】
交通ネットワークの異なる区間について見出されうる速度の変動を鑑みて、交通ネットワークのそれぞれの区間について実際に測定された平均速度データを含む過去の移動データは、正確な速度推定を与えうる。平均速度データは時刻及び曜日の関数として与えられる。交通ネットワークの１つの区間についての時刻及び異なる曜日の関数としての平均速度のプロットの例が、図２０に示される。過去の移動データは、ＰＮＤのユーザによって記録された匿名のＧＰＳデータから取得されうる。通常このようなＧＰＳデータはそれぞれのＰＮＤによって５秒ごとに記録され、後にＰＮＤがホームプラットフォーム（例えば図６に示されるローカルサーバ又はプラットフォーム３００）にドッキングされた時に、（匿名で、ユーザからの許可を条件として）インターネットを介してサーバへと送り返される。本明細書で説明される実施形態の場合、過去のデータは、ＴｏｍＴｏｍ  ＩＱ  Ｒｏｕｔｅｓ（ＲＴＭ）システムで用いられる、過去のスピードプロファイルを含む。いくつかの場合、過去の移動データは経路の特定の部分について利用可能ではないかもしれない。このような場合、過去のデータと予想データとが混合されたものが用いられることができ、予想データは利用可能な過去の移動データが存在しない経路の部分について用いられる。
【０１００】
現在の移動データは、現在の移動状況の表示を与える。本明細書に説明される例において、現在の移動データは、短い最近の時刻ウィンドウ（例えば最近の１時間のうちの３０分間のウィンドウ）上で集められた、交通ネットワークの異なる区間についての平均速度データを含む。平均速度データは、例えばＴｏｍＴｏｍ  ＨＤＴｒａｆｉｃ（ＲＴＭ）システムを用いる、登録されたＰＮＤユーザに関連するモバイル電話から得られた、匿名のＧＰＳデータから得られうる。現在の移動データはまた、気象若しくは他の環境状況、又はそれぞれが交通速度に変動を起こしうる道路工事又は事象に関する警告データ、に関連するデータを含んでもよい。
【０１０１】
図６の実施形態において、現在の移動データ及び過去の移動データはサーバ１５０に格納され、通信チャネル１５２を介して、又は（ナビゲーションデバイス２００がドッキングされている場合には）ローカルサーバ若しくはプラットフォーム３００を介して、ナビゲーションデバイス２００に与えられる。現在の移動データは更新され、ローカルサーバ若しくはプラットフォーム３００と、ナビゲーションデバイスとの少なくとも一方に、定期的に与えられる。
【０１０２】
動作の１つのモードにおいて、予想移動時間を計算するために本実施形態によって用いられるデータは、現在時刻、及び現在時刻と出発しそうな時刻との間の差に応じて、選択される。
【０１０３】
例えば、現在時刻が、出発しそうな時刻よりも著しく先である（例えば１２時間以上）場合には、その曜日及び出発しそうな時刻についての平均速度を含む過去のデータが、経路についての移動時間を計算するために用いられる。もし過去の移動時間が経路の特定の区間について利用可能ではないならば、その区間についての移動時間は予想データを用いて計算される。ある変形例において、最初の出発時刻計算が、最初の移動時間及び最初の出発しそうな時刻を計算するために標準的速度／距離データを用いて行われ、この最初の出発しそうな時刻は、用いられる特定の時刻についての過去の平均速度データを選択するために用いられ、選択された過去の平均速度データを用いて繰り返し手順によって移動時間が再計算される。
【０１０４】
出発時刻が近づくと、現在の移動データはより重要になる。計算された出発時刻が所定の閾値（例えば現在の時刻から２時間以内）以内である場合、移動時間及び出発時刻は、現在の移動データに応じて再計算される。移動時間及び出発時刻はそして出発時刻まで、定期的に又は新しい移動データを受け取った際に、再計算される。この再計算手順は、最速の又はそうでなければ最適の経路は移動状況に応じて変化するかもしれないため、通常はそれぞれの経路についての移動時間の再計算と、（ユーザが特定の経路を選択していない限り）用いられる経路の再選択とを含む。このように目的地への経路は、（リアルタイムに測定された又は予想された）移動時間遅延に基づいて変化しうる。移動データは全ての経路について監視され、又は出発点と目的地との間の選択された主要ルート内の経路について監視される。警告信号の生成はこのように、目的地への選択された経路を用いた、及び目的地への代替となる可能性がある経路を用いた、到着の推定時刻に基づきうる。
【０１０５】
移動データに応じて経路、予想移動時間、及び出発時間が更新される動作モードが、概略として、図２１のフローチャートに示される。
【０１０６】
ユーザ・スケジュール情報は、ユーザデバイス３０６から受信されてもよいし、ユーザ入力画面を介した入力によって受信されてもよい。例えばナビゲーションデバイスは、Ｂｌｕｅｔｏｏｔｈ又は他の通信プロトコルを介してユーザデバイス３０６と通信することができ、これによりナビゲーションデバイス２００とユーザデバイスとの間のデータ転送を可能とする。図６に示されるユーザデバイス３０６はモバイル電話であるが、ユーザデバイス３０６はたとえば、個人情報端末（ＰＤＡ）、パーソナルコンピュータ、又は適した通信プロトコルで動作する任意の他の形式のユーザデバイスであってもよい。
【０１０７】
ユーザは、図９の交通警告メニュー画面の、電話からの予定コピーボタン３３４を操作することによって得られたユーザ選択画面（不図示）を介して、予定又は他のスケジュールデータを、モバイル電話又は他のユーザデバイスから選択することができる。ボタン３３４の操作は、登録されたユーザデバイス（これは、警告設定ボタン３３６の操作を介して得られるユーザ入力画面を介して登録されうる）のリストを表示させる。ユーザは１以上の登録されたユーザデバイスを選択し、選択されたユーザデバイスからナビゲーションデバイス２００へと全ての予定データ若しくは他のスケジュールデータをダウンロードし、又は特定の予定データ若しくは他のスケジュールデータを選択して選択されたユーザデバイス３０６からナビゲーションデバイス２００へとダウンロードする。
【０１０８】
図６の実施形態において、ナビゲーションデバイスはＬｉｎｕｘオペレーティングシステムにおいて動作し、ユーザデバイスで動作するＯｕｔｌｏｏｋ及びＧｏｏｇｌｅ  Ｃａｌｅｎｄａｒアプリケーションからデータを同期することができる。しかしながら、ナビゲーションデバイスは任意の適したユーザ・スケジュール・アプリケーションとデータを同期するように構成されていてもよい。
【０１０９】
ダウンロードされた予定は、図２２に示される予定リスト画面を用いて、ユーザによって見られることができ、修正されることができる。図２２に示される例において、目的地データはナビゲーションデバイス２００によって認識された目的地と一致せず、ユーザはこの目的地を修正しなければならない。ユーザはまた、予定時刻、又は予定についての所望の到着時刻を予定リスト画面を介して修正すること、及び出発位置を入力することができる。一度予定がダウンロードされ認識されると、プロセッサ２０２は予定位置への経路を決定し、出発時刻を決定し、図６〜２１に関連して上述された出発警告を与える。
【０１１０】
予定データはまたナビゲーションデバイス２００からユーザデバイス３０６へと転送されうる。このように、予定又は他のスケジュール若しくはカレンダーデータが、ナビゲーションデバイス２００とユーザデバイス３０６との間で同期されうる。計算された出発時刻はまた、ユーザデバイス３０６に転送されうる。予定又は他のスケジュールデータの一貫した取り扱いを保証するために、それぞれの予定又は他のスケジュールのエントリのそれぞれには、一意の識別子が与えられる。さらに、エントリが格納されているデバイスを識別するデバイス識別子が、それぞれの予定又は他のスケジュールエントリに関連づけられる。
【０１１１】
図６〜２２に関連して上述された動作モードにおいて、選択された目的地への経路は、最短の移動時間を持つ経路である。代わりの動作モードにおいて、経路の選択、移動時間と出発時刻との決定、及びオフセット時間の選択のうちの少なくとも１つに、さらなる制約が適用される。
【０１１２】
例えばいくつかの状況において、例えば予定が特に重要である場合又は飛行機、電車、又は他の計画された輸送機関に乗るためにユーザが移動している場合、到着時刻の信頼性は移動速度よりも重要である。このような状況において、それぞれの可能な経路について予想移動時間の予想される信頼性に応じて、プロセッサ２０２によって経路（及びそれに従って計算された出発時刻）が選択されてもよい。プロセッサ２０２はまた、このような状況においては通常よりも長いオフセット時間を選択してもよい。
【０１１３】
予想される移動時間の信頼性は、過去の移動データから判定される。例えば、交通ネットワークのそれぞれの区間についての測定された過去の速度データの変動は過去の移動データから得られることができ、信頼性の尺度として用いられうる。特定の経路の信頼性はまた、現在の移動データと事象データとの少なくとも一方に応じて修正されうる。例えば、一日のより早くに、通常なら信頼性のある経路上で交通の流れの問題が存在していることを現在の移動データが示したならば、その経路の信頼性は一時的に（例えば次の日まで）下げられることができる。目的地へのありうる経路に沿った過去の速度データに基づいて、時間通りに到着するための最も安全な経路を、ユーザは選択することができる。最も安全な経路は通常、速度の変動が最も少なく、それゆえ遅延を与えるリスクが最も少ない経路である。
【０１１４】
ユーザは、予定が高い重要度であるか否かを特定することができ、この場合プロセッサ２０２は、所定の閾値よりも高い信頼性レベルを有する経路群のみから、経路を選択する。
【０１１５】
他の動作モードにおいては、正確な目的地での所望の到着時刻を選択する代わりに、ユーザが出発又は到着することを望む時刻ウィンドウをユーザが特定することができ、するとプロセッサ２０２は出発時刻ウィンドウ内の出発時刻を選択し、又は到着時刻ウィンドウ内での予想される到着を与えるように出発時刻を選択する。
【０１１６】
プロセッサ２０２は、過去の又は現在の移動データに基づいて移動時間を最適化するために、出発時刻を選択してもよい。例えば図２０から、図２０の対象である区間についての平均速度が他の時刻よりも速い時刻がそれぞれの日に存在することがわかるだろう。単純な例において、ユーザが経路の一端から他端へと移動することを望み、特定された出発又は到着時刻ウィンドウが例えば月曜日の朝の午前８時から午後１２時までの間である場合、午前１０時３０分ごろの出発時間を、その時刻に予想移動速度が最も速いと予想されるであろう（そして移動時間が最も短いと予想されるであろう）から、プロセッサ２０２は選択するだろう。他の例において、全ての時間又は曜日をカバーする出発又は到着時刻ウィンドウをユーザが特定した場合、プロセッサ２０２は日曜日の朝の午前２時頃の出発時刻を選択するだろう。
【０１１７】
実際にはほとんどの移動は複数の区間を含み、そのような場合プロセッサ２０２はそれぞれの区間についての過去の移動データを処理し、最適化された予想移動時間の経路及び出発時刻を計算するために通常は２以上の経路を考慮するだろう。
【０１１８】
図６〜２２に関連して上述された実施形態において、ナビゲーションデバイス２００のプロセッサ２０２は、出発時刻及び出発通知に関する処理動作を行う。この実施形態の変形例において、ローカルサーバ又はプラットフォーム３００とサーバ１５０との少なくとも一方によって、単独で又はナビゲーションデバイス２００と共同して、処理は行われる。結果として得られる出発時刻を示す出発時刻データは、サーバ１５０とローカルサーバ又はプラットフォーム３００との少なくとも一方からナビゲーションデバイス２００へと、リンク１５２を介して又はローカルサーバ又はプラットフォーム３００を介して転送される。ナビゲーションデバイス２００はそして現在時刻を監視し、現在時刻の一致と出発時刻との間の比較に応じて警告信号を生成する。
【０１１９】
上述の実施形態において、移動時間及び出発時刻は車での移動について決定された。この実施形態の変形例においては、例えばトラック、バス、自転車、又は徒歩での移動のような他の形の輸送機関を、ユーザが条件として挙げることもまた可能である。プロセッサ２０２は、こうして条件として挙げられた形の輸送機関に応じて、予想速度を、ゆえに移動時間及び出発時刻を調整するように構成される。サイクリング又は徒歩での移動の場合、過去の又は現在の移動データに基づく計算の代わりに、基本的な距離／速度の計算が行われてもよい。バス又はトラックでの移動の場合、車での移動と比較して予想される速度減少を補償するために、移動時間及び出発時刻の計算に用いられる速度がオフセット量又は係数(factor)だけ減らされることができる。
【０１２０】
説明された実施形態は、正確に測定された、現在の移動時間及び現在の道路状況に基づいて、移動を計画する能力を提供することができる。これらの実施形態は、現在の交通情報を与えられた時に、特定の時刻に意図された目的地に到着するように、出発する時刻において通知を提供することができる。
【０１２１】
本発明の種々の態様及び実施形態についてこれまで説明してきたが、本発明の範囲が本明細書に記載の特定の構成に限定されず、代わりに添付の特許請求項の範囲内に入るすべての構成ならびにそれへの修正及び変更を包含するように拡張されることは理解されるであろう。
【０１２２】
例えば、本発明は可搬ナビ―ションデバイスとして例示されうるが、経路計画機能及びナビゲーション機能は適切なソフトウェアを実行するデスクトップコンピュータティング資源又はモバイルコンピュータティング資源によって提供されてもよい。例えばロイヤル・オートモービル・クラブ（ＲＡＣ）は、http://www.rac.co.ukにおいて、オンライン経路計画機能及びナビゲーション機能を提供し、この機能においてユーザは開始点と目的地とを入力することができ、するとユーザのコンピューティング資源が通信しているサーバは、経路を計算し（その態様はユーザによって指定されうる）、地図を生成し、選択された開始点から選択された目的地へとユーザを誘導するための網羅的なナビゲーション指示のセットを生成する。
【０１２３】
前述の詳細説明で記載の実施形態はＧＰＳに言及しているが、ナビゲーションデバイスは、ＧＰＳの代替として（又は実際にはＧＰＳに加えて）、どんな種類の位置検出技術を利用してもよいことに注目すべきである。例えば、ナビゲーションデバイスは、欧州ガリレオシステムなどの他の全地球ナビゲーションシステムの使用を活用してもよい。同様に、ナビゲーションデバイスは、衛星を基礎にしたものに限定されず、地上ビーコン又はデバイスにその地理的位置を測定可能にさせる任意の他の種類のシステムを使用して直ちに機能できよう。
【０１２４】
本発明の代わりの実施形態は、例えばディスケット、ＣＤ−ＲＯＭ、ＲＯＭ、若しくは固定ディスクのような有形データ記録媒体に格納された一連のコンピュータ命令である、コンピュータシステムとともに用いるためのコンピュータプログラム製品として実現されることができ、あるいは、有形媒体又は例えばマイクロ波若しくは赤外線のような無線媒体を介して送信されるコンピュータデータ信号として実現されることができる。一連のコンピュータ命令は上述の機能の全て又は一部を構成していてもよく、また、半導体メモリデバイス、磁気メモリデバイス、光学メモリデバイス又は他のメモリデバイスのような、揮発性又は不揮発性の、任意のメモリデバイスに格納されることができる。
【０１２５】
好ましい実施形態はソフトウェアを用いてある種の機能を実施するが、その機能はハードウェアだけで（例えば、１つ以上のＡＳＩＣ（アプリケーション固有集積回路）を用いて）、又は実際にはハードウェアとソフトウェアの混合で同様に実施できることも、当業者は十分に理解するであろう。このような状況から、本発明の範囲は、ソフトウェアでの実施だけに限定されると解釈されるべきでない。
【０１２６】
本発明は単なる例を用いて上述され、細部の変形は本発明の範囲内でなされうることが理解されるだろう。
【０１２７】
詳細な説明並びに（適切な場合には）請求の範囲及び図面で開示されたそれぞれの特徴は、独立して与えられてもよいし、任意の適切な組み合わせで与えられてもよい。
【０１２８】
最後に、添付の特許請求項は、本明細書に記載の特徴の特定の組み合わせで記載されているが、本発明の範囲は、これ以降に請求する特定の組み合わせに限定されず、代わりに特定の組み合わせが今回添付の特許請求の範囲内に具体的に列挙されているか否かにかかわらず、本明細書に開示の特徴又は実施形態のどんな組み合わせも包含するように拡張されることにも注目すべきである。
【図１】
0005465253.tif 000002
【図２】
0005465253.tif 000003
【図３】
0005465253.tif 000004
【図４】
0005465253.tif 000005
【図５】
0005465253.tif 000006
【図６】
0005465253.tif 000007
【図１６】
0005465253.tif 000008
【図２１】
0005465253.tif 000009
【図７】
0005465253.tif 000010
【図８】
0005465253.tif 000011
【図９】
0005465253.tif 000012
【図１０】
0005465253.tif 000013
【図１１】
0005465253.tif 000014
【図１２ａ】
0005465253.tif 000015
【図１２ｂ】
0005465253.tif 000016
【図１２ｃ】
0005465253.tif 000017
【図１３】
0005465253.tif 000018
【図１４】
0005465253.tif 000019
【図１５】
0005465253.tif 000020
【図１７】
0005465253.tif 000021
【図１８】
0005465253.tif 000022
【図１９】
0005465253.tif 000023
【図２０】
0005465253.tif 000024
【図２２】
0005465253.tif 000025