JP2019015678A - Positioning device and positioning system - Google Patents

Positioning device and positioning system Download PDF

Info

Publication number
JP2019015678A
JP2019015678A JP2017134784A JP2017134784A JP2019015678A JP 2019015678 A JP2019015678 A JP 2019015678A JP 2017134784 A JP2017134784 A JP 2017134784A JP 2017134784 A JP2017134784 A JP 2017134784A JP 2019015678 A JP2019015678 A JP 2019015678A
Authority
JP
Japan
Prior art keywords
time
positioning
processor
base station
data
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.)
Granted
Application number
JP2017134784A
Other languages
Japanese (ja)
Other versions
JP6995518B2 (en
Inventor
悠 吉家
Yu Yoshiie
悠 吉家
美香 平間
Mika Hirama
美香 平間
彰彦 藤原
Akihiko Fujiwara
彰彦 藤原
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.)
Toshiba TEC Corp
Original Assignee
Toshiba TEC Corp
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 Toshiba TEC Corp filed Critical Toshiba TEC Corp
Priority to JP2017134784A priority Critical patent/JP6995518B2/en
Priority to US15/927,138 priority patent/US10257659B2/en
Priority to CN201810719515.5A priority patent/CN109239663B/en
Priority to EP18181463.3A priority patent/EP3428579A1/en
Publication of JP2019015678A publication Critical patent/JP2019015678A/en
Priority to US16/298,192 priority patent/US10499198B2/en
Application granted granted Critical
Publication of JP6995518B2 publication Critical patent/JP6995518B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14Determining absolute distances from a plurality of spaced points of known location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/50Systems of measurement based on relative movement of target
    • G01S13/58Velocity or trajectory determination systems; Sense-of-movement determination systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/01Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/017Detecting state or type of motion
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02524Creating or updating the radio-map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0294Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0295Proximity-based methods, e.g. position inferred from reception of particular signals

Abstract

To provide a positioning device and a positioning system that can measure the absolute position of a positioning target with a high reliability without requiring an artificial operation, from positional data of the positioning target determined by a relative coordinate system.SOLUTION: The positioning device determines the time when a positioning target comes the closest to a base station on a base station-by-base station basis on the basis of the time-series radio wave intensity data stored in a first storage unit. The positioning device relates data of a relative coordinate system stored in a second storage unit to each time from a first time to a second time, the first time being the time when the positioning target is determined to be the closest to a base station and the second time being a time when the target is determined to be the closest to another base station by determination means, and converts the data into data with the coordinates of the absolute coordinate system of the base station to which the positioning target is the closest at the first time as the base point.SELECTED DRAWING: Figure 8

Description

本発明の実施形態は、測位装置及び測位システムに関する。   Embodiments described herein relate generally to a positioning device and a positioning system.

PDR(Pedestrian Dead Reckoning:歩行者自律航法)と呼ばれる技術を利用して、人や物等の測位対象の位置測位を行い、測位結果を基に例えば測位対象の動線を生成するシステムがある。PDRは、加速度センサ、ジャイロセンサ(角速度センサ)、地磁気センサ(電子コンパス)等を使って測位対象の移動方向(角度)と移動量(距離、例えば歩幅)とを計測し、測位対象の位置測位を行う技術である。   There is a system that uses a technique called PDR (Pedestrian Dead Reckoning) to measure the position of a positioning target such as a person or an object, and generate a flow line of the positioning target based on the positioning result. PDR uses an acceleration sensor, a gyro sensor (angular velocity sensor), a geomagnetic sensor (electronic compass), etc., to measure the movement direction (angle) and movement amount (distance, for example, stride) of the positioning object, and to position the positioning object. It is a technology to do.

このようなPDRの技術によって測定される測位対象の位置は、任意の基点からの相対的な位置、つまり相対座標系によって表される位置である。このため、例えば測位対象の動線を地図上に表示させる場合、地図は絶対座標系で表わされるので、測位対象の位置を表す相対座標系の座標、いわゆる相対座標を、地図を表す絶対座標系の座標、いわゆる絶対座標に変換する必要がある。   The position of the positioning object measured by such PDR technique is a relative position from an arbitrary base point, that is, a position represented by a relative coordinate system. For this reason, for example, when displaying a flow line of a positioning target on a map, the map is represented by an absolute coordinate system, so the coordinates of a relative coordinate system representing the position of the positioning target, so-called relative coordinates, are expressed as an absolute coordinate system representing the map. It is necessary to convert to the so-called absolute coordinates.

そこで一般には、固定局である発信局から発信される電波を受信可能な移動局を測位対象が携行し、測位装置は、移動局で電波が受信されるのを監視する。そして移動局で電波が受信されると、その電波の発信元である発信局に設定された絶対座標を測位対象の現在位置を表す座標として特定する。そして以後、測位装置は、この特定された座標を基点としてPDR技術によって求まる位置測位結果から、測位対象の絶対座標系で表わされる位置、いわゆる絶対位置を求めている。   Therefore, in general, a positioning target carries a mobile station that can receive radio waves transmitted from a transmitting station that is a fixed station, and the positioning device monitors reception of radio waves at the mobile station. When a radio wave is received at the mobile station, the absolute coordinates set in the transmitting station that is the source of the radio wave are specified as coordinates representing the current position of the positioning target. Thereafter, the positioning device obtains a position represented by the absolute coordinate system of the positioning object, so-called absolute position, from the position positioning result obtained by the PDR technique using the identified coordinates as a base point.

このような従来技術において問題となるのは、発信局に設定された絶対座標を測位対象の現在位置を表す座標として特定するタイミングである。発信局から発信される電波の到達距離が長いと、移動局が発信局にあまり接近していなくても発信局からの電波を移動局で受信する可能性がある。つまり、移動局で電波を受信した時点で、その電波発信元の発信局に設定された絶対座標を測位対象の現在位置を表す座標として特定してしまうと、その後の測位対象の絶対位置と実際の位置とのずれが大きくなる。このため、発信局から発信される電波の到達距離を短くすることが考えられる。しかし、電波の到達距離を短くした場合には、移動局で電波を受信できないために測位対象の現在位置を表す座標を特定できないおそれがある。   A problem in such a conventional technique is the timing for specifying the absolute coordinates set in the transmission station as coordinates representing the current position of the positioning target. If the reach of the radio wave transmitted from the transmitting station is long, the mobile station may receive the radio wave from the transmitting station even if the mobile station is not very close to the transmitting station. In other words, when the mobile station receives radio waves, if the absolute coordinates set for the source station of the radio wave transmission source are specified as the coordinates representing the current position of the positioning target, the subsequent absolute position of the positioning target is actually The deviation from the position of becomes larger. For this reason, it is conceivable to shorten the reach of radio waves transmitted from the transmitting station. However, if the radio wave arrival distance is shortened, the mobile station cannot receive the radio wave, and thus there is a possibility that the coordinates representing the current position of the positioning target cannot be specified.

そこで従来、測位対象である人が発信局に最も接近したタイミングで移動局に対して所定の操作を行い、その操作後に受信した電波の発信局に設定された絶対座標を測位対象の現在位置を表す座標として特定する技術がある。また、発信局からの電波を移動局で受信した際の受信信号強度に対して閾値を予め設定しておき、受信信号強度が閾値を超えた時点でその電波の発信局に設定された絶対座標を測位対象の現在位置を表す絶対位置として特定する技術がある。しかし前者の技術は、人による操作が必要となるため煩雑であるうえ、測位対象として人が関わるものでなければならないため用途が限定される。後者の技術は、発信局から発信される電波の受信信号強度がその発信局から離れた予期せぬ場所で閾値を超えてしまうことがあり得、その場合には、測位の精度が低下する。   Therefore, conventionally, a predetermined operation is performed on the mobile station at the timing when the person who is the positioning target is closest to the transmitting station, and the absolute coordinates set in the transmitting station of the radio wave received after the operation are determined as the current position of the positioning target. There is a technique for specifying coordinates to represent. Also, a threshold is set in advance for the received signal strength when the mobile station receives the radio wave from the source station, and the absolute coordinates set for the radio source station when the received signal strength exceeds the threshold There is a technique for specifying as an absolute position representing the current position of a positioning target. However, the former technique is cumbersome because it requires an operation by a person, and is limited in application because it must involve a person as a positioning target. In the latter technique, the received signal strength of the radio wave transmitted from the transmitting station may exceed a threshold value at an unexpected place away from the transmitting station, and in this case, the positioning accuracy is lowered.

特許第5206764号公報Japanese Patent No. 52066764

本発明の実施形態が解決しようとする課題は、相対座標系によって求まる測位対象の位置データから、人為的な操作を必要とすることなく当該測位対象の絶対位置を高い信頼性を持って測位できる測位装置及び測位システムを提供しようとするものである。   The problem to be solved by the embodiment of the present invention is that the absolute position of the positioning target can be determined with high reliability from the position data of the positioning target determined by the relative coordinate system without requiring an artificial operation. A positioning device and a positioning system are to be provided.

一実施形態において、測位装置は、第1記憶部、第2記憶部、判定手段、及び変換手段を有する。第1記憶部は、測位対象とともに移動する移動局と絶対座標系の位置座標が既知である複数の互いに離間した基地局との間でそれぞれ送受信される電波の強度データを時系列に記憶する。第2記憶部は、測位対象の移動に関する相対座標系のデータを時系列に記憶する。判定手段は、第1記憶部に記憶された時系列の強度データに基づき基地局毎に、測位対象が当該基地局に最接近した時刻を判定する。変換手段は、判定手段によりいずれか1つの基地局に最接近したと判定された第1の時刻から、当該判定手段により他の1つの基地局に最接近したと判定された第2の時刻に至るまでの各時刻にそれぞれ関連付けて第2記憶部に記憶された相対座標系のデータを、第1の時刻に測位対象が最接近した基地局の絶対座標系の位置座標を基点とするデータに変換する。   In one embodiment, the positioning device includes a first storage unit, a second storage unit, a determination unit, and a conversion unit. The first storage unit stores, in chronological order, intensity data of radio waves transmitted and received between a mobile station that moves together with a positioning target and a plurality of base stations that are spaced apart from each other and whose position coordinates in the absolute coordinate system are known. A 2nd memory | storage part memorize | stores the data of the relative coordinate system regarding the movement of positioning object in time series. The determination means determines, for each base station, the time when the positioning target is closest to the base station, based on the time-series intensity data stored in the first storage unit. The conversion means starts from the first time at which the determination means has determined that it is closest to any one of the base stations, to the second time at which the determination means has determined that it has been closest to the other base station. The data of the relative coordinate system stored in the second storage unit in association with each time until the base station is converted into data based on the position coordinates of the absolute coordinate system of the base station closest to the positioning target at the first time. Convert.

一実施形態に係る測位システムの全体構成図。1 is an overall configuration diagram of a positioning system according to an embodiment. 図1の第1テーブルに記憶されるデータの一例を示す図。The figure which shows an example of the data memorize | stored in the 1st table of FIG. 図1の第2テーブルに記憶されるデータの一例を示す図。The figure which shows an example of the data memorize | stored in the 2nd table of FIG. 図1の第3テーブルに記憶されるデータの一例を示す図。The figure which shows an example of the data memorize | stored in the 3rd table of FIG. 図1の第4テーブルに記憶されるデータの一例を示す図。The figure which shows an example of the data memorize | stored in the 4th table of FIG. 測位システムの動作説明に用いる模式図。The schematic diagram used for operation | movement description of a positioning system. 測位サーバのプロセッサが実行する主要な情報処理の手順を示す流れ図。The flowchart which shows the procedure of the main information processing which the processor of a positioning server performs. 測位サーバのプロセッサが実行する主要な情報処理の手順を示す流れ図。The flowchart which shows the procedure of the main information processing which the processor of a positioning server performs. 動線の表示画面例を示す模式図。The schematic diagram which shows the example of a display screen of a flow line. 動線の表示画面例を示す模式図。The schematic diagram which shows the example of a display screen of a flow line.

以下、相対座標系によって求まる測位対象の位置データから、人為的な操作を必要とすることなく当該測位対象の絶対位置を高い信頼性を持って測位できる測位装置及び測位システムの実施形態について、図面を用いて説明する。   Hereinafter, a description will be given of an embodiment of a positioning device and a positioning system capable of positioning the absolute position of a positioning target with high reliability from the position data of the positioning target obtained by a relative coordinate system without requiring an artificial operation. Will be described.

図1は、一実施形態に係る測位システム100の全体構成図である。測位システム100は、例えば工場、倉庫、オフィス等の建物内又は建物、施設等が設けられた敷地内である所定の測位領域内を自在に移動する人又は物を測位対象とし、該測位対象の測位領域内における位置測位を行うものである。このような測位システム100は、複数の基地局10(10A,10B,10C,…)と、移動局20と、測位装置としての測位サーバ30とを含む。   FIG. 1 is an overall configuration diagram of a positioning system 100 according to an embodiment. The positioning system 100 targets, for example, a person or an object that freely moves in a predetermined positioning area in a building such as a factory, a warehouse, or an office, or a site where buildings, facilities, etc. are provided. Positioning is performed within the positioning area. Such a positioning system 100 includes a plurality of base stations 10 (10A, 10B, 10C,...), A mobile station 20, and a positioning server 30 as a positioning device.

複数の基地局10は、測位領域内に点在するように互いに離間して配置された固定局である。このように各基地局10は固定局であるため、測位領域を表す絶対座標系において各基地局10の位置を特定する絶対座標は既知である。基地局10の数は、特に限定されるものではない。測位領域の面積、仕切り又は障害物の有無等を考慮し、測位システム100として適切な数の基地局10が測位領域内の適所に配置される。   The plurality of base stations 10 are fixed stations that are spaced apart from each other so as to be scattered in the positioning region. Thus, since each base station 10 is a fixed station, the absolute coordinate which specifies the position of each base station 10 in the absolute coordinate system showing a positioning area is known. The number of base stations 10 is not particularly limited. Considering the area of the positioning area, the presence or absence of partitions or obstacles, etc., an appropriate number of base stations 10 as the positioning system 100 are arranged at appropriate positions in the positioning area.

