基于多目标优化的飞防队作业调度模型研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重点研发计划项目(2017YFD0700601-2)、教育部人文社科基金项目(14YJCZH060)和中国农业科学院科技创新工程项目(农科院办(2014)216号)


Scheduling Model of UAV Plant Protection Team Based on Multi-objective Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对面向植保服务订单的多飞防队协同作业模式,综合考虑订单时间窗、病虫害侵染状况、多机协同等关键因素,建立以作业总收益最大、作业总时长最小为优化目标的飞防队作业调度模型;设计了订单优先级排序算法和基于带精英策略的非支配排序遗传算法(NSGA-Ⅱ)的作业路径规划算法,并对调度模型进行了求解。以陕西省武功县植保作业为例,对飞防队作业调度模型及算法进行了验证,实验表明,建立的模型及算法能输出满足时间窗约束的Pareto最优解集,具有良好的搜索性能以及稳定的收敛性能。该研究可为无人机飞防队的调配与决策分析提供科学依据,为农机智能调度系统开发提供参考。

    Abstract:

    In recent years, with the development of technologies of agricultural aviation plant protection, plant protection drones was used more and more in the prevention and control of pests and diseases. Aiming at the multi-team collaborative operation mode for plant protection orders in the region, the key factors such as order time window, farmland infection status and multi-machine coordination were comprehensively considered, and a multi-objective scheduling model for UAV plant protection team with the maximum total revenue and the shortest total operation time as the optimization objective was established. The order priority sorting algorithm and the path planning algorithm based on the non-dominated sorting genetic algorithm (NSGA-Ⅱ) were designed to solve the model. A case study of plant protection operations in Wugong County, Shaanxi Province was carried out to illustrate the validity of the proposed model and algorithm. Experiments showed that the model and algorithm designed can output the Pareto optimal solution set satisfying the time window constraint, and can give reasonable transfer path and time arrangement for UAV plant protection team. Moreover, the algorithm had good search performance and stable convergence performance, which can meet the needs of real scheduling problems. At the same time, research showed that increasing the order window time was beneficial to increase the total operating income and reduce the total operation time. The research can provide a scientific basis for the deployment and decision analysis of the UAV plant protection team, and provide reference for the development of the agricultural machinery intelligent dispatching system.

    参考文献
    相似文献
    引证文献
引用本文

曹光乔,张庆凯,陈聪,张萌,张进龙,黄玉祥.基于多目标优化的飞防队作业调度模型研究[J].农业机械学报,2019,50(11):92-101. CAO Guangqiao, ZHANG Qingkai, CHEN Cong, ZHANG Meng, ZHANG Jinlong, HUANG Yuxiang. Scheduling Model of UAV Plant Protection Team Based on Multi-objective Optimization[J]. Transactions of the Chinese Society for Agricultural Machinery,2019,50(11):92-101.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-08-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-11-10
  • 出版日期: