JP6268951B2 - Mobile information processing method, mobile information processing program, and mobile information processing apparatus - Google Patents

Mobile information processing method, mobile information processing program, and mobile information processing apparatus Download PDF

Info

Publication number
JP6268951B2
JP6268951B2 JP2013233314A JP2013233314A JP6268951B2 JP 6268951 B2 JP6268951 B2 JP 6268951B2 JP 2013233314 A JP2013233314 A JP 2013233314A JP 2013233314 A JP2013233314 A JP 2013233314A JP 6268951 B2 JP6268951 B2 JP 6268951B2
Authority
JP
Japan
Prior art keywords
information
movement trajectory
movement
user
return path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2013233314A
Other languages
Japanese (ja)
Other versions
JP2015095037A (en
Inventor
笠間 晃一朗
晃一朗 笠間
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2013233314A priority Critical patent/JP6268951B2/en
Publication of JP2015095037A publication Critical patent/JP2015095037A/en
Application granted granted Critical
Publication of JP6268951B2 publication Critical patent/JP6268951B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

本発明は、移動情報処理方法、移動情報処理プログラム及び移動情報処理装置に関する。   The present invention relates to a movement information processing method, a movement information processing program, and a movement information processing apparatus.

従来、テーマパークのアトラクション等において無駄な待ち時間を無くすため、アトラクションの予約をした利用者の現在所在地からアトラクションの呼び出しゲートまでの距離を考慮して、呼び出し連絡を行う技術が知られている(例えば、特許文献1等参照)   Conventionally, in order to eliminate wasteful waiting time in theme park attractions, etc., a technology for making a call communication in consideration of the distance from the current location of the user who reserved the attraction to the call gate of the attraction is known ( (For example, see Patent Document 1)

特開2002−109342号公報JP 2002-109342 A

利用者が呼び出しゲートを出発地点として現在所在地まで移動した場合、上記特許文献1の技術により呼び出し連絡を受けた利用者は、現在所在地から出発地点まで戻ることになる。この場合、利用者は、出発地点から現在所在地までの移動経路(往路)を戻る可能性が高い。また、往路に寄り道などが含まれる場合には、利用者は寄り道部分を省略した経路を戻る可能性が高い。   When the user moves to the current location using the calling gate as a departure point, the user who has received a call notification by the technique of Patent Document 1 returns from the current location to the departure point. In this case, the user has a high possibility of returning from the departure point to the current travel route (outward route). Further, when a detour or the like is included in the outbound route, the user is likely to return on a route that omits the detour portion.

しかしながら、上記特許文献1では、現在所在地と出発地点(呼び出しゲート)の間の距離を考慮しているのみである。   However, in the said patent document 1, only the distance between a present location and a departure point (call gate) is considered.

1つの側面では、本発明は、利用者が実際に移動する可能性の高い復路の距離を算出することが可能な移動情報処理方法、移動情報処理プログラム及び移動情報処理装置を提供することを目的とする。   In one aspect, an object of the present invention is to provide a movement information processing method, a movement information processing program, and a movement information processing apparatus capable of calculating the distance of a return path where a user is likely to actually move. And

一つの態様では、移動情報処理方法は、利用者が出発地点から現在地点まで移動する間に測定された複数の位置情報に基づいて往路の移動軌跡情報を取得し、前記複数の位置情報のうち、連続して測定されていないが、所定距離内に含まれる2つの位置情報を特定し、前記特定する処理の特定結果に基づいて冗長な移動軌跡情報を抽出し、前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、処理を1又は複数のコンピュータが実行する移動情報処理方法である。 In one aspect, the mobile information processing method obtains forward movement trajectory information based on a plurality of pieces of position information measured while the user moves from a departure point to a current point, and includes the plurality of pieces of position information. Although not continuously measured, two pieces of position information included within a predetermined distance are specified, redundant movement trajectory information is extracted based on the identification result of the specifying process, and the forward path trajectory information is extracted. This is a movement information processing method in which one or a plurality of computers execute the process of deleting the redundant movement trajectory information, specifying a return path, and calculating the distance of the return path.

一つの態様では、移動情報処理プログラムは、利用者が出発地点から現在地点まで移動する間に測定された複数の位置情報に基づいて往路の移動軌跡情報を取得し、前記複数の位置情報のうち、連続して測定されていないが、所定距離内に含まれる2つの位置情報を特定し、前記特定する処理の特定結果に基づいて冗長な移動軌跡情報を抽出し、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、処理をコンピュータに実行させる移動情報処理プログラムである。
In one aspect, the movement information processing program obtains forward movement trajectory information based on a plurality of pieces of position information measured while the user moves from the departure point to the current point, and among the plurality of pieces of position information, , Two pieces of positional information that are not measured continuously, but are included within a predetermined distance, and redundant movement trajectory information is extracted based on the identification result of the identifying process ,
It is a movement information processing program for causing a computer to execute a process of deleting the redundant movement locus information from the movement locus information of the forward path, specifying a return path, and calculating a distance of the return path.

一つの態様では、移動情報処理装置は、利用者が出発地点から現在地点まで移動する間に測定された複数の位置情報に基づいて往路の移動軌跡情報を取得する取得部と、前記複数の位置情報のうち、連続して測定されていないが、所定距離内に含まれる2つの位置情報を特定する特定部と、前記特定部の特定結果に基づいて冗長な移動軌跡情報を抽出する抽出部と、前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する算出部と、を備えている。 In one aspect, the mobile information processing apparatus includes: an acquisition unit that acquires travel path information of an outward path based on a plurality of pieces of position information measured while a user moves from a departure point to a current point; and the plurality of positions Among the information, an identification unit that is not continuously measured but identifies two pieces of position information included within a predetermined distance; and an extraction unit that extracts redundant movement trajectory information based on the identification result of the identification unit; A calculating unit that deletes the redundant movement locus information from the movement locus information of the forward path, identifies a return path, and calculates a distance of the return path.

利用者が実際に移動する可能性の高い復路の距離を算出することができる。   It is possible to calculate the distance of the return path where the user is likely to actually move.

一実施形態に係る受付システムの構成を概略的に示す図である。It is a figure showing roughly the composition of the reception system concerning one embodiment. 図2(a)は、携帯端末のハードウェア構成を示す図であり、図2(b)は、制御装置のハードウェア構成を示す図である。FIG. 2A is a diagram illustrating a hardware configuration of the mobile terminal, and FIG. 2B is a diagram illustrating a hardware configuration of the control device. 携帯端末とサーバの機能ブロック図である。It is a functional block diagram of a portable terminal and a server. サーバのハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of a server. 移動軌跡線管理テーブルのデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of a movement locus line management table. 図6(a)は、重複管理テーブルのデータ構造の一例を示す図であり、図6(b)は、移動軌跡線管理テーブル(補正後)のデータ構造の一例を示す図である。FIG. 6A is a diagram illustrating an example of the data structure of the duplication management table, and FIG. 6B is a diagram illustrating an example of the data structure of the movement trajectory line management table (after correction). 呼び出し管理テーブルのデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of a call management table. サーバによる呼び出し管理テーブルの更新処理の一例を示すフローチャートである。It is a flowchart which shows an example of the update process of the call management table by a server. 携帯端末の処理の一例を示すフローチャート(その1)である。It is a flowchart (the 1) which shows an example of a process of a portable terminal. 携帯端末の処理の一例を示すフローチャート(その2)である。It is a flowchart (the 2) which shows an example of a process of a portable terminal. サーバによる呼び出し処理の一例を示すフローチャートである。It is a flowchart which shows an example of the calling process by a server. 図12(a)は冗長な軌跡を含む移動軌跡を示す図であり、図12(b)は、図12(a)から冗長な軌跡を除いた移動軌跡を示す図である。FIG. 12A is a diagram illustrating a movement trajectory including a redundant trajectory, and FIG. 12B is a diagram illustrating a movement trajectory obtained by removing the redundant trajectory from FIG. 変形例にかかる携帯端末の処理の一例を示すフローチャートである。It is a flowchart which shows an example of a process of the portable terminal concerning a modification. 変形例にかかるサーバによる呼び出し処理の一例を示すフローチャート(その1)である。It is a flowchart (the 1) which shows an example of the calling process by the server concerning a modification. 変形例にかかるサーバによる呼び出し処理の一例を示すフローチャート(その2)である。It is a flowchart (the 2) which shows an example of the calling process by the server concerning a modification. 図16(a)〜図16(d)は、ステップS114又はS114’を実行しない場合の効果を説明するための図である。FIG. 16A to FIG. 16D are diagrams for explaining the effect when step S114 or S114 'is not executed.

以下、受付システム100について、図1〜図12に基づいて詳細に説明する。   Hereinafter, the reception system 100 will be described in detail with reference to FIGS.

図1には、一実施形態にかかる受付システム100の構成が概略的に示されている。本実施形態の受付システム100は、病院の受付や薬局の受付等において利用されるシステムであり、受付において順番待ちをしている人の携帯端末に対する呼び出しを適切なタイミングで行うためのシステムである。   FIG. 1 schematically shows a configuration of a reception system 100 according to an embodiment. The reception system 100 according to the present embodiment is a system that is used in reception at a hospital, reception at a pharmacy, or the like, and is a system for making a call to a mobile terminal of a person who is waiting in turn at reception at an appropriate timing. .

図1に示すように、受付システム100は、携帯端末10と、サーバ50と、を備える。携帯端末10は、キャリア通信網やインターネットなどを含むネットワーク80に接続された基地局70と通信可能となっている。サーバ50は、ネットワーク80に接続されている。   As illustrated in FIG. 1, the reception system 100 includes a mobile terminal 10 and a server 50. The mobile terminal 10 can communicate with a base station 70 connected to a network 80 including a carrier communication network and the Internet. The server 50 is connected to the network 80.

携帯端末10は、病院や薬局等の受付において順番待ちをしている人(ユーザと呼ぶ)が保持する携帯電話やスマートフォンなどの端末である。携帯端末10は、通話機能やインターネット機能のほか、ユーザの移動経路を自律航法により検出する機能、受付においてユーザが順番待ちをしているときにサーバ50と連携する機能も有している。   The mobile terminal 10 is a terminal such as a mobile phone or a smartphone held by a person (referred to as a user) who is waiting for a turn in reception at a hospital or a pharmacy. The mobile terminal 10 has a function of detecting the user's movement route by autonomous navigation, a function of cooperating with the server 50 when the user is waiting in turn at the reception, in addition to the call function and the Internet function.

図2(a)には、携帯端末10のハードウェア構成が示されている。図2(a)に示すように、携帯端末10は、表示部11、入力部13、加速度センサ15、地磁気センサ17、ジャイロセンサ19、GPS(Global Positioning System)モジュール21、通信部23、及び制御装置20等を備える。   FIG. 2A shows a hardware configuration of the mobile terminal 10. As shown in FIG. 2A, the mobile terminal 10 includes a display unit 11, an input unit 13, an acceleration sensor 15, a geomagnetic sensor 17, a gyro sensor 19, a GPS (Global Positioning System) module 21, a communication unit 23, and a control. The apparatus 20 etc. are provided.

表示部11は、液晶ディスプレイ、有機EL(Electro-Luminescence)ディスプレイ等を含み、制御装置20の指示の下、各種情報を表示する。入力部13は、タッチパネルやキーボードを含み、ユーザが各種情報を入力するのに用いられる。   The display unit 11 includes a liquid crystal display, an organic EL (Electro-Luminescence) display, and the like, and displays various types of information under instructions from the control device 20. The input unit 13 includes a touch panel and a keyboard, and is used by the user to input various information.

加速度センサ15は、携帯端末10に作用する3軸方向の加速度を検出することが可能なセンサである。地磁気センサ17は、3軸座標系上での地磁気の検出が可能なセンサである。ジャイロセンサ19は、3軸方向の角速度を検出することが可能なセンサである。GPSモジュール21は、GPS衛星からGPSデータを受信し、携帯端末10の位置情報、ここでは緯度及び経度を取得する。   The acceleration sensor 15 is a sensor that can detect the acceleration in the triaxial direction that acts on the mobile terminal 10. The geomagnetic sensor 17 is a sensor capable of detecting geomagnetism on a three-axis coordinate system. The gyro sensor 19 is a sensor that can detect angular velocities in three axial directions. The GPS module 21 receives GPS data from GPS satellites, and acquires position information of the mobile terminal 10, here latitude and longitude.

通信部23は、図1に示す基地局70及びネットワーク80を介して、サーバ50との間で通信を行う。   The communication unit 23 performs communication with the server 50 via the base station 70 and the network 80 illustrated in FIG.

制御装置20は、携帯端末10の各部の動作を統括的に制御する。図2(b)には、制御装置20のハードウェア構成が示されている。図2(b)に示すように、制御装置20は、CPU(Central Processing Unit)90、ROM(Read Only Memory)92、RAM(Random Access Memory)94、記憶部(ここではHDD(Hard Disk Drive))96、入出力インタフェース97等を備えている。制御装置20の各部は、バス98に接続されている。入出力インタフェース97には、図2(a)に示す各部、各センサ等が接続されている。制御装置20では、ROM92あるいはHDD96に格納されているプログラム(移動情報処理プログラムを含む)をCPU90が実行することにより、図3に示すような、取得部としての移動軌跡情報取得部30、抽出部としての移動軌跡処理部32、算出部としての情報送信部34、及び報知部36の機能が実現される。なお、図3には、HDD96等に格納されている移動軌跡線管理テーブル40、重複管理テーブル42、移動軌跡線管理テーブル(補正後)44も図示されている。   The control device 20 comprehensively controls the operation of each unit of the mobile terminal 10. FIG. 2B shows the hardware configuration of the control device 20. As shown in FIG. 2B, the control device 20 includes a CPU (Central Processing Unit) 90, a ROM (Read Only Memory) 92, a RAM (Random Access Memory) 94, and a storage unit (here, an HDD (Hard Disk Drive)). 96), an input / output interface 97, and the like. Each part of the control device 20 is connected to the bus 98. The input / output interface 97 is connected to each unit, each sensor, and the like shown in FIG. In the control device 20, when the CPU 90 executes a program (including a movement information processing program) stored in the ROM 92 or the HDD 96, a movement trajectory information acquisition unit 30 as an acquisition unit and an extraction unit as shown in FIG. The functions of the movement trajectory processing unit 32 as the information transmission unit 34, the information transmission unit 34 as the calculation unit, and the notification unit 36 are realized. 3 also shows a movement locus line management table 40, a duplication management table 42, and a movement locus line management table (after correction) 44 stored in the HDD 96 or the like.

移動軌跡情報取得部30は、加速度センサ15、地磁気センサ17、ジャイロセンサ19、GPSモジュール21の検出結果を取得する。そして、移動軌跡情報取得部30は、自律航法により、ユーザの測位座標を算出し、移動軌跡線管理テーブル40に格納する。また、移動軌跡情報取得部30は、ユーザの測位座標に基づいて、ユーザの移動距離、移動速度、及び移動軌跡線関数を算出し、移動軌跡線管理テーブル40に格納する。ここで、自律航法とは、加速度センサ15、及び地磁気センサ17又はジャイロセンサ19の検出結果を用いて、ユーザの位置座標を推定するとともに、該ユーザの位置座標を間欠的に取得されるGPSモジュール21の検出結果を用いて補正することで、ユーザの測位座標を算出する方法である。この自律航法を用いることで、GPSモジュール21による検出回数を抑制することができるため、消費電力を低減することができるという利点がある。   The movement trajectory information acquisition unit 30 acquires detection results of the acceleration sensor 15, the geomagnetic sensor 17, the gyro sensor 19, and the GPS module 21. Then, the movement trajectory information acquisition unit 30 calculates the positioning coordinates of the user by autonomous navigation and stores them in the movement trajectory line management table 40. Further, the movement trajectory information acquisition unit 30 calculates the user's movement distance, movement speed, and movement trajectory line function based on the user's positioning coordinates, and stores them in the movement trajectory line management table 40. Here, the autonomous navigation is a GPS module that estimates the user's position coordinates using the detection results of the acceleration sensor 15 and the geomagnetic sensor 17 or the gyro sensor 19 and intermittently obtains the user's position coordinates. This is a method of calculating the positioning coordinates of the user by correcting using the detection results of 21. By using this autonomous navigation, the number of times of detection by the GPS module 21 can be suppressed, and there is an advantage that power consumption can be reduced.

図5には、移動軌跡線管理テーブル40のデータ構造が示されている。移動軌跡線管理テーブル40は、図5に示すように、「サンプルID」、「測位座標」、「測位時刻」、「測位間隔」、「移動距離」、「移動速度」、「移動軌跡線関数」のフィールドを有する。   FIG. 5 shows the data structure of the movement trajectory line management table 40. As shown in FIG. 5, the movement trajectory line management table 40 includes “sample ID”, “positioning coordinate”, “positioning time”, “positioning interval”, “movement distance”, “movement speed”, “movement trajectory line function”. ”Field.

「サンプルID」のフィールドには、移動軌跡情報取得部30が算出したユーザの測位座標の通し番号が格納される。「測位座標」のフィールドには、移動軌跡情報取得部30が算出したユーザの測位座標(緯度、経度)が格納される。「測位時刻」のフィールドには、ユーザの測位座標を算出した時刻が格納される。「測位間隔」のフィールドには、ユーザの測位座標を算出した間隔が格納される。「移動距離」のフィールドには、直前に取得された測位座標と次に取得された測位座標とから算出される距離の値が格納される。なお、加速度センサ15から得られる歩数の情報と予め定められているユーザの歩幅の情報から算出される移動距離を「移動距離」のフィールドに格納してもよい。「移動速度」のフィールドには、移動距離と測位間隔に基づいて算出されるユーザの移動速度の値が格納される。「移動軌跡線関数」のフィールドには、相対座標系(XY座標系)上においてユーザが移動している方向を示す一次関数の式が格納される。なお、相対座標系は、緯度、経度で表される絶対座標系と予め関連付けられているものとする。   In the “sample ID” field, the serial number of the positioning coordinates of the user calculated by the movement trajectory information acquisition unit 30 is stored. In the “positioning coordinate” field, the user's positioning coordinates (latitude and longitude) calculated by the movement trajectory information acquisition unit 30 are stored. The “positioning time” field stores the time at which the user's positioning coordinates are calculated. The “positioning interval” field stores an interval at which the user's positioning coordinates are calculated. The “movement distance” field stores a distance value calculated from the positioning coordinates acquired immediately before and the positioning coordinates acquired next. It should be noted that the movement distance calculated from the information on the number of steps obtained from the acceleration sensor 15 and the information on the user's predetermined step length may be stored in the “movement distance” field. The “moving speed” field stores the value of the moving speed of the user calculated based on the moving distance and the positioning interval. The field of “movement trajectory line function” stores an expression of a linear function indicating the direction in which the user is moving on the relative coordinate system (XY coordinate system). The relative coordinate system is assumed to be associated in advance with an absolute coordinate system represented by latitude and longitude.

移動軌跡処理部32は、ユーザが受付で順番待ちをしている間にユーザが受付から移動した経路(往路)の情報に基づいて、受付まで戻る際にユーザが移動する可能性の高い経路(復路)に関する情報を算出する。具体的には、移動軌跡処理部32は、重複管理テーブル42を利用して、図12(a)に破線にて示すような、往路の移動軌跡に沿った受付と現在地点とを結ぶ最短の軌跡以外の冗長な軌跡を抽出し、この冗長な軌跡を往路の移動軌跡から削除することで図12(b)に示すような復路を求める。また、移動軌跡処理部32は、算出した復路に関する情報を移動軌跡線管理テーブル(補正後)44に格納する。   The movement trajectory processing unit 32 is based on the information on the route (outward route) from which the user has moved from the reception while the user is waiting for the turn at the reception, and the route that the user is likely to move when returning to the reception ( Information on the return trip) is calculated. Specifically, the movement trajectory processing unit 32 uses the duplication management table 42 to connect the reception along the forward movement trajectory as shown by a broken line in FIG. A redundant trajectory other than the trajectory is extracted, and this redundant trajectory is deleted from the forward movement trajectory to obtain a return path as shown in FIG. In addition, the movement trajectory processing unit 32 stores information on the calculated return path in the movement trajectory line management table (after correction) 44.

図6(b)には、移動軌跡線管理テーブル(補正後)44のデータ構造の一例が示されている。移動軌跡線管理テーブル(補正後)44は、図6(b)に示すように、「サンプルID」、「測位座標」、「測位時刻」、「移動距離」、「移動速度」のフィールドを有する。図6(b)の移動軌跡線管理テーブル(補正後)44と、図5の移動軌跡線管理テーブル40とを比較すると分かるように、移動軌跡線管理テーブル(補正後)44は、「測位間隔」、「移動軌跡線関数」のフィールドを有していない。また、移動軌跡線管理テーブル(補正後)44では、移動軌跡線管理テーブル40に存在していたサンプルID=4〜(N−1)のデータが削除されている。   FIG. 6B shows an example of the data structure of the movement trajectory line management table (after correction) 44. The movement trajectory line management table (after correction) 44 has fields of “sample ID”, “positioning coordinates”, “positioning time”, “movement distance”, and “movement speed” as shown in FIG. 6B. . As can be seen by comparing the movement trajectory line management table (after correction) 44 in FIG. 6B and the movement trajectory line management table 40 in FIG. 5, the movement trajectory line management table (after correction) 44 is “positioning interval”. ”And“ movement trajectory line function ”are not provided. Further, in the movement track line management table (after correction) 44, data of sample ID = 4 to (N−1) existing in the movement track line management table 40 is deleted.

なお、重複管理テーブル42は、図6(a)に示すようなデータ構造を有するが、その詳細については後述する。   The duplication management table 42 has a data structure as shown in FIG. 6A, details of which will be described later.

情報送信部34は、移動軌跡線管理テーブル(修正後)44に格納されたデータから算出される復路の移動距離の総和と、平均移動速度とをサーバ50の情報受信部52に対して送信する。   The information transmission unit 34 transmits to the information reception unit 52 of the server 50 the sum of the movement distances of the return path calculated from the data stored in the movement track line management table (after correction) 44 and the average movement speed. .

報知部36は、サーバ50からの呼び出しがあった場合に、表示部11や不図示のスピーカ、バイブレータ等を用いて、受付から呼び出しがあったことをユーザに報知する。   When there is a call from the server 50, the notification unit 36 notifies the user that the call has been received from the reception using the display unit 11, a speaker (not shown), a vibrator, or the like.

図1に戻り、サーバ50は、病院の受付における処理を実行する装置である。図4には、サーバ50のハードウェア構成が示されている。図4に示すように、サーバ50は、CPU190、ROM192、RAM194、記憶部(HDD)196、ネットワークインタフェース197、表示部193、入力部195、及び可搬型記憶媒体用ドライブ199等を備えている。サーバ50の各部は、バス198に接続されている。表示部193は、液晶ディスプレイ等を含み、入力部195は、キーボードやマウス等を含む。サーバ50では、ROM192あるいはHDD196に格納されているプログラム、或いは可搬型記憶媒体用ドライブ199が可搬型記憶媒体191から読み取ったプログラムをCPU190が実行することにより、図3に示す情報受信部52、移動時間算出部及び呼び出し部としての呼び出し処理部54の機能が実現される。なお、図3には、HDD196等に格納されている呼び出し管理テーブル60も図示されている。   Returning to FIG. 1, the server 50 is a device that executes processing in hospital reception. FIG. 4 shows the hardware configuration of the server 50. As shown in FIG. 4, the server 50 includes a CPU 190, a ROM 192, a RAM 194, a storage unit (HDD) 196, a network interface 197, a display unit 193, an input unit 195, a portable storage medium drive 199, and the like. Each part of the server 50 is connected to the bus 198. The display unit 193 includes a liquid crystal display and the like, and the input unit 195 includes a keyboard and a mouse. In the server 50, when the CPU 190 executes a program stored in the ROM 192 or the HDD 196 or a program read by the portable storage medium drive 199 from the portable storage medium 191, the information receiving unit 52 shown in FIG. The function of the call processing unit 54 as a time calculating unit and a calling unit is realized. FIG. 3 also shows a call management table 60 stored in the HDD 196 or the like.

情報受信部52は、携帯端末10側から送信されてきた情報(復路の移動距離と、移動速度の平均)を受信して、呼び出し管理テーブル60に格納する。呼び出し管理テーブル60は、受付においてユーザを呼び出すまでの時間を管理するためのテーブルである。図7には、呼び出し管理テーブル60のデータ構造の一例が示されている。図7に示すように、呼び出し管理テーブル60は、「オーダID」、「ユーザID」、「移動距離の総和」、「平均移動速度」、「移動時間」、「受付開始までの時間」、「呼び出しまでの残り時間」のフィールドを有する。「オーダID」のフィールドには、受付を行った順にユーザに割り振られた通し番号が格納される。「ユーザID」のフィールドには、ユーザの識別子が格納される。「移動距離の総和」のフィールドには、携帯端末10側から送信されてきた復路の移動距離の総和が格納される。「平均移動速度」は、携帯端末10側から送信されてきた移動速度の平均が格納される。「移動時間」は、「移動距離の総和」のフィールドに格納された値と「平均移動速度」のフィールドに格納された値から算出される復路を移動するのに要する時間が格納される。「受付開始までの時間」は、ユーザが受付に到着する必要のある時刻までの時間が格納される。なお、本実施形態では、オーダIDの順に30秒間隔で受付が行われているものとする。「呼び出しまでの残り時間」のフィールドには、受付の順番待ちをしているユーザに対して呼び出しを実行するまでの時間、すなわち、受付開始までの時間から移動時間を差し引いた時間が格納される。なお、呼び出し管理テーブル60の「移動距離の総和」、「平均移動速度」、「移動時間」、「呼び出しまでの残り時間」のフィールドは、携帯端末10において移動軌跡線管理テーブル(補正後)44が更新されるごとに更新される。   The information receiving unit 52 receives the information transmitted from the mobile terminal 10 side (average of moving distance and moving speed on the return path) and stores the information in the call management table 60. The call management table 60 is a table for managing the time until the user is called at the reception. FIG. 7 shows an example of the data structure of the call management table 60. As shown in FIG. 7, the call management table 60 includes “order ID”, “user ID”, “total moving distance”, “average moving speed”, “moving time”, “time until start of reception”, “ It has a field of “Remaining time until call”. The “order ID” field stores a serial number assigned to the user in the order of acceptance. The user identifier is stored in the “user ID” field. The “total distance traveled” field stores the total distance traveled on the return path transmitted from the mobile terminal 10 side. The “average moving speed” stores the average moving speed transmitted from the mobile terminal 10 side. The “travel time” stores the time required to travel on the return path calculated from the value stored in the “total travel distance” field and the value stored in the “average travel speed” field. “Time to start reception” stores the time until the user needs to arrive at the reception. In the present embodiment, it is assumed that reception is performed at intervals of 30 seconds in the order of the order ID. In the “remaining time until call” field, a time until a call is executed for a user waiting for reception, that is, a time obtained by subtracting the travel time from the time until reception starts is stored. . It should be noted that the fields of “sum of moving distance”, “average moving speed”, “moving time”, and “remaining time until calling” in the call management table 60 are the movement track line management table (after correction) 44 in the mobile terminal 10. It is updated every time is updated.

呼び出し処理部54は、呼び出し管理テーブル60の「受付開始までの時間」、「呼び出しまでの残り時間」のフィールドの更新を行ったり、呼び出し管理テーブル60に基づいて、携帯端末10に対する呼び出しを実行する。なお、呼び出し処理部54は、呼び出し管理テーブル60の「呼び出しまでの残り時間」の値が0(sec)以下になったユーザの携帯端末10に対して、呼び出しを実行する。   The call processing unit 54 updates the “time until reception start” and “remaining time until call” fields in the call management table 60, or executes a call to the mobile terminal 10 based on the call management table 60. . Note that the call processing unit 54 calls the user's mobile terminal 10 whose value of “remaining time until call” in the call management table 60 is 0 (sec) or less.

次に、図8〜図11のフローチャートに沿って、受付システム100の処理について詳細に説明する。   Next, the processing of the reception system 100 will be described in detail along the flowcharts of FIGS.

(サーバ50による呼び出し管理テーブル60の更新処理)
図8には、サーバ50による呼び出し管理テーブル60の更新処理が示されている。本処理は、サーバ50の呼び出し処理部54により実行される処理である。また、図8の処理は、サーバ50に電源が投入され、病院の受付処理が開始された段階で開始される処理である。
(Update processing of the call management table 60 by the server 50)
FIG. 8 shows update processing of the call management table 60 by the server 50. This process is a process executed by the call processing unit 54 of the server 50. 8 is a process that is started when the server 50 is turned on and the hospital reception process is started.

図8の処理では、まず、ステップS10において、呼び出し処理部54が、停止要求があったか否かを判断する。この停止要求は、病院の受付を担当している職員が、例えば一日の最後に入力部195を介して入力する要求である。ステップS10の判断が肯定された場合には、図8の全処理を終了するが、否定された場合には、ステップS12に移行する。   In the process of FIG. 8, first, in step S10, the call processing unit 54 determines whether or not there is a stop request. This stop request is a request that the staff member in charge of reception at the hospital inputs via the input unit 195 at the end of the day, for example. If the determination in step S10 is affirmed, the entire process of FIG. 8 is terminated. If the determination is negative, the process proceeds to step S12.

ステップS12に移行すると、呼び出し処理部54は、所定時間経過したか否かを判断する。所定時間は、例えば30秒であるとする。なお、ステップS12の判断が肯定されるタイミングは、後述する図11のステップS31の判断が肯定されるタイミング、すなわち携帯端末10から情報を受信するタイミングと同一のタイミングであることが好ましい。ステップS12の判断が否定された場合には、ステップS16に移行するが、肯定された場合には、ステップS14に移行する。   In step S12, the call processing unit 54 determines whether a predetermined time has elapsed. The predetermined time is assumed to be 30 seconds, for example. Note that the timing at which the determination at step S12 is affirmed is preferably the same timing as the timing at which the determination at step S31 in FIG. 11 described later is affirmed, that is, the timing at which information is received from the mobile terminal 10. If the determination in step S12 is negative, the process proceeds to step S16. If the determination is positive, the process proceeds to step S14.

ステップS14に移行した場合、呼び出し処理部54は、受付開始までの時間を更新する。具体的には、呼び出し処理部54は、呼び出し管理テーブル60の「受付開始までの時間」のフィールドに格納されている各値から30(sec)を差し引く。その後は、ステップS16に移行する。   When the process proceeds to step S14, the call processing unit 54 updates the time until the start of reception. Specifically, the call processing unit 54 subtracts 30 (sec) from each value stored in the “time until reception start” field of the call management table 60. Thereafter, the process proceeds to step S16.

ステップS16に移行すると、呼び出し処理部54は、受付待ちのユーザのユーザIDが新たに入力されたか否かを判断する。なお、病院の受付を担当している職員は、新たなユーザが来院した場合に、入力部195を介してユーザIDを入力する。また、病院の受付を担当している職員は、ユーザIDの入力を行う際に、ユーザの携帯端末10をサーバ50に認識させることで、呼び出し処理部54にユーザIDと携帯端末10とを関連付けるようにする。ステップS16の判断が否定された場合には、ステップS10に戻るが、肯定された場合には、ステップS18に移行する。   If transfering it to step S16, the call process part 54 will judge whether the user ID of the user waiting for reception was newly input. The staff in charge of reception at the hospital inputs the user ID via the input unit 195 when a new user visits the hospital. In addition, when a staff member in charge of reception at the hospital inputs a user ID, the server 50 recognizes the user's portable terminal 10 to associate the user ID and the portable terminal 10 with the call processing unit 54. Like that. If the determination in step S16 is negative, the process returns to step S10. If the determination is positive, the process proceeds to step S18.

ステップS18に移行すると、呼び出し処理部54は、新たなオーダIDを発行し、呼び出し管理テーブル60にユーザIDを追加する。その後は、ステップS10に戻る。   In step S 18, the call processing unit 54 issues a new order ID and adds a user ID to the call management table 60. Thereafter, the process returns to step S10.

ステップS10に戻った後は、上述した処理、判断を繰り返し、ステップS10の判断が肯定された段階、すなわち、停止要求があった段階で、図8の全処理を終了する。   After returning to step S10, the above-described processing and determination are repeated, and when the determination in step S10 is affirmed, that is, when there is a stop request, all the processing in FIG.

(携帯端末10の処理)
次に、順番待ちしているユーザが保持する携帯端末10による処理について、図9、図10のフローチャートに沿って説明する。
(Processing of the mobile terminal 10)
Next, processing by the mobile terminal 10 held by the user waiting for the turn will be described with reference to the flowcharts of FIGS.

なお、図9、図10の処理は、前述したように、呼び出し処理部54においてユーザIDと携帯端末10とが関連付けられた段階から実行される処理である。   9 and 10 are processes executed from the stage where the user ID and the mobile terminal 10 are associated with each other in the call processing unit 54 as described above.

図9の処理では、まず、ステップS100において、移動軌跡情報取得部30が、常時測位を開始する。なお、この場合の常時測位は、移動軌跡情報取得部30において30秒ごとに実行される、自律航法を用いたユーザの測位座標の算出処理を意味する。   In the process of FIG. 9, first, in step S100, the movement trajectory information acquisition unit 30 always starts positioning. The constant positioning in this case means a calculation process of the positioning coordinates of the user using autonomous navigation, which is executed every 30 seconds in the movement trajectory information acquisition unit 30.

次いで、ステップS102では、移動軌跡情報取得部30が、停止要求があったか否かを判断する。なお、ユーザは、サーバ50からの呼び出しが不要になった場合などにおいて、入力部13を介して停止要求を入力する。ステップS102の判断が肯定された場合には、ステップS150に移行し、移動軌跡情報取得部30は、常時測位を停止した後、図9の全処理を終了する。一方、ステップS102の判断が否定された場合、すなわち、停止要求がない場合には、ステップS104に移行する。   Next, in step S102, the movement trajectory information acquisition unit 30 determines whether or not there is a stop request. The user inputs a stop request via the input unit 13 when a call from the server 50 becomes unnecessary. When the determination in step S102 is affirmed, the process proceeds to step S150, and the movement trajectory information acquisition unit 30 ends the all processes in FIG. On the other hand, if the determination in step S102 is negative, that is, if there is no stop request, the process proceeds to step S104.

ステップS104に移行すると、移動軌跡情報取得部30は、移動軌跡線管理テーブル40に新たなサンプルIDのレコード(サンプル)を作成し、測位時刻と測位座標を記憶する。次いで、ステップS106では、移動軌跡情報取得部30が、今回と一つ前の測位時刻から測位間隔を算出し、移動軌跡線管理テーブル40の新たなサンプルIDのサンプルとして記憶する。   In step S104, the movement trajectory information acquisition unit 30 creates a new sample ID record (sample) in the movement trajectory line management table 40, and stores the positioning time and the positioning coordinates. Next, in step S106, the movement trajectory information acquisition unit 30 calculates a positioning interval from the current positioning time and the previous positioning time, and stores it as a sample of a new sample ID in the movement trajectory line management table 40.

次いで、ステップS108では、移動軌跡情報取得部30が、今回と一つ前の位置座標から移動距離を算出し、移動軌跡線管理テーブル40の新たなサンプルIDのサンプルとして記憶する。次いで、ステップS110では、移動軌跡情報取得部30が、今回と一つ前の位置座標から、今回と一つ前の測位時刻の間の移動軌跡線の関数を求め、移動軌跡線管理テーブル40の新たなサンプルIDのサンプルとして記憶する。なお、移動軌跡線の関数とは、今回と一つ前の位置座標を通過する直線を相対座標系(XY座標系)上で表した関数である。   Next, in step S108, the movement trajectory information acquisition unit 30 calculates the movement distance from the current and previous position coordinates and stores it as a sample of a new sample ID in the movement trajectory line management table 40. Next, in step S110, the movement trajectory information acquisition unit 30 obtains a function of the movement trajectory line between the current and previous positioning times from the current and previous position coordinates, and stores the movement trajectory line management table 40. Store as a new sample ID sample. The function of the movement trajectory line is a function that represents a straight line that passes through the position coordinates immediately before this time on the relative coordinate system (XY coordinate system).

なお、ステップS104〜S110が実行されることで、移動軌跡線管理テーブル40の新たなサンプルIDのサンプルへのデータ記憶が完了する。なお、以下においては、説明の便宜上、移動軌跡線管理テーブル40には、サンプルID=1〜Nのデータが格納されているものとしてステップS112〜S122の処理を説明する。   In addition, the data storage to the sample of new sample ID of the movement trace line management table 40 is completed by performing step S104-S110. In the following, for the convenience of explanation, the processing of steps S112 to S122 will be described on the assumption that data of sample ID = 1 to N is stored in the movement trajectory line management table 40.

ステップS112に移行すると、移動軌跡処理部32は、移動軌跡線管理テーブル40の各サンプル(サンプルID=1〜N)において、未評価のサンプルのうちサンプルIDが最小のサンプルを特定する。未評価のサンプルとは、ステップS104〜S112の処理が終了した後において、未だ特定されていないサンプルである。したがって、ステップS110の後、ステップS112が最初に実行される場合には、未評価のサンプルのうちサンプルIDが最小のサンプルとしてサンプルID=1のサンプルが特定される。   If transfering it to step S112, the movement locus | trajectory process part 32 will specify the sample with the smallest sample ID among the unevaluated samples in each sample (sample ID = 1-N) of the movement locus | trajectory line management table 40. FIG. An unevaluated sample is a sample that has not been specified yet after the processing of steps S104 to S112 is completed. Therefore, when step S112 is executed first after step S110, the sample with sample ID = 1 is identified as the sample with the smallest sample ID among the unevaluated samples.

次いで、ステップS114では、移動軌跡処理部32が、特定したサンプルよりもサンプルIDが大きいサンプルにおいて、特定したサンプルの移動軌跡線関数と類似する移動軌跡線関数を有するサンプルがあるか否かを判断する。すなわち、サンプルID=1の移動軌跡線関数と類似する移動軌跡線関数がサンプルID=2〜Nに存在しているか否かを判断する。なお、移動軌跡線関数が類似するとは、例えば、移動軌跡線関数の傾きの差が±2.0の範囲内にあり、かつ切片の値の差が±2.0の範囲内にある場合を意味する。このステップS114の判断が否定された場合には、ステップS122に移行する。   Next, in step S114, the movement trajectory processing unit 32 determines whether there is a sample having a movement trajectory line function similar to the movement trajectory line function of the identified sample in the sample having the sample ID larger than the identified sample. To do. That is, it is determined whether or not a movement locus line function similar to the movement locus line function of sample ID = 1 exists in sample ID = 2 to N. Note that the movement trajectory line functions are similar when, for example, the difference between the inclinations of the movement trajectory line functions is within a range of ± 2.0 and the difference between intercept values is within a range of ± 2.0. means. If the determination in step S114 is negative, the process proceeds to step S122.

ステップS122に移行した場合、移動軌跡処理部32は、未評価のサンプルを全て特定したか否かを判断する。ここでは、まだ、サンプルID=1のサンプルを特定したのみなので、判断は否定され、ステップS112に戻る。   When the process proceeds to step S122, the movement trajectory processing unit 32 determines whether all unevaluated samples have been specified. Here, since only the sample with sample ID = 1 has been specified, the determination is denied and the process returns to step S112.

ステップS112に戻ると、移動軌跡処理部32は、サンプルID=2のサンプルを特定し、ステップS114に移行する。ステップS114では、前述のように、特定したサンプルよりもサンプルIDが大きいサンプルにおいて、特定したサンプルの移動軌跡線関数と類似する移動軌跡線関数を有するサンプルがあるか否かを判断する。例えば、サンプルID=2の移動軌跡線関数が、サンプルID=(N−2)のサンプルの移動軌跡線関数と類似していたとする。この場合、ステップS114の判断は肯定され、ステップS116に移行する。   Returning to step S112, the movement trajectory processing unit 32 identifies the sample with the sample ID = 2, and proceeds to step S114. In step S114, as described above, it is determined whether or not there is a sample having a movement trajectory line function similar to the movement trajectory line function of the identified sample in the sample having the sample ID larger than the identified sample. For example, it is assumed that the movement trajectory line function of sample ID = 2 is similar to the movement trajectory line function of the sample of sample ID = (N−2). In this case, the determination in step S114 is affirmed, and the process proceeds to step S116.

ステップS116に移行すると、移動軌跡処理部32は、該当するサンプル、すなわち移動軌跡線関数が類似するサンプルが、特定したサンプルと連続しているか否かを判断する。このステップS116の判断が肯定された場合には、ステップS122に移行するが、ステップS116の判断が否定された場合には、ステップS118に移行する。なお、サンプルID=2の移動軌跡線関数が、サンプルID=(N−2)のサンプルの移動軌跡線関数と類似していた場合、サンプルID=2と(N−2)は、図5に示すように連続していないので、ステップS116の判断は否定され、移動軌跡処理部32は、ステップS118に移行する。   In step S116, the movement trajectory processing unit 32 determines whether or not the corresponding sample, that is, the sample having a similar movement trajectory line function, is continuous with the identified sample. If the determination in step S116 is affirmative, the process proceeds to step S122. If the determination in step S116 is negative, the process proceeds to step S118. If the movement trajectory line function of sample ID = 2 is similar to the movement trajectory line function of sample ID = (N−2), sample ID = 2 and (N−2) are shown in FIG. Since it is not continuous as shown, determination of step S116 is denied and the movement locus | trajectory process part 32 transfers to step S118.

ステップS118に移行すると、移動軌跡処理部32は、該当するサンプルの測位座標間の距離が所定距離内であるか否かを判断する。すなわち、移動軌跡処理部32は、該当するサンプルの測位座標が、特定したサンプルの測位座標に関連付けた所定範囲に含まれているか否かを判断する。ここで、所定距離とは、例えば、該当するサンプルの「移動距離」のフィールドに格納されている値の1/p(pは例えば、5や10)程度の距離であるものとする。なお、所定距離は、移動距離に基づく距離でなくてもよい。例えば、所定距離は、自律航法の測位誤差やGPS誤差に基づく距離であってもよいし、予め定めた固定値であってもよい。ステップS118の判断が否定された場合には、ステップS122に移行するが、肯定された場合には、ステップS120に移行する。   In step S118, the movement trajectory processing unit 32 determines whether or not the distance between the positioning coordinates of the corresponding sample is within a predetermined distance. That is, the movement trajectory processing unit 32 determines whether or not the positioning coordinates of the corresponding sample are included in a predetermined range associated with the specified positioning coordinates of the sample. Here, the predetermined distance is, for example, a distance of about 1 / p (p is, for example, 5 or 10) of the value stored in the “movement distance” field of the corresponding sample. The predetermined distance may not be a distance based on the moving distance. For example, the predetermined distance may be a distance based on a positioning error or GPS error in autonomous navigation, or may be a predetermined fixed value. If the determination in step S118 is negative, the process proceeds to step S122. If the determination is positive, the process proceeds to step S120.

なお、ステップS120に移行する場合とは、異なる時間において、ユーザが同じような位置を同じような方向に移動した場合、すなわち、図12(a)に示すように、移動経路がループした場合を意味する。   Note that the case where the process proceeds to step S120 is a case where the user moves in the same direction at the same position at a different time, that is, the case where the movement route loops as shown in FIG. means.

ステップS120に移行すると、移動軌跡処理部32は、重複管理テーブル42に各サンプルIDを記憶する。ここで、重複管理テーブル42は、図6(a)に示すようなデータ構造を有している。重複管理テーブル42では、ステップS112〜S118で得られた類似する2つのサンプルのサンプルIDを重複IDと関連付けて格納する。図6(a)では、上述したサンプルID=2が重複ID=1の「サンプルID1」のフィールドに格納され、サンプルID=(N−2)が重複ID=1の「サンプルID2」のフィールドに格納されている。ステップS120の処理が終了した後は、ステップS122に移行する。   In step S120, the movement trajectory processing unit 32 stores each sample ID in the duplication management table 42. Here, the duplication management table 42 has a data structure as shown in FIG. In the duplication management table 42, sample IDs of two similar samples obtained in steps S112 to S118 are stored in association with the duplication ID. In FIG. 6A, the above-described sample ID = 2 is stored in the “sample ID1” field with the duplicate ID = 1, and the sample ID = (N−2) is stored in the “sample ID2” field with the duplicate ID = 1. Stored. After the process of step S120 is complete | finished, it transfers to step S122.

その後は、ステップS122の判断が肯定されるまで、すなわち、移動軌跡線管理テーブル40の全サンプルに対するステップS114〜S120の処理が終了するまで、ステップS112〜S122の処理、判断が繰り返される。そして、ステップS122の判断が肯定された段階で、移動軌跡処理部32は、図10のステップS130に移行する。なお、本実施形態では、重複管理テーブル42に、図6(a)に示すように重複ID=1、2のデータが格納された状態で、ステップS130に移行したものとする。   Thereafter, the processes and determinations in steps S112 to S122 are repeated until the determination in step S122 is affirmed, that is, until the processes in steps S114 to S120 for all the samples in the movement trajectory line management table 40 are completed. Then, when the determination in step S122 is affirmed, the movement trajectory processing unit 32 proceeds to step S130 in FIG. In the present embodiment, it is assumed that the duplication management table 42 is transferred to step S130 in a state where data with duplication ID = 1, 2 is stored as shown in FIG.

ステップS130に移行すると、移動軌跡処理部32は、重複管理テーブル42にサンプルIDが記憶されているか否かを判断する。このステップS130の判断が否定された場合、すなわち、重複管理テーブル42にサンプルIDが1つも記憶されていなかった場合には、ステップS102に戻る。一方、図6(a)のように重複管理テーブル42にサンプルIDが格納されている場合には、ステップS130の判断が肯定され、移動軌跡処理部32は、ステップS132に移行する。   In step S130, the movement trajectory processing unit 32 determines whether or not the sample ID is stored in the duplication management table 42. If the determination in step S130 is negative, that is, if no sample ID is stored in the duplication management table 42, the process returns to step S102. On the other hand, when the sample ID is stored in the duplication management table 42 as shown in FIG. 6A, the determination in step S130 is affirmed, and the movement locus processing unit 32 proceeds to step S132.

ステップS132に移行した場合、移動軌跡処理部32は、すべての重複IDのサンプルIDを参照し、連続している部分を抜き出す。図6(a)の場合、サンプルID1のID=2、3と、サンプルID2のID=(N−2),(N−1)は、連続しているので、当該部分を抜き出す。   When the process proceeds to step S132, the movement trajectory processing unit 32 refers to the sample IDs of all duplicate IDs and extracts a continuous portion. In the case of FIG. 6A, since ID = 2 and 3 of sample ID1 and ID = (N-2) and (N-1) of sample ID2 are continuous, the relevant part is extracted.

次いで、ステップS134では、移動軌跡処理部32が、連続している部分の最後のサンプルID1に1を加算したサンプルIDと、連続している部分の最後のサンプルID2のサンプルIDの間の全てのサンプルを除外して、移動軌跡線管理テーブル(補正後)44に格納する。図6(a)の場合、連続している部分の最後のサンプルID1は、3であり、連続している部分の最後のサンプルID2のサンプルIDは(N−1)である。したがって、移動軌跡処理部32は、サンプルID=3に1を加算したサンプルID=4と、サンプルID=(N−1)の間の全てのデータを除外して、図6(b)に示すように、サンプルID=1〜3、Nのデータを移動軌跡線管理テーブル(補正後)44に格納する。なお、移動軌跡線管理テーブル(補正後)44に格納されている情報は、図12(b)に示すような冗長な軌跡が除外された経路の情報である。すなわち、移動軌跡線管理テーブル(補正後)44に格納されている情報は、ユーザが受付まで戻る際に移動する可能性の高い復路の情報であるといえる。   Next, in step S134, the movement trajectory processing unit 32 adds all of the sample IDs obtained by adding 1 to the last sample ID1 of the continuous part and the sample IDs of the last sample ID2 of the continuous part. The sample is excluded and stored in the movement trajectory line management table (after correction) 44. In the case of FIG. 6A, the last sample ID1 of the continuous part is 3, and the sample ID of the last sample ID2 of the continuous part is (N-1). Therefore, the movement locus processing unit 32 excludes all data between the sample ID = 4 obtained by adding 1 to the sample ID = 3 and the sample ID = (N−1), and is illustrated in FIG. 6B. As described above, the data of sample IDs = 1 to 3 and N are stored in the movement trajectory line management table (after correction) 44. The information stored in the movement trajectory line management table (after correction) 44 is information on a route from which redundant trajectories as shown in FIG. 12B are excluded. That is, it can be said that the information stored in the movement trajectory line management table (after correction) 44 is information on a return path that is likely to move when the user returns to reception.

ステップS136では、情報送信部34が、移動軌跡線管理テーブル(補正後)44に基づいて、「移動距離の総和」と「平均移動速度」を求め、サーバ50の情報受信部52に対して送信する。例えば、図6(b)の場合、移動距離の総和は、55+60+42+62=219(m)、平均移動速度は、(1.83+2.00+1.40+2.07)/4=1.825(m/s)となる。この場合の移動経路の総和は、ユーザが受付まで戻る際に移動する可能性の高い復路の距離を意味し、平均移動速度は、ユーザが復路を移動する際に予想される移動速度の平均値を意味する。   In step S <b> 136, the information transmitting unit 34 obtains “total moving distance” and “average moving speed” based on the moving track line management table (after correction) 44, and transmits the information to the information receiving unit 52 of the server 50. To do. For example, in the case of FIG. 6B, the sum of the moving distance is 55 + 60 + 42 + 62 = 219 (m), and the average moving speed is (1.83 + 2.00 + 1.40 + 2.07) /4=1.825 (m / s). It becomes. In this case, the sum of the movement routes means the distance of the return path that is likely to move when the user returns to the reception, and the average movement speed is the average value of the movement speed expected when the user moves on the return path. Means.

次いで、ステップS138では、報知部36が、サーバ50の呼び出し処理部54から呼び出しがあったか否かを判断する。なお、サーバ50の呼び出し処理部54による呼び出しの詳細については後述する。このステップS138の判断が否定された場合には、ステップS102に戻る。ステップS102に戻った場合、停止要求がなければ(S102:否定)、前述したようにステップS104以降の処理が実行される。なお、本実施形態では、ステップS104以降の処理は、30秒ごとに繰り返されるようになっている。また、ステップS104以降の処理を繰り返す際には、重複管理テーブル42や移動軌跡線管理テーブル(補正後)44のデータは全て消去するものとする。   Next, in step S138, the notification unit 36 determines whether or not there is a call from the call processing unit 54 of the server 50. Details of the call by the call processing unit 54 of the server 50 will be described later. If the determination in step S138 is negative, the process returns to step S102. When returning to step S102, if there is no stop request (No at S102), the processing after step S104 is executed as described above. In the present embodiment, the processing after step S104 is repeated every 30 seconds. Further, when the processing from step S104 onward is repeated, all the data in the duplication management table 42 and the movement trajectory line management table (after correction) 44 are deleted.

一方、サーバ50からの呼び出しがあり、ステップS138の判断が肯定された場合には、ステップS140に移行する。ステップS140に移行した場合、報知部36は、表示部11や不図示のスピーカ、バイブレータ等を用いて、呼び出しがあったことをユーザに報知する。なお、表示部11には、例えば「受付に戻ってください」などのメッセージを表示すればよい。また、スピーカからは、表示部11に表示するメッセージと同様の音声メッセージを出力してもよいし、警告音を出力してもよい。その後は、図9、図10の全処理を終了する。   On the other hand, when there is a call from the server 50 and the determination in step S138 is affirmed, the process proceeds to step S140. When the process proceeds to step S140, the notification unit 36 notifies the user that there has been a call using the display unit 11, a speaker (not shown), a vibrator, or the like. For example, a message such as “Please return to reception” may be displayed on the display unit 11. In addition, a voice message similar to the message displayed on the display unit 11 may be output from the speaker, or a warning sound may be output. Thereafter, all the processes in FIGS. 9 and 10 are terminated.

なお、図9、図10においては、移動軌跡情報取得部30は、ステップS104〜S110の処理を実行することで、出発地点である受付から現在地点までのユーザの往路の移動軌跡の情報を取得しているといえる。また、移動軌跡処理部32は、ステップS112〜S122の処理を実行することで、往路の移動軌跡の情報から冗長な移動軌跡の情報を抽出しているといえる。更に、移動軌跡処理部32は、ステップS132〜S136の処理を実行することで、往路の移動軌跡の情報から冗長軌跡を削除した復路の移動軌跡の情報を算出しているといえる。   In FIG. 9 and FIG. 10, the movement trajectory information acquisition unit 30 acquires the information of the movement trajectory of the user's forward path from the reception that is the departure point to the current point by executing the processing of steps S104 to S110. It can be said that. In addition, it can be said that the movement trajectory processing unit 32 extracts redundant movement trajectory information from the information of the forward movement trajectory by executing the processes of steps S112 to S122. Further, it can be said that the movement trajectory processing unit 32 calculates the information of the movement trajectory on the return path by deleting the redundant trajectory from the information on the movement trajectory on the forward path by executing the processes of steps S132 to S136.

(サーバ50による呼び出し処理)
次に、サーバ50において実行される呼び出し処理について図11に基づいて説明する。図11の処理は、サーバ50において、図8の処理と同時並行的に実行される処理である。
(Call processing by the server 50)
Next, the calling process executed in the server 50 will be described with reference to FIG. The process of FIG. 11 is a process executed in the server 50 in parallel with the process of FIG.

図11の処理では、まず、ステップS30において、呼び出し処理部54は、停止要求が有ったか否かを判断する。なお、この場合の停止要求は、前述した図8のステップS10の要求と同一の要求である。ステップS30の判断が肯定された場合には、図11の全処理を終了するが、否定された場合には、ステップS31に移行する。   In the process of FIG. 11, first, in step S30, the call processing unit 54 determines whether or not there is a stop request. The stop request in this case is the same request as the request in step S10 in FIG. If the determination in step S30 is affirmed, the entire process of FIG. 11 is terminated. If the determination is negative, the process proceeds to step S31.

ステップS31に移行すると、呼び出し処理部54は、携帯端末10から移動距離の総和と平均移動速度を情報受信部52が受信したか否かを判断する。ステップS31の判断が否定された場合には、呼び出し処理部54は、ステップS30に戻る。一方、ステップS31の判断が肯定された場合、すなわち、携帯端末10の情報送信部34が図10のステップS136の処理を実行した場合、ステップS31の判断は肯定され、呼び出し処理部54は、ステップS32に移行する。   In step S31, the call processing unit 54 determines whether the information receiving unit 52 has received the total travel distance and the average travel speed from the mobile terminal 10. If the determination in step S31 is negative, the call processing unit 54 returns to step S30. On the other hand, if the determination in step S31 is affirmative, that is, if the information transmission unit 34 of the mobile terminal 10 executes the process in step S136 in FIG. 10, the determination in step S31 is affirmed, and the call processing unit 54 The process proceeds to S32.

ステップS32に移行すると、呼び出し処理部54は、各携帯端末10の移動距離の総和と平均移動速度を情報受信部52から受け取り、呼び出し管理テーブル60の該当するオーダIDの「移動距離の総和」と「平均移動速度」のフィールドに格納する。なお、図6(b)の移動軌跡線管理テーブル(補正後)44を保持する携帯端末10から送信されてきた移動距離の総和と平均移動速度は、図7の呼び出し管理テーブル60のユーザID=0014のレコードに格納されている。   In step S32, the call processing unit 54 receives the total movement distance and average movement speed of each mobile terminal 10 from the information reception unit 52, and the “total movement distance” of the corresponding order ID in the call management table 60. Store in the field of “Average moving speed”. Note that the sum of the movement distances and the average movement speed transmitted from the mobile terminal 10 holding the movement locus line management table (after correction) 44 in FIG. 6B are the user ID of the call management table 60 in FIG. 0014 records are stored.

次いで、ステップS34では、呼び出し処理部54が、移動距離の総和と平均移動速度から移動時間を算出するとともに、受付開始までの時間から移動時間を差し引いて「呼び出しまでの残り時間」を算出する。そして、呼び出し処理部54は、算出した結果を呼び出し管理テーブル60に格納する。図7のユーザID=0014の場合、移動距離の総和219(m)と平均移動速度1.825(m/s)より、移動時間は、120(sec)となる。また、呼び出しまでの残り時間は、受付開始までの時間(120(sec))から移動時間(120(sec))を差し引いた0(sec)となる。   Next, in step S34, the call processing unit 54 calculates the travel time from the total travel distance and the average travel speed, and subtracts the travel time from the time until the start of reception to calculate the “remaining time until the call”. Then, the call processing unit 54 stores the calculated result in the call management table 60. In the case of user ID = 0014 in FIG. 7, the movement time is 120 (sec) based on the total movement distance 219 (m) and the average movement speed 1.825 (m / s). The remaining time until the call is 0 (sec) obtained by subtracting the travel time (120 (sec)) from the time until the start of reception (120 (sec)).

次いで、ステップS36では、呼び出し処理部54が、呼び出しまでの時間が0(sec)以下になったか否かを判断する。このステップS36の判断が否定された場合には、ステップS30に戻る。一方、ステップS36の判断が肯定された場合には、ステップS38に移行し、呼び出し処理部54は、携帯端末10の報知部36に対して呼び出しを実行する。この場合、呼び出し処理部54は、報知部36に対して呼び出し動作(S140)を実行させるための指示を送信する。なお、呼び出しは、呼び出しまでの時間が0(sec)以下になったユーザのユーザIDに関連付けられている携帯端末10に対して実行する。また、呼び出し処理部54は、呼び出し管理テーブル60から呼び出しを行ったユーザのデータを削除する。ステップS38の後は、ステップS30に戻り、その後は、ステップS30の判断が肯定されるまで、上記処理、判断を繰り返す。   Next, in step S36, the call processing unit 54 determines whether the time until the call has become 0 (sec) or less. If the determination in step S36 is negative, the process returns to step S30. On the other hand, if the determination in step S36 is affirmative, the process proceeds to step S38, and the call processing unit 54 calls the notification unit 36 of the mobile terminal 10. In this case, the call processing unit 54 transmits an instruction for causing the notification unit 36 to execute a call operation (S140). The call is performed on the mobile terminal 10 associated with the user ID of the user whose time until the call is 0 (sec) or less. Further, the call processing unit 54 deletes the data of the user who made the call from the call management table 60. After step S38, the process returns to step S30, and thereafter, the above processing and determination are repeated until the determination in step S30 is affirmed.

なお、上記においては、呼び出し処理部54は、呼び出しまでの残り時間が0(sec)以下になった場合に、呼び出しを行う場合について説明したが、これに限られるものではない。例えば、呼び出し処理部54は、呼び出し管理テーブル60の「呼び出しまでの残り時間」のフィールドに基づいて、各ユーザの携帯端末10に対して、「××分(秒)経ったら受付に戻ってください」などのメッセージを30秒ごとに送信することとしてもよい。また、呼び出し処理部54は、メッセージとともに、復路を示した地図の画面を携帯端末10の報知部36に対して送信するようにしてもよい。   In the above description, the call processing unit 54 performs the call when the remaining time until the call is 0 (sec) or less. However, the present invention is not limited to this. For example, the call processing unit 54 returns to the reception after “xx minutes (seconds) has passed for each user's mobile terminal 10 based on the“ time remaining until call ”field of the call management table 60. Or the like may be transmitted every 30 seconds. Further, the call processing unit 54 may transmit a map screen showing a return path to the notification unit 36 of the mobile terminal 10 together with the message.

以上、詳細に説明したように、本実施形態によると、移動軌跡情報取得部30は、出発地点である受付から現在地点までのユーザの往路の移動軌跡の情報を取得して移動軌跡線管理テーブル40に記憶し(S104〜S110)、移動軌跡処理部32は、往路の移動軌跡の情報から冗長な移動軌跡の情報を抽出する(S112〜S122)。そして、移動軌跡処理部32は、往路の移動軌跡の情報から冗長軌跡を削除して復路を特定し、該復路の距離を算出する(S132〜S136)。ここで、ユーザは、受付から現在地点まで移動した後に呼び出された場合、往路を引き返すのが一般的である。また、往路に冗長な経路(ループなど)が含まれている場合には、ユーザは往路から冗長な経路を省略した経路を復路として選択する可能性が高い。したがって、本実施形態のように、往路の移動軌跡の情報から図12(a)に示すループのような冗長な軌跡を削除した復路の距離を求めることで、ユーザが受付まで戻る際に通る可能性の高い復路の距離を精度よく算出することができる。   As described above in detail, according to the present embodiment, the movement trajectory information acquisition unit 30 acquires information on the movement trajectory of the user's forward path from the reception that is the departure point to the current point, and the movement trajectory line management table. 40 (S104 to S110), the movement trajectory processing unit 32 extracts redundant movement trajectory information from the information of the forward movement trajectory (S112 to S122). Then, the movement trajectory processing unit 32 deletes the redundant trajectory from the information of the movement trajectory on the forward path, identifies the return path, and calculates the distance of the return path (S132 to S136). Here, when the user is called after moving from the reception to the current point, the user generally turns back. In addition, when the forward path includes a redundant path (such as a loop), the user is likely to select a path from which the redundant path is omitted as the return path. Therefore, as in this embodiment, the user can pass when returning to the reception by obtaining the distance of the return path from which the redundant trajectory such as the loop shown in FIG. It is possible to calculate the return path distance with high accuracy.

また、本実施形態によると、呼び出し処理部54は、ユーザが受付まで戻る際に通る可能性の高い復路の移動軌跡の情報に基づいて、ユーザが現在地点から出発地点である受付まで戻る復路の移動に要する時間を算出する。ここで、復路の移動軌跡の情報は、例えば、移動距離の総和や平均移動速度である。これにより、ユーザが実際に移動した往路の移動軌跡を考慮して、復路を移動するのに要する時間を算出することが可能となる。   In addition, according to the present embodiment, the call processing unit 54 is configured to return the user from the current position to the reception that is the departure point based on the information of the movement path of the return route that is likely to pass when the user returns to the reception. Calculate the time required for movement. Here, the information on the movement trajectory on the return path is, for example, the sum of the movement distances and the average movement speed. This makes it possible to calculate the time required to move on the return path in consideration of the movement path of the outward path on which the user has actually moved.

また、本実施形態では、復路の移動時間が、受付開始までの時間以上になった場合、すなわち、受付開始までの時間から復路の移動時間を差し引いた値が0(sec)以下となった場合にユーザに対する呼び出しを実行する。これにより、適切なタイミングでユーザを呼び出すことができる。   In this embodiment, when the return path travel time is equal to or longer than the time until the start of reception, that is, when the value obtained by subtracting the return path travel time from the time until the start of reception is 0 (sec) or less. Make a call to the user. Thereby, a user can be called at an appropriate timing.

また、本実施形態では、移動軌跡処理部32が、往路の移動軌跡の情報を参照して、ユーザがある時刻(第1時刻)において所定位置を通過した後、別の時刻(第2の時刻)において所定位置に関連付けた所定範囲内を通過した場合の、両時刻間の移動軌跡を冗長軌跡とする。これにより、図12(a)のようにループする移動軌跡などの冗長軌跡を特定することが可能である。   Further, in the present embodiment, the movement trajectory processing unit 32 refers to the information on the movement trajectory of the forward path, and after the user passes a predetermined position at a certain time (first time), another time (second time) ), The movement trajectory between the two times when passing through the predetermined range associated with the predetermined position is defined as a redundant trajectory. Thereby, it is possible to specify a redundant locus such as a moving locus that loops as shown in FIG.

