【手続補正書】
【提出日】平成30年2月13日(2018.2.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
電子地図によってカバーされるエリアにおいてナビゲーション可能なネットワークを通過する経路を再構成する方法であって、前記電子地図は、前記ナビゲーション可能なネットワークのナビゲーション可能な区画を表す複数の区画を有し、前記方法は、
前記ナビゲーション可能なネットワークを通過する経路を表す線分群を示すデータを取得することであって、経路が前記電子地図に関連して再構成される、前記データを取得することと、
前記電子地図によって表される前記ナビゲーション可能なネットワークを通過する経路を生成することにおいて前記線分群を示す前記取得したデータを使用することと、を含み、
前記生成された経路は、前記電子地図に関連して前記ナビゲーション可能なネットワークを通過する前記線分群によって表される前記経路の再構成を提供し、
前記経路を生成することは、前記電子地図上に表される前記線分群により近い位置にある前記生成された経路に含まれる前記電子地図の区画を有利に扱うことを含むことを特徴とする方法。
【請求項２】
前記電子地図上に表される前記線分群に基づいてエリアを定義することと、
経路生成のために、前記エリア内に位置するとみなされる前記電子地図のそれらの区画を有利に扱うこととを含み、
オプションとして、前記エリアは前記線分群に沿って伸びる回廊の形式であることを特徴とする請求項１に記載の方法。
【請求項３】
前記電子地図上に表される前記線分群へのそれぞれの区画の近接度に従う度合で、経路生成のために前記電子地図の区画を不利に扱うことを含み、
前記線分群から離れたそれらの区画は、前記線分群により近いそれらの区画よりもより大きい度合で不利に扱われることを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記線分群からの前記区画の距離に従って可変のペナルティ係数をそれらに適用することによって、区画が不利に扱われることを特徴とする請求項３に記載の方法。
【請求項５】
区画へ適用される前記ペナルティ係数は、区画及び前記線分群の間の前記距離の二乗に比例して変化することを特徴とする請求項４に記載の方法。
【請求項６】
区画は、それらにペナルティ係数を適用することによって不利に扱われ、前記ペナルティ係数は経路生成を考慮して前記区画を横断することに関連付けられるコスト係数を提供するために使用されることを特徴とする請求項３乃至５の何れか１項に記載の方法。
【請求項７】
前記線分群によって表される前記経路の再構成を提供するために前記経路を生成することは、前記ナビゲーション可能なネットワークを通過する最小コストの経路を生成することを含むことを特徴とする請求項１乃至６の何れか１項に記載の方法。
【請求項８】
前記線分群を示す前記データを取得することと、前記電子地図によって表される前記ナビゲーション可能なネットワークを通過する前記経路を生成することに前記取得されたデータを使用することとは、ナビゲーションデバイスによって実行され、
前記ナビゲーションデバイスは前記電子地図を示すデータを格納することを特徴とする請求項１乃至７の何れか１項に記載の方法。
【請求項９】
再構成されるべき前記経路は、前記ナビゲーションデバイスの外部で生成された、予め計画された経路であり、
オプションとして、前記経路は、前記ナビゲーションデバイスによる要求に応じてサーバによって計画されることを特徴とする請求項８に記載の方法。
【請求項１０】
前記線分群の表現を示す前記データを生成するために再構成されるべき前記ナビゲーション可能なネットワークを通過する前記経路を示すデータを使用することをさらに含むことを特徴とする請求項１乃至９の何れか１項に記載の方法。
【請求項１１】
再構成されるべき前記経路は、第１の位置及び第２の位置の間で予め計画された経路であり、
オプションとして、前記経路を再構成するために経路を生成することはライブのデータを考慮することを特徴とする請求項１乃至１０の何れか１項に記載の方法。
【請求項１２】
再構成されるべき前記経路は、前記ネットワークを通過する以前に移動した経路であることを特徴とする請求項１乃至１０の何れか１項に記載の方法。
【請求項１３】
前記移動した経路を示す位置データ及び関連するタイミングデータを取得することと、
前記経路を表す前記線分群を示す前記データを生成するために前記データを使用することと
をさらに備えることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記ナビゲーションデバイスは、前記位置データ及び関連するタイミングデータを取得すること、及び、前記線分群のデータを生成するために前記データを使用することとを追加的に実行し、
前記以前に移動した経路は、前記ナビゲーションデバイスによって移動された経路であることを特徴とする請求項８に従属する請求項１３に記載の方法。
【請求項１５】
前記ナビゲーションデバイスが、
前記ナビゲーションデバイスの前記電子地図によってカバーされる前記エリアに前記ナビゲーション可能なネットワークを通過する前記ナビゲーションデバイスによって以前に移動した複数の経路を示すデータを格納することと、
各経路に対して、前記経路を表す線分群を示すデータを生成するために前記以前に移動した経路データを使用して、前記電子地図によって表される前記ナビゲーション可能なネットワークを通過する経路を生成するために線分群を示す前記取得したデータを使用することであって、前記生成された経路は前記線分群によって表される前記経路を示す再構成を提供する、使用することと、
前記再構成した経路を示すデータを格納することと
を含むことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記線分群を示す前記データを取得することは、無線通信リンクを介して、オプションとしてサーバから、前記データを受信することを含むことを特徴とする請求項１乃至１１の何れか１項に記載の方法。
【請求項１７】
前記取得した線分群のデータは、再構成に使用される電子地図データ、又は、前記電子地図データを取り出すために使用されうるデータに関連付けられ、
前記方法は、さらに、経路再構成において使用される前記電子地図データを取得して格納することを含むことを特徴とする請求項１乃至１６の何れか１項に記載の方法。
【請求項１８】
前記生成した経路をユーザへ出力することと、及び／又は、
前記経路に沿ってユーザをガイドするためのナビゲーション指示の組を提供することと
をさらに含むことを特徴とする請求項１乃至１７の何れか１項に記載の方法。
【請求項１９】
電子地図によってカバーされるエリアにおいてナビゲーション可能なネットワークを通過する経路を再構成するオプションとしてナビゲーションデバイスであるルーティングシステムであって、前記電子地図は、前記ナビゲーション可能なネットワークのナビゲーション可能な区画を表す複数の区画を有し、前記ルーティングシステムは、
前記ナビゲーション可能なネットワークを通過する経路を表す線分群を示すデータを取得することであって、経路が前記電子地図に関連して再構成される、前記データを取得する手段と、
前記電子地図によって表される前記ナビゲーション可能なネットワークを通過する経路を生成することにおいて前記線分群を示す前記取得したデータを使用する手段と、を含み、
前記生成された経路は、前記電子地図に関連して前記線分群によって表される前記経路の再構成を提供し、
前記経路を生成することは、前記電子地図上に表される、前記線分群により近い位置にある、前記生成された経路に含まれる前記電子地図の区画を有利に扱うことを含むことを特徴とするルーティングシステム。
【請求項２０】
前記線分群を示すデータを取得する前記手段は、無線通信リンクを介して、オプションとしてサーバから、そのようなデータを受信する手段を含むことを特徴とする請求項１９に記載のルーティングシステム。
【請求項２１】
前記線分群を示すデータを取得する手段は、再構成されるべき前記経路を示すデータを使用して、前記線分群を示すデータを生成する手段を含むことを特徴とする請求項１９に記載のルーティングシステム。
【請求項２２】
命令を含むコンピュータプログラムであって、コンピューティング装置の少なくとも１つのプロセッサによって実行される場合に、前記コンピューティング装置を、請求項１乃至１８の何れか１項に記載の方法に従って動作させる、ことを特徴とするコンピュータプログラム。
【請求項２３】
請求項２２に記載のコンピュータプログラムを格納した、非一時的なコンピュータ可読媒体。