[发明专利]一种获取取样的最短路径的方法和系统

权利要求书

1.一种获取取样的最短路径的方法，其特征在于，包括如下步骤：

根据取样任务的指定地点和非指定地点构建位置图；

初始化各个地点的三种信息素，所述三种信息素为长度信息素L_Pm_ij、地点信息素A_Pm_i和路径信息素P_Pm_Pi；

获得所有采样车的初始路径集合；

判断是否满足结束迭代的条件，判断条件为所有采样车是否走过所有的指定地点；

若不满足结束迭代的条件，则获取每个采样车的补充路径，形成每个采样车的整个路径，直到满足结束迭代的条件；

将所有采样车的整个路径的集合作为最终路径集合；

从最终路径集合中获得最短路径；

其中，所述长度信息素L_Pm_ij为两个直接相连的地点之间的距离d_ij的导数；

所述地点信息素A_Pm_i＝w*L_Pm_ij

所述路径信息素P_Pm_Pi＝l*s/m

其中，w为地点信息素的衰减系数；s为路径Pi中含有的指定地点中的元素个数；l为路径信息素的增强系数，m为所有指定地点的元素个数；

并且，所述获取每个采样车的补充路径，形成每个采样车的整个路径，包括如下步骤：

对于每个采样车，获得其补充路径的地点集合，所述补充路径的地点集合中的地点与某一地点相连且不属于所述初始路径集合中的地点；

使每个采样车移动，并更新三种信息素；

判断每个采样车是否已经到达所述补充路径的地点集合的最后一个地点，所述最后一个地点为最后一个指定地点；

若是，则获得每个采样车到达的最后一个地点到结束地点之间的子路径，从而形成该采样车走过的整个路径。

2.如权利要求1所述的方法，其特征在于，所述每个采样车到达的最后一个地点到结束地点之间的子路径通过迪杰斯特拉算法获得。

3.如权利要求1所述的方法，其特征在于，还包括仅将每个采样车走过的路径的最小值加入所述最终路径集合。

4.一种获取取样的最短路径的系统，其特征在于，包括构图模块、信息素初始化模块、初始路径获得模块、第一判断模块、最终路径获得模块、最短路径获得模块以及补充路径获得模块；

所述构图模块用于根据取样任务的指定地点和非指定地点构建位置图；

所述信息素初始化模块用于初始化各个地点的三种信息素，所述三种信息素为长度信息素L_Pm_ij、地点信息素A_Pm_i和路径信息素P_Pm_Pi；

所述初始路径获得模块用于获得所有采样车的初始路径集合；

所述第一判断模块用于判断是否满足结束迭代的条件，判断条件为所有采样车是否走过所有的指定地点；

所述补充路径获得模块用于在不满足结束迭代的条件的情况下获取每个采样车的补充路径，形成每个采样车的整个路径，直到满足结束迭代的条件；

所述最终路径获得模块用于将所有采样车的整个路径的集合作为最终路径集合；

所述最短路径获得模块用于从最终路径集合中获得最短路径；

其中，所述长度信息素L_Pm_ij为两个直接相连的地点之间的距离d_ij的导数；

所述地点信息素A_Pm_i＝w*L_Pm_ij

所述路径信息素P_Pm_Pi＝l*s/m

其中，w为地点信息素的衰减系数；s为路径Pi中含有的指定地点中的元素个数；l为路径信息素的增强系数，m为所有指定地点的元素个数；

并且，所述补充路径获得模块包括地点集合获得模块、移动模块、第二判断模块、整个路径获得模块；

所述地点集合获得模块用于获得每个采样车的补充路径的地点集合，所述补充路径的地点集合中的地点与某一地点相连且不属于所述初始路径集合中的地点；

所述移动模块用于使每个采样车移动，并更新三种信息素；

所述第二判断模块用于判断每个采样车是否已经到达所述补充路径的地点集合的最后一个地点，所述最后一个地点为最后一个指定地点；

所述整个路径获得模块用于在所述第二判断模块的结果为是的情况下获得每个采样车到达的最后一个地点到结束地点之间的子路径，从而形成该采样车走过的整个路径。