JP6942706B2 - 交通道路の経路ヒートを取得する方法および装置 - Google Patents

Description

技術分野
本発明は、インターネットの分野に関し、特に交通道路の経路ヒートを取得する方法および装置に関する。

背景技術
経済および社会の急速な発展に伴い、都市交通問題が厳しさを増している。交通渋滞および交通流の遅さが人々の移動速度に大きい影響を及ぼしている。日々の通勤に費やす時間が長くなり続けていることも、社会の生産性ならびに労働効率および人々の生活の幸福度指数を著しく減退させる。

従来技術において、上述の問題は、一般に、携帯電話の測位データに基づいて都市交通流データをリアルタイムで抽出する方法を用いて解決される。この方法は、主に、携帯電話測位データおよびマップデータを事前処理することと、携帯電話測位データの一致する道路区間の候補および各道路区間の大まかな一致点の集合を判定することと、車内携帯電話データを抽出する、すなわち各道路区間の精選された一致点集合を判定することと、空間速度加重平均法を用いて道路区間の平均空間速度を計算することとを含む。

携帯電話測位データに基づいて都市交通流データをリアルタイムで抽出する現行の方法は、データ抽出および処理プロセスが複雑であり、実際の運用および配備における適用難易度が高く、かつ実装コストが高い等の短所がある。具体的な短所は、主に以下のようなものである。
１．従来技術では、都市道路網情報を電子マップと共に入力として抽出し、各道路区間に対して道路区間の連続番号、道路区間の方向、道路区間の機能等級、および道路区間の空間データを保存する記憶装置を設けて、道路上の一致点集合を選択する必要がある。データ処理には相当の作業量および複雑な計算が含まれ、作業を自動的に実行することはほぼ不可能である。
２．従来技術では、車内携帯電話データを抽出して各道路区間の精選された一致点集合を判定して、空間速度加重方法を用いて道路区間の平均空間速度を推定することが必要である。データ収集のために車内携帯電話が手動で配備されない限り、測位データの発生源を判定する必要があるために作業性が悪くなる。また、単一の携帯電話の正確な測位データを連続的に取得することは極めて困難である。従って、上述の解決策は、理論的に動作可能であるに過ぎず、実際に適用するのは困難である。

従来技術における携帯電話測位データに基づいて都市交通流データを抽出する方法には、複雑な交通データ抽出および処理手順に起因する、交通道路の経路ヒートの判定における低い効率という課題があり、現時点でこの課題を解決するための有効な解決策は提案されていない。

発明の概要
本発明の実施形態は、複雑な交通データ抽出および処理手順に起因する、交通道路の経路ヒートの判定における低い効率という技術的課題を少なくとも解決するための、交通道路の経路ヒートを取得する方法および装置を提供する。

本発明の実施形態の一態様によれば、交通道路の経路ヒートを取得する方法であって、交通道路に含まれる複数の注目点（ＰＯＩ）および複数の測位端末の測位データを取得することであって、測位データは、交通道路の移動中における測位端末の位置情報を含む、取得することと、各測位端末の測位データを、交通道路に含まれるＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得することと、交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップを取得することと、各測位端末の移動経路マップに従って各測位端末の好適な移動経路を取得することと、複数の測位端末の好適な移動経路を集約して交通道路の経路ヒート分布マップを取得することとを含む方法が提供される。

本発明の実施形態の別の態様によれば、交通道路の経路ヒートを取得する装置であって、交通道路に含まれる複数のＰＯＩおよび複数の測位端末の測位データを取得するように構成された第１の取得モジュールであって、測位データは、交通道路の移動中における測位端末の位置情報を含む、第１の取得モジュールと、各測位端末の測位データを、交通道路に含まれるＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得するように構成されたマッピングモジュールと、交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップを取得するように構成された第２の取得モジュールと、各測位端末の移動経路マップに従って各測位端末の好適な移動経路を取得するように構成された第３の取得モジュールと、複数の測位端末の好適な移動経路を集約して交通道路の経路ヒート分布マップを取得するように構成された集約モジュールとを含む装置が更に提供される。

本発明の実施形態において、交通道路に含まれる複数のＰＯＩおよび複数の測位端末の測位データが取得され、測位データは、交通道路の移動中における測位端末の位置情報を含み、各測位端末の測位データが、交通道路に含まれるＰＯＩにマッピングされ、交通道路において測位端末によって測位されたＰＯＩが取得され、交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップが取得され、各測位端末の移動経路マップに従って各測位端末の好適な移動経路が取得され、複数の測位端末の好適な移動経路が集約されて交通道路の経路ヒート分布マップが取得される。従って、本発明の実施形態は、測位端末の測位データをリアルタイムで収集することなく、交通道路の経路ヒートを判定する目的を実現するため、交通道路の経路ヒートを正確かつ効率的に判定する技術的効果を実現し、複雑な交通データ抽出および処理手順に起因する、交通道路の経路ヒートの判定における低い効率という技術的課題を更に解決する。

図面の簡単な説明
添付図面は、本発明に対する更なる理解を提供すると共に、本出願の一部を構成するものである。本発明の例示的な実施形態および実施形態の記述は、本発明を説明するために用いられ、本発明に対するいかなる不適切な限定も構成するものではない。

従来技術による、交通道路の経路ヒートを取得する方法のための移動端末のハードウェア構造のブロック図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な方法のフローチャートである。 本発明の一実施形態による、好適な移動経路を計算する任意選択的な方式の概略図である。 本発明の一実施形態による、好適な移動経路を計算する任意選択的な方式の概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な方法の一実装方式のフローチャートである。 本発明の一実施形態による、ＰＯＩ測位データを事前処理する任意選択的な方式の概略図である。 本発明の一実施形態による、都市移動経路の任意選択的なヒート分布の概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な方法の一実装方式のフローチャートである。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置の概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置のマッピングモジュールの概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置のマッピングモジュールの概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置の第２の取得モジュールの概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置の第３の取得モジュールの概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置の第３の取得モジュールの概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置の概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置の集約モジュールの概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置の概略図である。 本発明の一実施形態による、交通道路の経路ヒートを取得する任意選択的な装置の概略図である。

詳細な説明
本発明の技術的解決策に対する当業者のよりよい理解を促進するために、本発明の実施形態における技術的解決策について、本発明の実施形態の添付図面を参照しながら以下に明確かつ詳細に述べる。記述する実施形態が本発明の全ての実施形態ではなく、単にいくつかの実施形態に過ぎないことは明らかである。本発明における実施形態に基づいて、当業者による創造的努力なしに得られる他の全ての実施形態は、本発明の保護範囲に含まれるものとする。

本発明の明細書、請求項、および添付図面における「第１」および「第２」等の用語は、類似の対象を区別するために用いられており、特定の順序または順番を記述するわけではないことに注意されたい。このように用いるデータは適当な状況で交換可能であり、本明細書に記述する本発明の実施形態を、本明細書に指示または記述するもの以外の順序で実行できることを理解されたい。また、「含む」、「有する」という用語またはこれらの任意の変化形は、非排他的包含を指すものと意図されている。例えば、一連のステップまたは装置を含む処理、方法、システム、製品または機器は、明示的に列挙されたステップまたは装置を含むだけでなく、明示的に列挙されていない他のステップもしくは装置、または処理、方法、製品もしくは機器に固有の他のステップもしくは装置を含み得る。

実施形態１
本発明の実施形態によれば、交通道路の経路ヒートを取得する方法の一実施形態が更に提供される。添付図面のフローチャートに示すステップが、コンピュータ実行可能命令のグループ等としてコンピュータシステムにおいて実行可能であることに注意されたい。更に、フローチャートに論理シーケンスが示されているが、図示または記述するステップは、場合により、ここに示すものと異なる順序で実行されてもよい。

本出願の実施形態１として提供する方法実施形態は、移動端末、コンピュータ端末、または同様の演算装置で実行することができる。本方法をコンピュータ端末で動作させる例として挙げる。図１は、本発明の一実施形態による、交通道路の経路ヒートを取得する方法のためのコンピュータ端末のハードウェア構造ブロック図である。図１に示すように、コンピュータ端末１０は、１つ以上（この図では１つのみを示す）のプロセッサ１０２（プロセッサ１０２は、マイクロプログラム制御装置（ＭＣＵ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）、または他の処理装置を含み得るが、これらに限定されない）、データ保存用のメモリ１０４、および通信機能に用いられる送信モジュール１０６を含み得る。当業者は、図１に示す構造が単に一例に過ぎず、上述の電子装置の構造を限定するものではないことを理解し得る。例えば、コンピュータ端末１０は、図１に示すものより多いもしくは少ない構成要素を更に含み得るか、または図１に示すものと異なる構成を有し得る。

メモリ１０４を用いて、ソフトウエアプログラムおよびアプリケーションソフトウェアのモジュール、例えば本発明の実施形態の交通道路の経路ヒートを取得する方法に対応するプログラム命令／モジュールを保存することができる。プロセッサ１０２は、メモリ１０４に保存されたソフトウエアプログラムおよびモジュールを実行して、各種の機能的アプリケーションおよびデータ処理を実行すること、すなわち上述のアプリケーションプログラムの脆弱性検出方法を実装することができる。メモリ１０４は、高速ランダムアクセスメモリを含み得、１つ以上の磁気記憶装置、フラッシュメモリ、または他の不揮発性固体メモリ等の不揮発性メモリを更に含み得る。いくつかの例において、メモリ１０４は、プロセッサ１０２に対して遠隔に配置されたメモリを更に含み得る。遠隔メモリは、ネットワークを介してコンピュータ端末１０に接続可能である。ネットワークの例として、インターネット、イントラネット、ローカルエリアネットワーク、移動通信ネットワーク、およびこれらの組み合わせが含まれるが、これらに限定されない。

