(57)【特許請求の範囲】
【請求項１】
携帯端末の位置情報を取得するステップと、
前記位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び前記各集団の中心の発熱量を決定するステップと、
少なくとも一つの前記集団の中心及び前記各集団の中心の発熱量に従って顧客の通行分布を生成するステップと、
を備える顧客の通行分布の取得方法であって、
前記位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び前記各集団の中心の発熱量を決定するステップは、
前記位置情報に基づいて決定される既知のユーザの位置情報と既存の位置データとに従って前記既知のユーザの移動速度及び移動方向を決定することと、
前記既知のユーザの移動速度及び移動方向と不知のユーザの位置データとに従って前記不知のユーザの移動速度及び移動方向を決定することと、
前記不知のユーザを前記既知のユーザに更新することと、
更新後の前記既知のユーザの位置情報に従って少なくとも一つの前記集団の中心及び前記各集団の中心の発熱量を決定することと、
を備える顧客の通行分布の取得方法。
【請求項２】
前記位置情報は、位置データと位置の信頼半径とを備え、
前記予め設定された範囲内の位置情報を取得するために前記位置データに従って前記位置情報をノイズ除去することと、
前記位置の信頼半径に従って前記位置データに対応する信頼係数を決定することと、
を備える請求項１に記載の顧客の通行分布の取得方法。
【請求項３】
さらに、前記位置情報は、ユーザアイデンティティを備え、前記既知のユーザの移動速度及び移動方向を決定することは、
予め設定されたデータベースが前記ユーザアイデンティティに対応する既存の位置データを備えるかどうかを判定することと、
前記予め設定されたデータベースが前記ユーザアイデンティティに対応する前記既存の位置データを備える場合、前記ユーザアイデンティティに対応するユーザを既知のユーザであると決定し、かつ、前記既知のユーザの位置データと前記既存の位置データとに従って前記既知のユーザの移動速度及び移動方向を決定することと、
前記予め設定されたデータベース内の前記既知のユーザの位置データを用いて前記既存の位置データを更新し、かつ、前記位置データ、前記既知のユーザに対応する前記信頼係数、前記既知のユーザの移動速度及び移動方向を、前記予め設定されたデータベース内に記憶することと、を備え、及び／又は、
前記既知のユーザの情報に従って少なくとも一つの前記集団の中心及び前記各集団の中心の前記発熱量を決定することは、
前記既知のユーザの位置データに従って少なくとも一つの前記集団の中心を決定することと、
各集団の中心の範囲内のユーザに対応する信頼係数に従って集団の中心の中央値をそれぞれ決定することと、
各集団の中心の範囲内のユーザの平均速度に従って前記集団の中心の移動速度をそれぞれ決定することと、
前記集団の中心の前記中央値及び前記移動速度に従って前記各集団の中心の発熱量をそれぞれ決定することと、
を備える請求項２に記載の顧客の通行分布の取得方法。
【請求項４】
前記不知のユーザの移動速度及び移動方向を決定することは、
前記予め設定されたデータベースが前記ユーザアイデンティティに対応する前記既存の位置データを備えていない場合、前記ユーザアイデンティティに対応する前記ユーザを不知のユーザであると決定することと、
前記不知のユーザの前記位置データと、前記不知のユーザに隣接する既知のユーザの移動速度及び移動方向とに従って前記不知のユーザの移動速度及び移動方向を決定することと、
前記不知のユーザの前記位置データと、前記移動速度及び前記移動方向と、前記不知のユーザに対応する前記信頼係数とを前記予め設定されたデータベースに記憶し、かつ、前記不知のユーザを前記既知のユーザに更新することと、
を備える請求項３に記載の顧客の通行分布の取得方法。
【請求項５】
前記不知のユーザの前記位置データと、前記不知のユーザに隣接する既知のユーザの移動速度及び移動方向とに従って前記不知のユーザの移動速度及び移動方向を決定することは、
前記予め設定された範囲を予め設定されたサイズの格子にそれぞれ分けることと、
前記不知のユーザの位置データに従って前記不知のユーザが位置する格子を決定し、かつ、前記不知のユーザが位置する前記格子の隣接格子内にいる既知のユーザの移動速度及び移動方向を取得することと、
前記不知のユーザが位置する前記格子に隣接する格子の一つにいる既知のユーザの移動速度が最大歩行速度よりも大きい場合、前記不知のユーザが位置する前記格子に隣接する格子の一つにいる前記既知のユーザの移動速度及び移動方向を、前記不知のユーザの前記移動速度及び前記移動方向であると決定することと、
を備える請求項４に記載の顧客の通行分布の取得方法。
【請求項６】
さらに、前記不知のユーザの前記位置データと、前記不知のユーザに隣接する既知のユーザの移動速度及び移動方向とに従って前記不知のユーザの移動速度と移動方向とを決定することは、
前記不知のユーザが位置する前記格子に隣接する格子にいる前記既知のユーザの移動速度のいずれもが前記最大歩行速度よりも大きくない場合、前記不知のユーザが位置する前記格子に隣接する格子にいる前記既知のユーザの位置データに従って前記不知のユーザの移動可能な方向を決定することと、
前記予め設定された範囲内の前記既知のユーザの移動可能な方向と移動速度と移動方向とに従って前記不知のユーザの前記移動速度及び前記移動方向を決定することと、を備え、及び／又は
前記予め設定された範囲内の前記既知のユーザの移動可能な方向と移動速度と移動方向とに従って前記不知のユーザの前記移動速度及び前記移動方向を決定することは、
前記移動可能な方向が１方向である場合、前記移動可能な方向を前記不知のユーザの移動方向であると決定し、前記予め設定された範囲内の前記移動可能な方向と同じ移動方向の既知のユーザの速度に従って平均速度を算出し、かつ、前記平均速度を前記不知のユーザの前記移動速度であると決定すること、又は、
前記移動可能な方向が少なくとも２方向である場合、前記予め設定された範囲内の各移動可能な方向にいる既知のユーザの数を決定し、最多の数の既知のユーザに対応する移動可能な方向を取得し、最多の数の既知のユーザに対応する前記移動可能な方向を前記不知のユーザの前記移動方向であると決定し、最多の数の既知のユーザの速度に従って平均速度を算出し、かつ、前記平均速度を前記不知のユーザの前記移動速度であると決定すること、
を備える請求項５に記載の顧客の通行分布の取得方法。
【請求項７】
携帯端末の位置情報を取得するように構成される取得モジュールと、
前記位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び前記各集団の中心の発熱量を決定するように構成される決定モジュールと、
少なくとも一つの前記集団の中心及び前記各集団の中心の発熱量に従って顧客の通行分布を生成するように構成される生成モジュールと、
を備える顧客の通行分布の取得デバイスであって、
前記決定モジュールは、
前記位置情報に基づいて決定される既知のユーザの位置情報と既存の位置データとに従って前記既知のユーザの移動速度及び移動方向を決定する手段と、
前記既知のユーザの移動速度及び移動方向と不知のユーザの位置データとに従って前記不知のユーザの移動速度及び移動方向を決定する手段と、
前記不知のユーザを前記既知のユーザに更新する手段と、
更新後の前記既知のユーザの位置情報に従って少なくとも一つの前記集団の中心及び前記各集団の中心の発熱量を決定する手段と、
を備える顧客の通行分布の取得デバイス。
【請求項８】
前記位置情報は、位置データと位置の信頼半径とを備え、
前記予め設定された範囲内の位置情報を取得するために前記位置データに従って前記位置情報をノイズ除去するように構成されるノイズ除去ユニットと、
前記位置の信頼半径に従って前記位置データに対応する信頼係数を決定するように構成される第１決定ユニットと、
を備える請求項７に記載の顧客の通行分布の取得デバイス。
【請求項９】
さらに、前記位置情報は、ユーザアイデンティティを備え、かつ、前記既知のユーザの移動速度及び移動方向を決定する手段は、
予め設定されたデータベースが前記ユーザアイデンティティに対応する既存の位置データを備えるかどうかを判定するように構成される判定ユニットと、
前記予め設定されたデータベースが前記ユーザアイデンティティに対応する前記既存の位置データを備える場合、前記ユーザアイデンティティに対応するユーザを既知のユーザであると決定し、かつ、前記既知のユーザの位置データと既存の位置データとに従って前記既知のユーザの移動速度及び移動方向を決定するように構成される第２決定ユニットと、
前記予め設定されたデータベース内の前記既知のユーザの位置データを用いて前記既存の位置データを更新し、かつ、前記位置データ、前記既知のユーザに対応する前記信頼係数、前記既知のユーザの移動速度及び移動方向を、前記予め設定されたデータベース内に記憶するように構成される更新ユニットとを備え、及び／又は、
前記集団の中心及び前記各集団の中心の発熱量を決定する手段は、
前記既知のユーザの位置データに従って少なくとも一つの前記集団の中心を決定するように構成される第５決定ユニットと、
各集団の中心の範囲内のユーザに対応する信頼係数に従って集団の中心の中央値をそれぞれ決定するように構成される第６決定ユニットと、
各集団の中心の範囲内のユーザの平均速度に従って前記集団の中心の移動速度をそれぞれ決定するように構成される第７決定ユニットと、
前記集団の中心の前記中央値及び前記移動速度に従って前記各集団の中心の発熱量をそれぞれ決定するように構成される第８決定ユニットと、
を備える請求項８に記載の顧客の通行分布の取得デバイス。
【請求項１０】
前記不知のユーザの移動速度及び移動方向を決定する手段は、
前記予め設定されたデータベースが前記ユーザアイデンティティに対応する前記既存の位置データを備えていない場合、前記ユーザアイデンティティに対応する前記ユーザを不知のユーザであると決定するように構成される第３決定ユニットと、
前記不知のユーザの前記位置データと、前記不知のユーザに隣接する既知のユーザの移動速度及び移動方向とに従って前記不知のユーザの移動速度と移動方向とを決定するように構成される第４決定ユニットと、
前記不知のユーザの前記位置データと、前記移動速度及び前記移動方向と、前記不知のユーザに対応する前記信頼係数とを前記予め設定されたデータベース内に記憶するように構成される記憶ユニットと、
を備える請求項９に記載の顧客の通行分布の取得デバイス。
【請求項１１】
前記第４決定ユニットは、
前記予め設定された範囲を予め設定されたサイズの格子にそれぞれ分けるように構成され、
前記不知のユーザの位置データに従って前記不知のユーザが位置する格子を決定し、かつ、前記不知のユーザが位置する前記格子の隣接格子内にいる既知のユーザの移動速度及び移動方向を取得するように構成され、
前記不知のユーザが位置する前記格子に隣接する格子の一つにいる既知のユーザの移動速度が最大歩行速度よりも大きい場合、前記不知のユーザが位置する前記格子に隣接する格子の一つにいる前記既知のユーザの移動速度及び移動方向を、前記不知のユーザの前記移動速度及び前記移動方向であると決定するように構成される、
請求項１０に記載の顧客の通行分布の取得デバイス。
【請求項１２】
さらに、前記第４決定ユニットは、
前記不知のユーザが位置する前記格子に隣接する格子にいる前記既知のユーザの移動速度のいずれもが前記最大歩行速度よりも大きくない場合、前記不知のユーザが位置する前記格子に隣接する格子にいる前記既知のユーザの位置データに従って前記不知のユーザの移動可能な方向を決定するように構成され、
前記予め設定された範囲内の前記既知のユーザの移動可能な方向と移動速度と移動方向とに従って前記不知のユーザの前記移動速度及び前記移動方向を決定するように構成され、及び／又は、
さらに、前記第４決定ユニットは、
前記移動可能な方向が１方向である場合、前記移動可能な方向を前記不知のユーザの移動方向であると決定し、前記予め設定された範囲内の前記移動可能な方向と同じ移動方向の既知のユーザの速度に従って平均速度を算出し、かつ、前記平均速度を前記不知のユーザの前記移動速度であると決定するように構成され、又は、
前記移動可能な方向が少なくとも２方向である場合、前記予め設定された範囲内の各移動可能な方向にいる既知のユーザの数を決定し、最多の数の既知のユーザに対応する移動可能な方向を取得し、最多の数の既知のユーザに対応する前記移動可能な方向を前記不知のユーザの前記移動方向であると決定し、最多の数の既知のユーザの速度に従って平均速度を算出し、かつ、前記平均速度を前記不知のユーザの前記移動速度であると決定するように構成される、
請求項１１に記載の顧客の通行分布の取得デバイス。
【請求項１３】
携帯端末の位置情報を取得するステップと、
前記位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び前記各集団の中心の発熱量を決定するステップと、
少なくとも一つの前記集団の中心及び各集団の中心の前記発熱量に従って顧客の通行分布を生成するステップと、
を備え、
前記位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び前記各集団の中心の発熱量を決定するステップは、
前記位置情報に基づいて決定される既知のユーザの位置情報と既存の位置データとに従って前記既知のユーザの移動速度及び移動方向を決定することと、
前記既知のユーザの移動速度及び移動方向と不知のユーザの位置データとに従って前記不知のユーザの移動速度及び移動方向を決定することと、
前記不知のユーザを前記既知のユーザに更新することと、
更新後の前記既知のユーザの位置情報に従って少なくとも一つの前記集団の中心及び前記各集団の中心の発熱量を決定することと、
をコンピュータ上でランする、コンピュータプログラムを備える、コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示の実施形態は、一般的には、検索技術分野に関し、特に、顧客の通行分布の取得方法、顧客の通行分布の取得デバイス及びコンピュータ可読記憶媒体に関する。
【背景技術】
【０００２】
顧客の通行分布は、いつでも、営業活動にとって重要である。しかし、顧客の通行分布は固定的でなく繰返性もあるため、正確でかつ効率的な顧客の通行分布を取得することは、多くの場合、困難である。現在、商業地域付近の顧客の通行分布は、主として、以下の二つの方法によって取得される。
【０００３】
第１の方法は、人的な調査によって、ショッピングモールに入る顧客数とショッピングモールから出る顧客数とを取得することである。これは、顧客の通行分布でなく、通行流しか取得できず、商業地域の限られたエリアしかカバーできず、人的コストが高くなる。
【０００４】
第２の方法は、カメラのような映像収集デバイスによって撮影される顧客の通行のビデオ映像の分析を介して商業地域の顧客の通行分布を取得することである。これは、商業地域の限られたエリア（すなわち、カメラによって記録可能なエリア）しかカバーできず、記録結果は視覚的に十分とはいえない。したがって、その結果は、手作業により後に編成する必要がある。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
とりわけ、上記の２つの方法を通じて取得される顧客の通行分布の結果は、顧客の通行分布の全体について取得することができず、取得される顧客の通行分布は、その地域の顧客の通行の特性に従って詳細な取り扱いができず、かつ、運転コストが高いため、望ましいものではない。
【課題を解決するための手段】
【０００６】
本開示の実施形態は、少なくともある程度は、従来技術における既存の問題の少なくとも一つを解決しようとすることにある。
【０００７】
本開示の一つの目的は、手作業での記録なしに顧客の通行分布を取得することによってコストを削減し、かつ、取得される顧客の通行分布を地理的な場所と組み合わせることによってより視覚的で正確な顧客の通行分布を取得する方法を提供することである。
【０００８】
本開示の他の目的は、顧客の通行分布の取得デバイスを提供することである。
【０００９】
本開示の実施形態に従って、顧客の通行分布の取得方法が提供される。この方法は、携帯端末の位置情報を取得するステップと、前記位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量を決定するステップと、少なくとも一つの前記集団の中心及び前記各集団の中心の発熱量に従って顧客の通行分布を生成するステップと、を備える。
【００１０】
本開示の実施形態に従った方法によれば、携帯端末の位置情報が取得され、その位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量が決定されるので、予め設定された範囲内の集団の中心の顧客の通行分布が決定され、かつ、対応する顧客の通行分布の結果が手作業での記録なしに生成される。したがって、コストが低減される。さらに、取得される顧客の通行分布の結果は、地理的な場所と組み合わせることでより視覚的で正確なものとなるので、ユーザ体験が改善する。
【００１１】
本開示の実施形態に従って、顧客の通行分布の取得デバイスが提供される。前記デバイスは、携帯端末の位置情報を取得するように構成される取得モジュールと、前記位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び前記各集団の中心の発熱量を決定するように構成される決定モジュールと、少なくとも一つの前記集団の中心及び前記各集団の中心の前記発熱量に従って前記顧客の通行分布を生成するように構成される生成モジュールと、を備える。
【００１２】
本開示の実施形態に従ったデバイスによれば、携帯端末の位置情報が取得され、その位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量が決定されるので、予め設定された範囲内の集団の中心の顧客の通行分布が決定され、かつ、予め設定された範囲の顧客の通行分布の結果は、手作業での記録なしに生成される。したがって、コストが低減される。さらに、取得される顧客の通行分布の結果は、地理的な場所と組み合わせることでより視覚的で正確なものとなるので、ユーザ体験が改善する。
【００１３】
本開示の実施形態に従って、コンピュータ可読記憶媒体が提供される。このコンピュータ可読記憶媒体は、コンピュータ上でランされる、顧客の通行分布を取得するための上記により特定される方法を実行するコンピュータプログラムを含む。
【００１４】
本開示の実施形態のさらなる側面及び利点は、以下の説明において部分的に与えられることによって部分的に明らかになるであろうし、又は、本開示の実施例から知ることができるであろう。
【図面の簡単な説明】
【００１５】
【図１】本開示の実施形態に従った顧客の通行分布の取得方法のフローチャートである。
【図２】本開示の他の実施形態に従った顧客の通行分布の取得方法のフローチャートである。
【図３】本開示の実施形態に従った予め設定された範囲内の位置情報を取得するための位置情報の前処理のフローチャートである。
【図４】本開示の実施形態に従った不知のユーザ及び不知のユーザの情報を取得するための予め設定された範囲内の位置情報の処理のフローチャートである。
【図５】本開示の実施形態に従ったユーザが接触する格子の模式図である。
【図６】本開示の実施形態に従った不知のユーザの可動方向を決定するための模式図である。
【図７】本開示の実施形態に従った顧客の通行分布の取得方法を用いて取得される中国北京の王府井地域における顧客の通行分布のヒートマップを示す模式図である。
【図８】本開示の実施形態に従った顧客の通行分布の取得デバイスのブロック図である。
【図９】本開示の他の実施形態に従った顧客の通行分布の取得デバイスのブロック図である。
【発明を実施するための形態】
【００１６】
本開示の実施形態の種々の側面及び利点は、添付の図面を参照する以下の説明から、明らかとなり、また、より容易に理解されるであろう。
【００１７】
本開示の実施形態は、以下の記載、同一又は類似の要素及び同一又は類似の機能を有する要素に説明全体を通して同じ参照符号が示された、付随する図面に表される例によって詳細に記載されるであろう。付随する図面に関連する本明細書に記載された実施形態は、説明的かつ例示であり、本開示を一般的に理解するために用いられる。これらの実施形態は、本開示を限定するものと解釈してはならない。これに対して、本開示の実施形態には、添付の特許請求の範囲の精神及び範囲内のすべての変形物と改良物と等価物とが含まれる。
【００１８】
以下において、本開示の実施形態に従った顧客の通行分布の取得方法及び顧客の通行分布の取得デバイスは、図面を参照して詳細に説明されるであろう。
【００１９】
図１は、本開示の実施形態に従った顧客の通行分布の取得方法のフローチャートである。図１に示すように、この方法は、以下のステップを含む。
【００２０】
ステップＳ１０１では、携帯端末の位置情報が取得される。
【００２１】
いくつかの実施形態では、携帯端末の位置情報は、全地球測位システム（ＧＰＳ）、マップクライアントにアクセスする携帯端末の位置データ、携帯端末の通信信号、又は、他の従来若しくは将来の測位アプローチを通じて取得される。
【００２２】
位置情報は、携帯端末のユーザのすべての位置情報と関連情報とを含み、ユーザアイデンティティ、及び、ユーザアイデンティティに対応する、位置データ、移動速度、移動方向、位置の信頼半径等を含む。
【００２３】
ステップＳ１０２では、予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量が、位置情報に従って決定される。
【００２４】
いくつかの実施形態では、予め設定された範囲内の複数の集団の中心及びそれらの集団の中心の発熱量が、位置情報に従って決定される。
【００２５】
予め設定された範囲は、事前に分けられる商業地域又は顧客の通行分布を取得する必要のある他の予め設定された地域とすることができる。予め設定された範囲の大きさは、本開示の実施形態に限定されず、ユーザの要望に従って決定される。
【００２６】
いくつかの実施形態では、第１に、位置情報は、予め設定された範囲内の位置情報を取得するために、位置データに従ってノイズ除去が行われる。第２に、予め設定された範囲内のユーザの位置データが、予め設定された範囲内の位置情報に従って決定され、かつ、予め設定された範囲内の集団の中心が、予め設定された範囲内のユーザの位置分布密度に従って決定される。最後に、集団の中心の発熱量が、各集団の中心の範囲内のユーザの位置分布密度に従ってそれぞれ決定されるので、各集団の中心の範囲内の顧客の通行分布密度が視覚的に反映される。ステップＳ１０２の実装については、以下の実施形態で詳細に説明される。
【００２７】
ステップＳ１０３では、顧客の通行分布は、少なくとも一つの集団の中心及び各集団の中心の発熱量に従って生成される。
【００２８】
いくつかの実施形態では、顧客の通行分布は、複数の集団の中心及びそれらの集団の中心の発熱量に従って生成される。
【００２９】
本開示の実施形態では、集団の中心及びそれらの集団の中心の発熱量は、顧客の通行分布を生成するために、異なる方法（ヒートマップへの表示等）でマップ上に表示されてもよい。
【００３０】
本開示の実施形態に従った方法によれば、携帯端末の位置情報が取得され、予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量が、位置情報に従って決定されるので、予め設定された範囲内の集団の中心の顧客の通行分布が決定され、かつ、予め設定された範囲内の顧客の通行分布の結果は、手作業での記録なしに生成される。したがって、コストが低減される。さらに、取得される顧客の通行分布の結果は、地理的な場所と組み合わせることでより視覚的で正確なものとなるので、ユーザ体験が改善する。
【００３１】
図２は、本開示の他の実施形態に従った顧客の通行分布の取得方法のフローチャートである。図２に示すように、この方法は、以下のステップを備える。
【００３２】
ステップＳ２０１では、携帯端末の位置情報が取得される。
【００３３】
いくつかの実施形態では、携帯端末の位置情報は、全地球測位システム（ＧＰＳ）、マップクライアントにアクセスする携帯端末の位置データ、携帯端末の通信信号、又は、他の従来若しくは将来の測位アプローチを介して取得される。
【００３４】
ステップＳ２０２では、位置情報が、予め設定された範囲内の位置情報を取得するために、前処理される。
【００３５】
位置情報は、位置データ、位置の信頼半径等を含んでいてもよい。
【００３６】
図３は、本開示の実施形態に従った予め設定された範囲内の位置情報を取得するための位置情報の前処理（すなわち、ステップＳ２０２）のフローチャートである。図３に示すように、ステップＳ２０２は、以下の詳細なステップを備える。
【００３７】
ステップＳ２０２１では、位置情報は、予め設定された範囲内の位置情報を取得するために、位置データに従ってノイズ除去が行われる。
【００３８】
いくつかの実施形態では、位置データは、現時点でのユーザの位置座標を含むので、予め設定された範囲内の位置データは、位置座標に従ってフィルタリングされる。
【００３９】
ステップＳ２０２２では、位置データに対応する信頼係数は、位置の信頼半径に従って決定される。
【００４０】
例えば、位置の信頼半径が２０ｍ未満の場合、高い測位精度と確かな測位結果とを表すので、位置データに対応する信頼係数を１として定義することができる。位置の信頼半径が２０ｍより大きく５０ｍより小さい場合、確かでない測位結果を表すので、位置データに対応する信頼係数を０．８として定義することができる。位置の信頼半径が５０ｍより大きい場合、バイアスされる測位結果を表すので、位置データに対応する信頼係数を０．６として定義することができる。
【００４１】
ステップＳ２０３では、既知のユーザ及び既知のユーザの情報が決定される。
【００４２】
本開示の実施形態では、位置情報は、さらに、位置情報毎に対応するユーザ識別を識別するように構成されるユーザアイデンティティを含み、一つのユーザアイデンティティは各携帯端末に対応する。
【００４３】
いくつかの実施形態では、予め設定されたデータベースがユーザアイデンティティに対応する既存の位置データを備えるかどうかということが、ユーザアイデンティティに従って判定される。本開示の一実施形態では、携帯端末の位置情報が定期的に取得され、かつ、各ユーザアイデンティティに対応する位置情報が予め設定されたデータベースに記憶される。最新の位置データが取得された後、最新の位置情報に対応するユーザが既知のユーザであるか不知のユーザであるかを判定するために、予め設定されたデータベースが、位置情報内のユーザアイデンティティに従って検索される。
【００４４】
いくつかの実施形態では、予め設定されたデータベースがユーザアイデンティティに対応する既存の位置データを備える場合、そのユーザアイデンティティに対応するユーザは、既知のユーザであると決定され、既知のユーザの移動速度及び移動方向は、既知のユーザの位置データ及び既存の位置データに従って決定される。
【００４５】
いくつかの実施形態では、既存の位置データは、予め設定されたデータベース内の既知のユーザの位置データによって更新され、かつ、位置データと、既知のユーザに対応する信頼係数と、既知のユーザの移動速度及び移動方向とが、予め設定されたデータベース内に記憶される。
【００４６】
ステップＳ２０４では、予め設定された範囲内の位置情報は、不知のユーザ及び不知のユーザの情報を取得するために処理される。
【００４７】
いくつかの実施形態では、予め設定されたデータベース内のデータは、不知のユーザ及び不知のユーザの情報を取得するために、最新の位置情報と組み合わせて処理すべき一定の間隔で読み出される。
【００４８】
図４は、本開示の実施形態に従った不知のユーザ及び不知のユーザの情報を取得するための予め設定された範囲内の位置情報の処理（すなわち、ステップＳ２０４）のフローチャートである。いくつかの実施形態では、図４に示すように、ステップＳ２０４は、以下の詳細なステップを備える。
【００４９】
ステップＳ２０４１では、予め設定されたデータベースがユーザアイデンティティに対応する既存の位置データを備えていない場合、そのユーザアイデンティティに対応するユーザは、不知のユーザであると決定される。
【００５０】
ステップＳ２０４２では、不知のユーザの移動速度及び移動方向は、不知のユーザの位置データと、その不知のユーザに隣接する既知のユーザの移動速度及び移動方向とに従って決定される。
【００５１】
いくつかの実施形態では、商業地域付近は、多くの顧客の通行流と複合的なタイプのユーザとで混雑しているため、不知のユーザは、車両ユーザと歩行ユーザとに分けられる。歩行ユーザの特徴は、隣接するユーザとの間での接触を回避するため、ユーザにとって快適な移動エリア（０．４ｍ×０．４ｍの大きさの範囲等）を確保し、かつ、このユーザは、同じ方向に向って先に行く、相対的に多いユーザ数の人ごみの後に続いて進むだろうから、不知のユーザの移動速度及び移動方向は、以下のステップで予測してもよい。
【００５２】
いくつかの実施形態では、予め設定された範囲は、予め設定されたサイズの格子にそれぞれ分けられる。本開示の実施形態において、例えば、１０ｍ×１０ｍの予め設定された範囲の商業地域は、各々０．４ｍ×０．４ｍのサイズの６２５の隣接格子に分けられる。
【００５３】
いくつかの実施形態では、不知のユーザが位置する格子が、不知のユーザの位置データに従って決定され、不知のユーザが位置する格子の隣接格子内にいる既知のユーザの移動速度及び移動方向が、取得される。
【００５４】
本開示の実施形態では、ユーザが接触する格子が図５に示されており、各々が０．４ｍ×０．４ｍのサイズの９の格子を含む。ユーザの移動方向は、上、下、左、右、左上、左下、右上、右下といった８方向を含む。不知のユーザは、中央の格子におり、中央の格子に隣接する他の８の格子は、それぞれ上記の８方向を表す。
【００５５】
予め設定された範囲は、他の方法で分けられてもよく、本開示に従う実施形態に限定されるものではないことに留意されたい。
【００５６】
さらに、いくつかの実施形態では、不知のユーザが位置する格子の隣接格子の一つにいる既知のユーザの移動速度が最大歩行速度よりも大きい場合、不知のユーザが位置する格子の隣接格子の一つにいる既知のユーザは、車両ユーザとして定義され、かつ、不知のユーザが位置する格子の隣接格子の一つにいる不知のユーザ及び既知のユーザは、同じ車両に乗って移動しているとして定義することができる。それゆえ、不知のユーザが位置する格子の隣接格子の一つにいる既知のユーザの移動速度及び移動方向は、不知のユーザの移動速度及び移動方向であるとそれぞれ決定される。いくつかの実施形態では、不知のユーザが位置する格子の隣接格子内に、最大歩行速度よりも大きい移動速度の既知のユーザが１人以上いて、かつ、これらの既知のユーザが、同じ移動速度及び同じ移動方向である場合、既知のユーザの移動速度及び移動方向が、不知のユーザの移動速度及び移動方向であると決定することができる。
【００５７】
いくつかの実施形態では、不知のユーザが位置する格子の隣接格子内にいる既知のユーザのいずれの移動速度もが最大歩行速度よりも大きくない場合、その不知のユーザは、歩行ユーザとして定義することができる。それゆえ、不知のユーザの移動可能な方向は、不知のユーザが位置する格子の隣接格子にいる既知のユーザの位置データに従って決定される。いくつかの実施形態では、既知のユーザが不知のユーザの位置する格子の隣接格子の一つにいる場合、一つの格子が表す方向は、不知のユーザの移動方向でないとすることができ、一方、不知のユーザが位置する格子の隣接格子であってその中にユーザがいない格子は、不知のユーザの移動可能な方向を表すとすることができる。実施形態において、図６に示すように、中央のグレーの格子はその中に不知のユーザがおり、４のダークグレーの格子はそれぞれの中に不知のユーザに隣接する４人の既知のユーザがおり、４の白い格子はそれらの中にはユーザがいないことを示す。４の白い格子に対応する方向は、不知のユーザの移動可能な方向として定義することができ、一方、４のダークグレーの格子に対応する方向は、不知のユーザの移動方向ではないと定義することができる。
【００５８】
いくつかの実施形態では、不知のユーザの移動速度及び移動方向は、予め設定された範囲内の既知のユーザの移動可能な方向と移動速度と移動方向とに従って決定される。
【００５９】
いくつかの実施形態では、移動可能な方向が１方向である場合、移動可能な方向は不知のユーザの移動方向であると決定され、平均速度は予め設定された範囲内の移動可能な方向と同じ移動方向の既知のユーザの速度に従って算出され、その平均速度は不知のユーザの移動速度であると決定される。
【００６０】
いくつかの実施形態では、移動可能な方向が少なくとも２方向（例えば２方向）を含む場合、予め設定された範囲内で各々移動可能な方向の複数の既知のユーザが決定され、最多の既知のユーザに対応する移動可能な方向が取得され、最多の既知のユーザに対応する移動可能な方向が不知のユーザの移動方向であると決定され、最多の既知のユーザの速度に従って平均速度が算出され、その平均速度が不知のユーザの移動速度であると決定される。
【００６１】
ステップＳ２０４３では、不知のユーザの位置データ、移動速度及び移動方向と、不知のユーザに対応する信頼係数とが、予め設定されたデータベース内に記憶され、かつ、不知のユーザは既知のユーザに更新される。
【００６２】
ステップＳ２０５では、少なくとも一つの集団の中心及び各集団の中心の発熱量が、既知のユーザの情報に従って決定される。
【００６３】
いくつかの実施形態では、複数の集団の中心及びそれらの集団の中心の発熱量が、既知のユーザの情報に従って決定される。
【００６４】
いくつかの実施形態では、まず、予め設定された範囲内にいるユーザは、集団の中心を取得するために、既知のユーザ（最新結果に従って更新されたユーザ）の情報に従って集団化される。それから、顧客の通行流、顧客密度及びこれらと同様の情報を視覚的に反映することができる一つの位置の熱度を表す、集団の中心の発熱量が算出される。
【００６５】
本開示の実施形態では、少なくとも一つの集団の中心が、既知のユーザの位置データに従って決定される。
【００６６】
例えば、既知のユーザの位置データは、対応する集団の中心を表す集団の中心点を取得するために、アルゴリズム（単一パスアルゴリズム等）によって地理的な場所に従ってそれぞれ集団化することができる。単一パスアルゴリズムは、主として、以下のステップを含む従来型アルゴリズムである。
【００６７】
ステップＡでは、測位点の連結リストと集団の中心点の連結リストとが、データベース内のユーザの位置データに従って構築される。
【００６８】
ステップＢでは、測位点の連結リストと集団の中心点の連結リストとが、トラバースされる。
【００６９】
ステップＣでは、集団の中心点の連結リストが空でなく、かつ、今のトラバースされる集団の中心点の座標（center_ｘ，center_ｙ）と今の測位点座標（ｘ，ｙ）との間の距離が予め設定された距離（１００ｍ等）より短い場合、今の測位点（ｘ，ｙ）は、今のトラバースされる集団の中心点に対応する集団に集団化され、その集団の位置番号は、１ずつ増加され、かつ、その集団の集団の中心点の座標（center_ｘ’，center_ｙ’）は、集団内のすべての測位点の座標に従って算出される。
【００７０】
ステップＤでは、集団の中心点の連結リストが空の場合、今のトラバースされている測位点は、新しい集団の中心点として定義され、集団の中心点の座標は、（ｘ，ｙ）として記録され、かつ、その集団の中心点に対応する集団の位置番号は、１として定義される。
【００７１】
ステップＥでは、集団の中心点の連結リストがトラバースされた後に、予め設定された範囲内の今の測位点の集団の中心点が取得されていない場合、今の測位点は、新しい集団の中心点として定義され、その集団の中心点の座標は、（ｘ，ｙ）として記録され、かつ、その集団の中心点に対応する集団の位置番号は、１として定義される。
【００７２】
上記の各ステップによれば、予め設定された範囲内の集団の中心は、予め設定された数の集団の中心点を算出した後に、最終的に取得される。予め設定された開示の実施形態に従った集団の中心の決定方法は含まれるが、本開示の単一パスアルゴリズムに限定されるものではないと理解されるべきである。
【００７３】
いくつかの実施形態では、集団の中心の中央値は、各集団の中心の範囲内にいるユーザに対応する信頼係数に従ってそれぞれ決定される。本開示の実施形態において、一つの集団の中心の範囲内にいるユーザに対応する信頼係数は、集団の中心の中央値（「count」と記録される）を取得するために加算される。
【００７４】
いくつかの実施形態では、集団の中心の移動速度は、各集団の中心の範囲内にいるユーザの平均速度に従ってそれぞれ決定される。一つの集団の中心の範囲内にいるユーザの平均速度は、集団の中心の移動速度（「V」と記録される）である。
【００７５】
いくつかの実施形態では、以下の数式で作成することができる基準で、各集団の中心の発熱量（「HOT」と記録される）は、各集団の中心の中央値（「count」と記載）と各集団の中心の移動速度（「V」と記載）とに従って決定される。
V_max＝１．５ｍ／ｓ，
Factor＝３．０，
HOT＝count×（１＋（V_max−V）×V_max）／Factor，
ここで、V_maxは最大歩行速度であり、「Factor」は重み付けを調整する係数である。
【００７６】
ステップＳ２０６では、顧客の通行分布は、少なくとも一つの集団の中心及び各集団の中心の発熱量に従って生成される。
【００７７】
いくつかの実施形態では、顧客の通行分布は、複数の集団の中心及びそれらの集団の中心の発熱量に従って生成される。
【００７８】
本開示のいくつかの実施形態において、集団の中心及びそれらの集団の中心の発熱量は、顧客の通行分布を生成するために、異なる方法でマップ上に表示してもよい。例えば、異なる顧客の強度は、ヒートマップを生成するために、マップ上に異なる色及び／又は異なる色合いで表示してもよい。
【００７９】
図７は、例えば、本開示の実施形態に従った顧客の通行分布の取得方法を用いて取得される中国北京の王府井地区における顧客の通行分布のヒートマップの模式図である。図７に示すように、エリア１は高い顧客密度を表し、エリア２は低い顧客密度を表し、エリア３は高い顧客密度と低い顧客密度との間の顧客密度を表す。エリア１、エリア２及びエリア３は実施形態における単なる説明であり、一方、他の実施手法も本開示において用いることができると理解すべきである。図７のヒートマップは、本開示の実施形態において、顧客の通行分布を表示するための唯一の可能な方法である。本開示の特定の限定なしに、異なる色で表示し（図示せず）、又は異なる色合いで表示する等、顧客の通行分布を表示するためのいくつかの他の方法があってもよい。
【００８０】
本開示の実施形態に従った方法によれば、予め設定された範囲内にいるユーザの位置情報、移動速度、移動方向、移動状態及び他の情報が、携帯端末の位置情報に従って取得され、かつ、予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量が、ユーザの位置分布に従って決定されるので、予め設定された範囲内の集団の中心の顧客の通行分布が決定され、予め設定された範囲内の顧客の通行分布の結果は、手作業での記録なしに生成される。したがって、コストが低減される。さらに、取得される顧客の通行分布の結果は、地理的な場所と組み合わせることでより視覚的で正確なものとなるので、ユーザ体験が改善する。
【００８１】
さらに、本開示の実施形態は、顧客の通行分布の取得デバイスを提供する。
【００８２】
図８は、本開示の実施形態に従った顧客の通行分布の取得デバイスのブロック図である。図８に示すように、このデバイスは、取得モジュール１００と、決定モジュール２００と、生成モジュール３００とを備える。
【００８３】
いくつかの実施形態では、取得モジュール１００は、携帯端末の位置情報を取得するように構成されている。
【００８４】
いくつかの実施形態では、取得モジュール１００は、全地球測位システム（ＧＰＳ）、マップクライアントにアクセスする携帯端末の位置データ、携帯端末の通信信号、又は、他の従来若しくは将来の測位アプローチを通じて、携帯端末の位置情報を取得することができる。
【００８５】
いくつかの実施形態では、位置情報は、携帯端末のユーザのすべての位置情報及び関連情報を含み、例えば、ユーザアイデンティティ、及び、ユーザアイデンティティに対応する、位置データ、移動速度、移動方向、位置の信頼半径等を含む。
【００８６】
決定モジュール２００は、位置情報に従って予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量を決定するように構成されている。いくつかの実施形態では、決定モジュール２００は、位置情報に従って予め設定された範囲内の複数の集団の中心及びそれらの集団の中心の発熱量を決定してもよい。
【００８７】
予め設定された範囲は、事前に分けられる商業地域又は顧客の通行分布を取得する必要のある他の予め設定された地域とすることができる。予め設定された範囲の大きさは、本開示の実施形態に限定されず、ユーザの要望に従って決定される。
【００８８】
決定モジュール２００は、予め設定された範囲内の位置情報を取得するため、位置データに従って位置情報をノイズ除去し、予め設定された範囲内の位置情報に従って予め設定された範囲内にいるユーザの位置データを決定し、予め設定された範囲内のユーザの位置分布密度に従って予め設定された範囲内の集団の中心を決定し、かつ、最後に、各集団の中心の範囲内にいるユーザの位置分布密度に従って集団の中心の発熱量をそれぞれ決定することができる。それゆえ、各集団の中心の範囲内にいるユーザの位置分布密度を視覚的に反映することができる。
【００８９】
生成モジュール３００は、少なくとも一つの集団の中心及び各集団の中心の発熱量に従って顧客の通行分布を生成するように構成されている。例えば、生成モジュール３００は、複数の集団の中心及びそれらの集団の中心の発熱量に従って顧客の通行分布を生成することができる。
【００９０】
本開示のいくつかの実施形態において、生成モジュール３００は、顧客の通行分布を生成するために、異なる方法（ヒートマップ上の表示等）でマップ上に集団の中心及び集団の中心の発熱量を表示してもよい。例えば、生成モジュール３００は、ヒートマップを生成するためにマップ上に異なる色及び／又は異なる色合いで、異なる顧客密度を表示してもよい。
【００９１】
図７は、例えば、本開示の実施形態に従った顧客の通行分布の取得方法を用いて取得される中国北京の王府井地区における顧客の通行分布のヒートマップの模式図である。図７に示すように、エリア１は高い顧客密度を表し、エリア２は低い顧客密度を表し、エリア３は高い顧客密度と低い顧客密度との間の顧客密度を表す。エリア１、エリア２及びエリア３は実施形態における単なる説明であり、一方、他の実施手法も本開示において用いることができると理解すべきである。図７のヒートマップは、本開示の実施形態において、顧客の通行分布を表示するための唯一の可能な方法である。本開示の特定の限定なしに、異なる色で表示し（図示せず）、又は異なる色合いで表示する等、顧客の通行分布を表示するためのいくつかの他の方法があってもよい。
【００９２】
本開示の実施形態に従ったデバイスによれば、携帯端末の位置情報が取得され、予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量が、位置情報に従って決定されるので、予め設定された範囲内の集団の中心の顧客の通行分布が決定され、予め設定された範囲の顧客の通行分布の結果は、手作業での記録なしに生成される。したがって、コストが低減される。さらに、取得される顧客の通行分布の結果は、地理的な場所と組み合わせることでより視覚的で正確なものとなるので、ユーザ体験が改善する。
【００９３】
図９は、本開示の他の実施形態に従った顧客の通行分布の取得デバイスのブロック図である。図９に示すように、このデバイスは、取得モジュール１００と、決定モジュール２００と、前処理サブモジュール２１０と、ノイズ除去ユニット２１１と、第１決定ユニット２１２と、第１決定サブモジュール２２０と、判定ユニット２２１と、第２決定ユニット２２２と、更新ユニット２２３と、処理サブモジュール２３０と、第３決定ユニット２３１と、第４決定ユニット２３２と、記憶ユニット２３３と、第２決定サブモジュール２４０と、第５決定ユニット２４１と、第６決定ユニット２４２と、第７決定ユニット２４３と、第８決定ユニット２４４と、生成モジュール３００とを備える。いくつかの実施形態では、決定モジュール２００は、前処理サブモジュール２１０と、第１決定サブモジュール２２０と、処理サブモジュール２３０と、第２決定サブモジュール２４０とを備える。いくつかの実施形態では、前処理サブモジュール２１０は、ノイズ除去ユニット２１１及び第１決定ユニット２１２を備える。いくつかの実施形態では、第１決定サブモジュール２２０は、判定ユニット２２１と、第２決定ユニット２２２と、更新ユニット２２３とを備える。いくつかの実施形態では、処理サブモジュール２３０は、第３決定ユニット２３１、第４決定ユニット２３２と、記憶ユニット２３３とを備える。いくつかの実施形態では、第２決定サブモジュール２４０は、第５決定ユニット２４１と、第６決定ユニット２４２と、第７決定ユニット２４３と、第８決定ユニット２４４とを備える。
【００９４】
いくつかの実施形態では、前処理サブモジュール２１０は、予め設定された範囲内の位置情報を取得するため、位置情報を前処理するように構成されている。位置情報は、位置データ、位置の信頼半径等を含んでもよい。
【００９５】
いくつかの実施形態では、前処理サブモジュール２１０は、ノイズ除去ユニット２１１と、第１決定ユニット２１２とを備える。
【００９６】
ノイズ除去ユニット２１１は、予め設定された範囲内の位置情報を取得するために、位置データに従って位置情報をノイズ除去するように構成されている。位置データは、現時点でのユーザの位置座標を含むので、ノイズ除去ユニット２１１は、位置座標に従って予め設定された範囲内の位置データをフィルタリングすることができる。
【００９７】
第１決定ユニット２１２は、位置の信頼半径に従って位置データに対応する信頼係数を決定するように構成されている。
【００９８】
例えば、位置の信頼半径が２０ｍ未満の場合、高い測位精度と確かな測位結果とを表すので、第１決定ユニット２１２は、位置データに対応する信頼係数を１と定義することができる。位置の信頼半径が２０ｍよりも大きく５０ｍより小さい場合、確かでない測位結果を表すので、第１決定ユニット２１２は、位置データに対応する信頼係数を０．８と定義することができる。位置の信頼半径が５０ｍよりも大きい場合、バイアスされる測位結果を表すので、第１決定ユニット２１２は、位置データに対応する信頼係数を０．６と定義することができる。
【００９９】
第１決定サブモジュール２２０は、既知のユーザ及び既知のユーザの情報を決定するように構成されている。
【０１００】
本開示のいくつかの実施形態では、位置情報は、さらに、位置情報毎に対応するユーザ識別を識別するように構成されるユーザアイデンティティを含み、一つのユーザアイデンティティは各携帯端末に対応する。
【０１０１】
いくつかの実施形態では、第１決定サブモジュール２２０は、判定ユニット２２１と、第２決定ユニット２２２と、更新ユニット２２３とを備える。
【０１０２】
判定ユニット２２１は、予め設定されたデータベースがユーザアイデンティティに対応する既存の位置データを備えるかどうかを判定するように構成されている。本開示の一実施形態では、携帯端末の位置情報が一定の間隔で取得され、かつ、各ユーザアイデンティティに対応する位置情報が予め設定されたデータベースに記憶される。最新の位置情報が取得された後、判定ユニット２２１は、最新の位置情報に対応するユーザが既知のユーザであるか不知のユーザであるかを判定するため、予め設定されたデータベースを検索することができる。
【０１０３】
予め設定されたデータベースがユーザアイデンティティに対応する既存の位置データを備える場合、第２決定ユニット２２２は、そのユーザアイデンティティに対応するユーザを既知のユーザであると決定することができ、既知のユーザの位置データ及び既存の位置データに従って、既知のユーザの移動速度及び移動方向を決定することができる。それから、更新ユニット２２３は、予め設定されたデータベース内の既知のユーザの位置データを用いて既存の位置データを更新することができ、かつ、位置データと、既知のユーザに対応する信頼係数と、既知のユーザの移動速度及び移動方向とを、予め設定されたデータベース内に記憶することができる。
【０１０４】
処理サブモジュール２３０は、不知のユーザ及び不知のユーザの情報を取得するために予め設定された範囲内の位置情報を処理するように構成されている。いくつかの実施形態では、処理サブモジュール２３０は、不知のユーザ及び不知のユーザの情報を取得するために、定期的に予め設定されたデータベース内のデータを読み出すことによって読み出しデータを取得し、かつ、その読み出したデータを最新の位置情報と組み合わせて処理する。処理サブモジュール２３０は、第３決定ユニット２３１と、第４決定ユニット２３２と、記憶ユニット２３３とを備える。
【０１０５】
第３決定ユニット２３１は、予め設定されたデータベースがユーザアイデンティティに対応する既存の位置データを備えていない場合、そのユーザアイデンティティに対応するユーザが不知のユーザであると決定するように構成されている。
【０１０６】
第４決定ユニット２３２は、不知のユーザの位置データと、その不知のユーザに隣接する既知のユーザの移動速度及び移動方向とに従って、不知のユーザの移動速度及び移動方向を決定するように構成されている。
【０１０７】
いくつかの実施形態では、第４決定ユニット２３２は、商業地域付近は、多くの顧客の通行流と複合的なタイプのユーザとで混雑しているため、不知のユーザを車両ユーザと歩行ユーザとに分ける。歩行ユーザの特徴は、隣接するユーザとの間の接触を回避するため、ユーザにとって快適な移動エリア（０．４ｍ×０．４ｍの大きさの範囲等）を確保し、かつ、このユーザは、同じ方向に向って行く、相対的に多いユーザの人ごみの後に続いて進むだろうから、第４決定ユニット２３２は、以下の手順で、不知のユーザの移動速度及び移動方向を予測してもよい。
【０１０８】
いくつかの実施形態では、予め設定された範囲は、予め設定されたサイズの格子にそれぞれ分けられる。本開示の実施形態において、例えば、１０ｍ×１０ｍの予め設定された範囲の商業地域は、各々０．４ｍ×０．４ｍのサイズの６２５の隣接格子に分けられる。
【０１０９】
いくつかの実施形態では、不知のユーザが位置する格子が不知のユーザの位置データに従って決定され、不知のユーザが位置する格子の隣接格子内にいる既知のユーザの移動速度及び移動方向が取得される。
【０１１０】
本開示の実施形態では、ユーザが接触する格子が図５に示されており、各々が０．４ｍ×０．４ｍのサイズの９の格子を含む。ユーザの移動方向は、上、下、左、右、左上、左下、右上、右下といった８方向を含む。不知のユーザは、中央の格子におり、中央の格子に隣接する他の８の格子は、それぞれ上記の８方向を表す。
【０１１１】
予め設定された範囲は、他の方法で分けられてもよく、本開示に従う実施形態に限定されるものではないことに留意されたい。
【０１１２】
いくつかの実施形態では、不知のユーザが位置する格子の隣接格子の一つにいる既知のユーザの移動速度が、最大歩行速度よりも大きい場合、不知のユーザが位置する格子の隣接格子の一つにいる既知のユーザは、ライダーとして定義することができ、かつ、不知のユーザが位置する格子の隣接格子の一つにいる不知のユーザ及び既知のユーザは、同じ車両に乗って移動しているとして定義することができる。それゆえ、第４決定ユニット２３２は、不知のユーザが位置する格子の隣接格子の一つにいる既知のユーザの移動速度及び移動方向を、不知のユーザの移動速度及び移動方向であると決定することができる。いくつかの実施形態では、不知のユーザが位置する格子の隣接格子内に、最大歩行速度よりも大きい移動速度の既知のユーザが１人以上いて、かつ、これらの既知のユーザが、同じ移動速度及び同じ移動方向である場合、第４決定ユニット２３２は、既知のユーザの移動速度及び移動方向を、不知のユーザの移動速度及び移動方向であると決定してもよい。
【０１１３】
いくつかの実施形態では、不知のユーザが位置する格子の隣接格子内にいる既知のユーザのいずれの移動速度もが最大歩行速度よりも大きくない場合、その不知のユーザは、歩行ユーザとして定義することができる。それゆえ、第４決定ユニット２３２は、不知のユーザが位置する格子の隣接格子にいる既知のユーザの位置データに従って、不知のユーザの移動可能な方向を決定してもよい。いくつかの実施形態では、既知のユーザが不知のユーザが位置する格子の隣接格子の一つにいる場合、一つの格子が表す方向は、不知のユーザの移動方向でないとすることができ、一方、不知のユーザが位置する格子に隣接する格子であってその中にユーザがいない格子は、不知のユーザの移動可能な方向を表すとすることができる。実施形態において、図６に示すように、中央のグレーの格子はその中に不知のユーザがおり、４のダークグレーの格子はそれぞれの中に不知のユーザに隣接する４人の既知のユーザがおり、４の白い格子はそれらの中にはユーザがいない。４の白い格子に対応する方向は、不知のユーザの移動可能な方向として定義することができ、一方、４のダークグレーの格子に対応する方向を、不知のユーザの移動方向ではないと定義することができる。
【０１１４】
いくつかの実施形態では、第４決定ユニット２３２は、予め設定された範囲内の既知のユーザの移動可能な方向と移動速度と移動方向とに従って、不知のユーザの移動速度及び移動方向を決定することができる。
【０１１５】
いくつかの実施形態では、移動可能な方向が１方向である場合、第４決定ユニット２３２は、さらに、移動可能な方向を不知のユーザの移動方向であると決定し、予め設定された範囲内の移動可能な方向と同じ移動方向で既知のユーザの速度に従って平均速度を算出し、その平均速度を不知のユーザの移動速度であると決定するように構成されている。
【０１１６】
いくつかの実施形態では、移動可能な方向が少なくとも２方向（例えば２方向）を含む場合、第４決定ユニット２３２は、さらに、予め設定された範囲内で各々移動可能な方向の既知のユーザ数を決定し、最多の数の既知のユーザに対応する移動可能な方向を取得し、最多の数の既知のユーザに対応する移動可能な方向を不知のユーザの移動方向であると決定し、最多の数の既知のユーザの速度に従って平均速度を算出し、その平均速度を不知のユーザの移動速度であると決定するように構成されている。
【０１１７】
記憶ユニット２３３は、不知のユーザの位置データ、移動速度及び移動方向と、不知のユーザに対応する信頼係数とを、予め設定されたデータベース内に記憶するように構成されている。
【０１１８】
第２決定サブモジュール２４０は、既知のユーザの情報に従って、少なくとも一つの集団の中心及び各集団の中心の発熱量を決定するように構成されている。例えば、第２決定サブモジュール２４０は、既知のユーザの情報に従って、複数の集団の中心及びそれらの集団の中心の発熱量を決定することができる。
【０１１９】
いくつかの実施形態では、第２決定サブモジュール２４０は、集団の中心を取得するために、既知のユーザ（最新結果に従って更新されたユーザ）の情報に従って予め設定された範囲内にいるユーザを集団化し、それから、顧客の通行流、顧客密度及びこれらと同様の情報を視覚的に反映する一つの位置の熱度を表す、集団の中心の発熱量を算出する。
【０１２０】
第５決定ユニット２４１は、既知のユーザの位置データに従って少なくとも一つの集団の中心を決定するように構成されている。例えば、第５決定ユニット２４１は、既知のユーザの位置データに従って複数の集団の中心を決定してもよい。
【０１２１】
本開示の実施形態において、第５決定ユニット２４１は、集団の中心を表す集団の中心点を取得するために、地理的な場所に従って既知のユーザの位置データをそれぞれ集団化することができる。例えば、第５決定ユニット２４１は、アルゴリズム（単一パスアルゴリズム等）によって既知のユーザの位置データを集団化することができる。単一パスアルゴリズムは、主として、以下のステップを含む従来型アルゴリズムである。
【０１２２】
ステップＡでは、測位点の連結リストと集団の中心点の連結リストとが、データベース内のユーザの位置データに従って構築される。
【０１２３】
ステップＢでは、測位点の連結リストと集団の中心点の連結リストとが、トラバースされる。
【０１２４】
ステップＣでは、集団の中心点の連結リストが空でなく、かつ、今のトラバースされる集団の中心点の座標（center_ｘ，center_ｙ）と今の測位点座標（ｘ，ｙ）との間の距離が予め設定された距離（１００ｍ等）より短い場合、今の測位点（ｘ，ｙ）は、今のトラバースされる集団の中心点に対応する集団に集団化され、その集団の位置番号は、１ずつ増加され、かつ、その集団の集団の中心点の座標（center_ｘ’，center_ｙ’）は、集団内のすべての測位点の座標に従って算出される。
【０１２５】
ステップＤでは、集団の中心点の連結リストが空の場合、今のトラバースされている測位点は、新しい集団の中心点として定義され、集団の中心点の座標は、（ｘ，ｙ）として記録され、かつ、その集団の中心点に対応する集団の位置番号は、１として定義される。
【０１２６】
ステップＥでは、今の測位点は、集団の中心点の連結リストがトラバースされた後に、予め設定された範囲内の今の測位点の集団の中心点が取得されていない場合、新しい集団の中心点として定義され、その集団の中心点の座標は、（ｘ，ｙ）として記録され、かつ、その集団の中心点に対応する集団の位置番号は、１として定義される。
【０１２７】
上記の各ステップによれば、予め設定された範囲内の集団の中心は、予め設定された数の集団の中心点を算出した後に、最終的に取得される。
【０１２８】
第６決定ユニット２４２は、各集団の中心の範囲内にいるユーザに対応する信頼係数に従って集団の中心の中央値をそれぞれ決定するように構成されている。本開示の実施形態において、集団の中心の範囲内にいるユーザに対応する信頼係数は、集団の中心の中央値（「count」と記録される）を取得するために加算される。それから、第７決定ユニット２４３は、各集団の中心の範囲内にいるユーザの平均速度に従って集団の中心の移動速度をそれぞれ決定してもよい。一つの集団の中心の範囲内にいるユーザの平均速度は、集団の中心の移動速度（「V」と記録される）である。
【０１２９】
第８決定ユニット２４４は、以下の数式で作成することができる基準で、各集団の中心の中央値（「count」と記録される）と各集団の中心の移動速度（「V」と記録される）とに従って、各集団の中心の発熱量（「HOTと記録される）を決定するように構成されている。
V_max＝１．５ｍ／ｓ，
Factor＝３．０，
HOT＝count×（１＋（V_max−V）×V_max）／Factor，
ここで、V_maxは最大歩行速度であり、「Factor」は重み付けを調整する係数である。
【０１３０】
本開示の実施形態に従ったデバイスによれば、予め設定された範囲内にいるユーザの位置情報、移動速度、移動方向、移動状態及び他の情報が、携帯端末の位置情報に従って取得され、予め設定された範囲内の少なくとも一つの集団の中心及び各集団の中心の発熱量が、ユーザの位置分布に従って決定されるので、予め設定された範囲内の集団の中心の顧客の通行分布が決定され、予め設定された範囲内の顧客の通行分布の結果は、手作業による記録をすることなく生成される。したがって、コストが低減される。さらに、取得される顧客の通行分布の結果は、地理的な場所と組み合わせることでより視覚的で正確なものとなるので、ユーザ体験が改善する。
【０１３１】
さらに、本開示の実施形態は、コンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体は、コンピュータ上でランする、顧客の通行分布を取得するための上記で特定される方法を実行するためのコンピュータプログラムを含む。
【０１３２】
本開示の説明において、「第１（first）」と「第２（second）」との用語は、説明のためにのみ用いられ、かつ、相対的な重要性を暗示する又は意味するものとしてみなしてはならないことを理解すべきである。さらに、特に説明がない限り、「複数（a plurality of）」の用語は、二つ以上を意味することを理解すべきである。
【０１３３】
フローチャートに記載され又は明細書における如何なる他の方法で記載される如何なる手順又は方法も、特定の論理関数又は手順を実現する実行可能なコードを記憶するための一つ以上のモジュール、部分又は部品を備えると理解してもよい。さらに、本開示の有利な実施形態は、実行順序が関係する機能に従って実質的に同時又は逆の順序での実行機能を含み、叙述又は記述されているものとは異なる、他の実装を備える。これは、本開示の実施形態が属する技術分野の当業者によって理解されるべきである。
【０１３４】
本開示の各部分は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの組み合わせによって実現することができると理解される。上記実施形態では、複数のステップ又は方法は、メモリに記憶されたソフトウェア又はファームウェアによって実現してもよく、適切な命令実行システムによって実行してもよい。例えば、ハードウェアによって実現する場合、別の実施形態においても同様であるが、これらのステップ又は方法は、データ信号の論理関数を実現するための論理ゲート回路を有する分布論理回路、適切な組み合わせ論理ゲート回路を有する特定用途向け集積回路、プログラマブルゲートアレイ（ＰＧＡ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）等の本技術分野における公知技術の一つ又は組み合わせによって実現してもよい。
【０１３５】
当業者は、本開示の上述の例示の実施方法のステップの全部又は一部がプログラムによって関連するハードウェアに命じることによって達成され得ることを理解すべきであろう。そのプログラムは、コンピュータ可読記憶媒体に記憶されてもよく、そして、コンピュータ上で実行される本開示の方法の実施形態のステップの一つ又は組み合わせを含む。
【０１３６】
加えて、本開示の実施形態の各機能セルは処理モジュールに統合されてもよく、又は、これらのセルは別個の物理的な存在であってもよく、又は、二種以上のセルは処理モジュールに統合されてもよい。統合モジュールは、ハードウェアの形式で、又は、ソフトウェア機能モジュールの形式で実現されてもよい。統合モジュールが、ソフトウェア機能モジュールの形式で実現され、かつ、スタンドアロン製品として販売又は使用されている場合は、その統合モジュールは、コンピュータ可読記憶媒体に記憶されてもよい。
【０１３７】
上記記憶媒体は、読み出し専用メモリ、磁気ディスク、ＣＤ等であってもよい。
【０１３８】
「実施形態」、「いくつかの実施形態」、「例」、「具体例」又は「いくつかの例」についての本明細書を通しての言及は、実施形態又は例に関連して記載された特定の特性、構造、材料又は特徴が本開示の少なくとも一つの実施形態又は例に含まれていることを意味する。本明細書を通して登場する言い回しは、必ずしも本開示の同じ実施形態又は例を指しているわけではない。さらに、特定の特性、構造、材料又は特徴は、一つ以上の実施形態又は例における如何なる適切な手法で組み合わせられてもよい。
【０１３９】
本明細書で用いられている表現と用語（「中央（center）」、「縦（longitudinal）」、「横（lateral）」、「長さ（length）」、「幅（width）」、「厚さ（thickness）」、「上（up）」、「下（down）」、「前（front）」、「後（rear）」、「左（left）」、「右（right）」、「上部（top）」、「底部（bottom）」、「内側（inside）」、「外側（outside）」、「垂直（vertical）」、「水平（horizontal）」、「時計回り（clockwise）」、「反時計回り（counterclockwise）」等の用語）は、本発明の説明を簡略化するためにのみ用いられていることを理解すべきであり、かつ、参照されるデバイス又は要素は、特定の向きで保持され又は操作されなければならないことを、表示又は暗示するものではない。それらは、本開示を限定するものとみなしてはならない。
【０１４０】
明記されかつ限定されていない限り、「結合（linkage）」と「接続（connection）」という用語は広義に理解されるものと説明されるべきであり、例えば、機械的接続又は電気的接続、直接結合、中間媒体を介する間接的結合とすることができる。当業者は、特定の状況に従って、上記の用語の具体的な表記を理解しなければならない。
【０１４１】
説明的な実施形態が示されかつ記載されたが、当業者であれば、上記実施形態が本開示を限定するとは解釈することはできず、かつ、変更、代替、及び修正が本開示の趣旨、原理、範囲から逸脱することなく、実施形態において行うことができると認識されるであろう。
【図８】
0005946516.tif 000002
【図１】
0005946516.tif 000003
【図２】
0005946516.tif 000004
【図３】
0005946516.tif 000005
【図４】
0005946516.tif 000006
【図５】
0005946516.tif 000007
【図６】
0005946516.tif 000008
【図７】
0005946516.tif 000009
【図９】
0005946516.tif 000010