JP7271882B2

JP7271882B2 - 通信システム、及び通信プログラム

Info

Publication number: JP7271882B2
Application number: JP2018172278A
Authority: JP
Inventors: 隆志中村
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2018-09-14
Filing date: 2018-09-14
Publication date: 2023-05-12
Anticipated expiration: 2038-09-14
Also published as: JP2020046711A

Description

本発明は、通信システム、及び通信プログラムに関する。

特許文献１には、近距離無線通信技術を用いたＩｏＴデバイスのデータを携帯電話端末や無線ゲートウエイを経由してインターネットに接続し、サーバに情報伝送するＩｏＴネットワークにおいて、携帯電話端末や無線ゲートウエイのデータ中継装置が、搭載するソフトウエアゲートウェイによりＩｏＴデバイスから届くデータをすべてインターネットのサーバに中継するＩｏＴ情報通信システムが開示されている。

特開２０１７－１０２６２７号公報

近年、通信回線に接続し、様々な情報を送信する通信機器が普及し始めている。こうした通信機器は「ＩｏＴ(Internet of Things)機器」と呼ばれ、例えば通信機器から送信される位置情報をサーバで収集してデータ解析を行うことで、例えば通信機器を携帯した人の行動パターンのように、これまで解析が困難であった内容についても解析が行われるようになってきた。

通信機器が送信する位置情報の収集には、設置台数及び設置場所の観点から、例えば通路に沿って設置されることの多い、コピー機能等を備えた画像形成装置が用いられることがある。この場合、通信機器を携帯した人と画像情報装置の位置関係によっては、同じ通信機器から送信された位置情報を複数の画像形成装置で受信し、各々の画像形成装置で位置情報を重複して管理する状況が発生する。

本発明は、通信機器の位置情報を、重複して管理しないようにすることができる通信システム、及び通信プログラムを提供することを目的とする。

上記目的を達成するために、請求項１記載の通信システムの発明は、移動する通信機器の各々から通信機器の位置情報を受信する受信部と、同じ通信機器に対する前記受信部で予め定めた期間に受信した位置情報と、前記予め定めた期間に他の通信装置で受信された位置情報の受信時刻、及び異なる通信機器における前記予め定めた期間の位置情報の少なくとも一方が重複する場合、前記他の通信装置との間で、前記予め定めた期間における位置情報が重複して外部装置に転送されないように位置情報を管理する制御を行う制御部と、を備える通信装置を含む。

請求項２記載の発明は、前記通信装置は、前記他の通信装置から、前記他の通信装置で受信した受信時刻が対応付けられた位置情報を通信機器毎に受け付ける受付部を備え、前記通信装置の前記制御部は、通信機器毎に、前記受付部で受け付けた位置情報から前記受信部で受信した位置情報と重複する受信時刻を有する位置情報を取り除いた残りの位置情報と、前記受信部で受信した位置情報を、各々の位置情報の受信時刻と共に管理する制御を行う。

請求項３記載の発明は、前記通信装置は、前記受信部で受信した位置情報の受信時刻を通信機器毎に前記他の通信装置へ通知する通知部と、前記通知部で通知された受信時刻と異なる受信時刻を有する位置情報を、前記他の通信装置から通信機器毎に受け付ける受付部と、を備え、前記通信装置の前記制御部は、通信機器毎に、前記受信部で受信した位置情報と、前記受付部で受け付けた位置情報を、各々の位置情報の受信時刻と共に管理する制御を行う。

請求項４記載の発明は、前記通信装置の前記制御部は、前記受信部で受信した位置情報の受信時刻が含まれる範囲を通信機器毎に前記他の通信装置へ通知するように前記通知部を制御する。

請求項５記載の発明は、前記通信装置の前記制御部は、自装置における処理量の度合いが予め定めた閾値を超えた場合に、前記範囲を通信機器毎に前記他の通信装置へ通知するように前記通知部を制御する。

請求項６記載の発明は、前記通信装置の前記制御部は、前記重複する位置情報を含む通信機器の中から、位置情報を管理する何れか１つの通信機器とは異なる他の通信機器を設定し、前記他の通信装置に、前記他の通信機器と異なる通信機器の位置情報を前記受付部に送信させる送信指示を通知するように前記通知部を制御すると共に、前記受信部で受信した前記他の通信機器以外の通信機器の位置情報と、前記受付部で前記他の通信装置から受け付けた、前記他の通信機器と異なる通信機器の位置情報を、各々の位置情報の受信時刻と共に管理する制御を行う。

請求項７記載の発明は、前記通信装置の前記制御部は、自装置における位置情報の送受信に関する統計量を用いて、前記何れか１つの通信機器を設定する制御を行う。

請求項８記載の発明は、前記通信装置の前記制御部は、前記重複する位置情報を含む通信機器のうち、前記予め定めた期間において前記受信部で受信した位置情報の数が最も多い通信機器を、前記何れか１つの通信機器に設定する制御を行う。

請求項９記載の発明は、前記通信装置の前記制御部は、前記重複する位置情報を含む通信機器のうち、管理される位置情報の数が最も多い通信機器を、前記何れか１つの通信機器に設定する制御を行う。

請求項１０記載の発明は、前記通信装置の前記制御部は、前記他の通信機器と異なる通信機器から受信した位置情報で、かつ、前記通知部で通知した位置情報の受信時刻と重複しない位置情報を、前記他の通信装置に管理させるための管理指示を通知するように前記通知部を制御する。

請求項１１記載の発明は、前記通信装置の前記制御部は、異なる通信機器で位置情報が重複する場合であっても、通信機器の種別が異なる場合には、重複していない位置情報として管理する制御を行う。

請求項１２記載の発明は、前記通信装置の前記制御部は、重複しないように管理した位置情報を、位置情報から人の動線を取得する前記外部装置に転送するように制御する。

請求項１３記載の通信プログラムの発明は、コンピュータを、請求項１～請求項１２の何れか１項に記載した通信システムに含まれる通信装置の制御部として機能させる。

請求項１、１３記載の発明によれば、通信機器の位置情報を、重複して管理しないようにすることができる、という効果を有する。

請求項２記載の発明によれば、通信システムに含まれる１台の通信装置で、位置情報が重複しないように位置情報を管理することができる、という効果を有する。

請求項３記載の発明によれば、通信システムに含まれる各々の通信装置に、位置情報の重複を判定する処理を分散させることができる、という効果を有する。

請求項４記載の発明によれば、各々の位置情報の受信時刻を他の通信装置へ通知する場合と比較して、通信システムにおけるデータの通信量を抑制することができる、という効果を有する。

請求項５記載の発明によれば、通信装置での処理量の度合いに応じて、他の通信装置への位置情報の受信時刻の通知方法を切り換えることができる、という効果を有する。

請求項６記載の発明によれば、複数の通信機器の位置情報を１つの通信機器の位置情報に集約することができる、という効果を有する。

請求項７記載の発明によれば、位置情報が重複する複数の通信機器の中から無作為に選択した通信機器の位置情報を管理する場合と比較して、管理する位置情報の信頼性を向上させることができる、という効果を有する。

請求項８記載の発明によれば、位置情報が重複する複数の通信機器の中から無作為に選択した通信機器の位置情報を管理する場合と比較して、予め定めた期間における位置情報によって表される移動経路の精度を向上させることができる、という効果を有する。

請求項９記載の発明によれば、位置情報が重複する複数の通信機器の中から無作為に選択した通信機器の位置情報を管理する場合と比較して、位置情報を管理する通信機器の数を抑制することができる、という効果を有する。

請求項１０記載の発明によれば、重複しない各々の位置情報を、複数の通信装置で分散して管理することができる、という効果を有する。

請求項１１記載の発明によれば、種類が異なる通信機器のデータであれば、位置情報が重複する場合であっても個別に管理することができる、という効果を有する。

請求項１２記載の発明によれば、管理する位置情報を用いて通信装置で人の動線を取得する場合と比較して、通信装置の負荷を抑制することができる、という効果を有する。

第１実施形態に係る画像形成システムの一例を示す構成図である。第１実施形態に係る画像形成装置の親機におけるデータの中継機能に関する機能構成例を示す図である。第１実施形態及び第２実施形態に係る親機の自装置テーブルの一例を示す図である。第１実施形態に係る子機テーブルの一例を示す図である。画像形成装置における電気系統の要部構成例を示す図である。第１実施形態に係る重複排除処理の流れの一例を示すフローチャートである。送信リストの一例を示す図である。第２実施形態に係る画像形成装置の親機におけるデータの中継機能に関する機能構成例を示す図である。第２実施形態に係る重複排除処理の流れの一例を示すフローチャートである。受信リストの一例を示す図である。第２実施形態に係る応答処理の流れの一例を示すフローチャートである。第２実施形態に係る子機の自装置テーブルの一例を示す図である。応答リストの送信の説明に用いる模式図である。第２実施形態の変形例に係る画像形成システムの一例を示す構成図である。第２実施形態の変形例に係る親機の自装置テーブルの一例を示す図である。第２実施形態の変形例に係る重複排除処理の流れの一例を示すフローチャートである。排除通信機器リストの一例を示す図である。第２実施形態の変形例に係る応答処理の流れの一例を示すフローチャートである。第２実施形態の変形例に係る子機の自装置テーブルの一例を示す図である。第２実施形態の他の変形例に係る重複排除処理の流れの一例を示すフローチャートである。