送信装置１０６を用いることにより、ネットワークを介したデータの受信または送信を行う。ネットワークの特定の例として、コンピュータ端末１０の通信プロバイダにより提供される無線ネットワークを含み得る。一例において、送信装置１０６は、基地局を介して別のネットワーク装置に接続可能であり、従ってインターネットと通信可能なネットワークインターフェースコントローラ（ＮＩＣ）を含む。一例において、送信装置１０６は、インターネットと無線通信を行うために用いられる無線周波数（ＲＦ）モジュールであってよい。

上述の実行環境において、本出願は、図２に示すように交通道路の経路ヒートを取得する方法を提供する。図２は、本発明の実施形態１による、交通道路の経路ヒートを取得する方法のフローチャートである。本方法は、以下のステップを含む。

ステップＳ２１：交通道路に含まれる複数のＰＯＩおよび複数の測位端末の測位データを取得し、測位データは、交通道路の移動中における測位端末の位置情報を含む。

具体的には、交通道路のＰＯＩは、地理情報システムにおいて独立した地理的指示点である。施設、店舗、および公共設備が一般に編成され、ＰＯＩの種類に従って細分化される。各ＰＯＩは、主に種類、名称、住所、および地理的位置座標等の情報を含む。

２種類の一般的な測位技術がある。一方は、全地球位置測定システム（ＧＰＳ）に基づく測位であり、他方は、移動体用ネットワークの基地局に基づく測位である。ＧＰＳに基づく測位方法では、携帯電話を測位するために、携帯電話の位置信号が携帯電話上のＧＰＳ測位モジュールを用いて測位バックエンドへ送信される。基地局に基づく測位方法では、携帯電話の位置を判定するために、基地局が携帯電話までの距離を測定する。

従って、交通道路における複数のＰＯＩおよび複数の測位端末の測位データをステップＳ２１で同時に取得することができ、更にＰＯＩをユーザーの移動測位データと組み合わせて、測位、ナビゲーション、および問い合わせ等の位置情報サービス（ＬＢＳ）を実現することができる。取得が必要な情報を有するＰＯＩおよび端末を領域に基づいて判定することができ、またはその情報を取得する必要がある複数のＰＯＩおよび端末を予め指定することができる。

実際の適用に際して、説明のために領域Ａを例として挙げて説明する。サーバは、領域Ａに含まれる全てのＰＯＩを取得しながら、領域Ａをリアルタイムで監視して、領域Ａに入るかまたは領域Ａ内へ移動する全ての測位端末の測位データを取得することができる。

ステップＳ２３：各測位端末の測位データを、交通道路に含まれるＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得する。

具体的には、ステップＳ２３において、取得された測位端末の測位データをＰＯＩの位置情報と照合して、測位端末が到着したＰＯＩを判定することができる。

実際の適用に際して、ＰＯＩに対応する注目領域をＰＯＩの実際の座標に従って判定することができる。測位端末の測位データが注目領域と重なる場合、現在の測位端末がＰＯＩに到着したと判定できるため、測位データとＰＯＩとの一致を実現することができる。また、クラスタリングアルゴリズムを用いることにより、位置座標に従って照合を実行することもできるが、その具体的な方法についてここでは詳述しない。

ステップＳ２５：交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップを取得する。

具体的には、ステップＳ２５において、ステップＳ２３で判定された各種のＰＯＩ間の測位端末の移動経路を接続することができ、所定の時間区間において移動端末が各移動経路を通過する回数を判定して、測位端末に対応する移動経路マップを取得することができる。所定の時間区間は、異なる時間粒度に基づく除算から取得することができる。時間粒度は、地域特徴に従って四半期、月、週、および日等の時間区間に基づいて設定することができる。

実際の適用に際して、ユーザーＡの１か月間の移動データを例として挙げて説明する。図３に示すように、図中のａ〜ｏは、ユーザーＡが１か月間に到着した１５個のＰＯＩを表す。ユーザーＡの各種のＰＯＩ間の移動経路を、ユーザーＡの携帯電話（測位端末）から取得された１か月分の測位データに従って判定することができ、ユーザーＡが各移動経路を通過する回数をカウントすることができる。このようにして、ユーザーＡの１か月間の移動経路マップを取得することができる。

任意選択的な一実装方式として、移動経路マップの取得中、測位端末によって測位されたＰＯＩに従って移動経路マップを取得することに加え、測位端末がＰＯＩを測位する時系列順に従って移動経路を判定することも可能である。更に、測位端末が経路を繰り返し移動する回数に従って各経路の重み値を判定することができる。測位端末が１つの経路を移動する２つの移動方向がある。従って、経路の重み値の計算中、各方向の移動回数を別々に計算して、各方向に対応する経路の重み値を判定することができる。代替的に、２つの方向の移動の合計回数を経路の合計重み値として計算できるが、ここでは特にこれに限定されない。

ステップＳ２７：各測位端末の移動経路マップに従って各測位端末の好適な移動経路を取得する。

具体的には、移動経路マップが、各種のＰＯＩ間の測位端末の移動経路と、測位端末が各移動経路を通過する回数とを少なくとも含むため、測位端末に対応する好適な移動経路を移動経路および通過回数に従って移動経路マップから判定することができる。

実際の適用に際して、引き続き説明のためにユーザーＡの１か月間の移動データを例として挙げる。図４に示すように、ユーザーＡが最も頻繁に用いた移動経路を、移動経路およびユーザーＡに対応する移動経路マップにおける通過回数に従って判定することができる。各種のＰＯＩ間の移動経路に従って、ユーザーＡに対応する好適な移動経路を判定することができる。

ステップＳ２９：複数の測位端末の好適な移動経路を集約して交通道路の経路ヒート分布マップを取得する。

具体的には、複数の測位端末に対応する好適な移動経路をステップＳ２９で集約して、全てのＰＯＩのヒートを反映する経路ヒート分布マップを判定する。経路ヒート分布マップの範囲は、管理領域に基づいて画定され得るか、または自ら画定した領域であり得るが、ここでは詳述しない。

実際の適用に際して、図５に示すように、所定領域内の全てのＰＯＩをノードとすることによって測位端末の好適な移動経路を集約でき、ノードを接続する移動経路を、移動経路を選択する測位端末の個数をカウントするための重み値とすることができる。ＰＯＩをエンドポイントとして用いる全ての移動経路の重み値の合計をＰＯＩのヒートとして計算し、全てのＰＯＩのヒートをマージして経路ヒート分布マップを取得する。

ステップＳ２１〜ステップＳ２９を通じて、各測位端末の測位データをＰＯＩにマッピングして、各測位端末によって測位されたＰＯＩを判定し、ＰＯＩが測位される順序に従って各測位端末に対応する移動経路マップを判定する。各測位端末の好適な移動経路を移動経路マップから抽出することによって判定する。最後に、複数の測位端末の好適な移動経路を集約して経路ヒート分布マップを最終的に判定する。上述のステップにより、測位端末の測位データをリアルタイムで収集することなく、交通道路の経路ヒートを判定する目的が実現され、従って交通道路の経路ヒートを正確かつ効率的に判定する技術的効果が実現され、複雑な交通データ抽出および処理手順に起因する、交通道路の経路ヒートの判定における低い効率という技術的課題を更に解決する。

任意選択的な一実装方式として、交通道路において測位端末によって測位されたＰＯＩを取得するために、各測位端末の測位データを対応するＰＯＩにマッピングするステップＳ２３は、以下のステップを含み得る。

ステップＳ２３１ａ：交通道路の移動中における測位端末の位置情報に従って測位端末の測位領域を判定し、かつ各ＰＯＩの地理的位置座標に従って、交通道路に含まれる各ＰＯＩの測位領域を判定する。

ステップＳ２３３ａ：測位端末の測位領域を各ＰＯＩの測位領域と照合して、それらの間の重なりの程度を取得する。

ステップＳ２３５ａ：測位端末の測位領域と、複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、少なくとも１つの第１のＰＯＩを、交通道路において測位端末によって測位されたＰＯＩとして判定する。

具体的には、ステップＳ２３１ａ〜ステップＳ２３５ａにおいて、測位端末が位置する測位領域を、交通道路の移動中における測位端末の位置情報に従って最初に判定することができる。測位領域は、測位端末が移動中に通過する領域であってよい。一方、各ＰＯＩに対応する測位領域をＰＯＩの位置座標に従って判定することができる。次いで、測位端末に対応する第１の測位領域をＰＯＩに対応する第２の測位領域と照合して、第１の測位領域が第２の測位領域と重なるか否かを判定する。測位端末に対応する第１の測位領域が、ＰＯＩに対応する第２の測位領域と完全に重なる場合または重なりの程度が特定の程度に達した場合、測位端末が現在のＰＯＩを測位したと判定することができる。

実際の適用に際して、測位端末が、ＧＰＳ、移動体用基地局、またはＧＰＳと移動体用基地局との組み合わせに基づいて測位を実行する際に特定のエラーが生じる。従って、測位端末により取得された複数の位置座標点を接続して測位端末の移動経路を形成することができる。測位端末に対応する測位領域は、移動経路に従って更に判定することができる。ＰＯＩは、通常、マップ上の点の位置座標でもある。従って、照合精度を向上させるために、ＰＯＩの位置座標周辺の領域を、ＰＯＩに対応する測位領域として画定することができる。

任意選択的な一実装方式として、各測位端末の測位データを対応するＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得するステップＳ２３は、以下のステップを更に含み得る。

ステップＳ２３１ｂ：GeoHashアルゴリズムを用いることにより、交通道路の移動中における測位端末の位置情報および交通道路に含まれる各ＰＯＩの地理的位置座標に対して計算を実行して、測位端末の測位値および各ＰＯＩの測位値を取得する。

ステップＳ２３３ｂ：測位端末の測位値を各ＰＯＩの測位値と照合して、それらの間の重なりの程度を取得する。

ステップＳ２３５ｂ：測位端末の測位値と、複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、少なくとも１つの第２のＰＯＩを、交通道路において測位端末によって測位されたＰＯＩとして判定する。

具体的には、各測位端末の測位データを、対応するＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得するステップの別の実装方式において、GeoHashアルゴリズムを実装のために用いてよい。

