特開 2022-66049 情報処理装置、プログラム、及び情報処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022066049

(43)【公開日】2022-04-28

(54)【発明の名称】情報処理装置、プログラム、及び情報処理方法

(51)【国際特許分類】

   H04W 64/00 20090101AFI20220421BHJP

   H04W 4/08 20090101ALI20220421BHJP

   H04B 17/24 20150101ALI20220421BHJP

   H04B 17/318 20150101ALI20220421BHJP

【ＦＩ】

H04W64/00 160

H04W64/00 110

H04W4/08

H04B17/24

H04B17/318

【審査請求】有

【請求項の数】9

【出願形態】ＯＬ

(21)【出願番号】P 2020174953

(22)【出願日】2020-10-16

(11)【特許番号】

(45)【特許公報発行日】2021-04-14

(71)【出願人】

【識別番号】514093947

【氏名又は名称】モティーブリサーチ株式会社

(74)【代理人】

【識別番号】110000877

【氏名又は名称】龍華国際特許業務法人

(72)【発明者】

【氏名】ハンター アラスダー アンドリュ ロバートスン

(72)【発明者】

【氏名】ラギル プトロ ウィチャクソノ

(72)【発明者】

【氏名】エルファディ サティヤ ウィダヤカ

(72)【発明者】

【氏名】チャン クワンロック

【テーマコード（参考）】

5K067

【Ｆターム（参考）】

5K067AA21

5K067DD19

5K067EE02

5K067EE10

5K067EE16

5K067JJ53

5K067JJ54

(57)【要約】

【課題】無線通信端末が位置する建物を推定したり、高度を推定したりすることに貢献可能な技術を提供することが望ましい。
【解決手段】一の建物内において複数の無線通信端末のそれぞれが特定したサービングセル及びネイバーセルのセル識別情報を取得する情報取得部と、複数の無線通信端末を、複数の無線通信端末のそれぞれのサービングセル及びネイバーセルの組み合わせに基づいて複数の屋内クラスタに分類する分類部とを備える情報処理装置を提供する。
【選択図】図２

【特許請求の範囲】

【請求項1】

一の建物内において複数の無線通信端末のそれぞれが特定したサービングセル及びネイバーセルのセル識別情報を取得する情報取得部と、
前記複数の無線通信端末を、前記複数の無線通信端末のそれぞれの前記サービングセル及び前記ネイバーセルの組み合わせに基づいて複数の屋内クラスタに分類する分類部と、
を備える情報処理装置。

【請求項2】

前記分類部は、前記複数の無線通信端末のそれぞれがコール中に測定した１又は複数の端末測定情報に含まれる１又は複数のサービングセル及びネイバーセルの組み合わせに基づいて、前記複数の無線通信端末を前記複数の屋内クラスタに分類する、請求項１に記載の情報処理装置。

【請求項3】

前記一の建物の外であって前記一の建物から予め定められた範囲内の複数の無線通信端末を含む屋外クラスタと、前記複数の屋内クラスタとを含む全体クラスタにおける、全クラスタ間の類似度に基づいて、前記複数の屋内クラスタのそれぞれに、前記一の建物における階数を割り当てる階数割当部
を備える、請求項１又は２に記載の情報処理装置。

【請求項4】

前記階数割当部は、前記屋外クラスタに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合と、前記複数の屋内クラスタのそれぞれに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合とに基づいて、前記全体クラスタにおける全クラスタ間の類似度を導出する、請求項３に記載の情報処理装置。

【請求項5】

前記階数割当部は、前記複数の屋内クラスタのうち、前記屋外クラスタとの類似度が最も高い屋内クラスタの階数を、前記屋外クラスタに対応する階数とする、請求項３又は４に記載の情報処理装置。

【請求項6】

前記階数割当部は、隣接する階数の屋内クラスタ同士の類似度の合計がより高くなるように、前記複数の屋内クラスタのそれぞれに、前記一の建物における階数を割り当てる、請求項３から５のいずれか一項に記載の情報処理装置。

【請求項7】

複数の無線通信端末のそれぞれによって測定された位置情報と、複数の建物のポリゴン情報とに基づいて、当該複数の無線通信端末のそれぞれを前記複数の建物のいずれかに割り当てる建物割当部
を備え
前記情報取得部は、前記建物割当部によって前記一の建物に割り当てられた前記複数の無線通信端末のそれぞれが特定したサービングセル及びネイバーセルのセル識別情報を取得する、請求項１から６のいずれか一項に記載の情報処理装置。

【請求項8】

前記建物割当部は、
前記位置情報が前記複数の建物のいずれかの範囲内を示す無線通信端末を、前記位置情報が示す位置を範囲内に含む建物に割り当て、
前記位置情報が前記複数の建物のいずれの範囲内も示さない無線通信端末を、前記位置情報が示す位置と前記複数の建物のそれぞれの中心位置との距離に基づいて、前記複数の建物のいずれかに割り当てる、請求項７に記載の情報処理装置。

【請求項9】

前記建物割当部は、前記位置情報が示す位置と前記複数の建物のそれぞれの中心位置との距離がいずれも予め定められた距離より長い無線通信端末を、当該無線通信端末のサービングセル及びネイバーセルと、前記複数の建物に割り当てた複数の無線通信端末のサービングセル及びネイバーセルの割合とに基づいて、前記複数の建物のいずれかに割り当てる、請求項８に記載の情報処理装置。

【請求項10】

複数の無線通信端末のそれぞれによって測定された位置情報と、複数の建物のポリゴン情報とを取得する情報取得部と、
前記位置情報及び前記ポリゴン情報に基づいて、前記複数の無線通信端末のそれぞれを前記複数の建物のいずれかに割り当てる建物割当部と
を備え
前記建物割当部は、前記位置情報が示す位置と前記複数の建物のそれぞれの中心位置と距離がいずれも予め定められた距離より長い無線通信端末を、当該無線通信端末のサービングセル及びネイバーセルと、前記複数の建物に割り当てられた無線通信端末のサービングセル及びネイバーセルの割合とに基づいて、前記無線通信端末を前記複数の建物のいずれかに割り当てる、情報処理装置。

【請求項11】

コンピュータを、請求項１から１０のいずれか一項に記載の情報処理装置として機能させるためのプログラム。

【請求項12】

コンピュータによって実行される情報処理方法であって、
一の建物内において複数の無線通信端末のそれぞれが特定したサービングセル及びネイバーセルのセル識別情報を取得する情報取得段階と、
前記複数の無線通信端末を、前記複数の無線通信端末のそれぞれの前記サービングセル及び前記ネイバーセルの組み合わせに基づいて複数の屋内クラスタに分類する分類段階と、
を備える情報処理方法。

【請求項13】

コンピュータによって実行される情報処理方法であって、
複数の無線通信端末のそれぞれによって測定された位置情報と、複数の建物のポリゴン情報とを取得する情報取得部段階と、
前記位置情報及び前記ポリゴン情報に基づいて、前記複数の無線通信端末のそれぞれを前記複数の建物のいずれかに割り当てる建物割当段階と、
前記建物割当段階は、前記位置情報が示す位置と前記複数の建物のそれぞれの中心位置と距離がいずれも予め定められた距離より長い無線通信端末を、当該無線通信端末のサービングセル及びネイバーセルと、前記複数の建物に割り当てられた無線通信端末のサービングセル及びネイバーセルの割合とに基づいて、前記無線通信端末を前記複数の建物のいずれかに割り当てる、情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、プログラム、及び情報処理方法に関する。

【背景技術】

【0002】

特許文献１には、無線通信端末が屋内に位置するのか屋外に位置するのかを判定する技術が記載されている。
［先行技術文献］
［特許文献］
［特許文献１］特許第６７３９４９９号