なお、上記実施形態では、携帯端末10において、移動軌跡線管理テーブル40や移動軌跡線管理テーブル(補正後)44を作成し、復路における移動距離の総和と平均移動速度をサーバ50に送信する場合について説明した。しかしながら、これに限られるものではなく、例えば、携帯端末10は、復路における移動距離の総和と平均移動速度から求まる復路の移動時間をサーバ50に送信してもよい。また、携帯端末10は、移動軌跡線管理テーブル(補正後)44のデータをサーバ50に送信し、サーバ50に図10のステップS132〜S136の処理を実行させるようにしてもよい。あるいは、以下に説明する変形例を採用することとしてもよい。   In the above embodiment, when the mobile terminal 10 creates the movement trajectory line management table 40 or the movement trajectory line management table (after correction) 44 and transmits the total movement distance and the average movement speed on the return path to the server 50. Explained. However, the present invention is not limited to this. For example, the mobile terminal 10 may transmit to the server 50 the travel time of the return path determined from the total travel distance and the average travel speed on the return path. Further, the mobile terminal 10 may transmit the data of the movement trajectory line management table (after correction) 44 to the server 50 and cause the server 50 to execute the processes of steps S132 to S136 of FIG. Or it is good also as employ | adopting the modification demonstrated below.

(変形例)
以下、変形例について、図13〜図15に基づいて詳細に説明する。
(Modification)
Hereinafter, a modification is demonstrated in detail based on FIGS.

図13は、変形例に係る携帯端末10の処理を示すフローチャートである。なお、本変形例では、携帯端末10のうち、図3の移動軌跡処理部32及び各テーブル40〜44を省略することができる。   FIG. 13 is a flowchart illustrating processing of the mobile terminal 10 according to the modification. In addition, in this modification, the movement locus | trajectory process part 32 and each table 40-44 of FIG.

図13の処理では、図9、図10の処理のうち、ステップS104〜S136の処理に代えて、太線枠で示すステップS200の処理を実行する。ステップS200では、携帯端末10の情報送信部34は、30秒ごとに、ユーザの測位座標と測位時刻とをサーバ50の情報受信部52に送信する。   In the process of FIG. 13, in place of the processes of steps S104 to S136 in the processes of FIGS. 9 and 10, the process of step S200 indicated by a thick line frame is executed. In step S200, the information transmitting unit 34 of the mobile terminal 10 transmits the user's positioning coordinates and positioning time to the information receiving unit 52 of the server 50 every 30 seconds.

図14、図15は、変形例に係るサーバ50の呼び出し処理を示すフローチャートである。なお、本変形例では、サーバ50の呼び出し処理部54が移動軌跡処理部32と同等の機能を備えているものとする。また、サーバ50は、上記実施形態の携帯端末10が有していた、移動軌跡線管理テーブル40、重複管理テーブル42、移動軌跡線管理テーブル(補正後)44を有しているものとする。   14 and 15 are flowcharts showing the calling process of the server 50 according to the modification. In this modification, it is assumed that the call processing unit 54 of the server 50 has a function equivalent to that of the movement locus processing unit 32. Further, the server 50 is assumed to include the movement trajectory line management table 40, the duplication management table 42, and the movement trajectory line management table (after correction) 44 that the mobile terminal 10 of the above-described embodiment has.