以下、本実施の形態について図面を参照しながら説明する。なお、機能が同じ構成要素及び処理には全図面を通して同じ符合を付与し、重複する説明を省略する。

＜第１実施形態＞
図１は、本実施の形態に係る画像形成システム１００の一例を示す構成図である。図１に示すように、画像形成システム１００は、複数の画像形成装置１０と、通信機器２０と、サーバ３０を備える。各々の画像形成装置１０とサーバ３０は通信回線２によって接続され、各々の画像形成装置１０と通信機器２０は無線回線４によって接続される。

画像形成装置１０は、紙等の記録媒体の画像、及び電子データ化された画像に対して、ユーザから要求された処理を実行し、処理結果を記録媒体上の画像又は電子化された画像データとして出力する装置である。具体的には、画像形成装置１０は、指定されたファイルの内容を記録媒体に形成する画像形成機能、原稿に記載された内容を光学的に読み取り画像データに変換するスキャン機能、読み取った原稿の内容を記録媒体に画像として形成するコピー機能、及び公衆回線を介して画像データを送受信するファクシミリ機能といった画像の処理に関する複数の機能のうち少なくとも１つの機能を備える。

ここで「画像」とは、人に何らかの情報を通知する「像」を総称したものである。画像には、文字、図形、記号、図面、写真、絵、及び映像等が含まれる。

画像形成装置１０はユーザの操作を受け付けて要求された処理を実行することから、ユーザが通行する通路に沿って配置される。また、コピー機能等は多くのユーザが日常的に使用する機能であるため、例えば１つの部屋に複数の画像形成装置１０が設置されることがある。このように画像形成装置１０は、ユーザにとって身近に存在する装置であるため、画像の処理に関する機能の他、ユーザに関する情報を収集する拠点としての利用も考えられる。したがって、画像形成装置１０には、ユーザが携帯する通信機器２０が送信する位置情報を受信し、受信した位置情報をサーバ３０に転送するデータの中継機能が備えられている。

図１には、一例として画像形成装置１０Ａ、画像形成装置１０Ｂ、及び画像形成装置１０Ｃの３台の画像形成装置１０が例示されているが、画像形成システム１００に含まれる画像形成装置１０の台数は２台以上であればよい。

本実施の形態では、複数の画像形成装置１０を区別して説明する場合には、画像形成装置１０の後ろにアルファベットの符号を付加して表記する。各々の画像形成装置１０を区別せずにまとめて説明する場合には、「画像形成装置１０」のようにアルファベットの符号を付加せずに表記する。

複数の画像形成装置１０のうち、１台の画像形成装置１０が「親機」に設定され、残りの画像形成装置１０は「子機」に設定される。図１では画像形成装置１０Ａが親機に設定され、画像形成装置１０Ｂ、１０Ｃが子機に設定されている。上述したデータの中継機能は親機となる画像形成装置１０Ａに備えられている。

更に、画像形成装置１０は、時刻を取得する時計機能、及び指定された時刻に自身の時刻を合わせる時刻同期機能を備え、画像形成装置１０Ａ、１０Ｂ、１０Ｃは時刻同期機能によって、通信回線２に接続された図示しない時刻サーバが提供する時刻にそれぞれ同期している。

通信機器２０は、無線回線４を経由して画像形成装置１０に位置情報を含むデータを送信する電子機器であり、「ＩｏＴ(Internet of Things)機器」又は「デバイス」とも呼ばれる。無線回線４には、例えば無線ＬＡＮ(Local Area Network)、又はブルートゥース（登録商標）等が用いられる。

通信機器２０は、少なくとも位置情報を取得する位置情報取得機能、及び取得した通信機器２０の位置情報を含むデータを、無線回線４を経由して画像形成装置１０に送信する送信機能を有する携帯型の電子機器であれば、どのような種別の電子機器であってもよい。

具体的には、通信機器２０は、例えばタブレット型装置、スマートフォン、及び腕時計型情報機器や眼鏡型情報機器といったウェアラブル装置のようにユーザに携帯され、ユーザと共に利用場所が変化する情報機器であればよい。

画像形成システム１００には少なくとも１台以上の通信機器２０が含まれるが、ここでは説明を分かりやすくするため、画像形成システム１００に含まれる１台の通信機器２０に注目して説明を行うことにする。

通信機器２０は同報送信（「ブロードキャスト送信」とも言われる）によって画像形成装置１０に位置情報を送信する。「位置情報」とは通信機器２０が存在する位置を表す情報であり、例えば緯度及び経度を用いて位置を表すＧＰＳ(Global Positioning System)データが用いられる。しかしながら、例えば通信機器２０から送信されたデータを画像形成装置１０に中継する無線回線４の基地局の位置等、通信機器２０の位置を予め定めた範囲の単位で特定することができる値を位置情報に用いてもよい。

通信機器２０が位置情報を送信する間隔に制約はないが、位置情報の送信間隔が短くなるに従って、ユーザの位置が詳細に通知される。位置情報の送信間隔は、通信機器２０の設定によって変更される。

通信機器２０は位置情報を同報送信するため、位置情報の送信エリア内に複数の画像形成装置１０が含まれる場合、複数の画像形成装置１０で、同じ通信機器２０から同じ時刻に同じ位置情報を受信することがある。

この状態で各々の画像形成装置１０がそれぞれ受信した位置情報をサーバ３０に転送した場合、サーバ３０には重複する位置情報が転送されることになる。したがって、位置情報を受信した画像形成装置１０は、自装置以外の他の画像形成装置１０と連携して、各々の画像形成装置１０で管理する位置情報が他の画像形成装置１０で管理される位置情報と重複しないように位置情報を管理する。具体的には、親機となる画像形成装置１０Ａで、子機となる画像形成装置１０Ｂ、１０Ｃが親機と重複する位置情報を受信したか否かを判定し、サーバ３０に転送する位置情報に重複する位置情報が含まれないよう制御する。

サーバ３０は、画像形成装置１０の親機（画像形成装置１０Ａ）から通信機器２０が送信した位置情報を受信する。サーバ３０は、受信した位置情報を用いて、ユーザの匿名性を確保した上で、通信機器２０を携帯するユーザの移動経路、すなわち「動線」を分析する。ユーザの動線は、例えば移動距離の短縮化に伴う作業効率の改善、及びユーザの行動パターンを分析する資料に用いられる。位置情報からユーザの動線を取得するサーバ３０は外部装置の一例である。

画像形成装置１０とサーバ３０を接続する通信回線２は有線回線であっても無線回線であってもよく、また、特定の装置だけが接続される専用回線であっても、不特定多数の装置が接続される公衆回線であってもよい。

図２は、画像形成装置１０の親機におけるデータの中継機能に関する機能構成例を示す図である。上述したように、画像形成装置１０の親機にはデータの中継機能の他、画像の処理に関する機能も含まれるが、以降ではデータの中継機能に注目して画像形成装置１０の説明を行うため、図２では画像の処理に関する機能構成例は省略している。

図２に示すように画像形成装置１０の親機は、受信部１２、制御部１４、及び送信部１６の各機能部と、位置情報テーブル１８を含む。

受信部１２は通信機器２０を検知し、検知した通信機器２０と接続を行うと共に、接続した通信機器２０から送信される位置情報を受信する。通信機器２０から送信される位置情報には、通信機器２０を一意に表す識別情報（デバイスＩＤ）が対応付けられている。デバイスＩＤには、例えば通信機器２０に割り当てられたＩＰアドレス、ＭＡＣアドレス、及び通信機器２０の製造番号が用いられる。

受信部１２は通信機器２０から位置情報を受信すると、受信した位置情報の各々に受信した時刻を対応付けて、デバイスＩＤと共に制御部１４に通知する。

また、受信部１２は、画像形成システム１００に含まれる他の画像形成装置１０、すなわち子機（画像形成装置１０Ｂ、１０Ｃ）から、子機が受信した位置情報を通信機器２０毎に受け付ける。子機から受け付ける位置情報には、位置情報を送信した通信機器２０のデバイスＩＤ、位置情報を親機に送信した子機を一意に表す識別情報（装置ＩＤ）、及び子機が通信機器２０から位置情報を受信した際に位置情報に付加した受信時刻が対応付けられている。装置ＩＤも、デバイスＩＤと同じく、例えば子機に割り当てられたＩＰアドレス、ＭＡＣアドレス、及び画像形成装置１０の製造番号が用いられる。

子機は、予め定めた時間間隔毎に、当該時間間隔において通信機器２０から受信した位置情報をまとめて送信する。この予め定めた時間間隔を「タイムフレーム」といい、画像形成システム１００に含まれる各々の画像形成装置１０で同じ値が用いられる。タイムフレームの長さは、画像形成装置１０の設定により変更される。

