JP2015152534A - 電子機器および推定プログラム - Google Patents

Abstract

【課題】追跡対象端末へ到達するまでの追跡経路が長くなることを抑制できる電子機器および推定プログラムを提供する。
【解決手段】特定部７１は、追跡対象端末の進行方向を特定する。記憶部５４は、追跡対象端末の過去の移動傾向を示す移動傾向情報６０を記憶する。決定部７３は、特定部７１により特定された進行方向および記憶部５４に記憶された移動傾向情報６０に基づいて、追跡対象端末への移動方向を決定する。
【選択図】図３

Description

本発明は、電子機器および推定プログラムに関する。

従来から、追跡対象者が所持する携帯電話や携帯情報端末などの追跡対象端末から位置情報をサーバが取得し、サーバが取得した位置情報に基づき、追跡対象者への経路を検索する技術がある。かかる技術では、例えば、サーバが追跡対象端末から位置情報を取得する毎に、取得された位置情報により示される追跡対象端末の現在地を目的地としてルートを随時検索して、追跡対象者を追跡する追跡者の端末に提示する。

特開２００３−２３２６４３号公報 特開２００４−１８４２６９号公報

上記の技術は、追跡対象端末の現在地を目的地としてルートを随時検索する。このため、上記の技術では、追跡対象端末の移動に伴って目的地が変更され、目的地へのルートも変更されて、追跡対象端末へ到達するまでの追跡経路が長くなる場合がある。図１３は、追跡経路の一例を示す図である。上記の技術では、例えば、追跡対象端末が経路２００に沿って移動しており、現在地２０１を目的地としてルート２０２を提示される。その後、上記の技術では、追跡対象端末がエリア２０３部分に移動すると、方向転換したルート２０４が提示され、追跡対象端末へ到達するまでの追跡経路が回り道したものとなる。

一側面では、追跡対象端末へ到達するまでの追跡経路が長くなることを抑制できる電子機器および推定プログラムを提供することを目的とする。

本発明の一側面によれば、電子機器は、特定部と、記憶部と、決定部とを有する。特定部は、追跡対象端末の進行方向を特定する。記憶部は、前記追跡対象端末の過去の移動傾向を記憶する。決定部は、前記特定部により特定された進行方向および前記記憶部に記憶された移動傾向に基づいて、前記追跡対象端末への移動方向を決定する。

本発明の一側面によれば、追跡対象端末へ到達するまでの追跡経路が長くなることを抑制できる。

図１は、システムの全体の概略構成の一例を示す図である。 図２は、追跡対象端末の機能的な構成の一例を示す図である。 図３は、追跡端末の機能的構成を示すブロック図である。 図４は、移動傾向情報のデータ構成の一例を示す図である。 図５Ａは、追跡の流れの一例を時系列順に示した図である。 図５Ｂは、追跡の流れの一例を時系列順に示した図である。 図５Ｃは、追跡の流れの一例を時系列順に示した図である。 図５Ｄは、追跡の流れの一例を時系列順に示した図である。 図５Ｅは、追跡の流れの一例を時系列順に示した図である。 図６Ａは、移動方向を表示した画面の一例を示す図である。 図６Ｂは、移動方向を表示した画面の一例を示す図である。 図７は、送信処理の手順の一例を示すフローチャートである。 図８は、中継処理の手順の一例を示すフローチャートである。 図９は、格納処理の手順の一例を示すフローチャートである。 図１０は、推定処理の手順の一例を示すフローチャートである。 図１１は、実施例２に係るサーバの機能的構成を示すブロック図である。 図１２は、推定プログラムを実行するコンピュータを示す図である。 図１３は、追跡経路の一例を示す図である。

以下に、本発明にかかる電子機器および推定プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。そして、各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。以下では、調査システムに本発明を適用した場合について説明する。

［システムの構成］
実施例１に係るシステム１０について説明する。図１は、システムの全体の概略構成の一例を示す図である。図１に示すように、システム１０は、追跡者に対して、追跡対象者の位置への移動経路を提示するシステムである。システム１０は、追跡対象端末１１と、追跡端末１２と、サーバ１３とを有する。追跡対象端末１１と追跡端末１２とサーバ１３は、各種の情報を交換することが可能とされている。例えば、追跡対象端末１１と追跡端末１２とサーバ１３は、ネットワーク１４を介して通信可能に接続され、各種の情報を交換することが可能とされている。かかるネットワーク１４の一態様としては、有線または無線を問わず、携帯電話などの移動体通信、インターネット（Internet）、ＬＡＮ（Local Area Network）やＶＰＮ（Virtual Private Network）などの任意の種類の通信網を採用できる。

追跡対象端末１１は、追跡対象者が所持する端末装置である。追跡対象端末１１は、例えば、タブレット端末、スマートフォン、ＰＤＡ（Personal Digital Assistant）などの携帯端末装置である。追跡対象端末１１の一態様としては、スマートフォンなどの携帯端末装置に、周期的に位置等を計測して位置情報を通知するプログラムをインストールさせ、当該プログラムを動作させることによって実現される。

追跡端末１２は、追跡対象者を追跡する追跡者が所持する端末装置である。追跡端末１２も、例えば、タブレット端末、スマートフォン、ＰＤＡ（Personal Digital Assistant）などの携帯端末装置である。追跡端末１２の一態様としては、スマートフォンなどの携帯端末装置に、追跡対象端末１１から通知される位置情報に基づいて、追跡対象端末１１への移動方向を提示するプログラムをインストールさせ、当該プログラムを動作させることによって実現される。なお、図１の例では、追跡端末１２を１つ有する場合を例示したが、開示のシステムはこれに限定されず、追跡者が複数の場合、追跡端末１２を複数台とすることができる。

サーバ１３は、各種データの中継を行う装置である。サーバ１３は、例えば、サーバコンピュータなどのコンピュータなどである。サーバ１３は、１台のコンピュータとして実装してもよく、また、複数台のコンピュータによるクラウドとして実装することもできる。なお、本実施例では、サーバ１３を１台のコンピュータとした場合を例として説明する。サーバ１３は、データの中継を行う中継部１５を有しており、追跡対象端末１１と追跡端末１２と間のデータを中継する。例えば、中継部１５は、追跡対象端末１１から送信された位置情報を追跡端末１２へ中継する。

追跡端末１２では、中継された情報に基づいて、追跡者が追跡対象端末１１へ到達するための移動方向を提示する。