図14、図15の処理は、図8の処理と同時並行的に実行される処理である。また、図14、図15の処理は、図11のステップS31に代えて、破線枠で示すステップS202が実行される点、及び図17のステップS32に代えて、太線枠で示すステップS104’〜S136’が実行される点に特徴を有している。   14 and 15 are processes executed in parallel with the process of FIG. 14 and FIG. 15 is different from step S31 in FIG. 11 in that step S202 indicated by a broken line frame is executed, and steps S104 ′ to S104 ′ indicated by a thick line frame in place of step S32 in FIG. It is characterized in that S136 ′ is executed.

ステップS202では、呼び出し処理部54が、携帯端末10から測位時刻と測位座標を情報受信部52が受信したか否かを判断する。このステップS202の判断が否定された場合には、ステップS30に戻るが、肯定された場合には、ステップS104’に移行する。   In step S <b> 202, the call processing unit 54 determines whether the information receiving unit 52 has received the positioning time and the positioning coordinates from the mobile terminal 10. If the determination in step S202 is negative, the process returns to step S30. If the determination is positive, the process proceeds to step S104 '.

ステップS104’〜S136’では、呼び出し処理部54が、前述した図9のステップS104〜S136の処理と同様の処理を実行する。   In steps S104 'to S136', the call processing unit 54 performs the same processing as the processing in steps S104 to S136 of Fig. 9 described above.

以上のように、上記実施形態において携帯端末10で実行していたステップS104〜S136の処理をサーバ50が実行することとしても、上記実施形態と同様の効果を得ることができる。また、サーバ50において処理の大半を行うとともに、サーバ50において各テーブルを保持するようにしているので、携帯端末10の負荷を軽減することができる。なお、自律航法の結果を用いて復路の距離を求める処理を携帯端末10単体が行う場合、携帯端末10が移動情報処理装置となり、サーバ50単体が行う場合、サーバ50が移動情報処理装置となる。   As described above, even when the server 50 executes the processes of steps S104 to S136 that have been executed by the mobile terminal 10 in the above embodiment, the same effects as in the above embodiment can be obtained. Moreover, since most of the processing is performed in the server 50 and each table is held in the server 50, the load on the mobile terminal 10 can be reduced. When the mobile terminal 10 alone performs the process of obtaining the return path distance using the result of autonomous navigation, the mobile terminal 10 becomes a mobile information processing apparatus, and when the server 50 alone performs, the server 50 becomes a mobile information processing apparatus. .

なお、上記実施形態及び変形例では、携帯端末10は、自律航法によりユーザの測位座標を算出する場合について説明したが、これに限られるものではない。例えば、携帯端末10は、GPSモジュール21の検出結果のみを利用した測位を行うこととしてもよい。   In addition, although the said embodiment and the modification demonstrated the case where the portable terminal 10 calculated a user's positioning coordinate by autonomous navigation, it is not restricted to this. For example, the mobile terminal 10 may perform positioning using only the detection result of the GPS module 21.

なお、上記実施形態及び変形例では、ステップS114、S114’において、移動軌跡線関数が類似するか否かを判断する場合について説明したが、これに限らず、移動軌跡線関数が類似するか否かを判断しなくてもよい。このようにすることで、図16(a)に示すような冗長な軌跡を図16(b)に示すように削除することができる。あるいは、図16(c)に示すような冗長な軌跡を図16(d)に示すように削除することもできる。   In the above embodiment and the modification, the case where it is determined whether or not the movement trajectory line functions are similar in steps S114 and S114 ′ is not limited to this, and whether or not the movement trajectory line functions are similar. It is not necessary to judge whether. By doing so, redundant trajectories as shown in FIG. 16A can be deleted as shown in FIG. Alternatively, a redundant trajectory as shown in FIG. 16C can be deleted as shown in FIG.

なお、上記実施形態では、病院や薬局の受付において受付システム100を用いる場合について説明したが、これに限られるものではない。例えば、アトラクションの入場カウンタにおいて上記実施形態の受付システム100を採用することとしてもよい。   In addition, although the said embodiment demonstrated the case where the reception system 100 was used in reception of a hospital or a pharmacy, it is not restricted to this. For example, the reception system 100 of the above-described embodiment may be employed in an attraction entrance counter.

なお、上記の処理機能は、コンピュータによって実現することができる。その場合、処理装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体(ただし、搬送波は除く)に記録しておくことができる。   The above processing functions can be realized by a computer. In that case, a program describing the processing contents of the functions that the processing apparatus should have is provided. By executing the program on a computer, the above processing functions are realized on the computer. The program describing the processing contents can be recorded on a computer-readable recording medium (except for a carrier wave).