【発明の概要】

【発明が解決しようとする課題】

【0003】

無線通信端末が位置する建物を推定したり建物内における高度を推定したりすることに貢献可能な技術を提供することが望ましい。

【課題を解決するための手段】

【0004】

本発明の一実施態様によれば、情報処理装置が提供される。情報処理装置は、一の建物内において複数の無線通信端末のそれぞれが特定したサービングセル及びネイバーセルのセル識別情報を取得する情報取得部を備えてよい。情報処理装置は、複数の無線通信端末を、複数の無線通信端末のそれぞれのサービングセル及びネイバーセルの組み合わせに基づいて複数の屋内クラスタに分類する分類部を備えてよい。

【0005】

上記分類部は、上記複数の無線通信端末のそれぞれがコール中に測定した１又は複数の端末測定情報に含まれる１又は複数のサービングセル及びネイバーセルの組み合わせに基づいて、上記複数の無線通信端末を上記複数の屋内クラスタに分類してよい。上記情報処理装置は、上記一の建物の外であって上記一の建物から予め定められた範囲内の複数の無線通信端末を含む屋外クラスタと、上記複数の屋内クラスタとを含む全体クラスタにおける、全クラスタ間の類似度に基づいて、上記複数の屋内クラスタのそれぞれに、上記一の建物における階数を割り当てる階数割当部を備えてよい。上記階数割当部は、上記屋外クラスタに含まれる上記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合と、上記複数の屋内クラスタのそれぞれに含まれる上記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合とに基づいて、上記全体クラスタにおける全クラスタ間の類似度を導出してよい。上記階数割当部は、上記複数の屋内クラスタのうち、上記屋外クラスタとの類似度が最も高い屋内クラスタの階数を、上記屋外クラスタに対応する階数としてよい。上記階数割当部は、隣接する階数の屋内クラスタ同士の類似度の合計がより高くなるように、上記複数の屋内クラスタのそれぞれに、上記一の建物における階数を割り当ててよい。

【0006】

上記情報処理装置は、複数の無線通信端末のそれぞれによって測定された位置情報と、複数の建物のポリゴン情報とに基づいて、当該複数の無線通信端末のそれぞれを上記複数の建物のいずれかに割り当てる建物割当部を備えてよく、上記情報取得部は、上記建物割当部によって上記一の建物に割り当てられた上記複数の無線通信端末のそれぞれが特定したサービングセル及びネイバーセルのセル識別情報を取得してよい。上記建物割当部は、上記位置情報が上記複数の建物のいずれかの範囲内を示す無線通信端末を、上記位置情報が示す位置を範囲内に含む建物に割り当ててよく、上記位置情報が上記複数の建物のいずれの範囲内も示さない無線通信端末を、上記位置情報が示す位置と上記複数の建物のそれぞれの中心位置との距離に基づいて、上記複数の建物のいずれかに割り当ててよい。上記建物割当部は、上記位置情報が示す位置と上記複数の建物のそれぞれの中心位置との距離がいずれも予め定められた距離より長い無線通信端末を、当該無線通信端末のサービングセル及びネイバーセルと、上記複数の建物に割り当てた複数の無線通信端末のサービングセル及びネイバーセルの割合とに基づいて、上記複数の建物のいずれかに割り当ててよい。

【0007】

本発明の一実施態様によれば、情報処理装置が提供される。情報処理装置は、複数の無線通信端末のそれぞれによって測定された位置情報と、複数の建物のポリゴン情報とを取得する情報取得部を備えてよい。情報処理装置は、位置情報及びポリゴン情報に基づいて、複数の無線通信端末のそれぞれを複数の建物のいずれかに割り当てる建物割当部を備えてよい。建物割当部は、位置情報が示す位置と複数の建物のそれぞれの中心位置と距離がいずれも予め定められた距離より長い無線通信端末を、当該無線通信端末のサービングセル及びネイバーセルと、複数の建物に割り当てられた無線通信端末のサービングセル及びネイバーセルの割合とに基づいて、無線通信端末を複数の建物のいずれかに割り当ててよい。

【0008】

本発明の一実施態様によれば、コンピュータを、上記情報処理装置として機能させるためのプログラムが提供される。

【0009】

本発明の一実施態様によれば、コンピュータによって実行される情報処理方法が提供される。情報処理方法は、一の建物内において複数の無線通信端末のそれぞれが特定したサービングセル及びネイバーセルのセル識別情報を取得する情報取得段階を備えてよい。情報処理方法は、複数の無線通信端末を、複数の無線通信端末のそれぞれのサービングセル及びネイバーセルの組み合わせに基づいて複数の屋内クラスタに分類する分類段階を備えてよい。

【0010】

本発明の一実施態様によれば、コンピュータによって実行される情報処理方法が提供される。情報処理方法は、複数の無線通信端末のそれぞれによって測定された位置情報と、複数の建物のポリゴン情報とを取得する情報取得部段階を備えてよい。情報処理方法は、位置情報及びポリゴン情報に基づいて、複数の無線通信端末のそれぞれを複数の建物のいずれかに割り当てる建物割当段階を備えてよい。建物割当段階は、位置情報が示す位置と複数の建物のそれぞれの中心位置と距離がいずれも予め定められた距離より長い無線通信端末を、当該無線通信端末のサービングセル及びネイバーセルと、複数の建物に割り当てられた無線通信端末のサービングセル及びネイバーセルの割合とに基づいて、無線通信端末を複数の建物のいずれかに割り当ててよい。

【0011】

なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。

【図面の簡単な説明】

【0012】

【図1】推定装置１００の通信環境の一例を概略的に示す。

【図2】推定装置１００の機能構成の一例を概略的に示す。

【図3】建物割当部１０８による処理の流れの一例を概略的に示す。

【図4】建物割当部１０８によって生成されたテーブル５１０の一例を概略的に示す。

【図5】建物割当部１０８によって生成されたテーブル５２０の一例を概略的に示す。

【図6】建物割当部１０８によって生成されたテーブル５３０の一例を概略的に示す。

【図7】分類部１１０による処理の流れの一例を概略的に示す。

【図8】分類部１１０によるクラスタ間の距離の導出方法について説明するためのテーブル５４０の一例を概略的に示す。

【図9】階数割当部１１２によるクラスタ間の類似度の導出方法について説明するためのテーブル５４０の一例を概略的に示す。

【図10】クラスタ間類似度６００の一例を概略的に示す。

【図11】推定装置１００として機能するコンピュータ１２００の機能構成の一例を概略的に示す。

【発明を実施するための形態】

【0013】

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。

【0014】

図１は、推定装置１００の通信環境の一例を概略的に示す。推定装置１００は、情報処理装置の一例であってよい。本実施形態に係る推定装置１００は、例えば、無線通信端末３００の電波状況に基づいて、無線通信端末３００が位置する建物４００を推定する。また、推定装置１００は、例えば、無線通信端末３００の電波状況に基づいて、建物４００内における無線通信端末３００の高度を推定する。

【0015】

推定装置１００は、例えばまず、複数の無線通信端末３００のそれぞれを複数の建物４００のいずれかに割り当て、各建物４００について、その建物４００に割り当てた全ての無線通信端末３００を、接続している無線基地局２０に基づいてクラスタリングする。低層階に位置する無線通信端末３００は、屋外の無線通信端末３００に最も似た環境になるはずであり、推定装置１００は、低層階から高層階の無線通信端末３００をクラスタに分類した後、建物４００の高さ情報を用いて、無線通信端末３００の高度をマッピングしていく。

【0016】

