TWI825468B

TWI825468B - 導航裝置及方法

Info

Publication number: TWI825468B
Application number: TW110131538A
Authority: TW
Inventors: 蒙以亨; 林敬文; 張艾婷
Original assignee: 財團法人資訊工業策進會
Priority date: 2021-08-25
Filing date: 2021-08-25
Publication date: 2023-12-11
Also published as: US20230062694A1; JP2023033079A; CN115930932A; JP7373002B2; TW202309479A

Abstract

一種導航裝置及方法。導航裝置接收輸入資料及至少一定位資訊。導航裝置對輸入資料執行語意分析，以產生複數個語意資訊。導航裝置從該等語意資訊中選擇至少其中之一作為篩選條件。導航裝置比對篩選條件及地圖資料中的複數個語意標籤，以判斷該等語意標籤中是否具有符合篩選條件的至少一第一語意標籤。當判斷該等語意標籤中具有至少一第一語意標籤時，導航裝置產生比對結果，其中比對結果與至少一第一語意標籤所對應之物件相關。導航裝置根據比對結果與至少一定位資訊，產生導航路線。

Description

導航裝置及方法

本發明係關於一種導航裝置及方法。具體而言，本發明係關於一種關於物件的語意標籤比對的導航裝置及方法。

現有的導航服務，通常需要使用者輸入精確的商店名稱、完整地址或坐標等資訊，才能搜尋到導航的目標地點，進而為使用者產生導航路徑。然而，當使用者僅能輸入關於目標地點的部分相關資訊時，現有的導航服務無法智慧地協助使用者尋找導航的目標地點。

此外，既有的地圖資料維護需要透過專門的探勘車隊，藉由特殊的運輸載具搭載各類感測器以獲取環境資料與物件特徵。舉例而言，用於高精地圖的資料採集系統通常是配備有多個整合感測器（如：LiDAR、GPS、IMU等）的運輸工具，藉以獲取道路和周圍物體的特徵以更新地圖資料。由於實際探勘的成本高且相當耗時，因此一般無法在短時間內再次實際探勘同區域，使得目前地圖資料可能與實際仍存在的物件（例如：商店）有差異。

有鑑於此，如何提供一種關於物件的語意標籤比對的導航技術以快速進行目標導航，並可進一步進行地圖資料更新，乃業界亟需努力之目標。

本發明之一目的在於提供一種導航裝置。導航裝置包含儲存器、收發介面及處理器，處理器電性連接至儲存器及收發介面。儲存器儲存地圖資料，其中地圖資料包含複數個物件及對應等物件中各者的複數個語意標籤，每一該等語意標籤分別用以描述對應之各該物件。處理器接收輸入資料及至少一定位資訊。處理器對輸入資料執行語意分析，以產生複數個語意資訊。處理器從該等語意資訊中選擇至少其中之一作為篩選條件。處理器比對篩選條件及地圖資料中的該等語意標籤，以判斷該等語意標籤中是否具有符合篩選條件的至少一第一語意標籤。當判斷該等語意標籤中具有至少一第一語意標籤時，處理器產生比對結果，其中比對結果與至少一第一語意標籤所對應之物件相關。處理器根據比對結果與至少一定位資訊，產生導航路線。

本發明之另一目的在於提供一種導航方法，導航方法用於電子裝置，電子裝置包含儲存器、收發介面及處理器。儲存器儲存地圖資料，其中地圖資料包含複數個物件及對應該等物件中各者的複數個語意標籤，每一該等語意標籤分別用以描述對應之各該物件。導航方法由處理器所執行，且包含下列步驟：接收輸入資料及至少一定位資訊；對輸入資料執行語意分析，以產生複數個語意資訊；從該等語意資訊中選擇至少其中之一作為篩選條件；比對篩選條件及地圖資料中的該等語意標籤，以判斷該等語意標籤中是否具有符合篩選條件的至少一第一語意標籤；當判斷該等語意標籤中具有至少一第一語意標籤時，產生比對結果，其中比對結果與至少一第一語意標籤所對應之物件相關；根據比對結果與至少一定位資訊，產生導航路線。

