JP3514098B2 - Travel route identification method and system, and storage medium storing travel route identification program - Google Patents
Travel route identification method and system, and storage medium storing travel route identification programInfo
- Publication number
- JP3514098B2 JP3514098B2 JP01742198A JP1742198A JP3514098B2 JP 3514098 B2 JP3514098 B2 JP 3514098B2 JP 01742198 A JP01742198 A JP 01742198A JP 1742198 A JP1742198 A JP 1742198A JP 3514098 B2 JP3514098 B2 JP 3514098B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- matching
- data matching
- column
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
- Image Analysis (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、移動経路同定方法
及びシステム及び移動経路同定プログラムを格納した記
憶媒体に係り、特に、移動体に位置や移動経路を非接触
で計測するための移動経路同定方法及びシステム及び移
動経路同定プログラムを格納した記憶媒体に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a moving route identifying method and system and a storage medium storing a moving route identifying program, and more particularly to a moving route identifying method for measuring a position or a moving route on a moving body in a non-contact manner. The present invention relates to a storage medium that stores a method and system and a movement route identification program.
【０００２】[0002]
【従来の技術】従来、無線端末を用いた位置検出方法と
してＰＨＳ（Personal Handy-Phone System ）や、微弱
電波ワイヤレスカードを用いたものが行われている。Ｐ
ＨＳは、通信エリア半径１００ｍ〜数１００ｍの範囲を
利用して、屋外での位置検出に、微弱電波ワイヤレスカ
ードは、通信エリア半径約１０ｍの範囲を利用して、屋
内での位置検出に用いる検討が行われている（永井、
他、特願平９−２００１１２号「基地局通信エリア制
御」）。2. Description of the Related Art Conventionally, as a position detecting method using a wireless terminal, a PHS (Personal Handy-Phone System) or a weak radio wave wireless card has been used. P
Considering that the HS uses the range of 100 m to several 100 m of the communication area for position detection outdoors, and the weak radio wave wireless card uses the range of the communication area radius of about 10 m for position detection indoors. Is being carried out (Nagai,
In addition, Japanese Patent Application No. 9-200112 "Base station communication area control").
【０００３】[0003]
【発明が解決しようとする課題】しかしながら、上記従
来の位置検出方法では、各通信エリア単位での所在位
置、移動履歴の把握は可能であるが、各通信エリア内
等、更に詳しい情報までは知ることができない。例え
ば、行動心理学において、徘徊癖を有する人の行動特性
を解析する場合は、その人の移動履歴を高い分解能で知
る必要がある。また、イベント会場での移動履歴を、予
測も含めて把握することができれば、比較的空いている
出口の表示を場内に出すことによって、特定出口への殺
到を未然に回避することが可能である。However, with the above-mentioned conventional position detecting method, it is possible to grasp the location and movement history in each communication area, but to know more detailed information such as in each communication area. I can't. For example, in behavioral psychology, when analyzing behavioral characteristics of a person having a wandering habit, it is necessary to know the movement history of the person with high resolution. Also, if it is possible to grasp the movement history at the event site, including predictions, it is possible to avoid flooding into a specific exit in advance by displaying a relatively empty exit display in the venue. .
【０００４】このように、従来の位置検出システムで
は、移動体に送受信機能を持たせて位置検出を行うもの
であるが、通信エリア半径の制約から、エリア内におけ
る移動履歴の情報を知ることができないという問題があ
る。本発明は、上記の点に鑑みなされたもので、人や物
の円滑な移動を妨げずに、それらの移動経路を簡易に同
定し、記録し、移動履歴を正確に把握することが可能な
移動経路同定方法及びシステム及び移動経路同定プログ
ラムを格納した記憶媒体を提供することを目的とする。As described above, in the conventional position detecting system, the moving object is provided with the transmitting / receiving function to detect the position. However, the movement history information in the area can be known from the restriction of the radius of the communication area. There is a problem that you cannot do it. The present invention has been made in view of the above points, and it is possible to easily identify and record the movement route of a person or an object without hindering the smooth movement of the person or the object, and to accurately grasp the movement history. An object of the present invention is to provide a moving route identification method and system, and a storage medium storing a moving route identification program.
【０００５】[0005]
【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明は、線端末と複数の無
線基地局とホストコンピュータから構成される無線通信
システムにおいて、移動体の位置や移動経路を計測する
移動経路同定方法において、無線端末において、無線基
地局から送信される電波の電気的特性を時々刻々測定し
て測定結果を無線基地局に送信し（ステップ１）、ホス
トコンピュータは、無線基地局を介して取得した測定結
果を用いてテンプレートを作成し（ステップ２）、予め
記憶手段に格納されている計測対象エリアにおける電波
の電気的特性を与えるデータ列を読出し（ステップ
３）、無線基地局から受信した測定結果について行デー
タマッチングを行い、さらに、該測定結果について列デ
ータマッチングを行い、該行データマッチングと列デー
タマッチングにより解候補を１つに絞り込むテンプレー
トマッチングを行い（ステップ４）、一致した解候補を
以って移動体の移動履歴を同定する（ステップ５）。FIG. 1 is a diagram for explaining the principle of the present invention. This onset Ming, in a wireless communication system constituted by a line terminal and a plurality of radio base stations and a host computer, the moving path identification method for measuring the position and movement path of the moving body, in the wireless terminal, transmitted from the radio base station The electrical characteristics of the radio wave to be measured are measured every moment and the measurement result is transmitted to the radio base station (step 1), and the host computer creates a template using the measurement result acquired through the radio base station (step 1). 2) Read a data string that is stored in advance in the storage means and that gives the electric characteristics of the radio wave in the measurement target area (step 3), and read the measurement result received from the wireless base station.
Data matching is performed, and the column data is
Data matching and the row data matching and column data matching.
Tempplay that narrows down solution candidates to one by matching
Matching is performed (step 4) , and the movement history of the moving body is identified using the matched solution candidates (step 5).
【０００６】本発明は、テンプレート作成時において、
測定結果のデータの任意の個数のデータの列をテンプレ
ートとする。本発明は、テンプレートマッチングの際
に、記憶手段に格納されている予め計算によって求めた
計測対象エリア内をメッシュ状に分割したときの各格子
点における電波の特性を用いる。[0006] The present onset Ming, at the time of creating templates,
An arbitrary number of data columns of the measurement result data is used as a template. This onset Ming, when the template matching, using radio waves characteristics at each lattice point when the measurement target area as determined by precalculated stored is divided into meshes in the storage means.
【０００７】本発明は、行データマッチングの際に、記
憶手段から第ｉ行の電界強度データを読み出して、相関
係数の計算を行い、行位置をメモリに格納する。[0007] The onset bright, when the row data matching, from the storage means reads the field intensity data of the i-th row, perform calculations of correlation coefficients, stores the row position in the memory.
【０００８】本発明は、列データマッチングの際に、記
憶手段から第ｊ列の電界強度データを読み出して、相関
係数の計算を行い、列位置をメモリに格納する。本発明
は、行データマッチング及び列データマッチングにより
複数の解候補が得られた場合には、絞込処理として履歴
のノルム処理を行う。[0008] The onset Ming, when column data matching, from the storage means reads the field intensity data of the j-th column, performs the computation of the correlation coefficient, and stores the column position in the memory. This onset Akira
When a plurality of solution candidates are obtained by row data matching and column data matching, history norm processing is performed as narrowing processing.
【０００９】本発明は、列データマッチング及び行デー
タマッチングで得られた解候補を読み出して、メッシュ
の格子点番号列の終点と起点についてノルムの計算を行
う。図２は、本発明の原理構成図である。本発明は、無
線端末１０と複数の無線基地局２０，３０とホストコン
ピュータ４０から構成される無線通信システムにおい
て、移動体の位置や移動経路を計測する移動経路同定シ
ステムであって、無線端末１０は、無線基地局２０から
送信される電波の電気的特性を時々刻々測定する電気的
特性測定手段１１と、電気的特性測定手段１１により得
られた測定結果を無線基地局に送信する結果送信手段１
２と、を有し、ホストコンピュータ４０は、計測対象エ
リアにおける電波の電気的特性を与えるデータ列を格納
する記憶手段４１と、無線基地局２０を介して取得した
測定結果を用いてテンプレートを作成するテンプレート
作成手段４２と、記憶手段４１に格納されている計測対
象エリアにおける電波の電気的特性を与えるデータ列を
読み出して、テンプレートマッチングを行い、該テンプ
レートと一致するデータ列を検索する照合手段４３と、
照合手段４３で一致したデータ列を以って移動体の移動
履歴を同定する同定手段４４と、を有し、照合手段４３
は、無線基地局２０から受信した測定結果について行デ
ータマッチングを行う行データマッチング手段と、測定
結果について列データマッチングを行う列データマッチ
ング手段と、行データマッチング手段と列データマッチ
ング手段により解候補となるデータ列を１つに絞り込む
絞込手段と、を含む。[0009] The onset Ming reads a solution candidates obtained in column data matching and row data matching, the calculation of the norm for the end point and the starting point of the grid point number column of the mesh. FIG. 2 is a block diagram showing the principle of the present invention. This onset Ming, in a wireless communication system composed of a mobile station 10 and the plurality of radio base stations 20, 30 and the host computer 40, a movement path identification system for measuring the position and movement path of the mobile radio terminal Reference numeral 10 denotes an electric characteristic measuring unit 11 that measures the electric characteristic of the radio wave transmitted from the radio base station 20 every moment, and a result transmission that transmits the measurement result obtained by the electric characteristic measuring unit 11 to the radio base station. Means 1
2 , and the host computer 40 creates a template using the storage means 41 that stores a data string that gives the electrical characteristics of the radio waves in the measurement target area, and the measurement results obtained via the wireless base station 20. a template creating means 42 for the data string giving the electrical characteristics of radio waves in the measurement target area stored in the storage unit 41 <br/> out read, template matching is performed, the data string matched with the template Collating means 43 for searching
An identification unit 44 for identifying the movement history of the moving body with the data string matched by the matching unit 43.
Displays the measurement results received from the wireless base station 20.
Row data matching means for performing data matching, column data matching means for performing column data matching on measurement results, row data matching means and column data matching
The number of data candidates as solution candidates is narrowed down to one by
And a narrowing means .
【００１０】本発明は、テンプレート作成手段４２にお
いて、測定結果のデータの任意の個数のデータの列をテ
ンプレートとする。本発明は、記憶手段４１において、
予め計算によって求めた計測対象エリア内をメッシュ状
に分割した時の各格子点における電波の特性を保持す
る。[0010] The onset Ming, in the template creating means 42, to a column of data of any number of data of the measurement results and templates. This onset Ming, in the storage unit 41,
The characteristic of the radio wave at each lattice point when the area to be measured, which is calculated in advance, is divided into meshes is retained.
【００１１】[0011]
【００１２】本発明は、行データマッチング手段におい
て、記憶手段４１から第ｉ行の電界強度データを読み出
して、相関係数の計算を行い、行位置をメモリに格納す
る。本発明は、列データマッチング手段において、記憶
手段４１から第ｊ列の電界強度データを読み出して、相
関係数の計算を行い、列位置をメモリに格納する。[0012] The onset Ming, the row data matching means, from the storage unit 41 reads the field intensity data of the i-th row, perform calculations of correlation coefficients, stores the row position in the memory. This onset Ming, the column data matching means, from the storage unit 41 reads the field intensity data of the j-th column, performs the computation of the correlation coefficient, and stores the column position in the memory.
【００１３】本発明は、絞込手段において、行データマ
ッチング手段及び列データマッチング手段により複数の
解候補のデータ列が得られた場合には、絞込処理として
履歴のノルム処理を行うノルム計算手段を含む。本発明
は、ノルム計算手段において、列データマッチング手段
及び行データマッチング手段で得られた解候補のデータ
列をメモリから読み出して、メッシュの格子点番号列の
終点と起点についてノルムの計算を行う。[0013] The onset bright, in narrowing section, when the data row of the plurality of solution candidates are obtained by row data matching means and column data matching means, norm calculation performed norm processing history as the narrow-down process Including means. This onset Akira
Is the solution candidate data obtained by the column data matching means and the row data matching means in the norm calculation means.
The column is read from the memory, and the norm is calculated for the end point and the starting point of the grid point number sequence of the mesh.
【００１４】本発明は、無線端末と複数の無線基地局と
ホストコンピュータから構成される無線通信システムに
おいて、移動体の位置や移動経路を計測する移動経路同
定プログラムを格納した記憶媒体であって、ホストコン
ピュータにインストールされる、無線基地局を介して取
得した測定結果を用いてテンプレートを作成するテンプ
レート作成ステップと、予め記憶手段に記憶されている
計測対象エリアにおける電波の電気的特性を与えるデー
タ列を読み出して、テンプレートマッチングを行い、該
テンプレートと一致するデータ列を検索する照合ステッ
プと、照合ステップで一致したデータ列を以って移動体
の移動履歴を同定する同定ステップと、を実行し、照合
ステップは、無線基地局から受信した測定結果について
行データマッチングを行う行データマッチングステップ
と、測定結果について列データマッチングを行う列デー
タマッチングステップと、行データマッチングステップ
と列データマッチングステップにより解候補のデータ列
を１つに絞り込む絞込ステップと、を実行するプログラ
ムを格納する。 [0014] The onset Ming, in a wireless communication system composed of a wireless terminal and a plurality of radio base stations and a host computer, a storage medium storing a moving path identification program for measuring the position and movement path of the moving body A template creating step , which is installed in the host computer and creates a template using the measurement result obtained through the wireless base station, and data which gives the electric characteristics of the radio waves in the measurement target area stored in the storage means in advance. read out the string, performs a template matching, to find the data string that matches with the template matching step
Run the flop, the identification identifying a movement history of the mobile drives out matching data string matching step, the collation
The step is about the measurement result received from the radio base station
Row data matching step to perform row data matching
And a column data matching step that performs column data matching for the measurement results, and a row data matching step
And the data string of the solution candidate by the column data matching step
A narrowing step to narrow it down to one and a program to execute
Store the system.
【００１５】本発明は、テンプレート作成ステップにお
いて、測定結果のデータの任意の個数のデータの列をテ
ンプレートとする。本発明は、照合ステップにおいて、
予め計算によって求めた計測対象エリア内をメッシュ状
に分割したときの各格子点における電波の特性を読み込
んで、測定結果とのテンプレートマッチングを行うステ
ップを実行する。 [0015] The present onset Ming, to create the template step
Then , an arbitrary number of data columns of the measurement result data is used as a template. This onset Ming, in matching step,
A step of performing template matching with the measurement result by reading the characteristics of the radio wave at each grid point when the area to be measured is divided into a mesh shape that is calculated in advance.
Execute
【００１６】[0016]
【００１７】本発明は、行データマッチングステップに
おいて、記憶手段から第ｉ行の電界強度データを読み出
して、相関係数の計算を行い、行位置をメモリに格納す
る。本発明は、列データマッチングステップにおいて、
記憶手段から第ｊ列の電界強度データを読み出して、相
関係数の計算を行い、列位置をメモリに格納する。[0017] The onset Ming, row data matching step in <br/> Oite, reads the field intensity data of the i-th row from the memory means, performs a computation of the correlation coefficient, and stores the row position in the memory. This onset Ming, in the column data matching step,
The electric field intensity data of the j-th column is read from the storage means , the correlation coefficient is calculated, and the column position is stored in the memory.
【００１８】本発明は、絞込ステップにおいて、行デー
タマッチングステップ及び列データマッチングステップ
により複数の解候補のデータ列が得られた場合には、絞
込処理として履歴のノルム処理を行うノルム計算ステッ
プを実行する。本発明は、ノルム計算ステップにおい
て、列データマッチングステップ及び行データマッチン
グステップで得られた解候補のデータ列をメモリから読
み出して、メッシュの格子点番号列の終点と起点につい
てノルムの計算を行う。[0018] The onset bright, in narrowing step, if the data string of the plurality of solution candidates are obtained by row data matching step and column data matching step <br/> the norm processing history as the narrow-down process Norm calculation step
Run This onset Ming, Te norm calculation step smell <br/>, the data string of the solution obtained candidate string data matching step and row data matching step by reading <br/> out viewed from the memory, the lattice point number of the mesh Calculate the norm for the end point and the start point of the sequence.
【００１９】上記のように、本発明は、無線基地局から
の電波について、電界強度等の電気的特性を移動体が時
々刻々測定することで得られたテンプレートと、データ
ベース内に格納されている当該計測エリアにおける電波
の電気的特性を与えるデータ列とを照合し、一致したデ
ータ列を以て移動経路を推定するというものである。例
えば、無線基地局から発射される電波の電気的特性とし
て、電界強度を考える。一般に、自由空間においては、
電界強度は無線基地局からの距離に反比例して減衰する
ことが知られている。このため、無線基地局からの電界
強度を測定し、その距離依存性によって無線基地局から
の距離を算出し、無線端末の位置を特定する方法が考え
られる。一方、無線基地局を屋内で用いる場合、側壁や
天井、床等の影響により電波の反射、回析、透過のため
に、その電界強度糞付は極めて複雑な分布となることが
知られている。従って、前述のような距離依存性を利用
した特定方法は、自由空間のように一様に電界強度が減
衰する場合に限られることになる。As described above, according to the present invention, the template obtained by the mobile body measuring the electric characteristics such as the electric field strength of the radio wave from the radio base station every moment is stored in the database. This is to compare with a data string that gives electric characteristics of radio waves in the measurement area, and to estimate the travel route using the matched data string. For example, consider electric field strength as an electric characteristic of a radio wave emitted from a radio base station. In general, in free space,
It is known that the electric field strength attenuates in inverse proportion to the distance from the wireless base station. Therefore, a method is conceivable in which the electric field strength from the radio base station is measured, the distance from the radio base station is calculated based on the distance dependence, and the position of the radio terminal is specified. On the other hand, when the wireless base station is used indoors, it is known that the electric field strength excretion has an extremely complicated distribution due to the reflection, diffraction, and transmission of radio waves due to the effects of side walls, ceilings, floors, etc. . Therefore, the specifying method using the distance dependency as described above is limited to the case where the electric field strength is uniformly attenuated as in the free space.
【００２０】[0020]
【発明の実施の形態】図３は、本発明の移動経路同定シ
ステムの構成を示す。同図に示す移動経路同定システム
は、移動体（人物）が無線端末１０を保持し、経路同定
を行うエリア内に２つの（複数の）無線基地局２０、３
０を配置し、複数の無線基地局２０、３０からデータを
取り込むホストコンピュータ４０及び、当該ホストコン
ピュータ４０が保持するデータベース５０から構成され
る。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT FIG. 3 shows the configuration of a movement route identification system of the present invention. In the travel route identification system shown in the figure, a mobile body (person) holds a radio terminal 10 and two (plural) radio base stations 20, 3 are provided in an area where a route is identified.
The host computer 40 is provided with 0s and receives data from a plurality of wireless base stations 20 and 30, and a database 50 held by the host computer 40.
【００２１】無線端末１０は、無線基地局２０、３０か
ら送信される電波の特性（電界強度、または、符号誤り
率）を時々刻々測定（サンプリング）し、その測定結果
（測定結果のデータ）を時々刻々無線基地局２０、３０
に送信する。無線基地局２０、３０は、測定のための電
波を送信し、無線端末１０からの測定結果（測定結果の
データ）を時々刻々受信し、受信した測定結果（測定結
果のデータ）を時々刻々ホストコンピュータ４０に送信
する。The wireless terminal 10 measures (samples) the characteristics (electric field strength or code error rate) of the radio waves transmitted from the wireless base stations 20 and 30 every moment, and outputs the measurement result (measurement result data). Wireless base stations 20, 30
Send to. The radio base stations 20 and 30 transmit radio waves for measurement, receive the measurement result (measurement result data) from the radio terminal 10 every moment, and the received measurement result (measurement result data) every moment to the host. Send to computer 40.
【００２２】ホストコンピュータ４０は、予め計算によ
って求めた、エリア内をメッシュ状に分割したときの各
格子点における電波の特性を、データベース５０として
保持している。これにより、ホストコンピュータ４０は
測定結果のデータと保持しているデータベースのデータ
５０からテンプレートマッチングにより移動経路を同定
する。The host computer 40 holds, as a database 50, the characteristics of the radio wave at each grid point when the area is divided into a mesh shape, which is calculated in advance. As a result, the host computer 40 identifies the moving route by template matching from the data of the measurement result and the data 50 of the held database.
【００２３】ホストコンピュータ４０が保持するデータ
ベース５０内には、屋内構造物の寸法や材質等のパラメ
ータを基に算出した電気的特性分布のデータ列が格納さ
れている。これにより、ホストコンピュータ４０は、当
該データベース５０にアクセスし、無線端末１０が測定
した結果から作成したテンプレートと、当該データベー
ス５０内に格納されている計測エリアにおける電波の電
気的特性を与えるデータ列とのテンプレートマッチング
を行い、移動経路を割り出す。A database 50 held by the host computer 40 stores a data string of electrical characteristic distribution calculated based on parameters such as dimensions and materials of indoor structures. As a result, the host computer 40 accesses the database 50 and creates a template created from the results measured by the wireless terminal 10 and a data string that gives the electrical characteristics of the radio waves in the measurement area stored in the database 50. The template matching is performed and the travel route is determined.
【００２４】[0024]
【実施例】以下、図面と共に本発明の実施例を説明す
る。前述の図３に示すように、電波の電気的特性を測定
するこの機能を搭載した無線端末１０を有する人物が、
計測エリアである二次元平面内において、一定速度ｖで
移動し、同一経路を後戻りしないものとする。計測エリ
アは辺の長さが各々Ｌx ，Ｌy である四角形領域とす
る。無線端末１０の測定感度、送受信感度は、時間的、
空間的に一定であるとする。また、計測エリアの電気的
特性分布は、予め計算によって求められており、データ
ベース５０に格納されているものとする。本実施例で
は、電気的特性分布として、電界強度を扱うものとす
る。Embodiments of the present invention will be described below with reference to the drawings. As shown in FIG. 3 described above, a person who has the wireless terminal 10 equipped with this function for measuring the electrical characteristics of radio waves
In the two-dimensional plane which is the measurement area, it is assumed that the vehicle moves at a constant speed v and does not go back on the same route. The measurement area is a quadrangular area whose sides are L x and L y , respectively. The measurement sensitivity and the transmission / reception sensitivity of the wireless terminal 10 are temporal,
It is assumed to be spatially constant. Further, it is assumed that the electrical characteristic distribution of the measurement area is previously calculated and stored in the database 50. In this embodiment, the electric field strength is treated as the electrical characteristic distribution.
【００２５】計測エリアの電界強度分布は、屋内構造物
のサイズ、形状、物理定数が分かれば、以下のような手
法を用いて計算することが可能である。一つは、時間領
域差分法（ＦＴＤＴ method ）である。これは、対象と
なる三次元構造の屋内をメッシュ分割し、電磁波の基礎
方程式を差分法により離散化し、時間的に逐次計算す
る。壁、床、天井における誘電率・導電率・透磁率など
の物性値は、Maxwell 方程式に含まれているので、どの
ような屋内構造でも電界強度等の特性を厳密に回析する
ことができる。The electric field intensity distribution in the measurement area can be calculated using the following method if the size, shape and physical constants of the indoor structure are known. One is the time domain difference method (FTDT method). In this method, the interior of the target three-dimensional structure is divided into meshes, the fundamental equations of electromagnetic waves are discretized by the difference method, and the temporal sequential calculation is performed. Since physical properties such as permittivity, conductivity, and permeability in walls, floors, and ceilings are included in Maxwell's equations, characteristics such as electric field strength can be strictly diffracted in any indoor structure.
【００２６】もう一つは、幾何光学的手法である。これ
は、側壁・床・天井を鏡面とみなし、それらに映る送信
点の鏡像と受信点を結ぶことによって伝搬経路を求める
鏡像送信受信点近傍の受信エリアΔＳ内に到達するレイ
から電界強度を算出するレイランチング法(ray launchi
ng method)の２種類がある。また、データベース５０に
は、計測エリアをメッシュ状に分割した各格子点の位置
座標と、その位置座標における電界強度の値が格納され
ているものとする。The other is a geometrical optical method. This is to consider the side wall, floor, and ceiling as mirror surfaces, and to find the propagation path by connecting the mirror image of the transmission point reflected on them to the reception point. Mirror image transmission Calculate the electric field strength from the ray that arrives within the reception area ΔS near the reception point. Ray launching method
ng method). Further, it is assumed that the database 50 stores the position coordinates of each grid point obtained by dividing the measurement area into a mesh shape and the value of the electric field strength at the position coordinates.
【００２７】図４は、本発明の一実施例のサンプルフレ
ームと計測される電界強度パターンの例を示す。同図に
示す縦軸は無線端末１０の電界虚度ＥC を示し、横軸は
時間軸であり、第ｋサンプルフレームから第（ｋ＋２）
サンプルフレームにおいて計測された電界強度のパター
ンを示す。同図に示すように、無線端末１０は、人物位
置における電界強度Ｅc を一定サンプリング時間間隔Δ
で測定し、無線基地局２０、３０を介してホストコンピ
ュータ４０に測定データを送信する。（ｓ＋１）個のサ
ンプルデータ（測定結果のデータ）で構成されるデータ
列を１つのサンプルフレームとして定義し、ｋ番目のサ
ンプルフレームにおける電界強度データ列をFIG. 4 shows an example of a sample frame and an electric field intensity pattern measured according to an embodiment of the present invention. The vertical axis shown in the figure represents the electric field imaginary power E C of the wireless terminal 10, the horizontal axis is the time axis, and the k-th sample frame to the (k + 2) th frame.
The pattern of the electric field strength measured in the sample frame is shown. As shown in the figure, the wireless terminal 10 determines the electric field strength E c at the person position by a constant sampling time interval Δ.
And transmits the measurement data to the host computer 40 via the wireless base stations 20 and 30. A data string composed of (s + 1) sample data (measurement result data) is defined as one sample frame, and the electric field strength data string in the k-th sample frame is defined as
【００２８】[0028]
【数１】
とする。但し、ｋ番目のサンプルフレームにおけるサン
プリング番号ｓの計測データは、（ｋ＋１）番目のサン
プルフレームにおけるサンプリング番号０の計測データ
と同一のものである。図５は、本発明の一実施例のエリ
アの分割方法を示す。同図に示すように、計測エリアを
メッシュに分割する。分割数は、人物の移動速度ｖとサ
ンプリング時間間隔Δより決定され、本実施例では、
ｍ＝ＬX ／（ｖΔ） （１）
ｎ＝Ｌy ／（ｖΔ） （２）
とした。以下のテンプレートマッチングでは、人物は、
各サンプリング番号に対応してメッシュの格子点上に存
在するものとする。[Equation 1] And However, the measurement data of the sampling number s in the kth sample frame is the same as the measurement data of the sampling number 0 in the (k + 1) th sample frame. FIG. 5 shows an area dividing method according to an embodiment of the present invention. As shown in the figure, the measurement area is divided into meshes. The number of divisions is determined from the moving speed v of the person and the sampling time interval Δ, and in this embodiment, m = L X / (vΔ) (1) n = L y / (vΔ) (2). In the template matching below, the person is
It shall be on the grid points of the mesh corresponding to each sampling number.
【００２９】図６は、本発明の一実施例の行データに関
するテンプレートマッチングの例を示す。同図は、第ｋ
サンプルフレームのデータ列で作成したテンプレートFIG. 6 shows an example of template matching for row data according to an embodiment of the present invention. This figure shows the kth
Template created with data column of sample frame
【００３０】[0030]
【数２】
と、データベース５０から読み出した当該計測エリアに
おける電界強度分布の第１行データ列[Equation 2] And the first row data column of the electric field strength distribution in the measurement area read from the database 50.
【００３１】[0031]
【数３】
のマッチングについて示したものである。電界強度分布
データ列[Equation 3] It shows the matching of. Field strength distribution data string
【００３２】[0032]
【数４】
に関して行方向の全格子点番号（ｈ＝０，１，２，…，
ｍ）に対して、次式の相関係数Ｊの計算を行う。[Equation 4] With respect to all grid point numbers in the row direction (h = 0, 1, 2, ...,
The correlation coefficient J of the following equation is calculated for m).
【００３３】[0033]
【数５】
式（３）の相関係数Ｊが１に近い程、電界強度分布デー
タ列[Equation 5] The closer the correlation coefficient J in equation (3) is to 1, the more the electric field strength distribution data string.
【００３４】[0034]
【数６】 の該当部分がテンプレート[Equation 6] Is the template
【００３５】[0035]
【数７】
に近いことを示している。この相関係数の計算を全ての
行（ｉ＝０，１，２，…，ｎ）に渡って行うことで、図
７のような行データに関する相関係数の分布を得る。同
様に図８に示すように、電界強度分布の第ｊ列データ[Equation 7] It is shown to be close to. By performing the calculation of the correlation coefficient over all the rows (i = 0, 1, 2, ..., N), the distribution of the correlation coefficient regarding the row data as shown in FIG. 7 is obtained. Similarly, as shown in FIG. 8, the j-th column data of the electric field intensity distribution
【００３６】[0036]
【数８】 についてもテンプレート[Equation 8] About Template
【００３７】[0037]
【数９】
との相関係数を列方向の全格子点番号（ｈ＝０，１，
２，…，ｎ）及び全ての列（ｊ＝０，１，２，…，ｍ）
に対して計算し、図９に示すような列データに関する相
関係数の分布を得る。従って、図７と図９の相関係数の
分布において、相関係数Ｊの値が設定した閾値Ｊ0 以上
で、且つ最も１に近い箇所を起点とする格子点番号列が
第ｋサンプルフレームにおける人物位置の解候補Ｍ
（ｋ）となる。相関係数Ｊの値が１に近い箇所が１つ、
即ち解候補が１つである場合は、図１０に示すように、
移動経路を確定できる。しかし、図１１に示すように複
数の解候補Ｍr （ｋ）をメモリに格納しておき、第（ｋ
＋１）サンプルフレームにおける相関係数の計算を行
い、第（ｋ＋１）サンプルフレームにおける解候補Ｍt
（ｋ＋１）（ｔ＝１，２，…）を求める。メモリに格納
されていた解候補Ｍr （ｋ）の格子点番号列の終点と解
候補Ｍr （ｋ＋１）の格子点番号列の起点について、次
式のノルムＲの計算をｒ，ｔすべての要素について行
う。
Ｒ＝｛Ｒｏｗ［top （Ｍb （ｋ＋１）］｝
−｛Ｒｏｗ［last（Ｍa （ｋ＋１）］｝2
＋｛Ｃｏｍｕｍｎ［top （Ｍb （ｋ＋１））］
−｛Ｃｏｍｕｍｎ［last（Ｍa （ｋ＋１））］｝2 （４）
ここで、last（Ｍa （ｋ））は、第ｋサンプルフレーム
におけるａ番目の解候補の終点の格子点番号を要素に持
つベクトルであり、top （Ｍb （ｋ＋１））は、第（ｋ
＋１）サンプルフレームにおけるｂ番目の解候補の起点
の格子点を要素に持つベクトルである。関数Ｒｏｗ（）
は、行要素を、関数Ｃｏｌｕｍｎ（）は列要素を取り出
すことを意味している。第ｋサンプルフレーム終点と第
（ｋ＋１）サンプルフレーム起点における人物の移動経
路の連続性より、上式で求めたノルムが設定した閾値Ｒ
0 以上であった場合には、図１２に示すように、そのノ
ルムに対応する第ｋサンプルフレームの解候補は棄却さ
れる。解候補が１つになるまでサンプルフレーム間のノ
ルム処理を行うことで、図１３に示すように、人物の移
動経路を確定することができる。[Equation 9] Correlation coefficient with and all grid point numbers in the column direction (h = 0, 1,
2, ..., n) and all columns (j = 0,1,2, ..., m)
For the column data as shown in FIG. 9 to obtain a distribution of correlation coefficients. Therefore, in the distributions of the correlation coefficients in FIGS. 7 and 9, the grid point number sequence starting from a point where the value of the correlation coefficient J is equal to or greater than the set threshold value J 0 and is closest to 1 in the kth sample frame. Person position solution candidate M
(K). There is one place where the value of the correlation coefficient J is close to 1,
That is, when there is only one solution candidate, as shown in FIG.
The route of movement can be confirmed. However, as shown in FIG. 11, a plurality of solution candidates M r (k) are stored in the memory and the
The correlation coefficient in the (+1) th sample frame is calculated, and the solution candidate M t in the (k + 1) th sample frame is calculated.
(K + 1) (t = 1, 2, ...) Is obtained. For the end point of the lattice point number sequence of the solution candidate M r (k) and the starting point of the lattice point number sequence of the solution candidate M r (k + 1) stored in the memory, the calculation of the norm R of the following equation is performed for all r and t. Do about the element. R = {Row [top (M b (k + 1)]}-{Row [last (M a (k + 1)]} 2 + {Common [top (M b (k + 1))]-{Common [last (M a ( k + 1))]} 2 (4) Here, last (M a (k)) is a vector having as an element the lattice point number of the end point of the a-th solution candidate in the k-th sample frame, and top (M b (K + 1)) is the (k)
+1) A vector having as elements the lattice point of the starting point of the b-th solution candidate in the sample frame. Function Row ()
Means that the row element is taken out, and the function Column () takes out the column element. A threshold R set by the norm obtained by the above equation based on the continuity of the moving path of the person at the k-th sample frame end point and the (k + 1) -th sample frame start point.
If it is 0 or more, as shown in FIG. 12, the solution candidate of the k-th sample frame corresponding to the norm is rejected. By performing the norm processing between the sample frames until the number of solution candidates becomes one, the movement path of the person can be determined as shown in FIG.
【００３８】以上の計測と演算を設定した計測時間全般
に渡って行うことにより、計測エリアにおける人物の移
動経路を連続的に同定することができる。この一連の信
号処理手順の以下に示す。図１４は、本発明の一実施例
のテンプレートマッチングのフローチャートである。By performing the above measurement and calculation over the entire set measurement time, it is possible to continuously identify the movement route of the person in the measurement area. This series of signal processing procedures is shown below. FIG. 14 is a flowchart of template matching according to an embodiment of the present invention.
【００３９】ステップ１００） ｋに１を設定する。
ステップ１１０） 第ｋサンプルフレームの電界強度の
計測を行う。
ステップ１２０） 無線基地局２０または、３０に対し
てデータの送信を行う。
ステップ１３０） ホストコンピュータ４０へデータを
送信する。Step 100) 1 is set to k. Step 110) The electric field strength of the kth sample frame is measured. Step 120) Data is transmitted to the radio base station 20 or 30. Step 130) Send data to the host computer 40.
【００４０】ステップ１４０） ホストコンピュータ４
０では、図１５に後述する方法により行データマッチン
グ処理を行う。
ステップ１５０） ホストコンピュータ４０では、図１
６に後述する方法により列データマッチング処理を行
う。
ステップ１６０） 上記のマッチング処理により得られ
た解候補が１である場合にはステップ２１０に移行し、
そうでない場合にはステップ１７０に移行する。Step 140) Host computer 4
At 0, line data matching processing is performed by the method described later with reference to FIG. Step 150) In the host computer 40, FIG.
Column data matching processing is performed by the method described later in 6. Step 160) If the solution candidate obtained by the above matching processing is 1, the process proceeds to Step 210,
If not, the process proceeds to step 170.
【００４１】ステップ１７０） ｋが１より大きい場合
にはステップ１８０に移行し、そうでない場合には、ス
テップ２００に移行する。
ステップ１８０） 図１７に後述する方法で履歴ノルム
の処理を行う。
ステップ１９０） これにより得られた解候補数が１で
ある場合には、ステップ２１０に移行し、そうでない場
合にはステップ２００に移行する。Step 170) If k is greater than 1, go to Step 180, otherwise go to Step 200. Step 180) The history norm is processed by the method described later in FIG. Step 190) When the number of solution candidates obtained by this is 1, it moves to step 210, and when that is not right, it moves to step 200.
【００４２】ステップ２００） ｋをインクリメント
し、ステップ１１０に移行する。
ステップ２１０） 解候補数が１である場合には、移動
経路を当該解候補に確定する。
ステップ２２０） 所定の計測時間が終了している場合
には、当該処理を終了し、そうでない場合には、ステッ
プ２００に移行する。Step 200) The k is incremented, and the process proceeds to Step 110. Step 210) When the number of solution candidates is 1, the movement route is determined as the solution candidate. Step 220) If the predetermined measurement time has expired, the process is terminated, and if not, the process proceeds to Step 200.
【００４３】図１５は、本発明の一実施例の行データマ
ッチング処理のフローチャートである。
ステップ１４１） ｉに初期値０を設定する。
ステップ１４２） データベース５０から第ｉ行の電界
強度データを読み出す。FIG. 15 is a flowchart of the row data matching process according to the embodiment of the present invention. Step 141) The initial value 0 is set to i. Step 142) Read the electric field intensity data of the i-th row from the database 50.
【００４４】ステップ１４３） 行方向の全格子点番号
ｈに初期値０を設定する。
ステップ１４４） 前述の式（３）を用いて相関係数Ｊ
の計算を行う。
ステップ１４５） Ｊ＞Ｊ0 である場合にはステップ１
４６に移行し、そうでない場合にはステップ１４７に移
行する。
ステップ１４６） 行位置をメモリに格納する。Step 143) The initial value 0 is set to all grid point numbers h in the row direction. Step 144) The correlation coefficient J is calculated using the above equation (3).
Calculate. Step 145) Step 1 if J> J 0
46, otherwise, to step 147. Step 146) Store the row position in memory.
【００４５】ステップ１４７） 行方向の全格子点番号
ｈが最大格子点番号ｍとなった場合にはステップ１４８
に移行し、そうでない場合にはステップ１４４に移行す
る。
ステップ１４８） すべての行ｎの処理が終了した場合
には当該処理を終了し、そうでない場合にはステップ１
４２に移行する。図１６は、本発明の一実施例の列デー
タマッチング処理のフローチャートである。Step 147) If all the grid point numbers h in the row direction become the maximum grid point number m, step 148
To step 144, otherwise to step 144. Step 148) If the processing of all the rows n is completed, the processing is ended, otherwise, step 1
Move to 42. FIG. 16 is a flowchart of the column data matching process according to the embodiment of this invention.
【００４６】ステップ１５１） ｊに初期値０を設定す
る。
ステップ１５２） データベース５０から第ｊ列電界強
度データを読み出す。
ステップ１５３） 行方向の全格子点番号ｈに初期値０
を設定する。
ステップ１５４） 式（３）を用いて相関係数Ｊの計算
を行う。
ステップ１５５） ＪがＪ0 より大きい場合にはステッ
プ１５６に移行し、そうでない場合には、ステップ１５
７に移行する。Step 151) The initial value 0 is set to j. (Step 152) The j-th column electric field intensity data is read from the database 50. Step 153) Initial value 0 for all grid point numbers h in the row direction
To set. Step 154) The correlation coefficient J is calculated using the equation (3). (Step 155) If J is larger than J 0 , go to Step 156; otherwise, go to Step 15
Move to 7.
【００４７】ステップ１５６） 列位置をメモリに格納
する。
ステップ１５７） 行方向の全格子点番号ｈが最終行ｎ
となった場合にはステップ１５８に移行し、そうでない
場合にはステップ１５４に移行する。
ステップ１５８） ｊが最終列ｍとなった場合には処理
を終了し、そうでない場合にはステップ１５２に移行す
る。Step 156) Store the column position in memory. Step 157) All grid point numbers h in the row direction are the last row n
If so, the process proceeds to step 158, and if not, the process proceeds to step 154. Step 158) If j becomes the last column m, the process is ended, and if not, the process moves to step 152.
【００４８】図１７は、本発明の一実施例のノルム処理
のフローチャートである。
ステップ１８１） メモリから第（ｋ−１）サンプルフ
レームの解候補を読み出す。
ステップ１８２） ノルムＲを前述の式（４）を用いて
計算する。
ステップ１８３） ノルムＲがＲ０より小さい場合には
ステップ１８４に移行し、そうでない場合にはステップ
１８５に移行する。FIG. 17 is a flowchart of the norm processing according to the embodiment of the present invention. Step 181) The solution candidate of the (k−1) th sample frame is read from the memory. Step 182) The norm R is calculated using the above equation (4). (Step 183) If the norm R is smaller than R 0 , proceed to step 184, otherwise proceed to step 185.
【００４９】ステップ１８４） 解候補をメモリに格納
する。
ステップ１８５） 全解候補に関するノルムの計算が終
了している場合には処理を終了し、そうでない場合には
ステップ１８２に移行する。また、上記のホストコンピ
ュータの処理をプログラムとして構築し、当該ホストコ
ンピュータに接続されるディスク装置や、フロッピーデ
ィスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納してお
き、本発明を実行する場合に、インストールすることに
より容易に本発明を実現できる。Step 184) The solution candidates are stored in the memory. Step 185) If the calculation of the norms for all solution candidates has been completed, the process ends; otherwise, the process moves to step 182. Further, when the above-described processing of the host computer is constructed as a program and stored in a portable storage medium such as a disk device, a floppy disk, a CD-ROM connected to the host computer, and the present invention is executed, The present invention can be easily realized by installing.
【００５０】また、高速サンプリング及び高速演算が可
能なホストコンピュータを使用することで、計測を行う
エリアを更に細かく分割することが可能であり、複雑な
移動経路の同定が可能となる。なお、本発明は、上記の
実施例に限定されることなく、特許請求の範囲内で種々
変更・応用が可能である。Further, by using a host computer capable of high-speed sampling and high-speed calculation, it is possible to divide the area for measurement into finer parts and to identify complicated movement paths. The present invention is not limited to the above embodiments, and various modifications and applications are possible within the scope of the claims.
【００５１】[0051]
【発明の効果】上述のように、本発明は、移動体の位置
状況を非接触で計測し、簡単な演算処理によって移動履
歴を推定することができる。このため、人や物の円滑な
移動を妨げずに、それらの移動経路を簡易に同定し、正
確な移動情報を把握することが可能である。As described above, according to the present invention, the position condition of a moving body can be measured in a non-contact manner, and the movement history can be estimated by a simple calculation process. Therefore, it is possible to easily identify the movement route of a person or an object without disturbing the smooth movement of the person or the object and to grasp accurate movement information.
【図１】本発明の原理を説明するための図である。FIG. 1 is a diagram for explaining the principle of the present invention.
【図２】本発明の原理構成図である。FIG. 2 is a principle configuration diagram of the present invention.
【図３】本発明の移動経路同定システムの構成図であ
る。FIG. 3 is a configuration diagram of a movement route identification system of the present invention.
【図４】本発明の一実施例のサンプルフレームと計測さ
れる電界強度パターンの例である。FIG. 4 is an example of a sample frame and an electric field intensity pattern measured according to an embodiment of the present invention.
【図５】本発明の一実施例のエリア分割方法を説明する
ための図である。FIG. 5 is a diagram for explaining an area division method according to an embodiment of the present invention.
【図６】本発明の一実施例の行データに関するテンプレ
ートマッチングの例を示す図である。FIG. 6 is a diagram showing an example of template matching regarding row data according to an embodiment of the present invention.
【図７】本発明の一実施例の行データに関する相関係数
分布を示す図である。FIG. 7 is a diagram showing a correlation coefficient distribution regarding row data according to an embodiment of the present invention.
【図８】本発明の一実施例の列データに関するテンプレ
ートマッチングの例を示す図である。FIG. 8 is a diagram showing an example of template matching regarding column data according to an embodiment of the present invention.
【図９】本発明の一実施例の列データに関する相関係数
分布を示す図である。FIG. 9 is a diagram showing a correlation coefficient distribution regarding column data according to an embodiment of the present invention.
【図１０】本発明の一実施例の第ｋサンプルフレームに
おけるマッチング結果を示す図である。FIG. 10 is a diagram showing a matching result in a kth sample frame according to an embodiment of the present invention.
【図１１】本発明の一実施例の第ｋサンプルフレームに
おけるマッチング結果を示す図（解候補が複数の場合）
である。FIG. 11 is a diagram showing a matching result in the k-th sample frame according to the embodiment of the present invention (when there are a plurality of solution candidates).
Is.
【図１２】本発明の一実施例の（ｋ＋１）サンプルフレ
ームにおけるマッチング結果を示す図である。FIG. 12 is a diagram showing a matching result in a (k + 1) sample frame according to an embodiment of the present invention.
【図１３】本発明の一実施例の第（ｋ＋２）サンプルフ
レームにおけるマッチング結果を示す図である。FIG. 13 is a diagram showing a matching result in the (k + 2) th sample frame according to the embodiment of the present invention.
【図１４】本発明の一実施例のテンプレートマッチング
のフローチャートである。FIG. 14 is a flowchart of template matching according to an embodiment of the present invention.
【図１５】本発明の一実施例の行データマッチング処理
のフローチャートである。FIG. 15 is a flowchart of a row data matching process according to an embodiment of the present invention.
【図１６】本発明の一実施例の列データマッチング処理
のフローチャートである。FIG. 16 is a flowchart of column data matching processing according to an embodiment of the present invention.
【図１７】本発明の一実施例のノルム処理のフローチャ
ートである。FIG. 17 is a flowchart of norm processing according to an embodiment of the present invention.
１０ 無線端末 １１ 電気的特性測定手段 １２ 結果送信手段 ２０，３０ 無線基地局 ４０ ホストコンピュータ ４１ 記憶手段 ４２ テンプレート作成手段 ４３ 照合手段 ４４ 同定手段 ５０ データベース 10 wireless terminals 11 Electrical characteristic measuring means 12 Result sending means 20,30 Wireless base station 40 host computer 41 storage means 42 Template creation means 43 Verification means 44 Identification means 50 databases
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−231473（ＪＰ，Ａ) 特開 平９−18427（ＪＰ，Ａ) 特開 平６−61925（ＪＰ，Ａ) 特開 平８−70481（ＪＰ，Ａ) 特開 平９−304501（ＪＰ，Ａ) 特開 平９−281208（ＪＰ，Ａ) 特開 平８−65736（ＪＰ，Ａ) 特開 平10−84571（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G01S 5/00 - 5/14 H04B 7/24 - 7/26 H04Q 7/34 ─────────────────────────────────────────────────── ─── Continuation of the front page (56) Reference JP-A-7-231473 (JP, A) JP-A-9-18427 (JP, A) JP-A-6-61925 (JP, A) JP-A-8- 70481 (JP, A) JP-A-9-304501 (JP, A) JP-A-9-281208 (JP, A) JP-A-8-65736 (JP, A) JP-A-10-84571 (JP, A) (58) Fields investigated (Int.Cl. 7 , DB name) G01S 5/00-5/14 H04B 7/24-7/26 H04Q 7/34
Claims (21)
ピュータから構成される無線通信システムにおいて、移
動体の位置や移動経路を計測する移動経路同定方法にお
いて、 前記無線端末において、前記無線基地局から送信される
電波の電気的特性を時々刻々測定して測定結果を前記無
線基地局に送信し、 前記ホストコンピュータは、前記無線基地局を介して取
得した前記測定結果を用いてテンプレートを作成し、 予め記憶手段に格納されている計測対象エリアにおける
電波の電気的特性を与えるデータ列を読出し、前記無線基地局から受信した前記測定結果について行デ
ータマッチングを行い、さらに、該測定結果について列
データマッチングを行い、前記行データマッチングと前
記列データマッチングにより解候補を１つに絞り込むテ
ンプレートマッチングを行い 、一致した前記解候補 を以って前記移動体の移動履歴を同
定することを特徴とする移動経路同定方法。1. A wireless communication system including a wireless terminal, a plurality of wireless base stations, and a host computer, in a moving path identifying method for measuring a position and a moving path of a moving body, wherein the wireless base station From the electric characteristics of the radio waves transmitted from the moment to transmit the measurement results to the wireless base station, the host computer creates a template using the measurement results obtained via the wireless base station. , A data string which is stored in the storage means in advance and which gives electric characteristics of the radio wave in the measurement target area is read out, and a line data is read out about the measurement result received from the radio base station.
Data matching is performed, and the measurement results are displayed in a row.
Data matching is performed and the line data matching and the previous
It is a test to narrow down the solution candidates to one by enumeration data matching.
Path matching method, wherein the moving history of the moving body is identified by using the matching solution candidates .
ートとする請求項１記載の移動経路同定方法。2. The movement route identifying method according to claim 1, wherein an arbitrary number of data columns of the measurement result data is used as a template when the template is created.
計測対象エリア内をメッシュ状に分割したときの各格子
点における電波の特性を用いる請求項１記載の移動経路
同定方法。3. The characteristic of the radio wave at each grid point when the area to be measured, which is stored in the storage means and calculated in advance, is divided into a mesh shape is used in the template matching. Method for identifying the movement path of the.
て、相関係数の計算を行い、行位置をメモリに格納する
請求項１記載の移動経路同定方法。4. During the row data matching, reads the field intensity data of the i-th row from the memory means, performs a computation of the correlation coefficient, the movement path according to claim 1, wherein storing the line position in the memory Identification method.
て、相関係数の計算を行い、列位置をメモリに格納する
請求項１記載の移動経路同定方法。During wherein said column data matching, reads the field intensity data of the j-th column from the storage means, performs a computation of the correlation coefficient, the movement path according to claim 1, wherein storing the column position in the memory Identification method.
マッチングにより複数の解候補が得られた場合には、絞
込処理として履歴のノルム処理を行う請求項１記載の移
動経路同定方法。Wherein when a plurality of solution candidates by the row data matching and the column data matching is obtained, the movement path determination method according to claim 1, wherein performing the norm processing history as the narrow-down process.
マッチングで得られた解候補を読み出して、メッシュの
格子点番号列の終点と起点についてノルムの計算を行う
請求項６記載の移動経路同定方法。7. The moving path identifying method according to claim 6, wherein the solution candidates obtained by the column data matching and the row data matching are read out, and the norm is calculated for the end point and the starting point of the grid point number sequence of the mesh.
ピュータから構成される無線通信システムにおいて、移
動体の位置や移動経路を計測する移動経路同定システム
であって、 前記無線端末は、 前記無線基地局から送信される電波の電気的特性を時々
刻々測定する電気的特性測定手段と、 前記電気的特性測定手段により得られた測定結果を前記
無線基地局に送信する結果送信手段と、を有し、 前記ホストコンピュータは、 計測対象エリアにおける電波の電気的特性を与えるデー
タ列を格納する記憶手段と、 前記無線基地局を介して取得した前記測定結果を用いて
テンプレートを作成するテンプレート作成手段と、 前記記憶手段に格納されている前記計測対象エリアにお
ける電波の電気的特性を与えるデータ列を読み出して、
テンプレートマッチングを行い、該テンプレートと一致
するデータ列を検索する照合手段と、 前記照合手段で一致したデータ列を以って前記移動体の
移動履歴を同定する同定手段と、を有し、 前記照合手段は、 前記無線基地局から受信した前記測定結果について行デ
ータマッチングを行う行データマッチング手段と、 前記測定結果について列データマッチングを行う列デー
タマッチング手段と、 前記行データマッチング手段と前記列データマッチング
手段により解候補となるデータ列を１つに絞り込む絞込
手段と、を含む ことを特徴とする移動経路同定システ
ム。8. A mobile communication system comprising a wireless terminal, a plurality of wireless base stations, and a host computer, wherein the wireless terminal measures a position and a moving path of a moving body, Yes and characteristics measuring means for constantly measuring the electrical characteristics of the radio wave transmitted from the base station, and a result transmission means for transmitting the measurement results obtained by the electrical characteristic measuring means to said radio base station However, the host computer, a storage unit that stores a data string that gives the electrical characteristics of the radio waves in the measurement target area, and a template creation unit that creates a template using the measurement results obtained via the wireless base station , read out the data string giving the electrical characteristics of radio waves in the measurement target area stored in the storage means,
Perform template matching, a collating means for retrieving a data sequence that matches with the template, and a identification means for identifying the movement history of the mobile drives out matching data string by said collating means, the comparison Means for performing a line data transfer on the measurement result received from the radio base station.
Row data matching means for performing data matching, and column data matching for performing column data matching on the measurement results.
Data matching means, the row data matching means, and the column data matching
Narrow down the data strings that are candidate solutions by one method
And a means for identifying a movement route.
プレートとする請求項８記載の移動経路同定システム。Wherein said template creating means, the moving path identification system according to claim 8, template columns of data in any number of data of the measurement results.
に分割した時の各格子点における電波の特性を保持する
請求項８記載の移動経路同定システム。10. The movement route identification system according to claim 8 , wherein said storage means holds the characteristic of the radio wave at each grid point when the inside of the measurement target area obtained by calculation is divided into a mesh shape.
て、相関係数の計算を行い、行位置をメモリに格納する
請求項８記載の移動経路同定システム。11. The movement path identification according to claim 8, wherein the row data matching means reads out the electric field intensity data of the i-th row from the storage means, calculates a correlation coefficient, and stores the row position in a memory. system.
て、相関係数の計算を行い、列位置をメモリに格納する
請求項８記載の移動経路同定システム。12. The movement path identification according to claim 8, wherein the column data matching unit reads the electric field intensity data of the j-th column from the storage unit, calculates a correlation coefficient, and stores the column position in a memory. system.
グ手段により複数の解候補のデータ列が得られた場合に
は、絞込処理として履歴のノルム処理を行うノルム計算
手段を含む請求項８記載の移動経路同定システム。Wherein said narrowing means has when said row data matching means and the data line of the plurality of solution candidates by the column data matching means is obtained, the norm calculation performed norm processing history as the narrow-down process 9. The travel route identification system according to claim 8 , further comprising means.
グ手段で得られた解候補のデータ列を前記メモリから読
み出して、メッシュの格子点番号列の終点と起点につい
てノルムの計算を行う請求項１３記載の移動経路同定シ
ステム。14. The norm calculation means reads out a data string of solution candidates obtained by the column data matching means and the row data matching means from the memory , and a mesh lattice point number string. 14. The movement route identification system according to claim 13 , wherein the norm is calculated for the end point and the starting point of.
ンピュータから構成される無線通信システムにおいて、
移動体の位置や移動経路を計測する移動経路同定プログ
ラムを格納した記憶媒体であって、 前記ホストコンピュータにインストールされる、 前記無線基地局を介して取得した前記測定結果を用いて
テンプレートを作成するテンプレート作成ステップと、 予め記憶手段に記憶されている計測対象エリアにおける
電波の電気的特性を与えるデータ列を読み出して、テン
プレートマッチングを行い、該テンプレートと一致する
データ列を検索する照合ステップと、 前記照合ステップで一致したデータ列を以って前記移動
体の移動履歴を同定する同定ステップと、を実行し、 前記照合ステップは、 前記無線基地局から受信した前記測定結果について行デ
ータマッチングを行う行データマッチングステップと、 前記測定結果について列データマッチングを行う列デー
タマッチングステップと、前記行データマッチングステップと前記列データマッチ
ングステップにより解候補のデータ列を１つに絞り込む
絞込ステップと、を実行するプログラムを格納したこと
を 特徴とする移動経路同定プログラムを格納した記憶媒
体。15. A wireless communication system comprising a wireless terminal, a plurality of wireless base stations and a host computer,
A storage medium that stores a movement route identification program for measuring the position and movement route of a moving body, which is installed in the host computer, and creates a template using the measurement result obtained via the wireless base station. a template creation step, read out the data string giving the electrical characteristics of radio waves in the measurement target area is stored in advance in the storage means, template matching is performed, a matching step of searching a data sequence that matches with the template , running, and identification identifying a movement history of the mobile drives out matching data string the matching step, the verification step is Gyode for the measurement result received from the radio base station
Row data matching step for performing data matching, column data matching step for performing column data matching on the measurement result, the row data matching step and the column data matching
Narrowing the data string of solution candidates to one by
Stored the narrowing step and the program that executes
Storage medium storing a moving path determination program characterized.
ートとする請求項１５記載の移動経路同定プログラムを
格納した記憶媒体。16. The storage medium storing a movement route identification program according to claim 15 , wherein the template creating step uses a sequence of data of an arbitrary number of data of measurement results as a template.
に分割したときの各格子点における電波の特性を読み込
んで、前記測定結果との前記テンプレートマッチングを
行うステップを実行する請求項１５記載の移動経路同定
プログラムを格納した記憶媒体。17. The matching step reads the radio wave characteristics in the measurement target area determined by the previously calculated at each lattice point when the divided into meshes, the step of performing the template matching between the measurement results A storage medium storing the movement route identification program according to claim 15 to be executed .
て、相関係数の計算を行い、行位置をメモリに格納する
請求項１５記載の移動経路同定プログラムを格納した記
憶媒体。18. The movement path identification according to claim 15, wherein in the row data matching step , the electric field intensity data of the i-th row is read from the storage means , a correlation coefficient is calculated, and the row position is stored in a memory. A storage medium that stores a program.
て、相関係数の計算を行い、列位置をメモリに格納する
請求項１５記載の移動経路同定プログラムを格納した記
憶媒体。19. The movement path identification according to claim 15, wherein in the column data matching step , the electric field intensity data of the j-th column is read from the storage means , a correlation coefficient is calculated, and the column position is stored in a memory. A storage medium that stores a program.
チングステップにより複数の解候補のデータ列が得られ
た場合には、絞込処理として履歴のノルム処理を行うノ
ルム計算ステップを実行する請求項１５記載の移動経路
同定プログラムを格納した記憶媒体。20. In the narrowing down step , when a plurality of data strings of solution candidates are obtained by the row data matching step and the column data matching step , a norm calculation for performing history norm processing as narrowing down processing is performed. A storage medium storing the movement route identification program according to claim 15, which executes the step .
チングステップで得られた解候補のデータ列を前記メモ
リから読み出して、メッシュの格子点番号列の終点と起
点についてノルムの計算を行う請求項２０記載の移動経
路同定プログラムを格納した記憶媒体。21. The norm calculating step, the data string obtained candidate solutions in the column data matching step and the row data matching step notes
21. The storage medium storing the movement route identification program according to claim 20 , which is read from the memory and calculates the norm for the end point and the start point of the grid point number sequence of the mesh.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01742198A JP3514098B2 (en) | 1998-01-29 | 1998-01-29 | Travel route identification method and system, and storage medium storing travel route identification program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01742198A JP3514098B2 (en) | 1998-01-29 | 1998-01-29 | Travel route identification method and system, and storage medium storing travel route identification program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11211807A JPH11211807A (en) | 1999-08-06 |
| JP3514098B2 true JP3514098B2 (en) | 2004-03-31 |
Family
ID=11943559
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01742198A Expired - Fee Related JP3514098B2 (en) | 1998-01-29 | 1998-01-29 | Travel route identification method and system, and storage medium storing travel route identification program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3514098B2 (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4232160B2 (en) * | 2004-09-24 | 2009-03-04 | 三菱電機株式会社 | Position determining method, apparatus and system |
| JP4498882B2 (en) * | 2004-10-19 | 2010-07-07 | 株式会社エヌ・ティ・ティ・ドコモ | POSITIONING DEVICE AND POSITIONING METHOD |
| JP2007150435A (en) * | 2005-11-24 | 2007-06-14 | Radioware:Kk | Communication system |
| JP5203670B2 (en) * | 2007-10-25 | 2013-06-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Position estimation system, method and program |
| JP6291873B2 (en) * | 2014-01-31 | 2018-03-14 | 株式会社デンソー | Wireless positioning device |
| JP6507902B2 (en) * | 2015-07-17 | 2019-05-08 | 株式会社デンソー | Wireless positioning map generation system |
| KR101720327B1 (en) * | 2016-10-28 | 2017-03-28 | 한국지질자원연구원 | Apparatus and method for localization of underwater anomalous body |
| KR20180087814A (en) * | 2017-01-25 | 2018-08-02 | 한국과학기술연구원 | Method and system for localization |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2910429B2 (en) * | 1992-08-05 | 1999-06-23 | 日本電気株式会社 | Mobile radio telephone position information management apparatus and method |
| JP2868113B2 (en) * | 1994-02-21 | 1999-03-10 | エヌ・ティ・ティ移動通信網株式会社 | Moving object position detection method by mobile communication |
| JPH0865736A (en) * | 1994-08-25 | 1996-03-08 | Sharp Corp | Mobile terminal for portable telephone |
| JPH0870481A (en) * | 1994-08-30 | 1996-03-12 | Nec Eng Ltd | Terminal position management system for digital cordless communication system |
| JP3641020B2 (en) * | 1995-06-30 | 2005-04-20 | 株式会社日立国際電気 | Mobile object management system |
| JPH09281208A (en) * | 1996-04-18 | 1997-10-31 | Yazaki Corp | Detection of object position of object position detecting system |
| JPH09304501A (en) * | 1996-05-17 | 1997-11-28 | Mitsubishi Electric Corp | Position measuring system of potable radio equipment |
| JPH1084571A (en) * | 1996-09-06 | 1998-03-31 | Star Kikaku Kk | Private radio communication system |
-
1998
- 1998-01-29 JP JP01742198A patent/JP3514098B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11211807A (en) | 1999-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Montoliu et al. | IndoorLoc platform: A public repository for comparing and evaluating indoor positioning systems | |
| RU2465616C2 (en) | Method and apparatus for trilateration using communication line forecasting within line of sight and route filtering within line of sight before measurement | |
| CN1578530B (en) | System and methods for determining the location dynamics of a portable computing device | |
| US6487417B1 (en) | Method and system for characterizing propagation of radiofrequency signal | |
| US20050128139A1 (en) | Probabilistic model for a positioning technique | |
| CN107318084A (en) | A kind of fingerprint positioning method and device based on optimal similarity | |
| EP2141957A1 (en) | System and method for position estimation | |
| CN103228040A (en) | Indoor electronic map generating method and system, and indoor target positioning method and system | |
| JP3514098B2 (en) | Travel route identification method and system, and storage medium storing travel route identification program | |
| CN113702719B (en) | Broadband near-field electromagnetic positioning method and device based on neural network | |
| Lee et al. | Location recognition system using random forest | |
| Zhang et al. | Automatic corrosive environment detection of RC bridge decks from ground-penetrating radar data based on deep learning | |
| CN105704676A (en) | Method for improving fingerprint indoor positioning precision through employing signal time correlation | |
| US20050088165A1 (en) | Radio-wave propagation characteristic forecasting system and its method, and program | |
| Baker et al. | Maximum likelihood estimation for passive energy-based footstep localization | |
| JPH1062468A (en) | Method and apparatus for estimating radio wave propagatgion route | |
| CN113780573B (en) | Anti-noise high-precision distance measuring method and device | |
| JP3117626B2 (en) | Field strength calculation apparatus and field strength estimation method | |
| Huang et al. | Optimizing fiducial marker placement for improved visual localization | |
| WO2015130724A1 (en) | Method and apparatus for tracking objects with location and motion correlation | |
| CN117897741A (en) | Method and apparatus for generating synthetic training data for an ultrasound sensor model | |
| CN110062458B (en) | Wireless signal fingerprint database optimization updating method and device | |
| JPH11220767A (en) | Method and system for mobile path identification, and medium for storing mobile path identification program | |
| JPH11252630A (en) | Method and system for identifying moving path and storage medium storing moving path identifying program | |
| Miekk-oja | Static beacons based indoor positioning method for improving room-level accuracy |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040106 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080123 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090123 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090123 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100123 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |