TWI602166B - 電子地圖上顯示信標收訊狀態之電腦實施方法 - Google Patents

電子地圖上顯示信標收訊狀態之電腦實施方法 Download PDF

Info

Publication number
TWI602166B
TWI602166B TW105106469A TW105106469A TWI602166B TW I602166 B TWI602166 B TW I602166B TW 105106469 A TW105106469 A TW 105106469A TW 105106469 A TW105106469 A TW 105106469A TW I602166 B TWI602166 B TW I602166B
Authority
TW
Taiwan
Prior art keywords
electronic map
signal
beacons
beacon
area
Prior art date
Application number
TW105106469A
Other languages
English (en)
Other versions
TW201732754A (zh
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 TW105106469A priority Critical patent/TWI602166B/zh
Priority to CN201610242425.2A priority patent/CN107153668A/zh
Priority to US15/146,895 priority patent/US10437417B2/en
Priority to JP2016097121A priority patent/JP6712180B2/ja
Priority to ES16177792T priority patent/ES2755379T3/es
Priority to EP16177792.5A priority patent/EP3214458B1/en
Publication of TW201732754A publication Critical patent/TW201732754A/zh
Application granted granted Critical
Publication of TWI602166B publication Critical patent/TWI602166B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction 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/04817Interaction 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction 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/04845Interaction 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction 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/0486Drag-and-drop
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/001Texturing; Colouring; Generation of texture or colour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • H04W16/20Network planning tools for indoor coverage or short range network deployment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/24Indexing 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)

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表示篩選條件中等。越往精度門檻值L調整,值越大,表示訊號篩選的條件越寬鬆。
在此,圖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:訊號強度分佈的計算方法各步驟
圖1A是依照本發明一實施例的電子裝置的方塊圖。 圖1B是依照本發明一實施例的儲存單元架構的方塊圖。 圖2A~圖2D是依照本發明一實施例的電子地圖匹配的示意圖。 圖3是依照本發明一實施例的訊號強度分佈的計算方法的流程圖。 圖4是依照本發明一實施例的顯示介面的示意圖。 圖5是依照本發明一實施例設定信標的示意圖。 圖6A及圖6B是依照本發明一實施例基於DOP之訊號強度分佈的示意圖。 圖7是依照本發明一實施例基於DOP及LOS之訊號強度分佈的示意圖。
S305~S325:電子地圖上顯示信標收訊狀態之電腦實施方法各步驟

Claims (7)

  1. 一種電子地圖上顯示多個信標收訊狀態之電腦實施方法,該方法包括由電腦處理器實施之以下步驟:載入並顯示一電子地圖,該電子地圖具有至少一障礙物資訊;判定該些信標位於該電子地圖的位置,以獲得多個位置資料;依據該些位置資料,決定該些信標各自的訊號強度範圍在該電子地圖中對應的一訊號區域;依據該些位置資料,決定該些信標各自在該電子地圖上對應該障礙物資訊的一直視區域及一非直視區域,以獲得多個重疊區域;依據該些重疊區域所包括的該訊號區域、該直視區域及該非直視區域至少其中之一,設定每一該些重疊區域對應的一訊號級別;以及依據該些信標各自在該電子地圖中所對應的該訊號區域、該直視區域、該非直視區域以及重疊區域進行地圖繪製,並顯示於該電子地圖上。
  2. 如申請專利範圍第1項所述的方法,其中在決定該些信標各自的的該訊號強度範圍在該電子地圖中對應的該訊號區域的步驟之後,更包括:分別調整一強度門檻值,以分別決定該些信標對應的該訊號區域的精準度。
  3. 如申請專利範圍第1項所述的方法,其中依據該些信標各自在該電子地圖中所對應的該訊號區域、該直視區域及該非直視區域進行地圖繪製的步驟包括:判定該些信標各自在該電子地圖中所對應的該訊號區域與該直視區域之間交集的區域,藉以獲得該些重疊區域。
  4. 如申請專利範圍第1項所述的方法,其中在設定每一該些重疊區域對應的該訊號級別的步驟之後,更包括:依據每一該些重疊區域對應的該訊號級別來顯示一訊號強度分佈圖,其中在該訊號強度分佈圖中基於每一該些重疊區域對應的該訊號級別而以不同的顏色來顯示。
  5. 如申請專利範圍第1項所述的方法,其中依據該些位置資料,決定該些信標各自在該電子地圖上對應該障礙物資訊的該直視區域及該非直視區域,以獲得該些重疊區域的步驟,包括:基於該障礙物資訊,判斷該些信標在該電子地圖中的直線傳播路徑上是否存在有至少一障礙物,藉以獲得該些信標分別在該電子地圖上所對應的該直視區域及該非直視區域。
  6. 如申請專利範圍第1項所述的方法,更包括:提供一顯示介面,在該顯示介面中載入並顯示該電子地圖;以及在判定該些信標位於該電子地圖的位置之後,在該些電子地圖中顯示分別對應於該些信標的一裝置圖示、一識別碼以及一座標值; 其中,該顯示介面提供一拖曳功能以及一輸入功能,當該拖曳功能被觸發時,根據一拖曳指令來對該裝置圖示進行一拖曳動作;透過該輸入功能來接收該些信標的該位置資料,並基於該些位置資料而在該電子地圖中分別顯示對應的該裝置圖示。
  7. 如申請專利範圍第6項所述的方法,更包括:當該顯示介面的一重新設定功能被致能時,重新設置該些信標在該電子地圖中分別對應的該裝置圖示,進而重新判定該些信標位於該電子地圖的位置,以獲得該些位置資料,藉此重新進行地圖繪製。