無線基地局２０及び無線通信端末３００は、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）通信システムに準拠していてよい。無線基地局２０及び無線通信端末３００は、３Ｇ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ）通信システムに準拠していてもよい。無線基地局２０及び無線通信端末３００は、５Ｇ（５ｔｈ Ｇｅｎｅｒａｔｉｏｎ）通信システムに準拠していてもよい。無線基地局２０及び無線通信端末３００は、６Ｇ（６ｔｈ Ｇｅｎｅｒａｔｉｏｎ）通信システム以降の移動体通信システムに準拠していてもよい。ここでは、無線基地局２０及び無線通信端末３００がＬＴＥに準拠している場合を例に挙げて説明する。無線通信端末３００の例としては、スマートフォン等の携帯電話及びタブレット端末等が挙げられる。

【0017】

無線通信端末３００は、例えば、定期的に、端末測定情報を情報収集装置２００に送信する。端末測定情報は、無線通信端末３００の位置情報を含んでよい。位置情報は、無線通信端末３００の緯度経度を含んでよい。無線通信端末３００は、測位機能を用いて取得した無線通信端末３００の位置情報を端末測定情報に含めてよい。測位機能は内蔵型であっても、外付け型であってもよい。すなわち、無線通信端末３００が自ら測位機能を有していてもよく、また、無線通信端末３００に対して測位機能を有するデバイスが接続されてもよい。測位機能として、ＧＰＳ測位等の任意の機能が採用され得る。

【0018】

端末測定情報は、サービングセルのＰＣＩ（Ｐｈｙｓｉｃａｌ Ｃｅｌｌ ＩＤ）を含んでよい。ＰＣＩは、無線基地局２０のセルを識別するセル識別情報の一例であってよい。端末測定情報は、サービングセルからの電波受信強度を含んでよい。端末測定情報は、ネイバーセルのＰＣＩを含んでよい。端末測定情報は、ネイバーセルからの電波受信強度を含んでよい。端末測定情報は、サービングセルのタイミングアドバンスを含んでもよい。端末測定情報は、いわゆるＭＲ（Ｍｅａｓｕｒｅｍｅｎｔ Ｒｅｐｏｒｔ）であってよい。

【0019】

無線通信端末３００は、端末測定情報を、ネットワーク１０を介して情報収集装置２００に送信してよい。ネットワーク１０は、無線通信端末３００及び無線基地局２０が準拠する移動体通信システムを含む。また、ネットワーク１０は、インターネットを含んでよい。情報収集装置２００は、複数の無線通信端末３００から端末測定情報を収集する。

【0020】

情報収集装置２００は、複数の無線通信端末３００が、測定を実行して端末測定情報を生成したときに、屋内に位置していたか屋外に位置していたかを判定して、判定結果を端末測定情報に含めてよい。情報収集装置２００は、無線通信端末３００の端末測定情報に対して、公知の任意のアルゴリズムを用いることによって、無線通信端末３００が屋内に位置していたか屋外に位置していたかを判定してよい。情報収集装置２００は、例えば、端末測定情報に含まれる電波受信強度に基づいて、無線通信端末３００が屋内に位置していたか屋外に位置していたかを判定する。

【0021】

推定装置１００は、情報収集装置２００から複数の端末測定情報を受信してよい。推定装置１００は、ネットワーク１０を介して情報収集装置２００と通信してよい。なお、推定装置１００と情報収集装置２００とは一体であってもよい。すなわち、推定装置１００が、情報収集装置２００の機能を備えてもよい。

【0022】

推定装置１００は、建物４００に関連する建物関連情報を格納する。推定装置１００は、複数の建物４００の建物関連情報を格納してよい。建物関連情報は、建物４００の位置情報を含む。建物関連情報は、建物４００のポリゴン情報を含んでよい。ポリゴン情報は、ポリゴンの中心位置の緯度経度と、ポリゴンの点情報とを含んでよい。ポリゴンの点情報は、建物４００の外壁の位置を示してよい。

【0023】

図２は、推定装置１００の機能構成の一例を概略的に示す。推定装置１００は、格納部１０２、情報収集部１０４、情報取得部１０６、建物割当部１０８、分類部１１０、階数割当部１１２、及び出力部１１４を備える。なお、推定装置１００がこれらの全てを備えることは必須とは限らない。

【0024】

情報収集部１０４は、各種情報を収集する。情報収集部１０４は、収集した情報を格納部１０２に格納する。

【0025】

情報収集部１０４は、複数の無線通信端末３００の端末測定情報を収集する。情報収集部１０４は、情報収集装置２００から、複数の無線通信端末３００の端末測定情報を受信してよい。情報収集部１０４は、複数の無線通信端末３００のそれぞれから、端末測定情報を受信してもよい。

【0026】

情報収集部１０４は、複数の建物４００の建物関連情報を収集する。情報収集部１０４は、ネットワーク１０を介して、複数の建物４００の建物関連情報を受信してよい。情報収集部１０４は、推定装置１００が備える入力デバイスを用いて入力された、複数の建物４００の建物関連情報を取得してよい。情報収集部１０４は、記憶媒体に記憶された複数の建物４００の建物関連情報を、記憶媒体から読み出してよい。

【0027】

情報取得部１０６は、格納部１０２から、各種情報を取得する。情報取得部１０６は、例えば、建物割当部１０８が、複数の無線通信端末３００を複数の建物４００のいずれかに割り当てるために用いる情報を、格納部１０２から取得する。具体例として、情報取得部１０６は、複数の無線通信端末３００のそれぞれによって測定された位置情報と、複数の建物４００のポリゴン情報とを取得する。情報取得部１０６は、屋内に位置していた複数の無線通信端末３００のそれぞれによって測定された位置情報と、複数の建物４００のポリゴン情報とを取得してよい。

【0028】

建物割当部１０８は、情報取得部１０６が格納部１０２から取得した情報に基づいて、複数の無線通信端末３００を複数の建物４００のいずれかに割り当てる。建物割当部１０８は、割り当て結果を格納部１０２に格納してよい。

【0029】

建物割当部１０８は、複数の無線通信端末３００のそれぞれの位置情報と、複数の建物４００のポリゴン情報とに基づいて、複数の無線通信端末３００のそれぞれを複数の建物４００のいずれかに割り当ててよい。建物割当部１０８は、位置情報が複数の建物４００のいずれかの範囲内を示す無線通信端末３００を、位置情報が示す位置を範囲内に含む建物４００に割り当ててよい。建物４００の範囲は、建物４００のポリゴン情報に含まれるポリゴンの点情報によって特定可能である。

【0030】

建物割当部１０８は、位置情報が複数の建物４００のいずれの範囲内も示さない無線通信端末３００を、位置情報が示す位置と複数の建物４００のそれぞれの中心位置との距離に基づいて、複数の建物４００のいずれかに割り当ててよい。建物割当部１０８は、複数の建物４００のうち、中心位置が無線通信端末３００の位置に最も近い建物４００を、当該無線通信端末３００に割り当ててよい。

【0031】

なお、建物割当部１０８は、建物４００の中心位置からの距離の最高距離を予め設定してもよい。建物割当部１０８は、位置情報が示す位置と複数の建物４００のそれぞれの中心位置との距離がいずれも予め定められた距離より長い無線通信端末３００が存在する場合、他の方法を用いて、当該無線通信端末３００を複数の建物４００のいずれかに割り当ててよい。建物割当部１０８は、対象となる無線通信端末３００のサービングセル及びネイバーセルの組み合わせと、既に複数の建物４００に割り当てた複数の無線通信端末３００のサービングセル及びネイバーセルの組み合わせとに基づいて、無線通信端末３００を複数の建物４００のいずれかに割り当ててよい。当該方法の詳細については後述する。

