TWI385359B - Path guidance system and its method - Google Patents

Description

路徑引導系統及其方法

本發明是有關於一種路徑引導系統及方法，特別是有關於一種不需用戶設定目的地便可進行路徑引導的技術領域。

目前，導航裝置已是十分普及的車用電子裝置以及手持式裝置。用戶可使用導航裝置來規劃最佳的行駛路徑，並根據導航裝置的導航訊息來前進到達目的地。然而，傳統的導航裝置的導航模式需要用戶輸入目的地才能進行導航，然而，有時候用戶並使用導航裝置時，並無明確的目的地，用戶只想使用導航裝置內的電子地圖以及景點資訊而四處逛逛。因此，在沒輸入目的地的情況下，傳統的導航裝置只能顯示所有的電子地圖及景點資料，用戶必須在複雜的畫面的自行選擇景點。

有鑑於上述習知技藝之問題，本發明之其中一目的就是在提供一種路徑引導系統及其方法，以提供不需輸入目的地的導航模式，增加更多的路徑引導選擇。

根據本發明之一目的，提出一種路徑引導系統，係引導一用戶選擇移動路徑，此路徑引導系統包含一顯示模組、一資料儲存模組、一定位模組、一叉路點判斷模組及一處理模組。資料儲存模組儲存一電子地圖及複數個景點的資料，電子地圖係包含複數個道路的資料及複數個道路之間的複數個叉路點。定位模組提供用戶之一位置 資料。叉路點判斷模組根據位置資料及電子地圖以判斷用戶是否接近複數個叉路點中的第一叉路點，當判斷用戶接近第一叉路點時，叉路點判斷模組判斷出與第一叉路點之間有道路相連之至少一第二叉路點。接著，處理模組從資料儲存模組搜尋出位於第一叉路點與至少一第二叉路點之間的景點，並驅動顯示模組顯示第一叉路點、第一叉路點與至少一第二叉路點之間的道路及所搜尋到的景點的相關資訊。

其中，路徑引導系統更包含一輸入模組，係供用戶輸入欲顯示的景點屬性，而處理模組係根據用戶所輸入之景點屬性來進行搜尋。

其中，所搜尋到的景點的相關資訊係包含一所搜尋到的景點的數目。

其中，處理模組係根據此位置資料判斷用戶所接近的景點，並產生一包含該用戶所接近的景點的資料的提示訊號。

根據本發明之再一目的，提出一種路徑引導方法，用以引導一用戶選擇移動路徑，此路徑引導方法包含下列步驟。首先，提供一電子地圖及複數個景點的資料，使用一定位模組以取得用戶之一位置資料，並判斷此用戶是否接近電子地圖中的一第一叉路點。當判斷用戶接近第一叉路點時，根據電子地圖判斷出與第一叉路點之間有道路相連之至少一第二叉路點，再搜尋出位於第一叉路點與至少一第二叉路點之間的景點，接著顯示第一叉路 點、第一叉路點與至少一第二叉路點之間的道路及所搜尋到的景點的相關資訊。

其中，此路徑引導方法更包含供用戶輸入欲顯示的景點屬性，而根據所輸入之景點屬性來進行搜尋。

其中，所搜尋到的景點的相關資訊係包含一所搜尋到的景點的數目。

其中，此路徑引導方法更包含根據位置資料判斷用戶所接近的景點，並產生一包含用戶所接近的景點的資料的提示訊號。

請參閱第1圖、第2圖、第3圖及第4圖，其係為本發明之路徑引導系統之實施方塊圖、第一顯示介面範例、第二顯示介面範例及第三顯示介面範例。圖中，路徑引導系統1包含一顯示模組11、一資料儲存模組12、一定位模組13、一叉路點判斷模組14、一處理模組15及一輸入模組16。資料儲存模組12儲存一電子地圖121及複數個景點122的資料，電子地圖121係包含複數個道路123的資料及複數個道路123之間的複數個叉路點124。叉路點124係指道路與道路相連接的路口地點。資料儲存模組12可為光碟裝置、或快閃記憶體、或一硬碟。定位模組13提供用戶之一位置資料131，而定位模組13較佳的是包含一全球定位系統模組、一電子羅盤或一陀螺儀。位置資料131較佳的是包含用戶位置的經緯度座標。