［追跡対象端末の構成］
次に、本実施例に係る追跡対象端末１１の構成について説明する。図２は、追跡対象端末の機能的な構成の一例を示す図である。図２に示すように、追跡対象端末１１は、通信Ｉ／Ｆ（インタフェース）部２０と、ＧＰＳ（Global Positioning System）ユニット２１と、制御部２２とを有する。追跡対象端末１１は、図２に示した機能部以外にも既知の携帯端末装置が有する各種の機能部を有してもよい。例えば、追跡対象端末１１は、地磁気方向を検出する地磁気センサや、ジャイロセンサ、加速度センサ、各種の情報を入力する入力部、各種情報を表示する表示部を有してもよい。

通信Ｉ／Ｆ部２０は、他の装置との間で通信制御を行うインタフェースである。通信Ｉ／Ｆ部２０は、ネットワーク１４を介して他の装置と各種情報を送受信する。例えば、通信Ｉ／Ｆ部２０は、ＧＰＳユニット２１により測位される位置情報をサーバ１３へ送信する。かかる通信Ｉ／Ｆ部２０の一態様としては、ＬＡＮカードなどのネットワークインタフェースカードを採用できる。

ＧＰＳユニット２１は、複数のＧＰＳ衛星からの電波を受信して各々のＧＰＳ衛星との距離を割り出すことにより、緯度および経度などの座標値により現在の位置を測定する測位ユニットである。ＧＰＳユニット２１は、現在の位置を測定する度に、座標値により現在の位置を示した位置情報を生成する。

制御部２２は、追跡対象端末１１を制御するデバイスである。制御部２２としては、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）等の電子回路や、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）等の集積回路を採用できる。制御部２２は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。制御部２２は、各種のプログラムが動作することにより各種の処理部として機能する。例えば、制御部２２は、アップロード制御部３０を有する。

アップロード制御部３０は、通信Ｉ／Ｆ部２０を制御して、サーバ１３へのデータのアップロードを制御する処理部である。例えば、アップロード制御部３０は、ＧＰＳユニット２１から現在の位置を示す位置情報を取得する。そして、アップロード制御部３０は、取得した位置情報をサーバ１３へ送信する。

このサーバ１３へ送信された位置情報は、中継部１５により追跡端末１２へ中継される。

［追跡端末の構成］
次に、本実施例に係る追跡端末１２の機能的構成について説明する。図３は、追跡端末の機能的構成を示すブロック図である。図３に示すように、追跡端末１２は、通信Ｉ／Ｆ部５０と、表示部５１と、入力部５２と、ＧＰＳユニット５３と、記憶部５４と、制御部５５とを有する。なお、追跡端末１２は、図３に示した機能部以外にも既知の携帯端末装置が有する各種の機能部を有してもよい。例えば、追跡端末１２は、地磁気方向を検出する地磁気センサや、ジャイロセンサ、加速度センサを有してもよい。

通信Ｉ／Ｆ部５０は、他の装置との間で通信制御を行うインタフェースである。通信Ｉ／Ｆ部５０は、ネットワーク１４を介して他の装置と各種情報を送受信する。例えば、通信Ｉ／Ｆ部５０は、サーバ１３から追跡対象端末１１の位置情報を受信する。かかる通信Ｉ／Ｆ部５０の一態様としては、ＬＡＮカードなどのネットワークインタフェースカードを採用できる。

表示部５１は、各種情報を表示する表示デバイスである。表示部５１としては、ＬＣＤ（Liquid Crystal Display）などの表示デバイスが挙げられる。表示部５１は、各種情報を表示する。例えば、表示部５１は、追跡対象端末１１への移動方向を表示する。

入力部５２は、各種の情報を入力する入力デバイスである。例えば、入力部５２としては、追跡端末１２に設けられた各種のボタンや、表示部５１上に設けられた透過型のタッチセンサなどの入力デバイスが挙げられる。なお、図３の例では、機能的な構成を示したため、表示部５１と入力部５２を別に分けているが、例えば、タッチパネルなど表示部５１と入力部５２を一体的に設けたデバイスで構成してもよい。

ＧＰＳユニット５３は、複数のＧＰＳ衛星からの電波を受信して各々のＧＰＳ衛星との距離を割り出すことにより、緯度および経度などの座標値により現在の位置を測定する測位ユニットである。ＧＰＳユニット５３は、現在の位置を測定する度に、座標値により現在の位置を示した位置情報を生成する。

記憶部５４は、各種のデータを記憶する記憶デバイスである。例えば、記憶部５４は、ハードディスク、ＳＳＤ（Solid State Drive）、光ディスクなどの記憶装置である。なお、記憶部５４は、ＲＡＭ（Random Access Memory）、フラッシュメモリ、ＮＶＳＲＡＭ（Non Volatile Static Random Access Memory）などのデータを書き換え可能な半導体メモリであってもよい。

記憶部５４は、制御部５５で実行されるＯＳ（Operating System）や各種プログラムを記憶する。例えば、記憶部５４は、後述する格納処理や推定処理を実行する各種のプログラムを記憶する。さらに、記憶部５４は、制御部５５で実行されるプログラムで用いられる各種データを記憶する。例えば、記憶部５４は、移動傾向情報６０と、地図情報６１とを記憶する。

移動傾向情報６０は、追跡対象端末１１の過去の移動傾向に関する情報を記憶したデータである。例えば、移動傾向情報６０には、追跡対象端末１１が過去に移動した際の全体的な進行方向別に、複数の道路が交差する交差点での移動傾向に関する情報が記憶されている。一例として、移動傾向情報６０には、交差点での移動傾向として、交差点に進入する第一方向と当該交差点を通過する第二方向との組み合わせ毎に、過去の発生確率が記憶されている。移動傾向情報６０には、後述の格納部７２によってデータが格納される。