【0032】

情報取得部１０６は、複数の建物４００のそれぞれについて、分類部１１０が、複数の無線通信端末３００を複数の屋内クラスタに分類するために用いる情報を、格納部１０２から取得してよい。情報取得部１０６は、例えば、一の建物４００内において複数の無線通信端末３００のそれぞれが特定したサービングセル及びネイバーセルのＰＣＩを取得してよい。

【0033】

分類部１１０は、複数の建物４００のそれぞれについて、建物４００に割り当てられた複数の無線通信端末３００を、複数の無線通信端末３００のそれぞれのサービングセル及びネイバーセルの組み合わせに基づいて、複数の屋内クラスタに分類する。分類部１１０は、複数の無線通信端末３００のそれぞれがコール中に測定した１又は複数の端末測定情報に含まれる１又は複数のサービングセル及びネイバーセルの組み合わせに基づいて、複数の無線通信端末３００を複数の屋内クラスタに分類してよい。

【0034】

分類部１１０は、コール中に測定した１又は複数の端末測定情報に含まれる１又は複数のサービングセル及びネイバーセルの組み合わせの類似度が高い無線通信端末３００をまとめることによって、複数の無線通信端末３００を複数の屋内クラスタに分類してよい。サービングセル及びネイバーセルの組み合わせが同一であったり、類似度が高かったりするほど、建物４００内の同じ階に位置していた可能性が高いといる。逆に、サービングセル及びネイバーセルの組み合わせの類似度が低いほど、建物４００内の異なる階に位置していた可能性が高いといえる。すなわち、サービングセル及びネイバーセルの組み合わせの類似度に基づいて複数の無線通信端末３００をクラスタリングすることによって、同じ階に位置していた無線通信端末３００を、同じクラスタに分類することができる。

【0035】

階数割当部１１２は、一の建物４００内の複数の屋内クラスタのそれぞれに、当該一の建物４００における階数を割り当てる。階数割当部１１２は、屋外クラスタと、複数の屋内クラスタとを含む全体クラスタにおける、全クラスタ間の類似度に基づいて、複数の屋内クラスタのそれぞれに、一の建物４００における階数を割り当ててよい。屋外クラスタは、一の建物４００の外であって、一の建物４００から予め定められた範囲内の複数の無線通信端末３００を含んでよい。

【0036】

階数割当部１１２は、屋外クラスタに含まれる複数の無線通信端末３００のサービングセル及びネイバーセルの組み合わせの割合と、複数の屋内クラスタのそれぞれに含まれる複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合とに基づいて、全体クラスタにおける全クラスタ間の類似度を導出してよい。階数割当部１１２は、複数の屋内クラスタのうち、屋外クラスタとの類似度が最も高い屋内クラスタの階数を、屋外クラスタに対応する階数としてよい。

【0037】

屋外クラスタに対応する階数とは、例えば、建物４００の出入口が存在する階数であってよい。通常であれば、建物４００の出入口は１階にあるので、屋外クラスタに対応する階数は１階である。建物４００の出入口が２階にある場合、屋外クラスタに対応する階数は２階であってよい。例えば、建物４００の出入口が１階と２階の両方に存在する場合、１階に対応する屋外クラスタと、２階に対応する屋外クラスタを用いてもよい。１階に対応する屋外クラスタには、建物４００の外であって、建物４００の１階に相当する高さに位置し、建物４００から予め定められた範囲内に位置する複数の無線通信端末３００を含み、２階に対応する屋外クラスタには、建物４００の外であって、建物４００の２階に相当する高さに位置し、建物４００から予め定められた範囲内に位置する複数の無線通信端末３００を含んでよい。

【0038】

階数割当部１１２は、隣接する階数の屋内クラスタ同士の類似度の合計がより高くなるように、複数の屋内クラスタのそれぞれに、一の建物４００における階数を割り当ててよい。割り当て方法の詳細については後述する。階数割当部１１２は、割り当て結果を格納部１０２に格納してよい。

【0039】

出力部１１４は、格納部１０２に格納されている情報を出力する。出力部１１４は、例えば、格納部１０２に格納されている情報を、推定装置１００が備えるディスプレイに表示出力する。また、出力部１１４は、例えば、格納部１０２に格納されている情報を、ネットワーク１０を介して外部に送信出力する。

【0040】

図３は、建物割当部１０８による処理の流れの一例を概略的に示す。建物割当部１０８は、図３に示す処理を実行することによって、複数の端末測定情報のそれぞれについて、端末測定情報の内容に基づいて無線通信端末３００に複数の建物４００のいずれかを割り当ててよい。

【0041】

ステップ（ステップをＳと省略して記載する場合がある。）１０２において、建物割当部１０８は、端末測定情報に含まれる無線通信端末３００の緯度経度を参照する。Ｓ１０４において、建物割当部１０８は、無線通信端末３００の緯度経度が、複数の建物４００のいずれかの範囲内に位置するか否かを判定する。位置すると判定した場合、Ｓ１０６に進み、位置しないと判定した場合、Ｓ１０８に進む。Ｓ１０６において、建物割当部１０８は、無線通信端末３００を、位置情報が示す位置を範囲内に含む建物４００に割り当てる。

【0042】

Ｓ１０８において、建物割当部１０８は、中心位置から無線通信端末３００の位置までの距離が予め定められた閾値（Ｘｍと記載する場合がある。）以内の建物４００が有るか否かを判定する。有ると判定した場合、Ｓ１１０に進み、無いと判定した場合、Ｓ１１２に進む。Ｓ１１０において、建物割当部１０８は、無線通信端末３００に、中心位置が無線通信端末３００の位置に最も近い建物４００を割り当てる。Ｓ１１２において、建物割当部１０８は、無線通信端末３００に、建物４００の割り当てを一旦保留することを示すデータを割り当てる。図３に示す例では、建物割当部１０８は、無線通信端末３００に、ＵＮＫＮＯＷＮを割り当てる。

【0043】

Ｓ１１４において、建物割当部１０８は、対象となるすべての端末測定情報について、処理が終了したか否かを判定する。終了していないと判定した場合、Ｓ１０２に戻り、次の端末測定情報に含まれる無線通信端末３００の緯度経度を参照する。終了したと判定した場合、建物割当部１０８は、割り当て結果を含むテーブルを生成して、格納部１０２に格納する。

【0044】

図４は、建物割当部１０８によって生成されたテーブル５１０の一例を概略的に示す。図４に示す例において、テーブル５１０には、サンプルＩＤ毎に、割り当てた建物と、サービングセルのＰＣＩ及びネイバーセルのＰＣＩが登録されている。サンプルＩＤは、複数の端末測定情報を識別可能なＩＤであってよい。

【0045】

サービングセルのＰＣＩ及びネイバーセルのＰＣＩは、端末測定情報に含まれる代表的なサービングセルのＰＣＩ及びネイバーセルのＰＣＩあってよい。例えば、端末測定情報に、サービングセルのＰＣＩ及びネイバーセルのＰＣＩの組み合わせが１つのみ含まれている場合、テーブル５１０には、そのＰＣＩが登録される。また、端末測定情報にサービングセルのＰＣＩ及びネイバーセルのＰＣＩの組み合わせが複数含まれている場合、テーブル５１０には、最も割合が多いＰＣＩが登録されてよい。

【0046】

図４に示す例において、サンプルＩＤ「１」には、建物Ａ、サービングセルのＰＣＩ「３１２」、ネイバーセルのＰＣＩ「３３３」が割り当てられている。サンプルＩＤ「２」には、建物Ａ、サービングセルのＰＣＩ「３１２」、ネイバーセルのＰＣＩ「２６０」が割り当てられている。サンプルＩＤ「３」には、建物Ｂ、サービングセルのＰＣＩ「２３０」、ネイバーセルのＰＣＩ「２４５」が割り当てられている。サンプルＩＤ「４」には、ＵＮＫＮＯＷＮ、サービングセルのＰＣＩ「３１２」、ネイバーセルのＰＣＩ「３３３」が割り当てられている。

