JP5811558B2 - Mobile terminal and travel route calculation program - Google Patents

Mobile terminal and travel route calculation program Download PDF

Info

Publication number
JP5811558B2
JP5811558B2 JP2011063276A JP2011063276A JP5811558B2 JP 5811558 B2 JP5811558 B2 JP 5811558B2 JP 2011063276 A JP2011063276 A JP 2011063276A JP 2011063276 A JP2011063276 A JP 2011063276A JP 5811558 B2 JP5811558 B2 JP 5811558B2
Authority
JP
Japan
Prior art keywords
mobile terminal
absolute position
link
predetermined direction
detected
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.)
Active
Application number
JP2011063276A
Other languages
Japanese (ja)
Other versions
JP2012198147A (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 JP2011063276A priority Critical patent/JP5811558B2/en
Publication of JP2012198147A publication Critical patent/JP2012198147A/en
Application granted granted Critical
Publication of JP5811558B2 publication Critical patent/JP5811558B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本件は、移動端末及び移動経路算出プログラムに関する。   This case relates to a mobile terminal and a travel route calculation program.

近年、GPS(Global Positioning System)と自律航法を組み合わせたナビゲーションシステムが普及してきている。最近では、当該システムが搭載された携帯電話などの移動端末も出現してきている。   In recent years, navigation systems combining GPS (Global Positioning System) and autonomous navigation have become widespread. Recently, mobile terminals such as mobile phones equipped with the system have also appeared.

特許文献1には、位置を時系列に測位し、地図上での移動方向の方位を特定する方位特定装置が開示されている。この方位特定装置では、測位して得られた測位データ(GPSや地磁気センサなど)に基づいて地図上の位置を推定するとともに、推定した位置及び地図情報に基づいて、自己の位置を地図上の道路に特定し、当該特定した位置の道路方位を自己の移動方向の方位として特定するものである。   Patent Document 1 discloses an azimuth specifying device that measures a position in time series and specifies an azimuth of a moving direction on a map. In this azimuth specifying device, the position on the map is estimated based on positioning data (GPS, geomagnetic sensor, etc.) obtained by positioning, and the own position on the map is determined based on the estimated position and map information. The road is specified, and the road direction at the specified position is specified as the direction of the own movement direction.

特開2009−150724号公報JP 2009-150724 A

1つの側面では、本発明は、精度よく移動経路を算出することが可能な移動端末及び移動経路算出プログラムを提供することを目的とする。   In one aspect, an object of the present invention is to provide a mobile terminal and a travel route calculation program that can accurately calculate a travel route.

本明細書に記載の移動端末は、移動端末の絶対位置を検出する絶対位置検出部と、前記移動端末の加速度を検出する加速度検出部と、前記移動端末がある地点から所定方向に移動する場合に、該ある地点から移動方向が該所定方向から変更される地点までの間を結ぶ線分の長さを、検出された前記加速度の変化に基づいて算出する線分長算出部と、前記移動端末が前記所定方向に移動している間に前記絶対位置検出部で検出された前記絶対位置に基づいて、前記所定方向を算出するとともに、当該算出された方向と前記線分の長さとから、前記ある地点を始点として前記移動端末の移動経路を算出する移動経路算出部と、を備え、前記移動端末が前記ある地点から前記所定方向に移動している間に、前記絶対位置検出部において前記絶対位置が複数検出された場合には、前記移動経路算出部は、前記ある地点に近い前記絶対位置ほど、該絶対位置の誤差が前記所定方向の算出に与える影響が低減されるように、検出された該複数の絶対位置のうち、前記ある地点から遠い絶対位置ほど、前記移動経路の方向に反映することにより、前記移動経路を算出する移動端末である。 The mobile terminal described in the present specification includes an absolute position detection unit that detects an absolute position of the mobile terminal, an acceleration detection unit that detects an acceleration of the mobile terminal, and a case where the mobile terminal moves in a predetermined direction from a certain point. In addition, a line segment length calculation unit that calculates a length of a line segment connecting the point from the certain point to a point where the moving direction is changed from the predetermined direction based on the detected change in acceleration, and the movement Based on the absolute position detected by the absolute position detector while the terminal is moving in the predetermined direction, the predetermined direction is calculated, and from the calculated direction and the length of the line segment, A travel route calculation unit that calculates a travel route of the mobile terminal from the certain point as a starting point, while the mobile terminal is moving in the predetermined direction from the certain point, the absolute position detection unit Absolute position The when a plurality of detection, the movement route calculating unit, as the absolute position close to the point where the present, so that the influence of the error of the absolute position has on the calculation of the predetermined direction is reduced, which is detected The mobile terminal calculates the travel route by reflecting the absolute position farther from the certain point among the plurality of absolute locations in the direction of the travel route.

本明細書に記載の移動端末及び移動経路算出プログラムは、精度よく移動経路を算出することができるという効果を奏する。   The mobile terminal and the travel route calculation program described in this specification have an effect that the travel route can be calculated with high accuracy.

一実施形態に係る移動端末の構成を概略的に示す図である。It is a figure which shows schematically the structure of the mobile terminal which concerns on one Embodiment. 移動端末のハードウェア構成図である。It is a hardware block diagram of a mobile terminal. 図1の制御部の機能ブロック図である。It is a functional block diagram of the control part of FIG. 移動端末で実行される処理の全体的な流れを示すフローチャートである。It is a flowchart which shows the whole flow of the process performed with a mobile terminal. ステップS12のリンク取得処理のサブルーチンを示す図である。It is a figure which shows the subroutine of the link acquisition process of step S12. リンクデータベースを示す図である。It is a figure which shows a link database. GPSデータベースを示す図である。It is a figure which shows a GPS database. 図4のステップS20のサブルーチンを示す図である。It is a figure which shows the subroutine of step S20 of FIG. 図9(a)は、図8のステップS72の処理を説明するための図であり、図9(b)は、図8のステップS74の処理を説明するための図である。FIG. 9A is a diagram for explaining the processing in step S72 in FIG. 8, and FIG. 9B is a diagram for explaining the processing in step S74 in FIG. 重み付けを行う理由について説明するための図である。It is a figure for demonstrating the reason for performing weighting. 図11(a)は重み付け係数を用いない場合に算出されるリンク角度の一例を示す図であり、図11(b)は重み付け係数を用いた場合に算出されるリンク角度の一例を示す図である。FIG. 11A is a diagram illustrating an example of a link angle calculated when a weighting coefficient is not used, and FIG. 11B is a diagram illustrating an example of a link angle calculated when a weighting coefficient is used. is there. 重み付け係数を用いてリンク角度を算出する場合に関し、効果が発揮される状況の例を示す図である。It is a figure which shows the example of the condition where an effect is exhibited regarding the case where a link angle is calculated using a weighting coefficient.

以下、移動端末の一実施形態について、図1〜図12に基づいて詳細に説明する。図1には、移動端末100がブロック図にて示されている。本実施形態では、移動端末100として、例えば、携帯電話、PHS(Personal Handy-phone System)、スマートフォン、PDA(Personal Digital Assistant)などの携帯型の端末が採用されているものとする。なお、これに限らず、移動端末100としてはポータブルナビゲーションシステムや、GPSロガーなどを採用することもできる。   Hereinafter, an embodiment of a mobile terminal will be described in detail with reference to FIGS. FIG. 1 shows a mobile terminal 100 in a block diagram. In this embodiment, as the mobile terminal 100, for example, a portable terminal such as a mobile phone, a PHS (Personal Handy-phone System), a smartphone, or a PDA (Personal Digital Assistant) is adopted. The mobile terminal 100 is not limited to this, and a portable navigation system, a GPS logger, or the like can also be employed.

移動端末100は、図1に示すように、絶対位置検出部30と、地磁気情報検出部40と、加速度情報検出部50と、表示画面60と、入力インタフェース62と、制御部20と、を備える。なお、移動端末100は、通話機能や、メール、インターネットなどの通信機能、撮影機能などの各種機能を備える場合もあるが、図1では、これらの機能を実現するための構成についての図示は省略している。   As shown in FIG. 1, the mobile terminal 100 includes an absolute position detection unit 30, a geomagnetic information detection unit 40, an acceleration information detection unit 50, a display screen 60, an input interface 62, and a control unit 20. . The mobile terminal 100 may have various functions such as a call function, a communication function such as mail and the Internet, and a photographing function. However, in FIG. 1, a configuration for realizing these functions is not illustrated. doing.

絶対位置検出部30は、本実施形態では、GPS受信機であり、上空に存在する複数個のGPS衛星からの信号を受けて、絶対位置(緯度・経度で示される位置)に関する情報を得るものである。   In this embodiment, the absolute position detection unit 30 is a GPS receiver, and receives information from a plurality of GPS satellites existing in the sky and obtains information on the absolute position (position indicated by latitude and longitude). It is.

地磁気情報検出部40は、方位センサとも呼ばれ、3軸座標系上での地磁気の検出が可能な地磁気センサ、すなわち磁気方位センサである。なお、地磁気センサに代えて、ジャイロセンサ(角速度センサ)を用いることとしても良い。加速度情報検出部50は、例えば、3軸方向の加速度を検出するセンサである。   The geomagnetic information detector 40 is also called an orientation sensor, and is a geomagnetic sensor capable of detecting geomagnetism on a three-axis coordinate system, that is, a magnetic orientation sensor. In place of the geomagnetic sensor, a gyro sensor (angular velocity sensor) may be used. The acceleration information detection unit 50 is, for example, a sensor that detects acceleration in three axis directions.

表示画面60は、制御部20の指示の下、各種情報を表示するものであり、例えば、移動端末100を保持するユーザが移動したルートの情報を、表示する。入力インタフェース62は、キーボードやタッチパネルなどを含む。   The display screen 60 displays various types of information under the instruction of the control unit 20. For example, the display screen 60 displays information on the route traveled by the user holding the mobile terminal 100. The input interface 62 includes a keyboard and a touch panel.

図2には、制御部20のハードウェア構成が示されている。図2に示すように、制御部20は、CPU(Central Processing Unit)90、ROM(Read Only Memory)91、RAM(Random Access Memory)92、記憶部(ここではHDD(Hard Disk Drive)とする)93、入出力部94等を備えており、制御部20の構成各部は、バス95を介して接続されている。制御部20では、CPU90がRAM92又はHDD93に格納されたプログラム(移動経路算出プログラム)を実行することで、図3に示す各処理部の機能を実現する。また、HDD94は、制御部20内で得られたデータなどを記憶し、図3の情報記憶部23として機能する。入出力部94は、表示画面60や入力インタフェース62との通信を行う入出力ポートである。   FIG. 2 shows a hardware configuration of the control unit 20. As shown in FIG. 2, the control unit 20 includes a CPU (Central Processing Unit) 90, a ROM (Read Only Memory) 91, a RAM (Random Access Memory) 92, and a storage unit (here, HDD (Hard Disk Drive)). 93, an input / output unit 94, and the like, and each component of the control unit 20 is connected through a bus 95. In the control unit 20, the CPU 90 executes a program (movement path calculation program) stored in the RAM 92 or the HDD 93, thereby realizing the functions of the processing units shown in FIG. The HDD 94 stores data obtained in the control unit 20 and functions as the information storage unit 23 in FIG. The input / output unit 94 is an input / output port that communicates with the display screen 60 and the input interface 62.

図3は、図1の制御部20のCPU90によって実現される、移動経路算出に関する機能を示す機能ブロック図である。図3に示すように、制御部20は、検出制御部21、取得部としてのリンク情報生成部22、情報記憶部23、移動経路算出部24、及び表示制御部25等として機能する。   FIG. 3 is a functional block diagram showing functions relating to the movement route calculation realized by the CPU 90 of the control unit 20 of FIG. As illustrated in FIG. 3, the control unit 20 functions as a detection control unit 21, a link information generation unit 22 as an acquisition unit, an information storage unit 23, a movement route calculation unit 24, a display control unit 25, and the like.

検出制御部21は、リンク情報生成部22からの情報に基づいて、絶対位置検出部30の起動タイミング、絶対位置検出部30の検出タイミングを決定し、当該検出タイミングで、絶対位置検出部30に絶対位置計測を実行させる。なお、本実施形態では、検出タイミングとして、移動端末100を保持するユーザが所定距離(例えば30m)だけ移動したタイミングを採用することとしている。   The detection control unit 21 determines the activation timing of the absolute position detection unit 30 and the detection timing of the absolute position detection unit 30 based on the information from the link information generation unit 22, and sends the absolute position detection unit 30 to the absolute position detection unit 30 at the detection timing. Execute absolute position measurement. In the present embodiment, the detection timing is a timing at which the user holding the mobile terminal 100 has moved a predetermined distance (for example, 30 m).

リンク情報生成部22は、地磁気情報検出部40と加速度情報検出部50との検出結果に基づいて、移動端末100が直線移動している間(曲がり(曲がり角)と曲がり(曲がり角)との間)の距離の情報を含む線分情報を生成する。すなわち、リンク情報生成部22は、移動端末100がある地点から所定方向に移動する場合に、該ある地点から移動方向が該所定方向から変更される地点までの間を結ぶ線分情報を生成し取得する。以下においては、この線分情報をリンク情報と呼ぶものとする。なお、リンク情報生成部22は、移動端末100を保持するユーザが歩き始めたときからリンク情報の生成を開始し、入力インタフェース62を介してユーザから入力される歩行終了のコマンドを受け付けたときに、リンク情報の生成を終了する。また、リンク情報生成部22は、入力インタフェース62から入力される、GPSアプリケーションを終了するコマンドを受け付けたときに、検出制御部21に対して絶対位置検出部30による検出を中止すべき旨の指示を出す。   The link information generation unit 22 is based on the detection results of the geomagnetic information detection unit 40 and the acceleration information detection unit 50 while the mobile terminal 100 is moving linearly (between a turn (bend corner) and a turn (bend angle)). The line segment information including the distance information is generated. That is, when the mobile terminal 100 moves from a certain point to a predetermined direction, the link information generation unit 22 generates line segment information that connects a certain point to a point where the moving direction is changed from the predetermined direction. get. Hereinafter, this line segment information is referred to as link information. Note that the link information generation unit 22 starts generating link information when the user holding the mobile terminal 100 starts walking, and receives a walking end command input from the user via the input interface 62. Then, the generation of link information is terminated. Further, the link information generation unit 22 instructs the detection control unit 21 to stop detection by the absolute position detection unit 30 when receiving a command to end the GPS application input from the input interface 62. Put out.

情報記憶部23は、リンク情報生成部22で生成されたリンク情報や絶対位置検出部30で検出されたGPS計測結果を、データベースにて記憶する。移動経路算出部24は、移動端末100が直進移動している間に絶対位置検出部30で検出されたGPS計測結果に基づいて、移動方向所定方向を算出するとともに、当該移動方向とリンク情報に含まれる直進距離とから移動端末100の移動経路を算出する。移動経路算出部24は、リンク情報やGPS計測結果を情報記憶部23から読み出す。なお、情報記憶部23にて記憶されているデータベースの詳細な内容については、後述する。   The information storage unit 23 stores the link information generated by the link information generation unit 22 and the GPS measurement result detected by the absolute position detection unit 30 in a database. The movement route calculation unit 24 calculates a predetermined direction of movement based on the GPS measurement result detected by the absolute position detection unit 30 while the mobile terminal 100 is moving straight ahead, and uses the movement direction and link information. The travel route of the mobile terminal 100 is calculated from the included straight distance. The movement route calculation unit 24 reads link information and GPS measurement results from the information storage unit 23. The detailed contents of the database stored in the information storage unit 23 will be described later.

表示制御部25は、移動経路算出部24で取得された移動経路を取得して、表示画面60上に表示する。   The display control unit 25 acquires the movement route acquired by the movement route calculation unit 24 and displays it on the display screen 60.

次に、上記のように構成される移動端末100における処理について、図4〜図12に基づいて、詳細に説明する。図4は、移動経路算出処理において、移動端末100が実行する処理の一連の流れを示すフローチャートである。なお、図4の処理の前提として、移動経路を算出するためのアプリケーションが、ユーザの指示の下、既に起動されているものとする。   Next, processing in the mobile terminal 100 configured as described above will be described in detail based on FIGS. FIG. 4 is a flowchart showing a series of processes executed by the mobile terminal 100 in the movement route calculation process. As a premise of the processing in FIG. 4, it is assumed that an application for calculating a movement route has already been started under a user instruction.

図4の処理では、まず、リンク情報生成部22が、ステップS10において、加速度情報検出部50が起動したか否かを判断する。このステップS10の判断が肯定された場合には、ステップS11、S12の処理、及びステップS14〜S28の処理に移行する。ステップS11、S12の処理、及びステップS14〜S28の処理は同時並行的に行われる。以下、各処理について、具体的に説明する。   In the process of FIG. 4, first, the link information generation unit 22 determines whether or not the acceleration information detection unit 50 is activated in step S <b> 10. When the determination in step S10 is affirmed, the process proceeds to steps S11 and S12 and steps S14 to S28. The processes in steps S11 and S12 and the processes in steps S14 to S28 are performed in parallel. Each process will be specifically described below.

(ステップS11、S12の処理について)
ステップS11では、リンク情報生成部22が、曲がりを検出したか否かを判断する。ここで、曲がりとは、移動端末100を保持するユーザが進行方向を変更することを意味する。リンク情報生成部22は、例えば、地磁気情報検出部40で検出される地磁気の変化量が所定値以上になったときに、曲がりがあったことを検出する。
次いで、ステップS12では、リンク情報取得処理のサブルーチンを実行する。このステップS12のリンク取得処理のサブルーチンは、図5のフローチャートに沿って行われる。具体的には、まず、図5のステップS32において、リンク情報生成部22は、直線移動した距離(リンク長)を次式(1)に基づいて算出する。
リンク長=(曲がりを検出したときの通算歩数
−前回曲がりを検出したときの通算歩数)×歩幅 …(1)
(About processing of steps S11 and S12)
In step S11, the link information generation unit 22 determines whether or not a bend has been detected. Here, the bending means that the user holding the mobile terminal 100 changes the traveling direction. For example, the link information generation unit 22 detects that there is a bend when the amount of change in geomagnetism detected by the geomagnetic information detection unit 40 exceeds a predetermined value.
Next, in step S12, a subroutine for link information acquisition processing is executed. The subroutine of the link acquisition process in step S12 is performed according to the flowchart of FIG. Specifically, first, in step S32 of FIG. 5, the link information generation unit 22 calculates the distance (link length) moved linearly based on the following equation (1).
Link length = (total number of steps when bending was detected
-The total number of steps when a previous turn was detected) x stride (1)

ここで、歩数は、加速度情報検出部50により検出される加速度の変化から取得される値であり、歩幅は、ユーザにより設定される値である。なお、ユーザは歩幅に代えて、身長を入力することとしてもよく、この場合には、リンク情報生成部22は、入力された身長から、おおよその歩幅を算出する。なお、歩き始めた後、最初の曲がりを検出したときには、リンク情報生成部22は、直線移動した距離(リンク長)を次式(1)’に基づいて算出する。
リンク長=(曲がりを検出したときの通算歩数)×歩幅 …(1)’
Here, the number of steps is a value acquired from a change in acceleration detected by the acceleration information detection unit 50, and the stride is a value set by the user. The user may input height instead of the stride. In this case, the link information generation unit 22 calculates an approximate stride from the input height. When the first turn is detected after starting to walk, the link information generation unit 22 calculates the distance (link length) of the linear movement based on the following equation (1) ′.
Link length = (total number of steps when bending is detected) x step length (1) '

次いで、ステップS34では、リンク情報生成部22が、移動経路算出用のデータとして、上式(1)又は(1)’に基づいて算出されたリンク長を情報記憶部23に格納されているリンクデータベース(図6参照)に登録する。ここで、リンクデータベースには、図6に示すように、リンクの通し番号である「リンクNo.」、曲がりを検出したときのユーザの通算の歩数である「曲がり時歩数」、所定方向(例えば、北)を基準とした角度(反時計回りの角度)である「リンク角度」、リンクの始点の座標である「リンク始点(x)」、「リンク始点(y)」、リンクの終点の座標である「リンク終点(x)」、「リンク終点(y)」の項目を含んでいる。なお、ステップS20が行われる直前の段階(リンクNo.が「2」のリンクが取得された段階)では、リンクNo.2の「リンク角度」、「リンク終点(x)」、「リンク終点(y)」の項目は空白のままとなる。なお、リンクNo.2の「リンク始点(x)」、「リンク始点(y)」は、リンクNo.1の「リンク終点(x)」、「リンク終点(y)」と同一の値となる。   Next, in step S34, the link information generation unit 22 stores the link length calculated based on the above formula (1) or (1) ′ as the data for calculating the travel route in the information storage unit 23. Register in the database (see FIG. 6). Here, as shown in FIG. 6, the link database includes a “link No.” that is the serial number of the link, a “step number at the time of bending” that is the total number of steps of the user when the bending is detected, and a predetermined direction (for example, “Link angle”, which is an angle (counterclockwise angle) based on “north”, “link start point (x)”, “link start point (y)”, and link end point coordinates. Some items of “link end point (x)” and “link end point (y)” are included. In the stage immediately before step S20 is performed (the stage where the link No. 2 is acquired), the link No. 2 items of “link angle”, “link end point (x)”, and “link end point (y)” are left blank. In addition, link No. 2 "link start point (x)" and "link start point (y)" 1 is the same value as “link end point (x)” and “link end point (y)”.

以上のようにしてステップS12の処理が終了すると、図4のステップS11に戻り、リンク情報生成部22が曲がりを検出するたびにリンク情報を取得する。そして、ステップS11、S12の処理は、ステップS28の判断が肯定されるまで(歩行終了となるまで)、継続される。   When the process of step S12 is completed as described above, the process returns to step S11 of FIG. 4, and link information is acquired each time the link information generation unit 22 detects a bend. Then, the processes in steps S11 and S12 are continued until the determination in step S28 is affirmed (until the end of walking).

(ステップS14〜S28の処理について)
次に、上記ステップS11、S12の処理と同時並行的に行われる、ステップS14〜S28の処理について説明する。ステップS14では、検出制御部21が、ユーザが所定距離(ここでは、30mとする)歩行したか否かを判断する。ここで、検出制御部21は、30m歩行したか否かの判断を、加速度情報検出部50により検出される歩数と、歩幅との積から算出した値に基づいて行うものとする。ただし、これに限らず、検出制御部21は、一般的にユーザが30m歩行するのに要する時間(例えば、23秒)が経過したか否かに基づいて、30m歩行したか否かの判断を行うこととしても良い。なお、30m歩行するのに要する時間は、予め設定されていても良いが、検出制御部21が過去に取得された歩数に関するデータなどから自動的に設定することとしても良い。ステップS14の判断が肯定されると、ステップS15に移行する。
(About processing of steps S14 to S28)
Next, the processes of steps S14 to S28 performed in parallel with the processes of steps S11 and S12 will be described. In step S14, the detection control unit 21 determines whether or not the user has walked a predetermined distance (here, 30 m). Here, the detection control unit 21 determines whether or not the user has walked for 30 m based on a value calculated from the product of the number of steps detected by the acceleration information detection unit 50 and the step length. However, not limited to this, the detection control unit 21 generally determines whether or not the user has walked for 30 m based on whether or not the time required for the user to walk for 30 m (for example, 23 seconds) has elapsed. It is good to do. The time required for walking 30 meters may be set in advance, or may be automatically set by the detection control unit 21 based on data relating to the number of steps acquired in the past. If the determination in step S14 is affirmative, the process proceeds to step S15.

ステップS15では、検出制御部21が、絶対位置検出部30を介して絶対位置(アンカーポイントと呼ぶ)を取得する。なお、以下においては、アンカーポイントを「G(n)」と表し、アンカーポイントを取得した際のリンク上の地点を「P(n)」と表すものとする(例えば、図9(a)、図9(b)参照)。   In step S <b> 15, the detection control unit 21 acquires an absolute position (referred to as an anchor point) via the absolute position detection unit 30. In the following, the anchor point is represented as “G (n)”, and the point on the link when the anchor point is acquired is represented as “P (n)” (for example, FIG. 9 (a), (See FIG. 9B).

次いで、ステップS16では、検出制御部21が、ステップS15が行われるまでの間にリンク情報生成部22のステップS12の処理が少なくとも1回行われ、少なくとも1つのリンクが情報が取得されているか否かを判断する。ここでの判断が否定された場合には、ステップS14に戻り、以降は、ユーザが所定距離歩行するたびに、アンカーポイントの取得を行う。一方、ステップS16の判断が肯定された場合には、ステップS20に移行する。なお、アンカーポイントのデータは、情報格納部23が保有する、図7に示すようなGPSデータベースに格納される。図7のGPSデータベースは、アンカーポイントの計測が行われたときに取得中であったリンクの通し番号である「リンクNo.」、GPS測位結果を示す「緯度」、「経度」、GPS取得時までに歩き始めからユーザが歩いた歩数を示す「GPS取得時歩数」の項目を有している。なお、図7では、リンクNo.が「2」のリンクに対するアンカーポイントの取得が完了した状態が示されている。   Next, in step S16, whether or not the detection control unit 21 has performed the process of step S12 of the link information generation unit 22 at least once before step S15 is performed, and whether or not information has been acquired for at least one link. Determine whether. If the determination is negative, the process returns to step S14, and thereafter, every time the user walks a predetermined distance, an anchor point is acquired. On the other hand, if the determination in step S16 is affirmative, the process proceeds to step S20. The anchor point data is stored in a GPS database as shown in FIG. The GPS database in FIG. 7 includes “link No.” that is the serial number of the link that was being acquired when the anchor point was measured, “latitude” and “longitude” that indicate the GPS positioning result, and the GPS acquisition time. The item “number of steps at the time of GPS acquisition” indicating the number of steps the user has walked from the beginning of walking is included. Note that in FIG. The state where the acquisition of the anchor point for the link “2” is completed is shown.

図4に戻り、ステップS20では、移動経路算出部24が、ステップS12(リンク取得処理)で取得された1つのリンク情報と、ステップS15(GPS取得処理)で取得されたアンカーポイントの情報を用いて、リンク角度算出処理を行う。以下、ステップS20のリンク角度算出処理について、図8のフローチャートに沿って説明する。   Returning to FIG. 4, in step S <b> 20, the movement route calculation unit 24 uses the one piece of link information acquired in step S <b> 12 (link acquisition process) and the anchor point information acquired in step S <b> 15 (GPS acquisition process). Then, a link angle calculation process is performed. Hereinafter, the link angle calculation process of step S20 will be described along the flowchart of FIG.

(リンク角度算出処理(ステップS20)について)
図8は、ステップS20の処理の流れを示すフローチャートである。図8の処理では、まず、ステップS70では、移動経路算出部24が、ステップS12においてリンク情報生成部22が1つのリンク情報を取得している間に、絶対位置検出部30が複数のアンカーポイントを取得したか否か、すなわち、ステップS12を1回行うまでの間に、ステップS15が複数回行われたか否か、を判断する。ここでの判断が否定された場合には、ステップS72に移行し、判断が肯定された場合には、ステップS74に移行する。
(Link angle calculation process (step S20))
FIG. 8 is a flowchart showing the flow of processing in step S20. In the process of FIG. 8, first, in step S70, the movement path calculation unit 24 has a plurality of anchor points while the link information generation unit 22 acquires one link information in step S12. Is determined, that is, whether step S15 has been performed a plurality of times before step S12 is performed once. If the determination is negative, the process proceeds to step S72. If the determination is positive, the process proceeds to step S74.

ステップS72に移行した場合には、移動経路算出部24は、リンクが、前のリンクの終端を起点として取得したアンカーポイントを通過するような角度を、リンク角度として決定する。具体的には、図9(a)に示すように、前のリンクの終点Fを始点として、アンカーポイントG(1)をリンクが通るような角度を、リンク角度(例えば北を基準とした角度)αとして決定する。   When the process proceeds to step S72, the movement path calculation unit 24 determines an angle at which the link passes the anchor point acquired from the end of the previous link as the link angle. Specifically, as shown in FIG. 9A, the angle at which the link passes through the anchor point G (1) starting from the end point F of the previous link is the link angle (for example, the angle with respect to the north). ) Determine as α.

一方、ステップS74に移行した場合には、移動経路算出部24は、各アンカーポイントの重み付けを行って、リンク角度α’を決定する。以下、図9(b)に示すように、3つのアンカーポイントが取得された場合のリンク角度α’の決定方法について説明する。   On the other hand, when the process proceeds to step S74, the movement route calculation unit 24 determines the link angle α ′ by weighting each anchor point. Hereinafter, as shown in FIG. 9B, a method of determining the link angle α ′ when three anchor points are acquired will be described.

図9(b)の場合、前のリンクの終端Fを始点として、アンカーポイントG(1)、G(2)、G(3)が取得されており、各アンカーポイントG(1)、G(2)、G(3)を取得されたときのリンク上の位置(P(1)、P(2)、P(3))も取得されているものとする。この場合、次式(2)にて表される値εが最小となるような、P(1)、P(2)、P(3)を求める。   In the case of FIG. 9B, anchor points G (1), G (2), G (3) are acquired starting from the end F of the previous link, and each anchor point G (1), G ( 2) Assume that the positions (P (1), P (2), P (3)) on the link when G (3) is acquired are also acquired. In this case, P (1), P (2), and P (3) are calculated so that the value ε expressed by the following equation (2) is minimized.

Figure 0005811558
Figure 0005811558

ここで、上式(2)は、点G(j)と点P(j)との間に各点を結ぶバネ(バネ定数kj)が存在していると想定して、各バネが最も安定する状態、すなわち、エネルギが最小となる状態を最適な状態であると推定する理論(Kamada,Kawaiのモデル)に基づく式である。なお、本実施形態では、バネ定数kjをアンカーポイントの重みに応じて変更するので、以下においては、kjを「重み係数」と呼ぶものとする。 Here, the above equation (2) assumes that there is a spring (spring constant k j ) connecting each point between the point G (j) and the point P (j). This is an equation based on a theory (Kamada and Kawai model) that estimates a stable state, that is, a state where energy is minimum, as an optimal state. In the present embodiment, since the spring constant k j is changed according to the weight of the anchor point, k j is hereinafter referred to as a “weighting coefficient”.

上式(2)において、本実施形態では、重み係数kjを、前のリンクの終端F(現リンクの始点)からの距離が遠いアンカーポイントほど(すなわち、検出タイミングが遅いアンカーポイントほど)、大きい値とする。例えば、重み係数kjは、前のリンクの終端F(現リンクの始点)からの距離に比例する値に設定する。このように、重み係数kjを、距離が遠いアンカーポイントほど大きい値とするのは、図10に示すように、リンクの始点からアンカーポイントまでの距離が近いほど、リンクの始点とGPSの誤差範囲とを通るリンクの角度範囲aが大きくなるからである。すなわち、リンクの始点からの距離が近いアンカーポイントほど、リンク角度への影響が大きく(図10の左図参照)、リンク角度の取り得る範囲を広くしてしまい、リンク角度の誤差への影響が大きいため、当該影響をなるべく小さくする必要があるからである。したがって、本実施形態のように、前のリンクの終端F(現リンクの始点)からの距離が遠いアンカーポイントほど重み係数kjを大きくして、リンク角度の算出において影響が大きくなるようにすることで、リンク角度として適切な角度が算出されるようにしているのである。 In the above equation (2), in the present embodiment, the weighting factor k j is set such that the anchor point is farther from the end F of the previous link (the start point of the current link) (that is, the anchor point is later in detection timing), Use a large value. For example, the weight coefficient k j is set to a value proportional to the distance from the end F (the start point of the current link) of the previous link. In this way, the weight coefficient k j is set to a larger value as the anchor point is farther away, as shown in FIG. 10, as the distance from the link start point to the anchor point is shorter, the error between the link start point and the GPS is larger. This is because the angle range a of the link passing through the range becomes large. That is, the closer the anchor point is from the link start point, the greater the influence on the link angle (see the left figure in FIG. 10), which widens the possible range of the link angle and has an effect on the error of the link angle. This is because it is necessary to reduce the influence as much as possible. Therefore, as in the present embodiment, the weighting factor k j is increased for an anchor point that is farther from the end F (the starting point of the current link) of the previous link so that the influence on the calculation of the link angle is increased. Thus, an appropriate angle is calculated as the link angle.

図11(a)には、重み係数を用いないとする(又は重み係数kjを固定値とする)場合における、正解のリンク角度と、移動経路算出部24が算出するリンク角度の一例が示されている。また、図11(b)には、重み係数を用いた場合(すなわち重み係数kjを可変にした場合)における正解のリンク角度と、移動経路算出部24が算出するリンク角度の一例が示されている。なお、図11(a)、図11(b)では、周辺の建物(鉄筋等)などの影響で、アンカーポイントが実際の位置から一定の方向にずれて検出される場合について示されている。 FIG. 11A shows an example of the correct link angle and the link angle calculated by the movement route calculation unit 24 when the weighting factor is not used (or the weighting factor k j is a fixed value). Has been. FIG. 11B shows an example of the correct link angle when the weighting factor is used (that is, when the weighting factor k j is variable) and the link angle calculated by the movement route calculation unit 24. ing. Note that FIGS. 11A and 11B show a case where the anchor point is detected by being deviated from the actual position in a certain direction due to the influence of surrounding buildings (such as reinforcing bars).

これら図11(a)、図11(b)を比較するとわかるように、図11(b)のように可変の重み係数を用いた方が、移動経路算出部24が算出するリンク角度を、正解のリンク角度に近づけることができる。また、リンク角度とリンクの長さから決定されるリンクの終点を、実際のリンクの終点に近づけることが可能となる。   As can be seen by comparing FIG. 11 (a) and FIG. 11 (b), the link angle calculated by the movement route calculation unit 24 is more correct when the variable weighting coefficient is used as shown in FIG. 11 (b). Can be close to the link angle. Further, the end point of the link determined from the link angle and the link length can be brought close to the actual end point of the link.

なお、本実施形態では、例えば、図12に示すように、リンクの始点が実際の始点からずれているような場合にも、重み係数をリンクの始点からの距離に応じて大きくすることにより、算出したリンク角度を、正解のリンク角度に近づけることができる。また、リンク角度とリンクの長さから決定されるリンクの終点を、実際のリンクの終点に近づけることが可能となる。   In the present embodiment, for example, as shown in FIG. 12, even when the start point of the link is deviated from the actual start point, by increasing the weighting factor according to the distance from the start point of the link, The calculated link angle can be brought close to the correct link angle. Further, the end point of the link determined from the link angle and the link length can be brought close to the actual end point of the link.

なお、上記のようにしてリンク角度α又はα’が決まると、図6のリンクデータベースのうち、項目「リンク角度」への登録が可能となる。また、リンク角度α又はα’が決まることで、リンク終点(x),(y)の項目への登録も可能となる。   When the link angle α or α ′ is determined as described above, the item “link angle” in the link database of FIG. 6 can be registered. Further, by determining the link angle α or α ′, it is possible to register the items in the link end points (x) and (y).

以上のようにしてステップS72又はステップS74の処理が行われた後は、図4のステップS22に移行する。   After the process of step S72 or step S74 is performed as described above, the process proceeds to step S22 in FIG.

図4に戻り、ステップS22では、移動経路算出部24が、移動経路を算出する。具体的には、移動経路算出部24は、これまでに求められている移動経路に対して、ステップS20で求められたリンク角度のリンクを連結したものを、新たな移動経路として算出する。   Returning to FIG. 4, in step S <b> 22, the movement route calculation unit 24 calculates a movement route. Specifically, the movement route calculation unit 24 calculates, as a new movement route, a link obtained by connecting the link having the link angle obtained in step S20 to the movement route obtained so far.

そして、ステップS26では、表示制御部25が、移動経路を表示画面60上に出力する。これにより、表示画面60上には、これまでにユーザが歩行した経路が、ほぼリアルタイムで表示されることになる。   In step S <b> 26, the display control unit 25 outputs the movement route on the display screen 60. Thereby, on the display screen 60, the route on which the user has walked so far is displayed in almost real time.

次いで、ステップS28では、リンク情報生成部22が歩行終了か否かを判断する。ここでの判断が否定された場合には、ステップS11及びステップS14に戻る。なお、ステップS28において歩行終了と判断される場合とは、例えば、加速度情報検出部50が所定時間ユーザの歩行を検出しなかったような場合や、ユーザが入力インタフェース62から、歩行終了のコマンドを入力した場合などである。一方、ステップS28の判断が肯定された場合には、図4の全処理を終了する。   Next, in step S28, the link information generation unit 22 determines whether or not the walking has ended. If the determination is negative, the process returns to step S11 and step S14. Note that the case where the end of walking is determined in step S <b> 28 is, for example, a case where the acceleration information detection unit 50 has not detected the user's walk for a predetermined time, or a case where the user issues a walk end command from the input interface 62. This is the case when it is entered. On the other hand, if the determination in step S28 is affirmative, all the processes in FIG. 4 are terminated.

以上、詳細に説明したように、本実施形態によると、絶対位置検出部30が移動端末100のアンカーポイント(絶対位置)を検出し、リンク情報生成部22が、移動端末100が曲がるまでの間に移動した線分(リンク)を取得し、移動経路算出部24が、リンク情報生成部22が取得したリンク上を移動端末100が移動している間に絶対位置検出部30で検出されたアンカーポイントに基づいて、リンクの角度(方向)を算出するとともに、当該リンクの角度とリンクの直進距離とから移動端末100の移動経路を算出する。この場合において、移動端末100が1つのリンク上を移動している間に、絶対位置検出部30においてアンカーポイントが複数検出された場合には、移動経路算出部24は、遅いタイミングで検出されたアンカーポイントほどリンクの角度の算出において複数のアンカーポイントそれぞれの重み係数kjを大きくする。これにより、本実施形態では、リンクの角度を決定する際に誤差に対する影響の小さい、リンクの始点から遠いアンカーポイント(遅いタイミングで検出されたアンカーポイント)ほど重みを大きくすることで、リンクの角度を正解の角度に近づけることができる。したがって、地図情報等を用いなくとも精度よく移動経路を算出することが可能となる。また、本実施形態によると、絶対位置を頻繁に取得し続けなくてもよいため、装置の消費電力を低減することができる。また、本実施形態では、移動端末100を保有するユーザが曲がり角等を曲がる度に移動経路が変更されるので、ほぼリアルタイムで移動経路が更新され、使い勝手がよい。 As described above in detail, according to the present embodiment, the absolute position detection unit 30 detects the anchor point (absolute position) of the mobile terminal 100 and the link information generation unit 22 waits for the mobile terminal 100 to bend. An anchor detected by the absolute position detection unit 30 while the mobile terminal 100 is moving on the link acquired by the link information generation unit 22. Based on the point, the link angle (direction) is calculated, and the movement route of the mobile terminal 100 is calculated from the link angle and the straight travel distance of the link. In this case, when a plurality of anchor points are detected by the absolute position detection unit 30 while the mobile terminal 100 is moving on one link, the movement route calculation unit 24 is detected at a later timing. For the calculation of the link angle, the weight coefficient k j of each of the plurality of anchor points is increased for the anchor point. Thereby, in this embodiment, the link angle is increased by increasing the weight of the anchor point (anchor point detected at a later timing) that is less affected by the error when determining the link angle and is farther from the start point of the link. Can be brought closer to the correct angle. Therefore, it is possible to accurately calculate the movement route without using map information or the like. Further, according to the present embodiment, since it is not necessary to continue to acquire the absolute position frequently, the power consumption of the apparatus can be reduced. Moreover, in this embodiment, since a movement path | route is changed whenever the user who owns the mobile terminal 100 turns a corner, etc., a movement path | route is updated substantially in real time, and it is convenient.

また、本実施形態では、移動経路算出部24は、複数のアンカーポイント(絶対位置)それぞれの重みを、各アンカーポイントが取得されたときに移動端末100がリンク上を移動していた距離(すなわち、リンクの始点からの距離)に比例した値に決定する。これにより、本実施形態のように、アンカーポイントの取得タイミングを距離(歩数×歩幅)で決定している場合には、その距離を重み係数の決定に流用することができる。これにより簡易に重み係数を決定することができる。   Further, in the present embodiment, the movement route calculation unit 24 uses the weight of each of the plurality of anchor points (absolute positions) as the distance that the mobile terminal 100 has moved on the link when each anchor point is acquired (that is, And a value proportional to the distance from the link start point). As a result, when the anchor point acquisition timing is determined by the distance (number of steps × step length) as in the present embodiment, the distance can be used to determine the weighting factor. This makes it possible to easily determine the weighting factor.

なお、上記実施形態では、アンカーポイントを取得したときのリンクの始点からの距離に比例した値で、各アンカーポイントの重み付けを行うこととしたが、これに限らず、例えば、リンク上を移動端末100が移動している間に絶対位置検出部30が検出した順序(各リンクに対応する絶対位置の取得順序)に比例した値で重み付けを行うこととしてもよい。この場合にも、上記実施形態のように距離を用いて重み付けを行う場合と同様、簡易に重み付けを行うことができる。   In the above embodiment, each anchor point is weighted with a value proportional to the distance from the link start point when the anchor point is acquired. However, the present invention is not limited to this. Weighting may be performed with a value proportional to the order detected by the absolute position detection unit 30 while 100 is moving (the order of obtaining the absolute position corresponding to each link). In this case as well, weighting can be performed simply as in the case of weighting using distance as in the above embodiment.

なお、上記実施形態では、アンカーポイントの取得タイミングを距離(歩数×歩幅)で決定する場合について説明したが、これに限られるものではない。例えば、タイマーを用いて計測される所定時間ごとに、アンカーポイントを取得することとしてもよい。   In the above embodiment, the case where the anchor point acquisition timing is determined by the distance (number of steps × step length) has been described, but the present invention is not limited to this. For example, it is good also as acquiring an anchor point for every predetermined time measured using a timer.

なお、上記実施形態及び上記変形例では、アンカーポイントG(i)と、これに対応するP(i)との距離の二乗和を利用して、移動経路を算出する場合について説明したが、これに限られるものではない。例えば、アンカーポイントG(i)と、リンクとの距離(最短距離)の二乗和が最小値となるようなリンクの角度を、最適値とすることとしても良い。   In the above-described embodiment and the above-described modification, the case where the movement route is calculated using the sum of squares of the distance between the anchor point G (i) and the corresponding P (i) has been described. It is not limited to. For example, the link angle at which the sum of squares of the distance (shortest distance) between the anchor point G (i) and the link becomes the minimum value may be set as the optimum value.

なお、上記実施形態では、GPSデータベースにおける位置を、緯度、経度で表す場合について説明したが、緯度、経度をその他の値(例えば、出発点を原点とする距離)であらわすこととしても良い。この場合、x座標の正方向を東方向、y座標の正方向を北方向などとすることができる。   In the above embodiment, the case where the position in the GPS database is represented by latitude and longitude has been described. However, the latitude and longitude may be represented by other values (for example, a distance with the starting point as the origin). In this case, the positive direction of the x coordinate can be the east direction, and the positive direction of the y coordinate can be the north direction.

なお、上記実施形態では、移動経路を移動端末100内で算出する場合について説明したが、これに限られるものではない。例えば、移動端末100では、絶対位置検出部30、地磁気情報検出部40、加速度情報検出部50の検出結果を、外部のサーバ等に送信することとしても良い。サーバに、図3の制御部20と同様の機能を持たせることで、サーバにおいて、移動経路や移動経路を算出することができる。また、サーバからは、算出された移動経路や移動経路を移動端末100に送信することとしても良い。   In the above embodiment, the case where the movement route is calculated in the mobile terminal 100 has been described. However, the present invention is not limited to this. For example, in the mobile terminal 100, the detection results of the absolute position detection unit 30, the geomagnetic information detection unit 40, and the acceleration information detection unit 50 may be transmitted to an external server or the like. By giving the server the same function as that of the control unit 20 in FIG. 3, it is possible to calculate a movement route and a movement route in the server. In addition, the server may transmit the calculated travel route or travel route to the mobile terminal 100.

なお、上記実施形態では、絶対位置検出部30として、GPSセンサを用いる場合について説明したが、これに限らず、その他の装置を用いることとしても良い。絶対位置検出手段としては、例えば、RFIDシステムなどを採用することができる。また、上記実施形態では、地磁気情報検出部40としては、地磁気センサに代えて、その他の方位センサ、例えば、ジャイロセンサなどを用いることとしても良い。   In the above-described embodiment, a case where a GPS sensor is used as the absolute position detection unit 30 has been described. However, the present invention is not limited to this, and other devices may be used. As the absolute position detecting means, for example, an RFID system can be adopted. Moreover, in the said embodiment, it may replace with a geomagnetic sensor as the geomagnetic information detection part 40, and it is good also as using another direction sensor, for example, a gyro sensor.

なお、本実施形態における制御部20の処理機能は、コンピュータによって実現することができる。その場合、制御部20が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。   Note that the processing function of the control unit 20 in the present embodiment can be realized by a computer. In that case, a program describing the processing contents of the functions that the control unit 20 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.

プログラムを流通させる場合には、例えば、そのプログラムが記録された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) 移動端末の絶対位置を検出する絶対位置検出部と、移動端末がある地点から所定方向に移動する場合に、該ある地点から移動方向が該所定方向から変更される地点までの間を結ぶ線分情報を取得する取得部と、前記移動端末が前記所定方向に移動している間に前記絶対位置検出部で検出された前記絶対位置に基づいて、前記所定方向を算出するとともに、当該算出された方向と前記線分情報に含まれる直進距離とから前記移動端末の移動経路を算出する移動経路算出部と、を備え、前記移動端末が前記ある地点から前記所定方向に移動している間に、前記絶対位置検出部において前記絶対位置が複数検出された場合には、前記移動経路算出部は、遅いタイミングで検出された絶対位置ほど前記所定方向の算出において前記複数の絶対位置それぞれの重みを大きくすることを特徴とする移動端末。
(付記2) 前記移動経路算出部は、前記複数の絶対位置それぞれの重みを、前記移動端末が前記所定方向に移動している間に前記絶対位置検出部が検出した順序に比例した値にすることを特徴とする付記1に記載の移動端末。
(付記3) 前記移動経路算出部は、前記複数の絶対位置それぞれの重みを、前記各絶対位置が取得されたときに前記移動端末が前記ある地点から移動していた距離に比例した値にすることを特徴とする付記1に記載の移動端末。
(付記4) 移動端末の絶対位置を検出する絶対位置検出部から前記端末の絶対位置を取得し、前記移動端末がある地点から所定方向に移動する場合に、該ある地点から移動方向が該所定方向から変更される地点までの間を結ぶ線分情報を取得し、前記移動端末が前記所定方向に移動している間に前記絶対位置検出部で検出された前記絶対位置に基づいて、前記所定方向を算出するとともに、当該算出された方向と前記線分情報に含まれる直進距離とから前記移動端末の移動経路を算出する処理を、コンピュータに実行させ、前記移動端末が前記ある地点から前記所定方向に移動している間に、前記取得する処理において前記絶対位置が複数検出された場合には、前記移動経路を算出する処理では、遅いタイミングで検出された絶対位置ほど前記所定方向の算出において前記複数の絶対位置それぞれの重みを大きくすることを特徴とする移動経路算出プログラム。
(付記5) 前記移動経路を算出する処理では、前記コンピュータに、前記複数の絶対位置それぞれの重みを、前記移動端末が前記所定方向に移動している間に前記絶対位置検出部が検出した順序に比例した値にさせることを特徴とする付記4に記載の移動経路算出プログラム。
(付記6) 前記移動経路を算出する処理では、前記コンピュータに、前記複数の絶対位置それぞれの重みを、前記各絶対位置が取得されたときに前記移動端末が前記ある地点から移動していた距離に比例した値にさせることを特徴とする付記1に記載の移動経路算出プログラム。
In addition, the following additional notes are disclosed regarding the above description.
(Supplementary Note 1) Between the absolute position detection unit that detects the absolute position of the mobile terminal and the point where the moving direction is changed from the predetermined direction when the mobile terminal moves in a predetermined direction from the certain point. And calculating the predetermined direction based on the absolute position detected by the absolute position detection unit while the mobile terminal is moving in the predetermined direction; A travel route calculation unit that calculates a travel route of the mobile terminal from the calculated direction and the straight travel distance included in the line segment information, and the mobile terminal moves from the certain point in the predetermined direction. If the absolute position detection unit detects a plurality of the absolute positions while the absolute position detection unit detects the plurality of absolute positions in the calculation of the predetermined direction as the absolute position detected at a later timing. A mobile terminal characterized by increasing the weight of each paired position.
(Supplementary Note 2) The movement route calculation unit sets the weight of each of the plurality of absolute positions to a value proportional to the order detected by the absolute position detection unit while the mobile terminal is moving in the predetermined direction. The mobile terminal according to Supplementary Note 1, wherein
(Supplementary Note 3) The movement route calculation unit sets the weight of each of the plurality of absolute positions to a value proportional to the distance that the mobile terminal has moved from the certain point when the absolute positions are acquired. The mobile terminal according to Supplementary Note 1, wherein
(Supplementary Note 4) When the absolute position of the mobile terminal is acquired from an absolute position detection unit that detects the absolute position of the mobile terminal, and the mobile terminal moves in a predetermined direction from a certain point, the moving direction is determined from the certain point. The line segment information connecting between the direction and the point to be changed is acquired, and the predetermined position is determined based on the absolute position detected by the absolute position detection unit while the mobile terminal is moving in the predetermined direction. The computer calculates a direction and causes the computer to execute a process of calculating a movement route of the mobile terminal from the calculated direction and the straight-ahead distance included in the line segment information, and the mobile terminal starts the predetermined point from the certain point. If a plurality of the absolute positions are detected in the acquisition process while moving in the direction, the absolute position detected at a later timing is earlier in the process of calculating the movement path. A moving route calculation program for increasing the weight of each of the plurality of absolute positions in calculating the predetermined direction.
(Supplementary Note 5) In the process of calculating the movement route, the absolute position detection unit detects the weight of each of the plurality of absolute positions while the mobile terminal is moving in the predetermined direction. The moving path calculation program according to appendix 4, characterized in that the value is proportional to.
(Additional remark 6) In the process which calculates the said movement path | route, the distance which the said mobile terminal moved from the said certain point when each said absolute position was acquired to the said computer with the weight of each of these absolute positions. The travel route calculation program according to appendix 1, characterized in that the value is proportional to.

10 移動端末
22 リンク情報生成部(リンク取得部)
24 移動経路算出部
30 絶対位置検出部
10 mobile terminal 22 link information generation unit (link acquisition unit)
24 travel route calculation unit 30 absolute position detection unit

Claims (7)

移動端末の絶対位置を検出する絶対位置検出部と、
前記移動端末の加速度を検出する加速度検出部と、
前記移動端末がある地点から所定方向に移動する場合に、該ある地点から移動方向が該所定方向から変更される地点までの間を結ぶ線分の長さを、検出された前記加速度の変化に基づいて算出する線分長算出部と、
前記移動端末が前記所定方向に移動している間に前記絶対位置検出部で検出された前記絶対位置に基づいて、前記所定方向を算出するとともに、当該算出された方向と前記線分の長さとから、前記ある地点を始点として前記移動端末の移動経路を算出する移動経路算出部と、
を備え、
前記移動端末が前記ある地点から前記所定方向に移動している間に、前記絶対位置検出部において前記絶対位置が複数検出された場合には、
前記移動経路算出部は、前記ある地点に近い前記絶対位置ほど、該絶対位置の誤差が前記所定方向の算出に与える影響が低減されるように、検出された該複数の絶対位置のうち、前記ある地点から遠い絶対位置ほど、前記移動経路の方向に反映することにより、前記移動経路を算出することを特徴とする移動端末。
An absolute position detector for detecting the absolute position of the mobile terminal;
An acceleration detector for detecting an acceleration of the mobile terminal;
When the mobile terminal moves in a predetermined direction from a certain point, the length of a line segment connecting from the certain point to the point where the moving direction is changed from the predetermined direction is set to the detected change in acceleration. A line segment length calculation unit to calculate based on
While calculating the predetermined direction based on the absolute position detected by the absolute position detection unit while the mobile terminal is moving in the predetermined direction, the calculated direction and the length of the line segment From the above, the movement route calculation unit for calculating the movement route of the mobile terminal starting from the certain point,
With
When a plurality of absolute positions are detected by the absolute position detection unit while the mobile terminal is moving in the predetermined direction from the certain point,
The movement path calculation unit is configured to reduce the influence of the error of the absolute position on the calculation of the predetermined direction as the absolute position closer to the certain point. A mobile terminal characterized in that the travel route is calculated by reflecting the absolute position farther from a certain point in the direction of the travel route.
前記移動経路算出部は、前記絶対位置と、前記絶対位置を検出したときの前記線分上の点または前記線分との距離の二乗、及び前記絶対位置に応じた重み係数の積の総和を最小とする前記線分の角度を求めることにより前記所定方向を算出し、遅いタイミングで検出された前記絶対位置ほど前記重み係数を大きくすることを特徴とする請求項1に記載の移動端末。   The movement path calculation unit calculates a sum of products of the absolute position, a square of a distance between the point on the line segment when the absolute position is detected or the line segment, and a weighting factor according to the absolute position. The mobile terminal according to claim 1, wherein the predetermined direction is calculated by obtaining an angle of the line segment to be minimized, and the weighting factor is increased as the absolute position is detected at a later timing. 前記移動経路算出部は、前記複数の絶対位置それぞれの前記重み係数を、前記移動端末が前記所定方向に移動している間に前記絶対位置検出部が検出した順序に比例した値にすることを特徴とする請求項2に記載の移動端末。   The movement path calculation unit sets the weighting coefficient of each of the plurality of absolute positions to a value proportional to the order detected by the absolute position detection unit while the mobile terminal is moving in the predetermined direction. The mobile terminal according to claim 2, characterized in that: 前記移動経路算出部は、前記複数の絶対位置それぞれの前記重み係数を、前記複数の絶対位置のそれぞれが取得されたときに前記移動端末が前記ある地点から移動していた距離に比例した値にすることを特徴とする請求項2に記載の移動端末。   The movement route calculation unit sets the weighting factor of each of the plurality of absolute positions to a value proportional to the distance that the mobile terminal has moved from the certain point when each of the plurality of absolute positions is acquired. The mobile terminal according to claim 2, wherein: 前記線分長算出部は、前記加速度の変化の検出結果から得た歩数と所定の歩幅の積を算出することにより前記線分の長さを算出することを特徴とする請求項1乃至4の何れかに記載の移動端末。   The line segment length calculation unit calculates the length of the line segment by calculating a product of the number of steps obtained from the detection result of the acceleration change and a predetermined step length. A mobile terminal according to any one of the above. 前記移動端末の角速度の変化を検出する角速度検出部を、さらに備え、
前記線分長算出部は、検出された角速度の変化に基づき、前記移動方向が変更されたことを判定することを特徴とする請求項1乃至5の何れかに記載の移動端末。
An angular velocity detector that detects a change in angular velocity of the mobile terminal;
The mobile terminal according to claim 1, wherein the line segment length calculation unit determines that the moving direction has been changed based on a detected change in angular velocity.
移動端末の絶対位置を検出する絶対位置検出部から前記移動端末の絶対位置を取得し、
前記移動端末の加速度を検出し、
前記移動端末がある地点から所定方向に移動する場合に、該ある地点から移動方向が該所定方向から変更される地点までの間を結ぶ線分の長さを、検出された前記加速度の変化に基づいて算出し、
前記移動端末が前記所定方向に移動している間に前記絶対位置検出部で検出された前記絶対位置に基づいて、前記所定方向を算出するとともに、当該算出された方向と前記線分の長さとから、前記ある地点を始点として前記移動端末の移動経路を算出する処理を、コンピュータに実行させ、
前記移動端末が前記ある地点から前記所定方向に移動している間に、前記絶対位置検出部において前記絶対位置が複数検出された場合には、
前記移動経路を算出する処理では、前記ある地点に近い前記絶対位置ほど、該絶対位置の誤差が前記所定方向の算出に与える影響が低減されるように、検出された該複数の絶対位置のうち、前記ある地点から遠い絶対位置ほど、前記移動経路の方向に反映することにより、前記移動経路を算出することを特徴とする移動経路算出プログラム。
Obtaining the absolute position of the mobile terminal from an absolute position detection unit for detecting the absolute position of the mobile terminal;
Detecting the acceleration of the mobile terminal;
When the mobile terminal moves in a predetermined direction from a certain point, the length of a line segment connecting from the certain point to the point where the moving direction is changed from the predetermined direction is set to the detected change in acceleration. Based on
While calculating the predetermined direction based on the absolute position detected by the absolute position detection unit while the mobile terminal is moving in the predetermined direction, the calculated direction and the length of the line segment From the above, let the computer execute the process of calculating the movement route of the mobile terminal starting from the certain point,
When a plurality of absolute positions are detected by the absolute position detection unit while the mobile terminal is moving in the predetermined direction from the certain point,
In the process of calculating the movement route, the absolute position closer to the certain point is reduced among the detected absolute positions so that the influence of the error of the absolute position on the calculation of the predetermined direction is reduced. A moving route calculation program for calculating the moving route by reflecting the absolute position farther from the certain point in the direction of the moving route.
JP2011063276A 2011-03-22 2011-03-22 Mobile terminal and travel route calculation program Active JP5811558B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011063276A JP5811558B2 (en) 2011-03-22 2011-03-22 Mobile terminal and travel route calculation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011063276A JP5811558B2 (en) 2011-03-22 2011-03-22 Mobile terminal and travel route calculation program

Publications (2)

Publication Number Publication Date
JP2012198147A JP2012198147A (en) 2012-10-18
JP5811558B2 true JP5811558B2 (en) 2015-11-11

Family

ID=47180515

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011063276A Active JP5811558B2 (en) 2011-03-22 2011-03-22 Mobile terminal and travel route calculation program

Country Status (1)

Country Link
JP (1) JP5811558B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6579278B2 (en) * 2016-11-16 2019-09-25 株式会社村田製作所 Position estimation apparatus and position estimation method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2880449B2 (en) * 1996-03-19 1999-04-12 三菱電機株式会社 Moving object monitoring method
JP4964047B2 (en) * 2007-07-12 2012-06-27 アルパイン株式会社 Position detection apparatus and position detection method
JP5008200B2 (en) * 2008-04-24 2012-08-22 Kddi株式会社 Portable terminal, program, and method for determining change of traveling direction using acceleration sensor and geomagnetic sensor
JP2010223829A (en) * 2009-03-24 2010-10-07 Fujitsu Ltd Moving apparatus and program

Also Published As

Publication number Publication date
JP2012198147A (en) 2012-10-18

Similar Documents

Publication Publication Date Title
US10697797B2 (en) Decomposition of error components between angular, forward, and sideways errors in estimated positions of a computing device
Ban et al. Indoor positioning method integrating pedestrian Dead Reckoning with magnetic field and WiFi fingerprints
JP5509991B2 (en) Portable portable terminal and moving shape calculation program
CN100470198C (en) Walker navigation device and program
KR102035771B1 (en) Apparatus and method for compensating position information in portable terminal
WO2015025614A1 (en) Information processing device, information processing method, and recording medium
JP2009533692A (en) Navigation device that automatically improves GPS accuracy
JP6054535B2 (en) Pedestrian motion recognition based pedestrian position estimation apparatus and method
JP6573156B2 (en) Data analysis apparatus, data analysis method, and data analysis program
CN103238043A (en) Mobile terminal, system and method
WO2016198009A1 (en) Heading checking method and apparatus
JP2014035219A (en) Wearable electronic apparatus, data analysis device, and movement recording control method
JP5176145B2 (en) Direction detection method and apparatus, and movement history calculation method and apparatus
JP2011191135A (en) Mobile terminal, and processing device and program
JP5870817B2 (en) Information processing apparatus, information processing method, and program
JP5036001B2 (en) Mobile terminal and program for determining pedestrian terminal holding state using geomagnetic sensor
JP5202613B2 (en) Mobile terminal, system and method
JP5742794B2 (en) Inertial navigation device and program
US10739138B2 (en) Information processing apparatus and control method
US20150198693A1 (en) Position correction apparatus, position correction method, program, position correction system
KR101523147B1 (en) Indoor Positioning Device and Method
JP2012021870A (en) Portable terminal, program and method for determining moving direction of pedestrian by using acceleration sensor and geomagnetic sensor
JP2016206017A (en) Electronic apparatus and travel speed calculation program
JP2018194537A (en) Method, program and system for position determination and tracking
JP5811558B2 (en) Mobile terminal and travel route calculation program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140108

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140916

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140917

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141107

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150602

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150728

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: 20150825

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150907

R150 Certificate of patent (=grant) or registration of utility model

Ref document number: 5811558

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150