【手続補正書】
【提出日】令和1年12月10日(2019.12.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
交通道路の経路ヒートを取得する方法であって、
交通道路に含まれる複数の注目点（ＰＯＩ）および複数の測位端末の測位データを取得することであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、取得することと、
各測位端末の前記測位データを、前記交通道路に含まれるＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することと、
前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得することと、
各測位端末の前記移動経路マップに従って各測位端末の好適な移動経路を取得することと、
前記複数の測位端末の前記好適な移動経路を集約して前記交通道路の経路ヒート分布マップを取得することと
を含む方法。
【請求項２】
各測位端末の前記測位データを対応するＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することは、
前記交通道路の移動中における前記測位端末の前記位置情報に従って前記測位端末の測位領域を判定し、かつ各ＰＯＩの地理的位置座標に従って前記交通道路に含まれる各ＰＯＩの測位領域を判定することと、
前記測位端末の前記測位領域を各ＰＯＩの前記測位領域と照合して、それらの間の重なりの程度を取得することと、
前記測位端末の前記測位領域と、前記複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、前記少なくとも１つの第１のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定することと
を含む、請求項１に記載の方法。
【請求項３】
各測位端末の前記測位データを対応するＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することは、
GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端末の前記位置情報および前記交通道路に含まれる各ＰＯＩの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各ＰＯＩの測位値を取得することと、
前記測位端末の前記測位値を各ＰＯＩの前記測位値と照合して、それらの間の重なりの程度を取得することと、
前記測位端末の前記測位値と、前記複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、前記少なくとも１つの第２のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定することと
を含む、請求項１に記載の方法。
【請求項４】
前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得することは、
前記交通道路において前記測位端末によって測位された前記ＰＯＩの測位時点を取得することと、
前記測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得することであって、それぞれのＰＯＩの組み合わせは、連続的な測位時点を有する２つのＰＯＩを少なくとも含み、および１つの経路が、連続的な測位時点を有する２つのＰＯＩ間に存在する、取得することと、
それぞれのＰＯＩの組み合わせに含まれるＰＯＩおよび前記ＰＯＩ間の経路に従って前記測位端末の前記移動経路マップを生成することと
を含む、請求項１に記載の方法。
【請求項５】
各測位端末の前記移動経路マップに従って各測位端末の好適な移動経路を取得することは、
前記移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込むことであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込むことと、
最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の２つのＰＯＩ間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップにおける最適経路を取得することであって、前記最適経路は、前記測位端末の前記好適な移動経路である、取得することと
を含む、請求項４に記載の方法。
【請求項６】
最適経路アルゴリズムを用いることにより、前記測位端末の前記移動経路マップ内の好適な移動経路を取得することは
ステップＡ：前記移動経路マップ内で重み値が最大の経路を初期経路として選択することであって、前記初期経路の２つの端部のＰＯＩノードは、初期経路端点である、選択することと、
ステップＢ：前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも１つの経路を取得することと、
ステップＣ：前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いることと、
ステップＤ：前記次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いることと、
ステップＥ：前記移動経路マップ内の全ての前記ＰＯＩが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいてステップＢ〜ステップＤを周期的に実行することと
を含む、請求項５に記載の方法。
【請求項７】
前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、かつ各測位端末の前記測位データを対応するＰＯＩにマッピングすることの後、
同じＰＯＩが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートすることと、
前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記ＰＯＩを測位することを示す測位データとして取得することと
を更に含む、請求項１に記載の方法。
【請求項８】
前記測位端末の前記好適な移動経路を集約して前記交通道路の経路ヒート分布マップを取得することは、
前記測位端末の各好適な移動経路に含まれるＰＯＩおよび前記ＰＯＩ間の経路を取得することと、
各好適な移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各好適な移動経路内の同一の経路を１つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得することであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、取得することと
を含む、請求項１〜７のいずれか一項に記載の方法。 
【請求項９】
前記交通道路の前記経路ヒート分布マップが取得された後、
前記経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むことと、
前記任意のＰＯＩに関連付けられた前記経路の前記重み値をマージして前記任意のＰＯＩのヒートを取得することと、
前記ＰＯＩの前記ヒートに従って、前記経路ヒート分布マップ内の前記ＰＯＩを識別することと
を更に含む、請求項８に記載の方法。
【請求項１０】
前記交通道路の前記経路ヒート分布マップが取得された後、
前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力することであって、前記出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む、出力すること、または
前記経路ヒート分布マップを地理情報システムに入力すること
を更に含む、請求項１に記載の方法。
【請求項１１】
交通道路の経路ヒートを取得する装置であって、
交通道路に含まれる複数の注目点（ＰＯＩ）および複数の測位端末の測位データを取得するように構成された第１の取得モジュールであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、第１の取得モジュールと、
各測位端末の前記測位データを、前記交通道路に含まれるＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得するように構成されたマッピングモジュールと、
前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得するように構成された第２の取得モジュールと、
各測位端末の前記移動経路マップに従って各測位端末の好適な移動経路を取得するように構成された第３の取得モジュールと、
前記複数の測位端末の前記好適な移動経路を集約して前記交通道路の経路ヒート分布マップを取得するように構成された集約モジュールと
を含む装置。
【請求項１２】
前記マッピングモジュールは、
前記交通道路の移動中における前記測位端末の前記位置情報に従って前記測位端末の測位領域を判定し、かつ各ＰＯＩの地理的位置座標に従って前記交通道路に含まれる各ＰＯＩの測位領域を判定するように構成された第１の判定サブモジュールと、
前記測位端末の前記測位領域を各ＰＯＩの前記測位領域と照合して、それらの間の重なりの程度を取得するように構成された第１の照合サブモジュールと、
前記測位端末の前記測位領域と、前記複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、前記少なくとも１つの第１のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定するように構成された第２の判定サブモジュールと
を含む、請求項１１に記載の装置。
【請求項１３】
前記マッピングモジュールは、
GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端末の前記位置情報および前記交通道路に含まれる各ＰＯＩの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各ＰＯＩの測位値を取得するように構成された計算サブモジュールと、
前記測位端末の前記測位値を各ＰＯＩの前記測位値と照合して、それらの間の重なりの程度を取得するように構成された第２の照合サブモジュールと、
前記測位端末の前記測位値と、前記複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、前記少なくとも１つの第２のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定するように構成された第３の判定サブモジュールと
を含む、請求項１１に記載の装置。
【請求項１４】
前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記第２の取得モジュールは、
前記交通道路において前記測位端末によって測位された前記ＰＯＩの測位時点を取得するように構成された第１の取得サブモジュールと、
前記測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得するように構成された第２の取得サブモジュールであって、それぞれのＰＯＩの組み合わせは、連続的な測位時点を有する２つのＰＯＩを少なくとも含み、および１つの経路が、連続的な測位時点を有する前記２つのＰＯＩ間に存在する、第２の取得サブモジュールと、
それぞれのＰＯＩの組み合わせに含まれるＰＯＩおよび前記ＰＯＩ間の経路に従って前記測位端末の前記移動経路マップを生成するように構成された生成サブモジュールと
を含む、請求項１１に記載の装置。
【請求項１５】
前記第３の取得モジュールは、
前記移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込むように構成された読み込みサブモジュールであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込みサブモジュールと、
最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の２つのＰＯＩ間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップ内の最適経路を取得するように構成された第３の取得サブモジュールであって、前記最適経路は、前記測位端末の前記好適な移動経路である、第３の取得サブモジュールと
を含む、請求項１４に記載の装置。
【請求項１６】
前記第３の取得サブモジュールは、
前記移動経路マップ内で重み値が最大の経路を初期経路として選択するように構成された選択サブモジュールであって、前記初期経路の２つの端部のＰＯＩノードは、初期経路端点である、選択サブモジュールと、
前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも１つの経路を取得するように構成された第４の取得サブモジュールと、
前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いるように構成された採択サブモジュールと、
前記次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いるように構成された処理サブモジュールと、
前記移動経路マップ内の全ての前記ＰＯＩが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいて前記選択サブモジュール、前記第４の取得サブモジュール、前記採択サブモジュール、および前記処理サブモジュールを周期的に実行するように構成された通過サブモジュールと
を含む、請求項１５に記載の装置。
【請求項１７】
前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、
同じＰＯＩが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートするように構成された測位モジュールと、 
前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記ＰＯＩを測位することを示す測位データとして取得するように構成された第４の取得モジュールと
を更に含む、請求項１１に記載の装置。
【請求項１８】
前記集約モジュールは、
前記測位端末の各好適な移動経路に含まれるＰＯＩおよび前記ＰＯＩ間の経路を取得するように構成された第５の取得サブモジュールと、
各好適な移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各好適な移動経路の同一の経路を１つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得するように構成されたマージサブモジュールであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、マージサブモジュールと
を含む、請求項１１〜１７のいずれか一項に記載の装置。
【請求項１９】
前記経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むように構成された読み込みモジュールと、
前記任意のＰＯＩに関連付けられた前記経路の前記重み値をマージして前記任意のＰＯＩのヒートを取得するように構成されたマージモジュールと、
前記ＰＯＩの前記ヒートに従って前記経路ヒート分布マップ内の前記ＰＯＩを識別するように構成された識別モジュールと
を更に含む、請求項１８に記載の装置。
【請求項２０】
前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力するように構成された出力モジュールであって、前記出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む、出力モジュール、または
前記経路ヒート分布マップを地理情報システムに入力するように構成された入力モジュール
を更に含む、請求項１１に記載の装置。
【請求項２１】
命令のセットを格納する非一時的コンピュータ可読媒体であって、前記命令のセットは、コンピュータに、交通道路の経路ヒートを取得する方法を実行させるために、前記コンピュータの少なくとも１つのプロセッサによって実行可能であり、前記方法が、
交通道路に含まれる複数の注目点（ＰＯＩ）および複数の測位端末の測位データを取得することであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、取得することと、
各測位端末の前記測位データを、前記交通道路に含まれるＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することと、
前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得することと、
各測位端末の前記移動経路マップに従って各測位端末の好適な移動経路を取得することと、
前記複数の測位端末の前記好適な移動経路を集約して前記交通道路の経路ヒート分布マップを取得することと
を含む、非一時的コンピュータ可読媒体。
【請求項２２】
各測位端末の前記測位データを対応するＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することは、
前記交通道路の移動中における前記測位端末の前記位置情報に従って前記測位端末の測位領域を判定し、かつ各ＰＯＩの地理的位置座標に従って前記交通道路に含まれる各ＰＯＩの測位領域を判定することと、
前記測位端末の前記測位領域を各ＰＯＩの前記測位領域と照合して、それらの間の重なりの程度を取得することと、
前記測位端末の前記測位領域と、前記複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、前記少なくとも１つの第１のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定することと
を含む、請求項２１に記載の非一時的コンピュータ可読媒体。
【請求項２３】
各測位端末の前記測位データを対応するＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することは、
GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端末の前記位置情報および前記交通道路に含まれる各ＰＯＩの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各ＰＯＩの測位値を取得することと、
前記測位端末の前記測位値を各ＰＯＩの前記測位値と照合して、それらの間の重なりの程度を取得することと、
前記測位端末の前記測位値と、前記複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、前記少なくとも１つの第２のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定することと
を含む、請求項２１に記載の非一時的コンピュータ可読媒体。
【請求項２４】
前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得することは、
前記交通道路において前記測位端末によって測位された前記ＰＯＩの測位時点を取得することと、
前記測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得することであって、それぞれのＰＯＩの組み合わせは、連続的な測位時点を有する２つのＰＯＩを少なくとも含み、および１つの経路が、連続的な測位時点を有する２つのＰＯＩ間に存在する、取得することと、
それぞれのＰＯＩの組み合わせに含まれるＰＯＩおよび前記ＰＯＩ間の経路に従って前記測位端末の前記移動経路マップを生成することと
を含む、請求項２１に記載の非一時的コンピュータ可読媒体。
【請求項２５】
各測位端末の前記移動経路マップに従って各測位端末の好適な移動経路を取得することは、
前記移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込むことであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込むことと、
最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の２つのＰＯＩ間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップにおける最適経路を取得することであって、前記最適経路は、前記測位端末の前記好適な移動経路である、取得することと
を含む、請求項２４に記載の非一時的コンピュータ可読媒体。
【請求項２６】
最適経路アルゴリズムを用いることにより、前記測位端末の前記移動経路マップ内の好適な移動経路を取得することは
ステップＡ：前記移動経路マップ内で重み値が最大の経路を初期経路として選択することであって、前記初期経路の２つの端部のＰＯＩノードは、初期経路端点である、選択することと、
ステップＢ：前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも１つの経路を取得することと、
ステップＣ：前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いることと、
ステップＤ：前記次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いることと、
ステップＥ：前記移動経路マップ内の全ての前記ＰＯＩが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいてステップＢ〜ステップＤを周期的に実行することと
を含む、請求項２５に記載の非一時的コンピュータ可読媒体。
【請求項２７】
前記方法は、前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、かつ各測位端末の前記測位データを対応するＰＯＩにマッピングすることの後、
同じＰＯＩが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートすることと、
前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記ＰＯＩを測位することを示す測位データとして取得することと
を更に含む、請求項２１に記載の非一時的コンピュータ可読媒体。
【請求項２８】
前記測位端末の前記好適な移動経路を集約して前記交通道路の経路ヒート分布マップを取得することは、
前記測位端末の各好適な移動経路に含まれるＰＯＩおよび前記ＰＯＩ間の経路を取得することと、
各好適な移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各好適な移動経路内の同一の経路を１つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得することであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、取得することと
を含む、請求項２１〜２７のいずれか一項に記載の非一時的コンピュータ可読媒体。 
【請求項２９】
前記方法は、前記交通道路の前記経路ヒート分布マップが取得された後、
前記経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むことと、
前記任意のＰＯＩに関連付けられた前記経路の前記重み値をマージして前記任意のＰＯＩのヒートを取得することと、
前記ＰＯＩの前記ヒートに従って、前記経路ヒート分布マップ内の前記ＰＯＩを識別することと
を更に含む、請求項２８に記載の非一時的コンピュータ可読媒体。
【請求項３０】
前記方法は、前記交通道路の前記経路ヒート分布マップが取得された後、
前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力することであって、前記出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む、出力すること、または
前記経路ヒート分布マップを地理情報システムに入力すること
を更に含む、請求項２１に記載の非一時的コンピュータ可読媒体。