本發明所提供之導航技術（至少包含裝置及方法），藉由對於輸入資料執行語意分析產生複數個語意資訊，從該等語意資訊中選擇至少其中之一作為篩選條件，再比對篩選條件及地圖資料中的該等語意標籤，以判斷該等語意標籤中是否具有符合篩選條件的至少一第一語意標籤，當判斷該等語意標籤中具有至少一第一語意標籤時，產生比對結果，根據比對結果與至少一定位資訊產生導航路線。本發明所提供之導航技術藉由分析語意資訊及比對地圖資料物件的語意標籤產生導航路線，解決習知技術無法智慧地協助使用者尋找導航的目標地點的問題。此外，本發明亦提供即時更新地圖資料的技術，解決習知技術無法即時更新地圖資料的問題。

以下結合圖式闡述本發明之詳細技術及實施方式，俾使本發明所屬技術領域中具有通常知識者能理解所請求保護之發明之技術特徵。

以下將透過實施方式來解釋本發明所提供之一種導航裝置及方法。然而，該等實施方式並非用以限制本發明需在如該等實施方式所述之任何環境、應用或方式方能實施。因此，關於實施方式之說明僅為闡釋本發明之目的，而非用以限制本發明之範圍。應理解，在以下實施方式及圖式中，與本發明非直接相關之元件已省略而未繪示，且各元件之尺寸以及元件間之尺寸比例僅為例示而已，而非用以限制本發明之範圍。

本發明之第一實施方式為導航裝置1，其架構示意圖係描繪於第1圖。導航裝置1包含儲存器11、收發介面13及處理器15，處理器15電性連接至儲存器11及收發介面13。儲存器11可為記憶體、通用串列匯流排（Universal Serial Bus；USB）碟、硬碟、光碟、隨身碟或本發明所屬技術領域中具有通常知識者所知且具有相同功能之任何其他儲存媒體或電路。收發介面13為可接收及傳輸資料之介面或本發明所屬技術領域中具有通常知識者所知悉之其他可接收及傳輸資料之介面。處理器15可為各種處理單元、中央處理單元（Central Processing Unit；CPU）、微處理器或本發明所屬技術領域中具有通常知識者所知悉之其他計算裝置。

於某些實施方式中，導航裝置1可為但不限於穿戴式裝置、移動式電子裝置、或是安裝於交通工具上的電子裝置等等。舉例而言，可將導航裝置1應用於室內空間，以藉由導航裝置1進行室內空間的導覽。

於本發明之第一實施例中，處理器15接收使用者輸入的輸入資料及至少一定位資訊（即，包含一個或多個）。接著，處理器15對輸入資料執行語意分析，以產生複數個語意資訊。隨後，處理器15從多個語意資訊中選擇其中之一作為篩選條件，處理器15比對篩選條件及地圖資料中的語意標籤，以判斷語意標籤中是否具有符合篩選條件的第一語意標籤（即，包含一個或多個）。最後，當處理器15判斷語意標籤中具有第一語意標籤時，產生比對結果，且處理器15根據比對結果與定位資訊，產生導航路線。以下段落將詳細說明與本發明相關之實施細節，請參考第1圖。

於本實施方式中，儲存器11儲存地圖資料100，地圖資料100包含複數個物件及分別對應每一物件的複數個語意標籤，語意標籤分別用以描述對應之物件。舉例而言，地圖資料100可為高精地圖（High Definition Map, HD Map），高精地圖中記錄了地圖中的各個物件及對應各物件的語意標籤（例如：高精地圖中的語意地圖（semantic map）），各個語意標籤包含對應至物件的相關資訊。須說明者，地圖資料100可能包含各種物件及語意標籤，以餐廳的物件為例，各個語意標籤可能包含餐廳的地址、路名、周邊地標、周邊店家、評價、菜單、推薦菜色等等的內容資訊，本發明並未限制語意標籤可能包含的內容。

