TWI650031B - Indoor guidance method - Google Patents
Indoor guidance method Download PDFInfo
- Publication number
- TWI650031B TWI650031B TW106117799A TW106117799A TWI650031B TW I650031 B TWI650031 B TW I650031B TW 106117799 A TW106117799 A TW 106117799A TW 106117799 A TW106117799 A TW 106117799A TW I650031 B TWI650031 B TW I650031B
- Authority
- TW
- Taiwan
- Prior art keywords
- beacon
- location information
- indoor
- mobile device
- signal
- Prior art date
Links
Landscapes
- Navigation (AREA)
Abstract
本發明提供一種室內導引方法,係適搭配行動裝置,其步驟包含,行動裝置接收信標之信號,偵測第一個信標信號時,取得信標裝置之位置,並記錄該位置資訊。當偵測新的信標信號時,以前一位置及路網資訊篩選該信號是否可採用,若不可採用,則重新偵測訊號。若可採用,則取得並記錄信標位置為當前位置。依前一位置與當前位置,決定行動裝置移動之方向。以當前位置及移動方向進行路徑規劃,並提示使用者前行之方向引導。
Description
本發明係為一種室內導引方法,利用建置於路網上之信標裝置。提示使用者前往目的地之方法。
近年個人行動裝置、VR設備之興起,個人隨身AR/MR頭戴裝置亦是市場上關注之重點,此外,隨工程技術之演進,超大型建築物已逐漸取代舊式建築,其中,現有技術中,於室內大量建置信標裝置後,求得使用者位置後再提供導引資訊之導引方式,其缺點在於因信標發射裝置發射波形之無線信號,其訊號會依環境電力等因素造成其訊號飄移及乎大乎小之狀況發生,導致使用者迷路之問題。因此如何將AR/MR設備配合著室內地圖與導航技術進行建築物的室內導引,並準確成功的將使用者導引至正確的目的地,成為各方所研究之課題。
有鑑於上述習知技藝之問題,本發明提供一種室內導引方法,利用建置於廊道上之信標裝置,主動提示使用者前往目的地之方向,亦或告知使用者,其已進入錯誤之通道。
本發明提供之一種室內導引方法,其步驟包含:一行動裝置內之一導引規劃模組係接收一目的地之設定後;於一設定時間內以複數次偵測一設定範圍內之複數個信標信號,並取得與該行動裝置距離最短之該信標信號及該信標信號之對應一信標代號;該導引規劃模組將該信標信號之位置紀錄為一第一位置資訊;偵測與該信標信號距離最短之另一該信標信號及另一該信標信號之對應該信標代號,並記錄另一該信標信號之位置紀錄為一第二位置資訊;以該第二位置資訊與目的地進行路徑規劃,並產生一路徑規劃結果;依據該行動裝置之移動方向及該路徑規劃結果進行導引。
其中當該行動裝置位於該目的地距離最短之該信標信號時,停止導引。
其中當該行動裝置移動後,則依據該該行動裝置之移動方向進行導引提醒。
其中依據該設定範圍內之室內網路資訊、該第一位置資訊及該第二位置資訊及該行動裝置周圍之該信標信號,判斷篩選是否以該第二位置資訊進行路徑規劃。
其中該行動裝置係依據訊號之強弱以判斷該設定範圍內之各該信標信號之距離。
其中該行動裝置係依據該信標代號於一資料庫查詢所對應該信標信號之位置。
本發明之一種室內導引方法相較於現有技術之優勢在於,本發明之方法係依信標裝置位置於路網上之前後關係篩選信標信號,
增加信號判讀之正確性。使用者能設定場域中任一點為目的地,無需事先設定目的地與對應路徑。使用者進入錯誤之路徑可得到提示,返回正確之路徑。
S101~S108‧‧‧步驟流程
B‧‧‧集合
B1‧‧‧信標裝置
B2‧‧‧信標裝置
B3‧‧‧信標裝置
b‧‧‧信標裝置
L1‧‧‧信標代表位置
L2‧‧‧信標代表位置
L1‧‧‧信標代表位置
R1‧‧‧路徑線段結果
圖1係為本發明之室內導引方法之流程圖。
圖2係為本發明之室內導引方法之示意圖。
圖3係為本發明之室內導引方法之示意圖。
圖4係為本發明之室內導引方法之示意圖。
圖5係為本發明之室內導引方法之示意圖。
圖6係為本發明之室內導引方法之示意圖。
圖7係為本發明之室內導引方法之示意圖。
為利 貴審查委員了解本創作之技術特徵、內容與優點及其所能達到之功效,茲將本創作配合附圖,並以實施例之表達形式詳細說明如下,而其中所使用之圖式,其主旨僅為示意及輔助說明書之用,未必為本創作實施後之真實比例與精準配置,故不應就所附之圖式的比例與配置關係解讀、侷限本創作於實際實施上的權利範圍,合先敘明。
請參閱圖1,如圖所示,為本發明之室內導引方法之流程圖,其步驟如下:
S101:使用者設定目的地後,開始導引功能;S102:於一段時間內多次偵測環境中之信標信號,取得使用者最近之信標裝置及其代號;S103:偵測到第一個信標信號時,取得信標裝置之位置,並記錄該位置資訊為第一位置資訊;S104:偵測不同於第一位置資訊之信標信號,選出最近之信標信號,並取得其信標裝置之位置,記錄為第二位置資訊;S105:以第一位置資訊、第二位置資訊、室內路網資訊及附近之信標裝置之位置篩選該第二位置資訊是否可採用,若不可採用則重複步驟S104;S106:以第二位置資訊及目的地進行路徑規劃,得到路徑規劃結果;S107:以使用者行進方向及路徑規劃結果進行使用者方向指引提示;S108:以信標裝置位置及路網資訊判斷是否結束導引,若否,則將第二位置資訊記錄為第一位置資訊,重複步驟S102。
本發明主要提供一種室內導引方法,係適用於行動裝置,可應用於無gps定位之室內空間,參閱圖2至圖7,為一實際導引實施例各步驟之示意圖,其中,使用者設定目的地後,開始導引功能,此步驟可為使用者於地圖中點選一點為目的地、或使用者指定地圖上任一位置作為目的地,如圖所示,指定目的地後啟動導引功能。
接著,於一段時間內多次偵測環境中之信標信號,取得使用者最近之信標裝置及其代號,其中行動裝置內含之信號偵測器可偵測環境中之無線訊號。如wifi訊號、藍牙訊號。其中,最近信標裝置之偵測方法如下:每間隔單位時間T行動裝置擷取環境中之訊號,共擷取n次。
於每一次擷取環境中的訊號,由訊號中可判讀信標裝置代號,記錄下環境中可接收之訊號裝置i及接收之訊號強度λ i。收集n次環境訊號後,加總接收由相同信標裝置i之訊號強度λ i1~λ in得到λ。於環境中偵測通一信標裝置i之強度公式如下:λ I=Σ(k=1 to n)λ ik。比較環境中可偵測得到之所有λ I選取最大值之信標裝置作為最近之信標裝置,並記錄其信標裝置代號為最近信標裝置代號。
偵測到第一個最近信標裝置時,取得信標裝置之位置,並記錄該位置資訊為第一位置資訊。取得最近信標裝置代號向資料庫查詢裝置建置之位置。該資料庫可以放在行動裝置本機端、或放在雲端伺服器上,然後透過網路連線讓行動裝置取得。計算信標裝置之建置位置投影於最近路網線段之點位,作為信標代表位置如圖示2。記錄該信標裝置B1及信標代表位置L1為第一位置資訊。
偵測不同於第一位置資訊之信標裝置,選出最近之信標信號,並取得其信標裝置之位置,記錄為第二位置資訊。當使用者開始行進後,信號偵測器不斷進行訊號之偵測。依上述S102及S103步驟選定最近之信標裝置B2,如圖3所示。並比對是否等於上一信標裝置B1。重複此步驟直至最近之信號不相等於信標裝置B1之信號。取得並記錄新的信標裝置B2及其信標代表位置L2為第二位置資訊。
以第一位置資訊、第二位置資訊、室內路網資訊及附近之信標裝置之位置篩選該第二位置資訊是否可採用。其中判斷該第二位置資訊是否可採用之方式如下:設定起始點為信標代表位置L1及終點為信標代表位置L2配合室內路網資訊進行路徑規劃,得到起始點信標代表位
置L1至終點信標代表位置L2之路徑線段結果R1,如圖4所示,利用起始點信標代表位置L1至終點信標代表位置L2之路徑規劃結果得到路徑線段結果R1,再利用路徑線段結果R1去資料庫中撈取有無任一信標坐落於路徑線段結果R1,若有(假定信標裝置b=信標裝置B3及其對應位置代表位置1=信標代表位置L3)信標存在於路徑線段結果R1上,則信標裝置B2及信標代表位置L2不予採用。路徑線段結果R1包含1個至多個相連之路徑線段,如圖5所示。接者,以起始點信標代表位置L1及終點信標代表位置L2之位置搜尋資料庫取得周遭所有之信標裝置得到集合B。對於每一信標裝置b屬於集合B,且信標裝置b不等於信標裝置B1及信標裝置B2,檢視信標裝置b之代表位置1座落於路徑線段結果R1之路徑線段中。最後若集合B中無存在任一信標裝置之位置坐落於路徑線段結果R1中,如圖4所示,則採用B2信號進入步驟S106。若存在有信標裝置b之代表位置位1於路徑線段結果R1路徑縣段上,如圖5所示,則判定信標裝置B2之信號暫不採用。為信標裝置B2設定一次數參數k,將其數值加1,若信標裝置B2之次數參數k小於一設定值y則回到步驟S104。當信標裝置B2之次數參數>=y,則採用B2訊號,進入步驟S106。
此外,室內路網資訊之建立,可由室內場域管理者經由一軟體工具,參照室內平面圖片,繪製路徑線段(由2個連結節點構成一路徑線段)及設置線段間之連結節點。於室內場域中每一路徑轉彎處,或是有第二條路徑以上之分岔處(如三叉路口、四叉路口...),需設置連結點。每一重要地標(POI)可設置一路徑連接點。軟體工具儲存路徑線段及連結點成為室內路網資訊。室內路網資訊定義,如圖6所示。
而信標於室內場域中建置之位置需依據室內路網資訊進行建置。信標裝置設置之準則為,距離每一路徑線段兩端P公尺處需各設置一個信標裝置。當一平面場域中存在r條路徑線段,最少需設置r×2個信標裝置。如圖7所示,依此方法配置信標裝置之位置與數量方可達到本專利室內導引之功效。
室內路網資訊及路徑規劃計算演算法可在行動裝置內運算,或是設置於雲端伺服器上,透過網路連線得到運算之路徑線段結果。以位置搜尋周遭之信標裝置之演算法可在行動裝置內運算、或是設置於雲端伺服器上。
綜上所述,本創作不僅於技術思想上確屬創新,並具備習用之傳統方法所不及之上述多項功效,已充分符合新穎性及進步性之法定發明專利要件,爰依法提出申請,懇請 貴局核准本件發明專利申請案,以勵發明,至感德便。
Claims (6)
- 一種室內導引方法,其步驟包含:一行動裝置內之一導引規劃模組係接收一目的地之設定後,於一設定時間內以複數次偵測一設定範圍內之複數個信標信號,並從該複數個信標信號之中取得與該行動裝置距離最短之一第一信標信號及該第一信標信號之對應一信標代號,並將該第一信標信號之位置紀錄為一第一位置資訊;從該複數個信標信號之中,取得不同於該第一位置資訊且與該行動裝置距離最短之一第二信標信號及該第二信標信號之對應一信標代號,並記錄該第二信標信號之位置紀錄為一第二位置資訊;以及依據該設定範圍內之一室內路網資訊、該第一位置資訊、該第二位置資訊及該行動裝置周圍之多個信標信號,於一資料庫進行查詢是否有至少一信標裝置坐落於該第一位置資訊與該第二位置資訊的一路徑規劃結果之中,其中,若存在該至少一信標裝置坐落於該第一位置資訊與該第二位置資訊的該路徑規劃結果,則該第二位置資訊不予採用,其中,若沒有該至少一信標裝置坐落於該第一位置資訊與該第二位置資訊的該路徑規劃結果,則採用該第二位置資訊,並根據該室內路網資訊、該第二位置資訊與該目的地進行路徑規劃,並產生一路徑規劃結果,並依據該行動裝置之移動方向及該第二位置資訊與該目的地的該路徑規劃結果進行導引,並判斷該行動裝置是否位於該目的地距離最短之 該信標信號,其中,若否,將該第二位置資訊記錄為該第一位置資訊,以重複上述步驟,其中,若是,停止導引。
- 如申請專利範圍第1項所述之室內導引方法,其中當該行動裝置移動後,則依據該行動裝置之移動方向進行導引提醒。
- 如申請專利範圍第1項所述之室內導引方法,其中該行動裝置係依據訊號之強弱以判斷該設定範圍內之各該信標信號之距離。
- 如申請專利範圍第1項所述之室內導引方法,其中該行動裝置係依據該信標代號於該資料庫查詢所對應該信標信號之位置。
- 如申請專利範圍第1項所述之室內導引方法,該室內路網資訊包含多個路徑線段及該些線段間之多個連結節點,其中該些連結節點代表多個路徑轉彎處、多個路徑分岔處、或多個重要地標,且該些各線段由2連結節點構成。
- 如申請專利範圍第5項所述之室內導引方法,其中,該些信標裝置設置於該室內路網資訊之該些路徑線段上,位於相距該些路徑線段之一端的連結節點的P公尺處。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW106117799A TWI650031B (zh) | 2017-05-31 | 2017-05-31 | Indoor guidance method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW106117799A TWI650031B (zh) | 2017-05-31 | 2017-05-31 | Indoor guidance method |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201904330A TW201904330A (zh) | 2019-01-16 |
TWI650031B true TWI650031B (zh) | 2019-02-01 |
Family
ID=65803343
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW106117799A TWI650031B (zh) | 2017-05-31 | 2017-05-31 | Indoor guidance method |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI650031B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1884975A (zh) * | 2005-06-22 | 2006-12-27 | 株式会社日立制作所 | 路径引导导航装置以及路径引导导航方法 |
CN103763771A (zh) * | 2014-01-26 | 2014-04-30 | 中国科学技术大学苏州研究院 | 基于Cell的室内移动终端定位方法 |
US20150365790A1 (en) * | 2014-06-13 | 2015-12-17 | Qualcomm Incorporated | Positioning beacons with wireless backhaul |
US20160277999A1 (en) * | 2015-03-20 | 2016-09-22 | Richard C. Graves | Beacon-implemented system for mobile content management |
US20170115123A1 (en) * | 2015-10-27 | 2017-04-27 | Sk Planet Co., Ltd. | Method and apparatus for providing indoor travel path based on beacon |
-
2017
- 2017-05-31 TW TW106117799A patent/TWI650031B/zh active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1884975A (zh) * | 2005-06-22 | 2006-12-27 | 株式会社日立制作所 | 路径引导导航装置以及路径引导导航方法 |
CN103763771A (zh) * | 2014-01-26 | 2014-04-30 | 中国科学技术大学苏州研究院 | 基于Cell的室内移动终端定位方法 |
US20150365790A1 (en) * | 2014-06-13 | 2015-12-17 | Qualcomm Incorporated | Positioning beacons with wireless backhaul |
US20160277999A1 (en) * | 2015-03-20 | 2016-09-22 | Richard C. Graves | Beacon-implemented system for mobile content management |
US20170115123A1 (en) * | 2015-10-27 | 2017-04-27 | Sk Planet Co., Ltd. | Method and apparatus for providing indoor travel path based on beacon |
Also Published As
Publication number | Publication date |
---|---|
TW201904330A (zh) | 2019-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9002639B2 (en) | Method for performing map matching in user terminal | |
CN1945351B (zh) | 一种机器人导航定位系统及导航定位方法 | |
KR101751731B1 (ko) | 위치 추적 시스템 및 방법 | |
US10415978B2 (en) | Landmark location determination | |
US8576063B2 (en) | System and method for tracking position of moving object | |
CN108734992B (zh) | 一种停车场定位寻车方法及介质 | |
CN104931051A (zh) | 基于大数据的室内电子地图绘制和导航方法及其系统 | |
KR101569183B1 (ko) | 실내 위치 결정 시스템 및 실내 위치 결정 방법 | |
CN104768224A (zh) | 一种基于低功耗蓝牙实现定位和导航系统及其方法 | |
US20150245180A1 (en) | Determining proximity to a venue | |
US10506546B2 (en) | Method of locating an access point to a communication network | |
JP6554679B2 (ja) | 測位システム | |
CN108088459A (zh) | 一种导航方法、装置、服务器及计算机可读存储介质 | |
JP2016218027A (ja) | 測位システムおよび計測端末 | |
JP2006275837A (ja) | ナビゲーションサーバ、その制御方法及び制御プログラム、ナビゲーション端末及び方法、並びにナビゲーションシステム及びその制御方法 | |
TWI650031B (zh) | Indoor guidance method | |
Cho et al. | WARP-P: Wireless Signal Acquisition with Reference Point by using Simplified PDR–System Concept and Performance Assessment | |
CN105241460B (zh) | 一种路径生成方法及用户终端 | |
CN108124269B (zh) | 一种网络覆盖的确定方法及装置 | |
KR101645816B1 (ko) | 유저 식별을 통한 실내 및 실외 통합 네비게이션 시스템 | |
CN109668565A (zh) | 目标对象的定位方法和装置 | |
CN110686678A (zh) | 一种基于电磁指纹采集路径的路网生成方法及装置 | |
CN111896014A (zh) | 铁路信号机械室路径查询方法 | |
Ying et al. | On automated map selection problem in indoor navigation for smart devices | |
CN105741600B (zh) | 停车位定位方法及装置 |