JP2015095037A - 移動情報処理方法、移動情報処理プログラム及び移動情報処理装置 - Google Patents

Abstract

【課題】ユーザが受付まで戻る際に通る可能性の高い復路の距離を算出する。
【解決手段】移動軌跡情報取得部３０は、出発地点から現在地点までのユーザの往路の移動軌跡の情報を取得して移動軌跡線管理テーブル４０に記憶し、移動軌跡処理部３２は、取得した往路の移動軌跡の情報を参照して、ユーザがある時刻においてある位置を通過した後、別の時刻においてその位置を含む所定範囲内を通過した場合の、両時刻間の移動軌跡を冗長軌跡として特定する。そして、情報送信部３４は、往路の移動軌跡の情報から冗長軌跡を削除して復路を特定し、該復路の距離を算出する。
【選択図】図３

Description

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

従来、テーマパークのアトラクション等において無駄な待ち時間を無くすため、アトラクションの予約をした利用者の現在所在地からアトラクションの呼び出しゲートまでの距離を考慮して、呼び出し連絡を行う技術が知られている（例えば、特許文献１等参照）

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

利用者が呼び出しゲートを出発地点として現在所在地まで移動した場合、上記特許文献１の技術により呼び出し連絡を受けた利用者は、現在所在地から出発地点まで戻ることになる。この場合、利用者は、出発地点から現在所在地までの移動経路（往路）を戻る可能性が高い。また、往路に寄り道などが含まれる場合には、利用者は寄り道部分を省略した経路を戻る可能性が高い。

しかしながら、上記特許文献１では、現在所在地と出発地点（呼び出しゲート）の間の距離を考慮しているのみである。

１つの側面では、本発明は、利用者が実際に移動する可能性の高い復路の距離を算出することが可能な移動情報処理方法、移動情報処理プログラム及び移動情報処理装置を提供することを目的とする。

一つの態様では、移動情報処理方法は、利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得し、前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出し、前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、処理を１又は複数のコンピュータが実行する移動情報処理方法である。

一つの態様では、移動情報処理プログラムは、利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得し、前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出し、前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、処理をコンピュータに実行させる移動情報処理プログラムである。

一つの態様では、移動情報処理装置は、利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得する取得部と、前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出する抽出部と、前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する算出部と、を備えている。

利用者が実際に移動する可能性の高い復路の距離を算出することができる。

一実施形態に係る受付システムの構成を概略的に示す図である。 図２（ａ）は、携帯端末のハードウェア構成を示す図であり、図２（ｂ）は、制御装置のハードウェア構成を示す図である。 携帯端末とサーバの機能ブロック図である。 サーバのハードウェア構成を示す図である。 移動軌跡線管理テーブルのデータ構造の一例を示す図である。 図６（ａ）は、重複管理テーブルのデータ構造の一例を示す図であり、図６（ｂ）は、移動軌跡線管理テーブル（補正後）のデータ構造の一例を示す図である。 呼び出し管理テーブルのデータ構造の一例を示す図である。 サーバによる呼び出し管理テーブルの更新処理の一例を示すフローチャートである。 携帯端末の処理の一例を示すフローチャート（その１）である。 携帯端末の処理の一例を示すフローチャート（その２）である。 サーバによる呼び出し処理の一例を示すフローチャートである。 図１２（ａ）は冗長な軌跡を含む移動軌跡を示す図であり、図１２（ｂ）は、図１２（ａ）から冗長な軌跡を除いた移動軌跡を示す図である。 変形例にかかる携帯端末の処理の一例を示すフローチャートである。 変形例にかかるサーバによる呼び出し処理の一例を示すフローチャート（その１）である。 変形例にかかるサーバによる呼び出し処理の一例を示すフローチャート（その２）である。 図１６（ａ）〜図１６（ｄ）は、ステップＳ１１４又はＳ１１４’を実行しない場合の効果を説明するための図である。

以下、受付システム１００について、図１〜図１２に基づいて詳細に説明する。

図１には、一実施形態にかかる受付システム１００の構成が概略的に示されている。本実施形態の受付システム１００は、病院の受付や薬局の受付等において利用されるシステムであり、受付において順番待ちをしている人の携帯端末に対する呼び出しを適切なタイミングで行うためのシステムである。

図１に示すように、受付システム１００は、携帯端末１０と、サーバ５０と、を備える。携帯端末１０は、キャリア通信網やインターネットなどを含むネットワーク８０に接続された基地局７０と通信可能となっている。サーバ５０は、ネットワーク８０に接続されている。

携帯端末１０は、病院や薬局等の受付において順番待ちをしている人（ユーザと呼ぶ）が保持する携帯電話やスマートフォンなどの端末である。携帯端末１０は、通話機能やインターネット機能のほか、ユーザの移動経路を自律航法により検出する機能、受付においてユーザが順番待ちをしているときにサーバ５０と連携する機能も有している。

図２（ａ）には、携帯端末１０のハードウェア構成が示されている。図２（ａ）に示すように、携帯端末１０は、表示部１１、入力部１３、加速度センサ１５、地磁気センサ１７、ジャイロセンサ１９、ＧＰＳ（Global Positioning System）モジュール２１、通信部２３、及び制御装置２０等を備える。

表示部１１は、液晶ディスプレイ、有機ＥＬ（Electro-Luminescence）ディスプレイ等を含み、制御装置２０の指示の下、各種情報を表示する。入力部１３は、タッチパネルやキーボードを含み、ユーザが各種情報を入力するのに用いられる。

加速度センサ１５は、携帯端末１０に作用する３軸方向の加速度を検出することが可能なセンサである。地磁気センサ１７は、３軸座標系上での地磁気の検出が可能なセンサである。ジャイロセンサ１９は、３軸方向の角速度を検出することが可能なセンサである。ＧＰＳモジュール２１は、ＧＰＳ衛星からＧＰＳデータを受信し、携帯端末１０の位置情報、ここでは緯度及び経度を取得する。