為便於理解，第2圖例示了地圖資料100中包含物件及複數個語意標籤（Semantic Tag）的一種態樣。第2圖中包含物件OB1「牛排店A」及物件OB2「牛排店B」，物件OB1「牛排店A」具有語意標籤ST1「敦化路」、語意標籤ST2「民生路」、語意標籤ST3「麥當勞旁邊」及語意標籤ST4「牛排店」。物件OB2「牛排店B」具有語意標籤ST1「民生路」、語意標籤ST2「敦化路」、語意標籤ST3「推薦菜單：丁骨牛排」、語意標籤ST4「牛排店」及語意標籤ST5「美味」。須說明者，第2圖僅方便作為例示，但其非用以限制本發明之範圍，實際運作中地圖資料100中的物件及該等語意標籤尚包含其他必要內容，亦可以不同形式的方式儲存，因此任何關於物件及物件帶有資訊內容之方法均屬於本發明所要保護的範圍。

於本實施方式中，導航裝置1先接收輸入資料133及至少一定位資訊135。舉例而言，使用者可透過語音或是文字的方式，表達欲前往的目的地的相關資訊，因此輸入資料133可為由麥克風接收之語音輸入或是由面板等裝置產生的文字輸入。另外，定位資訊135可包含導航裝置1的座標位置、導航裝置1周圍的3D點雲資訊、導航裝置1的前影像、導航裝置1的側影像及導航裝置1的後影像等至少其中之一或其組合。

於某些實施方式中，導航裝置1更包含至少一定位感測器（即，包含一個或多個）。如第3圖所示，導航裝置1更包含定位感測器17a、17b、……、17n，定位感測器17a至17n電性連接至處理器15，且定位感測器17a至17n用以產生關於導航裝置1的定位資訊135。須說明者，定位感測器17a、17b、……、17n可為全球定位系統、照相機及光學雷達等定位感測器的至少其中之一或其組合，用以產生如導航裝置1的座標位置、導航裝置1周圍的3D點雲資訊、導航裝置1的前影像、導航裝置1的側影像及導航裝置1的後影像等資訊。舉例而言，當導航裝置1應用於自駕車時，導航裝置1可透過自駕車上配置的相機、雷達、光學雷達等裝置接收影像或3D點雲圖等資訊，以輔助導航裝置1進行後續的分析及判斷。

於本實施方式中，為了準確的分析輸入資料133的語意，處理器15接著對輸入資料133執行語意分析，以產生複數個語意資訊。隨後，處理器15從該等語意資訊中選擇至少其中之一作為篩選條件。具體而言，處理器15可透過自動語音辨識（Automatic Speech Recognition；ASR）、電腦語音識別（Computer Speech Recognition；CSR）、語音轉文字識別（Speech To Text；STT）、同義字分析等運作對輸入資料133執行語意分析，自輸入資料133提取出與目的相關的複數個語意資訊。須說明者，使用何種語意分析的方法非本發明之重點，本發明所屬技術領域中具有通常知識者應可根據上述說明理解其內容，故不贅言。

於某些實施方式中，處理器15更基於定位資訊135，產生空間篩選條件，且基於空間篩選條件，更新篩選條件。舉例而言，處理器15可基於定位資訊135定位導航裝置1目前的位置，將空間篩選條件設為5公里內，以縮小地圖資料的搜索範圍。因此，處理器15在進行後續比對時，僅會基於導航裝置1周邊位置距離5公里內的地圖資料中的物件進行搜尋。於某些實施方中，處理器15亦可直接指定比對地圖資料中的特定城市區域（例如：台北市中山區）。須說明者，本發明不限定使用任何習知的空間定位技術。舉例而言，可採用傳統GPS定位、融合感測資訊進行定位（例如：GPS結合裝置周圍圖像和/或點雲圖資訊）、歷史路徑的軌跡定位。