受信部１２は、子機から位置情報を受け付けると、位置情報を送信した通信機器２０のデバイスＩＤ、及び親機に位置情報を転送した子機の装置ＩＤと共に、受信時刻が対応付けられた位置情報を制御部１４に通知する。子機から受信時刻が対応付けられた位置情報を通信機器２０毎に受け付ける受信部１２は、本実施の形態に係る受付部の一例でもある。

制御部１４は、通信機器２０から受信した位置情報、及び子機から送信された位置情報を受け付けると、受け付けた位置情報を位置情報テーブル１８で管理する。

位置情報テーブル１８には、自装置が通信機器２０から受信した位置情報を管理する自装置テーブル１８Ａと、子機から送信された位置情報を管理する子機テーブル１８Ｂが存在する。各々の子機には親機及び他の子機から位置情報の転送が行われないため、位置情報テーブル１８には子機テーブル１８Ｂは含まれず、自装置テーブル１８Ａだけが含まれる。すなわち、親機の位置情報テーブル１８にのみ、自装置テーブル１８Ａと子機テーブル１８Ｂが含まれる。

図３は、位置情報テーブル１８に含まれる自装置テーブル１８Ａの一例を示す図である。図３に示すように、自装置テーブル１８Ａでは、例えばタイムフレーム毎に、位置情報を送信した通信機器２０のデバイスＩＤ、通信機器２０の位置情報、及び位置情報の受信時刻が行方向に対応付けられて管理される。以降では、位置情報テーブル１８で行方向に対応付けられたデバイスＩＤ、位置情報、及び受信時刻を含むデータの各々を「位置情報データ」ということがある。

図３の位置情報欄において、例えば“Ｎ”に続く数値は北緯を表し、“Ｅ”に続く数値は東経を表す。また、受信時刻欄における時刻は“YYYYMMDDHHNNSS.rrr”形式の絶対時刻で表される。“YYYY”は西暦、“MM”は月、“DD”は日、“HH”は時間、“NN”は分、“SS”は秒、及び“rrr”はミリ秒を表す。また、各項目におけるアルファベットの数は桁数を表す。

図４は、位置情報テーブル１８に含まれる子機テーブル１８Ｂの一例を示す図である。図４に示すように、子機テーブル１８Ｂでは、例えばタイムフレーム毎に位置情報を転送する子機の装置ＩＤ、子機で位置情報を受信した通信機器２０のデバイスＩＤ、通信機器２０の位置情報、及び位置情報の受信時刻が行方向に対応付けられて管理される。

制御部１４は、例えばタイムフレームが経過する毎に、経過したタイムフレームにおいて受信時刻が重複しないように位置情報テーブル１８から抽出した位置情報を含む送信リスト２２を作成して、作成した送信リスト２２を送信部１６に通知する。

送信部１６は、制御部１４から送信リスト２２を受け付けると、受け付けた送信リスト２２をサーバ３０に転送する。

図２に示す中継機能を備えた画像形成装置１０は、例えばコンピュータ４０を用いて構成される。

図５は、画像形成装置１０における電気系統の要部構成例を示す図である。

コンピュータ４０は、図２に示した本実施の形態に係る画像形成装置１０の各機能部を担うＣＰＵ(Central Processing Unit)４１、プログラムを記憶するＲＯＭ(Read Only Memory)４２、ＣＰＵ４１の一時的な作業領域として使用されるＲＡＭ(Random Access Memory)４３、不揮発性メモリ４４、及び入出力インターフェース(Ｉ／Ｏ)４５を備える。そして、ＣＰＵ４１、ＲＯＭ４２、ＲＡＭ４３、不揮発性メモリ４４、及びＩ／Ｏ４５がバス４６を介して各々接続されている。

不揮発性メモリ４４は、不揮発性メモリ４４に供給される電力が遮断されても、記憶した情報が維持される記憶装置の一例であり、例えば半導体メモリが用いられるが、ハードディスクを用いてもよい。

Ｉ／Ｏ４５には、例えば通信ユニット１１、操作ユニット１３、画像形成ユニット１５、スキャンユニット１７、及びファクシミリユニット１９が接続される。

通信ユニット１１は通信回線２と接続し、他の画像形成装置１０及びサーバ３０とそれぞれ通信を行う通信プロトコルを備えると共に、無線回線４と接続し、通信機器２０と通信を行う通信プロトコルを備える。

操作ユニット１３はユーザに画像形成装置１０とのインターフェースを提供するユニットであり、入力ユニット１３Ａ及び表示ユニット１３Ｂを含む。

入力ユニット１３Ａは、ユーザからの指示を受け付けてＣＰＵ４１に通知する入力装置であり、例えばボタン及びタッチパネル等が用いられる。ＣＰＵ４１はユーザから指示された機能を実行する。

表示ユニット１３Ｂは、ＣＰＵ４１によって処理された情報を画像として表示する表示装置であり、例えば液晶ディスプレイ、又は有機ＥＬ(Electro Luminescence)ディスプレイ等が用いられる。

上述したように、画像形成装置１０には中継機能の他、画像形成機能、スキャン機能、コピー機能、及びファクシミリ機能の少なくとも１つが備えられている。各々の機能は、画像形成ユニット１５、スキャンユニット１７、及びファクシミリユニット１９によって実現される。

具体的には、画像形成ユニット１５は、ＣＰＵ４１の指示に従って、受け付けた画像データを記録媒体に形成する装置である。画像形成ユニット１５における画像形成方式はどのような方式であってもよく、例えば電子写真方式であっても、インクジェット方式であってもよい。画像形成ユニット１５は、画像形成機能、コピー機能、及びファクシミリ機能の実行に伴い用いられる。

スキャンユニット１７は、ＣＰＵ４１の指示に従って、例えば図示しないプラテンガラスに置かれた原稿の内容を光学的に読み取り、原稿の内容を画像データに変換する装置である。スキャンユニット１７はスキャン機能の実行に伴い用いられる。

ファクシミリユニット１９は図示しないファクシミリ回線を介して、ファクシミリ機能を有する他の装置との間で画像データを送受信する装置である。また、ＣＰＵ４１は、ファクシミリ回線から受信した画像データを、画像形成ユニット１５を用いて記録媒体に画像として形成したり、予め指定された記憶装置に転送したりする。

なお、コピー機能は、ＣＰＵ４１がスキャンユニット１７で得られた画像データを、画像形成ユニット１５で記録媒体に形成させることによって実現される。

Ｉ／Ｏ４５に接続されるユニットは図５に例示した各ユニットに限定されない。例えば、ユーザの声を認識する音声認識ユニット等をＩ／Ｏ４５に接続してもよい。この場合、ＣＰＵ４１はユーザの指示を音声で受け付けてもよい。

次に、図６を参照して、画像形成装置１０の親機の動作について説明する。

図６は、タイムフレームが経過する毎にＣＰＵ４１によって実行される重複排除処理の流れの一例を示すフローチャートである。

位置情報テーブル１８には、重複排除処理を実行する時点における直前のタイムフレームにおいて、自装置（この場合、親機）が通信機器２０から受信した位置情報を記録した自装置テーブル１８Ａと、各々の子機から転送された位置情報を記録した子機テーブル１８Ｂが作成されているものとする。すなわち、子機は、タイムフレームが経過する毎に、直前のタイムフレームで受信したすべての通信機器２０の位置情報に、位置情報を送信した通信機器２０のデバイスＩＤ、位置情報を親機に送信する子機の装置ＩＤ、及び位置情報の受信時刻を対応付けて親機に送信するものとする。直前のタイムフレームで通信機器２０から位置情報を受信しなかった場合、子機は、親機に何も転送しないか、又は、位置情報を受信しなかったことを通知する。

自装置テーブル１８Ａ及び子機テーブル１８Ｂを含む位置情報テーブル１８は、例えば不揮発性メモリ４４に記憶される。送信リスト２２に含まれる位置情報データは、図６に示す重複排除処理を実行する前に毎回削除されるものとする。

また、重複排除処理を規定する画像形成プログラムは、例えば画像形成装置１０のＲＯＭ４２に予め記憶されている。画像形成装置１０のＣＰＵ４１は、ＲＯＭ４２に記憶される画像形成プログラムを読み込み、重複排除処理を実行する。

まず、ステップＳ１０において、ＣＰＵ４１は、子機テーブル１８Ｂの装置ＩＤを参照して、位置情報を転送した子機の中から何れか１つの子機を選択する。ステップＳ１０で選択した装置ＩＤで表される子機を「選択子機」という。

ステップＳ２０において、ＣＰＵ４１は、選択子機から送信された位置情報の中から、何れか１つの位置情報を選択する。

ステップＳ３０において、ＣＰＵ４１は、自装置テーブル１８Ａに含まれる位置情報の中に、ステップＳ２０で選択した位置情報と重複する位置情報が存在するか否かを判定する。具体的には、ＣＰＵ４１は、ステップＳ２０で選択した位置情報と対応付けられたデバイスＩＤが同じで、かつ、ステップＳ２０で選択した位置情報と対応付けられた受信時刻が同じ場合に、位置情報が重複すると判定する。