通信部２３は、図１に示す基地局７０及びネットワーク８０を介して、サーバ５０との間で通信を行う。

制御装置２０は、携帯端末１０の各部の動作を統括的に制御する。図２（ｂ）には、制御装置２０のハードウェア構成が示されている。図２（ｂ）に示すように、制御装置２０は、ＣＰＵ（Central Processing Unit）９０、ＲＯＭ（Read Only Memory）９２、ＲＡＭ（Random Access Memory）９４、記憶部（ここではＨＤＤ（Hard Disk Drive））９６、入出力インタフェース９７等を備えている。制御装置２０の各部は、バス９８に接続されている。入出力インタフェース９７には、図２（ａ）に示す各部、各センサ等が接続されている。制御装置２０では、ＲＯＭ９２あるいはＨＤＤ９６に格納されているプログラム（移動情報処理プログラムを含む）をＣＰＵ９０が実行することにより、図３に示すような、取得部としての移動軌跡情報取得部３０、抽出部としての移動軌跡処理部３２、算出部としての情報送信部３４、及び報知部３６の機能が実現される。なお、図３には、ＨＤＤ９６等に格納されている移動軌跡線管理テーブル４０、重複管理テーブル４２、移動軌跡線管理テーブル（補正後）４４も図示されている。

移動軌跡情報取得部３０は、加速度センサ１５、地磁気センサ１７、ジャイロセンサ１９、ＧＰＳモジュール２１の検出結果を取得する。そして、移動軌跡情報取得部３０は、自律航法により、ユーザの測位座標を算出し、移動軌跡線管理テーブル４０に格納する。また、移動軌跡情報取得部３０は、ユーザの測位座標に基づいて、ユーザの移動距離、移動速度、及び移動軌跡線関数を算出し、移動軌跡線管理テーブル４０に格納する。ここで、自律航法とは、加速度センサ１５、及び地磁気センサ１７又はジャイロセンサ１９の検出結果を用いて、ユーザの位置座標を推定するとともに、該ユーザの位置座標を間欠的に取得されるＧＰＳモジュール２１の検出結果を用いて補正することで、ユーザの測位座標を算出する方法である。この自律航法を用いることで、ＧＰＳモジュール２１による検出回数を抑制することができるため、消費電力を低減することができるという利点がある。

図５には、移動軌跡線管理テーブル４０のデータ構造が示されている。移動軌跡線管理テーブル４０は、図５に示すように、「サンプルＩＤ」、「測位座標」、「測位時刻」、「測位間隔」、「移動距離」、「移動速度」、「移動軌跡線関数」のフィールドを有する。

「サンプルＩＤ」のフィールドには、移動軌跡情報取得部３０が算出したユーザの測位座標の通し番号が格納される。「測位座標」のフィールドには、移動軌跡情報取得部３０が算出したユーザの測位座標（緯度、経度）が格納される。「測位時刻」のフィールドには、ユーザの測位座標を算出した時刻が格納される。「測位間隔」のフィールドには、ユーザの測位座標を算出した間隔が格納される。「移動距離」のフィールドには、直前に取得された測位座標と次に取得された測位座標とから算出される距離の値が格納される。なお、加速度センサ１５から得られる歩数の情報と予め定められているユーザの歩幅の情報から算出される移動距離を「移動距離」のフィールドに格納してもよい。「移動速度」のフィールドには、移動距離と測位間隔に基づいて算出されるユーザの移動速度の値が格納される。「移動軌跡線関数」のフィールドには、相対座標系（ＸＹ座標系）上においてユーザが移動している方向を示す一次関数の式が格納される。なお、相対座標系は、緯度、経度で表される絶対座標系と予め関連付けられているものとする。

移動軌跡処理部３２は、ユーザが受付で順番待ちをしている間にユーザが受付から移動した経路（往路）の情報に基づいて、受付まで戻る際にユーザが移動する可能性の高い経路（復路）に関する情報を算出する。具体的には、移動軌跡処理部３２は、重複管理テーブル４２を利用して、図１２（ａ）に破線にて示すような、往路の移動軌跡に沿った受付と現在地点とを結ぶ最短の軌跡以外の冗長な軌跡を抽出し、この冗長な軌跡を往路の移動軌跡から削除することで図１２（ｂ）に示すような復路を求める。また、移動軌跡処理部３２は、算出した復路に関する情報を移動軌跡線管理テーブル（補正後）４４に格納する。

図６（ｂ）には、移動軌跡線管理テーブル（補正後）４４のデータ構造の一例が示されている。移動軌跡線管理テーブル（補正後）４４は、図６（ｂ）に示すように、「サンプルＩＤ」、「測位座標」、「測位時刻」、「移動距離」、「移動速度」のフィールドを有する。図６（ｂ）の移動軌跡線管理テーブル（補正後）４４と、図５の移動軌跡線管理テーブル４０とを比較すると分かるように、移動軌跡線管理テーブル（補正後）４４は、「測位間隔」、「移動軌跡線関数」のフィールドを有していない。また、移動軌跡線管理テーブル（補正後）４４では、移動軌跡線管理テーブル４０に存在していたサンプルＩＤ＝４〜（Ｎ−１）のデータが削除されている。

なお、重複管理テーブル４２は、図６（ａ）に示すようなデータ構造を有するが、その詳細については後述する。

情報送信部３４は、移動軌跡線管理テーブル（修正後）４４に格納されたデータから算出される復路の移動距離の総和と、平均移動速度とをサーバ５０の情報受信部５２に対して送信する。

報知部３６は、サーバ５０からの呼び出しがあった場合に、表示部１１や不図示のスピーカ、バイブレータ等を用いて、受付から呼び出しがあったことをユーザに報知する。

