摘要：本發(fā)明涉及電子地圖技術(shù)，提供一種多任務(wù)導(dǎo)航中最優(yōu)路徑選擇方法，包括以下步驟：a、 確定多個任務(wù)點中的起點與終點；b、計算多個任務(wù)點兩兩之間的最優(yōu)路徑：b1、將其中一個任務(wù)點作為已標(biāo)記點，設(shè)另一個任務(wù)點與所有中間點為未標(biāo)記點；b2、計標(biāo)記路徑參數(shù)最小的未標(biāo)記點，記錄該路徑參數(shù)最小的未標(biāo)記點對應(yīng)的前一個已標(biāo)記點；b3、標(biāo)記從第一個已標(biāo)記點起累計路徑參數(shù)最小的未標(biāo)記點，并記錄該累計路徑參數(shù)最小的未標(biāo)記點對應(yīng)的前一個已標(biāo)記任務(wù)點，直至另一個任務(wù)點被標(biāo)記；c、將多個任務(wù)點構(gòu)成的路徑的組合分別進(jìn)行路徑參數(shù)的累計，選擇路徑參數(shù)最小為多任務(wù)導(dǎo)航的最優(yōu)路徑。本發(fā)明有助于減少物流、快遞等多多任務(wù)路途中花費(fèi)的時間 ，降低任務(wù)完成的成本。
- 專利類型發(fā)明專利
- 申請人四川長虹電器股份有限公司;
- 發(fā)明人陳亮;
- 地址621000 四川省綿陽市高新區(qū)綿興東路35號
- 申請?zhí)?/b>CN200810303901.2
- 申請時間2008年08月15日
- 申請公布號CN101344399B
- 申請公布時間2011年11月02日
- 分類號G01C21/26(2006.01)I;G01C21/34(2006.01)I;G09B29/00(2006.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