プログラムを流通させる場合には、例えば、そのプログラムが記録されたDVD(Digital Versatile Disc)、CD−ROM(Compact Disc Read Only Memory)などの可搬型記録媒体の形態で販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。   When the program is distributed, for example, it is sold in the form of a portable recording medium such as a DVD (Digital Versatile Disc) or a CD-ROM (Compact Disc Read Only Memory) on which the program is recorded. It is also possible to store the program in a storage device of a server computer and transfer the program from the server computer to another computer via a network.

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。   The computer that executes the program stores, for example, the program recorded on the portable recording medium or the program transferred from the server computer in its own storage device. Then, the computer reads the program from its own storage device and executes processing according to the program. The computer can also read the program directly from the portable recording medium and execute processing according to the program. Further, each time the program is transferred from the server computer, the computer can sequentially execute processing according to the received program.

上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。   The above-described embodiment is an example of a preferred embodiment of the present invention. However, the present invention is not limited to this, and various modifications can be made without departing from the scope of the present invention.

なお、以上の実施形態の説明に関して、更に以下の付記を開示する。
(付記1) 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得し、
前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出し、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、
処理を1又は複数のコンピュータが実行することを特徴とする移動情報処理方法。
(付記2) 前記冗長な移動軌跡情報は、前記利用者が第1の時刻において所定位置を通過した後、第2の時刻において前記所定位置に関連付けた所定範囲を通過した場合の、前記第1の時刻と前記第2の時刻の間の移動軌跡情報である、ことを特徴とする付記1に記載の移動情報処理方法。
(付記3) 前記復路の距離に基づいて、前記復路の移動に要する時間を算出する、処理を1又は複数のコンピュータが実行することを特徴とする付記1又は2に記載の移動情報処理方法。
(付記4) 前記復路の移動に要する時間が、前記利用者が前記出発地点に戻るべき時刻までの時間以上になった場合に、前記利用者に対する呼び出しを実行する、処理を1又は複数のコンピュータが実行することを特徴とする付記3に記載の移動情報処理方法。
(付記5) 前記往路の移動軌跡情報は、前記利用者が所持する端末において自律航法を用いて収集される情報であることを特徴とする付記1〜4のいずれかに記載の移動情報処理方法。
(付記6) 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得し、
前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出し、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、
処理をコンピュータに実行させることを特徴とする移動情報処理プログラム。
(付記7) 前記冗長な移動軌跡情報は、前記利用者が第1の時刻において所定位置を通過した後、第2の時刻において前記所定位置に関連付けた所定範囲を通過した場合の、前記第1の時刻と前記第2の時刻の間の移動軌跡情報である、ことを特徴とする付記6に記載の移動情報処理プログラム。
(付記8) 前記復路の距離に基づいて、前記復路の移動に要する時間を算出する、処理をコンピュータに実行させることを特徴とする付記6又は7に記載の移動情報処理プログラム。
(付記9) 前記復路の移動に要する時間が、前記利用者が前記出発地点に戻るべき時刻までの時間以上になった場合に、前記利用者に対する呼び出しを実行する、処理をコンピュータに実行させることを特徴とする付記8に記載の移動情報処理プログラム。
(付記10) 前記往路の移動軌跡情報は、前記利用者が所持する端末において自律航法を用いて収集される情報であることを特徴とする付記6〜9のいずれかに記載の移動情報処理プログラム。
(付記11) 利用者が出発地点から現在地点まで移動した往路の移動軌跡情報を取得する取得部と、
前記往路の移動軌跡情報から冗長な移動軌跡情報を抽出する抽出部と、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する算出部と、を備える移動情報処理装置。
(付記12) 前記冗長な移動軌跡情報は、前記利用者が第1の時刻において所定位置を通過した後、第2の時刻において前記所定位置に関連付けた所定範囲を通過した場合の、前記第1の時刻と前記第2の時刻の間の移動軌跡情報である、ことを特徴とする付記11に記載の移動情報処理装置。
(付記13) 前記復路の距離に基づいて、前記復路の移動に要する時間を算出する移動時間算出部を更に備える付記11又は12に記載の移動情報処理装置。
(付記14) 前記復路の移動に要する時間が、前記利用者が前記出発地点に戻るべき時刻までの時間以上になった場合に、前記利用者に対する呼び出しを実行する呼び出し部を更に備える付記13に記載の移動情報処理装置。
(付記15) 前記往路の移動軌跡情報は、前記利用者が所持する端末において自律航法を用いて収集される情報であることを特徴とする付記11〜14のいずれかに記載の移動情報処理装置。
In addition, the following additional remarks are disclosed regarding description of the above embodiment.
(Supplementary note 1) Acquires the movement trajectory information of the outbound path that the user has moved from the departure point to the current point,
Extracting redundant movement trajectory information from the forward movement trajectory information,
Deleting the redundant movement trajectory information from the forward movement trajectory information to identify the return path, and calculating the distance of the return path;
A mobile information processing method, wherein one or a plurality of computers execute processing.
(Additional remark 2) The said redundant movement locus | trajectory information is said 1st when the said user passes the predetermined range linked | related with the said predetermined position in the 2nd time after passing the predetermined position in the 1st time. The movement information processing method according to appendix 1, characterized in that the movement trajectory information is between the time and the second time.
(Supplementary note 3) The movement information processing method according to supplementary note 1 or 2, wherein the process of calculating the time required for the movement of the return path based on the distance of the return path is executed by one or more computers.
(Supplementary Note 4) One or a plurality of computers that execute a call to the user when the time required for moving on the return path is equal to or longer than the time until the user should return to the departure point The mobile information processing method according to Supplementary Note 3, wherein:
(Supplementary note 5) The movement information processing method according to any one of Supplementary notes 1 to 4, wherein the movement trajectory information of the forward path is information collected using autonomous navigation in a terminal possessed by the user. .
(Appendix 6) Acquires the movement trajectory information of the outbound route from the departure point to the current point,
Extracting redundant movement trajectory information from the forward movement trajectory information,
Deleting the redundant movement trajectory information from the forward movement trajectory information to identify the return path, and calculating the distance of the return path;
A mobile information processing program for causing a computer to execute processing.
(Additional remark 7) The said redundant movement locus | trajectory information is said 1st when the said user passes the predetermined range linked | related with the said predetermined position in the 2nd time after passing the predetermined position in the 1st time. The movement information processing program according to appendix 6, wherein the movement trajectory information is between the time of the second time and the second time.
(Additional remark 8) The movement information processing program of Additional remark 6 or 7 which makes a computer perform the process which calculates the time required for the movement of the said return path based on the distance of the said return path.
(Supplementary Note 9) When the time required for the return path is equal to or longer than the time until the user should return to the departure point, the computer is caused to execute a process for executing a call to the user. The mobile information processing program according to appendix 8, characterized by:
(Supplementary Note 10) The travel information processing program according to any one of Supplementary Notes 6 to 9, wherein the movement trajectory information of the forward path is information collected using autonomous navigation in a terminal possessed by the user. .
(Additional remark 11) The acquisition part which acquires the movement trace information of the outward path | route which the user moved from the departure point to the present location,
An extraction unit that extracts redundant movement trajectory information from the forward movement trajectory information;
A movement information processing apparatus comprising: a calculation unit that deletes the redundant movement track information from the movement track information of the forward path, specifies a return path, and calculates a distance of the return path.
(Additional remark 12) The said redundant movement locus | trajectory information is said 1st when the said user passes the predetermined range linked | related with the said predetermined position in the 2nd time after passing the predetermined position in the 1st time. The movement information processing apparatus according to appendix 11, wherein the movement trajectory information is between the first time and the second time.
(Additional remark 13) The movement information processing apparatus of Additional remark 11 or 12 further provided with the movement time calculation part which calculates the time which the movement of the said return path requires based on the distance of the said return path.
(Supplementary note 14) The supplementary note 13 further includes a calling unit that executes a call to the user when the time required for the return path is equal to or longer than the time until the user should return to the departure point. The mobile information processing apparatus described.
(Supplementary note 15) The mobile information processing apparatus according to any one of Supplementary notes 11 to 14, wherein the movement trajectory information of the forward path is information collected using autonomous navigation in a terminal possessed by the user. .