図１に戻り、サーバ５０は、病院の受付における処理を実行する装置である。図４には、サーバ５０のハードウェア構成が示されている。図４に示すように、サーバ５０は、ＣＰＵ１９０、ＲＯＭ１９２、ＲＡＭ１９４、記憶部（ＨＤＤ）１９６、ネットワークインタフェース１９７、表示部１９３、入力部１９５、及び可搬型記憶媒体用ドライブ１９９等を備えている。サーバ５０の各部は、バス１９８に接続されている。表示部１９３は、液晶ディスプレイ等を含み、入力部１９５は、キーボードやマウス等を含む。サーバ５０では、ＲＯＭ１９２あるいはＨＤＤ１９６に格納されているプログラム、或いは可搬型記憶媒体用ドライブ１９９が可搬型記憶媒体１９１から読み取ったプログラムをＣＰＵ１９０が実行することにより、図３に示す情報受信部５２、移動時間算出部及び呼び出し部としての呼び出し処理部５４の機能が実現される。なお、図３には、ＨＤＤ１９６等に格納されている呼び出し管理テーブル６０も図示されている。

情報受信部５２は、携帯端末１０側から送信されてきた情報（復路の移動距離と、移動速度の平均）を受信して、呼び出し管理テーブル６０に格納する。呼び出し管理テーブル６０は、受付においてユーザを呼び出すまでの時間を管理するためのテーブルである。図７には、呼び出し管理テーブル６０のデータ構造の一例が示されている。図７に示すように、呼び出し管理テーブル６０は、「オーダＩＤ」、「ユーザＩＤ」、「移動距離の総和」、「平均移動速度」、「移動時間」、「受付開始までの時間」、「呼び出しまでの残り時間」のフィールドを有する。「オーダＩＤ」のフィールドには、受付を行った順にユーザに割り振られた通し番号が格納される。「ユーザＩＤ」のフィールドには、ユーザの識別子が格納される。「移動距離の総和」のフィールドには、携帯端末１０側から送信されてきた復路の移動距離の総和が格納される。「平均移動速度」は、携帯端末１０側から送信されてきた移動速度の平均が格納される。「移動時間」は、「移動距離の総和」のフィールドに格納された値と「平均移動速度」のフィールドに格納された値から算出される復路を移動するのに要する時間が格納される。「受付開始までの時間」は、ユーザが受付に到着する必要のある時刻までの時間が格納される。なお、本実施形態では、オーダＩＤの順に３０秒間隔で受付が行われているものとする。「呼び出しまでの残り時間」のフィールドには、受付の順番待ちをしているユーザに対して呼び出しを実行するまでの時間、すなわち、受付開始までの時間から移動時間を差し引いた時間が格納される。なお、呼び出し管理テーブル６０の「移動距離の総和」、「平均移動速度」、「移動時間」、「呼び出しまでの残り時間」のフィールドは、携帯端末１０において移動軌跡線管理テーブル（補正後）４４が更新されるごとに更新される。

呼び出し処理部５４は、呼び出し管理テーブル６０の「受付開始までの時間」、「呼び出しまでの残り時間」のフィールドの更新を行ったり、呼び出し管理テーブル６０に基づいて、携帯端末１０に対する呼び出しを実行する。なお、呼び出し処理部５４は、呼び出し管理テーブル６０の「呼び出しまでの残り時間」の値が０（sec）以下になったユーザの携帯端末１０に対して、呼び出しを実行する。

次に、図８〜図１１のフローチャートに沿って、受付システム１００の処理について詳細に説明する。

（サーバ５０による呼び出し管理テーブル６０の更新処理）
図８には、サーバ５０による呼び出し管理テーブル６０の更新処理が示されている。本処理は、サーバ５０の呼び出し処理部５４により実行される処理である。また、図８の処理は、サーバ５０に電源が投入され、病院の受付処理が開始された段階で開始される処理である。

図８の処理では、まず、ステップＳ１０において、呼び出し処理部５４が、停止要求があったか否かを判断する。この停止要求は、病院の受付を担当している職員が、例えば一日の最後に入力部１９５を介して入力する要求である。ステップＳ１０の判断が肯定された場合には、図８の全処理を終了するが、否定された場合には、ステップＳ１２に移行する。

ステップＳ１２に移行すると、呼び出し処理部５４は、所定時間経過したか否かを判断する。所定時間は、例えば３０秒であるとする。なお、ステップＳ１２の判断が肯定されるタイミングは、後述する図１１のステップＳ３１の判断が肯定されるタイミング、すなわち携帯端末１０から情報を受信するタイミングと同一のタイミングであることが好ましい。ステップＳ１２の判断が否定された場合には、ステップＳ１６に移行するが、肯定された場合には、ステップＳ１４に移行する。

ステップＳ１４に移行した場合、呼び出し処理部５４は、受付開始までの時間を更新する。具体的には、呼び出し処理部５４は、呼び出し管理テーブル６０の「受付開始までの時間」のフィールドに格納されている各値から３０（sec）を差し引く。その後は、ステップＳ１６に移行する。

ステップＳ１６に移行すると、呼び出し処理部５４は、受付待ちのユーザのユーザＩＤが新たに入力されたか否かを判断する。なお、病院の受付を担当している職員は、新たなユーザが来院した場合に、入力部１９５を介してユーザＩＤを入力する。また、病院の受付を担当している職員は、ユーザＩＤの入力を行う際に、ユーザの携帯端末１０をサーバ５０に認識させることで、呼び出し処理部５４にユーザＩＤと携帯端末１０とを関連付けるようにする。ステップＳ１６の判断が否定された場合には、ステップＳ１０に戻るが、肯定された場合には、ステップＳ１８に移行する。

ステップＳ１８に移行すると、呼び出し処理部５４は、新たなオーダＩＤを発行し、呼び出し管理テーブル６０にユーザＩＤを追加する。その後は、ステップＳ１０に戻る。

