專利名稱：導航系統(tǒng)以及使用此導航系統(tǒng)的路徑規(guī)劃方法
導航系統(tǒng)以及使用此導航系統(tǒng)的路徑規(guī)劃方法
技術領域：
本發(fā)明為一種導航系統(tǒng)的路徑規(guī)劃方法，特別是一種預先規(guī)劃替代路徑的路徑規(guī)劃方法。
背景技術：
全球衛(wèi)星定位系統(tǒng)(Global Position System, GPS)是結合衛(wèi)星及無線技術的導航系統(tǒng)，能提供有使用者精確定位、速率及時間。GPS的應用已廣泛存在于目前市場，隨著衛(wèi)星科技的進步，許多GPS技術及商機亦正迅速地發(fā)展，GPS早期局限于軍事單位，其目的針對軍事用途，例如戰(zhàn)機、船艦、車輛、人員、攻擊標的物的精確度定位等。時至今日，GPS已開放給民間做為定位使用，這項結合太空衛(wèi)星與通訊技術的科技，在民問市場已蓬勃的展開， 在生應用上生了一些革命性的變化，例如，行動中的車船能確切的透過GPS而定出目的地到達時間及路徑；救護車更能緊急有效執(zhí)行救護任務；汽車駕駛者能透過電子地圖而知道目前所在位置及該往何處的目的地。目前車用的衛(wèi)星導航系統(tǒng)主要包含一觸控式顯示器以及設置于顯示器周圍的功能鍵。此觸控式顯示器主要是用以顯示功能選單、輸入接口及2D或3D的導航模式。使用者可透過按壓功能鍵或是以手指觸控方式直接點選觸控式顯示器所顯示的功能選項，或是以語音控制的方式執(zhí)行所需的功能。此外，使用者可透過手寫的方式于輸入接口中輸入起始地及目的地，使衛(wèi)星導航系統(tǒng)可進行導航。

發(fā)明內容本發(fā)明的一實施例為一種導航系統(tǒng)的路徑規(guī)劃方法，適用于具有一導航系統(tǒng)的一移動裝置，包括規(guī)劃并執(zhí)行一第一導航路徑；當偵測到一交通事件信息時，根據該移動裝置的目前位置而于該導航系統(tǒng)標示對應于一替代路徑的一路口 ；以及根據該路口規(guī)劃一第二導航路徑。本發(fā)明的另一實施例為適用于一移動裝置的導航系統(tǒng)，包括一定位單元，用以偵測該移動裝置的一位置；一交通事件偵測器，用以接收一交通事件信息；一路徑規(guī)劃單元， 根據該位置以及一目的地規(guī)劃一第一導航路徑，根據該位置以及該交通事件信息取得對應于一替代路徑的一路口，以及根據該位置、該交通事件信息以及該目的地規(guī)劃一第二導航路徑；一顯示裝置，用以標示該路口的位置；以及導航單元，根據該交通事件信息以及該移動裝置的該位置執(zhí)行該第一導航路徑以及該第二導航路徑之一。為對本發(fā)明的目的、構造特征及其功能有進一步的了解，茲配合附圖詳細說明如下