各々の画像形成装置１０は時刻同期機能によって同じ時刻が設定されているが、画像形成装置１０で処理する処理量（負荷）の違いによって時刻の設定タイミングがずれ、例えば数ミリ秒程度の誤差が生じる場合がある。したがって、「受信時刻が同じ」とは、位置情報テーブル１８に記録された受信時刻が一致する場合だけでなく、受信時刻の差分が同じ受信時刻を表すものとして扱う予め定めた範囲（誤差範囲）に含まれる場合も含まれる。受信時刻の誤差範囲は、画像形成装置１０の実機による実験や画像形成装置１０の設計仕様に基づくコンピュータシミュレーション等により予め求められ、例えば不揮発性メモリ４４に予め記憶される。

重複する位置情報が存在しない場合には、ステップＳ４０に移行する。

ステップＳ４０において、ＣＰＵ４１は、ステップＳ２０で選択した位置情報を含む位置情報データを送信リスト２２に追加する。

一方、ステップＳ３０の判定処理で重複する位置情報が存在すると判定された場合には、ステップＳ４０の処理を実行せずにステップＳ５０に移行する。すなわち、子機から送信された位置情報のうち、親機で受信した通信機器２０の位置情報と重複する位置情報は送信リスト２２に追加されない。

ステップＳ５０において、ＣＰＵ４１は、選択子機から送信された位置情報の中に、未選択の位置情報が存在するか否かを判定する。未選択の位置情報が存在する場合にはステップＳ２０に移行し、選択子機から送信された位置情報の中から、何れか１つの未選択の位置情報を選択する。

選択子機から送信された位置情報の中に、未選択の位置情報が存在しなくなるまでステップＳ２０～Ｓ５０の処理が繰り返し実行されることによって、選択子機から送信された位置情報のうち、親機で受信した位置情報と重複する位置情報を取り除いた位置情報だけが送信リスト２２に追加されることになる。

一方、ステップＳ５０の判定処理において、未選択の位置情報が存在しないと判定された場合にはステップＳ６０に移行する。

ステップＳ６０において、ＣＰＵ４１は、位置情報を送信した子機の中に、ステップＳ１０で選択されていない未選択の子機が存在するか否かを判定する。未選択の子機が存在する場合にはステップＳ１０に移行し、子機テーブル１８Ｂの装置ＩＤを参照して、子機テーブル１８Ｂの中から何れか１つの未選択の子機を選択する。

子機テーブル１８Ｂの中に未選択の子機が存在しなくなるまでステップＳ１０～Ｓ６０の処理が繰り返し実行されることによって、各々の子機が受信した位置情報のうち、親機で受信した位置情報と重複する位置情報を取り除いた位置情報だけが送信リスト２２に追加されることになる。

ステップＳ７０において、ＣＰＵ４１は、直前のタイムフレームで作成された自装置テーブル１８Ａに記録されている位置情報データを送信リスト２２に追加する。これにより、直前のタイムフレームにおいて各々の画像形成装置１０が受信した通信機器２０のすべての位置情報が、重複することなく送信リスト２２に登録されることになる。

ステップＳ８０において、ＣＰＵ４１は、ステップＳ７０で作成した送信リスト２２をサーバ３０に転送して、図６に示す重複排除処理を終了する。

例えば、直前のタイムフレームにおける自装置テーブル１８Ａが図３で表され、子機テーブル１８Ｂが図４で表されている場合、装置ＩＤが“Ｐｒｉｎｔ２”で表される子機の位置情報は、自装置テーブル１８Ａの位置情報と重複している。しかし、装置ＩＤが“Ｐｒｉｎｔ３”で表される子機の位置情報は、自装置テーブル１８Ａの位置情報と重複していない。

したがって、図６に示す重複排除処理を実行した場合、図７に示すように、送信リスト２２には図３の自装置テーブル１８Ａに記録されている位置情報データと、図４の子機テーブル１８Ｂのうち、装置ＩＤが“Ｐｒｉｎｔ３”で表される子機の位置情報データが登録される。

＜第２実施形態＞
第１実施形態に係る画像形成システム１００の画像形成装置１０の子機は、通信機器２０から受信したすべての位置情報をタイムフレーム毎に親機に送信する。子機が親機に送信する位置情報の中には、親機が通信機器２０から受信した位置情報と重複する位置情報も含まれる。重複する位置情報は親機によって排除され、サーバ３０には転送されないため、本来は子機が親機に転送しなくてもよい位置情報であると言える。

第２実施形態では、親機が通信機器２０から受信した位置情報と重複しない位置情報だけを子機が親機に送信する画像形成システム１００Ａについて説明する。

画像形成システム１００Ａは、図１に示した第１実施形態における画像形成システム１００の構成例と同じ構成を備える。

図８は、第２実施形態に係る画像形成装置１０の親機におけるデータの中継機能に関する機能構成例を示す図である。

図８に示した機能構成図が、図２に示した第１実施形態に係る画像形成装置１０の親機における機能構成例と異なる点は、制御部１４が制御部１４Ａに置き換えられた点であり、その他の機能部の処理は同じである。

制御部１４Ａは、受信部１２で通信機器２０から受信した位置情報を受け付けると、受け付けた位置情報を位置情報テーブル１８の自装置テーブル１８Ａで管理する。その上で、制御部１４Ａは、位置情報を受信した通信機器２０毎に受信した位置情報の受信時刻がわかる情報を送信部１６に通知し、送信部１６が当該情報を画像形成システム１００Ａに含まれる各々の子機に通知する。親機で受信した位置情報の受信時刻を子機に通知する送信部１６は、本実施の形態に係る通知部の一例でもある。

通知を受けた各々の子機では、通知された位置情報と重複しない位置情報を通信機器２０毎に親機へ送信する。

制御部１４Ａは、通知に対して各々の子機から送信された位置情報を受信部１２から受け付けると、子機から送信された位置情報を子機テーブル１８Ｂで管理する。

制御部１４Ａは、例えばタイムフレームが経過する毎に、直前のタイムフレームで作成された位置情報テーブル１８から抽出した位置情報を含む送信リスト２２を作成して、作成した送信リスト２２を送信部１６に通知し、送信リスト２２をサーバ３０に転送する。

なお、画像形成システム１００Ａにおける画像形成装置１０も、図５に示したコンピュータ４０を用いて構成される。

次に、図９を参照して、第２実施形態に係る画像形成装置１０の親機の動作について説明する。

図９は、タイムフレームが経過する毎にＣＰＵ４１によって実行される重複排除処理の流れの一例を示すフローチャートである。

位置情報テーブル１８には、重複排除処理を実行する時点における直前のタイムフレームにおいて、親機が通信機器２０から受信した位置情報を記録した自装置テーブル１８Ａが作成されているものとする。

自装置テーブル１８Ａ及び子機テーブル１８Ｂを含む位置情報テーブル１８は、例えば不揮発性メモリ４４に記憶される。送信リスト２２及び受信リスト２４の内容は、図９に示す重複排除処理を実行する前に毎回削除されるものとする。

ステップＳ１００において、ＣＰＵ４１は、自装置テーブル１８Ａを参照して、各々の通信機器２０から受信した各位置情報に対応付けられた受信時刻の範囲を通信機器２０毎に表した受信リスト２４を作成する。

例えば自装置テーブル１８Ａの内容が図３で表される場合、ＣＰＵ４１は、デバイスＩＤが“Ｄｅｖ１”で表される通信機器２０から受信した位置情報の受信時刻の範囲を確定する。図３で表される自装置テーブル１８Ａによれば、2018年6月28日10時18分50秒から2018年6月28日10時18分53秒にかけて位置情報を受信していることがわかる。したがって、ＣＰＵ４１は、図１０に示すような受信リスト２４を作成する。

受信リスト２４は、位置情報を送信した通信機器２０を特定するデバイスＩＤと、通信機器２０から位置情報を受信した時刻範囲が対応付けられた情報である。位置情報を受信した時刻範囲は時刻範囲の開始時刻と終了時刻によって表され、図３の自装置テーブル１８Ａの例に従えば、開始時刻には“2018年6月28日10時18分50秒”、終了時刻には“2018年6月28日10時18分53秒”がそれぞれ設定される。

なお、図１０に示した受信リスト２４にはデバイスＩＤが１つしか設定されていないが、タイムフレームの間に複数の通信機器２０から位置情報を受信した場合には、時刻範囲と共に複数のデバイスＩＤが設定される。

ステップＳ１１０において、ＣＰＵ４１は、ステップＳ１００で作成した受信リスト２４を、画像形成システム１００Ａに含まれる各々の子機に送信する。

受信リスト２４を受信した子機からは、後述する応答処理によって親機に応答リスト２６が送信される。

応答リスト２６は、同じタイムフレームの間に子機が通信機器２０から受信した位置情報のうち、受信リスト２４で通知されたデバイスＩＤ以外のデバイスＩＤで表される通信機器２０から受信した位置情報、及び受信リスト２４で通知されたデバイスＩＤで表される通信機器２０から、受信リスト２４で通知された受信時刻の範囲と異なる時刻に受信した位置情報を通信機器２０毎に通知する情報である。応答リスト２６に含まれる位置情報には、位置情報を送信した通信機器２０のデバイスＩＤ、及び位置情報の受信時刻が対応付けられている。親機で受信した位置情報と重複していない位置情報を含む応答リスト２６の送信を子機に指示する受信リスト２４は、本実施の形態に係る送信指示の一例である。

