201009298 六、發明說明： 【發明所屬之技術領域】 本發明係有關於導航裝置’特別是有關於可播放語音 導引（voice guidance)的導航裝置及用於播放語音導引的 方法。 【先前技術】 導航裝置是用來引導用戶到達其指定的目標位置的 • 一種襞置。一般的導航裝置包含全球導航衛星系統（Global Navigation Satellite System，以下簡稱為 GNSS)接收機與 地理資訊系統（Geographic Information System，以下簡稱 為GIS)。GNSS接收機提供導航裝置之當前位置。地理資 訊系統提供導航裝置所處之區域的道路地圖。導航裝置接 著依據道路地圖決定用戶從當前位置到目標位置的最短路 徑。因此，接下來用戶可依據導航裝置的指示沿著路徑到 達目標位置。 • 一般的導航裝置會發出對應於路徑中決策點（decision point)的語音導引（voice guidance)來為用戶導航。舉例 來說，決策點可為轉彎、交叉路口、橋、隧道以及環島。 因此，導航裝置包含音訊處理模組來播放語音導引。於一 實施例中’音訊處理模組播放提前記錄的聲音信號以作為 語音導引。另一實施例中，音訊處理模組係為文字轉語音 (Text-To-Speech’ TTS)模組，其用於將導引文本（guiding sentence)由文字轉換為語音以獲得語音導引。 上述之兩個實施例均以固定的長度播放語音導引。也 0758J-A33259TWF;MCNI-07-006 201009298 就S說，導航裝置移動速度的變化不會導致語音導引長度 的變化。舉例來說’用戶經常在駕驶車輛時使科航裝置， 當車輛的速度超過90km/h時，由於語音導引的固定長度， 車輛通常會通過對應於語音導的決策點。 由於遲到的語音導引對用戶無用，當導航裝置之速度 超過極限值時，習知的導航裝置通常會失能音訊處理模 組。然而，當音訊處理模組被失能時，用戶無法收到來自 導航裝置的指示。因此’在這種情形下，用戶必須完全依 賴於導航裝置熒幕上所顯示之道路地圖來導航，這對用戶 來說很不方便。因此，需要提供—種能夠依據導航裝置的 速度動態地調整語音導引長度的導航裝置。 【發明内容】 爲了解決上述技術問題，本發明提供一種導航裝置及 用於導航裝置之播放語音導引的方法。 树明之—實施例提供-種導般裝置，可播放語音導 ❿弓I，導航裝置包含有：全球導航衛星系統接收機，用於提 供導航裝置之位置資訊；地理資訊系統，用於依據地圖資 料決定路徑’並決定路徑中之決策點；控制模組，轉接於 全球導航衛星系統接收機及地理資訊系統，用於依據位置 資訊動態地決定對應於決策點之播放策略（playing policy)，並依據播放策略產生對應於決策點之導引文本 (guiding sentence);音訊處理模組，耦接於控制模組， 用於產生對應於導引文本之導引語音信號；以及揚聲器， 耦接於音訊處理模組，用於播放導引語音信號。 0758J-A33259TWF;MCNI-07-006 5 201009298 本發明之另-實施例提供—種用於導航裝置之播放 -曰導引的方法’包含有·獲得導航裝置之位置資訊；從 地理資訊系統獲得路徑與路徑中之決策點；依據位置資訊 動態地決定對應於決策點之播放策略；以及依據播放策略 產生對應於決策點之導引文本；其中播放策略決定導引文 本之字數目。 本發明所提供之裝置及方法，與先前技術相比較，其 有益效果包括：通過控制模組來動態地調整對應於決策點 • 2播放策略，可為導航裝置提供適當長度的導引文本，使 其適應不同的位置、速度及加迷度。 【實施方式】 在說明書及後續的中請專利範圍當中使用了某些詞 棄來指稱特定的元件。所屬領域中具有通常知識者射理 解’製造商可能會用不同的名詞來稱呼同一個元件' • 申，利範圍並不以名稱的差異來作為區: ❹兀件的方式’ 以元件在功紅的差異來作為區 則。在通篇說明書及後續的請求項當中所提及的「^準 係為開放式的用語，故應解釋成「包含但不限定於i3」、 外’ 「搞接」一詞在此係包含任何直接及間接的電^連= 手段。因此，若文中描述第一裝置耦接於第二骏置則 表第-裝置可直接電氣連接於第二裝置，或透過其他裝^ 或連接手段間接地電氣連接至第二裝置。、罝 閱讀了下文對圖式所顯示之實施例之詳細描 後，本發明對所屬領域之技術人員而言將顯而易見。田，1·之 〇758J-A33259TWF;MCNi.〇7.〇〇6 6 201009298 清參照第1圖’第1圖係為依據本發明實施例之導航 裝置100的方塊圖。導航裝置100包含全球導航衛星系統 接收機102、地理資訊系統104、控制模組1〇6、音訊處理 模組108以及揚聲器110。GNSS接收機1〇2提供位置資 訊，如導航裝置之當前位置、速度以及加速度。一些實施 例中，依據從GNSS接收機準時得到的位置，導航裝置可 決定其速度與加速度。地理資訊系統104儲存道路地圖資 料。當導航裝置100的用戶從道路地圖中選擇一個目標地 ❿ 點時，地理資訊系統104依據道路地圖資料決定從當前位 置到目標地點的路徑。因此用戶可依據導航裝置100的指 示沿著路徑到達目標地點。 地理資訊系統104決定路徑中值得特別提醒的多個決 策點（decision point)來為用戶導航。舉例來說，決策點 可為路徑中的轉彎、交叉路口、橋、隧道以及環島。並且 導航裝置100必須在用戶去往決策點之前通知用戶到達目 標地點的正確方向。舉例來說，當用戶去往一個交叉路口 鲁 的決策點時，導航裝置必須指示用戶“直走”、“右轉” 或“左轉”，以指示用戶如何到達目標地點。 接著，控制模組106依據導航裝置1〇〇的位置、速度 及加速度來決定對應於決策點的導引文本（guiding sentence)的播放策略（playing policy) ’其中播放策略分 別決定對應於多個決策點的多個導引文本的字數目。對應 於一個決策點的一個導引文本包含用於此決策點的指示。 舉例來說，一個交叉路口的決策點具有一個相應的導引文 本’如“請在交叉路口左轉進入女王大道”。接下來’控 〇758J-A33259TWF;MCNl-07-〇〇6 7 201009298 制模組！〇6依據其中的播放策略產生對應於決策點的導引 文本。因此’導引文本的長度依據導航裳置刚的位置、 速度與加速度而被動態地調整。下文在第2A圖與第犯圖 中進一步對控制模組做詳細描述。 然後，音訊處理模組108產生對應於導引文本的導引 語音信號。於-實施例中，音訊處理模組為文字轉語音模 組，用於將導引文本從文字轉換為語音以獲得導引語音信 號。揚聲器110接著在導航裝置100沿著路徑移動到決策 ❿·點之前播放導引語音信號。因此，用戶可依據導引語音信 號的指示採取行動，以駕驶車柄朝路徑中決策點上最有效 率的方向行駛，最終到達目標地點。 请參照第2A圖，第2A圖係為依據本發明實施例之控 制模組200的方塊圖。控制模組2〇〇包含離決策點距離決 定模組202、比較器204、播放策略決定模組206、導引文 本產生模組207以及警示距離（a〗ert distance )決定模組 208。播放策略決定模組206首先依據距離差as決定對應 於決策點的播放策略。導引文本產生模組2〇7接著依據播 放策略產生對應於決策點的導引文本。 警示距離決定模組208首先依據導引文本的解碼與播 放速度計算用於播放導引文本的播放期間T。播放期間τ 是音訊處理模組108以解碼與播放速度完整播放對應於導 引文本的導引語音信號所需要的時間。警示距離決定模組 208接著依據播放期間τ、速度與加速度決定導引文本的邀 示距離S1。警示距離si是導航裝置100在播放期間τ以 GNSS接收機102所提供的速度與加速度所經過的距離。 0758J-A33259TWF;MCNI-07-006 s 201009298 離決策點距離決定模組202計算導航裝置100的位置 與決策點之間的離決策點距離S0。請參照第3圖，第3圖 係為對應於決策點之離決策點距離S0與警示距離S1之間 的關係的示意圖。其中，離決策點距離S0是導航裝置1〇〇 的位置與決策點之間的距離，警示距離S1是警示位置與決 策點之間的距離。比較器204接著比較警示距離S1與離決 策點距離S0，以獲得距離差AS。若距離差AS指示警示距 離S1大於離決策點距離S0，當完整播放導引文本時導航 ® 裝置100將已經通過決策點，則播放策略決定模組206決 定減少導引文本的字數目的播放策略。反之，若距離差 指示警示距離S1小於離決策點距離S0,音訊處理模組1〇8 將在導航裝置100通過決策點之前完整播放導引文本，則 播放策略決定模組206決定允許導引文本使用較多數目的 字的播放策略。 請參照第5A圖，第5A圖係為對應於不同的單句 (single-sentence)播放策略之導引文本的示意圖。於一實 ® 施例中’播放策略係從冗長策略（verb〇se policy)、壓縮 策略（compact policy)與提示策略（pr〇mptp〇licy)中選 擇。冗長策略允許導引文本使用較多數目的字。舉例來說， 用於交叉路口的決策點的導引文本可為“請在交又路口左 轉進入第五大道”。壓縮策略允許導引文本使用中等數目 的字，例如用於此交叉路口的決策點的導引文本可為“請 在交叉路口左轉”。提示策略允許導引文本使用較少數目 胃 的字，例如用於此交叉路口的決策點的導引文本可僅 “左轉”。 … 0758J-A33259TWF;MCNI-07-006 9 201009298 請參考第2B圖，第2B圖係為依據本發明另一實施例 之控制模組250的方塊圖。控制模組250包含離決策點期 間決定模組252、比較器254、播放策略決定模組256、導 引文本產生模組257以及警示期間決定模組258。播放策 略決定模組256首先依據時間差ΔΤ決定對應於一個決策 點的一個播放策略。導引文本產生模組257接著依據播放 策略產生對應於決策點的導引文本。 警示期間決定模組258首先依據導引文本的解碼與播201009298 VI. Description of the Invention: [Technical Field] The present invention relates to a navigation device', particularly to a navigation device capable of playing voice guidance and a method for playing voice guidance. [Prior Art] A navigation device is a device that is used to guide a user to their designated target location. The general navigation device includes a Global Navigation Satellite System (GNSS) receiver and a Geographic Information System (GIS). The GNSS receiver provides the current location of the navigation device. The geographic information system provides a road map of the area in which the navigation device is located. The navigation device then determines the shortest path from the current location to the target location based on the road map. Therefore, the user can then follow the path to the target location in accordance with the indication of the navigation device. • A general navigation device will issue a voice guidance corresponding to a decision point in the path to navigate the user. For example, decision points can be turns, intersections, bridges, tunnels, and roundabouts. Therefore, the navigation device includes an audio processing module to play the voice guidance. In one embodiment, the audio processing module plays the pre-recorded sound signal as a voice guide. In another embodiment, the audio processing module is a Text-To-Speech' TTS module for converting a guiding sentence from text to speech to obtain a voice guide. Both of the above embodiments play the voice guidance at a fixed length. Also 0758J-A33259TWF; MCNI-07-006 201009298 As far as S is concerned, the change in the moving speed of the navigation device does not cause a change in the length of the voice guidance. For example, the user often makes the KAC device while driving the vehicle. When the speed of the vehicle exceeds 90 km/h, the vehicle usually passes the decision point corresponding to the voice guide due to the fixed length of the voice guidance. Since late voice guidance is useless to the user, conventional navigation devices typically disable the audio processing module when the speed of the navigation device exceeds a limit value. However, when the audio processing module is disabled, the user cannot receive an indication from the navigation device. Therefore, in this case, the user must completely rely on the road map displayed on the screen of the navigation device to navigate, which is inconvenient for the user. Accordingly, it is desirable to provide a navigation device that dynamically adjusts the length of the voice guidance depending on the speed of the navigation device. SUMMARY OF THE INVENTION In order to solve the above technical problems, the present invention provides a navigation device and a method for playing a voice guidance for a navigation device. Shumingzhi - The embodiment provides a kind of guiding device capable of playing a voice guide bow I, the navigation device comprises: a global navigation satellite system receiver for providing location information of the navigation device; and a geographic information system for using the map data Determining the path' and determining the decision point in the path; the control module is transferred to the GNSS receiver and the geographic information system for dynamically determining the playing policy corresponding to the decision point based on the location information, and And generating a guiding sentence corresponding to the decision point according to the playing strategy; the audio processing module is coupled to the control module, configured to generate a guiding voice signal corresponding to the guiding text; and the speaker is coupled to the audio signal The processing module is configured to play a guided voice signal. 0758J-A33259TWF; MCNI-07-006 5 201009298 Another embodiment of the present invention provides a method for playing-navigation of a navigation device 'includes · obtaining location information of the navigation device; obtaining a path from the geographic information system And a decision point in the path; dynamically determining a play strategy corresponding to the decision point according to the location information; and generating a guide text corresponding to the decision point according to the play strategy; wherein the play strategy determines the number of words of the guide text. Compared with the prior art, the device and method provided by the present invention have the following advantages: the dynamic adjustment of the corresponding decision point and the second playing strategy by the control module can provide the navigation device with the appropriate length of the guiding text, so that It adapts to different positions, speeds and addictions. [Embodiment] Certain words are used in the specification and subsequent claims to refer to specific elements. Those who have the usual knowledge in the field understand that 'manufacturers may use different nouns to refer to the same component'. • The scope of benefit is not the difference between the names: the way of the piece' The difference comes as a district. The term "^" mentioned in the entire specification and subsequent claims is an open term, so it should be interpreted as "including but not limited to i3" and "external". Direct and indirect electricity = means. Therefore, if the first device is described as being coupled to the second device, the device can be directly electrically connected to the second device or indirectly electrically connected to the second device through other means or connection means. The present invention will be apparent to those skilled in the art from the following detailed description of the embodiments illustrated herein. Field, 1·之 〇 758J-A33259TWF; MCNi.〇7.〇〇6 6 201009298 Clear reference to Fig. 1 is a block diagram of a navigation device 100 according to an embodiment of the present invention. The navigation device 100 includes a global navigation satellite system receiver 102, a geographic information system 104, a control module 106, an audio processing module 108, and a speaker 110. The GNSS receiver 1〇2 provides location information such as the current position, speed and acceleration of the navigation device. In some embodiments, the navigation device can determine its speed and acceleration based on the position obtained from the GNSS receiver on time. Geographic information system 104 stores road map data. When the user of the navigation device 100 selects a target location from the road map, the geographic information system 104 determines the path from the current location to the target location based on the road map data. Therefore, the user can follow the path to the target location in accordance with the indication of the navigation device 100. The geographic information system 104 determines a plurality of decision points in the path that are particularly reminded to navigate the user. For example, a decision point can be a turn, an intersection, a bridge, a tunnel, and a roundabout in the path. And the navigation device 100 must notify the user of the correct direction of the destination location before the user goes to the decision point. For example, when a user goes to a decision point at an intersection, the navigation device must instruct the user to "go straight", "turn right" or "turn left" to indicate how the user has reached the target location. Next, the control module 106 determines a playing policy corresponding to the guiding sentence of the decision point according to the position, speed and acceleration of the navigation device 1 'where the playing strategy respectively determines the plurality of decisions The number of words in the multiple guide text of the point. A guide text corresponding to a decision point contains an indication for this decision point. For example, a decision point at an intersection has a corresponding guide text 'such as 'Please turn left at the intersection to enter Queen's Road.' Next, control 〇 758J-A33259TWF; MCNl-07-〇〇6 7 201009298 module! 〇6 generates guidance text corresponding to the decision point according to the play strategy therein. Therefore, the length of the guide text is dynamically adjusted depending on the position, speed and acceleration of the navigation skirt. The control module will be further described in detail in Figure 2A and the first diagram. The audio processing module 108 then generates a pilot speech signal corresponding to the guided text. In an embodiment, the audio processing module is a text-to-speech module for converting the guide text from text to speech to obtain a guided voice signal. The speaker 110 then plays the pilot voice signal before the navigation device 100 moves along the path to the decision point. Therefore, the user can take action according to the instruction of the pilot voice signal to drive the handle toward the most efficient direction in the decision point in the path, and finally reach the target location. Referring to Figure 2A, Figure 2A is a block diagram of a control module 200 in accordance with an embodiment of the present invention. The control module 2 includes a decision point determination module 202, a comparator 204, a play policy determination module 206, a guide text generation module 207, and a warning distance (a) er distance determination module 208. The play policy decision module 206 first determines the play strategy corresponding to the decision point based on the distance difference as. The guided text generation module 2〇7 then generates guided text corresponding to the decision point in accordance with the playout strategy. The alert distance decision module 208 first calculates a play period T for playing the guide text based on the decoding and playback speed of the guide text. The playback period τ is the time required for the audio processing module 108 to completely play the pilot voice signal corresponding to the guided text at the decoding and playback speed. The alert distance decision module 208 then determines the set distance S1 of the guide text based on the play period τ, speed, and acceleration. The alert distance si is the distance traveled by the navigation device 100 during the playback period τ at the speed and acceleration provided by the GNSS receiver 102. 0758J-A33259TWF; MCNI-07-006 s 201009298 The decision point distance decision module 202 calculates the distance from the decision point S0 between the position of the navigation device 100 and the decision point. Please refer to Fig. 3, which is a schematic diagram corresponding to the relationship between the decision point distance S0 and the warning distance S1 corresponding to the decision point. The distance S0 from the decision point is the distance between the position of the navigation device 1〇〇 and the decision point, and the warning distance S1 is the distance between the warning position and the decision point. The comparator 204 then compares the warning distance S1 with the distance from the decision point S0 to obtain the distance difference AS. If the distance difference AS indicates that the alert distance S1 is greater than the decision point distance S0, when the navigation device 100 will have passed the decision point when the guide text is completely played, the play policy decision module 206 determines a play strategy for reducing the number of words of the guide text. . On the other hand, if the distance difference indicates that the alert distance S1 is smaller than the decision point distance S0, the audio processing module 1 8 will completely play the guide text before the navigation device 100 passes the decision point, and the play policy decision module 206 decides to allow the guide text. A playback strategy that uses a larger number of words. Please refer to FIG. 5A, which is a schematic diagram of the guide text corresponding to different single-sentence playing strategies. In the Yu Yi Shi ® example, the playback strategy is selected from the verbose policy, the compact policy, and the prompt policy (pr〇mptp〇licy). The lengthy strategy allows the guided text to use a larger number of words. For example, the guide text for the decision point for the intersection can be “Please turn left at the intersection and enter Fifth Avenue”. The compression strategy allows the guided text to use a medium number of words, for example, the guide text for the decision point for this intersection can be "Please turn left at the intersection." The cue strategy allows the guide text to use a smaller number of stomach words, such as the guide text for the decision point of this intersection, which can only be "left turn". 0758J-A33259TWF; MCNI-07-006 9 201009298 Please refer to FIG. 2B, which is a block diagram of a control module 250 in accordance with another embodiment of the present invention. The control module 250 includes a decision point determination module 252, a comparator 254, a play policy determination module 256, a guide text generation module 257, and an alert period decision module 258. The play policy decision module 256 first determines a play strategy corresponding to a decision point based on the time difference ΔΤ. The guided text generation module 257 then generates guide text corresponding to the decision point in accordance with the playback policy. During the warning period, the decision module 258 firstly relies on the decoding and broadcasting of the guide text.
放速度計算用於播放導引文本的警示期間T1。警示期間 T1是音訊處理模組108以解碼與播放速度完整播放對應於 導引文本的導引語音信號所需要的時間。離決策點期間決 定，組252接著依據導航裝置1〇〇的位置、速度及加速度 計算離決策點期間TG。離決策點期間TG是導航裝置1〇〇 以GNSS接收機102所提供的速度與加速度從上述位置前 行至決策點所需要的時間。 比較器254接著比較警示期間们與離決策點期間 το’以獲得_^ΔΤ。若時間差…指示警示期間τι大 於離決策點期間T0，當完签播放導引文本時導航裝置刚 將已經通過決策點’則播放策略蚊模組256決定減少導 引文本的字數目_放策略。反之，料間差δτ指示尊 示期間T1小於離決策點期間τ〇，音訊處理模組1〇8將^ 導航裝置100通過決策點之前完整播放導弓丨文本，並且 放策略決賴組256決定允許導引文本㈣較多數目的字 的播放策略。 請參考第4圖 第4圖係為依據本發明實施例之導航 0758J-A33259TWF;MCNI-07-006 10 201009298 裝置100的速度來動態地調整導引文本長度的方法400的 流程圖。首先，控制模組106計算決策點與導航裝置100 的位置之間的距離S0 (步驟402)。然後，控制模組106 決定對應於決策點之導引文本的播放策略（步驟404)。 接下來，控制模組106依據播放策略產生導引文本（步驟 406)。接著，控制模組106依據導引文本之解碼與播放速 度計算用於播放導引文本的播放期間T (步驟408)。 然後，控制模組106依據播放期間T與導航裝置100 ❿ 的速度及加速度決定對應於決策點的警示距離S1 (步驟 410)。控制模組106接著比較離決策點距離S0與警示距 離S1，以決定離決策點距離S0是否小於警示距離S1 (步 驟412)。若是，方法返回至步驟404，控制模組106再次 決定用於播放導引文本的播放策略，以減少導引文本中的 字數目。若否，控制模組106依據警示距離S1計算對應於 決策點之戒備距離S2(步驟414)。 請參照第3圖，第3圖顯示了對應於決策點之戒備距 • 離S2。戒備距離S2是戒備位置與決策點位置之間的距離， 並且戒備距離S2大於警示距離S1。戒備距離S2係藉由將 距離S12加入警示距離S1得到。於一實施例中，距離S12 為固定的距離。另一實施例中，距離S12為導航裝置100 在一秒時間内以上述速度（圖中顯示為v)與加速度（圖 中顯示為a)所經過的距離。在又一實施例中，距離S12 包含來自GNSS接收機之一取樣點。控制模組106接著檢 查離決策點距離S0是否等於或小於戒備距離S2 (步驟 416)。若是，控制模組106指示音訊處理模組108開始播 0758J-A33259TWF;MCNI-07-006 11 201009298 放對應決策點之導引文本（步驟418)。若否，方法結束 執行。由於戒備距離S2大於警示距離si，可確保導引文 本在導航裝置1〇〇通過決策點之前完整播放。 請參照第6A圖’第6A圖係為道路地圖之示意圖。導 航裝置位於位置620。路徑610引導導航裝置從位置62〇 至目標地點’路徑61〇上設置5個決策點60^605。導航 裝置接著依據第4圖所示之方法400分別計算對應於決策 點601〜605的警示距離。請參考第6]3圖，第6B圖係為第 6A圖所示之兩決策點6〇1與6〇2之警示距離之間的兩種關 係示意圖。圖中顯示了對應於路徑61〇的三條路徑652、 654與656 ’以及位置671、672、673、674與仍分別對 應於路徑610中決策點601、602、603、604與605的位置。 導航裝置執行方法400之後，可獲得分別對應於決策 點601、602、603、604與605的5個警示距離Sa、％(路 ，654中為SB’）、Sc、Sd及Se。在路徑652中，對應於決 策點602的警示距離為Sb，並且決策點6〇1的位置'與 決策點602的位置672之間的距離大於警示距離s。因此 導航裝置可在通過決策點6G2之前完整播放對應於決點 602的導引文本。 、^ 在路徑654中，對應於決策點6〇2的警示距離為％，， 並且決策點60i的位置671與決策點6〇2的位置ο]= 的距離小於警示距離Sb，。因此在路徑654中，導航裝置二 法在通過決策點逝之前完整播放對應於決策點繼_ 引文本。因此，導航裝置之控制模組將對應於決 的導引文本與對應於決策點6G2的導引文本相結合’、，以獲 0758J-A33259TWF;MCNI^〇7-〇〇6 12 201009298 付結合導5/文本。導航裝置的控制模組接著依 5=定一，並指示音訊處理模組播 引文本，而不是分別播放各自的導 口 了對應於兩個決策點601與602的結合導禮656顯示 情形，從而解决了路徑654情形° ^本破播放的 舉例來說’對應於決策點601的導引t為 ^：：：：：；^：：^ --ίΐ：；； Μ文本為請在交又路口右轉進 字。然後’對應於決策點6 本 =導，t可為“請在交又路。左轉然後== 獨的導引文本的長度之和，並==小於兩個單 時間少於播放兩個單本所需的 導引文=二:二=據本發明實施例之決定 2心模組首先選擇對應於第一決策點之冗長策略，並 引文本，決定冗長策略是否適 道=^點的導引文本（步驟观）。若比較模 現導引文本的警示距離大於離決策點距離，或導引文本的 t期間大於離決策點期間’則冗長策略不適合於 -第-決策點的導 一 則選擇提示策略來產生第-決策點的 引文本（步驟提示策略是否適合於第—決策點的導 0758J-A33259TWF;MCNI-07-006 13 201009298 若冗長策略適合於第一決策點，播放策略決定模組為 相鄰於第一決策點的第二決策點選擇冗長策略。然後決定 冗長策略是否適合於第二決策點的導引文本（步驟704)。 若冗長策略不適合於第二決策點，如第6B圖的路徑654 的情形，播放策略決定模組將第一決策點與第二決策點的 導引文本相結合以獲得結合導引文本，以及選擇並決定冗 長策略是否適合於結合導引文本（步驟706)。請參考第 5B圖，第5B圖係為對應於不同的結合句播放策略之導引 • 文本的示意圖。舉例來說，冗長策略允許結合導引文本使 用較多數目的字，例如一個結合導引文本可為“請在交叉 路口左轉然後右轉進入第五大道”。壓縮策略允許結，合導 引文本使用中等數目的字，則此結合導引文本可為“請在 交又路口左轉然後右轉”。提示策略允許結合導引文本使 用較少數目的字，則此結合導引文本可僅為“左轉然後右 轉”。若冗長策略不適合於結合導引文本，則選擇並決定 壓縮策略是否適合於結合導引文本（步驟708)。若壓縮 ❿ 策略仍不適合於結合導引文本，則選擇並決定提示策略是 否適合於結合導引文本（步驟710)。若上述任一播放策 略適合，則在決定了播放策略之後，依據播放策略產生導 引文本（步驟716)，若均不適合，則流程結束（第8圖 之步驟808)。 請參照第8圖，第8圖係為依據本發明實施例之用於 導航裝置100之播放語音導引的方法800的流程圖。首先， 依據來自地理資訊系統104的道路地圖資料決定一條路徑 (步驟801)。接著，從GNSS接收機102獲得導航裝置 0758J-A33259TWF;MCNI-07-006 14 201009298 100之位置、速度與加速度（步驟802)。然後’導航欺置 100在路徑中插入新的決策點（步驟804)。當導銳较置 100通過一些逾期（overdue)的決策點之後，從路後中删 除這些逾期的決策點（步驟806)。 控制模組106接著依據方法700並根據導航裝置100 之位置、速度與加速度分別決定對應於多個決策點的播放 策略，然後依據所決定的播放策略產生對應於決策點的導 引文本（步驟808)。接下來，控制模組106決定對應於 癱 決策點的警示距離與戒備距離（步驟810)。決定導航裝 置100是否進入了對應於一個決策點的戒備距離的範圍 (步驟812)，若是，則音訊處理模組108播放導引文本 (步驟814)。否則，依據導航裝置10〇的新速度重複計 算播放策略、導引文本、警示距離以及戒備距離，直到導 航裝置的導航功能終結（步驟816)。虛線框内的步驟808、 810、812以及814為第4圖之方法400中揭示的過程。 本發明提供一種導航裝置。此導航裝置依據其位置、 9 速度與加速度’通過控制模組來動態地調整對應於多個決 策點的導引文本的長度。因此’即使在高速情況下’仍可 以適合於導航裝置速度的長度來播放導引文本。 所屬領域之技術人員當可對本發明之裝置及方法做 出變更與修改，凡不超出本發明之精神範圍内所做之更動 與潤飾，均屬於本發明之保護範園。 【圖式簡單說明】 第1圖係為依據本發明實施例之導航裝置的方塊圖。 0758J-A33259TWF;MCNI-07-〇〇6 201009298 ==圖係為依據本發明實施例之控制模組的方塊圖。 第2Β圖係為依據本發明另一實施例之控制模組的方 塊圖。 第3圖係為對應於決策點之離決策點距離、警示距離 以及戒備距離之間的關係的示意圖。 第4圖係為依據本發明實施例之導航裝置的速度來動 態地調整導引文本長度的流程圖。 第5Α圖係為依據本發明實施例對應於不同的單句播 • 放策略之導引文本的示意圖。 第5Β圖係為依據本發明實施例對應於不同的結合句 播放策略之導引文本的示意圖。 第6Α圖係為道路地圖之示意圖。 第6Β圖係為第6Α圖所示之兩決策點之警示距離之間 的兩種關係的示意圖。 第7圖係為依據本發明實施例之決定導弓丨文本播放策 略之方法的流程圖。 癱第8圖係為依據本發明實施例之用於導航裝置之播放 語音導引的方法的流程圖。 【主要元件符號說明】 100 :導航裴置； 102 z GNSS接收機； 104 :地理資訊系統； 106、200、250 :控制模組； 108 :音訊處理模組； 16 0758J-A33259TWF;MCNI-07-0〇6 201009298 110 :揚聲器； 202 :離決策點距離決定模組； 204、254 :比較器； 206、 256 :播放策略決定模組； 207、 257 :導引文本產生模組； 208 :警示距離決定模組； 252 :離決策點期間決定模組； 258 :警示期間決定模組； 400、700、800 :方法； 402〜418、702〜716、801 〜816 :步驟； 601〜605 :決策點； 610、652、654、656 :路徑； 620、671〜675 :位置。The playback speed calculates the alert period T1 for playing the guide text. The alert period T1 is the time required by the audio processing module 108 to completely play the pilot voice signal corresponding to the guide text at the decoding and playback speed. From the decision point decision period, the group 252 then calculates the departure decision point period TG based on the position, velocity and acceleration of the navigation device 1〇〇. The TG from the decision point is the time required by the navigation device 1 to advance from the above position to the decision point with the speed and acceleration provided by the GNSS receiver 102. The comparator 254 then compares the warning period and the decision point period το' to obtain _^ΔΤ. If the time difference... indicates that the warning period τι is greater than the decision point period T0, when the navigation device has finished playing the guide text, the navigation device has just passed the decision point', then the playing strategy mosquito module 256 decides to reduce the number of words of the lead text. On the contrary, the inter-material difference δτ indicates that the honor period T1 is smaller than the decision point period τ〇, and the audio processing module 1〇8 will completely play the navigation text before the navigation device 100 passes the decision point, and the decision strategy depends on the group 256. Allows the text (4) to play a strategy for a larger number of words. Please refer to FIG. 4, which is a flow diagram of a method 400 for dynamically adjusting the length of a guided text in accordance with the navigation of the embodiment of the present invention, 0758J-A33259TWF; MCNI-07-006 10 201009298. First, the control module 106 calculates the distance S0 between the decision point and the location of the navigation device 100 (step 402). Control module 106 then determines a play strategy for the guided text corresponding to the decision point (step 404). Next, the control module 106 generates the navigation text in accordance with the playback policy (step 406). Next, the control module 106 calculates a play period T for playing the guide text according to the decoding and the playback speed of the guide text (step 408). Then, the control module 106 determines the warning distance S1 corresponding to the decision point according to the playback period T and the speed and acceleration of the navigation device 100 ( (step 410). The control module 106 then compares the decision point distance S0 from the alert distance S1 to determine if the distance from the decision point S0 is less than the alert distance S1 (step 412). If so, the method returns to step 404 where the control module 106 again determines the play strategy for playing the guide text to reduce the number of words in the guide text. If not, the control module 106 calculates the alert distance S2 corresponding to the decision point based on the alert distance S1 (step 414). Please refer to Figure 3, which shows the guard distance corresponding to the decision point. The alert distance S2 is the distance between the alert position and the decision point position, and the alert distance S2 is greater than the alert distance S1. The alert distance S2 is obtained by adding the distance S12 to the warning distance S1. In one embodiment, the distance S12 is a fixed distance. In another embodiment, the distance S12 is the distance traveled by the navigation device 100 at the above-described speed (shown as v in the figure) and acceleration (shown as a in the figure) in one second. In yet another embodiment, the distance S12 includes a sampling point from one of the GNSS receivers. The control module 106 then checks if the distance from the decision point S0 is equal to or less than the guard distance S2 (step 416). If so, the control module 106 instructs the audio processing module 108 to start broadcasting 0758J-A33259TWF; MCNI-07-006 11 201009298 puts the guiding text corresponding to the decision point (step 418). If no, the method ends. Since the alert distance S2 is greater than the alert distance si, it is ensured that the guide text is completely played before the navigation device 1 passes the decision point. Please refer to Figure 6A. Figure 6A is a schematic diagram of a road map. The navigation device is located at location 620. Path 610 directs the navigation device to set five decision points 60^605 from position 62 到 to target location 'path 61 〇. The navigation device then calculates the alert distances corresponding to decision points 601-605, respectively, in accordance with method 400 shown in FIG. Please refer to Figure 6]. Figure 6B is a schematic diagram showing the relationship between the two decision points 6〇1 and 6〇2 shown in Figure 6A. The figure shows three paths 652, 654 and 656' corresponding to path 61A and positions 671, 672, 673, 674 and positions corresponding to decision points 601, 602, 603, 604 and 605 in path 610, respectively. After the navigation device executes the method 400, five alert distances Sa, % (SB' in the path 654), Sc, Sd, and Se corresponding to the decision points 601, 602, 603, 604, and 605, respectively, are obtained. In path 652, the alert distance corresponding to decision point 602 is Sb, and the distance between the location ' of decision point 6〇1 and location 672 of decision point 602 is greater than the alert distance s. Therefore, the navigation device can completely play the guide text corresponding to the decision point 602 before passing through the decision point 6G2. In the path 654, the warning distance corresponding to the decision point 6〇2 is %, and the distance between the position 671 of the decision point 60i and the position ο== of the decision point 6〇2 is smaller than the warning distance Sb. Thus, in path 654, the navigation device method plays the corresponding text corresponding to the decision point before the decision point elapses. Therefore, the control module of the navigation device combines the guide text corresponding to the decision with the guide text corresponding to the decision point 6G2, to obtain 0758J-A33259TWF; MCNI^〇7-〇〇6 12 201009298 5/text. The control module of the navigation device then determines, according to 5=, and instructs the audio processing module to multicast the text, instead of playing the respective guides respectively, corresponding to the combined guide 656 display situation of the two decision points 601 and 602, thereby Solved the path 654 situation ° ^ This example of broken play 'corresponding to the decision point 601 guide t is ^:::::;^::^ --ίΐ:;; Μ text is please at the intersection Turn right into the word. Then 'corresponding to the decision point 6 == guide, t can be "please turn in the road again. Turn left and then == the sum of the lengths of the unique guide text, and == less than two single time less than play two orders The required guidance text = two: two = according to the embodiment of the present invention, the 2 core module first selects a lengthy strategy corresponding to the first decision point, and cites the text to determine whether the lengthy strategy is appropriate = ^ point guide Quote text (step view). If the warning distance of the simulated guide text is greater than the distance from the decision point, or the t period of the guide text is greater than the period from the decision point, then the lengthy strategy is not suitable for the choice of the - decision point Prompt strategy to generate the lead text of the first decision point (step prompt strategy is suitable for the first decision point guide 0758J-A33259TWF; MCNI-07-006 13 201009298 If the lengthy strategy is suitable for the first decision point, the play strategy decision module Selecting a lengthy strategy for the second decision point adjacent to the first decision point. Then determining whether the lengthy strategy is suitable for the guidance text of the second decision point (step 704). If the lengthy strategy is not suitable for the second decision point, such as section 6B Figure path 654 In the case, the play strategy decision module combines the first decision point with the guide text of the second decision point to obtain a combined guide text, and selects and determines whether the lengthy strategy is suitable for combining the guide text (step 706). Figure 5B, Figure 5B is a schematic diagram of the guide text corresponding to different combined sentence play strategies. For example, the lengthy strategy allows a larger number of words to be used in conjunction with the guide text, for example, a combined guide text can be "Please turn left at the intersection and turn right into Fifth Avenue." The compression strategy allows the knot to use a medium number of words. The combined guide text can be "Please turn left at the intersection and turn right. The prompting policy allows a small number of words to be used in conjunction with the guiding text, so the combined guiding text can only be "left turn and then turn right". If the lengthy strategy is not suitable for combining the guided text, then select and decide whether the compression strategy is Suitable for combining the guiding text (step 708). If the compression strategy is still not suitable for combining the guiding text, then selecting and determining whether the prompting strategy is suitable for combining The text is guided (step 710). If any of the above playing strategies is suitable, after the playing strategy is determined, the guiding text is generated according to the playing strategy (step 716), and if neither is suitable, the flow ends (step 808 of FIG. 8). Please refer to FIG. 8. FIG. 8 is a flow chart of a method 800 for playing a voice guidance for the navigation device 100 according to an embodiment of the present invention. First, a piece of road map data from the geographic information system 104 is used to determine a Path (step 801). Next, the navigation device 0758J-A33259TWF; MCNI-07-006 14 201009298 100 location, speed and acceleration are obtained from the GNSS receiver 102 (step 802). Then 'navigation bullying 100 inserts new in the path Decision point (step 804). After the pilot setter 100 passes some of the overdue decision points, these overdue decision points are deleted from the back of the road (step 806). The control module 106 then determines a play strategy corresponding to the plurality of decision points according to the method 700 and according to the position, speed and acceleration of the navigation device 100, and then generates the guide text corresponding to the decision point according to the determined play strategy (step 808). ). Next, the control module 106 determines the alert distance and the alert distance corresponding to the 瘫 decision point (step 810). It is determined whether the navigation device 100 has entered a range of alert distances corresponding to a decision point (step 812), and if so, the audio processing module 108 plays the guide text (step 814). Otherwise, the play strategy, the guide text, the alert distance, and the alert distance are repeatedly calculated in accordance with the new speed of the navigation device 10〇 until the navigation function of the navigation device is terminated (step 816). Steps 808, 810, 812, and 814 within the dashed box are the processes disclosed in method 400 of FIG. The present invention provides a navigation device. The navigation device dynamically adjusts the length of the guide text corresponding to the plurality of decision points by the control module based on its position, 9 speed and acceleration. Therefore, the guide text can be played back at a speed suitable for the speed of the navigation device even at a high speed. Those skilled in the art can make changes and modifications to the apparatus and method of the present invention, and all modifications and refinements made without departing from the spirit of the present invention belong to the protection scope of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram of a navigation device in accordance with an embodiment of the present invention. 0758J-A33259TWF; MCNI-07-〇〇6 201009298 == The diagram is a block diagram of a control module in accordance with an embodiment of the present invention. Figure 2 is a block diagram of a control module in accordance with another embodiment of the present invention. Figure 3 is a schematic diagram of the relationship between the decision point distance, the warning distance, and the alert distance corresponding to the decision point. Figure 4 is a flow chart for dynamically adjusting the length of the guide text in accordance with the speed of the navigation device in accordance with an embodiment of the present invention. Figure 5 is a schematic diagram of navigation text corresponding to different single-sentence broadcast strategies in accordance with an embodiment of the present invention. Figure 5 is a schematic diagram of navigation text corresponding to different combined sentence play strategies in accordance with an embodiment of the present invention. The sixth picture is a schematic diagram of the road map. Figure 6 is a schematic diagram of the relationship between the warning distances of the two decision points shown in Figure 6. Fig. 7 is a flow chart showing a method of determining a guide text playback strategy in accordance with an embodiment of the present invention. Figure 8 is a flow chart of a method for playing voice guidance for a navigation device in accordance with an embodiment of the present invention. [Main component symbol description] 100: navigation device; 102 z GNSS receiver; 104: geographic information system; 106, 200, 250: control module; 108: audio processing module; 16 0758J-A33259TWF; MCNI-07- 0〇6 201009298 110: speaker; 202: distance decision point decision module; 204, 254: comparator; 206, 256: play strategy decision module; 207, 257: guide text generation module; 208: warning distance Decision module; 252: decision module during decision point; 258: alert period decision module; 400, 700, 800: method; 402~418, 702~716, 801~816: step; 601~605: decision point ; 610, 652, 654, 656: path; 620, 671~675: location.
0758J-A33259TWF;MCNI-07-006 170758J-A33259TWF;MCNI-07-006 17