【0047】

建物割当部１０８は、ＵＮＫＮＯＷＮを割り当てたサンプルＩＤに、当該サンプルＩＤのサービングセル及びネイバーセルと、複数の建物４００に割り当てた複数の無線通信端末３００のサービングセル及びネイバーセルの割合とに基づいて、複数の建物４００のいずれかを割り当ててよい。

【0048】

図５は、建物割当部１０８によって生成されたテーブル５２０の一例を概略的に示す。テーブル５２０には、複数の建物４００毎の、建物４００に割り当てられた複数の無線通信端末３００のサービングセル及びネイバーセルの割合が登録される。図５に示すように、サービングセルのＰＣＩを「ＰＣＩ１」、ネイバーセルのＰＣＩを「ＰＣＩ２」と記載する場合がある。

【0049】

図５に示す例において、建物ＡにおけるＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせの割合が５０％、ＰＣＩ１「３１２」及びＰＣＩ２「２６０」の組み合わせの割合が５０％、ＰＣＩ１「２３０」及びＰＣＩ２「２４５」の組み合わせの割合が０％である。また、建物ＢにおけるＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせの割合が０％、ＰＣＩ１「３１２」及びＰＣＩ２「２６０」の組み合わせの割合が０％、ＰＣＩ１「２３０」及びＰＣＩ２「２４５」の組み合わせの割合が１００％である。

【0050】

図６は、建物割当部１０８によって生成されたテーブル５３０の一例を概略的に示す。テーブル５３０には、ＵＮＫＮＯＷＮを割り当てたサンプルＩＤのＰＣＩ１及びＰＣＩ２の割合が登録される。図６では、サンプルＩＤ「４」が登録されている状態を例示している。サンプルＩＤ「４」は、ＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせの割合が１００％、ＰＣＩ１「３１２」及びＰＣＩ２「２６０」の組み合わせの割合が０％、ＰＣＩ１「２３０」及びＰＣＩ２「２４５」の組み合わせの割合が０％である。

【0051】

建物割当部１０８は、テーブル５３０に登録したサンプルＩＤについて、テーブル５３０に登録したＰＣＩ１及びＰＣＩ２の割合と、テーブル５２０とに基づいて、当該サンプルＩＤに、複数の建物４００のいずれかを割り当てる。図５及び図６に示す例においては、建物ＡのＰＣＩ１及びＰＣＩ２の割合が、サンプルＩＤ「４」のＰＣＩ１及びＰＣＩ２の割合により近いことから、建物割当部１０８は、サンプルＩＤ「４」に対して、建物Ａを割り当てる。上述した処理によって、建物割当部１０８は、複数の無線通信端末３００のそれぞれに、複数の建物４００のいずれかを割り当てる。

【0052】

図７は、分類部１１０による処理の流れの一例を概略的に示す。分類部１１０は、図７に示す処理を実行することによって、複数の建物４００のそれぞれについて、割り当てた複数の無線通信端末３００を複数の屋内クラスタに分類してよい。

【0053】

Ｓ２０２において、分類部１１０は、複数の建物４００のうちの１つを特定する。Ｓ２０４において、分類部１１０は、特定した建物４００に割り当てられている複数の無線通信端末３００による、コールＩＤ毎の、１又は複数の端末測定情報を取得する。無線通信端末３００が、１コール中に複数の端末測定情報を報告した場合、当該コールのコールＩＤに対応する端末測定情報は複数存在することになる。１つの無線通信端末３００が、複数回コールを行っていた場合、当該一の無線通信端末３００に、複数のコールＩＤが対応することになる。分類部１１０は、複数のコールのそれぞれが、サイズ１の自分のクラスタに属しているものとして、統合処理を開始してよい。

【0054】

Ｓ２０６において、分類部１１０は、複数のクラスタを、クラスタ間の距離に基づいて統合する。クラスタ間の距離の導出方法については、後述する。Ｓ２０８において、分類部１１０は、クラスタを統合したことによって、クラスタ間の距離が予め定められた閾値より大きくなったか否かを判定する。当該閾値は、任意に設定可能であってよく、変更可能であってよい。大きくなっていないと判定した場合、Ｓ２１０に進み、大きくなったと判定した場合、Ｓ２１２に進む。

【0055】

Ｓ２１０において、分類部１１０は、Ｓ２０６においてクラスタを統合したことによって、クラスタ数が予め定められた閾値より少なくなったか否かを判定する。当該閾値は、任意に設定可能であってよく、変更可能であってよい。当該閾値は、例えば、推定装置１００のコンピュータ性能に基づいて決定されてよい。推定装置１００が、一般的なコンピュータである場合、例えば、処理時間が長くなりすぎないように、１０等の値が設定され得る。推定装置１００が、一般的なコンピュータよりも高性能な、例えば、スーパーコンピュータである場合、当該閾値にはより大きな値が設定され得る。建物４００の階数が、当該閾値よりも多い場合、複数階毎に１つのクラスタとして分類されることになる。例えば、建物の階数が２０階である場合において、当該閾値が１０に設定されていた場合、２つの階毎に１つのクラスタが割り当てられてよい。

【0056】

少なくなったと判定した場合、Ｓ２１２に進み、少なくなっていないと判定した場合、Ｓ２０６に戻って、さらにクラスタを統合する。Ｓ２１２において、分類部１１０は、対象となる全ての建物４００について処理が終了したか否かを判定する。終了していないと判定した場合、Ｓ２０２に戻り、次の建物４００を特定する。

【0057】

図８は、分類部１１０によるクラスタ間の距離の導出方法について説明するためのテーブル５４０の一例を概略的に示す。テーブル５４０には、建物Ａに割り当てられた複数の無線通信端末３００によるコール毎の、１又は複数のＰＣＩ１及びＰＣＩ２の組み合わせが登録されている。

【0058】

図８に示す例におけるコールＩＤ「１」には、ＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせと、ＰＣＩ１「３３３」及びＰＣＩ２「３１２」の組み合わせとに「１」が登録され、他の組み合わせには「０」が登録されている。これは、コールＩＤ「１」によって識別されるコール中に、無線通信端末３００が生成した端末測定情報に含まれるＰＣＩ１とＰＣＩ２との組み合わせに、ＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせと、ＰＣＩ１「３３３」及びＰＣＩ２「３１２」の組み合わせのみが含まれていたことを示す。

【0059】

コールＩＤ「２」には、ＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせと、ＰＣＩ１「３１２」及びＰＣＩ２「２６０」の組み合わせと、ＰＣＩ１「３３３」及びＰＣＩ２「３１２」の組み合わせとに「１」が登録され、他の組み合わせには「０」が登録されている。コールＩＤ「３」には、ＰＣＩ１「２３０」及びＰＣＩ２「２４５」の組み合わせと、ＰＣＩ１「２６０」及びＰＣＩ２「３１２」の組み合わせとに「１」が登録され、他の組み合わせには「０」が登録されている。コールＩＤ「４」には、ＰＣＩ１「２３０」及びＰＣＩ２「２４５」の組み合わせと、ＰＣＩ１「２６０」及びＰＣＩ２「３１２」の組み合わせと、ＰＣＩ１「２４５」及びＰＣＩ２「２３０」の組み合わせとに「１」が登録され、他の組み合わせには「０」が登録されている。

【0060】