すなわち、親機が受信した位置情報と重複していない位置情報が応答リスト２６によって親機に通知される。なお、親機で受信した位置情報と重複していない位置情報が存在しない場合、一例として子機は、何れの位置情報も含まれない応答リスト２６（空の応答リスト２６）を親機に送信するものとする。

したがって、ステップＳ１２０において、ＣＰＵ４１は、何れかの子機から応答リスト２６を受け付けたか否かを判定する。応答リスト２６を受け付けていない場合にはステップＳ１２０の処理を繰り返し実行して、応答リスト２６の受け付けを監視する。一方、応答リスト２６を受け付けた場合には、応答リスト２６を送信した子機の装置ＩＤと共に、応答リスト２６に含まれる位置情報を含む位置情報データを、子機テーブル１８Ｂに登録してステップＳ１３０に移行する。

ステップＳ１３０において、ＣＰＵ４１は、ステップＳ１２０で受信した応答リスト２６に位置情報が含まれるか否かを判定する。位置情報が含まれる場合にはステップＳ１４０に移行する。

上述したように、応答リスト２６には親機が受信した位置情報と重複していない位置情報が含まれる。したがって、ステップＳ１４０において、ＣＰＵ４１は、ステップＳ１２０で受信した応答リスト２６に含まれる位置情報を含む位置情報データを、送信リスト２２に追加する。

一方、ステップＳ１３０の判定処理において、応答リスト２６に位置情報が含まれないと判定された場合には、ステップＳ１４０の処理を実行せずにステップＳ１５０に移行する。

ステップＳ１５０において、ＣＰＵ４１は、画像形成システム１００Ａに含まれるすべての子機から応答リスト２６を受け付けたか否かを判定する。応答リスト２６を送信していない子機が存在する場合にはステップＳ１２０に移行し、応答リスト２６の受け付けを監視する。すべての子機から応答リスト２６を受け付けるまでステップＳ１２０～Ｓ１５０の処理が繰り返し実行されることによって、同じタイムフレームの間に各々の子機が通信機器２０から受信した位置情報であって、かつ、親機が受信した位置情報と重複していない位置情報が、通信機器２０毎に送信リスト２２へ追加される。

画像形成システム１００Ａに含まれるすべての子機から応答リスト２６を受け付けた場合には、ステップＳ１６０に移行する。

ステップＳ１６０において、ＣＰＵ４１は、直前のタイムフレームで作成された自装置テーブル１８Ａに記録されている位置情報データを送信リスト２２に追加する。これにより、直前のタイムフレームにおいて各々の画像形成装置１０が受信した通信機器２０のすべての位置情報が、重複することなく送信リスト２２に登録されることになる。

ステップＳ１７０において、ＣＰＵ４１は、ステップＳ１６０で作成した送信リスト２２をサーバ３０に転送して、図９に示す重複排除処理を終了する。

一方、図１１は、親機から受信リスト２４を受け付けた場合に、子機のＣＰＵ４１によって実行される応答処理の流れの一例を示すフローチャートである。

位置情報テーブル１８には、応答処理を実行する時点における直前のタイムフレームにおいて、子機が通信機器２０から受信した位置情報を記録した自装置テーブル１８Ａが作成されているものとする。応答リスト２６の内容は、図１１に示す応答処理を実行する前に毎回削除されるものとする。

ステップＳ２００において、ＣＰＵ４１は、親機から受け付けた受信リスト２４に含まれるデバイスＩＤのうち、何れか１つのデバイスＩＤを選択する。

ステップＳ２１０において、ＣＰＵ４１は、自装置テーブル１８Ａを参照して、ステップＳ２００で選択したデバイスＩＤと対応付けられたすべての位置情報を取得する。ＣＰＵ４１は、受信リスト２４においてステップＳ２００で選択したデバイスＩＤと対応付けられた時刻範囲を参照して、取得した位置情報のうち、取得した位置情報と対応付けられている受信時刻が、参照した時刻範囲に含まれていない位置情報を抽出する。すなわち、ＣＰＵ４１は、ステップＳ２００で選択したデバイスＩＤで表される通信機器２０について、親機が受信した位置情報と重複していない位置情報を自装置テーブル１８Ａから抽出する。

ステップＳ２２０において、ＣＰＵ４１は、ステップＳ２１０で抽出した位置情報を含む位置情報データを応答リスト２６に追加する。当然のことながら、ステップＳ２１０で抽出された位置情報が存在しない場合には、位置情報データは応答リスト２６に追加されない。

ステップＳ２３０において、ＣＰＵ４１は、受信リスト２４に含まれるデバイスＩＤの中に、未選択のデバイスＩＤが存在するか否かを判定する。未選択のデバイスＩＤが存在する場合にはステップＳ２００に移行し、受信リスト２４の中から何れか１つの未選択のデバイスＩＤを選択する。

受信リスト２４の中に、未選択のデバイスＩＤが存在しなくなるまでステップＳ２００～Ｓ２３０の処理が繰り返し実行されることによって、受信リスト２４によって親機から通知された各々の通信機器２０について、親機と重複しない位置情報を含む位置情報データが応答リスト２６に追加されることになる。

一方、ステップＳ２３０の判定処理において、未選択のデバイスＩＤが存在しないと判定された場合にはステップＳ２４０に移行する。

子機が通信機器２０から受信した位置情報には、親機が受信していない通信機器２０の位置情報も含まれることがある。

したがって、ステップＳ２４０において、ＣＰＵ４１は、受信リスト２４に含まれていないデバイスＩＤを有する通信機器２０から位置情報を受信しているか否かを判定する。具体的には、ＣＰＵ４１は、自装置テーブル１８Ａに記録されているデバイスＩＤのうち、受信リスト２４に含まれていないデバイスＩＤが存在する場合には、親機が位置情報を受信していない通信機器２０から位置情報を受信していると判定する。

親機が位置情報を受信していない通信機器２０から位置情報を受信している場合にはステップＳ２５０に移行する。

ステップＳ２５０において、ＣＰＵ４１は自装置テーブル１８Ａを参照して、受信リスト２４に含まれていないデバイスＩＤと対応付けられているすべての位置情報を含む位置情報データを、応答リスト２６に追加する。ステップＳ２５０で応答リスト２６に追加した位置情報データの位置情報は、親機が受信した位置情報と重複しない位置情報であることは明らかである。

一方、親機が位置情報を受信していない通信機器２０から受信した位置情報がない場合には、ステップＳ２５０の処理を実行せずにステップＳ２６０に移行する。

ステップＳ２６０において、ＣＰＵ４１は、応答リスト２６を親機に転送して、図１１に示す応答処理を終了する。

例えば、親機から各々の子機に送信された受信リスト２４が図１０で表され、子機である画像形成装置１０Ｂの自装置テーブル１８Ａが図１２（Ａ）、子機である画像形成装置１０Ｃの自装置テーブル１８Ａが図１２（Ｂ）で表されているとする。

画像形成装置１０Ｂが受信した位置情報は、受信リスト２４で通知されたデバイスＩＤで表される通信機器２０と同じ通信機器２０から受信した位置情報で、かつ、その受信時刻は、受信リスト２４で通知された時刻範囲に含まれる。したがって、画像形成装置１０Ｂは、空の応答リスト２６を親機に送信する。

一方、画像形成装置１０Ｃが受信した位置情報は、受信リスト２４で通知されたデバイスＩＤで表される通信機器２０と同じ通信機器２０から受信した位置情報ではあるが、その受信時刻は、受信リスト２４で通知された時刻範囲に含まれない。したがって、画像形成装置１０Ｃは、図１２（Ｂ）の自装置テーブル１８Ａに含まれる各々の位置情報データを含む応答リスト２６を親機に送信する（図１３参照）。

各々の子機から応答リスト２６を受け付けた親機は、親機の自装置テーブル１８Ａに含まれる各々の位置情報データ（図３参照）に、子機である画像形成装置１０Ｃから受け付けた応答リスト２６に含まれる位置情報データを追加した送信リスト２２をサーバ３０に転送する（図１３参照）。

上述した重複排除処理では、１つのタイムフレームの間に受信した位置情報の受信時刻の範囲を通信機器２０毎に受信リスト２４に設定したが、受信時刻自体を受信リスト２４に設定してもよい。

例えば親機の自装置テーブル１８Ａの内容が図３で表される場合、親機のＣＰＵ４１は、図３に示される４つの位置情報の各々の受信時刻を、デバイスＩＤと対応付けて受信リスト２４に設定してもよい。