圖1為根據本發(fā)明的一種導航系統(tǒng)的路徑規(guī)劃方法的一實施例的流程圖。圖2至圖5為使用圖1的導航系統(tǒng)的路徑規(guī)劃方法的一導航裝置的顯示畫面示意圖。圖6為根據本發(fā)明的一導航系統(tǒng)的一實施例的示意圖。圖7為根據本發(fā)明的一導航系統(tǒng)的一實施例的示意圖。
具體實施方式圖1為根據本發(fā)明的一種導航系統(tǒng)的路徑規(guī)劃方法的一實施例的流程圖。在步驟 Sll中，導航系統(tǒng)會先根據使用者的出發(fā)地與目的地規(guī)劃一第一導航路徑，并根據第一導航路徑對使用者導航。在步驟S12中，導航系統(tǒng)會持續(xù)偵測是否有交通事件發(fā)生。在本實施例中，交通事件泛指道路施工、車禍、塞車等等。若沒偵測到有交通事件發(fā)生，則執(zhí)行步驟S13， 導航系統(tǒng)繼續(xù)以第一導航路徑對使用者進行導航。在步驟S12的一實施例中，導航系統(tǒng)會根據使用者目前的移動速率、移動距離或停留時間判斷是否有塞車狀況。舉例來說，若使用者移動速率從時速80km降低到20km，且持續(xù)了一預定時間，導航系統(tǒng)就會判斷使用者目前遇到塞車狀況，便會執(zhí)行步驟S14，讓使用者可以離開塞車的區(qū)域。根據本發(fā)明一實施例，上述預定時間的設定可參考當地交通號志的燈號變換時間，若當地交通號志的燈號變換時間預設為90秒，當使用者移動速率于小于20km的狀態(tài)持續(xù)了超過90秒，則導航系統(tǒng)即認定使用者遇到塞車狀況。在步驟S12的另一實施例中，使用者在一預定時間內的移動距離小于一預定距離，導航系統(tǒng)就會判斷使用者目前遇到塞車狀況。在步驟S12的另一實施例中， 使用者在一定的區(qū)域內的停留時間大于另一預定時間時，導航系統(tǒng)就會判斷使用者目前遇到塞車狀況，便會執(zhí)行步驟S14。在步驟S12其它實施例中，交通事件也可根據一外部數據處理中心所提供的信息來得知，該數據處理中心會根據目前各地區(qū)的路況發(fā)送不同的交通事件的信息。在步驟S14中，當導航系統(tǒng)認定使用者遇到交通事件時，則導航系統(tǒng)分析位于使用者目前位置附近的可以避開此交通事件的路口，以及須刻意避開的路口，并標示于顯示裝置上，以避免使用者誤入死巷或單行道。在本發(fā)明實施例中，對于可以避開交通事件的路口的標示可附加相關的導航信息，例如街道名稱、距離目的地的距離、道路寬度，或者是系統(tǒng)所建議的選擇順序，而關于須刻意避開的路口的標示可以是此路口的狀態(tài)，例如死巷或單行道等。接下來，在步驟S15判斷使用者是否已選擇導航系統(tǒng)所建議的路口行駛，當使用者根據導航系統(tǒng)所標示的建議而進入所選擇的路口時，導航系統(tǒng)便會執(zhí)行步驟S16，根據使用者所選擇的路口規(guī)劃一第二導航路徑，讓使用者可以離開塞車的區(qū)域并據以抵達目的地。當使用者并未根據導航系統(tǒng)所標示的建議而進入所選擇的路口時，則回到步驟S13，導航系統(tǒng)繼續(xù)以第一導航路徑對使用者進行導航，并持續(xù)偵測是否有發(fā)生交通事件。在另一實施例中，導航系統(tǒng)也可根據所有可以避開交通事件的路口進行對應的路徑規(guī)劃，一旦使用者進入特定路口或離開第一導航路徑達一既定距離(例如50公尺)后，再將對應于使用者目前位置的導航路徑顯示出來。為更清楚說明，請參考第2至圖5。圖2至圖5為使用圖1的導航系統(tǒng)的路徑規(guī)劃方法的一導航裝置的顯示畫面示意圖。在圖2中，使用者21要從目前的位置回到目的地 22，此時導航系統(tǒng)提供了導航路徑23。在圖3中，使用者21正根據導航路徑23而前往目的地22時，導航系統(tǒng)偵測到塞車狀況，表示有交通事件31的發(fā)生。在圖4中，導航系統(tǒng)提供了可以避開此交通事件的路口，例如圖中所示的標號41，以及須刻意避開的路口，例如圖中所示的標號42指示此巷子為死巷。在圖5中，導航系統(tǒng)偵測到使用者已經離開導航路徑23 并進入標號41所指示的路口，導航系統(tǒng)則根據標號41所指示的路口與目的第22來規(guī)劃另一導航路徑51替使用者21導航，此時導航系統(tǒng)會刪除原先的導航路徑23，使得導航裝置的顯示畫面只會出現(xiàn)導航路徑51。圖6為根據本發(fā)明的一導航系統(tǒng)的一實施例的示意圖。路徑規(guī)劃單元66包括第一路徑規(guī)劃引擎62與第二路徑規(guī)劃引擎63。第一路徑規(guī)劃引擎62會根據圖資數據庫61 中的數據，使用者的目前位置以及目的地來規(guī)劃第一導航路徑。交通事件偵測器64用以接收一交通事件信息，其中交通事件信息可能由一外部數據處理中心所提供，該數據處理中心會根據目前各地區(qū)的路況發(fā)送不同的交通事件的信息，或可由導航系統(tǒng)根據使用者的行動狀態(tài)來判定而提供上述交通事件信息。當交通事件偵測器64偵測到交通事件信息時，路徑規(guī)劃單元66分析可以避開此交通事件的路口以及須刻意避開的路口，并顯示于一顯示裝置68。交通事件偵測器64發(fā)出一致能信號給第二路徑規(guī)劃引擎63，第二路徑規(guī)劃引擎 63會根據圖資數據庫61中的數據、使用者的目前位置、可以避開此交通事件的路口以及目的地來規(guī)劃第二導航路徑。多任務器65接收第一導航路徑與第二導航路徑，并根據交通事件偵測器64輸出的一選擇信號來決定輸出第一導航路徑或第二導航路徑。導航單元67則會根據多任務器65輸出的第一導航路徑或第二導航路徑對使用者提供導航。在本實施例中，若交通事件偵測器64接收到交通事件信息時，選擇信號為0，此時導航單元67于顯示裝置68顯示第二導航路徑。若交通事件偵測器64并未接收到交通事件信息時，選擇信號為 1，此時導航單元67于顯示裝置68顯示第一導航路徑。圖7為根據本發(fā)明的一導航系統(tǒng)的另一實施例的示意圖。在圖7的導航方法中，導航裝置于偵測到交通事件時顯示可避開交通事件的路口以及須刻意避開的路口供使用者參考，并根據使用者之后的位置來判斷使用者是否已進入所建議的路口來避開交通事件。 若有，則根據對應于使用者所進入的路口的第二導航路徑導航，若無，則以原先的第一導航路徑導航。路徑規(guī)劃單元76包括第一路徑規(guī)劃引擎72與第二路徑規(guī)劃引擎73。第一路徑規(guī)劃引擎72會根據圖資數據庫71中的數據，使用者的目前位置以及目的地來規(guī)劃第一導航路徑。交通事件偵測器74用以接收一交通事件信息，其中交通事件信息可能由一外部數據處理中心所提供，該數據處理中心會根據目前各地區(qū)的路況發(fā)送不同的交通事件的信息， 或可由導航系統(tǒng)根據使用者的行動狀態(tài)來判定而提供上述交通事件信息。當交通事件偵測器74偵測到交通事件信息時，路徑規(guī)劃單元76分析可以避開此交通事件的路口以及須刻意避開的路口，并顯示于一顯示裝置80。交通事件偵測器74發(fā)出一致能信號給第二路徑規(guī)劃引擎73，第二路徑規(guī)劃引擎73會根據圖資數據庫71中的數據、使用者的目前位置、可以避開此交通事件的路口以及目的地來規(guī)劃第二導航路徑。多任務器75接收第一導航路徑與第二導航路徑，并根據與非門(NAND gate) 79輸出的一選擇信號來決定輸出第一導航路徑或第二導航路徑。導航單元77則會根據多任務器75輸出的第一導航路徑或第二導航路徑于顯示裝置80顯示導航路徑以對使用者提供導航。GPS定位單元78，用以偵測該使用者的位置并判斷使用者是否有進入第二導航路徑。若有，則輸出信號為1，若無，則輸出信號為0。當交通事件偵測器74接收到交通事件信息時，致能信號為1，若交通事件偵測器74并未接收到交通事件信息時，致能信號為0。與
6非門79接收交通事件偵測器74輸出的致能信號以及GPS定位單元78的輸出信號。
當交通事件偵測器74偵測到該交通事件信息，且GPS定位單元78偵測到使用者進入該第二導航路徑時，與非門79輸出信號為0，此時多任務器75輸出第二導航路徑給導航單元77執(zhí)行。
權利要求
1.一種導航系統(tǒng)的路徑規(guī)劃方法，適用于具有一導航系統(tǒng)的一移動裝置，其特征在于， 該方法包括規(guī)劃并執(zhí)行一第一導航路徑；當偵測到一交通事件信息時，根據該移動裝置的目前位置而于該導航系統(tǒng)標示對應于一替代路徑的一路口 ；以及根據該路口規(guī)劃一第二導航路徑。
2.如權利要求1所述的路徑規(guī)劃方法，其特征在于，其還包括當偵測到該移動裝置進入該路口時，才根據該路口規(guī)劃該第二導航路徑。
3.如權利要求1所述的路徑規(guī)劃方法，其特征在于，當該移動裝置并未離開該第一導航路徑，進入該第二導航路徑時，該導航系統(tǒng)繼續(xù)執(zhí)行該第一導航路徑。
4.如權利要求1所述的路徑規(guī)劃方法，其特征在于，其還包括刪除該第二導航路徑。
5.如權利要求1所述的路徑規(guī)劃方法，其特征在于，該交通事件信息由一外部數據處理中心所提供。
6.如權利要求1所述的路徑規(guī)劃方法，其特征在于，該交通事件信息根據該移動裝置的一移動速率、一移動時間或一移動距離所產生。
7.如權利要求1所述的路徑規(guī)劃方法，其特征在于，該交通事件信息于該移動裝置的一移動速率低于一既定速率且持續(xù)一預定時間時產生。
8.如權利要求1所述的路徑規(guī)劃方法，其特征在于，該交通事件信息于該移動裝置在一預定時間內的一移動距離小于一預定距離時產生。
9.如權利要求1所述的路徑規(guī)劃方法，其特征在于，該交通事件信息于該移動裝置在一預定范圍內的時間超過一預定時間時產生。
10.如權利要求1所述的路徑規(guī)劃方法，其特征在于，其還包括于該導航系統(tǒng)標示該路口的相關信息。
11.如權利要求10所述的路徑規(guī)劃方法，其特征在于，該路口的相關信息包括街道名稱、距離目的地的距離以及道路寬度的至少之一。
12.如權利要求1所述的路徑規(guī)劃方法，其特征在于，其還包括于該導航系統(tǒng)標示須刻意避開的一避開路口的相關信息。
13.如權利要求12所述的路徑規(guī)劃方法，其特征在于，該避開路口的相關信息死巷或單行道。
14.一種導航系統(tǒng)，適用于一移動裝置，其特征在于，該系統(tǒng)包括一定位單元，用以偵測該移動裝置的一位置；一交通事件偵測器，用以接收一交通事件信息；一路徑規(guī)劃單元，根據該位置以及一目的地規(guī)劃一第一導航路徑，根據該位置以及該交通事件信息取得對應于一替代路徑的一路口，以及根據該位置、該交通事件信息以及該目的地規(guī)劃一第二導航路徑；一顯示裝置，用以標示該路口的位置；以及一導航單元，根據該交通事件信息以及該移動裝置的該位置執(zhí)行該第一導航路徑以及該第二導航路徑之一。
15.如權利要求14所述的導航系統(tǒng)，其特征在于，當該移動裝置并未離開該第一導航路徑時，該導航單元繼續(xù)執(zhí)行該第一導航路徑。
16.如權利要求14所述的導航系統(tǒng)，其特征在于，當該導航單元執(zhí)行該第二導航路徑時，該導航單元刪除該第一導航路徑。
17.如權利要求14所述的導航系統(tǒng)，其特征在于，該交通事件信息由一外部數據處理中心所提供。
18.如權利要求14所述的導航系統(tǒng)，其特征在于，該交通事件信息根據該移動裝置的一移動速率、一移動時間或一移動距離所產生。
19.如權利要求14所述的導航系統(tǒng)，其特征在于，該交通事件信息于該移動裝置的一移動速率低于一既定速率且持續(xù)一預定時間時產生。
20.如權利要求14所述的導航系統(tǒng)，其特征在于，該交通事件信息于該移動裝置在一預定時間內的一移動距離小于一預定距離時產生。
21.如權利要求14所述的導航系統(tǒng)，其特征在于，該交通事件信息于該移動裝置在一預定范圍內的時間超過一預定時間時產生。
22.如權利要求14所述的導航系統(tǒng)，其特征在于，其還包括于該導航系統(tǒng)標示該路口的相關信息。
23.如權利要求22所述的導航系統(tǒng)，其特征在于，該路口的相關信息包括街道名稱、距離目的地的距離以及道路寬度的至少之一。
24.如權利要求14所述的導航系統(tǒng)，其特征在于，其還包括于該導航系統(tǒng)標示須刻意避開的一避開路口的相關信息。
25.如權利要求24所述的導航系統(tǒng)，其特征在于，該避開路口的相關信息死巷或單行道。
全文摘要
本發(fā)明揭示一種路徑規(guī)劃方法及系統(tǒng)，該方法包括規(guī)劃并執(zhí)行一第一導航路徑；當偵測到一交通事件信息時，根據該移動裝置的目前位置而于該導航系統(tǒng)標示對應于一替代路徑的一路口；以及根據該路口規(guī)劃一第二導航路徑。該系統(tǒng)包括一定位單元，用以偵測該移動裝置的一位置；一交通事件偵測器，用以接收一交通事件信息；一路徑規(guī)劃單元，根據該位置以及一目的地規(guī)劃一第一導航路徑，根據該位置以及該交通事件信息取得對應于一替代路徑的一路口，以及根據該位置、該交通事件信息以及該目的地規(guī)劃一第二導航路徑；一顯示裝置，用以標示該路口的位置；一導航單元，根據該交通事件信息以及該移動裝置的該位置執(zhí)行該第一導航路徑以及該第二導航路徑之一。
文檔編號G01C21/34GK102288186SQ20101020401
公開日2011年12月21日 申請日期2010年6月21日 優(yōu)先權日2010年6月21日
發(fā)明者張建陽 申請人:昆達電腦科技(昆山)有限公司, 神達電腦股份有限公司