專利名稱：導(dǎo)航系統(tǒng)及其路徑規(guī)劃方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種導(dǎo)航系統(tǒng)及其路徑規(guī)劃方法，特別是有關(guān)于一種利用云端數(shù)據(jù)庫的數(shù)據(jù)共享機(jī)制的導(dǎo)航系統(tǒng)及其路徑規(guī)劃方法。
背景技術(shù)：
隨著移動裝置的使用普及與無線網(wǎng)絡(luò)的應(yīng)用發(fā)展，各式移動裝置持續(xù)不斷地增加相關(guān)于全球定位系統(tǒng)(Global Positioning System, GPS)或衛(wèi)星定位等導(dǎo)航功能,諸如智能型手機(jī)(Smart Phone)、個人數(shù)字助理(Personal Digital Assistant,PDA)或平板計算機(jī)(Tablet PC)等，以方便使用者隨時掌握實時的活動路徑或活動范圍的外圍信息等。不過，當(dāng)使用者藉由移動裝置使用導(dǎo)航功能時，常常發(fā)生無法依循導(dǎo)航系統(tǒng)所規(guī)劃的路線進(jìn)
行行駛的問題，例如，道路損壞、整修、管制或壅塞而無法繼續(xù)通行或難以通行等問題，造成導(dǎo)航系統(tǒng)所提供的路線不符合使用者的實切需求，而降低導(dǎo)航系統(tǒng)的使用滿意度。目前，已有導(dǎo)航系統(tǒng)具有結(jié)合實時路況信息系統(tǒng)以進(jìn)行實時路況規(guī)劃的設(shè)計，例如 RDS-TMC(Radio Data System-Traffic Message Channel)實時路況服務(wù)系統(tǒng)。其是利用一遠(yuǎn)程的路況信息服務(wù)器而取得所有路況位置的信息，以避開具有路況的路段，并運算獲得兩地點之間具有最短行車時間的路徑。然而，此種方法采用一次下載全部路況信息的方式，又因路況信息的復(fù)雜且信息量龐大，導(dǎo)致路況信息的傳輸時間冗長，使導(dǎo)航系統(tǒng)無法實時取得路況信息，而造成使用者無法實時避開具有路況的問題路段。另外，RDS-TMC為副載波廣播系統(tǒng)，受限于特定載波頻率，且常常發(fā)生無法聯(lián)機(jī)的問題，而無法取得路況數(shù)據(jù)，造成實用性的降低。進(jìn)一步地，導(dǎo)航裝置可藉由遠(yuǎn)程服務(wù)器先行運算出所有可能的建議路徑，并經(jīng)比對路況信息后，再將所有可能的建議路徑的路況信息回傳給導(dǎo)航裝置，以達(dá)成不需一次下載全部路況信息的目的。然而，此種方式因透過遠(yuǎn)程服務(wù)器的先行運算，使得路況信息下載的等待時間增加，且一旦遠(yuǎn)程服務(wù)器發(fā)生異常或當(dāng)機(jī)時，更將造成使用者無法下載路況信息的情況。

發(fā)明內(nèi)容
有鑒于上述已知技術(shù)的問題，本發(fā)明的目的在于提供一種導(dǎo)航系統(tǒng)及其路徑規(guī)劃方法，以利用一云端數(shù)據(jù)庫的數(shù)據(jù)共享，并由本機(jī)進(jìn)行路況分析以規(guī)劃出參考路徑的作動方式，使可縮短路況信息下載的等待時間，及降低路況信息下載的復(fù)雜度及數(shù)據(jù)量。根據(jù)本發(fā)明的其中一個目的在于提出一種導(dǎo)航系統(tǒng)，其包含一儲存單元以及一處理單元。儲存單元設(shè)置有一云端服務(wù)器的云端數(shù)據(jù)庫以及導(dǎo)航系統(tǒng)的一本地數(shù)據(jù)庫，用以儲存一路況數(shù)據(jù)。路況數(shù)據(jù)至少包含多個第一平均行車時速、多個第一待車時間、多個第一路況信息以及多個歷史導(dǎo)航記錄。處理單元連接儲存單元，依據(jù)一初始位置以及一查詢目的而進(jìn)行規(guī)劃，以形成一初始路徑。并且，處理單元以初始路徑與儲存單元中對應(yīng)于初始路徑的其中至少一路段的路況數(shù)據(jù)，進(jìn)行比對并運算分析以規(guī)劃形成多個參考路徑。接著，以此些參考路徑的其中之一作為一最終路徑。其中，當(dāng)導(dǎo)航系統(tǒng)依據(jù)最終路徑進(jìn)行導(dǎo)航后，處理單元將進(jìn)行運算分析，以獲得最終路徑的一第二平均行車時速、一第二待車時間以及一第二路況信息，并將第二平均行車時速、第二待車時間以及第二路況信息傳送至儲存單元。其中，此些參考路徑更以一預(yù)估行車時間作為排序，且以具有最短的預(yù)估行車時間的參考路徑作為最優(yōu)先的參考路徑。且導(dǎo)航系統(tǒng)的一顯示單元顯示此些參考路徑，以供使用者選擇出最終路徑。其中，處理單元于傳送第二平均行車時速、第二待車時間以及第二路況信息至儲存單元時，處理單元輸出一確認(rèn)訊息，以確認(rèn)將第二平均行車時速、第二待車時間以及第二路況信息傳送至云端數(shù)據(jù)庫或本地數(shù)據(jù)庫。并且，云端數(shù)據(jù)庫采用多用戶共享數(shù)據(jù)的機(jī)制模式。此外，本發(fā)明還提出一種導(dǎo)航系統(tǒng)的路徑規(guī)劃方法，且導(dǎo)航系統(tǒng)包含一儲存單元 以及一處理單元。路徑規(guī)劃方法包含下列步驟依據(jù)一初始位置以及一查詢目的，處理單元進(jìn)行規(guī)劃，以形成一初始路徑；讀取儲存單元中的對應(yīng)于初始路徑的其中至少一路段的一路況數(shù)據(jù)，且路況數(shù)據(jù)包含一第一平均行車時速、一第一待車時間、一第一路況信息或一歷史導(dǎo)航記錄；以初始路徑與路況數(shù)據(jù)進(jìn)行比對并運算分析，以規(guī)劃形成多個參考路徑；以此些參考路徑的其中之一以作為一最終路徑；當(dāng)導(dǎo)航系統(tǒng)依據(jù)最終路徑進(jìn)行導(dǎo)航后，處理單元將進(jìn)行運算分析，以獲得最終路徑的一第二平均行車時速、一第二待車時間以及一第二路況信息；以及傳送第二平均行車時速、第二待車時間以及第二路況信息至儲存單元。并還包含下列步驟以一預(yù)估行車時間排序此些參考路徑；以具有最短的預(yù)估行車時間的參考路徑作為最優(yōu)先的參考路徑；以及以導(dǎo)航系統(tǒng)的一顯示單元顯示此些參考路徑，以供使用者選擇出最終路徑。其中，儲存單元還包含一云端服務(wù)器的云端數(shù)據(jù)庫以及導(dǎo)航系統(tǒng)的一本地數(shù)據(jù)庫，且云端數(shù)據(jù)庫采用多用戶共數(shù)據(jù)的機(jī)制模式。并且，還包含下列步驟當(dāng)處理單元傳送第二平均行車時速、第二待車時間以及第二路況信息至儲存單元時，處理單元輸出一確認(rèn)訊息，以確認(rèn)將第二平均行車時速、第二待車時間以及第二路況信息傳送至云端數(shù)據(jù)庫或本地數(shù)據(jù)庫。承上所述，依本發(fā)明的導(dǎo)航系統(tǒng)及其路徑規(guī)劃方法，其可具有一或多個下述優(yōu)
占-
^ \\\ ·(I)此導(dǎo)航系統(tǒng)可采用于現(xiàn)行普遍使用的導(dǎo)航程序中添加運算分析、數(shù)據(jù)上傳及下載與綜合記錄的功能，藉此可提升實現(xiàn)本發(fā)明的導(dǎo)航系統(tǒng)的應(yīng)用簡易性，增加使用率，并降低成本。(2)此導(dǎo)航系統(tǒng)可藉由云端數(shù)據(jù)庫的數(shù)據(jù)共享，而可快速累計實際且確切的路況信息以統(tǒng)計路況之綜合信息，藉此可提升路徑規(guī)劃的切實性及實用性。(3)此導(dǎo)航系統(tǒng)可藉由本地數(shù)據(jù)庫的數(shù)據(jù)累計，以可避免因無線聯(lián)機(jī)發(fā)生異常而無法實時取得路況信息的問題。(4)此路徑規(guī)劃方法可藉由讀取對應(yīng)于初始路徑之其中至少一路段的路況數(shù)據(jù)，以縮短下載路況信息的等待時間與下載時間。