TW105106469A 2016-03-03 2016-03-03 電子地圖上顯示信標收訊狀態之電腦實施方法 TWI602166B (zh)

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 TW201732754A (zh) 2017-09-16
TWI602166B true 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)

* Cited by examiner, † Cited by third party
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

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949268A (en) * 1987-09-22 1990-08-14 Kabushiki Kaisha Toyota Chuo Kenkyusho Land vehicle navigation system
US20090023459A1 (en) * 2006-02-03 2009-01-22 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for high precision position reference measurements at indoor locations
CN102141407A (zh) * 2010-02-02 2011-08-03 财团法人工业技术研究院 地图建立系统、建立方法及记录媒体
CN102483451A (zh) * 2009-06-29 2012-05-30 诺德内维技术有限公司 Gnss接收器及操作方法
TW201427461A (zh) * 2012-12-06 2014-07-01 Qualcomm Inc 用於在基於rssi和rtt資料的位置決定中提供並利用地圖

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6708090B2 (en) * 2000-02-29 2004-03-16 Honeywell International Inc. Method, apparatus and computer program product for managing line-of-sight communications
US7450003B2 (en) * 2006-02-24 2008-11-11 Yahoo! Inc. User-defined private maps
CN101459870B (zh) * 2008-03-05 2014-06-25 中国科学院嘉兴无线传感网工程中心 基于无线传感网的室内定位系统和实现方法
CN101694519B (zh) * 2009-09-28 2013-01-02 广州中沙桥汽车用品有限公司 一种定位系统及其定位方法
CN102209386B (zh) * 2011-05-26 2016-03-09 北京智慧图科技发展有限责任公司 一种室内无线定位方法及装置
US9175975B2 (en) * 2012-07-30 2015-11-03 RaayonNova LLC Systems and methods for navigation
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949268A (en) * 1987-09-22 1990-08-14 Kabushiki Kaisha Toyota Chuo Kenkyusho Land vehicle navigation system
US20090023459A1 (en) * 2006-02-03 2009-01-22 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for high precision position reference measurements at indoor locations
CN102483451A (zh) * 2009-06-29 2012-05-30 诺德内维技术有限公司 Gnss接收器及操作方法
CN102141407A (zh) * 2010-02-02 2011-08-03 财团法人工业技术研究院 地图建立系统、建立方法及记录媒体
TW201427461A (zh) * 2012-12-06 2014-07-01 Qualcomm Inc 用於在基於rssi和rtt資料的位置決定中提供並利用地圖

Also Published As

Publication number Publication date
TW201732754A (zh) 2017-09-16
US20170255360A1 (en) 2017-09-07
EP3214458B1 (en) 2019-09-04
JP2017156736A (ja) 2017-09-07
ES2755379T3 (es) 2020-04-22
JP6712180B2 (ja) 2020-06-17
EP3214458A1 (en) 2017-09-06
CN107153668A (zh) 2017-09-12
US10437417B2 (en) 2019-10-08

Similar Documents

Publication Publication Date Title
TWI602166B (zh) 電子地圖上顯示信標收訊狀態之電腦實施方法
US9055455B2 (en) Systems and methods providing assisted aiming for wireless links
US9310902B2 (en) Digital signs
US9629005B2 (en) Systems and methods providing assisted aiming for wireless links
EP3098569B1 (en) Method, apparatus and computer program code for providing navigation information in relation to augmented reality guidance
AU2020295360B9 (en) Spatial processing for map geometry simplification
CN103560813A (zh) 一种基于蓝牙技术的移动终端定位方法及装置
US20160298969A1 (en) Graceful sensor domain reliance transition for indoor navigation
CN113869231B (zh) 一种用于获取目标对象的实时图像信息的方法与设备
US10192332B2 (en) Display control method and information processing apparatus
JP2017017674A (ja) 鉛直軸校正装置、方法及びプログラム
CN108282737A (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
JP7352393B2 (ja) 監視システム、及び、監視方法
US20210225041A1 (en) Accurately positioning augmented reality models within images
CN113536025A (zh) 兴趣点的招牌朝向确定方法、装置、电子设备和存储介质
GB2561618A (en) Systems and methods providing assisted aiming for wireless links through a plurality of external antennas

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees