TWI439878B

TWI439878B - 位置資料搜尋方法

Info

Publication number: TWI439878B
Application number: TW99104659A
Authority: TW
Inventors: Chien Yang Chang
Original assignee: Mitac Int Corp
Priority date: 2010-02-12
Filing date: 2010-02-12
Publication date: 2014-06-01
Also published as: TW201128419A

Description

位置資料搜尋方法

本發明為一種資料搜尋方法，特別是一種手持式電子裝置的資料庫搜尋方法。

全球衛星定位系統(Global Position System，GPS)是結合衛星及無線技術之導航系統，能提供有使用者精確定位、速度及時間。GPS的應用已廣泛存在於目前市場，隨著衛星科技的進步，許多GPS技術及商機亦正迅速地發展。目前車用之衛星導航系統主要包含一觸控式顯示器以及設置於顯示器周圍之功能鍵。此觸控式顯示器主要是用以顯示功能選單、輸入介面及2D或3D之導航模式。使用者可透過按壓功能鍵或是以手指觸控方式直接點選觸控式顯示器所顯示之功能選項，或是以語音控制的方式執行所需之功能。此外，使用者可透過手寫的方式於輸入介面中輸入起始地及目的地，使衛星導航系統可進行導航。

在目前的GPS導航裝置中，使用者在輸入目的地或是尋找所需的資料時，搜尋的結果往往都與使用者所需要的有落差。舉例來說，使用者目前人在台中，想找一個最接近的7-11便利商店，因此在GPS導航裝置中輸入7-11尋找7-11位置時，可能會出現全台灣的7-11清單，使用者要在找出最接近的7-11又需浪費不少時間。又或是使用者人在台北，想找尋餐廳名字為「台南擔仔麵」的餐廳，但是搜尋到的結果卻是位在台南的「台南擔仔麵」。這些搜尋的結果與使用者所預期的皆有很大差異，因此如何能夠更精確且更有效的搜尋使用者所想要的資料的方法是極為迫切的。

本發明的一實施例提供一種位置資料搜尋方法，用以搜尋於一手持式電子裝置內的一資料庫，其中該資料庫包括符合不同搜尋條件的複數子資料庫，每個子資料庫分別對應不同的權重，包括：接收一輸入字串；分析上述輸入字串並產生複數子字串；以及依照上述子資料庫的權重，優先在權重較重的上述子資料庫搜尋各子字串所對應之景點，並顯示複數搜尋結果於上述手持式電子裝置之一顯示螢幕。

下文所討論者為本發明所揭露之較佳實施例。雖然本說明書在基於本發明之精神以下列實施例說明，但是並非用以限制本發明為上述等實施例。本發明所舉之實施例僅用以為本說明書之舉例說明使用，並非用以限制本發明之觀點。

第1圖為根據本發明一實施例所述之位置資料搜尋方法的流程圖。第1圖所示的位置資料搜尋方法，用以搜尋於一手持式電子裝置內的一資料庫，可根據使用者的輸入快速且準確的找到使用者所需要的資料。根據本發明一實施例，手持式電子裝置內的資料庫可包括符合不同搜尋條件的複數子資料庫，每個子資料庫分別對應不同的權重。

首先，執行定位功能以取得使用者目前之位置(步驟S11)。接下來，在步驟S12中，接收使用者輸入的字串(string)。接著在步驟S13中，分析上述字串並產生複數子字串(sub-string)，例如第一子字串與第二子字串。舉例來說，使用者目前在台北市大同區，想要找附近可以參觀的景點。使用者可以直接輸入「大同區附近的景點」。接著，GPS裝置內的一字串分析模組便會將字串「大同區附近的景點」分析為「大同區」、「景點」以及「大同區景點」等子字串。接下來，在步驟S14中，根據上述第一子字串與上述第二子字串依照子資料庫之權重順序優先在權重較重的子資料庫搜尋對應之景點，並根據搜尋結果依序輸出相符之景點，且以列表方式顯示在GPS裝置的顯示螢幕。接下來根據使用者所選取之景點執行導航功能(S15)。必須注意的是，上述第一子字串與上述第二子字串僅為舉例之數目，在實際應用上，根據使用者輸入的字串可以依據系統預設或使用者設定而分析出不同數目之子字串。

本發明實施例係以所分析的子字串作為關鍵字而於不同的子資料庫來搜尋使用者所需的結果，以迅速提供使用者所需之搜尋結果，在本發明實施例中，具有較高權重的子資料庫所對應之景點樣本數較少，而具有較低權重的子資料庫所對應之景點樣本數較多。在此必須說明的是，較高權重的子資料庫代表其所對應的景點樣本較有可能符合使用者所需結果。

第2A圖至第2D圖係在第1圖之步驟S14中，根據第一子字串與第二子字串自資料庫搜尋相符景點之詳細步驟。以下說明中所述之資料庫中的第一子資料庫、第二子資料庫、第三子資料庫與第四子資料庫之權重係依序降低，因此，會依照第一子資料庫、第二子資料庫、第三子資料庫與第四子資料庫之順序來搜尋景點。首先，於第2A圖中，於步驟S13取得第一子字串與第二子字串後，於步驟S1411根據第一子字串與第二子字串搜尋第一子資料庫之景點，第一子資料庫之景點係距離使用者目前位置一既定距離之景點。在本發明一實施例中，上述既定距離可為距離使用者目前之位置10公里範圍內之景點，此既定距離可由使用者自行設定或為手持式電子裝置內部所預設之參數。接下來，於步驟S1413判斷是否搜尋到相符之景點，若有，則於步驟S1415依序輸出相符之景點，且以列表方式顯示在GPS裝置的顯示畫面。接下來，於步驟S1417偵測使用者是否有選取景點之動作，在步驟S1417中，使用者沒有選取景點之動作的認定方式可在顯示相符景點之一既定時間後，依然沒有偵測到使用者選取景點之動作時，即認定所顯示之景點並不符合使用者的需求，上述既定時間舉例可為搜尋結果之景點顯示後10秒。在步驟S1417中，當使用者有選取景點之動作時，則流程回到第1圖之步驟S15，根據使用者所選取之景點執行導航功能。若使用者沒有選取景點之動作時，則執行步驟S1419，判斷於此階段之搜尋景點之過程是否已滿足一既定狀態。根據本發明一實施例，此既定狀態可以是搜尋到一既定數目之景點(例如50筆資料)，也可以是搜尋已經過一段系統預設的時間(例如30秒)。另外，在步驟S1413中，若沒有搜尋到相符之景點時，同樣會進入步驟S1419。若步驟S1419判斷搜尋景點之過程尚未滿足一既定狀態，則回到步驟S1411，繼續根據第一子字串與第二子字串搜尋資料庫中距離使用者目前位置一既定距離之景點。

在步驟S1419中，若搜尋景點之過程已滿足一既定狀態，則流程進入第2B圖之步驟S1421。步驟S1421根據第一子字串與第二子字串搜尋第二子資料庫之景點。第二子資料庫之景點係手持式電子裝置所內建之特定景點。在本發明一實施例中，上述特定景點可以是使用者查詢過之景點、設為我的最愛之景點，或者是系統預設之著名景點。接下來，於步驟S1423判斷是否搜尋到相符之景點，若有，則於步驟S1425依序輸出相符之景點，且以列表方式顯示在GPS裝置的顯示畫面。必須注意的是，於此步驟所輸出之景點可繼續附加於步驟S1415所產生之相關景點列表。接下來，於步驟S1427偵測使用者是否有選取景點之動作。同樣的，使用者沒有選取景點之動作的認定方式可在顯示相符景點之一既定時間後，依然沒有偵測到使用者選取景點之動作時，即認定所顯示之景點並不符合使用者的需求。在步驟S1427中，當使用者有選取景點之動作時，則流程回到第1圖之步驟S15，根據使用者所選取之景點執行導航功能。若使用者沒有選取景點之動作時，則執行步驟S1429，判斷於此階段之搜尋景點之過程是否已滿足一既定狀態。根據本發明一實施例，此既定狀態可以是搜尋到一既定數目之景點，也可以是搜尋已經過一段系統預設的時間。在此步驟中，搜尋到之數目或者搜尋所經歷之時間之設定可與步驟S1419不同。另外，在步驟S1423中，若沒有搜尋到相符之景點時，同樣會進入步驟S1429。若步驟S1429判斷搜尋景點之過程尚未滿足一既定狀態，則回到步驟S1421，繼續根據第一子字串與第二子字串搜尋手持式電子裝置所內建之特定景點。

在步驟S1429中，若搜尋景點之過程已滿足一既定狀態，則流程進入第2C圖之步驟S1431。步驟S1431根據第一子字串與第二子字串搜尋第三子資料庫之景點。第三子資料庫之景點係以不同之屬性分類。在步驟S13中，所分析出之子字串可包括其所屬對應屬性之資訊，而第三資料庫被可分為複數個目錄，分別儲存不同屬性的資料。舉例來說子字串「餐廳」的屬性就是飲食業，「火車站」的屬性就是交通設施，「市政府」的屬性就是公家機關。利用每一個字串的屬性，再根據目錄到第三資料庫中尋找，就可以得到更精確的資料。為更清楚說明，以下以一手持式的GPS裝置為例說明。GPS裝置內建有一景點資料庫，儲存有複數個位置的資料(例如景點)，並根據各個景點的屬性做不同的分類，並以目錄的方式儲存於第三資料庫中。但要注意的是，一個景點可能會被分在好幾個分類中。舉例來說，「新竹火車站」的屬性就可能是交通設施，也可能是古蹟。而這些屬性除了資料庫建立時就設定好外，也可以讓使用者自行設定，或是透過一訓練(training)軟體，根據使用者的習慣而改變或新增字串的屬性。舉例來說，使用者輸入字串「嘉義雞肉飯」時，GPS裝置內的一分析模組就會分析並產生三個子字串：「嘉義」、「雞肉飯」以及「嘉義雞肉飯」。「嘉義」的屬性為地名，「雞肉飯」的屬性為飲食，「嘉義雞肉飯」的屬性可能就是店家名稱。在另一實施例中，若子字串的分類屬於地名的話，則會將上述分類的搜尋結果優先顯示。舉例來說，如果使用者輸入「台北市加油站」，則GPS裝置內的一分析模組就會分析並產生三個子字串：「台北市」、「加油站」以及「台北市加油站」。接著將這三個子字串傳送給一搜尋模組後，可能會產生下列的搜尋模式：

1.加油站

2.台北市的加油站

3.加油站名稱為台北市加油站

因為「台北市」是屬於地名的分類，因此搜尋引擎會在地名是台北市的分類中，找尋加油站或台北市加油站的資料，並優先將對應的搜尋結果顯示。

接下來，於步驟S1433判斷是否搜尋到相符之景點，若有，則於步驟S1435將依序輸出相符之景點，且以列表方式顯示在GPS裝置的顯示畫面。必須注意的是，於此步驟所輸出之景點可繼續附加於步驟S1415以及S1425所產生之相關景點列表。接下來，於步驟S1437偵測使用者是否有選取景點之動作。同樣的，使用者沒有選取景點之動作的認定方式可在顯示相符景點之一既定時間後，依然沒有偵測到使用者選取景點之動作時，即認定所顯示之景點並不符合使用者的需求。在步驟S1437中，當使用者有選取景點之動作時，則流程回到第1圖之步驟S15，根據使用者所選取之景點執行導航功能。若使用者沒有選取景點之動作時，則執行步驟S1439，判斷於此階段之搜尋景點之過程是否已滿足一既定狀態。根據本發明一實施例，此既定狀態可以是搜尋到一既定數目之景點，也可以是搜尋已經過一段系統預設的時間。在此步驟中，搜尋到之數目或者搜尋所經歷之時間之設定可與步驟S1419與步驟S1429不同。另外，在步驟S1433中，若沒有搜尋到相符之景點時，同樣會進入步驟S1439。若步驟S1439判斷搜尋景點之過程尚未滿足一既定狀態，則回到步驟S1431，繼續根據第一子字串與第二子字串之屬性搜尋景點。