位置情報の受信時刻の範囲ではなく、受信時刻自体を受信リスト２４に設定する場合、１つのタイムフレームの間に受信した位置情報が多くなるに従って、受信リスト２４のデータサイズが増加する。すなわち、タイムフレームの間に受信した位置情報が多くなるに従って、受信リスト２４の作成及び送信に要する処理量が増加する。したがって、ＣＰＵ４１は、当初は位置情報の受信時刻を設定した受信リスト２４を作成し、自らにおける情報の処理量の度合いを表す指標、例えばＣＰＵ４１の負荷率が予め定めた閾値（ＣＰＵ閾値）を超えた場合に、位置情報の受信時刻の範囲を設定した受信リスト２４を作成するように、受信リスト２４の設定内容を切り替えてもよい。ＣＰＵ４１は、ＣＰＵ４１の負荷率がＣＰＵ閾値以下になった場合には、再び位置情報の受信時刻を設定した受信リスト２４を作成する。

ＣＰＵ閾値は、これ以上ＣＰＵ４１の負荷率が上昇すると、中継機能以外の画像形成装置１０の機能（例えば画像形成機能）の処理に影響を与えると認められる負荷率に設定される。ＣＰＵ閾値は、画像形成装置１０の実機による実験や画像形成装置１０の設計仕様に基づくコンピュータシミュレーション等により予め求められ、例えば不揮発性メモリ４４に予め記憶される。

なお、ＣＰＵ４１の負荷率が、例えば数秒～数十秒毎にＣＰＵ閾値を超えたり下回ったりする場合、これにあわせて受信リスト２４の設定内容を変更する処理が行われてしまう。すなわち、本来の重複排除処理に伴う処理量ではなく、受信リスト２４の設定内容の変更に伴う処理量、すなわちオーバーヘッドが増加することになる。したがって、ＣＰＵ閾値にヒステリシス特性を持たせて、受信時刻の設定から受信時刻の範囲の設定に変えるＣＰＵ閾値と、受信時刻の範囲の設定から受信時刻の設定に戻すＣＰＵ閾値を変えてもよい。

＜第２実施形態の変形例１＞
第２実施形態では、画像形成システム１００Ａに含まれる１台の通信機器２０に注目して説明を行ってきたが、本変形例では、複数の通信機器２０が送信する位置情報の重複排除について説明する。ここでは説明を分かりやすくするため、２台の通信機器２０から位置情報が送信される例について説明するが、３台以上の通信機器２０が存在する場合であっても、後述する内容が適用される。

図１４は、本変形例の説明に用いる画像形成システム１００Ａの一例を示す構成図である。図１４に示すように、本変形例の説明に用いる画像形成システム１００Ａには、２つの通信機器２０Ａ、２０Ｂが含まれる。各々の通信機器２０Ａ、２０Ｂは、同じユーザ又は異なるユーザに携帯され、それぞれ位置情報を送信している。

以降では、各々の通信機器２０Ａ、２０Ｂを区別せずにまとめて説明する場合には、「通信機器２０」のように、通信機器２０を区別するアルファベットの符号を付加せずに表記する。

図１５は、親機である画像形成装置１０Ａが、特定のタイムフレームにおいて通信機器２０から受信した位置情報が記録された自装置テーブル１８Ａの一例を示す図である。

図１５において、デバイスＩＤ欄の“Ｄｅｖ１”は、通信機器２０Ａから受信した位置情報であることを表し、“Ｄｅｖ２”は、通信機器２０Ｂから受信した位置情報であることを表している。

図１６は、タイムフレームが経過する毎に、画像形成装置１０の親機のＣＰＵ４１によって実行される重複排除処理の流れの一例を示すフローチャートである。

図１６に示すフローチャートが、図９に示した重複排除処理のフローチャートと異なる点は、ステップＳ１００、Ｓ１１０の代わりにステップＳ１０２～Ｓ１１２が追加され、ステップＳ１６０がステップＳ１６０Ａに置き換えられた点である。その他の処理は、図９のフローチャートと同じである。

まず、ステップＳ１０２において、ＣＰＵ４１は、タイムフレーム毎に重複する通信機器２０が存在するか否かを判定する。ここで「重複する通信機器２０」とは、タイムフレームにおいて同じ位置情報を送信した異なる通信機器２０同士のことをいう。例えば１人のユーザが複数の通信機器２０を携帯している場合には、同じ位置情報が送信されることがある。

なお、「位置情報が同じ」とは、位置情報が一致する場合の他、通信機器２０同士の位置情報の差分、すなわち、通信機器２０の距離が、例えばユーザが両腕を横に伸ばした場合の一般的な長さ以下に含まれる等、運用上、複数の通信機器２０が同じ位置にあるものとして扱っても、ユーザの動線の分析に与える影響がないと考えられる予め定めた距離以下となる場合を含む。予め定めた距離は、画像形成システム１００Ａの実機による実験や画像形成システム１００Ａの設計仕様に基づくコンピュータシミュレーション等により予め求められ、例えば不揮発性メモリ４４に予め記憶される。位置情報が同じになることを、「位置情報が重複する」ともいう。

重複する通信機器２０は同じ時刻において同じ場所に存在することから、重複する通信機器２０における位置情報の受信時刻が同じになる傾向が見られる。したがって、ＣＰＵ４１は、重複する通信機器２０か否かを判定する場合、通信機器２０の位置情報だけでなく位置情報の受信時刻も同じか否かを判定することによって、位置情報だけを比較する場合に比べて重複する通信機器２０の判定精度が向上する。

ステップＳ１０２の判定処理において重複する通信機器２０が存在すると判定された場合、ステップＳ１０４に移行する。

重複する通信機器２０の場合、何れか１つの通信機器２０の位置情報があればユーザの動線が分析されるため、重複する通信機器２０の各々の位置情報をサーバ３０に転送しなくてもよい。

したがって、ステップＳ１０４において、ＣＰＵ４１はステップＳ１０２で重複する通信機器２０と判定された通信機器２０のうち、位置情報をサーバ３０に転送する１つの通信機器２０（代表通信機器２０）と、代表通信機器２０以外の残りの通信機器２０とに分類する。代表通信機器２０以外の残りの通信機器２０の位置情報はサーバ３０に転送されないことから、以降では「排除通信機器２０」ということにする。

代表通信機器２０は、例えば親機における位置情報の送受信に関する統計量を用いて選択される。具体的には、例えば重複する通信機器２０のうち、タイムフレームにおいて最も多くの位置情報が受信された通信機器２０を代表通信機器２０に設定してもよい。また、例えば重複する通信機器２０のうち、１日や１週間といった予め定めた期間において、最も多くの位置情報が受信された通信機器２０を代表通信機器２０に設定してもよい。また、例えば重複する通信機器２０のうち、１日や１週間といった予め定めた期間において、サーバ３０に転送した位置情報が最も多い通信機器２０を代表通信機器２０に設定してもよい。また、例えば重複する通信機器２０のうち、位置情報テーブル１８で管理されている位置情報の数が最も多い通信機器２０を代表通信機器２０に設定してもよい。

代表通信機器２０の選択に位置情報の送受信に関する統計量を用いることで、他の通信機器２０よりも位置情報の送受信回数が多い通信機器２０が選択されるため、他の通信機器２０の位置情報を用いてユーザの動線を分析する場合と比較して、ユーザの動線が詳細に分析されることになる。

ステップＳ１０６において、ＣＰＵ４１は、ステップＳ１０４で設定した排除通信機器２０のデバイスＩＤを含む排除通信機器リスト２８を作成する。図１７は排除通信機器リスト２８の一例を示す図である。排除通信機器２０が複数存在する場合には、排除デバイスＩＤ欄に排除通信機器２０と対応付けられたデバイスＩＤが複数記載される。

ステップＳ１０８において、ＣＰＵ４１は、図９に示したステップＳ１００の処理と同じように、自装置テーブル１８Ａを参照して、各々の通信機器２０から受信した各位置情報に対応付けられた受信時刻の範囲を通信機器２０毎に表した受信リスト２４を作成する。

ステップＳ１１２において、ＣＰＵ４１は、ステップＳ１０６で作成した排除通信機器リスト２８と、ステップＳ１０８で作成した受信リスト２４を、画像形成システム１００Ａに含まれる各々の子機に送信する。

各々の子機から応答リスト２６を受信すると、既に説明したステップＳ１２０～Ｓ１５０の処理によって、子機が受信した位置情報で、かつ、親機が受信した位置情報と重複していない位置情報が送信リスト２２に追加され、ステップＳ１６０Ａが実行される。

ステップＳ１６０Ａにおいて、ＣＰＵ４１は、直前のタイムフレームで作成された自装置テーブル１８Ａに記録されている位置情報データのうち、排除通信機器２０以外のすべての位置情報データを送信リスト２２に追加する。これにより、直前のタイムフレームにおいて各々の画像形成装置１０が受信した排除通信機器２０以外の通信機器２０におけるすべての位置情報が、重複することなく送信リスト２２に登録されることになる。

以上により図１６に示した重複排除処理を終了する。

なお、図１６に示した重複排除処理では、例えばそれぞれ通信機器２０を携帯したユーザ同士が予め定めた範囲まで近づいた場合、位置情報が重複したと判定されることがある。しかしながら、こうした状況において位置情報が重複したと判定された場合、それぞれの位置情報が異なるユーザの動線を表すにもかかわらず、何れか１人のユーザが携帯する通信機器２０の位置情報しかサーバ３０に転送されないことになる。