基地局10は、ビーコン信号の発信装置として機能する。すなわち基地局10は、予め定められた一意のビーコン信号を発信する。典型的には基地局10は、BLE(Bluetooth Low Energy)規格によるBluetooth(登録商標)ビーコン信号を繰り返し発信するビーコン端末である。なお基地局10は、Bluetoothビーコン信号以外のビーコン信号を発信するものであってもよい。ビーコン信号には、各基地局10を特定する識別情報としてビーコンIDが含まれる。ビーコンIDは、基地局10毎に異なる値が設定された一意の情報である。   The base station 10 functions as a beacon signal transmission device. That is, the base station 10 transmits a predetermined unique beacon signal. Typically, the base station 10 is a beacon terminal that repeatedly transmits a Bluetooth (registered trademark) beacon signal according to the BLE (Bluetooth Low Energy) standard. The base station 10 may transmit a beacon signal other than the Bluetooth beacon signal. The beacon signal includes a beacon ID as identification information for specifying each base station 10. The beacon ID is unique information in which a different value is set for each base station 10.

このような基地局10は、プロセッサ11、メモリ12及び送受信回路13を少なくとも備え、これらをアドレスバス、データバス等のシステム伝送路14で接続する。基地局10は、プロセッサ11とメモリ12とをシステム伝送路14で接続することにより、基地局10を制御するためのコンピュータを構成する。   Such a base station 10 includes at least a processor 11, a memory 12, and a transmission / reception circuit 13, and these are connected by a system transmission line 14 such as an address bus and a data bus. The base station 10 configures a computer for controlling the base station 10 by connecting the processor 11 and the memory 12 via the system transmission path 14.

プロセッサ11は、上記コンピュータの中枢部分に相当する。プロセッサ11は、オペレーティングシステムやアプリケーションプログラムに従って、基地局10としての各種の機能を実現するべく各部を制御する。   The processor 11 corresponds to the central part of the computer. The processor 11 controls each unit to implement various functions as the base station 10 according to an operating system and application programs.

メモリ12は、上記コンピュータの記憶部分に相当する。メモリ12は、不揮発性のメモリ領域と揮発性のメモリ領域とを含む。メモリ12は、不揮発性のメモリ領域ではオペレーティングシステムやアプリケーションプログラムを記憶する。メモリ12は、プロセッサ11が各部を制御するための処理を実行する上で必要なデータを不揮発性又は揮発性のメモリ領域で記憶する。メモリ12は、揮発性のメモリ領域を、プロセッサ11によってデータが適宜書き換えられるワークエリアとして使用する。メモリ12は、不揮発性のメモリ領域を、前記ビーコンIDの記憶部として使用する。   The memory 12 corresponds to a storage part of the computer. The memory 12 includes a nonvolatile memory area and a volatile memory area. The memory 12 stores an operating system and application programs in a nonvolatile memory area. The memory 12 stores data necessary for the processor 11 to execute processing for controlling each unit in a nonvolatile or volatile memory area. The memory 12 uses a volatile memory area as a work area in which data is appropriately rewritten by the processor 11. The memory 12 uses a non-volatile memory area as a storage unit for the beacon ID.

送受信回路13は、例えばBLE等の近距離無線通信規格に従い、ビーコンIDを含むビーコン信号を無線送信する。   The transmission / reception circuit 13 wirelessly transmits a beacon signal including a beacon ID according to a short-range wireless communication standard such as BLE.

移動局20は、人又は物等の測位対象によって携行され、この測位対象とともに移動する無線通信端末である。移動局20は、ビーコン信号の受信装置として機能する。すなわち移動局20は、該移動局20が基地局10から無線送信されるビーコン信号の電波到達領域内に存在するとき、ビーコン信号を受信できる。移動局20は、ビーコン信号を受信すると、そのビーコン信号からビーコンIDを検出する。また移動局20は、ビーコン信号の受信強度、いわゆるRSSI(Received Signal Strength Indication)を検出する。そして移動局20は、ビーコンIDとRSSIの値とを対にしたビーコンデータを生成する。   The mobile station 20 is a wireless communication terminal that is carried by a positioning object such as a person or an object and moves together with the positioning object. The mobile station 20 functions as a beacon signal receiving device. In other words, the mobile station 20 can receive a beacon signal when the mobile station 20 exists within the radio wave arrival area of the beacon signal wirelessly transmitted from the base station 10. When receiving the beacon signal, the mobile station 20 detects the beacon ID from the beacon signal. Further, the mobile station 20 detects the reception strength of the beacon signal, so-called RSSI (Received Signal Strength Indication). Then, the mobile station 20 generates beacon data in which a beacon ID and an RSSI value are paired.

因みに、複数の基地局10の電波到達領域が重なる位置に移動局20が存在する場合、当該移動局20は、これらの基地局10から発信されるビーコン信号をそれぞれ受信し、ビーコン信号毎にビーコンデータを生成する。   Incidentally, when the mobile station 20 exists at a position where the radio wave arrival areas of the plurality of base stations 10 overlap, the mobile station 20 receives the beacon signals transmitted from these base stations 10 and transmits the beacon for each beacon signal. Generate data.

移動局20は、PDRの技術を利用して測位対象の移動状態を計測する機能を有している。すなわち移動局20は、加速度センサ、ジャイロセンサ、地磁気センサ等を備えており、これらのセンサ信号に基づいて測位対象がどの方向にどの程度移動したかという情報、つまりは移動方向(角度)と移動量(距離)とをリアルタイムに計測する。そして移動局20は、例えば測位開始時刻における測位対象の位置を基点(0,0)とした相対座標系において、現時点の測位対象の位置を表す二次元座標、いわゆる相対座標(PDRx,PDRy)を、測位対象の移動方向(角度)と移動量(距離)との積算データから求める。移動局20は、測位対象の相対座標(PDRx,PDRy)を求める毎に、その相対座標(PDRx,PDRy)と、1つ前に求めた相対座標の位置から今回の相対座標の位置に至った移動方向(角度)及び移動量(距離)と、を含む測位対象の移動に関する相対座標系のデータ(以下、相対移動データと称する)を生成する。   The mobile station 20 has a function of measuring a moving state of a positioning target using PDR technology. That is, the mobile station 20 includes an acceleration sensor, a gyro sensor, a geomagnetic sensor, and the like. Based on these sensor signals, information indicating in what direction the positioning target has moved, that is, the moving direction (angle) and the moving direction. Measure quantity (distance) in real time. Then, for example, in the relative coordinate system in which the position of the positioning target at the positioning start time is the base point (0, 0), the mobile station 20 uses two-dimensional coordinates representing the current positioning target position, so-called relative coordinates (PDRx, PDRy). It is obtained from integrated data of the moving direction (angle) of the positioning object and the moving amount (distance). Each time the mobile station 20 obtains the relative coordinates (PDRx, PDRy) of the positioning target, it reaches the position of the current relative coordinate from the relative coordinates (PDRx, PDRy) and the position of the relative coordinate obtained immediately before. Relative coordinate system data (hereinafter referred to as relative movement data) relating to the movement of the positioning object including the movement direction (angle) and the movement amount (distance) is generated.

このような移動局20は、プロセッサ21、メモリ22、送受信回路23、時計24、センサユニット25及び無線ユニット26を少なくとも備え、これらをアドレスバス、データバス等のシステム伝送路27で接続する。移動局20は、プロセッサ21とメモリ22とをシステム伝送路27で接続することにより、移動局20を制御するためのコンピュータを構成する。   Such a mobile station 20 includes at least a processor 21, a memory 22, a transmission / reception circuit 23, a clock 24, a sensor unit 25, and a wireless unit 26, which are connected by a system transmission path 27 such as an address bus and a data bus. The mobile station 20 configures a computer for controlling the mobile station 20 by connecting the processor 21 and the memory 22 via the system transmission path 27.

プロセッサ21は、上記コンピュータの中枢部分に相当する。プロセッサ21は、オペレーティングシステムやアプリケーションプログラムに従って、移動局20としての各種の機能を実現するべく各部を制御する。   The processor 21 corresponds to the central part of the computer. The processor 21 controls each unit to implement various functions as the mobile station 20 according to an operating system and application programs.

メモリ22は、上記コンピュータの記憶部分に相当する。メモリ22は、不揮発性のメモリ領域と揮発性のメモリ領域とを含む。メモリ22は、不揮発性のメモリ領域ではオペレーティングシステムやアプリケーションプログラムを記憶する。メモリ22は、プロセッサ21が各部を制御するための処理を実行する上で必要なデータを不揮発性又は揮発性のメモリ領域で記憶する。メモリ22は、揮発性のメモリ領域を、プロセッサ21によってデータが適宜書き換えられるワークエリアとして使用する。メモリ22は、不揮発性のメモリ領域を、移動局IDの記憶部として使用する。移動局IDは、移動局20毎に異なる値が設定された一意の情報である。移動局IDは、移動局20の識別情報として機能する。   The memory 22 corresponds to a storage part of the computer. The memory 22 includes a nonvolatile memory area and a volatile memory area. The memory 22 stores an operating system and application programs in a nonvolatile memory area. The memory 22 stores data necessary for the processor 21 to execute processing for controlling each unit in a nonvolatile or volatile memory area. The memory 22 uses a volatile memory area as a work area in which data is appropriately rewritten by the processor 21. The memory 22 uses a non-volatile memory area as a storage unit for the mobile station ID. The mobile station ID is unique information in which a different value is set for each mobile station 20. The mobile station ID functions as identification information for the mobile station 20.

送受信回路23は、例えばBLE等の近距離無線通信規格に従い、各基地局10から発信されるビーコン信号を受信する。送受信回路23は、ビーコン信号の受信強度であるRSSIを検出する回路を含む。   The transmission / reception circuit 23 receives a beacon signal transmitted from each base station 10 according to a short-range wireless communication standard such as BLE. The transmission / reception circuit 23 includes a circuit that detects RSSI that is the reception intensity of the beacon signal.

時計24は、現在の日付及び時刻を計時する。   The clock 24 measures the current date and time.

センサユニット25は、PDR用のセンサ群である加速度センサ、ジャイロセンサ、地磁気センサ等を含む。加速度センサは、移動局20の加速度を検出する。ジャイロセンサは、移動局20の回転角速度を検出する。地磁気センサは、移動局20の周囲における地場の向きを計測し、方位を検出する。   The sensor unit 25 includes an acceleration sensor, a gyro sensor, a geomagnetic sensor, and the like, which are sensor groups for PDR. The acceleration sensor detects the acceleration of the mobile station 20. The gyro sensor detects the rotational angular velocity of the mobile station 20. The geomagnetic sensor measures the direction of the ground around the mobile station 20 and detects the direction.

無線ユニット26は、例えばIEEE802.15、IEEE802.11、IEEE802.3等のLAN(Local Area Network)規格に則り、ネットワーク40上にあるアクセスポイント41との間で無線通信を行う。詳しくは、無線ユニット26は、例えば時計24によって1秒が計時される毎に測位サーバ30に宛てて移動局データを無線送信する。移動局データは、移動局IDと、時計24で計時される時刻と、同時刻のビーコンデータと、同時刻の相対移動データとを含む。   The wireless unit 26 performs wireless communication with an access point 41 on the network 40 in accordance with a LAN (Local Area Network) standard such as IEEE 802.15, IEEE 802.11, IEEE 802.3, or the like. Specifically, the wireless unit 26 wirelessly transmits mobile station data to the positioning server 30 every time one second is counted by the clock 24, for example. The mobile station data includes a mobile station ID, a time measured by the clock 24, beacon data at the same time, and relative movement data at the same time.

このような構成の移動局20としては、典型的にはスマートフォン、携帯電話、タブレット端末、ノートパソコン等の携帯型の情報端末を使用することができる。   As the mobile station 20 having such a configuration, a portable information terminal such as a smartphone, a mobile phone, a tablet terminal, or a laptop computer can be typically used.

アクセスポイント41は、測位領域のどの場所からであっても移動局20から発信される移動局データを受信できるように、測位領域の適所に配置されている。ネットワーク40は、アクセスポイント41で受信した移動局データを測位サーバ30へと伝送する。ネットワーク40は、例えばWiFi(登録商標)規格の無線ネットワーク、またはモバイル通信ネットワーク等である。   The access point 41 is arranged at an appropriate position in the positioning area so that mobile station data transmitted from the mobile station 20 can be received from any location in the positioning area. The network 40 transmits the mobile station data received at the access point 41 to the positioning server 30. The network 40 is, for example, a WiFi (registered trademark) standard wireless network or a mobile communication network.

測位サーバ30は、ネットワーク40を介して受信した移動局データを基に、その移動局データに含まれる移動局IDで特定される移動局20の位置測位を行う。換言すれば、測位サーバ30は、移動局IDで特定される移動局20を携行する測位対象の位置測位を行う。   The positioning server 30 performs position positioning of the mobile station 20 specified by the mobile station ID included in the mobile station data based on the mobile station data received via the network 40. In other words, the positioning server 30 performs positioning of a positioning target carrying the mobile station 20 specified by the mobile station ID.

このような測位サーバ30は、プロセッサ31、メインメモリ32、補助記憶デバイス33、入力デバイス34、表示デバイス35及び通信回路36を少なくとも備え、これらをアドレスバス、データバス等のシステム伝送路37で接続する。測位サーバ30は、プロセッサ31とメインメモリ32及び補助記憶デバイス33とをシステム伝送路37で接続することにより、測位サーバ30を制御するためのコンピュータを構成する。   Such a positioning server 30 includes at least a processor 31, a main memory 32, an auxiliary storage device 33, an input device 34, a display device 35, and a communication circuit 36, which are connected by a system transmission path 37 such as an address bus or a data bus. To do. The positioning server 30 configures a computer for controlling the positioning server 30 by connecting the processor 31, the main memory 32, and the auxiliary storage device 33 through the system transmission path 37.

プロセッサ31は、上記コンピュータの中枢部分に相当する。プロセッサ31は、オペレーティングシステムやアプリケーションプログラムに従って、測位サーバ30としての各種の機能を実現するべく各部を制御する。   The processor 31 corresponds to the central part of the computer. The processor 31 controls each unit to implement various functions as the positioning server 30 according to the operating system and application programs.

メインメモリ32は、上記コンピュータの主記憶部分に相当する。メインメモリ32は、不揮発性のメモリ領域と揮発性のメモリ領域とを含む。メインメモリ32は、不揮発性のメモリ領域ではオペレーティングシステムやアプリケーションプログラムを記憶する。メインメモリ32は、プロセッサ31が各部を制御するための処理を実行する上で必要なデータを不揮発性又は揮発性のメモリ領域で記憶する。メインメモリ32は、揮発性のメモリ領域を、プロセッサ31によってデータが適宜書き換えられるワークエリアとして使用する。   The main memory 32 corresponds to the main storage portion of the computer. The main memory 32 includes a nonvolatile memory area and a volatile memory area. The main memory 32 stores an operating system and application programs in a nonvolatile memory area. The main memory 32 stores data necessary for the processor 31 to execute processing for controlling each unit in a nonvolatile or volatile memory area. The main memory 32 uses a volatile memory area as a work area in which data is appropriately rewritten by the processor 31.

補助記憶デバイス33は、測位サーバ30の補助記憶部分に相当する。例えばEEPROM(Electric Erasable Programmable Read-Only Memory)、HDD(Hard Disc Drive)、SSD(Solid State Drive)等が補助記憶デバイス33として使用される。補助記憶デバイス33には、後述する第1テーブル331、第2テーブル332、第3テーブル333及び第4テーブル334が形成される。第1乃至第4テーブル331、332、333、334は、1つの測位対象に対してそれぞれ形成される。つまり測位対象が複数ある場合には、測位対象毎に第1乃至第4テーブル331、332、333、334が形成される。   The auxiliary storage device 33 corresponds to an auxiliary storage portion of the positioning server 30. For example, an EEPROM (Electric Erasable Programmable Read-Only Memory), an HDD (Hard Disc Drive), an SSD (Solid State Drive), or the like is used as the auxiliary storage device 33. The auxiliary storage device 33 includes a first table 331, a second table 332, a third table 333, and a fourth table 334, which will be described later. The first to fourth tables 331, 332, 333, and 334 are respectively formed for one positioning object. That is, when there are a plurality of positioning objects, the first to fourth tables 331, 332, 333, and 334 are formed for each positioning object.

入力デバイス34及び表示デバイス35は、測位サーバ30と該サーバ利用者との間の情報伝達を司るユーザインターフェース装置として機能する。入力デバイス34は、タッチパネル、マウス、キーボード等である。表示デバイス35は、液晶ディスプレイ、LEDディスプレイ等である。   The input device 34 and the display device 35 function as a user interface device that manages information transmission between the positioning server 30 and the server user. The input device 34 is a touch panel, a mouse, a keyboard, or the like. The display device 35 is a liquid crystal display, an LED display, or the like.

通信回路36は、ネットワーク40に接続され、アクセスポイント41で受信した移動局データを取り込む。   The communication circuit 36 is connected to the network 40 and takes in mobile station data received by the access point 41.

次に、図2乃至図5を用いて、第1乃至第4テーブル331,332,333,334について説明する。
図2は、第1テーブル331に記憶されるデータの一例を示す。図示するように、第1テーブル331では、時刻と関連付けて、ビーコンIDとRSSIの値とを対にしたビーコンデータが、RSSIの強い順に1位から3位まで記憶される。
Next, the first to fourth tables 331, 332, 333, and 334 will be described with reference to FIGS.
FIG. 2 shows an example of data stored in the first table 331. As shown in the figure, in the first table 331, beacon data in which a beacon ID and an RSSI value are paired in association with time is stored from the first place to the third place in descending order of RSSI.

プロセッサ31は、1つの移動局20から移動局データを受信する毎に、その移動局データに含まれる時刻とビーコンデータとを取得する。そしてプロセッサ31は、移動局データに複数のビーコンデータが含まれている場合、そのビーコンデータを構成するRSSIの値を比較する。プロセッサ31は、RSSIの値が大きい順にビーコンIDを選択し、そのビーコンIDとRSSIの値とを、同移動局データに含まれる時刻とともに第1テーブル331の1位から順にセットする。なお、ビーコンデータが1つしかない場合には、そのビーコンデータを1位のデータとして同移動局データに含まれる時刻とともに第1テーブル331にセットする。ここに、第1テーブル331は、第1記憶部として機能する。   Each time the processor 31 receives mobile station data from one mobile station 20, the processor 31 acquires time and beacon data included in the mobile station data. Then, when a plurality of beacon data is included in the mobile station data, the processor 31 compares the RSSI values constituting the beacon data. The processor 31 selects a beacon ID in descending order of the RSSI value, and sets the beacon ID and the RSSI value in order from the first place in the first table 331 together with the time included in the mobile station data. When there is only one beacon data, the beacon data is set in the first table 331 together with the time included in the mobile station data as the first data. Here, the first table 331 functions as a first storage unit.

図3は、第2テーブル332に記憶されるデータの一例である。図示するように、第2テーブル332には、時刻と関連付けて、相対座標(PDRx,PDRy)と、角度と、移動量とが記憶される。   FIG. 3 is an example of data stored in the second table 332. As shown in the drawing, the second table 332 stores relative coordinates (PDRx, PDRy), an angle, and a movement amount in association with the time.

プロセッサ31は、1つの移動局20から移動局データを受信する毎に、その移動局データに含まれる時刻と相対移動データとを取得する。そしてプロセッサ31は、その相対移動データを構成する相対座標(PDRx,PDRy)、移動方向(角度)、及び移動量(距離)を、それぞれ同移動局データに含まれる時刻とともに第2テーブル332にセットする。ここに、第2テーブル332は、第2記憶部として機能する。   Each time the processor 31 receives mobile station data from one mobile station 20, the processor 31 acquires time and relative movement data included in the mobile station data. Then, the processor 31 sets the relative coordinates (PDRx, PDRy), the movement direction (angle), and the movement amount (distance) constituting the relative movement data in the second table 332 together with the time included in the mobile station data. To do. Here, the second table 332 functions as a second storage unit.

図4は、第3テーブル333に記憶されるデータの一例である。図示するように、第3テーブル333には、時刻と関連付けて、第1ID、RSSI、占有率、第2ID、角度総和及び移動量の各データが記憶される。第1ID、RSSI、占有率、第2ID、角度総和及び移動量については、後述する。   FIG. 4 is an example of data stored in the third table 333. As shown in the figure, the third table 333 stores each data of the first ID, RSSI, occupation ratio, second ID, total angle, and movement amount in association with the time. The first ID, RSSI, occupation rate, second ID, angle sum, and movement amount will be described later.

図5は、第4テーブル334に記憶されるデータの一例である。図示するように、第4テーブル334には、時刻と関連付けて、絶対座標系の二次元座標、いわゆる絶対座標(X,Y)が記憶される。詳しくは、第4テーブル334には、図3に記憶された測位対象の位置を表す相対座標(PDRx,PDRy)を、絶対座標系に変換した後の絶対座標(X,Y)が記憶される。   FIG. 5 is an example of data stored in the fourth table 334. As illustrated, the fourth table 334 stores two-dimensional coordinates in the absolute coordinate system, so-called absolute coordinates (X, Y), in association with time. Specifically, the fourth table 334 stores absolute coordinates (X, Y) after converting the relative coordinates (PDRx, PDRy) representing the position of the positioning target stored in FIG. 3 into the absolute coordinate system. .

図6は、移動局20を携行した測位対象50が測位領域60内を移動した一例を示す模式図である。測位領域60内には、ビーコンID「435」が設定された基地局10Aと、ビーコンID「436」が設定された基地局10Bと、ビーコンID「437」が設定された基地局10Cとが配置されている。詳しくは、基地局10Aは測位領域60の左下を原点P(0,0)とする絶対座標系の絶対座標(X10,Y10)で特定される位置に配置されている。同様に、基地局10Bは同絶対座標系の絶対座標(X20,Y20)で特定される位置に配置され、基地局10Cは同絶対座標系の絶対座標(X30,Y30)で特定される位置に配置されている。そして、測位サーバ30の補助記憶デバイス33には、各基地局10A,10B,10CのビーコンIDに関連付けて、その基地局10A,10B,10Cが配置されている絶対座標を示す位置情報が予め記憶されている。また、測位領域60の地図情報も補助記憶デバイス33に記憶されている。   FIG. 6 is a schematic diagram showing an example in which the positioning object 50 carrying the mobile station 20 moves in the positioning area 60. In the positioning area 60, a base station 10A in which a beacon ID “435” is set, a base station 10B in which a beacon ID “436” is set, and a base station 10C in which a beacon ID “437” is set are arranged. Has been. Specifically, the base station 10A is arranged at a position specified by the absolute coordinates (X10, Y10) of the absolute coordinate system with the lower left of the positioning area 60 as the origin P (0, 0). Similarly, the base station 10B is arranged at a position specified by the absolute coordinates (X20, Y20) of the same absolute coordinate system, and the base station 10C is placed at a position specified by the absolute coordinates (X30, Y30) of the same absolute coordinate system. Has been placed. The auxiliary storage device 33 of the positioning server 30 stores in advance position information indicating the absolute coordinates where the base stations 10A, 10B, and 10C are arranged in association with the beacon IDs of the base stations 10A, 10B, and 10C. Has been. Further, map information of the positioning area 60 is also stored in the auxiliary storage device 33.

なお、絶対座標系における原点P(0,0)は、図5の例に限定されるものではない。例えば測位領域60の左上または中央を原点P(0,0)としてもよい。また、各基地局10A,10B,10Cの位置情報をビーコンIDと関連付けるのではなく、各基地局10A,10B,10Cを識別する識別情報、例えば基地局IDと関連付けてもよい。その場合、ビーコンIDと識別情報(基地局ID)とを関連付けて記憶し、ビーコンIDを識別情報(基地局ID)に変換するための変換テーブルが必要となる。   The origin P (0, 0) in the absolute coordinate system is not limited to the example of FIG. For example, the upper left or center of the positioning area 60 may be set as the origin P (0, 0). Further, the position information of each base station 10A, 10B, 10C may be associated with identification information for identifying each base station 10A, 10B, 10C, for example, a base station ID, instead of associating with the beacon ID. In that case, a conversion table for storing the beacon ID and the identification information (base station ID) in association with each other and converting the beacon ID into the identification information (base station ID) is required.

以下、図6の移動例を基に測位システム100の動作について説明する。
図6の移動例は、測位対象50が移動局20を携行して時刻“10:10:10”に基地局10Aの近傍から移動を開始し、時刻“10:10:17”に基地局10Bの近傍を通り、さらに時刻“10:10:22”に基地局10Cの近傍を通って、時刻“10:10:24”に図示の位置まで移動した場合を例示する。そして、このような移動に伴って移動局20から随時無線送信される移動局データにより作成される第1テーブル331及び第2テーブル332のデータを、図2及び図3にそれぞれ示す。
Hereinafter, the operation of the positioning system 100 will be described based on the movement example of FIG.
In the movement example of FIG. 6, the positioning object 50 carries the mobile station 20 and starts moving from the vicinity of the base station 10A at the time “10:10:10”, and the base station 10B at the time “10:10:17”. The case of moving to the position shown in the figure at time “10:10:24” through the vicinity of the base station 10C at time “10:10:22” and the time shown in FIG. And the data of the 1st table 331 and the 2nd table 332 created by the mobile station data transmitted by radio from the mobile station 20 at any time with such a movement are shown in Drawing 2 and Drawing 3, respectively.

すなわち、時刻“10:10:10”においては、第1テーブル331のデータから、移動局20は、ビーコンID「435」を含むビーコン信号を最大のRSSI「−80dbm」で受信し、ビーコンID「436」を含むビーコン信号を2番目に大きいRSSI「−95dbm」で受信し、ビーコンID「437」を含むビーコン信号を3番目に大きいRSSI「−96dbm」で受信したことを示している。また同時刻“10:10:10”においては、第2テーブル332のデータから、移動局20を携行した測位対象50は、角度+10°の方向に1.5m移動して、相対座標(PDRx1,PDRy1)の位置に居ることを示している。   That is, at time “10:10:10”, the mobile station 20 receives the beacon signal including the beacon ID “435” from the data in the first table 331 with the maximum RSSI “−80 dbm”, and the beacon ID “ It shows that a beacon signal including “436” is received at the second largest RSSI “−95 dbm” and a beacon signal including the beacon ID “437” is received at the third largest RSSI “−96 dbm”. At the same time “10:10:10”, the positioning target 50 carrying the mobile station 20 moves from the data of the second table 332 by 1.5 m in the direction of the angle + 10 °, and the relative coordinates (PDRx1, PDRx1, PDRy1).

また、時刻“10:10:11”においては、第1テーブル331のデータから、移動局20は、ビーコンID「435」を含むビーコン信号を最大のRSSI「−83dbm」で受信し、ビーコンID「436」を含むビーコン信号を2番目に大きいRSSI「−92dbm」で受信し、ビーコンID「437」を含むビーコン信号を3番目に大きいRSSI「−96dbm」で受信したことを示している。また同時刻“10:10:11”においては、第2テーブル332のデータから、移動局20を携行した測位対象50は、相対座標(PDRx1,PDRy1)の位置から角度−10°の方向に1m移動して、相対座標(PDRx2,PDRy2)の位置に居ることを示している。   At time “10:10:11”, the mobile station 20 receives the beacon signal including the beacon ID “435” with the maximum RSSI “−83 dbm” from the data in the first table 331, and the beacon ID “ It shows that the beacon signal including “436” is received by the second largest RSSI “−92 dbm” and the beacon signal including the beacon ID “437” is received by the third largest RSSI “−96 dbm”. At the same time “10:10:11”, from the data in the second table 332, the positioning target 50 carrying the mobile station 20 is 1 m in the direction of the angle −10 ° from the position of the relative coordinates (PDRx1, PDRy1). It has moved and has shown that it exists in the position of relative coordinates (PDRx2, PDRy2).

それ以後の他の時刻についても同様である。例えば時刻“10:10:17”においては、第1テーブル331のデータから、移動局20は、ビーコンID「436」を含むビーコン信号を最大のRSSI「−79dbm」で受信し、ビーコンID「435」を含むビーコン信号を2番目に大きいRSSI「−93dbm」で受信し、ビーコンID「437」を含むビーコン信号を3番目に大きいRSSI「−96dbm」で受信したことを示している。また、同時刻“10:10:17”においては、第2テーブル332のデータから、移動局20を携行した測位対象50は、相対座標(PDRx7,PDRy7)の位置から角度+40°の方向に1m移動して、相対座標(PDRx8,PDRy8)の位置に居ることを示している。   The same applies to other times thereafter. For example, at time “10:10:17”, from the data in the first table 331, the mobile station 20 receives a beacon signal including the beacon ID “436” with the maximum RSSI “−79 dbm” and the beacon ID “435”. ”Is received with the second largest RSSI“ −93 dbm ”, and the beacon signal including the beacon ID“ 437 ”is received with the third largest RSSI“ −96 dbm ”. At the same time “10:10:17”, from the data of the second table 332, the positioning target 50 carrying the mobile station 20 is 1 m in the direction of the angle + 40 ° from the position of the relative coordinates (PDRx7, PDRy7). It has moved and has shown that it exists in the position of a relative coordinate (PDRx8, PDRy8).

さて、第1テーブル331及び第2テーブル332に図2及び図3に示すデータが記憶された状態において、入力デバイス34を介して測位対象50の動線を生成する指令が入力されると、プロセッサ31は、図7及び図8の流れ図に示す手順の情報処理を実行する。この処理は、メインメモリ32又は補助記憶デバイス33に記憶されたアプリケーションプログラムの一種である動線生成プログラムに従ったものである。なお、以下に説明する各種の処理の内容は一例であって、同様な結果を得ることが可能な様々な処理を適宜に利用できる。   Now, in the state where the data shown in FIGS. 2 and 3 is stored in the first table 331 and the second table 332, when a command for generating a flow line of the positioning target 50 is input via the input device 34, the processor 31 executes information processing of the procedure shown in the flowcharts of FIGS. This process is in accordance with a flow line generation program which is a kind of application program stored in the main memory 32 or the auxiliary storage device 33. Note that the contents of the various processes described below are examples, and various processes capable of obtaining similar results can be used as appropriate.

始めにプロセッサ31は、Act1として、第1フラグF1と第2フラグF2とをいずれも“0”に設定する。またプロセッサ31は、Act2として、第1カウンタn及び第2カウンタtをいずれも“0”にリセットする。なお、Act1及びAct2の処理順序は、前後が逆であってもよい。   First, the processor 31 sets both the first flag F1 and the second flag F2 to “0” as Act1. Further, the processor 31 resets both the first counter n and the second counter t to “0” as Act2. Note that the processing order of Act1 and Act2 may be reversed.

第1フラグF1は、第3テーブル333に対して先頭のレコードが記録されるまで“0”を保持し、先頭のレコードが記録されると“1”に更新される1ビットのデータである。第2フラグF2は、第2テーブル332に記憶される相対座標(PDRx,PDRy)を絶対座標(X,Y)に変換する処理が行われるまで“0”を保持し、処理が行われると“1”に更新される1ビットのデータである。第1カウンタnは、測位対象50がいずれかの基地局10に最も近づいたと判定される時刻(以下、近傍時刻と称する)が特定された回数をカウントする。第2カウンタtは、時刻に相当する値をカウントする。第1フラグF1、第2フラグF2、第1カウンタn及び第2カウンタtは、メインメモリ32の揮発性メモリ領域に記憶されている。   The first flag F1 is 1-bit data that holds “0” until the first record is recorded in the third table 333 and is updated to “1” when the first record is recorded. The second flag F2 holds “0” until the process of converting the relative coordinates (PDRx, PDRy) stored in the second table 332 into the absolute coordinates (X, Y) is performed. This is 1-bit data updated to 1 ″. The first counter n counts the number of times that the time at which it is determined that the positioning target 50 is closest to any one of the base stations 10 (hereinafter referred to as the near time) is specified. The second counter t counts a value corresponding to time. The first flag F1, the second flag F2, the first counter n, and the second counter t are stored in the volatile memory area of the main memory 32.

プロセッサ31は、Act3として開始時刻STを取得する。そしてプロセッサ31は、その開始時刻STに相当する値を第2カウンタtの初期値とする。開始時刻STは、入力デバイス34を介して入力される。因みにこの動作例では、開始時刻STを“10:10:10”とする。   The processor 31 acquires the start time ST as Act3. Then, the processor 31 sets a value corresponding to the start time ST as an initial value of the second counter t. The start time ST is input via the input device 34. Incidentally, in this operation example, the start time ST is set to “10:10:10”.

プロセッサ31は、Act4として時刻Tの第1ID、RSSI、角度総和及び移動量を求め、第3テーブル333に記録する。時刻Tは、第2カウンタtの値に相当する時刻である。第1IDは、その時刻Tにおいて、RSSIが最大値を示すビーコン信号に含まれるビーコンIDであり、そのビーコン信号のRSSIの値が第3テーブル333のRSSIエリアにセットされる。第1ID及びRSSIは、第1テーブル331の時刻Tのデータから求めることができる。角度総和は、第3テーブル333における時刻(T−1)のレコードの角度総和に、時刻Tにおける測位対象50の角度を加算した値である。ただし、第3テーブル333に時刻(T−1)のレコードが存在しない場合には、時刻Tにおける測位対象50の角度が角度総和となる。移動量は、時刻Tにおける測位対象50の移動量である。時刻Tにおける測位対象50の角度及び移動量は、第2テーブル332の時刻Tのデータから求めることができる。   The processor 31 calculates the first ID at time T, the RSSI, the total angle, and the movement amount as Act4, and records them in the third table 333. Time T is a time corresponding to the value of the second counter t. The first ID is a beacon ID included in the beacon signal whose RSSI indicates the maximum value at the time T, and the RSSI value of the beacon signal is set in the RSSI area of the third table 333. The first ID and RSSI can be obtained from the data at time T in the first table 331. The angle sum is a value obtained by adding the angle of the positioning object 50 at time T to the angle sum of the record at time (T-1) in the third table 333. However, when there is no record of time (T-1) in the third table 333, the angle of the positioning target 50 at time T is the angle sum. The movement amount is the movement amount of the positioning object 50 at time T. The angle and movement amount of the positioning object 50 at time T can be obtained from the data at time T in the second table 332.

因みに、時刻Tが開始時刻“10:10:10”の場合、第3テーブル333には、時刻(T−1)のレコードが存在しない。したがってプロセッサ31は、第3テーブル333に対し、時刻“10:10:10”に関連付けて、第1IDとして「435」を、RSSIとして「−80」を、角度総和として「10」を、移動量として「1.5」をそれぞれ記録する。   Incidentally, when the time T is the start time “10:10:10”, the third table 333 has no record of the time (T−1). Therefore, the processor 31 associates “435” as the first ID, “−80” as the RSSI, “10” as the total angle, and the amount of movement with respect to the third table 333 in association with the time “10:10:10”. As “1.5”.

プロセッサ31は、Act5として第1フラグF1が“0”であるか否かを判定する。第1フラグF1が“0”であるとき、Act4では第3テーブル333に先頭のレコードが記録されたことを示している。第1フラグF1が“0”の場合(Act5、YES)、プロセッサ31は、Act6として、その先頭のレコードの第2IDとして所定値“0”を記録する。またプロセッサ31は、Act7として、第1フラグF1を“1”に更新する。その後、プロセッサ31は、Act8へと進む。   The processor 31 determines whether or not the first flag F1 is “0” as Act5. When the first flag F1 is “0”, Act 4 indicates that the first record is recorded in the third table 333. When the first flag F1 is “0” (Act5, YES), the processor 31 records a predetermined value “0” as the second ID of the first record as Act6. Further, the processor 31 updates the first flag F1 to “1” as Act7. Thereafter, the processor 31 proceeds to Act8.

時刻Tが開始時刻“10:10:10”の場合、Act5の時点で第1フラグF1は“0”である。したがってプロセッサ31は、第3テーブル333の時刻“10:10:10”のレコードに対し、第2IDとして“0”を記録する。なお、第3テーブル333の先頭レコードに第2IDとして記録される値は“0”に限定されるものではない。要は、プロセッサ31が先頭レコードであることを識別できる値であればよい。   When the time T is the start time “10:10:10”, the first flag F1 is “0” at the time of Act5. Therefore, the processor 31 records “0” as the second ID for the record at time “10:10:10” in the third table 333. Note that the value recorded as the second ID in the first record of the third table 333 is not limited to “0”. In short, any value can be used as long as the processor 31 can identify that it is the first record.

Act5において、第1フラグF1が既に“1”に更新されていた場合には(Act5、NO)、プロセッサ31は、Act6及びAct7の処理をスキップとして、Act8へと進む。すなわちプロセッサ31は、Act4において第3テーブル333に2番目以降のレコードが記録された場合には、Act6及びAct7の処理をスキップとして、Act8へと進む。   If the first flag F1 has already been updated to “1” in Act5 (Act5, NO), the processor 31 skips the processes in Act6 and Act7 and proceeds to Act8. That is, when the second and subsequent records are recorded in the third table 333 in Act4, the processor 31 skips the processes in Act6 and Act7 and proceeds to Act8.

Act8においては、プロセッサ31は、占有率を演算する。占有率とは、現在の時刻Tから所定の評価対象時間を遡った時間内においてRSSIが最大となる基地局の比率である。本動作例では、評価対象時間を5秒とする。時刻Tから評価対象時間を遡った時間内でRSSIが最大となる基地局のビーコンIDは、その時間内の時刻毎に第3テーブル333において第1IDとして記録されている。プロセッサ31は、第3テーブル333の第1IDエリアの情報から占有率を演算する。   In Act 8, the processor 31 calculates the occupation ratio. The occupation ratio is a ratio of base stations that have the maximum RSSI within a time period that is a predetermined evaluation target time from the current time T. In this operation example, the evaluation target time is 5 seconds. The beacon ID of the base station having the maximum RSSI within the time traced back from the time T to be evaluated is recorded as the first ID in the third table 333 for each time within that time. The processor 31 calculates the occupation rate from the information in the first ID area of the third table 333.

時刻Tが開始時刻“10:10:10”の場合、第1テーブル331には時刻“10:10:10”以前のレコードが無い。すなわち、占有率の演算対象となる第1IDは、基地局10AのビーコンID「435」の1つだけである。したがって評価対象時間を5秒とした場合、占有率は、基地局10Aの20%(1/5=0.2)となる。プロセッサ31は、第3テーブル333の時刻“10:10:10”のレコードに対し、占有率の情報として「435:0.2」(「ビーコンID:占有率」)を記録する。   When the time T is the start time “10:10:10”, the first table 331 has no record before the time “10:10:10”. That is, the first ID for which the occupation rate is calculated is only one of the beacon ID “435” of the base station 10A. Therefore, when the evaluation target time is 5 seconds, the occupation ratio is 20% (1/5 = 0.2) of the base station 10A. The processor 31 records “435: 0.2” (“beacon ID: occupancy rate”) as the occupancy rate information for the record at time “10:10:10” in the third table 333.

プロセッサ31は、Act9として、所定の閾値以上の占有率が算出されたか否かを判断する。本動作例では、閾値を0.8(80%)とする。プロセッサ31は、閾値以上の占有率が算出されなかった場合(Act9、NO)、Act10として、第2フラグF1が“1”に更新されているか否かを判断する。   The processor 31 determines whether an occupancy ratio equal to or greater than a predetermined threshold is calculated as Act9. In this operation example, the threshold is set to 0.8 (80%). When the occupation ratio equal to or greater than the threshold is not calculated (Act 9, NO), the processor 31 determines whether the second flag F1 is updated to “1” as Act 10.

第2フラグF1が“1”に更新されていた場合(Act10、YES)、プロセッサ31は、Act11乃至Act13の処理を実行する。第2フラグF2が“1”に更新されていない場合(Act10、YES)、プロセッサ31は、Act11及びAct12の処理をスキップして、Act13の処理だけを実行する。Act11及びAct12の処理については後述する。Act13では、プロセッサ31は、第2カウンタtを“1”だけカウントアップする。   When the second flag F1 has been updated to “1” (Act10, YES), the processor 31 executes the processes of Act11 to Act13. When the second flag F2 is not updated to “1” (Act10, YES), the processor 31 skips the processes of Act11 and Act12 and executes only the process of Act13. The processing of Act11 and Act12 will be described later. In Act 13, the processor 31 counts up the second counter t by “1”.

前述したように、時刻Tが“10:10:10”の場合には、閾値以上の占有率は算出されない。また、第2フラグF2は“0”である。したがってプロセッサ31は、Act13へと進み、第2カウンタtを“1”だけカウントアップする。   As described above, when the time T is “10:10:10”, the occupation ratio equal to or higher than the threshold is not calculated. The second flag F2 is “0”. Therefore, the processor 31 proceeds to Act 13 and counts up the second counter t by “1”.

Act13の処理を終えると、プロセッサ31は、Act14として、測位終了の指示が入力されているか否かを判定する。測位終了の指示は、入力デバイス34を介して入力される。測位終了の指示が入力されていない場合、プロセッサ31は、Act4に戻り、Act4以降の処理を再度実行する。   When the processing of Act13 is completed, the processor 31 determines whether or not a positioning end instruction is input as Act14. The positioning end instruction is input via the input device 34. If the positioning end instruction has not been input, the processor 31 returns to Act 4 and executes the processes after Act 4 again.

すなわちプロセッサ31は、第3テーブル333に対し、第2カウンタtの値に相当する時刻“10:10:11”に関連付けて、第1IDとして「435」を、RSSIとして「−83」を、角度総和として「0」を、移動量として「1.0」をそれぞれ記録する。また、プロセッサ31は、占有率の演算を行う。なお、第1フラグF1は“1”に更新されているので、プロセッサ31は、Act6及びAct7の処理を行わない。   That is, the processor 31 associates “435” as the first ID, “−83” as the RSSI, the angle with respect to the time “10:10:11” corresponding to the value of the second counter t with respect to the third table 333. “0” is recorded as the sum, and “1.0” is recorded as the movement amount. In addition, the processor 31 calculates an occupation rate. Since the first flag F1 has been updated to “1”, the processor 31 does not perform the processes of Act6 and Act7.

時刻Tが“10:10:11”の場合、占有率の演算対象となる第1IDは、基地局10AのビーコンID「435」が2つだけである。したがって評価対象時間を5秒とした場合、占有率は、基地局10Aの40%(2/5=0.4)となる。プロセッサ31は、第3テーブル333の時刻“10:10:11”のレコードに、占有率の情報として「435:0.4」を記録する。そしてこの場合も、占有率は閾値に達していないので、プロセッサ31は、Act13へと進み、第2カウンタtをカウントアップする。そしてその後、プロセッサ31は、測位終了が指示されていない場合にはAct4に戻り、Act4以降の処理を再度実行する。   When the time T is “10:10:11”, there are only two beacon IDs “435” of the base station 10A as the first IDs for which the occupation rate is calculated. Therefore, when the evaluation target time is 5 seconds, the occupation ratio is 40% (2/5 = 0.4) of the base station 10A. The processor 31 records “435: 0.4” as the occupation rate information in the record of the time “10:10:11” of the third table 333. Also in this case, since the occupation ratio has not reached the threshold value, the processor 31 proceeds to Act 13 and counts up the second counter t. After that, the processor 31 returns to Act 4 when the end of positioning is not instructed, and executes the processes after Act 4 again.

その結果、プロセッサ31は、第3テーブル333に対し、時刻“10:10:12”に関連付けて、第1IDとして「435」を、RSSIとして「−86」を、占有率として「435:0.6」を、角度総和として「−20」を、移動量として「1.2」をそれぞれ記録する。またプロセッサ31は、時刻“10:10:13”に関連付けて、第1IDとして「435」を、RSSIとして「−87」を、占有率として「435:0.8」を、角度総和として「−30」を、移動量として「1.0」をそれぞれ記録する。   As a result, the processor 31 associates the third table 333 with the time “10:10:12”, sets “435” as the first ID, “−86” as the RSSI, and “435: 0.6” as the occupation rate. , “−20” is recorded as the total angle, and “1.2” is recorded as the movement amount. Further, the processor 31 associates with the time “10:10:13”, “435” as the first ID, “−87” as the RSSI, “435: 0.8” as the occupation ratio, and “−30” as the angle sum. And “1.0” is recorded as the movement amount.

ここで、時刻“10:10:13”のときに算出された占有率は、閾値以上となる。占有率が閾値以上になると(Act9、YES)、プロセッサ31は、図8のAct21へと進む。すなわちプロセッサ31は、Act21として、第3テーブル333の時刻“10:10:13”のレコードに、第2IDとして、占有率が閾値以上となった基地局のビーコンID「435」を記録する。   Here, the occupation ratio calculated at time “10:10:13” is equal to or greater than the threshold. When the occupation ratio becomes equal to or greater than the threshold (Act 9, YES), the processor 31 proceeds to Act 21 in FIG. That is, the processor 31 records, as Act 21, the beacon ID “435” of the base station whose occupation ratio is equal to or greater than the threshold as the second ID in the record at time “10:10:13” of the third table 333.

Act21の処理を終えると、プロセッサ31は、Act22として、時刻Tよりも前の時刻と関連付けて第3テーブル333に記録されているレコードの第2IDを、時刻Tから遡って検索する。そしてプロセッサ31は、Act23として、最初に検出された第2IDが“0”、若しくは時刻Tと関連付けて第3テーブル333に記録されている第2IDと同じであるか否かを判定する。ここで、最初に検出された第2IDが“0”、若しくは同じである場合には(Act23、YES)、プロセッサ31は、図7のAct10へと進む。   When the processing of Act 21 is completed, the processor 31 searches the second ID of the record recorded in the third table 333 in association with the time before the time T as Act 22 retroactively from the time T. Then, the processor 31 determines whether the second ID detected first is “0” or the same as the second ID recorded in the third table 333 in association with the time T as Act 23. Here, when the second ID detected first is “0” or the same (Act 23, YES), the processor 31 proceeds to Act 10 in FIG.

本動作例において、時刻“10:10:13”の場合、第3テーブル333から最初に検出される第2IDは、時刻“10:10:10”に関連付けられた“0”である。したがってプロセッサ31は、Act10へと進む。この時点では、第2フラグF2は“0”に設定されている。したがってプロセッサ31は、Act13へと進み、第2カウンタtをカウントアップする。そしてその後、プロセッサ31は、測位終了が指示されていない場合にはAct4に戻り、Act4以降の処理を再度実行する。   In this operation example, when the time is “10:10:13”, the second ID first detected from the third table 333 is “0” associated with the time “10:10:10”. Therefore, the processor 31 proceeds to Act10. At this time, the second flag F2 is set to “0”. Therefore, the processor 31 proceeds to Act 13 and counts up the second counter t. After that, the processor 31 returns to Act 4 when the end of positioning is not instructed, and executes the processes after Act 4 again.

その結果、プロセッサ31は、第3テーブル333に対し、時刻“10:10:14”に関連付けて、第1IDとして「435」を、RSSIとして「−89」を、占有率として「435:1.0」を、角度総和として「−20」を、移動量として「1.0」をそれぞれ記録する。また、占有率が閾値以上なので、プロセッサ31は、第2IDとして「435」を記録する。   As a result, the processor 31 associates the third table 333 with the time “10:10:14”, “435” as the first ID, “−89” as the RSSI, and “435: 1.0” as the occupation rate. , “−20” is recorded as the total angle, and “1.0” is recorded as the movement amount. Further, since the occupation ratio is equal to or greater than the threshold, the processor 31 records “435” as the second ID.

この場合、第3テーブル333を検索して最初に検出される第2IDは、時刻“10:10:13”に関連付けて記録された「435」であり、時刻“10:10:14”に関連付けて記録した第2ID「435」と一致する。したがってプロセッサ31は、Act10へと進む。この時点でも、第2フラグF2は“0”に設定されている。したがってプロセッサ31は、Act13へと進み、第2カウンタtをカウントアップする。そしてその後、プロセッサ31は、測位終了が指示されていない場合にはAct4に戻り、Act4以降の処理を再度実行する。   In this case, the second ID detected first by searching the third table 333 is “435” recorded in association with the time “10:10:13”, and is associated with the time “10:10:14”. And the second ID “435” recorded in this manner. Therefore, the processor 31 proceeds to Act10. Even at this time, the second flag F2 is set to “0”. Therefore, the processor 31 proceeds to Act 13 and counts up the second counter t. After that, the processor 31 returns to Act 4 when the end of positioning is not instructed, and executes the processes after Act 4 again.

時刻Tが“10:10:15”になると、その時刻Tにおいて、RSSIが最大値「−89」を示すビーコン信号に含まれるビーコンIDは基地局10Bの「436」に変わる。その結果、プロセッサ31は、第3テーブル333に対し、時刻“10:10:15”に関連付けて、第1IDとして「436」を、RSSIとして「−89」を、角度総和として「10」を、移動量として「1.5」をそれぞれ記録する。また、占有率の演算の対象となる第1IDは、基地局10AのビーコンID「435」4つと、基地局10BのビーコンID「436」1つとなる。したがって、プロセッサ31は、占有率として「435:0.8、436:0.2」を記録する。そしてこの場合も、基地局10Aの占有率が閾値以上なので、プロセッサ31は、第2IDとして「435」を記録する。   When the time T becomes “10:10:15”, the beacon ID included in the beacon signal whose RSSI indicates the maximum value “−89” at the time T is changed to “436” of the base station 10B. As a result, the processor 31 associates “436” as the first ID, “−89” as the RSSI, “10” as the angle sum, in association with the time “10:10:15” with respect to the third table 333. Record “1.5” as the amount of movement. Further, the first IDs for which the occupation rate is calculated are four beacon IDs “435” of the base station 10A and one beacon ID “436” of the base station 10B. Therefore, the processor 31 records “435: 0.8, 436: 0.2” as the occupation ratio. Also in this case, since the occupation ratio of the base station 10A is equal to or greater than the threshold, the processor 31 records “435” as the second ID.

以後、同様にして、プロセッサ31は、第3テーブル333に対し、時刻“10:10:16”、時刻“10:10:17”及び時刻“10:10:18”にそれぞれ関連付けて、第1ID、RSSI、占有率、角度総和、移動量をそれぞれ記録する。また、時刻“10:10:18”においては、ビーコンID「436」の占有率が閾値以上となるので、プロセッサ31は、第2IDとして「436」を記録する。このとき、Act22において第3テーブル333を検索した結果、最初に検出される第2IDは、時刻“10:10:15”に関連付けて記録されている「435」であるので、第2IDが不一致となる。すなわちプロセッサ31は、Act23においてNoと判断し、Act24へと進む。Act24では、プロセッサ31は、カウンタnを“1”だけカウントアップする。すなわちカウンタnは“1”となる。   Thereafter, similarly, the processor 31 associates the first ID with the time “10:10:16”, the time “10:10:17”, and the time “10:10:18” with respect to the third table 333. , RSSI, occupation rate, total angle, and movement amount are recorded. Further, at time “10:10:18”, the occupation ratio of the beacon ID “436” is equal to or greater than the threshold value, so the processor 31 records “436” as the second ID. At this time, as a result of searching the third table 333 in Act 22, the second ID detected first is “435” recorded in association with the time “10:10:15”. Become. That is, the processor 31 determines No in Act 23, and proceeds to Act 24. In Act 24, the processor 31 counts up the counter n by “1”. That is, the counter n is “1”.

プロセッサ31は、Act25として、n個目の近傍時刻Tnを特定する。nは、カウンタnの値である。具体的にはプロセッサ31は、時刻Tから遡って第3テーブル333のレコードを検索し、最初に検出された第2IDを取得する。そしてプロセッサ31は、時刻Tよりも前の時刻において、この第2IDと同じIDが第1IDとして記録されているレコードを第3テーブル333から全て抽出する。そしてプロセッサ31は、抽出したレコードの中でRSSIが最大のレコードの時刻を近傍時刻Tnとする。   The processor 31 specifies the n-th neighboring time Tn as Act 25. n is the value of the counter n. Specifically, the processor 31 searches the record in the third table 333 retroactively from the time T, and acquires the first ID detected first. Then, the processor 31 extracts all records from the third table 333 in which the same ID as the second ID is recorded as the first ID at a time before the time T. Then, the processor 31 sets the time of the record with the largest RSSI among the extracted records as the neighborhood time Tn.

すなわち、時刻“10:10:18”から遡って最初に検出される第2IDは、時刻“10:10:15”の「435」である。したがって、第3テーブル333からは、第1ID「435」が記録された時刻“10:10:10”から時刻“10:10:14”までの5つのレコードが抽出される。これら5つのレコードの中でRSSIが最大となるのは、時刻“10:10:10”のレコードのRSSI「−80」である。したがって、このレコードの時刻“10:10:10”が1個目の近傍時刻T1となる。   That is, the second ID first detected retroactively from time “10:10:18” is “435” at time “10:10:15”. Therefore, five records from the time “10:10:10” when the first ID “435” is recorded to the time “10:10:14” are extracted from the third table 333. The RSSI “−80” of the record at time “10:10:10” has the largest RSSI among these five records. Therefore, the time “10:10:10” of this record is the first neighborhood time T1.

プロセッサ31は、近傍時刻T1を特定すると、Act26として、その近傍時刻T1をメインメモリ32の揮発性メモリ領域に記憶する。次いでプロセッサ31は、Act27としてカウンタnが“2”以上であるか否かを判断する。カウンタnが“2”以上でない場合(Act27、NO)、プロセッサ31は、図7のAct10へと進む。   When the processor 31 specifies the neighborhood time T1, the processor 31 stores the neighborhood time T1 in the volatile memory area of the main memory 32 as Act26. Next, the processor 31 determines whether the counter n is “2” or more as Act 27. When the counter n is not “2” or more (Act 27, NO), the processor 31 proceeds to Act 10 in FIG.

時刻“10:10:18”の時点では、カウンタnは“1”である。したがってプロセッサ31は、図7のAct10へと進む。この時点でも、第2フラグF2は“0”に設定されている。したがってプロセッサ31は、Act13へと進み、第2カウンタtをカウントアップする。そしてその後、プロセッサ31は、測位終了が指示されていない場合にはAct4に戻り、Act4以降の処理を再度実行する。   At the time “10:10:18”, the counter n is “1”. Therefore, the processor 31 proceeds to Act 10 of FIG. Even at this time, the second flag F2 is set to “0”. Therefore, the processor 31 proceeds to Act 13 and counts up the second counter t. After that, the processor 31 returns to Act 4 when the end of positioning is not instructed, and executes the processes after Act 4 again.

その結果、プロセッサ31は、第3テーブル333に対し、時刻“10:10:19”に関連付けて、第1IDとして「436」を、RSSIとして「−82」を、占有率として「436:1.0」を、第2IDとして「436」を、角度総和として「90」を、移動量として「1.2」をそれぞれ記録する。   As a result, the processor 31 associates the third table 333 with the time “10:10:19”, sets “436” as the first ID, “−82” as the RSSI, and “436: 1.0” as the occupation rate. , “436” as the second ID, “90” as the total angle, and “1.2” as the movement amount are recorded.

以後、同様にして、プロセッサ31は、第3テーブル333に対し、時刻“10:10:20”、時刻“10:10:21”、時刻“10:10:22”及び時刻“10:10:23”にそれぞれ関連付けて、第1ID、RSSI、占有率、角度総和、移動量をそれぞれ記録する。また、時刻“10:10:20”においては、ビーコンID「436」の占有率が閾値以上となるので、プロセッサ31は、第2ID「436」を記録する。同様に、時刻“10:10:23”においては、ビーコンID「437」の占有率が閾値以上となるので、プロセッサ31は、第2ID「437」を記録する。   Thereafter, similarly, the processor 31 applies the time “10:10:20”, the time “10:10:21”, the time “10:10:22”, and the time “10:10: The first ID, RSSI, occupancy, total angle, and amount of movement are recorded in association with 23 ″. At time “10:10:20”, since the occupation rate of the beacon ID “436” is equal to or greater than the threshold, the processor 31 records the second ID “436”. Similarly, at time “10:10:23”, the occupancy of the beacon ID “437” is equal to or greater than the threshold value, so the processor 31 records the second ID “437”.