30 移動軌跡情報取得部(取得部)
32 移動軌跡処理部(抽出部)
34 情報送信部(算出部)
54 呼び出し処理部(移動時間算出部、呼び出し部)
30 Movement locus information acquisition unit (acquisition unit)
32 Movement locus processing unit (extraction unit)
34 Information transmitter (calculator)
54 Call processing unit (travel time calculation unit, call unit)

Claims (6)

利用者が出発地点から現在地点まで移動する間に測定された複数の位置情報に基づいて往路の移動軌跡情報を取得し、
前記複数の位置情報のうち、連続して測定されていないが、所定距離内に含まれる2つの位置情報を特定し、
前記特定する処理の特定結果に基づいて冗長な移動軌跡情報を抽出し、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、
処理を1又は複数のコンピュータが実行することを特徴とする移動情報処理方法。
Based on the multiple location information measured while the user travels from the departure point to the current point, the travel path information of the outbound route is acquired.
Among the plurality of pieces of position information, the two pieces of position information that are not continuously measured but are included within a predetermined distance are specified,
Extracting redundant movement trajectory information based on the identification result of the identifying process ,
Deleting the redundant movement trajectory information from the forward movement trajectory information to identify the return path, and calculating the distance of the return path;
A mobile information processing method, wherein one or a plurality of computers execute processing.
前記復路の距離に基づいて、前記復路の移動に要する時間を算出する、処理を1又は複数のコンピュータが実行することを特徴とする請求項に記載の移動情報処理方法。 On the basis of the return path distance, mobile information processing method according to claim 1, wherein calculating the time required for return of the mobile, characterized in that process one or more computer executes. 前記復路の移動に要する時間が、前記利用者が前記出発地点に戻るべき時刻までの時間以上になった場合に、前記利用者に対する呼び出しを実行する、処理を1又は複数のコンピュータが実行することを特徴とする請求項に記載の移動情報処理方法。 One or a plurality of computers execute a process for executing a call to the user when the time required for moving on the return path is equal to or longer than the time until the user should return to the departure point. The movement information processing method according to claim 2 . 前記往路の移動軌跡情報は、前記利用者が所持する端末において自律航法を用いて収集される情報であることを特徴とする請求項1〜のいずれか一項に記載の移動情報処理方法。 The movement information processing method according to any one of claims 1 to 4 , wherein the movement trajectory information of the forward path is information collected using autonomous navigation in a terminal possessed by the user. 利用者が出発地点から現在地点まで移動する間に測定された複数の位置情報に基づいて往路の移動軌跡情報を取得し、
前記複数の位置情報のうち、連続して測定されていないが、所定距離内に含まれる2つの位置情報を特定し、
前記特定する処理の特定結果に基づいて冗長な移動軌跡情報を抽出し、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する、
処理をコンピュータに実行させることを特徴とする移動情報処理プログラム。
Based on the multiple location information measured while the user travels from the departure point to the current point, the travel path information of the outbound route is acquired.
Among the plurality of pieces of position information, the two pieces of position information that are not continuously measured but are included within a predetermined distance are specified,
Extracting redundant movement trajectory information based on the identification result of the identifying process ,
Deleting the redundant movement trajectory information from the forward movement trajectory information to identify the return path, and calculating the distance of the return path;
A mobile information processing program for causing a computer to execute processing.
利用者が出発地点から現在地点まで移動する間に測定された複数の位置情報に基づいて往路の移動軌跡情報を取得する取得部と、
前記複数の位置情報のうち、連続して測定されていないが、所定距離内に含まれる2つの位置情報を特定する特定部と、
前記特定部の特定結果に基づいて冗長な移動軌跡情報を抽出する抽出部と、
前記往路の移動軌跡情報から前記冗長な移動軌跡情報を削除して復路を特定し、該復路の距離を算出する算出部と、を備える移動情報処理装置。
An acquisition unit that acquires the movement trajectory information of the forward path based on a plurality of pieces of position information measured while the user moves from the departure point to the current point;
Among the plurality of pieces of position information, a specifying unit that specifies two pieces of position information that are not continuously measured but are included within a predetermined distance;
An extraction unit that extracts redundant movement trajectory information based on the identification result of the identification unit;
A movement information processing apparatus comprising: a calculation unit that deletes the redundant movement track information from the movement track information of the forward path, specifies a return path, and calculates a distance of the return path.
JP2013233314A 2013-11-11 2013-11-11 Mobile information processing method, mobile information processing program, and mobile information processing apparatus Expired - Fee Related JP6268951B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013233314A JP6268951B2 (en) 2013-11-11 2013-11-11 Mobile information processing method, mobile information processing program, and mobile information processing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013233314A JP6268951B2 (en) 2013-11-11 2013-11-11 Mobile information processing method, mobile information processing program, and mobile information processing apparatus

Publications (2)

Publication Number Publication Date
JP2015095037A JP2015095037A (en) 2015-05-18
JP6268951B2 true JP6268951B2 (en) 2018-01-31

Family

ID=53197408

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013233314A Expired - Fee Related JP6268951B2 (en) 2013-11-11 2013-11-11 Mobile information processing method, mobile information processing program, and mobile information processing apparatus

Country Status (1)

Country Link
JP (1) JP6268951B2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6645166B2 (en) * 2015-12-16 2020-02-14 日本電気株式会社 Travel time storage system, travel time storage method, and travel time storage program
JP6923011B2 (en) * 2015-12-16 2021-08-18 日本電気株式会社 Travel time storage system, travel time storage method and travel time storage program
JP6477676B2 (en) * 2016-12-20 2019-03-06 カシオ計算機株式会社 Route extraction device, route extraction method and program
JP6820781B2 (en) * 2017-03-28 2021-01-27 日鉄ソリューションズ株式会社 Systems, information processing equipment, information processing methods and programs
JP7045285B2 (en) * 2018-08-30 2022-03-31 ヤフー株式会社 Information providing equipment, information providing method, and information providing program
JP7218778B2 (en) * 2020-01-09 2023-02-07 日本電気株式会社 Information processing system, method and program
CN113365211A (en) * 2021-04-19 2021-09-07 中科劲点(北京)科技有限公司 Epidemic situation forecasting method based on activity track, device, medium and electronic equipment thereof

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01142900A (en) * 1987-11-30 1989-06-05 Hitachi Ltd Return route guiding device for automobile
JPH07218281A (en) * 1994-02-07 1995-08-18 Japan Radio Co Ltd Vehicle-mounted navigation device
JPH0868643A (en) * 1994-08-26 1996-03-12 Alpine Electron Inc Portable navigation device
US20020007292A1 (en) * 2000-03-28 2002-01-17 Paxton Mark S. Method and apparatus for reserving a place in line
JP5004997B2 (en) * 2009-06-10 2012-08-22 中国電力株式会社 Reservation management system

Also Published As

Publication number Publication date
JP2015095037A (en) 2015-05-18

Similar Documents

Publication Publication Date Title
JP6268951B2 (en) Mobile information processing method, mobile information processing program, and mobile information processing apparatus
EP2833098B1 (en) Method and apparatus for detecting and sharing vehicle location
US9992627B2 (en) Method and apparatus for providing location sharing via simulation
JP5973509B2 (en) Scalable routing for mobile station navigation using location context identifiers
US9426769B2 (en) Method and apparatus for determining a geo-location correction-offset
US9360333B2 (en) Method and apparatus calculating estimated time of arrival from multiple devices and services
US20170254648A1 (en) Methods and apparatuses for use in route navigation involving a mobile station
US9173061B2 (en) Monitoring a mobile device en route to destination
EP2878925B1 (en) Method and apparatus for probe-based routing
KR102068382B1 (en) Sensor data collection
US9832617B1 (en) Using periodic magnetometer signals for indoor navigation
WO2016001043A1 (en) Method and apparatus for providing activity-based map jobs
US20160380914A1 (en) Method and apparatus for providing resource load distribution for embedded systems
US10823577B2 (en) Navigation method and navigation device
CN110542427A (en) Information processing apparatus, information processing method, and information processing system
US9506768B2 (en) Adaptive route proposals based on prior rides
JP6121103B2 (en) Information processing device, terminal device, server, information processing system, information processing method, and information processing program
JP6550508B1 (en) Facility information provision system, facility information provision method, and facility information provision program
WO2021090219A1 (en) 3d video generation for showing shortest path to destination
US20150277719A1 (en) System and method for providing simplified path and points of interest user interfaces
JP6437815B2 (en) Information processing system and information processing method
JP2019016405A (en) Information processing system and information processing method
JP2020012820A (en) Facility information provision system, facility information provision method, and facility information provision program
KR20190065755A (en) User context based location tracking interface
JP2020030573A (en) Information providing system, information providing method, and information providing program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160705

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170406

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170418

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170607

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20171205

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171218

R150 Certificate of patent or registration of utility model

Ref document number: 6268951

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees