JP5811558B2 - Mobile terminal and travel route calculation program - Google Patents
Mobile terminal and travel route calculation program Download PDFInfo
- 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
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や地磁気センサなど)に基づいて地図上の位置を推定するとともに、推定した位置及び地図情報に基づいて、自己の位置を地図上の道路に特定し、当該特定した位置の道路方位を自己の移動方向の方位として特定するものである。
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.
以下、移動端末の一実施形態について、図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
移動端末100は、図1に示すように、絶対位置検出部30と、地磁気情報検出部40と、加速度情報検出部50と、表示画面60と、入力インタフェース62と、制御部20と、を備える。なお、移動端末100は、通話機能や、メール、インターネットなどの通信機能、撮影機能などの各種機能を備える場合もあるが、図1では、これらの機能を実現するための構成についての図示は省略している。
As shown in FIG. 1, the
絶対位置検出部30は、本実施形態では、GPS受信機であり、上空に存在する複数個のGPS衛星からの信号を受けて、絶対位置(緯度・経度で示される位置)に関する情報を得るものである。
In this embodiment, the absolute
地磁気情報検出部40は、方位センサとも呼ばれ、3軸座標系上での地磁気の検出が可能な地磁気センサ、すなわち磁気方位センサである。なお、地磁気センサに代えて、ジャイロセンサ(角速度センサ)を用いることとしても良い。加速度情報検出部50は、例えば、3軸方向の加速度を検出するセンサである。
The
表示画面60は、制御部20の指示の下、各種情報を表示するものであり、例えば、移動端末100を保持するユーザが移動したルートの情報を、表示する。入力インタフェース62は、キーボードやタッチパネルなどを含む。
The
図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
図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
検出制御部21は、リンク情報生成部22からの情報に基づいて、絶対位置検出部30の起動タイミング、絶対位置検出部30の検出タイミングを決定し、当該検出タイミングで、絶対位置検出部30に絶対位置計測を実行させる。なお、本実施形態では、検出タイミングとして、移動端末100を保持するユーザが所定距離(例えば30m)だけ移動したタイミングを採用することとしている。
The
リンク情報生成部22は、地磁気情報検出部40と加速度情報検出部50との検出結果に基づいて、移動端末100が直線移動している間(曲がり(曲がり角)と曲がり(曲がり角)との間)の距離の情報を含む線分情報を生成する。すなわち、リンク情報生成部22は、移動端末100がある地点から所定方向に移動する場合に、該ある地点から移動方向が該所定方向から変更される地点までの間を結ぶ線分情報を生成し取得する。以下においては、この線分情報をリンク情報と呼ぶものとする。なお、リンク情報生成部22は、移動端末100を保持するユーザが歩き始めたときからリンク情報の生成を開始し、入力インタフェース62を介してユーザから入力される歩行終了のコマンドを受け付けたときに、リンク情報の生成を終了する。また、リンク情報生成部22は、入力インタフェース62から入力される、GPSアプリケーションを終了するコマンドを受け付けたときに、検出制御部21に対して絶対位置検出部30による検出を中止すべき旨の指示を出す。
The link
情報記憶部23は、リンク情報生成部22で生成されたリンク情報や絶対位置検出部30で検出されたGPS計測結果を、データベースにて記憶する。移動経路算出部24は、移動端末100が直進移動している間に絶対位置検出部30で検出されたGPS計測結果に基づいて、移動方向所定方向を算出するとともに、当該移動方向とリンク情報に含まれる直進距離とから移動端末100の移動経路を算出する。移動経路算出部24は、リンク情報やGPS計測結果を情報記憶部23から読み出す。なお、情報記憶部23にて記憶されているデータベースの詳細な内容については、後述する。
The
表示制御部25は、移動経路算出部24で取得された移動経路を取得して、表示画面60上に表示する。
The
次に、上記のように構成される移動端末100における処理について、図4〜図12に基づいて、詳細に説明する。図4は、移動経路算出処理において、移動端末100が実行する処理の一連の流れを示すフローチャートである。なお、図4の処理の前提として、移動経路を算出するためのアプリケーションが、ユーザの指示の下、既に起動されているものとする。
Next, processing in the
図4の処理では、まず、リンク情報生成部22が、ステップS10において、加速度情報検出部50が起動したか否かを判断する。このステップS10の判断が肯定された場合には、ステップS11、S12の処理、及びステップS14〜S28の処理に移行する。ステップS11、S12の処理、及びステップS14〜S28の処理は同時並行的に行われる。以下、各処理について、具体的に説明する。
In the process of FIG. 4, first, the link
(ステップ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
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
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
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
以上のようにしてステップ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
(ステップ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
ステップS15では、検出制御部21が、絶対位置検出部30を介して絶対位置(アンカーポイントと呼ぶ)を取得する。なお、以下においては、アンカーポイントを「G(n)」と表し、アンカーポイントを取得した際のリンク上の地点を「P(n)」と表すものとする(例えば、図9(a)、図9(b)参照)。
In step S <b> 15, the
次いで、ステップ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
図4に戻り、ステップS20では、移動経路算出部24が、ステップS12(リンク取得処理)で取得された1つのリンク情報と、ステップS15(GPS取得処理)で取得されたアンカーポイントの情報を用いて、リンク角度算出処理を行う。以下、ステップS20のリンク角度算出処理について、図8のフローチャートに沿って説明する。
Returning to FIG. 4, in step S <b> 20, the movement
(リンク角度算出処理(ステップ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
ステップS72に移行した場合には、移動経路算出部24は、リンクが、前のリンクの終端を起点として取得したアンカーポイントを通過するような角度を、リンク角度として決定する。具体的には、図9(a)に示すように、前のリンクの終点Fを始点として、アンカーポイントG(1)をリンクが通るような角度を、リンク角度(例えば北を基準とした角度)αとして決定する。
When the process proceeds to step S72, the movement
一方、ステップS74に移行した場合には、移動経路算出部24は、各アンカーポイントの重み付けを行って、リンク角度α’を決定する。以下、図9(b)に示すように、3つのアンカーポイントが取得された場合のリンク角度α’の決定方法について説明する。
On the other hand, when the process proceeds to step S74, the movement
図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.
ここで、上式(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
これら図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
なお、本実施形態では、例えば、図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
そして、ステップS26では、表示制御部25が、移動経路を表示画面60上に出力する。これにより、表示画面60上には、これまでにユーザが歩行した経路が、ほぼリアルタイムで表示されることになる。
In step S <b> 26, the
次いで、ステップS28では、リンク情報生成部22が歩行終了か否かを判断する。ここでの判断が否定された場合には、ステップS11及びステップS14に戻る。なお、ステップS28において歩行終了と判断される場合とは、例えば、加速度情報検出部50が所定時間ユーザの歩行を検出しなかったような場合や、ユーザが入力インタフェース62から、歩行終了のコマンドを入力した場合などである。一方、ステップS28の判断が肯定された場合には、図4の全処理を終了する。
Next, in step S28, the link
以上、詳細に説明したように、本実施形態によると、絶対位置検出部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
また、本実施形態では、移動経路算出部24は、複数のアンカーポイント(絶対位置)それぞれの重みを、各アンカーポイントが取得されたときに移動端末100がリンク上を移動していた距離(すなわち、リンクの始点からの距離)に比例した値に決定する。これにより、本実施形態のように、アンカーポイントの取得タイミングを距離(歩数×歩幅)で決定している場合には、その距離を重み係数の決定に流用することができる。これにより簡易に重み係数を決定することができる。
Further, in the present embodiment, the movement
なお、上記実施形態では、アンカーポイントを取得したときのリンクの始点からの距離に比例した値で、各アンカーポイントの重み付けを行うこととしたが、これに限らず、例えば、リンク上を移動端末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
なお、上記実施形態では、アンカーポイントの取得タイミングを距離(歩数×歩幅)で決定する場合について説明したが、これに限られるものではない。例えば、タイマーを用いて計測される所定時間ごとに、アンカーポイントを取得することとしてもよい。 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
なお、上記実施形態では、絶対位置検出部30として、GPSセンサを用いる場合について説明したが、これに限らず、その他の装置を用いることとしても良い。絶対位置検出手段としては、例えば、RFIDシステムなどを採用することができる。また、上記実施形態では、地磁気情報検出部40としては、地磁気センサに代えて、その他の方位センサ、例えば、ジャイロセンサなどを用いることとしても良い。
In the above-described embodiment, a case where a GPS sensor is used as the absolute
なお、本実施形態における制御部20の処理機能は、コンピュータによって実現することができる。その場合、制御部20が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。
Note that the processing function of the
プログラムを流通させる場合には、例えば、そのプログラムが記録された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 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 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
10 移動端末
22 リンク情報生成部(リンク取得部)
24 移動経路算出部
30 絶対位置検出部
10
24 travel
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乃至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.
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)
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)
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 |
-
2011
- 2011-03-22 JP JP2011063276A patent/JP5811558B2/en active Active
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 |