於本實施方式中，處理器15接著比對篩選條件及地圖資料100中的語意標籤，以判斷語意標籤中是否具有符合篩選條件的第一語意標籤。須說明者，本發明並未侷限處理器15用以比對語意標籤中是否出現關鍵字的方法，任何可用於比對關鍵字的方法都應屬於本發明欲保護的範圍。

於本實施方式中，當處理器15判斷語意標籤中具有第一語意標籤時，產生比對結果，其中比對結果與第一語意標籤所對應之物件相關。最後，處理器15根據比對結果與等定位資訊，產生導航路線。

為便於理解，以一完整範例舉例而言，但其非用以限制本發明之範例。在本範例中，導航裝置1接收到的輸入資料133為「導航至敦化路及民生路交叉口麥當勞旁邊的牛排店」。首先，處理器15對輸入資料133執行語意分析後，產生「敦化路」、「民生路」、「麥當勞」及「牛排店」等語意資訊。隨後，處理器15將「敦化路」、「民生路」、「麥當勞」及「牛排店」均作為篩選條件。

接著，處理器15將篩選條件中的「敦化路」、「民生路」、「麥當勞」及「牛排店」分別與地圖資料100中的語意標籤比對，判斷地圖資料100中是否有物件對應之語意標籤具有「敦化路」、「民生路」、「麥當勞」及「牛排店」的關鍵字。以第2圖的地圖資料100舉例而言，地圖資料100中的物件OB1「牛排店A」的語意標籤ST1、ST2、ST3及ST4，分別包含「敦化路」、「民生路」、「麥當勞」及「牛排店」的關鍵字。地圖資料100中的物件OB2「牛排店B」的語意標籤ST2、ST1及ST4，分別包含「敦化路」、「民生路」」及「牛排店」的關鍵字。因此，處理器15在比對篩選條件與地圖資料100中的語意標籤時，判斷篩選條件與「牛排店A」具有的語意標籤完全符合，因此產生「牛排店A」為比對結果。最後，處理器15基於導航裝置1的定位位置，產生至「牛排店A」的導航路線。

須說明者，於某些實施方式中，處理器15亦可基於比對符合篩選條件的語意標籤數量及門檻值來產生比對結果。例如：當物件OB3之語意標籤具有超過n筆符合篩選條件時（其中n為一正整數），處理器15亦可將物件OB3加入比對結果中。

又舉例而言，當輸入資料133為「敦化路及民生路交叉口的牛排店美味嗎」時，處理器15亦同樣執行上述運作。首先，處理器15對輸入資料133執行語意分析後，產生「敦化路」、「民生路」、「牛排店」及「美味」等等語意資訊。隨後，處理器15將「敦化路」、「民生路」、「牛排店」及「美味」均作為篩選條件。處理器15在比對篩選條件與地圖資料100中的語意標籤時，判斷篩選條件與「牛排店B」具有的語意標籤與完全符合，因此產生「牛排店B」為比對結果。最後，處理器15基於導航裝置1的定位位置，產生至「牛排店B」的導航路線。

於某些實施方式中，在處理器15產生比對結果後，可藉由顯示裝置（未繪示），提供給使用者進行確認，由使用者確認導航目的地之後再進行目標導航。舉例而言，當比對結果出現超過二間以上的商店時，由顯示裝置顯示多筆比對結果，由使用者確認哪間商店才是有興趣的導航目標。

承上述，由於完整的地圖資料100的資料量龐大，導航裝置1的儲存器11可能不夠儲存完整的地圖資料100（例如：設置於車輛上的導航裝置1）。於某些實施方式中，處理器15可根據比對結果自外部地圖資料伺服器（例如：雲端伺服器）接收區域地圖資料，且處理器15根據區域地圖資料、比對結果及該等定位資訊產生導航路線。

