TWI633797B - Indoor positioning system and positioning method thereof - Google Patents

Indoor positioning system and positioning method thereof Download PDF

Info

Publication number
TWI633797B
TWI633797B TW105136991A TW105136991A TWI633797B TW I633797 B TWI633797 B TW I633797B TW 105136991 A TW105136991 A TW 105136991A TW 105136991 A TW105136991 A TW 105136991A TW I633797 B TWI633797 B TW I633797B
Authority
TW
Taiwan
Prior art keywords
signal
electronic device
training
wifi
bluetooth
Prior art date
Application number
TW105136991A
Other languages
Chinese (zh)
Other versions
TW201818768A (en
Inventor
郭倫嘉
Original Assignee
恆準定位股份有限公司
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 恆準定位股份有限公司 filed Critical 恆準定位股份有限公司
Priority to TW105136991A priority Critical patent/TWI633797B/en
Publication of TW201818768A publication Critical patent/TW201818768A/en
Application granted granted Critical
Publication of TWI633797B publication Critical patent/TWI633797B/en

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本發明係一種室內定位系統及其定位方法,主要係當使用者欲開始進行定位,其透過一可攜帶的第一電子裝置進入一場地,並於該場地的範圍內進行WiFi訊號與藍芽訊號偵測或廣播WiFi訊號與藍芽訊號,該場地中設置有多數用於偵測或廣播WiFi訊號的第二電子裝置、以及多數用於偵測或廣播藍芽(Bluetooth, BT)訊號的第三電子裝置,由該第一電子裝置、多數的第二電子裝置或多數的第三電子裝置,根據量測資料與訓練資料的相似度取得一定位點座標資訊,藉此準確判定使用者於該場地內的即時位置,以達到提升室內定位精確度的目的;另外,也可在蒐集訓練資料前先完成場地設備的設置。The present invention relates to an indoor positioning system and a positioning method thereof, mainly when a user wants to start positioning, and enters a field through a portable first electronic device, and performs WiFi signal and Bluetooth signal within the range of the site. Detecting or broadcasting WiFi signals and Bluetooth signals. The site is equipped with a second electronic device for detecting or broadcasting WiFi signals, and a third device for detecting or broadcasting Bluetooth (BT) signals. The electronic device, the first electronic device, the plurality of second electronic devices or the plurality of third electronic devices obtain an anchor coordinate information according to the similarity between the measured data and the training data, thereby accurately determining the user at the site The instant location within the location to achieve the purpose of improving indoor positioning accuracy; in addition, the site equipment settings can be completed before collecting training materials.

Description

室內定位系統及其定位方法Indoor positioning system and positioning method thereof

本發明係關於一種定位系統及方法,尤指一種室內定位系統及其定位方法。 The invention relates to a positioning system and a method, in particular to an indoor positioning system and a positioning method thereof.

隨著科技的日新月異,現今的室內定位系統(Indoor Position System)已廣泛應用於場地、工程、追蹤、會場、個人定位等用途上,並透過適用於室內環境的無線定位來取代GPS的功能,一般常見的無線網路技術包括WiFi、藍芽(Bluetooth,BT)技術。 With the rapid development of technology, today's indoor positioning system (Indoor Position System) has been widely used in venues, engineering, tracking, venues, personal positioning, etc., and replaces GPS functions through wireless positioning for indoor environments. Common wireless networking technologies include WiFi and Bluetooth (BT) technology.

通常在利用WiFi技術的定位方式上,比較常見的是三角定位(Triangulation)、無線訊號特徵定位(RF Fingerprinting),WiFi訊號的傳送距離雖然較遠,對場地的覆蓋範圍較廣,但WiFi定位之誤差較大。 Generally, in the positioning method using WiFi technology, Triangulation and RF Fingerprinting are common, and the transmission distance of the WiFi signal is relatively long, and the coverage of the site is wide, but the WiFi positioning is The error is large.

另外,在利用藍芽技術的定位方式上,同樣可以透過三角定位以及無線訊號特徵定位(RF Fingerprinting)方式定位,雖然藍芽定位誤差相對WiFi較小,但是對場地的覆蓋範圍通常比WiFi小,設置的數量必須較多,便使得成本提升。 In addition, in the positioning method using the Bluetooth technology, the positioning can also be performed through the triangle positioning and the wireless signal feature positioning (RF Fingerprinting). Although the Bluetooth positioning error is relatively small compared to the WiFi, the coverage of the venue is usually smaller than that of the WiFi. The number of settings must be large, which increases the cost.

就現有技術而言,應用於每個場地環境所要求的定位精確度並不一樣,例如某些場地對於大型走道、廣場若有誤差3~5公尺則沒有影響,但若是其他場地是針對設備機台之作業人員,則需要提升精確度到一公尺以內,然而目前的室內定位系統所應用的定位技術,仍面臨有利用WiFi定位之誤差較大、利用藍芽定位設置的數量必須較多等問題,故現有定位技術對於提升精確度之問題,確實有待提出更佳解決方案的必要性。 As far as the prior art is concerned, the positioning accuracy required for each site environment is not the same. For example, some venues have no effect on large walkways and squares with errors of 3 to 5 meters, but other sites are for equipment. The operator of the machine needs to improve the accuracy to less than one meter. However, the positioning technology applied by the current indoor positioning system still faces a large error in using WiFi positioning, and the number of settings using the blue-and-white positioning must be large. Such problems, so the existing positioning technology for the need to improve the accuracy of the problem, it is necessary to propose a better solution.

有鑑於上述現有技術之不足,本發明的主要目的係提供一種室內定位系統及其定位方法,透過在一場地的範圍內設置多數用於廣播WiFi、藍芽(Bluetooth,BT)訊號的設備,並透過使用者的電子裝置即時偵測混合的WiFi、藍芽訊號,再根據這些混合的WiFi、藍芽訊號判定使用者的準確位置,以提升室內定位精確度。 In view of the above-mentioned deficiencies of the prior art, the main object of the present invention is to provide an indoor positioning system and a positioning method thereof, which are provided by a plurality of devices for broadcasting WiFi and Bluetooth (BT) signals in a range of a field. Instantly detect mixed WiFi and Bluetooth signals through the user's electronic device, and then determine the accurate location of the user based on the mixed WiFi and Bluetooth signals to improve indoor positioning accuracy.

為達成上述目的所採取的技術手段係令前述室內定位系統的定位方法,係由一第一電子裝置於一場地內,並由該第一電子裝置執行下列步驟:偵測該場地內所指定的WiFi訊號及藍芽訊號;依據收到的WiFi訊號、藍芽訊號強度產生一組以上的量測資料;比對該組量測資料與多組訓練資料的相似度或將該量測資料傳送至一遠端比對;根據比對量測資料與所有訓練資料相似度的結果,取得最相似之訓練資料的一訓練點座標資訊當成目前的定位點座標,或是取得相似度較高的若干訓練點,根據訓練點座標資訊位置加權組合得到目前的定位點座標。 The technical means for achieving the above object is to locate the positioning method of the indoor positioning system by a first electronic device in a field, and the first electronic device performs the following steps: detecting the specified in the site WiFi signal and Bluetooth signal; generate more than one set of measurement data according to the received WiFi signal and Bluetooth signal strength; compare the similarity of the measurement data with the plurality of training materials or transmit the measurement data to A remote comparison; based on the comparison of the measured data with the similarity of all training data, the coordinate information of a training point that obtains the most similar training data is used as the current anchor point coordinates, or a number of trainings with higher similarity are obtained. Point, according to the training point coordinates information position weighted combination to get the current anchor point coordinates.

為達成上述目的所採取的又一技術手段係令前述室內定位系統包括:一可攜帶的第一電子裝置,其具有一WiFi通訊協定、一藍芽通訊協定;多數的第二電子裝置,係設置於一場地範圍內,該等第二電子裝置係分別透過該WiFi通訊協定發送一WiFi訊號;多數的第三電子裝置,係設置於該場地範圍內,該等第三電子裝置係分別透過該藍芽通訊協定發送一藍芽訊號;當使用者持該第一電子裝置進入該場地範圍內,並偵測該等第二電子裝置發送的WiFi訊號及該等第三電子裝置發送的藍芽訊號,該第一電子裝置依據該 等WiFi訊號強度、該等藍芽訊號強度產生一組以上的量測資料,由該第一電子裝置或一資料伺服器與將該組量測資料與多組訓練資料分別進行比對,以取得相似度最高之訓練資料的一定位點座標資訊。 Another technical means for achieving the above object is that the indoor positioning system includes: a portable first electronic device having a WiFi communication protocol and a Bluetooth communication protocol; and a plurality of second electronic devices are provided. The second electronic device transmits a WiFi signal through the WiFi protocol, and a plurality of third electronic devices are disposed in the field, and the third electronic devices respectively transmit the blue The bud communication protocol sends a Bluetooth signal; when the user enters the venue with the first electronic device, and detects the WiFi signal sent by the second electronic device and the Bluetooth signal sent by the third electronic device, The first electronic device is in accordance with the The WiFi signal strength and the intensity of the Bluetooth signals generate more than one set of measurement data, and the first electronic device or a data server compares the set of measurement data with the plurality of sets of training data respectively to obtain An anchor point coordinate information of the training data with the highest similarity.

為達成上述目的所採取的再一技術手段係令前述室內定位系統包括:一第一電子裝置,其具有一WiFi通訊協定、一藍芽通訊協定;多數的第二電子裝置,係設置於一場地範圍內,該等第二電子裝置係分別透過該WiFi通訊協定,偵測該第一電子裝置發送的一WiFi訊號與一WiFiID(Identity)識別碼;多數的第三電子裝置,係設置於該場地範圍內,該等第三電子裝置係分別透過該藍芽通訊協定,偵測該第一電子裝置發送的一藍芽訊號與一藍芽ID識別碼;一資料伺服器,其透過網路與該等第二電子裝置、該等第三電子裝置連結,該資料伺服器具多組含訓練座標資訊的訓練資料;當使用者持該第一電子裝置進入該場地範圍內,該第二電子裝置偵測得到該第一電子裝置之WiFi訊號強度與該第一電子裝置之WiFi ID識別碼傳送至該資料伺服器,該第三電子裝置將偵測得到該第一電子裝置之該等藍芽訊號強度與該第一電子裝置之藍芽ID識別碼傳送至該資料伺服器,該資料伺服器根據識別碼產生一組以上對應該第一電子裝置的量測資料,將該組量測資料與各組訓練資料分別進行比對,取得最相似之訓練資料的一訓練點座標資訊或是相似程度較高訓練點點座標的位置加權組合以得到定位座標。 A further technical means for achieving the above object is that the indoor positioning system comprises: a first electronic device having a WiFi communication protocol and a Bluetooth communication protocol; and a plurality of second electronic devices are disposed in one field. The second electronic device detects a WiFi signal and a WiFi ID (Identity) identification code sent by the first electronic device through the WiFi protocol, and a plurality of third electronic devices are disposed at the site. The third electronic device detects a Bluetooth signal and a Bluetooth ID code sent by the first electronic device through the Bluetooth communication protocol; a data server transmits the network through the network The second electronic device is connected to the third electronic device, and the data servo device comprises a plurality of training materials including training coordinate information; and when the user holds the first electronic device to enter the site, the second electronic device detects The WiFi signal strength of the first electronic device and the WiFi ID identification code of the first electronic device are transmitted to the data server, and the third electronic device detects the first The Bluetooth signal strength of the child device and the Bluetooth ID identification code of the first electronic device are transmitted to the data server, and the data server generates a set of measurement data corresponding to the first electronic device according to the identification code. The set of measurement data is compared with each set of training data, and a training point coordinate information of the most similar training data or a position weighted combination of the similarly high training point coordinates is obtained to obtain the positioning coordinates.

10‧‧‧第一電子裝置 10‧‧‧First electronic device

20‧‧‧第二電子裝置 20‧‧‧Second electronic device

30‧‧‧第三電子裝置 30‧‧‧ Third electronic device

40‧‧‧資料伺服器 40‧‧‧Data Server

圖1 係本發明一較佳實施例的系統架構圖。 1 is a system architecture diagram of a preferred embodiment of the present invention.

圖2 係本發明一較佳實施例的應用狀態示意圖。 2 is a schematic diagram of an application state of a preferred embodiment of the present invention.

圖3 係本發明一較佳實施例的定位方法流程圖。 3 is a flow chart of a positioning method in accordance with a preferred embodiment of the present invention.

圖4 係本發明一較佳實施例的資料比對流程圖。 4 is a flow chart of data comparison according to a preferred embodiment of the present invention.

圖5 係本發明一較佳實施例的設置場地設備流程圖。 FIG. 5 is a flow chart of a field setting device according to a preferred embodiment of the present invention.

關於本發明一較佳實施例之室內定位系統,請參考圖1、2所示,其包括一可攜帶的第一電子裝置10、多數的第二電子裝置20、多數的第三電子裝置30,並於本實施例中進一步包括一資料伺服器40;本實施例中業者可預先於一場地範圍內由該第一電子裝置10執行一設置場地設備模式,以決定設置第二電子裝置20、第三電子裝置30的最佳數量、位置。 An indoor positioning system according to a preferred embodiment of the present invention, as shown in FIGS. 1 and 2, includes a portable first electronic device 10, a plurality of second electronic devices 20, and a plurality of third electronic devices 30. In this embodiment, a data server 40 is further included; in this embodiment, the first electronic device 10 can perform a setting field device mode in advance in a field to determine the second electronic device 20, The optimal number and location of the three electronic devices 30.

該第一電子裝置10具有一WiFi通訊協定、一藍芽通訊協定,該等第二電子裝置20係分別透過該WiFi通訊協定廣播一WiFi訊號,該WiFi訊號內含該等第二電子裝置之識別碼,該等第三電子裝置30係分別透過該藍芽通訊協定廣播一藍芽訊號,該藍芽訊號內含該等第三電子裝置之識別碼;該第一電子裝置10偵測WiFi與藍芽訊號,依據該等第二電子裝置20之識別碼與該等第三電子裝置30之識別碼之一既定順序將收到的WiFi訊號強度、藍芽訊號強度產生一組以上的量測資料;在訓練階段,該第一電子裝置10在不同訓練點(如A,B,C,D)進行偵測,得到不同訓練點的訓練資料,將不同訓練點的訓練資料與該訓練點座標等資訊加以記錄而成為場域訓練資料庫;在定位階段,第一電子裝置10將量測資料與場域訓練資料庫進行比對,比對該組量測資料與各訓練點的訓練資料的相似度,或是第一電子裝置10將量測資料透過網路傳送至該資料伺服器40,於該資料伺服器40進行量測資料與場域訓練資料庫進行比對,比對該組量測資料與各訓練點的訓練的相似度,或者第一電子裝置10無需先與該資料伺服器40進行資料交換,而是第一電子裝置10係已預先內建有場域訓練資料庫。 The first electronic device 10 has a WiFi communication protocol and a Bluetooth communication protocol. The second electronic device 20 broadcasts a WiFi signal through the WiFi communication protocol, and the WiFi signal includes the identification of the second electronic devices. The third electronic device 30 broadcasts a Bluetooth signal through the Bluetooth protocol, and the Bluetooth signal includes an identification code of the third electronic device; the first electronic device 10 detects WiFi and blue. The bud signal generates one or more sets of measurement data according to the received WiFi signal strength and the Bluetooth signal strength according to the identification code of the second electronic device 20 and the identification code of the third electronic device 30; During the training phase, the first electronic device 10 detects at different training points (such as A, B, C, and D), obtains training data of different training points, and analyzes training materials of different training points and coordinates of the training points. Recorded to become a field training database; in the positioning stage, the first electronic device 10 compares the measured data with the field training database, and compares the similarity between the measured data and the training data of each training point. Or The first electronic device 10 transmits the measurement data to the data server 40 through the network, and the data server 40 compares the measurement data with the field training database, and compares the measurement data with each training. The similarity of the training of the points, or the first electronic device 10 does not need to first exchange data with the data server 40, but the first electronic device 10 has a field training database pre-built in advance.

進一步的,該第一電子裝置10還可透過該WiFi通訊協定廣播一WiFi訊號,該第一電子裝置10透過該藍芽通訊協定廣播一藍芽訊號;該第二電子裝置20以WiFi介面偵測該第一電子裝置10的訊號,若有偵測到該第一電子裝置10的訊號,則記錄其訊號強度與該第一電子裝置10的一識別碼(ID),若因距離太遠偵測不到該第一電子裝置10的訊號,則在一強度欄位填入一特別識別碼(如N.A.)代表未偵測到該第一電子裝置10的訊號,該第三電子裝置30以藍芽介面偵測該第一電子裝置10的訊號,若有偵測到該第一電子裝置10的訊號,則記錄其訊號強度與該第一電子裝置10的識別碼(ID),若因距離太遠偵測不到該第一電子裝置10的訊號,則在強度欄位填入特別識別碼(如N.A.)代表未偵測到該訊號,其中,該第二、第三電子裝置20、30透過有線網路(Ethernet)或無線網路(如WLAN、3G等)與該資料伺服器40連結,並將偵測的結果得到一偵測資料即時傳送至該資料伺服器40,以第二電子裝置(編號2-1)為例:偵測資料之一實施例為:”電子裝置2-1的識別碼,第一電子裝置WiFi ID識別碼-50”,-50代表目前訊號強度(RSSI)為-50,…。在訓練階段,第二、第三電子裝置20、30偵測該第一電子裝置10在不同訓練點A,B,C,D的訊號強度得到不同點的偵測資料,將偵測資料傳送至資料伺服器40,資料伺服器40根據收到的第一電子裝置10之識別碼資訊得到對應的訊號強度,將第二裝置20與第三裝置30的偵測資料以一既定順序進行彙整,將與該第一電子裝置10ID資訊相關的訊號強度值成為一訓練資料,記錄不同訓練點訓練資料與訓練點的座標資訊成為場域訓練資料庫;在定位階段,使用者持第一電子裝置10進入該場地範圍內,該第一電子裝置10廣播WiFi訊號與藍芽訊號,並由第二、第三電子裝置20、30偵測,根據第一電子裝置10的WiFi ID識別碼與藍芽ID識別碼得到對應的訊號強度值,並傳送至該資料伺服器40,該資料伺服器40根據收到的偵測資料進行彙整與該ID資訊相關的訊 號值成為一量測資料,於該資料伺服器40進行量測資料與各訊練點訓練資料進行比對,比對該組量測資料與各訓練點的訓練資料的相似度。 Further, the first electronic device 10 can broadcast a WiFi signal through the WiFi protocol, the first electronic device 10 broadcasts a Bluetooth signal through the Bluetooth communication protocol, and the second electronic device 20 detects the WiFi device through the WiFi interface. The signal of the first electronic device 10 records the signal strength and an identification code (ID) of the first electronic device 10 if the signal of the first electronic device 10 is detected, if the distance is too far If the signal of the first electronic device 10 is not received, a special identification code (such as NA) is inserted in an intensity field to represent the signal of the first electronic device 10, and the third electronic device 30 is Bluetooth. The interface detects the signal of the first electronic device 10, and if the signal of the first electronic device 10 is detected, records the signal strength and the identification code (ID) of the first electronic device 10, if the distance is too far If the signal of the first electronic device 10 is not detected, the special identification code (such as NA) is filled in the strength field to indicate that the signal is not detected. The second and third electronic devices 20 and 30 are wired. Internet (Ethernet) or wireless network (such as WLAN, 3G, etc.) and this information The device 40 is connected, and the detected result is immediately transmitted to the data server 40, and the second electronic device (No. 2-1) is taken as an example: one embodiment of the detection data is: "electronic device The identification code of 2-1, the first electronic device WiFi ID identification code -50", -50 represents the current signal strength (RSSI) is -50, . During the training phase, the second and third electronic devices 20 and 30 detect the detected data of the first electronic device 10 at different training points A, B, C, and D, and transmit the detected data to the detected data. The data server 40, the data server 40 obtains the corresponding signal strength according to the received identification code information of the first electronic device 10, and combines the detection data of the second device 20 and the third device 30 in a predetermined order. The signal intensity value associated with the first electronic device 10ID information becomes a training data, and the coordinate information of the training points of the different training points and the training points is recorded as a field training database; in the positioning stage, the user enters the first electronic device 10 The first electronic device 10 broadcasts the WiFi signal and the Bluetooth signal, and is detected by the second and third electronic devices 20 and 30, and is identified according to the WiFi ID and the Bluetooth ID of the first electronic device 10. The code obtains the corresponding signal strength value and transmits it to the data server 40, and the data server 40 performs the data related to the ID information according to the received detection data. The value of the number becomes a measurement data, and the measurement data of the data server 40 is compared with the training data of each training point, and the similarity between the measurement data of the group and the training data of each training point is compared.

該第一電子裝置10依據該等WiFi訊號、該等藍芽訊號產生一組以上的量測資料,將該組量測資料與場域訓練資料庫進行比對,以取得相似度最高之訓練資料的一定位點座標資訊,藉此能夠準確地判定使用者於該場地內的即時位置,以有效地提升室內定位精確度。或是由該第一電子裝置10廣播WiFi、藍芽訊號,由該第二、第三電子裝置20、30進行偵測並傳送至該資料伺服器40根據該第一電子裝置10的WiFi ID識別碼或藍芽ID識別碼或是傳送時的順序(如第一個電子裝置就放在第一個欄位)加上第二與第三電子裝置的識別碼彙整成一組以上量測資料,將該組量測資料與場域訓練資料庫進行比對,以取得相似度最高之訓練資料的一定位點座標資訊,藉此能夠準確地判定使用者於該場地內的即時位置,以有效地提升室內定位精確度。必須先說明的是,本實施例中所謂的相似度,係指當訊號強度(如RSSI,Received Signal Strength Indicator)值越接近時,則相似度越高,而且該訓練資料的格式或排序係與該量測資料的格式或排序相對應;例如:該訓練資料、該量測資料可分別為一訊號向量,計算該訓練資料、該量測資料的相似度可以直接比較,或者相減取決對值、以高斯函數算機率等。 The first electronic device 10 generates one or more sets of measurement data according to the WiFi signals and the Bluetooth signals, and compares the set of measurement data with the field training database to obtain the training data with the highest similarity. An anchor point coordinate information can accurately determine the user's instantaneous position in the venue to effectively improve the indoor positioning accuracy. Or the WiFi and Bluetooth signals are broadcast by the first electronic device 10, and are detected by the second and third electronic devices 20 and 30 and transmitted to the data server 40 to be identified according to the WiFi ID of the first electronic device 10. The code or Bluetooth ID identification code or the order of transmission (such as the first electronic device is placed in the first field) plus the identification codes of the second and third electronic devices are combined into one or more sets of measurement data, The set of measurement data is compared with the field training database to obtain an anchor point coordinate information of the training data with the highest similarity, thereby accurately determining the user's instantaneous position in the field, thereby effectively improving Indoor positioning accuracy. It must be noted that the similarity in this embodiment means that when the signal strength (such as RSSI, Received Signal Strength Indicator) is closer, the similarity is higher, and the format or ordering of the training data is The format or order of the measurement data corresponds to; for example, the training data and the measurement data may be respectively a signal vector, and the similarity of the training data and the measurement data may be directly compared, or the subtraction may be determined by a comparison value. , with a Gaussian function, etc.

本實施例中,業者預先於該場地範圍執行場地設備模式(於0022描述)以決定設置該第二電子裝置20、該第三電子裝置30的最佳數量、位置,由該第二電子裝置20、該第三電子裝置30可分別構成該場地範圍內的一定位裝置,且該定位裝置係持續廣播無線訊號,於本例中定位裝置1,定位裝置2廣播WiFi訊號,定位裝置3廣播藍芽訊號。 In this embodiment, the operator performs a site device mode (described in 0022) in advance in the field to determine the optimal number and location of the second electronic device 20 and the third electronic device 30. The third electronic device 30 can respectively constitute a positioning device in the range of the site, and the positioning device continuously broadcasts a wireless signal. In this example, the positioning device 1 transmits the WiFi signal, and the positioning device 3 broadcasts the Bluetooth signal. Signal.

上表為場域訓練資料庫之一實施例,其中多數的訓練點A~D係被業者預先設定在該場地範圍內,且各個定位點A、B、C、D分別具有訓練點座標資訊(30,20,2)、(30,30,2)、(40,20,2)、(40,30,2),由該第二電子裝置20、該第三電子裝置30構成的定位裝置1、2、3分別廣播無線訊號;在訓練階段:由該第一電子裝置10在各個定位點A、B、C、D偵測訊號強度得到各訓練點的訓練資料,例如訓練點A的訊號強度包括該定位裝置1的訊號向量強度-50、該定位裝置2的訊號向量強度-40、該定位裝置3的訊號向量強度-30,則訓練點A的訓練資料為(-50,-40,-30),訓練資料除了訊號強度外,也可同時記錄定位裝置2的WiFi ID識別碼以及對應的WiFi訊號強度,與定位裝置3的藍芽ID識別碼以及對應的藍芽訊號強度。 The above table is an embodiment of the field training database, wherein most of the training points A~D are pre-set in the field of the site, and each of the positioning points A, B, C, and D has training point coordinate information ( 30, 20, 2), (30, 30, 2), (40, 20, 2), (40, 30, 2), positioning device 1 composed of the second electronic device 20 and the third electronic device 30 , 2, 3 respectively broadcast wireless signals; in the training phase: the first electronic device 10 detects the signal strength at each of the positioning points A, B, C, D to obtain the training data of each training point, for example, the signal strength of the training point A Including the signal vector strength -50 of the positioning device 1, the signal vector strength -40 of the positioning device 2, and the signal vector strength -30 of the positioning device 3, the training data of the training point A is (-50, -40, - 30) In addition to the signal strength, the training data may simultaneously record the WiFi ID identification code of the positioning device 2 and the corresponding WiFi signal strength, and the Bluetooth ID identification code of the positioning device 3 and the corresponding Bluetooth signal strength.

在定位階段:當使用者持一第一電子裝置10於場地內任一處分別偵測該等定位裝置1、2、3的訊號強度,組成至少一組量測資料(如-70,-35,-25),將該組量測資料與場域訓練資料庫內各個訊練點A、B、C、D的訓練資料進行比對,以計算資訊間的相似度,得到一相似度最接近的點,例如:若以相減後取絕對值再取倒數來算相似度,定位點C的相似度為1/10、定位點A的相似度為1/30、定位點B的相似度為1/34、定位點D的相似度為1/55,由此可知,相似度最高為定位點C,以定位點C的座標當成定位結果。量測資料除了訊號強度外,也可同時記錄定位裝置2的WiFi ID識別碼以及對應的WiFi訊號強度,與定位裝置3的藍芽ID識別碼以及對應的藍芽訊號強度。 In the positioning phase, when the user holds a first electronic device 10 to detect the signal strength of the positioning devices 1, 2, and 3 at any place in the field, at least one set of measurement data (such as -70, -35) is formed. , -25), compare the set of measured data with the training data of each training point A, B, C, and D in the field training database to calculate the similarity between the information, and obtain a similarity closest to The point, for example, if the absolute value is subtracted and the reciprocal is taken to calculate the similarity, the similarity of the positioning point C is 1/10, the similarity of the positioning point A is 1/30, and the similarity of the positioning point B is 1/34, the similarity of the anchor point D is 1/55. From this, it can be seen that the similarity is at most the anchor point C, and the coordinates of the anchor point C are taken as the positioning result. In addition to the signal strength, the measurement data can also record the WiFi ID identification code of the positioning device 2 and the corresponding WiFi signal strength, the Bluetooth ID identification code of the positioning device 3, and the corresponding Bluetooth signal strength.

