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