此外，於某些實施方式中，當處理器15無法從地圖資料100中比對到符合篩選條件的語意標籤時，代表地圖資料100可能因為尚未更新商店資訊而不具有這筆資料（例如：原地址已搬遷更換其他商店）。在這情況下，導航裝置1的儲存器11可預先儲存各個物件對應的物件特徵，例如：麥當勞的圖像資料或立體圖案、牛排店的標誌、各種店家的文字符號、各種店家的商標形狀、各種店家的招牌形狀，或是任何可用以辨識店家的物件特徵等等。因此，導航裝置1可透過全球定位系統、照相機及光學雷達等定位感測器產生的定位資訊135，即時的對於定位資訊135進行即時物件特徵比對，以判斷是否在目前導航裝置1周圍有出現符合篩選條件的物件出現，以進一步提醒使用者注意或是進行目標導航。具體而言，處理器15更用以當判斷語意標籤中不具有第一語意標籤時，根據定位資訊135識別即時物件特徵，以產生物件特徵識別結果。接著，處理器15比對篩選條件及物件特徵識別結果，以判斷物件特徵識別結果是否符合篩選條件。最後，當處理器15判斷物件特徵識別結果符合篩選條件時，根據物件特徵識別結果與定位資訊，產生導航路線。

於某些實施方式中，當處理器15判斷物件特徵識別結果符合篩選條件時，根據定位資訊及篩選條件，產生新物件及對應新物件之新語意標籤，以更新地圖資料100。

須說明者，導航裝置1可透過分析影像（例如：影像、3D點雲圖等等），即時辨識影像／點雲圖中物件的特徵，並透過現有的各種分析方法執行分析／分類（例如：卷積神經網路(CNN)、3D卷積神經網路( 3D CNN)）並識別物件特徵，以判斷是否出現目標物件（例如：麥當勞的商標圖像、牛排店的標誌、各種店家的文字等等）。

於某些實施方式中，導航裝置1可持續更新地圖資料100，而不須在處理器15無法找到比對地圖資料100中的語意標籤符合篩選條件時，才啟動地圖資料100的更新。具體而言，處理器15基於定位資訊及篩選條件，產生新物件及對應新物件之新語意標籤，以更新地圖資料100。

於某些實施方式中，處理器15可透過興趣點（Point Of Interest；POI）數據庫、搜尋引擎等外部資料庫取得物件的相關資料，進一步確認物件特徵識別結果與物件的相關資料是否與相符（例如：比對導航裝置1座標與店家座標是否相同），並更新更新地圖資料100的物件及語意標籤。具體而言，處理器15將該等語意資訊輸入至第一外部資料庫，從第一外部資料庫中搜尋與語意資訊相關之至少一搜尋資料。接著，處理器15比對至少一搜尋資料及物件特徵識別結果，以判斷物件特徵識別結果是否符合搜尋資料。最後，當物件特徵識別結果符合搜尋資料時，處理器15根據搜尋資料與定位資訊產生導航路線，並根據搜尋資料更新地圖資料100。

於某些實施方式中，處理器15可透過搜尋引擎等外部資料庫取得物件的相關資料（例如：社群媒體資訊、評價、菜單、價格、推薦菜色等），並將物件的相關資料更新至地圖資料100。具體而言，處理器15將語意資訊輸入第二外部資料庫，從第二外部資料庫中搜尋與語意資訊相關之外部資料。接著，處理器15基於外部資料，更新地圖資料100中對應新物件之新語意標籤。

由上述說明可知，本發明所提供之導航裝置1，藉由對於輸入資料執行語意分析產生複數個語意資訊，從語意資訊中選擇至少其中之一作為篩選條件，再比對篩選條件及地圖資料中的語意標籤，以判斷語意標籤中是否具有符合篩選條件的第一語意標籤，當判斷語意標籤中具有第一語意標籤時，產生比對結果，根據比對結果與定位資訊產生導航路線。本發明所提供之導航裝置1藉由分析語意資訊及比對地圖資料物件的語意標籤產生導航路線，解決習知技術無法智慧地協助使用者尋找導航的目標地點的問題。此外，本發明亦提供即時更新地圖資料的技術，解決習知技術無法即時更新地圖資料的問題。