另外,也可用相似度最接近點的位置加權組合,例如取前兩名(如定位點C與定位點A)的平均位置當成定位結果,上述舉例是用該第一電子裝置10偵測該第二、第三電子裝置20、30的訊號,本實施例中也可用該第二、第三電子裝置20、30偵測該第一電子裝置10的訊號,以進行比對定位。 In addition, the positional weighting combination in which the similarity is closest to the point may be used. For example, the average position of the first two (such as the positioning point C and the positioning point A) is used as the positioning result. The above example uses the first electronic device 10 to detect the first Second, the signals of the third electronic device 20, 30, in the embodiment, the second and third electronic devices 20, 30 can also detect the signal of the first electronic device 10 for comparison positioning.

進一步的,由該第二電子裝置20、該第三電子裝置30構成的定位裝置1、2、3分別偵測該第一電子裝置10之無線訊號,於本例中定位裝置1,定位裝置2偵測WiFi訊號,定位裝置3偵測藍芽訊號。在訓練階段:由該第一電子裝置10在各個定位點A、B、C、D由代表定位裝置的第二電子裝置20、該第三電子裝置30偵測該第一電子裝置之WiFi與藍芽訊號強度,以得到各訓練點的訊號強度向量,例如:定位點A的訊號強度,由定位裝置1偵測到的訊號強度為-50、該定位裝置2偵測到的的訊號強度為-40、該定位裝置3偵測到的訊號強度為-30。定位裝置1與定位裝置2將自身識別碼與第一電子裝置的WiFi訊號強度(也可加上第一電子裝置的WiFi ID識別碼)傳送至資料伺服器,定位裝置3將自身識別碼與第一電子裝置的藍芽訊號強度(也可加上第一電子裝置的藍芽ID識別碼)傳送至資料伺服器40,資料伺服器40將根據定位裝置1-3的識別碼將電子裝置1的訊號強度彙整成訓練資料(-50,-40,-30),另外,訓練資料也可包含第一電子裝置之WiFi ID識別碼與藍芽ID識別碼。 Further, the positioning device 1, 2, and 3 formed by the second electronic device 20 and the third electronic device 30 respectively detect the wireless signal of the first electronic device 10. In this example, the positioning device 1 and the positioning device 2 The WiFi signal is detected, and the positioning device 3 detects the Bluetooth signal. In the training phase, the first electronic device 10 detects the WiFi and blue of the first electronic device by the second electronic device 20 representing the positioning device and the third electronic device 30 at each of the positioning points A, B, C, and D. The signal strength of the bud is obtained to obtain the signal strength vector of each training point. For example, the signal strength of the positioning point A, the signal strength detected by the positioning device 1 is -50, and the signal strength detected by the positioning device 2 is - 40. The signal strength detected by the positioning device 3 is -30. The positioning device 1 and the positioning device 2 transmit the self-identification code and the WiFi signal strength of the first electronic device (which may also be added with the WiFi ID identification code of the first electronic device) to the data server, and the positioning device 3 sets its own identification code and the first The Bluetooth signal strength of an electronic device (which may also be added to the Bluetooth ID of the first electronic device) is transmitted to the data server 40, and the data server 40 will transmit the electronic device 1 according to the identification code of the positioning device 1-3. The signal strength is aggregated into training materials (-50, -40, -30). In addition, the training data may also include the WiFi ID and the Bluetooth ID of the first electronic device.