ステップＳ１０に戻った後は、上述した処理、判断を繰り返し、ステップＳ１０の判断が肯定された段階、すなわち、停止要求があった段階で、図８の全処理を終了する。

（携帯端末１０の処理）
次に、順番待ちしているユーザが保持する携帯端末１０による処理について、図９、図１０のフローチャートに沿って説明する。

なお、図９、図１０の処理は、前述したように、呼び出し処理部５４においてユーザＩＤと携帯端末１０とが関連付けられた段階から実行される処理である。

図９の処理では、まず、ステップＳ１００において、移動軌跡情報取得部３０が、常時測位を開始する。なお、この場合の常時測位は、移動軌跡情報取得部３０において３０秒ごとに実行される、自律航法を用いたユーザの測位座標の算出処理を意味する。

次いで、ステップＳ１０２では、移動軌跡情報取得部３０が、停止要求があったか否かを判断する。なお、ユーザは、サーバ５０からの呼び出しが不要になった場合などにおいて、入力部１３を介して停止要求を入力する。ステップＳ１０２の判断が肯定された場合には、ステップＳ１５０に移行し、移動軌跡情報取得部３０は、常時測位を停止した後、図９の全処理を終了する。一方、ステップＳ１０２の判断が否定された場合、すなわち、停止要求がない場合には、ステップＳ１０４に移行する。

ステップＳ１０４に移行すると、移動軌跡情報取得部３０は、移動軌跡線管理テーブル４０に新たなサンプルＩＤのレコード（サンプル）を作成し、測位時刻と測位座標を記憶する。次いで、ステップＳ１０６では、移動軌跡情報取得部３０が、今回と一つ前の測位時刻から測位間隔を算出し、移動軌跡線管理テーブル４０の新たなサンプルＩＤのサンプルとして記憶する。

次いで、ステップＳ１０８では、移動軌跡情報取得部３０が、今回と一つ前の位置座標から移動距離を算出し、移動軌跡線管理テーブル４０の新たなサンプルＩＤのサンプルとして記憶する。次いで、ステップＳ１１０では、移動軌跡情報取得部３０が、今回と一つ前の位置座標から、今回と一つ前の測位時刻の間の移動軌跡線の関数を求め、移動軌跡線管理テーブル４０の新たなサンプルＩＤのサンプルとして記憶する。なお、移動軌跡線の関数とは、今回と一つ前の位置座標を通過する直線を相対座標系（ＸＹ座標系）上で表した関数である。

なお、ステップＳ１０４〜Ｓ１１０が実行されることで、移動軌跡線管理テーブル４０の新たなサンプルＩＤのサンプルへのデータ記憶が完了する。なお、以下においては、説明の便宜上、移動軌跡線管理テーブル４０には、サンプルＩＤ＝１〜Ｎのデータが格納されているものとしてステップＳ１１２〜Ｓ１２２の処理を説明する。

ステップＳ１１２に移行すると、移動軌跡処理部３２は、移動軌跡線管理テーブル４０の各サンプル（サンプルＩＤ＝１〜Ｎ）において、未評価のサンプルのうちサンプルＩＤが最小のサンプルを特定する。未評価のサンプルとは、ステップＳ１０４〜Ｓ１１２の処理が終了した後において、未だ特定されていないサンプルである。したがって、ステップＳ１１０の後、ステップＳ１１２が最初に実行される場合には、未評価のサンプルのうちサンプルＩＤが最小のサンプルとしてサンプルＩＤ＝１のサンプルが特定される。

次いで、ステップＳ１１４では、移動軌跡処理部３２が、特定したサンプルよりもサンプルＩＤが大きいサンプルにおいて、特定したサンプルの移動軌跡線関数と類似する移動軌跡線関数を有するサンプルがあるか否かを判断する。すなわち、サンプルＩＤ＝１の移動軌跡線関数と類似する移動軌跡線関数がサンプルＩＤ＝２〜Ｎに存在しているか否かを判断する。なお、移動軌跡線関数が類似するとは、例えば、移動軌跡線関数の傾きの差が±２．０の範囲内にあり、かつ切片の値の差が±２．０の範囲内にある場合を意味する。このステップＳ１１４の判断が否定された場合には、ステップＳ１２２に移行する。

ステップＳ１２２に移行した場合、移動軌跡処理部３２は、未評価のサンプルを全て特定したか否かを判断する。ここでは、まだ、サンプルＩＤ＝１のサンプルを特定したのみなので、判断は否定され、ステップＳ１１２に戻る。

ステップＳ１１２に戻ると、移動軌跡処理部３２は、サンプルＩＤ＝２のサンプルを特定し、ステップＳ１１４に移行する。ステップＳ１１４では、前述のように、特定したサンプルよりもサンプルＩＤが大きいサンプルにおいて、特定したサンプルの移動軌跡線関数と類似する移動軌跡線関数を有するサンプルがあるか否かを判断する。例えば、サンプルＩＤ＝２の移動軌跡線関数が、サンプルＩＤ＝（Ｎ−２）のサンプルの移動軌跡線関数と類似していたとする。この場合、ステップＳ１１４の判断は肯定され、ステップＳ１１６に移行する。

ステップＳ１１６に移行すると、移動軌跡処理部３２は、該当するサンプル、すなわち移動軌跡線関数が類似するサンプルが、特定したサンプルと連続しているか否かを判断する。このステップＳ１１６の判断が肯定された場合には、ステップＳ１２２に移行するが、ステップＳ１１６の判断が否定された場合には、ステップＳ１１８に移行する。なお、サンプルＩＤ＝２の移動軌跡線関数が、サンプルＩＤ＝（Ｎ−２）のサンプルの移動軌跡線関数と類似していた場合、サンプルＩＤ＝２と（Ｎ−２）は、図５に示すように連続していないので、ステップＳ１１６の判断は否定され、移動軌跡処理部３２は、ステップＳ１１８に移行する。