ステップＳ２３１ｂ〜ステップＳ２３５ｂにおいて、GeoHashアルゴリズムを用いることにより、測位端末に対応する測位値およびＰＯＩに対応する測位値を最初に判定することができる。次いで、測位端末に対応する測位値をＰＯＩに対応する測位値と照合して、それらの間の重なりの程度を判定する。重なりの程度が所定の第２の閾値を上回る場合、測位端末によって測位されたＰＯＩを判定することができる。

２次元の経度および緯度を、GeoHashアルゴリズムを用いることにより文字列に変換することができる。各文字列は矩形状領域を表す。換言すれば、矩形状領域内の全ての点（経度および緯度座標）は、同じGeoHash文字列を共有する。このようにしてプライバシーを保護することができる（文字列は、特定の点ではなく、大まかな局所的位置を表すに過ぎない）。また、文字列をキャッシュすることが容易である。長い文字列ほどより精密な範囲を表す。例えば、５ビットのコードは１０平方キロメートルの矩形状領域を表すことができるのに対し、６ビットのコードはより精密な領域（約０．３４平方キロメートル）を表すことができる。類似した文字列は、領域が互いに近いことを表す。このように、近隣のＰＯＩに関する情報は、文字列の添え字を照合することにより検索することができる。要するに、GeoHashは、経度および緯度を文字列に変換する方法であり、ほとんどの場合、文字列の添え字間の一致度が高いほどより短い距離を表す。

上述の概論によれば、GeoHashが経度および緯度を文字列に変換する方法であり、ほとんどの場合、文字列の添え字間の一致度が高いほどより短い距離を表すことがわかるであろう。ここで挙げる例では、現在位置の近くのレストランを検索するには、現在位置の経度および緯度をGeoHash文字列に変換して、GeoHash文字列の添え字を各レストランのGeoHash文字列の添え字と照合するのみでよい。一致度が高いほどより短い距離を表す。

任意選択的な一実装方式として、測位データが、交通道路の移動中における測位端末の測位時点を更に含む場合、交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップを取得するステップＳ２５は、以下のステップを含み得る。

ステップＳ２５１：交通道路において測位端末によって測位されたＰＯＩの測位時点を取得する。

ステップＳ２５３：測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得し、それぞれのＰＯＩの組み合わせは、少なくとも連続的な測位時点を有する２つのＰＯＩを含み、１つの経路が、連続的な測位時点を有する２つのＰＯＩ間に存在する。

ステップＳ２５５：それぞれのＰＯＩの組み合わせに含まれるＰＯＩおよびＰＯＩ間の経路に従って測位端末の移動経路マップを生成する。

具体的には、測位端末によって測位されたＰＯＩの判定中、測位端末は、ＰＯＩを配置する測位時点を取得することも可能である。従って、近接しているかまたは連続的な測位時点を有する複数のＰＯＩを、複数のＰＯＩの組み合わせとして判定することができ、それぞれのＰＯＩの組み合わせにおいて時間的に隣接するＰＯＩを接続して経路を形成することができる。測位端末に対応する移動経路マップを、それぞれのＰＯＩの組み合わせのＰＯＩおよびＰＯＩ間の経路に従って生成することができる。

実際の適用に際して、説明のためにユーザーＡの１日の測位情報を例として挙げる。図３に示すように、最初に、ユーザーＡにより当日に測位され、かつ交通道路種別に関する全てのＰＯＩをカウントしてノードとして用いる。２つのノードが連続的かつ時系列順に出現する場合、２つのノード間に経路が存在すると判定することができる。更に、当日にユーザーＡが経路に繰り返し出現する回数をカウントして経路の重み値として用いることにより、ユーザーＡに対応する移動経路マップを作成することができる。

任意選択的な一実装方式として、各測位端末の移動経路マップに従って各測位端末の好適な移動経路を取得するステップＳ２７は、以下のステップを含み得る。

ステップＳ２７１：移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込み、経路の重み値は、測位端末が所定期間内に経路を通過する回数を表すために用いられる。

ステップＳ２７３：最適経路アルゴリズムを用いることにより、移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値に従って測位端末の移動経路マップにおける最適経路を取得し、最適経路は、測位端末の好適な移動経路である。

具体的には、各種のＰＯＩ間の経路の重み値が取得された後、重み値が最大の経路を最初に選択することができる。次いで、経路の２つの端部のＰＯＩを開始点として、経路の端部に接続される他の経路がなくなるまで、最大の重み値を有する経路および次の端点を選択することができる。このようにして、図４に示す好適な移動経路を生成することができる。

任意選択的な一実装方式として、図５に示すように、最適経路アルゴリズムを用いることによって測位端末の移動経路マップ内の最適経路を取得するステップＳ２７３は、以下のステップを含み得る。

ステップＡ：移動経路マップ内で重み値が最大の経路を初期経路として選択し、初期経路の２つの端部のＰＯＩノードは、初期経路端点である。

ステップＢ：初期経路端点を含む少なくとも１つの経路を、初期経路端点を基点として取得する。

ステップＣ：初期経路端点を含みかつ最大の重み値を有する経路を、最適経路内で初期経路に接続された次の経路として用いる。

ステップＤ：次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いる。

ステップＥ：移動経路マップ内の全てのＰＯＩが通過されて、移動経路マップ内の最適経路を取得するまで、新規の初期経路端点に基づいてステップＢ〜ステップＤを周期的に実行する。

具体的には、ステップＡ〜ステップＥは、好適な移動経路を判定する任意選択的な方法を提供する。最初に、好適な移動経路を判定するための初期経路、すなわち初期経路端点として、重み値が最大の経路を移動経路マップから選択する。次いで、経路の２つの端部のＰＯＩを、次の経路を判定するための端点として用いて、初期経路端点を含む少なくとも１つの経路を取得する。初期経路端点を含む少なくとも１つの経路のうち、重み値が最大の経路を好適な移動経路内の初期経路に接続された次の経路として用いると共に、次の経路の他の端点に対応するＰＯＩを、好適な移動経路内の更に次の経路を判定する開始端点として用いることにより、別の経路の判定を続ける。従って、上述のステップを繰り返すことにより、移動経路マップにおいて完全かつ好適な移動経路を判定することができる。

実際の適用に際して、説明のために、図３に示すようにユーザーＡの１日の測位情報に従って生成される移動経路マップを例として挙げる。具体的には、実装形態は、次のステップを含み得る。

ステップ１：移動経路マップ内で重み値が最大の経路を初期経路として選択し、すなわち経路端点ｎおよびｏを有する経路ｎ−ｏを初期経路として用いる。

ステップ２：初期経路端点ｎおよびｏを基点として用いて、初期経路端点ｎまたはｏを含む経路ｎ−ｌおよび経路ｎ−ｊを取得する。

ステップ３：経路ｎ−ｌおよび経路ｎ−ｊ内で重み値が最大の経路を、最適経路内で初期経路ｎ−ｏに接続された次の経路として用い、すなわち、次の経路はｎ−ｌである。

ステップ４：経路ｎ−ｌに含まれる他方のＰＯＩノードｌを新規の初期経路の端点として用いる。

ステップ５：新規の初期経路ｎ−ｌの端点ｌに基づいてステップ１〜ステップ４を周期的に実行し、経路ｌ−ｉ、ｉ−ｈ、ｈ−ｅ、ｅ−ｄおよびｄ−ａを通過して取得して経路を接続することにより、図４に示すように、最終的に最適経路ａ−ｄ−ｅ−ｈ−ｉ−ｌ−ｎ−ｏを取得する。

任意選択的な一実装方式として、測位データが交通道路の移動中における測位端末の測位時点を更に含む場合、本方法は、各測位端末の測位データを対応するＰＯＩにマッピングするステップＳ２３後に以下のステップを更に含み得る。

ステップＳ２４１：同じＰＯＩが測位端末の複数の測位データに対応する場合、測位端末の測位時点に従って複数の測位データをソートする。

ステップＳ２４３：複数の測位データのうち、最も早い測位時点を有する１つの測位データを、測位端末がＰＯＩを測位することを示す測位データとして取得する。

具体的には、ステップＳ２４１〜ステップＳ２４３を通じて、各移動端末により生成されたＰＯＩ測位データを時系列順にソートする。ＰＯＩ測位データにおいて、多数の時点で連続的に測位されたＰＯＩが同じものである場合、最も早い測位データを取得し、他の反復的な測位データを削除する。

実際の適用に際して、図６ａに示すように、ユーザーがＰＯＩに留まっている間、同じＰＯＩの測位データが、測位データに連続的に多数回出現する。従って、反復的なデータにより生じるエラーを回避するために、移動経路を判定する前に測位データを事前処理することができる。事前処理ステップは、最初に時系列順に従って測位データをソートし、次いで図６ｂに示すように、連続的に出現する同じＰＯＩの測位データから最も早いデータのみを取り出すことにより、反復的なデータからの干渉を除去するステップを含み得る。

任意選択的な一実装方式として、複数の測位端末の好適な移動経路を集約して交通道路の経路ヒート分布マップを取得するステップＳ２９は、以下のステップを含み得る。

ステップＳ２９１：複数の測位端末の各好適な移動経路に含まれるＰＯＩおよびＰＯＩ間の経路を取得する。

ステップＳ２９３：各好適な移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各好適な移動経路内の同一の経路を１つの経路にマージして、交通道路の経路ヒート分布マップを取得し、マージ後に取得された経路の重み値は、マージされた経路の個数である。

具体的には、ステップＳ２９１〜ステップＳ２９３を通じて、全ての測位端末に対応する好適な移動経路に含まれるＰＯＩ、およびＰＯＩ間の経路を取得することができる。各測位端末に対応する同一のＰＯＩおよび同一の経路をマージし、各ＰＯＩが好適な移動経路に出現する回数および各経路が好適な移動経路に出現する回数をカウントして、重み値として用いて集約することにより、交通道路の経路ヒート分布マップを取得する。経路ヒート分布マップ内でより高い重み値を有するＰＯＩまたは経路が好適な移動経路としてより頻繁に用いられる。

実際の適用に際して、図７に示すように、所定期間内に取得された全ての測位端末に対応する好適な移動経路を集約する。各ＰＯＩが出現する回数および各経路が出現する回数を各々累計して、各ＰＯＩおよび／または経路の重み値を取得する。

任意選択的な一実装方式として、ステップＳ２９で交通道路の経路ヒート分布マップを取得した後、本方法は、以下のステップを更に含み得る。

ステップＳ３０：経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、その関連付けられた経路の重み値とを読み込む。

ステップＳ３１：任意のＰＯＩに関連付けられた経路の重み値をマージして任意のＰＯＩのヒートを取得する。

ステップＳ３２：ＰＯＩのヒートに従って経路ヒート分布マップ内のＰＯＩを識別する。

具体的には、ステップＳ３０〜ステップＳ３２において、交通道路の経路ヒート解析マップ内の各ＰＯＩのまわりに関連付けられた経路の重み値を取得し、関連付けられた経路の重み値をマージすることにより、計算を通じてＰＯＩのヒート値を更に取得することができる。最後に、ヒート値に基づいて経路ヒート分布マップ内のＰＯＩを識別して、ＰＯＩのヒートに基づく経路ヒート分布マップを取得する。

任意選択的な一実装方式として、ステップＳ２９で交通道路の経路ヒート分布マップを取得した後、本方法は、以下のステップを更に含み得る。

ステップＳ３３：交通道路の経路ヒート分布マップを所定の出力方式で出力し、出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む。

またはステップＳ３４：経路ヒート分布マップを地理情報システムに入力する。

具体的には、ステップＳ３３またはステップＳ３４を通じて、生成された経路ヒート分布マップを地理情報と１つ以上の方式で組み合わせて表示することができる。例えば、実際の適用に際して、異なる重み値の区間に異なる表示色を設定することにより、重み値が色分けされた表示層を生成することができる。更に、表示層を地理情報に重ね合わせてヒートマップを生成する。明らかに、異なる重み値に従って高さが異なる列を生成して地理情報と組み合わせて表示することにより、表示用の３次元画像を生成することもできる。明らかに、経路ヒート分布マップを他の方式で表示することもできるが、ここでは詳述しない。

任意選択的な一実装方式として、図８に示すように、交通道路の経路ヒート分布マップを生成する方法は、以下のステップを含み得る。

ステップａ：移動測位データを交通機関に関連するＰＯＩにマッピングしてＰＯＩ測位データを生成する。

具体的には、ユーザーが携帯する移動測位機器から収集された測位データを、所定の規則に従い、交通道路施設に関連する対応するＰＯＩにマッピングして、交通道路施設に関連するＰＯＩにおけるユーザーの測位データを取得する。移動測位機器は、ＧＰＳナビゲーションモジュールおよび／または移動通信モジュールを有するインテリジェント機器、例えばスマートフォン、タブレットコンピュータ、ノートブックコンピュータ等であってよい。

ステップｂ：移動測位データをＰＯＩにマッピングすることによって取得されたＰＯＩ測位データを事前処理する。

具体的には、各ユーザーのＰＯＩ測位データを統計的時間内で時系列順に配列する。連続的に出現する同一のＰＯＩ測位データの場合、最も早いデータのみを取り出すことにより、ＰＯＩ測位データにおける反復的なデータを除去する。統計的時間の時間粒度は、実際の要件に従って月、週、日、時間等と定義してよい。

ステップｃ：統計的時間内にユーザーによって測位された全ての交通道路関連ＰＯＩをノードとして使用し、連続的に出現する２つのノードを接続してユーザーの移動経路テーブルを作成し、計算を通じてユーザーの日々の好適な移動経路を取得する。

ステップｄ：複数のユーザーの日々の好適な移動経路を集約し、各ＰＯＩおよび／または経路が好適な移動経路に出現する回数を重みとして用いてＰＯＩおよび／または経路の重み値を再計算して、都市の交通道路の経路ヒート分布マップを生成する。

ステップｅ：都市の交通道路の生成された経路ヒート分布マップ内の道路名、経度および緯度、ならびに他の情報をＰＯＩ情報と組み合わせて解析して、結果を出力する。

上述のステップを通じて、統計的期間内に蓄積された各ユーザーの移動測位データを、交通道路施設に関連するＰＯＩと組み合わせて、ユーザーの日々の移動経路マップを作成し、解析および計算によりユーザーの日々の移動経路マップからユーザーの日々の好適な移動経路を取得することができる。個々のユーザーの日々の好適な移動経路をマージして都市の移動経路ヒート分布マップを取得することにより、対象都市の交通道路の経路ヒート分布マップを取得することができる。従って、複雑な交通データ抽出および処理手順に起因する、交通道路の経路ヒートの判定における低い効率という技術的課題が解決される。

本発明は、対象都市の移動経路ヒート分布状態を移動測位データおよび交通道路施設に関連するＰＯＩ情報に基づいて解析および計算して、政府機関の都市道路計画および道路建設決定と共に個人の日々の移動経路の選択を支援する。

測位端末の蓄積された測位データと、交通道路施設に関連するＰＯＩ情報との組み合わせに基づいて、本発明は、ユーザーの測位データとＰＯＩとの照合に基づく時間関係に従って、ユーザーに対応する移動経路ネットワークを作成して、移動経路ネットワークからユーザーの日々の好適な移動経路を取得することができる。次いで、観察期間内で全てのユーザーに対応する日々の好適な移動経路のデータに基づき、都市の交通道路の経路ヒート分布マップを作成することができるため、対象都市の移動経路ヒート解析結果が得られる。本解決策において、測位データ履歴をデータソースとして選択して、測位データの蓄積によって測位データの不連続性の問題を効果的に解決することができる。更に、履歴データは、規則的な結果をよりよく反映することができる。地理情報システム内のＰＯＩは、都市の大部分の幹線道路をカバーすることができ、ＰＯＩは、公共データとして取得が容易である。従って、交通道路施設に関連するＰＯＩ情報を選択することにより、運用の困難さおよび計算コストを効果的に減らすことができる。従って、本解決策は、測位端末の測位データと、交通道路に関連するＰＯＩとの組み合わせに基づいて対象都市の主な移動経路のヒートを効果的に解析および計算して、政府機関の都市道路計画および道路建設決定と共に個人の日々の移動経路の選択を支援することができる。

上述の方法の実施形態は、説明を簡単にするために全て一連の動作の組み合わせとして表されていることに注意されたい。しかし、いくつかのステップは、本発明によれば、別の順序でまたは同時に実行できるため、当業者は、本発明が上述の動作順序に限定されないことを把握すべきである。第２に、当業者はまた、本明細書に記述する実施形態が全て好適な実施形態であり、関係する動作およびモジュールが本発明に必須でないことも把握すべきである。

上述の実装方式の記述によれば、当業者は、上述の実施形態による方法が、ソフトウェアに加えて必要な汎用ハードウェアプラットフォームにより実装できること、またはハードウェアにより実装できることを明確に理解し得る。ほとんどの場合、前者がより良好な実装方式である。このような理解に基づき、必然的に本発明の技術的解決策または従来技術に寄与する部分は、ソフトウェア製品の形式で具体化できる。コンピュータソフトウェア製品は、記憶媒体（読み出し専用メモリ（ＲＯＭ）／ランダムアクセスメモリ（ＲＡＭ）、磁気ディスク、または光ディスク等）に保存され、端末機器（携帯電話、コンピュータ、サーバ、ネットワーク機器等）は、本発明の各種の実施形態の方法を実行可能にするいくつかの命令を含む。

実施形態２
本発明の本実施形態によれば、交通道路の経路ヒートを取得する装置が更に提供され、本装置を用いて交通道路の経路ヒートを取得する上述の方法を実装する。図９に示すように、本装置は、第１の取得モジュール２１、マッピングモジュール２３、第２の取得モジュール２５、第３の取得モジュール２７、および集約モジュール２９を含む。

第１の取得モジュール２１は、交通道路に含まれる複数のＰＯＩおよび複数の測位端末の測位データを取得するように構成されており、測位データは、交通道路の移動中における測位端末の位置情報を含む。マッピングモジュール２３は、各測位端末の測位データを、交通道路に含まれるＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得するように構成されている。第２の取得モジュール２５は、交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップを取得するように構成されている。第３の取得モジュール２７は、各測位端末の移動経路マップに従って各測位端末の好適な移動経路を取得するように構成されている。集約モジュール２９は、複数の測位端末の好適な移動経路を集約して交通道路の経路ヒート分布マップを取得するように構成されている。

具体的には、第１の取得モジュール２１、マッピングモジュール２３、第２の取得モジュール２５、第３の取得モジュール２７および集約モジュール２９を用いて各測位端末の測位データをＰＯＩにマッピングして、各測位端末によって測位されたＰＯＩを判定し、ＰＯＩが測位される順序に従って各測位端末に対応する移動経路マップを判定する。各測位端末の好適な移動経路を移動経路マップから抽出して判定する。最後に、複数の測位端末の好適な移動経路を集約して経路ヒート分布マップを最終的に判定する。上述のモジュールにより、測位端末の測位データをリアルタイムで収集することなく、交通道路の経路ヒートを判定する目的が実現されるため、交通道路の経路ヒートを正確かつ効率的に判定する技術的効果を実現し、複雑な交通データ抽出および処理手順に起因する、交通道路の経路ヒートの判定における低い効率という技術的課題が更に解決される。

任意選択的な一実装方式として、図１０に示すように、マッピングモジュール２３は、第１の判定サブモジュール２３１、第１の照合サブモジュール２３２、および第２の判定サブモジュール２３３を含み得る。

第１の判定サブモジュール２３１は、交通道路の移動中における測位端末の位置情報に従って測位端末の測位領域を判定して、各ＰＯＩの地理的位置座標に従って、交通道路に含まれる各ＰＯＩの測位領域を判定するように構成されている。第１の照合サブモジュール２３２は、測位端末の測位領域を各ＰＯＩの測位領域と照合して、それらの間の重なりの程度を取得するように構成されている。第２の判定サブモジュール２３３は、測位端末の測位領域と、複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、少なくとも１つの第１のＰＯＩを、交通道路において測位端末によって測位されたＰＯＩとして判定するように構成されている。

