JP2015529798A5 - - Google Patents

Claims (15)

1. 電子地図に含まれる地域の経路を生成する方法であって、前記地図は、前記電子地図に含まれる前記地域内の通行可能な区域を表す複数の区域を含み、それぞれの区域は、前記区域上の混雑の可能性を表す混雑確率データと関連付けられており、
   前記方法は、
   前記地域内の起点と目的地の間の複数の経路を探索して最小コストの経路を決定するステップであって、複数の区域のそれぞれにおける前記コストは、区域における前記コストが理論上の交通状況における前記区域の予測信頼性を表す信頼性の測定値に少なくとも基づくようにコスト関数を用いて決定され、前記信頼性の測定値は、前記区域に関連付けられた混雑確率データを用いて得られ、前記理論上の交通状況は、複数の予め定められた交通の重要性のレベルから選択される、ステップと、
   前記起点と前記目的地の間の、前記決定された最小コストの経路を出力するステップとを有することを特徴とする方法。
2. 区域に関連付けられた前記混雑確率データは所定の期間に関するものであり、オプションとしてそれぞれの区域が複数の混雑確率を表わすデータと関連付けられており、それぞれの混雑確率は異なる所定の期間に関するものであることを特徴とする請求項１に記載の方法。
3. 前記電子地図のそれぞれの区域は、混雑していると判定された場合にその区域を通過する時間を表す混雑時の移動時間データと、混雑していないと判定された場合にその区域を通過する時間を表す非混雑時の移動時間データと、に更に関連づけられており、
   前記信頼性の測定値は、前記信頼性の測定値が前記理論上の交通状況において前記区域を通過する予測時間を表すように前記区域に関連付けられた前記混雑時の移動時間データ及び前記非混雑時の移動時間データを使用してさらに得られる、ことを特徴とする請求項１又は２に記載の方法。
4. 前記混雑時の移動時間データと前記非混雑時の移動時間データは所定の期間に関するものであり、オプションとしてそれぞれの区域が複数の混雑時の移動時間を表わすデータ及び、複数の非混雑時の移動時間を表わすデータと関連付けられており、複数の混雑時の移動時間を表わすデータ及び複数の非混雑時の移動時間を表わすデータのそれぞれは、異なる所定の時間に関するものであることを特徴とする請求項３に記載の方法。
5. 区域に対する前記信頼性の測定値は、前記地域内の他の区域上の混雑の可能性と比較した前記区域上の混雑の可能性に基づいて更に得られることを特徴とする請求項１から４のいずれか１項に記載の方法。
6. 前記理論上の交通状況は、ユーザによって特定されることを特徴とする請求項１から５のいずれか１項に記載の方法。
7. 前記複数の区域のそれぞれに対して複数の信頼性の測定値を取得するステップであって、前記信頼性の測定値のそれぞれが異なる理論上の交通状況における前記区域の予測信頼性を示す、ステップと、
   交通状況の組に対する前記起点と前記目的地の間の経路を、異なる理論上の交通状況に関して決定された異なる区域に対する信頼性の測定値を用いて生成するステップと、を更に有することを特徴とする請求項１から６のいずれか１項に記載の方法。
8. 前記複数の区域のそれぞれに対して複数の信頼性の測定値を取得するステップであって、それぞれの前記複数の信頼性の測定値が異なる理論上の交通状況における前記区域の予測信頼性を示す、ステップと、
   前記起点と前記目的地の間の複数の経路を生成するステップであって、それぞれの前記複数の経路は、前記複数の区域に対する前記複数の信頼性の測定値の異なる１つを用いて生成される、ステップと、を更に有することを特徴とする請求項１から６のいずれか１項に記載の方法。
9. 前記生成された経路をユーザに表示するステップを更に有することを特徴とする請求項１から８のいずれか１項に記載の方法。
10. 前記生成された経路に沿ってユーザを案内するためのナビゲーション指示の組を提供するステップを更に備えることを特徴とする請求項１から９のいずれか１項に記載の方法。
11. 前記起点と前記目的地の間の前記生成された経路は、前記地域内の第１の経路起点と第１の経路目的地の間の第１の経路に対する代替経路であり、
    前記方法は、前記第１の経路を生成するステップを更に含み、
    前記代替経路の前記起点は前記第１の経路起点又は前記第１の経路上の位置であり、前記代替経路の前記目的地は前記第１の経路目的地又は前記第１の経路上の位置である、ことを特徴とする請求項１から１０のいずれか１項に記載の方法。
12. 電子地図に含まれる地域内の経路を生成するシステムであって、前記地図は、前記電子地図に含まれる前記地域内の通行可能な区域を表す複数の区域を含み、それぞれの区域は、前記区域上の混雑の可能性を表す混雑確率データと関連付けられており、前記システムは、
    前記地域内の起点と目的地の間の複数の経路を探索して最小コストの経路を決定する手段であって、複数の区域のそれぞれにおける前記コストは、区域における前記コストが理論上の交通状況における前記区域の予測信頼性を表す信頼性の測定値に少なくとも基づくようにコスト関数を用いて決定され、前記信頼性の測定値は、前記区域に関連付けられた混雑確率データを用いて得られ、前記理論上の交通状況は、複数の予め定められた交通の重要性のレベルから選択される、手段と、
    前記起点と前記目的地の間の、前記決定された最小コストの経路を出力する手段とを有することを特徴とするシステム。
13. 前記電子地図のそれぞれの区域は、混雑していると判定された場合に区域を通過する時間を表す混雑時の移動時間データと、混雑していないと判定された場合に区域を通過する時間を表す非混雑時の移動時間データとに更に関連付けられており、
    前記信頼性の測定値は、前記混雑時の移動時間データ及び前記非混雑時の移動時間データを使用して更に得られることを特徴とする請求項１２に記載のシステム。
14. 前記システムは、ポータブルナビゲーション装置又はサーバであることを特徴とする請求項１２又は１３に記載のシステム。
15. コンピュータ装置によって読み込まれたときに、請求項１から１１のいずれか１項に記載の方法を前記コンピュータ装置に動作させる命令を有するコンピュータプログラムであって、オプションとしてコンピュータで読み取り可能な媒体に記録されたコンピュータプログラム。