ステップＳ１１８に移行すると、移動軌跡処理部３２は、該当するサンプルの測位座標間の距離が所定距離内であるか否かを判断する。すなわち、移動軌跡処理部３２は、該当するサンプルの測位座標が、特定したサンプルの測位座標に関連付けた所定範囲に含まれているか否かを判断する。ここで、所定距離とは、例えば、該当するサンプルの「移動距離」のフィールドに格納されている値の１／ｐ（ｐは例えば、５や１０）程度の距離であるものとする。なお、所定距離は、移動距離に基づく距離でなくてもよい。例えば、所定距離は、自律航法の測位誤差やＧＰＳ誤差に基づく距離であってもよいし、予め定めた固定値であってもよい。ステップＳ１１８の判断が否定された場合には、ステップＳ１２２に移行するが、肯定された場合には、ステップＳ１２０に移行する。

なお、ステップＳ１２０に移行する場合とは、異なる時間において、ユーザが同じような位置を同じような方向に移動した場合、すなわち、図１２（ａ）に示すように、移動経路がループした場合を意味する。

ステップＳ１２０に移行すると、移動軌跡処理部３２は、重複管理テーブル４２に各サンプルＩＤを記憶する。ここで、重複管理テーブル４２は、図６（ａ）に示すようなデータ構造を有している。重複管理テーブル４２では、ステップＳ１１２〜Ｓ１１８で得られた類似する２つのサンプルのサンプルＩＤを重複ＩＤと関連付けて格納する。図６（ａ）では、上述したサンプルＩＤ＝２が重複ＩＤ＝１の「サンプルＩＤ１」のフィールドに格納され、サンプルＩＤ＝（Ｎ−２）が重複ＩＤ＝１の「サンプルＩＤ２」のフィールドに格納されている。ステップＳ１２０の処理が終了した後は、ステップＳ１２２に移行する。

その後は、ステップＳ１２２の判断が肯定されるまで、すなわち、移動軌跡線管理テーブル４０の全サンプルに対するステップＳ１１４〜Ｓ１２０の処理が終了するまで、ステップＳ１１２〜Ｓ１２２の処理、判断が繰り返される。そして、ステップＳ１２２の判断が肯定された段階で、移動軌跡処理部３２は、図１０のステップＳ１３０に移行する。なお、本実施形態では、重複管理テーブル４２に、図６（ａ）に示すように重複ＩＤ＝１、２のデータが格納された状態で、ステップＳ１３０に移行したものとする。

ステップＳ１３０に移行すると、移動軌跡処理部３２は、重複管理テーブル４２にサンプルＩＤが記憶されているか否かを判断する。このステップＳ１３０の判断が否定された場合、すなわち、重複管理テーブル４２にサンプルＩＤが１つも記憶されていなかった場合には、ステップＳ１０２に戻る。一方、図６（ａ）のように重複管理テーブル４２にサンプルＩＤが格納されている場合には、ステップＳ１３０の判断が肯定され、移動軌跡処理部３２は、ステップＳ１３２に移行する。

ステップＳ１３２に移行した場合、移動軌跡処理部３２は、すべての重複ＩＤのサンプルＩＤを参照し、連続している部分を抜き出す。図６（ａ）の場合、サンプルＩＤ１のＩＤ＝２、３と、サンプルＩＤ２のＩＤ＝（Ｎ−２），（Ｎ−１）は、連続しているので、当該部分を抜き出す。

次いで、ステップＳ１３４では、移動軌跡処理部３２が、連続している部分の最後のサンプルＩＤ１に１を加算したサンプルＩＤと、連続している部分の最後のサンプルＩＤ２のサンプルＩＤの間の全てのサンプルを除外して、移動軌跡線管理テーブル（補正後）４４に格納する。図６（ａ）の場合、連続している部分の最後のサンプルＩＤ１は、３であり、連続している部分の最後のサンプルＩＤ２のサンプルＩＤは（Ｎ−１）である。したがって、移動軌跡処理部３２は、サンプルＩＤ＝３に１を加算したサンプルＩＤ＝４と、サンプルＩＤ＝（Ｎ−１）の間の全てのデータを除外して、図６（ｂ）に示すように、サンプルＩＤ＝１〜３、Ｎのデータを移動軌跡線管理テーブル（補正後）４４に格納する。なお、移動軌跡線管理テーブル（補正後）４４に格納されている情報は、図１２（ｂ）に示すような冗長な軌跡が除外された経路の情報である。すなわち、移動軌跡線管理テーブル（補正後）４４に格納されている情報は、ユーザが受付まで戻る際に移動する可能性の高い復路の情報であるといえる。

ステップＳ１３６では、情報送信部３４が、移動軌跡線管理テーブル（補正後）４４に基づいて、「移動距離の総和」と「平均移動速度」を求め、サーバ５０の情報受信部５２に対して送信する。例えば、図６（ｂ）の場合、移動距離の総和は、５５＋６０＋４２＋６２＝２１９（ｍ）、平均移動速度は、（１．８３＋２．００＋１．４０＋２．０７）／４＝１．８２５（ｍ／ｓ）となる。この場合の移動経路の総和は、ユーザが受付まで戻る際に移動する可能性の高い復路の距離を意味し、平均移動速度は、ユーザが復路を移動する際に予想される移動速度の平均値を意味する。

