TW201814249A - 基於路標關聯性的室內導航系統及方法 - Google Patents

基於路標關聯性的室內導航系統及方法 Download PDF

Info

Publication number
TW201814249A
TW201814249A TW105133098A TW105133098A TW201814249A TW 201814249 A TW201814249 A TW 201814249A TW 105133098 A TW105133098 A TW 105133098A TW 105133098 A TW105133098 A TW 105133098A TW 201814249 A TW201814249 A TW 201814249A
Authority
TW
Taiwan
Prior art keywords
code
flag
road segment
destination
road
Prior art date
Application number
TW105133098A
Other languages
English (en)
Other versions
TWI585365B (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 TW105133098A priority Critical patent/TWI585365B/zh
Priority to CN201710000731.XA priority patent/CN107941215A/zh
Application granted granted Critical
Publication of TWI585365B publication Critical patent/TWI585365B/zh
Priority to US15/783,682 priority patent/US20180106620A1/en
Publication of TW201814249A publication Critical patent/TW201814249A/zh

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval

Abstract

提供一種基於路標關聯性的室內導航系統,其包含複數個位置旗標及導航裝置。複數個位置旗標以具有連續性之複數個路段代碼分配之複數個路段彼此連接,且複數個位置旗標各包含旗標資訊,旗標資訊包含複數個路段代碼,以及與複數個路段代碼關聯之複數個方位。導航裝置包含使用者介面、接收器、儲存單元及處理模組。使用者介面供使用者設定目的地,接收器接收最近之位置旗標之旗標資訊,處理模組執行導航演算法以獲得行進方向指示資訊。

Description

基於路標關聯性的室內導航系統及方法
本發明係關於一種基於路標關聯性的室內導航系統及方法,更精確的說,係關於一種能在無網路設施下的室內環境中,藉由具備連續關聯性的路段代碼配置以進行方位引導之室內導航系統及方法。
一般習知的導航系統,大多係透過GPS進行定位導航,然而,由於GPS系統係透過被動接收衛星的定位訊號進行定位,因此利用GPS進行定位導航的環境,係限制於能接收到衛星訊號的戶外無遮蔽環境,若是在室內場所,如大型展場、購物商城、醫院、地鐵車站、地下街等等,則無法透過GPS進行定位導航。有鑑於此,坊間有業者研發出被動式定位導航系統,其用於無法接收衛星訊號,而未能透過GPS進行定位導航之環境。
習知的室內定位導航系統,一般係利用如Wi-Fi等無線電波進行三角定位,因此只要能接收到基地台所發射之無線電波訊號,便能進行定位導航,是以亦可適用於一般的室內場所,而能夠支援室內導航之服務,惟,習知主動式定位導航系統,係必須持續不斷地接收基地台所發射之無線電波訊號,以進行定位之更新,從而執行定位導航,是以相當耗費電力,而致使習知主動式定位導航系統普遍存在有續航力不足之問題,難有市場競爭力。
有鑑於上述問題,本發明的目的在於提供一種基於路標關聯性的室內導航系統,其包含複數個位置旗標及導航裝置。複數個位置旗標以具有連續性之複數個路段代碼分配之複數個路段彼此連接,且複數個位置旗標各包含旗標資訊,旗標資訊包含複數個路段中與位置旗標連接之路段之複數個路段代碼,以及個別與連接於位置旗標之複數個路段代碼關聯之複數個方位。導航裝置包含使用者介面、接收器、儲存單元及處理模組。使用者介面供使用者設定目的地,目的地與複數個路段代碼之其中之一關聯,接收器接收複數個位置旗標中最接近導航裝置之位置旗標之旗標資訊。儲存單元儲存有導航演算法,處理模組執行導航演算法以獲得行進方向指示資訊,導航演算法包含以下步驟:比較目的地所關聯之路段代碼與所接收之旗標資訊,判斷應行走之路段及對應之方位,以產生行進方向指示資訊。
較佳者,複數個路段代碼彼此具有基於所有複數個路段之相對位置之連續性。
較佳者,旗標資訊進一步包含複數個方位角資訊,其分別對應於連接位置旗標之複數個路段相對於位置旗標之複數個方位角,並各分別與對應之路段代碼關聯。
較佳者,處理模組係根據使用者所設定之目的地分配複數個路段代碼中最接近目的地之其中之一,而獲得一目的地路段代碼。
較佳者,複數個路段代碼及目的地路段代碼各包含一橫向順序代碼及一縱向順序代碼,並且相鄰之各複數個路段代碼之橫向順序代碼及縱向順序代碼彼此具有基於複數個路段之相對位置之連續性。
較佳者,導航演算法係包含執行以下步驟:比較所接收之旗標資訊與目的地路段代碼之縱向順序代碼,並比較所接收之旗標資訊與目的地路段代碼之橫向順序代碼,以判斷應行進之路段及對應之方位。
較佳者,複數個方位係以一預定方位順序產生關聯,且導航演算法係包含根據預定方位順序比較目的地所關聯之路段代碼與所接收之旗標資訊。
本發明的另一目的在於提供一種基於路標關聯性的室內導航方法,係包含下列步驟:設置複數個位置旗標,複數個位置旗標係以具有連續性之複數個路段代碼分配之複數個路段彼此連接,且複數個位置旗標各包含一旗標資訊,旗標資訊包含複數個路段中與位置旗標連接之路段之複數個路段代碼,以及個別與連接於位置旗標之複數個路段代碼關聯之複數個方位;以一導航裝置之一使用者介面接收使用者設定之一目的地,目的地與複數個路段代碼之其中之一關聯;以導航裝置之一接收器接收複數個位置旗標中最接近導航裝置之位置旗標之旗標資訊;以及以導航裝置之一處理模組執行導航裝置之一儲存單元儲存之一導航演算法以獲得一行進方向指示資訊,導航演算法係包含執行以下步驟:比較目的地所關聯之路段代碼與所接收之旗標資訊,判斷應行走之路段及對應之方位,以產生行進方向指示資訊。
較佳者,複數個路段代碼彼此具有基於所有複數個路段之相對位置之連續性。
較佳者,旗標資訊進一步包含複數個方位角資訊,其分別對應於連接位置旗標之複數個路段相對於位置旗標之複數個方位角,並各分別與對應之路段代碼關聯。
較佳者,處理模組係根據使用者所設定之目的地分配複數個路段代碼中最接近目的地之其中之一,而獲得一目的地路段代碼。
較佳者,複數個路段代碼及目的地路段代碼各包含一橫向順序代碼及一縱向順序代碼,並且相鄰之各複數個路段代碼之橫向順序代碼及縱向順序代碼彼此具有基於複數個路段之相對位置之連續性。
較佳者,導航演算法係包含執行以下步驟:比較所接收之旗標資訊與目的地路段代碼之縱向順序代碼,並比較所接收之旗標資訊與目的地路段代碼之縱向順序代碼,以判斷應行進之路段及對應之方位。
較佳者,複數個方位係以一預定方位順序產生關聯,且導航演算法係包含根據預定方位順序比較目的地所關聯之路段代碼與所接收之旗標資訊。
綜上所述,本發明之基於路標關聯性的室內導航系統及方法具有以下特點:
(一)路段布局:具有連續性的路段代碼設計,可大幅簡化導航演算法的運算流程。
(二)旗標資訊之內容規劃:包含路段代碼、方位角、預定方位順序及方位參數,即可以最簡化的方式提供該路口的所有資訊給導航裝置。
(三)導航演算法:在無網路環境下,藉由比較目的地路段代碼及旗標資訊中具有連續性的路段代碼,即可以簡單的演算法判斷並指示使用者行進的方位,不僅節省運算所需的系統資源,亦可達到節能省電及配置簡單等特性。
為利 鈞審瞭解本發明之特徵、內容與優點及其所能達成之功效,茲將本發明配合附圖,並以實施例之表達形式詳細說明如下,而其中所使用之圖式,其主旨僅為示意及輔助說明書之用,未必為本發明實施後之真實比例與精準配置,故不應就所附之圖式的比例與配置關係解讀、侷限本發明於實際實施上的權利範圍。
請參考第1圖,係為根據本發明之基於路標關聯性的室內導航系統之實施例繪示之示意圖。如圖所示,本發明之室內導航系統1,其包含複數個位置旗標110A、110B、110C~110N及導航裝置100。首先概略說明複數個位置旗標110A、110B、110C~110N之配置方式。以一般常見建築之室內圖資112來說,其包含複數個路段114及以複數個路段114連接之路口116,並且以具有連續性之複數個路段代碼110A0進行分配。複數個位置旗標110A、110B、110C~110N各包含旗標資訊111A~111N,以位置旗標110A而言,其之旗標資訊111A包含複數個路段114中與位置旗標110A連接之路段之複數個路段代碼110A0,以及個別與連接於位置旗標110A之複數個路段代碼110A0關聯之複數個方位110A1,以及對應於各複數個方位之環境參數110A2。位置旗標110A~110N可以是主動式發射器(例如:無線電波),或是可以記載位置旗標所需參數的被動式標籤,例如可為二維條碼、QR code、符號圖像、標示圖像、文字數字組合圖像,或其他可用於掃描辨識的圖像或文字。位置旗標與路段代碼之配置方式將在下文進一步說明。
導航裝置100包含使用者介面102、接收器104、儲存單元106及處理模組108。使用者介面100供使用者設定目的地103,目的地103與複數個路段代碼之其中之一關聯。此處,關聯係指使用者介面102上可直接提供複數個目的地103供使用者選擇,或使用者可於使用者介面102上所顯示之室內圖資112直接指定目的地103,經處理模組108處理而產生目的地路段代碼1031,此目的地路段代碼1031係為室內圖資112中的複數個路段114所對應之複數個路段代碼之其中之一。
接收器104接收複數個位置旗標110A~110N中,最接近導航裝置100之位置旗標之旗標資訊(例如最接近位置旗標110A時,接收旗標資訊111A)。儲存單元106儲存有導航演算法ALG,處理模組108執行導航演算法ALG以獲得行進方向指示資訊,導航演算法ALG包含執行以下步驟:比較目的地103所關聯之路段代碼與所接收之旗標資訊,判斷應行走之路段及對應之方位,以產生行進方向指示資訊。具體來說,導航裝置100可選擇為一平板電腦、一筆記型電腦、一PDA等手持裝置,或一智慧型眼鏡、一智慧型手錶等配戴裝置,或其他具掃描與通訊功能之裝置。
對於本發明而言,重點之一在於將路段以命名的方式呈現。路段的命名原則可以是數字、文字或符號。利用數字與數字或文字與文字或符號與符號或三者之間的關聯性之間的布局,並配合方位角與演算法來完成本發明之室內導航系統。具體而言,本發明之導航系統由以下三個部分所組成:(一)路段布局,(二)位置旗標內容規劃以及(三)導航演算法。
首先將根據第2A及2B圖說明,其分別為根據本發明之室內導航系統之路段及位置旗標配置繪示之示意圖。為了簡化本發明之演算法設計,首先可將前述室內圖資之複數個路段進行命名(亦即,分配路段代碼),使各個路段代碼之間產生關連性。舉例而言,可以數字、文字或符號上的連續性,根據複數個路段在圖面上的相對位置關係進行路段代碼之分配,而使各個路段代碼之間具有連續性。此外,路段代碼之起始點可以從室內圖資之圖面上任何一個端點開始,只要能夠產生關連性即可。本文為了方便說明,由左下角開始作為命名的起點,並以數字的方式配置路段代碼。並且為了達到數字的關聯性,以由左而右,由下而上的順序方式命名。
其中,連續性可以數學方式定義。以本文說明為例,路段代碼的編碼為 Y-X,以位置旗標為中心的上、下、右、左路段,分別標示為 Y1-X1、Y2-X2、Y3-X3及Y4-X4。因此,當Y1-Y2=2 同時 X3-X4>=1,則視為連續,或當 Y1-Y2>2 同時X3-X4=1,亦可視為連續。因此,亦可以類似的編碼,例如:X-Y-Z,三個以上的文字或數字的命名方式,若可看出相同的連續性,則視為用相同的方式製作出關聯性。使用文字來命名路段代碼使其達到關聯性,例如:a、b、c…等,對於電腦來說也是以數字的方式來翻譯,因此也可以看成與數字類似的連續性。
路段代碼可各包含橫向順序代碼及縱向順序代碼,並且相鄰之各複數個路段代碼之橫向順序代碼及縱向順序代碼彼此具有基於複數個路段之相對位置之連續性。舉例來說,本文說明是以 Y-X 為編碼方式,但也可以X-Y為編碼方式,或是更多項目,而不以此為限。第一組路段命名為最下面的橫向路,其最左邊的路段代碼命名為 1-1,往右繼續延伸路段代碼則為 1-2、1-3。第二組路段命名為最左邊縱向路,其最下面的路段命名為 2-1,相同地,往右邊延伸其他縱向路段為 2-2、2-3、2-4。如此第三組又回到橫向路,第四組則回到縱向路,一直輪流命名延伸下去。如第2A圖所示。
接著,根據第2B圖舉例說明本發明之位置旗標之旗標資訊規劃之方式。簡明而言,位置旗標為記載與告知導航裝置100目前所處在的路口,以及其附近有幾個路口與方向。以第2B圖中央的位置旗標110B為例,其旗標資訊所紀錄之內容如下表一所示:
表一
各路段所對應之複數個方位係以預定方位順序產生關聯,且下文中所提到的導航演算法可進一步根據預定方位順序,比較目的地所關聯之路段代碼與所接收之旗標資訊。如表一所示,路段代碼順序為上、下、右、左。所以位置旗標110B上方的路段代碼為 4-2,下方為 2-2,右方為 3-2,左方為 3-1。若以第2B圖左邊的位置旗標110A來說,因為其左方沒有路所以沒有路段代碼,同樣給予一個虛擬名 3-0。方位角0、180、90、270代表路段代碼於此地圖的方向(上下右左)與磁極北的夾角。以表一為例,路段代碼 2-2 位於位置旗標的南方,與磁極北夾角為180 度。而環境參數B1、B2、B3及B4係用於配合環境以修正各路段代碼所對應之方位角。在上文中所提到的方位角,除了如內容所提到的科學上的方位角的定義外(指北針與磁極北之間的夾角),也可以是一個獨立區域系統的象徵性方向。也就是說,實際方位角可能是「60、150、240、330」,但是經過校正後,變成屬於該區域象徵性的0、180、90、270。因此,所謂「方位角」並非限定為相對於磁極北的角度。
以下將根據第3圖說明本發明的基於路標關聯性的室內導航系統的演算法,係為根據本發明之室內導航系統之演算法實施例之繪示之流程圖。本演算法並非是相當複雜的數學運算,而是根據路段代碼的關聯性(連續性)找出該往前、後、左、右走的方向。因此若路段布局採取的方式並非為由下而上由左而右,則演算法就會有所不同。又或者,位置旗標的路段代碼編排順序不同,也會造成演算法與本文所述不同。然而,上述基於連續性進行方位指示之演算法均在本發明之室內導航系統之考量內。即使路段布局方式不同,或是旗標資訊的路段代碼編排順序不同,之中所牽連的關聯性或連續性如果相同,則演算法之差異性僅在比較路段代碼所包含資訊的先後順序不同而已。需要說明的是,雖然本發明的實施例以單一樓層之平面布局來舉例說明,但本發明不限於此,而更可以不同樓層加入路段代碼所包含之連續性編排,例如,樓層1、2…編排為Z1、Z2…,以作為導航演算法之比較依據。
下述的演算法,須配合以上的布局方式。但此演算法的通則,可以應用在其他方式的布局,只需在路段代碼中呈現出數字或文字的關聯性即可。
首先,於步驟S01,假設欲前往的目的地路段代碼為:Ygoal-Xgoal。此時在任意路口出發,該路口之位置旗標告知導航裝置如表(一)的相關訊息,導航機開始運算以下的演算法,告知使用者該往哪個方向走。為方便表示,第一筆上方的路段代碼稱之為 Y1-X1,第二筆下方路段代碼為 Y2-X2,第三筆右方路段代碼為 Y3-X3,第四筆左方路段代碼為 Y4-X4。
先比較第 1 筆的路段代碼 Y1-X1:進入步驟S02,若 Ygoal>Y1,則轉向 Y1-X1 對應的方位角,演算法結束。若否,則繼續進入步驟S03。步驟S03:若 Ygoal=Y1,則進入步驟S04,比較 X1:若 Xgoal = X1,則轉向 Y1-X1 對應的方位角,並且到達目的地。演算法結束。若否,則繼續進入步驟S08。於步驟S04中,若 Xgoal 不等於 X1,則進入步驟S05:若 Xgoal > X3,則轉向 Y3-X3 對應的方位角。演算法結束。若否,則繼續進入步驟S07:若 Xgoal< X4,則轉向 Y4-X4 對應的方位角。演算法結束。若否,則繼續進入步驟S08。
步驟S08:比較第 2 筆的路段代碼 Y2-X2。繼續進入步驟S09:若 Ygoal<Y2,則轉向 Y2-X2 對應的方位角,演算法結束。若否,則進入步驟S10:比較Ygoal是否=Y2?若是,則進入步驟S11比較Xgoal是否= X2?若是,則轉向 Y2-X2 對應的方位角,並且到達目的地。演算法結束。在步驟S10中,若Ygoal不等於Y2,則繼續進入步驟S14比對第3筆的路名Y3-X3。
若 Xgoal 不等於 X2,則繼續進入步驟S12:比較 Xgoal 是否> X3?若是,則轉向 Y3-X3 對應的方位角。演算法結束。若否,則繼續進入步驟S13,比較 Xgoal 是否< X4?若是,則轉向 Y4-X4 對應的方位角。演算法結束。若否,則繼續進入步驟S14比對第 3 筆的路段代碼 Y3-X3。
繼續進入步驟S15,比較Xgoal是否= X3?若是,則轉向 Y3-X3 對應的方向角,並且到達目的地,演算法結束。若否,則繼續進入步驟S16,比較 Xgoal 是否> X3?若是,則轉向 Y3-X3 對應的方向角。演算法結束。若否,則繼續進入步驟S17,比較Xgoal是否=X4?若是,則轉向 Y4-X4 對應的方向角,並且到達目的地,演算法結束。若否,則繼續進入步驟S18,比較 Xgoal 是否< X4?若是,則取得並轉向 Y4-X4 對應的方向角。演算法結束。
依據上述之路段布局、位置旗標內容規劃以及導航演算法,本發明之室內導航系統可在無網路環境下,藉由比較目的地路段代碼及旗標資訊中具有連續性的路段代碼,即可以簡單的演算法判斷並指示使用者行進的方位,不僅節省運算所需的系統資源,亦可達到節能省電及配置簡單等特性。
以下將根據第4圖說明本發明的室內導航方法,其係為根據本發明之室內導航方法之實施例繪示之流程圖。其中,本發明的室內導航方法係在前述的室內導航系統架構下實施,因此,將省略重複敘述。
如圖所示,本發明的室內導航方法200包含下列步驟:
步驟S201:設置複數個位置旗標,複數個位置旗標係以具有連續性之複數個路段代碼分配之複數個路段彼此連接,且複數個位置旗標各包含旗標資訊,旗標資訊包含複數個路段中與位置旗標連接之路段之複數個路段代碼,以及個別與連接於位置旗標之複數個路段代碼關聯之複數個方位。
步驟S202:以導航裝置之使用者介面接收使用者設定之目的地,目的地與複數個路段代碼之其中之一關聯。
步驟S203:以導航裝置之接收器接收複數個位置旗標中最接近導航裝置之位置旗標之旗標資訊;
步驟S204:以導航裝置之處理模組執行導航裝置之儲存單元儲存之導航演算法以獲得行進方向指示資訊。
於步驟S204中之導航演算法還包含執行以下步驟S205:比較目的地所關聯之路段代碼與所接收之旗標資訊,判斷應行走之路段及對應之方位,以產生行進方向指示資訊。需要說明的是,導航演算法之範例流程係可進一步參考第3圖之描述,因此將省略重複描述。
綜上所述,本發明之基於路標關聯性的室內導航系統及方法具有以下特點:
(一)路段布局:具有連續性的路段代碼設計,可大幅簡化導航演算法的運算流程。
(二)旗標資訊之內容規劃:包含路段代碼、方位角、預定方位順序及方位參數,即可以最簡化的方式提供該路口的所有資訊給導航裝置。
(三)導航演算法:在無網路環境下,藉由比較目的地路段代碼及旗標資訊中具有連續性的路段代碼,即可以簡單的演算法判斷並指示使用者行進的方位,不僅節省運算所需的系統資源,亦可達到節能省電及配置簡單等特性。
以上所述僅為舉例性,而非為限制性者。任何未脫離本發明之精神與範疇,而對其進行之等效修改或變更,均應包含於後附之申請專利範圍中。
1‧‧‧室內導航系統
100‧‧‧導航裝置
102‧‧‧使用者介面
103‧‧‧目的地
1031‧‧‧目的地路段代碼
104‧‧‧接收器
106‧‧‧儲存單元
108‧‧‧處理模組
ALG‧‧‧導航演算法
110A、110B~110N‧‧‧位置旗標
111A、111B~111N‧‧‧旗標資訊
110A1‧‧‧方位
112‧‧‧室內圖資
114‧‧‧路段
116‧‧‧路口
200‧‧‧室內導航方法
110A0、1-1、1-2、1-3、2-1、2-2、2-3、2-4、3-1、3-2、3-3、4-1、4-2、4-3、4-4、5-1、5-2、5-3‧‧‧路段代碼
110A2、A1~A4、B1~B4、C1~C4‧‧‧環境參數
S01~S18、S201~S205‧‧‧步驟
本發明之上述及其他特徵及優勢將藉由參照附圖詳細說明其例示性實施例而變得更顯而易知,其中:
第1圖係為根據本發明之室內導航系統之實施例繪示之示意圖。
第2A及2B圖係分別為根據本發明之室內導航系統之路段及位置旗標配置繪示之示意圖。
第3圖係為根據本發明之室內導航系統之演算法實施例之繪示之流程圖。
第4圖係為根據本發明之室內導航方法之實施例繪示之流程圖。

Claims (14)

  1. 一種基於路標關聯性的室內導航系統,其包含: 複數個位置旗標,係以具有連續性之複數個路段代碼分配之複數個路段彼此連接,且該複數個位置旗標各包含一旗標資訊,該旗標資訊包含該複數個路段中與該位置旗標連接之路段之複數個路段代碼,以及個別與連接於該位置旗標之該複數個路段代碼關聯之複數個方位;以及 一導航裝置,係包含:  一使用者介面,其供使用者設定一目的地,該目的地與複數個路段代碼之其中之一關聯;  一接收器,係接收該複數個位置旗標中最接近該導航裝置之該位置旗標之該旗標資訊;  一儲存單元,係儲存有一導航演算法;及  一處理模組,係執行該導航演算法以獲得一行進方向指示資訊,該導航演算法係包含以下步驟:  比較該目的地所關聯之該路段代碼與所接收之該旗標資訊,判斷行走之該路段及對應之該方位,以產生該行進方向指示資訊。
  2. 如申請專利範圍第1項所述之室內導航系統,其中該複數個路段代碼彼此具有基於所有該複數個路段之相對位置之連續性。
  3. 如申請專利範圍第1項所述之室內導航系統,其中該旗標資訊進一步包含複數個方位角資訊,其分別對應於連接該位置旗標之該複數個路段相對於該位置旗標之複數個方位角,並各分別與對應之該路段代碼關聯。
  4. 如申請專利範圍第1項所述之室內導航系統,其中該處理模組係根據使用者所設定之該目的地分配該複數個路段代碼中最接近該目的地之其中之一,而獲得一目的地路段代碼。
  5. 如申請專利範圍第1項所述之室內導航系統,其中該複數個路段代碼及該目的地路段代碼各包含一橫向順序代碼及一縱向順序代碼,並且相鄰之各該複數個路段代碼之該橫向順序代碼及該縱向順序代碼彼此具有基於該複數個路段之相對位置之連續性。
  6. 如申請專利範圍第5項所述之室內導航系統,其中該導航演算法係包含執行以下步驟: 比較所接收之該旗標資訊與該目的地路段代碼之縱向順序代碼,並比較所接收之該旗標資訊與該目的地路段代碼之縱向順序代碼,以判斷應行進之路段及對應之該方位。
  7. 如申請專利範圍第1項所述之室內導航系統,其中該複數個方位係以一預定方位順序產生關聯,且該導航演算法係包含根據該預定方位順序比較該目的地所關聯之該路段代碼與所接收之該旗標資訊。
  8. 一種基於路標關聯性的室內導航方法,係包含下列步驟: 設置複數個位置旗標,該複數個位置旗標係以具有連續性之複數個路段代碼分配之複數個路段彼此連接,且該複數個位置旗標各包含一旗標資訊,該旗標資訊包含該複數個路段中與該位置旗標連接之路段之複數個路段代碼,以及個別與連接於該位置旗標之該複數個路段代碼關聯之複數個方位; 以一導航裝置之一使用者介面接收使用者設定之一目的地,該目的地與複數個路段代碼之其中之一關聯; 以該導航裝置之一接收器接收該複數個位置旗標中最接近該導航裝置之該位置旗標之該旗標資訊;以及 以該導航裝置之一處理模組執行該導航裝置之一儲存單元儲存之一導航演算法以獲得一行進方向指示資訊,該導航演算法係包含執行以下步驟: 比較該目的地所關聯之該路段代碼與所接收之該旗標資訊,判斷行走之該路段及對應之該方位,以產生該行進方向指示資訊。
  9. 如申請專利範圍第8項所述之室內導航方法,其中該複數個路段代碼彼此具有基於所有該複數個路段之相對位置之連續性。
  10. 如申請專利範圍第8項所述之室內導航方法,其中該旗標資訊進一步包含複數個方位角資訊,其分別對應於連接該位置旗標之該複數個路段相對於該位置旗標之複數個方位角,並各分別與對應之該路段代碼關聯。
  11. 如申請專利範圍第8項所述之室內導航方法,其中該處理模組係根據使用者所設定之該目的地分配該複數個路段代碼中最接近該目的地之其中之一,而獲得一目的地路段代碼。
  12. 如申請專利範圍第8項所述之室內導航方法,其中該複數個路段代碼及該目的地路段代碼各包含一橫向順序代碼及一縱向順序代碼,並且相鄰之各該複數個路段代碼之該橫向順序代碼及該縱向順序代碼彼此具有基於該複數個路段之相對位置之連續性。
  13. 如申請專利範圍第12項所述之室內導航方法,其中該導航演算法係包含執行以下步驟: 比較所接收之該旗標資訊與該目的地路段代碼之縱向順序代碼,並比較所接收之該旗標資訊與該目的地路段代碼之縱向順序代碼,以判斷應行進之路段及對應之該方位。
  14. 如申請專利範圍第8項所述之室內導航方法,其中該複數個方位係以一預定方位順序產生關聯,且該導航演算法係包含根據該預定方位順序比較該目的地所關聯之該路段代碼與所接收之該旗標資訊。
TW105133098A 2016-10-13 2016-10-13 基於路標關聯性的室內導航系統及方法 TWI585365B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW105133098A TWI585365B (zh) 2016-10-13 2016-10-13 基於路標關聯性的室內導航系統及方法
CN201710000731.XA CN107941215A (zh) 2016-10-13 2017-01-03 基于路标关联性的室内导航系统及方法
US15/783,682 US20180106620A1 (en) 2016-10-13 2017-10-13 Indoor navigation system and method based on relevancy of road signs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW105133098A TWI585365B (zh) 2016-10-13 2016-10-13 基於路標關聯性的室內導航系統及方法

Publications (2)

Publication Number Publication Date
TWI585365B TWI585365B (zh) 2017-06-01
TW201814249A true TW201814249A (zh) 2018-04-16

Family

ID=59688207

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105133098A TWI585365B (zh) 2016-10-13 2016-10-13 基於路標關聯性的室內導航系統及方法

Country Status (3)

Country Link
US (1) US20180106620A1 (zh)
CN (1) CN107941215A (zh)
TW (1) TWI585365B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110566839B (zh) * 2018-05-17 2021-11-26 洁能系统科技股份有限公司 室内定位节能照明装置及其导航系统
JP2020160617A (ja) * 2019-03-25 2020-10-01 本田技研工業株式会社 走行路リンク作成装置および走行路リンク作成方法
CN110426038B (zh) * 2019-07-01 2023-01-24 达闼机器人股份有限公司 机器人导航控制方法、装置、计算设备及计算机存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100447802C (zh) * 2005-12-30 2008-12-31 财团法人工业技术研究院 路径引导系统及方法
US20090210302A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Route reward augmentation
EP2304704B1 (en) * 2008-06-30 2016-06-29 TomTom International B.V. A method of resolving a location from encoded data representative thereof
CN101561680B (zh) * 2009-05-11 2011-06-15 南京航空航天大学 一种自主车辆的嵌入式导引装置及其智能复合导引方法
CN102947676B (zh) * 2010-04-23 2016-06-01 通腾科技股份有限公司 导航装置及在其上实行的方法
US20140309925A1 (en) * 2013-04-14 2014-10-16 Pablo Garcia MORATO Visual positioning system
CN104655127B (zh) * 2015-01-16 2017-08-22 深圳市前海安测信息技术有限公司 基于电子标签的室内导盲系统和导盲方法

Also Published As

Publication number Publication date
US20180106620A1 (en) 2018-04-19
TWI585365B (zh) 2017-06-01
CN107941215A (zh) 2018-04-20

Similar Documents

Publication Publication Date Title
TWI391632B (zh) 利用識別標籤之定位導航系統與應用於其上之定位導航方法
US8954275B2 (en) Schematic maps
US8718922B2 (en) Variable density depthmap
CN106980633B (zh) 室内地图数据的生成方法及装置
US9881590B2 (en) Method and apparatus for multi-resolution point of interest boundary identification in digital map rendering
Basiri et al. The Use of Quick Response (QR) Codes in Landmark-Based Pedestrian Navigation.
KR20160122267A (ko) 자동으로 결정된 스타팅 포인트들과 선택된 목적지들 사이의 네비게이션 경로들
TWI585365B (zh) 基於路標關聯性的室內導航系統及方法
CN105051735A (zh) 传感器数据收集
Matuszka et al. A new approach for indoor navigation using semantic webtechnologies and augmented reality
WO2022143819A1 (zh) 一种导航二维码生成方法、园区导航方法及装置
EP4089370B1 (en) Method and device for verifying a current location and orientation of a user using landmarks
US9354076B2 (en) Guiding server, guiding method and recording medium recording guiding program
KR102073551B1 (ko) 지점 안내 서비스 제공 시스템 및 방법, 그리고 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체
KR20220029837A (ko) 디지털 트윈 기반 그리드 주소체계를 통해 운영되는 자율주행 플랫폼
US20160097643A1 (en) Mobile navigation system, method and device
KR101950713B1 (ko) 안내도 이미지를 이용한 실내 측위 장치 및 그 방법
US20220136836A1 (en) System and method for indoor navigation
JP6643867B2 (ja) 情報処理装置、その制御方法、及びプログラム
JP2015207168A (ja) 情報提示システム、方法及びプログラム
EP3819593A1 (en) Indoor direction guiding method and system therefor
JP6581878B2 (ja) ナビゲーションシステム、情報処理装置、プログラム
JP6168844B2 (ja) 情報処理装置、情報処理方法およびプログラム
JP7467190B2 (ja) 位置推定装置、位置推定システム及び位置推定方法
KR20230118523A (ko) 장소 명칭을 이용한 실내 내비게이션 방법 및 어플리케이션

Legal Events

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