本發明之第二實施方式為一導航方法，其流程圖係描繪於第4圖。導航方法400適用於一電子裝置，例如：第一實施方式所述之導航裝置1。電子裝置儲存地圖資料，例如：第一實施方式之地圖資料100。導航方法400透過步驟S401至步驟S411產生導航路線。

於某些實施方式中，導航方法400更包含下列步驟：根據比對結果自外部地圖資料伺服器接收區域地圖資料。根據區域地圖資料、比對結果與定位資訊產生導航路線。

於某些實施方式中，電子裝置更包含至少一定位感測器（例如：第一實施方式所述之定位感測器17a、17b、……、17n），至少一定位感測器電性連接至處理器，用以產生定位資訊。

於步驟S401，由電子裝置接收輸入資料及至少一定位資訊。於步驟S403，由電子裝置對輸入資料執行語意分析，以產生複數個語意資訊。

於步驟S405，由電子裝置從語意資訊中選擇至少其中之一作為篩選條件。於某些實施方式中，導航方法400更包含下列步驟：基於定位資訊，產生空間篩選條件。基於空間篩選條件，更新篩選條件。

於步驟S407，由電子裝置比對篩選條件及地圖資料中的語意標籤，以判斷語意標籤中是否具有符合篩選條件的第一語意標籤。接著，於步驟S409，當判斷語意標籤中具有第一語意標籤時，由電子裝置產生比對結果，其中比對結果與第一語意標籤所對應之物件相關。隨後，於步驟S411，由電子裝置根據比對結果與定位資訊，產生導航路線。

於某些實施方式中，導航方法400更包含下列步驟：當判斷語意標籤中不具有第一語意標籤時，根據定位資訊識別即時物件特徵，以產生物件特徵識別結果。比對篩選條件及物件特徵識別結果，以判斷物件特徵識別結果是否符合篩選條件。當判斷物件特徵識別結果符合篩選條件時，根據物件特徵識別結果與定位資訊，產生導航路線。

於某些實施方式中，導航方法400更包含下列步驟：當判斷物件特徵識別結果符合篩選條件時，根據定位資訊及篩選條件，產生新物件及對應新物件之新語意標籤，以更新地圖資料。

於某些實施方式中，導航方法400更包含下列步驟：基於定位資訊及篩選條件，產生新物件及對應新物件之新語意標籤，以更新地圖資料。

於某些實施方式中，導航方法400更包含下列步驟：將語意資訊輸入至第一外部資料庫，從第一外部資料庫中搜尋與語意資訊相關之搜尋資料。比對搜尋資料及物件特徵識別結果，以判斷物件特徵識別結果是否符合搜尋資料。當物件特徵識別結果符合搜尋資料時，根據搜尋資料與定位資訊產生導航路線，並根據搜尋資料更新地圖資料。

於某些實施方式中，導航方法400更包含下列步驟：將語意資訊輸入一二外部資料庫，從第二外部資料庫中搜尋與語意資訊相關之外部資料。以及基於外部資料，更新地圖資料中對應新物件之新語意標籤。

除了上述步驟，第二實施方式亦能執行第一實施方式所描述之導航裝置1之所有運作及步驟，具有同樣之功能，且達到同樣之技術效果。本發明所屬技術領域中具有通常知識者可直接瞭解第二實施方式如何基於上述第一實施方式以執行此等運作及步驟，具有同樣之功能，並達到同樣之技術效果，故不贅述。

需說明者，於本發明專利說明書及申請專利範圍中，某些用語（包含：語意標籤及外部資料庫）前被冠以「第一」或「第二」，該等「第一」及「第二」僅用來區分不同之用語。例如：第一外部資料庫及第二外部資料庫中之「第一」及「第二」僅用來表示不同實施方式所使用之外部資料庫。

