【特許請求の範囲】
【請求項１】
複数のナビゲート可能パスを含み、複数の領域に分割された地図データを使用して経路を決定する方法であって、
少なくとも１つの処理装置を使用して、
前記地図データ上の起点及び目的地と、移動時間とを受信するステップと、
前記地図データの領域間の最低コストのパスを特定する最低コストデータ及び前記地図データを使用して前記起点から前記目的地までの経路を決定するステップとを実行し、
前記最低コストデータは、異なる時間において一対の領域の間に種々の最低コストパスが存在する場合に一対の領域の間の２つ以上の最低コストパスを特定し、
前記経路を決定する前記ステップは、前記起点及び前記目的地を含む一対の領域に対する最低コストパスから、前記移動時間に最低コストを有する最低コストパスを特定することを特徴とする方法。
【請求項２】
前記経路を決定する前記ステップは、
時間に関係なく一対の領域の間の最低コストパスを前記最低コストデータから特定するステップと、
前記移動時間における前記最低コストパスを判定するために該移動時間から導出された１つ以上の関連する時間に対する特定された前記最低コストパスに対してコスト解析を実行するステップと
を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記最低コストデータは、パスが前記最低コストパスとなる基準時間を最低コストパス毎に特定し、
前記経路を決定する前記ステップは、前記移動時間から導出された１つ以上の関連する時間に対応する基準時間を有する最低コストデータから最低コストパスを選択するステップを含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記地図データは、異なる時間におけるパスのナビゲート可能セグメントでの予測速度を特定する速度プロファイルデータを含み、
パスのコストは、当該パスを構成する前記ナビゲート可能セグメントの速度プロファイルから少なくとも部分的に判定されることを特徴とする請求項１乃至３の何れか１項に記載の方法。
【請求項５】
１つ以上の経路を形成する複数のナビゲート可能セグメントの各速度プロファイルの複数の値からコストを決定することによって、共通の起点と目的地との間の前記１つ以上の経路に対するコストプロファイルを決定するステップをさらに含むことを特徴とする請求項４に記載の方法。
【請求項６】
規定された基準に対して前記起点と前記目的地との間の最適な移動時間を判定するためのプロファイル要求を受信するステップと、
受信する前記ステップに応じて、前記コストプロファイルを判定し、当該結果をユーザに表示するステップと
をさらに含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記処理装置が、前記規定された基準に対する最適な移動時間を、前記コストプロファイルから決定するステップをさらに含み、
結果の表示が、最適な移動時間の表示であることを特徴とする請求項６に記載の方法。
【請求項８】
前記結果の表示は、前記コストプロファイルの表示であることを特徴とする請求項６に記載の方法。
【請求項９】
前記コストプロファイル要求は、経路の探索が制限される時間フレームを含むことを特徴とする請求項５乃至８の何れか１項に記載の方法。
【請求項１０】
特定の移動時間で、前記起点と前記目的地との間の経路に対する要求を受信するステップと、
前記特定の移動時間を含む時間ウィンドウに対するコストプロファイルを決定するステップと、
前記特定の移動時間に対する前記コストよりも少ない経路のコストを示す時間ウィンドウが他の時間に存在するか否かを、前記コストプロファイルから決定するステップと、
前記コストが少なければ、ユーザに前記他の移動時間を知らせるメッセージを表示するステップと
をさらに含むことを特徴とする請求項５に記載の方法。
【請求項１１】
前記移動時間の選択をユーザインタフェースを介してユーザから受信するステップと、
ディスプレイに前記決定した経路を示す地図データの画像を表示させるステップと
をさらに含むことを特徴とする請求項１乃至１０の何れか１項に記載の方法。
【請求項１２】
前記決定された経路を示す前記地図データの画像を見ながら、前記ユーザが前記移動時間を変更することを可能にするステップと、
前記移動時間の変更に応じて、変更された移動時間に対する新たな経路の画像とともに表示を更新するステップと
をさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記移動時間を表すスライダの表示を行うステップと、
前記スライダでのユーザインタラクションに応答して、新たな経路の画像で表示を更新するステップと
をさらに含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
処理装置が請求項１乃至１３の何れか１項に記載の方法を実行するように、該処理装置によって実行される命令を格納した記憶媒体。
【請求項１５】
複数の領域に分割される地図データであって、複数のナビゲート可能なパスと、異なる時間で該地図データの複数の領域間の最低コストパスを特定する最低コストデータとを含む前記地図データを格納した記憶媒体。
【請求項１６】
複数の領域に分割される地図データであって、複数のナビゲート可能なパスと、異なる時間で該地図データの複数の領域間の最低コストパスを特定する最低コストデータとを含む前記地図データを格納したメモリと、
前記地図データ上の起点及び目的地と、移動時間とを受信し、前記地図データ及び前記最低コストデータを使用する前記起点から前記目的地までの経路を決定するように構成された処理装置と
を備え、
前記最低コストデータは、異なる時間において一対の領域の間に種々の最低コストパスが存在する場合に一対の領域の間の２つ以上の最低コストパスを特定し、
前記経路の決定は、前記起点及び前記目的地を含む一対の領域に対する最低コストパスから、前記移動時間に最低コストを有する最低コストパスを特定することを特徴とするコンピュータデバイス。
【請求項１７】
測位システムと、
ディスプレイと、
ユーザインタフェースと、
請求項１６に記載のコンピュータ装置と
を備え、
処理装置が、前記ユーザインタフェースにおける入力を介して前記起点及び前記目的地を導出し、かつ、判定の結果をディスプレイに表示するように構成されることを特徴とするナビゲーション装置。
【請求項１８】
地図データのナビゲート可能パスのセグメントを表す複数のナビゲート可能セグメントと、
前記地図データの複数の領域間の複数の最低コストパスを特定し、異なる時間において一対の領域の間に種々の最低コストパスが存在する場合に一対の領域の間の２つ以上の最低コストパスを特定する最低コストデータと、
複数のナビゲート可能セグメントにおける速度がどのように計時変化するかを特定するナビゲート可能セグメントに対する速度プロファイルとを含む地図データを使用して経路を決定する方法であって、
少なくとも１つの処理装置を使用して、前記地図データ上で起点から目的地までの１つ以上の経路を探索し、
前記探索は、
ノードに接続されたナビゲート可能セグメントの集合の１つ以上のナビゲート可能セグメントが前記起点及び前記目的地を含む領域に対する最低コストパスの一部として前記最低コストデータによって特定されるかを判定するステップと、
前記集合の１つ以上のナビゲート可能セグメントが最低コストパスの一部であると特定される場合に、前記集合のうち前記最低コストパスの一部であると特定される１つ以上のナビゲート可能セグメントのみを探索するステップと、
探索された前記ナビゲート可能セグメントの前記速度プロファイルからある期間にわたる１つ以上の経路のコストプロファイルを決定するステップと
を含むことを特徴とする方法。
【請求項１９】
処理装置によって実行される、該処理装置が請求項１８に記載の方法を実行するための命令を格納した記憶媒体。
【請求項２０】
地図データのナビゲート可能パスのセグメントを表す複数のナビゲート可能セグメントと、複数のナビゲート可能セグメントにおける速度がどのように計時変化するかを特定するナビゲート可能セグメントに対する速度プロファイルとを含む地図データを格納したメモリと、
前記地図データ上で起点から目的地までの１つ以上の経路を探索するように構成された処理装置と
を備え、
前記探索は、
ノードに接続されたナビゲート可能セグメントの集合の１つ以上のナビゲート可能セグメントが前記起点及び前記目的地を含む領域に対する最低コストパスの一部として前記最低コストデータによって特定されるかを判定するステップと、
前記集合の１つ以上のナビゲート可能セグメントが最低コストパスの一部であると特定される場合に、前記集合のうち前記最低コストパスの一部であると特定される１つ以上のナビゲート可能セグメントのみを探索するステップと、
探索された前記ナビゲート可能セグメントの前記速度プロファイルからある期間にわたる１つ以上の経路のコストプロファイルを決定するステップと
を実行することを特徴とするコンピュータデバイス。
【請求項２１】
地図データのナビゲート可能パスのセグメントを表す複数のナビゲート可能セグメントと、該複数のナビゲート可能セグメントに対する速度プロファイルとを含む地図データを使用して経路を決定して表示する方法であって、
ユーザインタフェース上での入力に応じて前記複数のナビゲート可能セグメントに沿った経路を決定するステップと、
関連付けられた前記速度プロファイルから前記経路のナビゲート可能セグメントに沿った予測速度を決定するステップと、
前記経路の前記複数のナビゲート可能セグメントの少なくともいくつかのセグメントでの前記予測速度の指標と共に前記決定した経路を表示するステップと
を含むことを特徴とする方法。
【請求項２２】
処理装置によって実行される、該処理装置が請求項２１に記載の方法を実行するための命令を格納した記憶媒体。
【請求項２３】
ディスプレイと、
ユーザインタフェースと、
地図データのナビゲート可能パスのセグメントを表す複数のナビゲート可能セグメントと、該複数のナビゲート可能セグメントに対する速度プロファイルであって、異なる時間において当該セグメントに沿った予測速度を表す前記速度プロファイルとを含む地図データを格納したメモリと、
ユーザインタフェース上での入力に応じて前記複数のナビゲート可能セグメントに沿った経路を決定し、関連付けられた前記速度プロファイルから前記経路のナビゲート可能セグメントに沿った予測速度を決定し、前記経路の前記複数のナビゲート可能セグメントの少なくともいくつかのセグメントでの前記予測速度の指標と共に前記決定した経路を表示するように構成された処理装置と
を備えることを特徴とするコンピュータデバイス。
【請求項２４】
前記処理装置は、
経路を見ながら、前記ユーザが前記ユーザインタフェースとのインタラクションを介して変更できる移動時間をディスプレイに表示し、
前記移動時間の変更に応じて、新たな移動時間に対する前記経路の複数のナビゲート可能セグメントに沿って更新される予測速度を決定し、
前記更新される予測速度を示すように前記経路の表示を更新するように構成されることを特徴とする請求項２３に記載のコンピュータデバイス。
【請求項２５】
前記移動時間は、ユーザが前記移動時間を調整するために操作可能な、前記ディスプレイ上のスライダによって示されることを特徴とする請求項２４に記載のコンピュータデバイス。
【請求項２６】
前記予測速度の前記指標は、前記複数のナビゲート可能セグメントのカラーコード化であることを特徴とする請求項２４又は２５に記載のコンピュータデバイス。

【図１】

【図２】

【図３ａ】

【図３ｂ】

【図４】

【図５】

【図６】

【図７】

【図８】

【図９】

【図９ａ】

【図１０】

【図１０ａ】

【図１１】

【図１２】

【図１３】

【図１４】

【図１５】

【図１６ａ】

【図１６ｂ】

【図１７】

【図１８】

【図１９】

【図２０】

【図２１】

【図２２】

【図２３】

【図２４】

【図２５】

【図２６】

【図２７】

【図２８】

【図２９】

【図３０】

【図３１】

【公表番号】特表２０１２−５３３０５５（Ｐ２０１２−５３３０５５Ａ）
【公表日】平成２４年１２月２０日（２０１２．１２．２０）
【国際特許分類】
【出願番号】特願２０１２−５１９０１９（Ｐ２０１２−５１９０１９）
【出願日】平成２２年７月９日（２０１０．７．９）
【国際出願番号】ＰＣＴ／ＥＰ２０１０／０５９９４４
【国際公開番号】ＷＯ２０１１／００４０２６
【国際公開日】平成２３年１月１３日（２０１１．１．１３）
【出願人】（３０７０４３２２３）トムトム　インターナショナル　ベスローテン　フエンノートシャップ (144)
【出願人】（５１２００６４５７）トムトム　デベロップメント　ジャーマニー　ゲーエムベーハー (2)
【氏名又は名称原語表記】ＴｏｍＴｏｍ　Ｄｅｖｅｌｏｐｍｅｎｔ　Ｇｅｒｍａｎｙ　ＧｍｂＨ
【住所又は居所原語表記】Ｍａｘｉｍｉｌｉａｎａｌｌｅｅ　４，　０４１２９　Ｌｅｉｐｚｉｇ　Ｇｅｒｍａｎｙ
【Ｆターム（参考）】