圖I為本發(fā)明的導(dǎo)航系統(tǒng)的實施例的架構(gòu)圖；圖2為本發(fā)明的導(dǎo)航系統(tǒng)的第一實施例的示意圖；圖3為本發(fā)明的導(dǎo)航系統(tǒng)的第二實施例的示意圖；以及圖4為本發(fā)明的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法的實施例的流程圖；主要組件符號說明I :全球定位衛(wèi)星；2 :導(dǎo)航系統(tǒng)；·20 :定位單元；200 :初始位置；201 :實時位置；202 :實時時間；21 :處理單元；210 :初始路徑；211:參考路徑；2110:第一參考路徑；2111 :第二參考路徑；212 :最終路徑；213 :確認(rèn)訊息；22 :儲存單元；220 :路況數(shù)據(jù)；221 :云端數(shù)據(jù)庫；222 :本地數(shù)據(jù)庫；23 :顯示單元；230:查詢目的；以及S30 S39、S391、S392 :流程步驟。
具體實施例方式以下將參照相關(guān)附圖，說明依本發(fā)明的導(dǎo)航系統(tǒng)及其路徑規(guī)劃方法的實施例，為使便于理解，下述實施例中的相同組件是以相同的符號標(biāo)示來說明。請參閱圖1，其為本發(fā)明的導(dǎo)航系統(tǒng)的實施例的架構(gòu)圖。如圖所示，導(dǎo)航系統(tǒng)2包含一定位單元20、一處理單元21、一儲存單元22以及一顯示單元23。儲存單元22可包括設(shè)置于云端服務(wù)器的一云端數(shù)據(jù)庫221以及導(dǎo)航系統(tǒng)內(nèi)的一本地數(shù)據(jù)庫222。本地數(shù)據(jù)庫222可為內(nèi)建的內(nèi)存或外接的記憶卡，例如，CF (Compact Flash)、MD (Micro Drive) > SD (SecureDigital)或MMC(Multi Media Card)等記憶卡,但不限制。本實施例中，儲存單元22可同時具有云端數(shù)據(jù)庫221以及本地數(shù)據(jù)庫222，或者，儲存單元22可僅具有兩者的其中之一，可用以儲存一路況數(shù)據(jù)220。路況數(shù)據(jù)220可至少包含多個第一平均行車時速、多個第一待車時間、多個第一路況信息及多個歷史導(dǎo)航記錄。定位單元20連接處理單元21以及顯示單元23，可進(jìn)行實時位置搜尋，以定位目前所在位置，而將目前位置傳送至處理單元21，并顯示于顯示單元23中。顯示單元23可為一觸控面板，可接受使用者自行輸入或設(shè)定導(dǎo)航系統(tǒng)2的使用模式、個人喜好及查詢條件等作動或指令。或者，使用者可直接利用移動裝置的按鍵，或透過移動裝置的語音辨識系統(tǒng)以語音指令自行輸入或設(shè)定導(dǎo)航系統(tǒng)2的使用模式、個人喜好及查詢條件等作動或指令。上述導(dǎo)航系統(tǒng)2的作動或指令可藉由手寫方式、按鍵方式或語音方式進(jìn)行設(shè)定或輸入，其僅為本發(fā)明的導(dǎo)航系統(tǒng)的實施例的舉例，并非限制，本發(fā)明所屬領(lǐng)域中具有通常知識者應(yīng)當(dāng)明了。處理單元21連接儲存單元22、定位單元20及顯示單元23，其可依據(jù)由定位單元20所提供的一初始位置200以及由使用者所輸入的一查詢目的230而進(jìn)行規(guī)劃，以形成一初始路徑210。并且，處理單元21可同時搜尋云端數(shù)據(jù)庫221與本地數(shù)據(jù)庫222，以查詢儲存單元22中是否存放有對應(yīng)于初始路徑210的其中至少一路段的路況數(shù)據(jù)220。搜尋結(jié)果中，若于云端數(shù)據(jù)庫221中存放有初始路徑210的其中至少一路段的路況數(shù)據(jù)220，則處理單元21將下載此路況數(shù)據(jù)220。而若于本地數(shù)據(jù)庫222中存放有路況數(shù)據(jù)220，則處理單元21將提取此路況數(shù)據(jù)200，并顯示于顯示單元23中，以提醒使用者具有路況數(shù)據(jù)220的路段，亦可告知使用者詳細(xì)的路況信息。并且，處理單元21以由儲存單元22中所獲得的路 況數(shù)據(jù)220與初始路徑210進(jìn)行比對，并運算分析以規(guī)劃形成多個參考路徑211。并且，處理單元21可以一預(yù)估行車時間來排列各參考路徑211，且可以具有最短的預(yù)估行車時間的參考路徑211作為最優(yōu)先的參考路徑211，并可以其優(yōu)先級一一將參考路徑211顯示于顯示單元23中，以供使用者由此些參考路徑211中選擇出一最終路徑212。當(dāng)使用者決定最終路徑212時，定位單元20將傳送目前的實時位置201與實時時間202至處理單元21。而當(dāng)導(dǎo)航系統(tǒng)2結(jié)束最終路徑212的導(dǎo)航行程時，處理單元21將依據(jù)此實時位置201與實時時間202進(jìn)行運算分析，以獲得一第二平均行車時速、一第二待車時間以及一第二路況信息，并將第二平均行車時速、第二待車時間、第二路況信息及當(dāng)次的導(dǎo)航軌跡、時間等信息傳送至儲存單元22，以更新儲存單元22中的路況數(shù)據(jù)220。另外，當(dāng)處理單元21欲傳送第二平均行車時速、第二待車時間、第二路況信息及當(dāng)次的導(dǎo)航軌跡、時間等信息至儲存單元22以更新路況數(shù)據(jù)220時，處理單元21可輸出一確認(rèn)訊息213，以確認(rèn)應(yīng)將第二平均行車時速、第二待車時間、第二路況信息及當(dāng)次的導(dǎo)航軌跡、時間等信息傳送至云端數(shù)據(jù)庫221或本地數(shù)據(jù)庫222中?；蛘撸瑢?dǎo)航系統(tǒng)2可先將上述信息儲存于本地數(shù)據(jù)庫222中，再藉由一備份動作將上述信息上傳至云端數(shù)據(jù)庫221中。值得注意的是，云端數(shù)據(jù)庫221可采用多用戶共享數(shù)據(jù)的機(jī)制模式。其可藉由導(dǎo)航系統(tǒng)2的各使用者所提供的第二平均行車時速、第二待車時間、第二路況信息及當(dāng)次的導(dǎo)航軌跡、時間等信息，以快速更新云端數(shù)據(jù)庫221中的路況數(shù)據(jù)220，藉此，可使路況數(shù)據(jù)220更趨完善，而可使本發(fā)明的導(dǎo)航系統(tǒng)2可提供更趨智能的參考路徑211。再者，共享數(shù)據(jù)的機(jī)制模式亦可使初次使用者立即擁有完善的路況數(shù)據(jù)220或路況統(tǒng)計等資料。于本實施例中，使用者所上傳的第二平均行車時速、第二待車時間、第二路況信息或當(dāng)次的導(dǎo)航軌跡、時間等信息可不具有使用者的個人信息，以保護(hù)使用者的個人隱私。承上所述，請一并參閱圖2以及圖3，圖2為本發(fā)明的導(dǎo)航系統(tǒng)的第一實施例的示意圖。圖3為本發(fā)明的導(dǎo)航系統(tǒng)的第二實施例的示意圖。如圖所示，導(dǎo)航系統(tǒng)2可應(yīng)用于智能型手機(jī)、平板計算機(jī)或衛(wèi)星導(dǎo)航裝置中，例如iPhone、iPad或Garmin nuvi Series等移動裝置中。進(jìn)入導(dǎo)航畫面后，使用者可輸入查詢目的230使導(dǎo)航系統(tǒng)2規(guī)劃導(dǎo)航路徑。此時，定位單元20將定位目前所在的初始位置200，并將初始位置200的經(jīng)度值(Longitude)及緯度值(Latitude)回報予處理單元21，使處理單元21可藉由初始位置200及查詢目的230而規(guī)劃出初始路徑210。并且，處理單元21將同步搜尋云端數(shù)據(jù)庫221與本地數(shù)據(jù)庫222，以查詢儲存單元22中是否存放有對應(yīng)于初始路徑210的其中至少一路段的路況數(shù)據(jù)220。若儲存單元22中不具有任何對應(yīng)于初始路徑210的其中至少一路段的路況數(shù)據(jù)220，則處理單元21將以此初始路徑210作為最終路徑212，而開始進(jìn)行導(dǎo)航行程。而若儲存單元22中存放有對應(yīng)于初始路徑210的其中至少一路段的路況數(shù)據(jù)220，則顯示單元23可顯示其具有數(shù)據(jù)的路段，以告知使用者，橋一及道路一可能發(fā)生管制、施工或壅塞等路況。本實施例中使用者亦可點選此些路況數(shù)據(jù)220，以進(jìn)一步地了解橋
一及道路一的路況信息。此外，處理單元21可藉由所得的橋一及道路一的路況數(shù)據(jù)220而進(jìn)行分析與評估，以避開具有路況的橋一及道路一，改而行經(jīng)橋二及道路二以到達(dá)目的地，藉此可規(guī)劃出第一參考路徑2110予使用者。且使用者可在詳細(xì)了解路況信息后，自行決定是否接受導(dǎo)航系統(tǒng)2所提供的第一參考路徑2110。若使用者選擇接受第一參考路徑2110，則可按下詢問訊息214中的確認(rèn)鍵，以確認(rèn)接收此路徑作為最終路徑212。而若使用者不打算采用此第一參考路徑2110，則可按下詢問訊息214中的否定鍵，使處理單元21另行提供第二參考路徑2111。此時，處理單元21可依據(jù)初始位置200、查詢目的230及路況數(shù)據(jù)220，而采取除避開橋一及道路一外，更重新規(guī)劃出另一條行經(jīng)橋三的第二參考路徑2111。以此類推，若使用者未決定采用導(dǎo)航系統(tǒng)2所提供的參考路徑2111作為最終路徑212時，處理單元21可依序具有較短預(yù)估行車時間的參考路徑211而循次提供予使用者，直至使用者決定其最終路徑212。特別一提的是，參考路徑211的規(guī)劃方式可采用僅避開具有路況的路段，而仍行駛于初始路徑210的路段上，如第一參考路徑2110。或，可采用重新規(guī)劃一條于初始位置200與查詢目的230間的行駛路徑，如第二參考路徑2111。然而，本發(fā)明所屬領(lǐng)域中具有通常知識者應(yīng)當(dāng)明了，上述路徑規(guī)劃方式僅為本發(fā)明的導(dǎo)航系統(tǒng)的實施態(tài)樣的舉例說明，并非限制。請參閱圖4，其為本發(fā)明的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法的實施例的流程圖。而導(dǎo)航系統(tǒng)可包含一定位單元、一處理單元、一儲存單元以及一顯示單元。如圖所示，當(dāng)使用者開始使用導(dǎo)航系統(tǒng)時，顯示單元可顯示一歡迎畫面，并進(jìn)入導(dǎo)航畫面，即步驟S30，且使用者可輸入查詢目的，以查詢前往目的地的行駛路徑。于步驟S31中，定位單元傳送初始位置至處理單元，且處理單元可依據(jù)初始位置以及查詢目的而規(guī)劃出初始路徑。同時，步驟S32，處理單元可搜尋云端數(shù)據(jù)庫與本地數(shù)據(jù)庫，以查詢儲存單元中是否存放有對應(yīng)于初始路徑的其中至少一路段的路況數(shù)據(jù)。搜尋結(jié)果中，若于云端數(shù)據(jù)庫或本地數(shù)據(jù)庫中存放有路況數(shù)據(jù)，則進(jìn)入步驟S33 :處理單元可由云端數(shù)據(jù)庫或本地數(shù)據(jù)庫中分別下載或提取此路況數(shù)據(jù)。若儲存單元中并未存放任何路況數(shù)據(jù)，則進(jìn)入步驟S37 :處理單元將以初始路徑作為最終路徑，以進(jìn)行導(dǎo)航行程，并記錄當(dāng)時的實時位置與實時時間。接續(xù)步驟S33，進(jìn)入步驟S34 :顯示單元顯示初始路徑的其任一路段的路況數(shù)據(jù)，以提醒使用者初始路徑中具有路況的路段，亦可告知使用者詳細(xì)的路況信息。接著，于步驟S35中，處理單元依據(jù)初始路徑及其任一路段的路況數(shù)據(jù)而與初始路徑進(jìn)行比對，并運算分析以規(guī)劃形成多個參考路徑。處理單元可以一預(yù)估行車時間來排列各參考路徑，并可以具有最短的預(yù)估行車時間的參考路徑作為最優(yōu)先的參考路徑，且可以其優(yōu)先級一一將參考路徑顯示于顯示單元中，以供使用者由此些參考路徑中選擇出一最終路徑，進(jìn)入步驟S36 :當(dāng)使用者決定采用顯示單元中所顯示的一參考路徑作為導(dǎo)航行程時，則執(zhí)行步驟S37 :處理單元將以此參考路徑作為最終路徑，以進(jìn)行導(dǎo)航行程，并記錄當(dāng)時的實時位置與實時時間。而當(dāng)使用者決定不采用顯示單元中所顯示的一參考路徑作為導(dǎo)航行程時，則返回步驟S35。接續(xù)步驟S37，進(jìn)入步驟S38 :當(dāng)導(dǎo)航系統(tǒng)結(jié)束最終路徑的導(dǎo)航行程時，處理單元·將依據(jù)實時位置與實時時間進(jìn)行運算分析，以獲得一第二平均行車時速、一第二待車時間
以及一第二路況信息。接著，于步驟S39中，處理單元輸出一確認(rèn)訊息，以詢問使用是否將將第二平均行車時速、第二待車時間、第二路況信息及當(dāng)次的導(dǎo)航軌跡、時間等信息上傳至云端數(shù)據(jù)庫，以更新路況數(shù)據(jù)。若使用者確認(rèn)將信息上傳至云端數(shù)據(jù)庫時，則執(zhí)行步驟S391 :處理單元上傳第二平均行車時速、第二待車時間、第二路況信息及當(dāng)次的導(dǎo)航軌跡、時問等信息至云端數(shù)據(jù)庫。而若使用者取消而不將信息上傳至云端數(shù)據(jù)庫時，則執(zhí)行步驟S392 :處理單元上傳第二平均行車時速、第二待車時間、第二路況信息及當(dāng)次的導(dǎo)航軌跡、時間等信息至本地數(shù)據(jù)庫。本發(fā)明的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法的詳細(xì)說明以及實施方式已于前面敘述本發(fā)明的導(dǎo)航系統(tǒng)時描述過，在此為了簡略說明便不再綴述。綜上所述，本發(fā)明的導(dǎo)航系統(tǒng)及其路徑規(guī)劃方法可藉由本地數(shù)據(jù)庫中的路況數(shù)據(jù)的累計與更新，而可避免因無線聯(lián)機(jī)發(fā)生異常而造成無法實時取得云端數(shù)據(jù)庫中的路況數(shù)據(jù)的問題。并且，可藉由云端數(shù)據(jù)庫的數(shù)據(jù)共享，而可快速累計實際且確切的路況信息以統(tǒng)計路況的綜合信息，藉此可提升路徑規(guī)劃的切實性及實用性。以上所述僅為舉例性，而非為限制性者。任何未脫離本發(fā)明的精神與范疇，而對其進(jìn)行的等效修改或變更，均應(yīng)包含于權(quán)利要求書限定的專利范圍中。
權(quán)利要求
1.ー種導(dǎo)航系統(tǒng)，其包含 一儲存單元，包含一云端服務(wù)器的云端數(shù)據(jù)庫以及該導(dǎo)航系統(tǒng)之一本地數(shù)據(jù)庫，儲存一路況數(shù)據(jù)，該路況數(shù)據(jù)至少包含多個第一平均行車時速、多個第一待車時間、多個第一路況信息以及多個歷史導(dǎo)航記錄；以及 一處理單元，連接該儲存單元，依據(jù)ー初始位置以及ー查詢目的而進(jìn)行規(guī)劃，以形成一初始路徑，該處理單元以該初始路徑與該儲存単元中對應(yīng)于該初始路徑的其中至少一路段的該路況數(shù)據(jù)，進(jìn)行比對并運算分析以規(guī)劃形成多個參考路徑，并以該些參考路徑的其中之一作為ー最終路徑； 其中，當(dāng)該導(dǎo)航系統(tǒng)依據(jù)該最終路徑進(jìn)行導(dǎo)航后，該處理単元將進(jìn)行運算分析，以獲得該最終路徑的一第二平均行車時速、一第二待車時間以及ー第二路況信息，并將該第二平均行車時速、該第二待車時間以及該第二路況信息傳送至該儲存単元。
2.如權(quán)利要求I所述的導(dǎo)航系統(tǒng)，其特征在干，該導(dǎo)航系統(tǒng)還包括一顯示單元，該顯示単元顯示該初始路徑的其中至少一路段的該路況數(shù)據(jù)。
3.如權(quán)利要求2所述的導(dǎo)航系統(tǒng)，其特征在于，該些參考路徑還以一預(yù)估行車時間作為排序，且以具有該最短的預(yù)估行車時間的該參考路徑作為該最優(yōu)先的參考路徑。
4.如權(quán)利要求3所述的導(dǎo)航系統(tǒng)，其特征在于，該顯示単元顯示該些參考路徑，以供使用者選擇出該最終路徑。
5.如權(quán)利要求I所述的導(dǎo)航系統(tǒng)，其特征在干，當(dāng)該導(dǎo)航系統(tǒng)依據(jù)該最終路徑進(jìn)行導(dǎo)航時，該處理單元將記錄ー實時位置以及ー實時時間，當(dāng)導(dǎo)航結(jié)束吋，該處理單元將依據(jù)該實時位置以及該實時時間進(jìn)行運算分析，以獲得該第二平均行車時速、該第二待車時間以及該第二路況信息。
6.如權(quán)利要求I所述的導(dǎo)航系統(tǒng)，其特征在干，該處理單元于傳送該第二平均行車時速、該第二待車時間以及該第二路況信息至該儲存單元時，該處理單元輸出ー確認(rèn)訊息，以確認(rèn)將該第二平均行車時速、該第二待車時間以及該第二路況信息傳送至該云端數(shù)據(jù)庫或該本地數(shù)據(jù)庫。
7.如權(quán)利要求I所述的導(dǎo)航系統(tǒng)，其特征在于，該云端數(shù)據(jù)庫采用多用戶共享數(shù)據(jù)的機(jī)制模式。
8.一種導(dǎo)航系統(tǒng)的路徑規(guī)劃方法，該導(dǎo)航系統(tǒng)包含一儲存單元以及ー處理單元，其包含下列步驟 依據(jù)ー初始位置以及ー查詢目的，該處理單元進(jìn)行規(guī)劃，以形成一初始路徑； 讀取該儲存單元中的對應(yīng)于該初始路徑的其中至少一路段的一路況數(shù)據(jù)，該路況數(shù)據(jù)包含一第一平均行車時速、一第一待車時間、一第一路況信息或ー歷史導(dǎo)航記錄； 以該初始路徑與該路況數(shù)據(jù)進(jìn)行比對并運算分析，以規(guī)劃形成多個參考路徑； 以該些參考路徑的其中之一以作為一最終路徑； 當(dāng)該導(dǎo)航系統(tǒng)依據(jù)該最終路徑進(jìn)行導(dǎo)航后，該處理単元將進(jìn)行運算分析，以獲得該最終路徑的一第二平均行車時速、一第二待車時間以及ー第二路況信息；以及 傳送該第二平均行車時速、該第二待車時間以及該第二路況信息至該儲存単元。
9.如權(quán)利要求8所述的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法，其特征在于，還包含下列步驟 以該導(dǎo)航系統(tǒng)的一顯示單元顯示該路況數(shù)據(jù)。
10.如權(quán)利要求9所述的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法，其特征在于，還包含下列步驟 以一預(yù)估行車時間排序該些參考路徑；以及 以具有該最短的預(yù)估行車時間的該參考路徑作為該最優(yōu)先的參考路徑。
11.如權(quán)利要求10所述的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法，其特征在于，還包含下列步驟 以該顯示單元顯示該些參考路徑，以供使用者選擇出該最終路徑。
12.如權(quán)利要求8所述的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法，其特在于，還包含下列步驟 當(dāng)該導(dǎo)航系統(tǒng)依據(jù)該最終路徑進(jìn)行導(dǎo)航時，該處理單元將記錄一實時位置以及一實時時間；以及 當(dāng)導(dǎo)航結(jié)束時，該處理單元將依據(jù)該實時位置以及該實時時間進(jìn)行運算分析，以獲得該第二平均行車時速、該第二待車時間以及該第二路況信息。
13.如權(quán)利要求8所述的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法，其特征在于，該儲存單元還包含一云端服務(wù)器的云端數(shù)據(jù)庫以及該導(dǎo)航系統(tǒng)的一本地數(shù)據(jù)庫，且該云端數(shù)據(jù)庫系采用多用戶共享數(shù)據(jù)的機(jī)制模式。
14.如權(quán)利要求13所述的導(dǎo)航系統(tǒng)的路徑規(guī)劃方法，其特征在于，還包含下列步驟 當(dāng)該處理單元傳送該第二平均行車時速、該第二待車時間以及該第二路況信息至該儲存單元時，該處理單元輸出一確認(rèn)訊息，以確認(rèn)將該第二平均行車時速、該第二待車時間以及該第二路況信息傳送至該云端數(shù)據(jù)庫或該本地數(shù)據(jù)庫。
全文摘要
本發(fā)明揭示了一種導(dǎo)航系統(tǒng)及其路徑規(guī)劃方法，其包含一儲存單元以及一處理單元。儲存單元設(shè)置有一云端服務(wù)器的云端數(shù)據(jù)庫以及導(dǎo)航系統(tǒng)的一本地數(shù)據(jù)庫，用以儲存一路況數(shù)據(jù)。處理單元連接儲存單元，依據(jù)一初始位置以及一查詢目的而進(jìn)行規(guī)劃，以形成一初始路徑。并且，處理單元以初始路徑與儲存單元中對應(yīng)于初始路徑的其中至少一路段的路況數(shù)據(jù)，進(jìn)行比對并運算分析以規(guī)劃形成多個參考路徑。接著，以此些參考路徑的其中之一作為一最終路徑。
文檔編號G01C21/34GK102829794SQ201110172619
公開日2012年12月19日 申請日期2011年6月13日 優(yōu)先權(quán)日2011年6月13日
發(fā)明者韓接才, 萬康軍 申請人:英華達(dá)(南京)科技有限公司, 英華達(dá)(西安)通信科技有限公司, 英華達(dá)股份有限公司