したがって、図１６のステップＳ１０２の判定処理において、例えば位置情報が時系列に沿って予め定めた回数だけ連続して他の通信機器２０の位置情報と重複する場合に、重複する通信機器２０であると判定してもよい。

一方、図１８は、親機から排除通信機器リスト２８及び受信リスト２４を受け付けた場合に、子機のＣＰＵ４１によって実行される応答処理の流れの一例を示すフローチャートである。

図１８に示すフローチャートが、図１１に示した応答処理のフローチャートと異なる点は、ステップＳ２５０がステップＳ２５０Ａに置き換えられた点である。その他の処理は、図１１のフローチャートと同じである。

子機のＣＰＵ４１は、ステップＳ２００～Ｓ２３０で、受信リスト２４に含まれるデバイスＩＤで表される通信機器２０について、親機が受信した位置情報と重複していない位置情報を応答リスト２６に追加した後、ステップＳ２４０で、受信リスト２４に含まれていないデバイスＩＤを有する通信機器２０から位置情報を受信していると判定された場合、ステップＳ２５０Ａを実行する。

ステップＳ２５０Ａにおいて、ＣＰＵ４１は自装置テーブル１８Ａを参照して、受信リスト２４に含まれていないデバイスＩＤから、排除通信機器リスト２８に含まれるデバイスＩＤを排除した残りのデバイスＩＤの各々と対応付けられている位置情報を含む位置情報データを、応答リスト２６に追加する。

これにより、同じ通信機器２０における重複する位置情報だけでなく、重複する通信機器２０における位置情報も排除された応答リスト２６が、ステップＳ２６０で親機に送信される。

例えば親機である画像形成装置１０Ａの自装置テーブル１８Ａが図１５で表され、デバイスＩＤが“Ｄｅｖ１”で表される通信機器２０が代表通信機器２０に設定された場合、親機は、図１０に示した受信リスト２４と、図１７に示した排除通信機器リスト２８を、子機である画像形成装置１０Ｂ及び画像形成装置１０Ｃに送信する。

一方、例えば画像形成装置１０Ｂの自装置テーブル１８Ａが図１９（Ａ）、画像形成装置１０Ｃの自装置テーブル１８Ａが図１９（Ｂ）で表されているとする。

この場合、画像形成装置１０Ｂでは、受信リスト２４で通知されたデバイスＩＤ（Ｄｅｖ１）で表される通信機器２０と同じ通信機器２０から受信した位置情報の受信時刻は、受信リスト２４で通知された時刻範囲に含まれる。また、排除通信機器リスト２８によって、デバイスＩＤが“Ｄｅｖ２”で表される通信機器２０は排除通信機器２０に設定されている。したがって、画像形成装置１０Ｂは、空の応答リスト２６を親機に送信する。

一方、画像形成装置１０Ｃが受信した位置情報は、受信リスト２４で通知されたデバイスＩＤ（Ｄｅｖ１）で表される通信機器２０と同じ通信機器２０から受信した位置情報ではあるが、その受信時刻は、受信リスト２４で通知された時刻範囲に含まれない。また、デバイスＩＤが“Ｄｅｖ１”で表される通信機器２０は排除通信機器２０でもない。したがって、画像形成装置１０Ｃは図１３に示したように、図１９（Ｂ）の自装置テーブル１８Ａに含まれる各々の位置情報データを含む応答リスト２６を親機に送信する。

なお、第１実施形態に係る画像形成システム１００においても、画像形成装置１０の親機は、子機の各々に排除通信機器リスト２８を送信するようにしてもよい。この場合、排除通信機器リスト２８を受け付けた子機は、自装置テーブル１８Ａのうち、排除通信機器リスト２８で通知された排除通信機器２０を除く通信機器２０の位置情報を含む位置情報データを、タイムフレーム毎に親機に送信する。

＜第２実施形態の変形例２＞
第２実施形態に係る画像形成システム１００Ａでは、画像形成装置１０の親機が、親機と重複しない子機の位置情報を取りまとめ、サーバ３０に転送するようにした。しかしながら、各々の子機は、親機から受け付けた受信リスト２４及び排除通信機器リスト２８の内容から、親機が通信機器２０から受信した位置情報と重複する位置情報と、排除通信機器２０として設定された通信機器２０をそれぞれ把握している。したがって、各々の子機は、同じ通信機器２０における重複する位置情報だけでなく、重複する通信機器２０における位置情報も排除された応答リスト２６を、親機ではなくサーバ３０に転送したとしても、他の画像形成装置１０と重複する位置情報がサーバ３０に転送されることはない。

図２０は、タイムフレームが経過する毎に、画像形成装置１０の親機のＣＰＵ４１によって実行される、本変形例に係る重複排除処理の流れの一例を示すフローチャートである。

図２０に示すフローチャートが、図１６に示した第２実施形態の変形例１における重複排除処理のフローチャートと異なる点は、ステップＳ１０８とステップＳ１１２の間にステップＳ１０９及びＳ１１１が追加され、ステップＳ１２０～Ｓ１５０が削除された点である。その他の処理は、図１６のフローチャートと同じである。

ステップＳ１０２～Ｓ１０８で受信リスト２４及び排除通信機器リスト２８を作成した後、ステップＳ１０９において、ＣＰＵ４１は、ＣＰＵ４１の負荷率がＣＰＵ閾値を越えるか否かを判定する。なお、ステップＳ１０９でＣＰＵ４１の負荷率と比較するＣＰＵ閾値は、受信リスト２４に位置情報の受信時刻の範囲を設定するか、又は受信時刻自体を設定するかを決定する際に用いたＣＰＵ閾値と同じ閾値を用いても、異なる閾値を用いてもどちらでもよい。

ＣＰＵ４１の負荷率がＣＰＵ閾値を超える場合には、ステップＳ１１１に移行する。

この場合、各々の子機から応答リスト２６を受け付けて、親機で各々の子機が受信した通信機器２０の位置情報を取りまとめてサーバ３０に転送すると、更にＣＰＵ４１の負荷率が増加することが考えられる。

したがって、ステップＳ１１１において、ＣＰＵ４１は、排除通信機器２０以外の通信機器２０から受信した位置情報で、かつ、親機が通信機器２０から受信した位置情報と重複しない位置情報を各々の子機で管理し、親機を経由せずに子機からサーバ３０に転送するように指示する管理指示を例えば受信リスト２４に付加する。

これにより、管理指示が付加された受信リスト２４を受け付けた子機のＣＰＵ４１は、図１８のステップＳ２６０において、作成した応答リスト２６を親機に送信せずにサーバ３０に転送する。

一方、ステップＳ１０９の判定処理でＣＰＵ４１の負荷率がＣＰＵ閾値以下と判定された場合には、ステップＳ１１１の処理を実行せずにステップＳ１１２に移行する。この場合、受信リスト２４に管理指示が付加されないため、受信リスト２４を受け付けた子機のＣＰＵ４１は、図１８のステップＳ２６０において、作成した応答リスト２６を親機に送信する従来の処理を行う。

ステップＳ１７０において、親機のＣＰＵ４１は、自身の自装置テーブル１８Ａを参照して、タイムフレームにおいて排除通信機器２０以外の通信機器２０から受信したすべての位置情報が含まれる送信リスト２２をサーバ３０に転送する。

以上により図２０に示す重複排除処理を終了する。

上述した実施形態では、ユーザの動線の分析を目的とするものであるため、１人のユーザが複数の通信機器２０を携帯している場合には、複数の通信機器２０のうち、代表通信機器２０の位置情報だけをサーバ３０に転送した。

しかしながら、ユーザが携帯している通信機器２０の種別が異なり、各々の通信機器２０における位置情報を含めた各種情報もサーバ３０で収集する場合、画像形成装置１０の親機は、代表通信機器２０の位置情報を含む各種情報だけをサーバ３０に転送するのではなく、重複するすべての通信機器２０の位置情報を含む各種情報をサーバ３０に転送する。

例えば１人のユーザが、それぞれ位置情報を送信するスマートフォンと腕時計型ウェアラブル装置を携帯している場合について説明する。

スマートフォンは、例えばユーザが歩いた歩数を計測し、腕時計型ウェアラブル装置は、例えばユーザの手首に取り付けられ、ユーザの脈拍を計測し、サーバ３０は位置情報と共に、ユーザが歩いた歩数とユーザの脈拍を収集するものとする。

そして、スマートフォンは、位置情報と共に、通信機器２０の種別がスマートフォンであることを表す種別ＩＤ、及び通知データとしてのユーザの歩数を同報送信する。また、腕時計型ウェアラブル装置は、位置情報と共に、通信機器２０の種別が腕時計型ウェアラブル装置であることを表す種別ＩＤ、及び通知データとしてのユーザの脈拍を同報送信する。

