基于最优遍历的巡回采茶问题研究

• 作者: 陈明新 刘嘉旺 戴厚平
• 来源期刊: 现代信息科技
• 学科: 数学
• 关键词: 采茶路线最优化 奇偶点作业法 Fleury算法
• 年，卷（期）: 2021,（20）
• 所属期刊栏目: 计算机技术|Computer Technology
• 页码范围: 91-94
• 页数: 4页
• 分类号: O212
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2021.20.023

摘要

针对茶农采茶路线最优化的实际问题,本文首先应用奇偶作业点法将抽象出来的茶田区域图(非欧拉图)转化成欧拉图,再以Fleury算法为基础来寻找该欧拉图的最优巡回路线.最后以湖南省湘西自治州保靖县的一片茶田区域为例,对该方法的可行性和有效性进行了说明.通过对比分析,表明利用Fleury算法制定出的采茶路线,可以节约时间及人力,提高茶农采茶的效率,为茶农采茶提供了一些参考和依据.