(57)【要約】【課題】場所検知による消費電力を低減する。【解決手段】所定空間内の位置に応じて変化する物理量を検知するセンサと、物理量の情報と場所情報との対応付けを記憶する第１の記憶部と、アプリケーションを実行する第１のプロセッサと、第１の記憶部よりも記憶容量が少なく、前記対応付けの一部を記憶する第２の記憶部と、センサによって検知される物理量の情報と、第２の記憶部に記憶される前記対応付けとから現在位置する場所を取得する第２のプロセッサと、備える携帯型情報処理装置であって、第１のプロセッサは、第１の記憶部に記憶される前記対応付けから、移動による現在位置の変化に応じて、前記対応付けの一部を抽出し、第２のプロセッサに抽出した前記対応付けの一部を送信し終えると、省電力状態に移行し、第２のプロセッサは、第１のプロセッサから受信した前記対応付けの一部で、第２の記憶部に記憶される情報を更新する。【選択図】図４
2015045573.tif 000002
【特許請求の範囲】
【請求項１】
所定空間内の位置に応じて変化する物理量を検知するセンサと、
前記物理量の情報と場所情報との対応付けを記憶する第１の記憶部と、
アプリケーションプログラムを実行する第１のプロセッサと、
前記第１の記憶部よりも記憶容量が少なく、前記対応付けの一部を記憶する第２の記憶部と、
前記センサに接続し、前記センサによって検知される前記物理量の情報と、前記第２の記憶部に記憶される前記対応付けとから現在位置する場所を取得する第２のプロセッサと、
を備え、
前記第１のプロセッサは、
前記第１の記憶部に記憶される前記対応付けから、前記携帯型情報処理装置の移動による現在位置の変化に応じて、前記対応付けの一部を抽出し、
前記第２のプロセッサに抽出した前記対応付けの一部を送信し終えると、省電力状態に移行し、
前記第２のプロセッサは、
前記第１のプロセッサから受信した前記対応付けの一部で、前記第２の記憶部に記憶される情報を更新する、
携帯型情報処理装置。
【請求項２】
前記第１のプロセッサは、前記対応付けの一部として、前記現在位置を含む所定範囲内に含まれる場所の前記対応付けを抽出して送信するとともに、少なくとも該所定範囲の境界に位置する場所に関する情報を前記第２のプロセッサに送信し、
前記第２のプロセッサは、
前記少なくとも前記所定範囲の境界に位置する場所に関する情報に基づいて、現在位置する場所が、前記所定範囲の境界に位置する場所であるか否かを判定し、
前記現在位置する場所が、前記所定範囲の境界に位置する場所である場合に、前記第１のプロセッサに前記第２の記憶部に記憶される前記対応付けの一部の更新を要求する、
請求項１に記載の携帯型情報処理装置。
【請求項３】
前記第１の記憶部は、各場所間の隣接関係についての情報を記憶し、
前記第１のプロセッサは、前記対応付けの一部として、前記隣接関係についての情報に基づいて前記現在位置を含む所定範囲内の場所の前記対応付けを前記第１の記憶部から抽出する、
請求項２に記載の携帯型情報処理装置。
【請求項４】
前記隣接関係についての情報は、各場所間の移動確率をさらに含み、
前記第１のプロセッサは、
前記現在位置を含む前記携帯型情報処理装置が通過する確率の高い経路上の隣接し合う所定数の場所に応じた前記対応付けを、前記対応付けの一部として抽出する、
請求項３に記載の携帯型情報処理装置。
【請求項５】
前記第１のプロセッサは、
前記前記携帯型情報処理装置が通過する確率の高い経路上の前記所定数の場所に加えて、該経路上の各場所の隣接場所についても、前記対応付けの一部として抽出する、
請求項４に記載の携帯型情報処理装置。
【請求項６】
前記第１のプロセッサは、
前記現在位置をリストに登録し、
前記リストに登録されている場所であって、前記リストに未登録であって且つ移動確率が最大である遷移先を有する場所の遷移先を前記リストに登録し、前記リストに登録される場所の個数が所定数になるまで該登録処理を繰り返し、
前記リストに登録されている場所に応じた前記対応付けを、前記対応付けの一部として抽出する、
請求項５に記載の携帯型情報処理装置。
【請求項７】
前記第２のプロセッサは、前記第１のプロセッサによって実行されるアプリケーションへの通知が設定されている場所を現在位置する場所として取得した場合に、前記第１のプロセッサへ起動要求と、該現在位置する場所の通知とを送信する、
請求項１から６のいずれか一項に記載の携帯型情報処理装置。
【請求項８】
所定空間内の位置に応じて変化する物理量を検知するセンサと、
前記物理量と場所情報との対応付けを記憶する第１の記憶部と、
アプリケーションプログラムを実行する第１のプロセッサと、
前記第１の記憶部よりも記憶容量が少なく、前記対応付けの一部を記憶する第２の記憶部と、
前記センサに接続し、前記センサによって検知される前記物理量の情報と、前記第２の記憶部に記憶される前記対応付けとから現在位置する場所を取得する第２のプロセッサと、
を備える携帯型情報処理装置において、
前記第１のプロセッサが、
前記第１の記憶部に記憶される前記対応付けから、前記携帯型情報処理装置の移動による現在位置の変化に応じて、前記対応付けの一部を抽出し、
前記第２のプロセッサに抽出した前記対応付けの一部を送信し終えると、省電力状態に移行し、
前記第２のプロセッサは、
前記第１のプロセッサから受信した前記対応付けの一部で、前記第２の記憶部に記憶される情報を更新する、
情報処理方法。
【請求項９】
所定空間内の位置に応じて変化する物理量を検知するセンサと、
前記物理量の情報と場所情報との対応付けを記憶する第１の記憶部と、
アプリケーションプログラムを実行する第１のプロセッサと、
前記第１の記憶部よりも記憶容量が少なく、前記対応付けの一部を記憶する第２の記憶部と、
前記センサに接続し、前記センサによって検知される前記物理量の情報と、前記第２の記憶部に記憶される前記対応付けとから現在位置する場所を取得する第２のプロセッサと、
を備える携帯型情報処理装置において、
前記第１のプロセッサに、
前記第１の記憶部に記憶される前記対応付けから、前記携帯型情報処理装置の移動による現在位置の変化に応じて、前記対応付けの一部を抽出させ、
前記第２のプロセッサに抽出した前記対応付けの一部を送信し終えると、省電力状態に移行させる、
情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現在位置を検知するための携帯型情報処理装置，情報処理方法及び情報処理プログラムに関する。
【背景技術】
【０００２】
スマートフォン，携帯電話端末，タブレット端末など携帯端末の現在位置に応じて情報を提供するサービスがある。このようなサービスの一例として、ユーザが店に入るとクーポンが携帯端末に提供されるサービスがある。このようなサービスは、携帯端末による場所検知の機能を用いている。携帯端末の場所検知には、例えば、ＷｉＦｉ（Wireless Fidelity），Ｂｌｕｅｔｈｏｏｔｈ（登録商標）等が用いられる。
【０００３】
図１は、ＷｉＦｉを用いた場所検知の一例を示す図である。無線電波の電波強度は、携帯端末Ｐ１とアクセスポイント（ＡＰ）との距離に応じて変化する。そのため、携帯端末において、各ＡＰからの受信電波の電波強度を求めることで、携帯端末の現在位置する場所を検出することができる。なお、本明細書において、「場所」とは、例えば、部屋、店舗、廊下等の所定の広さを有する空間を示す。
【０００４】
ＷｉＦｉを用いた場所検知では、あらかじめ、各場所についてＲＳＳＩ（Received Signal Strength Indication）情報のデータベースが用意される。ＲＳＳＩ情報は、ＡＰ発
信のビーコン信号から得られる、該ＡＰのＭＡＣアドレス，ＳＳＩＤ，該ビーコン信号の受信電界強度等を含む。
【０００５】
例えば、図１に示される例では、会議室ＲＳＳＩ  ＤＢ  Ｐ２には、会議室内の複数ポイントにおいて計測されたＡＰ＃３とＡＰ＃４とからの受信電波の電波強度パターンが複数保持されている。廊下ＲＳＳＩ  ＤＢ  Ｐ３には、廊下の複数ポイントにおいて計測されたＡＰ＃４とＡＰ＃５とからの受信電波の電波強度パターンが複数保持されている。自宅ＲＳＳＩ  ＤＢ  Ｐ４には、自宅内の複数ポイントにおいて計測されたＡＰ＃１とＡＰ＃２とからの受信電波の電波強度パターンが複数保持されている。
【０００６】
携帯端末Ｐ１は、これらのＲＳＳＩ  ＤＢ  Ｐ２，Ｐ３，Ｐ４を備えている。携帯端末Ｐ１は、スキャンし、受信したビーコン信号から、ＭＡＣアドレス，ＳＳＩＤ，電波強度等を含むＡＰ情報を取得し、該ＡＰ情報と各ＤＢ内に保持されるＲＳＳＩ情報とを照合し、現在位置する場所を特定する。図１に示される例では、携帯端末Ｐ１は、ＡＰ＃４とＡＰ＃５とから電波を受信している。受信電波強度のパターンが廊下ＲＳＳＩ  ＤＢ  Ｐ３に保持される電波強度パターンと所定の許容差の範囲内にあるので、携帯端末Ｐ１の現在位置は廊下であることが検出される。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００９−１５９３３６号公報
【特許文献２】国際公開第２００４／０３４７２５号
【特許文献３】特開２０１２−８６５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、場所検知を利用したサービスを提供するために、携帯端末Ｐ１は、所定の周期でＡＰのスキャンを行うので、例えば、ＷｉＦｉの無線デバイスやＣＰＵ（Contro
l Processing Unit）による消費電力が大きい、という問題があった。
【０００９】
本発明の一態様は、場所検知処理による消費電力を低減することが可能な携帯型情報処理装置，情報処理方法，及び情報処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の態様の一つは、
所定空間内の位置に応じて変化する物理量を検知するセンサと、
前記物理量の情報と場所情報との対応付けを記憶する第１の記憶部と、
アプリケーションプログラムを実行する第１のプロセッサと、
前記第１の記憶部よりも記憶容量が少なく、前記対応付けの一部を記憶する第２の記憶部と、
前記センサに接続し、前記センサによって検知される前記物理量の情報と、前記第２の記憶部に記憶される前記対応付けとから現在位置する場所を取得する第２のプロセッサと、
を備え、
前記第１のプロセッサは、
前記第１の記憶部に記憶される前記対応付けから、前記携帯型情報処理装置の移動による現在位置の変化に応じて、前記対応付けの一部を抽出し、
前記第２のプロセッサに抽出した前記対応付けの一部を送信し終えると、省電力状態に移行し、
前記第２のプロセッサは、
前記第１のプロセッサから受信した前記対応付けの一部で、前記第２の記憶部に記憶される情報を更新する、
携帯型情報処理装置。
【００１１】
本発明の他の態様の一つは、携帯型情報処理装置が上記処理を実行する情報処理方法である。また、本発明の他の態様は、コンピュータを上述した携帯型情報処理装置として機能させる情報処理プログラム、及び当該プログラムを記録したコンピュータ読み取り可能な記録媒体を含むことができる。コンピュータ等が読み取り可能な記録媒体には、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる非一時的な記録媒体をいう。
【発明の効果】
【００１２】
開示の携帯型情報処理装置，情報処理方法及び情報処理プログラムによれば、場所検知による消費電力を低減することができる。
【図面の簡単な説明】
【００１３】
【図１】ＷｉＦｉを用いた場所検知の一例を示す図である。
【図２】第１実施形態に係る局所場所抽出処理の一例を示す図である。
【図３】第１実施形態に係る携帯端末のハードウェア構成の一例を示す図である。
【図４】第１実施形態に係る携帯端末の機能構成の一例を示す図である。
【図５】場所情報データベースに保持される情報の一例を示す図である。
【図６】局所場所情報データベースに保持される情報の一例を示す図である。
【図７】第１実施形態に係るアプリＣＰＵとマイコンとの処理のシーケンスの一例を示す図である。
【図８】第１実施形態に係るアプリＣＰＵとマイコンとの処理のシーケンスの一例を示す図である。
【図９】局所場所リストの一例を示す図である。
【図１０Ａ】局所場所抽出処理のフローチャートの一例である。
【図１０Ｂ】局所場所抽出処理のフローチャートの一例である。
【発明を実施するための形態】
【００１４】
以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００１５】
＜第１実施形態＞
携帯端末では、通常、ＷｉＦｉ等の無線デバイス，マイクロフォン，磁気センサ，ＧＰＳ受信機等の場所検知処理に用いられるセンサ（位置検出センサ）は、アプリケーションを実行するＣＰＵによって制御されていることが多い。アプリケーションを実行するＣＰＵは、メインＣＰＵ、アプリＣＰＵ等と称される。以降、本明細書では、アプリケーションを実行するＣＰＵは、アプリＣＰＵと称される。携帯端末の場所検知処理では、アプリＣＰＵによる消費電力が大きい。そこで、第１実施形態では、携帯端末は、アプリＣＰＵに加えて、省電力マイクロプロセッサ（以下、マイコン）を備え、該マイコンに場所検知処理を行わせる。
【００１６】
アプリＣＰＵは高い処理性能を実現するために設計されており、リーク電流の大きい微細プロセスを用いており、外付けメモリも利用する。この結果、アプリＣＰＵは演算量の少ない処理やアイドル状態でも、多くの電力を消費する。一方、省電力マイコンはエネルギー効率を最大にするように設計されており、リーク電流の少ないプロセスを用いており、内蔵メモリを用いて動作する。この結果、演算量の少ない処理やアイドル状態では、アプリＣＰＵに比べて、省電力マイコンの消費電力は少ない。場所検知を用いたサービスの実行中は、比較的演算量の少ないセンシング処理が間欠的に実行されるので、このセンシング処理を省電力マイコンで実行することによって、携帯端末の消費電力を低減することができる。センシング処理とは、位置検出センサによるスキャン制御と、スキャン結果から場所検知を行う処理とを示す。
【００１７】
しかしながら、マイコンに内蔵されているＲＡＭ（Random Access Memory）の容量は、例えば、数十ＫＢと少ない。場所検知処理では、携帯端末は、例えば、ＷｉＦｉの場合には、ＲＳＳＩ情報のデータベースを備える。例えば、オフィスの２フロアで、場所数２４、ＡＰ数４３の場合の場所検知では、ＲＳＳＩ情報を保持するために１８ＫＢのメモリ容量が消費される。したがって、マイコンは、該オフィスの全フロアの情報を保持することは困難であるため、第１実施形態では、マイコンは、現在位置を含む局所的な領域内の情報を保持することになる。
【００１８】
すなわち、第１実施形態では、携帯端末は、アプリＣＰＵとマイコンとを備え、マイコンによって場所検知処理が実行される。マイコンに保持される場所検知に用いられる局所的な領域内の情報は、アプリＣＰＵによって決定され、アプリＣＰＵは、該情報をマイコンに渡すとサスペンド状態に移行する。サスペンド状態とは、アプリＣＰＵの省電力状態ともいい、アプリＣＰＵがクロック等も止めて処理を行わない状態や、電源電圧の一部を落としている状態のことをいう。以降、第１実施形態では、携帯端末は、ＷｉＦｉを用いて場所検知処理を行うことを想定して説明する。
【００１９】
図２は、第１実施形態に係る局所場所抽出処理の一例を示す図である。図２では、ある建物内に登録される場所の略地図が示される。図２では、各場所は場所ＩＤで示され、各場所は、コネクタで接続されている。コネクタで接続されている場所間では、携帯端末の移動の発生の可能性があることが示される。
【００２０】
局所場所抽出処理は、マイコンの記憶領域に格納するＲＳＳＩ情報を決定するための、携帯端末の現在位置に応じた所定範囲内の場所を抽出する処理である。携帯端末の現在位
置に応じた所定範囲内の場所を、以降、局所場所と称する。
【００２１】
局所場所抽出処理は、具体的には、以下の通りである。
（１）局所場所リストが初期化され、現在位置が登録される。
（２）局所場所リストに登録されている場所のうち、境界部の場所の中から移動確率が最大の場所が決定される。境界部の場所とは、局所場所リストに未登録の場所へコネクタを有する場所を示す。
（３）（２）で決定された場所に隣接し、且つ、局所場所リストに未登録な場所が抽出される。抽出された場所が登録された場合の局所場所リストの登録数が最大登録数Ｎ（正の整数）を超えない場合には、抽出された場所が局所場所リストに登録される。抽出された場所が登録された場合の局所場所リストの登録数がＮを超えない場合に、抽出された場所は局所場所リストには登録されずに処理が終了する。
【００２２】
図２で示される例において、現在位置する場所が場所１−Ｄ、局所場所リストの最大登録数Ｎ＝８である場合には、局所場所は以下のようにして決定される。
（１）局所場所リストを初期化し、現在位置する場所１−Ｄが登録される。
（２−１）局所場所リストには現在位置である場所１−Ｄ以外には登録されていないので、境界部、且つ、移動確率最大となる場所は場所１−Ｄとなる。
（３−１）現在場所１―Ｄの接続先かつ局所場所リスト未登録の場所１−Ｂ，１−Ｊが局所場所リストに登録される。現在の登録数は３＜Ｎ（＝８）である。
（２−２）境界部の場所として、場所１−Ｂ，１−Ｊが抽出される。場所１−Ｂへの移動確率は０．９９、場所１−Ｊへの移動確率は０．０１であるので、移動確率が最大である場所１−Ｂが抽出される。
（３−２）場所１−Ｂの接続先且つ未登録の場所１−Ａが局所場所リストに登録される。この時点での登録数は４＜Ｎ（＝８）である。
（２−３）境界部の場所として、場所１−Ａ，１−Ｊが抽出される。場所１−Ａへの移動確率は０．９９、場所１−Ｊへの移動確率は０．０１であるので、移動確率の高い場所１−Ａが抽出される。
（３−３）場所１−Ａの接続先かつ未登録の場所１−Ｅ，２−Ａが局所場所リストに登録される。この時点での登録数は６＜Ｎ（＝８）である。
（２−４）境界部の場所として、場所２−Ａ，１−Ｅ，１−Ｊが抽出される。場所２−Ａへの移動確率は０．７９、場所１−Ｅへの移動確率は０．２、場所１−Ｊへの移動確率は０．０１であるので、移動確率が最も高い場所２−Ａが抽出される。
（３−４）場所２−Ａの接続先かつ未登録の場所２−Ｂ，２−Ｅ，３−Ａが局所場所リストに登録されると、登録数９＞Ｎ（＝８）となるため、場所２−Ｂ，２−Ｅ，３−Ａは局所場所リストに登録されずに処理が終了する。
【００２３】
以上より、図２に示される例では、アプリＣＰＵによって、局所場所として、場所１−Ａ，１−Ｂ，１−Ｄ，１−Ｅ，１−Ｊ，２−Ａが抽出される。すなわち、第１実施形態では、局所場所として、移動端末が通過する確率が高い経路上の場所と、該経路上の場所から分岐する接続先とが選択される。図２に示される例の場合、移動端末が通過する確率が高い経路は、場所１−Ｄ→１−Ｂ→１−Ａ→２−Ａの経路である。また、移動端末が通過する確率が高い経路上の場所から分岐する接続先は、場所１−Ｊ、１−Ｅである。
【００２４】
第１実施形態では、アプリＣＰＵからマイコンに、局所場所のＲＳＳＩ情報が渡され、以降、アプリＣＰＵはサスペンド状態に移行する。また、第１実施形態では、上記の局所場所抽出処理は、初期状態と、携帯端末が局所場所内の境界部に移動した場合とに、実行される。
【００２５】
＜携帯端末の構成＞
図３は、第１実施形態に係る携帯端末１のハードウェア構成の一例を示す図である。携帯端末１は、例えば、スマートフォン，携帯電話端末，タブレット端末，携帯ゲーム機，携帯音楽プレーヤー等である。携帯端末１は、アプリＣＰＵ  １０１，記憶部１０２，タッチパネル１０３，ディスプレイ１０４，オーディオ入出力部１０５，マイクロフォン１０６，スピーカー１０７，加速度センサ１０８，位置検出センサ１０９を備える。
【００２６】
タッチパネル１０３は、位置入力装置の１つであって、ディスプレイ１０４の表面に配置されており、ユーザの指のタッチ位置の座標をアプリＣＰＵ  １０１に出力する。タッチパネル１０３は、静電容量方式，抵抗膜方式，表面弾性波方式，赤外線方式，電磁誘導方式等のいずれであってもよい。
【００２７】
ディスプレイ１０４は、例えば、液晶ディスプレイ（Liquid Crystal Display，ＬＣＤ）である。ディスプレイ１０４は、アプリＣＰＵ  １０１から入力される信号に従って、画面データを表示する。
【００２８】
オーディオ入出力部１０５は、音声入力装置としてのマイクロフォン１０６と、音声出力装置としてのスピーカー１０７と、接続する。オーディオ入出力部１０５は、アプリＣＰＵと接続し、マイクロフォン１０６から入力された音声信号を電気信号に変換してアプリＣＰＵ  １０１に出力したり、アプリＣＰＵ  １０１から入力された電気信号を音声信号に変換してスピーカー１０７に出力したりする。第１実施形態では、オーディオ入出力部１０５，マイクロフォン１０６，スピーカー１０７は、アプリＣＰＵ  １０１がサスペンド状態の場合には、オフ状態となる。
【００２９】
記憶部１０２は、ＲＯＭ（Read Only Memory）  １０２Ａ及びＲＡＭ  １０２Ｂを含む。ＲＡＭ  １０２Ｂには、揮発性のものと不揮発性のものと、双方が含まれる。記憶部１０２には、アプリケーションＣＰＵ  １０１がアクセスすることができる。また、記憶部１０２は、アプリＣＰＵ  １０１に内蔵されていても、外付けされていてもよく、外付けされている場合には、記憶部１０２へのアクセスの負荷が増える。第１実施形態では、アプリＣＰＵ  １０１がサスペンド状態の場合には、少なくともＲＯＭ  １０２Ａはオフ状態となる。記憶部１０２は、「第１の記憶部」の一例である。
【００３０】
アプリＣＰＵ  １０１は、ＲＯＭ  １０２Ａに保持されるプログラムをＲＡＭ１０２Ｂに展開し、展開された命令を実行することによって様々な処理を行う。アプリＣＰＵ  １０１は、タッチパネル１０３，オーディオ入出力部１０５，マイコン１２０のいずれかからの入力を受け、所定の処理を実行し、処理の結果を、記憶部１０２，ディスプレイ１０４，オーディオ入出力部１０５，マイコン１２０のいずれかへ出力する。アプリＣＰＵ  １０１は、「第１のプロセッサ」の一例である。
【００３１】
ＲＯＭ  １０２Ａには、例えば、オペレーティングシステム（ＯＳ），局所場所抽出プログラム，その他アプリケーションプログラムが記憶される。局所場所抽出プログラムは、アプリＣＰＵが、局所場所を抽出し、該局所場所のＲＳＳＩ情報をマイコン１２０に渡すためのプログラムである。なお、局所場所抽出プログラムは、不揮発性のＲＡＭ  １０２Ｂに記憶されてもよい。
【００３２】
マイコン１２０は、例えば、ＲＯＭ  １２２Ａに保持されるプログラムをＲＡＭ  １２２Ｂに展開し、展開された命令を実行する。マイコン１２０は、アプリＣＰＵ  １０１のサスペンド状態の場合でも、オン状態のままである。マイコン１２０は、「第２のプロセッサ」の一例である。
【００３３】
マイコン１２０は、記憶部１２２を内蔵する。記憶部１２２は、ＲＯＭ  １２２Ａ及び
ＲＡＭ  １２２Ｂを含む。ＲＡＭ  １２２Ｂには、揮発性のものと不揮発性のものと、双方が含まれる。ＲＡＭ  １２２Ｂは、アプリＣＰＵ  １０１が使用するＲＡＭ  １０２Ｂに比べると記憶容量が少ない。記憶部１２２は、「第２の記憶部」の一例である。
【００３４】
ＲＯＭ  １２２Ａには、ＯＳ，場所検知プログラム等が保持されている。マイコン１２０は、ＲＯＭ  １２２Ａに保持されるプログラムをＲＡＭ  １２２Ｂに展開し、展開された命令を実行する。場所検知プログラムは、マイコン１２０が場所検知処理を行うためのプログラムである。場所検知プログラムは、不揮発性のＲＡＭ  １２２Ｂに保持されてもよい。
【００３５】
マイコン１２０は、位置検出センサに接続する。位置検出センサは、場所検知処理に用いられる電磁波，音波，または磁場等の所定空間内の位置に応じて変化する物理量を検知するセンサである。位置検出センサには、例えば、無線部１１１，ＧＰＳ受信機１１２，ＮＦＣ（Near Field Communication）リーダ１１３，マイクロフォン１１４，磁気センサ１１５が含まれる。
【００３６】
無線部１１１は、アンテナ１１０と接続しており、アンテナ１１０を通じて受信した無線信号（電磁波）を電気信号に変換してマイコン１２０に出力したり、マイコン１２０から入力される電気信号を無線信号に変換してアンテナ１１０を通じて送信したりする。無線部１１１は、無線通信に係る処理を行うプロセッサとメモリとを含んでおり、例えば、第３世代移動通信システム，第２世代移動通信システム，ＬＴＥ（Long Term Evolution
），ＷｉＦｉ，ＷｉＭＡＸ，Ｂｌｕｅｔｏｏｔｈ（登録商標）のうちのいずれか１つ又は複数に対応する。第１実施形態では、無線部１１１は、ＷｉＦｉに対応する無線部であることを想定する。
【００３７】
ＧＰＳ受信機１１２は、ＧＰＳ衛星からＧＰＳ信号（電磁波）を受信し、絶対座標（緯度、経度）を取得する。絶対座標と、地図データベース（図示せず）とを用いることによって、携帯端末１の現在位置する場所を特定可能である。ＮＦＣリーダ１１３は、ＮＦＣライタから発信される電波を受信し、該電波より発信源のＮＦＣライタの識別情報を取得する。取得されたＮＦＣライタの識別情報と、各ＮＦＣライタの識別情報と設置場所情報との対応付けを保持するデータベース（図示せず）とを用いることによって、携帯端末１の現在位置する場所を特定可能である。
【００３８】
マイクロフォン１１４は、発信機からの所定の周波数の音波を受信する。受信音波の周波数と、各発信機が用いる周波数と各発信機の設置場所情報との対応付けを保持するデータベース（図示せず）とを用いることによって、携帯端末１の現在位置する場所を特定可能である。
【００３９】
磁気センサ１１５は、例えば、磁場の強さや磁束密度を計測する。例えば、計測された磁場の強さや磁束密度と、座標と磁場の強さや磁束密度との対応付けを保持するマップデータベース（図示せず）と、を用いることによって、携帯端末１の現在位置する場所を特定可能である。
【００４０】
なお、携帯端末１のハードウェア構成は、図３に示されるものに限定されず、適宜、追加、置換、削除等の変更が可能である。例えば、携帯端末１は、図３に示される構成に加えて、カメラ，赤外線通信部等を備えてもよい。携帯端末１は、態様における「情報処理装置」の一例である。
【００４１】
図４は、第１実施形態に係る携帯端末１の機能構成の一例を示す図である。携帯端末１は、機能構成として、場所情報データベース１１Ａ，ＲＳＳＩ情報データベース１１Ｂ，
局所場所抽出部１２，サスペンド制御部１３，アプリケーション１４，受信部１５，局所場所情報データベース１６Ａ，局所ＲＳＳＩ情報データベース１６Ｂ，境界判定部１７，通知判定部１８，場所検知部１９，位置検知センサ１０９を備える。位置検知センサ１０９は、第１実施形態では、ＷｉＦｉの無線部１１１である。
【００４２】
局所場所抽出部１２，サスペンド制御部１３は、アプリＣＰＵ  １０１が記憶部１０２に保持される局所場所抽出プログラムを実行することによって達成される機能である。場所情報データベース１１Ａ，ＲＳＳＩ情報データベース１１Ｂは、ＲＡＭ  １０２Ｂの記憶領域に生成され、局所場所抽出プログラムを実行するアプリＣＰＵ  １０１によって用いられるデータベースである。アプリケーション１４は、アプリＣＰＵ  １０１が記憶部１０２に保持されるアプリケーションプログラムを実行することによって行われる処理である。第１実施形態では、アプリケーションは、場所検知処理の結果を用いるアプリケーションである。
【００４３】
場所情報データベース１１Ａには、例えば、建物、市区町村、都道府県単位で、各場所について、接続先の場所と、該接続先への移動確率とが保持されている。場所情報データベース１１Ａの詳細については、後述される。ＲＳＳＩ情報データベース１１Ｂには、例えば、建物、市区町村、都道府県単位で、各場所についてＲＳＳＩのデータベースが保持されている（図１参照）。
【００４４】
局所場所抽出部１２は、局所場所抽出処理を実行、すなわち、携帯端末１の現在位置に基づいて、場所情報データベース１１Ａを用いて、局所場所を抽出する。局所場所抽出部１２は、例えば、携帯端末１の初期状態、後述の境界判定部１７から更新要求を受信した場合に、局所場所抽出処理を実行する。携帯端末１の現在位置は、位置検出センサ１０９のいずれかを用いて取得されてもよいし、携帯端末１のユーザによって入力されてもよい。局所場所抽出部１２は、抽出した局所場所に対応するＲＳＳＩ情報をＲＳＳＩ情報データベース１１Ｂから取得し、抽出した局所場所に関する情報とともに、受信部１５に出力する。また、局所場所抽出部１２は、局所場所抽出処理が完了すると、サスペンド制御部１３にサスペンド要求を通知する。局所場所抽出部１２の処理の詳細は、後述する。
【００４５】
サスペンド制御部１３は、局所場所抽出部１２からサスペンド要求を受信すると、アプリＣＰＵ  １０１をサスペンド状態に移行させる。また、サスペンド制御部１３は、アプリＣＰＵ  １０１のサスペンド状態において、境界判定部１７または通知判定部１８から起動要求を受信すると、アプリＣＰＵ  １０１をサスペンド状態から復帰（起動）させる。
【００４６】
受信部１５，境界判定部１７，通知判定部１８，場所検知部１９は、マイコン１２０が記憶部１２２に保持される場所検知プログラムを実行することによって行われる処理である。局所場所情報データベース１６Ａ，局所ＲＳＳＩ情報データベース１６Ｂは、ＲＡＭ
１２２Ｂの記憶領域に生成され、場所検知プログラムを実行するマイコン１２０によって用いられるデータベースである。
【００４７】
受信部１５は、局所場所抽出部１２から局所場所に対応するＲＳＳＩ情報と、局所場所に関する情報とを受信する。受信部１５は、受信した局所場所に対応するＲＳＳＩ情報で、局所ＲＳＳＩ情報データベース１６Ｂを更新する。受信部１５は、受信した局所場所に関する情報で、局所場所情報データベース１６Ａを更新する。
【００４８】
場所検知部１９は、携帯端末１が移動している間、所定の周期で、位置検知センサ１０９（第１実施形態では、ＷｉＦｉの無線部１１１）から入力されるＲＳＳＩ情報と局所ＲＳＳＩ情報データベース１６Ｂとを用いて、携帯端末１が現在位置する場所を検知する。
場所検知部１９は、検知した現在の場所を、境界判定部１７、通知判定部１８に通知する。
【００４９】
携帯端末１が移動しているか否かは、例えば、加速度センサ１０８からマイコン１２０への加速度検出の結果によって判定される。また、場所検知部１９によって場所検知処理が実行される所定の周期は、例えば、５秒から数十秒である。該周期が短いと、場所検知処理の実行回数が増え、消費電力が増えてしまうので、該周期は、管理者によって、マイコン１２０の性能と検知の通知遅れの許容範囲応じて適宜設定される。
【００５０】
境界設定部１７は、場所検知部１９によって通知される携帯端末１の現在の場所が境界部であるか否かを判定する。境界部とは、局所ＲＳＳＩ情報データベース１６Ｂに、接続先の場所のＲＳＳＩ情報が含まれていない場所のことである。現在の場所が境界部であるか否かの判定は、後述の局所場所情報データベース１６Ａに保持される情報に基づいて行われる。現在の場所が境界部である場合には、局所場所情報データベース１６Ａと局所ＲＳＳＩ情報データベース１６Ｂとを更新するために、境界設定部１７は、サスペンド制御部１３に起動要求を、局所場所抽出部１２に更新要求を送信する。境界設定部１７の処理の詳細は後述される。
【００５１】
通知判定部１８は、場所検知部１９によって通知される携帯端末１の現在の場所が、アプリケーション１４への通知が設定されている場所か否かを判定する。アプリケーション１４への通知が設定されている場所の情報は、例えば、局所場所に関する情報に含まれており、局所場所情報データベース１６Ａに保持されている。携帯端末１の現在の場所がアプリケーション１４への通知が設定されている場所である場合には、通知判定部１８は、検知された携帯端末１の現在の場所をアプリケーション１４に通知する。
【００５２】
図５は、場所情報データベース１１Ａに保持される情報の一例を示す図である。場所情報データベース１１Ａには、例えば、履歴情報に基づき、場所をノード、場所間の移動をコネクタとして作成される遷移図が保持される。実際には、遷移図ではなく、遷移図のデータとして図５に示されるような場所情報テーブルが保持されている。
【００５３】
場所情報テーブルには、例えば、建物、市区町村、都道府県単位での所定範囲内に含まれる各場所のＩＤと、接続先情報リストと、の対応付けが保持されている。接続情報リストには、各場所のコネクタの接続先の場所ＩＤと、該接続先への移動確率とが含まれる。図５に示される例では、接続先情報は、（接続先の場所ＩＤ、接続先への移動確率）として、定義されている。
【００５４】
場所情報データベース１１Ａに保持される情報は、例えば、所定のサービスに加入する携帯端末の移動履歴を保持する外部サーバによって作成され、携帯端末１に提供される。なお、場所情報データベース１１Ａに保持される情報は、図５に示される例に限られず、サービスやシステムの仕様によって、適宜変更可能である。
【００５５】
図６は、局所場所情報データベース１６Ａに保持される情報の一例を示す図である。局所場所情報データベース１６Ａに保持される情報とは、すなわち、局所場所抽出部１２から受信部１５に渡される、局所場所に関する情報である。
【００５６】
局所場所情報データベース１６Ａには、局所場所の場所ＩＤと、境界フラグと、アプリケーション通知フラグとが保持される。境界フラグは、該当する場所が境界部であるか否かを示すフラグである。例えば、境界フラグが「１」である場合には、該当する場所が境界部の場所である事が示される。アプリケーション通知フラグは、アプリケーション１４への通知が設定されている場所であるあるか否かを示すフラグである。アプリケーション
通知フラグが「１」である場合には、アプリケーション１４への通知が設定されている場所であることが示される。
【００５７】
なお、局所場所情報データベース１６Ａに保持される情報は、図６に示される例に限定されない。例えば、局所場所情報データベース１６Ａに保持される情報は、境界部でない局所場所の情報は含まれてなくてもよい。この場合には、局所場所情報データベース１６Ａに含まれない場所は境界部でないことが示されるので、境界フラグは局所場所に関する情報に含まれなくてよい。
【００５８】
＜処理の流れ＞
図７及び図８は、第１実施形態に係るアプリＣＰＵ  １０１とマイコン１２０との処理のシーケンスの一例を示す図である。図７及び図８に示されるアプリＣＰＵ  １０１及びマイコン１２０の処理は、例えば、携帯端末１に電源が投入されたときに開始される。図７、図８ともに、マイコン１２０の処理は、同じ処理が記載されている。図７では、携帯端末１がアプリケーション１４への通知が設定されている場所に移動した場合のシーケンスが示される。図８では、携帯端末１が境界部の場所へ移動した場合のシーケンスが示される。図７、図８において、重複する説明は省略される。
【００５９】
ＯＰ１１では、アプリＣＰＵ  １０１は、局所場所抽出処理を実行し、局所場所を抽出する。ＯＰ１１で実行される局所場所抽出処理の詳細については、後述される。次に処理がＯＰ１２に進む。
【００６０】
ＯＰ１２では、アプリＣＰＵ  １０１は、局所場所抽出処理によって抽出した局所場所に対応するＲＳＳＩ情報をＲＳＳＩ情報データベース１１Ｂから抽出し、局所場所に関する情報（図６参照）を生成し、マイコン１２０に送信する。以降、局所場所に対応するＲＳＳＩ情報と、局所場所に関する情報とを、まとめて、局所場所情報と称する。ＯＰ１３では、アプリＣＰＵ  １０１は、サスペンド状態に移行する。
【００６１】
ＯＰ１２においてアプリＣＰＵ  １０１によって送信された局所場所情報は、ＯＰ２１において、マイコン１２０によって受信される。マイコン１２０は、受信した局所場所情報で、局所場所情報データベース１６Ａ、局所ＲＳＳＩ情報データベース１６Ｂを更新する。次に、マイコン１２０では、処理がＯＰ２２に進む。
【００６２】
ＯＰ２２では、マイコン１２０は、携帯端末１の移動に伴って、更新した局所ＲＳＳＩ情報データベース１６Ｂを用いて場所検知処理を実行し、現在の場所を検知する。次に処理がＯＰ２３に進む。
【００６３】
ＯＰ２３では、マイコン１２０は、検知した現在の場所がアプリケーション１４への通知が設定されている場所であるか否かを判定する。この判定は、例えば、局所場所情報データベース１６Ａに格納される情報に基づいて行われる（図６参照）。携帯端末１の現在の場所がアプリケーション１４への通知が設定されている場所である場合には（ＯＰ２３：ＹＥＳ）、処理がＯＰ２４に進む。携帯端末１の現在の場所がアプリケーション１４への通知が設定されている場所でない場合には（ＯＰ２３：ＮＯ）、処理がＯＰ２６に進む。
【００６４】
ＯＰ２４では、携帯端末１の現在の場所がアプリケーション１４への通知が設定されている場所であるので、マイコン１２０は、アプリＣＰＵ  １０１に起動要求を送信する。ＯＰ２５では、マイコン１２０は、検知した現在の場所をアプリＣＰＵ  １０１に通知する。
【００６５】
ＯＰ２６では、マイコン１２０は、検知した現在の場所が境界部の場所であるか否かを判定する。この判定は、例えば、局所場所情報データベース１６Ａに保持される情報に基づいて行われる（図６参照）。携帯端末１の現在の場所が境界部の場所である場合には（ＯＰ２６：ＹＥＳ）、処理がＯＰ２７に進む。携帯端末１の現在の場所が境界部の場所でない場合には（ＯＰ２６：ＮＯ）、処理がＯＰ２１に進む。
【００６６】
ＯＰ２７では、携帯端末１の現在の場所が境界部であるので、マイコン１２０は、アプリＣＰＵ  １０１に起動要求を送信する。また、ＯＰ２８では、マイコン１２０は、アプリＣＰＵ  １０１に局所場所情報の更新要求を送信する。その後、処理がＯＰ２１から繰り返し実行される。
【００６７】
以上、ここまでは、図７、図８で共通する処理である。以降、アプリＣＰＵ  １０１の処理が異なるので、それぞれについて説明する。
【００６８】
まず、図７に示される、携帯端末１の現在位置がアプリケーション１４への通知が設定されている場所である場合（ＯＰ２３：ＹＥＳ）のアプリＣＰＵ  １０１の処理について説明する。
【００６９】
ＯＰ１４では、アプリＣＰＵ  １０１は、マイコン１２０からの起動要求を受信し、起動する。ＯＰ１５では、アプリＣＰＵ  １０１は、マイコン１２０から送信される携帯端末１の現在の場所を受信する。
【００７０】
ＯＰ１６では、アプリＣＰＵ  １０１は、該当のアプリケーション１４を起動する。アプリケーション１４は、マイコン１２０から通知された携帯端末１の現在の場所を用いて、所定の処理を行う。ＯＰ１７では、アプリケーション１４の処理が終了する。その後、処理がＯＰ１３に進み、アプリＣＰＵ  １０１は、再びサスペンド状態に移行する。
【００７１】
次に、図８に示される、携帯端末１の現在位置が境界部の場所である場合（ＯＰ２６：ＹＥＳ）のアプリＣＰＵ  １０１の処理について説明する。
【００７２】
ＯＰ１８では、アプリＣＰＵ  １０１は、マイコン１２０からの起動要求を受信し、起動する。ＯＰ１９では、アプリＣＰＵ  １０１は、マイコン１２０から送信される局所場所情報の更新要求を受信する。その後処理がＯＰ１１に進み、局所場所抽出処理が実行される。
【００７３】
アプリＣＰＵ  １０１の処理の、ＯＰ１１，ＯＰ１２，ＯＰ１９は、局所場所抽出部１２の処理に相当する。ＯＰ１３，ＯＰ１４，ＯＰ１８は、サスペンド制御部１３の処理に相当する。ＯＰ１５、ＯＰ１６，ＯＰ１７は、アプリケーション１４の処理に相当する。
【００７４】
マイコン１２０の処理の、ＯＰ２１は、受信部１５の処理に相当する。ＯＰ２２の処理は、場所検知部１９の処理に相当する。ＯＰ２３〜ＯＰ２５の処理は、通知判定部１８の処理に相当する。ＯＰ２６〜ＯＰ２８の処理は、境界判定部１７の処理に相当する。
【００７５】
なお、図７及び図８に示される処理は、一例であって、これに限定されず、処理の順序は適宜変更可能である。例えば、マイコン１２０の処理のＯＰ２３〜ＯＰ２５の処理とＯＰ２６〜ＯＰ２８の処理とは、順序が入れ替わってもよい。
【００７６】
（局所場所抽出処理）
図９は、局所場所リストの一例を示す図である。局所場所リストは、局所場所抽出処理においてアプリＣＰＵ  １０１が用いるリストであり、局所場所として抽出された場所の
リストである。局所場所リストは、例えば、アプリＣＰＵ  １０１に内蔵されるメモリ内や、記憶部１０２のＲＡＭ  １０２Ｂに作成される。
【００７７】
局所場所リストのエントリには、登録ＩＤと、場所ＩＤと、境界フラグとが含まれる。登録ＩＤは、局所場所リストのエントリを識別するための識別情報である。局所場所リストの場所ＩＤは、局所場所として抽出される場所の場所ＩＤである。境界フラグは、該当の場所が境界部であることを示すフラグである。第１実施形態では、境界フラグが「１」である場合に、該当の場所が境界部であることが示される。
【００７８】
図１０Ａ及び図１０Ｂは、局所場所抽出処理のフローチャートの一例である。図１０Ａ及ぶ図１０Ｂに示される処理は、図７、図８に示されるＯＰ１１の処理に相当する。
【００７９】
ＯＰ３１では、アプリＣＰＵ  １０１は、携帯端末１の現在の場所を入力する。携帯端末１の現在の場所は、携帯端末１のユーザによって入力されてもよいし、最新の場所検知処理の結果を用いてもよい。次に処理がＯＰ３２に進む。
【００８０】
ＯＰ３２では、アプリＣＰＵ  １０１は、局所場所リストを初期化する。局所場所リストの初期状態は空である。アプリＣＰＵ  １０１は、ＯＰ３１で入力した現在の場所を局所場所リストに登録する。現在の場所の局所場所リストの登録ＩＤは＃１である。また、ＯＰ３２の処理終了時点での局所場所リストの登録数Ｉ＝１である。また、局所場所リスト内の現在場所（リストＩＤ）の境界フラグは「１」に設定される。
【００８１】
ＯＰ３３では、アプリＣＰＵ  １０１は、最大移動確率Ｐｍａｘ＝０に設定する。また、境界候補Ｃをリセットして初期化する。以降、ＯＰ３４〜ＯＰ３６の処理は、局所場所リストの全エントリについて実行される。以降、処理対象のエントリの登録ＩＤは変数Ｌ（０，１，２，…，Ｉ）で示される。
【００８２】
ＯＰ３４では、アプリＣＰＵ  １０１は、登録ＩＤ＃Ｌのエントリの場所からの接続先の場所を、場所情報データベース１１Ａから抽出する。抽出された全接続先について、次のＯＰ３５、ＯＰ３６の処理が実行される。
【００８３】
ＯＰ３５では、アプリＣＰＵ  １０１は、抽出した接続先の場所ＩＤが局所場所リストに未登録であり、且つ、接続先への移動確率＞最大移動確率Ｐｍａｘであるか否かを判定する。接続先への移動確率は、場所情報データベース１１Ａから取得される（図６参照）。
【００８４】
接続先の場所ＩＤが局所場所リストに未登録であり、且つ、接続先への移動確率Ｐ＞最大移動確率Ｐｍａｘである場合には、処理がＯＰ３６に進む。接続先の場所ＩＤが局所場所リストに登録済みである場合、又は、接続先への移動確率Ｐ≦最大移動確率Ｐｍａｘである場合には、次の抽出された接続先、次の局所場所リストのエントリ、又は、ＯＰ３７に処理が進む。
【００８５】
ＯＰ３６では、アプリＣＰＵ  １０１は、登録ＩＤ＃Ｌのエントリの場所を境界候補Ｃとし、最大移動確率Ｐｍａｘ＝接続先への移動確率Ｐに更新する。ＯＰ３５、ＯＰ３６の処理が完了していない登録ＩＤ＃Ｌのエントリの接続先が残っている場合には、処理がＯＰ３５に進み、次の接続先について処理が行われる。登録ＩＤ＃Ｌのエントリの全接続先についてＯＰ３５，ＯＰ３６の処理が終了している場合には、処理がＯＰ３４に進み、次の登録ＩＤ＃Ｌ＋１のエントリについてＯＰ３４〜ＯＰ３６の処理が行われる。局所場所リストの全エントリについてＯＰ３４〜ＯＰ３６の処理が完了している場合には、処理がＯＰ３７に進む。
【００８６】
ＯＰ３７では、アプリＣＰＵ  １０１は、場所情報データベース１１Ａの場所情報テーブルから境界候補Ｃの場所の接続先情報リスト（図５参照）のうち、局所場所リストに未登録の場所のリストＬ＿Ｌｉｓｔを抽出する。
【００８７】
ＯＰ３８では、アプリＣＰＵ  １０１は、ＯＰ３７で抽出した場所を局所場所リストに登録した場合の登録数が、局所場所リストの最大登録数Ｎより多いか否か、すなわち、局所場所リスト登録数Ｉ＋リストＬ＿Ｌｉｓｔの数＞Ｎであるか否かを判定する。局所場所リスト登録数Ｉ＋リストＬ＿Ｌｉｓｔの数＞Ｎである場合には（ＯＰ３８：ＹＥＳ）、登録数が最大登録数Ｎを超えてしまうので、抽出された場所は登録されずに、図１０Ａ，図１０Ｂに示される処理が終了する。
【００８８】
局所場所リスト登録数Ｉ＋リストＬ＿Ｌｉｓｔの数≦Ｎである場合には（ＯＰ３８：ＮＯ）、アプリＣＰＵ  １０１は、境界候補Ｃの境界フラグを「０」にセットし、ＯＰ３７において抽出した場所を局所場所リストに登録する。抽出された場所の局所場所リストの各エントリは、境界フラグ＝１に設定される。また、アプリＣＰＵ  １０１は、局所場所リストの登録数Ｉ＝Ｉ＋リストＬ＿Ｌｉｓｔの数に更新する。その後、処理がＯＰ３３に進む。
【００８９】
（局所場所抽出処理の具体例）
図２に示される略地図の例の場合、以下のようにして、局所場所が抽出される。局所場所リストの最大登録数Ｎ＝８とする。
【００９０】
まず、現在場所として場所１−Ｄが局所場所リストの登録ＩＤ＃１のエントリに登録される（ＯＰ３１、ＯＰ３２）。この時点での局所場所リストの登録数Ｉ＝１である。また、局所場所リストには、場所１−Ｄ以外の登録がないので、この時点では場所１−Ｄは境界部の場所であるため、局所場所リストの該当エントリの境界フラグは「１」に設定される。
【００９１】
場所１−Ｄ（登録ＩＤ＃１）の接続先として、場所１−Ｂと場所１−Ｊとが抽出される（ＯＰ３４）。図２より、場所１−Ｂへの移動確率は０．９９、場所１−Ｊへの移動確率は０．０１である。場所１−Ｂについて先にＯＰ３５、ＯＰ３６の処理が実行された場合には、場所１−Ｂは局所場所リストに未登録であって、移動確率Ｐ＝０．９９＞最大移動確率Ｐｍａｘ＝０である（ＯＰ３５：ＹＥＳ）。したがって、場所１−Ｄ（登録ＩＤ＃１）は境界候補Ｃとして設定される（ＯＰ３６）。最大移動確率Ｐｍａｘは場所１−Ｂへの移動確率Ｐ＝０．９９に更新される。
【００９２】
次に、場所１−ＪについてＯＰ３５の処理が実行された場合には、場所１−Ｊは局所場所リストに未登録であるが、移動確率Ｐ＝０．０１＜最大移動確率Ｐｍａｘ＝０．９９であるので（ＯＰ３５：ＮＯ）、処理がＯＰ３７に進む。
【００９３】
次に、境界候補Ｃの場所１−Ｄの接続先から、局所場所リストに未登録の場所１−Ｂ、場所１−Ｊが抽出される（ＯＰ３７）。場所１−Ｂ，場所１−Ｊを局所場所リストに登録した場合、局所場所リストの登録数Ｉ＝３となり、最大登録数Ｎ＝８を超えないので（ＯＰ３８：ＮＯ）、局所場所リストの登録ＩＤ＃１のエントリの境界フラグは「０」に更新され、場所１−Ｂ、場所１−Ｊは局所場所リストに登録される（ＯＰ３９）。例えば、場所１−Ｂは登録ＩＤ＃２、場所１−Ｊは登録ＩＤ＃３のエントリに登録されるとする。場所１−Ｂ，場所１−Ｊは、この時点では境界部の場所であって、これらの局所場所リストのエントリの境界フラグが「１」に設定される。また、この時点での局所場所リストの登録数Ｉ＝３である。
【００９４】
次に、最大移動確率Ｐｍａｘと境界候補Ｃとが初期化され（ＯＰ３３）、場所１−Ｄ（登録ＩＤ＃１）について、ＯＰ３４〜ＯＰ３６の処理が行われる。場所１−Ｄについては、接続先である場所１−Ｂ、場所１−Ｊが既に局所場所リストに登録されているので（ＯＰ３５：ＮＯ）、境界候補Ｃ、最大移動確率Ｐｍａｘ、境界フラグの更新なく、次の登録ＩＤ＃２の場所１−Ｂの処理に進む。
【００９５】
次に、場所１−Ｂ（登録ＩＤ＃２）の接続先として、場所１−Ａが抽出される。場所１−Ａは、局所場所リストに未登録であって、場所１−Ａへの移動確率Ｐ＝０．９９＞最大移動確率Ｐｍａｘ＝０である（ＯＰ３５：ＹＥＳ）。したがって、場所１−Ｂは境界候補Ｃとして設定される（ＯＰ３６）。また、最大移動確率Ｐｍａｘ＝場所１−Ａへの移動確率Ｐ＝０．９９に更新される。
【００９６】
次に、場所１−Ｊ（登録ＩＤ＃３）の接続先として、場所１−Ｋが抽出される。場所１−Ｋは、局所場所リストに未登録であって、場所１−Ｋへの移動確率Ｐ＝０．０１＜最大移動確率Ｐｍａｘ＝０．９９である（ＯＰ３５：ＮＯ）。したがって、場所１−Ｊは境界候補Ｃに設定されず、局所場所リストの登録ＩＤ＃３のエントリの境界フラグも「１」のままとなる。
【００９７】
境界候補Ｃの場所１−Ｂの接続先から、局所場所リストに未登録の場所１−Ａが抽出される（ＯＰ３７）。場所１−Ａを局所場所リストに登録した場合、局所場所リストの登録数Ｉ＝４となり、最大登録数Ｎ＝８を超えないので（ＯＰ３８：ＮＯ）、境界候補Ｃである局所場所リストの登録ＩＤ＃２（場所１−Ｂ）のエントリの境界フラグは「０」に設定され、場所１−Ａは局所場所リストに登録される（ＯＰ３９）。例えば、場所１−Ａは登録ＩＤ＃４のエントリに登録されるとする。場所１−Ａは、この時点では境界部の場所であって、局所場所リストのエントリの境界フラグが「１」に設定される。また、この時点での局所場所リストの登録数Ｉ＝４である。この時点で、境界フラグが「１」に設定されているのは、場所１−Ｊ、場所１−Ａである。
【００９８】
次に、最大移動確率Ｐｍａｘと境界候補Ｃとが初期化され（ＯＰ３３）、登録ＩＤ＃１〜４のエントリについてＯＰ３４〜ＯＰ３６の処理が実行される。登録ＩＤ＃１〜＃２のエントリについての処理は、いずれもすでに接続先の場所が局所場所リストに登録されているので（ＯＰ３５：ＮＯ）、境界候補Ｃ、最大移動確率Ｐｍａｘ、境界フラグの更新はなされない。
【００９９】
次に、場所１−Ｊ（登録ＩＤ＃３）の接続先として、場所１−Ｋが抽出される。場所１−Ｋは、局所場所リストに未登録であって、場所１−Ｋへの移動確率Ｐ＝０．０１＞最大移動確率Ｐｍａｘ＝０である（ＯＰ３５：ＹＥＳ）。したがって、場所１−Ｋは境界候補Ｃとして設定される（ＯＰ３６）。また、最大移動確率Ｐｍａｘ＝場所１−Ｋへの移動確率Ｐ＝０．０１に更新される。
【０１００】
次に、場所１−Ａ（登録ＩＤ＃４）の接続先として、場所１−Ｅ，場所２−Ａが抽出される。場所１−Ｅは、局所場所リストに未登録であって、場所１−Ｅへの移動確率Ｐ＝０．２＞最大移動確率Ｐｍａｘ＝０．０１である（ＯＰ３５：ＹＥＳ）。したがって、境界候補Ｃは、場所１−Ａに更新される（ＯＰ３６）。また、最大移動確率Ｐｍａｘ＝場所１−Ｅへの移動確率Ｐ＝０．２に更新される。
【０１０１】
場所１−Ａのもう一つの接続先である場所２―Ａは、局所場所リストに未登録であって、場所２−Ａへの移動確率Ｐ＝０．７９＞最大移動確率Ｐｍａｘ＝０．２である（ＯＰ３５：ＹＥＳ）。したがって、境界候補Ｃは場所１−Ａに更新される（ＯＰ３６）。また、
最大移動確率Ｐｍａｘ＝場所２−Ａへの移動確率Ｐ＝０．７９に更新される。
【０１０２】
境界候補Ｃの場所１−Ａの接続先から、局所場所リストに未登録の場所２−Ａ、場所１−Ｅが抽出される（ＯＰ３７）。場所１−Ｅ，場所２−Ａを局所場所リストに登録した場合、局所場所リストの登録数Ｉ＝６となり、最大登録数Ｎ＝８を超えないので（ＯＰ３８：ＮＯ）、局所場所リストの登録ＩＤ＃４のエントリの境界フラグは「０」に設定され、場所１−Ｅ、場所２−Ａは局所場所リストに登録される（ＯＰ３９）。例えば、場所１−Ｅは登録ＩＤ＃５、場所２−Ａは登録ＩＤ＃６のエントリに登録されるとする。場所１−Ｅ，場所２−Ａは、この時点では境界部の場所であって、局所場所リストのエントリの境界フラグが「１」に設定される。また、この時点での局所場所リストの登録数Ｉ＝６である。この時点で、境界フラグが「１」である場所は、場所１−Ｊ、場所１−Ｅ，場所２−Ａである。
【０１０３】
次に、最大移動確率Ｐｍａｘと境界候補Ｃとが初期化され（ＯＰ３３）、登録ＩＤ＃１〜６のエントリについてＯＰ３４〜ＯＰ３６の処理が実行される。登録ＩＤ＃１、＃２、＃４のエントリについての処理は、いずれもすでに接続先の場所が局所場所リストに登録されているので（ＯＰ３５：ＮＯ）、境界候補Ｃ、最大移動確率Ｐｍａｘ、境界フラグの更新はなされない。
【０１０４】
次に、場所１−Ｊ（登録ＩＤ＃３）の接続先として、場所１−Ｋが抽出される。場所１−Ｋは、局所場所リストに未登録であって、場所１−Ｋへの移動確率Ｐ＝０．０１＞最大移動確率Ｐｍａｘ＝０である（ＯＰ３５：ＹＥＳ）。したがって、場所１−Ｋは境界候補Ｃとして設定される（ＯＰ３６）。また、最大移動確率Ｐｍａｘ＝場所１−Ｋへの移動確率Ｐ＝０．０１に更新される。
【０１０５】
次に、場所１−Ｅ（登録ＩＤ＃５）の接続先として、場所１−Ｆ，場所１−Ｇが抽出される。場所１−Ｆは、局所場所リストに未登録であって、場所１−Ｆへの移動確率Ｐ＝０．２＞最大移動確率Ｐｍａｘ＝０．０１である（ＯＰ３５：ＹＥＳ）。したがって、境界候補Ｃは、場所１−Ｅに更新される（ＯＰ３６）。また、最大移動確率Ｐｍａｘ＝場所１−Ｆへの移動確率Ｐ＝０．２に更新される。
【０１０６】
場所１−Ａのもう一つの接続先である場所１−Ｇは、局所場所リストに未登録であって、場所１−Ｇへの移動確率Ｐ＝０．０＜最大移動確率Ｐｍａｘ＝０．２である（ＯＰ３５：ＮＯ）。したがって、この場合、境界候補Ｃ、最大移動確率Ｐｍａｘ、境界フラグは更新されない。
【０１０７】
次に、場所２−Ａ（登録ＩＤ＃６）の接続先として、場所２−Ｂ，場所２−Ｅ，場所３−Ａが抽出される。場所２−Ｂは、局所場所リストに未登録であって、場所２−Ｂへの移動確率Ｐ＝０．０１＜最大移動確率Ｐｍａｘ＝０．２である（ＯＰ３５：ＮＯ）。したがって、この場合、境界候補Ｃ、最大移動確率Ｐｍａｘ、境界フラグは更新されない。
【０１０８】
場所２−Ｅは、局所場所リストに未登録であって、場所２−Ｅへの移動確率Ｐ＝０．０１＜最大移動確率Ｐｍａｘ＝０．２である（ＯＰ３５：ＮＯ）。したがって、この場合、境界候補Ｃ、最大移動確率Ｐｍａｘ、境界フラグは更新されない。
【０１０９】
場所３−Ａは、局所場所リストに未登録であって、場所３−Ａへの移動確率Ｐ＝０．７７＞最大移動確率Ｐｍａｘ＝０．２である（ＯＰ３５：ＹＥＳ）。したがって、境界候補Ｃは場所２−Ａに更新される（ＯＰ３６）。また、最大移動確率Ｐｍａｘ＝場所２−Ａへの移動確率Ｐ＝０．７７に更新される。
【０１１０】
境界候補Ｃの場所２−Ａの接続先から、局所場所リストに未登録の場所２−Ｂ、場所２−Ｅ、場所３−Ａが抽出される（ＯＰ３７）。場所２−Ｂ，場所２−Ｅ，場所３−Ａを局所場所リストに登録した場合、局所場所リストの登録数Ｉ＝９となり、最大登録数Ｎ＝８を超える（ＯＰ３８：ＹＥＳ）。そのため、この時点で局所場所抽出処理は、終了する。結果として、局所場所リストには、場所１−Ｊ，場所１−Ｄ，場所１−Ｂ，場所１−Ａ，場所１−Ｅ，場所２−Ａが局所場所リストに登録され、このうち、場所１−Ｊ，場所１−Ｅ，場所２−Ａの境界フラグが「１」となる（図９参照）。
【０１１１】
アプリＣＰＵ  １０１（局所場所抽出部１１）は、例えば、局所場所リストにアプリケーション１４の通知設定を追加して、局所場所に関する情報を作成し、局所場所のＲＳＳＩ情報とともにマイコン１２０に渡す。
【０１１２】
＜第１実施形態の作用効果＞
第１実施形態では、局所場所抽出処理が完了すると、アプリＣＰＵ  １０１は、サスペンド状態に移行する。場所検知処理は、マイコン１２０によって実行される。また、サスペンド状態に移行したのち、アプリＣＰＵ  １０１は、移動端末１がアプリケーションへの通知が設定されている場所、又は、境界部の場所に移動するまで、サスペンド状態が維持される。これによって、携帯端末１の消費電力を低減することができる。
【０１１３】
また、マイコン１２０に渡される局所場所情報が作成される場合には、図１０Ａ、図１０Ｂの処理のように、各場所間の移動確率が用いられる。これによって、局所場所として携帯端末１が通過する可能性の高い経路上の場所を抽出でき、局所場所情報データベース１６Ａや局所ＲＳＳＩ情報データベース１６Ｂの更新回数を低減させ、アプリＣＰＵ  １０１の駆動回数を低減させることができる。また、携帯端末１が通過する可能性の高い経路上の場所に加え、該経路上の場所から分岐する接続先はすべて抽出することによって、移動確率の低い場所に移動した場合にも、ＲＳＳＩ情報がないために位置ロストが発生することを防ぐことができる。
【０１１４】
＜その他＞
第１実施形態では、位置検出センサとしてＷｉＦｉの無線部１１１が用いられることを前提に携帯端末１の場所検知処理について説明されたが、第１実施形態で説明された技術の適用は、ＷｉＦｉに限られない。第１実施形態で説明された技術は、データベースが用いられるいずれの位置検出センサによる場所検知にも適用可能である。例えば、３Ｇ，ＬＴＥ，ＷｉＭＡＸ，Ｂｌｕｅｔｏｏｔｈ等の無線通信技術を用いた場所検知にも適用可能である。また、ＧＰＳ、ＮＦＣ等を用いた場所検知にも適用可能である。例えば、ＧＰＳの場合には、地図データベース，ＮＦＣの場合にはＮＦＣの設置場所のデータベース等が用いられる。
【０１１５】
また、電磁波を検知する位置検出センサに限られず、第１実施形態で説明された技術は、音波、磁場、放射線、照度、等の物理量を検知する位置検出センサにも適用可能である。音波を検知する位置検知センサには、例えば、マイクロフォンがある。音波を用いた場所検知処理では、マイクロフォンによって集音された音波信号の周波数と場所との対応を格納するデータベースが用いられる。磁場を検知する位置検出センサには、例えば、磁気センサがある。磁場を用いた場所検知処理では、磁気センサによって検知された磁場の強さと場所との対応を格納するデータベースが用いられる。
【符号の説明】
【０１１６】
１      携帯端末
１１Ａ    場所情報データベース
１１Ｂ    ＲＳＳＩ情報データベース
１２      局所場所抽出部
１３      サスペンド制御部
１５      受信部
１６Ａ    局所場所情報データベース
１６Ｂ    局所ＲＳＳＩ情報データベース
１７      境界判定部
１８      通知判定部
１９      場所検知部
【図１】
2015045573.tif 000003
【図２】
2015045573.tif 000004
【図３】
2015045573.tif 000005
【図４】
2015045573.tif 000006
【図５】
2015045573.tif 000007
【図６】
2015045573.tif 000008
【図７】
2015045573.tif 000009
【図８】
2015045573.tif 000010
【図９】
2015045573.tif 000011
【図１０Ａ】
2015045573.tif 000012
【図１０Ｂ】
2015045573.tif 000013