時刻“10:10:23”に関連付けて第2ID「437」が記録されると、Act23において不一致と判定される。その結果プロセッサ31は、Act24へと進み、カウンタnを“1”だけカウントアップする。すなわちカウンタnは“2”となる。   When the second ID “437” is recorded in association with the time “10:10:23”, it is determined in Act 23 that they do not match. As a result, the processor 31 proceeds to Act 24, and counts up the counter n by “1”. That is, the counter n is “2”.

プロセッサ31は、Act25として、2個目の近傍時刻T2を特定する。具体的には、時刻“10:10:23”から遡って最初に検出される第2IDは「436」である。したがって、第3テーブル333からは、第1ID「436」が記録された時刻“10:10:15”から時刻“10:10:19”までの5つのレコードが抽出される。これら5つのレコードの中でRSSIが最大となる、時刻“10:10:17”のレコードのRSSI「−79」である。したがって、このレコードの時刻“10:10:17”が2個目の近傍時刻T2となる。   The processor 31 specifies the second neighboring time T2 as Act25. Specifically, the second ID detected first from the time “10:10:23” is “436”. Accordingly, five records from the time “10:10:15” when the first ID “436” is recorded to the time “10:10:19” are extracted from the third table 333. The RSSI “−79” of the record at time “10:10:17” at which the RSSI is the maximum among these five records. Therefore, the time “10:10:17” of this record becomes the second neighboring time T2.

ここにプロセッサ31は、Act8,Act9,Act21〜Act26の処理を実行することにより、判定手段を実現する。   Here, the processor 31 implements a determination unit by executing the processes of Act8, Act9, Act21 to Act26.

Act26において2個目の近傍時刻T2がメインメモリ32の揮発性メモリ領域に記憶されると、プロセッサ31は、Act27においてYESと判断し、Act28へと進む。   When the second neighboring time T2 is stored in the volatile memory area of the main memory 32 in Act 26, the processor 31 determines YES in Act 27, and proceeds to Act 28.

Act28では、プロセッサ31は、第2の時刻である最新の近傍時刻Tnよりも1つ前の第1の時刻である近傍時刻T(n−1)における測位対象50の相対座標(PDRx,PDRy)を、相対座標系の第1の基点とする。そしてプロセッサ31は、この相対座標系の第1の基点とした相対座標(PDRx,PDRy)を、その近傍時刻T(n−1)の時点で最強のビーコン信号を発信する基地局10の絶対座標(X,Y)に置換する。同様にプロセッサ31は、第2の時刻である最新の近傍時刻Tnにおける測位対象50の相対座標(PDRx,PDRy)を、相対座標系の第2の基点とする。そしてプロセッサ31は、この相対座標系の第2の基点とした相対座標(PDRx,PDRy)を、その近傍時刻Tnの時点で最強のビーコン信号を発信する基地局10の絶対座標(X,Y)に置換する。   In Act 28, the processor 31 determines the relative coordinates (PDRx, PDRy) of the positioning target 50 at the neighboring time T (n−1), which is the first time before the latest neighboring time Tn, which is the second time. Is the first base point of the relative coordinate system. Then, the processor 31 uses the relative coordinates (PDRx, PDRy) as the first base point of this relative coordinate system, and the absolute coordinates of the base station 10 that transmits the strongest beacon signal at the vicinity time T (n−1). Replace with (X, Y). Similarly, the processor 31 sets the relative coordinates (PDRx, PDRy) of the positioning target 50 at the latest neighboring time Tn, which is the second time, as the second base point of the relative coordinate system. Then, the processor 31 uses the relative coordinates (PDRx, PDRy) as the second base point of the relative coordinate system, and the absolute coordinates (X, Y) of the base station 10 that transmits the strongest beacon signal at the vicinity time Tn. Replace with.

本動作例では、最新の近傍時刻(第2の時刻)T2が“10:10:17”であり、それよりも1つ前の近傍時刻(第1の時刻)T1が“10:10:10”である。したがって、時刻T1(“10:10:10”)のときの測位対象50の相対座標(PDRx1,PDRy1)は、相対座標系の第1の基点となる。また、時刻T2(“10:10:17”)のときの測位対象50の相対座標(PDRx8,PDRy8)は、相対座標系の第2の基点となる。一方、時刻T1(“10:10:10”)の時点で最強のビーコン信号を発信する基地局は基地局10Aであり、その絶対座標は(X10,Y10)である。また、時刻T2(“10:10:17”)の時点で最強のビーコン信号を発信する基地局は基地局10Bであり、その絶対座標は(X20,Y20)である。   In this operation example, the latest neighborhood time (second time) T2 is “10:10:17”, and the neighborhood time (first time) T1 immediately before that is “10:10:10”. ". Accordingly, the relative coordinates (PDRx1, PDRy1) of the positioning object 50 at time T1 (“10:10:10”) are the first base point of the relative coordinate system. Further, the relative coordinates (PDRx8, PDRy8) of the positioning object 50 at time T2 (“10:10:17”) are the second base point of the relative coordinate system. On the other hand, the base station that transmits the strongest beacon signal at time T1 (“10:10:10”) is the base station 10A, and its absolute coordinates are (X10, Y10). The base station that transmits the strongest beacon signal at time T2 (“10:10:17”) is the base station 10B, and the absolute coordinates thereof are (X20, Y20).

したがってプロセッサ31は、Act28において、時刻T1(“10:10:10”)のときの相対座標(PDRx1,PDRy1)、いわゆる第1の基点の相対座標を絶対座標(X10,Y10)に置換するべく、第4テーブル334の時刻T1(“10:10:10”)に関連付けて、絶対座標(X10,Y10)を記録する。同様に、プロセッサ31は、時刻T2(“10:10:17”)のときの相対座標(PDRx8,PDRy8)、いわゆる第2の基点の相対座標を絶対座標(X20,Y20)に置換するべく、第4テーブル334の時刻T2(“10:10:17”)に関連付けて、絶対座標(X20,Y20)を記録する。   Therefore, in Act 28, the processor 31 replaces the relative coordinates (PDRx1, PDRy1) at time T1 (“10:10:10”), that is, the so-called first base point relative coordinates with absolute coordinates (X10, Y10). The absolute coordinates (X10, Y10) are recorded in association with the time T1 (“10:10:10”) in the fourth table 334. Similarly, the processor 31 replaces the relative coordinates (PDRx8, PDRy8) at time T2 (“10:10:17”), that is, the so-called second base point relative coordinates with absolute coordinates (X20, Y20). The absolute coordinates (X20, Y20) are recorded in association with the time T2 (“10:10:17”) in the fourth table 334.

Act28の処理を終えると、プロセッサ31は、Act29として、相対座標を絶対座標に換算するための縮尺の倍率d及び回転方向の変位Δθを算出する。すなわちプロセッサ31は、第1の基点の相対座標(PDRx1,PDRy1)及び第2の基点の相対座標(PDRx8,PDRy8)と、第1の基点の絶対座標(X10,Y10)及び第2の基点の絶対座標(X10,Y10)とを基に、次の(1)式により縮尺の倍率dを算出し、次の(2)式により回転方向の変位Δθを算出する。なお、(1)式において、括弧[ ]内はその左側のルートの中に含まれていることを意味する。   When the processing of Act 28 is finished, the processor 31 calculates, as Act 29, a scale factor d for converting the relative coordinates into absolute coordinates and a displacement Δθ in the rotation direction. That is, the processor 31 determines the relative coordinates (PDRx1, PDRy1) of the first base point and the relative coordinates (PDRx8, PDRy8) of the second base point, the absolute coordinates (X10, Y10) of the first base point, and the second base point. Based on the absolute coordinates (X10, Y10), the scale factor d is calculated by the following equation (1), and the displacement Δθ in the rotational direction is calculated by the following equation (2). In the formula (1), the parentheses [] mean that it is included in the route on the left side.

d=√[(X20-X10)2+(Y20-Y10)2]/√[(PDRx8-PDRx1)2+(PDRy8-PDRy1)2] …(1)
Δθ=tan-1[(Y20-Y10)/(X20-X10)]−tan-1[(PDRy8-PDRy1)/(PDRx8-PDRx1)] …(2)
次いでプロセッサ31は、Act30として、縮尺の倍率d及び回転方向の変位Δθを用いた次の(3)式及び(4)式により、時刻T1(“10:10:10”)から時刻T2(“10:10:17”)までの区間内の各時刻(“10:10:11”〜“10:10:16”)における測位対象50の位置、いわゆる途中点の相対座標(PDRx,PDRy)を絶対座標(X,Y)に変換する。
d = √ [(X20−X10) 2 + (Y20−Y10) 2 ] / √ [(PDRx8−PDRx1) 2 + (PDRy8−PDRy1) 2 ] (1)
Δθ = tan −1 [(Y20-Y10) / (X20-X10)] − tan −1 [(PDRy8-PDRy1) / (PDRx8-PDRx1)] (2)
Next, the processor 31 sets, as Act 30, the time T1 (“10:10:10”) to the time T2 (“” using the following formulas (3) and (4) using the scale factor d and the rotational displacement Δθ. 10:10:17 ”) The position of the positioning object 50 at each time (“ 10:10:11 ”to“ 10:10:16 ”) in the section until“ 10:10:17 ”), the relative coordinates (PDRx, PDRy) of the so-called midpoint Convert to absolute coordinates (X, Y).

X=d(PDRx cosΔθ−PDRy sinΔθ) …(3)
Y=d(PDRx sinΔθ+PDRy cosΔθ) …(4)
プロセッサ31は、第4テーブル334の各時刻(“10:10:11”〜“10:10:16”)に関連付けて、その時刻の相対座標(PDRx,PDRy)から変換して得られた絶対座標(X,Y)を記録する。
ここに、プロセッサ31は、Act28乃至Act30の処理を実行することにより、変換手段を実現する。
X = d (PDRx cos Δθ−PDRy sin Δθ) (3)
Y = d (PDRx sinΔθ + PDRy cosΔθ) (4)
The processor 31 associates each time (“10:10:11” to “10:10:16”) in the fourth table 334 with the absolute coordinates obtained by converting the relative coordinates (PDRx, PDRy) at that time. Record the coordinates (X, Y).
Here, the processor 31 implements a conversion means by executing the processing of Act28 to Act30.

プロセッサ31は、Act31として第4テーブル334に記憶された時刻毎の絶対座標(X,Y)に基づいて、表示デバイス35に、時刻T1から時刻T2に至るまでの測位対象の動線を表す動線表示画面70(図9を参照)を表示させる。   Based on the absolute coordinates (X, Y) for each time stored in the fourth table 334 as Act 31, the processor 31 causes the display device 35 to display a movement representing the flow line of the positioning target from time T1 to time T2. A line display screen 70 (see FIG. 9) is displayed.

図9は、動線表示画面70の一例である。図9の例では、時刻T1(“10:10:10”)の第1の基点となる座標(X10,Y10)から、時刻T2(“10:10:17”)の第2の基点となる座標(X20,Y20)に至るまでの測位対象50の動線が、各時刻(“10:10:11”〜“10:10:16”)の途中点となる座標を示すポイントとその間を連結する矢印とで示されている。なお、図示では省略しているが、動線表示画面70には、測位領域60の地図も表示されている。   FIG. 9 is an example of the flow line display screen 70. In the example of FIG. 9, the second base point at time T2 (“10:10:17”) is obtained from the coordinates (X10, Y10) as the first base point at time T1 (“10:10:10”). The flow line of the positioning object 50 up to the coordinates (X20, Y20) connects the points indicating the coordinates that are the midpoints of each time ("10:10:11" to "10:10:16"). It is indicated with an arrow. Although not shown in the drawing, a map of the positioning area 60 is also displayed on the flow line display screen 70.

Act31の処理を終えると、プロセッサ31は、Act32として第2フラグF2を“1”にセットする。そしてその後、プロセッサ31は、Act10へと進む。この時点では、第2フラグF2は“1”に更新されている。したがってプロセッサ31は、Act11及びAct12の処理を実行する。   When the processing of Act31 is completed, the processor 31 sets the second flag F2 to “1” as Act32. Thereafter, the processor 31 proceeds to Act10. At this time, the second flag F2 is updated to “1”. Therefore, the processor 31 executes the processes of Act11 and Act12.

