陈明新　刘嘉旺　戴厚平

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

关键词：采茶路线最优化;奇偶点作业法;Fleury算法

中图分类号：O212                  文献标识码：A文章编号：2096-4706（2021）20-0091-04

Research on Itinerant Tea Picking Problem Based on Optimal Traversal

CHEN Mingxin， LIU Jiawang， DAI Houping

（School of Mathematics and Statistics， Jishou University， Jishou  416000， China）

Abstract： Aiming at the actual problem of optimizing the tea picking route of tea farmers， this paper first applies the odd-even operation point method to convert the abstracted tea field area map （non-Euler diagram） into an Euler diagram. Then， based on the Fleury algorithm， the optimal itinerant route of the Euler graph is found. Finally， a tea field area in Baojing County， Xiangxi Autonomous Prefecture， Hunan Province is taken as an example to illustrate the feasibility and effectiveness of this method. Through comparative analysis， it is shown that the tea picking route developed by the Fleury algorithm can save time and manpower， improve the efficiency of tea picking of tea farmers， and provide some reference and basis for tea farmers to pick tea.

Keywords： optimum tea picking route; odd-even point operation method; Fleury algorithm

0  引  言

自2020年以来黄金茶的生产总量及生产总值都在稳固上升，产业项目建设力度也在不断加大，基地的规模也在不断扩展。政府通过强扶优茶叶新型经营主体，建立贫困户与经营主体的利益联结，充分发挥企业、合作社的示范带动作用，助推产业脱贫攻坚和实现产业持续健康发展.同时为了着力打造优势明显、布局合理、配套完备、品质优异的黄金茶的特色产业集群，各地的人们也都一直在做出不懈的努力。但2020年爆发的新冠疫情导致交通运输严重受阻，消费者活动受限，致使消费行为的发生困难，直接导致黄金茶价格降低，严重滞销。因此，设计有效的采茶路线，可以降低茶农在采茶方面的成本，从而提高茶农的经济收入。茶农采茶问题实质上就是路径规划的问题，目前国内很多学者在路径规划方面做了研究，彭永……