具体的には、第１の判定サブモジュール２３１、第１の照合サブモジュール２３２、および第２の判定サブモジュール２３３において、交通道路の移動中における測位端末の位置情報に従って、測位端末が位置する測位領域を最初に判定することができる。測位領域は、測位端末が移動中に通過する領域であってよい。一方、各ＰＯＩに対応する測位領域をＰＯＩの位置座標に従って判定することができる。次いで、測位端末に対応する第１の測位領域をＰＯＩに対応する第２の測位領域と照合して、第１の測位領域が第２の測位領域と重なるか否かを判定する。測位端末に対応する第１の測位領域が、ＰＯＩに対応する第２の測位領域に完全に重なる場合または重なりの程度が特定の程度に達した場合、測位端末が現在のＰＯＩを測位したと判定することができる。

任意選択的な一実装方式として、図１１に示すように、マッピングモジュール２３は、計算サブモジュール２３４、第２の照合サブモジュール２３５、および第３の判定サブモジュール２３６を更に含み得る。

計算サブモジュール２３４は、GeoHashアルゴリズムを用いることにより、交通道路の移動中における測位端末の位置情報および交通道路に含まれる各ＰＯＩの地理的位置座標に対する計算を実行して、測位端末の測位値および各ＰＯＩの測位値を取得するように構成されている。第２の照合サブモジュール２３５は、測位端末の測位値を各ＰＯＩの測位値と照合して、それらの間の重なりの程度を取得するように構成されている。第３の判定サブモジュール２３６は、測位端末の測位値と、複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、少なくとも１つの第２のＰＯＩを、交通道路において測位端末によって測位されたＰＯＩとして判定するように構成されている。

具体的には、各測位端末の測位データを、対応するＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得するステップの別の実装方式において、GeoHashアルゴリズムを実装に用いてよい。

計算サブモジュール２３４、第２の照合サブモジュール２３５、および第３の判定サブモジュール２３６において、GeoHashアルゴリズムを用いることにより、測位端末に対応する測位値およびＰＯＩに対応する測位値を最初に判定することができる。次いで、測位端末に対応する測位値をＰＯＩに対応する測位値と照合して、それらの間の重なりの程度を判定する。重なりの程度が所定の第２の閾値を上回る場合、測位端末によって測位されたＰＯＩを判定することができる。

任意選択的な一実装方式として、図１２に示すように、測位データが交通道路の移動中における測位端末の測位時点を更に含む場合、第２の取得モジュール２５は、第１の取得サブモジュール２５１、第２の取得サブモジュール２５３、および生成サブモジュール２５５を含み得る。

第１の取得サブモジュール２５１は、交通道路において測位端末によって測位されたＰＯＩの測位時点を取得するように構成されている。第２の取得サブモジュール２５３は、測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得するように構成されており、それぞれのＰＯＩの組み合わせは、連続的な測位時点を有する少なくとも２つのＰＯＩを含み、１つの経路が、連続的な測位時点を有する２つのＰＯＩ間に存在する。生成サブモジュール２５５は、それぞれのＰＯＩの組み合わせに含まれるＰＯＩおよびＰＯＩ間の経路に従って測位端末の移動経路マップを生成するように構成されている。

実際の適用に際して、説明のためにユーザーＡの１日の測位情報を例として挙げる。図３に示すように、最初に、ユーザーＡにより当日に測位され、かつ交通道路種別に関する全てのＰＯＩをカウントしてノードとして用いる。２つのノードが連続的かつ時系列順に出現する場合、２つのノード間に経路が存在すると判定することができる。更に、当日にユーザーＡが経路に繰り返し出現する回数をカウントして経路の重み値として用いることにより、ユーザーＡに対応する移動経路マップを作成することができる。

任意選択的な一実装方式として、図１３に示すように、第３の取得モジュール２７は、読み込みサブモジュール２７１および第３の取得サブモジュール２７３を含み得る。

読み込みサブモジュール２７１は、移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込むように構成されており、経路の重み値は、測位端末が所定期間内に経路を通過する回数を表すために用いられる。第３の取得サブモジュール２７３は、最適経路アルゴリズムを用いることにより、移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値に従って測位端末の移動経路マップ内の最適経路を取得するように構成されており、最適経路は、測位端末の好適な移動経路である。

具体的には、各種のＰＯＩ間の経路の重み値が取得された後、重み値が最大の経路を最初に選択することができる。次いで、経路の２つの端部のＰＯＩを開始点として、経路の端部に接続される他の経路がなくなるまで、最大の重み値を有する経路および次の端点を選択することができる。このようにして、図４に示す好適な移動経路を生成することができる。

任意選択的な一実装方式として、図１４に示すように、第３の取得サブモジュール２７３は、選択サブモジュール２７３１、第４の取得サブモジュール２７３３、採択サブモジュール２７３５、処理サブモジュール２７３７、および通過サブモジュール２７３９含み得る。

選択サブモジュール２７３１は、移動経路マップ内で重み値が最大の経路を初期経路として選択するように構成されており、初期経路の２つの端部のＰＯＩノードは、初期経路端点である。第４の取得サブモジュール２７３３は、初期経路端点を含み、初期経路端点を基点とする少なくとも１つの経路を取得するように構成されている。採択サブモジュール２７３５は、初期経路端点を含みかつ最大の重み値を有する経路を、最適経路内で初期経路に接続された次の経路として用いるように構成されている。処理サブモジュール２７３７は、次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いるように構成されている。通過サブモジュール２７３９は、移動経路マップ内の全てのＰＯＩが通過されて、移動経路マップ内の最適経路を取得するまで、新規の初期経路端点に基づいて選択サブモジュール２７３１、第４の取得サブモジュール２７３３、採択サブモジュール２７３５、および処理サブモジュール２７３７を周期的に実行するように構成されている。

具体的には、選択サブモジュール２７３１、第４の取得サブモジュール２７３３、採択サブモジュール２７３５、処理サブモジュール２７３７、および通過サブモジュール２７３９は、好適な移動経路を判定する任意選択的な装置を提供する。最初に、好適な移動経路を判定するための初期経路、すなわち初期経路端点として、重み値が最大の経路を移動経路マップから選択する。次いで、経路の２つの端部のＰＯＩを、次の経路を判定するための端点として用いて、初期経路端点を含む少なくとも１つの経路を取得する。初期経路端点を含む少なくとも１つの経路のうち、重み値が最大の経路を好適な移動経路内の初期経路に接続された次の経路として用いると共に、次の経路の他の端点に対応するＰＯＩを、好適な移動経路の更に次の経路を判定する開始端点として用いることにより、別の経路の判定を続ける。従って、上述のステップを繰り返すことにより、移動経路マップにおいて完全かつ好適な移動経路を判定することができる。

任意選択的な一実装方式として、図１５に示すように、測位データが交通道路の移動中における測位端末の測位時点を更に含む場合、装置は、測位モジュール２４１および第４の取得モジュール２４３を更に含み得る。

測位モジュール２４１は、同じＰＯＩが測位端末の複数の測位データに対応する場合、測位端末の測位時点に従って複数の測位データをソートするように構成されている。第４の取得モジュール２４３は、複数の測位データのうち、最も早い測位時点を有する１つの測位データを、測位端末がＰＯＩを測位することを示す測位データとして取得するように構成されている。

具体的には、測位モジュール２４１および第４の取得モジュール２４３を用いることにより、各移動端末により生成されたＰＯＩ測位データを時系列順にソートする。ＰＯＩ測位データにおいて、多数の時点で連続的に測位されたＰＯＩが同一のものである場合、最も早い測位データを取得し、他の反復的な測位データを削除する。

任意選択的な一実装方式として、図１６に示すように、集約モジュール２９は、第５の取得サブモジュール２９１およびマージサブモジュール２９３を含み得る。

第５の取得サブモジュール２９１は、複数の測位端末の各好適な移動経路およびＰＯＩ間の経路に含まれるＰＯＩを取得するように構成されている。マージサブモジュール２９３は、各好適な移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各好適な移動経路の同一の経路を１つの経路にマージして、交通道路の経路ヒート分布マップを取得するように構成されており、マージ後に取得された経路の重み値は、マージされた経路の個数である。

具体的には、第５の取得サブモジュール２９１およびマージサブモジュール２９３を用いることにより、全ての測位端末に対応する好適な移動経路に含まれるＰＯＩおよびＰＯＩ間の経路を取得することができる。各測位端末に対応する同一のＰＯＩおよび同一の経路をマージし、各ＰＯＩが好適な移動経路に出現する回数および各経路が好適な移動経路に出現する回数をカウントして、重み値として用いて集約することにより、交通道路の経路ヒート分布マップを取得する。経路ヒート分布マップ内でより高い重み値を有するＰＯＩまたは経路が好適な移動経路としてより頻繁に用いられる。

任意選択的な一実装方式として、図１７に示すように、装置は、読み込みモジュール３０、マージモジュール３１、および識別モジュール３２を更に含み得る。

読み込みモジュール３０は、経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、関連付けられた経路の重み値とを読み込むように構成されている。マージモジュール３１は、任意のＰＯＩに関連付けられた経路の重み値をマージして任意のＰＯＩのヒートを取得するように構成されている。識別モジュール３２は、ＰＯＩのヒートに従って経路ヒート分布マップ内のＰＯＩを識別するように構成されている。

具体的には、読み込みモジュール３０、マージモジュール３１、および識別モジュール３２において、交通道路の経路ヒート解析マップ内の各ＰＯＩのまわりに関連付けられた経路の重み値を取得し、関連付けられた経路の重み値をマージすることにより、計算を通じてＰＯＩのヒート値を更に取得する。最後に、ヒート値に基づいて経路ヒート分布マップ内のＰＯＩを識別して、ＰＯＩのヒートに基づく経路ヒート分布マップを取得する。