在步驟S1439中，若搜尋景點之過程已滿足一既定狀態，代表目前為止尚未搜尋到使用者所需之景點，因此流程進入第2D圖之步驟S1441。步驟S1441根據第一子字串與第二子字串搜尋手持式電子裝置之第四子資料庫。第四子資料庫之景點係資料庫之所有景點。接下來，於步驟S1443判斷是否搜尋到相符之景點，若有，則於步驟S1445將依序輸出相符之景點，且以列表方式顯示在GPS裝置的顯示畫面。必須注意的是，於此步驟所輸出之景點可繼續附加於步驟S1435所產生之相關景點列表。接下來，於步驟S1447偵測使用者是否有選取景點之動作。同樣的，使用者沒有選取景點之動作的認定方式可在顯示相符景點之一既定時間後，依然沒有偵測到使用者選取景點之動作時，即認定所顯示之景點並不符合使用者的需求。在步驟S1447中，當使用者有選取景點之動作時，則流程回到第1圖之步驟S15，根據使用者所選取之景點執行導航功能。若使用者沒有選取景點之動作時，則執行步驟S1449，判斷於此階段之搜尋景點之過程是否已滿足一結束狀態。根據本發明一實施例，此結束狀態可以是搜尋到一既定數目之景點，也可以是搜尋已經過一段系統預設的時間。在此步驟中，搜尋到之數目或者搜尋所經歷之時間之設定可與步驟S1439不同。另外，在步驟S1443中，若沒有搜尋到相符之景點時，同樣會進入步驟S1449。若步驟S1449判斷搜尋景點之過程尚未滿足此結束狀態，則回到步驟S1441，繼續根據第一子字串與第二子字串搜尋手持式電子裝置之資料庫之所有景點。若滿足此結束狀態，則搜尋流程結束。

第3圖為根據本發明一實施例所述之資料庫訓練機制的示意圖。首先會有一個原始資料庫31，儲存有大量未分類的景點資料，如第4圖的資料庫欄位41至44。接著會有一訓練資料32。訓練程式33可能會先根據原始景點資料對原始資料庫31中的資料做詞性分析。在做詞性分析時，訓練程式33會利用訓練資料32將原始資料中的不同欄位的資料做分類。舉例來說，訓練資料32可能包含了「餐廳」、「小館」、「廚房」，訓練程式33會先針對原始資料庫中的名稱欄位尋找是否有相符的名稱，若有，則將上述筆資料分類為「飲食類」。或是訓練資料32可能包含了「監理所」、「衛生局」、「地政處」、「鄉公所」，則訓練程式33會先針對原始資料庫中的名稱欄位尋找是否有相符的名稱，若有，則將上述筆資料分類為「公家機關」。此外，訓練程式33可先針對原始資料庫中的地址欄位42中的地址分類為不同縣市或是不同鄉鎮的分類。最後，訓練程式33將得到的分類註記在類別欄位45。爾後當使用者在搜尋資料時，便可針對類別欄位的資料，找尋符合類別的資料，再做進一步的搜尋。

第5圖為根據本發明一實施例所述之一手持式電子裝置內智慧搜尋系統示意圖。本實施例係以使用者在手持式GPS裝置中搜尋位置資料為例說明。使用者先透過使用者搜尋介面51以文字或語音輸入字串。當使用者完成輸入字串後，字串會被傳送到字串分析模組52，用以分析字串並根據字串資料庫53中預先儲存的字串資料，產生至少一個的子字串。接著搜尋模組54根據搜尋到的子字串，在景點資料庫中55搜尋可能的結果，並將結果以搜尋列表的方式輸出到使用者搜尋介面51。在本實施例中，字串分析模組52輸出的子字串中會標記其類別，使搜尋模組54可以快速的在資料庫中55中對應的類別搜尋。

根據本發明實施例所揭露之資料搜尋方法，能夠使用不同搜尋樣本的方式減短使用者搜尋景點所需之時間，在第2A圖至第2D圖所示之使用子字串自資料庫搜尋相符景點之詳細步驟中，搜尋方式之順序的設定僅為一實施例，在實際應用上，可根據使用者需求而設定不同的搜尋順序以達到更高之搜尋效率。而在顯示搜尋到之景點結果時，除了依照搜尋到之順序依序顯示於表單外，也可依照距離使用者目前位置之順序重新排序而顯示於表單。

雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何熟習此技藝者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。

31．．．原始資料庫

32．．．訓練資料

33．．．訓練程式