すなわちプロセッサ31は、Act11として、第2の基点とした時刻T2(“10:10:17”)以降の相対移動データから測位対象50の絶対座標系における暫定位置を算出する。具体的にはプロセッサ31は、第3テーブル333から時刻“10:10:18”に関連付けて記憶された相対移動データの角度総和「80°」と移動量「1.0m」とを取得する。またプロセッサ31は、時刻“10:10:17”の絶対座標に対する方向を、第3テーブル333で時刻“10:10:17”に関連付けて記憶された角度総和「30°」に、前記(2)式で求めたΔθを加算することによって求める。そしてプロセッサ31は、第4テーブル334で時刻“10:10:17”に関連付けて記憶された絶対座標(X20,Y20)から、時刻“10:10:17”の絶対座標に対する方向(Δθ+30)に時刻“10:10:18”と時刻“10:10:17”の角度総和の差分「50°」を加えた方向[(Δθ+30)+50]へ、移動量「1.0m」だけ移動した地点の座標(X20+α1,Y20+β1)を暫定位置座標として算出する。そしてプロセッサ31は、第4テーブルの時刻“10:10:18”に関連付けて、暫定位置座標(X20+α1,Y20+β1)を記録する。次いでプロセッサ31は、第3テーブル333から時刻“10:10:19”に関連付けて記憶された相対移動データの角度総和「90°」と移動量「1.2m」を取得する。そしてプロセッサ31は、第4テーブル334で時刻“10:10:18”に関連付けて記憶された暫定位置座標(X20+α1,Y20+β1)から、時刻“10:10:18”の暫定位置座標に対する方向[(Δθ+30)+50]に時刻“10:10:19”と時刻“10:10:18”の角度総和の差分「10°」を加えた方向[[(Δθ+30)+50]+10]へ、移動量「1.0m」だけ移動した地点の座標(X20+α1,Y20+β1)を暫定位置座標として算出する。そしてプロセッサ31は、第4テーブルの時刻“10:10:19”に関連付けて、暫定位置座標(X20+α2,Y20+β2)を記録する。以後、プロセッサは、上記と同様にして時刻毎の暫定位置座標を求める処理を、第2カウンタtの値に相当する時刻“10:10:23”に至るまで繰り返す。
ここに、プロセッサ31は、Act11の処理を実行することにより暫定手段を実現する。
That is, the processor 31 calculates the provisional position in the absolute coordinate system of the positioning object 50 from the relative movement data after the time T2 (“10:10:17”) as the second base point as Act11. Specifically, the processor 31 acquires the total angle “80 °” and the amount of movement “1.0 m” of the relative movement data stored in association with the time “10:10:18” from the third table 333. Further, the processor 31 sets the direction relative to the absolute coordinate at the time “10:10:17” to the angle sum “30 °” stored in the third table 333 in association with the time “10:10:17”. It is obtained by adding Δθ obtained by the equation Then, the processor 31 moves from the absolute coordinates (X20, Y20) stored in association with the time “10:10:17” in the fourth table 334 in the direction (Δθ + 30) with respect to the absolute coordinates at the time “10:10:17”. A point that has moved by “1.0 m” in the direction [(Δθ + 30) +50] with the difference “50 °” of the total angle between time “10:10:18” and time “10:10:17” added. The coordinates (X20 + α1, Y20 + β1) are calculated as temporary position coordinates. Then, the processor 31 records the temporary position coordinates (X20 + α1, Y20 + β1) in association with the time “10:10:18” in the fourth table. Next, the processor 31 acquires the total angle “90 °” and the amount of movement “1.2 m” of the relative movement data stored in association with the time “10:10:19” from the third table 333. Then, the processor 31 calculates the direction [((20:10:18)] from the temporary position coordinates (X20 + α1, Y20 + β1) stored in association with the time “10:10:18” in the fourth table 334 [( The amount of movement “1” in the direction [[(Δθ + 30) +50] +10] obtained by adding the difference “10 °” of the total angle between the time “10:10:19” and the time “10:10:18” to “Δθ + 30) +50]. The coordinates (X20 + α1, Y20 + β1) of the point moved by “.0 m” are calculated as temporary position coordinates. Then, the processor 31 records the temporary position coordinates (X20 + α2, Y20 + β2) in association with the time “10:10:19” in the fourth table. Thereafter, the processor repeats the process of obtaining the temporary position coordinates for each time in the same manner as described above until the time “10:10:23” corresponding to the value of the second counter t is reached.
Here, the processor 31 implements provisional means by executing the processing of Act11.

プロセッサ31は、Act12として、第4テーブル334に記憶された時刻T2(“10:10:17”)以降の座標(X,Y)に基づいて、動線表示画面70に測位対象の暫定位置を表す動線を追加する。
図10は、暫定位置を表す動線を追加した動線表示画面70の一例である。図10の例では、測位対象の暫定位置を表す動線が破線により示されている。
Based on the coordinates (X, Y) after time T2 (“10:10:17”) stored in the fourth table 334 as Act 12, the processor 31 displays the provisional position of the positioning target on the flow line display screen 70. Add a flow line to represent.
FIG. 10 is an example of a flow line display screen 70 to which a flow line representing a temporary position is added. In the example of FIG. 10, the flow line indicating the provisional position of the positioning target is indicated by a broken line.

Act11及びAct12の処理を終えると、プロセッサ31は、Act13へと進み、第2カウンタtを“1”だけカウントアップする。そしてその後、プロセッサ31は、測位終了が指示されていない場合にはAct4に戻り、Act4以降の処理を再度実行する。   When the processing of Act11 and Act12 is completed, the processor 31 proceeds to Act13 and counts up the second counter t by “1”. After that, the processor 31 returns to Act 4 when the end of positioning is not instructed, and executes the processes after Act 4 again.

その結果、プロセッサ31は、第3テーブル333に対し、時刻“10:10:24”に関連付けて、第1IDとして「437」を、RSSIとして「−89」を、占有率として「437:1.0」を、第2IDとして「437」を、角度総和として「10」を、移動量として「1.0」をそれぞれ記録する。そしてこのときには、第2フラグF2が“1”に設定されているので、Act11及びAct12の処理が実行される。すなわちプロセッサ31は、時刻“10:10:24”における測位対象50の暫定位置を求め、動線表示画面70にその暫定位置と動線とを追加する。   As a result, the processor 31 associates the third table 333 with the time “10:10:24”, sets “437” as the first ID, “−89” as the RSSI, and “437: 1.0” as the occupation rate. , “437” as the second ID, “10” as the total angle, and “1.0” as the movement amount are recorded. At this time, since the second flag F2 is set to “1”, the processing of Act11 and Act12 is executed. That is, the processor 31 obtains the provisional position of the positioning object 50 at time “10:10:24”, and adds the provisional position and the movement line to the movement line display screen 70.

以後、プロセッサ31は、同様の処理を繰り返す。したがって、Act25の処理において、ビーコンID「427」の基地局10Cに対する近傍時刻T3(“10:10:22”)が特定されると、プロセッサ31は、Act28〜Act31の処理を実行する。すなわちプロセッサ31は、第3の時刻T3における測位対象50の相対座標(PDRx,PDRy)を、基地局10Cの絶対座標(X30,Y30)に置換するべく、第4テーブル334の時刻T1(“10:10:22”)に関連付けて、絶対座標(X30,Y30)を記録する。   Thereafter, the processor 31 repeats the same processing. Therefore, when the proximity time T3 (“10:10:22”) for the base station 10C with the beacon ID “427” is specified in the processing of Act 25, the processor 31 executes the processing of Act 28 to Act 31. That is, the processor 31 replaces the relative coordinates (PDRx, PDRy) of the positioning target 50 at the third time T3 with the absolute coordinates (X30, Y30) of the base station 10C at the time T1 (“10” in the fourth table 334). : 10: 22 "), absolute coordinates (X30, Y30) are recorded.

さらにプロセッサ31は、相対座標を絶対座標に換算するための縮尺の倍率d及び回転方向の変位Δθを算出する。そしてプロセッサ31は、時刻T2(“10:10:17”)から時刻T3(“10:10:2”)までの区間内の各時刻(“10:10:18”〜“10:10:21”)における測位対象50の位置、いわゆる途中点の相対座標(PDRx,PDRy)を絶対座標(X,Y)に変換し、第4テーブル334の各時刻(“10:10:18”〜“10:10:21”)に関連付けて記憶されていた暫定位置座標をその絶対座標に補正する。   Further, the processor 31 calculates a scale factor d and a rotational displacement Δθ for converting the relative coordinates into absolute coordinates. Then, the processor 31 performs the respective times (“10:10:18” to “10:10:21” in the section from the time T2 (“10:10:17”) to the time T3 (“10: 10: 2”). )), The relative position (PDRx, PDRy) of the positioning target 50 in so-called midway point is converted into absolute coordinates (X, Y), and each time (“10:10:18” to “10” in the fourth table 334 is converted. : 10: 21 "), the temporary position coordinates stored in association with the absolute coordinates are corrected.

なお、プロセッサ31は、入力デバイス34を介して測位終了の指示が入力された場合には、Act14において”YES“と判定し、情報処理を終了する。   Note that when an instruction to end positioning is input via the input device 34, the processor 31 determines “YES” in Act 14, and ends the information processing.

このように測位システム100は、複数の互いに離間した基地局10から発信されるビーコン信号の電波を受信可能な移動局20を測位対象50が携行する。そして測位サーバ30は、第1テーブル331において、移動局20と各基地局10との間でそれぞれ送受信される電波の強度データを時系列に記憶する。   As described above, in the positioning system 100, the positioning target 50 carries the mobile station 20 that can receive the radio waves of the beacon signals transmitted from the plurality of base stations 10 that are separated from each other. And the positioning server 30 memorize | stores the intensity | strength data of the electromagnetic wave each transmitted / received between the mobile station 20 and each base station 10 in the 1st table 331 in time series.

また測位システム100は、移動局20が備えるPDRの技術により測位対象50の位置を測定する。そして測位サーバ30は、第2テーブル332において、測位対象50の移動に関する相対座標系のデータを時系列に記憶する。   In addition, the positioning system 100 measures the position of the positioning target 50 by using the PDR technique provided in the mobile station 20. And the positioning server 30 memorize | stores the data of the relative coordinate system regarding the movement of the positioning object 50 in a 2nd table 332 in time series.

さらに測位サーバ30は、以下の動作を実行する。すなわち測位サーバ30は、第1テーブル331に記憶された時系列の強度データに基づき基地局10毎に、測位対象50が当該基地局10に最接近した時刻を判定する。そして測位サーバ30は、いずれか1つの基地局10に最接近したと判定された第1の時刻から、他の1つの基地局に最接近したと判定された第2の時刻に至るまでの各時刻にそれぞれ関連付けて第2テーブル332に記憶された相対座標系のデータを、第1の時刻に測位対象が最接近した基地局10の絶対座標系の位置座標を基点とするデータに変換する。   Furthermore, the positioning server 30 performs the following operations. That is, the positioning server 30 determines the time at which the positioning target 50 is closest to the base station 10 for each base station 10 based on the time-series intensity data stored in the first table 331. Then, the positioning server 30 has each time from the first time determined to be closest to any one of the base stations 10 to the second time determined to be closest to the other base station. The data of the relative coordinate system stored in the second table 332 in association with each time is converted into data based on the position coordinates of the absolute coordinate system of the base station 10 closest to the positioning target at the first time.

したがって、測位サーバ30及びこの測位サーバ30を含む測位システム100によれば、相対座標系によって求まる測位対象50の位置データから、当該測位対象50の絶対位置を測位することができる。そしてその場合において、従来のように測位対象である人が基地局10に最も接近したタイミングで移動局20に対して所定の操作を行う必要が無く、つまりは人為的な操作を必要としないので、簡便である上、用途が限定されない。また、基地局10から発信される電波の到達距離を短くする必要もないので、高い信頼性を持って測位できる。   Therefore, according to the positioning server 30 and the positioning system 100 including the positioning server 30, the absolute position of the positioning target 50 can be determined from the position data of the positioning target 50 determined by the relative coordinate system. In that case, there is no need to perform a predetermined operation on the mobile station 20 at the timing when the person to be positioned closest to the base station 10 as in the conventional case, that is, no artificial operation is required. In addition, it is simple and uses are not limited. In addition, since it is not necessary to shorten the reach of radio waves transmitted from the base station 10, positioning can be performed with high reliability.

また、測位サーバ30は、所定の時間内に強度データが最大値となる基地局10の割合を求め、その割合が所定の閾値を超える基地局10を判定対象とし、この判定対象となった基地局10との間で送受信される電波の強度データが最大値となる時刻を最接近した時刻と判定している。したがって、基地局10から発信される電波の受信信号強度がその基地局10から離れた予期せぬ場所で一時的に高くなっても無視できるので、高い精度を持って測位することができる。   In addition, the positioning server 30 obtains the ratio of the base stations 10 having the maximum intensity data within a predetermined time, and determines the base station 10 whose ratio exceeds a predetermined threshold as the determination target. The time at which the intensity data of the radio wave transmitted / received to / from the station 10 becomes the maximum value is determined as the closest time. Therefore, even if the received signal intensity of the radio wave transmitted from the base station 10 temporarily increases at an unexpected place away from the base station 10, it can be ignored, so that positioning can be performed with high accuracy.

また測位サーバ30は、第2の時刻よりも後の時刻に関連付けて第2テーブル332に記憶された相対座標系のデータにより、測位対象50の絶対座標系における暫定位置を算出することができる。この暫定位置は、測位対象50の最新位置である。したがって、第1の時刻に測位対象が最接近した基地局10の絶対座標系の位置座標を基点とするデータに変換して得られた測位対象50の絶対位置に暫定位置を加えた動線をリアルタイムに表示することができる。   In addition, the positioning server 30 can calculate the provisional position of the positioning target 50 in the absolute coordinate system based on the relative coordinate system data stored in the second table 332 in association with a time later than the second time. This provisional position is the latest position of the positioning object 50. Therefore, a flow line obtained by adding a temporary position to the absolute position of the positioning target 50 obtained by converting the position coordinates of the absolute coordinate system of the base station 10 closest to the positioning target at the first time to the base point is obtained. It can be displayed in real time.

そしてこの暫定位置は、第2の時刻よりも後の時刻において、いずれか1つの基地局10に最接近したと判定されたことを条件に補正される。したがって、測位の信頼性を損ねるものではない。   The provisional position is corrected on the condition that it is determined that it is closest to any one of the base stations 10 at a time later than the second time. Therefore, the reliability of positioning is not impaired.

以下、実施形態の変形例について説明する。
前記実施形態では、基地局10をビーコン信号の発信装置とし、移動局20をビーコン信号の受信装置とした。この点については、移動局20をビーコン信号の発信装置とし、基地局10をビーコン信号の受信装置としてもよい。この場合、ビーコン信号の電波受信強度に係るデータを基地局10がアクセスポイント41経由で測位サーバ30に送信してもよいし、移動局20を介してアクセスポイント41経由で測位サーバ30に送信してもよい。
Hereinafter, modifications of the embodiment will be described.
In the embodiment, the base station 10 is a beacon signal transmitting device, and the mobile station 20 is a beacon signal receiving device. In this regard, the mobile station 20 may be a beacon signal transmitter, and the base station 10 may be a beacon signal receiver. In this case, the base station 10 may transmit the data related to the radio wave reception intensity of the beacon signal to the positioning server 30 via the access point 41 or may be transmitted to the positioning server 30 via the access point 41 via the mobile station 20. May be.

前記実施形態では、占有率を演算する際の評価対象時間を5秒としたが、この時間は任意である。同様に、占有率に対する閾値も80%に限定されるものではない。   In the embodiment, the evaluation target time for calculating the occupation ratio is 5 seconds, but this time is arbitrary. Similarly, the threshold for the occupation ratio is not limited to 80%.

前記実施形態では、測位対象50の移動を示す動線を表示する場合を示したが、測位対象50の絶対位置を測位できればよいので、必ずしも動線の表示機能を備えていなくてもよい。その場合は、図7のAct12及び図8のAct31の処理ステップを省略する。   In the above-described embodiment, the case where the flow line indicating the movement of the positioning object 50 is displayed is shown. However, since the absolute position of the positioning object 50 may be measured, the flow line display function may not necessarily be provided. In that case, the processing steps of Act12 in FIG. 7 and Act31 in FIG. 8 are omitted.

この他、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。   In addition, although several embodiments of the present invention have been described, these embodiments are presented as examples and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other forms, and various omissions, replacements, and changes can be made without departing from the scope of the invention. These embodiments and modifications thereof are included in the scope and gist of the invention, and are included in the invention described in the claims and the equivalents thereof.

10(10A,10B,10C)…基地局、20…移動局、30…測位サーバ、40…ネットワーク、50…測位対象、100…測位システム、331…第1テーブル、332…第2テーブル、333…第3テーブル、334…第4テーブル。   10 (10A, 10B, 10C) ... base station, 20 ... mobile station, 30 ... positioning server, 40 ... network, 50 ... positioning target, 100 ... positioning system, 331 ... first table, 332 ... second table, 333 ... 3rd table, 334 ... 4th table.

Claims (5)

測位対象とともに移動する移動局と絶対座標系の位置座標が既知である複数の互いに離間した基地局との間でそれぞれ送受信される電波の強度データを時系列に記憶する第1記憶部と、
前記測位対象の移動に関する相対座標系のデータを時系列に記憶する第2記憶部と、
前記第1記憶部に記憶された時系列の前記強度データに基づき前記基地局毎に、前記測位対象が当該基地局に最接近した時刻を判定する判定手段と、
前記判定手段によりいずれか1つの前記基地局に最接近したと判定された第1の時刻から、当該判定手段により他の1つの前記基地局に最接近したと判定された第2の時刻に至るまでの各時刻にそれぞれ関連付けて前記第2記憶部に記憶された前記相対座標系のデータを、前記第1の時刻に前記測位対象が最接近した前記基地局の絶対座標系の位置座標を基点とするデータに変換する変換手段と、
を具備する測位装置。
A first storage unit that stores, in time series, intensity data of radio waves transmitted and received between a mobile station that moves together with a positioning target and a plurality of base stations that are spaced apart from each other and whose position coordinates in the absolute coordinate system are known;
A second storage unit that stores data of a relative coordinate system related to movement of the positioning object in time series;
Determination means for determining, for each base station, the time when the positioning target is closest to the base station, based on the time-series intensity data stored in the first storage unit;
From the first time determined by the determining means to be closest to any one of the base stations to the second time determined to be closest to another one of the base stations by the determining means The relative coordinate system data stored in the second storage unit in association with each time until, and the base coordinate of the absolute coordinate system position of the base station closest to the positioning target at the first time Conversion means for converting the data into
A positioning device comprising:
前記判定手段は、所定の時間内に前記強度データが最大値となる前記基地局の割合を求め、その割合が所定の閾値を超える前記基地局を判定対象とし、この判定対象となった前記基地局との間で送受信される電波の前記強度データが最大値となる時刻を最接近した時刻と判定する、
請求項1記載の測位装置。
The determination means obtains a ratio of the base stations at which the intensity data reaches a maximum value within a predetermined time, and determines the base station whose ratio exceeds a predetermined threshold as a determination target. The time at which the intensity data of the radio wave transmitted / received to / from the station is the maximum value is determined as the closest time,
The positioning device according to claim 1.
前記第2の時刻よりも後の時刻に関連付けて前記第2記憶部に記憶された前記相対座標系のデータにより、前記測位対象の前記絶対座標系における暫定位置を算出する暫定手段、
をさらに具備する請求項1又は2記載の測位装置。
Provisional means for calculating a provisional position of the positioning target in the absolute coordinate system from data of the relative coordinate system stored in the second storage unit in association with a time later than the second time;
The positioning device according to claim 1, further comprising:
前記第2の時刻よりも後の時刻において、前記判定手段によりいずれか1つの前記基地局に最接近したと判定されたことを条件に、前記暫定手段により算出された暫定位置を前記変換手段により補正する、
請求項3記載の測位装置。
At a time later than the second time, on the condition that the determination unit determines that it is closest to any one of the base stations, the conversion unit calculates the provisional position calculated by the provisional unit. to correct,
The positioning device according to claim 3.
請求項1乃至4のうちいずれか一項記載の測位装置と、
絶対座標系における位置座標が既知である複数の互いに離間した基地局と、
前記基地局と電波を送受信可能であり、測位対象とともに移動する移動局と、
を含み、
前記測位装置は、前記移動局又は前記基地局から、前記電波の強度データ及び前記測位対象の移動に関する相対座標系のデータを取り込む、測位システム。
A positioning device according to any one of claims 1 to 4,
A plurality of spaced apart base stations whose position coordinates in the absolute coordinate system are known;
A mobile station capable of transmitting and receiving radio waves to and from the base station and moving together with a positioning target;
Including
The positioning device is a positioning system that takes in the intensity data of the radio wave and data of a relative coordinate system related to the movement of the positioning target from the mobile station or the base station.
JP2017134784A 2017-07-10 2017-07-10 Positioning equipment and positioning system Active JP6995518B2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2017134784A JP6995518B2 (en) 2017-07-10 2017-07-10 Positioning equipment and positioning system
US15/927,138 US10257659B2 (en) 2017-07-10 2018-03-21 Positioning device and positioning system
CN201810719515.5A CN109239663B (en) 2017-07-10 2018-07-03 Positioning device, control method and positioning system
EP18181463.3A EP3428579A1 (en) 2017-07-10 2018-07-03 Positioning device and positioning system
US16/298,192 US10499198B2 (en) 2017-07-10 2019-03-11 Positioning device and positioning system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017134784A JP6995518B2 (en) 2017-07-10 2017-07-10 Positioning equipment and positioning system

Publications (2)

Publication Number Publication Date
JP2019015678A true JP2019015678A (en) 2019-01-31
JP6995518B2 JP6995518B2 (en) 2022-01-14

Family

ID=62846066

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017134784A Active JP6995518B2 (en) 2017-07-10 2017-07-10 Positioning equipment and positioning system

Country Status (4)

Country Link
US (2) US10257659B2 (en)
EP (1) EP3428579A1 (en)
JP (1) JP6995518B2 (en)
CN (1) CN109239663B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020077358A (en) * 2019-05-28 2020-05-21 株式会社スペース二十四インフォメーション Movement route analysis system
CN111988843A (en) * 2020-08-12 2020-11-24 中国计量大学 Base station self-calibration method
JP2021004860A (en) * 2019-06-27 2021-01-14 Popchat株式会社 Movement information utilization device and movement information utilization method

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180267132A1 (en) * 2017-03-16 2018-09-20 Quantek, Inc. Method of Position and Motion Detection with Packet Communication
JP6995518B2 (en) * 2017-07-10 2022-01-14 東芝テック株式会社 Positioning equipment and positioning system
US11403888B2 (en) * 2018-09-24 2022-08-02 Gojo Industries, Inc. Method and system for using data packet beaconing to determine compliance with protocols
CN110780325B (en) * 2019-08-23 2022-07-19 腾讯科技(深圳)有限公司 Method and device for positioning moving object and electronic equipment
CN112180319B (en) * 2020-08-21 2022-11-29 天津市山石机器人有限责任公司 Space positioning system based on left and right chirality and positioning method thereof
CN112135245B (en) * 2020-09-22 2021-06-15 中国测绘科学研究院 Pedestrian positioning correction method based on distance approximation discrimination Bluetooth
CN112135345B (en) * 2020-09-22 2021-06-08 中国测绘科学研究院 Positioning correction method based on Bluetooth signal single-step robust filtering and approximation discrimination
WO2023141984A1 (en) * 2022-01-28 2023-08-03 群迈通讯股份有限公司 Positioning system and method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080147461A1 (en) * 2006-12-14 2008-06-19 Morris Lee Methods and apparatus to monitor consumer activity
JP2008170278A (en) * 2007-01-11 2008-07-24 Hitachi Ltd Position detection method
JP2012098137A (en) * 2010-11-02 2012-05-24 Casio Comput Co Ltd Positioning device, positioning method, and program
JP2016218027A (en) * 2015-05-26 2016-12-22 株式会社東芝 Positioning system and measurement terminal

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001092992A2 (en) * 2000-06-01 2001-12-06 Bbnt Solutions Llc Method and apparatus for varying the rate at which broadcast beacons are transmitted
JP3996096B2 (en) * 2003-06-23 2007-10-24 東京電力株式会社 Wireless LAN communication system
AU2003903789A0 (en) * 2003-07-22 2003-08-07 Seeker Wireless Pty Limited A method and apparatus for finding a mobile radio terminal
US7239277B2 (en) * 2004-04-12 2007-07-03 Time Domain Corporation Method and system for extensible position location
US20060061469A1 (en) * 2004-09-21 2006-03-23 Skyfence Inc. Positioning system that uses signals from a point source
JP2007248362A (en) * 2006-03-17 2007-09-27 Hitachi Ltd Terminal positioning system and position measuring method
JP4345832B2 (en) * 2007-03-12 2009-10-14 トヨタ自動車株式会社 Road condition detection system
CN101378593B (en) * 2008-05-06 2012-05-30 中国科学技术大学苏州研究院 Method for stably locating wireless sensing network node base on RSSI
CN101998628A (en) * 2009-08-19 2011-03-30 北京三星通信技术研究有限公司 Mobile station positioning method and system as well as positioning calculation unit
WO2011128722A1 (en) * 2010-04-12 2011-10-20 Nokia Corporation Selection of a relative positioning method
JP5206764B2 (en) 2010-10-22 2013-06-12 カシオ計算機株式会社 Positioning device, positioning method and program
US8315647B2 (en) * 2010-12-28 2012-11-20 Trueposition, Inc. Time and power based wireless location detection system
CN102928813A (en) * 2012-10-19 2013-02-13 南京大学 RSSI (Received Signal Strength Indicator) weighted centroid algorithm-based passive RFID (Radio Frequency Identification Device) label locating method
US20150119086A1 (en) 2013-10-25 2015-04-30 Alcatel-Lucent Usa Inc. Simultaneous localization and mapping systems and methods
CN103885030A (en) * 2014-03-07 2014-06-25 电子科技大学 Locating method of mobile node in wireless sensor network
CN105891772B (en) * 2014-09-26 2018-09-25 日本电气株式会社 A kind of method and apparatus for navigation
JP2018028522A (en) 2016-08-19 2018-02-22 東芝テック株式会社 Information processor, positioning system and program
JP6995518B2 (en) * 2017-07-10 2022-01-14 東芝テック株式会社 Positioning equipment and positioning system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080147461A1 (en) * 2006-12-14 2008-06-19 Morris Lee Methods and apparatus to monitor consumer activity
JP2008170278A (en) * 2007-01-11 2008-07-24 Hitachi Ltd Position detection method
JP2012098137A (en) * 2010-11-02 2012-05-24 Casio Comput Co Ltd Positioning device, positioning method, and program
JP2016218027A (en) * 2015-05-26 2016-12-22 株式会社東芝 Positioning system and measurement terminal

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020077358A (en) * 2019-05-28 2020-05-21 株式会社スペース二十四インフォメーション Movement route analysis system
JP2021004860A (en) * 2019-06-27 2021-01-14 Popchat株式会社 Movement information utilization device and movement information utilization method
CN111988843A (en) * 2020-08-12 2020-11-24 中国计量大学 Base station self-calibration method

Also Published As

Publication number Publication date
JP6995518B2 (en) 2022-01-14
CN109239663A (en) 2019-01-18
US20190014442A1 (en) 2019-01-10
CN109239663B (en) 2023-05-30
US10257659B2 (en) 2019-04-09
EP3428579A1 (en) 2019-01-16
US10499198B2 (en) 2019-12-03
US20190208367A1 (en) 2019-07-04

Similar Documents

Publication Publication Date Title
JP2019015678A (en) Positioning device and positioning system
US9955309B2 (en) Collecting positioning reference data
US9832615B2 (en) Mobile device sensor and radio frequency reporting techniques
EP3517992A1 (en) Position calculating method, distance calculating method, and beacon
EP3391074A1 (en) Self-organizing hybrid indoor location system
KR20160049447A (en) Simultaneous Localization and Mapping by Using Earth's Magnetic Fields
US11118911B2 (en) Localized map generation
JP6059607B2 (en) Wireless tag search method and apparatus
KR20160092611A (en) Searching apparatus position of beacon using of one device and method of the same
JP7001067B2 (en) Information processing equipment, information processing methods and computer programs
JP2016522403A (en) Method and apparatus for characterizing and influencing the accuracy and / or uncertainty of mobile device locations
JP2013205226A (en) Position correcting system, position correcting method, position information server, and program
US11156694B2 (en) Supporting a selection of a floor
US20160088445A1 (en) Apparatus and method for providing location-based service using indoor positioning
EP3415942B1 (en) Method and system for indoor tracking via wi-fi fingerprinting and electromagnetic fingerprinting
JP2013257238A (en) Information processing system, and information processing method
JP2006118998A (en) Ic tag reader locating apparatus and ic tag reader locating method
JP6984817B2 (en) Position estimation method using wireless communication device, position estimation device and mobile communication device
CN108036795B (en) Path acquisition method and device and mobile terminal
JP7011380B2 (en) Information processing equipment, systems, information processing methods and programs
CN114979955A (en) Floor positioning method and device, electronic equipment and storage medium
JP2016212049A (en) Position management system, position management device, position management method, and program
KR20160051035A (en) Navigation System By User Identification
JP2014052208A (en) Position estimation device, position estimation system, and position estimation method
US11262432B2 (en) Positioning apparatus and positioning method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200623

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210524

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210608

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210804

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20211215

R150 Certificate of patent or registration of utility model

Ref document number: 6995518

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150