矩形边界条件下农机作业方向平行路径的排序优化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(51205150)、教育部博士点新教师基金项目(20110146120007)和浙江大学CAD&CG国家重点实验室开放课题(A1211)


Sequence optimization of direction parallel path for the agricultural vehicles in field of rectangle boundary
Author:
Affiliation:

Fund Project:

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

    针对矩形边界地形条件下的方向平行路径,在考虑多种可能地头转弯策略、不同作业模式的农艺要求和机具自身转弯特性的情况下,利用计算机技术寻求最优的行作业任务调度排序策略,以尽可能减少机器的地头转向距离和时间,减少作业总消耗。首先,在分析现有常用转弯策略生成原理的基础上,提出2种新型转弯策略。然后,将调度排序问题转化成旅行商问题(traveling salesman problem,TSP),并采用贪婪算法进行求解。仿真试验结果表明,采用的贪婪算法高效稳定,与常用习惯调度排序策略相比,机器转弯效率得到显著提高。

    Abstract:

    Computer technology is increasingly used in the path planning and the optimization of agricultural machinery′s field operation. In this paper, the optimal path sequence strategies to minimize the total operating length and time of the vehicle′s headland turning are introduced, taking into consideration of the direction of the parallel paths in fields of rectangle boundary,a variety of possible strategies of headland turning,the agronomic requirements of different operating modes and the turning characteristics of machineries.First two kinds of new turning strategies were put forward after the analysis of the generation principle of the existing turning strategies. Then the scheduling problem was formulated into the traveling salesman problem (TSP), and the greedy search algorithm was utilized to address it. Simulation experimental results showed that the algorithm is efficient and robust, and the turning efficiency is significantly improved compared to the commonly-used scheduling and sorting strategies.

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

黄小毛,付正坤,丁幼春,王建勇,黎煊.矩形边界条件下农机作业方向平行路径的排序优化[J].华中农业大学学报,2014,33(04):130-136

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