綜上所述，本發明所提供之導航技術（至少包含裝置及方法），藉由對於輸入資料執行語意分析產生複數個語意資訊，從語意資訊中選擇其中之一作為篩選條件，再比對篩選條件及地圖資料中的語意標籤，以判斷語意標籤中是否具有符合篩選條件的第一語意標籤，當判斷語意標籤中具有第一語意標籤時，產生比對結果，根據比對結果與定位資訊產生導航路線。本發明所提供之導航技術藉由分析語意資訊及比對地圖資料物件的語意標籤產生導航路線，解決習知技術無法智慧地協助使用者尋找導航的目標地點的問題。此外，本發明亦提供即時更新地圖資料的技術，解決習知技術無法即時更新地圖資料的問題。

上述實施方式僅用來例舉本發明之部分實施態樣，以及闡釋本發明之技術特徵，而非用來限制本發明之保護範疇及範圍。任何本發明所屬技術領域中具有通常知識者可輕易完成之改變或均等性之安排均屬於本發明所主張之範圍，而本發明之權利保護範圍以申請專利範圍為準。

1:導航裝置 11:儲存器 13:收發介面 15:處理器 100:地圖資料 133:輸入資料 135:定位資訊 OB1、OB2:物件 ST1、ST2、ST3、ST4、ST5:語意標籤 17a、17b、……、17n:定位感測器 S401、S403、S405、S407、S409、S411:步驟

第1圖係描繪第一實施方式之導航裝置之架構示意圖；第2圖係描繪第一實施方式之地圖資料之示意圖；第3圖係描繪某些實施方式之導航裝置之架構示意圖；以及第4圖係描繪第二實施方式之導航方法之部分流程圖。

1:導航裝置

11:儲存器

13:收發介面

15:處理器

100:地圖資料

133:輸入資料

135:定位資訊

Claims