在定位階段:當使用者持一第一電子裝置10於場地內某一點,由該等定位裝置1與2根據第一電子裝置的WiFi ID識別碼偵測第一電子裝置10的WiFi訊號強度,定位裝置1與定位裝置2將自身識別碼與第一電子裝置的WiFi訊號強度(也可加上第一電子裝置的WiFi ID識別碼)傳送至資料伺服器,由該等定位裝置3根據第一電子裝置的藍芽ID識別碼偵測第一電子裝置10的藍芽訊號強度,定位裝置3將自身識別碼與第一電子裝置的藍芽訊號強度(也可加上第一電子裝置的藍芽ID識別碼)傳送至資料伺服器,資料伺服器將根據定位裝置1-3的 識別碼將電子裝置1的訊號強度彙整成一量測資料(如-70,-35,-25),另外,訓練資料也可包含第一電子裝置之WiFi ID識別碼與藍芽ID識別碼,將該組量測資料與場域訓練資料庫各個定位點A、B、C、D的量測資訊進行比對,以計算資訊間的相似度,得到一相似度最接近的點,例如:若以相減後取絕對值再取倒數來算相似度,定位點C的相似度為1/10、定位點A的相似度為1/30、定位點B的相似度為1/34、定位點D的相似度為1/55,由此可知,相似度最高為定位點C,以定位點C的座標當成定位結果。值得一提的是,在訓練階段與定位階段的第一電子裝置可以是同一個電子裝置或是不同電子裝置。另外,也可用相似度最接近點的位置加權組合,例如取前兩名(如定位點C與定位點A)的平均位置當成定位結果。 During the positioning phase: when the user holds a first electronic device 10 at a certain point in the field, the positioning devices 1 and 2 detect the WiFi signal strength of the first electronic device 10 according to the WiFi ID identification code of the first electronic device. The positioning device 1 and the positioning device 2 transmit the self-identification code and the WiFi signal strength of the first electronic device (which may also be added with the WiFi ID identification code of the first electronic device) to the data server, and the positioning device 3 is based on the first The Bluetooth ID of the electronic device detects the Bluetooth signal strength of the first electronic device 10, and the positioning device 3 sets the own identification code and the Bluetooth signal strength of the first electronic device (may also add the Bluetooth of the first electronic device) ID ID) is transmitted to the data server, and the data server will be based on the positioning device 1-3 The identification code integrates the signal strength of the electronic device 1 into a measurement data (such as -70, -35, -25), and the training data may also include the WiFi ID identification code and the Bluetooth ID identification code of the first electronic device. The measurement data of the group is compared with the measurement information of each of the positioning points A, B, C, and D of the field training database to calculate the similarity between the information, and obtain a point with the closest similarity, for example: After subtraction, the absolute value is taken and the reciprocal is taken to calculate the similarity. The similarity of the positioning point C is 1/10, the similarity of the positioning point A is 1/30, the similarity of the positioning point B is 1/34, and the positioning point D The similarity is 1/55, and it can be seen that the similarity is at most the anchor point C, and the coordinates of the anchor point C are taken as the positioning result. It is worth mentioning that the first electronic device in the training phase and the positioning phase may be the same electronic device or different electronic devices. In addition, the positional weighted combination with the similarity closest to the point can also be used, for example, the average position of the first two (such as the positioning point C and the positioning point A) is taken as the positioning result.

