TW201732754A - 電子地圖上顯示信標收訊狀態之電腦實施方法 - Google Patents
電子地圖上顯示信標收訊狀態之電腦實施方法 Download PDFInfo
- Publication number
- TW201732754A TW201732754A TW105106469A TW105106469A TW201732754A TW 201732754 A TW201732754 A TW 201732754A TW 105106469 A TW105106469 A TW 105106469A TW 105106469 A TW105106469 A TW 105106469A TW 201732754 A TW201732754 A TW 201732754A
- Authority
- TW
- Taiwan
- Prior art keywords
- electronic map
- beacon
- signal
- direct view
- area
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000009826 distribution Methods 0.000 claims description 22
- 238000012905 input function Methods 0.000 claims description 6
- 230000001960 triggered effect Effects 0.000 claims description 3
- 239000003086 colorant Substances 0.000 claims description 2
- 238000013507 mapping Methods 0.000 claims 3
- 230000006870 function Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 15
- 238000005516 engineering process Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000010790 dilution Methods 0.000 description 1
- 239000012895 dilution Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000000243 solution Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
- G06F3/04817—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance using icons
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/0486—Drag-and-drop
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
- H04W16/20—Network planning tools for indoor coverage or short range network deployment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/24—Indexing scheme for image data processing or generation, in general involving graphical user interfaces [GUIs]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Human Computer Interaction (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一種電子地圖上顯示信標收訊狀態之電腦實施方法。載入並顯示電子地圖。判定信標位於電子地圖的位置，以獲得位置資料。依據位置資料，決定信標之訊號強度範圍在電子地圖中對應的訊號區域。依據位置資料，決定信標在電子地圖上對應障礙物資訊的直視區域及非直視區域。依據訊號區域、直視區域及非直視區域進行地圖繪製，並顯示於電子地圖。
Description
本發明是有關於一種顯示收訊狀態的方法，且特別是有關於一種電子地圖上顯示信標收訊狀態之電腦實施方法。
一般而言，在室外皆是採用具有覆蓋範圍廣的全球定位系統（Global Positioning System，GPS）來進行定位。然而，當使用者進入到室內之外，GPS等戶外用的定位系統便無法發揮作用。主要是因為室內阻隔對訊號的影響。為此，產生了室內定位系統。現有的室內定位方案例如有無線網路定位技術、射頻識別（Radio Frequency Identification，RFID）定位技術、紅外線定位技術等。
本發明提供一種電子地圖上顯示信標收訊狀態之電腦實施方法，可在電子地圖中預先模擬出欲進行配置的信標在指定空間的收訊狀態，可省下實際上進行多次部署的時間。
本發明的電子地圖上顯示信標收訊狀態之電腦實施方法，該方法包括由電腦處理器實施之以下步驟：載入並顯示電子地圖，電子地圖具有至少一障礙物資訊；判定信標位於電子地圖的位置，以獲得位置資料；依據位置資料，決定信標之訊號強度範圍在電子地圖中對應的訊號區域；依據位置資料，決定信標在電子地圖上對應障礙物資訊的直視（Line of Sight，LOS）區域及非直視（Non Line of Sight，NLOS）區域；以及依據訊號區域、直視區域及非直視區域進行地圖繪製，並顯示於電子地圖上。
在本發明的一實施例中，上述決定信標的訊號強度範圍在電子地圖中對應的訊號區域之後，更包括：調整一精度門檻值，以決定訊號區域的精準度。
在本發明的一實施例中，上述依據訊號區域、直視區域及非直視區域進行地圖繪製的步驟包括判定訊號區域與直視區域之間交集的區域，藉以獲得重疊區域。
在本發明的一實施例中，所述信標的數量為多個，所述方法更包括：判定多個信標各自位於電子地圖的位置，以獲得多個位置資料；依據多個位置資料，決定多個信標各自的訊號強度範圍在電子地圖中對應的訊號區域；依據多個位置資料，決定多個信標各自在電子地圖上對應障礙物資訊的直視區域及非直視區域；基於多個信標各自在電子地圖中所對應的訊號區域、直視區域及非直視區域，而獲得多個重疊區域；以及依據多個重疊區域所包括的訊號區域、直視區域及非直視區域至少其中之一，設定各重疊區域對應的訊號級別。
在本發明的一實施例中，上述在設定各重疊區域對應的訊號級別之後，更包括：依據訊號級別來顯示訊號強度分佈圖，其中在訊號強度分佈圖中基於訊號級別而以不同的顏色來顯示。
在本發明的一實施例中，上述依據位置資料，決定信標在電子地圖上對應障礙物資訊的直視區域及非直視區域的步驟包括：基於障礙物資訊，判斷信標在電子地圖中的直線傳播路徑上是否存在有至少一障礙物，藉以獲得信標在電子地圖上所對應的直視區域及非直視區域。
在本發明的一實施例中，上述計算方法更包括：提供顯示介面，在顯示介面中載入並顯示電子地圖；以及在判定信標位於電子地圖的位置之後，在該電子地圖顯示對應於所設置的信標的裝置圖示、識別碼以及座標值。顯示介面提供拖曳功能及輸入功能。當拖曳功能被觸發時，根據拖曳指令來對裝置圖示進行拖曳動作。並且，透過輸入功能來接收信標的位置資料，並基於各位置資料而在電子地圖中顯示對應的裝置圖示。
在本發明的一實施例中，上述計算方法更包括：當顯示介面的重新設定功能被致能時，重新設置信標在電子地圖中的裝置圖示，進而重新判定信標位於電子地圖的位置，以獲得位置資料，藉此重新進行地圖繪製。
基於上述，可在進行實際配置之前，模擬出欲佈置的信標的數量及位置，不僅可省去多次實際配置的時間，還可防止非預期的安裝失誤。
為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
目前一般的全球定位系統（Global Position System，GPS）的定位與導航需仰賴衛星才得以順利運作。因此常會因障礙物的遮蔽，而發生接收不到衛星訊號的情況，例如在機場、大樓、地下道或隧道等場所中，極有可能會因為接收不到衛星訊號，而無法正確地執行定位動作。因此，本發明為了解決全球定位系統無法使用在室內空間的定位上，採取了下述方式，即，利用在室內設置多個信標（beacon），使得機器人可以在室內自動地進行移動。信標例如為具有無線訊號發送器的裝置，而機器人等自動控制裝置為具有無線訊號接收器的裝置。而為了更精準地控制機器人的運行，需要根據不同場地來設定信標。本發明可預先模擬出欲進行配置的一個或多個信標在指定空間的訊號強度分佈，可省下實際上進行多次部署的時間。為了使本發明之內容更為明瞭，以下特舉實施例作為本發明確實能夠據以實施的範例。
圖1A是依照本發明一實施例的電子裝置的方塊圖。圖1B是依照本發明一實施例的儲存單元架構的方塊圖。請參照圖1A，電子裝置100為具有運算能力的裝置，例如為智慧型手機、平板電腦、筆記型電腦、個人電腦、伺服器等。電子裝置100包括處理器110、顯示單元120以及儲存單元130。處理器110耦接至顯示單元120以及儲存單元130。
處理器110例如為中央處理單元（Central Processing Unit，CPU）、圖像處理單元（Graphic Processing Unit，GPU）、物理處理單元（Physics Processing Unit，PPU）、可程式化之微處理器（Microprocessor）、嵌入式控制晶片、數位訊號處理器（Digital Signal Processor，DSP）、特殊應用積體電路（Application Specific Integrated Circuits，ASIC）或其他類似裝置。
顯示單元120可以是任一類型的顯示器，例如為液晶顯示器（Liquid Crystal Display，LCD）、發光二極管（Light Emitting Diode，LED）顯示器或軟性顯示器。
儲存單元130例如是任意型式的固定式或可移動式隨機存取記憶體（Random Access Memory，RAM）、唯讀記憶體（Read-Only Memory，ROM）、快閃記憶體（Flash memory）、硬碟或其他類似裝置或這些裝置的組合。
在此，儲存單元130包括多個模組，其分別由一或多個程式碼片段而組成，由處理器110執行上述模組來分別驅動多個功能，進而實現電子地圖上顯示信標收訊狀態之電腦實施方法。底下舉一實施例來說明儲存單元130中所包括的多個模組，然，底下模組僅為舉例說明，並不以此為限。
請參照圖1B，儲存單元130包括介面模組131、載入模組133、匹配模組135、直視性判斷模組137以及級別設定模組139。
介面模組131用以提供顯示介面至顯示單元120。載入模組133用以載入並顯示電子地圖至顯示單元120。即，根據使用者的選擇，載入模組133將一空間對應的電子地圖載入至顯示介面。
匹配模組135用以判定信標位於電子地圖的位置，以獲得位置資料，並且依據位置資料，決定信標的訊號強度範圍在電子地圖中對應的訊號區域。在此，訊號強度範圍例如為精度因子（Dilution of Precision，DOP）範圍。每一個信標都具有一個DOP範圍。DOP是一種使用在衛星導航（satellite navigation）及測量工程（geomatics engineering）的術語。DOP值可用來描述定位誤差。一般應用於全球定位系統。DOP值越小表示精確度越高。
當決定信標在電子地圖上的位置資料之後，以此信標在電子地圖中的座標位置為中心，進而將訊號強度範圍（例如DOP範圍）與電子地圖進行匹配，從而可獲得在電子地圖中對應的訊號區域。
直視性判斷模組137基於電子地圖的障礙物資訊，獲得各信標在電子地圖上所對應的直視（Line of Sight，LOS）區域及非直視（Non Line of Sight，NLOS）區域。即，直視性判斷模組137基於障礙物資訊，判斷各信標在電子地圖中的直線傳播路徑上是否存在有至少一障礙物，藉以獲得各信標在電子地圖上所對應的直視區域及非直視區域。
進一步地說，信標在電子地圖中的直線傳播路徑上存在有至少一障礙物，則在直線傳播路徑上被障礙物所阻隔的區域便判定為非直視（NLOS）區域。而信標在電子地圖中的直線傳播路徑上不存在有障礙物的區域，則判定為直視（LOS）區域。即，“直視（LOS）”是指兩點之間沒有任何障礙物，“非直視（NLOS）”則是在兩點之間存在有障礙物。
而級別設定模組139為選擇性設置，其用來設定訊號級別。例如，訊號級別越高，電子地圖上訊號代表達到門檻值的區域越少；門檻值越低，代表電子地圖上訊號達到門檻值的區域越多。
圖2A~圖2D是依照本發明一實施例的電子地圖上顯示信標收訊狀態的示意圖。圖3是依照本發明一實施例的電子地圖上顯示信標收訊狀態之電腦實施方法的流程圖。在本實施例中，以信標200在電子地圖MP1上的匹配來進行說明。
請參照圖3，在步驟S305中，載入模組133載入並顯示一選定空間對應的電子地圖MP1於顯示單元120。電子地圖MP1具有至少一障礙物資訊。障礙物資訊包括牆或隔板的設置位置、巨型擺設物的設置位置等。如圖2A所示，電子地圖MP1中包括障礙物210、220。
之後，在步驟S310中，匹配模組135判定信標200位於電子地圖MP1上的位置，以獲得位置資料。在此，信標200的設置可以為自動設置，亦可以由使用者手動自行設置。並且，在步驟S315中，依據位置資料，決定信標200之訊號強度範圍在電子地圖MP1中對應的訊號區域，即，如圖2B所示的訊號區域R。
在步驟S320中，直視性判斷模組137依據位置資料，決定信標200在電子地圖MP1上對應障礙物資訊的直視區域及非直視區域。即，在經由直視性判斷模組137的分析之後，獲得如圖2C所示的電子地圖MP1。具體而言，電子地圖MP1具有障礙物210、220，利用直視性判斷模組137而獲得信標200在電子地圖MP1上所對應的直視區域C及非直視區域B1與非直視區域B2。
在獲得訊號區域R、直視區域C及非直視區域B1~B2之後，在步驟S325中，匹配模組135依據訊號區域R、直視區域C及非直視區域B1~B2進行地圖繪製，並顯示於電子地圖MP1上。例如，如圖2D所示，匹配模組135可進一步判定訊號區域R與直視區域C之間交集的區域，藉以獲得重疊區域D。即，在重疊區域D中，信標200的收訊狀態是最良好的。
另外，在兩個信標的情況下，亦可如圖2A~圖2D所示來分別獲得各信標的訊號區域、直視區域及非直視區域，之後根據彼此間交集的部分來獲得一個或多個重疊區域。
而在獲得多個重疊區域的狀態下，可進一步透過級別設定模組139來依據上述重疊區域所包括的訊號區域、直視區域及非直視區域至少其中之一，設定各重疊區域對應的訊號級別。例如，在重疊區域內未包括任一信標的訊號區域的情況下，級別設定模組139設定此重疊區域的訊號級別為最低。而在重疊區域內包括任一信標的訊號區域的情況下，再依據重疊區域內所包括訊號區域的數量以及直視區域的數量來設定訊號級別。即，訊號區域的數量以及直視區域的數量越多的重疊區域，其對應的訊號級別越高。
另外，在獲得訊號強度範圍在電子地圖中對應的訊號區域之後，還可以透過匹配模組135來調整精度門檻值，以決定訊號區域的精準度。一個接收器可以在同一時間得到許多個信標所發出的訊號。而一個好的接收器可判斷如何在這些無線訊號當中去擷取較可靠的訊號來計算。如果接收器所選取的訊號當中，有二個信標的距離太近，導致兩者的訊號傳輸範圍會有一個重疊的區域産生，隨著距離愈近，此區域便愈大，影響精度的誤差亦愈大。而精度門檻值則是用來決定訊號強度範圍的精度。例如，精度門檻值設定越高，代表精度越高（誤差小），則在電子地圖上所對應的訊號區域的範圍會縮小；而精度門檻值設定越低，代表精度越低（誤差大），則在電子地圖上所對應的訊號區域的範圍會擴大。
底下搭配上述電子裝置100來說明電子地圖上設置多個信標的收訊狀態的顯示方法。圖4是依照本發明一實施例的顯示介面的示意圖。在本實施例中，在空間中模擬設置多個信標下，透過處理器110來計算這些信標在空間中的訊號強度分佈，藉此來決定各個信標在此空間中的配置位置，以利機器人在該空間中進行運動。在此，介面模組131在顯示單元120中提供顯示介面400。
首先，載入模組133依據使用者的選擇，載入選定的空間所對應的電子地圖MP至顯示介面400。在圖4中，電子地圖MP的可行走區域A表示機器人等自動控制裝置可自由地活動的區域。
顯示介面400包括多個操作功能401~404、多個輸入欄位405~407以及下拉式頁面408。操作功能401用以載入先前儲存的紀錄檔，此紀錄檔用以儲存信標的擺設資訊（包括數量、在電子地圖中擺設位置的座標值）。操作功能402為計算鈕，用以在設定完信標之後，計算出這些信標的訊號強度分佈。即，當操作功能402被致能（例如點選）時，驅動匹配模組135、直視性判斷模組137以及級別設定模組139來進行後續的動作。
操作功能403用以恢復至先前的設定。操作功能404用以增加欲進行擺設的信標的數量。輸入欄位405提供使用者直接輸入欲進行擺設的信標的數量。輸入欄位405、406提供使用者以公分作為單位來輸入電子地圖MP對應之實際的空間的尺寸，其中輸入欄位405用以輸入寬度，輸入欄位406用以輸入長度。下拉式頁面408用以顯示設置在電子地圖MP中的各個信標的座標值。
在載入電子地圖MP之後，匹配模組135依據多個選擇指令所接收的多個信標的位置資料，進而在電子地圖MP設置多個信標。而在其他實施例中，匹配模組135亦可以自動決定多個信標的位置資料，在此並不限定。
圖5是依照本發明一實施例設定信標的示意圖。請參照圖5，匹配模組135在電子地圖MP中設置了6個信標。在本實施例中，在電子地圖MP中設置任一信標時，皆會顯示對應於所設置的信標的裝置圖示500~505、識別碼以及座標值。在此，在下拉式頁面408中顯示了裝置圖示500~505的座標值（包括X、Y、Z三軸的位置）。以裝置圖示501而言，其識別碼為Anchor1，座標值為(4866.0,2352.0,0.01)。
另外，顯示介面400還提供了拖曳功能以及輸入功能。在此，所提供的輸入功能為輸入欄位511。當拖曳功能被觸發時，根據拖曳指令來對裝置圖示進行拖曳動作。例如，在選定了其中一個裝置圖式之後，長按滑鼠左鍵來觸發拖曳功能，進而來輸入拖曳指令，而將裝置圖式拖曳至欲設定的位置。而輸入欄位511用以接收信標的位置資料，基於位置資料而在電子地圖MP中顯示對應的裝置圖示。例如，可在選定其中一個裝置圖式之後，直接在輸入欄位511進行位置的設定。又或者，可在不選定任何裝置圖式的情況下，直接在輸入欄位511中輸入座標值，而直接在電子地圖MP中新增一信標的裝置圖示。
在獲得信標的位置資料之後，匹配模組135依據這些信標的多個位置資料，決定各個信標的訊號強度範圍在電子地圖MP中對應的訊號區域。例如，以各個信標在電子地圖MP中的座標位置為中心，進而將訊號強度範圍與電子地圖進行匹配，從而可獲得在電子地圖MP中對應的訊號區域。
另外，顯示介面400更進一步提供了調整精度的功能。舉例來說，圖6A及圖6B是依照本發明一實施例基於DOP之訊號強度分佈的示意圖。如圖6A及圖6B所示，顯示介面400還提供了調整精度門檻值的功能，即調整軸601。調整軸601越往精度門檻值S調整，值越小，表示訊號篩選的條件越嚴苛。精度門檻值M表示篩選條件中等。越往精度門檻值Ｌ調整，值越大，表示訊號篩選的條件越寬鬆。
在此，圖6A所示為設定為精度門檻值M的結果，圖6B所示為設定為精度門檻值L的結果。在圖6A中，匹配模組135利用精度門檻值M，而獲得收訊優良區630_1、603_2以及收訊不良區620。在圖6B中，匹配模組135利用精度門檻值L，而獲得收訊優良區630’以及收訊不良區620’。由圖6A及圖6B可以知道，相較於圖6B而言，圖6A的門檻值較小（訊號篩選的條件越嚴苛），因此圖6A的收訊優良區630_1、603_2的面積小於圖6B的收訊優良區630’。
在此，關於精度門檻值的設定，例如可利用圖6A、圖6B的調整軸601來手動調整。另外，在其他實施例中亦可以為預設好的值。例如，電子地圖MP中每一個像素點具有其對應的DOP值，而精度門檻值為：(最大的DOP值+最小的DOP值)×2/3。
接著，直視性判斷模組137基於電子地圖MP的障礙物資訊，獲得各信標在電子地圖MP上所對應的直視區域及非直視區域。上述障礙物資訊包括牆或隔板的設置位置、巨型擺設物的設置位置等。之後，匹配模組135對各信標在電子地圖MP中所對應的訊號區域、直視區域及非直視區域，獲得多個重疊區域。例如，在各信標的訊號區域、直視區域及非直視區域中，找出具有交集的重疊區域。重疊區域包括多個訊號區域的交集、多個直視區域的交集、多個非直視區域的交集、或是訊號區域與直視區域的交集等。
並且，還可進一步利用級別設定模組139依據重疊區域所包括的訊號區域、直視區域及非直視區域至少其中之一，設定各重疊區域對應的訊號級別。例如，重疊區域包括多個訊號區域與多個直視區域的交集，則將其對應的訊號級別設定為相對地高。若重疊區域未包括任一信標的訊號區域，則將其對應的訊號級別設定為最低。
在此，為了便於使用者觀看，級別設定模組139依據訊號級別來顯示訊號強度分佈圖，其中在訊號強度分佈圖中基於各像素點的訊號級別而以不同的顏色來顯示。
圖7是依照本發明一實施例基於DOP及LOS之訊號強度分佈的示意圖。請同時參照圖5、圖6B以及圖7，在本實施例中，區塊701至區塊706分別表示訊號強度由最佳至最差的區塊。區塊706即為圖6B的收訊不良區620’。
以區塊701而言，假設區塊701位於信標500~503在電子地圖MP中對應的訊號區域內，且在區塊701亦包括信標500~503的直視區域。由於區塊701所包括的訊號區域以及直視區域的數量為區塊701至區塊706中最多的，故，設定區塊701的訊號級別為訊號強度最佳的區塊。以此類推，其他區塊702~705亦可以此來設定對應的訊號級別。
另外，顯示介面還具有重新設定功能，當重新設定功能被致能時，匹配模組135會重新設置信標的位置，重新執行匹配模組135、直視性判斷模組137、匹配模組135以及級別設定模組139而重新獲得對應的訊號級別。
而在匹配模組135發現三個或三個以上的信標設置在同一直線上時，會發出警示訊息，藉此來通知使用者重新設定這些信標的位置。
而在其他實施例中，匹配模組135亦可以重複自動設定多個信標的位置資料，並執行步驟S310~S325，藉此來獲得在不同佈置下的多個訊號強度分佈，並從中取出最佳的訊號強度分佈，進而獲得信標最佳的部署方式。
綜上所述，可事先模擬出欲進行配置的信標在指定空間的訊號強度分佈，進而省下實際上進行多次部署的時間。使用者可經由上述實施方式來獲得訊號強度分佈。若所獲得的訊號強度分佈並不理想，則可在顯示介面中重新設定信標的數量及/或重新設定信標的位置，以重新計算來獲得新的訊號強度分佈。在獲得理想的訊號強度分佈之後，使用者便可依據所獲得的信標的配置圖，而實際去指定空間來實際安裝信標。
雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。
100‧‧‧電子裝置
110‧‧‧處理器
120‧‧‧顯示單元
130‧‧‧儲存單元
131‧‧‧介面模組
133‧‧‧載入模組
135‧‧‧匹配模組
137‧‧‧直視性判斷模組
139‧‧‧級別設定模組
200‧‧‧信標
210、220‧‧‧障礙物
400‧‧‧顯示介面
401~404‧‧‧操作功能
405~407、511‧‧‧輸入欄位
408‧‧‧下拉式頁面
500~505‧‧‧裝置圖示
601‧‧‧調整軸
620、620’‧‧‧收訊不良區
630_1‧‧‧收訊優良區
603_2、630’‧‧‧收訊優良區
701~706‧‧‧區塊
A‧‧‧可行走區域
B1、B2‧‧‧非直視區域
C‧‧‧直視區域
D‧‧‧重疊區域
L、M、S‧‧‧門檻值
MP、MP1‧‧‧電子地圖
R‧‧‧訊號區域
S305~S325‧‧‧訊號強度分佈的計算方法各步驟
110‧‧‧處理器
120‧‧‧顯示單元
130‧‧‧儲存單元
131‧‧‧介面模組
133‧‧‧載入模組
135‧‧‧匹配模組
137‧‧‧直視性判斷模組
139‧‧‧級別設定模組
200‧‧‧信標
210、220‧‧‧障礙物
400‧‧‧顯示介面
401~404‧‧‧操作功能
405~407、511‧‧‧輸入欄位
408‧‧‧下拉式頁面
500~505‧‧‧裝置圖示
601‧‧‧調整軸
620、620’‧‧‧收訊不良區
630_1‧‧‧收訊優良區
603_2、630’‧‧‧收訊優良區
701~706‧‧‧區塊
A‧‧‧可行走區域
B1、B2‧‧‧非直視區域
C‧‧‧直視區域
D‧‧‧重疊區域
L、M、S‧‧‧門檻值
MP、MP1‧‧‧電子地圖
R‧‧‧訊號區域
S305~S325‧‧‧訊號強度分佈的計算方法各步驟
圖1A是依照本發明一實施例的電子裝置的方塊圖。 圖1B是依照本發明一實施例的儲存單元架構的方塊圖。 圖2A~圖2D是依照本發明一實施例的電子地圖匹配的示意圖。 圖3是依照本發明一實施例的訊號強度分佈的計算方法的流程圖。 圖4是依照本發明一實施例的顯示介面的示意圖。 圖5是依照本發明一實施例設定信標的示意圖。 圖6A及圖6B是依照本發明一實施例基於DOP之訊號強度分佈的示意圖。 圖7是依照本發明一實施例基於DOP及LOS之訊號強度分佈的示意圖。
S305~S325‧‧‧電子地圖上顯示信標收訊狀態之電腦實施方法各步驟
Claims (8)
- 一種電子地圖上顯示信標收訊狀態之電腦實施方法，該方法包括由電腦處理器實施之以下步驟： 載入並顯示一電子地圖，該電子地圖具有至少一障礙物資訊； 判定該信標位於該電子地圖的位置，以獲得一位置資料； 依據該位置資料，決定該信標之訊號強度範圍在該電子地圖中對應的一訊號區域； 依據該位置資料，決定該信標在該電子地圖上對應該障礙物資訊的一直視區域及一非直視區域；以及 依據該訊號區域、該直視區域及該非直視區域進行地圖繪製，並顯示於該電子地圖上。
- 如申請專利範圍第1項所述的方法，其中在決定該信標的該訊號強度範圍在該電子地圖中對應的該訊號區域的步驟之後，更包括： 調整一強度門檻值，以決定該訊號區域的精準度。
- 如申請專利範圍第1項所述的方法，其中依據該訊號區域、該直視區域及該非直視區域進行地圖繪製的步驟包括： 判定該訊號區域與該直視區域之間交集的區域，藉以獲得重疊區域。
- 如申請專利範圍第1項所述的方法，其中該信標的數量為多個，所述方法更包括： 判定多個所述信標各自位於該電子地圖的位置，以獲得多個所述位置資料； 依據多個所述位置資料，決定多個所述信標各自的該訊號強度範圍在該電子地圖中對應的該訊號區域； 依據多個所述位置資料，決定多個所述信標各自在該電子地圖上對應該障礙物資訊的該直視區域及該非直視區域； 基於多個所述信標各自在該電子地圖中所對應的該訊號區域、該直視區域及該非直視區域，而獲得多個重疊區域；以及 依據該些重疊區域所包括的該訊號區域、該直視區域及該非直視區域至少其中之一，設定每一該些重疊區域對應的一訊號級別。
- 如申請專利範圍第4項所述的方法，其中在設定每一該些重疊區域對應的該訊號級別的步驟之後，更包括： 依據該訊號級別來顯示一訊號強度分佈圖，其中在該訊號強度分佈圖中基於該訊號級別而以不同的顏色來顯示。
- 如申請專利範圍第1項所述的方法，其中依據該位置資料，決定該信標在該電子地圖上對應該障礙物資訊的該直視區域及該非直視區域的步驟，包括： 基於該障礙物資訊，判斷該信標在該電子地圖中的直線傳播路徑上是否存在有至少一障礙物，藉以獲得該信標在該電子地圖上所對應的該直視區域及該非直視區域。
- 如申請專利範圍第1項所述的方法，更包括： 提供一顯示介面，在該顯示介面中載入並顯示該電子地圖；以及 在判定該信標位於該電子地圖的位置之後，在該電子地圖中顯示對應於所該信標的一裝置圖示、一識別碼以及一座標值； 其中，該顯示介面提供一拖曳功能以及一輸入功能，當該拖曳功能被觸發時，根據一拖曳指令來對該裝置圖示進行一拖曳動作；透過該輸入功能來接收該信標的該位置資料，並基於該位置資料而在該電子地圖中顯示對應的該裝置圖示。
- 如申請專利範圍第7項所述的方法，更包括： 當該顯示介面的一重新設定功能被致能時，重新設置該信標在該電子地圖中的該裝置圖示，進而重新判定該信標位於該電子地圖的位置，以獲得該位置資料，藉此重新進行地圖繪製。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW105106469A TWI602166B (zh) | 2016-03-03 | 2016-03-03 | 電子地圖上顯示信標收訊狀態之電腦實施方法 |
| CN201610242425.2A CN107153668A (zh) | 2016-03-03 | 2016-04-19 | 电子地图上显示信标收讯状态的计算机实施方法 |
| US15/146,895 US10437417B2 (en) | 2016-03-03 | 2016-05-05 | Computer-implemented method for displaying reception status of beacon on electronic map |
| JP2016097121A JP6712180B2 (ja) | 2016-03-03 | 2016-05-13 | 電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法 |
| ES16177792T ES2755379T3 (es) | 2016-03-03 | 2016-07-04 | Procedimiento implementado por ordenador para la visualización de un estado de recepción de una baliza en un mapa electrónico |
| EP16177792.5A EP3214458B1 (en) | 2016-03-03 | 2016-07-04 | Computer-implemented method for displaying reception status of beacon on electronic map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW105106469A TWI602166B (zh) | 2016-03-03 | 2016-03-03 | 電子地圖上顯示信標收訊狀態之電腦實施方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201732754A true TW201732754A (zh) | 2017-09-16 |
| TWI602166B TWI602166B (zh) | 2017-10-11 |
Family
ID=57003309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW105106469A TWI602166B (zh) | 2016-03-03 | 2016-03-03 | 電子地圖上顯示信標收訊狀態之電腦實施方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US10437417B2 (zh) |
| EP (1) | EP3214458B1 (zh) |
| JP (1) | JP6712180B2 (zh) |
| CN (1) | CN107153668A (zh) |
| ES (1) | ES2755379T3 (zh) |
| TW (1) | TWI602166B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019133298A (ja) * | 2018-01-30 | 2019-08-08 | 株式会社日立製作所 | 作業者モニタリングシステム、それに用いる作業者端末、及び、ビーコンの配置方法 |
| US11006383B2 (en) * | 2018-11-15 | 2021-05-11 | Arizona Board Of Regents On Behalf Of Arizona State University | Mapping and localization using image processing of wireless signals |
| JP7043390B2 (ja) * | 2018-12-10 | 2022-03-29 | 株式会社東芝 | 推定装置、推定システムおよび推定方法 |
| CN110186460A (zh) * | 2019-06-11 | 2019-08-30 | 豪位控股有限公司 | 无线信标快速布设和标注方法 |
| US11728571B2 (en) | 2019-07-12 | 2023-08-15 | Arizona Board Of Regents On Behalf Of Arizona State University | Large intelligent surfaces with sparse channel sensors |
| CN112732353B (zh) * | 2021-01-05 | 2022-06-28 | 浙江众合科技股份有限公司 | 一种无人驾驶列车地图数据的加载方法及电子设备 |
| US20240057018A1 (en) * | 2022-08-12 | 2024-02-15 | Qualcomm Incorporated | Los probability map signaling |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0820504B2 (ja) * | 1987-09-22 | 1996-03-04 | 株式会社豊田中央研究所 | Ｇｐｓ航法装置 |
| US6708090B2 (en) * | 2000-02-29 | 2004-03-16 | Honeywell International Inc. | Method, apparatus and computer program product for managing line-of-sight communications |
| EP1980125A4 (en) * | 2006-02-03 | 2013-09-25 | Ericsson Telefon Ab L M | METHOD AND ARRANGEMENT FOR HIGHLY PRECISE POSITION REFERENCE MEASUREMENTS AT INTERIOR |
| US7450003B2 (en) * | 2006-02-24 | 2008-11-11 | Yahoo! Inc. | User-defined private maps |
| CN101459870B (zh) * | 2008-03-05 | 2014-06-25 | 中国科学院嘉兴无线传感网工程中心 | 基于无线传感网的室内定位系统和实现方法 |
| US20120188124A1 (en) * | 2009-06-29 | 2012-07-26 | Martin Borjesson Reidevall | Gnss receiver and operating method |
| CN101694519B (zh) * | 2009-09-28 | 2013-01-02 | 广州中沙桥汽车用品有限公司 | 一种定位系统及其定位方法 |
| CN102141407B (zh) * | 2010-02-02 | 2013-02-27 | 财团法人工业技术研究院 | 地图建立系统、建立方法 |
| CN102209386B (zh) * | 2011-05-26 | 2016-03-09 | 北京智慧图科技发展有限责任公司 | 一种室内无线定位方法及装置 |
| US9175975B2 (en) * | 2012-07-30 | 2015-11-03 | RaayonNova LLC | Systems and methods for navigation |
| TWI507068B (zh) | 2012-12-06 | 2015-11-01 | Qualcomm Inc | 用於在基於rssi和rtt資料的位置決定中提供並利用地圖 |
| CN103199923B (zh) * | 2013-04-22 | 2016-04-20 | 中国矿业大学 | 一种基于可见光通信的井下移动目标光指纹定位跟踪方法 |
| US9363645B2 (en) | 2013-10-17 | 2016-06-07 | Symbol Technologies, Llc | Locationing system performance in non-line of sight conditions |
| TWI505801B (zh) * | 2014-05-09 | 2015-11-01 | Kinpo Elect Inc | 室內機器人與其定位方法 |
| US10142296B2 (en) * | 2015-07-24 | 2018-11-27 | Google Llc | Systems and methods for improving precision of a location sensor |
-
2016
- 2016-03-03 TW TW105106469A patent/TWI602166B/zh not_active IP Right Cessation
- 2016-04-19 CN CN201610242425.2A patent/CN107153668A/zh active Pending
- 2016-05-05 US US15/146,895 patent/US10437417B2/en not_active Expired - Fee Related
- 2016-05-13 JP JP2016097121A patent/JP6712180B2/ja not_active Expired - Fee Related
- 2016-07-04 EP EP16177792.5A patent/EP3214458B1/en active Active
- 2016-07-04 ES ES16177792T patent/ES2755379T3/es active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP6712180B2 (ja) | 2020-06-17 |
| US10437417B2 (en) | 2019-10-08 |
| JP2017156736A (ja) | 2017-09-07 |
| US20170255360A1 (en) | 2017-09-07 |
| EP3214458A1 (en) | 2017-09-06 |
| CN107153668A (zh) | 2017-09-12 |
| TWI602166B (zh) | 2017-10-11 |
| ES2755379T3 (es) | 2020-04-22 |
| EP3214458B1 (en) | 2019-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI602166B (zh) | 電子地圖上顯示信標收訊狀態之電腦實施方法 | |
| US9055455B2 (en) | Systems and methods providing assisted aiming for wireless links | |
| US10455540B2 (en) | Technologies for predictive alignment of antenna array of a vehicle | |
| US8330654B2 (en) | Method and apparatus for positioning mobile device | |
| US9310902B2 (en) | Digital signs | |
| US9629005B2 (en) | Systems and methods providing assisted aiming for wireless links | |
| US11494872B2 (en) | Spatial processing for map geometry simplification | |
| EP3098569B1 (en) | Method, apparatus and computer program code for providing navigation information in relation to augmented reality guidance | |
| US20160298969A1 (en) | Graceful sensor domain reliance transition for indoor navigation | |
| US20150168152A1 (en) | Methods and systems for use in indicating directions for direction finding systems | |
| US20160284051A1 (en) | Display control method and information processing apparatus | |
| US20220026212A1 (en) | Correlating Overlapping Magnetic Measurement Data from Multiple Magnetic Navigation Devices and Updating a Geomagnetic Map with that Data | |
| CN116299534A (zh) | 车辆位姿的确定方法、装置、设备及存储介质 | |
| US10203418B2 (en) | Method for estimating the position of a portable device | |
| US10199726B2 (en) | Systems and methods providing assisted aiming for wireless links through a plurality of external antennas | |
| TWI547707B (zh) | Positioning navigation system | |
| KR102502850B1 (ko) | 안테나 기준점의 위치 관리 방법 | |
| GB2561618A (en) | Systems and methods providing assisted aiming for wireless links through a plurality of external antennas | |
| CN113536025A (zh) | 兴趣点的招牌朝向确定方法、装置、电子设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |