[发明专利]一种轮牧路线规划方法在审
申请号: | 201910332543.6 | 申请日: | 2019-04-24 |
公开(公告)号: | CN110097221A | 公开(公告)日: | 2019-08-06 |
发明(设计)人: | 李宝山;杨颜博;周李涌;胡伟健;杜永兴;李娟娟;张万锴 | 申请(专利权)人: | 内蒙古智牧溯源技术开发有限公司;内蒙古科技大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/02 |
代理公司: | 北京驰纳智财知识产权代理事务所(普通合伙) 11367 | 代理人: | 蒋路帆 |
地址: | 014000 内蒙古自治*** | 国省代码: | 内蒙古;15 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路线规划 平滑 版块 遍历 放牧 路径规划问题 抽象空间 规划算法 环境建模 路径搜索 物理空间 选择路径 有效结合 最优路径 离散域 连续域 映射 算法 避开 估算 草场 抽象 | ||
一种轮牧路线规划方法,所述轮牧路线规划方法包括以下步骤:S1:首先估算不同草场版块放牧强度;S2:然后进行轮牧路线规划,核心是避开放牧强度超过载畜率的版块;S3:进行环境建模,也就是将实际的物理空间抽象成算法能够处理的抽象空间,实现相互间的映射;S4:接着进行路径搜索,结合离散域范围内的遍历式最优路径问题和连续域范围内的遍历式路径规划问题选择路径规划算法的有效结合;S5:最后进行路径平滑,作进一步处理与平滑使其成为一条实际可行的路径。
技术领域
本发明具体涉及一种轮牧路线规划方法。
背景技术
过度放牧导致的草地资源严重退化已经成为畜牧业经济发展和草地生态平衡的主要障碍。不同放牧强度对土壤性状,群落特征结构和生物量,以及物种多样性和生产力都存在不同程度的影响。为充分合理的利用天然草地资源,维持草原生态系统的可持续发展,避免超载过牧,并为畜牧管理部门实时、有效地提供羊群时空分布信息从而促进畜牧业经济发展,我们提出科学轮牧路线,指导牧民合理放牧。
发明内容
本申请的目的是针对现有技术存在的问题,提供一种一种轮牧路线规划方法。
本申请的目的是通过以下技术方案解决的:
一种轮牧路线规划方法,所述轮牧路线规划方法包括以下步骤:
S1:首先估算不同草场版块放牧强度;
S2:然后进行轮牧路线规划,核心是避开放牧强度超过载畜率的版块;
S3:进行环境建模,也就是将实际的物理空间抽象成算法能够处理的抽象空间,实现相互间的映射;
S4:接着进行路径搜索,结合离散域范围内的遍历式最优路径问题和连续域范围内的遍历式路径规划问题选择路径规划算法的有效结合;
S5:最后进行路径平滑,作进一步处理与平滑使其成为一条实际可行的路径。
进一步的,一种轮牧路线规划方法,在步骤S1中,所述放牧强度的估算基于羊群放牧时空轨迹数据,包括经纬度、采集时间、定位编号字段信息。
进一步的,一种轮牧路线规划方法,所述放牧强度的估算包括以下步骤:
S11:首先按照一定周期利用分布式放牧强度估算方法得到不同时间段各草场版块的放牧强度;
S12:最后,将放牧强度大于载畜率的草场版块标记为过牧版块。
进一步的,一种轮牧路线规划方法,在步骤S11中,所述分布式放牧强度估算方法的思想是将清洗和预处理后的放牧轨迹数据进行基础聚类,对于得到的k个簇(k个草场版块),分别计算其实际面积并统计簇内轨迹数据点个数(折合为羊只数),通过簇面积与该簇内羊只数之比得到相应的放牧强度。
进一步的,一种轮牧路线规划方法,所述轮牧路线规划的最终目标节点为起始点。
进一步的,一种轮牧路线规划方法,所述轮牧路线规划无需考虑路网约束。
进一步的,一种轮牧路线规划方法,所述轮牧路线规划包括羊群轨迹均匀分布于草场原则和避免同一区域觅食次数过多导致分布过牧原则。
进一步的,一种轮牧路线规划方法,所述轮牧路线规划还包括躲避障碍物原则,即指的是前一周期标注已过牧区域。
进一步的,一种轮牧路线规划方法,所述遍历式最优路径问题的特点是起始点唯一,最终目标节点为起始点。
进一步的,一种轮牧路线规划方法,所述遍历式路径规划问题的特点是要求最短的路径去覆盖工作区的每个角落。
本申请相比现有技术有如下优点:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于内蒙古智牧溯源技术开发有限公司;内蒙古科技大学,未经内蒙古智牧溯源技术开发有限公司;内蒙古科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910332543.6/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理