任意選択的な一実装方式として、図１８に示すように、装置は、出力モジュール３３または入力モジュール３４を更に含み得る。

出力モジュール３３は、交通道路の経路ヒート分布マップを所定の出力方式で出力するように構成されており、出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む。代替的に、入力モジュール３４は、経路ヒート分布マップを地理情報システムに入力するように構成されている。

具体的には、出力モジュール３３または入力モジュール３４を用いることにより、生成された経路ヒート分布マップを地理情報と１つ以上の方式で組み合わせて表示することができる。例えば、実際の適用に際して、異なる重み値の区間に異なる表示色を設定することにより、重み値が色分けされた表示層を生成することができる。更に、表示層を地理情報に重ね合わせてヒートマップを生成する。明らかに、異なる重み値に従って高さが異なる列を生成して地理情報と組み合わせて表示することにより、表示用の３次元画像を生成することもできる。明らかに、経路ヒート分布マップを他の方式で表示することもできるが、ここでは詳述しない。

実施形態３
本発明の実施形態は、コンピュータ端末を提供することができる。コンピュータ端末は、コンピュータ端末グループのいずれのコンピュータ端末機器であってもよい。任意選択的に、本実施形態において、コンピュータ端末を移動端末等の端末機器で代替することもできる。

任意選択的に、本実施形態において、コンピュータ端末は、コンピュータネットワークに位置する複数のネットワーク機器の少なくとも１つのネットワーク機器であってよい。

本実施形態において、コンピュータ端末は、交通道路の経路ヒートを取得する方法の以下のステップ：交通道路に含まれる複数のＰＯＩおよび複数の測位端末の測位データを取得するステップであって、測位データは、交通道路の移動中における測位端末の位置情報を含む、ステップと、各測位端末の測位データを、交通道路に含まれるＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得するステップと、交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップを取得するステップと、各測位端末の移動経路マップに従って各測位端末の好適な移動経路を取得するステップと、複数の測位端末の好適な移動経路を集約して交通道路の経路ヒート分布マップを取得するステップとのプログラムコードを実行することができる。

任意選択的に、図１に示すように、コンピュータ端末Ａは、１つ以上の（この図では１つのみを示す）プロセッサ、メモリ、および通信機能のために用いられる送信モジュール１０６を含み得る。

メモリは、ソフトウエアプログラムおよびモジュール、例えば本発明の実施形態の脆弱性検出方法および装置に対応するプログラム命令／モジュールを保存するために用いることができる。プロセッサは、メモリに保存されたソフトウエアプログラムおよびモジュールを実行して、各種の機能アプリケーションおよびデータ処理を実行すること、すなわち交通道路の経路ヒートを取得する上述の方法を実装することができる。メモリは、高速ランダムアクセスメモリを含み得、１つ以上の磁気記憶装置、フラッシュメモリ、または他の不揮発性固体メモリ等の不揮発メモリを更に含み得る。いくつかの実施形態において、メモリは、プロセッサに対して遠隔に配置されたメモリを更に含み得る。遠隔メモリは、ネットワークを介して端末Ａに接続可能である。ネットワークの例として、インターネット、イントラネット、ローカルエリアネットワーク、移動通信ネットワーク、およびこれらの組み合わせが含まれるが、これらに限定されない。

プロセッサは、送信装置を用いて、メモリに保存された情報およびアプリケーションプログラムを呼び出して、以下のステップ：交通道路に含まれる複数のＰＯＩおよび複数の測位端末の測位データを取得するステップであって、測位データは、交通道路の移動中における測位端末の位置情報を含む、ステップと、各測位端末の測位データを、交通道路に含まれるＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得するステップと、交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップを取得するステップと、各測位端末の移動経路マップに従って各測位端末の好適な移動経路を取得するステップと、複数の測位端末の好適な移動経路を集約して交通道路の経路ヒート分布マップを取得するステップとを実行することができる。

本発明の実施形態は、交通道路の経路ヒートを取得するための解決策を提供し、測位端末の測位データをリアルタイムで収集することなく、交通道路の経路ヒートを判定する目的を実現し、従って交通道路の経路ヒートを正確かつ効率的に判定する技術的効果を実現し、複雑な交通データ抽出および処理手順に起因する、交通道路の経路ヒートの判定における低い効率という技術的課題を更に解決する。

当業者は、図１に示す構造が単に一例に過ぎないことを理解し得る。コンピュータ端末は、スマートフォン（Android(登録商標）電話、iOS（登録商標）電話等）、タブレットコンピュータ、パームトップコンピュータ、移動インターネット機器（ＭＩＤ）、ＰＡＤ等の端末機器であってもよい。図１は、上述の電子装置の構造を限定しない。例えば、コンピュータ端末１は、図１に示すものよりも多いまたは少ない構成要素（ネットワークインターフェース、表示装置等）を更に含み得、または図１に示すものと異なる構成を有し得る。

当業者は、上述の実施形態における各種の方法の全てまたはいくつかのステップが、端末機器の関連ハードウェアに命令するプログラムによって完了できることを理解し得る。プログラムは、計算機可読記憶媒体に保存することができる。記憶媒体は、フラッシュディスク、ＲＯＭ、ＲＡＭ、磁気ディスク、光ディスク等を含み得る。

実施形態４
本発明の実施形態は、記憶媒体を更に提供する。任意選択的に、本実施形態において、記憶媒体は、実施形態１により提供される交通道路の経路ヒートを取得する方法により実行されるプログラムコードを保存するために用いることができる。

任意選択的に、本実施形態において、記憶媒体は、コンピュータネットワーク内のコンピュータ端末群のいずれのコンピュータ端末に配置されていてもよく、または移動端末群のいずれの移動端末に配置されていてもよい。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：交通道路に含まれる複数のＰＯＩおよび複数の測位端末の測位データを取得するステップであって、測位データは、交通道路の移動中における測位端末の位置情報を含む、ステップと、各測位端末の測位データを、交通道路に含まれるＰＯＩにマッピングして、交通道路において測位端末によって測位されたＰＯＩを取得するステップと、交通道路において測位端末によって測位されたＰＯＩに従って各測位端末の移動経路マップを取得するステップと、各測位端末の移動経路マップに従って各測位端末の好適な移動経路を取得するステップと、複数の測位端末の好適な移動経路を集約して交通道路の経路ヒート分布マップを取得するステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：交通道路の移動中における測位端末の位置情報に従って、測位端末の測位領域を判定するステップと、各ＰＯＩの地理的位置座標に従って、交通道路に含まれる各ＰＯＩの測位領域を判定するステップと、測位端末の測位領域を各ＰＯＩの測位領域と照合して、それらの間の重なりの程度を取得するステップと、測位端末の測位領域と、複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、少なくとも１つの第１のＰＯＩを、交通道路において測位端末によって測位されたＰＯＩとして判定するステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：GeoHashアルゴリズムを用いることにより、交通道路の移動中における測位端末の位置情報および交通道路に含まれる各ＰＯＩの地理的位置座標に対して計算を実行して、測位端末の測位値および各ＰＯＩの測位値を取得するステップと、測位端末の測位値を各ＰＯＩの測位値と照合して、それらの間の重なりの程度を取得するステップと、測位端末の測位値と、複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、少なくとも１つの第２のＰＯＩを、交通道路において測位端末によって測位されたＰＯＩとして判定するステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：交通道路において測位端末によって測位されたＰＯＩの測位時点を取得するステップと、測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得するステップであって、それぞれのＰＯＩの組み合わせは、少なくとも連続的な測位時点を有する２つのＰＯＩを含み、１つの経路が、連続的な測位時点を有する２つのＰＯＩ間に存在する、ステップと、それぞれのＰＯＩの組み合わせに含まれるＰＯＩ、およびＰＯＩ間の経路に従って、測位端末の移動経路マップを生成するステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込むステップであって、経路の重み値は、測位端末が所定期間内に経路を通過する回数を表すために用いられる、ステップと、最適経路アルゴリズムを用いることにより、移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値に従って測位端末の移動経路マップの好適な移動経路を取得するステップであって、好適な移動経路は、測位端末の好適な移動経路である、ステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：ステップＡ：移動経路マップの重み値が最大の経路を初期経路として選択するステップであって、初期経路の２つの端部のＰＯＩノードは、初期経路端点である、ステップと、ステップＢ：初期経路端点を含み、初期経路端点を基点とする少なくとも１つの経路を取得するステップと、ステップＣ：初期経路端点を含みかつ最大の重み値を有する経路を、最適経路内で初期経路に接続された次の経路として用いるステップと、ステップＤ：次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いるステップと、ステップＥ：移動経路マップ内の全てのＰＯＩが通過されて、移動経路マップ内の最適経路を取得するまで、新規の初期経路端点に基づいてステップＢ〜ステップＤを周期的に実行するステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：同じＰＯＩが測位端末の複数の測位データに対応する場合、測位端末の測位時点に従って複数の測位データをソートするステップと、複数の測位データのうち、最も早い測位時間を有する１つの測位データを、測位端末がＰＯＩを測位することを示す測位データとして取得するステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：測位端末の各好適な移動経路に含まれるＰＯＩおよびＰＯＩ間の経路を取得するステップと、各好適な移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各好適な移動経路内の同一経路を１つの経路にマージして、交通道路の経路ヒート分布マップを取得するステップであって、マージ後に取得された経路の重み値は、マージされた経路の個数である、ステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、関連付けられた経路の重み値とを読み込むステップと、任意のＰＯＩに関連付けられた経路の重み値をマージして任意のＰＯＩのヒートを取得するステップと、ＰＯＩのヒートに従って経路ヒート分布マップ内のＰＯＩを識別するステップとを実行するプログラムコードを保存するように構成されている。

任意選択的に、本実施形態において、記憶媒体は、以下のステップ：交通道路の経路ヒート分布マップを所定の出力方式で出力するステップであって、出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む、ステップ、または経路ヒート分布マップを地理情報システムに入力するステップを実行するプログラムコードを保存するように構成されている。

本発明の上述の実施形態の順序番号は、説明の便宜上付与されているに過ぎず、実施形態間の優先度を何ら示唆するものではない。

本発明の上述の実施形態において、各実施形態の記述にはそれぞれの注目点がある。ある実施形態で詳述されていない内容について、別の実施形態を参照してもよい。

本出願で述べたいくつかの実施形態において、開示する技術内容を他の方式で実装してもよいことを理解されたい。上述の装置実施形態は例示的に過ぎない。例えば、装置の分割は、単に論理的機能に基づく分割に過ぎず、実際の実装に際して他の分割方式もあり得る。例えば、複数の装置または要素を組み合わせるかもしくは他のシステムに組み込んでもよく、またはいくつかの特徴を無視するかもしくは実行しなくてもよい。また、表示または議論した相互結合もしくは直接結合または通信接続は、いくつかのインターフェースを用いて実装されてよく、装置またはモジュール間の間接的結合または通信接続を電気的にまたは他の形式で行ってもよい。

別個の部分として記述される装置は、物理的に別個であってもなくてもよい。装置として示す部分は、物理装置であってもなくてもよく、１箇所に配置されていてもまたは複数のネットワーク装置上に分散されていてもよい。実施形態の解決策の目的を実現するための実際のニーズに従って、装置のいくつかまたは全てが選択されてよい。

また、本発明の実施形態の機能装置が１つの処理装置に一体化されるか、もしくは各装置が物理的に単独で存在するか、または２つ以上の装置が１つの装置に一体化され得る。一体化された装置は、ハードウェアの形式で実装されていても、またはソフトウェア機能装置の形式で実装されていてもよい。

一体化された装置がソフトウェア機能装置の形式で実装され、独立した製品として販売または使用される場合、一体化された装置は計算機可読記憶媒体に保存され得る。このような理解に基づき、必然的に本発明の技術的解決策、または従来技術に寄与する部分、または技術的解決策の全てもしくは一部は、ソフトウェア製品の形式で実装され得る。コンピュータソフトウェア製品は、記憶媒体に保存され、本発明の実施形態に記載されている方法のステップの全てまたはいくつかをコンピュータ機器（パーソナルコンピュータ、サーバ、ネットワーク機器等であってよい）により実行可能にするいくつかの命令を含む。上述の記憶媒体は、ＵＳＢフラッシュドライブ、ＲＯＭ、ＲＡＭ、着脱可能ハードディスク、磁気ディスク、または光ディスク等、プログラムコードを保存可能な任意の媒体を含む。

上述の内容は本発明の好適な実施形態に過ぎない。当業者は、本出願の原理から逸脱することなくいくつかの改良形態および変更形態がなされ得ることに注意すべきであると共に、これらの改良形態および変更形態も本発明の保護範囲に含まれるものと解釈されたい。

Claims (30)

1. 交通道路の経路ヒートを取得する方法であって、
   電子装置が、交通道路に含まれる複数の注目点（ＰＯＩ）および複数の測位端末の測位データを取得することであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、取得することと、
   前記電子装置が、各測位端末の前記測位データを、前記交通道路に含まれるＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することと、
   前記電子装置が、前記交通道路において前記各測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得することと、
   前記電子装置が、各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得することと、
   前記電子装置が、前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得することと
   を含む方法。
2. 前記電子装置が、各測位端末の前記測位データを対応するＰＯＩにマッピングして、前記交通道路において前記各測位端末によって測位されたＰＯＩを取得することは、
   前記電子装置が、前記交通道路の移動中における前記各測位端末の前記位置情報に従って前記各測位端末の測位領域を判定し、かつ各ＰＯＩの地理的位置座標に従って前記交通道路に含まれる各ＰＯＩの測位領域を判定することと、
   前記電子装置が、前記測位端末の前記測位領域を各ＰＯＩの前記測位領域と照合して、それらの間の重なりの程度を取得することと、
   前記電子装置が、前記測位端末の前記測位領域と、前記複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、前記少なくとも１つの第１のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定することと
   を含む、請求項１に記載の方法。
3. 前記電子装置が、各測位端末の前記測位データを対応するＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することは、
   前記電子装置が、GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端末の前記位置情報および前記交通道路に含まれる各ＰＯＩの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各ＰＯＩの測位値を取得することと、
   前記電子装置が、前記測位端末の前記測位値を各ＰＯＩの前記測位値と照合して、それらの間の重なりの程度を取得することと、
   前記電子装置が、前記測位端末の前記測位値と、前記複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、前記少なくとも１つの第２のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定することと
   を含む、請求項１に記載の方法。
4. 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記電子装置が、前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得することは、
   前記電子装置が、前記交通道路において前記測位端末によって測位された前記ＰＯＩの測位時点を取得することと、
   前記電子装置が、前記測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得することであって、それぞれのＰＯＩの組み合わせは、連続的な測位時点を有する２つのＰＯＩを少なくとも含み、および１つの経路が、連続的な測位時点を有する２つのＰＯＩ間に存在する、取得することと、
   前記電子装置が、それぞれのＰＯＩの組み合わせに含まれるＰＯＩおよび前記ＰＯＩ間の経路に従って前記測位端末の前記移動経路マップを生成することと
   を含む、請求項１に記載の方法。
5. 前記電子装置が、各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得することは、
   前記電子装置が、前記移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込むことであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込むことと、
   前記電子装置が、最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の２つのＰＯＩ間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップにおける最適経路を取得することであって、前記最適経路は、前記測位端末の前記頻繁に用いられた移動経路である、取得することと
   を含む、請求項４に記載の方法。
6. 前記電子装置が、最適経路アルゴリズムを用いることにより、前記測位端末の前記移動経路マップにおける最適経路を取得することは、
   ステップＡ：前記電子装置が、前記移動経路マップ内で重み値が最大の経路を初期経路として選択することであって、前記初期経路の２つの端部のＰＯＩノードは、初期経路端点である、選択することと、
   ステップＢ：前記電子装置が、前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも１つの経路を取得することと、
   ステップＣ：前記電子装置が、前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いることと、
   ステップＤ：前記電子装置が、前記次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いることと、
   ステップＥ：前記電子装置が、前記移動経路マップ内の全ての前記ＰＯＩが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいてステップＢ〜ステップＤを周期的に実行することと
   を含む、請求項５に記載の方法。
7. 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、かつ各測位端末の前記測位データを対応するＰＯＩにマッピングすることの後、
   前記電子装置が、同じＰＯＩが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートすることと、
   前記電子装置が、前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記ＰＯＩを測位することを示す測位データとして取得することと
   を更に含む、請求項１に記載の方法。
8. 前記電子装置が、前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得することは、
   前記電子装置が、前記測位端末の各前記頻繁に用いられた移動経路に含まれるＰＯＩおよび前記ＰＯＩ間の経路を取得することと、
   前記電子装置が、各前記頻繁に用いられた移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各前記頻繁に用いられた移動経路内の同一の経路を１つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得することであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、取得することと
   を含む、請求項１〜７のいずれか一項に記載の方法。
9. 前記交通道路の前記経路ヒート分布マップが取得された後、
   前記電子装置が、前記経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むことと、
   前記電子装置が、前記任意のＰＯＩに関連付けられた前記経路の前記重み値をマージして前記任意のＰＯＩのヒートを取得することと、
   前記電子装置が、前記ＰＯＩの前記ヒートに従って、前記経路ヒート分布マップ内の前記ＰＯＩを識別することと
   を更に含む、請求項８に記載の方法。
10. 前記交通道路の前記経路ヒート分布マップが取得された後、
    前記電子装置が、前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力することであって、前記出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む、出力すること、または
    前記電子装置が、前記経路ヒート分布マップを地理情報システムに入力すること
    を更に含む、請求項１に記載の方法。
11. 交通道路の経路ヒートを取得する装置であって、
    交通道路に含まれる複数の注目点（ＰＯＩ）および複数の測位端末の測位データを取得するように構成された第１の取得モジュールであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、第１の取得モジュールと、
    各測位端末の前記測位データを、前記交通道路に含まれるＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得するように構成されたマッピングモジュールと、
    前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得するように構成された第２の取得モジュールと、
    各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得するように構成された第３の取得モジュールと、
    前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得するように構成された集約モジュールと
    を含む装置。
12. 前記マッピングモジュールは、
    前記交通道路の移動中における前記測位端末の前記位置情報に従って前記測位端末の測位領域を判定し、かつ各ＰＯＩの地理的位置座標に従って前記交通道路に含まれる各ＰＯＩの測位領域を判定するように構成された第１の判定サブモジュールと、
    前記測位端末の前記測位領域を各ＰＯＩの前記測位領域と照合して、それらの間の重なりの程度を取得するように構成された第１の照合サブモジュールと、
    前記測位端末の前記測位領域と、前記複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、前記少なくとも１つの第１のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定するように構成された第２の判定サブモジュールと
    を含む、請求項１１に記載の装置。
13. 前記マッピングモジュールは、
    GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端
    末の前記位置情報および前記交通道路に含まれる各ＰＯＩの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各ＰＯＩの測位値を取得するように構成された計算サブモジュールと、
    前記測位端末の前記測位値を各ＰＯＩの前記測位値と照合して、それらの間の重なりの程度を取得するように構成された第２の照合サブモジュールと、
    前記測位端末の前記測位値と、前記複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、前記少なくとも１つの第２のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定するように構成された第３の判定サブモジュールと
    を含む、請求項１１に記載の装置。
14. 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記第２の取得モジュールは、
    前記交通道路において前記測位端末によって測位された前記ＰＯＩの測位時点を取得するように構成された第１の取得サブモジュールと、
    前記測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得するように構成された第２の取得サブモジュールであって、それぞれのＰＯＩの組み合わせは、連続的な測位時点を有する２つのＰＯＩを少なくとも含み、および１つの経路が、連続的な測位時点を有する前記２つのＰＯＩ間に存在する、第２の取得サブモジュールと、
    それぞれのＰＯＩの組み合わせに含まれるＰＯＩおよび前記ＰＯＩ間の経路に従って前記測位端末の前記移動経路マップを生成するように構成された生成サブモジュールと
    を含む、請求項１１に記載の装置。
15. 前記第３の取得モジュールは、
    前記移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込むように構成された読み込みサブモジュールであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込みサブモジュールと、
    最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の２つのＰＯＩ間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップ内の最適経路を取得するように構成された第３の取得サブモジュールであって、前記最適経路は、前記測位端末の前記頻繁に用いられた移動経路である、第３の取得サブモジュールと
    を含む、請求項１４に記載の装置。
16. 前記第３の取得サブモジュールは、
    前記移動経路マップ内で重み値が最大の経路を初期経路として選択するように構成された選択サブモジュールであって、前記初期経路の２つの端部のＰＯＩノードは、初期経路端点である、選択サブモジュールと、
    前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも１つの経路を取得するように構成された第４の取得サブモジュールと、
    前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いるように構成された採択サブモジュールと、
    前記次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いるように構成された処理サブモジュールと、
    前記移動経路マップ内の全ての前記ＰＯＩが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいて前記選択サブモジュール、前記第４の取得サブモジュール、前記採択サブモジュール、および前記処理サブモジュールを周期的に実行するように構成された通過サブモジュールと
    を含む、請求項１５に記載の装置。
17. 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、
    同じＰＯＩが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートするように構成された測位モジュールと、
    前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記ＰＯＩを測位することを示す測位データとして取得するように構成された第４の取得モジュールと
    を更に含む、請求項１１に記載の装置。
18. 前記集約モジュールは、
    前記測位端末の各前記頻繁に用いられた移動経路に含まれるＰＯＩおよび前記ＰＯＩ間の経路を取得するように構成された第５の取得サブモジュールと、
    各前記頻繁に用いられた移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各前記頻繁に用いられた移動経路の同一の経路を１つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得するように構成されたマージサブモジュールであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、マージサブモジュールと
    を含む、請求項１１〜１７のいずれか一項に記載の装置。
19. 前記経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むように構成された読み込みモジュールと、
    前記任意のＰＯＩに関連付けられた前記経路の前記重み値をマージして前記任意のＰＯＩのヒートを取得するように構成されたマージモジュールと、
    前記ＰＯＩの前記ヒートに従って前記経路ヒート分布マップ内の前記ＰＯＩを識別するように構成された識別モジュールと
    を更に含む、請求項１８に記載の装置。
20. 前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力するように構成された出力モジュールであって、前記出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む、出力モジュール、または
    前記経路ヒート分布マップを地理情報システムに入力するように構成された入力モジュール
    を更に含む、請求項１１に記載の装置。
21. 命令のセットを格納する非一時的コンピュータ可読媒体であって、前記命令のセットは、コンピュータに、交通道路の経路ヒートを取得する方法を実行させるために、前記コンピュータの少なくとも１つのプロセッサによって実行可能であり、前記方法が、
    交通道路に含まれる複数の注目点（ＰＯＩ）および複数の測位端末の測位データを取得することであって、前記測位データは、前記交通道路の移動中における前記測位端末の位置情報を含む、取得することと、
    各測位端末の前記測位データを、前記交通道路に含まれるＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することと、
    前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得することと、
    各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得することと、
    前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得することと
    を含む、非一時的コンピュータ可読媒体。
22. 各測位端末の前記測位データを対応するＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することは、
    前記交通道路の移動中における前記測位端末の前記位置情報に従って前記測位端末の測位領域を判定し、かつ各ＰＯＩの地理的位置座標に従って前記交通道路に含まれる各ＰＯＩの測位領域を判定することと、
    前記測位端末の前記測位領域を各ＰＯＩの前記測位領域と照合して、それらの間の重なりの程度を取得することと、
    前記測位端末の前記測位領域と、前記複数のＰＯＩの少なくとも１つの第１のＰＯＩの測位領域との間の重なりの程度が第１の所定の閾値以上である場合、前記少なくとも１つの第１のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定することと
    を含む、請求項２１に記載の非一時的コンピュータ可読媒体。
23. 各測位端末の前記測位データを対応するＰＯＩにマッピングして、前記交通道路において前記測位端末によって測位されたＰＯＩを取得することは、
    GeoHashアルゴリズムを用いることにより、前記交通道路の移動中における前記測位端末の前記位置情報および前記交通道路に含まれる各ＰＯＩの地理的位置座標に対して計算を実行して、前記測位端末の測位値および各ＰＯＩの測位値を取得することと、
    前記測位端末の前記測位値を各ＰＯＩの前記測位値と照合して、それらの間の重なりの程度を取得することと、
    前記測位端末の前記測位値と、前記複数のＰＯＩの少なくとも１つの第２のＰＯＩの測位値との間の重なりの程度が第２の所定の閾値以上である場合、前記少なくとも１つの第２のＰＯＩを、前記交通道路において前記測位端末によって測位された前記ＰＯＩとして判定することと
    を含む、請求項２１に記載の非一時的コンピュータ可読媒体。
24. 前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、前記交通道路において前記測位端末によって測位された前記ＰＯＩに従って各測位端末の移動経路マップを取得することは、
    前記交通道路において前記測位端末によって測位された前記ＰＯＩの測位時点を取得することと、
    前記測位端末によって測位されたＰＯＩが連続的な測位時点を有する複数のＰＯＩの組み合わせを取得することであって、それぞれのＰＯＩの組み合わせは、連続的な測位時点を有する２つのＰＯＩを少なくとも含み、および１つの経路が、連続的な測位時点を有する２つのＰＯＩ間に存在する、取得することと、
    それぞれのＰＯＩの組み合わせに含まれるＰＯＩおよび前記ＰＯＩ間の経路に従って前記測位端末の前記移動経路マップを生成することと
    を含む、請求項２１に記載の非一時的コンピュータ可読媒体。
25. 各測位端末の前記移動経路マップに従って各測位端末に対応する頻繁に用いられた移動経路を取得することは、
    前記移動経路マップ内の任意の２つのＰＯＩ間の経路の重み値を読み込むことであって、前記経路の前記重み値は、前記測位端末が所定期間内に前記経路を通過する回数を表すために用いられる、読み込むことと、
    最適経路アルゴリズムを用いることにより、前記移動経路マップ内の任意の２つのＰＯＩ間の前記経路の前記重み値に従って前記測位端末の前記移動経路マップにおける最適経路を取得することであって、前記最適経路は、前記測位端末の前記頻繁に用いられた移動経路である、取得することと
    を含む、請求項２４に記載の非一時的コンピュータ可読媒体。
26. 最適経路アルゴリズムを用いることにより、前記測位端末の前記移動経路マップにおける最適経路を取得することは、
    ステップＡ：前記移動経路マップ内で重み値が最大の経路を初期経路として選択することであって、前記初期経路の２つの端部のＰＯＩノードは、初期経路端点である、選択することと、
    ステップＢ：前記初期経路端点を含み、前記初期経路端点を基点とする少なくとも１つの経路を取得することと、
    ステップＣ：前記初期経路端点を含みかつ最大の重み値を有する経路を、前記最適経路内で前記初期経路に接続された次の経路として用いることと、
    ステップＤ：前記次の経路に含まれる他方のＰＯＩノードを新規の初期経路端点として用いることと、
    ステップＥ：前記移動経路マップ内の全ての前記ＰＯＩが通過されて、前記移動経路マップ内の前記最適経路を取得するまで、前記新規の初期経路端点に基づいてステップＢ〜ステップＤを周期的に実行することと
    を含む、請求項２５に記載の非一時的コンピュータ可読媒体。
27. 前記方法は、前記測位データが、前記交通道路の移動中における前記測位端末の測位時点を更に含む場合、かつ各測位端末の前記測位データを対応するＰＯＩにマッピングすることの後、
    同じＰＯＩが前記測位端末の複数の測位データに対応する場合、前記測位端末の前記測位時点に従って前記複数の測位データをソートすることと、
    前記複数の測位データのうち、最も早い測位時点を有する測位データを、前記測位端末が前記ＰＯＩを測位することを示す測位データとして取得することと
    を更に含む、請求項２１に記載の非一時的コンピュータ可読媒体。
28. 前記複数の測位端末の前記頻繁に用いられた移動経路を集約して前記交通道路の経路ヒート分布マップを取得することは、
    前記測位端末の各前記頻繁に用いられた移動経路に含まれるＰＯＩおよび前記ＰＯＩ間の経路を取得することと、
    各前記頻繁に用いられた移動経路内の同一のＰＯＩを１つのＰＯＩにマージし、かつ各前記頻繁に用いられた移動経路内の同一の経路を１つの経路にマージして、前記交通道路の前記経路ヒート分布マップを取得することであって、前記マージ後に取得された経路の重み値は、マージされた経路の個数である、取得することと
    を含む、請求項２１〜２７のいずれか一項に記載の非一時的コンピュータ可読媒体。
29. 前記方法は、前記交通道路の前記経路ヒート分布マップが取得された後、
    前記経路ヒート分布マップ内で任意のＰＯＩに関連付けられた経路と、前記関連付けられた経路の重み値とを読み込むことと、
    前記任意のＰＯＩに関連付けられた前記経路の前記重み値をマージして前記任意のＰＯＩのヒートを取得することと、
    前記ＰＯＩの前記ヒートに従って、前記経路ヒート分布マップ内の前記ＰＯＩを識別することと
    を更に含む、請求項２８に記載の非一時的コンピュータ可読媒体。
30. 前記方法は、前記交通道路の前記経路ヒート分布マップが取得された後、
    前記交通道路の前記経路ヒート分布マップを所定の出力方式で出力することであって、前記出力方式は、静止画像表示出力、動画像表示出力、２次元画像表示出力、および３次元画像表示出力の任意の１つまたは２つ以上の組み合わせを含む、出力すること、または
    前記経路ヒート分布マップを地理情報システムに入力すること
    を更に含む、請求項２１に記載の非一時的コンピュータ可読媒体。
    
    

Images