分類部１１０は、コールＩＤ間の距離を、テーブル５４０の「１」「０」に基づいて導出してよい。分類部１１０は、例えば、コールＩＤ間の距離を、行の引き算を足し合わせた値の絶対値として導出する。例えば、分類部１１０は、図８に示す例における、コールＩＤ「１」とコールＩＤ「２」との距離を、以下の数式１によって導出する。

【0061】

【数1】

【0062】

分類部１１０は、同様にして、複数のクラスタ間の距離を導出する。そして、分類部１１０は、コールＩＤ間の距離が小さいもの同士を１つのクラスタとして統合してよい。

【0063】

図９は、階数割当部１１２によるクラスタ間の類似度の導出方法について説明するためのテーブル５５０の一例を概略的に示す。テーブル５５０には、複数の屋内クラスタ及び屋外クラスタを含む全体クラスタのそれぞれについて、クラスタに含まれる複数の無線通信端末３００の端末測定情報のサービングセル及びネイバーセルの組み合わせの割合が登録されている。

【0064】

図９に示す例における１つ目の屋内クラスタは、ＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせの割合が０．８であり、ＰＣＩ１「３３３」及びＰＣＩ２「３１２」の組み合わせの割合が０．１であり、ＰＣＩ１「２４５」及びＰＣＩ２「２３０」の組み合わせの割合が０．１である。２つ目の屋内クラスタは、ＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせの割合が０．６であり、ＰＣＩ１「３１２」及びＰＣＩ２「２６０」の組み合わせの割合が０．１であり、ＰＣＩ１「３３３」及びＰＣＩ２「３１２」の組み合わせの割合が０．１であり、ＰＣＩ１「２４５」及びＰＣＩ２「２３０」の組み合わせの割合が０．２である。

【0065】

３つ目の屋内クラスタは、ＰＣＩ１「２３０」及びＰＣＩ２「２４５」の組み合わせの割合が０．８であり、ＰＣＩ１「２６０」及びＰＣＩ２「３１２」の組み合わせの割合が０．２である。４つ目の屋内クラスタは、ＰＣＩ１「２３０」及びＰＣＩ２「２４５」の組み合わせの割合が０．７であり、ＰＣＩ１「２６０」及びＰＣＩ２「３１２」の組み合わせの割合が０．１であり、ＰＣＩ１「２４５」及びＰＣＩ２「２３０」の組み合わせの割合が０．２である。屋外クラスタは、ＰＣＩ１「３１２」及びＰＣＩ２「３３３」の組み合わせの割合が０．７であり、ＰＣＩ１「３３３」及びＰＣＩ２「３１２」の組み合わせの割合が０．２であり、ＰＣＩ１「２６０」及びＰＣＩ２「３１２」の組み合わせの割合が０．１である。

【0066】

階数割当部１１２は、複数のクラスタ間の類似度を、図９に示すテーブル５５０におけるＰＣＩ１及びＰＣＩ２の組み合わせの割合に基づいて導出してよい。階数割当部１１２は、どのような手法を用いてもよいが、例えば、ＰＣＩ１及びＰＣＩ２の組み合わせの割合によって表現されるベクタ同士のコサイン類似度を、クラスタ間の類似度として導出してよい。そして、階数割当部１１２は、全クラスタ間のコサイン類似度の行列を生成してよい。

【0067】

コサイン類似度行列の生成後、階数割当部１１２は、巡回セールスマン問題を使用して、クラスタをランク付けしてよい。隣接した階は似ているはずなので、クラスタ間での移動距離を最短にすることにより（すなわち、類似性を大際にすることにより）１階から各階に整理できることになる。

【0068】

例えば、屋外と１階との類似性が０．９、１階と２階との類似性が０．８、２階と３階との類似性が０．７、３階と４階との類似性が０．６となるような理想的なケースでは、コサイン類似度行例は以下の数式２のようになる。

【0069】

【数2】

【0070】

しかし、屋外クラスタと複数の屋内クラスタとの類似性を計算すると、屋外クラスタと最もコサイン類似度が高いのが、１階の屋内クラスタになるとは必ずしも言えない場合がある。例えば、４階や５階のクラスタの方が屋外クラスタとのコサイン類似度が高いと、階数の特定がうまく機能しない可能性がある。そこで、本実施形態に係る階数割当部１１２は、上述したように、巡回セールスマン問題の枠組みを利用してよい。

【0071】

階数割当部１１２は、巡回セールスマン問題によって、各点を１回だけ通る一番短いルートを決定し得る。なお、従来の巡回セールスマン問題では、起点に戻る必要があるが、本実施形態に係る階数割当部１１２は、起点に戻らず、最終階で終わる形で巡回セールスマン問題を利用する。

【0072】

図１０は、クラスタ間類似性６００の一例を概略的に示す。図１０では、屋外クラスタ６１０と屋内クラスタ６２０との類似性が０．７、屋外クラスタ６１０と屋内クラスタ６５０との類似性が０．８、屋内クラスタ６２０と屋内クラスタ６３０との類似性が０．９、屋内クラスタ６３０と屋内クラスタ６４０との類似性が０．８、屋内クラスタ６４０と屋内クラスタ６５０との類似性が０．５、屋内クラスタ６５０と屋内クラスタ６６０との類似性が０．６、屋内クラスタ６４０と屋内クラスタ６６０との類似性が０．１である場合を例示している。説明のため、屋内クラスタのそれぞれに、対応する実際の階数を示している。

【0073】

仮に、屋外クラスタ６１０から始まり、各点毎に最も高い類似性のクラスタに移動すると、屋外クラスタ６１０、屋内クラスタ６５０、屋内クラスタ６６０、屋内クラスタ６４０、屋内クラスタ６３０、屋内クラスタ６２０（屋外→４階→５階→３階→２階→１階）となる。このような単純な手法だと、最上階の５階で行き詰ってしまい、４階との間のような類似性を他の階で見つけることができず、唯一の行先の３階を選択するしかなく、その類似性は大変低くなる。

【0074】

それに対して、階数割当部１１２は、巡回セールスマン問題の手法を用いて、隣接するクラスタ間の類似性の合計が最高点となるルートを特定する。階数割当部１１２は、公知の各種手法を用いて、隣接するクラスタ間の類似性の合計が最高点となるルートを特定してよい。

【0075】

階数割当部１１２は、例えば、ヒューリスティックアルゴリズムを用いてよい。具体例として、階数割当部１１２は、キネティックアルゴリズムを用いる。階数割当部１１２は、他の手法を用いてもよい。階数割当部１１２は、すべてのルートについて、隣接するクラスタ間の類似性の合計を計算して、最高点となるルートを特定してもよい。

【0076】

図１０に示す例において、上述したような単純な方法を用いた場合の、隣接するクラスタ間の類似性の合計は、０．８＋０．６＋０．１＋０．８＋０．９＝３．２となる。一方、最高点は、屋外クラスタ６１０、屋内クラスタ６２０、屋内クラスタ６３０、屋内クラスタ６４０、屋内クラスタ６５０、屋内クラスタ６６０のルートの０．７＋０．９＋０．８＋０．５＋０．６＝３．５となる。最高点のルートを特定することにより、屋外→１階→２階→３階→４階→５階の、正しいルートを選択することができる。

【0077】

図１１は、推定装置１００として機能するコンピュータ１２００のハードウェア構成の一例を概略的に示す。コンピュータ１２００にインストールされたプログラムは、コンピュータ１２００を、本実施形態に係る装置の１又は複数の「部」として機能させ、又はコンピュータ１２００に、本実施形態に係る装置に関連付けられるオペレーション又は当該１又は複数の「部」を実行させることができ、及び／又はコンピュータ１２００に、本実施形態に係るプロセス又は当該プロセスの段階を実行させることができる。そのようなプログラムは、コンピュータ１２００に、本明細書に記載のフローチャート及びブロック図のブロックのうちのいくつか又はすべてに関連付けられた特定のオペレーションを実行させるべく、ＣＰＵ１２１２によって実行されてよい。