執行前述設置場地設備模式之方式如下,在場地內預先佈建初始的該等定位裝置(如初始定位裝置1、2、3各自有位置座標)並預設一定位誤差容許值(如5m),該等訊號強度係由該第一電子裝置10於該等定位點A、B、C、D偵測到該等初始定位裝置1、2、3的一訊號向量強度,例如:定位點A的訊號強度包括該定位裝置1的訊號向量強度-50、該定位裝置2的訊號向量強度-40、該定位裝置3的訊號向量強度-30。根據一預先設定之變異量(如變異量=5),當該定位點A的訊號強度為(-50,-40,-30),該訊號強度與該變異量運算產生該定位點A的一集合資訊(-45,-35,-25)、(-55,-45,-35)、(-50,-40,-30),將此變異量運算推展到所有點定位點A~D,得到一擴展資料向量,該擴展資料向量包含所有定位點A~D的集合資訊,並以所有定位點A~D的集合資訊與該擴展資料向量中除了該點集合資訊外的所有集合資訊計算相似度,找出相似度最高的集合對應的定位點座標資訊,並計算該集合對應座標與最近似點對應座標的距離,找到一組最相似點的距離組合(如A集合:3m,B集合:2m,C集合: 4m,D集合:5m),若該組最相似點的距離組合中所有元素均小於該定位誤差容許值,則代表場地設備設置完成。 The manner of performing the foregoing setting of the site equipment mode is as follows: the initial positioning devices are pre-arranged in the site (for example, the initial positioning devices 1, 2, and 3 each have a position coordinate) and a positioning error tolerance value (for example, 5 m) is preset. The signal strength is detected by the first electronic device 10 at the positioning points A, B, C, and D, and the signal vector strength of the initial positioning devices 1, 2, and 3, for example, the signal of the positioning point A. The intensity includes the signal vector strength -50 of the positioning device 1, the signal vector strength -40 of the positioning device 2, and the signal vector strength -30 of the positioning device 3. According to a preset variation amount (such as the variation amount = 5), when the signal intensity of the positioning point A is (-50, -40, -30), the signal intensity and the variation amount are calculated to generate one of the positioning points A. Collect information (-45, -35, -25), (-55, -45, -35), (-50, -40, -30), and extend this variance calculation to all point fixes A~D. Obtaining an extended data vector, the extended data vector includes the set information of all the anchor points A~D, and the set information of all the anchor points A~D is similar to all the set information of the extended data vector except the point set information. Degree, find the coordinate information of the anchor point corresponding to the set with the highest similarity, and calculate the distance between the corresponding coordinate of the set and the coordinate corresponding to the closest point, and find the distance combination of the most similar points (such as A set: 3m, B set: 2m, C collection: 4m, D set: 5m), if all the elements in the distance combination of the most similar points of the group are smaller than the allowable value of the positioning error, the field device setting is completed.