図４は、移動傾向情報のデータ構成の一例を示す図である。移動傾向情報６０は、全体的な進行方向別に、移動傾向に関する情報が分けて記憶されている。本実施例では、移動傾向情報６０を、全体的な進行方向別に、それぞれの移動傾向に関する情報を別のテーブルとしたデータ構成としている。また、本実施例では、全体的な進行方向を、東西南北の４方向の何れかから移動を開始して、４方向の何れに移動しているかにより定めるものとする。よって、本実施例では、全体的な進行方向は、南から東、南から北、南から西、西から南、西から東、西から北、北から西、北から南、北から東、東から北、東から西、東から南の計１２パターンある。本実施例では、１２パターンの全体的な進行方向別の移動傾向に関する情報が移動傾向情報６０に記憶されている。また、本実施例では、交差点に進入する第一方向、および、交差点を通過する第二方向をそれぞれ東西南北の４方向で定めている。図４の例は、全体的な進行方向が南から北（南→北）の場合についての移動傾向に関する情報を示したものである。図４に示すように、移動傾向情報６０は、「第一方向」、「第二方向」、「発生回数」、「発生確率」の各項目を有する。第一方向の項目は、交差点に進入する方向を記憶する領域である。第二方向の項目は、交差点を通過する方向を記憶する領域である。発生回数の項目は、過去に、交差点で第一方向から進入し、第二方向へ通過した回数を記憶する領域である。発生確率は、過去に、交差点で第一方向から進入し、第二方向へ通過が発生した発生確率を記憶する領域である。

図４の例では、第一方向が「東」および第二方向が「東」については、発生回数として「Ｎ_１Ｅ」が記憶され、発生確率として「Ａ_１Ｅ」が記憶されている。第一方向が「東」および第二方向が「南」については、発生回数として「Ｎ_２Ｅ」が記憶され、発生確率として「Ａ_２Ｅ」が記憶されている。

図３に戻り、地図情報６１は、道路や交差点の位置に関する情報を記憶したデータである。かかる地図情報６１は、予め記憶部５４に登録されてもよい。また、地図情報６１は、地図情報を提供するサービスを行う業者のサーバ上から適宜取得されたものを用いてもよい。

制御部５５は、追跡端末１２を制御するデバイスである。制御部５５としては、ＣＰＵ、ＭＰＵ等の電子回路や、ＡＳＩＣ、ＦＰＧＡ等の集積回路を採用できる。制御部５５は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。制御部５５は、各種のプログラムが動作することにより各種のシステムが動作しており、各種の処理部として機能する。例えば、制御部５５は、処理部として、取得部７０と、特定部７１と、格納部７２と、決定部７３と、表示制御部７４とを有する。

取得部７０は、追跡対象端末１１に関する各種情報を取得する。例えば、取得部７０は、サーバ１３へ中継された位置情報を受信することにより、追跡対象端末１１の位置情報を取得する。

特定部７１は、追跡対象端末１１に関して各種の特定を行う。例えば、特定部７１は、取得部７０により取得される追跡対象端末１１の位置情報に基づいて、追跡対象端末１１の進行方向を特定する。例えば、特定部７１は、取得部７０により取得される位置情報により示される追跡対象端末１１の位置の変化から、追跡対象端末１１の進行方向を特定する。本実施例では、進行方向が東西南北の４方向の何れであるかを特定する。例えば、特定部７１は、取得部７０により取得される直近所定個の位置情報により示される位置の近似直線を求め、当該近似直線において直近所定個の位置情報により示される経時的な位置の変化に対応する方向が東西南北の何れかに近いかを特定する。

また、特定部７１は、追跡対象端末１１の全体的な進行方向を特定する。例えば、追跡対象端末１１の移動開始位置から現在位置までを結ぶ直線を求め、当該直線において追跡対象端末１１の現在位置に対応する方向が東西南北の何れかに近いかを特定する。また、例えば、特定部７１は、追跡対象端末１１の移動開始位置に対して東西南北の各方向に対応する範囲を定める。例えば、特定部７１は、追跡対象端末１１の移動開始位置を基準にして東西南北の各方向に対応する角度の範囲を定める。そして、特定部７１は、追跡対象端末１１の現在位置が何れの範囲であるかにより、追跡対象端末１１の全体的な進行方向を特定する。

格納部７２は、各種のデータの格納を行う。例えば、格納部７２は、移動傾向情報６０に移動傾向に関する情報を格納する。例えば、格納部７２は、地図情報６１により示される地図上に対応付けて取得部７０により取得される位置情報が示す追跡対象端末１１の位置を求める。そして、格納部７２は、追跡対象端末が交差点を通過した場合、当該交差点への進入方向と、当該交差点を通過する通過方向を求める。例えば、格納部７２は、交差点への進入時に特定部７１に特定される進行方向を進入方向と求め、交差点の通過後に特定部７１に特定される進行方向を通過方向と求める。そして、格納部７２は、追跡対象端末が交差点を通過した場合、移動傾向情報６０の特定部７１により特定された全体的な進行方向別のテーブルの進入方向が第一方向かつ通過方向が第二方向の組み合わせの通過回数を１カウントアップする。また、格納部７２は、特定部７１により特定された全体的な進行方向別のテーブルに記憶された通過回数を全て合計して全通過回数を求める。そして、格納部７２は、第一方向と第二方向との組み合わせ毎に、通過回数を全通過回数で除算した値を求め、求めた値を発生確率として格納する。すなわち、格納部７２は、追跡対象端末が交差点を通過した場合、交差点の進入方向を第一方向とし通過方向を第二方向とする通過回数を１カウントアップし、第一方向と第二方向との組み合わせ毎の発生確率を更新する。

決定部７３は、追跡端末１２が追跡対象端末１１へ移動するための移動方向を決定する。例えば、決定部７３は、特定部７１により特定される追跡対象端末１１の進行方向および移動傾向情報６０から、追跡対象端末１１の今後の移動方向を推定する。一例として、決定部７３は、追跡対象端末１１が交差点に進入した場合、移動傾向情報６０の特定部７１により特定された全体的な進行方向別のテーブルから、第一方向が現在の進行方向である組み合わせのうち、発生確率が上位所定個の組み合わせを特定する。本実施例では、発生確率が上位２個の組み合わせを特定する。そして、決定部７３は、特定した組み合わせに含まれる第二方向の何れかを追跡対象端末１１の移動方向と推定する。本実施例では、特定した組み合わせに含まれる第二方向のうち、追跡端末１２の位置から最も遠い方向を、追跡対象端末１１の移動方向と推定する。最も遠い方向が複数ある場合は、発生確率が最も高い方向を、追跡対象端末１１の移動方向と推定する。

決定部７３は、推定された移動方向が追跡端末１２の位置へ近づく方向であるかを判定する。決定部７３は、推定された移動方向が追跡端末１２の位置へ近づく方向である場合、当該推定された移動方向に対する反対方向を追跡対象端末１１への移動方向と決定する。また、決定部７３は、推定された移動方向が追跡端末１２の位置へ近づく方向ではない場合、当該推定された移動方向を追跡対象端末１１への移動方向と決定する。

表示制御部７４は、決定部７３により決定された追跡対象端末１１への移動方向を表示部５１に表示させる制御を行う。例えば、表示制御部７４は、表示部５１に方位を表示して決定された追跡対象端末１１への移動方向を矢印やメッセージなどにより表示する。なお、追跡端末１２が地磁気センサなどの方位を検出するセンサを有する場合、検出された方位に対して移動方向を表示部５１に表示させてもよい。

［追跡例］
次に、本実施例に係るシステム１０により、追跡端末１２に移動方向を表示させて追跡対象端末１１を追跡する追跡動作の流れの一例を説明する。図５Ａ〜図５Ｅは、追跡の流れの一例を時系列順に示した図である。また、図６Ａ、図６Ｂは、移動方向を表示した画面の一例を示す図である。なお、図５Ａ〜図５Ｅの例では、図内の上側を「北」とし、右側を「東」とし、下側を「南」とし、左側を「西」とする。

図５Ａに示すように、例えば、追跡対象端末１１が南から北の方角に移動しつつ位置情報を定期的に送信した場合、追跡端末１２は、追跡対象端末１１の位置情報から全体的な進行方向を特定する。ここでは、全体的な進行方向が南から北であるものとする。また、追跡端末１２は、追跡対象端末１１の位置情報から現在の進行方向を特定する。ここでは、現在の進行方向が北であるものとする。この場合、追跡端末１２は、図４に示した、全体的な進行方向が南から北のテーブルの第一方向が「北」である組み合わせのうち、発生確率が上位２個の組み合わせを特定する。ここでは、発生確率が、Ａ_３Ｎ＞Ａ_４Ｎ＞Ａ_２Ｎ＞Ａ_１Ｎであるものとする。この場合、上位２個の組み合わせの第二方向は、「西」と「北」になる。追跡端末１２では、特定した組み合わせに含まれる第二方向のうち、追跡端末１２から最も遠い方向を、追跡対象端末１１の移動方向と推定する。追跡端末１２から最も遠い方向が複数ある場合は、発生確率が最も高い方向を、追跡対象端末１１の移動方向と推定する。この場合、「西」と「北」は、共に追跡端末１２から最も遠い方向である。このため、追跡端末１２は、発生確率が高い「西」を追跡対象端末１１の移動方向と推定する。追跡端末１２は、推定された移動方向が追跡端末１２の位置へ近づく方向である場合、推定された移動方向に対する反対方向を追跡対象端末１１への移動方向と決定する。この場合、追跡端末１２では、「西」に対する反対方向である「東」が移動方向と決定されて表示される。図６Ａには、追跡端末１２の表示部５１に「東」を移動方向として表示した画面の一例が示されている。

図５Ｂは、図５Ａから追跡端末１２が表示された移動方向に従い東へ移動し、追跡対象端末１１が推定とは異なり北へ移動した状態を示す図である。なお、追跡対象端末１１の移動に伴い、発生確率がＡ_４Ｎ＞Ａ_３Ｎ＞Ａ_２Ｎ＞Ａ_１Ｎと更新されているものとする。追跡端末１２は、追跡対象端末１１の位置情報から全体的な進行方向を特定する。ここでは、全体的な進行方向が南から北であるものとする。また、追跡端末１２は、追跡対象端末１１の位置情報から現在の進行方向を特定する。ここでは、現在の進行方向が北であるものとする。追跡端末１２は、図４に示した、全体的な進行方向が南から北のテーブルの第一方向が「北」である組み合わせのうち、発生確率が上位２個の組み合わせを特定する。この場合、上位２個の組み合わせの第二方向は、「北」と「西」になる。追跡端末１２では、特定した組み合わせに含まれる第二方向のうち、追跡端末１２から最も遠い方向を、追跡対象端末１１の移動方向と推定する。追跡端末１２から最も遠い方向が複数ある場合は、発生確率が最も高い方向を、追跡対象端末１１の移動方向と推定する。この場合、「北」と「西」は、共に追跡端末１２から最も遠い方向である。このため、追跡端末１２は、発生確率が高い「北」を追跡対象端末１１の移動方向と推定する。追跡端末１２は、推定された移動方向が追跡端末１２の位置へ近づく方向である場合、推定された移動方向に対する反対方向を追跡対象端末１１への移動方向と決定する。この場合、追跡端末１２では、「北」に対する反対方向である「南」が移動方向と決定されて表示される。図６Ｂには、追跡端末１２の表示部５１に「南」を移動方向として表示した画面の一例が示されている。

図５Ｃは、図５Ｂから追跡端末１２が表示された移動方向に従い南へ移動し、追跡対象端末１１が推定とは異なり西へ移動した状態を示す図である。なお、追跡対象端末１１の移動に伴って更新され、発生確率は、Ａ_４Ｗ＞Ａ_３Ｗ＞Ａ_２Ｗ＞Ａ_１Ｗであるものとする。追跡端末１２は、追跡対象端末１１の位置情報から全体的な進行方向を特定する。ここでは、全体的な進行方向が南から北であるものとする。また、追跡端末１２は、追跡対象端末１１の位置情報から現在の進行方向を特定する。ここでは、現在の進行方向が西であるものとする。追跡端末１２は、図４に示した、全体的な進行方向が南から北のテーブルの第一方向が「西」である組み合わせのうち、発生確率が上位２個の組み合わせを特定する。この場合、上位２個の組み合わせの第二方向は、「北」と「西」になる。追跡端末１２では、特定した組み合わせに含まれる第二方向のうち、追跡端末１２から最も遠い方向を、追跡対象端末１１の移動方向と推定する。追跡端末１２から最も遠い方向が複数ある場合は、発生確率が最も高い方向を、追跡対象端末１１の移動方向と推定する。この場合、「北」と「西」は、共に追跡端末１２から最も遠い方向である。このため、追跡端末１２は、発生確率が高い「北」を追跡対象端末１１の移動方向と推定する。追跡端末１２は、推定された移動方向が追跡端末１２の位置へ近づく方向である場合、推定された移動方向に対する反対方向を追跡対象端末１１への移動方向と決定する。この場合、追跡端末１２では、「北」に対する反対方向である「南」が移動方向と決定されて表示される。図６Ｂには、追跡端末１２の表示部５１に「南」を移動方向として表示した画面の一例が示されている。

図５Ｄは、図５Ｃから追跡端末１２が表示された移動方向に従い南へ移動し、追跡対象端末１１が推定とは異なり西へ移動した状態を示す図である。なお、追跡対象端末１１の移動に伴い、発生確率がＡ_３Ｗ＞Ａ_４Ｗ＞Ａ_２Ｗ＞Ａ_１Ｗと更新されているものとする。追跡端末１２は、追跡対象端末１１の位置情報から全体的な進行方向を特定する。ここでは、全体的な進行方向が南から北であるものとする。また、追跡端末１２は、追跡対象端末１１の位置情報から現在の進行方向を特定する。ここでは、現在の進行方向が西であるものとする。追跡端末１２は、図４に示した、全体的な進行方向が南から北のテーブルの第一方向が「西」である組み合わせのうち、発生確率が上位２個の組み合わせを特定する。この場合、上位２個の組み合わせの第二方向は、「西」と「北」になる。追跡端末１２では、特定した組み合わせに含まれる第二方向のうち、追跡端末１２から最も遠い方向を、追跡対象端末１１の移動方向と推定する。追跡端末１２から最も遠い方向が複数ある場合は、発生確率が最も高い方向を、追跡対象端末１１の移動方向と推定する。この場合、「西」と「北」は、共に追跡端末１２から最も遠い方向である。このため、追跡端末１２は、発生確率が高い「西」を追跡対象端末１１の移動方向と推定する。追跡端末１２は、推定された移動方向が追跡端末１２の位置へ近づく方向である場合、推定された移動方向に対する反対方向を追跡対象端末１１への移動方向と決定する。この場合、追跡端末１２では、「西」に対する反対方向である「東」が移動方向と決定されて表示される。図６Ａには、追跡端末１２の表示部５１に「東」を移動方向として表示した画面の一例が示されている。例えば、図５Ｅに示すように、追跡端末１２が表示された移動方向に従い東へ移動し、追跡対象端末１１が推定とは異なり北へ移動すると、追跡対象端末１１へ到達できる。なお、図５Ａ〜図５Ｅでは、追跡対象端末１１が推定とは異なる方向へ移動するものとしたが、推定とは異なる方向へ移動が繰り返されているも、監視対象者の移動傾向に応じて発生確率が変わるため、全体としては移動方向を推定できる。また、追跡端末１２では、生確率が上位所定個の組み合わせの第二方向のうち、追跡端末１２から最も遠い方向を、追跡対象端末１１の移動方向と推定している。これにより、追跡対象端末１１が追跡端末１２から最も遠い方向へ移動する場合でも、追跡対象端末１１を追跡できる。また、生確率が上位所定個の組み合わせの第二方向のうち、最も遠い方向以外の方向は、最も遠い方向へ移動する場合よりも、追跡対象端末１１が追跡端末１２から遠くはならない。よって、最も遠い方向を移動方向と推定することにより、追跡対象端末１１が推定とは異なる方向へ移動しても、最も遠い方向へ移動される場合よりも、追跡対象端末１１が追跡端末１２から離れることを抑制できる。そして、移動方向の推定を繰り返すことにより、全体としては移動方向を推定できるため、追跡対象端末１１へ到達するまでの経路が長くなることを抑制できる。

［処理の流れ］
次に、本実施例に係るシステム１０の各種の処理の流れを説明する。最初に、本実施例に係る追跡対象端末１１が、位置情報を送信する送信処理の流れについて説明する。図７は、送信処理の手順の一例を示すフローチャートである。この送信処理は、所定のタイミング、例えば、周期的に位置等を計測して位置情報を通知するプログラムが起動されたタイミングで実行される。

図７に示すように、アップロード制御部３０は、処理終了が指示されたか否かを判定する（Ｓ１０）。例えば、処理終了を指示する所定の操作が行われた場合、処理終了が指示されたと判定する。処理終了が指示された場合（Ｓ１０肯定）、処理を終了する。

一方、処理終了が指示されていない場合（Ｓ１０否定）、アップロード制御部３０は、ＧＰＳユニット２１から現在の位置を示す位置情報を取得する（Ｓ１１）。そして、アップロード制御部３０は、取得した位置情報をサーバ１３へ送信し（Ｓ１２）、上記のＳ１０へ移行する。

次に、本実施例に係るサーバ１３が、追跡対象端末１１から送信された位置情報を追跡端末１２へ中継する中継処理の流れについて説明する。図８は、中継処理の手順の一例を示すフローチャートである。この中継処理は、例えば、所定のタイミング、例えば、サーバが起動したタイミングで実行される。

図８に示すように、中継部１５は、処理終了が指示されたか否かを判定する（Ｓ２０）。例えば、処理終了を指示する所定の操作が行われた場合、処理終了が指示されたと判定する。処理終了が指示された場合（Ｓ２０肯定）、処理を終了する。

一方、処理終了が指示されていない場合（Ｓ２０否定）、中継部１５は、追跡対象端末１１から位置情報を受信したか否かを判定する（Ｓ２１）。位置情報を受信していない場合（Ｓ２１否定）、上述のＳ２０へ移行する。

位置情報を受信した場合（Ｓ２１肯定）、中継部１５は、受信した追跡対象端末１１の位置情報を追跡端末１２へ送信し（Ｓ２２）、上述のＳ２０へ移行する。

次に、本実施例に係る追跡端末１２が、移動傾向情報６０に移動傾向に関する情報を格納する格納処理の流れについて説明する。図９は、格納処理の手順の一例を示すフローチャートである。この格納処理は、例えば、所定のタイミング、例えば、追跡対象端末１１から通知される位置情報に基づいて、追跡対象端末１１への移動方向を提示するプログラムが起動されたタイミングで実行される。

図９に示すように、格納部７２は、処理終了が指示されたか否かを判定する（Ｓ３０）。例えば、処理終了を指示する所定の操作が行われた場合、処理終了が指示されたと判定する。処理終了が指示された場合（Ｓ３０肯定）、処理を終了する。

一方、処理終了が指示されていない場合（Ｓ３０否定）、取得部７０は、追跡対象端末１１の位置情報を受信したか否かを判定する（Ｓ３１）。追跡対象端末１１の位置情報を受信してない場合（Ｓ３１否定）、上述のＳ３０へ移行する。