【0078】

本実施形態によるコンピュータ１２００は、ＣＰＵ１２１２、ＲＡＭ１２１４、及びグラフィックコントローラ１２１６を含み、それらはホストコントローラ１２１０によって相互に接続されている。コンピュータ１２００はまた、通信インタフェース１２２２、記憶装置１２２４、ＤＶＤドライブ１２２６、及びＩＣカードドライブのような入出力ユニットを含み、それらは入出力コントローラ１２２０を介してホストコントローラ１２１０に接続されている。ＤＶＤドライブ１２２６は、ＤＶＤ－ＲＯＭドライブ及びＤＶＤ－ＲＡＭドライブ等であってよい。記憶装置１２２４は、ハードディスクドライブ及びソリッドステートドライブ等であってよい。コンピュータ１２００はまた、ＲＯＭ１２３０及びキーボードのようなレガシの入出力ユニットを含み、それらは入出力チップ１２４０を介して入出力コントローラ１２２０に接続されている。

【0079】

ＣＰＵ１２１２は、ＲＯＭ１２３０及びＲＡＭ１２１４内に格納されたプログラムに従い動作し、それにより各ユニットを制御する。グラフィックコントローラ１２１６は、ＲＡＭ１２１４内に提供されるフレームバッファ等又はそれ自体の中に、ＣＰＵ１２１２によって生成されるイメージデータを取得し、イメージデータがディスプレイデバイス１２１８上に表示されるようにする。

【0080】

通信インタフェース１２２２は、ネットワークを介して他の電子デバイスと通信する。記憶装置１２２４は、コンピュータ１２００内のＣＰＵ１２１２によって使用されるプログラム及びデータを格納する。ＤＶＤドライブ１２２６は、プログラム又はデータをＤＶＤ－ＲＯＭ１２２７等から読み取り、記憶装置１２２４に提供する。ＩＣカードドライブは、プログラム及びデータをＩＣカードから読み取り、及び／又はプログラム及びデータをＩＣカードに書き込む。

【0081】

ＲＯＭ１２３０はその中に、アクティブ化時にコンピュータ１２００によって実行されるブートプログラム等、及び／又はコンピュータ１２００のハードウェアに依存するプログラムを格納する。入出力チップ１２４０はまた、様々な入出力ユニットをＵＳＢポート、パラレルポート、シリアルポート、キーボードポート、マウスポート等を介して、入出力コントローラ１２２０に接続してよい。

【0082】

プログラムは、ＤＶＤ－ＲＯＭ１２２７又はＩＣカードのようなコンピュータ可読記憶媒体によって提供される。プログラムは、コンピュータ可読記憶媒体から読み取られ、コンピュータ可読記憶媒体の例でもある記憶装置１２２４、ＲＡＭ１２１４、又はＲＯＭ１２３０にインストールされ、ＣＰＵ１２１２によって実行される。これらのプログラム内に記述される情報処理は、コンピュータ１２００に読み取られ、プログラムと、上記様々なタイプのハードウェアリソースとの間の連携をもたらす。装置又は方法が、コンピュータ１２００の使用に従い情報のオペレーション又は処理を実現することによって構成されてよい。

【0083】

例えば、通信がコンピュータ１２００及び外部デバイス間で実行される場合、ＣＰＵ１２１２は、ＲＡＭ１２１４にロードされた通信プログラムを実行し、通信プログラムに記述された処理に基づいて、通信インタフェース１２２２に対し、通信処理を命令してよい。通信インタフェース１２２２は、ＣＰＵ１２１２の制御の下、ＲＡＭ１２１４、記憶装置１２２４、ＤＶＤ－ＲＯＭ１２２７、又はＩＣカードのような記録媒体内に提供される送信バッファ領域に格納された送信データを読み取り、読み取られた送信データをネットワークに送信し、又はネットワークから受信した受信データを記録媒体上に提供される受信バッファ領域等に書き込む。

【0084】

また、ＣＰＵ１２１２は、記憶装置１２２４、ＤＶＤドライブ１２２６（ＤＶＤ－ＲＯＭ１２２７）、ＩＣカード等のような外部記録媒体に格納されたファイル又はデータベースの全部又は必要な部分がＲＡＭ１２１４に読み取られるようにし、ＲＡＭ１２１４上のデータに対し様々なタイプの処理を実行してよい。ＣＰＵ１２１２は次に、処理されたデータを外部記録媒体にライトバックしてよい。

【0085】

様々なタイプのプログラム、データ、テーブル、及びデータベースのような様々なタイプの情報が記録媒体に格納され、情報処理を受けてよい。ＣＰＵ１２１２は、ＲＡＭ１２１４から読み取られたデータに対し、本開示の随所に記載され、プログラムの命令シーケンスによって指定される様々なタイプのオペレーション、情報処理、条件判断、条件分岐、無条件分岐、情報の検索／置換等を含む、様々なタイプの処理を実行してよく、結果をＲＡＭ１２１４に対しライトバックする。また、ＣＰＵ１２１２は、記録媒体内のファイル、データベース等における情報を検索してよい。例えば、各々が第２の属性の属性値に関連付けられた第１の属性の属性値を有する複数のエントリが記録媒体内に格納される場合、ＣＰＵ１２１２は、当該複数のエントリの中から、第１の属性の属性値が指定されている条件に一致するエントリを検索し、当該エントリ内に格納された第２の属性の属性値を読み取り、それにより予め定められた条件を満たす第１の属性に関連付けられた第２の属性の属性値を取得してよい。

【0086】

上で説明したプログラム又はソフトウエアモジュールは、コンピュータ１２００上又はコンピュータ１２００近傍のコンピュータ可読記憶媒体に格納されてよい。また、専用通信ネットワーク又はインターネットに接続されたサーバシステム内に提供されるハードディスク又はＲＡＭのような記録媒体が、コンピュータ可読記憶媒体として使用可能であり、それによりプログラムを、ネットワークを介してコンピュータ１２００に提供する。

【0087】

本実施形態におけるフローチャート及びブロック図におけるブロックは、オペレーションが実行されるプロセスの段階又はオペレーションを実行する役割を持つ装置の「部」を表わしてよい。特定の段階及び「部」が、専用回路、コンピュータ可読記憶媒体上に格納されるコンピュータ可読命令と共に供給されるプログラマブル回路、及び／又はコンピュータ可読記憶媒体上に格納されるコンピュータ可読命令と共に供給されるプロセッサによって実装されてよい。専用回路は、デジタル及び／又はアナログハードウェア回路を含んでよく、集積回路（ＩＣ）及び／又はディスクリート回路を含んでよい。プログラマブル回路は、例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、及びプログラマブルロジックアレイ（ＰＬＡ）等のような、論理積、論理和、排他的論理和、否定論理積、否定論理和、及び他の論理演算、フリップフロップ、レジスタ、並びにメモリエレメントを含む、再構成可能なハードウェア回路を含んでよい。

【0088】

コンピュータ可読記憶媒体は、適切なデバイスによって実行される命令を格納可能な任意の有形なデバイスを含んでよく、その結果、そこに格納される命令を有するコンピュータ可読記憶媒体は、フローチャート又はブロック図で指定されたオペレーションを実行するための手段を作成すべく実行され得る命令を含む、製品を備えることになる。コンピュータ可読記憶媒体の例としては、電子記憶媒体、磁気記憶媒体、光記憶媒体、電磁記憶媒体、半導体記憶媒体等が含まれてよい。コンピュータ可読記憶媒体のより具体的な例としては、フロッピー（登録商標）ディスク、ディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、コンパクトディスクリードオンリメモリ（ＣＤ-ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、ブルーレイ（登録商標）ディスク、メモリスティック、集積回路カード等が含まれてよい。

