JP2016538561A5 - - Google Patents

Claims (20)

1. 電子地図によりカバーされるエリアの中で経路を生成する方法であって、前記電子地図は前記電子地図によりカバーされるエリアの中のナビゲート可能道路網のナビゲート可能区分を表す複数の区分を含み、前記方法は、
   前記エリア内の第１の場所と第２の場所との間で第１の経路を取得することと、
   前記第１の経路の中央部分を定義することであって、前記中央部分は前記第１の場所と前記第２の場所との間の距離に基づいて判定される前記第１の経路に沿った範囲を有し、前記第１の経路に沿った前記中央部分の相対範囲は、前記第１の場所と前記第２の場所との間の距離に反比例する関係にある、前記定義することと、
   前記第１の経路に沿った前記定義済み中央部分を形成する１つ以上のナビゲート可能区分を識別することと、
   前記ナビゲート可能道路網を通る経路の生成を目的として、前記ナビゲート可能道路網を通って生成される経路に含めるための前記又は各識別済みナビゲート可能区分の好適度を下げることにより、前記中央部分の前記又は各識別済みナビゲート可能区分にペナルティを科すことと、
   前記第１の場所と前記第２の場所との間で前記ナビゲート可能道路網を通る代替経路を生成することと、
   を備えることを特徴とする方法。
2. 前記第１の経路を取得するステップは、出発地と目的地との間で経路を生成することを含み、前記第１の経路は前記生成される経路に対応し、前記第１の場所及び前記第２の場所は、それぞれ前記生成される経路の前記出発地及び前記目的地であることを特徴とする請求項１記載の方法。
3. 前記第１の経路は、ナビゲート中の所定の経路の残り部分に対応することを特徴とする請求項１記載の方法。
4. 前記第１の場所と前記第２の場所との間の前記距離は、前記第１の場所と前記第２の場所との間で前記経路に沿って測定されることを特徴とする請求項１から３のいずれか１項に記載の方法。
5. 判定される前記道路網のナビゲート可能区分を走行することのコストに基づいて生成される道路網を通る経路に含めるための前記又は各識別済みナビゲート可能区分の好適度が低くなるように前記ナビゲート可能区分にコストペナルティを適用することにより、前記又は各識別済みナビゲート可能区分はペナルティを科されることを特徴とする請求項１から４のいずれか１項に記載の方法。
6. 前記道路網を通って生成される最小コスト経路に含めるための前記又は各識別済みナビゲート可能区分の好適度が低くなるように、前記又は各識別済みナビゲート可能区分を走行することのコストを増加させるコストペナルティを前記ナビゲート可能区分に適用することにより、前記又は各識別済みナビゲート可能区分はペナルティを科されることを特徴とする請求項５記載の方法。
7. 前記ナビゲート可能道路網の各ナビゲート可能区分は、その区分と関連する１つ以上の属性を表す属性データと関連付けられ、ナビゲート可能区分を走行することのコストは、そのナビゲート可能区分と関連する属性データに少なくとも部分的に基づき、前記方法は、前記区分と関連する属性データに基づいて判定されるであろうコストとは異なるコストと前記又は各識別済みナビゲート可能区分が関連付けられ、オプションとしてそのコストより大きいコストと関連付けられるように、前記又は各識別済みナビゲート可能区分にコストペナルティを適用することにより、前記又は各識別済みナビゲート可能区分にペナルティを科すことを備えることを特徴とする請求項５又は６記載の方法。
8. 前記第１の場所と前記第２の場所との間の前記距離に対する前記第１の経路に沿った前記中央部分の相対範囲である出力を提供するために、入力される距離に対して演算する関数に前記距離を入力することを備え、前記関数は前記第１の経路が間に延在している前記第１の場所と前記第２の場所との間のどのような入力距離に対しても、第１の経路に沿った前記中央部分に関して、前記第１の場所と前記第２の場所との間の距離に反比例する関係にある出力相対範囲を提供するように構成されることを特徴とする請求項１から７のいずれか１項に記載の方法。
9. 前記第１の場所と前記第２の場所との間の前記第１の経路の長さに沿った中心地点を識別することと、前記中心地点に関して前記中央部分を定義することとを更に備えることを特徴とする請求項１から８のいずれか１項に記載の方法。
10. 前記生成された代替経路の中央部分を定義することにより更なる代替経路を生成することであって、前記中央部分は前記第１の場所と前記第２の場所との間の距離に基づいて判定される前記第１の経路に沿った範囲を有し、前記第１の経路に沿った前記中央部分の前記相対範囲は前記第１の場所と前記第２の場所との間の距離に反比例する関係にある、前記生成することと、
    前記代替経路に沿って前記定義済み中央部分を形成する１つ以上のナビゲート可能区分を識別することと、
    前記ナビゲート可能道路網を通る経路の生成を目的として、前記ナビゲート可能道路網を通って生成される経路に含めるための前記中央部分の前記又は各識別済みナビゲート可能区分の好適度を下げることにより、前記又は各識別済みナビゲート可能区分にペナルティを科すことと、
    前記第１の場所と前記第２の場所との間で更なる代替経路を生成することと、
    を更に備えることを特徴とする請求項１から９のいずれか１項に記載の方法。