一種導航裝置，包含：一儲存器，儲存一地圖資料，其中該地圖資料包含複數個物件及對應該等物件中各者的複數個語意標籤，每一該等語意標籤分別用以描述對應之各該物件；一收發介面；以及一處理器，電性連接至該儲存器及該收發介面，用以：接收一輸入資料及至少一定位資訊；對該輸入資料執行一語意分析，以產生複數個語意資訊；從該等語意資訊中選擇至少其中之一作為一篩選條件；比對該篩選條件及該地圖資料中的該等語意標籤，以判斷該等語意標籤中是否具有符合該篩選條件的至少一第一語意標籤；當判斷該等語意標籤中具有該至少一第一語意標籤時，產生一比對結果，其中該比對結果與該至少一第一語意標籤所對應之該物件相關；根據該比對結果與該至少一定位資訊，產生一導航路線；以及基於該至少一定位資訊及該篩選條件，產生符合該篩選條件之一新物件及對應該新物件之一新語意標籤，以更新該地圖資料，其中該篩選條件是基於對該輸入資料執行該語意分析產生的該等語意資訊中之至少其中之一所產生。
如請求項1所述之導航裝置，其中該處理器更用以：根據該比對結果自一外部地圖資料伺服器接收一區域地圖資料，根據該區域地圖資料、該比對結果與該至少一定位資訊產生該導航路線。
如請求項1所述之導航裝置，其中該導航裝置更包含：至少一定位感測器，電性連接至該處理器，用以產生該至少一定位資訊。
如請求項1所述之導航裝置，其中該處理器更用以：基於該至少一定位資訊，產生一空間篩選條件；以及基於該空間篩選條件，更新該篩選條件。
如請求項1所述之導航裝置，其中該處理器更用以：當判斷該等語意標籤中不具有該至少一第一語意標籤時，根據該至少一定位資訊識別一即時物件特徵，以產生一物件特徵識別結果；比對該篩選條件及該物件特徵識別結果，以判斷該物件特徵識別結果是否符合該篩選條件；以及當判斷該物件特徵識別結果符合該篩選條件時，根據該物件特徵識別結果與該至少一定位資訊，產生該導航路線。
如請求項5所述之導航裝置，其中該處理器更用以：當判斷該物件特徵識別結果符合該篩選條件時，根據該至少一定位資訊及該篩選條件，產生該新物件及對應該新物件之該新語意標籤，以更新該地圖資料。
如請求項5所述之導航裝置，其中該處理器更用以：將該等語意資訊輸入至一第一外部資料庫，從該第一外部資料庫中搜尋與該等語意資訊相關之至少一搜尋資料；比對該至少一搜尋資料及該物件特徵識別結果，以判斷該物件特徵識別結果是否符合該搜尋資料；以及當該物件特徵識別結果符合該搜尋資料時，根據該搜尋資料與該至少一定位資訊產生該導航路線，並根據該搜尋資料更新該地圖資料。
如請求項6所述之導航裝置，其中該處理器更用以：將該等語意資訊輸入一第二外部資料庫，從該第二外部資料庫中搜尋與該等語意資訊相關之至少一外部資料；以及基於該至少一外部資料，更新該地圖資料中對應該新物件之該新語意標籤。
一種導航方法，用於一電子裝置，該電子裝置包含一儲存器、一收發介面及一處理器，該儲存器儲存一地圖資料，其中該地圖資料包含複數個物件及對應該等物件中各者的複數個語意標籤，每一該等語意標籤分別用以描述對應之各該物件，該導航方法由該處理器所執行且包含下列步驟：接收一輸入資料及至少一定位資訊；對該輸入資料執行一語意分析，以產生複數個語意資訊；從該等語意資訊中選擇至少其中之一作為一篩選條件；比對該篩選條件及該地圖資料中的該等語意標籤，以判斷該等語意標籤中是否具有符合該篩選條件的至少一第一語意標籤；當判斷該等語意標籤中具有該至少一第一語意標籤時，產生一比對結果，其中該比對結果與該至少一第一語意標籤所對應之該物件相關；根據該比對結果與該至少一定位資訊，產生一導航路線；以及基於該至少一定位資訊及該篩選條件，產生符合該篩選條件之一新物件及對應該新物件之一新語意標籤，以更新該地圖資料，其中該篩選條件是基於對該輸入資料執行該語意分析產生的該等語意資訊中之至少其中之一所產生。
如請求項9所述之導航方法，更包含下列步驟：根據該比對結果自一外部地圖資料伺服器接收一區域地圖資料，根據該區域地圖資料、該比對結果與該至少一定位資訊產生該導航路線。
如請求項9所述之導航方法，其中該電子裝置更包含：至少一定位感測器，電性連接至該處理器，用以產生該至少一定位資訊。
如請求項9所述之導航方法，更包含下列步驟：基於該至少一定位資訊，產生一空間篩選條件；以及基於該空間篩選條件，更新該篩選條件。
如請求項9所述之導航方法，更包含下列步驟：當判斷該等語意標籤中不具有該至少一第一語意標籤時，根據該至少一定位資訊識別一即時物件特徵，以產生一物件特徵識別結果；比對該篩選條件及該物件特徵識別結果，以判斷該物件特徵識別結果是否符合該篩選條件；以及當判斷該物件特徵識別結果符合該篩選條件時，根據該物件特徵識別結果與該至少一定位資訊，產生該導航路線。
如請求項13所述之導航方法，更包含下列步驟：當判斷該物件特徵識別結果符合該篩選條件時，根據該至少一定位資訊及該篩選條件，產生該新物件及對應該新物件之該新語意標籤，以更新該地圖資料。
如請求項13所述之導航方法，更包含下列步驟：將該等語意資訊輸入至一第一外部資料庫，從該第一外部資料庫中搜尋與該等語意資訊相關之至少一搜尋資料；比對該至少一搜尋資料及該物件特徵識別結果，以判斷該物件特徵識別結果是否符合該搜尋資料；以及當該物件特徵識別結果符合該搜尋資料時，根據該搜尋資料與該至少一定位資訊產生該導航路線，並根據該搜尋資料更新該地圖資料。
如請求項14所述之導航方法，更包含下列步驟：將該等語意資訊輸入一第二外部資料庫，從該第二外部資料庫中搜尋與該等語意資訊相關之至少一外部資料；以及基於該至少一外部資料，更新該地圖資料中對應該新物件之該新語意標籤。