この場合、画像形成装置１０の親機は、スマートフォンと腕時計型ウェアラブル装置の位置情報が重複したとしても、各々の位置情報に対応付けられた種別ＩＤが異なるため、重複する通信機器２０ではないと判定する。したがって、親機は、スマートフォンと腕時計型ウェアラブル装置の何れか一方を排除通信機器２０に設定した排除通信機器リスト２８を作成しない。親機は各々の位置情報に、位置情報の受信時刻、種別ＩＤ、及び通知データを対応付けて自装置テーブル１８Ａで管理する。

すなわち、スマートフォン及び腕時計型ウェアラブル装置の両方の位置情報が、位置情報の受信時刻、種別ＩＤ、及び通知データと共にサーバ３０に転送されることになる。

各実施の形態では、画像形成装置１０が受信した位置情報に受信時刻を設定したが、通信機器２０が位置情報に送信時刻を対応付けて画像形成装置１０に送信するようにしてもよい。この場合、通信機器２０にも時刻同期機能が備えられ、画像形成システム１００、１００Ａにおける画像形成装置１０、通信機器２０、及びサーバ３０の時刻はそれぞれ同期しているものとする。

また、各実施の形態では、親機となる画像形成装置１０が１台の場合について説明したが、親機となる画像形成装置１０を２台以上設定してもよい。この場合、各々の親機に対して、重複しないように分割した子機のグループをそれぞれ割り当て、１つの子機のグループと、当該子機のグループに割り当てられた１台の親機との間で、各実施の形態で説明した重複排除処理及び応答処理を実行すればよい。親機を複数設定することで、画像形成システム１００、１００Ａにおける画像形成装置１０の親機が１台の場合と比較して、親機の負荷率が低下することになる。

更に、各実施の形態では、画像形成装置１０がサーバ３０に通信機器２０の位置情報を転送する例について説明したが、画像形成装置１０は通信機器２０の位置情報を転送せずに、タイムフレーム毎に作成した送信リスト２２を管理してもよい。この場合、例えばサーバ３０が親機によって管理される送信リスト２２を読み出して、位置情報の分析を実行すればよい。親機が子機に管理指示を通知して、重複しない位置情報を子機に管理させている場合には、サーバ３０は親機で管理されている送信リスト２２、及び子機で管理されている応答リスト２６をそれぞれ読み出して、位置情報の分析を実行すればよい。

以上、各実施の形態を用いて本発明について説明したが、本発明は各実施の形態に記載の範囲には限定されない。本発明の要旨を逸脱しない範囲で各実施の形態に多様な変更又は改良を加えることができ、当該変更又は改良を加えた形態も本発明の技術的範囲に含まれる。例えば、本発明の要旨を逸脱しない範囲で処理の順序を変更してもよい。

また、本実施の形態では、一例として重複排除処理及び応答処理をソフトウエアで実現する形態について説明したが、図６、図９、図１１、図１６、図１８、及び図２０に示したフローチャートと同等の処理を、例えばＡＳＩＣ（Application Specific Integrated Circuit）に実装し、ハードウエアで処理させるようにしてもよい。この場合、重複排除処理及び応答処理をソフトウエアで実現した場合と比較して、処理の高速化が図られる。

また、上述した各実施の形態では、画像形成プログラムがＲＯＭ４２にインストールされている形態を説明したが、これに限定されるものではない。本発明に係る画像形成プログラムは、コンピュータで読み取り可能な記憶媒体に記録された形態で提供することも可能である。例えば、本発明に係る画像形成プログラムを、ＣＤ(Compact Disc)－ＲＯＭ、又はＤＶＤ(Digital Versatile Disc)－ＲＯＭ等の光ディスクに記録した形態で提供してもよい。また、本発明に係る画像形成プログラムを、ＵＳＢ(Universal Serial Bus)メモリ及びフラッシュメモリ等の半導体メモリに記録した形態で提供してもよい。更に、画像形成装置１０は、通信回線２に接続される図示しない装置から本発明に係る画像形成プログラムを取得するようにしてもよい。

２・・・通信回線、４・・・無線回線、１０（１０Ａ、１０Ｂ、１０Ｃ）・・・画像形成装置、１１・・・通信ユニット、１２・・・受信部、１３・・・操作ユニット、１３Ａ・・・入力ユニット、１３Ｂ・・・表示ユニット、１４（１４Ａ）・・・制御部、１５・・・画像形成ユニット、１６・・・送信部、１７・・・スキャンユニット、１８・・・位置情報テーブル、１８Ａ・・・自装置テーブル、１８Ｂ・・・子機テーブル、１９・・・ファクシミリユニット、２０（２０Ａ、２０Ｂ）・・・通信機器、代表通信機器、排除通信機器、２２・・・送信リスト、２４・・・受信リスト、２６・・・応答リスト、２８・・・排除通信機器リスト、３０・・・サーバ、４０・・・コンピュータ、４１・・・ＣＰＵ、４２・・・ＲＯＭ、４３・・・ＲＡＭ、４４・・・不揮発性メモリ、１００（１００Ａ）・・・画像形成システム

Claims

移動する通信機器の各々から通信機器の位置情報を受信する受信部と、
同じ通信機器に対する前記受信部で予め定めた期間に受信した位置情報と、前記予め定めた期間に他の通信装置で受信された位置情報の受信時刻、及び異なる通信機器における前記予め定めた期間の位置情報の少なくとも一方が重複する場合、前記他の通信装置との間で、前記予め定めた期間における位置情報が重複して外部装置に転送されないように位置情報を管理する制御を行う制御部と、
を備える通信装置
を含む通信システム。
前記通信装置は、前記他の通信装置から、前記他の通信装置で受信した受信時刻が対応付けられた位置情報を通信機器毎に受け付ける受付部を備え、
前記通信装置の前記制御部は、通信機器毎に、前記受付部で受け付けた位置情報から前記受信部で受信した位置情報と重複する受信時刻を有する位置情報を取り除いた残りの位置情報と、前記受信部で受信した位置情報を、各々の位置情報の受信時刻と共に管理する制御を行う
請求項１記載の通信システム。
前記通信装置は、前記受信部で受信した位置情報の受信時刻を通信機器毎に前記他の通信装置へ通知する通知部と、前記通知部で通知された受信時刻と異なる受信時刻を有する位置情報を、前記他の通信装置から通信機器毎に受け付ける受付部と、を備え、
前記通信装置の前記制御部は、通信機器毎に、前記受信部で受信した位置情報と、前記受付部で受け付けた位置情報を、各々の位置情報の受信時刻と共に管理する制御を行う
請求項１記載の通信システム。
前記通信装置の前記制御部は、前記受信部で受信した位置情報の受信時刻が含まれる範囲を通信機器毎に前記他の通信装置へ通知するように前記通知部を制御する
請求項３記載の通信システム。
前記通信装置の前記制御部は、自装置における処理量の度合いが予め定めた閾値を超えた場合に、前記範囲を通信機器毎に前記他の通信装置へ通知するように前記通知部を制御する
請求項４記載の通信システム。
前記通信装置の前記制御部は、前記重複する位置情報を含む通信機器の中から、位置情報を管理する何れか１つの通信機器とは異なる他の通信機器を設定し、前記他の通信装置に、前記他の通信機器と異なる通信機器の位置情報を前記受付部に送信させる送信指示を通知するように前記通知部を制御すると共に、前記受信部で受信した前記他の通信機器以外の通信機器の位置情報と、前記受付部で前記他の通信装置から受け付けた、前記他の通信機器と異なる通信機器の位置情報を、各々の位置情報の受信時刻と共に管理する制御を行う
請求項３～請求項５の何れか１項に記載の通信システム。
前記通信装置の前記制御部は、自装置における位置情報の送受信に関する統計量を用いて、前記何れか１つの通信機器を設定する制御を行う
請求項６記載の通信システム。
前記通信装置の前記制御部は、前記重複する位置情報を含む通信機器のうち、前記予め定めた期間において前記受信部で受信した位置情報の数が最も多い通信機器を、前記何れか１つの通信機器に設定する制御を行う
請求項７記載の通信システム。
前記通信装置の前記制御部は、前記重複する位置情報を含む通信機器のうち、管理される位置情報の数が最も多い通信機器を、前記何れか１つの通信機器に設定する制御を行う
請求項７記載の通信システム。
前記通信装置の前記制御部は、前記他の通信機器と異なる通信機器から受信した位置情報で、かつ、前記通知部で通知した位置情報の受信時刻と重複しない位置情報を、前記他の通信装置に管理させるための管理指示を通知するように前記通知部を制御する
請求項６～請求項９の何れか１項に記載の通信システム。
前記通信装置の前記制御部は、異なる通信機器で位置情報が重複する場合であっても、通信機器の種別が異なる場合には、重複していない位置情報として管理する制御を行う
請求項１～請求項１０の何れか１項に記載の通信システム。
前記通信装置の前記制御部は、重複しないように管理した位置情報を、位置情報から人の動線を取得する前記外部装置に転送するように制御する
請求項１～請求項１１の何れか１項に記載の通信システム。
コンピュータを、請求項１～請求項１２の何れか１項に記載した通信システムに含まれる通信装置の制御部として機能させるための通信プログラム。