向滾動條的一端移動滑塊，并且滑塊距滾動條中央偏移越大，表示用戶希望沿手繪路線行駛的意愿越強，則對應(yīng)的偏好權(quán)重越大；如果用戶希望回避手繪路線，則向滾動條的另一端移動滑塊，并且滑塊距滾動條中央偏移越大，表示用戶希望規(guī)避手繪路線的意愿越強，則對應(yīng)的偏好權(quán)重越小。如圖7所示，圖中左側(cè)豎向的粗線表示希望行駛的道路，該道路的偏好權(quán)重增大；右側(cè)豎向的粗線是希望規(guī)避的道路，該道路的偏好權(quán)重減小。緩沖區(qū)內(nèi)道路的偏好權(quán)重屬性調(diào)整好后，根據(jù)調(diào)整后的道路的偏好權(quán)重屬性計算道路的通行能力權(quán)重。
[0122]步驟S18:判斷用戶是否開始導(dǎo)航規(guī)劃。具體判斷方式及判斷結(jié)果為:第一，用戶通過相應(yīng)操作按鍵來確認開始導(dǎo)航規(guī)劃；第二，用戶在設(shè)定的時間內(nèi)未對導(dǎo)航系統(tǒng)進行任何操作，則認為用戶不進行導(dǎo)航規(guī)劃。如果用戶確認開始導(dǎo)航規(guī)劃，則執(zhí)行步驟S19 ;如果用戶不進行導(dǎo)航規(guī)劃，則執(zhí)行步驟S4。
[0123]步驟S19:清空所有手繪軌跡，之后執(zhí)行步驟SI，即根據(jù)調(diào)整后的道路的通行能力權(quán)重，進行常規(guī)的導(dǎo)航路徑規(guī)劃。如圖8所示，圖中粗線即為根據(jù)調(diào)整后的道路的通行能力權(quán)重重新規(guī)劃出的導(dǎo)航路徑。
[0124]本發(fā)明中各實施例所描述的重點均不相同，各實施例之間若有相同、相通之處可相互參考。
[0125]雖然本發(fā)明已以較佳實施例揭露如上，然并非用以限定本發(fā)明實施的范圍，依據(jù)本發(fā)明的權(quán)利要求書及說明內(nèi)容所作的簡單的等效變化與修飾，仍屬于本發(fā)明技術(shù)方案的范圍內(nèi)。
【主權(quán)項】
1.一種導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃裝置，其特征在于，包括: 導(dǎo)航路徑規(guī)劃模塊，用于根據(jù)用戶設(shè)置的出發(fā)地和目的地，按照傳統(tǒng)的最短路徑查找方式規(guī)劃出一條導(dǎo)航路徑； 手繪路線模塊，當(dāng)用戶對由所述導(dǎo)航路徑規(guī)劃模塊規(guī)劃出的導(dǎo)航路徑不滿意時，感應(yīng)用戶在觸摸屏上的手指位置，并繪制用戶手指在觸摸屏上移動所經(jīng)過的軌跡，繪制軌跡完成后，設(shè)置每一手繪軌跡的偏好權(quán)重屬性并存儲； 導(dǎo)航路徑重新規(guī)劃模塊，用于調(diào)整每一手繪軌跡周圍道路的通行能力權(quán)重，并根據(jù)調(diào)整后的道路的通行能力權(quán)重，按照啟發(fā)式路徑查找方式規(guī)劃出一條通行能力最大的導(dǎo)航路徑。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃裝置，其特征在于，所述手繪路線模塊包括: 屏幕感應(yīng)模塊，用于感應(yīng)用戶在觸摸屏上的手指位置； 軌跡繪制模塊，用于在觸摸屏上繪制用戶手指移動時所經(jīng)過的軌跡； 軌跡屬性設(shè)置模塊，用于設(shè)置由所述軌跡繪制模塊所繪制的手繪軌跡的偏好權(quán)重屬性； 手繪軌跡存儲模塊，用于對設(shè)置好屬性的手繪軌跡進行存儲。
3.根據(jù)權(quán)利要求2所述的導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃裝置，其特征在于，所述手繪路線模塊還包括: 第一判斷模塊，用于判斷用戶是否開始導(dǎo)航操作，如果用戶確認開始導(dǎo)航，則由導(dǎo)航模塊執(zhí)行導(dǎo)航路徑的導(dǎo)引，路徑規(guī)劃結(jié)束；如果不開始導(dǎo)航，則由第二判斷模塊進行判斷；第二判斷模塊，用于判斷用戶是進行手繪軌跡輸入還是更改目的地，如果用戶確認進行手繪軌跡輸入，則由所述屏幕感應(yīng)模塊感應(yīng)用戶手指的動作；如果用戶確認更改目的地，則由所述導(dǎo)航路徑規(guī)劃模塊根據(jù)用戶重新輸入的目的地進行導(dǎo)航路徑的規(guī)劃； 第三判斷模塊，用于判斷用戶是否選中已經(jīng)繪制的手繪軌跡，如果用戶選中已經(jīng)繪制的手繪軌跡，則由第四判斷模塊進行判斷；如果用戶沒有選中已經(jīng)繪制的手繪軌跡，則由所述軌跡繪制模塊執(zhí)行手繪軌跡的繪制； 第四判斷模塊，用于判斷用戶是否修改已經(jīng)繪制的手繪軌跡，如果用戶確認修改已經(jīng)繪制的手繪軌跡，則由第六判斷模塊判斷用戶是否保留當(dāng)前繪制的手繪軌跡；如果用戶不修改已經(jīng)繪制的手繪軌跡，則由所述軌跡繪制模塊執(zhí)行手繪軌跡的繪制； 第五判斷模塊，用于判斷用戶是否完成手繪軌跡的當(dāng)前輸入，如果用戶確認完成手繪軌跡的當(dāng)前輸入，則由第六判斷模塊判斷用戶是否保留當(dāng)前繪制的手繪軌跡；如果用戶未完成手繪軌跡的當(dāng)前輸入，則由所述屏幕感應(yīng)模塊感應(yīng)用戶手指的動作； 第六判斷模塊，用于判斷用戶是否保留當(dāng)前的手繪軌跡，如果用戶確認保留當(dāng)前的手繪軌跡，則由所述軌跡屬性設(shè)置模塊設(shè)置已繪制軌跡的屬性；如果用戶不保留當(dāng)前的手繪軌跡，則由手繪軌跡清除模塊清除當(dāng)前的手繪軌跡，之后由所述屏幕感應(yīng)模塊感應(yīng)用戶手指的動作； 手繪軌跡清除模塊，用于清除屏幕上的手繪軌跡； 第七判斷模塊，用于判斷所有手繪軌跡的輸入是否結(jié)束，如果用戶確認所有手繪軌跡的輸入結(jié)束，則由所述導(dǎo)航路徑重新規(guī)劃模塊進行相應(yīng)操作；如果所有手繪軌跡的輸入尚未結(jié)束，則由所述屏幕感應(yīng)模塊感應(yīng)用戶手指的動作。
4.根據(jù)權(quán)利要求3所述的導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃裝置，其特征在于，所述導(dǎo)航路徑重新規(guī)劃模塊包括: 軌跡緩沖區(qū)模塊，用于構(gòu)建每一手繪軌跡的緩沖區(qū)； 地理坐標(biāo)轉(zhuǎn)換模塊，用于將觸摸屏上的坐標(biāo)轉(zhuǎn)換為地圖數(shù)據(jù)庫中的地理坐標(biāo)； 緩沖區(qū)道路查找模塊，用于查找緩沖區(qū)內(nèi)的道路； 道路權(quán)值調(diào)整模塊，用于調(diào)整緩沖區(qū)內(nèi)道路的偏好權(quán)重屬性，并根據(jù)調(diào)整后的道路的偏好權(quán)重屬性計算道路的通行能力權(quán)重； 導(dǎo)航路徑重新規(guī)劃子模塊，用于根據(jù)調(diào)整后的道路的通行能力權(quán)重，按照啟發(fā)式路徑查找方式規(guī)劃出一條通行能力最大的導(dǎo)航路徑。
5.根據(jù)權(quán)利要求4所述的導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃裝置，其特征在于，所述導(dǎo)航路徑重新規(guī)劃模塊還包括: 第八判斷模塊，在由所述道路權(quán)值調(diào)整模塊對道路的通行能力權(quán)重進行調(diào)整后，判斷用戶是否開始導(dǎo)航規(guī)劃，如果用戶確認開始導(dǎo)航規(guī)劃，則由所述導(dǎo)航路徑重新規(guī)劃子模塊開始進行導(dǎo)航規(guī)劃；如果用戶不進行導(dǎo)航規(guī)劃，則由所述手繪軌跡清除模塊清除用戶輸入的所有手繪軌跡，然后再由所述屏幕感應(yīng)模塊感應(yīng)用戶手指的動作。
6.一種導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃方法，其特征在于，包括以下步驟: a、根據(jù)用戶設(shè)置的出發(fā)地和目的地，按照傳統(tǒng)的最短路徑查找方式規(guī)劃出一條導(dǎo)航路徑; b、若對步驟a中所規(guī)劃的導(dǎo)航路徑不滿意，則根據(jù)用戶手指在觸摸屏上的移動繪制手繪軌跡，之后設(shè)置每一手繪軌跡的偏好權(quán)重屬性并存儲； C、調(diào)整每一手繪軌跡的周圍道路的通行能力權(quán)重，并根據(jù)調(diào)整后的道路的通行能力權(quán)重，按照啟發(fā)式路徑查找方式規(guī)劃出一條通行能力最大的導(dǎo)航路徑。
7.根據(jù)權(quán)利要求6所述的導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃方法，其特征在于，所述步驟b具體包括如下步驟: bl、判斷用戶是否開始導(dǎo)航操作，如果是，則由導(dǎo)航模塊執(zhí)行導(dǎo)航路徑的導(dǎo)引，路徑規(guī)劃結(jié)束；如果否，則執(zhí)行步驟b2; b2、判斷用戶是進行手繪軌跡輸入還是更改目的地，如果用戶確認進行手繪軌跡輸入，則執(zhí)行步驟b3 ;如果用戶確認更改目的地，則在用戶更改目的地后執(zhí)行步驟a ；b3、感應(yīng)用戶在觸摸屏上的手指位置； b4、判斷用戶是否選中已經(jīng)繪制的手繪軌跡，如果是，則執(zhí)行步驟b5 ;如果否，則執(zhí)行步驟b6 ； b5、判斷用戶是否修改已經(jīng)繪制的手繪軌跡，如果是，則執(zhí)行步驟b8;如果否，則執(zhí)行步驟b6 ； b6、在觸摸屏上繪制用戶手指移動時所經(jīng)過的軌跡； b7、判斷用戶是否完成手繪軌跡的當(dāng)前輸入，如果是，則執(zhí)行步驟b8 ;如果否，則執(zhí)行步驟b3 ； b8、判斷用戶是否保留當(dāng)前的手繪軌跡，如果是，則執(zhí)行步驟blO ;如果否，則執(zhí)行步驟b9 ； b9、清除屏幕上的當(dāng)前手繪軌跡，然后執(zhí)行步驟b3 ； blO、設(shè)置已繪制的手繪軌跡的偏好權(quán)重屬性； bll、對設(shè)置好屬性的手繪軌跡進行存儲； bl2、判斷所有手繪軌跡的輸入是否結(jié)束，如果是，則執(zhí)行步驟c ;如果否，則執(zhí)行步驟b3。
8.根據(jù)權(quán)利要求7所述的導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃方法，其特征在于，所述步驟c具體包括如下步驟: Cl、構(gòu)建每一手繪軌跡的緩沖區(qū)； c2、將觸摸屏上的坐標(biāo)轉(zhuǎn)換為地圖數(shù)據(jù)庫中的地理坐標(biāo)； c3、查找緩沖區(qū)內(nèi)的道路； c4、調(diào)整緩沖區(qū)內(nèi)道路的偏好權(quán)重屬性，并根據(jù)調(diào)整后的道路的偏好權(quán)重屬性計算道路的通行能力權(quán)重； c5、根據(jù)調(diào)整后的道路的通行能力權(quán)重，按照啟發(fā)式路徑查找方式規(guī)劃出一條通行能力最大的導(dǎo)航路徑。
9.根據(jù)權(quán)利要求8所述的導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃方法，其特征在于，在所述步驟c4之后，步驟c5之前還包括如下步驟: 判斷用戶是否開始導(dǎo)航規(guī)劃，如果是，則清除用戶輸入的所有手繪軌跡，然后執(zhí)行步驟c5 ;如果否，則執(zhí)行步驟b3。
【專利摘要】本發(fā)明是有關(guān)一種導(dǎo)航系統(tǒng)中沿手繪路線的路徑規(guī)劃方法及裝置。該路徑規(guī)劃方法首先根據(jù)用戶設(shè)置的出發(fā)地和目的地，按照傳統(tǒng)方法規(guī)劃出一條導(dǎo)航路徑；若對所規(guī)劃的導(dǎo)航路徑不滿意，則根據(jù)用戶手指在觸摸屏上的移動繪制手繪軌跡，之后設(shè)置每一手繪軌跡的偏好權(quán)重屬性并存儲；接著調(diào)整每一手繪軌跡的周圍道路的通行能力權(quán)重，并根據(jù)調(diào)整后的道路的通行能力權(quán)重，規(guī)劃出一條通行能力最大的導(dǎo)航路徑。本發(fā)明不僅可解決現(xiàn)有的導(dǎo)航系統(tǒng)因用戶手寫輸入的手勢命令不準(zhǔn)確產(chǎn)生的識別錯誤，還可解決現(xiàn)有導(dǎo)航規(guī)劃嚴格途徑和回避某些興趣點造成的路徑規(guī)劃不合理的問題。
【IPC分類】G01C21-36, G01C21-34
【公開號】CN104677369
【申請?zhí)枴緾N201310627271
【發(fā)明人】李飛
【申請人】廣東瑞圖萬方科技股份有限公司
【公開日】2015年6月3日
【申請日】2013年11月29日