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

摘要

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