當該組最相似點距離組合中任一元素大於該定位誤差容許值時(如A集合9m,B集合:2m,C集合:4m,D集合:5m),則在該組最相似點的一定範圍的空間內放置一新的定位裝置4,並重複上述步驟,直到該組最相似點距離組合中所有元素均小於該定位誤差容許值為止。 When any element of the most similar point distance combination of the group is larger than the positioning error tolerance value (such as A set 9m, B set: 2m, C set: 4m, D set: 5m), then the most similar point in the set is certain A new positioning device 4 is placed in the space of the range, and the above steps are repeated until all elements in the set of most similar point distance combinations are smaller than the positioning error tolerance.

因WiFi訊號較強,涵蓋範圍較廣,量測資料會有較多的WiFi訊號,藍芽訊號較少,計算相似度時WiFi會有較大的影響,然而藍芽訊號的傳輸距離較短(如WiFi訊號約100公尺、藍芽訊號約20公尺),藍芽訊號的可靠性較佳,故本實施例中可針對訊號種類(WiFi或是藍芽)及/或訊號強度調整訊號權值,以避免因該第二電子裝置20的數量較多而影響定位的結果,造成定位結果錯誤,在權值,例如,可設計不同涵式自動調整WiFi與藍芽訊號權值,如藍芽訊號強度大於等於-55則訊號權值設為10,藍芽訊號強度小於-55訊號權值設為3,WiFi訊號權值固定為1,假設原本相似度為(1/10(WiFi),1/20(藍芽,訊號強度小於-55),1/30(藍芽,訊號強度大於-55),經訊號加權後,加權訊號相似度為(1/10,3/20,10/30),即以一WiFi訊號權值與WiFi訊號相似度相乘、一藍芽訊號權值與藍芽訊號相似度相乘,權值取得訊號加權後最相似之訓練資料的一訓練點座標資訊或是訊號加權後相似程度較高訓練點點座標的位置加權組合以得到定位點座標。此訊號權值會隨區域調整,在收不到藍芽訊號的區域,藍芽的權值會設為0,即只用收到的WiFi訊號來比對。 Due to the strong WiFi signal coverage and wide coverage, the measurement data will have more WiFi signals and less Bluetooth signals. When calculating the similarity, WiFi will have a greater impact. However, the Bluetooth signal transmission distance is shorter ( For example, if the WiFi signal is about 100 meters and the Bluetooth signal is about 20 meters, the reliability of the Bluetooth signal is better. Therefore, in this embodiment, the signal weight can be adjusted for the signal type (WiFi or Bluetooth) and/or signal strength. The value is to avoid the result of the positioning due to the large number of the second electronic device 20, causing the positioning result to be wrong. In the weight, for example, the different values can be designed to automatically adjust the WiFi and Bluetooth signal weights, such as Bluetooth. If the signal strength is greater than or equal to -55, the signal weight is set to 10, the Bluetooth signal strength is less than -55, the weight of the signal is set to 3, and the WiFi signal weight is fixed to 1, assuming the original similarity is (1/10 (WiFi), 1 /20 (blue bud, signal strength is less than -55), 1/30 (blue bud, signal strength is greater than -55), weighted signal similarity after signal weighting (1/10, 3/20, 10/30) , that is, a WiFi signal weight is multiplied by the WiFi signal similarity, a Bluetooth signal weight is multiplied by the Bluetooth signal similarity, and the weight is obtained. After the signal weighting, the training point coordinate information of the training data with the most similarity is similar to the position weighted combination of the training point coordinates with the similarity of the signal weighting. The weight of this signal will be adjusted with the area, and the information will not be received. In the area of the Bluetooth signal, the weight of the Bluetooth will be set to 0, that is, only the received WiFi signal is used for comparison.

本實施例提到的該第一電子裝置10係可廣播WiFi訊號與藍芽訊號,或是可偵測WiFi訊號與藍芽訊號,該第二電子裝置20係可廣播WiFi訊號,或是可偵測WiFi訊號,也可加上網路介面以連上網路,該第三電子裝置30係可廣播藍芽訊號,或是可偵測藍芽訊號,也可加上網路介面以連上網路,該第 二、第三電子裝置20、30可分別為一獨立裝置,也可整合為同一裝置(即同時具WiFi與藍芽廣播功能或WiFi與藍芽偵測功能、並具聯網能力(LAN or WAN))。 The first electronic device 10 mentioned in this embodiment can broadcast a WiFi signal and a Bluetooth signal, or can detect a WiFi signal and a Bluetooth signal. The second electronic device 20 can broadcast a WiFi signal, or can detect The WiFi signal can also be connected to the network by adding a network interface. The third electronic device 30 can broadcast a Bluetooth signal, or can detect a Bluetooth signal, or can add a network interface to connect to the network. Second, the third electronic devices 20, 30 can be separate devices, or can be integrated into the same device (ie, both WiFi and Bluetooth broadcast functions or WiFi and Bluetooth detection functions, and networking capabilities (LAN or WAN) ).

透過本發明上述較佳實施例的說明及其應用方式可進一步歸納出一室內定位系統的定位方法,主要係由該第一電子裝置10進入該場地內,如圖3所示,該方法係包括下列步驟:可選擇性執行一設置場地設備模式(S31),以決定第二電子裝置20與第三電子裝置30之位置;由該第一電子裝置10取得多組含訓練點座標資訊的訓練資料(S32);本實施例中,多組含定位點座標資訊的訓練資料係透過該第一電子裝置10在不同訓練點偵測第二、第三電子裝置20、30的訊號強度得到訓練資料,或由第二、第三電子裝置20、30偵測該第一電子裝置10在不同訓練點的訊號強度資料;接收該場地內所指定該等第二電子裝置20發送的WiFi訊號及該等第三電子裝置30發送的藍芽(BT)訊號(S33);本實施例中,WiFi訊號、藍芽訊號皆具有一ID憑證,用以供第一電子裝置10識別;依據收到的該等WiFi訊號、該等藍芽訊號產生一組以上的量測資料(S34);由該第一電子裝置10比對該組量測資料與場域訓練資料的相似度(S35),或將該量測資料傳送至一遠端的資料伺服器40比對;本實施例中的相似度,係指當訊號值越接近時,則相似度越高;根據比對量測資料與所有訓練資料相似度的結果,取得最相似之訓練資料的一訓練點座標資訊當成目前的定位點座標,或是取得相似度較高的若干訓練點,根據訓練點座標資訊位置加權組合得到目前的定位點座標(S36)。 Through the description of the above preferred embodiment of the present invention and its application manner, the positioning method of an indoor positioning system can be further summarized, mainly by the first electronic device 10 entering the site, as shown in FIG. 3, the method includes The following steps: selectively setting a site device mode (S31) to determine the location of the second electronic device 20 and the third electronic device 30; and obtaining, by the first electronic device 10, a plurality of training materials including training point coordinate information (S32); in this embodiment, the plurality of sets of training data including the coordinates of the anchor points obtain the training data by detecting the signal strengths of the second and third electronic devices 20 and 30 at the different training points by the first electronic device 10, Or detecting, by the second and third electronic devices 20, 30, the signal strength data of the first electronic device 10 at different training points; receiving the WiFi signals sent by the second electronic devices 20 specified in the venue and the The Bluetooth (BT) signal sent by the three electronic devices 30 (S33); in this embodiment, the WiFi signal and the Bluetooth signal all have an ID certificate for the first electronic device 10 to recognize; according to the received WiFi Signal The Bluetooth signals generate more than one set of measurement data (S34); the first electronic device 10 compares the similarity between the set of measurement data and the field training data (S35), or transmits the measured data The data server 40 is compared to a remote end; the similarity in this embodiment means that the closer the signal value is, the higher the similarity is; according to the result of comparing the similarity between the measured data and all the training materials, The coordinate information of a training point that obtains the most similar training data is used as the current positioning point coordinate, or a plurality of training points with higher similarity are obtained, and the current positioning point coordinates are obtained according to the weighted combination of the coordinates of the training point coordinates (S36).

於本實施例中該場地內的第二電子裝置20、第三電子裝置30的數量共N個,該訓練資料之格式可以為該等WiFi訊號、該等藍芽訊號之混合或 者依序排列,具體而言該組訓練資料的格式為(訊號強度1,訊號強度2,...,訊號強度10),同樣的,該量測資料的格式可為(訊號強度1’,訊號強度2’,...,訊號強度10’),比對相似度時該訓練資料的格式或排序應與該量測資料的格式或排序相對應,例如:該訓練資料、該量測資料中的訊號強度可為訊號向量,計算該訓練資料、該量測資料的相似度可以直接比較,或者相減取決對值、以高斯函數算機率等。 In the present embodiment, the number of the second electronic device 20 and the third electronic device 30 in the site is N, and the format of the training data may be a mixture of the WiFi signals, the Bluetooth signals, or The order of the training data is (signal intensity 1, signal strength 2, ..., signal strength 10). Similarly, the format of the measurement data can be (signal intensity 1', Signal strength 2', ..., signal strength 10'), the format or order of the training data should be corresponding to the format or order of the measurement data, for example: the training data, the measurement data The signal strength in the signal can be a signal vector, and the similarity of the training data and the measured data can be directly compared, or the subtraction takes the value of the pair, the probability of the Gaussian function, and the like.

在比對該組量測資料與各組訓練資料的相似度(S35)」之步驟時,如圖4所示,該方法進一步包括以下子步驟:根據訊號種類與強度產生一組訊號權值(S351);計算各訊號相似度(S352);將各訊號相似度乘以訊號權值得到訊號加權相似度(S353);根據訊號加權相似度,取得最相似之訓練資料的一訓練點座標資訊當成目前的定位點座標,或是取得相似度較高的若干訓練點,根據訓練點座標資訊位置加權組合得到目前的定位點座標。 In the step of comparing the similarity of the set of measurement data with each set of training data (S35), as shown in FIG. 4, the method further includes the following substeps: generating a set of signal weights according to the type and intensity of the signal ( S351); calculating each signal similarity (S352); multiplying each signal similarity by a signal weight to obtain a signal weighted similarity (S353); and based on the signal weighted similarity, obtaining a training point coordinate information of the most similar training data At present, the coordinates of the anchor points, or a plurality of training points with higher similarity, are obtained according to the weighted combination of the coordinates of the coordinates of the training points to obtain the current coordinates of the anchor points.

進一步的,於本實施例中當上述步驟執行至「執行一設置場地設備(S31)模式」之步驟時,如圖5所示,該方法更包括以下子步驟:偵測該場地範圍內所指定的WiFi訊號及藍芽(BT)訊號強度(S311);取得多組訊號強度(S312);計算各組訊號強度之間的相似度,以取得一最大誤差值(S313);判斷該最大誤差值是否小於一預設的定位精度值(S314);若是,則繼續執行前述的「取得多組含定位點座標資訊的訓練資料(S32)」之步驟;若否,則於該場地內新增一第二電子裝置20或一第三電子裝置30並再取得一組新增的訊號強度(S315)。 Further, in the embodiment, when the foregoing step is performed to the step of “execution of setting a site device (S31) mode”, as shown in FIG. 5, the method further includes the following substeps: detecting the specified in the site scope WiFi signal and Bluetooth (BT) signal strength (S311); obtain multiple sets of signal strength (S312); calculate the similarity between each group of signal strengths to obtain a maximum error value (S313); determine the maximum error value Whether it is less than a preset positioning accuracy value (S314); if yes, proceeding to the aforementioned step of "acquiring a plurality of sets of training data with positioning point coordinate information (S32)"; if not, adding one to the site The second electronic device 20 or a third electronic device 30 obtains a new set of signal strengths (S315).

另外,本發明所述之訓練階段以及定位階段的第一電子裝置可僅由一第一電子裝置實施,亦可透過不同之第一電子裝置實施。 In addition, the first electronic device in the training phase and the positioning phase of the present invention may be implemented by only one first electronic device or by different first electronic devices.

由上述較佳實施例的說明可知,使用者可攜帶該第一電子裝置10進入該場地範圍內,並於該場地範圍內透過該WiFi通訊協定、該藍芽通訊協定與網路連結、進行訊號偵測,該第一電子裝置10可為一行動裝置或一電腦設備、該第二電子裝置20可為一WiFi設備、該第三電子裝置30可為一藍芽設備,該場地範圍內設置有多數的第二電子裝置20、多數的第三電子裝置30,並分別透過該WiFi通訊協定、該藍芽通訊協定向該第一電子裝置10廣播WiFi訊號、藍芽訊號,該第一電子裝置10即時取得多組含訓練點座標資訊的訓練資料,或者可預先內建有各組含定位點座標資訊的訓練資料,當使用者在場域內移動時,該第一電子裝置10偵測該等WiFi訊號及該等藍芽訊號以產生該組量測資料,並根據量測資料與訓練資料的相似度取得該定位點座標資訊,藉此能夠準確地判定出使用者於該場地內的即時位置,以達到提升室內定位精確度的目的。 As can be seen from the description of the preferred embodiment, the user can carry the first electronic device 10 into the site, and connect to the network through the WiFi protocol, the Bluetooth protocol, and the signal within the site. Detecting that the first electronic device 10 can be a mobile device or a computer device, the second electronic device 20 can be a WiFi device, and the third electronic device 30 can be a Bluetooth device. A plurality of second electronic devices 20 and a plurality of third electronic devices 30 respectively broadcast a WiFi signal and a Bluetooth signal to the first electronic device 10 through the WiFi protocol and the Bluetooth communication protocol, and the first electronic device 10 Instantly obtaining a plurality of training materials including training point coordinate information, or pre-built with each group of training data including positioning point coordinate information, when the user moves in the field, the first electronic device 10 detects the same. The WiFi signal and the Bluetooth signal are used to generate the set of measurement data, and the coordinate information of the positioning point is obtained according to the similarity between the measurement data and the training data, thereby accurately determining the user's Real-time location within the site, in order to achieve the purpose of enhancing indoor positioning accuracy.

Claims (9)

一種室內定位系統的定位方法,係由一第一電子裝置於一場地內,由該第一電子裝置執行下列步驟:接收該場地內所指定的WiFi訊號及藍芽訊號;依據收到的WiFi訊號、藍芽訊號產生一組以上的量測資料;比對該組量測資料與多組訓練資料的相似度或將該量測資料傳送至一遠端比對,並根據訊號種類與強度產生一組訊號權值,將藍芽訊號的訊號權值加大,以避免因WiFi訊號的數量較多而影響定位的結果,並計算各訊號相似度,將各訊號相似度乘以訊號權值得到訊號加權相似度;根據訊號加權相似度,取得最相似之訓練資料的一訓練點座標資訊當成目前的定位點座標,或是取得相似程度較高的若干訓練點,根據訓練點座標資訊的位置加權組合以得到目前的定位點座標。 A positioning method of an indoor positioning system is performed by a first electronic device in a field, and the first electronic device performs the following steps: receiving a WiFi signal and a Bluetooth signal specified in the venue; and receiving the WiFi signal according to the received The Bluetooth signal generates more than one set of measurement data; the similarity of the set of measurement data to the plurality of sets of training data or the measurement data is transmitted to a remote comparison, and a signal is generated according to the type and intensity of the signal. The signal weight of the group signal increases the signal weight of the Bluetooth signal to avoid the result of the positioning due to the large number of WiFi signals, and calculates the similarity of each signal, multiplying the signal similarity by the signal weight to obtain the signal. Weighted similarity; according to the weighted similarity of the signal, the coordinate information of a training point that obtains the most similar training data is used as the current positioning point coordinate, or a plurality of training points with higher similarity are obtained, and the position weighted combination according to the coordinate information of the training point is obtained. To get the current anchor point coordinates. 如請求項1所述之室內定位系統的定位方法,其中該訓練資料之格式為該等WiFi訊號、該等藍芽訊號之混合或者依序排列,比對相似度時該訓練資料的格式或排序應與該量測資料的格式或排序相對應。 The method for locating an indoor positioning system according to claim 1, wherein the format of the training data is a mixture of the WiFi signals, the Bluetooth signals, or sequentially, and the format or order of the training materials is compared when the similarity is compared. It should correspond to the format or ordering of the measurement data. 如請求項1所述之室內定位系統的定位方法,該方法更包括執行一設置場地設備模式,當執行該設置場地設備模式之步驟,該方法更包括以下子步驟:偵測該場地內所指定的訊號強度;計算定位點與訊號強度以產生一集合資訊;取得一擴展資料向量,並根據該擴展資料向量與該集合資訊,取得一組最相似點的距離組合;判斷該組距離組合中所有元素是否均小於一預設的定位誤差容許值; 若是,則繼續執行前述的「接收該場地內所指定的WiFi訊號及藍芽訊號」之步驟。 The method for locating an indoor positioning system according to claim 1, the method further comprising: performing a setting of a site device mode, and when performing the step of setting a site device mode, the method further comprises the following substep: detecting the specified in the site The signal strength; calculating the anchor point and the signal strength to generate a set of information; obtaining an extended data vector, and obtaining a set of distance combinations of the most similar points according to the extended data vector and the aggregate information; determining all the distance combinations in the set Whether the elements are less than a preset positioning error tolerance; If yes, proceed to the above steps of "receiving the WiFi signal and Bluetooth signal specified in the venue". 如請求項3所述之室內定位系統的定位方法,當上述步驟執行至「判斷該組距離組合中所有元素是否均小於一預設的定位誤差容許值」之步驟,若否,則再取得新的訊號強度資訊。 The positioning method of the indoor positioning system according to claim 3, when the step is performed to "determine whether all elements in the group distance combination are smaller than a preset positioning error tolerance value", if not, then obtain new Signal strength information. 如請求項1所述之室內定位系統的定位方法,該方法更包括以下步驟:在不同訓練點進行偵測,以得到不同訓練點的訓練資料;將不同訓練點的訓練資料、座標加以記錄。 The method for locating an indoor positioning system according to claim 1, further comprising the steps of: performing detection at different training points to obtain training data of different training points; and recording training data and coordinates of different training points. 一種室內定位系統,其包括:一可攜帶的第一電子裝置,其具有一WiFi通訊協定、一藍芽通訊協定;多數的第二電子裝置,係設置於一場地範圍內,該等第二電子裝置係分別透過該WiFi通訊協定發送一WiFi訊號;多數的第三電子裝置,係設置於該場地範圍內,該等第三電子裝置係分別透過該藍芽通訊協定發送一藍芽訊號;當使用者持該第一電子裝置進入該場地範圍內,並接收該等第二電子裝置發送的WiFi訊號及該等第三電子裝置發送的藍芽訊號,該第一電子裝置依據該等WiFi訊號、該等藍芽訊號產生一組以上的量測資料,由該第一電子裝置或一資料伺服器將該組量測資料與多組訓練資料分別進行比對,並根據訊號種類與強度產生一組訊號權值,將藍芽訊號的訊號權值加大,以避免因WiFi訊號的數量較多而影響定位的結果,並計算各訊號相似度,再將各訊號相似度乘以訊號權值得到訊號加權相似度,並根據訊號加權相似度,以取得相似度最高之訓練資料的一訓練點座標資訊當成目前定位點座標,或是取得相似程度較高的若干訓練點,根據訓練點座標資訊的位置加權組合以得到目前的定位點座標資訊。 An indoor positioning system includes: a portable first electronic device having a WiFi communication protocol and a Bluetooth communication protocol; and a plurality of second electronic devices disposed within a field, the second electronic The device transmits a WiFi signal through the WiFi protocol; a plurality of third electronic devices are disposed in the venue, and the third electronic devices respectively send a Bluetooth signal through the Bluetooth communication protocol; The first electronic device enters the site and receives the WiFi signal sent by the second electronic device and the Bluetooth signal sent by the third electronic device, the first electronic device according to the WiFi signal, The blue signal generates more than one set of measurement data, and the first electronic device or a data server compares the measured data with the plurality of training data separately, and generates a set of signals according to the type and intensity of the signal. Weight, increase the signal weight of the Bluetooth signal to avoid the result of positioning due to the large number of WiFi signals, and calculate the similarity of each signal, and then the signals The degree of similarity is multiplied by the signal weight to obtain the weighted similarity of the signal, and the weighted similarity of the signal is used to obtain the coordinate information of the training point of the training data with the highest similarity as the current positioning point coordinate, or to obtain a certain degree of training with a higher degree of similarity. Point, according to the position weighted combination of the training point coordinate information to obtain the current positioning point coordinate information. 如請求項6所述之室內定位系統,其中該第一電子裝置在不同訓練點進行偵測,以得到不同訓練點的訓練資料,將不同訓練點的訓練資料、資訊加以記錄。 The indoor positioning system of claim 6, wherein the first electronic device performs detection at different training points to obtain training data of different training points, and records training materials and information of different training points. 一種室內定位系統,其包括:一第一電子裝置,其具有一WiFi通訊協定、一藍芽通訊協定;多數的第二電子裝置,係設置於一場地範圍內,該等第二電子裝置係分別透過該WiFi通訊協定,接收該第一電子裝置發送的一WiFi訊號與一WiFi ID識別碼;多數的第三電子裝置,係設置於該場地範圍內,該等第三電子裝置係分別透過該藍芽通訊協定,接收該第一電子裝置發送的一藍芽訊號與一藍芽ID識別碼;一資料伺服器,其透過網路與該等第二電子裝置、該等第三電子裝置連結,該資料伺服器具多組含訓練座標資訊的訓練資料;當使用者持該第一電子裝置進入該場地範圍內,該第二電子裝置偵測得到該第一電子裝置之WiFi訊號強度與該第一電子裝置之WiFi ID識別碼傳送至該資料伺服器,該第三電子裝置將偵測得到該第一電子裝置之該等藍芽訊號強度與該第一電子裝置之藍芽ID識別碼傳送至該資料伺服器,該資料伺服器根據識別碼產生一組以上對應該第一電子裝置的量測資料,將該組量測資料與多組訓練資料分別進行比對,並根據訊號種類與強度產生一組訊號權值,將藍芽訊號的訊號權值加大,以避免因WiFi訊號的數量較多而影響定位的結果,並計算各訊號相似度,將各訊號相似度乘以訊號權值得到訊號加權相似度,再根據訊號加權相似度,取得最相似之訓練資料的一訓練點座標資訊當成目前的定位點座標,或是取得相似程度較高的若干訓練點,根據訓練點點座標資訊的位置加權組合以得到目前的定位點座標。 An indoor positioning system includes: a first electronic device having a WiFi communication protocol and a Bluetooth communication protocol; and a plurality of second electronic devices disposed within a field, the second electronic devices are respectively Receiving, by the WiFi communication protocol, a WiFi signal sent by the first electronic device and a WiFi ID identification code; a plurality of third electronic devices are disposed in the field, and the third electronic devices respectively transmit the blue a bud communication protocol, receiving a Bluetooth signal and a Bluetooth ID identification code sent by the first electronic device; and a data server connecting to the second electronic device and the third electronic device via a network, The data servo device has a plurality of training materials including training coordinate information; when the user enters the site with the first electronic device, the second electronic device detects the WiFi signal strength of the first electronic device and the first The WiFi ID of the electronic device is transmitted to the data server, and the third electronic device detects the Bluetooth signal strength of the first electronic device and the first electronic device. The Bluetooth ID code is transmitted to the data server, and the data server generates a set of measurement data corresponding to the first electronic device according to the identification code, and compares the set of measurement data with the plurality of sets of training data respectively. And generating a set of signal weights according to the type and intensity of the signal, increasing the signal weight of the Bluetooth signal to avoid the result of the positioning due to the large number of WiFi signals, and calculating the similarity of each signal, and each signal The similarity is multiplied by the signal weight to obtain the signal weighted similarity. According to the signal weighted similarity, the coordinate information of the training point that obtains the most similar training data is used as the current anchor point coordinate, or a number of training points with higher similarity are obtained. According to the position weighted combination of the training point coordinates information to obtain the current anchor point coordinates. 如請求項8所述之室內定位系統,其中該第二電子裝置、該第三電子裝置偵測該第一電子裝置在不同訓練點的訊號強度,以得到不同點的偵測資料,將與該第一電子裝置相關的訊號強度值成為一訓練資料,記錄不同訓練點訓練資料、座標。 The indoor positioning system of claim 8, wherein the second electronic device and the third electronic device detect the signal strength of the first electronic device at different training points to obtain detection data of different points, and The signal strength value associated with the first electronic device becomes a training data, and the training data and coordinates of different training points are recorded.
TW105136991A 2016-11-14 2016-11-14 Indoor positioning system and positioning method thereof TWI633797B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW105136991A TWI633797B (en) 2016-11-14 2016-11-14 Indoor positioning system and positioning method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW105136991A TWI633797B (en) 2016-11-14 2016-11-14 Indoor positioning system and positioning method thereof

Publications (2)

Publication Number Publication Date
TW201818768A TW201818768A (en) 2018-05-16
TWI633797B true TWI633797B (en) 2018-08-21

Family

ID=62949438

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105136991A TWI633797B (en) 2016-11-14 2016-11-14 Indoor positioning system and positioning method thereof

Country Status (1)

Country Link
TW (1) TWI633797B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI682370B (en) * 2019-01-07 2020-01-11 張漢釗 Position determination method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140018096A1 (en) * 2012-07-16 2014-01-16 Aisle411, Inc. System and method for indoor location mapping and tracking
US20160021636A1 (en) * 2013-03-13 2016-01-21 Retail Optimization International, Inc. Systems and methods for indoor location services
US20160021512A1 (en) * 2013-03-13 2016-01-21 Retail Optimization International Inc. Systems and methods for indoor location services

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140018096A1 (en) * 2012-07-16 2014-01-16 Aisle411, Inc. System and method for indoor location mapping and tracking
US20160021636A1 (en) * 2013-03-13 2016-01-21 Retail Optimization International, Inc. Systems and methods for indoor location services
US20160021512A1 (en) * 2013-03-13 2016-01-21 Retail Optimization International Inc. Systems and methods for indoor location services

Also Published As

Publication number Publication date
TW201818768A (en) 2018-05-16

Similar Documents

Publication Publication Date Title
CN107250829B (en) Apparatus, system and method for checking health of radio model data
CN107277772B (en) Wireless access point positioning method and device and computer readable storage medium
CN108112071B (en) Positioning method, positioning base station, positioning server and positioning system
CN107431995B (en) Enabling verification of an estimated location of a mobile device
JP5741223B2 (en) Information processing apparatus, correction method, and correction program
US10534065B2 (en) Estimation of a level for an observation data set
WO2015135478A1 (en) Terminal locating method and device
JP2015531054A (en) Method, node and computer program for device location confirmation
WO2015188446A1 (en) Positioning method, device, positioning center, terminal and computer storage medium
WO2017070969A1 (en) Floor positioning method, network device and mobile terminal
CN103068039A (en) Wireless fidelity (WIFI) signal-based locating method for received signal strength indicator (RSSI) values
CN111903177B (en) Method and device for identifying target equipment
KR101749098B1 (en) System for assuming position of base station and method for assuming position of base station thereof
CN106358155A (en) Building method and device of radio frequency fingerprint database
JP7114113B2 (en) A positioning system and method for continuously updating the location value of a wireless LAN AP to an accurate value
Shen et al. On the reliable localization of WiFi access points
TWI633797B (en) Indoor positioning system and positioning method thereof
US20170238205A1 (en) Handling wireless fingerprint data
KR20180031150A (en) System for location determination using fingerprinting having function of constructing radio map and method for constructing radio map of the same
JP2019050547A (en) Provision method of indoor location base service
WO2015127584A1 (en) Indoor locating features library establishment method and device
TW201140123A (en) Locating electromagnetic signal sources
KR101202194B1 (en) Position estimating system and method of portable terminal
CN111315011A (en) Medical robot positioning enhancement method and system based on 5G indoor distributed system
Fudickar et al. On the comparability of indoor localization systems' accuracy