次いで、ステップＳ１３８では、報知部３６が、サーバ５０の呼び出し処理部５４から呼び出しがあったか否かを判断する。なお、サーバ５０の呼び出し処理部５４による呼び出しの詳細については後述する。このステップＳ１３８の判断が否定された場合には、ステップＳ１０２に戻る。ステップＳ１０２に戻った場合、停止要求がなければ（Ｓ１０２：否定）、前述したようにステップＳ１０４以降の処理が実行される。なお、本実施形態では、ステップＳ１０４以降の処理は、３０秒ごとに繰り返されるようになっている。また、ステップＳ１０４以降の処理を繰り返す際には、重複管理テーブル４２や移動軌跡線管理テーブル（補正後）４４のデータは全て消去するものとする。

一方、サーバ５０からの呼び出しがあり、ステップＳ１３８の判断が肯定された場合には、ステップＳ１４０に移行する。ステップＳ１４０に移行した場合、報知部３６は、表示部１１や不図示のスピーカ、バイブレータ等を用いて、呼び出しがあったことをユーザに報知する。なお、表示部１１には、例えば「受付に戻ってください」などのメッセージを表示すればよい。また、スピーカからは、表示部１１に表示するメッセージと同様の音声メッセージを出力してもよいし、警告音を出力してもよい。その後は、図９、図１０の全処理を終了する。

なお、図９、図１０においては、移動軌跡情報取得部３０は、ステップＳ１０４〜Ｓ１１０の処理を実行することで、出発地点である受付から現在地点までのユーザの往路の移動軌跡の情報を取得しているといえる。また、移動軌跡処理部３２は、ステップＳ１１２〜Ｓ１２２の処理を実行することで、往路の移動軌跡の情報から冗長な移動軌跡の情報を抽出しているといえる。更に、移動軌跡処理部３２は、ステップＳ１３２〜Ｓ１３６の処理を実行することで、往路の移動軌跡の情報から冗長軌跡を削除した復路の移動軌跡の情報を算出しているといえる。

（サーバ５０による呼び出し処理）
次に、サーバ５０において実行される呼び出し処理について図１１に基づいて説明する。図１１の処理は、サーバ５０において、図８の処理と同時並行的に実行される処理である。

図１１の処理では、まず、ステップＳ３０において、呼び出し処理部５４は、停止要求が有ったか否かを判断する。なお、この場合の停止要求は、前述した図８のステップＳ１０の要求と同一の要求である。ステップＳ３０の判断が肯定された場合には、図１１の全処理を終了するが、否定された場合には、ステップＳ３１に移行する。

ステップＳ３１に移行すると、呼び出し処理部５４は、携帯端末１０から移動距離の総和と平均移動速度を情報受信部５２が受信したか否かを判断する。ステップＳ３１の判断が否定された場合には、呼び出し処理部５４は、ステップＳ３０に戻る。一方、ステップＳ３１の判断が肯定された場合、すなわち、携帯端末１０の情報送信部３４が図１０のステップＳ１３６の処理を実行した場合、ステップＳ３１の判断は肯定され、呼び出し処理部５４は、ステップＳ３２に移行する。

ステップＳ３２に移行すると、呼び出し処理部５４は、各携帯端末１０の移動距離の総和と平均移動速度を情報受信部５２から受け取り、呼び出し管理テーブル６０の該当するオーダＩＤの「移動距離の総和」と「平均移動速度」のフィールドに格納する。なお、図６（ｂ）の移動軌跡線管理テーブル（補正後）４４を保持する携帯端末１０から送信されてきた移動距離の総和と平均移動速度は、図７の呼び出し管理テーブル６０のユーザＩＤ＝００１４のレコードに格納されている。

次いで、ステップＳ３４では、呼び出し処理部５４が、移動距離の総和と平均移動速度から移動時間を算出するとともに、受付開始までの時間から移動時間を差し引いて「呼び出しまでの残り時間」を算出する。そして、呼び出し処理部５４は、算出した結果を呼び出し管理テーブル６０に格納する。図７のユーザＩＤ＝００１４の場合、移動距離の総和２１９（ｍ）と平均移動速度１．８２５（ｍ／ｓ）より、移動時間は、１２０（sec）となる。また、呼び出しまでの残り時間は、受付開始までの時間（１２０（sec））から移動時間（１２０（sec））を差し引いた０（sec）となる。

次いで、ステップＳ３６では、呼び出し処理部５４が、呼び出しまでの時間が０（sec）以下になったか否かを判断する。このステップＳ３６の判断が否定された場合には、ステップＳ３０に戻る。一方、ステップＳ３６の判断が肯定された場合には、ステップＳ３８に移行し、呼び出し処理部５４は、携帯端末１０の報知部３６に対して呼び出しを実行する。この場合、呼び出し処理部５４は、報知部３６に対して呼び出し動作（Ｓ１４０）を実行させるための指示を送信する。なお、呼び出しは、呼び出しまでの時間が０（sec）以下になったユーザのユーザＩＤに関連付けられている携帯端末１０に対して実行する。また、呼び出し処理部５４は、呼び出し管理テーブル６０から呼び出しを行ったユーザのデータを削除する。ステップＳ３８の後は、ステップＳ３０に戻り、その後は、ステップＳ３０の判断が肯定されるまで、上記処理、判断を繰り返す。

なお、上記においては、呼び出し処理部５４は、呼び出しまでの残り時間が０（sec）以下になった場合に、呼び出しを行う場合について説明したが、これに限られるものではない。例えば、呼び出し処理部５４は、呼び出し管理テーブル６０の「呼び出しまでの残り時間」のフィールドに基づいて、各ユーザの携帯端末１０に対して、「××分（秒）経ったら受付に戻ってください」などのメッセージを３０秒ごとに送信することとしてもよい。また、呼び出し処理部５４は、メッセージとともに、復路を示した地図の画面を携帯端末１０の報知部３６に対して送信するようにしてもよい。