叉路點判斷模組14根據位置資料131及電子地圖121以判 斷用戶是否接近複數個叉路點124之其一。若判斷用戶尚未接近任何叉路點，例如用戶的位置資料131與所有叉路點的位置之間的距離皆大於一預設距離值，則叉路點判斷模組14繼續從定位模組13接收位置資料131並進行判斷；反之，當叉路點判斷模組14計算出用戶的位置資料131與一叉路點124的距離小於預設距離值，亦即判斷出用戶接近一叉路點124，如第2圖所示用戶正接近第一叉路點1241。接著，叉路點判斷模組14判斷出與第一叉路點1241之間有道路123相連之至少一叉路點，如第2圖所示之第二叉路點1242及第二叉路點1243。由於啟動路徑引導系統1時，使用者並無設定目的地，路徑引導系統1並無法計算一較佳的導引路線，因此，藉由判斷第二叉路點1242可進一步供用戶選擇前進的目標的相關資訊。

繼之，處理模組15從資料儲存模組12搜尋出位於第一叉路點1241與第二叉路點1242、1243之間的景點122，例如第2圖所示之AA餐廳、BB飯店、CC加油站、DD餐廳、EE遊樂場、AB餐廳、BC餐廳。處理模組15所搜尋到的景點122即表示為用戶從第一叉路點1241前進至第二叉路點1242或1243之間會經過的景點122。接著驅動顯示模組11至少顯示第一叉路點1241、第一叉路點1241與至少一第二叉路點1242、1243之間的道路及所搜尋到的景點122的相關資訊19。所搜尋到的景點的相關資訊係包含一所搜尋到的景點的數目或景點資料。

其中，當景點122的資料更包含景點122的名稱、屬性(例如餐廳、加油站、學校或娛樂場所)或等級(大、中或小) 時，用戶可透過輸入模組16輸入欲顯示的景點屬性，而處理模組15係根據用戶所輸入之景點屬性來進行搜尋。舉例而言，若用戶想找餐廳吃飯，但是尚未決定餐廳，則用戶可設定「餐廳」為欲顯示的景點屬性，當用戶靠近第一叉路點1241時，接下來用戶有兩個路線的選擇，一是前往第二叉路點1242，另一是前往第二叉路點1243。為了讓用戶需要了解哪一種選擇比較適合他，因此路徑引導系統1分別顯示第一叉路點1241與第二叉路點1242、1243之間的餐廳的數目或餐廳資訊。用戶可選擇往餐廳較多的路線前進，或是觀看餐廳資訊來選擇他有興趣的餐廳。

此外，處理模組15視需要可根據位置資料131判斷用戶所接近的景點122，並產生一包含用戶所接近的景點122的資料的提示訊號17，如第3圖所示，亦可對提示的景點122作顯著顯示(highlight)，例如以不同顏色顯示或是顯示尺寸加大等等。提示訊號17可在顯示模組上以跑馬燈顯示或是語音顯示。如此可增加用戶進行路徑引導的樂趣。處理模組15亦可在用戶接近叉路點時產生一相對應的提示訊號17。

再者，處理模組15視需要可記錄位置資料131，並根據所記錄之位置資料131計算用戶之移動速度18，係根據用戶的移動速度18決定欲顯示的景點數目。例如，當景點122的資料有等級時，為了避免顯示過多資訊使得引導畫面複雜，剛開始處理模組15可僅搜尋等級較高的景點，例如店面較大的餐廳或是國際連鎖餐廳，當處理模組15判 斷用戶的移動速度18降低時，表示用戶對附近的景點有興趣，因此處理模組15可逐漸搜尋等級較低的景點，讓用戶能更清楚周圍的景點，如第4圖所示。第4圖與第3圖不同之處在於，第4圖增加顯示了hh小吃、kk首飾店、jj手機店、fg遊樂場及ss服裝店等等級較低的景點。

此外，處理模組15視需要可記錄用戶每一次所選擇移動的道路123，並根據用戶所選擇移動的道路123預測用戶之目的地，而進一步提供進階的資訊，例如天氣資訊、所預測的目的地附近的交通資訊或是活動資訊等等。

請參閱第5圖，其係為本發明之路徑引導方法之實施例流程圖。圖中，此路徑引導方法讓用戶在不輸入目的地的狀態下，引導用戶選擇移動路徑，包含下列步驟。步驟S11提供一電子地圖及複數個景點的資料。此些資料可從一光碟裝置、一快閃記憶體、或一硬碟讀取。景點的資料可包含景點的名稱、屬性或等級。

接著在步驟S12使用一定位模組以取得用戶之一位置資料。定位模組較佳的是包含一全球定位系統模組、一電子羅盤或一陀螺儀，而位置資料較佳的是包含用戶位置的經緯度座標。

步驟S13判斷用戶是否接近電子地圖中的任一叉路點。若判斷用戶無接近任何叉路點時，則執行步驟S12。

當判斷用戶接近複數個叉路點之其一時，以下內容以第一叉路點稱之，則在步驟S14根據電子地圖判斷出與第一叉路點之間有道路相連之其他叉路點，以下內容以第二 叉路點稱之。所搜尋到的第二叉路點即為用戶可以選擇的前進目的。

步驟S15搜尋出位於第一叉路點與至少一第二叉路點之間的景點。由於用戶一開始並無輸入目的地，因此為了讓用戶可選擇適當的前進目的，可提供用戶從第一叉路點前進至第二叉路點之間會經過的景點。其中，在步驟S15視需要更包含供用戶輸入欲顯示的景點屬性，例如餐廳或娛樂場所，而根據所輸入之景點屬性來進行搜尋，以提供用戶更適當的資訊。

步驟S16顯示第一叉路點、第一叉路點與至少一第二叉路點之間的道路及所搜尋到的景點的相關資訊。此相關資訊可包含一所搜尋到的景點的數目。

此外，本發明之路徑引導方法視需要可包含記錄用戶所選擇移動的道路，並根據用戶所選擇移動的道路預測用戶之目的地，再進一步提供用戶進階的資訊，例如天氣資訊、所預測的目的地附近的交通資訊或是活動資訊等等。

請參閱第5圖，其係為本發明之路徑引導方法之景點提示之實施例流程圖。圖中，景點的資料中有紀錄等級，因此本發明之路徑引導方法可根據用戶的速度來改變景點的顯示方式，此實施例係延續自第1圖所示的步驟S16，包含下列步驟。步驟S21記錄位置資料。步驟S22根據所記錄之位置資料計算用戶之移動速度。步驟S23判斷移動速度是否低於一門檻值，若否，則執行步驟S21。當判斷 移動速度低於一門檻值，則在步驟S24搜尋用戶附近，等級較低且在步驟S16中未被顯示的景點。在步驟S25顯示所搜尋到的景點，接著在步驟S26產生一包含用戶所接近的景點的資料的提示訊號，並顯示之。

以上所述僅為舉例性，而非為限制性者。任何未脫離本發明之精神與範疇，而對其進行之等效修改或變更，均應包含於後附之申請專利範圍中。

1‧‧‧路徑引導系統

11‧‧‧顯示模組

12‧‧‧資料儲存模組

121‧‧‧電子地圖

122‧‧‧景點

123‧‧‧道路

124、1241~1243‧‧‧叉路點

13‧‧‧定位模組

131‧‧‧位置資料

14‧‧‧叉路點判斷模組

15‧‧‧處理模組

16‧‧‧輸入模組

17‧‧‧提示訊號

18‧‧‧移動速度

19‧‧‧景點的相關資訊

S11~S16、S21~S26‧‧‧步驟流程

第1圖係為本發明之路徑引導系統之實施方塊圖；第2圖係為本發明之路徑引導系統之第一顯示介面範例；第3圖係為本發明之路徑引導系統之第二顯示介面範例；第4圖係為本發明之路徑引導系統之第三顯示介面範例；第5圖係為本發明之路徑引導方法之實施例流程圖；以及第6圖係為本發明之路徑引導方法之景點提示之實施例流程圖。

1‧‧‧路徑引導系統

11‧‧‧顯示模組

12‧‧‧資料儲存模組

121‧‧‧電子地圖

122‧‧‧景點

123‧‧‧道路