一方、追跡対象端末１１の位置情報を受信した場合（Ｓ３１肯定）、格納部７２は、受信される位置情報が示す追跡対象端末１１の現在の位置が地図情報６１により示される地図上で交差点に位置するか否かを判定する（Ｓ３２）。追跡対象端末１１の現在の位置が交差点ではない場合（Ｓ３２否定）、上述のＳ３０へ移行する。

一方、追跡対象端末１１の現在の位置が交差点である場合（Ｓ３２肯定）、格納部７２は、交差点が最初の交差点であるか否かを判定する（Ｓ３３）。例えば、格納部７２は、追跡対象端末１１から位置情報の受信を開始して現在の位置が初めての交差点である場合、最初の交差点であると判定する。交差点が最初の交差点である場合（Ｓ３３肯定）、特定部７１は、追跡対象端末１１の位置情報に基づいて、追跡対象端末１１の進行方向を特定する（Ｓ３４）。格納部７２は、特定された進行方向を第一方向として内部メモリに格納し（Ｓ３５）、上述のＳ３０へ移行する。

一方、交差点が最初の交差点ではない場合（Ｓ３３否定）、格納部７２は、交差点が二番目の交差点であるか否かを判定する（Ｓ３６）。例えば、格納部７２は、追跡対象端末１１から位置情報の受信を開始して現在の位置が２つ目の交差点である場合、二番目の交差点であると判定する。交差点が二番目の交差点である場合（Ｓ３６肯定）、特定部７１は、追跡対象端末１１の位置情報に基づいて、追跡対象端末１１の進行方向を特定する（Ｓ３７）。格納部７２は、特定された進行方向を第二方向として内部メモリに格納する（Ｓ３８）。

一方、交差点が二番目の交差点ではない場合（Ｓ３６否定）、特定部７１は、追跡対象端末１１の位置情報に基づいて、追跡対象端末１１の進行方向を特定する（Ｓ３９）。格納部７２は、内部メモリに記憶された第二方向を第一方向に格納し、特定された進行方向を第二方向として内部メモリに格納する（Ｓ４０）。

特定部７１は、追跡対象端末１１の全体的な進行方向を特定する（Ｓ４１）。例えば、追跡対象端末１１の移動開始位置から現在位置までの結ぶ直線から全体的な進行方向を特定する。

格納部７２は、特定された全体的な進行方向別のテーブルの、内部メモリに記憶された第一方向かつ第二方向の組み合わせの通過回数を１カウントアップする（Ｓ４２）。また、格納部７２は、特定された全体的な進行方向別のテーブルの第一方向と第二方向との組み合わせ毎の発生確率を更新し（Ｓ４３）、上述のＳ３０へ移行する。

次に、本実施例に係る追跡端末１２が、追跡対象端末への移動方向を求める推定処理の流れについて説明する。図１０は、推定処理の手順の一例を示すフローチャートである。この推定処理は、例えば、所定のタイミング、例えば、追跡対象端末１１から通知される位置情報に基づいて、追跡対象端末１１への移動方向を提示するプログラムが起動されたタイミングで実行される。

図１０に示すように、決定部７３は、処理終了が指示されたか否かを判定する（Ｓ５０）。例えば、処理終了を指示する所定の操作が行われた場合、処理終了が指示されたと判定する。処理終了が指示された場合（Ｓ５０肯定）、処理を終了する。

一方、処理終了が指示されていない場合（Ｓ５０否定）、決定部７３は、取得部７０により受信される位置情報が示す追跡対象端末１１の現在の位置が地図情報６１により示される地図上で交差点に位置するか否かを判定する（Ｓ５１）。追跡対象端末１１の現在の位置が交差点ではない場合（Ｓ５１否定）、上述のＳ５０へ移行する。

一方、追跡対象端末１１の現在の位置が交差点である場合（Ｓ５１肯定）、特定部７１は、追跡対象端末１１の全体的な進行方向を特定する（Ｓ５２）。例えば、追跡対象端末１１の移動開始位置から現在位置までの結ぶ直線から全体的な進行方向を特定する。また、特定部７１は、取得部７０により取得される位置情報により示される追跡対象端末１１の位置の変化から、追跡対象端末１１の現在の進行方向を特定する（Ｓ５３）。

決定部７３は、移動傾向情報６０の特定された全体的な進行方向に対応するテーブルから、第一方向が現在の進行方向である組み合わせのうち、発生確率が上位２個の組み合わせを特定する（Ｓ５４）。そして、決定部７３は、追跡対象端末１１の移動方向と推定する（Ｓ５５）。例えば、決定部７３は、上位２個の組み合わせに含まれる第二方向のうち、追跡端末１２の位置から最も遠い方向を、追跡対象端末１１の移動方向と推定する。また、決定部７３は、最も遠い方向が複数ある場合、発生確率が最も高い方向を、追跡対象端末１１の移動方向と推定する。

決定部７３は、推定された移動方向が追跡端末１２の位置へ近づく方向であるかを判定する（Ｓ５６）。推定された移動方向が追跡端末１２の位置へ近づく方向である場合（Ｓ５６肯定）、決定部７３は、推定された移動方向に対する反対方向を追跡対象端末１１への移動方向と決定する（Ｓ５７）。一方、推定された移動方向が追跡端末１２の位置へ近づく方向ではない場合（Ｓ５６否定）、決定部７３は、推定された移動方向を追跡対象端末１１への移動方向と決定する（Ｓ５８）。

表示制御部７４は、決定された追跡対象端末１１への移動方向を表示部５１に表示させ（Ｓ５９）、上述のＳ５０へ移行する。

［効果］
上述してきたように、本実施例に係る追跡端末１２は、追跡対象端末１１の進行方向を特定する。追跡端末１２は、追跡対象端末１１の過去の移動傾向を記憶する。追跡端末１２は、特定された進行方向および記憶された移動傾向に基づいて、追跡対象端末１１２への移動方向を決定する。このように、追跡端末１２は、追跡対象端末１１の過去の移動傾向も考慮して、追跡対象端末１１２への移動方向を決定することにより、追跡対象端末１１へ到達するまでの追跡経路が長くなることを抑制できる。

また、本実施例に係る末１１の移動方向を推定する。そして、追跡端末１２は、推定された移動方向が追跡対象端末１１を追跡する追跡端末１２の位置へ近づく方向である場合、当該推定された移動方向に対する反対方向を追跡対象端末１１への移動方向と決定する。これにより、追跡端末１２は、推定された移動方向が追跡対象端末１１が追跡端末１２の位置へ近づく方向である場合に、追跡対象端末１１へ到達するまでの追跡経路が長くなることを抑制できる。

