多任务导航中最优路径选择方法

摘要

本发明涉及电子地图技术，提供一种多任务导航中最优路径选择方法，包括以下步骤：a.确定多个任务点中的起点与终点；b.计算多个任务点两两之间的最优路径；b1.将其中一个任务点作为已标记点，设另一个任务点与所有中间点为未标记点；b2.计标记路径参数最小的未标记点，记录该路径参数最小的未标记点对应的前一个已标记点；b3.标记从第一个已标记点起累计路径参数最小的未标记点，并记录该累计路径参数最小的未标记点对应的前一个已标记任务点，直至另一个任务点被标记；b4.检验另一个任务点是否已标记，如是，则多个任务点两两之间的最优路径选择完成，进入步骤C；如否，返回步骤b3；c.将多个任务点构成的路径的组合分别进行路径参数的累计，选择路径参数最小为多任务导航的最优路径。本发明有助于减少物流、快递等多种任务路途中花费的时间，减小任务完成的成本。

主权项

1.多任务导航中最优路径选择方法，其特征在于，包括以下步骤：a、确定多个任务点中的起点与终点；b、计算多个任务点两两之间的最优路径；b1、初始化两任务点间的可能经过的各中间点以及该两个任务点本身，将其中一个任务点作为已标记点，设另一个任务点与所有中间点为未标记点，进入步骤b2；b2、计算已标记点到其它未标记点间的路径参数，并标记路径参数最小的未标记点，记录该路径参数最小的未标记点对应的前一个已标记点，进入步骤b4；b3、逐个计算出与已标记点间标记路径参数最小的未标记点；标记从第一个已标记点起累计路径参数最小的未标记点，并记录该累计路径参数最小的未标记点对应的前一个已标记任务点；b4、检验另一个任务点是否已标记，如是，则多个任务点两两之间的最优路径选择完成，进入步骤c；如否，返回步骤b3；c、将多个任务点构成的路径的组合分别进行路径参数的累计，选择路径参数最小为多任务旅行的最优路径。