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