[发明专利]多任务导航中最优路径选择方法

权利要求书

1.多任务导航中最优路径选择方法，其特征在于，包括以下步骤：

a、确定多个任务点中的起点与终点；

b、计算多个任务点两两之间的最优路径；

b1、初始化两任务点间的可能经过的各中间点以及该两个任务点本身，将其中一个 任务点作为已标记点，设另一个任务点与所有中间点为未标记点，进入步骤b2；

b2、计算已标记点到其它未标记点间的路径参数，并标记路径参数最小的未标记点， 记录该路径参数最小的未标记点对应的前一个已标记点，进入步骤b4；

b3、逐个计算出与已标记点间标记路径参数最小的未标记点；标记从第一个已标记 点起累计路径参数最小的未标记点，并记录该累计路径参数最小的未标记点对应的前一个已 标记点；

b4、检验另一个任务点是否已标记，如是，则多个任务点两两之间的最优路径选择 完成，进入步骤c；如否，返回步骤b2；

c、将多个任务点构成的路径的组合分别进行路径参数的累计，选择路径参数最小为多任 务旅行的最优路径。

2.如权利要求1所述多任务导航中最优路径选择方法，其特征在于，所述路径参数为路 径长度和/或途径时间。

3.如权利要求1所述多任务导航中最优路径选择方法，其特征在于，所述起点为由全球 定位系统获得的当前位置。

4.如权利要求1所述多任务导航中最优路径选择方法，其特征在于，所述路径参数由通 用无线分组业务提供。