以上、詳細に説明したように、本実施形態によると、移動軌跡情報取得部３０は、出発地点である受付から現在地点までのユーザの往路の移動軌跡の情報を取得して移動軌跡線管理テーブル４０に記憶し（Ｓ１０４〜Ｓ１１０）、移動軌跡処理部３２は、往路の移動軌跡の情報から冗長な移動軌跡の情報を抽出する（Ｓ１１２〜Ｓ１２２）。そして、移動軌跡処理部３２は、往路の移動軌跡の情報から冗長軌跡を削除して復路を特定し、該復路の距離を算出する（Ｓ１３２〜Ｓ１３６）。ここで、ユーザは、受付から現在地点まで移動した後に呼び出された場合、往路を引き返すのが一般的である。また、往路に冗長な経路（ループなど）が含まれている場合には、ユーザは往路から冗長な経路を省略した経路を復路として選択する可能性が高い。したがって、本実施形態のように、往路の移動軌跡の情報から図１２（ａ）に示すループのような冗長な軌跡を削除した復路の距離を求めることで、ユーザが受付まで戻る際に通る可能性の高い復路の距離を精度よく算出することができる。

また、本実施形態によると、呼び出し処理部５４は、ユーザが受付まで戻る際に通る可能性の高い復路の移動軌跡の情報に基づいて、ユーザが現在地点から出発地点である受付まで戻る復路の移動に要する時間を算出する。ここで、復路の移動軌跡の情報は、例えば、移動距離の総和や平均移動速度である。これにより、ユーザが実際に移動した往路の移動軌跡を考慮して、復路を移動するのに要する時間を算出することが可能となる。

また、本実施形態では、復路の移動時間が、受付開始までの時間以上になった場合、すなわち、受付開始までの時間から復路の移動時間を差し引いた値が０（sec）以下となった場合にユーザに対する呼び出しを実行する。これにより、適切なタイミングでユーザを呼び出すことができる。

また、本実施形態では、移動軌跡処理部３２が、往路の移動軌跡の情報を参照して、ユーザがある時刻（第１時刻）において所定位置を通過した後、別の時刻（第２の時刻）において所定位置に関連付けた所定範囲内を通過した場合の、両時刻間の移動軌跡を冗長軌跡とする。これにより、図１２（ａ）のようにループする移動軌跡などの冗長軌跡を特定することが可能である。

なお、上記実施形態では、携帯端末１０において、移動軌跡線管理テーブル４０や移動軌跡線管理テーブル（補正後）４４を作成し、復路における移動距離の総和と平均移動速度をサーバ５０に送信する場合について説明した。しかしながら、これに限られるものではなく、例えば、携帯端末１０は、復路における移動距離の総和と平均移動速度から求まる復路の移動時間をサーバ５０に送信してもよい。また、携帯端末１０は、移動軌跡線管理テーブル（補正後）４４のデータをサーバ５０に送信し、サーバ５０に図１０のステップＳ１３２〜Ｓ１３６の処理を実行させるようにしてもよい。あるいは、以下に説明する変形例を採用することとしてもよい。

（変形例）
以下、変形例について、図１３〜図１５に基づいて詳細に説明する。

図１３は、変形例に係る携帯端末１０の処理を示すフローチャートである。なお、本変形例では、携帯端末１０のうち、図３の移動軌跡処理部３２及び各テーブル４０〜４４を省略することができる。

図１３の処理では、図９、図１０の処理のうち、ステップＳ１０４〜Ｓ１３６の処理に代えて、太線枠で示すステップＳ２００の処理を実行する。ステップＳ２００では、携帯端末１０の情報送信部３４は、３０秒ごとに、ユーザの測位座標と測位時刻とをサーバ５０の情報受信部５２に送信する。

図１４、図１５は、変形例に係るサーバ５０の呼び出し処理を示すフローチャートである。なお、本変形例では、サーバ５０の呼び出し処理部５４が移動軌跡処理部３２と同等の機能を備えているものとする。また、サーバ５０は、上記実施形態の携帯端末１０が有していた、移動軌跡線管理テーブル４０、重複管理テーブル４２、移動軌跡線管理テーブル（補正後）４４を有しているものとする。

図１４、図１５の処理は、図８の処理と同時並行的に実行される処理である。また、図１４、図１５の処理は、図１１のステップＳ３１に代えて、破線枠で示すステップＳ２０２が実行される点、及び図１７のステップＳ３２に代えて、太線枠で示すステップＳ１０４’〜Ｓ１３６’が実行される点に特徴を有している。

ステップＳ２０２では、呼び出し処理部５４が、携帯端末１０から測位時刻と測位座標を情報受信部５２が受信したか否かを判断する。このステップＳ２０２の判断が否定された場合には、ステップＳ３０に戻るが、肯定された場合には、ステップＳ１０４’に移行する。

ステップＳ１０４’〜Ｓ１３６’では、呼び出し処理部５４が、前述した図９のステップＳ１０４〜Ｓ１３６の処理と同様の処理を実行する。

以上のように、上記実施形態において携帯端末１０で実行していたステップＳ１０４〜Ｓ１３６の処理をサーバ５０が実行することとしても、上記実施形態と同様の効果を得ることができる。また、サーバ５０において処理の大半を行うとともに、サーバ５０において各テーブルを保持するようにしているので、携帯端末１０の負荷を軽減することができる。なお、自律航法の結果を用いて復路の距離を求める処理を携帯端末１０単体が行う場合、携帯端末１０が移動情報処理装置となり、サーバ５０単体が行う場合、サーバ５０が移動情報処理装置となる。

なお、上記実施形態及び変形例では、携帯端末１０は、自律航法によりユーザの測位座標を算出する場合について説明したが、これに限られるものではない。例えば、携帯端末１０は、ＧＰＳモジュール２１の検出結果のみを利用した測位を行うこととしてもよい。

なお、上記実施形態及び変形例では、ステップＳ１１４、Ｓ１１４’において、移動軌跡線関数が類似するか否かを判断する場合について説明したが、これに限らず、移動軌跡線関数が類似するか否かを判断しなくてもよい。このようにすることで、図１６（ａ）に示すような冗長な軌跡を図１６（ｂ）に示すように削除することができる。あるいは、図１６（ｃ）に示すような冗長な軌跡を図１６（ｄ）に示すように削除することもできる。

なお、上記実施形態では、病院や薬局の受付において受付システム１００を用いる場合について説明したが、これに限られるものではない。例えば、アトラクションの入場カウンタにおいて上記実施形態の受付システム１００を採用することとしてもよい。

なお、上記の処理機能は、コンピュータによって実現することができる。その場合、処理装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体（ただし、搬送波は除く）に記録しておくことができる。

プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ（Digital Versatile Disc）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）などの可搬型記録媒体の形態で販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。

上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。

なお、以上の実施形態の説明に関して、更に以下の付記を開示する。
（付記１） 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得し、
前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出し、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、
処理を１又は複数のコンピュータが実行することを特徴とする移動情報処理方法。
（付記２） 前記冗長な移動軌跡情報は、前記利用者が第１の時刻において所定位置を通過した後、第２の時刻において前記所定位置に関連付けた所定範囲を通過した場合の、前記第１の時刻と前記第２の時刻の間の移動軌跡情報である、ことを特徴とする付記１に記載の移動情報処理方法。
（付記３） 前記復路の距離に基づいて、前記復路の移動に要する時間を算出する、処理を１又は複数のコンピュータが実行することを特徴とする付記１又は２に記載の移動情報処理方法。
（付記４） 前記復路の移動に要する時間が、前記利用者が前記出発地点に戻るべき時刻までの時間以上になった場合に、前記利用者に対する呼び出しを実行する、処理を１又は複数のコンピュータが実行することを特徴とする付記３に記載の移動情報処理方法。
（付記５） 前記往路の移動軌跡情報は、前記利用者が所持する端末において自律航法を用いて収集される情報であることを特徴とする付記１〜４のいずれかに記載の移動情報処理方法。
（付記６） 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得し、
前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出し、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、
処理をコンピュータに実行させることを特徴とする移動情報処理プログラム。
（付記７） 前記冗長な移動軌跡情報は、前記利用者が第１の時刻において所定位置を通過した後、第２の時刻において前記所定位置に関連付けた所定範囲を通過した場合の、前記第１の時刻と前記第２の時刻の間の移動軌跡情報である、ことを特徴とする付記６に記載の移動情報処理プログラム。
（付記８） 前記復路の距離に基づいて、前記復路の移動に要する時間を算出する、処理をコンピュータに実行させることを特徴とする付記６又は７に記載の移動情報処理プログラム。
（付記９） 前記復路の移動に要する時間が、前記利用者が前記出発地点に戻るべき時刻までの時間以上になった場合に、前記利用者に対する呼び出しを実行する、処理をコンピュータに実行させることを特徴とする付記８に記載の移動情報処理プログラム。
（付記１０） 前記往路の移動軌跡情報は、前記利用者が所持する端末において自律航法を用いて収集される情報であることを特徴とする付記６〜９のいずれかに記載の移動情報処理プログラム。
（付記１１） 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得する取得部と、
前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出する抽出部と、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する算出部と、を備える移動情報処理装置。
（付記１２） 前記冗長な移動軌跡情報は、前記利用者が第１の時刻において所定位置を通過した後、第２の時刻において前記所定位置に関連付けた所定範囲を通過した場合の、前記第１の時刻と前記第２の時刻の間の移動軌跡情報である、ことを特徴とする付記１１に記載の移動情報処理装置。
（付記１３） 前記復路の距離に基づいて、前記復路の移動に要する時間を算出する移動時間算出部を更に備える付記１１又は１２に記載の移動情報処理装置。
（付記１４） 前記復路の移動に要する時間が、前記利用者が前記出発地点に戻るべき時刻までの時間以上になった場合に、前記利用者に対する呼び出しを実行する呼び出し部を更に備える付記１３に記載の移動情報処理装置。
（付記１５） 前記往路の移動軌跡情報は、前記利用者が所持する端末において自律航法を用いて収集される情報であることを特徴とする付記１１〜１４のいずれかに記載の移動情報処理装置。

３０ 移動軌跡情報取得部（取得部）
３２ 移動軌跡処理部（抽出部）
３４ 情報送信部（算出部）
５４ 呼び出し処理部（移動時間算出部、呼び出し部）

Claims (7)

1. 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得し、
   前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出し、
   前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、
   処理を１又は複数のコンピュータが実行することを特徴とする移動情報処理方法。
2. 前記冗長な移動軌跡情報は、前記利用者が第１の時刻において所定位置を通過した後、第２の時刻において前記所定位置に関連付けた所定範囲を通過した場合の、前記第１の時刻と前記第２の時刻の間の移動軌跡情報である、ことを特徴とする請求項１に記載の移動情報処理方法。
3. 前記復路の距離に基づいて、前記復路の移動に要する時間を算出する、処理を１又は複数のコンピュータが実行することを特徴とする請求項１又は２に記載の移動情報処理方法。
4. 前記復路の移動に要する時間が、前記利用者が前記出発地点に戻るべき時刻までの時間以上になった場合に、前記利用者に対する呼び出しを実行する、処理を１又は複数のコンピュータが実行することを特徴とする請求項３に記載の移動情報処理方法。
5. 前記往路の移動軌跡情報は、前記利用者が所持する端末において自律航法を用いて収集される情報であることを特徴とする請求項１〜４のいずれか一項に記載の移動情報処理方法。
6. 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得し、
   前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出し、
   前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、
   処理をコンピュータに実行させることを特徴とする移動情報処理プログラム。
7. 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得する取得部と、
   前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出する抽出部と、
   前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する算出部と、を備える移動情報処理装置。

Images