124‧‧‧叉路點

13‧‧‧定位模組

131‧‧‧位置資料

14‧‧‧叉路點判斷模組

15‧‧‧處理模組

16‧‧‧輸入模組

17‧‧‧提示訊號

18‧‧‧移動速度

Claims (14)

1. 一種路徑引導系統，係引導一用戶選擇移動路徑，該路徑引導系統包含：一顯示模組；一資料儲存模組，係儲存一電子地圖及複數個景點的資料，該電子地圖係包含複數個道路的資料及該複數個道路之間的複數個叉路點；一定位模組，係提供該用戶之一位置資料；以及一叉路點判斷模組，係根據該位置資料及該電子地圖以判斷該用戶是否接近該複數個叉路點中的第一叉路點，當判斷該用戶接近該第一叉路點時，該叉路點判斷模組係判斷出與該第一叉路點之間有道路相連之至少一第二叉路點；以及一處理模組，係從該資料儲存模組搜尋出位於該第一叉路點與該至少一第二叉路點之間的景點，並驅動該顯示模組顯示該第一叉路點、該第一叉路點與該至少一第二叉路點之間的道路及該所搜尋到的景點的相關資訊，其中該處理模組更記錄該位置資料，並根據所記錄之位置資料計算該用戶之移動速度，該處理模組再根據該用戶的移動速度決定欲顯示的景點數目。
2. 如申請專利範圍第1項所述之路徑引導系統，其中該定位模組係包含一全球定位系統模組、一電子羅盤或一陀螺儀。
3. 如申請專利範圍第1項所述之路徑引導系統，其中該景點的資料係包含該景點的名稱、屬性或等級。
4. 如申請專利範圍第3項所述之路徑引導系統，更包含一輸入模組，係供該用戶輸入欲顯示的景點屬性，而該處理模組係根據該用戶所輸入之景點屬性來進行搜尋。
5. 如申請專利範圍第1項所述之路徑引導系統，其中該所搜尋到的景點的相關資訊係包含一所搜尋到的景點的數目。
6. 如申請專利範圍第1項所述之路徑引導系統，其中該處理模組係根據該位置資料判斷該用戶所接近的景點，並產生一包含該用戶所接近的景點的資料的提示訊號。
7. 如申請專利範圍第1項所述之路徑引導系統，其中該處理模組係記錄該用戶所選擇移動的道路，並根據該用戶所選擇移動的道路預測該用戶之目的地。
8. 一種路徑引導方法，用以引導一用戶選擇移動路徑，該路徑引導方法包含：提供一電子地圖及複數個景點的資料；使用一定位模組以取得該用戶之一位置資料；判斷該用戶是否接近該電子地圖中的一第一叉路點；當判斷該用戶接近該第一叉路點時，根據該電子地圖判斷出與該第一叉路點之間有道路相連之至少一第二叉路點；搜尋出位於該第一叉路點與該至少一第二叉路點之間的景點；顯示該第一叉路點、該第一叉路點與該至少一第二叉路點之間的道路及該所搜尋到的景點的相關資訊；記錄該位置資料，並根據所記錄之位置資料計算該用戶之移動速度；以及根據該用戶的移動速度決定欲顯示的景點數目。
9. 如申請專利範圍第8項所述之路徑引導方法，其中該定位 模組係包含一全球定位系統模組、一電子羅盤或一陀螺儀。
10. 如申請專利範圍第8項所述之路徑引導方法，其中該景點的資料係包含該景點的名稱、屬性或等級。
11. 如申請專利範圍第10項所述之路徑引導方法，更包含供該用戶輸入欲顯示的景點屬性，而根據所輸入之景點屬性來進行搜尋。
12. 如申請專利範圍第8項所述之路徑引導方法，其中該所搜尋到的景點的相關資訊係包含一所搜尋到的景點的數目。
13. 如申請專利範圍第8項所述之路徑引導方法，更包含根據該位置資料判斷該用戶所接近的景點，並產生一包含該用戶所接近的景點的資料的提示訊號。
14. 如申請專利範圍第8項所述之路徑引導方法，更包含記錄該用戶所選擇移動的道路，並根據該用戶所選擇移動的道路預測該用戶之目的地。