基于R树空间索引的植保无人机与植保作业匹配算法.pdfVIP

第 33 卷 增刊 1 农 业 工 程 学 报 Vol.33 Supp.1 92 2017 年 2 月 Transactions of the Chinese Society of Agricultural Engineering Feb. 2017 ·农业航空工程 · 基于 R 树空间索引的植保无人机与植保作业匹配算法 ※ 杨 泽，郑立华 ，李民赞，杨 玮，孙 红 （中国农业大学现代精细农业系统集成研究教育部重点实验室，北京 100083 ） 摘 要：为了充分保障植保作业的科学分配和植保无人机资源的合理配置，设计了一套高效的植保无人机植保作业匹配 算法，为用户提供无人机与植保作业的快速匹配。为适应植保作业的并发性、时效性和准确性要求高的特点，该算法基 于 R 树空间索引技术设计，实现了植保作业的区域查询功能与智能化无人机植保作业推荐功能。无人机植保作业匹配算 法允许用户在地图上搜索任意矩形范围内的植保作业，也可以根据植保无人机用户当前位置和用户偏好推荐最佳的植保 作业。该文在植保无人机作业匹配算法基础之上实现了植保无人机租赁与智能化调度系统，系统测试与分析表明，基于 R 树的无人机植保作业匹配算法具有较高的灵活性、准确性、高效性和动态性等优势，单次 R 树查询服务器响应时间低 于 1 ms，能够实现高效且精确合理的植保作业查询与匹配。 关键词：无人机；索引；算法；匹配；植保作业；R 树空间索引技术；智能化调度 doi ：10.11975/j.issn.1002-6819.2017.z1.014 中图分类号：S252+ .3; P208 文献标志码：A 文章编号：1002-6819(2017)-Supp.1-0092-07 杨 泽，郑立华，李民赞，杨 玮，孙 红. 基于 R 树空间索引的植保无人机与植保作业匹配算法[J]. 农业工程学报， 2017，33(增刊1)：92－98. doi ：10.11975/j.issn.1002-6819.2017.z1.014 Yang Ze, Zheng Lihua, Li Minzan, Yang Wei, Sun Hong. Matching algorithm for plant protecting unmanned aerial vehicles and plant protecting jobs based on R-tree spatial index [J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2017, 33(Supp.1): 92 － 98. (in Chinese with English abstract) doi ： 10.11975/j.issn.1002-6819.2017.z1.014 户）、拥有闲置植保无人机的用户（植保无人机用户）。 0 引 言 植保无人机用户在平台注册，提供每架无人机的型号、 随着科技的快速发展以及人们环保意识、安全意识 飞行参数、植保作业参数等信息；植保作业用户在平台 的不断提高，无人机逐渐走入国内农业植物保护领域[1-3] 。 上发布植保作业，具体包括植保作业的地点、地块范围、 植保无人机在水田、高秆作物间作业和应对爆发性病虫 预期开始与结束时间、作业类型、报酬等内容。植保作 害等方面已经表现出突出的优势，而且可以应对农村劳 业供无人机用户筛选，也可获取对应每架无人机擅长作 动力减少等问题，近几年发展迅猛[4-6] 。轻型植