11. 前記生成された代替経路の前記第１の経路との類似度を評価することにより、前記生成された代替経路が許容できる代替経路であるか否かを判定することを更に備え、好適には前記評価は前記第１の経路と共有される前記代替経路の割合を参照することにより実行されることを特徴とする請求項１から１０のいずれか１項に記載の方法。
12. 前記代替経路の前記第１の経路との類似度が所定の閾値未満である場合に、前記代替経路は許容できると判定することを更に備えることを特徴とする請求項１１記載の方法。
13. 前記代替経路が前記第１の経路に類似しすぎているために許容できないとみなされる場合に、前記ナビゲート可能道路網を通って経路が生成される際の前記第１の経路の前記中央部分を形成する前記又は各識別済みナビゲート可能区分の好適度を更に下げるために、前記又は各識別済みナビゲート可能区間に更なるペナルティを科すことと、前記第１の場所と前記第２の場所との間で別の代替経路を生成することとを更に備えることを特徴とする請求項１１又は１２記載の方法。
14. 代替経路をユーザへ出力することを更に備えることを特徴とする請求項１から１３のいずれか１項に記載の方法。
15. 代替経路に沿ってユーザを案内するためのナビゲーション命令のセットを提供することを更に備えることを特徴とする請求項１から１４のいずれか１項に記載の方法。
16. 電子地図によりカバーされるエリア内で経路を生成するシステムであって、前記電子地図は前記電子地図によりカバーされる前記エリアの中のナビゲート可能道路網のナビゲート可能区分を表す複数の区分を含み、前記システムは、
    前記エリア内の第１の場所と第２の場所との間で第１の経路を取得する手段と、
    前記第１の経路の中央部分を定義する手段であって、前記中央部分は、前記第１の場所と前記第２の場所との間の距離に基づいて判定される前記第１の経路に沿った範囲を有し、前記第１の経路に沿った前記中央部分の相対範囲は、前記第１の場所と前記第２の場所との間の前記距離に反比例する関係にある、前記定義する手段と、
    前記第１の経路に沿った前記定義済み中央部分を形成する１つ以上のナビゲート可能区分を識別する手段と、
    前記ナビゲート可能道路網を通る経路の生成を目的として、前記ナビゲート可能道路網を通って生成される経路に含めるための前記中央部分の前記又は各識別済みナビゲート可能区分の好適度を下げることにより、前記又は各識別済みナビゲート区分にペナルティを科す手段と、
    前記第１の場所と前記第２の場所との間で前記ナビゲート可能道路網を通る代替経路を生成する手段と、
    を備えることを特徴とするシステム。
17. 前記システムはナビゲーション装置であり、オプションとして移動装置であることを特徴とする請求項１６記載のシステム。
18. 前記システムはサーバであることを特徴とする請求項１６記載のシステム。
19. コンピュータプログラムであって、機械により、オプションとしてサーバ又はナビゲーション装置により読み取られた場合に、前記機械を請求項１から１５のいずれか１項に記載の方法に従って動作させることを特徴とする命令を備えることを特徴とするコンピュータプログラム。
20. 請求項１９記載のコンピュータプログラムが格納されていることを特徴とするコンピュータ可読媒体。