摘要：本发明涉及电子地图技术，提供一种多任务导航中最优路径选择方法，包括以下步骤：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;