34．．．分類資料庫

41、42、43、44、45．．．欄位

51．．．使用者搜尋介面

52．．．字串分析模組

53．．．字串資料庫

54．．．搜尋模組

55．．．資料庫

第1圖為根據本發明一實施例所述之位置資料搜尋方法的流程圖。

第2A圖至第2D圖係在第1圖之步驟S14中，根據子字串自資料庫搜尋相符景點之詳細步驟。

第3圖為根據本發明一實施例所述之一資料庫訓練機制的示意圖。

第4圖為根據本發明一實施例所述之一資料庫的示意圖。

第5圖為根據本發明一實施例所述之一手持式電子裝置內智慧搜尋系統示意圖。

Claims

一種位置資料搜尋方法，用以搜尋於一手持式電子裝置內的一資料庫，其中該資料庫包括符合不同搜尋條件的複數子資料庫，每個子資料庫分別對應不同的權重，包括：接收一輸入字串；分析上述輸入字串並產生複數子字串；以及依照上述子資料庫的權重，優先在權重較重的上述子資料庫搜尋該複數子字串所對應之景點，並顯示複數搜尋結果於上述手持式電子裝置之一顯示螢幕。
如申請專利範圍第1項所述之位置資料搜尋方法，其中具有較高權重的上述子資料庫所對應之景點樣本數較少。
如申請專利範圍第1項所述之位置資料搜尋方法，其中上述子資料庫包括一第一子資料庫、一第二子資料庫、一第三子資料庫以及一第四子資料庫，且上述第一子資料庫、上述第二子資料庫、上述第三子資料庫以及上述第四子資料庫所對應之權重係由高至低。
如申請專利範圍第1項所述之位置資料搜尋方法，更包括執行定位以得知一使用者目前之位置，且其中上述子資料庫包括一第一子資料庫，而上述第一子資料庫內儲存的一景點與該使用者目前之位置的一距離小於一既定距離。
如申請專利範圍第4項所述之位置資料搜尋方法，其中上述既定距離係10公里。
如申請專利範圍第3項所述之位置資料搜尋方法，其中上述第二子資料庫所對應之景點為上述手持式電子裝置所內建之複數特定景點，且上述特定景點為使用者查詢過之景點、設為我的最愛之景點，以及預設之著名景點之至少一者。
如申請專利範圍第3項所述之位置資料搜尋方法，其中分析上述輸入字串並產生上述子字串之步驟包括產生各上述子字串所對應屬性之資訊。
如申請專利範圍第7項所述之位置資料搜尋方法，其中上述第三資料庫包括複數目錄，上述方法更包括：分析上述子字串之一第一子字串，並根據上述第一子字串所對應屬性判斷上述第一子字串屬於上述目錄中的一第一目錄；以及分析上述子字串之一第二子字串，並根據上述第二子字串所對應屬性判斷上述第二子字串屬於上述目錄中的一第二目錄。
如申請專利範圍第8項所述之位置資料搜尋方法，其中上述第三子資料庫所對應之景點為上述第一目錄與上述第二目錄對應之景點。
如申請專利範圍第3項所述之位置資料搜尋方法，其中上述第四子資料庫所對應之景點為上述手持式電子裝置之上述資料庫之所有景點。
如申請專利範圍第3項所述之位置資料搜尋方法，其中使用上述第一子資料庫、上述第二子資料庫、上述第三子資料庫以及上述第四子資料庫所產生之搜尋結果係依序顯示於一搜尋列表。
如申請專利範圍第3項所述之位置資料搜尋方法，其中使用上述第一子資料庫、上述第二子資料庫、上述第三子資料庫以及上述第四子資料庫所產生之搜尋結果係依照所對應之景點距離使用者距離，以由近而遠之順序依序顯示於一搜尋列表。
如申請專利範圍第1項所述之位置資料搜尋方法，更包括偵測使用者選取上述搜尋結果之動作。
如申請專利範圍第13項所述之位置資料搜尋方法，其中當根據上述子資料庫之一者搜尋而顯示對應之搜尋結果達一既定時間時，仍未偵測到使用者選取上述搜尋結果之動作，則依照上述既定順序而選擇另一子資料庫執行搜尋之動作。