【0089】

コンピュータ可読命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、又はＳｍａｌｌｔａｌｋ（登録商標）、ＪＡＶＡ（登録商標）、Ｃ＋＋等のようなオブジェクト指向プログラミング言語、及び「Ｃ」プログラミング言語又は同様のプログラミング言語のような従来の手続型プログラミング言語を含む、１又は複数のプログラミング言語の任意の組み合わせで記述されたソースコード又はオブジェクトコードのいずれかを含んでよい。

【0090】

コンピュータ可読命令は、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサ、又はプログラマブル回路が、フローチャート又はブロック図で指定されたオペレーションを実行するための手段を生成するために当該コンピュータ可読命令を実行すべく、ローカルに又はローカルエリアネットワーク（ＬＡＮ）、インターネット等のようなワイドエリアネットワーク（ＷＡＮ）を介して、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサ、又はプログラマブル回路に提供されてよい。プロセッサの例としては、コンピュータプロセッサ、処理ユニット、マイクロプロセッサ、デジタル信号プロセッサ、コントローラ、マイクロコントローラ等を含む。

【0091】

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

【0092】

特許請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階などの各処理の実行順序は、特段「より前に」、「先立って」などと明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」などを用いて説明したとしても、この順で実施することが必須であることを意味するものではない。

【符号の説明】

【0093】

１０ ネットワーク、２０ 無線基地局、１００ 推定装置、１０２ 格納部、１０４ 情報収集部、１０６ 情報取得部、１０８ 建物割当部、１１０ 分類部、１１２ 階数割当部、１１４ 出力部、２００ 情報収集装置、３００ 無線通信端末、４００ 建物、５１０ テーブル、５２０ テーブル、５３０ テーブル、５４０ テーブル、５５０ テーブル、６００ クラスタ間類似度、６１０ 屋外クラスタ、６２０、６３０、６４０、６５０、６６０ 屋内クラスタ、１２００ コンピュータ、１２１０ ホストコントローラ、１２１２ ＣＰＵ、１２１４ ＲＡＭ、１２１６ グラフィックコントローラ、１２１８ ディスプレイデバイス、１２２０ 入出力コントローラ、１２２２ 通信インタフェース、１２２４ 記憶装置、１２２６ ＤＶＤドライブ、１２２７ ＤＶＤ－ＲＯＭ、１２３０ ＲＯＭ、１２４０ 入出力チップ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【手続補正書】

【提出日】2021-01-22

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

一の建物内において複数の無線通信端末のそれぞれがコール中に測定した１又は複数の端末測定情報に含まれる１又は複数のサービングセル及びネイバーセルのセル識別情報を取得する情報取得部と、
コール中に測定した前記１又は複数の端末測定情報に含まれる前記１又は複数のサービングセル及びネイバーセルの組み合わせの類似度が高い無線通信端末をまとめることによって、前記複数の無線通信端末を、屋内の無線通信端末のクラスタである複数の屋内クラスタに分類する分類部と、
前記一の建物の外であって前記一の建物から予め定められた範囲内の複数の無線通信端末を含む屋外の無線通信端末のクラスタである屋外クラスタに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合と、前記複数の屋内クラスタのそれぞれに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合とに基づいて、前記複数の屋内クラスタのそれぞれに、前記一の建物における階数を割り当てる階数割当部と
を備え、
前記階数割当部は、前記複数の屋内クラスタのうち、含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合と、前記屋外クラスタに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合との類似度が最も高い屋内クラスタの階数を、前記屋外クラスタに対応する階数とする、
情報処理装置。

【請求項2】

前記階数割当部は、前記複数の屋内クラスタ間の類似度を、前記複数の屋内クラスタのそれぞれに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合の類似度とし、隣接する階数の屋内クラスタ同士の類似度の合計がより高くなるように、前記複数の屋内クラスタのそれぞれに、前記一の建物における階数を割り当てる、請求項１に記載の情報処理装置。

【請求項3】

前記階数割当部は、前記複数の屋内クラスタのそれぞれに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合によって表現されるベクタ同士のコサイン類似度を、前記屋内クラスタ間の類似度として導出する、請求項２に記載の情報処理装置。

【請求項4】

前記分類部は、複数のコールのそれぞれが、サイズ１の自分のクラスタに属しているものとして統合処理を開始し、複数のクラスタを、サービングセル及びネイバーセルの組み合わせに基づくクラスタ間の距離に基づいて統合することによって、予め定められた閾値より少ない数の屋内クラスタを生成する、請求項１から３のいずれか一項に記載の情報処理装置。

【請求項5】

複数の無線通信端末のそれぞれによって測定された位置情報と、複数の建物のポリゴン情報とに基づいて、当該複数の無線通信端末のそれぞれを前記複数の建物のいずれかに割り当てる建物割当部
を備え
前記情報取得部は、前記建物割当部によって前記一の建物に割り当てられた前記複数の無線通信端末のそれぞれが特定したサービングセル及びネイバーセルのセル識別情報を取得する、請求項１から４のいずれか一項に記載の情報処理装置。

【請求項6】

前記建物割当部は、
前記位置情報が前記複数の建物のいずれかの範囲内を示す無線通信端末を、前記位置情報が示す位置を範囲内に含む建物に割り当て、
前記位置情報が前記複数の建物のいずれの範囲内も示さない無線通信端末を、前記位置情報が示す位置と前記複数の建物のそれぞれの中心位置との距離に基づいて、前記複数の建物のいずれかに割り当てる、請求項５に記載の情報処理装置。

【請求項7】

前記建物割当部は、前記位置情報が示す位置と前記複数の建物のそれぞれの中心位置との距離がいずれも予め定められた距離より長い無線通信端末を、当該無線通信端末のサービングセル及びネイバーセルと、前記複数の建物に割り当てた複数の無線通信端末のサービングセル及びネイバーセルの割合とに基づいて、前記複数の建物のいずれかに割り当てる、請求項６に記載の情報処理装置。

【請求項8】

コンピュータを、請求項１から７のいずれか一項に記載の情報処理装置として機能させるためのプログラム。

【請求項9】

コンピュータによって実行される情報処理方法であって、
一の建物内において複数の無線通信端末のそれぞれがコール中に測定した１又は複数の端末測定情報に含まれる１又は複数のサービングセル及びネイバーセルのセル識別情報を取得する情報取得段階と、
コール中に測定した前記１又は複数の端末測定情報に含まれる前記１又は複数のサービングセル及びネイバーセルの組み合わせの類似度が高い無線通信端末をまとめることによって、前記複数の無線通信端末を、屋内の無線通信端末のクラスタである複数の屋内クラスタに分類する分類段階と、
前記一の建物の外であって前記一の建物から予め定められた範囲内の複数の無線通信端末を含む屋外の無線通信端末のクラスタである屋外クラスタに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合と、前記複数の屋内クラスタのそれぞれに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合とに基づいて、前記複数の屋内クラスタのそれぞれに、前記一の建物における階数を割り当てる階数割当段階と
を備え、
前記階数割当段階は、前記複数の屋内クラスタのうち、含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合と、前記屋外クラスタに含まれる前記複数の無線通信端末のサービングセル及びネイバーセルの組み合わせの割合との類似度が最も高い屋内クラスタの階数を、前記屋外クラスタに対応する階数とする、
情報処理方法。