また、本実施例に係る追跡端末１２は、追跡対象端末１１の移動開始位置から現在位置までの全体的な進行方向および現在の進行方向を特定する。追跡端末１２は、移動傾向として、複数の道路が交差する交差点に進入する第一方向と当該交差点を通過する第二方向との組み合わせ毎の過去の発生確率を、追跡対象端末１１の全体的な進行方向別に記憶する。追跡端末１２は、追跡対象端末１１が交差点に進入した場合、特定された全体的な進行方向に対応し、第一方向が現在の進行方向である組み合わせのうち、発生確率が上位所定個の組み合わせを特定する。追跡端末１２は、特定した組み合わせに含まれる第二方向の何れかを追跡対象端末１１の移動方向と推定する。これにより、追跡端末１２は、追跡対象端末１１の移動方向を精度よく推定できる。

また、本実施例に係る追跡端末１２は、追跡対象端末１１が交差点を通過した場合、全体的な進行方向別に、第一方向と第二方向との組み合わせ毎に通過回数を計測して交差点の全通過回数に対する発生確率を格納する。これにより、追跡端末１２は、全体的な進行方向別に追跡対象端末１１の移動傾向を記憶できるため、追跡対象端末１１の移動方向の推定の精度が向上する。

次に、実施例２について説明する。実施例２では、追跡対象端末１１および追跡端末１２がそれぞれ測定された位置情報をサーバ１３へ送信し、サーバ１３が、追跡対象端末１１への移動方向を決定して追跡端末１２に通知する場合について説明する。この場合、追跡端末１２にも、追跡対象端末１１と同様にアップロード制御部３０を設けて、現在の位置を示す位置情報をサーバ１３へ送信させる。

［ゲートウェイの構成］
実施例２に係るサーバについて説明する。図１１は、実施例２に係るサーバの機能的構成を示すブロック図である。なお、図３に示した実施例１の追跡端末１２と同一部分については同一の符号を付し、主に異なる部分について説明する。図１１に示すように、サーバ１３は、通信Ｉ／Ｆ部１００と、記憶部１０１と、制御部１０２とを有する。

通信Ｉ／Ｆ部１００は、他の装置との間で通信制御を行うインタフェースである。通信Ｉ／Ｆ部１００は、ネットワーク１４を介して他の装置と各種情報を送受信する。例えば、通信Ｉ／Ｆ部１００は、追跡対象端末１１および追跡端末１２がそれぞれ測定された位置情報を受信する。かかる通信Ｉ／Ｆ部１００の一態様としては、ＬＡＮカードなどのネットワークインタフェースカードを採用できる。

記憶部１０１は、各種のデータを記憶する記憶デバイスである。例えば、記憶部１０１は、ハードディスク、ＳＳＤ、光ディスクなどの記憶装置である。なお、記憶部１０１は、ＲＡＭ、フラッシュメモリ、ＮＶＳＲＡＭなどのデータを書き換え可能な半導体メモリであってもよい。

記憶部１０１は、制御部１０２で実行されるＯＳや各種プログラム、プログラムで用いられる各種データを記憶する。例えば、記憶部１０１は、上述の移動傾向情報６０と、地図情報６１とを記憶する。

制御部１０２は、サーバ１３を制御するデバイスである。制御部１０２としては、ＣＰＵ、ＭＰＵ等の電子回路や、ＡＳＩＣ、ＦＰＧＡ等の集積回路を採用できる。制御部１０２は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。制御部１０２は、各種のプログラムが動作しており、各種の処理部として機能する。例えば、制御部１０２は、上述の取得部７０と、特定部７１と、格納部７２と、決定部７３とを有する。また、制御部１０２は、送信部７５をさらに有する。

取得部７０は、追跡対象端末１１および追跡端末１２からそれぞれ測定された位置情報を受信することにより、追跡対象端末１１の位置情報と追跡端末１２の位置情報を取得する。

特定部７１は、取得部７０により取得される追跡対象端末１１の位置情報に基づいて、追跡対象端末１１の進行方向を特定する。また、特定部７１は、追跡対象端末１１の全体的な進行方向を特定する。格納部７２は、取得部７０により取得される追跡対象端末１１の位置情報に基づいて、移動傾向情報６０に移動傾向に関する情報を格納する。決定部７３は、特定部７１により特定される追跡対象端末１１の進行方向および移動傾向情報６０から、追跡対象端末１１の今後の移動方向を推定する。そして、決定部７３は、推定された移動方向が追跡端末１２の位置へ近づく方向である場合、当該推定された移動方向に対する反対方向を追跡対象端末１１への移動方向と決定する。また、決定部７３は、推定された移動方向が追跡端末１２の位置へ近づく方向ではない場合、当該推定された移動方向を追跡対象端末１１への移動方向と決定する。

送信部７５は、決定された移動方向を示す情報を追跡端末１２へ送信する。追跡端末１２では、表示制御部７４が、サーバ１３から通知された追跡対象端末１１への移動方向を表示部５１に表示させる制御を行う。

このように、サーバ１３が、追跡対象端末１１への移動方向を決定して追跡端末１２へ通知してもよい。この場合、サーバ１３は、追跡経路が長くなることを抑制できる。

さて、これまで開示の装置に関する実施例について説明したが、開示の技術は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、本発明に含まれる他の実施例を説明する。

例えば、上記の実施例では、システム１０では、追跡対象端末１１の位置情報がサーバ１３を介して追跡端末１２へ送信される場合について説明したが、開示の装置はこれに限定されない。例えば、追跡対象端末１１が位置情報を追跡端末１２へ直接送信してもよい。

また、上記の実施例では、ＧＰＳによって測位される位置の変化から移動方向を特定する場合について説明したが、開示の装置はこれに限定されない。例えば、追跡対象端末１１がジャイロセンサや地磁気センサ、加速度センサ等を有する場合、各センサによる測定結果の情報を追跡端末１２へ送信させ、追跡端末１２で各センサによる測定結果の情報から自律的な位置推定を行って移動方向を特定してもよい。

