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

作者:陈明新; 刘嘉旺; 戴厚平*
来源:现代信息科技, 2021, 5(20): 91-94.
DOI:10.19850/j.cnki.2096-4706.2021.20.023

摘要

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

全文