[发明专利]一种基于网络流的草畜平衡游牧路径规划方法

权利要求书

1.一种基于网络流的草畜平衡游牧路径规划方法，其特征在于草畜平衡游牧路径规划的步骤为：

步骤一：统计牧户与各牧户牲畜量，执行步骤二；

统计牧户集合HH＝{H₁,H₂,…,H_a,…,H_A}中每个牧户的牲畜总量，并对所有牧户们养殖的牲畜总量按照从多至少进行排序，得到牲畜总量序列LL；

属于H₁的牲畜总量，记为

属于H₂的牲畜总量，记为

属于H_a的牲畜总量，记为

属于H_A的牲畜总量，记为

步骤二：依据NDVI指数，获取待放牧牧场，并得到每段链路的合理牲畜流；

采用NDVI指数从游牧网络拓扑结构中获取得到满足等级评价限制的待放牧牧场集合PP＝{P₁,P₂,…,P_b,…,P_B}；

记录下PP＝{P₁,P₂,…,P_b,…,P_B}中每个牧场的合理载畜量，记为总合理载畜量组QQ，且

通过对游牧网络中相邻牧场P_b与牧场P_B之间合理载畜量对比，取合理载畜量小的牧场的合理载畜量作为游牧链路可以承载的合理牲畜流，记为

步骤三：采用寻求最大流的标号法获取整个游牧网络的最大牲畜流；

依据寻求最大流的标号法来计算从P_s到达P_t的整个游牧网络上的最大牲畜流MQ，是为了使所有牧户HH＝{H₁,H₂,…,H_a,…,H_A}的牲畜都能被一个游牧网络全部分配；

在牲畜限流模型中的所有游牧路径，记为

表示牲畜限流模型中的任意一条游牧路径，下角标y表示游牧路径的标识号；

表示牲畜限流模型中的最后一条游牧路径，下角标Y表示游牧路径的总条数；

计算任意一条链路牲畜流，记为

步骤四：为多牧户安排游牧路径；

步骤401：调用每个牧户和牧户养殖的牲畜数量和每条链路的距离；执行步骤402；

步骤402：比较整个游牧网络的最大牲畜流与所有牧户的牲畜量之和；执行步骤403；

若则游牧网络能够满足所有牧户的牲畜分配；

若所有牧户对养殖的牲畜进行补饲料；

步骤403：遍历游牧网络拓扑结构中的所有游牧路径；执行步骤404；

任意一个从源牧场到达一个目标牧场的多条游牧路径；或者任意一个从源牧场到达多个目标牧场的多条游牧路径；多个从源牧场到达一个目标牧场的多条游牧路径；

步骤404：计算所有游牧路径的长度；执行步骤405；

步骤405：按照游牧路径的长度由小到大进行排序，得到排序后的总游牧路径组ST_GG；执行步骤406；

步骤406：计算每条游牧路径的路径－合理牲畜量Q，执行步骤407；

每条游牧路径的路径－合理牲畜量为该条游牧路径上牧场合理载畜量的最小值；

步骤407：按照牲畜总量序列为每个牧户分配满足草畜平衡的最优游牧路径；

按照牲畜总量序列LL进行游牧路径分配；

若则选取继路径之后的一条路径进行分配给牧户H_a；

若直接将路径分配给牧户H_a。