專利名稱：路徑規(guī)劃結(jié)果調(diào)整方法及系統(tǒng)的制作方法
路徑規(guī)劃結(jié)果調(diào)整方法及系統(tǒng)
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于一種路徑規(guī)劃結(jié)果調(diào)整方法及系統(tǒng)，.且特別有關(guān)于一種可以 直接通過拖曳方式進行路徑規(guī)劃結(jié)果調(diào)整的方法及系統(tǒng)。背景技術(shù)：
近年來，無線定位技術(shù)，如全球定位系統(tǒng)(Global Positioning System, GPS)已經(jīng)成為電子裝置，如計算機與可攜式裝置中的重要的應(yīng)用。全球定位系 統(tǒng)可以由衛(wèi)星接收訊號，以判定電子裝置的位置。使用者也可以利用電子裝置 中的導(dǎo)航軟件進行路徑規(guī)劃與導(dǎo)航作業(yè)。
由于相關(guān)導(dǎo)航軟件都是依照道路等級與一些特定條件來規(guī)劃路徑，雖然使 用者可以通過輸入不同條件來產(chǎn)生不同的路徑規(guī)劃結(jié)果。然而，在實際應(yīng)用上， 路徑規(guī)劃結(jié)果常常無法滿足使用者的需求。
目前而言，部分導(dǎo)航軟件可以提供避走特定道路的功能。使用者可以事先 設(shè)定不想走的道路，而當(dāng)導(dǎo)航軟件進行路徑規(guī)劃時便可避開使用者事先設(shè)定的 道路。然而，雖然使用者可以事先設(shè)定避走道路，但是避開使用者事先設(shè)定的 道路后所得到的路徑規(guī)劃結(jié)果也不一定是使用者所期望的。
另外，部分導(dǎo)航軟件可以提供經(jīng)過點功能。使用者可以事先設(shè)定想要經(jīng)過 的點或道路，而當(dāng)導(dǎo)航軟件進行路徑規(guī)劃時便可包括使用者事先設(shè)定的點或道 路。然而，雖然使用者可以事先設(shè)定經(jīng)過點，不過目前導(dǎo)航軟件所提供的操作 接口在設(shè)定與取消經(jīng)過點時需要非常繁瑣的操作，常常造成使用者的困擾。再 者，.使用經(jīng)過點功能時常常并未考慮車道方向的問題，從而規(guī)劃到不合適的路 徑，或是發(fā)生繞路現(xiàn)象。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供路徑規(guī)劃結(jié)果調(diào)整方法及系統(tǒng)。
本發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整方法。首先，產(chǎn)生一第一路徑規(guī)劃結(jié)果， 且將第一路徑規(guī)劃結(jié)果進行顯示。然后，于第一路徑規(guī)劃結(jié)果中選擇至少一候 選路線區(qū)段，且將候選路線區(qū)段拖曳至一替代路線區(qū)段。依據(jù)替代路線區(qū)段重 新產(chǎn)生一第二路徑規(guī)劃結(jié)果。
本發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)包括一顯示單元、與一處理單元。 處理單元產(chǎn)生一第一路徑規(guī)劃結(jié)果，且將第一路徑規(guī)劃結(jié)果進行顯示于顯示單 元。處理單元接受第一路徑規(guī)劃結(jié)果中至少一候選路線區(qū)段的選擇與拖曳。當(dāng) 候選路線區(qū)段拖曳至一替代路線區(qū)段時，處理單元依據(jù)替代路線區(qū)段重新產(chǎn)生一第二路徑規(guī)劃結(jié)果。

圖1繪示本發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)的示意圖。 圖2繪示本發(fā)朋實施例的路徑規(guī)劃結(jié)果調(diào)整方法的流程圖。 圖3繪示本發(fā)明實施例的路徑規(guī)劃結(jié)果的示意圖。
圖4繪示本發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整的第一示意圖。 圖5繪示本發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整的第二示意圖 圖6繪示發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整后重新產(chǎn)生的新路徑規(guī)劃結(jié)果的 示意圖。
具體實施方式
圖1繪示本發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)的示意圖。依據(jù)本 發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)可以適用于具有導(dǎo)航功能的一電子裝置， 如計算機系統(tǒng)與可攜式裝置等。
路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)100至少包括一儲存單元110、 一顯示單元120、與 一處理單元130。儲存單元110至少包括相應(yīng)至少一特定區(qū)域的圖資數(shù)據(jù)。其中， 圖資數(shù)據(jù)可以包括門牌地址、地標(biāo)、景點、與/或道路及道路信息，如道路名稱、 道路中的路線區(qū)段、與行車方向，如單向/雙向道路等。顯示單元120用以顯示 相關(guān)數(shù)據(jù)，如使用者操作接口、與路徑規(guī)劃結(jié)果。使用者可以通過使用者操作 接口輸入導(dǎo)航條件，如一起始點、 一結(jié)束點、與/或至少一經(jīng)過點等。值得注意 的是，在一些實施例中，顯示單元120可以是一觸控式顯示單元。換言之，系 統(tǒng)可以通過顯示單元120顯示相關(guān)數(shù)據(jù)，且使用者也可以直接通過顯示單元120 進行相關(guān)輸入。處理單元130可以是具有路徑規(guī)劃能力的一導(dǎo)航引擎。處理單 元130可以依據(jù)導(dǎo)航條件進行路徑規(guī)劃，且執(zhí)行本案的路徑規(guī)劃結(jié)果調(diào)整方法， 其細(xì)節(jié)將于后說明。
圖2繪示本發(fā)明實施例的路徑規(guī)劃結(jié)果調(diào)整方法的流程圖。本發(fā)明實施例 的路徑規(guī)劃結(jié)果調(diào)整可以適用于具有導(dǎo)航功能的一電子裝置，如計算機系統(tǒng)與 可攜式裝置等。
如步驟S202，電子裝置產(chǎn)生一路徑規(guī)劃結(jié)果，且如歩驟S204，將路徑規(guī)劃 結(jié)果顯示于顯示單元中。如上所述，使用者可以通過使用者操作接口輸入導(dǎo)航 條件，如一起始點、 一結(jié)束點、與/或至少一經(jīng)過點等。電子裝置便可依據(jù)導(dǎo)航 條件進行路徑規(guī)劃，'從而得到相應(yīng)的路徑規(guī)劃結(jié)果。如歩驟S206，于路徑規(guī)劃 結(jié)果中選擇至少一候選路線區(qū)段。其中，候選路線區(qū)段表示使用者不想走的路 線區(qū)段。值得注意的是，候選路線區(qū)段可以是整條道路或是一條道路的一特定 部份。在一些實施例中，道路可以以節(jié)點(連結(jié)點)進行定義。換言之， 一條路 線上可以有多個節(jié)點(連結(jié)點)。任意節(jié)點(連結(jié)點)之間可以成為一路線區(qū)段。此外，當(dāng)顯示單元是觸控式顯示單元時，候選路線區(qū)段可以直接由觸控式顯示 單元上直接選取。必須說明的是，在一些實施例中，為了避免與其它功能，如 地圖拖拉功能發(fā)生沖突，可以先進入一路徑調(diào)整模式然后，再進行候選路線區(qū) 段的相關(guān)選取作業(yè)。
當(dāng)候選路線區(qū)段選取然后，如步驟S208，拖曳候選路線區(qū)段。如步驟S210， 判斷候選路線區(qū)段是否拖曳至任一路線區(qū)段(替代路線區(qū)段)。若候選路線區(qū)段 并未拖曳至任一替代路線區(qū)段(歩驟S210的否)，流程回到步驟S208。若候選路 線區(qū)段拖曳至一替代路線區(qū)段(步驟S210的是)，如歩驟S212，于顯示單元中顯 示替代路線區(qū)段的名稱。然后，如歩驟S214，判斷選取的候選路線區(qū)段是否被 釋放。若候選路線區(qū)段并未被釋放(步驟S214的否)，流程回到步驟S208。若候 選路線區(qū)段被釋放(步驟S214的是)，如步驟S216，判斷此替代路線區(qū)段是否屬 于一不合理路線區(qū)段。在一些實施例中，系統(tǒng)中可以提供不同的導(dǎo)航模式，如 汽車模式、公交車模式、與機車模式等。判斷替代路線區(qū)段是否屬于不合理路 線區(qū)段可以判斷目前的導(dǎo)航模式是否為機車模式，且替代路線區(qū)段是否為高速 公路。當(dāng)目前的導(dǎo)航模式為機車模式且替代路線區(qū)段為高速公路時，則判定替 代路線區(qū)段屬于不合理路線區(qū)段。在一些實施例中，判斷替代路線區(qū)段是否屬 于不合理路線區(qū)段可以判斷替代路線區(qū)段是否為單向道路，且判斷單向道路是 否發(fā)生一繞路現(xiàn)象。必須說明的是，繞路現(xiàn)象指起始點至結(jié)束點間的距離將會 因而增加。當(dāng)替代路線區(qū)段為單向道路且發(fā)生繞路現(xiàn)象時，則判定替代路線區(qū) 段屬于不合理路線區(qū)段。必須提醒的是，上述判斷替代路線區(qū)段是否屬于不合 理路線區(qū)段的實施例僅為本案的例子，本案并不限定于此。替代路線區(qū)段是否 屬于不合理路線區(qū)段的符合條件可以依據(jù)不同需求進行定義。
當(dāng)替代路線區(qū)段屬于不合理路線區(qū)段時(步驟S216的是)，如步驟S218，產(chǎn) 生并顯示一警告信息。然后，流程回到步驟S208。當(dāng)替代路線區(qū)段并非屬于不 合理路線區(qū)段時(步驟S216的否，如步驟S220，依據(jù)替代路線區(qū)段重新產(chǎn)生路 徑規(guī)劃結(jié)果，且將新路徑規(guī)劃結(jié)果顯示于顯示單元之中。在一些實施例中，路 徑規(guī)劃結(jié)果也可以包括起始點至結(jié)束點間的距離。值得注意的是，當(dāng)依據(jù)替代 路線區(qū)段重新產(chǎn)生路徑規(guī)劃結(jié)果時，替代路線區(qū)段可以設(shè)置為一經(jīng)過點，且依 據(jù)起始點、結(jié)束點與此經(jīng)過點規(guī)劃得到新路徑規(guī)劃結(jié)果。在一些實施例中，若 替代路線區(qū)段包括多個節(jié)點(連結(jié)點)時，相應(yīng)替代路線區(qū)段的節(jié)點(連結(jié)點)都 會被設(shè)為經(jīng)過點。在一些實施例中，當(dāng)替代路線區(qū)段為雙向道路時，可以選擇 雙向道路中的一順向車道成為新路徑規(guī)劃結(jié)果，其中順向車道之方向與由起始 點至結(jié)束點的方向相同。當(dāng)使用者滿意新路徑規(guī)劃結(jié)果時，便可按下導(dǎo)航開始 鍵以進行導(dǎo)航。
接下來，舉一例子進行說明。圖3繪示本發(fā)明實施例的路徑規(guī)劃結(jié)果RPR1的示意圖。其中，路徑規(guī)劃結(jié)果RPR1可以顯示于一觸控式顯示單元300中，且 "S"表示起始點，"E"表示結(jié)束點。當(dāng)使用者欲調(diào)整路徑規(guī)劃結(jié)果RPR1時， 可以直接通過觸控式顯示單元300選擇一候選路線區(qū)段A(其中，SI表示一選取 標(biāo)示)，如圖4所示。然后，將候選路線區(qū)段A拖曳至替代路線區(qū)段B。當(dāng)候選 路線區(qū)段A被拖曳至替代路線區(qū)段B時，將會于觸控式顯示單元300中顯示替 代路線區(qū)段B的名稱。在此例子中，替代路線區(qū)段B的名稱為"和平東路四段"， 如圖5所示。當(dāng)使用者將選取的候選路線區(qū)段釋放然后，將會依據(jù)起始點、結(jié) 束點與替代路線區(qū)段B重新規(guī)劃路線，從而得到路徑規(guī)劃結(jié)果RPR2，如圖6所示。
因此，本案的路徑規(guī)劃結(jié)果調(diào)整方法及系統(tǒng)可以非常容易地直接通過選擇 與拖曳方式進行路徑規(guī)劃結(jié)果的調(diào)整。經(jīng)過調(diào)整后的路徑規(guī)劃結(jié)果也可維持路 線規(guī)劃的合理性。
本發(fā)明的方法，或特定型態(tài)或其部份，可以以程序代碼的型態(tài)包含于實體. 媒體，如軟盤、光盤片、硬盤、或是任何其它機器可讀取(如計算機可讀取)儲 存媒體，其中，當(dāng)程序代碼被機器，如計算機加載且執(zhí)行時，此機器變成用以 參與本發(fā)明的裝置。本發(fā)明的方法與裝置也可以以程序代碼型態(tài)通過一些傳送 媒體，如電線或電纜、光纖、或是任何傳輸型態(tài)進行傳送，其中，當(dāng)程序代碼 被機器，如計算機接收、加載且執(zhí)行時，此機器變成用以參與本發(fā)明的裝置。 當(dāng)在一般用途處理器實作時，程序代碼結(jié)合處理器提供一操作類似于應(yīng)用特定 邏輯電路的獨特裝置。
權(quán)利要求
1、一種路徑規(guī)劃結(jié)果調(diào)整方法，適用于一電子裝置，其特征在于，該路徑規(guī)劃結(jié)果調(diào)整方法包括下列步驟該電子裝置產(chǎn)生一第一路徑規(guī)劃結(jié)果；將該第一路徑規(guī)劃結(jié)果進行顯示；于該第一路徑規(guī)劃結(jié)果中選擇至少一候選路線區(qū)段；拖曳該候選路線區(qū)段至一替代路線區(qū)段；依據(jù)該替代路線區(qū)段產(chǎn)生一第二路徑規(guī)劃結(jié)果。
2、 如權(quán)利要求l所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于該第一路徑 規(guī)劃結(jié)果顯示于該電子裝置的一觸控式顯示單元中，且該候選路線區(qū)段直接由 該觸控式顯示單元上直接選取。
3、 如權(quán)利要求1所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于，該方法還包 括當(dāng)該候選路線區(qū)段被拖曳至該替代路線區(qū)段時，顯示該替代路線區(qū)段的一名稱。
4、 如權(quán)利要求1所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于，該方法還包括當(dāng)該候選路線區(qū)段被選取且拖曳至該替代路線區(qū)段然后，釋放該候選路線區(qū)段，以致使依據(jù)該替代路線區(qū)段產(chǎn)生該第二路徑規(guī)劃結(jié)果。
5、 如權(quán)利要求1所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于該第一路徑 規(guī)劃結(jié)果依據(jù)至少一起始點與一結(jié)束點規(guī)劃得到。
6、 如權(quán)利要求1所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于，該方法還包括設(shè)置該替代路線區(qū)段為一經(jīng)過點，且依據(jù)至少一起始點、 一結(jié)束點與該經(jīng) 過點規(guī)劃得到該第二路徑規(guī)劃結(jié)果。
7 如權(quán)利要求6所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于，該方法還包括 判斷該替代路線區(qū)段是否為一雙向道路，當(dāng)該替代路線區(qū)段為該雙向道路時， 選擇該雙向道路中的一順向車道進入該第二路徑規(guī)劃結(jié)果，其中該順向車道的 方向與由該起始點至該結(jié)束點之一方向相同。
8、 如權(quán)利要求1所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于，該方法還包括下列步驟判斷該替代路線區(qū)段是否屬于一不合理路線區(qū)段；當(dāng)該替代路線區(qū)段并非屬于該不合理路線區(qū)段時，依據(jù)該替代路線區(qū)段重 新產(chǎn)生該第二路徑規(guī)劃結(jié)果； — 當(dāng)該替代路線區(qū)段屬于該不合理路線區(qū)段時，產(chǎn)生一警告信息。
9、 如權(quán)利要求8所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于判斷該替代 路線區(qū)段是否屬于該不合理路線區(qū)段判斷目前的一導(dǎo)航模式是否為一機車模式，且該替代路線區(qū)段是否為一高速公路，當(dāng)目前的該導(dǎo)航模式為該機車模式 且該替代路線區(qū)段為該高速公路時，判定該替代路線區(qū)段屬于該不合理路線區(qū) 段。
10、 如權(quán)利要求8所述的路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于判斷該替 代路線區(qū)段是否屬于該不合理路線區(qū)段判斷該替代路線區(qū)段是否為一單向道 路，且判斷該單向道路是否發(fā)生一繞路現(xiàn)象，當(dāng)該替代路線區(qū)段為該單向道路 且發(fā)生該繞路現(xiàn)象時，判定該替代路線區(qū)段屬于該不合理路線區(qū)段。
11、 一種路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于，該路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)包括一顯示單元一處理單元，產(chǎn)生一第一路徑規(guī)劃結(jié)果，將該第一路徑規(guī)劃結(jié)果進行顯示 于該顯示單元，接受該第一路徑規(guī)劃結(jié)果中至少一候選路線區(qū)段之選擇與拖曳， 且當(dāng)該候選路線區(qū)段拖曳至一替代路線區(qū)段時，依據(jù)該替代路線區(qū)段重新產(chǎn)生 一第二路徑規(guī)劃結(jié)果。
12、 如權(quán)利要求ll所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于該顯示單 元為一觸控式顯示單元，且該候選路線區(qū)段直接由該觸控式顯示單元上直接選 取。
13、 如權(quán)利要求ll所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于當(dāng)該候選 路線區(qū)段被拖曳至該替代路線區(qū)段時，該處理單元還顯示該替代路線區(qū)段的一 名稱。
14、 如權(quán)利要求ll所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于當(dāng)該候選 路線區(qū)段被選取且拖曳至該替代路線區(qū)段然后，該處理單元還偵測該候選路線 區(qū)段的釋放，以致使依據(jù)該替代路線區(qū)段產(chǎn)生該第二路徑規(guī)劃結(jié)果。
15、 如權(quán)利要求ll所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于該第一路 徑規(guī)劃結(jié)果依據(jù)至少一起始點與一結(jié)束點規(guī)劃得到。
16、 如權(quán)利要求ll所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于該處理單 元更設(shè)置該替代路線區(qū)段為一經(jīng)過點，且依據(jù)至少一起始點、 一結(jié)束點與該經(jīng) 過點規(guī)劃得到該第二路徑規(guī)劃結(jié)果。
17、 如權(quán)利要求16所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于該處理單 元還判斷該替代路線區(qū)段是否為一雙向道路，當(dāng)該替代路線區(qū)段為該雙向道路 時，該處理單元選擇該雙向道路中的一順向車道進入該第二路徑規(guī)劃結(jié)果，其 中該順向車道的方向與由該起始點至該結(jié)束點的一方向相同。
18、 如權(quán)利要求ll所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于該處理單 元還判斷該替代路線區(qū)段是否屬于一不合理路線區(qū)段，當(dāng)該替代路線區(qū)段并非 屬于該不合理路線區(qū)段時，依據(jù)該替代路線區(qū)段重新產(chǎn)生該第二路徑規(guī)劃結(jié)果，且當(dāng)該替代路線區(qū)段屬于該不合理路線區(qū)段時，產(chǎn)生一警告信息。
19、 如權(quán)利要求18所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于該處理單元判斷該替代路線區(qū)段是否屬于該不合理路線區(qū)段判斷目前的一導(dǎo)航模式是否 為一機車模式，且該替代路線區(qū)段是否為一高速公路，當(dāng)目前的該導(dǎo)航模式為 該機車模式且該替代路線區(qū)段為該高速公路時，該處理單元判定該替代路線區(qū) 段屬于該不合理路線區(qū)段。
20、 如權(quán)利要求18所述的路徑規(guī)劃結(jié)果調(diào)整系統(tǒng)，其特征在于該處理單元判斷該替代路線區(qū)段是否屬于該不合理路線區(qū)段判斷該替代路線區(qū)段是否為 一單向道路，且判斷該單向道路是否發(fā)生一繞路現(xiàn)象，當(dāng)該替代路線區(qū)段為該 單向道路且發(fā)生該繞路現(xiàn)象時，該處理單元判定該替代路線區(qū)段屬于該不合理 路線區(qū)段。
21、 一種機器可讀取媒體，儲存一程序代碼用以執(zhí)行時致使一裝置執(zhí)行一 路徑規(guī)劃結(jié)果調(diào)整方法，其特征在于，該方法包括下列步驟產(chǎn)生一第一路徑規(guī)劃結(jié)果； 將該第一路徑規(guī)劃結(jié)果進行顯示；接受該第一路徑規(guī)劃結(jié)果中至少一候選路線區(qū)段的選擇與拖曳；當(dāng)該候選路線區(qū)段拖曳至一替代路線區(qū)段時，依據(jù)該替代路線區(qū)段重新產(chǎn) 生一第二路徑規(guī)劃結(jié)果。
全文摘要
一種路徑規(guī)劃結(jié)果調(diào)整方法及系統(tǒng)。首先，產(chǎn)生一第一路徑規(guī)劃結(jié)果，且將第一路徑規(guī)劃結(jié)果進行顯示。然后，在第一路徑規(guī)劃結(jié)果中選擇至少一候選路線區(qū)段，且將候選路線區(qū)段拖曳至一替代路線區(qū)段。依據(jù)替代路線區(qū)段重新產(chǎn)生一第二路徑規(guī)劃結(jié)果。
文檔編號G01C21/26GK101598562SQ200810028570
公開日2009年12月9日 申請日期2008年6月6日 優(yōu)先權(quán)日2008年6月6日
發(fā)明者林彥宏 申請人:佛山市順德區(qū)順達電腦廠有限公司