また、上記の実施例では、追跡対象端末１１の位置情報を追跡端末１２が取得して移動方向を決定する場合について説明したが、開示の装置はこれに限定されない。例えば、追跡対象端末１１が、追跡端末１２に対して自端末への移動方向を決定して通知するものとしてもよい。この場合、例えば、追跡端末１２は、測定される現在の位置情報を追跡対象端末１１へ通知する。追跡対象端末１１は、測定される自端末の位置情報などから移動方向を求めて移動傾向を記憶し、進行方向および移動傾向に基づいて、今後の移動方向を推定する。追跡対象端末１１は、受信される追跡端末１２の位置情報と、推定した移動方向から、追跡対象端末１１への移動方向を決定して追跡端末１２へ通知する。追跡対象端末１１は、通知される移動方向を表示するものとしてもよい。

また、上記の実施例では、フローチャートにおいて、前の交差点の進行方向を第一方向とし、今回の交差点の進行方向を第二方向とする場合について説明したが、開示の装置はこれに限定されない。例えば、交差点への進入時に特定部７１に特定される進行方向を第一方向とし、交差点の通過後に特定部７１に特定される進行方向を第二方向としてもよい。

また、上記の実施例では、全体的な進行方向および現在の移動方向を、東西南北の４方向移動の何れかと特定する場合について説明したが、開示の装置はこれに限定されず、より細かく方向を特定してもよい。例えば、「北西」など東西南北にそれぞれの間の方向を加えた８方向から特定してもよい。また、方向は、北など所定方向を基準とした角度により特定してもよい。

また、上記の実施例では、交差点が２本の道路が交差して４方向に移動可能な場合について説明したが、開示の装置はこれに限定されない。例えば、交差点は、３本以上の道路が交差してもよい。また、交差点は、交差する何れかの道路が交差点で終端となる、例えば、Ｔ字路やＹ字路であってもよい。

また、上記の実施例では、追跡端末１２が追跡対象端末１１の移動傾向を移動傾向情報６０に格納する場合について説明したが、開示の装置はこれに限定されない。例えば、追跡端末１２が追跡対象端末１１の移動傾向を格納せず、別の装置により予め移動傾向情報６０に記憶された移動傾向を用いてもよい。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的状態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、取得部７０、特定部７１、格納部７２、決定部７３、表示制御部７４および送信部７５の各処理部が適宜統合されてもよい。また、各処理部の処理が適宜複数の処理部の処理に分離されてもよい。さらに、各処理部にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

［推定プログラム］
また、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することもできる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータシステムの一例を説明する。図１２は、推定プログラムを実行するコンピュータを示す図である。

図１２に示すように、コンピュータ３００は、ＣＰＵ（Central Processing Unit）３１０、ＨＤＤ（Hard Disk Drive）３２０、ＲＡＭ（Random Access Memory）３４０を有する。これら３００〜３４０の各部は、バス４００を介して接続される。

ＨＤＤ３２０には上記の取得部７０、特定部７１、格納部７２、決定部７３、表示制御部７４および送信部７５と同様の機能を発揮する推定プログラム３２０ａが予め記憶される。なお、推定プログラム３２０ａについては、適宜分離しても良い。

また、ＨＤＤ３２０は、各種情報を記憶する。例えば、ＨＤＤ３２０は、ＯＳや追跡対象端末への移動方向の推定に用いる各種データを記憶する。

そして、ＣＰＵ３１０が、推定プログラム３２０ａをＨＤＤ３２０から読み出して実行することで、実施例の各処理部と同様の動作を実行する。すなわち、推定プログラム３２０ａは、取得部７０、特定部７１、格納部７２、決定部７３、表示制御部７４および送信部７５と同様の動作を実行する。

なお、上記した推定プログラム３２０ａについては、必ずしも最初からＨＤＤ３２０に記憶させることを要しない。

例えば、コンピュータ３００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」にプログラムを記憶させておく。そして、コンピュータ３００がこれらからプログラムを読み出して実行するようにしてもよい。

さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ３００に接続される「他のコンピュータ（またはサーバ）」などにプログラムを記憶させておく。そして、コンピュータ３００がこれらからプログラムを読み出して実行するようにしてもよい。

１０ システム
１１ 追跡対象端末
１２ 追跡端末
１３ サーバ
２１ ＧＰＳユニット
２２ 制御部
３０ アップロード制御部
５３ ＧＰＳユニット
５４ 記憶部
５５ 制御部
６０ 移動傾向情報
６１ 地図情報
７０ 取得部
７１ 特定部
７２ 格納部
７３ 決定部
７４ 表示制御部

Claims (5)

1. 追跡対象端末の進行方向を特定する特定部と、
   前記追跡対象端末の過去の移動傾向を記憶する記憶部と、
   前記特定部により特定された進行方向および前記記憶部に記憶された移動傾向に基づいて、前記追跡対象端末への移動方向を決定する決定部と、
   を有することを特徴とする電子機器。
2. 前記決定部は、前記進行方向および前記移動傾向から前記追跡対象端末の移動方向を推定し、推定された移動方向が前記追跡対象端末を追跡する追跡端末の位置へ近づく方向である場合、当該推定された移動方向に対する反対方向を前記追跡対象端末への移動方向と決定する
   ことを特徴とする請求項１に記載の電子機器。
3. 前記特定部は、前記追跡対象端末の移動開始位置から現在位置までの全体的な進行方向および現在の進行方向を特定し、
   前記記憶部は、前記移動傾向として、複数の道路が交差する交差点に進入する第一方向と当該交差点を通過する第二方向との組み合わせ毎の過去の発生確率を、前記追跡対象端末の全体的な進行方向別に記憶し、
   前記決定部は、前記追跡対象端末が交差点に進入した場合、前記特定部により特定された全体的な進行方向に対応し、前記第一方向が現在の進行方向である組み合わせのうち、発生確率が上位所定個の組み合わせを特定し、特定した組み合わせに含まれる第二方向の何れかを前記追跡対象端末の移動方向と推定する
   ことを特徴とする請求項２に記載の電子機器。
4. 前記追跡対象端末が交差点を通過した場合、全体的な進行方向別に、前記第一方向と前記第二方向との組み合わせ毎に通過回数を計測して交差点の全通過回数に対する発生確率を前記記憶部に格納する格納部
   をさらに有することを特徴とする請求項３に記載の電子機器。
5. コンピュータに、
   追跡対象端末の進行方向を特定し、
   特定された進行方向および記憶部に記憶された追跡対象端末の過去の移動傾向に基づいて、前記追跡対象端末への移動方向を決定する
   処理を実行させることを特徴とする推定プログラム。

Images