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

摘要

本发明公开了一种基于网络流的草畜平衡游牧路径规划方法，本发明方法根据NDVI指数筛选牧场，先确定整个游牧网络的最大牲畜流，用以限制整个游牧网络中的牲畜数量，再为不同牧户分配游牧路径，从而得到满足草畜平衡的合理游牧路径。本发明方法能够满足牧民对不同位置的草地资源的利用，提高牧民利用草地资源的科学性，对维护草地资源环境和经济可持续发展具有重要意义。

主权项

1.一种基于网络流的草畜平衡游牧路径规划方法，其特征在于草畜平衡游牧路径规划的步骤为：/n步骤一：统计牧户与各牧户牲畜量，执行步骤二；/n统计牧户集合HH＝{H₁,H₂,…,H_a,…,H_A}中每个牧户的牲畜总量，并对所有牧户们养殖的牲畜总量按照从多至少进行排序，得到牲畜总量序列LL；/n属于H₁的牲畜总量，记为/n属于H₂的牲畜总量，记为/n属于H_a的牲畜总量，记为/n属于H_A的牲畜总量，记为/n步骤二：依据NDVI指数，获取待放牧牧场，并得到每段链路的合理牲畜流；/n采用NDVI指数从游牧网络拓扑结构中获取得到满足等级评价限制的待放牧牧场集合PP＝{P₁,P₂,…,P_b,…,P_B}；/n记录下PP＝{P₁,P₂,…,P_b,…,P_B}中每个牧场的合理载畜量，记为总合理载畜量组QQ，且/n通过对游牧网络中相邻牧场P_b与牧场P_B之间合理载畜量对比，取合理载畜量小的牧场的合理载畜量作为所述游牧链路可以承载的合理牲畜流，记为/n步骤三：采用寻求最大流的标号法获取整个游牧网络的最大牲畜流；/n依据寻求最大流的标号法来计算从P_s到达P_t的整个游牧网络上的最大牲畜流MQ，是为了使所有牧户HH＝{H₁,H₂,…,H_a,…,H_A}的牲畜都能被一个游牧网络全部分配；/n在牲畜限流模型中的所有游牧路径，记为/n 表示牲畜限流模型中的任意一条游牧路径，下角标y表示游牧路径的标识号；/n 表示牲畜限流模型中的最后一条游牧路径，下角标Y表示游牧路径的总条数；/n计算任意一条链路牲畜流，记为/n步骤四：为多牧户安排游牧路径；/n步骤401：调用每个牧户和牧户养殖的牲畜数量和每条链路的距离；执行步骤402；/n步骤402：比较整个游牧网络的最大牲畜流与所有牧户的牲畜量之和；执行步骤403；/n若则游牧网络能够满足所有牧户的牲畜分配；/n若所有牧户对养殖的牲畜进行补饲料；/n步骤403：遍历游牧网络拓扑结构中的所有游牧路径；执行步骤404；/n任意一个从源牧场到达一个目标牧场的多条游牧路径；或者任意一个从源牧场到达多个目标牧场的多条游牧路径；多个从源牧场到达一个目标牧场的多条游牧路径；/n步骤404：计算所有游牧路径的长度；执行步骤405；/n步骤405：按照游牧路径的长度由小到大进行排序，得到排序后的总游牧路径组ST_GG；执行步骤406；/n步骤406：计算每条游牧路径的路径－合理牲畜量Q，执行步骤407；/n每条游牧路径的路径－合理牲畜量为该条游牧路径上牧场合理载畜量的最小值。/n